Skip to main content

Reliable Transport for Sensor Networks

PSFQ - Pump Slowly Fetch Quickly Paradigm

  • Chapter
Wireless Sensor Networks

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

REFERENCES

  1. 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.

    Google Scholar 

  2. Cots Dust, Large Scale Models for Smart Dust. http://www-bsac.eecs.berkeley.edu/-shollar/macromotes.html.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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.

    Google Scholar 

  9. D. Clark and D. Tennenhouse, “Architectural Considerations for a New Generation of Protocols”, Proceedings ofACMSIGCOMM’ 90, Sept. 1990, pp. 201–208.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. D. A. Maltz. “On-Demand Routing in Multi-hop Wireless Mobile Ad Hoc Networks”, PhD thesis, Camegie Mellon University, 2001.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. Nicholas F. Maxemchuk, “Reliable Multicast with Delay Guarantees”, IEEE Communications Magazine, pp. 96–102, September 2002.

    Google Scholar 

  18. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics