Monday, July 9, 2012
Freie Universität Berlin
Institut für Informatik
Takustr. 9
14195 Berlin
room 005
Lecture - 14:15
Abstract:
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
Abstract: