CN108932535A - 一种基于机器学习的边缘计算克隆节点识别方法 - Google Patents

Abstract

本发明公开了一种基于机器学习的边缘计算克隆节点识别方法，包括以下步骤：S1.合法节点与边缘计算节点进行上层认证；S2.提取合法节点i和未知节点j的身份声明信息；S3.比较i,j节点的ID是否一致，若一致则进入步骤S4.若不一致，返回步骤S2；S4.提取i,j节点的信道信息，利用检验统计量计算相关程度，并判断是否是克隆节点，若是，进入步骤S5，若否，返回步骤S2；S5.生成数据集T；S6.采用机器学习算法中的分类算法，根据二分类的数据集进行训练，直到生成满足识别率达标的模型；S7.边缘计算节点利用达到要求的模型对新未知节点u，识别节点身份。本发明提供了一种基于机器学习的边缘计算克隆节点识别方法，适用于边缘计算场景，具有识别率高的优势。

Description

一种基于机器学习的边缘计算克隆节点识别方法

技术领域

本发明涉及克隆节点识别技术，特别是涉及一种基于机器学习的边缘计算克隆节点识别方法。

背景技术

物联网时代迈入了万物互联时代，以云计算模型为核心的大数据处理时代，其关键技术在匹配海量边缘数据、实时性、隐私保护、能耗等主要方面已经不能满足需求，因此，在网络边缘执行计算的一种新型计算模型——边缘计算应运而生，边缘计算将原有的云计算模型的部分或者全部计算任务迁移到网络边缘设备上，降低了云计算中心的计算负载，减缓了网络拥塞。边缘计算有着丰富的应用场景，比如云计算任务迁移，视频监控，智能交通，智能电网等。

但是边缘计算靠近节点，节点受到的攻击，使得边缘计算节点也面临着一系列的安全挑战，比如克隆节点攻击。克隆节点攻击的原理是，攻击者俘获网络中的合法节点并获取其所有的合法信息，复制出若干具有相同ID和密钥信息的节点，并将这些克隆节点投放到网络中的不同位置对边缘计算装置发动攻击，而导致网络瘫痪。如何快速、高效地识别到克隆节点并对其进行隔离，成为防治克隆节点攻击，提高边缘计算安全性的关键。

由于克隆节点拥有与合法节点相同的ID和密钥信息等，所以传统的基于密码学的认证机制无法识别出克隆节点。物理层信道认证利用无线信道信息的空时唯一性，通过比较连续帧之间的信道信息相似性来判断用户身份，无需复杂的上层加密运算，具有快速、高效的优势，十分适用于资源受限的微型终端。但是，实际无线环境中物理层认证的门限难以获取和确定，从而影响了识别准确率。

发明内容

本发明的目的在于克服现有技术的不足，提供一种基于机器学习的边缘计算克隆节点识别方法，具有计算复杂度低，识别准确率高的优势。

本发明的目的是通过以下技术方案来实现的：一种基于机器学习的边缘计算克隆节点识别方法，包括以下步骤：

S1.边缘计算节点存储来自合法节点发送的身份声明信息，实现合法节点与边缘计算节点的上层认证：

R_i＝{ID_i,H_i}；

其中，ID_i是该合法节点i的身份号，H_i表示用于从合法节点i提取出的信道信息， 表示合法节点i信道信息中的第k个数据，k＝1,2,3,...,n，n表示信道长度，该信道信息具有空时唯一的特点，不会被克隆；

S2.边缘计算节点提取合法节点i的身份声明信息R_i＝{ID_i,H_i}和未知节点j的身份声明信息R_j＝{ID_j,H_j}；

其中，ID_j是该未知节点j的身份号，H_j表示从未知节点j提取出的信道信息，

表示未知节点j信道信息中的第k个数据，k＝1,2,3,...,n，n表示信道长度；

S3.边缘计算节点比较合法节点i和未知节点j的ID是否一致：

若ID_i≠ID_j，表示j节点不是克隆节点，选择另一未知节点并重复执行步骤S2～S3；

若ID_i＝ID_j，进入步骤S4；

S4.边缘计算节点利用检验统计量计算合法节点i和未知节点j的信道相关程度,并判断未知节点j是否为克隆节点：

