|
|
|
 |
Sandor P. Fekete
TU Braunschweig
Friday, May 13., 11:00am
LC 102, Brooklyn Campus, Polytechnic University
Abstract
Decentralized ad-hoc networks are a rather new and active field of
research. A tremendous amount of work has been done in applied computer
science, but so far, work on algorithmic foundations has been limited.
The main objective of project SwarmNet is to address problems that arise
in these networks during self-organized setup and operation. The sensor
networks we consider consist of a potentially huge number of independent
small devices that can communicate only by radio transmission. These
devices are generally equipped with very scarce resources like energy,
computing power and memory. We assume that no central authority and no
specialized location hardware like GPS is available. Another assumption
is that nodes are not mobile.
Our major goal is to use simple local protocols in order to achieve
distributed knowledge of global properties and structures. We develop
efficient algorithms that use discrete and geometric structures. While
focusing on a theoretical view on the network, we still keep an eye on
practical applicability, which has led to the development of our
simulator "Shawn".
This is joint work with Alexander Kroeller (Braunschweig), Stefan
Fischer and Dennis Pfisterer (Luebeck).
URL: http://www.swarmnet.de
For further information please contact Herve Bronnimann [hbr at photon.poly.edu]