ZigBee转发节点选择算法的研究及实现.pdfVIP

2015耳第3期 文章编号 ：1009—2552(2015)03—0097-03 DOI：10．13274／j．cnki．hdzj．2015．03．025 ZigBee转发节点选择算法的研究及实现 徐 娇 (江苏大学电气信息工程学院，江苏 镇江 212013) 摘 要：提出一种ZigBee网络转发节点选择算法ZiFA，每个广发节点选择一跳邻节点集合的子 集覆盖部分两跳邻节点，降低 了算法时间复杂度和空间复杂度，较易得到转发节点的最小值， 由于ZigBee分层地址空间，只需要一跳邻节点的信息，部分被覆盖的两跳邻节点是 由不进行信 息交换的节点转化的。仿真结果表明，ZigBee转发节点选择算法是高效实用的。 关键词：ZigBee；转发节点选择；一跳邻节点；高效实用 中图分类号 ：TN929．5 文献标识码 ：A Research and implementationofZigBee forwardnodeselection algorithm XU Jiao (SchoolofElectricalandInformationEngineering，JiangsuUniversity，Zhenjiang212013，JiangsuProvince，China) Abstract：ThispaperputsforwardZiFA(ZigBeefowrardnodeselectionalgorithm)ofrZigBeenetwork， eachbroadcastnodechoosesthesetofone-hopneighborstocoversometwo—hopneighbors，itreducesthe complexityofbothcomputationtimeandmemoryspace，thuseasilyselectsthetheminimum numberof rebroadcastnodes．DuetothehierarchicaladdressspaceofZigBeenetwork，apartiallistoftwo—hop neighborsis derived ata node withoutexchanging messages between neighboring nodes．Asthe stimulationresultshows，ZiFA isefficientandreliable． Keywords：ZigBee；fowrardnodeselection；one-hopneighbors；highefficientandreliable 0 引言 短的时间内覆盖更多节点，同时进一步减少转发节 ZigBee是基于 IEEE802．15．4标准制定的无线 点数。该算法时间复杂度和空间复杂度都降低了， 网络通信协议ll，具有近距离、低复杂度、自组织、 较易得到转发节点的最小值，减少传播冗余，每个非 低功耗、低数据速率、低成本等诸多优点l2]，嵌入多 转发节点成为至少一个转发节点的树节点，从而保 种设备组网后，在远程监控、智能家居以及工业 自动 证非转发节点的被覆盖率。 化领域得到了广泛应用。由于传输功率、存储空间 1 高效转发节点选择 和通信带宽的限制，目前一般自组织网络的传播方 在ZigBee网络中资源约束条件下，假设：(1)节 法计算时间长，占数据内存大，算法较为复杂，不适 点间距离和节点位置未知；(2)传输功率确定；(3)节 用于ZigBee网络 。为了减少 ZigBee网络数据转发 点地址由ZigBee网络层分层分配，给定对象设备的 中的冗余和避免数据碰撞，s．Ni等提出了较容易实 网络地址，不需要交换信息即可推导出其树节点地 现的启发式改良计数器算法 ]，但不能保证所有节