电力系统通信网络性能优化探讨

《电力系统通信网络性能优化探讨》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、电力系统通信网络性能优化探讨代波（南宁供电局广西南宁530031）摘要本文主要针对日益复杂的电力系统通信网络，利用迪杰斯特拉（Dijkstra）算法求岀指定的一个源节点到其他各节点的最佳通信路径，并用Delphi5・0计算机语言实现该算法，从而达到优化通信网络性能的目的。关键词通信网络最佳路由最短路径迪杰斯特拉（Dijkstra）算法Delphi5.0计算机语言1引言电力通信系统经过近几年的快速发展，通信方式手段已从单一的载波通信方式发展成为由载波、集群、无线、数字微波、SDH光纤等通信方式共同组成的一个复杂的通信网络，加上在220kV及以上变电站基本都安装有数字程控交换机，使得电

2、力通信网络的结构变得更为复杂。各变电站的语音、数据、图象等媒体的传输可以通过多种通信方式、经过不同的迂回路由回到调度。因此根据实际需要确定调度到各变电站的最佳通信路由，使得调度电话能够沿着最佳的通信路径到达各变电站，以缩短调度电话的接续时间，有利于调度员及时快速地处理电网事故，提高整个通信网络的性能，具有十分重要的意义。2最佳路由和迪杰斯特拉（Dijkstra）算法概论2.1最佳路由“最佳通信路由"是指以最低的费用或最少的通信时间来实现通信路由合理选择，它是一种有约束(指有前提条件)非线性网络规划。通信“费用”并不一定是指“钱”，通常是给每一条链路指定一定的费用，而它［tl许多的因

3、素决定，如链路长度、数据率、链路容量、是否要保密、传播迟延等，甚至可以是一天中某一个小吋内的通信量节点中缓冲区被占用的程度、链路的差错率情况等。这些数据都可以根据通信设备的性能指标参数以及运行部门对每个通道的运行数据进行统计分析得出，从而跟据用户的具体情况来设置每一个链路的“费用”。2.2迪杰斯特拉(Dijkstra)算法迪杰斯特拉(Dijkstra)算法是一种寻找从源节点起到网络中其他各点的最短通路和最佳路径的方法。以源节点为节点0开始，每次找一个节点到源节点的最短通路，然后一步一步地寻找，直到把所有节点都找到为止。令D(v)为源节点(节点0)到节点v的距离(即沿某一通路的所有链

4、路的长度之和)。再令1(i,j)为节点i至节点j之间的距离。整个算法分为以下两个部分：(1)初始化。令N表示网络节点的集合。先令N={0}o对所有不在N中的节点v,写出：D(v)={1(1,v),若节点v与节点1直接相连；00,若节点V与节点1不直接相连。不得在用计算机进行求解时，可以用一个比任何通路长度大得多的数值代替8。(1)以后的各步骤，寻找一个不在N中的节点w,其D(w)值为最小。把w加入到N中。然后对所有不在N中的节点，用［D(v),D(w)+1(w,v)］中较小的值去更新原有的D(v)值，EP：D(v)<—Min［D(v),D(w)+1(w,v)］。重复步骤(2),直到

5、所有的网络节点都在N中为止。(2)这种算法是按照一定的顺序(一般是从终点开始，向始端依次推算出每段节点至终点的最短路径长度和最优路径)，将问题分解为相联系的多个阶段，依次对它的每一个阶段作出决策，最后获得对整个网络的最优解(最佳路由)。3方案探讨3.1问题的提出现在，我们针对南宁供电局的220kV变电站通信网络图(见图1)进行讨论。从图1我们可以看出，地调一林村变电站的话音和数据通信通道既可以通过载波通信的方式直接传到林村变，也可以通过光纤通信方式先到中调，然后通过光纤或800MHz数字微波通信方式传到林村变。同样，可以看出其他变电站也存在有多条通信传输路由可以到达地调。由于变电站

6、与变电站之间的距离有远有近，且载波、微波、无线、光纤等通信方式采取的通信原理也不一样，因此各站点之间的通信通道在通信质量指标（如通道时延、通道的费用、可靠性等方面）存在着一定的差异；而调度与变电站之间传输的媒体包括语音、数据、图象等，这些媒体之间也有着各自不同的特点，对传输通道也有着不同的要求，如调度电话的特点是实时性强、通话时间不长，要求调度员和变电站值班员之间的通话迅速接通，对通道时延要求比较高，而对通道质量只要保证双方能听懂话音含义即可，此时可选择一条接续时间最短的路由；而数据传输（如远动信号），为了保证数据包在传输过程中不被丢失，对通道的可靠性要求就比较高，此时就要选择可靠

7、性较高的传输路由；同时为了降低整个通信网络的运行成本，就必须选择费用最低的传输通道。3・2地调至各变电站的最佳路由计算选择用V0表示地调，VI为中调，V2为沙田变，V3为林村变，V4为石西变，V5为安城变，V6为马头变，V7为平果变，V8为金马变,而各站点之间的通道时延时间标在站点的连线上面。如图2所示。根据迪杰斯特拉（Dijkstra）算法内容，结合我局电力220kV变电站通信网络的实际结构，通信网络的最佳路径是先从终点开始（V0）,向始端依次推算出每段节点至终端的