若未知节点j是克隆节点，进入步骤S5；

若未知节点j不是克隆节点，选择另一未知节点并重复执行步骤S2～S4；

S5.边缘计算节点将合法节点i和克隆节点j的信道信息组合成为二分类的数据集T＝{(x₁,y₁),(x₂,y₂),...,(x_n,y_n)},在数据集T中：

即y_k＝+1时，表示该数据来自合法节点i；则y_k＝-1时，表示该数据来自克隆节点j；

S6.边缘计算节点采用机器学习算法中的分类算法，根据二分类的数据集T进行训练，直到生成满足识别率达标的分类模型；

S7.当新的未知节点u请求接入时，边缘计算节点将节点u作为待测节点，并利用识别率达标的分类模型对节点u进行身份识别，判断节点u是否为克隆节点。

进一步地，所述步骤S4包括：

边缘计算节点利用检验统计量计算合法节点i和未知节点j的信道相关程度：

式中，η为预设阈值，表示合法节点i第k帧信道信息与未知节点j第k帧信道信息的差值；当Λ_i,j＞η时，表示两个具有相同ID的节点位于不同位置，发生了克隆节点攻击，j是克隆节点，进入步骤S5；当Λ_i,j≤η时，表示两个具有相同ID的节点位于相同位置，没有发生克隆节点攻击，j是合法节点，选择另一未知节点重复执行步骤S2～S4，直到判断出未知节点为克隆节点；。

进一步地，所述合法节点i的信道信息H_i与未知节点j的信道信息H_j需要处于相干时间内，否则认为信道信息不具有相关性。

进一步地，所述检验统计量包括但不限于基于幅度的检验统计量T_A、基于幅度和相位联合的检验统计量T_B，以及基于矫正相位偏移的检验统计量T_C。

进一步地，所述步骤S6包括：

S601.将二分类数据集T划分为训练集和测试集；

S602.边缘计算节点采用机器学习算法中的分类算法构建节点识别模型，并在该分类算法下根据训练集中的数据依次对节点识别模型进行训练；

S603.边缘计算节点利用测试集中的数据，对训练得到的节点识别模型进行测试，根据测试结果统计识别率；

S604.判断识别率是否达标，若是，得到并保存识别率达标的分类模型；若否，重复执行步骤S1～S6，直到识别率达标为止；其中，识别率达标的条件由边缘计算节点预先设定，并根据不同场景进行调整。

进一步地，所述机器学习算法中的分类算法包括但不限于Adaboost算法、神经网络算法、朴素贝叶斯算法、SVM算法和决策树算法。

进一步地，所述步骤S7包括：

S701.当新的未知节点u请求接入时，边缘计算节点将节点u作为待测节点，接收节点u的身份声明信息R_u＝{ID_u,H_u}；其中ID_u为节点u的身份号，H_u表示从节点u提取出的信道信息， 表示节点u信道信息中的第k个数据，k＝1,2,3,...,n，n表示信道长度；

S702.边缘计算节点将节点u的信道信息送入识别率达标的分类模型中，由分类模型对节点u进行识别，判断节点u是否为克隆节点：若是，则拒绝节点u的接入；若否，则允许节点u的接入。

本发明的有益效果是：本发明利用基于信道信息的克隆节点识别方法识别出克隆节点，然后，利用机器学习算法对合法节点和克隆节点的信道信息进行训练和测试，生成达到识别率的模型，最后，再采集未知节点的信道信息，进行判断，克服了传统密码学无法识别克隆节点的问题，结合物理层认证避免了克隆节点伪造位置信息，解决了物理层认证门限难以获取的问题；并具有计算复杂度较低，识别率较高的优势。

附图说明

图1为基于机器学习的边缘计算克隆节点识别方法流程图；

图2为基于神经网络的克隆节点识别仿真图。

具体实施方式

下面结合附图进一步详细描述本发明的技术方案，但本发明的保护范围不局限于以下所述。

以具有多个克隆节点和合法节点的智能电表系统为例，智能电表系统中的克隆节点攻击是指，攻击者捕获一个合法电表节点并获得其身份ID和密钥等合法信息，在智能电表网络中的不同物理位置克隆出多个具有相同ID的克隆节点，从而对网络进行攻击的方式。克隆节点的特点是，具有相同身份ID的智能电表位于不同的物理位置，并且在此实施例中，机器学习算法采用神经网络算法；

