Query algorithm based on mesh structure in large-scale smart grid

doi:10.11772/j.issn.1001-9081.2014.11.3126

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (11): 3126-3130.DOI: 10.11772/j.issn.1001-9081.2014.11.3126

Previous Articles Next Articles

Query algorithm based on mesh structure in large-scale smart grid

WANG Yan,HAO Xiuping,SONG Baoyan,LI Xuecheng,XING Zengwei

College of Information, Liaoning University, Shenyang Liaoning 110036, China

Received:2014-07-21 Revised:2014-08-05 Online:2014-11-01 Published:2014-12-01
Contact: SONG Baoyan

基于大规模智能电网网格结构的查询方法

王妍,郝秀苹,宋宝燕,李雪城,邢增伟

辽宁大学信息学院, 沈阳 110036

通讯作者: 宋宝燕
作者简介:王妍(1978-),女,辽宁抚顺人,副教授,博士研究生,主要研究方向:数据流处理、感知数据处理、智能电网数据处理;郝秀苹(1988-),女,辽宁朝阳人,硕士研究生,主要研究方向:智能电网数据处理;宋宝燕(1965-),女,辽宁开原人,教授,博士,主要研究方向:数据库、RFID数据处理、智能电网数据处理;李雪城(1990-),女,辽宁抚顺人,硕士研究生,主要研究方向:智能电网数据处理.
基金资助:
国家科技支撑计划项目

Abstract

Abstract:

Currently, the query of transmission lines monitoring system in smart grid is mostly aiming at the global query of Wireless Sensor Network (WSN), which cannot satisfy the flexible and efficient query requirements based on any area. The layout and query characteristics of network were analyzed in detail, and a query algorithm based on mesh structure in large-scale smart grid named MSQuery was proposed. The algorithm aggregated the data of query nodes within different grids to one or more logical query trees, and an optimized path of collecting query result was built by the merging strategy of the logical query tree. Experiments were conducted among MSQuery, RSA which used routing structure for querying and SkySensor which used cluster structure for querying. The simulation results show that MSQuery can quickly return the query results in query window, reduce the communication cost, and save the energy of sensor nodes.

摘要：

由于智能电网输电线路监测系统的查询多数是针对无线传感器网络(WSN)的全局式查询,不能满足用户基于任意区域的灵活高效的查询需求,根据该系统的网络布局和查询特点,提出了一种基于大规模智能电网网格结构的查询方法MSQuery。MSQuery将不同网格内的查询节点的数据汇聚到一棵或多棵逻辑查询树上, 采用逻辑查询树的合并策略建立优化的回收路径。将MSQuery与采用路线型结构进行查询的RSA算法和采用簇型结构进行查询的SkySensor算法进行对比,结果显示MSQuery的平均传输消耗最小,平均剩余能量最大。实验结果表明,MSQuery可以快速地返回查询窗口内的查询结果,降低通信消耗,节省传感器节点能量。

CLC Number:

TP311.13

WANG Yan HAO Xiuping SONG Baoyan LI Xuecheng XING Zengwei. Query algorithm based on mesh structure in large-scale smart grid[J]. Journal of Computer Applications, 2014, 34(11): 3126-3130.

王妍郝秀苹宋宝燕李雪城邢增伟. 基于大规模智能电网网格结构的查询方法[J]. 计算机应用, 2014, 34(11): 3126-3130.

References

