Browse > Article

A NAND Flash File System for Sensor Nodes to support Data-centric Applications  

Sohn, Ki-Rack (Hankuk University of Foreign Studies, School of Computer Science and Information Communications Engineering)
Han, Kyung-Hun (Hankuk University of Foreign Studies, School of Computer Science and Information Communications Engineering)
Choi, Won-Chul (Hankuk University of Foreign Studies, School of Computer Science and Information Communications Engineering)
Han, Hyung-Jin (Hankuk University of Foreign Studies, School of Computer Science and Information Communications Engineering)
Han, Ji-Yeon (Hankuk University of Foreign Studies, School of Computer Science and Information Communications Engineering)
Lee, Ki-Hyeok (Hankuk University of Foreign Studies, School of Computer Science and Information Communications Engineering)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.45, no.3, 2008 , pp. 47-57 More about this Journal
Abstract
Recently, energy-efficient NAND Flash memory of large volume is favored as next-generation storage for sensor nodes. So far, most sensor node file systems are based on NOR flash and few file systems are applicable to large NAND flash memory. Although it is required to develop new file systems taking account of the features of NAND flash memory, it is difficult to develop them mainly due to the limit of SRAM memory on sensor nodes. Sensor nodes support SRAM of $4{\sim}10$ KBytes only. In this paper, we designed and implemented a novel file system to support data-centric applications. To do this, we added EEPROM of 1 KBytes to store persistent file description data efficiently and devised a simple wear-leveling method. This reduces the number of page updates, resulting in reduction in energy use and increase in lifetime of sensor nodes.
Keywords
파일 시스템;NAND 플래시 메모리;센서 노드;데이터 중심적 응용;
Citations & Related Records
연도 인용수 순위
  • Reference
1 TIP7xx Series manual, http://www.maxfor.co.kr
2 Gaurav Mathur, Peter Desnoyers, Deepak Ganesan and Prashant Shenoy, "Capsule: An Energy-Optimized Object Storage System for Memory-Constrained Sensor Devices", Proceedings of the Fourth ACM Conference on Embedded Networked Sensor Systems (SenSys), Boulder CO, November 1-3, 2006
3 H.Dai, M.Neufeld, and R.Han. "ELF: An efficient Log-structured flash file system for micro sensor nodes". In SenSys,page 176-187,New York NY, 2004
4 128M x 8Bit NAND flash memory, Samsung Electronics
5 P. Levis, S. Madden, J. Polastre, et al. "TinyOS: An Operating System for wireless Sensor networks". In Ambient Intelligence, Springer-Verlag, 2005
6 D.Gay. "Design of Matchbox : The simple Filing system for Motes". In TinyOS 1.x distribution, http://www.tinyos.net, Aug. 2003
7 Eran Gal and Sivan Toledo, "Algorithms and Data Structures for Flash Memories", ACM Computing Surveys Vol 37, Issue 2, pp138-163, 2005   DOI   ScienceOn