一种无线传感器网络节点定位方法

摘要

本发明提供一种无线传感器网络节点定位方法，包括以下步骤。S1、网络中每个锚节点分别广播一个消息，未知节点侦听所述锚节点的消息，并与邻居未知节点交换自身已侦听到的消息。S2、将所述网络中任意三个锚节点组成三角形，测试所述各三角形中是否包含未知节点，并标记包含未知节点的三角形。S3、将所述网络均分为若干个网格，且将每个网格赋初始值为0，若网格被所述包含未知节点的三角形部分覆盖或全部覆盖，则将所述网格对应值加1，否则减1。S4、将各三角形重叠后获取最大值的网格，并获取所述最大值网格中各三角形重叠区域的质心，所述质心即未知节点位置。

主权项

一种无线传感器网络节点定位方法，其特征在于，包括以下步骤：S1、网络中每个锚节点分别广播一个消息，未知节点侦听所述锚节点的消息，并与邻居未知节点交换自身已侦听到的消息，其中，在所述网络的初始状态，锚节点个数占所有节点个数之和的比例不低于10％，且所述网络为各向同性网络，且锚节点与未知节点的通信半径相同；S2、将所述网络中任意三个锚节点组成三角形，测试所述各三角形中是否包含未知节点，并标记包含未知节点的三角形，测试所述各三角形中是否包含未知节点的方式为：利用RSSI无线信号强度信息计算节点间的距离，并获取所述未知节点与三角形中任意两个顶点组成的角度，获取三个角度之和，若所述角度之和在(340°，380°)范围内，则判定所述未知节点在所述三角形内部；S3、将所述网络均分为若干个网格，且将每个网格赋初始值为0，若网格被所述包含未知节点的三角形部分覆盖或全部覆盖，则将所述网格对应值加1，否则减1；S4、将各三角形重叠后获取最大值的网格，并获取所述最大值网格中各三角形重叠区域的质心，所述质心即未知节点位置。