More Web Proxy on the site http://driver.im/

research-article

Slotted programming for sensor networks

Authors:

Roger WattenhoferAuthors Info & Claims

IPSN '10: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks

Pages 24 - 34

https://doi.org/10.1145/1791212.1791216

Published: 12 April 2010 Publication History

Abstract

We advocate a novel programming approach we call slotted programming that not only addresses the specific hardware capabilities of sensor nodes, but also facilitates coding through a truly modular design. The approach is based on the temporal decoupling of the different tasks of a sensor node such that at any time at most one task is active. In contrast to traditional sensor network programming, slotted programming guarantees that each of these tasks can be implemented as an independent software module, simplifying not only the coding and testing phase, but also the code reuse in a different context. In addition, we believe that the proposed approach is highly qualified for energy efficient and real time applications. To substantiate our claims, we have implemented slotos, an extension to TinyOS that supports slotted programming. Within this framework, we demonstrate the advantages of the slotted programming paradigm.

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 WSNA, 2003.

Digital Library

[2]

N. Brouwers, P. Corke, and K. Langendoen. A Java Compatible Virtual Machine for Wireless Sensor Nodes. In SenSys, 2008.

Digital Library

[3]

N. Burri, P. von Rickenbach, and R. Wattenhofer. Dozer: Ultra-Low Power Data Gathering in Sensor Networks. In IPSN, April 2007.

Digital Library

[4]

N. Cooprider, W. Archer, E. Eide, D. Gay, and J. Regehr. Efficient Memory Safety for TinyOS. In SenSys, 2007.

Digital Library

[5]

A. Dunkels, B. Grönvall, and T. Voigt. Contiki -- a Lightweight and Flexible Operating System for Tiny Networked Sensors. In Emnets, 2004.

Digital Library

[6]

A. Dunkels, O. Schmidt, T. Voigt, and M. Ali. Protothreads: Simplifying Event-Driven Programming of Memory-Constrained Embedded Systems. In SenSys, 2006.

Digital Library

[7]

A. El-Hoiydi and J.-D. Decotignie. WiseMAC: An Ultra Low Power MAC Protocol for the Downlink of Infrastructure Wireless Sensor Networks. In Computers and Communications, 2004.

Digital Library

[8]

A. Eswaran, A. Rowe, and R. Rajkumar. Nano-RK: An Energy-Aware Resource-Centric RTOS for Sensor Networks. In RTSS, 2005.

Digital Library

[9]

L. Gu and J. A. Stankovic. t-kernel: Providing Reliable OS Support to Wireless Sensor Networks. In SenSys, 2006.

Digital Library

[10]

C.-C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava. A Dynamic Operating System for Sensor Nodes. In MobiSys, 2005.

Digital Library

[11]

T. Harbaum. NanoVM. http://www.harbaum.org/till/nanovm, March 2009.

[12]

J. W. Hui and D. E. Culler. IP is Dead, Long Live IP for Wireless Sensor Networks. In SenSys, 2008.

Digital Library

[13]

E. Lee. Computing Needs Time. Communications of the ACM, 52(5):70--79, 2009.

Digital Library

[14]

C. Lenzen, P. Sommer, and R. Wattenhofer. Optimal Clock Synchronization in Networks. In SenSys, November 2009.

Digital Library

[15]

K. Lorincz, B. Chen, J. Waterman, G. Werner-Allen, and M. Welsh. Resource Aware Programming in the Pixie OS. In SenSys, 2008.

Digital Library

[16]

M. Maróti, B. Kusy, G. Simon, and A. Lédeczi. The Flooding Time Synchronization Protocol. In SenSys, 2004.

Digital Library

[17]

W. P. McCartney and N. Sridhar. Abstractions for Safe Concurrent Programming in Networked Embedded Systems. In SenSys, 2006.

Digital Library

[18]

J. Polastre, J. Hill, and D. Culler. Versatile Low Power Media Access for Wireless Sensor Networks. In SenSys, 2004.

Digital Library

[19]

Sentilla. Sentilla Perk. http://sentilla.com/perk, July 2009.

[20]

Shockfish SA. TinyNode. http://www.tinynode.com, November 2008.

[21]

Y. Sun, O. Gurewitz, and D. B. Johnson. RI-MAC: a Receiver-Initiated Asynchronous Duty Cycle MAC Protocol for Dynamic Traffic Loads in Wireless Sensor Networks. In SenSys, 2008.

Digital Library

[22]

TinyOS Alliance. TinyOS. http://www.tinyos.net, July 2009.

Cited By

Maldonado DMontealegre PRíos-Wilson M(2024)The Hardness of Local Certification of Finite-State DynamicsLATIN 2024: Theoretical Informatics10.1007/978-3-031-55598-5_4(51-65)Online publication date: 6-Mar-2024
https://doi.org/10.1007/978-3-031-55598-5_4
Emek YKeren EMiller ACensor-Hillel K(2021)A Thin Self-Stabilizing Asynchronous Unison Algorithm with Applications to Fault Tolerant Biological NetworksProceedings of the 2021 ACM Symposium on Principles of Distributed Computing10.1145/3465084.3467922(93-102)Online publication date: 21-Jul-2021
https://dl.acm.org/doi/10.1145/3465084.3467922
Suzuki MLiao COhara SJinno KMorikawa HGunningberg PVoigt TMottola LLu C(2017)Wireless-Transparent SensingProceedings of the 2017 International Conference on Embedded Wireless Systems and Networks10.5555/3108009.3108019(66-77)Online publication date: 20-Feb-2017
https://dl.acm.org/doi/10.5555/3108009.3108019
Show More Cited By

