基于参考位置指纹离散程度的WKNN定位方法*

赵 芳

(新乡学院 计算机与信息工程学院， 河南 新乡 453003)

人们对无线通信的需求随着网络科技的飞速进步呈现出多样化特征，而位置服务[1-3]就是这些需求中最为关键的一项，然而位置服务会受到无线定位技术的限制.无线定位技术以地理位置为前提能够进行室内和室外定位[4-5].通常情况下能够经过北斗和GPS等卫星导航系统加以A-GPS辅助完成室外定位，且具有定位精度良好且效率高等特点.然而卫星信号穿透能力非常微弱，与此同时建筑物的墙壁也会对其产生阻挠作用，这在很大程度上使得卫星信号不能为室内设备提供定位服务.另外室内无线信号环境又非常繁杂，建筑物墙体和房间布局等很多因素都能致使无线信号产生多径效应.

随着智能手机等内部配置无线接入仪器的迅速发展，Wi-Fi信号已运用至大部分室内环境，同时以Wi-Fi技术为基础的位置指纹定位可以利用无线接入点在建筑内相异坐标的信号强度值，构建位置坐标和离线信号强度的指纹数据库，并将其作为在线定位的基础[6-7].通常情况下此方式的定位精度和效率会受到离线指纹数据库的有效性和位置相互匹配算法扰动的影响，因而本文提出了一种基于Wi-Fi指纹离散程度的WKNN定位算法(DD-WKNN算法).

1 离线位置指纹数据聚类

1.1 构建初始位置指纹数据库

设构建某个定位区域离线位置指纹数据库需有D个指纹信息采集点数据，同时其二维空间位置坐标为Li=(xi，yi)，i=1，2，…，D.各采样点可……