Skip to main content
SpringerLink
Log in

A Survey on Scalable Multicasting in Mobile Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Mobile ad hoc networks (MANETs) have gained significant interest and popularity since they have enormous potential in several fields of applications. Infrastructure-free, self-configuring and mobility are the main reasons behind this popularity. Recently, group-oriented applications over MANET gains high popularity. Multicast communication is the ideal communication technique for supporting these types of applications. However, multicast routing in large-scale networks faces several difficulties and challenges that need to be addressed. These challenges include dynamic MANET topology, multicast packet forwarding and shared wireless medium. During the last years, active research work resulted in a variety of proposals. A number of protocols, each with a particular property and often optimized for a specific application area, have been designed. They follow different design principles and exhibit substantial variations in performance depending on various parameters. In this paper, most of the existing scalable multicast routing protocols in MANETs are briefly discussed and analyzed to provide a comprehensive understanding of these protocols and pave the way for further research.

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

Similar content being viewed by others

References

  1. Zhen, X., & Long, Z. (March 2013). Bandwidth constrained multicast routing for TDMA-based mobile ad hoc networks. Journal of Communications, 8(3), 161–167.

  2. Murthy, C., & Manoj, B. (2004). Ad hoc wireless networks: Architectures and protocols. Englewood Cliffs: Prentice Hall PTR.

    Google Scholar 

  3. Haas, Z. J., Pearlman, M. R., & Samar, P. (2001). The performance of query control schemes for the zone routing protocol. ACM/IEEE Transactions on Networking, 9(4), 427–438.

    Article  Google Scholar 

  4. Lin, T. (2004). Mobile ad-hoc network routing protocols: Methodologies and applications. Blacksburg, VA: Virginia Polytechnic Institute and State University.

    Google Scholar 

  5. Sarkar, S. K., Basavaraju, T. G., & Puttamadappa, C. (2008). Ad hoc mobile wireless networks—Principles, protocols, and applications. Philadelphia, PA: Auerbach Publications.

    Google Scholar 

  6. Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM Computer Communication Review, 24(4), 234–244.

    Article  Google Scholar 

  7. Tseng, Y. C., Shen, C. C., & Chen, W. T. (2003). Mobile IP and ad hoc networks: An integration and implementation experience. IEEE Computer, 36(5), 48–55.

    Article  Google Scholar 

  8. Perkins, C., & Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Second IEEE workshop on mobile computing systems and applications WMCSA ’99. New Orleans, LA.

  9. Kaplan, E. D., & Hegarty, C. J. (2006). Understanding GPS: Principles and applications. London: Artech House Publishers.

    Google Scholar 

  10. Bahl, P., & Padmanabhan, V. N. (2000). RADAR: An in-building RF-based user location and tracking system. In 19th annual joint conference of the IEEE Computer and Communications Societies (INFOCOM 2000). IEEE.

  11. Hightower, J., et al. (2001). Design and calibration of the spoton ad-hoc location sensing system. http://seattle.intel-research.net/people/jhightower/pubs/.

  12. Lorincz, K., & Welsh, M. (2007). MoteTrack: A robust, decentralized approach to RF-based location tracking. Personal and Ubiquitous Computing, 11(6), 489–503.

    Article  Google Scholar 

  13. Stojmenovic, I., Liu, D., & Jia, X. (2008). A scalable quorum-based location service in ad hoc and sensor networks. International Journal of Communication Networks and Distributed Systems, 1(1), 71–94.

    Article  Google Scholar 

  14. Caizzone, G., et al. (2006) A novel location-based multicast protocol for ad-hoc networks. In 17th international symposium on personal, indoor and mobile radio communications. Helsinki: IEEE.

  15. Kalhor, S., Anisi, M., & Haghighat, A. (2007). A new position-based routing protocol for reducing the number of exchanged route request messages in mobile ad-hoc networks. In Second international conference on systems and networks communication (ICSNC). Cap Esterel, French Riviera, France.

  16. Cao, Y., & Xie, S. (2005). A position based beaconless routing algorithm for mobile ad hoc networks. In International conference on communications, circuits and systems.

  17. Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In 6th annual international conference on mobile computing and networking (MOBICOM).

  18. Bose, P., et al. (2001). Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6), 609–616.

    Article  MATH  Google Scholar 

  19. Xiaoxin, W. (2005). VPDS: Virtual home region based distributed position service in mobile ad hoc networks. In 25th IEEE international conference on distributed computing systems (ICDCS).

  20. Stojmenovic, I. (2002). Position-based routing in ad hoc networks. IEEE Communications Magazine, 40(7), 128–134.

    Article  Google Scholar 

  21. Ko, Y. B., & Vaidya, N. H. (2000). Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.

    Article  MATH  Google Scholar 

  22. Papavassiliou, S., et al. (2002). Scalability in global mobile information systems (GloMo): Issues, evaluation methodology and experiences. Wireless Networks, 8(6), 637–648.

    Article  MATH  Google Scholar 

  23. Gerla, M. (2005). From battlefields to urban grids: New research challenges in ad hoc wireless networks. Pervasive and Mobile Computing, 1(1), 77–93.

    Article  Google Scholar 

  24. Santivanez, C. A., et al. (2002). On the scalability of ad hoc routing protocols. In 21st annual joint conference of the IEEE Computer and Communications Societies (INFOCOM). New York: Citeseer

  25. Hong, X., Xu, K., & Gerla, M. (2002). Scalable routing protocols for mobile ad hoc networks. IEEE Network, 16(4), 11–21.

    Article  Google Scholar 

  26. Kwak, B. J., Song, N. O., & Miller, L. E. (2004). On the scalability of ad hoc networks. IEEE Communications Letters, 8(8), 503–505.

    Article  Google Scholar 

  27. Al-Rabayah, M., & Malaney, R. (2011). Scalable hybrid location-based routing in vehicular ad hoc networks. In 74th IEEE vehicular technology conference. San Francisco, CA: IEEE.

  28. Santiváñez, C. A., Ramanathan, R., & Stavrakakis, I. (2001). Making link-state routing scale for ad hoc networks. In 2nd ACM international symposium on mobile ad hoc networking and computing (MobiHoc 2001). CA, USA: ACM.

  29. Naumov, V., & Gross, T. (2005). Scalability of routing methods in ad hoc networks. Performance Evaluation, 62(1), 193–209.

    Article  Google Scholar 

  30. Koutsonikolas, D., et al. (2010). Hierarchical geographic multicast routing for wireless sensor networks. Wireless Networks, 16(2), 449–466.

    Article  Google Scholar 

  31. Yang, S. H. & Bao, L. (2011). Scalable mobility management in large-scale wireless mesh networks. In IEEE wireless communications and networking conference (WCNC 2011). Cancun: IEEE.

  32. Bür, K., & Ersoy, C. (2005). Ad hoc quality of service multicast routing. Computer Communications, 29(1), 136–148.

    Article  Google Scholar 

  33. Junhai, L., Liu, X., & Danxia, Y. (2008). Research on multicast routing protocols for mobile ad-hoc networks. Computer Networks, 52(5), 988–997.

    Article  MATH  Google Scholar 

  34. Mukherjee, A., Bandyopadhyay, S., & Saha, D. (2003). Location management and routing in mobile wireless networks. Boston: Artech House.

    Google Scholar 

  35. Chen, X., & Wu, J. (2003). Multicasting techniques in mobile ad hoc networks. Boca Raton: CRC Press.

    Google Scholar 

  36. Mohapatra, P., & Krishnamurthy, S. (2005). AD HOC NETWORKS: Technologies and protocols. Berlin: Springer.

    Book  Google Scholar 

  37. Royer, E., & Perkins, C. (1999). Multicast operation of the ad hoc on demand distance vector routing protocol. In ACM MOBICOM.

  38. Lee, S. J., Su, W., & Gerla, M. (2002). On-demand multicast routing protocol in multihop wireless mobile networks. Mobile Networks and Applications, 7(6), 441–453.

    Article  Google Scholar 

  39. Gui, C., & Mohapatra, P. (2004). Scalable multicasting in mobile ad hoc networks. In IEEE INFOCOM 2004, Hong Kong.

  40. Arpacioglu, O., Small, T., & Haas, Z. (2003). Notes on scalability of wireless ad hoc networks. Internet Engineering Task Force, Internet Draft.

  41. Li, L. Y., & Li, C. L. (2008). QoS multicast routing protocol in hierarchical wireless MANET. Science in China Series F: Information Sciences, 51(2), 196–212.

    Article  MATH  Google Scholar 

  42. Xiang, X., Wang, X., & Yang, Y. (2010). Supporting efficient and scalable multicasting over mobile ad hoc networks. IEEE Transactions on Mobile Computing, 10(4), 544–559.

    Article  Google Scholar 

  43. Shih, T. F., Shih, C. C., & Chen, C. L. (2008). Location-based multicast routing protocol for mobile ad hoc networks. WSEAS Transactions on Computers, 7(8), 1270–1279.

    MathSciNet  Google Scholar 

  44. Morais, C., Gossain, H., & Agrawal, D. P. (2003). Multicast over wireless mobile ad hoc networks: Present and future directions. IEEE Network, 17(1), 52–59.

    Article  Google Scholar 

  45. Sinha, P., Sivakumar, R., & Bharghavan, V. (1999). MCEDAR: Multicast core-extraction distributed ad hoc routing. In Wireless communications and networking conference. IEEE (pp. 1313–1317).

  46. Xiaofeng, Z., & Jacob, L. (2003). Multicast zone routing protocol in mobile ad hoc wireless networks. In 28th annual IEEE international conference on local computer networks (LCN ’03).

  47. Canourgues, L., et al. (2006). STAMP: Shared-tree ad hoc multicast protocol. In Military communications conference, MILCOM 2006.

  48. Garcia-Luna-Aceves, J., & Madruga, E. L. (1999). The core-assisted meshprotocol. IEEE Journal on Selected Areas in Communications, 17(8), 1380–1394.

    Article  Google Scholar 

  49. Xie, J., et al. (2002). AMRoute: Ad hoc multicast routing protocol. Mobile Networks and Applications, 7(6), 429–439.

    Article  Google Scholar 

  50. Biswas, J., Barai, M., & Nandy, S. (2004). Efficient hybrid multicast routing protocol for ad-hoc wireless networks. In 29th annual IEEE international conference.

  51. Jetcheva, J. G. & Johnson, D. B. (2001). Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks. In ACM international symposium on mobile adhoc networking and computing. Long Beach, CA: ACM.

  52. Cheng, H., Cao, J., & Fan, X. (2009). GMZRP: Geography-aided multicast zone routing protocol in mobile ad hoc networks. Mobile Networks and Applications, 14(2), 165–177.

    Article  Google Scholar 

  53. Chen, K., & Nahrstedt, K. (2009). Effective location-guided overlay multicast in mobile ad hoc networks. International Journal of Pervasive Computing and Communications, 5(4), 388–410.

    Article  Google Scholar 

  54. Mauve, M., et al. (2003). Position-based multicast routing for mobile ad-hoc networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 53–55.

    Article  Google Scholar 

  55. Transier, M., et al. (2007). A hierarchical approach to position-based multicast for mobile ad-hoc networks. Wireless Networks, 13(4), 447–460.

    Article  Google Scholar 

  56. Wang, G., et al. (2005). A novel QoS multicast model in mobile ad hoc networks. In 19th IEEE international parallel and distributed processing symposium (IPDPS’05). Denver, CO, USA.

  57. Wu, S., & Candan, K. S. (2007). Demand-scalable geographic multicasting in wireless sensor networks. Computer Communications, 30(14–15), 2931–2953.

    Article  Google Scholar 

  58. Santos, R. A., et al. (2008). Analysis of topological and geographical multicast routing algorithms on wireless ad hoc networks. Electronics and Electrical Engineering, 2, 82. ISSN:1392-1215.

  59. Sanchez, J. A., et al. (2007). Bandwidth-efficient geographic multicast routing protocol for wireless sensor networks. Sensors Journal, IEEE, 7(5), 627–636.

    Article  Google Scholar 

  60. Shih, T.-F., Shih, C.-C., & Chen, C.-L. (2008). Location-based multicast routing protocol for mobile ad hoc networks. WSEAS Transactions on Computers, 7(8), 1270–1279.

    MathSciNet  Google Scholar 

  61. Shih, C. C., & Shih, T. F. (2007). Cluster-based multicast routing protocol for MANET. WSEAS Transactions on Computers, 6(3), 566–572.

    Google Scholar 

  62. Sivavakeesar, S., Pavlou, G., & Liotta, A. (2004). Stable clustering through mobility prediction for large-scale multihop intelligent ad hoc networks. In Wireless communications and networking conference (WCNC). IEEE.

  63. Jia, W.-K. (2014). A scalable multicast source routing architecture for data center networks. EEE Journal on Selected Areas in Communications, 32(1), 116–123.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Palestine Technical College (Al-Arroub), Hebron, Palestine

    Mohammad M. Qabajeh

  2. Department of Electrical and Computer Engineering, International Islamic University Malaysia, Gombak, Malaysia

    Aisha H. Abdalla & Othman O. Khalifa

  3. Faculty of Information Technology and Computer Engineering, Palestine Polytechnic University, Hebron, Palestine

    Liana K. Qabajeh

Authors
  1. Mohammad M. Qabajeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aisha H. Abdalla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Othman O. Khalifa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liana K. Qabajeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad M. Qabajeh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qabajeh, M.M., Abdalla, A.H., Khalifa, O.O. et al. A Survey on Scalable Multicasting in Mobile Ad Hoc Networks. Wireless Pers Commun 80, 369–393 (2015). https://doi.org/10.1007/s11277-014-2016-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-2016-4

Keywords

Search

Navigation