Cellular Automata Self-organization Algorithm for Wireless Sensor Network

A WSN tends to be autonomic, an adaptive and distributive algorithm in Wireless Sensor Network is presented based on cellular automata mechanism, which was sourced from the thoughts of automatic breeding in biology. Each node of the Wireless Sensor Network is assumed to be equipped with CA machine, and change its state (active/stand-by) depends on the state of its neighbors. The main objective of this work is improving the transition function in the algorithm to guarantee the connectivity degree between nodes and network coverage with energy conservation. Simulation results demonstrate that the network has better properties under the condition of intensive node distribution, with the improved algorithm.