Cooperative Data Offload in Opportunistic Networks: From Mobile Devices to Infrastructure

Zongqing Lu, Xiao Sun, Thomas F. La Porta

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)3382-3395
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume25
Issue number6
DOIs
StatePublished - Dec 1 2017

Fingerprint

Mobile devices
Heuristic algorithms
Parallel algorithms
Wireless networks
Costs

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{9489fd1a740b486d9f49fd7d549a0788,
title = "Cooperative Data Offload in Opportunistic Networks: From Mobile Devices to Infrastructure",
abstract = "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.",
author = "Zongqing Lu and Xiao Sun and {La Porta}, {Thomas F.}",
year = "2017",
month = "12",
day = "1",
doi = "10.1109/TNET.2017.2747621",
language = "English (US)",
volume = "25",
pages = "3382--3395",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

Cooperative Data Offload in Opportunistic Networks : From Mobile Devices to Infrastructure. / Lu, Zongqing; Sun, Xiao; La Porta, Thomas F.

In: IEEE/ACM Transactions on Networking, Vol. 25, No. 6, 01.12.2017, p. 3382-3395.

Research output: Contribution to journalArticle

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 F.

PY - 2017/12/1

Y1 - 2017/12/1

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 -