Graduiertenkolleg: Methods for Discrete Structures

Deutsche Forschungsgemeinschaft
faculty | junior-faculty | postdocs | students | associate students | former students | former associate students
locations | Term schedule | history
predoc-courses | schools | block-courses | workshops

Monday Lecture and Colloquium

Monday, July 9, 2012

Freie Universität Berlin
Institut für Informatik
Takustr. 9
14195 Berlin
room 005

Lecture - 14:15

Rik Sarkar FU Berlin

Aggregate Tracking of Mobile Targets Using Differential Forms

Small and portable devices are becoming the norm in computing. Modern applications and services need up to date information about locations, movements and numbers of these mobile devices in action. The focus of this talk is a distributed algorithm based on the idea of discrete differential forms for tracking mobile objects at low cost. For example, the number of mobile objects in any region can be found by simply inspecting the wireless nodes at the perimeter of the region, without any need to check inside the region itself. The technique preserves user anonymity, and is naturally robust to detection errors, coverage holes, node failures and motion. We will discuss how the basic algorithm can be extended to address different types of tracking queries.

Colloquium - 16:00

- - cancelled - -


Letzte Aktualisierung: 05.07.2012