Imperial College London


Faculty of EngineeringDepartment of Computing

Professor of Computer Systems



+44 (0)20 7594 8375j.mccann Website




258ACE ExtensionSouth Kensington Campus






BibTex format

author = {Yang, S and Adeel, U and McCann, J and Yang, S and Usman, Adeel and Julie, McCann},
doi = {10.1109/INFOCOM.2015.7218527},
publisher = {IEEE},
title = {Backpressure Meets Taxes: Faithful Data Collection in Stochastic Mobile Phone Sensing Systems},
url = {},
year = {2015}

RIS format (EndNote, RefMan)

AB - The use of sensor-enabled smart phones is considered to be a promising solution to large-scale urban data collection. In current approaches to mobile phone sensing systems (MPSS), phones directly transmit their sensor readings through cellular radios to the server. However, this simple solution suffers from not only significant costs in terms of energy and mobile data usage, but also produces heavy traffic loads on bandwidth-limited cellular networks. To address this issue, this paper investigates cost-effective data collection solutions for MPSS using hybrid cellular and opportunistic short-range communications. We first develop an adaptive and distribute algorithm OptMPSS to maximize phone user financial rewards accounting for their costs across the MPSS. To incentivize phone users to participate, while not subverting the behavior of OptMPSS, we then propose BMT, the first algorithm that merges stochastic Lyapunov optimization with mechanism design theory. We show that our proven incentive compatible approaches achieve an asymptotically optimal gross profit for all phone users. Experiments with Android phones and trace-driven simulations verify our theoretical analysis and demonstrate that our approach manages to improve the system performance significantly (around 100\%) while confirming that our system achieves incentive compatibility, individual rationality, and server profitability.
AU - Yang,S
AU - Adeel,U
AU - McCann,J
AU - Yang,S
AU - Usman,Adeel
AU - Julie,McCann
DO - 10.1109/INFOCOM.2015.7218527
PY - 2015///
SN - 0743-166X
TI - Backpressure Meets Taxes: Faithful Data Collection in Stochastic Mobile Phone Sensing Systems
UR -
UR -
ER -