English

应用科学学报 ›› 2012, Vol. 30 ›› Issue (3): 227-233.doi: 10.3969/j.issn.0255-8297.2012.03.002

• 论文 • 上一篇    下一篇

多包接收无线Mesh 网络的跨层优化

石雷1， 韩江洪1， 石怡2， 魏振春1   

  1. 1. 合肥工业大学计算机与信息学院，合肥230009
    2. 弗吉尼亚理工大学电气和计算机工程系，弗吉尼亚州24061
  • 收稿日期:2010-12-21 修回日期:2011-04-17 出版日期:2012-05-30 发布日期:2012-05-30
  • 通信作者: 石雷，博士生，研究方向：无线网络算法设计及优化，E-mail: thunder10@163.com；韩江洪，教授，博导，研究方向：计算机控制、可靠性工程、无线网络，E-mail: hanjh@hfut.edu.cn
  • 作者简介:石雷，博士生，研究方向：无线网络算法设计及优化，E-mail: thunder10@163.com；韩江洪，教授，博导，研究方向：计算机控制、可靠性工程、无线网络，E-mail: hanjh@hfut.edu.cn
  • 基金资助:

    教育部博士点基金(No.20100111110004)； 安徽省国际科技合作计划项目基金(No.10080703001)； 广东省产学研项目基金(No.2010B090400332)资助

Cross-Layer Optimization for Wireless Mesh Network with Multi-packet Reception

SHI Lei1, HAN Jiang-hong1, SHI Yi2, WEI Zhen-chun1   

  1. 1. School of Computer and Information, Hefei University of Technology, Hefei 230009, China
    2. Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Virginia 24061, USA
  • Received:2010-12-21 Revised:2011-04-17 Online:2012-05-30 Published:2012-05-30

PDF

1005

被引次数

7

摘要：

多包接收是一种可有效提高无线网络吞吐量的技术. 文中建立了无线mesh 网络的多包接收跨层设计模型，该模型是一个混合整数规划模型，一般不可能在多项式时间内求解. 为此设计了一种可在多项式时间内求解的近似最优策略，将模型中的整数变量释放到实数域空间，使原来的混合整数规划模型成为一线性规划模型，并通过反复迭代寻找近似最优解. 仿真显示采用该策略的多包接收跨层模型使数据传输速率提高了至少3 倍.

关键词: 无线mesh 网络, 多包接收, 协议-干扰模型, 混合整数线性规划

Abstract:

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.

Key words: wireless mesh network, multi-packet reception, protocol-interference model, mixed-integer linear programming

中图分类号: