Six-shot Broadcast: a context-aware algorithm for efficient message diffusion in MANETs

Details

Ressource 1Request a copyDownload: BIB_B6CFEC91D681.P001.pdf (352.00 [Ko])
State: Deleted
Version: author
Serval ID
serval:BIB_B6CFEC91D681
Type
Inproceedings: an article in a conference proceedings.
Collection
Publications
Institution
Title
Six-shot Broadcast: a context-aware algorithm for efficient message diffusion in MANETs
Title of the conference
On the Move to Meaningful Internet Systems: OTM 2008
Author(s)
Garbinato B., Holzer A., Vessaz F.
Publisher
Springer
ISBN
978-3-540-88870-3
Publication state
Published
Issued date
11/2008
Peer-reviewed
Oui
Volume
5331
Series
Lecture Notes in Computer Science (LNCS)
Pages
625-638
Language
english
Abstract
In this paper, we introduce six-shot broadcast (6SB), a new context-aware message diffusion algorithm that uses location information to fine-tune its broadcasting process. Message diffusion is indeed one of the core challenges brought up by distributed systems and has therefore largely been studied in the context of traditional network structures such as the Internet. With the emergence of mobile ad hoc networks (MANETs), new broadcasting algorithm especially geared at these networks have been introduced. These algorithms must reach two conflicting objectives when broadcasting a message, namely reliability vs. efficiency. That is, they must maximize the number of nodes that deliver the message (reliability), while minimizing the number of nodes that forward the message (efficiency). In recent years as more and more mobile devices have become context-aware, several broadcasting algorithms have been introduced using contextual information, such as location, in order to increase reliability and efficiency. Along that line, we provide a in-depth performance evaluation of our 6SB algorithm, by comparing it to similar broadcasting algorithms also targeted at MANETs. Our results show that 6SB competes with the most efficient algorithms in high densities of nodes and offers increased reliability in low densities at a reasonable overhead.
Keywords
dop, mahga, pervaho, MANETs, broadcast algorithm, context-aware systems
Web of science
Publisher's website
Create date
08/09/2008 8:24
Last modification date
20/08/2019 16:25
Usage data