论文

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

展开
  • 1. 合肥工业大学计算机与信息学院,合肥230009
    2. 弗吉尼亚理工大学电气和计算机工程系,弗吉尼亚州24061
石雷,博士生,研究方向:无线网络算法设计及优化,E-mail: thunder10@163.com;韩江洪,教授,博导,研究方向:计算机控制、可靠性工程、无线网络,E-mail: hanjh@hfut.edu.cn

收稿日期: 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

Expand
  • 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 date: 2010-12-21

  Revised date: 2011-04-17

  Online published: 2012-05-30

摘要

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

本文引用格式

石雷1, 韩江洪1, 石怡2, 魏振春1 . 多包接收无线Mesh 网络的跨层优化[J]. 应用科学学报, 2012 , 30(3) : 227 -233 . DOI: 10.3969/j.issn.0255-8297.2012.03.002

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.

文章导航

/