Coded grouping-based inspection algorithms to detect malicious meters in neighborhood area smart grid

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 光电信息技术研究室

	Coded grouping-based inspection algorithms to detect malicious meters in neighborhood area smart grid
	Zheng M(郑萌); Liang W(梁炜); Xiao Y(肖杨); Xia XF(夏小芳); Fu XY(付兴银); Lu RR(鲁荣荣); Wu QX(吴清潇); Zhu F(朱枫)
刊名	Computers and Security
	2018
卷号	77 页码:547-564
关键词	Smart grid Malicious meter inspection Theft of electricity Grouping Intrusion detection Security
ISSN号	0167-4048
通讯作者	Xiao Y(肖杨)
产权排序	1
中文摘要	When modern hardware and software technologies are integrated into smart grid, numerous vulnerabilities are introduced at the same time. The vulnerabilities are now leveraged by malicious users for the purpose of electricity theft. Many approaches are proposed to identify malicious users. However, some of them have low detection rates; the others suffer from either low inspection speed or huge cost of deploying monitoring devices. In this paper, to accurately locate malicious users stealing electricity in a fast and economic way, we propose three novel inspection algorithms. First, Binary-Coded Grouping-based Inspection (BCGI) algorithm is proposed. Under some assumptions, it can locate malicious users with only one inspection step. Given n users, the BCGI algorithm requires Θ(log2(n)) inspectors. Unfortunately, in some cases we do not have enough inspectors for the BCGI algorithm to work. To deal with these cases, we further propose two algorithms: M-ary Coded Grouping-based Inspection (MCGI) and Generalized BCGI (G-BCGI). In the MCGI algorithm, users’ identification (ID) numbers are encoded into (l+1)-nary notations, where l is adaptively determined by the number of users and the number of available inspectors. It can locate malicious users within l inspection steps. In G-BCGI algorithm, users’ IDs are encoded into binary notations, similar to the BCGI algorithm, and multiple rounds may be needed to locate malicious users. Experiment results show that the proposed algorithms can locate malicious users accurately and efficiently.
收录类别	EI
语种	英语
内容类型	期刊论文
源URL	[http://ir.sia.cn/handle/173321/21877]
专题	沈阳自动化研究所_光电信息技术研究室
通讯作者	Fu XY(付兴银)
作者单位	1.35487-0290, United States 2.Department of Computer Science, The University of Alabama, Tuscaloosa AL 3.University of Chinese Academy of Sciences, Beijing 100049, China 4.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China 5.Key Lab of Networked Control Systems, Chinese Academy of Sciences, Shenyang 110016, China
推荐引用方式 GB/T 7714	Zheng M,Liang W,Xiao Y,et al. Coded grouping-based inspection algorithms to detect malicious meters in neighborhood area smart grid[J]. Computers and Security,2018,77:547-564.
APA	Zheng M.,Liang W.,Xiao Y.,Xia XF.,Fu XY.,...&Zhu F.(2018).Coded grouping-based inspection algorithms to detect malicious meters in neighborhood area smart grid.Computers and Security,77,547-564.
MLA	Zheng M,et al."Coded grouping-based inspection algorithms to detect malicious meters in neighborhood area smart grid".Computers and Security 77(2018):547-564.