工业控制网络与系统研究室知识库

本发明涉及一种基于二叉检测树的智能电网邻居区域恶意电表检测方法。本发明以用户电表为叶子节点，建立二叉检测树作为逻辑结构，辅助查找智能电网邻居区域中的恶意电表；当检测器检测二叉树上的任意节点时，不仅检测以该节点为根的子树下是否有恶意电表，而且计算该子树下所有用户的窃电量；在分别得到以某节点及其左孩子为根的子树下所有用户的窃电量之后，根据这两个窃电量之间的差值，检测器判断下一个需要检测的二叉树节点；若以某节点为根的子树下无恶意电表，检测器无需再对其进行检测；采用前序遍历方式，若某节点为二叉检测树上的右孩子，则检测器可跳过该节点而对其左孩子节点进一步检测。本发明使得检测器能够跳过二叉检测树上的大部分逻辑节点，从而提高检测速度，快速、准确地定位智能电网邻居区域中的恶意电表。