A centralized immune-Voronoi deployment algorithm for coverage maximization and energy conservation in mobile wireless sensor networks

A Centralized Immune-Voronoi deployment Algorithm (CIVA) is proposed.CIVA considers the binary and the probabilistic model for enhancing the coverage.CIVA adjusts the positions, the sensing ranges and the radios of MSNs in MWSN.CIVA provides a better trade-off between the coverage and the energy consumption.Simulation experiments were conducted in MATLAB correctly. Saving energy is a most important challenge in Mobile Wireless Sensor Networks (MWSNs) to extend the lifetime, and optimal coverage is the key to it. Therefore, this paper proposes a Centralized Immune-Voronoi deployment Algorithm (CIVA) to maximize the coverage based on both binary and probabilistic models. CIVA utilizes the multi-objective immune algorithm that uses the Voronoi diagram properties to provide a better trade-off between the coverage and the energy consumption. The CIVA algorithm consists from two phases to improve the lifetime and the coverage of MWSN. In the first phase, CIVA controls the positions and the sensing ranges of Mobile Sensor Nodes (MSNs) based on maximizing the coverage and minimizing the dissipated energy in mobility and sensing. While the second phase of CIVA adjusts the radio (sleep/active) of MSNs to minimize the number of active sensors based on minimizing the consumption energy in sensing and redundant coverage and preserving the coverage at high level. The performance of the CIVA is compared with the previous algorithms using Matlab simulation for different network configurations with and without obstacles. Simulation results show that the CIVA algorithm outperforms the previous algorithms in terms of the coverage and the dissipated energy for different networks configurations.

[1]  Rakesh Kumar,et al.  Blending Roulette Wheel Selection & Rank Selection in Genetic Algorithms , 2012 .

[2]  Lu Hong.  An Adaptive Multi-objective Immune Optimization Algorithm , 2009, 2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009).

[3]  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.

[4]  Nathalie Mitton,et al.  Performance evaluation of novel distributed coverage techniques for swarms of flying robots , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[5]  Cristian Munteanu,et al.  Improving Mutation Capabilities in a Real-Coded Genetic Algorithm , 1999, EvoWorkshops.

[6]  Yipeng Qu,et al.  Relocation of wireless sensor network nodes using a genetic algorithm , 2011, WAMICON 2011 Conference Proceedings.

[7]  Albert Y. Zomaya,et al.  A localized algorithm for Structural Health Monitoring using wireless sensor networks , 2014, Inf. Fusion.

[8]  Lizhong Jin,et al.  Node Distribution Optimization in Mobile Sensor Network Based on Multi-Objective Differential Evolution Algorithm , 2010, 2010 Fourth International Conference on Genetic and Evolutionary Computing.

[9]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[10]  Valeria Loscrì,et al.  Controlled mobility in mobile sensor networks: advantages, issues and challenges , 2013, Telecommun. Syst..

[11]  Yipeng Qu.  Wireless Sensor Network Deployment , 2013 .

[12]  Sajal K. Das,et al.  Coverage and Connectivity Issues in Wireless Sensor Networks , 2005 .

[13]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[14]  Neeraj Jain,et al.  A novel distance estimation approach for 3D localization in wireless sensor network using multi dimensional scaling , 2014, Inf. Fusion.

[15]  Fayi Sun,et al.  Research on Optimal Coverage Problem of Wireless Sensor Networks , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[16]  Jian Chen,et al.  Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius , 2009, Comput. Math. Appl..

[17]  Yipeng Qu,et al.  A centralized algorithm for prolonging the lifetime of wireless sensor networks using Particle Swarm Optimization , 2012, WAMICON 2012 IEEE Wireless & Microwave Technology Conference.

[18]  Yun Liu,et al.  The Coverage Optimization for Wireless Sensor Networks Based on Quantum- Inspired Cultural Algorithm , 2013 .

[19]  Yingshu Li,et al.  Maximum Lifetime of Sensor Networks with Adjustable Sensing Range , 2006, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06).

[20]  Li Hui,et al.  A Hybrid Deployment Algorithm Based on Clonal Selection and Artificial Physics Optimization for Wireless Sensor Network , 2013 .

[21]  Nor Azlina Ab Aziz,et al.  WIRELESS SENSOR NETWORKS COVERAGE-ENERGY ALGORITHMS BASED ON PARTICLE SWARM OPTIMIZATION , 2013 .

[22]  Fabio Freschi,et al.  Multiobjective Optimization and Artificial Immune Systems: A Review , 2009 .

[23]  Pietro Simone Oliveto,et al.  On the Convergence of Immune Algorithms , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

[24]  Mohammed Abo-Zahhad,et al.  Coverage maximization in mobile Wireless Sensor Networks utilizing immune node deployment algorithm , 2014, 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE).

[25]  Valeria Loscrì,et al.  Nodes self-deployment for coverage maximization in mobile robot networks using an evolving neural network , 2012, Comput. Commun..