自适应负载均衡路由算法研究

doi:10.3969/j.issn.1001-2400.2011.05.017

Abstract

Abstract:

The traditional routing algorithms for Ad hoc networks use the minimum hop count as the routing metric, so some central nodes are overloaded and the performance of the networks is degraded. Therefore, an adaptive load balancing routing algorithm based on a gossip mechanism is proposed. This routing algorithm combines the gossip routing mechanism and the load balancing of the network. In the phase of routing discovery, it adjusts the transmission probability in gossip adaptively according to the distributing situation of the nodes and the relative degree of the load in the local area, and lets the nodes with a smaller load join the foundation of the routing preferentially. Simulation demonstrates that this algorithm reduces the routing control overhead remarkably, increases the average packet delivery ratio, and decreases the average end-to-end delay of the data packets, so it is of high practicability.

Key words: ad hoc networks, routing algorithms, load balancing, routing overhead, gossip mechanism

ZHU Bin;ZENG Xiaoping;CHEN Li;LIAO Hongyun;YAN Fang. Research on the adaptive load balancing routing algorithm[J].J4, 2011, 38(5): 101-107.

References

［1］ Perkins C E, Mroyer E, Das S. Ad-hoc On-Demand Distance Vector (AODV) Routing［S］. Barbara: the Internet Engineering Task Force, RFC 3561, University of California, 2003.
［2］ Johnson D. The Dynamic Source Routing for Mobile Ad Hoc Networks［EB/OL］. ［2004-08-09］. IETF Internet Draft. http://www. ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt.
［3］ Toh C K. Associativity-Based Routing for Ad-hoc Mobile Networks［J］. Wireless Personal Communications Journal, 1997, 4(2):103-139.
［4］ Zhou A, Hassanein H. Load-balanced Wireless Ad Hoc Routing［C］//Canadian Conference on Electrical and Computer Engineering. Toronto: IEEE, Press, 2001:1157-1161.
［5］ Lee S J, Gerla M. Dynamic Load-Aware Routing in Ad Hoc Networks［C］//IEEE International Conference on Communications. New Jersey: IEEE Press, 2001: 3206-3210.
［6］ Wu K, Harms J. Load-sensitive Routing for Mobile Ad Hoc Network［C］//Tenth intl Conf on Computer Communications And Networks Proc. Scottsdale: IEEE Press, 2001: 540-546.
［7］ Meester R, Roy R. Continuum Percolation［M］. Cambridge: Cambridge Univ, 1996.
［8］ Haas Z J, Halpern J Y, Li E L. Gossip-based Ad Hoc Routing［J］. IEEE/ACM Trans on Networking, 2006, 14 (3): 479-791.
［9］陈丹, 李建东, 李长乐. MIMO链路Ad Hoc网络中一种新的MAC协议［J］. 西安电子科技大学学报, 2010, 37(3): 385-390.
Chen Dan, Li Jiandong, Li Changle. Novel MAC Protocol for MIMO Link Ad Hoc Networks ［J］. Journal of Xidian University, 2010, 37(3): 385-390.
［10］蒋道霞, 潘守伟, 徐佳, 等. 一种用于移动Ad Hoc网络的拥塞适应路由协议［J］. 南京航空航天大学学报, 2010, 42(1): 77-83.
Jiang Daoxia, Pan Shouwei, Xu Jia, et al. Congestion Adaptive Protocol in Mobile Ad Hoc Networks［J］. Journal of Nanjing University of Aeronautics ＆ Astronautics, 2010, 42(1): 77-83.
［11］肖百龙, 郭伟, 刘军, 等. 移动自组织网络基于链路稳定性的伪流言路由算法［J］. 通信学报, 2008, 29(6): 26-33.
Xiao Bailong, Guo Wei, Liu Jun, et al. Pseudo Gossip Routing Algorithm Based Link Stability in Mobile Ad Hoc Networks［J］. Journal on Communications, 2008, 29(6): 26-33.
［12］ USC Information Sciences Institute. Network Simulator—NS2［EB/OL］. ［2010-09-06］. http://www.isi.edu/nsnam/dist/release/.
［13］ Terdal S P, Mytri V D, Damodaram A. Multiple Metrics Based Load Balancing Routing Protocol for Mobile Ad Hoc Networks［C］//First Asian Himalayas International Conference on Internet. Kathmandu: IEEE Press, 2009: 1-5.
［14］ Toh C K, Le A N, Cho Y E. Load Balanced Routing Protocols for Ad Hoc Mobile Wireless Networks［J］. IEEE Communications Magazine, 2009, 47(8): 78-84.

