Communication Engineering

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

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.

Cite this article

SHI Lei1, HAN Jiang-hong1, SHI Yi2, WEI Zhen-chun1 . Cross-Layer Optimization for Wireless Mesh Network with Multi-packet Reception[J]. Journal of Applied Sciences, 2012 , 30(3) : 227 -233 . DOI: 10.3969/j.issn.0255-8297.2012.03.002

Outlines

/