Article

VMSTAR: synthesizing scalable runtime environments for sensor networks

Authors:

Raju PandeyAuthors Info & Claims

SenSys '05: Proceedings of the 3rd international conference on Embedded networked sensor systems

Pages 243 - 254

https://doi.org/10.1145/1098918.1098945

Published: 02 November 2005 Publication History

Abstract

Sensor networks are being deployed at massive scales, containing a range of platforms. Programming paradigms for sensor networks should meet the attendant challenges of scale and heterogeneity. Researchers have considered virtual machines as a means to address these challenges. However, in order to satisfy the resource limitations of sensor nodes, they export only a minimal set of services to the application programmer. This makes applications of even moderate complexity difficult to implement. We present VMSTAR --- a framework for building resource-efficient virtual machines that scale and export comprehensive service suites on a per-application basis. We advocate the use of fine-grained software synthesis to build resource-efficient system software, and facilitate both application changes and system software upgrades at runtime through an efficient incremental update scheme. We have used our framework to build virtual machines on the Mica platform and describe how virtual machines are effective in meeting the difficult demands of heterogeneity and reprogrammability.

References

[1]

H. Abrach, S. Bhatti, J. Carlson, H. Dai, J. Rose, A. Sheth, B. Shucker, J. Deng, and R. Han. MANTIS: System Support For MultimodAl NeTworks of In-situ Sensors. In Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications, pages 50--59, San Diego, CA, September 2003. ACM Press.]]

Digital Library

[2]

Atmel Corporation. ATMega128 Datasheet.]]

[3]

J. Aycock. A Brief History of Just-In-Time. ACM Computing Surveys, 35(2):97--113, 2003.]]

Digital Library

[4]

G. Bracha, N. Cohen, C. Kemper, M. Odersky, D. Stoutamire, K. Thorup, and P. Wadler. Adding generics to the Java programming language. Java Community Process JSR-000014, September 2004.]]

[5]

Crossbow Technology Inc. Mica Motes. http://www.xbow.com.]]

[6]

M. Ertl and D. Gregg. The Behavior of Efficient Virtual Machine Interpreters on Modern Architectures. In Proceedings of the European Conference on Parallel Computing, volume 2150 of Lecture Notes in Computer Science, pages 403--412, Manchester, UK, August 2001. Springer Verlag.]]

Digital Library

[7]

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 Proceedings of the ACM Conference on Programming Language Design and Implementation, pages 1--11, San Diego, CA, 2003. ACM Press.]]

Digital Library

[8]

C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava. A Dynamic Operating System for Sensor Nodes. In Proceedings of the International Conference on Mobile Systems, Applications, and Services, pages 163--176, Seattle, WA, June 2005. ACM Press.]]

Digital Library

[9]

J. Hill, M. Horton, R. Kling, and L. Krishnamurthy. The Platforms Enabling Wireless Sensor Networks. Communications of the ACM, 47(6):41--46, 2004.]]

Digital Library

[10]

J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System Architecture Directions for Networked Sensors. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pages 93--104, Cambridge, MA, 2000. ACM Press.]]

Digital Library

[11]

J. Hui and D. Culler. The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale. In Proceedings of the International Conference on Embedded Networked Sensor Systems, pages 81--94, Baltimore, MD, November 2004. ACM Press.]]

Digital Library

[12]

J. Jong and D. Culler. Incremental Network Programming for Wireless Sensors. In Proceedings of the International Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, California, October 2004.]]

[13]

J. Wu and R. Pandey. BOTS: A Constraint-Based Component System for Synthesizing Scalable Software Systems. Technical Report CSE-2005-18, University of California, Davis, August 2005.]]

[14]

J. Koshy and R. Pandey. Remote Incremental Linking for Energy-Efficient Reprogramming of Sensor Networks. In Proceedings of the European Workshop on Sensor Networks, pages 354--365, Istanbul, Turkey, January 2005.]]

[15]

P. Levis and D. Culler. Maté: A Tiny Virtual Machine for Sensor Networks. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pages 85--95, San Jose, CA, 2002. ACM Press.]]

Digital Library

[16]

P. Levis and D. Culler. Active Sensor Networks. In Proceedings of the Symposium on Networked Systems Design and Implementation, Boston, MA, May 2005.]]

Digital Library

[17]

T. Lindholm and F. Yellin. The Java Virtual Machine Specification. Addison-Wesley, April 1999.]]

Digital Library

[18]

J. Mulder, S. Dulman, L. van Hoesel, and P. Havinga. PEEROS --- System Software for Wireless Sensor Networks. Preprint, August 2003.]]

[19]

R. Pandey, J. Kottalam, Y. Ramin, I. Wirjawan, and J. Koshy. OSSTAR: A Scalable Component-Based Operating System for Sensor Networks (in preparation), 2005.]]

[20]

T. Proebsting. Optimizing an ANSI C interpreter with superoperators. In Proceedings of the ACM Symposium on Principles of Programming Languages, pages 322--332, San Francisco, CA, 1995. ACM Press.]]

Digital Library

[21]

W. Pugh. Compressing Java Class Files. In Proceedings of the ACM Conference on Programming Language Design and Implementation, pages 247--258, Atlanta, GA, May 1999. ACM Press.]]

Digital Library

[22]

N. Reijers and K. Langendoen. Efficient Code Distribution in Wireless Sensor Networks. In Proceedings of the ACM International Conference on Wireless Sensor Networks and Applications, pages 60--67, San Diego, CA, 2003. ACM Press.]]

Digital Library

[23]

F. Tip, P. Sweeney, C. Laffra, A. Eisma, and D. Streeter. Practical Extraction Techniques for Java. ACM Transactions on Programming Languages and Systems, 24(6):625--666, 2002.]]

Digital Library

[24]

B. Titzer and J. Palsberg. Nonintrusive Precision Instrumentation of Microcontroller Software. In Proceedings of the ACM Conference on Languages, Compilers, and Tools for Embedded Systems, pages 59--68, Chicago, IL, June 2005.]]

Digital Library

[25]

A. Varma and S. Bhattacharyya. Java-through-C Compilation: An Enabling Technology for Java in Embedded Systems. In Proceedings of Design Automation and Test in Europe, pages 161--167, Paris, France, February 2004. IEEE Computer Society.]]

Digital Library

[26]

M. Weiser. Some Computer Science Issues in Ubiquitous Computing. Communications of the ACM, July 1993.]]

Digital Library

[27]

P. Wilson. Uniprocessor Garbage Collection Techniques. In Proceedings of the International Workshop on Memory Management, pages 1--42, London, UK, 1992. Springer-Verlag.]]

Digital Library

Cited By

Hu XBurgstaller BScholz B(2023)EVMTracer: Dynamic Analysis of the Parallelization and Redundancy Potential in the Ethereum Virtual MachineIEEE Access10.1109/ACCESS.2023.326727711(47159-47178)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3267277
Ajana El Khaddar M(2021)Middleware Solutions for the Internet of Things: A SurveyMiddleware Architecture [Working Title]10.5772/intechopen.100348Online publication date: 6-Nov-2021
https://doi.org/10.5772/intechopen.100348
Wittke CLehniger KWeidling SSchoelzel M(2019)Securing Over-the-Air Code Updates in Wireless Sensor NetworksHarnessing the Internet of Everything (IoE) for Accelerated Innovation Opportunities10.4018/978-1-5225-7332-6.ch013(302-328)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-7332-6.ch013
Show More Cited By

Index Terms

VMSTAR: synthesizing scalable runtime environments for sensor networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems

Recommendations

Run-time dynamic linking for reprogramming wireless sensor networks
SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems

From experience with wireless sensor networks it has become apparent that dynamic reprogramming of the sensor nodes is a useful feature. The resource constraints in terms of energy, memory, and processing power make sensor network reprogramming a ...
Live gang migration of virtual machines
HPDC '11: Proceedings of the 20th international symposium on High performance distributed computing

This paper addresses the problem of simultaneously migrating a group of co-located and live virtual machines (VMs), i.e, VMs executing on the same physical machine. We refer to such a mass simultaneous migration of active VMs as "live gang migration". ...
Virtio network paravirtualization driver

