Reliability

Papers referenced:
"RCRT: Rate-Controlled Reliable Transport for Wireless Sensor Networks" by Paek and Govindan
"Flush: A Reliable Bulk Transport Protocol for Multihop Wireless Networks" by Kim, Fonseca, Dutta, Tavakoli, Culler, Levis, Shenker, and Stoica

Overview

Motivation: high data rate applications that must get data reliability from one or more sources to a sink.

Observations:
Goals: 

RCRT

Overview:
Function Where How
End-to-end retransmissions Source and sink End-to-end NACKs
Congestion detection Sink Based on time to recover loss
Rate adaptation Sink Based on total traffic, with additive increase and decrease based on loss rate
Rate allocation Sink Based on application-specified capacity allocation policy

End-to-end Reliability
Congestion Detection
Rate Adaptation
                        M(t) = pi(t)/(2-pi(t))
Rate Allocation

Flush

Overview:
Topology query
Data transfer
Acknowledgement
Integrity check
Rate Control

Sami Rollins

Date: 2008-01-15