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

doi:10.3778/j.issn.1002-8331.2009.19.029

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

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

陈锦源¹,魏文红²

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-yuan¹,WEI Wen-hong²

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

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

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

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

陈锦源¹,魏文红². 多信道无线Mesh网络负载均衡路由算法研究[J]. 计算机工程与应用, 2009, 45(19): 98-100.

CHEN Jin-yuan¹,WEI Wen-hong². Research on algorithms for load balancing routing in multi-channel wireless Mesh networks[J]. Computer Engineering and Applications, 2009, 45(19): 98-100.

[1]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[2]	张惠煜，陈庆新，毛宁. 随机批量物料搬运的制造系统AGV配置优化[J]. 计算机工程与应用, 2021, 57(4): 245-251.
[3]	车向北，康文倩，欧阳宇宏，杨柯涵，李剑. 基于强化学习的SDN路由优化算法[J]. 计算机工程与应用, 2021, 57(12): 93-98.
[4]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[5]	衷路生，刘东东. 多级神经网络的轴承故障诊断研究[J]. 计算机工程与应用, 2020, 56(7): 193-199.
[6]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[7]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[8]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[9]	刘家华，陈靖宇. 多核并行脉冲神经网络模拟器的设计[J]. 计算机工程与应用, 2020, 56(22): 244-250.
[10]	王阿领，刘渊，王晓锋. 主被动结合的网络测量技术研究[J]. 计算机工程与应用, 2020, 56(21): 93-102.
[11]	彭春燕，杜秀娟. 水声传感器网络基于深度信息的安全路由协议[J]. 计算机工程与应用, 2020, 56(2): 76-81.
[12]	宋方振，徐彦彦，唐鑫，潘少明. 基于改进蚁群算法的应急通信网络路由协议[J]. 计算机工程与应用, 2020, 56(18): 90-96.
[13]	王莉，赵阿群，赵晨辉. 基于Fat-Tree的虚拟分片负载均衡算法[J]. 计算机工程与应用, 2020, 56(13): 93-99.
[14]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[15]	耿海军. Segment Routing体系结构中的域内路由保护方案[J]. 计算机工程与应用, 2019, 55(8): 80-85.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics