Direction de recherche : Marcelo DIAS DE AMORIM

Co-encadrement : CONAN Vania

Réseaux Mobiles Opportunistes: Visualisation, Modélisation et Application aux Transferts de Charge

Les appareils communicants sans fil se fondent de plus en plus dans notre vie quotidienne. Ceux-ci forment de nouveaux réseaux opportunistes qui permettent à des données de circuler entre des réseaux sans fils hétérogènes, désorganisés et souvent peu fiables. Partant de nouvelles techniques d'analyse sur les graphes dynamiques, cette thèse propose et développe un cas d'application prometteur des réseaux opportunistes: les transferts de charge entre réseaux.
L'analyse des graphes de connectivité temporels se révèle difficile. Dans cette thèse, nous développons la notion de mobilité plausible, qui infère, à partir d'une trace de contacts donnée, une trace de mobilité compatible. De plus, nous définissons le concept de graphes d'accessibilité qui indiquent la connectivité spatio-temporelle. Appliqués aux jeux de données usuels, ils montrent qu'il est impossible d'atteindre des taux d'acheminement acceptables pour des communications point-à-point mais que la taille de l'ensemble minimal couvrant tend à n'être qu'une petite fraction du nombre total de noeuds.
Ainsi, nous montrons comment les réseaux opportunistes peuvent être utilisés pour transférer de façon significative la charge de trafic dans des situations où deux technologies radios coexistent, l'une étant typiquement pervasive, à faible débit et chère, tandis que l'autre est à portée plus courte mais avec des débits plus élevés et un coût moindre voire nul. Cette dernière forme le réseau opportuniste que sera utilisé pour disséminer la majorité du contenu, tandis que la première sert à la fois de canal de contrôle et canal de secours pour palier aux carences de connectivité du réseau opportuniste.

Publications 2009-2013

• 2013
  • Ah. Reggani, J. Whitbeck, M. Dias De Amorim, M. Fonseca, V. Conan, S. Fdida : “Mobility Trace Breeding”, Wireless Days, Valencia, Spain, pp. 1-3, (IEEE) (2013)
• 2012
  • J. Whitbeck : “Réseaux Mobiles Opportunistes: Visualisation, Modélisation et Application aux Transferts de Charge”, soutenance de thèse, soutenance 18/06/2012, direction de recherche Dias de amorim, Marcelo, co-encadrement : Conan, Vania (2012)
  • R. Gorcitz, Y. Jarma, P. Spathis, M. Dias De Amorim, R. Wakikawa, J. Whitbeck, V. Conan, S. Fdida : “Vehicular Carriers for Big Data Transfers”, 2012 IEEE Vehicular Networking Conference (VNC), Seoul, Korea, Republic of, pp. 109-114 (2012)
  • J. Whitbeck, Y. Lopez, J. Leguay, V. Conan, M. Dias De Amorim : “Push-and-Track: Saving Infrastructure Bandwidth Through Opportunistic Forwarding”, Pervasive and Mobile Computing, vol. 8 (5), pp. 682-697, (Elsevier) (2012)
  • J. Whitbeck, M. Dias De Amorim, V. Conan, J.‑L. GUILLAUME : “Temporal Reachability Graphs”, ACM Mobicom, Istanbul, Turkey, pp. 377-388, (ACM) (2012)
  • J. Whitbeck, M. Dias De Amorim, V. Conan, J.‑L. GUILLAUME : “Graphes d’accessibilité dynamiques”, 14^es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), La Grande Motte, France (2012)
• 2011
  • P. Tournoux, J. Leguay, F. Benbadis, J. Whitbeck, V. Conan, M. Dias De Amorim : “Density-Aware Routing in Highly Dynamic DTNs: The RollerNet Case”, IEEE Transactions on Mobile Computing, vol. 10 (12), pp. 1755-1768, (Institute of Electrical and Electronics Engineers) (2011)
  • J. Whitbeck, Y. Lopez, J. Leguay, V. Conan, M. Dias De Amorim : “Relieving the Wireless Infrastructure: When Opportunistic Networks Meet Guaranteed Delays”, Proceedings of the IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WOWMOM), Lucca, Italy, pp. 1-10, (IEEE) (2011)
  • J. Whitbeck, V. Conan, M. Dias De Amorim : “Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs”, IEEE Transactions on Communications, vol. 59 (5), pp. 1259-1263, (Institute of Electrical and Electronics Engineers) (2011)
  • J. Whitbeck, M. Dias De Amorim, V. Conan, M. Ammar, E. Zegura : “From encounters to plausible mobility”, Pervasive and Mobile Computing, vol. 7 (2), pp. 206-222, (Elsevier) (2011)
  • J. Whitbeck, J. Leguay, V. Conan, M. Dias De Amorim : “Modèle de propagation opportuniste pour soulager l’infrastructure 3G”, 13^es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Cap Estérel, France (2011)
• 2010
  • J. Whitbeck, M. Dias De Amorim, V. Conan : “Plausible Mobility: Inferring Movement from Contacts”, Proceedings of the Second International Workshop on Mobile Opportunistic Networking, MobiOpp'10, Pisa, Italy, pp. 110-117, (ACM) (2010)
• 2009
  • J. Whitbeck, V. Conan, M. Dias De Amorim : “Dimensionnement des messages dans un réseau mobile opportuniste”, CFIP'2009, Strasbourg, France (2009)
  • J. Whitbeck, V. Conan, M. Dias De Amorim : “Tuning Message Size in Opportunistic Mobile Networks”, Workshop on Networking, Systems, Applications on Mobile Handhelds (Mobiheld 2009, joint with ACM SIGCOMM), Barcelona, Spain, pp. 75-76, (ACM) (2009)
  • J. Whitbeck, V. Conan : “HYMAD: Hybrid DTN-MANET Routing for Dense and Highly Dynamic Wireless Networks”, Workshop on Autonomic and Opportunistic Communications (joint with WoWMoM), Kos, Greece, pp. 1-7, (IEEE) (2009)
  • P. Tournoux, J. Leguay, F. Benbadis, V. Conan, M. Dias De Amorim, J. Whitbeck : “The Accordion Phenomenon: Analysis, Characterization, and Impact on DTN Routing”, INFOCOM 2009, Rio de Janeiro, Brazil, pp. 1116-1124, (IEEE) (2009)