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

被引:63
作者
Wang, Bowen [1 ,2 ]
Sun, Yanjing [1 ]
Liu, Dianxiong [3 ]
Nguyen, Hien M. [4 ]
Duong, Trung Q. [2 ]
机构
[1] China Univ Min & Technol, Sch Informat & Control Engn, Xuzhou 221116, Jiangsu, Peoples R China
[2] Queens Univ, Sch Elect Elect Engn & Comp Sci, Belfast BT7 1NN, Antrim, North Ireland
[3] Army Engineer Ing Univ, Coll Commun Engn, Nanjing 210007, North Ireland
[4] Duy Tan Univ, Danang 55000, Vietnam
关键词
Mobile crowd sensing; unmanned aerial vehicle; cyber-physical social system; task assignment; matching theory; ASSIGNMENT;
D O I
10.1109/TVT.2019.2949634
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:1070 / 1074
页数:5
相关论文
共 15 条
[1]  
[Anonymous], 2018, EAI ENDORSED T IND N
[2]   The Social Internet of Things (SIoT) - When social networks meet the Internet of Things: Concept, architecture and network characterization [J].
Atzori, Luigi ;
Iera, Antonio ;
Morabito, Giacomo ;
Nitti, Michele .
COMPUTER NETWORKS, 2012, 56 (16) :3594-3608
[3]  
Cambra C, 2017, IEEE ICC
[4]   Social Trust Aided D2D Communications: Performance Bound and Implementation Mechanism [J].
Chen, Xinlei ;
Zhao, Yulei ;
Li, Yong ;
Chen, Xu ;
Ge, Ning ;
Chen, Sheng .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (07) :1593-1608
[5]   Energy-aware Coverage Path Planning of UAVs [J].
Di Franco, Carmelo ;
Buttazzo, Giorgio .
2015 IEEE INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOT SYSTEMS AND COMPETITIONS (ICARSC), 2015, :111-117
[6]  
Duong TQ, 2019, INT WIREL COMMUN, P372, DOI [10.1109/iwcmc.2019.8766511, 10.1109/IWCMC.2019.8766511]
[7]  
Gambardella L. M., 1995, Machine Learning. Proceedings of the Twelfth International Conference on Machine Learning, P252
[8]   Drone delivery systems: job assignment and dimensioning [J].
Grippa, Pasquale ;
Behrens, Doris A. ;
Wall, Friederike ;
Bettstetter, Christian .
AUTONOMOUS ROBOTS, 2019, 43 (02) :261-274
[9]   Matching Theory for Future Wireless Networks: Fundamentals and Applications [J].
Gu, Yunan ;
Saad, Walid ;
Bennis, Mehdi ;
Debbah, Merouane ;
Han, Zhu .
IEEE COMMUNICATIONS MAGAZINE, 2015, 53 (05) :52-59
[10]   Dynamic Matching in Overloaded Waiting Lists [J].
Leshno, Jacob D. .
AMERICAN ECONOMIC REVIEW, 2022, 112 (12) :3876-3910