Mouvements Autonomes : vers la Créativité dans les Réseaux sans fil. (Autonomous Movements : toward Creativity in Wireless Networks)

La mobilite est le caractere ou la propriete d'un objet qui a une capacite ou une possibilite de se mouvoir ou d'etre mu. Elle caracterise toutes choses qui changent rapidement de forme, d'aspect ou qui est instable, variable ou fluctuant dans le temps et l'espace. L'introduction de la mobilite dans les reseaux a marque une etape dans la description et la mise en place de systemes communicants devant tenir compte de la mobilite d'une ou plusieurs entites composant ce systeme. L'evolution des paradigmes de communication actuels montre qu'il est de plus en plus difficile de concevoir un systeme de communication integrant l'utilisateur final sans parler de mobilite. A partir du moment ou l'on considere que la mobilite existe dans les reseaux qu'elle soit physique comme par exemple avec deplacement physique d'une entite ou logique avec le deplacement d'une ressource ou d'un service, les communications dans ces reseaux doivent tenir compte de cette mobilite. Les protocoles de communications doivent donc prendre en compte l'instabilite, la variabilite et la fluctuation imposees par la mobilite de certaines entites composants le reseau. C'est ainsi que beaucoup de protocoles de communications, surtout les protocoles pour les reseaux ad hoc, ont ete concus et evalues pour et selon leur resistance a la mobilite comme preconise par Corson et Macker dans la RFC 2501. Au debut des annees 2000, des travaux montrent que la mobilite n'a pas que des inconvenients en soulignant que la mobilite permet d'augmenter la capacite, la securite et les zones couvertes. Ces articles et bien d'autres soulevent deux points importants: (i) L'apport de la mobilite decrite dans ces articles concernent des services ou des fonctionnalites de niveau application si l'on s'en refere au modele OSI et (ii) la mobilite consideree est une mobilite subie par des entites composant le reseau. Les deux points souleves precedemment seront abordes suivant differents angles ici. Par rapport au premier point les resultats que je montre ici considerent deux aspects. Le premier aspect se concentre sur les apports de la mobilite au niveau application et plus specifiquement au niveau de la couverture dans les reseaux de capteurs. Le deuxieme aspect considere l'utilisation de la mobilite comme une primitive de reseau et utilise celle-ci pour augmenter les performances de la pile protocolaire. Concernant ces deux points et contrairement a la majorite des travaux de la litterature, la mobilite consideree est une mobilite controlee. Cet aspect permet entre autre de controler ou d'anticiper l'instabilite, la variabilite et la fluctuation du reseau mais aussi de maitriser la couverture et la topologie dans les reseaux de capteurs. L'utilisation de la mobilite controlee pour les applications de reseau de capteurs et pour augmenter la qualite de service de la pile protocolaire sont les deux contributions qui sont abordes ici. Dans ce cadre, des algorithmes exploitant la mobilite controlee sont concues et des proprietes sur ses algorithmes sont prouvees. De plus, des evaluations sur des plate-formes de robots mobiles montrent la faisabilite des ces algorithmes dans un cadre reel.