CN101341765A - 用天线模式分集提高位置估计精确度的无线节点定位机构 - Google Patents

用天线模式分集提高位置估计精确度的无线节点定位机构 Download PDF

Info

Publication number
CN101341765A
CN101341765A CNA2005800045073A CN200580004507A CN101341765A CN 101341765 A CN101341765 A CN 101341765A CN A2005800045073 A CNA2005800045073 A CN A2005800045073A CN 200580004507 A CN200580004507 A CN 200580004507A CN 101341765 A CN101341765 A CN 101341765A
Authority
CN
China
Prior art keywords
radio
signal
antenna
radio node
signal strength
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
CNA2005800045073A
Other languages
English (en)
Other versions
CN101341765B (zh
Inventor
罗伯特·J·弗瑞德
保罗·F·迪特里克
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.)
Airespace Inc
Original Assignee
Airespace Inc
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 Airespace Inc filed Critical Airespace Inc
Publication of CN101341765A publication Critical patent/CN101341765A/zh
Application granted granted Critical
Publication of CN101341765B publication Critical patent/CN101341765B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/14Determining absolute distances from a plurality of spaced points of known location
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/20Monitoring; Testing of receivers
    • H04B17/27Monitoring; Testing of receivers for locating or positioning the transmitter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/309Measuring or estimating channel quality parameters
    • H04B17/318Received signal strength
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/391Modelling the propagation channel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/08Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
    • H04B7/0802Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station using antenna selection
    • H04B7/0805Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station using antenna selection with single receiver and antenna switching

Abstract

一种无线节点RF指纹识别定位机构,其使用多个天线模式来提高RF环境中的无线节点定位的精确度。在一种实现方式中,在计算无线节点的估计位置时,基本不交叠的天线模式分集被用来提供一定程度的扇区化。

Description

用天线模式分集提高位置估计精确度的无线节点定位机构
相关申请的交叉引用
本申请参考了下列共有美国专利申请和/或专利,它们的全部内容通过引用而被结合于此,以用于各种目的:
Patrice R.Calhoun、Robert B.O’Hara,Jr.和Robert J.Friday的题为“Method and System for Hierarchical Processing of Protocol Information in aWireless LAN”的美国专利申请No.10/155,938;
Robert J.Friday、Patrice R.Calhoun、Robert B.O’Hara、Jr.,AlexanderH.Hills和Paul F.Dietrich的题为“Method and System for DynamicallyAssigning Channels Across Multiple Radios in a Wireless LAN”的美国申请No.10/183,704;
Patrice R.Calhoun、Robert B.O’Hara,Jr.和 Robert J.Friday的题为“Method and System for Hierarchical Processing of Protocol Information in aWireless LAN”的美国专利申请No.10/407,357;
Patrice R.Calhoun、Robert B.O’Hara,Jr.和David A.Frascone的题为“Wireless  Network  System  Including  Integrated  Rogue  Access  PointDetection”的美国专利申请No.10/407,370;
Robert B.O’Hara,Jr.、Robert J.Friday、Patrice R.Calhoun和Paul F.Dietrich  的题为“Wireless Network Infrastructure including WirelessDiscovery and Communication Mechanism”的美国申请No.10/447,735;以及
Robert J.Friday的题为“Non-Overlapping Antenna Pattern Diversity InWireless Network Environments”的美国申请No.10/611,522。
技术领域
本发明涉及无线网络环境中的无线节点的定位,更具体而言,涉及采用天线模式分集(antenna pattern diversity)来提高估计无线节点的位置的精确度的无线节点定位机构。
背景技术
市场上已经广泛采用无线LAN(WLAN)技术,这是因为来自不同背景和不同纵向行业的用户已将这种技术带入他们的家、办公室,并越来越多地带入公共场合。这一转折点不仅突出了已有系统的局限,而且突出了WLAN技术现在在全球范围内人们的工作和生活方式中扮演的变化的角色。实际上,WLAN正在迅速地从便利性网络转变为对业务来说关键的网络。越来越多的用户依靠WLAN来提高他们的通信和应用的及时性和生产率,并且在此过程中,要求他们的网络具有更好的可视性、安全性、管理和性能。
轻便型便携式计算设备和高速WLAN的快速激增已使得用户能够在在建筑物或其他物理位置中到处漫游的同时保持连接到各种网络资源。由WLAN提供的移动性已经促成了对作为移动用户的物理位置的函数的应用和服务的巨大兴趣。这样的应用的示例包括:在最近的打印机上打印文档、定位移动用户、显示邻近区域的地图以及在建筑物内引导用户。不同应用所要求或希望的位置信息的粒度有所不同。实际上,选择最近的网络打印机或定位非法(rogue)接入点的应用所要求的精确度通常要求能够确定移动台位于哪个房间中。因此,已经付出很大努力来专门提高无线节点定位机构的精确度。
利用无线电信号来估计无线设备或节点的位置的做法是已知的。例如,全球定位系统(GPS)接收器通过对其相对于发送无线电信号的四个卫星的位置作三角测量来获得位置信息。GPS接收器基于无线电信号从卫星行进到接收器所花费的时间来估计每个卫星之间的距离。信号传播时间是通过确定使由卫星发送的伪随机信号与在GPS接收器处接收的信号同步所需的时间移位(time shift)来估计的。虽然三角测量只需要来自三个点的距离测量结果,但是来自第四个卫星的附加距离测量结果被用于误差校正。
无线发送器和接收器之间的距离也可以基于接收信号的强度来估计,或者更精确地基于观察到的无线电信号的衰减来估计。信号衰减指的是信号在其行进路径上由于各种因素(例如地形、障碍物和环境条件)而发生的衰弱。一般而言,无线电信号的幅度或功率当其在远离其源的方向上行进时衰弱。在发送器和接收器之间传送的电磁波所遭遇的衰减被称为路径损耗(path loss)。路径损耗可能是由许多影响造成的,例如自由空间损耗、折射、反射、孔径-介质耦合损耗和吸收。
在企业环境中,大多数位置跟踪系统都是基于RF三角测量、RF指纹识别(fingerprinting)或到达时间差(TDOA)技术的。RF三角测量基于检测到的附近接入点(AP)的信号强度来计算移动用户的位置。它假设信号强度代表了移动用户所在的圆的半径。在给定圆心为已知位置处的接入点的几个圆的情况下,它试图找出这些圆的交集来定位移动用户。但是,在室内RF环境中遇到的多径(multipath)问题确实给使用三角测量的定位系统带来了一些困难,因为RF信号的反射和吸收影响了信号强度与接近程度(proximity)之间的相关性。RF指纹识别将移动台的网络基础设施视图(即由基础设施接入点发送的信号的强度)与包含覆盖区域的RF物理模型的数据库相比较。该数据库一般被填充以覆盖区域的扩展性站点调查(site survey)或RF预测模型。例如,在Bahl等人的“A SoftwareSystem for Locating Mobile Users:Design,Evaluation,and Lessons”(http://research.microsoft.corm/~bahl/Papers/Pdf/radar.pdf)中描述了一种WLAN环境中的RF定位系统(RADAR系统),该系统允许移动台跟踪它自己在WLAN环境中相对于接入点的位置。
RADAR系统依靠所谓的Radio Map(无线电地图),该Radio Map是建筑物中的位置和在这些位置处观察到的或估计出的从接入点发出的信标的信号强度的数据库。例如,Radio Map中的一个条目看起来可能像(x,y,z,ssi(i=1...n)),其中(x,y,z)是记录信号的位置的物理坐标,而ssi是从第i接入点发出的信标信号的信号强度。根据Bahl等人所述,Radio Map可以基于对在各个位置处的基础设施无线电设备发送的信号的探索式估计来根据经验创建,或者可以利用室内RF信号传播的数学模型来以数学方式创建。为了实时地定位移动用户的位置,移动台测量一定范围内的每个接入点的信号强度。然后,它对照检测到的信号强度搜索Radio Map数据库以找到具有最好匹配的位置。Bahl等人还描述了对检测到的信号强度样本取平均,以及利用基于跟踪历史的算法来提高位置估计的精确度。Bahl等人还通过使用多个Radio Map并选择最好地反映当前RF环境的Radio Map来对付RF信号传播中的波动。
在给定潜在的基于位置的无线应用的范围的情况下,需要进一步改善无线节点定位机构的精确度和范围。例如,虽然RADAR系统允许移动台跟踪其位置,但是它没有公开允许WLAN基础设施在被跟踪的设备上没有安装软件的情况下跟踪无线节点的位置从而使得例如非法接入点这样的设备被定位的系统。此外,虽然上面论述的系统达到了它们各自的目的,但是它们没有公开或建议使用天线模式分集来提高RF环境中的无线节点定位的精确度。
发明内容
本发明提供了用于使用多个天线模式来提高RF环境中的无线节点定位的精确度的无线节点RF指纹识别定位机构的方法、装置和系统。在一种实现方式中,基本不交叠(non-overlapping)的天线模式分集被用来在计算无线节点的估计位置时提供一定程度的扇区化(sectorization)。如下所详述的那样,无线节点定位机构可被结合在无线网络环境(例如802.11网络)中,以估计移动台、非法接入点和其他无线节点的位置。
附图说明
图1是包括根据本发明实现方式的无线节点定位机构的示意图。
图2A是示出了根据本发明实施例的天线选择器的功能性框图。
图2B是示出了根据本发明实施例的无线网络接口单元的功能性框图。
图3A是提供了根据本发明第二实施例的天线选择器的功能性框图。
图3B是示出了根据本发明第三实施例的天线选择器的功能性框图。
图4是提供了根据本发明实施例用于无线协议帧接收期间的天线选择的方法的流程图。
图5是示出了用于根据本发明实现方式的无线节点定位的整体处理流程的流程图。
图6是示出了根据本发明实现方式的无线网络系统的功能性框图。
图7是突出了图6的无线网络系统中的中央控制元件的无线节点定位功能的功能性框图。
图8A、8B和8C是示出根据本发明不同实施例的根据峰值增益偏移量的多个天线的可能的取向(orientation)的曲线图。
图9示出了根据本发明一种实现方式的无线节点定位系统中的与不同方向天线相关联的覆盖地图的子集。
具体实施方式
A.无线节点定位和天线模式分集
图1示出根据本发明的实现方式的无线节点定位机构的基本工作组件。如图1所示,该无线节点定位机构包括放置在整个物理空间中的多个基础设施无线电收发器58和无线节点定位模块59。本领域技术人员将意识到,图1所示系统代表本发明的基本组件的一个示例并且主要用于教导目的。如下面更全面论述的,一般由基础设施无线电收发器58和无线节点定位模块59表示的功能可以被集成到各种系统中,例如专用于定位无线节点的无线系统或WLAN或其他无线网络系统。
基础设施无线电收发器58一般包括至少一个天线、无线电发送/接收单元和用于根据无线通信协议控制无线电信号的发送和接收的控制逻辑
(例如802.11控制单元)。基础设施无线电收发器58被部署在整个物理空间中的已知位置处。如下所述,至少一个基础设施无线电收发器58包括至少两个在一种实现方式中具有基本不交叠的模式的定向天线(directional antenna),还包括选择天线之一用于接收RF信号中的无线协议帧的控制功能。其他天线模式配置可被用于本发明的其他实施例中。
A.1基础设施无线电收发器
基础设施无线电收发器58可操作以用于检测接收到的射频信号(例如由无线节点56和其他无线电收发器发送的信号57)的强度,并将检测到的针对相应无线节点的信号强度数据提供到无线节点定位模块59。在一种实现方式中,基础设施无线电收发器58还可操作以用于根据无线通信协议(例如IEEE 802.11WLAN协议)发送和接收无线或射频信号。在一种实现方式中,基础设施无线电收发器58可工作在从给定频带中的多个信道中选出的一个信道上。在另一实现方式中,基础设施无线电收发器58也可以工作在多于一个频带中。例如,基础设施无线电收发器58可被配置为工作在802.11a-5GHz频带和/或802.11b/g-2.4GHz频带之中。在一种实现方式中,基础设施无线电收发器58可被配置为收集与无线节点相关联的信号强度信息并响应于无线节点定位模块59的SNMP或其他请求来发送所收集的数据。如下所述,用于收集信号强度数据的其他方法也可被采用。
无线节点的标识依赖于所使用的无线通信协议。例如,对于802.11WLAN环境,可以基于MAC地址来标识无线节点。此外,无线节点可以是经授权的移动台(例如远程客户端元件16、18(参见图6))、非法系统(例如非法接入点和/或非法移动台)以及其位置信息未知的经授权接入点。在其它实现方式中,无线节点可以基于RF信号的唯一属性(例如给定频率的信道)来标识,或者基于唯一的信号模式等来标识。例如,无线节点定位功能可被用于定位检测到的干扰源,例如不遵从802.11的设备。
在一种实现方式中,基础设施无线电收发器58还可操作以用于根据无线通信协议与一个或多个移动台(例如无线节点56)通信。例如,在一种实现方式中,每个基础设施无线电收发器58是一个接入点或其他WLAN组件。在一种实现方式中,无线电收发器58可操作地连接到局域网(LAN)、广域网(WAN)或其他有线网络,以在移动台和有线网络之间桥接流量。如下面将更全面论述的,无线电收发器58还可以是协议信息的无线网络特征化分级处理中的接入元件或轻便型接入点。在一种实现方式中,无线电收发器58实现了802.11协议(其中这里使用的802.11一般指的是用于无线LAN的IEEE 802.11标准及其所有修改)。当然,本发明也可结合任何合适的基于射频的无线网络或通信协议使用。
在一种实现方式中,基础设施无线电收发器58利用了驻留在无线网络接口适配器上的信号强度检测功能。例如,IEEE 802.11标准定义了一种机构,无线网络适配器或接口卡上的电路(例如芯片集)可利用该机构测量RF能量。IEEE 802.11协议指定了一个可选参数,即接收信号强度指示符(RSSI)。该参数是PHY层对在用于接收当前分组或帧的天线处观察到的能量的量度。RSSI是在起始帧分界符(SFD)的开始和PLCP头部差错检验(HEC)的结束之间测量出的。该数字值是一个整数,其允许范围为0-255(1字节值)。通常,802.11芯片集供应商已选择不实际测量256个不同的信号级别。因此,每个供应商的遵从802.11的适配器具有一个特定的最大RSSI值(“RSSI_Max”)。因此,由特定供应商的无线网络适配器报告的RF能量级别将在0到RSSI_Max的范围内。将由给定供应商的芯片集报告的给定RSSI值解析为实际的功率值(dBm)的过程可以通过参考转换表来实现。另外,某些无线网络芯片集实际上报告接收到的以dBm为单位的信号强度而不是报告RSSI,或者既报告以dBm为单位的信号强度也报告RSSI。信号的其他属性也可以与接收信号强度结合使用或作为其替代。例如,在分组接收期间检测到的信噪比(SNR)可被用来确定重叠(overlay)信号发送功率。并且,很多芯片集包括了这样的功能和相应API,该功能和相应API用于允许确定与接收自其它收发器58和/或无线节点56的分组相关联的SNR。
A.1.a.不交叠的天线模式和天线选择
如上所述,至少一个基础设施无线电收发器58包括多个定向天线和选择天线之一以便接收被编码在RF信号中的无线帧的功能。仅结合一个天线进行操作的基础设施无线电收发器58可包括定向或全向(omni-directional)天线。
这里通过引用而结合的美国专利申请No.10/611,522公开了结合不交叠的天线模式分集的天线选择。图2A和2B示出了根据本发明的实现方式的基础设施无线电收发器58中包括的天线选择和相关联的功能。图2A示出了根据本发明实施例的天线选择器120。如图2B所示,在一个实施例中,天线选择器120是包括天线112a和122b、天线选择器120、无线电模块130和MAC控制单元140的无线网络接口单元160的一部分。在一个实施例中,这里描述的功能可实现在无线网络接口芯片集(例如802.11网络接口芯片集)中。无线电模块130包括基于频率的调制/解调功能,用于在接收方向上解调射频信号和提供数字数据流,以及在发送方向上接收数字数据流和提供与数字数据流相对应的频率调制信号。在一个实施例中,无线电模块130是正交频分复用调制/解调单元。在一个实施例中,无线电模块30以遵从IEEE 802.11a和802.11g协议的方式实现OFDM功能。MAC控制单元140实现数据链路层功能,例如检测数字数据流中的单个帧、对帧进行差错校验等。在一个实施例中,MAC控制单元140实现802.11无线网络协议。本发明中也可使用其他合适的无线协议。
天线选择器120可操作以用于接收由天线112a、112b转换的信号,基于检测到的信号的与天线相关联的属性来选择天线,并将与选定的天线相对应的信号提供给无线电模块130。在一种实现方式中,定向天线具有彼此方向远离的较宽的射束宽度(beamwidth)。在一种实现方式中,每个定向天线具有大约180度的水平射束宽度。当然,其他部署方式可能需要更窄或更宽的水平射束宽度。在一种实现方式中,定向天线还具有适当的前后隔离,以便使从发出自天线的预期覆盖区域的后面的信号检测到的RF能量最小化。在一种实现方式中,天线112a、112b是具有基本不交叠的模式的定向天线,以便提高这里论述的扇区化能力。虽然各附图示出了两个天线,但是本发明可结合具有基本不交叠的模式的多个定向天线进行操作。天线112a、112b可以是任何合适的定向天线,例如片状天线(patch antenna)、八木天线(yagi antenna)、抛物面(parabolic)天线和碟式(dish)天线。
在一个实施例中,天线的峰值增益以使所有方向上的覆盖最大化的方式彼此偏移。在一个实施例中,天线的峰值增益的取向为关于垂直或z轴彼此成角度A,其中A等于360/n度±10度(其中n是天线数)。因此,对于双天线系统(见图8A)来说,天线的峰值增益PG的取向为关于垂直轴彼此成大约180度。对于三天线系统(见图8B)来说,天线的峰值增益PG的取向为彼此成大约120度,依此类推。在其他实施例中,天线的峰值增益可以以根据其他因素或标准确定的其他角度彼此偏移。例如,位于房间末端的两个天线的峰值增益可以相对于彼此偏移90度(见图8C)。本领域的技术人员将理解,本发明的实施例主要为包括这里所述的天线选择功能的基础设施无线电收发器58实现扇区化能力。本发明的实施例提高了负载条件下的性能,因为通过选择给定天线,从选定的天线后面发出的噪声和其他信号干扰源的影响被大大衰减或截断。此外,这种扇区化还提高了性能。例如在一个实施例中,使用定向天线可获得6到8dBi的覆盖增益,而与全向定向天线相关联的典型增益是0到2dBi。此外,使用定向天线提高了估计无线节点的位置的精确度,因为天线所提供的扇区化在计算上消除或减小了射束宽度外和/或选定的天线的预期覆盖区域后面的区域的影响。因此,通过有策略地将基础设施无线电收发器彼此相对放置和有策略地放置物理部署位置,并且将基础设施无线电收发器的各个定向天线定向为与物理部署位置的各个扇区相对应,可以改善无线节点定位。
如图2A所示,在一个实施例中,天线选择器120包括开关122、天线选择模块124和检测器126。开关122可操作以用于在由天线选择模块124提供的控制信号下,在多个天线(例如天线112a、112b)之间切换。检测器126检测在天线处接收的信号的至少一个属性,如下所详述的那样。天线选择模块124接收来自检测器126的信号属性,并将控制信号提供给开关122,以便在可用天线之间切换。在一个实施例中,天线选择模块124还包括用于选择天线以便接收与分组或帧相对应的信号的天线的控制逻辑,如下所详述的那样。如图2A所示,天线选择器120还可包括发送/接收开关128,用于允许发送方向上的信号绕开检测器126。如下所述,其他的体系结构也是可能的。
检测器126可检测一个到多个信号属性,例如信号强度、信噪比等。在一个实施例中,检测器126的功能被实现在集成电路中。本领域的技术人员将认识到,这种信号属性检测功能是标准802.11无线芯片集的一部分,如上所述。至于信号强度,检测器126可提供绝对信号强度值,例如分贝(dBs)或相对指示符,例如RSSI值。
在RF信号的初始或前导部分期间,天线选择模块124估计在每个天线(例如天线112a、112b)处接收的信号,并选择天线以便接收与无线分组或帧相对应的其余信号数据。例如,根据802.11协议,MAC子层数据单元被映射到适于无线传输的成帧格式。根据802.11协议,MAC子层数据单元主要由PLCP前导码(preamble)和PLCP头部封装,从而形成PLCP协议数据单元(PPDU)。PLCP头部一般包括SYNC字段和帧起始分界符(SFD)。SYNC字段允许接收器执行用于同步的必要操作,而SFD指示PLCP头部中依赖于PHY层的参数的起始位置。根据802.11协议,一旦检测到与同步字段相关联的信号,接收器的PHY层功能就搜索SFD,以便开始处PLCP头部中的依赖于PHY的参数。在一个实施例中,在接收前导码期间,天线选择模块124评估由天线112a、112b转换的信号(由检测器126提供),并基于检测到的信号属性来选择天线。然后,选定的天线被用来接收PPDU其余部分的信号。
图4示出了根据本发明实施例的用于在接收帧前导码期间选择天线的方法。在监听模式下,基础设施无线电收发器58可在监听无线帧时以慢速或快速接收分集方案操作。例如,在慢速接收分集方案中,如果在阈值时间段内在当前天线上没有检测到信号,则无线电设备切换到另一天线。在快速接收分集方案中,监听状态下的基础设施无线电收发器58频繁地(例如每1到3毫秒)在可用的天线之间切换。如图4所示,当检测到帧前导码时(202),天线选择模块124选择第一天线,并将控制信号发送到开关122,开关122切换电路以便允许在选定的天线处接收的信号被传递到检测器126。如上所述,检测器126检测接收信号的至少一个属性(206)。然后,天线选择模块124选择另一天线,将控制信号发送到开关122。在一个实施例中,对于连接到开关122的所有天线重复(204)该过程。检测每个天线的信号属性所用的时间依赖于天线数和帧前导码的长度(由所采用的无线联网协议定义)。例如,在采用IEEE 802.11协议的无线网络中,长PLCP前导码是128毫秒。因此,假设使用两个天线,则天线选择模块124可分配最多约128毫秒用于检测每个天线的信号属性和进行选择。当然,使用额外的天线减小了可被用来选择天线的每个天线的最大采样数。在所有天线的信号都已被分析后,天线选择模块124选择天线之一用于接收帧的其余部分(208)。天线选择是基于检测到的信号属性的。例如,在一个实施例中,天线选择模块124选择与最高的信号强度相关联的天线。在另一实施例中,天线选择可基于观察到的信噪比。在另一实施例中,天线选择可基于信号强度和信噪比两者,其中这两个因素可被加权。当然,天线选择可由其他考虑因素(例如给定天线相比于其他天线的历史性能)驱动。如图4所示,天线选择模块124随后将控制信号发送到开关24,以指定选定的天线(210)。
在一个实施例中,天线选择模块124将与选定的天线相对应的标识符提供给无线电模块130或MAC控制单元140(212)。然后,MAC控制单元140可将选定的天线的标识符和MAC地址存储在表或其他合适的数据结构中。如下所详述的那样,与选定的天线相对应的标识符被用来提高估计无线节点的位置的精确度。在一个实施例中,与选定的天线相对应的标识符在后来与源发送器或无线节点的MAC地址相关联地被存储。
如图4所示,在完成对帧的接收之后(214),可执行其他操作。例如,确认帧(ACK)可被发送,以指示帧被正确地接收。在一个实施例中,被选定用于接收帧的天线被用来发送确认帧。当然,其他帧(例如认证响应帧和关联响应帧)也可被发送到无线客户端。在完成这些操作之后,假设没有帧要被发送,则系统继续监听模式。
也可能有天线选择功能的其他实施例。图3A和3B示出了天线选择器120的替换实施例。但是,在图2B所示的实施例中,对与每个天线相关联的信号属性的检测是顺序发生的,图3A和3B所示的天线选择器120以并行方式操作。具体而言,在图3A的实施例中,并行检测器126a、126b将与天线112a、112b相关联的信号属性经由开关122提供给天线选择模块124。在该实施例中,天线选择模块124通过发送控制信号到开关122来以顺序方式从检测器126a、126b获得信号属性。类似地,在图3B所示的实施例中,检测器126a、126b将检测到的信号属性直接提供给天线选择模块124,天线选择模块124分析这些属性、选择用于接收帧的天线,并将相应的控制信号发送到开关122。
A.2.无线节点定位模块
在一种实现方式中,无线节点定位模块59收集从基础设施无线电收发器58接收的信号强度数据,并与无线节点标识符、提供该信号强度数据的基础设施无线电收发器58的标识符以及被选定用于接收编码了无线帧或分组的RF信号的天线的标识符相关联地维护信号强度数据。对于仅包括一个天线的基础设施无线电收发器58可采用不同的方案。在一种实现方式中,这种基础设施无线电收发器58可被配置为报告默认天线标识符(例如天线1)。在另一实现方式中,无线节点定位模块59为不识别选定的天线的基础设施无线电收发器58插入默认天线标识符。在一种实现方式中,如果天线标识符在整个RF WLAN基础设施上是唯一的,则只有天线标识符需要被收集和与信号强度信息相关联地被存储。
在一种实现方式中,无线节点定位模块59还被配置为基于无线节点标识符在接收自基础设施无线电收发器58的信号和接收自其它无线节点的信号之间进行区分。在一种实现方式中,无线节点定位模块59维护着用于存储信号强度信息的各种数据结构。例如,一种数据结构被用于存储在基础设施无线电收发器58之间传送的信号的信号强度。在一种实现方式中,无线节点定位模块59以N×N IRT矩阵的形式存储该信号强度数据,其中N是基础设施无线电收发器58的数目。列条目可对应于发送收发器,而行条目可对应于接收收发器,或者反之。该矩阵中的各个条目可以为空(null)值,这是因为所有的基础设施无线电收发器可能不能够(并且在大多数部署中很可能不能够)检测到彼此。在一种实现方式中,无线节点定位模块59在表或其他合适的数据结构中维护着针对所有其它无线节点的信号强度数据。在一种实现方式中,无线节点定位模块59对于每个无线电收发器58维护一个单独的表,该表至少包括两个字段:1)无线节点标识符;2)检测到的信号强度,以及3)选定天线标识符。附加字段还可能包括指示无线电收发器58接收信号的时间的时间戳。在一种实现方式中,当分配给无线节点表的存储器空间用完时,由时间戳指示的使用/更新时间最久远的条目被覆写。在一种实现方式中,无线节点定位模块59对照无线节点标识符列表过滤接收自基础设施无线电收发器58的信号强度数据,以便识别出适当的数据结构以进行更新。本领域技术人员将意识到,除矩阵和表之外的各种数据结构都可被使用。
如上所述,在一种实现方式中,信号强度被逐帧检测。因此,在一个实施例中,由无线节点定位模块59维护的信号强度数据可以在接收到帧/分组时被更新。在一种实现方式中,最新的信号强度值实质上被用于覆写旧值。但是,在其他实现方式中,如果对应于一个给定无线节点的多个连续无线帧是在阈值时间间隔内遇到的(例如通常起因于数据流传输),则平均值、移动平均值或加权移动平均值可被使用。在这种情况下,时间戳可以对应于最后的分组或帧的时间。另外,虽然基础设施无线电收发器58在作为接入点工作时通常在不同信道上工作,但是移动台在各个时间(例如发送探测请求以找到接入点)都在所有可用工作信道上发送无线帧。这有助于确保多个无线电收发器58检测移动台。在某些实现方式中,与检测到给定无线节点的无线电收发器58相邻的一个或多个基础设施无线电收发器58可能被指示切换到给定的工作信道来监听由移动台发送的信号。再进一步,如下所述,基础设施无线电收发器58可能被命令特别地在给定信道上发送帧,以更新由无线节点定位模块59维护的信号强度数据。
无线节点定位模块59还维护与RF环境相关联的覆盖区域的RF物理模型。如下面更详细论述的,在给定由基础设施无线电收发器58检测到的信号强度以及对用于接收信号的天线的指示的情况下,RF物理模型返回无线节点的估计物理位置。在一种实现方式中,RF物理模型为每个基础设施无线电收发器天线表征与给定位置处的无线发送器相关联的预期接收信号强度。例如,在一种实现方式中,对于每个天线,RF物理模型包括指示了在给定统一发送功率的情况下,以x和y坐标限定的给定位置处的接收自无线节点的预期信号强度的无线电覆盖地图或矩阵。该数据库可以用多种方式来填充。例如,无线电覆盖地图可被填充以扩展性站点调查的结果,根据该结果,无线发送器被放置在物理空间中的不同位置上。在站点调查期间,基础设施无线电收发器58在监听模式中工作,并结合天线标识符来报告所得到的信号强度,其中监听模式在天线之间循环。在一种实现方式中,基础设施无线电收发器58可被配置为将信号强度/天线数据发回无线发送器,该无线发送器可以是膝上型计算机或其他无线设备。覆盖地图是通过关联覆盖地图中对应于每个基础设施无线电收发器天线的信号强度和位置数据来构建的。为了估计无线节点的位置,无线节点定位模块59确定最好地符合与被选出基于检测到的信号强度数据定位无线节点的天线相关联的覆盖地图的位置坐标或位置坐标的范围。
图9示出了用于两个基础设施无线电收发器58(IRT1和IRT2)的覆盖地图的子集。在所示实现方式中,被标识为IRT1的基础设施无线电收发器58包括两个定向天线,分别标识为A1和A2,而被标识为IRT2的基础设施无线电收发器58仅包括一个天线(定向的或全向的)。在一种实现方式中,为每个基础设施无线电收发器天线维护一个覆盖地图,其将信号强度包括在N×M矩阵中,其中N是覆盖地图中的x坐标数,M是覆盖地图中的y坐标数。在一种实现方式中,覆盖地图针对每个天线的物理空间模型的范围是协同扩展的(co-extensive)。所有天线的覆盖地图可以与部署了定位系统的物理空间协同扩展,或者与网络管理员配置的边界协同扩展。因此,对于具有充分的前后隔离的定向天线来说,给定的覆盖地图中的信号强度值在给定定向天线的前面的位置将可能包括较高的值,而在该天线的后面的位置可能包括较低的信号强度值。但是,在一种实现方式中,关于各种天线属性的知识-例如峰值增益取向、射束宽度、前后隔离-可被用来压缩覆盖地图。在一种实现方式中,覆盖地图可被配置为与每个天线的天线模式基本上协同扩展到阈值信号强度或增益级别。例如,给定的天线的覆盖地图可被压缩到定向天线的前面或预期的覆盖区域。当然,也可使用其他数据结构,例如包括与信号强度和基础设施无线电收发器天线标识符的元组相关联地存储的位置坐标的表。此外,如果覆盖地图被压缩,则对最佳符合的搜索可被隔离到(isolated to)与被选择来定位无线节点的天线相关联的覆盖地图之间的重叠。
在另一实现方式中,可使用覆盖区域的RF预测模型、使用光线跟踪等数学技术之类的来构建RF物理模型。在一种实现方式中,可为所需的物理空间中的每个坐标位置计算RF预测模型。为每个基础设施无线电收发器天线估计出的信号强度信息可被用来填充上述覆盖地图。在替换实施例中,可相对于每个基础设施无线电收发器天线计算RF预测模型。如果假设在无线节点和基础设施无线电收发器58之间的信号传播之间存在对称性,则可以通过从假设的统一发送功率中减去每个坐标位置处的估计衰减来填充每个基础设施无线电收发器天线的覆盖地图。当然,站点调查数据也可被用来调整与用于估计各个位置处的预期信号强度的RF预测模型相关联的一个或多个参数。如上所述,可基于定向天线的属性来勾勒覆盖地图的边界。此外,覆盖地图中的位置坐标可以是限定了水平平面中的位置的二维x和y坐标。位置坐标还可以是三维x、y和z坐标。也可使用其他坐标系统,例如球坐标或柱坐标。此外,坐标的值可以是球面性的(即经纬度),也可以相对于任意限定的原点来表达。此外,覆盖地图中的坐标的粒度依赖于无线节点位置估计的期望粒度。
如上所述,无线节点的发送功率被假设或估计,因为无线节点发送的信号被基础设施无线电收发器58检测。例如,在802.11WLAN环境中,在给定法律限制和由802.11芯片集施加的限制(它们都对总有效发送功率施以上限)时,无线节点的总有效发送功率对于遵从802.11的设备来说一般是统一的。在一种实现方式中,OID-发送功率表(或其他数据结构)可被用来将MAC地址的OID位转换为发送功率。可以基于对来自不同制造商的各种无线联网设备的探索式估计来填充该表,或从来自制造商的公布的产品说明书填充该表。
在一种实现方式中,无线节点定位模块59包括环境的多个RF物理模型(在一种实现方式中,每个RF物理模型都是与基础设施无线电收发器58的天线相对应的一组覆盖地图),并使用在基础设施无线电收发器58之间传送的信号来动态地选择RF物理模型(例如一组覆盖地图)中最佳地表征了当前RF环境的一个。如上所述,RF信号的传播受在RF环境内移动的很多物体(包括人)的影响。在一种实现方式中,无线节点定位功能可以将N×N IRT信号强度矩阵中的信号强度数据和已知的基础设施无线电收发器位置与RF物理模型进行比较,以找出最佳符合。在一种实现方式中,基础设施无线电收发器58可被配置为在给定频带内的一到多个工作信道上以规则的间隔发送无线帧,以便允许其他基础设施无线电收发器58检测到信号。美国申请No.10/447,735公开了发送帧以供相邻WLAN收发器检测。在另一实施例中,基础设施无线电收发器58响应于无线节点定位模块59发出的命令而根据要求发送帧。
图5示出了用于根据本发明的实现方式用于定位无线节点的整体过程流程。无线节点定位功能例如可响应于网络管理员使用控制接口发出的命令而根据要求被触发,以定位由MAC地址或其他合适的标识符标识的移动台。无线节点定位模块59还可响应于检测到非法接入点而被自动触发。上面通过引用而结合的美国申请No.10/407,370公开了对无线网络系统中的非法接入点的检测。无线节点定位模块59还可被配置为周期性地确定给定移动台的位置,以便跟踪其在一段时间内的运动。
如图5所示,在一种实现方式中,无线节点定位模块59由识别其信号测量结果将被用于定位所需无线节点的基础设施无线电收发器(IRT)58开始(302)。在一种实现方式中,无线节点定位模块59扫描上述数据结构,以识别看到或检测到由所需无线节点发送的无线帧的基础设施无线电收发器58。在定期收集(与按需相对)信号强度数据的实现方式中,数据结构中的时间戳可被用来过滤出在阈值时间段内未检测到所需无线节点的基础设施无线电收发器58。额外或替换过滤标准可包括阈值信号强度级别。在一种实现方式中,如果识别出的基础设施无线电收发器58的数目不够,则无线节点定位模块59可命令基础设施无线电收发器58主动扫描所需无线节点并返回信号强度信息。
然后,无线节点定位模块59可基于天线标识符(304)来选择要被用于估计无线节点的位置的RF覆盖地图。然后,无线节点定位模块59基于选定的RF覆盖地图和由选定的基础设施无线电收发器58报告的信号强度数据来计算无线节点的估计位置(306)。
B.集成到无线网络系统中
在一种实现方式中,上述无线节点定位功能可被集成到无线网络基础设施中,例如图6所示的分级WLAN系统。例如,这里所述的无线节点定位功能可被集成到这里通过引用而结合的美国申请No.10/155,938和10/407,357中公开的WLAN环境中。但是,根据本发明的无线节点定位功能可被应用于其他无线网络体系结构。例如,无线节点定位功能可被集成到包括结合中央网络管理系统进行操作的多个基本自治的接入点的无线网络基础设施中。
参考图6,其示出了根据本发明实施例的无线局域网系统的框图。本发明的特定实施例包括以下元件:接入元件11-15,用于与选定的客户端远程元件16、18、20、22进行无线通信;中央控制元件24、25、26;以及用于接入元件和中央控制元件之间的通信的装置,例如直接线路接入、以太网(例如LAN网段10)。如美国专利申请No.10/407,357所公开的那样,诸如接入元件11-15这样的接入元件被直接连接到LAN网段10或虚拟局域网(VLAN),以便与相应的中央控制元件24、26通信。参见图6。但是,如美国专利申请No.10/155,938所公开的那样,接入元件11-15还可经由直接接入线路直接连接到各个中央控制元件24、26。
接入元件11-15经由使用无线局域网(WLAN)协议(例如IEEE802.11a或802.11b等)的通信装置耦合到客户端远程元件16、18、20、22。如美国申请No.10/155,938和10/407,357所述,接入元件12、14和中央控制元件24经由直接接入线路或LAN网段10来以隧道方式传送与相应的远程客户端元件16、18、20、22相关联的网络流量。中央控制元件24、26还可操作以用于桥接远程客户端元件16、18、20、22之间通过与相应接入元件11-15的隧道传送的网络流量。在另一实现方式中,接入元件11-15可被配置为桥接LAN网段10上的网络流量,同时发送所桥接的帧的拷贝到接入元件,以用于数据收集和网络管理目的。
如上述专利申请所描述的,中央控制元件24、26进行操作以执行数据链路层管理功能,例如代表接入元件11-15的认证和关联。例如,中央控制元件24、26在接入元件11-15提供与远程客户端元件16、18、20、22之间的通信的确认时提供处理以动态配置根据本发明的系统的无线局域网。例如中央控制元件24、26可以处理经由接入元件11-15从远程客户端元件16、18、20、22传递的无线LAN管理消息,例如认证请求和授权请求,而接入元件11-15在无需对其进行传统处理的情况下对这些消息的通信提供立即确认。类似地,中央控制元件24、26例如可以处理物理层信息。再进一步,如下面更详细论述的,中央控制元件24、26例如可以处理在接入元件11-15处收集的关于信道特性、信号强度、传播和干扰或噪声的信息。
图7所示的中央控制元件24、26可被配置为收集上述信号强度数据,以便支持根据本发明的无线节点定位功能。这里所述的信号强度数据收集功能非常类似于上面通过引用而结合的美国申请No.10/183,704中公开的数据收集。在该申请中,接入元件11-15一般在封装头部时将信号强度数据附加到从无线节点接收的分组。中央控制元件24、26处理封装的分组头部,以便更新各种数据结构,例如以上在A部分中论述的N×N信号强度矩阵和无线节点表。美国申请No.10/183,704公开了可结合这里描述的集成无线节点定位功能一起使用的接入元件11-15的内部操作组件和一般配置。如上所述,至少一个接入元件包括两个或多个定向天线和选择天线之一用于接收无线帧的控制逻辑。
图7示出了根据本发明实现方式的中央控制元件24、26的逻辑配置。如美国申请No.10/183,704所述,在一种实现方式中,在中央控制元件24或26与接入元件(例如接入元件11)之间既有逻辑数据路径66,又有控制路径68。控制路径68允许中央控制元件24或26与无线电接入元件11-15通信并获取无线电接入元件之间的信号强度。通过监视数据路径66,中央控制元件24、26可获得由其他无线节点发送的信号的信号强度。
更具体而言,中央控制元件24或26中的无线节点定位器90经由控制信道68和数据信道66收集来自多个接入元件的信息。如上所述,中央控制元件24或26接收来自多个接入元件11-15的数据分组和控制分组,并向多个接入元件11-15发送数据分组和控制分组。标志检测器62区分数据分组和控制分组,并将它们通过逻辑开关64路由到与有线网络15通信的高速数据路径66或中央控制元件24或26内的控制路径68。数据路径66由无线节点数收集器70监视。与每个数据分组相关联的是包含RF物理层信息的管理头部,所述信息例如是在每个接收到的分组之前的信道中的功率、接收信号的接入元件的标识符,以及被选定用于接收信号的天线的标识符。该信息与原始帧中的802.11协议信息一起可被用来维护一个或多个数据结构,所述数据结构维护在以上A部分中论述的由接入元件11-15检测到的无线节点的信号强度数据。控制路径68耦合到其中维护有AP信号强度矩阵78的处理器元件76。AP信号强度矩阵78收集量化了接入元件11-15之间的信号强度的信息。所有信号强度数据都在接入元件11-15处被收集,并在一种实现方式中分别作为数据路径中的资源管理头部中的分组化信息和控制路径中的资源管理控制分组,通过数据路径和控制路径被传输到中央控制元件24或26。
如上所述,在一种实现方式中,无线节点定位功能使用接入元件之间的信号强度数据来选择最佳地表征当前RF环境的RF物理模型。为了支持这样的实现方式,一个任务是为各种无线网络中检测到彼此的信号的所有远程接入元件创建和维护信号强度矩阵。在一种实现方式中,通过令中央控制元件24或26中的无线节点定位器90和接入元件11-15中的资源管理器都被动地监听周围的接入元件和主动地探测周围的接入元件来达到这一目的。中央控制元件24或26中的无线节点定位器可调度无线网络中的接入元件11-15,以在指定信道上发送数据测量请求,然后记录来自周围的接入元件的响应。数据测量探测请求和接收器信息带宽的信息带宽可以比正常的信息带宽窄,从而允许接收器的动态范围扩展到超过其正常操作范围。这使得无线电元件可“看到”其正常操作范围以外的接入元件。对这些测量进行调度允许利用单次传输进行多个测量,并且允许对发送信号的检测在调度时被视为相对于背景噪声的幅度改变,从而允许更容易地检测测量信号并允许更大的动态范围。所得到的数据可在控制路径68上在由AP信号强度矩阵78收集的控制分组中发送。被动地,对于在接入元件处在数据信道上接收的每个分组来说,恰好在接收到分组之前测量RF信道中的功率。通过将无线电资源管理器头部附加到数据分组,该干扰测量结果被经由数据信道发送到中央控制元件。或者,接入元件可被配置为标记从其他接入元件接收的分组,以使得它们在控制路径68上被传送。
图7还示出了包含用于与接入元件11-15相关联的所有天线的一个或多个覆盖地图的RF物理模型数据库80。在被激活时,无线节点定位器90可如上所述地进行操作,以计算所需无线节点的估计位置,并将估计位置返回请求系统,例如网络管理系统或控制接口。在图6所示的WLAN系统中,可能有几种实现方式。例如,中央控制元件24可被配置为用于无线节点定位的“主”中央控制元件。即,在所有中央控制元件处收集的数据最终都被从其他中央控制元件(例如中央控制元件26)发送(定期地或根据要求)到计算估计位置的主中央控制元件24。或者,收集到的数据可被发送到执行上述位置计算的网络管理系统。或者,中央控制元件24、26(当被部署在分离的物理空间中例如分离的层或建筑物中时)可以基本自治地进行操作。
已经参考特定实施例说明了本发明。例如,虽然上述实施例结合802.11网络进行操作,但是也可结合任何无线网络环境使用本发明。此外,无线电收发器可结合两个天线来报告检测到的信号强度信息,并允许无线节点定位功能决定使用哪个或两个来估计无线节点的位置。此外,虽然上述实施例结合包括多个覆盖地图或矩阵的RF物理模型进行操作,但是其他数据结构也可被用来存储RF物理模型数据。其他实施例对于本领域的技术人员来说也是很明显的。因此,本发明仅受所附权利要求的限制。

Claims (35)

1.用于包括多个可操作以用于检测由无线节点发送的信号的信号强度的无线电收发器的无线节点定位机构中的一种方法,其中所述无线电收发器中的至少一个包括多个定向天线,该方法包括:
在所述多个无线电收发器中的至少一些处检测由无线节点发送的RF信号的信号强度;
对于包括多个定向天线的基础设施无线电收发器,检测由所述多个定向天线中的至少一个转换的RF信号的强度;以及
使用由所述基础设施无线电设备检测到的RF信号的信号强度中的至少一些以及关于用于检测所述RF信号的信号强度的天线的知识来计算所述无线节点的估计位置。
2.如权利要求1所述的方法,其中所述计算步骤包括
识别与要用于定位所述无线节点的信号强度相关联的定向天线;
选择与所识别出的定向天线相关联的RF物理模型的多个方面;
使用由所述基础设施无线电设备检测到的RF信号的信号强度和选定的所述物理模型的多个方面来计算所述无线节点的估计位置。
3.如权利要求2所述的方法,其中所述RF物理模型的多个方面是与各个天线相对应的覆盖地图,其中所述天线中的至少一个是定向天线。
4.如权利要求3所述的方法,其中所述覆盖地图中的每一个都包括多个与相应的信号强度值相关联的位置坐标。
5.如权利要求4所述的方法,其中所述覆盖地图是探索式构建的。
6.如权利要求4所述的方法,其中所述覆盖地图是基于数学模型的。
7.一种辅助RF环境中的无线节点的定位的装置,包括
多个包括至少一个天线的无线电收发器,所述多个无线电收发器可操作以用于检测由无线节点发送的信号的强度,并将检测到的信号强度提供给无线节点定位模型;
其中所述无线电收发器中的至少一个包括至少两个定向天线,并且可操作以用于识别与给定信号的检测到的信号强度相关联的定向天线;
无线节点定位模块,其可操作以用于基于由所述无线电收发器中的至少一些识别的天线和由多个无线电收发器检测到的由无线节点发送的信号的强度来计算所述无线节点的估计位置。
8.如权利要求7所述的装置,其中所述无线节点定位模块包括对应于与所述多个无线电收发器相关联的天线的多个覆盖地图,所述覆盖地图包括针对物理区域中的不同位置的信号强度值。
9.一种辅助无线节点定位的无线网络系统,包括
多个接入元件,用于与至少一个远程客户端元件进行无线通信以及与中央控制元件通信;
其中所述接入元件中的每一个都可操作以用于
结合中央控制元件建立和维护与远程客户端元件的无线连接;
检测接收信号的强度;
将信号强度值附加到从无线节点接收的帧;以及
将接收到的帧发送到中央控制元件;
其中所述接入元件中的至少一个包括多个定向天线,并且还可操作以用于:
从所述多个定向天线中选择一个用于接收接收信号中的帧;
将与选定的天线相对应的标识符附加到从所述无线节点接收的帧;
至少一个用于监督所述接入元件的中央控制元件,其中所述中央控制元件可操作以用于
管理所述接入元件和相应的远程客户端元件之间的无线连接,以及
与所述无线节点标识符相关联地存储附加到由所述多个接入元件发送的帧的信号强度数据;以及
无线节点定位模块,其可操作以用于
基于由所述接入元件中的至少一个识别的天线和由所述接入元件检测到的附加到由无线节点发送的帧的信号强度值来计算所述无线节点的估计位置。
10.如权利要求9所述的系统,其中所述无线节点定位模块驻留于网络管理系统中。
11.如权利要求9所述的系统,其中所述无线节点定位模块驻留于中央控制元件中。
12.如权利要求9所述的系统,其中所述无线节点定位模块维护包括代表在所述接入元件之间检测到的信号强度的值的信号强度矩阵。
13.如权利要求9所述的系统,其中所述多个连接到接入元件的定向天线的峰值增益彼此偏移。
14.如权利要求9所述的系统,其中所述至少一个接入元件还包括
可操作地连接到所述多个定向天线并且可操作以用于响应于控制信号在所述天线之间切换的开关;
检测器,其可操作以用于检测由所述天线转换的信号的至少一个信号属性;以及
天线选择模块,其可操作以用于在接收无线帧的前导码期间
提供控制信号到所述开关,以指定选定的天线,
评估所述检测器提供的信号属性,
从所述多个天线中选择一个天线用于接收与所述无线帧相关联的信号。
15.如权利要求13所述的系统,其中所述至少一个接入元件还包括可操作地连接到所述开关的无线电模块,用于接收来自所述多个天线中的由所述天线选择模块选定的一个天线的信号。
16.如权利要求14所述的系统,其中所述无线电模块可操作以用于将接收信号解调为数字数据流。
17.如权利要求15所述的系统,还包括数据链路控制单元,该数据链路控制单元可操作以用于处理所述数字数据流和识别来自所述数字数据流的帧。
18.如权利要求9所述的系统,其中至少一个定向天线是片状天线。
19.如权利要求9所述的系统,其中至少一个定向天线是八木天线。
20.如权利要求9所述的系统,其中至少一个定向天线是抛物面天线。
21.如权利要求9所述的系统,其中所述多个定向天线被配置为使由所述多个定向天线提供的覆盖区域最大化。
22.如权利要求9所述的系统,其中所述多个定向天线被配置为提供所有方向上的射频覆盖。
23.如权利要求13所述的系统,其中所述开关在监听模式中可操作以用于在检测到无线帧之前在所述天线之间切换。
24.用于包括多个无线电收发器的无线网络系统中的一种方法,所述多个无线电收发器中的至少一些包括多个定向天线,其中所述天线的峰值增益彼此偏移,该方法包括
在所述无线电收发器中的一个处检测由所述定向天线中的一个转换的信号,其中所述信号发送无线帧,所述无线帧包括前导码;
在接收所述帧的前导码期间,基于由所述天线转换的各个信号的至少一个属性,从所述多个天线中选择一个;
切换到选定的天线以便接收所述帧的其余部分;
将检测到的信号强度和所述选定的天线的标识符附加到所述帧;以及
将所述帧发送到无线节点定位模块。
25.如权利要求24所述的方法,还包括
对所需数目的无线电收发器重复所述检测、选择、切换、附加和发送步骤;以及
基于由所述无线电收发器检测到的被附加到由无线节点发送的帧的所述天线标识符和信号强度值来计算所述无线节点的估计位置。
26.一种辅助无线节点定位的无线网络系统,包括
多个用于与无线节点定位模块通信的无线电收发器;
其中所述无线电收发器中的每一个都可操作以用于
检测由无线节点发送的编码了帧的接收信号的强度;
将信号强度值附加到从所述无线节点接收的帧;以及
将接收到的帧发送到无线节点定位模块;
其中所述无线电收发器中的至少一个包括多个定向天线,并且还可操作以用于:
从所述多个定向天线中选择一个用于接收接收信号中的帧;
将与选定的天线相对应的标识符附加到从所述无线节点接收到的帧;
无线节点定位模块,其可操作以用于
与无线节点标识符相关联地存储被附加到由所述多个无线电收发器发送的帧的信号强度数据;以及
基于由所述接入元件中的至少一个识别的天线和所述接入元件检测到的被附加到由无线节点发送的帧的信号强度值,计算所述无线节点的估计位置。
27.如权利要求26所述的系统,其中所述帧是802.11帧。
28.如权利要求27所述的系统,其中所述无线节点标识符是MAC地址。
29.用于包括多个可操作以用于检测由无线节点发送的信号的信号强度的无线电收发器的无线节点定位机构中的一种方法,其中所述无线电收发器中的至少一个包括多个定向天线,该方法包括:
从所述多个无线电收发器中的至少一些接收检测到的由无线节点发送的RF信号的信号强度;
对于包括多个定向天线的基础设施无线电收发器,接收由所述多个定向天线中的至少一个转换的RF信号的强度;以及
使用由所述基础设施无线电检测到的RF信号的信号强度中的至少一些以及关于用于检测所述RF信号的信号强度的天线的知识来计算所述无线节点的估计位置。
30.如权利要求29所述的方法,其中所述计算步骤包括
识别与要用于定位所述无线节点的信号强度相关联的定向天线;
选择与所识别出的定向天线相关联的RF物理模型的多个方面;
使用由所述基础设施无线电检测到的RF信号的信号强度和选定的所述物理模型的多个方面来计算所述无线节点的估计位置。
31.如权利要求30所述的方法,其中所述RF物理模型的多个方面是与各个天线相对应的覆盖地图,其中所述天线中的至少一个是定向天线。
32.如权利要求31所述的方法,其中所述覆盖地图中的每一个都包括多个与相应的信号强度值相关联的位置坐标。
33.如权利要求32所述的方法,其中所述覆盖地图是探索式构建的。
34.如权利要求32所述的方法,其中所述覆盖地图是基于数学模型的。
35.一种与无线网络环境相关联地进行操作的无线节点定位机构,所述无线网络环境包括多个可操作以用于检测由无线节点发送的信号的信号强度的无线电收发器;其中所述无线电收发器中的至少一个包括多个定向天线,所述无线节点定位机构包括:
无线节点定位模块,其可操作以用于
从所述多个无线电收发器中的至少一些无线电收发器接收检测到的由无线节点发送的RF信号的信号强度;
对于包括多个定向天线的基础设施无线电收发器,接收由所述多个定向天线中的至少一个转换的RF信号的强度;以及
使用由所述基础设施无线电检测到的RF信号的信号强度中的至少一些以及关于用于检测所述RF信号的信号强度的天线的知识来计算所述无线节点的估计位置。
CN2005800045073A 2004-02-20 2005-02-18 用天线模式分集提高位置估计精确度的无线节点定位机构 Active CN101341765B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/783,186 2004-02-20
US10/783,186 US7260408B2 (en) 2004-02-20 2004-02-20 Wireless node location mechanism using antenna pattern diversity to enhance accuracy of location estimates
PCT/US2005/005184 WO2005081862A2 (en) 2004-02-20 2005-02-18 Wireless node location mechanism using antenna pattern diversity to enhance accuracy of location estimates

Publications (2)

Publication Number Publication Date
CN101341765A true CN101341765A (zh) 2009-01-07
CN101341765B CN101341765B (zh) 2012-05-16

Family

ID=34861172

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005800045073A Active CN101341765B (zh) 2004-02-20 2005-02-18 用天线模式分集提高位置估计精确度的无线节点定位机构

Country Status (5)

Country Link
US (2) US7260408B2 (zh)
EP (1) EP1721478B1 (zh)
CN (1) CN101341765B (zh)
CA (1) CA2555614C (zh)
WO (1) WO2005081862A2 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104237911A (zh) * 2009-06-24 2014-12-24 高通股份有限公司 Gnss接收机中的接收分集
CN105323794A (zh) * 2014-06-30 2016-02-10 中国移动通信集团公司 一种确定接入点位置的方法及装置
CN106664265A (zh) * 2014-07-17 2017-05-10 欧利景无线有限公司 无线定位系统
CN107278381A (zh) * 2015-02-27 2017-10-20 高通股份有限公司 用于位置确定操作的天线信息的分布和利用
CN112203325A (zh) * 2020-09-30 2021-01-08 中国联合网络通信集团有限公司 一种参数上报方法及装置
CN112532285A (zh) * 2020-11-17 2021-03-19 广州技象科技有限公司 基于区域信号测试的分集天线自适应选择方法及装置

Families Citing this family (121)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6671589B2 (en) * 2001-02-13 2003-12-30 William Holst Method and apparatus to support remote and automatically initiated data loading and data acquisition of airborne computers using a wireless spread spectrum aircraft data services link
US7293088B2 (en) 2003-07-28 2007-11-06 Cisco Technology, Inc. Tag location, client location, and coverage hole location in a wireless network
EP1732247A4 (en) * 2004-03-03 2011-05-04 Nec Corp POSITIONING SYSTEM, POSITIONING METHOD, AND PROGRAM THEREOF
US20050216302A1 (en) 2004-03-16 2005-09-29 Icontrol Networks, Inc. Business method for premises management
US11677577B2 (en) 2004-03-16 2023-06-13 Icontrol Networks, Inc. Premises system management using status signal
US10721087B2 (en) 2005-03-16 2020-07-21 Icontrol Networks, Inc. Method for networked touchscreen with integrated interfaces
US10522026B2 (en) 2008-08-11 2019-12-31 Icontrol Networks, Inc. Automation system user interface with three-dimensional display
US11343380B2 (en) * 2004-03-16 2022-05-24 Icontrol Networks, Inc. Premises system automation
US11244545B2 (en) 2004-03-16 2022-02-08 Icontrol Networks, Inc. Cross-client sensor user interface in an integrated security network
US11582065B2 (en) 2007-06-12 2023-02-14 Icontrol Networks, Inc. Systems and methods for device communication
US11489812B2 (en) 2004-03-16 2022-11-01 Icontrol Networks, Inc. Forming a security network including integrated security system components and network devices
US11368429B2 (en) 2004-03-16 2022-06-21 Icontrol Networks, Inc. Premises management configuration and control
US20170118037A1 (en) 2008-08-11 2017-04-27 Icontrol Networks, Inc. Integrated cloud system for premises automation
US11811845B2 (en) * 2004-03-16 2023-11-07 Icontrol Networks, Inc. Communication protocols over internet protocol (IP) networks
US11916870B2 (en) 2004-03-16 2024-02-27 Icontrol Networks, Inc. Gateway registry methods and systems
US10237237B2 (en) 2007-06-12 2019-03-19 Icontrol Networks, Inc. Communication protocols in integrated systems
US10062273B2 (en) 2010-09-28 2018-08-28 Icontrol Networks, Inc. Integrated security system with parallel processing architecture
US10348575B2 (en) 2013-06-27 2019-07-09 Icontrol Networks, Inc. Control system user interface
US10339791B2 (en) 2007-06-12 2019-07-02 Icontrol Networks, Inc. Security network integrated with premise security system
US11277465B2 (en) 2004-03-16 2022-03-15 Icontrol Networks, Inc. Generating risk profile using data of home monitoring and security system
US10142392B2 (en) 2007-01-24 2018-11-27 Icontrol Networks, Inc. Methods and systems for improved system performance
US11316958B2 (en) 2008-08-11 2022-04-26 Icontrol Networks, Inc. Virtual device systems and methods
US7433696B2 (en) * 2004-05-18 2008-10-07 Cisco Systems, Inc. Wireless node location mechanism featuring definition of search region to optimize location computation
JP4731876B2 (ja) 2004-07-08 2011-07-27 パナソニック株式会社 通信システム、無線lan基地局制御装置および無線lan基地局装置
US11615697B2 (en) 2005-03-16 2023-03-28 Icontrol Networks, Inc. Premise management systems and methods
US20110128378A1 (en) 2005-03-16 2011-06-02 Reza Raji Modular Electronic Display Platform
US10999254B2 (en) 2005-03-16 2021-05-04 Icontrol Networks, Inc. System for data routing in networks
US11700142B2 (en) 2005-03-16 2023-07-11 Icontrol Networks, Inc. Security network integrating security system and network devices
US20170180198A1 (en) 2008-08-11 2017-06-22 Marc Baum Forming a security network including integrated security system components
US20120324566A1 (en) 2005-03-16 2012-12-20 Marc Baum Takeover Processes In Security Network Integrated With Premise Security System
US11496568B2 (en) 2005-03-16 2022-11-08 Icontrol Networks, Inc. Security system with networked touchscreen
US7877101B1 (en) * 2006-12-28 2011-01-25 Marvell International Ltd. Locating a WLAN station using signal propagation delay
US7570949B1 (en) * 2005-04-15 2009-08-04 The United States Of America As Represented By The Secretary Of The Navy Automatic antenna selector switch
US7519329B2 (en) * 2005-07-01 2009-04-14 Research In Motion Limited Determination of antenna noise temperature for handheld wireless devices
IL169854A (en) * 2005-07-25 2013-11-28 Elta Systems Ltd System and method for finding receiver-transmitter location
IL169855A (en) * 2005-07-25 2014-05-28 Elta Systems Ltd A system and method for locating a receiver location
US7471242B2 (en) * 2005-12-08 2008-12-30 Honeywell International Inc. Method and apparatus for installing and/or determining the position of a receiver of a tracking system
US7590418B1 (en) 2006-01-20 2009-09-15 Cisco Technology, Inc. Method and apparatus of a location server for hierarchical WLAN systems
JP4788905B2 (ja) * 2006-05-01 2011-10-05 日本電気株式会社 移動通信システム及び基地局アンテナ近接状況判断方法
US10079839B1 (en) 2007-06-12 2018-09-18 Icontrol Networks, Inc. Activation of gateway device
US8494762B2 (en) * 2006-06-28 2013-07-23 Georgia Tech Research Corporation Sub room level indoor location system using wideband power line positioning
US8392107B2 (en) * 2006-06-28 2013-03-05 Georgia Tech Research Corporation Sub-room-level indoor location system using power line positioning
GB0618784D0 (en) * 2006-09-23 2006-11-01 Ibm A method, apparatus or software for determining a position of a mobile device
US7792548B2 (en) * 2006-09-28 2010-09-07 Broadcom Corporation Multiple frequency antenna array for use with an RF transmitter or transceiver
US11706279B2 (en) 2007-01-24 2023-07-18 Icontrol Networks, Inc. Methods and systems for data communication
EP2118810B1 (en) * 2007-02-05 2012-08-15 Andrew Corporation System and method for optimizing location estimate of mobile unit
US7633385B2 (en) 2007-02-28 2009-12-15 Ucontrol, Inc. Method and system for communicating with and controlling an alarm system from a remote server
WO2008121878A1 (en) * 2007-03-28 2008-10-09 Proximetry, Inc. Systems and methods for distance measurement in wireless networks
US9747575B2 (en) * 2007-04-17 2017-08-29 Zih Corp. Flow metering of vehicles using RTLS tracking
US8451986B2 (en) 2007-04-23 2013-05-28 Icontrol Networks, Inc. Method and system for automatically providing alternate network access for telecommunications
US8838831B2 (en) * 2007-05-01 2014-09-16 Cisco Technology, Inc. Populating location wiremap databases
US11316753B2 (en) 2007-06-12 2022-04-26 Icontrol Networks, Inc. Communication protocols in integrated systems
US10523689B2 (en) 2007-06-12 2019-12-31 Icontrol Networks, Inc. Communication protocols over internet protocol (IP) networks
US11423756B2 (en) 2007-06-12 2022-08-23 Icontrol Networks, Inc. Communication protocols in integrated systems
US11601810B2 (en) 2007-06-12 2023-03-07 Icontrol Networks, Inc. Communication protocols in integrated systems
US11212192B2 (en) 2007-06-12 2021-12-28 Icontrol Networks, Inc. Communication protocols in integrated systems
US11218878B2 (en) 2007-06-12 2022-01-04 Icontrol Networks, Inc. Communication protocols in integrated systems
US11646907B2 (en) 2007-06-12 2023-05-09 Icontrol Networks, Inc. Communication protocols in integrated systems
US8116698B2 (en) * 2007-08-07 2012-02-14 Cisco Technology, Inc. Generalized MIMO-beamforming weight estimation
US11831462B2 (en) 2007-08-24 2023-11-28 Icontrol Networks, Inc. Controlling data routing in premises management systems
US8027266B2 (en) * 2007-08-31 2011-09-27 Symbol Technologies, Inc. Optimized RF coverage using AJAX and SVG
US9244455B2 (en) * 2007-09-10 2016-01-26 Fisher-Rosemount Systems, Inc. Location dependent control access in a process control system
US8520647B2 (en) * 2007-09-26 2013-08-27 Aruba Networks, Inc. Wireless client position estimating system and method
US7979079B2 (en) * 2007-09-27 2011-07-12 Intel-Ge Care Innovations Llc Single point location tracking for a mobile device in a communication network
US8489039B2 (en) * 2007-10-10 2013-07-16 Cisco Technology, Inc. Beamformed multi-input multiple-output communication with uplink transmission rotation
KR101417737B1 (ko) * 2007-11-13 2014-08-07 삼성전자주식회사 센서를 구비한 실내 측위 시스템 및 그 위치 확인 방법
US11916928B2 (en) 2008-01-24 2024-02-27 Icontrol Networks, Inc. Communication protocols over internet protocol (IP) networks
US20170185278A1 (en) 2008-08-11 2017-06-29 Icontrol Networks, Inc. Automation system user interface
US10530839B2 (en) 2008-08-11 2020-01-07 Icontrol Networks, Inc. Integrated cloud system with lightweight gateway for premises automation
US11758026B2 (en) 2008-08-11 2023-09-12 Icontrol Networks, Inc. Virtual device systems and methods
US11792036B2 (en) 2008-08-11 2023-10-17 Icontrol Networks, Inc. Mobile premises automation platform
US11729255B2 (en) 2008-08-11 2023-08-15 Icontrol Networks, Inc. Integrated cloud system with lightweight gateway for premises automation
US8638211B2 (en) 2009-04-30 2014-01-28 Icontrol Networks, Inc. Configurable controller and interface for home SMA, phone and multimedia
US8594723B2 (en) * 2009-05-26 2013-11-26 Intel Corporation Techniques for interworking between heterogeneous radios
JP2011028452A (ja) * 2009-07-23 2011-02-10 Canon Inc 情報処理装置、情報処理方法、及び情報処理装置を制御するプログラム
US8843084B2 (en) * 2010-02-03 2014-09-23 Bae Systems Plc Antenna diversity apparatus
US8788191B1 (en) 2010-03-18 2014-07-22 Georgia Tech Research Corporation Method and apparatus for using in-home power lines to support low power wireless sensors and to extend the range of low-power wireless devices
GB201006904D0 (en) * 2010-04-26 2010-06-09 Cambridge Entpr Ltd RFID TAG location systems
US8669902B2 (en) * 2010-09-03 2014-03-11 Cisco Technology, Inc. Location estimation for wireless devices
US8836467B1 (en) 2010-09-28 2014-09-16 Icontrol Networks, Inc. Method, system and apparatus for automated reporting of account and sensor zone information to a central station
WO2012042303A1 (en) * 2010-09-30 2012-04-05 Nokia Corporation Positioning
US9147337B2 (en) 2010-12-17 2015-09-29 Icontrol Networks, Inc. Method and system for logging security event data
KR20120071757A (ko) * 2010-12-23 2012-07-03 한국전자통신연구원 이동 수단을 위한 무선랜 서비스 제공장치 및 시스템
US8781495B1 (en) 2011-04-26 2014-07-15 Andrew Joseph Gold Method and system for indoor RF mapping
US9008685B1 (en) 2011-04-26 2015-04-14 Andrew Joseph Gold Method and system for indoor RF mapping
US8977287B1 (en) 2011-04-26 2015-03-10 Andrew Joseph Gold Method and system for indoor RF mapping
US8971289B2 (en) 2011-05-24 2015-03-03 Cisco Technology, Inc. Maintaining point of presence for clients roaming within a layer 2 domain
AR086723A1 (es) * 2011-06-22 2014-01-15 Vam Drilling France Dispositivo tubular de comunicacion por radiofrecuencia para cabeza de pozo de perforacion
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
CN103198284B (zh) * 2012-04-09 2016-03-30 公安部第三研究所 一种基于微带阵列指向天线阵定位的有源rfid定位读卡器
US20140024999A1 (en) 2012-07-17 2014-01-23 Elwha LLC, a limited liability company of the State of Delaware Unmanned device utilization methods and systems
US9254363B2 (en) 2012-07-17 2016-02-09 Elwha Llc Unmanned device interaction methods and systems
US9612121B2 (en) 2012-12-06 2017-04-04 Microsoft Technology Licensing, Llc Locating position within enclosure
US9288683B2 (en) * 2013-03-15 2016-03-15 DGS Global Systems, Inc. Systems, methods, and devices for electronic spectrum management
US10237770B2 (en) 2013-03-15 2019-03-19 DGS Global Systems, Inc. Systems, methods, and devices having databases and automated reports for electronic spectrum management
US10231206B2 (en) 2013-03-15 2019-03-12 DGS Global Systems, Inc. Systems, methods, and devices for electronic spectrum management for identifying signal-emitting devices
US20140303929A1 (en) * 2013-04-03 2014-10-09 Umm Al-Qura University Method to obtain accurate vertical component estimates in 3d positioning
WO2015114572A1 (en) * 2014-01-31 2015-08-06 Tata Consultancy Services Limited A computer implemented system and method for providing robust communication links to unmanned aerial vehicles
EP3105953B1 (en) * 2014-02-11 2019-09-11 Guangdong OPPO Mobile Telecommunications Corp., Ltd. A method for coverage determination using predefined paths
US11405463B2 (en) 2014-03-03 2022-08-02 Icontrol Networks, Inc. Media content management
EP3234628B1 (en) * 2014-12-19 2021-05-12 HERE Global B.V. A method, an apparatus and a computer program product for positioning
US9769594B2 (en) * 2015-01-30 2017-09-19 Cassia Networks Inc. Methods, devices and systems for increasing wireless communication range
US9781698B2 (en) * 2015-02-27 2017-10-03 Qualcomm Incorporated Distribution and utilization of antenna information for location determination operations
US9866993B2 (en) * 2015-02-27 2018-01-09 Qualcomm Incorporated Distribution and utilization of antenna information for location determination operations
US9241243B1 (en) * 2015-04-24 2016-01-19 Del Marth LLC Step triangulation
CN106714094B (zh) * 2015-07-20 2021-03-02 阿里巴巴集团控股有限公司 数据处理方法、装置及系统
US10194379B2 (en) 2015-08-06 2019-01-29 Arris Enterprises Llc Discovery and security in LWA communication
CN105050107A (zh) * 2015-08-25 2015-11-11 上海迈外迪网络科技有限公司 射频探针及其探测Wi-Fi报文的方法
EP3374786A4 (en) * 2015-11-12 2019-07-03 Fathom Systems Inc. APPARATUS, SYSTEM AND METHOD FOR DETERMINING THE LOCATION OF A RADIO BEACON
JP2019505781A (ja) * 2015-12-31 2019-02-28 華為技術有限公司Huawei Technologies Co.,Ltd. 端末装置および測位システム
US10539649B2 (en) * 2016-03-28 2020-01-21 Michael L. Howard System and methods for detecting a position using differential attenuation
US11526852B2 (en) * 2016-06-14 2022-12-13 Verizon Patent And Licensing Inc. Enhanced space management via micro-location tracking
GB2556339A (en) * 2016-09-27 2018-05-30 Zoneart Networks Ltd Wireless access control system
US10529241B2 (en) 2017-01-23 2020-01-07 Digital Global Systems, Inc. Unmanned vehicle recognition and threat management
US10374685B2 (en) * 2017-02-14 2019-08-06 Arris Enterprises Llc Dynamic Selection of a receive antenna pattern
US10859663B2 (en) * 2017-04-30 2020-12-08 Pointme Ltd. Beacon-based position awareness system
US10476539B1 (en) * 2017-09-15 2019-11-12 Marvell International Ltd. Automatic gain control adjustment in multi-antenna short-range wireless system
CN107948916B (zh) * 2017-11-08 2020-09-04 国网冀北电力有限公司电力科学研究院 多波束定位方法、装置及系统
US10943461B2 (en) 2018-08-24 2021-03-09 Digital Global Systems, Inc. Systems, methods, and devices for automatic signal detection based on power distribution by frequency over time
KR20200132295A (ko) * 2019-05-16 2020-11-25 한국전자통신연구원 패킷 캡쳐 기반 실내 위치 추정 장치 및 방법

Family Cites Families (110)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4254467A (en) * 1979-06-04 1981-03-03 Xerox Corporation Vector to raster processor
US5063371A (en) * 1986-09-29 1991-11-05 Oyer Michael W Aircraft security system
US5028848A (en) * 1988-06-27 1991-07-02 Hewlett-Packard Company Tile vector to raster conversion method
JPH0693650B2 (ja) 1988-08-05 1994-11-16 日本電信電話株式会社 移動体位置検出方法
GB9016277D0 (en) * 1990-07-25 1990-09-12 British Telecomm Location and handover in mobile radio systems
US5396582A (en) * 1991-02-06 1995-03-07 Hewlett-Packard Company Raster to vector conversion system and method therefor
US5375140A (en) 1992-11-24 1994-12-20 Stanford Telecommunications, Inc. Wireless direct sequence spread spectrum digital cellular telephone system
IT1264320B (it) * 1992-12-01 1996-09-23 Sistema per distribuire automaticamente le chiamate ai radiotaxi
US5327144A (en) * 1993-05-07 1994-07-05 Associated Rt, Inc. Cellular telephone location system
SE500769C2 (sv) * 1993-06-21 1994-08-29 Televerket Förfarande för lokalisering av mobilstationer i digitalt telenät
JP2833967B2 (ja) * 1993-07-23 1998-12-09 日本電気株式会社 携帯電話機の位置検出方法
US5570412A (en) * 1994-09-28 1996-10-29 U.S. West Technologies, Inc. System and method for updating a location databank
US5761328A (en) * 1995-05-22 1998-06-02 Solberg Creations, Inc. Computer automated system and method for converting source-documents bearing alphanumeric text relating to survey measurements
US5684880A (en) * 1995-05-24 1997-11-04 Lazzeroni; John J. Noise cancelling microphone for full coverage style helmets
US5732354A (en) * 1995-06-07 1998-03-24 At&T Wireless Services, Inc. Method and apparatus for determining the location of a mobile telephone
US5717406A (en) * 1995-06-07 1998-02-10 Sanconix Inc. Enhanced position calculation
KR100303633B1 (ko) 1996-03-05 2001-09-24 가부시키가이샤 로가스 위치정보검출시스템
GB2311697B (en) * 1996-03-22 1999-07-28 Matsushita Electric Ind Co Ltd Wireless communication system and method and system for detection of position of radio mobile station
US5873040A (en) 1996-08-13 1999-02-16 International Business Machines Corporation Wireless 911 emergency location
US5945948A (en) 1996-09-03 1999-08-31 Motorola, Inc. Method and apparatus for location finding in a communication system
US6236365B1 (en) * 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
US6249252B1 (en) * 1996-09-09 2001-06-19 Tracbeam Llc Wireless location using multiple location estimators
US6112095A (en) * 1997-01-08 2000-08-29 Us Wireless Corporation Signature matching for location determination in wireless communication systems
EP0967816A4 (en) 1997-03-11 2000-06-14 Locus Corp FIELD INTENSITY DISTRIBUTION GENERATOR
US6085076A (en) * 1997-04-07 2000-07-04 Omnipoint Corporation Antenna diversity for wireless communication system
US6167274A (en) * 1997-06-03 2000-12-26 At&T Wireless Svcs. Inc. Method for locating a mobile station
CA2301159A1 (en) 1997-08-20 1999-02-25 Locus Corporation Location system and mobile communication device
US6115605A (en) * 1997-08-29 2000-09-05 Ppm, Inc. Communication system and device using dynamic receiver addressing
CA2220365A1 (en) 1997-11-06 1999-05-06 Telecommunications Research Laboratories A cellular telephone location system
US6212391B1 (en) * 1997-12-01 2001-04-03 Motorola, Inc. Method for positioning gsm mobile station
US6414634B1 (en) * 1997-12-04 2002-07-02 Lucent Technologies Inc. Detecting the geographical location of wireless units
JPH11205845A (ja) 1998-01-14 1999-07-30 Locus:Kk 位置特定システム
JP2918875B1 (ja) * 1998-03-02 1999-07-12 インターナショナル・ビジネス・マシーンズ・コーポレイション 反射型液晶素子、製造方法およびプロジェクション表示装置
US6804394B1 (en) * 1998-04-10 2004-10-12 Hsu Shin-Yi System for capturing and using expert's knowledge for image processing
US6625135B1 (en) * 1998-05-11 2003-09-23 Cargenie Mellon University Method and apparatus for incorporating environmental information for mobile communications
US6236685B1 (en) * 1998-06-05 2001-05-22 Sicom, Inc. Pragmatic trellis-coded digital communication with multi-stage branch metrics
US6226400B1 (en) * 1998-06-24 2001-05-01 Colorcom, Ltd. Defining color borders in a raster image by identifying and breaking contrast ties
US6456892B1 (en) * 1998-07-01 2002-09-24 Sony Electronics, Inc. Data driven interaction for networked control of a DDI target device over a home entertainment network
US6243811B1 (en) * 1998-07-31 2001-06-05 Lucent Technologies Inc. Method for updating secret shared data in a wireless communication system
US6650896B1 (en) * 1998-08-13 2003-11-18 International Business Machines Corporation Error correlation for wireless networks
US6441777B1 (en) * 1998-08-26 2002-08-27 Mcdonald Keith D. Signal structure and processing technique for providing highly precise position, velocity, time and attitude information with particular application to navigation satellite systems including GPS
US6269246B1 (en) * 1998-09-22 2001-07-31 Ppm, Inc. Location determination using RF fingerprinting
US6272541B1 (en) * 1998-10-08 2001-08-07 International Business Machines Corporation Data processing system and method for determining a physical location of a client computer system coupled to a server via a physical network
US6198935B1 (en) * 1998-11-17 2001-03-06 Ericsson Inc. System and method for time of arrival positioning measurements based upon network characteristics
US6184829B1 (en) * 1999-01-08 2001-02-06 Trueposition, Inc. Calibration for wireless location system
KR100403748B1 (ko) * 1999-01-23 2003-11-03 삼성전자주식회사 이동통신 네트워크에서 이동 전화기의 위치추적 방법
US6799047B1 (en) * 1999-02-25 2004-09-28 Microsoft Corporation Locating and tracking a user in a wireless network through environmentally profiled data
US6317599B1 (en) * 1999-05-26 2001-11-13 Wireless Valley Communications, Inc. Method and system for automated optimization of antenna positioning in 3-D
US6850946B1 (en) * 1999-05-26 2005-02-01 Wireless Valley Communications, Inc. Method and system for a building database manipulator
US6282427B1 (en) * 1999-07-14 2001-08-28 Telefonaktiebolaget L M Ericsson (Publ) Selection of location measurement units for determining the position of a mobile communication station
DE10000311A1 (de) * 2000-01-05 2001-07-12 Gruenenthal Gmbh Aminomethyl-Phonyl-Cyclohexanonderivate
JP4674030B2 (ja) * 2000-04-26 2011-04-20 インテル・コーポレーション 適応型スマート・アンテナの処理法および装置
US6766453B1 (en) * 2000-04-28 2004-07-20 3Com Corporation Authenticated diffie-hellman key agreement protocol where the communicating parties share a secret key with a third party
US6704352B1 (en) * 2000-05-04 2004-03-09 Samsung Electronics Co., Ltd. High accuracy receiver forward and reflected path test injection circuit
US6728782B1 (en) * 2000-05-23 2004-04-27 At&T Corp. Method of verifying newly provisioned customer network route advertisements
US6925070B2 (en) * 2000-07-31 2005-08-02 Ipr Licensing, Inc. Time-slotted data packets with a preamble
US20020036569A1 (en) 2000-08-14 2002-03-28 Martin Philip John Tag and receiver systems
US6556942B1 (en) * 2000-09-29 2003-04-29 Ut-Battelle, Llc Short range spread-spectrum radiolocation system and method
KR100364368B1 (ko) * 2000-10-18 2002-12-12 엘지전자 주식회사 블루투스 기술을 이용한 사설 네트워크 및 이를 이용한통신 방법
EP1209934A1 (en) 2000-11-27 2002-05-29 Siemens Aktiengesellschaft Method and apparatus to counter the rogue shell threat by means of local key derivation
FI111901B (fi) * 2000-12-29 2003-09-30 Ekahau Oy Sijainnin arviointi langattomissa tietoliikenneverkoissa
US6581000B2 (en) * 2001-01-04 2003-06-17 Carnegie Mellon University Position location system and method
US20020102988A1 (en) * 2001-01-26 2002-08-01 International Business Machines Corporation Wireless communication system and method for sorting location related information
US7103365B2 (en) * 2001-02-21 2006-09-05 International Business Machines Corporation System and method for locating an alternate communication mechanism in case of a failure of a wireless communication device
US7259694B2 (en) * 2001-02-26 2007-08-21 International Business Machines Corporation Wireless communication system and method to provide geo-spatial related event data
US7120129B2 (en) * 2001-03-13 2006-10-10 Microsoft Corporation System and method for achieving zero-configuration wireless computing and computing device incorporating same
US20020174335A1 (en) * 2001-03-30 2002-11-21 Junbiao Zhang IP-based AAA scheme for wireless LAN virtual operators
JP4164272B2 (ja) 2001-04-24 2008-10-15 キヤノン株式会社 画像処理装置及び画像処理方法
US7206840B2 (en) * 2001-05-11 2007-04-17 Koninklike Philips Electronics N.V. Dynamic frequency selection scheme for IEEE 802.11 WLANs
US7529537B2 (en) * 2001-05-14 2009-05-05 International Business Machines Corporation System and method for providing personal and emergency service hailing in wireless network
US6732411B2 (en) * 2001-05-23 2004-05-11 Michael A. Vidal Hand tool handle modification system
ATE365337T1 (de) * 2001-09-05 2007-07-15 Newbury Networks Inc Positionsdetektion und standortverfolgung in einem drahtlosen netzwerk
FI113731B (fi) 2001-09-21 2004-05-31 Locus Portal Corp Paikannusmenetelmä matkaviestin verkoille
FI113730B (fi) 2001-10-08 2004-05-31 Locus Portal Corp Paikannusmenetelmä matkaviestin verkoille
DE10157941A1 (de) 2001-11-27 2003-06-05 Alcatel Sa Verfahren zur Positionsbestimmung einer Mobilstation auf der Basis von Ausbreitungsmodellen
JP3792154B2 (ja) * 2001-12-26 2006-07-05 インターナショナル・ビジネス・マシーンズ・コーポレーション ネットワークセキュリティシステム、コンピュータ装置、アクセスポイントの認識処理方法、アクセスポイントのチェック方法、プログラムおよび記憶媒体
US6845241B2 (en) * 2002-01-07 2005-01-18 International Business Machines Corporation Relevance assessment for location information received from multiple sources
CA2414789A1 (en) * 2002-01-09 2003-07-09 Peel Wireless Inc. Wireless networks security system
US6788658B1 (en) * 2002-01-11 2004-09-07 Airflow Networks Wireless communication system architecture having split MAC layer
US7058668B2 (en) * 2002-01-11 2006-06-06 International Business Machines Corporation System for estimating the temporal validity of location reports through pattern analysis
US6760318B1 (en) * 2002-01-11 2004-07-06 Airflow Networks Receiver diversity in a communication system
US6754488B1 (en) * 2002-03-01 2004-06-22 Networks Associates Technologies, Inc. System and method for detecting and locating access points in a wireless network
US7028097B2 (en) * 2002-03-28 2006-04-11 Intel Corporation Wireless LAN with dynamic channel access management
US6925069B2 (en) * 2002-04-19 2005-08-02 Meshnetworks, Inc. Data network having a wireless local area network with a packet hopping wireless backbone
US6664925B1 (en) * 2002-05-02 2003-12-16 Microsoft Corporation Method and system for determining the location of a mobile computer
FI113409B (fi) * 2002-05-31 2004-04-15 Ekahau Oy Sekvenssiperusteinen paikannustekniikka
FI113410B (fi) * 2002-05-31 2004-04-15 Ekahau Oy Probabilistinen malli paikannustekniikkaa varten
FI113092B (fi) * 2002-05-31 2004-02-27 Ekahau Oy Paikannusepävarmuuden mittauksia ja niiden sovelluksia
US7308276B2 (en) * 2002-06-04 2007-12-11 Symbol Technologies, Inc. Method for locating mobile units based on received signal strength ratio
US7123924B2 (en) 2002-06-28 2006-10-17 Interdigital Technology Corporation Method and system for determining the speed and position of a mobile unit
US7509096B2 (en) * 2002-07-26 2009-03-24 Broadcom Corporation Wireless access point setup and management within wireless local area network
US6993318B2 (en) * 2002-08-05 2006-01-31 Technocom Corporation System and method for network assisted calibration in a wireless network
AU2002334262A1 (en) * 2002-09-06 2004-03-29 Nokia Corporation Method and system for estimating the position of a mobile device
US7257105B2 (en) * 2002-10-03 2007-08-14 Cisco Technology, Inc. L2 method for a wireless station to locate and associate with a wireless network in communication with a Mobile IP agent
GB0227634D0 (en) * 2002-11-27 2003-01-08 Koninkl Philips Electronics Nv Ranging and positioning method and apparatus
US6823190B2 (en) * 2002-12-03 2004-11-23 International Business Machines Corporation System and method to anonymously test for proximity of mobile users without revealing individual phase space coordinates
US7392247B2 (en) * 2002-12-06 2008-06-24 International Business Machines Corporation Method and apparatus for fusing context data
US20040203910A1 (en) * 2002-12-31 2004-10-14 International Business Machines Corporation Spatial boundary admission control for wireless networks
US7295119B2 (en) * 2003-01-22 2007-11-13 Wireless Valley Communications, Inc. System and method for indicating the presence or physical location of persons or devices in a site specific representation of a physical environment
US20040151377A1 (en) * 2003-02-04 2004-08-05 Boose Molly L. Apparatus and methods for converting network drawings from raster format to vector format
JP2004245593A (ja) * 2003-02-10 2004-09-02 Seiko Epson Corp 非接触データ通信システム、データ通信装置、非接触識別タグ、非接触識別タグ制御プログラム、及び、データ通信装置制御プログラム
FI20030222A (fi) * 2003-02-13 2004-08-14 Ekahau Oy Paikannussovelluksia langattomia verkkoja varten
BRPI0407797A (pt) * 2003-02-25 2006-02-14 Boston Communications Group Inc método e sistema para controlar o uso de um dispositivo sem fio, método para controlar comunicações entre um dispositivo de comunicação sem fio e outro dispositivo de comunicação, aparelho para controlar o uso de um dispositivo sem fio, e, método para comunicar informação relativa ao uso de um dispositivo sem fio
US7853250B2 (en) * 2003-04-03 2010-12-14 Network Security Technologies, Inc. Wireless intrusion detection system and method
US20040259555A1 (en) * 2003-04-23 2004-12-23 Rappaport Theodore S. System and method for predicting network performance and position location using multiple table lookups
US20040259554A1 (en) * 2003-04-23 2004-12-23 Rappaport Theodore S. System and method for ray tracing using reception surfaces
US6944869B2 (en) * 2003-07-23 2005-09-13 Ming-Chiao Ho Optical drive
US6990428B1 (en) * 2003-07-28 2006-01-24 Cisco Technology, Inc. Radiolocation using path loss data
US7069024B2 (en) * 2003-10-31 2006-06-27 Symbol Technologies, Inc. System and method for determining location of rogue wireless access point
US7127258B2 (en) * 2003-11-10 2006-10-24 Symbol Technologies, Inc. WLAN roaming based on location

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104237911A (zh) * 2009-06-24 2014-12-24 高通股份有限公司 Gnss接收机中的接收分集
CN105323794A (zh) * 2014-06-30 2016-02-10 中国移动通信集团公司 一种确定接入点位置的方法及装置
CN105323794B (zh) * 2014-06-30 2019-01-01 中国移动通信集团公司 一种确定接入点位置的方法及装置
CN106664265A (zh) * 2014-07-17 2017-05-10 欧利景无线有限公司 无线定位系统
CN107278381A (zh) * 2015-02-27 2017-10-20 高通股份有限公司 用于位置确定操作的天线信息的分布和利用
CN112203325A (zh) * 2020-09-30 2021-01-08 中国联合网络通信集团有限公司 一种参数上报方法及装置
CN112203325B (zh) * 2020-09-30 2023-06-23 中国联合网络通信集团有限公司 一种参数上报方法及装置
CN112532285A (zh) * 2020-11-17 2021-03-19 广州技象科技有限公司 基于区域信号测试的分集天线自适应选择方法及装置

Also Published As

Publication number Publication date
CA2555614A1 (en) 2005-09-09
US20070225039A1 (en) 2007-09-27
WO2005081862A2 (en) 2005-09-09
CA2555614C (en) 2011-05-03
EP1721478A2 (en) 2006-11-15
US20050185618A1 (en) 2005-08-25
EP1721478A4 (en) 2011-03-02
US7532896B2 (en) 2009-05-12
EP1721478B1 (en) 2014-07-23
US7260408B2 (en) 2007-08-21
CN101341765B (zh) 2012-05-16
WO2005081862A3 (en) 2006-09-28

Similar Documents

Publication Publication Date Title
CN101341765B (zh) 用天线模式分集提高位置估计精确度的无线节点定位机构
CN100591149C (zh) 用于辅助无线节点定位的方法、装置和系统
US7286835B1 (en) Enhanced wireless node location using differential signal strength metric
CN100579307C (zh) 以定义搜索区域来优化定位计算为特征的无线节点定位的方法和装置
US7116988B2 (en) Location of wireless nodes using signal strength weighting metric
US7616555B2 (en) Minimum variance location estimation in wireless networks
EP1733247B1 (en) Wireless node location mechanism responsive to observed propagation characteristics of wireless network infrastructure signals
US7626969B2 (en) Relative location of a wireless node in a wireless network
AU2008345574A1 (en) Providing Wi-Fi location information to a mobile device in order to estimate its position
Fukumoto et al. Localization with portable APs in ultra-narrow-band-based LPWA networks

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