skip to main content
10.1145/1127777.1127833acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
Article

Ultra-low power data storage for sensor networks

Published: 19 April 2006 Publication History

Abstract

Local storage is required in many sensor network applications, both for archival of detailed event information, as well as to overcome sensor platform memory constraints. While extensive measurement studies have been performed to highlight the trade-off between computation and communication in sensor networks, the role of storage has received little attention. The storage subsystems on currently available sensor platforms have not exploited technology trends, and consequently the energy cost of storage on these platforms is as high as that of communication. Current flash memories, however, offer a low-priced, high-capacity and extremely energy-efficient storage solution.In this paper, we perform a comprehensive evaluation of the active and sleep-mode energy consumption of available flash-based storage options for sensor platforms. Our results demonstrate more than a 100-fold decrease in per-byte energy consumption for surface-mount parallel NAND flash in comparison with the MicaZ on-board serial flash. In addition, this dramatically reduces storage energy costs relative to communication, introducing a new dimension in traditional computation vs communication trade-offs. Our results have significant ramifications on the design of sensor platforms as well as on the energy consumption of sensing applications. We quantify the potential energy gains for two commonly used sensor network services: communication and in-network data aggregation. Our measurements show significant improvements in each service: 50-fold and up to 10-fold reductions in energy for communication and data aggregation respectively.

References

[1]
xD-Picture Card. www.xd-picture.com.
[2]
Atmel Corporation. ATMega128 Datasheet, Nov. 2004.
[3]
Atmel Inc., www.atmel.com/. 4-megabit 2.5-volt or 2.7-volt DataFlash AT45DB041B, 2005.
[4]
Chipcon. CC2420 2.4 GHz IEEE 802.15.4 /ZigBee-ready RF transceiver, 2004.
[5]
Crossbow Technology, Inc., San Jose, CA. MPR/MIB User's Manual, Sep 2005.
[6]
H. Dai, M. Neufeld, and R. Han. ELF: an efficient log-structured flash file system for micro sensor nodes. In SenSys '04: Proceedings of the 2nd International conference on Embedded networked Sensor systems, pages 176--187, New York, 2004. ACM Press.
[7]
P. Desnoyers, D. Ganesan, H. Li, and P. Shenoy. PRESTO: A predictive storage architecture for sensor networks. In Tenth Workshop on Hot Topics in Operating Systems (HotOS X)., June 2005.
[8]
Duracell, www.duracell.com/OEM. Alkaline Mangenese Dioxide Technical Bulletin.
[9]
K. Fall, W. Hong, and S. Madden. Custody transfer for reliable delivery in delay tolerant networks. Technical Report IRB-TR-03-030, Intel, July 2003.
[10]
D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, and J. Heidemann. An evaluation of multi-resolution search and storage in resource-constrained sensor networks. In Proc. of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys), Nov 2003.
[11]
D. Gay. Design of matchbox, the simple filing system for motes. in TinyOS 1.x distribution, www.tinyos.net, August 21 2003. Version 1.0.
[12]
J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building efficient wireless sensor networks with low-level naming. In Proceedings of the Symposium on Operating Systems Principles, pages 146--159, Banff, Alberta, Canada, October 2001. ACM.
[13]
Hitachi, Ltd., www.hitachi.com. HB28E016MM2 / HB28D032MM2 HB28D064MM2 / HB28B128MM2 MultiMediaCard, 2002.
[14]
H. G. Lee and N. Chang. Energy-aware memory allocation in heterogeneous non-volatile memory systems. In ISLPED '03: Proceedings of the 2003 International Symposium on Low Power Electronics and Design, pages 420--423, 2003.
[15]
P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler. TinyOS: An operating system for wireless sensor networks. In Ambient Intelligence. Springer-Verlag, 2005.
[16]
A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless sensor networks for habitat monitoring. In ACM Intl. Workshop on Wireless Sensor Networks and Applications, Atlanta, Sept 2002.
[17]
Micron Technology, Inc., www.micron.com. Datasheet: MT29F4G08BABWP / MT29F4G16BABWP.
[18]
A. Mitra, A. Banerjee, W. Najjar, D. Zeinalipour-Yazti, D. Gunopulos, and V. Kalogeraki. High performance, low power sensor platforms featuring gigabyte scale storage. In Third International Workshop on Measurement, Modeling, and Performance Analysis of Wireless Sensor Networks (SenMetrics 2005), San Diego, CA, Jul 2005.
[19]
MMCA Technical Committee, www.mmca.org. The MultiMediaCard, Based on system specification version 4.1, 2005.
[20]
C. Park, J.-U. Kang, S.-Y. Park, and J.-S. Kim. Energy-aware demand paging on NAND flash-based embedded storages. In ISLPED '04: Proceedings of the 2004 international symposium on Low power electronics and design, pages 338--343, 2004.
[21]
J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2004.
[22]
J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling ultra-low power wireless research. In Proc. 4th Intnl. Conference on Information Processing in Sensor Networks: Special track on Platform Tools and Design Methods (IPSN/SPOTS), April 2005.
[23]
M. H. Rahimi, H. Shah, G. S. Sukhatme, J. S. Heidemann, and D. Estrin. Studying the feasibility of energy harvesting in a mobile sensor network. In Proc. of the 2003 IEEE Intl. Conference on Robotics and Automation(ICRA), pages 19--24, 2003.
[24]
D. Salomon. Data Compression: The Complete Reference. Springer Verlag, second edition, 2000.
[25]
Samsung Electronics Co., Ltd., www.samsung.com. ECC Algorithm (512 Byte), 2005.
[26]
SanDisk. White Paper: Sandisk flash memory cards wear leveling, Oct. 2003.
[27]
SD Card Association. SD Memory Card Architecture.
[28]
STMicroelectronics, www.st.com. Datasheet: M25P80.
[29]
Texas Instruments. MSP430x1xx Family User's Guide.
[30]
Toshiba America Electronic Components, Inc. (TAEC), www.toshiba.com/taec. Datasheet: TC58DVM72A1FT00, Jan. 2003.
[31]
D. Zeinalipour-Yazti, S. Lin, V. Kalogeraki, D. Gunopulos, and W. Najjar. MicroHash: An efficient index structure for flash-based sensor devices. In 4th USENIX Conf. on Files and Storage Technologies (FAST 2005), San Francisco, CA, December 2005.

