SAMMARCO Matteo
Supervision : Marcelo DIAS DE AMORIM
Opportunistic multi-content dissemination: Passive monitoring and adaptation to network conditions
The market penetration of mobile devices, their hardware capacities, as well as the multiplicity of available applications have experienced an impressive growth in the latest years. As a consequence, smartphones, tablets, and laptops have become both producers and consumers of user-generated contents. They also motivate novel communication paradigms such as the possibility to establish, in an opportunistic fashion, direct device-to-device links whenever two mobile nodes enter within the wireless range of each other.
Value-adds of opportunistic communications range from extended coverage where there is no network infrastructure available to the realization of offloading strategies to help operators relieve the load in their infrastructures. In this thesis, we consider the case of opportunistic dissemination of multiple large contents from an experimental point of view. This implies revisiting, among others, the common assumption that contacts have enough capacity to transfer any amount of data.
In the first part of this thesis, we start from an Android implementation of EPICS, a network protocol especially designed for exchanging large contents in opportunistic networks, on off-the-shelf devices. We conduct an experimental campaign evaluating its performance in many scenarios. Although the results revealed good performance for a few contents, the system shows severe limitations when scalability comes at play. Unfortunately, application-level logs stored during the experimentation are not enough to understand unexpected results. We propose then to rely on passive traffic monitoring and wireless traces analysis to find out limitations and uncovered improving possibilities. This methodology suggests us to better exploit the dynamics of the network topology through DAD, a new content dissemination protocol that adaptively sends bursts of data instead of the per-fragment transmission strategy of EPICS. We compare both protocols experimentally and using synthetic contact traces and show significant gains of the proposed approach.
Passive monitoring is an essential part of our work and we decided to investigate further some issues that remained open when we performed our experiments. The second part of this thesis deals with how to tackle the scalability problem of legacy WLAN monitoring systems in order to conduct a wide area experimental measurement. We propose two original approaches. With the first one, based on trace similarity and community detection algorithms, we are able to identify how many monitor we need in a target area and where to place them. On the other hand, given a fleet of monitors, the same method can be used to stretch the area under observation. The second approach in based on collaborative measurements. In this case we face the risk of biased measures due attacks of malicious users generating adulterated traces. We then propose a method to detect such malicious behaviors by using graph-based analysis of collected traces.
Defence : 05/28/2014
Jury members :
Andrzej Duda,Professeur Grenoble INP-Ensimag [Rapporteur]
Thierry Delot, Professeur Université de Valenciennes [Rapporteur]
Olivier Marcé, Ingénieur de Recherche Alcatel-Lucent Bell Labs
Luigi Iannone, Maître de Conférence Télécom ParisTech
Giovanni Pau, Professeur UPMC Sorbonne Universités
Marcelo Dias de Amorim, Directeur de Recherche CNRS
2012-2019 Publications
-
2019
- M. Sammarco, M. Campista, M. Detyniecki, T. Razafindralambo, M. Dias De Amorim : “Unsupervised Detection of Adversarial Collaboration in Data-Driven Networking”, International Conference on Networks of the Future (NoF), International Conference on Networks of the Future (NoF), Rome, Italy (2019)
-
2015
- M. Sammarco, M. Dias De Amorim, M. Campista : “Scalable Wireless Traffic Capture Through Community Detection and Trace Similarity”, IEEE Transactions on Mobile Computing, vol. 15 (7), pp. 1757-1769, (Institute of Electrical and Electronics Engineers) (2015)
- N. Belblidia, M. Sammarco, M. Dias De Amorim, L. Maciel Kosmalski Costa : “EPICS: Fair Opportunistic Multi-Content Dissemination”, IEEE Transactions on Mobile Computing, vol. 14 (9), pp. 1847-1860, (Institute of Electrical and Electronics Engineers) (2015)
- M. Sammarco, N. Belblidia, M. Dias De Amorim, L. Maciel Kosmalski Costa, V. Conan : “Burst size matters: when node degree helps accelerate opportunistic dissemination”, 14th Mediterranean Ad Hoc Networking Workshop, Vilamoura, Portugal, (IEEE) (2015)
- G. Grassi, M. Sammarco, P. Bahl, K. Jamieson, G. Pau : “ParkMaster: Leveraging Edge Computing in Visual Analytics”, MobiCom'15 - 21st Annual International Conference on Mobile Computing and Networking, Paris, France, pp. 257-259, (ACM) (2015)
-
2014
- M. Sammarco : “Opportunistic multi-content dissemination: Passive monitoring and adaptation to network conditions”, thesis, phd defence 05/28/2014, supervision Dias de amorim, Marcelo (2014)
-
2013
- M. Sammarco, M. Elias Mitre Campista, M. Dias De Amorim : “Trace Selection for Improved WLAN Monitoring”, HotPlanet 2013 - 5th ACM HotPlanet Workshop, Hong Kong, Hong Kong, pp. 9-14, (ACM) (2013)
- D. Rossi, P. Veglia, M. Sammarco, F. Larroca : “ModelNet-TE: An emulation tool for the study of P2P and traffic engineering interaction dynamics”, Peer-to-Peer Networking and Applications, vol. 6 (2), pp. 194-212, (Springer) (2013)
-
2012
- M. Sammarco, N. Belblidia, Y. Lopez, M. Dias De Amorim, L. Maciel Kosmalski Costa, J. Leguay : “PePiT: Opportunistic Dissemination of Large Contents on Android Mobile Devices”, ACM MobiOpp workshop Demo Session, Zurich, Switzerland, pp. 79-80, (ACM) (2012)