基于k-近邻算法的定位方法设计和仿真

在室内和闹市区环境,针对建筑物的遮挡和多径传播的影响,产生了通过采集接收信号强度,建立信号样本数据库,进行定位的技术。技术在实时定位阶段通过发掘定位信号和样本信号的关系,将它们作比较估计终端的位置。采用k-近邻算法作为定位信号和样本信号的比较,程序实现了基于k-近邻算法的无线定位算法,完成了在定位技术中的应用。并以一组无线信号进行了定位仿真,分析了定位结果。比较了标准k-近邻方法和加权k-近邻方法的差别,讨论了近邻数目对定位结果的影响。结果证明k-近邻算法的定位方法是有效的。