E. Conchon - B. Paillassa

 Introduction: l’élaboration de contexte et la localisation  Solutions de localisation dans les réseaux opportunistes  LocS: Protocole de signalisation pour la localisation  Conclusion et perspectives 10 Mai 2011Atelier Adapt - St Malo2

 L’informatique ubiquitaire et les applications sensibles au contexte connaissent un fort développement  Objectif  Objectif: s’appuyer sur une connaissance de l’état de l’individu et de son environnement pour lui fournir des services adaptés (Dey et al 2001)  Nécessité de définir le contexte en s’appuyant sur le maximum d’informations disponibles 10 Mai 2011Atelier Adapt - St Malo3

 Architecture en couche minimale (Tigly et al 2006)  L’acquisition est critique pour le processus 10 Mai 2011Atelier Adapt - St Malo4 Adaptation de l’application Gestion du contexte Acquisition des informations contextuelles

 Informations très variées  Activité de la personne  Entourage (personnes dans la pièces, interactions sociales etc.)  Capacité des matériels utilisés  … localisation  Certaines informations peuvent être déduites à partir d’autres informations telles que la localisation  Activité (en conjonction avec l’heure de la journée)  QdS réseau (services disponibles)  Interaction possibles (proximité etc.) 10 Mai 2011Atelier Adapt - St Malo5

 Global Positioning System (GPS) ◦ Disponible sur la plupart des équipements mobiles ◦ Problème de disponibilité  En environnement urbain dense  A l’intérieur de bâtiments  Solutions de localisation indoor ◦ Détection passive  Capteurs de mouvements (PROSAFE, AILISA etc.) ◦ Détection active  Mesure de temps de vol (Active Badge, UWB etc.)  Cartographie Wifi (RADAR)  etc. 10 Mai 2011Atelier Adapt - St Malo6

 Les solutions précédentes offrent une bonne précision mais nécessitent une infrastructure lourde  Principe  Principe: se servir des positions des autres nœuds pour se localiser ◦ Certains nœud du réseau connaissent leurs positions précisément  Utilisation d’algorithmes pour estimer sa position en fonction des voisins 10 Mai 2011Atelier Adapt - St Malo7

10 Mai 2011Atelier Adapt - St Malo8 ?

 Quelques exemples d’algorithmes ◦ Barycentre ◦ Barycentre pondéré ◦ Résolution de systèmes d’inéquations 10 Mai 2011Atelier Adapt - St Malo9 ?

 La localisation opportuniste nécessite une découverte préalable des nœuds voisins ◦ Echange d’informations nécessaires pour transmettre les positions des nœuds voisins  Contrainte supplémentaire ◦ La solution de signalisation retenue doit être indépendante des technologies de communications sous-jacentes 10 Mai 2011Atelier Adapt - St Malo10 Nécessité de mettre en place une signalisation pour ces échanges

 Fonction de base des réseaux informatique  Dans les réseaux classiques (filaires) ◦ ARP et NDP pour les réseaux Ethernet  Translation d’adresses IP en adresses Ethernet pour la découverte de voisins physiques  Suppose une connaissance préalable des voisins au niveau IP ◦ LLDP pour les réseaux IEEE  Fourni une connaissance de la configuration d’un voisin dans un réseau local IEEE quelconque  Protocole unidirectionnel ne fonctionnant pas dans un cadre requête/réponse 10 Mai 2011Atelier Adapt - St Malo11

 Dans les réseaux sans fil ◦ Trames de Beacons  Fournissent des informations sur la qualité d’un lien dans le cas de communications directes  Pbm dans le cas de communications indirectes  Format non standardisé entre les normes ◦ Hello et NHDP pour les réseaux sans fil multi-sauts  Protocoles périodiques  Aucune de ces solutions n’est utilisable directement ◦ Nécessité d’avoir des protocoles dédiés 10 Mai 2011Atelier Adapt - St Malo12

 Objectifs ◦ Permettre à des nœuds situés à porté directe de communication d’échanger leurs positions ◦ Déterminer des informations sur la qualité du signal  Evolution du protocole Hello pour la localisation ◦ Fonctionnement sur le principe requêtes / réponses  Pas de fonctionnement périodique contrairement à Hello ◦ Echanges confinés au voisinage immédiat  Pas de problème de boucles  Limitation du nombre d’échanges 10 Mai 2011Atelier Adapt - St Malo13

 Paramètres  Paramètres: Temps d’attente, nbre de réponses 10 Mai 2011Atelier Adapt - St Malo14 REQ POS

10 Mai 2011Atelier Adapt - St Malo15

 Présentation de LocS ◦ Protocole de signalisation pour la localisation opportuniste ◦ Utilisable dans le cadre de l’acquisition des informations contextuelles ◦ Indépendant des technologies de communication  Travaux futurs ◦ Implémentation du protocole et mise en œuvre ◦ Evaluation de l’impact de la signalisation sur la qualité de la localisation et sur la définition de contexte 10 Mai 2011Atelier Adapt - St Malo16

17