Index Terms

Slotted programming for sensor networks
1. Software and its engineering
  1. Software creation and management
    1. Software development techniques

Recommendations

Retransmission cut-off half-duplex slotted aloha for wireless ad hoc and sensor networks
MobiWac '08: Proceedings of the 6th ACM international symposium on Mobility management and wireless access

Communication in wireless Ad Hoc and sensor networks may be achieved without a central entity (base station) and nodes communicate with each other in a half-duplex manner. In those kinds of networks each node either will be in a transmitting mode or in ...
Functional programming, object-oriented programming and algebras!
WGP '14: Proceedings of the 10th ACM SIGPLAN workshop on Generic programming

Functional and Object-Oriented (OO) abstractions provide dual views on programming. Functional languages, like ML or Haskell, use algebraic datatypes as the main structuring abstraction. Algebraic datatypes require programmers to think about all the ...
A Slotted-FAMA based MAC Protocol for Underwater Wireless Sensor Networks with Data Train

Underwater wireless sensor networks are significantly different from terrestrial wireless sensor networks in that sound is mainly used as the communication medium. The limited bandwidth, long propagation delay and high bit error rate pose great ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '10: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks

April 2010

460 pages

ISBN:9781605589886

DOI:10.1145/1791212

Conference Chairs:
Tarek Abdelzaher
UIUC
,
Thiemo Voigt
SICS
,
Adam Wolisz
TU Berlin

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

IEEE-SPS: Signal Processing Society
SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 April 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IPSN '10

Sponsor:

IEEE-SPS
SIGBED

IPSN '10: The 9th International Conference on Information Processing in Sensor Networks

April 12 - 16, 2010

Stockholm, Sweden

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
287
Total Downloads

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

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Maldonado DMontealegre PRíos-Wilson M(2024)The Hardness of Local Certification of Finite-State DynamicsLATIN 2024: Theoretical Informatics10.1007/978-3-031-55598-5_4(51-65)Online publication date: 6-Mar-2024
https://doi.org/10.1007/978-3-031-55598-5_4
Emek YKeren EMiller ACensor-Hillel K(2021)A Thin Self-Stabilizing Asynchronous Unison Algorithm with Applications to Fault Tolerant Biological NetworksProceedings of the 2021 ACM Symposium on Principles of Distributed Computing10.1145/3465084.3467922(93-102)Online publication date: 21-Jul-2021
https://dl.acm.org/doi/10.1145/3465084.3467922
Suzuki MLiao COhara SJinno KMorikawa HGunningberg PVoigt TMottola LLu C(2017)Wireless-Transparent SensingProceedings of the 2017 International Conference on Embedded Wireless Systems and Networks10.5555/3108009.3108019(66-77)Online publication date: 20-Feb-2017
https://dl.acm.org/doi/10.5555/3108009.3108019
Hester JStorer KSorber J(2017)Timely Execution on Intermittently Powered Batteryless SensorsProceedings of the 15th ACM Conference on Embedded Network Sensor Systems10.1145/3131672.3131673(1-13)Online publication date: 6-Nov-2017
https://dl.acm.org/doi/10.1145/3131672.3131673
Saha SChan M(2017)Design and application of a many-to-one communication protocolIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8057190(1-9)Online publication date: May-2017
https://doi.org/10.1109/INFOCOM.2017.8057190
König MWattenhofer RRömer KLangendoen KVoigt T(2016)Sharing a Medium Between Concurrent Protocols Without Overhead Using the Capture EffectProceedings of the 2016 International Conference on Embedded Wireless Systems and Networks10.5555/2893711.2893728(113-124)Online publication date: 15-Feb-2016
https://dl.acm.org/doi/10.5555/2893711.2893728
König MWattenhofer R(2016)Effectively Capturing Attention Using the Capture EffectProceedings of the 14th ACM Conference on Embedded Network Sensor Systems CD-ROM10.1145/2994551.2994560(70-82)Online publication date: 14-Nov-2016
https://dl.acm.org/doi/10.1145/2994551.2994560
Konig MWattenhofer R(2016)Maintaining Constructive Interference Using Well-Synchronized Sensor Nodes2016 International Conference on Distributed Computing in Sensor Systems (DCOSS)10.1109/DCOSS.2016.32(206-215)Online publication date: May-2016
https://doi.org/10.1109/DCOSS.2016.32
Jiang YChen CDuan J(2016)A new practice-driven approach to develop software in a cyber-physical system environmentEnterprise Information Systems10.1080/17517575.2014.93910710:2(211-227)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1080/17517575.2014.939107
Emek YUitto J(2016)Dynamic Networks of Finite State MachinesStructural Information and Communication Complexity10.1007/978-3-319-48314-6_2(19-34)Online publication date: 4-Nov-2016
https://doi.org/10.1007/978-3-319-48314-6_2
Show More Cited By

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