ZigBee Mesh 网络路由算法改进.pdfVIP

中国科技论文在线 ZigBee Mesh 网络路由算法改进 刘文华 张德源 电子科技大学自动化工程学院，（611731 ） E-mail ：liuwin01@126.com 摘 要: 本文基于对ZigBee Mesh 网络路由算法的研究，针对ZigBee 网络中存在由于个别 节点负荷过大而导致能量过早耗尽的问题提出一种改进算法。改进算法限制请求命令帧的传 输范围和大致传输方向，并充分利用节点的邻居列表寻找路由，同时还考虑节点的最小剩余 能量问题，在路由选择时绕开能量低的节点。仿真的结果证明，改进算法能够有效减少网络 开销，降低网络功耗，延长网络寿命。 关键词：ZigBee Mesh 网络 ZB-AODV 改进算法 1. 引言 ZigBee是基于IEEE802.15.4[1] 的无线通信协议, 它具有短距离、低复杂度、低功耗、低 数据速率、低成本、短延时、高可靠性、高保密性和网络容量大等特点。一个基于ZigBee 的无线个域网(WPAN)能支持高达65000个节点，其低功耗可使设备电池使用寿命达到6个月 至2年[2] 。ZigBee技术的较低数据速率以及较小通信范围的特点决定了ZigBee技术适于承载 数据量较小的业务。广泛应用于工业及家居的自动智能控制、传感、监控和远程控制等领域。 ZigBee 的Mesh 网络采用一种无中心自组织[3]按需距离矢量(AODV)算法[4][5]与等级树路 由相结合的混合路由方式。ZigBee路由发现过程中，采用泛洪的方式发送路由请求命令帧 （RREQ ），由于没有限制RREQ分组的范围，如果网络节点数量大，发送RREQ分组时会产 生过多的分组，导致网络开销大，网络中关键节点负荷过重，能量下降快，而过早失效。改 进算法首先给RREQ分组的转发定一个范围，减少多余的RREQ分组，并绕开节点能量低的 节点，从而达到降低网络负荷和延长网络运行时间的目的。 2. ZigBee 的路由算法 2.1 树型路由算法 ZigBee协调器建立网络时将给自身分配网络地址0和设置自身的网络深度d 为0 。 0 当节点m连接到节点n加入网络时，节点n将成为节点m 的父节点，父节点n根据自身的 网络地址A 和网络深度d 给节点m分配一个网络地址A 以及网络深度，其深度为: n n m dm dn +1 (2.1) 式中，深度 dm 表示了节点 m 到协调器的跳数。 图2.1为ZigBee树型结构。参数 C 表示路由器或协调器允许连接子节点数量的最大值。 max 参数R 表示子节点中路由器的最大个数， (C −R ) 为终端设备数。参数L 表示网 max max max max 络深度的最大值，对于一个网络的不同节点， C 和R 一般是定值。 max max 图2.1 ZigBee树型结构 -1- 中国科技论文在线 对于深度为 d