Skip to main content

Advertisement

SpringerLink
Log in

QACRM: QoS Aware AHP Based Cognitive Route Selection in MANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

An efficient and reliable route is the backbone of a Mobile Ad hoc Network (MANET). nodes can move around freely, due to the dynamic nature of MANETs, and there is no fixed topology. Thus, route selection becomes a very critical issue, as many factors affect the communication between mobile nodes. Limited battery life and moving nodes lead to frequent route changes, and increase in hops and delays cause rapid battery consumption. Mobility is a critical factor that affects the communication between nodes of a wireless ad hoc network. Conventional algorithms consider hop count as the only parameter during selection of a route from source to destination and other significant QoS parameters like battery, mobility, end-to-end delay are ignored. As a consequence, these approaches do not attain the desired packet delivery ratio levels needed for a highly dynamic network. This paper proposes a QoS aware AHP based Cognitive Route selection in MANETs (QACRM). It is an Analytic Hierarchy Process-Simple Additive Weighing (AHP-SAW) based cognitive approach for optimal route selection. In this work, routes are ranked based on hop count, battery, mobility, and end-to-end delay. The importance of QoS parameters is decided based on human expert judgement provided to the system. The route which is ranked highest is selected for transmission. This approach identifies reliable and optimal routes for communication between the nodes. Results attest that the proposed technique (QACRM) performs better when compared with AODV and other existing methods for packet delivery ratio, consumption of energy, size of network, and changing least number of routes in a dynamic environment.

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

source to destination

Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

available at every iteration

Fig. 9

Similar content being viewed by others

Availability of data and material

All data generated or analysed during this study are included in this published article.

Code availability

The code used during the current study are available from the corresponding author on reasonable request.

