一种基于最大信息系数的模糊聚类冗余接入点约简方法技术

本发明专利技术公开了一种基于最大信息系数的模糊聚类冗余接入点(Access Point,AP)约简方法。首先，对离线阶段采集的接收信号强度(Received Signal Strength,RSS)数据进行标准化预处理，其次，基于标准化预处理后的多维RSS特征矩阵结合直方图估计法计算了测试环境中AP间最大信息系数，最后，基于最大信息系数矩阵构建了模糊等价矩阵并通过模糊聚类建立了相关AP集合，并从中筛选出了非冗余AP用于定位。实验结果表明，本发明专利技术方法在保证系统定位精度的同时降低了定位系统的存储与计算开销。

A fuzzy clustering redundant access point reduction method based on maximum information coefficient

【技术实现步骤摘要】
一种基于最大信息系数的模糊聚类冗余接入点约简方法
本专利技术属于室内定位技术，具体涉及一种基于最大信息系数的模糊聚类冗余接入点约简方法。
技术介绍
随着信息网络技术的蓬勃发展，位置服务(Location-basedServices,LBS)不断为人们带来越来越多的便利，如地下室内商场、仓库物流监控、室内停车场等场景中对导航与定位服务均有着急切的需求。但是，在绝大多数的室内环境中，通常存在许多不可避免的遮挡物和随机的人流干扰，从而导致信号在室内环境中传播时存在严重的波动、反射、衍射和绕射等现象，从而导致在室内环境中通常无法提供令人满意的位置服务。目前，被众多学者研究室内定位系统主要有基于超宽带(UltraWideBand,UWB)、超声波、蓝牙、红外(InfraredRay,IR)、无线射频识别(RadioFrequencyIdentification,RFID)和ZigBee等技术的室内定位系统。但是，上述定位系统通常对硬件精度需求较高，而且覆盖范围有限，在推广时面临着许多的困难。相比之下，WLAN(WirelessLocalAreaNetwork,WLAN)无需额外部署大规模硬件设备，且具有通信范围较广且稳定性较高等优势，因此，基于RSS(ReceivedSignalStrength,RSS)的WLAN定位方法在室内定位技术的发展中被大量推广和使用。在WLAN室内环境下，通常部署了大量AP(AccessPoint,AP)用于为人们提供各种各样的位置服务。基于WLAN的室内定位方法包括传播模型法和位置指纹法。传播模型法首先通过构建信号传播模型来刻画RSS与传播距离的之间的几何关系，然后根据测试环境中已标定的WLAN接入点并结合如APIT(ApproximatePoint-in-triangulationTest,APIT)等几何定位算法对目标进行定位。位置指纹法分为离线阶段和在线阶段，在离线阶段通常预先标定若干位置已知的参考点(ReferencePoint,RP)，然后分别在这些已标定的RPs处采集来自不同AP(AccessPoint,AP)的接收信号强度，基于这些RSS数据即可建立离线位置指纹库；在在线阶段，将研究人员在测试点处采集到的来自所有APs的RSS与离线阶段建立的位置指纹库中的RSS进行一一匹配，并最终获得测试点的估计位置。随着互联网用户的爆发式增加，越来越多的AP被密集地部署在室内场景中，然而，在进行室内定位时许多AP是可以相互替代的，即存在许多冗余AP。针对指纹定位来说，庞大的AP数量极大地增加了离线阶段位置指纹数据库的存储开销以及在线阶段位置匹配的计算开销，不利于快速与即时定位。因此，针对室内环境中冗余AP大量存在的问题，本专利技术提出了一种基于最大信息系数的模糊聚类冗余接入点约简方法，将AP间的相关性计算为最大信息系数，并基于此构建关于AP相关性的模糊等价矩阵，最后通过模糊聚类建立AP相关性集合并从中筛选出可替代性较差的AP，进而完成冗余AP的约简，该方法有效地删除了测试环境中可替代性较高的AP，在保证系统定位精度的同时提高了定位效率。
技术实现思路
本专利技术的目的是提供一种基于最大信息系数的模糊聚类冗余接入点约简方法，它将AP间的相关性计算为最大信息系数并结合模糊聚类删除了测试环境中的冗余AP，该方法在保证系统定位精度的同时降低了定位系统的存储与计算开销。本专利技术所述的一种基于信息增益比的多特征模糊映射接入点优化方法，包括以下步骤：步骤一、在测试环境中放置n个位置已知的AP并标定m个RP。步骤二、在每个RP处采集来自不同AP的接收信号强度，并基于此构建RSS特征矩阵R；具体包括以下步骤：步骤二(一)、对于n个APs发射信号，在RPs处采集RSS序列RSS＝{rss1,…,rssm}，其中，rssj表示在第j(j＝1,…,m)个RP处采集的来自测试环境中APs的RSS；其中，rssj＝{rss1j,…,rssnj}，rssij表示在第j个RP处接收到的来自第i(i＝1,…,n)个AP的RSS，从而可建立接收信号强度集合为：步骤二(二)、基于接收信号强度集合RSS，分别选取这些RSS数据的RSS均值、RSS方差、RSS最大值、RSS最小值、RSS最值差、RSS中值、最大概率RSS和RSS过均值概率作为标记RPs的信号特征，并将信号特征的数目记为ξ；步骤二(三)、基于步骤二(二)，建立RSS特征集合R＝{r1,…,rξ}，其中，rg＝(rg1,…,rgn)表示测试环境中AP的第g(g＝1,…,ξ)个RSS特征，rgi(i＝1,…,n)表示第i个AP在所有RPs处的第g个RSS特征的均值，即基于此，建立RSS特征矩阵：步骤三、对R进行归一化处理，获取标准化RSS特征矩阵具体包括以下步骤：步骤三(一)、对rgi进行标准差变换，令其中，表示离线RSS数据的第g个特征均值，表示第g个RSS特征的标准差；步骤三(二)、对r′si行极差变换，令对于r″si，取其对数以缩小RSS特征之间的数量级，即令r″′si＝lg(″si)。基于此，可构建标准化RSS特征矩阵其中，r″′si表示第i个AP关于第g个标准化RSS特征的期望。步骤四、根据标准化RSS特征矩阵计算Dpq的互信息I(APp,APq)；具体包括以下步骤：步骤四(一)、对于测试环境中任意两个APs，记RSSp＝(r″′1p,…,r″′ξp)(p＝1,…,n)，RSSq＝(r″′1p,…,r″′ξq)(q＝1,…,n)，分别表示第p个AP(即APp)和第q个AP(即APq)的标准化RSS特征的期望。步骤四(二)、将由RSSp和RSSq组成的数据散点集合记为Dpq，Dpq＝{(r″′gp,r″′gq),p,q＝1,…,n}。此时，对于任意尺度f×c下的某一个划分Gf×c，可将Dpq对应的散点图划分为f×c个区域，其中，f和c分别表示划分的行数和列数；步骤四(三)、基于步骤四(二)，计算关于Dpq的互信息：I(APp,APq)＝H(APp)+H(APq)-H(APp,APq)其中，p(r″′gp)和p(r″′gq)分别表示RSSp和RSSq的边缘概率密度，p(r″′gp,r″′gq)表示RSSp和RSSq的联合概率密度。步骤四(三)、对于p(r″′gp,r″′gq)，根据划分Gf×c下的Dpq，基于二维直方图估计可得：其中，Ωh为Gf×c下的第h个区域且card(Ωh)表示位于Ωh内的散点数量，area(Ωh)表示区域Ωh的面积；步骤四(四)、对于p(r″′gp)，记对区间进行τ(＝ΔP/t)等间隔划分，其中，τ表示间隔数。此时，令为第η个间隔，则通过一维直方图估计方法可得：其中，card(Δη)表示集合{(r″′1p,…,r″′ξp)}中位于Δη内的元素个数。步骤五、根据Dpq的互信息I(APp,APq)，计算APp和APq的最大信息系数mpq；具体包括以下步骤：<本文档来自技高网...

