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.
- BYERS, J. W., LUBY, M., MITZENMACHER, M., AND REGE, A. A digital fountain approach to reliable distribution of bulk data. In Proceedings of the Special Interest Group on Data Communications (ACM SIGCOMM) (Oct. 1998), pp. 56--67. Google ScholarDigital Library
- F.HARARY. Graph Theory. Addison Wesley Publishing Co., Oct. 1969.Google Scholar
- FLOYD, S., JACOBSON, V., LIU, C., MCCANNE, S., AND ZHANG, L. A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Transaction on Networking 5, 6 (Dec. 1997), 784--803. Google ScholarDigital Library
- IEEE STANDARDS BOARD. 802 Part 11: Wireless LAN Medium Access Control (MAC) and physical layer (PHY) specifications, Mar. 1999.Google Scholar
- INTANAGONWIWAT, C., GOVINDAN, R., AND ESTRIN, D. Directed Diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the international conference on Mobile Computing and Networking (ACM MOBICOM) (Aug. 2000), pp. 56--67. Google ScholarDigital Library
- JOHNSON, D. S. Approximation algorithms for combinatorial problems. In Journal of Computer and System Sciences 9 (1974), pp. 256--278.Google ScholarDigital Library
- LI, D., AND CHERITON, D. R. OTERS (On-Tree Efficient Recovery using Subcasting): A reliable multicast protocol. In Proceedings of the International Conference on Network Protocols (ICNP) (Oct. 1998), pp. 237--245. Google ScholarDigital Library
- LI, D., AND CHERITON, D. R. Evaluating the utility of FEC with reliable multicast. In Proceedings of the International Conference on Network Protocols (ICNP) (Nov. 1999), pp. 97--105. Google ScholarDigital Library
- SANKARASUBRAMANIAM, Y., AKAN, O. B., AND AKYILIDIZ, I. F. ESRT: Event-to-Sink Reliable Transport in wireless sensor networks. In Proceedings of the international symposium on Mobile Ad Hoc Networking and Computing (ACM MOBIHOC) (June 2003), pp. 177--188. Google ScholarDigital Library
- SAVVIDES, A., AND SRIVASTAVA, M. B. A distributed computation platform for wireless embedded sensing. In Proceedings of the International Conference on Computer Design (ICCD) (Sept. 2002), pp. 220--225. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- VAZIRANI, V. V. Approximation Algorithms. Springer, May 2001. Google ScholarDigital Library
- WAN, C.-Y., CAMPBELL, A., AND KRISHNAMURTHY, L. PSFQ: A reliable transport protocol for wireless sensor networks. In Proceedings of the international Workshop on Sensor Networks and Arch. (WSNA) (Sept. 2002), pp. 1--11. Google ScholarDigital Library
- WILLIAMS, B., AND CAMP, T. Comparison of broadcasting techniques for mobile ad hoc networks. In Proceedings of the international symposium on Mobile Ad Hoc Networking and Computing (ACM MOBIHOC) (June 2002), pp. 194--205. Google ScholarDigital Library
Index Terms
- A scalable approach for reliable downstream data delivery in wireless sensor networks
Recommendations
Event-to-sink reliable transport in wireless sensor networks
Wireless sensor networks (WSNs) are event-based systems that rely on the collective effort of several microsensor nodes. Reliable event detection at the sink is based on collective information provided by source nodes and not on any individual report. ...
Reliable transport for sensor networks: PSFQ - Pump slowly fetch quickly paradigm
Wireless sensor networksWe 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 ...
Diffusion-based approach to deploying wireless sensor networks
An important objective of Wireless Sensor Networks (WSNs) is to reliably sense data about the environment in which they are deployed. Reliability in WSNs has been widely studied in terms of providing reliable routing protocols for message dissemination ...
Comments