Requêtes dépendantes de la localisation en environnements mobiles : expression, évaluation et optimisation
Institution:
ValenciennesDisciplines:
Directors:
Abstract EN:
For a few years, the evolution of handheld devices and wireless and/or mobile networks has implied the development of new services and new applications dedicated to mobile users. Among these applications, we define the proximity applications concept. These applications allow to different users physically close to each other to share and locate available data. These applications are running in a strongly distributed and dynamic context in which, the available information is distributed in different participants terminal and is continually modified due to the participants mobility. In this environment, the current localisation services have severe limits. Thus, we have proposed ISLANDS (Information and Services LocalizAtioN and Discovery Service), a localisation service adapted to the data distribution. This service relies on our evaluation model of location dependent queries (LDQ) such as “which is the closest bus stop to me ?”. These queries allow to consider the users mobility and especially their geographic localization. The proposed evaluation model has been optimized to minimize the handheld devices resources and the evaluation time. The model relies on several steps : among them, the evaluation of the geographic localization of client. The current solutions such as GPS present different limits, thus, we have proposed a localiszation solution based on metadata environments and optimisated to constrained environements. A prototype of ISLANDS has been implemented to validate our propositions.
Abstract FR:
Depuis quelques années, l’évolution des terminaux nomades et des réseaux mobiles et/ou sans fil favorise le développement de nouveaux services et de nouvelles applications dédiées aux usagers mobiles. Parmi ces applications, nous définissons le concept d’applications de proximité. Ces applications s'inscrivent dans un contexte fortement distribué et dynamique où l’ensemble de l’information disponible est répartie sur les terminaux des différents participants et subit de fréquentes variations dues à la mobilité des participants. Dans cet environnement, les services de localisation actuels présentent d’importantes limites. Nous avons donc proposé ISLANDS (Information and Services LocalizAtioN and Discovery Service), un service de localisation adapté à l’environnement des applications de proximité, en particulier à la répartition de l’information. Ce service ISLANDS repose sur notre modèle d’évaluation des requêtes dépendantes de la localisation (LDQ) telles que « quel est l’arrêt de bus le plus proche de moi ? ». Ces requêtes permettent de considérer la mobilité des utilisateurs et en particulier leur localisation géographique. Le modèle d’évaluation proposé a été optimisé afin de minimiser les ressources des terminaux nomades et le temps d’évaluation. Il repose sur différentes étapes dont l’évaluation de la localisation géographique du client qui émet la requête. Pour pallier aux limites des solutions actuelles telles que le GPS, nous avons proposé une solution de localisation optimisée pour les environnements contraints et reposant sur les métadonnées de l’environnement. Un prototype d’ISLANDS a été implémenté dans le but de valider nos propositions.