发明名称 一种基于信号强度概率的室内定位方法和装置
摘要 本发明涉及一种基于信号强度概率的室内定位方法及装置。该方法包括:对室内空间进行划分为T个空间,制作室内空间的RSSI地图,测量未知位置的RSSI样本记录向量,利用巴氏系数依次计算从第1个到第M个接入点的维度上的投票,计算得到T个空间的最终投票结果,对最终投票结果进行排序,若排名第一的位置与第二的位置B投票结果差值大于等于阈值,则判定未知位置为排名第一的位置,否则判断前三个位置是否毗邻,如果毗邻,利用加权平均计算未知位置的区域坐标,否则定位失败。该方法考虑到RSSI随机变化的特点,利用其概率分布进行匹配计算,并结合不同AP定位结果差异,综合提高定位精度。在匹配判决的过程中,采用投票法和加权平均法,提高了定位可靠度。
申请公布号 CN103618997B 申请公布日期 2017.02.08
申请号 CN201310598511.3 申请日期 2013.11.22
申请人 北京邮电大学 发明人 郑侃;朱骅;侯小月
分类号 H04W4/04(2009.01)I;H04W64/00(2009.01)I 主分类号 H04W4/04(2009.01)I
代理机构 北京国昊天诚知识产权代理有限公司 11315 代理人 许志勇
主权项 一种基于信号强度概率的室内定位方法,包括如下步骤:步骤100,根据室内环境的分布结构和接入点,对室内空间进行划分,划分为T个空间,T为正整数;步骤110:利用指纹地图Fingerprint Map接入点算法制作T个空间的信号强度指示RSSI地图,其中,第i个位置的RSSI样本记录向量形式:<maths num="0001"><math><![CDATA[<mrow><msub><mi>S</mi><mi>i</mi></msub><mo>=</mo><mfenced open = "(" close = ")"><mtable><mtr><mtd><mrow><msub><mi>&mu;</mi><mrow><mi>i</mi><mo>,</mo><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>&sigma;</mi><mrow><mi>i</mi><mo>,</mo><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>max</mi><mrow><mi>i</mi><mo>,</mo><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>min</mi><mrow><mi>i</mi><mo>,</mo><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>&mu;</mi><mrow><mi>i</mi><mo>,</mo><mn>2</mn></mrow></msub><mo>,</mo><msub><mi>&sigma;</mi><mrow><mi>i</mi><mo>,</mo><mn>2</mn></mrow></msub><mo>,</mo><msub><mi>max</mi><mrow><mi>i</mi><mo>,</mo><mn>2</mn></mrow></msub><mo>,</mo><msub><mi>min</mi><mrow><mi>i</mi><mo>,</mo><mn>2</mn></mrow></msub><mo>,</mo><mn>......</mn><mo>,</mo></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>&mu;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><msub><mi>&sigma;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><msub><mi>max</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><msub><mi>min</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><mn>......</mn><mo>,</mo><msub><mi>&mu;</mi><mrow><mi>i</mi><mo>,</mo><mi>M</mi></mrow></msub><mo>,</mo><msub><mi>&sigma;</mi><mrow><mi>i</mi><mo>,</mo><mi>M</mi></mrow></msub><mo>,</mo><msub><mi>max</mi><mrow><mi>i</mi><mo>,</mo><mi>M</mi></mrow></msub><mo>,</mo><msub><mi>min</mi><mrow><mi>i</mi><mo>,</mo><mi>M</mi></mrow></msub><mo>,</mo></mrow></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0001047571040000011.GIF" wi="1678" he="223" /></maths>其中,M表示当前室内环境下用于定位的接入点个数,且M≥3,μ<sub>i,j</sub>,σ<sub>i,j</sub>分别为在第i个位置对第j个接入点发送信号采集RSSI值的均值与方差,max<sub>i,j</sub>表示在第i个位置对第j个接入点发送信号多次采集RSSI值时出现的最大值,min<sub>i,j</sub>表示在第i个位置对第j个接入点发送信号多次采集RSSI值时出现的最小值,1≤i≤T,1≤j≤M;步骤120,利用用户终端在未知位置测量出RSSI样本记录向量S=(μ<sub>1</sub>,σ<sub>1</sub>,max<sub>1</sub>,min<sub>1</sub>,μ<sub>2</sub>,σ<sub>2</sub>,max<sub>2</sub>,min<sub>2</sub>,......μ<sub>M</sub>,σ<sub>M</sub>,max<sub>M</sub>,min<sub>M</sub>);步骤130,依次计算从第1个到第M个接入点的维度上的投票,其中在第j个接入点上的维度上的投票的方法为:步骤131,计算从第1个位置到第T个空间的巴氏系数B<sub>i,j</sub>,1≤i≤T,1≤j≤M,所述巴氏系数B<sub>i,j</sub>为室内空间中的第i个位置的第j个接入点维度上的概率分布与未知位置的第j个接入点维度上概率分布的相似性;步骤132,根据计算的巴氏系数序列B<sub>1,j</sub>,B<sub>2,j</sub>,......,B<sub>T,j</sub>,进行排序,并对T个空间进行投票,巴氏系数最大的位置投票T,次之为T‑1,依此继续,直至为1;步骤140,结束所有接入点维度上的投票,并将相同位置上的所有的投票结果相加,计算得到T个空间的最终投票结果;步骤150,对最终投票结果进行排序,若排名第一的位置A与第二的位置B投票结果差值大于等于阈值Dif<sub>vote</sub>,则判定未知位置为排名第一的位置A,否则判定定位失败。
地址 100876 北京市海淀区西土城路10号