Article

Issues in designing a compilation framework for macroprogrammed networked sensor systems

Authors:

Animesh Pathak,

Viktor K. PrasannAuthors Info & Claims

InterSense '06: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks

Pages 7 - es

https://doi.org/10.1145/1142680.1142689

Published: 30 May 2006 Publication History

Abstract

There is growing interest in the networked sensing community in the technique of macroprogramming, where the end-user can design a system using a high level description without worrying about the node-level details. Since the burden of customizing the code to the target architecture is moved to the compiler that translates the high-level description to generate node-level codes, research on the issues involved in compilation of such a program assumes importance. In this paper, we list some issues that need to be resolved by the designers of a compiler for such a macroprogramming framework, including the decisions to be made in the choice of an abstraction, the design of the runtime system and the generating of the code for each node. We discuss some solution techniques that we are currently exploring to solve the above problems.

References

[1]

S. M. J. H. Huang, S. Amjad, "Cenwits: A sensor-based loosely coupled search and rescue system using witnesses," in Proceedings of ACM SenSys 2005, San Diego, CA, 2005.

Digital Library

[2]

J. Liu and F. Zhao, "Towards service-oriented networked embedded computing," Microsoft Research, Tech. Rep., 2005.

[3]

M. Horton, D. Culler, K. Pister, J. Hill, R. Szewczyk, and A. Woo, "MICA: The commercialization of microsensor motes," Sensors Magazine, http://www.sensormag.com/, April 2002.

[4]

Sun#8482; Small Programmable Object Technology (Sun SPOT), http://research.sun.com/projects/dashboard.php?id=145.

[5]

Crossbox StarGate, http://www.xbow.com/Products/XScale.html.

[6]

J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for networked sensors," in 9th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, 2000.

Digital Library

[7]

A. Dunkels, B. Gronvall, and T. Voigt, "Contiki - a lightweight and flexible operating system for tiny networked sensors," in 1st IEEE Workshop on Embedded Networked Sensors, 2004.

[8]

D. Simon and C. Cifuentes, "The squawk virtual machine: Java#8482; on the bare metal," in OOPSLA '05: Companion to the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications. New York, NY, USA: ACM Press, 2005, pp. 150--151.

Digital Library

[9]

J. Koshy and R. Pandey, "VM*: Synthesizing scalable runtime environments for sensor networks," in Proceedings of ACM SenSys 2005, San Diego, CA, 2005.

Digital Library

[10]

P. Naik and K. M. Sivalingam, "A survey of mac protocols for sensor networks," Wireless sensor networks, pp. 93--107, 2004.

Digital Library

[11]

A. Savvides, C.-C. Han, and M. B. Srivastava, "Dynamic fine-grain localization in ad-hoc networks of sensors," in Proc. 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking, 2001.

Digital Library

[12]

J. Elson and D. Estrin, "Time synchronization in wireless sensor networks," in International Parallel and Distributed Processing Symposium (IPDPS), Workshop on Parallel and Distributed Computing Issues in Wireless and Mobile Computing, April 2001.

Digital Library

[13]

B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. ACM/IEEE MobiCom, August 2000.

Digital Library

[14]

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 Proceedings of Programming Language Design and Implementation (PLDI), 2003.

Digital Library

[15]

R. Newton and M. Welsh, "Region streams: Functional macroprogramming for sensor networks," in 1st Intl. Workshop on Data Management for Sensor Networks (DMSN), 2004.

Digital Library

[16]

R. Gummadi, O. Gnawali, and R. Govindan, "Macro-programming wireless sensor networks using kairos," in Intl. Conf. Distributed Computing in Sensor Systems (DCOSS), June 2005.

Digital Library

[17]

A. Bakshi, V. K. Prasanna, J. Reich, and D. Larner, "The abstract task graph: A methodology for architecture-independent programming of networked sensor systems," in Workshop on End-to-end Sense-and-respond Systems (EESR), June 2005.

Digital Library

[18]

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

Digital Library

[19]

K. Whitehouse, F. Zhao, and J. Liu, "Semantic streams: a framework for declarative queries and automatic data interpretation," Microsoft Research, Tech. Rep. MSR-TR-2005-45, April 2005.

[20]

