Ultra-low power data storage for sensor networks

ACM Transactions on Sensor Networks

Volumn 5, Issue 4, 2009, Pages

  Mathur, Gaurav ^a   Desnoyers, Peter ^b   Chukiu, Paul ^c   Ganesan, Deepak ^c   Shenoy, Prashant ^c  

^a GOOGLE INC   (United States)

^b NORTHEASTERN UNIVERSITY   (China)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

Embedded systems; Energy efficiency; File system; Flash memory; Objects; Sensors; Storage system

Indexed keywords

CHECK POINTING; DATA CENTRIC; DATA STORAGE; FILE SYSTEM; FILE SYSTEMS; IN-NETWORK; MEMORY CONSTRAINTS; NAND FLASH; PLATFORM INDEPENDENCE; SENSOR APPLICATIONS; SENSOR NETWORK APPLICATIONS; SENSOR PLATFORM; STORAGE OBJECT; STORAGE SOLUTIONS; STORAGE SYSTEMS; ULTRA-LOW POWER;

ABSTRACTING; DATA STORAGE EQUIPMENT; EMBEDDED SYSTEMS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; FLASH MEMORY; QUALITY ASSURANCE; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

ENERGY EFFICIENCY;

EID: 73349104582     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1614379.1614385     Document Type: Article

References (32)

1. Agilent. Cyclops camera. http://www.cyclopscamera.org.
2. Blackwell, T., Harris, J., and Seltzer, M. 1995. Heuristic cleaning algorithms in log-structured file systems. In Proceedings of the USENIX Annual Technical Conference. USENIX, 277-288.
3. Crossbow Technology. 2004. Datasheet: MICA2. Crossbow Technology. part number 6020-0042-06 Rev A.
4. Dai, H., Neufeld, M., and Han, R. 2004. ELF: an efficient log-structured flash file system for micro sensor nodes. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys'04). ACM Press, New York, NY, USA, 176-187.
5. Gal, E. and Toledo, S. 2005. A transactional flash file system for microcontrollers. In Proceedings of the USENIX Annual Technical Conference. USENIX, 89-104.
6. Gay, D. 2003. Design of matchbox, the simple filing system for motes. in TinyOs 1.x distribution, www.tinyos.net. Version 1.0.
7. Hellerstein, J., Hong, W., Madden, S., and Stanek, K. 2003. Beyond average: Towards sophisticated sensing with queries. In Proceedings of the International Conference on Information Processing on Sensor Networks (IPSN'03).
8. Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., and Pister, K. 2000. System architecture directions for networked sensors. ACM SIGPLAN Notices 35, 11, 93-104.
9. Hui, J. W. and Culler, D. 2004. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys'04).
10. Lee, H. G. and Chang, N. 2003. Energy-aware memory allocation in heterogeneous non-volatile memory systems. In Proceedings of the 2003 International Symposium on Low Power Electronics and Design (ISLPED'03). 420-423.
11. Levis, P., Madden, S., Polastre, J., Szewczyk, R., Whitehouse, K., Woo, A., Gay, D., Hill, J., Welsh, M., Brewer, E., and Culler, D. 2005. TinyOS: An operating system for wireless sensor networks. In Ambient Intelligence, Springer-Verlag.
12. Li, M., Ganesan, D., and Shenoy, P. 2006. Presto: Feedback-driven data management in sensor networks. In Proceedings of the 3nd USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI'06).
13. Madden, S., Franklin, M., Hellerstein, J., and Hong, W. 2005. Tinydb: An acqusitional query processing system for sensor networks. ACM Trans. Datab. Syst.
14. Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., and Anderson., J. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications. Atlanta, GA.
15. Manning, C. 2002. YAFFS: the NAND-specific flash file system. www.aleph1.co.uk/yaffs.
16. Mathur, G., Desnoyers, P., Ganesan, D., and Shenoy, P. 2006b. Capsule: An energy-optimized object storage system for memory-constrained sensor devices. In Proceedings of the 4th ACM Conference on Embedded Networked Sensor Systems (SenSys).
17. Mathur, G., Desnoyers, P., Ganesan, D., and Shenoy, P. 2006a. Ultra-low power data storage for sensor networks. In Proceedings of the 5th International Conference on IPSN/SPOTS.
18. Matthews, J. N., Roselli, D., Costello, A. M., Wang, R. Y., and Anderson, T. E. 1997. Improving the performance of log-structured file systems with adaptive methods. In Proceedings of the 16th Symposium on Operating Systems Principles. 238-251.
19. Mitra, A., Banerjee, A., Najjar, W., Zeinalipour-Yazti, D., Gunopulos, D., and Kalogeraki, V. 2005. High performance, low power sensor platforms featuring gigabyte scale storage. In Proceedings of the 3rd International Workshop on Measurement, Modeling, and Performance Analysis of Wireless Sensor Networks (SenMetrics'05).
20. Nightingale, E. B. and Flinn, J. 2004. Energy-efficiency and storage flexibility in the blue file system. In Proceedings of the 5th Symposium on Operating System Design and Implementation (OSDI).
21. Nrvag, K. 2000. Vagabond: The design and analysis of a temporal object database management system. Tech. Rep., PhD thesis, Norwegian University of Science and Technology.
22. Park, C., Kang, J.-U., Park, S.-Y., and Kim, J.-S. 2004. Energy-aware demand paging on NAND flash-based embedded storages. In Proceedings of the International Symposium on Low Power Electronics and Design (ISLPED'04). 338-343.
23. Polastre, J., Szewczyk, R., and Culler, D. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Conference on IPSN/SPOTS.
24. Pottie, G. J. and Kaiser, W. J. 2000. Wireless integrated network sensors. Comm. ACM 43, 5, 51-58.
25. Ramanathan, N., Chang, K., Kapur, R., Girod, L., Kohler, E., and Estrin, D. November 2-4, 2005. Sympathy for the sensor network debugger. In Proceedings of the 3rd ACM Conference on Embedded Networked Sensor Systems (SenSys).
26. Ratnasamy, S., Estrin, D., Govindan, R., Karp, B., S. Shenker, L. Y., and Yu, F. 2001. Data-centric storage in sensornets. In Proceedings of the 1st ACM Workshop on Hot Topics in Networks.
27. Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., and Shenker, S. 2002. GHT - a geographic hash-table for data-centric storage. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and their Applications.
28. Rosenblum, M. and Ousterhout, J. K. 1992. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst. 10, 1, 26-52.
29. Toshiba America Electronic Components, Inc. 2003. Datasheet: TC58DVG02A1FT00. Toshiba America Electronic Components, Inc. (TAEC), www.toshiba.com/taec.
30. Wilkes, J., Golding, R., Staelin, C., and Sullivan, T. 1996. The HP AutoRAID hierarchical storage system. ACM Trans. Comput. Syst. 14, 1, 108-136.
31. Woodhouse, D. 2001. Journalling Flash File System. In Proceedings of the Ottowa Linux Symposium.
32. Zeinalipour-Yazti, D., Lin, S., Kalogeraki, V., Gunopulos, D., and Najjar, W. 2005. MicroHash: An efficient index structure for flash-based sensor devices. In Proceedings of the 4th USENIX FAST Conference.