无线传感器网络近似三角形内点测试定位算法 被引量：18

1

作者 赵军 裴庆祺 徐展琦 《计算机工程》 CAS CSCD 北大核心 2007年第5期109-111,共3页

无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而网络自身定位是大多数应用的基础。传感器节点自身定位就是根据已知位置的节点,按照某种定位机制确定自身的位置。该文分析... 无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而网络自身定位是大多数应用的基础。传感器节点自身定位就是根据已知位置的节点,按照某种定位机制确定自身的位置。该文分析了近似三角形内点测试算法,对该算法进行了改进,分析表明:较之原算法,改进算法增大了anchor节点的覆盖度,降低了In-To-Out Error与Out-To-In Error发生的概率。 展开更多

关键词 无线传感器网络 定位 近似三角形内点测试

在线阅读 下载PDF 职称材料

基于网格分布的三角形内点测试定位算法 被引量：6

2

作者 裴庆祺 赵军 《计算机工程与设计》 CSCD 北大核心 2008年第18期4658-4661,共4页

无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而节点自身定位是大多数应用的基础。结合近似三角形内点测试算法APIT和网格的思想,提出一种基于网格分布的三角形内点测试定... 无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而节点自身定位是大多数应用的基础。结合近似三角形内点测试算法APIT和网格的思想,提出一种基于网格分布的三角形内点测试定位算法。仿真结果表明,相比于APIT,该算法具有更高的定位精度和节点定位覆盖度。 展开更多

关键词 无线传感器网络 自身定位 近似三角形内点测试算法 基于网格分布的三角形内点测试算法 节点部署

在线阅读 下载PDF 职称材料

基于新内点测试与Grid-SCAN的铀尾矿库监测定位算法 被引量：5

3

作者 余修武 周利兴 +1 位作者 范飞生 张枫 《中国安全生产科学技术》 CAS CSCD 北大核心 2016年第5期5-9,共5页

面向铀尾矿库放射性核素污染WSN监测中,由于监测环境制约,针对该条件下节点密度低、带状分布网络连通性差等问题,为保证一定定位精度,提出一种新的定位算法。新内点测试利用RSSI值与海伦公式判断是否在三角形内外,无需未知节点周围其他... 面向铀尾矿库放射性核素污染WSN监测中,由于监测环境制约,针对该条件下节点密度低、带状分布网络连通性差等问题,为保证一定定位精度,提出一种新的定位算法。新内点测试利用RSSI值与海伦公式判断是否在三角形内外,无需未知节点周围其他节点信息,并采用Grid-SCAN寻找概率模型选取点,使该算法满足低密度条件的定位并减少其计算量。约束范围内计算网格内各点RSSI值的概率,并以最大概率坐标为定位结果。经过仿真,新算法较APIT算法在定位精度上提高了55%~69%。 展开更多

关键词 WSN 近似三角形内点测试 Grid-SCAN RSSI 概率模型 监测定位

在线阅读 下载PDF 职称材料

无线传感器网络中基于有效三角形判定的改进APIT定位方法 被引量：1

4

作者 谭真 汤大权 史宗麟 《传感器与微系统》 CSCD 北大核心 2014年第11期23-26,33,共5页

在无线传感器网络中,节点自定位是网络的基本功能,是定位跟踪的前提。基于近似三角形内点测试(APIT)的自定位算法在定位过程中计算量大,耗能较高。针对上述问题,提出了一种利用分离定理和面积法排除无效三角形的方法,该方法在保证一定... 在无线传感器网络中,节点自定位是网络的基本功能,是定位跟踪的前提。基于近似三角形内点测试(APIT)的自定位算法在定位过程中计算量大,耗能较高。针对上述问题,提出了一种利用分离定理和面积法排除无效三角形的方法,该方法在保证一定定位精度的基础上,降低了APIT的次数和传感器的通信量,延长了无线传感器网络的使用寿命。 展开更多

关键词 无线传感器网络 节点自定位 近似三角形内点测试 分离定理 面积法

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

面向复杂山地环境的WSN节点三维定位算法 被引量：3

6

作者 郝占军 闫燕 党小超 《计算机工程》 CAS CSCD 北大核心 2019年第6期146-151,159,共7页

无线传感器网络(WSN)在复杂的山地环境中进行节点定位时,节点部署稀疏会造成定位误差。为此,提出一种WSN节点三维定位算法。根据节点的稀疏程度,融合三维近似三角形内点测试(APIT)算法和DV-Hop算法预估未知节点位置,并搜索邻近节点形成... 无线传感器网络(WSN)在复杂的山地环境中进行节点定位时,节点部署稀疏会造成定位误差。为此,提出一种WSN节点三维定位算法。根据节点的稀疏程度,融合三维近似三角形内点测试(APIT)算法和DV-Hop算法预估未知节点位置,并搜索邻近节点形成平面,经过未知节点的坐标向平面作垂线,得到垂点坐标的平均值作为未知节点的最终位置。实验结果表明,与APIT算法、DV-Hop算法相比,该算法提高了节点定位精度。 展开更多

