Connect public, paid and private patent data with Google Patents Public Datasets

确定移动计算机位置的方法和系统

Info

Publication number
CN1324505C
CN1324505C CN 03124392 CN03124392A CN1324505C CN 1324505 C CN1324505 C CN 1324505C CN 03124392 CN03124392 CN 03124392 CN 03124392 A CN03124392 A CN 03124392A CN 1324505 C CN1324505 C CN 1324505C
Authority
CN
Grant status
Grant
Patent type
Prior art keywords
method
system
determining
position
mobile
Prior art date
Application number
CN 03124392
Other languages
English (en)
Other versions
CN1455350A (zh )
Inventor
T·M·穆尔
J·波拉斯特
W·巴克利
P·巴尔
Original Assignee
微软公司
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
Grant date

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W4/00Mobile application services or facilities specially adapted for wireless communication networks
    • H04W4/02Mobile application Services making use of the location of users or terminals, e.g. OMA SUPL, OMA MLP or 3GPP LCS
    • H04W4/04Mobile application Services making use of the location of users or terminals, e.g. OMA SUPL, OMA MLP or 3GPP LCS using association of physical positions and logical data in a dedicated environment, e.g. buildings or vehicles
    • H04W4/043Mobile application Services making use of the location of users or terminals, e.g. OMA SUPL, OMA MLP or 3GPP LCS using association of physical positions and logical data in a dedicated environment, e.g. buildings or vehicles using ambient awareness, e.g. involving buildings using floor or room numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W4/00Mobile application services or facilities specially adapted for wireless communication networks
    • H04W4/02Mobile application Services making use of the location of users or terminals, e.g. OMA SUPL, OMA MLP or 3GPP LCS
    • H04W4/021Mobile application Services making use of the location of users or terminals, e.g. OMA SUPL, OMA MLP or 3GPP LCS based on location controlled areas, e.g. geofencing

Abstract

移动计算机与计算机网络的无线访问点建立无线通讯会话。每个无线访问点的位置是已知的而且可以通过网络上的数据库或访问点自身来取得。在多个时间间隔测量移动计算机和网络的多个无线访问点(包括与移动计算机建立会话的那个无线访问点)之间传输的无线信号强度。测量结果可以在移动计算机自身或在无线访问点上取得。然后根据移动计算机是否与取得样本的访问点建立了通讯会话,及取样后过去的时间有多长这样的因素对测量得到的强度值加权。对每个位置,从那个位置所在的访问点上获得的加权的强度值将被累加。有最大累加结果的位置被认为是移动计算机的位置。

Description

确定移动计算机位置的方法和系统

技术领域

本发明涉及使用无线信号来确定位置,更特别地,使用无线信号来确定移动计算机的位置。

发明背景今天很多组织运行他们自己内部的计算机网络。无线通讯成为这样的网络越来越重要的部分。无线通讯的优点是它使用户能够移动,并且,例如他可以拿着他的笔记本电脑或掌上电脑从一个房间到另外一个房间,从一个建筑到另一个建筑而同时保持与这个组织的网络的连接。移动用户的计算机通常通过一系列分布在组织的设施中的无线访问点与网络通讯。

有很多的应用在其中确定移动用户的位置是有用的。例如,如果一个大公司的雇员需要打印一个文档,但是发现他自己在一幢不熟悉的楼里,他只能四处走动来寻找最近的打印机,并且当他找到打印机的时候,需要确定打印机的网络名并且在他的屏幕上选择该打印机。如果这个雇员能够简单地把文档发送到“最近的打印机”,得到最近的打印机的网络标识,自动把文档发送到那里,并且向用户给出指示如何到达那台打印机,这对他来说是很有帮助的。

发明概要本发明涉及一种确定移动计算机位置的方法和系统,在其中移动计算机和计算机网络的无线访问点建立无线通讯会话。根据本发明不同的实施例,每个无线访问点的位置是已知的而且可以通过网络上的数据库或访问点自身来取得。在多个时间间隔测量移动计算机和网络的多个无线访问点(包括与移动计算机建立会话的那个无线访问点)之间传输的无线信号强度。测量结果可以在移动计算机自身或在无线访问点上取得。然后根据移动计算机是否与取得样本的访问点建立了通讯会话,及取样时间有多长这样的因素对测量得到的强度值加权。对每个位置,从那个位置所在的访问点上获得的加权的强度值将被累加。有最大累加结果的位置被认为是移动计算机的位置。

在本发明不同的实施例中,每个无线访问点的位置,从而移动计算机的位置可以用很多种方法表达。例如,移动计算机的位置可以作为对于某一参照点,或系统管理员建立的网格系统一部分的物理位置来计算和表达。

本发明的第一方面提供一种确定客户计算机位置的方法,客户计算机与计算机网络的一个无线访问点已经建立无线通讯会话,所述方法包括:测量从计算机网络的多个无线访问点收到的信号强度,包括已经与客户计算机建立无线通讯会话的那个无线访问点,所述每个无线访问点位于多个位置中的一个位置,且多个位置中的每个位置有一个或多个无线访问点;重复该测量步骤以从多个无线访问点中的每一个取得多个信号强度值;丢弃小于一个阈值的信号强度值,计算每个未被丢弃的信号强度值和所述阈值之间的差的绝对值,对多个无线访问点中的每一个取得更改过的信号强度值;对多个位置中的仅具有一个无线访问点的每一个位置,累加更改过的信号强度值,以及对具有多个无线访问点的每一个位置,累加更改过的信号强度值、按照该位置的无线访问点的数量来平均累加值、并使用平均值作为该位置的累加值,来取得多个累加值,多个累加值的每一个累加值与多个位置中的一个位置相对应;确定多个累加值中的哪一个最高;及指定客户计算机位于累加值确定为最高的那个位置附近。

本发明的第二方面是按照第一方面所述的方法,进一步包括:对与客户计算机已经建立无线通讯会话的无线访问点所在位置的累加值加权,所述确定步骤在加权步骤之后进行。

本发明的第三方面是按照第一方面所述的方法,进一步包括:在执行累加步骤之前,用一个与测量得到信号强度后过去的时间成反比的因子对每个信号强度值加权。

本发明的第四方面是按照第一方面所述的方法,进一步包括:在执行累加步骤之前,对每个信号强度值加权,使得测量得到信号强度值后过去的时间越长,信号强度值得到的权越小。

本发明的第五方面是按照第一方面所述的方法,进一步包括:基于从每个无线访问点收到的位置字符串来确定多个无线访问点中的每一个的位置。

本发明的第六方面是按照第一方面所述的方法,所述测量步骤按一个时间间隔重复,所述方法进一步包括:在执行累加步骤前,按一个基于在取得信号强度值时在所述时间间隔中流逝的时间单元数量和时间间隔中时间单元的总数之间的差的因子对每个信号强度值加权。

本发明的第七方面是按照第一方面所述的方法,其特征在于,所述指定步骤进一步包括:基于从位于用户被指定所位于的那个位置上的无线访问点收到的信号强度,对客户与无线访问点之间的径向距离进行估计。

本发明的第八方面是按照第一方面所述的方法,进一步包括:通知网络的一个用户:客户计算机的用户位于客户计算机被指定所在的位置。

本发明的第九方面是按照第八方面所述的方法,进一步包括:从网络的用户收到一个询问客户计算机位置所在的查询;及作为查询的回应执行通知步骤。

本发明的第十方面是按照第一方面所述的方法,所述客户计算机位置的确定仅仅基于所述多个信号强度值。

本发明的第十一方面是按照第一方面所述的方法,进一步包括:在对至少一个访问点获得至少两个测量值之后,丢弃从该至少一个访问点得到的最陈旧的信号强度值。

本发明的第十二方面是按照第一方面所述的方法,所述至少一个步骤是由与客户计算机连接的网络接口卡执行的。

本发明的第十三方面是按照第一方面所述的方法,所述至少一个步骤是由一个或多个无线访问点执行的。

本发明的第十四方面提供一种确定客户计算机位置的方法,客户计算机与计算机网络的一个无线访问点已经建立无线通讯会话,所述方法包括:在计算机网络中的多个无线访问点上测量从客户计算机收到的信号强度,包括与客户计算机已经建立通讯会话的那个无线访问点,所述每个无线访问点位于多个位置中的一个,并且多个位置中的每一个上可以有多个无线访问点中的一个或多个;重复测量步骤从多个无线访问点的每一个取得多个信号强度值;丢弃小于一个阈值的信号强度值,计算每个未被丢弃的信号强度值和所述阈值之间的差的绝对值,对多个无线访问点中的每一个取得更改过的信号强度值;对于多个位置中的仅具有一个无线访问点的每一个位置,累加更改过的信号强度值,以及对于具有多个无线访问点的每一个位置,累加更改过的信号强度值、按照该位置的无线访问点的数量来平均累加值、并使用平均值作为该位置的累加值,从而对每个位置取得一个累加值;对已经与客户计算机建立无线通讯会话的无线访问点所在位置上的累加值加权;在加权步骤之后,确定哪一个累加值是最高的;及指定客户计算机位于累加值确定为最高的那个位置。

本发明的第十五方面是按照第十四方面所述的方法,进一步包括:在执行累加步骤之前,用一个与测量得到信号强度后过去的时间成反比的因子,对每个信号强度值加权。

本发明的第十六方面是按照第十四方面所述的方法,所述测量步骤按一个时间间隔重复,所述方法进一步包括:在执行累加步骤前,按一个基于在取得信号强度值时在所述时间间隔中流逝的时间单元数量和时间间隔中时间单元的总数之间的差的因子对每个信号强度值加权。

本发明的第十七方面提供一种确定客户计算机位置的方法,所述方法包括:测量从计算机网络中多个无线访问点收到的信号强度,所述每个无线访问点位于多个位置中的一个,并且多个位置中的每一个上可以有多个无线访问点中的一个或多个;重复该测量步骤从多个无线访问点的每一个取得多个信号强度值;丢弃小于一个阈值的信号强度值,计算每个未被丢弃的信号强度值和所述阈值之间的差的绝对值,对多个无线访问点中的每一个取得更改过的信号强度值;用一个与测量得到信号强度后过去的时间成反比的因子对每个更改过的信号强度值加权;对于多个位置中的仅具有一个无线访问点的每一个位置,累加更改过的信号强度值,以及对于具有多个无线访问点的每一个位置,累加更改过的信号强度值、按照该位置的无线访问点的数量来平均累加值、并使用平均值作为该位置的累加值,从而对每个位置取得一个累加值;确定哪一个累加值是最高的;及指定客户计算机位于累加值确定为最高的那个位置。

本发明的第十八方面是按照第十七方面所述的方法,所述客户计算机位置的确定仅仅基于所述多个信号强度值。

本发明的第十九方面是按照第十七方面所述的方法,进一步包括:在对至少一个访问点获得至少两个测量值之后,丢弃从该至少一个访问点得到的最陈旧的信号强度值。

本发明的第二十方面是按照第十七方面所述的方法,所述至少一个步骤是由与客户计算机连接的网络接口卡执行的。

本发明的第二十一方面是按照第十七方面所述的方法,所述至少一个步骤是由一个或多个无线访问点执行的。

本发明的第二十二方面提供一种确定用户位置的系统,所述系统包括:一个拥有多个无线访问点的计算机网络,所述每个无线访问点位于多个位置中的一个,多个位置中的每个位置有多个无线访问点中的一个或多个,每个无线访问点广播一个标识其位置所在的位置标识;一个客户计算机与多个无线访问点中的一个建立了无线通讯会话,所述用户与客户计算机相关联,所述客户计算机执行的步骤包括:测量从计算机网络中多个无线访问点收到的信号强度,包括已经与客户计算机建立通讯会话的那个无线访问点;重复该测量步骤从多个无线访问点的每一个取得多个信号强度值;丢弃小于一个阈值的信号强度值,计算每个未被丢弃的信号强度值和所述阈值之间的差的绝对值,对多个无线访问点中的每一个取得更改过的信号强度值;对于多个位置中的仅具有一个无线访问点的每一个位置,累加更改过的信号强度值,以及对于具有多个无线访问点的每一个位置,累加更改过的信号强度值、按照该位置的无线访问点的数量来平均累加值、并使用平均值作为该位置的累加值,从而对每个位置取得一个累加值;对已经与客户计算机建立通讯会话的无线访问点的位置上的累加值加权;在加权步骤之后,确定哪一个累加值是最高的;及将确定拥有最高累加值的位置的位置标识传输给计算机网络。

本发明的第二十三方面提供一种确定客户计算机位置的方法,所述方法包括:由客户计算机与计算机网络的一个无线访问点建立无线通讯会话;检测由计算机网络的多个无线访问点广播的无线信号,包括已经由客户计算机与之建立通讯会话的无线访问点,所述从多个无线访问点中的每一个收到的信号包括无线访问点的位置标识,位置标识用来指示无线访问点的位置;在预定数量的循环中对从多个无线访问点收到的信号采样;对每个循环,记录信号样本的强度值以及作为样本信号来源的无线访问点的位置标识;设定一个最小信号强度值;丢弃所有强度小于最小信号强度值的信号样本;更改每个信号样本的强度值,通过:计算最小信号强度值和样本信号强度值差值的绝对值;及用一个信号样本年龄因子来对所述绝对值加权;如果信号样本是从已经与客户计算机建立通讯会话的无线访问点上取得的,进一步对信号样本加权;对具有不同位置标识的每个无线访问点,累加更改过的强度样本值,以及对于具有相同位置标识的无线访问点,累加更改过的信号强度样本值、按照具有相同位置标识的无线访问点的数量来平均累加值、并使用平均值作为具有相同位置标识的无线访问点的累加值;及对累加值为最高的,返回位置标识。

本发明的第二十四方面提供一种确定客户计算机位置的系统,客户计算机与计算机网络的一个无线访问点已经建立了无线通讯会话,包括:用来重复地测量从计算机网络的多个无线访问点收到的信号强度以从多个无线访问点的每一个,包括已经与客户计算机建立无线通讯会话的无线访问点取得多个信号强度值的装置,所述每个无线访问点位于多个位置中的一个,多个位置中的每一个可以有多个无线访问点的一个或多个;及从测量装置取得信号强度值,丢弃小于一个阈值的信号强度值,计算每个未被丢弃的信号强度值与所述阈值的差的绝对值来对多个无线访问点中的每一个取得多个更改过的信号强度值,对多个位置中的仅具有一个无线访问点的每一个位置,累加更改过的信号强度值,以及对于具有多个无线访问点的每一个位置,累加更改过的信号强度值、按照该位置的无线访问点的数量来平均累加值、并使用平均值作为该位置的累加值,从而取得多个累加值,然后基于多个累加值中哪一个最高来确定客户计算机的位置的装置。

本发明附加的特性和优点将在下面参考附图通过实施例的详细说明来展示。

附图说明

虽然后附的权利要求指出了本发明的特性,本发明,与它的目标和优点一起,最能体现在下面的详细描述与附图中,附图包括:图1展示可能应用本发明的计算机网络的一个例子;图2展示在上面至少实现本发明的一部分的计算机的一个例子;图3展示在其中可能实现本发明的公司网络的一个例子;图4展示可以使用在本发明实施例中的一个通用程序;及图5展示使网络管理员能够输入网络的无线访问点相关信息的用户界面的一个例子。

发明详细说明本发明涉及一种确定移动计算机位置的方法和系统,在其中测量移动计算机和网络的多个无线访问点之间传输的无线信号强度,测量可以在移动计算机自身或在无线访问点上进行。根据本发明不同的实施例,所取得的信号强度测量结果根据无线访问点的位置来分组。根据移动计算机是否与一个访问点建立了通讯会话,及测量后过去的时间有多长这样的因素对测量得到的强度值加权。

在继续说明本发明的不同实施例之前,现在先说明本发明应用的计算机和网络环境。虽然不是必须的,本发明可以通过计算机执行的程序模块来实现。通常,程序模块包括子程序、对象、组件,数据结构和用来完成特殊的任务或实现特殊的抽象数据类型的类似元素。这里用到的术语“程序”可以代表一个单独的程序模块或一起工作的多个程序模块。本发明可以在各种不同的计算机上实现,包括个人电脑(PC)、手持设备、多处理器系统、基于微处理器的可编程消费者电子产品、网络PC、小型机、大型机和类似的计算机。这里用到的术语“移动”可以应用于这些计算机里的任何一种。进一步来说,术语“客户计算机”并不局限于那些在一种静态的客户机-服务器关系中的计算机。熟悉相关技术的人知道在不同的时间一个计算机既可以充当客户机也可以充当服务器,而且可以在所谓的“对等”网络中同时充当两者的角色。本发明也可以用在分布式计算环境中,在这样的环境中任务是通过通讯网络连接的远程处理设备完成的。在分布式计算环境中,模块可以位于本地也可以位于远程存储器的存储设备。

本发明可以应用于的网络环境例子将参考图1来说明。例子网络包括通过用云表示的网络102通讯的几台计算机100。网络102可以包括很多众所周知的组件,如路由器、网关、网络集线器等等,而且可以允许计算机100通过有线和/或无线的媒体来通讯。

参考图2,至少实现本发明的一部分的计算机的基本配置在这里展示。在它最基本的配置中,计算机100一般包括至少一个处理单元112和内存114。取决于计算机100具体的配置和类型,内存114可以是易失的(如RAM)、不易失的(如ROM或闪存)或两者的组合。最基本的配置在图2中用虚线106标出。另外,计算机还可以有附加的特性/功能。例如,计算机100可以包括附加的存储(可移动的和/或不可移动的),这些存储包括,但不仅限于,磁盘、光盘或磁带。计算机存储媒体包括易失的和不易失的、可移动的和不可移动的媒体,它们可以用任何信息存储方法或技术来实现,如计算机可读指令、数据结构、程序模块,或其他数据。计算机存储媒体包括,但不仅限于,RAM、ROM、EEPROM、闪存或其他存储器技术,CD-ROM、数字式多用途盘(DVD)或其他光学存储、盒式磁带、磁带、磁盘存储或其他磁存储设备,或其他任何可以用来存储所需信息而且可以由计算机100访问的媒体。

计算机100还可以包含通讯连接,使其能够和其他设备通讯。通讯连接是通讯媒体的一个例子。通讯媒体通常包括计算机可读指令、数据结构、程序模块或其他以调制过的数据信号表达的数据,如载波或其他传输机制,也包括其他任何信息传输媒体。作为例子,而非限制,通讯媒体包括有线媒体如有线连接的网络或直接有线连接,以及无线媒体如声音、无线电频率、红外和其他无线媒体。这里用到的术语计算机可读媒体既包括存储媒体也包括通讯媒体。

计算机100还可以包括输入设备如键盘、鼠标、笔、语音输入设备、触摸输入设备等等。还可能包括输出设备如显示器118、音箱、打印机等等。所有这些设备在相关技术中都是众所周知的,因此不再赘述。

可以实现本发明的一个场景实例现参考图3来说明,其中公司网络150与因特网152通讯上连接在一起并且包括第一个客户计算机166,以及无线访问点154、156、158、160和162。第一个用户168使用第一个客户计算机。无线访问点154、156、158、160和162由AP1、AP2、AP3、AP4和APn来表示。如AP4和APn之间的虚线所示,在公司网络150中可以有任意数量的无线访问点。第二个客户计算机164可以被公司网络150识别,但不是始终和公司网络150进行通讯。第二个客户计算机164是移动的,无论第二个用户170去到哪里都伴随着第二个用户170。第二个客户计算机164将常在下面的说明中以“移动客户计算机164”来引用。为了和公司网络150建立通讯,移动客户计算机164与无线访问点中的一个建立无线连接。无线会话可以通过任何类型的无线媒体来建立,这些媒体包括无线电频率或超声波。这里说明的实施例适合于IEEE 802.11B无线电频率通讯。

每个无线访问点所在的位置都与一个位置标识相关联。有很多种方法来实现位置标识,具体实现的方法取决于网络中如何指派位置。例如,如果网络所在的建筑被分割为10x10的网格,那么无线访问点的位置标识可能看起来象“0503”这样,表示无线访问点位于第5行,第3列的网格正方形中。根据本发明的一个实施例,位置标识为一个包含建筑号、层号和建筑方向(以指南针的方向)的字符串,无线访问点位于其中。例如,一个为“建筑2,第三层,西北”  的位置标识表示无线访问点位于建筑2,在第三层的西北角。在其他的实施例中,位置标识是一个由多个字符串构成的大纲,如下面例子所示:国家:加拿大州:BC城市:维克多丽亚街道:布罗德门牌号:11102层数:2房间:115两个或更多的无线访问点可以拥有同样的位置标识,表示根据网络实现的位置指派方案他们被认为在同一个位置。

每个无线访问点的位置标识可以在不同的地方维护。例如,公司网络150中的数据库172可以为公司网络150中的每个无线访问点包含一个条目。条目用来识别无线访问点(例如通过IP地址、MAC地址和/或计算机名)和它的位置标识。通过定制数据库172中位置标识的内容和格式,系统管理员可以设置在网络150中指派无线访问点位置的颗粒度(granularity)。因此,无线访问点的位置可以用通用的术语来表达,如它在建筑的哪一层,或更确切的术语,如它在哪一个两米见方的网格正方形里。通过这样的方法,确定和定制移动计算机在哪个位置的颗粒度也可以客户化。在本发明的一些实施例中,数据库172作为一个微软活动目录来实现。每个无线访问点还可以知道它自己的位置标识。移动客户计算机164可以,例如,通过从公司网络150自身中发出请求来取得一个或多个无线访问点的位置标识。作为其他选择,无线访问点可以持续地广播它们自己的位置标识,因此消除了移动客户请求这些信息的必要。

本发明不同的实施例允许移动客户计算机164的位置能够被确定,从而允许,例如,第一个用户168查询公司网络150(通过第一个客户计算机166)第二个用户170的所在,并且在响应中接收到移动客户计算机164的位置。

本发明实施例中用来确定客户计算机位置的流程的一个例子将参考图4的流程图和图3中的场景来说明。在这个例子中,假设移动客户计算机164与使其能够于计算机网络150通讯的AP1在一个通讯会话中。移动客户计算机164(图3)从无线访问点AP1、AP2、AP3和AP4收到信号,并且测量从每个无线访问点收到的信号强度值。无线访问点的信号强度值作为流程(块178,图4)的输入。移动客户计算机164记录计算出的每个无线访问点的信号强度值和每个无线访问点的位置标识(块180,图4)。然后移动客户164对与之连接的无线访问点的强度值加权(块182,图4)。对这个值加权基于假设:总的来说,移动客户计算机更可能与离它近的无线访问点建立通讯会话。在这个例子中,AP1的信号强度值被加权。

然后移动客户计算机164基于从得到强度值后过去了多长时间对强度值加权,从而最近时间得到的值得到最大的权,最长时间以前收到的值得到最小的权(块184,图4)。以和它们的年龄成反比对强度值加权为改变情况的可能性进行补偿,如用户正在移动它的移动客户计算机。其次,移动客户计算机164累加加权的强度值(块186,图4)。累加是根据位置进行的,多个无线访问点被平均。例如,如果AP1和AP2在同一个位置(即它们有相同的位置标识),他们各自的加权强度值被平均。得到最大的累加值的位置标识被认为是客户计算机的位置(块188,图4)。这个位置可以表达为,例如,一个物理位置,作为相对位置,或根据一个网格类型的系统。例如,一种在公司设施中指派位置的方法可以是通过建筑、层和各层的象限划分这些设施。假设AP1和AP2都在建筑1,第一层,北面;AP3在第一层,南面;AP4在第一层,东南角。如果第一层,南面的加权累加值(AP1和AP2的汇总平均值)比南面(AP3)和东南角AP4的这个值高,移动客户计算机164被认为在第一层,北面。移动客户计算机164在一个预置的延迟期(块192,图4)之后重复图4中块178到186的步骤直到它关机(块190,图4)。

根据本发明的一些实施例,移动客户计算机164保持信号强度测量的一个移动窗口。例如,它可以,当从每个无线访问点取得预定数量的测量值时,在每次循环之后丢弃最陈旧的测量值。例如,如果预定的测量值数量为10,那么移动客户计算机164将在第10次测量之后的循环以及在每次成功的循环,丢弃最陈旧的测量值。

虽然图4的程序在说明中是由用移动客户计算机164执行来的,熟悉相关技术的人应承认这个程序全部或有的部分可以作为其他选择在无线访问点152到162中的任何一个或连接到移动客户计算机164的无线网络接口卡上执行。

下面将说明通过图4说明的通用程序如何根据本发明的一个实施例来实现的例子。参考图3,假设移动客户计算机164已经和无线访问点AP1建立了一个通讯会话,并且正在通过无线访问点AP1与公司网络150通讯。为了计算它自己的位置,移动客户计算机164识别范围内的每一个无线访问点。这可以由不同的方法来实现。在一种实现中,每个无线访问点定时地广播它们的IP地址和/或MAC地址,移动客户计算机164探测这些地址。然后移动客户计算机164查询公司网络150来得到对应于这些IP地址和/或MAC地址的位置标识。然后公司网络150从数据库172中得到这些位置标识再通过无线访问点AP1传输给移动客户计算机164。在其他实现中,移动客户计算机164从无线访问点之接取得这些位置标识,无线访问点定时地广播这些标识或作为对移动客户计算机164请求的响应广播它们。

然后移动客户计算机164对它从无线访问点AP1、AP2、AP3和AP4收到的信号采样。在这里介绍这个实施例中用到的4个常数。

移动客户计算机164首先测量它从每个无线访问点收到的信号的强度,以毫瓦分贝(相对于1毫瓦的分贝)为单位,并记录测量到的值。为了帮助说明这个实现,一组样本值示于表1中,其中t=4,min=-30及k=2。

表1然后移动客户计算机164有效地丢弃所有小于min的测量值,把它们的值都设为min。然后它对每个样本更改测量得到的强度值,取min和测量得到的强度值之间的差的绝对值,或:|min-测量得到的强度值|。这些更改过的值示于表2中。

表2对从与移动客户计算机164关联的无线访问点取到的样本,在这个例子中为AP1,得到的值用k来加权。结果示于表3中。

表3然后每个样本值根据样本年龄的一个因子来加权。这个权的一般形式为(t-j)Σi=1ti]]>由于在这个例子中t=4,分母求值得到1+2+3+4=10。加权的值示于表4中:

表4如果移动客户计算机164还没有能够观测t个取样周期,那么基于年龄的权将基于迄今为止收到的观测数量。当更多的样本被记录下来时,每个取样周期中这些权都在改变,直到收到t个样本。

然后移动客户计算机164累加从拥有相同位置标识的无线访问点上取得的样本强度值。在这个例子中,每个无线访问点都由一个不同的位置标识,累加的加权值在表5中展示。

表5然后移动客户计算机164确定这些累加值中哪一个最高,然后认为它自己位于拥有最高累加值的位置。在这个例子中,最高累加值为14.2,对应于AP1。AP1的位置标识为“第一层西北”。移动客户计算机164,因而认为它自己位于第一层的西北区。移动客户计算机164返回这个信息给公司网络150,公司网络再把这个信息提供给网络的用户。

在本发明不同的实施例中,和网络的无线访问点相关的信息在设置无线访问点时输入到网络的中央数据库。参考图5,现在说明网络管理员可以用来在设置的时候输入这些信息的界面。这个界面有几个输入栏,包括一个名字栏、一个位置栏、一个注释栏、一个MAC地址栏,和一个IP地址栏。一个管理员可以输入下面的数据到这些栏中:名字:和这个访问点关联的名字。

位置:访问点的位置,由位置算法用到。

注释:管理员注释。

MAC地址:访问点上分配的硬件地址。

IP地址:访问点上分配的IP地址。输入控件与TCP/IP网络熟悉对话框里的IP地址输入行为完全一样。

当名字、位置、注释,和MAC地址或IP地址中的至少一个被输入以后,新建按钮应被启用。在按新建按钮以后,这些值将被加入数据库同时这个表单的内容被清空。

如果管理员在对话框中输入了任何信息然后按了关闭,用户将被询问是否要忽略这些改变。回答为是那么关闭对话框,而回答否则让用户回到对话框。

导入按钮显示一个标准的Windows文件打开对话框,其中的导入文件类型过滤是启用的,如“逗号分隔的文本文件(*.txt)”。在选择一个文件之后,数据库导入文件里的信息同时自动关闭添加访问点对话框。

在另一种实现中,这里说明的方法和系统同时附加地确定一个无线访问点离移动客户计算机有多远。这是通过取一个信号强度值的样本并应用功率定律来得到与无线访问点之间的径向距离来实现的。

因此可以看到这里提供了一种新的实用方法来确定一个移动计算机的位置。除了这里说明的不同实施例的很多特性以外,本发明消除了使用昂贵方案如卫星定位系统(例如全球定位系统(GPS))的需要。

考虑到本发明的原理可以应用于很多可能的实施例,应承认这里参考附图说明的实施例仅是作为说明,不应认为是对本发明应用范围的限制。例如,熟悉相关技术的人应看到这里说明的实施例中以软件实现的元素可以通过硬件来实现,反之亦然,或者这里说明的实施例可以在安排和细节上加以改动而不远离本发明的精神。因此,本发明试图包括所有符合下面权利要求的范围以及与之同等的实施例。

Claims (24)

1.一种确定客户计算机位置的方法,客户计算机与计算机网络的一个无线访问点已经建立无线通讯会话,其特征在于,所述方法包括:测量从计算机网络的多个无线访问点收到的信号强度,包括已经与客户计算机建立无线通讯会话的那个无线访问点,所述每个无线访问点位于多个位置中的一个位置,且多个位置中的每个位置有一个或多个无线访问点;重复该测量步骤以从多个无线访问点中的每一个取得多个信号强度值;丢弃小于一个阈值的信号强度值,计算每个未被丢弃的信号强度值和所述阈值之间的差的绝对值,对多个无线访问点中的每一个取得更改过的信号强度值;对多个位置中的仅具有一个无线访问点的每一个位置,累加更改过的信号强度值,以及对具有多个无线访问点的每一个位置,累加更改过的信号强度值、按照该位置的无线访问点的数量来平均累加值、并使用平均值作为该位置的累加值,来取得多个累加值,多个累加值的每一个累加值与多个位置中的一个位置相对应;确定多个累加值中的哪一个最高;及指定客户计算机位于累加值确定为最高的那个位置附近。
2.按照权利要求1的所述方法,其特征在于,进一步包括:对与客户计算机已经建立无线通讯会话的无线访问点所在位置的累加值加权,所述确定步骤在加权步骤之后进行。
3.按照权利要求1的所述方法,其特征在于,进一步包括:在执行累加步骤之前,用一个与测量得到信号强度后过去的时间成反比的因子对每个信号强度值加权。
4.按照权利要求1的所述方法,其特征在于,进一步包括:在执行累加步骤之前,对每个信号强度值加权,使得测量得到信号强度值后过去的时间越长,信号强度值得到的权越小。
5.按照权利要求1的所述方法,其特征在于,进一步包括:基于从每个无线访问点收到的位置字符串来确定多个无线访问点中的每一个的位置。
6.按照权利要求1的所述方法,其特征在于,所述测量步骤按一个时间间隔重复,所述方法进一步包括:在执行累加步骤前,按一个基于在取得信号强度值时在所述时间间隔中流逝的时间单元数量和时间间隔中时间单元的总数之间的差的因子对每个信号强度值加权。
7.按照权利要求1的所述方法,其特征在于,所述指定步骤进一步包括:基于从位于用户被指定所位于的那个位置上的无线访问点收到的信号强度,对客户与无线访问点之间的径向距离进行估计。
8.按照权利要求1的所述方法,其特征在于,进一步包括:通知网络的一个用户:客户计算机的用户位于客户计算机被指定所在的位置。
9.按照权利要求8的所述方法,其特征在于,进一步包括:从网络的用户收到一个询问客户计算机位置所在的查询;及作为查询的回应执行通知步骤。
10.按照权利要求1的所述方法,其特征在于,所述客户计算机位置的确定仅仅基于所述多个信号强度值。
11.按照权利要求1的所述方法,其特征在于,进一步包括:在对至少一个访问点获得至少两个测量值之后,丢弃从该至少一个访问点得到的最陈旧的信号强度值。
12.按照权利要求1的所述方法,其特征在于,所述至少一个步骤是由与客户计算机连接的网络接口卡执行的。
13.按照权利要求1的所述方法,其特征在于,所述至少一个步骤是由一个或多个无线访问点执行的。
14.一种确定客户计算机位置的方法,客户计算机与计算机网络的一个无线访问点已经建立无线通讯会话,其特征在于,所述方法包括:在计算机网络中的多个无线访问点上测量从客户计算机收到的信号强度,包括与客户计算机已经建立通讯会话的那个无线访问点,所述每个无线访问点位于多个位置中的一个,并且多个位置中的每一个上可以有多个无线访问点中的一个或多个;重复测量步骤从多个无线访问点的每一个取得多个信号强度值;丢弃小于一个阈值的信号强度值,计算每个未被丢弃的信号强度值和所述阈值之间的差的绝对值,对多个无线访问点中的每一个取得更改过的信号强度值;对于多个位置中的仅具有一个无线访问点的每一个位置,累加更改过的信号强度值,以及对于具有多个无线访问点的每一个位置,累加更改过的信号强度值、按照该位置的无线访问点的数量来平均累加值、并使用平均值作为该位置的累加值,从而对每个位置取得一个累加值;对已经与客户计算机建立无线通讯会话的无线访问点所在位置上的累加值加权;在加权步骤之后,确定哪一个累加值是最高的;及指定客户计算机位于累加值确定为最高的那个位置。
15.按照权利要求14的所述方法,其特征在于,进一步包括:在执行累加步骤之前,用一个与测量得到信号强度后过去的时间成反比的因子,对每个信号强度值加权。
16.按照权利要求14的所述方法,其特征在于,所述测量步骤按一个时间间隔重复,所述方法进一步包括:在执行累加步骤前,按一个基于在取得信号强度值时在所述时间间隔中流逝的时间单元数量和时间间隔中时间单元的总数之间的差的因子对每个信号强度值加权。
17.一种确定客户计算机位置的方法,其特征在于,所述方法包括:测量从计算机网络中多个无线访问点收到的信号强度,所述每个无线访问点位于多个位置中的一个,并且多个位置中的每一个上可以有多个无线访问点中的一个或多个;重复该测量步骤从多个无线访问点的每一个取得多个信号强度值;丢弃小于一个阈值的信号强度值,计算每个未被丢弃的信号强度值和所述阈值之间的差的绝对值,对多个无线访问点中的每一个取得更改过的信号强度值;用一个与测量得到信号强度后过去的时间成反比的因子对每个更改过的信号强度值加权;对于多个位置中的仅具有一个无线访问点的每一个位置,累加更改过的信号强度值,以及对于具有多个无线访问点的每一个位置,累加更改过的信号强度值、按照该位置的无线访问点的数量来平均累加值、并使用平均值作为该位置的累加值,从而对每个位置取得一个累加值;确定哪一个累加值是最高的;及指定客户计算机位于累加值确定为最高的那个位置。
18.按照权利要求17的所述方法,其特征在于,所述客户计算机位置的确定仅仅基于所述多个信号强度值。
19.按照权利要求17的所述方法,其特征在于,进一步包括:在对至少一个访问点获得至少两个测量值之后,丢弃从该至少一个访问点得到的最陈旧的信号强度值。
20.按照权利要求17的所述方法,其特征在于,所述至少一个步骤是由与客户计算机连接的网络接口卡执行的。
21.按照权利要求17的所述方法,其特征在于,所述至少一个步骤是由一个或多个无线访问点执行的。
22.一种确定用户位置的系统,其特征在于,所述系统包括:一个拥有多个无线访问点的计算机网络,所述每个无线访问点位于多个位置中的一个,多个位置中的每个位置有多个无线访问点中的一个或多个,每个无线访问点广播一个标识其位置所在的位置标识;一个客户计算机与多个无线访问点中的一个建立了无线通讯会话,所述用户与客户计算机相关联,所述客户计算机执行的步骤包括:测量从计算机网络中多个无线访问点收到的信号强度,包括已经与客户计算机建立通讯会话的那个无线访问点;重复该测量步骤从多个无线访问点的每一个取得多个信号强度值;丢弃小于一个阈值的信号强度值,计算每个未被丢弃的信号强度值和所述阈值之间的差的绝对值,对多个无线访问点中的每一个取得更改过的信号强度值;对于多个位置中的仅具有一个无线访问点的每一个位置,累加更改过的信号强度值,以及对于具有多个无线访问点的每一个位置,累加更改过的信号强度值、按照该位置的无线访问点的数量来平均累加值、并使用平均值作为该位置的累加值,从而对每个位置取得一个累加值;对已经与客户计算机建立通讯会话的无线访问点的位置上的累加值加权;在加权步骤之后,确定哪一个累加值是最高的;及将确定拥有最高累加值的位置的位置标识传输给计算机网络。
23.一种确定客户计算机位置的方法,其特征在于,所述方法包括:由客户计算机与计算机网络的一个无线访问点建立无线通讯会话;检测由计算机网络的多个无线访问点广播的无线信号,包括已经由客户计算机与之建立通讯会话的无线访问点,所述从多个无线访问点中的每一个收到的信号包括无线访问点的位置标识,位置标识用来指示无线访问点的位置;在预定数量的循环中对从多个无线访问点收到的信号采样;对每个循环,记录信号样本的强度值以及作为样本信号来源的无线访问点的位置标识;设定一个最小信号强度值;丢弃所有强度小于最小信号强度值的信号样本;更改每个信号样本的强度值,通过:计算最小信号强度值和样本信号强度值差值的绝对值;及用一个信号样本年龄因子来对所述绝对值加权;如果信号样本是从已经与客户计算机建立通讯会话的无线访问点上取得的,进一步对信号样本加权;对具有不同位置标识的每个无线访问点,累加更改过的强度样本值,以及对于具有相同位置标识的无线访问点,累加更改过的信号强度样本值、按照具有相同位置标识的无线访问点的数量来平均累加值、并使用平均值作为具有相同位置标识的无线访问点的累加值;及对累加值为最高的,返回位置标识。
24.一种确定客户计算机位置的系统,客户计算机与计算机网络的一个无线访问点已经建立了无线通讯会话,其特征在于,包括:用来重复地测量从计算机网络的多个无线访问点收到的信号强度以从多个无线访问点的每一个,包括已经与客户计算机建立无线通讯会话的无线访问点取得多个信号强度值的装置,所述每个无线访问点位于多个位置中的一个,多个位置中的每一个可以有多个无线访问点的一个或多个;及从测量装置取得信号强度值,丢弃小于一个阈值的信号强度值,计算每个未被丢弃的信号强度值与所述阈值的差的绝对值来对多个无线访问点中的每一个取得多个更改过的信号强度值,对多个位置中的仅具有一个无线访问点的每一个位置,累加更改过的信号强度值,以及对于具有多个无线访问点的每一个位置,累加更改过的信号强度值、按照该位置的无线访问点的数量来平均累加值、并使用平均值作为该位置的累加值,从而取得多个累加值,然后基于多个累加值中哪一个最高来确定客户计算机的位置的装置。
CN 03124392 2002-05-02 2003-05-06 确定移动计算机位置的方法和系统 CN1324505C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10137912 US6664925B1 (en) 2002-05-02 2002-05-02 Method and system for determining the location of a mobile computer

Publications (2)

Publication Number Publication Date
CN1455350A true CN1455350A (zh) 2003-11-12
CN1324505C true CN1324505C (zh) 2007-07-04

Family

ID=29215709

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 03124392 CN1324505C (zh) 2002-05-02 2003-05-06 确定移动计算机位置的方法和系统

Country Status (4)

Country Link
US (1) US6664925B1 (zh)
JP (1) JP4319459B2 (zh)
CN (1) CN1324505C (zh)
EP (1) EP1359714A3 (zh)

Families Citing this family (88)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0012641D0 (en) * 2000-05-25 2000-07-12 Koninkl Philips Electronics Nv A method of estimating the location of a device
US6993592B2 (en) * 2002-05-01 2006-01-31 Microsoft Corporation Location measurement process for radio-frequency badges
US6956527B2 (en) * 2002-06-24 2005-10-18 Intel Corporation Wireless network access point configuration
US7996021B2 (en) * 2002-06-28 2011-08-09 Hewlett-Packard Development Company, L.P. Location determination in a wireless communication network
US7734760B2 (en) * 2003-02-14 2010-06-08 Intel Corporation Estimating the location of a network client using a media access control address
US7301926B1 (en) * 2003-04-04 2007-11-27 Airespace, Inc. Automatic coverage hole detection in computer network environments
US7313113B1 (en) 2003-04-04 2007-12-25 Airespace, Inc. Dynamic transmit power configuration system for wireless network environments
US8971913B2 (en) 2003-06-27 2015-03-03 Qualcomm Incorporated Method and apparatus for wireless network hybrid positioning
US8483717B2 (en) 2003-06-27 2013-07-09 Qualcomm Incorporated Local area network assisted positioning
US7539169B1 (en) 2003-06-30 2009-05-26 Cisco Systems, Inc. Directed association mechanism in wireless network environments
US7286515B2 (en) * 2003-07-28 2007-10-23 Cisco Technology, Inc. Method, apparatus, and software product for detecting rogue access points in a wireless network
US7293088B2 (en) 2003-07-28 2007-11-06 Cisco Technology, Inc. Tag location, client location, and coverage hole location in a wireless network
US6990428B1 (en) 2003-07-28 2006-01-24 Cisco Technology, Inc. Radiolocation using path loss data
US7127258B2 (en) * 2003-11-10 2006-10-24 Symbol Technologies, Inc. WLAN roaming based on location
US7406320B1 (en) 2003-12-08 2008-07-29 Airtight Networks, Inc. Method and system for location estimation in wireless networks
US7856209B1 (en) 2003-12-08 2010-12-21 Airtight Networks, Inc. Method and system for location estimation in wireless networks
US7624192B2 (en) * 2003-12-30 2009-11-24 Microsoft Corporation Framework for user interaction with multiple network devices
US7389114B2 (en) * 2004-02-11 2008-06-17 Avaya Technology Corp. Estimating the location of inexpensive wireless terminals by using signal strength measurements
US7339914B2 (en) 2004-02-11 2008-03-04 Airtight Networks, Inc. Automated sniffer apparatus and method for monitoring computer systems for unauthorized access
US7272394B2 (en) * 2004-02-11 2007-09-18 Avaya Technology Corp. Location estimation of wireless terminals in a multi-story environment
US7260408B2 (en) * 2004-02-20 2007-08-21 Airespace, Inc. Wireless node location mechanism using antenna pattern diversity to enhance accuracy of location estimates
US7286833B2 (en) * 2004-02-27 2007-10-23 Airespace, Inc. Selective termination of wireless connections to refresh signal information in wireless node location infrastructure
US7205938B2 (en) * 2004-03-05 2007-04-17 Airespace, Inc. Wireless node location mechanism responsive to observed propagation characteristics of wireless network infrastructure signals
US7640288B2 (en) * 2004-03-15 2009-12-29 Microsoft Corporation Schema for location awareness
US7116988B2 (en) * 2004-03-16 2006-10-03 Airespace, Inc. Location of wireless nodes using signal strength weighting metric
US20050227724A1 (en) * 2004-04-12 2005-10-13 Chieh-Chih Tsai Wireless network and method for determining nearest wireless device
US7359718B2 (en) * 2004-04-30 2008-04-15 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Location determination and location tracking in wireless networks
US7433696B2 (en) 2004-05-18 2008-10-07 Cisco Systems, Inc. Wireless node location mechanism featuring definition of search region to optimize location computation
US7319878B2 (en) 2004-06-18 2008-01-15 Qualcomm Incorporated Method and apparatus for determining location of a base station using a plurality of mobile stations in a wireless mobile network
US7286835B1 (en) * 2004-09-10 2007-10-23 Airespace, Inc. Enhanced wireless node location using differential signal strength metric
US7603460B2 (en) 2004-09-24 2009-10-13 Microsoft Corporation Detecting and diagnosing performance problems in a wireless network through neighbor collaboration
US7760654B2 (en) * 2004-09-24 2010-07-20 Microsoft Corporation Using a connected wireless computer as a conduit for a disconnected wireless computer
US7317914B2 (en) * 2004-09-24 2008-01-08 Microsoft Corporation Collaboratively locating disconnected clients and rogue access points in a wireless network
KR101099151B1 (ko) 2004-10-29 2011-12-27 스카이후크 와이어리스, 인크. 위치 표지 데이터베이스와 서버, 위치 표지 데이터베이스구축 방법 및 이것을 이용한 위치 기반 서비스
US8369264B2 (en) 2005-10-28 2013-02-05 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
JP4980247B2 (ja) 2005-02-22 2012-07-18 スカイフック ワイヤレス,インク. 測位システムにおける連続データ最適化
US7707239B2 (en) * 2004-11-01 2010-04-27 Scenera Technologies, Llc Using local networks for location information and image tagging
US20060122481A1 (en) 2004-11-22 2006-06-08 Crispian Lee Sievenpiper System and method for location based remote services
US7743406B2 (en) * 2004-12-21 2010-06-22 International Business Machines Corporation System and method of preventing alteration of data on a wireless device
US7596376B2 (en) 2005-02-18 2009-09-29 Cisco Technology, Inc. Methods, apparatuses and systems facilitating client handoffs in wireless network systems
US7805140B2 (en) 2005-02-18 2010-09-28 Cisco Technology, Inc. Pre-emptive roaming mechanism allowing for enhanced QoS in wireless network environments
US7370362B2 (en) * 2005-03-03 2008-05-06 Cisco Technology, Inc. Method and apparatus for locating rogue access point switch ports in a wireless network
WO2006103763A1 (ja) * 2005-03-30 2006-10-05 Fujitsu Limited 携帯電話機および転送プログラム
US7738884B2 (en) * 2005-06-28 2010-06-15 Microsoft Corporation Positioning service utilizing existing radio base stations
US7257413B2 (en) 2005-08-24 2007-08-14 Qualcomm Incorporated Dynamic location almanac for wireless base stations
RU2390791C2 (ru) 2005-11-07 2010-05-27 Квэлкомм Инкорпорейтед Позиционирование для wlan и других беспроводных сетей
CN106054129A (zh) * 2005-11-07 2016-10-26 高通股份有限公司 Wlan和其它无线网络的定位
US8842197B2 (en) * 2005-11-30 2014-09-23 Scenera Mobile Technologies, Llc Automatic generation of metadata for a digital image based on ambient conditions
CN100538389C (zh) 2006-04-29 2009-09-09 北京工业大学 一种无线三维定位方法及系统
US7551579B2 (en) * 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Calculation of quality of wlan access point characterization for use in a wlan positioning system
US7515578B2 (en) * 2006-05-08 2009-04-07 Skyhook Wireless, Inc. Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
US7821986B2 (en) 2006-05-31 2010-10-26 Cisco Technology, Inc. WLAN infrastructure provided directions and roaming
US7499718B2 (en) * 2006-08-01 2009-03-03 Cisco Technology, Inc. Enhanced coverage hole detection in wireless networks
US7616555B2 (en) * 2006-10-03 2009-11-10 Cisco Technology, Inc. Minimum variance location estimation in wireless networks
US7835749B1 (en) 2006-10-03 2010-11-16 Cisco Technology, Inc. Location inspector in wireless networks
US7626969B2 (en) * 2006-10-04 2009-12-01 Cisco Technology, Inc. Relative location of a wireless node in a wireless network
US7983667B2 (en) 2006-10-05 2011-07-19 Cisco Technology, Inc. Radio frequency coverage map generation in wireless networks
US9226257B2 (en) 2006-11-04 2015-12-29 Qualcomm Incorporated Positioning for WLANs and other wireless networks
US7856234B2 (en) 2006-11-07 2010-12-21 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
US7904092B2 (en) * 2007-01-04 2011-03-08 Cisco Technology, Inc. Locally adjusted radio frequency coverage maps in wireless networks
US7894412B2 (en) 2007-09-07 2011-02-22 Cisco Technology, Inc. Floor determination for a wireless device
US9109903B2 (en) 2007-10-09 2015-08-18 Microsoft Technology Licensing, Llc Transmitting location data in wireless networks
JPWO2009054069A1 (ja) * 2007-10-26 2011-03-03 パナソニック株式会社 測位用受信装置及び移動端末の測位方法
US20120150588A1 (en) * 2008-03-28 2012-06-14 Brian Joseph Niedermeyer Dynamic pricing of products and other deliverables
US8155666B2 (en) 2008-06-16 2012-04-10 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution
JP4334602B1 (ja) * 2008-06-17 2009-09-30 任天堂株式会社 情報処理装置、情報処理システム、および情報処理プログラム
US8259692B2 (en) * 2008-07-11 2012-09-04 Nokia Corporation Method providing positioning and navigation inside large buildings
EP2200383B1 (en) * 2008-12-18 2013-06-19 Koninklijke KPN N.V. Method of determining a location of a mobile device and method of managing a list for use in such a method
EP2199819A1 (en) * 2008-12-19 2010-06-23 Koninklijke KPN N.V. Method of determining a location of a mobile device and method of managing a list for use in such a method
EP2199818A1 (en) * 2008-12-19 2010-06-23 Koninklijke KPN N.V. Method of determining a location of a mobile device and method of managing a list for use in such a method
US8638256B2 (en) 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
US8412232B2 (en) 2010-08-20 2013-04-02 Qualcomm Incorporated Methods and apparatuses for use in estimating a location of a mobile device within a structure
CN103119999A (zh) * 2010-10-06 2013-05-22 索尼爱立信移动通讯有限公司 对其位置进行低功率识别的移动装置及方法
FR2966000A1 (fr) * 2010-10-11 2012-04-13 France Telecom Localisation d'un equipement par son adresse ip.
JP2014501912A (ja) 2010-11-03 2014-01-23 スカイフック ワイヤレス,インク. ハイブリッド測位システムにおける位置推定の信頼性および正確さを増加するための方法およびシステム
CN102024136B (zh) * 2010-12-10 2015-05-20 中兴通讯股份有限公司 一种识别车辆顺序的方法及装置
JP5531998B2 (ja) 2011-03-28 2014-06-25 ソニー株式会社 位置情報処理装置、位置情報処理方法、プログラムおよび位置情報処理システム
US8548493B2 (en) * 2011-04-14 2013-10-01 Navteq B.V. Location tracking
CN104054360A (zh) * 2011-11-08 2014-09-17 优科无线新加坡(私人)有限公司 用于确定多层建筑物中位置的位置信息的方法和装置
US9369845B2 (en) 2012-03-23 2016-06-14 Skyhook Wireless, Inc. Methods and systems of assigning estimated positions and attributes to wireless access points in a positioning system
US8385943B1 (en) * 2012-05-02 2013-02-26 YFIND Technologies Pte. Ltd. Method and apparatus for determining location information of a position in a multi-storey building
US9519812B2 (en) * 2012-11-25 2016-12-13 Pixie Technology Inc. Managing a sphere of wireless tags
US9137724B1 (en) * 2012-12-21 2015-09-15 Juniper Networks, Inc. Methods and apparatus for load balancing in high density depolyments of wireless access points according to spatial stream capabilities
US20150089595A1 (en) * 2013-09-24 2015-03-26 Shun Yao Method and system for facilitating online gaming
JP2015224943A (ja) * 2014-05-27 2015-12-14 アプリックスIpホールディングス株式会社 位置推定システム及び位置推定方法
US9260244B1 (en) * 2014-09-25 2016-02-16 Amazon Technologies, Inc. Wireless visualization interface for autonomous ground vehicle signal coverage
CN105260199A (zh) * 2015-08-31 2016-01-20 北京比特大陆科技有限公司 部署和管理电子设备的方法和装置
DE102016005349A1 (de) 2016-05-03 2017-11-09 Uwe Dieter Weigele Verfahren und System zur Lokalisierung einer Störstrahlungsquelle in einem Innenraum eines Fahrzeugs

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5198805A (en) * 1990-09-04 1993-03-30 Hewlett-Packard Company Method and apparatus for monitoring a network and locating a node using signal strength calculations
CN1129509A (zh) * 1994-06-10 1996-08-21 北方电讯有限公司 低功率无线系统中微微小区拓扑结构的自动确定和调节
CN1176729A (zh) * 1995-01-05 1998-03-18 艾利森公司 移动电话机的位置登记
US5765107A (en) * 1996-03-21 1998-06-09 Leonhard Korowajczuk Detection and identification of a fraudulent wireless telephone user
EP0930514A2 (en) * 1998-01-14 1999-07-21 Locus Corporation System and method for identifying position of mobile terminal
EP1111951A2 (en) * 1999-12-21 2001-06-27 Nortel Networks Limited Wireless access systems and method of portable device location therein
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
US6327535B1 (en) * 2000-04-05 2001-12-04 Microsoft Corporation Location beaconing methods and systems

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6269246B1 (en) * 1998-09-22 2001-07-31 Ppm, Inc. Location determination using RF fingerprinting
US6263208B1 (en) * 1999-05-28 2001-07-17 Lucent Technologies Inc. Geolocation estimation method for CDMA terminals based on pilot strength measurements

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5198805A (en) * 1990-09-04 1993-03-30 Hewlett-Packard Company Method and apparatus for monitoring a network and locating a node using signal strength calculations
CN1129509A (zh) * 1994-06-10 1996-08-21 北方电讯有限公司 低功率无线系统中微微小区拓扑结构的自动确定和调节
CN1176729A (zh) * 1995-01-05 1998-03-18 艾利森公司 移动电话机的位置登记
US5765107A (en) * 1996-03-21 1998-06-09 Leonhard Korowajczuk Detection and identification of a fraudulent wireless telephone user
EP0930514A2 (en) * 1998-01-14 1999-07-21 Locus Corporation System and method for identifying position of mobile terminal
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
EP1111951A2 (en) * 1999-12-21 2001-06-27 Nortel Networks Limited Wireless access systems and method of portable device location therein
US6327535B1 (en) * 2000-04-05 2001-12-04 Microsoft Corporation Location beaconing methods and systems

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
RADAR: An In-Building RF-based UserLocationandTrackingSystem Paramvir Bahl,Venkata N.Padmanabham,Infocom 2000 19th Annual Joint Conference of the IEEE Computer and Communications Societies.,Vol.2 2000 *

Also Published As

Publication number Publication date Type
US6664925B1 (en) 2003-12-16 grant
JP2004040775A (ja) 2004-02-05 application
EP1359714A3 (en) 2006-06-21 application
CN1455350A (zh) 2003-11-12 application
US20030218570A1 (en) 2003-11-27 application
EP1359714A2 (en) 2003-11-05 application
JP4319459B2 (ja) 2009-08-26 grant

Similar Documents

Publication Publication Date Title
US20040123293A1 (en) Method and system for correlating transactions and messages
US20080225779A1 (en) Location-based networking system and method
US20080168033A1 (en) Employing mobile location to refine searches
US6750883B1 (en) Identity-based context aware computing systems and methods
US6327535B1 (en) Location beaconing methods and systems
US7039689B2 (en) Method and system for determining geographical regions of hosts in a network
US7421486B1 (en) Context translation methods and systems
US7743074B1 (en) Context aware systems and methods utilizing hierarchical tree structures
US7096029B1 (en) Context aware computing devices having a common interface and related methods
US7130630B1 (en) Location query service for wireless networks
US7213048B1 (en) Context aware computing devices and methods
US7471954B2 (en) Methods and systems for estimating a user position in a WLAN positioning system based on user assigned access point locations
US20120041983A1 (en) System and method for information gatekeeper based on aggregate profile data
US20030217097A1 (en) Search agent for searching the internet
US20020122055A1 (en) Environment-interactive context-aware devices and methods
US20070016651A1 (en) Cross-application encoding of geographical location information
US20040002343A1 (en) Location determination in a wireless communication network
US8510268B1 (en) Editable geographic data for maps, and applications thereof
US7072956B2 (en) Methods and systems for context-aware policy determination and enforcement
US20110143775A1 (en) User-selected tags for annotating geographic domains containing points-of-interest
US20100299340A1 (en) Distributed contact information discovery and sharing
US20090210481A1 (en) Dynamic mashup creation from a set of resources and resource relationships
JP2002175301A (ja) 地図情報検索装置および方法
US20120066231A1 (en) Dynamic profile slice
US20120047184A1 (en) Profile construction using location-based aggregate profile information

Legal Events

Date Code Title Description
C06 Publication
C10 Request of examination as to substance
C14 Granted
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150506

C41 Transfer of the right of patent application or the patent right