Journal of University of Chinese Academy of Sciences >
Design and realization of an efficient light-weighted file system for wireless sensor networks
Received date: 2013-03-06
Revised date: 2013-04-13
Online published: 2014-01-15
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
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 . DOI: 10.7523/j.issn.2095-6134.2014.01.019
[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, BjrnG, 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/.
/
| 〈 |
|
〉 |