• 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