一种新颖的无线网状网的混合调度策略

New Hybrid Scheduling for Improving Capacity of Wireless Mesh Network

提出一种新颖的时分复用与最大调度的混合调度算法,解决了单信道无线网状网中,当同一时刻待传输链路突增时,信道竞争冲突加剧,网络容量显著下降的问题.算法根据链路与系统子时隙染色,使每条链路都有唯一系统子时隙相对应,链路在同色子时隙上实现时分复用调度;在异色子时隙空闲时,实现链路的最大调度.此算法具有时分复用和最大调度两种调度算法的优点.文中利用李雅普诺夫稳定性定理证明了算法的效率比率.仿真结果表明,该算法下的网络容量有明显提升.

This paper presents a new hybrid scheduling algorithm based on time division multiple access（TDMA） and maximal scheduling for multi-hop wireless mesh networks.It solves the problem that the capacity of wireless mesh network obviously drops when the active transmitters increase since the probability of collisions increases.In this algorithm,each link is assigned with one sub-timeslot with the same colors.According to the color of links,each link can be scheduled directly on the sub-timeslot of same color as link with TDMA algorithm,and links can be scheduled with maximal scheduling on the sub-timeslots of different colors from links,when these sub-timeslots are not occupied.The analysis of algorithm shows that our proposed hybrid algorithm can achieve a provable fraction of the maximum system capacity.The simulation results show significant improvement in network throughput when compared with 802.11-based mesh networks using maximal scheduling algorithm.