CN106063343A - 用于接入点位置令牌的方法和装置 - Google Patents

用于接入点位置令牌的方法和装置 Download PDF

Info

Publication number
CN106063343A
CN106063343A CN201480076108.7A CN201480076108A CN106063343A CN 106063343 A CN106063343 A CN 106063343A CN 201480076108 A CN201480076108 A CN 201480076108A CN 106063343 A CN106063343 A CN 106063343A
Authority
CN
China
Prior art keywords
token
map
module
identify
positional information
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.)
Granted
Application number
CN201480076108.7A
Other languages
English (en)
Other versions
CN106063343B (zh
Inventor
盖比·普雷纳
埃拉德·埃亚勒
俞瓦尔·阿米兹乌尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel IP Corp
Original Assignee
Intel IP Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Intel IP Corp filed Critical Intel IP Corp
Publication of CN106063343A publication Critical patent/CN106063343A/zh
Application granted granted Critical
Publication of CN106063343B publication Critical patent/CN106063343B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0236—Assistance data, e.g. base station almanac
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0284—Relative positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0295—Proximity-based methods, e.g. position inferred from reception of particular signals
    • 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
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/01—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations specially adapted for specific applications
    • G01S2205/02—Indoor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本公开一般涉及用于使用位置令牌来定位地图环境中的移动设备的装置和方法。在一个实施例中，该公开涉及使用AP位置令牌来识别环境中的AP。通过寻找来自具有基本上相同地图令牌的地图供应商的地图，AP和地图可被匹配在一起。一旦AP被匹配到地图，则其精确位置将被知晓。移动设备的位置可相对于AP位置来确定。相同处理可被用于识别地图上若干AP的位置从而识别移动设备相对于AP的位置。

Description

用于接入点位置令牌的方法和装置
技术领域
本公开涉及用于改进移动设备的位置确定的方法、装置和系统。具体地，本公开涉及用于使用将接入点绑定到相应地图的位置令牌来精确确定结构内设备的位置的方法、装置和系统。
背景技术
由于各种全球定位系统(GPS)的进展，户外导航被广泛部署。近来，对室内导航和位置定位的关注已越来越多。室内导航不同于户外导航因为前者不能进行GPS卫星信号的接收。结果，目前的努力针对于解决室内导航问题。传统技术未能提供具有满意精度的充分可伸缩解决方案。
该问题的解决方案可基于飞行时间(ToF)测量。ToF被定义为信号从用户传播到接入点(AP)并返回到用户所需要的总时间。该值可通过将信号的往返传播时间除以二然后乘以光速而被转换成距离。该方法鲁棒且可伸缩但需要对Wi-Fi调制解调器和其他设备进行大量硬件改变。ToF距离计算取决于确定精确信号接收/发送时间及AP的精确位置。
附图说明
将参考以下示例性而非限制性实施例来讨论本公开的这些和其他实施例，其中相同的元件被相似地编号，并且其中：
图1示出用于传统位置确定系统的信息流；
图2A示出AP位置和室内地图之间的正确对准；
图2B示出报告的AP位置与地图上的期望位置之间的横向偏移；
图2C示出报告的AP位置与地图上的期望位置之间的横向歪斜；
图3例示了被配置成使用地图令牌来消除未对准的本公开的示例性实施例；
图4是用于实现本公开的实施例的示例性流程图；
图5示出用于定位环境中的移动设备的装置；并且
图6示出用于实现本公开的实施例的系统。
具体实施方式
某些实施例可连同各种设备和系统来使用，所述设备和系统例如是个人计算机(PC)、台式机、传感器设备、BT设备、BLE设备、超级本TM、移动计算机、膝上型计算机、笔记本电脑、平板电脑、服务器计算机、手持计算机、手持设备、个人数字助理(PDA)设备、手持PDA设备、板上设备、离板设备、混合设备、车载设备、非车载设备、移动或便携式设备、消费者设备、非移动或非便携式设备、无线通信台、无线通信设备、无线接入点(AP)、有线或无线路由器、有线或无线调制解调器、视频设备、音频设备、视音频(AV)设备、有线或无线网络、无线区域网、无线视域网(WVAN)、局域网(LAN)、无线LAN(WLAN)、个域网(PAN)、无线PAN(WPAN)等。一些实施例可连同根据现有蓝牙标准(“BT”标准)和/或其未来版本和/或派生物操作的网络和/或设备来使用，所述蓝牙标准将在下面进一步讨论，例如包括BT规范V1.0，1991年12月1日，BT规范V4.0，2010年6月30日。
一些实施例可连同以下设备和/或网络来使用：根据现有电气与电子工程师协会(IEEE)标准(IEEE 802.11-2012，信息技术的IEEE标准-系统之间的电信和信息交换-局域网和城域网-具体要求-第11部分：无线LAN媒体访问控制(MAC)层和物理层(PHY)规范，2012年3月29日；IEEE 802.11任务组ac(TGac)(“IEEE 802.11-09/0308rl2-TGac信道模型附录文档”)；IEEE 802.11任务组ad(TGad)(IEEE 802.11ad-2012，信息技术的IEEE标准-系统之间的电信和信息交换-局域网和城域网-具体要求-第11部分：无线LAN媒体访问控制(MAC)层和物理层(PHY)规范-修订3：60GHz频段中的极高吞吐量的增强，2012年12月28日))和/或它们的未来版本和/或衍生版本操作的设备和/或网络；根据现有无线保真(WiFi)联盟(WFA)对等(P2P)规范(WiFi P2P技术规范，第1.2版，2012年)和/或它们的未来版本和/或衍生版本操作的设备和/或网络；根据现有蜂窝规范和/或协议(例如，第三代合作伙伴计划(3GPP)、3GPP长期演进(LTE))和/或它们的未来版本和/或衍生版本操作的设备和/或网络；根据现有无线HDTM规范和/或它们的未来版本和/或衍生版本操作的设备和/或网络；上述网络的一部分的单元和/或设备等等。
一些实施例可连同以下设备来使用：单向和/或双向无线电通信系统、BT设备、BLE设备、蜂窝无线电电话通信系统、移动电话、蜂窝电话、无线电话、个人通信系统(PCS)设备、合并了无线通信设备的PDA设备、移动或便携全球定位系统(GPS)设备、合并了GPS接收器或收发器或芯片的设备、合并了RFID元件或芯片的设备、多输入多输出(MIMO)收发器或设备、单输入多输出(SIMO)收发器或设备、多输入单输出(MISO)收发器或设备、具有一个或多个内部天线和/或外部天线的设备、数字视频广播(DVB)设备或系统、多标准无线电设备或系统、例如智能机的有线或无线手持设备、无线应用协议(WAP)设备等。一些说明性实施例可连同WLAN来使用。其他实施例可连同例如无线区域网、微微网(piconet)、WPAN、WVAN等任何其他适当无线通信网络来使用。
户外导航由于包括全球导航卫星系统(GNSS)、全球定位系统(GPS)、全球导航卫星系统(GLONASS)和GALILEO在内的各种系统的发展已被广泛部署。室内导航已受到相当多关注。室内导航不同于户外导航因为室内环境不能够接收来自GNSS卫星的信号。结果，传统技术不能提供具有可接受精度的可伸缩解决方案。
在本公开的一个实施例中，ToF方法被用于解决室内导航。如上面讨论的，ToF被定义为信号从用户传播到AP并返回到用户的总时间。ToF值可通过将该时间除以二然后乘以光速而被转换成距离。ToF方法鲁棒且可伸缩但需要对现有Wi-Fi调制解调器进行硬件改变。
尝试自身定位的室内设备需要知道它所位于的环境的基础设施和精确位置。在户外导航中，卫星的位置被用于三边测量或三角测量。在室内导航中，Wi-Fi AP的位置可被使用。然而，当致力于精确定位室内对象时，新的问题产生。一个这类问题是由于(三边测量所需的)AP位置和可用地图之间的未对准。这种未对准造成相当大的错误并降低用户体验。
图1示出用于传统位置确定系统的信息流。具体地，图1示出AP位置和室内地图信息(地图)可能来自不同的源并导致未对准。在图1的实施例中，AP位置数据库110代表AP的位置。如将关于图3讨论的，AP位置数据库可驻留于网络处或AP处。AP位置数据库服务器125可以是含有环境中所有AP或一些AP的位置的数据库。地图供应商135提供(一个或多个)AP所居的室内位置的地图。
图1的处理在AP位置数据库110向AP提供商115提供AP的位置时开始。AP提供商115可以将该信息与AP的已知纬度和经度组合并将AP位置信息转发给Wi-Fi位置引擎120。Wi-Fi位置引擎可与致力于自身定位的移动设备相集成，或者它可以是独立的网络应用。Wi-Fi位置引擎120估计相对于报告的AP位置的位置并将估计的设备位置报告给位置管理器130。
位置管理器130还可从AP位置数据库服务器125接收一个或多个AP的已知AP位置。AP位置数据库服务器125可包含服务于该环境的一个或多个AP的位置。
位置管理器130对信息进行组合并将其报告给Wi-Fi位置引擎120。Wi-Fi位置引擎计算相对于AP的位置并将计算出的位置发送回位置管理器130。位置管理器随后可将计算出的位置报告给导航应用(app)140。导航应用140可以是独立程序或者它可以是更大网络的一部分。已从地图供应商135接收到地图的导航应用140随后可将AP和设备位置与地图进行匹配。地图和AP可被用于定位该环境中的移动设备。
图1的处理对于严重错误敏感。即，如果AP位置数据库110和AP位置数据库服务器125报告的AP的位置未与地图对准，则计算出的设备位置将不同于地图上的实际位置。
图2A-2C示出传统室内导航技术中的对准和未对准。具体地，图2A示出AP位置和室内地图之间的正确对准。这里，AP位置210、212和214被标注为室内地图200上的圆圈。AP位置210、230和240可由AP位置数据库(110，图1)和/或由AP位置数据库服务器(125，图1)提供。计算出的设备位置220可以从ToF估计和已知的AP位置来确定。
图2B示出报告的AP位置与地图上的期望位置之间的横向(lateral)偏移。这里，计算出的设备位置221从实际设备位置220横向偏移。类似地，计算出的AP位置231从真实AP位置230横向偏移。这些偏移可能导致位置不精确。该偏移是由于AP位置地图(AP认为它自已在地图上占据的位置)与室内地图之间未对准。就是说，AP地图和供应商地图可能没有实质上相同或相同定向。
图2C示出报告的AP位置与地图上的期望位置之间的横向歪斜。这里，AP位置地图和室内地图偏移了一个角度。如所见，计算出的设备位置222示出从实际设备位置222的偏移。对于具有实际位置230、现在出现在位置232的AP，偏移也可见。该偏移不仅是角度上的，还包括物理位置差别。虽然地图202和204独立地示出不同的偏移，但是偏移可出现在一个地图上。该偏移可能引起位置不精确，从而降低用户体验。
在本公开的一个实施例中，未对准是通过选择实质上相同的AP位置地图和供应商地图来解决的。在另一实施例中，地图供应商和AP位置供应商向位置引擎和导航应用提供(一个或多个)令牌。每个令牌关联于一个地图并使能AP或若干AP与正确地图的匹配。AP位置仅在它使用与该地图实质上相同的令牌的情况下才与该地图对准。该技术还可被用作安全措施以便仅授权的地图供应商和/或应用可以使用AP位置数据。
令牌可以是出于位置和/或对准目的在地图上放置或确定的可视标记。在一个实施例中，令牌可以是对于地图和(一个或多个)相关联的AP相同的唯一号码。用于不同令牌之间的对准的技术还可被存储在数据库中。令牌本身可不包含除了该地图是否与AP对准之外的信息。令牌可以由地图供应商创建并可定义一个或多个数据文件。令牌可被用于破译地图。令牌还可被用于对地图进行定向和放缩。地图中的一个或多个对象可被用于定向和放缩。也可使用用于生成全球唯一标识符(即令牌)的传统技术。
在一个实施例中，令牌包含可以在生成该令牌的系统(例如，AP)的介质访问控制(MAC)地址上播种的伪随机码，并且可与创建时间和日期串联。在另一实施例中，特定于供应商的代码可以定义该令牌。供应商特定代码可借助诸如IEEE之类的管理登记处保证其唯一性。在示例性实施例中，Wi-Fi位置引擎从两个不同的源接收地图令牌并且AP位置仅在它使用与该地图相同的令牌的情况下与该地图对准。
在根据一个实施例的实施方式中，寻求定位的移动设备扫描环境以发现AP。环境可以是封闭结构或卫星不易接入的结构。移动设备可扫描该环境以发现可视AP或者它可查阅AP服务器数据库以识别实质上具有相同令牌的一个或多个AP。移动设备还可获得具有唯一地图令牌的地图。移动设备随后可使用具有与地图令牌匹配的令牌的AP以计算其位置。就是说，移动设备计算其相对于识别的AP和地图的位置。在一个实施例中，移动设备使用三边测量通过与识别的AP的ToF距离测量来计算其位置。
图3例示了被配置成使用地图令牌来实质上消除或减轻未对准的本公开的示例性实施例。图3的示例性处理在移动设备(未示出)致力于识别其在环境中的位置时开始。该环境可以是室内环境，如办公楼、医院或剧院。位置管理器318请求(或取回)AP位置令牌和地图令牌以将一个或多个AP与(一个或多个)适当的地图相关联。地图可与AP共享令牌或者它可与若干AP共享令牌。
在示例性实施例中，AP位置数据库310可与环境中的AP相关联。AP可以正服务于该环境中的移动设备。为了确定其在该环境中的位置，移动设备需要拥有AP的位置。在一个实施例中，AP位置数据库310可与AP相集成。
AP位置数据库可被转移到MAC层。在开放系统互连(OSI)通信模型中，MAC层是数据链路控制层的子层。在若干计算机中，MAC层被指导将物理连接分享到网络，其中每个计算机拥有它自已的唯一MAC地址。每个AP可具有唯一MAC地址，该MAC地址可包括AP位置令牌。AP位置令牌可以是与每个AP及其地图唯一相关的任何电子令牌(或机器地址)。AP位置令牌可以被配置成标识AP、其位置或该AP唯一的某些其他特点。
AP位置数据库310可将AP位置令牌(例如，令牌A)直接提供给Wi-Fi位置引擎314。替代地，它可如箭头301所示将AP位置令牌(例如，令牌A)提供给AP纬度和经度提供商(AP提供商)312。该信息可在AP位置数据库310和AP提供商312之间被无线地传递(OTA)。AP提供商312还可驻留于网络的MAC层处，可被配置到AP中或可位于网络控制器处，所述网络控制器利用AP各自的位置来配置AP。在一个实施例中，AP提供商312定义网络控制器。
AP位置数据库310可如箭头302所示将AP位置令牌(例如，令牌A)指向Wi-Fi位置引擎314。Wi-Fi位置引擎可如箭头303所示将收到的位置信息和令牌转发到位置管理器318。Wi-Fi位置引擎可驻留于客户端上(例如，移动设备上)或者它可以是底层网络的一部分。
在图3的示例性实施例中可见，位置管理器318可从不同的源接收AP位置令牌。例如，位置管理器318可通过Wi-Fi位置引擎314从AP位置数据库310接收设备位置令牌(例如，令牌A)。位置管理器318还可从AP位置数据库316接收数据。AP位置数据库可存储已知的AP位置令牌。例如，AP位置数据库316被示为存储和发送(箭头308)AP位置令牌C、D、E和F。AP位置数据库服务器316可驻留于外部服务器以便为环境中的所有AP存储位置信息和位置令牌。存储的信息还可包括可以或可以不与原始供应商地图匹配的位置地图。
位置管理器318可从数据库服务器316搜索信息以识别用于实质上匹配AP和适当地图的AP位置令牌。如果未找到，则位置管理器318可使用AP位置数据库310提供的设备位置令牌(即，令牌A)。
在另一实施例中，导航应用320可以维持令牌的数据集并如箭头306所示建议位置管理器318使用哪个令牌。导航应用320可基于从位置管理器318接收到的(箭头304)关于AP的位置的信息(例如，AP纬度和经度信息)来确定适当的AP令牌。一旦AP位置令牌对照适当的地图被确认，则位置管理器318可以指导Wi-Fi位置引擎314对于该特定AP使用令牌A(如箭头307所示)。通过这种方式，Wi-Fi位置引擎314可寻找并仅识别具有可能来自于更低网络层的匹配的AP位置令牌的AP。
在本公开的又一实施例中，位置管理器318和导航应用320可以商议并选择能够识别最多数目的AP的位置的地图。例如，地图供应商322可将若干地图提供给导航应用320(见箭头305)。每个地图可向一个或多个AP提供位置。位置管理器和导航应用可选择识别最多数目的AP的地图。用于选定的地图的令牌随后可以被送往Wi-Fi引擎314以识别具有相似令牌的AP。
在图3的示例性实施例中，仅第2层(L2)AP辅助数据具有与地图供应商相同的令牌。因此，它是与地图对准的唯一AP位置提供商。这种排他性为链中的不同实体提供了各种能力。首先，位置管理器318可基于它从导航应用320接收的令牌来请求特定AP的坐标。其次，导航应用320可以具有在一组坐标到另一组之间转换的知识和令牌的数据库。再次，AP位置供应商322可维持多组坐标以支持不同地图供应商。
在又一实施例中，令牌可被用来给AP位置数据库310增加安全性。这在对隐藏来自一些或所有主顾的AP的真实位置感兴趣的场所特别合适。在该实施例中，AP位置数据库310可提供用已知错误盖写的AP位置。AP位置错误可被选择以使得产生的设备位置错误对于具有位置模型知识的实体是可预测的。令牌可被用来提供该错误的模型，导航应用320随后可使用该模型来校正位置管理器318基于粗糙AP数据计算的粗糙位置。
图4是用于实现本公开的实施例的示例性流程图。图4的流程图开始于步骤410，此时地图供应商为环境中的AP提供地图令牌。每个地图令牌可被配置成与该环境中的一个或多个AP相关联。每个地图可包含用于每个被覆盖的AP的精确位置。
在步骤420和430，AP令牌信息被从AP和AP服务器分别接收。在一个实施例中，AP或AP服务器之一提供必需的AP令牌。因此，步骤420和430之一可以是不必要和可选的。AP服务器可包括含有环境中所有AP的信息的AP位置数据库。
在步骤440，适当的AP位置令牌被选择。该步骤可要求选择全部共享同一AP位置令牌的若干AP。可基于AP与移动设备的邻近性来选择。AP在步骤450，(一个或多个)被选择的AP位置令牌被对照从供应商接收(步骤410)的地图令牌进行匹配。一旦(一个或多个)地图被识别，则AP位置可被精确定位。最后，在步骤460，移动设备的位置基于AP位置被确定。
图5示出用于定位环境中的移动设备的示例性设备。该环境可包括室内环境或GPS卫星不易接入的环境。具体地，图5示出可以是更大系统的组成部分或者可以是独立单元的设备500。例如，设备500可以定义被配置成实施公开的方法的片上系统。设备500还可以是具有多个天线、无线电设备和存储器系统的更大系统的一部分。设备500可定义软件或应用。在一个实施例中，设备500定义AP(或移动设备)位置确定引擎。
设备500包括第一模块510和第二模块520。模块510和520可以是硬件、软件或硬件和软件的组合(即，固件)。另外，模块510和520中的每一个可定义一个或多个独立的处理器电路。在示例性实施例中，模块510或520中的至少一个包括彼此通信的处理器电路和存储器电路。在另一实施例中，模块510和520可定义同一数据处理电路的不同部分。在另一实施例中，设备500可与AP或服务器集成。
在一个实施例中，第一模块510可被配置成接收多个地图。地图可从外部服务器(例如，基于云的服务器)被提供或者可以来自模块510可访问的存储器。每个地图可具有唯一地图令牌。因此，模块510还可接收带有相应多个地图中的每一个地图的多个地图令牌。模块510还可被配置成从第一AP接收位置信息。位置信息可包括第一AP位置令牌。
第二模块520可与第一模块510通信。第二模块520可将第一AP令牌与多个地图令牌之一相匹配以识别与该AP位置令牌相关的地图并针对识别的地图定位第一AP。
在另一实施例中，第一模块还可被配置成从AP位置数据库接收多个已知AP位置令牌。每个已知AP位置令牌可对应于已知AP。第二模块随后可被配置成将第一AP位置令牌与已知AP位置令牌之一相匹配以便识别第一AP的位置。另外，第二模块还可被配置成相对于第一AP定位移动设备。
在又一实施例中，第一模块可被配置成接收包括第二AP位置令牌的第二AP位置信息，并且第二模块可被配置成将第二AP位置令牌与已知AP位置令牌或多个地图令牌之一相匹配以便识别与第二AP相关的位置。在再一实施例中，第一模块可被配置成接收用于第一AP的纬度和经度信息以增强位置确定。
图6示出用于实现本公开的实施例的系统。例如，上面公开的流程图中任一个的步骤可在图6的系统处被实施。图6的系统600可定义移动设备，如AP、路由器、智能机、平板或能够进行无线通信的任何设备。系统600还可将静止设备定义为例如网络的一部分。系统600可包括一个或多个天线640，以便用于不同协议的不同信号可以在不同天线处被接收。如果信号在系统600处被接收，则它可被转播到无线电设备620。无线电设备620可包括收发器组件，如前端接收器组件或接收器/发送器。虽然未示出，系统600可被连接到WLAN或互联网骨干。
处理器630可从外部设备接收数据。该数据可包括AP位置令牌和地图令牌。处理器630可包括关于图5讨论的一个或多个模块。处理器630还可与存储器电路640通信。虽然被示为图6的示例性系统中的单独电路，但是应注意，指令642可被嵌入在处理器630上作为固件以避免增加存储器电路640。
存储器电路640可包含供处理器630实施在此公开的示例性方法的一个或多个步骤的指令642。存储器电路640可定义含有令处理器630执行处理的一组指令的有形、非暂态计算机可读介质，所述处理包括：接收多个地图和多个地图令牌，多个地图令牌中的每个地图令牌关联于所述多个地图之一；接收来自第一接入点(AP)的位置信息，所述位置信息包括第一AP令牌；将所述第一AP令牌与所述多个地图令牌之一相匹配以识别与该位置令牌相关联的地图；以及针对识别的地图定位所述第一AP。
在一个实施例中，系统600可被配置为用于定位环境中的移动设备的系统。该系统可包括一个或多个天线610、无线电设备620、存储器640和用于与存储器640和无线电设备620通信的处理器630。处理器630可包括第一模块(510，图5)和第二模块(520，图5)，所述第一模块用于接收多个地图和多个地图令牌，每个地图令牌关联于所述多个地图中相应的那一个，所述第一模块被配置成接收来自第一接入点(AP)的位置信息，所述位置信息包括第一AP位置令牌；所述第二模块用于将所述第一AP位置令牌与所述多个地图令牌之一相匹配以识别与所述第一AP相关联的地图并针对识别的地图定位所述第一AP。图6的系统600可被实施为包括一个或多个无线电设备但不包括(一个或多个)天线的片上系统。
以下示例涉及本公开的更多实施例。示例1涉及一种用于定位环境中的移动设备的装置，包括：第一模块，用于接收多个地图和多个地图令牌，每个地图令牌关联于所述多个地图中相应的那个，所述第一模块被配置成接收来自第一接入点(AP)的位置信息，所述位置信息包括第一AP位置令牌；以及第二模块，用于将所述第一AP位置令牌与所述多个地图令牌之一相匹配以识别与所述第一AP相关联的地图并针对所识别的地图定位所述第一AP。
示例2涉及示例1所述的装置，其中所述第一模块还从AP位置数据库接收多个已知AP位置令牌，每个已知AP位置令牌对应于已知AP。
示例3涉及示例1所述的装置，其中所述第二模块还被配置成将所述第一AP位置令牌与所述已知AP位置令牌之一相匹配以识别所述第一AP的位置。
示例4涉及示例1所述的装置，其中所述第二模块还被配置成相对于所述第一AP来定位移动设备。
示例5涉及示例2所述的装置，其中所述第一模块还被配置成接收包括第二AP位置令牌的第二AP位置信息。
示例6涉及示例5所述的装置，其中所述第二模块还被配置成将所述第二AP位置令牌与所述多个地图令牌之一相匹配以识别与所述第二AP相关联的位置。
示例7涉及示例1所述的装置，其中所述第一模块还被配置成接收所述第一AP的纬度和经度信息。
示例8涉及一种用于定位环境中的移动设备的系统，包括：一个或多个天线；无线电设备；存储器；用于与所述存储器和所述无线电设备通信的处理器，所述处理器具有：第一模块，用于接收多个地图和多个地图令牌，每个地图令牌关联于所述多个地图中相应的那个，所述第一模块被配置成接收来自第一接入点(AP)的位置信息，所述位置信息包括第一AP位置令牌；以及第二模块，用于将所述第一AP位置令牌与所述多个地图令牌之一相匹配以识别与所述第一AP相关联的地图并针对所识别的地图定位所述第一AP。
示例9涉及示例8所述的系统，其中所述第一模块还从AP位置数据库接收多个已知AP位置令牌，每个已知AP位置令牌对应于已知AP。
示例10涉及示例8所述的系统，其中所述第二模块还被配置成将所述第一AP位置令牌与所述已知AP位置令牌之一相匹配以识别所述第一AP的位置。
示例11涉及示例8所述的系统，其中所述第二模块还被配置成相对于所述第一AP来定位移动设备。
示例12涉及示例9所述的系统，其中所述第一模块还被配置成接收包括第二AP位置令牌的第二AP位置信息。
示例13涉及示例12所述的系统，其中所述第二模块还被配置成将所述第二AP位置令牌与所述多个地图令牌之一相匹配以识别与所述第二AP相关联的位置。
示例14指向一种用于定位移动设备的方法，包括：在位置服务器处接收多个地图和多个地图令牌，所述多个地图令牌中的每个地图令牌关联于所述多个地图之一；接收来自第一接入点(AP)的位置信息，所述位置信息包括第一AP位置令牌；将所述第一AP位置令牌与所述多个地图令牌之一相匹配以识别与所述位置令牌相关联的地图；以及针对所述第一AP和所识别的地图定位所述移动设备。
示例15涉及示例14所述的方法，还包括从AP位置数据库接收多个已知AP位置令牌，每个已知AP位置令牌对应于已知AP。
示例16涉及示例15所述的方法，还包括将所述第一AP位置令牌与所述已知AP位置令牌之一相匹配以识别所述第一AP的位置。
示例17涉及示例14所述的方法，还包括相对于所述第一AP来定位移动设备。
示例18涉及示例15所述的方法，还包括接收包括第二AP位置令牌的第二AP位置信息和将所述第二AP位置令牌与所述已知AP位置令牌或所述多个地图令牌之一相匹配以识别与所述第二AP相关联的位置。
示例19涉及示例18所述的方法，还包括相对于所述第一AP和所述第二AP定位所述移动设备。
示例20涉及示例18所述的方法，还包括接收所述第一AP或所述第二AP中至少一个的纬度和经度信息。
示例21涉及一种包含一组指令的有形计算机可读存储设备，所述指令使得计算机执行处理，所述处理包括：接收多个地图和多个地图令牌，所述多个地图令牌中的每一个关联于所述多个地图之一；接收来自第一接入点(AP)的位置信息，所述位置信息包括第一AP令牌；将所述第一AP令牌与所述多个地图令牌之一相匹配以识别与该AP位置令牌相关联的地图；以及针对所识别的地图定位所述第一AP。
示例22涉及示例21所述的有形计算机可读存储设备，其中所述指令还使得所述计算机从AP位置数据库接收多个已知AP位置令牌，每个已知AP位置令牌对应于已知AP。
示例23涉及示例22所述的有形计算机可读存储设备，其中所述指令还使得所述计算机将所述第一AP令牌与所述已知AP位置令牌之一相匹配以识别所述第一AP的位置。
示例24涉及示例21所述的有形计算机可读存储设备，其中所述指令还使得所述计算机相对于所述第一AP来定位移动设备。
示例25涉及示例22所述的有形计算机可读存储设备，其中所述指令还使得所述计算机接收包括第二AP令牌的第二AP位置信息并将所述第二AP令牌与所述已知AP位置令牌或所述多个地图令牌之一相匹配以识别与所述第二AP相关联的位置。
虽然本公开的原理已关于在此示出的示例性实施例被例示，但是本公开的原理不限于此并且包括其任何修改、变更或置换。

Claims (25)

1.一种用于定位环境中的移动设备的装置，包括：
第一模块，用于接收多个地图和多个地图令牌，每个地图令牌关联于所述多个地图中相应的那个，所述第一模块被配置成接收来自第一接入点(AP)的位置信息，所述位置信息包括第一AP位置令牌；以及
第二模块，用于将所述第一AP位置令牌与所述多个地图令牌之一相匹配以识别与所述第一AP相关联的地图并针对所识别的地图定位所述第一AP。
2.根据权利要求1所述的装置，其中所述第一模块还从AP位置数据库接收多个已知AP位置令牌，每个已知AP位置令牌对应于已知AP。
3.根据权利要求1所述的装置，其中所述第二模块还被配置成将所述第一AP位置令牌与所述已知AP位置令牌之一相匹配以识别所述第一AP的位置。
4.根据权利要求1所述的装置，其中所述第二模块还被配置成相对于所述第一AP来定位移动设备。
5.根据权利要求2所述的装置，其中所述第一模块还被配置成接收包括第二AP位置令牌的第二AP位置信息。
6.根据权利要求5所述的装置，其中所述第二模块还被配置成将所述第二AP位置令牌与所述多个地图令牌之一相匹配以识别与所述第二AP相关联的位置。
7.根据权利要求1所述的装置，其中所述第一模块还被配置成接收所述第一AP的纬度和经度信息。
8.一种用于定位环境中的移动设备的系统，包括：
一个或多个天线；
无线电设备；
存储器；
用于与所述存储器和所述无线电设备通信的处理器，所述处理器具有：
第一模块，用于接收多个地图和多个地图令牌，每个地图令牌关联于所述多个地图中相应的那个，所述第一模块被配置成接收来自第一接入点(AP)的位置信息，所述位置信息包括第一AP位置令牌；以及
第二模块，用于将所述第一AP位置令牌与所述多个地图令牌之一相匹配以识别与所述第一AP相关联的地图并针对所识别的地图定位所述第一AP。
9.根据权利要求8所述的系统，其中所述第一模块还从AP位置数据库接收多个已知AP位置令牌，每个已知AP位置令牌对应于已知AP。
10.根据权利要求8所述的系统，其中所述第二模块还被配置成将所述第一AP位置令牌与所述已知AP位置令牌之一相匹配以识别所述第一AP的位置。
11.根据权利要求8所述的系统，其中所述第二模块还被配置成相对于所述第一AP来定位移动设备。
12.根据权利要求9所述的系统，其中所述第一模块还被配置成接收包括第二AP位置令牌的第二AP位置信息。
13.根据权利要求12所述的系统，其中所述第二模块还被配置成将所述第二AP位置令牌与所述多个地图令牌之一相匹配以识别与所述第二AP相关联的位置。
14.一种用于定位移动设备的方法，包括：
在位置服务器处接收多个地图和多个地图令牌，所述多个地图令牌中的每个地图令牌关联于所述多个地图之一；
接收来自第一接入点(AP)的位置信息，所述位置信息包括第一AP位置令牌；
将所述第一AP位置令牌与所述多个地图令牌之一相匹配以识别与所述位置令牌相关联的地图；以及
针对所述第一AP和所识别的地图定位所述移动设备。
15.根据权利要求14所述的方法，还包括：从AP位置数据库接收多个已知AP位置令牌，每个已知AP位置令牌对应于已知AP。
16.根据权利要求15所述的方法，还包括：将所述第一AP位置令牌与所述已知AP位置令牌之一相匹配以识别所述第一AP的位置。
17.根据权利要求14所述的方法，还包括：相对于所述第一AP来定位移动设备。
18.根据权利要求15所述的方法，还包括：接收包括第二AP位置令牌的第二AP位置信息，以及将所述第二AP位置令牌与所述已知AP位置令牌或所述多个地图令牌之一相匹配以识别与所述第二AP相关联的位置。
19.根据权利要求18所述的方法，还包括：相对于所述第一AP和所述第二AP定位所述移动设备。
20.根据权利要求18所述的方法，还包括：接收所述第一AP或所述第二AP中至少一个的纬度和经度信息。
21.一种包含一组指令的有形计算机可读存储设备，所述指令使得计算机执行处理，所述处理包括：接收多个地图和多个地图令牌，所述多个地图令牌中的每一个关联于所述多个地图之一；接收来自第一接入点(AP)的位置信息，所述位置信息包括第一AP位置令牌；将所述第一AP位置令牌与所述多个地图令牌之一相匹配以识别与所述第一AP位置令牌相关联的地图；以及针对所识别的地图定位所述第一AP。
22.根据权利要求21所述的有形计算机可读存储设备，其中所述指令还使得所述计算机从AP位置数据库接收多个已知AP位置令牌，每个已知AP位置令牌对应于已知AP。
23.根据权利要求22所述的有形计算机可读存储设备，其中所述指令还使得所述计算机将所述第一AP位置令牌与所述已知AP位置令牌之一相匹配以识别所述第一AP的位置。
24.根据权利要求21所述的有形计算机可读存储设备，其中所述指令还使得所述计算机相对于所述第一位置AP和与所述第一AP相关联的地图来定位移动设备。
25.根据权利要求22所述的有形计算机可读存储设备，其中所述指令还使得所述计算机接收包括第二AP位置令牌的第二AP位置信息并将所述第二AP位置令牌与所述已知AP位置令牌或所述多个地图令牌之一相匹配以识别与所述第二AP相关联的位置。
CN201480076108.7A 2014-03-31 2014-03-31 用于接入点位置令牌的方法和装置 Expired - Fee Related CN106063343B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2014/032400 WO2015152884A1 (en) 2014-03-31 2014-03-31 Methods and apparatus for access point location token

Publications (2)

Publication Number Publication Date
CN106063343A true CN106063343A (zh) 2016-10-26
CN106063343B CN106063343B (zh) 2020-01-03

Family

ID=54241016

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480076108.7A Expired - Fee Related CN106063343B (zh) 2014-03-31 2014-03-31 用于接入点位置令牌的方法和装置

Country Status (4)

Country Link
US (1) US10484819B2 (zh)
CN (1) CN106063343B (zh)
TW (1) TWI577218B (zh)
WO (1) WO2015152884A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106063343B (zh) 2014-03-31 2020-01-03 英特尔Ip公司 用于接入点位置令牌的方法和装置
CN107911855A (zh) * 2017-11-15 2018-04-13 北京小米移动软件有限公司 无线局域网选择处理方法、装置及终端
KR102546949B1 (ko) * 2018-07-13 2023-06-23 삼성전자 주식회사 전자 장치, 서버 장치 및 전자 장치의 위치를 결정하는 방법
EP3771919A1 (en) 2019-07-31 2021-02-03 HERE Global B.V. Aligning indoor maps with qr-codes

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1392491A (zh) * 2001-06-19 2003-01-22 日本电气株式会社 自动定向的电子地图
CN1555014A (zh) * 2003-12-26 2004-12-15 中兴通讯股份有限公司 一种人机命令测试方法
US20090149201A1 (en) * 2007-12-05 2009-06-11 Samsung Electronics Co., Ltd. Apparatus and method for providing position information of wireless terminal
CN102645221A (zh) * 2012-03-26 2012-08-22 北京华虎兄弟科技有限公司 定位装置及其使用方法
CN103154764A (zh) * 2010-10-04 2013-06-12 高通股份有限公司 使用参考点对齐位置信息对设备进行定位

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2460626A (en) * 2008-05-22 2009-12-09 Geotate Bv File creation system and method
US8886833B1 (en) * 2009-06-24 2014-11-11 Marvell International Ltd. Method and apparatus for peer-to-peer networking
US9060284B2 (en) * 2010-07-08 2015-06-16 Sk Telecom Co., Ltd. Method and device for estimating AP position using a map of a wireless LAN radio environment
US8838376B2 (en) 2012-03-30 2014-09-16 Qualcomm Incorporated Mashup of AP location and map information for WiFi based indoor positioning
US20130267260A1 (en) 2012-04-10 2013-10-10 Qualcomm Incorporated Map modification using ground-truth measurements
US20140077998A1 (en) * 2012-09-17 2014-03-20 Yuval Amizur Supplemental location-related information transmit in unassociated wireless states
US9338183B2 (en) * 2013-11-18 2016-05-10 Harris Corporation Session hopping
CN106063343B (zh) 2014-03-31 2020-01-03 英特尔Ip公司 用于接入点位置令牌的方法和装置
US9741237B1 (en) * 2015-12-11 2017-08-22 Massachusetts Mutual Life Insurance Company Emergency location identification using wireless devices

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1392491A (zh) * 2001-06-19 2003-01-22 日本电气株式会社 自动定向的电子地图
CN1555014A (zh) * 2003-12-26 2004-12-15 中兴通讯股份有限公司 一种人机命令测试方法
US20090149201A1 (en) * 2007-12-05 2009-06-11 Samsung Electronics Co., Ltd. Apparatus and method for providing position information of wireless terminal
CN103154764A (zh) * 2010-10-04 2013-06-12 高通股份有限公司 使用参考点对齐位置信息对设备进行定位
CN102645221A (zh) * 2012-03-26 2012-08-22 北京华虎兄弟科技有限公司 定位装置及其使用方法

Also Published As

Publication number Publication date
TW201603614A (zh) 2016-01-16
TWI577218B (zh) 2017-04-01
WO2015152884A1 (en) 2015-10-08
CN106063343B (zh) 2020-01-03
US10484819B2 (en) 2019-11-19
US20170019762A1 (en) 2017-01-19

Similar Documents

Publication Publication Date Title
US10750470B2 (en) Systems and methods for determining if a receiver is inside or outside a building or area
JP6701094B2 (ja) 適応位置判定
US8787184B2 (en) Collaborative sharing of location information among devices in a network
CN108027419A (zh) 自组织混合室内定位系统
US11243288B2 (en) Location error radius determination
CN107251586A (zh) 用于位置确定操作的天线信息的分布和利用
CN107223356A (zh) 用于位置确定操作的天线信息的分布和利用
US8812023B2 (en) Outdoor position estimation of a mobile device within a vicinity of one or more indoor environments
CN103443589A (zh) 用于确定位置偏移信息的方法和装置
WO2016169601A1 (en) Supporting the use of radio maps
CN106131767A (zh) 一种结合WiFi和蓝牙的手机定位方法
CN105474034A (zh) 用于选择Wi-Fi接入点进行位置确定的系统和方法
JP2016045127A (ja) ビーコンを用いた測位システム
CN106063343A (zh) 用于接入点位置令牌的方法和装置
CN105103007A (zh) 用于位置确定的同步网络装置时间传递
CN106415303B (zh) 使用由定位协议递送的装置识别的位置支持
Yu et al. Bootstrapped learning of WiFi access point in hybrid positioning system
CN107211388A (zh) 使用wlan飞行时间的定位
JP2004282406A (ja) 位置依存型情報処理システム、サーバ及び装置
US20210112519A1 (en) Radio node localization and clustering for improved device localization
KR101895774B1 (ko) 공중에 위치 혹은 이동하는 비콘을 활용한 위치 및 연계정보서비스
Wen et al. Development of Handheld Directory System Built on Wi-Fi-Based Positioning Techniques
TW201712360A (zh) 基於長程演進直連的定位方法、無線裝置及定位伺服器
CN106507470A (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
GR01 Patent grant
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: 20200103

Termination date: 20210331