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

Balanced Tree Based Routing Algorithm for Smart Grid Data Collection

作　　者：王文华[1] 贾晓纯 陈兴渝[2] 

机构地区：[1]莱芜职业技术学院机电工程系,山东莱芜271100 [2]北京邮电大学网络与交换技术国家重点实验室,北京100876

出　　处：《北京邮电大学学报》2015年第B06期41-44,共4页Journal of Beijing University of Posts and Telecommunications

基　　金：国家高技术研究发展计划(863计划)资助课题项目(2011AA05A116)

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

关 键 词：智能电网 数据采集 路由算法 数据平衡 节点剩余容量 

分 类 号：TN911.22[电子电信—通信与信息系统]