This dissertation considers the efficient computation of functions in wireless sensor networks. The first part deals with some fundamental questions such as, for instance, which functions are essentially computable over a wireless channel by harnessing interference. In the second part, we turn to noisy networks and propose a novel computation scheme that allows for the computation of a variety of linear and nonlinear functions at rates that are not achievable with standard methods. Harnessing interference typically requires precise synchronization. In practice it may be unreasonably costly to ensure this. Therefore, we propose in the last part a simple analog computation scheme that requires only coarse frame synchronization.     «

This dissertation considers the efficient computation of functions in wireless sensor networks. The first part deals with some fundamental questions such as, for instance, which functions are essentially computable over a wireless channel by harnessing interference. In the second part, we turn to noisy networks and propose a novel computation scheme that allows for the computation of a variety of linear and nonlinear functions at rates that are not achievable with standard methods. Harnessing in...     »

Diese Dissertation befasst sich mit der effizienten Berechnung von Funktionen in drahtlosen Sensornetzen. Der erste Teil ist einigen grundlegenden Fragestellungen gewidmet, wie etwa welche Funktionen durch das Ausnutzen von Interferenz berechnet werden können. Im zweiten Teil wird ein neuartiges Übertragungsverfahren vorgestellt, das die zuverlässige Berechnung vieler linearer und nichtlinearer Funktionen mit Raten erlaubt die für klassische Verfahren unerreichbar sind. Das Ausnutzen von Interferenz erfordert jedoch naturgemäß präzise Synchronisation. Dies zu gewährleisten kann sehr aufwändig sein, weshalb im letzten Teil ein analoges Übertragungsverfahren vorgeschlagen wird, das mit einer groben Rahmensynchronisation auskommt.     «

Diese Dissertation befasst sich mit der effizienten Berechnung von Funktionen in drahtlosen Sensornetzen. Der erste Teil ist einigen grundlegenden Fragestellungen gewidmet, wie etwa welche Funktionen durch das Ausnutzen von Interferenz berechnet werden können. Im zweiten Teil wird ein neuartiges Übertragungsverfahren vorgestellt, das die zuverlässige Berechnung vieler linearer und nichtlinearer Funktionen mit Raten erlaubt die für klassische Verfahren unerreichbar sind. Das Ausnutzen von Interfe...     »