Flush: A Reliable Bulk Transport Protocol for Multihop Wireless Networks

TitleFlush: A Reliable Bulk Transport Protocol for Multihop Wireless Networks
Publication TypeConference Paper
Year of Publication2007
AuthorsKim, S., Fonseca R., Dutta P., Tavakoli A., Culler D. E., Levis P., Shenker S. J., & Stoica I.
Other Numbers3473

We present Flush, a reliable, high goodput bulk data transportprotocol for wireless sensor networks. Flush providesend-to-end reliability, reduces transfer time, and adapts totime-varying network conditions. It achieves these propertiesusing end-to-end acknowledgments, implicit snoopingof control information, and a rate-control algorithm that operatesat each hop along a flow. Using several real networktopologies, we show that Flush closely tracks or exceeds themaximum goodput achievable by a hand-tuned but fixed ratefor each hop over a wide range of path lengths and varyingnetwork conditions. Flush is scalable; its effective bandwidthover a 48-hop wireless network is approximately one-third ofthe rate achievable over one hop. The design of Flush is simplifiedby assuming that different flows do not interfere witheach other, a reasonable restriction for many sensornet applicationsthat collect bulk data in a coordinated fashion, likestructural health monitoring, volcanic activity monitoring, orprotocol evaluation.We collected all of the performance datapresented in this paper using Flush itself.


This material is based upon work supported by the NationalScience Foundation under grants #0435454 (“NeTSNR”),#0454432 (“CNS-CRI”), and #0615308 (“CSREHS”).A National Science Foundation Graduate ResearchFellowship and a Stanford Terman Fellowship, as well asgenerous gifts from Intel Research, DoCoMo Capital, FoundationCapital, Crossbow Technology, Microsoft Corporation,and Sharp Electronics, also supported this work.

Bibliographic Notes

Proceedings of the Fifth International Conference on Embedded Networked Sensor Systems (SenSys '07), pp. 351-365, Sydney, Australia

Abbreviated Authors

S. Kim, R. Fonseca, P. Dutta, A. Tavakoli, D. Culler, P. Levis, S. Shenker, and I. Stoica

ICSI Research Group

Networking and Security

ICSI Publication Type

Article in conference proceedings