DocumentCode :
3275445
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
fYear :
2011
fDate :
11-14 Dec. 2011
Firstpage :
3202
Lastpage :
3211
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2011 Winter
Conference_Location :
Phoenix, AZ
ISSN :
0891-7736
Print_ISBN :
978-1-4577-2108-3
Electronic_ISBN :
0891-7736
Type :
conf
DOI :
10.1109/WSC.2011.6148018
Filename :
6148018
Link To Document :
بازگشت