Skip to main content

Advertisement

SpringerLink
Log in

An intelligent AODV routing with energy efficient weight based clustering algorithm (EEWCA) in wireless Ad hoc network (WANET)

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless Ad hoc networks (WANETs) and Mobile Ad hoc networks are infrastructures less network structures made of energy-constrained nodes. These networks need to reduce their energy consumption for longer network lifetime. Clustering nodes play a vital role in WANETs to identify unattended nodes with a limited power source. Cluster Based Routing Protocols (CBRPs) in WANETs can help in minimizing the energy costs during the passing of messages. Many CBRPs have been proposed, but most of the existing approaches have their own limitations due to their Cluster Heads (CHs) workloads. This paper attempts to overcome this limitation by proposing Energy Efficient Weight Based Clustering Algorithm (EEWCA) scheme. In this approach, weights of nodes are assessed using links between nodes in terms of node stability; node neighborhoods; energy consumptions; distance between nodes, node densities, and residual energies. The proposed CH selections framework is based on preventing dead CHs when their power falls below a range by choosing an alternative cluster node as CH. Adaptive particle swarm optimization (APSO) is formulated with Ad hoc On-demand distance vector (AODV) for detecting breakages in links by assessing node energies, densities, and reduced overheads. The proposed EEWCA model is simulated on NS2 simulator and its efficiency is evaluated with different performance metrics by using 20 to 200 nodes in simulations. The proposed APSO–AODV protocol reduces network energy consumption and maximizes the network lifetime significantly.

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
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Xu, Y., Liu, J., Shen, Y., Jiang, X., Taleb, T. (2016). Security/QoS-aware route selection in multi-hop wireless ad hoc networks. In 2016 IEEE international conference on communications (ICC) (pp. 1–6).

  2. Das, S. K., Tripathi, S., & Burnwal, A. P. (2015). Intelligent energy competency multipath routing in WANET. Information systems design and intelligent applications (pp. 535–543). New Delhi: Springer.

    Chapter  Google Scholar 

  3. Rajesh, M., & Gnanasekar, J. M. (2016). Path observation-based physical routing protocol for wireless ad hoc networks. International Journal of Wireless and Mobile Computing, 11(3), 244–257.

    Article  Google Scholar 

  4. Mahmoud M. S. B., Larrieu, N. (2013). An ADS-B based secure geographical routing protocol for aeronautical ad hoc networks. In: Proceedings of the IEEE 37th annual computer software and applications conference workshops (COMPSACW '13) (pp. 556–562). IEEE.

  5. Malek, A. G., Chunlin, L. I., Zhiyong, Y., Hasan, A. N., & Xiaoqing, Z. (2012). Improved the energy of Ad Hoc on-demand distance vector routing protocol. IERI Procedia, 2, 355–361.

    Article  Google Scholar 

  6. Kaur, J., & Gurm, R. K. (2014). Performance analysis of AODV and DYMO routing protocols in MANETs using cuckoo search optimization. International Journal of Advance Research in Computer Science and Management Studies, 2(8), 236–247.

    Google Scholar 

  7. Gulati, M. K., & Kumar, K. (2014). Performance comparison of mobile Ad Hoc network routing protocols. International Journal of Computer Networks & Communications, 6(2), 127–141.

    Article  Google Scholar 

  8. Shantaf, A. M., Kurnaz, S., Mohammed, A. H. (2020). Performance evaluation of three mobile Ad-hoc network routing protocols in different environments. In 2020 international congress on human-computer interaction, optimization and robotic applications (HORA) (pp. 1–6).

  9. Agarwa S. K., Rishiwal, V., Arya, K. V. (2013). Fallout of different routing structures for different mobility patterns in large ad-hoc networks. In Confluence 2013: The next generation information technology summit (4th international conference) (pp. 242–249). IET Press.

  10. Shruthi, S., 2017, Proactive routing protocols for a MANET—A review. In 2017 International Conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC) (pp. 821–827).

  11. Kunz, T. (2020). Routing solutions for hierarchical MANETs. In 2020 international symposium on networks, computers and communications (ISNCC) (pp. 1–6).

  12. Alinci, M., Spaho, E., Lala, A., Kolici, V. (2015) Clustering algorithms in MANETs: A review. In 2015 ninth international conference on complex, intelligent, and software intensive systems (pp. 330–335).

  13. Yang, W. D. (2011). Weight-based clustering algorithm for mobile ad hoc network. In Proceedings of 2011 cross strait quad-regional radio science and wireless technology conference (Vol. 1, pp. 787–791).

  14. Malhotra, P., & Dureja, A. (2013). A survey of weight-based clustering algorithms in MANET. IOSR Journal of Computer Engineering, 9(6), 34–40.

    Article  Google Scholar 

  15. Pathak, S., & Jain, S. (2016). A novel weight based clustering algorithm for routing in MANET. Wireless Networks, 22(8), 2695–2704.

    Article  Google Scholar 

  16. Prasad, S., Lobiyal, D. K. (2013) Minimum energy multicast in static Wireless Ad Hoc Networks using swarm intelligence. In 2013 3rd IEEE international advance computing conference (IACC) (pp. 1018–1021).

  17. Kanakala, S., Ananthula, V. R., & Vempaty, P. (2014). Energy-efficient cluster based routing protocol in mobile ad hoc networks using network coding. Journal of Computer Networks and Communications, 2014(351020), 1–12.

    Article  Google Scholar 

  18. Amutha, S., Kannan, B., & Kanagaraj, M. (2020). Energy-efficient cluster manager-based cluster head selection technique for communication networks. International Journal of Communication Systems, 34, e4741.

    Google Scholar 

  19. Smail, O., Cousin, B., Mekkakia, Z., Mekki, R. (2014) Energy aware and stable Multipath Routing protocol in clustered wireless ad hoc networks. In 2014 IEEE/ACS 11th international conference on computer systems and applications (AICCSA) (pp. 222–229).

  20. Karimi, A., Afsharfarnia, A., Zarafshan, F., & Al-Haddad, S. A. R. (2014). A novel clustering algorithm for mobile ad hoc networks based on determination of virtual links’ weight to increase network stability. The Scientific World Journal, 2014(432952), 1–11.

    Google Scholar 

  21. Khatoon, N. (2017). Retaliation based enhanced weighted clustering algorithm for mobile Ad-hoc network (R-EWCA). Communication and power engineering (pp. 365–372). De Gruyter.

    Google Scholar 

  22. Zamani, E., & Soltanaghaei, M. (2016). The improved overhearing backup AODV protocol in MANET. Journal of Computer Networks and Communications, 2016(6463157), 1–8.

    Article  Google Scholar 

  23. Chaudhary, R., Maduskar, D., Tapaswi, S. Optimization based QoS aware routing algorithm in MANET. In Proceedings of the 2017 3rd international conference on advances in computing, communication & automation (ICACCA)(Fall), Dehradun, India, 15–16 September 2017 (pp. 1–7).

  24. Sarkar, D., Choudhury, S., Majumder, A. (2018). Enhanced-Ant-AODV for optimal route selection in mobile ad-hoc network. Journal of King Saud University-Computer and Information Sciences 1–16.

  25. Hassan, M. H., Mostafa, S. A., Mohammed, M. A., Ibrahim, D. A., Khalaf, B. A., & Al-Khaleefa, A. S. (2019). Integrating African Buffalo optimization algorithm in AODV routing protocol for improving the QoS of MANET. Journal of Southwest Jiaotong University, 54(3), 1–12.

    Article  Google Scholar 

  26. Akbari Torkestani, J., & Meybodi, M. R. (2011). A mobility-based cluster formation algorithm for wireless Mobile Ad-Hoc Networks. Cluster Computing, 14(4), 311–324.

    Article  Google Scholar 

  27. Cheng, H., Yang, S., & Cao, J. (2013). Dynamic genetic algorithms for the dynamic load balanced clustering problem in Mobile Ad Hoc Networks. Expert Systems with Applications, 40, 1381–1392.

    Article  Google Scholar 

  28. Aval, K. J., Razak, S. A., & Ismail, A. S. (2013). Analysing wireless sensor network deployment performance using connectivity. Science Asia, 39S, 80–84.

    Article  Google Scholar 

  29. Ali, H., Shahzad, W., & Khan, F. A. (2012). Energy-efficient clustering in Mobile Ad-Hoc Networks using multi-objective particle swarm optimization. Applied Soft Computing Journal, 12, 1913–1928.

    Article  Google Scholar 

  30. Karimi, A., Abedini, S. M., Zarafshan, F., & Al-Haddad, S. A. R. (2013). Cluster head selection using fuzzy logic and chaotic based genetic algorithm in wireless sensor network. Journal of Basic and Applied Scientific Research, 3, 694–703.

    Google Scholar 

  31. Wang, W., Zeng, G., Yao, J., Wang, H., & Tang, D. (2012). Towards reliable self-clustering Mobile Ad Hoc Networks. Computers and Electrical Engineering, 38(3), 551–562.

    Article  Google Scholar 

  32. Du, K. L., & Swamy, M. N. S. (2016). Particle swarm optimization. Search and optimization by metaheuristics (pp. 153–173). Cham: Birkhäuser.

    Chapter  Google Scholar 

  33. Boudhir, A., Bouhorma, M., Ahmed, M .B., Elbrak, S. (2012) New routing protocol “DICHO-AODV” for energy optimization in MANETS. In 2012 international conference on multimedia computing and systems (pp. 444–447).

  34. Tuteja, A., Gujral, R., Thalia, S. (2010) Comparative performance analysis of DSDV, AODV and DSR routing protocols in MANET using NS2. In 2010 international conference on advances in computer engineering (pp. 330–333).

  35. Thaseen, I. S., & Santhi, K. (2012). Performance analysis of FSR, LAR and ZRP routing protocols in MANET. International Journal of Computers and Applications, 41, 20–24.

    Article  Google Scholar 

  36. Jubair, M. A., Mostafa, S. A., Muniyandi, R. C., Mahdin, H., Mustapha, A., Hassan, M. H., Mahmoud, M. A., Al-Jawhar, Y. A., Al-Khaleefa, A. S., & Mahmood, A. J. (2019). Bat optimized link state routing protocol for energy-aware mobile ad-hoc networks. Symmetry, 11(11), 1409.

    Article  Google Scholar 

  37. Taha, A., Alsaqour, R., Uddin, M., Abdelhaq, M., & Saba, T. (2017). Energy efficient multipath routing protocol for mobile ad-hoc network using the fitness function. IEEE Access, 5, 10369–11103.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE, Hindusthan Institute of Technology, Coimbatore, 641032, India

    S. Tamizharasu

  2. Department of ECE, PSG College of Technology, Coimbatore, 641004, India

    P. Kalpana

Authors
  1. S. Tamizharasu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Kalpana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Tamizharasu.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tamizharasu, S., Kalpana, P. An intelligent AODV routing with energy efficient weight based clustering algorithm (EEWCA) in wireless Ad hoc network (WANET). Wireless Netw 29, 2703–2716 (2023). https://doi.org/10.1007/s11276-023-03321-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-023-03321-9

Keywords

Search

Navigation