Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm

As the usage and development of wireless sensor networks are increasing, the problems related to these networks are being realized. Dynamic deployment is one of the main topics that directly affect the performance of the wireless sensor networks. In this paper, the artificial bee colony algorithm is applied to the dynamic deployment of stationary and mobile sensor networks to achieve better performance by trying to increase the coverage area of the network. A probabilistic detection model is considered to obtain more realistic results while computing the effectively covered area. Performance of the algorithm is compared with that of the particle swarm optimization algorithm, which is also a swarm based optimization technique and formerly used in wireless sensor network deployment. Results show artificial bee colony algorithm can be preferable in the dynamic deployment of wireless sensor networks.

[1]  Derviş Karaboğa,et al.  NEURAL NETWORKS TRAINING BY ARTIFICIAL BEE COLONY ALGORITHM ON PATTERN CLASSIFICATION , 2009 .

[2]  Wei Li,et al.  Distributed Cooperative coverage Control of Sensor Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[3]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[4]  KarabogaDervis,et al.  A powerful and efficient algorithm for numerical function optimization , 2007 .

[5]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[6]  Enrique Alba,et al.  Wireless Sensor Network Deployment Using a Memetic Simulated Annealing , 2008, 2008 International Symposium on Applications and the Internet.

[7]  Derviş Karaboğa,et al.  Artificial bee colony algorithm for dynamic deployment of wireless sensor networks , 2012, Turkish Journal of Electrical Engineering and Computer Sciences.

[8]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[9]  Dervis Karaboga,et al.  Artificial bee colony algorithm , 2010, Scholarpedia.

[10]  Zhiming Li,et al.  Sensor node deployment in wireless sensor networks based on improved particle swarm optimization , 2009, 2009 International Conference on Applied Superconductivity and Electromagnetic Devices.

[11]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[12]  Tatsuhiro Tsuchiya,et al.  A self-organizing technique for sensor placement in wireless micro-sensor networks , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

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

[14]  H. Bruyninckx,et al.  Active Sensing for Robotics – A Survey , 2002 .

[15]  S. Sitharama Iyengar,et al.  Coding theory framework for target location in distributed sensor networks , 2001, Proceedings International Conference on Information Technology: Coding and Computing.

[16]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[18]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

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

[20]  Mahmood Fathy,et al.  PSO based Deployment Algorithms in Hybrid Sensor Networks , 2010 .

[21]  Kejie Li,et al.  Blackboard Mechanism Based Ant Colony Theory for Dynamic Deployment of Mobile Sensor Networks , 2008 .

[22]  Christos G. Cassandras,et al.  A minimum-power wireless sensor network self-deployment scheme , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[23]  Xue Wang,et al.  Dynamic Deployment Optimization in Wireless Sensor Networks , 2006 .

[24]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[25]  Pramod K. Varshney,et al.  A distributed self spreading algorithm for mobile wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[26]  Congfu Xu,et al.  Sensor deployment optimization for detecting maneuvering targets , 2005, 2005 7th International Conference on Information Fusion.

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