-
公开(公告)号:CN109819397B
公开(公告)日:2020-11-24
申请号:CN201910094880.6
申请日:2019-01-31
Applicant: 南京邮电大学
Abstract: 本发明公开了一种对抗女巫攻击的近似三角形内点测试定位算法。针对APIT节点定位算法中出现的女巫攻击,对各个锚节点进行安全性检测,提出一种对抗女巫攻击的近似三角形内点测试定位算法,该算法通过对三角形中每一对锚节点的共同邻居节点数量以及三个锚节点的共同邻居节点数量进行统计和分析,得到初步的可疑女巫节点结果S1,在此基础上,再通过分析每个共同邻居节点接收到的来自这对锚节点的信号强度大小,得到最终的女巫节点并将其从网络中删除。本发明相比于已有的免女巫节点攻击的近似三角形内点测试(SF‑APIT)定位算法,拥有更高的检测正确率和稳定性,从而可以获得更好的网络安全性和节点定位精度。
-
公开(公告)号:CN110446155B
公开(公告)日:2020-12-25
申请号:CN201910674730.2
申请日:2019-07-25
Applicant: 南京邮电大学
Abstract: 本发明公开了一种基于移动性预测的水下无线传感器网络定位算法,在现有移动性预测定位方法的基础上,引入改进的回溯搜索优化算法。本发明采用三种传感器节点:浮标节点,锚节点和未知节点,包括步骤(1):无线传感器网络的初始化;步骤(2):锚节点定位;步骤(3):计算锚节点速度信息;步骤(4):未知节点速度信息计算;步骤(5):未知节点定位。本发明能适应实际应用中的水下无线传感器网络,有效地提高了节点定位精度和降低计算开销。
-
公开(公告)号:CN108828569B
公开(公告)日:2022-06-24
申请号:CN201810649304.9
申请日:2018-06-22
Applicant: 南京邮电大学
Abstract: 本发明是一种基于虚拟节点的近似三角形内点测试定位算法,包括如下步骤:步骤1:传感器节点外发送广播信标;步骤2:目标节点收集信息;步骤3:目标节点统计节点个数;步骤4:共能组成个三角形;步骤5:对每个由锚节点组成的三角形进行形状判断;步骤6:虚拟节点;步骤7:虚拟节点根据自身位置信息;步骤8:将目标节点与虚拟节点的接收信号强度进行比较;步骤9:遍历所有个三角形,重复步骤5、6、7、8,计算所有目标节点在内部的三角形的重叠区域;步骤10:利用网格扫描法,将上述重叠区域的重心作为目标节点的位置估计值。本发明与虚拟节点近似三角形内点测试(VN‑APIT)相比,有效减少40%~50%的计算量,极大地提高了定位的效率。
-
公开(公告)号:CN108848449B
公开(公告)日:2020-11-24
申请号:CN201810659990.8
申请日:2018-06-25
Applicant: 南京邮电大学
Abstract: 本发明是一种基于DV‑Hop改进的无线传感器网络节点定位算法,引入加权最小二乘法以及最优参考节点法,所述算法包括如下步骤:步骤1:无线传感器网络的初始化,步骤2:参考节点计算平均跳距,步骤3:列距离方程组;步骤4:方程求解的优化;步骤5:最优解的选择。本发明在现有DV‑Hop定位方法基础上进行改进,该方法引入加权最小二乘法和最优参考节点法,能适应实际应用中的不规则网络拓扑结构,有效地提高了节点定位精度。
-
公开(公告)号:CN108828569A
公开(公告)日:2018-11-16
申请号:CN201810649304.9
申请日:2018-06-22
Applicant: 南京邮电大学
Abstract: 本发明是一种基于虚拟节点的近似三角形内点测试定位算法,包括如下步骤:步骤1:传感器节点外发送广播信标;步骤2:目标节点收集信息;步骤3:目标节点统计节点个数;步骤4:共能组成 个三角形;步骤5:对每个由锚节点组成的三角形进行形状判断;步骤6:虚拟节点;步骤7:虚拟节点根据自身位置信息;步骤8:将目标节点与虚拟节点的接收信号强度进行比较;步骤9:遍历所有 个三角形,重复步骤5、6、7、8,计算所有目标节点在内部的三角形的重叠区域;步骤10:利用网格扫描法,将上述重叠区域的重心作为目标节点的位置估计值。本发明与虚拟节点近似三角形内点测试(VN-APIT)相比,有效减少40%~50%的计算量,极大地提高了定位的效率。
-
公开(公告)号:CN110446155A
公开(公告)日:2019-11-12
申请号:CN201910674730.2
申请日:2019-07-25
Applicant: 南京邮电大学
Abstract: 本发明公开了一种基于移动性预测的水下无线传感器网络定位算法,在现有移动性预测定位方法的基础上,引入改进的回溯搜索优化算法。本发明采用三种传感器节点:浮标节点,锚节点和未知节点,包括步骤(1):无线传感器网络的初始化;步骤(2):锚节点定位;步骤(3):计算锚节点速度信息;步骤(4):未知节点速度信息计算;步骤(5):未知节点定位。本发明能适应实际应用中的水下无线传感器网络,有效地提高了节点定位精度和降低计算开销。
-
公开(公告)号:CN109819515A
公开(公告)日:2019-05-28
申请号:CN201910046200.3
申请日:2019-01-18
Applicant: 南京邮电大学
Abstract: 本发明公开了一种无线传感器网络节点的定位方法及装置,通过基于DV-Hop的定位方法,获取未知节点与信标节点间的最小跳数,以及距离未知节点最近的信标节点的平均跳距,并根据所述最小跳数和平均跳距构建一组方程组,获取未知节点的估计位置信息,并使用判断准则提取出节点的最优位置信息,准确定位无线传感器网络节点。
-
公开(公告)号:CN109819397A
公开(公告)日:2019-05-28
申请号:CN201910094880.6
申请日:2019-01-31
Applicant: 南京邮电大学
Abstract: 本发明公开了一种对抗女巫攻击的近似三角形内点测试定位算法。针对APIT节点定位算法中出现的女巫攻击,对各个锚节点进行安全性检测,提出一种对抗女巫攻击的近似三角形内点测试定位算法,该算法通过对三角形中每一对锚节点的共同邻居节点数量以及三个锚节点的共同邻居节点数量进行统计和分析,得到初步的可疑女巫节点结果S1,在此基础上,再通过分析每个共同邻居节点接收到的来自这对锚节点的信号强度大小,得到最终的女巫节点并将其从网络中删除。本发明相比于已有的免女巫节点攻击的近似三角形内点测试(SF-APIT)定位算法,拥有更高的检测正确率和稳定性,从而可以获得更好的网络安全性和节点定位精度。
-
公开(公告)号:CN108848449A
公开(公告)日:2018-11-20
申请号:CN201810659990.8
申请日:2018-06-25
Applicant: 南京邮电大学
Abstract: 本发明是一种基于DV-Hop改进的无线传感器网络节点定位算法,引入加权最小二乘法以及最优参考节点法,所述算法包括如下步骤:步骤1:无线传感器网络的初始化,步骤2:参考节点计算平均跳距,步骤3:列距离方程组;步骤4:方程求解的优化;步骤5:最优解的选择。本发明在现有DV-Hop定位方法基础上进行改进,该方法引入加权最小二乘法和最优参考节点法,能适应实际应用中的不规则网络拓扑结构,有效地提高了节点定位精度。
-
-
-
-
-
-
-
-