首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于负载平衡树的多网关节点数据汇集路由算法
引用本文:王潜平,徐琴,王珂,赵彦.一种基于负载平衡树的多网关节点数据汇集路由算法[J].软件学报,2010,21(Z1):330-340.
作者姓名:王潜平  徐琴  王珂  赵彦
作者单位:中国矿业大学 计算机科学与技术学院,江苏 徐州 221116;中国矿业大学 计算机科学与技术学院,江苏 徐州 221116;中国矿业大学 计算机科学与技术学院,江苏 徐州 221116;中国移动淮北分公司,安徽 淮北 235000
基金项目:Supported by the National Key Technology R&D Program of China under Grant No.2008BAH37B05095 (国家科技支撑计划)
摘    要:以均衡耗能为目标,考虑健壮性、可转发性和抗干扰性等因素,提出一种基于负载平衡树的多网关节点数据汇集路由算法(TBLB 算法).在多网关前提下,TBLB 算法结合节点能量和节点度形成以网关节点为根节点的负载平衡树,通过负载平衡树协调节点间的负载均衡,有效地降低节点的能量消耗.此外,节点根据路径性能评价因子W 进行路径选择和网关切换,进一步降低网络节点的通信开销,改善了网关节点的瓶颈问题.模拟实验结果表明,TBLB 算法能够有效均衡网络负载,对网络的能量消耗和网关节点接收到的数据包都有所改善.

关 键 词:负载平衡  多网关  低功耗  无线传感器网络
收稿时间:7/1/2010 12:00:00 AM
修稿时间:2010/12/10 0:00:00

Multi-Gateway Nodes Data Collected Routing Algorithm Based on Load Balancing Tree
WANG Qian-Ping,XU Qin,WANG Ke and ZHAO Yan.Multi-Gateway Nodes Data Collected Routing Algorithm Based on Load Balancing Tree[J].Journal of Software,2010,21(Z1):330-340.
Authors:WANG Qian-Ping  XU Qin  WANG Ke and ZHAO Yan
Affiliation:School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China;School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China;School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China;ChinaMobile Huaibei Branch, Huaibei 23500, China
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.
Keywords:load balancing  multi-gateway  low power consumption  wireless sensor network
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号