Skip to main content
SpringerLink
Log in

Dynamic retransmission control for reliable mobile multicast

  • Correspondence
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Most existing multicast protocols adopt a static retransmission scheme (unicast or multicast) to retransmit lost packets. In the mobile multicast environment, static multicast retransmission mode may lead to congestion in the receivers' wireless interfaces, while static unicast mode may result in great network load. Both static unicast and multicast retransmission modes will cause a performance loss. This paper logically divides the mobile multicast network into fixed and mobile parts, and focuses on the mobile part. Then this paper analyzes the retransmission costs when multicast or unicast mode is chosen. Two main parameters are used to compare their efficiencies: the average air-interface utilization of each receiver and the average network load. Based on the results of analysis, two new algorithms, called NLPA (Network Load Priority Algorithm) and AUPA (Air-interface Utilization Priority Algorithm) are presented. Finally, simulation results conclude that, with proper parameters, both NLPA and AUPA can dynamically alternate between unicast and multicast retransmission modes according to the conditions of network and receiver, and avoid congestion in receivers' wireless interfaces as well as great network load, with a better use of network and terminal resources.

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

Similar content being viewed by others

References

  1. Floyd Set al. A reliable multicast framework for light-weight sessions and application level framing. InProc. ACM SIGCOMM, Cambridge, MA, USA, August. 1995, pp.342–356.

  2. Hofmann M. Enabling group communication in global networks. InProc. Global Networking, Calgary, Canada, 1997, 2: 321–330. http://papers. mhof.com/gn97.pdf.

  3. Yavatkar R, Grioen J, Sudan M. A reliable dissemination protocol for interactive collaborative applications. InProc. ACM Multimedia, 1995, San Francisco, CA USA, pp.333–344. http://www/ida.liu.se/ ≈davca/nyktu/tmtmm95.pdf

  4. Levine B N, Lavo D Bet al. The case for reliable concurrent multicasting using shared ack trees. InProc. ACM Multimedia, November, 1996, pp.365–376.

  5. Holbrook H W, Singhal S K, Cheriton D R. Logbased received reliable multicast for distributed interactive simulation. InProc. ACM SIGGOMM, Boston, Massechusettes, USA, 1995, pp.328–341.

  6. Paul S, Sabnani K Ket al. Reliable multicast transport protocol (RMTP).IEEE Journal on Selected Areas in Communications, Special Issue on Network Support for Multipoint Communication, 1997, 15(3): 407–421

    Google Scholar 

  7. Perkins C. IP mobility support. RFC2003, IBM, October, 1996. http://www.ietf.org./rfc.html.

  8. Acharya A, Badrinath B. A framework for delivering multicast messages in networks with mobile hosts.ACM/Baltzer Mobile Networks and Applications, June, 1996, 1(2): 199–219.

  9. Arup Acharya, Ajay Bakre, Badrinath B R. IP multicast extensions for mobile internetworking. InProc. IEEE INFOCOM, March, 1996, pp.67–74.

  10. Harrison T, Williamson C, Bunt R, Mackrell W. Mobile multicast (MoM) protocol: Multicast support for mobile hosts. Tech. Rep., Department of CS, University of Saskatchewan, 1997. ftp://ftp.cs.usask.ca/ pub/discu/paper.974.ps.Z.

  11. Chikarmane V, Williamson C L, Bunt R B, Mackrell W L. Multicast support for mobile hosts using mobile IP: Design issues and proposed architecture.ACM/Baltzer Mobile Network and Applications, 1999, 3(4): 365–379.

    Article  Google Scholar 

  12. Brown K, Singh S. RelM: Reliable multicast for mobile networks. Tech. Rep., Department of Computer Science, University of South Carolina, Columbia, 1996. ftp://ftp.cs.sc.edu/pub/singh/papers/mcast.ps.gz.

    Google Scholar 

  13. Rizzo L, Vicisano L. RMDP: An FEC-based reliable multicast protocol for wireless environments.ACM-Mobile Computer and Communication Review, 1998, 2(2): 23–31. http://www.iet.unipi.it/~luigi/mccr6.ps.gz.

    Article  Google Scholar 

  14. Chawathe Y, Fink S, McCanne S, Brewer E. A proxy architecture for reliable multicast in heterogeneous environments. InProc. ACM Multimedia, Bristol, England, September, 1998, pp.151–159.

  15. Anastasi G, Bartoli A, Spadoni F. A reliable multicast protocol for distributed mobile systems: Design and evaluation. MOSAICO Project Technical Report, September, 1999. http://www.iet.unipi.it/ ~anastasi/papers/tpds01.pdf.

  16. Byung-Won On, Haesun Shin, Miae Choi, Myong-Soon Park. A hierarchical ack-based protocol for reliable multicast in mobile networksIEEE International Conference on Networks 2000, pp.359–362.

  17. Lin C R, Chung Chang-Jai. Mobile reliable multicast support in IP networks.IEEE International Conference on Communications, ICC 2000, New Orleans, USA, 2000, 3: 1421–1425.

    Google Scholar 

  18. Richard C, Chung Chang-Jai. A mobile multicast protocol with error control for IP networks.IEEE Global Telecommunications Conference, GLOBECOM'00, San Francisco, USA, 3: 1687–1691.

  19. Liao Wanjiun, Ke Chien-An, Lai Jiunn-Ru. Reliable multicast with host mobility.IEEE Global Telecommunications Conference, GLOBECOM'00, San Francisco, USA, 3: 1692–1696.

  20. Ke Chien-An, Liao Wanjiun. Reliable mobile multicast protocol (RMMP): A reliable multicast protocol for mobile IP networks.IEEE Wireless Communications and Networking Conference, WCNC, 2000, Chicago, USA, 3: 1488–1491.

  21. Chumchu P, Seneviratne A. Multi-level reliable mobile multicast supporting SRM (scalable reliable multicast).Vehicular Technology Conference, VTC, Spring, 2002, Birmingham, Alabama, 3: 1410–1414.

  22. de M Cordeiro C, Sadok D H, Kelner J, da F Pinto P. Establishing a trade-off between unicast and multicast retransmission modes for reliable multicast protocols. InProc. 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, San Francisco, USA, 2000, pp.85–91.

  23. Gustafsson E, Jonsson A, Perkin C E. Mobile IP Regional Registration. March 2001. draft-ietf-mobileipreg-tunnel-04.txt, http://www.ietf.org/ID.html.

  24. Calhoun P R, James Tet al. Low Latency Handoff in Mobile IPv4. 2001. draft-ietf-mobile-ip-lowlatency-handoff-v4-01.txt, http://www.ietf.org/ID.html.

