Advertisement

Wireless Networks

, Volume 18, Issue 7, pp 847–860 | Cite as

Cluster based wireless sensor network routing using artificial bee colony algorithm

  • Dervis Karaboga
  • Selcuk Okdem
  • Celal Ozturk
Article

Abstract

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.

Keywords

Wireless sensor networks Cluster based routing Artificial bee colony algorithm 

References

  1. 1.
    Akyildiz, I., & Mehmet, C. V. (2010). WSN applications. Wireless Sensor Networks, 1, 17–35.CrossRefGoogle Scholar
  2. 2.
    Giuseppe, A., Marco, C., Mario, D. F., & Andrea, P. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7, 537–568.CrossRefGoogle Scholar
  3. 3.
    Yang, J., Zhang, C., Li, X., Huang, Y., Fu, S., et al. (2010). Integration of wireless sensor networks in environmental monitoring cyber infrastructure. Wireless Networks, 16(4), 1091–1108.CrossRefGoogle Scholar
  4. 4.
    Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.CrossRefGoogle Scholar
  5. 5.
    Ergen, S. C., & Varaiya, P. (2010). TDMA scheduling algorithms for wireless sensor networks. Wireless Networks, 16(4), 985–997.CrossRefGoogle Scholar
  6. 6.
    Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52, 2292–2330.CrossRefGoogle Scholar
  7. 7.
    Goldsmith, A. J., & Wicker, S. B. (2002). Design challenges for energy-constrained ad hoc wireless networks. IEEE Wireless Communications, 9, 8–27.CrossRefGoogle Scholar
  8. 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. 9.
    Crossbow Technology, Inc. (2010). MICAz module datasheet. Available at: http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/MICAz_Datasheet.pdf.
  10. 10.
    Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A Survey. IEEE Wireless Communications, 11, 6–28.CrossRefGoogle Scholar
  11. 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. 12.
    Heinzelman, W. (2000). Application specific protocol architectures for wireless networks. PhD Thesis, MIT.Google Scholar
  13. 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. 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. 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
  16. 16.
    Okdem, S., & Karaboga, D. (2009). Routing in wireless sensor networks using an Ant Colony Optimization (ACO) router chip. Sensors, 9, 909–921.CrossRefGoogle Scholar
  17. 17.
    Qing, L., Zhi, T., Yuejun, Y., & Yue, L. (2009). Monitoring in industrial systems using wireless sensor network with dynamic power management. IEEE Sensors Journal, 9, 1596–1604.CrossRefGoogle Scholar
  18. 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
  19. 19.
    Liang, Y., & Yu, H. (2005). PSO-based energy efficient gathering in sensor networks. Lecture Notes in Computer Science, 3794, 362–369.CrossRefGoogle Scholar
  20. 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. 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. 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
  23. 23.
    Karaboga, D., & Ozturk, C. (2011). A novel clustering approach: Artificial bee colony (ABC) algorithm. Applied Soft Computing, 11, 652–657.CrossRefGoogle Scholar
  24. 24.
    Karaboga, D., Ozturk, C., & Gorkemli, B. (2011). Probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algorithm. Sensors, 11(6), 6056–6065.CrossRefGoogle Scholar
  25. 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.
  26. 26.
    Thomas, A. B., Christopher, M., Szymanski, B. K., & Branch, J. W. (2008). Self-selecting reliable paths for wireless sensor network routing. Computer Communications, 31, 3799–3809.CrossRefGoogle Scholar
  27. 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. 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. 29.
    GPI Research Group. CR1216 Battery catalog. GPI International Ltd., Available at http://www.gpbatteries.com/pic/CR1216_DS.pdf.

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Computer Engineering Department, Engineering FacultyErciyes UniversityKayseriTurkey

Personalised recommendations