A programming language for ad-hoc networks of mobile devices

摘要

Networks of mobile devices and embedded systems represent a new computing platform. Typical network nodes range from sensors, cell phones, PDA's, to laptop computers. Wireless ad-hoc networks are used to connect these heterogeneous nodes, each of which has different capabilities and resources and may provide different services. Most applications targeting such networks will exploit the physical locations of the network nodes. SpatialViews is a language for applications executing on volatile networks of mobile devices and embedded systems. SpatialViews provides high-level abstractions for dynamic service discovery, location-awareness, and in-network aggregation. The compiler translates a SpatialViews program into low-level representations that use light-weight execution migration and property based routing.This paper investigates the impact of parallelization and replication on program performance metrics such as response time, energy consumption, and quality of result (QoR). For a simple application program running over networks with a range of different node failure rates, analytical modeling, simulation, and physical measurement revealed different energy/response time/QoR tradeoffs among different parallelization strategies and replication degrees.