基于平衡树的智能电网数据采集路由算法

在智能电网中,与传统路由协议不同,突发性拥塞不再是数据采集的主要风险,风险的新来源是数据流过度集中在网络的关键节点而导致的拥塞。为此,提出了一种能够实现数据平衡的数据采集路由机制用以克服网络拥塞。首先,该机制抽象出配用通信网络的数学模型；其次,针对无线网状网络( WMNs)路由协议,以节点排队队列长度作为决策参数建立路由度量模型(数据平衡度量模型,DBMM),并以度量值最小作为决策条件,设计了基于平衡树的路由算法(基于DBMM的路由算法,RA-DBMM)。最后,在Matlab环境下进行仿真实验,对比分析RA-DBMM和经典Bellman-Ford的性能差异。实验结果表明：RA-DBMM能够有效地改善数据拥塞问题,提高系统可靠性和吞吐量。

Balanced Tree Based Routing Algorithm for Smart Grid Data Collection

Different from traditional routing protocols in smart grid, the sudden congestion is no longer as main risk for data collection. The source of risk is currently key node congestion in network. A routing mechanism was proposed to realize reliable data acquisition of electric data transmission for load balance of network congestion. Firstly, an abstract mathematical model of communication network was built. Sec-ondly, the routing protocol for wireless mesh networks ( WMNs) was used. The node queue length was regarded as the decision parameters to establish a routing metric model ( Data Balance Measurement Mod-el, DBMM) corresponding to the routing algorithm based on the balanced tree ( Routing Algorithm based on DBMM, RA-DBMM ) . Simulation was carried out in MATLAB environment, the performance was compared between the RA-DBMM algorithm and the classical Bellman-Ford algorithm. Experiments show that RA-DBMM algorithm can effectively improve the problem of data congestion, and improve the relia-bility and throughput of network.