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.
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
Chlamtac, I., Conti, M., & Liu, J.J.-N. (2003). Mobile ad hoc networking: Imperatives and challenges. Ad Hoc Networks, 1(1), 13–64.
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.
Alotaibi, E., & Mukherjee, B. (2012). A survey on routing algorithms for wireless ad-hoc and mesh networks. Computer Networks, 56(2), 940–965.
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).
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.
Singla, G., & Kaliyar, P. (2013). A secure routing protocol for MANETs against byzantine attacks. In Computer networks \& communications (NetCom) (pp. 571–578). Springer.
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.
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
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
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
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
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
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).
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.
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.
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
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
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.
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.
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.
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
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.
Akyildiz, I. F., Lee, W.-Y., & Chowdhury, K. R. (2009). CRAHNs: Cognitive radio ad hoc networks. AD hoc networks, 7(5), 810–836.
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
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
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.
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
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
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.
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.
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
Jaikaeo, C., & Shen, C. -C. (2005). Qualnet tutorial. Retrieved Jan, vol. 6, p. 2006.
Funding
Not Applicable.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-021-09229-x