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

1

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

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

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

在线阅读 下载PDF 职称材料

基于网格划分加权的分布式离群点检测算法 被引量：10

2

作者 梅林 张凤荔 +1 位作者 王瑞锦 高强 《电子科技大学学报》 EI CAS CSCD 北大核心 2020年第6期860-866,共7页

分布式计算被广泛应用于离群点检测问题,但分布式环境中节点计算性能的差异带来了数据计算性能的下降问题。针对面向大尺度高维数据离群点分布式计算的负载均衡问题,该文提出了一种加权分布式离群点检测方法。首先根据数据节点的计算性... 分布式计算被广泛应用于离群点检测问题,但分布式环境中节点计算性能的差异带来了数据计算性能的下降问题。针对面向大尺度高维数据离群点分布式计算的负载均衡问题,该文提出了一种加权分布式离群点检测方法。首先根据数据节点的计算性能确定数据节点的权值,然后将数据空间划分为若干个网格,最后设计了一种基于网格划分的加权分配算法WGBA,将这些网格分配到数据节点中,实现并行计算。实验验证了该方法的有效性。 展开更多

关键词 基于密度的离群点检测 分布式算法 网格划分 局部异常值因子

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

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

一种基于网格框架下改进的多密度SNN聚类算法

7

作者 原野 田园 +2 位作者 黄祖源 李辉 黄浩淼 《计算机应用与软件》 北大核心 2023年第9期308-312,326,共6页

针对数据集中数据分布密度不均匀以及存在噪声点,噪声点容易导致样本聚类时产生较大的偏差问题,提出一种基于网络框架下改进的多密度SNN聚类算法。网格化递归划分数据空间成密度不同的网格,对高密度网格单元作为类簇中心,利用网格相对... 针对数据集中数据分布密度不均匀以及存在噪声点,噪声点容易导致样本聚类时产生较大的偏差问题,提出一种基于网络框架下改进的多密度SNN聚类算法。网格化递归划分数据空间成密度不同的网格,对高密度网格单元作为类簇中心,利用网格相对密度差检测出在簇边界网格中包含噪声点;使用改进的SNN聚类算法计算边界网格内样本数据点的局部密度,通过数据密度特征分布对噪声点进行类簇分配,从而提高聚类算法的鲁棒性。在UCI高维的数据集上的实验结果表明,与传统的算法相比,该算法通过网格划分数据空间和局部密度峰值进行样本类簇分配,有效地平衡聚类效果和时间性能。 展开更多

关键词 边缘网格 SNN算法 密度分布 噪声点

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

一种基于K-means聚类分组的P2P超结点模型 被引量：1

9

作者 江华 王翰虎 陈梅 《计算机应用与软件》 CSCD 北大核心 2005年第10期67-68,86,共3页

本文面向网格计算、协同工作等特定P2P应用,提出了一种基于超节点的P2P混合网络模型。该模型的主要特点是采用K-means聚类算法对网络中的节点进行聚类,从而得到分组虚拟子网,由各子网内的超节点负责临近节点的加入与注销。该模型既克服... 本文面向网格计算、协同工作等特定P2P应用,提出了一种基于超节点的P2P混合网络模型。该模型的主要特点是采用K-means聚类算法对网络中的节点进行聚类,从而得到分组虚拟子网,由各子网内的超节点负责临近节点的加入与注销。该模型既克服P2P集中模型伸缩性不强,分散性P2P模型发送消息量大等缺点,又可以灵活地组织对等节点进行网格计算或组内协同工作等分布式应用。文章最后使用仿真实验表明K-means算法在网络节点聚类中的有效性。 展开更多

关键词 混合P2P超节点 K-MEANS聚类 分布式应用 K-MEANS聚类算法 网络模型 P2P 分组 超结点 K-MEANS算法 网格计算

在线阅读 下载PDF 职称材料

有限元数据场等值图绘制算法 被引量：4

10

作者 周清莲 李建波 《沈阳建筑大学学报（自然科学版）》 EI CAS 2005年第3期220-224,共5页

目的描述有限元模型中数据场的分布规律,提高等值线与等值面的常用可视化手段的绘制精度.方法基于正则有限单元的坐标与物理场插值函数,利用二分法快速准确提取等值点.结果笔者对二维数据场的三角形分片等值线算法和三维场等值面绘制的M... 目的描述有限元模型中数据场的分布规律,提高等值线与等值面的常用可视化手段的绘制精度.方法基于正则有限单元的坐标与物理场插值函数,利用二分法快速准确提取等值点.结果笔者对二维数据场的三角形分片等值线算法和三维场等值面绘制的MarchingCubes算法做了考虑有限元特性的改进并给出了具体的实现算法,以具体图例对算法描述精度提高的有效性进行了验证.结论通过理论研究和应用,反映新算法能充分达到有限元数值分析的精度,尤其针对高阶插值数据场效果更好. 展开更多

关键词 数据场 绘制算法 等值图 CUBES算法 有限元数值分析 有限元模型 研究和应用 分布规律 插值函数 有限单元 绘制精度 实现算法 算法描述 等值线 物理场 可视化 等值面 面绘制 三维场 三角形 等值点 二分法 新算法 分片 二维

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

计算机科学2007年第34卷总目次

12

《计算机科学》 CSCD 北大核心 2007年第12期304-310,M0004,共8页

关键词 研究综述 算法研究 XML 无线传感器网络 粗糙集理论 建模方法 数据挖掘算法 QoS 不完备信息系统 分布式虚拟环境 实时构件 聚类分析 点群分析 多播路由算法 网格环境 计算机科学 目次

在线阅读 下载PDF 职称材料