基于TDMA方式WMN中一种链路调度机制研究

基于TDMA方式的无线网状网中,链路调度对网络性能起着重要作用.针对固定顺序的待调度链路集,提出求解最优调度周期的启发式算法;基于链路顺序对算法性能的影响,从全局优化的角度对全网链路进行排序,提出基于遗传算法的最优链路调度机制.仿真结果表明,该算法能快速收敛于全网链路的最小调度周期,具有比现有算法更高的传输效率和更低的实施复杂度.

Study on link scheduling scheme in TDMA based wireless mesh networks

Link scheduling plays an important role in the performance of time division multiple access(TDMA) based
wireless mesh networks. A heuristic algorithm to solve the near optimal scheduling length is proposed for link list with fixed sequences. As the performance is much more affected by the sequence of the link list, the link scheduling scheme to sort the overall network link list based on genetic algorithm is proposed. Simulation results show that the proposed scheme can converge to the optimal schedule length more rapidly, having a better transfer efficiency and a lower implementation complexity than the existing algorithms.