定位用户设备的方法和服务器系统技术方案

本发明专利技术涉及定位用户设备的方法和服务器系统。该方法包括：提供有关目标区域内的Ｗｉ－Ｆｉ接入点的Ｗｉ－Ｆｉ接入点信息的参考数据库；响应于确定具有Ｗｉ－Ｆｉ无线电部分的用户设备的位置的用户应用请求，从该Ｗｉ－Ｆｉ设备的范围内的Ｗｉ－Ｆｉ接入点接收消息，每个消息标识发送该消息的Ｗｉ－Ｆｉ接入点；确定由Ｗｉ－Ｆｉ无线电部分接收的消息的属性；访问参考数据库，以得到有关所识别的Ｗｉ－Ｆｉ接入点的信息；根据经由接收的消息识别的Ｗｉ－Ｆｉ接入点的数目，从多个位置确定算法中选择相应的位置确定算法，所述选择的算法适合于所识别的Ｗｉ－Ｆｉ接入点的数目；以及使用有关所识别的Ｗｉ－Ｆｉ接入点的信息和所确定的所述接收的消息的属性以及所选择的位置确定算法来确定用户设备的位置。

【技术实现步骤摘要】

本专利技术总地涉及基于位置的服务，更具体地，涉及确定Wi-Fi接入点的位置和使 用这样的信息来定位支持Wi-Fi的设备的方法和系统。
技术介绍
近年来，移动计算设备的数目大量地增加，导致需要更先进的移动和无线服务。移 动电子邮件、walkie talkie(双向对讲机)服务、多人参加的游戏和呼叫跟随是在移动设 备上正在出现的新应用的例子。另外，用户正开始要求/寻求不单利用它们的当前的位置 而且还与其他人共享该位置信息的应用。父母亲希望跟踪他们的小孩，主管人员需要跟踪 公司的送货车的位置，以及商务旅行者要寻找最近的药房来配处方药。所有的这样的例子 需要个人知道他们自己当前的位置或其他人的位置。至今为止，我们都依靠问路，打电话给 某个人询问他们的行踪或让工人随时报告他们的位置。基于位置的服务是移动应用的新生领域，它使得新的设备具有计算它们当前的地 理位置以及把它报告给用户或服务的能力。这些服务的某些例子包括本地天气、交通更新、 驾驶导向、儿童跟踪仪、约会伙伴寻找和城市管家服务。这些新的位置敏感的设备依靠各种 各样的技术，但这些技术都使用相同的一般原理。使用来自于已知参考点的射频信号，这些 设备可以在数学上计算用户相对于这些参考点的位置。这些方法中的每一种所具有的长处 和短处都取决于它们所利用的无线电技术和定位算法。由美国政府运行的全球定位系统(GPS)操纵几十个轨道卫星作为参考点。这些卫 星广播无线电信号，由GPS接收机接收。接收机测量该信号到达接收机所花费的时间。在接 收来自三个或多个GPS卫星的信号后，接收机可以三角测量它在地球上的位置。为了使系6统有效地工作，无线电信号必须在接收时没有干扰或只有很少的干扰。天气、建筑物和树叶 可能造成干扰，因为接收机需要到三个或多个卫星的清晰的视线。干扰也可能是由被称为 多径的现象造成的。来自卫星的无线电信号从物理结构反弹，造成来自同一个卫星的多个 信号在不同的时间到达接收机。由于接收机的计算是基于信号到达接收机所花费的时间， 因此多径信号使得接收机发生混乱，造成大的误差。蜂窝塔三角测量是使用无线和蜂窝载波来确定用户或设备位置的另一种方法。无 线网和手持设备互相通信，以便共享网络可以用来计算设备的位置的信号信息。这个方法 原先被看作为GPS的优秀的模型，因为这些信号不需要到测绘点的直达线路，它可以较好 地穿透建筑物。不幸的是，由于蜂窝塔硬件的异构性加上多径信号的问题以及在安放蜂窝 塔时的非均勻性，这些方法证明不是最佳的。辅助GPS是较新的模型，它结合GPS和蜂窝塔技术，为移动用户产生更精确的和 可靠的位置计算。在这个模型中，无线网试图通过发送有关GPS卫星的时钟偏移和根据所 连接的蜂窝塔的位置的用户的大致位置的信息，帮助GPS改进它的信号接收。这些技术可 以帮助GPS接收机应对在室内收到的较弱信号，并帮助接收机更快地“固着”到最接近的卫 星，提供更快的“第一读数值”。这些系统受慢响应时间和不良精度的困扰一在闹市区域大 于100米。最近开发了某些替换模型，尝试和解决在GPS，A-GPS和蜂窝塔定位方面的已知问 题。其中之一，被称为TV-GPS，利用来自电视广播塔的信号。(例如，参阅Muthukrishnan， Maria Lijding,Paul Havinga,Towards Smart Surroundings :Enabling Techniques and Technologies for Localization，，，Lecture Notes in Computer Science, Volume 3479, Jan 2Hazas, M. , Scott, J. , Krumm, J. :‘‘Location-Aware Computing Comes of Age，，，IEEE Computer, 37 (2) :95_97，Feb 2004005, Pa005, pp. 350-362.)这个构思依赖于这样的事实， 大多数城市区域具有3个或多个电视广播塔。专用硬件芯片接收来自这些不同塔的电视信 号并使用这些塔的已知位置作为参考点。面对这个模型的挑战是新的硬件接收机的花费和 使用这样一小组参考点的限制。例如，如果用户在塔的边界以外，则系统具有提供合理精度 的困难时间。经典的例子是沿海岸线的用户。由于在海洋中没有电视塔，因此在参考点之 间无法提供参考对称性，导致计算定位限于内陆用户。Micosoft公司和Intel公司(经由被称为PlaceLab的研究小组)开发了 Wi_Fi 定位系统，使用从业余扫描器(被称为“wardrivers”)获取的接入点位置，这些扫描器将它 们的Wi-Fi扫描数据提交给公共社区网站。(例如参阅LaMarCa，A.等，“Place Lab :Device Positioning Using Radio Beacons in the wild，，。)例子包括 WiGLE, Wi-FiMaps. com, Netstumbler. com和NodeDB。Micosoft和Intel开发了它们自己的客户软件,这些软件利 用这个公共wardriving数据作为参考位置。因为个人自愿提供数据，所以系统遇到许多性 能和可靠性问题。首先，在数据库上的数据不是同时的；某些数据是新的，而其它部分有3 到4年了。接入点位置的年龄是重要的，因为过时的接入点可能移走了或者离线了。第二， 数据是通过使用各种硬件和软件配置获取的。每个802. 11无线电设备和天线具有不同的 信号接收特性，影响着信号强度的表示。每个扫描软件实施方案在不同的时间间隔期间以 不同的方式扫描Wi-Fi信号。第三，用户供给的数据受到主干线偏向的影响。因为数据是由 没有遵循设计扫描路线的个人自己报告的，所以数据往往集中在交通繁忙区域。主干线偏向造成最终得到的位置偏向主干线，而不管用户当前位于什么地方，造成很大的精度误差。 第四，这些数据库包括被扫描的接入点的计算出的位置，而不是由802. 11硬件得到的原始 的扫描数据。这些数据库中的每个数据库不同地计算接入点位置，并且每个用初步的加权 平均公式。结果是许多接入点被表示为远离它们的实际位置，包括某些接入点被错误地表 示为好像它们是在水中那样。已经有许多针对室内使用的商用Wi-Fi定位系统。(例如参阅KaVitha Muthulcrishnan,Maria Lijding,Paul Havinga,Towards Smart Surroundings :Enabling Techniques and Technologies for Localization，，，Lecture Notes in Computer Science,Volume 3479,Jan 2Hazas,M. ,Scott,J. ,Krumm,J. Location-Aware Computing Comes of Age, IEEE Computer, 37 (2) :95_97，Feb 2004 005，Pa005, pp. 350-362.)这些 系统被设计成解决在受控环境内，如在公司场所、医院设施或购物广场内寻找跟踪贵重物 品和人。经典的例子是本文档来自技高网...

【技术保护点】
一种定位具有Ｗｉ－Ｆｉ无线电部分的用户设备的方法，包括：提供有关目标区域内的Ｗｉ－Ｆｉ接入点的Ｗｉ－Ｆｉ接入点信息的参考数据库；响应于确定具有Ｗｉ－Ｆｉ无线电部分的用户设备的位置的用户应用请求，从该Ｗｉ－Ｆｉ设备的范围内的Ｗｉ－Ｆｉ接入点接收消息，每个消息标识发送该消息的Ｗｉ－Ｆｉ接入点；确定由所述Ｗｉ－Ｆｉ无线电部分接收的消息的属性；访问所述参考数据库，以得到有关所识别的Ｗｉ－Ｆｉ接入点的信息；根据经由接收的消息识别的Ｗｉ－Ｆｉ接入点的数目，从多个位置确定算法中选择相应的位置确定算法，所述选择的算法适合于所识别的Ｗｉ－Ｆｉ接入点的数目；以及使用有关所识别的Ｗｉ－Ｆｉ接入点的信息和所确定的所述接收的消息的属性以及所选择的位置确定算法来确定用户设备的位置。

【技术特征摘要】
US 2004-10-29 60/623,108一种定位具有Wi Fi无线电部分的用户设备的方法，包括提供有关目标区域内的Wi Fi接入点的Wi Fi接入点信息的参考数据库；响应于确定具有Wi Fi无线电部分的用户设备的位置的用户应用请求，从该Wi Fi设备的范围内的Wi Fi接入点接收消息，每个消息标识发送该消息的Wi Fi接入点；确定由所述Wi Fi无线电部分接收的消息的属性；访问所述参考数据库，以得到有关所识别的Wi Fi接入点的信息；根据经由接收的消息识别的Wi Fi接入点的数目，从多个位置确定算法中选择相应的位置确定算法，所述选择的算法适合于所识别的Wi Fi接入点的数目；以及使用有关所识别的Wi Fi接入点的信息和所确定的所述接收的消息的属性以及所选择的位置确定算法来确定用户设备的位置。2.根据权利要求1的方法，其中所述多个位置确定算法中的第一位置确定算法使用有 关所识别的Wi-Fi接入点的第一组信息，所述多个位置确定算法中的第二位置确定算法使 用有关所识别的Wi-Fi接入点的第二组信息，所述第一组信息不同于所述第二组信息。3.根据权利要求1的方法，其中，有关所识别的Wi-Fi接入点的信息被过滤，以确定自 从有关Wi-Fi接入点的信息被包括到所述参考数据库中以来，相应的Wi-Fi接入点是否已 移动。4.根据权利要求1的方法，其中所述参考数据库相对于用户设备本地放置。5.根据权利要求1的方法，其中所述参考数据库相对于用户设备远程放置。6.根据权利要求1的方法，其中所述用户设备的位置配有纬度和经度坐标。7.根据权利要求1的方法，其中所述多个位置确定算法包括简单信号强度加权平均模型。8.根据权利要求1的方法，其中所述多个位置确定算法包括最近邻居模型。9.根据权利要求1的方法，其中所述多个位置确定算法包括三角测量技术。10.根据权利要求1的方法，其中所述多个位置确定算法包括基于设备速度的自适应 平滑技术。11.根据权利要求1的方法，其中位置确定算法的选择还基于发出定位请求的用户应用。12.根据权利要求1的方法，其中，有关所述参考数据库的至少一个Wi-Fi接入点的信 息包括该Wi-Fi接入点的信号指纹信息，该信号指纹信息包括由该Wi-Fi接入点发送的消 息在相应的多个接收该消息的预期位置处的多个预期信号强度读取值。13.根据权利要求12的方法，其中所述多个位置确定算法包括基于多于一个的Wi-Fi 接入点的信号指纹的技术。14.根据权利要求13的方法，其中所述技术包括通过以下操作来确定位置 计算由所述Wi-Fi无线电部分接收的消息的信号强度；将计算出的信号强度与所述多于一个的Wi-Fi接入点的信号指纹信息的预期信号强 度进行比较，以找到与所述计算出的信号强度匹配最紧密的预期信号强度；以及基于对应于与所述计算出的信号强度匹配最紧密的预期信号强度的预期位置来确定 用户设备的位置。15.根据权利要求1的方法，其中所述多个位置确定算法中的多于一个的位置确定算法被用于确定用户设备的位置。16.一种定位具有无线信号接收机的用户设备的方法，包括提供目标区域内的无线信号站的位置的参考数据库；接收从该无线信号接收机的范围内的无线信号站发送的消息，每个消息标识发送该消 息的无线信号站；计算由该无线信号接收机接收的消息的信号强度；访问所述参考数据库，以得到所识别的无线信号站的位置；根据经由接收的消息识别的无线信号站的数目，从多个位置确定算法中选择相应的位 置确定算法，所述选择的算法适合于所识别的无线信号站的数目；以及使用所识别的无线信号站的位置和所述接收的消息的信号强度以及所选择的位置确 定算法来确定用户设备的位置。17.根据权利要求16的方法，其中所述无线信号站是陆基设备。18.根据权利要求17的方法，其中所述无线信号站用于向多个陆基无线电设备发送无 线信号且接收从多个陆基无线电设备发送的无线信号。19.根据权利要求16的方法，其中，所识别的无线信号站的位置被过滤，以确定自从有 关无线信号站的信息被包括到所述参考数据库中以来，相应的无线信号站是否已移动。20.根据权利要求16的方法，其中所述参考数据库相对于用户设备本地放置。21.根据权利要求16的方法，其中所述参考数据库相对于用户设备远程放置。22.根据权利要求16的方法，其中所述用户设备的位置配有纬度和经度坐标。23.根据权利要求16的方法，其中所述多个位置确定算法包括简单信号强度加权平均 模型。24.根据权利要求16的方法，其中所述多个位置确定算法包括最近邻居模型。25.根据权...

【专利技术属性】
技术研发人员：爱德华詹姆斯摩根，法施德阿里扎德沙伯迪兹，鲁塞尔吉普琼斯，迈克尔乔治谢恩，
申请(专利权)人：探空气球无线公司，
类型：发明
国别省市：US[]