孙友伟，王辰寰，张 晶

(西安邮电大学 通信与信息工程学院，西安 710121)



基于禁忌搜索的车联网蒙特卡洛定位算法

孙友伟，王辰寰，张 晶

(西安邮电大学 通信与信息工程学院，西安 710121)

在蒙特卡洛定位算法中引入禁忌搜索算法以提高车联网中快速定位的性能；自组织车联网高速移动的车辆和快速变化的网络拓扑结构，使用传统的蒙特卡洛定位算法，不能迅速地收敛位置信息；在滤波阶段引入禁忌搜索算法对传统蒙特卡洛定位算法进行改进, 优化滤波排除可能性较小的位置点，获得近似最优估计位置采样集；仿真结果表明，改进后的算法在样本采集数、计算时间、定位精度等方面有了显著提升，改进后的算法能更好地解决车联网的定位问题。

蒙特卡洛定位；禁忌搜索算法；车联网；距离无关；定位

0 引言

物联网现今得到了长足的发展，诸如电力线通信、车联网等新兴领域成为物联网研究的热点[1]，基于车联网的定位也成为业内急需解决的问题。传统的移动节点定位算法基本归纳为两类，一类是基于距离的定位算法，比如利用信号强度、到达时间、方位角度等确切物理值进行定位；另一类是与距离无关定位算法，通过连通网络间传送的消息进行定位[2]。一般而言基于距离的定位算法精确度较高，但其缺点也很显著，比如对硬件要求高、易受周围环境影响等；与距离无关定位算法通常来讲其定位精度不高。但其优点也很显著，比如不需时间同步、对硬件要求不高、节省能耗等[3]。……