Abstract
In this paper, we consider a social-aware unmanned aerial vehicle (UAV) assisted mobile crowd sensing (MCS) system for disaster relief networks, and investigate how to recruit suitable UAVs to perform sensing tasks in stochastic and dynamic environments (both UAVs and tasks arrive stochastically). We formulate the task assignment problem into a dynamic matching problem, and propose a multiple-waitlist based task assignment (MWTA) algorithm to find the stable matching in time-varying environment. We prove that MWTA can achieve the dynamic stability containing the strategy-proofness, efficiency, and envy-freeness. Simulation results demonstrate the performance improvement of our proposed scheme compared with the traditional matching algorithm applied to deterministic matching model in stochastic setting.
Original language | English |
---|---|
Pages (from-to) | 1070-1074 |
Number of pages | 5 |
Journal | IEEE Transactions on Vehicular Technology |
Volume | 69 |
Issue number | 1 |
Early online date | 25 Oct 2019 |
DOIs | |
Publication status | Published - Jan 2020 |