— deluge —

Deluge: Dissemination Protocols
for Network Reprogramming at Scale
 

 

 

 

 

 

 

 

 

 

 

 

 

Abstract
 


The official Deluge website can be found here.
The webpage you are currently viewing represents a class project.

In this paper, we present Deluge, a reliable data dissemination protocol for propagating large amounts of data (i.e. more than can fit in RAM) from one or more source nodes to all other nodes over a multihop, wireless sensor network. To achieve robustness to lossy communication and node failures, we adopt an epidemic approach. Representing the data object as a set of fixed-sized pages provides a manageable unit of transfer which supports spatial multiplexing and provisions for incremental upgrades. Due to the large data size, we identify a set of possible optimizations and evaluate their effectiveness.

We demonstrate that the Deluge algorithm reliably distributes data across an increasingly sized multi-hop network while maintaining a constant amount of local state. We also demonstrate that the energy required to distribute this data is within the allowable per-mote energy budget. Future directions include new methods for contention management and more effective power scheduling.

 

Papers/Documentation


Final Paper (PDF) (12/15/2003)
Poster (PPT) (12/4/2003)
Midterm Summary (11/18/2003) - Brief summary of the protocol design to date.
Key Design Issues (10/20/2003) - Initial thoughts on approaching some key design issues.
Initial Protocol Description (10/17/2003) - Initial attempt to explore various issues.
CS294-1 Project Proposal (10/16/2003)
CS262a Project Proposal (10/10/2003)

 

Related Work

Annotated Bibliography

 

Contact Info

 


Adam Chlipala
Jonathan Hui
Gilman Tolle