无线传感网络的非分簇拓扑控制方法研究  

Non-cluster Based Topology Control Method in Wireless Sensor Networks

作　　者：张文铸[1] 刘佳[1] 张林[1] 袁坚[1] 山秀明[1] 

机构地区：[1]清华大学电子工程系,北京100084

出　　处：《计算机科学》2010年第2期44-47,共4页Computer Science

基　　金：国家自然科学基金(批准号60674048;60672142;60772053;60672107;60603068);973计划(批准号2007CB307100)资助

摘　　要：无线传感网络通常由能量受限、通信半径较小的传感器节点构成,其中拓扑控制是重要的工程问题。提出了一种基于元胞自动机的非分簇的拓扑控制算法,与传统分簇方法的区别在于本方法试图通过牺牲小部分拓扑连通度和覆盖度来换取更长的系统生存时间。基于元胞自动机模型的研究表明,节点的状态转移规则对系统整体性能起决定作用,在一些规则下系统拓扑呈现稳定变化,符合对无线传感网络拓扑控制的要求。进一步探讨了该机制在工程上的具体实现问题,并与LEACH算法进行了对比,验证了以拓扑性能换取生存时间的设想。Since sensors are constrained by limited energy and small communication diameters,topology control is a pri- mary problem of wireless sensor network engineering. We proposed a cellular automata-based model for addressing the topology control problerrL Different from the traditional cluster-based methods, our approach leads a special way to maintain longer system lifetime at the cost of a small proportion of coverage and connectivity rates. We found that nodal state transition rule plays key role in the system topological characteristics. The stable patterns under specific rules meet well the requirements of topology control in sensor networks. Further we discussed the feasibility of this mechanism in- to engineering design.

关 键 词：无线传感网络 元胞自动机 拓扑控制 非分簇算法 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]