R. Newton, Arvind, and M. Welsh, "Building up to macroprogramming: An intermediate language for sensor networks," in Proceedings of the Fourth International Conference on Information Processing in Sensor Networks (IPSN'05), April 2005.

Digital Library

[21]

A. Bakshi, A. Pathak, and V. K. Prasanna, "System-level support for macroprogramming of networked sensing applications," in Intl. Conf. on Pervasive Systems and Computing (PSC), 2005.

[22]

The Generic Modeling Environment, http://www.isis.vanderbilt.edu/projects/gme.

[23]

M. Singh, "Models and algorithms for distributed computation in wireless sensor systems," Ph.D. dissertation, University of Southern California, 2005.

Digital Library

Cited By

Pathan MPalmer DSalehi A(2012)A Walk through Sensor Network Programming ModelsInternet and Distributed Computing Advancements10.4018/978-1-4666-0161-1.ch006(138-161)Online publication date: 2012
https://doi.org/10.4018/978-1-4666-0161-1.ch006
de A. Barbosa Tda Rocha A(2010)A smart system to program Body Sensor Networks2010 5th IEEE International Conference Intelligent Systems10.1109/IS.2010.5548401(168-172)Online publication date: Jul-2010
https://doi.org/10.1109/IS.2010.5548401
Pathak APrasanna V(2010)High-Level Application Development for Sensor Networks: Data-Driven ApproachTheoretical Aspects of Distributed Computing in Sensor Networks10.1007/978-3-642-14849-1_26(865-891)Online publication date: 8-Nov-2010
https://doi.org/10.1007/978-3-642-14849-1_26
Show More Cited By

Index Terms

Issues in designing a compilation framework for macroprogrammed networked sensor systems

Recommendations

A compilation framework for macroprogramming networked sensors
DCOSS'07: Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems

Macroprogramming-the technique of specifying the behavior of the system, as opposed to the constituent nodes-provides application developers with high level abstractions that alleviate the programming burden in developing wireless sensor network (WSN) ...
Meta-compilation of language abstractions
Coverage issues in wireless sensor networks

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

InterSense '06: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks

May 2006

206 pages

ISBN:1595934278

DOI:10.1145/1142680

Conference Chair:
Imrich Chlamtac
University of Trento, CREATE-NET, Italy

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

Create-Net
EU (IST-FET)
ICST

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

InterSense '06 Paper Acceptance Rate 27 of 27 submissions, 100%;

Overall Acceptance Rate 27 of 27 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
224
Total Downloads

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

Reflects downloads up to 11 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pathan MPalmer DSalehi A(2012)A Walk through Sensor Network Programming ModelsInternet and Distributed Computing Advancements10.4018/978-1-4666-0161-1.ch006(138-161)Online publication date: 2012
https://doi.org/10.4018/978-1-4666-0161-1.ch006
de A. Barbosa Tda Rocha A(2010)A smart system to program Body Sensor Networks2010 5th IEEE International Conference Intelligent Systems10.1109/IS.2010.5548401(168-172)Online publication date: Jul-2010
https://doi.org/10.1109/IS.2010.5548401
Pathak APrasanna V(2010)High-Level Application Development for Sensor Networks: Data-Driven ApproachTheoretical Aspects of Distributed Computing in Sensor Networks10.1007/978-3-642-14849-1_26(865-891)Online publication date: 8-Nov-2010
https://doi.org/10.1007/978-3-642-14849-1_26
Pathak AMottola LBakshi APrasanna VPicco G(2007)A compilation framework for macroprogramming networked sensorsProceedings of the 3rd IEEE international conference on Distributed computing in sensor systems10.5555/1769087.1769100(189-204)Online publication date: 18-Jun-2007
https://dl.acm.org/doi/10.5555/1769087.1769100
de A. Barbosa TSene Ida Rocha Ade O. Nascimento FCarvalho JCarvalho H(2007)A New Model for Programming Software in Body Sensor Networks2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society10.1109/IEMBS.2007.4352589(1515-1518)Online publication date: Aug-2007
https://doi.org/10.1109/IEMBS.2007.4352589
Pathak AMottola LBakshi APrasanna VPicco G(2007)A Compilation Framework for Macroprogramming Networked SensorsDistributed Computing in Sensor Systems10.1007/978-3-540-73090-3_13(189-204)Online publication date: 2007
https://doi.org/10.1007/978-3-540-73090-3_13

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.

Figures

Tables

Media

View Table of Conten