无线Mesh网中频带宽度与时槽长度可变的公平性优化算法  

A Fairness Optimization Algorithm of Variable Spectral Widths and Time-Slot Lengths in Wireless Mesh Networks

作　　者：舒童[1,2] 刘敏[1] 周安福[1] 李忠诚[1] 

机构地区：[1]中国科学院计算技术研究所,北京100190 [2]中国科学院研究生院,北京100190

出　　处：《计算机学报》2011年第1期65-75,共11页Chinese Journal of Computers

基　　金：国家"九七三"重点基础研究发展规划项目基金(2011CB302702);国家自然科学基金(61070187;60970133;60803140);北京市科技新星计划资助

摘　　要：改善无线Mesh网中各流间公平性至关重要．目前无线接口已具备频率捷变特性，能动态配置中心频率与频带宽度，可用于提高无线Mesh网的公平性．现有频谱分配算法尽管采用了更灵活的组合信道方式，但仍局限于信道化的框架，对频率捷变特性利用不足，制约了公平性的提升．为了进一步改善无线Mesh网的公平性，文中利用频带宽度与时槽氏度连续可变的特点，提出了一种新的优化算法．该算法用尽可能少的时槽进行链路调度后，联合分配时槽长度及各时槽内无线链路的频带宽度与中心频率，从而获得更好的可行方案．仿真结果显示，与现有算法相比，所提算法基于不同的干扰模型时可提高无线Mesh网的公平性46％～91％．It is crucial to improve the fairness among flows in wireless mesh networks. Modern Radios have the characteristic of frequency agility, and enable dynamic reconfiguring their center frequencies and spectral widths. That offers rich possibilities for increasing the fairness in wire- less mesh networks. Despite considering channel combining, existing spectrum allocation algo- rithms are still limited in the channelization framework. They insufficiently take the advantage of frequency agility and restrict the elevation of the fairness. In order to further improve the fairness in wireless mesh networks, the authors utilize the characteristic that both the spectral widths and time-slot lengths of links are continuously variable, and propose a new optimization algorithm. The algorithm schedules radio links using as few time slots as possible, and then jointly allocates the lengths of time slots as well as the spectral widths and center frequencies of radio links in each time slot to obtain a better feasible solution. Results indicate that compared to the existing algorithm, the new algorithm increases the fairness by 46% to 91% under various interference models.

关 键 词：频谱分配 可变频带宽度 链路调度 可变时槽长度 多路径路由 

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