research-article

A database in every sensor

Authors:

Nicolas Tsiftes,

Adam DunkelsAuthors Info & Claims

SenSys '11: Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems

Pages 316 - 332

https://doi.org/10.1145/2070942.2070974

Published: 01 November 2011 Publication History

Abstract

We make the case for a sensor network model in which each mote stores sensor data locally, and provides a database query interface to the data. Unlike TinyDB and Cougar, in which a sink node provides a database-like front end for filtering the current sensor values from a data collection network, we propose that each sensor device should run its own database system. We present Antelope, a database management system for resource-constrained sensors. Antelope provides a dynamic database system that enables run-time creation and deletion of databases and indexes. Antelope uses energy-efficient indexing techniques that significantly improve the performance of queries. The energy cost of a query that selects 100 tuples is less than the cost of a single packet transmission. Moving forward, we believe that database techniques will be increasingly important in many emerging applications.

Supplementary Material

JPG File (systems_3.jpg)

Download
16.19 KB

MP4 File (systems_3.mp4)

Download
133.71 MB

References

[1]

D. Agrawal, D. Ganesan, R. Sitaraman, Y. Diao, and S. Singh. Lazy-adaptive tree: An optimized index structure for flash devices. In Proceedings of the International Conference on Very Large Data Bases (VLDB), Lyon, France, Aug. 2009.

Digital Library

[2]

P. Bonnet, J. Gehrke, and P. Seshadri. Towards sensor database systems. In Proceedings of the Second International Conference on Mobile Data Management, 2001.

Digital Library

[3]

E. Codd. A relational model of data for large shared data banks. Communications of the ACM, 13:377--387, 1970.

Digital Library

[4]

P. Corke, T. Wark, R. Jurdak, D. Moore, and P. Valencia. Environmental wireless sensor networks. Proceedings of the IEEE, 98(11):1903--1917, 2010.

[5]

H. Dai, M. N., and R. Han. Elf: an efficient log-structured flash file system for micro sensor nodes. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), Baltimore, MD, USA, Nov. 2004.

Digital Library

[6]

Y. Diao, D. Ganesan, G. Mathur, and P. Shenoy. Rethinking data management for storage-centric sensor networks. In Proceedings of the Third Biennial Conference on Innovative Data Systems Research (CIDR), Asilomar, CA, USA, Jan. 2007.

[7]

A. Dunkels, J. Eriksson, N. Finne, and N. Tsiftes. Powertrace: Network-level power profiling for low-power wireless networks. Technical Report T2011:05, Swedish Institute of Computer Science, Mar. 2011.

[8]

A. Dunkels, L. Mottola, N. Tsiftes, F. Österlind, J. Eriksson, and N. Finne. The announcement layer: Beacon coordination for the sensornet stack. In Proceedings of the European Conference on Wireless Sensor Networks (EWSN), 2011.

Digital Library

[9]

S. Duquennoy, F. Österlind, and A. Dunkels. Lossy Links, Low Power, High Throughput. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), Seattle, WA, USA, Nov. 2011.

Digital Library

[10]

K. Fall. A delay-tolerant network architecture for challenged internets. In Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communications (ACM SIGCOMM), 2003.

Digital Library

[11]

E. Gal and S. Toledo. Algorithms and data structures for flash memories. ACM Computing Surveys, 37(2):138--163, 2005.

Digital Library

[12]

E. Gal and S. Toledo. A transactional flash file system for microcontrollers. In Proceedings of the USENIX Annual Technical Conference, Anaheim, CA, USA, Apr. 2005.

Digital Library

[13]

O. Gnawali, K. Jang, J. Paek, M. Vieira, R. Govindan, B. Greenstein, A. Joki, D. Estrin, and E. Kohler. The tenet architecture for tiered sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), Boulder, CO, USA, 2006.

Digital Library

[14]

G. Graefe. Query evaluation techniques for large databases. ACM Computing Surveys, 25(2):73--170, 1993.

Digital Library

[15]

J. Gray. The next database revolution. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Paris, France, June 2004. Extended keynote abstract.

Digital Library

[16]

S. Kim, R. Fonseca, P. Dutta, A. Tavakoli, D. Culler, P. Levis, S. Shenker, and I. Stoica. Flush: A reliable bulk transport protocol for multihop wireless networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), Sydney, Australia, Nov. 2007.

Digital Library

[17]

T. Liu, C. Sadler, P. Zhang, and M. Martonosi. Implementing software on resource-constrained mobile sensors: Experiences with Impala and ZebraNet. In Proceedings of The International Conference on Mobile Systems, Applications, and Services (MobiSys), June 2004.

Digital Library

[18]

J. Lu, D. Birru, and K. Whitehouse. Using simple light sensors to achieve smart daylight harvesting. In Proceedings of the 2nd ACM Workshop on Embedded Sensing Systems for Energy-Efficiency in Buildings, Zurich, Switzerland, 2010.

