Adaptive Quality-Aware Replication in Wireless Sensor Networks

  • Jana Neumann
  • Christoph Reinke
  • Nils Hoeller
  • Volker Linnemann
Part of the Communications in Computer and Information Science book series (CCIS, volume 56)

Abstract

Typical sensor network deployments are usually built for long-term usage. Additionally, the sensor nodes are often exposed to harsh environmental influences. Due to these constraints, it is mandatory for applications to be able to compensate the failure of nodes. Providing a persistent storage even in the presence of failing nodes demands for replication within the sensor network. However, recent work in the field of replication in sensor networks often does not consider the suitability of the sensor nodes to store replicas in terms of e.g. available storage, energy or connectivity. In this paper, we envision an adaptive quality-aware replication scheme which enables the storage of replicas based on a scoring system reflecting the suitability of a replica node. Furthermore, we propose an adaptable data migration strategy using a weighting function to achieve an adequate placement for the replicas. A resilient storage strategy enables the survival of replicas after migration despite unpredictable node failures. We expect that our replication scheme highly increases the availability of sensor network data despite of node failures and network partitioning requiring only a small number of replicas within the network.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aly, M., Chrysanthis, P.K., Pruhs, K.: Decomposing data-centric storage query hot-spots in sensor networks. In: Annual International Conference on Mobile and Ubiquitous Systems, pp. 1–9 (2006)Google Scholar
  2. 2.
    Aly, S.A., Kong, Z., Soljanin, E.: Fountain codes based distributed storage algorithms for large-scale wireless sensor networks. In: IPSN, pp.171–182 (2008)Google Scholar
  3. 3.
    Apaydin, T., Vural, S., Sinha, P.: On improving data accessibility in storage based sensor networks. IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 1–9 (2007)Google Scholar
  4. 4.
    Diao, Y., Ganesan, D., Mathur, G., Shenoy, P.J.: Rethinking data management for storage-centric sensor networks. In: CIDR, pp. 22–31 (2007), http://www.crdrdb.org
  5. 5.
    Gil, T.M., Madden, S.: Scoop: An adaptive indexing scheme for stored data in sensor networks. In: International Conference on Data Engineering, pp. 1345–1349 (2007)Google Scholar
  6. 6.
    Kamra, A., Misra, V., Feldman, J., Rubenstein, D.: Growth codes: maximizing sensor network data persistence, pp. 255–266 (2006)Google Scholar
  7. 7.
    Kroeller, A., Pfisterer, D., Buschmann, C., Fekete, S., Fischer, S.: Shawn: A new approach to simulating wireless sensor networks. In: Design, Analysis, and Simulation of Distributed Systems, Part of the SpringSim (2005)Google Scholar
  8. 8.
    Li, R.G.X., Bian, F., Hong, W.: Rebalancing distributed data storage in sensor networks. Techincal Report USC-CS-05-852 (2005)Google Scholar
  9. 9.
    Lin, Y., Li, B., Liang, B.: Differentiated data persistence with priority random linear codes, p. 47 (2007)Google Scholar
  10. 10.
    Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tinydb: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30(1), 122–173 (2005)CrossRefGoogle Scholar
  11. 11.
    Newsome, J., Song, D.: Gem: Graph embedding for routing and data-centric storage in sensor networks without geographic information. In: SenSys 2003: Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 76–88. ACM Press, New York (2003)CrossRefGoogle Scholar
  12. 12.
    Piotrowski, K., Langendoerfer, P., Peter, S.: tinydsm: A highly reliable cooperative data storage for wireless sensor networks. In: International Symposium on Collaborative Technologies and Systems, pp. 225–232 (2009)Google Scholar
  13. 13.
    Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., Shenker, S.: Ght: a geographic hash table for data-centric storage. In: WSNA 2002: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pp. 78–87. ACM, New York (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Jana Neumann
    • 1
  • Christoph Reinke
    • 1
  • Nils Hoeller
    • 1
  • Volker Linnemann
    • 1
  1. 1.Institute of Information SystemsUniversity of LuebeckLuebeckGermany

Personalised recommendations