Explicit multicasting for mobile ad hoc networks

ABSTRACT

In this paper we propose an explicit multicast routing protocol for mobile ad hoc networks (MANETs). Explicit multicasting differs from common approaches by listing destination addresses in data packet headers. Using the explicit destination information, the multicast routing protocol can avoid the overhead of employing its own route construction and maintenance mechanisms by taking advantage of unicast routing table. Our protocol - termed Differential Destination Multicast (DDM) - is an explicit multicast routing protocol specifically designed for MANET environment. Unlike other MANET multicasting protocols, instead of distributing membership control throughout the network, DDM concentrates this authority at the data sources (i.e. senders) thereby giving sources knowledge of group membership. In addition, differentially-encoded, variable-length destination headers are inserted in data packets which are used in combination with unicast routing tables to forward multicast packets towards multicast receivers. Instead of requiring that multicast forwarding state to be stored in all participating nodes, this approach also provides the option of stateless multicasting. Each node independently has the choice of caching forwarding state or having its upstream neighbor to insert this state into self-routed data packets, or some combination thereof. The protocol is best suited for use with small multicast groups operating in dynamic MANET environment.

REFERENCES

• 1: {1} E. Bommaiah, A. McAuley and R. Talpade, Amroute: ad hoc multicast routing protocol, Internet Draft, draft-talpade-manet-amroute-00.txt (February 1999), work in progress.
• 2: {2} R. Boivie, A new multicast scheme for small groups, IBM Research Report RC21512(97046) (June 1999).
• 3: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 4: Yang-hua Chu , Sanjay G. Rao , Hui Zhang, A case for end system multicast (keynote address), Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.1-12, June 18-21, 2000, Santa Clara, California, United States
• 5: {5} J.J. Garcia-Luna-Aceves and E. Madruga, A multicast routing protocol for ad-hoc networks, in: Proceedings of IEEE INFOCOM'99 (March 1999) pp. 784-792.
• 6: {6} J. Jercheva, Y. Hu, D. Maltz and D. Johnson, A simple protocol for multicast and broadcast in mobile ad hoc networks, Internet Draft, draft-ietf-manet-simple-mbcast-01.txt (July 2002), work in progress.
• 7: {7} L. Ji and M. Corson, Light-weight adaptive multicast, in: Proceedings of IEEE GLOBECOM'98 (November 1998).
• 8: {8} L. Ji and M. Corson, Differential destination multicast (ddm) specification, Internet Draft, draft-ietf-manet-ddm-00.txt (July 2000), work in progress.
• 9: {9} L. Ji and M. Corson, Differential destination multicast - a manet multicast routing protocol for small groups, in: Proceedings of IEEE INFOCOM 2001 (April 2001).
• 10: {10} D. Johnson and D. Maltz, Dynamic source routing in ad hoc wireless networks, in: Mobile Computing, eds. T. Imielinski and H. Korth (1996) pp. 153-181.
• 11: {11} S. Lee, W. Su and M. Gerla, On-demand multicast routing protocol (ODMRP), Internet Draft, draft-ietf-manet-odmrp-02.txt (June 1999), work in progress.
• 12: {12} S. Lee, W. Su, J. Hsu, M. Gerla and R. Bagrodia, A performance comparison study of ad hoc wireless multicast protocols, in: INFOCOM 2000 (March 2000).
• 13: {13} D. Ooms and W. Livens, Connectionless multicast, Internet Draft, draft-ooms-cl-multicast-01.txt (October 1999), work in progress.
• 14: {14} T. Ozaki, J. Kim and T. Suda, Bandwidth-efficient multicast routing protocol for ad hoc networks, in: Proceedings of IEEE ICCCN'99 (October 1999).
• 15: Charles E. Perkins , Pravin Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, Proceedings of the conference on Communications architectures, protocols and applications, p.234-244, August 31-September 02, 1994, London, United Kingdom
• 16: {16} C. Perkins, E. Royer and S. Das, Ad hoc on-demand distance vector (aodv) routing, Internet Draft, draft-ietf-manet-aodv-04. txt (October 1999), work in progress.
• 17: Elizabeth M. Royer , Charles E. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.207-218, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313538]
• 18: {18} P. Sinha, R. Sivakumar and V. Bharghavan, Mcedar: Multicast core extraction distributed ad hoc routing, in: Proceedings of IEEE WCNC'99 (September 1999).
• 19: {19} I. Stoica, T. Ng and H. Zhang, Reunite: A recursive unicast approach to multicast, in: Proceedings of IEEE INFOCOM'00 (March 2000).
• 20: {20} UC Berkeley and LBL and USC/ISI and Xerox PARC, ns notes and documentation, http://www-mash.cs.berkeley.edu/ns (October 1999).
• 21: {21} C. Wu, Y. Tay and C. Toh, Ad hoc multicast routing protocol utilizing increasing id-numbers (amris) functional specification, Intenet Draft, draft-ietf-manet-amris-spec-00.txt (November 1998).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Network problems

General Terms:
Design, Management

Keywords:
MANET, differentiated destination routing, explicit multicasting, wireless networks