摘要
提出了一种基于流言机制的自适应负载均衡路由算法.该算法结合流言路由机制与网络负载均衡的思想,在路由发现阶段,根据节点分布情况和节点当前负载在局部范围内的相对轻重,自适应地调整流言转发概率,让负载较轻的节点优先参与路由建立.仿真实验表明,该算法减少了路由开销,提高了分组平均投递率,降低了数据分组端到端平均时延,具有较强的实用性.
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.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2011年第5期101-107,共7页
Journal of Xidian University
基金
重庆市科委自然科学基金资助项目(CSTC
2008BB2313)
重庆大学"211"工程三期创新人才培养计划建设资助项目(20100234)
重庆市"信息制造业"重大科技专项资助项目(CSTC
2009AB2146)
关键词
AD
HOC网络
路由算法
负载均衡
路由开销
流言机制
ad hoc networks
routing algorithms
load balancing
routing overhead
gossip mechanism