References

  1. Chlamtac, I., Conti, M., & Liu, J.J.-N. (2003). Mobile ad hoc networking: Imperatives and challenges. Ad Hoc Networks, 1(1), 13–64.

    Article  Google Scholar 

  2. Boukerche, A., Turgut, B., Aydin, N., Ahmad, M. Z., Bölöni, L., & Turgut, D. (2011). Routing protocols in ad hoc networks: A survey. Computer Networks, 55(13), 3032–3080.

    Article  Google Scholar 

  3. Alotaibi, E., & Mukherjee, B. (2012). A survey on routing algorithms for wireless ad-hoc and mesh networks. Computer Networks, 56(2), 940–965.

    Article  Google Scholar 

  4. Kaliyar P, Pandey K, Singla G (2012) A reliable and energy efficient routing protocol for MANETs. In Proceedings of the fourth international workshop on computer networks and communications (CoNeCo 2012) (pp. 225–235).

  5. Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Proceedings - WMCSA’99: 2nd IEEE Workshop on mobile computing systems and applications (pp. 90–100). https://doi.org/10.1109/MCSA.1999.749281.

  6. Singla, G., & Kaliyar, P. (2013). A secure routing protocol for MANETs against byzantine attacks. In Computer networks \& communications (NetCom) (pp. 571–578). Springer.

  7. Ahmad, I., Ashraf, U., & Ghafoor, A. (2016). A comparative QoS survey of mobile ad hoc network routing protocols. Journal of the Chinese Institute of Engineers, 39(5), 585–592.

    Article  Google Scholar 

  8. Aroulanandam, V. V., Latchoumi, T. P., Balamurugan, K., & Yookesh, T. L. (2020). Improving the energy efficiency in mobile ad-hoc network using learning-based routing. Revue d’Intelligence Artificielle, 34(3), 337–343. https://doi.org/10.18280/ria.340312

    Article  Google Scholar 

  9. Sepahkar, M., & Khayyambashi, M.-R. (2019). Improving energy efficiency in information-centric mobile ad-hoc networks using places of interest while respecting privacy. International Journal of Communication Systems. https://doi.org/10.1002/dac.3945

    Article  Google Scholar 

  10. Kumaran, K. M., & Chinnadurai, M. (2021). A competent ad-hoc sensor routing protocol for energy efficiency in mobile wireless sensor networks. Wireless Personal Communications, 116(1), 829–844. https://doi.org/10.1007/s11277-020-07741-0

    Article  Google Scholar 

  11. Bourdena, A., Mavromoustakis, C. X., Kormentzas, G., Pallis, E., Mastorakis, G., & Yassein, M. B. (2014). A resource intensive traffic-aware scheme using energy-aware routing in cognitive radio networks. Future Generation Computer Systems, 39, 16–28. https://doi.org/10.1016/j.future.2014.02.013

    Article  Google Scholar 

  12. Waedorkor, W., & Witosurapot, S. (2018). AHP-based resource utilization scheme at the network edge with ad hoc network gateway. International Journal of Future Computer and Communication, 7(1), 10–13. https://doi.org/10.18178/ijfcc.2018.7.1.512

    Article  Google Scholar 

  13. Uchida, N., Takahata, K., Zhang, X., Takahata, K., & Shibata, Y. (2010). Min-max based AHP method for route selection in cognitive wireless network. In 2010 13th International conference on network-based information systems (pp. 22–27).

  14. Kim, B., & Kim, S. (2017). An AHP-based interface and channel selection for multi-channel MAC protocol in IoT ecosystem. Wireless Personal Communications, 93(1), 97–118.

    Article  Google Scholar 

  15. Goyal, R. K., & Kaushal, S. (2016). Network selection using AHP for fast moving vehicles in heterogeneous networks. In Advanced computing and systems for security (pp. 235–243). Springer.

  16. Al-Ani, A. D., & Seitz, J. (2016). QoS-aware routing in multi-rate ad hoc networks based on ant colony optimization. Network Protocols and Algorithms, 7(4), 1. https://doi.org/10.5296/npa.v7i4.8513

    Article  Google Scholar 

  17. Zhou, J., Tan, H., Deng, Y., Cui, L., & Liu, D. D. (2016). Ant colony-based energy control routing protocol for mobile ad hoc networks under different node mobility models. EURASIP Journal on Wireless Communications and Networking, 2016(1), 1–8. https://doi.org/10.1186/s13638-016-0600-x

    Article  Google Scholar 

  18. Singla, G., Gupta, S., & Kaur, L. (2020). Cognitive scheme for energy conservation during delays in MANETs. International Journal of Future Generation Communication and Networking, 13(4), 878–889.

    Google Scholar 

  19. Akter, S., Rahman, M. S., Bhuiyan, M. Z. A., & Mansoor, N. (2021). Towards secure communication in CR-VANETs through a trust-based routing protocol. In 2021 {IEEE} conference on computer communications workshops, {INFOCOM} workshops 2021, Vancouver, BC, Canada, May 10–13, 2021 (pp. 1–6). https://doi.org/10.1109/INFOCOMWKSHPS51825.2021.9484515.

  20. Kim, B.-S., Kim, K.-I., Chang, G., Kim, K. H., Roh, B., & Ham, J.-H. (2019). Comprehensive survey on multi attribute decision making methods for wireless ad hoc networks. Journal of Internet Technology, 20(5), 1575–1588.

    Google Scholar 

  21. Quy, V. K., & Hung, L. N. (2020). A trade-off between energy efficiency and high-performance in routing for mobile ad hoc networks. The Journal of Communication, 15(3), 263–269. https://doi.org/10.12720/jcm.15.3.263-269

    Article  MathSciNet  Google Scholar 

  22. Triantaphyllou, E., & Lin, C.-T. (1996). Development and evaluation of five fuzzy multiattribute decision-making methods. International Journal of Approximate Reasoning, 14(4), 281–310.

    Article  Google Scholar 

  23. Akyildiz, I. F., Lee, W.-Y., & Chowdhury, K. R. (2009). CRAHNs: Cognitive radio ad hoc networks. AD hoc networks, 7(5), 810–836.

    Article  Google Scholar 

  24. Sandeep, J., & Kumar, J. S. (2015). Efficient packet transmission and energy optimization in military operation scenarios of MANET. Procedia Computer Science, 47, 400–407. https://doi.org/10.1016/j.procs.2015.03.223

    Article  Google Scholar 

  25. 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–10381. https://doi.org/10.1109/ACCESS.2017.2707537

    Article  Google Scholar 

  26. Josephine, C., & Somasundaram, V. (2017). Implementation of FTRAHP routing scheme for enhancing the mobile ad-hoc networks. International Journal of Scientific and Engineering Research, 8(2), 31–34.

    Google Scholar 

  27. Ahmad, A., Mairaj, T., & Mahboob, A. (2016). Evaluation of OLSR protocol implementations using analytical hierarchical process (AHP). International Journal of Advanced Computer Science and Applications. https://doi.org/10.14569/ijacsa.2016.071144

    Article  Google Scholar 

  28. 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. https://doi.org/10.1016/j.jksuci.2018.08.013

    Article  Google Scholar 

  29. Johnson, D. B., Maltz, D. A., Broch, J., et al. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad hoc Networks, 5(1), 139–172.

    Google Scholar 

  30. Kaliyar, P., Lal, C., Choudhary, C. M., & Sharma, L. (2019). Multi-constraint Zigbee routing to prolong lifetime of mobile wireless sensor networks. International Journal of Ad Hoc and Ubiquitous Computing, 31(4), 244–254.

    Article  Google Scholar 

  31. Saaty, T. L. (1990). How to make a decision: The analytic hierarchy process. European Journal of Operational Research, 48(1), 9–26. https://doi.org/10.1016/0377-2217(90)90057-I

    Article  MATH  Google Scholar 

  32. Jaikaeo, C., & Shen, C. -C. (2005). Qualnet tutorial. Retrieved Jan, vol. 6, p. 2006.

Download references

Funding

Not Applicable.

Author information

Authors and Affiliations

  1. UIET, Panjab University, Chandigarh, India

    Gagan Singla & Savita Gupta

  2. UCOE, Punjabi University, Patiala, India

    Lakhwinder Kaur

Authors
  1. Gagan Singla
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Savita Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lakhwinder Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gagan Singla.

Ethics declarations

Conflicts of interest

There are no conflict of interests.

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

Singla, G., Gupta, S. & Kaur, L. QACRM: QoS Aware AHP Based Cognitive Route Selection in MANETs. Wireless Pers Commun 123, 2089–2105 (2022). https://doi.org/10.1007/s11277-021-09229-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-09229-x

Keywords

Search

Navigation