A bio-inspired clustering in mobile adhoc networks for internet of things based on honey bee and genetic algorithm

  • Masood Ahmad
  • Abdul Hameed
  • Fasee Ullah
  • Ishtiaq Wahid
  • Saeed Ur Rehman
  • Hasan Ali Khattak
Original Research


In mobile adhoc networks for internet of things, the size of routing table can be reduced with the help of clustering structure. The dynamic nature of MANETs and its complexity make it a type of network with high topology changes. To reduce the topology maintenance overhead, the cluster based structure may be used. Hence, it is highly desirable to design an algorithm that adopts quickly to topology dynamics and form balanced and stable clusters. In this article, the formulation of clustering problem is carried out initially. Later, an algorithm on the basis of honey bee algorithm, genetic algorithm and tabu search (GBTC) for internet of things is proposed. In this algorithm, the individual (bee) represents a possbile clustering structure and its fitness is evaluated on the basis of its stability and load balancing. A method is presented by merging the properties of honey bee and genetic algorithms to help the population to cope with the topology dynamics and produce top quality solutions that are closely related to each other. The simulation results conducted for validation show that the proposed work forms balance and stable clusters. The simulation results are compared with algorithms that do not consider the dynamic optimization requirements. The GTBC outperform existing algorithms in terms of network lifetime and clustering overhead etc.


Internet of things Mobile ad-hoc networks Optimization Honey bee algorithm Genetic algorithm Cluster 



