QoSRHMM: A QoS-Aware Ring-Based Hierarchical Multi-path Multicast Routing Protocol

We propose a QoS-aware multicast routing protocol called QoSRHMM based on a ring-based hierarchical network structure, which establishes a Ring-Tree by the principle of “ring in the same tier of the hierarchy and tree in different tiers”. It forms one shortest-delay path and multiple paths with delay-constrained minimal-cost between the sender and each receiver. When establishing a connection on demand, a node joins a logical ring while satisfying some QoS constraints. Mobile hosts are served in time with multicast services even in case of handoff.

[1]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[2]  B. R. Badrinath,et al.  MRSVP: A Resource Reservation Protocol for an Integrated Services Network with Mobile Hosts , 2001, Wirel. Networks.

[3]  Jiannong Cao,et al.  RGB: a scalable and reliable group membership protocol in mobile Internet , 2004 .

[4]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[5]  Yoram Ofek,et al.  Adaptive group multicast with time-driven priority , 2000, TNET.

[6]  Qiang Gao,et al.  Connection tree based micro-mobility management for IP-centric mobile networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[7]  Chan-Hyun Youn,et al.  Scalable multicast routing algorithm for delay-variation constrained minimum-cost tree , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[8]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[9]  Mahmoud Naghshineh,et al.  An Architecture and Methodology for Mobile-Executed Cell Hand-off in Wireless ATM Networks , 1994, Mobile Communications.

[10]  Yiwei Thomas Hou,et al.  Scalable video transport over wireless IP networks , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[11]  D. Du,et al.  Advances in Steiner trees , 2000 .

[12]  Mahmoud Naghshineh,et al.  An architecture and methodology for mobile-executed handoff in cellular ATM networks , 1994, IEEE J. Sel. Areas Commun..

[13]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .