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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

基于三角形重心扫描的改进APIT无线传感器网络自定位算法 被引量：26

4

作者 周勇 夏士雄 +2 位作者 丁世飞 张磊 敖欣 《计算机研究与发展》 EI CSCD 北大核心 2009年第4期566-574,共9页

传感器节点的自定位问题是无线传感器网络的重要研究内容之一.APIT是一种主要的非基于测距的定位算法.相对于其他非基于测距定位算法,APIT具有定位精度高、通信开销小等优点.但是,APIT要求有较高的锚节点密度,而且在APIT测试过程中,边... 传感器节点的自定位问题是无线传感器网络的重要研究内容之一.APIT是一种主要的非基于测距的定位算法.相对于其他非基于测距定位算法,APIT具有定位精度高、通信开销小等优点.但是,APIT要求有较高的锚节点密度,而且在APIT测试过程中,边界效应以及低邻居节点密度容易增加InToOut和OutToIn测试错误的发生次数.另外,APIT算法中的网格扫描算法对于OutToIn错误的容错性较差且其执行效率低.针对以上问题,提出了一种基于三角形重心扫描的改进APIT算法.首先,分析了APIT测试中的两种典型错误InToOut和OutToIn错误产生的原因,引入了对APIT测试方法的两处改进;然后,分析了网格扫描算法对节点定位精度和算法执行效率的影响,提出了一种三角形重心扫描法,有效改进了算法的定位精度和执行效率;最后,通过仿真实验验证了改进后的算法不但可以有效地减少InToOut和OutToIn两类错误发生的次数,提高平均定位精度,改善算法的性能,而且对OutToIn错误的容错性更强,执行效率更高,能够显著地提高节点的平均精度. 展开更多

关键词 无线传感器网络 自定位算法 apit 网格扫描 三角形重心扫描

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

作者 汤文亮 周琳颖 《传感技术学报》 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定位算法 被引量：7

7

作者 吴栋 纪志成 张彪 《系统仿真学报》 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无线传感器网络定位算法 被引量：5

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

WSN中基于中位线分割的APIT定位算法 被引量：7

10

作者 吴凡 彭力 董国勇 《小型微型计算机系统》 CSCD 北大核心 2015年第7期1583-1586,共4页

APIT是一种基于非测距的定位算法,定位过程中经常会发生误判.一方面,在判断未知节点是否处于邻居锚节点组成三角形的内部时有In-To-Out Error和Out-To-In Error两种错误.另一方面,存在邻居锚节点数目少而无法被定位的节点.针对以上问题... APIT是一种基于非测距的定位算法,定位过程中经常会发生误判.一方面,在判断未知节点是否处于邻居锚节点组成三角形的内部时有In-To-Out Error和Out-To-In Error两种错误.另一方面,存在邻居锚节点数目少而无法被定位的节点.针对以上问题,提出了改进的APIT算法,在算法中采用三角形中位线将区域分割成4个三角形,缩小定位范围并通过比较面积大小方法减少误判率,同时针对邻居锚节点数目小于3的情况,采用寻找锚节点的邻居锚节点的方法进行定位,增加了定位覆盖率.仿真结果表明,改进后的APIT算法能够有效的降低节点的定位误差. 展开更多

关键词 无线传感网 定位 apit 三角测量法

在线阅读 下载PDF 职称材料

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

11

作者 戴天虹 李昊 《传感器与微系统》 CSCD 2016年第1期135-138,共4页

定位技术是无线传感器网络中一个比较重要的技术。近似三角形内点测试(APIT)算法是一种比较常用的算法,为了提高无线传感器网络(WSNs)定位精度,在APIT算法的基础上进行改进,将三角形进行中垂线分割成4个或者6个小区间,通过对各个节点接... 定位技术是无线传感器网络中一个比较重要的技术。近似三角形内点测试(APIT)算法是一种比较常用的算法,为了提高无线传感器网络(WSNs)定位精度,在APIT算法的基础上进行改进,将三角形进行中垂线分割成4个或者6个小区间,通过对各个节点接收到目标节点信号强度进行比较,判断目标节点位于哪一个小区域内。通过仿真可以得到,改进的APIT算法精度上有了很大的提高。 展开更多

关键词 无线传感器网络 近似三角形内点测试算法 节点定位 中垂线分割

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

基于APIT的三维移动代理路由算法研究 被引量：6

13

作者 徐云剑 郭艾寅 《计算机应用研究》 CSCD 北大核心 2010年第6期2246-2248,2253,共4页

针对现有的移动代理路由算法都是基于二维环境的不足,提出了一种能应用于三维环境中的移动代理路由算法。首先,使用APIT定位法来获取三维空间中的传感器坐标;在获取传感器节点坐标后,引入蚁群算法对移动代理访问传感器节点的路径进行优... 针对现有的移动代理路由算法都是基于二维环境的不足,提出了一种能应用于三维环境中的移动代理路由算法。首先,使用APIT定位法来获取三维空间中的传感器坐标;在获取传感器节点坐标后,引入蚁群算法对移动代理访问传感器节点的路径进行优化,由此,得到了一种全新的基于APIT的三维移动代理路由算法。仿真实验表明,新移动代理路由算法能较好地适应无线传感器网络的实际应用环境,且路径优化效果明显。 展开更多

关键词 无线传感器网络 移动代理 apit节点定位法 蚁群算法

在线阅读 下载PDF 职称材料

基于APIT的无线传感器网络质心算法研究 被引量：9

