基于灰色关联的ZigBee网络混合路由算法  

Hybrid routing algorithm based on grey relational algorithm in ZigBee network

作　　者：金勇[1,2] 徐仁发[1] 舒红[1] 

机构地区：[1]重庆邮电大学移动通信技术重点实验室,重庆400065 [2]重庆邮电大学通信工程应用研究所,重庆400065

出　　处：《电视技术》2016年第11期70-74,共5页Video Engineering

基　　金：长江学者和创新团队发展计划(1RT1299);重庆市科委项目(CSTC2012JJA40044;CSTC2013YYKFA40010)

摘　　要：ZigBee网络混合路由算法(Zig Bee Routing,ZBR)中将源节点和目的节点之间的最小跳数作为唯一的路由度量因素。但随着节点能量消耗以及节点的频繁移动,ZBR算法的这一特性会造成网络间歇性连接,从而导致网络性能下降。提出一种选择最优分组转发路径的Zig Bee网络混合路由算法(Grey Relational Algorithm based ZBR,GRA-ZBR)。GRA-ZBR算法在目的节点选择路径时引入灰色关联算法,综合考虑节点剩余能量、链路质量、节点剩余队列长度以及路径长度等因素。仿真结果表明,GRA-ZBR算法可以有效提高网络分组投递率,降低平均端到端时延。The hop-count between the source node and the destination node is the only routing metric in ZigBee network hybrid routing algorithm （ZigBee Routing, ZBR）. However, this property of the algorithm leads to the intermittent connectivity of the network, with the energy consumption of nodes and the frequent mobility of nodes. As a result, the performance of the ZigBee network degrades. In this paper, a grey relational algorithm is proposed based on ZigBee network hybrid routing algorithm （Grey Relational Algorithm based ZBR, GRA-ZBR）, which can select the best path between the source node and the destination node. At first, GRA-ZBR takes various factors, including the residual energy, link quality, the remaining queue length and hop-count, into consideration. Then, the best path is selected via grey relational algorithm. Experimental results show that GRA-ZBR can improve the network packet delivery ratio and reduce the average end-to-end delay, effectively.

关 键 词：ZIGBEE网络 路由算法 灰色关联 路径选择 

分 类 号：TN949.6[电子电信—信号与信息处理]