一种改进DV-HOP无线传感器网络定位算法

针对大型网络不规则性及翻转歧义造成距离向量-跳段(DV-HOP)定位算法性能较差的问题,提出了一种改进的DV-HOP定位算法。针对不规则网络,提出了一种基于节点密度的误差修正方法。网络区域部署节点数量大,节点翻转歧义误差不可避免,故提出了一种基于半圆模型的定位误差修正方法。仿真实验表明:本文改进算法比现有改进算法的定位精度提高了6%,并且能够有效地弱化翻转歧义造成的误差,因此能够较好地实现对未知节点的实时精准定位。     

WSN中基于不同跳距修正的改进DV-HOP定位算法

介绍了无线传感器网络DV-HOP算法的定位原理以及不足,提出的改进算法在原算法的定位阶段,采用接收不同跳距的方式,提出了一个修正因子;在位置估计阶段定义了一个加权矩阵,采用加权最小二乘法进行位置坐标的计算。仿真结果显示,本文提出的算法较已有改进算法总体定位精度提高了约5%,较原算法提高了约10%。     

一种基于Dv-hop的改进定位算法

传统Dv-hop定位算法中,最小跳数与平均跳距的估计存在较大误差。针对这一问题,提出了一种改进的Dv-hop算法。首先通过通过统计区域内节点跳数表来修正最小跳数,然后引入未知节点最近的三个锚节点对平均跳距进行修正,最后使用三边法计算未知节点的位置,实现精确定位。仿真结果表明,改进算法在不需要增加额外开销的基础上能够有效提高定位精度,并且方法简单,可操作性强,是无线传感器网络节点定位的一种可选方案。     

基于 RSSI 跳数连续的 DV-HOP 改进算法

针对经典DV-HOP(distance vector-hop)算法中节点间跳数信息对定位精度有较大影响这一问题,提出了一种基于接收信号强度指示(receive signal strength indicator,RSSI)的改进算法.该定位算法引入了连续跳数的定义,首先利用RSSI测距模型把直接邻居节点接收到的RSSI值转换为两节点之间的距离,再根据连续跳数的定义计算出两节点间的连续跳数.在相同的仿真网络环境里,与经典的DV-HOP算法相比,归一化定位误差降低了30％ ～ 45％;与其他改进定位算法相比,归一化定位误差也有不同程度的降低.仿真结果表明该改进算法大幅度地提高了定位精度.     

一种改进的点定位算法

通过对传统的点定位算法－－奇偶法则算法的分析，提出了一种改进的奇偶法则的实现算法，在改进算法中，从待判定点引出的射线定义为与x轴平行且与其同向，以射线与区域边界边的相交情况进行了分类处理，通过分析射线与边界边的位置关系，只有少数情况需要计算其交点，而大部分只需简单比较即可得出相交情况，当射线穿过两条相邻边界边的交点时，根据定义的法则，只进行一次相交情况的判定。因此，改进算法减少了计算交点的次数，提高了点定位的效率，最后通过实际应用，对传统算法与改进算法在同样条件下的处理时间进行了比较。     

一种改进的掌纹定位算法

定位掌纹图像中的信息区域ROI(region of interest)是掌纹图像预处理中一项重要的内容.现在的掌纹ROI定位方法都是以边缘提取为基础的.然而边缘提取有其局限性,在一些情况下,无法利用提取的边缘定位一个有效的ROI.提出了一种改进的ROI定位方法,利用二值掌纹镶嵌图来取代传统的边缘提取定位掌纹ROI.与以边缘提取为基础的算法相比,此算法显著地提高了ROI定位的鲁棒性.     

一种改进的DV-Hop定位算法

传统的DV-Hop定位算法由于跳数计算和跳距估计存在偏差,影响定位精度,产生误差.对此,为了减小定位误差率,提出一种改进算法.所提出的算法引入基于跳数细化来计算节点间的跳数的方法,进而细化平均每跳距离,使得未知节点定位精度提高,并对细化的程度进行划分对比,来判断划分程度对定位误差的影响.最后在Matlab仿真平台上对所提出的算法进行验证.仿真结果表明无论针对信标节点变化还是节点变化,细化程度越细,定位误差越小.     

一种改进的点定位算法

通过对传统的点定位算法——奇偶法则算法的分析 ,提出了一种改进的奇偶法则的实现算法 .在改进算法中 ,从待判定点引出的射线定义为与 x轴平行且与其同向 ,对射线与区域边界边的相交情况进行了分类处理 .通过分析射线与边界边的位置关系 ,只有少数情况需要计算其交点 ,而大部分情况只需简单比较即可得出相交情况 .当射线穿过两条相邻边界边的交点时 ,根据定义的法则 ,只进行一次相交情况的判定 .因此 ,改进算法减少了计算交点的次数 ,提高了点定位的效率 .最后通过实际应用 ,对传统算法与改进算法在同样条件下的处理时间进行了比较     

一种改进的混合定位算法

针对目前移动通信网络中无线定位精度偏低的情况,提出一种改进的混合定位算法.主要思想是基于TDOA(到达时间差),考虑NLOS(非视距传播)影响的定位算法.并在求解过程中引入类TOA(到达时间)的计算方法,然后采用最大似然(ML)法估计位置点坐标,最后通过校正,使定位误差达极小值,从而实现精确定位.模拟试验验证了算法的有效性.随着定位精度的增加,紧急救援和交通导航等位置服务的效率将会有很大提高.     

一种基于DV-Hop节点的室内定位改进算法

