Design and realization of an efficient light-weighted file system for wireless sensor networks

doi:10.7523/j.issn.2095-6134.2014.01.019

Abstract

Abstract:

Sensor nodes store sensor data, system configuration data, and other information in their local storages. A file system can organize all such information in a document form and provide users with convenient operation interfaces. We design and realize a light-weighted file system for wireless sensor networks(WSNs), which achieves O(1) time complexity of file access,small runtime RAM space (<150 byte), and shortened file accessing time, and provides rich functions as compared with existing file systems for WSNs.

Key words: wireless sensor network, file system, flash, data management

CLC Number:

ZHU Shikun, LI Dong, HUANG Kui, ZHANG Baoxian. Design and realization of an efficient light-weighted file system for wireless sensor networks[J]. Journal of University of Chinese Academy of Sciences, 2014, 31(1): 130-134.

References

[1] Diao Y, Ganesan D, Mathur, et al. Re-thinking data management for storage-centric sensor networks[C]//Proceedings of the Third Biennial Conference on Innovative Data Systems Research. CA, USA: ACM Press, 2007: 22-31.

[2] Intel Corporation. Understanding the flash translation layer (FTL) specification[EB/OL]. (1998-12-23)[2013-01-26] http://www.jbosn.com/.

[3] Rosenblum M, Ousterhout J K. The design and implementation of a log-structured file system[C]//Proceedings of the thirteenth ACM symposium on Operating systems principles. New York, USA: ACM Press, 1991: 1-15.

[4] Woodhouse D. JFFS: the journaling flash file system[R]. Ottawa Linux Symposium, 2001.

[5] Lim S H, Park K H. An efficient NAND flash file system for flash memory storage[J]. IEEE Transactions on Computers, 2006, 55(7): 906-912.

[6] Baek S H, Park K H. A hybrid flash file system based on NOR and NAND flash memories for embedded devices[J]. IEEE Transactions on Computers, 2008, 57(7): 1002-1008.

[7] Dai H, Neufeld M, Han R. Elf: an efficient log-structured flash file system for micro sensor nodes[C]//Proceedings of the 2nd international conference on Embedded networked sensor systems. New York, USA:ACM Press, 2004: 176-187.

[8] Tsiftes N, Dunkels A, He Z, et al. Enabling Large-Scale Storage in Sensor Networks with the Coffee File System[C]//Proceedings of the 2009 International Conference on Information Processing in Sensor Networks.WashingtonDC, USA: ACM Press, 2009: 349-360.

[9] Tsiftes N, Dunkels A. A database in every sensor[C]//Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems. New York, USA: ACM Press, 2011: 361-332.

[10] Song L, Zeinalipour-Yazti D, Kalogeraki V, et al. Efficient indexing data structures for flash-based sensor devices[J]. ACM Transactions on Storage, 2006, 2(4): 468-503.

[11] Mathur G, Desnoyers P, Ganesan D, et al. Capsule: an energy-optimized object storage system for memory-constrained sensor devices[C]//Proceedings of the 4th international conference on Embedded networked sensor systems. New York, USA: ACM Press, 2006: 195-208.

[12] Diaz S E, Isaila F, Mateos A C, et al. SENFIS: a sensor node file system for increasing the scalability and reliability of wireless sensor networks applications[J]. The Journal of Supercomputing, 2010, 51(1): 76-93.

[13] Madden S R, Franklin M J, Hellerstein J M, et al. TinyDB: an acquisitional query processing system for sensor networks[J]. ACM Transactions on Database Systems, 2005, 30(1): 122-173.

[14] AdamD, BjrnG, Thiemo V. Contiki-a lightweight and flexible operating system for tiny networked sensors[C]//Proceedings of the 29th Annual IEEE International Conference onLocal Computer Networks. Washington DC, USA: IEEE Press, 2004: 455-462.

[15] GayD. Matchbox: a simple filing system for motes[EB/OL]. (2003-08-21)[2013-01-26]. http://www.tinyos.net/.