CN101790852A

CN101790852A - 在对等网络中用于对等点发现的标识符的传送

Info

Publication number: CN101790852A
Application number: CN200880023743A
Authority: CN
Inventors: 厉隽怿; R·拉罗亚; S·塔维尔达; T·理查森; X·吴; L·H·格罗科普
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2007-07-10
Filing date: 2008-07-02
Publication date: 2010-07-28
Anticipated expiration: 2028-07-02
Also published as: US7961708B2; JP2010533428A; JP5016110B2; WO2009009355A2; JP5497104B2; WO2009009355A3; JP2012231475A; US20090016248A1; TW200917769A; KR101129879B1; KR20100038231A; EP2015502A2; EP2015502A3; CN101790852B

Abstract

描述了帮助在对等网络中在对等点发现期间基于已编码信号来识别对等点的系统和方法。例如，可以利用将时间-频率资源划分成多段的直接信令在对等点发现间隔中传送标识符；因此，被选择来用于传输的特定段可以发送标识符的一部分，而剩余部分可以基于所选段内传送的音调来进行发送。此外，可以保留(例如，不使用)资源内符号的子集，以便能够识别和/或校正时序偏移。此外，可以在多个对等点发现间隔上进行信令发送，从而能够将对等点发现间隔中的每一个期间所传送的部分标识符链接起来(例如，基于重叠比特和/或Bloom过滤器信息)。

Description

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

技术领域

下面的描述涉及无线通信，更为具体地说，涉及在对等网络中的对等点发现期间基于已编码信号来识别对等点。

背景技术

