A scalable approach for reliable downstream data delivery in wireless sensor networks

ABSTRACT

There exist several applications of sensor networks wherere liability of data delivery can be critical. While the redundancy inherent in a sensor network might increase the degree of reliability, it by no means can provide any guaranteed reliability semantics. In this paper, we consider the problem of reliable sink-to-sensors data delivery. We first identify several fundamental challenges that need to be addressed, and are unique to a wireless sensor network environment. We then propose a scalable framework for reliable downstream data delivery that is specifically designed to both address and leverage the characteristics of a wireless sensor network, while achieving the reliability in an efficient manner. Through ns2 based simulations, we evaluate the proposed framework.

REFERENCES

• 1: John W. Byers , Michael Luby , Michael Mitzenmacher , Ashutosh Rege, A digital fountain approach to reliable distribution of bulk data, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.56-67, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 2: F.HARARY. Graph Theory. Addison Wesley Publishing Co., Oct. 1969.
• 3: 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]
• 4: IEEE STANDARDS BOARD. 802 Part 11: Wireless LAN Medium Access Control (MAC) and physical layer (PHY) specifications, Mar. 1999.
• 5: 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]
• 6: JOHNSON, D. S. Approximation algorithms for combinatorial problems. In Journal of Computer and System Sciences 9 (1974), pp. 256--278.
• 7: OTERS: (On-Tree Efficient Recovery using Subcasting): A Reliable Multicast Protocol, Proceedings of the Sixth International Conference on Network Protocols, p.237, October 13-16, 1998
• 8: Dan Li , David R. Cheriton, Evaluating the Utility of FEC with Reliable Multicast, Proceedings of the Seventh Annual International Conference on Network Protocols, p.97, October 31-November 03, 1999
• 9: Yogesh Sankarasubramaniam , Özgür B. Akan , Ian F. Akyildiz, ESRT: event-to-sink reliable transport in wireless sensor networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778437]
• 10: A Distributed Computation Platform for Wireless Embedded Sensing, Proceedings of the 2002 IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD'02), p.220, September 16-18, 2002
• 11: SIVAKUMAR, R., SINHA, P., AND BHARGHAVAN, V. CEDAR: A Core-Extraction Distributed Ad hoc Routing algorithm. IEEE Journal on Selected Areas in Communications (Special Issue on Ad-hoc Routing) 17, 8 (Aug. 1999), 1454--1465.
• 12: STANN, F., AND HEIDEMANN, J. RMST: Reliable data transport in sensor networks. In Proceedings of the international workshop on Sensor Net Protocols and Applications (SNPA) (Apr. 2003), pp. 102--112.
• 13: TANG, K., AND GERLA, M. Mac reliable broadcast in ad hoc networks. In Proceedings of the conference on Military Communications (MILCOM) (Aug. 2001), pp. 1008--1013.
• 14: Vijay V. Vazirani, Approximation algorithms, Springer-Verlag New York, Inc., New York, NY, 2001
• 15: Chieh-Yih Wan , Andrew T. Campbell , Lakshman Krishnamurthy, PSFQ: a reliable transport protocol for wireless sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570740]
• 16: Brad Williams , Tracy Camp, Comparison of broadcasting techniques for mobile ad hoc networks, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland [doi>10.1145/513800.513825]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Design, Performance, Reliability

Keywords:
energy conservation, reliable transport protocols, sink-to-sensors reliability, wireless sensor networks