一种基于循环求精的无线传感器网络节点APIT定位方法

摘要

本发明属于无线传感器网络领域，是一种实时的无线传感器网络节点自定位的方法。本发明首先通过在一定的区域内随机抛洒一定数量的节点来构造一个无线传感器网络，然后对于所有节点，与其周围的节点之间通信来获取网络节点间的跳数信息，通过APIT算法进行初步定位，最后利用第一次定位的结果进行循环求精，以获取更精确的无线传感器网络节点的坐标值。本发明能够通过简单的迭代算法，获取精确的定位结果，有一定的实用价值。

主权项

一种无线传感器网络节点定位方法，其特征在于，该方法含有以下步骤：(1)节点的抛洒：随机在一定区域内抛洒一定数量的传感器网络节点；(2)未知节点粗略位置的获取：对于所有未知节点，通过三角形相似内点测试法，判断未知节点是否位于邻居锚节点组成的三角形内部；(3)节点的粗定位：采用APIT算法进行节点的粗定位；(4)迭代求精：引入循环求精思想，建立模型，对粗定位的结果进行循环求精，获取更为精确的节点坐标。