[发明专利]一种基于节点分布密度的无线传感网络节点定位方法

权利要求书

1.一种基于节点分布密度的无线传感网络节点定位方法，包括以下步骤：

（1）从无线传感网络中均匀选取多个信标节点，预设所选取信标节点的位置信息及通信半径；

（2）统计所选的每个信标节点的邻居节点个数，并计算网络平均邻居节点个数；

（3）求取所选每一信标节点在其直接通信范围内的节点分布密度和整个网络的信标节点直接通信范围内的节点平均分布密度；

（4）设定密集区域信标节点和疏散区域信标节点，把整个网络划分成大面积的密集区和局部的疏散区；

（5）对大面积密集区域的未知节点进行定位；

（6）对局部疏散区域的未知节点进行定位，从而完成了对整个无线传感网络节点的定位。

2.如权利要求1所述的一种基于节点分布密度的无线传感网络节点定位方法，其特征在于：所述步骤1中的均匀选取多个节点为信标节点，其位置信息是指信标节点的位置坐标（x，y）和ID；选取原则为：假设总共布置n个传感器节点的无线传感网络地域面积为S，并把这个区域视为有m个面积为πr²的小区域构成，满足                                               ，r为节点通信半径；在每个小区域内选取b个节点作为信标节点，满足,同时相邻小区域选取的各信标节点距离不宜小于，那么这m个小区域选取的信标节点个数分别为b₁…b_m，最后整个网络共选取了a个信标节点，其中a=b₁+b₂+…….b_m。

3.如权利要求1所述的一种基于节点分布密度的无线传感网络节点定位方法，其特征在于：步骤2中所述的邻居节点指在信标节点通信半径范围内的所有节点，根据邻居节点发送回复的确认信息包中的不同ID，来统计其邻居节点的个数、、…、…，计算网络平均邻居节点个数。

4.如权利要求1所述的一种基于节点分布密度的无线传感网络节点定位方法，其特征在于：步骤3中所选每一信标节点在其直接通信范围内的节点分布密度为，整个网络的信标节点直接通信范围内的节点平均分布密度为。

5.如权利要求1所述的一种基于节点分布密度的无线传感网络节点定位方法，其特征在于：步骤4中当满足的信标节点都设定为密集区域信标节点，密集区域信标节点通信半径范围内区域都被设为密集区域；反之设为疏散区域信标节点和疏散区域。

6.如权利要求1所述的一种基于节点分布密度的无线传感网络节点定位方法，其特征在于：步骤5中所述的对大面积密集区域的未知节点进行定位指：只把密集区域信标节点作为信标节点，疏散区域信标节点和其邻居节点只充当通信和路由的作用，不作为信标节点，运用DV-hop方法， 来完成大面积的密集区域未知节点定位。

7.如权利要求1所述的一种基于节点分布密度的无线传感网络节点定位方法，其特征在于：步骤6中所述的对疏散区域未知节点进行定位指：把疏散区域的信标节点和密集区域的所有节点作为信标节点，由疏散区域信标节点把平均跳距都设为r，告知其邻居节点，用平均跳距r乘上最小跳数作为未知节点到信标节点的距离，最后用三边测量法来计算局部疏散区域未知节点的坐标，从而完成了对整个无线传感网络节点的定位。