CN110913474A - 一种室内定位中的距离指纹数据采集方法 - Google Patents
一种室内定位中的距离指纹数据采集方法 Download PDFInfo
- Publication number
- CN110913474A CN110913474A CN201911174629.7A CN201911174629A CN110913474A CN 110913474 A CN110913474 A CN 110913474A CN 201911174629 A CN201911174629 A CN 201911174629A CN 110913474 A CN110913474 A CN 110913474A
- Authority
- CN
- China
- Prior art keywords
- wireless sensor
- coordinates
- access point
- coordinate system
- sensor access
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000013480 data collection Methods 0.000 claims 2
- 238000005259 measurement Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明公开了一种室内定位中的距离指纹数据采集方法,包括:步骤一,选择起算原点,建立局域直角坐标系;步骤二,以格网方式等步长布设参考点,记录其在所述局域直角坐标系下的坐标;步骤三,根据参考点在所述局域直角坐标系下的坐标,测量获得附近无线传感器接入点在所述局域直角坐标系下的坐标;步骤四,根据参考点与附近无线传感器接入点在所述局域直角坐标系下的坐标,计算得到它们之间的几何距离;步骤五,将参考点至附近无线传感器接入点之间的几何距离存储至位置指纹数据库中。本发明方法无需精确测定参考点和接入点的绝对坐标即能准确获得两者之间的几何距离,从而能够丰富位置指纹数据库信息、提升匹配算法性能、提高室内定位精度。
Description
技术领域
本发明涉及物联网、室内定位、基于位置的服务领域。具体地,涉及一种室内定位位置指纹数据库的建立方法。
背景技术
位置指纹法(Fingerprint)是一类重要的室内定位方法。其基本原理是对定位环境进行抽象和形式化描述,使用多个无线传感器(如WiFi、蓝牙等)接入点的接收信号强度指示(Received Signal Strength Indication,RSSI)描述环境中的位置信息,并在地面参考点上采集这些RSSI值建立位置指纹数据库(Database);用户通过将自身实时测量得到的RSSI测量值与位置指纹数据库中的RSSI参考值匹配,选取出与自身RSSI测量值具有最佳相似度的若干参考点,使用K邻近(K-Nearest Neighbor,KNN)、加权K邻近(Weighted K-Nearest Neighbor,WKNN)等算法计算得到自身位置坐标。
由于无需采用全球定位***(Global Positioning System,GPS)式的三边距离交会定位模型,位置指纹法能够有效避免无线电信号在室内环境下的非视距(Non-Line ofSight,NLOS)和多径(Multi-path)等误差影响,同时也规避了室内环境下难以准确测量得到无线传感器接入点绝对位置坐标的难题。然而,由于接入点无线电信号RSSI值在室内复杂环境中的波动和测量误差较大,因此位置指纹法一般仅能获得数米的实际定位精度,性能有待提升。
研究表明,若能准确测定地面参考点至附近接入点的几何距离,就能将其与RSSI值共同作为指纹数据存储,从而优化匹配算法、进一步提升定位性能。根据一般理解,要获得地面参考点至附近接入点的准确距离,需要首先准确测量得到参考点及接入点的绝对位置坐标。然而,由于在室内无法使用GPS,因此精确测定参考点及接入点的绝对位置坐标并非易事(无论是相对大地坐标系还是室内局域坐标系下的),这会增加带来巨大的工作量。因此,在室内定位中,一般难以实际运用上述具有更优性能的方法。
发明内容
有鉴于此,本发明实施例提出了一种室内定位中的距离指纹数据采集方法,无需精确测定地面参考点与无线传感器接入点的绝对位置坐标即能准确测量计算获得两者之间的几何距离,从而将其与参考点上测量得到的RSSI值一同作为指纹数据存储并用于后续处理,优化匹配算法性能、提高定位精度。
一方面,本发明实施例提出一种室内定位中的距离指纹数据采集方法,该方法包括:步骤一,在室内定位区域内或者附近选择某一位置作为起算原点,建立局域直角坐标系;步骤二,在所述定位区域内的地面上,以格网的方式等步长地布设参考点,依次推算和记录所述参考点在所述局域直角坐标系下的坐标;步骤三,根据一个或多个所述参考点在所述局域直角坐标系下的坐标,测量获得所述参考点附近的无线传感器接入点在所述局域直角坐标系下的坐标;步骤四,根据所述参考点与附近所述无线传感器接入点在所述局域直角坐标系下的坐标,计算得到所述参考点至附近所述无线传感器接入点之间的几何距离;步骤五,将所述参考点至附近所述无线传感器接入点之间的几何距离存储至位置指纹数据库中。
根据一些实施例,其中所述步骤三还包括:使用激光测距仪或卷尺测量得到所述无线传感器接入点至地面的垂直高度,从而得到所述无线传感器接入点在所述局域直角坐标系下的高程坐标。
根据一些实施例,其中所述步骤三还包括:根据所述无线传感器接入点在地面格网中的投影位置,利用格网顶点上所述参考点在所述局域直角坐标系下的坐标,插值计算得到所述无线传感器接入点在所述局域直角坐标系下的平面坐标。
根据一些实施例,其中所述步骤四还包括:在计算所述参考点至附近所述无线传感器接入点之间的几何距离时,某一所述无线传感器接入点所对应的所述参考点的数量,由所述无线传感器接入点信号的有效覆盖范围以及所述参考点格网坐标的布设精度共同决定。
根据一些实施例,其中所述步骤五还包括:在所述参考点处采集得到附近无线传感器接入点的媒体存取控制(Media Access Control,MAC)地址,以及所述参考点至附近无线传感器接入点的RSSI值,将所述MAC地址、所述RSSI值以及所述参考点至附近所述无线传感器接入点之间的欧式距离共同存储至位置指纹数据库中。
本发明所提供的一种室内定位中的距离指纹数据采集方法,使用地面参考点的局域坐标计算附近无线传感器接入点的局域坐标。由于地面参考点的局域坐标原本即需要标定记录,因此利用其去测量获得附近接入点的坐标并不会额外增加太多工作量。更重要的是,由此获得的参考点位置坐标与接入点位置坐标的误差是公共性的,在计算两者之间几何距离时,这一公共误差会被消除、不会影响几何距离的测定,因此能够获得两者之间准确的几何距离值。
附图说明
图1 为建立室内局域坐标系的示意图;
图2为根据本发明的布设参考点并推算和记录参考点局域坐标的示意图;
图3 为根据本发明的根据参考点局域坐标测量获得附近接入点局域坐标的示意图。
具体实施方式
为使本领域技术人员更好地理解本公开的技术方案,下面结合附图和具体实施方式对本公开作详细说明。下面结合附图和具体实施例对本公开的实施例作进一步详细描述,但不作为对本公开的限定。
本公开中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性,而只是用来区分不同的部分。“包括”或者“包含”等类似的词语意指在该词前的要素涵盖在该词后列举的要素,并不排除也涵盖其他要素的可能。“上”、“下”、“左”、“右”等仅用于表示相对位置关系,当被描述对象的绝对位置改变后,则该相对位置关系也可能相应地改变。
本公开使用的所有术语(包括技术术语或者科学术语)与本公开所属领域的普通技术人员理解的含义相同,除非另外特别定义。还应当理解,在诸如通用字典中定义的术语应当被解释为具有与它们在相关技术的上下文中的含义相一致的含义,而不应用理想化或极度形式化的意义来解释,除非这里明确地这样定义。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为说明书的一部分。
针对现有技术中存在的上述问题,发明人注意到,不同于传统思路,要采集获得参考点至附近接入点的几何距离,并不需要精确测定参考点和接入点的准确的位置坐标;相反,仅需通过简单的操作,即能利用参考点的局域坐标同步获得接入点的局域坐标,进而计算得到两者之间的距离。虽然在布设地面参考点时,受限于实际作业精度,参考点局域坐标是存在误差的(且误差可能会被累积和传递,越远离起算原点的参考点坐标误差越大),但由于接入点的局域坐标也是根据附近参考点的局域坐标测量得到的,因此两者的误差具有公共性。在计算几何距离时,两者之间的公共误差会被消除,从而不会影响几何距离的计算精度。
有鉴于此,本发明的发明人提供了一种室内定位中的距离指纹数据采集方法,包括:
步骤一,在室内定位区域内或者附近选择某一位置作为起算原点,建立局域直角坐标系;
步骤二,在所述定位区域内的地面上,以格网的方式等步长地布设参考点,依次推算和记录所述参考点在所述局域直角坐标系下的坐标;
步骤三,根据一个或多个所述参考点在所述局域直角坐标系下的坐标,测量获得所述参考点附近的无线传感器接入点在所述局域直角坐标系下的坐标;
步骤四,根据所述参考点与附近所述无线传感器接入点在所述局域直角坐标系下的坐标,计算得到所述参考点至附近所述无线传感器接入点之间的几何距离;
步骤五,将所述参考点至附近所述无线传感器接入点之间的几何距离存储至位置指纹数据库中。
其中,在所述步骤一中,主要是在无法正常接收和使用GPS信号的室内建立一套用于定位和导航的坐标参考基准。坐标参考基准由坐标原点O及坐标轴指向共同定义。原点O可在室内区域中选择某一合适的位置点担任,并可进一步以原点O处垂线方向为Z轴(指向天顶为正),子午线方向为X轴(指向北为正),Y轴与X、Z轴垂直(指向东为正)建立左手直角坐标系(X、Y轴组成的平面直角坐标系与测量学中的平面直角坐标系保持一致)。这样建立的局域坐标系,实际上属于垂线站心直角坐标系。
在已知局域坐标系原点O的大地坐标的情况下,可以建立室内局域坐标系与室外
大地坐标系之间的转换关系。此时,也可将局域坐标系原点O选择在窗边、窗外或者附近室
外某处能够正常接收和使用GPS信号进行定位的地方,以方便直接测量获得局域坐标系原
点O的大地坐标。具体而言,若已知坐标原点O的地心坐标和大地坐标经纬
度,则空间中任意一点P在以O为原点的局域坐标系下的坐标为:
由此,可方便地建立室内局域坐标系与室外大地坐标系之间的转换关系。
在所述步骤二中,在定位区域地面上以格网的方式等步长地布设参考点,并依次
推算和记录各个参考点在所述局域直角坐标系下的坐标。如说明书附图2所示,坐标原点O
一般也是地面参考点布设的起算点。通常采用正方形格网的方式等步长地布设参考点,根
据所需定位精度,步长l可取不同值。记原点O的平面局域坐标为(0, 0),则参考点的
平面局域坐标为:
实际工作中,一般使用卷尺、激光测距仪等工具和仪器测量步长、布设参考点。但无论使用何种手段,受限于测量和作业精度,都会给参考点局域坐标带来误差。本发明方法对参考点局域坐标的精度要求较为宽松,允许其存在较大的误差,从而使得指纹库数据采集人员可以使用更简单的工具和方式,更快速地测量和布设参考点。
在所述步骤三中,利用参考点的局域坐标获得其周边接入点的局域坐标,具体可
分为高程局域坐标和平面局域坐标的获取。如图3所示,对于接入点S的高程局域坐标,
可使用激光测距仪、卷尺或铅垂线等工具测量得到;对于接入点S的局域平面坐标,可根据其在地面上所处格网中的投影位置,利用格网顶点上多个参考
点的局域坐标插值计算得到。具体而言,若接入点S的地面投影距离所在格网点4个顶
点、、和的距离分别为、、和,4个顶
点的局域平面坐标分别为、、和,则一种获得接入点S
的局域平面坐标的简单插值方式为:
理论上,虽然可以通过上述方式得到室内定位区域内所有参考点至所有接入点之间的几何距离并作为指纹数据存储,但一般并不建议这样处理。这是由于各个参考点的局域坐标从原点O开始依次布设和推算得到,因此由于测量误差的存在,参考点的局域坐标误差会被传递和放大。理论上,越远离起算原点O的参考点局域坐标所可能具有的误差越大。因此,当一个参考点和一个接入点相距较远时,由上述方式所计算得到的几何距离误差可能过大,从而不宜将其作为指纹数据存储使用。具体地,某一接入点所对应参考点几何距离值的数量,应由所采用无线传感器接入点信号的有效覆盖范围及参考点格网坐标的布设精度共同决定。当无线传感器的有效覆盖范围相对较大且参考点格网坐标的布设精度相对较高时,可在各参考点上计算其至附近较多接入点之间的几何距离值并存储;反之,应减少计算和存储各参考点至附近接入点的几何距离值数量。
在所述步骤五中,将采集得到的参考点至接入点之间的几何距离存储至指纹数据库中,用作后续处理。虽然仅利用几何距离指纹信息也能实现对用户位置的指纹匹配定位,但大多数算法需要将几何距离指纹数据与传统RSSI指纹数据结合起来使用,才能获得显著更优的定位性能。因此,为充分发挥几何距离指纹数据的作用,往往将其与在参考点处采集得到的接入点MAC地址、RSSI值等信息共同存储至位置指纹数据库中,提供给后续匹配算法使用。
利用本发明所提供的一种室内定位中的距离指纹数据采集方法,利用地面参考点的局域坐标测量得到附近接入点的局域坐标,进而利用两者的局域坐标计算得到两者之间的几何距离。其主要优势在于,一是利用地面参考点的局域坐标可以很容易地测量获得附近接入点的局域坐标,并不会额外增加太多工作量;二是由此得到的参考点局域坐标与接入点局域坐标的误差会是公共性的,不影响两者之间几何距离的计算,从而可以在参考点局域坐标与接入点局域坐标均存在误差(甚至是较大误差)的情况下,计算得到两者之间准确的几何距离。由此,有效解决了当前室内位置指纹定位中难以高效和准确采集获得距离指纹数据信息的难题,优化匹配算法性能、提高室内定位精度。
以上对本发明多个实施例进行了详细说明,但本发明不限于这些具体的实施例,本领域技术人员在本发明构思的基础上,能够做出多种变型和修改实施例,这些变型和修改都应落入本发明所要求保护的范围之内。
Claims (5)
1.一种室内定位中的距离指纹数据采集方法,该方法包括:
步骤一,在室内定位区域内或者附近选择某一位置作为起算原点,建立局域直角坐标系;
步骤二,在所述定位区域内的地面上,以格网的方式等步长地布设参考点,依次推算和记录所述参考点在所述局域直角坐标系下的坐标;
步骤三,根据一个或多个所述参考点在所述局域直角坐标系下的坐标,测量获得所述参考点附近的无线传感器接入点在所述局域直角坐标系下的坐标;
步骤四,根据所述参考点与附近所述无线传感器接入点在所述局域直角坐标系下的坐标,计算得到所述参考点至附近所述无线传感器接入点之间的几何距离;
步骤五,将所述参考点至附近所述无线传感器接入点之间的几何距离存储至位置指纹数据库中。
2.根据权利要求1所述的一种室内定位中的距离指纹数据采集方法,其中所述步骤三还包括:
使用激光测距仪或卷尺测量得到所述无线传感器接入点至地面的垂直高度,从而得到所述无线传感器接入点在所述局域直角坐标系下的高程坐标。
3.根据权利要求1所述的一种室内定位中的距离指纹数据采集方法,其中所述步骤三还包括:
根据所述无线传感器接入点在地面格网中的投影位置,利用格网顶点上所述参考点在所述局域直角坐标系下的坐标,插值计算得到所述无线传感器接入点在所述局域直角坐标系下的平面坐标。
4.根据权利要求1所述的一种室内定位中的距离指纹数据采集方法,其中所述步骤四还包括:
在计算所述参考点至附近所述无线传感器接入点之间的几何距离时,某一所述无线传感器接入点所对应的所述参考点的数量,由所述无线传感器接入点信号的有效覆盖范围以及所述参考点格网坐标的布设精度共同决定。
5.根据权利要求1所述的一种室内定位中的距离指纹数据采集方法,其中所述步骤五还包括:
在所述参考点处采集得到附近无线传感器接入点的MAC地址,以及所述参考点至附近无线传感器接入点的RSSI值,将所述MAC地址、所述RSSI值以及所述参考点至附近所述无线传感器接入点之间的欧式距离共同存储至位置指纹数据库中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911174629.7A CN110913474A (zh) | 2019-11-26 | 2019-11-26 | 一种室内定位中的距离指纹数据采集方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911174629.7A CN110913474A (zh) | 2019-11-26 | 2019-11-26 | 一种室内定位中的距离指纹数据采集方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110913474A true CN110913474A (zh) | 2020-03-24 |
Family
ID=69819660
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911174629.7A Pending CN110913474A (zh) | 2019-11-26 | 2019-11-26 | 一种室内定位中的距离指纹数据采集方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110913474A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112996110A (zh) * | 2021-04-25 | 2021-06-18 | 刘成 | 基于链式转移约束的rssi位置指纹定位方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103458369A (zh) * | 2013-08-09 | 2013-12-18 | 南京信息工程大学 | 一种基于锚点和位置指纹的WiFi室内定位方法 |
US20140128099A1 (en) * | 2009-12-04 | 2014-05-08 | Nokia Corporation | Method and apparatus for on-device positioning using compressed fingerprint archives |
CN105338498A (zh) * | 2015-09-29 | 2016-02-17 | 北京航空航天大学 | 一种WiFi室内定位***中指纹库的构建方法 |
CN107091642A (zh) * | 2017-05-15 | 2017-08-25 | 东南大学 | 一种基于异平面锚节点映射及栅格化纠偏的室内定位方法 |
CN107517446A (zh) * | 2017-09-28 | 2017-12-26 | 知谷(上海)网络科技有限公司 | 基于Wi‑Fi热点的室内定位方法及装置 |
CN108616836A (zh) * | 2018-04-13 | 2018-10-02 | 重庆邮电大学 | 一种基于信号统计分布的wlan定位组网方法 |
-
2019
- 2019-11-26 CN CN201911174629.7A patent/CN110913474A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140128099A1 (en) * | 2009-12-04 | 2014-05-08 | Nokia Corporation | Method and apparatus for on-device positioning using compressed fingerprint archives |
CN103458369A (zh) * | 2013-08-09 | 2013-12-18 | 南京信息工程大学 | 一种基于锚点和位置指纹的WiFi室内定位方法 |
CN105338498A (zh) * | 2015-09-29 | 2016-02-17 | 北京航空航天大学 | 一种WiFi室内定位***中指纹库的构建方法 |
CN107091642A (zh) * | 2017-05-15 | 2017-08-25 | 东南大学 | 一种基于异平面锚节点映射及栅格化纠偏的室内定位方法 |
CN107517446A (zh) * | 2017-09-28 | 2017-12-26 | 知谷(上海)网络科技有限公司 | 基于Wi‑Fi热点的室内定位方法及装置 |
CN108616836A (zh) * | 2018-04-13 | 2018-10-02 | 重庆邮电大学 | 一种基于信号统计分布的wlan定位组网方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112996110A (zh) * | 2021-04-25 | 2021-06-18 | 刘成 | 基于链式转移约束的rssi位置指纹定位方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6204061B2 (ja) | ユーザの位置を取得する方法と装置、及びコンピュータで読み出し可能な記録媒体 | |
JP5490806B2 (ja) | 都市ナビゲーションのための拡張データベース情報 | |
KR101206634B1 (ko) | 참조 포지션과의 포지션 일치 결정 장치 및 그 방법 | |
CN104902562B (zh) | 一种基于多层指纹匹配的室内定位方法 | |
JP5717639B2 (ja) | 携帯端末装置の方位を推定するための装置および方法 | |
US11248908B2 (en) | Precise altitude estimation for indoor positioning | |
CN108534779A (zh) | 一种基于轨迹纠正和指纹改进的室内定位地图构建方法 | |
CN109672973A (zh) | 一种基于最强ap法的室内定位融合算法 | |
Xu | Application of GPS-RTK technology in the land change survey | |
CN109059964A (zh) | 一种基于重力峰的惯性导航与重力测量双校准方法 | |
CN104144495A (zh) | 一种基于方向传感器与wlan网络的指纹定位方法 | |
CN108398124B (zh) | 一种电子罗盘校准方法 | |
CN107371133A (zh) | 一种提高基站定位精度的方法 | |
CN105973242B (zh) | 一种高精度室外及室内组合导航定位*** | |
CN111678536A (zh) | 地面观察哨磁偏角及观瞄设备测角***误差一并校准的标定方法 | |
CN103888979A (zh) | 一种基于无线局域网的室内定位方法 | |
CN104792321A (zh) | 一种基于辅助定位的土地信息采集***及方法 | |
CN110913474A (zh) | 一种室内定位中的距离指纹数据采集方法 | |
Zhuang et al. | Autonomous WLAN heading and position for smartphones | |
CN109725287A (zh) | 定位方法、装置、可穿戴设备和存储介质 | |
CN102769910B (zh) | 一种终端及其自主定位方法 | |
KR101042953B1 (ko) | 음영지역 지리정보 검색 시스템 및 방법 | |
US20220377499A1 (en) | Characterizing height above terrain confidence | |
CN111322997B (zh) | Gps辅助的全站仪实现的水田作物位置信息采集方法及其应用 | |
CN112649004B (zh) | 一种基于空间多点磁场强度信息融合的磁定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20200324 |