Technical Report for "User-Centric Participatory Sensing: A Game Theoretic Analysis"

• DOI: 10.48550/arxiv.1708.09122
• Publication Date: 2017-01-01
• Authors: Mo, Xiaoyan; Li, Zhang; Gao, Lin; Cao, Bin; Zhang, Tingting; Wang, Tong
• Keywords: FOS: Computer and information sciences; Computer Science - Computer Science and Game Theory; 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology; Computer Science and Game Theory (cs.GT)

This manuscript serves as the online technical report for the paper published in IEEE GLOBECOM 2017<br/>Participatory sensing (PS) is a novel and promising sensing network paradigm for achieving a flexible and scalable sensing coverage with a low deploying cost, by encouraging mobile users to participate and contribute their smartphones as sensors. In this work, we consider a general PS system model with location-dependent and time-sensitive tasks, which generalizes the existing models in the literature. We focus on the task scheduling in the user-centric PS system, where each participating user will make his individual task scheduling decision (including both the task selection and the task execution order) distributively. Specifically, we formulate the interaction of users as a strategic game called Task Scheduling Game (TSG) and perform a comprehensive game-theoretic analysis. First, we prove that the proposed TSG game is a potential game, which guarantees the existence of Nash equilibrium (NE). Then, we analyze the efficiency loss and the fairness index at the NE. Our analysis shows the efficiency at NE may increase or decrease with the number of users, depending on the level of competition. This implies that it is not always better to employ more users in the user-centric PS system, which is important for the system designer to determine the optimal number of users to be employed in a practical system.<br/>