A novel swarm intelligence algorithm and its application in solving wireless sensor networks coverage problems

作者：Mo Yuanbin; Liu Jizhong^*; Wang Baolei; Jonathan Wu Q M

来源：Journal of Networks, 2012, 7(12): 2037-2043.

DOI：10.4304/jnw.7.12.2037-2043

• Artificial Immune System
• Connectivity problems
• Coverage probabilities
• Coverage problem
• Deterministic coverage
• Diversity maintenance
• Information sharing
• ITS applications
• Maximum coverage
• Potential applications
• Random coverages
• Sensor deployment
• Swarm Intelligence
• Swarm intelligence algorithms
• Wireless sensor network (WSNs)

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. Its 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.

• 出版日期2012
• 单位广西大学