Cited By

View all
  • (2022)Protecting adaptive sampling from information leakage on low-power sensorsProceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3503222.3507775(240-254)Online publication date: 28-Feb-2022
  • (2019)Low-Energy ECG Processing for Accurate Features' Extraction in Wireless Body Sensor Networks2019 2nd International Conference on Computer Applications & Information Security (ICCAIS)10.1109/CAIS.2019.8769544(1-4)Online publication date: May-2019
  • (2018)Protocol for Energy-Efficiency in Networked Control Systems Based on WSNSensors10.3390/s1808259018:8(2590)Online publication date: 7-Aug-2018
  • Show More Cited By

Index Terms

  1. Ultra-low power data storage for sensor networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networks
      April 2006
      514 pages
      ISBN:1595933344
      DOI:10.1145/1127777
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 19 April 2006

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. embedded systems
      2. energy efficiency
      3. flash memory
      4. sensor networks
      5. storage

      Qualifiers

      • Article

      Conference

      IPSN06
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 143 of 593 submissions, 24%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 18 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2022)Protecting adaptive sampling from information leakage on low-power sensorsProceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3503222.3507775(240-254)Online publication date: 28-Feb-2022
      • (2019)Low-Energy ECG Processing for Accurate Features' Extraction in Wireless Body Sensor Networks2019 2nd International Conference on Computer Applications & Information Security (ICCAIS)10.1109/CAIS.2019.8769544(1-4)Online publication date: May-2019
      • (2018)Protocol for Energy-Efficiency in Networked Control Systems Based on WSNSensors10.3390/s1808259018:8(2590)Online publication date: 7-Aug-2018
      • (2018)Ground Water Quality Monitoring Using Wireless Sensors and Machine Learning2018 International Conference on Automation and Computational Engineering (ICACE)10.1109/ICACE.2018.8687093(121-125)Online publication date: Oct-2018
      • (2017)Feature-based ECG sensing scheme for energy efficiency in WBSN2017 International Conference on Informatics, Health & Technology (ICIHT)10.1109/ICIHT.2017.7899009(1-6)Online publication date: Feb-2017
      • (2016)Energy-aware ECG sensing scheme for M-health applications2016 5th International Conference on Electronic Devices, Systems and Applications (ICEDSA)10.1109/ICEDSA.2016.7818472(1-4)Online publication date: Dec-2016
      • (2016)Write improvement strategies for serial NOR dataflash memory2016 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE)10.1109/CCECE.2016.7726758(1-6)Online publication date: May-2016
      • (2015)Exploring Data-Level Error Tolerance in High-Performance Solid-State DrivesIEEE Transactions on Reliability10.1109/TR.2014.235493164:1(15-30)Online publication date: Mar-2015
      • (2015)Storage Placement in Path NetworksIEEE Transactions on Computers10.1109/TC.2014.231564264:4(1201-1207)Online publication date: 1-Apr-2015
      • (2015)Block-Based Multi-Version B$^+$ -Tree for Flash-Based Embedded Database SystemsIEEE Transactions on Computers10.1109/TC.2014.230821364:4(925-940)Online publication date: Apr-2015
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media