一种面向智能电网数据采集的传感器聚合布局构造算法

邱雪松; 蔺艳斐; 邵苏杰; 郭少勇; 于军

doi:10.11999/JEIT150231

一种面向智能电网数据采集的传感器聚合布局构造算法

doi: 10.11999/JEIT150231

基金项目:

国家支撑计划(2015BAG10B01)和国家自然科学基金(61372108)

计量
- 文章访问数: 1440
- HTML全文浏览量: 117
- PDF下载量: 454
- 被引次数: 0
出版历程
- 收稿日期: 2015-02-09
- 修回日期: 2015-05-14
- 刊出日期: 2015-10-19

Sensor Aggregation Distribution Construction Algorithm for Smart Grid Data Collection System

Funds:

The National Key Technology Support Program (2015BAG10B01)

摘要

摘要: 智能电网中分布着大量的无线传感器用于监测智能电网设备和用户的运营状态信息，原始监测数据都采集到数据处理中心会给数据采集通信网络带来极大的数据流量压力。采用在数据采集过程中进行数据聚合的策略，将极大地缩减数据流量，降低通信网络的开销。因此聚合节点的选择以及聚合拓扑的构造成为智能电网数据采集的关键问题。该文提出一种基于层次聚类的异步分布式聚合布局构造算法。该算法首先按照层次聚类把所有节点按照距离的远近聚合构造出一棵采集树。随后计算出最佳分组数，按照该分组数进行分组。然后按照异步分布式策略进行最佳聚合节点的选择以及最佳传输拓扑的构造。仿真实验表明，该算法可以快速找到具有最小开销的数据聚合方式，提高智能电网数据采集网络的效率。
- 智能电网 /
- 数据采集 /
- 聚合布局 /
- 层次聚类 /
- 最佳聚合节点
Abstract: Large-scale of wireless sensors are distributed to monitor smart grid equipment and user,s operating status information in smart grid. The original monitoring data are all collected to data processing center. And it brings huge data traffic pressure for communication network. Thus it is necessary to use data aggregation strategy in the process of data collection to reduce data traffic greatly, and reduce the overhead of communication network. This paper proposes asynchronous distributed aggregation layout construction algorithm based on hierarchical clustering. Firstly, a collection tree is constructed with the distance of all the nodes based on hierarchical clustering. Then the optimal numbers of clusters and group are calculated. And then, this paper selects the optimal aggregation nodes and constructs the best transmit topology with asynchronous distributed strategy. Finally, the simulation experiment shows that the algorithm could find the data aggregation mode of minimum cost quickly, and improve the efficiency for data collection in smart grid.
- Smart grid /
- Data collection /
- Aggregation distribution /
- Hierarchical clustering /
- Optimal aggregation node

HTML全文

参考文献(25)

Chang Chih-yung, Lin Chih-yu, and Kuo Chin-hwa. EBDC: an energy-balanced data collection mechanism using a mobile data collector in WSNs[J]. Sensors , 2012, 12(5): 5850-5871.

钱志鸿, 王义君. 面向物联网的无线传感器网络综述[J]. 电子与信息学报, 2013, 35(1): 215-227.

Qian Zhi-hong and Wang Yi-jun. Internet of things-oriented wireless sensor networks review[J]. Journal of Electronics Information Technology, 2013, 35(1): 215-227.

付乔. 移动无线传感器网络数据采集算法设计[D]. [硕士论文], 清华大学, 2013.

叶宁, 王汝传. 传感器网络中一种基于估计代价的数据聚合树生成算法[J]. 电子学报, 2007, 35(5): 806-810.

Ye Ning and Wang Ru-chuan. A tree formation algorithm for data aggregation based on estimate cost in sensor networks[J]. Acta Electronica Sinica, 2007, 35(5): 806-810.

李宏, 于宏毅, 李林海, 等. 对无线传感器网络区域数据聚合有效性的研究[J]. 计算机应用, 2007, 27(9): 2218-2226.

Li Hong, Yu Hong-yi, Li Lin-hai, et al.. Efficiency of area- based data aggregation in wireless sensor networks[J]. Computer Applications, 2007, 27(9): 2218-2226.

张强, 卢潇, 崔晓臣. 基于分簇的无线传感器网络数据聚合方案研究[J]. 传感器技术学报, 2010, 23(12): 1778-1782.

Zhang Qiang, Lu Xiao, and Cui Xiao-chen. Research on the scheme of data aggregation based on clustering for wireless sensor network[J]. Chinese Journal of Sensors and Actuators, 2010, 23(12): 1778-1782.

陈杰. 无线传感器网络中基于数据聚合路由协议研究[D]. [硕士论文], 西安电子科技大学, 2013.

张军, 杨子晨. 多传感器数据采集系统中的数据融合研究[J]. 传感器与微系统, 2014, 33(3): 52-57.

Zhang Jun, and Yang Zi-chen. Study on data fusion of multi-sensor data acquisition system[J]. Transducer and Microsystem Technologies, 2014, 33(3): 52-57.

吉佳, 温巧燕, 张华. 无线传感器网络中基于分簇的数据聚合机制[J]. 传感器与微系统, 2015, 34(1): 17-20.

Ji Jia, Wen Qiao-yan, and Zhang Hua. Cluster-based data aggregation scheme in wireless sensor networks[J]. Transducer and Microsystem Technologies, 2015, 34(1): 17-20.

陈凤超. 无线传感器网络路由及汇聚节点选址算法研究[D]. [博士论文], 华南理工大学, 2011.

吴坚, 张伟. 基于无线传感器网络的数据采集实验设计[J]. 实验室研究与探索, 2013, 32(6): 271-286.

Wu Jian and Zhang Wei. Design of an experiment for data acquisition based on wireless sensor network[J]. Research And Exploration in Laboratory, 2013, 32(6): 271-286.

徐晨凯, 高茂庭. 改进的最小生成树自适应分层聚类算法[J]. 计算机工程与应用, 2014, 50(22): 149-153.

Xu Chen-kai and Gao Mao-ting. Improved adaptive hierarchical clustering algorithm based on minimum spanning tree[J]. Computer Engineering and Applications, 2014, 50(22): 149-153.

叶宁, 王汝传. 基于蚁群算法的无线传感器网络数据聚合路由算法[J]. 南京邮电大学学报(自然科学版), 2008, 28(2): 63-68.

Ye Ning, and Wang Ru-chuan. A routing algorithm for data aggregation based on ACA in wireless sensor networks[J]. Journal of Nanjing University of Posts and Telecommunications (NaturalScience), 2008, 28(2): 63-68.

Lu Zong-qing and Wen Yong-gang. Distributed algorithm for tree-structured data aggregation service placement in smart grid[J]. IEEE Systems Journal, 2014, 8(2): 553-561.

陈黎飞, 姜青山, 王声瑞. 基于层次划分的最佳聚类数确定方法[J]. 软件学报, 2008, 19(1): 62-72.

Chen Li-fei, Jiang Qing-shan, and Wang Sheng-rui. A hierarchical method for determining the number of clusters[J]. Journal of Software, 2008, 19(1): 62-72.

施引文献

资源附件(0)

访问统计