[发明专利]基于信标校验机制的传感器网络定位方法

摘要

本发明提供一种基于信标校验机制的传感器网络定位方法。通过对各信标节点进行安全校验，从而提高算法容忍攻击的能力，该方案可防御恶意信标节点通过虫洞虚增平均单跳校正值，在不隔离受攻击节点的情况下，通过提高容忍攻击的能力来提高定位安全性。

主权项

1.一种基于信标校验机制的传感器网络定位方法，其特征在于：包括以下步骤实现：1）首先，网络中的节点获取自身与其它信标节点最小跳数值，以确定各信标节点向其邻近节点广播分组信息{,,}，其中、为信标节点i的坐标，为待测节点到信标节点的跳数，初始值为0，邻近节点接收到分组信息后，将跳数增1向其邻节点广播分组信息，通过这种泛洪的方式，网络节点都将获得相关信标节点的分组信息；2）假设无线传感器网络的信标节点数为n，信标校验机制将信标节点分为1个被校验信标节点其中，i∈1、2、3……n，与n-1个校验信标节点其中，j∈1、2、3……n, j≠i，利用式（1）或式（2）计算得n组n-1个被校验信标节点与校验信标节点之间的平均单跳距离,：（1）或（2）其中，i，j为信标节点的标识符，是被校验信标节点与校验信标节点之间的欧氏距离，或是由步骤（1）计算得到的被校验信标与校验信标之间的跳数值；每个被校验信标i（i∈1、2、3……n）都映射得n-1个值，n个被校验信标映射得n组n-1个值，信标校验机制利用式（3）将每一组内的值取平均值，得到，（3）其中，i 为一被校验信标节点的标识符，i∈(1、2、3……n)；j为n-1个校验信标节点的标识符，j≠i,j∈(1、2、3……n)；3）通过计算n组校验信标节点与被校验信标节点之间的值，计算得到n个correction,即网络中每一个信标节点都将一个属于自身的可信度最高的平均单跳校正值correction，与典型的DV-Hop算法类似，未知节点获得3个或3个以上的信标节点的位置信息，通过三边测量法实现自身定位。