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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.