Skip to main content
Erschienen 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

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

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 5/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
SDODV: A smart and adaptive on-demand distance vector routing protocol for MANETs
verfasst von
Sanaa Kaddoura
Ramzi A. Haraty
Sultan Al Jahdali
Maram Assi
Publikationsdatum
24.07.2023
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 5/2023
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-023-01530-9

Weitere Artikel der Ausgabe 5/2023

Peer-to-Peer Networking and Applications 5/2023 Zur Ausgabe

Premium Partner