ZigBee网络中孤岛节点快速处理算法研究

研究ZigBee网络孤岛节点的搜索和处理,快速减免孤岛节点提高网络资源利用率。针对节点间因配置或接口协议不统一而造成孤岛节点的出现,传统的基于广度搜索的处理方法需要逐一遍历所有节点从而搜索出孤岛节点,造成搜索效率不高、网络资源利用率较低的问题。为解决上述问题,提出了基于节点帧的孤岛节点处理方法。利用ZigBee网络树型结构的特点,只有父节点中可能存在孤岛节点,因此通过判断网络节点是否为父节点并将结果保存在节点帧中,根据节点帧找到网络中有限的父节点并从中监测出孤岛节点,避免了遍历所有网络节点而造成的搜索效率不高的问题。仿真结果表明,节点帧方法能够快速搜索出ZigBee网络中的孤岛节点并作减免处理,有效提高了网络资源的利用率。

Rapid Processing Algorithm of ZigBee Network Island Node

Research the island node searching and processing of ZigBee network to rapidly reducte island node and increase network resource utilization.When the configurations or interface protocols are not unified,island nodes may appear.The traditional processing method based on the breadth first search has to search all nodes to find out island node,so the search efficiency is not high and network resource utilization rate is low.In order to solve the problem,this paper proposed the node frame based processing method.According to the characteristics of ZigBee network tree structure of the,the island node only exists among father nodes,so through judging whether network nodes are father nodes and preserving them in the nodes frame,the limited father nodes are detected for island node,which avoids the traverse of all network nodes.Experiment show that this method can quickly search out the island node in ZigBee network nodes,reduce and remit them,and effectively improve the network resources utilization.