Article

Impala: a middleware system for managing autonomic, parallel sensor systems

Authors:

Margaret MartonosiAuthors Info & Claims

PPoPP '03: Proceedings of the ninth ACM SIGPLAN symposium on Principles and practice of parallel programming

Pages 107 - 118

https://doi.org/10.1145/781498.781516

Published: 11 June 2003 Publication History

Abstract

Sensor networks are long-running computer systems with many sensing/compute nodes working to gather information about their environment, process and fuse that information, and in some cases, actuate control mechanisms in response. Like traditional parallel systems, communication between nodes is of fundamental importance, but is typically accomplished via wireless transceivers. One further key attribute of sensor networks is that they are almost always long running systems, intended to operate in situ, with minimal direct human intervention, for months or years. This requirement for long-running autonomy mandates careful design of the runtime system that manages applications on each node, to ensure reliability and ease of upgrades over the life of the system.This paper describes Impala, a middleware architecture that enables application modularity, adaptivity, and repair-ability in wireless sensor networks. Impala allows software updates to be received via the node's wireless transceiver and to be applied to the running system dynamically. In addition, Impala also provides an interface for on-the-fly application adaptation in order to improve the performance, energy-efficiency, and reliability of the software system. Impala has been designed to be a part of the ZebraNet mobile sensor network, but we are also prototyping it within HP/Compaq iPAQ Pocket PC handhelds. We present performance data for both real system measurements of the Pocket PC version as well as simulations of a full mobile sensor system deployment. Overall, Impala is a lightweight runtime system that can greatly improve system reliability, performance, and energy-efficiency. The ideas introduced here for sensor networks have applicability more broadly in other long-running autonomous parallel systems as well.

References

[1]

R. Barr, J. C. Bicket, D. S. Dantas, et~al. On the Need for System-level Support for Ad-Hoc and Sensor Networks. Operating Systems Review, Apr. 2002.]]

Digital Library

[2]

J. B. Carter, J. K. Bennett, and W. Zwaenepoel. Implementation and Performance of Munin. In Proceedings of the 13th ACM Symposium on Operating Systems Principles, Oct. 1991.]]

Digital Library

[3]

A. Cerpa, J. Elson, et~al. Habitat Monitoring: Application Driver for Wireless Communication Technology. In ACM SIGCOMM Workshop on Data Communications, Apr. 2001.]]

Digital Library

[4]

R. J. Clark, M. Ammar, and K. Calvert. Multi-Protocol Architecture as a Paradigm for Achieving Inter-Operability. In Proceedings of IEEE INFOCOM, Apr. 1993.]]

[5]

The Familiar Project. http://familiar.handhelds.org/.]]

[6]

J. Heidemann, F. Silva, C. Intanagonwiwat, et~al. Building Efficient Wireless Sensor Networks with Low-Level Naming. In Proceedings of the 18th ACM Symposium on Operating Systems Principles, Oct. 2001.]]

Digital Library

[7]

J. Hill, R. Szewczyk, et~al. System Architecture Directions for Networked Sensors. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, Apr. 2000.]]

Digital Library

[8]

C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking (MOBICOM '00), Aug. 2000.]]

Digital Library

[9]

D. Johnson and D. Maltz. Dynamic Source Routing in Ad-Hoc Wireless Networks. In T. Imielinski and H. Korth, editors, Mobile Computing, pages 153--181. Kluwer Academic Publishers, 1996.]]

[10]

P. Juang, H. Oki, Y. Wang, et~al. Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet. In Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), Oct. 2002.]]

Digital Library

[11]

J. Kahn, R. Katz, and K. Pister. Next Century Challenges: Mobile Networking for "Smart Dust". In Proceedings of the Fifth Annual International Conference on Mobile Computing and Networking (MOBICOM '99), Aug. 1999.]]

Digital Library

[12]

P. Levis and D. Culler. Maté: A Tiny Virtual Machine for Sensor Networks. In Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), Oct. 2002.]]

Digital Library

[13]

S.-F. Li, R. Sutton, and J. Rabaey. Low Power Operating System for Heterogeneous Wireless Communication Systems. In PACT 01 Conference, Sept. 2001.]]

[14]

