Position-Based Multicast Routing for Mobile Ad-Hoc Networks

Mauve, Martin ; Füßler, Holger ; Widmer, Jörg ; Lang, Thomas

Preview

PDF
Mauve2003a.pdf - Published
Download (1MB)

URL:	https://ub-madoc.bib.uni-mannheim.de/733
URN:	urn:nbn:de:bsz:180-madoc-7333
Document Type:	Working paper
Year of publication:	2003
The title of a journal, publication series:	Technical Reports
Volume:	03-004
Place of publication:	Mannheim
Publication language:	English
Institution:	School of Business Informatics and Mathematics > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC publication series:	Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject:	004 Computer science, internet
Subject headings (SWD):	Ad-hoc-Netz , Routing , Multicastingverfahren
Keywords (English):	ad-hoc routing , location-based ad-hoc routing , multicast
Abstract:	In this paper we present Position-Based Multicast (PBM), a multicast routing algorithm for mobile ad-hoc networks which does neither require the maintenance of a distribution structure (e.g., a tree or a mesh) nor resorts to flooding of data packets. Instead a forwarding node uses information about the positions of the destinations and its own neighbors to determine the next hops that the packet should be forwarded to and is thus very well suited for highly dynamic networks. PBM is a generalization of existing position-based unicast routing protocols such as face-2 or GPSR. The key contributions of PBM are rules for the splitting of multicast packets and a repair strategy for situations where there exists no direct neighbor that makes progress toward one or more destinations. The characteristics of PBM are evaluated in detail by means of simulation.