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.
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-00724055
Contributor : Kanchana Thilakarathna <>
Submitted on : Thursday, August 16, 2012 - 8:51:37 PM
Last modification on : Thursday, February 7, 2019 - 1:49:30 PM
Long-term archiving on : Friday, December 16, 2016 - 6:18:48 AM

File

RR-8042.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00724055, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

530

Files downloads

255