Download references

Author information

Authors and Affiliations

  1. National Laboratory of Switching Technology and Telecommunication Networks, Beijing University of Posts and Telecommunications, 100876, Beijing, P.R. China

    Yu Lin, HaiTao Wu, ChongGang Wang & Cheng ShiDuan

Authors
  1. Yu Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. HaiTao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. ChongGang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cheng ShiDuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu Lin.

Additional information

Supported by the National Nature Science Foundation of China under Grant No.90204003, the National High-Tech R&D 863 Program of China under Grants No.2001AA121052 and No.2002AA103063 and the Research Fund for the Doctoral Program of Higher Education (RFDP) of China under Grant No.20010013003.

LIN Yu received two B.S. degrees in communication engineering and mechanical-electronical engineering from Beijing University of Posts and Telecommunications (BUPT). He is currently a Ph.D. candidate of the National Laboratory of Switching Technology and Telecommunication Networks at BUPT. His current research interests cover Internet measurement and analysis, mobile multicast, TCP modeling and wireless networks.

WU HaiTao received his B.S. degree in communication engineering from Beijing University of Posts and Telecommunications (BUPT). He is currently a Ph.D. candidate of the National Laboratory of Switching Technology and Telecommunication Networks at BUPT. His research interests cover WLAN, TCP modeling, DiffServ and wireless networks.

WANG ChongGang received a Ph.D. degree in 2002 from the National Laboratory of Switching Technology and Telecommunication Networks at BUPT. He is currently a post-doctoral fellow in Hong Kong University of Science and Technology. His research interests include queue scheduling and management, flow control and bandwidth management.

CHENG ShiDuan is a professor and a Ph.D. supervisor. She graduated from Beijing, University of Posts and Telecommunications (BUPT) in 1963. Since then she has been working at BUPT. From 1992 to 1998, she was the head of the Switching and Network Expert Group in the National High-Tech R&D 863 Program of China. She has published more than 150 papers and several books in the field of telecommunications. Her research interests cover ISDN, ATM, protocol engineering, network performance, security and survivability. Currently she is working on VoIP, VoIP/IN internetworking and mobile Internet QoS mechanisms

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, Y., Wu, H., Wang, C. et al. Dynamic retransmission control for reliable mobile multicast. J. Comput. Sci. & Technol. 18, 369–377 (2003). https://doi.org/10.1007/BF02948907

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02948907

Keywords

Search

Navigation