LR-WPAN捷径式能量均衡树路由算法研究

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (23): 95-98.

LR-WPAN捷径式能量均衡树路由算法研究

王俊杰，陈其工，江明，高文根

安徽工程大学安徽检测技术与节能装置省级实验室，安徽芜湖 241000

出版日期:2012-08-11 发布日期:2012-08-21

Research on shortcut energy balance tree routing algorithm in LR-WPAN

WANG Junjie, CHEN Qigong, JIANG Ming, GAO Wengen

Anhui Provincial Lab of Detection Technology and Energy Saving Devices, Anhui Polytechnic University, Wuhu, Anhui 241000, China

Online:2012-08-11 Published:2012-08-21

摘要/Abstract

摘要： 针对LR-WPAN网络中ZigBee树路由算法存在的不足，在综合考虑单个节点的生存周期和整个网络能量消耗的基础上，提出一种捷径式能量均衡树路由算法。通过在节点中使用邻居表以及表中添加动态剩余能量标志位，结合路由跳数、节点和网络的能量状态设计路由算法。运用仿真实验与原始树路由算法进行分析对比，表明改进后的路由算法有效地降低了路由开销和网络节点间的延时，提高了节点存活率和路由效率，达到优化网络能效，延长网络生存周期的目的。

关键词: 低速率无线个域网（LR-WPAN）, ZigBee, 树路由, 捷径式, 能量均衡

Abstract: Aiming at the insufficient of ZigBee tree routing algorithm in the LR-WPAN networks, in the basis of the comprehensive consideration of the single node’s survival and the consumption of the whole network cycle of energy, a shortcut energy balance tree routing algorithm is proposed. Through using neighbor tables and adding dynamic residual energy flags in the nodes, it combines with the routing hops, nodes and network’s energy state to design a routing algorithm. It shows that the improved routing algorithm effectively reduces routing overhead and the time delay between network nodes through the analysis and comparison of the simulation experiment and the original tree routing algorithm, it improves the survival rate and efficiency of routing node, achieves to optimize network energy efficiency and prolong the network survival cycle.

Key words: Low Rate Wireless Personal Area Network（LR-WPAN）, ZigBee, tree routing, shortcut, energy balance

王俊杰，陈其工，江明，高文根. LR-WPAN捷径式能量均衡树路由算法研究[J]. 计算机工程与应用, 2012, 48(23): 95-98.

WANG Junjie, CHEN Qigong, JIANG Ming, GAO Wengen. Research on shortcut energy balance tree routing algorithm in LR-WPAN[J]. Computer Engineering and Applications, 2012, 48(23): 95-98.

[1]	李芳1，2，丁永生1，2，郝矿荣1，2，姚光顺1，2 . 无线传感器网络能量均衡的多sink分簇路由算法[J]. 计算机工程与应用, 2017, 53(3): 110-115.
[2]	朱旭，牛存良，白晓丽. 改进的ZigBee树路由算法[J]. 计算机工程与应用, 2016, 52(5): 114-118.
[3]	刘文进，周天明，李新春. 一种能量均衡的WSN多级分簇路由算法[J]. 计算机工程与应用, 2016, 52(16): 126-131.
[4]	吉训生，贾云龙，彭力. 基于非均匀分簇的WSN双簇头路由算法[J]. 计算机工程与应用, 2015, 51(20): 81-85.
[5]	裴新，虞慧群，范贵生. 基于ZigBee技术的井下人员定位算法研究[J]. 计算机工程与应用, 2014, 50(15): 249-254.
[6]	周春良1，屈卫清1，程萍1，张琪1，陆正球1，黄元君2. 基于耦合振荡器模型的WSN时间同步算法——以ZigBee网络为例[J]. 计算机工程与应用, 2013, 49(23): 63-66.
[7]	张民，李德敏，邹剑，金康. 基于节点网络深度的缓冲延时算法研究[J]. 计算机工程与应用, 2013, 49(22): 59-62.
[8]	凌睿，董燕，严贺彪，武美蓉. 基于非线性PID的串联锂离子电池组的均衡控制[J]. 计算机工程与应用, 2013, 49(13): 237-240.
[9]	徐倩楠，牛强. 基于模糊多属性决策的WSN路由方法[J]. 计算机工程与应用, 2011, 47(9): 99-102.
[10]	徐立波，鲍可进. 智能节能用电系统的研究与设计[J]. 计算机工程与应用, 2011, 47(6): 55-57.
[11]	胡佳慧1，王超1，安琪1，2，刘倩1，黄秋香2. EMRPP：一种DTMSN组播路由算法[J]. 计算机工程与应用, 2011, 47(31): 65-67.
[12]	唐文胜，王胜春，肖和龙. 异构无线传感器网络能量均衡优化研究[J]. 计算机工程与应用, 2011, 47(18): 91-95.
[13]	杨涛，王小明，张军，吴三斌. 无线多媒体传感器网络能量敏感多路径路由[J]. 计算机工程与应用, 2011, 47(17): 95-98.
[14]	孟小艳¹，刘安丰²，陈志刚². 无线传感器网络中数据量转移的能量均衡策略[J]. 计算机工程与应用, 2011, 47(1): 116-119.
[15]	曹壮^1，2，戴永¹，胡明清²，陈益强². 一种低成本普适网络环境构建及服务优化研究[J]. 计算机工程与应用, 2010, 46(3): 79-83.