有限信号区域中的另一设备的同级合作发现和信号传送的制作方法

xiaoxiao2020-9-10  3

【知识产权代理】【专利服务】Tel:18215660330

有限信号区域中的另一设备的同级合作发现和信号传送的制作方法
【专利摘要】大体上说,本发明描述了用于在有限的信号区域中的另一设备的同级合作发现和信号传送的方法和系统。方法在实施例中包括:响应于接收到已丢失移动设备的位置是未知的指示,而在寻找移动设备中发起感测模式;如果来自已丢失设备的信号被检测到,则捕获第一位置数据;响应于丢失来自已丢失设备的信号而捕获第二位置数据;以及基于第一位置数据和第二位置数据来确定已丢失设备的估计位置,其中已丢失设备位于具有有限连接或没有连接的区域中,并且寻找设备正穿过该区域。
【专利说明】有限信号区域中的另一设备的同级合作发现和信号传送

【技术领域】
[0001] 本公开涉及另一设备的发现和信号传送,更具体地涉及在有限信号区域中的另一 设备的同级合作发现和信号传送。

【背景技术】
[0002] 移动设备可能变得丢失,且在一些情况下可能被盗。在一些情况下,已丢失的移动 设备可能在没有到网络的连接或具有到网络的有限连接的区域中。在有到无线网络的连接 的情况下,例如可能定义包括已丢失设备的区域。在没有这样的连接的情况下,找到已丢失 设备可能很难(如果不是不可能的)。

【专利附图】

【附图说明】
[0003] 随着下面的【具体实施方式】的进行且当参考附图时,所主张的主题的实施例的特征 和优点将变得明显,其中相似的数字描述相似的部件,且其中:
[0004] 图1示出根据本公开的各种实施例的已丢失设备发现系统;
[0005] 图2示出根据本公开的各种实施例的已丢失设备发现系统的示例性操作的流程 图;
[0006] 图3示出根据本公开的实施例,被配置用来确定可包括已丢失设备的聚合区域的 示例性操作的流程图;
[0007] 图4示出根据本公开的已丢失设备、多个寻找设备路径和相关的位置的一个示 例;
[0008] 图5示出根据本公开的实施例的图4的示例的聚合区域确定的一个示例;以及
[0009] 图6示出根据本公开的实施例的图4的示例的聚合区域确定的另一示例。
[0010] 虽然下面的【具体实施方式】将参考说明性实施例继续进行,其中很多替代、修改、以 及变化对本领域中的技术人员将是明显的。

