Skip to main content
SpringerLink
Log in

Robust Application-Level Multicast Tree Construction for Wireless/Mobile Hosts

  • Conference paper
Wired/Wireless Internet Communications (WWIC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3970))

Included in the following conference series:

Abstract

IP multicast is an effective technology to distribute identical data simultaneously to multiple users. However, for technical and administrative reasons, IP multicast has not been globally deployed on the Internet. Another approach to multicast is application-level multicast (ALM). In ALM, multicast related features, such as group membership management, multicast routing and packet replication, are implemented at end-hosts instead of routers. Multicast delivery tree is constructed in the application layer, so all nodes in this tree are end-hosts. Packet transmission between end-hosts uses conventional IP unicast service. Therefore, ALM is a promising alternative to IP multicast. However, application-level multicast relying on end-hosts is more fragile than IP multicast relying on routers. Especially, when a mobile host forwards packets to downstream hosts, a handover causes performance degradations on downstream hosts. In this paper, to alleviate the impact of a handover, we propose a new tree building protocol which locates mobile hosts on leaves of multicast tree. A handover of the mobile host on a leaf does not affect other end-hosts. To investigate performance of our protocol, it is compared with existing application-level multicast protocols. Our simulation results show that our protocol outperforms existing protocols from the viewpoints of loss probability, throughput and delay performance.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Deering, S., Cheriton, D.: Host Groups: A Multicast Extension to the Internet Protocol. RFC 966 (December 1985)

    Google Scholar 

  2. Diot, C., Levine, B.N., Lyles, B., Kassem, H., Balensiefen, D.: Deployment Issues for the IP Multicast Service and Architecture. IEEE Network 1(14) (January 2000)

    Google Scholar 

  3. Chu, Y.-H., Rao, S.G., Zhang, H.: A Case for End System Multicast. IEEE JSAC 20, 1456–1471 (2002)

    Google Scholar 

  4. El-Sayed, A., Roca, V., Mathy, L.: A survey of Proposals for an Alternative Group Communication Service. IEEE Network, Special issue on Multicasting: An Enabling Technology 17(1) (January/February 2003)

    Google Scholar 

  5. Roca, V., El-Sayed, A.: A host-based multicast (HBM) solution for group communications. In: Lorenz, P. (ed.) ICN 2001. LNCS, vol. 2093, pp. 610–619. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  6. Francis, P.: Yoid: Extending the Multicast Internet Architecture, white paper (1999), http://www.icir.org/yoid/

  7. Banerjee, S., et al.: Construction of an Efficient Overlay Multicast Infrastructure for Real-time Applications. In: Proc. of INFOCOM 2003, San Francisco, USA (March 2003)

    Google Scholar 

  8. Chawathe, Y.: Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service. Ph.D.Thesis, Univ. of California, Berkeley (December 2000)

    Google Scholar 

  9. Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. In: ACM SIGCOMM 2002, Pittsburgh, PA, August 2002, pp. 205–220 (2002)

    Google Scholar 

  10. Zhang, B., Jamin, S., Zhang, L.: Host Multicast: A Framework for Delivering Multicast To End Users. In: IEEE INFOCOM 2002, New York, NY, June 2002, pp. 1366–1375 (2002)

    Google Scholar 

  11. Pendarakis, D., Shi, S., Verma, D., Waldvogel, M.: ALMI: An Application Level Multicast Infrastructure. In: USENIX USITS 2001, San Francisco, CA, March 2001, pp. 49–60 (2001)

    Google Scholar 

  12. Chu, Y., Rao, S.G., Seshan, S., Zhang, H.: Enabling Conferencing Applications on the Internet Using an Overlay Multicast Architecture. In: ACM SIGCOMM 2001, San Diego, CA, August 2001, pp. 55–67 (2001)

    Google Scholar 

  13. Brosh, E., Shavitt, Y.: Approximation and Heuristic Algorithms for Minimum-Delay Application Layer Multicast Trees. In: IEEE INFOCOM 2004, Hong Kong (March 2004)

    Google Scholar 

  14. Johnson, D., Perkins, C., Arkko, J.: Mobility Support in IPv6., Internet Draft, (June 2003), draft-ietf-mobileip-ipv6-24.txt

  15. Noguchi, T., Yamamoto, M.: Construction of a Robust Multicast Tree for Application-level Multicast. In: Proc. of IEEE ICC 2005, Soul, Korea, May 2005, vol. 1, pp. 130–135 (2005)

    Google Scholar 

  16. Handley, M.: Session directories and scalable Internet multicast address allocation. In: ACM SIGCOMM 1998, Vancouver, Canada, August/September 1998, pp. 105–116 (1998)

    Google Scholar 

  17. Medina, A., Matta, I., Byers, J.: On the Origin of Power Lows in Internet Topologies. ACM Computer Communication Review 30(2), 18–28 (2000)

    Article  Google Scholar 

  18. Pusateri, T.: Distance Vector Multicast Routing Protocol. Internet Draft (August 2000), draft-ietf-idmrdvmrp-v3-10.txt

Download references

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Ritsumeikan University, 1-1-1 Nojihigashi, Kusatsu, Shiga, 525-8577, Japan

    Taku Noguchi

  2. Faculty of Engineering, Kansai University, 3-3-35 Yamate-cho, Suita, Osaka, 564-8680, Japan

    Miki Yamamoto

Authors
  1. Taku Noguchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Miki Yamamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Science and Applied Mathematics, University of Bern, Switzerland

    Torsten Braun

  2. Wilhelm-Schickard-Institut für Informatik, University of Tübingen, Germany

    Georg Carle

  3. Department of Computer Science, Purdue University, 250 N. University Street, IN 47907-2066, West Lafayette, USA

    Sonia Fahmy

  4. Department of Communications Engineering, Tampere University of Technology, Korkeakoulunkatu 10, 33720, Tampere, Finland

    Yevgeni Koucheryavy

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Noguchi, T., Yamamoto, M. (2006). Robust Application-Level Multicast Tree Construction for Wireless/Mobile Hosts. In: Braun, T., Carle, G., Fahmy, S., Koucheryavy, Y. (eds) Wired/Wireless Internet Communications. WWIC 2006. Lecture Notes in Computer Science, vol 3970. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11750390_10

Download citation

  • DOI: https://doi.org/10.1007/11750390_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34023-2

  • Online ISBN: 978-3-540-34024-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation