Evaluating Implementation Strategies for Location-based Multicast Addressing
Détails
ID Serval
serval:BIB_2F2D9DFC8189
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Institution
Titre
Evaluating Implementation Strategies for Location-based Multicast Addressing
Périodique
IEEE Transactions on Mobile Computing
ISSN
1536-1233
Statut éditorial
Publié
Date de publication
2013
Peer-reviewed
Oui
Volume
12
Numéro
5
Pages
855-867
Langue
anglais
Résumé
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.
Mots-clé
dop, mahga
Web of science
Création de la notice
26/09/2012 15:56
Dernière modification de la notice
20/08/2019 13:13