Skip to main content

Advertisement

SpringerLink
Log in

ZHRP-DCSEI, a Novel Hybrid Routing Protocol for Mobile Ad-hoc Networks to Optimize Energy Using Dynamic Cuckoo Search Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In the wireless network advancement, Mobile Ad-hoc Networks (MANET) has been one of the developing areas of research. MANET is a group of wireless mobile nodes, which dynamically interchange information by modeling a short-term network without any framework. In MANET, routing is a highly challenging problem. Routing refers to discovering a path between the source (transmitter) and the destination (recipient) to forward the data packets. In a dynamic environment like MANET, another challenging issue is to prolong the network lifetime by optimizing the energy to avoid broken links. An improved version of hybrid Zone based Hierarchical Routing Protocol (ZHRP) based on Dynamic Cuckoo Search (DCS) algorithm has been proposed to optimize the path selection process and energy utilization. Initially, the DCS algorithm has been applied to zone based hierarchical routing protocol to discover and sustain the best routes for each node. Then, the stability of the wireless link is evaluated using this meta-heuristic technique. In the DCS algorithm, to maintain the balance between the global and the local random walks, a dynamic switching parameter has been applied. Different versions of dynamic switching parameters in the cuckoo search algorithm such as linear decreasing, linear increasing, exponential increasing, and power increasing are implemented to enhance the performance of the routing process in MANETs. The simulation results show that the proposed dynamic cuckoo search based hybrid routing technique has comparatively improved the performance of zone based hierarchical routing in terms of energy consumption, average delay, packet delivery rate, and throughput. Finally, the simulation results indicate that the DCS algorithm with a switching parameter, which increases exponentially, outperforms the variants of the DCS algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Kiess, W., & Mauve, M. (2007). A survey on real-world implementations of mobile ad-hoc networks. Ad Hoc Networks., 5, 324–339. https://doi.org/10.1016/j.adhoc.2005.12.003.

    Article  Google Scholar 

  2. Boukerche, A., Turgut, B., Aydin, N., Ahmad, M., Bölöni, L., & Turgut, D. (2011). Survey Paper: Routing protocols in ad hoc networks: A survey. Computer Networks., 55, 3032–3080. https://doi.org/10.1016/j.comnet.2011.05.010.

    Article  Google Scholar 

  3. Al-Areeqi, W., Ismail, M., Nordin, R., & Arif, A. (2017). Power-efficient routing schemes for MANETs: a survey and open issues. Wireless Networks., 6, 1917–1952. https://doi.org/10.1007/s11276-016-1263-6.

    Article  Google Scholar 

  4. Kout, A., Labed, S., Chikhi, S., et al. (2018). AODVCS, a new bio-inspired routing protocol based on cuckoo search algorithm for mobile ad hoc networks. Wireless Networks, 24, 2509–2519. https://doi.org/10.1007/s11276-017-1485-2.

    Article  Google Scholar 

  5. Kaur, Kamaldeep & Pawar, Lokesh. (2015). Review of Various Optimization techniques in MANET Routing Protocols. 4. 2830–2833.

  6. Mareli, M., & Twala, B. (2017). An adaptive Cuckoo search algorithm for optimisation. Applied Computing and Informatics. https://doi.org/10.1016/j.aci.2017.09.001.

    Article  Google Scholar 

  7. W. Guo, R. Xu and B. Liu, "Research on Subjective Trust Routing Algorithm for Mobile Ad Hoc Networks," 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), Chengdu, 2010, pp. 1–6, doi: https://doi.org/10.1109/WICOM.2010.5600894.

  8. Chatterjee, S., & Das, S. (2015). Ant colony optimization based enhanced dynamic source routing algorithm for mobile Ad-hoc network. Information Sciences. https://doi.org/10.1016/j.ins.2014.09.039.

    Article  MathSciNet  Google Scholar 

  9. Perkins, C., & Bhagwat, P. (1999). Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. ACM SIGCOMM Computer Communication Review. https://doi.org/10.1145/190314.190336.

    Article  Google Scholar 

  10. G. Pei, M. Gerla, X. Hong and C. -. Chiang, "A wireless hierarchical routing protocol with group mobility," WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466), New Orleans, LA, USA, 1999, pp. 1538–1542 vol.3, doi: https://doi.org/10.1109/WCNC.1999.796996.

  11. Murthy, Shree & Garcia-Luna-Aceves, J.J.. (1999). A Routing Protocol for Packet Radio Networks. https://doi.org/10.1145/215530.215560.

  12. P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum and L. Viennot, "Optimized link state routing protocol for ad hoc networks," Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century., Lahore, Pakistan, 2001, pp. 62-68, doi: https://doi.org/10.1109/INMIC.2001.995315

  13. Johnson, David & Maltz, David & Broch, Josh. (2002). DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. Ad Hoc Networking. 5.

  14. Perkins, C. E., & Royer, E. M. (1999, February). Ad-hoc on-demand distance vector routing. In Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications (pp. 90-100). IEEE.

  15. Aggelou, G., & Tafazolli, R. (1999). RDMAR: A bandwidth-efficient routing protocol for mobile ad hoc networks. In Proceedings of the 2nd ACM international workshop on Wireless mobile multimedia (pp. 26–33). https://doi.org/10.1145/313256.313272.

  16. L. Barolli, Y. Honma, A. Koyama, A. Durresi, J. Arai, (2004)"A selective border-casting zone routing protocol for ad-hoc networks," Proceedings. 15th International Workshop on Database and Expert Systems Applications, Zaragoza, 2004, pp. 326–330, doi: https://doi.org/10.1109/DEXA.2004.1333494.

  17. Wang, J., Osagie, E., Thulasiraman, P., & Thulasiram, R. (2009). Hopnet: A Hybrid Ant Colony Optimization Routing Algorithm for Mobile Ad Hoc Network. Ad Hoc Networks., 7, 690–705. https://doi.org/10.1016/j.adhoc.2008.06.001.

    Article  Google Scholar 

  18. Pearlman, M. R., & Haas, Z. J. (1999). Determining the optimal configuration for the zone routing protocol. IEEE Journal on Selected Areas in Communications, 17(8), 1395–1414. https://doi.org/10.1109/49.779922.

    Article  Google Scholar 

  19. Rupérez Cañas, D., Sandoval Orozco, A. L., García Villalba, L. J., & Hong, P. S. (2013). Hybrid ACO Routing Protocol for Mobile Ad Hoc Networks. International Journal of Distributed Sensor Networks, 9(5), 265485.

    Article  Google Scholar 

  20. Zhang, M., Xu, C., Guan, J., Zheng, R., Wu, Q., & Zhang, H. (2014). A Novel Bio-inspired trusted routing protocol for mobile wireless sensor networks. KSII Transactions on Internet and Information Systems., 8, 74–90. https://doi.org/10.3837/tiis.2014.01.005.

    Article  Google Scholar 

  21. Chaudhry, R., Tapaswi, S., & Kumar, N. (2018). Forwarding zone enabled PSO routing with network lifetime maximization in MANET. Appl Intell, 48, 3053–3080. https://doi.org/10.1007/s10489-017-1127-5.

    Article  Google Scholar 

  22. Nithiyanandam, P., & Sreemathy, J. (2019). Optimized dynamic source routing protocol for MANETs. Cluster Computing. https://doi.org/10.1007/s10586-017-1638-1.

    Article  Google Scholar 

  23. Yang, X.-S., & Deb, S. (2010). Engineering optimisation by cuckoo search. Int. J. Math. Model. Numer. Optim. https://doi.org/10.1504/IJMMNO.2010.035430.

    Article  MATH  Google Scholar 

  24. Yang, X.-S. (2014). Nature-Inspired Optimization Algorithms. London: Elsevier.

    MATH  Google Scholar 

  25. Selvi, P., & GhanaDhas, C. (2019). A novel algorithm for enhancement of energy efficient zone based routing protocol for MANET. Mobile Networks and Applications. https://doi.org/10.1007/s11036-018-1043-x.

    Article  Google Scholar 

  26. Mohamed, M. A., Eltamaly, A. M., Alolah, A. I., & Hatata, A. Y. (2019). A novel framework-based cuckoo search algorithm for sizing and optimization of grid-independent hybrid renewable energy systems. International Journal of Green Energy, 16(1), 86–100. https://doi.org/10.1080/15435075.2018.1533837.

    Article  Google Scholar 

  27. Biabani, M., Fotouhi, H., & Yazdani, N. (2020). An energy-efficient evolutionary clustering technique for disaster management in Iot networks. Sensors, 20, 2647. https://doi.org/10.3390/s20092647.

    Article  Google Scholar 

  28. Mittal, N., Singh, S., Singh, U., et al. (2020). Trust-aware energy-efficient stable clustering approach using fuzzy type-2 Cuckoo search optimization algorithm for wireless sensor networks. Wireless Networks. https://doi.org/10.1007/s11276-020-02438-5.

    Article  Google Scholar 

  29. Rahnamaei Yahiabadi, S., Barekatain, B., & Raahemifar, K. (2019). TIHOO: An enhanced hybrid routing protocol in vehicular ad-hoc networks. J Wireless Com Network. https://doi.org/10.1186/s13638-019-1503-4.

    Article  Google Scholar 

  30. Mohan, Ch., & Reddy, A. (2019). Reputation based secure routing protocol in Mobile Ad-hoc Network using Jaya Cuckoo optimization. International Journal of Modeling, Simulation, and Scientific Computing. https://doi.org/10.1142/S1793962319500144.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE, Sri Ramakrishna Engineering College, Coimbatore, India

    S. Harihara Gopalan

Authors
  1. S. Harihara Gopalan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Harihara Gopalan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gopalan, S.H. ZHRP-DCSEI, a Novel Hybrid Routing Protocol for Mobile Ad-hoc Networks to Optimize Energy Using Dynamic Cuckoo Search Algorithm. Wireless Pers Commun 118, 3289–3301 (2021). https://doi.org/10.1007/s11277-021-08180-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08180-1

Keywords

Search

Navigation