改进的ZigBee树路由算法

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (5): 114-118.

改进的ZigBee树路由算法

朱旭，牛存良，白晓丽

河北工业大学计算机科学与软件学院，天津 300401

出版日期:2016-03-01 发布日期:2016-03-17

Improved ZigBee tree routing algorithm

ZHU Xu, NIU Cunliang, BAI Xiaoli

School of Computer Science and Engineering, Hebei University of Technology, Tianjin 300401, China

Online:2016-03-01 Published:2016-03-17

摘要/Abstract

摘要： ZigBee树路由被广泛应用于多种领域，其特点是源节点向目的节点发送数据包时不需要路由表从而减少系统开销。树路由必须沿着树型拓扑发送数据，数据发送的路径往往不是最优的，这就造成了一定的局限性。提出一种基于邻居表的树路由算法，节点发送数据时通过查询邻居节点信息来计算下一跳地址。实验结果表明，改进算法在一定程度上解决原有树路由算法不灵活的缺点，提高了路由效率。

关键词: ZigBee, 树路由, 邻居表, 贪心算法, NS-2仿真

Abstract: The ZigBee tree routing is widely used in many fields, it features that a source node could send a packet to the destination without any routing table to reduce overhead. A packet follows the tree topology which path is not optimal in the ZigBee tree routing, that is a limitation. A tree routing algorithm is proposed based on neighbor table, node sends packets by querying the information of its neighbor nodes to calculate the next hop. Experimental results show that the improved algorithm enables the original tree routing algorithm more flexible and improves routing efficiency.

Key words: ZigBee, tree routing, neighbor table, greedy algorithm, NS-2 simulation

朱旭，牛存良，白晓丽. 改进的ZigBee树路由算法[J]. 计算机工程与应用, 2016, 52(5): 114-118.

ZHU Xu, NIU Cunliang, BAI Xiaoli. Improved ZigBee tree routing algorithm[J]. Computer Engineering and Applications, 2016, 52(5): 114-118.

[1]	肖红德. 最少钱币数量的计算与钱币面额的确定[J]. 计算机工程与应用, 2018, 54(16): 266-270.
[2]	张娜娜，赵作鹏，李晓波. 采用半贪心优化的节点非均匀分布路由协议[J]. 计算机工程与应用, 2017, 53(23): 60-66.
[3]	林若男，李强. 云计算环境下基于模板的任务调度策略与算法[J]. 计算机工程与应用, 2016, 52(19): 48-52.
[4]	林华洲，张大坤，黄翠. 基于改进遗传算法的3DNoC低功耗映射研究[J]. 计算机工程与应用, 2016, 52(1): 76-80.
[5]	牟廉明1，2，罗开宝1，陈琳1，罗仕明1. 图像碎纸片半自动可视化拼接方法[J]. 计算机工程与应用, 2016, 52(1): 206-209.
[6]	黄书力，胡大裟，蒋玉明. 经过指定的中间节点集的最短路径算法[J]. 计算机工程与应用, 2015, 51(11): 41-46.
[7]	裴新，虞慧群，范贵生. 基于ZigBee技术的井下人员定位算法研究[J]. 计算机工程与应用, 2014, 50(15): 249-254.
[8]	周春良1，屈卫清1，程萍1，张琪1，陆正球1，黄元君2. 基于耦合振荡器模型的WSN时间同步算法——以ZigBee网络为例[J]. 计算机工程与应用, 2013, 49(23): 63-66.
[9]	张民，李德敏，邹剑，金康. 基于节点网络深度的缓冲延时算法研究[J]. 计算机工程与应用, 2013, 49(22): 59-62.
[10]	曾蛟龙，胡荣贵，黄海军，谷裕. 基于最小通信开销的动态负载均衡策略[J]. 计算机工程与应用, 2013, 49(17): 103-107.
[11]	邬开俊1，王铁君2. 基于改进差分进化的车辆路径优化算法[J]. 计算机工程与应用, 2013, 49(13): 17-20.
[12]	肖克江，熊忠阳，张玉芳. 多径路由协议AOMDV的改进与性能分析[J]. 计算机工程与应用, 2012, 48(6): 99-101.
[13]	文玉，杜中军. 扩展job shop模型的启发式批量流水线调度算法[J]. 计算机工程与应用, 2012, 48(31): 224-228.
[14]	杨敏，牟廉明，吴亚军，陈雪萍. 基于闭集的犯罪嫌疑人快速围堵算法[J]. 计算机工程与应用, 2012, 48(29): 234-238.
[15]	王俊杰，陈其工，江明，高文根. LR-WPAN捷径式能量均衡树路由算法研究[J]. 计算机工程与应用, 2012, 48(23): 95-98.