Online Coding for Reliable Data Transfer in Lossy Wireless Sensor Networks

Authors:
Anthony D. Wood;John A. Stankovic
Affiliations:
Department of Computer Science, University of Virginia,;Department of Computer Science, University of Virginia,
Venue:
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
Year:
2009

Citing 9
Cited 0

Comparative performance analysis of versions of TCP in a local network with a lossy link

IEEE/ACM Transactions on Networking (TON)
LT Codes

FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Matching data dissemination algorithms to application requirements

Proceedings of the 1st international conference on Embedded networked sensor systems
The dynamic behavior of a data dissemination protocol for network programming at scale

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Raptor codes

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks

NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
RCRT: rate-controlled reliable transport for wireless sensor networks

Proceedings of the 5th international conference on Embedded networked sensor systems
Flush: a reliable bulk transport protocol for multihop wireless networks

Proceedings of the 5th international conference on Embedded networked sensor systems
Rateless Deluge: Over-the-Air Programming of Wireless Sensor Networks Using Random Linear Codes

IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Bulk transport underlies data exfiltration and code update facilities in WSNs, but existing approaches are not designed for highly lossy and variable-quality links. We observe that Maymounkov's rateless online codes are asymptotically more efficient, but can perform poorly in the WSN operating region. We analyze and optimize coding parameters and present the design and evaluation of RTOC, a protocol for bulk transport that recovered over 95% of application data despite up to 84% packet loss in a MicaZ network.