基于非均匀分簇机制的ZigBee混合路由算法

doi:10.11772/j.issn.1001-9081.2016.01.0081

计算机应用 ›› 2016, Vol. 36 ›› Issue (1): 81-86.DOI: 10.11772/j.issn.1001-9081.2016.01.0081

基于非均匀分簇机制的ZigBee混合路由算法

白乐强, 王玉涛

沈阳建筑大学信息与控制工程学院, 沈阳 110168

收稿日期:2015-06-29 修回日期:2015-08-16 出版日期:2016-01-10 发布日期:2016-01-09
通讯作者: 王玉涛(1990-),男,辽宁朝阳人,硕士研究生,CCF会员,主要研究方向:无线传感网络
作者简介:白乐强(1962-),男,辽宁沈阳人,教授,博士,主要研究方向:无线传感网络、物联网。
基金资助:
国家自然科学基金资助项目(60973022/F020202)。

ZigBee hybrid routing algorithm based on uneven clustering mechanism

BAI Leqiang, WANG Yutao

College of Information and Control Engineering, Shenyang Jianzhu University, Shenyang Liaoning 110168, China

Received:2015-06-29 Revised:2015-08-16 Online:2016-01-10 Published:2016-01-09
Supported by:
This work is partially supported by the National Natural Science Foundation of China (60973022/F020202).

摘要/Abstract

摘要： 针对现有ZigBee网络路由算法存在节点能量消耗不均衡问题,在树路由算法与无线自组网按需距离矢量路由改进(AODVjr)算法的基础上,提出一种基于非均匀分簇机制的ZigBee混合路由算法。该算法将网络分成若干个非均匀的逻辑簇,使距离协调器越近的簇规模越小,从而减少转发任务,使得能量消耗均衡。在分簇的基础上,将节点之间的传输分为簇内传输与簇间传输。簇内传输采用基于邻居表的树路由算法;簇间传输在基于树路由算法无效的情况下,采用AODVjr算法,找到两个簇首之间的较短路径;同时规定只有簇首节点和网关节点才能广播请求分组(RREQ),可以减少冗余的RREQ分组。仿真结果表明,该算法能有效推迟死亡节点出现的时间,延长网络的生存周期,达到提高网络性能的目的。

关键词: 分簇, ZigBee, 树路由, 按需距离矢量路由改进协议, 能量均衡

Abstract: The existing ZigBee network routing algorithm has unbalanced energy consumption. To solve the problem, based on the tree routing algorithm and Ad-Hoc On-demand Distance Vector junior (AODVjr) algorithm, the ZigBee hybrid routing algorithm based on uneven clustering mechanism was proposed. The algorithm divided the network into several uneven logical clusters, the scale of cluster close to the coordinator was smaller, so the forwarding task could be reduced, and the energy consumption was balanced. Based on the clustering, the transmission was divided into transmission within the clusters and between the clusters. Transmission within the clusters used tree routing algorithm based on the neighbor table. While the transmission between the clusters used the AODVjr algorithm, because the tree routing algorithm based on the neighbor table was invalid, which could find out shorter path between two cluster head nodes, in the same time, only the cluster head nodes and gateway nodes could broadcast Route Request (RREQ) packet, which helped to reduce the redundant RREQ packets. The simulation results show that the proposed algorithm can effectively delay the time of the death node and prolong the network lifetime, thus improving the network performance.

Key words: clustering, ZigBee, tree routing, Ad-Hoc On-demand Distance Vector junior (AODVjr), energy balance

中图分类号:

TP393.04

白乐强, 王玉涛. 基于非均匀分簇机制的ZigBee混合路由算法[J]. 计算机应用, 2016, 36(1): 81-86.

BAI Leqiang, WANG Yutao. ZigBee hybrid routing algorithm based on uneven clustering mechanism[J]. Journal of Computer Applications, 2016, 36(1): 81-86.

参考文献

