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

Cross-Layer Optimization for Wireless Mesh Network with Multi-packet Reception

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

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 ~ 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.