基于最大流的无线mesh网络负载均衡信道分配-信息通信学术期刊网.PDF

第33 卷第Z1 期 通 信 学 报 Vol.33 No. Z1 2012 年9 月 Journal on Communications September 2012 doi:10.3969/j.issn.1000-436x.2012.z1.005 基于最大流的无线mesh 网络负载均衡信道分配算法 李陶深，韦亚欢，葛志辉 （广西大学 计算机与电子信息学院，广西南宁530004 ） 摘 要：针对无线mesh 网络中各信道间的干扰情况及流量负载均衡问题，定义了负载均衡的目标优化函数，设 计一种基于最大流的负载均衡信道分配算法。该算法优先考虑为负载量比较大的链路分配更多的带宽，使得一些 关键链路能够承受较大的流量负载，实现各信道的负载均衡，减少网络拥塞，降低分组丢失率和延迟。实验结果 表明，该算法较好地平衡了网络负载，在网络业务较重的情况下还能获得较好的网络性能。 关键词：无线mesh 网络；信道分配；网络最大流；负载均衡 TP391 A 1000-436X(2012)Z1-0035-06 中图分类号： 文献标识码： 文章编号： Max-flow based load-balancing channel assignment algorithm for wireless mesh network LI Tao-shen, WEI Ya-huan, GE Zhi-hui （School of Computer Electronics and Information, Guangxi University, Nanning 530004, China） Abstract: In view of the interference problem between channels and traffic flow load-balancing in wireless mesh networks, an objective optimization function for balancing network load was defined, and a load-balancing channel assignment algorithm based on maximum flow was proposed. In the algorithm, the links with larger flow load had a priority to allocate more bandwidth. The purpose of doing it was to make the key links could support larger flow load, balance the channels, reduce packet loss rate and delay in the network. Simulation results show that the algorithm can balance the network load and obtain better performance even in the heavier load network. Key words: wireless mesh network; channel assignment; maximum flow; balance load 协议做了大