|
 ABSTRACT
The use of on-demand techniques in routing protocols for multi-hop 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 evluation of the Adaptive Demand-Driven Multicast Routing protocol (ADMR), a new on-demand ad hoc network multicast routing protocol that attemps 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.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
A. Ballardie. Core Based Trees (CBT) Multicast Routing Architecture. RFC 2201, September 1997.
|
| |
2
|
Bommaiah, McAuley, and Talpade. AMRoute: Adhoc Multicast Routing Protocol. Internet-Draft, draft-talpade-manet-amroute-00.txt, February 1999. Work in progress.
|
 |
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
|
|
| |
5
|
|
| |
6
|
Steve Deering. Host Extensions for IP Multicasting. RFC 1112, August 1989.
|
| |
7
|
Kevin Fall and Kannan Varadhan, editors. ns Notes and Documentation. The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, November 1997. Available from http://www-mash.cs.berkeley.edu/ns/.
|
| |
8
|
J.J. Garcia-Luna-Aceves and E.L. Madruga. A Multicast Routing Protocol for Ad-Hoc Networks. In Proceedings of the IEEE Conference on Computer Communications, INFOCOM 99, pages 784-792, March 1999.
|
| |
9
|
Zygmunt J. Haas. A Routing Protocol for the Reconfigurable Wireless Network. In 1997 IEEE 6th International Conference on Universal Person Communications Record. Bridging the Way to the 21st Century, ICUPC '97, volume 2, pages 562-566, October 1997.
|
| |
10
|
Hugh Holbrook and Brad Cain. Source-Specific Multicast for IP. Internet-Draft, draft-holbrook-ssm-arch-01.txt, November 2000. Work in progress.
|
| |
11
|
IEEE Computer Society LAN MAN Standards Committee. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11-1997. The Institute of Electrical and Electronics Engineers, New York, New York, 1997.
|
| |
12
|
Jorjeta G. Jetcheva, Yih-Chun Hu, David A. Maltz, and David B. Johnson. A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks. Internet-Draft, draft-ietf-manet-simple-mbcast-01.txt, July 2001. Work in progress.
|
| |
13
|
L. Ji and M. S. Corson. A Lightweight Adaptive Multicast Algorithm. In Proceedings of IEEE GLOBECOM '98, pages 1036- 1042, December 1998.
|
| |
14
|
L. Ji and M. S. Corson. Differential Destination Multicast (DDM) Specification. Internet-Draft, draft-ietf-manet-ddm-00.txt, July 2000. Work in progress.
|
| |
15
|
David B. Johnson. Routing in Ad Hoc Networks of Mobile Hosts. In Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications, pages 158-163, December 1994.
|
| |
16
|
David B. Johnson and David A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, chapter 5, pages 153-181. Kluwer Academic Publishers, 1996.
|
| |
17
|
David B. Johnson, David A. Maltz, Yih-Chun Hu, and Jorjeta G. Jetcheva. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks. Internet-Draft, draft-ietf-manet-dsr-05.txt, March 2001. Work in progress.
|
| |
18
|
S. Kent and R. Atkinson. Security Architecture for the Internet Protocol. RFC 2401, November 1998.
|
| |
19
|
S.-J. Lee, Mario Gerla, and C.-C. Chiang. On-Demand Multicast Routing Protocol. In Proceedings of the IEEE Wireless Communications and Networking Conference, WCNC '99, pages 1298-1304, September 1999.
|
| |
20
|
S.-J. Lee, W. Su, J. Hsu, M. Gerla, and R. Bagrodia. A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols. In Proceedings of IEEE INFOCOM 2000, pages 565-574, March 2000.
|
| |
21
|
The Monarch Project. Rice Monarch Project: Mobile Networking Architectures, project home page. Available at http://www.monarch.cs.rice.edu/.
|
| |
22
|
|
| |
23
|
P. Sinha, R. Sivakumar, and V. Bharghavan. MCEDAR: Multicast Core Extraction Distributed Ad-Hoc Routing. In In Proceedings of the Wireless Communications and Networking Conference, WCNC '99., pages 1313-1317, September 1999.
|
| |
24
|
C.-K. Toh, Guillermo Guichala, and Santithorn Bunchua. ABAM: On- Demand Associativity-Based Multicast Routing for Ad Hoc Mobile Networks. In Proceedings of IEEE Vehicular Technology Conference, VTC 2000, pages 987-993, September 2000.
|
| |
25
|
C.W. Wu, Y.C. Tay, and C-K. Toh. Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS). Internet-Draft, draft-ietfmanet-amris-spec-00.txt, November 1998. Work in progress.
|
CITED BY 32
|
|
Qing Fang , Jie Li , Leonidas Guiba , Feng Zha, RoamHBA: maintaining group connectivity in sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
|
|
|
|
|
|
|
|
|
Casey Carter , Seung Yi , Prashant Ratanchandani , Robin Kravets, Manycast: exploring the space between anycast and multicast in ad hoc networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Georgios Rodolakis , Anis Laouiti , Philippe Jacquet , Amina Meraihi Naimi, Multicast overlay spanning trees in ad hoc networks: Capacity bounds, protocol design and performance evaluation, Computer Communications, v.31 n.7, p.1400-1412, May, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Peer to Peer - Readers of this Article have also read:
-
Constructing reality
Proceedings of the 11th annual international conference on Systems documentation
Douglas A. Powell
, Norman R. Ball
, Mansel W. Griffiths
-
The effect of latency on user performance in Warcraft III
Proceedings of the 2nd workshop on Network and system support for games
Nathan Sheldon
, Eric Girard
, Seth Borg
, Mark Claypool
, Emmanuel Agu
-
Learning subjective relevance to facilitate information access
Proceedings of the fourth international conference on Information and knowledge management
James R. Chen
, Nathalie Mathé
-
Data structures for quadtree approximation and compression
Communications of the ACM
28, 9
Hanan Samet
-
A hierarchical single-key-lock access control using the Chinese remainder theorem
Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee
, Huizhu Lu
, D. D. Fisher
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
C.2