Power-Efficient Epidemic Information Dissemination in Sensor Networks

Details

Serval ID
serval:BIB_33973905628E
Type
Inproceedings: an article in a conference proceedings.
Collection
Publications
Institution
Title
Power-Efficient Epidemic Information Dissemination in Sensor Networks
Title of the conference
Proceedings of Workshop on Bio-Inspired Algorithms for Distributed Systems, BADS 09
Author(s)
Garbinato B., Rochat D., Tomassini M.
Publisher
ACM
Address
New York, USA
ISBN
978-1-60558-584-0
Publication state
Published
Issued date
2009
Peer-reviewed
Oui
Pages
69-76
Language
english
Abstract
In this paper, we present a novel approach for epidemic information dissemination, also known as gossiping, in sensor networks. By construction, our protocol exhibits three interesting properties. First, the routing of messages follows a topology with characteristics similar to that of scale-free graphs, which have been shown to be particularly efficient in terms of power consumption, when gossiping in wireless networks. Then, our protocol is fully decentralized, meaning that each sensor works independently, i.e., no coordination is necessary among sensors. Finally, it is stateless, meaning that no history information is necessary. In particular, no neighborhood knowledge is necessary to execute the protocol. Intuitively, our decentralized and stateless protocol dynamically modulates its transmission power according to a power-law distribution. That is, our approach allows sensors to save power with no negative impact, neither on the time needed for reaching all the sensors, nor on the number of messages sent.
Keywords
dop, mahga, ad hoc networks, gossiping protocol, power efficiency
Web of science
Create date
01/07/2010 10:59
Last modification date
20/08/2019 14:19
Usage data