Data-Centric Storage in Non-Uniform Sensor Networks
Dependable data storage in wireless sensor networks is becoming increasingly important, due to the lack of reliability of the individual sensors. Recently, data-centric storage (DCS) has been proposed to manage network-sensed data. DCS reconsiders ideas and techniques successfully proposed in peer-to-peer systems within the framework of wireless sensor networks. In particular it assumes that data are uniquely named and data storage and retrieval is achieved using names instead of sensor nodes addresses. In this chapter, we discuss the limitations of previous approaches, and in particular of geographic hash tables (GHT), and introduce DELiGHT, a protocol that provides fine QoS control by the user and ensures even data distribution, also in non-uniform sensor networks. The merits of DELiGHT have been evaluated through simulation in uniform and Gaussian-distributed sensor networks. The simulation results show that the protocol provides a better load balancing than the previous proposals and that the QoS is ensured without appreciable overhead.
KeywordsSensor Network Hash Function Sink Node Distribute Hash Table Sensor Distribution
Unable to display preview. Download preview PDF.
- Albano, M., Chessa, S., Nidito, F., Pelagatti, S.: “Geographic hash tables with QoS in non uniform sensor networks”, ACM Mobihoc 2006 (Poster Session), Firenze, Italy, 22–25 May 2006, p. 3.Google Scholar
- Albano, M., Chessa, S., Nidito, F., Pelagatti, S.: “Q-NiGHT: adding QoS to data centric storage in non-uniform sensor networks”, Technical report, Dipartimento di Informatica, Università di Pisa, 2006.Google Scholar
- Araujo, F., Rodrigues, L., Kaiser, J., Liu, C., Mitidieri, C.: “CHR: a distributed hash table for wireless ad hoc networks”, In: Proc. of the 25th IEEE ICDCSW’05, 2005.Google Scholar
- Bian, F., Govindan, R., Schenker, S., Li, X.: “Using hierarchical location names for scalable routing and rendezvous in wireless sensor networks”, In: SenSys ’04, New York, 2004, pp. 305–306.Google Scholar
- Intanagonwiwat, C., Govindan, R., Estrin, D.: “Directed diffusion: a scalable and robust communication paradigm for sensor networks”, In: Proc. of MobiCom 2000, Boston, 2000, pp. 56–67.Google Scholar
- Maddenand, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: “The design of an acquisitional query processor for sensor networks”, In: Proc. of the 2003 SIGMOD Conference, San Diego, 2003, pp. 491–502.Google Scholar
- Neumann, J.V.: “Various techniques used in connection with random digits”, In Taub, A.H., ed., John von Neumann, Collected Works, Volume 5, Pergamon Press, Oxford, 1951, 768–770.Google Scholar
- Newsome, J., Song, D.: “GEM: Graph EMbedding for routing and data-centric storage in sensor networks without geographic information”, In: Proc. of the First International Conference on Embedded Networked Sensor Systems, Los Angeles, 2003, pp. 76–88.Google Scholar