Microsoft Corp. Microsoft Windows CE. http://www.microsoft.com/windowsce/embedded/.]]

[15]

Palm Corp. Palm OS 5 Development Overview. http://www.palmos.com/dev/support/docs/palmos50/.]]

[16]

C. E. Perkins and E. M. Royer. Ad hoc On-Demand Distance Vector Routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999.]]

Digital Library

[17]

G. Pottie and W. Kaiser. Wireless Integrated Network Sensors. Communications of the ACM, 43(5):51--58, May 2000.]]

Digital Library

[18]

An Architecture Overview of QNX. http://www.qnx.com/literature/whitepapers/archoverview.html.]]

[19]

A. Sinha and A. P. Chandrakasan. Operating System and Algorithmic Techniques for Energy Scalable Wireless Sensor Networks. In 2nd International Conference on Mobile Data Management (MDM 01), Jan. 2001.]]

Digital Library

[20]

D. L. Tennenhouse and D. J. Wetherall. Towards An Active Network Architecture. Computer Communication Review, 26(2), Apr. 1996.]]

Digital Library

[21]

VxWorks 5.4 Datasheet. http://www.windriver.com/products/html/vxwks54_ds.html.]]

[22]

D. J. Wetherall, J. V. Guttag, and D. L. Tennenhouse. ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols. In IEEE OPENARCH, Apr. 1998.]]

Cited By

Eleftherakis GBaxhaku FVasilescu A(2022)Bio-inspired Adaptive Architecture for Wireless Sensor NetworksProceedings of the 26th Pan-Hellenic Conference on Informatics10.1145/3575879.3575976(116-122)Online publication date: 25-Nov-2022
https://dl.acm.org/doi/10.1145/3575879.3575976
Zhao YCalheiros RGange GBailey JSinnott R(2021)SLA-Based Profit Optimization Resource Scheduling for Big Data Analytics-as-a-Service Platforms in Cloud Computing EnvironmentsIEEE Transactions on Cloud Computing10.1109/TCC.2018.28899569:3(1236-1253)Online publication date: 1-Jul-2021
https://doi.org/10.1109/TCC.2018.2889956
Tan EChong YSetyawan RNiswar MMya K(2021)Lightweight messaging protocol for precision agriculture2021 International Conference on Information Networking (ICOIN)10.1109/ICOIN50884.2021.9333986(403-407)Online publication date: 13-Jan-2021
https://doi.org/10.1109/ICOIN50884.2021.9333986
Show More Cited By

Index Terms

Impala: a middleware system for managing autonomic, parallel sensor systems
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
  2. Real-time systems
2. Software and its engineering
  1. Software notations and tools
    1. Context specific languages
      1. Domain specific languages
    2. General programming languages
      1. Language features
        Modules / packages
  2. Software organization and properties
    1. Software system structures

Recommendations

Implementing software on resource-constrained mobile sensors: experiences with Impala and ZebraNet
MobiSys '04: Proceedings of the 2nd international conference on Mobile systems, applications, and services

ZebraNet is a mobile, wireless sensor network in which nodes move throughout an environment working to gather and process information about their surroundings[10]. As in many sensor or wireless systems, nodes have critical resource constraints such as ...
Impala: a middleware system for managing autonomic, parallel sensor systems
Proceedings of the ACM SIGPLAN symposium on principles and practice of parallel programming (PPoPP 2003) and workshop on partial evaluation and semantics-based program manipulation (PEPM 2003)

Sensor networks are long-running computer systems with many sensing/compute nodes working to gather information about their environment, process and fuse that information, and in some cases, actuate control mechanisms in response. Like traditional ...
Middleware for long-term deployment of delay-tolerant sensor networks
MidSens '06: Proceedings of the international workshop on Middleware for sensor networks

Wireless sensor networks have a wide range of applications and are deployed in increasingly varied situations. Many deployments have focused on long term monitoring, which uses nodes that are delay-tolerant and depend on low-power sleep to minimize the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PPoPP '03: Proceedings of the ninth ACM SIGPLAN symposium on Principles and practice of parallel programming

June 2003

250 pages

ISBN:1581135882

DOI:10.1145/781498

