ZigBee中C1uster-Tree路由算法改进研究

摘要

针对ZigBee网络中Cluster-Tree只按父子关系选择路由可能会带来额外路由开销，高层节点可能会因为业务量过大而过早耗尽电池能量形成死点，造成网络分割等问题。本文研究出一种改进的Cluster-Tree路由算法。改进算法中通过引入邻居表，当目的节点为发送节点的邻居节点时，则直接发送给目的节点；当目的节点为邻居节点的子节点时，则下一跳为邻居节点；否则按照Cluster-Tree算法选择下一跳的节点。利用OMNET++4.1仿真结果表明，改进的Cluster-Tree路由算法能有效的减少路由开销，同时节约了网络的整体能量消耗，提高了网络的传输效率，延长了网络的存活时间。