无线传感网络的元胞自动机自组织算法研究

Research on the Cellular Automata Self-Organization Algorithm for Wireless Sensor Network

针对无线传感器网络的自组织特性,该文基于源自生物学的元胞自动机理论,提出一种改进的分布式自适应无线传感器网络元胞自动机自组织算法。该算法将无线传感网络中的传感节点映射成元胞自动机中的元胞,基于所设计的转换规则,各个传感节点根据其邻居节点的活跃或休眠状态来控制自身状态的转换。仿真结果表明,在传感器节点分布较为密集的情况下,改进算法在保证网络拓扑连通性和覆盖性的前提下,减少了系统的能量消耗。

Considering the self-organizing property of wireless sensor network (WSN), this paper proposes an improved adaptive distributive self-organizing algorithm for WSN based on the cellular automata (CA) mechanism. We consider the plentiful wireless sensor nodes as the cells in CA, each cell only needs to get the state information of its neighbors in the last moment, and implement state update with the same state conversion rule. The simulation results demonstrate that the energy consumption of the intensive-deployment WSN can be reduced greatly based on the proposed algorithm and the lifetime of the whole network can be prolonged in the condition of good connectivity and coverage.