Load Balancing Routing Algorithm Based on AODV for Mobile Ad Hoc Network

doi:10.3969/j.issn.1000-3428.2015.11.025

Abstract

Abstract: Unbalanced load of traditional Mobile Ad Hoc Network(MANET) results in bad consequences such as the increase of end-to-end delay,the decrease of delivery ratio and the death of nodes.In order to solve this problem,this paper proposes a modified load balancing routing algorithm based on Ad Hoc On-demand Distance Vector(AODV).The algorithm adopts the single path method and considers both current load and occurred load.Queue lens and energy consumption of the nodes are used to evaluate the loads.The modified algorithm pays attention to the importance of the bottleneck nodes.Simulation results show that compared with the traditional algorithm such as AODV,improvement of energy path,this algorithm has good adaptability in different load cases,and can provide more stable network performance.

Key words: Mobile Ad Hoc Network(MANET), queue waiting time, load balancing, routing algorithm, network delay

摘要： 传统无线自组织网络的负载不均,导致端到端时延增大、传输比下降、节点大量死亡等问题。为此,以无线自组织网络按需距离矢量(AODV)路由协议为基础,提出一种改进的负载均衡算法。采用单路径负载均衡方法,考虑节点的即时负载和过往负载,使用节点缓冲区的队列长度、节点剩余能量等指标反映节点的负载情况,并关注瓶颈处的关键节点对网络性能的影响。仿真结果表明,与AODV、改进能量路径等传统算法相比,该算法在不同负载情况下的适应性较好,能提供较为稳定的网络性能。

关键词: 无线自组织网络, 排队等待时间, 负载均衡, 路由算法, 网络时延

CLC Number:

TP391

CHEN Xinwei,YUAN Xiaobing,LI Baoqing. Load Balancing Routing Algorithm Based on AODV for Mobile Ad Hoc Network[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.11.025.

陈昕韡,袁晓兵,李宝清. 基于AODV的无线自组织网络负载均衡路由算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.11.025.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2015.11.025

http://www.ecice06.com/EN/Y2015/V41/I11/142

References

参考文献［1］姚忠邦,曹志刚.移动Ad Hoc网络中的负载均衡路由算法［J］.电讯技术,2004,6(1):45-49. ［2］Sunsook J,Nisar H,Alex Z.Node Caching Enhancement of Reactive Ad Hoc Routing Protocols［C］//Proceedings of IEEE Wireless Communications and Networking Conference.Washington D.C.,USA:IEEE Press,2005:1970-1975. ［3］Hsiao P H,Hwang A,Kung H T,et al.Load-balancing Routing for Wireless Access Networks［C］//Proceedings of IEEE International Conference on Computer Com-munications.Washington D.C.,USA:IEEE Press,2001:986-995. ［4］Pham P P,Perreau S.Performance Analysis of Reactive Shortest Path and Multi-path Routing Mechanism with Load Balance［C］//Proceedings of IEEE International Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2003:251-259. ［5］Souihli O,Frikha M,Hamouda M B.Load-balancing in MANET Shortest-path Routing Protocols［J］.Ad Hoc Networks,2009,7(2):431-442. ［6］王莎莎,朱国晖,王鑫.Ad Hoc网络负载均衡路由协议研究［J］.现代电子技术,2013,35(3):40-46. ［7］贾站峰.Ad Hoc网络按需路由算法优化研究［D］.哈尔滨:哈尔滨工程大学,2010. ［8］Ganjali Y,Keshavarzian A.Load Balancing in Ad Hoc Net-works:Single-path Routing vs.Multi-path Routing［C］//Proceedings of IEEE International Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2004:1120-1125. ［9］Young J Y,George F R.A Workload-based Adaptive Load-balancing Technique for Mobile Ad Hoc Networks［C］//Proceedings of IEEE Wireless Communications and Net-working Conference.Washington D.C.,USA:IEEE Press,2005:2002-2007. ［10］Sunsook J,Nisar H,Alex Z.Energy Efficiency of Load Balancing in MANET Routing Protocols［C］//Proceedings of the 6th International Conference on Software Engineer-ing,Artificial Intelligence,Networking and Parallel/Distributed Computing and ACIS International Workshop on Self-assembling Wireless Networks.Washington D.C.,USA:IEEE Press,2005:476-483. ［11］Xiao Shiliang,Pei Jun,Chen Xinwei,et al.Minimum Latency Broadcast in the SINR Model:A Parallel Routing and Scheduling Approach［J］.IEEE Communications Letters,2014,18(6):1027-1030. ［12］郑相全,郭伟.自组网中的负载均衡路由协议［J］.计算机科学,2004,31(13):40-45. ［13］Javad V R,Venkatesha P,Ertan O,et al.Enery-aware Routing Algorithms for Wireless Ad Hoc Networks with Heterogeneous Power Supplies［J］.Computer Networks,2011,55(15):3256-3274. 编辑刘冰

[1]	Xiangju LIU, Ben ZHAO, Xianjin FANG, Yangyang XU. Dynamic Load Balancing Strategy Based on Process Optimization in SDN [J]. Computer Engineering, 2023, 49(8): 137-145.
[2]	WANG Kuiyu, SONG Xiaoqin, MIAO Juanjuan, ZHANG Xinting, LEI Lei. SDN-Based High-Performance and QoS Guaranteed Inter-Satellite Routing Algorithm for Low-Earth Orbit Satellites [J]. Computer Engineering, 2022, 48(5): 185-190,199.
[3]	WANG Wenxin, HE Yuhang, CHEN Gang. UCaps Network Based on EM-Routing Algorithm for Medical Image Segmentation [J]. Computer Engineering, 2022, 48(2): 268-274.
[4]	LIU Boyang, HU Shukai, SHI Dejun, LU Hongsheng. VTFTR: Deadlock-Free Fault-Tolerant Routing Algorithm in k-Dimension Fat-Tree [J]. Computer Engineering, 2022, 48(12): 38-44,53.
[5]	HE Pengfei, FAN Pengfei, YIN Qianhui, WANG Zhongxun, ZHANG Tongjing, LIANG Dawei. Research on Hyperledger Fabric Consensus Mechanism Based on Load Balancing Algorithm [J]. Computer Engineering, 2022, 48(11): 170-176.
[6]	MIAO Yisheng, ZHAO Chunjiang, WU Huarui. Farmland WSN Routing Optimization Method Based on Improved Particle Swarm Optimization [J]. Computer Engineering, 2022, 48(10): 218-223.
[7]	CHEN Hui, GAO Yan. Uneven Clustering Routing Algorithm for WSNs Based on Double Cluster Heads [J]. Computer Engineering, 2022, 48(10): 184-192.
[8]	LI Yapeng, PANG Jianmin, XU Jinlong, NIE Kai. A Nonlinear Static Scheduling Strategy for Linear Loop Structure [J]. Computer Engineering, 2022, 48(1): 155-162.
[9]	SHI Lingpeng, ZHU Zheng, ZHOU Junsong, LI Xin, LI Jing. Load Balancing Mechanism for Microservice Architecture in Cloud-based Systems [J]. Computer Engineering, 2021, 47(9): 44-50,58.
[10]	ZUO Pan, SHU Yongan. Dynamic Multi-Path Load Balancing Method Based on Feedforward Neural Network in DCN [J]. Computer Engineering, 2021, 47(9): 113-119.
[11]	REN Zhi, ZHOU Zhou, WU Benyuan, CHEN Jialin. Low-Cost Topology Maintenance Algorithm for Optimized Link State Routing Protocol [J]. Computer Engineering, 2021, 47(9): 120-127,135.
[12]	YANG Haizhu, SUN Changyin, WU Weichao, XU Wenjun. Cell Association Method Based on the Matching Algorithm for Millimeter-Wave Networks [J]. Computer Engineering, 2021, 47(8): 210-215,223.
[13]	CAO Zhipeng, LIU Qinrang, LIU Dongpei, ZHANG Xia. Traffic Scheduling Method for Time-Sensitive Network [J]. Computer Engineering, 2021, 47(7): 168-175,182.
[14]	NI Siyuan, HU Hongchao, LIU Wenyan, LIANG Hao. Heterogeneous Cloud Resource Allocation Algorithm Based on Rotation Strategy [J]. Computer Engineering, 2021, 47(6): 44-51,67.
[15]	YAO Yukun, ZHU Kelan, YANG Di, ZHAO Zijun. An Efficient and Low-Latency RPL Cross-Layer Optimization Mechanism [J]. Computer Engineering, 2021, 47(4): 141-146,179.

Please choose a citation manager

Content to export