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

权利要求书

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个以上的信标节点的位置信息，通过三边测量法实现自身定位。

2.根据权利要求1所述的基于信标校验机制的传感器网络定位方法，其特征在于：所述的平均单跳校正值correction确认方式如下：

用式（4）来描述每一组内不同值之间的差异率；

          （4）                             

其中，i为一常数，即被校验信标的标识符，i∈(1、2、3……n)，j为校验信标节点的标识符，j≠i,j∈(1、2、3……n),为值所映射的差异率，

校验信标节点j对被校验信标节点i的可信度定义为：

                                  （5），为可信度单位，

由式（5）可知，校验信标节点j对被校验信标节点i的可信度与两者之间的值所映射的差异率成反比例关系，这样每个被校验信标i都将收到n-1个校验信标节点对其的可信度评价，保存在被校验信标节点i的可信值表中；被校验信标节点利用式（6）来确定该信标节点最终的值，

                                       （6）

 其中，，故被校验信标节点i选择校验信标节点j对其最高的可信度评价所映射的非零值作为该被校验信标节点i最终的平均单跳校正值correction。