如图1所示，一种基于机器学习的边缘计算克隆节点识别方法，包括以下步骤：

S1.边缘计算节点存储来自合法电表节点发送的身份声明信息，实现合法电表节点与边缘计算节点的上层认证：

R_i＝{ID_i,H_i}；

其中，ID_i是该合法电表节点i的身份号，H_i表示用于从合法电表节点i提取出的信道信息， 表示合法电表节点i信道信息中的第k个数据，k＝1,2,3,...,n，n表示信道长度，该信道信息具有空时唯一的特点，不会被克隆；

S2.边缘计算节点提取合法电表节点i的身份声明信息R_i＝{ID_i,H_i}和未知电表节点j的身份声明信息R_j＝{ID_j,H_j}；

其中，ID_j是该未知电表节点j的身份号，H_j表示从未知电表节点j提取出的信道信息， 表示未知电表节点j信道信息中的第k个数据，k＝1,2,3,...,n，n表示信道长度；

所述合法电表节点i的信道信息H_i与未知电表节点j的信道信息H_j需要处于相干时间内，否则认为信道信息不具有相关性；

S3.边缘计算节点比较合法电表节点i和未知电表节点j的ID是否一致：

若ID_i≠ID_j，表示j节点不是克隆电表节点，返回步骤S2，选择另一未知电表节点并重复执行步骤S2～S3；

若ID_i＝ID_j，进入步骤S4；

S4.边缘计算节点利用检验统计量计算合法电表节点i和未知电表节点j的信道相关程度,并判断未知电表节点j是否为克隆电表节点：

边缘计算节点利用检验统计量计算合法电表节点i和未知电表节点j的信道相关程度：

式中，η为预设阈值，表示合法电表节点i第k帧信道信息与未知电表节点j第k帧信道信息的差值；当Λ_i,j＞η时，表示两个具有相同ID的节点位于不同位置，发生了克隆节点攻击，j是克隆电表节点，进入步骤S5；当Λ_i,j≤η时，表示两个具有相同ID的节点位于相同位置，没有发生克隆节点攻击，j是合法电表节点，选择另一未知电表节点重复执行步骤S2～S4；

其中，所述检验统计量包括但不限于基于幅度的检验统计量T_A、基于幅度和相位联合的检验统计量T_B，以及基于矫正相位偏移的检验统计量T_C。

S5.边缘计算节点将合法电表节点i和克隆电表节点j的信道信息组合成为二分类的数据集T＝{(x₁,y₁),(x₂,y₂),...,(x_n,y_n)},在数据集T中：

即y_k＝+1时，表示该数据来自合法电表节点i；则y_k＝-1时，表示该数据来自克隆电表节点j；

S6.边缘计算节点采用机器学习算法中的分类算法，根据二分类的数据集T进行训练，直到生成满足识别率达标的分类模型：

S601.将二分类数据集T划分为训练集和测试集；训练集和测试集的选取可以根据不同场景进行调整；

假设划分得到的训练集为{(x₁,y₁),(x₂,y₂),...,(x_n′,y_n′)}，包含n′个样本数据，划分得到的测试集为{(x_n′+1,y_n′+1),(x_n′+2,y_n′+2),...,(x_n,y_n)}，包含(n-n′)个样本数据，n/2＜n′＜n；

S602.边缘计算节点采用机器学习算法中的分类算法构建节点识别模型，并在该分类算法下根据训练集中的数据依次对节点识别模型进行训练；具体地，根据分类算法，将训练集中对应的(x_k,y_k),k＝1,2,3,...n′输入模型中进行训练，调整模型参数，使得到的模型能够根据输入信息x_k得出对应的y_k值；所述机器学习算法中的分类算法包括但不限于Adaboost算法、神经网络算法、朴素贝叶斯算法、SVM算法和决策树算法；

S603.边缘计算节点利用测试集中的数据，对训练得到的节点识别模型进行测试，根据测试结果统计识别率；

