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

New Hybrid Scheduling for Improving Capacity of Wireless Mesh Network

作　　者：马莉[1] 朱光喜[1] 殷伯云 

机构地区：[1]华中科技大学电子与信息工程系,武汉光电国家实验室宽带与智能网络中心研究部,湖北武汉430074 [2]湖北省电力勘测设计院,湖北武汉430022

出　　处：《小型微型计算机系统》2011年第5期871-874,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60496315,60802009)资助;国家“八六三”高技术研究发展计划项目(2008AA01Z204,2009AA01Z205)资助;国际科技合作计划项目(2008DFA11630)资助

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

关 键 词：无线网状网 时分复用 最大调度 效率比率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]