Open Access

ARTICLE

A PSO based Energy Efficient Coverage Control Algorithm for Wireless Sensor Networks

Jin Wang^1,2, Chunwei Ju², Yu Gao², Arun Kumar Sangaiah³, Gwang-jun Kim^4,*
1 School of Computer & Communication Engineering, Changsha University of Science & Technology, Changsha, 410114, China.
2 School of Information Engineering, Yangzhou University, Yangzhou, 225009, China.
3 School of Computing Science and Engineering, Vellore Institute of Technology, Vellore, 632014, India.
4 Department of Computer Engineering, Chonnam National University, Gwangju, 61186, Korea.
* Corresponding Author: Gwang-jun Kim. Email: .

Computers, Materials & Continua 2018, 56(3), 433-446. https://doi.org/ 10.3970/cmc.2018.04132

Abstract

Wireless Sensor Networks (WSNs) are large-scale and high-density networks that typically have coverage area overlap. In addition, a random deployment of sensor nodes cannot fully guarantee coverage of the sensing area, which leads to coverage holes in WSNs. Thus, coverage control plays an important role in WSNs. To alleviate unnecessary energy wastage and improve network performance, we consider both energy efficiency and coverage rate for WSNs. In this paper, we present a novel coverage control algorithm based on Particle Swarm Optimization (PSO). Firstly, the sensor nodes are randomly deployed in a target area and remain static after deployment. Then, the whole network is partitioned into grids, and we calculate each grid’s coverage rate and energy consumption. Finally, each sensor nodes’ sensing radius is adjusted according to the coverage rate and energy consumption of each grid. Simulation results show that our algorithm can effectively improve coverage rate and reduce energy consumption

---

Keywords

Particle swarm optimization, Coverage control, Energy efficiency, Wireless sensor networks

---