一种灾后应急通信地下飞行自组网拓扑控制方法
专利号：CN112838887B
成果方：中国矿业大学
成果类型：发明授权
发明人：王博文; 孙彦景; 董锴文; 牛勇; 陈岩; 周家思
授权日：2022-02-08
价值预估：请联系我们获取最新价值
本发明公开了一种灾后应急通信地下飞行自组网拓扑控制方法，首先提出一种层次化方法自适应维护支配集，然后通过维护带权最小生成树修复支配集连通性，最后动态检测失效关节节点，保证连通支配集的最小性。为了确保每次更新后维护最小连通支配集的时间复杂度小于重新计算的时间复杂度，本发明仅处理拓扑变化的部分，且能够处理飞行自组网中所有类型的拓扑变化，包括节点的进入、离开和移动，具有较好的普适性与可扩展性。