Article

Active sensor networks

Authors:

David CullerAuthors Info & Claims

NSDI'05: Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2

Pages 343 - 356

Published: 02 May 2005 Publication History

Publisher Site Get Access

Abstract

We propose using application specific virtual machines (ASVMs) to reprogram deployed wireless sensor networks. ASVMs provide a way for a user to define an application-specific boundary between virtual code and the VM engine. This allows programs to be very concise (tens to hundreds of bytes), making program installation fast and inexpensive. Additionally, concise programs interpret few instructions, imposing very little interpretation overhead. We evaluate ASVMs against current proposals for network programming runtimes and show that ASVMs are more energy efficient by as much as 20%. We also evaluate ASVMs against hand built TinyOS applications and show that while interpretation imposes a significant execution overhead, the low duty cycles of realistic applications make the actual cost effectively unmeasurable.

References

[1]

{1} A. Acharya, M. Uysal, and J. Saltz. Active disks: programming model, algorithms and evaluation. In ASPLOS-VIII: Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, pages 81-91. ACM Press, 1998.

Digital Library

[2]

{2} E. Amir, S. McCanne, and R. Katz. An active service framework and its application to real-time multimedia transcoding. In SIGCOMM '98: Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, pages 178-189. ACM Press, 1998.

Digital Library

[3]

{3} T. Anderson, B. Bershad, E. Lazowska, and H. Levy. Scheduler activations: Effective kernel support for the user-level management of parallelism. ACM Transactions on Computer Systems, 10(1):53-79, February 1992.

Digital Library

[4]

{4} B. Bershad, S. Savage, P. Pardyak, E. G. Sirer, D. Becker, M. Fiuczynski, C. Chambers, and S. Eggers. Extensibility, safety and performance in the SPIN operating system. In Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP-15), 1995.

Digital Library

[5]

{5} A. Boulis, C.-C. Han, and M. B. Srivastava. Design and implementation of a framework for efficient and programmable sensor networks. In Proceedings of the First International Conference on Mobile Systems, Applications, and Services (MobiSys 2003), 2003.

Digital Library

[6]

{6} D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: A holistic approach to networked embedded systems. In SIGPLAN Conference on Programming Language Design and Implementation (PLDI'03), June 2003.

Digital Library

[7]

{7} L. Girod, T. Stathopoulos, N. Ramanathan, J. Elson, D. Estrin, E. Osterweil, and T. Schoellhammer. A system for simulation, emulation, and deployment of heterogeneous sensor networks. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 201-213. ACM Press, 2004.

Digital Library

[8]

{8} C.-C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava. A dynamic operating system for sensor nodes. In MobiSYS '05: Proceedings of the 3rd international conference on Mobile systems, applications, and services, 2005.

Digital Library

[9]

{9} M. Hicks, P. Kakkar, J. T. Moore, C. A. Gunter, and S. Nettles. Plan: A packet language for active networks. In Proceedings of the International Conference on Functional Programming (ICFP), 1998.

Digital Library

[10]

{10} M. Hicks, J. T. Moore, D. S. Alexander, C. A. Gunter, and S. Nettles. Planet: An active internetwork. In Proceedings of IEEE INFOCOM, 1999.

[11]

{11} J. W. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the Second International Conferences on Embedded Network Sensor Systems (SenSys), 2004.

Digital Library

[12]

{12} C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the International Conference on Mobile Computing and Networking, Aug. 2000.

Digital Library

[13]

{13} P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In Proceedings of the ACM Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), oct 2002.

Digital Library

[14]

{14} M. F. Kaashoek, D. R. Engler, G. R. Ganger, H. M. Briceño, R. Hunt, D. Mazières, T. Pinckney, R. Grimm, J. Jannotti, and K. Mackenzie. Application performance and flexibility on Exokernel systems. In Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP '97), October 1997.

Digital Library

[15]

{15} P. Levis and D. Culler. Maté: a tiny virtual machine for sensor networks. In Proceedings of the ACM Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS X), Oct. 2002.

Digital Library

[16]

{16} P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Simulating large wireless sensor networks of tinyos motes. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), 2003.

Digital Library

[17]

{17} P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A self-regulating algorithm for code maintenance and propagation in wireless sensor networks. In First USENIX/ACM Symposium on Network Systems Design and Implementation (NSDI), 2004.

Digital Library

[18]

{18} T. Liu and M. Martonosi. Impala: a middleware system for managing autonomic, parallel sensor systems. In PPoPP '03: Proceedings of the ninth ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 107-118. ACM Press, 2003.

Digital Library

[19]

{19} S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tinydb: An acquisitional query processing system for sensor networks. Transactions on Database Systems (TODS), 2005.

Digital Library

[20]

{20} S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. In Proceedings of the ACM Symposium on Operating System Design and Implementation (OSDI), Dec. 2002.

Digital Library

[21]

{21} G. Mainland, L. Kang, S. Lahaie, D. Parkes, and M. Welsh. Using virtual markets to program global behavior in sensor networks. In Proceedings of the 11th ACM SIGOPS European Workshop, Leuven, Belgium, 2004.

Digital Library

[22]

{22} J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In Proceedings of the Second ACM Conferences on Embedded Networked Sensor Systems (SenSys), 2004.

Digital Library

[23]

{23} K. Römer, C. Frank, P. J. Marrón, and C. Becker. Generic role assignment for wireless sensor networks. In Proceedings of the 11th ACM SIGOPS European Workshop, Leuven, Belgium, 2004.

Digital Library

[24]

{24} B. Schwartz, A. W. Jackson, W. T. Strayer, W. Zhou, R. D. Rockwell, and C. Partridge. Smart packets: Applying active networks to network management. ACM Transations on Computer Systems, 2000.

Digital Library

[25]

{25} C. Sharp, S. Shaffert, A. Woo, N. Sastry, C. Karlof, S. Sastry, and D. Culler. Design and implementation of a sensor network system for vehicle tracking and autonomous interception. Proceedings of the Second European Workshop of Wireless Sensor Networks (EWSN 2005), 2005.

[26]

{26} R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler. An analysis of a large scale habitat monitoring application. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys 2004), 2004.

Digital Library

[27]

{27} D. Tennenhouse and D. Wetherall. Towards an active network architecture. In Computer Communication Review, 26(2), 1996.

Digital Library

[28]

{28} M. Welsh and G. Mainland. Programming sensor networks with abstract regions. In First USENIX/ACM Symposium on Network Systems Design and Implementation (NSDI), 2004.

Digital Library

[29]

{29} A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the first international conference on Embedded networked sensor systems, pages 14-27. ACM Press, 2003.

Digital Library

Cited By

Reijers NShih C(2019)Improved Ahead-of-time Compilation of Stack-based JVM Bytecode on Resource-constrained DevicesACM Transactions on Sensor Networks10.1145/334117015:3(1-44)Online publication date: 13-Aug-2019
https://dl.acm.org/doi/10.1145/3341170
Reijers NShih C(2018)CapeVMProceedings of the 16th ACM Conference on Embedded Networked Sensor Systems10.1145/3274783.3274842(250-263)Online publication date: 4-Nov-2018
https://dl.acm.org/doi/10.1145/3274783.3274842
Mizzi AEllul JPace G(2018)D'ArtagnanProceedings of the Real World Domain Specific Languages Workshop 201810.1145/3183895.3183899(1-9)Online publication date: 24-Feb-2018
https://dl.acm.org/doi/10.1145/3183895.3183899
Show More Cited By

Index Terms

Active sensor networks

Recommendations

Active node determination for correlated data gathering in wireless sensor networks

In wireless sensor network applications where data gathered by different sensor nodes is correlated, not all sensor nodes need to be active for the wireless sensor network to be functional. Given that the sensor nodes that are selected as active form a ...
Sensor scheduling for p-percent coverage in wireless sensor networks

We study sensor scheduling problems of p-percent coverage in this paper and propose two scheduling algorithms to prolong network lifetime due to the fact that for some applications full coverage is not necessary and different subareas of the monitored ...
The optimization of sensor relocation in wireless mobile sensor networks

Wireless Sensor Networks (WSNs) have been an active research area these years due to their broad range of potential applications. Several research issues, which include energy-aware routing, sensor deployment problems, data aggregation, etc., have been ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

NSDI'05: Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2

May 2005

356 pages

Sponsors

Publisher

USENIX Association

United States

Publication History

Published: 02 May 2005

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

72
Total Citations
View Citations
414
Total Downloads

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

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Reijers NShih C(2019)Improved Ahead-of-time Compilation of Stack-based JVM Bytecode on Resource-constrained DevicesACM Transactions on Sensor Networks10.1145/334117015:3(1-44)Online publication date: 13-Aug-2019
https://dl.acm.org/doi/10.1145/3341170
Reijers NShih C(2018)CapeVMProceedings of the 16th ACM Conference on Embedded Networked Sensor Systems10.1145/3274783.3274842(250-263)Online publication date: 4-Nov-2018
https://dl.acm.org/doi/10.1145/3274783.3274842
Mizzi AEllul JPace G(2018)D'ArtagnanProceedings of the Real World Domain Specific Languages Workshop 201810.1145/3183895.3183899(1-9)Online publication date: 24-Feb-2018
https://dl.acm.org/doi/10.1145/3183895.3183899
Reijers NShih CGunningberg PVoigt TMottola LLu C(2017)Ahead-of-Time Compilation of Stack-Based JVM Bytecode on Resource-Constrained DevicesProceedings of the 2017 International Conference on Embedded Wireless Systems and Networks10.5555/3108009.3108022(84-95)Online publication date: 20-Feb-2017
https://dl.acm.org/doi/10.5555/3108009.3108022
Gaglio SRe GMartorella GPeri D(2017)DC4CDACM Transactions on Embedded Computing Systems10.1145/310592317:1(1-25)Online publication date: 6-Dec-2017
https://dl.acm.org/doi/10.1145/3105923
Mizzi AEllul JPace G(2017)An Embedded DSL Framework for Distributed Embedded SystemsProceedings of the 11th ACM International Conference on Distributed and Event-based Systems10.1145/3093742.3093906(374-377)Online publication date: 8-Jun-2017
https://dl.acm.org/doi/10.1145/3093742.3093906
Zhu XTao XGu TLu J(2017)ReLogJournal of Parallel and Distributed Computing10.1016/j.jpdc.2016.12.010102:C(132-148)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1016/j.jpdc.2016.12.010
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
Branco ASant’anna FIerusalimschy RRodriguez NRossetto S(2015)TerraACM Transactions on Sensor Networks10.1145/281126711:4(1-27)Online publication date: 11-Sep-2015
https://dl.acm.org/doi/10.1145/2811267
Du WLiando JZhang HLi MSong JAbdelzaher TMascolo C(2015)When Pipelines Meet FountainProceedings of the 13th ACM Conference on Embedded Networked Sensor Systems10.1145/2809695.2809721(365-378)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1145/2809695.2809721
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