【技术保护点】
1.一种基于最大信息系数的模糊聚类冗余接入点约简方法，其特征在于包括以下步骤：/n步骤一、在测试环境中放置n个位置已知的AP(Access Point,AP)并标定m个RP(Reference Point,RP)；/n步骤二、在每个RP处采集来自不同AP的接收信号强度(Received Signal Strength,RSS)，构建RSS特征矩阵R；/n步骤三、对R进行归一化处理，获取标准化RSS特征矩阵

【技术特征摘要】
1.一种基于最大信息系数的模糊聚类冗余接入点约简方法，其特征在于包括以下步骤：
步骤一、在测试环境中放置n个位置已知的AP(AccessPoint,AP)并标定m个RP(ReferencePoint,RP)；
步骤二、在每个RP处采集来自不同AP的接收信号强度(ReceivedSignalStrength,RSS)，构建RSS特征矩阵R；
步骤三、对R进行归一化处理，获取标准化RSS特征矩阵
步骤四、根据计算Dpq的互信息I(APp,APq)，其中Dpq表示由第p(p＝1,…,n)个AP(即APp)和第q(q＝1,…,n)个AP(即APq)的标准化RSS特征的期望组成的数据散点集合；
步骤五、根据I(APp,APq)，计算APp和APq的最大信息系数mpq；
步骤六、根据mpq，遍历测试环境中所有APs，构建关于AP相关性的模糊相似矩阵M；
步骤七、根据M，获取关于AP相关性的模糊等价矩阵M*并利用模糊聚类获取相关AP集合C1,…,CK；
步骤八、不同的相关AP集合中随机选择一个AP即可构建非冗余的A...

【专利技术属性】
技术研发人员：周牧，李欣玥，聂伟，谢良波，何维，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆;50