Database: models, languages, design
Database: models, languages, design
ELF: an efficient log-structured flash file system for micro sensor nodes
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
TSAR: a two tier sensor storage architecture using interval skip graphs
Proceedings of the 3rd international conference on Embedded networked sensor systems
Ultra-low power data storage for sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
An Efficient NAND Flash File System for Flash Memory Storage
IEEE Transactions on Computers
Capsule: an energy-optimized object storage system for memory-constrained sensor devices
Proceedings of the 4th international conference on Embedded networked sensor systems
FlashDB: dynamic self-tuning database for NAND flash
Proceedings of the 6th international conference on Information processing in sensor networks
Microhash: an efficient index structure for fash-based sensor devices
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
μ-tree: an ordered index structure for NAND flash memory
EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
The five-minute rule 20 years later (and how flash memory changes the rules)
Communications of the ACM - Barbara Liskov: ACM's A.M. Turing Award Winner
Energy efficient sensor data logging with amnesic flash storage
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Lazy-Adaptive Tree: an optimized index structure for flash devices
Proceedings of the VLDB Endowment
A set-based mapping strategy for flash-memory reliability enhancement
Proceedings of the Conference on Design, Automation and Test in Europe
Quality-Driven Volcanic Earthquake Detection Using Wireless Sensor Networks
RTSS '10 Proceedings of the 2010 31st IEEE Real-Time Systems Symposium
HybridStore: an efficient data management system for hybrid flash-based sensor devices
EWSN'13 Proceedings of the 10th European conference on Wireless Sensor Networks
| Hi-index | 0.00 |
Extending NAND flash to off-the-shelf sensor platforms has great potential for improving in-network processing for sensor networks. However, due to the specific read/write characteristics of NAND, the strict resource constraints of sensor devices, e.g., main memory and energy, and the time-series sensing property of sensor applications, designing an efficient resource-aware flash storage system on sensor platforms is a challenging work. In this paper, we propose Time-Log Tree (TL-Tree), a novel indexing structure that is designed to consider time-series as a primary characteristic for optimizing both memory and energy constraints. TL-Tree is an unbalanced tree tailored to temporal sensor data. It realizes the flash utilization bound problem and builds a cascaded structure wherein only the root tree and the most recently updated subtree are stored in the main memory. We prove that TL-Tree minimizes the memory cost and also maximizes the effective usage of flash capacity. Compared to other schemes, simulation results show that the TL-Tree achieves much better access and energy savings for MicaZ platforms. We developed a hardware board that includes a raw 128MB NAND flash chip on MicaZ mote, and also implemented a flash driver and the TL-Tree to demonstrate the practical use of this idea.