Advertisement

Team Oriented Multicast: A Scalable Routing Protocol for Large Mobile Networks

  • Yunjung Yi
  • Mario Gerla
  • Joon-Sang Park
  • Dario Maggiorini
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2816)

Abstract

This paper proposes a multicast protocol, called Team Oriented Multicast (TOM). TOM builds up a “motion aware” hierarchy to support efficient, scalable team multicast protocol. TOM identifies clusters of nodes with same affinity as teams and manages the multicast membership information using the unit of team rather than dealing with individual node members. TOM uses a two-tier data dissemination approach where the source propagates a data packet to each subscribed team’s leader and each leader forwards the data to the entire team. TOM constructs a multicast mesh structure among leaders of subscribed teams, where each leader is connected to m other parent leaders, receiving duplicate packet streams from each parent. Each team leader proactively maintains the list of nodes in the same multicast mesh.

Simulation results show the effectiveness, scalability and reliability of TOM in various representative scenarios.

Keywords

Data Packet Delivery Ratio Packet Delivery Ratio Multicast Group Forwarding Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    An, B., Papavassillou, S.: A mobility-based clustering approach to support mobility management and multicast routing in mobile ad-hoc wireless networks. International Journal of Network Management (2001) Google Scholar
  3. 3.
    Bianchi, G., Hong, X., Gerla, M., Pei, G., Chiang, C.-C.: A group mobility model for ad hoc wireless networks. In: Proceedings of ACM/IEEE MSWiM 1999 (1999)Google Scholar
  4. 4.
    McDonald, B., Znati, F.: A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications 17 (August 1999)Google Scholar
  5. 5.
    Bommaiah, E., Liu, M., McAuley, A., Talpade, R.: AMRoute: Ad-hoc Multicast Routing protocol. Internet-draft, draft-talpade-manet-amroute-00.txt (1998)Google Scholar
  6. 6.
    Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking (2002) Google Scholar
  7. 7.
    De Couto, D.S.J., Aguayo, D. B., Chambers, A., Morris, R.: Effects of loss rate on ad hoc wireless routing. Technical report MIT-LCS-TR-836 (March 2002) Google Scholar
  8. 8.
    Gerla, M., Hong, X., Pei, G.: LANMAR: Landmark routing for large scale wireless ad hoc networks with group mobility. In: Proceedings of IEEE/ACM MobiHOC (2000)Google Scholar
  9. 9.
    Hong, X., Gerla, M.: Dynamic group discovery and routing in ad hoc networks. In: Proceedings of the First Annual Mediterranean Ad Hoc Networking Workshop (2002)Google Scholar
  10. 10.
    Hutchins, R., Zegura, E.: Measurement from a campus wireless network. ICC (2002) Google Scholar
  11. 11.
    Ji, L., Corson, M.S.: Differential destination multicast-a manet multicast routing protocol for small groups. INFOCOM (2001)Google Scholar
  12. 12.
    Garcia-Luna-Aceves, J.J., Madruga, E.L.: A multicast routing protocol for adhoc networks. IEEE INFOCOM (1999)Google Scholar
  13. 13.
    Kamoun, F., Kleinrock, L.: Hierarchical routing for large networks: performance evaluation and optimization. Computer Networks (1977) Google Scholar
  14. 14.
    Lee, S.-J., Gerla, M., Chiang, C.-C.: On-demand multicast routing protocol. Proceedings of IEEE WCNC (1999)Google Scholar
  15. 15.
    Lee, S.-J., Su, W., Hsu, J., Gerla, M., Bagrodia, R.: A performance comparison study of ad hoc wireless multicast protocols. IEEE INFOCOM (2000)Google Scholar
  16. 16.
    Sanchez, M., Manzoni, P.: A java based simulator for ad-hoc networks (2001), http://www.disca.upv.es/misan/mobmodel.htm
  17. 17.
    Sinha, P., Sivakumar, R., Bharghavan, V.: MCEDAR: Multicast core-extraction distributed ad hoc routing. IEEE WCNC (1999) Google Scholar
  18. 18.
    UCLA. Glomosim: A scalable simulation environment for wireless and wired network systems Google Scholar
  19. 19.
    Wu, C.-W., Tay, Y.: A multicast protocol for ad-hoc wireless networks. MILCOM (1999)Google Scholar
  20. 20.
    Yi, Y., Gerla, M., Park, J.-S.: Team oriented multicast: a scalable routing protocol for large mobile networks. UCLA Technical Report 030034 (2003) Google Scholar
  21. 21.
    Yi, Y., Hong, X., Gerla, M.: Scalable team multicast in wireless ad hoc networks exploiting coordinated motion. In: NGC (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Yunjung Yi
    • 1
  • Mario Gerla
    • 1
  • Joon-Sang Park
    • 1
  • Dario Maggiorini
    • 1
  1. 1.University of California at Los AngelesUSA

Personalised recommendations