Paper Info
Title
Technical Report for "User-Centric Participatory Sensing: A Game Theoretic Analysis".
Abstract
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.
Year
Venue
Field
2017
arXiv: Computer Science and Game Theory
Mathematical optimization,Potential game,Scheduling (computing),Operations research,Human–computer interaction,Nash equilibrium,Participatory sensing,Mathematics,System model,Technical report,User-centered design,Scalability
DocType
Volume
Citations 
Journal
abs/1708.09122
0
PageRank 
References 
Authors
0.34
0
6
Name
Order
Citations
PageRank
Xiaoyan Mo100.34
Zhang Li262.32
Lin Gao313729.86
Bin Cao48512.64
Tingting Zhang5204.27
Tong Wang61110.45