International Journal of Nonlinear Analysis and Applications

Link life time and energy-aware stable routing for MANETs

Articles in Press

Document Type : Research Paper

Authors

1 Department of Computer Engineering, Germi Branch, Islamic Azad University, Germi, Iran

2 Department of Computer Engineering, Ardabil Branch, Islamic Azad University, Ardabil, Iran

10.22075/ijnaa.2024.34635.5182

Abstract

One of the major problems in mobile ad hoc networks (MANETs) routing is the short lifetime of their routes. This problem has roots in the network's dynamic topology and its nodes' limited battery capacity. One of the solutions to upgrade this routing scheme's efficiency is to select the most stable paths to reduce the latency and the overhead arising from the routes’ reconstructions. This paper designs a routing protocol that calculates multiple stable paths between the source and the destination and then selects the best available path among them. The proposed protocol is based on the AODV protocol. Compared with previous works on AODV, this work has two significant improvements. First, it selects only node-disjoints paths, hence failure of one path doesn’t affect other paths. Second, it selects high-quality stable routes using an efficient formula. Extensive simulations in the NS-2 environment show that the proposed protocol, ST-AODV (Stable Ad hoc On-demand Distance Vector) outperforms AODV regarding packet delivery ratio, end-to-end delay, routing frequency, and routing overhead.

Keywords

