无线网状网络中灰洞节点检测方法技术

本发明专利技术公开了无线网状网络中灰洞节点检测方法，其特征在于：无线网状网络的MR节点或者MC节点在转发数据包后，记录转发数据包的重传次数，并继续监听下游节点的转发数据包情况，利用捎带的方式，将监听信息附加到数据包中发送给网关节点；网关节点收到带有监听信息的数据包后，将数据包转发成功率信息和重传次数率信息保存至矩阵中，并定期根据矩阵信息进行灰洞节点判断；如果网关节点判断出灰洞节点，则将灰洞节点信息附加在网关节点向全网广播自身是网关节点的宣告消息中；网络中其他节点收到宣告消息后，如果发现宣告消息中附带有灰洞节点信息，则将灰洞节点排除在网络之外。

【技术实现步骤摘要】

【技术保护点】
无线网状网络中灰洞节点检测方法，其步骤如下：步骤1：源节点v_0位于Mesh终端层，目的节点D位于有线网络，WMN网关MG节点位于接入层；网关MG节点初始化judgePrevTrust数组，将各元素初值设置为1；若源节点v_0希望和目的节点D通信，将通过查找路由表或者路由发现过程建立源节点v_0到目的节点D的路径v_0→D，转入步骤2；由于MG节点是接入有线网络的网关，因此，MG节点将位于路径v_0→D中；路径v_0→D涉及到的节点序列为：｛v_0，v_1，v_2，…，v_i，v_i+1，…，v_n?1，v_n，MG，WR_1，…，D｝，其中，源节点v_0是节点v_1的上游节点，节点v_1是源节点v_0的下游节点；节点v_i是节点v_i+1的上游节点，节点v_i+1是节点v_i的下游节点；节点v_n是MG节点的上游节点，MG节点是节点v_n的下游节点；从节点v_0到节点v_n，分为两组，前一组是MC节点，后一组是MR节点，但是在后续处理中不再区分是MC节点还是MR节点；WR_1节点是有线网络的路由节点，从WR_1节点开始到目的节点D，均为有线网络节点；路径v_i→D所涉及的节点序列是路径v_0→D所涉及节点序列的子序列；步骤2：源节点v_0沿着路径v_0→D向目的节点D发送数据包，当节点v_i成功转发数据包P_k给下游节点v_i+1后，（1）.节点v_i首先将对应路径v_i→D的转发包数FPv_i→D加1，并记录对应路径v_i→D的本次转发数据包P_k的重传次数ReTranP_kv_i→D；（2）.节点v_i监听下游节点v_i+1是否转发数据包P_k给v_i+1的下游节点v_i+2，若是，则将对应路径v_i→D的监听包数MPv_i→D加1；（3）.节点v_i判断转发包数FPv_i→D是否达到预先设定的阈值THFP，如果达到，a）.设置监听标记MARK，并计算对应路径v_i→D转发数据包的重传次数率MeanReTranv_i→D，其中，重传次数率MeanReTranv_i→D＝(????????????????????????????????????????????????ReTranP_kv_i→D)/THFP；这里的是指（ReTranP_kv_i→D）的和，也就是说，对于每个数据包P_k，都有个重传次数，用符号ReTranP_kv_i→D来指代，里面的v_i→D是指转发这个数据包的路径；b）.在转发下一个数据包P_m时，把监听信息附加到数据包P_m中，用MG节点的公钥对附加了监听信息的数据包进行加密，得到加密后的数据包P_m，这样节点v_i的下游节点v_i+1将不知道v_i是否发送监听信息，也无法修改加密后的数据包P_m，加密后的数据包P_m将沿着路径v_i→D发送给MG节点；所附加的监听信息内容为：监听标记MARK，节点v_i地址、下游节点v_i+1地址、节点v_i转发包数FPv_i→D、节点v_i监听到的下游节点v_i+1的监听包数MPv_i→D、节点v_i转发数据包的重传次数率MeanReTranv_i→D；c）.再将节点v_i中的转发包数FPv_i→D、节点v_i监听到的下游节点v_i+1的监听包数MPv_i→D和监听标记MARK均设置为初始值；转入步骤3；步骤3：当网关MG节点收到加密的数据包P_m后，利用MG节点的私钥对数据包中附加的监听信息进行解密，检查数据包中是否附带有监听标记MARK；如果附带有监听标记MARK，则对监听信息进行处理：（1）.根据“下游节点v_i+1地址”将判定计数数组元素judgeArray_Count[D_i+1]加1，其中，数组下标D_i+1是由“下游节点v_i+1地址”得到的一个唯一序号；（2）.计算数据包转发成功率SuccMPv_i→D＝MPv_i→D/FPv_i→D，根据“节点v_i地址”和“下游节点v_i+1地址”找到数据包转发判定矩阵judgeMatrix_MP中的元素judgeMatrix_MP[D_i][D_i+1]，令judgeMatrix_MP[D_i][D_i+1]＝judgeMatrix_MP[D_i][D_i+1]＋SuccMPv_i→D，其中，数组下标D_i是由“节点v_i地址”得到的一个唯一序号，数组下标D_i+1是由“下游节点v_i+1地址”得到的一个唯一序号；（3）.根据“节点v_i地址”和“下游节点v_i+1地址”找到平均重传次数判定矩阵judgeMatrix_MRT的元素judgeMatrix_MRT[D_i][D_i+1]，令judgeMatrix_M...

【技术特征摘要】

【专利技术属性】
技术研发人员：向郑涛，陈宇峰，周鹏，简炜，蒋伟荣，黄爱蓉，张涛，王思山，江学焕，史小平，张金亮，
申请(专利权)人：湖北汽车工业学院，
类型：发明
国别省市：