TY - JOUR
T1 - Rethink data dissemination in opportunistic mobile networks with mutually exclusive requirement
AU - Wang, Ning
AU - Wu, Jie
N1 - Funding Information:
This research was supported in part by National Science Foundation grants CNS 1449860 , CNS 1461932 , CNS 1460971 , CNS 1439672 , CNS 1301774 , and ECCS 1231461 .
Publisher Copyright:
© 2018 Elsevier Inc.
PY - 2018/9
Y1 - 2018/9
N2 - With the increase of mobile devices, opportunistic mobile networks become a promising technique for disseminating data in a local area. However, existing works focus on the single data dissemination and fail to consider the practical applications where there are multiple data under different topics. Multiple data dissemination shows the potential applications in many scenarios, e.g., product coupon distribution. In this paper, we focus on budget-constrained multiple data dissemination services. A mobile user may be interested in data under different topics, but receiving data for any topic is enough due to user experiences and participation constraints. This is the mutually exclusive delivery requirement in many scenarios. In light of the different amounts of data and the different popularity levels of data in each topic, deciding which data should be forwarded to mobile users becomes an important problem. This paper aims to design an efficient data dissemination scheme that minimizes the maximum dissemination delay while incurring a small communication overhead for the aforementioned scenario. In this paper, we discuss three different scenarios according to different knowledge. We start with the data dissemination with network topology, and a corresponding optimal solution is proposed. Later, we consider the probability estimation with k-hop information, and lastly propose a distributed data forwarding algorithm, which considers the amount of data in different topics, the mobile users’ interest, and their data forwarding abilities, respectively. The real trace-driven experiments show that the proposed scheme achieves a good performance.
AB - With the increase of mobile devices, opportunistic mobile networks become a promising technique for disseminating data in a local area. However, existing works focus on the single data dissemination and fail to consider the practical applications where there are multiple data under different topics. Multiple data dissemination shows the potential applications in many scenarios, e.g., product coupon distribution. In this paper, we focus on budget-constrained multiple data dissemination services. A mobile user may be interested in data under different topics, but receiving data for any topic is enough due to user experiences and participation constraints. This is the mutually exclusive delivery requirement in many scenarios. In light of the different amounts of data and the different popularity levels of data in each topic, deciding which data should be forwarded to mobile users becomes an important problem. This paper aims to design an efficient data dissemination scheme that minimizes the maximum dissemination delay while incurring a small communication overhead for the aforementioned scenario. In this paper, we discuss three different scenarios according to different knowledge. We start with the data dissemination with network topology, and a corresponding optimal solution is proposed. Later, we consider the probability estimation with k-hop information, and lastly propose a distributed data forwarding algorithm, which considers the amount of data in different topics, the mobile users’ interest, and their data forwarding abilities, respectively. The real trace-driven experiments show that the proposed scheme achieves a good performance.
UR - http://www.scopus.com/inward/record.url?scp=85046167500&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85046167500&partnerID=8YFLogxK
U2 - 10.1016/j.jpdc.2018.03.012
DO - 10.1016/j.jpdc.2018.03.012
M3 - Article
AN - SCOPUS:85046167500
SN - 0743-7315
VL - 119
SP - 50
EP - 63
JO - Journal of Parallel and Distributed Computing
JF - Journal of Parallel and Distributed Computing
ER -