File System Support for Adjustable Resolution Applications in Sensor Networks

  • Vikram Munishwar
  • Sameer Tilak
  • Nael B. Abu-Ghazaleh
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4104)


Flash memory is often the technology of choice for sensor networks because of its cost-effectiveness and attractive energy properties. In storage- constrained sensor network applications, the monitored data is typically stored in multi-resolution fashion. This allows reclamation of some storage space when needed by reducing the quality of stored data by eliminating some of the precision. Existing sensor network file systems are optimized for sequential logging of the data. However, flash memories have a number of unique properties that require careful consideration in file system design. In this paper, we show that in applications where adjustable resolution occurs, sequential logging file-systems result in an inefficient implementation of adjustable resolution. We propose an alternative implementation of the file system where data components are grouped with each other according to resolution. Thus, reducing resolution is implemented by simply erasing the pages with the excess resolution components. We have implemented the proposed scheme on crossbow MICA2 sensor nodes. In addition, using TOSSIM simulations, we show that as compared to the existing approach, the proposed scheme results in significant savings in read and write operations to the flash (thereby in turn saving energy, and reducing wear). Further, we show that wear leveling can be maintained over time by assigning the most significant data to the most frequently used pages.


Sensor Node Flash Memory Storage Organization Sequential Logging Augmented Reality Application 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
  3. 3.
    Characteristics of nand and nor flash,
  4. 4.
    Wikipedia: Article on flash memory,
  5. 5.
    Dai, H., Neufeld, M., Han, R.: Elf: An efficient log-structured flash file system for micro sensor nodes. In: Proc. ACM SenSys (2004)Google Scholar
  6. 6.
    Ganesan, D., Estrin, D., Heidemann, J.: Dimensions: Why do we need a new data handling architecture for sensor networks? ACM Computer Communication Review 33(1) (January 2003)Google Scholar
  7. 7.
    Ganesan, D., Greenstein, B., Perelyubskiy, D., Estrin, D., Heidemann, J.: An evaluation of multiresolution storage for sensor networks. In: Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys) (2003)Google Scholar
  8. 8.
    Gay, D.: Design of matchbox, the simple filing system for motes 2003 Version 1.0 (August 21, 2003),
  9. 9.
    Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.S., Rubenstein, D.: Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet. In: Proceedings of ASPLOS 2002. ACM Press, New York (2002)Google Scholar
  10. 10.
    Kawaguchi, A., Nishioka, S., Motoda, H.: A flash-memory based file system. In: Proceedings of the 1995 USENIX Annual Technical Conference (January 1995)Google Scholar
  11. 11.
    Ratnasamy, S., Estrin, D., Govindan, R., Karp, B., Shenker, S., Yin, L., Yu, F.: Data-centric storage in sensornets. In: Proceedings of the First ACM SIGCOMM Workshop on Hot Topics in Networks (October 2002)Google Scholar
  12. 12.
    A remote ecological micro-sensor network (2000),
  13. 13.
    Rosenblum, M., Ousterhout, J.K.: The design and implementation of a log-structured file system. In: Proceedings of the 13th ACM Symposium on Operating Systems Principles (February 1992)Google Scholar
  14. 14.
    Taubman, Zakhor: Multi-rate 3-d subband coding of video (1994)Google Scholar
  15. 15.
    Tilak, S., Abu-Ghazaleh, N., Heinzelman, W.: Collaborative storage management in sensor networks. International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC) 1(1) (2005)Google Scholar
  16. 16.
    Tilak, S., Abu-Ghazaleh, N., Heinzelman, W.B.: Storage management in wireless sensor networks. In: Mobile, Wireless and Sensor Networks. John Wiley publishers, Chichester (2005)Google Scholar
  17. 17.
    Tilak, S., Murphy, A., Heinzelman, W.: Non-uniform information dissemination for sensor networks. In: The 11th IEEE International Conference on Network Protocols (ICNP 2003) (November 2003)Google Scholar
  18. 18.
    Vasilescu, I., Kotay, K., Rus, D., Dunbabin, M., Corke, P.: Data collection, storage, and retrieval with an underwater sensor network. In: SenSys 2005: Proceedings of the 3rd international conference on Embedded networked sensor systems, pp. 154–165. ACM Press, New York (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Vikram Munishwar
    • 1
  • Sameer Tilak
    • 2
  • Nael B. Abu-Ghazaleh
    • 1
  1. 1.Department of Computer ScienceState University of New York, BinghamtonBinghamton
  2. 2.SDSCUC San DiegoLa Jolla

Personalised recommendations