资源受限设备的ZigBee树路由协议改进算法研究

ZigBee提供的自由表树路由算法与IEEE802.15.4标准的资源受限设备寻址方案,只适用于有限大小的对称树网络。本文提出了一种高效的路由算法和一个基于前缀码的灵活的、可变长度的寻址方案。该方案消除了路由表,并且不限制网络的规模,允许设备拥有任意数的子节点;利用简单的数学与/或逻辑等式来决定路由,并可以适用几乎所有类型的树状网络。理论分析和仿真结果表明,这种灵活的机制大大降低了成本开销。