Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 5/2023

24-07-2023

SDODV: A smart and adaptive on-demand distance vector routing protocol for MANETs

Authors: Sanaa Kaddoura, Ramzi A. Haraty, Sultan Al Jahdali, Maram Assi

Published in: Peer-to-Peer Networking and Applications | Issue 5/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Mobile ad hoc networks (MANETS) are nodes connected in a peer-to-peer fashion. Because MANETs have challenging characteristics such as mobility and limited energy, traditional existing routing protocols are not very efficient – they suffer several limitations in terms of network stability and lifetime, especially in the emerging era of IoT, crowd-sensing, and smart cities. In this work, we present SDODV, a new smart and dynamic on-demand distance vector routing protocol for mobile ad hoc networks that addresses the shortcomings of existing routing protocols. Our proposed adaptive algorithm effectively increases the built network’s lifetime by considering the network topology when establishing a route. It monitors the traffic load, nodes mobility, neighborhood density, and battery power to adjust packets accordingly. This protocol is based on the distributed reinforcement learning approach and on the traditional AODV. SDODV improves the quality of service because it chooses the shortest and most stable path while considering mobility, bandwidth, and power. Experimental results prove that SDODV outperforms the shortest path method and reduces energy consumption.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Sarkar S, Basavaraju TG, Puttamadappa C (2016) Ad hoc mobile wireless networks: principles, protocols and applications. CRC PressCrossRef Sarkar S, Basavaraju TG, Puttamadappa C (2016) Ad hoc mobile wireless networks: principles, protocols and applications. CRC PressCrossRef
2.
go back to reference Ali R, Zafar F (2011) Bandwidth estimation in mobile ad-hoc network (MANET). Int J Comput Sci 8(5):331–337 Ali R, Zafar F (2011) Bandwidth estimation in mobile ad-hoc network (MANET). Int J Comput Sci 8(5):331–337
3.
go back to reference Zhang XM, Wu L, Zhang Y, Sung DK (2013) Interference dynamics in MANETs with a random direction node mobility model. Proc. of the IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China, pp 3788–3793 Zhang XM, Wu L, Zhang Y, Sung DK (2013) Interference dynamics in MANETs with a random direction node mobility model. Proc. of the IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China, pp 3788–3793
4.
go back to reference Ul Islam Khan B, Anwar F, Olanrewaju RF, Binti Mat Kiah L, Mir RN (2021) Game theory analysis and modeling of sophisticated multi-collusion attack in MANETs. Access IEEE 9:61778–61792CrossRef Ul Islam Khan B, Anwar F, Olanrewaju RF, Binti Mat Kiah L, Mir RN (2021) Game theory analysis and modeling of sophisticated multi-collusion attack in MANETs. Access IEEE 9:61778–61792CrossRef
5.
go back to reference Kavitha VR, Moorthi M (2019) A quality of service load balanced connected dominating set-stochastic diffusion search (CDS-SDS) network backbone for MANET. Comput Netw 151:124–131CrossRef Kavitha VR, Moorthi M (2019) A quality of service load balanced connected dominating set-stochastic diffusion search (CDS-SDS) network backbone for MANET. Comput Netw 151:124–131CrossRef
6.
go back to reference Trabousli B, Haraty RA (2012) MANET with q-routing protocol. Proc. of the Eleventh International Conference on Networks (ICN 2012), Reunion Island, France, pp 187–192 Trabousli B, Haraty RA (2012) MANET with q-routing protocol. Proc. of the Eleventh International Conference on Networks (ICN 2012), Reunion Island, France, pp 187–192
7.
go back to reference Bangnan X, Hischke S, Walke B (2003) The role of ad hoc networking in future wireless communications, vol 2. Proc. of the International Conference on Communication Technology (ICCT), Beijing, China, pp 1353–1358 Bangnan X, Hischke S, Walke B (2003) The role of ad hoc networking in future wireless communications, vol 2. Proc. of the International Conference on Communication Technology (ICCT), Beijing, China, pp 1353–1358
9.
go back to reference Umesh KS, Mewada S, Iaddhani L, Bunkar K (2011) An overview and study of security issues and challenges in mobile ad-hoc networks (MANET). Int J Comput Sci Inf Secur 9(4):106–111 Umesh KS, Mewada S, Iaddhani L, Bunkar K (2011) An overview and study of security issues and challenges in mobile ad-hoc networks (MANET). Int J Comput Sci Inf Secur 9(4):106–111
11.
go back to reference Sedrati M, Benyahia A (2018) Multipath routing to improve quality of service for video streaming over mobile ad hoc networks. Wireless Pers Commun 99:999–1013CrossRef Sedrati M, Benyahia A (2018) Multipath routing to improve quality of service for video streaming over mobile ad hoc networks. Wireless Pers Commun 99:999–1013CrossRef
12.
go back to reference Gupta K, Sadawarti H, Verma A (2011) Review of various routing protocols for MANETs. Int J Inf Electron Eng 1(3):251–259 (ISSN: 1109- 2742, Article No. 40) Gupta K, Sadawarti H, Verma A (2011) Review of various routing protocols for MANETs. Int J Inf Electron Eng 1(3):251–259 (ISSN: 1109- 2742, Article No. 40)
13.
go back to reference Perkins CE, Bhagwat P (1994) Highly dynamic destination sequenced distance-vector (DSDV) for mobile computers. Proc. of the ACM Conference on Communications Architectures and Protocols, London, UK, pp 234–244 Perkins CE, Bhagwat P (1994) Highly dynamic destination sequenced distance-vector (DSDV) for mobile computers. Proc. of the ACM Conference on Communications Architectures and Protocols, London, UK, pp 234–244
14.
go back to reference Bhardwaj A, El-Ocla H (2020) Multipath routing protocol using genetic algorithm in mobile ad hoc networks. Access IEEE 8:177534–177548CrossRef Bhardwaj A, El-Ocla H (2020) Multipath routing protocol using genetic algorithm in mobile ad hoc networks. Access IEEE 8:177534–177548CrossRef
15.
go back to reference Chen Z, Zhou W, Wu S, Chen L (2020) An adaptive on-demand multipath routing protocol with QoS support for high-speed MANET. Access IEEE 8:44760–44773CrossRef Chen Z, Zhou W, Wu S, Chen L (2020) An adaptive on-demand multipath routing protocol with QoS support for high-speed MANET. Access IEEE 8:44760–44773CrossRef
16.
go back to reference Johnson DB, Maltz DA, Broch J (2001) DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. In: Perkins CE (ed) Ad hoc networking. Addison-Wesley, pp 139–172 (Chapter 5) Johnson DB, Maltz DA, Broch J (2001) DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. In: Perkins CE (ed) Ad hoc networking. Addison-Wesley, pp 139–172 (Chapter 5)
17.
go back to reference Ali HA, Areed MF, Elewely DI (2018) An on-demand power and load-aware multi-path node-disjoint source routing scheme implementation using NS-2 for mobile ad-hoc networks. Simul Model Pract Theory 80:50–65CrossRef Ali HA, Areed MF, Elewely DI (2018) An on-demand power and load-aware multi-path node-disjoint source routing scheme implementation using NS-2 for mobile ad-hoc networks. Simul Model Pract Theory 80:50–65CrossRef
19.
go back to reference Hamdi MM, Mustafa AS, Mahd HF, Abood MS, Kumar C, Al-shareeda MA (2020) Performance analysis of QoS in MANET based on IEEE 802.11b. 2020 IEEE International Conference for Innovation in Technology (INOCON), Bangluru, India, pp 1–5 Hamdi MM, Mustafa AS, Mahd HF, Abood MS, Kumar C, Al-shareeda MA (2020) Performance analysis of QoS in MANET based on IEEE 802.11b. 2020 IEEE International Conference for Innovation in Technology (INOCON), Bangluru, India, pp 1–5
25.
go back to reference Sutton RG, Barto AG (1998) Reinforcement learning: an introduction. MIT Press, Cambridge, MAMATH Sutton RG, Barto AG (1998) Reinforcement learning: an introduction. MIT Press, Cambridge, MAMATH
27.
go back to reference Chettibi S, Chikhi S (2011) A survey of reinforcement learning based routing protocols for mobile ad-hoc networks. In: Özcan A, Zizka J, Nagamalai D (eds) Recent trends in wireless and mobile networks. Communications in computer and information science, vol 162. Springer, Berlin, Heidelberg, pp 1–13 Chettibi S, Chikhi S (2011) A survey of reinforcement learning based routing protocols for mobile ad-hoc networks. In: Özcan A, Zizka J, Nagamalai D (eds) Recent trends in wireless and mobile networks. Communications in computer and information science, vol 162. Springer, Berlin, Heidelberg, pp 1–13
29.
go back to reference Boyan JA, Littman ML (1993) Packet routing in dynamically changing networks: a reinforcement learning approach. Adv Neural Inf Process Syst 6:671–678 Boyan JA, Littman ML (1993) Packet routing in dynamically changing networks: a reinforcement learning approach. Adv Neural Inf Process Syst 6:671–678
30.
go back to reference Kavalerov M, Likhacheva Y, Shilova Y (2017) A reinforcement learning approach to network routing based on adaptive learning rates and route memory. Proc. of the SoutheastCon, Concord, NC, USA, pp 1–6 Kavalerov M, Likhacheva Y, Shilova Y (2017) A reinforcement learning approach to network routing based on adaptive learning rates and route memory. Proc. of the SoutheastCon, Concord, NC, USA, pp 1–6
31.
go back to reference Serhani A, Najib N, Abdellah J (2016) QLAR: a q-learning based adaptive routing for MANETs. Proc. of the 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA), Agadir, Morocco, pp 1–7 Serhani A, Najib N, Abdellah J (2016) QLAR: a q-learning based adaptive routing for MANETs. Proc. of the 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA), Agadir, Morocco, pp 1–7
32.
go back to reference De Couto D, Aguayo D, Bicket J, Morris R (2003) A high-throughput path metric for multi-hop wireless routing. Proc. of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, CA, USA, pp 134–146 De Couto D, Aguayo D, Bicket J, Morris R (2003) A high-throughput path metric for multi-hop wireless routing. Proc. of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, CA, USA, pp 134–146
33.
go back to reference Wu C, Kumekawa K, Kato T (2009) A MANET protocol considering link stability and bandwidth efficiency. Proc. of the 2009 International Conference on Ultra-Modern Telecommunications and Workshops, St. Petersburg, Russia, pp 1–8 Wu C, Kumekawa K, Kato T (2009) A MANET protocol considering link stability and bandwidth efficiency. Proc. of the 2009 International Conference on Ultra-Modern Telecommunications and Workshops, St. Petersburg, Russia, pp 1–8
34.
go back to reference Perkins C, Royer E (1999) Ad-hoc on-demand distance vector routing. Proc. of the 2nd IEEE Workshop on Mobile Computing. Systems and Applications (WMCSA), New Orleans, LA, USA, pp 90–100 Perkins C, Royer E (1999) Ad-hoc on-demand distance vector routing. Proc. of the 2nd IEEE Workshop on Mobile Computing. Systems and Applications (WMCSA), New Orleans, LA, USA, pp 90–100
35.
go back to reference Wang Y, Zhou Y, Yu Y, Wang Z, Du S (2012) ADAODV: a improved routing protocol based on network mobility and route hops. Proc of the Wireless Communications, Networking and Mobile Computing (WiCOM) Conference, Shanghai, China, pp 1–4 Wang Y, Zhou Y, Yu Y, Wang Z, Du S (2012) ADAODV: a improved routing protocol based on network mobility and route hops. Proc of the Wireless Communications, Networking and Mobile Computing (WiCOM) Conference, Shanghai, China, pp 1–4
36.
go back to reference Kim J, Jang J (2006) AODV based energy efficient routing protocol for maximum lifetime in MANET. Proc. of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, Guadeloupe, French Caribbean, pp 77–77 Kim J, Jang J (2006) AODV based energy efficient routing protocol for maximum lifetime in MANET. Proc. of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, Guadeloupe, French Caribbean, pp 77–77
37.
go back to reference Yuan Y, Chen H, Jia M (2005) An optimized ad-hoc on-demand multipath distance vector (AOMDV) routing protocol. Proc. of the Asia Pacific Conference on Communications, Perth, WA, AustraliaCrossRef Yuan Y, Chen H, Jia M (2005) An optimized ad-hoc on-demand multipath distance vector (AOMDV) routing protocol. Proc. of the Asia Pacific Conference on Communications, Perth, WA, AustraliaCrossRef
38.
go back to reference Puri S, Devene R (2009) Congestion avoidance and load balancing in AODV-multipath using queue length. Proc. of the Second International Conference on Emerging Trends in Engineering and Technology, Nagpur, India, pp 1138–1142 Puri S, Devene R (2009) Congestion avoidance and load balancing in AODV-multipath using queue length. Proc. of the Second International Conference on Emerging Trends in Engineering and Technology, Nagpur, India, pp 1138–1142
39.
go back to reference Renesse RD, Ghassemian M, Friderikos V, Aghvami AH (2005) Adaptive admission control for ad hoc and sensor networks providing quality of service. King’s College, London, UK (Technical Report) Renesse RD, Ghassemian M, Friderikos V, Aghvami AH (2005) Adaptive admission control for ad hoc and sensor networks providing quality of service. King’s College, London, UK (Technical Report)
40.
go back to reference Walikar GA, Biradar RC (2015) Energy aware multicast routing in mobile ad-hoc networks using NS-2. Proc. of the IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT), Coimbatore, India, pp 1–7 Walikar GA, Biradar RC (2015) Energy aware multicast routing in mobile ad-hoc networks using NS-2. Proc. of the IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT), Coimbatore, India, pp 1–7
42.
go back to reference Alslaim MN, Alaqel HA, Zaghloul SS (2014) A comparative study of MANET routing protocols. Proc. of the Third International Conference on eTechnologies and Networks for Development (ICeND), Beirut, Lebanon, pp 178–182 Alslaim MN, Alaqel HA, Zaghloul SS (2014) A comparative study of MANET routing protocols. Proc. of the Third International Conference on eTechnologies and Networks for Development (ICeND), Beirut, Lebanon, pp 178–182
Metadata
Title
SDODV: A smart and adaptive on-demand distance vector routing protocol for MANETs
Authors
Sanaa Kaddoura
Ramzi A. Haraty
Sultan Al Jahdali
Maram Assi
Publication date
24-07-2023
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 5/2023
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-023-01530-9

Other articles of this Issue 5/2023

Peer-to-Peer Networking and Applications 5/2023 Go to the issue

Premium Partner