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

30 3 Vol. 30 No. 3 20125 JOURNAL OF APPLIED SCIENCES — Electronics and Information Engineering May 2012 DOI: 10.3969/j.issn.0255-8297.2012.03.002 Mesh 1. 230009 2. 24061 . mesh . . 3 . mesh - TN911.7 0255-8297(2012)03-0227-07 Cross-Layer Optimization for Wireless Mesh Network with Multi-packet Reception SHI Lei , HAN Jiang-hong , SHI Yi , WEI Zhen-chun 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 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. Keywords: wireless mesh network, multi-packet reception, protocol-interference model, mixed-integer linear programming mesh (wireless mesh network, WMN) successive interference m