Issues in designing a compilation framework for macroprogrammed networked sensor systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Issues in designing a compilation framework for macroprogrammed networked sensor systems

Full text

Pdf (125 KB)

Source

InterSense; Vol. 138 archive
Proceedings of the first international conference on Integrated internet ad hoc and sensor networks table of contents

Nice, France

SESSION: Node implementation and integration into internet table of contents

Article No. 7

Year of Publication: 2006

ISBN:1-59593-427-8

Authors

Animesh Pathak	University of Southern California
Viktor K. Prasann	University of Southern California

Sponsors

: EU (IST-FET)
: Create-Net
: ICST

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 18, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1142680.1142689 What is a DOI?

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

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Jyh-How Huang , Saqib Amjad , Shivakant Mishra, CenWits: a sensor-based loosely coupled search and rescue system using witnesses, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098938]
	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	Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
	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	Doug Simon , Cristina Cifuentes, The squawk virtual machine: Java™ on the bare metal, Companion to the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, October 16-20, 2005, San Diego, CA, USA [doi>10.1145/1094855.1094908]
	9	Joel Koshy , Raju Pandey, VMSTAR: synthesizing scalable runtime environments for sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098945]
	10	Piyush Naik , Krishna M. Sivalingam, A survey of MAC protocols for sensor networks, Wireless sensor networks, Kluwer Academic Publishers, Norwell, MA, 2004
	11	Andreas Savvides , Chih-Chieh Han , Mani B. Strivastava, Dynamic fine-grained localization in Ad-Hoc networks of sensors, Proceedings of the 7th annual international conference on Mobile computing and networking, p.166-179, July 2001, Rome, Italy [doi>10.1145/381677.381693]
	12	Jeremy Elson , Deborah Estrin, Time Synchronization for Wireless Sensor Networks, Proceedings of the 15th International Parallel & Distributed Processing Symposium, p.186, April 23-27, 2001
	13	Brad Karp , H. T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.243-254, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345953]
	14	David Gay , Philip Levis , Robert von Behren , Matt Welsh , Eric Brewer , David Culler, The nesC language: A holistic approach to networked embedded systems, Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, June 09-11, 2003, San Diego, California, USA
	15	Ryan Newton , Matt Welsh, Region streams: functional macroprogramming for sensor networks, Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004, August 30-30, 2004, Toronto, Canada [doi>10.1145/1052199.1052213]
	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.
	17	Amol Bakshi , Viktor K. Prasanna , Jim Reich , Daniel Larner, The Abstract Task Graph: a methodology for architecture-independent programming of networked sensor systems, Proceedings of the 2005 workshop on End-to-end, sense-and-respond systems, applications and services, June 05-05, 2005, Seattle, Washington
	18	Samuel R. Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TinyDB: an acquisitional query processing system for sensor networks, ACM Transactions on Database Systems (TODS), v.30 n.1, p.122-173, March 2005 [doi>10.1145/1061318.1061322]
	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	Ryan Newton , Arvind , Matt Welsh, Building up to macroprogramming: an intermediate language for sensor networks, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
	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.