Digital Library

[19]

L. Luo, T. He, G. Zhou, L. Gu, T. F. Abdelzaher, and J. A. Stankovic. Achieving repeatability of asynchronous events in wireless sensor networks with envirolog. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), 2006.

[20]

S. Madden, M. Franklin, J. Hellerstein, and W. Hong. TinyDB: an acquisitional query processing system for sensor networks. ACM Transactions on Database Systems, 30(1):122--173, 2005.

Digital Library

[21]

G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy. Capsule: an energy-optimized object storage system for memory-constrained sensor devices. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), Boulder, Colorado, USA, Nov. 2006.

Digital Library

[22]

A. Molina-Markham, P. Shenoy, K. Fu, E. Cecchet, and D. Irwin. Private memoirs of a smart meter. In Proceedings of the 2nd ACM Workshop on Embedded Sensing Systems for Energy-Efficiency in Building, Zurich, Switzerland, 2010.

Digital Library

[23]

S. Nath and A. Kansal. FlashDB: Dynamic self-tuning database for NAND flash. In Proceedings of the International Conference on Information Processing in Sensor Networks (ACM/IEEE IPSN), Cambridge, MA, USA, Apr. 2007.

Digital Library

[24]

B. Priyantha, A. Kansal, M. Goraczko, and F. Zhao. Tiny web services: Design and implementation of interoperable and evolvable sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), Raleigh, NC, USA, 2008.

Digital Library

[25]

P. Pucheral, L. Bouganim, P. Valduriez, and C. Bobineau. PicoDBMS: Scaling down database techniques for the smartcard. The VLDB Journal, 10(2--3):120--132, 2001.

Digital Library

[26]

M. Rosenblum and J. Ousterhout. The design and implementation of a log structured file system. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP), Pacific Grove, CA, USA, 1991.

Digital Library

[27]

L. Selavo, A. Wood, Q. Cao, T. Sookoor, H. Liu, A. Srinivasan, Y. Wu, W. Kang, J. Stankovic, D. Young, and J. Porter. Luster: Wireless sensor network for environmental research. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), Sydney, Australia, 2007.

Digital Library

[28]

F. Stajano. Security for Ubiquitous Computing. John Wiley and Sons, Feb. 2002.

Digital Library

[29]

Z. Taysi, M. Guvensan, and T. Melodia. Tinyears: spying on house appliances with audio sensor nodes. In Proceedings of the 2nd ACM Workshop on Embedded Sensing Systems for Energy-Efficiency in Buildings, Zurich, Switzerland, 2010.

Digital Library

[30]

N. Tsiftes, A. Dunkels, Z. He, and T. Voigt. Enabling Large-Scale Storage in Sensor Networks with the Coffee File System. In Proceedings of the International Conference on Information Processing in Sensor Networks (ACM/IEEE IPSN), San Francisco, CA, USA, Apr. 2009.

Digital Library

[31]

M. Welsh. Sensor networks for the sciences. Communications of the ACM, 53:36--39, Nov. 2010.

Digital Library

[32]

D. Zeinalipour-Yazti, S. Lin, V. Kalogeraki, D. Gunopulos, and W. Najjar. MicroHash: An efficient index structure for flash-based sensor devices. In USENIX FAST'05, San Francisco, CA, USA, 2005.

Digital Library

Cited By

Meruje Ferreira LCoelho FPereira J(2024)Databases in Edge and Fog Environments: A SurveyACM Computing Surveys10.1145/366600156:11(1-40)Online publication date: 8-Jul-2024
https://dl.acm.org/doi/10.1145/3666001
Schoenit JAkins SLawrence RHong JPark J(2024)EmbedDB: A High-Performance Database for Resource-Constrained Embedded Systems Too Small for SQLiteProceedings of the 39th ACM/SIGAPP Symposium on Applied Computing10.1145/3605098.3636116(345-346)Online publication date: 8-Apr-2024
https://dl.acm.org/doi/10.1145/3605098.3636116
García-Bernalt Diego JFernández-Soto PMárquez-Sánchez SSantos Santos DFebrer-Sendra BCrego-Vicente BMuñoz-Bellido JBelhassen-García MCorchado Rodríguez JMuro A(2022)SMART-LAMP: A Smartphone-Operated Handheld Device for Real-Time Colorimetric Point-of-Care Diagnosis of Infectious Diseases via Loop-Mediated Isothermal AmplificationBiosensors10.3390/bios1206042412:6(424)Online publication date: 16-Jun-2022
https://doi.org/10.3390/bios12060424
Show More Cited By

Index Terms

A database in every sensor
1. Information systems
  1. Data management systems
    1. Database management system engines
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Aggregate node placement for maximizing network lifetime in sensor networks

Sensor networks have been receiving significant attention due to their potential applications in environmental monitoring and surveillance domains. In this paper, we consider the design issue of sensor networks by placing a few powerful aggregate nodes ...
Hybrid Routing Protocol for Prolonged Network Lifetime in Large Scale Wireless Sensor Network
ICIMT '09: Proceedings of the 2009 International Conference on Information and Multimedia Technology

