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

Architecture Design of Communication Network in Wide Area Measurement System Based on Improved Cut Saturation Algorithm

作　　者：熊小萍[1] 谭建成[1] 林湘宁[2] 

机构地区：[1]广西大学电气工程学院,广西壮族自治区南宁市530004 [2]强电磁工程与新技术国家重点实验室,华中科技大学,湖北省武汉市430074

出　　处：《电力系统自动化》2013年第9期97-102,共6页Automation of Electric Power Systems

基　　金：国家重点基础研究发展计划(973计划)资助项目(2009CB219700);国家高技术研究发展计划(863计划)资助项目(2011AA05A119);国家自然科学基金资助项目(50837002)~~

摘　　要：基于图论思想,从网络拓扑优化设计方面保证广域测量系统(WAMS)对信息传输的可靠性和实时性。以连通度作为抗毁性指标,以跳数作为实时性指标,建立满足性能指标要求下的成本最小化通信网络优化模型。结合WAMS通信网络的流量状况,采用改进的饱和割集算法(ICSA)对模型进行求解,在保证系统性能要求的前提下,获得网络的优化拓扑结构。算例分析表明,在相同的约束条件下,提出的结构负载均衡能力稍逊于双向环式拓扑结构,但成本可降低约40%。所述模型和算法为WAMS通信网络拓扑优化分析提供了一定的理论依据,可为同类网络的规划设计提供参考。On the design of optimal network topology based on the graph theory, the reliability and real-time demands of information transmission in the wide area measurement system （WAMS） are satisfied. Connectivity is used as the invulnerability measure and hops as real-time measure to develop the communication network optimal model that can meet the constraint requirements at minimum cost. The improved cut saturation algorithm （ICSA） is used to solve the model, and the network optimal topological architecture is obtained under the WAMS flow conditions and performance constraint. It is shown by an example that, under identical constraint condition, the load-balancing capability of the structure is slightly inferior to that of the bidirectional circular topological structure, but the cost is reduced by about 40 percent. The model and algorithm could provide a certain theoretical basis of network topology optimal analysis and guiding reference for the network topology optimal design of communication network in WAMS. This work is supported by National Basic Research Program of China （973 Program） （No. 2009CB219700）, National High Technology Research and Development Program of China （863 Program） （No. 2011AA05A119） and National Natural Science Foundation of China （No. 50837002）.

关 键 词：广域测量系统 通信网络 抗毁性 跳数 改进饱和割集算法 网络优化 

分 类 号：TN915.02[电子电信—通信与信息系统] O157.5[电子电信—信息与通信工程]