基于纹线曲率的指纹参考点定位算法

针对指纹参考点附近具有很高曲率的特点,提出了一种新的参考点定位算法.该算法利用差分求导的方法求得指纹的曲率场,并按照一定的规则搜索参考点.在FVC2004指纹数据库上的测试表明,该方法运算速度快、鲁棒性好,适用于指纹的粗分类.

普适计算中定位服务的参考点布置及选择算法

如何准确地获得未知移动节点的位置信息是普适计算环境下定位服务要解决的关键问题.本文通过分析多边形定位法在定位过程中产生的定位误差,将混沌动力学的三大特性很好地运用到参考点的摆放问题上,提出并证明了定位参考点布置的三个定理.在此基础上,对传统多边形定位算法进行了改进,提出了定位参考点选择算法.仿真实验表明本文所提出的参考点布置定理及定位参考点选择算法能更好地满足对普适终端实时定位的需求,且具有较高的定位精度.

混沌三角形定位参考点选择算法

定位服务是普适计算所必须提供的基本服务之一.然而由于测量误差的存在,定位误差在所难免.首先围绕如何减小定位误差,提出并证明了误差收敛定理,揭示了不同位置的参考点对定位误差的贡献规律;其次针对普适计算的实际应用,提出了参考点选择的最佳计算单元和混沌三角形定位参考点选择算法.性能分析及仿真实验表明,所提出的定位参考点选择算法较传统的多边形定位算法在满足相同定位精度需求的情况下,所需的系统开销小、定位误差收敛速度快,更适合为资源受限环境下的普适计算定位服务所使用.

基于MCLP的WSN定位参考点选择算法

为了避免经验算法和SHARP算法的覆盖度低和可靠性差的缺点,采用最大覆盖布局模型(MCLP)对定位参考点的选择进行研究,并将贪婪随机自适应算法(GRASP)应用到该模型.在此基础上提出了以覆盖度为目标的基于覆盖理论的定位参考点选择算法(CRS).该算法从构造最大三角形布局开始,然后采用逐步扩散的方式为定位参考点选择位置.最后利用Matlab进行仿真实验.仿真实验结果显示在不需要增加额外硬件开销情况下,CRS算法以增加布局时间为代价增加了覆盖度.