Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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–79
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):1550147717716815
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–2505
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. https://doi.org/10.1016/j.adhoc.2014.09.010
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–37
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–5
Cai M, Rui L, Liu D, Huang H, Qiu X (2015) Group Mobility Based Clustering Algorithm for Mobile Ad Hoc Networks. In: APNOMS 340–343
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–664
Gurpreet S, Kumarb N, Verma AK (2014) ANTALG: an innovative ACO based routing algorithm for MANETs. J Netw Comput Appl 45:151–167
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. IEEE
Hussain SZ, Ahmad N (2014) Cluster based controlling of route exploring packets in ad-hoc networks. Adv Comput Netw Inform 2:103–112
João Trindade T, Vazão (2014) Routing on large scale mobile ad hoc networks using bloom filters. Ad Hoc Netw 23:34–51
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$4
Lyes Dekar H, Kheddouci (2008) A cluster based mobility prediction scheme for ad hoc networks. Ad Hoc Netw 6:168–194
Mohammed Tarique KE, Tepe (2009) Minimum energy hierarchical dynamic source routing for mobile ad hoc networks. Ad Hoc Netw 7:1125–1135
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):e3384
Neethu VV, Singh AK (2015) Mobility aware loose clustering for mobile ad hoc network. Proc Comput Sci 54:57–64
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–328
Rawashdeh, Mahmud (2012) A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP J Wirel Commun Netw 2012:15
Robert JM, Chriqi A, Otrok H (2012) RBC-OLSR: reputation-based clustering OLSR protocol for wireless ad hoc networks. Comput Commun 35:487–499
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–23
Seungjin P, Yoo S-M (2013) An efficient reliable one-hop broadcast in mobile ad hoc networks. Ad Hoc Netw 11:19–28
Singh G, Kumar N, Verma AK (2014) Antalg: an innovative aco based routing algorithm for manets. J Netw Comput Appl 45:151–167
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. https://doi.org/10.1007/s40010-014-0194-9
Torkestani JA, Meybodi MR (2011) A mobility-based cluster formation algorithm for wireless mobile ad-hoc networks. Cluster Comput 14:311–324. https://doi.org/10.1007/s10586-011-0161-z
Venkanna U, Velusamy RL (2016) TEA-CBRP: distributed cluster head election in MANET by using AHP. Peer-to-Peer Netw Appl 9(1):159–170
Wang SY, Chou CL, Yang CW (2013) EstiNet open-flow network simulator and emulator. In: IEEE communications magazine, volume 51, issue 9, pp. 110–117
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. https://doi.org/10.1007/s11277-012-0920-z
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–349
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–2412
Zhao X, Hung WN, Yang Y, Song X (2013a) Optimizing communication in mobile ad hoc network clustering. Comput Ind 64(7):849–853
Zhao X, Hung WNN, Song X, Yang Y (2013b) Optimizing communication in mobile ad hoc network clustering. Comput Ind 64:849–853
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–837
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ahmad, M., Hameed, A., Ullah, F. et al. A bio-inspired clustering in mobile adhoc networks for internet of things based on honey bee and genetic algorithm. J Ambient Intell Human Comput 11, 4347–4361 (2020). https://doi.org/10.1007/s12652-018-1141-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-018-1141-4