CN102325369B - 基于参考点位置优化的wlan室内单源线性wknn定位方法 - Google Patents
基于参考点位置优化的wlan室内单源线性wknn定位方法 Download PDFInfo
- Publication number
- CN102325369B CN102325369B CN201110152204.3A CN201110152204A CN102325369B CN 102325369 B CN102325369 B CN 102325369B CN 201110152204 A CN201110152204 A CN 201110152204A CN 102325369 B CN102325369 B CN 102325369B
- Authority
- CN
- China
- Prior art keywords
- reference point
- point
- wknn
- new
- signal intensity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
基于参考点位置优化的WLAN室内单源线性WKNN定位方法,属于移动计算领域,本发明为解决现有WLAN室内单源线性环境下,WKNN定位算法中最优参考点数目和位置的选择问题。本发明针对这一特殊单源线性场景,首先在离线阶段,针对具体的实际单源线性定位环境,计算WKNN定位法在该环境下理论期望精度的闭合解形式;然后,利用闭合解形式中期望误差与参考点位置、目标区域尺寸之间的关系,对参考点进行优化布置,满足最小期望误差准则,并建立相应的单源均值位置指纹数据库;最后,根据在现阶段实时采集的信号强度样本,利用近邻点数为4的WKNN定位法,对定位终端进行位置坐标估计。
Description
技术领域
本发明涉及一种基于参考点位置优化的WLAN室内单源线性WKNN定位方法,属于移动计算领域。
背景技术
针对目前广泛兴起的室内、外基于泛在网络和移动计算等需求业务的出现,在最近五年来,LBS(Location based Service,基于位置的服务)越来越受到相关研究机构和高校的重视。虽然,人们所熟悉的GPS(Global Positioning System,全球定位系统)和蜂窝无线定位系统,在飞行导航、大区定位等空旷室外应用环境中,能提供较高、较快的用户位置信息,但在人口密集、建筑物遮蔽影响恶劣等室内非视线传播NLOS(Non-line of Sight,非视距)条件下,定位性能难以得到保证。此外,在很多军用和民用领域,如紧急救援、残疾人看护、环境探测、大型库存管理和车位规划等,都需要提供用户或目标设施较好的位置信息。因此,如何建立有效、可靠且低廉的室内定位系统,对于未来WPN(WirelessPersonal Network,无线个人网)的发展和普及至关重要。
迄今为止,国内、外出现的典型室内定位系统,主要有微软研究院的RADAR系统,其利用新采集和预存储UDP(User Datagram Protocol,用户数据包协议)信号强度的差异性,估计用户终端的实际位置;麻省理工学院的Cricket系统,提供了一种可有效解决定位信息可度量性、保密性和跟踪实时性的方法;剑桥大学的Active Bat系统,根据超声波和射频信号的传播时延关系,利用TDOA(Time Difference of Arrival,抵达时间差)方法和三角度量技术,对终端位置进行估计;卡耐基梅隆大学的CMU-TMI和CMU-PM定位系统,分别运用了三角度量、映射插补和模式匹配技术进行定位;匹兹堡大学则提出了一种基于Voronoi图的定位方法;此外,加州大学洛杉矶分校的Nibble系统和马里兰大学的Horus系统,均结合Bayer概率论的思想,有效提高了定位系统的多径抗干扰能力,并在保证一定定位精度的条件下,显著降低了系统的计算和维护开销。在这些定位系统中,虽然有一些系统能够提供较高的定位精度,但通常需要特殊的定位软、硬件设施,且系统维护的人力和物力开销较大,不利于得到广泛普及和应用。相比之下,WLAN(Wireless LocalArea Network,基于无线局域网)技术的定位系统,则不需要额外添加复杂、昂贵的硬件设施,且系统工作在2.4GHz免注册ISM频段内,所以具有更好的普适性和可推广性。
总体来说,WLAN定位技术主要包括近邻匹配法和模式识别法。前者相对于后者,具有更高的定位精准度和更好的环境适应性,其中,WKNN(Weighted K NearestNeighbors,加权K近邻)作为近邻匹配法的一种典型方法,其充分利用与定位终端采集信号具有相似强度特征的参考点位置信息,选取前K个较小欧几里得强度距离参考点坐标进行加权计算,进而对定位终端的实际位置进行估计,并且因其具有较高的定位精度,更是得到人们的广泛关注与应用。
然而,通过对WKNN定位过程的分析,其在线阶段的定位性能显著依赖于离线阶段参考点数目和位置的选择。此外,直走廊定位环境(亦可称为线性环境)作为WLAN室内典型场景之一,因其特殊的物理环境限制和较好的信号衰减特性,往往仅需要利用1个AP(Access Point,无线接入点)的信号强度信息(即称为单源条件),就可满足实际定位精准度的需求。针对这一特殊单源线性场景,现有技术不能很好的的给出最优参考点数目,不能很好的对定位终端进行位置坐标估计,给出最优位置选择。
发明内容
本发明目的是为了解决现有WLAN室内单源线性环境下,WKNN定位算法中最优参考点数目和位置的选择问题,提供了一种基于参考点位置优化的WLAN室内单源线性WKNN定位方法。
本发明所述基于参考点位置优化的WLAN室内单源线性WKNN定位方法,该方法包括以下步骤:
步骤一、在室内线性直走廊目标定位环境中部署多个接入点AP,确保所述接入点AP在目标定位环境中的信号传播特性近似满足对数衰减模型,目标定位环境中的任意位置均可采集到来自所有接入点AP的信号强度,且信号功率大于-90dBm;并在所述目标定位环境中设置多个参考点;
步骤二、选择一个参考点为坐标原点Oc建立二维直角坐标系,获得每个参考点在该二维坐标系中的坐标位置,建立坐标原点Oc、多个参考点、接入点AP的数学关系模型;
步骤三、根据步骤二的数学关系模型,获取近邻点数为4的WKNN定位方法在该目标定位环境中的理论期望误差
式中:NRP为参考点的个数,r为相邻两个参考点之间的距离,dj表示参考点到坐标原点Oc的欧几里得距离;
步骤四、在满足直走廊长度的约束条件下,将对应的相邻两个参考点之间的距离r作为参考点位置的最优选择方案;
步骤五、在所述目标定位环境中,根据步骤四获取的最优相邻两个参考点之间的距离r均匀标记参考点位置,并在每个参考点上利用信号接收机采集来自每一个接入点AP的信号强度RSS值,依据每一个参考点的坐标位置和所述参考点采集的来自每一个接入点AP的信号强度RSS值建立位置指纹数据库,并将不同参考点处采集的信号强度均值保存到单源均值位置指纹数据库中,完成离线阶段的网络建立过程;
步骤六、在线阶段:利用4邻近点WKNN定位法将测试点处采集的信号强度瞬时值与单源均值位置指纹数据库中存储的信息进行匹配,获取测试点的估计位置坐标,完成WLAN室内单源线性直走廊环境下,基于理论期望精度最优的WKNN定位。
本发明的优点:本发明提出了一种可以有效解决现有WLAN室内单源线性环境下,WKNN定位算法中最优参考点数目和位置的选择问题。利用最小理论期望误差准则,提供一种基于参考点位置优化的WLAN室内单源线性WKNN定位方法,有效提高WKNN定位算法在室内典型直走廊环境下的定位精度。首先在离线阶段,针对实际的单源线性直走廊定位环境,计算WKNN定位法在该环境下理论期望精度的闭合解形式;然后,利用闭合解形式中期望误差与参考点间隔、数目和定位目标区域尺寸之间的关系,对参考点进行优化布置,并建立相应的位置指纹数据库;最后,根据在现阶段实时采集的信号强度样本,利用近邻点数为4的WKNN定位法,对定位终端进行位置坐标估计。
附图说明
图1是基于参考点位置优化的WLAN室内单源线性WKNN定位方法流程图;
图2是具体实施方式一所述的WLAN室内定位实验场景图,其中,该楼层面积为66.4×24.9m2,层高3m,砖质墙面,铝合金窗户和金属门,9个AP放置在同一楼层,AP选择为Linksys WAP54G,固定在2m高度,支持IEEE802.11b/g标准,传输速率54Mbps,接收端采用装有Intel PRO/Wireless3945ABG无线网卡的ASUS A8F笔记本电脑,距地面1.2m;
图3是具体实施方式一所述线性直走廊目标定位区域的轮廓放大示意图,其中,包括67个参考点和5个测试点,且RPi(i=1,?,67)和TPj(j=1,?,5)分别表示参考点i和测试点j,坐标原点位于参考点RP21处;
图4是具体实施方式一所述的直射信道条件下,不同参考点处采集信号强度均值的近似对数衰减模型;
图5是具体实施方式一所述的坐标原点、AP、参考点和测试点的位置关系数学模型,其中,A1为AP位置,dj和dT分别表示参考点Rj和测试点T到坐标原点Oc的欧几里得距离,r表示邻近参考点的间距,NRP表示参考点的个数,为区间[0,r]内的均匀分布随机变量;
图6是具体实施方式一所述的信号强度样本采集过程和单源均值位置指纹数据库结构;
图7是具体实施方式一所述的分别利用最优参考点和随机均匀参考点布置方案时,WKNN定位法在不同近邻点数条件下的定位误差。
具体实施方式
具体实施方式一:下面结合图1至图7说明本实施方式,本实施方式所述基于参考点位置优化的WLAN室内单源线性WKNN定位方法,该方法包括以下步骤:
步骤一、在室内线性直走廊目标定位环境中部署多个接入点AP,确保所述接入点AP在目标定位环境中的信号传播特性近似满足对数衰减模型,目标定位环境中的任意位置均可采集到来自所有接入点AP的信号强度,且信号功率大于-90dBm;并在所述目标定位环境中均匀的虚拟设置多个参考点;
步骤二、选择一个参考点为坐标原点Oc建立二维直角坐标系,获得每个参考点在该二维坐标系中的坐标位置,建立坐标原点Oc、多个参考点、接入点AP的数学关系模型;
步骤三、根据步骤二的数学关系模型,获取近邻点数为4的WKNN定位方法在该目标定位环境中的理论期望误差
式中:NRP为参考点的个数,r为相邻两个参考点之间的距离,dj表示第j个参考点到坐标原点Oc的欧几里得距离;
步骤四、在满足直走廊长度的约束条件下,将对应的相邻两个参考点之间的距离r作为参考点位置的最优选择方案,其中,为区间[0,r]内的均匀分布随机变量;
步骤五、在所述目标定位环境中,根据步骤四获取的最优相邻两个参考点之间的距离r均匀标记参考点位置,并在每个参考点上利用信号接收机采集来自每一个接入点AP的信号强度RSS值,依据每一个参考点的坐标位置和所述参考点采集的来自每一个接入点AP的信号强度RSS值建立位置指纹数据库,并将不同参考点处采集的信号强度均值保存到单源均值位置指纹数据库中,完成离线阶段的网络建立过程;
步骤六、在线阶段:利用4邻近点WKNN定位法将测试点处采集的信号强度瞬时值与单源均值位置指纹数据库中存储的信息进行匹配,获取测试点的估计位置坐标,完成WLAN室内单源线性直走廊环境下,基于理论期望精度最优的WKNN定位。
本发明针对这一特殊单源线性场景,提出一种基于参考点位置优化的,最优期望精度条件下的WLAN室内WKNN定位方法。该方法首先在离线阶段,针对具体的实际单源线性定位环境,计算WKNN定位法在该环境下理论期望精度的闭合解形式;然后,利用闭合解形式中期望误差与参考点位置、目标区域尺寸之间的关系,对参考点进行优化布置,满足最小期望误差准则,并建立相应的单源均值位置指纹数据库;最后,根据在现阶段实时采集的信号强度样本,利用近邻点数为4的WKNN定位法,对定位终端进行位置坐标估计。
步骤二中所述的数学关系模型指的是位置关系,坐标原点和X方向的选择可以是任意的,但一旦选定,所有物理位置坐标都必须以这个坐标系为准。在实例中,选择参考点RP21为坐标原点,是为了简化走廊参考点坐标,因为有两个直走廊的其中一个方向的坐标值为0。
建立如图3所示的二维直角坐标系,并根据图5所示的坐标原点、AP、参考点和测试点的位置关系数学模型,计算邻近点数为4的WKNN在单源线性直走廊定位环境中的理论期望误差。其中,WKNN定位法的实现过程如下:
其中,C*表示测试点的估计位置;x*和y*分别表示估计位置的X和Y方向坐标;xj和yj分别表示第j个邻近参考点的X和Y方向坐标;Pnew和Ppre,x分别表示测试点和第i个参考点处的信号强度均值矢量;Nc和NRP分别表示AP和参考点个数;ωj表示第j个邻近参考点的权值;||Pnew-Ppre,j||m表示矢量Pnew-Ppre,j的m范数;f(||Pnew-Ppre,j||m)为关于变量||Pnew-Ppre,j||m的单调减函数,在本发明中,
于是,利用图5所示的位置关系模型和公式(1)给出的WKNN定位算法原理,在WLAN室内单源线性直走廊环境下,WKNN定位方法的理论期望精度推导过程如下:
首先,在目标定位环境中,信号传播特性近似满足公式(2)所示的对数衰减模型。
其中,P0、PT和Pj分别表示AP的发射功率、测试点和参考点j处采集的信号强度均值;fs≈2.4GHz表示WLAN信号频率;D1、dT和dj分别表示AP、测试点和参考点j与坐标原点Oc之间的空间欧几里得距离。如下讨论KNN法中不同近邻点数的情况:
首先,对于WKNN算法中k个近邻参考点的位置,给出以下两点假设:
①存在N1个近邻参考点,满足ds<dj+1,即s=j-N1+1,j-N1+2,...,j。
②存在N2个近邻参考点,满足dt>dj+1,即t=j+2,j+3,...,j+N2+1,且有
k=N1+N2+1。
然后,根据如下步骤,得到该k个近邻参考点的权值依赖关系,并最终得到测试点的理论期望误差。
(1)权值ωs-1和ωs(s=j-N1+2,...,j)的比例关系。
根据公式(1)和公式(2),可以得到
此外,利用函数在自变量域x∈(0,+∞)内的分段单调变化性质,可以得到公式(4)所示的ωs-1和ωs(s=j-N1+2,...,j)的比例取值范围。
其中,e表示自然对数函数的底数,在本发明中,e=2.718;随机变量D1和dT分别满足区间[0,(j+1-N1)r]和[jr,(j+1)r]内的均匀分布。从而,公式(4)可近似放大为
特别的,当s=j时,公式(5)变为
(2)权值ωv和ωv+1(v=j+1,...,j+N2)的比例关系。
同样,根据公式(1)和公式(2),可以得到
且利用函数的分段单调变化性质,可以得到公式(8)所示的ωv和ωv+1(v=j+1,...,j+N2)的比例取值范围。
此外,由于随机变量dv-D1满足区间[(N1+v-j-1)r,vr]内的均匀分布。从而,公式(8)可近似放大为
特别的,当v=j+1时,公式(9)变为
(3)权值ωj和ωj+1的比例关系。
同样,有
此时,根据近邻数为1的KNN(K Nearest Neighbors)定位法,估计位置分别为Rj和Rj+1的置信概率 和 可以得到
随着变量dj-1取值范围的不同,比值关系和具有以下三种情况:
其中,δ表示测试点T与参考点Rj之间的欧几里得距离。此时,可利用公式(14),公式(15)和公式(16),分别计算得到该三种情况下,测试点估计位置与原点距离的上下界。
情况1:
情况2:
情况3:于是,可得到三种情况下的理论期望误差E3,c1(ε),E3,c2(ε)和E3,c3(ε)。
并且,根据公式(20),公式(21)和公式(22)所示的三种情况置信概率Prob3,c1(ε),Prob3,c2(ε)和Prob3,c3(ε)。
在该置信概率条件下,比值关系和仅存在如下一种情况:
并且,该情况下的上下界如公式(24)所示。
情况4:
于是,可得到该情况下的理论期望误差E3,c4(ε)。
并且,该情况置信概率于是,对于近邻点数为4的WKNN定位法,在单源线性环境下的理论期望误差E3(ε)如公式(26)所示。
四、利用公式(26)所示的理论期望误差闭合解形式,针对不同直走廊环境,合理布置参考点位置,使得目标误差函数 取最小值,且满足约束条件:直走廊长度满足条件在实际中,走廊长度Ws不可能总是为最优参考点间隔r的整数倍,但总可以表示成上述形式,即的出现是为计算服务的,一旦r确定,也就是一个定值了。
在约束条件下,给定一个r,就能得到一个当取最小值时,此时的r即为我们所需要的最优的两个参考点的间隔距离。
通常情况下,直走廊的长度远远大于走廊的宽度,于是,可以近似认为实际环境中的不同物理位置位于同一直线上,这样就可以利用公式(2),计算得到不同位置的接受信号强度,当然,也有某些走廊宽度非常宽的特殊环境,此时,就需要将整个走廊分割为多个小的细走廊,对于每个细走廊分别利用本发明提出的参考点优化方法进行处理;其次,此时并不存在真实的参考点和测试点位置,只是假设均匀分布参考点的间隔为r,测试点在走廊环境中均匀分布,目的是利用公式(1)-(26),计算得到关于变量r的期望误差然后反过来,利用取最小值时的r,得到最终的最优参考点位置。
选择的实验场景以及AP的放置位置如图3所示。
该线性定位区域结构规则,覆盖性能较好,在区域中的任意位置处,均能检测到来自至少1个直射信道AP,其中,AP选择为Linksys WAP54G,接收端采用装有IntelPRO/Wireless3945ABG无线网卡的ASUS A8F笔记本电脑。在每个参考点处,进行3分钟的信号采集,并将均值保存到位置指纹数据库中;而在每个测试点处,则采集120个瞬时测试样本。
图7给出了该室内直走廊环境中,分别利用最优参考点和随机均匀参考点布置条件下,WKNN定位法的误差结果。
可见,利用本发明提出的基于最优理论精度的参考点布置原则,可有效保证近邻点数为4的WKNN定位方法,在实际WLAN室内单源线性环境中的定位精度。
具体实施方式二:本实施方式对实施方式一作进一步说明,步骤一中在所述目标环境中均匀的虚拟设置多个参考点,任意两个相邻参考点之间的距离为0.5m、1m或2m。
拟合估计公式(2)所示对数衰减模型中的各项参数,并得到一种最基本的1m间隔参考点布置模型。但参考点的最终最优位置是由决定,当然,如果得到的最优间隔恰好是1m左右,则就是这67个点;如果是2m左右,则每隔一个点,选一个点;如果是0.5m左右,则需要在这67个点的基础上,每两个点中间再增加一个参考点。这些参考点是建立的虚拟参考点模型,目的是为了求解最优的相邻两个参考点距离r。
具体实施方式三:本实施方式对实施方式一作进一步说明,步骤六中利用4邻近点WKNN定位法将测试点处采集的信号强度瞬时值与单源均值位置指纹数据库中预存储的信息进行匹配,获取测试点的估计位置坐标的过程为:
步骤61、在测试点处利用信号接收机采集来自每一个接入点AP的信号强度RSS值,获取测试点处的信号强度均值矢量 Nc表示接入点AP的个数;
步骤62、从单源均值位置指纹数据库中调取预存储的第j个参考点处的信号强度均值矢量Ppre,j,并找出具有最小的m范数||Pnew-Ppre,j||m时的Ppre,j;
步骤63、获取所述测试点的估计位置:
其中:ωj表示第j个参考点的权值,且
Ppre,x表示x=1,2,3或4参考点处的信号强度均值矢量,满足Pnew表示测试点处的信号强度均值矢量,
f(||Pnew-Ppre,j||m)为关于变量||Pnew-Ppre,j||m的单调减函数,
且
Pnew,t表示测试点处来自第t个接入点AP的信号强度均值;
Ppre,j,t表示第j个参考点处来自第t个接入点AP的信号强度均值。
Claims (2)
1.基于参考点位置优化的WLAN室内单源线性WKNN定位方法,其特征在于,该方法包括以下步骤:
步骤一、在室内线性直走廊目标定位环境中部署多个接入点AP,确保所述接入点AP在目标定位环境中的信号传播特性近似满足对数衰减模型,目标定位环境中的任意位置均可采集到来自所有接入点AP的信号强度,且信号功率大于-90dBm;并在所述目标定位环境中均匀的虚拟设置多个参考点;
步骤二、选择一个参考点为坐标原点Oc建立二维直角坐标系,获得每个参考点在该二维坐标系中的坐标位置,建立坐标原点Oc、多个参考点、接入点AP的数学关系模型;
步骤三、根据步骤二的数学关系模型,获取邻近点数为4的WKNN定位方法在该目标定位环境中的理论期望误差
式中:NRP为参考点的个数,r为相邻两个参考点之间的距离,dj表示第j个参考点到坐标原点Oc的欧几里得距离;
步骤四、在满足直走廊长度的约束条件下,将对应的相邻两个参考点之间的距离r作为参考点位置的最优选择方案,其中,为区间[0,r]内的均匀分布随机变量;
步骤五、在所述目标定位环境中,根据步骤四获取的最优相邻两个参考点之间的距离r均匀标记参考点位置,并在每个参考点上利用信号接收机采集来自每一个接入点AP的信号强度RSS值,依据每一个参考点的坐标位置和所述参考点采集的来自每一个接入点AP的信号强度RSS值建立位置指纹数据库,并将不同参考点处采集的信号强度均值保存到单源均值位置指纹数据库中,完成离线阶段的网络建立过程;
步骤六、在线阶段:利用4邻近点WKNN定位法将测试点处采集的信号强度瞬时值与单源均值位置指纹数据库中存储的信息进行匹配,获取测试点的估计位置坐标,完成WLAN室内单源线性直走廊环境下,基于理论期望精度最优的WKNN定位;
步骤六中利用4邻近点WKNN定位法将测试点处采集的信号强度瞬时值与单源均值位置指纹数据库中预存储的信息进行匹配,获取测试点的估计位置坐标的过程为:
步骤61、在测试点处利用信号接收机采集来自每一个接入点AP的信号强度RSS值,获取测试点处的信号强度均值矢量 Nc表示接入点AP的个数;
步骤62、从单源均值位置指纹数据库中调取预存储的第j个参考点处的信号强度均值矢量Ppre,j,并找出具有最小的m范数||Pnew-Ppre,j||m时的Ppre,j;
步骤63、获取所述测试点的估计位置:
其中:ωj表示第j个参考点的权值,且
Ppre,x表示x=1,2,3或4参考点处的信号强度均值矢量,满足Pnew表示测试点处的信号强度均值矢量,
f(||Pnew-Ppre,j||m)为关于变量||Pnew-Ppre,j||m的单调减函数,
且
Pnew,t表示测试点处来自第t个接入点AP的信号强度均值;
Ppre,j,t表示第j个参考点处来自第t个接入点AP的信号强度均值;
x*和y*分别表示估计位置的X和Y方向坐标;
xj和yj分别表示第j个邻近参考点的X和Y方向坐标。
2.根据权利要求1所述的基于参考点位置优化的WLAN室内单源线性WKNN定位方法,其特征在于,步骤一中在所述目标定位环境中均匀的虚拟设置多个参考点,任意两个相邻参考点之间的距离为0.5m、1m或2m。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110152204.3A CN102325369B (zh) | 2011-06-08 | 2011-06-08 | 基于参考点位置优化的wlan室内单源线性wknn定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110152204.3A CN102325369B (zh) | 2011-06-08 | 2011-06-08 | 基于参考点位置优化的wlan室内单源线性wknn定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102325369A CN102325369A (zh) | 2012-01-18 |
CN102325369B true CN102325369B (zh) | 2014-09-24 |
Family
ID=45453017
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110152204.3A Active CN102325369B (zh) | 2011-06-08 | 2011-06-08 | 基于参考点位置优化的wlan室内单源线性wknn定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102325369B (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8996037B2 (en) * | 2012-02-24 | 2015-03-31 | Broadcom Corporation | Wireless communication device capable of performing enhanced fingerprint mapping and location identification |
CN102880673B (zh) * | 2012-09-10 | 2015-07-29 | 电子科技大学 | 一种室内定位方法 |
CN102970747B (zh) * | 2012-11-05 | 2016-08-31 | 杭州华三通信技术有限公司 | 一种提高wlan定位精度的方法及装置 |
US9369835B2 (en) * | 2013-09-24 | 2016-06-14 | Qualcomm Incorporated | Method and apparatus for enhancing access point databases |
CN104038901B (zh) * | 2014-05-30 | 2017-04-26 | 中南大学 | 一种减少指纹数据采集工作量的室内定位方法 |
CN104683953B (zh) * | 2015-03-27 | 2018-06-01 | 重庆邮电大学 | 基于SimRank相似组合邻近图构建的室内WLAN定位组网方法 |
CN104869641B (zh) * | 2015-06-18 | 2018-04-03 | 重庆大学 | 基于AP优化的Wi‑Fi室内定位方法 |
CN105866732B (zh) * | 2016-03-30 | 2018-05-11 | 南京邮电大学 | 一种改进mk模型和wknn算法相结合的混合室内定位方法 |
US10555132B2 (en) * | 2017-06-23 | 2020-02-04 | Here Global B.V. | Metric for evaluating indoor positioning systems |
CN108076436B (zh) * | 2017-11-16 | 2020-04-07 | 中国联合网络通信集团有限公司 | 一种确定相对位置的方法和网络设备 |
CN108093364B (zh) * | 2017-12-14 | 2020-02-14 | 武汉大学 | 一种基于rssi不均匀空间分辨率的改进加权定位方法 |
CN109459759B (zh) * | 2018-11-13 | 2020-06-30 | 中国科学院合肥物质科学研究院 | 基于四旋翼无人机激光雷达系统的城市地形三维重建方法 |
CN111935628B (zh) * | 2020-07-28 | 2022-06-28 | 河南大学 | 基于位置指纹的Wi-Fi定位方法和装置 |
CN111867056A (zh) * | 2020-08-05 | 2020-10-30 | 重庆邮电大学 | 基于定位精度与指纹开销优化的Wi-Fi定位参考点标记方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101883424A (zh) * | 2010-04-23 | 2010-11-10 | 哈尔滨工业大学 | 基于近邻点数优化的wlan室内knn定位方法 |
CN101895867A (zh) * | 2010-06-25 | 2010-11-24 | 哈尔滨工业大学 | 基于滑动时间窗的wlan室内wknn跟踪方法 |
-
2011
- 2011-06-08 CN CN201110152204.3A patent/CN102325369B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101883424A (zh) * | 2010-04-23 | 2010-11-10 | 哈尔滨工业大学 | 基于近邻点数优化的wlan室内knn定位方法 |
CN101895867A (zh) * | 2010-06-25 | 2010-11-24 | 哈尔滨工业大学 | 基于滑动时间窗的wlan室内wknn跟踪方法 |
Non-Patent Citations (4)
Title |
---|
An Indoor Location Algorithm Based on Grid Characteristic Match by TDOA-RSSI;Weiguo Guan等;《Advanced Materials Research》;20101216;第159卷;第444-449页 * |
Weiguo Guan等.An Indoor Location Algorithm Based on Grid Characteristic Match by TDOA-RSSI.《Advanced Materials Research》.2010,第159卷444-449. |
基于K近邻算法的WLAN室内定位技术研究;汤丽等;《计算机科学》;20090430;第36卷(第4B期);第54-55页,第92页 * |
汤丽等.基于K近邻算法的WLAN室内定位技术研究.《计算机科学》.2009,第36卷(第4B期),第54-55页,第92页. |
Also Published As
Publication number | Publication date |
---|---|
CN102325369A (zh) | 2012-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102325369B (zh) | 基于参考点位置优化的wlan室内单源线性wknn定位方法 | |
US7406116B2 (en) | Method and system for determining user location in a wireless communication network | |
CN103200678B (zh) | 基于位置指纹识别算法的安卓设备WiFi室内定位方法 | |
CN102802260B (zh) | 基于矩阵相关的wlan室内定位方法 | |
CN101873607B (zh) | Wlan室内分步式rd-anfis定位方法 | |
CN105137390A (zh) | 一种基于可调发射功率ap的室内定位方法 | |
CN110926461B (zh) | 一种基于超宽带室内定位方法和系统、导航方法和系统 | |
Dakkak et al. | Indoor localization method based on RTT and AOA using coordinates clustering | |
CN106597363A (zh) | 一种室内wlan环境下的行人定位方法 | |
CN103997717A (zh) | 一种实时室内定位系统及方法 | |
Khalife et al. | Indoor localization based on floor plans and power maps: Non-line of sight to virtual line of sight | |
CN104038901A (zh) | 一种减少指纹数据采集工作量的室内定位方法 | |
Shareef et al. | The optimum location for access point deployment based on RSS for indoor communication | |
CN102984745A (zh) | Wi-Fi AP位置及路径损耗模型的联合估测方法 | |
Du et al. | KF-KNN: Low-cost and high-accurate FM-based indoor localization model via fingerprint technology | |
Guan et al. | Robust, cost-effective and scalable localization in large indoor areas | |
Zhao et al. | Indoor access points location optimization using differential evolution | |
Rose et al. | 3D trilateration localization using RSSI in indoor environment | |
D'Souza et al. | Indoor position tracking using received signal strength‐based fingerprint context aware partitioning | |
Chan et al. | Wireless tracking analysis in location fingerprinting | |
Xu et al. | Variance-based fingerprint distance adjustment algorithm for indoor localization | |
Hussain et al. | Positioning a mobile subscriber in a cellular network system based on signal strength | |
Kiring et al. | Wi-Fi radio map interpolation with sparse and correlated received signal strength measurements for indoor positioning | |
Zhang et al. | WLAN indoor localization method using angle estimation | |
He et al. | Voronoi diagram based indoor localization in wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |