|
ABSTRACT
We propose a new configuration language, component and service library, and compiler that make it easier to develop efficient sensor network applications. Our goal is the construction of smart application service libraries: high-level libraries that implement concepts like routing trees and periodic sensing, and that combine automatically into efficient programs. Important language features include flexible control over component sharing and transitive arrow connections, which let independently-implemented services knit themselves into integrated control flow paths. Our language, library, and compiler are collectively called SNACK (Sensor Network Application Construction Kit). We describe them, and present and evaluate a simple SNACK-based multihop data collection application. This application uses SNACK language features to provide both simplicity (excluding reusable service definitions, its description is three lines long) and efficiency (it performs comparably to the well-known Surge application).
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
A.A. Abidi, G.J. Pottie, and W.J. Kaiser. Power-conscious design of wireless circuits and systems. Proceedings of the IEEE, 88 (10): 1528--45, October 2000.
|
| |
2
|
A. Cerpa, N. Busek, and D. Estrin. SCALE: A tool for simple connectivity assessment in lossy environments. CENS Technical Report 0021, Center for Embedded Network Sensing, UCLA, September 2003.
|
 |
3
|
Alberto Cerpa , Jeremy Elson , Michael Hamilton , Jerry Zhao , Deborah Estrin , Lewis Girod, Habitat monitoring: application driver for wireless communications technology, Workshop on Data communication in Latin America and the Caribbean, p.20-41, April 2001, San Jose, Costa Rica
[doi> 10.1145/371626.371720]
|
 |
4
|
|
 |
5
|
Bryan Ford , Godmar Back , Greg Benson , Jay Lepreau , Albert Lin , Olin Shivers, The Flux OSKit: a substrate for kernel and language research, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.38-51, October 05-08, 1997, Saint Malo, France
|
 |
6
|
David Gay , Philip Levis , Robert von Behren , Matt Welsh , Eric Brewer , David Culler, The nesC language: A holistic approach to networked embedded systems, Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, June 09-11, 2003, San Diego, California, USA
|
| |
7
|
|
 |
8
|
|
 |
9
|
Philip Levis , Nelson Lee , Matt Welsh , David Culler, TOSSIM: accurate and scalable simulation of entire tinyOS applications, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
[doi> 10.1145/958491.958506]
|
| |
10
|
Philip Levis, Sam Madden, David Gay, Joseph Polastre, Robert Szewczyk, Alec Woo, Eric Brewer, and David Culler. The emergence of networking abstractions and techniques in TinyOS. In Proc. 1st Symposium on Networked Systems Design and Implementation (NSDI '04), pages 1--14, San Francisco, California, March 2004.
|
 |
11
|
|
 |
12
|
Alan Mainwaring , David Culler , Joseph Polastre , Robert Szewczyk , John Anderson, Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
[doi> 10.1145/570738.570751]
|
 |
13
|
|
 |
14
|
|
 |
15
|
|
| |
16
|
V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava. Energy aware wireless microsensor networks. IEEE Signal Processing Magazine, 19 (2): 40--50, March 2002.
|
| |
17
|
Alastair Reid, Matthew Flatt, Leigh Stoller, Jay Lepreau, and Eric Eide. Knit: Component composition for systems software.In Proc. 4th Symposium on Operating Systems Design and Implementation (OSDI 2000), San Diego, California, October 2000.
|
| |
18
|
Eric W. Weisstein. Bell number. From MathWorld---A Wolfram Web Resource. http://mathworld.wolfram.com/BellNumber.html.
|
| |
19
|
Matt Welsh and Geoff Mainland. Programming sensor networks using abstract regions. In Proc. 1st Symposium on Networked Systems Design and Implementation (NSDI '04), San Francisco, California, March 2004.
|
 |
20
|
Kamin Whitehouse , Cory Sharp , Eric Brewer , David Culler, Hood: a neighborhood abstraction for sensor networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
[doi> 10.1145/990064.990079]
|
 |
21
|
|
CITED BY 18
|
|
Lewis Girod , Thanos Stathopoulos , Nithya Ramanathan , Jeremy Elson , Deborah Estrin , Eric Osterweil , Tom Schoellhammer, A system for simulation, emulation, and deployment of heterogeneous sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
|
|
|
|
|
|
David Chu , Kaisen Lin , Alexandre Linares , Giang Nguyen , Joseph M. Hellerstein, Sdlib: a sensor network data and communications library for rapid and robust application development, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
|
|
|
|
|
|
Omprakash Gnawali , Ki-Young Jang , Jeongyeup Paek , Marcos Vieira , Ramesh Govindan , Ben Greenstein , August Joki , Deborah Estrin , Eddie Kohler, The tenet architecture for tiered sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
Ben Greenstein , Christopher Mar , Alex Pesterev , Shahin Farshchi , Eddie Kohler , Jack Judy , Deborah Estrin, Capturing high-frequency phenomena using a bandwidth-limited sensor network, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
Jacob Sorber , Alexander Kostadinov , Matthew Garber , Matthew Brennan , Mark D. Corner , Emery D. Berger, Eon: a language and runtime system for perpetual systems, Proceedings of the 5th international conference on Embedded networked sensor systems, November 06-09, 2007, Sydney, Australia
|
|
|
Anish Arora , Mohamed Gouda , Jason O. Hallstrom , Ted Herman , William M. Leal , Nigamanth Sridhar, A state-based language for sensor-actuator networks, ACM SIGBED Review, v.4 n.3, p.25-30, April 2007
|
|
|
Jakob Eriksson , Lewis Girod , Bret Hull , Ryan Newton , Samuel Madden , Hari Balakrishnan, The pothole patrol: using a mobile sensor network for road surface monitoring, Proceeding of the 6th international conference on Mobile systems, applications, and services, June 17-20, 2008, Breckenridge, CO, USA
|
|
|
|
|
|
Seth Holloway , Alexander Griffith , Angela Dalton , Drew Stovall , Christine Julien, SASSI: the sliverware architecture for sensor system integration, Proceedings of the 5th international conference on Embedded networked sensor systems, November 06-09, 2007, Sydney, Australia
|
|
|
|
|
|
David Chu , Lucian Popa , Arsalan Tavakoli , Joseph M. Hellerstein , Philip Levis , Scott Shenker , Ion Stoica, The design and implementation of a declarative sensor network system, Proceedings of the 5th international conference on Embedded networked sensor systems, November 06-09, 2007, Sydney, Australia
|
|
|
|
|
|
Konrad Lorincz , Bor-rong Chen , Jason Waterman , Geoff Werner-Allen , Matt Welsh, Resource aware programming in the Pixie OS, Proceedings of the 6th ACM conference on Embedded network sensor systems, November 05-07, 2008, Raleigh, NC, USA
|
|
|
|
|