Adaptive Demand-Driven Multicast Routing in Multi-Hop Wireless Ad Hoc Networks
Jorjeta Jetcheva, David B. Johnson
Carnegie Mellon University
and
Rice University
Proceedings of the Second Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2001)
Paper:
Abstract
The use of on-demand techniques in routing protocols for multihop wireless ad hoc networks has been shown to have significant advantages in terms of reducing the routing protocol's overhead and improving its ability to react quickly to topology changes in the network. A number of on-demand multicast routing protocols have been proposed, but each also relies on significant periodic (non-on-demand) behavior within portions of the protocol. This paper presents the design and initial evaluation of the Adaptive Demand-Driven Multicast Routing protocol (ADMR), a new on-demand ad hoc network multicast routing protocol that attempts to reduce as much as possible any non-on-demand components within the protocol. Multicast routing state is dynamically established and maintained only for active groups and only in nodes located between multicast senders and receivers. Each multicast data packet is forwarded along the shortest-delay path with multicast forwarding state, from the sender to the receivers, and receivers dynamically adapt to the sending pattern of senders in order to efficiently balance overhead and maintenance of the multicast routing state as nodes in the network move or as wireless transmission conditions in the network change. We describe the operation of the ADMR protocol and present an initial evaluation of its performance based on detailed simulation in ad hoc networks of 50 mobile nodes. We show that ADMR achieves packet delivery ratios within 1% of a flooding-based protocol, while incurring half to a quarter of the overhead.
Comment
Adaptive Demand-Driven Multicast Routing in Multi-Hop Wireless Ad Hoc Networks (ADMR)
BibTeX
@INPROCEEDINGS(Jor2001,
TITLE = {Adaptive Demand-Driven Multicast Routing in Multi-Hop Wireless Ad Hoc Networks},
AUTHOR = {Jorjeta Jetcheva, David B. Johnson},
BOOKTITLE= {Proceedings of the Second Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2001),
YEAR = {2001},
PAGES = {33 - 44},
MONTH = {Oct},
ORGANIZATION = {ACM},
PUBLISHER = {ACM},
URL = {citeseer.ist.psu.edu/jetcheva01adaptive.html},
FILE = {jetcheva01adaptive.pdf}
)