人们广泛地部署无线通信系统来提供各种类型的通信；例如，可以经由这种无线通信系统提供语音和/或数据。典型的无线通信系统或网络能够为多个用户提供对一个或多个共享资源的访问。例如，系统可以使用各种多址技术，比如频分复用(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例示了帮助在发送用于对等点发现的部分标识符时使用Bloom过滤器的示例方法；

图23例示了帮助使用Bloom过滤器来匹配部分标识符的示例方法；

图24例示了根据各个方面实现的包括多个小区的示例通信系统；

图25例示了根据各个方面的示例基站；

图26例示了根据本文所述的各个方面实现的示例无线终端(例如，移动设备、末端节点...)；

图27例示了可以实现在对等点发现期间直接发送标识符的示例系统；

图28例示了可以实现对在对等点发现期间所直接发送的标识符进行解码的示例系统；

图29例示了可以实现在对等点发现间隔中使用保留符号的示例系统；

图30例示了可以在对等点发现期间移动时序以减少偏移的示例系统；

图31例示了可以在多个对等点发现间隔上发送标识符的示例系统；

图32例示了可以基于重叠信息将不同对等点发现间隔期间所获得的部分标识符链接的示例系统；

图33例示了可以在发送用于对等点发现的部分标识符时使用Bloom过滤器的示例系统；

图34例示了可以使用Bloom过滤器来匹配部分标识符的示例系统。

具体实施方式

现在参照附图描述各个实施例，其中在整个附图中，相同的参考标记被用来指代相同元件。在下面的描述中，出于说明的目的，为了提供对一个或多个实施例的全面理解，阐述了许多具体细节。然而，很明显，也可以在没有这些具体细节的情况下实践这些实施例。在其它例子中，为了帮助描述一个或多个实施例，公知的结构和设备以方框图的形式示出。

如在本申请中所使用的，术语“组件”、“模块”、“系统”等等意指与计算机相关的实体，其为硬件、固件、硬件和软件的组合、软件或执行中的软件。例如，组件可以是但不限于：在处理器上运行的进程、处理器、对象、可执行的程序、执行的线程、程序和/或计算机。作为例示，在计算设备上运行的应用和计算设备两者都可以是组件。一个或多个组件可以驻留在执行的进程和/或线程中，并且组件可以位于一个计算机中和/或分布在两个或更多计算机之间。此外，这些组件能够从其上存储有各种数据结构的各种计算机可读介质执行。所述组件可以通过本地和/或远程进程进行通信，比如根据具有一个或多个数据分组的信号(例如，来自一个组件的数据，该组件与本地系统、分布式系统中的另一个组件进行交互和/或通过信号在例如因特网之类的网络上与其它系统进行交互)进行通信。

此外，本文结合无线终端描述了各个实施例。无线终端也可以被称作系统、订户单元、订户站、移动台、移动装置、移动设备、远程站、远程终端、接入终端、用户终端、终端、无线通信设备、用户代理、用户设备或用户装置(UE)。无线终端可以是蜂窝电话、无绳电话、会话发起协议(SIP)电话、无线本地环路(WLL)站、个人数字助理(PDA)、具有无线连接能力的手持设备、计算设备或其它与无线调制解调器相连的处理设备。此外，在本文中结合基站描述各个实施例。基站可以用来与无线终端进行通信，并且也可以称作接入点、Node B或某一其它术语。

此外，可以通过使用标准编程和/或工程技术，将本文所描述的各个方面或特征实现为方法、装置或制品。如本文所使用的术语“制品”旨在包含可从任何计算机可读设备、载体或介质访问的计算机程序。例如，计算机可读介质可以包括但不限于，磁性存储设备(例如，硬盘、软盘、磁条等)、光盘(例如，压缩盘(CD)、数字通用盘(DVD)等)、智能卡以及快闪存储设备(例如，EPROM、卡、棒、键驱动器等)。另外，本文所描述的各种存储介质可以表示用于存储信息的一个或多个设备和/或其他机器可读介质。术语“机器可读介质”可以包括但不限于无线信道和能够存储、包含和/或承载指令和/或数据的各种其它介质。

下面参考图1，根据本文所给出的各种实施例来说明无线通信系统100。系统100可以包括一个或多个无线终端102。尽管只绘出了两个无线终端102，但应该明白，系统100可以包括基本上任意数目的无线终端102。无线终端102可以是例如蜂窝电话、智能电话、膝上型计算机、手持通信设备、手持计算设备、卫星无线电、全球定位系统、PDA和/或用于通过无线通信系统100进行通信的任何其它合适设备。无线终端102可以通过局域对等(P2P)网络(例如，ad hoc网络)彼此之间直接通信。对等通信可以通过在无线终端102之间直接传送信号来实现；因此，所述信号不需要经过基站(例如，基站104)。所述对等网络可以提供短程高数据速率的通信(例如，在家庭、办公室等类型的环境中)。

此外，系统100可以支持广域网(WAN)。系统100在一个或多个扇区中可以包括一个基站104(例如，接入点)和/或任意数目的不同的基站(未示出)，用于彼此接收、发送、中继等等无线通信信号，和/或从一个或多个无线终端102接收以及向一个或多个无线终端102发送和中继例如无线通信信号。基站104可以包括发射机链和接收机链，所述发射机链和接收机链中的每一个可以依次包括与信号发送和接收相关联的多个组件(例如，处理器、调制器、复用器、解调器、解复用器、天线...)，如同本领域技术人员将明白的一样。当经由系统100所支持的广域基础架构网络进行通信时，无线终端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之间的时间为T₁。在相邻对等点发现间隔302之间的时间T₁内，可以包含任何数目的寻呼间隔和/或业务间隔。例如，当终端在对等点发现间隔内没有发现任何对等点或没有发现任何感兴趣的对等点时，终端可以在T₁间隔期间，转入睡眠模式(例如，为了省电)。

分配给对等点发现的时间量可以是总时间的一小部分。例如，对等点发现间隔之间的时间(T₁)可以比分配给每个对等点发现间隔302的时间(T₀)至少长5倍。根据其它例子，T₁与T₀之比可以为10、50、100、200、300等。根据又一例子，对等点发现间隔302的持续时间T₀为2ms(例如，在10ms、50ms左右)的量级。作为又一例子，对等点发现间隔之间的时间T₁可以在几秒或1分钟的量级。为对等点发现分配总时间中的一小部分，可以有效地利用电力，因为在每个对等点发现间隔302之间的时间T₁期间，不参与传送寻呼和/或业务的对等点可以睡眠。

参考图4，例示了对等点发现间隔的示例时序图400。对等点发现间隔可以包括多个可能的发送时间，在这些发送时间期间，无线终端可以广播信号。例如，对等点发现间隔可以包含N个符号(例如，OFDM符号)，其中，N可以为任意整数。此外，每个符号可以持续10微秒，而N可以为50、100、200等；然而，权利要求的主题并不如此限制。对等网络中的每个对等点可以利用这些符号中的一个或多个符号进行发送；该对等点可以侦听这些符号中的剩余部分，以检测和/或识别处于范围内的其它对等点。根据一个例子，对等点可以在第一时间在第一符号上进行发送，在第二时间在第二符号上进行发送，其中第一时间和第二时间可以是连续的，也可以是不连续的。

根据一个例子，对等点发现间隔可以包括200个符号。在一个或多个实施例中，这200个符号可以被终端使用来发送广播信号。在其它实施例中，可以用每个其它符号发送(例如，可以用100个符号发送)。在对等点发现间隔之前，希望进行对等通信的每个无线终端可以(例如，从上述例子所述的总共100个发送符号中)选择一个或多个发送符号。在所选择的符号时间期间，无线终端向不同的无线终端(例如，对等点)发送消息。这个消息可以在所选发送符号之一中包含一个音调。此外，在该对等点发现间隔中的至少一部分剩余符号时间内，无线终端侦听不同无线终端的传输并对该传输进行解码。由于对等通信可以使用半双工模式，其中无线终端在特定时间发送数据或者接收数据，所以，无线终端可以在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可以在所选OFDM符号上发送特定音调。可以设想，可以发送多于一个的信标信号。此外，由于私密性问题，可以加入保护措施(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坐标(例如(x1，y1))(如阴影所示)可以提供信息(例如，当由接收这个信号的对等点进行估计时)。通过发送单个符号，所述无线终端所使用的字母表可以为log₂(M·N)。根据另一个例子，在对等点发现间隔期间，无线终端可以使用多于一个符号来进行发送。根据这个例子，可以在不同的时间发送这些音调(例如，信标)。举例来说，如果发送坐标为(x1，y1)和(x2，y2)的两个信标，那么，x1不同于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个音调的对等点发现间隔中传送的信标信号提供10比特。因此，通过经由在多于一个对等点发现间隔中所发送的信号来提供这个标识符的各部分，编码序列链接器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、不同的无线终端)形成一系列特征信号，以便构造发射无线终端的标识符。

当使用信标信号时，可以使用基本上任何固定的预定规则。根据一个例子，来自一个发射无线终端的特征信号在相继的时间间隔中可以具有相同的所选OFDM符号的位置。所述发射无线终端可以选择跳过用于发送的时间间隔的一个子集，使得它可以监视这些时间间隔，并检查是否其它发射无线终端正在这些时间间隔中发送特征信号。在另一个例子中，来自一个发射无线终端的特征信号在相继的时间间隔中具有相同的所选音调的位置。所述所选符号的位置可以是这个发射无线终端的标识符的函数。在另一个例子中，在两个相继的时间间隔中，来自一个发射无线终端的特征信号可以分别以所选符号x₁的音调y₁和所选符号x₂的音调y₂进行发送；根据这个例子，所述规则可以为y₂＝x₁或x₂＝y₁。应该明白，可以按照取模的方式定义上述方程，其中模数是预定常数。一般而言，这个链接函数表示x₁、y₁、x₂、y₂必须满足的约束，即，g(x₁，y₁，x₂，y₂)＝0。

参考图8，例示了利用可逆函数所生成的对等点发现信号的链接序列的估计的示例图示。时间-频率资源800表示在第一对等点发现间隔T_i期间生成和/或获得的信号(例如，信标)，时间-频率资源802表示在第二对等点发现间隔T_i+1中生成和/或获得的信号。此外，所述第一对等点发现间隔T_i是先于第二对等点发现间隔T_i+1的对等点发现时间间隔。时间-频率资源800～802可以类似于图6中的时间-频率资源600。此外，应该明白，所要求的主题不限于这些例子。

根据所描绘的例子，可逆函数可以基于所选符号(例如，x轴)，提供与标识符相关的信息。此外，用来链接来自相继对等点发现时间间隔的信号的信息可以由所选音调(例如，y轴)来提供。例如，可逆函数可以提供y_i+1＝x_i。举例来说，在所述第一对等点发现间隔T_i期间，利用坐标对(x_i，y_i)来发送信号。所选符号x_i可以提供与所述标识符的一部分相关的信息，而剩余部分可以包含在可以按照顺序链接的后续信号中。为了确定包括在这个序列中的下一个对等点发现间隔T_i+1内的信号，识别具有等于x_i的所选音调坐标y_i+1的信号。此外，尽管没有示出，但在随后的对等点发现间隔T_i+2内，y_i+2＝x_i+1，等等。尽管在每个对等点发现间隔内，只例示了一个信号，但可以设想，在每个这种间隔期间，可以发送和/或接收任意数目的信号。另外，应该明白，在不同的对等点发现间隔之间链接信标信号的任何不同方式意在落入所附权利要求的范围之内。此外，来自任何数目的相继对等点发现间隔的信号都可以被链接起来，以传送标识符(例如，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比特符号(x₁、x₂、x₃、x₄、x₅、x₆和x₇)和一个与时间有关的3比特符号x₈(t)的级联(例如，x(t)＝[x₁x₂x₃x₄x₅x₆x₇x₈(t)])。

此外，所述对等点发现时隙的资源900可以被分成K个段，其中，K可以是基本上任何整数；因此，资源900能够被划分成K个子组。根据一个例子，其中资源900为64乘64时间-频率网格(例如，64个音调和64个符号)，资源900可以被分成八个段，其中，每个段包含八个符号(例如，和分别与所述八个符号相对应的64个音调)。尽管下面将讨论上述例子，但应该明白的是，所要求的主题不受此限制。在时间t处的对等点发现会话期间，无线终端可以选择这八个段中之一，在此期间，根据x₈(t)(例如，它包括3个组选择符比特，唯一地确定资源900的所述八个段中之一，以用于发送已编码ID)进行发送。因此，无线终端在时间t处的特定对等点发现间隔的所述八个段中的一个段中进行发送，而在其余七个段中进行侦听(例如，由于对等点发现的半双工特性)。此外，由于x₈(t)是与时间有关的，所以，无线终端所使用的这些段随时间变化(例如，无线终端能够经由第一对等点发现间隔内的第一段和第二对等点发现间隔内的第二段进行发送，其中，第一和第二段可以相同，也可以不同)。对于所选段中的每个列，无线终端能够在与相关的6比特符号相对应的时间-频率点上，以最大功率进行发送；因此，一个段的第j列用来传递已编码IDx中的符号x_j(例如，其中j在1和7之间)。此外，每个段中的第八个符号可以是保留(例如，未使用的)符号，以提供段之间的间隙(如阴影所示)(例如，与这个保留符号相关的所有音调都是未使用的)；然而，根据另一个例子，可以设想，每个段内的任何其它符号都可以是保留符号，每个段内的多个符号可以是保留符号(例如，奇符号或偶符号可以是保留的)等等。

根据一个例子，无线终端彼此可能不是完全同步的。例如，无线终端之间的时序估计可以不同(例如，基于所述公共时钟基准)。根据另一个例子，与不同的无线终端相关的时序偏移可以源于在不同基站内进行同步从而具有稍微不同的时间概念的所述不同无线终端。这个偏移例如可以小于与符号相关的时间量；然而，所要求的主题不受此限制。因此，这个保留符号(或多个保留符号)可以用来解决这个时序模糊性。

下面参考图10，例示了从对等点发现间隔(例如，从图9中的资源900)中所选出的示例段1000，该示例段用于在对等点发现期间，根据直接信令编码方案发送标识符。段1000包含八个符号和64个音调；然而，所要求的主题不受此限制。此外，段1000可以包含保留符号1002(例如，或多个保留符号(未示出))。此外，对于段1000中的七个非保留符号中的每个符号，都可以发送音调。由于对于每个符号，可以从64个音调中选出一个音调，所以，在每个符号上发送单个音调能够提供6比特信息(例如，每个与所述已编码IDx中的符号x_j相关)。因此，45比特已编码ID中的前42比特可以使用七个6比特符号来传递。此外，后3比特可以通过从一组段(例如，从资源900中所包含的八个段)中选择段1000来传递。在段1000期间进行发送的无线终端，还可以在与一个对等点发现间隔相关的除了段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比特符号来发送信号。

可以按照如下方式进行解码。对于每个段和每个列，可以识别能量最大的音调。因此，与所述段中的七个符号对应的识别出的音调可以级联，并且可以附上段符号x₈(t)以形成x(t)的估计。之后，利用添加在所述32个ID比特上的13个比特的一部分或全部，进行奇偶校验。如果奇偶校验通过，就可以去掉这13个添加的比特，并将剩余的32比特ID包括在对等点发现列表中。然而，如果这些奇偶校验中的一个或多个没有通过，就丢弃这个ID。然后，对于每个段和每个列，识别具有次最大能量的音调。所述能量次最高的音调可以如上所述级联，并且如果所有奇偶校验通过，则可以将相应的32比特ID添加到对等点发现列表中。还可以进行其它回合(例如，第三高能量、第四高能量)。在每个发现时隙中将错误的ID添加到对等点发现列表上的概率大约为2^-10x[回合数]。根据另一个例子，可以设想，从公共发射无线终端所获得的功率可能具有一些关联性；因此，音调功率不应该有显著的变化，另外，如果一个符号上的音调与其它符号上的音调相比存在很大变化，则丢弃该音调(例如，如果这些音调被确定为具有最高能量、第二高能量等等)。

这种对等点发现技术能够首先识别出最强的对等点，而随后，由于段选择的随机特性，可以识别出更远的对等点。此外，可以改善解码性能，但是会增加计算的复杂度。不是只识别最大能量的音调，而是对于每个列，可以识别具有最多能量的两个音调。这就能够产生2⁷个可能的ID。对于每个ID，可以检查奇偶校验位。如果所有的奇偶校验都通过，那么，这个ID就可以被添加到对等点发现列表上，而如果任何一个奇偶校验失败，就丢弃这个ID。与前述解码技术相比，这种改善的解码技术平均起来可以发现更多的对等点。使用这种解码技术，添加错误ID的概率大约为2^-3。

参考图11，例示了对等点发现期间无线终端之间的时序偏移的图示。根据所述图示，无线终端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以减轻时序1100和时序1102之间的失准，无线终端B可以根据所述时序的差异进行恢复。例如，无线终端B可以将在符号2和3上所接收到的信号量化为与符号3相关。此外，在进行这种量化时，无线终端B可以使用奇偶校验来估计所接收到的信号是否应该被量化到符号3(或任何不同的符号)上。因此，保留符号的使用能够减轻与时序模糊性相关的影响，因为可以使用插入的空间来检测时序偏移和/或根据时序偏移进行恢复。

根据一个段可以包含一个保留符号和七个用于传送ID信息的符号的例子，保留符号使得能够在接收无线终端调整七个符号的时序。因此，如果接收无线终端检测到所接收到的符号在所述段的保留符号期间开始和/或结束，那么，可以移动这七个符号，以便根据符号偏移进行恢复。因此，接收无线终端能够利用保留符号来确定应用于所获得的信号上的合适移位，以解决偏移，从而允许在对等点发现期间，对发射无线终端的标识符进行解码。此外，应该明白的是，可以使用保留符号与非保留符号任何比，并且利用保留符号能够检测时序偏移和/或根据时序偏移进行恢复。

来看图12，例示了一个图示例子1200，该例子描述了在多个对等点发现间隔上传送部分标识符，以传送用于对等点发现的完整标识符。根据一个例子，无线终端的标识符(例如，具有或不具有奇偶校验位)可以大于与对等点发现间隔的资源相关的可用空间量，因此，可以使用一个以上的对等点发现间隔来传送标识符的各部分(例如，任何数目的部分标识符)。在这个例子中，可以保留32比特用于传送无线终端的标识符，不过所述标识符可以大于32比特(例如，完整标识符的所有比特不能放入所述受限的空间中)。根据另一个例子，无线终端可以具有多个标识符(例如，与所述无线终端的用户的工作、社会生活、虚拟生活等相关的)。此外，所述多个标识符可以一次发送一个，被散列成一个公共标识符等等，因此，可以传送比对等点发现间隔的资源所提供的可用空间的大小还要大的比特数。

按照所示的例子，接收无线终端可以在两个对等点发现间隔中观测到这些部分标识符；然而，应该明白的是，所要求的主题不受此限制，因为可以在任何数目的对等点发现间隔上传送这些标识符。在对等点发现间隔A1202中，可以获得任何数目的部分标识符(例如，A₁、A₂、A₃等)。此外，在对等点发现间隔B1204中，可以获得任何数目的部分标识符(例如，B₁、B₂、B₃等)。对等点发现间隔A1202和对等点发现间隔B1204可以在时间上彼此相邻。可以设想，在对等点发现间隔A1202中所接收到的部分标识符的数目与在对等点发现间隔B1204中所接收到的部分标识符的数目可以相同，和/或可以不同。然而，使用常规技术在所述接收无线终端确定在对等点发现间隔A1202中所传送的第一部分标识符和在对等点发现间隔B1204中所传送的第二部分标识符之间的对应关系会很困难。例如，部分标识符A₁和部分标识符B₃可能相关，从而使得公共源(例如，发射无线终端)产生和/或发送这种信息；然而，在使用传统技术时，接收无线终端不能对两者之间的这种关联性(例如，链接)进行解码。根据一个例子，可以使用根据图8所例示的编码来在对等点发现间隔之间链接信息；然而，所要求的主题不受此限制。

参考图13，例示了另一个用于在多个对等点发现间隔上传送标识符的链接方案1300的示例图示。这个标识符可以包括N比特，其中N为任何整数。例如，这个标识符可以是已编码ID、原始ID、多个标识符、与多个标识符相关的散列值等等。这个N比特标识符可以在一系列任意数目的对等点发现间隔(例如，对等点发现间隔A、对等点发现间隔B、对等点发现间隔C等)上作为部分标识符序列进行发送，使得接收无线终端能够获得、重组和/或解码这个部分标识符序列，以从中确定标识符。

根据这个例子，这个标识符的前10个比特可以在第一对等点发现间隔(例如，对等点发现间隔A)中发送；尽管这个例子描述了在每个对等点发现间隔中发送10个比特，但可以设想，在每个对等点发现间隔中，可以传送10之外的任何数目的比特。此外，例如，可以使用任何类型的映射方案来传输在对等点发现间隔A(以及任何随后的对等点发现间隔)中所传输的10个比特。在下一个(例如，第二个)对等点发现间隔(例如，对等点发现间隔B)中，可以发送这个标识符的10个比特。在第二对等点发现间隔中所发送的10个比特的子集可以与在第一对等点发现间隔中所发送的前10个比特的一部分重叠。例如，在第二对等点发现间隔中所发送的前5个比特可以与第一对等点发现间隔中所发送的后5个比特相匹配；然而，可以设想，对等点发现间隔之间的任何重叠量都是可以使用的。例如，当生成部分标识符以使得接收无线终端能够理解如何重组在多个对等点发现间隔上所传送的那些部分标识符从而重新生成标识符时，可以使用任何类型的线性约束(例如，一个部分标识符中的任何数目的比特可以与先前和/或随后的部分标识符中的比特相重叠)。之后，在第三对等点发现间隔(例如对等点发现时段C)中，可以发送这个标识符的10个比特，其中，这10个比特的一个子集(例如，5个比特)可以与对等点发现间隔B中所包括的比特相互重叠。此外，之后在任何数目的对等点发现间隔中，可以发送任何数目的部分标识符，从而实现传送这个标识符中所包含的全部比特。

来看图14，例示了利用布鲁姆过滤器(bloom filter)来验证在对等点发现期间是否传送了标识符的方案1400的示例图示。可以使用所述Bloom过滤器来判断是否发送了这个标识符。根据一个例子，发射无线终端能够将其标识符输入到Bloom过滤器中，以产生相应的序列(例如1和0的序列)；具体地说，在接收无线终端可以检查所述序列中1的位置，以便以一定的概率确定发送了这个标识符。具体地说，可以使用Bloom过滤器，以实现对部分标识符的链接。

如上所述，可以在对等点发现间隔A期间传送第一部分标识符，在下一对等点发现间隔B期间传送第二部分标识符；另外，可以在随后的对等点发现间隔期间传送任何数目的其它部分标识符。例如，第一部分标识符可以包含10个比特，而第二部分标识符可以包含另外的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₀，…，x₃₉]表示。在发现时隙t中，每个无线终端可以形成它的ID的10比特段：y_t＝[x_5tmod39，x_5t+1mod39，…，x_5t+9mod39]。注意，段y_t和y_t+1重叠了5个比特，并且y_t在t中是周期性的。令z_t＝[x_5tmod39，x_5t+1mod39，...，x_5t+14mod39]。

对等点发现时隙可以被分成两半：A和B。前一半可以被进一步分成两部分：A1和A2。在部分A1和A2中，存在64×16＝1024个时间-频率方块。部分A1的时间-频率方块可以与整数{0，…，1023}的一个随机排列相关联。部分A2的时间-频率方块可以与整数{0，…，1023}的不同随机排列相关联。

在对等点发现时隙t的A半中，每个无线终端在部分A1中发送一次，在部分A2中发送一次，每次都在与无线终端的10比特ID段y_t相对应的时间-频率方块上进行。注意，这些方块(以很高的概率)趋于是不同的。

这个发现时隙的B半可以包含64×32＝2048个时间-频率方块。每个15比特ID段可以与这2048个方块中的随机5个方块子集相关联。注意，有从2048中选5这么多个这种子集，以及2²⁰个可能的20比特ID段。在发现时段t的B半中，每个无线终端可以在与它的15比特ID段z_t相关的子集的5个时间-频率方块上进行发送。

为了对接收无线终端的对等点的ID进行解码，接收无线终端可以列出在它所侦听的第一发现时隙t的A1部分或A2部分中所观测到的所有的10比特ID段。此外，该接收无线终端可以针对第二发现时隙形成类似的列表。然后，接收无线终端能够尝试将两个10比特ID集合链接在一起。例如，接收无线终端可以寻找ID对，其中第一ID的后5个比特和第二ID的前5个比特相匹配。一旦找到匹配，就在第二发现窗的B部分中的相关的5个时间-频率方块上进行校验。如果所有的5个方块都以足够的功率接收到，就可以将相关的15比特ID写入到级联列表中。如果B部分的5个方块中的一个或多个方块没有以足够的功率接收到，那么，可以丢弃这个15比特ID。对于因无线终端在该符号时间中同时进行发送而导致不能被检验的那些方块，无线终端可以假定发送已经发生。一旦两个ID段已经被级联，则无线终端就可以进行到第三发现时隙。无线终端可以创建在A1部分或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段y_t相对应的时间-频率方块可以包含在每个部分A1和部分A2中。另外，与15比特ID段z_t相对应的时间-频率方块的一个子集可以包含在部分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可以为10；但是，所要求的主题不受此限制。在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可以为10)。根据另一个例子，这些部分标识符可以彼此重叠(例如，在相邻对等点发现间隔期间所传送的部分标识符之间可以重叠X个比特)。在2206中，可以基于第一部分标识符和第二部分标识符的组合来生成Bloom过滤器信息。例如，可以将这些部分标识符的组合输入Bloom过滤器，以得到Bloom过滤器信息。在2208中，可以发送Bloom过滤器信息，以便使得对等点能够将第一部分标识符和第二部分标识符链接。例如，可以在第二对等点发现间隔，发送Bloom过滤器信息以及第二部分标识符；然而，所要求的主题不受此限制。此外，针对其它部分标识符，可以重复前述过程，以便传送整个标识符。

