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

摘要

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

主权项

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