基于无线Mesh网络的多目标TDMA调度算法

Multi-objective Optimization TDMA Scheduling Algorithm for Wireless Mesh Networks

无线mesh网络的迅速发展使其得到了广泛的应用,此类网络的研究中,MAC层的资源优化问题备受关注。本文就无线mesh网络MAC层的时槽分配调度问题,提出了基于NSGA-II算法的CNSGA-II算法。理论分析和仿真结果表明该算法所得到的Pareto解集具有较好的相对覆盖率和整体前沿扩展性能,能在能耗和时延两个目标参数之间达到较好的平衡状态。

The wireless mesh network has continued to develop and its application has grown significantly. In the study of such networks, resource optimization at sub layer of media access control （MAC） has become a hot spot. In order to solve the TDMA scheduling problem in wireless mesh networks, this paper first analyzed the TDMA scheduling algorithm based on intelligence optimization techniques. Following that, an improved algorithm based on NSGA-II algorithm is proposed. The simulation results with different kinds of networks demonstrate that the proposed algorithm outperforms traditional algorithms, being able to achieve a better balance between the energy consumption and end-to-end delay.