参考图23，图23例示了帮助使用Bloom过滤器来匹配部分标识符的方法2300。在2302中，可以在第一对等点发现间隔期间，接收第一组部分标识符。在2304中，可以在第二对等点发现间隔期间，接收第二组部分标识符。可以设想，在第一对等点发现间隔和/或第二对等点发现间隔期间可以接收任何数目的部分标识符。在2306中，可以基于所接收到的Bloom过滤器信息，对第一组和第二组中的部分标识符进行链接。例如，在接收无线终端，可以将第一组中的一个标识符和第二组中的一个标识符组合并输入到Bloom过滤器中，并且将所得到的信息与所接收到的Bloom过滤器信息进行比较。如果在所接收到的Bloom过滤器信息中存在所得到的信息，就识别出这些标识符之间的链接。

要明白的是，根据本文所述的一个或多个方面，可以进行关于在对等环境中发现并识别对等点的推理。如本文所使用的，术语“推断”或“推理”通常指的是根据通过事件和/或数据获得的一组观察结果，推论或推断出系统、环境和/或用户的状态的过程。例如，推理可以被使用来识别特定的上下文或动作，或推理可以产生状态的概率分布。这种推理是概率性的，也就是说，根据所考虑的数据和事件，计算感兴趣的状态的概率分布。推理还指的是用于根据事件集和/或数据集构成高级事件的技术。这种推理使得根据观察到的事件集和/或所存储的事件数据来构造新的事件或动作，而不管事件是否在极接近的时间上相关，以及事件和数据是否来自一个或若干个事件和数据源。

