通信学报 ›› 2012, Vol. 33 ›› Issue (Z1): 35-40.doi: 10.3969/j.issn.1000-436x.2012.z1.005

• 学术论文 • 上一篇    下一篇

基于最大流的无线mesh网络负载均衡信道分配算法

李陶深,韦亚欢,葛志辉   

  1. 广西大学 计算机与电子信息学院,广西 南宁 530004
  • 出版日期:2012-09-25 发布日期:2017-08-03
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;广西自然科学基金资助项目

Max-flow based load-balancing channel assignment algorithm for wireless mesh network

Tao-shen LI,Ya-huan WEI,Zhi-hui GE   

  1. School of Computer Electronics and Information,Guangxi University,Nanning 530004,China
  • Online:2012-09-25 Published:2017-08-03
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Natural Science Foundation of Guangxi Province

摘要:

针对无线mesh网络中各信道间的干扰情况及流量负载均衡问题,定义了负载均衡的目标优化函数,设计一种基于最大流的负载均衡信道分配算法。该算法优先考虑为负载量比较大的链路分配更多的带宽,使得一些关键链路能够承受较大的流量负载,实现各信道的负载均衡,减少网络拥塞,降低分组丢失率和延迟。实验结果表明,该算法较好地平衡了网络负载,在网络业务较重的情况下还能获得较好的网络性能。

关键词: 无线mesh网络, 信道分配, 网络最大流, 负载均衡

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

No Suggested Reading articles found!