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

A Communication network topology modeling method based on automatic hierarchical partitioning

作　　者：毛晨曦[1,2] 龚牛栋 张亮泉 王涛[1,2] MAO Chenxi;GONG Niudong;ZHANG Liangquan;WANG Tao(Key Laboratory of Earthquak Engineering and Engineering Vibration.Institute of Engineering Mechanics,China Earthquake Administration,Harbin 150080,China;Key Laboratory of Earthquake Disaster,Mitigation of Emergency Management,Harbin 150080,China;School of Civil Engineering,Northeast Forestry University,Harbin 150040,China)

机构地区：[1]中国地震局工程力学研究所,地震工程与工程振动重点实验室,黑龙江哈尔滨150080 [2]地震灾害防治应急管理部重点实验室,黑龙江哈尔滨150080 [3]东北林业大学土木工程学院,黑龙江哈尔滨150040

出　　处：《世界地震工程》2024年第4期121-130,共10页World Earthquake Engineering

基　　金：国家自然科学基金面上项目(52178513)。

摘　　要：通信系统抗震韧性评估对提升系统整体抗震能力和减轻灾害损失具有重要意义,基于通信系统组网规则快速建立合理的通信网络拓扑能够为抗震韧性评估提供网络拓扑数据,同时为建设经济且稳定的城市通信网络提供指导。针对这一问题提出了一种建立合理通信网络拓扑的方法:在获得通信节点基础信息的前提下,基于通信网络组网规则采用优化算法自动建立给出通信网络拓扑。该方法首先采用聚类算法实现通信节点的自动分区;然后,基于通信线路的拓扑规则,以线路长度最短为优化目标,采用蚁群算法和Dijkstra算法优化建立同一分区内节点间线路拓扑。为了验证该方法的可用性,以两座不同规模城市为例,建立了两座城市通信网络拓扑模型。建模结果显示:针对不同规模城市该方法能够结合具体情况快速建立合理的城市通信网络拓扑模型。The assessment of seismic resilience of communication system is crucial for enhancing the overall earthquake resistance of the system and reducing disaster losses.Quickly establishing a rational communication network topology based on networking rules can provide network topology data for seismic resilience assessment and guide the construction of economical and stable urban communication networks.This paper proposed a method to establish communication network topology:upon obtaining basic node information,an optimization algorithm automatically generates a network topology based on communication networking rules.The method firstly adopted clustering algorithm to realize automatic partitioning of communication nodes;then based on the topology rules of communication lines,with the shortest line as the optimization objective,it adopted Ant Colony Algorithm and Dijkstra Algorithm to optimize the establishment of line topology among nodes within the same partition.To verify the applicability of this method,this paper used two cities of different sizes as case studies,applying the method discussed to establish communication network topology models for both cities.According to the modeling results,this method can quickly establish reasonable urban communication network topology models tailored to specific conditions for cities of different sizes.

关 键 词：通信网络 拓扑自动建模 K-MEANS算法 蚁群算法 DIJKSTRA算法 

分 类 号：P315.9[天文地球—地震学]