摘要
基于TDMA方式的无线网状网中,链路调度对网络性能起着重要作用.针对固定顺序的待调度链路集,提出求解最优调度周期的启发式算法;基于链路顺序对算法性能的影响,从全局优化的角度对全网链路进行排序,提出基于遗传算法的最优链路调度机制.仿真结果表明,该算法能快速收敛于全网链路的最小调度周期,具有比现有算法更高的传输效率和更低的实施复杂度.
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.
出处
《控制与决策》
EI
CSCD
北大核心
2010年第9期1349-1353,1358,共6页
Control and Decision
基金
国家高技术研究发展计划重点项目(2007AA041201)
国家自然科学基金项目(60903159
60673159
70671020
60803131)
教育部科学技术研究重点项目(108040)
高等学校博士学科点专项科研基金项目(20060145012
20070145017)
关键词
无线网状网
链路调度
时分多址
遗传算法
吞吐量
Wireless mesh network
Link scheduling
TDMA
Genetic algorithm
Throughput
