Research on coverage optimisation of wireless sensor networks based on an artificial bee colony algorithm

Many applications of Wireless Sensor Networks WSNs require information about the locations of each sensor node. However, the coverage control is a basic problem in WSN applications. In this paper, the deterministic network coverage problem is discussed and an Artificial Bee Colony ABC algorithm is used to solve this problem. Firstly, the WSN coverage problem is described and its mathematic model is built. Then, an ABC algorithm is introduced to solve the network coverage problem. Subsequently, a simulation experiment is used to illustrate its efficiency and effectiveness.

[1]  David Simplot-Ryl,et al.  Energy-efficient area monitoring for sensor networks , 2004, Computer.

[2]  Avula Damodaram,et al.  Effective coverage gap repairing in wireless sensor network , 2014, Int. J. Wirel. Mob. Comput..

[3]  Feng You-bing.  Energy-Balanced Coverage Control Strategy Based on Genetic Algorithm , 2012 .

[4]  Renbin Xiao,et al.  Modeling Design Iteration in Product Design and Development and Its Solution by a Novel Artificial Bee Colony Algorithm , 2014, Comput. Intell. Neurosci..

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

[6]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[7]  Ma Jun.  Parallel Particle Swarm Optimization Based Mobile Sensor Node Deployment in Wireless Sensor Networks , 2007 .

[8]  Chunhua Ju,et al.  Simplifying Multiproject Scheduling Problem Based on Design Structure Matrix and Its Solution by an Improved aiNet Algorithm , 2012 .

[9]  Renbin Xiao,et al.  Enhancing Artificial Bee Colony Algorithm with Self-Adaptive Searching Strategy and Artificial Immune Network Operators for Global Optimization , 2014, TheScientificWorldJournal.

[10]  Q. M. Jonathan Wu,et al.  An immune-swarm intelligence based algorithm for deterministic coverage problems of wireless sensor networks , 2012 .

[11]  Ting-gui Chen,et al.  A novel artificial bee colony algorithm for solving the supply chain network design under disruption scenarios , 2013, Int. J. Comput. Appl. Technol..

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

[13]  Tinggui Chen,et al.  A Dynamic Intelligent Decision Approach to Dependency Modeling of Project Tasks in Complex Engineering System Optimization , 2013 .

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

[15]  Li Zhao,et al.  Fitness inheritance-based evolutionary algorithm and its application in hybrid electric vehicle design , 2014, Int. J. Wirel. Mob. Comput..

[16]  Lian Meng.  Critical Area Coverage Heuristic Optimization Algorithm in WSN , 2009 .

[17]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[18]  Sonia Goyal,et al.  Wireless Sensor Network Localization Based on Cuckoo Search Algorithm , 2014, Wirel. Pers. Commun..

[19]  Feng Yuan-jing.  Optimization Strategy of Wireless Sensor Networks Coverage Based on Particle Swarm Algorithm , 2009 .