Traitement continu des requêtes dépendantes de la localisation dans des environnements intérieurs

Cet article développe une représentation de données spatiales d’un environnement intérieur dit “indoor” qui tient compte des dimensions contextuelles centrées sur l’utilisateur et aborde les enjeux de gestion de données mobiles. Un modèle de données “indoor” hiérarchique et sensible au contexte est proposé. Cette conception hiérarchique favorise un traitement adaptatif et efficace des requêtes dépendantes de la localisation. Un langage de requêtes continues est développé et illustré par des exemples de requêtes. Cette approche de modélisation est complétée par le développement d’algorithmes de traitement continu des requêtes de recherche de chemin hiérarchique et des requêtes de zone sur des objets mobiles en “indoor”. Une étude expérimentale des solutions développées a été menée pour évaluer la performance et le passage à l’échelle à l’égard des propriétés intrinsèques des solutions proposées

Recherche d'extraits vidéos par reconstitution des trajectoires de caméras mobiles à partir d'un modèle spatio-temporel-Application à la vidéosurveillance

National audienceLe domaine d’application de ces travaux relève de l’aide aux opérateurs humains de vidéosurveillance dans l’analyse manuelle d’extraits vidéos particuliers (e.g., recherche individu, objet perdu) via la sélection automatique d’un ensemble de caméras susceptibles d’avoir filmé une scène recherchée et l’identification des séquences vidéos correspondant à chaque caméra. Cette sélection s’appuie sur un modèle de données dont la contribution consiste à rendre disponibles des données de calcul de la géométrie du champ de vue des caméras. Plutôt que de stocker cette géométrie en tant que telle et son évolution au cours du temps, celle-ci est calculée dynamiquement en fonction de caractéristiques temporelles. Nous proposons un opérateur de sélection de caméras basé sur des critères spatiotemporels de calcul des intersections entre, d’une part, un parcours donné (e.g., personne agressée), et, d’autre part, les prises de vues des caméras fixes et les trajectoires des caméras mobiles. Nous illustrons l’opérateur par des exemples

Détecter et monitorer les séismes grâce aux capteurs embarqués dans les smartphones

National audienceDans cet article, nous présentons un algorithme original de détection des séismes utilisant le capteur accéléromètre embarqué dans le smartphone. Nos travaux s'inscrivent dans le cadre du projet SISMAPP d'études et de recherche proposé aux étudiants du MBDS (www.mbds-fr.org) de l'Université de Nice – Sophia-Antipolis (UNS) en partenariat avec le Centre Sismologique Euro-Méditerranéen (CSEM, www.emsc-csem.org). Notre objectif est de montrer que la connectivité du smartphone et les capteurs embarqués pourraient devenir de facto une station sismique mobile pouvant être aisément déployée à grande échelle et à faible coût. ABSTRACT. In this paper, we present an original algorithm for detecting earthquakes using the accelerometer sensor embedded into the smartphone. Our work fits within SISMAPP research project proposed to MBDS (www.mbds-fr.org) students at University of Nice – Sophia-Antipolis (UNS) in partnership with the European-Mediterranean Seismological Centre (EMSC, www.emsc-csem.org). We aim to show that the smartphone connectivity and embedded sensors could turn into a mobile seismic station that can be easily and widely deployed at low cost

Mobilité et bases de données : Etat de l'art et perspectives: 1ère partie. Action spécifique CNRS « Mobilité/Accès aux données »

