Cross-Layer Optimization for Wireless Mesh Network with Multi-packet Reception
Yi Shi · 2012
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 fleld, 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.