Evaluating Implementation Strategies for Location-based Multicast Addressing

Details

Serval ID
serval:BIB_2F2D9DFC8189
Type
Article: article from journal or magazin.
Collection
Publications
Institution
Title
Evaluating Implementation Strategies for Location-based Multicast Addressing
Journal
IEEE Transactions on Mobile Computing
Author(s)
Holzer A., Eugster P., Garbinato B.
ISSN
1536-1233
Publication state
Published
Issued date
2013
Peer-reviewed
Oui
Volume
12
Number
5
Pages
855-867
Language
english
Abstract
Location-based multicast addressing (LMA) yields an important building block for context-aware applications in mobile ad hoc networks (MANETs). In LMA, messages are routed based on their content as well as on the location of the sending and the receiving nodes. The same dynamism that motivates locations as part of the addressing mechanism for multicast applications in MANETs, makes such a multicast challenging to implement both efficiently and reliably across application scenarios. Different implementation strategies have been proposed in literature for abstractions similar to LMA, motivated and validated by specific applications. The goal of this paper is to devise specific implementation strategies for LMA and compare these strategies in the context of several application scenarios, in order to aid in the selection of a scheme for a given application. To that end, we first detail three algorithms for implementing LMA. The first, message-centric, strategy uses geographically scoped gossiping to propagate messages. The second, query-centric, strategy propagates queries of receivers to subsequently route messages. The third, hybrid, strategy strives for the best of both worlds through a restricted multicasting of both messages and queries. We compare these algorithms both analytically and empirically. We pinpoint differences and break-even points among the approaches based on communication patterns, contrasting our findings with common expectations and our analysis. Our evaluations show that the hybrid approach invariably outperforms at least one of the other approaches, making it a safe choice for settings with varying or unknown communication patterns.
Keywords
dop, mahga
Web of science
Create date
26/09/2012 16:56
Last modification date
20/08/2019 14:13
Usage data