雷　斌　穆春喜

(西安工业大学电子信息工程学院　西安　710021)



ZigBee网络路由算法的分析与优化*

雷斌穆春喜

(西安工业大学电子信息工程学院西安710021)

摘要论文结合某研究所高海拔地区冻土地温采集项目,通过对ZigBee网络路由算法的分析,针对其网络中传统的路由算法耗能较高,个别节点由于负载较大而导致能量过早消耗殆尽的问题,提出了一种改进的适用于ZigBee网络的路由算法。改进的算法结合了树路由和AODVjr路由协议,对RREQ的传输范围和大致方向进行控制,同时利用邻居表进行路由查找,避开剩余能量不足节点。最后通过仿真工具分析比较优化前后的路由算法,结果表明,改进后的算法有效地降低了网络的整体能耗,提高了节点的生命周期和收发数据的可靠性。

关键词ZigBee网络; 路由算法; 优化; 仿真

Analysis and Optimization of Routing Algorithm for Zigbee Network

LEI BinMU Chunxi

(College of Electronic and Information Engineering, Xi’an Technological University, Xi’an710021)

AbstractConsidering the high cost of the traditional routing algorithm and a problem of individual nodes have a high pay-load in ZigBee network, an improved routing algorithm is proposed which applied to the ZigBee network. The improved algorithm combines the cluster-tree and AODVjr two kind of routing protocols, which control the broadcast scope and direction of the rout request(RREQ) packet, at the same time, the neighbor tables are used to loopup route and let routers possessed a dormant method, finally, the low residual energy nodes are avoided. Using simulation tool simulate the improvement routing algorithm, the routing algorithm is compared with the original routing algorithm, the results show that the improved algorithm effectively reduces the overall energy consumption of network, prolong the nodes lifetime and improved the reliability of send-receive data.

Key WordsZigBee network, routing algorithm, optimization, simulation

Class NumberTP393.1

1引言

ZigBee是一种短距离、低功耗、低速率、低成本的无线通信技术,底层采用的是IEEE.802.15.4标准规范的物理层与MAC层,ZigBee联盟在此基础上定义了网络层与应用层,这四个层就组成了ZigBee协议。其主要应用于自动控制与远程控制领域,可以嵌入到各种设备中。

ZigBee网络中根据节点的职能不同,可以将节点划分为Coordinator(协调器),Router(路由器)和End-Device(终端设备)三种类型。ZigBee网络是由一个协调器和多个路由器以及多个终端设备组成的,其中协调器负责组建网络,路由器负责路由与转发数据,终端设备负责数据的收发。终端设备不需要维护网络结构,它可以休眠和唤醒,因此可以是一个电池供电设备。……