基于接入点稳定度的无线室内定位方法
【专利摘要】本发明公开了一种基于接入点稳定度的无线室内定位方法，包括：步骤1，在室内选择一处采样点，并在采样点通过移动终端进行N次离线采集，将所有接入点的RSS数据作为RSS数据样本；步骤2，对于每个接入点，根据若干次离线采集所得的RSS数据计算接入点的稳定度；步骤3，将所有的接入点按稳定度从大到小进行排序；步骤4，选择稳定度较高的前k个接入点，并在RSS数据样本中为所选接入点接收到的RSS数据建立指纹库；步骤5，将待测位置实时接收到的RSS数据与指纹库中的RSS数据进行匹配，从而定位。本发明方法能够减小环境对定位误差的影响，提高了定位的稳定性和精度。
【专利说明】基于接入点稳定度的无线室内定位方法
【技术领域】
[0001]本发明涉及计算机无线网络领域，尤其涉及一种基于接入点稳定度的无线室内定位方法。
【背景技术】
[0002]目前，基于指纹的WLAN室内定位技术通常需要对接入点进行选择，主要是利用无线信号的接收信号强度(RSS)和物理位置的关联特性，将定位信息和采样点位置上收集到的WiFi无线信号数据进行匹配映射。基于指纹的定位技术主要是通过指纹库提取定位特征，在实际定位时，将待测位置实时接收到的一组RSS值上传到定位服务器，通过在指纹库中查找与这组RSS值最匹配的一个或者几个位置的RSS值，从而确定定位结果。指纹库存储的就是每个采样点所对应的η维RSS向量。
[0003]在基于指纹的无线室内定位问题中，无线信号的RSS值受环境影响较大，而且处于不断波动的状态。在已部署若干接入点的场景下，建立指纹库时，对于采样点采集到多个接入点的RSS数据，选取哪些接入点的RSS数据作为样本数据，使得在环境波动较为频繁剧烈的情况下，能够保持定位算法的精度和稳定性，是我们待解决的问题。因此我们需要对采样的RSS向量进行预处理工作，最重要的是接入点选择方法。
[0004]目前主要的接入点选择算法有:
[0005]基于指纹的WLAN室内定位技术中，大部分都采用MaxMean算法,该方法通过在每个采样位置，将接入点按接收到的RSS平均值排序，从中选择前三个平均值最大的接入点作为采样目标，选择它们的RSS值作为样本数据建立指纹库。根据实验得出，接收到的接入点的平均RSS越高，该接入点的RSS样本在采样点位置采集到的所有RSS样本中越多，即接入点出现在接收到接入点集合中的概率就越高。
[0006]另一种InfoGain算法是一种基于信息增益的接入点选择方法。它在基于网格的定位系统中，每个接入点被看作是一个特征，而每个网格被能接收到的m个接入点特征表示。对于特定的网格，离线阶段采集的第i个接入点的平均信号强度被看作是该网格的第i个特征值，而没有检测到的接入点的特征值被设置为最小值。InfoGain方法的信息增益标准用于从位置分辨能力的角度来评估每个特征的价值，从中选取增益最高的k个接入点作为采样对象。特征接入点的位置分辨能力通过信息增益来衡量，信息增益利用信息论的熵计算得出，通过计算接入点未知时网格的熵和接入点已知时网格的条件熵之差所得。
[0007]最大匹配法，基于离采样点位置较近的接入点的RSS值变化较大，而较远的RSS值变化小的特点，采用尽可能多的可以接收到接入点的RSS值作为样本指纹数据。
[0008]联合AP选择法，利用接入点信号之间的相关性，即位置相邻的接入点的RSS值较为接近等信息，基于最大化互信息(Maximum Mutual Information,丽I)准则进行接入点特征选择。该方法类似于InfoGain算法，它是以MMI准则度量特征的互信息增益，并选取增益最大的APs作为采样对象。
[0009]基于散度接入点选择方法，基于选择的接入点的信号的关联性，并以最小化冗余来选择接入点，通过散度(divergence measures)来量化两个AP的可分性。该方法反映选择的APs之间关联最小化原则问题。
[0010]基于NI过滤的接入点选择方法，选择对NI过滤器定义的空间定位区域有最大分辨能力的接入点作为采样对象，而位置分辨能力通过聚类间方差与聚类内方差的散失率来衡量。
[0011]但是，室内环境和格局对接入点的RSS数据稳定度影响很大，在以上方法未考虑这些问题，易造成接入点的RSS数据不稳定，从而造成定位不精准。
【发明内容】
[0012]本发明的目的是克服了现有方法没有考虑接入点采样数据受环境影响波动幅度的不足，提供一种基于接入点稳定度的无线室内定位方法，选择合适的接入点进行定位。
[0013]本发明提供了一种基于接入点稳定度的无线室内定位方法，包括如下步骤:
[0014]步骤1，在室内选择一处采样点，并在采样点通过移动终端进行N次离线采集，将所有接入点的RSS数据作为RSS数据样本，每个接入点的RSS数据包括该接入点的地址以及所采集的RSS值；
[0015]步骤2，对于每个接入点，根据N次离线采集所得的RSS数据计算接入点的稳定度；
[0016]步骤3，将所有的接入点按稳定度从大到小进行排序；
[0017]步骤4，利用指纹库匹配定位算法选择稳定度较高的前k个接入点，并在RSS数据样本中为所选接入点接收到的RSS数据建立指纹库；
[0018]步骤5，将待测位置实时接收到的RSS数据与指纹库中的RSS数据进行匹配，从而定位。
[0019]其中，在步骤I中，所有接入点是指离线采集时所能够获取的所有接入点；在步骤3中，稳定度越大，排序越靠前。
[0020]在接收无线信号时会收集到若干组RSS数据，每组RSS数据包括接入点名称，接入点的mac地址(唯一标识)以及在该位置接收到的RSS值。通过分类来获得每个接入点的若干RSS值，然后对这些数据进行预处理工作。
[0021]本发明方法基于以下理论进行考虑:
[0022]I)基于指纹的WLAN室内定位中的接入点选择策略是在离线采样阶段从接收到无线信号数据的接入点中选出若干个有效的接入点，把它们作为采样对象，采集到的数据与采样位置(接入点)建立指纹库；
[0023]2)考虑在已部署若干接入点的无线网络环境中，无法改变接入点的位置和数量；
[0024]3)不考虑移动终端对接收无线信号数据的影响；
[0025]4)考虑在不同室内环境中的适用性，主要是环境空旷和环境复杂的室内环境；
[0026]5)基于指纹的WLAN室内定位方法采用最近邻方法实现定位。
[0027]在步骤2中，每个接入点的稳定度根据该接入点RSS值的波动幅度以及该接入点在整个RSS数据样本中的出现次数计算得到。
[0028]通过优先选择传播信号数据受环境影响不大且样本中出现频率低的接入点，提高定位算法的稳定性和精度。[0029]其中数据波动幅度计算方法如下:
[0030]将采样点中第i个接入点APi离线采集N次RSS数据中的RSS值表示为(RSS1, RSS2,RSSJ，则该接入点的RSS值的波动幅度Var (APi)计算方式如下:
[0031]
【权利要求】
1.一种基于接入点稳定度的无线室内定位方法，其特征在于，包括如下步骤: 步骤1，在室内选择一处采样点，并在采样点通过移动终端进行N次离线采集，将所有接入点的RSS数据作为RSS数据样本，每个接入点的RSS数据包括该接入点的地址以及所采集的RSS值； 步骤2，对于每个接入点，根据N次离线采集所得的RSS数据计算接入点的稳定度； 步骤3，将所有的接入点按稳定度从大到小进行排序； 步骤4，利用指纹库匹配定位算法选择稳定度较高的前k个接入点，并在RSS数据样本中为所选接入点接收到的RSS数据建立指纹库； 步骤5，将待测位置实时接收到的RSS数据与指纹库中的RSS数据进行匹配，从而定位。
2.如权利要求1所述基于接入点稳定度的无线室内定位方法，其特征在于，在步骤2中，每个接入点的稳定度根据该接入点RSS值的波动幅度以及该接入点在整个RSS数据样本中的出现次数计算得到。
3.如权利要求2所述基于接入点稳定度的无线室内定位方法，其特征在于，其中数据波动幅度计算方法如下: 将采样点中第i个接入点APi离线采集N次RSS数据中的RSS值表示为(RSS1, RSS2,RSSJ，则该接入点的RSS值的波动幅度Var (APi)计算方式如下:
4.如权利要求3所述基于接入点稳定度的无线室内定位方法，其特征在于，对于第i个接入点APi,稳定度Sta(APi)的计算方法为:
5.如权利要求1所述基于接入点稳定度的无线室内定位方法，其特征在于，ε的取值为 0.5。
6.如权利要求1所述基于接入点稳定度的无线室内定位方法，其特征在于，其中N的取值范围为50到100。
7.如权利要求1所述基于接入点稳定度的无线室内定位方法，其特征在于，其中N的取值为70。
8.如权利要求1所述基于接入点稳定度的无线室内定位方法，其特征在于，其中k的取值为5。
9.如权利要求1所述基于接入点稳定度的无线室内定位方法，其特征在于，指纹库匹配定位算法为k最近邻 算法，人工神经网络算法或者支持向量机回归算法。
【文档编号】H04W24/02GK103916820SQ201410127376
【公开日】2014年7月9日 申请日期:2014年3月31日 优先权日:2014年3月31日
【发明者】王勇超, 沈阳, 邢卫, 江肖强, 徐赵诚 申请人:浙江大学