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

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.

[1]  Hamid Jafarkhani,et al.  Sensor Deployment With Limited Communication Range in Homogeneous and Heterogeneous Wireless Sensor Networks , 2016, IEEE Transactions on Wireless Communications.

[2]  Kamran Sayrafian-Pour,et al.  Distributed Deployment Algorithms for Improved Coverage in a Network of Wireless Mobile Sensors , 2014, IEEE Transactions on Industrial Informatics.

[3]  Bin Li,et al.  Particle swarm optimization based clustering algorithm with mobile sink for WSNs , 2017, Future Gener. Comput. Syst..

[4]  Sai Ji,et al.  Energy-efficient cluster-based dynamic routes adjustment approach for wireless sensor networks with mobile sinks , 2017, The Journal of Supercomputing.

[5]  Miao Pan,et al.  Maximum Lifetime Scheduling for Target Coverage and Data Collection in Wireless Sensor Networks , 2015, IEEE Transactions on Vehicular Technology.

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[7]  Jemal H. Abawajy,et al.  Coverage Hole Repair in WSNs Using Cascaded Neighbor Intervention , 2017, IEEE Sensors Journal.

[8]  Marc Parizeau,et al.  Probabilistic Sensing Model for Sensor Placement Optimization Based on Line-of-Sight Coverage , 2013, IEEE Transactions on Instrumentation and Measurement.

[9]  Dina S. Deif,et al.  Classification of Wireless Sensor Networks Deployment Techniques , 2014, IEEE Communications Surveys & Tutorials.

[10]  Bin Li,et al.  Bio-inspired ant colony optimization based clustering algorithm with mobile sinks for applications in consumer home automation networks , 2015, IEEE Transactions on Consumer Electronics.

[11]  Jiming Chen,et al.  Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks , 2015, IEEE Transactions on Vehicular Technology.

[12]  Rahul Vaze,et al.  Optimally Approximating the Coverage Lifetime of Wireless Sensor Networks , 2013, IEEE/ACM Transactions on Networking.

[13]  Jian Guo,et al.  An Energy Efficiency Node Scheduling Model for Spatial-Temporal Coverage Optimization in 3D Directional Sensor Networks , 2016, IEEE Access.

[14]  Siba K. Udgata,et al.  Sensor Deployment and Scheduling for Target Coverage Problem in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[15]  Xinbing Wang,et al.  Coverage and Energy Consumption Control in Mobile Heterogeneous Wireless Sensor Networks , 2013, IEEE Transactions on Automatic Control.

[16]  Xuxun Liu,et al.  Sensor Deployment of Wireless Sensor Networks Based on Ant Colony Optimization with Three Classes of Ant Transitions , 2012, IEEE Communications Letters.

[17]  Yue Yin,et al.  Mobility based energy efficient and multi-sink algorithms for consumer home networks , 2013, IEEE Transactions on Consumer Electronics.

[18]  Dheeresh K. Mallick,et al.  Fuzzy logic based multihop topology control routing protocol in wireless sensor networks , 2018, Microsystem Technologies.

[19]  Byeong-Seok Shin,et al.  SensDeploy: efficient sensor deployment strategy for real-time localization , 2017, Human-centric Computing and Information Sciences.

[20]  Yi Liang,et al.  A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues , 2008, Proceedings of the IEEE.

[21]  Jamal N. Al-Karaki,et al.  The Optimal Deployment, Coverage, and Connectivity Problems in Wireless Sensor Networks: Revisited , 2017, IEEE Access.

[22]  Aleksandar Milenkovic,et al.  Wireless sensor networks for personal health monitoring: Issues and an implementation , 2006, Comput. Commun..

[23]  Sungyoung Lee,et al.  A mobile assisted coverage hole patching scheme based on particle swarm optimization for WSNs , 2017, Cluster Computing.

[24]  Shenghui Zhao,et al.  SRA: A Sensing Radius Adaptation Mechanism for Maximizing Network Lifetime in WSNs , 2016, IEEE Transactions on Vehicular Technology.

[25]  A. K. Sangaiah,et al.  A Hybrid Genetic Algorithm for Multi-Trip Green Capacitated Arc Routing Problem in the Scope of Urban Services , 2018 .

[26]  Dervis Karaboga,et al.  Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm , 2011, Sensors.

[27]  Mohamed Fayçal Khelfi,et al.  Using Mobile Data Collectors to Enhance Energy Efficiency and Reliability in Delay Tolerant Wireless Sensor Networks , 2016, J. Inf. Process. Syst..

[28]  Ammar W. Mohemmed,et al.  A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram , 2009, 2009 International Conference on Networking, Sensing and Control.

[29]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[30]  Prabhat Kumar,et al.  An Energy Efficient Protocol to Mitigate Hot Spot Problem Using Unequal Clustering in WSN , 2018, Wirel. Pers. Commun..

[31]  Simon X. Yang,et al.  An unequal cluster-based routing scheme for multi-level heterogeneous wireless sensor networks , 2018, Telecommun. Syst..