One of the techniques used to improve I/O performance of virtual machines is paravirtualization. Paravirtualized devices are intended to reduce the performance overhead on full virtualization where all hardware devices are emulated. The interface of a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '05: Proceedings of the 3rd international conference on Embedded networked sensor systems

November 2005

340 pages

ISBN:159593054X

DOI:10.1145/1098918

General Chair:
Jason Redi
BBN Technologies, USA
,
Program Chairs:
Hari Balakrishnan
University of Massachusetts, USA
,
Feng Zhao
Microsoft Research, USA

Copyright © 2005 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: 02 November 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SenSys05

Sponsor:

SenSys05: ACM Conference on Embedded Network Sensor Systems

November 2 - 4, 2005

California, San Diego, USA

Acceptance Rates

Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

113
Total Citations
View Citations
863
Total Downloads

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

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hu XBurgstaller BScholz B(2023)EVMTracer: Dynamic Analysis of the Parallelization and Redundancy Potential in the Ethereum Virtual MachineIEEE Access10.1109/ACCESS.2023.326727711(47159-47178)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3267277
Ajana El Khaddar M(2021)Middleware Solutions for the Internet of Things: A SurveyMiddleware Architecture [Working Title]10.5772/intechopen.100348Online publication date: 6-Nov-2021
https://doi.org/10.5772/intechopen.100348
Wittke CLehniger KWeidling SSchoelzel M(2019)Securing Over-the-Air Code Updates in Wireless Sensor NetworksHarnessing the Internet of Everything (IoE) for Accelerated Innovation Opportunities10.4018/978-1-5225-7332-6.ch013(302-328)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-7332-6.ch013
Azeem NTarrad IHady AYoussef MEl-kader S(2019)Shared Sensor Networks Fundamentals, Challenges, Opportunities, Virtualization Techniques, Comparative Analysis, Novel Architecture and TaxonomyJournal of Sensor and Actuator Networks10.3390/jsan80200298:2(29)Online publication date: 15-May-2019
https://doi.org/10.3390/jsan8020029
Reijers NShih C(2019)Improved Ahead-of-time Compilation of Stack-based JVM Bytecode on Resource-constrained DevicesACM Transactions on Sensor Networks10.1145/334117015:3(1-44)Online publication date: 13-Aug-2019
https://dl.acm.org/doi/10.1145/3341170
El-Mougy AAl-Shiab IIbnkahla M(2019)Scalable Personalized IoT NetworksProceedings of the IEEE10.1109/JPROC.2019.2894515107:4(695-710)Online publication date: Apr-2019
https://doi.org/10.1109/JPROC.2019.2894515
Zimmermann THiller JReelfs HHein PWehrle KGiustiniano DKoutsonikolas DBanchs AMingozzi EChowdhury K(2018)SPLIT: Smart Protocol Loading for the IoTProceedings of the 2018 International Conference on Embedded Wireless Systems and Networks10.5555/3234847.3234854(49-54)Online publication date: 16-Feb-2018
https://dl.acm.org/doi/10.5555/3234847.3234854
Nkomo MHancke GAbu-Mahfouz ASinha SOnumanyi A(2018)Overlay Virtualized Wireless Sensor Networks for Application in Industrial Internet of Things: A ReviewSensors10.3390/s1810321518:10(3215)Online publication date: 23-Sep-2018
https://doi.org/10.3390/s18103215
Kumar VSen AMadria S(2018)Secure Sensor CloudSynthesis Lectures on Algorithms and Software in Engineering10.2200/S00886ED1V01Y201811ASE0189:2(1-140)Online publication date: 17-Dec-2018
https://doi.org/10.2200/S00886ED1V01Y201811ASE018
Devine JFinney Jde Halleux PMoskal MBall THodges S(2018)MakeCode and CODAL: intuitive and efficient embedded systems programming for educationACM SIGPLAN Notices10.1145/3299710.321133553:6(19-30)Online publication date: 19-Jun-2018
https://dl.acm.org/doi/10.1145/3299710.3211335
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