期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
无线传感器网络中四面体三维质心定位算法 被引量:12
1
作者 王长征 汤文亮 徐燕 《传感器与微系统》 CSCD 北大核心 2012年第8期141-143,146,共4页
在研究普通三维质心定位算法和APIT-3D定位算法的基础上,提出了一种新无线传感器网络定位算法,即四面体三维质心定位算法。为降低计算复杂度,该算法用三维质心迭代算法代替了APIT-3D定位算法中的网格扫描算法,并在节点分布不均匀和低连... 在研究普通三维质心定位算法和APIT-3D定位算法的基础上,提出了一种新无线传感器网络定位算法,即四面体三维质心定位算法。为降低计算复杂度,该算法用三维质心迭代算法代替了APIT-3D定位算法中的网格扫描算法,并在节点分布不均匀和低连通度的情况下,使用RSSI均值加权质心定位算法以提高节点覆盖率。仿真实验表明:该算法在无线传感器网络连通度低或节点分布不均匀时能获得较好的定位精度和定位覆盖率,并且与APIT-3D定位算法相比有效降低了计算复杂度。 展开更多
关键词 无线传感器网络 三维节定位 加权质心算法 APIT-3D定位算法 四面体三维质心
在线阅读 下载PDF
一种有效提高节点定位精度的改进DV-Hop算法 被引量:12
2
作者 刘少强 庞新苗 +1 位作者 樊晓平 钟智 《传感技术学报》 CAS CSCD 北大核心 2010年第8期1179-1183,共5页
免测距的DV-Hop算法的硬件开销小,但定位精度不高。为改进DV-Hop算法,分析和强调了三点近似共线问题对免测距定位的影响,给出了允许最大跳距误差率和最大跳数下检查锚节点组合有效性的三点近似共线准则。基于该准则和按未知节点与锚节... 免测距的DV-Hop算法的硬件开销小,但定位精度不高。为改进DV-Hop算法,分析和强调了三点近似共线问题对免测距定位的影响,给出了允许最大跳距误差率和最大跳数下检查锚节点组合有效性的三点近似共线准则。基于该准则和按未知节点与锚节点间的跳数对平均跳距进行加权计算的估计方法,提出了当未知节点得到的有效锚节点数达到给定阈值才定位并扩充为新锚节点的改进算法。仿真结果与分析表明,新算法能有效改善节点定位性能。 展开更多
关键词 无线传感器网络 DV-HOP定位算法 近似共线 加权平均跳距 锚节扩充
在线阅读 下载PDF
一种基于信标节点筛选的无线传感器网络定位算法 被引量:4
3
作者 刘林峰 刘倩倩 王汝传 《南京邮电大学学报(自然科学版)》 北大核心 2012年第5期135-139,共5页
对无线传感器网络定位算法进行了探讨,分析和研究了经典的定位算法,提出了一种基于信标节点筛选的定位算法LASBN,该算法筛选出合适的信标节点,并根据未知节点从信标节点所接收到的RSSI值设置权重,最后利用加权质心法进行未知节点的定位... 对无线传感器网络定位算法进行了探讨,分析和研究了经典的定位算法,提出了一种基于信标节点筛选的定位算法LASBN,该算法筛选出合适的信标节点,并根据未知节点从信标节点所接收到的RSSI值设置权重,最后利用加权质心法进行未知节点的定位。理论分析和实验表明,该算法具有多项式复杂度,能有效地缩小估测误差和提高定位精度。 展开更多
关键词 无线传感器网络 定位算法 信标节筛选 三角形内点测试法 加权质心
在线阅读 下载PDF
基于网格分布的三角形内点测试定位算法 被引量:6
4
作者 裴庆祺 赵军 《计算机工程与设计》 CSCD 北大核心 2008年第18期4658-4661,共4页
无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而节点自身定位是大多数应用的基础。结合近似三角形内点测试算法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
一种改进的启发式球面点定位算法 被引量:1
6
作者 吴勇 何援军 刘胡瑶 《上海交通大学学报》 EI CAS CSCD 北大核心 2005年第S1期118-123,共6页
将仅适用于平面网格的基于质心坐标的搜索策略进行推广和拓展,提出一种适用于球面网格的改进启发式算法,并详细讨论了不同质心坐标值情况下的下一搜索三角形的选择方法.为进一步提高算法效率,在进行启发式搜索之前通过执行若干顶点比较... 将仅适用于平面网格的基于质心坐标的搜索策略进行推广和拓展,提出一种适用于球面网格的改进启发式算法,并详细讨论了不同质心坐标值情况下的下一搜索三角形的选择方法.为进一步提高算法效率,在进行启发式搜索之前通过执行若干顶点比较操作来选择一个较优的初始搜索三角形,同时引进一个近似度阈值来调整初始三角形确定时间与后续目标三角形搜索时间之间的平衡关系.分析表明,改进启发式算法的时间复杂度仅为O(n1/2f)(nf为网格包含的三角形数目). 展开更多
关键词 球面网格 定位 启发式算法 质心坐标
在线阅读 下载PDF
基于APIT和粒子滤波的无线移动节点定位算法研究 被引量:3
7
作者 王嘉 付敬奇 《传感器与微系统》 CSCD 北大核心 2011年第9期72-75,共4页
传统的近似三角形内点测试(APIT),即近似三角形内点测试定位算法,广泛应用于静态节点定位。结合粒子滤波提出改进算法,将APIT算法推广到节点动态定位。算法根据节点的移动性和APIT多边重合区域确定采样区域,通过目标节点的接收信号强度... 传统的近似三角形内点测试(APIT),即近似三角形内点测试定位算法,广泛应用于静态节点定位。结合粒子滤波提出改进算法,将APIT算法推广到节点动态定位。算法根据节点的移动性和APIT多边重合区域确定采样区域,通过目标节点的接收信号强度指示(RSSI)序列值过滤样本,使样本值的数学期望收敛于目标节点。仿真表明:该算法有效缩小采样区域,降低了定位能耗,与MCL,MCB算法相比,更精确地实现了动态定位。 展开更多
关键词 无线传感器网络 定位算法 近似三角形内点测试 接收信号强度指示 蒙特-卡罗 粒子滤波
在线阅读 下载PDF
无线传感器网络中APIT—HR定位算法
8
作者 周礼争 张乙竹 +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
一种混合无线传感器网络定位算法
9
作者 王亮 吴健学 《传感器与微系统》 CSCD 北大核心 2013年第10期102-105,共4页
针对无线传感器网络定位的要求,将传统的近似三角形内点测试(APIT)算法与几何质心算法结合,提出了一种全新的无线定位算法。先利用已知节点构成的内点三角形集合约束待定位节点,再通过约束三角形的接收信号强度指示(RSSI)权重几何质心... 针对无线传感器网络定位的要求,将传统的近似三角形内点测试(APIT)算法与几何质心算法结合,提出了一种全新的无线定位算法。先利用已知节点构成的内点三角形集合约束待定位节点,再通过约束三角形的接收信号强度指示(RSSI)权重几何质心估计待定位节点的位置,通过对多个约束三角形的质心坐标求平均定位未知节点。对于在约束三角形集合之外的少数待定位节点采用改进的DV-Hop算法求坐标,通过Matlab仿真证明:算法的精度相对于APIT算法得到了提高,具有一定的实用价值。 展开更多
关键词 无线传感器网络 定位算法 近似三角形内点测试 DV-HOP 几何质心算法 接收信号强度指示 MATLAB仿真
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部