A Hierarchical Approach to Position-Based Multicast for Mobile Ad-hoc Networks


Transier, Matthias ; Füßler, Holger ; Widmer, Jörg ; Mauve, Martin ; Effelsberg, Wolfgang


[img]
Vorschau
PDF
Transier2004a.pdf - Veröffentlichte Version

Download (235kB)

URL: https://ub-madoc.bib.uni-mannheim.de/725
URN: urn:nbn:de:bsz:180-madoc-7251
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 2004
Titel einer Zeitschrift oder einer Reihe: Technical reports
Band: 04-002
Ort der Veröffentlichung: Mannheim
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Mathematik und Informatik
MADOC-Schriftenreihe: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet: 004 Informatik
Normierte Schlagwörter (SWD): Multicastingverfahren , Routing , Ad-hoc-Netz
Abstract: In this paper we present Scalable Position-Based Multicast (SPBM), a multicast routing protocol for ad-hoc networks. SPBM uses the geographic position of nodes to provide a highly scalable group membership scheme and to forward data packets in a way that is very robust to changes in the topology of the network. SPBM bases the forwarding decision on whether there are group members located in a given direction or not, allowing for a hierarchical aggregation of membership information: the further away a region is from an intermediate node the higher the level of aggregation should be for this region. Because of aggregation, the overhead for group membership management scales logarithmically with the number of nodes and is independent of the number of multicast senders for a given multicast group. Furthermore, we show that group management overhead is bounded by a constant if the frequency of membership updates is scaled down with the aggregation level. This scaling of the update frequency is reasonable since the higher the level of aggregation the lower the number of membership changes for the aggregate. The performance of SPBM is investigated by means of simulation, including a comparison with ODMRP, and through mathematical analysis. We also describe an open source kernel implementation of SPBM that has been successfully deployed on hand-held computers.

Dieser Eintrag ist Teil der Universitätsbibliographie.

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




+ Zitationsbeispiel und Export

Transier, Matthias und Füßler, Holger und Widmer, Jörg und Mauve, Martin und Effelsberg, Wolfgang (2004) A Hierarchical Approach to Position-Based Multicast for Mobile Ad-hoc Networks. Mannheim [Arbeitspapier]
[img]
Vorschau



+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detailierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen