西安电子科技大学学报 ›› 2022, Vol. 49 ›› Issue (6): 32-41.doi: 10.19665/j.issn1001-2400.2022.06.005

• 信息与通信工程 • 上一篇    下一篇

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

徐子蒙1(),王博文1(),云霄1(),王晓琳2()   

  1. 1.中国矿业大学 信息与控制工程学院,江苏 徐州 221116
    2.中国矿业大学 矿业工程学院,江苏 徐州 221116
  • 收稿日期:2021-10-18 出版日期:2022-12-20 发布日期:2023-02-09
  • 作者简介:徐子蒙(1996—),女,中国矿业大学硕士研究生,E-mail:zmengxu@cumt.edu.cn|王博文(1994—),男,副教授,博士,E-mail:bowenwang@cumt.edu.cn|云 霄(1986—),女,副教授,博士,E-mail:xyun@cumt.edu.cn|王晓琳(1977—),女,副教授,博士,E-mail:graciouswxl@126.com
  • 基金资助:
    国家自然科学基金(62101556);国家自然科学基金(62071472);国家自然科学基金(61902404);江苏省自然科学基金(BK20210489);江苏省教育厅未来网络科研基金(FNSRFP-2021-YB-12)

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

XU Zimeng1(),WANG Bowen1(),YUN Xiao1(),WANG Xiaolin2()   

  1. 1. School of Information and Control Engineering,China University of Mining and Technology,Xuzhou 221116,China
    2. School of Mines,China University of Mining and Technology,Xuzhou 221116,China
  • Received:2021-10-18 Online:2022-12-20 Published:2023-02-09

摘要:

以自然灾害、事故灾难、公共卫生事件和社会安全事件为主要类型的突发事件近年来在我国呈现多发、频发的特点,亟需构建全方位、立体化的应急通信保障体系。为了克服灾后地面基础设施损毁导致的通信中断,可通过中继无人机实现断点续传。针对灾后复杂环境下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