西安电子科技大学学报(自然科学版)2011,Vol.38Issue(5):101-107,7.DOI:10.3969/j.issn.1001-2400.2011.05.017
自适应负载均衡路由算法研究
Research on the adaptive load balancing routing algorithm
摘要
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.关键词
Ad hoc网络/路由算法/负载均衡/路由开销/流言机制Key words
ad hoc networks/ routing algorithms/ load balancing/ routing overhead/ gossip mechanism分类
信息技术与安全科学引用本文复制引用
朱斌,曾孝平,陈礼,廖红云,颜芳..自适应负载均衡路由算法研究[J].西安电子科技大学学报(自然科学版),2011,38(5):101-107,7.基金项目
重庆市科委自然科学基金资助项目(CSTC,2008BB2313) (CSTC,2008BB2313)
重庆大学“211”工程三期创新人才培养计划建设资助项目(20100234) (20100234)
重庆市“信息制造业”重大科技专项资助项目(CSTC,2009AB2146) (CSTC,2009AB2146)