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
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);
Journal_Title :
Wireless Communications Letters, IEEE
DOI :
10.1109/WCL.2012.100912.120648