期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
13
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
无线传感器网络中四面体三维质心定位算法
被引量:
12
1
作者
王长征
汤文亮
徐燕
《传感器与微系统》
CSCD
北大核心
2012年第8期141-143,146,共4页
在研究普通三维质心定位算法和APIT-3D定位算法的基础上,提出了一种新无线传感器网络定位算法,即四面体三维质心定位算法。为降低计算复杂度,该算法用三维质心迭代算法代替了APIT-3D定位算法中的网格扫描算法,并在节点分布不均匀和低连...
在研究普通三维质心定位算法和APIT-3D定位算法的基础上,提出了一种新无线传感器网络定位算法,即四面体三维质心定位算法。为降低计算复杂度,该算法用三维质心迭代算法代替了APIT-3D定位算法中的网格扫描算法,并在节点分布不均匀和低连通度的情况下,使用RSSI均值加权质心定位算法以提高节点覆盖率。仿真实验表明:该算法在无线传感器网络连通度低或节点分布不均匀时能获得较好的定位精度和定位覆盖率,并且与APIT-3D定位算法相比有效降低了计算复杂度。
展开更多
关键词
无线传感器网络
三维节
点
定位
加权
质心
算法
APIT-3D
定位
算法
四面体
三维
质心
下载PDF
职称材料
四面体网格中用于点定位的改进直线游走算法
2
作者
李姣
黄芬
+1 位作者
呙蓉
应金勇
《数学理论与应用》
2020年第3期54-64,共11页
直线游走算法是用于有界区域上的不规则大规模网格上确定点定位的一种常用方法.该方法可用于计算几何和其他许多领域,包括用有限元方法求解偏微分方程.然而,直线游走算法不适用于一些退化的情形,如交点和顶点重合.在本文中,作为一种改进...
直线游走算法是用于有界区域上的不规则大规模网格上确定点定位的一种常用方法.该方法可用于计算几何和其他许多领域,包括用有限元方法求解偏微分方程.然而,直线游走算法不适用于一些退化的情形,如交点和顶点重合.在本文中,作为一种改进,我们提出了一种新的直线游走算法使它对四面体网格碰到退化情形时也能适用,并通过数值实验进行充分验证.
展开更多
关键词
直线游走
算法
四面体
网格
退化情形
点
定位
下载PDF
职称材料
无线传感器网络近似三角形内点测试定位算法改进
被引量:
3
3
作者
曹磊
徐晨
《电子技术应用》
北大核心
2007年第11期80-82,共3页
作为重要的共性支撑技术之一,无线传感器网络的定位问题极具研究价值。分析了近似三角形内点测试算法,对该算法进行了改进。仿真分析表明:较之原算法,改进算法降低了错判发生的概率。
关键词
无线传感器网络
定位
近似
三角形
内点
测试
算法
下载PDF
职称材料
一种有效提高节点定位精度的改进DV-Hop算法
被引量:
12
4
作者
刘少强
庞新苗
+1 位作者
樊晓平
钟智
《传感技术学报》
CAS
CSCD
北大核心
2010年第8期1179-1183,共5页
免测距的DV-Hop算法的硬件开销小,但定位精度不高。为改进DV-Hop算法,分析和强调了三点近似共线问题对免测距定位的影响,给出了允许最大跳距误差率和最大跳数下检查锚节点组合有效性的三点近似共线准则。基于该准则和按未知节点与锚节...
免测距的DV-Hop算法的硬件开销小,但定位精度不高。为改进DV-Hop算法,分析和强调了三点近似共线问题对免测距定位的影响,给出了允许最大跳距误差率和最大跳数下检查锚节点组合有效性的三点近似共线准则。基于该准则和按未知节点与锚节点间的跳数对平均跳距进行加权计算的估计方法,提出了当未知节点得到的有效锚节点数达到给定阈值才定位并扩充为新锚节点的改进算法。仿真结果与分析表明,新算法能有效改善节点定位性能。
展开更多
关键词
无线传感器网络
DV-HOP
定位
算法
三
点
近似
共线
加权平均跳距
锚节
点
扩充
下载PDF
职称材料
一种基于信标节点筛选的无线传感器网络定位算法
被引量:
4
5
作者
刘林峰
刘倩倩
王汝传
《南京邮电大学学报(自然科学版)》
北大核心
2012年第5期135-139,共5页
对无线传感器网络定位算法进行了探讨,分析和研究了经典的定位算法,提出了一种基于信标节点筛选的定位算法LASBN,该算法筛选出合适的信标节点,并根据未知节点从信标节点所接收到的RSSI值设置权重,最后利用加权质心法进行未知节点的定位...
对无线传感器网络定位算法进行了探讨,分析和研究了经典的定位算法,提出了一种基于信标节点筛选的定位算法LASBN,该算法筛选出合适的信标节点,并根据未知节点从信标节点所接收到的RSSI值设置权重,最后利用加权质心法进行未知节点的定位。理论分析和实验表明,该算法具有多项式复杂度,能有效地缩小估测误差和提高定位精度。
展开更多
关键词
无线传感器网络
定位
算法
信标节
点
筛选
三角形
内点
测试法
加权
质心
法
下载PDF
职称材料
基于网格分布的三角形内点测试定位算法
被引量:
6
6
作者
裴庆祺
赵军
《计算机工程与设计》
CSCD
北大核心
2008年第18期4658-4661,共4页
无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而节点自身定位是大多数应用的基础。结合近似三角形内点测试算法APIT和网格的思想,提出一种基于网格分布的三角形内点测试定...
无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而节点自身定位是大多数应用的基础。结合近似三角形内点测试算法APIT和网格的思想,提出一种基于网格分布的三角形内点测试定位算法。仿真结果表明,相比于APIT,该算法具有更高的定位精度和节点定位覆盖度。
展开更多
关键词
无线传感器网络
自身
定位
近似
三角形
内点
测试
算法
基于网格分布的三角形
内点
测试
算法
节
点
部署
下载PDF
职称材料
基于改进APIT算法的无线传感器网络节点定位
被引量:
10
7
作者
戴天虹
李昊
《传感器与微系统》
CSCD
2016年第1期135-138,共4页
定位技术是无线传感器网络中一个比较重要的技术。近似三角形内点测试(APIT)算法是一种比较常用的算法,为了提高无线传感器网络(WSNs)定位精度,在APIT算法的基础上进行改进,将三角形进行中垂线分割成4个或者6个小区间,通过对各个节点接...
定位技术是无线传感器网络中一个比较重要的技术。近似三角形内点测试(APIT)算法是一种比较常用的算法,为了提高无线传感器网络(WSNs)定位精度,在APIT算法的基础上进行改进,将三角形进行中垂线分割成4个或者6个小区间,通过对各个节点接收到目标节点信号强度进行比较,判断目标节点位于哪一个小区域内。通过仿真可以得到,改进的APIT算法精度上有了很大的提高。
展开更多
关键词
无线传感器网络
近似
三角形
内点
测试
算法
节
点
定位
中垂线分割
下载PDF
职称材料
基于RSSI的三角形质心定位算法的优化策略
被引量:
7
8
作者
郭瑞
马寅飞
《微电子学与计算机》
CSCD
北大核心
2014年第3期111-114,共4页
为了解决基于RSSI(接收信号强度)的三角形质心定位算法在减小定位误差上效率较低、定位稳定性不高的问题,提出了一种改进的定位算法.仿真结果表明:改进的三角形质心定位算法在减小定位误差上具有更高的效率和性能,同时也保证了定位的稳...
为了解决基于RSSI(接收信号强度)的三角形质心定位算法在减小定位误差上效率较低、定位稳定性不高的问题,提出了一种改进的定位算法.仿真结果表明:改进的三角形质心定位算法在减小定位误差上具有更高的效率和性能,同时也保证了定位的稳定性.
展开更多
关键词
无线传感器网络
RSSI三角形
质心
定位
近似
三角形
内点
测试法
下载PDF
职称材料
一种改进的启发式球面点定位算法
被引量:
1
9
作者
吴勇
何援军
刘胡瑶
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2005年第S1期118-123,共6页
将仅适用于平面网格的基于质心坐标的搜索策略进行推广和拓展,提出一种适用于球面网格的改进启发式算法,并详细讨论了不同质心坐标值情况下的下一搜索三角形的选择方法.为进一步提高算法效率,在进行启发式搜索之前通过执行若干顶点比较...
将仅适用于平面网格的基于质心坐标的搜索策略进行推广和拓展,提出一种适用于球面网格的改进启发式算法,并详细讨论了不同质心坐标值情况下的下一搜索三角形的选择方法.为进一步提高算法效率,在进行启发式搜索之前通过执行若干顶点比较操作来选择一个较优的初始搜索三角形,同时引进一个近似度阈值来调整初始三角形确定时间与后续目标三角形搜索时间之间的平衡关系.分析表明,改进启发式算法的时间复杂度仅为O(n1/2f)(nf为网格包含的三角形数目).
展开更多
关键词
球面网格
点
定位
启发式
算法
质心
坐标
下载PDF
职称材料
基于APIT和粒子滤波的无线移动节点定位算法研究
被引量:
3
10
作者
王嘉
付敬奇
《传感器与微系统》
CSCD
北大核心
2011年第9期72-75,共4页
传统的近似三角形内点测试(APIT),即近似三角形内点测试定位算法,广泛应用于静态节点定位。结合粒子滤波提出改进算法,将APIT算法推广到节点动态定位。算法根据节点的移动性和APIT多边重合区域确定采样区域,通过目标节点的接收信号强度...
传统的近似三角形内点测试(APIT),即近似三角形内点测试定位算法,广泛应用于静态节点定位。结合粒子滤波提出改进算法,将APIT算法推广到节点动态定位。算法根据节点的移动性和APIT多边重合区域确定采样区域,通过目标节点的接收信号强度指示(RSSI)序列值过滤样本,使样本值的数学期望收敛于目标节点。仿真表明:该算法有效缩小采样区域,降低了定位能耗,与MCL,MCB算法相比,更精确地实现了动态定位。
展开更多
关键词
无线传感器网络
定位
算法
近似
三角形
内点
测试
接收信号强度指示
蒙特-卡罗
粒子滤波
下载PDF
职称材料
改进的无线传感器网络质心定位算法
11
作者
胡必玲
仝钰
郭玉堂
《兰州文理学院学报(自然科学版)》
2022年第2期46-51,共6页
质心定位算法在定位过程中由于锚节点密度分布不均会造成较大的定位误差,现有研究很少考虑未知节点周围锚节点的个数小于3个以及未知节点是否位于由锚节点组成的多边形范围内的情况.针对上述问题提出一种改进的质心定位算法.算法考虑了...
质心定位算法在定位过程中由于锚节点密度分布不均会造成较大的定位误差,现有研究很少考虑未知节点周围锚节点的个数小于3个以及未知节点是否位于由锚节点组成的多边形范围内的情况.针对上述问题提出一种改进的质心定位算法.算法考虑了未知节点周围锚节点的个数以及未知节点是否位于锚节点组合所形成的三角形范围之内,对于单个三角形质心的计算采用了基于RSSI的加权平均;对于未知节点的估计位置采取了所有质心的平均,并在未知节点周围锚节点个数较少和未知节点不处于任一锚节点所组成三角形范围内时,引入其周围已经定位的未知节点加入计算.采用matlabR2014b将改进的质心定位算法和传统质心定位算法、RSSI加权质心定位算法、增强质心定位算法进行对比仿真,实验结果表明:与现有算法相比,改进的质心定位算法其定位误差明显降低.
展开更多
关键词
无线传感器网络
定位
算法
三角形
内点
测试
加权
质心
RIM模型
下载PDF
职称材料
无线传感器网络中APIT—HR定位算法
12
作者
周礼争
张乙竹
+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
职称材料
一种混合无线传感器网络定位算法
13
作者
王亮
吴健学
《传感器与微系统》
CSCD
北大核心
2013年第10期102-105,共4页
针对无线传感器网络定位的要求,将传统的近似三角形内点测试(APIT)算法与几何质心算法结合,提出了一种全新的无线定位算法。先利用已知节点构成的内点三角形集合约束待定位节点,再通过约束三角形的接收信号强度指示(RSSI)权重几何质心...
针对无线传感器网络定位的要求,将传统的近似三角形内点测试(APIT)算法与几何质心算法结合,提出了一种全新的无线定位算法。先利用已知节点构成的内点三角形集合约束待定位节点,再通过约束三角形的接收信号强度指示(RSSI)权重几何质心估计待定位节点的位置,通过对多个约束三角形的质心坐标求平均定位未知节点。对于在约束三角形集合之外的少数待定位节点采用改进的DV-Hop算法求坐标,通过Matlab仿真证明:算法的精度相对于APIT算法得到了提高,具有一定的实用价值。
展开更多
关键词
无线传感器网络
定位
算法
近似
三角形
内点
测试
DV-HOP
几何
质心
算法
接收信号强度指示
MATLAB仿真
下载PDF
职称材料
题名
无线传感器网络中四面体三维质心定位算法
被引量:
12
1
作者
王长征
汤文亮
徐燕
机构
华东交通大学软件学院
出处
《传感器与微系统》
CSCD
北大核心
2012年第8期141-143,146,共4页
基金
国家自然科学基金资助项目(61162001)
江西省科技支撑计划资助项目(2010BGA02200)
文摘
在研究普通三维质心定位算法和APIT-3D定位算法的基础上,提出了一种新无线传感器网络定位算法,即四面体三维质心定位算法。为降低计算复杂度,该算法用三维质心迭代算法代替了APIT-3D定位算法中的网格扫描算法,并在节点分布不均匀和低连通度的情况下,使用RSSI均值加权质心定位算法以提高节点覆盖率。仿真实验表明:该算法在无线传感器网络连通度低或节点分布不均匀时能获得较好的定位精度和定位覆盖率,并且与APIT-3D定位算法相比有效降低了计算复杂度。
关键词
无线传感器网络
三维节
点
定位
加权
质心
算法
APIT-3D
定位
算法
四面体
三维
质心
Keywords
wireless sensor networks (WSNs)
3D node localization
weighted centroid algorithm
APIT-3Dlocalization algorithm
3D centroid in-tetrahedron
分类号
TP393.3 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
四面体网格中用于点定位的改进直线游走算法
2
作者
李姣
黄芬
呙蓉
应金勇
机构
长沙理工大学数学与统计学院
中南大学数学与统计学院
出处
《数学理论与应用》
2020年第3期54-64,共11页
基金
the National Natural Science Foundation of China(Grant No.11701576 and 11501053)
the Natural Science Foundation of Hunan Province(Grant No.2019JJ50786)
Changsha University of Science and Technology(Grant No.JG2019YB16)
文摘
直线游走算法是用于有界区域上的不规则大规模网格上确定点定位的一种常用方法.该方法可用于计算几何和其他许多领域,包括用有限元方法求解偏微分方程.然而,直线游走算法不适用于一些退化的情形,如交点和顶点重合.在本文中,作为一种改进,我们提出了一种新的直线游走算法使它对四面体网格碰到退化情形时也能适用,并通过数值实验进行充分验证.
关键词
直线游走
算法
四面体
网格
退化情形
点
定位
Keywords
Straight walk algorithm
Tetrahedral mesh
Degenerate case
Point location
分类号
O241.82 [理学—计算数学]
下载PDF
职称材料
题名
无线传感器网络近似三角形内点测试定位算法改进
被引量:
3
3
作者
曹磊
徐晨
机构
南通大学电子信息学院
出处
《电子技术应用》
北大核心
2007年第11期80-82,共3页
基金
江苏省高校自然科学基金(05KJB510101
06KJD510156)
文摘
作为重要的共性支撑技术之一,无线传感器网络的定位问题极具研究价值。分析了近似三角形内点测试算法,对该算法进行了改进。仿真分析表明:较之原算法,改进算法降低了错判发生的概率。
关键词
无线传感器网络
定位
近似
三角形
内点
测试
算法
Keywords
wireless sensor network
localization
approximate point-in-triangulation test (APIT)
分类号
TP212 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
一种有效提高节点定位精度的改进DV-Hop算法
被引量:
12
4
作者
刘少强
庞新苗
樊晓平
钟智
机构
中南大学信息科学与工程学院
出处
《传感技术学报》
CAS
CSCD
北大核心
2010年第8期1179-1183,共5页
基金
国家自然科学基金资助项目:基于车载无线传感器网络的列车运行安全信息监测关键技术研究(60776834)
具有能量采集感知的无线传感器网络分簇路由协议研究(60870010)
文摘
免测距的DV-Hop算法的硬件开销小,但定位精度不高。为改进DV-Hop算法,分析和强调了三点近似共线问题对免测距定位的影响,给出了允许最大跳距误差率和最大跳数下检查锚节点组合有效性的三点近似共线准则。基于该准则和按未知节点与锚节点间的跳数对平均跳距进行加权计算的估计方法,提出了当未知节点得到的有效锚节点数达到给定阈值才定位并扩充为新锚节点的改进算法。仿真结果与分析表明,新算法能有效改善节点定位性能。
关键词
无线传感器网络
DV-HOP
定位
算法
三
点
近似
共线
加权平均跳距
锚节
点
扩充
Keywords
wireless sensor network
DV-Hop localization algorithm
three approximate collinear points
weighted average one-hop distance
anchors expansion
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种基于信标节点筛选的无线传感器网络定位算法
被引量:
4
5
作者
刘林峰
刘倩倩
王汝传
机构
南京邮电大学计算机学院
南京邮电大学江苏省无线传感网高技术研究重点实验室
出处
《南京邮电大学学报(自然科学版)》
北大核心
2012年第5期135-139,共5页
基金
国家自然科学基金(60903181
60973139
+5 种基金
61003236)
东南大学计算机网络和信息集成教育部重点实验室开放研究基金(K93-9-2010-12)
中国博士后科学基金(20100481168)
江苏省自然科学基金(SBK201220192)
江苏省高校自然科学基金(12KJB520011)
南京邮电大学引进人才科研启动基金(NY208073)资助项目
文摘
对无线传感器网络定位算法进行了探讨,分析和研究了经典的定位算法,提出了一种基于信标节点筛选的定位算法LASBN,该算法筛选出合适的信标节点,并根据未知节点从信标节点所接收到的RSSI值设置权重,最后利用加权质心法进行未知节点的定位。理论分析和实验表明,该算法具有多项式复杂度,能有效地缩小估测误差和提高定位精度。
关键词
无线传感器网络
定位
算法
信标节
点
筛选
三角形
内点
测试法
加权
质心
法
Keywords
wireless sensor networks
location algorithm
filter of beacon nodes
triangular interior point method
weighted centroid method
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于网格分布的三角形内点测试定位算法
被引量:
6
6
作者
裴庆祺
赵军
机构
西安电子科技大学计算机网络与信息安全教育部重点实验室
出处
《计算机工程与设计》
CSCD
北大核心
2008年第18期4658-4661,共4页
基金
陕西省自然科学基础研究计划基金项目(2005F28)
西安市科技攻关计划基金项目(GG06017)
文摘
无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而节点自身定位是大多数应用的基础。结合近似三角形内点测试算法APIT和网格的思想,提出一种基于网格分布的三角形内点测试定位算法。仿真结果表明,相比于APIT,该算法具有更高的定位精度和节点定位覆盖度。
关键词
无线传感器网络
自身
定位
近似
三角形
内点
测试
算法
基于网格分布的三角形
内点
测试
算法
节
点
部署
Keywords
wireless sensornetwork
self-localization
APIT
GPBPIT
node deployment
分类号
TP212.9 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
基于改进APIT算法的无线传感器网络节点定位
被引量:
10
7
作者
戴天虹
李昊
机构
东北林业大学机电工程学院
出处
《传感器与微系统》
CSCD
2016年第1期135-138,共4页
基金
哈尔滨市科技创新人才(优秀学科带头人计划类)基金资助项目(2014RFXXJ086)
文摘
定位技术是无线传感器网络中一个比较重要的技术。近似三角形内点测试(APIT)算法是一种比较常用的算法,为了提高无线传感器网络(WSNs)定位精度,在APIT算法的基础上进行改进,将三角形进行中垂线分割成4个或者6个小区间,通过对各个节点接收到目标节点信号强度进行比较,判断目标节点位于哪一个小区域内。通过仿真可以得到,改进的APIT算法精度上有了很大的提高。
关键词
无线传感器网络
近似
三角形
内点
测试
算法
节
点
定位
中垂线分割
Keywords
wireless sensor networks ( WSNs )
approximate point-in-triangulation (APIT) test algorithm
nodelocalization
midperpendicular segmentation
分类号
TN926 [电子电信—通信与信息系统]
下载PDF
职称材料
题名
基于RSSI的三角形质心定位算法的优化策略
被引量:
7
8
作者
郭瑞
马寅飞
机构
辽宁工程技术大学电气与控制工程学院
出处
《微电子学与计算机》
CSCD
北大核心
2014年第3期111-114,共4页
基金
国家自然科学基金项目(51274118)
文摘
为了解决基于RSSI(接收信号强度)的三角形质心定位算法在减小定位误差上效率较低、定位稳定性不高的问题,提出了一种改进的定位算法.仿真结果表明:改进的三角形质心定位算法在减小定位误差上具有更高的效率和性能,同时也保证了定位的稳定性.
关键词
无线传感器网络
RSSI三角形
质心
定位
近似
三角形
内点
测试法
Keywords
wireless sensor network (WSN)
RSSI
triangle centroid localization
approximate point-in-triangulation text
分类号
TP3 [自动化与计算机技术—计算机科学与技术]
下载PDF
职称材料
题名
一种改进的启发式球面点定位算法
被引量:
1
9
作者
吴勇
何援军
刘胡瑶
机构
上海交通大学计算机科学与工程系
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2005年第S1期118-123,共6页
基金
国家高技术研究发展计划(863)项目(2003AA411310)
文摘
将仅适用于平面网格的基于质心坐标的搜索策略进行推广和拓展,提出一种适用于球面网格的改进启发式算法,并详细讨论了不同质心坐标值情况下的下一搜索三角形的选择方法.为进一步提高算法效率,在进行启发式搜索之前通过执行若干顶点比较操作来选择一个较优的初始搜索三角形,同时引进一个近似度阈值来调整初始三角形确定时间与后续目标三角形搜索时间之间的平衡关系.分析表明,改进启发式算法的时间复杂度仅为O(n1/2f)(nf为网格包含的三角形数目).
关键词
球面网格
点
定位
启发式
算法
质心
坐标
Keywords
spherical mesh
point location
heuristic algorithm
barycentric coordinates
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于APIT和粒子滤波的无线移动节点定位算法研究
被引量:
3
10
作者
王嘉
付敬奇
机构
上海大学机电工程与自动化学院
出处
《传感器与微系统》
CSCD
北大核心
2011年第9期72-75,共4页
基金
国家"863"计划资助项目(2007AA04Z174)
文摘
传统的近似三角形内点测试(APIT),即近似三角形内点测试定位算法,广泛应用于静态节点定位。结合粒子滤波提出改进算法,将APIT算法推广到节点动态定位。算法根据节点的移动性和APIT多边重合区域确定采样区域,通过目标节点的接收信号强度指示(RSSI)序列值过滤样本,使样本值的数学期望收敛于目标节点。仿真表明:该算法有效缩小采样区域,降低了定位能耗,与MCL,MCB算法相比,更精确地实现了动态定位。
关键词
无线传感器网络
定位
算法
近似
三角形
内点
测试
接收信号强度指示
蒙特-卡罗
粒子滤波
Keywords
wireless sensor networks (WSNs)
localization algorithm
approximate point-in-triangulation (APIT)
RSSI
Monte-Carlo
particle filter
分类号
TP242.6 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
改进的无线传感器网络质心定位算法
11
作者
胡必玲
仝钰
郭玉堂
机构
合肥师范学院计算机学院
出处
《兰州文理学院学报(自然科学版)》
2022年第2期46-51,共6页
基金
安徽省高校省级自然科学研究重点项目(KJ2017A927)
安徽省高校省级自然科学研究项目(KJ2020A0090)。
文摘
质心定位算法在定位过程中由于锚节点密度分布不均会造成较大的定位误差,现有研究很少考虑未知节点周围锚节点的个数小于3个以及未知节点是否位于由锚节点组成的多边形范围内的情况.针对上述问题提出一种改进的质心定位算法.算法考虑了未知节点周围锚节点的个数以及未知节点是否位于锚节点组合所形成的三角形范围之内,对于单个三角形质心的计算采用了基于RSSI的加权平均;对于未知节点的估计位置采取了所有质心的平均,并在未知节点周围锚节点个数较少和未知节点不处于任一锚节点所组成三角形范围内时,引入其周围已经定位的未知节点加入计算.采用matlabR2014b将改进的质心定位算法和传统质心定位算法、RSSI加权质心定位算法、增强质心定位算法进行对比仿真,实验结果表明:与现有算法相比,改进的质心定位算法其定位误差明显降低.
关键词
无线传感器网络
定位
算法
三角形
内点
测试
加权
质心
RIM模型
Keywords
wireless sensor network
location algorithm
triangle interior point test
weighted centroid
RIM model
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
无线传感器网络中APIT—HR定位算法
12
作者
周礼争
张乙竹
唐瑞
余敏
机构
江西师范大学计算机信息工程学院
江西师范大学软件学院
出处
《传感器与微系统》
CSCD
2015年第9期117-120,共4页
基金
国家自然科学基金资助项目(41374039)
国际科技合作专项项目(35-14)
文摘
针对无线传感器网络(WSNs)中近似四面体内点(APIT)质心定位算法计算复杂度高、定位精度差的问题,提出一种基于RSSI值折半的APIT(APIT—HR)质心定位算法。该算法以未知节点与三角形中的两个锚节点同时感知第三个锚节点的RSSI值进行比较并确定未知节点的存在区域,再以该区域质心作为定位结果。以面积规则和圆交域质心法改善APIT算法中存在的一些缺陷。仿真实验表明:相对于原始的APIT质心定位算法,APIT—HR算法降低了计算复杂度,提高了定位覆盖率和定位精度,定位误差缩小了22.8%。
关键词
无线传感器网络
近似四面体内点质心定位算法
RSSI值折半
面积规则
圆交域
质心
法
Keywords
wireless sensor networks(WSNs)
APIT centroid positioning algorithm
half of RSSI value
area rule
circle cross-domain centroid algorithm
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种混合无线传感器网络定位算法
13
作者
王亮
吴健学
机构
武汉邮电信息科学研究院烽火学院实验中心
出处
《传感器与微系统》
CSCD
北大核心
2013年第10期102-105,共4页
文摘
针对无线传感器网络定位的要求,将传统的近似三角形内点测试(APIT)算法与几何质心算法结合,提出了一种全新的无线定位算法。先利用已知节点构成的内点三角形集合约束待定位节点,再通过约束三角形的接收信号强度指示(RSSI)权重几何质心估计待定位节点的位置,通过对多个约束三角形的质心坐标求平均定位未知节点。对于在约束三角形集合之外的少数待定位节点采用改进的DV-Hop算法求坐标,通过Matlab仿真证明:算法的精度相对于APIT算法得到了提高,具有一定的实用价值。
关键词
无线传感器网络
定位
算法
近似
三角形
内点
测试
DV-HOP
几何
质心
算法
接收信号强度指示
MATLAB仿真
Keywords
wireless sensor networks ( WSNs )
localization algorithm
APIT
DV-Hop
geometric centroid algorithm
RSSI
Matlab simulation
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
无线传感器网络中四面体三维质心定位算法
王长征
汤文亮
徐燕
《传感器与微系统》
CSCD
北大核心
2012
12
下载PDF
职称材料
2
四面体网格中用于点定位的改进直线游走算法
李姣
黄芬
呙蓉
应金勇
《数学理论与应用》
2020
0
下载PDF
职称材料
3
无线传感器网络近似三角形内点测试定位算法改进
曹磊
徐晨
《电子技术应用》
北大核心
2007
3
下载PDF
职称材料
4
一种有效提高节点定位精度的改进DV-Hop算法
刘少强
庞新苗
樊晓平
钟智
《传感技术学报》
CAS
CSCD
北大核心
2010
12
下载PDF
职称材料
5
一种基于信标节点筛选的无线传感器网络定位算法
刘林峰
刘倩倩
王汝传
《南京邮电大学学报(自然科学版)》
北大核心
2012
4
下载PDF
职称材料
6
基于网格分布的三角形内点测试定位算法
裴庆祺
赵军
《计算机工程与设计》
CSCD
北大核心
2008
6
下载PDF
职称材料
7
基于改进APIT算法的无线传感器网络节点定位
戴天虹
李昊
《传感器与微系统》
CSCD
2016
10
下载PDF
职称材料
8
基于RSSI的三角形质心定位算法的优化策略
郭瑞
马寅飞
《微电子学与计算机》
CSCD
北大核心
2014
7
下载PDF
职称材料
9
一种改进的启发式球面点定位算法
吴勇
何援军
刘胡瑶
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2005
1
下载PDF
职称材料
10
基于APIT和粒子滤波的无线移动节点定位算法研究
王嘉
付敬奇
《传感器与微系统》
CSCD
北大核心
2011
3
下载PDF
职称材料
11
改进的无线传感器网络质心定位算法
胡必玲
仝钰
郭玉堂
《兰州文理学院学报(自然科学版)》
2022
0
下载PDF
职称材料
12
无线传感器网络中APIT—HR定位算法
周礼争
张乙竹
唐瑞
余敏
《传感器与微系统》
CSCD
2015
0
下载PDF
职称材料
13
一种混合无线传感器网络定位算法
王亮
吴健学
《传感器与微系统》
CSCD
北大核心
2013
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部