基于改进饱和割集算法的广域测量系统通信网络架构设计

基于图论思想,从网络拓扑优化设计方面保证广域测量系统(WAMS)对信息传输的可靠性和实时性。以连通度作为抗毁性指标,以跳数作为实时性指标,建立满足性能指标要求下的成本最小化通信网络优化模型。结合WAMS通信网络的流量状况,采用改进的饱和割集算法(ICSA)对模型进行求解,在保证系统性能要求的前提下,获得网络的优化拓扑结构。算例分析表明,在相同的约束条件下,提出的结构负载均衡能力稍逊于双向环式拓扑结构,但成本可降低约40%。所述模型和算法为WAMS通信网络拓扑优化分析提供了一定的理论依据,可为同类网络的规划设计提供参考。