CN102714782B

CN102714782B - 网络化计算机的精细粒度定位

Info

Publication number: CN102714782B
Application number: CN201180006079.3A
Authority: CN
Inventors: A·唐纳利; B·阿波巴; R·孔特斯; G·蒙特尼格罗; N-E-G·辛格; T·摩尔
Original assignee: Microsoft Corp
Current assignee: Microsoft Technology Licensing LLC
Priority date: 2010-01-15
Filing date: 2011-01-04
Publication date: 2014-03-05
Anticipated expiration: 2031-01-04
Also published as: AU2011205560A1; WO2011087930A2; CN102714782A; BR112012017586A2; RU2578739C2; EP2524526B1; RU2012129539A; KR101705400B1; EP2524526A4; TW201140335A; JP5886210B2; TWI515579B; US8307071B2; KR20120103709A; AU2011205560B2; EP2524526A2; US20110179158A1; WO2011087930A3; JP2013517683A; HK1175054A1

Abstract

使用诸如远程相对于本地计算机使用、多用户计算机中的主用户、伪造的可能性等之类置信度度量来确定通信网络订户的位置。随后可基于该度量结果和特定订户的目录信息来做出精细粒度定位，使得可向诸如紧急服务之类的服务提供准确的位置信息。

Description

网络化计算机的精细粒度定位

技术领域

本发明涉及定位服务，更具体地，涉及网络化计算机的精细粒度定位。

背景技术

随着增强的计算能力的发展，更小的并且能力强大的计算设备正被用于向数量不断增加的用户提供通信和其它服务。利用诸如全球定位服务（GPS）、蜂窝电话追踪以及类似的系统之类的定位系统，现代通信设备被用来向用户提供各种各样的基于位置的服务。

紧急服务是现代通信系统的一个攸关生死的方面。在传统的公共交换电话网络（PSTN）电话服务时代，诸如911、999、112之类的紧急服务系统依赖于由网络管理员维护的位置信息。由于“陆地线”电话通常是非移动的，因此这样就足够了。然而，无线设备和网络化计算机被越来越多地用于促进各种模式的通信。采用这些新设备，不仅确定位置是一项挑战，而且确定一个设备是否真的由被指定的用户所使用也不容易证实。

因此，提供用于现代通信网络中的紧急服务至少提出了与用户位置有关的挑战。当用户拨打紧急呼叫，这个呼叫需要被路由到正确的分派以在正确的位置提供及时的服务。

发明内容

提供本概述以便以简化的形式介绍将在以下的详细描述中进一步描述的一些概念。本发明内容并不旨在专门标识所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

各实施例涉及为网络订户的位置确定诸如远程相对于本地（remote vs.local）计算机使用、多用户计算环境中的主用户以及类似信息等之类的置信度度量。与现有技术相比，本发明可基于该度量和特定用户的目录信息来做出精细粒度定位，使得可向诸如紧急服务之类的服务提供准确的位置信息。

本发明的一个方面提供了一种至少部分地在计算设备中执行的用于网络化通信系统中的定位的方法，所述方法包括：确定目标计算设备是否主要是本地使用的；如果所述目标计算设备主要是本地使用的，则确定所述目标计算设备是否是多用户设备；如果所述目标计算设备是多用户设备，则确定用户是否是所述目标计算设备的主用户；如果用户是所述目标计算设备的主用户，则检索所述用户的物理位置信息；以及将所述物理位置信息和置信度度量提供给基于位置的服务，其中所述置信度度量是基于本地使用对远程使用的比率、所述目标计算设备的本地用户的峰值对均值使用率、以及来自所述用户的输入中的一个或多个来确定的，并且如果所述置信度度量是基于来自所述用户的输入而确定的，则分配低置信度值给所述置信度度量。

本发明的另一个方面提供了一种至少部分地在计算设备中执行的用于网络化通信系统中的定位的系统，所述系统包括：用于确定目标计算设备是否主要是本地使用的的装置；用于如果所述目标计算设备主要是本地使用的，则确定所述目标计算设备是否是多用户设备的装置；用于如果所述目标计算设备是多用户设备，则确定用户是否是所述目标计算设备的主用户的装置；用于如果用户是所述目标计算设备的主用户，则检索所述用户的物理位置信息的装置；以及用于将所述物理位置信息和置信度度量提供给基于位置的服务的装置，其中所述置信度度量是基于本地使用对远程使用的比率、所述目标计算设备的本地用户的峰值对均值使用率、以及来自所述用户的输入中的一个或多个来确定的，并且如果所述置信度度量是基于来自所述用户的输入而确定的，则分配低置信度值给所述置信度度量。通过阅读下面的详细描述并参考相关联的附图，这些及其它特点和优点将变得显而易见。可以理解，前述一般描述和以下的详细描述都是说明性的，并且不限制所要求保护的各方面。

附图说明

图1是根据各实施例的示例多网络通信系统的图表，在该系统中可使用订户的定位来提供紧急服务；

图2示出了用于实现根据各实施例的系统的与客户机设备交互的位置信息服务器；

图3示出单用户和多用户计算设备间有所区别的网络化环境中的定位；

图4是可实现根据各实施例的系统的联网环境；

图5是其中可以实现各实施例的示例计算操作环境的框图；

图6示出了根据各实施例的用于在网络化计算环境中确定位置信息的过程的逻辑流程图；以及

图7示出了具有更多详细步骤的用于在网络化计算环境中确定位置信息的另一过程的逻辑流程图。

具体实施方式

如以上简要描述的，可基于置信度度量来确定网络化计算环境中的用户的精细粒度位置信息。在以下详细描述中，参考了构成了详细描述的一部分并作为说明示出了各具体实施方式或示例的附图。可组合这些方面，可利用其他方面，并且可以做出结构上的改变而不背离本发明的精神或范围。因此，以下详细描述并不旨在限制，并且本发明的范围由所附权利要求及其等效方案来限定。

尽管在结合在个人计算机上的操作系统上运行的应用程序执行的程序模块的一般上下文中描述了各实施方式，但是本领域的技术人员会认识到各方面也可以结合其它程序模块实现。

一般而言，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、组件、数据结构和其它类型的结构。此外，本领域的技术人员可以明白，各实施例可以用其它计算机系统配置来实施，包括手持式设备、多处理器系统、基于微处理器或可编程消费电子产品、小型计算机、大型计算机以及类似计算设备。各实施例还能在任务由通过通信网络链接的远程处理设备来执行的分布式计算环境中实现。在分布式计算环境中，程序模块可位于本地和远程存储器存储设备两者中。

各实施例可被实现为计算机实现的过程（方法）、计算系统、或者诸如计算机程序产品或计算机可读介质等制品。计算机程序产品可以是计算机系统可读并且编码包括用于使计算机或计算系统执行示例过程的指令的计算机程序的计算机存储介质。例如，计算机可读存储介质可经由易失性计算机存储器、非易失性存储器、硬盘驱动器、闪存驱动器、软盘或紧致盘和类似介质中的一个或多个来实现。

贯穿本说明书，术语“平台”可以是用于管理网络化通信系统的软件和硬件组件的组合。平台的示例包括但不限于，在多个服务器上执行的托管服务、在单个服务器上执行的应用以及类似系统。术语“服务器”一般指通常在联网环境中执行一个或多个软件程序的计算设备。然而，服务器还可以被实现为在被视作网络上的服务器的一个或多个计算设备上执行的虚拟服务器（软件程序）。以下提供关于这些技术和示例操作的更多细节。

图1是根据各实施例的示例多网络通信系统的图表，在该系统中可使用订户的定位来提供紧急服务。在图表100中，用户可通过客户机设备104和106在网络110上通信。网络/通信管理服务108可管理网络操作的各个方面，包括存储诸如用户位置（例如，用户在企业中的办公室/小隔间）之类的信息的目录服务的维护。网络110可包括一个或多个不同的网络和子网。客户机设备104、106可包括能够执行应用以促进通信和其它数据交换操作的任何计算设备。

可通过网络110向用户提供许多服务（例如，数据存储、搜索、计算、分析等等）。这些服务中的一些可以是基于位置的服务。紧急服务102是基于位置的服务的一个示例。如果用户通过网络110经由通信应用报告一个紧急事件，该呼叫（音频、视频、文本或其它模式）可能需要被路由到能够最好地处理该呼叫的合适的分派，并且需要向紧急事件响应者迅速发送进行报告的用户的位置。因此，对于紧急服务102来说，需要知晓进行报告的用户的准确位置是必须的。

在根据各实施例的系统中，位置信息服务112可采用置信度度量来确定使用计算设备来通信的网络化通信系统订户的位置。可被采用的度量之一是被用来促进通信的计算设备的本地或远程使用。一个或多个用户可通过远程或本地地登入来使用计算设备。如果机器主要是远程使用的，其物理位置可能与特定订户的位置不相关，因此对于基于位置的服务没有帮助。

可被采用的另一种度量是确定多用户计算设备的主用户。如果订户不是机器的主用户，订户位于与机器相同的位置的可能性降低。因此，机器的主用户的置信度度量可基于登入/登出记录或类似使用信息来确定。

为了避免由于记录错误或假地址引起的错误，还可执行一个确认。根据一个示例场景，与目标机器位于相同子网上的预定数量的计算设备可被选为“见证集（witnessset）”。可采用诸如链接层拓扑发现（LLTD）之类的网络拓扑调查来检查见证集机器确实在相同的子网上。接着，可确定目标机器的本地/远程使用。如果机器主要是本地使用的但是是由多用户使用的，则可采用主用户度量来确定计算设备的主用户。如果两个（或更多）度量都被满足，则可使用目录服务将机器的位置与订户的登记在册的位置相匹配，以准确地确定订户的位置。随后可提供基于位置的服务，诸如路由紧急呼叫或将紧急服务发送到订户的位置。

准确确定位置的另一方面是确定伪造的可能性。由于接线图中的问题导致的错误与那些由于伪造造成的错误不同。如果发生错误，目标是发现接线图错误并最好在紧急呼叫之前改正它们。在这种情形下，位置信息服务器（LIS）可使用算法来在将根据接线图推得的位置提供给客户机之前检查根据接线图推得的位置的真实性（plausibility）。如果LIS判决该位置不像是真实的（例如，见证集位于与接线图所指示的不同的建筑中），则LIS可采取某一动作，诸如增加不确定区域、或甚至（在极端条件下）拒绝将位置提供给客户机，同时记录一个错误，管理员随后可对该错误进行调查。作为运行算法的结果，LIS可能能够在提供给客户机的位置信息的准确性和有效性方面更好地满足其自身。根据一些实施例，LIS可实际签署其提供给客户机的位置信息，保证随后由客户机传递给公共服务接入点（PSAP）的位置数据的准确性。

在假位置情况下，当拨打了紧急呼叫，则问题在于该呼叫中所包含的位置是否是真实的。推测起来，这一问题是由于该包含的位置没有被签署或以其它方式归属于LIS所引起的，因此第三方（例如SIP代理）可能尝试确认由该用户所提供的位置，该位置可能是手动输入的或者是以某种方式从由LIS提供给客户机的位置改动而来的。通常，仅在自动定位不可用或者用户可能已经检测到错误的情况下才输入手动位置。因此，这一情形可能会困难得多并且可能要求更高的举证责任来推翻客户机的位置声明。因此，除了可能确定定位的不确定性，根据各实施例的系统还可使用此处所描述的置信度度量来计算伪造的可能性。

图2示出了用于实现根据各实施例的系统的与客户机设备交互的位置信息服务器。图200中的位置信息服务器214可使用登入、登出、重新连接、断开连接、引导、重新引导、关机、工作站锁定/解锁、屏保解除、或来自客户机设备216至224的类似事件来确定每台机器的本地相对于远程使用。例如，可计算用户id相对于本地和远程登入在登入上所花费时间的分布。如果确定某个客户机设备的使用是本地的，则可如以下更详细讨论的那样来确定基于单用户或多用户使用的另一度量。

如果两种度量都被满足，则位置信息服务器214可查找目标用户（例如，报告紧急情况的用户）的物理位置并且将该位置匹配于目标客户机设备的置信等级。例如，可从数据库中确定主要用户的办公室（例如，对人力资源数据库的数据库查询）。随后可基于所确定信息提供合适的基于位置的服务。

定位可响应于诸如来自基于位置的服务的请求之类的事件周期性地或者以随机间隔执行。根据一些实施例，可通过检查从见证集中随机选取的机器并（例如，使用LLTD来）确认它们仍然在相同的子集上来执行针对位置未被改动的验证。位置信息服务器214还可在其每次将位置串提供给基于位置的服务时传送相关联的置信度度量。

诸如增强型紧急服务（E911）之类的一些基于位置的服务要求审核跟踪，因此位置信息的出处可被验证并且能够避免导致紧急服务对由恶作剧者确定的位置作出响应的恶作剧呼叫。当位置全部或部分基于用户输入来确定时，这起到了特定的作用。审核可要求追踪位置出处（例如，确定是如何作出的、数据是从哪儿来的）以及用户/设备动作（哪个用户/设备发送了位置查询或拨打了紧急呼叫）。由于用在这一过程的各个阶段的用户身份可能不同（例如，会话发起协议“SIP”身份、设备MAC地址、设备IP地址或在位置配置协议内的经认证的身份），创建完整的审核追踪可能并不繁琐。

以下是可被实现在位置信息或执行类似任务的服务器中用来维护准确和最新的位置数据的示例算法。根据示例算法，动态主机配置信息“DHCP”或类似日志可被用来选择相同子网上的预定数量的计算设备。这些“见证集”机器可被联系（例如，查验（ping））以确认它们仍然在线。可使用进一步的检查（例如，LLTD）来确认机器位于相同的广播域（子网）上。这些检查确认见证集机器大致在相同位置。

根据见证集中的每个机器的安全事件日志或类似数据存储，可获取预定时间段内的登录过该机器的所有用户的相关事件。可选择该预定时间段使得像假期之类的异常情况可被适当地捕捉。相关事件可包括但不限于登入、登出、重新连接、断开连接、引导、重新引导、关机、工作站锁定/解锁、屏保解除、或类似事件。接着，可为每台机器计算本地/远程使用度量（例如，基于用户id相对于本地和远程登入在登录上花费的时间分布）。如果本地/远程使用度量超过了特定机器的预定限制，则机器主要是由本地用户使用的。否则，机器是供远程使用的并且对于定位来说是不相关的。

随后，算法可基于用户的数量以及特定机器上的每个用户所花费的总时间来计算主用户度量。如果用户被确定为机器的主用户或者机器被确定为是单用户机器，则可查询目录服务来获取与该用户相关联的物理办公室位置信息。

可任选地，可为位于其所选择的办公室位置的见证集中的机器执行聚类算法。异常值（目录信息服务可能没有提供正确答案的机器）可用较低的置信度或管理员警告来标记。根据进一步的实施例，可将最多预定数量的见证集归类为异常值。这提供了对于孤立的目录信息错误的稳健性。当将新机器添加到位置信息服务中时，可能不需要完整的聚类算法。可计算新机器到其见证集中的随机选择的成员的距离。如果距离足够低，则机器可被认为是具有高置信度的见证集的一部分。

位置信息服务器214可存储将机器IP映射到办公室、见证集、机器MAC、时间戳、置信度度量等的数据。可任选地将尝试性的映射呈送给管理员以便在储存在位置信息服务器214处（由位置信息服务器214存储）之前进行验证。根据其它实施例，可将低置信度条目提供给管理员以供人工验证。高置信度条目可被假设为正确的并且被自动存储在位置信息服务器214处（由位置信息服务器214存储）。客户机设备216至224可包括诸如服务器216、车载计算机218、膝上型计算机220、手持式计算机222、以及台式计算机224之类的计算设备。

图3示出单用户和多用户计算设备间有所区别的网络化环境中的定位。如以上所讨论的，计算设备可以是单用户设备、具有主（主要）用户的多用户设备、或具有平等分布用户的多用户设备。为了对于定位有用，计算设备需要是前两种中的一种。图300示出了与三种不同类型的机器进行交互并且确定机器的类型以计算主用户度量的位置认证服务器。

如之前所提到的，避免伪造的位置数据对于紧急服务是重要的。为此，可信位置认证服务器326可从见证集中选择一个机器并验证其位置（例如，通过请求LLTD快速发现）。如果找到了主叫机器的MAC地址，则其仍然位于与见证机器相同的子网上。如果没有找到，则可能存在网络分区或者主叫者是不可信的。可信位置认证服务器326可用见证集的其它成员进行重试。由于主叫者通常不知道见证集（它们可以被随机选择），因此主叫者无法通过伪造其IP地址来就其位置说谎。如果验证成功，则可信位置认证服务器326可加密地签署位置证明，保证该机器确实在与其见证集相同的子网上。这可作为经验证的被呈送给基于位置的服务（例如紧急事件调度器）。由此，可基于将目标客户机设备的位置和标识符与位于同一见证集中的至少一个其它客户机设备的位置和标识符相比较来生成位置证明。

如图300中所示，计算设备330是单用户（332）机器，计算设备334是多用户机器，其中多个用户336同等地使用机器，而计算设备338是另一多用户机器，其中与同一机器上的其它用户（342）相比，用户340是主用户。因此，当执行如上所讨论的示例算法时，位置信息服务器可确定网络328上的使用信息并计算主用户度量。可通过本地用户分布的峰值对均值的比率来确定示例度量。如果该比率低于预定阈值，则计算设备334可被声明为多用户机器，而位置信息可能需要直接来源于用户输入或某一其它（外部）位置机制。如果该用户提供了一个位置串，则出于可靠性目的，这可能要被视为低置信度位置。如果仅有单个本地用户，或者该比率高于预定阈值，则机器可被视为单用户（330）或者具有主用户的多用户（338）。

多用户机可分为两类：由移动办公者使用的电话亭型台式机或者经由网络远程使用的终端服务器。电话亭型台式机通常具有良好限定的位置，因为它们是物理上固定的。终端服务器的位置较不相关，因为需要的是用户的位置而不是运行中的应用的位置。

根据一些实施例，用户可被提供编辑位置的机会。在这种情况下，如果用户确实编辑了位置，则置信度可被标记为“用户提供的”（例如，低）。对于用户提供的位置，可针对见证集的那些位置来对所输入的位置进行验证以达到合理的接近度。如果见证集没有验证用户提供的位置，则置信度可被标记为“用户提供的－未经验证的”（例如，低）。如果条目被验证，则置信度可被标记为“用户提供的－经见证验证的”（例如，中等）。此外，可周期性地检查目录服务以检查办公室变动。检查还可由数据库更新或DHCP请求触发。基于假设频繁移动的机器（例如，膝上型计算机）可能持续这么做，历史变动记录可影响这些重复检查的频率。

根据又进一步的实施例，主叫者的IP地址可被用来索引位置信息服务器以及时呈现具有时间戳的所高速缓存的位置数据，使得数据的陈旧度和置信度等级可由基于位置的服务（例如，由调度器在紧急呼叫期间或需要较高置信度的位置数据的任何时间）来评估。

虽然图1、2和3中的示例系统被描述为具有具体的组件和算法，但各实施例不被限于根据这些示例系统的配置和操作。确定计算设备和用户的精细粒度的位置可以在采用更少或更多的组件的并执行其它任务的配置中实现。此外，可在有线或无线网络中并且结合其它度量和/或位置信息来实现各实施例。例如，对于增强的置信度等级，接收信号强度指示（RSSI）数据可结合根据各实施例的算法来使用。

图4示出其中可以实现各实施例的示例网络化环境的图400。提供网络化通信系统内的定位的平台可以通过诸如托管服务等在一个或多个服务器462上执行的软件来实现。该平台可以通过网络450来与诸如智能电话451、车载计算机452、手持式计算机453、膝上型计算机454和台式计算机450（‘客户机设备’）等各个计算设备上的客户机应用进行通信。

如以上所讨论的，由服务器462之一所执行的位置信息服务可确定具有置信度的用户位置并将该信息提供给由服务器462中的另一个或在另一个网络上的另一个服务器所执行的基于位置的服务。位置信息服务可通过客户机设备451－455来接收来自用户的输入并且（通过数据库服务器464）从数据存储466或468检索目录信息。

网络450可包括服务器、客户机、因特网服务供应商以及通信介质的任何拓扑结构。根据各实施例的系统可以具有静态或动态拓扑结构。网络450可包括诸如企业网络等安全网络、诸如无线开放网络等非安全网络、或因特网。网络450还可通过诸如公共交换电话网络（PSTN）或蜂窝网络等其他网络来协调通信。此外，网络450可包括诸如蓝牙或类似网络等近程无线网络。网络450提供本文描述的节点之间的通信。作为示例而非限制，网络450可以包括诸如声学、RF、红外和其它无线介质等无线介质。

可使用计算设备、应用、数据源和数据分布系统的许多其它配置来实现具有精细粒度定位能力的通信系统。此外，图4中所讨论的联网环境仅用于说明目的。各实施例不限于示例应用、模块、或过程。

图5及相关联讨论旨在提供对其中可实现各实施例的合适计算环境的简要概括描述。参考图5，示出了根据各实施例的用于位置信息应用的示例计算操作环境（诸如计算设备500）的框图。在一基本配置中，计算设备500可以是服务器，并包括至少一个处理单元502和系统存储器504。计算设备500还可包括协作执行程序的多个处理单元。取决于计算设备的确切配置和类型，系统存储器504可以是易失性的（诸如RAM）、非易失性的（诸如ROM、闪存等）或是两者的某种组合。系统存储器504通常包括适于控制平台操作的操作系统505，诸如来自华盛顿州雷德蒙市的微软公司的

操作系统。系统存储器504还可以包括一个或多个软件应用，诸如程序模块506和位置信息应用522。

位置信息应用522可基于之前讨论的置信度算法来确定用户和相关联计算设备的位置。该基本配置在图5中由虚线508内的那些组件示出。

计算设备500可具有附加特征或功能。例如，计算设备500还可包括附加数据存储设备（可移动和/或不可移动），例如磁盘、光盘或磁带。在图5中通过可移动存储509和不可移动存储510示出这样的附加存储。计算机可读存储介质可以包括以用于存储诸如计算机可读指令、数据结构、程序模块或其它数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。系统存储器504、可移动存储509和不可移动存储510都是计算机可读存储介质的示例。计算机可读存储介质包括，但不限于，RAM、ROM、EEPROM、闪存或其它存储器技术、CD-ROM、数字多功能盘（DVD）或其它光存储、磁带、磁盘存储或其它磁存储设备、或能用于存储所需信息且可以由计算设备500访问的任何其它介质。任何这样的计算机可读存储介质都可以是计算设备500的一部分。计算设备500还可以具有输入设备512，诸如键盘、鼠标、笔、语音输入设备、触摸输入设备和类似输入设备。还可以包括输出设备514，诸如显示器、扬声器、打印机和其它类型的输出设备。这些设备在本领域中公知且无需在此处详细讨论。

计算设备500还可包含通信连接516，该通信连接允许该设备诸如通过分布式计算环境中的有线或无线网络、卫星链接、蜂窝链接、短程网络和类似机制来与其他设备518进行通信。其他设备518可包括执行通信应用的计算机设备、姓名地址服务器和类似设备。一个或多个通信连接516是通信介质的一个示例。通信介质可以包括计算机可读指令、数据结构、程序模块、或者诸如载波或其它传输机制等的已调制数据信号中的其它数据，并且包括任何信息传递介质。术语已调制数据信号摂是指具有以在信号中编码信息的方式被设定或改变其一个或多个特征的信号。作为示例而非限制，通信介质包括诸如有线网络或直接线连接之类的有线介质，以及诸如声学、RF、红外及其他无线介质之类的无线介质。

各示例实施例还包括各种方法。这些方法可以用任何数量的方式，包括本文中所描述的结构来实现。一种此类方式是通过本文中描述的类型的设备的机器操作。

另一可任选方式是结合一个或多个人类操作者执行该方法的各个操作中的某一些来执行该方法的一个或多个操作。这些人类操作者无需彼此同在一处，而是其每一个可以仅与执行程序的一部分的机器同在一处。

图6示出了根据各实施例的用于在网络化计算环境中确定位置信息的过程600的逻辑流程图。过程600可在位置信息服务器中作为网络化通信系统的一部分来实现。

过程600开始于操作610，在此作出关于目标计算设备是主要作为本地机器使用还是作为远程机器使用的判断。计算设备的类型（例如，台式机、膝上型计算机、服务器等）、登入/登出记录、子网位置、以及类似参数可被用于确定机器是本地使用还是远程使用。如果机器是远程使用的计算设备，则它可能与定位无关。如果机器主要是本地使用的，则在下一操作620可确定用户状态。如果计算设备是由单个用户专用的，则很可能提供位置的相关信息。另一方面，如果机器是多用户设备，则可检查使用情况以确定有关用户（例如，拨打紧急呼叫的用户）是否是机器的主用户。这可如之前所讨论的通过检查数个事件来实现。

在操作630，基于本地相对于远程使用及主用户确定来计算位置置信度。在一些情况下，用户输入和/或管理员反馈也可被纳入置信度度量。在操作640，从数据库（例如，目录服务）检索目标机器的物理位置，并在操作650将其与置信度度量信息一起提供给基于位置的服务。

图7示出了具有更多详细步骤的用于在网络化计算环境中确定位置信息的过程700的逻辑流程图。过程700开始于操作710，在此确定目标机器的本地和远程使用模式。基于该模式，在操作720可计算本地/远程使用（L/R）率。例如，L/R率可以是本地用户登入所花费的总时间除以远程用户登入所花费的总时间。

在判断操作730，作出L/R率是否超过预定阈值的判断。阈值可由管理员限定，或者阈值可以是基于机器类型、网络条件、一天中的时间等来调整的动态阈值。如果L/R率低于阈值，则机器与定位无关。如果L/R率高于阈值，处理前进至判断操作740，在此作出目标机器是否是单用户机器的另一判断。

如果计算设备是单用户机器，则如之前讨论的，在操作750，与该机器相关联的用户被设为主用户，并且在操作790，检索该用户/机器的物理位置信息。如果机器是多用户机器，则在操作760计算该计算设备的本地用户的分布的峰值对均值的使用率（P/M）。

在判断操作770，作出P/M率是否高于预定阈值的判断。如果该比率低于阈值，则不存在单个主用户，并且该系统不能确信地确定用户的位置是否与目标计算设备的位置相同。在P/M率低于阈值并且机器被声明为多用户机器的情况下，位置信息可能需要直接来源于用户输入或某一其它（外部）位置机制。出于可靠性目的，用户提供的位置信息可能被视为低置信度位置。

如果该比率高于预定阈值，则在操作780，峰用户被设为主用户，并且可（例如，基于该比率）将置信度等级分配给用户－机器配对。接着，在操作790，可从诸如目录服务之类的数据库检索用户/计算设备的物理位置信息。随后，如以上所讨论的，位置信息、置信度信息以及其它数据可被递送给基于位置的服务。

可基于诸如网络（子网）中的计算机数量、使用模式、地理分布、网络类型以及类似条件之类的标准来限定和/或修改用于确定本地/远程使用以及主用户的阈值。置信度等级（置信度度量的值）可以采用数字刻度的形式。例如，可基于L/R率、P/M率、是否使用了用户输入等将1和10之间的值分配给置信度度量。低置信度值（例如，1－3）可向基于位置的服务指示该位置可能不可靠，而高置信度值（例如，7－10）可指示高可靠性。当然，这些值和刻度是示例性的并且不构成对各实施例的限制。任何数字或非数字刻度可被用来向基于位置的服务提供置信度等级。

包括在过程600和700内的各操作仅出于说明目的。网络化计算机的精细粒度定位可以使用此处所述的各原理通过具有更少或更多步骤的相似过程、以及不同的操作次序来实现。

以上说明书、示例和数据提供了对各实施例的组成的制造和使用的全面描述。尽管用结构特征和/或方法动作专用的语言描述了本主题，但可以理解，所附权利要求书中定义的主题不必限于上述具体特征或动作。相反，上述具体特征和动作是作为实现权利要求和各实施方式的示例形式而公开的。

Claims

1.一种至少部分地在计算设备中执行的用于网络化通信系统中的定位的方法，所述方法包括：

确定目标计算设备是否主要是本地使用的；

如果所述目标计算设备主要是本地使用的，则确定所述目标计算设备是否是多用户设备；

如果所述目标计算设备是多用户设备，则确定用户是否是所述目标计算设备的主用户；

如果用户是所述目标计算设备的主用户，则检索所述用户的物理位置信息；以及

将所述物理位置信息和置信度度量提供给基于位置的服务，其中所述置信度度量是基于本地使用对远程使用的比率、所述目标计算设备的本地用户的峰值对均值使用率、以及来自所述用户的输入中的一个或多个来确定的，并且如果所述置信度度量是基于来自所述用户的输入而确定的，则分配低置信度值给所述置信度度量。

2.如权利要求1所述的方法，其特征在于，还包括：

如果所述目标计算设备被确定为是单用户计算设备，则分配高置信度值给所述置信度度量。

3.如权利要求1所述的方法，其特征在于，还包括：

基于将本地对远程使用率与第一阈值的比较以及将峰值对均值使用率与第二阈值的比较来确定置信度度量，其中所述第一和第二阈值基于以下组中的至少一个来确定：目标计算设备类型、网络类型、一天中的时间、网络中计算设备的数量、使用模式、以及所述计算设备的地理位置。

4.如权利要求1所述的方法，其特征在于，所述方法还包括：

在与所述目标计算设备相同的子网上选择预定数量的计算设备用作见证集；以及

通过将所述目标计算设备在网络中的位置与在所述网络中的相同位置处的见证集相比较来验证所述目标计算设备的位置。

5.如权利要求4所述的方法，其特征在于，所述方法还包括：

响应于接收来自基于位置的服务的请求向可信位置认证服务器请求位置证明；以及

接收基于将目标计算设备的位置和标识符与位于同一见证集中的至少一个其它计算设备的位置和标识符相比较而生成的所述位置证明。

6.如权利要求1所述的方法，其特征在于，所述本地对远程使用率和所述峰值对均值使用率是基于检查与所述目标计算设备相关联的事件来确定的，其中在预定时间段上记录所述事件使得异常情况被适当地捕捉。

7.一种至少部分地在计算设备中执行的用于网络化通信系统中的定位的系统，所述系统包括：

用于确定目标计算设备是否主要是本地使用的的装置；

用于如果所述目标计算设备主要是本地使用的，则确定所述目标计算设备是否是多用户设备的装置；

用于如果所述目标计算设备是多用户设备，则确定用户是否是所述目标计算设备的主用户的装置；

用于如果用户是所述目标计算设备的主用户，则检索所述用户的物理位置信息的装置；以及

用于将所述物理位置信息和置信度度量提供给基于位置的服务的装置，其中所述置信度度量是基于本地使用对远程使用的比率、所述目标计算设备的本地用户的峰值对均值使用率、以及来自所述用户的输入中的一个或多个来确定的，并且如果所述置信度度量是基于来自所述用户的输入而确定的，则分配低置信度值给所述置信度度量。