General Chair:
Rudolf Eigenmann
Purdue University
,
Program Chair:
Martin Rinard
MIT Laboratory for Computer Science

ACM SIGPLAN Notices Volume 38, Issue 10
Proceedings of the ACM SIGPLAN symposium on principles and practice of parallel programming (PPoPP 2003) and workshop on partial evaluation and semantics-based program manipulation (PEPM 2003)
October 2003
331 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/966049
Issue’s Table of Contents

Copyright © 2003 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: 11 June 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

PPoPP03

Sponsor:

PPoPP03: ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming

June 11 - 13, 2003

California, San Diego, USA

Acceptance Rates

PPoPP '03 Paper Acceptance Rate 20 of 45 submissions, 44%;

Overall Acceptance Rate 230 of 1,014 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

274
Total Citations
View Citations
1,906
Total Downloads

Downloads (Last 12 months)27
Downloads (Last 6 weeks)5

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Eleftherakis GBaxhaku FVasilescu A(2022)Bio-inspired Adaptive Architecture for Wireless Sensor NetworksProceedings of the 26th Pan-Hellenic Conference on Informatics10.1145/3575879.3575976(116-122)Online publication date: 25-Nov-2022
https://dl.acm.org/doi/10.1145/3575879.3575976
Zhao YCalheiros RGange GBailey JSinnott R(2021)SLA-Based Profit Optimization Resource Scheduling for Big Data Analytics-as-a-Service Platforms in Cloud Computing EnvironmentsIEEE Transactions on Cloud Computing10.1109/TCC.2018.28899569:3(1236-1253)Online publication date: 1-Jul-2021
https://doi.org/10.1109/TCC.2018.2889956
Tan EChong YSetyawan RNiswar MMya K(2021)Lightweight messaging protocol for precision agriculture2021 International Conference on Information Networking (ICOIN)10.1109/ICOIN50884.2021.9333986(403-407)Online publication date: 13-Jan-2021
https://doi.org/10.1109/ICOIN50884.2021.9333986
Cho JLee H(2020)Dynamic Topology Model of Q-Learning LEACH Using Disposable Sensors in Autonomous Things EnvironmentApplied Sciences10.3390/app1024903710:24(9037)Online publication date: 17-Dec-2020
https://doi.org/10.3390/app10249037
Jacob RBaechli JForno RThiele LLiu YXing GHe YPicco G(2019)Synchronous Transmissions Made Easy: Design Your Network Stack with BalooProceedings of the 2019 International Conference on Embedded Wireless Systems and Networks10.5555/3324320.3324334(106-117)Online publication date: 25-Feb-2019
https://dl.acm.org/doi/10.5555/3324320.3324334
F. G. de Assis LE. A. Horita FP. de Freitas EUeyama JDe Albuquerque J(2018)A Service-Oriented Middleware for Integrated Management of Crowdsourced and Sensor Data Streams in Disaster ManagementSensors10.3390/s1806168918:6(1689)Online publication date: 24-May-2018
https://doi.org/10.3390/s18061689
Cheng BZhao SQian JZhai ZChen J(2018)Lightweight Service Mashup Middleware With REST Style Architecture for IoT ApplicationsIEEE Transactions on Network and Service Management10.1109/TNSM.2018.282793315:3(1063-1075)Online publication date: Sep-2018
https://doi.org/10.1109/TNSM.2018.2827933
Palade ACabrera CLi FWhite GRazzaque MClarke S(2018)Middleware for internet of things: an evaluation in a small-scale IoT environmentJournal of Reliable Intelligent Environments10.1007/s40860-018-0055-44:1(3-23)Online publication date: 25-Jan-2018
https://doi.org/10.1007/s40860-018-0055-4
(2017)Energy-aware task scheduling by a true online reinforcement learning in wireless sensor networksInternational Journal of Sensor Networks10.1504/IJSNET.2017.08789925:4(244-258)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1504/IJSNET.2017.087899
Görgü LKroon BO’Grady MYılmaz ÖO’Hare G(2017)Sensor discovery in ambient IoT ecosystemsJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-017-0623-09:2(447-458)Online publication date: 23-Nov-2017
https://doi.org/10.1007/s12652-017-0623-0
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