[1]CAO J, WAN Y, TU G, et al. Information system architecture for smart grids [J]. Chinese Journal of Computers, 2013, 1(12): 143-167.(曹军威,万宇鑫,涂国煜,等.智能电网信息系统体系结构研究[J].计算机学报,2013,1(12):143-167.)
[2]CHANDA S, DE A. A multi-objective solution algorithm for optimum utilization of smart grid infrastructure towards social welfare [J]. International Journal of Electrical Power and Energy Systems, 2014,58:307-318.
[3]MINGJUN W. Some highlights in relation to smart grid [J]. Power System Technology, 2009,33(18):9-16.
[4]CASEY P R, JABER N, TEPE K E. Design and implementation of a cross-platform sensor network for smart grid transmission line monitoring [C]// Proceedings of the 2011 IEEE International Conference on Smart Grid Communications. Piscataway: IEEE Press, 2011: 285-290.
[5]WANG Y, YIN X, YOU D, et al. A real-time monitoring and warning system for electric power facilities icing disaster based on wireless sensor network [J]. Power System Technology, 2009, 33(7): 14-19.(王阳光,尹项根,游大海,等.基于无线传感器网络的电力设施冰灾实时监测与预警系统[J].电网技术,2009,33(7):14-19.)
[6]HUANG X, ZHANG G. Status quo analysis of online monitoring techniques of transmission lines[J]. Guangdong Electric Power, 2009, 22(1): 13-20.(黄新波,张国威.输电线路在线监测技术现状分析[J].广东电力,2009,22(1):13-20.)
[7]ZHENG M, YU Z, ZHENG W. An icing on-line monitoring system of transmission lines based on WSN [C]// Proceedings of the 2013 Fifth International Conference on Measuring Technology and Mechatronics Automation. Piscataway: IEEE Press, 2013: 194-197.
[8]SONG B, ZHANG H, WANG Y, et al. Data storage method supporting large-scale smart grid[J]. Journal of Computer Applications, 2012,32(9): 2496-2499.(宋宝燕,张红梅,王妍,等,一种支持大规模智能电网的数据存储方法[J].计算机应用,2012,32(9):2496-2499.)
[9]LIN X, YUAN Y, WANG W. Stabbing the sky: efficient skyline computation over sliding windows[C]// ICDE 2005: Proceedings of the 21st International Conference on Data Engineering. Piscataway: IEEE Press,2005:502-513.
[10]FAGIN R, AMNON L, MONI N. Optimal aggregation algorithms for middleware[J]. Journal of Computer and System Sciences,2003,66(4):614-656.
[11]CHRN H, LI Z, JIN H, et al. MDS: efficient multi-dimensional query processing in data-centric WSNs [C]// Proceedings of the 2008 Real-Time Systems Symposium. Piscataway: IEEE Press, 2008: 355-364.
[12]LIU L, QIN X, LI B, et al. Robust spatial window aggregation query processing algorithm in wireless sensor network [J]. Acta Electronica Sinica, 2012, 40(7): 1465-1470.(刘亮,秦小麟,李博涵,等.鲁棒的无线传感器网络空间范围聚集查询处理算法[J].电子学报,2012,40(7):1465-1470.)
[13]SU I, CHUNG Y, LEE C, et al. Efficient skyline query processing in wireless sensor networks [J]. Journal of Parallel and Distributed Computing, 2010, 70(6): 680-698.
[14]RAPPAPORT T S. Wireless communications: principles and practice [M]. Upper Saddle River: Prentice Hall, 1996.
[15]BHARDWAJ M. Power-aware systems [EB/OL]. [2014-03-21]. http://www.mtl.mit.edu/researchgroups/icsystems/pubs/theses/manishbsm_2001.pdf.
[16]BORZSONYI S, STOCKER K, KOSSMANN D. The Skyline operator[C]// Proceedings of the 17th International Conference on Data Engineering. Washington, DC: IEEE Computer Society, 2001:421-430.

Query algorithm based on mesh structure in large-scale smart grid

基于大规模智能电网网格结构的查询方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHAO Quan, TANG Xiaochun, ZHU Ziyu, MAO Anqi, LI Zhanhuai. Low-latency cluster scheduling framework for large-scale short-time tasks [J]. Journal of Computer Applications, 2021, 41(8): 2396-2405.
[2]	. Query performance evaluation of distributed resource description framework data management systems [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	LI Guorong, YE Jimin, ZHEN Yuanting. Time series clustering based on new robust similarity measure [J]. Journal of Computer Applications, 2021, 41(5): 1343-1347.
[4]	. Survey of anonymity and tracking technology in monero [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	SHEN Chen, TAI Lingxiang, PENG Yuwei. Dynamic workload matching method for automatic parameter tuning [J]. Journal of Computer Applications, 2021, 41(3): 657-661.
[6]	YANG Cheng, LU Jiamin, FENG Jun. Survey of large-scale resource description framework data partitioning methods in distributed environment [J]. Journal of Computer Applications, 2020, 40(11): 3184-3191.
[7]	LAN Hai, HAN Ke, SHEN Li, CUI Qiu, PENG Yuwei. Accessing optimization with multiple indexes in TiDB [J]. Journal of Computer Applications, 2020, 40(2): 410-415.
[8]	CUI Yixin, CHEN Xiaodong. Spark framework based optimized large-scale spectral clustering parallel algorithm [J]. Journal of Computer Applications, 2020, 40(1): 168-172.
[9]	WAN Jing, ZHENG Longjun, HE Yunbin, LI Song. Subspace clustering algorithm for high dimensional uncertain data [J]. Journal of Computer Applications, 2019, 39(11): 3280-3287.
[10]	LI Bo, ZHANG Xiao, YAN Jingyi, LI Kewei, LI Heng, LING Yulong, ZHANG Yong. Application of KNN algorithm based on value difference metric and clustering optimization in bank customer behavior prediction [J]. Journal of Computer Applications, 2019, 39(9): 2784-2788.
[11]	LI Yunshu, TENG Fei, LI Tianrui. Microoperation-based parameter auto-optimization method of Hadoop [J]. Journal of Computer Applications, 2019, 39(6): 1589-1594.
[12]	HUO Zheng, ZHANG Kun, HE Ping, WU Yanbin. Crowdsourcing location data collection for local differential privacy [J]. Journal of Computer Applications, 2019, 39(3): 763-768.
[13]	ZHU Yuelong, ZHU Xiaoxiao, WANG Jimin. Time series motif discovery algorithm based on subsequence full join and maximum clique [J]. Journal of Computer Applications, 2019, 39(2): 414-420.
[14]	YIN Yuan, ZHANG Chang, WEN Kai, ZHENG Yunjun. Maximal frequent itemset mining algorithm based on DiffNodeset structure [J]. Journal of Computer Applications, 2018, 38(12): 3438-3443.
[15]	QU Liping, WU Jiaxi. Cross-domain personalized recommendation method based on scoring reliability [J]. Journal of Computer Applications, 2018, 38(11): 3081-3083.