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

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 th...

Full description

Saved in:
Bibliographic Details
Published in:IEEE wireless communications letters 2013-02, Vol.2 (1), p.34-37
Main Authors: Lee, Joon-Woo, Lee, Joon-Yong, Lee, Ju-Jang
Format: Article
Language:English
Subjects:
Approximation algorithms
Computational modeling
Energy-efficient coverage
Jenga-inspired optimization algorithm (JOA)
lifetime maximization
Optimization
Robot sensing systems
sensor activity scheduling method
Stochastic processes
Wireless communication
Wireless sensor networks
wireless sensor networks (WSNs)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2162-2337
2162-2345
DOI:10.1109/WCL.2012.100912.120648