基于改进APIT算法WSNs节点定位在配电网研究 被引量：2

1

作者 乔向阳 杜乾 +1 位作者 罗滇生 潘翔 《电子测量与仪器学报》 CSCD 北大核心 2018年第5期195-201,共7页

针对无线传感器网络节点在定位配电网故障时定位精度低、能耗大等问题,对近似三角形内点测试(APIT)算法进行节点定位改进。首先对RSSI测距权重值进行改进,在保持较高的精确度条件下来确定测量次数,达到最优测距能力;然后,对传统APIT定... 针对无线传感器网络节点在定位配电网故障时定位精度低、能耗大等问题,对近似三角形内点测试(APIT)算法进行节点定位改进。首先对RSSI测距权重值进行改进,在保持较高的精确度条件下来确定测量次数,达到最优测距能力;然后,对传统APIT定位容易受节点密度影响,采用三角形外接球的方法确定未知节点坐标;最后,使用细菌觅食算法(BFO)改进APIT锚节点在分布较少的边界区域进行确定,将每一个计算出坐标的传感器标记为已知锚节点。由仿真结果可知,改进的APIT算法定位误差降低,减少数据迭代次数,提高了节点定位精度。改进APIT算法在定位准确度、定位面积和能耗损耗优化于其他算法。 展开更多

关键词 无线传感器网络 节点定位 改进apit算法 测距权重值 定位覆盖率

在线阅读 下载PDF 职称材料

基于临近信标节点修正的APIT算法改进

2

作者 孟祥萍 付志学 纪秀 《电子设计工程》 2016年第6期5-7,11,共4页

定位技术在无线传感器网络中占有重要的地位。近似三角形内点测试算法(APIT)是一种硬件要求低,定位性能良好的定位算法。APIT算法在节点密度较低的场合,易产生PIT误判,S-APIT算法采用面积和判断进行近似三角形内点测试,改善了APIT算法的... 定位技术在无线传感器网络中占有重要的地位。近似三角形内点测试算法(APIT)是一种硬件要求低,定位性能良好的定位算法。APIT算法在节点密度较低的场合,易产生PIT误判,S-APIT算法采用面积和判断进行近似三角形内点测试,改善了APIT算法的PIT测试,但是在存在测距误差时,S-APIT算法并不能有效的减少PIT误判的发生。针对该问题,提出了一种将未知节点的临近信标节点作为修正节点的N-APIT算法,仿真结果表明:算法能够改善环境因素的影响,减少测距误差,改善定位精度。 展开更多

关键词 无线传感器网络 定位 apit算法 节点修正

在线阅读 下载PDF 职称材料

APIT算法在不同传播模型中定位性能分析

3

作者 陈强 《电子科技》 2013年第4期86-89,共4页

针对信号传输的不规则性对定位算法的影响进行了分析,选取定位算法中的APIT算法作为研究对象,APIT算法适用于信标节点比率比较高的场合。通过运行一组仿真实验,获得了该算法在4种传播模型中的定位性能对比表。从仿真结果分析可以看出,... 针对信号传输的不规则性对定位算法的影响进行了分析,选取定位算法中的APIT算法作为研究对象,APIT算法适用于信标节点比率比较高的场合。通过运行一组仿真实验,获得了该算法在4种传播模型中的定位性能对比表。从仿真结果分析可以看出,随着通信的模型的不规则度DOI增加,定位误差以及网络连通度也保持增长态势。 展开更多

关键词 apit算法 传播模型 性能分析

在线阅读 下载PDF 职称材料

水下传感网络的低复杂度APIT算法及OPNET仿真实现 被引量：7

4

作者 许佳慧 陈柯宇 程恩 《系统仿真学报》 CAS CSCD 北大核心 2020年第1期27-34,共8页

