The regiment macroprogramming system

Publisher Website
Google Scholar
Abstract
The development of high-level programming environments is es- sential if wireless sensor networks are to be accessible to non- experts. In this paper, we present the Regiment system, which con- sists of a high-level language for spatiotemporal macroprogram- ming, along with a compiler that translates global programs into node-level code. In Regiment, the programmer views the network as a set of spatially-distributed data streams. The programmer can manipulate sets of these streams that may be defined by topologi- cal or geographic relationships between nodes. Regiment provides a rich set of primitives for processing data on individual streams, manipulating regions, performing aggregation over a region, and triggering new computation within the network. In this paper, we describe the design and implementation of the Regiment language and compiler. We describe the deglobaliza- tion process that compiles a network-wide representation of the program into a node-level, event-driven program. Deglobalization maps region operations onto associated spanning trees that estab- lish region membership and permit efficient in-network aggrega- tion. We evaluate Regiment in the context of a complex distributed application involving rapid detection of spatially-distributed events, such as wildfires or chemical plumes. Our results show that Reg- iment makes it possible to develop complex sensor network appli- cations at a global level.

This publication has 0 references indexed in Scilit: