基于在音频信道上所通信的信息的设备匹配的制作方法

基于在音频信道上所通信的信息的设备匹配的制作方法
【专利摘要】第一设备周期性地在第一设备与第二设备共享的音频信道上传送第一音频信号，该第一音频信号编码有第一代码，并且第二设备周期性地在该音频信道上传送第二音频信号，该第二音频信号编码有第二代码。当第一设备在音频信道上接收到第二音频信号时，第一设备从第二音频信号处提取第二代码并将其发送至服务器。当第二设备在音频信道上接收到第一音频信号时，第二设备从第一音频信号处提取第一代码并将其发送至所述服务器。如果该服务器自第二设备处接收第一代码和/或自第一设备处接收第二代码，则该服务器可得出结论：第一设备接近于第二设备。
【专利说明】基于在音频信道上所通信的信息的设备匹配
[0001] 发明背景
[0002] 本公开文本涉及通信设备。设置两个设备（例如，两个智能手机）之间的通信会 话往往是繁琐的。因此，就需要助于两设备间通信的方法和系统。
[0003] MM.
[0004] 本公开文本中描述的某些实施例提供了方法和/或系统来助于两设备间的通信。 某些实施例包括第一设备，第二设备，和服务器。在这些实施例中，第一设备被配置成在第 一设备和第二设备之间共享的音频信道上周期性地传送第一音频信号，该音频信号编码有 第一代码，且第二设备被配置成在该音频信道上周期性地传送第二音频信号，该音频信号 编码有第二代码。第一设备被进一步配置成：在音频信道上接收第二音频信号，并自第二音 频信号处提取第二代码。同样地，第二设备被进一步配置成：在音频信道上接收第一音频信 号，并自第一音频信号处提取第一代码。此外，第一设备被进一步配置成将第二代码发送至 服务器，且第二设备被进一步配置成将第一代码发送至服务器。该服务器被配置成一旦自 第二设备处接收到第一代码并且自第一设备处接收到第二代码，就确定第一设备接近于第 二设备。
[0005] 在某些实施例中，第一设备被进一步配置成基于第二音频信号确定第一设备和第 二设备之间的距离。本公开文本中术语"基于"指"仅仅或部分基于"。具体地，在某些实施 例中，第二音频信号包括啁啾（Chirp)，且第一设备被配置成基于该啁啾以及由该设备发送 的音频信号与该设备接收的音频信号的时间戳来确定第一和第二设备间的距离。同样地， 在某些实施例中，第二设备被进一步配置成基于第一音频信号来确定第一设备和第二设备 之间的距离。具体地，在某些实施例中，第一音频信号包括啁啾，且第二设备被配置成基于 该啁啾以及由该设备发送的音频信号和该设备接收的音频信号的时间戳来确定第一和第 二设备间的距离。
[0006] 在某些实施例中，第一设备被进一步配置成基于第二音频信号来确定第一和第二 设备之间的相对速度。在某些实施例中，第二设备被进一步配置成基于第一音频信号来确 定第一和第二设备之间的相对速度。

【专利附图】