对现有基于最小二乘法的DV-Hop定位算法进行分析和仿真,针对该算法定位精度依赖信标节点之间跳距和跳数这两个信息的不足,给出一种可对信标节点之间的跳距和跳数关系做出误差修正的改进的误差修正DV-Hop(ECDV-Hop)算法.仿真结果表明:在相同的室内环境下,ECDV-Hop算法与传统DV-Hop算法相比,定位精度得到一定的提高.     

一种基于概率模型的改进Scout无线定位算法

基于概率模型的Scout定位算法借助分布于现场的参考标签对各传输参数进行实时修正,定位精度较高,但是由于需要一定数量的参考标签,其定位节点数多,硬件成本高.本文提出了一种基于概率模型的改进Scout算法,在保证定位精度的情况下将定位节点数减少了一半,大大降低了定位系统的硬件成本.     

一种RFID标签定位改进算法

通过分析用于室内定位的传统Monte Carlo算法存在的问题,对MonteCarlo定位算法更新模型进行了改进。改进算法具有更有效的采样、更强的稳定性、更少的计算量等优势。通过试验发现改进算法比传统算法具有更高的定位精度。     

一种改进的TOA无线定位算法

Chan算法和Taylor级数展开法是两种性能优良的定位算法,但是在定位过程中要进行多次矩阵相乘和求逆运算,这些运算在定位过程中将占用大量处理时间,因此降低计算量可以提高运行效率。本文利用RLS法对Chan算法和Taylor级数展开法进行改进,提出了一种改进的利用到达时间（TOA）的定位算法,避免了高阶矩阵的相乘和求逆,能够达到Chan算法与Taylor级数展开法结合法的精度,并能有效地减少运算量,提高算法的效率。     

一种改进的基于灰度投影的人眼定位算法

利用灰度投影对人脸图像进行检测和眼睛定位是一种常用方法,但是直接采用该算法进行眼睛定位,容易将鼻子或嘴的水平位置误判为眼睛水平位置,从而导致检测准确率降低。本文在计算图像水平方向灰度投影时,加入像素点的位置方差特征,这样可以准确地找出眼睛的水平位置,从而精确的定位眼睛坐标。算法在FERET人脸数据库上测试,准确率达92.4%。     

一种改进的加权质心定位算法

针对无线传感器网络质心定位算法精度不高的问题,提出了一种利用信号强度比值的加权质心定位算法(RR-WCL).系统中的信标节点周期性地发送自身信息,未知节点在收到信标节点的信息之后只记录同一个信标节点的信号强度均值,在收到超过阈值的信标信息后,建立信标节点集合、信号强度集合和信标节点位置集合,最后将未知节点接收到的信标节点信号强度的比值作为加权因子进行定位.仿真和真实系统实验结果表明,RR-WCL算法在不同环境下表现稳定,随着信标节点数目的增加,与质心算法相比,其定位精度可提高6.4%～37.25%,与加权质心算法相比,其定位精度可提高5.12%～11.23%.     

一种改进的快速车牌定位算法

文章提出了一种基于纹理特征和颜色特征的车牌定位算法.算法首先利用车牌的纹理特征对车牌进行了初步定位,其中主要有图像预处理、边缘检测、数学形态学处理等步骤.最后利用车牌区域的颜色特征对车牌区域进行精确定位,主要包括空间转换、边界确定等步骤.对80张相片进行测试的结果表明,该方法准确率高、速度快.     

一种基于双基线旋转的改进干涉仪定位算法

传统双长基线干涉仪（DLBI）测向算法要求两根基线长度严格互质,在模糊数较大时算法性能会严重下降,且对鉴相器误差敏感.针对该问题,文中提出了一种改进的双基线旋转干涉仪（DBRI）定位算法,所提算法利用两组任意长度的基线以任意角速度反向旋转获得相位差进行定位,对鉴相器误差具有鲁棒性,且在模糊数很大时也有较高的定位精度.仿真实验验证了该算法的有效性和正确性.      

一种改进的虹膜内边缘定位算法

首先利用小尺度高斯低通滤波器对虹膜图像进行预处理,去除可能存在的眼睑和睫毛干扰;然后用Canny边缘检测算子得到虹膜的内边缘,通过自适应选取非极大值抑制的高阈值,并对不连续边缘进行修整,得到比较理想的虹膜内边缘;最后利用圆周上任意不共线的3点可以确定一组圆心及半径的参数的性质得到虹膜内边缘的圆心及半径,完成虹膜内边缘定位。实验结果表明,该算法可以比较准确地定位出虹膜的内边缘。     

一种改进的启发式球面点定位算法

将仅适用于平面网格的基于质心坐标的搜索策略进行推广和拓展,提出一种适用于球面网格的改进启发式算法,并详细讨论了不同质心坐标值情况下的下一搜索三角形的选择方法.为进一步提高算法效率,在进行启发式搜索之前通过执行若干顶点比较操作来选择一个较优的初始搜索三角形,同时引进一个近似度阈值来调整初始三角形确定时间与后续目标三角形搜索时间之间的平衡关系.分析表明,改进启发式算法的时间复杂度仅为O(n1/2f)(nf为网格包含的三角形数目).     

一种改进的TDOA无线定位算法研究

本文提出一种有效传输速度的概念,针对TDOA中的部分不足进行弥补和改进,对样本数据进行非视距场景进行分析,最终,对移动终端定位结果进行误差分析,并与原TDOA结果进行比对。本文有效速度在单位固定的情况下,考虑到终端在地面的高度几乎不超过50米,因此,本算法对有效速度进行限定高度误差修正的方式获取,并选取小数点后两位结果。本文提出的改进TDOA无线定位算法可得到较为精确的定位结果,样本五组数据,每组1100个终端数据,最终误差均值可在0.5米以内。如果对高度限定更加严格,或者对有效速度更多有效位数的保留,将得到更为精确的定位结果。