[1] 053474r17, ZigBee specification [S]. [S.l.]: ZigBee Alliance. 2008.
[2] WANG J, CHEN M, LEUNG V C M. Forming priority based and energy balanced ZigBee networks—a pricing approach [J]. Telecommunication systems, 2013, 52(2): 1281-1292.
[3] 钱志鸿,张晓凡,王义君,等.基于节点特性的LR-WPAN网络能量优化路由算法[J].通信学报,2010,31(10):238-243.(QIAN Z H, ZHANG X F, WANG Y J, et al. Node characteristics based LR-WPAN routing algorithm research for network energy optimization [J]. Journal on communications, 2010, 31(10): 238-243.)
[4] 钱志鸿,朱爽,王雪.基于分簇机制的ZigBee混合路由能量优化算法[J].计算机学报,2013,36(3):485-493.(QIAN Z H, ZHU S, WANG S. An cluster-based ZigBee routing algorithm for network energy optimization [J]. Chinese journal of computers, 2013, 36(3): 485-493.)
[5] 贺玲玲.ZigBee传感网络Cluster-Tree改进路由算法研究[J].传感技术学报,2010,23(9):1303-1307.(HE L L. An improved Cluster-Tree routing algorithm in ZigBee networks [J]. Chinese journal of sensors and actuators, 2010, 23(9): 1303-1307.)
[6] LEE K K, KIM S H, PARK H S. Cluster label-based ZigBee routing protocol with high scalability [C]// Proceedings of the 2007 Second International Conference on Systems & Networks Communication. Washington, D.C.: IEEE Computer Society, 2007: 12.
[7] 孙彦清,彭舰,刘唐,等.基于动态分区的无线传感器网络非均匀成簇路由协议[J].通信学报,2014,35(1):198-206.(SUN Y Q, PENG J, LIU T, et al. Uneven clustering routing protocol based on dynamic partition for wireless sensor network [J]. Journal on communications, 2014, 35(1): 198-206.)
[8] 李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.(LI C F, CHEN G H, YE M, et al. An uneven cluster-based routing protocol for wireless sensor networks [J]. Chinese journal of computers, 2007, 30(1): 27-36.)
[9] KIM T, KIM S H, YANG J, et al. Neighbor table based shortcut tree routing in ZigBee wireless networks [J]. IEEE transactions on parallel and distributed systems, 2014, 25(3): 706-716.
[10] 王芳,柴乔林,班艳丽.一种改进的ZigBee mesh网络路由算法[J].计算机应用,2008,28(11):2788-2790.(WANG F, CHAI Q L, BAN Y L. Improved routing algorithm for ZigBee mesh networks [J]. Journal of computer applications, 2008, 28(11): 2788-2790.)
[11] 刘丹,钱志鸿,刘影.ZigBee网络树路由改进算法[J].吉林大学学报(工学版),2010,40(5):1392-1396.(LIU D, QIAN Z H, LIU Y. Tree routing improvement algorithm in ZigBee network [J]. Journal of Jilin university (engineering and technology edition), 2010, 40(5): 1392-1396.)
[12] AL-HARBAWI M K A, RASID M F A, NOORDIN N K. Utilizing neighbours-table to improve tree routing [J]. Wireless personal communications, 2012, 65(2): 469-488.
[13] MU J. A directional broadcasting algorithm for routing discovery in ZigBee networks [J]. EURASIP journal on wireless communications and networking, 2014, 2014(1): 1-9.
[14] FARIBORZI H, MOGHAVVEMI M. EAMTR: energy aware multi-tree routing for wireless sensor networks [J]. IET communications, 2009, 3(5): 733-739.

[1]	王家瑞, 谭国平, 周思源. 高速车联网场景下分簇式无线联邦学习算法[J]. 计算机应用, 2021, 41(6): 1546-1550.
[2]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[3]	袁驰. 基于身份的动态层簇式无线传感网络认证算法[J]. 计算机应用, 2020, 40(11): 3236-3241.
[4]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[5]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[6]	李安超, 陈桂芬. 基于奇偶轮成簇和双簇首的非均匀分簇协议[J]. 计算机应用, 2018, 38(7): 1995-2000.
[7]	乔建华, 张雪英. 基于均衡分簇的无线传感器网络压缩数据收集[J]. 计算机应用, 2018, 38(6): 1691-1697.
[8]	何王吉, 马皛源, 李鑫, 唐玮圣. 能量均衡的低功耗有损网络路由协议[J]. 计算机应用, 2018, 38(4): 1095-1101.
[9]	和何, 李琳琳, 路云飞. 基于车载自组网通信终端和运动信息的容忍时延网络分簇路由算法[J]. 计算机应用, 2018, 38(3): 734-740.
[10]	金勇, 龚胜丽. 密集家庭基站网络中基于分簇的资源分配方案[J]. 计算机应用, 2018, 38(1): 217-221.
[11]	张刚, 姜炜, 刘是枭. 非授权频段长期演进系统中的混合动态分簇算法[J]. 计算机应用, 2017, 37(8): 2145-2149.
[12]	高秋田, 杨文忠, 张振宇, 石研, 李双双. 移动传感网社区间能量均衡路由算法[J]. 计算机应用, 2017, 37(7): 1855-1860.
[13]	孙超, 彭力, 朱雪芳. 基于环的节点非均匀分布分簇算法[J]. 计算机应用, 2017, 37(6): 1527-1531.
[14]	肖玮, 涂亚庆. 基于等级的无线传感网自适应分簇算法[J]. 计算机应用, 2017, 37(6): 1532-1538.
[15]	魏明东, 何小敏, 许亮. 基于能量优化的无线传感器网络动态分簇目标跟踪[J]. 计算机应用, 2017, 37(6): 1539-1544.

基于非均匀分簇机制的ZigBee混合路由算法

ZigBee hybrid routing algorithm based on uneven clustering mechanism

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics