Topology and Time Synchronization algorithms in wireless sensor networks

Abstract

English: Wireless sensor networks are an active field of research in computer science. The Wisebed project, formed by many European universities, tries to fill the gap between theory and practice, making a platform-independent library of algorithms named Wiselib, and building a testbed in each university accessible through internet. In this project, different topology and time synchronization algorithms are analyzed and implemented into the Wiselib library. These algorithms are later tested through simulation and in the UPC testbed. Theoretical and real life properties of the algorithms are discussed and compared. --- Les xarxes de sensors inalàmbrics són un camp actiu de recerca en informàtica. El projecte Wisebed, format per diverses universitats europees, intenta omplir el buit entre teoria i pràctica, creant una llibreria d'algorismes anomenada Wiselib i construint xarxes de sensors a cada universitat, accessibles per internet per realitzar proves. En aquest projecte, alguns algorismes de topologia i de sincronització són analitzats i implementats en la llibreria Wiselib. Aquests algorismes es proven mitjançant simulacions i en la xarxa de la UPC. Es discuteixen i comparen propietats teòriques i reals d'aquests algorismes.