[1] E. Ahila Devi, K.C.K. Ramya, K. Sathesh Kumar, S. Ahmad, S. Kadry, H.J. Park, and B.G. Kang, Energy aware metaheuristic optimization with location aided routing protocol for MANET, Comput. Materials Continua 71 (2022), 1567–1580.
[2] S. Benakappa, and M. Kiran, Energy aware stable multipath disjoint routing based on accumulated trust value in MAN, Int. J. Comput. Network Inf. Secur. 4 (2022), no. 4, 14.
[3] A.S. Cacciapuoti, M. Caleffi, and L. Paura, Reactive routing for mobile cognitive radio ad hoc networks, Ad Hoc Networks 10 (2012), 803–815.
[4] S. Dhanasekaran, S. Ramalingam, K. Baskaran, and P. Vivek Karthick, Efficient distance and connectivity based traffic density stable routing protocol for vehicular Ad Hoc networks, IETE J. Res. 70 (2023), no. 2, 1150–1166.
[5] A. Ghafouri, A. Ghasemi, and M.R.H. Ahangar, A Power-based method for improving the ODMRP protocol performance in mobile ad-hoc networks, Int. J. Wireless Microwave Technol. 2 (2018), 27–36.
[6] M. Hosseinzadeh, F.M. Husari, M.S. Yousefpoor, J. Lansky, and H. Min, A local filtering-based energy-aware routing scheme in flying ad hoc networks, Sci. Rep. 14 (2024), no. 1, 17733.
[7] Z. Huang, R. Yamamoto, and Y. Tanaka, A multipath energy-efficient probability routing protocol in ad hoc networks, 16th Int. Conf. Adv. Commun. Technol., 2014. pp. 244–250.
[8] S. Jahanbakhsh, S. Jamali, and M. Vajed, Energy efficient routing in mobile ad hoc networks by using honey bee mating optimization, J. Adv. Comput. Res. 3 (2012), 77–87.
[9] S. Jamali, B. Safarzadeh, and H. Alimohammadi, SQR-AODV: A stable QoS-aware reliable on-demand distance vector routing protocol for mobile ad hoc networks, Sci. Res. Essays 6 (2021), 3015–3026.
[10] D.B. Johnson and D.A. Maltz, Dynamic source routing in ad hoc wireless networks, Mobile Computing, Kluwer Academic Publishers, 1996, pp. 153–181.
[11] A. Khalid, R. Asif Rehman, and M. Burhan, CBILEM: A novel energy aware mobility handling protocol for SDN based NDN-MANETs, Ad Hoc Networks 140 (2023), 103049.
[12] R.S. Krishnan, E.G. Julie, Y.H. Robinson, R. Kumar, T.A. Tuan, and H.V. Long, Modified zone based intrusion detection system for security enhancement in mobile ad hoc networks, Wireless Networks 26 (2020), 1275–1289.
[13] S. Kumar, D.K. Sinha, and V. Kumar, An approach to improve lifetime of MANET via power aware routing protocol and genetic algorithm, 2nd Int. Conf. Innov. Mech. In. Appl., 2020, pp. 550–553.
[14] S.J. Lee and M. Gerla, AODV-BR: Backup routing in ad hoc networks, IEEE Wireless Commun. Network. Conf., Vol. 3, 2000, pp. 1311–1316.
[15] J. Liu and F.M. Li, An improvement of AODV protocol based on reliable delivery in mobile ad hoc networks, Fifth Int. Conf. Inf. Assur. Secur., 2009, pp. 507–510.
[16] M.K. Marina and S.R. Das, On-demand multipath distance vector routing in ad hoc networks, Proc. Ninth Int. Conf. Network Protocols, 2001, pp. 14–23.
[17] A. Monisha and K. Vijayalakshmi, A reliable node-disjoint multipath routing protocol for MANET, Int. J. Comput. Engin. Res. 3 (2013), 6–10.
[18] M. Nabati, M. Maadani, and M.A. Pourmina, AGEN-AODV: An intelligent energy-aware routing protocol for heterogeneous mobile ad-hoc networks, Mobile Network Appl. 27 (2022), 576–587.
[19] V.D. Park and M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, Proc. INFOCOM’97 3 (1997), pp. 1405–1413.
[20] C.E. Perkins and E.M. Royer, Ad-hoc on-demand distance vector routing, Proc. WMCSA’99, Second IEEE Workshop Mobile Comput. Syst. Appl., 2003, pp. 90–100.
[21] F. Rump, S.A. Jopen, and M. Frank, Using probabilistic multipath routing to improve route stability in MANETs, IEEE 41st Conf. Local Comput. Networks, 2016, pp. 192–195.
[22] S. Sarkar and R. Datta, An adaptive protocol for stable and energy-aware routing in MANETs, IETE Tech. Rev. 34 (2017), 353–365.
[23] S. Shafi and D. Venkata Ratnam, Ant-colony optimization based energy aware cross layer routing protocol to improve route reliability in MANETs, Wireless Person. Commun. 129 (2023), no. 3, 1865–1879.
[24] L. Shaohu and G. Bei, Developing a reliable route protocol for mobile self-organization networks, High-Confid. Comput. 4 (2024), 1–12.
[25] A.S. Sharma and D.S. Kim, Energy efficient multipath ant colony based routing algorithm for mobile ad hoc networks, Ad Hoc Networks 113 (2020), 102396.
[26] O. Smail, B. Cousin, R. Mekki, and Z. Mekkakia, A multipath energy-conserving routing protocol for wireless ad hoc networks lifetime improvement, EURASIP J. Wireless Commun. Network. 1 (2014), 1–12.
[27] S. Tamizharasu and P. Kalpana, An intelligent AODV routing with energy efficient weight based clustering algorithm (EEWCA) in wireless Ad hoc network (WANET), Wireless Network 29 (2023), 2703–2716.
[28] The network simulator, http://www.sisi.edu/nsnam/ns/ [Accessed: 19 April 2021].
[29] V. Tilwari, R. Maheswar, P. Jayarajan, T.V.P. Sundararajan, M.N. Hindia, K. Dimyati, H. Ojukwu, and I.S. Amiri, MCLMR: A multicriteria based multipath routing in the mobile ad hoc networks, Wireless Person. Commun. 112 (2020), 2461–2483.
[30] G.A. Walikar, and R.C. Biradar, A survey on hybrid routing mechanisms in mobile ad hoc networks, J. Network Comput. Appl. 77 (2017), 48–63.
[31] H. Xia, Z. Jia, L. Ju, X. Li, and E.H.M. Sha, Impact of trust model on on-demand multi-path routing in mobile ad hoc networks, Comput. Commun. 36 (2013), 1078–1093.
International Journal of Nonlinear Analysis and Applications

Articles in Press, Corrected Proof
Available Online from 16 January 2025
  • Receive Date: 03 July 2024
  • Revise Date: 04 September 2024
  • Accept Date: 28 November 2024