More Web Proxy on the site http://driver.im/

research-article

Programming storage-centric sensor networks with Squirrel

Author:

Luca MottolaAuthors Info & Claims

IPSN '10: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks

Pages 1 - 12

https://doi.org/10.1145/1791212.1791214

Published: 12 April 2010 Publication History

Abstract

We present Squirrel, a stream-oriented programming framework for storage-centric sensor networks. The storage-centric paradigm---where storage operations prevail over communication activity---applies to scenarios such as batch data collection, delay-tolerant mobile applications, and disconnected operations in static networks. Squirrel simplifies developing such applications by decoupling data processing from storage, and by transparently handling the latter. We achieve this through: i) a modular programming abstraction, and ii) a lightweight run-time layer that efficiently allocates data to different storage areas, based on size vs. energy tradeoffs. We demonstrate Squirrel's effectiveness based on three real-world applications, each representing a different storage-centric scenario. The results show that---while relieving programmers from a significant burden---Squirrel achieves efficient utilization of storage areas, enabling energy savings independently of the storage technology.

References

[1]

K. Martinez, J. K. Hart, and R. Ong, "Environmental sensor networks," Computer, vol. 37, no. 8, 2004.

Digital Library

[2]

K. Langendoen, A. Baggio, and O. Visser, "Murphy loves potatoes: Experiences from a pilot sensor network deployment in precision agriculture," in Proc. of the 14^th Int. Wrkshp. on Parallel and Distributed Real-Time Systems (WPDRTS), 2006.

Digital Library

[3]

G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, "Fidelity and yield in a volcano monitoring sensor network," in Symp. on Operating Systems Design and Implementation (OSDI), 2006.

Digital Library

[4]

M. Ceriotti, L. Mottola, G. P. Picco, A. L. Murphy, S. Guna, M. Corrà, M. Pozzi, D. Zonta, and P. Zanon, "Monitoring heritage buildings with wireless sensor networks: The Torre Aquila deployment," in Proc. of the 8^th Int. Conf. on Information Processing in Sensor Networks (IPSN), 2009.

Digital Library

[5]

P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein, "Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet," SIGPLAN Not., vol. 37, no. 10, 2002.

Digital Library

[6]

R. K. Ganti, P. Jayachandran, T. Abdelzaher, and J. Stankovic, "SATIRE: a software architecture for smart AtTIRE," in Proc. of the 4^th Int. Conf. on Mobile Systems, Applications and Services (MOBISYS), 2006.

Digital Library

[7]

L. Luo, Q. Cao, C. Huang, L. Wang, T. Abdelzaher, J. Stankovic, and M. Ward, "Design, implementation, and evaluation of enviromic: A storage-centric audio sensor network," ACM Trans. Sen. Netw., vol. 5, no. 3, 2009.

Digital Library

[8]

L. Luo, C. Huand, T. Abdelzaher, and J. Stankovic, "EnviroStore: A cooperative storage system for disconnected operation in sensor networks," in Proc. of the 26^th Int. Conf. on Computer Communications (INFOCOM), 2007.

[9]

Y. Yang, L. Wang, D. K. Noh, H. K. Le, and T. Abdelzaher, "Solarstore: enhancing data reliability in solar-powered storage-centric sensor networks," in Proc. of the 7^th Int. Conf. on Mobile Systems, Applications, and Services (MOBISYS), 2009.

Digital Library

[10]

G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy, "Capsule: An energy-optimized object storage system for memory-constrained sensor devices," in Proc. of 4^th Int. Conf. on Embedded Networked Sensor Systems (SenSys), 2006.

Digital Library

[11]

P. Dutta, D. Culler, and S. Shenker, "Procrastination might lead to a longer and more useful life," in Proc. of 6^th Wrkshp. on Hot Topics in Networks (HotNets-VI), 2007.

[12]

N. Tsiftes, A. Dunkels, Z. He, and T. Voigt, "Enabling large-scale storage in sensor networks with the Coffee file system," in Int. Conf. on Information Processing in Sensor Networks (IPSN), 2009.

Digital Library

[13]

H. Dai, M. Neufeld, and R. Han, "Elf: an efficient log-structured flash file system for micro sensor nodes," in Proc. of 2^nd Int. Conf. on Embedded networked sensor systems (SenSys), 2004.

Digital Library

[14]

L. Mottola and G. P. Picco, "Programming wireless sensor networks: Fundamental concepts and state of the art," ACM Computing Surveys, 2010. To appear. Available at: www.sics.se/~luca/papers/mottola10programming.pdf.

Digital Library

[15]

G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy, "Ultra-low power data storage for sensor networks," in Proc. of the 5^th Int. Conf. on Information Processing in Sensor Networks (IPSN), 2006.

Digital Library

[16]

L. Gu and J. Stankovic, "T-Kernel: Providing reliable OS support to wireless sensor networks," in Proc. of the 4^th Int. Conf. on Embedded Networked Sensor Systems (SenSys), 2006.

