Nondeterministic Evaluation Mechanism for User Recruitment in Mobile Crowd-Sensing
Open Access
- 5 April 2023
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Sensor Networks
- Vol. 19 (2) , 1-18
Abstract
Based on the Internet of Behavior (IoB), mobile crowd-sensing (MCS) utilizes the Internet of Things (IoT) to recruit users by analyzing behavioral patterns. MCS is widely used in numerous large-scale and complex monitoring services, but it cannot provide stable and high-quality services due to nondeterministic user mobility and behaviors, which has a vital impact on recruiting high-quality users. In this article, a stochastic semi-algebraic hybrid system (SSAHS) model is constructed to characterize the user mobility and behaviors of the MCS systems. Based on the definition of probabilistic path and task execution rate, a nondeterministic evaluation mechanism is proposed to measure nondeterministic user mobility and behaviors and to give the probability of the user completing the MCS task under the specified time bound and space conditions. The greater the probability is, the higher the quality of the user. Furthermore, a user recruitment scheme based on a nondeterministic evaluation mechanism (NUR) is developed. The NUR employs historical user data to predict user mobility and behaviors; high-quality users are recruited to quickly upload reliable sensing data. We conduct simulation experiments based on a real-world user trace dataset, Geolife.The results show that compared with competing recruitment strategies, NUR achieves a higher quality of service for the same MCS sensing tasks.Keywords
Funding Information
- National Natural Science Foundation of China (61902326 and 62072078)
- National Science Foundation of Sichuan, China (2022NSFSC0550)
This publication has 34 references indexed in Scilit:
- Introduction and overview of key enabling technologies for smart cities and homes2016
- Dynamic Participant Recruitment of Mobile Crowd Sensing for Heterogeneous Sensing Tasks2015
- Static Node Center Hexagonal Deployment in Hybrid Crowd Sensing2015
- A Survey on Process Algebraic Stochastic Modelling of Large Distributed Systems for Its Performance Analysis2014
- Conservation of Mass Analysis for Bio-PEPAElectronic Notes in Theoretical Computer Science, 2013
- Non-termination Analysis of Polynomial Programs by Solving Semi-Algebraic Systems2011
- GeoLife: Managing and Understanding Your Past Life over Maps2008
- Discovering Non-linear Ranking Functions by Solving Semi-algebraic SystemsLecture Notes in Computer Science, 2007
- Model-checking algorithms for continuous-time markov chainsIEEE Transactions on Software Engineering, 2003
- Complementarity modeling of hybrid systemsIEEE Transactions on Automatic Control, 1998