A Novel Swarm Intelligence Algorithm and Its Application in Solving Wireless Sensor Networks Coverage Problems

Wireless sensor networks (WSNs) have attracted a great deal of research due to their wide-range of potential applications. Sensor deployment and coverage problems are their important issues. This article briefly introduces the principle of swarm intelligence (SI). A novel SI algorithm based on information sharing of Particle Swarm Optimization (PSO) and diversity maintenance mechanism of Artificial Immune System (AIS) is designed and the model of coverage problems is given. I ts applications in solving different deterministic and random coverage problems are given. The algorithm used in obtaining maximum coverage probability with given number of sensor nodes and minimum number of sensor nodes with required coverage probability of WSNs deterministic coverage, and determining the selected sensor nodes with coverage probability and connectivity requirement of WSNs random coverage, are analyzed in detail. The simulation results show the algorithm is practical. The applications of SI on K-coverage and connectivity problems in the future are also projected in the article.

[1]  Mihaela Cardei,et al.  Coverage in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[2]  Xue-qing Wang,et al.  Research on efficient coverage problem of node in wireless sensor networks , 2009 .

[3]  Jun Zhang,et al.  Solving the Optimal Coverage Problem in Wireless Sensor Networks Using Evolutionary Computation Algorithms , 2010, SEAL.

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

[5]  Aditya Trivedi,et al.  Wireless Sensor Node Placement Using Hybrid Genetic Programming and Genetic Algorithms , 2011, Int. J. Intell. Inf. Technol..

[6]  Gary G. Yen,et al.  Vaccine-Enhanced Artificial Immune System for Multimodal Function Optimization , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Shengxiang Yang,et al.  Particle Swarm Optimization With Composite Particles in Dynamic Environments , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Sirisha Medidi,et al.  Energy-Efficient k-Coverage for Wireless Sensor Networks with Variable Sensing Radii , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[9]  Minrui Fei,et al.  Optimal node placement in industrial Wireless Sensor Networks using adaptive mutation probability binary Particle Swarm Optimization algorithm , 2011, 2011 Seventh International Conference on Natural Computation.

[10]  Shu-qin Zhang,et al.  Research on efficient coverage problem of node in wireless sensor networks , 2009, 2009 International Conference on Industrial Mechatronics and Automation.

[11]  Sohail Jabbar,et al.  Computational intelligence based optimization in wireless sensor network , 2011, 2011 International Conference on Information and Communication Technologies.

[12]  Yongxian Li,et al.  Swarm Intelligence Optimization Algorithm Based on Orthogonal Optimization , 2010, 2010 Second International Conference on Computer Modeling and Simulation.

[13]  Wang Bo,et al.  AIS hypermutation algorithm based pattern recognition and its application in ultrasonic defects detection , 2005, 2005 International Conference on Control and Automation.

[14]  Amir Massoud Bidgoli,et al.  A new Scheduling Mechanism Inspired of Artificial Immune System Algorithm for Wireless Sensor Networks , 2011 .