National audienceThis paper is the result of the collective work done within the CNRS specific action Mobility/Data access with seven french laboratories IMAG-LSR, INT-Evry, LIP6, LORIA, PRiSM, EPFL, LIRMM . All pursuiving research in mobile computing and mobile databases. The action started in October 2001 for an initial period of one year. The activities and results of this action are available online at [AS_BDMobile]. The objective of this paper is to review the state of progress in mobile databases and identify major research directions. However, the research domain is so broad that we cannot pretend to be exhaustive. First, we propose a classification of mobile applications and a characterization of their execution environments. Then, we analyze the following issues: management of localization data, data access models, copy consistency and synchronization, management of embedded data, data confidentiality, and adaptability of software infrastructures to mobility and disconnection. For editorial reasons, this paper is published as a chronicle with two parts of equal importance.Ce document est le résultat d'un travail collectif réalisé par les membres de l'action spécifique CNRS « Mobilité/Accès aux données ». Il fait le point sur l'état d'avancement des travaux réalisés dans le domaine des bases de données mobiles et identifie quelques orientations de recherche jugées particulièrement pertinentes. Compte tenu de la largeur du domaine, ce document ne prétend cependant pas à l'exhaustivité. Après une classification des applications mobiles et une caractérisation de leur environnement d'exécution, les problématiques suivantes sont analysées : gestion des données de localisation, modèles d'accès aux données, cohérence des traitements et synchronisation de copies, gestion de données embarquées, confidentialité des données et enfin adaptabilité des infrastructures logicielles à la mobilité et à la déconnexion

Agilité et maintenabilité: les méthodes agiles sont-elles favorables ou non pour la maintenabilité des systèmes ?

Née d’un cours de génie logiciel et tout particulièrement lors de cours sur les méthodologies agiles, l’idée de base de ce travail est de pouvoir analyser la maintenabilité des systèmes ayant été conçus d'après les méthodes agiles et de pouvoir évaluer l'influence que celles-ci peuvent avoir sur l'amélioration ou la détérioration de ladite maintenabilité. Or, il s’est avéré que répondre à la question « Les méthodes agiles sont-elles favorables ou non pour la maintenabilité des systèmes ? » relevait plus d’un parcours au travers de concepts, expériences et savoir-faire que d’une expérimentation tendant à apporter une simple réponse binaire « oui/non » à une problématique bien plus complexe. Le long de ce parcours, il s’est avéré que mesurer le temps destiné à maintenir les solutions agiles n’était pas une étape praticable. Les directions ont alors été changées et les mesures ont été remplacées par des interviews, de l’observation et des échanges menant à une réflexion globale sur l’évolution et l’amélioration de la maintenabilité. Ce travail de recherche fait donc état du parcours bien plus que d’une affirmation ou d’une trouvaille

Vers une plateforme holistique de protection de la vie privée dans les services géodépendants

