Thèse Tobias Castanet : « Requêtes de distance et de proximité pour des entités mobiles distribuées»
Avec le développement des technologies de l'information, les ordinateurs deviennent plus accessibles et mieux connectés, et sont de plus en plus utilisés dans des contextes où la mobilité joue un rôle important. Des jeux vidéo permettent à un grand nombre de joueurs d'interagir dans un même monde virtuel, et des réseaux de véhicules connectés sont envisagés pour améliorer la sécurité routière. Dans de tels contextes distribués, on ne peut partir du principe que les entités peuvent partager leur position avec tous les participants. Il y a donc un besoin fort d'algorithmes capables de maintenir des propriétés en relation avec la distance entre les entités, tout en nécessitant un nombre minimal de messages et de temps de calcul. Dans cette thèse, deux problèmes sont étudiés : permettre à deux entités d'estimer efficacement la distance qui les sépare, et leur permettre de répondre à la requête suivante : « Quelles entités sont situées dans un certain rayon autour de moi ? ».