多信道无线Mesh网络中基于路径尺度的负载平衡路由  

Load-Balancing Routing Based on Path Metric for Multi-Channel Wireless Mesh Networks

作　　者：任娟[1] 裘正定[1] 

机构地区：[1]北京交通大学信息科学研究所,北京100044

出　　处：《计算机研究与发展》2008年第12期2079-2086,共8页Journal of Computer Research and Development

基　　金：国家"九七三"重点基础研究发展规划基金项目(2007CB307100)~~

摘　　要：为了有效利用无线Mesh网络的多个信道,设计了一种新的路径尺度ERC(expected residual capacity),用来评测路径质量并为节点选择高吞吐量低干扰的路由.同时结合多路径路由的思想,提出了多信道无线Mesh网络的负载平衡路由.该路由利用多个信道来减小通信干扰,并将网络流量尽量均衡地分配到高质量的路径上,有效提高了无线网络的通信质量.仿真结果表明,采用提出的负载平衡路由算法后,网络整体吞吐量远远胜过单信道网络,而且比一般的多信道路由也有明显改善.此外,网络延迟和丢包率也得到了有效控制.Multi-hop infrastructure wireless mesh networks offer increased reliability, coverage, and reduced equipment costs over their single-hop counterparts, wireless local area networks. Equipping wireless touters with multiple radios further improves the capacity by transmitting over multiple radios simultaneously using orthogonal channels. A good channel-diverse routing is essential for throughput optimization of mesh clients and can alleviate potential congestion on any gateways to the Internet, thereby improving per-client throughput. In order to efficiently utilize the multiple channels in wireless mesh networks, a new path metric ERC（expected residual capacity） is designed, Which considers multiple factors including channel-diversity, bandwidth and interference. The ERC path metric gives a good evaluation of path quality and can be used to choose paths with high throughput and low interference. Combined with the idea of multipath routing, a corresponding load-balancing routing for the multi-channel wireless mesh networks is proposed. The routing algorithm seeks several optimum paths for each traffic and then distributes the traffic among those paths as balanced as possible, which improves the communication qualities effectively. The simulation results show that by using the proposed load-balancing routing, the aggregate network throughput surpasses the single channel networks far away and obviously outperforms the common multi-channel routing. Besides, the network delay and the packet drop probability also get significant decrease.

关 键 词：无线MESH网络 负载平衡 多信道 路径尺度 多路径路由 

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