This research is partially supported by Higher Education Commission (HEC) Islamabad under agreement number eg4-090. The authors would like to thank the anonymous reviewers for their valuable comments.


  1. Ahmad M, Ikram AA, Shafi I (2012) Cluster based hierarchal randomized re-routing for special events in wireless sensor networks. Arch Sci 65(7):69–79Google Scholar
  2. Ahmad M, Ikram AA, Lela R, Wahid I, Ulla R (2017) Honey bee algorithm-based efficient cluster formation and optimization scheme in mobile ad hoc networks. Int J Distrib Sens Netw 13(6):1550147717716815CrossRefGoogle Scholar
  3. Ahmadi M, Shojafar M, Khademzadeh A, Badie K, Tavoli R (2015) A hybrid algorithm for preserving energy and delay routing in mobile ad-hoc networks. Wireless Pers Commun 85(4):2485–2505CrossRefGoogle Scholar
  4. Basurra SS, De Vos M, Padget J, Ji Y, Lewis T, Armour S (2014) Energy efficient zone based routing protocol for MANETs. Ad Hoc Netw. CrossRefGoogle Scholar
  5. Basurra SS, De Vos M, Padget J, Ji Y, Lewis T, Armour S (2015) Energy efficient zone based routing protocol for MANETs. Ad Hoc Netw 25:16–37CrossRefGoogle Scholar
  6. Bednarczyk W et al (2015) Performance of distributed clustering with weighted optimization algorithm for MANET cognitive radio. In: IEEE International conference on military communications and information systems (ICMCIS), 1–5Google Scholar
  7. Cai M, Rui L, Liu D, Huang H, Qiu X (2015) Group Mobility Based Clustering Algorithm for Mobile Ad Hoc Networks. In: APNOMS 340–343Google Scholar
  8. Guizani B, Ayeb B, Koukam A (2015) A stable K-hop clustering algorithm for routing in mobile ad hoc networks. In: International wireless communications and mobile computing conference, 659–664Google Scholar
  9. Gurpreet S, Kumarb N, Verma AK (2014) ANTALG: an innovative ACO based routing algorithm for MANETs. J Netw Comput Appl 45:151–167CrossRefGoogle Scholar
  10. Hui Cheng S, Yang (2011) Genetic algorithms with elitism-based immigrants for dynamic load balanced clustering problem in mobile ad hoc networks IEEE. In: Computational intelligence in dynamic and uncertain environments (CIDUE), 2011 IEEE symposium on 2011 Apr 11, pp 1–7. IEEEGoogle Scholar
  11. Hussain SZ, Ahmad N (2014) Cluster based controlling of route exploring packets in ad-hoc networks. Adv Comput Netw Inform 2:103–112Google Scholar
  12. João Trindade T, Vazão (2014) Routing on large scale mobile ad hoc networks using bloom filters. Ad Hoc Netw 23:34–51CrossRefGoogle Scholar
  13. Keerthipriya N et al (2015) Adaptive cluster formation in MANET using particle swarm optimization. In: IEEE 3rd international conference on signal processing, communication and networking (ICSCN), 978-1-4673-6823-0$4Google Scholar
  14. Lyes Dekar H, Kheddouci (2008) A cluster based mobility prediction scheme for ad hoc networks. Ad Hoc Netw 6:168–194CrossRefGoogle Scholar
  15. Mohammed Tarique KE, Tepe (2009) Minimum energy hierarchical dynamic source routing for mobile ad hoc networks. Ad Hoc Netw 7:1125–1135CrossRefGoogle Scholar
  16. Nazhad SH, Shojafar M, Shamshirband S, Conti M (2018) An efficient routing protocol for the QoS support of large-scale MANETs. Int J Commun Syst 31(1):e3384CrossRefGoogle Scholar
  17. Neethu VV, Singh AK (2015) Mobility aware loose clustering for mobile ad hoc network. Proc Comput Sci 54:57–64CrossRefGoogle Scholar
  18. Qayyum M, Khan KUR, Nazeer M (2015) Cluster based data replication technique based on mobility prediction in mobile ad hoc networks. In: Proceedings of the 49th annual convention of the computer society of India CSI, volume 2 volume 338 of the series advances in intelligent systems and computing pp 315–328Google Scholar
  19. Rawashdeh, Mahmud (2012) A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP J Wirel Commun Netw 2012:15CrossRefGoogle Scholar
  20. Robert JM, Chriqi A, Otrok H (2012) RBC-OLSR: reputation-based clustering OLSR protocol for wireless ad hoc networks. Comput Commun 35:487–499CrossRefGoogle Scholar
  21. Selvam RP, Palanisamy V (2012) An optimized cluster based approach for multisource multicast routing protocol in mobile ad hoc networks with differential evolution In: Proceedings of the international conference on pattern recognition, informatics and medical engineering, March 21–23Google Scholar
  22. Seungjin P, Yoo S-M (2013) An efficient reliable one-hop broadcast in mobile ad hoc networks. Ad Hoc Netw 11:19–28CrossRefGoogle Scholar
  23. Singh G, Kumar N, Verma AK (2014) Antalg: an innovative aco based routing algorithm for manets. J Netw Comput Appl 45:151–167CrossRefGoogle Scholar
  24. Sumalatha MR, Diwan B (2015) Cluster heads considering relay node in mobile ad hoc network. In: Proc. Natl. Acad. SCI., India, Sect. A Phys. Sci. MathSciNetCrossRefGoogle Scholar
  25. Torkestani JA, Meybodi MR (2011) A mobility-based cluster formation algorithm for wireless mobile ad-hoc networks. Cluster Comput 14:311–324. CrossRefGoogle Scholar
  26. Venkanna U, Velusamy RL (2016) TEA-CBRP: distributed cluster head election in MANET by using AHP. Peer-to-Peer Netw Appl 9(1):159–170CrossRefGoogle Scholar
  27. Wang SY, Chou CL, Yang CW (2013) EstiNet open-flow network simulator and emulator. In: IEEE communications magazine, volume 51, issue 9, pp. 110–117CrossRefGoogle Scholar
  28. Xie LF, Peter HJ, Chong, Guan YL (2013) Leader based group routing in disconnected mobile ad hoc networks with group mobility. Wirel Pers Commun 71:2003–2021. CrossRefGoogle Scholar
  29. Yang HS, Sun JH (2016) A study on stable data transmission using hierarchical share group in mobile ad hoc network. Wirel Pers Commun 86(1):333–349CrossRefGoogle Scholar
  30. Zahidi SZH, Aloul F, Sagahyroon A, El-Haj W (2013) Optimizing complex cluster formation in MANETs using SAT/ILP techniques. IEEE Sens J 13(6):2400–2412CrossRefGoogle Scholar
  31. Zhao X, Hung WN, Yang Y, Song X (2013a) Optimizing communication in mobile ad hoc network clustering. Comput Ind 64(7):849–853CrossRefGoogle Scholar
  32. Zhao X, Hung WNN, Song X, Yang Y (2013b) Optimizing communication in mobile ad hoc network clustering. Comput Ind 64:849–853CrossRefGoogle Scholar
  33. Sett S, Thakurta PKG (2015) Effect of optimal cluster head placement in MANET through multi objective GA. In: IEEE International conference on advances in computer engineering and applications (ICACEA), 832–837Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceIqra UniversityIslamabadPakistan
  2. 2.Department of Electrical EngineeringNational University of Computer and Emerging SciencesIslamabadPakistan
  3. 3.Department of Computer Science and ITSarhad University of Science and TechnologyPeshawarPakistan
  4. 4.Comsat UniversityAttoackPakistan
  5. 5.Comsat UniversityIslamabadPakistan

Personalised recommendations