|
|
Sensor Aggregation Distribution Construction Algorithm for Smart Grid Data Collection System |
Qiu Xue-song Lin Yan-fei Shao Su-jie Guo Shao-yong Yu Jun |
(State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China) |
|
|
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.
|
Received: 09 February 2015
Published: 29 June 2015
|
|
Fund: The National Key Technology Support Program (2015BAG10B01); The National Natural Science Foundation of China (61372108) |
Corresponding Authors:
Lin Yan-fei
E-mail: 907389726@qq.com
|
|
|
|
[1] |
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.
|
[2] |
钱志鸿, 王义君. 面向物联网的无线传感器网络综述[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.
|
[3] |
付乔. 移动无线传感器网络数据采集算法设计[D]. [硕士论文], 清华大学, 2013.
|
[4] |
叶宁, 王汝传. 传感器网络中一种基于估计代价的数据聚合树生成算法[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.
|
[5] |
李宏, 于宏毅, 李林海, 等. 对无线传感器网络区域数据聚合有效性的研究[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.
|
[6] |
张强, 卢潇, 崔晓臣. 基于分簇的无线传感器网络数据聚合方案研究[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.
|
[7] |
陈杰. 无线传感器网络中基于数据聚合路由协议研究[D]. [硕士论文], 西安电子科技大学, 2013.
|
[8] |
张军, 杨子晨. 多传感器数据采集系统中的数据融合研究[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.
|
[9] |
吉佳, 温巧燕, 张华. 无线传感器网络中基于分簇的数据聚合机制[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.
|
[10] |
陈凤超. 无线传感器网络路由及汇聚节点选址算法研究[D]. [博士论文], 华南理工大学, 2011.
|
[11] |
吴坚, 张伟. 基于无线传感器网络的数据采集实验设计[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.
|
[12] |
徐晨凯, 高茂庭. 改进的最小生成树自适应分层聚类算法[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.
|
[13] |
叶宁, 王汝传. 基于蚁群算法的无线传感器网络数据聚合路由算法[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.
|
[14] |
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.
|
[15] |
陈黎飞, 姜青山, 王声瑞. 基于层次划分的最佳聚类数确定方法[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.
|
|
|
|