HSM-SMCS: Task Assignment Based on Hybrid Sensing Modes in Sparse Mobile Crowdsensing

被引:16
作者
Wei, Xiaohui [1 ]
Li, Zijian [1 ]
Ren, Chenghao [1 ]
Guo, Tao [1 ]
Gao, Shang [1 ]
机构
[1] Jilin Univ, Coll Comp Sci & Technol, Changchun 130012, Jilin, Peoples R China
基金
中国国家自然科学基金;
关键词
Sensors; Task analysis; Costs; Recruitment; Trajectory; Predictive models; Crowdsensing; Mobility prediction; sparse mobile crowdsensing (Sparse MCS); task assignment; transfer learning; RECRUITMENT; INFERENCE; QUALITY; SYSTEM; COST;
D O I
10.1109/JIOT.2022.3150804
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Sparse mobile crowdsensing (Sparse MCS) is an emerging paradigm for urban-scale sensing applications, which recruits suitable participants to complete sensing tasks in only a few selected cells and then infers data of unsensed cells for saving sensing costs and obtaining high-quality sensing maps. In Sparse MCS, one crucial issue is task assignment, in which the platform selects cells whose sensing data can reduce inferred sensing maps errors (i.e., cell selection) and recruits the participant set with the maximum contribution for performing tasks (i.e., participant recruitment). The research on participant recruitment mainly focuses on single participatory-based or single opportunistic-based sensing mode. Due to the complementarity of two sensing modes, recruiting participants by only one sensing mode would result in wasting sensing resources and compromising the quality of task completion. Thus, combining the advantages of two sensing modes, we propose a task assignment framework based on hybrid sensing modes in Sparse MCS (HSM-SMCS) for achieving a good tradeoff between sensing quality and cost. Specifically, we propose a heuristic two-stage search strategy that simultaneously recruits opportunistic and participatory participants to perform tasks in significant cells within the constraint of total costs, considering their contributions to sensing map inference. Thereinto, for opportunistic participants, mobility prediction greatly affects task assignment effectiveness. However, existing prediction algorithms lead to unsatisfactory outcomes when the historical trajectory data of opportunistic participants are scarce. To effectively improve the predictive accuracy, we design a mobility prediction model based on transfer learning. The experimental evaluation on real trajectory data sets and sensor data sets of corresponding areas demonstrates that our framework outperforms state-of-the-art methods with higher quality reconstructed sensing maps.
引用
收藏
页码:4034 / 4048
页数:15
相关论文
共 57 条
  • [21] ALC2: When Active Learning Meets Compressive Crowdsensing for Urban Air Pollution Monitoring
    Liu, Tong
    Zhu, Yanmin
    Yang, Yuanyuan
    Ye, Fan
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (06): : 9427 - 9438
  • [22] Dynamic User Recruitment with Truthful Pricing for Mobile CrowdSensing
    Liu, Wenbin
    Yang, Yongjian
    Wang, En
    Wu, Jie
    [J]. IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2020, : 1113 - 1122
  • [23] User Recruitment for Enhancing Data Inference Accuracy in Sparse Mobile Crowdsensing
    Liu, Wenbin
    Yang, Yongjian
    Wang, En
    Wu, Jie
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (03): : 1802 - 1814
  • [24] TaskMe: Multi-Task Allocation in Mobile Crowd Sensing
    Liu, Yan
    Guo, Bin
    Wang, Yang
    Wu, Wenle
    Yu, Zhiwen
    Zhang, Daqing
    [J]. UBICOMP'16: PROCEEDINGS OF THE 2016 ACM INTERNATIONAL JOINT CONFERENCE ON PERVASIVE AND UBIQUITOUS COMPUTING, 2016, : 403 - 414
  • [25] Data-Oriented Mobile Crowdsensing: A Comprehensive Survey
    Liu, Yutong
    Kong, Linghe
    Chen, Guihai
    [J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2019, 21 (03): : 2849 - 2885
  • [26] Realtime Traffic Speed Estimation with Sparse Crowdsourced Data
    Liu, Zheng
    Chen, Lei
    Tong, Yongxin
    [J]. 2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2018, : 329 - 340
  • [27] A Participatory Urban Traffic Monitoring System: The Power of Bus Riders
    Liu, Zhidan
    Jiang, Shiqi
    Zhou, Pengfei
    Li, Mo
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2017, 18 (10) : 2851 - 2864
  • [28] Worker recruitment with cost and time constraints in Mobile Crowd Sensing
    Lu, An-qi
    Zhu, Jing-hua
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 112 : 819 - 831
  • [29] Mining user similarity based on routine activities
    Lv, Mingqi
    Chen, Ling
    Chen, Gencai
    [J]. INFORMATION SCIENCES, 2013, 236 : 17 - 32
  • [30] Social Learning Based Inference for Crowdsensing in Mobile Social Networks
    Meng, Yue
    Jiang, Chunxiao
    Quek, Tony Q. S.
    Han, Zhu
    Ren, Yong
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2018, 17 (08) : 1966 - 1979