Partially Evaluated Sensor Networks: Automatic Specialization for Heterogeneous Wireless Sensor & Actuator Networks

Wireless sensor and actuator networks consist of a large number of disparate computing devices that together aim to perform a common tasks. Management of large networks may become difficult, when the individual task of each of the devices is different from others, and memory restrictions prevent the devices from all carrying the same network-wide program. This paper presents a technique to specialize a single generic network-wide program into node-specific variants that are small enough to store in each device’s memory and efficiently send across the network. We describe the details of our partial evaluation-based specializer and demonstrate that it achieves its goal of producing small device-specific programs, thereby making it a practical tool.