Supervision : Marcelo DIAS DE AMORIM

Co-supervision : CONAN Vania

Mobile Opportunistic Networks: Visualization, Modeling, and Application to Data Offloading

Wireless communicating devices are everywhere and increasingly blend into our everyday lives, they form new opportunistic networks that allow data to flow across often unreliable, unorganized, and heterogeneous wireless networks. By developing new analysis techniques for temporal dynamic graphs, this thesis proposes and implements a strong use-case for opportunistic networks: data offloading.
Analyzing real-life connectivity graphs is difficult. In this thesis, we develop the plausible mobility approach, which infers, from a given contact trace, a compatible node mobility. Furthermore, we define reachability graphs that capture space-time connectivity. When applied to common contact traces, they show that acceptable delivery ratios for point-to-point communications are often out of reach, regardless of the DTN routing protocol, but that the size of the space-time dominating set tends to be a small fraction of the total number of nodes.
Accordingly, we show how opportunistic networks may be used to significantly offload broadcast traffic in situations were two radio technologies coexist, typically a pervasive, low-bitrate, and expensive radio, alongside a shorter-range, high-bitrate, and cheaper one. The latter forms the opportunistic network that is used for disseminating most of the content, whereas the former serves both as a control channel for monitoring and as a data channel for bridging the connectivity gaps in the opportunistic network. In this thesis we propose Push-and-Track, a mobility-agnostic framework that leverages an opportunistic network to reliably disseminate content to large numbers of mobile nodes, while minimizing the load on the pervasive radio.

2009-2013 Publications

• 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”, thesis, phd defence 06/18/2012, supervision Dias de amorim, Marcelo, co-supervision : 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)