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

1

作者 周勇 夏士雄 +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的改进定位算法 被引量：20

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

无线传感器网络三维APIT网格化算法 被引量：9

4

作者 相卫华 贾超 +1 位作者 王华奎 孙高峰 《传感技术学报》 CAS CSCD 北大核心 2012年第5期639-643,共5页

针对无线传感器网络中APIT算法只能在二维平面范围内应用的限制,提出了3D-GPIT算法,通过在最佳三角形内点测试算法的基础上进行三维空间的延拓,依靠基于四面体测试的方法获得未知节点估算区域的优选集,再利用三维网格方法优化计算。在10... 针对无线传感器网络中APIT算法只能在二维平面范围内应用的限制,提出了3D-GPIT算法,通过在最佳三角形内点测试算法的基础上进行三维空间的延拓,依靠基于四面体测试的方法获得未知节点估算区域的优选集,再利用三维网格方法优化计算。在100 m×100 m×100 m空间区域内,通过逐次改变给定参数进行定位仿真。结果显示在三维空间定位有着通信开销低、精度较高的优势。 展开更多

关键词 无线传感网络 节点自身定位 APIT 3D-GPIT

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

作者 吴凡 彭力 董国勇 《小型微型计算机系统》 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的改进定位算法 被引量：17

8

作者 杨骥 刘锋 《传感技术学报》 CAS CSCD 北大核心 2008年第8期1453-1457,共5页

定位技术是无线传感器网络重要的共性支撑技术之一。在近似三角形内点测试APIT算法基础上提出了基于中垂线分割的改进算法PB-APIT。利用三条边的中垂线将APIT算法中的三角形分割为4个或6个可用小区域,并以检测信号的强弱进一步来判定未... 定位技术是无线传感器网络重要的共性支撑技术之一。在近似三角形内点测试APIT算法基础上提出了基于中垂线分割的改进算法PB-APIT。利用三条边的中垂线将APIT算法中的三角形分割为4个或6个可用小区域,并以检测信号的强弱进一步来判定未知节点的位置,即判断未知节点处于哪一个可用小区域,从而减小原APIT算法的定位区域,提高定位精度。仿真结果表明,与原APIT算法相比,所改进的算法精度上有较大提高。 展开更多

关键词 无线传感器网络 定位 APIT 中垂线分割

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

作者 吴栋 纪志成 张彪 《系统仿真学报》 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定位算法 方向搜索

原文传递

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

11

作者 冯秀芳 曹美丽 孙超 《微电子学与计算机》 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 职称材料

基于ZigBee技术的无线定位研究与实现 被引量：18

12

作者 王中生 曹琦 《计算机技术与发展》 2010年第12期189-192,共4页

随着无线传感器网络越来越普遍地应用到人们的生产生活中,确定事件发生的位置对无线传感器网络应用的有效性起着关键的作用。尤其在复杂的环境,经常需要确定移动设施的准确的位置信息。但是由于精度、复杂环境,以及定位时间等条件的限制... 随着无线传感器网络越来越普遍地应用到人们的生产生活中,确定事件发生的位置对无线传感器网络应用的有效性起着关键的作用。尤其在复杂的环境,经常需要确定移动设施的准确的位置信息。但是由于精度、复杂环境,以及定位时间等条件的限制,现存定位技术存在一定的缺陷。文中研究了ZigBee协议技术特点和定位技术,根据社区复杂的环境,采用多种定位算法相结合的方法,并分析其优缺点,利用ZigBee技术实现一种较低成本、较低复杂度的社区定位系统。并用计算机进行仿真实现。结果表明,该定位方法具有功耗小、定位精度高的特点,具有一定的应用价值。 展开更多

关键词 ZIGBEE 节点定位 RSSI APIT 数据库

在线阅读 下载PDF 职称材料

一种多跳Convex和APIT的改进定位:HCAPIT 被引量：4

13

作者 李伟群 廖鹰 +1 位作者 齐欢 袁帅 《计算机工程与应用》 CSCD 2012年第5期63-65,共3页

针对定位算法中信标节点密度低带来的定位精度低以及定位覆盖率低的问题,提出一种基于多跳凸规划和PIT的定位算法HCAPIT。该算法利用未知节点的K跳邻居信标节点信息,采用最佳三角形内点测试法PIT估计未知节点可能存在区域,通过多跳Conve... 针对定位算法中信标节点密度低带来的定位精度低以及定位覆盖率低的问题,提出一种基于多跳凸规划和PIT的定位算法HCAPIT。该算法利用未知节点的K跳邻居信标节点信息,采用最佳三角形内点测试法PIT估计未知节点可能存在区域,通过多跳Convex对区域缩小,对节点进行定位。仿真结果表明改进的定位算法更适合信标节点密度低的网络。 展开更多

关键词 无线传感器网络 定位 凸规划 近似三角形内点测试法(APIT)

在线阅读 下载PDF 职称材料

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

14

作者 汤文亮 周琳颖 《传感技术学报》 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的三维移动代理路由算法研究 被引量：6

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

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

19

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

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

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

原文传递

基于区域分割的无线传感器网络定位算法 被引量：3

20

作者 王新生 廖世奇 《计算机应用与软件》 CSCD 北大核心 2013年第4期231-234,共4页

针对传统APIT算法在定位精度方面的不足,提出一种基于区域分割的无线传感器网络定位算法(RSLA)。为了减小边界效应造成的误差,RSLA算法为每个待定位节点添加一个计数器。PIT测试之后,RSLA算法利用三角形的三条中垂线将三角形划分成多个... 针对传统APIT算法在定位精度方面的不足,提出一种基于区域分割的无线传感器网络定位算法(RSLA)。为了减小边界效应造成的误差,RSLA算法为每个待定位节点添加一个计数器。PIT测试之后,RSLA算法利用三角形的三条中垂线将三角形划分成多个小区域,通过比较待定位节点收到三角形三个顶点发来的信号强度,进一步判断待定位节点属于哪一个小区域,最后利用三角形重心扫描算法估算待定位节点位置。仿真实验表明,相比传统APIT算法,RSLA算法在定位精度方面有较大的提高。 展开更多

关键词 无线传感器网络 APIT 中垂线分割 三角形重心扫描算法 定位

在线阅读 下载PDF 职称材料