Caractérisation en diptyque de l’intercontact pour les réseaux à connectivité intermittente

50 %
50 %
Information about Caractérisation en diptyque de l’intercontact pour les réseaux à...
Technology

Published on March 20, 2014

Author: tiphainepn

Source: slideshare.net

Description

Caractérisation en diptyque de l’intercontact pour les réseaux à connectivité intermittente - Algotel 2012.

Caract´erisation en diptyque de l’intercontact pour les r´eseaux `a connectivit´e intermittente Tiphaine Phe-Neau , Marcelo Dias de Amorim , Vania Conan‡ LIP6/CNRS, UPMC Sorbonne Universit´es Thales Communications‡ 14e Rencontres Francophones sur les Aspects Algorithmiques des T´el´ecommunications (Algotel’12) Vendredi 1 juin 2012 1 / 12 Caract´erisation en diptyque de l’intercontact pour les r´eseaux `a connectivit´e intermittente (T. Phe-Neau - UPMC Sorbonne Universit´es) @ Algotel’12

R´eseaux `a connectivit´e intermittente (ICMN) Les ICMNs sont des r´eseaux ayant des propri´et´es diff´erentes des r´eseaux classique [Fall2003] : Latence ´elev´ee, d´ebit asym´etrique, fort taux d’erreur Ressources limit´ees Intervalles de d´econnexion totale t = t1 t = t2 t = t3 D´esignations possibles : Pocket switched networks (PSN), intermittently connected mobile networks (ICMN), opportunistic networks, challenged networks [Fall2003] K.Fall, “A delay-tolerant network architecture for challenged internets,” ACM SIGCOMM, Karlsruhe, Germany, 2003. 2 / 12 Caract´erisation en diptyque de l’intercontact pour les r´eseaux `a connectivit´e intermittente (T. Phe-Neau - UPMC Sorbonne Universit´es) @ Algotel’12

Une situation cl´e A B C D E F G nodes in contact with A nodes in “binary intercontact” based on the traditional definition D´efinition de l’intercontact binaire : Intercontact = Contact Est ce que tous les noeuds en gris ont la mˆeme relation vis `a vis du noeud A ? 3 / 12 Caract´erisation en diptyque de l’intercontact pour les r´eseaux `a connectivit´e intermittente (T. Phe-Neau - UPMC Sorbonne Universit´es) @ Algotel’12

