TY - JOUR
T1 - Cooperative Data Offload in Opportunistic Networks
T2 - From Mobile Devices to Infrastructure
AU - Lu, Zongqing
AU - Sun, Xiao
AU - La Porta, Thomas
N1 - Funding Information:
Manuscript received February 10, 2016; revised October 19, 2016 and In opportunistic mobile networks, data replication [30] and May4,2017;acceptedAugust3,2017;approvedbyIEEE/ACMTRANSAC- data redundancy [14] are normally employed to improve 2017;dateofcurrentversionDecember15,2017.ThisworkwassupportedTIONSONNETWORKINGEditorJ.Kuri.DateofpublicationSeptember 19, the probability of successful data delivery by increasing the in part by the Network Science CTA under Grant W911NF-09-2-0053 and amount of transmitted data. However, both techniques lead to in part by CERDEC under Contract W911NF-09-D-0006. A early version high bandwidth overhead, which can be severe for large data (Correspondingauthor:ZongqingLu.)of thiswork appearedinthe Proceedingsof IEEE INFOCOM 2016 [22]. transfer and costly for cellular networks. Unlike existing work,
Publisher Copyright:
© 2017 IEEE.
PY - 2017/12
Y1 - 2017/12
N2 - Opportunistic mobile networks consisting of intermittently connected mobile devices have been exploited for various applications, such as computational offloading and mitigating cellular traffic load. In contrast to existing work, in this paper, we focus on cooperatively offloading data among mobile devices to maximally improve the probability of data delivery from a mobile device to intermittently connected infrastructure within a given time constraint, which is referred to as the cooperative offloading problem. Unfortunately, the estimation of data delivery probability over an opportunistic path is difficult and cooperative offloading is NP-hard. To this end, we first propose a probabilistic framework that provides the estimation of such probability. Based on the proposed probabilistic framework, we design a heuristic algorithm to solve cooperative offloading at a low computation cost. Due to the lack of global information, a distributed algorithm is further proposed. The performance of the proposed approaches is evaluated based on both synthetic networks and real traces. Experimental results show that the probabilistic framework can accurately estimate the data delivery probability, cooperative offloading greatly improves the delivery probability, the heuristic algorithm approximates the optimum, and the performance of both the heuristic algorithm and distributed algorithm outperforms other approaches.
AB - Opportunistic mobile networks consisting of intermittently connected mobile devices have been exploited for various applications, such as computational offloading and mitigating cellular traffic load. In contrast to existing work, in this paper, we focus on cooperatively offloading data among mobile devices to maximally improve the probability of data delivery from a mobile device to intermittently connected infrastructure within a given time constraint, which is referred to as the cooperative offloading problem. Unfortunately, the estimation of data delivery probability over an opportunistic path is difficult and cooperative offloading is NP-hard. To this end, we first propose a probabilistic framework that provides the estimation of such probability. Based on the proposed probabilistic framework, we design a heuristic algorithm to solve cooperative offloading at a low computation cost. Due to the lack of global information, a distributed algorithm is further proposed. The performance of the proposed approaches is evaluated based on both synthetic networks and real traces. Experimental results show that the probabilistic framework can accurately estimate the data delivery probability, cooperative offloading greatly improves the delivery probability, the heuristic algorithm approximates the optimum, and the performance of both the heuristic algorithm and distributed algorithm outperforms other approaches.
UR - http://www.scopus.com/inward/record.url?scp=85030633857&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85030633857&partnerID=8YFLogxK
U2 - 10.1109/TNET.2017.2747621
DO - 10.1109/TNET.2017.2747621
M3 - Article
AN - SCOPUS:85030633857
VL - 25
SP - 3382
EP - 3395
JO - IEEE/ACM Transactions on Networking
JF - IEEE/ACM Transactions on Networking
SN - 1063-6692
IS - 6
ER -