Research on Quality of Service Based Routing Protocols for Mobile Ad Hoc Networks
DOI:
https://doi.org/10.5614/itbj.ict.res.appl.2020.14.2.6Keywords:
MANETs, protocol classification, protocol comparison, QoS, QoS-based routingAbstract
Quality of service (QoS) based routing protocols play a significant role in MANETs to maintain proper flow of data with efficient power consumption and without data loss. However, several network resource based technical challenges or issues are encountered in the design and implementation of QoS routing protocols that perform their routing function by considering the shortest route or the lowest cost. Furthermore, a secondary route is not reserved and alternative routes are not searched unless the established route is broken. The current structures of the state-of-the-art protocols for MANETs are not appropriate for today's high bandwidth and mobility requirements. Therefore, research on new routing protocols is needed, considering energy level, coverage, location, speed, movement, and link stability instead of only shortest path and lowest cost. This paper summarizes the main characteristics of QoS-based routing protocols to facilitate researchers to design and select QoS-based routing protocols. In this study, a wide range of protocols with their characteristics were classified according to QoS routing strategy, routing information update mechanism, interaction between network and MAC layer, QoS constraints, QoS guarantee type and number of discovered routes. In addition, the protocols were compared in terms of properties, design features, challenges and QoS metrics.Downloads
References
Yahaya, C., Abd Latiff, M.S. & Mohamed, A.B., A Review of Routing Strategies for Optical Burst Switched Networks, Int. J. Commun. Syst., 26(3), pp. 315-336, Mar. 2013. DOI: 10.1002/dac.1345.
Jabbar, W.A., Ismail, M., Nordin, R. & Arif, S., Power-Efficient Routing Schemes for Manets: A Survey and Open Issues, Wirel. Networks, 23(6), pp. 1917-1952, Aug. 2017. DOI: 10.1007/s11276-016-1263-6.
Li, D., Liu, Y., Zeng, P. & Yu, H., Advances in Computational Science, Engineering and Information Technology, 225(1). Heidelberg: Springer International Publishing, 2013.
Floyd, R.W., Algorithm 97: Shortest Path, Commun. ACM, 5(6), p. 345, Jun. 1962. DOI: 10.1145/367766.368168.
Junhai, L., Danxia, Y., Liu, X. & Mingyu, F., A Survey of Multicast Routing Protocols for Mobile Ad-Hoc Networks, IEEE Commun. Surv. Tutorials, 11(1), pp. 78-91, 2009. DOI: 10.1109/SURV.2009.090107.
Chen, L. & Heinzelman, W., A Survey of Routing Protocols that Support QoS in Mobile Ad Hoc Networks, IEEE Netw., 21(6), pp. 30-38, 2007. DOI: 10.1109/MNET.2007.4395108.
Bosunia, M.R., Jeong, D.P., Park, C. & Jeong, S.H., A New Routing Protocol with High Energy Efficiency and Reliability for Data Delivery in Mobile Ad Hoc Networks, Int. J. Distrib. Sens. Networks, 2015, pp. 1-8, 2015. DOI: 10.1155/2015/716436.
Perkins, C., Belding-Royer, E. & Das, S., Ad hoc On-demand Distance Vector (AODV) Routing, Internet RFCs, 285, pp. 1-38, 2003. DOI: 10.1074/jbc.R109.041087.
Liu, J. & Li, F., An Improvement of AODV Protocol Based on Reliable Delivery in Mobile Ad Hoc Networks, in 2009 Fifth International Conference on Information Assurance and Security, 1, pp. 507-510, 2009. DOI: 10.1109/IAS.2009.78.
Boukerche, A., Turgut, B., Aydin, N., Ahmad, M.Z., Blni, L. & Turgut, D., Routing Protocols in Ad Hoc Networks: A Survey, Comput. Networks, 55(13), pp. 3032-3080, Sep. 2011. DOI: 10.1016/j.comnet.2011.05.010.
Su, Y.W. & Tzeng, S.S., QoS Routing Protocol with Multiple Node-Disjoint Paths in Ad Hoc Networks, Wirel. Pers. Commun., 83(3), pp. 1867-1885, Aug. 2015. DOI: 10.1007/s11277-015-2486-z.
Hosek, J., Kovac, D., Vajsar, P. & Potfay, A., QoS Support in Routing Protocols for MANET, in 2013 36th International Conference on Telecommunications and Signal Processing (TSP), pp. 118-122, , Jul. 2013. DOI: 10.1109/TSP.2013.6613903.
Bitam, S. & Mellouk, A., MQBM: an Autonomic Qos Multicast Routing Protocol for Mobile Ad Hoc Networks, in 2012 IEEE International Conference on Communications (ICC), pp. 5488-5492, , Jun. 2012. DOI: 10.1109/ICC.2012.6364438.
Wang, N.C., Power-Aware Dual-Tree-Based Multicast Routing Protocol for Mobile Ad Hoc Networks, IET Commun., 6(7), p. 724, 2012, DOI: 10.1049/iet-com.2011.0073.
Johnson, D.B. & Maltz, D.A., Mobile Computing, 353, Boston, MA: Springer US, 1996.
Lavanya, P., Reddy, V.S.K. & Prasad, A.M., Research and Survey on Multicast Routing Protocols for MANETs, in 2017 Second International Conference on Electrical, Computer and Communication Technologies (ICECCT), pp. 1-4, , Feb. 2017. DOI: 10.1109/ICECCT.2017.8117929.
Walikar, G.A. & Biradar, R.C., A Survey on Hybrid Routing Mechanisms in Mobile Ad Hoc Networks, J. Netw. Comput. Appl., 77, pp. 48-63, Jan. 2017. DOI: 10.1016/j.jnca.2016.10.014.
Jabbar, W.A., Ismail, M., Nordin, R. & Ramli, R.M., EMA-MPR: Energy and Mobility-Aware Multi-Point Relay Selection Mechanism for Multipath Olsrv2, in 2017 IEEE 13th Malaysia International Conference on Communications (MICC), pp. 1-6, , Nov. 2017. DOI: 10.1109/MICC. 2017.8311721.
Yi, J. & Parrein, B., RFC 8218 - Multipath Extension for the Optimized Link State Routing Protocol Version 2 (OLSRv2), Internet Eng. Task Force, 2017.
Maniscalco, V., Polito, S.G. & Gentile, L., GA Application with Hybrid Encoding for QoS Routing, in AIP Conference Proceedings, 1648, p. 780007, , 2015. DOI: 10.1063/1.4912987.
Sanguankotchakorn, T. & Perera, N., Hybrid Multi-constrained Optimal Path QoS Routing with Inaccurate Link State, in 2010 Ninth International Conference on Networks, pp. 321-326, 2010. DOI: 10.1109/ ICN.2010.57.
AbuSalim, S.W G., Ibrahim, R., Zainuri Saringat, M., Jamel, S. & Abdul Wahab, J., Comparative Analysis between Dijkstra and Bellman-Ford Algorithms in Shortest Path Optimization, IOP Conf. Ser. Mater. Sci. Eng., 917, p. 012077, Sep. 2020. DOI: 10.1088/1757-899X/917/1/012077.
Qabajeh, M.M., Abdalla, A.H., Khalifa, O.O. & Qabajeh, L.K., A Survey on Scalable Multicasting in Mobile Ad Hoc Networks, Wirel. Pers. Commun., 80(1), pp. 369-393, Jan. 2015. DOI: 10.1007/s11277-014-2016-4.
Thenmozhi, An Effective Contention Aware Stable Path Finding Approach to Provide Quality of Service in Mobile Ad hoc Networks, J. Comput. Sci., 7(3), pp. 352-358, Mar. 2011. DOI: 10.3844/jcssp.2011.352.358.
Gnanambigai, J. & Rengarajan, N., A Novel Approach to Enhance the Network Lifetime for Hybrid Routing Protocol, Int. J. Inf. Comput. Secur., 8(2), p. 95, 2016. DOI: 10.1504/IJICS.2016.078117.
Chen, K. & Nahrstedt, K., Effective Location-Guided Tree Construction Algorithms for Small Group Multicast In MANET, in Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, 3(1), pp. 1180-1189, 2002. DOI: 10.1109/INFCOM. 2002.1019368.
Jabbar, W.A., Mobility-based Performance Comparison of MBQA-OLSRv2 and MBMA-OLSRv2 Routing Protocols, in 2019 23rd International Computer Science and Engineering Conference (ICSEC), Oct. 2019, pp. 281-286. DOI: 10.1109/ICSEC47112.2019.8974771.
Jabbar, W.A., Ismail, M. & Nordin, R., Multi-Criteria Based Multipath OLSR for Battery and Queue-Aware Routing in Multi-Hop Ad Hoc Wireless Networks, Wirel. Networks, 21(4), pp. 1309-1326, May 2015. DOI: 10.1007/s11276-014-0857-0.
Jabbar, W.A., Ismai, M., Nordin, R. & Ramli, R.M., Traffic Load-Based Analysis of MBQA-OLSR Routing Protocol in Wireless Ad Hoc Networks, in TENCON 2017 - 2017 IEEE Region 10 Conference, pp. 2677-2682, , Nov. 2017. DOI: 10.1109/TENCON.2017.8228315.
Jabbar, W.A., Saad, W.K. & Ismail, M., MEQSA-OLSRv2: A Multicriteria-Based Hybrid Multipath Protocol for Energy-Efficient and QoS-Aware Data Routing, in MANET-WSN Convergence Scenarios of IoT, IEEE Access, 6, pp. 76546-76572, 2018. DOI: 10.1109/ACCESS. 2018.2882853.
Maleki, H., Kargahi, M. & Jabbehdari, S., RTLB-DSR: A Load-Balancing DSR Based QoS Routing Protocol in MANETs, in 2014 4th International Conference on Computer and Knowledge Engineering (ICCKE), pp. 728-735, , Oct. 2014. DOI: 10.1109/ICCKE.2014.6993411.
Sundar, S., Kumar, R., Harish, K. & Shanmugasundaram, M., Manet Routing Protocols with Qos Support - A Survey, Int. J. Eng. Technol., 5(3), pp. 2077-2082, 2013.
Kim, M., Choo, H., Mutka, M.W., Lim, H.J. & Park, K., On QoS Multicast Routing Algorithms Using K-Minimum Steiner Trees, Inf. Sci. (Ny)., 238, pp. 190-204, Jul. 2013. DOI: 10.1016/j.ins.2013.03.006.
Munaretto, A. & Fonseca, M., Routing and Quality of Service Support for Mobile Ad Hoc Networks, Comput. Networks, 51(11), pp. 3142-3156, Aug. 2007. DOI: 10.1016/j.comnet.2006.12.010.
Clausen, T. & Jacquet, P., RFC 3626 - Optimized Link State Routing Protocol (OLSR), IETF RFC3626, p. 75, 2003.
Yihai Zhang & Gulliver, T.A., Quality of Service for Ad Hoc On-Demand Distance Vector Routing, in WiMob'2005, IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 3, pp. 192-196, 2005. DOI: 10.1109/WIMOB.2005.1512903.
Perti, A. & Sharma, P., Reliable AODV Protocol for Wireless Ad Hoc Networking, in 2009 IEEE International Advance Computing Conference, 00(March), pp. 675-680, 2009. DOI: 10.1109/IADCC.2009.4809093.
Veerayya, M., Sharma, V. & Karandikar, A., SQ-AODV: A Novel Energy-Aware Stability-Based Routing Protocol for Enhanced Qos in Wireless Ad-Hoc Networks, in MILCOM 2008 - 2008 IEEE Military Communications Conference, pp. 1-7, 2008. DOI: 10.1109/ MILCOM.2008.4753608.
Moussaoui, A. & Boukeream, A., A Survey of Routing Protocols Based on Link-Stability in Mobile Ad Hoc Networks, J. Netw. Comput. Appl., 47, pp. 1-10, Jan. 2015. DOI: 10.1016/j.jnca.2014.09.007.
Naik, L.L., Khan, R.U. & Mishra, R.B., MANETs: QoS and Investigations on Optimized Link State Routing Protocol, Int. J. Comput. Netw. Inf. Secur., 10(10), pp. 26-37, Oct. 2018. DOI: 10.5815/ijcnis.2018.10.04.
Alexiou, A., Bouras, C. & Papazois, A., A Study of Forward Error Correction for Mobile Multicast, Int. J. Commun. Syst., 24(5), pp. 607-627, May 2011. DOI: 10.1002/dac.1178.
Sridhar, S. & Baskaran, R., Efficient routing in Mobile Adhoc networks Emphasizing Quality of Service by Trust & Energy Based AODV, J. Commun. Softw. Syst., 11(1), pp.1-7, 2015.
Menaka, S. & Jayanthi, M.K., Adaptive and Self Healing Routing for Mobile Ad Hoc Networks Using Cross Layer Design, J. Comput. Inf. Technol. - CIT, 4, pp.227-236, 2014. DOI: 102498/cit.1002407.
