Demand-Driven Multicast Routing in Mobile Multi-Hop Wireless Ad Hoc Networks
I designed a general-purpose on-demand multicast routing protocol for mobile ad hoc networks called ADMR (Adaptive Demand-Driven Multicast Routing).
General-purpose meaning that it works well for both single-source and multi-source groups, and overall meets the design criteria for a multicast service,
e.g., nodes can join and leave a group at any time, and any source can send to a particular group at any time, without any prior notification.
The protocol is on-demand because it is driven by node requests to join, leave or send to a multicast group, and by traffic that needs to be delivered
to group members. The protocol is not based on periodic mechanisms which consume bandwidth regardless of network conditions, yet may or may not be
frequent enough to track the group or topology dynamics in the network.
While previous work on multicast for ad hoc networks does use the word on-demand for a number of protocols,
each of these protocols contained a significant proactive component. The novelty of ADMR is that it does
not have any long-term proactive components, but relies on reactive mechanisms to support the multicast service.
Overhead in a routing protocol includes both control packets and unnecessary data transmissions.
In an inefficient multicast protocol, redundant data transmissions can overwhelm large portions of the network.
Overhead is a serious problem in routing, especially in wireless networks because bandwidth is more limited,
and is often shared, and because as network size and the number of communicating nodes increases, overhead sometimes
becomes a major performance bottleneck.
A comparative simulation performance evaluation in networks of 100 and 200 nodes, across multiple group sizes and types shows that ADMR performs as well
as or better than the other on-demand protocols but at a fraction of the overhead, and its overhead grows at a much
lower pace with increased problem scale.
Relevant Publications
Jorjeta G. Jetcheva and David B. Johnson.
A Performance Comparison of On-Demand Multicast Routing Protocols for Ad Hoc Networks.
Technical Report CMU-CS-04-176, Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, December 2004.
Jorjeta G. Jetcheva.
Adaptive Demand-Driven Multicast Routing in Multi-Hop Wireless
Ad Hoc Networks.
Ph.D. Dissertation. Technical Report CMU-CS-04-126, Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, May 2004.
Jorjeta G. Jetcheva and David B. Johnson.
Adaptive Demand-Driven Multicast Routing in Multi-Hop Wireless Ad Hoc Networks.
In Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2001), Long Beach, CA, October 2001.
Jorjeta G. Jetcheva, David B. Johnson.
The
Adaptive Demand-Driven Multicast Routing Protocol for Mobile Ad Hoc Networks.
draft-jetcheva-manet-admr-00.txt