基于元胞自动机的无线传感网拓扑控制算法

摘要

Concerning to the wide applications and characteristics of wireless sensor network, Cellular Automata Topology Control Algorithm (CATCA) was proposed by studying the cellular automata model in this paper. Topological control method of non-cluster was improved, and a topology control algorithm was proposed in communication of the nodes, the residual energy control and improving the coverage, and extended to three-dimensional space. The simulation results show that the proposed algorithm makes improvement in the number of the residual nodes and the residual energy properties of network compared with non-cluster of topological control method, so as to extend the system's survival time.%针对无线传感器网络的应用广泛及其自身的特点,在深入研究元胞自动机模型的基础上,提出了一种关于元胞自动机模型的拓扑控制算法.对非分簇拓扑控制方法进行了改进,提出了对节点的通信方式、剩余能量控制和提高覆盖度的拓扑控制算法,并对其扩展应用到三维空间.仿真结果表明,提出的改进算法在节点的剩余数目和网络的剩余能量等性能方面比非分簇的拓扑控制方法都有提高,从而延长了系统的生存时间.