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

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

• 1.
  Caract´erisation en diptyquede 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
• 2.
  R´eseaux `a connectivit´eintermittente (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
• 3.
  Une situation cl´e A B CD 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
• 4.
  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
• 5.
  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
• 6.
  Les faiblesses del’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
• 7.
  Evaluation - jeuxde 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
• 8.
  Evaluation - gainsde 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
• 9.
  Evaluation - Sociostructured’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
• 10.
  Evaluation - Sociostructurede 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
• 11.
  Conclusion L’intercontact binaire fournitune 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
• 12.
  Interrogations ? Questions? ρωτηση ? Perguntas ? Preguntas ? Domande ? Contact : [email protected] 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