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

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.

[1]  Vincent Roca,et al.  A Host-Based Multicast (HBM) Solution for Group Communications , 2001, ICN.

[2]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[3]  Tom Pusateri.  Distance Vector Multicast Routing Protocol , 2003 .

[4]  Yuval Shavitt,et al.  Approximation and heuristic algorithms for minimum delay application-layer multicast trees , 2004, INFOCOM 2004.

[5]  Samir Khuller,et al.  Construction of an efficient overlay multicast infrastructure for real-time applications , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Srinivasan Seshan,et al.  Enabling conferencing applications on the internet using an overlay muilticast architecture , 2001, SIGCOMM 2001.

[7]  Mark Handley,et al.  Session directories and scalable Internet multicast address allocation , 1998, SIGCOMM '98.

[8]  Miki Yamamoto,et al.  Construction of a robust multicast tree for application-level multicast , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[9]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[10]  Eric Brewer,et al.  Scattercast: an architecture for internet broadcast distribution as an infrastructure service , 2000 .

[11]  Charles E. Perkins,et al.  Mobility support in IPv6 , 1996, MobiCom '96.

[12]  Stephen E. Deering,et al.  Host groups: A multicast extension to the Internet Protocol , 1985, RFC.

[13]  Ibrahim Matta,et al.  On the origin of power laws in Internet topologies , 2000, CCRV.

[14]  Pascal Lorenz.  Networking — ICN 2001 , 2001, Lecture Notes in Computer Science.

[15]  Lixia Zhang,et al.  Host multicast: a framework for delivering multicast to end users , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM 2002.

[17]  Dinesh C. Verma,et al.  ALMI: An Application Level Multicast Infrastructure , 2001, USITS.

[18]  Vincent Roca,et al.  A survey of proposals for an alternative group communication service , 2003, IEEE Netw..