CN102711239B - 基于rss指纹数据库的二次模糊聚类室内定位方法 - Google Patents
基于rss指纹数据库的二次模糊聚类室内定位方法 Download PDFInfo
- Publication number
- CN102711239B CN102711239B CN201210142491.4A CN201210142491A CN102711239B CN 102711239 B CN102711239 B CN 102711239B CN 201210142491 A CN201210142491 A CN 201210142491A CN 102711239 B CN102711239 B CN 102711239B
- Authority
- CN
- China
- Prior art keywords
- point
- rss
- indoor
- fingerprint database
- reference point
- 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.)
- Expired - Fee Related
Links
Landscapes
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及基于RSS指纹数据库的二次模糊聚类室内定位方法。包括如下步骤:步骤一:设置室内信标节点位置,组成室内定位系统;步骤二:选择参考点位置,测量参考点接受的RSS向量,建立RSS指纹数据库;步骤三:第一次聚类,得到与待定位点同类的点;步骤四:得到与待定位点最相似的一半的参考点,求出全局最近点;步骤五:第二次聚类,得到与全局最近点同类的点;步骤六:依照相似度对各点加权,计算待定位点坐标;本发明的有益效果是:基于RSS指纹数据库的定位方法,可有效避免多径和非视距等对定位精度的影响,并且无需额外设施支持,降低了定位算法复杂度和定位系统成本。
Description
技术领域
本发明是模糊识别领域内的一种室内定位方法,具体涉及到基于RSS(ReceivedSignal Strength)数据库的二次模糊聚类室内定位方法。
背景技术
定位技术是现今最重要的信息技术之一,大到关乎国家安全的国防军事,小到平常百姓的日常生活,都需要很多位置信息的辅助。传统的定位技术都是一些大型的定位系统,一般用于室外环境,例如美国的GPS和中国的北斗卫星导航系统。然而对于很多结构复杂的室内环境,这些定位系统信号被墙体等障碍物阻隔,无法对室内提供定位,所以室内定位技术很好的补充了大型室外定位系统的不足。
室内定位技术在商业、公共安全等方面的应用前景非常广阔。在商业应用上,室内定位系统可以用来跟踪定位有特殊需求的人、远离视线监管的小孩,给盲人导航,在医院内定位需要用到的仪器设备,大型仓库中的调度等;在公共安全方面,室内定位系统可以用来跟踪监狱犯人,导航警察、消防员等以完成他们在室内的任务。
现阶段常用的室内定位方法一般分为基于基础设施和无基础设施。基于基础设施的方法有的是在通信节点上安装红外或超声波传感器,例如Active Badge和Cricket系统。但由于传输距离和视距的限制,这种系统使用范围很有限,而且定位精度依赖节点密集度。另外还有的基于基础设施的使用测角度的传感器阵列和高精度的定时器,例如到达角度定位(Angle of Arrival,AOA),到达时间定位(Time of Arrival,TOA)等方法,这类方法的定位系统造价昂贵,而且定位精度往往不理想。无基础设施的方法就是直接使用定位节点通信使用的射频信号强度RSS定位。传统的传统的RSS室内定位方法一般使用距离-损耗模型,在多径传播效应,以及信号衰减规律异常复杂的室内环境下,精度很不稳定。
发明内容
本发明的目的是为了克服传统的RSS室内定位方法的不足,提出了基于RSS指纹数据库的二次模糊聚类室内定位方法。
本发明的技术方案是:基于RSS指纹数据库的二次模糊聚类室内定位方法,包括如下步骤:
步骤一:设置室内信标节点位置,组成室内定位系统;
步骤二:选择参考点位置,测量参考点接受的RSS向量,建立RSS指纹数据库;
步骤三:第一次聚类,得到与待定位点同类的点;
步骤四:得到与待定位点最相似的一半的参考点,求出全局最近点;
步骤五:第二次聚类,得到与全局最近点同类的点;
步骤六:依照相似度对各点加权,计算待定位点坐标;
本发明的有益效果是:基于RSS指纹数据库的定位方法,可有效避免多径和非视距等对定位精度的影响,并且无需额外设施支持,降低了定位算法复杂度和定位系统成本。
附图说明
图1为本发明的主流程图。
图2为本发明具体实施例中的信标节点和参考点布局图;图中六角星点为信标节点,空心圆点为参考点。
图3为本发明具体实施例中的步骤二处理后的结果;其中实心黑点(2-6编号)为聚类后与待定位节点(1编号)同类的参考点。
图4为本发明具体实施例中的步骤三处理后的结果;其中菱形符点(3,5编号)和叉形符点(4编号)为选出的与待定位点最相似的一半的点,叉形符点(4编号)是这些点的全局最近点。
图5为本发明具体实施例中的步骤四和步骤五处理的结果;其中星形符点(5,6编号)为全局最近点(4编号)的同类点,十字符点(7编号)为本发明计算出的待定位点的位置,方形符点(8编号)为CC2431计算出的待定位点位置。
具体实施方式
下面结合附图和具体实施例对本发明具体实施方案做进一步的说明。本发明的实验过程采用TI公司的射频芯片CC2431作为节点平台,该款芯片内部自带定位引擎,本发明的实验结果将与该款芯片自定位数据进行比较,但是本领域的普通计算人员应该意识到,此处选择何种具体射频芯片并不意味着本发明的方法只能适用于该芯片,本发明的方法是可以脱离具体型号的芯片而独立存在的。
基于RSS指纹数据库的二次模糊聚类室内定位方法(以下简称本发明方法)主要分为RSS指纹数据库建立阶段和定位阶段。RSS指纹数据库建立阶段,首先选择定位系统覆盖范围内参考点的位置,然后记录各参考点位置处接收到的各信标节点的RSS值,将这些值组成该参考点特有的RSS向量(也就是RSS指纹),存入数据库。定位阶段,将待定位点处测得的RSS向量与RSS指纹数据库中的进行匹配,根据匹配结果,估算出待定位点的位置。常用的匹配方法,例如最近邻法、K近邻法、概率法等,它们只是简单的求取RSS向量距离或者做一些概率分析,精度受到参考点密度高低的影响;另外,由于多径效应,有可能两个位置差异较大的参考点其RSS向量距离却较近,这是传统的匹配方法无法克服的。而该RSS指纹数据库定位方法有效解决了这些问题。
本发明方法使用的模糊聚类方法可针对不同待定位点的RSS向量和待定位点所在室内区域内信号分布特点进行动态聚类,每次聚类的分类数和各类中的元素个数不定,使算法更智能、自主,分类也更客观、合理。同时,该方法使用全局最近点,以位置坐标聚类求出与全局最近点同类的参考点,有效滤除了一些仅仅与待定位点RSS向量相似但物理距离却较远的噪音点。最后,该方法提出以相似度的不同给参考点加权求和来计算待定位点坐标,进一步提高了定位精度。此外,该方法也有效避免了由于非视距传输效应、多径传播效应和RSS衰减规律异常的情况下对定位精度的影响。
本发明方法需先建立RSS指纹数据库,在定位过程中将进行两次模糊聚类。其步骤是:一、记录各信标节点到达待定位点的RSS值,组成该待定位点的RSS向量;二、将待定位点的RSS向量与RSS指纹数据库中的是相同信标节点到达的RSS向量进行模糊聚类,得到与待定位点同类的n个参考点;三、用向量相似度公式计算待定位点与步骤二得到的n个参考点的RSS向量间相似度,选出最相似的n/2个参考点,求出这些点的全局最近点;四、将该全局最近点和步骤二得到的其他n-1个参考点一起对它们的坐标进行模糊聚类,得到与全局最近点同类的点;五、从步骤三计算的待定位点与参考点的相似度中选出全局最近点和其同类的点与待定位点的相似度,按相似度的不同对各点加权,计算待定位点坐标。
下面结合具体实施例对本发明方法做进一步详细的描述。
如图1所示,基于RSS指纹数据库的二次模糊聚类室内定位方法,包括如下步骤:
步骤一:设置室内信标节点位置,组成室内定位系统;
如图2,本实施例的实验场地为一个5×13.5m的长方形室内,共设置了8个信标节点,它们的坐标分别为(0,0),(4.5,0),(9,0),(13.5,0),(13.5,5),(9,5),(4.5,5),(0,5)。
步骤二:选择参考点位置,测量参考点接受的RSS向量,建立RSS指纹数据库;
多次重复采集了8个参考点处的信标节点到达的RSS值,求平均RSS值。对采集到的数据建立一个RSS指纹数据库。信标节点和参考点分布如图2所示,其中六角星点为信标节点,空心圆点为参考点;由于此步骤被视为本领域的现有技术,因此不再详细描述。
步骤三:第一次聚类,得到与待定位点同类的点;
选择一个坐标为(9,2.25)的待定位点位置,测得8个信标节点到达它的RSS向量,如图3中五角星(1编号)处是待定位点位置。
使用基于模糊等价矩阵聚类的模糊等价矩阵动态聚类分析法(以下简称模糊聚类方法)对待定位点的RSS向量和参考点的RSS向量进行模糊聚类。图3中实心黑点(2-6编号)是与待定位点(1编号)同类的点。
本步骤中的模糊聚类方法的具体实现过程为:
本步骤使用的模糊聚类方法是基于模糊等价矩阵聚类的模糊等价矩阵动态聚类分析法,它是模糊聚类理论中的一种模糊聚类算法,该算法可统筹全局信息,根据事物间的内在联系,将事物分类,该方法每次聚类的分类数和各类中的元素个数不定,算法更智能、自主,分类也更客观、合理。
本步骤使用的模糊聚类算法步骤如下:
步骤31:组成特性矩阵
U={u1,u2,...,un}
U的每一个对象ui有m个特性指标(反应对象特征的主要指标),即ui可由如下m维特性指标向量
ui=(ui1,ui2,...,uim),i=1,2,...,n
表示,其中uij表示第i个对象的第j个特性指标,则n个对象的所有特性指标构成一个矩阵,记作
U*是U的特性矩阵。
步骤32:归一化
由于m个特性指标的量纲和数量级不一定相同,必须对各指标值施行数据规格化的处理,本算法采用极差规格化。
首先,对特性指标矩阵U*的第j列,通过式(1)和式(2)计算Mj及和mj:
Mj=max(u1j,u2j,...,unj),j=1,2,...,m (1)
mj=min(u1j,u2j,...,unj),j=1,2,...,m (2)
然后用式(3)做变换:
步骤33:构造模糊相似矩阵
用多元分析的方法来确定对象ui=(ui1,ui2,...,uim)和uj=(uj1,uj2,...,ujm)之间的相似程度:
rij=R(ui,uj)∈[0,1],i,j=1,2,...,n
从而构造出一个对象与对象之间的模糊相似矩阵
步骤34:聚类
本文使用模糊传递闭包法构造模糊相似矩阵的等价矩阵,然后再进行动态模糊聚类。
首先,用式(4)平方自合成方法求出模糊相似矩阵R的传递闭包t(R),即
其中k≤[log2n]+1。
然后,适当选取置信水平λ∈[0,1],求出t(R)的λ截矩阵t(R)λ,具体聚类原则如式(5):
对于ui,uj∈U,若则在λ水平上将对象ui和对象uj对位同一类。
当λ在[0,1]中取不同的值时,相应的分类随之改变,从而得到的模糊分类具有动态性,人们可以根据不同的要求进行分类。
步骤四:得到与待定位点最相似的一半的参考点,求出全局最近点;
用Jffreys&Matusita距离公式(公式6)计算待定位点与步骤三得到的参考点(2-6编号)的RSS向量间相似度,选出数量一半的最相似的参考点,求出这些点的全局最近点(4编号)。图4中菱形符点(3,5编号)和叉字符点(4编号)为选出的数量一半的与待定位点最相似参考点,其中叉字符点(4编号)为全局最近点。
式(6)为Jffreys&Matusita距离公式,d(x,y)为向量间相似度。该公式是在欧式距离(Euclidean)的基础上,放大了较小元素的误差的作用,对欧式距离有所修正。
全局最近点是图论中的一个概念,就是在一个点集中距离其他点最近的那个点,其计算方法如式(7)和式(8)。
min(D1,D2,…,Dm) (8)
其中,式(7)计算出点i与点集中m个点的距离和Di,式(8)计算出距离其他点最近的那个点,也就是Di最小的点。这个点就是该点集中的全局最近点。
步骤五:第二次聚类,得到与全局最近点同类的点;
如图5,将全局最近点(4编号)和步骤三得到的与待定位点同类的其他参考点(2,3,5,6编号)一起对它们的坐标进行模糊聚类,得到与全局最近点(4编号)同类的点。星形符点(5,6编号)为与全局最近点(4编号)同类的参考点。这样可选取最靠近全局最近点的参考点,有效滤除噪音点。
步骤六:依照相似度对各点加权,计算待定位点坐标;
从步骤四计算的待定位点(1编号)与参考点(2-6编号)的相似度中选出全局最近点(4编号)和其同类的点(5,6编号)与待定位点(1编号)的相似度,按式(9)对各点(4,5,6编号)加权,用式(10)计算待定位点坐标。其中式(9)中di为i点与待定位点(1编号)的RSS向量相似度,wi为所求的权值。式(10)中为算法估算出的坐标。式(9)和式(10)中m为最终与全局最近点(4编号)的个数,本例中为值3。
图5中的十字符点(7编号)为本发明计算出的待定位点的位置,方块符的点(8编号)为CC2431定位引擎计算出的待定位点位置。
由以上实验,可以看出由步骤三得到的与待定位点(1编号)同类的点较多,通过步骤四得到全局最近点(4编号),然后步骤五进行第二次聚类,得到了紧紧围绕待定位点(1编号)的三个点(4,5,6编号),最后步骤六对三个点坐标进行加权求和,估算出待定位点位置,如图5十字符点(7编号)位置就是估算出的待定位点位置,方块符点(8编号)为CC2431定位引擎计算出的待定位点位置。通过图5可明显看出本发明的方法相较于CC2431自定位的结果精度有明显提高,具有显著的优势。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (1)
1.基于RSS指纹数据库的二次模糊聚类室内定位方法,其特征在于,包括如下步骤:
步骤一:设置室内信标节点位置,组成室内定位系统;
步骤二:选择参考点位置,测量参考点接受的RSS向量,建立RSS指纹数据库;
步骤三:第一次聚类,得到与待定位点同类的点;
步骤四:得到与待定位点最相似的一半的参考点,求出全局最近点:
用Jffreys&Matusita距离公式计算待定位点与步骤三得到的参考点的RSS向量间相似度,选出数量一半的最相似的参考点,求出这些点的全局最近点,Jffreys&Matusita距离公式为:
其中,d(x,y)为向量间相似度;
全局最近点是在一个点集中距离其他点最近的那个点,其计算方法为:先计算出点i与点集中m个点的距离和Di:
再计算出距离其他点最近的那个点,也就是Di最小的点:
min(D1,D2,...,Dm)
这个点就是该点集中的全局最近点;
步骤五:第二次聚类,得到与全局最近点同类的点;
步骤六:依照相似度对各点加权,计算待定位点坐标。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210142491.4A CN102711239B (zh) | 2012-05-10 | 2012-05-10 | 基于rss指纹数据库的二次模糊聚类室内定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210142491.4A CN102711239B (zh) | 2012-05-10 | 2012-05-10 | 基于rss指纹数据库的二次模糊聚类室内定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102711239A CN102711239A (zh) | 2012-10-03 |
CN102711239B true CN102711239B (zh) | 2015-07-15 |
Family
ID=46903747
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210142491.4A Expired - Fee Related CN102711239B (zh) | 2012-05-10 | 2012-05-10 | 基于rss指纹数据库的二次模糊聚类室内定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102711239B (zh) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103379441B (zh) * | 2013-07-12 | 2016-04-13 | 华中科技大学 | 一种基于曲线拟合和位置搜索的室内定位方法 |
CN103400115B (zh) * | 2013-07-22 | 2016-06-15 | 清华大学 | 一种无线信号指纹匹配方法 |
CN103442432B (zh) * | 2013-08-09 | 2016-06-15 | 京信通信系统(中国)有限公司 | 指纹定位方法与服务器 |
CN103476115B (zh) * | 2013-09-22 | 2016-03-23 | 中国地质大学(武汉) | 一种基于AP集相似度的Wi-Fi指纹定位方法 |
CN103648080A (zh) * | 2013-11-18 | 2014-03-19 | 中国矿业大学 | WiFi室内定位中指纹库的构建方法及系统 |
CN104902562B (zh) * | 2014-11-24 | 2018-04-10 | 北京航空航天大学 | 一种基于多层指纹匹配的室内定位方法 |
CN104794263A (zh) * | 2015-03-31 | 2015-07-22 | 济南大学 | 基于ls_svm软测量的水泥回转窑烧成带温度的混杂建模方法 |
CN106550331B (zh) * | 2015-09-23 | 2020-10-16 | 南京中兴新软件有限责任公司 | 一种室内定位方法和设备 |
CN105223546B (zh) * | 2015-09-30 | 2018-03-06 | 西安电子科技大学 | 基于接收信号强度和参考点位置双聚类的室内定位方法 |
US10849205B2 (en) | 2015-10-14 | 2020-11-24 | Current Lighting Solutions, Llc | Luminaire having a beacon and a directional antenna |
CN105372628A (zh) * | 2015-11-19 | 2016-03-02 | 上海雅丰信息科技有限公司 | 一种基于Wi-Fi的室内定位导航方法 |
CN107305246B (zh) * | 2016-04-19 | 2023-08-08 | 中兴通讯股份有限公司 | 基于接收信号强度指示的定位方法和装置 |
CN107305577B (zh) * | 2016-04-25 | 2020-12-22 | 北京京东尚科信息技术有限公司 | 基于K-means的妥投地址数据处理方法和系统 |
CN106793084A (zh) * | 2016-12-26 | 2017-05-31 | 成都麦杰康科技有限公司 | 定位方法及装置 |
CN107426814B (zh) * | 2017-03-20 | 2019-12-31 | 重庆邮电大学 | 一种基于多粒度框架节点选择的无线传感器网络定位方法 |
CN107367277B (zh) * | 2017-06-05 | 2020-07-03 | 南京邮电大学 | 基于二次K-Means聚类的室内位置指纹定位方法 |
CN107613466B (zh) * | 2017-09-15 | 2020-07-03 | 西安电子科技大学 | 超密集无线网络下基于指纹相似度的室内定位方法 |
CN108693518B (zh) * | 2018-05-15 | 2020-11-27 | 西北大学 | 一种室内定位方法 |
CN110958583B (zh) * | 2019-10-31 | 2021-02-09 | 西南科技大学 | 一种基于位置与强度双重聚类的室内定位方法 |
CN111935818B (zh) * | 2020-07-09 | 2022-05-03 | 重庆邮电大学 | 一种基于最大信息系数的模糊聚类冗余接入点约简方法 |
CN113723234B (zh) * | 2021-08-17 | 2023-07-07 | 中铁第四勘察设计院集团有限公司 | 指纹无源感知定位方法、装置及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101639527A (zh) * | 2009-09-03 | 2010-02-03 | 哈尔滨工业大学 | 基于rss-p的k近邻模糊聚类wlan室内定位方法 |
CN101742545A (zh) * | 2009-12-15 | 2010-06-16 | 中国科学院计算技术研究所 | WiFi环境中的定位方法及其系统 |
CN101883424A (zh) * | 2010-04-23 | 2010-11-10 | 哈尔滨工业大学 | 基于近邻点数优化的wlan室内knn定位方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102006044293A1 (de) * | 2006-03-31 | 2007-10-25 | Siemens Ag | Verfahren zur rechnergestützten Lokalisation eines mobilen Objekts |
-
2012
- 2012-05-10 CN CN201210142491.4A patent/CN102711239B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101639527A (zh) * | 2009-09-03 | 2010-02-03 | 哈尔滨工业大学 | 基于rss-p的k近邻模糊聚类wlan室内定位方法 |
CN101742545A (zh) * | 2009-12-15 | 2010-06-16 | 中国科学院计算技术研究所 | WiFi环境中的定位方法及其系统 |
CN101883424A (zh) * | 2010-04-23 | 2010-11-10 | 哈尔滨工业大学 | 基于近邻点数优化的wlan室内knn定位方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102711239A (zh) | 2012-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102711239B (zh) | 基于rss指纹数据库的二次模糊聚类室内定位方法 | |
Liu et al. | Improving positioning accuracy using GPS pseudorange measurements for cooperative vehicular localization | |
CN101883424B (zh) | 基于近邻点数优化的wlan室内knn定位方法 | |
CN102802260B (zh) | 基于矩阵相关的wlan室内定位方法 | |
CN103561463B (zh) | 一种基于样本聚类的rbf神经网络室内定位方法 | |
CN106793087B (zh) | 一种基于aoa和pdoa的阵列天线室内定位方法 | |
CN105828289A (zh) | 一种基于信道状态信息的无源室内定位方法 | |
CN102427602B (zh) | 稀疏直接定位方法 | |
CN102186242A (zh) | 固定区域无线传感器网络移动节点定位方法 | |
CN103987118B (zh) | 基于接收信号强度信号ZCA白化的接入点k‑means聚类方法 | |
CN106793085A (zh) | 基于正态假设检验的指纹定位方法 | |
CN101839973A (zh) | 以拓扑序列为特征的航迹相关方法 | |
CN105188082A (zh) | 用于室内wlan环境下rss/aoa/tdoa定位性能的评价方法 | |
CN117874690B (zh) | 一种地理信息测绘数据智能管理方法 | |
CN111405461B (zh) | 一种优化等间隔指纹采样个数的无线室内定位方法 | |
Wang et al. | Urban environment recognition based on the GNSS signal characteristics | |
Cho et al. | Enhancing GNSS performance and detection of road crossing in urban area using deep learning | |
CN102880673A (zh) | 一种室内定位方法 | |
Deng et al. | RRIFLoc: Radio robust image fingerprint indoor localization algorithm based on deep residual networks | |
Mantoro et al. | Extreme learning machine for user location prediction in mobile environment | |
Zhang et al. | Semi-qualitative method for ship collision risk assessment | |
CN116953744A (zh) | 一种导航卫星非视距信号识别方法和导航卫星定位方法 | |
CN115718905A (zh) | 一种面向vts系统的多传感器信息融合方法 | |
Di | Investigation on the traffic flow based on wireless sensor network technologies combined with FA-BPNN models | |
CN108414973A (zh) | 一种基于神经网络计算的多目标直接定位方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150715 Termination date: 20180510 |