###
DOI:
Journal of Software:2010.21(zk):330-340

一种基于负载平衡树的多网关节点数据汇集路由算法
王潜平,徐琴,王珂,赵彦
(中国矿业大学 计算机科学与技术学院,江苏 徐州 221116;中国移动淮北分公司,安徽 淮北 235000)
Multi-Gateway Nodes Data Collected Routing Algorithm Based on Load Balancing Tree
WANG Qian-Ping,XU Qin,WANG Ke,ZHAO Yan
(School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China;ChinaMobile Huaibei Branch, Huaibei 23500, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3014   Download 2686
Received:July 01, 2010    Revised:December 10, 2010
> 中文摘要: 以均衡耗能为目标,考虑健壮性、可转发性和抗干扰性等因素,提出一种基于负载平衡树的多网关节点数据汇集路由算法(TBLB 算法).在多网关前提下,TBLB 算法结合节点能量和节点度形成以网关节点为根节点的负载平衡树,通过负载平衡树协调节点间的负载均衡,有效地降低节点的能量消耗.此外,节点根据路径性能评价因子W 进行路径选择和网关切换,进一步降低网络节点的通信开销,改善了网关节点的瓶颈问题.模拟实验结果表明,TBLB 算法能够有效均衡网络负载,对网络的能量消耗和网关节点接收到的数据包都有所改善.
Abstract:Based on the balanced energy consumption, this paper proposes a multi-gateway nodes data collected routing algorithm based on load balancing tree (TBLB algorithm), which combines factors with robustness, data forwarding and anti-interference etc. On condition that multi-gateway, TBLB algorithm forms a kind of load balancing tree with the gateway node for the root node combining node energy and degree, which coordinates load balance between the nodes through the load balancing tree and effectively reduces the node energy consumption. In addition, nodes make path choice and gateway switching according to the path performance evaluation factor W to further reduce the communication overhead of network nodes and to improve the gateway node bottleneck. Simulation results show that TBLB algorithm can effectively equilibrium network load. TBLB also can improve network energy consumption and packets of gateway.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Key Technology R&D Program of China under Grant No.2008BAH37B05095 (国家科技支撑计划) Supported by the National Key Technology R&D Program of China under Grant No.2008BAH37B05095 (国家科技支撑计划)
Foundation items:
Reference text:

王潜平,徐琴,王珂,赵彦.一种基于负载平衡树的多网关节点数据汇集路由算法.软件学报,2010,21(zk):330-340

WANG Qian-Ping,XU Qin,WANG Ke,ZHAO Yan.Multi-Gateway Nodes Data Collected Routing Algorithm Based on Load Balancing Tree.Journal of Software,2010,21(zk):330-340