Sensor deployment in irregular terrain using Artificial Bee Colony algorithm

The main objective of sensor deployment problem in Wireless Sensor Network (WSN) is to use minimum number of sensor nodes with given sensing range that can cover any target in the coverage area to monitor the environment. The optimal sensor deployment enables accurate sensing information on target behavior with minimum sensing range and number of sensor nodes. The target coverage terrain in a locality need not be a smooth rectangle which makes the deployment problem more complex. The optimal sensor deployment is a problem of maximizing coverage and minimizing number of sensor nodes which has been proved to be NP-hard. Artificial Bee Colony (ABC) algorithm, inspired by the food foraging behavior of honey bees is recently being used for different optimization problems and found to be efficient for a wide range of applications including data clustering. In this paper, the sensor deployment problem is modeled as a data clustering problem and optimal solution to the deployment problem is obtained using ABC algorithm. The results show that ABC algorithm gives robust and good quality of solution.

[1]  S. Sitharama Iyengar,et al.  Sensor placement for grid coverage under imprecise detections , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[2]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2005, Mob. Networks Appl..

[3]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[4]  R. Menzel,et al.  The flight paths of honeybees recruited by the waggle dance , 2005, Nature.

[5]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[6]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[7]  Minho Jo,et al.  Optimal Sensor Deployment for Wireless Surveillance Sensor Networks by a Hybrid Steady-State Genetic Algorithm , 2008, IEICE Trans. Commun..

[8]  G. Pujolle,et al.  Differentiated Underwater Sensor Network Deployment , 2007, OCEANS 2007 - Europe.

[9]  Nurhan Karaboga,et al.  A new design method based on artificial bee colony algorithm for digital IIR filters , 2009, J. Frankl. Inst..

[10]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[11]  Carlos A. Brizuela,et al.  A Comparison of Genetic Algorithms, Particle Swarm Optimization and the Differential Evolution Method for the Design of Scannable Circular Antenna Arrays , 2009 .

[12]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[13]  Krishnendu Chakrabarty,et al.  Uncertainty-aware and coverage-oriented deployment for sensor networks , 2004, J. Parallel Distributed Comput..

[14]  Suman Banerjee,et al.  Node Placement for Connected Coverage in Sensor Networks , 2003 .

[15]  Guy Pujolle,et al.  A Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events , 2009, Sensors.