收稿日期: 2010-12-21
修回日期: 2011-04-17
网络出版日期: 2012-05-30
基金资助
教育部博士点基金(No.20100111110004); 安徽省国际科技合作计划项目基金(No.10080703001); 广东省产学研项目基金(No.2010B090400332)资助
Cross-Layer Optimization for Wireless Mesh Network with Multi-packet Reception
Received date: 2010-12-21
Revised date: 2011-04-17
Online published: 2012-05-30
石雷1, 韩江洪1, 石怡2, 魏振春1 . 多包接收无线Mesh 网络的跨层优化[J]. 应用科学学报, 2012 , 30(3) : 227 -233 . DOI: 10.3969/j.issn.0255-8297.2012.03.002
Multi-packet reception (MPR) technique can effectively increase throughput of wireless networks.We establish a suitable cross-layer design model for a wireless mesh network. It is a mixed integer programming model, which cannot be solved within polynomial time in general. We then propose a near-optimal solution to be solved in polynomial time. In this solution, integer variables are released into the space of a real number field,
and the original mixed integer programming model becomes a linear programming model. We can obtain the near-optimal solution by iteration. Compared with optimal solutions without MPR, we show that throughput is increased by about 300% when using MPR.
/
| 〈 |
|
〉 |