灾后无人机不确定偏好序下稳定中继选择方法

doi:10.19665/j.issn1001-2400.2022.06.005

摘要/Abstract

摘要：

以自然灾害、事故灾难、公共卫生事件和社会安全事件为主要类型的突发事件近年来在我国呈现多发、频发的特点,亟需构建全方位、立体化的应急通信保障体系。为了克服灾后地面基础设施损毁导致的通信中断,可通过中继无人机实现断点续传。针对灾后复杂环境下D2D通信无法获得双边准确信息的问题,从匹配理论的角度,研究不确定序区间偏好信息下的D2D用户无人机辅助中继选择方法。首先,考虑网络实时特性,将优化问题抽象为D2D用户平均传输成功率最大化问题,并利用动态场景下的稳定匹配对优化问题求解。其次,根据预测飞行范围内的传输速率得到D2D用户和无人机双方的不确定偏好序,在对不确定偏好序综合评估生成相应偏好列表的基础上,建立多对一双边匹配模型。最后,为了避免复用同一无人机中继的D2D用户簇内同群效应的影响,利用双边交换稳定匹配的中继选择算法保证匹配结果的稳定性。仿真结果表明,考虑灾后应急场景的不确定性,所提出的方法相较于现有算法能有效提高D2D用户的传输成功率。

关键词: 无人机, 中继选择, 双边匹配, 不确定偏好序, 协作通信

Abstract:

Natural disasters,accident disasters,public health events and social security events are the main types of emergency,which are frequent in China in recent years,so it is urgent to build an all-dimensional and stereoscopic emergency communication support system.To overcome the communication interruption caused by the damage of the ground infrastructure after the disaster,the relay UAVs can be used to realize the interrupted transmission.Aiming at the problem that D2D communication cannot obtain accurate two-side information in the complex environment after the disaster,this paper studies the UAV-assisted relay selection problem of D2D users based on the uncertain preference ordinal from the perspective of matching theory.First,by considering the real-time characteristics of the network,the optimization problem is abstracted as the maximization of the average transmission success rate of D2D users,and the optimization problem is solved by using the stable matching in dynamic scenarios.Second,according to the transmission rate within the predicted flight ranges,the uncertain preference ordinals of both the D2D pairs and the UAVs are obtained.Further the uncertain preference ordinal is comprehensively evaluated to generate corresponding preference lists,and a many-to-one two-side matching model is established on this basis.Third,to avoid the influence of peer effects among the D2D user clusters that reuse the same UAV relay,a two-side exchange-stable matching relay selection algorithm is proposed to ensure the stability of the matching.Finally,simulation results demonstrate that,considering the uncertainty of the post-disaster emergency scenario,the proposed algorithm can effectively improve the transmission success rate of D2D users compared with existing algorithms.

Key words: unmanned aerial vehicles, relay selection, two-side matching, uncertain preference ordinal, cooperative communication

中图分类号:

TN925.1

徐子蒙,王博文,云霄,王晓琳. 灾后无人机不确定偏好序下稳定中继选择方法[J]. 西安电子科技大学学报, 2022, 49(6): 32-41.

XU Zimeng,WANG Bowen,YUN Xiao,WANG Xiaolin. Stable relay selection method under an uncertain preference ordinal for UAV in post-disaster[J]. Journal of Xidian University, 2022, 49(6): 32-41.

图/表 8

表1

图1

表2

实验仿真参数"

参数	设定值
信道带宽B/MHz	1^[18]
传输功率 $p S n$ /W	0.1^[18]
D2D对数量	35~65
UAV数量	5~60
高斯白噪声σ²/dBm	-114^[19]
UAV飞行高度z/m	100~500
UAV飞行速度v/(m·s^-1)	10^[19]
环境常量α₁、α₂	9.61,0.16^[19]

表2

图2

图3

图4

图5

图6

参考文献 25

[1]	崔键. 应急通信场景下无人机通信平台覆盖最大化技术研究[D]. 北京: 北京邮电大学, 2021.
[2]	NAQVI S, HASSAN S A, PERVAIZ H, et al. Drone-Aided Communication as a Key Enabler for 5G and Resilient Public Safety Networks[J]. IEEE Communications Magazine, 2018, 56(1):36-42.
[3]	PENG G, XIA Y, ZHANG X, et al. UAV-Aided Networks for Emergency Communications in Areas with Unevenly Distributed Users[J]. Journal of Communications & Information Networks, 2018, 3(4):23-32.
[4]	田霖, 苏智杰, 冯婉媚, 等. 面向多无人机携能网络的轨迹与资源规划算法[J]. 西安电子科技大学学报, 2021, 48(6):115-122.
	TIAN Lin, SU Zhijie, FENG Wanmei, et al. Trajectory and Resource Allocation for Multi-UAV Enabled SWIPT Systems[J]. Journal of Xidian University, 2021, 48(6):115-122.
