[发明专利]一种能量采集无线传感器网络的APIT节点定位方法

摘要

本发明公开了一种能量采集无线传感器网络的APIT节点定位方法，包括下述步骤：S1、初始化网络；S2、待定节点广播信息；S3、将邻居锚节点数量少于3的和未被任何邻居锚节点所组成的三角形的标记为次级待定节点；S4、利用三角形面积法，判断待定节点是否位于任何一个由邻居锚节点所组成的三角形的内部；S5、对每一个三角形，使用三角形加权质心算法求出它质心的坐标，对所有质心的坐标取平均值，第一次定位结束；S6、查看次级待定节点的邻居表，若有邻居待定节点已被定位，则将已经定位的邻居节点升级为锚节点，重复步骤S3‑S5，进行第二次定位；S7、对于出现邻居锚节点少于三或不在任何一个三角形内的待定节点，标记为未定位节点。本发明有效减少了未定位节点的数量，提高了网络的节点覆盖率。

主权项

一种能量采集无线传感器网络的APIT节点定位方法，其特征在于，包括下述步骤：S1、初始化网络；S2、待定节点广播信息，节点间进行信息交换，一个待定节点的广播范围内的所有节点都会收到一个信息包，通过节点之间的信息交换，得到接收信号强度RSSI的信息；S3、判断待定节点的邻居锚节点数量是否大于等于三个，少于的话则标记为次级待定节点；S4、利用三角形面积法，判断待定节点是否位于任何一个由邻居锚节点所组成的三角形的内部，若待定节点不位于任何一个三角形的内部，则同样将该节点标记为次级待定节点，记录每一个包围了待定节点的三角形；S5、对每一个三角形，使用三角形加权质心算法求出它质心的坐标，穷尽所有被记录的三角形，对所有质心的坐标取平均值，该平均值就是待定节点坐标的估算值，第一次定位结束；S6、查看次级待定节点的邻居表，若有邻居待定节点已被定位，则将已经定位的邻居节点升级为锚节点，重复步骤S3‑S5，进行第二次定位；S7、在第二次定位中，如果仍出现邻居锚节点少于三或不在任何一个三角形内的待定节点，则将其标记为未定位节点。