Department of Computer Science | Institute of Theoretical Computer Science | CADMO

Prof. Emo Welzl and Prof. Bernd Gärtner

Mittagsseminar Talk Information |

**Date and Time**: Tuesday, March 02, 2010, 12:15 pm

**Duration**: This information is not available in the database

**Location**: OAT S15/S16/S17

**Speaker**: Yves Brise

Wireless ad-hoc and sensor networks have become an emerging area of active research. One of the limiting factors of such networks is the energy used by the entities for transmitting information. Various mechanisms have been developed to conserve energy. Collectively, these methods are known under the name "topology control".

The abstract problem is the following. Given a set of vertices in \mathbb{R}^d, adjust the transmission radii of the vertices such that 1) the resulting network satisfies some structural criterion (e.g. connectivity), and 2) the interference is controlled (ideally minimized).

There are different definitions of interference considered, but for this talk, I will focus on the receiver-centric interference, which, for some particular vertex, is simply the number of other vertices that are able to send to it. The interference of the whole network is usually defined as the maximum interference over all vertices. A low interference facilitates communication, because collisions are less likely to happen. In the talk, we are going to see upper and lower bound examples, some heuristic algorithm, some approximation guarantees, and some hardness results.

This is joint work with Tobias Christ, Michael Hoffmann and Marek Sulovský.

Upcoming talks | All previous talks | Talks by speaker | Upcoming talks in iCal format (beta version!)

Previous talks by year: 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996

Information for students and suggested topics for student talks

Automatic MiSe System Software Version 1.4803M | admin login