[发明专利]一种无线传感器网络节点定位方法

权利要求书

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

S1、网络中每个锚节点分别广播一个消息，未知节点侦听所述锚节点的消息，并与邻居未知节点交换自身已侦听到的消息；

S2、将所述网络中任意三个锚节点组成三角形，测试所述各三角形中是否包含未知节点，并标记包含未知节点的三角形；

S3、将所述网络均分为若干个网格，且将每个网格赋初始值为0，若网格被所述包含未知节点的三角形部分覆盖或全部覆盖，则将所述网格对应值加1，否则减1；

S4、将各三角形重叠后获取最大值的网格，并获取所述最大值网格中各三角形重叠区域的质心，所述质心即未知节点位置。

2.根据权利要求1所述的方法，其特征在于，测试所述各三角形中是否包含未知节点的方式为：利用RSSI无线信号强度信息计算节点间的距离，并获取所述未知节点与三角形中任意两个顶点组成的角度，获取三个角度之和，若所述角度之和在（340°，380°）范围内，则判定所述未知节点在所述三角形内部。

3.根据权利要求2所述的方法，其特征在于，所述无线信号强度信息包括发射信号强度和接收信号强度。

4.根据权利要求1所述的方法，其特征在于，所述锚节点广播的消息包含所述锚节点标识号、位置、及信号强度。

5.根据权利要求1所述的方法，其特征在于，在所述网络的初始状态，锚节点个数占所有节点个数之和的比例不低于10%。

6.根据权利要求1所述的方法，其特征在于，所述网络为各向同性网络，且锚节点与未知节点的通信半径相同。

7.根据权利要求1所述的方法，其特征在于，锚节点在网络中分布方式为随机分布或规则分布。