【摘要】 无线传感网络通常由能量受限、通信半径较小的传感器节点构成,其中拓扑控制是重要的工程问题。提出了一种基于元胞自动机的非分簇的拓扑控制算法,与传统分簇方法的区别在于本方法试图通过牺牲小部分拓扑连通度和覆盖度来换取更长的系统生存时间。基于元胞自动机模型的研究表明,节点的状态转移规则对系统整体性能起决定作用,在一些规则下系统拓扑呈现稳定变化,符合对无线传感网络拓扑控制的要求。进一步探讨了该机制在工程上的具体实现问题,并与LEACH算法进行了对比,验证了以拓扑性能换取生存时间的设想。更多还原

【Abstract】 Since sensors are constrained by limited energy and small communication diameters,topology control is a primary problem of wireless sensor network engineering.We proposed a cellular automata-based model for addressing the topology control problem.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 into engineering design.更多还原