在对等网络中用于对等点发现的标识符的传送的制作方法

专利名称：在对等网络中用于对等点发现的标识符的传送的制作方法
技术领域：
下面的描述涉及无线通信，更为具体地说，涉及在对等网络中的对等点发现期间
基于已编码信号来识别对等点。
背景技术：
人们广泛地部署无线通信系统来提供各种类型的通信；例如，可以经由这种无线 通信系统提供语音和/或数据。典型的无线通信系统或网络能够为多个用户提供对一个或 多个共享资源的访问。例如，系统可以使用各种多址技术，比如频分复用(FDM)、时分复用 (TDM)、码分复用(CDM)、正交频分复用(OFDM)等等。 普通的无线通信系统使用提供覆盖区的一个或多个基站。典型的基站能够发送多 个数据流来用于广播、多播和/或单播服务，其中，数据流可以是无线终端有独立接收兴趣 的数据流。可以使用这种基站覆盖区中的无线终端来接收由复合流所携带的一个、多个或 所有数据流。同样，无线终端可以将数据发送到基站或另一无线终端。
无线通信系统利用(leverage)无线频谱的各个部分来传输数据。然而，无线频谱 是昂贵且高价值的资源。例如，希望无线通信系统使用一部分无线频谱(例如，在许可的频 谱内)的公司会付出巨大的成本。此外，常规技术通常使无线频谱的利用率不足。根据一 个普通例子，通常在时间和空间上不能均匀地利用分配给广域网蜂窝通信的频谱。因此，在 给定地理位置或给定的时间间隔，频谱的很大一部分可能没有使用。 根据另一个例子，无线通信系统通常使用对等体系结构或ad hoc体系结构，利用 这种体系结构，无线终端能够向另一无线终端直接传输信号。因此，信号不需要经过基站； 与此相反，互相在范围内的各个无线终端能够发现对方和/或直接通信。然而，常规对等网 络通常以异步的方式工作，通过这种方式，在特定时刻，对等点能够执行不同的任务。因此， 对等点在识别处于范围中的不同(disparate)对等点和/或与处于范围中的不同对等点通 信时会遇到困难，而且不能有效地利用电力，等等。

发明内容
为了提供对一个或多个实施例的基本理解，下面给出了这些实施例的简单概括。 该概括部分不是对所有设想的方面的详尽总结，其既不是要识别关键或重要元素，也不是 描绘出任何实施例或所有实施例的范围。其目的仅在于以简单的形式呈现一个或多个实施 例的一些概念，以此作为稍后呈现的更为详细的描述的前言部分。 根据一个或多个实施例及其对应的公开内容，结合帮助在对等网络的对等点发现 期间基于已编码信号识别对等点，描述了各个方面。例如，将时间-频率资源划分成多个段 的直接信令可以用来在对等点发现间隔内传送标识符；因此，被选择来用于传输的特定段 可以发送(signal)标识符的一部分，而剩余部分可以基于所选段内所传送的音调来发送。 此外，所述资源内的符号的子集可以被保留(例如，不使用)，使得能够识别和/或校正时 序偏移。此外，可以在多个对等点发现间隔上进行发送，从而使得可以链接在对等点发现间隔中的每一个期间所传送的部分标识符(例如，基于重叠比特和/或布鲁姆过滤器(Bloom filter)信息)。 根据相关方面，在本文中描述了一种帮助在对等点发现期间直接发送标识符的方 法。所述方法可以包括生成时变的已编码标识符。此外，所述方法可以包括基于所述已编 码标识符的一部分，从用于传输的对等点发现资源内的多个段中选择一个段。此外，所述方 法可以包括在所选择的段内发送所述已编码标识符的剩余部分。 另一方面涉及无线通信装置。所述无线通信装置可以包括用于保存与如下操作相 关的指令的存储器生成时变的已编码标识符；基于所述已编码标识符的一部分，从用于 传输的对等点发现资源内的多个段中选择一个段；以及在所选择的段内发送所述已编码标 识符的剩余部分。此外，所述无线通信装置可以包括处理器，该处理器与所述存储器耦合， 用于执行所述存储器中所保存的指令。 另一方面涉及无线通信装置，所述无线通信装置实现在对等点发现期间直接发送 标识符。所述无线通信装置可以包括用于生成时变的已编码标识符的模块。此外，所述无 线通信装置可以包括用于基于所述已编码标识符的一部分，从用于传输的对等点发现资源 内的多个段中选择一个段的模块。此外，所述无线通信装置包括用于在所选择的段内发送 所述已编码标识符的剩余部分的模块。 再一个方面涉及一种存储有机器可执行指令的机器可读介质，其中所述指令用 于生成时变的已编码标识符；基于所述已编码标识符的一部分，从用于传输的对等点发 现资源内的多个段中选择一个段；以及在所选择的段内发送所述已编码标识符的剩余部 分。 根据另一个方面，无线通信系统中的一种设备可以包括处理器，其中，所述处理器 可以用来生成时变的已编码标识符。所述处理器也可以用来基于所述已编码标识符的一部 分，从用于传输的对等点发现资源内的多个段中选择一个段。此外，所述处理器可以用来在 所选择的段内发送所述已编码标识符的剩余部分。 根据其它方面，在本文中描述了一种帮助对在对等点发现期间直接发送的标识符 进行解码的方法。所述方法可以包括在对等点发现资源的一个段中的符号上接收音调。此 外，所述方法可以包括基于功率电平相似性，将来自所述符号中每个符号的特定音调进行 相关处理，以确定从公共发射无线终端所获得的音调序列。此外，所述方法可以包括基于所 述段和所述音调序列，确定所述发射无线终端的标识符。 另一方面涉及一种无线通信装置，该无线通信装置可以包括保存与如下操作相 关的指令的存储器在对等点发现资源的一个段中的符号上接收音调；基于功率电平相似 性，将来自所述符号中每个符号的特定音调进行相关处理，以确定从公共发射无线终端所 获得的音调序列；以及基于所述段和所述音调序列，确定所述发射无线终端的标识符。此 外，所述无线通信装置可以包括处理器，该处理器与所述存储器耦合，用于执行所述存储器 中所保存的指令。 另一方面涉及一种可以对在对等点发现期间直接发送的标识符进行解码的无线 通信装置。所述无线通信装置可以包括用于在对等点发现资源的一个段中的符号上接收 音调的模块；用于基于功率电平相似性，将来自所述符号中每个符号的特定音调进行相关 处理，以确定从公共发射无线终端所获得的音调序列的模块；以及用于基于所述段和所述音调序列，确定所述发射无线终端的标识符的模块。 再一个方面涉及一种存储有机器可执行指令的机器可读介质，其中所述指令用 于在对等点发现资源的一个段中的符号上接收音调；基于功率电平相似性，将来自所述 符号中每个符号的特定音调进行相关处理，以确定从公共发射无线终端所获得的音调序 列；以及基于所述段和所述音调序列，确定所述发射无线终端的标识符。 根据另一个方面，无线通信系统中的一种设备可以包括处理器，其中，所述处理器 用来在对等点发现资源的一个段中的符号上接收音调。另外，所述处理器可以用来基于功 率电平相似性，将来自所述符号中每个符号的特定音调进行相关处理，以确定从公共发射 无线终端所获得的音调序列。此外，所述处理器可以用来基于所述段和所述音调序列，确定 所述发射无线终端的标识符。 为了实现上述以及相关目的，所述一个或多个实施例包括后面将全部描述并在权 利要求中特别指出的特征。下面的描述以及附图详细地阐述了所述一个或多个实施例的某 些示例性方面。然而，这些方面指示的仅仅是可以使用各个实施例的原理的各种方式中的 少数方式。此外，所描述的实施例意在包括所有这些方面以及它们的等同物。


图1例示了根据本文所阐述的各个方面的无线通信系统； 图2例示了在对等网络中对无线终端之间的通信进行同步的示例系统； 图3例示了由在对等环境内进行通信的同步后的对等点所使用的示例时序图； 图4例示了对等点发现间隔的示例时序图； 图5例示了在对等网络上进行同步通信的示例系统； 图6例示了与对等点发现间隔期间的传输相关的示例时间_频率网格； 图7例示了可以利用可逆函数来生成对等点发现信号的示例系统，其中所述可逆
函数的使用允许在对等网络中根据所接收的信号来对标识符进行解码； 图8例示了利用可逆函数所生成的对等点发现信号的链接后的序列的估计的示
例图示； 图9例示了用于对等点发现的直接发射编码方案所使用的资源的示例图示； 图10例示了从对等点发现间隔中选择出的示例段； 图11例示了在对等点发现期间在无线终端之间的示例时序偏移； 图12例示了在多个对等点发现间隔上传输部分标识符，以便传送用于对等点发
现的完整标识符的示例图示； 图13例示了用于在多个对等点发现间隔上传送标识符的链接方案的另一示例图 示； 图14例示了使用Bloom过滤器来验证在对等点发现期间是否传送标识符的方案 的示例图示； 图15例示了滑动窗口和Bloom过滤器的示例图示； 图16例示了帮助在对等点发现期间直接发送标识符的示例方法； 图17例示了帮助对在对等点发现期间直接发送的标识符进行解码的示例方法； 图18例示了帮助在对等点发现间隔内使用保留符号的示例方法；
图19例图20例图21例
链接的示例方法
图22例
例方法 图23例图24例图25例图26例
端节点. );图27例图28例
系统；图29例图30例图31例图32例
链接的示例系统
图33例
例系统-图34例
示了帮助在对等点发现内移动时序以减少偏移的示例方法； 示了帮助在多个对等点发现间隔上发送标识符的示例方法； 示了帮助基于重叠信息将不同对等点发现间隔期间所获得的部分标识符
示了帮助在发送用于对等点发现的部分标识符时使用Bloom过滤器的示
示了帮助使用Bloom过滤器来匹配部分标识符的示例方法； 示了根据各个方面实现的包括多个小区的示例通信系统； 示了根据各个方面的示例基站；
示了根据本文所述的各个方面实现的示例无线终端(例如，移动设备、末
示了可以实现在对等点发现期间直接发送标识符的示例系统；
示了可以实现对在对等点发现期间所直接发送的标识符进行解码的示例
示了可以实现在对等点发现间隔中使用保留符号的示例系统； 示了可以在对等点发现期间移动时序以减少偏移的示例系统； 示了可以在多个对等点发现间隔上发送标识符的示例系统； 示了可以基于重叠信息将不同对等点发现间隔期间所获得的部分标识符
示了可以在发送用于对等点发现的部分标识符时使用Bloom过滤器的示 示了可以使用Bloom过滤器来匹配部分标识符的示例系统。
具体实施例方式
现在参照附图描述各个实施例，其中在整个附图中，相同的参考标记被用来指代 相同元件。在下面的描述中，出于说明的目的，为了提供对一个或多个实施例的全面理解， 阐述了许多具体细节。然而，很明显，也可以在没有这些具体细节的情况下实践这些实施 例。在其它例子中，为了帮助描述一个或多个实施例，公知的结构和设备以方框图的形式示 出。 如在本申请中所使用的，术语"组件"、"模块"、"系统"等等意指与计算机相关的实 体，其为硬件、固件、硬件和软件的组合、软件或执行中的软件。例如，组件可以是但不限于 在处理器上运行的进程、处理器、对象、可执行的程序、执行的线程、程序和/或计算机。作 为例示，在计算设备上运行的应用和计算设备两者都可以是组件。 一个或多个组件可以驻 留在执行的进程和/或线程中，并且组件可以位于一个计算机中和/或分布在两个或更多 计算机之间。此外，这些组件能够从其上存储有各种数据结构的各种计算机可读介质执行。 所述组件可以通过本地和/或远程进程进行通信，比如根据具有一个或多个数据分组的信 号(例如，来自 一个组件的数据，该组件与本地系统、分布式系统中的另一个组件进行交互 和/或通过信号在例如因特网之类的网络上与其它系统进行交互)进行通信。
此外，本文结合无线终端描述了各个实施例。无线终端也可以被称作系统、订户单元、订户站、移动台、移动装置、移动设备、远程站、远程终端、接入终端、用户终端、终端、无 线通信设备、用户代理、用户设备或用户装置(UE)。无线终端可以是蜂窝电话、无绳电话、会 话发起协议(SIP)电话、无线本地环路(WLL)站、个人数字助理(PDA)、具有无线连接能力的 手持设备、计算设备或其它与无线调制解调器相连的处理设备。此外，在本文中结合基站描 述各个实施例。基站可以用来与无线终端进行通信，并且也可以称作接入点、Node B或某 一其它术语。 此外，可以通过使用标准编程和/或工程技术，将本文所描述的各个方面或特征 实现为方法、装置或制品。如本文所使用的术语"制品"旨在包含可从任何计算机可读设备、 载体或介质访问的计算机程序。例如，计算机可读介质可以包括但不限于，磁性存储设备 (例如，硬盘、软盘、磁条等)、光盘(例如，压縮盘(CD)、数字通用盘(DVD)等)、智能卡以及 快闪存储设备(例如，EPROM、卡、棒、键驱动器等)。另外，本文所描述的各种存储介质可以 表示用于存储信息的一个或多个设备和/或其他机器可读介质。术语"机器可读介质"可 以包括但不限于无线信道和能够存储、包含和/或承载指令和/或数据的各种其它介质。
下面参考图l，根据本文所给出的各种实施例来说明无线通信系统100。系统100 可以包括一个或多个无线终端102。尽管只绘出了两个无线终端102，但应该明白，系统100 可以包括基本上任意数目的无线终端102。无线终端102可以是例如蜂窝电话、智能电话、 膝上型计算机、手持通信设备、手持计算设备、卫星无线电、全球定位系统、PDA和/或用于 通过无线通信系统100进行通信的任何其它合适设备。无线终端102可以通过局域对等 (P2P)网络(例如，ad hoc网络)彼此之间直接通信。对等通信可以通过在无线终端102 之间直接传送信号来实现；因此，所述信号不需要经过基站(例如，基站104)。所述对等网 络可以提供短程高数据速率的通信(例如，在家庭、办公室等类型的环境中)。
此外，系统100可以支持广域网(WAN)。系统100在一个或多个扇区中可以包括 一个基站104(例如，接入点)和/或任意数目的不同的基站(未示出)，用于彼此接收、发 送、中继等等无线通信信号，和/或从一个或多个无线终端102接收以及向一个或多个无线 终端102发送和中继例如无线通信信号。基站104可以包括发射机链和接收机链，所述发 射机链和接收机链中的每一个可以依次包括与信号发送和接收相关联的多个组件(例如， 处理器、调制器、复用器、解调器、解复用器、天线...)，如同本领域技术人员将明白的一样。 当经由系统IOO所支持的广域基础架构网络进行通信时，无线终端102可以向基站104发 送信号和/或从基站104接收信号。 无线终端102之间的对等通信可以是同步的。例如，无线终端102可以利用公共时 钟基准来同步不同功能的行为。无线终端102可以从基站104(和/或提供较少功能的发 射机(未示出))获得时序信号，该时序信号用来同步无线终端102的操作。无线终端102 可以从其它源，例如GPS卫星，获得时序信号。根据一个例子，在对等网络中，可以对时间进 行有意义的划分以用于象对等点发现、寻呼和业务传输这样的功能。此外，可以设想，每个 对等网络可以设置自己的时间。 在对等网络中的通信能够进行之前，无线终端102(例如，对等点)可以互相检测 和识别。这个对等点之间的相互检测和识别过程可以被称作对等点发现。通过提供希望建 立对等通信的对等点定期地发送短消息并侦听其它对等点的传输，系统100可以支持对等 点发现。
可以在被称作对等点发现间隔的特定时间期间，定期地进行用于对等点发现的传
输，所述传输的时序可以由协议预定并为无线终端102获知。对等点可以与公共时钟基准
同步。例如，无线终端102可以对来自本地基站104的少量广播信息进行解码。同步可以
允许给定地理位置中的对等点认出每个对等点发现间隔的开始和结束。 局域对等网络和广域网可以共享公共无线频谱以进行通信；因此，可以共享带宽
来经由不同类型的网络传送数据。例如，对等网络和广域网均可以在被许可的频谱上进行
通信。然而，所述对等通信不需要利用广域网基础架构。 下面来看图2，例示了对对等网络中的无线终端之间的通信进行同步的系统200。 系统200包括无线终端202，该终端直接与基本上任意数目的不同的无线终端(例如，不同 的无线终端1204…不同的无线终端X206，其中，X可以是任何整数)进行通信。尽管下文 中提供了关于无线终端202的更多细节，但应该明白，这些说明同样可以应用于不同的无 线终端204 206。 无线终端202还可以包括同步器208，该同步器使无线终端202和不同的无线终 端204 206之间的时序一致。同步器208可以从公共时钟基准获得它的时序。不同无线 终端204 206中的类似同步器(未示出)可以从同一公共时钟基准获得它们各自的时 序。此外，同步器208可以使用预定协议来估计所述公共时钟基准，以识别在与公共时钟基 准相关的时间(例如，当前时间)所要执行的功能的类型。因此，例如，同步器208和不同 的无线终端204 206中的类似同步器(未示出)可以确定根据公共时钟基准所识别出的 时间段可以用于对等点发现、寻呼或业务传输中之一。对于同步器208或不同的无线终端 204 206中的类似同步器(未示出)，所识别出的时间段基本相同或类似，即使无线终端 202 206彼此间并没有直接进行通信。 同步器208所使用的公共时钟基准可以是来自无线终端202和不同的无线终端 204 206附近的基站(未示出)的广播信息。另一种公共时钟基准可以包括GPS卫星信 号。例如，广播信息可以是信标、PN(伪随机)序列信号、导频信号或其它广播信号。此外，可 以从基站定期接收广播信号。另外，可以由同步器208根据该广播信号确定时序信息。举例 来说，无线终端202和不同的无线终端204 206可以接收同一广播信号并与该广播信号 同步，所以，对时间具有共同的认识。可以利用公共的时间概念(commonnotion of time), 根据空中接口协议所定义的预定模式，将时间线划分成用于每种类型的功能(例如，对等 点发现、寻呼、业务传输)的不同时段。 另外，无线终端202可以包括对等点发现通信器210，该通信器在同步器208所确 定的对等点发现间隔期间，进行对等点发现。对等点发现通信器210还可以包括信号广播 器212和对等点检测器214。信号广播器212可以在所述对等点发现间隔的第一部分中，向 不同的无线终端204 206发送消息，该消息使得不同的无线终端204 206能够检测并 识别无线终端202。此外，在所述对等点发现间隔的第二部分中，对等点检测器214可以接 收从不同的无线终端204 206发送的消息；对等点检测器214可以分析所接收到的消息 以检测并识别该消息所对应的不同的无线终端204 206。在一些实施例中，该对等点发现 间隔的第一和第二部分在时间上不可以重叠。此外，可以在该对等点发现间隔的第一和第 二部分之间保留发送/接收切换保护时间。 作为例子，无线终端202可以进入包括不同的无线终端1204和不同的无线终端X206的对等网络。 一进入这个网络，同步器208就可以确定与对等通信相关的时序(例如， 基于所接收到的公共时钟基准)。此外，在为对等点发现所划分出的时间内，信号广播器 212可以向处于范围内的不同的无线终端(例如，不同的无线终端204 206)广播信号。 不同的无线终端204 206可以利用这个信号来检测无线终端202已经进入这个网络和/ 或确定无线终端202的身份。此外，对等点检测器212可以从不同的无线终端204 206获 得广播信号。对等点检测器214可以分析所获得的信号以检测不同的无线终端204 206 和/或识别不同的无线终端204 206。 对等点发现通信器210所进行的对等点发现可以是被动的。此外，对等点发现可 以是对称的；因此，无线终端202可以检测并识别不同的无线终端1204，而不同的无线终端 1204也可以检测并识别无线终端202。然而，可以设想，第一无线终端可以检测并识别第二 无线终端，但所述第二无线终端无法检测并识别第一无线终端。此外，所定义的用于对等点 发现的时间间隔可能远短于对等点发现间隔之间的时间。另外，在检测和识别时，可能但不 是必须进行无线终端202和不同的无线终端204 206之间的进一步通信(例如，寻呼、业 务传输)。 参考图3，例示了在对等环境中进行通信的被同步的对等点所使用的示例时序图 300。时序图300可以被划分成用于对等点发现的间隔以及用于不同功能(例如寻呼和通 信业务)的间隔。如上所述，基于公共时钟基准，对等点之间可以彼此同步；因此，所述对 等点会对时序图300具有相同的理解。例示了对等点发现间隔302。每个对等点发现间隔 302的持续时间为T。。对等点发现间隔302可以专用于检测和识别对等点。此外，对等点 发现间隔302之间的时间为1\。在相邻对等点发现间隔302之间的时间1\内，可以包含任 何数目的寻呼间隔和/或业务间隔。例如，当终端在对等点发现间隔内没有发现任何对等 点或没有发现任何感兴趣的对等点时，终端可以在1\间隔期间，转入睡眠模式(例如，为了 省电)。 分配给对等点发现的时间量可以是总时间的一小部分。例如，对等点发现间隔之 间的时间0\)可以比分配给每个对等点发现间隔302的时间(T。)至少长5倍。根据其它 例子，L与T。之比可以为10、50、100、200、300等。根据又一例子，对等点发现间隔302的 持续时间T。为2ms(例如，在10ms、50ms左右)的量级。作为又一例子，对等点发现间隔之 间的时间1\可以在几秒或1分钟的量级。为对等点发现分配总时间中的一小部分，可以有 效地利用电力，因为在每个对等点发现间隔302之间的时间1\期间，不参与传送寻呼和/或 业务的对等点可以睡眠。 参考图4，例示了对等点发现间隔的示例时序图400。对等点发现间隔可以包括多 个可能的发送时间，在这些发送时间期间，无线终端可以广播信号。例如，对等点发现间隔 可以包含N个符号(例如，OF匿符号)，其中，N可以为任意整数。此外，每个符号可以持续 IO微秒，而N可以为50、100、200等；然而，权利要求的主题并不如此限制。对等网络中的 每个对等点可以利用这些符号中的一个或多个符号进行发送；该对等点可以侦听这些符号 中的剩余部分，以检测和/或识别处于范围内的其它对等点。根据一个例子，对等点可以在 第一时间在第一符号上进行发送，在第二时间在第二符号上进行发送，其中第一时间和第 二时间可以是连续的，也可以是不连续的。 根据一个例子，对等点发现间隔可以包括200个符号。在一个或多个实施例中，这200个符号可以被终端使用来发送广播信号。在其它实施例中，可以用每个其它符号发送 (例如，可以用IOO个符号发送)。在对等点发现间隔之前，希望进行对等通信的每个无线终 端可以(例如，从上述例子所述的总共IOO个发送符号中)选择一个或多个发送符号。在所 选择的符号时间期间，无线终端向不同的无线终端(例如，对等点)发送消息。这个消息可 以在所选发送符号之一中包含一个音调。此外，在该对等点发现间隔中的至少一部分剩余 符号时间内，无线终端侦听不同无线终端的传输并对该传输进行解码。由于对等通信可以 使用半双工模式，其中无线终端在特定时间发送数据或者接收数据，所以，无线终端可以在 10%的所述发送时间中进行发送，在剩余的90%的所述时间中进行接收。另一个例子是，无 线终端可以在30%的所述时间中进行发送而在70%的所述时间中进行接收。根据一个例 子，无线终端可以基于标识符和/或时间概念(例如，根据接收到的信标所导出的)，确定所 述发送时间和/或要发送的波形(例如，在所选发送符号中所发送的频率音调(frequency tone))。所述时间概念(thenotion of time)实际上是时变变量。所有无线终端可以得到 同样的时间概念。例如，无线终端可以根据基站的广播(例如，信标)信号获得时变变量。 这个时变变量可以是广播信号中所发送的某个变量。例如，这个变量可以是某个时间计数 器或系统时间，它们随时间而变化。在本文中，这个时间概念被称作时间计数器。希望时间 计数器随着对等点发现间隔而变化。在另一个例子中，无线终端可以利用伪随机数发生器 来选择发送时间和/或所述波形，其中，所述伪随机数发生器的种子可以是无线终端的标 识符和来自基站的广播信号所提供的当前计数器值。当这个时间计数器变化时，所选的发 送符号时间和/或波形也可以随对等点发现间隔而变化。 下面参考图5，例示了在对等网络上实现同步通信的系统500。系统500包括无线 终端202，该无线终端202可以通过对等网络与不同的无线终端(例如，对等点)进行通信。 无线终端202可以包括同步器208，该同步器208协调各种功能(例如，对等点发现、寻呼、 业务传输)的执行。同步器208可以获得公共时钟基准，并对其进行分析以确定有意义的时 间概念。另外，所述不同的无线终端可以获得公共时钟基准，并对该公共时钟基准进行分析 以产生同样的时间概念；因此，本地区域中的对等点可以与这个同一公共时钟基准(例如， 来自同一基站)同步。所以，对等点可以获得同样的时序(同步后的时序)而不用彼此直 接进行通信。例如，公共时钟基准可以是无线终端202和对等点的范围内的基站所发送的 信标信号。此外，无线终端202可以包含对等点发现通信器210，该通信器还包括信号广播 器212和对等点检测器214。 对等点发现通信器210还可以包括信号发生器502，该信号发生器产生由信号广 播器212发送的消息。根据一个例子，信号发生器502可以确定对等点发现间隔内的发送时 间和/或要发送的波形。信号发生器502可以根据标识符(ID)(例如，与无线终端202相对 应的标识符)和某个时间(例如，根据公共时钟基准确定的时间)来产生所述消息的发送 时间和/或波形。根据一个例子，所述由信号发生器502所产生的消息可以是能够提供功率 效率的信标信号；因此，信号发生器502可以在所选OFmi符号上发送特定音调。可以设想， 可以发送多于一个的信标信号。此外，由于私密性问题，可以加入保护措施(safeguard)，以 减轻对无线终端202的ID的不期望分发。 根据另一个例子，信号发生器502可以为信号广播器212提供与无线终端202相 关的ID，该ID可以被广播给对等点。获得所述ID的对等点可以利用所接收到的ID来检测并识别无线终端202。例如，无线终端202的ID可以是M比特散列函数的输出，其中该函数 的输入为无线终端202的明文名称和基站广播信号(例如，公共时钟基准、信标等)所提供 的当前时间计数器值。这个时间计数器值在当前的对等点发现间隔期间可以是例如常数， 并且可以由所有对等点进行解码。此外，所述散列函数可以由协议先验地指定，并为所述对 等点所知。 举例来说，对等点检测器214可以维护一个与无线终端202相关的伙伴对等点的 明文名称列表。此外，在对特定ID进行解码时，对等点检测器214可以利用所述当前时间 计数器值，对其明文伙伴名称进行散列处理。如果所述输出ID中的至少一个与所解码出的 ID相匹配，那么，对等点检测器214就可以推断出存在对应的伙伴对等点。如果没有找到匹 配或者存在多个匹配，那么，对等点检测器214就不能对任何伙伴对等点的存在下结论。此 外，每个对等点可以改变ID生成散列函数的输出的比特数(前文用M所表示的)，以便确保 最终可以被发现。对等点维护当前被检测到存在的不同无线终端的列表。这个列表可以包 括所有的不同无线终端，或者可以包括无线终端202或正在使用无线终端202的用户的预 定伙伴列表中的那些无线终端。随着时间过去，这个列表会演化，因为一些不同的无线终端 会消失(例如，因为对应的用户走开)，或者因为其它的不同无线终端会出现(例如，因为对 应的用户走近)。所述对等点可以将新的不同无线终端加入到这个列表或者从这个列表删 除消失的不同无线终端。在一个实施例中，对等点被动地维护着这个列表。在这种情形中， 第一对等点可能检测到存在第二对等点，并将第二对等点保持在其列表上而不通知第二对 等点。于是，第二对等点不会知道第一对等点已经将其保持在这个列表上。利用对称性，根 据无线信道和干扰条件，第二对等点也可能检测到存在第一对等点，并将第一对等点保持 在其列表上而不通知第一对等点。在另一个实施例中，在第一对等点检测到存在第二对等 点之后，第一对等点主动发送信号通知第二对等点，使得第二对等点知道第一对等点已经 将第二对等点列在这个列表上，即使第一对等点还没有与所述第二对等点之间传送数据业 务。第一对等点可以选择性地决定它是否发送信号。例如，第一对等点可以只向预定伙伴 列表中的另一个对等点发送信号。 无线终端202也可以包括寻呼器504和业务通信器506。基于同步器208所产生 的同步后的时间概念，寻呼器504和业务通信器506可以通过对等网络，在为这些功能所分 配的各自的时间内发送和/或接收信号。 一检测并识别了某个对等点，寻呼器504就使无 线终端202能够发起与该对等点间的通信。此外，在所分配的业务间隔期间，无线终端202 和这个对等点可以利用业务通信器506，发送和/或接收业务。 另外，无线终端202可以包括状态转变器508。为了省电，当无线终端202没有涉 及除对等点发现之外的其它功能(例如，寻呼、业务传输)时，状态转变器508可以使无线 终端202在与这些功能相关的时间间隔期间进入睡眠状态。此外，状态转变器508在对等 点发现间隔期间，将无线终端202 (例如，从睡眠状态中)切换到打开状态，从而使得无线终 端202能够发现对等点和/或被对等点发现。 此外，无线终端202可以包括存储器510和处理器512。存储器510可以保存与无 线终端202相关的标识符。此外，存储器510可以保存对等点检测器214可能会参考的伙 伴对等点的列表。另外，存储器510可以保存与如下操作相关的各种指令同步用于不同无 线终端的不同功能的时间间隔；建立本地区域中用于对等点发现的公共时间段(例如，基于从基站所获得的信息)；识别用于广播与无线终端相关的信号的对等点发现间隔内的位 置；产生用于发送到不同无线终端的信号；检测和/或识别处于范围内的不同无线终端等。 此外，处理器512可以执行本文所描述的指令。 参考图6，图6例示与对等点发现间隔期间的发送相关的示例时间_频率网格 600。 x轴表示时间，可以包含N个符号(例如，其中N可以是任何整数)，y轴表示频率，可 以包含M个音调(例如，其中M可以是任何整数)。根据一个例子，无线终端可以选择特定 符号(例如，发送时间)来进行发送(例如，基于无线终端或正在使用所述无线终端的用户 的标识符和/或时间计数器)。此外，可以确定与所选符号相对应的特定音调(例如，基于 所述标识符和/或时间)。因此，网格600内的x和y坐标(例如(xl，yl))(如阴影所示) 可以提供信息(例如，当由接收这个信号的对等点进行估计时)。通过发送单个符号，所述 无线终端所使用的字母表可以为log2(M*N)。根据另一个例子，在对等点发现间隔期间，无 线终端可以使用多于一个符号来进行发送。根据这个例子，可以在不同的时间发送这些音 调(例如，信标)。举例来说，如果发送坐标为(xl，yl)和(x2，y2)的两个信标，那么，xl不 同于x2，以缓解(mitigate)同时发送这两个信标。 下面来看图7，图7显示了能够利用可逆函数来生成对等点发现信号的系统700， 其中，所述可逆函数的使用允许根据对等网络中所接收到的信号来对标识符进行解码。系 统700包括无线终端202，该无线终端202通过对等网络与不同的无线终端进行通信。无线 终端202可以包括同步器208、对等点发现通信器210和存储器510。 对等点发现通信器210(以及不同无线终端中的类似对等点发现通信器)可以利 用可逆函数对对等环境中传递的信号进行编码和/或估计。因此，无线终端202和不同的 无线终端可以遵循一个函数(例如，散列函数)，从而能够在一个对等点发现间隔或在一系 列对等点发现间隔内，辨明它们的唯一标识符。信号发生器502可以使用这个可逆函数，基 于无线终端202的标识符和时间计数器来产生对等点发现信号，并且可以将这个信号提供 给对等网络中的不同的无线终端(例如，通过广播)。通过利用这个可逆函数，可以由检测 到无线终端202所发送的对等点发现信号的不同的无线终端，对标识符(WT ID)进行解码。 例如，这个可逆函数可以是线性函数，也可以是非线性函数。此外，信号广播器212可以发 送信号发生器502所产生的对等点发现信号。 信号发生器502可以包含编码序列链接器702，该链接器基于固定的预定规则(例 如，可逆函数)，链接在相继的对等点发现间隔中的信号格式。根据一个例子，标识符(WT ID)可以包括32比特或更多；然而，在具有200个符号和50个音调的对等点发现间隔中传 送的信标信号提供IO比特。因此，通过经由在多于一个对等点发现间隔中所发送的信号来 提供这个标识符的各部分，编码序列链接器702能够传送这个标识符。编码序列链接器702 使用这个可逆函数来实现在R个对等点发现间隔内认出这个标识符，其中，R可以是任何整 数(例如，小于3、3，小于20等)。例如，编码序列链接器702可以实现在第一对等点发现 间隔期间发送第一信标，在第二对等点发现间隔发送第二信标等等，其中，这些信标可以根 据所述可逆函数链接起来。 此外，对等点检测器214可以包括信号检测器704、解码序列链接器706和标识符 辨别器708。信号检测器704可以获得在对等点发现间隔期间通过对等网络所传送的信号。 例如，信号可以由不同的无线终端产生(例如，这些无线终端利用这个可逆函数来生成这些信号)，和/或对应于噪声或干扰。根据一个例子，信号检测器704可以识别与所检测到 的信号相关的符号及相应音调的坐标对。解码序列链接器706可以利用所述固定的预定规 则，将在相继的对等点发现间隔中所得到的信号链接起来。此外，解码序列连接器706可以 利用不同的无线终端中的编码序列链接器所使用的函数的知识，以识别来自彼此对应的不 同对等点发现间隔的信号序列。此外，标识符辨别器708可以估计这个信号序列，以确定在 这些信号上所编码的标识符。例如，根据标识符辨别器708所进行的分析，可以对所识别的 不同无线终端的列表进行更新。 通过利用可逆函数，系统700能够识别对等网络中的不同无线终端，不管无线终 端202是否具有与所述不同无线终端相关的标识符的先前知识(类似地，无线终端202可 以由不同的无线终端识别)。这种对处于范围内的无线终端的识别，能够在多个对等连接之 间增强业务传输的协调和干扰的管理。 根据一个例子，可以根据无线终端202的信号发生器502所发送的信号来发现无 线终端202的标识符(例如，无线终端202的存储器510中所存储的WT ID)。同样，可以类 似地发现分别与所述对等网络中的不同无线终端相对应的各个唯一标识符(例如，通过无 线终端202中的对等点检测器214)。此外，基于所确定的标识符，对等点检测器(例如，对 等点检测器214)可以识别出另一个无线终端是对等点。例如，可以利用固定的预定规则， 将相继的对等点发现间隔中所发送的信号格式彼此链接起来(例如，通过无线终端的编码 序列链接器)，其中所述规则适用于所述整个对等网络。在特定对等点发现间隔期间，多个 无线终端可以发送它们的特征信号(signature signals)。然而， 一个对等点发现间隔中 的特征信号可能不能唯一地识别出发射无线终端(例如，无线终端202、不同的无线终端)。 因此，所述发射无线终端可以形成一系列特征信号，该一系列特征信号由该单个发射无线 终端在相继的对等点发现间隔中发送，以便恢复该发射无线终端的标识符。此外，这个固定 的预定规则帮助接收无线终端(例如，无线终端202、不同的无线终端)形成一系列特征信 号，以便构造发射无线终端的标识符。 当使用信标信号时，可以使用基本上任何固定的预定规则。根据一个例子，来自一 个发射无线终端的特征信号在相继的时间间隔中可以具有相同的所选OF匿符号的位置。 所述发射无线终端可以选择跳过用于发送的时间间隔的一个子集，使得它可以监视这些时 间间隔，并检查是否其它发射无线终端正在这些时间间隔中发送特征信号。在另一个例子 中，来自一个发射无线终端的特征信号在相继的时间间隔中具有相同的所选音调的位置。 所述所选符号的位置可以是这个发射无线终端的标识符的函数。在另一个例子中，在两个 相继的时间间隔中，来自一个发射无线终端的特征信号可以分别以所选符号Xl的音调yi和 所选符号x2的音调y2进行发送；根据这个例子，所述规则可以为y2 = Xl或x2 = yi。应该 明白，可以按照取模的方式定义上述方程，其中模数是预定常数。 一般而言，这个链接函数 表示yi、 x2、 y2必须满足的约束，艮P， g(Xl， yi， x2， y2) =0。 参考图8，例示了利用可逆函数所生成的对等点发现信号的链接序列的估计的示 例图示。时间_频率资源800表示在第一对等点发现间隔1\期间生成和/或获得的信号 (例如，信标)，时间_频率资源802表示在第二对等点发现间隔Ti+1中生成和/或获得的 信号。此外，所述第一对等点发现间隔1\是先于第二对等点发现间隔Ti+1的对等点发现时 间间隔。时间-频率资源800 802可以类似于图6中的时间-频率资源600。此外，应该明白，所要求的主题不限于这些例子。 根据所描绘的例子，可逆函数可以基于所选符号(例如，x轴)，提供与标识符相关 的信息。此外，用来链接来自相继对等点发现时间间隔的信号的信息可以由所选音调(例
如，y轴)来提供。例如，可逆函数可以提供yw = Xi。举例来说，在所述第一对等点发现间
隔Ti期间，利用坐标对(Xi，y》来发送信号。所选符号Xi可以提供与所述标识符的一部分 相关的信息，而剩余部分可以包含在可以按照顺序链接的后续信号中。为了确定包括在这 个序列中的下一个对等点发现间隔Ti+1内的信号，识别具有等于Xi的所选音调坐标yi+1的 信号。此外，尽管没有示出，但在随后的对等点发现间隔T^内，y^ = x^，等等。尽管在每 个对等点发现间隔内，只例示了一个信号，但可以设想，在每个这种间隔期间，可以发送和/ 或接收任意数目的信号。另外，应该明白，在不同的对等点发现间隔之间链接信标信号的任 何不同方式意在落入所附权利要求的范围之内。此外，来自任何数目的相继对等点发现间 隔的信号都可以被链接起来，以传送标识符(例如，2、3、4等)。 来看图9，例示了用于对等点发现的直接信令编码方案所使用的资源900的示例 图示。资源900可以包括N个符号和M个音调，其中M和N可以是基本上任何整数。例如， 资源900可以是64乘64 ;然而，所要求的主题不受此限制。此外，资源900可以与特定对 等点发现间隔相关联，而基本上类似的另一资源与下一个对等点发现间隔相关联，等等。资 源900可以由无线终端利用，以便将唯一的ID发送到不同的无线终端以及侦听来自不同无 线终端的ID。 每个无线终端的整个ID可以是32比特长。通过加上另外的13比特，无线终端能 够根据所述唯一的原始32比特ID，形成45比特已编码ID。从一个对等点发现间隔到下一 个对等点发现间隔，所述13比特可以变化(例如，时间的函数)，而所述32个ID比特可以 保持恒定。例如，可以设想，所述13比特中的一部分可以随时间变化，而所述13比特中的剩 余部分可以恒定；然而，所要求的主题不受此限制。例如，可以将10个与时间无关的奇偶校 验比特以及另外3个与时间相关的奇偶校验比特附加到这个ID上。此外，可以以基本上任 何方式来生成这13个比特。所述已编码ID(例如，将所述32比特与所述13比特组合)可 以用x表示。举例来说，所述45比特已编码ID可以是七个6比特符号(Xl、X2、X3、X4、X5、x6 和x》和一个与时间有关的3比特符号X8(t)的级联(例如，x(t) = [XlX2X3X4X5X6X7x8a)])。
此外，所述对等点发现时隙的资源900可以被分成K个段，其中，K可以是基本上任 何整数；因此，资源900能够被划分成K个子组。根据一个例子，其中资源900为64乘64 时间_频率网格(例如，64个音调和64个符号)，资源900可以被分成八个段，其中，每个段 包含八个符号(例如，和分别与所述八个符号相对应的64个音调)。尽管下面将讨论上述 例子，但应该明白的是，所要求的主题不受此限制。在时间t处的对等点发现会话期间，无 线终端可以选择这八个段中之一，在此期间，根据x8(t)(例如，它包括3个组选择符比特， 唯一地确定资源900的所述八个段中之一，以用于发送已编码ID)进行发送。因此，无线终 端在时间t处的特定对等点发现间隔的所述八个段中的一个段中进行发送，而在其余七个 段中进行侦听(例如，由于对等点发现的半双工特性)。此外，由于Xs(t)是与时间有关的， 所以，无线终端所使用的这些段随时间变化(例如，无线终端能够经由第一对等点发现间 隔内的第一段和第二对等点发现间隔内的第二段进行发送，其中，第一和第二段可以相同， 也可以不同)。对于所选段中的每个列，无线终端能够在与相关的6比特符号相对应的时间_频率点上，以最大功率进行发送；因此，一个段的第j列用来传递已编码IDx中的符号 Xj(例如，其中j在l和7之间)。此外，每个段中的第八个符号可以是保留(例如，未使用 的)符号，以提供段之间的间隙(如阴影所示)(例如，与这个保留符号相关的所有音调都 是未使用的)；然而，根据另一个例子，可以设想，每个段内的任何其它符号都可以是保留 符号，每个段内的多个符号可以是保留符号(例如，奇符号或偶符号可以是保留的)等等。
根据一个例子，无线终端彼此可能不是完全同步的。例如，无线终端之间的时序估 计可以不同(例如，基于所述公共时钟基准)。根据另一个例子，与不同的无线终端相关的 时序偏移可以源于在不同基站内进行同步从而具有稍微不同的时间概念的所述不同无线 终端。这个偏移例如可以小于与符号相关的时间量；然而，所要求的主题不受此限制。因 此，这个保留符号(或多个保留符号)可以用来解决这个时序模糊性。 下面参考图IO，例示了从对等点发现间隔(例如，从图9中的资源900)中所选出
的示例段iooo，该示例段用于在对等点发现期间，根据直接信令编码方案发送标识符。段
1000包含八个符号和64个音调；然而，所要求的主题不受此限制。此外，段1000可以包含 保留符号1002(例如，或多个保留符号(未示出))。此外，对于段1000中的七个非保留符 号中的每个符号，都可以发送音调。由于对于每个符号，可以从64个音调中选出一个音调， 所以，在每个符号上发送单个音调能够提供6比特信息(例如，每个与所述已编码IDx中的 符号Xj相关)。因此，45比特已编码ID中的前42比特可以使用七个6比特符号来传递。 此外，后3比特可以通过从一组段(例如，从资源900中所包含的八个段)中选择段1000
来传递。在段iooo期间进行发送的无线终端，还可以在与一个对等点发现间隔相关的除了
段1000之外的剩余段(例如，在资源900的剩余七个段中)期间，侦听由不同无线终端所 传送的ID。此外，从所述段组中选择段1000，可以随时间变化(例如，在一个不同的对等点 发现间隔中，可以利用资源900中的不同段来发送所述ID)。 在获得和/或生成所述已编码ID之后，就可以对直接信令进行编码，该已编码ID 包括32个ID比特和13个附加比特。可以设想，已编码ID或已编码ID的一部分可以是时 变的(例如，特定无线终端的已编码ID的一部分在对等点发现间隔之间可以不同)。此外， 这个已编码ID可以被分成两部分该已编码ID的第一部分使得能够从一组段中选择一个 段来用于发送数据(例如， 一个资源可以被分成一组段)，而该已编码ID的第二部分可以涉 及在所选段期间要生成和/或要发送的七个6比特符号。根据一个例子，与所选段相关的 已编码ID的第一部分发送3比特信号，而第二部分可以发送剩余42比特信号。此外，可以 设想，在所选段内，可以以任何方式发送这42比特信号(例如，使用相移键控(PSK)、差分相 移键控(DPSK)、四相移键控(QPSK)、正交幅度调制(QAM)等)，所要求的主题不限于本文所 述的通过使用七个6比特符号来发送信号。 可以按照如下方式进行解码。对于每个段和每个列，可以识别能量最大的音调。
因此，与所述段中的七个符号对应的识别出的音调可以级联，并且可以附上段符号X8(t)以
形成x(t)的估计。之后，利用添加在所述32个ID比特上的13个比特的一部分或全部，进 行奇偶校验。如果奇偶校验通过，就可以去掉这13个添加的比特，并将剩余的32比特ID 包括在对等点发现列表中。然而，如果这些奇偶校验中的一个或多个没有通过，就丢弃这个 ID。然后，对于每个段和每个列，识别具有次最大能量的音调。所述能量次最高的音调可以 如上所述级联，并且如果所有奇偶校验通过，则可以将相应的32比特ID添加到对等点发现列表中。还可以进行其它回合(例如，第三高能量、第四高能量)。在每个发现时隙中将错 误的ID添加到对等点发现列表上的概率大约为2—1Qx[回合数]。根据另一个例子，可以设 想，从公共发射无线终端所获得的功率可能具有一些关联性；因此，音调功率不应该有显著 的变化，另外，如果一个符号上的音调与其它符号上的音调相比存在很大变化，则丢弃该音 调(例如，如果这些音调被确定为具有最高能量、第二高能量等等)。 这种对等点发现技术能够首先识别出最强的对等点，而随后，由于段选择的随机 特性，可以识别出更远的对等点。此外，可以改善解码性能，但是会增加计算的复杂度。不 是只识别最大能量的音调，而是对于每个列，可以识别具有最多能量的两个音调。这就能够 产生27个可能的10。对于每个ID，可以检查奇偶校验位。如果所有的奇偶校验都通过，那 么，这个ID就可以被添加到对等点发现列表上，而如果任何一个奇偶校验失败，就丢弃这 个ID。与前述解码技术相比，这种改善的解码技术平均起来可以发现更多的对等点。使用 这种解码技术，添加错误ID的概率大约为2—3。 参考图ll，例示了对等点发现期间无线终端之间的时序偏移的图示。根据所述图 示，无线终端A和无线终端B之间会存在时序偏移(例如，在无线终端A的时序1100和无 线终端B的时序1102之间)。例如，这种时序偏移可能源于每个无线终端与不同的基站进 行同步，或者每个无线终端基于公共时钟基准所产生的时序估计发生变化；然而，所要求的 主题不受此限制。如图所示，无线终端A的时序1100可能被移到无线终端B的时序1102 之前；然而，应该意识到，时序1100可能滞后于时序1102或与其同步。
在对等点发现间隔期间，无线终端可以使用任何数目的保留(例如，未使用)符 号。保留符号可以是空的。如上所述，对等点发现间隔可以被划分成任何数目的(例如，8 个)段，每个段可以包含一个保留符号；不过，应该意识到，每个段也可以包含多个保留符 号。在所述例子中，偶数编号的符号可以是保留符号(如阴影所示)，而奇数编号的符号可 以用来传送与标识符相关的信息。 根据所示例子，无线终端A能够在符号3上发送信号(例如，音调)(例如，如时序 1100所说明的无线终端A的时间概念所指定的)，而无线终端B能够接收这个信号。由于 被传输的信号的音调位置及对应的时间索引(例如，符号)使得接收无线终端能够对发射 无线终端的ID进行解码，所以，无线终端的时间概念之间的差异能够对性能产生不利的影 响。作为另一个例子，无线终端B能够确定与所述被传输的信号相关的时间索引。由于在无 线终端A的时序1100和无线终端B的时序1102之间可能存在偏移(例如，无线终端A可 以具有与无线终端B不同的时间概念)，所以，无线终端B会在符号2期间接收一部分信号 而在符号3中接收剩余部分，不过在所示的这个例子中，符号2可以是保留符号。由于所述 信号能够在这个保留符号期间由无线终端B部分地接收到，所以，无线终端B能够判断出发 射无线终端(例如，无线终端A)与无线终端B具有不同的时序。此外，通过调节时序1102 以减轻时序IIOO和时序1102之间的失准，无线终端B可以根据所述时序的差异进行恢复。 例如，无线终端B可以将在符号2和3上所接收到的信号量化为与符号3相关。此外，在进 行这种量化时，无线终端B可以使用奇偶校验来估计所接收到的信号是否应该被量化到符 号3(或任何不同的符号)上。因此，保留符号的使用能够减轻与时序模糊性相关的影响， 因为可以使用插入的空间来检测时序偏移和/或根据时序偏移进行恢复。
根据一个段可以包含一个保留符号和七个用于传送ID信息的符号的例子，保留符号使得能够在接收无线终端调整七个符号的时序。因此，如果接收无线终端检测到所接 收到的符号在所述段的保留符号期间开始和/或结束，那么，可以移动这七个符号，以便根 据符号偏移进行恢复。因此，接收无线终端能够利用保留符号来确定应用于所获得的信号 上的合适移位，以解决偏移，从而允许在对等点发现期间，对发射无线终端的标识符进行解 码。此外，应该明白的是，可以使用保留符号与非保留符号任何比，并且利用保留符号能够 检测时序偏移和/或根据时序偏移进行恢复。 来看图12，例示了一个图示例子1200，该例子描述了在多个对等点发现间隔上传 送部分标识符，以传送用于对等点发现的完整标识符。根据一个例子，无线终端的标识符 (例如，具有或不具有奇偶校验位)可以大于与对等点发现间隔的资源相关的可用空间量， 因此，可以使用一个以上的对等点发现间隔来传送标识符的各部分(例如，任何数目的部 分标识符)。在这个例子中，可以保留32比特用于传送无线终端的标识符，不过所述标识符 可以大于32比特(例如，完整标识符的所有比特不能放入所述受限的空间中)。根据另一 个例子，无线终端可以具有多个标识符(例如，与所述无线终端的用户的工作、社会生活、 虚拟生活等相关的)。此外，所述多个标识符可以一次发送一个，被散列成一个公共标识符 等等，因此，可以传送比对等点发现间隔的资源所提供的可用空间的大小还要大的比特数。
按照所示的例子，接收无线终端可以在两个对等点发现间隔中观测到这些部分标 识符；然而，应该明白的是，所要求的主题不受此限制，因为可以在任何数目的对等点发现 间隔上传送这些标识符。在对等点发现间隔A1202中，可以获得任何数目的部分标识符(例 如，^、4、A3等)。此外，在对等点发现间隔B1204中，可以获得任何数目的部分标识符(例 如，Bp B2、 B3等)。对等点发现间隔A1202和对等点发现间隔B1204可以在时间上彼此相 邻。可以设想，在对等点发现间隔A1202中所接收到的部分标识符的数目与在对等点发现 间隔B1204中所接收到的部分标识符的数目可以相同，和/或可以不同。然而，使用常规 技术在所述接收无线终端确定在对等点发现间隔A1202中所传送的第一部分标识符和在 对等点发现间隔B1204中所传送的第二部分标识符之间的对应关系会很困难。例如，部分 标识符A工和部分标识符B3可能相关，从而使得公共源(例如，发射无线终端)产生和/或 发送这种信息；然而，在使用传统技术时，接收无线终端不能对两者之间的这种关联性(例 如，链接)进行解码。根据一个例子，可以使用根据图8所例示的编码来在对等点发现间隔 之间链接信息；然而，所要求的主题不受此限制。 参考图13，例示了另一个用于在多个对等点发现间隔上传送标识符的链接方案 1300的示例图示。这个标识符可以包括N比特，其中N为任何整数。例如，这个标识符可以 是已编码ID、原始ID、多个标识符、与多个标识符相关的散列值等等。这个N比特标识符可 以在一系列任意数目的对等点发现间隔(例如，对等点发现间隔A、对等点发现间隔B、对等 点发现间隔C等)上作为部分标识符序列进行发送，使得接收无线终端能够获得、重组和/ 或解码这个部分标识符序列，以从中确定标识符。 根据这个例子，这个标识符的前10个比特可以在第一对等点发现间隔(例如，对 等点发现间隔A)中发送；尽管这个例子描述了在每个对等点发现间隔中发送10个比特， 但可以设想，在每个对等点发现间隔中，可以传送IO之外的任何数目的比特。此外，例如， 可以使用任何类型的映射方案来传输在对等点发现间隔A(以及任何随后的对等点发现间 隔)中所传输的IO个比特。在下一个(例如，第二个)对等点发现间隔(例如，对等点发现间隔B)中，可以发送这个标识符的10个比特。在第二对等点发现间隔中所发送的10个 比特的子集可以与在第一对等点发现间隔中所发送的前10个比特的一部分重叠。例如，在 第二对等点发现间隔中所发送的前5个比特可以与第一对等点发现间隔中所发送的后5个 比特相匹配；然而，可以设想，对等点发现间隔之间的任何重叠量都是可以使用的。例如，当 生成部分标识符以使得接收无线终端能够理解如何重组在多个对等点发现间隔上所传送 的那些部分标识符从而重新生成标识符时，可以使用任何类型的线性约束(例如，一个部 分标识符中的任何数目的比特可以与先前和/或随后的部分标识符中的比特相重叠)。之 后，在第三对等点发现间隔(例如对等点发现时段C)中，可以发送这个标识符的IO个比 特，其中，这10个比特的一个子集(例如，5个比特)可以与对等点发现间隔B中所包括的 比特相互重叠。此外，之后在任何数目的对等点发现间隔中，可以发送任何数目的部分标识 符，从而实现传送这个标识符中所包含的全部比特。 来看图14，例示了利用布鲁姆过滤器(bloom filter)来验证在对等点发现期间 是否传送了标识符的方案1400的示例图示。可以使用所述Bloom过滤器来判断是否发送 了这个标识符。根据一个例子，发射无线终端能够将其标识符输入到Bloom过滤器中，以产 生相应的序列(例如1和0的序列)；具体地说，在接收无线终端可以检查所述序列中1的 位置，以便以一定的概率确定发送了这个标识符。具体地说，可以使用Bloom过滤器，以实 现对部分标识符的链接。 如上所述，可以在对等点发现间隔A期间传送第一部分标识符，在下一对等点发 现间隔B期间传送第二部分标识符；另外，可以在随后的对等点发现间隔期间传送任何数 目的其它部分标识符。例如，第一部分标识符可以包含io个比特，而第二部分标识符可以 包含另外的10个比特；不过，可以设想，这些部分标识符可以包含任何数目的比特，因为所 要求的主题不限于此。这些部分标识符可以重叠，使得第一部分标识符的X个比特与第二 部分标识符的X个比特相匹配；然而，可以设想，这些部分标识符也可以是不重叠的(例如， 第一部分标识符包含标识符的前10个比特，而第二部分标识符包含这个标识符的接下来 的10个比特)。 另外，在每个对等点发现间隔期间，Bloom过滤器信息可以与这些部分标识符一起 发送。例如，校验B可以与对等点发现间隔B期间所传送的部分标识符(例如，数据B)以 及在先前的对等点发现间隔期间所传送的部分标识符(例如，对等点发现间隔A中所发送 的数据A)相关联。因此，可以基于校验B中的Bloom过滤器信息来验证这些部分标识符的 组合。因此，如果两个不匹配的部分标识符在接收无线终端处组合并通过Bloom过滤器进 行估计，那么，所得到的导出信息就会与校验B中所包含的Bloom过滤器信息不同(例如， 从而确定部分标识符的这种组合是不正确的)。此外，应该明白的是，可以利用特定Bloom 过滤器校验对任何数目的部分标识符的组合进行估计，以便将不同对等点发现间隔期间所 发送的这些部分标识符链接，所要求的主题不限于如上所述的检验两个部分标识符。根据 另一个例子，Bloom过滤器校验信息可以与这些部分标识符的子集而不是如上所述与每个 标识符一起发送。 下文提供了另一个例子；然而，可以设想，所要求的主题不限于此。 一个对等点发 现时隙可以被分成两半。在前一半中，无线终端通过在对应的时间_频率方块上进行发送 来广播它们的ID的一部分。在对等点发现时隙之间，在所通告的这些ID部分中可以存在一定量的重叠。通过察看若干对等点发现时隙，无线终端可以将它们的对等点的这些ID部 分链接在一起。时隙的另一半可以具有特定结构，该结构可以帮助这个链接过程。另外，这 些ID部分的重叠段也可以帮助这个链接过程。 每个无线终端可以采用32比特ID，并将8个奇偶校验附加到末尾以形成40比特 已编码ID。这个已编码ID可以用x二 [x。，…，xj表示。在发现时隙t中，每个无线终端 可以形成它的ID的10比特段yt = [x5tmod39， x5t+lm。d39，， x5t+9mod39]。注意，段yt和yt+1重 叠了5个比特，并且yt在t中是周期性的。令
Zt — [X5tmod39， X5t+lmod39， ， X5t+14mod39] 0 对等点发现时隙可以被分成两半A和B。前一半可以被进一步分成两部分A1和
A2。在部分A1和A2中，存在64X16 = 1024个时间-频率方块。部分Al的时间-频率方 块可以与整数{0， 一，1023}的一个随机排列相关联。部分A2的时间-频率方块可以与整 数{0， 一，1023}的不同随机排列相关联。 在对等点发现时隙t的A半中，每个无线终端在部分Al中发送一次，在部分A2中 发送一次，每次都在与无线终端的10比特ID段yt相对应的时间-频率方块上进行。注意， 这些方块(以很高的概率)趋于是不同的。 这个发现时隙的B半可以包含64X32 = 2048个时间-频率方块。每个15比特 ID段可以与这2048个方块中的随机5个方块子集相关联。注意，有从2048中选5这么多 个这种子集，以及22°个可能的20比特ID段。在发现时段t的B半中，每个无线终端可以 在与它的15比特ID段zt相关的子集的5个时间-频率方块上进行发送。
为了对接收无线终端的对等点的ID进行解码，接收无线终端可以列出在它所侦 听的第一发现时隙t的Al部分或A2部分中所观测到的所有的10比特ID段。此外，该接 收无线终端可以针对第二发现时隙形成类似的列表。然后，接收无线终端能够尝试将两个 10比特ID集合链接在一起。例如，接收无线终端可以寻找ID对，其中第一 ID的后5个比 特和第二 ID的前5个比特相匹配。 一旦找到匹配，就在第二发现窗的B部分中的相关的5 个时间_频率方块上进行校验。如果所有的5个方块都以足够的功率接收到，就可以将相 关的15比特ID写入到级联列表中。如果B部分的5个方块中的一个或多个方块没有以足 够的功率接收到，那么，可以丢弃这个15比特ID。对于因无线终端在该符号时间中同时进 行发送而导致不能被检验的那些方块，无线终端可以假定发送已经发生。 一旦两个ID段已 经被级联，则无线终端就可以进行到第三发现时隙。无线终端可以创建在Al部分或A2部 分中观测到的所有的10比特ID段的列表。对于后5个比特与级联列表上的一个ID的后 5个比特相互重叠的那些10比特ID段，无线终端检查当前发现时隙的B部分。如果与这 个15比特ID相关联的5个时间-频率方块都被检查，那么，无线终端通过加上当前段的后 5个比特来将这个15比特ID扩充为20比特ID。然后，无线终端就进行到第四个窗口，等 等，直到级联列表上的ID都为40比特长(或者为与其进行的链接中所使用的已编码ID相 关联的任意长度)为止。此刻，无线终端可以检查级联列表上的40比特ID中的8个奇偶 校验比特。如果所有的奇偶校验都通过，就可以将这个32比特ID写入到对等点发现列表 中。然后，再次开始进行这个发现过程，以将其它ID添加到对等点发现列表上等等。
参考图15，例示了滑动窗口和Bloom过滤器的示例图示1500。与10比特ID段yt 相对应的时间_频率方块可以包含在每个部分Al和部分A2中。另外，与15比特ID段zt 相对应的时间_频率方块的一个子集可以包含在部分B中。A半部分可以被称作发现时隙的滑动窗口组件，因为对等点利用它来通告与滑动窗口相对应的它们的ID的一个段。B半 部分可以被称作Bloom过滤器组件，因为这部分可以完成所述Bloom过滤器操作。滑动窗 口和Bloom过滤器都可以用来链接这些10比特ID段。可以使用8个奇偶校验比特来减小 虚警率。滑动窗口部分可以在两个半部分A1和A2中重复的原因是频率分集。当信道是频 率选择性的并且特定对等点的一个滑动窗口发送的音调为零时，全部七个发现时隙会被浪 费掉(为了获知该对等点的整个ID)。 参考图16 23，在这些图中说明了在对等网络中进行对等点发现的方法。尽管为 了说明简单，这些方法被示出或描述为一系列动作，但是要理解和明白的是，这些方法并不 限于这些动作的顺序，因为根据一个或多个方面， 一些动作可以以不同的顺序出现和/或 与本文示出并描述的其它动作同时进行。例如，本领域技术人员将理解和明白的是，可替换 地，方法可以被表示为一系列相关的状态或事件，例如以状态图的形式。另外，根据一个或 多个方面，实现一种方法并不要求所有示出的动作。 参见图16，图16例示了帮助在对等点发现期间直接发送标识符的方法1600。在 1602中，生成时变的已编码标识符。例如，发射无线终端可以与32比特标识符相关联。此 外，可以将随时间变化的另外的13比特(或者其中的一部分是时变的)添加在原始的32 比特标识符上，以产生45比特已编码标识符。然而，可以设想，所要求的主题不受此限制。 此外，例如，已编码标识符可以被分成七个6比特组和一个3比特组。在1604中，可以基于 已编码标识符的一部分，从具有对等点发现资源的多个段中选择一段。根据一个例子，这个 资源可以是64个音调乘以64个符号。此外，这个资源可以被分成八个段，每个段包括八个 符号(例如，以及相应的音调)。例如，可以基于已编码标识符中所包含的3比特组来选择 这个段。所以，所选择的段可以发送已编码标识符中的3比特组。此外，所选择的段在不同 的对等点发现间隔期间可以变化；因此，在一个对等点发现间隔期间同时进行发送的相互 冲突的无线终端，能够在随后的对等点发现间隔期间获得彼此的标识符(例如，由于对等 点发现的半双工特性，其中，无线终端在特定时间进行发送或进行接收)。在1606中，已编 码标识符的剩余部分可以在所选择的段期间发送。例如，可以在所选择的段期间发送七个 音调，其中每个音调可以在该段内的不同的符号上发送；因此，每个音调可以提供这个标识 符的6个比特，从而实现发送已编码标识符的七个6比特组。另外，这个段中的第八个符号 可以是保留(例如，不用的)符号。 下面来看图17，图17显示了帮助对在对等点发现期间直接发送的标识符进行解 码的方法1700。在1702中，可以在对等点发现资源的一个段中的符号上接收音调。例如， 这个段可以包含八个符号，而这个资源可以包含八个段；但是，所要求的主题不受此限制。 可以设想，在每个符号上可以获得任意数目的音调。在1704中，可以基于功率电平相似性， 将来自每个符号的特定音调进行相关处理，以确定从共同的发射无线终端所获得的音调序 列。例如，这个段中每个符号上的最高能量音调可以构成这个序列。此外，因为来自公共源 (a common source)的音调的能量电平趋于相似(例如，因为发射无线终端以基本上相似的 能量电平发送音调)，所以可以从这个序列中去掉能量电平显著不同的任何音调。可以设 想，在这个段内可以形成任何数目的序列，并且这些序列中的每个序列都能产生不同的对 等点标识符。在1706中，可以基于这个段和这个音调序列来确定发射无线终端的标识符。 例如，可以对对等点发现资源内的一组段中的段的身份进行解码，以产生标识符的一部分。此外，可以对这个序列中的音调进行解码以获得标识符的剩余部分。另外，可以对已编码标 识符进行奇偶校验，并且如果成功，则将与该已编码标识符相对应的原始标识符添加到对 等点列表上。 参考图18，图18例示了帮助在对等点发现间隔内使用保留符号的方法1800。在 1802中，可以在对等网络中对时序进行同步。例如，发射无线终端和接收无线终端可以使 操作同步(例如，基于公共时钟基准)；然而，这些无线终端的时序之间可能存在偏移。在 1804中，可以在(例如，发射无线终端的)时序所指定的对等点发现间隔期间，发送标识符 的至少一部分。例如，可以通过将时变比特包括在标识符中来产生已编码标识符。此外，可 以设想，可以以任何方式(例如，使用直接信令、传送具有重叠和/或使用布鲁姆过滤器信 息的部分标识符……)来发送所述标识符。在1806中，可以保留对等点发现间隔内的至少 一个符号，使得能够识别时序偏移并根据时序偏移进行恢复。所述保留符号可以是不用的 (例如，空)符号。根据一个例子，可以为直接信令保留段内的一个符号(例如，每个段中的 最后一个符号)。 来看图19，图19例示了帮助偏移时序以减轻对等点发现内的偏移的方法1900。 在1902中，可以在对等网络中对时序进行同步。在1904中，可以在对等点发现间隔期间， 在与至少一个标识符相关的符号上接收音调。在1906中，当在保留符号上获得音调后，可 以识别时序偏移。例如，如果在与保留符号相关的时间期间获得音调，就可以认出偏移。在 1908中，可以对时序偏移进行校正。例如，可以对所接收到的音调的时序进行移动，从而使 的所接收到的零值和与保留符号相关的预期零值对齐。 参考图20，图20例示了帮助在多个对等点发现间隔上发送标识符的方法2000。在 2002中，可以在第一对等点发现间隔期间，发送第一部分标识符。例如，未编码的标识符可 以包含32个比特，并且可以在其上加上8个奇偶校验比特以形成40比特已编码标识符。然 而，可以设想，可以结合所要求的主题，使用任何大小的标识符(或多个标识符)。此外，第 一部分标识符可以包含这个标识符(例如，已编码标识符……)的前Y个比特，其中Y可以 是任何整数。根据一个例子，Y可以为IO;但是，所要求的主题不受此限制。在2004中，可 以在第二对等点发现间隔期间，发送第二部分标识符，其中，第一部分标识符和第二部分标 识符内的X个比特相互重叠。此外，X可以是小于或等于Y的任何整数。此外，第二部分标 识符可以总共包含Y个比特(例如，10个比特)，其中包含X个(例如，5)重叠比特。另夕卜， 重叠比特可以使得接收无线终端能够将第一部分标识符和第二部分标识符链接在一起。
下面参考图21，图21例示了帮助基于重叠信息，对不同对等点发现间隔期间所获 得的部分标识符进行链接的方法2100。在2102中，在第一对等点发现间隔期间，接收第一 组部分标识符。在2104中，在第二对等点发现间隔期间，接收第二组部分标识符。例如，第 一对等点发现间隔和第二对等点发现间隔可以是相邻的对等点发现间隔。此外，可以设想， 第一组和第二组中可以包含任何数目的部分标识符，并且这些组的大小可以相同，也可以 不同。在2106中，来自第一组和第二组的部分标识符可以基于比特重叠进行匹配。例如， 第一组内的一个部分标识符的后X个比特可以与第二组内的一个部分标识符的前X个比特 相匹配；因此，这些部分标识符可以相互链接。此外，可以类似地接收任何数目的其它组部 分标识符，并对这些组进行链接以得到对等点的完整标识符。 下面来看图22，图22例示了帮助在针对对等点发现而发送部分标识符时利用Bloom过滤器的方法2200。在2202中，可以在第一对等点发现间隔期间，发送第一部分标 识符。在2204中，可以在第二对等点发现间隔期间，发送第二部分标识符。例如，第一部分 标识符可以包含一个标识符的开始Y个比特，第二部分标识符可以包含这个标识符的接下 来的Y个比特，等等，其中，Y可以是任何整数(例如，Y可以为IO)。根据另一个例子，这些 部分标识符可以彼此重叠(例如，在相邻对等点发现间隔期间所传送的部分标识符之间可 以重叠X个比特)。在2206中，可以基于第一部分标识符和第二部分标识符的组合来生成 Bloom过滤器信息。例如，可以将这些部分标识符的组合输入Bloom过滤器，以得到Bloom 过滤器信息。在2208中，可以发送Bloom过滤器信息，以便使得对等点能够将第一部分标 识符和第二部分标识符链接。例如，可以在第二对等点发现间隔，发送Bloom过滤器信息以 及第二部分标识符；然而，所要求的主题不受此限制。此外，针对其它部分标识符，可以重复 前述过程，以便传送整个标识符。 参考图23，图23例示了帮助使用Bloom过滤器来匹配部分标识符的方法2300。在 2302中，可以在第一对等点发现间隔期间，接收第一组部分标识符。在2304中，可以在第二 对等点发现间隔期间，接收第二组部分标识符。可以设想，在第一对等点发现间隔和/或第 二对等点发现间隔期间可以接收任何数目的部分标识符。在2306中，可以基于所接收到的 Bloom过滤器信息，对第一组和第二组中的部分标识符进行链接。例如，在接收无线终端，可 以将第一组中的一个标识符和第二组中的一个标识符组合并输入到Bloom过滤器中，并且 将所得到的信息与所接收到的Bloom过滤器信息进行比较。如果在所接收到的Bloom过滤 器信息中存在所得到的信息，就识别出这些标识符之间的链接。 要明白的是，根据本文所述的一个或多个方面，可以进行关于在对等环境中发现 并识别对等点的推理。如本文所使用的，术语"推断"或"推理"通常指的是根据通过事件和 /或数据获得的一组观察结果，推论或推断出系统、环境和/或用户的状态的过程。例如，推 理可以被使用来识别特定的上下文或动作，或推理可以产生状态的概率分布。这种推理是 概率性的，也就是说，根据所考虑的数据和事件，计算感兴趣的状态的概率分布。推理还指 的是用于根据事件集和/或数据集构成高级事件的技术。这种推理使得根据观察到的事件 集和/或所存储的事件数据来构造新的事件或动作，而不管事件是否在极接近的时间上相 关，以及事件和数据是否来自一个或若干个事件和数据源。 根据一个例子，上述的一个或多个方法可以包括进行关于对结合经由对等网络进 行传送而使用的对等点发现间隔进行同步的推理。根据另一个例子，进行与根据对等网络 中的广播信号估计共同的时间概念有关的推理。要明白的是，前述的实例本质上是说明性 的，而不是要限制可以进行的推理的数量或者限制结合本文所述的各种实施例和/或方法 进行这些推理的方式。 图24描述了根据各个方面所实现的示范性通信系统2400，通信系统2400包括 多个小区小区12402、小区M2404。注意，邻近小区2402、2404稍有重叠，如小区边界区域 2468所示。系统2400中的每个小区2402、2404都包括三个扇区。根据各个方面，也可以是 未被细分为多个扇区的小区(N= 1)、具有两个扇区的小区(N=2)以及具有多于三个扇区 的小区(N> 3)。小区2402包括第一扇区(扇区12410)，第二扇区(扇区II2412)和第三 扇区(扇区1112414)。每个扇区2410、2412、2414都具有两个扇区边界区域，每个边界区域 由两个相邻扇区共享。
小区12402包括基站(BS)(基站12406)以及处于每个扇区2410、2412、2414中的多个末端节点(EN)(例如无线终端)。扇区12410包括EN(1)2436和EN(X) 2438 ;扇区112412包括EN(1' )2444和EN(X' )2446 ;扇区III2414包括EN(l") 2452和EN(X")2454。类似地，小区M2404包括基站M2408以及处于每个扇区2422、2424、2426中的多个末端节点(EN)。扇区12422包括EN(l) 2436'和EN(X) 2438';扇区II2424包括EN(1' ) 2444'和EN(X， )2446，;扇区32426包括EN2452'和EN(X") 2454，。 系统2400还包括网络节点2460，该网络节点分别经由网络链路2462、 2464与BSI2406和BSM2408耦合。网络节点2460还可以经由网络链路2466耦合到其它网络节点(例如，其它基站、AAA服务器节点、中间节点、路由器等)以及互联网。网络链路2462、2464、2466可以是例如光纤线缆。每个末端节点(例如EN(1)2436)可以是包括发射机和接收机的无线终端。无线终端(例如，EN(1)2436)可以在系统2400中移动，并且可以经由无线链路与该EN当前所在的小区中的基站进行通信。无线终端(WT)(例如，EN(1)2436)可以经由基站(例如，BS2406)和/或网络节点2460与对等节点(例如，系统2400中或系统2400外的其它WT)进行通信。WT(例如，EN(1)2436)可以是移动通信设备，比如蜂窝电话、具有无线调制解调器的个人数据助理等。 通信系统2400也可以支持局域对等通信。例如，公共频谱(commonspectrum)既可以用于局域对等通信，也可以用于经由广域网(例如，蜂窝基础架构网络)进行的通信。无线终端可以经由局域对等网络(比如对等网络2470、2472、2474)与其它对等点进行通信。尽管只绘出了三个对等网络2470 2474，但应该明白的是，可以支持任何数目、大小、形状等的对等网络。例如，每个对等网络2470 2474都可以支持在无线终端之间直接传输信号。此外，每个对等网络2470 2474可以包括在相似地理区域内(例如，在彼此的范围内)的无线终端。例如，EN(1) 2436可以通过局域对等网络2470与EN(X) 2438进行通信。然而，应该明白的是，无线终端不需要与同一扇区和/或小区相关联从而被包含在公共对等网络中。此外，对等网络可以重叠(例如，EN(X') 2446可以利用对等网络2472和2474)。另外，一些无线终端可能不被对等网络支持。无线终端可以利用广域网和/或对等网络，其中这些网络(例如，同时或相继地)重叠。此外，无线终端可以无缝地切换或同时利用这些网络。因此，不论是正在发射还是正在接收的无线终端都可以有选择性地利用一个或多个这些网络来优化通信。 图25例示了根据各个方面的示例基站2500。基站2500实现音调子集分配序列，其中为所述小区的各个不同扇区类型生成不同的音调子集分配序列。基站2500可以被用作图24的系统2400中的基站2406、2408中的任一个基站。基站2500包括接收机2502、发射机2504、处理器2506 (例如，CPU)、输入/输出接口 2508和存储器2510，上述元件通过总线2509耦合在一起，并且各个元件2502、2504、2506、2508和2510可以通过总线2509交换数据和信息。 与接收机2502耦合的扇区化天线2503用于从来自基站的小区内的每个扇区的无线终端传输中接收数据和其它信号(例如信道报告)。与发射机2504耦合的扇区化天线2505用于将数据和其它信号(例如，控制信号、导频信号、信标信号等)发送到基站的小区的每个扇区内的无线终端2600(参见图26)。在各个方面中，基站2500可以使用多个接收机2502和多个发射机2504，例如，每个扇区一个单独的接收机2502，以及每个扇区一个单独的发射机2504。处理器2506可以是例如通用中央处理单元(CPU)。处理器2506在存储器2510中所存储的一个或多个例程2518的指导下控制基站2500的操作，并且实现所述方法。1/0接口 2508提供与其它网络节点的连接，将BS 2500耦合到其它基站、接入路由器、AAA服务器节点等、其它网络以及互联网。存储器2510包括例程2518和数据/信息2520。
数据/信息2520包括数据2536、音调子集分配序列信息2538以及无线终端(WT)数据/信息2544，音调子集分配序列信息2538包括下行链路去掉符号时间信息(strip-symbol time information) 2540和下行链路音调信息2542， WT数据/信息2544包括多组WT信息:WT1信息2546和WTN信息2560。每组WT信息(例如，WT1信息2546)包括数据2548、终端ID2550、扇区ID 2552、上行链路信道信息2554、下行链路信道信息2556和模式信息2558。 例程2518包括通信例程2522和基站控制例程2524。基站控制例程2524包括调度器模块2526和信令例程2528，信令例程2528包括用于去掉符号周期的音调子集分配例程2530、用于剩余符号周期(例如，非去掉符号周期)的其它下行链路音调分配跳跃例程2532以及信标例程2534。 数据2536包括要发送的数据(该数据将被发送到发射机2504中的编码器2514中以供在发送到WT之前进行编码)以及从WT接收到的数据(该数据在接收到之后已经经过接收机2502中的解码器2512进行处理)。下行链路去掉符号时间信息2540包括帧同步结构信息(比如超时隙、信标时隙和超时隙结构信息)、用于指定给定符号周期是否是去掉符号周期(如果是，则指定该去掉符号周期的索引)的信息以及用于指定该去掉符号是否是用于截短基站所使用的音调子集分配序列的复位点的信息。下行链路音调信息2542包括这样的信息，该信息包括分配给基站2500的载波频率、音调的数目和频率、要分配给去掉符号周期的音调子集的集合以及其它小区和扇区所特有的值(例如斜率、斜率索引和扇区类型)。 数据2548可以包括WT1 2600已经从对等节点接收到的数据、WT12600希望发送到对等节点的数据以及下行链路信道质量报告反馈信息。终端ID 2550是基站2500所分配的用于识别WT1 2600的ID。扇区ID 2552包括用于识别WT1 2600所工作的扇区的信息。扇区ID 2552可以用于例如确定扇区类型。上行链路信道信息2554包括用于识别信道段的信息，其中所述信道段已经由调度器2526分配来供WT1 2600使用，例如，用于数据的上行链路业务信道段、用于请求、功率控制、时序控制等的专用上行链路控制信道等。分配给WT1 2600的每个上行链路信道包括一个或多个逻辑音调，每个逻辑音调之后跟随一个上行链路跳跃序列。下行链路信道信息2556包括用于识别信道段的信息，该信道段已由调度器2526分配来承载去往WT1 2600的数据和/或信息，例如，用于用户数据的下行链路业务信道段。分配给WT1 2600的每个下行链路信道包括一个或多个逻辑音调，每个逻辑音调之后跟随一个下行链路跳跃序列。模式信息2558包括用于识别WT1 2600的工作状态(例如，睡眠、保持、接通)的信息。 通信例程2522控制基站2500来执行各种通信操作以及实现各种通信协议。基站控制例程2524用来控制基站2500以执行基站的基本功能任务(例如，信号生成和接收，调度)以及实现某些方面的方法的步骤，包括在去掉符号周期内使用音调子集分配序列来将信号发送到无线终端。
信令例程2528控制接收机2502以及其解码器2512的操作，以及控制发射机2504 以及其编码器2514的操作。所述信令例程2528负责控制生成所发送的数据2536和控制信 息。音调子集分配例程2530使用相关方面的方法以及使用包括下行链路去掉符号时间信 息2540和扇区ID 2552在内的数据/信息2520，来构造要在去掉符号周期中使用的音调子 集。对于小区中的每个扇区类型，下行链路音调子集分配序列将不同，以及对于相邻小区， 下行链路音调子集分配序列也将不同。WT 2600根据下行链路音调子集分配序列，在去掉 符号周期中接收信号；基站2500使用相同的下行链路音调子集分配序列，以生成所发送的 信号。其它下行链路音调分配跳跃例程2532使用包括下行链路音调信息2542和下行链路 信道信息2556在内的信息，为去掉符号周期之外的符号周期构造下行链路音调跳跃序列。 下行链路数据音调跳跃序列在小区的各扇区之间是同步的。信标例程2534控制信标信号 (例如，集中在一个或少数几个音调上的功率相对较高的信号)的发送，所述信标信号可以 用于同步目的，例如，相对于某个超时隙边界，同步下行链路信号的帧时序结构，并因此同 步音调子集分配序列的帧时序结构。 图26显示了示例无线终端(例如，末端节点、移动设备……)2600，该无线终端可 以用作图24的系统2400中的任何一个无线终端(例如，末端节点、移动设备……)，比如， EN(1)2436。无线终端2600实现音调子集分配序列。无线终端2600包括含有解码器2612 的接收机2602、含有编码器2614的发射机2604、处理器2606和存储器2608，上述元件通过 总线2610耦合在一起，并且各个元件2602、2604、2606、2608可以通过总线2610交换数据 和信息。用于从基站2500(和/或不同的无线终端)接收信号的天线2603与接收机2602 相耦合。用于向例如基站2500(和/或不同的无线终端)发送信号的天线2605与发射机 2604相耦合。 处理器2606 (例如，CPU)通过执行例程2620和使用存储器2608中的数据/信息 2622来控制无线终端2600的操作并实现各种方法。 数据/信息2622包括用户数据2634、用户信息2636、音调子集分配序列信息2650 以及伙伴对等点列表2656。用户数据2634可以包括意在去往对等节点的数据，该数据将 被路由到编码器2614，以供在由发射机2604发送到基站2500之前进行编码；以及从基站 2500接收的数据，该数据已经由接收机2602中的解码器2612进行处理。用户信息2636包 括上行链路信道信息2638、下行链路信道信息2640 、终端ID信息2642 、基站ID信息2644、 扇区ID信息2646和模式信息2648。上行链路信道信息2638包括用于识别上行链路信道 段的信息，其中所述信道段已经由基站2500分配来供无线终端2600在向基站2500发送时 使用。上行链路信道可以包括上行链路业务信道、专用上行链路控制信道(例如，请求信 道、功率控制信道和时序控制信道)。每个上行链路信道包括一个或多个逻辑音调，每个逻 辑音调之后都跟随一个上行链路跳跃序列。上行链路跳跃序列在小区的每个扇区类型之间 以及在相邻小区之间是不同的。下行链路信道信息2640包括用于识别下行链路信道段的 信息，其中所述信道段已由基站2500分配给WT2600以供在基站2500向WT 2600发送数据 /信息时使用。下行链路信道可以包括下行链路业务信道和分配信道，每个下行链路信道包 括一个或多个逻辑音调，每个逻辑音调之后跟随着一个下行链路跳跃序列，该序列在小区 的各个扇区之间是同步的。用户信息2636还包括终端ID信息2642 、基站ID信息2644和扇区ID信息2646，所述终端ID信息2642是基站2500分配的标识，基站ID信息2644用于识别已经与该WT 建立通信的特定基站2500，扇区ID 2646用于识别WT 2500当前所位于的小区的特定扇区。 基站ID 2644提供小区斜率值以及扇区ID信息2646提供扇区索引类型，小区斜率值和扇 区索引类型可以被使用来导出音调跳跃序列。用户信息2636中还包括模式信息2648，用于 识别所述WT 2600是处于睡眠模式、保持模式还是接通模式。 音调子集分配序列信息2650包括下行链路去掉符号时间信息2652和下行链路音 调信息2654。下行链路去掉符号时间信息2652包括帧同步结构信息(比如超时隙、信标时 隙和超时隙结构信息)、用于指定给定的符号周期是否是去掉符号周期(如果是，则指定去 掉符号周期的索引)的信息以及用于指定去掉符号是否是用于截短基站所使用的音调子 集分配序列的复位点的信息。下行链路音调信息2654包括这样的信息，该信息包括分配给 基站2500的载波频率、音调的数目和频率、要分配给去掉符号周期的音调子集的集合以及 其它小区和扇区所特有的值，比如斜率、斜率索引和扇区类型。 例程2620包括通信例程2624、无线终端控制例程2626、同步例程2628、寻呼消息 生成/广播例程2630以及寻呼消息检测例程2632。通信例程2624控制WT 2600所使用的 各种通信协议。例如，通信例程2624可以经由广域网(例如，与基站2500)和/或局域对等 网络(例如，直接与不同的无线终端)实现通信。作为另一个例子，通信例程2624可以实 现(例如，从基站2500)接收广播信号。无线终端控制例程2626控制无线终端2600的基 本功能，包括控制接收机2602和发射机2604。同步例程2628控制将无线终端2600与(例 如，从基站2500)接收到的信号同步。对等网络中的对等点也可以与该信号同步。例如，所 接收到的信号可以是信标、PN(伪随机)序列信号、导频信号等。此外，可以周期性地获得 该信号，并且对等点已知的协议(例如，与同步例程2628相关联的)可以用来识别与不同 功能(例如，对等点发现、寻呼、业务传输)相对应的间隔。寻呼消息生成/广播例程2630 控制生成供在识别出的对等点寻呼间隔中发送的消息。可以基于某个协议(例如，与寻呼 消息生成/广播例程2630相关联的)来选择与所述消息相关联的符号和/或音调。此外， 寻呼消息生成/广播例程2630可以控制将所述消息发送给对等网络中的对等点。寻呼消 息检测例程2632控制基于在识别出的对等点寻呼间隔中所接收到的消息来检测和识别对 等点。此外，寻呼消息检测例程2632可以至少部分地基于伙伴对等点列表2656中所保留 的信息来识别对等点。 参考图27，图27例示了系统2700，该系统实现在对等点发现期间，直接发送标识 符。例如，系统2700可以至少部分地驻留在无线终端内。要明白的是，系统2700被表示为
包含多个功能i央，这些功能块可以是表示由处理器、软件或上述的组合(例如，固件)所实 现的功能的功能块。系统2700包括能够结合动作的电子组件的逻辑组合2702。例如，逻辑 组合2702可以包括用来生成时变的已编码标识符的电子组件2704。此外，逻辑组合2702 可以包含用来基于已编码标识符的一部分，在从用于发送的对等点发现资源内的多个段中 选择一段的电子组件2706。此外，此外，逻辑组和2702可以包括用来在所选段中发送已编 码标识符的剩余部分的电子组件2708。另外，系统2700可以包括存储器2710，该存储器保 存用于执行与电子组件2704、2706和2708相关联的功能的指令。尽管这些组件被示出为 在存储器2710的外部，但是要理解的是，电子组件2704、2706和2708中的一个或多个电子 组件可以存在于存储器2710中。
30
参考图28，图28例示了系统2800，该系统实现对在对等点发现期间直接发送的 标识符进行解码。例如，系统2800可以至少部分地驻留在无线终端内。要明白的是，系统 2800被表示为包含多个功能块，这些功能块是表示由处理器、软件或上述的组合(例如，固 件)所实现的功能的功能块。系统2800包括可以结合动作的电子组件的逻辑组合2802。例 如，逻辑组合2802可以包括用来在对等点发现资源的一段中的符号上接收音调的电子组 件2804。此外，逻辑组合2802可以包括用来基于功率电平相似性，对来自每个符号的特定 音调进行相关处理，以确定从公共发射无线终端所获得的音调序列的电子组件2806。此外， 逻辑组合2802可以包括用来基于该段和该音调序列确定发射无线终端的标识符的电子组 件2808。另外，系统2800可以包括存储器2810，该存储器保存用于执行与电子组件2804、 2806和2808相关联的功能的指令。尽管这些组件被示出为在存储器2810的外部，但是要 理解的是，电子组件2804、2806和2808中的一个或多个电子组件可以存在于存储器2810 中。 参见图29，图29例示了系统2900，该系统使得能够在对等点发现间隔内使用保留 符号。例如，系统2900可以至少部分地驻留在无线终端内。要明白的是，系统2900被表示 为包括多个功能块，这些功能块可以是表示由处理器、软件或上述的组合(例如，固件)所 实现的功能的功能块。系统2900包括可以结合动作的电子组件的逻辑组合2902。例如，逻 辑组合2902可以包括用于在对等网络中同步时序的电子组件2904。此外，逻辑组合2902 可以包括用于在如所述时序所指定的对等点发现间隔期间发送标识符的至少一部分的电 子组件2906。此外，逻辑组合2902可以包括用于在所述对等点发现间隔内保留至少一个符 号，以便能够识别时序偏移并根据时序偏移进行恢复的电子组件2908。另外，系统2900可 以包括存储器2910，该存储器保持用于执行与电子组件2904、2906和2908相关联的功能的 指令。尽管这些组件被示出为在存储器2910的外部，但是要理解的是，电子组件2904、2906 和2908中的一个或多个电子组件可以存在于存储器2910中。 参见图30，图30例示了系统3000，该系统使得能够在对等点发现内移动时序以减 小偏移。例如，系统3000可以至少部分地驻留在无线终端内。要明白的是，系统3000被表 示为包括多个功能块，这些功能块可以是表示由处理器、软件或上述的组合(例如，固件) 所实现的功能的功能块。系统3000包括可以结合动作的电子组件的逻辑组合3002。例如， 逻辑组合3002可以包括用于在对等网络内同步时序的电子组件3004。此外，逻辑组合3002 可以包括用于在对等点发现间隔期间，在与至少一个标识符相关的符号上接收音调的电子 组件3006。此外，逻辑组合3002可以包括用于当在保留符号上获得音调之后，识别时序偏 移的电子组件3008。逻辑组合3002还可以包括用于校正所述时序偏移的电子组件3010。 另外，系统3000可以包括存储器3012，该存储器保存用于执行与电子组件3004、3006、3008 和3010相关联的功能的指令。尽管这些组件被示出为在存储器3012的外部，但是要理解 的是，电子组件3004、3006、3008和3010中的一个或多个电子组件可以存在于存储器3012 中。 参见图31，图31例示了系统3100，该系统使得能够在多个对等点发现间隔上发送 标识符。例如，系统3100可以至少部分地驻留在无线终端内。要明白的是，系统3100被表示 为包括多个功能块，这些功能块可以是表示由处理器、软件或上述的组合(例如，固件)所 实现的功能的功能块。系统3100包括可以结合动作的电子组件的逻辑组合3102。例如，逻辑组合3102可以包括用于在对等点发现间隔期间发送第一部分标识符的电子组件3104。 此外，逻辑组合3102可以包括用于在第二对等点发现间隔期间发送第二部分标识符的电 子组件3106，其中，第一部分标识符和第二部分标识符内有X个比特重叠。另外，系统3100 可以包含存储器3108，该存储器保持用于执行与电子组件3104和3106相关的功能的指令。 尽管这些组件被示出为在存储器3108的外部，但是要理解的是，电子组件3104和3106中 的一个或多个电子组件可以存在于存储器3108中。 参考图32，图32例示了系统3200，该系统使得能够基于重叠信息，对在不同对等 点发现间隔期间所获得的部分标识符进行链接。例如，系统3200可以至少部分地驻留在无 线终端内。要明白的是，系统3200被表示为包括多个功能块，这些功能块可以是表示由处 理器、软件或上述组合(例如，固件)所实现的功能的功能块。系统3200包括可以结合动 作的电子组件的逻辑组合3202。例如，逻辑组合3202可以包括用于在第一对等点发现间隔 期间接收第一组部分标识符的电子组件3204。此外，逻辑组合3202可以包括用于在第二 对等点发现间隔期间接收第二组部分标识符的电子组件3206。此外，逻辑组合3202可以 包括用于基于比特重叠，匹配第一组和第二组的部分标识符的电子组件3208。另外，系统 3200可以包含存储器3210，该存储器保存用于执行与电子组件3204、3206和3208相关联 的功能的指令。尽管这些组件被示出为在存储器3210的外部，但是要理解的是，电子组件 3204、3206和3208中的一个或多个电子组件可以存在于存储器3210中。
参见图33，图33例示了系统3300，该系统使得能够在发送用于对等点发现的部分 标识符时使用Bloom过滤器。例如，系统3300可以至少部分地驻留在无线终端内。要明白 的是，系统3300被表示为包括多个功能块，这些功能块可以是表示由处理器、软件或其组 合(例如，固件)所实现的功能的功能块。系统3300包括可以结合动作的电子组件的逻辑 组合3302。例如，逻辑组合3302可以包括用于在第一对等点发现间隔期间发送第一部分 标识符的电子组件3304。此外，逻辑组合3302可以包括用于在第二对等点发现间隔期间 发送第二部分标识符的电子组件3306。此外，逻辑组合3302可以包括用于基于第一部分 标识符和第二部分标识符的组合，生成Bloom过滤器信息的电子组件3308。逻辑组合3302 还可以包括用于发送Bloom过滤器信息，以使得对等点能够将第一部分标识符和第二部分 标识符链接的电子组件3310。另外，系统3300可以包括存储器3312，该存储器保存用于执 行与电子组件3304、3306、3308和3310相关联的功能的指令。尽管这些组件被示出为在存 储器3312的外部，但是要理解的是，电子组件3304、3306、3308和3310中的一个或多个电 子组件可以存在于存储器3312中。 参见图34，图34例示了系统3400，该系统使得能够使用Bloom过滤器来匹配部分 标识符。例如，系统3400可以至少部分地驻留在无线终端内。要明白的是，系统3400被表 示为包括多个功能块，这些功能块可以是表示由处理器、软件或上述的组合(例如，固件) 所实现的功能的功能块。系统3400包括可以结合动作的电子组件的逻辑组合3402。例如， 逻辑组合3402可以包括用于在第一对等点发现间隔期间接收第一组部分标识符的电子组 件3404。此外，逻辑组合3402可以包括用于在第二对等点发现间隔期间接收第二组部分标 识符的电子组件3406。此外，逻辑组合3402可以包括用于基于所接收到的Bloom过滤器信 息将第一组和第二组的部分标识符链接的电子组件3408。另外，系统3400可以包含存储器 3410，该存储器保存用于执行与电子组件3404、3406和3408相关联的功能的指令。尽管这些组件被示出为在存储器3410的外部，但是要理解的是，电子组件3404、3406和3408中的 一个或多个电子组件可以存在于存储器3410中。 当所述实施例以软件、固件、中间件或微代码、程序代码或代码段实现时，它们可 以存储在机器可读介质中，比如存储组件中。代码段可以表示过程、函数、子程序、程序、例 程、子例程、模块、软件包、类或指令、数据结构或程序语句的任何组合。 一个代码段可以通 过传递和/或接收信息、数据、自变量、参数或存储器内容，耦合到另一代码段或硬件电路。 信息、自变量、参数、数据等可以经由任何合适的机制传递、转发或发送，所述任何合适的机 制包括存储器共享、消息传递、令牌传递、网络传输等。 对于软件实现，本文所描述的技术可以利用执行本文所述的功能的模块(例如， 过程，函数等)实现。所述软件代码可以存储在存储器单元中，并且由处理器执行。所述存 储器单元可以在所述处理器内部或外部实现，在外部实现的情况下，所述存储器单元可以 通过本领域中公知的各种手段，可通信地耦合到所述处理器。 如上的描述包括一个或多个实施例的实例。显然，为了描述上述实施例而描述组 件或方法的每个可想象得到的组合是不可能的，但是本领域技术人员可以认识到，各个实 施例的许多进一步的组合和置换是可能的。因此，所描述的实施例意在包含落入所附权利 要求的精神和范围的所有这些替换、修改、变型。此外，就在具体实施方式
或权利要求中使 用的术语"包含"而言，该词的涵盖方式类似于"包括"一词，如同"包括"一词在权利要求中 用作衔接词所解释的那样。
权利要求
一种帮助在对等点发现期间直接发送标识符的方法，包括生成时变的已编码标识符；基于所述已编码标识符的一部分，从用于传输的对等点发现资源内的多个段中选择一个段；以及在所选择的段内发送所述已编码标识符的剩余部分。
2. 如权利要求1所述的方法，生成所述时变的已编码标识符还包括将时变比特添加到 原始标识符上。
3. 如权利要求2所述的方法，其中，将13个时变比特添加到32比特原始标识符上，以 产生所述时变的已编码标识符。
4. 如权利要求1所述的方法，还包括将所述已编码标识符划分成与所选择的段相关的 一组以及与所选择的段期间所发送的音调相关的多个组。
5. 如权利要求4所述的方法，其中，与所选择的段相关的所述一组为3比特组，而与所 述音调相关的所述多个组包括七个6比特组。
6. 如权利要求5所述的方法，还包括基于所述七个6比特组，分别在所选择的段中的七 个符号上发送音调。
7. 如权利要求1所述的方法，其中，所述对等点发现资源被分成所述多个段，所述多个 段包括八个段。
8. 如权利要求1所述的方法，其中，所选择的段在不同的对等点发现间隔期间，根据所 述时变的已编码标识符变化。
9. 如权利要求1所述的方法，其中，所选择的段中的至少一个符号是保留符号。
10. —种无线通信装置，包括存储器，该存储器保存与如下操作相关的指令生成时变的已编码标识符；基于所述 已编码标识符的一部分，从用于传输的对等点发现资源内的多个段中选择一个段；以及在 所选择的段内发送所述已编码标识符的剩余部分；以及处理器，与所述存储器耦合，用于执行所述存储器中所保存的指令。
11. 如权利要求io所述的无线通信装置，其中，所述存储器还保存用于如下操作的指令生成所述时变的已编码标识符还包括将时变的比特添加到原始标识符上。
12. 如权利要求11所述的无线通信装置，其中，将13个时变比特添加到32比特原始标 识符上，以产生所述时变的已编码标识符。
13. 如权利要求IO所述的无线通信装置，其中，所述存储器还保存用于如下操作的指令将所述已编码标识符划分成与所选择的段相关的一组以及与所选择的段期间所发送 的音调相关的多个组。
14. 如权利要求13所述的无线通信装置，其中，与所选择的段相关的所述一组为3比特 组，而与所述音调相关的所述多个组包括七个6比特组。
15. 如权利要求14所述的无线通信装置，其中，所述存储器还保存用于如下操作的指 令基于所述七个6比特组，分别在所选择的段中的七个符号上发送音调。
16. 如权利要求IO所述的无线通信装置，其中，所述对等点发现资源被分成所述多个段，所述多个段包括八个段。
17. 如权利要求IO所述的无线通信装置，其中，所选择的段在不同的对等点发现间隔 期间，根据所述时变的已编码标识符变化。
18. 如权利要求10所述的无线通信装置，其中，所选择的段中的至少一个符号是保留符号。
19. 一种用于实现在对等点发现期间直接发送标识符的无线通信装置，包括 用于生成时变的已编码标识符的模块；用于基于所述已编码标识符的一部分，从用于传输的对等点发现资源内的多个段中选 择一个段的模块；以及用于在所选择的段内发送所述已编码标识符的剩余部分的模块。
20. 如权利要求19所述的无线通信装置，还包括用于生成所述时变的已编码标识符 的模块还包括将时变的比特添加到原始标识符上。
21. 如权利要求20所述的无线通信装置，其中，将13个时变比特添加到32比特原始标 识符上，以产生所述时变的已编码标识符。
22. 如权利要求19所述的无线通信装置，还包括用于将所述已编码标识符划分成与所 选择的段相关的一组以及与所选择的段期间所发送的音调相关的多个组的模块。
23. 如权利要求22所述的无线通信装置，其中，与所选择的段相关的所述一组为3比特 组，而与所述音调相关的所述多个组包括七个6比特组。
24. 如权利要求23所述的无线通信装置，还包括用于基于所述七个6比特组，分别在所 选择的段中的七个符号上发送音调的模块。
25. 如权利要求19所述的无线通信装置，其中，所述对等点发现资源被分成所述多个 段，所述多个段包括八个段。
26. 如权利要求19所述的无线通信装置，其中，所选择的段在不同的对等点发现间隔 期间，根据所述时变的已编码标识符变化。
27. 如权利要求19所述的无线通信装置，其中，所选择的段中的至少一个符号是保留符号。
28. —种存储有机器可执行指令的机器可读介质，所述机器可执行指令用于 生成时变的已编码标识符；基于所述已编码标识符的一部分，从用于传输的对等点发现资源内的多个段中选择一 个段；以及在所选择的段内发送所述已编码标识符的剩余部分。
29. 如权利要求28所述的机器可读介质，所述机器可执行指令还包括生成所述时变 的已编码标识符还包括将时变比特添加到原始标识符上。
30. 如权利要求29所述的机器可读介质，其中，将13个时变比特添加到32比特原始标 识符上，以产生所述时变的已编码标识符。
31. 如权利要求28所述的机器可读介质，所述机器可执行指令还包括将所述已编码标 识符划分成与所选择的段相关的一组以及与所选择的段期间所发送的音调相关的多个组。
32. 如权利要求31所述的机器可读介质，其中，与所选择的段相关的所述一组为3比特 组，而与所述音调相关的所述多个组包括七个6比特组。
33. 如权利要求32所述的机器可读介质，所述机器可执行指令还包括基于所述七个6 比特组，分别在所选择的段中的七个符号上发送音调。
34. 如权利要求28所述的机器可读介质，其中，所述对等点发现资源被分成所述多个 段，所述多个段包括八个段。
35. 如权利要求28所述的机器可读介质，其中，所选择的段在不同的对等点发现间隔 期间，根据所述时变的已编码标识符变化。
36. 如权利要求28所述的机器可读介质，其中，所选择的段中的至少一个符号是保留符号。
37. —种无线通信系统中的设备，包括 处理器，用来生成时变的已编码标识符；基于所述已编码标识符的一部分，从用于传输的对等点发现资源内的多个段中选择一 个段；以及在所选择的段内发送所述已编码标识符的剩余部分。
38. —种帮助对在对等点发现期间直接发送的标识符进行解码的方法，包括 在对等点发现资源的段中的符号上接收音调；基于功率电平相似性，将来自所述符号中每个符号的特定音调进行相关处理，以确定 从公共发射无线终端所获得的音调序列；以及基于所述段和所述音调序列，确定所述发射无线终端的标识符。
39. 如权利要求38所述的方法，其中，所述段包括八个符号。
40. 如权利要求39所述的方法，其中，所述八个符号中的至少一个符号是未用符号。
41. 如权利要求38所述的方法，还包括使用来自所述符号中每个符号的具有最高能量 电平的音调形成所述序列。
42. 如权利要求38所述的方法，还包括去掉所具有的能量电平与所述序列中其它音调 显著不同的音调。
43. 如权利要求38所述的方法，还包括形成具有相关功率电平的多个音调序列，并确 定多个发射无线终端的标识符。
44. 如权利要求38所述的方法，还包括基于所述对等点发现资源中多个段里所述段的 标识，确定所述标识符的一部分。
45. 如权利要求44所述的方法，还包括对所述音调序列进行解码，以得到所述标识符 的剩余部分。
46. 如权利要求38所述的方法，还包括对并入所述标识符中的奇偶校验信息进行估 计，以确定是否将与所述标识符对应的原始标识符添加到对等点列表上。
47. —种无线通信装置，包括 保存有用于如下操作的指令的存储器在对等点发现资源的段中的符号上接收音调；基于功率电平相似性，将来自所述符号 中每个符号的特定音调进行相关处理，以确定从公共发射无线终端所获得的音调序列；以 及基于所述段和所述音调序列，确定所述发射无线终端的标识符；以及处理器，与所述存储器耦合，用于执行所述存储器中所保存的指令。
48. 如权利要求47所述的无线通信装置，其中，所述段包括八个符号，并且所述八个符 号中的至少一个符号是未用符号。
49. 如权利要求47所述的无线通信装置，其中，所述存储器还保存用于如下操作的指令使用来自所述符号中每个符号的具有最高能量电平的音调形成所述序列。
50. 如权利要求47所述的无线通信装置，其中，所述存储器还保存用于如下操作的指令去掉所具有的能量电平与所述序列中其它音调显著不同的音调。
51. 如权利要求47所述的无线通信装置，其中，所述存储器还保存用于如下操作的指令形成具有相关功率电平的多个音调序列，并确定多个发射无线终端的标识符。
52. 如权利要求47所述的无线通信装置，其中，所述存储器还保存用于如下操作的指令对所述音调序列进行解码，以得到所述标识符的剩余部分。
53. 如权利要求47所述的无线通信装置，其中，所述存储器还保存用于如下操作的指令对并入所述标识符中的奇偶校验信息进行估计，以确定是否将与所述标识符对应的原 始标识符添加到对等点列表上。
54. —种用于实现对在对等点发现期间直接发送的标识符进行解码的无线通信装置，包括用于在对等点发现资源的段中的符号上接收音调的模块；用于基于功率电平相似性，将来自所述符号中每个符号的特定音调进行相关处理，以 确定从公共发射无线终端所获得的音调序列的模块；以及用于基于所述段和所述音调序列，确定所述发射无线终端的标识符的模块。
55. 如权利要求54所述的无线通信装置，其中，所述段包括八个符号，并且所述八个符 号中的至少一个符号是未用符号。
56. 如权利要求54所述的无线通信装置，还包括用于使用来自所述符号中每个符号的 具有最高能量电平的音调形成所述序列的模块。
57. 如权利要求54所述的无线通信装置，还包括用于去掉所具有的能量电平与所述序 列中其它音调显著不同的音调的模块。
58. 如权利要求54所述的无线通信装置，还包括用于形成具有相关功率电平的多个音 调序列，并确定多个发射无线终端的标识符的模块。
59. 如权利要求54所述的无线通信装置，还包括用于基于所述对等点发现资源中多个 段里所述段的标识，确定所述标识符的一部分的模块。
60. 如权利要求54所述的无线通信装置，还包括用于对所述音调序列进行解码，以得 到所述标识符的剩余部分的模块。
61. 如权利要求54所述的无线通信装置，还包括用于对并入所述标识符中的奇偶校 验信息进行估计，以确定是否将与所述标识符对应的原始标识符添加到对等点列表上的模 块。
62. —种存储有机器可执行指令的机器可读介质，所述机器可读指令用于 在对等点发现资源的段中的符号上接收音调；基于功率电平相似性，将来自所述符号中每个符号的特定音调进行相关处理，以确定 从公共发射无线终端所获得的音调序列；以及基于所述段和所述音调序列，确定所述发射无线终端的标识符。
63. 如权利要求62所述的机器可读介质，其中，所述段包括八个符号，并且所述八个符 号中的至少一个符号是未用符号。
64. 如权利要求62所述的机器可读介质，所述机器可执行指令还包括使用来自所述符 号中每个符号的具有最高能量电平的音调形成所述序列。
65. 如权利要求62所述的机器可读介质，所述机器可执行指令还包括去掉所具有的能 量电平与所述序列中其它音调显著不同的音调。
66. 如权利要求62所述的机器可读介质，所述机器可执行指令还包括形成具有相关功 率电平的多个音调序列，并确定多个发射无线终端的标识符。
67. 如权利要求62所述的机器可读介质，所述机器可执行指令还包括基于所述对等点 发现资源中多个段里所述段的标识，确定所述标识符的一部分。
68. 如权利要求62所述的机器可读介质，所述机器可执行指令还包括对所述音调序列 进行解码，以得到所述标识符的剩余部分。
69. 如权利要求62所述的机器可读介质，所述机器可执行指令还包括对并入所述标识 符中的奇偶校验信息进行估计，以确定是否将与所述标识符对应的原始标识符添加到对等 点列表上。
70. —种无线通信系统中的设备，包括 处理器，用来在对等点发现资源的段中的符号上接收音调；基于功率电平相似性，将来自所述符号中每个符号的特定音调进行相关处理，以确定 从公共发射无线终端所获得的音调序列；以及基于所述段和所述音调序列，确定所述发射 无线终端的标识符。
全文摘要
描述了帮助在对等网络中在对等点发现期间基于已编码信号来识别对等点的系统和方法。例如，可以利用将时间-频率资源划分成多段的直接信令在对等点发现间隔中传送标识符；因此，被选择来用于传输的特定段可以发送标识符的一部分，而剩余部分可以基于所选段内传送的音调来进行发送。此外，可以保留(例如，不使用)资源内符号的子集，以便能够识别和/或校正时序偏移。此外，可以在多个对等点发现间隔上进行信令发送，从而能够将对等点发现间隔中的每一个期间所传送的部分标识符链接起来(例如，基于重叠比特和/或Bloom过滤器信息)。
文档编号H04B5/00GK101790852SQ200880023743
公开日2010年7月28日 申请日期2008年7月2日 优先权日2007年7月10日
发明者L·H·格罗科普, R·拉罗亚, S·塔维尔达, T·理查森, X·吴, 厉隽怿 申请人:高通股份有限公司