Caract´erisation en diptyque de l’intercontact pour
les r´eseaux `a connectivit´e intermittente
Tiphaine Phe-Neau , Marcel...
R´eseaux `a connectivit´e intermittente (ICMN)
Les ICMNs sont des r´eseaux ayant des propri´et´es diff´erentes des r´eseaux...
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...
Notre contribution : l’intercontact n-aire
En lieu et place de l’intercontact binaire :
Definition
Intercontact favorable. ...
Notre contribution : l’intercontact n-aire
A
B
C D
E
F
G
nœuds en contact
avec A
nœuds inatteignables,
en “intercontact pu...
Les faiblesses de l’intercontact binaire
0
0.2
0.4
0.6
0.8
1
contact intercontact
Fractiondetemps
Simulation :
80 noeuds, ...
Evaluation - jeux de donn´ees
Infocom05 : 41 participants lors d’une conf´erence de 3 jours, nous
analysons le deuxi`eme j...
Evaluation - gains de connaissance
binary intercontact
95.2%
pathless intercontact
82.8%
favorable
intercont.
12.4%
Binary...
Evaluation - Sociostructure d’Infocom05
0
100
200
300
400
500
75 80 85 90 95 100 105 110 115
Nombredepairesconnect´eessur1...
Evaluation - Sociostructure de Rollernet
0
100
200
300
400
500
600
700
0 1 2 3 4 5
Nombredepairesconnect´eessur3660paires
...
Conclusion
L’intercontact binaire fournit une approche erron´ee aux ICMNs.
L’intercontact n-aire permet de mieux refl´eter ...
Interrogations ? Questions ? ρωτηση ?
Perguntas ? Preguntas ? Domande ?
Contact : tiphaine.phe-neau@lip6.fr
Website : www....
Prochain SlideShare
Chargement dans…5
×

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

292 vues

Publié le

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

Publié dans : Technologie
0 commentaire
0 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Aucun téléchargement
Vues
Nombre de vues
292
Sur SlideShare
0
Issues des intégrations
0
Intégrations
23
Actions
Partages
0
Téléchargements
4
Commentaires
0
J’aime
0
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

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

  1. 1. 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
  2. 2. 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
  3. 3. 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
  4. 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. 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. 6. 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
  7. 7. 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
  8. 8. 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
  9. 9. 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
  10. 10. 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
  11. 11. 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
  12. 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

×