Towards Trust and Time-sharing Task Allocation Scheme in Mobile Crowdsensing

Yuxin Liu, Ziyi He, Zichao Xie, Neal N. Xiong, Tian Wang, Houbing Herbert Song

Abstract: Assigning tasks to reliable workers to obtain reliable data is a critical issue in Mobile CrowdSensing (MCS). The challenge is compounded by the problem of Information Elicitation Without Verification (IEWV), which renders traditional data quality evaluation methods ineffective. While some studies attempt to address this, they often struggle to assess workers’ dynamic trustworthiness, resulting in unreliable data. To overcome these challenges, we propose the Trust and Time-sharing Task Allocation based Truth Discovery (TTTA-TD) scheme, designed to ensure reliable data collection in MCS. This scheme includes three components: (a) Classification-based Trust Evaluation (CTE) that classifies workers based on behavior and applies tailored penalties—lenient for honest workers and stricter for malicious ones, (b) Trust-based Truth Data Discovery (TTDD), which improves truth data accuracy by integrating trust scores, and (c) Trust and Time-sharing Task Allocation (TTTA) which allocates tasks to ensure data reliability and minimize time-sharing disparities. Experimental results show that the TTTA algorithm reduces average time-sharing by 93.95%. The TTDD algorithm improves truth estimates across all dataset qualities, and the TTTA-TD scheme enhances data reliability by 0.35%, 2.06%, and 7.41% in high, medium, and low-quality datasets respectively.

External IDs:doi:10.1109/jiot.2025.3619083