[发明专利]一种基于RSSI值及信誉度的女巫节点检测方法

权利要求书

1.一种基于RSSI值及信誉度的女巫节点检测方法，其特征在于，包括以下步骤：

S1、进行无线传感器网络布局，实现监控节点的区域化管制；

S2、根据网络布局情况，基于RSSI值及信誉度寻找可疑节点；

S3、选择两个高信誉度的监测节点，基于RSSI值对可疑节点进行排查，确定女巫节点；

所述步骤S2包括以下分步骤：

S21、通过监控节点n_M周期性地在监控区域内寻找到自身的RSSI值相近的普通节点，若两个普通节点n_p、n_q满足|d_Mp-d_Mq|≤e，则将n_p、n_q作为一组可疑节点，加入到怀疑列表Doubt[i]中；其中d_Mp表示节点n_p到n_M的RSSI值，d_Mq表示节点n_q到n_M的RSSI值，e为误差，i为被怀疑节点编号；

S22、对监控节点n_M监控区域内的普通节点进行信誉度计算，找到信誉度低于自适应门限值的普通节点n_S，再根据监控节点n_M自身邻居列表Nei_M[j]中的RSSI值信息，选出与RSSI值d_MS相近的普通节点n_a、n_b，当|d_MS-d_aS|≤e且|d_MS-d_bS|≤e时，将n_S、n_a、n_b作为新的一组可疑节点加入到怀疑列表Doubt[i]中；其中d_MS表示节点n_S到n_M的RSSI值，d_aS表示节点n_a到n_M的RSSI值，d_bS表示节点n_b到n_M的RSSI值，j表示节点n_M的邻居节点编号；

S23、检查监控节点监控获得的数据包的包头，若发现有未登记身份的普通节点n_j，以及监控区域内新加入的普通节点n_i，将n_i，n_j作为另一组可疑节点加入到怀疑列表Doubt[i]中；

所述步骤S3包括以下分步骤：

S31、由监控节点n_M选出信誉度最高和次高的普通节点n_r，n_y作为监测节点，得到节点n_M到n_r的RSSI值d_Mr，节点n_M到n_y的RSSI值d_My以及节点n_r到n_y的RSSI值d_ry，利用三角形三边和定理判定三点是否能组成一个三角形，若能则将含有监测节点n_r、n_y编号以及怀疑列表Doubt[i]的数据包发送给n_r，进入步骤S32，否则再选择另一个信誉度次之的普通节点n_z，重复判定，直到找到一个满足三角形三边和定理的节点为止；

S32、根据监测节点n_r邻居列表Nei_r[k]的信息，查找n_r自身到怀疑列表Doubt[i]中可疑节点的RSSI值，分别对比每组RSSI值，若一组可疑节点到n_r的RSSI差值大于误差e，则将该组可疑节点从怀疑列表Doubt[i]中移除；其中k表示节点n_r的邻居节点编号；

S33、若怀疑列表Doubt[i]还有剩余可疑节点，则将含有监测节点n_r、n_y编号以及怀疑列表Doubt[i]的数据包发送给n_y，由监测节点n_y重复步骤S32的操作；否则怀疑列表Doubt[i]中的可疑节点均不是女巫节点；

S34、若怀疑列表Doubt[i]还有剩余可疑节点，则将其确定为女巫节点，并将女巫节点信息向全网络扩散，将其排除；否则怀疑列表Doubt[i]中的可疑节点均不是女巫节点。