基于自动分层分区的通信网络拓扑建模方法

摘要

通信系统抗震韧性评估对提升系统整体抗震能力和减轻灾害损失具有重要意义，基于通信系统组网规则快速建立合理的通信网络拓扑能够为抗震韧性评估提供网络拓扑数据，同时为建设经济且稳定的城市通信网络提供指导。针对这一问题提出了一种建立合理通信网络拓扑的方法：在获得通信节点基础信息的前提下，基于通信网络组网规则采用优化算法自动建立给出通信网络拓扑。该方法首先采用聚类算法实现通信节点的自动分区；然后，基于通信线路的拓扑规则，以线路长度最短为优化目标，采用蚁群算法和Dijkstra算法优化建立同一分区内节点间线路拓扑。为了验证该方法的可用性，以两座不同规模城市为例，建立了两座城市通信网络拓扑模型。建模结果显示：针对不同规模城市该方法能够结合具体情况快速建立合理的城市通信网络拓扑模型。

关键词

通信网络 / 拓扑自动建模 / K-means算法 / 蚁群算法 / Dijkstra算法