[发明专利]一种基于信任度的无线传感器网络的定位方法

权利要求书

1.一种基于信任度的无线传感器网络的定位方法，其特征在于，包括以下步骤：

步骤一：将网络网格分簇，并随机选取簇内的一个信标节点作为簇首；

步骤二：为中每个传感器节点分配唯一的ID号，并设置Beacon节点初始全局、局部信任度值及定位次数N；

步骤三：分别测量Beacon节点和Node节点的RSSI值，得到Node节点与每个Beacon节点的估算距离，建立各自的邻节点信息表；

步骤四：簇首负责簇内所有Node节点的定位计算：当待测Node节点邻Beacon节点的个数大于或等于4个时，依据信任度最大距离最近的原则选取4个Beacon节点作为参考节点，使用4位定位算法定位，判断各Beacon节点状态；当待测Node节点邻Beacon节点只有3个时，就使用最小二乘法定位；当待测Node节点邻Beacon节点个数少于3个时，此次该待测Node节点不定位；

步骤五：根据每轮定位计算结果更新Beacon节点的信任度；

步骤六：不断重复步骤四、五，N次定位计算后，得到Node节点第N次定位位置，该位置就是Node节点的最终位置信息。

2.根据权利要求1所述的基于信任管理的无线传感器网络定位方法，其特征是，步骤一所述的分簇方法，包括以下步骤：

1)确定簇个数计算簇中心，并分配簇号；

2)计算各Beacon节点与簇中心的距离，靠近某一簇中心即加入该簇，每一簇距离中心点最近的Beacon节点则首次成为簇首；

3)Node节点计算到各簇内Beacon节点的平均距离，加入与其平均距离最近的一个簇。

3.根据权利要求1所述的基于信任管理的无线传感器网络定位方法，其特征是，步骤二所述信标节点初始全局、局部信任度值都为1，且信任度的取值范围是：[0，1]。

4.根据权利要求1所述的基于信任管理的无线传感器网络定位方法，其特征是，步骤三所述的估算距离是：

dj=d0ePj-P010n,]]>

其中，d_j是第j个信标节点与待测节点的距离，P_j是第j个信标节点RSSI值，P₀是距离为d₀的两个传感器节点间的接收信号强度，d₀为参考距离，1≤j≤N，N为待测节点的总数目。

5.根据权利要求1所述的基于信任管理的无线传感器网络定位方法，其特征是，步骤三所述的节点邻居信息表是：邻居节点ID标识，及对应的距离信息。

6.根据权利要求1所述的基于信任管理的无线传感器网络定位方法，其特征是，步骤四所述的4位定位算法，包括以下步骤：

1)根据信任度最高距离最近原则选择四个Beacon节点作为定位参考点；

2)把这四个参考节点其中不同的三个节点相结合划分为不同的四个组，对这四个组用最小二乘计算；

3)如果某一组距离误差较其他组都小，则判定除这组中三个节点之外的那个信标节点为异常节点；否则，此次选择的四个参考节点无异常；此组的计算结果即为定位位置。

7.根据权利要求1所述的基于信任管理的无线传感器网络定位方法，其特征是，步骤五所述的更新信任度，是：对异常信标节点的信任度予以惩罚，即降低信任度；对正常Beacon节点的信任度予以奖励，即增加信任度。