Cluster based wireless sensor network routing using artificial bee colony algorithm
- 2.9k Downloads
Due to recent advances in wireless communication technologies, there has been a rapid growth in wireless sensor networks research during the past few decades. Many novel architectures, protocols, algorithms, and applications have been proposed and implemented. The efficiency of these networks is highly dependent on routing protocols directly affecting the network life-time. Clustering is one of the most popular techniques preferred in routing operations. In this paper, a novel energy efficient clustering mechanism, based on artificial bee colony algorithm, is presented to prolong the network life-time. Artificial bee colony algorithm, simulating the intelligent foraging behavior of honey bee swarms, has been successfully used in clustering techniques. The performance of the proposed approach is compared with protocols based on LEACH and particle swarm optimization, which are studied in several routing applications. The results of the experiments show that the artificial bee colony algorithm based clustering can successfully be applied to WSN routing protocols.
KeywordsWireless sensor networks Cluster based routing Artificial bee colony algorithm
- 8.Anastasi, G., Conti, M., Falchi, A., Gregori, E., & Passarella, A. (2004). Performance measurements of motes sensor networks. In Proceedings of the 7th ACM International Symposium on modeling, analysis and simulation of wireless and mobile systems (pp. 174–181).Google Scholar
- 9.Crossbow Technology, Inc. (2010). MICAz module datasheet. Available at: http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/MICAz_Datasheet.pdf.
- 11.Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocols for wireless microsensor networks. In Proc. hawaaian int. conf. on systems science (pp. 1–10).Google Scholar
- 12.Heinzelman, W. (2000). Application specific protocol architectures for wireless networks. PhD Thesis, MIT.Google Scholar
- 13.Lindsey, S., & Raghavendra, C. (2002). Pegasis: Power-efficient gathering in sensor networks. In Proceedings of IEEE aerospace conference (Vol. 3, pp. 9–16).Google Scholar
- 14.Huang, Y., Wang, N., & Chen, M. (2008). Performance of a hierarchical cluster-based wireless sensor network. In IEEE International Conference on ubiquitous and trustworthy computing (pp. 349–354).Google Scholar
- 15.Dorigo, M., & Caro, D. G. (1999). Ant colony optimization: A new meta-heuristic. In Proceedings of CEC99 Congress on Evolutionary Computation (pp. 1470–1477).Google Scholar
- 18.Kennedy, J., & Eberhart, R. C. (1995). Particle swarm optimization. In Proc. IEEE Int. Conf. on neural networks (Vol. 4, pp. 1942–1948), Piscataway.Google Scholar
- 20.Latiff, N. M. A., & Sharif, B. S. (2007). Performance comparison of optimization algorithms for clustering in wireless sensor networks. In IEEE Int. Conf. on mobile adhoc and sensor systems (pp. 1–4), Pisa.Google Scholar
- 21.Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. In Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department.Google Scholar
- 22.Karaboga, D., Okdem, S., & Ozturk, C. (2010). Cluster based wireless sensor network routings using artificial bee colony algorithm. In Int. Conf. on autonomous and intelligent systems, AIS’2010 (pp. 1–5), Portugal.Google Scholar
- 25.Karaboga, D., Gorkemli, B., Ozturk, C., & Karaboga, N., (2012). A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artificial Intelligence Review. doi: 10.1007/s10462-012-9328-0.
- 27.Bajaj, L., Takai, M., Ahuja, R., Tang, K., Bagrodia, R., & Gerla, M. (1999). GloMoSim: A scalable network simulation environment. In Technical Report 990027, Computer Science Department, University of California, Los Angeles.Google Scholar
- 28.Liu, Z., Kwiatkowska, M. Z, & Constantinou, C. (2005). A biologically inspired qos routing algorithm for mobile ad hoc networks. In Int. conf. on adv. inf. network applications (pp. 426–431).Google Scholar
- 29.GPI Research Group. CR1216 Battery catalog. GPI International Ltd., Available at http://www.gpbatteries.com/pic/CR1216_DS.pdf.