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

1

作者 孟祥萍 付志学 纪秀 《电子设计工程》 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算法在不同传播模型中定位性能分析

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

作者 冯秀芳 曹美丽 孙超 《微电子学与计算机》 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和TSE算法的混合定位方法 被引量：2

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

作者 徐磊磊 徐保国 《江南大学学报（自然科学版）》 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 职称材料

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

8

作者 王靓 范德辉 《煤炭技术》 CAS 北大核心 2010年第9期184-185,189,共3页

在无线传感器网络(Wireless Sensor Network,简称WSN)中准确而开销小的传感器定位至关重要。本文提出了一种把第一次能进行定位的未知节点转换为锚节点,然后参与下一次节点定位的改进方法,并且给出了一种两点定位和提高定位精度的方法。

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

在线阅读 下载PDF 职称材料

基于迭代分割的无线传感器网络定位算法 被引量：1

9

作者 张婧 国晶 《长春理工大学学报（自然科学版）》 2019年第5期116-121,共6页

定位精度对于提高应用的服务能力至关重要。为了提高无线传感器网络中未知节点的定位精度,提出了基于迭代分割的无线传感器定位算法。针对APIT算法进行三角形判定时产生的误判问题,引入同向法以及三角形角度之间的关系来判定节点隶属关... 定位精度对于提高应用的服务能力至关重要。为了提高无线传感器网络中未知节点的定位精度,提出了基于迭代分割的无线传感器定位算法。针对APIT算法进行三角形判定时产生的误判问题,引入同向法以及三角形角度之间的关系来判定节点隶属关系,然后再利用迭代的思想对未知节点的定位区域进行分割,来得到更精确的节点位置信息。通过实验对比分析,基于迭代分割的无线传感器网络定位算法的定位精度较原始的APIT算法的定位精度提高约24.6%。 展开更多

关键词 无线传感器网络 apit算法 定位精度 同向法 迭代

在线阅读 下载PDF 职称材料

煤矿环境下无线传感器定位技术的算法研究 被引量：1

10

作者 何维斌 《山西焦煤科技》 2011年第B07期47-50,共4页

根据无线传感器网络定位技术的研究,不同的网络环境必须采用适合的定位技术才能达到较好的定位效果。本文通过设置两种不同的煤矿环境(即煤矿通道环境和煤矿井下环境),从不同方面对四种基于非测距算法的定位性能进行仿真分析,得出了重... 根据无线传感器网络定位技术的研究,不同的网络环境必须采用适合的定位技术才能达到较好的定位效果。本文通过设置两种不同的煤矿环境(即煤矿通道环境和煤矿井下环境),从不同方面对四种基于非测距算法的定位性能进行仿真分析,得出了重要结论:质心算法最适合应用于狭长的通道仿真环境,而DV-Hop最适于未知节点密度高,信标节点少的井下密集型环境。 展开更多

关键词 无线传感器网络 节点定位 apit算法 质心(Centroid) DV-HOP算法 非测距算法

在线阅读 下载PDF 职称材料

使用分簇方式实现对无线传感器网络DV-Hop定位算法的改进

11

作者 童轩 程浩旻 《中国高新技术企业》 2015年第28期39-40,共2页

许多无线传感器网络定位算法已经被提出来提供每个节点的位置信息,可将这些定位算法分为两类:基于距离的和距离无关的。基于距离的定位算法使用点到点的绝对距离估计值或角度估计值来计算位置,而距离无关的定位算法只利用网络连通度等... 许多无线传感器网络定位算法已经被提出来提供每个节点的位置信息,可将这些定位算法分为两类:基于距离的和距离无关的。基于距离的定位算法使用点到点的绝对距离估计值或角度估计值来计算位置,而距离无关的定位算法只利用网络连通度等来得到近似的位置信息。文章研究了距离无关的无线传感器网络定位算法。 展开更多

关键词 无线传感器 网络定位算法 分簇方式 DV-HOP算法 质心算法 apit算法

在线阅读 下载PDF 职称材料