Advertisement

Wireless Personal Communications

, Volume 80, Issue 1, pp 369–393 | Cite as

A Survey on Scalable Multicasting in Mobile Ad Hoc Networks

  • Mohammad M. QabajehEmail author
  • Aisha H. Abdalla
  • Othman O. Khalifa
  • Liana K. Qabajeh
Article

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.

Keywords

MANETs Ad hoc networks Multicast routing Survey Position-based GPS 

References

  1. 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.Google Scholar
  2. 2.
    Murthy, C., & Manoj, B. (2004). Ad hoc wireless networks: Architectures and protocols. Englewood Cliffs: Prentice Hall PTR.Google Scholar
  3. 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.CrossRefGoogle Scholar
  4. 4.
    Lin, T. (2004). Mobile ad-hoc network routing protocols: Methodologies and applications. Blacksburg, VA: Virginia Polytechnic Institute and State University.Google Scholar
  5. 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. 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.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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.Google Scholar
  9. 9.
    Kaplan, E. D., & Hegarty, C. J. (2006). Understanding GPS: Principles and applications. London: Artech House Publishers.Google Scholar
  10. 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.Google Scholar
  11. 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. 12.
    Lorincz, K., & Welsh, M. (2007). MoteTrack: A robust, decentralized approach to RF-based location tracking. Personal and Ubiquitous Computing, 11(6), 489–503.CrossRefGoogle Scholar
  13. 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.CrossRefGoogle Scholar
  14. 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.Google Scholar
  15. 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.Google Scholar
  16. 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.Google Scholar
  17. 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).Google Scholar
  18. 18.
    Bose, P., et al. (2001). Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6), 609–616.CrossRefzbMATHGoogle Scholar
  19. 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).Google Scholar
  20. 20.
    Stojmenovic, I. (2002). Position-based routing in ad hoc networks. IEEE Communications Magazine, 40(7), 128–134.CrossRefGoogle Scholar
  21. 21.
    Ko, Y. B., & Vaidya, N. H. (2000). Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.CrossRefzbMATHGoogle Scholar
  22. 22.
    Papavassiliou, S., et al. (2002). Scalability in global mobile information systems (GloMo): Issues, evaluation methodology and experiences. Wireless Networks, 8(6), 637–648.CrossRefzbMATHGoogle Scholar
  23. 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.CrossRefGoogle Scholar
  24. 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: CiteseerGoogle Scholar
  25. 25.
    Hong, X., Xu, K., & Gerla, M. (2002). Scalable routing protocols for mobile ad hoc networks. IEEE Network, 16(4), 11–21.CrossRefGoogle Scholar
  26. 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.CrossRefGoogle Scholar
  27. 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.Google Scholar
  28. 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.Google Scholar
  29. 29.
    Naumov, V., & Gross, T. (2005). Scalability of routing methods in ad hoc networks. Performance Evaluation, 62(1), 193–209.CrossRefGoogle Scholar
  30. 30.
    Koutsonikolas, D., et al. (2010). Hierarchical geographic multicast routing for wireless sensor networks. Wireless Networks, 16(2), 449–466.CrossRefGoogle Scholar
  31. 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.Google Scholar
  32. 32.
    Bür, K., & Ersoy, C. (2005). Ad hoc quality of service multicast routing. Computer Communications, 29(1), 136–148.CrossRefGoogle Scholar
  33. 33.
    Junhai, L., Liu, X., & Danxia, Y. (2008). Research on multicast routing protocols for mobile ad-hoc networks. Computer Networks, 52(5), 988–997.CrossRefzbMATHGoogle Scholar
  34. 34.
    Mukherjee, A., Bandyopadhyay, S., & Saha, D. (2003). Location management and routing in mobile wireless networks. Boston: Artech House.Google Scholar
  35. 35.
    Chen, X., & Wu, J. (2003). Multicasting techniques in mobile ad hoc networks. Boca Raton: CRC Press.Google Scholar
  36. 36.
    Mohapatra, P., & Krishnamurthy, S. (2005). AD HOC NETWORKS: Technologies and protocols. Berlin: Springer.CrossRefGoogle Scholar
  37. 37.
    Royer, E., & Perkins, C. (1999). Multicast operation of the ad hoc on demand distance vector routing protocol. In ACM MOBICOM.Google Scholar
  38. 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.CrossRefGoogle Scholar
  39. 39.
    Gui, C., & Mohapatra, P. (2004). Scalable multicasting in mobile ad hoc networks. In IEEE INFOCOM 2004, Hong Kong.Google Scholar
  40. 40.
    Arpacioglu, O., Small, T., & Haas, Z. (2003). Notes on scalability of wireless ad hoc networks. Internet Engineering Task Force, Internet Draft.Google Scholar
  41. 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.CrossRefzbMATHGoogle Scholar
  42. 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.CrossRefGoogle Scholar
  43. 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.MathSciNetGoogle Scholar
  44. 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.CrossRefGoogle Scholar
  45. 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).Google Scholar
  46. 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).Google Scholar
  47. 47.
    Canourgues, L., et al. (2006). STAMP: Shared-tree ad hoc multicast protocol. In Military communications conference, MILCOM 2006.Google Scholar
  48. 48.
    Garcia-Luna-Aceves, J., & Madruga, E. L. (1999). The core-assisted meshprotocol. IEEE Journal on Selected Areas in Communications, 17(8), 1380–1394.CrossRefGoogle Scholar
  49. 49.
    Xie, J., et al. (2002). AMRoute: Ad hoc multicast routing protocol. Mobile Networks and Applications, 7(6), 429–439.CrossRefGoogle Scholar
  50. 50.
    Biswas, J., Barai, M., & Nandy, S. (2004). Efficient hybrid multicast routing protocol for ad-hoc wireless networks. In 29th annual IEEE international conference.Google Scholar
  51. 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.Google Scholar
  52. 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.CrossRefGoogle Scholar
  53. 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.CrossRefGoogle Scholar
  54. 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.CrossRefGoogle Scholar
  55. 55.
    Transier, M., et al. (2007). A hierarchical approach to position-based multicast for mobile ad-hoc networks. Wireless Networks, 13(4), 447–460.CrossRefGoogle Scholar
  56. 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.Google Scholar
  57. 57.
    Wu, S., & Candan, K. S. (2007). Demand-scalable geographic multicasting in wireless sensor networks. Computer Communications, 30(14–15), 2931–2953.CrossRefGoogle Scholar
  58. 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.Google Scholar
  59. 59.
    Sanchez, J. A., et al. (2007). Bandwidth-efficient geographic multicast routing protocol for wireless sensor networks. Sensors Journal, IEEE, 7(5), 627–636.CrossRefGoogle Scholar
  60. 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.MathSciNetGoogle Scholar
  61. 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. 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.Google Scholar
  63. 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.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Mohammad M. Qabajeh
    • 1
    Email author
  • Aisha H. Abdalla
    • 2
  • Othman O. Khalifa
    • 2
  • Liana K. Qabajeh
    • 3
  1. 1.Department of Computer SciencePalestine Technical College (Al-Arroub)HebronPalestine
  2. 2.Department of Electrical and Computer EngineeringInternational Islamic University MalaysiaGombakMalaysia
  3. 3.Faculty of Information Technology and Computer EngineeringPalestine Polytechnic UniversityHebronPalestine

Personalised recommendations