【具体实施方式】
[0011] 大体上说,本公开描述用于在有限信号区域中的已丢失设备发现的方法和系统。 该方法和系统配置成允许在有限信号区域中的已丢失设备的同级合作发现和信号传送。该 方法和系统配置成利用多个移动设备作为配置成检测从已丢失设备发送的信号的寻找设 备。已丢失设备可配置成发送一种或多种信号类型。信号类型包括但不限于:无线信号,包 括RFID、蓝牙、11^、36、46,其它无线广域网(114的信号和/或其它无线信号,音频信号, 红外信号,和/或其它类型的信号。每种信号类型可具有相关的信号范围。
[0012] 每个寻找设备配置成响应于接收到已丢失设备丢失的指示来激活传感器。该指示 可包括配置成识别已丢失设备的设备标识符。传感器可配置成感测一种或多种信号类型。 信号类型包括但不限于无线信号、音频信息、光信号例如红外和/或其它类型的信号。每个 寻找设备被配置成当来自已丢失设备的信号被检测到时捕获第一位置数据并当来自已丢 失设备的信号丢失时捕获第二位置数据。每个寻找设备可配置成当对应的寻找设备恢复连 接时捕获退出位置数据。可基于已丢失设备标识符来确定所检测的信号是否来自已丢失设 备。位置数据可包括但不限于时间数据、标题、和/或加速度计数据。时间数据可包括已丢 失设备信号被检测到的时间、被检测到的已丢失设备信号丢失的时间以及连接由寻找设备 恢复的时间。在一些实施例中,根据寻找设备的能力,寻找设备可配置成从已丢失设备信号 被检测到的时间到该连接被恢复的时间,每隔一段时间间隔来捕获时间、标题和/或加速 度计数据。
[0013] 一个或多个寻找设备可例如通过寻找设备的终端使用者的运动随机经过包括已 丢失设备的具有有限连接或没有连接的区域,该运动可与对已丢失设备的搜索无关。寻找 设备将经过该区域并检测到已丢失设备信号的可能性可随着参与搜索的(激活的)寻找设 备的数量的增加而增加。经过区域的寻找设备可进一步经过来自已丢失设备的信号可被接 收到的区域("信号区域")。信号区域可对应于已丢失设备的天线的辐射方向图。与已丢 失设备的位置有关的信号区域的边界的位置可取决于信号类型,如在本文中所述的。
[0014] 可基于第一位置数据和第二位置数据来确定已丢失设备的估计位置。估计位置也 可基于退出数据。可接着基于由多个寻找设备中的每个提供的估计位置来确定聚合区域 (区)。聚合区域配置成实现对已丢失设备的直接搜索。聚合区域的尺寸和/或准确度可 与寻找设备的数量相关。
[0015] 例如,可为每个寻找设备确定对应于第一位置数据的第一位置、对应于第二位置 数据的第二位置和对应于退出位置数据的退出位置。这些位置可接着用于基于每个寻找设 备的所检测的信号类型,来确定已丢失设备的估计信号区域和估计信号区域的估计中心。 每个估计中心对应于已丢失设备的估计位置。多个估计中心可接着定义可包括已丢失设备 的聚合区域。
[0016] 应注意,在没有连接或具有有限连接的区域中,寻找设备可以不接收位置(例如 GPS)信号。因此,为了确定位置,寻找设备可利用其它信息。当寻找设备恢复连接时,寻找 设备可恢复位置信号。可接着基于当寻找设备恢复连接(和位置信号)时寻找设备的位 置、在具有有限连接或没有连接的区域中捕获的位置数据和当连接被恢复时捕获的退出位 置数据,来确定在具有有限连接或没有连接的区域中的位置。
[0017] 例如,对于包括时钟、指南针和加速度计的寻找设备,可基于位置数据和退出位置 来确定估计位置。在本示例中,位置数据包括时间(例如,来自已丢失设备的信号被检测到 的时间、信号丢失的时间和寻找设备恢复连接的时间)、标题和速度的变化。可基于当寻找 设备恢复连接时的位置信号来确定退出位置。可基于指南针数据和/或位置信号来确定退 出标题。可基于位置信号来确定退出速度,例如位置相对于时间的变化可被利用来确定退 出速度。基于退出速度,退出标题和退出位置和包括时间数据、标题和在具有有限连接或没 有连接的区域中捕获的速度数据的变化的位置数据,可确定对应于寻找设备检测已丢失设 备信号的第一位置和对应于寻找设备丢失已丢失设备信号的第二位置。退出速度、退出标 题和退出位置提供"最终条件",其为用于基于在区域中捕获的位置数据来确定在具有有限 连接或没有连接的区域中的位置的基础。换句话说,退出数据提供基于位置数据的位置确 定的参考,因为加速度计配置成检测速度的变化而不是绝对速度。
[0018] 在另一示例中,对于不包括指南针或加速度计但包括时钟并可包括日历的寻找设 备,日历数据和/或时间数据可用于确定已丢失设备的估计位置。在本示例中,位置数据包 括时间数据。寻找设备可配置成捕获第一位置数据和第二位置数据。当寻找设备检测到来 自已丢失设备的信号时,第一位置数据包括时间("第一时间"),而当来自已丢失设备的信 号丢失时,第二位置数据包括时间("第二时间")。寻找设备可配置成捕获包括当寻找设 备恢复连接时的时间(退出时间)的退出数据。
[0019] 继续这个示例,日历可被查询以确定是否有以第一时间和第二时间为界的两个连 续日历条目。如果有两个这样的连续日历条目,则可从日历获取对应的位置,且可确定连接 这两个位置的直线。已丢失设备的估计位置可以是对应于从这条线的某个位置沿着该线测 量的信号半径的距离。根据线的长度和信号半径的长度,这可能对指导搜索已丢失设备来 说足够。
[0020] 可基于第一时间数据和第二时间数据来确定可能更准确的估计。在第一时间之前 的日历条目(第一日历条目)的结束时间和在第二时间之后的日历条目(第二日历条目) 的起始时间可用于估计在对应于第一日历条目的位置和对应于第二日历条目的位置之间 的横越时间。如果假设速度恒定,则可确定对应于第一时间的第一位置和对应于第二时间 的第二位置。已丢失设备的估计位置可然后如在本文所述的被确定。
[0021] 一旦确定了第一位置和第二位置,就可基于第一位置、第二位置和已丢失设备信 号的信号范围(对应于信号区域的边界)来确定估计已丢失设备位置。第一位置(当已丢 失设备信号被检测到时)和第二位置(当已丢失设备信号丢失时)对应于在信号区域的边 界上的两个点。如果信号区域是全向的,则信号区域的边界实质上是圆形的。基于信号类 型,可确定信号范围和由此得到的信号区域的半径。连接位于圆上的两个点的直线按照定 义是弦。给出弦和半径,可确定圆的中心。然而,中心不是唯一的。换句话说,在三维中,无 限数量的圆可对应于弦和半径。如果分析被限制到二维,则弦和半径可对应于两个圆,其中 心位于弦的平分线上,离弦等距,在弦的相对侧上。每个圆的中心离弦的距离可被确定为 〃士s +⑷',其中L是从弦的中心到圆的中心的距离(即,沿着弦的平分线),R是(圆)信 号区域的半径,且C是弦的长度。圆的中心对应于已丢失设备的估计位置。
[0022] 如果可在没有错误的情况下确定位置且如果已丢失设备天线的辐射方向图是真 正圆形的,则已丢失设备的位置可基于来自一个寻找设备的位置数据(即,在弦的平分线 上离相关的弦长度L)减少到两个可能的位置。然而实际上,在位置计算中可能有错误,且 天线辐射方向图可能不是全向的。可通过特征化辐射方向图的形状并将这样的特征化包括 在位置确定中来减少归因于天线辐射方向图变化的错误。
[0023] 此外,如果已丢失设备在寻找设备的高度之上或之下,则根据差异的幅值,由于实 际天线辐射方向图的环形形状,信号区域的边界的半径可小于假设。在两维中,可利用弦的 垂直平分线来确定圆形天线辐射方向图的中心。在三维中,例如包括在寻找设备和已丢失 设备之间的高度中的变化,可基于三维位置数据来确定环形面的中心。例如,三维位置数据 可定义圆锥的底部。基于天线辐射方向图确定的圆锥的顶点的位置可对应于环形面的中心 (和已丢失设备的估计位置)。因此,在已丢失设备的位置的估计中可能有错误。
[0024] 多个寻找设备可接着产生与已丢失设备的实际位置有关的多个估计已丢失设备 位置,但可不对应于已丢失设备的确切位置。可产生包括多个估计已丢失设备位置的聚合 区域。当寻找设备的数量增加时,聚合区域的尺寸可根据估计已丢失设备位置的分布而减 小。换句话说,对应于多个估计位置的位置可以比对应于多个估计位置的一个估计位置的 位置更接近于已丢失设备。
[0025] 假设环形辐射方向图是方便的,因为几何结构相对简单。此外,很多移动设备天线 可通常具有环形的辐射方向图。然而,假设特定的天线辐射方向图不是本公开的要求。例 如,可至少部分地基于多个寻找设备的每个寻找设备的第一位置数据和第二位置数据来确 定第一位置和第二位置,如在本文描述的。可接着绘制多个第一位置和多个第二位置。每 个位置对应于信号区域的估计边界点。估计边界点可接着用于产生聚合区域以用于指导对 已丢失设备的搜索。基于信号区域的估计中心的聚合区域可提供比基于估计边界点的聚合 区域相对更小的聚合区域,但任一者或两者可用于指导对已丢失设备的搜索。
[0026] 因此,根据本公开的已丢失设备发现系统可利用多个寻找设备来检测由已丢失设 备在低或无连接的区域中发出的一个或多个信号。每个寻找设备可配置成当信号被检测到 时、当信号丢失时和当退出区域时(即,当恢复连接时)捕获位置数据。可基于多个寻找设 备的位置数据来确定在已丢失设备的天线辐射方向图的边界上的点的估计位置。可接着基 于这些估计边界点来确定聚合区域。聚合区域的尺寸可取决于信号类型、寻找设备的数量 和已丢失设备的信号区域边界或估计位置是否被用于确定聚合区域。
[0027] 图1示出根据本公开的各种实施例的已丢失设备发现系统100。系统100通常包 括已丢失设备102、多个寻找设备104A. .. 104N、网络106和服务器108。已丢失设备102和 多个寻找设备104A. .. 104N中的每个可以每个是移动设备。如本文使用的"移动设备"意指 任何计算设备,包括但不限于移动电话、智能电话、平板计算机、笔记本计算机、超级便携式 计算机、超级移动计算机、上网本计算机、膝上计算机、小型笔记本计算机、个人数字助理、 企业数字助理、移动互联网设备和个人导航设备。网络106可以是公用网络,例如互联网, 并配置成提供在寻找设备104A. .. 104N和服务器108之间的连接。服务器108可以是专用 服务器,或可对应于在一个或多个广义服务器上处理的基于网络的服务(例如云计算)。
[0028] 已丢失设备102包括至少一个处理器"CPU" 112、存储器114、无线发射机/接收 机(Tx/Rx) 116和天线118,并可包括其它发射机120。已丢失设备102可包括配置成使无 线Tx/Rx 116和/或其它发射机发送一种或多种信号类型的一个或多个信号的至少一个 设备应用("app")122。已丢失设备102包括配置成识别已丢失设备102的设备标识符 ("ID") 124。CPU112配置成执行与在已丢失设备102上的应用和/或模块相关的操作。存 储器114配置成存储包括已丢失设备102的设备应用122和/或数据的应用。
[0029] 无线Tx/Rx 116配置成经由天线118发送并接收符合和/或兼容一个或多个通信 协议的一个或多个无线电信号。每个无线电信号可对应于各自的信号类型。如在本文使用 的,无线电信号类型和/或通信协议包括但不限于RFID(射频识别)、蓝牙、Wi-Fi、无线广 域网(WWAN)例如3G和4G和/或其它通信协议。其它发射机120可包括配置成发送音频 信号的扬声器、配置成发送光(例如红外)信号的光发射机和/或配置成发送其它类型的 信号的其它发射机。
[0030] 无线Tx/Rx 116可包括和/或可耦合到配置成发送一种或多种信号类型的天线 118。天线118可具有包括非零无线电信号强度的信号区域的相关辐射方向图。例如,辐射 方向图可以是全向的。全向对应于具有外边界的信号区域,其在垂直于天线118的轴的平 面中实质上是圆形的。全向天线的信号区域可在三维中被大致视为环形的,环形面的中心 对应于天线118的轴。信号区域外边界的最大半径在垂直于天线的轴并平分环形面的平面 中。如在本文使用的,信号区域的最大半径(即,从天线118到信号区域的外边界的距离) 对应于"信号范围"。应注意,信号强度在信号区域内可能不是均匀的。
[0031] 每种信号类型可具有相关的信号范围。例如,RFID的信号范围一般小于大约二十 英尺,且蓝牙的信号范围一般为大约三十到大约五十英尺。在另一示例中,Wi-Fi的信号范 围一般为大约六十五英尺到大约一百英尺。在另一不例中,3G WWAN的信号范围一般为大约 四分之一英里(1320英尺)到大约一半英里(2640英尺)。在特定位置处的实际信号强度 可取决于环境和是否有对信号传输的障碍。
[0032] 每个信号范围对应于从已丢失设备102到信号区域的外边界的距离。该距离可用 于基于信号类型确定已丢失设备102的估计位置,如上所述。对于音频信号,信号范围取决 于所发出的声波的强度,和取决于声波正行进于其中的介质的特性的衰减。此外,为了使红 外信号被接收到,在已丢失设备和寻找设备之间应有视线。
[0033] 因此,已丢失设备102配置成发送一种或多种信号类型的一个或多个信号,其可 接着由一个或多个寻找设备104A. .. 104N接收,如本文所述。每个所发送的信号可包括 配置成识别所发送的信号的源的设备ID 124。每种信号类型可具有对应于从已丢失设备 102测量的外边界的对应信号范围,在已丢失设备102的外边,信号强度不能由寻找设备 104A. · . 104N 检测到。
[0034] 系统100包括多个寻找设备104A. . . 104N。虽然详细描述了寻找设备104A,应注 意,寻找设备104A的描述适用于任何寻找设备104A. . . 104N。寻找设备104A包括至少一个 处理器"CPU"130、存储器132和无线发射机/接收机(Tx/Rx)134。CPU 130配置成执行与 寻找设备104A上的应用和/或模块相关的操作。存储器114配置用来为寻找设备104A存 储应用和/或数据。无线Tx/Rx 132配置成发送并接收符合和/或兼容一个或多个通信协 议的(一种或多种信号类型的)一个或多个无线电信号,如本文所述。
[0035] 寻找设备104A包括配置成检测由已丢失设备102发送的一种或多种信号类型的 一个或多个传感器136。例如,传感器136可以是配置成检测音频信号的麦克风。在另一示 例中,传感器136可以是配置成检测由例如已丢失设备102发送的红外信号的红外检测器。 当响应于移动设备变得丢失,将无线Tx/Rx 134激活时,无线Tx/Rx 134可以起如下的传感 器的作用:配置成检测由已丢失设备102发送的一个或多个无线信号,如本文所述。寻找设 备104A包括配置成维持并产生对应于寻找设备104A的时间的时间信号。时间可包括在位 置数据中(例如位置数据A 148),由寻找设备104A捕获和存储,并用来确定寻找设备104A 的位置,如在本文描述的。寻找设备104A包括配置成执行与感测由已丢失设备102发送的 一种或多种信号类型相关的操作的寻找应用146,如在本文描述的。寻找应用146还配置成 发起感测模式并响应于接收到已丢失设备102丢失的指示而捕获位置数据。例如,可基于 经由社交联网服务的请求(决定参加)或基于在远程服务中的会员身份(例如经由订阅) 来招募多个寻找设备。该指示可包括已丢失设备标识符,例如设备ID 124。
[0036] 在一些实施例中,寻找设备104A可包括日历140和/或指南针142及一个或多个 加速度计144。日历140配置成存储寻找设备104A的终端使用者的计划。日历140可用 于:在如存储在日历140中的数据所指示的时间,确定寻找设备104A的位置,如在本文描 述的。指南针142配置用来为寻找设备104A提供标题数据。寻找设备104A可配置成基于 寻找设备104A是否检测到来自已丢失设备102的信号来捕获标题数据。标题数据可包括 在寻找设备104A的位置数据中,并可用来确定寻找设备104A的位置。加速度计144配置 成检测寻找设备104A的速度的变化(速度和方向)。例如,加速度计144可包括配置成检 测在三个相互垂直的轴上的速度的变化的三个加速度计。加速度计数据可包括在寻找设备 104A的位置数据中,并可用来确定寻找设备104A的位置。
[0037] 服务器108包括至少一个处理器CPU 150、存储器152和通信模块154。CPU 150 配置成执行与存储在服务器108中的应用和/或模块相关的操作。存储器152配置用来为 服务器108存储应用和/或数据。通信模块154配置成经由网络106使用如在本文所述的 一个或多个通信协议与一个或多个寻找设备104A... 104N通信。
[0038] 服务器108包括寻找设备激活模块156、已丢失设备位置估计模块158、主位置数 据160和区域数据162。寻找设备激活模块156配置成接收已丢失设备102丢失(或被盗) 的指示(通知)。已丢失设备102丢失的通知可包括已丢失设备ID 124。例如,已丢失设 备102丢失的通知可由已丢失设备102的终端使用者提供。在另一示例中,已丢失设备102 丢失的通知可由如下的通知服务提供:配置成维持移动设备的数据库,以接收移动设备丢 失的通知并向服务器108提供通知。
[0039] 已丢失设备位置估计模块158配置成确定包括已丢失设备102的一个或多个估计 位置的聚合区域。服务器108配置成从每个寻找设备104A. .. 104N接收各自的位置数据并 将所接收的各自的位置数据存储在主位置数据存储160中。已丢失设备位置估计模块158 配置成确定对应于每个寻找设备104A. .. 104N的各自位置数据的各自估计已丢失设备位 置。已丢失设备位置估计模块158还配置成基于多个估计已丢失设备位置来确定聚合区域 并将聚合区域数据存储在区域数据存储162中。聚合区域数据可接着被提供到已丢失设备 102的终端使用者和/或通知服务。
[0040] 因此,根据本公开的已丢失设备发现系统被配置成向多个寻找设备104A... 104N 通知:已丢失设备102丢失。通知配置成包括设备ID 124,配置成允许每个寻找设备 104A. . · 104N区分开已丢失设备102与其它设备。每个寻找设备104A. . · 104N配置成激活 配置成检测来自已丢失设备102的一个或多个信号的一个或多个传感器(例如无线Tx/Rx 134和/或传感器136)。每个寻找设备104A. . . 104N配置成如果包括设备标识符124的信 号从已丢失设备102检测到,则捕获第一位置数据。每个寻找设备104A. .. 104N还配置成当 来自已丢失设备102的信号丢失时捕获第二位置数据并当连接恢复时捕获退出位置数据。 位置数据包括时间,并可包括来自例如指南针142的标题数据和来自加速度计144的速度 数据的变化。位置数据可接着被用于确定与每个位置相关的位置。位置可接着用于确定如 在本文描述的每个寻找设备104A. .. 104N的已丢失设备102的各自估计位置。已丢失设备 102的多个估计位置可接着用于确定包括已丢失设备102的多个估计位置的聚合区域。聚 合区域的尺寸可取决于多个寻找设备、信号类型(即,信号半径)和/或在确定已丢失设备 102的估计位置时的准确度。聚合区域可接着用于指导对已丢失设备102的搜索。
[0041] 图2示出根据本公开的各种实施例的已丢失设备发现系统的示例性操作的流程 图200。流程图200的操作可由寻找设备(例如寻找设备104A)、多个寻找设备(例如寻找 设备104A. . . 104N)和/或服务器(例如服务器108)执行。特别是,流程图200描绘根据 本公开的配置成基于由寻找设备捕获的位置数据确定估计已丢失设备位置的示例性操作。 流程图200的操作可以以移动设备丢失的通知开始202。多个寻找设备中的一个或多个的 感测模式可在操作204发起。操作206包括如果已丢失设备信号被检测到则捕获第一位置 数据。相应的第一位置数据可由检测已丢失设备信号的每个寻找设备捕获。操作208包括 当已丢失设备信号丢失时捕获第二位置数据。相应的第二位置数据可由检测已丢失设备信 号的每个寻找设备捕获。操作210可包括当连接恢复时捕获退出位置数据。每个寻找设备 可捕获相应的退出位置数据。可在操作212基于位置数据来确定已丢失设备的估计位置。 对于每个寻找设备,可在操作214输出已丢失设备的估计位置。估计位置可用来确定聚合 区域。
[0042] 图3示出根据本公开的实施例的用于确定聚合区域的示例性操作的流程图300。 流程图300的操作可由寻找设备(例如寻找设备104A)、多个寻找设备(例如寻找设备 104A. .. 104N)和/或服务器108执行。特别是,流程图300描绘配置成基于来自已丢失设 备的至少一个信号和来自一个或多个寻找设备的位置数据,提供包括已丢失设备(例如已 丢失设备102)的一个或多个估计位置的聚合区域的示例性操作。流程图300的操作可以从 至少一个寻找设备接收位置数据开始302。操作304可包括确定对应于每个寻找设备的第 一位置数据的第一位置。可在操作306为每个寻找设备确定对应于第二位置数据的第二位 置。操作308可包括基于每个寻找设备的第一位置和第二位置产生估计已丢失设备位置。 可在操作310基于多个估计已丢失设备位置产生聚合区域。程序流程可以以操作312输出 聚合区域数据为结束。
[0043] 因此,对于至少一个寻找设备可基于第一位置数据、第二位置数据和退出位置数 据来确定估计已丢失设备位置。可接着基于估计已丢失设备位置来确定聚合区域。聚合区 域可接着用于指导对已丢失设备的搜索。
[0044] 图4示出根据本公开的在具有低或没有连接的区域410中的已丢失设备402和多 个寻找设备路径404、406、408的一个示例400。在寻找路径404、406、408上的箭头指示穿 过区域410的相应寻找设备的行进的方向。在本示例中,已丢失设备402发出具有对应的 第一信号区域420的第一信号和具有对应的第二信号区域422的第二信号。例如,第一信 号可以是蓝牙信号,而第二信号可以是Wi-Fi信号。
[0045] 横越第一路径404的第一寻找设备在第一位置430处遇到Wi-Fi信号区域422、 检测Wi-Fi信号、并捕获对应于第一位置430的第一位置数据。第一寻找设备在第三位置 432处遇到蓝牙信号区域420、检测蓝牙信号、并捕获对应于第三位置432的第三位置数据。 第一寻找设备丢失在第四位置434处的蓝牙信号并捕获对应于第四位置434的第四位置数 据。第一寻找设备丢失在第二位置436处的Wi-Fi信号并捕获对应于第二位置436的Wi-Fi 信号数据。第一寻找设备退出区域410、捕获退出位置数据并恢复在退出位置438处的连 接。
[0046] 因此,第一寻找设备横越区域410产生对应于蓝牙信号区域的位置数据、对应于 Wi-Fi信号区域的信号数据和退出位置数据。例如,位置数据可包括时间(例如当蓝牙和 Wi-Fi信号被检测到时和当蓝牙和Wi-Fi信号丢失时),并可包括标题和/或加速度计数据 (即,速度的变化)。
[0047] 类似地,横越第二路径406的第二寻找设备产生当第二寻找设备检测到Wi-Fi信 号时对应于第一位置440的相应第一位置数据、当第二寻找设备丢失Wi-Fi信号时对应于 第二位置442的第二位置数据和当第二寻找设备恢复连接时对应于退出位置444的退出位 置数据。在本示例中,第二寻找设备没有遇到蓝牙信号区域。
[0048] 第三路径408对应于具有有限功能(即,没有指南针且没有加速度计)的寻找设 备(第三寻找设备)。第三寻找设备包括时钟和日历。可基于日历中的数据来确定第三路 径408。第三寻找设备可捕获包括对应于第一位置446的时间的第一位置数据,其中在所述 第一位置446上第三寻找设备检测蓝牙信号。第三寻找设备可捕获也包括对应于第二位置 448的时间的第二位置数据,其中在所述第二位置448上第三寻找设备丢失蓝牙信号;并可 捕获包括对应于退出位置450的时间的退出位置数据,其中在所述退出位置450上第三寻 找设备恢复连接。在本示例中,第三寻找设备可以不被配置用来检测Wi-Fi,或当第三寻找 设备在信号范围内时已丢失设备可能并未发出Wi-Fi信号。
[0049] 示例400还包括在对应于经过区域410的每个寻找设备的路径的相应的第一位置 和第二位置之间绘制的线(弦)。第一弦462对应于第一路径404和Wi-Fi信号区域422。 第二弦464对应于第一路径404和蓝牙信号区域420。第三弦466对应于第二路径406和 Wi-Fi信号区域422,且第四弦468对应于第三路径408和蓝牙信号区域420。因此,弦462、 464、466、468的位置取决于每个路径和信号区域的第一位置和第二位置,并可基于位置数 据和退出位置来确定,如在本文描述的。
[0050] 因此,图4示出经过具有有限连接或没有连接的区域的多个寻找设备的多个路径 404、406、408的一个示例400,该区域包括正在发送第一(蓝牙)信号和第二(Wi-Fi)信号 的已丢失设备402。多个寻找设备中的每个配置成当相应的寻找设备检测到第一信号(其 包括已丢失设备标识符)时捕获第一位置数据、当相应的寻找设备丢失第一信号时捕获第 二位置数据,并可配置成当相应的寻找设备恢复连接时捕获退出位置数据。应注意,虽然第 一信号区域420和第二信号区域422的信号边界为了说明包括在图4中,在操作中位置不 是已知的并可基于位置数据和由已丢失设备发出的信号的特征来确定(估计)。
[0051] 图5示出根据本公开的实施例的图4的示例的聚合区确定的一个示例500。示 例500示出基于位置数据、可能的退出位置和每个寻找设备的信号类型来确定已丢失设备 402的两个可能的估计位置之一。在本示例中,平分线分析用于基于位置数据来确定估计已 丢失设备位置。对应于第二(Wi-Fi)信号区域的弦466用作说明性示例。可基于第二寻找 设备路径的第一位置440和第二位置442来确定弦466的长度C。可接着对弦466确定垂 直平分线506。从弦466到第二信号区域422的中心的垂直平分线506的长度L可然后被 确定为&胃。R是第二信号区域的半径并对应于信号范围。然后信号区域的中心可对应 于已丢失设备的估计位置。
[0052] 因此,可确定对应于区域422的中心的已丢失设备402的估计位置。应注意,基于 弦和垂直平分线的中心的计算产生两个可能的位置(在平面中)。如果来自仅仅一个寻找 设备的位置数据被使用,则两个可能的搜索位置产生。如果来自多个寻找设备的位置数据 被使用,则聚合区域可包括具有大约一半作为异常值的估计设备位置的大约一半。因此,示 例500的估计已丢失设备位置和聚合区域对应于已丢失设备402的实际位置。示例500可 被考虑为具有圆形信号区域且在确定寻找设备遇到信号边界的位置时没有错误的理想示 例。
[0053] 图6示出根据本公开的实施例的图4的示例的聚合区确定的另一示例600。示例 600示出具有在第一和第二位置确定中的不确定性的聚合区确定,且没有示出"实际"信号 区。应注意,在确定估计已丢失设备位置时,信号区边界可以不是明确已知的,因为它们以 已丢失设备的实际位置为中心,且已丢失设备的实际位置不是已知的。在已丢失设备和寻 找设备之间的高度的差异可进一步加重位置确定中的不确定性。
[0054] 示例600包括弦602、604、606和608。弦602和604对应于图4的第一寻找设备 路径404。弦602对应于弦462,且弦604对应于示例400的弦464。弦606对应于图4的 第二寻找设备路径406,且弦608对应于图4的第三寻找设备路径408。弦606对应于弦 466,且弦608对应于示例400的弦468。类似地,弦604和608对应于第一信号类型(例如 蓝牙)的检测的信号,且弦602和606对应于第二信号类型(例如Wi-Fi)的检测的信号。 蓝牙信号的范围(例如大约30到大约50英尺)小于Wi-Fi信号的范围(例如大约65到 大约100英尺)。基于当已丢失设备信号被检测到时的位置数据、和当已丢失设备信号丢失 时的位置数据,来确定弦602、604、606和608的位置。可进一步基于退出位置数据和每个 寻找设备的退出位置以及所遇到的信号类型来确定弦602、604、606和608的位置,如本文 描述的。基于弦长度和每个寻找设备的信号类型及所检测的信号类型来分别确定相关平分 线612、614、616和618,如本文描述的。相关平分线612、614、616和618每个产生已丢失设 备402的两个可能的估计位置。异常值估计位置632、634、636和638可被估计为大于从彼 此估计位置的预定距离。估计位置622、624、626和628可用于将聚合区域定义为每个可在 预定距离内。作为结果,聚合区域可用于指导对已丢失设备402的搜索。
[0055] 因此,示例600示出可用于产生包括已丢失设备402的聚合区域的多个估计已丢 失设备位置。当寻找设备的数量增加时,单独的不确定性的影响可减轻。
[0056] 以这种方式,通过多个寻找设备的合作,找到在具有有限连接或无连接的区域中 丢失的已丢失设备的可能性可以被增加。当寻找设备根据它们的各自的终端使用者的运动 改变位置时,一个或多个寻找设备可检测来自已丢失设备的一个或多个信号。每个寻找设 备可配置成当已丢失设备信号被检测到时、当已丢失设备信号丢失时以及当寻找设备恢复 连接时,捕获位置数据。位置数据和退出位置数据可用于确定已丢失设备信号被检测和丢 失的位置。这些确定的位置和信号类型可接着用于确定已丢失设备的估计位置。多个这样 的估计位置可组合成聚合区域。聚合区域可接着用于指导对已丢失设备的搜索。这样的搜 索可受益于:通过提供对有界区域的搜索的指导而对聚合区域的确定。
[0057] 虽然图2和3示出根据一个实施例的各种操作,应理解,不是图2和3中描绘的所 有操作都是对其它实施例必要的。实际上,在本文充分设想在本公开的其它实施例中,在图 2和3中描述的操作和/或在本文描述的其它操作可以用没有在任一附图中特别示出的方 式组合,但仍然完全与本公开一致。因此,指向没有确切地在一个附图中示出的特征和/或 操作的权利要求被认为在本公开的范围和内容内。
[0058] 在本文描述的任何操作可在包括一个或多个存储介质的系统中实现,存储介质在 其上单独地或组合地存储当由一个或多个处理器执行时实施方法的指令。在这里,处理器 可包括例如服务器CPU、移动设备CPU和/或其它可编程电路。此外,意图是本文描述的 操作可分布在多个物理设备例如在多于一个不同的物理位置处的处理结构当中。存储介 质可包括任何类型的有形介质,例如任何类型的盘,包括硬盘、软盘、光盘、光盘只读存储器 (CD-ROM)、可写光盘(CD-RW)、和磁光盘、半导体设备例如只读存储器(ROM)、随机存取存储 器(RAM)例如动态和静态RAM、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存 储器(EEPR0M)、闪存、固态磁盘(SSD)、磁卡或光卡、或适合于存储电子指令的任何类型的 介质。其它实施例可被实现为由可编程控制设备执行的软件模块。存储介质可以是非暂时 性的。
[0059] 虽然前述内容被视为示例性架构和方法,对本公开的修改是可能的。例如,存储器 例如已丢失设备存储器114、寻找设备存储器132和/或服务器存储器152可包括下列类型 的存储器中的一个或多个:半导体固件存储器、可编程存储器、非易失性存储器、只读存储 器、电可编程存储器、随机存取存储器、闪存、磁盘存储器、和/或光盘存储器。此外或可选 地,已丢失设备存储器114、寻找设备存储器132和/或服务器存储器152和/或可包括其 它和/或以后发展的类型的计算机可读存储器。
[0060] 已丢失设备102和/或寻找设备104A. . . 104N可配置成使用各种通信协议与网络 106和/或服务器108通信。通信协议可包括但不限于无线通信协议,例如Wi-Fi、蓝牙、3G、 4G、RFID、NFC和/或其它通信协议。通信协议可符合和/或兼容其它相关的互联网工程任 务组(IETF)标准。
[0061] Wi-Fi协议可符合或兼容由电气与电子工程师协会(IEEE)公布的、2007年3 月 8 日公布的、标题为 "IEEE 802.11-2007 Standard, IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements - Part 11:Wireless LAN Medium Access Control (MAC)and Physical Layer(PHY) Specifications"的 802. 11 标准, 和/或这个标准的之后的版本。
[0062] NFC和/或RFID通信信号和/或协议可符合或兼容由国际标准组织(ISO)和/ 或国际电工委员会(IEC)公布的一个或多个NFC和/或RFID标准,包括2008年公布的 IS0/IEC 14443,标题 identification cards - Contactless integrated circuit cards -Proximity cards ;2006 年公布的 IS0/IEC15693 identification cards - Contactless integrated circuit cards - Vicinity cards ;2008 年公布的 IS0/IEC 18000,Radio frequency identification for item management ;矛口 / 或 2004 年公布的 IS0/IEC18092,Telecommunications and information exchange between systems - Near Field Communication - Interface and Protocol ;和/或这些标准的相关和/或之后的版本。
[0063] 蓝牙协议可符合或兼容由IEEE公布的、2005年公布的、标题为 "IEEE802. 15. 1-2005 standards, IEEE Standard for Information technology -Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific requirements Part 15. 1:Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specification for Wireless Personal Area Networks (WPans) "的802. 15. 1标准和/或这个标准的之后的版本。
[0064] 3G协议可符合或兼容由国际电信联盟(ITU)公布的、2000年公布的、标题为 "MT-2000"的国际移动电信(MT)标准和/或这个标准的之后的版本。4G协议可符合或 兼容由ITU公布的、2008年公布的、标题为"MT-高级"的MT标准和/或这个标准的之后 的版本。
[0065] 寻找设备104A. .. 104N可能能够使用选定的分组交换网络通信协议与网络106和 /或服务器108通信。一个示例性通信协议可包括以太网通信协议,其可能能够使用传输控 制协议/互联网协议(TCP/IP)来允许通信。以太网协议可符合或兼容由电气与电子工程 师协会(IEEE)公布的、2002年3月公布的、标题为"IEEE 802. 3 Standards"的以太网标 准和/或该标准的之后的版本。可选地或此外,寻找设备104A. . . 104N可能能够使用X. 25 通信协议与网络106和/或服务器108通信。X. 25通信协议可符合或兼容由国际电信联 盟-电信标准化部门(ITU-T)公布的标准。可选地或此外,寻找设备104A. . . 104N可能能 够使用帧中继通信协议与网络106和/或服务器108通信。帧中继通信协议可符合或兼容 由国际电报电话咨询委员会(CCITT)和/或美国国家标准协会(ANSI)公布的标准。可选 地或此外,寻找设备104A. .. 104N可能能够使用异步传输模式(ATM)通信协议与网络106 和/或服务器108通信。ATM通信协议可符合或兼容由ATM论坛公布的、2001年8月公布 的、标题为"ATM-MPLS Network Interworking 1. 0"的ATM标准和/或这个标准的之后的 版本。当然,在本文可同样设想不同的和/或之后开发的面向连接的网络通信协议。
[0066] 如在本文的任何实施例中使用的"电路"可单独地或以任何组合包括例如硬连线 电路、可编程电路、状态机电路、和/或存储由可编程电路执行的指令的固件。如在本文的 任何实施例中使用的,应用("app")和/或模块可被体现为电路。电路可被体现为集成电 路,例如集成电路芯片。
[0067] 因此,本公开提供了当已丢失设备在具有有限连接或没有连接的区域中时,使用 多个寻找设备来发现已丢失设备的方法和系统。该方法和系统配置成允许在有限连接区域 中同级合作发现和检测已丢失设备。该方法和系统配置成利用一个或多个移动设备作为配 置成检测从已丢失设备发送的信号的寻找设备。寻找设备可捕获可接着用于确定已丢失设 备的估计位置的位置数据。估计位置可接着用于定义聚合区域。聚合区域可接着用于指导 对已丢失设备的搜索,其中搜索被限制到聚合区域。
[0068] 根据一个方面,提供了一种方法。该方法可包括:响应于接收到已丢失移动设备的 位置是未知的指示,而在寻找移动设备中发起感测模式;如果来自已丢失设备的信号被检 测到则捕获第一位置数据;响应于丢失来自已丢失设备的信号,而捕获第二位置数据;以 及基于第一位置数据和第二位置数据来确定已丢失设备的估计位置,其中已丢失设备位于 具有有限连接或没有连接的区域中,且寻找设备正在穿过该区域。
[0069] 根据另一方面,提供了一种系统。该系统可包括寻找移动设备,其配置成响应于接 收到已丢失移动设备的位置是未知的指示,而发起感测模式,如果来自已丢失设备的信号 被检测到,则捕获第一位置数据以及响应于丢失来自已丢失设备的信号而捕获第二位置数 据。该系统还可包括服务器,其中服务器和寻找移动设备中的至少一个配置成基于第一位 置数据和第二位置数据来确定已丢失设备的估计位置,其中已丢失设备位于具有有限连接 或没有连接的区域中,且寻找设备正在穿过该区域。
[0070] 根据另一方面,提供了一种系统。该系统可包括一个或多个存储介质,其上单独或 组合地存储有指令,当所述指令由一个或多个处理器执行时导致下面的操作,包括:响应于 接收到已丢失移动设备的位置是未知的指示,而在寻找移动设备中发起感测模式;如果来 自已丢失设备的信号被检测到,则捕获第一位置数据;响应于丢失来自已丢失设备的信号 而捕获第二位置数据;以及基于第一位置数据和第二位置数据来确定已丢失设备的估计位 置,其中已丢失设备位于具有有限连接或没有连接的区域中,且寻找设备正在穿过该区域。 [0071] 在本文使用的术语和表达用作描述而不是限制的形式,且在这样的术语和表达的 使用中没有排除所示和所述的特征(或其部分)的任何等效形式的意图,并且应认识到在 权利要求的范围内各种修改是可能的。因此,权利要求意在涵盖所有这样的等效形式。
【权利要求】
1. 一种方法,包括: 响应于接收到已丢失移动设备的位置是未知的指示,而在寻找移动设备中发起感测模 式; 如果来自所述已丢失设备的信号被检测到,则捕获第一位置数据; 响应于丢失来自所述已丢失设备的信号而捕获第二位置数据;以及 基于所述第一位置数据和所述第二位置数据来确定所述已丢失设备的估计位置, 其中所述已丢失设备位于具有有限连接或没有连接的区域中,且所述寻找设备正在穿 过所述区域。
2. 如权利要求1所述的方法,还包括: 确定包括所述已丢失设备的估计位置的聚合区域,其中所述聚合区域配置成用于指导 对所述已丢失设备的搜索。
3. 如权利要求1所述的方法,还包括: 响应于恢复连接而捕获退出位置数据。
4. 如权利要求1所述的方法,还包括: 响应于恢复连接,基于位置信号来确定所述寻找设备的退出位置。
5. 如权利要求1所述的方法,还包括: 基于所述第一位置数据确定第一位置; 基于所述第二位置数据确定第二位置, 其中所述估计位置与所述第一位置和所述第二位置有关。
6. 如权利要求5所述的方法,还包括: 确定连接所述第一位置和所述第二位置的线的垂直平分线,其中所述估计位置位于所 述垂直平分线上距所述线的一段距离处,且所述距离是基于来自所述已丢失设备的所述信 号的信号范围来确定的。
7. 如权利要求1到6中的任一项所述的方法,其中所述位置数据包括时间数据、标题、 以及速度的变化中的至少一个。
8. 一种系统,包括: 寻找移动设备,其配置成: 响应于接收到已丢失移动设备的位置是未知的指示,而发起感测模式, 如果来自所述已丢失设备的信号被检测到,则捕获第一位置数据,以及 响应于丢失来自所述已丢失设备的信号,而捕获第二位置数据;以及 服务器,其中所述服务器和所述寻找移动设备中的至少一个配置成基于所述第一位置 数据和所述第二位置数据来确定所述已丢失设备的估计位置, 其中所述已丢失设备位于具有有限连接或没有连接的区域中,且所述寻找设备正在穿 过所述区域。
9. 如权利要求8所述的系统,其中所述服务器还配置成确定包括所述已丢失设备的估 计位置的聚合区域,其中所述聚合区域配置成用于指导对所述已丢失设备的搜索。
10. 如权利要求8所述的系统,其中所述寻找移动设备还配置成响应于恢复连接而捕 获退出位置数据。
11. 如权利要求8所述的系统,其中寻找设备和所述服务器中的至少一个还配置成响 应于恢复连接,而基于位置信号确定所述寻找设备的退出位置。
12. 如权利要求8所述的系统,其中所述寻找移动设备和所述服务器中的至少一个还 配置成: 基于所述第一位置数据确定第一位置; 基于所述第二位置数据确定第二位置, 其中所述估计位置与所述第一位置和所述第二位置有关。
13. 如权利要求8到12中任一项所述的系统,其中所述寻找移动设备和所述服务器中 的至少一个还配置成确定连接所述第一位置和所述第二位置的线的垂直平分线,其中所述 估计位置位于所述垂直平分线上距所述线的一段距离处,且所述距离是基于来自所述已丢 失设备的所述信号的信号范围来确定的。
14. 一种系统,包括一个或多个存储介质,该存储介质上单独地或组合地存储有指令, 当所述指令由一个或多个处理器执行时导致下面的操作,包括: 如在权利要求1到7中的任一项中所述的方法的操作。
【文档编号】H04W64/00GK104145490SQ201280070153
【公开日】2014年11月12日 申请日期:2012年2月23日 优先权日:2012年2月23日
【发明者】S·莫, T·M·科伦贝格, M·A·米安, R·H·奥海依比 申请人:英特尔公司

最新回复(0)