Celal ÖZTÜRK, Derviş KARABOĞA, Beyza GÖRKEMLİ

Artificial bee colony algorithm for dynamic deployment of wireless sensor networks

As the usage and development of wireless sensor networks increases, problems related to these networks are being discovered. Dynamic deployment is one of the main issues that directly affect the performance of wireless sensor networks. In this paper, an artificial bee colony algorithm is applied to the dynamic deployment of mobile sensor networks to gain better performance by trying to increase the coverage area of the network. The good performance of the algorithm shows that it can be utilized in the dynamic deployment of wireless sensor networks.

Anahtar Kelimeler:

Artificial bee colony, wireless sensor networks, dynamic deployment

Artificial bee colony algorithm for dynamic deployment of wireless sensor networks

Keywords:

Artificial bee colony, wireless sensor networks, dynamic deployment,

PDF

___

In these networks, we plan to compare the performance of the algorithm with other well-known optimization techniques.
I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless sensor networks: a survey”, Computer Networks, Vol. 38, pp. 393-422, 2002.
S.S. Dhillon, K. Chakrabarty, “Sensor placement for eﬀective coverage and surveillance in distributed sensor networks”, Wireless Communications and Networking, Vol. 3, pp. 1609-1614, 2003.
Y.G. Qu, Y.J. Zhai, Z.T. Lin, “A novel sensor deployment model in wireless sensor network”, Journal of Beijing University of Posts and Telecommunications, Vol. 27, pp. 1-5, 2004.
N. Heo, P.K. Varshney, “A distributed self spreading algorithm for mobile wireless sensor networks”, Wireless Communications and Networking, Vol. 3, pp. 1597-1602, 2003.
G. Molina, E. Alba, “Wireless sensor network deployment using a memetic simulated annealing”, International Symposium on Applications and the Internet, pp. 237-240, 2008.
Y. Zou, K. Chakrabarty, “Sensor deployment and target localization based on virtual forces”, IEEE INFOCOM, Vol. 2, pp. 1293-1303, 2003.
T. Wong, T. Tsuchiya, T. Kikuno, “A self-organizing technique for sensor placement in wireless micro-sensor networks”, 18th International Conference on Advanced Information Networking and Applications, Vol. 1, pp. 78- 83, 2004.
S.J. Li, C.F. Xu, W.K. Pan, Y.H. Pan, “Sensor deployment optimization for detecting maneuvering targets”, 7th International Conference on Information Fusion, pp. 1629-1635, 2005.
G. Qi, P. Song, K. Li, “Blackboard mechanism based ant colony theory for dynamic deployment of mobile sensor networks”, Journal of Bionic Engineering, Vol. 5, pp. 197-203, 2008.
X. Wang, S. Wang, J.J. Ma, “Dynamic deployment optimization in wireless sensor networks”, Lecture Notes in Control and Information Sciences, Vol. 344, pp. 182-187, 2006.
X. Wang, S. Wang, J.J. Ma, “An improved co-evolutionary particle swarm optimization for wireless sensor networks with dynamic deployment”, Sensors, Vol. 7, pp. 354-370, 2007.
Z. Li, L. Lei, “Sensor node deployment in wireless sensor networks based on improved particle swarm optimization”, Proceedings of 2009 IEEE International Conference on Applied Superconductivity and Electromagnetic Devices, pp. 215-217, 2009.
R. Soleimanzadeh, B.J. Farahani, M. Fathy, “PSO based deployment algorithms in hybrid sensor networks”, International Journal of Computer Science and Network Security, Vol. 10, pp. 167-171, 2010.
D. Karaboga, “An idea based on honey bee swarm for numerical optimization”, Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.
D. Karaboga, C. Ozturk, “A novel clustering approach: ArtiŞcial Bee Colony (ABC) algorithm”, Applied Soft Computing, Vol. 11, pp. 652-657, 2011.
S. Meguerdichian, F. Koushanfar, M. Potkonjak, M.B. Srivastava, “Coverage problems in wireless ad-hoc sensor networks”, Proceedings of IEEE INFOCOM, pp. 1380-1387, 2001.
J. Cortes, S. Martinez, T. Karatas, F. Bullo, “Coverage control for mobile sensing networks”, IEEE Transactions on Robotics and Automation, Vol. 20, pp. 243-255, 2004.
W. Li, C.G. Cassandras, “A minimum-power wireless sensor network self-deployment scheme”, Wireless Commu- nications and Networking, Vol. 3, pp. 1897-1902, 2005.
L. Mihaylova, T. Lefebvre, H. Bruyninckx, K. Gadeyne, “Active sensing for robotics - a survey”, Proceedings of the 5th International Conference on Numerical Methods and Applications, pp. 316-324, 2002.
W. Li, C.G. Cassandras, “Distributed cooperative coverage control of sensor networks”, 44th IEEE Conference on Decision and Control & European Control Conference, pp. 2542-2547, 2005.
K. Chakrabarty, S.S. Iyengar, H. Qi, E. Cho, “Grid coverage for surveillance and target location in distributed sensor networks”, IEEE Transactions on Computers, Vol. 51, pp. 1448-1453, 2002.
K. Chakrabarty, S.S. Iyengar, H. Qi, E. Cho, “Coding theory framework for target location in distributed sensor networks”, Proceedings of International Symposium on Information Technology: Coding and Computing, pp. 130- 134, 2001.
D. Karaboga, C. Ozturk, “Neural networks training by artiŞcial bee colony algorithm on pattern classiŞcation”, Neural Network World, Vol. 19, pp. 279-292, 2009.