关键词 无线传感器网络 近似三角形内点测试算法 DV-HOP算法 复杂山地环境 垂点坐标

在线阅读 下载PDF 职称材料

一种基于信标节点筛选的无线传感器网络定位算法 被引量：4

7

作者 刘林峰 刘倩倩 王汝传 《南京邮电大学学报（自然科学版）》 北大核心 2012年第5期135-139,共5页

对无线传感器网络定位算法进行了探讨,分析和研究了经典的定位算法,提出了一种基于信标节点筛选的定位算法LASBN,该算法筛选出合适的信标节点,并根据未知节点从信标节点所接收到的RSSI值设置权重,最后利用加权质心法进行未知节点的定位... 对无线传感器网络定位算法进行了探讨,分析和研究了经典的定位算法,提出了一种基于信标节点筛选的定位算法LASBN,该算法筛选出合适的信标节点,并根据未知节点从信标节点所接收到的RSSI值设置权重,最后利用加权质心法进行未知节点的定位。理论分析和实验表明,该算法具有多项式复杂度,能有效地缩小估测误差和提高定位精度。 展开更多

关键词 无线传感器网络 定位算法 信标节点筛选 三角形内点测试法 加权质心法

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载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 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

基于角度判断的无线传感器网络APIT定位算法研究 被引量：6

11

作者 胡中栋 贾方方 《传感器与微系统》 CSCD 北大核心 2013年第1期73-75,共3页

在无线传感器网络节点定位算法中,近似三角形内点测试(APIT)算法具有较好的定位性能,成本较低,实现容易,在节点密度比较密集的情况下能达到比较理想的定位精度。但是在节点相对稀疏的环境下该算法误判率高,误差较大。提出一种APIT改进算... 在无线传感器网络节点定位算法中,近似三角形内点测试(APIT)算法具有较好的定位性能,成本较低,实现容易,在节点密度比较密集的情况下能达到比较理想的定位精度。但是在节点相对稀疏的环境下该算法误判率高,误差较大。提出一种APIT改进算法,利用角度求和来判断未知节点位置,通过理论分析比较和仿真实验表明:该算法可以在节点相对稀疏的情况下减小定位误差,提高定位精度。 展开更多

关键词 无线传感器网络 节点定位 近似三角形内点测试 角度求和

在线阅读 下载PDF 职称材料

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

12

作者 何登平 范茂林 《传感器与微系统》 CSCD 2015年第2期133-135,共3页

针对现有近似三角形内点测试(APIT)算法在信标节点密集环境下定位精度不高、稀疏环境下覆盖率较低的问题,提出了一种混合型定位算法。该算法通过减小三角形内点测试(PIT)时的三角形误判、选择优良的三角形,提高了信标节点密集环境下的... 针对现有近似三角形内点测试(APIT)算法在信标节点密集环境下定位精度不高、稀疏环境下覆盖率较低的问题,提出了一种混合型定位算法。该算法通过减小三角形内点测试(PIT)时的三角形误判、选择优良的三角形,提高了信标节点密集环境下的定位精度。同时,该算法结合DV-Hop算法与两点定位法在稀疏环境下能计算出未知节点坐标的优点,提高了信标节点稀疏环境下的定位覆盖率。仿真分析表明:混合型算法有效地提高了信标节点密集环境下的定位精度和信标节点稀疏环境下的定位覆盖率。 展开更多

关键词 无线传感器网络 近似三角形内点测试 定位精度 定位覆盖率

在线阅读 下载PDF 职称材料

基于面积和判断APIT的无线传感器网络定位算法 被引量：2

13

作者 胡中栋 徐唱 《传感器与微系统》 CSCD 北大核心 2013年第8期125-127,130,共4页

提出了一种基于面积和判断近似三角形内点测试(S-APIT)的无线传感器网络定位算法,利用节点之间的面积和来判断节点的位置,通过实验仿真证明:在密度较小和分布不均的情况下,提高定位精度,减少误差。

关键词 近似三角形内点测试 节点定位 平均误差 面积和

在线阅读 下载PDF 职称材料

基于APIT技术的无线传感器网络目标定位算法 被引量：1

14

作者 李仁和 《传感器与微系统》 CSCD 北大核心 2010年第8期60-62,65,共4页

针对无线传感器网络的目标定位问题,提出了一种基于能量的目标定位算法。首先通过移动锚节点轨迹的采集,形成虚拟锚节点,利用三边定位确定未知节点的位置,增加锚节点的密度。采用近似三角形内点测试(APIT)算法对目标节点进行定位,并加... 针对无线传感器网络的目标定位问题,提出了一种基于能量的目标定位算法。首先通过移动锚节点轨迹的采集,形成虚拟锚节点,利用三边定位确定未知节点的位置,增加锚节点的密度。采用近似三角形内点测试(APIT)算法对目标节点进行定位,并加入了加权质心因子,用锚节点对目标节点的不同影响力来确定加权因子,以提高定位精度。仿真结果表明:该算法可以有效地提高无线传感器网络目标定位的精度。 展开更多

关键词 无线传感器网络 定位方法 加权因子 近似三角形内点测试

