The Power of Hood Friendship for Opportunistic Content Dissemination in Mobile Social Networks

Kanchana Thilakarathna 1, 2 Aline Carneiro Viana 2 Aruna Seneviratne 1 Henrik Petander 1
2 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : We focus on dissemination of content for delay tolerant applications/services, (i.e. content sharing, advertisement propagation, etc.) where users are geographically clustered into communities. Due to emerging security and privacy related issues, majority of users are only willing to share information/content with the users who are previously identified as friends. In this environment, opportunistic communication will not be effective due to the lack of known friends within the communication range. In this paper, we propose a novel architecture that addresses the issues of lack of trust, timeliness of delivery, loss of user control, and privacy-aware distributed mobile social networking by combining the advantages of distributed decentralised storage and opportunistic communications. We formally define a content replication problem in mobile social networks and show that it is computationally hard to solve optimally. Then, we propose a community based greedy heuristic algorithm with novel dynamic centrality metrics to replicate content in well-selected users, to maximise the content dissemination with limited number of replication. Using both real world and synthetic traces, we show that content replication can attain a large coverage gain and reduce the content delivery latency.
Type de document :
[Research Report] RR-8042, INRIA. 2012
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger
Contributeur : Kanchana Thilakarathna <>
Soumis le : jeudi 16 août 2012 - 20:51:37
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 06:18:48


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00724055, version 1



Kanchana Thilakarathna, Aline Carneiro Viana, Aruna Seneviratne, Henrik Petander. The Power of Hood Friendship for Opportunistic Content Dissemination in Mobile Social Networks. [Research Report] RR-8042, INRIA. 2012. 〈hal-00724055〉



Consultations de la notice


Téléchargements de fichiers