Les services géodépendants (LBS : Location-Based Services) sont présents dans la plupart de nos activités quotidiennes, ils représentent l’ensemble des services en ligne qui fournissent des informations basées sur la géolocalisation des individus. On peut les retrouver dans plusieurs domaines tels que les soins médicaux, le divertissement, le transport, et de nombreuses autres activités. En outre, avec leur présence dans presque toutes les tâches quotidiennes, leur utilité ne peut être négligée, ainsi que leur impact sur la façon dont les données des individus sont traitées n’est plus la même. De plus, avec la croissance du nombre de propriétaires de dispositifs mobiles, il est devenu plus facile de localiser un individu, rendant ainsi presque inévitables les problèmes liés à la confidentialité. Par conséquent, des solutions plus sévères sont fortement nécessaires afin de gérer les problèmes de confidentialité et de conserver l’utilité de LBS. Nous présentons dans cette thèse une recherche qui porte sur la protection de la vie privée des utilisateurs dans un LBS tout en gardant un maximum d’utilité des services. Autre que l’état de l’art et les fondements théoriques, ce travail est divisé en trois parties principales, chacune d’elles décrit un ensemble des composants connexes de la plateforme proposée, nommée Deloc. En conclusion, nous proposons une plateforme collaborative de protection de la confidentialité des utilisateurs LBS, qui est à la fois efficace, performante, et qui surtout n’affecte pas l’utilité estimée de l’utilisation d’un LBS donné.Location-Based Services (LBS) are present in most of our daily activities, and they repre sent all online services used to provide information based on the location of individuals. These services can be found in several fields such as healthcare, entertainment, transportation, and many other daily activities. Besides, along with their presence in almost all daily tasks, their utility cannot be ignored, and as a result, their impact on how individuals’ data are processed is no longer the same. With smartphone ownership growth, it has become easier to locate an individual, and privacy issues have become almost inescapable. Hence, more severe solutions are strongly required to handle privacy issues while keeping the utility of LBS. We present in this thesis a research work about protecting the privacy of users in an LBS while keeping maximum utility of the service. In addition to the state of the art and the theoretical background, this work is divided into three main parts when each one describes a set of related components of the proposed framework, called Deloc. We present in this thesis a research into about privacy protection in LBSs while maintaining the maximum utility of these services. In addition to the state of the art and the theoretical background, this work is divided into three main parts, where each one describes a set of related components of the proposed framework named Deloc. • Delegation concept. We propose in this part the main concept behind this re search. The goal is to propose a collaborative mechanism where each user participates in the protection of other users without the need for transforming his geographical coordinates, nor losing the utility of the service. We also evaluate the concept on data issued from real-world users in a finely simulated environment with tuneable parameters, and we demonstrate its high guarantees of privacy, efficiency, and utility facing most of the current LBS applications. • Quantification of risks and trust. This part is based on the fact that the dependence of delegation concept on the LBS users may imply privacy issues. This part of the paper discusses two models of quantification and measurement of risks and trust in the context of LBS. First, we propose a model based on the theory of mutual information that is used to assess the risks associated with the use of the delegation concept. Then we discuss a model based on Markov chains that helps to estimate the level of trust for each of the collaborators. We also discuss the applicability of both models and their theoretical and empirical validation. • Privacy Metric for Collaborative Systems. The lack of a metric designed for collaborative systems is the main motivation behind this part. We discuss our proposal for a privacy metric based on the theory of fuzzy sets. We propose three models that each one of them deals with a subset of Delocprivacy requirements. The attacker, the privacy, and the utility model are the three models used to define the privacy metric named d-fuzziness. We also discuss the validation of the metric, and its measurement efficiency in the case of collaborative mechanisms, especially Deloc. In conclusion, we propose a collaborative location privacy-preserving framework, which is at the same time efficient, powerful, and which does not affect the estimated utility of using LBSs

Actes de la conférence BDA 2014 : Gestion de données - principes, technologies et applications

International audienceActes de la conférence BDA 2014 Conférence soutenue par l'Université Joseph Fourier, Grenoble INP, le CNRS et le laboratoire LIG. Site de la conférence : http://bda2014.imag.fr Actes en ligne : https://hal.inria.fr/BDA201

Comparaison des Modèles et Architectures pour un Accès Mobile Restreint et Local au Web de Données: Un état de l’art des architectures et solutions envisageables

This document presents a survey prior to a thesis project, which aims to propose solutions allowing local and restricted access to the Web of data. We have explored several relevant mechanisms proposed in the literature, dedicated to various problems and likely to constitute important points for our future contributions. Since our main objective is to offer tools dedicated to mobility situations in environments where internet access is unreliable, we were particularly interested in comparing approaches (P2P, DHT, etc.) allowing to realize a particular fog/edge computing scenario which is restricted and local mobile access to contextually relevant and shared related data. In this context, we have focused some of our research on so-called gossip protocols (or epidemic protocols) that are well suited to the dynamic nature of networks. The dynamic aspect of the peers also led us to consider the solutions that take into account the location of the peers in order to improve the quality of the services offered.In addition, we looked at solutions dealing with semantic heterogeneity in peer-to-peer environments, including ontology alignment mechanisms that allow us to fully benefit from the power of peer-to-peer systems without imposing the use of a common ontology to all peers.Data replication and caching can be an important alternative to accessing remote sources; we have devoted the last part of this document to solutions based on these mechanisms to supply a local access to data.Ce document présente un état de l'art préalable à un projet de thèse qui vise à proposer des solutions permettant un accès local et restreint au Web de données. Nous avons exploré plusieurs mécanismes pertinents proposés dans la littérature, dédiés à des problématiques différentes et pouvant constituer des points importants pour nos futures contributions. Notre objectif principal étant de proposer des outils dédiés à des situations de mobilité dans des environnements ou l’accès internet est peu fiable, nous nous sommes intéressés particulièrement à comparer des approches (P2P, DHT, etc.) permettant de réaliser un scénario de fog/edge computing particulier qui est l'accès mobile restreint et local à des données liées contextuellement pertinentes et partagées. Dans cette optique, nous avons focalisé une partie de nos recherches bibliographiques sur les protocoles dits de « gossip » (ou protocoles épidémiques) qui s’avèrent bien adaptés au caractère dynamique des réseaux. L'aspect dynamique des pairs nous a aussi amené à considérer des solutions qui prennent en compte la localisation des pairs pour améliorer la qualité des services offerts.Nous regardons de plus dans ce document, des solutions traitant de l’hétérogénéité sémantique dans des environnements pair-à-pair, notamment des mécanismes d’alignements d’ontologies qui permettent de profiter pleinement de la puissance des systèmes pair-à-pair sans imposer l’utilisation d’une ontologie commune à tous les pairs.La réplication et le cache de données pouvant constituer une alternative importante à l’accès à des sources distantes, nous avons consacré la dernière partie de ce document aux solutions reposant sur ces mécanismes et offrant ainsi un accès local aux données

