Supervision : Marcelo DIAS DE AMORIM

Co-supervision : BENBADIS Farid, CONAN Vania

Quantification in Device-to-Device Networks: from Link Estimation to Graph Utility

Device-to-device (D2D) communications are valuable in several domains, such as data offloading and diffusion, as their cost is only a fraction of what regular cellular communication would have. In this thesis, we argue that understanding the potential utility behind direct communications is key to quantifying the realization of contact networks.
Firstly, we consider the problem of estimating the importance of a node in large dynamic topologies. We propose a novel approach to estimate centralities based on a pre-established database, where the estimation is based on the geographical coordinates of the node instead of the identifier of the node. Doing so enables us to estimate the centrality of a node for a fraction of the computational cost. Secondly, we quantify the value of direct links through an experimental measurement campaign. Using an Android tool of our making, we derived a model to obtain an estimate of the upper-bound of D2D throughput based on the distance between the devices. Thirdly, we investigate the differences between the traditional quantification of a contact and the model extracted from our measurements campaigns. Among other results, we reveal that when considering an adaptive throughput according to the distance between two devices, the long-distance data-exchange makes up more than 50% of the total data exchanged in the entire network. We propose a tool to extract from mobility datasets the volume of data obtained, based on specific contact quantification strategies.

2018-2020 Publications

• 2020
  • C. Bertier : “Distribution des services de communication dans une infrastructure de réseau mobile”, thesis, phd defence 01/13/2020, supervision Dias de amorim, Marcelo, co-supervision : Benbadis, Farid, Conan, Vania (2020)
  • C. Bertier, F. Benbadis, M. Dias De Amorim, V. Conan : “Calcul du débit utile en fonction de la distance dans Google Nearby Connections”, CORES2020, Lyon, France (2020)
• 2019
  • C. Bertier, M. Dias De Amorim, F. Benbadis, V. Conan : “Modeling Realistic Bit Rates of D2D Communications between Android Devices”, ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM), Miami Beach, United States, pp. 315-322, (ACM) (2019)
  • C. Bertier, F. Benbadis, V. Conan, M. Dias De Amorim : “Computing Realistic and Adaptive Capacity of D2D Contacts”, 2019 IEEE 20^th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM), Washington, DC, United States, pp. 1-9, (IEEE), (ISBN: 978-1-7281-0270-2) (2019)
• 2018
  • C. Bertier, F. Benbadis, M. Dias De Amorim, V. Conan : “Centrality Maps for Moving Nodes”, COMPLEX NETWORKS 2018 - 7^th International Conference on Complex Networks and Their Applications, vol. 812, Studies in Computational Intelligence, Cambridge, United Kingdom, pp. 118-129, (Springer) (2018)
  • C. Bertier, F. Benbadis, M. Dias De Amorim, V. Conan : “Dis moi où tu es, je te dirai ce que tu vaux”, ALGOTEL 2018 - 20^es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Roscoff, France (2018)