由于水声传感网络具有能量的局限性,所以低复杂度的定位算法更适用于水声传感网络。传统的APIT算法能够以较少的控制开销获得较好的定位精度,有利于水下传感网络定位的实现,但其复杂度高,冗余误差较大。以点扫描的方式取代传统网格扫描... 由于水声传感网络具有能量的局限性,所以低复杂度的定位算法更适用于水声传感网络。传统的APIT算法能够以较少的控制开销获得较好的定位精度,有利于水下传感网络定位的实现,但其复杂度高,冗余误差较大。以点扫描的方式取代传统网格扫描法,提出一种低复杂度的APIT算法,并在OPNET平台上搭建水声传感网络环境,阐述该算法在水下传感网络节点定位的实现过程。仿真结果表明,待定位节点与锚节点密度的增加有助于改善算法的性能,且在同等条件下本文算法比传统APIT算法定位精度更高。 展开更多

关键词 水下传感网络 apit算法 OPNET(Optimized Network Engineering Tool) 网格扫描法

在线阅读 下载PDF 职称材料

稀疏节点下APIT算法的一种改进 被引量：3

5

作者 相卫华 贾超 王华奎 《计算机测量与控制》 CSCD 北大核心 2012年第1期216-218,共3页

APIT定位算法对硬件要求不高,定位较精确,易于实现,被广泛应用于无线传感器网络定位系统,但存在因锚节点稀疏而带来的定位精度低的问题;对APIT算法进行了深入分析,通过引进新的算法(设置一个计数器比较判内判外的次数,然后比较其权重提... APIT定位算法对硬件要求不高,定位较精确,易于实现,被广泛应用于无线传感器网络定位系统,但存在因锚节点稀疏而带来的定位精度低的问题;对APIT算法进行了深入分析,通过引进新的算法(设置一个计数器比较判内判外的次数,然后比较其权重提高判别的准确率;或者利用计数器计算跳数最后用三边测量法估算位置)对其在节点稀疏环境下边缘地区无法定位的问题进行改进,并从节点比例方面比较了两种算法的定位精度和覆盖范围;在1000m*1000m范围内设置160个未知节点与80个锚节点并逐次改变锚节点个数进行仿真定位;结果表明,在锚节点稀疏情况下,改进的APIT算法定位精度和覆盖率均远高于传统APIT算法。 展开更多

关键词 apit定位算法 无线传感网络 锚节点

在线阅读 下载PDF 职称材料

无线传感器网络APIT定位算法及其改进 被引量：29

6

作者 周四清 陈锐标 《计算机工程》 CAS CSCD 北大核心 2009年第7期87-89,共3页

针对无线传感器网络中APIT定位算法定位覆盖率不足的问题,提出一种改进的IAPIT算法,并从不同的锚节点比例、节点通信半径以及同一锚节点比例等方面比较2种算法的性能,仿真实验结果表明,IAPIT定位算法在定位覆盖率上有明显提高。

关键词 无线传感器网络 定位 apit算法 Iapit算法 覆盖率

在线阅读 下载PDF 职称材料

无线传感器网络中基于移动锚节点的APIT的改进定位算法 被引量：20

7

作者 冯秀芳 崔秀锋 祈会波 《传感技术学报》 CAS CSCD 北大核心 2011年第2期269-274,共6页

针对APIT定位算法定位误差大,覆盖率低等缺点,提出了一种基于移动锚节点的改进的定位算法。在网络中引入移动锚节点,通过移动覆盖算法尽量使节点均匀分布,并提出了一种基于异构传感器网络的最佳节点数量的计算方法,另外引入了RSSI量化... 针对APIT定位算法定位误差大,覆盖率低等缺点,提出了一种基于移动锚节点的改进的定位算法。在网络中引入移动锚节点,通过移动覆盖算法尽量使节点均匀分布,并提出了一种基于异构传感器网络的最佳节点数量的计算方法,另外引入了RSSI量化模型对APIT算法进行修正,解决了用APIT算法不能进行定位的问题。仿真结果表明,其与传统方法相比在定位精度和覆盖率等方面有较大提高。 展开更多

关键词 无线传感器网络 节点定位 apit算法 移动锚节点

在线阅读 下载PDF 职称材料

无线传感器网络基于APIT的混合定位算法 被引量：6

8

作者 冯秀芳 曹美丽 孙超 《微电子学与计算机》 CSCD 北大核心 2009年第6期58-61,共4页

为了克服定位算法近似三角形内点测试法(approximate point-in-triangulation test,APIT)的误差影响,将接收信号强度指示器(received signal strength indicator,RSSI)测距与APIT相结合,提出了APIT算法的改进算法—RAPIT(RSSI and APIT... 为了克服定位算法近似三角形内点测试法(approximate point-in-triangulation test,APIT)的误差影响,将接收信号强度指示器(received signal strength indicator,RSSI)测距与APIT相结合,提出了APIT算法的改进算法—RAPIT(RSSI and APIT)定位算法.该算法引入限定距离的概念,将引起误差的节点的位置限定在以锚节点为圆心,以限定距离为半径的圆的重叠区域内.实验证明,该算法有效减少了误差,提高了定位覆盖度. 展开更多

关键词 无线传感器网络 定位 apit算法 信号强度

在线阅读 下载PDF 职称材料

基于三角形外接圆覆盖的改进APIT定位算法 被引量：9

9

作者 汤文亮 周琳颖 《传感技术学报》 CAS CSCD 北大核心 2015年第1期121-125,共5页

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

关键词 无线传感器网络 定位算法 三角形外接圆覆盖 定位精度 apit算法 三角形内外覆盖

在线阅读 下载PDF 职称材料

一种缩小定位区域的改进APIT无线传感器网络定位算法 被引量：5

10

作者 陈万志 张洋 李曌成 《电子测量与仪器学报》 CSCD 北大核心 2015年第2期282-288,共7页

通过对现有文献的分析可知传统APIT算法存在着定位误差大和覆盖率低的问题。针对上述问题,提出一种APIT的改进算法。引入缩小定位区域的思想,通过多次运用PIT算法求定位区域质心,将原APIT算法的一轮定位扩展为多轮定位,逐步减小定位区域... 通过对现有文献的分析可知传统APIT算法存在着定位误差大和覆盖率低的问题。针对上述问题,提出一种APIT的改进算法。引入缩小定位区域的思想,通过多次运用PIT算法求定位区域质心,将原APIT算法的一轮定位扩展为多轮定位,逐步减小定位区域,将较小定位区域的质心坐标作为未知节点的坐标,减小定位误差;同时,改进算法充分运用可移动的信标节点,逐步增加定位覆盖率。在MATLAB环境的各场景下对改进算法进行仿真,并将其与原有算法进行对比。仿真结果表明,改进算法能够在减小节点定位误差的同时提高定位覆盖率。 展开更多

关键词 无线传感器网络 节点定位 apit算法 移动信标节点

在线阅读 下载PDF 职称材料

基于APIT和TSE算法的混合定位方法 被引量：2

11

作者 谢亚琴 张业荣 《南京邮电大学学报（自然科学版）》 2007年第6期68-71,共4页

讨论了距离无关的近似三角形内点测试(APIT)算法和基于信号到达时间差(TDOA)的泰勒级数展开算法(TSE)的优缺点,并在此基础上提出了利用两者进行混合定位。仿真的结果表明该混合定位方法能有效提高定位精度。

关键词 apit算法 TSE算法 混合定位 TDOA

在线阅读 下载PDF 职称材料

基于混合APIT的可见光室内定位算法 被引量：4

12

作者 张月霞 陈爽 《电视技术》 2018年第11期35-39,共5页

传统的APIT算法对未知节点是否在三角形内易出现误判现象,导致算法定位精度低。本文提出一种基于混合APIT的可见光室内定位算法,该算法利用三角形的面积关系判断未知节点的初始位置,然后利用内切圆进一步缩小了未知节点可能所在的区域,... 传统的APIT算法对未知节点是否在三角形内易出现误判现象,导致算法定位精度低。本文提出一种基于混合APIT的可见光室内定位算法,该算法利用三角形的面积关系判断未知节点的初始位置,然后利用内切圆进一步缩小了未知节点可能所在的区域,并利用混合质心定位算法,得出未知节点的估计位置。该算法减少了传统的APIT算法误判的现象,提高了定位精度。仿真结果表明,该定位算法与传统的APIT定位算法相比,定位误差低。 展开更多

关键词 传统apit算法 未知节点 定位误差

在线阅读 下载PDF 职称材料

基于静态无线传感器网络的APIT改进算法

13

作者 杨凌云 冯友宏 王再见 《无线电通信技术》 2016年第2期20-22,共3页

在静态无线传感器网络中,传统的APIT算法认为未知节点是在由锚节点组成的三角形内部的,在这种前提下得到未知节点的位置判断结论的判断存在着很大的位置判别误差,从而影响了未知节点定位的精度,为了减少这种判别错误的出现,在传统APIT... 在静态无线传感器网络中,传统的APIT算法认为未知节点是在由锚节点组成的三角形内部的,在这种前提下得到未知节点的位置判断结论的判断存在着很大的位置判别误差,从而影响了未知节点定位的精度,为了减少这种判别错误的出现,在传统APIT算法的基础上提出了一种基于三角形面积判别的方法,同时通过对能量值加权的质心算法估计出未知节点的坐标。同时通过Matlab对算法进行了仿真比较,该方法在一定程度上提高了定位精度,减少了估计误差。 展开更多

关键词 apit算法 面积判决 精度 质心定位 能量值加权

在线阅读 下载PDF 职称材料

无线传感器网络APIT定位算法研究

14

作者 梁青 曹晓民 李迎春 《工业控制计算机》 2015年第6期115-117,共3页

针对无线传感器网络无需测距定位算法中典型的APIT算法在参数设置不同时,定位误差及定位时间差异较大的问题,具体分析并仿真了对定位误差和定位时间影响较大的因素,通过仿真结果分析得出,网络平均连通度和节点个数分别对APIT算法的定位... 针对无线传感器网络无需测距定位算法中典型的APIT算法在参数设置不同时,定位误差及定位时间差异较大的问题,具体分析并仿真了对定位误差和定位时间影响较大的因素,通过仿真结果分析得出,网络平均连通度和节点个数分别对APIT算法的定位精度及定位时间起主导作用。理论分析与仿真结果表明,在不同监测区域内,在确保APIT算法低能量消耗的基础上,参数优化后的算法有效降低了节点的定位误差。 展开更多

关键词 无线传感器网络 apit算法 参数优化

在线阅读 下载PDF 职称材料

WSN中APIT节点定位改进算法研究 被引量：3

15

作者 马刚 陈盛云 《微处理机》 2011年第3期68-71,共4页

为了提高无线传感器网络中APIT定位算法的定位覆盖率,提出了Min-max方法与APIT相结合的定位算法。改进算法不需要额外添加硬件,且容易实现。仿真结果表明改进算法与APIT算法相比定位覆盖率有显著提高。

关键词 无线传感器网络 节点定位 apit算法

在线阅读 下载PDF 职称材料

无线传感器网络中一种改进的APIT定位算法 被引量：17

16

作者 韩彪 徐昌彪 +1 位作者 袁海 彭磊 《计算机工程与应用》 CSCD 北大核心 2008年第4期122-124,共3页

通过对无线传感器网络节点定位机制的研究,针对APIT定位算法中锚节点(anchors,即位置已知节点)稀疏而带来的定位精度低的问题,提出了一种改进的APIT定位算法。该算法结合了anchors对未知节点的影响因子和质心算法。仿真实验表明该算法在... 通过对无线传感器网络节点定位机制的研究,针对APIT定位算法中锚节点(anchors,即位置已知节点)稀疏而带来的定位精度低的问题,提出了一种改进的APIT定位算法。该算法结合了anchors对未知节点的影响因子和质心算法。仿真实验表明该算法在anchors稀疏的情况下,能明显提高定位精度,具有较普遍的工程应用意义。 展开更多

关键词 apit定位算法 无线传感器网络 质心算法

在线阅读 下载PDF 职称材料

基于无线传感器网络的改进APIT定位算法 被引量：7

17

作者 吴栋 纪志成 张彪 《系统仿真学报》 CAS CSCD 北大核心 2015年第12期2965-2972,共8页

针对无线传感器网络中近似三角形内点测试法(Approximate Point-In-Triangulation Test,APIT)对锚节点密度要求高,并且会出现Out-To-In或者In-To-Out误判和节点失效等问题,提出了一种基于无线传感器网络的改进APIT定位算法。该方法利用... 针对无线传感器网络中近似三角形内点测试法(Approximate Point-In-Triangulation Test,APIT)对锚节点密度要求高,并且会出现Out-To-In或者In-To-Out误判和节点失效等问题,提出了一种基于无线传感器网络的改进APIT定位算法。该方法利用一种基于方向搜索的移动节点,结合经过高斯拟合处理的接收信号强度指示值(Received Signal Strength Indicator,RSSI)定位算法来解决误判问题,并采用一种几何方法对失效节点进行处理。通过MATLAB对改进的APIT算法进行仿真,实验结果表明,改进后的定位算法在定位精度和误判次数方面均比传统APIT定位算法和基于移动锚节点的改进APIT算法有了很大的提高。 展开更多

关键词 无线传感器网络 节点定位 apit定位算法 方向搜索

在线阅读 下载PDF 职称材料

无线传感网络APIT定位算法的改进 被引量：6

18

作者 冀常鹏 陈美玲 刘巧 《仪表技术与传感器》 CSCD 北大核心 2012年第8期84-86,92,共4页

通过对无线传感网络APIT定位算法的研究,知道该算法在定位精确度、定位覆盖率等方面存在较严重的问题。利用移动锚节点在异构传感器网络中的优势,结合TDOA测距算法,并综合考虑整个网络的锚节点部署及优化方法,提出一种APIT定位算法的改... 通过对无线传感网络APIT定位算法的研究,知道该算法在定位精确度、定位覆盖率等方面存在较严重的问题。利用移动锚节点在异构传感器网络中的优势,结合TDOA测距算法,并综合考虑整个网络的锚节点部署及优化方法,提出一种APIT定位算法的改进算法。通过仿真实验对改进后的定位算法的性能进行定性分析。改进后的算法在定位精确度、定位覆盖率等方面要明显优于传统定位算法。 展开更多

关键词 无线传感器网络 apit定位算法 移动锚节点 TDOA

在线阅读 下载PDF 职称材料

无线传感器网络中一种改进的APIT算法 被引量：1

19

作者 易丹 何庆 《自动化与仪器仪表》 2015年第10期20-21 24,24,共3页

通过对无线传感器网络中节点定位算法,特别是APIT算法的研究,针对由于锚节点(位置已知的节点)个数少,分布稀疏而造成某些未知节点无法进行定位的问题,提出了一种改进的APIT算法。该算法采用嵌套循环的思想,将上一轮中已经定位了的未知... 通过对无线传感器网络中节点定位算法,特别是APIT算法的研究,针对由于锚节点(位置已知的节点)个数少,分布稀疏而造成某些未知节点无法进行定位的问题,提出了一种改进的APIT算法。该算法采用嵌套循环的思想,将上一轮中已经定位了的未知节点当作新一轮的锚节点,以进行下一轮的定位,并通过Matlab软件来进行仿真,仿真结果表明,改进的算法能对某些之前无法定位的未知节点进行定位,有一定的改进,具有较普遍的工程意义。 展开更多

关键词 无线传感器网络 节点定位 锚节点 apit算法

原文传递

一种改进的APIT定位算法 被引量：9

20

作者 陆娴 彭勇 《计算机工程与应用》 CSCD 北大核心 2015年第3期74-78,共5页

针对无线传感器网络中APIT定位算法定位误差大的问题,提出了一种改进的APIT定位算法。该算法针对APIT测试易产生InToOut和OutToIn错误而影响定位精度的问题,提出了新的内点测试方法;算法进一步通过中位线来缩减传统APIT算法中的三角形... 针对无线传感器网络中APIT定位算法定位误差大的问题,提出了一种改进的APIT定位算法。该算法针对APIT测试易产生InToOut和OutToIn错误而影响定位精度的问题,提出了新的内点测试方法;算法进一步通过中位线来缩减传统APIT算法中的三角形定位区域,提高定位精度。改进算法复杂度低,不需要任何额外硬件的支持。仿真结果表明,改进算法在不同锚节点密度和通信半径的网络中都具有较高的定位精度,满足于大多数无线传感器网络的定位需求。 展开更多

关键词 无线传感器网络 近似三角形内点测试法(apit)算法 中位线 接收的信号强度指示(RSSI)技术 信号强度

在线阅读 下载PDF 职称材料