Energy-Efficient Event Detection by Participatory Sensing under Budget Constraints

Chi Harold Liu, Jianxin Zhao, Honggang Zhang, Song Guo, Kin K. Leung, Jon Crowcroft

Research output: Journal article publicationJournal articleAcademic researchpeer-review

18 Citations (Scopus)


Dynamic event detection by using participatory sensing paradigms has received growing interests recently, where detection tasks are assigned to smart-device users who can potentially collect needed sensory data from device-equipped sensors. Typical applications include, but are not limited to, noise and air pollution detections, people gathering, even disaster prediction. Given this problem, although many existing centralized solutions are effective and widely used, they usually cause heavy communication overhead. Thus, it is strongly desired to design distributed solutions to reduce energy consumption, while achieving a high level of detection accuracy with limited sensing task budget. In this paper, we first present two novel centralized detection algorithms as the performance benchmark, which make use of the Minimum Cut theory and support vector machine (SVM)-based pattern recognition techniques. Then, we introduce a novel distributed and energy-efficient event detection framework under task budget constraint, where we formulate an optimization problem and derive an optimal utility function. Finally, based on a real trace-driven data set in an urban area of Beijing, extensive simulation results demonstrate the effectiveness of our proposed algorithms.

Original languageEnglish
Article number7445156
Pages (from-to)2490-2501
Number of pages12
JournalIEEE Systems Journal
Issue number4
Publication statusPublished - Dec 2017
Externally publishedYes


  • Distributed event detection
  • energy efficiency
  • incentive budget
  • participatory sensing

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Energy-Efficient Event Detection by Participatory Sensing under Budget Constraints'. Together they form a unique fingerprint.

Cite this