在线阅读 下载PDF 职称材料

无线传感器网络中APIT--VP三维定位算法 被引量：4

15

作者 陈月娥 余敏 《传感器与微系统》 CSCD 北大核心 2014年第5期148-150,153,共4页

在研究APIT—3D定位算法思想基础上,提出了一种改进的定位算法APIT—VP。新算法解决了APIT—3D算法在节点分布不均匀的情况下定位精度和定位覆盖率较低的问题;在一定程度上避免了PIT—3D测试中出现的OutToIn和InToOut误判错误;并且利用... 在研究APIT—3D定位算法思想基础上,提出了一种改进的定位算法APIT—VP。新算法解决了APIT—3D算法在节点分布不均匀的情况下定位精度和定位覆盖率较低的问题;在一定程度上避免了PIT—3D测试中出现的OutToIn和InToOut误判错误;并且利用基于中垂面分割法代替原先的网格扫描算法,降低定位运算复杂度,减少能耗。仿真实验结果表明:在无线传感器网络环境理想、300个节点随机部署在100 m×100 m×100 m的三维区域情况下,APIT—VP算法定位覆盖率可达90%,定位误差控制在25%左右,并且与APIT—3D算法相比有效降低了计算复杂度。 展开更多

关键词 无线传感器网络 三维定位 近似三角形内点测试垂面

在线阅读 下载PDF 职称材料

一种基于空间APIT的甲板移动目标定位算法

16

作者 黄龙水 程昌 王云 《中国舰船研究》 2013年第5期112-116,共5页

大型载机舰甲板上飞机和车辆的准确定位是实现甲板智能、高效转运的重要基础。然而,传统光学定位和声波定位在甲板面环境下对大型目标定位均存在一定的局限性。将无线传感器网络中先进的平面近似三角形内点(Approximate Point-In-Triang... 大型载机舰甲板上飞机和车辆的准确定位是实现甲板智能、高效转运的重要基础。然而,传统光学定位和声波定位在甲板面环境下对大型目标定位均存在一定的局限性。将无线传感器网络中先进的平面近似三角形内点(Approximate Point-In-Triangle,APIT)测试定位算法推广到三维空间,通过将伴随节点和主节点组成节点组来构造目标物的相对运动,并通过APIT测试、权重投票的方式筛选定位栅格,从而实现甲板上飞机的定位。仿真结果表明,理论上该方法的定位精度符合实际定位需要,算法有较高的可靠性和稳定性,具备应用的基本条件。 展开更多

关键词 多目标精确定位 近似三角形内点测试法 无线传感器网络

在线阅读 下载PDF 职称材料

一种混合无线传感器网络定位算法

17

作者 王亮 吴健学 《传感器与微系统》 CSCD 北大核心 2013年第10期102-105,共4页

针对无线传感器网络定位的要求,将传统的近似三角形内点测试(APIT)算法与几何质心算法结合,提出了一种全新的无线定位算法。先利用已知节点构成的内点三角形集合约束待定位节点,再通过约束三角形的接收信号强度指示(RSSI)权重几何质心... 针对无线传感器网络定位的要求,将传统的近似三角形内点测试(APIT)算法与几何质心算法结合,提出了一种全新的无线定位算法。先利用已知节点构成的内点三角形集合约束待定位节点,再通过约束三角形的接收信号强度指示(RSSI)权重几何质心估计待定位节点的位置,通过对多个约束三角形的质心坐标求平均定位未知节点。对于在约束三角形集合之外的少数待定位节点采用改进的DV-Hop算法求坐标,通过Matlab仿真证明:算法的精度相对于APIT算法得到了提高,具有一定的实用价值。 展开更多

关键词 无线传感器网络 定位算法 近似三角形内点测试 DV-HOP 几何质心算法 接收信号强度指示 MATLAB仿真

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

ATE电源监控单元中漏电检测传感设备的设计 被引量：2

19

作者 邢迎春 《现代电子技术》 北大核心 2016年第12期149-153,158,共6页

ATE电源监控单元容易出现漏电故障,如果不及时排除漏电故障,将导致电源监控设备的绝缘击穿等问题。设计并实现了一种ATE电源监控单元中的漏电检测传感设备,该设备由微处理器、无线通信模块、信号采集和处理模块等模块组成。微处理器由AT... ATE电源监控单元容易出现漏电故障,如果不及时排除漏电故障,将导致电源监控设备的绝缘击穿等问题。设计并实现了一种ATE电源监控单元中的漏电检测传感设备,该设备由微处理器、无线通信模块、信号采集和处理模块等模块组成。微处理器由ATmega128L处理器和CC2420无线通信模块等构成,可采集电源监控单元的漏电故障信息、检测传感节点的位置信息,并将信息反馈到用户终端进行管理。采用近似三角形内点测试法完成ATE电源监控单位的漏电点定位。实验结果表明,所设计设备漏电检测性能高,可满足电源保护的需求。 展开更多

关键词 ATE电源监控单元 漏电检测 传感设备 近似三角形内点测试

在线阅读 下载PDF 职称材料