Notre contribution : l’intercontact n-aire En lieu et place de l’intercontact binaire : Definition Intercontact favorable. Deux nœuds sont en intercontact favorable lorsqu’il existe un chemin de bout en bout de longueur minimale n ∈ [2; ∞[ entre ces deux nœuds. Definition Intercontact pur. Par opposition `a l’intercontact favorable, l’intercontact pur indique l’absence de chemin de bout en bout entre deux nœuds du r´eseau. 4 / 12 Caract´erisation en diptyque de l’intercontact pour les r´eseaux `a connectivit´e intermittente (T. Phe-Neau - UPMC Sorbonne Universit´es) @ Algotel’12

Notre contribution : l’intercontact n-aire A B C D E F G nœuds en contact avec A nœuds inatteignables, en “intercontact pur” nœuds en “intercontact binaire” nœuds en “intercontact favorable” Est ce que tous les noeuds en gris ont la mˆeme relation vis `a vis du noeud A ? Pas avec l’intercontact n-aire. 5 / 12 Caract´erisation en diptyque de l’intercontact pour les r´eseaux `a connectivit´e intermittente (T. Phe-Neau - UPMC Sorbonne Universit´es) @ Algotel’12

Les faiblesses de l’intercontact binaire 0 0.2 0.4 0.6 0.8 1 contact intercontact Fractiondetemps Simulation : 80 noeuds, 9 heures, mod`ele de mobilit´e Random Trip [LeBoudec2005]. Intercontact binaire : ∼ 10% contact ∼ 90% intercontact binaire 0 0.2 0.4 0.6 0.8 1 1 2 3 4 5 6 7 8 9 ∞ Fractiondetemps Nombre de sauts Intercontact n-aire : ∼ 10% contact ∼ 40% intercontact favorable ∼ 50% intercontact pur L’intercontact binaire masque des informations cruciales dans les ICMNs. [LeBoudec2005] J.-Y. Le Boudec and M. Vojnovic, ”Perfect Simulation and Stationarity of a Class of Mobility Models,” IEEE Infocom, Miami, USA, 2005 6 / 12 Caract´erisation en diptyque de l’intercontact pour les r´eseaux `a connectivit´e intermittente (T. Phe-Neau - UPMC Sorbonne Universit´es) @ Algotel’12

Evaluation - jeux de donn´ees Infocom05 : 41 participants lors d’une conf´erence de 3 jours, nous analysons le deuxi`eme jour. Rollernet : 62 sportifs durant une randonn´ee roller dominicale `a Paris, nous ´etudions une partie d’1h30. 7 / 12 Caract´erisation en diptyque de l’intercontact pour les r´eseaux `a connectivit´e intermittente (T. Phe-Neau - UPMC Sorbonne Universit´es) @ Algotel’12

Evaluation - gains de connaissance binary intercontact 95.2% pathless intercontact 82.8% favorable intercont. 12.4% Binary intercontact n-ary intercontact Infocom05 contact 4.8% contact 4.8% binary intercontact 91.6% pathless intercontact 84.4% contact 8.4% favorable intercont. 7.2% Rollernet Binary intercontact n-ary intercontact contact 8.4% En moyenne 10% d’information sur la connectivit´e suppl´ementaire. Infocom05 : 75 minutes d’intercontact favorable. Rollernet : 6 minutes d’intercontact favorable. L’intercontact binaire ne prends pas en compte une grande partie des opportunit´es de communication de bout en bout. 8 / 12 Caract´erisation en diptyque de l’intercontact pour les r´eseaux `a connectivit´e intermittente (T. Phe-Neau - UPMC Sorbonne Universit´es) @ Algotel’12

Evaluation - Sociostructure d’Infocom05 0 100 200 300 400 500 75 80 85 90 95 100 105 110 115 Nombredepairesconnect´eessur1640paires Temps t (×103 secondes) Infocom05 (Jour 2) 6+ 5 4 3 2 contact Les transmissions `a 2 sauts sont plus importantes que les transmissions via contact. 9 / 12 Caract´erisation en diptyque de l’intercontact pour les r´eseaux `a connectivit´e intermittente (T. Phe-Neau - UPMC Sorbonne Universit´es) @ Algotel’12

Evaluation - Sociostructure de Rollernet 0 100 200 300 400 500 600 700 0 1 2 3 4 5 Nombredepairesconnect´eessur3660paires Temps t (×103 secondes) Rollernet 6+ 5 4 3 2 contact Durant les pics, il y a une augmentation des chemins `a 2+-sauts. 10 / 12 Caract´erisation en diptyque de l’intercontact pour les r´eseaux `a connectivit´e intermittente (T. Phe-Neau - UPMC Sorbonne Universit´es) @ Algotel’12

Conclusion L’intercontact binaire fournit une approche erron´ee aux ICMNs. L’intercontact n-aire permet de mieux refl´eter les sp´ecificit´es des ICMNs : Il discrimine deux ´etats : l’intercontact favorable et l’intercontact pur. Il permet l’utilisation direct de chemin de bout-en-bout dans les ICMNs. Il ajoute environ 10% de connaissance suppl´ementaires sur la connectivit´e. L’intercontact n-aire est une notion facile `a int´egrer et permettant une caract´erisation beaucoup plus pr´ecise des ICMNs. 11 / 12 Caract´erisation en diptyque de l’intercontact pour les r´eseaux `a connectivit´e intermittente (T. Phe-Neau - UPMC Sorbonne Universit´es) @ Algotel’12

Interrogations ? Questions ? ρωτηση ? Perguntas ? Preguntas ? Domande ? Contact : tiphaine.phe-neau@lip6.fr Website : www.phe-neau.com 12 / 12 Caract´erisation en diptyque de l’intercontact pour les r´eseaux `a connectivit´e intermittente (T. Phe-Neau - UPMC Sorbonne Universit´es) @ Algotel’12

Add a comment

Related presentations

Presentación que realice en el Evento Nacional de Gobierno Abierto, realizado los ...

In this presentation we will describe our experience developing with a highly dyna...

Presentation to the LITA Forum 7th November 2014 Albuquerque, NM

Un recorrido por los cambios que nos generará el wearabletech en el futuro

Um paralelo entre as novidades & mercado em Wearable Computing e Tecnologias Assis...

Microsoft finally joins the smartwatch and fitness tracker game by introducing the...

Related pages

Caractérisation en diptyque de l'intercontact pour les ...

Publication » Caractérisation en diptyque de l'intercontact pour les réseaux à connectivité intermittente.
Read more

Tiphaine Phe-Neau » Fine-Grained Intercontact ...

Caractérisation en diptyque de l’intercontact pour les réseaux à connectivité intermittente;
Read more

Tiphaine Phe-Neau » Archive » CONTACT & LINKS

Caractérisation en diptyque de l’intercontact pour les réseaux à connectivité intermittente; ... CONTACT & LINKS. tiphaine ...
Read more

Chiara Boldrini - Citations

Caractérisation en diptyque de l'intercontact pour les réseaux à connectivité intermittente . Tiphaine Phe-Neau, ...
Read more

DIAS DE AMORIM Marcelo - Laboratoire d'informatique de Paris 6

... 01 44 27 87 72, Marcelo.Amorim ... “Caractérisation en diptyque de l’intercontact pour les réseaux à connectivité intermittente”, ...
Read more

PHE-NEAU Tiphaine

De nombreuses propriétés concernant les réseaux mobiles opportunistes (DTN) en ... pour les réseaux ... caractérisation est liée à ...
Read more

Caractéristiques générales[L'internet rapide et permanent]

Et pour les grands réseaux d ... IPv6 Théorie et Pratique » publié et mis en ligne par les éditions ... de connectivité à l ...
Read more

AlgoTel 2012

... pendant de celle développée pour les réseaux à commutation de ... Informatique et Réseaux de Télécom ParisTech en 2009 en tant ...
Read more

Résoudre les problèmes de connexion réseau

... pour les réseaux de type Public. Un autre moyen d’activer la découverte de réseau consiste à changer le type d’emplacement réseau en Privé ...
Read more

Caractérisation et dépannage de la fibre│Réseaux sous ...

... des données dans les réseaux sous ... EXFO en transmission à 40G/100G comprend des tests de ... Caractérisation de fibres à ...
Read more