基于三角形外接圆覆盖的改进AP IT定位算法?

• 作者: 周琳颖 汤文亮
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感器网络 定位算法 三角形外接圆覆盖 定位精度 APIT算法 三角形内外覆盖
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 无线传感器技术
• 页码范围: 121-125
• 页数: 5页
• 分类号: TP393
• 字数: 3690字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2015.01.021

摘要

在无线传感器网络( WSN)中，传感器节点定位在整个WSN体系中占有重要地位。 APIT( Approximate Point-In-Trian-gulation Test近似三角形内点测试法)相对于其他定位算法，具有硬件要求较低，定位性能较好等优点。该算法在节点密集的网络中，可以得到比较合理的定位精度，性能也相对稳定。然而，在节点随机分布的网络中，其定位误差是不容忽视的，且定位覆盖率也相对较低。针对此问题，分析了APIT测试中的典型错误———三角形内外覆盖判断错误以及产生的原因，提出了一种基于三角形外接圆覆盖的改进APIT算法———APICT( Approximate Point-In-Circumcircle Test)算法，并将此算法与APIT算法的仿真结果进行比较，证明了此算法的定位精度具有显著优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤文亮	华东交通大学软件学院	48	248	9.0	13.0
2	周琳颖	华东交通大学软件学院	2	23	2.0	2.0