Dynamic Deployment of Wireless Sensor Networks by an Improved Artificial Bee Colony Algorithm

Abstract:

The main objective of dynamic deployment in Wireless Sensor Networks is to use the mobility of sensor nodes, trying to increase the coverage area of the networks through dynamically adjusting the node positions. In this paper, with the characteristics of the optimal sensor deployment in theory, we improve the standard artificial bee colony algorithm by introducing the distance factor to improve the onlooker bees selection probability formula, changing the working mode of the scout bee to avoid worse coverage rate and changing the limit l for scout bee to increase the chance to get better solution. Results show that the improved artificial bee colony algorithm has faster convergent speed and higher coverage rate compared with the standard artificial bee colony algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 511-512)
• Pages: 862-866
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.511-512.862
• Online since: February 2014
• Authors: Pei Yu He, Ming Yan Jiang*
• Keywords: Artificial Bee Colony (ABC) Algorithm, Dynamic Deployment, Wireless Sensor Network (WSN)

References

[1] F. L. LEWIS, in: Smart Environments: Technologies, Protocols, and Applications, edited by D.J. Cook and S.K. Das, John Wiley, New York, (2004).

[2] Siba K. Udgata, Samrat L. Sabat, S. Mini, Sensor Deployment in Irregular Terrain Using Artificial Bee Colony algorithm, in 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), Coimbatore, India, pp.1309-1314, (2009).

DOI: 10.1109/nabic.2009.5393734

[3] S. Mini, Siba K. Udgata, Samrat L. Sabat, Sensor Deployment in 3-D Terrain Using Artificial Bee Colony Algorithm, B.K. Panigrahi et al. (Eds. ): SEMCCO 2010, LNCS 6466, p.424–431, (2010).

DOI: 10.1007/978-3-642-17563-3_51

[4] S. Mini , Siba K. Udgata, Samrat L. Sabat, Artificial bee colony based sensor deployment algorithm for target coverage problem in 3-d terrain, R. Natarajan and A. Ojo (Eds. ): ICDCIT 2011, LNCS 6536, p.313–324, (2011).

DOI: 10.1007/978-3-642-19056-8_24

[5] Celal Ozturk, Dervis Karaboga, Beyza Gorkemli, Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm, Sensors 2011, 11, 6056-6065.

DOI: 10.3390/s110606056

[6] Mudong Li, Wei Xiong, Qing Liang, An Improved ABC-based Node Localization Algorithm for Wireless Sensor Networks, Wireless Communications, Networking and Mobile Computing (WiCOM), 8th International Conference on, Shanghai, China, (2012).

DOI: 10.1109/wicom.2012.6478411

[7] Yanjun Liu, Artificial Fish Swarm Algorithm and Its Application in Coverage Optimization of WSN, Ms D Thesis, Jinan: Shandong University, 2009 (In Chinese).

[8] Dervis Karaboga, An idea based on bee swarm for numerical optimization, Tech. Rep. TR-06, Erciyes University, Engineering Faculty, Computer Engineering Department, (2005).

[9] Shijun Zhao, Zhaohui Zhang, Computer Engineering, 2010, 36 (20): 113-115, 118 (In Chinese).