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

데이터 중심 응용을 지원하기 위한 센서노드용 NAND 플래쉬 파일 시스템

  • 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)
  • 손기락 (한국외국어대학교 컴퓨터및정보통신공학부) ;
  • 한경훈 (한국외국어대학교 컴퓨터및정보통신공학부) ;
  • 최원철 (한국외국어대학교 컴퓨터및정보통신공학부) ;
  • 한형진 (한국외국어대학교 컴퓨터및정보통신공학부) ;
  • 한지연 (한국외국어대학교 컴퓨터및정보통신공학부) ;
  • 이기혁 (한국외국어대학교 컴퓨터및정보통신공학부)
  • Published : 2008.05.25

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.

최근에 에너지의 효율성이 좋고 대용량화가 쉬운 NAND 플래시가 센서 노드를 위한 차세대 저장소로 각광을 받고 있다. 현재 대부분의 센서 노드용 파일 시스템은 NOR 플래시 기반으로 개발되어 있으며 NAND 플래시에 적용할 수 있는 파일 시스템은 거의 존재하지 않는다. 대용량 NAND 플래시 메모리의 특성을 고려한 새로운 파일 시스템의 구축이 요구되지만, 센서 노드는 오직 $4{\sim}10$ KBytes의 매우 작은 크기의 메모리를 지원하므로 효율성이 뛰어난 파일 시스템을 구축하는 것은 매우 어렵다. 본 논문은 1 KBytes의 매우 작은 크기의 EEPROM을 부착하여 이러한 메모리 한계를 극복하였으며 자원의 효율성, 대용량의 지원 및 신뢰성을 고려한 새로운 파일 시스템의 설계 및 구현에 대하여 논한다. 파일 디스크립션을 위하여 EEPROM을 사용하며 효과적으로 플래시 메모리를 쓸 수 있는 방법과 wear-leveling을 할 수 있는 방법에 대하여 제안한다. 이는 획기적으로 페이지 갱신 횟수를 줄임으로써 에너지를 절약하고 보다 긴 시간동안 데이터의 수집을 용이하게 만들며 센서 노드의 수명을 증가시킨다.

Keywords

References

  1. Eran Gal and Sivan Toledo, "Algorithms and Data Structures for Flash Memories", ACM Computing Surveys Vol 37, Issue 2, pp138-163, 2005 https://doi.org/10.1145/1089733.1089735
  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. D.Gay. "Design of Matchbox : The simple Filing system for Motes". In TinyOS 1.x distribution, http://www.tinyos.net, Aug. 2003
  4. P. Levis, S. Madden, J. Polastre, et al. "TinyOS: An Operating System for wireless Sensor networks". In Ambient Intelligence, Springer-Verlag, 2005
  5. 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
  6. TIP7xx Series manual, http://www.maxfor.co.kr
  7. 128M x 8Bit NAND flash memory, Samsung Electronics