一种基于负载平衡的无线传感器网络收集树算法

主要研究了大规模无线传感器网络的多跳树状路由协议,提出了一个基于heuristic算法建立近于全域平衡的资料收集树算法(Balance Convergecast Tree,BCT)该算法能降低资料堆积程度,减少资料收集时间并延长网络断裂的发生时间,同时在该算法中增加一个节点同步传输程度的频道分配机制,使得树上的节点以最少的通信时隙与有限的码字来组合配置通信频道作为资料传递时使用,提高同步传输程度,减少资料停留在节点中的时间,使整个网络中资料收集速度更快速.仿真结果显示该算法能更快速的收集网络上的资料并延长网络运行时间,同时证明了负载平衡的树能大大提高树状结构收集资料的运行效率.

Research on Balance Convergecast Tree Protocol for Wireless Sensor Network

This paper is about a research on hop routing tree protocols in a large wireless sensors network. We propose a balance convergecast tree algorithm (BCT) based on heuristic algorithm. The BCT combined with channel multiplexing can be used to save time efficiently on collecting data. It can help decrease the degree of data accumulation, save data collecting time and delay the time of the network interruption. This method includes a channel allocation system for raising degree of transmission node synchronization that can enable node to combine and allocate communication channels to transmit data with the shortest communication timeslot and limited code. The use of BCT can improve the level of synchronous transmission and accelerate the material collecting speed on network by saving material pausing time on node. The simulation results show that the use of BCT can collect data more rapidly and also prolong system''s lifetime, meanwhile prove that the load balancing tree can greatly enhance the convergecast tree working efficiency for collecting data.