Energy Efficient Cellular Automaton Based Algorithms for Mobile Wireless Sensor Networks
The authors design new cellular automaton based algorithms to improve coverage in a network with mobile sensors. The algorithms can be useful in applications where sensors are initially deployed in one place and need to disperse to the environment autonomously, or in situations where in certain areas sensors may be destroyed (e.g. due to a natural disaster), and the sensors need to use their mobility in order to restore coverage. They propose a cellular automaton model that divides the neighborhood of a cell into four (North West, North East, South West and South East) quadrants and the sensors try to find out the directions where they can move to increase the coverage.