14

作者 徐小玲 张福强 李少彪 《传感器与微系统》 CSCD 北大核心 2011年第7期57-59,63,共4页

为了解决基于无线传感器网络的高速公路检测系统中由于信标节点分布不均且稀疏导致的定位误差,结合近似三角形内点测试(APIT)算法提出了一种新的定位算法,保证未知节点在所选择信标节点组成的三角形内。算法不需额外添加硬件,容易实现。... 为了解决基于无线传感器网络的高速公路检测系统中由于信标节点分布不均且稀疏导致的定位误差,结合近似三角形内点测试(APIT)算法提出了一种新的定位算法,保证未知节点在所选择信标节点组成的三角形内。算法不需额外添加硬件,容易实现。M atlab环境下仿真结果显示,基于APIT的质心定位算法在信标节点较为稀疏、不均时,定位精度比采用最近邻信标节点选择的质心定位算法提高了32.18%。 展开更多

关键词 无线传感器网络 质心算法 近似三角形内点测试

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

基于APIT和粒子滤波的无线移动节点定位算法研究 被引量：3

17

作者 王嘉 付敬奇 《传感器与微系统》 CSCD 北大核心 2011年第9期72-75,共4页

传统的近似三角形内点测试(APIT),即近似三角形内点测试定位算法,广泛应用于静态节点定位。结合粒子滤波提出改进算法,将APIT算法推广到节点动态定位。算法根据节点的移动性和APIT多边重合区域确定采样区域,通过目标节点的接收信号强度... 传统的近似三角形内点测试(APIT),即近似三角形内点测试定位算法,广泛应用于静态节点定位。结合粒子滤波提出改进算法,将APIT算法推广到节点动态定位。算法根据节点的移动性和APIT多边重合区域确定采样区域,通过目标节点的接收信号强度指示(RSSI)序列值过滤样本,使样本值的数学期望收敛于目标节点。仿真表明:该算法有效缩小采样区域,降低了定位能耗,与MCL,MCB算法相比,更精确地实现了动态定位。 展开更多

关键词 无线传感器网络 定位算法 近似三角形内点测试 接收信号强度指示 蒙特-卡罗 粒子滤波

在线阅读 下载PDF 职称材料

无线传感器网络中APIT—HR定位算法

18

作者 周礼争 张乙竹 +1 位作者 唐瑞 余敏 《传感器与微系统》 CSCD 2015年第9期117-120,共4页

针对无线传感器网络(WSNs)中近似四面体内点(APIT)质心定位算法计算复杂度高、定位精度差的问题,提出一种基于RSSI值折半的APIT(APIT—HR)质心定位算法。该算法以未知节点与三角形中的两个锚节点同时感知第三个锚节点的RSSI值进行比较... 针对无线传感器网络(WSNs)中近似四面体内点(APIT)质心定位算法计算复杂度高、定位精度差的问题,提出一种基于RSSI值折半的APIT(APIT—HR)质心定位算法。该算法以未知节点与三角形中的两个锚节点同时感知第三个锚节点的RSSI值进行比较并确定未知节点的存在区域,再以该区域质心作为定位结果。以面积规则和圆交域质心法改善APIT算法中存在的一些缺陷。仿真实验表明:相对于原始的APIT质心定位算法,APIT—HR算法降低了计算复杂度,提高了定位覆盖率和定位精度,定位误差缩小了22.8%。 展开更多

关键词 无线传感器网络 近似四面体内点质心定位算法 RSSI值折半 面积规则 圆交域质心法

在线阅读 下载PDF 职称材料

基于四面体体积判断的三维APIT定位算法

19

作者 徐磊磊 徐保国 《江南大学学报（自然科学版）》 CAS 2015年第5期518-522,共5页

针对APIT-3D算法中常见的In-to-Out Error和Out-to-In Error两类误判问题,提出了一种VJ-APIT算法。该算法通过改进内点测试方法和RSSI测距误差两个方面以提高定位。改进算法无需额外硬件的支持。仿真实验表明,该算法在不同通信半径和锚... 针对APIT-3D算法中常见的In-to-Out Error和Out-to-In Error两类误判问题,提出了一种VJ-APIT算法。该算法通过改进内点测试方法和RSSI测距误差两个方面以提高定位。改进算法无需额外硬件的支持。仿真实验表明,该算法在不同通信半径和锚节点比例的网络均有良好的定位性能。 展开更多

关键词 无线传感器网络 apit算法 体积测试 RSSI测距

在线阅读 下载PDF 职称材料

基于垂直平分线的区域定位算法 被引量：12

20

作者 戴佩华 薛小平 邵玉华 《计算机工程》 CAS CSCD 北大核心 2009年第2期105-108,共4页

基于区域位置估计方法,提出一种基于垂直平分线的定位算法——MBLA。该算法无需测距的定位,节约了由测距引起的能量开销,可获得较好的准确性。通过对MBLA算法与APIT算法的理论分析和仿真实验,证明MBLA算法在定位精度、通信开销方面的性... 基于区域位置估计方法,提出一种基于垂直平分线的定位算法——MBLA。该算法无需测距的定位,节约了由测距引起的能量开销,可获得较好的准确性。通过对MBLA算法与APIT算法的理论分析和仿真实验,证明MBLA算法在定位精度、通信开销方面的性能优于APIT定位算法。 展开更多

关键词 无线传感器网络 apit算法 基于垂直平分线的定位算法

在线阅读 下载PDF 职称材料