Jorjeta G. Jetcheva
David B. Johnson
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.
- 1.A. Ballardie. Core Based Trees (CBT) Multicast Routing Architecture. RFC 2201, September 1997.]] Google Scholar
Digital Library
- 2.Bommaiah, McAuley, and Talpade. AMRoute: Adhoc Multicast Routing Protocol. Internet-Draft, draft-talpade-manet-amroute-00.txt, February 1999. Work in progress.]]Google Scholar
- 3.Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta G. Jetcheva. A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pages 85-97, October 1998.]] Google ScholarDigital Library
- 4.C.-C. Chiang, Mario Gerla, and Lixia Zhang. Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks. ACM Baltzer Journal of Cluster Computing: Special Issue on Mobile Computing, 1(2):187-196, 1998.]] Google ScholarDigital Library
- 5.M. Scott Corson and Anthony Ephremides. A Distributed Routing Algorithm for Mobile Wireless Networks. Wireless Networks, 1(1):61- 81, feb 1995.]] Google ScholarDigital Library
- 6.Steve Deering. Host Extensions for IP Multicasting. RFC 1112, August 1989.]] Google ScholarDigital Library
- 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/.]]Google Scholar
- 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.]]Google ScholarCross Ref
- 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.]]Google Scholar
- 10.Hugh Holbrook and Brad Cain. Source-Specific Multicast for IP. Internet-Draft, draft-holbrook-ssm-arch-01.txt, November 2000. Work in progress.]]Google Scholar
- 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.]]Google Scholar
- 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.]]Google Scholar
- 13.L. Ji and M. S. Corson. A Lightweight Adaptive Multicast Algorithm. In Proceedings of IEEE GLOBECOM '98, pages 1036- 1042, December 1998.]]Google Scholar
- 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.]]Google Scholar
- 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.]]Google Scholar
- 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.]]Google ScholarCross Ref
- 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.]]Google Scholar
- 18.S. Kent and R. Atkinson. Security Architecture for the Internet Protocol. RFC 2401, November 1998.]] Google ScholarDigital Library
- 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.]]Google Scholar
- 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.]]Google Scholar
- 21.The Monarch Project. Rice Monarch Project: Mobile Networking Architectures, project home page. Available at http://www.monarch.cs.rice.edu/.]]Google Scholar
- 22.Elizabeth M. Royer and Charles E. Perkins. Multicast Operation of the Ad-hoc On-Demand Distance Vector Routing Protocol. In Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Mobicom '99, pages 207-218, August 1999.]] Google ScholarDigital Library
- 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.]]Google Scholar
- 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.]]Google Scholar
- 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.]]Google Scholar
Index Terms
- Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks
Recommendations
On-demand multicast routing protocol in multihop wireless mobile networks
An ad hoc network is a dynamically reconfigurable wireless network with no fixed infrastructure or central administration. Each host is mobile and must act as a router. Routing and multicasting protocols in ad hoc networks are faced with the challenge ...
A weight-based clustering multicast routing protocol for mobile ad hoc networks
In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
Comments