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

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

听觉定位数据库构建过程优化

针对采用栅格地图法进行听觉定位数据库构建过程中存在的所需参考点数量较多和局部定位效果恶化等问题,提出基于定位误差分布特征的位置指纹数据库构建方法.在数据库构建过程中,根据测试点的定位误差分布情况,采用k近邻算法搜索定位精度偏低的区域进行新定位参考点布置.从仿真和实际实验两方面对所提出的方法与传统栅格地图方法的数据库构建效果进行了对比.结果表明,采用该方法可以有效地提升位置指纹库构建的效率,抑制局部定位效果恶化现象,提高听觉定位系统的适用性.