Sensors in sensor networks have limited energy and in large-scale sensor networks, communication between sensor nodes is necessary to cover a large monitoring region, thus energy preserving techniques are important. In this paper, we propose a hybrid ...
Optimizing lifetime for continuous data aggregation with precision guarantees in wireless sensor networks

This paper exploits the tradeoff between data quality and energy consumption to extend the lifetime of wireless sensor networks. To obtain an aggregate form of sensor data with precision guarantees, the precision constraint is partitioned and allocated ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '11: Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems

November 2011

452 pages

ISBN:9781450307185

DOI:10.1145/2070942

General Chair:
Jie Liu
Microsoft Research
,
Program Chairs:
Philip Levis
Stanford University
,
Kay Römer
University of Luebeck, Germany

Copyright © 2011 ACM.

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: 01 November 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Seventh Framework Programme

Conference

SenSys '11

Sponsor:

SenSys '11: The 9th ACM Conference on Embedded Network Sensor Systems

November 1 - 4, 2011

Washington, Seattle

Acceptance Rates

Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

66
Total Citations
View Citations
754
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)6

Reflects downloads up to 27 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Meruje Ferreira LCoelho FPereira J(2024)Databases in Edge and Fog Environments: A SurveyACM Computing Surveys10.1145/366600156:11(1-40)Online publication date: 8-Jul-2024
https://dl.acm.org/doi/10.1145/3666001
Schoenit JAkins SLawrence RHong JPark J(2024)EmbedDB: A High-Performance Database for Resource-Constrained Embedded Systems Too Small for SQLiteProceedings of the 39th ACM/SIGAPP Symposium on Applied Computing10.1145/3605098.3636116(345-346)Online publication date: 8-Apr-2024
https://dl.acm.org/doi/10.1145/3605098.3636116
García-Bernalt Diego JFernández-Soto PMárquez-Sánchez SSantos Santos DFebrer-Sendra BCrego-Vicente BMuñoz-Bellido JBelhassen-García MCorchado Rodríguez JMuro A(2022)SMART-LAMP: A Smartphone-Operated Handheld Device for Real-Time Colorimetric Point-of-Care Diagnosis of Infectious Diseases via Loop-Mediated Isothermal AmplificationBiosensors10.3390/bios1206042412:6(424)Online publication date: 16-Jun-2022
https://doi.org/10.3390/bios12060424
Ahmed Nawaz NSaleh Alghamdi NKaramti HAyoub Khan M(2022)An Intelligent Cluster Verification Model Using WSN to Avoid Close Proximity and Control Outbreak of Pandemic in a Massive CrowdComputer Modeling in Engineering & Sciences10.32604/cmes.2022.020791133:2(327-350)Online publication date: 2022
https://doi.org/10.32604/cmes.2022.020791
Ould-Khessal NFazackerley SLawrence R(2022)Performance Evaluation of Embedded Time Series Indexes Using Bitmaps, Partitioning, and TreesSensor Networks10.1007/978-3-031-17718-7_7(125-151)Online publication date: 27-Sep-2022
https://doi.org/10.1007/978-3-031-17718-7_7
Lawrence RHung CHong JBechini ASong E(2021)Adaptive flash sorting for memory-constrained embedded devicesProceedings of the 36th Annual ACM Symposium on Applied Computing10.1145/3412841.3441914(321-326)Online publication date: 22-Mar-2021
https://dl.acm.org/doi/10.1145/3412841.3441914
Majdoubi AEl Abderrahmani ALasri R(2021)Smart environmental data management system into a cattle buildingE3S Web of Conferences10.1051/e3sconf/202123400033234(00033)Online publication date: 2-Feb-2021
https://doi.org/10.1051/e3sconf/202123400033
Khanzode PHarkut D(2021)An Overview of Constraints of Operating Systems Used in IoT DevicesProceedings of Integrated Intelligence Enable Networks and Computing10.1007/978-981-33-6307-6_86(835-844)Online publication date: 24-Apr-2021
https://doi.org/10.1007/978-981-33-6307-6_86
Bilal MUsmani RTayyab MMahmoud AAbdalla RMarjani MPillai TTargio Hashem I(2021)Smart Cities Data: Framework, Applications, and ChallengesHandbook of Smart Cities10.1007/978-3-030-69698-6_6(113-141)Online publication date: 10-Jul-2021
https://doi.org/10.1007/978-3-030-69698-6_6
Feltham AOuld-Khessal NMacBeth SFazackerley SLawrence R(2020)Linear Hashing Implementations for Flash MemoryEnterprise Information Systems10.1007/978-3-030-40783-4_18(386-405)Online publication date: 20-Feb-2020
https://doi.org/10.1007/978-3-030-40783-4_18
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents