AMRIS: a multicast protocol for ad hoc wireless networks

This paper introduces AMRIS, a new multicast routing protocol for ad hoc wireless networks. AMRIS (Ad hoc Multicast Routing protocol utilizing Increasing id-numberS) is designed to operate independently of underlying unicast protocols. The idea behind AMRIS is to dynamically assign every node (on demand) in a multicast session with an id-number. The ordering between id-numbers is used to direct the multicast flow, and the sparseness among them used for quick connectivity repair. A multicast delivery tree rooted at a special node called Sid joins up the nodes participating in the multicast session. The relationship between the id-numbers (and the nodes that own them) and Sid is that the id-numbers increase in numerical value as they radiate from Sid in the delivery tree. These id-numbers help the nodes dynamically leave and join a session, as well as adapt rapidly to changes in link connectivity (due to mobility etc.). Messages to repair a link breakage are confined to the region where it occurs. AMRIS is simulated with PARSEC and the results reported.

[1]  Wayne E. Stark,et al.  Performance limits of Reed-Solomon coded CDMA with orthogonal signaling in a Rayleigh-fading channel , 1998, IEEE Trans. Commun..

[2]  Pravin Varaiya,et al.  Increasing spectral efficiency through power control , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[3]  J. Hayes,et al.  Adaptive Feedback Communications , 1968 .

[4]  Sang Wu Kim,et al.  Truncated power control in code division multiple access communications , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[5]  F.A. Tobagi,et al.  Issues in packet radio network design , 1987, Proceedings of the IEEE.

[6]  Lixia Zhang,et al.  Shared tree wireless network multicast , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[7]  A. J. Viterbi.  A Robust Ratio-Threshold Technique to Mitigate Tone and Partial Band Jamming in Coded MFSK Systems , 1982, MILCOM 1982 - IEEE Military Communications Conference - Progress in Spread Spectrum Communications.

[8]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[9]  J. Cavers,et al.  Variable-Rate Transmission for Rayleigh Fading Channels , 1972, IEEE Trans. Commun..

[10]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[11]  Wayne E. Stark,et al.  Asymptotic performance of M-ary orthogonal signals in worst case partial-band interference and Rayleigh fading , 1988, IEEE Trans. Commun..

[12]  J. Jubin,et al.  The DARPA packet radio network protocols , 1987, Proceedings of the IEEE.