基于联盟图博弈的地下空间无人机应急通信网络拓扑控制算法  

Coalitional Graph Game Based Topology Control Algorithm for Unmanned Aerial Vehicle Emergency Networks in Underground Space

作　　者：王博文 孙彦景 WANG Bowen;SUN Yanjing(School of Information and Control Engineering,China University of Mining and Technology,Xuzhou 221008,China;Xuzhou Engineering Research Center of Intelligent Industry Safety and Emergency Collaborationy,Xuzhou 221008,China)

机构地区：[1]中国矿业大学信息与控制工程学院,徐州221008 [2]徐州市智能安全与应急协同工程研究中心,徐州221008

出　　处：《电子与信息学报》2022年第3期996-1005,共10页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(62101556,62071472);江苏省自然科学基金(BK20210489);江苏省教育厅未来网络科研基金(FNSRFP-2021-YB-12);中国矿业大学“工业物联网与应急协同”创新团队资助计划(2020ZY002)。

摘　　要：地下空间灾害事故对极端环境下应急通信网络快速重组与灾情信息实时回传提出了严峻挑战,亟需构建具备按需动态重构、快速响应能力的无人机(UAV)应急通信网络。针对拓扑快变等动态不确定性造成的网络连通性频繁失效等问题,该文利用图论对时变拓扑的关键信息提取简化后,将联盟博弈(CG)引入时变拓扑图,提出一种基于联盟图博弈的自适应拓扑控制算法(CGG-ATC),通过协同决策建立远程传输链路(LLs)维护拓扑连通性。仿真结果表明,与其他现有算法相比,该算法能更好地实现拓扑连通性、平均传输时延与链路损耗3种性能之间的权衡优化。此外,该算法具有较快的收敛速度,能支持灾后动态不确定场景下组网决策随拓扑快变弹性适变。Frequent disasters and accidents in underground space pose severe challenges to the rapid reconfiguration of emergency communication networks and the real-time transmission of disaster information in extreme environments.It is urgent to build the Unmanned Aerial Vehicle(UAV)emergency communication networks with the capabilities of dynamic reconstruction and real-time response.For the problems of frequent failure of network connectivity caused by dynamic uncertainties such as rapidly changing topologies,after extracting and simplifying the key topology information using graph theory,the Coalitional Game(CG)is combined with time-varying topology graphs and the Coalitional Graph Game based Adaptive Topology Control(CGG-ATC)algorithm,which can maintain the connectivity through collaborative establishment of Long-range Links(LLs),is proposed.The simulation results shows that the proposed algorithm can achieve the better trade-off among connectivity,average transmission delay,and link cost compared with other existing algorithms.Besides,due to its fast convergence speed,the network decision is elastic and adaptive with the rapid topology changes when considering the dynamic uncertainties of post-disaster scenarios.

关 键 词：地下空间应急通信网络 无人机组网 拓扑控制 图论 博弈论 

分 类 号：TN929.5[电子电信—通信与信息系统]