Social-Aware UAV-Assisted Mobile Crowd Sensing in Stochastic and Dynamic Environments for Disaster Relief Networks

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.

[1]  Luca Maria Gambardella,et al.  Ant-Q: A Reinforcement Learning Approach to the Traveling Salesman Problem , 1995, ICML.

[2]  Antonio Iera,et al.  The Social Internet of Things (SIoT) - When social networks meet the Internet of Things: Concept, architecture and network characterization , 2012, Comput. Networks.

[3]  Yu Wang,et al.  Dynamic Participant Recruitment of Mobile Crowd Sensing for Heterogeneous Sensing Tasks , 2015, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[4]  Walid Saad,et al.  Matching theory for future wireless networks: fundamentals and applications , 2014, IEEE Communications Magazine.

[5]  Giorgio C. Buttazzo,et al.  Energy-Aware Coverage Path Planning of UAVs , 2015, 2015 IEEE International Conference on Autonomous Robot Systems and Competitions.

[6]  Jaime Lloret,et al.  An IoT service-oriented system for agriculture monitoring , 2017, 2017 IEEE International Conference on Communications (ICC).

[7]  Xinlei Chen,et al.  Social Trust Aided D2D Communications: Performance Bound and Implementation Mechanism , 2018, IEEE Journal on Selected Areas in Communications.

[8]  Trung Quang Duong,et al.  An Introduction of Real-time Embedded Optimisation Programming for UAV Systems under Disaster Communication , 2018, EAI Endorsed Trans. Ind. Networks Intell. Syst..

[9]  Mohsen Guizani,et al.  When Mobile Crowd Sensing Meets UAV: Energy-Efficient Task Assignment and Route Planning , 2018, IEEE Transactions on Communications.

[10]  Jacob D. Leshno.  Dynamic Matching in Overloaded Waiting Lists , 2019, American Economic Review.

[11]  Trung Q. Duong,et al.  Inconspicuous Manipulation for Social-Aware Relay Selection in Flying Internet of Things , 2019, IEEE Wireless Communications Letters.

[12]  Long D. Nguyen,et al.  Practical Optimisation of Path Planning and Completion Time of Data Collection for UAV-enabled Disaster Communications , 2019, 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC).

[13]  Christian Bettstetter,et al.  Drone delivery systems: job assignment and dimensioning , 2018, Auton. Robots.

[14]  Neil Thakral.  Matching with Stochastic Arrival , 2019 .

[15]  Song Guo,et al.  Incentive Scheme for Cyber Physical Social Systems Based on User Behaviors , 2020, IEEE Transactions on Emerging Topics in Computing.