Paper Info
Title
Peer-Assisted Timely Report Delivery in Social Swarming Applications.
Abstract
In social swarming applications, participants equipped with 3G and WiFi-capable smartphones are tasked to provide reports (possibly voluminous ones that include full-motion video) about their immediate environment to a central coordinator. In this paper, we consider the problem of timely delivery of these reports: Each report has an associated deadline, and the goal of the system is to retrieve as many reports as possible (or retrieve the most valuable reports), while satisfying each report's deadline. Reporters can use their cellular interface to upload their reports but can also ask neighbors (using their faster WiFi interface) to help upload parts of their reports. Under an assumption that WiFi transmission delays are negligible, we first show that there exists a polynomial time optimal solution using an earliest-deadline-first (EDF) strategy for achieving the goals described above. In practice, WiFi delays are not negligible; in this case, it turns out that the scheduling problem is strongly NP-hard. We formulate two heuristic algorithms, and show, through simulations and experiments on an Android-based implementation, that these heuristics perform 2-4x better than without peer-assistance, and within 60% of an upper-bound on the optimal.
Year
DOI
Venue
2014
10.1109/TWC.2014.2336239
IEEE Transactions on Wireless Communications
Keywords
Field
DocType
Social swarming application, peer-assistance, timely report delivery, hybrid 3G/WiFi
Heuristic,Android (operating system),Job shop scheduling,Ask price,Computer science,Upload,Computer network,Real-time computing,Heuristics,Time complexity,Distributed computing
Journal
Volume
Issue
ISSN
13
10
1536-1276
Citations 
PageRank 
References 
0
0.34
20
Authors
6
Name
Order
Citations
PageRank
Bin Liu1128168.98
Peter Terlecky2626.17
Xing Xu3867.35
Amotz Bar-Noy42986400.08
ramesh govindan5154302144.86
Dror Rawitz649444.18