PSFQ: a reliable transport protocol for 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 or no 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.

REFERENCES

• 1: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 2: Cots Dust, Large Scale Models for Smart Dust. http://www-bsac.eecs.berkeley.edu/~shollar/macro_motes/macromotes.html.
• 3: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345920]
• 4: J. W. Atwood , O. Catrina , J. Fenton , W. T. Strayer, Reliable multicasting in the Xpress transport protocol, Proceedings of the 21st Annual IEEE Conference on Local Computer Networks, p.202, October 31-November 16, 1996
• 5: Sally Floyd , Van Jacobson , Ching-Gung Liu , Steven McCanne , Lixia Zhang, A reliable multicast framework for light-weight sessions and application level framing, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.784-803, Dec. 1997 [doi>10.1109/90.650139]
• 6: TinyOS Homepage. http://webs.cs.berkeley.edu/tos/
• 7: Sze-Yao Ni , Yu-Chee Tseng , Yuh-Shyan Chen , Jang-Ping Sheu, The broadcast storm problem in a mobile ad hoc network, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.151-162, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313525]
• 8: J.J. Garcia-Luna-Aceves, E. L. Madruga, "The core assisted mesh protocol", IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1380--94, Aug. 1999
• 9: S.-J. Lee, M. Gerla, C.-C. Chiang, "On-demand multicast routing protocol", Proc. IEEE Wireless Communications and Networking Conf., pp. 1298--1304, Sept. 21-25, 1999.
• 10: D. D. Clark , D. L. Tennenhouse, Architectural considerations for a new generation of protocols, Proceedings of the ACM symposium on Communications architectures & protocols, p.200-208, September 26-28, 1990, Philadelphia, Pennsylvania, United States
• 11: Christopher Ho , Katia Obraczka , Gene Tsudik , Kumar Viswanath, Flooding for reliable multicast in multi-hop ad hoc networks, Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications, p.64-71, August 20-20, 1999, Seattle, Washington, United States [doi>10.1145/313239.313291]
• 12: Elena Pagani , Gian Paolo Rossi, Reliable broadcast in mobile multihop packet networks, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.34-42, September 26-30, 1997, Budapest, Hungary [doi>10.1145/262116.262125]
• 13: The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/
• 14: David Aaron Maltz , David B. Johnson, On-demand routing in multi-hop wireless mobile ad hoc networks, 2001

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Design, Performance

Keywords:
reliable transport protocols, wireless sensor networks