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

地下空间灾害事故对极端环境下应急通信网络快速重组与灾情信息实时回传提出了严峻挑战,亟需构建具备按需动态重构、快速响应能力的无人机(UAV)应急通信网络.针对拓扑快变等动态不确定性造成的网络连通性频繁失效等问题,该文利用图论对时变拓扑的关键信息提取简化后,将联盟博弈(CG)引入时变拓扑图,提出一种基于联盟图博弈的自适应拓...

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

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.