[5]	ZENG S, ZHANG H, DI B, et al. Trajectory Optimization and Resource Allocation for OFDMA UAV Relay Networks[J]. IEEE Transactions on Wireless Communications, 2021, 20(10):6634-6647. doi: 10.1109/TWC.2021.3075594
[6]	HE Y, ZHAI D, JIANG Y, et al. Relay Selection for UAV-Assisted Urban Vehicular Ad Hoc Networks[J]. IEEE Wireless Communication Letters, 2020, 9(9):1379-1383. doi: 10.1109/LWC.2020.2991037
[7]	ZHONG X, GUO Y, LI N, et al. Joint Optimization of Relay Deployment,Channel Allocation,and Relay Assignment for UAVs-Aided D2D Networks[J]. IEEE/ACM Transactions on Networking, 2020, 28(2):804-817. doi: 10.1109/TNET.2020.2970744
[8]	ATIF M, AHMAD R, AHMAD W, et al. UAV-Assisted Wireless Localization for Search and Rescue[J]. IEEE Systems Journal, 2021, 15(3):3261-3272. doi: 10.1109/JSYST.2020.3041573
[9]	WU J, MA J, ROU Y, et al. An Energy-Aware Transmission Target Selection Mechanism for UAV Networking[J]. IEEE Access, 2019, 7:67367-67379. doi: 10.1109/ACCESS.2019.2918329
[10]	WANG B, SUN Y, NGUYEN H, et al. A Novel Socially Stable Matching Model for Secure Relay Selection in D2D Communications[J]. IEEE Wireless Communications Letters, 2020, 9(2):162-165. doi: 10.1109/LWC.2019.2946828
[11]	LIM W Y B, HUANG J, XIONG Z, et al. Towards Federated Learning in UAV-Enabled Internet of Vehicles:A Multi-Dimensional Contract-Matching Approach[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, 22(8):5140-5154. doi: 10.1109/TITS.2021.3056341
[12]	ZHAO J, LIU Y, CHAI K K, et al. Matching with Peer Effects for Context-Aware Resource Allocation in D2D Communications[J]. IEEE Communications Letters, 2017, 21(4):837-840. doi: 10.1109/LCOMM.2016.2644671
[13]	WANG B, SUN Y, LI S, et al. Hierarchical Matching with Peer Effect for Latency-Aware Caching in Social IoT[C]// 2018 IEEE International Conference on Smart Internet of Things (SmartIoT).Piscataway:IEEE, 2018:255-262.
[14]	CHEN D, HONG C, WANG L, et al. Matching Theory Based Low-Latency Scheme for Multi-Task Federated Learning in MEC Networks[J]. IEEE Internet of Things Journal, 2021, 8(14):11415-11426. doi: 10.1109/JIOT.2021.3053283
[15]	IWAMA K, MIYAZAKI S, YANAGISAWA H. A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties[J]. Algorithmica, 2014, 68(3):758-775. doi: 10.1007/s00453-012-9699-2
[16]	姜艳萍, 孔德财, 袁铎宁. 具有序区间偏好信息的双边稳定匹配决策方法[J]. 系统工程理论与实践, 2017, 37(8):2152-2161. doi: 10.12011/1000-6788(2017)08-2152-10
	JIANG Yanping, KONG Decai, YUAN Duoning. Two-Sided Stable Matching Decision-Making Method with Ordinal Interval Preference[J]. System Engineering Theory and Practice, 2017, 37(8):2152-2161. doi: 10.12011/1000-6788(2017)08-2152-10
[17]	YONG H, ZHU J. New Peer Effect-Based Approach for Service Matching in Cloud Manufacturing under Uncertain Preferences[J]. Applied Soft Computing, 2020, 94:1-17.
[18]	LIU D, YANG Y, XU Y, et al. Uncertain Preference Matching-Based Relay Selection and Position Adjustment in Dynamic UAV Systems[C]// 2020 International Conference on Wireless Communications and Signal Processing (WCSP).Piscataway:IEEE, 2020:1170-1175.
[19]	ZHONG X, GUO Y, LI N, et al. Joint Relay Assignment and Channel Allocation for Opportunistic UAVs-Aided Dynamic Networks:A Mood-Driven Approach[J]. IEEE Transactions on Vehicular Technology, 2020, 69(12):15019-15034. doi: 10.1109/TVT.2020.3032125
[20]	MOZAFFARI M, SAAD W, BENNIS M, et al. Wireless Communication Using Unmanned Aerial Vehicles (UAVs):Optimal Transport Theory for Hover Time Optimization[J]. IEEE Transactions on Wireless Communications, 2017, 16(12):8052-8066. doi: 10.1109/TWC.2017.2756644
[21]	LIU D, XU Y, WANG J, et al. Opportunistic Utilization of Dynamic Multi-UAV in Device-to-Device Communication Networks[J]. IEEE Transactions on Cognitive Communications and Networking, 2020, 6(3):1069-1083. doi: 10.1109/TCCN.2020.2991436
[22]	马骁, 张海林, 郝本建, 等. 侦察雷达天线扫描周期对抗估计方法[J]. 西安电子科技大学学报, 2018, 45(4):161-165.
	MA Xiao, ZHANG Hailin, HAO Benjian, et al. Method for the Estimation of the Scanning Cycle for Countering the Reconnaissance Radar[J]. Journal of Xidian University, 2018, 45(4):161-165.
[23]	李丹. 基于不确定偏好序的双边匹配模型与算法研究[D]. 青岛: 青岛大学, 2020.
[24]	ROTH A E. Deferred Acceptance Algorithms:History,Theory,Practice,and Open Questions[J]. International Journal of Game Theory, 2008, 36(3):537-569. doi: 10.1007/s00182-008-0117-6
[25]	BYKHOVSKAYA A. Stability in Matching Markets with Peer Effects[J]. Games and Economic Behavior, 2020, 122:28-54. doi: 10.1016/j.geb.2020.03.010

文献	网络类型	优点	不足	优化目标	优化方式
[5]	蜂窝网	保证用户公平性	单蜂窝单无人机	吞吐量	UAV轨迹、中继选择
[6]	VANETs	扩大车辆通信范围	未分析无人机数量的影响	中断概率、能效	中继选择
[7]	D2D	满足地面多用户需求	能量开销大	网络容量	UAV部署、资源分配
[8]	D2D/Ad-hoc	定位精度高	单一无人机中继	能效	路径规划、UAV部署
[9]	FANETs	提高UAV使用时长	忽略UAV状态感知能耗	能效	中继选择