Digital Library

[17]

A. Lachenmann, P. J. Marrón, M. Gauger, D. Minder, O. Saukh, and K. Rothermel, "Removing the memory limitations of sensor networks with flash-based virtual memory," SIGOPS Oper. Syst. Rev., vol. 41, no. 3, 2007.

Digital Library

[18]

H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems. Springer, 2004.

[19]

C. Sadler and M. Martonosi, "Data compression algorithms for energy-constrained devices in delay tolerant networks," in Proc. of the Int. Conf. on Embedded Networked Sensor Systems (SenSys), 2006.

Digital Library

[20]

A. Dunkels, L. Mottola, N. Tsiftes, F. Österlind, J. Eriksson, and N. Finne, "Implicit announcements: Re-thinking the use of broadcast in mobile sensor networks," tech. rep., SICS, 2009.

[21]

A. M. Kermarrec and M. van Steen, "Gossiping in distributed systems," SIGOPS Oper. Syst. Rev., vol. 41, no. 5, 2007.

Digital Library

[22]

R. Shah, S. Roy, S. Jain, and W. Brunette, "Data mules: Modeling a three-tier architecture for sparse sensor networks," in Proc. of the 1^st Int. Wrkshp. on Sensor Network Protocols and Applications, 2003.

[23]

T. Voigt, F. Österlind, N. Finne, N. Tsiftes, Z. He, J. Eriksson, A. Dunkels, U. Bamstedt, J. Schiller, and K. Hjort, "Sensor networking in aquatic environments - experiences and new challenges," in Proc. of the 1^st Int. Wrkshp. on Practical Issues in Building Sensor Network Applications, 2007.

Digital Library

[24]

J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling ultra-low power wireless research," in Proc. of the 5^th Int. Conf. on Information Processing in Sensor Networks (IPSN), 2005.

Digital Library

[25]

TinyOS Community Forum, "TinyOS TEP 128 - Platform Independent Non-Volatile Storage Abstractions." www.tinyos.net/tinyos-2.x/doc/html/tep128.html.

[26]

B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom, "Models and issues in data stream systems," in Proc. of the 21^st Symp. on Principles of Database Systems, 2002.

Digital Library

[27]

K. Lorincz, B. Chen, J. Waterman, G. Werner-Allen, and M. Welsh, "Resource aware programming in the Pixie OS," in Proc. of the 6^th Int. Conf. on Embedded Network Sensor Systems (SenSys), 2008.

Digital Library

[28]

J. Sorber, A. Kostadinov, M. Garber, M. Brennan, M. Corner, and E. Berger, "Eon: A language and runtime system for perpetual systems," in Proc. of the 5^th Int. Conf. on Embedded Networked Sensor Systems (SenSys), 2007.

Digital Library

[29]

R. Newton, G. Morrisett, and M. Welsh, "The Regiment macroprogramming system," in Proc. of the 6^th Int. Conf. on Information Processing in Sensor Networks (IPSN), 2007.

Digital Library

[30]

G. Mainland, G. Morrisett, and M. Welsh, "Flask: Staged functional programming for sensor networks," in Proc. of the 13^th Int. Conf. on Functional Programming, 2008.

Digital Library

[31]

A. Bakshi, V. K. Prasanna, J. Reich, and D. Larner, "The Abstract Task Graph: A methodology for architecture-independent programming of networked sensor systems," in Workshop on End-to-end Sense-and-respond Systems (EESR), 2005.

Digital Library

[32]

S. Nath and A. Kansal, "FlashDB: Dynamic self-tuning database for NAND flash," in Proc. of the 7^th Int. Conf. on Information Processing in Sensor Networks (IPSN), 2007.

Digital Library

[33]

Libelium Inc., "WaspMote." www.libelium.com.

[34]

A. Dunkels, B. Grönvall, and T. Voigt, "Contiki - A lightweight and flexible operating system for tiny networked sensors," in Proc. of 1^st Wkshp. on Embedded Networked Sensors, 2004.

Digital Library

[35]

R. Pressman, Software Engineering: A Practitioner's Approach. McGraw-Hill, 2001.

Digital Library

[36]

W. Stevens, G. Myers, and L. Constantine, "Structured design," Classics in software engineering, 1979.

Digital Library

[37]

E. Clarke, D. Kroening, N. Sharygina, and K. Yorav, "SATABS: SAT-based predicate abstraction for ANSI-C," in Algorithms for the Construction and Analysis of Systems (TACAS), 2005.

Digital Library

[38]

S. Nath, "Energy efficient sensor data logging with amnesic flash storage," in Proc. of the 8^th Int. Conf. on Information Processing in Sensor Networks (IPSN), 2009.

Digital Library

[39]

J. Eriksson, F. Österlind, N. Finne, N. Tsiftes, A. Dunkels, T. Voigt, R. Sauter, and P. J. Marrón, "COOJA/MSPSim: Interoperability testing for wireless sensor networks," in SIMUTools, 2009.

