research-article

Stream-based macro-programming of wireless sensor, actuator network applications with SOSNA

Authors:

Marcin Karpiński,

Vinny CahillAuthors Info & Claims

DMSN '08: Proceedings of the 5th workshop on Data management for sensor networks

Pages 49 - 55

https://doi.org/10.1145/1402050.1402061

Published: 24 August 2008 Publication History

Abstract

Wireless sensor, actuator networks distinguish themselves from wireless sensor networks by the need to coordinate actuators' actions, real-time constraints on communication and the frequently feedback-based nature of computation performed in the network. In this paper we propose a functional macro-programming language, SOSNA, that employs the stream programming paradigm to concisely specify data transformations in the network so that wireless sensor actuator network (WSAN) application developers can focus on higher-level control-oriented problems rather than on designing the way in which communication is organised in the network. SOSNA accommodates a broad class of WSAN coordination models, supports mobility and provides a means of employing feedback for distributed state maintenance. Program execution proceeds in rounds providing real-time guarantees on actuator decision making and synchronisation. In addition, static program semantics permit nodes to switch their radios off to conserve energy.

References

[1]

Mica2 mote datasheet. Crossbow Technology Inc.

[2]

I. F. Akyildiz and I. H. Kasimoglu. Wireless sensor and actor networks: research challenges. Ad Hoc Networks, 2(4):351--367, 2004.

[3]

E. A. Ashcroft, A. A. Faustini, R. Jagannathan, and W. W. Wadge. Multidimensional programming. Oxford University Press, Oxford, UK, 1995.

Digital Library

[4]

A. Awan, S. Jagannathan, and A. Grama. Macroprogramming heterogeneous sensor networks using cosmos. SIGOPS Oper. Syst. Rev., 41(3):159--172, 2007.

Digital Library

[5]

J. Beal and J. Bachrach. Infrastructure for engineered emergence on sensor/actuator networks. IEEE Intelligent Systems, 21(2):10--19, 2006.

Digital Library

[6]

B. Blum, P. Nagaraddi, A. Wood, T. Abdelzaher, S. Son, and J. Stankovic. An entity maintenance and connection service for sensor networks. In MobiSys '03, pages 201--214, New York, NY, USA, 2003. ACM.

Digital Library

[7]

P. Caspi, C. Mazuet, R. Salem, and D. Weber. Formal design of distributed control systems with lustre. In SAFECOMP '99, pages 396--409, London, UK, 1999. Springer-Verlag.

Digital Library

[8]

Q. Fang, F. Zhao, and L. Guibas. Lightweight sensing and communication protocols for target enumeration and aggregation. In MobiHoc '03, pages 165--176, New York, NY, USA, 2003. ACM.

Digital Library

[9]

R. Gummadi, N. Kothari, R. Govindan, and T. Millstein. Kairos: a macro-programming system for wireless sensor networks. In SOSP '05, pages 1--2, New York, NY, USA, 2005. ACM.

Digital Library

[10]

T. He, S. Krishnamurthy, L. Luo, T. Yan, L. Gu, R. Stoleru, G. Zhou, Q. Cao, P. Vicaire, J. A. Stankovic, T. F. Abdelzaher, J. Hui, and B. Krogh. Vigilnet: An integrated sensor network system for energy-efficient surveillance. ACM Trans. Sen. Netw., 2(1):1--38, 2006.

Digital Library

[11]

N. Kothari, R. Gummadi, T. Millstein, and R. Govindan. Reliable and efficient programming abstractions for wireless sensor networks. SIGPLAN Not., 42(6):200--210, 2007.

Digital Library

[12]

J. Liu, M. Chu, J. Liu, J. Reich, and F. Zhao. State-centric programming for sensor-actuator network systems. IEEE Pervasive Computing, 02(4):50--62, 2003.

Digital Library

[13]

J. Liu, J. Reich, and F. Zhao. Collaborative in-network processing for target tracking. EURASIP J. Appl. Signal Process., 2003(1):378--391, 2003.

Digital Library

[14]

L. Luo, T. F. Abdelzaher, T. He, and J. A. Stankovic. Envirosuite: An environmentally immersive programming framework for sensor networks. Trans. on Embedded Computing Sys., 5(3):543--576, 2006.

Digital Library

[15]

S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tinydb: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst., 30(1):122--173, 2005.

Digital Library

[16]

R. Newton, G. Morrisett, and M. Welsh. The regiment macroprogramming system. In IPSN '07, pages 489--498, New York, NY, USA, 2007. ACM.

Digital Library

[17]

K. Ogata. Modern Control Engineering. Prentice Hall PTR, Upper Saddle River, NJ, USA, 2001.

Digital Library

[18]

A. Pathak, L. Mottola, A. Bakshi, V. K. Prasanna, and G. P. Picco. Expressing sensor network interaction patterns using data-driven macroprogramming. In PERCOMW '07, pages 255--260, Washington, DC, USA, 2007. IEEE Computer Society.

Digital Library

[19]

B. Sinopoli, C. Sharp, L. Schenato, S. Schaffert, and S. Sastry. Distributed control applications within sensor networks. Proceedings of the IEEE, 91(8), 2003.

[20]

K. Whitehouse, F. Zhao, and J. Liu. Semantic streams: A framework for composable semantic interpretation of sensor data. In EWSN 2006.

Digital Library

Cited By

Casadei R(2023)Macroprogramming: Concepts, State of the Art, and Opportunities of Macroscopic Behaviour ModellingACM Computing Surveys10.1145/357935355:13s(1-37)Online publication date: 13-Jul-2023
https://dl.acm.org/doi/10.1145/3579353
Dulay NMicheletti MMostarda LPiermarteri A(2018)PICO-MP: De-centralised Macro-Programming for Wireless Sensor and Actuator Networks2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA)10.1109/AINA.2018.00052(289-296)Online publication date: May-2018
https://doi.org/10.1109/AINA.2018.00052
Liang JCao JLiu RLi T(2016)Distributed Intelligent MEMSACM Computing Surveys10.1145/292696449:1(1-29)Online publication date: 29-Jun-2016
https://dl.acm.org/doi/10.1145/2926964
Show More Cited By

Index Terms

Stream-based macro-programming of wireless sensor, actuator network applications with SOSNA
1. Computer systems organization
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
  2. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

Corona based deployment strategies in wireless sensor network

A wireless sensor network (WSN) is composed of a large number of sensor nodes, relay nodes, and a base station, that are deployed in an environment to collect information. WSNs are getting more widespread use and have been adapted to a vast array of ...
Evaluation of Reliable Data Transmission Protocol in Wireless Sensor-Actuator Network
AINAW '07: Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02

In a wireless sensor-actuator network (WSAN), sensor and actuator nodes exchange messages in a wireless channel. Sensor nodes can deliver messages to only close nodes while actuator can deliver to distant nodes. Messages sent by nodes might be lost due ...
A Fault-Tolerant Model of Wireless Sensor-Actuator Network
Advances on Heterogeneous Wireless Sensor Networks

In a wireless sensor and actuator network (WSAN), a group of sensor nodes, actuators, and actuation devices is geographically distributed and linked by wireless networks. Sensor nodes gather information for an event occurring in the physical world and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

DMSN '08: Proceedings of the 5th workshop on Data management for sensor networks

August 2008

63 pages

ISBN:9781605582849

DOI:10.1145/1402050

General Chairs:
Magdalena Balazinska
University of Washington
,
Jun Yang
Duke University
,
Program Chairs:
Yanlei Diao
University of Massachusetts Amherst
,
Christian S. Jensen
Aalborg University

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

Intel: Intel

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 August 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

DMSN '08

Sponsor:

Intel

DMSN '08: Proceedings of the 5th workshop on Data management for sensor networks: in conjunction with 34th International Conference on Very Large Data Bases

August 24, 2008

Auckland, New Zealand

Acceptance Rates

Overall Acceptance Rate 6 of 16 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
232
Total Downloads

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

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Casadei R(2023)Macroprogramming: Concepts, State of the Art, and Opportunities of Macroscopic Behaviour ModellingACM Computing Surveys10.1145/357935355:13s(1-37)Online publication date: 13-Jul-2023
https://dl.acm.org/doi/10.1145/3579353
Dulay NMicheletti MMostarda LPiermarteri A(2018)PICO-MP: De-centralised Macro-Programming for Wireless Sensor and Actuator Networks2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA)10.1109/AINA.2018.00052(289-296)Online publication date: May-2018
https://doi.org/10.1109/AINA.2018.00052
Liang JCao JLiu RLi T(2016)Distributed Intelligent MEMSACM Computing Surveys10.1145/292696449:1(1-29)Online publication date: 29-Jun-2016
https://dl.acm.org/doi/10.1145/2926964
Sayakkara AGoonetillake MDe Zoysa K(2012)Declarative interface for in-network actuation on wireless sensor-actuator networksProceedings of the 2012 IEEE 3rd International Conference on Networked Embedded Systems for Every Application (NESEA)10.1109/NESEA.2012.6474013(1-8)Online publication date: 13-Dec-2012
https://dl.acm.org/doi/10.1109/NESEA.2012.6474013
Zoumboulakis MRoussos G(2011)Pattern Detection in Extremely Resource-Constrained DevicesReasoning in Event-Based Distributed Systems10.1007/978-3-642-19724-6_9(195-216)Online publication date: 2011
https://doi.org/10.1007/978-3-642-19724-6_9
Evers LKuper JPuebla GVidal G(2009)Partially evaluated sensor networksProceedings of the 2009 ACM SIGPLAN workshop on Partial evaluation and program manipulation10.1145/1480945.1480956(73-80)Online publication date: 19-Jan-2009
https://dl.acm.org/doi/10.1145/1480945.1480956

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