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

doi:10.3969/j.issn.1001-2400.2011.05.017

J4 ›› 2011, Vol. 38 ›› Issue (5): 101-107.doi: 10.3969/j.issn.1001-2400.2011.05.017

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

朱斌¹;曾孝平¹;陈礼¹;廖红云²;颜芳¹

(1. 重庆大学通信工程学院，重庆 400044;
2. 重庆金美通信有限责任公司，重庆 400030)

收稿日期:2010-07-06 出版日期:2011-10-20 发布日期:2012-01-14
通讯作者: 朱斌
作者简介:朱斌(1981-)，男，博士，E-mail: zb@ccee.cu.edu.cn
基金资助:
重庆市科委自然科学基金资助项目(CSTC,2008BB2313);重庆大学“211”工程三期创新人才培养计划建设资助项目(20100234);重庆市“信息制造业”重大科技专项资助项目(CSTC,2009AB2146)

Research on the adaptive load balancing routing algorithm

ZHU Bin¹;ZENG Xiaoping¹;CHEN Li¹;LIAO Hongyun²;YAN Fang¹

(1. College of Commun. Eng., Chongqing Univ., Chongqing 400044， China;
2. Chongqing Jin-mei Commun. Co., Ltd., Chongqing 400030， China)

Received:2010-07-06 Online:2011-10-20 Published:2012-01-14
Contact: ZHU Bin

摘要/Abstract

摘要：

提出了一种基于流言机制的自适应负载均衡路由算法．该算法结合流言路由机制与网络负载均衡的思想，在路由发现阶段，根据节点分布情况和节点当前负载在局部范围内的相对轻重，自适应地调整流言转发概率，让负载较轻的节点优先参与路由建立．仿真实验表明，该算法减少了路由开销，提高了分组平均投递率，降低了数据分组端到端平均时延，具有较强的实用性．

关键词: Ad hoc网络, 路由算法, 负载均衡, 路由开销, 流言机制

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

朱斌;曾孝平;陈礼;廖红云;颜芳. 自适应负载均衡路由算法研究[J]. J4, 2011, 38(5): 101-107.

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.

参考文献

［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]	李华东,张学亮,王晓磊,刘惠,王鹏程,杜军朝. Kubernetes集群中多节点合作博弈负载均衡策略[J]. 西安电子科技大学学报, 2021, 48(6): 16-22.
[2]	吕翊,朱博,吴大鹏. 一种负载均衡的FiWi网络视频多路径传输机制[J]. 西安电子科技大学学报, 2021, 48(3): 63-70.
[3]	徐展琦;王凯;丁喆;贾文彬;杨帆. 一种负载均衡的虚拟光网络映射算法[J]. 西安电子科技大学学报, 2017, 44(5): 7-12.
[4]	黄伟华;马中;戴新发;徐明迪;高毅;刘利民. 一种特征加权模糊聚类的负载均衡算法[J]. 西安电子科技大学学报, 2017, 44(2): 127-132.
[5]	阔永红;杨江洪;陈健. 认知Ad Hoc网络多小区资源分配方案[J]. J4, 2014, 41(3): 79-87.
[6]	蒋泳波;杨春;高雅;邱智亮. 一种低复杂度的单多播集成调度算法[J]. J4, 2013, 40(4): 42-47.
[7]	李建东;蔡雪莲;张瑜;张珍. 基于模糊控制和MIMO的ad hoc网络STDMA协议[J]. J4, 2013, 40(2): 60-66+193.
[8]	宿景芳;武穆清;张钦娟. 多跳Ad hoc网络最佳吞吐率量化分析模型[J]. J4, 2012, 39(1): 128-134.
[9]	韩锐;曾学文;孙鹏. 一种HFC接入网带宽拍卖分配算法[J]. J4, 2012, 39(1): 122-127.
[10]	李红艳;杨光祥;王文龙. 一种最大吞吐量的深空通信网络路由算法[J]. J4, 2012, 39(1): 92-97.
[11]	郑博;张衡阳;黄国策;禇振勇;王叶群. 三维平滑移动模型的设计与实现[J]. J4, 2011, 38(6): 179-184.
[12]	张晚生;刘凯;王力. 移动Ad Hoc网络中的分布式协作路由算法[J]. J4, 2011, 38(5): 34-39.
[13]	闫中江；沈中；常义林；杨家玮. 一种均衡网络传输功率的移动控制算法[J]. J4, 2011, 38(3): 48-54.
[14]	张文柱;孙发勇;王炫. 基于马尔科夫决策的容迟网络路由算法[J]. J4, 2011, 38(2): 18-22+81.
[15]	李云;覃凤谢;李嫄源;曹傧. 认知无线电最短传输时延路由算法[J]. J4, 2010, 37(6): 1143-1147.

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

Research on the adaptive load balancing routing algorithm

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0