Digital Library

[40]

J. Gama and M. Gaber, Data Stream Processing in Sensor Networks. Springer, 2007.

Digital Library

[41]

D. Abadi, W. Lindner, S. Madden, and J. Schuler, "An integration framework for sensor networks and data stream management systems," in Proc. of the 30^th VLDB Int. Conf., 2004.

Digital Library

[42]

C. Sadler and M. Martonosi, "DALi: A communication-centric data abstraction layer for energy-constrained devices in mobile sensor networks," in Proc. of the 5^th Int. Conf. on Mobile Systems, Applications, and Services (MOBISYS), 2007.

Digital Library

Cited By

Tang B(2018) DAO 2 : Overcoming Overall Storage Overflow in Intermittently Connected Sensor Networks IEEE INFOCOM 2018 - IEEE Conference on Computer Communications10.1109/INFOCOM.2018.8486237(135-143)Online publication date: Apr-2018
https://doi.org/10.1109/INFOCOM.2018.8486237
Bhatti NMottola LRömer KLangendoen KVoigt T(2016)Efficient State Retention for Transiently-powered Embedded SensingProceedings of the 2016 International Conference on Embedded Wireless Systems and Networks10.5555/2893711.2893731(137-148)Online publication date: 15-Feb-2016
https://dl.acm.org/doi/10.5555/2893711.2893731
Qin YSheng QFalkner NDustdar SWang HVasilakos A(2016)When things matterJournal of Network and Computer Applications10.1016/j.jnca.2015.12.01664:C(137-153)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1016/j.jnca.2015.12.016
Show More Cited By

Index Terms

Programming storage-centric sensor networks with Squirrel
1. Information systems
  1. Information retrieval
    1. Search engine architectures and scalability
      1. Distributed retrieval
      2. Peer-to-peer retrieval
  2. Information storage systems
    1. Storage architectures
      1. Distributed storage
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Data flow languages

Recommendations

A storage-centric camera sensor network
SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems

Improved energy-efficiency and storage capacity of new-generation NAND flash memory makes a compelling case for storage-centric sensor networks. Such a storage-centric sensor network emphasizes the use of platforms with larger storage and more extensive ...
A data-centric storage scheme for high storage utilization in wireless sensor networks

In wireless sensor networks, a data-centric storage (DCS) scheme is one of representative researches to store sensor readings and to process a query efficiently. The DCS scheme assigns distributed data regions to sensor nodes and stores sensor readings ...
Storage Networks Explained: Basics and Application of Fibre Channel SAN, NAS, iSCSI,InfiniBand and FCoE

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '10: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks

April 2010

460 pages

ISBN:9781605589886

DOI:10.1145/1791212

Conference Chairs:
Tarek Abdelzaher
UIUC
,
Thiemo Voigt
SICS
,
Adam Wolisz
TU Berlin

Copyright © 2010 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

IEEE-SPS: Signal Processing Society
SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 April 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Seventh Framework Programme

Conference

IPSN '10

Sponsor:

IEEE-SPS
SIGBED

IPSN '10: The 9th International Conference on Information Processing in Sensor Networks

April 12 - 16, 2010

Stockholm, Sweden

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
325
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tang B(2018) DAO 2 : Overcoming Overall Storage Overflow in Intermittently Connected Sensor Networks IEEE INFOCOM 2018 - IEEE Conference on Computer Communications10.1109/INFOCOM.2018.8486237(135-143)Online publication date: Apr-2018
https://doi.org/10.1109/INFOCOM.2018.8486237
Bhatti NMottola LRömer KLangendoen KVoigt T(2016)Efficient State Retention for Transiently-powered Embedded SensingProceedings of the 2016 International Conference on Embedded Wireless Systems and Networks10.5555/2893711.2893731(137-148)Online publication date: 15-Feb-2016
https://dl.acm.org/doi/10.5555/2893711.2893731
Qin YSheng QFalkner NDustdar SWang HVasilakos A(2016)When things matterJournal of Network and Computer Applications10.1016/j.jnca.2015.12.01664:C(137-153)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1016/j.jnca.2015.12.016
Alhakami BTang BHan JBeheshti M(2015)DAO-R: Integrating Data Aggregation and Offloading in Sensor Networks via Data Replication2015 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2015.7417776(1-7)Online publication date: Dec-2015
https://doi.org/10.1109/GLOCOM.2015.7417776
Alhakami BTang BHan JBeheshti M(2014)DAO-R: Integrating Data Aggregation and Offloading in Sensor Networks via Data Replication2015 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2014.7417776(1-7)Online publication date: Dec-2014
https://doi.org/10.1109/GLOCOM.2014.7417776
Wang BBaras J(2013)HybridStoreProceedings of the 10th European conference on Wireless Sensor Networks10.1007/978-3-642-36672-7_4(50-66)Online publication date: 13-Feb-2013
https://dl.acm.org/doi/10.1007/978-3-642-36672-7_4

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