Mobile Networks and Applications

, Volume 8, Issue 5, pp 535–549 | Cite as

Explicit Multicasting for Mobile Ad Hoc Networks

  • Lusheng Ji
  • M. Scott Corson
Article

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.

MANET wireless networks explicit multicasting differentiated destination routing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    E. Bommaiah, A. McAuley and R. Talpade, Amroute: ad hoc multicast routing protocol, Internet Draft, draft-talpade-manetamroute-00.txt (February 1999), work in progress.Google Scholar
  2. [2]
    R. Boivie, A new multicast scheme for small groups, IBM Research Report RC21512(97046) (June 1999).Google Scholar
  3. [3]
    J. Broch, D. Maltz, D. Johnson, Y. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: tiProceedings of ACM/IEEE MOBICOM'98 (October 1998) pp. 85–97.Google Scholar
  4. [4]
    Y. Chu, S. Rao and H. Zhang, A case for end system multicast, in: tiProceedings of the International Conference on Measurements and Modeling of Computer Systems (2000).Google Scholar
  5. [5]
    J.J. Garcia-Luna-Aceves and E. Madruga, A multicast routing protocol for ad-hoc networks, in: tiProceedings of IEEE INFOCOM'99 (March 1999) pp. 784–792.Google Scholar
  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, draftietf-manet-simple-mbcast-01.txt (July 2002), work in progress.Google Scholar
  7. [7]
    L. Ji and M. Corson, Light-weight adaptive multicast, in: tiProceedings of IEEE GLOBECOM'98 (November 1998).Google Scholar
  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.Google Scholar
  9. [9]
    L. Ji and M. Corson, Differential destination multicast û a manet multicast routing protocol for small groups, in: tiProceedings of IEEE INFOCOM 2001 (April 2001).Google Scholar
  10. [10]
    D. Johnson and D. Maltz, Dynamic source routing in ad hoc wireless networks, in: tiMobile Computing, eds. T. Imielinski and H. Korth (1996) pp. 153–181.Google Scholar
  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.Google Scholar
  12. [12]
    S. Lee, W. Su, J. Hsu, M. Gerla and R. Bagrodia, A performance comparison study of ad hoc wireless multicast protocols, in: tiINFOCOM 2000 (March 2000).Google Scholar
  13. [13]
    D. Ooms and W. Livens, Connectionless multicast, Internet Draft, draft-ooms-cl-multicast-01.txt (October 1999), work in progress.Google Scholar
  14. [14]
    T. Ozaki, J. Kim and T. Suda, Bandwidth-efficient multicast routing protocol for ad hoc networks, in: tiProceedings of IEEE ICCCN'99 (October 1999).Google Scholar
  15. [15]
    C. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers, in: tiProceedings of SIGCOMM'94 (August 1994).Google Scholar
  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.Google Scholar
  17. [17]
    E. Royer and C. Perkins, Multicast using ad hoc on-demand distance vector routing, in: tiProceedings of ACM/IEEE MOBICOM'99 (1999).Google Scholar
  18. [18]
    P. Sinha, R. Sivakumar and V. Bharghavan, Mcedar: Multicast core extraction distributed ad hoc routing, in: tiProceedings of IEEE WCNC'99 (September 1999).Google Scholar
  19. [19]
    I. Stoica, T. Ng and H. Zhang, Reunite: A recursive unicast approach to multicast, in: tiProceedings of IEEE INFOCOM'00 (March 2000).Google Scholar
  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).Google Scholar
  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).Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Lusheng Ji
    • 1
  • M. Scott Corson
    • 2
  1. 1.Fujitsu Laboratories of AmericaCollege ParkUSA
  2. 2.Flarion Technologies Inc., Bedminster OneBedminsterUSA

Personalised recommendations