skip to main content
article

Kensho: a dynamic tasking architecture for sensor networks

Published: 01 July 2007 Publication History

Abstract

Recent research on sensor network programming architectures has managed to alleviate many common programming burdens, but has not fully addressed the problems associated with tasking and deployment. This has impeded the development of new multi-purpose sensor networks that require new software abstractions and mechanisms.
We present the design of a new software architecture for sensor networks that provides abstractions to explicitly address the issues of tasking and deployment. We also present an initial implementation of our architecture in simulation to investigate the potential memory overheads. Finally, we present a mobile tracking application to demonstrate how to use the abstractions provided by our architecture.

References

[1]
{1} T. Abdelzaher, B. Blum, Q. Cao, Y. Chen, D. Evans, J. George, S. George, L. Gu, T. He, S. Krishnamurthy, L. Luo, S. Son, J. Stankovic, R. Stoleru, and A. Wood. Envirotrack: Towards an environmental computing paradigm for distributed sensor networks. In ICDCS, 2004.
[2]
{2} H. Abrach, S. Bhatti, J. Carlson, H. Dai, J. Rose, A. Sheth, B. Shucker, and R. Han. Mantis: System support for multimodal networks of in-situ sensors. In WSNA, 2003.
[3]
{3} N. Carriero and D. Gelernter. Linda in context. Commun. ACM, 32(4): 444-458, 1989.
[4]
{4} D. Chu, K. Lin, A. Linares, G. Nguyen, and J. Hellerstein. Sdlib: A sensor network data and communications library for rapid and robust application development. In IPSN/SPOTS, 2006.
[5]
{5} A. Dunkels, N. Finne, J. Eriksson, and T. Voigt. Run-time dynamic linking for reprogramming wireless sensor networks. In SenSys, 2006.
[6]
{6} A. Dunkels, O. Schmidt, T. Voigt, and M. Ali. Protothreads: Simplifying event-driven programming of memory-constrained embedded systems. In SenSys, Nov. 2006.
[7]
{7} C.-L. Fok, G.-C. Roman, and C. Lu. Mobile agent middleware for sensor networks: An application case study. In IPSN, 2005.
[8]
{8} L. Girod, M. Lukac, V. Trifa, and D. Estrin. The design and implementation of a self-calibrating distributed acoustic sensing platform. In SenSys, 2006.
[9]
{9} R. Govindan, E. Kohler, D. Estrin, F. Bian, K. Chintalapudi, O. Gnawali, R. Gummadi, S. Rangwala, and T. Stathopoulous. Tenet: An architecture for tiered embedded networks. Technical report, Center for Embedded Networked Sensing, 2005.
[10]
{10} R. Gummadi, O. Gnawali, and R. Govindan. Macroprogramming wireless sensor networks using kairos. In DCOSS, 2005.
[11]
{11} C.-C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava. Sos: A dynamic operating system for sensor nodes. In MobiSys, 2005.
[12]
{12} J. W. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In SenSys, 2004.
[13]
{13} C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In MobiCom, 2000.
[14]
{14} P. Juang, H. Oki, Y. Wang, M. Martonosi, L.-S. Peh, and D. Rubenstein. Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experience with ZebraNet. In ASPLOS, 2002.
[15]
{15} P. Levis. Tossim: Accurate and scalable simulation of entire tinyos applications. In SenSys, 2003.
[16]
{16} P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In NSDI, 2004.
[17]
{17} A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless Sensor Networks for Habitat Monitoring. In WSNA, 2002.
[18]
{18} K. Römer, C. Frank, P. J. Marrón, and C. Becker. Generic role assignment for wireless sensor networks. In 11th ACM SIGOPS European Workshop, 2004.
[19]
{19} P.-C. Shen, C. Srisathapornphat, and C. Jaikaeo. Sensor Information Networking Architecture and Applications. IEEE Personel Communication Magazine, August 2001.
[20]
{20} M. Welsh and G. Mainland. Programming sensor networks using abstract regions. In NSDI, 2004.
[21]
{21} K. Whitehouse, C. Sharp, E. Brewer, and D. Culler. Hood: a neighborhood abstraction for sensor networks. In MobiSys, 2004.
[22]
{22} Y. Yu, L. J. Rittle, V. Bhandari, and J. B. LeBrun. Supporting concurrent applications in wireless sensor networks. In SenSys, 2006.

Cited By

View all
  • (2012)Towards Energy-Efficient Functional Configuration in WSNsIFAC Proceedings Volumes10.3182/20120523-3-CZ-3015.0001045:7(37-42)Online publication date: 2012
  • (2010)A programming framework for integrating web-based spatiotemporal sensor data with MapReduce capabilitiesProceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming10.1145/1878500.1878511(51-58)Online publication date: 2-Nov-2010
  • (2009)Service admission control in multi-service sensor networks2009 IEEE Symposium on Computers and Communications10.1109/ISCC.2009.5202333(926-931)Online publication date: Jul-2009

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGBED Review
ACM SIGBED Review  Volume 4, Issue 3
Special issue on the workshop on wireless sensor network architecture (April-2007)
July 2007
60 pages
EISSN:1551-3688
DOI:10.1145/1317103
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2007
Published in SIGBED Volume 4, Issue 3

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2012)Towards Energy-Efficient Functional Configuration in WSNsIFAC Proceedings Volumes10.3182/20120523-3-CZ-3015.0001045:7(37-42)Online publication date: 2012
  • (2010)A programming framework for integrating web-based spatiotemporal sensor data with MapReduce capabilitiesProceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming10.1145/1878500.1878511(51-58)Online publication date: 2-Nov-2010
  • (2009)Service admission control in multi-service sensor networks2009 IEEE Symposium on Computers and Communications10.1109/ISCC.2009.5202333(926-931)Online publication date: Jul-2009

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