[1]	LI Huadong,ZHANG Xueliang,WANG Xiaolei,LIU Hui,WANG Pengcheng,DU Junzhao. Multi-node cooperative game load balancing strategy in the Kubernetes cluster [J]. Journal of Xidian University, 2021, 48(6): 16-22.
[2]	LÜ Yi,ZHU Bo,WU Dapeng. Video multipath transmission mechanism with load balancing in the FiWi network [J]. Journal of Xidian University, 2021, 48(3): 63-70.
[3]	CAO Jing;WU Junsheng;YANG Wenchao;WANG Shuochen. Multi-metric cross layer routing protocol for cognitive radio ad hoc networks [J]. Journal of Xidian University, 2018, 45(2): 77-83.
[4]	XU Zhanqi;WANG Kai;DING Zhe;JIA Wenbin;YANG Fan. Virtual optical network mapping algorithm with load balancing [J]. Journal of Xidian University, 2017, 44(5): 7-12.
[5]	HUANG Weihua;MA Zhong;DAI Xinfa;XU Mingdi;GAO Yi;LIU Limin. Fuzzy clustering based load balancing algorithm with feature weighted [J]. Journal of Xidian University, 2017, 44(2): 127-132.
[6]	WANG Yequn;YE Xiangyang;QI Yunjun;HUANG Guoce;ZHANG Hengyang. Adaptive mechanism for the frequency hopping MAC [J]. J4, 2013, 40(5): 78-85.
[7]	LI Jiandong;CAI Xuelian;ZHANG Yu;ZHANG Zhen. STDMA protocol based on fuzzy control and MIMO for ad hoc networks [J]. J4, 2013, 40(2): 60-66+193.
[8]	SU Jingfang;WU Muqing;ZHANG Qinjuan. Quantized optimal throughput analysis model of wireless multi-hop Ad hoc networks [J]. J4, 2012, 39(1): 128-134.
[9]	HAN Rui;ZENG Xuewen;SUN Peng. Bandwidth allocation based on multi-bid auction in HFC access networks [J]. J4, 2012, 39(1): 122-127.
[10]	ZHENG Bo;ZHANG Hengyang;HUANG Guoce;CHU Zhenyong;WANG Yequn. Design and implementation of a 3-D smooth mobility model [J]. J4, 2011, 38(6): 179-184.
[11]	ZHANG Wansheng;LIU Kai;WANG Li. Distributed cooperative routing algorithm for mobile Ad Hoc networks [J]. J4, 2011, 38(5): 34-39.
[12]	XU Zhan-qi;DING Qiu-ju;CHEN Xiao-hui;DING Zhe. Dynamic traffic grooming algorithm with the adaptively differentiated weight for holding-time-aware services in IP over WDM networks [J]. J4, 2010, 37(5): 801-807.
[13]	LI Xiao-ji;CHEN Chen;QIU Hong-bing;MO Wei. Game-theoretic approach for concurrent transmission in a single-channel for wireless Ad Hoc networks [J]. J4, 2010, 37(5): 789-794+800.
[14]	CHEN Dan;LI Jian-dong;LI Chang-le. Novel MAC protocol for MIMO link ad hoc networks [J]. J4, 2010, 37(3): 385-390+422.
[15]	TUO Yan-jun;LIU Yun;LIU Yong-jian. Link Load Based Multicast Packet Diffusion Algorithm in the LEO Satellite Constellation System [J]. J4, 2010, 37(2): 380-384.

Research on the adaptive load balancing routing algorithm

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0