Performance Analysis of a Multicast Protocol for Wireless Environments

Abstract

This paper presents a performance study, using both analytical modeling and simulation techniques, of a new end-to-end reliable multicast protocol for use in environments with wireless access. The proposed pro tocol, called the reliable mobile multicast protocol (RM2), divides a multicast tree into sub-trees where subcasting is applied within the relatively smaller regions using a hierarchical tree of retransmission servers (RSs). RM2 is receiver-oriented in that the transmitter does not need to know its receivers, hence offering better scalability. The Internet Group Management Protocol is used to manage group membership whereas the IETF's Mobile IP offers support to user mobility through a temporary IP address. Each RS has a retransmission subcast ad dress shared by its members which may be dynamically configured using allocation schemes such as the IETF's MADCAP. More important, RM2 uses a dynamic re transmission strategy to switch between multicast and unicast retransmission modes according to the amount of extra load generated in the network and in the wire less interfaces by packet retransmissions. It is shown through analytical modeling and simulation that RM2's dynamic adaptation is not only important but also necessary when considering mobile wireless access.

Keywords

Reliable multicast wireless protocols performance analysis

Get full access to this article

View all access options for this article.

References

Pingali, S. , Towsley, D. , and Kurose, J. "A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols." Proceedings of ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1994.

MADCAP Protocol, http://www.ietf.org/internet-drafts/draft-ietfmalloc-madcap-07.txt.

Bagnall, P. , Briscoe, B. and Poppitt, A. "Taxonomy of Communications Requirements for Large-scale Multicast Applications." Internet Draft, http://www.labs.bt.com/people/briscorj/projects/Isma/taxonomy-reqs.txt, November 1997.

Floyd, S. , Jacobson, V. , McCanne, S. , Liu, C. and Zhang, L. "A Reliable Multicast Framework for Light-Weight Sessions and Application Level Framing." ACM SIGCOMM'95, Conference on Applications, Technologies, Architectures and Protocols for Computer Communications, August 1995.

Lin, J. and Paul, S. "RMTP: A Reliable Multicast Transport Protocol." IEEE INFOCOMM'96, March 1996.

Paul, S. , Sabnani, K. , Lin, J. and Bhattacharrya, S. "Reliable Multicast Transport Protocol (RMTP)." IEEE Journal on Selected Areas in Communications, April 1997.

Buskens, R. , Siddiqui, M. and Paul, S. "Reliable Multicast of Continuous Data Streams ." Bell Labs Tech. Journal, Spring 1997.

Acharya, A. and Badrinath, B. "Delivering Multicast Messages in Networks with Mobile Hosts." Proceedings of the 13th International Conference on Distributed Computer Systems, May 1993.

Acharya, A. and Badrinath, B. "A Framework for the Delivery of Multicast Messages in Networks with Mobile Hosts." Wireless Networks , 1996.

10.

Johnson, D.B. "Scalable and Robust Internetwork Routing for Mobile Hosts." In Proceedings of the 14th International Conference on Distributed Computing Systems, 1994.

11.

Deering, S. , Estrin, D. , Farinacci, D. and Jacobson, V. "Multicast Routing in Datagram Internetworks and Extended LANs." ACM Transactions on Computer Systems, Vol. 8, No. 2, May 1990.

12.

Chikarmane, V. , Williamson, C. , Bunt, R. and Mackrell, W. "Multicast Support for Mobile Hosts Using Mobile IP: Design Issues and Proposed Architecture." ACM/Baltzer Mobile Networking and Applications, 1997.

13.

Harrison, T. , Williamson, C. , Bunt, R. and Mackrell, W. "Mobile Multicast (MoM) Protocol: Multicast Support for Mobile Hosts ." Dept. of Computer Science, University of Saskatchewan , Canada.

14.

Rizzo, L. and Vicisano, L. "RMDP: an FEC-based Reliable Multicast Protocol for Wireless Environments." Mobile Computing and Communications Review, Vol. 2, No. 2, 1998.

15.

Network Simulator 2 (ns-2), http://www.-mash.cs.berkeley.edu/ns .

16.

Teraoka, F. , Yokote, Y. and Tokoro, M. "A Network Architecture Providing Host Migration Transparency." In Proceedings of the ACM SIGCOMM Symposium on Communication, Architectures and Protocols, September 1991.