Optimal data partitioning and forwarding in opportunistic mobile networks

Ning Wang, Jie Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

In opportunistic mobile networks, existing schemes rely on the assumption that data can be entirely transmitted at each contact. However, in an opportunistic mobile network, the transmission probability exponentially decreases as the data size increases. That is, the contact duration in each contact might be insufficient to deliver large data. Therefore, it is reasonable to partition original data into small data chunks and each chunk is forwarded through an opportunistic path. The objective of this paper is to find an optimal data partition strategy where the data delivery ratio is maximized under a given deadline. There is a trade-off in data partitioning. Each small chunk in a path has a higher delivery probability than the original data, and consequently, a shorter delivery latency under the persistent transmission model with re-transmission. However, the destination needs to receive all chunks in multiple paths (a path is a sequence of contacts) to retrieve the data. A delay in any path will lead to a longer delivery latency. We formulate the data partitioning problem and propose solutions in blind flooding. In the blind flooding scenario, we find the optimal data partitioning size. Network coding technique is used to the proposed method to further improve the performance. Extensive experiments on realistic traces show that our scheme achieves a much better performance than those without partitioning.

Original languageEnglish (US)
Title of host publication2018 IEEE Wireless Communications and Networking Conference, WCNC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
ISBN (Electronic)9781538617342
DOIs
StatePublished - Jun 8 2018
Externally publishedYes
Event2018 IEEE Wireless Communications and Networking Conference, WCNC 2018 - Barcelona, Spain
Duration: Apr 15 2018Apr 18 2018

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
Volume2018-April
ISSN (Print)1525-3511

Conference

Conference2018 IEEE Wireless Communications and Networking Conference, WCNC 2018
Country/TerritorySpain
CityBarcelona
Period4/15/184/18/18

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Optimal data partitioning and forwarding in opportunistic mobile networks'. Together they form a unique fingerprint.

Cite this