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

doi:10.19665/j.issn1001-2400.2022.06.005

Abstract

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

CLC Number:

TN925.1

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.

Figures/Tables 8

参数	设定值
信道带宽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]

References 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状态感知能耗	能效	中继选择

Stable relay selection method under an uncertain preference ordinal for UAV in post-disaster

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 25

Related Articles 15

Metrics

Comments

Recommended 10

[1]	QIAO Yuhang,ZHANG Liangmei,HE Yucheng,ZHOU Lin. Analysis of the outage performance of the cooperative V2X with the power-constrained CR-NOMA [J]. Journal of Xidian University, 2022, 49(2): 97-107.
[2]	SONG Chuanwang,LIU Dong,LI Enyu,ZHAO Ruishou,HAO Siyuan,SHEN Tianqi. Reactive relay selection strategy for NOMA systems [J]. Journal of Xidian University, 2021, 48(3): 56-62.
[3]	KUO Yonghong;HE Bingtao;CHEN Jian. Stable-throughput analysis and optimization of cooperative cognitive radio networks based on information and energy cooperation [J]. Journal of Xidian University, 2016, 43(6): 1-7.
[4]	LI Zhao;CAI Shenjin. Relay incentive in cooperative communication by exploiting link imbalance [J]. Journal of Xidian University, 2016, 43(6): 15-20+115.
[5]	LIU Mingqian;CHEN Jian;LI Bingbing;GUO Xiaoling. Blind equalization method for OFDM systems in non-cooperative communication [J]. Journal of Xidian University, 2016, 43(3): 1-5.
[6]	CAO Bin;SUN Xi;LI Yun;CHEN Quan;WANG Shiyan. Nash equilibrium cooperative transmission strategy considering competition [J]. J4, 2015, 42(6): 145-151.
[7]	LI Yun;CHEN Quan;LIU Qilie;CAO Bin. Distributed relay assignment method in green energy efficiency [J]. J4, 2014, 41(2): 159-164.
[8]	YANG Xiaowei;GAN Lu. Fast blind estimation algorithm for Hamming codes parameters [J]. J4, 2013, 40(5): 60-65.
[9]	HU Jie;ZHAO Zuoxi. Maximizing system benefits and fast convergence relay selection algorithms in multi-source multi-relay networks [J]. J4, 2013, 40(3): 212-220.
[10]	LIU Longwei;LI Wengang;LI Fengjiao. Cooperative beamforming algorithms using the assistant information from satellite navigation positioning systems [J]. J4, 2013, 40(3): 7-13.
[11]	GUO Chaoping;HAN Kun;ZHANG Xiaolong; LI Yongzhao;ZHANG Hailin. Relay selection and power allocation for the uplink in cooperative cellular networks [J]. J4, 2012, 39(3): 27-33+42.
[12]	LI Dong;SHI Haoshan;CHENG Wei. Hybrid cooperation scheme for the AF-MIMO relaying system [J]. J4, 2012, 39(2): 35-39.
[13]	ZHANG Nan;GE Jianhua;GONG Fengkui;GAO Ming. Optimal power allocation of the DF cooperation system over imperfect Nakagami-m fading channels [J]. J4, 2012, 39(2): 17-23.
[14]	SHI Xiaoye;GE Jianhua;LI Jing;HUANG Songtao;MA Bo. Performance analysis and optimal power allocation for the incremental quadrature modulation cooperative system [J]. J4, 2012, 39(2): 51-58.
[15]	ZHANG Wansheng;LIU Kai;WANG Li. Distributed cooperative routing algorithm for mobile Ad Hoc networks [J]. J4, 2011, 38(5): 34-39.