Advertisement

Wireless Networks

, Volume 20, Issue 1, pp 141–153 | Cite as

Dynamic Data-Centric Storage for long-term storage in Wireless Sensor and Actor Networks

  • Ángel Cuevas
  • Manuel Urueña
  • Gustavo de Veciana
  • Rubén Cuevas
  • Noël Crespi
Article

Abstract

Data-Centric Storage (DCS) appears as a novel information storage and delivery mechanism for Wireless Sensor and Actor Networks in which a rendezvous node (home node) is selected to store and serve all the information of a particular application. However, DCS was not designed to provide long-term data availability. In this paper we present a Dynamic DCS solution to enable a long-term storage system. Dynamic DCS proposes to periodically change home nodes over the time based on periods of fixed duration called epochs. This makes it possible to perform temporal queries to previous home nodes in order to retrieve information from the past. We evaluate our proposal using extensive simulations, and reveal that Dynamic DCS makes sensor events available at least 85 % of the maximum lifetime provided by an optimal (but non practical) solution. Finally, we show that Dynamic DCS could easily adapt its storage performance to the requirements of an application by just tuning the epoch duration.

Keywords

Wireless Sensor and Actor Network (WSAN) Data-Centric Storage (DCS) Data availability Epoch 

Notes

Acknowledgments

The research leading to these results has been partially funded by the Spanish MEC under the CRAMNET project (TEC2012-38362-C03-01) and eeCONTENT Project (TEC2011- 29688-C02-02), by the General Directorate of Universities and Research of the Regional Government of Madrid under the MEDIANET Project (S2009/TIC-1468), and by the the INDECT project (Ref 218086) of the 7th EU Framework Programme. In addition, the work of G. de Veciana was supported by the National Science Foundation under Award CNS-0915928.

References

  1. 1.
    Ahn, J., & Krishnamachari, B. (2006). Fundamental scaling laws for energy-efficient storage and querying in wireless sensor networks. In Proceedings of ACM international Symposium on mobile ad hoc networking and computing, MobiHoc ’06 (pp. 334–343). New York, NY, USA: ACM.Google Scholar
  2. 2.
    Akyildiz, I. F., & Kasimoglu, I. H. (2004). Wireless sensor and actor networks: Research challenges. Ad Hoc Networks, 2(4):351–367.CrossRefGoogle Scholar
  3. 3.
    Albano, M., & Chessa, S. (2009). Distributed erasure coding in data centric storage for wireless sensor networks. In IEEE Symposium on. computers and communications, ISCC ’09 (pp. 22–27). Sousse, Tunisia, 5–8 July, IEEE.Google Scholar
  4. 4.
    Cuevas, Á., Urueña, M., & de Veciana, G. (2010). Dynamic random replication for data centric storage. In Proceedings of the 13th ACM international conference on modeling, analysis, and simulation of wireless and mobile systems, MSWIM ’10 (pp. 393–402). New York, NY, USA: ACM.Google Scholar
  5. 5.
    Dimakis, A. G., Prabhakaran, V., Ramchandran, K. (2006). Decentralized erasure codes for distributed networked storage. In IEEE/ACM transactions on networking 14(1), 2809–2816.Google Scholar
  6. 6.
    Ghose, A., Grossklags, J., & Chuang, J. (2003). Resilient data-centric storage in wireless ad-hoc sensor networks. In Proceedings of the 4th international conference on mobile data management, MDM ’03 (pp. 45–62) London, UK: Springer.Google Scholar
  7. 7.
    Joung, Y.-J., & Huang, S.-H. (2008). Tug-of-war: An adaptive and cost-optimal data storage and query mechanism in wireless sensor networks. In Proceedings of the 4th IEEE international conference on distributed computing in sensor systems, DCOSS ’08 (pp. 237–251). Berlin, Heidelberg: Springer.Google Scholar
  8. 8.
    Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the sixth annual international conference on Mobile computing and networking, Mobicom ’00 (pp. 243–254). New York, NY, USA: ACM.Google Scholar
  9. 9.
    Le, T. N., Yu, W., Bai, X., & Xuan, D. (2006). A dynamic geographic hash table for data-centric storage in sensor networks. In IEEE wireless communications and networking conference, WCNC ’06 (pp. 2168–2174). New York, NY, USA: IEEE.Google Scholar
  10. 10.
    Liao, W.-H., Shih, K.-P., & Wu, W.-C. (2010). A grid-based dynamic load balancing approach for data-centric storage in wireless sensor networks. Computer and Electrical Engineering 36(1), 19–30.CrossRefzbMATHGoogle Scholar
  11. 11.
    Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., & Anderson, J. (2002). Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications, WSNA ’02 (pp. 78–87). New York, NY, USA: ACM.Google Scholar
  12. 12.
    Matese, A., Di Gennaro, S. F., Zaldei, A., Genesio, L., & Vaccari, F. P. (2009). A wireless sensor network for precision viticulture: The NAV system. Computers and Electronics in Agriculture, 69(1), 51–58.CrossRefGoogle Scholar
  13. 13.
    Mazzini, G., Conti, A., Verdone, R., & Dardari, D. (2008). Wireless sensor and actuator networks. Amsterdam: Elsevier.Google Scholar
  14. 14.
    Ming, X., Yabo, D., Dongming, L., Ping, X., & Gang, L. (2008). A wireless sensor system for long-term microclimate monitoring in wildland cultural heritage sites. In IEEE international Symposium on parallel and distributed processing with applications, ISPA ’08 (pp. 207–214). IEEE.Google Scholar
  15. 15.
    Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., et al. (2002). GHT: A geographic hash table for data-centric storage. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications, WSNA ’02 (pp. 78–87). New York, NY, USA: ACM.Google Scholar
  16. 16.
    Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., & Estrin, D. (2003). Data-centric storage in sensornets. SIGCOMM Computer Communication Review 33(1), 137–142.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Ángel Cuevas
    • 1
  • Manuel Urueña
    • 1
  • Gustavo de Veciana
    • 2
  • Rubén Cuevas
    • 1
  • Noël Crespi
    • 3
  1. 1.Universidad Carlos III de MadridMadridSpain
  2. 2.University of Texas at AustinAustinUSA
  3. 3.Institut Mines-TélécomTélécom SudParisEvryFrance

Personalised recommendations