Recruitment Algorithms for Vehicular Crowdsensing Networks
Bibliographic record
Abstract
Vehicular crowdsensing aims to utilize the plethora of onboard sensors and resources on smart vehicles to gather sensing data in a large coverage area. Due to vehicles’ predictable mobility, roadside service providers can use vehicles’ announced trajectories to recruit vehicles to provide sensing data for a coverage area. Existing works have utilized optimization models to obtain optimal solutions. Heuristic recruitment algorithms aim to obtain an approximate solution which runs in polynomial time. In this thesis, we propose several heuristic recruitment algorithms for a variety of vehicular crowdsensing problem formulations. We first explore the temporal vehicle recruitment problem where we recruit vehicles all travelling in the same direction on one road over time. We propose a heuristic recruitment algorithm to compare to an existing optimal framework and heuristic, and achieve better coverage at lower recruitment costs than the existing heuristic. We also prove that the existing heuristic can be arbitrarily bad in the worst case. We then consider the spatiotemporal vehicular recruitment problem where we recruit from vehicles moving freely in a two dimensional space. We propose a new optimal framework for obtaining optimal solutions, as well as a heuristic which we compare to an existing heuristic. Our performance evaluations show that we outperform the existing heuristic in terms of recruiter utility as well as recruitment cost. We also propose a new variation of the vehicular recruitment problem that considers a two dimensional coverage area with certain subsets of area having increased priority. We propose both an optimal model as well as a heuristic for obtaining approximate solutions, which in our performance evaluations on small numbers of vehicles, achieves coverage near optimal at only slightly more expensive recruitment costs. Finally, we consider the heterogeneous or multi sensor vehicular recruitment problem, where vehicles have multiple sensor types and areas of coverage require a certain sensor type to be covered. We propose an optimal model and heuristic for this problem, and again show in performance evaluations that the heuristic returns solutions close to optimal in scenarios with small numbers of vehicles.
Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.
How this classification was reachedexpand
Full frame distilled prediction
Teacher imitationNot calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.
Codex and Gemma teacher scores by category
| Category | Codex | Gemma |
|---|---|---|
| Metaresearch | 0.000 | 0.000 |
| Meta-epidemiology (narrow) | 0.000 | 0.000 |
| Meta-epidemiology (broad) | 0.000 | 0.001 |
| Bibliometrics | 0.000 | 0.000 |
| Science and technology studies | 0.001 | 0.000 |
| Scholarly communication | 0.000 | 0.001 |
| Open science | 0.001 | 0.000 |
| Research integrity | 0.001 | 0.000 |
| Insufficient payload (model declined to judge) | 0.000 | 0.000 |
Machine scores (provisional)
The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.
Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.
score_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from itClassification
machine, unvalidatedMachine predicted; a candidate call from one teacher head, not a consensus.
How this classification was reached, model by model and score by score, is at the end of the page under "How this classification was reached".