Fuzzy Based Priority Ad Hoc on Demand Multipath Distance Vector Stable Routing Protocol
How to Cite?
Swati Atri, Sanjay Tyagi, "Fuzzy Based Priority Ad Hoc on Demand Multipath Distance Vector Stable Routing Protocol," International Journal of Engineering Trends and Technology, vol. 70, no. 3, pp. 327-333, 2022. Crossref, https://doi.org/10.14445/22315381/IJETT-V70I2P237
Abstract
Mobile ad-hoc networks are the most uncertain type of network. Uncertainty occurs due to the mobile nature of the nodes; continuous consumption of energy and bandwidth results in an unpredictable state of nodes. In this situation, making an efficient, reliable and stable route selection is a challenging task and an open research problem aiming to provide continuous and consistent transfer of data among the source and the destination node. Multipath routing protocol ensures reliable communication by providing multiple paths between source and destination nodes. Choosing the best one among different alternative paths is the problem addressed by this paper. For this purpose, fuzzy logic (multi-valued logic) has been used. Fuzzy logic is a soft computing technique that is able to make precise and accurate decisions in multivariable, uncertain and imprecise situations. Here, firstly Multipath Priority Based Route Discovery Mechanism (MPRDM) has been used to generate multiple paths between the two nodes participating in the communication. MPRDM calculates the individual priority value for every RREP packet and assigns it to the different obtained routes. Further, in this paper, fuzzy logic has been used for designing fuzzy route selection controller for the Fuzzy Logic Based Stable Route Selection mechanism (FLSRSM), which calculates the stability value of different routes based on priority value, average mobility and residual energy along the paths FLSRSM is able to make a selection of best stable path based on the highest value of stability metric. This mechanism has been used to propose fuzzy-based priority ad-hoc on-demand multipath distance vector stable routing protocol (FPAOMDV) that provide stability reliability and selects the route that has a sufficient amount of energy to hold continuous data transfer. In Simulation results on NS2, the proposed protocol outperforms other compared routing protocols in terms of delay, throughput, PDR and overhead.
Keywords
Fuzzy Logic, Multi-path, Networks, Priority, Soft Computing, Route Discovery, Stability.
Reference
[1] M. Masoudifar, A review and performance comparison of QoS multicast routing protocols for MANETs, Ad Hoc Netw., 7(6) (2009)1150–1155.doi: 10.1016/j.adhoc.2008.10.004.
[2] Z. Wan, Performance Comparison of Multipath and Unipath Routing in Static Scenarios, in 2012 Third International Conference on Networking and Distributed Computing, Hangzhou, China, (2012) 91–94.doi: 10.1109/ICNDC.2012.29.
[3] Qilian Liang and Qingchun Ren, Energy and mobility aware geographical multipath routing for wireless sensor networks, in IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA, Mar. 3 (2005) 1867–1871. doi: 10.1109/WCNC.2005.1424796.
[4] S. Atri and S. Tyagi, “Simulating and Analyzing the Behavior of Table-Driven and On-Demand Routing Protocol, Int. J. Comput. Sci. Eng., 6(2) (2018) 125–129. doi: 10.26438/ijcse/v6i2.125129.
[5] M. Tarique, K. E. Tepe, S. Adibi, and S. Erfani, Survey of multipath routing protocols for mobile ad hoc networks, J. Netw. Comput. Appl., 32(6) (2009) 1125–1143. doi: 10.1016/j.jnca.2009.07.002.
[6] M. Akram and T. Cho, Energy Efficient Fuzzy Adaptive Selection of Verification Nodes in Wireless Sensor Networks, Ad Hoc Netw., 47(1) (2016) 16–25.doi: 10.1016/j.adhoc.2016.04.010.
[7] Z. Mehmood, M. Iqbal, M. S. Khan, and Z. Haq, Varying Pause Time Effect on AODV, DSR and DSDV Performance, Int. J. Wirel. Microw. Technol., 5(1) (2015) 21–33. doi: 10.5815/ijwmt.2015.01.02.
[8] Z. Zinonos, C. Chrysostomou, and V. Vassiliou, Wireless sensor networks mobility management using fuzzy logic, Ad Hoc Netw., 16 (2014) 70–87. doi: 10.1016/j.adhoc.2013.12.003.
[9] J. Liu, J. Chen, and Y. Kuo, Multipath Routing Protocol for Networks Lifetime Maximization in Ad-Hoc Networks, in 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing, Beijing, China, (2009) 1–4. doi: 10.1109/WICOM.2009.5305828.
[10] A. Bhattacharya and K. Sinha, “An efficient protocol for load-balanced multipath routing in mobile ad hoc networks,” Ad Hoc Netw., 63 (2017) 104–114. doi: 10.1016/j.adhoc.2017.05.008.
[11] A. Ladas, D. G. c., N. Pavlatos, and C. Politis, A selective multipath routing protocol for ubiquitous networks, Ad Hoc Netw., 77 (2018) 95–107. doi: 10.1016/j.adhoc.2018.04.013.
[12] H. Shu, Q. Liang, and J. Gao, Wireless Sensor Network Lifetime Analysis Using Interval Type-2 Fuzzy Logic Systems, IEEE Trans. Fuzzy Syst., 16(2) (2008) 416–427. doi: 10.1109/TFUZZ.2006.890668.
[13] S. Atri and S. Tyagi, Multi-path Priority Based Route Discovery Mechanism, in Next Generation Computing Technologies on Computational Intelligence, Dehradun, India, (2019) 321–329, doi: 10.1007/978-981-15-1718-1_27.
[14] Y. Hu, H. Liu, and J. Liang, Cluster-Head Election Using Fuzzy Logic Systems in Radar Sensor Networks, in Proceedings of the 2015 International Conference on Communications, Signal Processing, and Systems, Berlin, Heidelberg, 386 (2016) 171–179, doi: 10.1007/978-3-662-49831-6_18.
[15] T. Hayes and F. H. Ali, Robust Ad-hoc Sensor Routing (RASeR) protocol for mobile wireless sensor networks, Ad Hoc Netw.,50(1) (2016) 128–144. doi: 10.1016/j.adhoc.2016.07.013.
[16] M. Shinde and S. Jain, PALBMRP: Power-Aware Load Balancing Multipath Routing Protocol for MANET, Int. J. Adv. Netw. Appl., 9(1) (2017) 3329–3334.
[17] S. A. Alghamdi, Load balancing ad hoc on-demand multipath distance vector (LBAOMDV) routing protocol, EURASIP J. Wirel. Commun. Netw., 2015(1) (2015) 242. doi: 10.1186/s13638-015-0453-8.
[18] V. Ponnuswamy, S. Anand John Francis, and J. A. Dinakaran, Max-Min-Path Energy-Efficient Routing Algorithm – A Novel Approach to Enhance Network Lifetime of MANETs, in Distributed Computing and Networking, Berlin, Heidelberg, (2014) 512–518. doi: 10.1007/978-3-642-45249-9_35.
[19] Y. Liu, L. Guo, H. Ma, and T. Jiang, Energy-Efficient On-Demand Multipath Routing Protocol for Multi-Hop Ad Hoc Networks, in 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications, Bologna, Italy, Aug. (2008) 572–576, doi: 10.1109/ISSSTA.2008.112.
[20] A. Banerjee and S. Chowdhury, Expected residual lifetime based ad hoc on-demand multipath routing protocol (ERL-AOMDV) in mobile ad hoc networks, Int. J. Inf. Technol., 11(4) (2019) 727–733. doi: 10.1007/s41870-018-0107-2.
[21] V. Jayalakhsmi, FTSMR: A Failure Tolerant and Scalable Multipath Routing Protocol in MANET, in Wireless Networks and Computational Intelligence, Berlin, Heidelberg, 292 (2012) 100–108, doi: 10.1007/978-3-642-31686-9_12.
[22] C. R. da C. Bento and E. C. G. Wille, Bio-inspired routing algorithm for MANETs based on fungi networks, Ad Hoc Netw., 107 (2020) 102248, Oct. 2020, doi: 10.1016/j.adhoc.2020.102248.
[23] F. Pasandideh and A. A. Rezaee, A fuzzy priority-based congestion control scheme in wireless body area networks, Int. J. Wirel. Mob. Comput., 14(1) (2018) 1–15. doi: 10.1504/IJWMC.2018.089986.
[24] S. Pi and B. Sun, Fuzzy Controllers Based Multipath Routing Algorithm in MANET, Phys. Procedia, 24 (2012) 1178–1185. doi: 10.1016/j.phpro.2012.02.176.
[25] N. Sirisala and C. S. Bindu, Uncertain Rule-Based Fuzzy Logic QoS Trust Model in MANETs, in 2015 International Conference on Advanced Computing and Communications (ADCOM), Chennai, India, (2015) 55–60, doi: 10.1109/ADCOM.2015.17.
[26] S. Ghasemnezhad and A. Ghaffari, Fuzzy Logic Based Reliable and Real-Time Routing Protocol for Mobile Ad hoc Networks, Wirel. Pers. Commun., 98(1) (2018) 593–611. doi: 10.1007/s11277-017-4885-9.
[27] S. Palaniappan and K. Chellan, Energy-efficient stable routing using QoS monitoring agents in MANET, EURASIP J. Wirel. Commun. Netw., 1 (2015) 1–11, Jan. 2015, doi: 10.1186/s13638-014-0234-9.
[28] A. Mazinani, S. M. Mazinani, and M. Mirzaie, FMCR-CT: An energy-efficient fuzzy multi cluster-based routing with a constant threshold in wireless sensor network, Alex. Eng. J., 58(1) (2019) 127–141.doi: 10.1016/j.aej.2018.12.004.
[29] M. Garg, N. Singh, and P. Verma, Fuzzy rule-based approach for design and analysis of a Trust-based Secure Routing Protocol for MANETs,” Procedia Comput. Sci., 132 (2018) 653–658, Jan. 2018, doi: 10.1016/j.procs.2018.05.064.
[30] K. Thangaramya, K. Kulothungan, R. Logambigai, M. Selvi, S. Ganapathy, and A. Kannan, Energy-aware cluster and neuro-fuzzy based routing algorithm for wireless sensor networks in IoT,.Comput. Netw., 151 (2019) 211–223. doi: 10.1016/j.comnet.2019.01.024.
[31] R. R. Rout, S. Vemireddy, S. K. Raul, and D. V. L. N. Somayajulu, “Fuzzy logic-based emergency vehicle routing: An IoT system development for smart city applications, Comput. Electr. Eng.,88 (2020) 106839.doi: 10.1016/j.compeleceng.2020.106839.
[32] L. A. Zadeh, Fuzzy sets, Inf. Control, 8(3) (1965) 338–353.doi: 10.1016/S0019-9958(65)90241-X.
[33] K. T. Atanassov, Intuitionistic fuzzy sets, Fuzzy Sets Syst., 20(1) (1986) 87–96. doi: 10.1016/S0165-0114(86)80034-3.
[34] NS2 Download - NS2 Simulator Projects.,https://ns2simulator.com/ns2-download/ (accessed Apr. 19, 2021).