• DocumentCode
    59089
  • Title

    Jenga-Inspired Optimization Algorithm for Energy-Efficient Coverage of Unstructured WSNs

  • Author

    Joon-Woo Lee ; Joon-Yong Lee ; Ju-Jang Lee

  • Author_Institution
    Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol. (KAIST), Daejeon, South Korea
  • Volume
    2
  • Issue
    1
  • fYear
    2013
  • fDate
    Feb-13
  • Firstpage
    34
  • Lastpage
    37
  • Abstract
    The Energy-Efficient Coverage (EEC) problem in unstructured Wireless Sensor Networks (WSNs) is an important issue because WSNs have limited energy. In this letter, we propose a novel stochastic optimization algorithm, called the Jenga-Inspired Optimization Algorithm (JOA), which overcomes some of the weaknesses of other optimization algorithms for solving the EEC problem. The JOA was inspired by Jenga which is a well-known board game. We also introduce the probabilistic sensor detection model, which leads to a more realistic approach to solving the EEC problem. Simulation results are conducted to verify the effectiveness of the JOA for solving the EEC problem in comparison with existing algorithms.
  • Keywords
    energy conservation; probability; stochastic processes; stochastic programming; wireless sensor networks; EEC problem; JOA; Jenga-inspired optimization algorithm; energy-efficient coverage problem; probabilistic sensor detection model; stochastic optimization algorithm; unstructured WSN; well-known board game; wireless sensor network; Approximation algorithms; Computational modeling; Optimization; Robot sensing systems; Stochastic processes; Wireless communication; Wireless sensor networks; Energy-efficient coverage; Jenga-inspired optimization algorithm (JOA); lifetime maximization; sensor activity scheduling method; wireless sensor networks (WSNs);
  • fLanguage
    English
  • Journal_Title
    Wireless Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    2162-2337
  • Type

    jour

  • DOI
    10.1109/WCL.2012.100912.120648
  • Filename
    6335393