Fairness-Aware Two-Stage Hybrid Sensing Method in Vehicular Crowdsensing

被引:3
作者
Wang, Zhenning [1 ]
Cao, Yue [1 ]
Zhou, Huan [2 ]
Wu, Libing [1 ]
Wang, Wei [3 ]
Min, Geyong [4 ]
机构
[1] Wuhan Univ, Sch Cyber Sci & Engn, Wuhan 430072, Hubei, Peoples R China
[2] Northwestern Polytech Univ, Sch Comp Sci, Xian 710129, Shaanxi, Peoples R China
[3] Huazhong Univ Sci & Technol, Sch Elect Informat & Commun, Wuhan 430074, Hubei, Peoples R China
[4] Univ Exeter, Dept Comp Sci, Exeter EX4 4QF, Devon, England
基金
中国国家自然科学基金;
关键词
Sensors; Task analysis; Trajectory; Crowdsensing; Recruitment; Public transportation; Optimization; Fairness; hybrid vehicle sensing; reverse auction; soft actor - critic (SAC); vehicular crowdsensing; TRUTHFUL INCENTIVE MECHANISM; MOBILE;
D O I
10.1109/TMC.2024.3408751
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
By utilizing on-board sensors and computing resources in intelligent vehicles, vehicular crowdsensing can collect a series of sensing data. Typically, sensing vehicles can be divided into opportunistic vehicles with fixed trajectories and participatory vehicles with changeable trajectories. Therefore, to complete sensing tasks more effectively, how to combine the advantages of the mobility characteristics of the two vehicles is a challenging problem. To solve this problem, this paper innovatively proposes a joint scheduling and incentive-driven two-stage hybrid sensing method. Specifically, the method is divided into two stages: opportunistic vehicle selection and participatory vehicle scheduling. In particular, both types of vehicles are managed through the Crowd Sensing Platform (CSP). For the first stage, this paper proposes a reverse auction-based incentive mechanism to select the lowest-cost set of vehicles to complete sensing tasks. This mechanism mainly consists of two steps: winning vehicle selection and reward payment. It is also verified that the proposed mechanism can ensure the individual rationality and truthfulness of opportunistic vehicles. For the second stage, based on the first-stage sensing results, this paper proposes a Soft Actor-Critic (SAC) based approach to scheduling participatory vehicle trajectories to complete sensing tasks. In addition, this paper also considers sensing fairness to ensure the balance of sensing task completion in different sub-regions. Through the two-stage hybrid sensing method, this paper aims to minimize the CSP overhead while ensuring sensing fairness. Finally, extensive evaluation results based on Roma taxi data sets demonstrate that the proposed method works effectively and outperforms other benchmark schemes in different working scenarios.
引用
收藏
页码:11971 / 11988
页数:18
相关论文
共 50 条
  • [31] A two-stage solution method for the annual dairy transportation problem
    Masson, Renaud
    Lahrichi, Nadia
    Rousseau, Louis-Martin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 251 (01) : 36 - 43
  • [32] A Parallelizable Interior Point Method for Two-Stage Robust MPC
    Klintberg, Emil
    Gros, Sebastien
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2017, 25 (06) : 2087 - 2097
  • [33] Two-Stage Method for Optimal Operation of a Distributed Energy System
    Xue, Jie
    Zhou, Jue
    Chen, Yaobin
    2016 IEEE INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY (POWERCON), 2016,
  • [34] A Two-Stage Method for Building Evacuation With Discrete Time Model
    Zhang, Yuandong
    Zhai, Qiaozhu
    Xu, Zhanbo
    Wu, Jiang
    Guan, Xiaohong
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2025, 22 : 6246 - 6258
  • [35] Two-stage greedy algorithm based on crowd sensing for tour route recommendation
    Zheng, Xiaoyao
    You, Hao
    Huang, He
    Sun, Liping
    Yu, Qingying
    Luo, Yonglong
    APPLIED SOFT COMPUTING, 2024, 153
  • [36] 28 PROCEDURAL FAIRNESS AND A TWO-STAGE PROCESS-WHY THERE CAN BE NO "SINGLE BRIGHT LINE RULE"
    Biehler, Hilary
    IRISH JURIST, 2020, 63 (63) : 28 - 47
  • [37] Two-Stage Spatial Mapping for Multimodal Data Fusion in Mobile Crowd Sensing
    Zhou, Jiancun
    Xu, Tao
    Ren, Sheng
    Guo, Kehua
    IEEE ACCESS, 2020, 8 (08): : 96727 - 96737
  • [38] A Two-Stage Hybrid Heuristic Algorithm for Simultaneous Order and Rack Assignment Problems
    Shi, Xiang
    Deng, Fang
    Fan, Yunfeng
    Ma, Lin
    Wang, Yong
    Chen, Jie
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2022, 19 (04) : 2955 - 2967
  • [39] Forecasting value of agricultural imports using a novel two-stage hybrid model
    Lee, Yi-Shian
    Liu, Wan-Yu
    COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2014, 104 : 71 - 83