A Communication network topology modeling method based on automatic hierarchical partitioning
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.
communication networkautomated topology modelingK-means AlgorithmAnt Colony AlgorithmDijkstra Algorithm
万方数据
维普
