Article

snBench: programming and virtualization framework for distributed multitasking sensor networks

Authors:

Michael J. Ocean,

Azer Bestavros,

Assaf J. KfouryAuthors Info & Claims

VEE '06: Proceedings of the 2nd international conference on Virtual execution environments

Pages 89 - 99

https://doi.org/10.1145/1134760.1134774

Published: 14 June 2006 Publication History

Abstract

We envision future Sensor Networks (SNs) that will be composed of a hybrid collection of a variety of sensing devices embedded into shared environments. In such environments it follows that the embedded SN infrastructure would also be shared by various users, occupants, or administrators of these shared spaces. As such a clear need emerges to virtualize the SN, sharing the resources of the SN across various tasks executing simultaneously. To achieve this goal, we present the snBench (SN Workbench). The snBench abstracts a collection of dissimilar and disjoint resources into a shared virtual SN. The snBench provides an accessible high-level programming language that enables users to write "macro-level" program for their own virtual SN (i.e., programs are written at the scope of the SN rather than its individual components and specific details of the components or deployment need not be specified by the developer). To this end snBench provides execution environments and a run-time support infrastructure to provide each user a Virtual Sensor Network characterized by efficient automated program deployment, resource management, and a truly extensible architecture. In this paper we present an overview of the snBench, detailing its salient functionalities that support the entire life-cycle of a SN application.

References

[1]

Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David E. Culler, and Kristofer S. J. Pister, "System Architecture Directions for Networked Sensors," in Architectural Support for Programming Languages and Operating Systems, 2000.]]

Digital Library

[2]

Azer Bestavros, Adam Bradley, Assaf Kfoury, and Michael Ocean, "SNBENCH: A Development and Run-Time Platform for Rapid Deployment of Sensor Network Applications," in IEEE International Workshop on Broadband Advanced Sensor Networks (Basenets), Boston, October 2005.]]

[3]

Azer Bestavros, Adam Bradley, Assaf Kfoury, and Ibrahim Matta, "Typed Abstraction of Complex Network Compositions," in ICNP'05: The 13th IEEE International Conference on Network Protocols, Boston, November 2005.]]

Digital Library

[4]

Guy Even, Joseph Naor, Satish Rao, and Baruch Schieber, "Divide-and-conquer approximation algorithms via spreading metrics (extended abstract)," in IEEE Symposium on Foundations of Computer Science, 1995, pp. 62--71.]]

Digital Library

[5]

D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler, "The nesC Language: A Holistic Approach to Networked Embedded Systems," in ACM SIGPLAN Conference on Programming Language Design and Implementation (PDLI), 2003.]]

Digital Library

[6]

P. Levis and D. Culler, "Mate: A Tiny Virtual Machine for Sensor Networks," in International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, 2002.]]

Digital Library

[7]

Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong, "TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks," SIGOPS Oper. Syst. Rev., vol. 36, no. SI, 2002.]]

Digital Library

[8]

Yong Yao and Johannes Gehrke, "The Cougar Approach to In-Network Query Processing in Sensor Networks," SIGMOD Rec., vol. 31, no. 3, 2002.]]

Digital Library

[9]

R. Govindan, J. Hellerstein, W. Hong, S. Madden, M. Franklin, and S. Shenker, "The Sensor Network as a Database," Tech. Rep. 02-771, CS Department, University of Southern California, 2002.]]

[10]

Ryan Newton and Matt Welsh, "Region streams: functional macroprogramming for sensor networks," in DMSN '04: Proceeedings of the 1st international workshop on Data management for sensor networks, New York, NY, USA, 2004, pp. 78--87, ACM Press.]]

Digital Library

[11]

Ryan Newton, Arvind, and Matt Welsh, "Building up to Macroprogramming: An Intermediate Language for Sensor Networks," in Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN), 2005.]]

Digital Library

[12]

Thorsten von Eicken, David E. Culler, Seth Copen Goldstein, and Klaus Erik Schauser, "Active Messages: A Mechanism for Integrated Communication and Computation," in 19th International Symposium on Computer Architecture, Gold Coast, Australia, 1992.]]

Digital Library

[13]

Rimon Barr, John C. Bicket, Daniel S. Dantas, Bowei Du, T. W. Danny Kim, Bing Zhou, and Emin Gün Sirer, "On the Need for System-Level Support for Ad hoc and Sensor Networks," SIGOPS Oper. Syst. Rev., vol. 36, no. 2, pp. 1--5, 2002.]]

Digital Library

[14]

Jie Liu and Feng Zhao, "Towards semantic services for sensor-rich information systems," in Second IEEE/CreateNet International Workshop on Broadband Advanced Sensor Networks (Basenets 2005), 2005.]]

[15]

R. Ricci, C. Alfeld, and J. Lepreau, "A solver for the network testbed mapping problem," 2003.]]

[16]

S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, Number 4598, 13 May 1983, vol. 220, 4598, pp. 671--680, 1983.]]

Cited By