识别过程中，将测试集中样本的x_k，k＝n′+1,n′+2,...,n输入训练得到的模型，由模型输出测试结果，如果测试结果为测试集样本中x_k所对应的y_k，则识别成功；设测试集中测试过程中，模型识别成功的样本数为m，则m/(n-n′)为计算得到的识别率。

S604.判断识别率是否达标，若是，得到并保存识别率达标的分类模型；若否，重复执行步骤S1～S6，直到识别率达标为止；其中，识别率达标的条件由边缘计算节点预先设定，并根据不同场景进行调整。

S7.当新的未知电表节点u请求接入时，边缘计算节点将节点u作为待测节点，并利用识别率达标的分类模型对节点u进行身份识别，判断节点u是否为克隆电表节点：

S701.当新的未知电表节点u请求接入时，边缘计算节点将节点u作为待测节点，接收节点u的身份声明信息R_u＝{ID_u,H_u}；其中ID_u为节点u的身份号，H_u表示从节点u提取出的信道信息， 表示节点u信道信息中的第k个数据，k＝1,2,3,...,n，n表示信道长度；

S702.边缘计算节点将节点u的信道信息送入识别率达标的分类模型中，由分类模型对节点u进行识别，判断节点u是否为克隆电表节点：若是，则拒绝节点u的接入；若否，则允许节点u的接入。

具体地，将信道信息中的每个数据依次作为x(k)输入到分类模型中，k＝1,2,3,...,n，统计分类模型输出+1的次数N，假设N/n小于设定的阈值，则认为节点u为克隆节点，拒绝接入；反之则为合法节点，允许接入。

如图2所示，为神经网络下的克隆节点识别仿真图，在此次仿真中，对合法电表节点和克隆电表节点均采集在相干时间内的信道信息若干，然后将信道信息生成基于检验统计量T_A和T_B的二维特征数据集，采用神经元个数为3的神经网络算法的机器学习算法进行训练，生成模型，再次采用测试集对其进行测试，得到的分类图如图2所示，图2中横坐标表示从信道信息生成基于幅度的检验统计量T_A、纵坐标表示基于幅度和相位联合的检验统计量T_B，图中散点表示具有T_A，T_B二维特征的信道信息，中间的分界面代表使用神经网络算法得到的分界面，分界面两侧分别为算法划分出的合法电表节点和克隆电表节点；通过对比测试集身份标签和模型预测出的标签，在此次仿真中针对此数据集统计得到识别率为90％，为目前较好的检测结果，可以说明，采用此基于机器学习的边缘计算节点识别具有可行性并且还可以得到较好的识别效果。

综上，本发明先对合法节点进行上层认证，然后提取合法节点和未知节点的身份声明信息，然后进行预判断，若ID一致，提取节点信道信息进行相关性判断，判别出身份类别后，加上身份标签利用机器学习算法进行训练，生成判别模型，再次接收新的未知节点的身份声明信息，利用训练好的模型判断是否是克隆节点，具有计算复杂度较低，识别率较高的优势。

以上所述是本发明的优选实施方式，应当理解本发明并非局限于本文所披露的形式，不应该看作是对其他实施例的排除，而可用于其他组合、修改和环境，并能够在本文所述构想范围内，通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围，则都应在本发明所附权利要求的保护范围内。

Claims (8)

1.一种基于机器学习的边缘计算克隆节点识别方法，其特征在于：包括以下步骤：

S1.边缘计算节点存储来自合法节点发送的身份声明信息，实现合法节点与边缘计算节点的上层认证：

R_i＝{ID_i,H_i}；

其中，ID_i是该合法节点i的身份号，H_i表示用于从合法节点i提取出的信道信息，

表示合法节点i信道信息中的第k个数据，k＝1,2,3,...,n，n表示信道长度，该信道信息具有空时唯一的特点，不会被克隆；

S2.边缘计算节点提取合法节点i的身份声明信息R_i＝{ID_i,H_i}和未知节点j的身份声明信息R_j＝{ID_j,H_j}；

其中，ID_j是该未知节点j的身份号，H_j表示从未知节点j提取出的信道信息，

表示未知节点j信道信息中的第k个数据，k＝1,2,3,...,n，n表示信道长度；

S3.边缘计算节点比较合法节点i和未知节点j的ID是否一致：

