MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D1, D2, D3, D4, D5

What and Who

Programming Ad-hoc Networks of Mobile Devices

Ulrich Kremer
Rutgers University
SWS Colloquium
AG 1, AG 2, AG 3, AG 4, AG 5, SWS  
Expert Audience

Date, Time and Location

Monday, 14 November 2005
11:00
-- Not specified --
E1 5
024
Saarbrücken

Abstract

Ad-hoc networks of mobile devices such as smart phones and PDAs represent a new and exciting distributed system architecture. Building distributed applications on such an architecture poses new design challenges in programming models, languages, compilers, and runtime systems. This talk will introduce SpatialViews, a high-level language designed for programming mobile devices connected through a wireless ad-hoc network. SpatialViews allows specification of virtual networks with nodes providing desired services and residing in interesting spaces. These nodes are discovered dynamically with user-specified time constraints and quality of result (QoR). The programming model supports ``best-effort'' semantics, i.e., different executions of the same program may result in ``correct'' answers of different quality. It is the responsibility of the compiler and runtime system to produce a high-quality answer for  the particular network and resource conditions encountered during program execution.

Example applications will be used to illustrate the different features of the SpatialViews language, and to demonstrate the expressiveness of the language and the efficiency of the compiler generated code. Sample applications include sensor network applications that collect and aggregate sensor data within the network, applications that use dynamic service installation and computation offloading, and augmented-reality gaming. The efficiency of the compiler generated code is verified through simulation and physical measurements. The reported results show that SpatialViews is an expressive and effective language for ad-hoc networks. In addition, compiler optimizations can significantly improve response times and energy consumption. More information about the language, compiler and runtime system, including a distribution of our prototype system, can be found at
http://www.cs.rutgers.edu/spatialviews .

Contact

--email hidden
passcode not visible
logged in users only

Carina Schmitt, 05/10/2006 10:59
Brigitta Hansen, 11/04/2005 08:58
Brigitta Hansen, 11/03/2005 10:16 -- Created document.