基于改进Bellman-Ford的电网数据采集路由算法

POWER GRID DATA ACQUISITION AND ROUTING ALGORITHM BASED ON IMPROVED BELLMAN-FORD

为解决传统Bellman-Ford算法在电网数据采集过程中因数据传输过于集中在各子网网关节点附近的关键节点,从而导致数据传输时延以及丢包率较高的问题,提出一种基于改进Bellman-Ford的电网数据采集路由算法。该算法在传统Bellman-Ford算法的基础上,结合节点剩余传输容量对上层父节点与下层子节点的选择进行决策,降低数据传输跳数的同时也避免出现因数据传输拥塞从而影响电网数据传输可靠性及吞吐量的现象。实验结果表明,该算法相较传统Bellman-Ford算法其数据传输时延及丢包率均有所降低。

For traditional Bellman-Ford algorithm in the grid data collection process,its data transmission is too concentrated on the key nodes near the gateway nodes of each subnet,which leads to the data transmission delay and the high packet loss rate.To solve this problem,a power grid data acquisition and routing algorithm based on improved Bellman-Ford is proposed.Based on the traditional Bellman-Ford algorithm,this algorithm was combined with the remaining transmission[JP+1]capacity of the node to make decisions on the choice of the upper parent node and the lower child node,which reduced the number of data transmission hops while avoiding the occurrence of data transmission congestion affecting the reliability and throughput of power grid data transmission.Experimental results show that compared with the traditional Bellman-Ford algorithm,the data transmission delay and packet loss rate of this algorithm are reduced.