根据一个例子，上述的一个或多个方法可以包括进行关于对结合经由对等网络进行传送而使用的对等点发现间隔进行同步的推理。根据另一个例子，进行与根据对等网络中的广播信号估计共同的时间概念有关的推理。要明白的是，前述的实例本质上是说明性的，而不是要限制可以进行的推理的数量或者限制结合本文所述的各种实施例和/或方法进行这些推理的方式。

图24描述了根据各个方面所实现的示范性通信系统2400，通信系统2400包括多个小区：小区I2402、小区M2404。注意，邻近小区2402、2404稍有重叠，如小区边界区域2468所示。系统2400中的每个小区2402、2404都包括三个扇区。根据各个方面，也可以是未被细分为多个扇区的小区(N＝1)、具有两个扇区的小区(N＝2)以及具有多于三个扇区的小区(N＞3)。小区2402包括第一扇区(扇区I2410)，第二扇区(扇区II2412)和第三扇区(扇区III2414)。每个扇区2410、2412、2414都具有两个扇区边界区域，每个边界区域由两个相邻扇区共享。

小区I2402包括基站(BS)(基站I2406)以及处于每个扇区2410、2412、2414中的多个末端节点(EN)(例如无线终端)。扇区I2410包括EN(1)2436和EN(X)2438；扇区II2412包括EN(1’)2444和EN(X’)2446；扇区III2414包括EN(1”)2452和EN(X”)2454。类似地，小区M2404包括基站M2408以及处于每个扇区2422、2424、2426中的多个末端节点(EN)。扇区I2422包括EN(1)2436’和EN(X)2438’；扇区II2424包括EN(1’)2444’和EN(X’)2446’；扇区32426包括EN(1”)2452’和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的操作，并且实现所述方法。I/O接口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被表示为包含多个功能块，这些功能块可以是表示由处理器、软件或上述的组合(例如，固件)所实现的功能的功能块。系统2700包括能够结合动作的电子组件的逻辑组合2702。例如，逻辑组合2702可以包括用来生成时变的已编码标识符的电子组件2704。此外，逻辑组合2702可以包含用来基于已编码标识符的一部分，在从用于发送的对等点发现资源内的多个段中选择一段的电子组件2706。此外，此外，逻辑组和2702可以包括用来在所选段中发送已编码标识符的剩余部分的电子组件2708。另外，系统2700可以包括存储器2710，该存储器保存用于执行与电子组件2704、2706和2708相关联的功能的指令。尽管这些组件被示出为在存储器2710的外部，但是要理解的是，电子组件2704、2706和2708中的一个或多个电子组件可以存在于存储器2710中。

参考图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中。

当所述实施例以软件、固件、中间件或微代码、程序代码或代码段实现时，它们可以存储在机器可读介质中，比如存储组件中。代码段可以表示过程、函数、子程序、程序、例程、子例程、模块、软件包、类或指令、数据结构或程序语句的任何组合。一个代码段可以通过传递和/或接收信息、数据、自变量、参数或存储器内容，耦合到另一代码段或硬件电路。信息、自变量、参数、数据等可以经由任何合适的机制传递、转发或发送，所述任何合适的机制包括存储器共享、消息传递、令牌传递、网络传输等。

对于软件实现，本文所描述的技术可以利用执行本文所述的功能的模块(例如，过程，函数等)实现。所述软件代码可以存储在存储器单元中，并且由处理器执行。所述存储器单元可以在所述处理器内部或外部实现，在外部实现的情况下，所述存储器单元可以通过本领域中公知的各种手段，可通信地耦合到所述处理器。

如上的描述包括一个或多个实施例的实例。显然，为了描述上述实施例而描述组件或方法的每个可想象得到的组合是不可能的，但是本领域技术人员可以认识到，各个实施例的许多进一步的组合和置换是可能的。因此，所描述的实施例意在包含落入所附权利要求的精神和范围的所有这些替换、修改、变型。此外，就在具体实施方式或权利要求中使用的术语“包含”而言，该词的涵盖方式类似于“包括”一词，如同“包括”一词在权利要求中用作衔接词所解释的那样。

Claims

1.一种帮助在对等点发现期间直接发送标识符的方法，包括：

生成时变的已编码标识符；

基于所述已编码标识符的一部分，从用于传输的对等点发现资源内的多个段中选择一个段；以及

在所选择的段内发送所述已编码标识符的剩余部分。

2.如权利要求1所述的方法，生成所述时变的已编码标识符还包括将时变比特添加到原始标识符上。

3.如权利要求2所述的方法，其中，将13个时变比特添加到32比特原始标识符上，以产生所述时变的已编码标识符。

4.如权利要求1所述的方法，还包括将所述已编码标识符划分成与所选择的段相关的一组以及与所选择的段期间所发送的音调相关的多个组。

5.如权利要求4所述的方法，其中，与所选择的段相关的所述一组为3比特组，而与所述音调相关的所述多个组包括七个6比特组。

6.如权利要求5所述的方法，还包括基于所述七个6比特组，分别在所选择的段中的七个符号上发送音调。

7.如权利要求1所述的方法，其中，所述对等点发现资源被分成所述多个段，所述多个段包括八个段。

8.如权利要求1所述的方法，其中，所选择的段在不同的对等点发现间隔期间，根据所述时变的已编码标识符变化。

9.如权利要求1所述的方法，其中，所选择的段中的至少一个符号是保留符号。

10.一种无线通信装置，包括：

存储器，该存储器保存与如下操作相关的指令：生成时变的已编码标识符；基于所述已编码标识符的一部分，从用于传输的对等点发现资源内的多个段中选择一个段；以及在所选择的段内发送所述已编码标识符的剩余部分；以及

处理器，与所述存储器耦合，用于执行所述存储器中所保存的指令。

11.如权利要求10所述的无线通信装置，其中，所述存储器还保存用于如下操作的指令：

生成所述时变的已编码标识符还包括将时变的比特添加到原始标识符上。

12.如权利要求11所述的无线通信装置，其中，将13个时变比特添加到32比特原始标识符上，以产生所述时变的已编码标识符。

13.如权利要求10所述的无线通信装置，其中，所述存储器还保存用于如下操作的指令：

将所述已编码标识符划分成与所选择的段相关的一组以及与所选择的段期间所发送的音调相关的多个组。

14.如权利要求13所述的无线通信装置，其中，与所选择的段相关的所述一组为3比特组，而与所述音调相关的所述多个组包括七个6比特组。

15.如权利要求14所述的无线通信装置，其中，所述存储器还保存用于如下操作的指令：基于所述七个6比特组，分别在所选择的段中的七个符号上发送音调。

16.如权利要求10所述的无线通信装置，其中，所述对等点发现资源被分成所述多个段，所述多个段包括八个段。

17.如权利要求10所述的无线通信装置，其中，所选择的段在不同的对等点发现间隔期间，根据所述时变的已编码标识符变化。

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.一种无线通信系统中的设备，包括：

处理器，用来

在对等点发现资源的段中的符号上接收音调；

基于功率电平相似性，将来自所述符号中每个符号的特定音调进行相关处理，以确定从公共发射无线终端所获得的音调序列；以及基于所述段和所述音调序列，确定所述发射无线终端的标识符。