Skip to main content
SpringerLink
Log in

Multi-constraints reliable multicast routing protocol for group communications in MANETs

  • Original Research
  • Published:
International Journal of Information Technology Aims and scope Submit manuscript

Abstract

Mobile ad hoc network (MANET) is a distributed wireless network with highly dynamic topology. So, the nodes keep moving in and out of the network instantly. A path formed between two distant nodes through several intermediate nodes cannot be maintained for a long duration of time. But, the availability of the link between any two nodes can be predicted up to a certain extent by using the available resources in the network, such as the power, bandwidth and delay, etc. Even then the guaranteed data delivery through the path cannot be made. Therefore, reliable multicast routing in MANET is a challenging issue. Thus, in this paper, we have proposed to design a multi-constrained reliable multicast routing protocol (MRMRP) using network coding. This technique builds the reliable path between the source and a multicast receivers. The reliable path between the nodes will be constructed by estimating residual power,bandwidth and delay then network coding scheme is used to recover the lost packet during data transmission. Results of our experiments show the performance improvements in terms of Quality of Service (QoS) metrics such as end-to-end delay, control overhead, packet loss and delivery ratio in comparison with an MAODV and routing technique proposed by Chi et al.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Siva Ram Murthy C, Manoj BS (2004) Chapter 3 ad hoc wireless networks. In: Rappaport TS (ed) Ad hoc wireless networks: architectures and protocols. Prentice Hall PTR, USA, pp 213–245

  2. Junhai L, Lin X, Daniye Y (2008) Research on multicast routing protocols for mobile ad hoc networks. Comput Netw 52:988–997 (Elseveier)

    Article  MATH  Google Scholar 

  3. Su W, Lee SJ, Gerla M (2002) On-demand multicast routing protocol in multi hop wireless mobile networks (ODMRP). Mobile Netw Appl 7:44153 (Springer)

    Google Scholar 

  4. Royer EM, Perkins CE (2000) Multicast adhoc on demand distance vector (MAODV) routing. Mobile Ad Hoc Networking Working Group, Internet Draft

  5. Badarnch OS, Kadich M (2009) Multicast routing protocols in mobile ad hoc networks: a comparative survey and taxonomy. EURASIP J Wirel Commun Netw 2009:1–42

    Google Scholar 

  6. Boukerche A, Turgut B, Aydin N, Ahmad MZ, Blni L, Turgut D (2011) Routing protocols in ad hoc networks: a survey. J Comput Netw 55:3031–3080 (Elsevier)

    Article  Google Scholar 

  7. Biradar RC, Manavi SS (2012) Review of multicast routing protocols in mobile ad hoc networks. J Netw Comput Appl 32:221–239 (Elsevier)

    Article  Google Scholar 

  8. Junhai L, Danxia Y, Lin C, Mingya F (2009) Survey of multicast routing protocols for mobile ad hoc networks. IEEE Commun Surv Tutor 11(1):78–91 (first quater 2009)

    Article  Google Scholar 

  9. Vella J-M, Zammit S (2013) A survey of multicasting over wireless access networks. IEEE Commun Surv Tutor 15(2):78–91 (IEEE communication magazine, second quater 2013)

    Article  Google Scholar 

  10. Alolaibi E, Mukharjee B (2012) A survey on routing algorithms for wireless ad hoc mesh networks. Comput Networ 5:940–965 (Elsevier)

    Article  Google Scholar 

  11. Nagalakshmi B, Venkatesh D, Ramesh K (2013) Probability scheme with network coding technique in wireless adhoc networks: reducing the number of transmissions with enhanced security. Int J Adv Res Electr Electron Instrum Eng 2(6):2320–2325

    Google Scholar 

  12. Hay M, Saeed B, Lung C-H, Kunz T, Srinivasan A (2014) Network coding and quality of service for mobile ad hoc networks. Int J Commun Netw Syst Sc 7:409–422

    Google Scholar 

  13. Pingyi Fan, Chen Zhi, Chen Wei, Ben Letaief Khaled (2009) Reliable relay assisted wireless multicast using network coding. IEEE J Select Areas Commun 27(5):749–753

    Article  Google Scholar 

  14. Chi K, Jiang X, Horiguchi S (2010) Network coding-based reliable multicast in wireless networks. Comput Netw 54:1823–1836

    Article  MATH  Google Scholar 

  15. Wang NC (2012) Power-aware dual-tree-based multicast routing in mobile ad hoc networks. IET Commun 6(7):724–732

    Article  MathSciNet  MATH  Google Scholar 

  16. Torkestani JA, Maybodi MR (2010) Mobility based multicast routing algorithm for wireless adhoc networks. A learning automata approach. Comput Commun 33:721–735 (Elsevier)

    Article  Google Scholar 

  17. Torkestani JA, Maybodi MR (2011) A link stability based multicast routing protocol for wireless mobile adhoc networks. J Netw Comput Appl 34:1429–1440 (Elsevier)

    Article  Google Scholar 

  18. Biradar R, Manavi S, Reddy M (2010) Link stability based multicast routing in MANET. Comput Netw 54:1183–1196 (Elsevier)

    Article  MATH  Google Scholar 

  19. Biradar RC, Manvi SS (2011) Neighbour supported reliable multipath multicast routing MANETs. J Netw Comput Appl 35:221–229 (Elsevier)

    Article  Google Scholar 

  20. Yan Y, Tian K, Huang K, Zhang B, Zheng J (2012) D-ODMRP: a destination-driven on demand multicast routing protocol for mobile ad hoc networks. IET Commun 6(9):1025–1031

    Article  Google Scholar 

  21. Li P, Guo S, Yu S, Vasilakos AV (2014) Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Trans Parallel Distrib Syst 25(12):3264–3273

    Article  Google Scholar 

  22. Yena Y-S, Chaoc H-C, Changd R-S, Vasilakos A (2011) Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Math Comput Model 53:2238–2250

    Article  Google Scholar 

  23. Chow C-O, Ishii H (2008) Multiple tree multicast ad hoc on-demand distance vector (MT-MAODV) routing protocol for video multicast over mobile ad hoc networks. IEICE Trans Commun 91(2):428–436

    Article  Google Scholar 

  24. Egbogah EE, Fapojuwo AO, Li Z (2010) On the performance of network coding for multicast data delivery in large scale mobile ad hoc networks. In: Vehicular technology conference. pp 1–5, 6–9 September 2010

  25. Karthikeyan P, Baskar S (2013) Improvement in genetic algorithm with genetic operator combination (GOC) and immigrant strategies for multicast routing in ad hoc networks. Lect Notes Comput Sci 8297:481–491

    Article  MathSciNet  Google Scholar 

  26. Karthikeyan P, Baskar S, Alphones A (2013) Improved genetic algorithm using different genetic operator combinations (GOCs) for multicast routing in ad hoc networks. Soft Comput 17(9):1563–1572 (Springer)

    Article  Google Scholar 

  27. Karthikeyan P, Baskar S (2015) Genetic algorithm with ensemble of immigrant strategies for multicast routing in Ad hoc networks. Soft Comput 19(2):489–498 (Springer)

    Article  Google Scholar 

  28. Shaukat U, Anwar Z (2016) A fast and scalable technique for constructing multicast routing trees with optimized quality of service using a firefly based genetic algorithm. Multimedia Tools Appl 75(2):2275–2301

    Article  Google Scholar 

  29. Yadav AK, Tripathi S (2015) DLBMRP: design of load balanced multicast routing protocol for wireless mobile ad-hoc network. Wirel Pers Commun 85(4):1815–1829

    Article  Google Scholar 

  30. Egbogah EE, Fapojuwo AO, Chan N (2008) Scalable team oriented reliable multicast routing protocol for tactical mobile ad hoc networks. In: IEEE military communications conference (MILCOM 2008). San Diego, CA, pp 1–7

  31. Yu Y, Zhou Y, Du S (2009) Video multicast over mobile ad hoc networks using network coding. In:International conference on management and service science, pp 1–5, 20–22 September 2009

  32. Singal G et al (2017) Multi-constraints link stable multicast routing protocol in MANETs. Ad Hoc Netw 63:115–128

    Article  Google Scholar 

  33. Gopinatha S, Nagarajanb N (2015) Energy based reliable multicast routing protocol for packet forwarding in MANET. J Appl Res Technol 13:374–381

    Article  Google Scholar 

  34. Yadav AK, Das S, Tripathi S (2017) EFMMRP: design of efficient fuzzy based multi-constraint multicast routing protocol for wireless ad-hoc network. Comput Netw 118:1523

    Article  Google Scholar 

  35. Jiang D, Xu Z, Li W, Chen Z (2010) Network coding-based energy-efficient multicast routing algorithm for multi-hop wireless networks. In: Vehicular technology conference, pp 1–5, 6–9 September 2010

  36. Hwang S-F, Su Y-Y, Lu K-H, Dow C-R (2015) A cluster-based approach for efficient multi-source multicasting in MANETs. J Syst Softw 104:152–165

    Article  Google Scholar 

  37. Chen S-C, Dow C-R, Wang R-D, Li Y-H, Hwang S-F (2009) A reliable multicast routing protocol based on recovery points and FEC in mobile ad-hoc networks. Wirel Pers Commun 48:441–462

    Article  Google Scholar 

  38. Mallapur SV, Patil SR, Agarkhed JV (2016) Multi constrained reliable multicast protocol using network coding in MANETs. In: IEEE 8th international conference on communication systems and networks (COMSNETS 2016). Banglore, India, p 16, January 5–9 2016

  39. Su TS, Lin CHH, Shyong W (2006) A novel QoS aware routing for ad hoc network. In: Proc. of the 9th joint conference on information sciences (JCIS), Taiwan, 8–11 October 2006

  40. Rishiwal V, Verma S, Bajpai SK (2009) QoS based power aware routing in MANETs. Int J Comput Theory Eng 1(1):47–54

    Google Scholar 

  41. Network Simulator (2013) http://www.isi.edu.nsnam/ns. Accessed 4 Nov 2011

Download references

Author information

Authors and Affiliations

  1. Godutai Engineering College for Women, Kalaburagi, India

    Sujata V. Mallapur

  2. Poojya Doddappa Appa College of Engineering, Kalaburagi, India

    Siddarama R. Patil & Jayashree V. Agarkhed

  3. Visvesvaraya Technological University, Belagavi, Karanatka, India

    Sujata V. Mallapur, Siddarama R. Patil & Jayashree V. Agarkhed

Authors
  1. Sujata V. Mallapur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Siddarama R. Patil
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jayashree V. Agarkhed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sujata V. Mallapur.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mallapur, S.V., Patil, S.R. & Agarkhed, J.V. Multi-constraints reliable multicast routing protocol for group communications in MANETs. Int. j. inf. tecnol. 10, 147–163 (2018). https://doi.org/10.1007/s41870-018-0097-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41870-018-0097-0

Keywords

Search

Navigation