PHAM Tuan Minh

PhD graduated
Team : NPA
Departure date : 01/31/2012

Supervision : Serge FDIDA

Consumer generated mobile Wireless media : Architecture and applications

This dissertation studies the practicality of content distribution over a Delay Tolerant Network (DTN) in an urban area. The target application is the distribution of the electronic version of a newspaper in a large city. Although strict time constraints do not apply, spreading the information should be achieved within a reasonable delay. Two performance metrics, the spreading time and the message delay, are considered. The message delay is the delay required to transmit content from a mobile node to another node, while the spreading time is the delay needed for the content to spread over a part of the network. Firstly, our goal is to increase our understanding of the performance of a simple DTN environment when content is distributed solely through inter-contact of mobile nodes. We contribute both the close-form expression and the asymptotic expression of the expected message delay to the literature when considering the probability of interest/acceptance for a given piece of content at each contact. The asymptotic expression provides the insights on the efficient ways for improving the expected message delay in the case of an area with low or high density of mobile nodes. We also show a relationship between the expected message delay and the expected spreading time in such environment. Secondly, if the delay is found to be excessive, we suggest the deployment of some data kiosks in the environment to better support the dissemination of content. Data kiosks are simple devices that receive content directly from the source, usually using wired or cellular networks. A key issue when designing efficiently such network is to determine the number of data kiosks required to satisfy a performance target. We investigate both an upper bound and a lower bound of the number of data kiosks to distribute the content over a geographical area within an expected spreading time objective. We also show the important property that those bounds scale linearly with the contact rates between a mobile node and a data kiosk. Finally, we consider the question of the optimal locations of data kiosks in a more realistic scenario where users move along a transportation system (like a subway or suburban train) that connects several regions. We provide an analysis used to decide which subway stop should host a data kiosk to optimize the spreading time. These findings support the view that the optimal locations of data kiosks are influenced not only by the conditions of a region but also by the target number of mobile users that will receive the contents. Analytical results are validated by simulations under a number of mobility models and real datasets.

Defence : 12/14/2011 - 15h - Site Jussieu 25-26/105

Jury members :

Philippe Nain, Directeur de Recherche, INRIA [Rapporteur]
Kavé Salamatian, Professeur, Université de Savoie [Rapporteur]
Mostafa Ammar, Professeur, Georgia Institute of Technology
Mario Gerla, Professeur, University of California, Los Angeles
Sebastien Tixeuil, Professeur, UPMC Sorbonne Universités
Serge Fdida, Professeur, UPMC Sorbonne Universités

2009-2017 Publications