Skip to main content
Erschienen in: The Journal of Supercomputing 11/2018

28.08.2018

Tree-based reliable and energy-aware multicast routing protocol for mobile ad hoc networks

verfasst von: Amir Tavizi, Ali Ghaffari

Erschienen in: The Journal of Supercomputing | Ausgabe 11/2018

Einloggen

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

search-config
loading …

Abstract

Mobile ad hoc networks (MANETs) can be used for applications which need to be quickly launched and set up. One of the most notable challenges in these networks is reliable and energy-efficient routing protocol. Since mobile nodes in MANET have limited resources, an efficient and reliable multicast routing protocol is needed to reduce the wastage of resources. In this paper, a reliable and energy-aware multicast ad hoc on demand distance vector (REA-MAODV) routing protocol is proposed which is based on MAODV (multicast ad hoc on demand distance vector) protocol. The proposed scheme achieves enhanced performance over ODMRP and finds energy-efficient multicast routes from source node to a group of destination nodes. The proposed REA-MAODV multicast routing protocol not only can update high-consumption and shorter tree branches but also can produce a multicast tree with supporting branches. For improving MAODV protocol, we used three phases: (1) selecting high-energy consumption path, (2) selecting process and adding supporting branches, and (3) maintaining mechanism of multicast tree. The simulation results in NS-2 indicated that REA-MAODV, on average, consumed 45% less energy than MAODV and it has more balance in energy consumption. Moreover, the proposed REA-MAODV protocol was able to enhance packet delivery rate (19%), and it also managed to reduce end-to-end delay in network (21%).

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Ghaffari A (2017) Real-time routing algorithm for mobile ad hoc networks using reinforcement learning and heuristic algorithms. Wireless Netw 23:703–714CrossRef Ghaffari A (2017) Real-time routing algorithm for mobile ad hoc networks using reinforcement learning and heuristic algorithms. Wireless Netw 23:703–714CrossRef
2.
Zurück zum Zitat Rajadurai SJG, Veerappan J, Ramasamy K (2017) Optimization of multicast ad hoc on-demand routing protocol based on genetic algorithm with backup paths in MANET. Wireless Pers Commun 94:2095–2124CrossRef Rajadurai SJG, Veerappan J, Ramasamy K (2017) Optimization of multicast ad hoc on-demand routing protocol based on genetic algorithm with backup paths in MANET. Wireless Pers Commun 94:2095–2124CrossRef
3.
Zurück zum Zitat Ghasemnezhad S, Ghaffari A (2018) Fuzzy logic based reliable and real-time routing protocol for mobile ad hoc networks. Wireless Pers Commun 98:593–611CrossRef Ghasemnezhad S, Ghaffari A (2018) Fuzzy logic based reliable and real-time routing protocol for mobile ad hoc networks. Wireless Pers Commun 98:593–611CrossRef
4.
Zurück zum Zitat Bagherlou H, Ghaffari A (2018) A routing protocol for vehicular ad hoc networks using simulated annealing algorithm and neural networks. J Supercomput 74:2528–2552CrossRef Bagherlou H, Ghaffari A (2018) A routing protocol for vehicular ad hoc networks using simulated annealing algorithm and neural networks. J Supercomput 74:2528–2552CrossRef
5.
Zurück zum Zitat Das SK, Yadav AK, Tripathi S (2017) IE2M: design of intellectual energy efficient multicast routing protocol for ad-hoc network. Peer-to-Peer Netw Appl 10:670–687CrossRef Das SK, Yadav AK, Tripathi S (2017) IE2M: design of intellectual energy efficient multicast routing protocol for ad-hoc network. Peer-to-Peer Netw Appl 10:670–687CrossRef
6.
Zurück zum Zitat Mottaghinia Z, Ghaffari A (2016) A unicast tree-based data gathering protocol for delay tolerant mobile sensor networks. J Inf Syst Telecommun 4:59–69 Mottaghinia Z, Ghaffari A (2016) A unicast tree-based data gathering protocol for delay tolerant mobile sensor networks. J Inf Syst Telecommun 4:59–69
7.
Zurück zum Zitat Ghaffari A, Rahmani A, Khademzadeh A (2011) Energy-efficient and QoS-aware geographic routing protocol for wireless sensor networks. IEICE Electron Express 8:582–588CrossRef Ghaffari A, Rahmani A, Khademzadeh A (2011) Energy-efficient and QoS-aware geographic routing protocol for wireless sensor networks. IEICE Electron Express 8:582–588CrossRef
8.
Zurück zum Zitat Bagheri T, Ghaffari A (2011) RECM: reliable and energy effective clustering based multi-path routing algorithm for wireless sensor networks. In: 2011 World Congress on Information and Communication Technologies (WICT), pp 1340–1345 Bagheri T, Ghaffari A (2011) RECM: reliable and energy effective clustering based multi-path routing algorithm for wireless sensor networks. In: 2011 World Congress on Information and Communication Technologies (WICT), pp 1340–1345
9.
Zurück zum Zitat Sahu RK, Chaudhari NS (2018) Energy reduction multipath routing protocol for MANET using recoil technique. Electronics 7:56CrossRef Sahu RK, Chaudhari NS (2018) Energy reduction multipath routing protocol for MANET using recoil technique. Electronics 7:56CrossRef
10.
Zurück zum Zitat Wei W, Qin Y, Cai Z (2018) A multi-objective multicast routing optimization based on differential evolution in MANET. Int J Intell Comput Cybern 11:121–140CrossRef Wei W, Qin Y, Cai Z (2018) A multi-objective multicast routing optimization based on differential evolution in MANET. Int J Intell Comput Cybern 11:121–140CrossRef
11.
Zurück zum Zitat Royer EM, Perkins CE (1999) Multicast operation of the ad-hoc on-demand distance vector routing protocol. In: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp 207–218 Royer EM, Perkins CE (1999) Multicast operation of the ad-hoc on-demand distance vector routing protocol. In: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp 207–218
12.
Zurück zum Zitat Junhai L, Danxia Y, Liu X, Mingyu F (2009) A survey of multicast routing protocols for mobile ad-hoc networks. IEEE Commun Surv Tutor 11:78–91CrossRef Junhai L, Danxia Y, Liu X, Mingyu F (2009) A survey of multicast routing protocols for mobile ad-hoc networks. IEEE Commun Surv Tutor 11:78–91CrossRef
14.
Zurück zum Zitat Varaprasad G (2013) High stable power aware multicast algorithm for mobile ad hoc networks. IEEE Sens J 13:1442–1446CrossRef Varaprasad G (2013) High stable power aware multicast algorithm for mobile ad hoc networks. IEEE Sens J 13:1442–1446CrossRef
15.
Zurück zum Zitat Torkestani JA, Meybodi MR (2010) Mobility-based multicast routing algorithm for wireless mobile Ad hoc networks: a learning automata approach. Comput Commun 33:721–735CrossRef Torkestani JA, Meybodi MR (2010) Mobility-based multicast routing algorithm for wireless mobile Ad hoc networks: a learning automata approach. Comput Commun 33:721–735CrossRef
16.
Zurück zum Zitat Feng C-H, Zhang Y, Demirkol I, Heinzelman WB (2012) Stateless multicast protocol for ad hoc networks. IEEE Trans Mob Comput 11:240–253CrossRef Feng C-H, Zhang Y, Demirkol I, Heinzelman WB (2012) Stateless multicast protocol for ad hoc networks. IEEE Trans Mob Comput 11:240–253CrossRef
17.
Zurück zum Zitat Torkestani JA, Meybodi MR (2011) A link stability-based multicast routing protocol for wireless mobile ad hoc networks. J Netw Comput Appl 34:1429–1440CrossRef Torkestani JA, Meybodi MR (2011) A link stability-based multicast routing protocol for wireless mobile ad hoc networks. J Netw Comput Appl 34:1429–1440CrossRef
18.
Zurück zum Zitat Shams Shafigh A, Abdollahi K, Kouchaki M (2011) Improving performance of on demand multicast routing protocol by fuzzy logic. World Appl Sci J 13:2323–2337 Shams Shafigh A, Abdollahi K, Kouchaki M (2011) Improving performance of on demand multicast routing protocol by fuzzy logic. World Appl Sci J 13:2323–2337
19.
Zurück zum Zitat Yadav AK, Tripathi S (2015) DLBMRP: design of load balanced multicast routing protocol for wireless mobile ad-hoc network. Wireless Pers Commun 85:1815–1829CrossRef Yadav AK, Tripathi S (2015) DLBMRP: design of load balanced multicast routing protocol for wireless mobile ad-hoc network. Wireless Pers Commun 85:1815–1829CrossRef
20.
Zurück zum Zitat Guo S, Yang O (2007) Localized operations for distributed minimum energy multicast algorithm in mobile ad hoc networks. IEEE Trans Parallel Distrib Syst 18:186–198CrossRef Guo S, Yang O (2007) Localized operations for distributed minimum energy multicast algorithm in mobile ad hoc networks. IEEE Trans Parallel Distrib Syst 18:186–198CrossRef
21.
Zurück zum Zitat Yadav AK, Das SK, Tripathi S (2017) EFMMRP: design of efficient fuzzy based multi-constraint multicast routing protocol for wireless ad hoc network. Comput Netw 118:15–23CrossRef Yadav AK, Das SK, Tripathi S (2017) EFMMRP: design of efficient fuzzy based multi-constraint multicast routing protocol for wireless ad hoc network. Comput Netw 118:15–23CrossRef
22.
Zurück zum Zitat Chen Y-H, Wu H, Lin C-H, Chen G-H (2017) Bandwidth-satisfied and coding-aware multicast protocol in MANETs. IEEE Trans Mob Comput 17:1778–1790CrossRef Chen Y-H, Wu H, Lin C-H, Chen G-H (2017) Bandwidth-satisfied and coding-aware multicast protocol in MANETs. IEEE Trans Mob Comput 17:1778–1790CrossRef
23.
Zurück zum Zitat Walikar GA, Biradar RC (2018) Energy aware hybrid multicast routing in mobile ad hoc networks: zone-based approach. Int J Mobile Network Des Innov 8:80–100CrossRef Walikar GA, Biradar RC (2018) Energy aware hybrid multicast routing in mobile ad hoc networks: zone-based approach. Int J Mobile Network Des Innov 8:80–100CrossRef
24.
Zurück zum Zitat Yi Y, Lee S, Su W, Gerla M (2003) On-demand multicast routing protocol (ODMRP) for ad hoc networks, draft-yi-manet-odmrp-00. txt Yi Y, Lee S, Su W, Gerla M (2003) On-demand multicast routing protocol (ODMRP) for ad hoc networks, draft-yi-manet-odmrp-00. txt
25.
Zurück zum Zitat Kharraz M-A, Sarbazi-Azad H, Zomaya AY (2012) On-demand multicast routing protocol with efficient route discovery. J Netw Comput Appl 35:942–950CrossRef Kharraz M-A, Sarbazi-Azad H, Zomaya AY (2012) On-demand multicast routing protocol with efficient route discovery. J Netw Comput Appl 35:942–950CrossRef
26.
Zurück zum Zitat Oh SY, Park J-S, Gerla M (2008) E-ODMRP: enhanced ODMRP with motion adaptive refresh. J Parallel Distrib Comput 68:1044–1053CrossRef Oh SY, Park J-S, Gerla M (2008) E-ODMRP: enhanced ODMRP with motion adaptive refresh. J Parallel Distrib Comput 68:1044–1053CrossRef
27.
Zurück zum Zitat Singal G, Laxmi V, Gaur MS, Rao V (2017) Moralism: mobility prediction with link stability based multicast routing protocol in MANETs. Wireless Netw 23:663–679CrossRef Singal G, Laxmi V, Gaur MS, Rao V (2017) Moralism: mobility prediction with link stability based multicast routing protocol in MANETs. Wireless Netw 23:663–679CrossRef
28.
Zurück zum Zitat Singal G, Laxmi V, Gaur M, Todi S, Rao V, Tripathi M et al (2017) Multi-constraints link stable multicast routing protocol in MANETs. Ad Hoc Netw 63:115–128CrossRef Singal G, Laxmi V, Gaur M, Todi S, Rao V, Tripathi M et al (2017) Multi-constraints link stable multicast routing protocol in MANETs. Ad Hoc Netw 63:115–128CrossRef
29.
Zurück zum Zitat Tavli B, Heinzelman W (2011) Energy-efficient real-time multicast routing in mobile ad hoc networks. IEEE Trans Comput 60:707–722MathSciNetCrossRef Tavli B, Heinzelman W (2011) Energy-efficient real-time multicast routing in mobile ad hoc networks. IEEE Trans Comput 60:707–722MathSciNetCrossRef
30.
Zurück zum Zitat Fareena N, Mala ASP, Ramar K (2012) Mobility based energy efficient multicast protocol for MANET. Proc Eng 38:2473–2483CrossRef Fareena N, Mala ASP, Ramar K (2012) Mobility based energy efficient multicast protocol for MANET. Proc Eng 38:2473–2483CrossRef
31.
Zurück zum Zitat Shafigh AS, Veiga BL, Glisic S (2018) Cross layer scheme for quality of service aware multicast routing in mobile ad hoc networks. Wireless Netw 24:329–343CrossRef Shafigh AS, Veiga BL, Glisic S (2018) Cross layer scheme for quality of service aware multicast routing in mobile ad hoc networks. Wireless Netw 24:329–343CrossRef
32.
Zurück zum Zitat Yadav AK, Tripathi S (2016) QMRPRNS: design of QoS multicast routing protocol using reliable node selection scheme for manets. Peer-to-Peer Netw Appl 10:897–909CrossRef Yadav AK, Tripathi S (2016) QMRPRNS: design of QoS multicast routing protocol using reliable node selection scheme for manets. Peer-to-Peer Netw Appl 10:897–909CrossRef
Metadaten
Titel
Tree-based reliable and energy-aware multicast routing protocol for mobile ad hoc networks
verfasst von
Amir Tavizi
Ali Ghaffari
Publikationsdatum
28.08.2018
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 11/2018
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-018-2562-8

Weitere Artikel der Ausgabe 11/2018

The Journal of Supercomputing 11/2018 Zur Ausgabe