基于改进引力搜索算法的室内定位锚节点部署方案

在室内定位场景中,锚节点的部署对定位性能具有重要影响.考虑存在障碍物的室内环境,基于缺少环境详细信息或者缺少设备模拟室内信号传播的基本场景,综合考虑可定位率、定位精度以及是否冗余部署的指标,设计一种新的评价函数,并利用改进的引力搜索算法(GSA)进行求解,在可接受时间成本内得到室内定位锚节点部署问题的较优解.仿真实验中将所提出算法与3种参考算法进行对比,在定位率、几何精度因子(GDOP)值、定位误差等方面所提出算法都表现出较优的性能;同时,针对考虑部分因素的评价函数进行比较,通过对多个指标项的分析,证实所提出的评价函数可以获得较优的锚节点部署方案,从而能够有效改善锚节点拓扑,提高定位性能.

室内定位中非视距的识别和抑制算法研究综述

针对存在非视距(non-line-of-sight,NLOS)的室内定位算法进行研究.首先描述室内定位中的常用技术和算法(航迹推算、指纹识别定位、邻近探测、极点定位、三角定位、多边定位、质心定位),概括其原理、优缺点和适用场景;其次,通过仿真测试说明研究NLOS识别和抑制的必要性;再次,分别介绍NLOS识别和NLOS抑制的几类算法,NLOS识别算法包括统计学方法、几何关系法、机器学习法、信道特征提取法和虚点密度识别法,NLOS抑制算法包括模糊理论法、引入平衡参数法、几何关系法、小波去噪法、机器学习类算法、凸优化类算法、残差类算法、最小二乘类算法和多维缩放类算法;最后,对全文进行总结并指出NLOS室内定位亟待解决的问题.