以基于邻近性的自组织网络为基础的位置跟踪制造技术

本发明专利技术描述了用于在多个传感器之间构造基于邻近性的自组织网络并且使用该网络来执行位置跟踪并提供基于位置的服务的系统和方法。从这些传感器中的每一个接收的带时间码的数据被用于确定这些传感器中每一个相对于这多个传感器中的其他传感器的当前邻近性。与特定传感器相关联的实际位置信息随后可用于生成或补充与已知在空间和时间上与该特定传感器邻近的其他传感器相关联的位置信息。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术一般地涉及为了向用户提供诸如基于位置的服务(location-based service)之类的服务而确定与该用户相关联的一个或多个设备和/或物体的位置的系统 和方法。
技术介绍
基于位置的服务是向用户提供依位置而定的内容或援助的服务。基于位置的服务 通常依赖于跟踪用户设备或物体的位置的能力-一个有时被称为定位的过程。基于位置的 服务的一些示例包括个人导航、资源位置、资源跟踪、基于邻近性(proximity)的通知、基 于位置的计费以及紧急服务。当前存在各种系统用于自动确定用户设备或物体的位置。这些系统例如包括全球 定位系统(GPS)、基于WiFi的定位系统、基于蜂窝电话的定位系统和基于Bluetooth (蓝 牙)的定位系统。这些系统中的每一个提供其自己的一组相对优点和缺点。例如，GPS可 以提供极为精确的位置估计，但是在室内环境或者诸如都市峡谷之类的易于发生多路径效 应的区域中效果不好。基于WiFi的定位系统在室内环境中效果好于GPS，但却要求用户在 若干个无线接入点的发射范围内才能工作。基于蜂窝电话和基于Bluetooth 的定位系统 也有它们自己的优点和缺点。虽然存在多类定位系统，但是网络和电信运营商通常仅采用一类系统来提供基于 位置的服务。从而，每个网络/运营商的用户必须忍受与所采用的那类定位系统相关联的 特定一组缺点。这例如可包括在某些时间或在某些条件下生成不可靠的位置信息或者生成 粒度有限或不同的位置信息。另外，由于不同的网络/运营商使用不同的定位技术，因此目前对于跨多个网络 或运营商的用户缺乏完善的基于位置的服务。此外，不存在能够有利地连接和利用位置信 息的这些各种来源(每个来源可能以不同的方式产生具有不同格式的位置信息)以产生一 组改善的或更全面的位置信息的系统。实际上，由于与某些定位系统(即，基于WiFi的、基 于蜂窝电话的以及基于Bluetooth 的定位系统)相关联的信标台(beacon)具有很不相 同的发射范围和信号强度，因此有强烈的动机在分开的信息仓中维护由这些系统生成的信 肩、ο于是，所需要的是一种系统和方法，其能够利用由多种不同的具备传感器能力的 设备和物体所生成的信息(包括与不同类型的定位系统和不同网络和运营商相关联的具 备传感器能力的设备/物体)来生成可用于提供基于位置的服务和其他类型的服务的实时 的设备/物体位置的数据库。期望的系统和方法应当利用现有的技术和基础设施来向基于 位置的服务的提供商提供一组改善的且更全面的位置信息。
技术实现思路
这里描述了用于在多个具备传感器能力的设备和物体(这里为了简便称为“传感器”)之间构造基于邻近性的自组织网络并且使用这种网络来执行位置跟踪的系统和方法。 该系统和方法使用从这些传感器中的每一个接收的带时间码的数据来确定这些传感器中 的每一个与一个或多个信标台的当前邻近性。然后，通过利用与信标台的有效发射范围有 关的信息，该系统和方法确定这多个传感器中的每一个相对于这多个传感器中的其他传感 器的相对位置。在对于特定传感器可得到实际(而不是相对)位置信息的情况下，该实际 位置信息可用于生成或补充与已知在空间和时间上与该特定传感器邻近的其他传感器相 关联的位置信息。每个传感器的当前位置信息随后被用于提供基于位置的服务。本专利技术的一个实施例可以有利地使用从利用或支持不同定位技术(例如，GPS、基 于WiFi的、基于蜂窝电话的以及基于Bluetooth 的定位技术)的传感器获得的感测信息 来构造自组织网络，从而利用大量可得的感测信息。另外，通过允许在这种传感器之间共享 位置元数据，本专利技术的一个实施例可以以利用与这些技术相关联的优点、同时减轻任何相 关联的缺点的方式来执行位置跟踪。本专利技术的一个实施例还可以有利地从与多种不同网络 和电信运营商相关联的传感器获得感测信息来构造自组织网络。具体而言，这里描述了一种用于在多个传感器之间构造基于邻近性的自组织网络 的方法。根据该方法，从多个传感器中的每个传感器接收传感器数据，其中从这多个传感器 中的每个传感器接收的传感器数据标识由该传感器检测到的一个或多个信标台，并且包括 表明一个或多个信标台中的每个信标台分别在何时被该传感器检测到的一个或多个时间 码。随后基于接收到的传感器数据中包括的时间码，从接收到的传感器数据中提取时间邻 近的传感器数据。至少基于由时间邻近的传感器数据标识的检测到的信标台，来识别这多 个传感器中在空间和时间上邻近的传感器。然后在空间和时间上邻近的传感器之间构造自 组织网络。根据前述方法，从多个传感器中的每个传感器接收传感器数据的步骤可包括从 WiFi传感器、蜂窝电话传感器和Bluetooth 传感器或者从这些传感器类型的任何组合接 收传感器数据。从多个传感器中的每个传感器接收传感器数据的步骤还可包括从多个不同 的网络或电信运营商接收传感器数据或者从静止传感器和移动传感器接收传感器数据。前述方法还可包括获得与多个传感器中的第一传感器相关联的位置信息，并且响 应于确定多个传感器中的第二传感器在空间和时间上邻近第一传感器，基于与第一传感器 相关联的位置信息来生成或补充与第二传感器相关联的位置信息。获得与第一传感器相关 联的位置信息的步骤可包括接收作为从第一传感器接收的传感器数据的一部分的与第一 传感器相关联的位置信息。此外，获得与第一传感器相关联的位置信息的步骤可包括基于 与多个传感器中被确定为在空间和时间上邻近第一传感器的第三传感器相关联的位置信 息，来生成或补充与第一传感器相关联的位置信息。前述方法还可包括基于分别与第一传 感器和/或第二传感器相关联的位置信息，向与第一传感器和/或第二传感器相关联的用 户提供一个或多个基于位置的服务。这里还描述了一种用于在多个传感器之间构造基于邻近性的自组织网络的系统。 该系统包括通信管理器和位置跟踪管理器。通信管理器被配置为从多个传感器中的每个传 感器接收传感器数据，其中从这多个传感器中的每个传感器接收的传感器数据标识由该传 感器检测到的一个或多个信标台，并且包括表明一个或多个信标台中的每个信标台分别在 何时被该传感器检测到的一个或多个时间码。位置跟踪管理器被配置为基于接收到的传感器数据中包括的时间码从接收到的传感器数据中提取时间邻近的传感器数据，至少基于由 时间邻近的传感器数据标识的检测到的信标台来识别多个传感器中在空间和时间上邻近 的传感器，并且在空间和时间上邻近的传感器之间构造自组织网络。在前述系统中，多个传感器可包括WiFi传感器、蜂窝电话传感器以及Bluetooth 传感器，或者这些传感器类型的任何组合。多个传感器还可包括静止传感器和移动传感器 两者。此外，通信管理器可被配置为通过多个不同的网络或电信运营商从多个传感器接收 传感器数据。前述系统的位置跟踪管理器还可被配置为获得与多个传感器中的第一传感器相 关联的位置信息，并且响应于确定多个传感器中的第二传感器在空间和时间上邻近第一 传感器，基于与第一传感器相关联的位置信息来生成或补充与第二传感器相关联的位置信 息。位置跟踪管理器可被配置为通过接收作为从第一传感器接收的传感器数据的一部分的 与第一传感器相关联的位置信息来获得与第一传感器相关联的位置信息。位置跟踪管理器 还本文档来自技高网...

【技术保护点】
一种用于在多个传感器之间构造基于邻近性的自组织网络的方法，包括：从所述多个传感器中的每个传感器接收传感器数据，其中从所述多个传感器中的每个传感器接收的传感器数据标识由该传感器检测到的一个或多个信标台，并且包括表明所述一个或多个信标台中的每个信标台分别在何时被该传感器检测到的一个或多个时间码；基于接收到的传感器数据中包括的时间码，从接收到的传感器数据中提取时间邻近的传感器数据；至少基于由所述时间邻近的传感器数据标识的检测到的信标台，来识别所述多个传感器中在空间和时间上邻近的传感器；以及在所述空间和时间上邻近的传感器之间构造自组织网络。

【技术特征摘要】
【国外来华专利技术】US 2008-2-8 12/028,422一种用于在多个传感器之间构造基于邻近性的自组织网络的方法，包括从所述多个传感器中的每个传感器接收传感器数据，其中从所述多个传感器中的每个传感器接收的传感器数据标识由该传感器检测到的一个或多个信标台，并且包括表明所述一个或多个信标台中的每个信标台分别在何时被该传感器检测到的一个或多个时间码；基于接收到的传感器数据中包括的时间码，从接收到的传感器数据中提取时间邻近的传感器数据；至少基于由所述时间邻近的传感器数据标识的检测到的信标台，来识别所述多个传感器中在空间和时间上邻近的传感器；以及在所述空间和时间上邻近的传感器之间构造自组织网络。2.如权利要求1所述的方法，还包括获得与所述多个传感器中的第一传感器相关联的位置信息；以及 响应于确定所述多个传感器中的第二传感器在空间和时间上邻近所述第一传感器，基 于与所述第一传感器相关联的位置信息来生成或补充与所述第二传感器相关联的位置信 肩、ο3.如权利要求2所述的方法，其中获得与所述第一传感器相关联的位置信息的步骤包括接收作为从所述第一传感器接收的传感器数据的一部分的与所述第一传感器相关联 的位置信息。4.如权利要求2所述的方法，其中获得与所述第一传感器相关联的位置信息的步骤包括基于与所述多个传感器中被确定为在空间和时间上邻近所述第一传感器的第三传感 器相关联的位置信息，来生成或补充与所述第一传感器相关联的位置信息。5.如权利要求2所述的方法，还包括基于分别与所述第一传感器和/或所述第二传感器相关联的位置信息，向与所述第一 传感器和/或所述第二传感器相关联的用户提供一个或多个基于位置的服务。6.如权利要求1所述的方法，其中从所述多个传感器中的每个传感器接收传感器数据 的步骤包括从以下各项中的至少一项接收传感器数据WiFi传感器； 蜂窝电话传感器；以及 Bluetooth 传感器。7.如权利要求1所述的方法，其中从所述多个传感器中的每个传感器接收传感器数据 的步骤包括从以下各项中的两项或更多项接收传感器数据WiFi传感器； 蜂窝电话传感器；以及 Bluetooth 传感器。8.如权利要求1所述的方法，其中从所述多个传感器中的每个传感器接收传感器数据 的步骤包括从多个不同的网络或电信运营商接收传感器数据。9.如权利要求1所述的方法，其中从所述多个传感器中的每个传感器接收传感器数据 的步骤包括从静止传感器和移动传感器接收传感器数据。10.一种用于在多个传感器之间构造基于邻近性的自组织网络的系统，包括通信管理器，被配置为从所述多个传感器中的每个传感器接收传感器数据，其中从所 述多个传感器中的每个传感器接收的传感器数据标识由该传感器检测到的一个或多个信 标台，并且包括表明所述一个或多个信标台中的每个信标台分别在何时被该传感器检测到 的一个或多个时间码；以及位置跟踪管理器，被配置为基于接收到的传感器数据中包括的时间码从接收到的传感 器数据中提取时间邻近的传感器数据，至少基于由所述时间邻近的传感器数据标识的检测 到的信标台来识别所述多个传感器中在空间和时间上邻近的传感器，并且在所述空间和时 间上邻近的传感器之间构造自组织网络。11.如权利要求10所述的系统，其中所述位置跟踪管理器还被配置为获得与所述多个 传感器中的第一传感器相关联的位置信息，并且响应于确定所述多个传感器中的第二传感 器在空间和时间上邻近所述第一传感器，基于与所述第一传感器相关联的位置信息来生成 或补充与所述第二传感器相关联的位置信息。12.如权利要求11所述的系统，其中所述位置跟踪管理器被配置为通过接收作为从所 述第一传感器接收的传感器数据的一部分的与所述第一传感器相关联的位置信息来获得 与所述第一传感器相关联的位置信息。13.如权利要求11所述的系统，其中所述位置跟踪管理器被配置为通过基于与所述多 个传感器中被确定为在空间和时间上邻近所述第...

【专利技术属性】
技术研发人员：马可E戴维斯，拉胡尔奈尔，约瑟夫欧苏利凡，克里斯多佛培拉提，克里斯多佛W希金斯，奥利扎特曼，
申请(专利权)人：雅虎公司，
类型：发明
国别省市：US[美国]