中文

Journal of Applied Sciences ›› 2012, Vol. 30 ›› Issue (3): 227-233.doi: 10.3969/j.issn.0255-8297.2012.03.002

• Communication Engineering • Previous Articles     Next Articles

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

990

Cited

2

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

CLC Number: