CN1890924B - 使用通过设备接入点传送的拓扑信息定位wlan设备 - Google Patents

使用通过设备接入点传送的拓扑信息定位wlan设备 Download PDF

Info

Publication number
CN1890924B
CN1890924B CN2004800365927A CN200480036592A CN1890924B CN 1890924 B CN1890924 B CN 1890924B CN 2004800365927 A CN2004800365927 A CN 2004800365927A CN 200480036592 A CN200480036592 A CN 200480036592A CN 1890924 B CN1890924 B CN 1890924B
Authority
CN
China
Prior art keywords
client devices
descriptor
described client
coverage
visible
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
Application number
CN2004800365927A
Other languages
English (en)
Other versions
CN1890924A (zh
Inventor
D·格劳曼
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 CN1890924A publication Critical patent/CN1890924A/zh
Application granted granted Critical
Publication of CN1890924B publication Critical patent/CN1890924B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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
    • G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G01S1/02—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
    • G01S1/04—Details
    • G01S1/042—Transmitters
    • G01S1/0423—Mounting or deployment thereof
    • 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
    • G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G01S1/02—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
    • G01S1/68—Marker, boundary, call-sign, or like beacons transmitting signals not carrying directional information
    • 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/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • 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
    • 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

Abstract

一种室内位置识别方法，使用众所周知的接近传感器的设备可见信号、以及众所周知的接近传感器的设备不可见信号来对设备定位。设备在不可见接近传感器范围内的可能性的排除增加设备真正位置的获知。除限定设备的位置之外，当设备在环境中移动时它可预测不可见接近传感器的到达和离开。

Description

使用通过设备接入点传送的拓扑信息定位WLAN设备
技术领域
本发明一般涉及位置识别技术，尤其涉及用于电子设备的室内位置识别的方法。
背景技术
存在若干种用于确定电子设备的位置的技术。一种技术是全球定位系统(GPS)。不幸的是，当设备在室内使用时GPS不能确定电子设备的位置。用于位置识别的许多室内系统基于比如接入点(AP)的接近传感器和诸如客户无线电的客户机设备之间的802.11范围确定。与由美国国防部(DOD)出资并控制的GPS不同，室内定位系统需要人们安装接入点并长时间地维护它们。
基于802.11的室内系统使客户机设备能标识在接收器感应范围内的接入点，以确定其位置。换言之，客户机设备看不到不可见的任何接入点。
因而，需要一种室内位置识别方法，使接入点能自描述(即它们位于何处、它们发送什么、以及哪些相邻AP在其视线之内)以减轻房产所有者维护接入点的负担。还需要一种室内位置识别方法，使客户机设备能从可见接入点以及不可见接入点中获得信息。
附图说明
结合于此并形成说明书一部分的附图示出本发明的各个实施例，并还与描述一起用来说明本发明的诸原理，使相关领域技术人员能制造和使用本发明。在附图中，相似标号一般指示同等的、功能相似的、和/或结构相似的元件。元件第一次出现的附图用相应标号中的最左位数指示。
图1是示出根据本发明一实施例移动设备通过建筑用接近传感器的移动的示图。
图2是示出根据本发明一实施例用于使客户机设备能使用可见以及不可见接近传感器来限定其位置的示例性方法的流程图。
图3是示出根据本发明一实施例用来描述接近传感器的位置的示例性覆盖范围描述符的示图。
图4是示出根据本发明一实施例的示例性拓扑描述符链的示图。
具体实施方式
尽管本发明参照特定应用的说明性实施例来进行描述，应理解本发明并非仅限于此。阅读在此所提供示教的相关领域技术人员将认识到在其范围内的其它更改、应用和实施例，以及本发明各实施例将有重大效用的其它领域。
本说明书中对本发明的“一实施例”、“实施例”、或“另一实施例”的引用表示连同该实施例描述的特定特性、结构或特征包括在本发明的至少一个实施例中。因而，在说明书多处出现的短语“一实施例中”或“实施例中”并非必然都指同一实施例。
本发明的各个实施例涉及使用众所周知的802.11接入点的设备可见信号以及众所周知的802.11接入点的设备不可见信号来对设备定位的位置识别方法.对设备在不可见接入点范围内的可能性的排除增加设备真正位置的获知.该设备还可按需共享其精确确定位置.
除了精确确定设备的位置之外，设备可预测如果设备在任一方向上移动将会发生什么。例如，如果设备需要下载信息、开关无线电、查询可用服务、或可能需要一定交付时间或一定量功率的任何其它任务，则知道保持一定功率或在网络保护之下的设备在一方向上移动将使该设备能够作出判定。
尽管本发明的各个实施例使用802.11接入点来描述，但相关领域技术人员知道也可使用可从已知位置传送信标的其它类型设备，并非仅限于比如其它类型的接近传感器。尽管本发明的各个实施例使用无线电频率来描述，但相关领域技术人员可理解可使用其它传输介质，诸如光学、声学介质等。
本发明各实施例使用作为一类接近传感器的接入点进行描述。因而，可同义使用接入点、接近传感器和传感器。
每个接入点(AP)都提供有限的覆盖区域，在该覆盖区域内它向诸如但不限于手机、PDA、膝上型计算机等的客户802.11无线电提供双向通信。在建筑内安装AP之后，每个AP都被分配到诸如但不限于为相关领域技术人员众所周知的WGS 84(世界测量系统1984)的公知坐标系统的一个位置中。在本发明一实施例中，AP的位置可内嵌于该AP本身。在本发明另一实施例中，AP的位置可保存在数据库中以便后来检索。每个AP在自由空间中提供一已知传输强度。AP的该传输强度可使用AP的天线和放大器通过估算获得。或者，AP的传输强度可在消声室中测量。
客户机设备扫描RF(射频)频谱是否有AP信标。每个AP都关联于地理位置及其覆盖范围的单纯半径。这可在AP/客户机低层协议内实现，或用由客户机获得的有关每个AP位置的先前信息来实现。由客户机可见的所有覆盖范围的合并所定义的区域是该客户机设备所驻留的位置。
图1是示出根据本发明一实施例移动设备通过建筑用接近传感器的移动的示图100。示图100包括接近传感器A、B和C。接近传感器A、B和C可以是接入点(AP)或任何其它类型的固定接近传感器。接近传感器A、B和C置于固定位置，并在固定邻近区域内传播其位置信息。接近传感器A、B和C的物理位置如图1所示。传感器B的覆盖范围被示为朝北的椭圆。传感器A的覆盖范围被示为朝东的椭圆。传感器C的覆盖范围被示为180°的圆弧。
地带(zone)被用来基于传感器的位置限定建筑的某些区域。图1所示的地带1到7被唯一地限定。地带1表示移动设备仅能看到传感器A的覆盖的区域。地带2表示移动设备能看到传感器B和传感器A的覆盖的区域。在该位置上，传感器A和传感器B的覆盖范围相互交叉。地带3表示移动设备仅能看到传感器B的覆盖的区域。地带4表示移动设备能看到全部三个传感器(传感器A、B和C)的覆盖的区域。在该位置上，传感器A、B和C的覆盖范围相互交叉。地带5表示移动设备能看到传感器A和传感器C的覆盖的区域。在该位置上，传感器A和传感器C的覆盖范围相互交叉。地带6表示移动设备能看到传感器B和传感器C的覆盖的区域。在该位置上，传感器B和传感器C的覆盖范围相互交叉。地带7表示移动设备仅能看到传感器C的覆盖的区域。
从左到右的粗虚线102示出移动设备(未示出)通过该建筑的移动.移动设备仅能标识在其接收器感应范围内的传感器.使用常规方法，在移动设备的接收器感应范围外的任何传感器都不能用来限定移动设备的位置.例如，从左到右地开始，当移动设备进入该建筑时，移动设备扫描RF频谱是否有接近传感器信标.此时，移动设备仅能看到来自传感器B的信标.这将移动设备置于地带3内的任何地方.当移动设备沿能看到来自传感器B和传感器A的信标的直线102移动时，则移动设备将位于地带2内的任何地方.继续沿线102移动，当移动设备能看到来自全部三个传感器(传感器A、传感器B、和传感器C)的信标时，移动设备将位于地带4内的任何地方.当移动设备不再能看到来自传感器B的信标，但仍能看到来自传感器A和传感器C的信标时，移动设备将位于地带5内.最后，当来自传感器A的信标不再在移动设备的视线内，且移动设备仅能看到来自传感器C的信标时，移动设备将位于地带7内.当移动设备沿着线102移动时，移动设备受限为：当移动设备在地带3内时仅能向传感器B传送本地临近信息、当移动设备在地带2内时能向传感器B和A传送本地临近信息、当移动设备在地带4时能向传感器A、B和C传送本地临近信息、当移动设备在地带5内时仅能向传感器A和C传送本地临近信息、而当移动设备在地带7内时仅能向传感器C传送本地临近信息.当移动设备移出一传感器范围时实际上丢失了信息.
本发明各实施例使移动设备能从不可见传感器以及可见传感器中获取信息。这使移动设备能通过它看不到以及看得到的内容来确定其位置。这通过与其它对等接近传感器和客户机共享各个接近传感器观察来实现。每个接近传感器可描述它可发送什么、以及相邻传感器可发送什么。信息数据库被建立为能使移动设备能访问不同深度层的信息。例如，在图1中，传感器B可描述它可看到什么、以及传感器A和C可看到什么。所以当移动设备进入建筑的地带3时，它能与传感器B通信。此时传感器B将向移动设备提供来自传感器B的本地信息，以及来自传感器B能看到的传感器-传感器A和C的本地信息。换言之，传感器B还能向移动设备提供有关包括隔绝区域(即移动设备看不到的区域)的建筑基础设施的信息。移动设备继而能使用该信息来精确确定其位置，并且如果给定其位置并且它知道有什么在建筑的不同区域内，则可确定它可采取的任何动作。例如，如果移动设备需要下载一些数据，并且它知道在该设备的200英尺内是移动设备下载数据的丰富环境，则该移动设备可等到它到达该点再下载数据。因而，建筑基础设施可看到的与移动设备可看到的之间的差异创建移动设备可用来限定和精确确定移动设备的位置的隔绝区域。
图2是示出根据本发明一实施例的用于使客户机设备能使用可见以及不可见接近传感器来限定其位置的示例性方法的流程图200。本发明并不限于参照流程图200所述的实施例。相反，阅读在此所提供示教之后，本领域技术人员显而易见的是，其它功能流程图也在本发明的范围之内。该过程从框202开始，其中过程立即继续到框204。
在框204中，在安装接入点(AP)节点、删除AP节点、或更新基础设施中AP节点期间，执行AP通信。在一实施例中，更新AP节点可周期性地执行。AP通信使基础设施中的每个AP都能确定它从基础设施中的其它AP中看到和听到了什么。每个AP还可查询基础设施中的其它AP以确定它们可从其有利位置看到什么。这使信息数据库得以建立成包括各种深度层次的有关每个AP能看到的、以及基础设施内的其它相邻AP能看到的信息。然后可与客户机设备共享该信息。
每个AP都是自描述的.每个AP的自描述信息可包括，但不限于，AP的天线模式、AP的传送范围、AP的位置、以及AP的唯一标识符.每个AP都根据位置描述来限定.位置描述包括AP的覆盖区域和物理位置.图3示出可用来描述AP的物理位置的示例性覆盖范围描述符.AP覆盖范围可由两个一般覆盖范围描述符-椭圆和几何描述符之一限定.图3示出一般椭圆覆盖范围描述符.椭圆覆盖范围描述符基于AP的传送功率设置、位置和天线模式限定信号覆盖区域.覆盖范围描述符300包括y轴302(从南到北)和x轴304(从西到东).用来描述AP覆盖范围的参数包括，但不限于，半长半径、半短半径、半长内半径、半短内半径、半长轴的顺时针角、开始包涵的顺时针角、以及结束包涵的顺时针角.
作为椭圆覆盖区域描述符的最简单情形的圆形，可由半长半径和半短半径相等、长短内半径为0、且主轴位于离真北的任何角度的椭圆限定。对于几何覆盖区域描述符，相关领域技术人员将知道几何覆盖范围描述符可以是各种几何形状。一个几何形状包括多个物理点，每个物理点都以顺时针方式连接到下一物理点，其中最后一个物理点与第一个物理点相连。相关领域技术人员将理解也可把覆盖范围描述符扩展成三维，而不背离本发明的精神和范围。
参看图2的框204，在一实施例中，当安装AP时，位置描述可嵌于AP内。在另一实施例中，可将位置描述存储在数据库中以便后来检索。
在框206，客户机设备的RF频谱扫描范围内的任何可见AP信标与客户机设备共享其覆盖范围描述符。覆盖范围描述符还将包括客户机看到的任何AP(即在客户机的RF频谱扫描范围内的任何AP)可见的相邻AP的覆盖范围描述符。尽管可通过客户机设备的RF频谱扫描范围内的任何可见AP信标看到相邻AP，但它们并不为客户机设备所见。因而，如果客户机设备能看到一个AP，而该AP能看到许多其它AP，则AP之间信息的共享就变成客户机设备可用的了。
每个AP都向客户机传送它可从基础设施中的相邻AP接收的覆盖范围描述符和描述符嵌套列表。例如，再参看图1，当移动设备在地带3内时，接近传感器B将向移动设备提供传感器B的覆盖范围描述符，并且因为传感器A和C在传感器B的视野内，传感器B还将向移动设备提供传感器A和C的覆盖范围描述符。
参看图2的框206，客户机设备可请求它想要接收的描述符链深度。例如，如果客户机设备请求的链深为1，则客户机设备将接收在其视野内(即客户机的RF扫描范围内)可看到的当前AP、以及当前AP能在其视野中看到的每个相邻AP的描述符。如果请求的链深为2，则客户机设备将接收所有上述描述符、以及当前AP能在视野中看到的每个相邻AP所能看到的内容。因而，在相邻AP描述符内是每个邻居的邻居的描述符。链深一直扩展，直到它包括该链中最后一层AP能看到的内容。通过允许客户机设备请求描述符链的深度，客户机设备可避免使客户机设备的存储器、以及通信链接的带宽过载。
在一实施例中，也可过滤客户机设备深度请求。例如，客户机设备可请求在10层深度看到某走廊中的全部。在另一示例中，客户机设备可请求有关基础设施内特定房间(比如会议室或音乐厅)的全部。
图4是示出根据本发明一实施例的示例拓扑描述符链的示图400。示图400包括三个接近传感器A、B和C，而黑色虚线402表示客户机设备(未示出)从左到右的向下移动。接近传感器A、B和C可以是接入点(AP)或用来提供位置信息的任何其它类型接近传感器。
接近传感器B与接近传感器A和C交叉.接近传感器A从接近传感器B接收覆盖范围拓扑(或描述符).接近传感器B从接近传感器A和C接收覆盖范围拓扑.接近传感器C从B接收覆盖范围拓扑(包括接近传感器A和C的覆盖范围拓扑).因而，从B接收的拓扑描述包括B在A和C的覆盖范围内、而C不在A的覆盖范围内的链.通过将该信息共享到几个节点深，出现可由客户机设备使用的极简单覆盖范围拓扑，以重建当客户机设备通过基础设施移动时覆盖范围的图像.
当客户机设备从左到右地移动时，客户机设备可将它所观察的与接近传感器根据其有利位置所描述的作比较。在客户机设备发现接近传感器A之后，客户机设备将接收B和C以及A的描述符。然而，客户机设备知道它看不到接近传感器B和C，因此可确定其位置在地带1。当客户机设备看到接近传感器B时，它可通过根据扫描中的可见信标询问描述符链来确定其位置在地带2。当客户机设备看到接近传感器C时，它可通过根据扫描中的可见信标再次询问描述符链来确定其位置在地带3。当客户机设备继续沿虚线402移动到它只能看到接近传感器C时，它确定其位置在地带6内。尽管本发明各实施例已使用过分简单的几何形状进行了描述，但当使用可变覆盖范围形状并在链中使用更多层深度时，几何形状会变得更复杂。
在另一实施例中，与接近传感器提供其描述和所有可见接近传感器的描述相反，可向客户机设备提供接近传感器的图及其覆盖模式的描述，在经过基础设施时使用。在又一实施例中，客户机设备可通过在基础设施中移动并记录有关出入客户机设备视野的每个接近传感器的信息来学习接近传感器拓扑。
再参看图2的框208，使用通过客户机设备接收的覆盖范围拓扑，客户机设备可在它经过基础设施移动时重建覆盖范围的图像。使客户机设备能比较所见的和非所见的有助于减少客户机设备的位置不确定性，并向客户机设备提供这样的能力：基于客户机设备的移动，和在客户机设备的无线电知道将可用什么将存在之前对客户机设备前面将出现什么而作出结论的能力。
在框210，客户机设备可确定它所占据的地带。在一实施例中，可使用客户机设备在任一地带的概率的蒙特卡罗法采样。蒙特卡罗采样法是相关领域技术人员所众所周知的。蒙特卡罗采样法的输入是从已知接近传感器位置的任何给定范围上接收信号的单纯可能性。也众所周知的可能性函数可使用接近传感器的有效发射功率、接收器灵敏度、以及接近传感器信标的信噪比来计算。所接收的信号强度可在至少10个一秒间隔上平均。该能量根据接收器灵敏度依比例决定。尽管本发明各实施例已使用用于确定客户机设备的地带位置的蒙特卡罗采样法进行了描述，相关领域技术人员将理解也可使用其它对地带定位的方法。
本发明各实施例的某些方面可使用硬件、软件或其组合来实现，并可用一个或多个计算机系统或其它处理系统来实现.实际上，在一实施例中，各方法可用在可编程机器上执行的程序来实现，所述可编程机器诸如移动或固定计算机、个人数字助理(PDA)、机顶盒、手机和寻呼机、以及包括处理器、处理器可读的存储介质(包括易失性和非易失性存储器和/或存储元件)、至少一个输入设备、以及一个或多个输出设备的其它电子设备.程序代码应用于使用输入设备输入的数据，以执行所述功能并产生输出信息.输出信息可施加于一个或多个输出设备.本领域技术人员可理解本发明的各个实施例可用各种计算机系统配置来实践，包括多处理器系统、微型计算机、大型计算机等.本发明各实施例还可在分布式计算环境中实践，其中任务由通过通信网络链接的远程处理设备执行.
每个程序可用高级过程或面向对象的编程语言来实现，以与处理系统通信。然而，程序可按需用汇编或机器语言实现。在任何情形中，语言都可编译或解释。
程序指令可用来使以指令编程的通用或专用处理系统执行在此所述的方法。或者，方法可通过包含用于执行各方法的硬接线逻辑的特定硬件组件、或通过编程计算机组件和定制硬件组件的任何组合来执行。可提供在此所述的方法作为计算机程序产品，它可包括具有存储其上的可用来将处理器系统和其它电子设备编程为执行方法的指令的机器可读介质。在此使用的术语“机器可读介质”或“机器可访问介质”应包括能存储或编码机器执行的、并使机器能执行任一所述方法的一系列指令的任何介质。术语“机器可读介质”或“机器可访问介质”因此应包括，但不限于，固态存储器、光盘和磁盘、以及对数据信号编码的载波。此外，本领域中通常会言及采取动作或导致结果的一种形式或另一种形式的软件(例如程序、过程、进程、应用程序、模块、逻辑等)。这种表达仅仅是表述由处理系统执行软件以使处理器执行动作或产生结果的简写法。
尽管本发明的各个实施例已如上作了描述，应理解提供它们仅作为示例而非限制。本领域技术人员可理解，可作形式和细节上的各种变化，而不背离所附权利要求中所限定的本发明的精神和范围。因而，本发明的宽度和范围应当不受任一上述示例性实施例限制，而应当根据以下权利要求及其等效方案来限定。

Claims (28)

1.一种室内位置识别方法，包括：
每当添加新的接入点AP、删除一接入点、或更新基础设施内的接入点时，执行所述基础设施内的接入点通信，其中每个AP都包括有关其覆盖范围的自描述信息以及有关每个AP范围内相邻AP的信息；
使客户机设备能从所述客户机设备的射频RF扫描范围内的所有可见AP接收覆盖范围描述符；以及
使所述客户机设备能使用所述覆盖范围描述符来重建当客户机设备通过基础设施时的AP覆盖范围的图像，
其中执行接入点通信包括：
建立每个AP的覆盖范围描述符；
使每个AP都获得其每一个相邻AP的覆盖范围描述符，其中邻居覆盖范围描述符包括每个相邻AP的邻居的描述符；以及
为每个AP建立数据库，包括每个AP的覆盖范围描述符以及邻居覆盖范围描述符的嵌套列表，所述邻居描述符的嵌套列表表示每个AP的描述符链，其中所述描述符链包括可见和不可见的AP覆盖范围描述符。
2.如权利要求1所述的方法，还包括使所述客户机设备能基于所重建的图像来限定所述客户机设备的位置。
3.如权利要求1所述的方法，其特征在于，自描述信息包括AP天线模式、AP传送范围、AP位置以及AP标识符的一个或多个。
4.如权利要求1所述的方法，还包括使所述客户机设备能通过使所述客户机对客户机可见的与客户机不可见的覆盖范围描述符所提供的信息作比较，来基于所述客户机设备的移动对其位置作出判定。
5.如权利要求1所述的方法，其特征在于，所述客户机可请求所述客户机想要从所述客户机的可见AP接收的所述描述符链的深度层次。
6.如权利要求5所述的方法，其特征在于，对所述描述符链的深度层次的所述客户机请求包括经过滤的深度层次描述符链。
7.如权利要求1所述的方法，其特征在于，使客户机设备从所述客户机设备的射频RF扫描范围内的所有可见AP接收覆盖范围描述符包括，使所述客户机接收所述客户机设备的RF扫描范围内所有可见AP的覆盖范围描述符，以及标识每个可见AP覆盖什么的描述符的嵌套列表，其中所述描述符嵌套列表包括所述客户机设备不可见的AP。
8.如权利要求1所述的方法，其特征在于，使客户机设备能从所述客户机设备的RF扫描范围内的所有可见AP接收覆盖范围描述符包括，向所述客户机设备提供所有AP的图，以及当所述客户机通过基础设施时使用它们的覆盖范围图的描述。
9.如权利要求1所述的方法，其特征在于，使客户机设备能从所述客户机设备的RF扫描范围内的所有可见AP接收覆盖范围描述符包括，使所述客户机设备能在所述客户机移动通过基础设施时学习所有可见AP的覆盖范围描述符，其中所述客户机设备将在移动出入每个AP的视野时记录有关每个AP的信息。
10.如权利要求2所述的方法，其特征在于，使所述客户机设备能基于所重建的图像限定其位置包括使所述客户机设备能使用蒙特卡罗采样来限定其位置。
11.如权利要求1所述的方法，其特征在于，每个AP都通过位置描述来限定，其中所述位置描述包括AP的覆盖范围区域和AP的物理位置。
12.如权利要求11所述的方法，其特征在于，所述位置描述嵌于AP内。
13.如权利要求11所述的方法，其特征在于，所述位置描述保存在数据库中。
14.如权利要求1所述的方法，其特征在于，所述客户机设备包括移动设备。
15.一种室内位置识别设备，包括：
用于每当添加新的接入点AP、删除一接入点、或更新基础设施内的接入点时，执行所述基础设施内的接入点通信的装置，其中每个AP都包括有关其覆盖范围的自描述信息以及有关每个AP范围内相邻AP的信息；
用于使客户机设备能从所述客户机设备的射频RF扫描范围内的所有可见AP接收覆盖范围描述符的装置；以及
用于使所述客户机设备能使用所述覆盖范围描述符来重建当所述客户机设备通过基础设施时的AP覆盖范围的图像的装置，
其中用于执行接入点通信的装置包括：
用于建立每个AP的覆盖范围描述符的装置；
用于使每个AP都获得其每一个相邻AP的覆盖范围描述符的装置，其中邻居覆盖范围描述符包括每个相邻AP的邻居的覆盖范围描述符；以及
用于为每个AP建立数据库的装置，包括每个AP的覆盖范围描述符以及邻居覆盖范围描述符的嵌套列表，所述邻居描述符的嵌套列表表示每个AP的描述符链，其中所述描述符链包括可见和不可见AP覆盖范围描述符。
16.如权利要求15所述的设备，还包括用于使所述客户机设备能基于所重建的图像限定所述客户机设备的位置的装置。
17.如权利要求15所述的设备，其特征在于，自描述信息包括AP天线模式、AP传送范围、AP位置以及AP标识符的一个或多个。
18.如权利要求15所述的设备，还包括用于使所述客户机设备能通过使所述客户机对客户机可见的与客户机不可见的覆盖范围描述符所提供的信息作比较，来基于所述客户机设备的移动对其位置作出判定的装置。
19.如权利要求15所述的设备，其特征在于，所述客户机可请求所述客户机想要从所述客户机的可见AP中接收的所述描述符链的深度的层次。
20.如权利要求19所述的设备，其特征在于，对所述描述符链的深度层次的所述客户机请求包括经过滤的深度层次描述符链。
21.如权利要求15所述的设备，其特征在于，用于使客户机设备从所述客户机设备的射频RF扫描范围内的所有可见AP接收覆盖范围描述符的装置包括，用于使所述客户机接收所述客户机设备的RF扫描范围内所有可见AP的覆盖范围描述符，以及标识每个可见AP覆盖什么的描述符的嵌套列表的装置，其中所述描述符嵌套列表包括所述客户机设备不可见的AP。
22.如权利要求15所述的设备，其特征在于，用于使客户机设备能从所述客户机设备的RF扫描范围内的所有可见AP中接收覆盖范围描述符的装置包括，用于向所述客户机设备提供所有AP的图，以及当客户机通过基础设施时使用的它们的覆盖范围图的描述的装置.
23.如权利要求15所述的设备，其特征在于，用于使客户机设备能从所述客户机设备的RF扫描范围内的所有可见AP中接收覆盖范围描述符的装置包括，用于使所述客户机设备能在所述客户机移动通过基础设施时学习所有可见AP的覆盖范围描述符的装置，其中所述客户机设备将在移动出入每个AP的视野时记录有关每个AP的信息。
24.如权利要求16所述的设备，其特征在于，用于使所述客户机设备能基于所重建的图像限定其位置的装置包括用于使所述客户机设备能使用蒙特卡罗采样来限定其位置的装置。
25.如权利要求15所述的设备，其特征在于，每个AP都通过位置描述来限定，其中所述位置描述包括所述AP的覆盖范围区域和所述AP的物理位置。
26.如权利要求25所述的设备，其特征在于，所述位置描述嵌于所述AP内。
27.如权利要求25所述的设备，其特征在于，所述位置描述保存在数据库中。
28.如权利要求15所述的设备，其特征在于，所述客户机设备包括移动设备。
CN2004800365927A 2003-12-18 2004-12-01 使用通过设备接入点传送的拓扑信息定位wlan设备 Expired - Fee Related CN1890924B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/742,482 US7349702B2 (en) 2003-12-18 2003-12-18 Self-evolving proximity sensor inclusion-exclusion zones
US10/742,482 2003-12-18
PCT/US2004/040139 WO2005064855A1 (en) 2003-12-18 2004-12-01 Positioning of a wlan device using topology information transmitted by access points to the device

Publications (2)

Publication Number Publication Date
CN1890924A CN1890924A (zh) 2007-01-03
CN1890924B true CN1890924B (zh) 2010-05-12

Family

ID=34678459

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2004800365927A Expired - Fee Related CN1890924B (zh) 2003-12-18 2004-12-01 使用通过设备接入点传送的拓扑信息定位wlan设备

Country Status (8)

Country Link
US (1) US7349702B2 (zh)
EP (1) EP1733509B1 (zh)
JP (1) JP4460584B2 (zh)
KR (1) KR100795618B1 (zh)
CN (1) CN1890924B (zh)
DE (1) DE602004022090D1 (zh)
HK (1) HK1094922A1 (zh)
WO (1) WO2005064855A1 (zh)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7630323B2 (en) * 2004-03-11 2009-12-08 Symbol Technologies, Inc. Self-configuring wireless personal area network
US7408839B2 (en) * 2004-09-09 2008-08-05 Siemens Building Technologies, Inc. Distance measurement for wireless building automation devices
US20060063523A1 (en) * 2004-09-21 2006-03-23 Mcfarland Norman R Portable wireless sensor for building control
US7382271B2 (en) 2004-09-29 2008-06-03 Siemens Building Technologies, Inc. Automated position detection for wireless building automation devices
US7378980B2 (en) 2004-09-29 2008-05-27 Siemens Building Technologies, Inc. Triangulation of position for automated building control components
US7397424B2 (en) * 2005-02-03 2008-07-08 Mexens Intellectual Property Holding, Llc System and method for enabling continuous geographic location estimation for wireless computing devices
US8565788B2 (en) 2005-02-03 2013-10-22 Mexens Intellectual Property Holding Llc Method and system for obtaining location of a mobile device
US9392406B2 (en) 2005-02-03 2016-07-12 Trueposition, Inc. Method and system for location-based monitoring of a mobile device
CN100391188C (zh) * 2006-01-24 2008-05-28 华为技术有限公司 一种网络拓扑构建的方法
KR100775858B1 (ko) * 2006-11-07 2007-11-13 한국전자통신연구원 실내 무선 측위용 환경 분석 시스템 및 그 방법
KR100848322B1 (ko) * 2006-12-08 2008-07-24 한국전자통신연구원 실내 무선 측위 장치 및 방법
CN101842715A (zh) * 2007-10-29 2010-09-22 诺基亚公司 室内定位系统和方法
CN101452070A (zh) * 2007-11-30 2009-06-10 西门子公司 一种定位方法和一种定位系统
KR101510714B1 (ko) * 2008-10-27 2015-04-10 삼성전자주식회사 무선 랜 ＡＰ(Ａｃｃｅｓｓ Ｐｏｉｎｔ) 접속 방법 및 이를이용한 장치
US8228234B2 (en) 2009-08-27 2012-07-24 Hewlett-Packard Development Company, L.P. Power saving system and method for mobile computing device
US8755815B2 (en) 2010-08-31 2014-06-17 Qualcomm Incorporated Use of wireless access point ID for position determination
US8462049B2 (en) 2009-09-18 2013-06-11 Teecom Apparatus and method for constructing and utilizing a beacon location database
US8188921B2 (en) * 2009-09-18 2012-05-29 TEECOM Design Group Apparatus and method for constructing and utilizing a beacon location database
KR101154749B1 (ko) * 2009-11-27 2012-06-11 삼성에스디에스 주식회사 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템 및 방법
JP2011109290A (ja) * 2009-11-16 2011-06-02 Hitachi Plant Technologies Ltd 無線送受信装置及び移動体管理システム
EP2622920B1 (en) 2010-09-29 2024-01-17 QUALCOMM Incorporated Non-transient computer readable storage medium and mobile computing device employing matching of access point identifiers
US8755331B2 (en) * 2011-12-13 2014-06-17 International Business Machines Corporation Determining a physical location of a wireless mobile device
CN104115023B (zh) 2011-12-19 2018-04-03 诺基亚技术有限公司 用于在多天线接收器中的天线之间进行切换的装置和相关联的方法
US9503856B2 (en) * 2012-03-05 2016-11-22 Qualcomm Incorporated Method for determining wireless device location based on proximate sensor devices
US8862067B2 (en) * 2012-03-27 2014-10-14 Microsoft Corporation Proximate beacon identification
US9279878B2 (en) 2012-03-27 2016-03-08 Microsoft Technology Licensing, Llc Locating a mobile device
WO2014033500A1 (en) 2012-08-31 2014-03-06 Nokia Corporation Positioning devices
US9612121B2 (en) 2012-12-06 2017-04-04 Microsoft Technology Licensing, Llc Locating position within enclosure
US9668197B2 (en) 2013-04-10 2017-05-30 Huawei Technologies Co., Ltd. System and method for wireless network access MAP and applications
ITRM20130702A1 (it) * 2013-12-20 2015-06-21 Alma Mater Studiorum Uni D I Bologna Metodo e sistema per la localizzazione di oggetti in un ambiente da monitorare.
TWI684380B (zh) * 2018-09-26 2020-02-01 啟碁科技股份有限公司 基於定位技術的無線網狀網路拓樸地圖的管理方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1102085A2 (en) * 1999-11-15 2001-05-23 Kokusai Electric Co., Ltd. Positioning system and calculating method in mobile communication system
EP1195614A1 (en) * 1999-06-04 2002-04-10 Hitachi, Ltd. Positioning device using cellular communication

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933420A (en) * 1996-04-30 1999-08-03 3Com Corporation Method and apparatus for assigning spectrum of a wireless local area network
US7764231B1 (en) * 1996-09-09 2010-07-27 Tracbeam Llc Wireless location using multiple mobile station location techniques
FI112584B (fi) * 2001-05-08 2003-12-15 Nokia Corp Menetelmä tiedonsiirtoverkon ominaisuuksien informoimiseksi, järjestelmä ja langaton päätelaite
US7054627B1 (en) * 2002-04-29 2006-05-30 Advanced Micro Devices, Inc. Method and system for locating a wireless network access point at a mobile computing device
US7013143B2 (en) * 2003-04-30 2006-03-14 Motorola, Inc. HARQ ACK/NAK coding for a communication device during soft handoff
US7127258B2 (en) * 2003-11-10 2006-10-24 Symbol Technologies, Inc. WLAN roaming based on location

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1195614A1 (en) * 1999-06-04 2002-04-10 Hitachi, Ltd. Positioning device using cellular communication
EP1102085A2 (en) * 1999-11-15 2001-05-23 Kokusai Electric Co., Ltd. Positioning system and calculating method in mobile communication system

Also Published As

Publication number Publication date
EP1733509B1 (en) 2009-07-15
HK1094922A1 (en) 2007-04-13
JP2007513581A (ja) 2007-05-24
EP1733509A1 (en) 2006-12-20
CN1890924A (zh) 2007-01-03
KR20060096509A (ko) 2006-09-11
JP4460584B2 (ja) 2010-05-12
DE602004022090D1 (de) 2009-08-27
US20050135292A1 (en) 2005-06-23
US7349702B2 (en) 2008-03-25
WO2005064855A1 (en) 2005-07-14
KR100795618B1 (ko) 2008-01-17

Similar Documents

Publication Publication Date Title
CN1890924B (zh) 使用通过设备接入点传送的拓扑信息定位wlan设备
JP4936647B2 (ja) 環境信号からデバイスの概算位置を判定するための方法
RU2356091C2 (ru) Использование приближенного местоположения устройства, определенного на основании внешних сигналов
US8185135B2 (en) WiFi and GSM landmarks and neighborhoods for location based services
US20170245116A1 (en) Indoor positioning system and method having improved accuracy
US8898281B2 (en) Information distribution system, information distribution method, and information distribution program
CN102270311A (zh) 一种以gis地理虚拟坐标在实体地理空间建立电子标志的方法
Bi et al. Supplementary open dataset for WiFi indoor localization based on received signal strength
CN102014456B (zh) 一种搜索节点的方法和系统
KR102067021B1 (ko) 지하매설물 사물 자원 관리 장치 및 방법
KR102029450B1 (ko) 격자화된 지도를 이용하는 사용자 위치 정보를 제공하는 방법 및 시스템
JP2009250627A (ja) センサ位置標定方法
JP2010028806A (ja) 位置管理サーバおよび通信システムならびに通信端末装置、情報提供装置および通信システム
JP5998182B2 (ja) Ｐｏｉデータ生成装置、端末装置、ｐｏｉデータ生成方法およびプログラム
US20050153711A1 (en) System and method for providing a site specific location of a device
Chou et al. Application of Bluetooth low energy indoor positioning to optical lenses manufacturing factory
Hasan et al. Bluetooth low energy (BLE) beacon-based micro-positioning for pedestrians using smartphones in urban environments
JP6776848B2 (ja) 情報処理システム、情報処理装置及び情報処理方法
Lima et al. Low-cost embedded system for customer loyalty
Srisura et al. Beacon Proximity Based Service to Find Nearby Parking Spaces
JP5366239B2 (ja) 移動体位置追跡システムおよびプログラム
JP2014071081A (ja) 情報処理システム、情報処理サーバ、情報処理装置、情報処理方法、および、プログラム
KR101213397B1 (ko) 센서 네트워크에서 특정 노드의 위치 측정 방법
Balzano et al. FiDGP: a smart fingerprinting radiomap refinement method based on distance-geometry problem
JP2023138638A (ja) 通信装置、通信方法並びに通信用プログラム

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

Granted publication date: 20100512

Termination date: 20151201

EXPY Termination of patent right or utility model