Grübel JThrash TAguilar LGath-Morad MChatain JSumner RHölscher CSchinazi V(2022)The Hitchhiker’s Guide to Fused Twins: A Review of Access to Digital Twins In Situ in Smart CitiesRemote Sensing10.3390/rs1413309514:13(3095)Online publication date: 27-Jun-2022
https://doi.org/10.3390/rs14133095
Zykov SZykov S(2018)Agile ServicesManaging Software Crisis: A Smart Way to Enterprise Agility10.1007/978-3-319-77917-1_3(65-105)Online publication date: 21-Apr-2018
https://doi.org/10.1007/978-3-319-77917-1_3
Zykov SShumsky L(2016)Application of Information Processes Applicative Modelling to Virtual Machines Auto ConfigurationProcedia Computer Science10.1016/j.procs.2016.08.12496:C(1041-1048)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.procs.2016.08.124
Show More Cited By

Index Terms

snBench: programming and virtualization framework for distributed multitasking sensor networks
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems

Recommendations

An efficient cluster-based communication protocol for wireless sensor networks

A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how ...
Group-based key predistribution for wireless sensor networks

Many key predistribution techniques have been developed recently to establish pairwise keys between sensor nodes in wireless sensor networks. To further improve these schemes, researchers have also proposed to take advantage of the sensors' expected ...
On Prolonging the Lifetime for Wireless Video Sensor Networks

This paper investigates strategies for prolonging the system lifetime for wireless video sensor networks, by adopting a mobile sink and solar-powered video sensors. Issues of tracking moving objects in wireless video sensor networks are studied, and the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VEE '06: Proceedings of the 2nd international conference on Virtual execution environments

June 2006

194 pages

ISBN:1595933328

DOI:10.1145/1134760

General Chair:
Hans-J. Boehm
HP Labs, USA
,
Program Chair:
David Grove
IBM Research, USA

Copyright © 2006 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: 14 June 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

VEE06

Sponsor:

VEE06: Second International Conference on Virtual Execution Environments

June 14 - 16, 2006

Ontario, Ottawa, Canada

Acceptance Rates

Overall Acceptance Rate 80 of 235 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
520
Total Downloads

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

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Grübel JThrash TAguilar LGath-Morad MChatain JSumner RHölscher CSchinazi V(2022)The Hitchhiker’s Guide to Fused Twins: A Review of Access to Digital Twins In Situ in Smart CitiesRemote Sensing10.3390/rs1413309514:13(3095)Online publication date: 27-Jun-2022
https://doi.org/10.3390/rs14133095
Zykov SZykov S(2018)Agile ServicesManaging Software Crisis: A Smart Way to Enterprise Agility10.1007/978-3-319-77917-1_3(65-105)Online publication date: 21-Apr-2018
https://doi.org/10.1007/978-3-319-77917-1_3
Zykov SShumsky L(2016)Application of Information Processes Applicative Modelling to Virtual Machines Auto ConfigurationProcedia Computer Science10.1016/j.procs.2016.08.12496:C(1041-1048)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.procs.2016.08.124
Distefano SMerlino GPuliafito A(2013)Infrastructure Setup and Deployment in Sensing Cloud EnvironmentsProceedings of the 2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing10.1109/IMIS.2013.83(462-467)Online publication date: 3-Jul-2013
https://dl.acm.org/doi/10.1109/IMIS.2013.83
Distefano SMerlino GPuliafito AVecchio A(2013)A hypervisor for infrastructure-enabled sensing Clouds2013 IEEE International Conference on Communications Workshops (ICC)10.1109/ICCW.2013.6649449(1362-1366)Online publication date: Jun-2013
https://doi.org/10.1109/ICCW.2013.6649449
Roy-Chowdhury ASong B(2012)Camera Networks: The Acquisition and Analysis of Videos over Wide AreasSynthesis Lectures on Computer Vision10.2200/S00400ED1V01Y201201COV0043:1(1-133)Online publication date: 28-Jan-2012
https://doi.org/10.2200/S00400ED1V01Y201201COV004
Cecílio JFurtado P(2012)A State-Machine Model for Reliability Eliciting over Wireless Sensor and Actuator NetworksProcedia Computer Science10.1016/j.procs.2012.06.05510(422-431)Online publication date: 2012
https://doi.org/10.1016/j.procs.2012.06.055
Furtado P(2012)TinyStream SensorsMultidisciplinary Research and Practice for Information Systems10.1007/978-3-642-32498-7_17(218-232)Online publication date: 2012
https://doi.org/10.1007/978-3-642-32498-7_17
Mottola LPicco G(2011)Programming wireless sensor networksACM Computing Surveys10.1145/1922649.192265643:3(1-51)Online publication date: 29-Apr-2011
https://dl.acm.org/doi/10.1145/1922649.1922656
Bestavros AOcean M(2011)Virtualization and Programming Support for Video Sensor Networks with Application to Wireless and Physical SecurityDistributed Video Sensor Networks10.1007/978-0-85729-127-1_12(179-192)Online publication date: 2011
https://doi.org/10.1007/978-0-85729-127-1_12
Show More Cited By

View Options

Get Access

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