CN105981456A - 非托管网络中的接入点位置发现 - Google Patents

非托管网络中的接入点位置发现 Download PDF

Info

Publication number
CN105981456A
CN105981456A CN201580007030.8A CN201580007030A CN105981456A CN 105981456 A CN105981456 A CN 105981456A CN 201580007030 A CN201580007030 A CN 201580007030A CN 105981456 A CN105981456 A CN 105981456A
Authority
CN
China
Prior art keywords
adjacent
interested
access point
tof
neighbours
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
CN201580007030.8A
Other languages
English (en)
Other versions
CN105981456B (zh
Inventor
G·普雷希勒
Y·阿米斯尔
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 Corp
Original Assignee
Intel 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 Corp filed Critical Intel Corp
Publication of CN105981456A publication Critical patent/CN105981456A/zh
Application granted granted Critical
Publication of CN105981456B publication Critical patent/CN105981456B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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
    • 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/0226—Transmitters
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Abstract

本文主要公开用于非托管网络中的接入点位置发现的系统和方法的实施例。在装置尝试识别其在室内的位置时，该装置必须获知参与测量的网络基础设施的准确位置。接入点(AP)的位置在室内，这必须是该装置已知的，以便三角测量其位置。公开了用于正确发现网络AP的准确位置的系统和方法。通过执行Wi‑Fi扫描以接收相邻AP的介质访问控制地址和无线电信道，AP通过位置信息填充邻居列表。接着，通过查询AP的位置并接收其位置信息，感兴趣AP获得该AP邻居的位置。最后，使用飞行时间测量来对所收到的邻居位置的正确性和可靠性进行验证。

Description

非托管网络中的接入点位置发现
相关申请
本申请要求在2014年3月5日提交的美国专利申请号14/197,570的优先权权益，该专利申请全部内容通过援引加入本文。
技术领域
实施例涉及无线网络。一些实施例涉及根据IEEE 802.11标准中的一者运行的无线网络，该IEEE 802.11标准包含IEEE 802.11-2012标准。一些实施例涉及飞行时间(TOF)定位。一些实施例涉及位置确定。一些实施例涉及室内导航。
背景技术
随着各种全球导航卫星系统(GNSS)以及各种蜂窝系统的发展，室外导航和定位已被广泛部署。室内导航和定位不同于室外导航和定位，因为室内环境不能如室外环境一样精确地从卫星或蜂窝基站接收定位信号。因此，难以实现精确和实时的室内导航和定位。
常规的室内导航和定位方法，即“指纹识别(fingerprinting)”、“地点映射(site-mapping)”等通过测量从接入点(AP)收到的信号强度来计算位置。手持式装置通过测量所收到的信号的强度来发起位置计算并通过计算其距路由器或传送所接收信号的其它接入点的位置的距离来确定其位置。遗憾的是，这些方法由于所收到信号强度的大偏差而很不精确。所收到信号强度的波动产生约20米的误差半径。常规室内定位方法的另一缺陷为网络不能发起并显著控制手持式装置定位的定时和管理。在装置试图查询在其附近的AP的位置时，优选单次查询不仅要产生单个AP的位置，而且也要产生该AP的相邻AP的位置。接收完整瓷砖式覆盖(complete tile)而非单个AP的位置，降低了装置的功耗和不必要的空中接口。在托管网络中，这是已解决的问题，因为存在包含会场中的整个基础设施的位置的中心数据库。这对非托管网络是挑战性的，因为AP并未意识到非托管网络中其相邻AP的位置。
为了非托管网络控制手持式装置定位的定时和管理，该网络必须具有发现与该装置通信的属于该网络的其它接入点的位置的能力。因此，需要精确的室内导航和定位方法，该方法可以被具有已知接入点的网络发起和控制。
附图说明
图1为示出根据一些示例实施例的适用于非托管网络中的接入点位置发现的示例性网络环境的网络示意图；
图2示出根据一些示例实施例的非托管网络中的接入点位置发现的高度概括流程图的框图；
图3示出根据一些示例性实施例的用于基本飞行时间(ToF)计算的过程；以及
图4为根据一些实施例的示例性通信站的功能图。
具体实施方式
下面的描述和附图充分说明使本领域的技术人员能够实施的具体实施例。其它实施例可并入结构的、逻辑的、电气的、过程和其它变化。一些实施例的部分和特征可包含在其它实施例中或替代其它的实施例的部分和特征。在权利要求中阐述的实施例涵盖这些权利要求的所有可用等效物。
本文使用的词组“示例性的”意指“用作示例、实例或例证”。在本文描述为“示例性的”任何实施例不一定解释为比其它实施例更优选或有利。
如本文所使用的术语“通信站”、“站点”、“手持式装置”、“移动装置”、“无线装置”和“用户设备”(UE)指的是无线通信装置，诸如蜂窝电话、智能电话、平板计算机、上网本、无线终端、膝上型计算机、毫微微小区、高数据速率(HDR)用户站、接入点、接入终端或其它个人通信系统(PCS)装置。该装置可为移动的或静止的。
如在本文所使用的术语“接入点”可为固定站。接入点也可被称为接入节点、基站或本领域中已知的一些其它类似术语。接入终端也可被称为移动站、用户设备(UE)、无线通信装置或本领域中已知的一些其它类似术语。
用于室内定位和导航的精确可扩展飞行时间(ToF)解决方案经设置用于全球导航卫星系统(GNSS、GPS、GLONASS和GALILEO)信号不可用的环境。飞行时间(ToF)被定义为信号从用户传播到接入点(AP)并返回用户所需的总时间。所测得的ToF值通过所测得的时间除以2并乘以光速被转换为距离。
在许多实例和应用中，网络需要客户端位置，优选地，无需客户端发起、中断、干预、不便或响应。公开了AP在非托管网络中的位置为已知的情况下的用于室内定位的精确方法。本网络发起定位方法不需要客户端执行任何客户端发起ToF过程和/或回报给AP。该AP而不是客户端完全控制整个室内定位过程的定时和管理，从而使得该过程更方便并且客户端的功效更高。
在装置尝试识别其位置时，必须要知道参与测量的网络基础设施的准确位置。在使用GNSS的室外环境中，卫星的位置为准确已知的。在使用Wi-Fi室内定位的室内环境中，AP的位置必须是该装置已知的，以便通过三角定位来确定该装置的位置。提供用于正确发现对定位室内的装置必要的基础设施单元的准确位置的系统和方法。
图1示出根据一些实施例的无线网络的各种网络单元。无线网络100包含多个通信站(STA)和一或多个接入点(AP)，其可根据IEEE802.11通信技术来通信。通信站可为非静止的并且不具有固定位置的移动装置。一或多个接入点可为静止的并且具有固定位置。站点可包含感兴趣AP STA-A 102和一或多个响应站STA-B 104。感兴趣AP 102可为利用相邻AP STA-B 104来发起ToF定位以确定其位置的通信站。ToF定位过程可包含消息交换，该消息交换包含在下文的图2-图4中更详细描述的消息交换。
在一些实施例中，感兴趣AP STA-A 102可为定位站并且可确定其相对于一或多个响应站(例如，合作站和/或一或多个接入点)的位置。合作站可为IEEE 802.11配置通信站(STA)或AP。在其它实施例中，感兴趣AP STA-A 102可确定其在地理坐标中的位置。在一些实施例中，相邻AP能够确定其相对位置或在地理坐标中的位置。
图2为示出根据一些示例实施例的执行非托管网络中的接入点位置发现的方法200中的操作的流程图。方法200中的操作可由上面关于图1所述的感兴趣AP STA-A 102和/或相邻AP STA_B 104来执行。
装置通过首先获知参与该装置的三角测量的网络基础设施单元的准确位置来确定其位置。室外定位装置首先获知卫星的准确位置并使用三角点来确定它们的位置。室内应用不是接收卫星信号，而是必须使用所收到的Wi-Fi信号来学习网络AP在其环境中的位置，这些随后用作三角点。在装置尝试查询在其附近的AP的位置时，优选单次查询不仅要产生单个AP的位置，而且也要产生该AP的相邻AP的位置。接收完整瓷砖式覆盖(complete tile)而非单个AP的位置，降低了装置的功耗和不必要的空中接口。在托管网络中，这是已解决的问题，因为存在包含会场中的整个基础设施的位置的中心数据库。这对非托管网络是挑战性的，因为AP并未意识到非托管网络中其相邻AP的位置。
公开了用于在非托管网络中AP之间传送位置信息的新颖协议以及用于发现位置信息并独立验证该位置信息使得误差不通过网络传播的可靠方法。三部分组成的方法包括：发现邻居、与邻居协商以接收它的位置、以及验证所收到的位置信息。
为了AP给邻居列表填充位置信息，首先必须要通过执行用于接收相邻AP的介质访问控制(MAC)地址和无线电信道的定期Wi-Fi扫描，来获知其邻居AP(相邻AP)。在获知邻居的MAC地址和无线电信道之后，接着，感兴趣AP必须通过查询该邻居的位置并接收其位置信息来获取该AP邻居的位置。最后，为了正确性和可靠性验证邻居位置。
在发现和通信之后，根据下面操作中的一者或多者来执行验证过程。如在802.11中描述和在下面的图3中详述的，首先执行精细定时测量(FTM)或TOF距离测量。执行精细定时测量提供距离测量(即，单个三角点)。距离测量或测距形成确定的圆，该圆具有等于所测得的距离的半径，并且相邻AP肯定被定位在该圆内。随后，该确定的圆用于初始验证邻居的通信位置。换句话说，根据精细定时测量计算的实际ToF距离与由AP报告的位置相比较。
由于每个AP也可以提供它的相邻AP的位置，感兴趣AP可以比较从不同AP收到的位置并搜索一致性(consistency)，从而排除不一致的位置，使得任何误差位置不会被传播到其它网络实体。每个AP也可报告其到其它AP的范围，并且在一些情况下，AP的位置可以以类似于从群体源(crowdsourcing)发现位置的方式被独立计算，并且可以用于与所查询AP的报告位置比较。
每个邻居和邻居的邻居同样被轮流查询，直到所有相邻AP被定位和验证。在完成查询和验证过程时，感兴趣AP将具有其相邻AP及其位置的列表。在目前填充列表中的每个AP可根据一或多个参数被分配置信度/可靠性“等级”，该一或多个参数可包含：邻居的报告位置是否通过所测得的距感兴趣AP的范围或距离确认、以及相同AP被网络中的不同AP报告在相同位置的次数。该验证过程防止用户接收由于任何原因造成错误进入或传送的AP的位置，该原因包括数据损坏和传输误差。由于传输误差或数据损坏造成错误进入列表中的位置可被无效。
如图2所示，方法200包含步骤202、204、206和208。在操作202中开始，感兴趣AP扫描相邻AP以得到MAC地址和无线电信道。控制流程前进至操作204。
在操作204中，感兴趣AP根据所扫描的MAC地址和无线电信道查询相邻AP以得到其位置并接收其位置信息。控制流程前进至操作206。
在操作206中，FTM通过计算感兴趣AP和相邻AP之间的ToF距离测量来执行。ToF测量使用定时器tl-t4来执行，其中，ToF＝((t4-tl)-(t3-t2))/2。用于ToF测量的消息传送协议在下面的图3中详述。该距离通过所测得的TOF除以2并乘以光速来计算。控制流程前进至操作208。
在操作208中，至少依照TOF距离测量验证所收到的位置。可执行其它验证，包含对所报告的位置信息的可靠性进行分级。其它验证可包括：在目前填充列表中的每个AP具有根据一或多个参数分配的置信度/可靠性“等级”，该一或多个参数可包含邻居的报告位置是否通过所测得的距感兴趣AP的范围或距离来确认以及相同AP被网络中的不同AP报告在相同位置的次数。该验证过程防止用户接收由于任何原因造成错误进入或传送的AP位置，该原因包含数据损坏和传输误差。由于传输误差或数据损坏造成错误进入列表中的位置可被无效。
操作202-208被重复直到完全填充当前的邻居列表。操作202-208被重复轮流查询邻居和邻居的邻居，直到全部的相邻AP被定位和验证。在完成查询和验证过程时，感兴趣AP将具有其相邻AP及其位置的列表。
图3示出根据一些示例性实施例的用于非托管网络中的接入点位置发现的基本飞行时间(ToF)距离计算的过程。如图3所示，感兴趣AP站STA-A 102可被布置成向相邻AP站STA-B 104发送携带管理帧的消息Ml 302，这可用ACK 304来响应。Ml 302可为定时测量动作帧。该定时测量动作帧可为单播管理帧。T1，M1从感兴趣APSTA-A 102离开的时间(ToD)，以及t2，M1到达相邻AP STA-B 104的时间(ToA)被保存。
相邻AP STA-B 104可被布置成在ToD，t3向感兴趣AP STA-A102发送携带管理帧的消息M2 306，这可用ACK 308来响应。M2 306可为定时测量动作帧。该定时测量动作帧可为单播管理帧。M2 306可向感兴趣AP STA-A 102返回所保存的t2以及ACK 304的ToD，t3。
所有离开时间和到达时间tl-t4被保存在STA-A 102。感兴趣APSTA-A 102通过下面的公式计算ToF：
ToF＝((t4-tl)-(t3-t2))/2(公式1)
在一些实施例中，消息Ml 302和M2 306可为根据802.11的定时测量动作帧。消息Ml 302可指的是Ml帧以及消息M2 306可指的是M2帧。在一些实施例中，消息Ml 302可用于发起与另一AP的ToF定位。
在一些实施例中，消息M1可为第一定时测量动作帧，以及消息M2可为第二定时测量动作帧。在一些实施例中，定时测量动作帧可为定时测量帧。在一些实施例中，介质访问控制(MAC)子层管理实体(MLME)构成定时测量帧。
在一些实施例中，定时测量信息可为t2值和t3值(即，两个值)或t3-t2值(即，单个差值)。在这些实施例中，感兴趣AP可被布置成解析消息M2 306的结构。通过解析消息M2 306的结构，感兴趣AP STA-A 102可以确定消息M2 306是否包含要么t2和t3值(即，两个值)或要么t3-t2值(即，单个差值)。在这些实施例的一些实施例中，消息M2 306可包含不同的要素或采用子要素编码以允许发起站来解析消息M2 306的结构。
在一些实施例中，t2可为与消息M1 302到达相邻AP STA-B 104相关联的针对本地时钟的时间戳，以及t3可为与由相邻AP STA-B 104发送消息M2 306相关联的针对该本地时钟的时间戳(即，针对相同时钟测量为t2)。在一些实施例中，t1可为与由感兴趣AP STA-A 102发送消息M1 302相关联的针对本地时钟的时间戳，以及t4可为与接收确认帧304相关联的针对该本地时钟的时间戳(即，针对相同时钟所测量的时间为t1)，其中，该确认帧确认收到消息M1。
在一些实施例中，t2值为消息Ml 302到达相邻AP STA-B 104的ToA，以及t3值为由相邻AP STA-B 104发送ACK帧304的时间。同时包含t2值和t3值两者可为更佳的，因为这可允许以特定的且更直接的方式来校验两个站处的时钟速率的差异，以用于增加的ToF精度。此外，包含单个值(t3-t2)可允许接收站和响应站之间的相对定时漂移以被跟踪，以用于增加的ToF精度。
图4为根据一些实施例的通信站的功能图。在一个实施例中，图4示出根据一些实施例的STA或UE 102和104(图1)的功能框图。STA 400可适合用作UE 102(图1)。通信站400可适合用作邻居，诸如相邻AP STA-B 104(图1)，或感兴趣AP，诸如感兴趣AP STA-A102(图1)。STA 400可包含使用一个或多个天线401向eNB 104(图1)发送信号和从eNB 104接收信号的物理层电路402。STA 400还可包含用于控制对无线介质的访问的介质访问控制层(MAC)电路404。UE 400还可包含被布置成执行本文所述的操作的处理电路406和存储器408。在一些实施例中，物理层电路402和处理电路404可被配置成如上所述发送和接收携带时间管理帧的消息M1-M4(图3)。
根据一些实施例，MAC电路404可被布置成争夺(竞争)通过无线介质传送的无线介质配置帧或分组，并且PHY电路402可被布置成发送和接收信号。PHY 402可包含用于调制/解调、上变频/下变频、滤波、放大等的电路。在一些实施例中，STA装置400的处理单元404可包含一或多个处理器。在一些实施例中，两个或更多个天线可被耦合至经布置用于发送和接收信号的物理层电路。存储器408可存储用于配置执行用于配置和发送消息帧的操作的处理单元406并执行上述的各种操作的信息。
在一些实施例中，通信站400可为便携式无线通信装置的一部分，便携式无线通信装置可为诸如个人数字助理(PDA)、有无线通信能力的膝上型或便携式计算机、上网平板计算机、无线电话、智能电话、无线耳机、寻呼机、即时消息收发装置、数码相机、接入点、电视机、医疗装置(例如，心率监测仪、血压监测仪等)或可无线接收和/或传送信息的其它装置。
在一些实施例中，通信站STA 400可包含一或多个天线。天线可包含一个或多个定向或全向天线，包含例如偶极天线、单极天线、贴片天线、环形天线、微带天线或适合传输RF信号的其它类型的天线。在一些实施例中，作为两个或更多个天线的替代，可使用带有多孔的单个天线。在这些实施例中，每个孔可认为是独立的天线。在一些多输入多输出(MIMO)实施例中，天线可有效分开，以利用可在每个天线和发送站的天线之间产生的空间分集和不同的信道特性。
在一些实施例中，通信站STA 400可包含键盘、显示器、非易失性存储器端口、多个天线、图形处理器、应用处理器、扬声器和其它移动装置元件中的一者或多者。显示器可为包含触摸屏的LCD屏。
虽然通信站STA 400经示出具有多个独立的功能单元，但是这些功能单元中的一或多者可被组合或通过软件配置单元，诸如包含数字信号处理器(DSP)的处理单元和/或其它硬件单元的组合来实现。例如，一些单元可包含一或多个微处理器、DSP、现场可编程门阵列(FPGA)、专用集成电路(ASIC)、射频集成电路(RFIC)以及用于执行至少本文所述的功能的各种硬件和逻辑电路的组合。在一些实施例中，通信站STA 400的功能单元可指的是在一个或多个处理单元上运行的一个或多个过程。
实施例可以硬件、固件和软件中的一种或它们的组合实现。各实施例也可实现为存储在计算机可读存储装置上的指令，该指令可由至少一个处理器读取和执行以执行本文所述的操作。计算机可读存储装置可包含用于以机器(例如，计算机)可读的形式存储信息的任何非暂态存储器机制408。例如，计算机可读存储装置可包含只读存储器(ROM)、随机存取存储器(RAM)、磁盘存储介质、光存储介质、闪存装置以及其它存储装置和介质。在一些实施例中，通信站STA 400可包含一或多个处理器，并且可被配置有存储在计算机可读存储装置存储器408上的指令。
在一个示例中，用于非托管网络中的接入点位置发现的方法包括：由感兴趣接入点(AP)扫描相邻AP以得到属于该相邻AP的介质访问控制(MAC)地址和无线电信道；由感兴趣AP使用所扫描的MAC地址和无线电信道向相邻AP的查询相邻AP的位置；在感兴趣AP处从相邻AP接收该相邻AP的位置；由感兴趣AP通过计算飞行时间(TOF)距离测量来执行精细定时测量(FTM)；以及在感兴趣AP处依照ToF距离测量来验证所收到的相邻IP的位置。
在另一示例中，通信站STA 400被布置成发现非托管网络中的接入点位置，该通信站包括物理层电路和处理单元，以扫描相邻AP来得到属于相邻AP的介质访问控制(MAC)地址和无线电信道，使用所扫描的MAC地址和无线电信道查询相邻AP的位置，接收相邻AP的位置，通过计算飞行时间(TOF)距离测量来执行精细定时测量(FTM)，并依照ToF距离测量验证所收到的相邻IP的位置。
在另一示例中，非暂态计算机可读存储介质存储指令，该指令被一或多个处理器执行以执行用于非托管网络中的接入点位置发现的操作，该方法包括：由感兴趣接入点(AP)扫描相邻AP以得到属于该相邻AP的介质访问控制(MAC)地址和无线电信道；由感兴趣AP使用所扫描的MAC地址和无线电信道向相邻AP查询相邻AP的位置；在感兴趣AP处从相邻AP接收该相邻AP的位置；由感兴趣AP通过计算飞行时间(TOF)距离测量来执行精细定时测量(FTM)；以及在感兴趣AP依照ToF距离测量验证所收到的相邻IP的位置。
在另一示例中，用于非托管网络中的接入点位置发现的方法包括：由感兴趣接入点(AP)确定相邻AP在网络中的位置的列表；以及在感兴趣AP依照ToF距离测量验证相邻AP的位置的列表。
在另一示例中，用于非托管网络中的接入点位置发现的方法还包括：由相邻AP报告其到其相邻AP的距离。
在另一示例中，用于非托管网络中的接入点位置发现的方法还包括：由感兴趣AP查询每个邻居和邻居的邻居，直到所有的感兴趣AP的相邻AP被定位和验证。
在另一示例中，用于非托管网络中的接入点位置发现的方法还包括：根据所报告的相邻AP的位置是否通过所测得的距感兴趣AP的距离被确认来向位置分配可靠性等级。
在另一示例中，用于非托管网络中的接入点位置发现的方法还包括：根据相同AP被网络中的不同AP报告在相同位置的次数来向位置分配可靠性等级。
在另一示例中，用于非托管网络中的接入点位置发现的方法还包括：使由于传输误差错误进入列表中的位置无效。
在另一示例中，用于非托管网络中的接入点位置发现的方法还包括：使由于数据损坏错误进入列表中的位置无效。
本公开的摘要根据美国联邦法典37C.F.R Section 1.72(b)来提供，该条款要求发明摘要能允许读者快速确定该技术公开的性质和要点。应理解，该摘要不应用于限制或解释附属权利要求的范围或含义。因此，所附权利要求被并入详细描述中，其中，每个权利要求自身代表独立的实施例。

Claims (22)

1.一种用于非托管网络中的接入点位置发现的方法，所述方法包括：
由感兴趣接入点(AP)扫描相邻AP以得到属于所述相邻AP的介质访问控制(MAC)地址和无线电信道；
由所述感兴趣AP使用所扫描的MAC地址和无线电信道向所述相邻AP查询所述相邻AP的位置；
在所述感兴趣AP从所述相邻AP接收所述相邻AP的位置；
由所述感兴趣AP通过计算飞行时间(TOF)距离测量来执行精细定时测量(FTM)；以及
在所述感兴趣AP处依照所述TOF距离测量来验证所收到的所述相邻IP的位置。
2.根据权利要求1所述的方法，还包括：由所述相邻AP报告其距其相邻AP的距离。
3.根据权利要求1所述的方法，还包括：由所述感兴趣AP查询每个邻居和所述邻居的邻居，直到所有的感兴趣AP的相邻AP被定位和验证。
4.根据权利要求1所述的方法，还包括：根据所报告的所述相邻AP的位置是否通过所测得的距所述感兴趣AP的距离被确认来向位置分配可靠性等级。
5.根据权利要求1所述的方法，还包括：根据相同AP被网络中的不同AP报告在相同位置的次数来向位置分配可靠性等级。
6.一种被布置成发现非托管网络中的接入点位置的通信站，所述通信站包括物理层电路和处理单元以：
扫描相邻AP以得到属于所述相邻AP的介质访问控制(MAC)地址和无线电信道；
使用所扫描的MAC地址和无线电信道查询所述相邻AP的位置；
接收所述相邻AP的位置；
通过计算飞行时间(TOF)距离测量来执行精细定时测量(FTM)；以及
依照所述TOF距离测量来验证所收到的所述相邻IP的位置。
7.根据权利要求6所述的通信站，还被布置成报告其距其相邻AP的距离。
8.根据权利要求6所述的通信站，还被布置成查询每个邻居和所述邻居的邻居，直到所有的感兴趣AP的相邻AP被定位和验证。
9.根据权利要求6所述的通信站，还被布置成根据所报告的所述相邻AP的位置是否通过所测得的距所述感兴趣AP的距离被确认来向位置分配可靠性等级。
10.根据权利要求6所述的通信站，还被布置成根据相同AP被网络中的不同AP报告在相同位置的次数来向位置分配可靠性等级。
11.一种存储指令的非暂态计算机可读存储介质，所述指令被一个或多个处理器执行以执行在非托管网络中的接入点位置发现的操作，所述方法包括：
由感兴趣接入点(AP)扫描相邻AP以得到属于所述相邻AP的介质访问控制(MAC)地址和无线电信道；
由所述感兴趣AP使用所扫描的MAC地址和无线电信道向所述相邻AP查询所述相邻AP的位置；
在所述感兴趣AP从所述相邻AP接收所述相邻AP的位置；
由所述感兴趣AP通过计算飞行时间(TOF)距离测量来执行精细定时测量(FTM)；以及
在所述感兴趣AP处依照所述TOF距离测量来验证所收到的所述相邻IP的位置。
12.根据权利要求11所述的非暂态计算机可读存储介质，还包括：由所述相邻AP报告其距其相邻AP的距离。
13.根据权利要求11所述的非暂态计算机可读存储介质，还包括：由所述感兴趣AP查询每个邻居和所述邻居的邻居，直到所有的感兴趣AP的相邻AP被定位和验证。
14.根据权利要求11所述的非暂态计算机可读存储介质，还包括：根据所报告的所述相邻AP的位置是否通过所测得的距所述感兴趣AP的距离被确认来分配可靠性等级。
15.根据权利要求11所述的非暂态计算机可读存储介质，还包括：根据相同AP被网络中的不同AP报告在相同位置的次数来分配可靠性等级。
16.一种用于非托管网络中的接入点位置发现的方法，所述方法包括：
由感兴趣接入点(AP)确定网络中的相邻AP的位置的列表；以及
在所述感兴趣AP处依照TOF距离测量验证所述相邻AP的位置的列表。
17.根据权利要求16所述的方法，还包括：根据相邻AP的位置的列表是否通过所测得的距所述感兴趣AP的距离被确认来向所述列表分配可靠性等级。
18.根据权利要求16所述的方法，还包括：根据在相邻IP的位置的列表中的相同AP被所述网络中的不同AP报告在相同位置的次数来向所述列表分配可靠性等级。
19.根据权利要求16所述的方法，还包括：使由于传输误差错误进入所述列表中的位置无效。
20.根据权利要求16所述的方法，还包括：使由于数据损坏错误进入所述列表中的位置无效。
21.根据权利要求6所述的通信站，还被布置成包括物理层电路和相关联的天线，其能够扫描相邻(接入点)AP以得到属于所述相邻AP的介质访问控制(MAC)地址和无线电信道，使用所扫描的MAC地址和无线电信道查询所述相邻AP的位置，接收所述相邻AP的位置并通过计算飞行时间(TOF)距离测量来执行精细定时测量(FTM)。
22.根据权利要求6所述的通信站，还被布置成包括处理单元以：
扫描相邻AP以得到属于所述相邻AP的介质访问控制(MAC)地址和无线电信道；
使用所扫描的MAC地址和无线电信道查询所述相邻AP的位置；
接收所述相邻AP的位置；
通过计算飞行时间(TOF)距离测量来执行精细定时测量(FTM)；以及
依照所述TOF距离测量来验证所收到的所述相邻IP的位置。
CN201580007030.8A 2014-03-05 2015-02-26 非托管网络中的接入点位置发现 Active CN105981456B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/197,570 US9220081B2 (en) 2014-03-05 2014-03-05 Access point location discovery in unmanaged networks
US14/197,570 2014-03-05
PCT/US2015/017727 WO2015134270A1 (en) 2014-03-05 2015-02-26 Access point location discovery in unmanaged networks

Publications (2)

Publication Number Publication Date
CN105981456A true CN105981456A (zh) 2016-09-28
CN105981456B CN105981456B (zh) 2019-06-25

Family

ID=54018820

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580007030.8A Active CN105981456B (zh) 2014-03-05 2015-02-26 非托管网络中的接入点位置发现

Country Status (5)

Country Link
US (1) US9220081B2 (zh)
JP (1) JP6336627B2 (zh)
KR (1) KR101842565B1 (zh)
CN (1) CN105981456B (zh)
WO (1) WO2015134270A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018076862A1 (zh) * 2016-10-31 2018-05-03 华为技术有限公司 选择无线接入点以及ftm会话的方法、终端和服务器
CN111556581A (zh) * 2020-04-21 2020-08-18 上海海事大学 消除隐藏与暴露终端及实施定位的介质访问控制方法

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9877251B2 (en) * 2014-03-11 2018-01-23 Cisco Technology, Inc. Roaming techniques for high speed client device
KR101867745B1 (ko) * 2014-03-28 2018-06-14 인텔 아이피 코포레이션 와이파이 위치 결정을 위한 방법 및 장치
US9769626B2 (en) * 2014-06-16 2017-09-19 Mediatek Singapore Pte. Ltd. Fine timing measurement positioning and improvements in wireless local area networks
US9646426B2 (en) * 2014-12-19 2017-05-09 Intel Corporation Methods and devices for determining a location estimate
US10051418B2 (en) * 2014-12-24 2018-08-14 Intel Corporation Systems, methods, and devices for provisioning wireless network initiated location or time of flight request
KR102280542B1 (ko) * 2015-01-13 2021-07-22 삼성전자 주식회사 전자 장치, 무선 중계 장치, 및 무선 중계 장치의 위치 정보 제공 방법
US9781569B2 (en) 2015-03-12 2017-10-03 GM Global Technology Operations LLC Systems and methods for resolving positional ambiguities using access point information
US10341979B2 (en) * 2015-11-20 2019-07-02 Qualcomm Incorporated Secure fine timing measurement protocol
US10397779B2 (en) 2015-11-20 2019-08-27 Qualcomm Incorporated Secure fine timing measurement protocol
US10142781B2 (en) * 2016-01-26 2018-11-27 Qualcomm Incorporated Methods and systems for a ranging protocol
US10129875B2 (en) * 2016-02-05 2018-11-13 Qualcomm Incorporated Methods and systems for a ranging protocol
US10064057B2 (en) 2016-03-01 2018-08-28 Qualcomm Incorporated Secure fine timing measurement exchange
CN107205265B (zh) 2016-03-16 2020-02-14 华为技术有限公司 一种无线保真wi-fi测距方法、相关设备及系统
US10757675B2 (en) 2016-06-03 2020-08-25 Locix, Inc. Systems and methods for precise radio frequency localization in the presence of multiple communication paths
US10470156B2 (en) 2016-06-03 2019-11-05 Locix, Inc. Systems and methods for coarse and fine time of flight estimates for precise radio frequency localization in the presence of multiple communication paths
US10582469B2 (en) * 2016-07-01 2020-03-03 Qualcomm Incorporated Network initiated ranging
US10455350B2 (en) 2016-07-10 2019-10-22 ZaiNar, Inc. Method and system for radiolocation asset tracking via a mesh network
US10182315B2 (en) 2016-09-20 2019-01-15 Deeyook Location Technologies Ltd. Identifying angle of departure of multi-antenna transmitters
US11215688B2 (en) 2016-09-20 2022-01-04 Deeyook Location Technologies Ltd. Identifying angle of departure of multi-antenna transmitters
US9814051B1 (en) 2016-09-20 2017-11-07 Deeyook Location Technologies Ltd. Identifying angle of departure of multi-antenna transmitters
US10568064B2 (en) 2017-08-23 2020-02-18 Locix, Inc. Systems and methods for precise radio frequency localization using time difference of arrival
US10605889B2 (en) 2017-08-23 2020-03-31 Locix, Inc. Systems and methods for precise radio frequency localization using time sweep time difference of arrival
TWI723280B (zh) * 2017-08-31 2021-04-01 新加坡商聯發科技（新加坡）私人有限公司 用於確定無線網路之間距離的增強型定時測量技術
US11327147B2 (en) 2018-12-26 2022-05-10 Locix, Inc. Systems and methods for determining locations of wireless sensor nodes based on anchorless nodes and known environment information
KR20220108352A (ko) 2021-01-27 2022-08-03 한국전자통신연구원 전자기파 측정 방법 및 이를 위한 시스템

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101032176A (zh) * 2004-06-18 2007-09-05 高通股份有限公司 无线移动网络中使用多个移动台确定基站位置的方法和设备
CN101911798A (zh) * 2007-11-09 2010-12-08 高通股份有限公司 基于接收的接入点信号的接入点配置
US20100329123A1 (en) * 2009-06-30 2010-12-30 Harish Viswanathan Detection of access point location errors in enterprise localization systems
CN102257402A (zh) * 2008-12-22 2011-11-23 高通股份有限公司 对无线位置确定的部署后校准

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050124355A1 (en) * 2003-12-04 2005-06-09 International Business Machines Corporation Self-directed access point location validation
US20080207209A1 (en) * 2007-02-22 2008-08-28 Fujitsu Limited Cellular mobile radio communication system
US20080242310A1 (en) * 2007-03-27 2008-10-02 Qualcomm Incorporated Method and apparatus for determining location of access point
DE102008023093A1 (de) 2008-05-09 2009-11-12 Satisloh Ag Vorrichtung zum Blocken von Werkstücken, insbesondere Brillengläsern, für deren Bearbeitung und/oder Beschichtung
JP2010112869A (ja) * 2008-11-07 2010-05-20 Kddi Corp 無線端末における位置推定方法、無線端末及び位置推定プログラム
US8022877B2 (en) * 2009-07-16 2011-09-20 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
KR101154749B1 (ko) * 2009-11-27 2012-06-11 삼성에스디에스 주식회사 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템 및 방법
US8606188B2 (en) * 2010-11-19 2013-12-10 Qualcomm Incorporated Self-positioning of a wireless station
US8971922B2 (en) * 2012-08-05 2015-03-03 Lg Electronics Inc. Apparatus and method for measuring position of terminal located in indoor using wireless network
US10104493B2 (en) * 2013-10-08 2018-10-16 Mediatek Singapore Pte Ltd Multiple antenna AP positioning in wireless local area networks
US10018704B2 (en) * 2013-10-17 2018-07-10 Mediatek Singapore Pte. Ltd. Snooping sensor STA or neighbor AP ranging and positioning in wireless local area networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101032176A (zh) * 2004-06-18 2007-09-05 高通股份有限公司 无线移动网络中使用多个移动台确定基站位置的方法和设备
CN101911798A (zh) * 2007-11-09 2010-12-08 高通股份有限公司 基于接收的接入点信号的接入点配置
CN102257402A (zh) * 2008-12-22 2011-11-23 高通股份有限公司 对无线位置确定的部署后校准
US20100329123A1 (en) * 2009-06-30 2010-12-30 Harish Viswanathan Detection of access point location errors in enterprise localization systems

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018076862A1 (zh) * 2016-10-31 2018-05-03 华为技术有限公司 选择无线接入点以及ftm会话的方法、终端和服务器
CN108024312A (zh) * 2016-10-31 2018-05-11 华为技术有限公司 选择无线接入点以及ftm会话的方法、终端和服务器
US10945202B2 (en) 2016-10-31 2021-03-09 Huawei Technologies Co., Ltd. Method for selecting wireless access point, FTM session method, terminal, and server
CN111556581A (zh) * 2020-04-21 2020-08-18 上海海事大学 消除隐藏与暴露终端及实施定位的介质访问控制方法
CN111556581B (zh) * 2020-04-21 2024-01-19 上海海事大学 消除隐藏与暴露终端及实施定位的介质访问控制方法

Also Published As

Publication number Publication date
US20150257120A1 (en) 2015-09-10
CN105981456B (zh) 2019-06-25
KR20160105891A (ko) 2016-09-07
JP2017512449A (ja) 2017-05-18
WO2015134270A1 (en) 2015-09-11
JP6336627B2 (ja) 2018-06-06
US9220081B2 (en) 2015-12-22
KR101842565B1 (ko) 2018-03-28

Similar Documents

Publication Publication Date Title
CN105981456A (zh) 非托管网络中的接入点位置发现
US10813170B2 (en) Locating method, system, and related device
TWI720630B (zh) 一種測量方法、終端、ｌｍｆ實體及電腦可存儲介質
RU2632475C1 (ru) Инициированное точкой доступа позиционирование по времени распространения
US9294875B2 (en) Method for determining position of terminal in cellular mobile communication system
CN105979479B (zh) 在拥挤室内环境中的设备位置的确定
EP2773156B1 (en) User equipment positioning method and positioning server
US10075934B2 (en) Positioning method and apparatus
CN104995527B (zh) 使用合作站进行飞行时间定位的通信站和方法
WO2020207096A1 (zh) 一种5g场景下的定位方法、定位平台及用户终端
CN106358155B (zh) 一种射频指纹数据库的建立方法及装置
WO2017181952A1 (zh) 定位方法和装置
US20170339628A1 (en) Hidden hotspot access method and apparatus
JP2016045127A (ja) ビーコンを用いた測位システム
CN107533123A (zh) 无线通信环境中的通信设备的定位方法和定位服务器
CN106063343A (zh) 用于接入点位置令牌的方法和装置
WO2015127584A1 (zh) 建立室内定位特征库的方法与装置
CN107211388A (zh) 使用wlan飞行时间的定位
CN114095855A (zh) 一种定位方法及装置
US9894635B2 (en) Location configuration information
US20230362879A1 (en) Positioning method and apparatus, device, and storage medium
WO2022206625A1 (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