NDLI: Independent-Tree Ad hoc MulticAst Routing (ITAMAR)

Content Provider	Springer Nature Link
Author	Haas, Zygmunt J.
Copyright Year	2003
Abstract	Multicasting is an efficient means of one to many communication and is typically implemented by creating a multicasting tree. Because of the severe battery power and transmission bandwidth limitations in ad hoc networks, multicast routing can significantly improve the performance of this type of network. However, due to the frequent and hard-to-predict topological changes of ad hoc networks, maintenance of a multicasting tree to ensure its availability could be a difficult task. We borrow from the concept of Alternate Path routing, which has been studied for providing QOS routing, effective congestion control, security, and route failure protection, to propose a scheme in which a set of multicasting trees is continuously maintained. In our scheme, a tree is used until it fails, at which time it is replaced by an alternative tree in the set, so that the time between failure of a tree and resumption of multicast routing is minimal. In this paper, we introduce the basic scheme, termed ITAMAR, which is a framework for efficient multicasting in ad hoc networks. We present a number of heuristics that could be used in ITAMAR to compute a set of alternate trees. The heuristics are then compared in terms of transmission cost, improvement in the average time between multicast failures and the probability of usefulness. Simulations show significant gains over a wide range of network operational conditions. In particular, we show that using alternate trees has the potential of improving mean time between interruption by 100–600% in a 50 node network (for most multicast group sizes) with small increase in the tree cost and the route discovery overhead. We show that by renewing the backup tree set, probability of interruptions can be kept at a minimum at all times and that allowing some overlap among trees in the backup set increases the mean time between interruptions.
Starting Page	551
Ending Page	566
Page Count	16
File Format	PDF
ISSN	1383469X
Journal	Mobile Networks and Applications
Volume Number	8
Issue Number	5
e-ISSN	15728153
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	2003-01-01
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Computer Communication Networks Electronic and Computer Engineering Business Information Systems
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Tree Based Broadcast in Ad Hoc Networks

AMRoute: Ad Hoc Multicast Routing Protocol

GMZRP: Geography-aided Multicast Zone Routing Protocol in Mobile Ad Hoc Networks

Ad Hoc Multicast Routing Algorithm with Swarm Intelligence

Wireless Ad Hoc Multicast Routing with Mobility Prediction

A Mobicast Routing Protocol in Vehicular Ad-Hoc Networks

Multiple Description Video Multicast in Wireless Ad Hoc Networks

Regional Gossip Routing for Wireless Ad Hoc Networks

On Address Privacy in Mobile Ad Hoc Networks

Independent-Tree Ad hoc MulticAst Routing (ITAMAR)

Similar Documents

Tree Based Broadcast in Ad Hoc Networks

AMRoute: Ad Hoc Multicast Routing Protocol

GMZRP: Geography-aided Multicast Zone Routing Protocol in Mobile Ad Hoc Networks

Ad Hoc Multicast Routing Algorithm with Swarm Intelligence

Wireless Ad Hoc Multicast Routing with Mobility Prediction

A Mobicast Routing Protocol in Vehicular Ad-Hoc Networks

Multiple Description Video Multicast in Wireless Ad Hoc Networks

Regional Gossip Routing for Wireless Ad Hoc Networks

On Address Privacy in Mobile Ad Hoc Networks

Independent-Tree Ad hoc MulticAst Routing (ITAMAR)