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

doi:10.13190/j.jbupt.2015.s1.010

北京邮电大学学报 ›› 2015, Vol. 38 ›› Issue (s1): 41-44.doi: 10.13190/j.jbupt.2015.s1.010

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

王文华¹, 贾晓纯², 陈兴渝²

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

收稿日期:2015-01-01 出版日期:2015-06-28 发布日期:2015-06-28
作者简介:王文华(1971—), 女, 讲师, E-mail: wangwh001@yeah.net.
基金资助:
国家高技术研究发展计划(863计划)资助课题项目(2011AA05A116)

Balanced Tree Based Routing Algorithm for Smart Grid Data Collection

WANG Wen-hua¹, JIA Xiao-chun², CHEN Xing-yu²

1. Electrical and Engineering Department, Laiwu Vocational and Technical College, Laiwu 271100, China;
2. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2015-01-01 Online:2015-06-28 Published:2015-06-28

摘要/Abstract

摘要：

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

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

Abstract:

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. Secondly, 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 Model, 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 reliability and throughput of network.

Key words: smart grid, data acquisition, routing algorithm, data balance, node surplus capacity

中图分类号:

TN911.22

王文华, 贾晓纯, 陈兴渝. 基于平衡树的智能电网数据采集路由算法[J]. 北京邮电大学学报, 2015, 38(s1): 41-44.

WANG Wen-hua, JIA Xiao-chun, CHEN Xing-yu. Balanced Tree Based Routing Algorithm for Smart Grid Data Collection[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 41-44.

[1]	王玉峰, 肖灿彬, 陈焱, 金群. 一种利用多任务学习的短期住宅负荷预测方案[J]. 北京邮电大学学报, 2021, 44(3): 47-52.
[2]	马李翠, 黎妹红, 吴倩倩, 杜晔. 智能电网通信中动态密钥加密方法的研究与改进[J]. 北京邮电大学学报, 2017, 40(4): 74-79.
[3]	周文辉, 钟伟锋, 吴杰, 邹生. 面向智能电网负荷调节的自适应储能系统控制[J]. 北京邮电大学学报, 2017, 40(1): 32-35,61.
[4]	徐思雅, 张国翊, 郭少勇, 邱雪松, 孟洛明. 一种认知无线电的智能电网通信业务数据分组调度机制[J]. 北京邮电大学学报, 2015, 38(s1): 15-19.
[5]	王茜, 高志鹏, 邱雪松, 王兴斌. 基于频繁项挖掘的空间关联性子簇形成算法[J]. 北京邮电大学学报, 2015, 38(s1): 20-23.
[6]	曾庆涛, 张国翊, 郭少勇, 邱雪松, 孟洛明. 面向可用性的电力通信业务通道路由选择算法[J]. 北京邮电大学学报, 2015, 38(s1): 24-27,32.
[7]	王小山, 石志强, 任建军, 杨安, 孙利民. 智能电网中实时电价的抗时延攻击策略[J]. 北京邮电大学学报, 2015, 38(s1): 116-120.
[8]	汪扬, 曾鹏, 张延宇, Ashish Umre. 智能电网设备层WIA-PA无线网络的维护语义度量[J]. 北京邮电大学学报, 2015, 38(2): 27-32.
[9]	刘期烈, 胡春凤, 朱德利, 李云, 赵为粮. 机会网络节点兴趣社区检测及路由策略[J]. 北京邮电大学学报, 2014, 37(3): 62-66.
[10]	曾庆涛, 邱雪松, 郭少勇, 亓峰, 孟洛明. 电力通信业务路由分配算法[J]. 北京邮电大学学报, 2013, 36(3): 79-82,87.
[11]	张文柱韩晓冬. 容迟网络中提高数据包转发方向性的路由算法[J]. 北京邮电大学学报, 2012, 35(4): 6-10.
[12]	杨斌田勇檀傈锰章立军张卫冬张利欣. 基于时间序列预测的延迟容忍网络路由算法研究[J]. 北京邮电大学学报, 2011, 34(6): 91-94.
[13]	李元振;廖建新; 李彤红; 朱晓民. 地理和交通信息感知的车载Ad Hoc路由[J]. 北京邮电大学学报, 2009, 32(5): 56-60.
[14]	郭秉礼黄善国罗沛张杰顾畹仪. 基于负载均衡的联合路由策略[J]. 北京邮电大学学报, 2009, 32(4): 1-5.
[15]	朱小虎1, 曹阳1,2, 王力纬1. 采用多级拥塞控制的NOC路由算法[J]. 北京邮电大学学报, 2007, 30(5): 91-94.

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

Balanced Tree Based Routing Algorithm for Smart Grid Data Collection

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价