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 ‡ 14 e 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
12
Embed
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 - Algotel 2012.
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Caracterisation en diptyque de l’intercontact pourles reseaux a connectivite intermittente
Tiphaine Phe-Neau?, Marcelo Dias de Amorim?, Vania Conan‡
LIP6/CNRS, UPMC Sorbonne Universites?
Thales Communications‡
14e Rencontres Francophones sur les Aspects Algorithmiquesdes Telecommunications (Algotel’12)
Vendredi 1 juin 2012
1 / 12
Caracterisation en diptyque de l’intercontact pour les reseaux a connectivite intermittente (T. Phe-Neau - UPMC Sorbonne Universites) @ Algotel’12
Reseaux a connectivite intermittente (ICMN)
Les ICMNs sont des reseaux ayant des proprietes differentes des reseauxclassique [Fall2003] :
I Latence elevee, debit asymetrique, fort taux d’erreurI Ressources limiteesI Intervalles de deconnexion totale
t = t1 t = t2 t = t3
Designations possibles :I Pocket switched networks (PSN), intermittently connected mobile
Caracterisation en diptyque de l’intercontact pour les reseaux a connectivite intermittente (T. Phe-Neau - UPMC Sorbonne Universites) @ Algotel’12
Une situation cle
A
B
C DE
FG
nodes in contactwith A
nodes in“binary intercontact”
based on the traditionaldefinition
Definition de l’intercontact binaire :
Intercontact = Contact
Est ce que tous les noeuds en gris ont la memerelation vis a vis du noeud A ?
3 / 12
Caracterisation en diptyque de l’intercontact pour les reseaux a connectivite intermittente (T. Phe-Neau - UPMC Sorbonne Universites) @ Algotel’12
Notre contribution : l’intercontact n-aire
En lieu et place de l’intercontact binaire :
DefinitionIntercontact favorable. Deux nœuds sont en intercontact favorablelorsqu’il existe un chemin de bout en bout de longueur minimalen ∈ [2;∞[ entre ces deux nœuds.
DefinitionIntercontact pur. Par opposition a l’intercontact favorable,l’intercontact pur indique l’absence de chemin de bout en bout entredeux nœuds du reseau.
4 / 12
Caracterisation en diptyque de l’intercontact pour les reseaux a connectivite intermittente (T. Phe-Neau - UPMC Sorbonne Universites) @ Algotel’12
Notre contribution : l’intercontact n-aire
A
B
C DE
FG
nœuds en contactavec 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 memerelation vis a vis du noeud A ?
Pas avec l’intercontact n-aire.
5 / 12
Caracterisation en diptyque de l’intercontact pour les reseaux a connectivite intermittente (T. Phe-Neau - UPMC Sorbonne Universites) @ 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, modele de mobiliteRandom Trip [LeBoudec2005].