专利名称:确定移动计算机位置的方法和系统的制作方法
技术领域:
本发明涉及使用无线信号来确定位置,更特别地,使用无线信号来确定移动计算机的位置。
背景技术:
今天很多组织运行他们自己内部的计算机网络。无线通讯成为这样的网络越来越重要的部分。无线通讯的优点是它使用户能够移动,并且,例如他可以拿着他的笔记本电脑或掌上电脑从一个房间到另外一个房间,从一个建筑到另一个建筑而同时保持与这个组织的网络的连接。移动用户的计算机通常通过一系列分布在组织的设施中的无线访问点与网络通讯。
有很多的应用在其中确定移动用户的位置是有用的。例如,如果一个大公司的雇员需要打印一个文档,但是发现他自己在一幢不熟悉的楼里,他只能四处走动来寻找最近的打印机,并且当他找到打印机的时候,需要确定打印机的网络名并且在他的屏幕上选择该打印机。如果这个雇员能够简单地把文档发送到“最近的打印机”,得到最近的打印机的网络标识,自动把文档发送到那里,并且向用户给出指示如何到达那台打印机,这对他来说是很有帮助的。
发明概要本发明涉及一种确定移动计算机位置的方法和系统,在其中移动计算机和计算机网络的无线访问点建立无线通讯会话。根据本发明不同的实施例,每个无线访问点的位置是已知的而且可以通过网络上的数据库或访问点自身来取得。在多个时间间隔测量移动计算机和网络的多个无线访问点(包括与移动计算机建立会话的那个无线访问点)之间传输的无线信号强度。测量结果可以在移动计算机自身或在无线访问点上取得。然后根据移动计算机是否与取得样本的访问点建立了通讯会话,及取样时间有多长这样的因素对测量得到的强度值加权。对每个位置,从那个位置所在的访问点上获得的加权的强度值将被累加。有最大累加结果的位置被认为是移动计算机的位置。
在本发明不同的实施例中,每个无线访问点的位置,从而移动计算机的位置可以用很多种方法表达。例如,移动计算机的位置可以作为对于某一参照点,或系统管理员建立的网格系统一部分的物理位置来计算和表达。
本发明附加的特性和优点将在下面参考附图通过实施例的详细说明来展示。
虽然后附的权利要求指出了本发明的特性,本发明,与它的目标和优点一起,最能体现在下面的详细描述与附图中,附图包括图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无线电频率通讯。
每个无线访问点所在的位置都与一个位置标识相关联。有很多种方法来实现位置标识,具体实现的方法取决于网络中如何指派位置。例如,如果网络所在的建筑被分割为10×10的网格,那么无线访问点的位置标识可能看起来象“0503”这样,表示无线访问点位于第5行,第3列的网格正方形中。根据本发明的一个实施例,位置标识为一个包含建筑号、层号和建筑方向(以指南针的方向)的字符串,无线访问点位于其中。例如,一个为“建筑2,第三层,西北”的位置标识表示无线访问点位于建筑2,在第三层的西北角。在其他的实施例中,位置标识是一个由多个字符串构成的大纲,如下面例子所示国家加拿大州BC城市维克多丽亚街道布罗德门牌号11102层数2房间115两个或更多的无线访问点可以拥有同样的位置标识,表示根据网络实现的位置指派方案他们被认为在同一个位置。
每个无线访问点的位置标识可以在不同的地方维护。例如,公司网络150中的数据库172可以为公司网络150中的每个无线访问点包含一个条目。条目用来识别无线访问点(例如通过IP地址、MAC地址和/或计算机名)和它的位置标识。通过定制数据库172中位置标识的内容和格式,系统管理员可以设置在网络150中指派无线访问点位置的颗粒度(granularity)。因此,无线访问点的位置可以用通用的术语来表达,如它在建筑的哪一层,或更确切的术语,如它在哪一个两米见方的网格正方形里。通过这样的方法,确定和定制移动计算机在哪个位置的颗粒度也可以客户化。在本发明的一些实施例中,数据库172作为一个微软活动目录来实现。每个无线访问点还可以知道它自己的位置标识。移动客户计算机164可以,例如,通过从公司网络150自身中发出请求来取得一个或多个无线访问点的位置标识。作为其他选择,无线访问点可以持续地广播它们自己的位置标识,因此消除了移动客户165请求这些信息的必要。
本发明不同的实施例允许移动客户计算机165的位置能够被确定,从而允许,例如,第一个用户168查询公司网络150(通过第一个客户计算机166)第二个用户170的所在,并且在响应中接收到移动客户计算机164的位置。
本发明实施例中用来确定客户计算机位置的流程的一个例子将参考图4的流程图和图3中的场景来说明。在这个例子中,假设移动客户计算机165与使其能够于计算机网络150通讯的AP1在一个通讯会话中。移动客户计算机165(图3)从无线访问点AP1、AP2、AP3和AP4收到信号,并且测量从每个无线访问点收到的信号强度值。无线访问点的信号强度值作为流程(块178,图4)的输入。移动客户计算机165记录计算出的每个无线访问点的信号强度值和每个无线访问点的位置标识(块180,图4)。然后移动客户164对与之连接的无线访问点的强度值加权(块182,图4)。对这个值加权基于假设总的来说,移动客户计算机更可能与离它近的无线访问点建立通讯会话。在这个例子中,AP1的信号强度值被加权。
然后移动客户计算机164基于从得到强度值后过去了多长时间对强度值加权,从而最近时间得到的值得到最大的权,最长时间以前收到的值得到最小的权(块184,图4)。以和它们的年龄成反比对强度值加权为改变情况的可能性进行补偿,如用户正在移动它的移动客户计算机。其次,移动客户计算机165累加加权的强度值(块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确定这些累加值中哪一个最高,然后认为它自己位于拥有最高累加值的位置。在这个例子中,最高累加值为-16.7,对应于AP2。AP2的位置标识为“第一层东北”。移动客户计算机164,因而认为它自己位于第一层的东北区。移动客户计算机164返回这个信息给公司网络150,公司网络再把这个信息提供给网络的用户。
在本发明不同的实施例中,和网络的无线访问点相关的信息在设置无线访问点时输入到网络的中央数据库。参考图5,现在说明网络管理员可以用来在设置的时候输入这些信息的界面。这个界面有几个输入栏,包括一个名字栏、一个位置栏、一个注释栏、一个MAC地址栏,和一个IP地址栏。一个管理员可以输入下面的数据到这些栏中名字和这个访问点关联的名字。
位置访问点的位置,由位置算法用到。
注释管理员注释。
MAC地址访问点上分配的硬件地址。
IP地址访问点上分配的IP地址。输入控件与TCP/IP网络熟悉对话框里的IP地址输入行为完全一样。
当名字、位置、注释,和MAC地址或IP地址中的至少一个被输入以后,新建按钮应被启用。在按新建按钮以后,这些值将被加入数据库同时这个表单的内容被清空。
如果管理员在对话框中输入了任何信息然后按了关闭,用户将被询问是否要忽略这些改变。回答为是那么关闭对话框,而回答否则让用户回到对话框。
导入按钮显示一个标准的Windows文件打开对话框,其中的导入文件类型过滤是启用的,如“逗号分隔的文本文件(*.txt)”。在选择一个文件之后,数据库导入文件里的信息同时自动关闭添加访问点对话框。
在另一种实现中,这里说明的方法和系统同时附加地确定一个无线访问点离移动客户计算机有多远。这是通过取一个信号强度值的样本并应用幂定律来得到与无线访问点之间的径向距离来实现的幂定律可以用下面的公式表达PsignalPknownpoint=(ddknownpoint)-r]]>其中.Psignal是移动客户计算机从无线访问点收到的信号的幂,Pknown point是无线访问点产生的信号的幂,dknown point是到访问点的距离,而d是到移动用户的距离。项r是一个常数,它的值通常取对室内通讯取4,对室外通讯取2。
因此可以看到这里提供了一种新的实用方法来确定一个移动计算机的位置。除了这里说明的不同实施例的很多特性以外,本发明消除了使用昂贵方案如卫星定位系统(例如全球定位系统(GPS))的需要。
考虑到本发明的原理可以应用于很多可能的实施例,应承认这里参考
的实施例仅是作为说明,不应认为是对本发明应用范围的限制。例如,熟悉相关技术的人应看到这里说明的实施例中以软件实现的元素可以通过硬件来实现,反之亦然,或者这里说明的实施例可以在安排和细节上加以改动而不远离本发明的精神。因此,本发明试图包括所有符合下面权利要求的范围以及与之同等的实施例。
权利要求
1.一种确定客户计算机位置的方法,客户计算机与计算机网络的一个无线访问点已经建立无线通讯会话,其特征在于,所述方法包括测量从计算机网络的多个无线访问点收到的信号强度,包括已经与客户计算机建立无线通讯会话的那个无线访问点,所述每个无线访问点位于不同的地方,且每个不同的地方有一个或多个无线访问点;重复测量该步骤以从多个无线访问点中的每一个取得多个信号强度值;计算每个信号强度值和一个阈值之间的差,从多个无线访问点中的每一个取得更改过的信号强度值;对多个位置中的每一个位置,累加更改过的信号强度样本值来取得多个累加值,多个累加值的每一个累加值与多个位置中的一个位置相对应;确定多个累加值中的哪一个最高;及指定客户计算机位于累加值确定为最高的那个位置附近。
2.一种计算机可读媒体,其上存储实现权利要求1的所述方法的计算机可执行指令。
3.按照权利要求1的所述方法,其特征在于,进一步包括对与客户计算机已经建立无线通讯会话的无线访问点所在位置的累加值加权,所述确定步骤在加权步骤之后进行。
4.按照权利要求1的所述方法,其特征在于,进一步包括在执行累加步骤之前,用一个与测量得到信号强度后过去的时间成反比的因子对每个信号强度值加权。
5.按照权利要求1的所述方法,其特征在于,进一步包括在执行累加步骤之前,对每个信号强度值加权,使得测量得到信号强度值后过去的时间越长,信号强度值得到的权越小。
6.按照权利要求1的所述方法,其特征在于,所述计算步骤包括计算每个信号强度值和阈值之差的绝对值,以取得对多个无线访问点的每一个的多个更改过的信号强度值。
7.按照权利要求1的所述方法,其特征在于,进一步包括基于从每个无线访问点收到的位置字符串来确定多个无线访问点中的每一个的位置。
8.按照权利要求1的所述方法,其特征在于,所述测量步骤按一个时间间隔重复,所述方法进一步包括在执行累加步骤前,按一个基于在取得信号强度值的时间间隔中流逝的时间单元数量和时间间隔中时间单元的总数之间的差的因子对每个信号强度值加权。
9.按照权利要求1的所述方法,其特征在于,所述指定步骤进一步包括基于从位于指定客户所在的那个位置上的无线访问点收到的信号强度,对客户与无线访问点之间的径向距离进行估计。
10.按照权利要求1的所述方法,其特征在于,进一步包括通知网络的一个用户客户计算机的用户在指定客户计算机所在的位置。
11.按照权利要求9的所述方法,其特征在于,进一步包括从网络的用户收到一个询问客户计算机位置所在的查询;及作为查询的回应执行通知步骤。
12.按照权利要求1的所述方法,其特征在于,所述执行的每一个步骤都没有用到卫星定位系统。
13.按照权利要求1的所述方法,其特征在于,进一步包括丢弃从至少一个访问点得到的最陈旧的信号强度值。
14.按照权利要求1的所述方法,其特征在于,所述至少一个步骤是由与客户计算机连接的网络接口卡执行的。
15.按照权利要求1的所述方法,其特征在于,所述至少一个步骤是由一个或多个无线访问点执行的。
16.按照权利要求1的所述方法,其特征在于,所述至少一个位置上有多个无线访问点,所述方法进一步包括对从所有在所述至少一个位置上的多个无线访问点得到的更改过的信号强度值进行平均;及对这个位置使用平均过的值作为累加值。
17.一种确定客户计算机位置的方法,客户计算机与计算机网络的一个无线访问点已经建立无线通讯会话,其特征在于,所述方法包括在计算机网络中的多个无线访问点上测量从客户计算机收到的信号强度,包括与客户计算机已经建立通讯会话的那个无线访问点,所述每个无线访问点位于多个位置中的一个,并且多个位置中的每一个上可以有多个无线访问点中的一个或多个;重复测量步骤从多个无线访问点的每一个取得多个信号强度值;计算每个信号强度值和一个阈值之间的差,从多个无线访问点中的每一个取得更改过的信号强度值;对每个位置,累加基于从该位置上的一个或多个无线访问点取得的信号强度值的更改过的信号强度样本值,从而对每个位置取得一个累加值;对已经与客户计算机建立无线通讯会话的无线访问点所在位置上的累加值加权;在加权步骤之后,确定哪一个累加值是最高的;及指定客户计算机位于累加值确定为最高的那个位置。
18.一种计算机可读媒体,其上存储实现权利要求17的所述方法的计算机可执行指令。
19.按照权利要求17的所述方法,其特征在于,进一步包括在执行累加步骤之前,用一个与测量得到信号强度后过去的时间成反比的因子,对每个信号强度值加权。
20.按照权利要求17的所述方法,其特征在于,所述计算步骤包括计算每个信号强度值和阈值之差的绝对值来取得对多个无线访问点的每一个的多个更改过的信号强度值。
21.按照权利要求17的所述方法,其特征在于,所述测量步骤按一个时间间隔重复,所述方法进一步包括在执行累加步骤前,按一个基于在取得信号强度值的时间间隔中流逝的时间单元数量和时间间隔中时间单元的总数之间的差的因子对每个信号强度值加权。
22.一种确定客户计算机位置的方法,其特征在于,所述方法包括测量从计算机网络中多个无线访问点收到的信号强度,所述每个无线访问点位于多个位置中的一个,并且多个位置中的每一个上可以有多个无线访问点中的一个或多个;重复该测量步骤从多个无线访问点的每一个取得多个信号强度值;计算每个信号强度值和一个阈值之间的差,从多个无线访问点中的每一个取得更改过的信号强度值;用一个与测量得到信号强度后过去的时间成反比的因子对每个更改过的信号强度值加权;对每个位置,累加基于从该位置上的一个或多个无线访问点取得的信号强度值而更改过的信号强度值,从而对每个位置取得一个累加值;确定哪一个累加值是最高的;及指定客户计算机位于累加值确定为最高的那个位置。
23.一种计算机可读媒体,其上存储实现权利要求22的所述方法的计算机可执行指令。
24.按照权利要求22的所述方法,其特征在于,进一步包括对最高的累加值加强;及在对最高的累加值加权步骤之后执行确定步骤。
25.按照权利要求22的所述方法,其特征在于,所述执行的每一个步骤都没有用到卫星定位系统。
26.按照权利要求22的所述方法,其特征在于,进一步包括丢弃从至少一个访问点得到的最陈旧的信号强度值。
27.按照权利要求22的所述方法,其特征在于,所述至少一个步骤是由与客户计算机连接的网络接口卡执行的。
28.按照权利要求22的所述方法,其特征在于,所述至少一个步骤是由一个或多个无线访问点执行的。
29.按照权利要求22的所述方法,其特征在于,所述至少一个位置上有多个无线访问点,所述方法进一步包括对从所有在所述至少一个位置上的多个无线访问点得到的更改过的信号强度值进行平均;及对这个位置使用平均过的值作为累加值。
30.一种确定用户位置的系统,其特征在于,所述系统包括一个拥有多个无线访问点的计算机网络,所述每个无线访问点位于多个位置中的一个,多个位置中的每个位置有多个无线访问点中的一个或多个,每个无线访问点广播一个标识其位置所在的位置标识;一个客户计算机与多个无线访问点中的一个建立了无线通讯会话,所述用户与客户计算机相关联,所述客户计算机执行的步骤包括测量从计算机网络中多个无线访问点收到的信号强度,包括已经与客户计算机建立通讯会话的那个无线访问点;重复该测量步骤从多个无线访问点的每一个取得多个信号强度值;计算每个信号强度值和一个阈值之间的差,从多个无线访问点中的每一个取得更改过的信号强度值;对每个位置,累加基于从该位置上的一个或多个无线访问点取得的信号强度值的更改过的信号强度样本值,从而对每个位置取得一个累加值;对已经与客户计算机建立通讯会话的无线访问点的位置上的累加值加权;在加权步骤之后,确定哪一个累加值是最高的;及将确定拥有最高累加值的位置的位置标识传输给计算机网络。
31.一种确定客户计算机位置的方法,其特征在于,所述方法包括与计算机网络的一个无线访问点建立无线通讯会话;检测由计算机网络的多个无线访问点广播的无线信号,包括已经与之建立通讯会话的无线访问点,所述从多个无线访问点中的每一个收到的信号包括无线访问点的位置标识,位置标识用来指示无线访问点的位置;在预定数量的循环中对从多个无线访问点收到的信号采样;对每个循环,记录信号样本的强度值以及作为样本信号来源的无线访问点的位置标识;设定一个最小信号强度值;丢弃所有强度小于最小信号强度值的信号样本;更改每个信号样本的强度值,通过用最小信号强度值和样本信号强度值差值的绝对值对信号样本的强度值加权;及用一个信号样本时间长短因子来对信号样本的强度值加权;如果信号样本是从已经与客户计算机建立通讯会话的无线访问点上取得的,进一步对信号样本加权;对每个位置标识,累加广播该位置标识的无线访问点的更改过的强度样本值;及对具有同一位置标识的所有无线访问点的更改过的强度样本累加值为最高的,返回位置标识。
32.一种计算机可读媒体,其上存储实现权利要求31的所述方法的计算机可执行指令。
33.一种确定客户计算机位置的系统,客户计算机与计算机网络的一个无线访问点已经建立了无线通讯会话,其特征在于,包括用来重复地测量从计算机网络的多个无线访问点收到的信号强度以从多个无线访问点的每一个,包括已经与客户计算机建立无线通讯会话的无线访问点取得多个信号强度值的装置,所述每个无线访问点位于多个位置中的一个,多个位置中的每一个可以有多个无线访问点的一个或多个;及从测量装置取得信号强度值,计算每个信号强度值与一个阈值的差来对多个无线访问点中的每一个取得多个更改过的信号强度值,对多个位置中的每一个累加更改过的信号强度样本值,从而取得多个累加值,然后基于多个累加值中哪一个最高来确定客户计算机的位置的装置。
全文摘要
移动计算机与计算机网络的无线访问点建立无线通讯会话。每个无线访问点的位置是已知的而且可以通过网络上的数据库或访问点自身来取得。在多个时间间隔测量移动计算机和网络的多个无线访问点(包括与移动计算机建立会话的那个无线访问点)之间传输的无线信号强度。测量结果可以在移动计算机自身或在无线访问点上取得。然后根据移动计算机是否与取得样本的访问点建立了通讯会话,及取样后过去的时间有多长这样的因素对测量得到的强度值加权。对每个位置,从那个位置所在的访问点上获得的加权的强度值将被累加。有最大累加结果的位置被认为是移动计算机的位置。
文档编号H04B7/26GK1455350SQ0312439
公开日2003年11月12日 申请日期2003年5月6日 优先权日2002年5月2日
发明者T·M·穆尔, J·波拉斯特, W·巴克利, P·巴尔 申请人:微软公司