A Self-Organization Algorithm Based on 1D Cellular Automata for Networking Monitoring

To aim at the power restriction of wireless sensor network and the demand for non-blind coverage area for networking monitoring and target tracking, a self-organizing network algorithm is proposed based on one-dimensional (1D) cellular automata (CA). All nodes run the rules to convert the status while CA rules are loaded into each sensor node without frequent communication with neighboring nodes, which minimizes the frequency of communication between the nodes, simultaneously optimizes the power consumption. The final results of the simulation verify the effectiveness and the performance of the algorithm.

[1]  H. Rahaman,et al.  C A Based Sensor Node Management Scheme: An Energy Efficient Approach , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems: Index , 1998 .

[3]  Sukanta Das,et al.  An Energy Effilcient Monitoring of Ad-Hoc Sensor Network with Cellular Automata , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[4]  Hua Nan,et al.  Research on Dynamic Cluster Organization Algorithm of Wireless Sensor Networks , 2006 .

[5]  Shi Hao DSCO: A Simple Distributed Algorithm for Cluster Organization of Wireless Sensor Networks , 2007 .

[6]  Antonio Alfredo Ferreira Loureiro,et al.  Simulating large wireless sensor networks using cellular automata , 2005, 38th Annual Simulation Symposium.

[7]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems , 1999, Encyclopedia of Complexity and Systems Science.