Duration-Variable Participant Recruitment for Urban Crowdsourcing With Indeterministic Trajectories

For urban crowdsourcing applications, the data sensing tasks can be achieved by vehicles traveling on the roads, which can save the expenses on constructing dedicated infrastructures. In this paper, to efficiently handle the crowdsourcing recruitment problem, the authors propose to recruit participants with the duration-variable principle and prove that it performs better compared to the strategy that recruits vehicles for all required time periods. The duration-variable principle enables recruitment of vehicular sensing resources across different time epochs to maximize the crowdsourcing profits. To ensure the utilization of limited budget, the authors formulate the duration-variable participant recruitment (DPR) problem with the consideration of indeterministic trajectories to determine which vehicle subset is chosen and how many epochs are provided for each selected vehicle. Since the formulated problem is NP-hard, the authors propose a two-step DPR algorithm by maximizing the available sensing resource utilization efficiency in each recruitment round, which is shown to be near-optimal and has low computational complexity. Experiments on real traces show that the proposed DPR scheme exceeds three other solutions in providing higher spatial coverage for urban crowdsourcing applications.

• Record URL:
  https://doi.org/10.1109/TVT.2017.2718043
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/00189545
• Supplemental Notes:
  • Copyright © 2017, IEEE.
• Authors:
  • Hu, Miao
  • 0000-0002-6667-3772
  • Zhong, Zhangdui
  • Niu, Yong
  • Ni, Minming
• Publication Date: 2017-11

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References;
• Pagination: pp 10271-10282
• Serial:
  • IEEE Transactions on Vehicular Technology
  • Volume: 66
  • Issue Number: 11
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 0018-9545
  • Serial URL: http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=25

Subject/Index Terms

• TRT Terms: Algorithms; Crowdsourcing; Roads; Sensors; Trajectory
• Subject Areas: Data and Information Technology; Highways; Vehicles and Equipment;

Filing Info

• Accession Number: 01651642
• Record Type: Publication
• Files: TRIS
• Created Date: Nov 28 2017 9:19AM