Open AccessThis article is
- freely available
CoCMA: Energy-Efficient Coverage Control in Cluster-Based Wireless Sensor Networks Using a Memetic Algorithm
Department of Bio-Industrial Mechatronics Engineering, National Taiwan University, Taipei 106, Taiwan
Department of Electrical Engineering, National Taipei University of Technology, Taipei 106, Taiwan
Department of Entomology, National Taiwan University, Taipei 106, Taiwan
* Author to whom correspondence should be addressed.
Received: 20 May 2009; in revised form: 14 June 2009 / Accepted: 19 June 2009 / Published: 22 June 2009
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
Citations to this Article
Cite This Article
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.
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.
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.