【附图说明】
[0007] 图1不出一个与所述某些实施例相一致的系统。
[0008] 图2示出一个说明与所述某些实施例相一致的传送代码过程的流程图。
[0009] 图3示出一个说明与所述某些实施例相一致的接收代码过程的流程图。
[0010] 图4示出一个说明与所述某些实施例相一致的可由服务器执行的过程的流程图。
[0011] 图5示出一个说明与所述某些实施例相一致的可由设备执行的过程的流程图。
[0012] 图6示出一个说明与所述某些实施例相一致的可由设备执行的过程的流程图。
[0013] 图7示出一个与所述某些实施例相一致的计算机。
[0014] 图8示出一个与所述某些实施例相一致的装置。
[0015] 详细说明
[0016] 示出以下说明是为了使本领域技术人员能够制造和使用本发明，且是在特定应用 及其需求下提供的。对已公开实施例的各种修改对本领域技术人员来说是显而易见的。且 本文中定义的通则可被应用与其他实施例和应用中，而不脱离本发明的精神和范围。因此， 本发明并不限定于已示出的实施例，而是应被给予与本文公开的原理和特点相一致的最大 范围。
[0017] 本详细说明中描述的数据结构和代码通常存储在非临时性存储介质上，其可以是 任何能够存储由计算机系统使用的代码和/或数据的有形设备或介质。一个非临时性存 储介质包括但并不局限于：易失存储器；非易失性存储器；诸如磁盘驱动器、磁带、CD (致密 盘）、DVD(数字多功能光盘或数字视频光盘）之类的磁性和光学存储设备；或其他已知的或 以后开发的能够存储信息的有形媒体。
[0018] 在详细说明部分中描述的方法和过程可具体化为代码和/或数据，其能够存储在 诸如以上所描述的非临时性存储介质中。当计算机系统读取和执行存储在该非临时性存储 介质中的代码和/或数据时，计算机系统执行这些具体化为数据结构和代码并存储在非临 时性存储介质中的方法和过程。
[0019] 此外，以下描述的方法和过程可包括在硬件模块内。例如，硬件模块可包括但并不 局限于：专用集成电路（ASIC)芯片、现场可编程门阵列（FPGAs)、以及其他已知的或以后开 发的可编程逻辑器件。当硬件模块被激活时，该硬件模块执行包括在硬件模块内的方法和 过程。
[0020] 在某些实施例中，每个设备可在共享音频信道上传送信息（例如，代码或独一无 二的位序列）。附近的设备可在该共享音频信道上接收该信息。该信息可被发送至服务器 端。
[0021] 例如，在某些实施例中，代码可以是包含16位数据位和16位误差纠错/校验位 的32位。误差纠错/检验位可以通过使用雷德米勒（Reed-Muller)纠错码来生成。该信 号可以通过在每一位的基础上使用频移键控（FSK)技术来生成，例如，位"0"可以由频率 18228Hz的音频信号来表示，且位"1"可以通过频率18522Hz的音频信号来表示。此外，在 这个传送机制中，每位可以是600/44100秒之长。
[0022] 总之，用于传送代码的音频可被选择为人耳能轻易察觉的频率范围之外。每一位 的时间长度可以是足够大的，以使接收设备能够可靠地检测到该音频传送。
[0023] 在某些实施例中代码可以在其被发送到音频信道上之前通过使用编码方案来转 换。例如，系统可将代码转换为位序列来确保在已发送的代码中有13-19个"1"和13-19 个"0"。这能够有助于确保已发送信号不包括单单几个0或1，单单几个0或1会在接收过 程中造成错误。
[0024] 在某些实施例中，设备可以控制音频信号被发送时的音量（例如，音量可提升）。 一旦音频信号被发送，音量可被恢复至其原始水平。
[0025] 许多改变和修改对本领域内拥有一般技术的实践者来说是显而易见的。例如，代 码中的位的数量可变，通信方案可变（例如，系统可在FSK中使用不同频率和/或使用完全 不同的方案，例如，相移键控，振幅键控，正交幅度调制等）。可使用不同检测方案，例如，相 干和非相干分析窗口。代码可能存在间隙以帮助全位对齐或部分位对齐。该信号可与可听 音（数据水印）混合。所传送的信号可包括前同步码和/或尾部来便于对齐。该代码可被 转换以确保代码中的位转换来完成位间定时。
[0026] 其它修改和变化包括使用阶梯式频率方案（可有助于对齐），使用相互认同的频 率序列，其本质上可以是伪随机的（例如，通过使用安全跳频技术）。在某些实施例中，设备 可扫描用于传送"〇"位和"1"位的频率（可有助于相关对齐）。
[0027] 除代码外，所传送的信号还可包括其他信息。例如，设备可传送指示代码被接收之 时间的时间戳，例如，该设备可传送多个具有不同时间戳的音频代码（要注意时间戳之间 的差别可以是非常精确的）。
[0028] 应注意，本文中描述的某些实施例中，多个设备共享同一个音频信道。这与系统 (例如，声频调制解调器）是不同的，在这些系统中发送和接收信道是分开的。某些实施例 有能力检测碰撞，即，当多个设备在同一时间发送时。在某些实施例中，通信只是单向的， 艮P，一个设备只能发送代码，且另一个设备只能接收所发送的代码。此外，只支持单向通信 的实施例与要求双向通信的技术是不同的。
[0029] 在某些实施例中，设备可使用已接收音频信号的振幅来估计两个设备之间的距离 (即，发送和接收设备）。在某些实施例中，一个设备可使用多普勒效应来确定发送和接收 设备之间的相对速度（例如，通过确定已接收音频信号中的频移）。在某些实施例中，表 明当音频代码被发送和被接收时的时间戳可被用于测量发送器和接收器之间的渡越时间 (因此可测量距离）。
[0030] 在某些实施例中，设备和/或站检测可在一半径上被限制，例如，只有那些其信号 长度大于一给定阈值（有效施加径向限制）的设备和/或站的音频信号被考虑用于更进一 步的处理。在某些实施例中，该系统可允许多个接收器。在某些实施例中，该系统可使用距 离度量的快速采样来进行碰撞姿势检测（例如，碰撞姿势是指设备或设备使用者的身体部 分的一个动作，该动作表明该设备使用者意图在该设备和另一设备间通信信息）。
[0031] 某些实施例可使用已发送音频信号的时间戳和它们之间的关系来检测事件（例 如，表明使用者希望与另一设备通信的手势）。在某些实施例中，通过使用啁啾信号（而非 固定频率信号），代码可被发送。啁啾是指其频率以预定的方式变化的信号（例如，该频率 可以预定的方式由一个值扫描至另一个值）。啁啾可助于准确判定渡越时间。
[0032] 在某些实施例中，设备可使用共享的麦克风和/或扬声器来传送音频信号（例如， 被该设备的电话功能使用的同一个麦克风和/或扬声器）。在其他实施例中，该设备可包括 用于在音频信道上发送和接收代码的专用硬件（例如，与那些被该设备的电话功能使用的 分开的麦克风和/或扬声器）。
[0033] 在某些实施例中，一设备可发送时长为0. 435秒的重复32位脉冲代码。每个码元 编码1位并具有两个可能的值。每个设备（例如，一个智能手机或站）有一指定代码。在 每个代码中，有最小13个"0"和13个"1"（代码空间?3. 5B)。如果该设备是智能手机， 则该设备在代码传送间可具有16至300码元时长=0. 218至4. 08秒的随机等待时间。如 果该设备是一发射站，则连续传送间的间隙可以很小，例如，〇. 2秒。
[0034] 在某些实施例中，两对频率被用于FSK。对于两个智能手机间的通信，可使用以下 频率：18228Hz (用于0位）和18524Hz (用于1位）。为了智能手机与静止物体间的通信 (例如，销售点装置），可使用以下频率：19110Hz (用于0位）和19404Hz (用于1位）。在 某些实施例中，频率被选择为使得有在44100Hz对每150个样本有整数个周期。这可允许 检测滤波器以一种计算上高效的方式被执行。另外，这可有助于确保每一位在给定频率下 是同相的，从而增强检测。在某些实施例中，每个码元（例如，位）可以是600/44100HZ，持 续时间=13. 6毫秒之长。在某些实施例中，设备均一直处于听状态，并且因此可检测到它 们发送的代码。
[0035] 在某些实施例中，通过使用具有50个样本的端帽长度的梯形窗函数来发送代码。 在其他实施例中，通过使用由一个频率至另一频率的光滑斜坡函数来发送代码，从而为了 码间转换，能使代码的最后落在下一位的正确相位上。设置窗函数能够有助于确保该音频 信号对用户来说是可以听见的。
[0036] 某些实施例使用两个检测器来检测已发送的代码。一信号检测器着眼于长为 31. 75*(码元持续时间）的输入样本，一噪声检测器着眼于长为8*(码元持续时间）的输入 样本。
[0037] 在某些实施例中，检测器可包括在所期望的频率上将输入信号与正弦和余弦进行 点积，并对这两个分量的平方和求根来得出振幅。在某些实施例中，点积计算只有150个样 本长。为了计算更长点积，必须添加子分量。应注意，如果运用的频率是能使f*150/44100 是整数，则这一情况是可能的。在一般情况下，傅里叶变换可被用于检测器中。
[0038] 在某些实施例中，该设备可以每隔150个采样点==1/4码元长度来计算滤波器。 这是指该检测可能伴随有传送中+/-75个采样，即+/-7 8个码元的偏离。在某些实施例中， 在313/4长度处的信号检测器被保证在一个步长（且仅一个步长）中完全在32位长度内 的。
[0039] 在某些实施例中，噪声检测器包括两个分量，这两个分量之间存在一个3274码元 的间隙。因此，在某些实施例中，至少存在一个步长，在该步长中代码突发是能被完全避免 的且只能测量到噪声。
[0040] 在某些实施例中，在每一步长（输入流的每V4码元）中，该设备可计算信噪比（S/ N)。如果信噪比大于10,且是一个8步长（2个码元）窗口函数的最大值，则该系统可在信 噪比最大值处估计该代码。在某些实施例中，该设备可进一步对信号进行滤波以使设备不 报告自身代码。用于确定是否估计代码的S/N阈值可以是硬代码或可配置的。
[0041] 在某些实施例中，设备可使用3/4*(码元长度）滤波函数用于代码估计。这样做的 原因是由于（在某些实施例中的）对准误差是+/-7 8，我们能保证检测器在某些步长中是 完全在一个码元内的。我们在最佳信噪比步长周围的4个步长中估计代码。在某些实施例 中，每4个相邻步长位置上，我们计算2个值，其中第2个用于寻找实际代码。计算的第1 个值是振幅差绝对值的和，即，&!>%0/；)-""%(/〇)，其中ampn(f)是第η个（n th)码 n-\ 兀的频率分量f的振幅。
[0042] 如果我们有正确的码元相位，则可期待该差值将会在最大值，因为一个位的（3/4 码元长的）滤波函数会具有完整的&频率内容或内容两者的其中之一。该最大差值和 该值达到最大的码元可被存储。
[0043] 可被计算的第2个值是代码码元和码元分离。具体地，对全部32位来说，计算：en =(ampjf^) -ampJDVfempJD+ampJf。)）。应注意，ene [-Ι.Ο,Ι.Ο]。在一个无噪声 系统中〇"对"1"来说是1. 0,对"0"来说是-1. 0。在某些实施例中，我们知道至少有13个 0和13个1。故此我们将en值从最低到最高进行分类（即，e(l相当于e值的最低值且e 31 相当于e值的最高值），然后估计"0"和" 1 "的e值平均值如下：巧=且冱=。一 k 二Q k 二 19 旦确定了 W和d值，则设备可通过简单决定该值是否接近于忑或d来编译原始序列内的 每个码元（位）。理想地，忑和d被清楚地区分。有鉴于此，我们计算一个码元分离值，例 如，ση = (3- d)/(|￡>-3| + |e-^I|)，其中是解码为"0"的码元上计算的平均误差， e-i|是解码为" 1"的码元上计算的平均误差。也就是说，该码元分离值是平均值的差值 再除以误差。如果码元被很好地分离，则该值可以是一个像10或50这样的大数。码元分 离的最大值和码元分离值达到最大值的码元步长会被存储。应注意，对于我们所计算的代 码的4个步长（相当于四个相位），我们报告具有最佳码元分离的代码。具体地，该系统可 在检测过程中确定以下4个值：信噪比、检测信号以及振幅、振幅差绝对值的和（见前）、以 及码元分离（簇分离/簇宽度）。码元分离提供了质量。
[0044] 图1不出与所述某些实施例相一致的一个系统。
[0045] 设备104-110可相互通信和/或通过网络112与服务器102通信。在所述某些实 施例中，设备（例如，设备104-110)通常可以是任何现在已知的或以后开发的基于硬件的 设备，能够与其他设备进行通信。设备的例子可包括但并不局限于，台式电脑、笔记本电脑、 手持计算设备、平板电脑、智能手机、自动取款机、销售点系统等。
[0046] 在所述某些实施例中，设备可包括一个或多个机制用于检测表明用户试图与另一 设备通信的事件。具体地，一个设备可包括一个或多个惯性传感器（例如，加速计，陀螺仪 等）能够检测表明用户希望与另一设备通信的用户手势。例如，一用户摇动他或她的设备 接近另一设备来表明他或她与另一设备通信的意图。又例如，该用户可轻敲智能手机的屏 幕或对智能手机的麦克风说话来表明他或她的通信意图。在所述某些实施例中，当设备检 测到表明用户意图与另一设备通信的事件时，该设备可记录该事件发生的时间，该事件发 生时的设备位置，和/或其他任何可能用于检测在两个或多个设备间建立通信信道的意图 的参数值。
[0047] 网络112通常可包括任何形式的现在已知的或以后开发的有线或无线通信信道， 其能够使两个或多个设备彼此进行通信。网络112可包括但并不局限于：局域网、广域网、 或者网络的组合。
[0048] 服务器102通常可以是任何能够执行计算和能够与其他设备通信的系统。服务器 102可以是计算机系统、分布式系统、基于云计算的系统，或任何现在已知的或以后开发的 能够执行计算的其他系统。
[0049] 设备可将消息发送至服务器。例如，设备106可通过网络112将消息114发送至 服务器102。作为响应，服务器102可将消息116发送至设备106。操作的逆次序也是可能 的，即，服务器首先将消息发送至设备然后该设备以消息作为响应。最终，在另一个实施例 中，该消息可能只以一种方向被发送（即，不是从设备至服务器就是从服务器至设备）而不 要求一相应消息被反向发送。在本公开文本中，术语"消息"通常指一组用来传递信息的位。 在面向连接的网络中，消息可以是一系列位。在面向数据报的网络中，消息可包括一个或多 个数据单元，例如，一个或多个分组、单元、或帧。
[0050] 在某些实施例中，当一设备检测到表明一用户意图与另一设备通信的事件时，该 设备将消息发送至服务器。在某些实施例中，一设备连续地（即，以规则和/或不规则间 隔）将消息（带有设备在共享音频信道上已接收到的代码）发送至服务器。在某些实施例 中，一设备（例如，设备104)可发送编码在音频信号（例如音频信号118)中的代码，该音 频信号能够被一邻近设备（例如，设备106)接收。在某些实施例中，设备可连续听取在一 共享音频信道（例如，设备周围的空气）上正被发送的代码。当一设备接收到在共享音频 信道上被发送的代码，则该设备可提取该代码（除了执行其他动作之外，其他动作诸如将 接收到的代码发送回共享音频信道）并将接收到的代码发送至服务器。该服务器可利用自 设备接收到的代码来确定该设备相互接近并助于相互匹配设备。
[0051] 消息116可表明服务器102是否能够将自设备106接收到的事件与自另一设备接 收到的另一事件相匹配。不同设备的时钟可能并不同步且位置数据也可能不准确。结果， 服务器102使用的匹配过程可能考虑出现在自不同设备接收到的时间或空间信息中的任 何系统性变化和/或随机变化。
[0052] 在来自两个设备的事件互相匹配之后，这两个设备可相互交换更多信息（例如， 联系信息，图片等）。在所述的某些实施例中，随后的信息交换可由对来自两设备的事件进 行匹配的服务器来进行路由。在其他实施例中，随后的信息交换可直接发生在两个设备间 建立的一次通信会话中。两个通信节点（例如，设备，服务器等）之间交换的信息可经过或 不经过加密和/或授权而被执行。
[0053] 图2示出与所述某些实施例相一致的发送代码过程的流程图。图2示出的该过程 可由设备104执行。
[0054] 该过程可由自服务器接收代码（一组位）开始（操作202)。此操作是可选的，即， 设备可已经知道与其自身相关的代码（例如，一个独一无二的代码被提供给系统中的每个 设备）。无论该设备如何确定代码，该设备可将该代码转换成能够在音频信道上被传送的 信号（操作204)。然后，该系统可在与邻近设备共享的音频信道（例如，两设备间的空气） 上发送该信号（操作206)。
[0055] 图3示出说明与所述某些实施例相一致的接收代码过程的流程图。图3中示出的 该过程可由设备106执行。
[0056] 该过程可由一设备在共享音频信道上接收由邻近设备发送的信号开始（操作 302)。例如，设备106可接收由设备104发送的代码。然后，接收该信号的设备可处理信号 以获得与邻近设备相关的代码（操作304)。例如，设备106可处理接收到的信号来获取由 设备104发送的代码。该设备然后可将代码发送至服务器（操作306)。例如，设备106可 将该代码发送至服务器102。该设备与服务器之间的本次通信可通过网络112发生。
[0057] 在某些实施例中，设备（假设D1)连续地（S卩，以规则或不规则间隔）在共享音频 信道上发送代码。能够在共享音频信道上接收代码的设备（包括设备D1)接收该代码（例 如，通过接收该音频信号并提取被编码在该音频信号中的代码），然后将其发送至服务器。 该服务器然后基于该代码匹配设备。因此，在一个例子中，设备D1发送代码，设备D2和D3 接收该代码并将其发送至服务器。该服务器确定设备D2和D3彼此接近，因为这两个设备 均将同一代码发送至该服务器。在另一个例子中，设备D1发送代码，设备D1和D2接收该 代码并将其发送至服务器。在本例中，服务器确定设备D1和D2彼此接近，因为这两个设备 均将同一代码发送至服务器。
[0058] 图4示出与所述实施例相一致的说明可由一服务器执行的过程的流程图。图4中 示出的该过程可由服务器102执行。
[0059] 该过程可由服务器从设备D1接收代码C1 (操作402)开始。然后，该服务器可从 设备D2接收代码C2 (操作404)。如果代码C1对应于设备D2且代码C2对应于设备D1，则 该服务器可确定设备D1接近于设备D2 (操作406)。
[0060] 图5示出与所述实施例相一致的说明一可由设备执行的过程的流程图。图5中示 出的过程可由设备104和106执行。
[0061] 该过程可由在一设备（假如设备D1)中生成信号开始。然后，该设备可在两设备 D1和D2间共享的音频信道上发送该信号（操作504)。该信号然后可由设备D2接收（操 作506)。然后，D2可基于接收到的信号确定设备D1和D2之间的距离（操作508)。
[0062] 图6示出与所述实施例相一致的一说明可由设备执行的过程的流程图。图6中示 出的该过程可由设备104和106执行。具体地，图6可认为是图5所示出过程的一个实施 例。
[0063] 该过程可由在设备D1中生成包括啁啾的信号（操作602)开始。然后，设备D1可 在设备D1和D2间共享的音频信道上发送该信号（操作604)。然后，设备D2可接收该信 号（操作606)。设备D2然后可计算被接收信号和由设备D1发送的原始信号之间的互关 联（操作608)。然后，设备D2可基于该互关联的值来估计设备D1和D2之间的距离（操作 610)。
[0064] 当音频信号含有啁啾时，被发送的啁啾和被接收的啁啾之间的互关联（例如，当 第一设备发送啁啾，然后接收由第二设备送回的该啁啾，则第一设备可计算被发送的啁啾 和被接收的啁啾之间的互关联）可以非常高的精确度准确定位时延。具体地，在某些实施 例中，当一个被发送的啁啾与被接收的啁啾互关联时，其结果是具有尖峰的sin(x)/x函 数，该函数可被用于精确测量被发送的啁啾和被接收的啁啾之间的时延。
[0065] 具体地，在某些实施例中，发生以下事件序列：（1)设备D1发送啁啾C1并记录当 啁啾C1被发送时的时间戳T1，（2)设备D2接收啁啾C1，（3)设备D2等待一固定时间量 W(可以为零），⑷设备D2发送啁啾C1，（5)设备D1接收啁啾C1并记录当啁啾C1被接收 时的时间戳T2,（6)设备D1基于（T2-T1-W)来计算设备D1和D2之间的距离。当设备D2发 T2-T1-W 送自己的啁啾C2时，发生类似事件序列。具体地，距离等于Z-----，其中V为音速。 T3-TI + T4-T2 在一项变化中，设备D1发送一啁啾，设备D2发送一啁啾，且该距离为K _ -^--一， 其中T1和T2是啁啾由设备D1和D2分别发送时的时间戳。应注意，T1和T3是根据设备 D1时钟的时间戳，T2和T4是根据设备D2时钟的时间戳。
[0066] 图7示出与所述实施例相一致的计算机。
[0067] 计算机可通常指任何基于硬件的能够执行计算的装置。具体地，图1中示出的设 备104-110和服务器102每一个都可以是一台计算机。如图7所示，计算机702可包括处 理器704、内存706、用户接口 710、传感器712、通信接口 714、存储器708、麦克风722和扬 声器724。
[0068] 用户接口 710通常可包括一个或多个用于与用户通信的输入/输出机制（例如， 按键、触摸屏、麦克风、扬声器、显示器等）。麦克风722和扬声器724可专门用于从邻近设 备发送和接收代码。在某些实施例中，作为用户接口 710-部分的麦克风和扬声器还可用 于发送和接收代码。在这些实施例中，单独的麦克风722和扬声器724可不予示出。
[0069] 传感器712可包括一个或多个惯性传感器（例如，加速计、陀螺仪等）和/或其他 形式的传感器（例如，光度计、压力计、温度计等）。通信接口 714 -般可包括一个或多个 用于与其他计算机通信的机制（例如，通用串行总线、网络接口、无线接口等）。存储器708 可以是一个非临时性存储介质，且通常可以存储指令，当这些指令被存入内存706并被处 理器704执行时能够使计算机702为了助于与另一计算机通信而去执行一个或多个进程。 具体地，存储器708可包括应用程序716、操作系统718和数据720。应用程序716可包括 能够完全或部分执行一个或多个本公开文件中隐含和/或明确描述的方法和/或进程的软 件指令。
[0070] 示出计算机702仅为了说明目的。许多修改和变化对本领域拥有一般技术的实践 人员来说是显而易见的。具体地，计算机702可包括与图7中示出所不同的一组元件。
[0071] 图8示出与所述实施例相一致的装置。
[0072] 装置802可包括若干硬件机制，其可通过有线或无线信道与另一装置通信。硬件 机制通常可以是任何被设计成用来执行一个或多个动作的硬件。例如，发送机制可以指发 送器电路，接收机制可以指接收器电路。在所述某些实施例中，装置802可包括检测机制 804、发送机制806、接收机制808、匹配机制810、确定机制812和传感机制814。图8中示 出的装置仅为了说明目的。许多修改和变化对本领域拥有一般技术的实践人员来说是显而 易见的。具体地，装置802可包括与图8示出的所不同的一组机制。装置802能够执行一 个或多个本公开文本中隐含或明确描述的方法和/或进程。
[0073] 在某些实施例中，检测机制804可被设计成基于由用户执行的动作来检测事件。 具体地，检测机制804可基于从传感机制814接收的测量值来检测事件。发送机制806可 被设计成将事件信息发送至服务器。发送机制806还可被设计成通过共享音频信道发送代 码。接收机制808可被设计成从服务器接收响应，该响应表明该事件是否与从另一装置发 送至该服务器的另一事件相匹配。接收装置808还可被设计成从邻近装置接收在共享音频 信道上被传送的代码。
[0074] 在某些实施例中，接收机制808可被设计成从另一装置接收事件信息，所述事件 表明一用户试图与另一用户进行通信。匹配机制810可被设计成基于该事件信息将该事件 一与事件集中的一个或多个事件匹配。发送机制806可被设计成将响应发送至另一装置。
[0075] 示出本发明实施例的前述描述仅仅是为了说明和描述。它们并不旨在穷尽或将本 发明局限于已公开的形式中。因此，许多修改和变化对本领域拥有一般技术的实践人员来 说是显而易见的。此外，上述公开文本并不旨在局限本发明。本发明的范围由所附权利要 求限定。
【权利要求】
1. 一种匹配设备的方法，该方法包含： 第一设备在第一设备和第二设备间共享的音频信道上传送第一音频信号，该第一音频 信号编码有第一代码进行； 第二设备在所述音频信道上传送第二音频信号，该第二音频信号编码有第二代码； 第一设备在音频信道上接收第二音频信号，并自该第二音频信号处提取第二代码； 第二设备在音频信道上接收第一音频信号，并自该第一音频信号处提取第一代码； 第一设备将第二代码发送至服务器； 第二设备将第一代码发送至该服务器；以及 一旦自第二设备处接收到第一代码且自第一设备处接收到第二代码，该服务器就确定 第一设备接近于第二设备。
2. 如权利要求1所述的方法，进一步包括： 第二设备传送第三音频信号，该第三音频信号编码有第一代码； 第一设备在该音频信道上接收第三音频信号并自第三音频信号处提取第一代码；并且 第一设备基于第三音频信号确定第一设备与第二设备之间的距离。
3. 如权利要求2所述的方法，所述第一和第三音频信号包含时间戳，且所述第一设备 基于该时间戳确定距离。
4. 如权利要求2所述的方法，所述第一和第三音频信号包含时间戳和啁啾，且所述第 一设备基于该时间戳和啁啾确定距离。
5. 如权利要求1所述的方法，所述第一设备基于第二音频信号确定第二和第二设备之 间的相对速度。
6. 一种系统，包括： 第一设备被配置成周期性地在第一设备和第二设备间共享的音频信道上传送第一音 频信号，该第一音频信号编码有第一代码； 第二设备被配置成周期性地在该音频信道上传送第二音频信号，该第二音频信号编码 有第二代码； 所述第一设备被进一步配置成： 在音频信道上接收第二音频信号，且 自第二音频信号处提取第二代码； 所述第二设备被进一步配置成： 在音频信道上接收第一音频信号，且 自第一音频信号处提取第一代码； 所述第一设备被进一步配置成将第二代码发送至服务器； 所述第二设备被进一步配置成将第一代码发送至服务器；且 该服务器被配置成一旦自第二设备接收到第一代码和自第一设备接收到第二代码，就 确定第一设备接近于第二设备。
7. 如权利要求6所述的系统， 所述第二设备被进一步配置成传送第三音频信号，该第三音频信号第三第一代码； 所述第一设备被进一步配置成： 在音频信道上接收第三音频信号，且 自第三音频信号处提取第一代码；且 所述第一设备被进一步配置成基于该第三音频信号确定第一设备和第二设备之间的 距离。
8. 如权利要求7所述的系统，所述第一和第三音频信号包括时间戳，且所述第一设备 被配置成基于该时间戳确定距离。
9. 如权利要求7所述的方法，所述第一和第三音频信号包括时间戳和啁啾，且所述第 一设备被配置成基于该时间戳和啁啾确定距离。
10. 如权利要求6所述的系统，所述第一设备被进一步配置成基于第二音频信号确定 第一和第二设备之间的相对速度。
11. 一种匹配设备的方法，该方法包含： 第一设备在多个设备间共享的音频信道上传送第一音频信号，该第一音频信号第三第 一代码； 第二设备在该音频信道上接收第一音频信号，并自第一音频信号处提取第一代码； 第三设备在该音频信道上接收第一音频信号，并自第一音频信号处提取第一代码； 第二设备将第一代码发送至服务器； 第三设备将第一代码发送至该服务器； 一旦自第二和第三设备处接收到第一代码，该服务器就确定第二和第三设备为相互接 近。
12. 如权利要求11所述的方法，所述第三设备与第一设备相同，且第二设备与第一设 备不同。
13. 如权利要求11所述的方法，所述第一、第二、第三设备是不同的设备。
【文档编号】H04W4/18GK104106301SQ201280063237
【公开日】2014年10月15日 申请日期:2012年11月21日 优先权日:2011年11月21日
【发明者】A·G·休伯斯, K·N·盖贝安, S·T·拉斐尔 申请人:谷歌公司