Architecture pair-à-pair de grille d'ordinateurs de prochaine génération basée sur les services et les contraintes de qualité de service

RÉSUMÉ Grâce aux grilles informatiques (GRID), les projets difficiles à résoudre sont devenus envisageables pour les communautés scientifiques de petite et moyenne taille : des projets tels que des simulations d’écosystèmes, des simulations météorologiques, d’analyses de molécules, d’analyses de signaux, de recherches biomédicales ou autres problèmes ayant de réels impacts socio-économiques. Favorisant ainsi les découvertes scientifiques, les GRID depuis le début des années 90 ont vu leur popularité s’accroître. Aujourd’hui, elles ne se limitent plus qu’aux applications scientifiques, nous les retrouvons dans les plateformes de commerce électronique et de services Web. Leurs utilisations dépassent dorénavant les limites traditionnelles d’un réseau privé et il devient courant de voir des GRID faisant appel à des ressources tierces d’autres réseaux. Cependant, cette expansion des GRID à d’autres réseaux ne garantit plus une topologie fixe des ressources. L’environnement d’utilisation des GRID devient très souvent dynamique ou même mobile et les GRID existantes ne nous permettaient pas d’exploiter les ressources mobiles efficacement. Dans un environnement où il y a fréquemment des déconnexions entre les liens des ressources de la GRID, le retard dans le traitement d’une requête augmente significativement. La problématique de la faible performance des GRID de troisième génération dans des environnements dynamiques et mobiles nous a encouragé à fixer des objectifs d’amélioration de l’architecture des GRID. L’architecture GRID proposée dans ce mémoire introduit une nouvelle génération de GRID plus flexible, plus dynamique, mais aussi intelligente. En effet, les nouveaux concepts de mobilité introduits dans l’architecture de notre GRID lui permettent de s’adapter aux environnements dynamiques, mais aussi de prendre en considération la mobilité de certaines ressources et la qualité de service des réseaux utilisés. Pour y arriver, dans une première phase, nous avons amélioré le support de la mobilité des tâches et des ressources des GRID existantes.----------ABSTRACT Thanks to the GRID computing, complex projects became possible to be solved by scientific communities of small and medium size. Projects such as ecosystems simulations, metrological simulations, molecules analyses, signals analyses, biomedical research or other problems having real socio-economic impacts. Thus supporting the scientific discoveries, the GRID since the beginning of the Nineties saw their popularities increasing. Today, they aren’t anymore limiting by scientific applications. Now, we find them in business platform and also Web services. Their uses exceed the traditional limit of a private network. It becomes current to see GRID calling upon third-party resources through other networks and Internet. However, this expansion of the GRID to other networks doesn’t guarantee a stable topology of the resources. The environment of use of the GRID becomes usually dynamic or even mobile. The GRID architecture that we suggest introduces a new generation of more flexible, more dynamic and also intelligent GRID. Indeed, the new concepts of mobility introduced into the architecture of our GRID consider the mobility of certain resources and the quality of service of networks used. With it, GRIDs can now evolve dynamically with environments

