Abstract
We propose PSFQ (Pump Slowly, Fetch Quickly), a reliable transport protocol suitable for a new class of reliable data applications emerging in wireless sensor networks. For example, currently sensor networks tend to be application specific and are typically hard-wired to perform a specific task efficiently at low cost; however, there is an emerging need to be able to re-task or reprogram groups of sensors in wireless sensor networks on the fly (e.g., during disaster recovery). Due to the application-specific nature of sensor networks, it is difficult to design a single monolithic transport system that can be optimized for every application. PSFQ takes a different approach and supports a simple, robust and scalable transport that is customizable to meet the needs of different reliable data applications. To our knowledge there has been little work on the design of an efficient reliable transport protocol for wireless sensor networks, even though some techniques found in IP networks have some relevance to the solution space, such as, the body of work on reliable multicast. We present the design and implementation of PSFQ, and evaluate the protocol using the ns-2 simulator and an experimental wireless sensor testbed based on Berkeley motes. We show through simulation and experimentation that PSFQ can out perform existing related techniques (e.g., an idealized SRM scheme) and is highly responsive to the various error conditions experienced in wireless sensor networks, respectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
REFERENCES
Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler and Kristofer Pister, “System architecture directions for network sensors”, Proc. of the 9th International Con5 on Architectural Support for Programming Languages and Operating Systems, NOV 2000, pp. 93–104.
Cots Dust, Large Scale Models for Smart Dust. http://www-bsac.eecs.berkeley.edu/-shollar/macromotes.html.
C. Intanagonwiwat, RC. Govindan and D. Estrin, “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks”, Proc. of the sixth annual international conf: on Mobile computing and networking, Aug. 2000, pp. 56–67.
J. Atwood, 0. Catrina, J. Fenton and W. Strayer, “Reliable Multicasting in the Xpress Transport Protocol”, Proc. of 2lst conference on Local Computer Networks, Oct 1996, pp. 202–211.
S. Floyd, V. Jacobson, C. Liu, S. Macanne and L. Zhang. “A Reliable Multicast Framework for Lightweight Session and Application Layer Framing”. IEEE/ACM Transactions on Networking, vol. 5,no. 6, pp. 784–803, Dec. 1997.
S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen and J.-P. Sheu, “The broadcast storm problem in a mobile adhoc network”, Proc. of thefifth annual ACWIEEE international conference on Mobile computing and networking, Aug. 1999, pp. 151–162.
J.J. Garcia-Luna-Aceves and E. L. Madruga, “The core assisted mesh protocol”, IEEE Journal on SelectedAreas in Communications, Aug. 1999, vol. 17,no. 8, pp. 1380–94.
S.-J. Lee, M. Gerla and C.-C. Chiang, “On-demand multicast routing protocol”, Proc. IEEE Wireless Communications and Networking Conf:, Sept. 21–25 1999, pp. 1298–1304.
D. Clark and D. Tennenhouse, “Architectural Considerations for a New Generation of Protocols”, Proceedings ofACMSIGCOMM’ 90, Sept. 1990, pp. 201–208.
C. Ho, K. Obraczka, G. Tsudik and K. Viswanath, “Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks”, Mobicom Workshop on Discrete Algorithms & Methods for Mobility (DialM’99), Aug, 1999.
E. Pagani and G. Rossi, “Reliable Broadcast in Mobile Multihop Packet Networks”, Proc. ofthe third annual ACWIEEE international conference on Mobile computing and networking, Sept. 1997, pp. 34–42.
D. A. Maltz. “On-Demand Routing in Multi-hop Wireless Mobile Ad Hoc Networks”, PhD thesis, Camegie Mellon University, 2001.
Red Stann and John Heidemann, “RMST: Reliable Data Transport in Sensor Networks”, Appearing in 1st IEEE International Workshop on Sensor Net Protocols and Applications (SNPA), Anchorage, Alaska, USA, May 2003.
W. Ye, J. Heidemann and D. Estrin. “An Energy Efficient MAC Protocol for Wireless Sensor Networks”, In Proc. of the 2 P Intl. Annual Joint Conf: of the IEEE Comp. & Comm. Soc. (INFOCOM 2002), New York, NY, USA, June 2002.
Y. Sankarasubramaniam, O.B. Akan, and I.F. Akyildiz, “ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks”, To appear in Proceedings of ACM MobiHoc, Annapolis, MD, USA, June 2003.
S-J. Park and R. Sivakumar, “Sink-to-Sensors Reliability in Sensor Networks”, Extended Abstract to appear in Proceedings of ACM MobiHoc, Annapolis, MD, June 2003.
Nicholas F. Maxemchuk, “Reliable Multicast with Delay Guarantees”, IEEE Communications Magazine, pp. 96–102, September 2002.
C.E. Perkins and P. Bhagwat. “Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for Mobile Computers”, in SIGCOMMSymposium on Communications Architectures and Protocols, pp. 212–225, September 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Wan, CY., Campbell, A.T., Krishnamurthy, L. (2004). Reliable Transport for Sensor Networks. In: Raghavendra, C.S., Sivalingam, K.M., Znati, T. (eds) Wireless Sensor Networks. Springer, Boston, MA. https://doi.org/10.1007/978-1-4020-7884-2_8
Download citation
DOI: https://doi.org/10.1007/978-1-4020-7884-2_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-35269-5
Online ISBN: 978-1-4020-7884-2
eBook Packages: Springer Book Archive