Title :
Simulating energy efficient wireless sensor networks using cellular automata
Author :
Xu, Xiaoyun ; Zhang, Xi ; Wang, Long
Author_Institution :
Dept. of Ind. Eng. & Manage., Peking Univ., Beijing, China
Abstract :
This paper studies a field coverage problem of wireless sensor networks. The objective is to prolong the network life for active sensing coverage. The problem is modeled using cellular automata. One deterministic algorithm and one probabilistic algorithm are proposed to extend the network life time. Both algorithms allow the activation of a particular sensor be determined by the current state of its immediate neighbors. Simulation examines both algorithms in percentage of coverage, residual energy and active sensors. The simulation results show a significant increase in network lifespan with a reasonable coverage through time. The results also indicate that a cellular automata is suitable for simulating large wireless sensor networks.
Keywords :
cellular automata; deterministic algorithms; energy conservation; probabilistic automata; wireless sensor networks; active sensing coverage; active sensor; cellular automata; deterministic algorithm; energy efficient wireless sensor network simulation; field coverage problem; network life time; network lifespan; probabilistic algorithm; residual energy; sensor activation; Algorithm design and analysis; Automata; Batteries; Monitoring; Probabilistic logic; Sensors; Wireless sensor networks;
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2011 Winter
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4577-2108-3
Electronic_ISBN :
0891-7736
DOI :
10.1109/WSC.2011.6148018