Agrégation et extraction des connaissances dans les réseaux inter-véhicules

Les travaux réalisés dans cette thèse traitent de la gestion des données dans les réseaux inter-véhiculaires (VANETs). Ces derniers sont constitués d un ensemble d objets mobiles qui communiquent entre eux à l aide de réseaux sans fil de type IEEE 802.11, Bluetooth, ou Ultra Wide Band (UWB). Avec de tels mécanismes de communication, un véhicule peut recevoir des informations de ses voisins proches ou d autres plus distants, grâce aux techniques de multi-sauts qui exploitent dans ce cas des objets intermédiaires comme relais. De nombreuses informations peuvent être échangées dans le contexte des VANETs , notamment pour alerter les conducteurs lorsqu un événement survient (accident, freinage d urgence, véhicule quittant une place de stationnement et souhaitant en informer les autres, etc.). Au fur et à mesure de leurs déplacements, les véhicules sont ensuite contaminés par les informations transmises par d autres. Dans ce travail, nous voulons exploiter les données de manière sensiblement différente par rapport aux travaux existants. Ces derniers visent en effet à utiliser les données échangées pour produire des alertes aux conducteurs. Une fois ces données utilisées, elles deviennent obsolètes et sont détruites. Dans ce travail, nous cherchons à générer dynamiquement à partir des données collectées par les véhicules au cours de leur trajet, un résumé (ou agrégat) qui fourni des informations aux conducteurs, y compris lorsqu aucun véhicule communicant ne se trouve pas à proximité. Pour ce faire, nous proposons tout d abord une structure d agrégation spatio-temporelle permettant à un véhicule de résumer l ensemble des événements observés. Ensuite, nous définissons un protocole d échange des résumés entre véhicules sans l intermédiaire d une infrastructure, permettant à un véhicule d améliorer sa base de connaissances locale par échange avec ses voisins. Enfin, nous définissons nos stratégies d exploitation de résumé afin d aider le conducteur dans la prise de décision. Nous avons validé l ensemble de nos propositions en utilisant le simulateur VESPA en l étendant pour prendre en compte la notion de résumés. Les résultats de simulation montrent que notre approche permet effectivement d aider les conducteurs à prendre de bonnes décisions, sans avoir besoin de recourir à une infrastructure centralisatriceThe works in this thesis focus on data management in inter-vehicular networks (VANETs). These networks consist of a set of moving objects that communicate with wireless networks IEEE 802.11, Bluetooth, or Ultra Wide Band (UWB). With such communication mechanisms, a vehicle may receive information from its close neighbors or other more remote, thanks to multi-jump techniques that operate in this case intermediate objects as relays. A lot of information can be exchanged in the context of VANETs , especially to alert drivers when an event occurs (accident, emergency braking, vehicle leaving a parking place and want to inform others, etc.). In their move vehicles are then contaminated by the information provided by others. In this work, we use the data substantially different from the existing work. These are, in fact, use the data exchanged to produce alerts drivers. Once these data are used, they become obsolete and are destroyed. In this work, we seek to generate dynamically from data collected by vehicles in their path, a summary (or aggregate) which provides information to drivers, including when no communicating vehicle is nearby. To do this, we first propose a spatio-temporal aggregation structure enabling a vehicle to summarize all the observed events. Next, we define a protocol for exchanging summaries between vehicles without the mediation of an infrastructure, allowing a vehicle to improve its local knowledge base by exchange with its neighbors. Finally, we define our operating strategies of the summary to assist the driver in making decision. We validated all of our proposals using the VESPA simulator by extending it to take into account the concept of summaries. Simulation results show that our approach can effectively help drivers make good decisions without the need to use a centralized infrastructureEVRY-INT (912282302) / SudocSudocFranceF