Mobile Crowd-sensing Applications: Data Redundancies, Challenges, and Solutions

Tu N. Nguyen, Sherali Zeadally

Research output: Contribution to journalArticlepeer-review

24 Scopus citations


Conventional data collection methods that use Wireless Sensor Networks (WSNs) suffer from disadvantages such as deployment location limitation, geographical distance, as well as high construction and deployment costs of WSNs. Recently, various efforts have been promoting mobile crowd-sensing (such as a community with people using mobile devices) as a way to collect data based on existing resources. A Mobile Crowd-Sensing System can be considered as a Cyber-Physical System (CPS), because it allows people with mobile devices to collect and supply data to CPSs' centers. In practical mobile crowd-sensing applications, due to limited budgets for the different expenditure categories in the system, it is necessary to minimize the collection of redundant information to save more resources for the investor. We study the problem of selecting participants in Mobile Crowd-Sensing Systems without redundant information such that the number of users is minimized and the number of records (events) reported by users is maximized, also known as the Participant-Report-Incident Redundant Avoidance (PRIRA) problem. We propose a new approximation algorithm, called the Maximum-Participant-Report Algorithm (MPRA) to solve the PRIRA problem. Through rigorous theoretical analysis and experimentation, we demonstrate that our proposed method performs well within reasonable bounds of computational complexity.

Original languageEnglish
Article number48
JournalACM Transactions on Internet Technology
Issue number2
StatePublished - May 2022

Bibliographical note

Publisher Copyright:
© 2021 Copyright held by the owner/author(s). Publication rights licensed to ACM.


  • Data redundancy
  • mobile crowd-sensing
  • optimization
  • participatory sensing

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Mobile Crowd-sensing Applications: Data Redundancies, Challenges, and Solutions'. Together they form a unique fingerprint.

Cite this