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