ISLANDS

(Information and Services LocalizAtioN and Discovery Service)


Depuis quelques années, le développement des réseaux sans fil et/ou mobiles et des terminaux nomades a favorisé l’apparition de l’informatique ubiquitaire. La recherche d'informations dans ces environnements, reposant sur l'utilisation de terminaux nomades et de réseaux sans fil, représente aujourd'hui un enjeu important. En effet, les informations accessibles par les participants de l’application sont continuellement en cours d’évolution au gré des connexions et déconnexions des utilisateurs. Les techniques d'évaluation de requêtes utilisées dans les bases de données distribuées, reposant sur la notion de schéma global ne sont pas du tout adaptées à ce contexte. Pour palier à ces limites, nous travaillons sur la définition d'un nouveau service de localisation, appelé ISLANDS (ISLANDS – Information and Services LocalizAtioN and Discovery Service) afin de permettre aux utilisateurs de rechercher des données partagées. Le nom ISLANDS a été choisi en référence aux différents « îlots » d’informations présents dans les environnements ubiquitaires. Le service ISLANDS a donc pour objectif de fédérer cet ensemble d’îlots afin de permettre la localisation des informations tout en répondant aux exigences imposées par cet environnement.

Par ailleurs,  la mobilité, ISLANDS supporte l'évaluation de requêtes dépendantes de la localisation telles que "quel est le distributeur de billets le plus proche de moi ?". Pour traiter de telles requêtes, l'évaluateur de requêtes de ISLANDS doit pouvoir déterminer la localisation de l'utilisateur ayant émis la requête. Cette tâche est assurée par un module de localisation qui peut par exemple utiliser la technologie GPS pour cela. Toutefois, comme aujourd'hui peu de terminaux nomades sont équipés de cartes GPS et que cette technologie n'est pas exploitable partout, le module de localisation du service ISLANDS est également capable d'estimer la localisation d'un utilisateur mobile en fonction des données de son environnement et plus précisément en fonction des données de ses voisins.

La première version de notre prototype a été démontrée à la conférence francaise BDA en 2003.
[pdf]

Publication

Marie Thilliez, Thierry Delot, "Evaluating Location Dependent Queries using ISLANDS", [pdf]

Architecture

Dans une application de proximité, le service ISLANDS est distribué sur chaque nœud de l’application De ce fait, une version du prototype est déployée sur chaque nœud. L’architecture du prototype implémenté est décrite dans la figure ci-dessous. Le prototype repose sur quatre composants principaux :
Lorsqu’un client émet une requête : le client commence par saisir la requête via l’interface utilisateur disponible sur son terminal. La requête saisie est ensuite envoyée au service de localisation ISLANDS. S’il s’agit d’une requête dépendante de la localisation, le service interroge le module de positionnement du nœud pour récupérer la localisation géographique de l’utilisateur. Ensuite, l’évaluation de la requête est gérée par le service qui interroge les informations partagées localement par le client mais également par les autres nœuds de l’application en utilisant les différentes instances d’ISLANDS.


 
Architecture du service ISLANDS