Improved Recruitment Algorithms for Vehicular Crowdsensing Networks

Vehicular crowdsensing aims to utilize the plethora of onboard sensors and resources on smart vehicles to gather sensing data in a large coverage area. Recruitment algorithms aim to select participants within a crowdsensing network such that the most sensing data is obtained for the lowest possible cost. In this paper, the authors consider two such existing recruitment problems for vehicular crowdsensing and propose several heuristics. The authors also show that existing algorithms to solve these problems can be arbitrarily bad in the worst case. The authors also compare their algorithms with both optimal solutions (returned by mixed integer programs) as well as existing heuristics. Performance evaluations on the authors' algorithms show that their algorithms outperform existing algorithms and obtain near optimal solutions.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01699411
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Mar 22 2019 4:15PM