计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (19): 98-100.DOI: 10.3778/j.issn.1002-8331.2009.19.029

• 网络、通信、安全 • 上一篇    下一篇

多信道无线Mesh网络负载均衡路由算法研究

陈锦源1,魏文红2   

  1. 1.广州体育学院 计算机教研室,广州 510500
    2.华南理工大学 计算机学院,广州 510641
  • 收稿日期:2009-01-14 修回日期:2009-03-23 出版日期:2009-07-01 发布日期:2009-07-01
  • 通讯作者: 陈锦源

Research on algorithms for load balancing routing in multi-channel wireless Mesh networks

CHEN Jin-yuan1,WEI Wen-hong2   

  1. 1.Department of Computer Teaching,Guangzhou Sports University,Guangzhou 510500,China
    2.Deptartment of Computer,South China University of Technology,Guangzhou 510641,China
  • Received:2009-01-14 Revised:2009-03-23 Online:2009-07-01 Published:2009-07-01
  • Contact: CHEN Jin-yuan

摘要: 针对无线网状网的网络容量问题,在多信道无线网状网模型的基础上,利用线性规划公式对无线网状网的路由问题进行描述,在此基础上提出了一个负载均衡的路由算法,在对业务请求的路由跳步数进行约束的前提上,通过减少网络链路上的负载,达到提高网络的吞吐量的目的。仿真结果表明,提出的算法能显著提高网络性能。

关键词: 无线网状网, 路由, 负载均衡, 线性规划, 网络容量

Abstract: Aiming at the problem of network capacity in wireless mesh networks,based on multi-channel wireless mesh networks model,the paper proposes load balancing heuristic algorithm by formulating routing problem as linear program in the wireless mesh networks.The algorithm reduces the communication load on wireless network link by restricting routing hop distance of the traffic requests in order to improve the total networks throughput.Simulation results show that network performance can be improved significantly by the proposed algorithm.

Key words: Wireless Mesh Networks(WMNs), routing, load balancing, linear program, network capacity