skip to main content
10.1145/1244002.1244253acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

LA-TinyOS: a locality-aware operating system for wireless sensor networks

Published: 11 March 2007 Publication History

Abstract

A number of WSN (wireless sensor networks) applications have been deployed to monitor the environment periodically and identify anomalous events. Anomalous events occur rarely. However, when an anomaly event occurs, it often carries temporal and spatial locality. Observations of such events are improved by reducing the period of monitoring to increase the frequency. A task is said to be locality-aware if it supports temporal and spatial locality to automatically adjust its monitoring period. This work implements Locality-Aware TinyOS or LA-TinyOS as the first locality-aware WSN operating system. With locality-aware features embedded in a kernel component, LA-TinyOS provides a reliable and efficient framework for developing locality-aware applications. The novel LA-TinyOS has significantly (more than 80%) reduce the lines of user code to perform such a task, than does TinyOS. Finally, we use LA-TinyOS to develop a locality-aware monitoring application using two dozen micaZ sensors. This system is currently deployed in the reading room of public library at our university to record noise violation events.

References

[1]
Flavia C. Delicato, Paulo F. Pires, Luiz Rust, Luci Pirmez, and Jose Ferreira de Rezende. Reflective middleware for wireless sensor networks. In SAC: Proceedings of the the 20th Annual ACM Symposium on Applied Computing, pages 1155--1159, March 2005.
[2]
Chien-Liang Fok, Gruia-Catalin Roman, and Chenyang Lu. Mobile agent middleware for sensor networks: an application case study. In IPSN: The 4th International Symposium on Information Processing in Sensor Networks, April 2005.
[3]
Tian He, Sudha Krishnamurthy, Liqian Luo, Ting Yan, Lin Gu, Radu Stoleru, Gang Zhou, Qing Cao, Pascal Vicaire, John A. Stankovic, Tarek F. Abdelzaher, Jonathan Hui, and Bruce Krogh. Vigilnet: An integrated sensor network system for energy-efficient surveillance. ACM Transactions on Sensor Networks, 2(1):1--38, 2006.
[4]
Inc Crossbow Technology, http://www.crossbow.com.
[5]
David Culler, Deboard Estrin, and Mani Srivastava. Introduction: Overview of sensor networks. In IEEE Computer, 37(8):41--49, 2004.
[6]
Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, and Kristofer Pister. System architecture directions for networked sensors. In ASPLOS-IX: Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 93--104, November 2000.
[7]
Tai-Yi Huang, Jane W.-S. Liu, and David Hull. A method for bounding the effect of DMA I/O interference on program execution time. In RTSS: Proceedings of the 17th IEEE Real- Time System Symposium, pages 275--285, December 1996.
[8]
Ting Liu, and Margaret Martonosi. Impala: a middleware system for managing autonomic, parallel sensor systems. In PPoPP: Proceedings of the 9th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 107--118, June 2003.
[9]
Ben L. Titzer, Jens Palsberg, and Jens Palsberg. Avrora: scalable sensor network simulation with precise timing. In IPSN: The 4th International Symposium on Information Processing in Sensor Networks, pages 1--11, April 2005.
[10]
http://eos.cs.nthu.edu.tw/eosprojs/la-tinyos.zip.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '07: Proceedings of the 2007 ACM symposium on Applied computing
March 2007
1688 pages
ISBN:1595934804
DOI:10.1145/1244002
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 March 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. TinyOS
  2. temporal and spatial locality
  3. wireless sensor networks

Qualifiers

  • Article

Conference

SAC07
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 427
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media