若ID_i≠ID_j，表示j节点不是克隆节点，选择另一未知节点并重复执行步骤S2～S3；

若ID_i＝ID_j，进入步骤S4；

S4.边缘计算节点利用检验统计量计算合法节点i和未知节点j的信道相关程度,并判断未知节点j是否为克隆节点：

若未知节点j是克隆节点，进入步骤S5；

若未知节点j不是克隆节点，选择另一未知节点并重复执行步骤S2～S4；

S5.边缘计算节点将合法节点i和克隆节点j的信道信息组合成为二分类的数据集T＝{(x₁,y₁),(x₂,y₂),...,(x_n,y_n)},在数据集T中：

即y_k＝+1时，表示该数据来自合法节点i；则y_k＝-1时，表示该数据来自克隆节点j；

S6.边缘计算节点采用机器学习算法中的分类算法，根据二分类的数据集T进行训练，直到生成满足识别率达标的分类模型；

S7.当新的未知节点u请求接入时，边缘计算节点将节点u作为待测节点，并利用识别率达标的分类模型对节点u进行身份识别，判断节点u是否为克隆节点。

2.根据权利要求1所述的一种基于机器学习的边缘计算克隆节点识别方法，其特征在于：所述步骤S4包括：

边缘计算节点利用检验统计量计算合法节点i和未知节点j的信道相关程度：

式中，η为预设阈值，表示合法节点i第k帧信道信息与未知节点j第k帧信道信息的差值；当Λ_i,j＞η时，表示两个具有相同ID的节点位于不同位置，发生了克隆节点攻击，j是克隆节点，进入步骤S5；当Λ_i,j≤η时，表示两个具有相同ID的节点位于相同位置，没有发生克隆节点攻击，j是合法节点，选择另一未知节点重复执行步骤S2～S4，直到判断出未知节点为克隆节点。

3.根据权利要求1所述的一种基于机器学习的边缘计算克隆节点识别方法，其特征在于：所述合法节点i的信道信息H_i与未知节点j的信道信息H_j需要处于相干时间内，否则认为信道信息不具有相关性。

4.根据权利要求1所述的一种基于机器学习的边缘计算克隆节点识别方法，其特征在于：所述检验统计量包括但不限于基于幅度的检验统计量T_A、基于幅度和相位联合的检验统计量T_B，以及基于矫正相位偏移的检验统计量T_C。

5.根据权利要求1所述的一种基于机器学习的边缘计算克隆节点识别方法，其特征在于：所述步骤S6包括：

S601.将二分类数据集T划分为训练集和测试集；

S602.边缘计算节点采用机器学习算法中的分类算法构建节点识别模型，并在该分类算法下根据训练集中的数据依次对节点识别模型进行训练；

S603.边缘计算节点利用测试集中的数据，对训练得到的节点识别模型进行测试，根据测试结果统计识别率；

S604.判断识别率是否达标，若是，得到并保存识别率达标的分类模型；若否，重复执行步骤S1～S6，直到识别率达标为止。

6.根据权利要求5所述的一种基于机器学习的边缘计算克隆节点识别方法，其特征在于：所述步骤S604中，识别率达标的条件由边缘计算节点预先设定，并根据不同场景进行调整。

7.根据权利要求1所述的一种基于机器学习的边缘计算克隆节点识别方法，其特征在于：所述机器学习算法中的分类算法包括但不限于Adaboost算法、神经网络算法、朴素贝叶斯算法、SVM算法和决策树算法。

8.根据权利要求1所述的一种基于机器学习的边缘计算克隆节点识别方法，其特征在于：所述步骤S7包括：

S701.当新的未知节点u请求接入时，边缘计算节点将节点u作为待测节点，接收节点u的身份声明信息R_u＝{ID_u,H_u}；其中ID_u为节点u的身份号，H_u表示从节点u提取出的信道信息， 表示节点u信道信息中的第k个数据，k＝1,2,3,...,n，n表示信道长度；

S702.边缘计算节点将节点u的信道信息送入识别率达标的分类模型中，由分类模型对节点u进行识别，判断节点u是否为克隆节点：若是，则拒绝节点u的接入；若否，则允许节点u的接入。