Sensors 2009, 9(6), 4918-4940; doi:10.3390/s90604918
Article

CoCMA: Energy-Efficient Coverage Control in Cluster-Based Wireless Sensor Networks Using a Memetic Algorithm

1,* email, 1email, 1email, 1email, 2email, 3email and 2email
Received: 20 May 2009; in revised form: 14 June 2009 / Accepted: 19 June 2009 / Published: 22 June 2009
(This article belongs to the Special Issue Sensor Algorithms)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract: Deployment of wireless sensor networks (WSNs) has drawn much attention in recent years. Given the limited energy for sensor nodes, it is critical to implement WSNs with energy efficiency designs. Sensing coverage in networks, on the other hand, may degrade gradually over time after WSNs are activated. For mission-critical applications, therefore, energy-efficient coverage control should be taken into consideration to support the quality of service (QoS) of WSNs. Usually, coverage-controlling strategies present some challenging problems: (1) resolving the conflicts while determining which nodes should be turned off to conserve energy; (2) designing an optimal wake-up scheme that avoids awakening more nodes than necessary. In this paper, we implement an energy-efficient coverage control in cluster-based WSNs using a Memetic Algorithm (MA)-based approach, entitled CoCMA, to resolve the challenging problems. The CoCMA contains two optimization strategies: a MA-based schedule for sensor nodes and a wake-up scheme, which are responsible to prolong the network lifetime while maintaining coverage preservation. The MA-based schedule is applied to a given WSN to avoid unnecessary energy consumption caused by the redundant nodes. During the network operation, the wake-up scheme awakens sleeping sensor nodes to recover coverage hole caused by dead nodes. The performance evaluation of the proposed CoCMA was conducted on a cluster-based WSN (CWSN) under either a random or a uniform deployment of sensor nodes. Simulation results show that the performance yielded by the combination of MA and wake-up scheme is better than that in some existing approaches. Furthermore, CoCMA is able to activate fewer sensor nodes to monitor the required sensing area.
Keywords: wireless sensor network; sensing coverage; energy efficiency; memetic algorithm
PDF Full-text Download PDF Full-Text [2398 KB, uploaded 21 June 2014 02:46 CEST]

Export to BibTeX |
EndNote


MDPI and ACS Style

Jiang, J.-A.; Chen, C.-P.; Chuang, C.-L.; Lin, T.-S.; Tseng, C.-L.; Yang, E.-C.; Wang, Y.-C. CoCMA: Energy-Efficient Coverage Control in Cluster-Based Wireless Sensor Networks Using a Memetic Algorithm. Sensors 2009, 9, 4918-4940.

AMA Style

Jiang J-A, Chen C-P, Chuang C-L, Lin T-S, Tseng C-L, Yang E-C, Wang Y-C. CoCMA: Energy-Efficient Coverage Control in Cluster-Based Wireless Sensor Networks Using a Memetic Algorithm. Sensors. 2009; 9(6):4918-4940.

Chicago/Turabian Style

Jiang, Joe-Air; Chen, Chia-Pang; Chuang, Cheng-Long; Lin, Tzu-Shiang; Tseng, Chwan-Lu; Yang, En-Cheng; Wang, Yung-Chung. 2009. "CoCMA: Energy-Efficient Coverage Control in Cluster-Based Wireless Sensor Networks Using a Memetic Algorithm." Sensors 9, no. 6: 4918-4940.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert