CN101940055B - 以基于邻近性的自组织网络为基础的位置跟踪 - Google Patents

以基于邻近性的自组织网络为基础的位置跟踪 Download PDF

Info

Publication number
CN101940055B
CN101940055B CN2009801046688A CN200980104668A CN101940055B CN 101940055 B CN101940055 B CN 101940055B CN 2009801046688 A CN2009801046688 A CN 2009801046688A CN 200980104668 A CN200980104668 A CN 200980104668A CN 101940055 B CN101940055 B CN 101940055B
Authority
CN
China
Prior art keywords
transducer
sensor
transducers
positional information
data
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CN2009801046688A
Other languages
English (en)
Other versions
CN101940055A (zh
Inventor
马可·E·戴维斯
拉胡尔·奈尔
约瑟夫·欧苏利凡
克里斯多佛·培拉提
克里斯多佛·W·希金斯
奥利·扎特曼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Altaba Inc
Original Assignee
Yahoo Inc
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
Application filed by Yahoo Inc filed Critical Yahoo Inc
Publication of CN101940055A publication Critical patent/CN101940055A/zh
Application granted granted Critical
Publication of CN101940055B publication Critical patent/CN101940055B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-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
    • G01S5/0284—Relative positioning
    • G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
    • H04W52/0235—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal where the received signal is a power saving command
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

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

Description

以基于邻近性的自组织网络为基础的位置跟踪
技术领域
本发明一般地涉及为了向用户提供诸如基于位置的服务(location-based service)之类的服务而确定与该用户相关联的一个或多个设备和/或物体的位置的***和方法。
背景技术
基于位置的服务是向用户提供依位置而定的内容或援助的服务。基于位置的服务通常依赖于跟踪用户设备或物体的位置的能力-一个有时被称为定位的过程。基于位置的服务的一些示例包括个人导航、资源位置、资源跟踪、基于邻近性(proximity)的通知、基于位置的计费以及紧急服务。
当前存在各种***用于自动确定用户设备或物体的位置。这些***例如包括全球定位***(GPS)、基于WiFi的定位***、基于蜂窝电话的定位***和基于BluetoothTM(蓝牙)的定位***。这些***中的每一个提供其自己的一组相对优点和缺点。例如，GPS可以提供极为精确的位置估计，但是在室内环境或者诸如都市峡谷之类的易于发生多路径效应的区域中效果不好。基于WiFi的定位***在室内环境中效果好于GPS，但却要求用户在若干个无线接入点的发射范围内才能工作。基于蜂窝电话和基于BluetoothTM的定位***也有它们自己的优点和缺点。
虽然存在多类定位***，但是网络和电信运营商通常仅采用一类***来提供基于位置的服务。从而，每个网络/运营商的用户必须忍受与所采用的那类定位***相关联的特定一组缺点。这例如可包括在某些时间或在某些条件下生成不可靠的位置信息或者生成粒度有限或不同的位置信息。
另外，由于不同的网络/运营商使用不同的定位技术，因此目前对于跨多个网络或运营商的用户缺乏完善的基于位置的服务。此外，不存在能够有利地连接和利用位置信息的这些各种来源(每个来源可能以不同的方式产生具有不同格式的位置信息)以产生一组改善的或更全面的位置信息的***。实际上，由于与某些定位***(即，基于WiFi的、基于蜂窝电话的以及基于BluetoothTM的定位***)相关联的信标台(beacon)具有很不相同的发射范围和信号强度，因此有强烈的动机在分开的信息仓中维护由这些***生成的信息。
于是，所需要的是一种***和方法，其能够利用由多种不同的具备传感器能力的设备和物体所生成的信息(包括与不同类型的定位***和不同网络和运营商相关联的具备传感器能力的设备/物体)来生成可用于提供基于位置的服务和其他类型的服务的实时的设备/物***置的数据库。期望的***和方法应当利用现有的技术和基础设施来向基于位置的服务的提供商提供一组改善的且更全面的位置信息。
发明内容
这里描述了用于在多个具备传感器能力的设备和物体(这里为了简便称为“传感器”)之间构造基于邻近性的自组织网络并且使用这种网络来执行位置跟踪的***和方法。该***和方法使用从这些传感器中的每一个接收的带时间码的数据来确定这些传感器中的每一个与一个或多个信标台的当前邻近性。然后，通过利用与信标台的有效发射范围有关的信息，该***和方法确定这多个传感器中的每一个相对于这多个传感器中的其他传感器的相对位置。在对于特定传感器可得到实际(而不是相对)位置信息的情况下，该实际位置信息可用于生成或补充与已知在空间和时间上与该特定传感器邻近的其他传感器相关联的位置信息。每个传感器的当前位置信息随后被用于提供基于位置的服务。
本发明的一个实施例可以有利地使用从利用或支持不同定位技术(例如，GPS、基于WiFi的、基于蜂窝电话的以及基于BluetoothTM的定位技术)的传感器获得的感测信息来构造自组织网络，从而利用大量可得的感测信息。另外，通过允许在这种传感器之间共享位置元数据，本发明的一个实施例可以以利用与这些技术相关联的优点、同时减轻任何相关联的缺点的方式来执行位置跟踪。本发明的一个实施例还可以有利地从与多种不同网络和电信运营商相关联的传感器获得感测信息来构造自组织网络。
具体而言，这里描述了一种用于在多个传感器之间构造基于邻近性的自组织网络的方法。根据该方法，从多个传感器中的每个传感器接收传感器数据，其中从这多个传感器中的每个传感器接收的传感器数据标识由该传感器检测到的一个或多个信标台，并且包括表明一个或多个信标台中的每个信标台分别在何时被该传感器检测到的一个或多个时间码。随后基于接收到的传感器数据中包括的时间码，从接收到的传感器数据中提取时间邻近的传感器数据。至少基于由时间邻近的传感器数据标识的检测到的信标台，来识别这多个传感器中在空间和时间上邻近的传感器。然后在空间和时间上邻近的传感器之间构造自组织网络。
根据前述方法，从多个传感器中的每个传感器接收传感器数据的步骤可包括从WiFi传感器、蜂窝电话传感器和BluetoothTM传感器或者从这些传感器类型的任何组合接收传感器数据。从多个传感器中的每个传感器接收传感器数据的步骤还可包括从多个不同的网络或电信运营商接收传感器数据或者从静止传感器和移动传感器接收传感器数据。
前述方法还可包括获得与多个传感器中的第一传感器相关联的位置信息，并且响应于确定多个传感器中的第二传感器在空间和时间上邻近第一传感器，基于与第一传感器相关联的位置信息来生成或补充与第二传感器相关联的位置信息。获得与第一传感器相关联的位置信息的步骤可包括接收作为从第一传感器接收的传感器数据的一部分的与第一传感器相关联的位置信息。此外，获得与第一传感器相关联的位置信息的步骤可包括基于与多个传感器中被确定为在空间和时间上邻近第一传感器的第三传感器相关联的位置信息，来生成或补充与第一传感器相关联的位置信息。前述方法还可包括基于分别与第一传感器和/或第二传感器相关联的位置信息，向与第一传感器和/或第二传感器相关联的用户提供一个或多个基于位置的服务。
这里还描述了一种用于在多个传感器之间构造基于邻近性的自组织网络的***。该***包括通信管理器和位置跟踪管理器。通信管理器被配置为从多个传感器中的每个传感器接收传感器数据，其中从这多个传感器中的每个传感器接收的传感器数据标识由该传感器检测到的一个或多个信标台，并且包括表明一个或多个信标台中的每个信标台分别在何时被该传感器检测到的一个或多个时间码。位置跟踪管理器被配置为基于接收到的传感器数据中包括的时间码从接收到的传感器数据中提取时间邻近的传感器数据，至少基于由时间邻近的传感器数据标识的检测到的信标台来识别多个传感器中在空间和时间上邻近的传感器，并且在空间和时间上邻近的传感器之间构造自组织网络。
在前述***中，多个传感器可包括WiFi传感器、蜂窝电话传感器以及BluetoothTM传感器，或者这些传感器类型的任何组合。多个传感器还可包括静止传感器和移动传感器两者。此外，通信管理器可被配置为通过多个不同的网络或电信运营商从多个传感器接收传感器数据。
前述***的位置跟踪管理器还可被配置为获得与多个传感器中的第一传感器相关联的位置信息，并且响应于确定多个传感器中的第二传感器在空间和时间上邻近第一传感器，基于与第一传感器相关联的位置信息来生成或补充与第二传感器相关联的位置信息。位置跟踪管理器可被配置为通过接收作为从第一传感器接收的传感器数据的一部分的与第一传感器相关联的位置信息来获得与第一传感器相关联的位置信息。位置跟踪管理器还可被配置为通过基于与多个传感器中被确定为在空间和时间上邻近第一传感器的第三传感器相关联的位置信息生成或补充与第一传感器相关联的位置信息，来获得与第一传感器相关联的位置信息。
前述***还可包括匹配管理器，其被配置为基于分别与第一传感器和/或第二传感器相关联的位置信息，向与第一传感器和/或第二传感器相关联的用户提供一个或多个基于位置的服务。
这里还描述了一种计算机程序产品。该计算机程序产品包括记录有用于使得处理单元能够构造基于邻近性的自组织网络的计算机程序逻辑的计算机可读介质。该计算机程序逻辑包括第一装置、第二装置、第三装置和第四装置。第一装置被编程为使得处理单元能够从多个传感器中的每个传感器接收传感器数据，其中从这多个传感器中的每个传感器接收的传感器数据标识由该传感器检测到的一个或多个信标台，并且包括表明一个或多个信标台中的每个信标台分别在何时被该传感器检测到的一个或多个时间码。第二装置被编程为使得处理单元能够基于接收到的传感器数据中包括的时间码，从接收到的传感器数据中提取时间邻近的传感器数据。第三装置被编程为使得处理单元能够至少基于由时间邻近的传感器数据标识的检测到的信标台，来识别多个传感器中在空间和时间上邻近的传感器。第四装置被编程为使得处理单元能够在空间和时间上邻近的传感器之间构造自组织网络。
在前述权利要求的计算机程序产品中，第一装置可包括用于使得处理单元能够从WiFi传感器、蜂窝电话传感器以及BluetoothTM传感器或者这些传感器类型的任何组合接收传感器数据的装置。第一装置还可包括用于使得处理单元能够从多个不同的网络或电信运营商接收传感器数据的装置。第一装置还可包括用于使得处理单元能够从静止传感器和移动传感器接收传感器数据的装置。
在前述计算机程序产品中，计算机程序逻辑还可包括第五装置和第六装置。第五装置被编程为使得处理单元能够获得与多个传感器中的第一传感器相关联的位置信息。第六装置被编程为使得处理单元能够响应于确定多个传感器中的第二传感器在空间和时间上邻近第一传感器，基于与第一传感器相关联的位置信息来生成或补充与第二传感器相关联的位置信息。第五装置可包括用于使得处理单元能够接收作为从第一传感器接收的传感器数据的一部分的与第一传感器相关联的位置信息的装置。此外，第五装置可包括用于使得处理单元能够基于与多个传感器中被确定为在空间和时间上邻近第一传感器的第三传感器相关联的位置信息来生成或补充与第一传感器相关联的位置信息的装置。
在前述计算机程序产品中，计算机程序逻辑还可包括第七装置，其中七装置被编程为使得处理单元能够基于分别与第一传感器和/或第二传感器相关联的位置信息，向与第一传感器和/或第二传感器相关联的用户提供一个或多个基于位置的服务。
下文中参考附图详细描述了本发明的其他特征和优点以及本发明的各种实施例的结构和操作。注意，本发明并不限于这里描述的具体实施例。这里给出这种实施例只是出于例示目的。相关领域的技术人员基于这里包含的教导将清楚其他实施例。
附图说明
结合在这里作为说明书的一部分的附图图示了本发明，并且与描述一起进一步用于说明本发明的原理并且使得相关领域的技术人员能够做出和使用本发明。
图1是根据本发明实施例用于构造基于邻近性的自组织网络并利用其来提供基于位置的服务的***的高级别框图。
图2是根据本发明实施例的基于位置的服务(LBS)的递送引擎的框图。
图3是根据本发明实施例的一种情形的框图，在该情形中传感器将与对单个信标台的检测相关联的传感器数据发射到LBS递送引擎。
图4是根据本发明实施例的一种情形的框图，在该情形中传感器将与对多个信标台的检测相关联的传感器数据发射到LBS递送引擎。
图5是根据本发明实施例的一种情形的框图，在该情形中，两个既充当传感器也充当信标台的设备/物体检测彼此并且响应于这种检测将传感器数据发送到LBS递送引擎。
图6是更详细示出图5的两个设备/物体的框图。
图7图示出根据本发明实施例用于报告与感测一个或多个位置邻近的信标台相关联的传感器数据的示例性方法的流程图。
图8是根据本发明实施例的***的框图，其中多个传感器周期性地向LBS递送引擎报告传感器数据。
图9是根据本发明实施例用于构造基于邻近性的自组织网络的方法的流程图。
图10是根据本发明实施例可如何构造基于邻近性的自组织网络的概念图示。
图11图示出根据本发明实施例用于利用基于邻近性的自组织网络来在空间和时间上邻近的传感器之间传播位置信息的方法的流程图。
图12是根据本发明实施例在基于邻近性的自组织网络中如何可在空间和时间上邻近的传感器之间传播位置信息的概念图示。
图13是根据本发明实施例的包括电力管理管理器的LBS递送引擎的框图。
图14是根据本发明实施例的包括电力管理逻辑的传感器的框图。
图15是根据本发明实施例用于管理基于邻近性的自组织网络中的电力消耗的方法的流程图。
图16是一种电力管理方案的框图，其中第一传感器使用第二传感器作为基于邻近性的自组织网络中的通信枢纽。
图17是根据本发明实施例的包括时间码管理器的LBS递送引擎的框图。
图18示出了根据本发明实施例用于验证和校正由多个传感器生成的时间码的第一方法的流程图。
图19是根据本发明实施例在基于邻近性的自组织网络中的在空间和时间上邻近的传感器的群组的框图，可针对这些传感器执行时间码验证和/或校正。
图20是示出了根据本发明实施例用于验证和校正由多个传感器生成的时间码的第二方法的流程图。
图21是根据本发明实施例的包括数据共享管理器的LBS递送引擎的框图。
图22是根据本发明实施例的一种***的框图，在该***中LBS递送引擎将用户数据从第一传感器传送到多个位置邻近的传感器。
图23是根据本发明实施例LBS递送引擎用来在传感器之间传送数据的方法的流程图。
图24是可用于实现本发明的多个方面的示例性计算机***的框图。
当结合附图来理解以下给出的详细描述时，将更清楚本发明的特征和优点，附图中相似的标号始终标识相应的元件。在附图中，相似的标号一般指示相同、功能类似和/或结构类似的元件。一个元件首次出现的附图由相应标号中的最左侧的数字来指示。
具体实施方式
A.示例性***体系结构
图1是根据本发明实施例用于构造基于邻近性的自组织网络并利用其来提供基于位置的服务的示例性***100的高级别框图。如图1所示，***100包括基于位置的服务(LBS)的递送引擎102，其经由第一接口122通信地耦合到用户108，经由第二接口124通信地耦合到基于位置的服务的提供商110，并且经由第三接口126通信地耦合到传感器网络104。现在将简要描述***100的每个元件，更多细节将在后续章节中提供。
第一接口122被配置为使用户108可以与LBS递送引擎102交互，以便指明他们是否希望“决定参加”从LBS递送引擎102接收基于位置的服务。第一接口122还可被配置为使用户可以指明哪些基于位置的服务应当被提供给用户以及指明关于应如何递送这种服务的偏好。第一接口122还可被配置为使消费者可以指明关于与用户相关联的一个或多个具备传感器能力的设备或物体以何种方式被LBS递送引擎102跟踪的偏好。在本发明的一个实施例中，第一接口122包括可用于构建应用的应用编程接口(API)，用户***/设备可利用这些应用来与LBS递送引擎102交互，但本发明并不限于此。
第二接口124被配置为使得基于位置的服务的提供商110可与LBS递送引擎102交互，以向LBS递送引擎102的注册用户提供依位置而定的服务和/或内容。第二接口124还被配置为执行这里将要更详细描述的其他功能。在本发明的一个实施例中，第二接口124包括可用于构建应用的API，基于位置的服务的提供商所拥有或操作的***可利用这些应用来与LBS递送引擎102交互，但本发明并不限于此。
LBS递送引擎102是这样一个***，该***被配置为跟踪与用户相关联的具备传感器能力的设备和物体随着时间的流逝的位置并且使用此位置信息来向这些用户提供基于位置的服务和内容。如这里将更详细描述的，LBS递送引擎102被配置为部分地通过经由传感器网络104从具备传感器能力的设备/物体112接收传感器数据并且基于此传感器数据在具备传感器能力的设备/物体112之间构造基于邻近性的自组织网络，来执行位置跟踪功能。在一个实施例中，由LBS递送引擎102递送的基于位置的服务和内容也经由传感器网络104传递，但并不一定要如此。
具备传感器能力的设备/物体112想要表示任何能够包括感测技术的设备或物体，包括但不限于手持式用户设备(例如，移动电话、个人数字助理、手持式计算机、媒体播放器、手持式导航设备、手持式扫描仪)、交通工具(例如，汽车、飞机、卡车、火车)、办公设备(例如，计算机、打印机、复印机)、器械、存货、货物、包裹或者商业产品，等等。感测技术可包括但不限于WiFi感测技术、蜂窝电话感测技术、BluetoothTM感测技术或者射频识别(RFID)感测技术。
LBS递送引擎102和传感器网络104之间的通信经由第三接口126发生。在本发明的一个实施例中，第三接口126包括可用于构建应用的API，具备传感器能力的设备/物体112可利用这些应用来与LBS递送引擎102通信，但本发明并不限于此。
图2更详细示出了LBS递送引擎102。如图2所示，LBS递送引擎102包括若干个通信连接的元件，其中包括用户接口202、LBS提供商接口204、通信管理器206、用户数据数据库208、LBS数据数据库210、位置跟踪管理器212、位置图214、匹配管理器216以及传感器日志数据库218。现在将描述这些元件中的每一个。
1.用户接口202
用户接口202是这样一个组件，该组件被配置为使用户可从远程位置与LBS递送引擎102交互，以便指明消费者是否希望从LBS递送引擎102接收基于位置的服务以及可选地指明关于递送这种服务的方式的偏好。LBS递送引擎102还可被配置为使用户可提供关于与用户相关联的一个或多个设备或物体将被LBS递送引擎102跟踪的方式的信息。用户经由用户接口202提供的信息被存储在用户数据数据库208中。用户接口202可使用Web服务和用于利用该Web服务的标准的一组Web API来实现。构建在Web服务上的Web应用可由拥有和/或操作LBS递送引擎102的实体或者由其他实体发布。这种Web应用被用户利用Web浏览器以公知方式访问。
用户用来与用户接口202交互的***/设备可以是图1所示的具备传感器能力的设备112之一或某个其他***/设备。在一个实施例中，用户与用户接口202之间的通信经由因特网发生。然而，本发明并不限于此，用户和用户接口202之间的通信可经由任何类型的网络或网络的组合发生，包括广域网、局域网、私有网络、公共网络、分组网络、电路交换网络和有线或无线网络。
2.用户数据数据库208
用户数据数据库208被配置为存储与特定用户相关联的数据，这些数据可被LBS递送引擎102用于确定应当向特定用户提供哪些基于位置的服务以及应当以何种方式提供这些服务。为此，用户数据数据库208包括用户已注册使用的基于位置的服务以及相关联的关于应如何递送这种服务的用户偏好信息的列表。
用户数据数据库208还被配置为存储用户提供的信息，这些信息标识出一个或多个具备传感器能力的设备或物体，这些设备或物体将被LBS递送引擎102跟踪，以便确定设备/物***置以及基于这些位置接收服务。用户数据数据库208还可被配置为存储关于如何以及何时跟踪这种具备传感器能力的设备/物体的用户偏好。
用户数据数据库208还可被配置为存储可用于向用户提供基于位置的服务或内容的针对性递送的关于用户的数据，例如关于用户的身份、活动、兴趣、偏好或社交网络的数据。此数据可由用户主动提供(例如经由用户接口202提供)、经由传感器网络104或某种其他渠道从具备传感器能力的设备112收集、从聚集这种数据的某个其他网络、***或数据库提供给LBS递送引擎102、或者通过前述方式的组合来提供。使用传感器网络来收集这类用户数据的***的示例在由本申请人拥有的、同样未决的题为“Methods，Systems and Apparatus for Delivery of Media”的美国专利申请No.11/562,976中有所记载，这里通过引用并入该申请的全部内容。
3.LBS提供商接口204
LBS提供商接口204是这样一个组件，该组件被配置为使得基于位置的服务的提供商及其***可以从远程位置与LBS递送引擎102交互，以便创建或以其他方式提供基于位置的内容或服务以用于分发到用户以及执行其他功能。这种其他功能可包括指明用于将基于位置的内容或服务匹配到用户的针对标准。基于位置的服务的提供商通过与LBS提供商接口204的交互而提供的信息被存储在LBS数据数据库210中。
在一个实施例中，提供基于位置的服务所需的电子内容和其他数据由基于位置的服务的提供商经由LBS提供商接口204提供或创建并被存储在LBS数据数据库210中。此数据随后可被LBS递送引擎102用于基于与用户相关联的具备传感器能力的设备/物体的当前位置来自动创建和递送基于位置的内容或服务给用户。例如，如果基于位置的内容包括依位置而定的广告，那么该广告可被存储在LBS数据数据库210中，并随后在用户携带移动设备经过或靠近特定位置时递送给这些用户。然而，此示例并不想要为限制性的，相关领域的技术人员将会容易明白，很多种电子内容和其他数据可被存储在LBS数据数据库210中以支持基于位置的服务的递送。
在替换实施例中，基于位置的服务的提供商经由LBS提供商接口204实时地向LBS递送引擎102提供基于位置的内容和服务，以便基于由LBS递送引擎102确定的与用户相关联的具备传感器能力的设备/物体的位置来递送给用户。在此情况下，LBS递送引擎102不负责生成或从LBS数据数据库210中访问基于位置的内容-而这种内容是由基于位置的服务的提供商直接提供的。在其他实施例中，基于位置的内容和服务可利用从基于位置的服务的提供商提供的内容和数据以及来自LBS数据数据库210的内容和数据的组合来提供。
LBS递送引擎102可以这种方式提供的基于位置的服务包括但不限于个人导航服务、资源位置(例如，响应于用户查询提供诸如ATM、医生或餐馆之类的本地商业、专业人员或服务的标识)、资源跟踪(例如，诸如包裹和火车车厢之类的物体的跟踪)、具有动态分布的资源跟踪(例如，船队调度和出租车、服务人员、出租设备、医生等等的跟踪)、基于邻近性的通知(例如，提醒和通知，比如汽油打折通知、交通阻塞警告、实际或潜在商业或社交联络人的共存)、基于位置的内容递送(例如，本地天气、针对性广告或优惠券)、基于位置的计费(例如，EZ pass和收费站监视)以及紧急服务。相关领域的技术人员将明白，利用LBS递送引擎102还可递送这里没有列出的其他基于位置的服务。
在本发明的一个实施例中，基于位置的服务的提供商及其***利用在预定的API上构建的应用来与LBS提供商接口204通信。这种应用可以由拥有和/或操作LBS递送引擎102的实体或由其他实体发布。基于位置的服务的提供商与LBS提供商接口204之间的通信可经由因特网发生。然而，本发明并不限于此，基于位置的服务的提供商与LBS提供商接口204之间的通信可经由任何类型的网络或网络的组合发生，包括广域网、局域网、私有网络、公共网络、分组网络、电路交换网络和有线或无线网络。
4.LBS数据数据库210
如上所述，由基于位置的服务的提供商通过与LBS提供商接口204的交互而提供的某些信息被存储在LBS数据数据库210中。该信息例如可包括关于每个已登记使用LBS递送引擎102的基于位置的服务的提供商的数据，以及与提供一个或多个基于位置的服务有关或提供一个或多个基于位置的服务所需的电子内容和其他数据。
5.通信管理器206
通信管理器206是这样一个组件，该组件被配置为管理LBS递送引擎102与存在于传感器网络104上或当前连接到传感器网络104的具备传感器能力的设备/物体112之间的所有通信。通信管理器206被配置为执行经由传感器网络104向具备传感器能力的设备112发射与基于位置的服务相关联的基于位置的内容和其他数据的功能，以及其他功能。通信管理器206还被配置为从具备传感器能力的设备/物体112接收传感器数据，并将其存储在传感器日志数据库218中，以供LBS递送引擎102用来执行位置跟踪功能。取决于实现方式，通信管理器206还可被配置为与第三方运营商和网络协同工作以实现通信。
6.传感器日志数据库218
如上所述，从具备传感器能力的设备/物体112接收的传感器数据被存储在传感器日志数据库218中。该传感器数据随后被位置跟踪管理器212用于构造和/或更新用于跟踪具备传感器能力的设备/物体112的位置的基于邻近性的自组织网络。
如这里将更详细描述的，该传感器数据可包括做出报告的具备传感器能力的设备/物体112的唯一标识符(ID)、与做出报告的具备传感器能力的设备/物体所感测到的一个或多个信标台分别相对应的一个或多个唯一ID、以及表明这一个或多个信标台中的每一个分别在何时被发出报告的具备传感器能力的设备/物体感测到的一个或多个时间码。可作为传感器数据的一部分提供的其他信息可包括与一个或多个信标台中的每一个相关联的信号强度和从发出报告的具备传感器能力的设备/物体向LBS递送引擎102发射传感器数据的时间。传感器数据还可包括与发出报告的具备传感器能力的设备/物体相关联的元数据，例如与发出报告的具备传感器能力的设备/物体相关联的位置信息或其他信息。
7.位置跟踪管理器212
位置跟踪管理器212是这样一个组件，该组件被配置为使用来自传感器日志数据库218的传感器数据来构造和/或更新用于跟踪具备传感器能力的设备/物体112的位置的基于邻近性的自组织网络。位置跟踪管理器212进行操作以执行此功能的方式将在下文中详细描述。一旦位置跟踪管理器212确定了具备传感器能力的设备/物体的当前相对或实际位置，它就使用该信息来将具备传感器能力的设备/物体映射到位置图214中，位置图214表示LBS递送引擎102在跟踪的所有具备传感器能力的设备/物体及其当前位置。
8.匹配管理器216
匹配管理器216是这样一个组件，该组件被配置为把从位置图214确定的、关于与用户相关联的一个或多个具备传感器能力的设备/物体的当前位置的信息与提供给该用户的基于位置的服务相匹配，以使得基于位置的服务可以考虑到这种位置信息。匹配管理器216还被配置为向用户提供基于位置的内容或其他信息，其中这种内容或其他信息考虑到了(一个或多个)具备传感器能力的设备/物体的当前位置。在一个实施例中，匹配管理器216通过从LBS数据数据库210中选择或定制内容并将其发射给用户来执行此功能，而在另一实施例中，匹配管理器216通过经由LBS提供商接口204从基于位置的服务的提供商接收内容并将其发射给用户来执行此功能。在任一情况中，由此产生的任何与用户的通信都经由通信管理器206通过传感器网络104来发射。
匹配管理器216还可被配置为在确定是否向用户提供基于位置的内容或其他信息时考虑关于用户的其他信息。该信息例如可包括与用户的身份、活动、兴趣、偏好或社交网络有关的数据。匹配管理器216可从用户数据数据库208中访问此数据。
B.根据本发明实施例的位置跟踪
如上所述，LBS递送引擎102内的位置跟踪管理器212在多个具备传感器能力的设备和物体之间构造基于邻近性的自组织网络，以跟踪这种具备传感器能力的设备和物体(以下为了简便而称为“传感器”)的位置。具体而言，位置跟踪管理器212使用从这些传感器中的每一个接收的带时间码的数据来确定这些传感器中每一个与一个或多个信标台的当前邻近性。然后，通过利用与信标台的有效发射范围有关的信息，位置跟踪管理器212确定这多个传感器中的每一个相对于这多个传感器中的其他传感器的相对位置。在对于特定传感器可得到实际(而不是相对)位置信息的情况下，该实际位置信息于是可用于生成或补充与已知在空间和时间上与该特定传感器邻近的其他传感器相关联的位置信息。每个传感器的当前位置信息随后被映射到位置图214，以用于提供基于位置的服务。
图3是一种情形的框图300，在该情形中传感器302将与单个信标台312的检测相关联的传感器数据发射到LBS递送引擎102。如图3所示，传感器302进入了信标台312的当前发射范围314或者存在于信标台312的当前发射范围314中，并因此能够检测来自信标台312的发射。响应于检测到信标台312，传感器302经由传感器网络104向LBS递送引擎102发送传感器数据。在一个实施例中，该传感器数据包括：传感器302的唯一ID、信标台312的唯一ID以及表明信标台312何时被传感器302感测到的时间码。传感器数据还可包括传感器302检测到的信标台312的信号强度(如果这种信息可得的话)以及表明传感器信息何时被从传感器302发射到LBS递送引擎102的时间码。传感器数据还可包括与传感器302相关联的元数据，例如与传感器302相关联的位置信息(例如，由GPS或某种其他定位模块生成的位置信息或者用户输入的位置信息)或其他信息。
传感器302和信标台312可包括很多种公知的传感器和信标台类型中的任何一种。例如，传感器302可包括第一WiFi设备，并且信标台312可包括第二WiFi设备，其中第一WiFi设备能够以公知的方式检测第二WiFi设备。第一和第二WiFi设备中的每一个例如可包括WiFi用户设备或接入点。正如相关领域的技术人员将会明白的，WiFi指的是围绕IEEE802.11标准家族构建的无线联网技术。传统的WiFi设备通常具有从0到大约100米的发射范围。典型的WiFi设备既可以充当传感器也可以充当信标台，因此有可能信标台312也能够检测其他WiFi设备并且向LBS递送引擎102报告有关感测信息。WiFi设备可以是静止的或移动的，因此传感器302和信标台312在此情况下也可以是静止的或移动的。
作为另一示例，传感器302可包括蜂窝电话并且信标台312可包括蜂窝塔，其中蜂窝电话能够以公知的方式检测蜂窝塔。传统的蜂窝塔具有从0到大约10,000米的发射范围。蜂窝电话能够被用户从一个位置携带到另一位置，而蜂窝塔是静止的，因此在此情况下传感器302可以是静止的或移动的，而信标台312将是静止的。
作为另一示例，传感器302可包括第一BluetoothTM设备，并且信标台312可包括第二BluetoothTM设备，其中第一BluetoothTM设备能够以公知的方式检测第二BluetoothTM设备。正如相关领域的技术人员将会明白的，BluetoothTM指的是用于无线个人区域网络(PAN)的一种工业标准，其基于由BluetoothTM专门兴趣组开发和许可的规范。传统的BluetoothTM设备通常具有从0到大约10米的发射范围。典型的BluetoothTM设备既可以充当传感器也可以充当信标台，因此有可能信标台312也能够检测其他BluetoothTM设备并且向LBS递送引擎102报告有关感测信息。BluetoothTM设备可以是静止的或移动的，因此传感器302和信标台312在此情况下也可以是静止的或移动的。
以下的表1示出了本发明的实施例可支持的各种传感器和信标台移动性使用情况。具体而言，表1中的每个条目描述了根据本发明实施例可以引起生成和报告传感器数据给LBS递送引擎的一种传感器-信标台组合。
  静止传感器检测静止信标台   移动传感器检测静止信标台
  静止传感器检测移动信标台   移动传感器检测移动信标台
表1.传感器和信标台移动性使用情况
取决于传感器-信标台类型，与传感器302和信标台304相关联的唯一ID可以是分别与传感器302和信标台304相关联的MAC地址。此方法例如可用在传感器302和信标台304是WiFi或BluetoothTM设备的情况中。然而，也可使用其他向传感器302和信标台304指派唯一ID的方法。
图4是一种情形的框图400，在该情形中传感器402将与对多个信标台的检测相关联的感测信息发射到LBS递送引擎102。如图4所示，传感器402进入了第一信标台412的当前发射范围414或者存在于发射范围414中，进入了第二信标台422的当前发射范围424或者存在于发射范围424中，进入了第三信标台432的当前发射范围434或者存在于发射范围434中，并因此能够检测来自所有三个信标台的发射。响应于检测到所有三个信标台，传感器402向LBS递送引擎102发送传感器数据。在一个实施例中，该传感器数据包括：传感器402的唯一ID、分别与第一信标台412、第二信标台422和第三信标台432中的每一个相关联的唯一ID以及表明每个信标台分别在何时被传感器402感测到的时间码。传感器数据还可包括传感器402检测到的这三个信标台中每一个的信号强度(如果这种信息可得的话)以及表明传感器信息何时被从传感器402发射到LBS递送引擎102的时间码。传感器数据还可包括与传感器402相关联的元数据，例如与传感器402相关联的位置信息(例如，GPS位置信息)或其他信息。
图5是一种情形的框图，在该情形中，被配置为既充当传感器也充当信标台的设备或物体检测彼此并且响应于这种检测向LBS递送引擎102发送传感器数据。如上所述，WiFi设备和BluetoothTM设备是既能充当传感器也能充当信标台的设备的示例。
如图5所示，传感器/信标台502进入了传感器/信标台504的当前发射范围或者存在于传感器/信标台504的当前发射范围中，并因此能够检测来自传感器/信标台504的发射。同样地，传感器/信标台504进入了传感器/信标台502的当前发射范围或者存在于传感器/信标台502的当前发射范围中，并因此能够检测来自传感器/信标台502的发射。响应于检测到传感器/信标台504，传感器/信标台502经由传感器网络104向LBS递送引擎102发送传感器数据，该传感器数据包括传感器/信标台502的唯一ID、与传感器/信标台504相关联的唯一ID以及表明传感器/信标台504何时被传感器/信标台502检测到的时间码，以及先前示例中论述的其他信息。同样地，响应于检测到传感器/信标台502，传感器/信标台504经由传感器网络104向LBS递送引擎102发送传感器数据，该传感器数据包括传感器/信标台504的唯一ID、传感器/信标台502的唯一ID以及表明传感器/信标台502何时被传感器/信标台504检测到的时间码，以及先前示例中论述的其他信息。
图6是更详细示出传感器/信标台502和传感器/信标台504的框图600。如图6所示，传感器/信标台502包括若干个通信连接的组件，其中包括网络接口602、邻近性感测管理器604以及传感器数据发布器606。网络接口602被配置为使得传感器/信标台502可以发射信号以供其他位置邻近的实体检测以及检测由其他位置邻近的实体发射的信号。网络接口602还被配置为经由传感器网络104向LBS递送引擎102(图6中未示出)发射传感器数据以及从LBS递送引擎102接收与基于位置的服务有关的数据。在替换实施例中，网络接口602用于邻近性感测，而另一网络接口(图6中没有示出)用于通过传感器网络104与LBS递送引擎102通信。
邻近性感测管理器604被配置为经由网络接口602扫描一个或多个无线信道以便检测任何位置邻近的信标台的发射。如果检测到信标台，邻近性感测管理器604则获得与该信标台相关联的唯一ID(或者来自原来接收的信标台发射，或者经由与该信标台的后续消息交换)并且可选地测量或以其他方式获得与来自该信标台的发射相关联的信号强度。邻近性感测管理器604还被配置为生成表明检测到信标台的时间的时间码。邻近性感测管理器604还被配置为向传感器数据发布器606提供当前感测到的信标台的ID、相关联的时间码以及(可选的)信号强度数据。邻近性感测管理器604被配置为周期性地执行此扫描功能，在这里也被称为“轮询”。在一个实施例中，执行轮询的频率可通过修改可配置的轮询频率参数来控制。
取决于实现方式，邻近性感测管理器604还可以向传感器数据发布器606提供关于当前感测的信标台的额外信息，例如感测到信标台的信道、对信标台类型的指示或者对当前感测的信标台的方向性的指示。
传感器数据发布器606从邻近性感测管理器604接收前述信息并且将其积累在缓冲器中以便随后发射到LBS递送引擎102。传感器数据发布器606在将信息发送到LBS递送引擎102之前可向其添加额外元数据。该额外元数据例如可包括与传感器/信标台502相关联的位置信息。这种位置信息例如可包括由传感器/信标台502内的GPS模块或其他定位模块提供的位置信息。或者，这种位置信息可包括由传感器/信标台502的用户经由传感器/信标台502的用户接口(图6中未示出)提供的位置信息(例如，邮政编码、街道地址等等)。传感器数据发布器606被配置为周期性地将该积累的传感器数据发射到LBS递送引擎102。在一个实施例中，执行这种报告的频率可通过修改可配置的报告频率参数来控制。
与传感器/信标台502类似，传感器/信标台504也包括若干个通信连接的组件，其中包括网络接口612、邻近性感测管理器614以及传感器数据发布器616。这些组件分别执行与以上参考传感器/信标台502所述的网络接口602、邻近性感测管理器604和传感器数据发布器606类似的功能。
虽然图6示出了两个传感器/信标台502和504，其中每一个能够感测另一个，但是应当注意，这种邻近性感测并不需要是双向的。换言之，在替换实施例中，传感器/信标台502可能能够检测传感器/信标台504，或者传感器/信标台504可能能够检测传感器/信标台502，但不是传感器/信标台502能够检测传感器/信标台504而且传感器/信标台504能够检测传感器/信标台502。还应注意，由每个传感器/信标台502和504执行的邻近性感测和传感器数据报告的前述功能可以有利地在不与其他设备配对的情况下执行。
图7图示出根据本发明实施例用于报告与感测一个或多个位置邻近的信标台相关联的传感器数据的示例性方法的流程图700。流程图700的方法可由任何类型的传感器或传感器/信标台执行，包括但不限于这里描述的各种类型的传感器和传感器/信标台中的任何一种，因此不应当限于特定的结构或实现方式。
如图7所示，流程图700的方法开始于步骤702，其中传感器检测一个或多个位置邻近的信标台。步骤702可以响应于如上所述传感器执行周期性轮询功能而发生。在步骤704，传感器获得分别与一个或多个位置邻近的信标台中的每一个相关联的一个或多个唯一ID。步骤704还可包括获得与一个或多个位置邻近的信标台中的每一个相关联的其他信息，包括但不限于与一个或多个位置邻近的信标台中的每一个相关联的信号强度、感测到每个信标台的信道、对每个信标台类型的指示或者对每个当前感测的信标台的方向性的指示。在步骤706，传感器生成表明分别检测到每个位置邻近的信标台的时间的一个或多个时间码。在步骤708，传感器可选地向前述传感器数据添加元数据(包括但不限于由传感器生成的或由用户提供的位置数据)。在步骤710，传感器向LBS递送引擎发射传感器的唯一ID、与(一个或多个)位置邻近的信标台相关联的(一个或多个)唯一ID和其他信息、时间码以及元数据。步骤710可响应于如上所述传感器执行周期性报告功能而发生。
从而，根据本发明的实施例，许多传感器(包括也充当信标台的传感器)向LBS递送引擎102提供传感器数据，其中这种传感器数据标识出每个传感器和传感器/信标台当前能够检测到的信标台。这在图8中图示出，该图示出了多个传感器802(示为标记有“S”的框)，其中每个传感器经由传感器网络104向LBS递送引擎102报告传感器数据。LBS递送引擎102使用这种传感器数据来确定多个传感器802中的每个传感器相对于多个传感器802中的其他传感器的相对位置并且基于这种相对位置信息在多个传感器802之间构造基于邻近性的自组织网络。LBS递送引擎102可以有利地通过从多种不同的传感器类型(例如，WiFi、蜂窝或BluetoothTM)以及从与不同网络或电信运营商相关联的传感器获得传感器数据来执行该功能。
现在将参考图9的流程图900来描述LBS递送引擎102进行操作以基于传感器数据构造基于邻近性的自组织网络的方式。如图9所示，该方法开始于步骤902，其中通信管理器206从多个传感器接收传感器数据，其中从多个传感器中的每一个接收的传感器数据至少包括：与该传感器相关联的唯一ID、分别与该传感器检测到的一个或多个信标台相关联的一个或多个唯一ID、以及表明这一个或多个信标台中的每一个分别在何时被该传感器检测到的一个或多个时间码。通信管理器206将该传感器数据存储在传感器日志数据库218中，在传感器日志数据库218中传感器数据可被位置跟踪管理器212访问。
在步骤904，位置跟踪管理器212访问传感器日志数据库218并且从在步骤902中接收的传感器数据中提取时间邻近的传感器数据。位置跟踪管理器212通过提取与唯一检测时间或检测时间段相对应的传感器数据来执行该功能。通过识别与唯一检测时间或检测时间段相对应的传感器数据，位置跟踪管理器212能够获得所接收的传感器数据中与特定的时刻或特定的时间窗口相对应的子集。在一个实施例中，该步骤是通过分析与每个传感器数据集合相关联的时间码来执行的，其中每个时间码指示出特定的信标台被特定传感器识别出的时间。因为时间码可由传感器利用本地传感器时间来生成，所以此步骤还可包括对时间码进行正规化。对时间码进行正规化例如可包括将每个时间码转换成***时间。
在步骤906，位置跟踪管理器212基于由时间邻近传感器数据标识的检测到的信标台来识别这多个传感器中的在空间和时间上邻近的传感器。该步骤例如可包括比较每个传感器在相同时间或在相同时间段期间检测到的信标台，以确定哪些传感器相互邻近。例如，如果两个传感器在同一时间或在同一时间段期间检测到同一信标台，那么可以认为这两个传感器在时间和空间上邻近。又例如，如果也可充当信标台的两个传感器在同一时间或在同一时间段期间检测到彼此，那么可以认为这两个传感器在时间和空间上邻近。
位置跟踪管理器212分析时间邻近传感器数据以执行步骤906的功能的方式可取决于实现方式和对于每个传感器可得的传感器数据的量而变化。例如，位置跟踪管理器212执行的分析在确定哪些传感器在时间和空间上邻近时可以考虑到作为传感器数据的一部分提供的其他信息，例如与每个检测到的信标台相关联的信号强度、信标台类型或者对与每个检测到的信标台相关联的方向性的指示。在确定时间和空间邻近性时，位置跟踪管理器212还可利用关于与某些信标台类型相关联的最大发射范围的已知信息。
在步骤908，位置跟踪管理器212构造或更新在空间和时间上邻近的传感器之间的自组织网络。该自组织网络可被认为是虚拟的，因为该网络中包括的传感器没有在物理上相互连接，而是由于由位置跟踪管理器212识别和维护的空间和时间关系而在逻辑上相互连接。
图10是可如何构造这种自组织网络的概念图示1000。参考该图，假定位置跟踪管理器212已确定了在给定的时间点或在给定的时间段期间传感器1002在空间上邻近传感器1004、1006和1008。此关系由连接到这些传感器的虚线表示，如图10所示。还假定位置跟踪管理器还确定了在同一时间点或在同一时间段期间传感器1004、1006和1008中的每一个也在空间上邻近(传感器1002未连接到的)多个其他传感器。于是，这些关系也可由将这些传感器连接到其他传感器组的虚线来表示，如图10所示。
通过分析图10中的关系，于是，可以看出，传感器1002还可在空间和时间上邻近除传感器1004、1006和1008之外的额外若干个传感器(即，传感器1012、1014、1016、1018、1020、1022、1024、1026和1028中的任何一个)。在本发明的一个实施例中，位置跟踪管理器212可以利用与这些传感器中的每一个检测到的信标台的发射范围有关的信息(以及其他信息，例如信标台信号强度，如果可得的话)，来估计传感器1002与仅因为连接到传感器1004、1006和1008而与传感器1002连接的传感器之间的距离。前述分析可被重复，以识别出进一步远离传感器1002的传感器并且估计传感器1002与这些传感器之间的距离。通过向传感器1002和其他传感器应用此分析，可以在逻辑上构造整个自组织网络。
一旦自组织网络已被构造(或者被更新，如果自组织网络的一个版本被修改以生成更新近的版本的话)，那么位置跟踪管理器212就可有利地使用该自组织网络来在空间和时间上邻近的传感器之间传播位置信息。现在将参考图11的流程图1100描述此特征。
如图11所示，流程图1100的方法开始于步骤1102，其中位置跟踪管理器212获得与基于邻近性的自组织网络中表示的多个传感器中的第一传感器相关联的位置信息。与第一传感器相关联的位置信息可包括对第一传感器的实际位置的估计或指示，该估计或指示是与由第一传感器发射到LBS递送引擎102的传感器数据一起提供的。对第一传感器的实际位置的这种估计或指示可由存在于第一传感器上的定位模块或服务来生成，所述定位模块或服务包括但不限于GPS定位模块或服务、基于WiFi的定位模块或服务或者基于BluetoothTM的定位模块或服务。对于第一传感器的实际位置的这种估计或指示也可由第一传感器的用户经由第一传感器的用户接口来提供。例如，对第一传感器的实际位置的估计或指示可以是第一传感器的用户提供的邮政编码或街道地址。
或者，位置跟踪管理器212可以通过基于与所述多个传感器中已被确定为在空间和时间上邻近第一传感器的一个或多个其他传感器相关联的位置信息生成或补充与第一传感器相关联的位置信息，来获得与第一传感器相关联的位置信息。换言之，与第一传感器相关联的位置信息可以从一个或多个其他空间和时间上邻近的传感器传播到第一传感器。
作为另一示例，位置跟踪管理器212可以通过访问与第一传感器使用的网关相关联的位置信息来获得与第一传感器相关联的位置信息。例如，正如相关领域的技术人员将会明白的，与地理编码的网关相关联的IP地址可被映射到相应的地理区域。
另外，位置跟踪管理器212可以通过依据第一传感器与多个信标台的邻近性计算第一传感器的位置来获得与第一传感器相关联的位置信息。例如，可以使用三角测量法来依据第一传感器与多个信标台的邻近性计算第一传感器的位置。第一传感器与这些信标台中的每一个的邻近性可以基于由第一传感器或者由已被确定为在空间和时间上邻近第一传感器的一个或多个传感器提供的传感器数据来确定。
在步骤1104，位置跟踪管理器212识别所述多个传感器中在空间和时间上邻近第一传感器的第二传感器。位置跟踪管理器212识别在空间和时间上邻近的传感器的一种方式已在上文中参考图9的流程图900描述。
在步骤1106，位置跟踪管理器212基于与第一传感器相关联的位置信息来生成或补充与第二传感器相关联的位置信息。位置跟踪管理器212例如可以通过使用对第一传感器的实际位置的估计或指示作为对第二传感器的实际位置的估计或指示来执行此步骤。例如，如果一邮政编码先前已与第一传感器相关联，那么位置跟踪管理器212可以基于两个传感器的空间和时间邻近性将该邮政编码也与第二传感器相关联。同样的方法例如可用来向第二设备指派地理坐标、街道地址或者对与第一设备相关联的位置的任何其他表示。
位置跟踪管理器212还可通过按一偏移量修改对第一传感器的实际位置的估计或指示来执行步骤1106，其中该偏移量想要表示两个传感器之间的距离。例如，位置跟踪管理器212可以修改表示第一传感器的位置的地理坐标，以考虑到第一传感器和第二传感器之间的估计相对距离。如上所述，传感器之间的相对距离可以利用由基于邻近性的自组织网络中的多个传感器提供的诸如信标台ID、信标台类型和信号强度之类的传感器数据来确定。
位置跟踪管理器212还可通过基于与第一传感器相关联的位置信息补充先前与第二传感器相关联的位置信息来执行步骤1106。例如，先前与第二传感器相关联的位置信息可能是有限的或者可能不具有和与第一传感器相关联的位置信息相同的粒度。在此情况下，位置跟踪管理器212可以使用与第一传感器相关联的位置信息来使与第二传感器相关联的位置信息更完整或粒度更细。从而，本发明的一个实施例可以组合来自多个在空间和时间上邻近的传感器的位置信息来生成精细的位置信息。
位置跟踪管理器212执行步骤1106的方式的前述示例仅是作为示例提供的，而并不想要限制本发明。相关领域的技术人员将会容易明白，其他方法也可用于基于与第一传感器相关联的位置信息来生成或补充与第二传感器相关联的位置信息。
图12是在基于邻近性的自组织网络中如何可在空间和时间上邻近的传感器之间传播位置信息的概念图示1200。图12表示基于邻近性的自组织网络的与图10所示相同的部分。然而，图12还示出了与传感器1002相关联的位置信息可依据已知的空间和时间邻近性而被传播到传感器1006。该位置信息的传播可包括生成与传感器1006相关联的新位置信息或者补充与传感器1006相关联的现有位置信息。与传感器1006相关联的新的或补充的位置信息可依据已知的传感器1006与传感器1016和1018的空间和时间邻近性而被进一步传播到传感器1016和1018。另外，与传感器1002相关联的位置信息本身可能是从空间和时间上邻近的传感器1010传播来的。
在对于自组织网络中的若干个空间和时间上邻近的传感器可得到实际位置信息的情况下，本发明的一个实施例可以有利地选择最佳可得位置信息来用于在周围传感器之间传播。关于什么是最佳可得位置信息的确定例如可以基于位置信息的粒度或位置信息的精确度之类的某种其他标准。这种其他标准可包括报告位置信息的传感器的类型、报告位置信息的条件、从同一传感器先前报告的位置信息的精确度或者特定传感器报告的位置信息与其他空间和时间上邻近的传感器相比的相似性或差异。
另外，在对于自组织网络中的若干个空间和时间上邻近的传感器可得到实际位置信息的情况下，本发明的一个实施例可以有利地使用实际位置信息的多个实例来检测错误传感器读数。例如，在空间和时间上邻近的传感器的一个群组中的大多数都在报告与第一位置或区域相对应的实际位置信息并且同一群组的少数在报告与地理上远离第一区域的第二位置或区域相对应的实际位置信息的情况下，本发明的一个实施例可以确定由少数报告的实际位置信息是不正确的。这种实施例还可尝试利用基于由周围传感器提供的有效位置信息的估计位置来校正或推翻错误位置信息。
一旦位置跟踪管理器212已如上所述创建/更新了基于邻近性的自组织网络并且在该网络的传感器之间传播了实际位置信息，位置跟踪管理器212随后就将每个传感器映射到位置图214中，该位置图214表示LBS递送引擎102当前跟踪的所有传感器及其当前相对或实际位置。匹配管理器216随后可使用位置图214来以先前描述的方式启用递送基于位置的服务。
由于以下若干种原因，前述位置跟踪方法是有利的。例如，前述方法使得能够跨多个网络、运营商、信号类型和协议向用户递送完善的基于位置的服务。如上所述，它可用于将位置信息的多种来源和格式统一成传感器的实时图示或网格。它还可用于通过单个基于邻近性的自组织网络递送多种不同粒度的基于位置的服务。
另外，因为前述方法利用了空间和时间上邻近的传感器之间位置信息的传播，因此它可以优化可得位置信息的价值，并且使得能够以很高的精确度定位自组织网络中的所有传感器，无论传感器类型为何。该方法还允许了迄今为止分散在不同的信息仓中的数据通过位置元数据分析和优化而重建于单个数据库中，从而使信息瓶颈和关守达到最低限度。
此外，根据本发明的实施例，用户设备可被用作传感器和信标台，以产生一种经常性的优化的位置跟踪模型，而不是仅在与用户接合时才有意义的简单非智能终端。
C.根据本发明实施例的基于邻近性的自组织网络的电力管理
如上所述，在本发明的一个实施例中，向LBS递送引擎102提供传感器数据的传感器可包括具备传感器能力的移动设备或物体。这些移动传感器通常可获得的电力是有限的。例如，这些移动传感器可能依赖于电池或某种其他有限的电源来协助实现移动性。
一般来说，LBS递送引擎102受益于传感器对传感器数据的频繁收集和报告，因为这使得LBS递送引擎102可以构造或维护更新近的基于邻近性的自组织网络，这进而又协助实现了更好的位置跟踪。然而，传感器数据的收集和报告消耗了传感器电力，而电力如上所述可能是有限的。如果传感器的电力用完，它将无法向LBS递送引擎102提供传感器数据，这可能限制LBS递送引擎102执行其位置跟踪功能的能力。另外，如果传感器也是用户设备，那么当传感器的电力用完时，它将无法为用户执行任何其他功能，这从用户角度来看是不希望的。
从而，如果LBS递送引擎102对传感器数据的频繁收集和报告的需求可以以某种方式与基于邻近性的自组织网络中的每个传感器的电力需求和约束相平衡，则将是有益的。
图13是解决上述问题的LBS递送引擎1300的框图。具体而言，正如这里将更详细描述的，LBS递送引擎1300利用与基于邻近性的自组织网络中的在空间和时间上邻近的传感器的电力需求和约束有关的信息来做出与传感器、群组或网络级上的电力消耗有关的判决。通过连续地监视自组织网络中的传感器的位置和电力状态，LBS递送引擎1300通过动态且自适应性地改变每个传感器收集和报告传感器数据的方式，来把对经更新的传感器数据的需求与传感器和用户电力需求相平衡。
如图13所示，LBS递送引擎1300包括若干个通信连接的元件，其中包括用户接口1302、LBS提供商接口1304、通信管理器1306、用户数据数据库1308、LBS数据数据库1310、位置跟踪管理器1312、位置图1314、匹配管理器1316以及传感器日志数据库1318。除了下面立即要描述的某些功能之外，这些元件中的每一个执行与上文中参考LBS递送引擎102的相似名称的元件所描述的功能基本相同的功能。
如图13还示出的，LBS递送引擎还包括电力管理管理器1320。电力管理管理器1320被配置为获得与当前正在向LBS递送引擎1300报告传感器数据的多个传感器中的每一个相关联的电力状态信息。该电力状态信息是由这多个传感器经由传感器网络102报告的。在一个实施例中，电力状态信息是作为发射到LBS递送引擎1300的传感器数据的一部分或者与该传感器数据一起由每个传感器发射的，并且被通信管理器1306存储在传感器日志数据库1318中。一传感器的电力状态信息可包括但不限于该传感器可得的电力的当前量或预期量的度量或者该传感器所需要的电力的当前量或预期量的度量。
电力管理管理器1320还被配置为从由位置跟踪管理器1312维护的位置图1314获得与当前向LBS递送引擎1300报告传感器数据的传感器的空间和时间邻近性有关的信息。位置跟踪管理器1312被配置为以与上文中参考LBS递送引擎102的位置跟踪管理器112和位置图114描述的方式相同的方式来构造和维护位置图1314，因此不需要提供对该过程的进一步描述。
电力管理管理器1320还被配置为使用与当前向LBS递送引擎1300报告传感器数据的多个传感器中的每一个相关联的邻近性和电力状态信息来做出关于这些传感器的电力管理判决。下文中将更详细描述做出这些电力管理判决的方式。电力管理管理器1320可以通过动态且自适应性地控制这些传感器中的一个或多个传感器收集和报告传感器数据的方式来实现电力管理判决。电力管理管理器1320被配置为通过经由通信管理器1306通过LBS递送引擎102向这一个或多个传感器中的每一个发送配置命令来控制这些传感器功能。
图14是根据本发明实施例的示例性传感器1400的框图，该传感器1400被配置为向LBS递送引擎1300报告电力状态信息并且从LBS递送引擎1300接收与电力管理有关的配置命令。如图14所示，传感器1400包括若干个通信连接的组件，其中包括网络接口1402、邻近性感测管理器1404以及传感器数据发布器1406。除了下面立即要描述的某些功能之外，这些元件中的每一个可执行与上文中参考如图6所示的传感器/信标台502或传感器/信标台504的相似名称的元件所描述的功能基本相同的功能。
如图14所示，传感器1400还包括电力管理逻辑1408。电力管理逻辑1408被配置为将与传感器1400相关联的电力状态信息提供给传感器数据发布器1406，以便发射到LBS递送引擎1300。在一个实施例中，传感器数据发布器1406将电力状态信息包括为传感器数据发布器1406周期性地发射到LBS递送引擎1300的其他传感器数据的一部分，或者与其他传感器数据一起周期性地发射到LBS递送引擎1300。在替换实施例中，传感器数据发布器1406将电力状态信息与这种传感器数据分开发射。取决于实现方式，传感器数据发布器1406可以按与其发射其他传感器数据的频率相同的频率或不同的频率发射电力状态信息。传感器数据发布器1406还可以发射带有表明电力状态信息何时被生成的时间码的电力状态信息。
电力管理逻辑1408还被配置为响应于通过传感器网络104从LBS递送引擎1300接收的配置命令来修改传感器1400执行某些电力消耗功能的方式。配置命令被网络接口1402接收并随后被传递到电力管理逻辑1408以便处理。
正如这里将更详细描述的，响应于处理配置命令，电力管理逻辑1408可以修改传感器1400向LBS递送引擎1300提供传感器数据的方式。响应于处理配置命令，电力管理逻辑1408还可以在传感器1400包括信标台功能的情况下修改传感器1400充当信标台的方式，或者在传感器1400包括定位逻辑的情况下使传感器1400停止报告定位信息。
现在将参考图15的流程图1500来描述LBS递送引擎1300在基于邻近性的自组织网络中的多个传感器(例如传感器1400)之间管理电力消耗的方式。虽然将继续参考LBS递送引擎1300和传感器1400的组件描述流程图1500的步骤，但是相关领域的技术人员将容易明白，该方法并不限于这些实现方式，其他手段也可用于执行该方法。
如图15所示，流程图1500的方法开始于步骤1502，其中通信管理器1306接收由多个传感器提供的传感器数据。通信管理器1306将该传感器数据存储在传感器日志数据库1318中，在传感器日志数据库1318中传感器数据可被位置跟踪管理器1312访问。在步骤1504，位置跟踪管理器1312基于接收到的传感器数据在这多个传感器之间构造基于邻近性的自组织网络。位置跟踪管理器1312构造基于邻近性的自组织网络的一种方式已在上文中参考LBS递送引擎102的位置跟踪管理器112描述，因此不需要提供对该过程的进一步描述。
在步骤1506，通信管理器1306还接收与多个传感器中的每个传感器相关联的电力状态信息。该电力状态信息可与在步骤1502中接收的传感器数据包括在一起，或者可独立于该数据被发射。特定传感器的电力状态信息还可以按与在步骤1502中从该传感器接收的传感器数据相同的频率或不同的频率提供。例如，在一个示例性实施例中，提供特定传感器的电力状态信息的频率比提供与该传感器相关联的传感器数据的频率低得多。这类实现方式可在预期传感器的电力状态不会像传感器的位置那样快地变化的情况中有意义。电力状态信息还可与一时间码一起被接收，该时间码表明传感器何时生成了该电力状态信息。通信管理器1306在步骤1506中接收的电力状态信息被存储在传感器日志数据库日志1318中。
在步骤1508，电力管理管理器1320分析与基于邻近性的自组织网络中的在空间和时间上邻近的传感器的群组中的每个传感器相关联的电力状态信息。该群组包括两个或更多个传感器，电力管理管理器1320可以依据这些传感器的空间和时间邻近性来在这些传感器上实现电力管理方案。如这里所述，该电力管理方案可包括基于一群组中的每个传感器的电力状态，向该群组中的某些传感器而不是该群组中的其他传感器指派与传感器数据收集和报告有关的更多消耗电力的任务。
在步骤1510，电力管理管理器1320基于对电力状态信息的分析来修改空间和时间上邻近的传感器的群组中的至少一个传感器提供传感器数据的方式。电力管理管理器1320对此步骤的执行包括经由传感器网络104向传感器发送一个或多个配置命令。响应于接收到配置命令，传感器内的电力管理逻辑(例如传感器1400的电力管理逻辑1408)修改该传感器提供传感器数据的方式。
电力管理管理器1320根据前述方法可实现的一类电力管理方案包括基于每个传感器的电力状态，要求空间和时间上邻近的传感器的群组中的某些传感器与同一群组中的其他传感器相比执行更频繁的传感器数据轮询和/或报告。这样，具有更多电力的传感器与群组中的其他具有较少电力的传感器相比可被要求承担更多的轮询/报告负担。此方案的前提是这样一个认识，即在空间和时间上邻近的传感器的足够密集的群组中，要构造和维护最新近的基于邻近性的自组织网络，并不需要以相同的频率从每个传感器收集传感器数据。从而，此电力管理方案除了与群组中的传感器相关联的电力状态信息以外还可考虑群组中的当前密度。
改变传感器数据轮询频率可包括向传感器发送配置命令，其中配置命令改变一参数，该参数被传感器用于确定扫描位置邻近的信标台的速率。类似地，改变传感器向LBS递送引擎1300报告传感器数据的速率可包括向传感器发送配置命令，其中该配置命令改变一参数，该参数被传感器用于确定其报告传感器数据的速率。改变传感器数据轮询频率可包括临时关闭传感器的轮询功能。类似地，改变传感器报告传感器数据的速率可包括临时关闭传感器的传感器数据报告功能。
在空间和时间上邻近的传感器的群组足够密集的情况下，电力管理管理器1320还可改变群组中的至少一个传感器充当信标台的方式。例如，电力管理管理器1320可以关闭一个或多个传感器中的信标台功能，在这一个或多个传感器中，为了获得基于邻近性的自组织网络的合理新近的写照并不需要提供这种功能。
除了考虑到空间和时间上邻近的传感器的群组的当前密度之外，电力管理管理器1320还可考虑到给定传感器实时地提供有用传感器数据所需的轮询频率。例如，如果一传感器是静止的并且该传感器附近的信标台是静止的，那么轮询频率可被降低到极低的水平，这样就节省了电力。与之不同，如果一传感器在移动并且该传感器附近的信标台也在移动，那么为了捕捉有用的传感器数据，轮询频率可能需要相对较高。电力管理管理器1320在降低或提高与群组中的不同传感器相关联的轮询频率时可以考虑这种因素。
电力管理管理器1320还可以考虑为了使群组中的传感器返回有用传感器数据而必须向与这些传感器相关联的天线提供的电力的量。从而，例如，电力管理管理器1320可以确定：增大与第一类传感器相关联的天线的增益与增大与同一群组中的第二类传感器相关联的天线的增益相比将产生更有用的数据。在此情形下，电力管理管理器1320可以增加提供给第一类传感器的天线的电力，同时维持或减少提供给第二类传感器的天线的电力，从而节省第二类传感器中的电力。
电力管理管理器1320还可考虑到群组中的一传感器当前生成的定位信息是否有用或准确。例如，在群组中的其他设备在提供相同或更准确的定位信息的情况下，电力管理管理器1320可以使得该传感器停止报告这种定位信息，从而节省了该传感器的电力。这种情况的一个示例是当一具备GPS能力的传感器位于GPS效果不好的区域中时(例如，当传感器在室内时)关闭来自该传感器的定位数据的报告。
根据另一电力管理方案，电力管理管理器1320可以使得群组中的选定传感器通过本地网络连接从群组中的一个或多个其他传感器收集传感器数据并且代表(这一个或多个)其他传感器向LBS递送引擎1300提供所收集的传感器数据。电力管理管理器1320还可使得该选定传感器代表(这一个或多个)其他传感器从LBS递送引擎1300接收与基于位置的服务有关的数据并且将该数据散布给(这一个或多个)其他传感器。这使得可能具有更多可得电力的选定传感器可以充当其他具有较少可得电力的传感器的通信枢纽。
这种电力管理方案的示例在图16的框图1600中图示出，该图示出了空间和时间上邻近的传感器的群组1606中的第一传感器1602和第二传感器1604。如图16所示，第二传感器1604通过本地网络连接从第一传感器1602接收传感器数据并且代表第一传感器1602通过传感器网络104将该传感器数据提供给LBS递送引擎1600。如图16中还示出的，第二传感器1604代表第一传感器1602通过传感器网络104从LBS递送引擎1300接收基于位置的服务的数据，并且将基于位置的服务的数据散布给第一传感器1602。
电力管理管理器1320可自动识别要被执行电力管理的空间和时间上邻近的传感器的群组。可基于空间和时间邻近性、电力资源或其他因素来识别这种群组。这种群组的大小可取决于实现方式或操作模式而变化。在一种极端情形下，该群组可涵盖由位置跟踪管理器1312构造的基于邻近性的自组织网络中的所有传感器。在另一种极端情形下，该群组可以仅由两个传感器构成。另外，电力管理管理器1320可以为各个传感器执行电力管理。例如，电力管理管理器1320可以在一传感器(例如报告低电力状况的传感器)中应用任何上述的用于降低电力消耗的方法，而不考虑任何空间和时间上邻近的传感器的电力状态。
本发明的一个实施例还有利地允许用户推翻或控制电力管理管理器1320执行电力管理功能的方式。例如，在一个实施例中，用户被允许降低传感器收集和/或报告传感器数据的频率，或者完全关闭轮询或报告功能。这允许了用户节省传感器电力，该电力于是在需要时可专用于其他功能。由于与保护用户隐私和节省与和LBS递送引擎1300通信相关联的成本有关的原因，也可能希望关闭这些功能。这种用户控制机制可包含在传感器本身内或者通过用户与LBS递送引擎1300的通信来实现。
在替换实施例中，用户被允许固定传感器收集和/或报告传感器数据的频率，而不考虑电力管理功能。这例如可被家长用于确保与孩子相关联的传感器即使在处于低电力状态中时也继续提供传感器数据，从而使得孩子的位置可以被LBS递送引擎1300持续跟踪。
根据另一实施例，用户可以定义电力管理管理器1320应当对其执行电力管理功能的传感器群组。例如，用户可以指定应当被执行电力管理的与家庭成员、商业组织的成员或者活动或事件的参与者相关联的传感器的群组。这有利地允许了在特定的人群所使用的传感器之间进行电力共享和负载平衡。在另一实施例中，用户可以定义与用户定义的群组中的传感器相关联的层次体系，其中该层次体系底部的传感器的电力将比该层次体系顶部的传感器的电力更早或以更大的速率消耗。这可包括例如增大该层次体系底部的一个或多个传感器收集或报告传感器数据的速率或者使得该层次体系底部的一个或多个传感器充当与LBS递送引擎1300之间的通信枢纽。
D.基于邻近性的自组织网络的时间码验证和校正
如上所述，在本发明的一个实施例中，从每个传感器提供到LBS递送引擎的传感器数据至少包括与该传感器相关联的唯一ID、分别与该传感器当前检测的每个信标台相关联的一个或多个唯一ID以及表明每个信标台分别在何时被传感器感测到的一个或多个时间码。LBS递送引擎使用该传感器数据中包括的时间码来确定在给定的时刻或在给定的时间窗口期间哪些传感器检测到哪些信标台。LBS递送引擎基于时间码将传感器数据关联起来的能力在构建和维护对位置跟踪有用的基于邻近性的自组织网络时是关键的。
然而，当传感器利用与向LBS递送引擎报告传感器数据的其他传感器所持有的时间观念不同的时间观念来生成时间码时，出现了问题。当发生这种情况时，LBS递送引擎基于时间码把从所有传感器接收的传感器数据正确地关联起来的能力被削弱了。这例如可能发生在网络中的传感器使用本地时钟来生成时间码而同一网络中的其他传感器使用网络时钟来生成时间码、而本地时钟和网络时钟不同步时。这也可能发生在例如第一网络中的传感器使用第一网络时钟来生成时间码而第二网络中的传感器使用第二网络时钟来生成时间码时，其中第一网络时钟和第二网络时钟不同步。
图17是解决上述问题的LBS递送引擎1700的框图。具体而言，如这里将更详细描述的，LBS递送引擎1700利用与基于邻近性的自组织网络中的在空间和时间上邻近的传感器有关的信息来验证和/或校正由这些传感器生成的时间码。在一个实施例中，LBS递送引擎1700向自组织网络中的相同位置的传感器所生成的时间码应用协同过滤，以验证和/或校正由这些传感器生成的时间码。在另一实施例中，LBS递送引擎1700使用与自组织网络中的某些位置邻近的传感器相关联的或者在这些位置邻近的传感器之间传播的地理位置信息来获得一本地时间，该本地时间随后可用于校正和验证由相同位置的传感器生成的时间码。在任一实施例中，LBS递送引擎1700可以通过为特定传感器应用时间码偏移量、通过使得与该传感器相关联的时钟的状态被自动修改或者通过通知该传感器的用户与该传感器相关联的时钟的状态应当被手动修改，来应对检测到不正确时间码的情况。
如图17所示，LBS递送引擎1700包括若干个通信连接的元件，其中包括用户接口1702、LBS提供商接口1704、通信管理器1706、用户数据数据库1708、LBS数据数据库1710、位置跟踪管理器1712、位置图1714、匹配管理器1716以及传感器日志数据库1718。除了下面立即要描述的某些功能之外，这些元件中的每一个执行与上文中参考LBS递送引擎102的相似名称的元件所描述的功能基本相同的功能。
如图17还示出的，LBS递送引擎1700还包括时间码管理器1720。时间码管理器1720被配置为获得由当前正向LBS递送引擎1700报告传感器数据的多个传感器中的每一个生成的时间码。如上所述，这些时间码构成被多个传感器中的每一个经由传感器网络104周期性地发射到LBS递送引擎1700并被通信管理器1706存储在传感器日志数据库1718中的传感器数据的一部分。取决于实现方式，时间码管理器1720可通过从传感器日志数据库1718中或者从位置图1714中(在时间码被位置跟踪管理器1712与被映射到位置图1714的传感器相关联地维护的实施例中)提取时间码来获得时间码。
时间码管理器1720还被配置为从由位置跟踪管理器1712维护的位置图1714获得当前正向LBS递送引擎1700报告传感器数据的在空间和时间上邻近的传感器有关的信息。位置跟踪管理器1712被配置为以与上文中参考LBS递送引擎102的位置跟踪管理器112和位置图114描述的方式相同的方式来构造和维护位置图1714。
时间码管理器1720还被配置为使用与当前正向LBS递送引擎1700报告传感器数据的多个传感器中的每一个相关联的邻近性信息和时间码两者来自动验证和/或校正由这些传感器生成的时间码。现在将参考图18和20中所示的流程图来描述时间码管理器1720执行这些功能的方式。
具体而言，图18示出了根据本发明实施例LBS递送引擎1700验证和校正由多个传感器生成的时间码的第一方法的流程图1800。虽然将继续参考LBS递送引擎1700的组件来描述流程图1800的步骤，但是相关领域的技术人员将容易明白，该方法并不限于这些实现方式，其他手段也可用于实现该方法。
如图18所示，流程图1800的方法开始于步骤1802，其中通信管理器1706接收从多个传感器提供的传感器数据，其中从每个传感器接收的传感器数据包括由该传感器生成的时间码。通信管理器1706将该传感器数据存储在传感器日志数据库1718中，在传感器日志数据库1718中传感器数据可被位置跟踪管理器1712访问。在步骤1704，位置跟踪管理器1712基于接收到的传感器数据在这多个传感器之间构造基于邻近性的自组织网络。位置跟踪管理器1712基于接收到的传感器数据构造基于邻近性的自组织网络的一种方式已在上文中参考LBS递送引擎102的位置跟踪管理器112描述，因此不需要提供对该过程的进一步描述。
在步骤1806，时间码管理器1720识别基于邻近性的自组织网络中的将被执行时间码验证和/或校正的两个或更多个在空间和时间上邻近的传感器的群组。时间码管理器1720识别传感器群组的方式可取决于时间码管理器1720的实现方式和操作模式而变化。例如，时间码管理器1720可以基于自组织网络中的传感器的物理或逻辑分区来识别群组，其中这种分区例如可基于预定的群组大小或群组密度，或者基于自组织网络内的传感器的相对或实际位置。时间码管理器1720还可基于由所感知到的群组中的传感器生成的时间码之间的差异或者利用这种差异的程度的度量来识别群组。
图19是图示出时间码管理器1720可根据流程图1800的步骤1806识别的在空间和时间上邻近的传感器的示例性群组1900的框图。如图9所示，群组1900包括四个传感器(分别是传感器1902、1904、1906和1908)，其中每个传感器已被位置跟踪管理器1712确定为在特定的时间或在特定的时间段期间在空间上邻近另一传感器，并且其中每个传感器在该时间或在该时间段期间生成包括一不同时间码的传感器数据。具体而言，如图19所示，传感器1902生成了第一时间码1912，传感器1904生成了第二时间码1914，传感器1906生成了第三时间码1916，并且传感器1908生成了第四时间码1918。对于此示例而言，将假定传感器1902、1904、1906和1908中每一个生成的时间码本应是相同的或者在相同的值范围内，因为这些传感器中的每一个是在大致相同的时间或相同的时间段期间获得与这些时间码相关联的轮询数据的。还将假定这些时间码不相同或不在相同的值范围内，因为每个传感器用来生成时间码的时钟是不同步的。
尽管这些时间码之间存在差异，位置跟踪管理器1712仍能够依据由这些传感器和它们周围的传感器报告的传感器数据来确定传感器1902、1904、1906和1908的位置相同。例如，位置跟踪管理器1712可以确定传感器1902、1904、1906和1908在特定的时间或特定时间段期间位置相同，因为群组1900中的其他在空间上邻近的传感器在相同的时间或在相同的时间段期间报告了检测到这些传感器。作为另一示例，位置跟踪管理器1712可以确定传感器1902、1904、1906和1908在特定的时间或特定时间段期间位置相同，因为这些传感器中的每一个在特定的时间间隔内报告了检测到同一静止信标台。然而，这些示例并不想要为限制性的，识别报告不同时间码的位置相同传感器的其他方法也可被使用。
虽然即使在传感器1902、1904、1906和1908报告不同的时间码时位置跟踪管理器1712也能够确定这些传感器位置相同，但是验证并且在适当时校正这些传感器报告的时间码将是有利的。通过执行该功能，时间码管理器1720可以改善随后从这些传感器接收的传感器数据的完善性，这进而又改善了位置跟踪管理器1712基于时间码将传感器数据关联起来以及更容易且精确地识别传感器位置相同的时间段的能力。另外，通过执行该功能，时间码管理器1720使得与传感器相关联的时钟能够被自动或手动重置以在适当时校正将来的时间码生成。
现在返回流程图1800的方法，在时间码管理器1720已识别出将被执行时间码验证和/或校正的在空间和时间上邻近的传感器的群组之后，时间码管理器1720分析由所识别出的群组生成的时间码，如步骤1808所示。在一个实施例中，该步骤包括向该群组生成的时间码中的每一个指派一置信值。指派给一时间码的置信值实质上是对该时间码在所有被分析的时间码中是最准确的可能性的度量。准确性可以相对于基于邻近性的自组织网络中的其他传感器保持的时间观念或者相对于LBS递送引擎1700保持的时间观念来测量。
时间码管理器1720在向特定时间码指派置信值时可以考虑多种因素。例如，时间码管理器1720可以至少部分基于群组中生成一时间码的传感器的数目来向该时间码指派置信值，其中生成该时间码的传感器越多，置信值就越高。时间码管理器1720可以构造群组生成的时间码的直方图以便执行此功能。
时间码管理器1720可以至少部分基于生成一时间码的一个或多个传感器的可靠性指标来向该时间码指派置信值。从而，例如，当一时间码是由在不利感测条件下工作的传感器生成的时(例如，传感器通过经历干扰的信道检测到信标台，或者传感器以高速移动)，或者当时间码是由历史上曾生成过不准确的时间码或低劣的传感器数据的传感器生成的时，时间码管理器1720可以向该时间码指派较低的置信值。
在步骤1810，时间码管理器1720基于在步骤1808中执行的分析来修改群组中的至少一个传感器生成的时间码。该步骤例如可包括基于指派给时间码的置信值和/或某个(或某些)其他因素来选择由群组生成的时间码之一并随后利用所选时间码来替换该群组中的至少一个传感器生成的时间码。在另一实施例中，该步骤可包括基于指派给时间码的置信值和/或某个(或某些)其他因素来对由群组生成的一个或多个时间码进行组合或取平均以生成组合时间码，并随后利用组合时间码来替换该群组中的至少一个传感器生成的时间码。该步骤还可包括向群组中的至少一个传感器生成的时间码添加或减去时间偏移量。
前述方法有利地向由位置相同的传感器生成的时间码应用协同过滤以验证和/或校正由这些传感器生成的时间码。另外根据此实施例，一旦时间码管理器1720已识别出生成不准确的时间码的传感器，它就可以采取措施来确保该传感器将来提供的时间码更准确。例如，时间码管理器1720可以向以后接收到的由该传感器生成的时间码应用预定的偏移量，以确保这些时间码更准确。或者，时间码管理器1720可以向传感器发送命令，其中该命令使得该传感器用来生成时间码的时钟的状态被自动修改。另外，时间码管理器1720可以向传感器的用户发送通知，表明与该传感器相关联的时钟的状态应当被修改，以便用户可以手动修改时钟。
图20示出了根据本发明实施例用于验证和校正由多个传感器生成的时间码的第二方法的流程图2000。流程图2000的方法可以用作流程图1800的方法的替换或与流程图1800的方法结合使用，以提高这种时间码的完善性。类似于流程图1800，将继续参考LBS递送引擎1700的组件来描述流程图2000的步骤，相关领域的技术人员将容易明白，该方法并不限于这些实现方式，其他手段也可用于实现该方法。
如图20所示，流程图2000的方法开始于步骤2002，其中通信管理器1706接收从多个传感器提供的传感器数据，其中从每个传感器接收的传感器数据包括由该传感器生成的时间码。通信管理器1706将该传感器数据存储在传感器日志数据库1718中，在传感器日志数据库1718中传感器数据可被位置跟踪管理器1712访问。在步骤2004，位置跟踪管理器1712基于接收到的传感器数据在这多个传感器之间构造基于邻近性的自组织网络。位置跟踪管理器1712基于接收到的传感器数据构造基于邻近性的自组织网络的一种方式已在上文中参考LBS递送引擎102的位置跟踪管理器112描述，因此不需要提供对该过程的进一步描述。
在步骤2006，位置跟踪管理器1712确定基于邻近性的自组织网络中的第一传感器的地理位置。位置跟踪管理器1712可以通过分析与其他传感器数据一起由第一传感器提供给LBS递送引擎1700的位置信息来确定第一传感器的地理位置。这种位置信息例如可包括由第一传感器内的GPS模块或其他定位模块提供的位置信息或者由第一传感器的用户提供的位置信息(例如，邮政编码、街道地址等等)。或者，位置跟踪管理器1712可以按与上文中参考图11的流程图1100描述的方式类似的方式通过从在空间和时间上邻近的传感器向第一传感器传播位置信息来确定第一传感器的地理位置。
在步骤2008，时间码管理器1720基于第一传感器的地理位置获得本地时间信息。例如，时间码管理器1720可以使用第一传感器的地理位置来确定第一传感器当前所在的时区并且确定与该时区相关联的本地时间。
在步骤2010，时间码管理器1720使用本地时间信息来校正由基于邻近性的自组织网络中在空间上邻近第一传感器的第二传感器生成的时间码。例如，时间码管理器1720可以将第二传感器生成的时间码与步骤2008中确定的本地时间相比较并且响应于检测到差异而校正该时间码。
前述方法有利地使用了与自组织网络中的某些传感器相关联或者在这些传感器之间传播的地理位置信息来获得本地时间，该本地时间随后可用于对由位置相同的传感器生成的时间码进行验证和校正。另外根据此实施例，一旦时间码管理器1720已识别出生成不准确的时间码的传感器，它就可以采取措施来确保该传感器将来提供的时间码更准确。例如，时间码管理器1720可以向以后接收到的由该传感器生成的时间码应用预定的偏移量，以确保这些时间码更准确。或者，时间码管理器1720可以向传感器发送命令，其中该命令使得该传感器用来生成时间码的时钟的状态被自动修改。另外，时间码管理器1720可以向传感器的用户发送通知，表明与该传感器相关联的时钟的状态应当被修改，以便用户可以手动修改时钟。
E.以基于邻近性的自组织网络为基础的数据共享
如果便携式电子设备的用户可以很容易地在这些设备之间传送数据，则将是有利的。然而，用于在兼容设备之间建立通信链路的传统协议可能是耗时的。例如，为了将两个BluetoothTM设备配对在一起，这两个设备中的至少一个必须被置于其能够发现另一设备的模式中。一旦另一设备已被发现，相同的密钥就必须被输入到这两个设备中的每一个中。只有在此过程完成之后，才能在这两个设备之间共享数据。这是一个烦冗的过程。另外，在用户设备不兼容的情况下(例如，在一个设备仅支持BluetoothTM通信而另一个仅支持WiFi通信的情况下)，设备之间的直接数据传送就完全不可能。
如果能够响应于用户设备的位置相同而在这些设备之间自动传送信息，则也将是有益的。这种***可被有利地用于例如当在某个时间点在个人和/或专业上相关的用户(或者有可能形成这种关系的用户)位置邻近时在这种用户之间交换信息或通知。这种***还可被有利地用于向位置邻近的用户或者在位置邻近的用户之间分发营销信息或其他商业信息。这些只是这种***的益处的几个示例。然而，这种自动数据传送应当以保护用户隐私的方式执行。
图21是解决上述问题的LBS递送引擎2100的框图。具体而言，如这里将更详细描述的，LBS递送引擎2100有利地使得能够以一种不需要位置相同的传感器之间的本地连接或通信并且保护用户隐私的方式在这些传感器之间共享数据。LBS递送引擎2100还有益地使得能够在以其他方式无法检测到彼此和/或与彼此通信的相异传感器类型之间传送数据。LBS递送引擎2100可执行用户发起的数据传送，以及响应于传感器邻近性和诸如用户兴趣的共同性和/或在社交网络中的活动或成员资格之类的其他因素的自动数据传送。
如图21所示，LBS递送引擎2100包括若干个通信连接的元件，其中包括用户接口2102、LBS提供商接口2104、通信管理器2106、用户数据数据库2108、LBS数据数据库2110、位置跟踪管理器2112、位置图2114、匹配管理器2116以及传感器日志数据库2118。除了下面立即要描述的某些功能之外，这些元件中的每一个执行与上文中参考LBS递送引擎102的相似名称的元件所描述的功能基本相同的功能。
如图21还示出的，LBS递送引擎2100还包括数据共享管理器2120。数据共享管理器2120被配置为通过从第一传感器接收用户数据并且在一个或多个其他传感器在时间和空间上邻近第一传感器时在这一个或多个其他传感器之间传送这种用户数据，来协助位置邻近的传感器之间的用户数据传送。从而，数据共享管理器2120使得LBS递送引擎2100可以为了这种数据传送的目的而充当第一传感器和其他(一个或多个)传感器之间的中介。这在图22中图示出，该图示出了***2200，其中第一传感器2202向LBS递送引擎2100传送用户数据，并且LBS递送引擎2100将用户数据的拷贝传送到多个位置邻近的传感器2204中的每一个。
为了执行该功能，数据共享管理器2120被配置为通过访问由位置跟踪管理器2112以上文中详细描述的方式维护的传感器位置的当前图2114来确定哪些传感器位置邻近。数据共享管理器2120还被配置为在执行数据传送之前确定除传感器邻近性以外的其他条件是否已得到满足。这些条件可包括存储在用户数据数据库2108中的由用户指定的与隐私、合格的数据传送源或目标以及数据传送的其他方面有关的条件或偏好。这些由用户指定的条件或偏好由用户经由用户接口2102提供或设定。
取决于实现方式，符合传送条件的用户数据被从用户设备经由传感器网络104和/或经由用户接口2102提供给数据共享管理器2120。这种用户数据可被直接提供给数据共享管理器2120，或者被存储在用户数据数据库2108中并在数据传送的某些条件得到满足时被数据共享管理器2120访问。
通过为了数据传送的目的而充当位置相同的传感器之间的中介，数据共享管理器2120以一种不要求在这些传感器之间建立本地链路的方式协助实现了数据共享。如上所述，建立这种链路对于用户来说可能是耗时的并且烦冗的。此外，在这种本地链路与到LBS递送引擎2100的链路相比更加带宽受限的情况下，经由LBS递送引擎2100的数据传送比起通过本地通信链路在传感器之间的传送来要高效地多。
另外，通过为了数据传送的目的而充当位置相同的传感器之间的中介，数据共享管理器2120使得数据能够在以其他方式无法检测到彼此和/或与彼此通信的传感器之间共享。例如，数据共享管理器2120可以在通常不能检测到彼此或与彼此通信的WiFi设备、蜂窝电话和BluetoothTM设备之间传送数据。
另外，通过为了数据传送的目的而充当位置相同的传感器之间的中介，数据共享管理器2120可以基于邻近性以及多种其他因素中的任何一种而自动使得数据在这种设备之间被传送，所述因素例如是用户兴趣的共同性和/或在社交网络中的活动或成员资格。然而，因为数据共享管理器2120在促成这种传送时充当中介，所以它可以有利地实现过滤器来验证用户数据和保护用户隐私。
现在将参考图23的流程图2300来描述根据本发明实施例LBS递送引擎2100在传感器之间传送数据的一种方式。虽然将继续参考LBS递送引擎2100的组件描述流程图2300的步骤，但是相关领域的技术人员将容易明白，该方法并不限于这些实现方式，其他手段也可用于执行该方法。
如图23所示，流程图2300的方法开始于步骤2302，其中通信管理器2106接收由多个传感器中的每一个提供的传感器数据。通信管理器2106将该传感器数据存储在传感器日志数据库2118中，在传感器日志数据库2118中传感器数据可被位置跟踪管理器2112访问。在步骤2304，位置跟踪管理器2112基于接收到的传感器数据在这多个传感器之间构造基于邻近性的自组织网络。位置跟踪管理器2112基于接收到的传感器数据构造基于邻近性的自组织网络的一种方式已在上文中参考LBS递送引擎102的位置跟踪管理器112描述，因此不需要提供对该过程的进一步描述。
在步骤2306，数据共享管理器2120基于基于邻近性的自组织网络，确定这多个传感器中的第一传感器在空间和时间上邻近这多个传感器中的第二传感器。在一个实施例中，数据共享管理器2120通过访问由位置跟踪管理器2112以上述方式维护的传感器位置的当前图2114来执行此功能。
在步骤2308，数据共享管理器2120响应于至少确定第一传感器在空间和时间上邻近第二传感器而把从第一传感器接收的用户数据传送到第二传感器。用户数据是经由传感器网络104被传送到第二传感器的。
从第一传感器接收的用户数据可以是任何类型的用户数据，包括但不限于任何类型的文本、图形、音频和/或视频内容或文件。用户数据还可包括用于访问并可选地修改网络可访问内容或数据的链接或许可。用户数据可能想要被递送到单个个体或实体或者被广播到多个个体或实体。在LBS递送引擎2100的数据传送功能被用于为了构建个人或商业关系的目的而介绍位置邻近的用户的情况下，用户数据可包括用户资料、名片、分类广告、个人广告、简历或求助告示。“个人广播”性质的用户数据的其他示例在由本申请人拥有的、同样未决的在2007年12月14日提交的题为“Personal Broadcast Engine and Network”的美国专利申请No.11/957,052中有所记载，这里通过引用并入该申请的全部内容。
从第一传感器接收的用户数据可以被通信管理器2106从传感器网络104接收并随后直接被提供到数据共享管理器2120以便传送到第二传感器。或者，从第一传感器接收的用户数据可以经由用户接口2102被接收并随后被存储在用户数据数据库2108中。在此情况下，数据共享管理器2120在数据传送的某些条件得到满足时访问存储在用户数据数据库2108中的用户数据。数据传送过程可以由用户或者在传感器或LBS递送引擎2100上运行的进程发起。
如上所述，数据共享管理器2120能够在各个传感器之间传送数据以及将数据从第一传感器广播到多个其他传感器。从而，在步骤2308中，把从第一传感器接收的用户数据传送到第二传感器可包括把用户数据传送到在空间和时间上邻近第一传感器的多个传感器。
如上还记述的，通过为了数据传送的目的而充当位置相同的传感器之间的中介，数据共享管理器2120使得数据能够在以其他方式无法检测到彼此和/或与彼此通信的传感器之间共享。从而，根据流程图2300的方法，第一传感器可以是第一设备类型的，而第二传感器可以是不能与第一设备类型直接通信的第二设备类型的。这种设备类型可包括WiFi设备、蜂窝电话和BluetoothTM设备。
前述方法还使得即使当第一和第二传感器当前不能检测到彼此时也可以在这些传感器之间共享数据。例如，位置跟踪管理器2112可以通过确定每个传感器与这多个传感器中的第三传感器位置邻近来确定第一和第二传感器位置邻近。该第三传感器可以被第一或第二传感器两者感测到或者被与这些传感器位置邻近的传感器感测到。从而，LBS递送引擎2100使得可以在由位置跟踪管理器2112构造和维护的基于邻近性的自组织网络中仅通过若干个中介节点(例如，传感器或信标台)间接连接的传感器之间传送数据。
步骤2308中的第一传感器和第二传感器之间的数据传送可以有利地以识别出第一传感器的用户与第二传感器的用户之间的关系为条件。该关系可以基于涉及与每个用户相关联的一个或多个活动、兴趣、偏好和/或社交网络的用户数据。在数据传送是自动的情况下，这种过滤使得数据可以只被传送到与数据源共享某种共同性的用户。
步骤2308中的第一传感器和第二传感器之间的数据传送还可以以确定传送是否被授权为条件。这确保了用户隐私得到保护。数据共享管理器2120例如可以基于与第一传感器的用户和/或第二传感器的用户相关联的许可规则来进行此确定。这种许可规则可被存储在用户数据数据库2102中并在数据共享管理器2120需要时被访问。
F.示例性计算机***实现方式
这里实现的LBS递送引擎和传感器的每个组件可以利用任何公知的基于处理器的计算机***单独实现或者组合实现。这种计算机***2400的示例在图24中示出。
如图24所示，计算机***2400包括处理单元2404，该处理单元2404包括一个或多个处理器。处理单元2404连接到通信基础设施2402，通信基础设施2402例如可包括总线或网络。
计算机***2400还包括优选为随机访问存储器(RAM)的主存储器2406，并且还可包括次存储器2420。次存储器2420例如可包括硬盘驱动器2422、可移除存储驱动器2424和/或记忆棒。可移除存储驱动器2424可包括软盘驱动器、磁带驱动器、光盘驱动器、闪存等等。可移除存储驱动器2424以公知的方式从可移除存储单元2428读取和/或向可移除存储单元2428写入。可移除存储单元2428可包括被可移除存储驱动器2424读和写的软盘、磁带、光盘等等。正如相关领域的技术人员将会明白的，可移除存储单元2428包括其中存储有计算机软件和/或数据的计算机可用存储介质。
在替换实现方式中，次存储器2420可包括用于使计算机程序或其他指令可被加载到计算机***2400中的其他类似的装置。这种装置例如可包括可移除存储单元2430和接口2426。这种装置的示例可包括程序卡盘和卡盘接口(例如视频游戏设备中包括的那种)、可移除存储芯片(例如EPROM或PROM)以及相关联的插座、以及其他使得软件和数据可被从可移除存储单元2430传送到计算机***2400的可移除存储单元2430和接口2426。
计算机***2400还可包括通信接口2440。通信接口2440使得软件和数据可在计算机***2400和外部设备之间传送。通信接口2440的示例可包括调制解调器、网络接口(例如以太网卡)、通信端口、PCMCIA插槽和卡等等。经由通信接口2440传送的软件和数据是能够被通信接口2440接收的信号形式的，所述信号可以是电子、电磁、光或其他信号。这些信号是经由通信路径2442提供到通信接口2440的。通信路径2442传送信号并且可利用导线或线缆、光纤、电话线、蜂窝电话链路、RF链路和其他通信信道来实现。
这里使用的术语“计算机程序介质”和“计算机可用介质”用于总地指代诸如可移除存储单元2428、可移除存储单元2430、安装在硬盘驱动器2422中的硬盘以及被通信接口2440接收的信号之类的介质。计算机程序介质和计算机可用介质还可指代存储器，例如主存储器2406和次存储器2420，其可以是半导体设备(例如，DRAM等等)。这些计算机程序产品是用于向计算机***2400提供软件的手段。
计算机程序(也称为计算机控制逻辑、编程逻辑或逻辑)被存储在主存储器2406和/或次存储器2420中。计算机程序也可经由通信接口2440接收。这种计算机程序在被执行时使得计算机***2400能够实现这里论述的本发明的特征。因此，这种计算机程序代表了计算机***2400的控制器。在利用软件实现本发明的情况下，该软件可被存储在计算机程序产品中并利用可移除存储驱动器2424、接口2426或通信接口2440加载到计算机***2400中。
本发明还涉及包括存储在任何计算机可用介质上的软件的计算机程序产品。这种软件当在一个或多个数据处理设备中被执行时使得(一个或多个)数据处理设备如这里所述地操作。本发明的实施例采用现在或将来知道的任何计算机可用或可读介质。计算机可用介质的示例包括但不限于主存储设备(例如，任何类型的随机访问存储器)、次存储设备(例如，硬盘、软盘、CD ROM、压缩盘、磁带、磁存储设备、光存储设备、MEM、基于纳米技术的存储设备等等)、以及通信介质(例如，有线和无线通信网络、局域网、广域网、内联网等等)。
G.结论
虽然以上已经描述了本发明的各种实施例，但是应当理解，它们只是作为示例而不是限制给出的。相关领域的技术人员将会理解，在不脱离权利要求所限定的本发明的精神和范围的情况下，可以对其进行各种形式和细节上的改变。因此，本发明的广度和范围不应当由任何上述示例性实施例所限，但仅应根据权利要求及其等同物来限定。

Claims (27)

1.一种用于在多个传感器之间构造基于邻近性的自组织网络的方法，包括：
从所述多个传感器中的每个传感器接收传感器数据，其中从所述多个传感器中的每个传感器接收的传感器数据标识由该传感器检测到的一个或多个信标台，并且包括表明所述一个或多个信标台中的每个信标台分别在何时被该传感器检测到的一个或多个时间码；
基于接收到的传感器数据中包括的时间码，从接收到的传感器数据中提取时间邻近的传感器数据；
至少基于由所述时间邻近的传感器数据标识的检测到的信标台，来识别所述多个传感器中在空间和时间上邻近的传感器；以及
在所述空间和时间上邻近的传感器之间构造自组织网络。
2.如权利要求1所述的方法，还包括：
获得与所述多个传感器中的第一传感器相关联的位置信息；以及
响应于确定所述多个传感器中的第二传感器在空间和时间上邻近所述第一传感器，基于与所述第一传感器相关联的位置信息来生成或补充与所述第二传感器相关联的位置信息。
3.如权利要求2所述的方法，其中获得与所述第一传感器相关联的位置信息的步骤包括：
接收作为从所述第一传感器接收的传感器数据的一部分的与所述第一传感器相关联的位置信息。
4.如权利要求2所述的方法，其中获得与所述第一传感器相关联的位置信息的步骤包括：
基于与所述多个传感器中被确定为在空间和时间上邻近所述第一传感器的第三传感器相关联的位置信息，来生成或补充与所述第一传感器相关联的位置信息。
5.如权利要求2所述的方法，还包括：
基于分别与所述第一传感器和/或所述第二传感器相关联的位置信息，向与所述第一传感器和/或所述第二传感器相关联的用户提供一个或多个基于位置的服务。
6.如权利要求1所述的方法，其中从所述多个传感器中的每个传感器接收传感器数据的步骤包括从以下各项中的至少一项接收传感器数据：
WiFi传感器；
蜂窝电话传感器；以及
BluetoothTM传感器。
7.如权利要求1所述的方法，其中从所述多个传感器中的每个传感器接收传感器数据的步骤包括从以下各项中的两项或更多项接收传感器数据：
WiFi传感器；
蜂窝电话传感器；以及
BluetoothTM传感器。
8.如权利要求1所述的方法，其中从所述多个传感器中的每个传感器接收传感器数据的步骤包括从多个不同的网络或电信运营商接收传感器数据。
9.如权利要求1所述的方法，其中从所述多个传感器中的每个传感器接收传感器数据的步骤包括从静止传感器和移动传感器接收传感器数据。
10.一种用于在多个传感器之间构造基于邻近性的自组织网络的***，包括：
通信管理器，被配置为从所述多个传感器中的每个传感器接收传感器数据，其中从所述多个传感器中的每个传感器接收的传感器数据标识由该传感器检测到的一个或多个信标台，并且包括表明所述一个或多个信标台中的每个信标台分别在何时被该传感器检测到的一个或多个时间码；以及
位置跟踪管理器，被配置为基于接收到的传感器数据中包括的时间码从接收到的传感器数据中提取时间邻近的传感器数据，至少基于由所述时间邻近的传感器数据标识的检测到的信标台来识别所述多个传感器中在空间和时间上邻近的传感器，并且在所述空间和时间上邻近的传感器之间构造自组织网络。
11.如权利要求10所述的***，其中所述位置跟踪管理器还被配置为获得与所述多个传感器中的第一传感器相关联的位置信息，并且响应于确定所述多个传感器中的第二传感器在空间和时间上邻近所述第一传感器，基于与所述第一传感器相关联的位置信息来生成或补充与所述第二传感器相关联的位置信息。
12.如权利要求11所述的***，其中所述位置跟踪管理器被配置为通过接收作为从所述第一传感器接收的传感器数据的一部分的与所述第一传感器相关联的位置信息来获得与所述第一传感器相关联的位置信息。
13.如权利要求11所述的***，其中所述位置跟踪管理器被配置为通过基于与所述多个传感器中被确定为在空间和时间上邻近所述第一传感器的第三传感器相关联的位置信息生成或补充与所述第一传感器相关联的位置信息，来获得与所述第一传感器相关联的位置信息。
14.如权利要求11所述的***，还包括：
匹配管理器，被配置为基于分别与所述第一传感器和/或所述第二传感器相关联的位置信息，向与所述第一传感器和/或所述第二传感器相关联的用户提供一个或多个基于位置的服务。
15.如权利要求10所述的***，其中所述多个传感器包括以下各项中的至少一项：
WiFi传感器；
蜂窝电话传感器；以及
BluetoothTM传感器。
16.如权利要求10所述的***，其中所述多个传感器包括以下各项中的两项或更多项：
WiFi传感器；
蜂窝电话传感器；以及
BluetoothTM传感器。
17.如权利要求10所述的***，其中所述通信管理器被配置为通过多个不同的网络或电信运营商从所述多个传感器接收传感器数据。
18.如权利要求10所述的***，其中所述多个传感器既包括静止传感器也包括移动传感器。
19.一种用于在多个传感器之间构造基于邻近性的自组织网络的设备，包括：
用于从所述多个传感器中的每个传感器接收传感器数据的装置，其中从所述多个传感器中的每个传感器接收的传感器数据标识由该传感器检测到的一个或多个信标台，并且包括表明所述一个或多个信标台中的每个信标台分别在何时被该传感器检测到的一个或多个时间码；
用于基于接收到的传感器数据中包括的时间码，从接收到的传感器数据中提取时间邻近的传感器数据的装置；
用于至少基于由所述时间邻近的传感器数据标识的检测到的信标台，来识别所述多个传感器中在空间和时间上邻近的传感器的装置；以及
用于在所述空间和时间上邻近的传感器之间构造自组织网络的装置。
20.如权利要求19所述的设备，还包括：
用于获得与所述多个传感器中的第一传感器相关联的位置信息的装置；以及
用于响应于确定所述多个传感器中的第二传感器在空间和时间上邻近所述第一传感器，基于与所述第一传感器相关联的位置信息来生成或补充与所述第二传感器相关联的位置信息的装置。
21.如权利要求20所述的设备，其中用于获得与所述多个传感器中的第一传感器相关联的位置信息的装置包括：
用于接收作为从所述第一传感器接收的传感器数据的一部分的与所述第一传感器相关联的位置信息的装置。
22.如权利要求20所述的设备，其中用于获得与所述多个传感器中的第一传感器相关联的位置信息的装置包括：
用于基于与所述多个传感器中被确定为在空间和时间上邻近所述第一传感器的第三传感器相关联的位置信息来生成或补充与所述第一传感器相关联的位置信息的装置。
23.如权利要求20所述的设备，还包括：
用于基于分别与所述第一传感器和/或所述第二传感器相关联的位置信息，向与所述第一传感器和/或所述第二传感器相关联的用户提供一个或多个基于位置的服务的装置。
24.如权利要求19所述的设备，其中用于从所述多个传感器中的每个传感器接收传感器数据的装置包括用于从以下各项中的至少一项接收传感器数据的装置：
WiFi传感器；
蜂窝电话传感器；以及
BluetoothTM传感器。
25.如权利要求19所述的设备，其中用于从所述多个传感器中的每个传感器接收传感器数据的装置包括用于从以下各项中的两项或更多项接收传感器数据的装置：
WiFi传感器；
蜂窝电话传感器；以及
BluetoothTM传感器。
26.如权利要求19所述的设备，其中用于从所述多个传感器中的每个传感器接收传感器数据的装置包括用于从多个不同的网络或电信运营商接收传感器数据的装置。
27.如权利要求19所述的设备，其中用于从所述多个传感器中的每个传感器接收传感器数据的装置包括用于从静止传感器和移动传感器接收传感器数据的装置。
CN2009801046688A 2008-02-08 2009-02-02 以基于邻近性的自组织网络为基础的位置跟踪 Expired - Fee Related CN101940055B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/028,422 2008-02-08
US12/028,422 US8045482B2 (en) 2008-02-08 2008-02-08 Location tracking based on proximity-based ad hoc network
PCT/US2009/032854 WO2009100013A2 (en) 2008-02-08 2009-02-02 Location tracking based on proximity-based ad hoc network

Publications (2)

Publication Number Publication Date
CN101940055A CN101940055A (zh) 2011-01-05
CN101940055B true CN101940055B (zh) 2013-07-10

Family

ID=40938805

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009801046688A Expired - Fee Related CN101940055B (zh) 2008-02-08 2009-02-02 以基于邻近性的自组织网络为基础的位置跟踪

Country Status (5)

Country Link
US (1) US8045482B2 (zh)
KR (3) KR101185672B1 (zh)
CN (1) CN101940055B (zh)
TW (1) TWI412292B (zh)
WO (1) WO2009100013A2 (zh)

Families Citing this family (105)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8275352B2 (en) 2007-06-28 2012-09-25 Apple Inc. Location-based emergency information
US8311526B2 (en) 2007-06-28 2012-11-13 Apple Inc. Location-based categorical information services
US9472125B2 (en) 2007-10-05 2016-10-18 E.J. Brooks Company Reusable bolt electronic seal module with GPS/cellular phone communications and tracking system
US8060018B2 (en) * 2008-02-08 2011-11-15 Yahoo! Inc. Data sharing based on proximity-based ad hoc network
US8045482B2 (en) 2008-02-08 2011-10-25 Yahoo! Inc. Location tracking based on proximity-based ad hoc network
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US8644843B2 (en) 2008-05-16 2014-02-04 Apple Inc. Location determination
US8369867B2 (en) 2008-06-30 2013-02-05 Apple Inc. Location sharing
US8359643B2 (en) * 2008-09-18 2013-01-22 Apple Inc. Group formation using anonymous broadcast information
US20100077484A1 (en) * 2008-09-23 2010-03-25 Yahoo! Inc. Location tracking permissions and privacy
US20100076777A1 (en) * 2008-09-23 2010-03-25 Yahoo! Inc. Automatic recommendation of location tracking privacy policies
US8260320B2 (en) 2008-11-13 2012-09-04 Apple Inc. Location specific content
US8155630B2 (en) * 2009-02-27 2012-04-10 Research In Motion Limited Communications system providing mobile device notification based upon personal interest information and calendar events
US8666367B2 (en) 2009-05-01 2014-03-04 Apple Inc. Remotely locating and commanding a mobile device
US8660530B2 (en) 2009-05-01 2014-02-25 Apple Inc. Remotely receiving and communicating commands to a mobile device for execution by the mobile device
US8670748B2 (en) 2009-05-01 2014-03-11 Apple Inc. Remotely locating and commanding a mobile device
EE01079U1 (et) * 2009-09-17 2012-01-16 Smartdust Solutions OÜ Territooriumi ja selle perimeetri j„lgimise ssteem
US20110068892A1 (en) * 2009-09-20 2011-03-24 Awarepoint Corporation Wireless Tracking System And Method Utilizing Near-Field Communication Devices
US9633327B2 (en) * 2009-09-25 2017-04-25 Fedex Corporate Services, Inc. Sensor zone management
WO2011083237A1 (fr) * 2009-12-21 2011-07-14 France Telecom Procede d'evaluation d'une position geographique courante d'un nœud mobile d'un reseau de telecommunications sans fil
EP2341359B1 (en) * 2009-12-22 2015-08-05 9Solutions Oy Location tracking system
GB201001732D0 (en) * 2010-02-03 2010-03-24 Bae Systems Plc Sensor network
US8638236B2 (en) * 2010-02-25 2014-01-28 Qualcomm Incorporated Methods and apparatus for applying tactile pressure sensors
CN101820588A (zh) * 2010-05-07 2010-09-01 中兴通讯股份有限公司 一种移动终端之间传感器数据共享的方法及网络
EP2572211A1 (en) * 2010-05-21 2013-03-27 Nokia Corp. Method and apparatus for topology map determination
US8774829B2 (en) * 2010-07-16 2014-07-08 Qualcomm Incorporated Sensor node positioning for location determination
EP2420854B1 (en) * 2010-08-17 2014-04-09 BlackBerry Limited Tagging a location by pairing devices
US8670935B2 (en) 2010-08-17 2014-03-11 Blackberry Limited Tagging a location by pairing devices
US8463459B2 (en) * 2010-08-24 2013-06-11 The Boeing Company Methods and apparatus for indicating a location
US20120134282A1 (en) 2010-11-30 2012-05-31 Nokia Corporation Method and apparatus for selecting devices to form a community
WO2012090447A1 (ja) * 2010-12-28 2012-07-05 三洋電機株式会社 無線装置
GB201107849D0 (en) 2011-05-11 2011-06-22 Cambridge Silicon Radio Ltd Cooperative positioning
US9301097B2 (en) * 2011-10-27 2016-03-29 Point Inside, Inc. Correlating wireless signals to a location on an image using mobile sensor technologies
DE102011087914B4 (de) * 2011-12-07 2013-11-14 Sebastian Wille Verfahren zur Verknüpfung von Daten physischer Objekte mit Datenobjekten eines Sozialen Netzwerks
KR20130096978A (ko) * 2012-02-23 2013-09-02 삼성전자주식회사 사용자 단말, 서버, 상황기반 정보 제공 시스템 및 그 방법
US9143892B2 (en) * 2012-03-09 2015-09-22 Microsoft Technology Licensing, Llc Wireless beacon filtering and untrusted data detection
US9448299B2 (en) * 2012-04-20 2016-09-20 Toyota Jidosha Kabushiki Kaisha Information association system
US9342209B1 (en) * 2012-08-23 2016-05-17 Audible, Inc. Compilation and presentation of user activity information
KR101974820B1 (ko) 2012-09-10 2019-08-23 삼성전자주식회사 기기 제어 방법 및 이를 수행하는 기기
US9401121B2 (en) * 2012-09-27 2016-07-26 Futurewei Technologies, Inc. Network visualization through augmented reality and modeling
US9615214B2 (en) * 2012-12-07 2017-04-04 Nokia Technologies Oy Handling positioning messages
US9622040B2 (en) * 2012-12-07 2017-04-11 Nokia Technologies Oy Handling packet data units
DE102012112974A1 (de) * 2012-12-21 2014-06-26 Bdt Media Automation Gmbh Verfahren und Vorrichtung zur automatischen Adressierung und Erkennung räumlicher Nachbarschaftsbeziehungen in modularen Systemen zur Objektübergabe
EP2768269B1 (en) * 2013-02-15 2019-03-13 Fujitsu Limited Automatic ad-hoc network of mobile devices
US9515769B2 (en) * 2013-03-15 2016-12-06 Src, Inc. Methods and systems for exploiting sensors of opportunity
US20140327521A1 (en) * 2013-05-01 2014-11-06 Qualcomm Incorporated Asset location using relays
US9565584B2 (en) * 2013-06-24 2017-02-07 Cisco Technology, Inc. Human mobility rule-based device location tracking
US9788163B2 (en) * 2013-07-02 2017-10-10 Life360, Inc. Apparatus and method for increasing accuracy of location determination of mobile devices within a location-based group
US9730163B2 (en) * 2013-08-27 2017-08-08 Life360, Inc. Apparatus and method for conservation of battery power of mobile devices within a location-based group
US9179251B2 (en) * 2013-09-13 2015-11-03 Google Inc. Systems and techniques for colocation and context determination
US9843911B2 (en) 2013-09-23 2017-12-12 At&T Intellectual Property I, L.P. Remotely activated monitoring service
DE102013018918A1 (de) * 2013-11-13 2015-05-28 Deutsche Telekom Ag Verfahren und System zur Ausgabe von stimulierten Signalen mittels Empfängereinheiten
US9984348B2 (en) 2013-11-29 2018-05-29 Fedex Corporate Services, Inc. Context management of a wireless node network
CN103686875B (zh) * 2013-12-03 2016-08-17 浙江工业大学 一种无线纳米传感器网络无冲突等发送速率的接入控制方法
US9894633B2 (en) 2013-12-06 2018-02-13 Google Llc Reminders based on device proximity using bluetooth LE
FR3014560B1 (fr) * 2013-12-09 2017-03-10 Second Bridge Procede de geolocalisation d'une flotte d'objets communicants sans systeme de type gps
CN104753866A (zh) * 2013-12-27 2015-07-01 ***通信集团公司 一种数据传输方法及装置
US20150201306A1 (en) * 2014-01-16 2015-07-16 Apple Inc. Range-Free Proximity Determination
JP6484986B2 (ja) * 2014-01-31 2019-03-20 株式会社リコー 位置情報発信システム、位置情報発信装置および位置情報発信方法
US10942250B2 (en) 2014-03-03 2021-03-09 Rosemount Inc. Positioning system
US11102746B2 (en) 2014-03-03 2021-08-24 Rosemount Inc. Positioning system
EP3120209B1 (en) * 2014-03-18 2020-05-06 IMI Hydronic Engineering, Inc. Retrofit smart components for use in a fluid transfer system
US10453023B2 (en) 2014-05-28 2019-10-22 Fedex Corporate Services, Inc. Methods and node apparatus for adaptive node communication within a wireless node network
US20150347562A1 (en) * 2014-06-02 2015-12-03 Qualcomm Incorporated Deriving user characteristics from users' log files
US20150350262A1 (en) * 2014-06-02 2015-12-03 Nokia Corporation Causation of establishment of a location sharing group
CN111695892B (zh) * 2014-06-26 2023-12-29 帕罗西亚科技股份有限公司 用于实现付款的方法和***
EP2977782B1 (en) * 2014-07-22 2020-11-18 Mitel Networks Corporation Positioning system and method
US9513671B2 (en) 2014-08-01 2016-12-06 Microsoft Technology Licensing, Llc Peripheral retention device
US10191986B2 (en) 2014-08-11 2019-01-29 Microsoft Technology Licensing, Llc Web resource compatibility with web applications
US20160050529A1 (en) * 2014-08-18 2016-02-18 Microsoft Corporation Location Information from a Mobile Device
US9705637B2 (en) 2014-08-19 2017-07-11 Microsoft Technology Licensing, Llc Guard band utilization for wireless data communication
US9397723B2 (en) 2014-08-26 2016-07-19 Microsoft Technology Licensing, Llc Spread spectrum wireless over non-contiguous channels
US9424048B2 (en) 2014-09-15 2016-08-23 Microsoft Technology Licensing, Llc Inductive peripheral retention device
US9167554B1 (en) * 2014-09-30 2015-10-20 Walkbase Oy Method and system for tracking communication devices in a radio communication network in a facility
US9641974B2 (en) * 2014-12-10 2017-05-02 Qualcomm Incorporated Techniques for determining a position fix of an object using one or more mobile devices co-located with the object
US11238397B2 (en) 2015-02-09 2022-02-01 Fedex Corporate Services, Inc. Methods, apparatus, and systems for generating a corrective pickup notification for a shipped item using a mobile master node
KR101613147B1 (ko) * 2015-02-25 2016-04-19 네무스텍(주) 블루투스 신호를 이용한 모바일 기기 측위 시스템 및 측위 방법
US9629064B2 (en) 2015-03-20 2017-04-18 Bkon Connect, Inc. Beacon-implemented system for mobile content management
US9985839B2 (en) 2015-07-08 2018-05-29 Fedex Corporate Services, Inc. Systems, apparatus, and methods of event monitoring for an event candidate within a wireless node network based upon sighting events, sporadic events, and benchmark checkpoint events
KR102452997B1 (ko) 2015-08-31 2022-10-12 삼성전자주식회사 위치 기반 서비스를 위한 방법 및 장치
US9900745B2 (en) 2015-09-25 2018-02-20 Intel Corporation Service discovery with beacons using bluetooth low energy signal
US9432465B1 (en) 2015-09-25 2016-08-30 Intel Corporation Service discovery with beacons having ranked neighboring services
GB201518339D0 (en) 2015-10-16 2015-12-02 Ibm Mobile device location proofing
US11202172B2 (en) * 2015-10-29 2021-12-14 Stratacache Limited System and method for managing indoor positioning data
US10015772B2 (en) * 2015-12-03 2018-07-03 Dell Products L.P. Geo-tagged beacons for Wi-Fi performance optimization
US10375060B1 (en) 2016-02-10 2019-08-06 Bkon Connect, Inc. System for mobile content and metadata management
WO2017144089A1 (en) * 2016-02-24 2017-08-31 Taggalo S.R.L. Method for managing advanced plugins in an electronic device for analyzing the people behaviour in a physical space, electronic device for analyzing the people behaviour in a physical space and related program product
CN107197432A (zh) * 2016-03-14 2017-09-22 深圳康耐讯网络科技有限公司 具有移动节点的网格网络
US10728103B2 (en) * 2016-03-21 2020-07-28 Dell Products L.P. Edge device resourcing using recursive ledger chaining
EP3433809A4 (en) 2016-03-23 2019-10-02 Fedex Corporate Services, Inc. SYSTEMS, APPARATUS AND METHODS FOR AUTOMATIC ADJUSTMENT OF BROADCAST ADJUSTMENT OF A NODE IN A WIRELESS NODE NETWORK
WO2017196584A1 (en) * 2016-05-12 2017-11-16 Rosemount Inc. Positioning system
WO2017197320A2 (en) * 2016-05-13 2017-11-16 Shockwatch, Inc. Wireless environmental sensor
JP6623954B2 (ja) * 2016-06-29 2019-12-25 富士通株式会社 データ転送プログラム、データ転送装置、およびデータ転送方法
BR112019019353A2 (pt) * 2017-03-17 2020-04-14 Scrrd Inc plataforma e técnicas de detecção, rastreamento e autenticação de dispositivos sem fio
US10085118B1 (en) 2017-03-17 2018-09-25 SCRRD, Inc. Wireless device detection, tracking, and authentication platform and techniques
US10341814B2 (en) 2017-03-17 2019-07-02 SCRRD, Inc. Wireless device detection, tracking, and authentication platform and techniques
KR102195766B1 (ko) * 2017-10-25 2020-12-28 에스케이텔레콤 주식회사 이웃 노드 간의 협업 및 사전 데이터 학습을 이용한 클럭 동기화 방법 및 장치
US10317216B1 (en) * 2018-03-16 2019-06-11 Microsoft Technology Licensing, Llc Object and location tracking with a graph-of-graphs
EP3811098A4 (en) 2018-06-22 2022-06-08 Humanitas Solutions Inc. METHOD AND SYSTEM FOR DETERMINING A POSITION OF A PLURALITY OF TRANSMISSION NODES
CA3112570A1 (en) 2018-09-17 2020-03-26 Rosemount Inc. Location awareness system
FR3103285A1 (fr) * 2019-11-19 2021-05-21 Orange Procédé de localisation d’une balise de géolocalisation.
US11037422B1 (en) * 2020-05-11 2021-06-15 Worthwhile Products Ad hoc peer-to-peer communication network product location system
US11508226B2 (en) * 2020-05-11 2022-11-22 Worthwhile Products Inventory control system with integrated ID tags
AU2022291446B1 (en) * 2022-01-03 2023-02-09 Worthwhile Products Inventory control system with integrated id tags
US20240195874A1 (en) * 2022-12-08 2024-06-13 Qualcomm Incorporated Sentinel devices in a low power self-organizing tracking sensor network

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1738270A (zh) * 2004-08-20 2006-02-22 清华大学 一种自组织网络骨干结构的构建方法
US7038584B2 (en) * 2000-03-31 2006-05-02 Ge Medical Systems Information Technologies, Inc. Object location monitoring within buildings

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6239719B1 (en) * 1997-06-03 2001-05-29 At&T Wireless Services, Inc. Method for time-stamping a message based on a recipient location
US6972682B2 (en) 2002-01-18 2005-12-06 Georgia Tech Research Corporation Monitoring and tracking of assets by utilizing wireless communications
US7508840B2 (en) * 2004-05-28 2009-03-24 Bae Systems Information And Electronic Systems Integration Inc. Mobile temporary incident area network for local communications interoperability
US7155238B2 (en) 2004-07-06 2006-12-26 Katz Daniel A Wireless location determining device
US7317914B2 (en) * 2004-09-24 2008-01-08 Microsoft Corporation Collaboratively locating disconnected clients and rogue access points in a wireless network
KR20060075797A (ko) * 2004-12-29 2006-07-04 한국과학기술정보연구원 엠알이-디디 센서 네트워크 라우팅 알고리즘 방법
US7212918B2 (en) 2005-01-26 2007-05-01 Symbol Technologies, Inc. Aircraft traffic warning system using an ad-hoc radio network
US20070037574A1 (en) * 2005-08-09 2007-02-15 Jonathan Libov Method and apparatus of a location-based network service for mutual social notification
EP1770955A1 (en) * 2005-09-30 2007-04-04 BRITISH TELECOMMUNICATIONS public limited company Information based on location and activity of a user
US8761125B2 (en) 2006-05-01 2014-06-24 The Hong Kong University Of Science And Technology Scalable wireless mesh networks
FI119712B (fi) * 2006-11-07 2009-02-13 Timo D Haemaelaeinen Energiatehokas naapureiden havaitseminen liikkuvissa langattomissa sensoriverkoissa
US7502619B1 (en) * 2008-01-22 2009-03-10 Katz Daniel A Location determination of low power wireless devices over a wide area
US8045482B2 (en) 2008-02-08 2011-10-25 Yahoo! Inc. Location tracking based on proximity-based ad hoc network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7038584B2 (en) * 2000-03-31 2006-05-02 Ge Medical Systems Information Technologies, Inc. Object location monitoring within buildings
CN1738270A (zh) * 2004-08-20 2006-02-22 清华大学 一种自组织网络骨干结构的构建方法

Also Published As

Publication number Publication date
US20090201850A1 (en) 2009-08-13
TW201014438A (en) 2010-04-01
WO2009100013A2 (en) 2009-08-13
WO2009100013A3 (en) 2009-11-12
KR101385341B1 (ko) 2014-04-14
US8045482B2 (en) 2011-10-25
KR101251861B1 (ko) 2013-04-10
CN101940055A (zh) 2011-01-05
KR101185672B1 (ko) 2012-09-24
KR20120120446A (ko) 2012-11-01
TWI412292B (zh) 2013-10-11
KR20100117658A (ko) 2010-11-03
KR20120058620A (ko) 2012-06-07

Similar Documents

Publication Publication Date Title
CN101940055B (zh) 以基于邻近性的自组织网络为基础的位置跟踪
US20220156252A1 (en) System and method for data collection to validate location data
US9467808B2 (en) Time code validation and correction for proximity-based ad hoc networks
US8060018B2 (en) Data sharing based on proximity-based ad hoc network
US6925288B2 (en) Gathering information from short-range wireless portals
US7822564B2 (en) Power management for proximity-based ad hoc networks
CN101371513B (zh) 用于提供最新热点位置以便无线地访问计算机网络的方法、***
CN101390311B (zh) 基于接收的信号确定物理位置
JP3984922B2 (ja) 移動機、サーバ装置、及び情報提供方法
CN103238344A (zh) 关于内容位置的射频指纹
CN103795802A (zh) 基于位置的嵌入式wifi网络广告***和方法
CN103945007A (zh) 信息推送方法和装置
CN101213864A (zh) 用于定位***的用户驱动校准
CN104067647A (zh) 用于设备发现的方法和装置
CN102238472B (zh) 以移动装置的目前位置更新服务器储存的位置资讯的方法
CN110876123A (zh) 流量获取、提供、共享、校准、转移方法以及设备
KR20070043376A (ko) 사용자 생성 위치기반 서비스 시스템 및 그 제공 방법
Bolliger Robust indoor positioning through adaptive collaborative labeling of location fingerprints
Qureshi et al. Integration of OMNI channels and machine learning with smart technologies
CN107094083A (zh) 一种信息推送、信息获取方法和设备
CN102014456A (zh) 一种搜索节点的方法和***
KR102646378B1 (ko) 가상 비콘 서비스 제공 시스템 및 방법과 가상 비콘 서비스 실행 장치
CN111401879B (zh) 一种站点位置信息的校准方法和装置
CN103188629A (zh) 一种不同制式网络间的流量引导方法和装置
Lee et al. Emerging ubiquitous knowledge services: From mobile sensing to ubiquitous crowdsourcing and beyond

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1152606

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160725

Address after: California, USA

Patentee after: YAHOO! Inc.

Address before: California, USA

Patentee before: YAHOO! Inc.

REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1152606

Country of ref document: HK

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130710

Termination date: 20220202

CF01 Termination of patent right due to non-payment of annual fee