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

Research on Balance Convergecast Tree Protocol for Wireless Sensor Network

作　　者：李雪松[1,2] 史浩山[1] 唐剑[1,2] 

机构地区：[1]西北工业大学电子信息学院,陕西西安710072 [2]空军工程大学电讯工程学院,陕西西安710077

出　　处：《空军工程大学学报（自然科学版）》2009年第5期59-63,共5页Journal of Air Force Engineering University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60472074)

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

关 键 词：无线传感器网络(WSN) 路由 BCT 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置] TP301[自动化与计算机技术—控制科学与工程]