Skip to Main content Skip to Navigation
Journal articles

Part-Whole Dissemination of Large Multimedia Contents in Opportunistic Networks

Abstract : A common assumption in intermittently-connected (or opportunistic) mobile networks is that any contact has enough capacity to transfer the required amount of data. Although such an assumption is reasonable for analytical purposes and when contents are small, it does not hold anymore when users produce contents that are larger than the capacity of a contact. In such a case, users must slice data and send fragments separately, which allows better use of short contacts and progressive dissemination of large contents data pieces. The main question here is to design the best strategy for deciding which piece(s) to transmit whenever nodes meet. In addition, although small pieces imply a better use of short contacts, they generate more overhead due to the headers required at each piece. In this paper, we investigate these two issues: piece size selection and piece selection strategy. First, we theoretically define the global goodput of the system that defines the tradeoff between the size of the shortest contact that can be considered as useful and piece overhead. Results from real-world traces show that, for reasonable header size, the piece size can be selected out of a large range of values without significantly impacting the results. Second, we present the design and evaluation of PACS (Prevalence-Aware Content Spreading), a completely distributed algorithm that selects pieces to transfer based on their popularity. We evaluate the performance of PACS using both synthetic and real traces from intermittently-connected networks. When compared with sequential and randomized solutions, we show that PACS significantly outperforms these approaches both in terms of latency to achieve full dissemination and ratio of effective contacts. Moreover, PACS achieves performance levels that are extremely close to a centralized oracle-based solution.
Document type :
Journal articles
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00680392
Contributor : Nadjet Belblidia <>
Submitted on : Wednesday, March 19, 2014 - 7:00:07 AM
Last modification on : Monday, May 18, 2020 - 4:50:33 PM
Long-term archiving on: : Thursday, June 19, 2014 - 11:02:29 AM

File

PACS_belblidia_comcom.pdf
Files produced by the author(s)

Identifiers

Citation

Nadjet Belblidia, Marcelo Dias de Amorim, Luis Henrique Maciel Kosmalski Costa, Jeremie Leguay, Vania Conan. Part-Whole Dissemination of Large Multimedia Contents in Opportunistic Networks. Computer Communications, Elsevier, 2012, 35 (15), pp.1786-1797. ⟨10.1016/j.comcom.2012.03.006⟩. ⟨hal-00680392⟩

Share

Metrics

Record views

282

Files downloads

319