DMCA
The dynamic behavior of a data dissemination protocol for network programming at scale
Cached
Download Links
| Venue: | In Proceedings of the Second International Conferences on Embedded Network Sensor Systems (SenSys |
| Citations: | 490 - 24 self |
BibTeX
@INPROCEEDINGS{Hui_thedynamic,
author = {Jonathan W. Hui and David Culler},
title = {The dynamic behavior of a data dissemination protocol for network programming at scale},
booktitle = {In Proceedings of the Second International Conferences on Embedded Network Sensor Systems (SenSys},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
To support network programming, we present Deluge, a reliable data dissemination protocol for propagating large data objects from one or more source nodes to many other nodes over a multihop, wireless sensor network. Deluge builds from prior work in density-aware, epidemic maintenance protocols. Using both a real-world deployment and simulation, we show that Deluge can reliably disseminate data to all nodes and characterize its overall performance. On Mica2dot nodes, Deluge can push nearly 90 bytes/second, oneninth the maximum transmission rate of the radio supported under TinyOS. Control messages are limited to 18 % of all transmissions. At scale, the protocol exposes interesting propagation dynamics only hinted at by previous dissemination work. A simple model is also derived which describes the limits of data propagation in wireless networks. Finally, we argue that the rates obtained for dissemination are inherently lower than that for single path propagation. It appears very hard to significantly improve upon the rate obtained by Deluge and we identify establishing a tight lower bound as an open problem.
Keyphrases
network programming data dissemination protocol dynamic behavior single path propagation data propagation open problem mica2dot node maximum transmission rate source node wireless network large data object simple model reliable data dissemination protocol interesting propagation dynamic overall performance prior work wireless sensor network real-world deployment control message many node epidemic maintenance protocol previous dissemination work
