CN101690038A - 用于在对等网络中的对等点发现中传送标识符的编码方法 - Google Patents
用于在对等网络中的对等点发现中传送标识符的编码方法 Download PDFInfo
- Publication number
- CN101690038A CN101690038A CN200880023801A CN200880023801A CN101690038A CN 101690038 A CN101690038 A CN 101690038A CN 200880023801 A CN200880023801 A CN 200880023801A CN 200880023801 A CN200880023801 A CN 200880023801A CN 101690038 A CN101690038 A CN 101690038A
- Authority
- CN
- China
- Prior art keywords
- identifier
- peer discovery
- bloom filter
- wireless terminal
- during
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/005—Discovery of network devices, e.g. terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0032—Distributed allocation, i.e. involving a plurality of allocating devices, each making partial allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/0001—Arrangements for dividing the transmission path
- H04L5/0003—Two-dimensional division
- H04L5/0005—Time-frequency
- H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/02—Selection of wireless resources by user or terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/26—Network addressing or numbering for mobility support
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Databases & Information Systems (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
描述了用于在对等网络中的对等点发现期间根据编码信号识别对等点的系统和方法。例如,将时间-频率资源分割为多个段的直接信号传输可以用于在对等点发现区间内传送标识符;因此,为传输而对特定段的选取可以传输标识符的一部分,同时可以根据在所选择的段内传送的音调来传输剩余部分。此外,可以保留(例如,不使用)在资源内的符号的一个子集,以便能够识别和/或校正时序偏移。此外,可以在多个对等点发现区间上实现信号传输,以便可以连接在每一个对等点发现区间期间传送的部分标识符(例如,根据交叠的比特和/或布隆过滤器信息)。
Description
技术领域
以下描述总体上涉及无线通信,更具体的,涉及在对等网络中的对等点发现过程中基于编码的信号识别对等点。
背景技术
无线通信系统被广泛地部署用以提供各类通信;例如可以通过这种无线通信系统提供语音和/或数据。典型的无线通信系统或网络可以提供对一个或多个共享资源的多用户接入。例如,系统可以使用各种多址接入技术,诸如频分复用(FDM)、时分复用(TDM)、码分复用(CDM)、正交频分复用(OFDM)等。
通常的无线通信系统利用提供覆盖区域的一个或多个基站。典型的基站可以发送多个数据流,用于广播、多播和/或单播服务,其中,数据流可以是对于无线终端而言有独立接收兴趣的数据的流。在该基站的覆盖区域内的无线终端可以用于接收由复合流传送的一个、多于一个或全部的数据流。类似的,无线终端可以向该基站或另一个无线终端发射数据。
无线通信系统利用无线频谱的各部分来传送数据。然而,无线频谱是昂贵且有价的资源。例如,希望通过一部分无线频谱(例如,在经许可的频谱内)操作无线通信系统的公司会引起相当大的费用。此外,传统技术通常对无线频谱的利用率不高。根据常用图示说明,经常在时间和空间上不均匀地利用为广域网蜂窝通信分配的频谱;从而,在给定地理位置中或给定时间区间中会不使用频谱中相当大的子集。
根据另一个示例,无线通信系统经常使用对等或ad hoc体系结构,从而无线终端可以直接向另一个无线终端传送信号。这样,信号不必穿过基站;相反,在彼此通信范围内的无线终端可以发现彼此和/或直接通信。然而,传统对等网络通常以异步方式运行,由此对等点可能在某个特定时间执行不同的任务。因此,对等点会遇到与识别在通信范围内的不同对等点和/或与之通信、功率利用率低等等相关的难题。
发明内容
以下提供了对一个或多个实施例的简单概要,以便提供对这些实施例的基本理解。该概要并非是对所有设想到的实施例的宽泛总览,并且既不是要确定全部实施例的关键的或重要的要素,也不是要勾画出任何或全部实施例的范围。其唯一的目的在于以简化形式提供了一个或多个实施例的一些概念,作为稍后提供的更为详细的描述的序言。
根据一个或多个实施例及其相应的公开文件,结合用于在对等网络中的对等点发现期间根据编码信号识别对等点来描述各种方案。例如,将时间-频率资源分割为多个段的直接信号传输可以用于在对等点发现区间内传送标识符;因此,为传输而对特定段的选取可以传输标识符的一部分,同时可以根据在所选择的段内传送的音调来传输剩余部分。此外,可以保留(例如,不使用)在资源内的符号的一个子集,以便能够识别和/或校正时序偏移。此外,可以在多个对等点发现区间上实现信号传输,以便可以连接在每一个对等点发现区间期间传送的部分标识符(例如,根据交叠的比特和/或布隆过滤器(bloom filter)信息)。
根据相关方案,本文描述了用于在为对等点发现信号而传输部分标识符时使用布隆过滤器的方法。所述方法可以包括在第一对等点发现区间期间发送第一部分标识符。此外,所述方法可以包括在第二对等点发现区间期间发送第二部分标识符。此外,所述方法可以包括根据第一部分标识符和第二部分标识符的组合产生布隆过滤器信息。此外,所述方法可以包括发送布隆过滤器信息,以使得对等点能够连接第一部分标识符和第二部分标识符。
另一个方案涉及一种无线通信装置。所述无线通信装置可以包括存储器,其保存关于以下的指令:在第一对等点发现区间期间发送第一部分标识符,在第二对等点发现区间期间发送第二部分标识符,根据第一部分标识符和第二部分标识符的组合产生布隆过滤器信息,以及发送布隆过滤器信息以使得对等点能够连接第一部分标识符和第二部分标识符。此外,所述无线通信装置可以包括处理器,其耦合到存储器并被配置为执行保存在存储器中的指令。
再另一个方案涉及一种无线通信装置,其能够在为对等点发现而传输部分标识符时使用布隆过滤器。所述无线通信装置可以包括:用于在第一对等点发现区间期间发送第一部分标识符的模块;用于在第二对等点发现区间期间发送第二部分标识符的模块;用于根据第一部分标识符和第二部分标识符的组合产生布隆过滤器信息的模块;以及用于发送布隆过滤器信息以使得对等点能够连接第一部分标识符和第二部分标识符的模块。
再另一个方案涉及一种机器可读介质,具有存储在其上的机器可执行指令,所述指令用于:在第一对等点发现区间期间发送第一部分标识符,在第二对等点发现区间期间发送第二部分标识符,根据第一部分标识符和第二部分标识符的组合产生布隆过滤器信息,以及发送布隆过滤器信息以使得对等点能够连接第一部分标识符和第二部分标识符。
根据另一个方案,一种在无线通信系统中的装置可以包括处理器,其中,所述处理器可以被配置为在第一对等点发现区间期间发送第一部分标识符和/或在第二对等点发现区间期间发送第二部分标识符。此外,所述处理器可以被配置为根据第一部分标识符和第二部分标识符的组合产生布隆过滤器信息,和/或发送布隆过滤器信息以使得对等点能够连接第一部分标识符和第二部分标识符。
根据其他的方案,本文公开了一种用于使用布隆过滤器来匹配部分标识符的方法。所述方法可以包括在第一对等点发现区间期间接收第一组部分标识符。此外,所述方法可以包括在第二对等点发现区间期间接收第二组部分标识符。此外,所述方法可以包括根据接收到的布隆过滤器信息连接来自第一组和第二组的部分标识符。
再另一个方案涉及一种无线通信装置,其可以包括存储器,其保存与以下有关的指令:在第一对等点发现区间期间接收第一组部分标识符,在第二对等点发现区间期间接收第二组部分标识符,以及根据接收到的布隆过滤器信息连接来自第一组和第二组的部分标识符。此外,所述无线通信装置可以包括处理器,其耦合到所述存储器并被配置为执行保存在所述存储器中的指令。
另一个方案涉及一种无线通信装置,其能够使用布隆过滤器来匹配部分标识符。所述无线通信装置可以包括:用于在第一对等点发现区间期间接收第一组部分标识符的模块;用于在第二对等点发现区间期间接收第二组部分标识符的模块;以及用于根据接收到的布隆过滤器信息连接来自第一组和第二组的部分标识符的模块。
再另一个方案涉及一种机器可读介质,具有存储在其上的机器可执行指令,所述指令用于在第一对等点发现区间期间接收第一组部分标识符,在第二对等点发现区间期间接收第二组部分标识符,以及根据接收到的布隆过滤器信息连接来自第一组和第二组的部分标识符。
根据另一个方案,一种在无线通信系统中的装置可以包括处理器,其中,所述处理器可以被配置为在第一对等点发现区间期间接收第一组部分标识符。此外,所述处理器可以被配置为在第二对等点发现区间期间接收第二组部分标识符。此外,所述处理器可以被配置为根据接收到的布隆过滤器信息连接来自第一组和第二组的部分标识符。
为了完成前述及相关目标,一个或多个实施例包括以下在权利要求中充分说明并具体指出的多个。以下说明和附图详细阐明了该一个或多个实施例的某些说明性方案。但这些方案是表示不同方式中的仅仅几个,在其中可以使用不同实施例的原理,所述实施例旨在包括所有这种方案及其等价物。
附图说明
图1是根据本文阐述的多个方案的无线通信系统的图示说明。
图2是在对等网络中对无线终端之间的通信进行同步的示例性系统的图示说明。
图3是由在对等环境内的经同步的对等点通信所使用的示例性时序图的图示说明。
图4是对等点发现区间的示例性时序图的图示说明。
图5是实现对等网络上的同步通信的示例性系统的图示说明。
图6是在对等点发现区间期间与传输相关的示例性时间-频率网格的图示说明。
图7是能够使用可逆函数来产生对等点发现信号的示例性系统的图示说明,其中,可逆函数的使用允许从对等网络中接收的信号中解密标识符。
图8是以可逆函数产生的对等点发现信号的连接序列的估计的示例性图解描绘的图示说明。
图9是用于对等点发现的直接传输编码方案所使用的资源的示例性图解描绘的图示说明。
图10是从对等点发现区间中选择的示例性段的图示说明。
图11是在对等点发现期间的无线终端之间的示例性时序偏移的图示说明。
图12是描绘在多个对等点发现区间上传递部分标识符以传送完整标识符用于对等点发现的图解示例的图示说明。
图13是用于在多个对等点发现区间上传送标识符的连接方案的另一个示例性图解描绘的图示说明。
图14是在对等点发现期间使用布隆过滤器来验证是否传送了标识符的方案的示例性图解描绘的图示说明。
图15是滑动窗口和布隆过滤器示例性图解描绘的图示说明。
图16是用于在对等点发现期间直接传输标识符的示例性方法的图示说明。
图17是用于在对等点发现期间对直接传输的标识符进行解码的示例性方法的图示说明。
图18是用于在对等点发现区间内引入保留符号的示例性方法的图示说明。
图19是用于对时序进行移位以消除在对等点发现内的偏移的示例性方法的图示说明。
图20是用于在多个对等点发现区间上传输标识符的示例性方法的图示说明。
图21是用于根据交叠信息连接在不同对等点发现区间期间获得的部分标识符的示例性方法和图示说明。
图22是用于在为对等点发现而传输部分标识符时使用布隆过滤器的示例性方法的图示说明。
图23是用于使用布隆过滤器来匹配部分标识符的示例性方法的图示说明。
图24是根据包括多个小区的多个方案实现的示例性通信系统的图示说明。
图25是根据多个方案的示例性基站的图示说明。
图26是根据本文描述的多个方案实现的示例性无线终端(例如,移动设备、终端节点等)的图示说明。
图27是能够在对等点发现期间直接传输标识符的示例性系统的图示说明。
图28是能够解码在对等点发现期间直接传输的标识符的示例性系统的图示说明。
图29是能够在对等点发现区间内引入保留符号的示例性系统的图示说明。
图30是能够对时序进行移位以消除在对等点发现内的偏移的示例性系统的图示说明。
图31是能够在多个对等点发现区间上传输标识符的示例性系统的图示说明。
图32是根据交叠信息连接在不同对等点发现区间期间获得的部分标识符的示例性系统的图示说明。
图33是能够在为对等点发现而传输部分标识符的同时使用布隆过滤器的示例性系统的图示说明。
图34是能够使用布隆过滤器来匹配部分标识符的示例性系统的图示说明。
具体实施方式
现在参考附图来描述各种实施例,其中使用类似的参考数字在通篇指代类似的要素。在以下描述中,为了进行解释,阐述了多个具体细节以便提供对一个或多个实施例的透彻理解。然而,显然,在没有这些具体细节的情况下也能够实现这些实施例。在其他实例中,以方框图的形式示出了公知的结构和设备以便用于描述一个或多个实施例。
如在本申请中所使用的,术语“组件”、“模块”、“系统”等等旨在指代与计算机相关的实体,或者是硬件、固件、硬件和软件的组合、软件,或者是执行中的软件。例如,组件可以是但不限于:在处理器上运行的进程、处理器、对象、可执行体(executable)、执行线程、程序、和/或计算机。举例而言,运行在计算设备上的应用程序和该计算设备都可以是组件。一个或多个组件可以位于执行进程和/或者执行线程内,并且组件可以位于一台计算机上和/或者分布在两台或更多台计算机上。另外,这些组件可以从具有存储在其上的各种数据结构的各种计算机可读介质执行。组件可以借助于本地和/或远程进程进行通信,例如根据具有一个或多个数据分组(例如,来自于与本地系统、分布式系统中的另一组件交互和/或者与在诸如因特网之类的网络上借助于信号与其他系统交互的一个组件的数据)的信号。
而且,本文结合无线终端来描述各种实施例。无线终端也能够称为系统、用户单元、用户站、移动站、移动电话、移动设备、远程站、远程终端、接入终端、用户终端、终端、无线通信设备、用户代理、用户设备或用户装置(UE)。无线终端可以是蜂窝电话、无绳电话、会话发起协议(SIP)电话、无线本地环路(WLL)站、个人数字助理(PDA)、具有无线连接能力的手持设备、计算设备、或者连接到无线调制解调器的其他处理设备。而且,本文结合基站来描述各种实施例。基站可以用于与无线终端通信,还可以称为接入点、节点B、或一些其它术语。
而且,可以使用标准编程和/或者工程技术将本文所述的各个方案或特征实现为方法、装置、制造品。本文所使用的术语“制造品”旨在包含可以从任何计算机可读设备、载体或介质访问的计算机程序。例如,计算机可读介质可以包括但不限于:磁存储设备(例如硬盘、软盘、磁条等)、光盘(例如致密盘(CD)、数字多用途盘(DVD)等等)、智能卡、以及闪存设备(例如EPROM、卡、棒、密钥盘(key drive)等等)。另外,本文所述的各种存储介质能够表示用于存储信息的一个或多个设备和/或其它机器可读介质。术语“机器可读介质”可以包括但不限于:无线信道和能够存储、包含和/或携带指令和/或数据的各种其它介质。
现在参考图1,示出了根据本文提供的多个实施例的无线通信系统100。系统100可以包括一个或多个无线终端102。尽管描绘了两个无线终端102,但可以意识到,系统100可以包括基本上任何数量的无线终端102。无线终端102例如可以是蜂窝电话、智能电话、膝上型电脑、手持通信设备、手持计算设备、卫星无线电设备、全球定位系统、PDA和/或用于通过无线通信系统100进行通信的任何其他适合的设备。无线终端102可以经由局域对等(P2P)网(例如,ad hoc网络)彼此直接通信。可以通过在各个无线终端102之间直接传送信号来实现对等通信;因此,信号不必穿过基站(例如,基站104)。对等网络可以提供近距离、高数据速率通信(例如,在家、办公室等类型设定中)。
此外,系统100可以支持广域网(WAN)。系统100可以包括基站104(例如,接入点)和/或在一个或多个扇区中的任意数量的不同基站(未示出),它们彼此之间和/或向一个或多个无线终端102接收、发送、重复无线通信信号或者对无线通信信号进行其他操作。基站104可以包括发射机链和接收机链,其每一个都又可以包括与信号发送和接收相关的多个组件(例如,处理器、调制器、复用器、解调器、解复用器、天线等),如同本领域技术人员会意识到的。当经由系统100支持的广域基础结构网络进行通信时,无线终端102可以向基站104发送信号和/或从基站104接收信号。
在各无线终端102之间的对等通信可以是同步的。例如,无线终端102可以利用公共时钟基准来使不同功能的执行同步。无线终端102可以从基站104(和/或提供较少功能的发射机(未示出)获得用于使无线终端102的操作同步的时序信号。无线终端102可以从诸如GPS卫星之类的其它源获得时序信号。根据举例说明,在对等网络中,可以将时间有目的地分割用于诸如对等点发现、寻呼和业务之类的各种功能。此外,设想了每一个对等网络都可以设定其自己的时间。
在能够进行对等网络中的通信之前,无线终端102(例如,对等点)可以彼此进行检测和识别。在对等点之间进行的这个相互检测和识别的过程可以称为对等点发现。系统100可以规定希望建立对等通信的对等点周期性地发送短消息并监听其它对等点的传输,从而支持对等点发现。
对于对等点发现的传输可以周期性地在称为对等点发现区间的特定时间期间进行,其时序可以由协议来预先确定并使无线终端102获知。可以使对等点与公共时钟基准同步。例如,无线终端102可以解码来自位于本地的基站104的少量广播信息。同步可以允许在给定地理位置中的对等点识别每一个对等点发现区间的起点和终点。
局域对等网络和广域网络可以共享公共无线频谱以实现通信;因此,可以共享带宽以经由不同类型的网络来传送数据。例如,对等网络和广域网络都可以通过经许可的频谱来通信。然而,对等通信无需利用广域网络基础结构。
现在转向图2,示出了系统200,其使得在对等网络中的无线终端之间的通信同步。系统200包括无线终端202,其与基本上任意数量的其他不同无线终端(例如,不同的无线终端1204、……、不同的无线终端X 206,其中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可以接收相同的广播信号并向其同步,从而具有共同的时间理解。时间的共同概念可以用于根据由空中接口协议定义的预定方式,将时间线分割为不同的期间以用于每一类功能(例如,对等点发现、寻呼、业务)。
另外,无线终端202可以包括对等点发现通信器210,其在由同步器208确定的对等点发现区间期间完成对等点发现。对等点发现通信器210可以进一步包括信号广播器212和对等点检测器214。信号广播器212可以在对等点发现区间的第一部分中将消息发送到其他不同无线终端204-206,该消息使得无线终端204-206能够检测并识别该无线终端202。此外,在对等点发现区间的第二部分中,对等点检测器214可以接收从其他不同无线终端204-206发送的消息;对等点检测器214可以分析接收到的消息,以检测并识别与该消息相对应的其他不同无线终端204-206。在一些实施例中,对等点发现区间的第一和第二部分在时间上可以不交叠。此外,可以在对等点发现区间的第一和第二部分之间保留一个发送/接收切换保护时间。
作为示例,无线终端202可以进入包括另一不同无线终端1204和另一不同无线终端X 206的对等网络中。在进入该网络后,同步器208可以(例如,根据接收到的公共时钟基准)确定与对等通信相关的时序。此外,在为对等点发现而分割的时间中,信号广播器212可以向在通信范围内的其他不同无线终端(例如,其他不同无线终端204-206)广播信号。该信号可以由其他不同无线终端204-206使用来检测无线终端202已经进入网络和/或确定无线终端202的身份。此外,对等点检测器214可以从其他不同无线终端204-206获得广播信号。对等点检测器214可以分析所获得的信号以检测其他不同无线终端204-206和/或识别其他不同无线终端204-206。
由对等点发现通信器210实现的对等点发现可以是被动的。此外,对等点发现可以是对称的;因此,无线终端202可以检测并识别另一不同无线终端1204,并且另一不同无线终端1204可以检测并识别无线终端2202。然而,设想了第一无线终端可以检测并识别第二无线终端,但第二无线终端可能不能检测并识别第一无线终端。此外,用于对等点发现的规定时间区间可以比在对等点发现区间之间的时间短得多。另外,检测并识别了之后,可以实现在无线终端202与其他不同无线终端204-206之间的更多通信(例如,寻呼、业务),但不是必需的。
参考图3,示出的是由在对等环境内的经同步的对等点通信使用的示例性时序图300。时序图300可以分割为用于对等点发现的区间以及用于诸如寻呼和传送业务数据的不同功能的多个区间。如上所述,可以根据公共时钟基准来使得对等点彼此同步;因此,对等点可以具有时序图300的共同概念。示出了对等点发现区间302。每一个对等点发现区间302都可以具有T0的持续时间。对等点发现区间302可以专用于检测和识别对等点。此外,在对等点发现区间302之间的时间可以是T1。在相邻对等点发现区间302之间的持续时间T1期间可以包括任何数量的寻呼和/或业务区间。例如,当终端在对等点发现区间中没有找到任何对等点或没有找到任何感兴趣的对等点的情况下,终端可以在T1区间期间转换到休眠模式(例如,用于省电)。
为对等点发现所分配的时间量可以是总时间的一小部分。例如,在对等点发现区间之间的时间(T1)可以比分配给每一个对等点发现区间302的时间(T0)至少大5倍。按照另一个示例,T1和T0的比可以是10、50、100、200、300等等。根据另一个示例,对等点发现区间302可以具有在2ms数量级上的持续时间T0(例如,约10ms、50ms等)。作为进一步的举例说明,在对等点发现区间之间的时间T1可以在几秒或1分钟的数量级上。为对等点发现分配总时间的一小部分提供了对功率的有效利用,因为不参与传送寻呼和/或业务数据的对等点在每一个对等点发现区间302之间的时间T1期间可以休眠。
参考图4,示出的是对等点发现区间的示例性时序图400。对等点发现区间可以包括多个可能的传输时间,无线终端可以在这些传输时间期间广播信号。例如,对等点发现区间可以包括N个符号(例如,OFDM符号),其中,N可以是任何整数。此外,每一个符号可以持续10μs,且N可以是50、100、200等;然而,所要求的主题不限于此。在对等网络中的每一个对等点都可以利用这些符号中的一个或多个进行发送;对等点可以监听这些符号中的剩余部分,以便检测和/或识别在通信范围内的其他对等点。根据一个示例,对等点可以在第一时间的第一符号上和在第二时间的第二符号上进行发送,其中,第一时间与第二时间可以连续或不连续。
根据一个示例,对等点发现区间可以包括200个符号。在一个或多个实施例中,这200个符号可以由终端用于发送广播信号。在其他实施例中,每隔一个符号可以用于传输(例如,100个符号可以用于传输)。在对等点发现区间之前,希望参与对等通信的每一个无线终端都可以选择一个或多个传输符号(例如,在按照以上示例的总共100个传输符号之中选出)。在所选择的符号时间期间,无线终端向其他不同无线终端(例如,对等点)发送消息。该消息可以包括在所选择的传输符号之一中的一个音调。此外,在对等点发现区间中的剩余符号时间的至少一小部分期间,无线终端监听并解码其他不同无线终端的传输。由于对等通信可以使用半双工模式(在此模式中,无线终端在特定时间或者发送数据或者接收数据),无线终端可以在10%的传输时间中进行发送,并在剩余的90%的时间中进行接收。作为另一个示例,无线终端可以在30%的时间中进行发送,并在70%的时间中接收。根据一个举例说明,无线终端可以根据标识符和/或时间概念(例如,从接收到的信标推导出的)来确定传输时间和/或波形(例如,在所选择的传输符号中发送的音调)来进行发送。时间概念实质上是随时间变化的变量。所有无线终端都可以得到相同的时间概念。例如,无线终端可以从来自基站的广播(例如,信标)信号获得随时间变化的变量。该随时间变化的变量可以是在该广播信号中发送的某个变量。例如,该变量可以是随时间变化的某个计时器或系统时间。在本文中,将时间概念称为计时器。希望计时器随着从一个对等点发现区间到另一个对等点发现区间而不断变化。作为另一个示例,无线终端可以利用伪随机数产生器来选择传输时间和/或波形,伪随机数产生器的种子可以是该无线终端的标识符和由来自基站的广播信号提供的当前计数器值。随着计时器变化,所选择的传输符号时间和/或波形也可以从一个对等点发现区间到另一个对等点发现区间而不断变化。
现在参考图5,示出的是实现对等网络上的同步通信的系统500。系统500包括无线终端202,其可以经由对等网络与其他不同无线终端(例如,对等点)通信。无线终端202可以包括同步器208,其协调各种功能(例如,对等点发现、寻呼、业务)的执行。同步器208可以获得并分析公共时钟基准,以确定有意义的时间概念。另外,其他不同无线终端可以获得并分析公共时钟基准,以得到相同的时间概念;因此,在局部区域中的对等点可以与相同的公共时钟基准(例如,来自相同的基站)同步。因此,对等点在无需彼此直接通信的情况下,可以得到相同的时序(时序同步)。例如,公共时钟基准可以是由在无线终端202和对等点的通信范围内的基站发送的信标信号。此外,无线终端202可以包括对等点发现通信器210,其进一步包括信号广播器212和对等点检测器214。
对等点发现通信器210还可以包括信号产生器502,其产生由信号广播器212发送的消息。根据示例,信号产生器502可以确定在对等点发现区间内的传输时间和/或要发送的波形。信号产生器502可以根据(例如,对应于无线终端202的)标识符(ID)和(例如,由公共时钟基准确定的)时间来得到该消息的传输时间和/或波形。根据示例,由信号产生器502产生的消息可以是信标信号,其可以提供功率效率;从而,信号产生器502可以在所选择的OFDM符号上发送特定音调。设想了可以发送多于一个信标信号。此外,由于隐私性问题,可以设置安全措施以减少对无线终端202的ID的不希望的分配。
按照另一个示例,信号产生器502可以为信号广播器212提供可以播放到对等点的与无线终端202相关的ID。获得该ID的对等点可以通过利用接收到的ID来检测并识别无线终端202。例如,无线终端202的ID可以是M比特的散列函数的输出,散列函数的输入是无线终端202的纯文本名和由基站广播信号(例如,公共时钟基准、信标等)提供的当前计数器值。例如,该计数器值在当前对等点发现区间期间可以是恒定的,并可以由全部对等点解码。此外,可以事先由协议指定该散列函数,并由对等点获知它。
作为示例,对等点检测器214可以维护与无线终端202相关的伙伴对等点的纯文本名的名单。此外,在解码了某个特定ID后,对等点检测器214可以使用所述当前计数器值对其纯文本伙伴名进行散列运算。如果至少一个输出ID与解码的ID相匹配,对等点检测器214就可以断定相应的伙伴对等点存在。如果没有找到匹配,或者存在多个匹配,对等点检测器214就不能断定任何伙伴对等点的存在。此外,每一个对等点都可以改变以前以M表示的ID产生函数的输出的比特数,以便确保最终发现它。对等点保存当前时间检测到存在的其他不同无线终端的名单。该名单可以包括所有其他不同无线终端,或者可以包括无线终端202或使用无线终端202的用户的预定伙伴名单中的那些无线终端。随着时间的进展,该名单演变,因为一些不同无线终端会消失(例如,因为相应的用户离开),或者因为其他不同无线终端会出现(例如,因为相应的用户靠近)。对等点可以向名单中增加新的不同无线终端,或者从名单中删除消失的不同无线终端。在一个实施例中,对等点被动地维护该名单。在此情况下,第一对等点可以检测到第二对等点的存在,并在不通知第二对等点的情况下,将第二对等点保存在其名单中。结果,第二对等点可能并不知道第一对等点已经将第二对等点保存在名单中。对称地,取决于无线信道和干扰状况,第二对等点也可能检测到第一对等点的存在,并在不通知第一对等点的情况下,将第一对等点保存在其名单中。在另一个实施例中,在第一对等点检测到第二对等点的存在后,第一对等点预先发送信号来通知第二对等点,以使得第二对等点现在获知第一对等点已经将第二对等点保存在名单中,即使第一对等点还没有要与第二对等点通信的数据业务。第一对等点可以选择性地决定它是否发送信号。例如,第一对等点可以仅向在预定伙伴名单中的另一个对等点发送信号。
无线终端202还可以包括寻呼器504和业务数据通信器506。根据由同步器208产生的时间的同步概念,寻呼器504和业务数据通信器506可以经由对等网络在为这些功能分配的各自时间期间发送和/或接收信号。在检测并识别了对等点后,寻呼器504使得无线终端202能够发起与该对等点的通信。此外,在所分配的业务区间期间,无线终端202和该对等点可以通过使用业务数据通信器506发送和/或接收业务数据。
无线终端202还可以包括状态转换器508。为了省电,状态转换器508可以在与除了对等点发现之外的功能(例如,寻呼、业务)相关的时间区间期间,当无线终端202不参与这些功能时,使得无线终端202进入休眠状态。此外,状态转换器508在对等点发现区间期间将无线终端202(例如,从休眠状态)转换到开启状态,以使得无线终端202能够发现得到对等点和/或被对等点发现。
此外,无线终端202可以包括存储器510和处理器512。存储器510可以保存与无线终端202相关的标识符。此外,存储器510可以包括伙伴对等点名单,其可以由对等点检测器214查询。另外,存储器510可以保存与以下相关的指令:将用于与其他不同无线终端之间的不同功能的时间区间进行同步;在局部区域中建立用于对等点发现的公共时间段(例如,根据从基站获得的信息);确定在对等点发现区间内的位置用于广播与无线终端有关的信号;产生信号以便传输到其他不同无线终端;检测和/或识别在通信范围内的其他不同无线终端;等等。此外,处理器512可以执行本文描述的指令。
参考图6,示出的是与在对等点发现区间期间的传输相关的示例性时间-频率网格600。x轴表示时间,可以包括N个符号(例如,其中N可以是任意整数),y轴表示频率,可以包括M个音调(例如,其中M可以是任意整数)。根据一个示例,无线终端可以为传输选择特定符号(例如,传输时间)(例如,根据该无线终端或使用该无线终端的用户的标识符和/或计时器)。此外,可以确定对应于所选择的符号的特定音调(例如,根据标识符和/或时间)。因此,在网格600内的x和y坐标(例如,(x1,y1)),如阴影所示的,可以提供信息(例如,当由接收到这种信号的对等点进行估计时)。通过发送单个符号,由无线终端使用的符号集(alphabet)可以是log2(M·N)。根据另一个示例,可以由无线终端使用多于一个符号用于在对等点发现区间期间的传输。按照这个示例,可以在不同的时间发送音调(例如信标)。举例而言,如果发送了具有坐标(x1,y1)和(x2,y2)的两个信标,x1就与x2不同,以避免同时发送这两个信标。
现在转向图7,示出的是系统700,其能够使用可逆函数来产生对等点发现信号,其中可逆函数的使用允许在对等网络中从接收到的信号中解密标识符。系统700包括无线终端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)可以将另一个无线终端识别为对等点。例如,在多个连续的对等点发现区间中发送的信号格式可以依据固定且预定的规则(例如,由无线终端的编码序列连接器)彼此连接,这可应用于对等网络上。在特定对等点发现区间期间,多个无线终端可能会发送它们的签名信号。然而,在一个对等点发现区间中的签名信号并不唯一地标识一个发端无线终端(例如,无线终端202、其他不同无线终端)。因此,发端无线终端可以构成在多个连续的对等点发现区间中由该单个发端无线终端发送的签名信号的序列,以便能够恢复该发端无线终端的标识符。此外,固定且预定的规则帮助一个收端无线终端(例如,无线终端202、其他不同无线终端)构成一个签名信号序列,以便构建该发端无线终端的标识符。
在使用信标信号时,可以使用基本上任何固定且预定的规则。按照示例,来自一个发端无线终端的签名信号在多个连续的区间中的所选择的OFDM符号的位置可以相同。发端无线终端可以进行选择以跳过由多个时间区间构成的子集来进行传输,以便它可以监视这些时间区间并检查其他发端无线终端是否在这些时间区间中发送签名信号。在另一个示例中,来自一个发端无线终端的签名信号在多个连续的时间区间中的所选择的音调的位置可以相同。所选择的符号的位置可以取决于该发端无线终端的标识符。在再另一个示例中,在两个连续的时间区间中,可以分别在所选择的符号x1的音调y1处和在所选择的符号x2的音调y2处发送来自一个发端无线终端的签名信号;根据这个示例,规则可以是y2=x1或x2=y1。会理解,在模数(modulo)意义上定义了以上等式,其中,模数是预定常数。通常,连接函数表示x1,、y1、x2,、y2必须满足的约束,它是g(x1,y1,x2,y2)=0。
参考图8,示出的是用于对以可逆函数产生的对等点发现信号的已连接序列进行估计的示例性图解描绘。时间-频率资源800表示在第一对等点发现区间Ti期间产生和/或获得的信号(例如,信标),时间-频率资源802表示在第二对等点发现区间Ti+1期间产生和/或获得的信号(例如,信标)。此外,第一对等点发现区间Ti可以是在第二对等点发现区间Ti+1之前的对等点发现区间。时间-频率资源800-802可以类似于图6的时间-频率资源600。此外,但会意识到,所要求的主题不限于这些示例。
根据描绘的示例,可逆函数可以基于所选择的符号(例如,x轴)提供与标识符有关的信息。此外,可以由所选择的音调(例如,y轴)提供用于连接来自多个连续的对等点发现区间的信号的信息。例如,可逆函数可以规定yi+1=xi。作为举例说明,可以在第一对等点发现区间Ti期间发送具有坐标对(xi,yi)的信号。所选择的符号xi可以提供与该标识符的一部分相关的信息,而剩余部分可以被包括在可以连接到序列中的后续信号中。为了确定包括在该序列中的、在下一个对等点发现区间Ti+1内的信号,识别所具有的所选择的音调坐标yi+1等于xi的信号。此外,尽管没有示出,但在随后的对等点发现区间Ti+2中,yi+2=xi+1,并且以此类推。尽管在每一个对等点发现区间期间仅示出了一个信号,但设想到,可以在每一个这种区间期间发送和/接收任意数量的信号。另外,会意识到,用于在不同对等点发现区间之间连接信标信号的任何不同方式都是旨在落入所附权利要求书的范围内。此外,可以连接来自任意数量连续对等点发现区间的信号以传送标识符(例如,2、3、4等)
转向图9,示出的是用于对等点发现的直接信号传输编码方案所使用的资源900的示例性图解描绘。资源900可以包括N个符号和M个音调,其中,N和M基本上可以是任意整数。例如,资源900可以是64乘64的;然而所要求的主题不限于此。此外,资源900可以与特定对等点发现区间相关联,基本上类似的资源可以与下一个对等点发现区间相关联,等等。可以由无线终端利用资源900来向其他不同无线终端发送唯一ID,并且监听来自其他不同无线终端的ID。
每一个无线终端的完整ID可以是32比特长。无线终端可以通过添加另外13比特而从该唯一的原始的32比特构成45比特编码的ID。从一个对等点发现区间到下一个对等点发现区间,这13比特可以改变(例如,基于时间而改变),而这32比特能够保持恒定。例如,设想了,这13比特的一部分可以随时间改变,而这13比特的剩余部分可以是恒定的;然而,所要求的主题不限于此。例如,可以将10个与时间无关的奇偶校验位连同另外3个依赖于时间的奇偶校验位附加到ID上。此外,可以以基本上任何方式来产生这13比特。编码的ID(例如,结合这32比特与这13比特)可以表示为x。作为举例说明,这45比特的编码的ID可以是7个6比特符号x1,、x2、x3、x4、x5、x6和x7与一个依赖于时间的3比特符号x8(t)的连接(例如,x(t)=[x1 x2 x3 x4 x5 x6 x7 x8(t)])。
此外,可以将对等点发现时隙的资源900分割为K段,其中,K基本上可以是任何整数;因此,可以将资源900分割为K个子组。根据资源是64乘64的时间-频率网格(例如,64个音调和64个符号)的一个示例,可以将资源900分割为8段,其中,每一段都包括8个符号(例如,分别对应于这8个符号的64个音调)。尽管以下论述了前述示例,但会意识到,所要求的主题不限于此。在时间t的对等点发现会话期间中,无线终端可以根据x8(t)选择8个段中用于进行发送的一个段(例如,x8(t)包括3个选组器比特,其唯一地确定资源900的8个段中的一个段来传输编码的ID)。因此,无线终端在时间t处的特定对等点发现区间的8个段中的一个段期间发送,并在剩余的7个段期间监听(例如,由于对等点发现的半双工本质)。此外,由于x8(t)是依赖于时间的,因此由无线终端所使用的段随着时间而改变(例如,无线终端可以在第一对等点发现区间期间经由第一段并在第二对等点发现区间期间经由第二段来进行发送,其中第一段和第二段可以相同或不同)。对于所选择的段中的每一列,无线终端可以在与相关的6比特符号相对应的时间-频率点上以最大功率进行发送;因此,将一个段中的第j列用于传送来自编码ID x的符号xj(例如,其中j在1与7之间)。此外,每一个段中的第8个符号可以保留(例如,未使用),以提供在段之间的间隙(如阴影所示的)(例如,可以不使用与该保留符号相关的全部音调);然而,根据另一个示例,设想了在每一个段中的任何其他符号都可以是保留符号;可以保留每一个段中的多个符号(例如,可以保留奇数或偶数符号);等等。
根据一个举例说明,各个无线终端可能彼此不完全同步。例如,时序估计值在无线终端之间可能有所不同(例如,根据公共时钟基准)。根据另一个示例,在与不同无线终端相关的时序中的偏移可以起因于所述不同无线终端在不同基站内的同步,从而具有轻微不同的时间概念。例如,该偏移可以小于与一个符号相关的时间量;然而,所要求的主题不限于此。因此,保留符号(或者多个保留符号)可以用于解决这种时序模糊性。
现在参考图10,示出的是根据直接传输编码方案,在对等点发现期间从对等点发现区间(例如,从图9的资源900)中选择的用于传输标识符的示例性段1000。段1000可以包括8个符号和64个音调;然而,所要求的主题不限于此。此外,段1000可以包括保留符号1002(例如,或者多个保留符号(未示出))。此外,可以为如所示的段1000中的7个未保留的符号中的每一个发送音调。由于可以选择每一个符号的64个音调中的一个,因此在每一个符号上的单个音调的传输可以提供6比特的信息(例如,每一个都与来自编码的ID x的符号xj有关)。因此,可以用7个6比特符号来传送45比特的编码ID的前42比特。此外,可以通过在一组段中对段1000的选取(例如,从包括在资源900中的8个段中选择)来传送后3比特。在段1000期间进行发送的无线终端还可以在与对等点发现区间相关的、除了段1000之外的其他剩余段期间(例如,在资源900的剩余的7个段期间)监听由其他不同无线终端传送的ID。此外在所述一组段中对段1000的选择可以随时间改变(例如,在不同对等点发现区间期间,可以将资源900中的不同的段用于发送ID)。
在获得和/或产生编码ID后,可以实现用于直接传输的编码,其中所述编码ID可以包括32个ID比特和13个附加比特。设想了,编码ID或其一部分可以是随时间变化的(例如,用于特定无线终端的编码ID的一部分在对等点发现区间之间可以不同)。此外,可以将编码ID分为两部分:编码ID的第一部分可以实现从一组段中选择一个段以用于传送数据(例如,可以将资源分割为一组段),编码ID的第二部分可以与在所选择的段期间产生和/或发送的7个6比特符号相关。根据一个示例,编码ID的与所选择的段相关的第一部分可以传输3比特,而第二部分可以传输剩余的42比特。此外,设想了可以在所选择的段内以任何方式传输这42比特(例如,使用相移键控(PSK)、差分相移键控(DPSK)、正交相移键控(QPSK)、正交调幅(QAM)等),并且所要求的主题不限于如本文所述的通过利用7个6比特符号来进行信号传输。
可以如下执行解码。对于每一段和每一列,可以识别具有最大能量的音调。因此,可以连接在该段中这7个符号的所识别的音调,并可以附加段符号x8(t)以构成x(t)的估计值。此后,用添加到32个ID比特上的这13比特的子集或全部来执行奇偶校验。如果奇偶校验通过,就将这13个添加的比特移除,并将剩余的32比特ID包括在对等点发现名单中。然而,如果一个或多个奇偶校验失败,就丢弃这个ID。接下来,对于每一段和每一列,可以识别具有第二最大能量的音调。可以如上所述的连接第二最高能量音调,并将通过了全部奇偶校验的相应的32比特ID添加到对等点发现名单中。还可以执行另外的循环(例如,第三最高能量、第四最高能量……)。在每一个发现时隙中将错误的ID增加到对等点发现名单中的概率约为2-10x[循环数]。根据另一个示例,设想了从公共发端无线终端获得的功率可以具有某种相关性;因此,音调功率不应表现出显著的变化,否则,如果一个符号上的音调与在其他符号上的音调相比变化达到一定程度,则丢弃该音调(例如,如果确定这些音调具有最高能量、第二高能量……)。
这个对等点发现技术可以最初识别最强的对等点,稍后,由于段选择的随机性本质,可以确定更远的对等点。此外,在增加了计算复杂性的同时可以提高解码性能。不是仅识别最大能量音调,而是对于每一列可以识别具有最大能量的两个音调。这可以产生27个可能的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不同的时序。此外,无线终端B可以通过调整时序1102从时序差中进行恢复,以减小在时序1100与时序1102之间的这种偏差。例如,无线终端B可以对在符号2和3上接收到的与符号3相关的信号进行量化。此外,在执行量化的同时,无线终端B可以使用奇偶校验来评估是否应将该接收信号量化到符号3(或者任何其他不同符号)。因此,保留符号的使用可以减轻与时序模糊性相关的影响,因为插入的空间可以用于检测时序偏移和/或从时序偏移中恢复。
根据一个段可以包括1个保留符号和用于传送ID信息的7个符号的示例,保留符号使得能够在收端无线终端处调整这7个符号的时序。因此,如果收端无线终端检测到接收符号在段的保留符号期间开始和/或结束,就可以对这7个符号进行移位,以便从符号偏移中恢复。因此,收端无线终端可以使用保留符号来确定要应用到所获得的信号上来补偿偏移的适当移位,从而允许在对等点发现期间解密发端无线终端的标识符。此外,会意识到,可以使用保留符号与非保留符号的任意比例,保留符号能够检测时序偏移和/或从时序偏移中恢复。
转向图12,示出的是图解示例1200,描绘了在多个对等点发现区间上传递部分标识符,以便为对等点发现传送完整的标识符。按照图示说明,无线终端的标识符(例如,具有或不具有奇偶校验位)可以大于与对等点发现区间的资源相关的可用空间量,因此,可以使用多于一个对等点发现区间来传输标识符的多个部分(例如,任意数量的部分标识符)。依据这个图示说明,可以为传送无线终端的标识符保留32比特,但标识符可能大于32比特(例如,完整标识符的全部比特不能填入有限的空间中)。根据另一个示例,无线终端可能具有多个标识符(例如,与无线终端的用户的工作生活、社会生活、虚拟生活等有关的标识符)。此外,这些多个标识符可以被一次发送、被散列到公共标识符中、等等,因此,可能传送比由一个对等点发现区间的资源所提供的可用空间大小大的多个比特。
按照示出的示例,收端无线终端可以在两个对等点发现区间期间观察到部分标识符;然而,会意识到,所要求的主题不限于此,因为可以在任意数量的对等点发现区间上传送标识符。在对等点发现区间A 1202期间,可以获得任意数量的部分标识符(例如,A1、A2、A3、……)。此外,在对等点发现区间B 1204期间,可以获得任意数量的部分标识符(例如,B1、B2、B3、……)。对等点发现区间A 1202和对等点发现区间B 1204可以在时间上彼此相邻。设想了在对等点发现区间A 1202中观察到的部分标识符的数量可以与在对等点发现区间B 1204期间观察到的部分标识符的数量相同和/或不同。然而,使用传统技术在收端无线终端处确定在对等点发现区间A 1202期间传送的第一部分标识符和在对等点发现区间B 1204期间传送的第二部分标识符之间的对应性在最佳情况下也是很困难的。例如,部分标识符A1和部分标识符B3可能是相关的,以使得公共资源(例如,发端无线终端)能够产生和/或传输这些信息;然而,在使用传统技术时,收端无线终端不能解密在其之间的这种相关性(例如,连接)。根据图示说明,参考图8阐述的编码可以用于连接在对等点发现区间之间的信息;然而,所要求的主题不限于此。
参考图13,示出的是用于在多个对等点发现区间上传送标识符的连接方案1300的另一个示例性图示。标识符可以包括N比特,其中N可以是任何整数。例如,标识符可以是编码的ID、原始ID、多个标识符、与多个标识符相关的散列值等等。可以将这个N比特标识符作为一个由多个部分标识符构成的序列而在一系列任意数量的对等点发现区间上(例如,对等点发现区间A、对等点发现区间B、对等点发现区间C……)进行传输,以使得收端无线终端可以获得、重组和/或解码该部分标识符序列,以便从中确定标识符。
根据这个示例,可以在第一对等点发现区间(例如,对等点发现区间A)中传输标识符的前10比特;尽管这个示例描述了在每一个对等点发现区间期间传输10比特,但设想了在每一个对等点发现区间期间可以传送除了10比特之外的任意数量的比特。此外,例如,可以使用任何类型的映射方案来传输在对等点发现区间A(及任意随后的对等点发区间)期间传递的这10比特。在下一个(例如,第二)对等点发现区间(例如,对等点发现区间B)期间,可以传输标识符的10比特。在第二对等点发现区间期间传输的10比特的一个子集可以与在第一对等点发现区间期间传输的前10比特的一部分交叠。例如,在第二对等点发现区间期间传输的前5比特可以与在第一对等点发现区间期间传输的后5比特相匹配;然而设想了可以使用在对等点发现区间之间的任何的交叠量。例如,当产生部分标识符时,可以使用任何类型的线性约束(例如,一个部分标识符的任意数量的比特可以与来自之前和/或之后的部分标识符的多个比特交叠),以使得收端无线终端能够明白如何重组在多个对等点发现区间期间传送的部分标识符来重新产生标识符。此后,在第三对等点发现区间(例如,对等点发现区间C)期间,可以传输标识符的10比特,其中,这10比特的一个子集(例如,5比特)可以与包括在对等点发现区间B中的多个比特交叠。此外,此后在任意数量的对等点发现区间中可以传输任意数量的部分标识符,以便能够传送包括在标识符中的比特集合。
转向图14,示出的是方案1400的示例性图解描绘,其使用了布隆过滤器来验证在对等点发现区间期间是否传送了标识符。布隆过滤器可以用于确定是否发送了标识符。根据举例说明,发端无线终端可以将其标识符输入到布隆过滤器,以产生相应的序列(例如,1和0的序列);具体的,可以在收端无线终端处检查1在该序列中的位置,以便以特定概率确定发送了这个标识符。具体的,布隆过滤器可以用于实现连接部分标识符。
如所示的,可以在对等点发现区间A期间传送第一部分标识符,可以在接下来的对等点发现区间B期间传送第二部分标识符;此外,可以在随后的对等点发现区间期间传送任意数量的额外的部分标识符。例如,第一部分标识符可以包括10比特,第二部分标识符可以包括另一10比特;但因为所要求主题不限于此,设想了部分标识符可以包括任意数量的比特。各个部分标识符可以交叠,以致于第一部分标识符的X个比特可以与第二部分标识符的X个比特相匹配;然而,设想了各个部分标识符可以是不交叠的(例如,第一部分标识符包括标识符的前10比特,而第二部分标识符包括该标识符的接下来的10比特)。
另外,在每一个对等点发现区间期间可以与部分标识符一起传输布隆过滤器信息。例如,检查B可以与在对等点发现区间B期间传送的部分标识符(例如,数据B)以及在以前的对等点发现区间期间传送的部分标识符(例如,在对等点发现区间A期间传送的数据A)相关联。因此,可以根据在检查B中的布隆过滤器信息来验证这些部分标识符的组合。因此,如果在收端无线终端处合并了两个不匹配的部分标识符并通过布隆过滤器对其进行评价,则结果得到的信息可以与包括在检查B中的布隆过滤器信息不同(例如,确定部分标识符的这个组合是不正确的)。此外,设想了可以用特定布隆过滤器检查来评价任意数量的部分标识符的组合,以连接在不同对等点发现区间期间传输的这些部分标识符,所要求主题不限于如上所述的检查两个部分标识符。按照另一个举例说明,可以与多个部分标识符中的一个子集一起来传输布隆过滤器检查信息,而不是如所示的与每一个部分标识符一起传送。
以下提供另外的示例;然而,意图是所要求主题不限于此。可以将一个对等点发现时隙分割为两半。在前一半中,无线终端可以通过在相应的时间-频率方块上进行发送来通告其ID的一部分。在对等点发现时隙之间,在被通告的多个ID部分中可以存在特定量的交叠。通过查看几个对等点发现时隙,无线终端可以将它们的对等点的多个ID部分连接在一起。时隙的后一半可以具有有助于该连接过程的特定结构。此外,各个ID部分的交叠区域也可以有助于该连接过程。
每一个无线终端都可以得到其32比特ID并在结尾附加8个奇偶校验位,以构成40比特的编码ID。可以将编码ID表示为x=[x0,...,x39]。在发现时隙t中,每一个无线终端可以构成其ID的10比特段:yt=[x5t mod 39,x5t+1mod 39,...,x5t+9mod39]。注意段yt和yt+1交叠了5个比特,yt在t中是周期性的。表示zt=[x5tmod39,x5t+1mod39,...,x5t+14mod39]。
可以将对等点发现时隙分割为两半:A和B。可以将前一半进一步细分为两个区:A1和A2。在A1和A2区中,可以存在64×16=1024个时间-频率方块。A1区的时间-频率方块可以与整数{0,...,1023}的随机排列相关。A2区的时间-频率方块可以与整数{0,...,1023}的另一不同随机排列相关。
在发现时隙t的A半部分中,每一个无线终端都在A1区中发送一次,在A2区中发送一次,每一次都是在与其10比特的ID段yt对应的时间-频率方块上。注意,这些方块旨在是不同的(以较高概率而不同)。
发现时隙的B半部分可以包括64×32=2048个时间-频率方块。每一个15比特ID段都可以与这2048个方块中的一个随机的5个方块的子集相关。注意,存在(2048中选5)个这种子集和220个可能的20比特ID段。在发现时隙t的B半部分期间,每一个无线终端都可以在与其15比特ID段zt相关的子集的5个时间-频率方块上进行发送。
为了解码其对等点的ID,收端无线终端可以得到在其监听的第一发现时隙的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,示出了滑动窗口和布隆过滤器的示例性图解描绘1500。可以在每一个A1和A2区中包括对应于10比特ID段yt的时间-频率块。另外,对应于15比特ID段zt的时间-频率方块的子集可以包括在B区中。可以将A半部分称为该发现时隙的滑动窗口部分,因为对等点使用它来通告其ID中与滑动窗口相对应的段。可以将B半部分称为布隆过滤器部分,因为其可以实现布隆过滤器操作。滑动窗口和布隆过滤器两者都可以用于连接10比特ID段。8个奇偶校验位可以用于减小虚警率。可以在两个半部分A1和A2中重复该滑动窗口组件的原因是频率分集。当信道是频率选择性的,且某个特定对等点的一个滑动窗口传输的音调属于空值时,就会浪费全部7个发现时隙(为了获知该对等点的完整ID的目的)。
参考图16-23,示出了与在对等网络内执行对等点发现有关的方法。尽管为了解释的简洁,将该方法显示并描述为一系列操作,但会理解并意识到,该方法不受操作的顺序的限制,根据一个或多个实施例,一些操作可以以与本文所示和所述的不同的顺序进行和/或与其他操作并行进行。例如,本领域技术人员会理解并意识到,可以可替换地将方法表示为一系列相关的状态或事件,例如在状态图中。此外,根据一个或多个实施例,并不是需要所有示出的操作来实现方法。
现在转向图16,示出的是方法1600,其用于在对等点发现期间直接传输标识符。在1602处,可以产生随时间变化的编码标识符。例如,发端无线终端可以与32比特标识符相关联。此外,将可以随时间变化(或者其一部分可以随时间变化)的另外13个比特添加到原始的32比特标识符上,以产生45比特编码标识符。然而,其意图是所要求的主题不限于此。此外,例如,可以将编码标识符分割为7个6比特组和1个3比特组。在1604处,可以根据编码标识符的一部分来在对等点发现资源内的多个段中选择一个段。根据举例说明,所述资源可以是64个音调乘64个符号。此外,可以将该资源分割为8个段,其每一个段都可以包括8个符号(例如,及相应的音调)。例如,可以根据包括在编码标识符中的这个3比特组来选择这个段;因此,对该段的选取可以传输编码标识符的这个3比特组。此外,所选择的段可以在不同对等点发现区间期间变化;因此,在对等点发现区间期间同时进行发送的冲突无线终端可以在随后的对等点发现区间期间获得彼此的标识符(例如,由于对等点发现的半双工本质,其中,无线终端在某个特定时间处或者进行发送或者进行接收)。在1606处,可以在所选择的段期间传输编码标识符的剩余部分。例如,可以在所选择的段期间发送7个音调,其中,各个音调可以是在该段内的不同符号上传输的;因此,每一个音调可以提供标识符的6比特,从而能够传送编码标识符的7个6比特组。另外,在该段中的第8个符号可以是保留(例如,未使用)符号。
现在转向图17,示出的是方法1700,其用于在对等点发现区间期间解码直接传输的标识符。在1702处,可以接收在对等点发现资源的段中的符号上的音调。例如,该段可以包括8个符号,资源可以包括8个段;但所要求主题不限于此。设想了在每一个符号上可以获得任意数量的音调。在1704处,可以根据功率级相似性将来自每一个所述符号的特定音调相关联,以确定从共同发端无线终端获得的音调序列。例如,在该段中每一个符号上的最高能量音调可以构成该序列。此外,可以从该序列中移除具有显著不同能量级的任何音调,因为来自一个公共源的各个音调的能量级倾向于相似(例如,由于发端无线终端以充分类似的能量级发送这些音调)。设想了可以从段内构成任意数量的序列,并且这些序列中的每一个序列都可以产生不同的对等点标识符。在1706处,可以根据该段和该音调序列来确定发端无线终端的标识符。例如,可以解码出该段在对等点发现资源内的一组段中的身份,以产生标识符的一部分。此外,可以解码在该序列中的音调以获得标识符的剩余部分。另外,可以对编码标识符执行奇偶校验,如果成功,就可以将对应于编码标识符的原始标识符添加到对等点名单中。
参考图18,示出的是方法1800,用于在对等点发现区间内引入保留符号。在1802处,可以使在对等网络内的时序同步。例如,发端无线终端和收端无线终端可以(例如,根据公共时钟基准)将操作进行同步;然而,在这些无线终端的时序之间会存在偏移。在1804处,可以按照(例如,发端无线终端的)时序所指定的,在对等点发现区间期间发送标识符的至少一部分。例如,可以通过将随时间变化的比特添加到标识符上来产生编码标识符。此外,设想了可以以任何方式来传输标识符(例如,利用直接传输、传递具有交叠和/或使用布隆过滤器信息的多个部分标识符……)。在1806处,可以在对等点发现区间内保留至少一个符号,以便能够识别出时序偏移并从时序偏移中恢复。保留符号可以是未使用的(例如,空值)符号。根据一个示例,可以为直接传输保留段内的一个符号(例如,每一个段中的最后一个符号)。
转向图19,示出的是方法1900,用于对时序进行移位以减小在对等点发现内的偏移。在1902处,可以使在对等网络内的时序同步。在1904处,可以在对等点发现区间期间接收在与至少一个标识符相关的符号上的音调。在1906处,在保留符号上获得音调之后,识别出时序偏移。例如,如果在与保留符号相关的时间期间获得音调,就可以辨别出偏移。在1908处,可以校正该时序偏移。例如,可以对接收到的音调的时序进行移位,以便将接收到的空值与对应于保留符号的预期空值对准。
参考图20,示出的是方法2000,用于在多个对等点发现区间上传输标识符。在2002处,可以在第一对等点发现区间期间发送第一部分标识符。例如,未编码的标识符可以包括32比特,可以增加8个奇偶校验位以构成40比特的编码标识符。然而,设想了结合所要求主题可以使用任意大小的标识符(或多个标识符)。此外,第一部分标识符可以包括标识符(例如,编码标识符……)的前Y个比特,其中,Y可以是任何整数。根据一个示例,Y可以是10;但所要求主题不限于此。在2004处,可以在第二对等点发现区间期间发送第二部分标识符,其中,在第一部分标识符和第二部分标识符内有X个比特交叠。此外,X可以是小于等于Y的任何整数。此外,第二部分标识符可以总共包括Y个比特(例如,10比特),包含X(例如,5)个交叠比特。另外,这些交叠比特可以使得收端无线终端能够将第一部分标识符与第二部分标识符连接在一起。
现在参考图21,示出的是方法2100,用于根据交叠信息连接在不同对等点发现区间期间获得的部分标识符。在2102处,可以在第一对等点发现区间期间接收第一组部分标识符。在2104处,可以在第二对等点发现区间期间接收第二组标识符。例如,第一对等点发现区间和第二对等点发现区间可以是相邻的对等点发现区间。此外,设想了在第一组和第二组中可以包括任意数量的部分标识符,并且这些组可以具有相同或不同的大小。在2106处,可以根据比特交叠来匹配来自第一组和第二组的部分标识符。例如,在第一组中的一个部分标识符的后X比特可以与第二组中的一个部分标识符的前X比特相匹配;因此,可以将这些部分标识符彼此连接。此外,可以以类似方式接收并连接任意数量的附加部分标识符组,以产生对等点的完整标识符。
现在转向图22,示出的是方法2200,用于在为对等点发现而传输部分标识符时使用布隆过滤器。在2202处,在第一对等点发现区间期间可以发送第一部分标识符。在2204处,在第二对等点发现区间期间可以发送第二部分标识符。例如,第一部分标识符可以包括标识符的第一Y个比特,第二部分标识符可以包括标识符的接下来的Y个比特,并以此类推,其中,Y可以是任何整数(例如,Y可以是10)。根据另一个举例说明,这些部分标识符可以彼此交叠(例如,在相邻的对等点发现区间期间传送的部分标识符之间可以有X个比特交叠)。在2206处,可以根据第一部分标识符和第二部分标识符的组合来产生布隆过滤器信息。例如,可以将这些部分标识符的组合输入到布隆过滤器以产生布隆过滤器信息。在2208处,可以发送该布隆过滤器信息以使得对等点能够连接第一部分标识符与第二部分标识符。例如,可以在第二对等点发现区间期间将该布隆过滤器信息与第二部分标识符一起发送;然而,所要求主题不限于此。此外,可以对另外的部分标识符重复前述内容从而能够传送整个标识符。
参考图23,示出的是方法2300,用于使用布隆过滤器来匹配部分标识符。在2302处,可以在第一对等点发现区间期间接收第一组部分标识符。在2304处,可以在第二对等点发现区间期间接收第二组部分标识符。设想了在第一对等点发现区间和/或第二对等点发现区间期间可以接收任意数量的部分标识符。在2306处,可以根据接收到的布隆过滤器信息来连接来自第一组和第二组的部分标识符。例如,可以合并来自第一组的标识符和来自第二组的标识符,并将其输入到在收端无线终端处的布隆过滤器中,可以将结果信息与接收到的布隆过滤器信息进行比较。如果结果信息存在于接收到的布隆过滤器信息内,那么就在这些标识符之间确认了连接。
会意识到,根据本文描述的一个或多个方案,可以做出与发现并识别在对等环境中的对等点有关的推论。如本文所用的,术语“推断”或“推论”通常指的是根据通过事件和/或数据获得的一组观察报告,推理或推断系统、环境和/或用户的状态的过程。例如,推论用来确定特定的环境或操作,或产生状态的概率分布。这种推论是概率性的,-也就是说,根据对数据和事件的考虑,对感兴趣的状态概率分布进行计算。推论还指的是用于根据事件集和/或数据集构成更高级事件的技术。这种推论使得根据观察到的事件集和/或存储的事件数据来构造新的事件或操作,而不论事件是否在时间上是紧密相关的,也不论事件和数据是否来自一个或数个事件和数据源。
根据一个示例,以上提供的一个或多个方法可以包括做出与结合通过对等网络传送而使用的使对等点发现区间同步有关的推论。根据另一个示例,包括做出与从对等网络中的广播信号估计共同的时间概念有关的推论。会意识到,前述示例在本质上是示例性的,而不是旨在限制可以做出的推论的数量,或者结合本文描述的各种示例和/或方法做出的这些推论的方式。
图24示出了根据多个方案实现的示例性通信系统2400,其包括多个小区:小区I 2402、小区M 2404。注意,相邻小区2402、2404略有交叠,如由小区边界区2468所示的。系统2400的每一个小区2402、2404都包括三个扇区。根据多个方案,没有被细分为多个扇区的小区(N=1)、具有两个扇区(N=2)的小区和具有多于3个扇区(N>3)的小区也是可能的。小区2402包括第一扇区、扇区I 2410,第二扇区、扇区II 2412,和第三扇区、扇区III 2414。每一个扇区2410、2412、2414都具有两个扇区边界区;每一个边界区都是在两个相邻扇区之间共享的。
小区I 2402包括基站(BS)、基站I 2406,和在每一个扇区2410、2412、2414中的多个终端节点(EN)(例如,无线终端)。扇区I 2410包括EN(1)2436和EN(X)2438;扇区II 2412包括EN(1’)2444和EN(X’)2446;扇区III 2414包括EN(1”)2452和EN(X”)2454。类似的,小区M 2404包括基站M 2408,和在每一个扇区2422、2424、2426中的多个终端节点(EN)。扇区I 2422包括EN(1)2436’和EN(X)2438’;扇区II 2424包括EN(1’)2444’和EN(X’)2446’;扇区III 2426包括EN(1”)2452’和EN(X”)2454’。
系统2400还包括网络节点2460,其分别通过网络链路2462、2464耦合到BS I 2406和BS M 2408。网络节点2460还通过网络链路2466耦合到例如其它基站、AAA服务器节点、中间节点、路由器等的其它网络节点以及互联网。网络链路2462、2464、2466可以是例如纤维光缆。每一个终端节点(例如EN(1)2436)都可以是包括发射机以及接收机的无线终端。无线终端(例如EN(1)2436)可以移动穿过系统2400,并可以通过无线链路与该EN当前所在的小区中的基站进行通信。无线终端(WT)(例如EN(1)2436)可以通过基站(例如BS 2406)与系统2400中或系统2400外的对等节点(例如其它WT)进行通信和/或与网络节点2460进行通信。WT(例如EN(1)2436)可以是移动通信设备,例如蜂窝电话、具有无线调制解调器的个人数字助理等。
通信系统2400还可以支持局域对等通信。例如,公共频谱可以用于局域对等通信以及通过广域网(例如,蜂窝基础结构网络)的通信。无线终端可以通过诸如对等网络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包括由总线2509耦合在一起的接收机2502、发射机2504、诸如CPU的处理器2506、输入/输出接口2508和存储器2510,各种元件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提供到其它网络节点的连接以便将BS2500耦合到其它基站、接入路由器、AAA服务器节点等,并且提供到其他网络和互联网的连接。存储器2510包括例程2518和数据/信息2520。
数据/信息2520包括数据2536、包含下行链路带状符号时间信息2540和下行链路音调信息2542的音调子集分配序列信息2538、和包含多组WT信息(即,WT 1信息2546和WT N信息2560)的无线终端(WT)数据/信息2544。例如WT 1信息2546的每一组WT信息都包括数据2548、终端ID 2550、扇区ID 2552、上行链路信道信息2554、下行链路信道信息2556和模式信息2558。
例程2518包括通信例程2522和基站控制例程2524。基站控制例程2524包括调度器模块2526和信号传输例程2528,其包括用于带状符号周期的音调子集分配例程2530、用于其余符号周期(例如非带状符号周期)的其它下行链路音调分配跳变例程2532、以及信标例程2534。
数据2536包括要发送的数据以及来自WT的接收数据,所述要发送的数据将被发送到发射机2504的编码器2514以便在发送到WT之前进行编码,所述接收数据在接收后已经通过接收机2502的解码器2512进行了处理。下行链路带状符号时间信息2540包括帧同步结构信息,诸如超时隙(superslot)、信标时隙和过超时隙(ultraslot)结构信息以及用于以下的信息:指明一个给定的符号周期是否是带状符号周期,并且如果是的话,指明该带状符号周期的索引,以及指明带状符号是否是截断基站所使用的音调子集分配序列的复位点的信息。下行链路音调信息2542包括包含以下内容的信息:分配给基站2500的载波频率、音调的数量和频率、以及要分配给带状符号周期的音调子集的组,以及其它小区和扇区特定值,例如斜率、斜率索引和扇区类型。
数据2548可以包括WT12600从对等节点接收的数据、WT12600要发送到对等节点的数据以及下行链路信道质量报告反馈信息。终端ID 2550是基站2500分配的ID,其用于标识WT 12600。扇区ID 2552包括用于识别WT 12600在其中操作的扇区的信息。扇区ID 2552例如可以用于确定扇区类型。上行链路信道信息2554包括用于识别由调度器2526分配供WT 12600使用的信道段的信息,例如用于数据的上行链路业务信道段,用于请求、功率控制、时序控制等的专用上行链路控制信道。分配给WT 12600的每一个上行链路信道都包括一个或多个逻辑音调,每一个逻辑音调都遵循上行链路跳变序列。下行链路信道信息2556包括用于识别由调度器2526分配用以向WT 12600传送数据和/或信息的信道段的信息,例如,用于用户数据的下行链路业务信道段。分配给WT 12600的每一条下行链路信道都包括一个或多个逻辑音调,每一个逻辑音调都遵循下行链路跳变序列。模式信息2558包括用于识别WT 12600的操作状态的信息,例如休眠、保持等。
通信例程2522控制基站2500执行各种通信操作和实施各种通信协议。基站控制例程2524可以用于控制基站2500执行基本基站功能任务,例如,信号产生和接收、调度,以及实施一些方案的方法的步骤,包括在带状符号周期期间用音调子集分配序列向无线终端发送信号。
信号传输例程2528控制具有解码器2512的接收机2502以及具有编码器2514的发射机2504的操作。信号传输例程2528负责控制发送数据2536和控制信息的产生。音调子集分配例程2530使用方案的方法并使用包括下行链路带状符号时间信息2540和扇区ID 2552的数据/信息2520来构造要在带状符号周期中使用的音调子集。下行链路音调子集分配序列对于小区中每一个扇区类型是不同的,并且对于各个相邻小区也是不同的。WT 2600根据下行链路音调子集分配序列接收带状符号周期中的信号;基站2500使用相同的下行链路音调分配子集序列来产生发送信号。其它下行链路音调分配跳变例程2532使用包括下行链路音调信息2542和下行链路信道信息2556的信息来构造用于除了带状符号周期之外的其它符号周期的下行链路音调跳变序列。下行链路数据音调跳变序列在小区的各个扇区上同步。信标例程2534控制信标信号的传输,例如,集中在一个或几个音调上的相对高功率信号的信号,其可以用于同步目的,例如使下行链路信号的帧时序结构并且进而使音调子集分配序列相对于过超时隙的边界同步。
图26示出了示例性无线终端(例如,终端节点、移动设备……)2600,其可以用作图24中所示的系统2400的无线终端(例如,终端节点、移动设备……)中的任意一个,例如EN(1)2436。无线终端2600实施音调子集分配序列。无线终端2600包括由总线2610耦合在一起的含有解码器2612的接收机2602、含有编码器2614的发射机2604、处理器2606和存储器2608,各种元件2602、2604、2606、2608可以通过总线2610交换数据和信息。用于从基站2500(和/或其他不同无线终端)接收信号的天线2603耦合到接收机2602。用于向例如基站2500(和/或其他不同无线终端)发送信号的天线2605耦合到发射机2604。
处理器2606(例如,CPU)通过执行例程2620及使用存储器2608中的数据/信息2622来控制无线终端2600的操作和实施方法。
数据/信息2622包括用户数据2634、用户信息2636、音调子集分配序列信息1650和伙伴对等点名单2656。用户数据2634可以包括要发往对等节点的数据和从基站2500接收的数据,其中,要发往对等节点的数据将会被路由到编码器2614以便在由发射机2604发送到基站2500之前进行编码,从基站2500接收的数据已经由接收机2602中的解码器2612进行了处理。用户信息2636包括上行链路信道信息2638、下行链路信道信息2640、终端ID信息2642、基站ID信息2644、扇区ID信息2646和模式信息2648。上行链路信道信息2638包括用于识别上行链路信道段的信息,所述上行链路信道段由基站2500分配供无线终端2600在向基站2500发送时使用。上行链路信道可以包括上行链路业务信道、专用上行链路控制信道,例如,请求信道、功率控制信道和时序控制信道。每一条上行链路信道都包括一个或多个逻辑音调,每一个逻辑音调都遵循上行链路音调跳变序列。上行链路跳变序列在小区的每一个扇区类型之间和各个相邻小区之间都不同。下行链路信道信息2640包括用于识别下行链路信道段的信息,所述下行链路信道段由基站2500分配给WT 2600,用于当BS 2500向WT 2600发送数据/信息时使用。下行链路信道可以包括下行链路业务信道和分配信道,每一条下行链路信道都包括一个或多个逻辑音调,每一个逻辑音调都遵循下行链路跳变序列,其在小区的每一个扇区之间同步。
用户信息2636还包括:终端ID信息2642,它是基站2500分配的标识;基站ID信息2644,其标识WT已经与之建立通信的特定基站2500;以及扇区ID信息2646,其标识WT 2500当前所在的小区中的特定扇区。基站ID 2644提供小区斜率值,扇区ID信息2646提供扇区索引类型;小区斜率值和扇区索引类型可以用于导出音调跳变序列。在用户信息2636中还包括模式信息2648,其标识WT 2600处于休眠模式、保持模式还是运行模式。
音调子集分配序列信息2650包括下行链路带状符号时间信息2652和下行链路音调信息2654。下行链路带状符号时间信息2652包括的帧同步结构信息,例如超时隙(superslot)、信标时隙和过超时隙(ultraslot)结构信息以及用于以下的信息:指明一个给定符号周期是否是带状符号周期,并且如果是的话,指明带状符号周期的索引,以及指明带状符号是否是截断基站所使用的音调子集分配序列的复位点。下行链路音调信息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,示出的是系统2700,其实现了在对等点发现期间直接传输标识符。例如,系统2700可以至少部分地位于无线终端内。会意识到,系统2700表示为包括多个功能块,这些功能块可以是表示由处理器、软件或其组合(例如固件)实现的功能的功能块。系统2700包括可以共同操作的多个电组件构成的逻辑分组2702。例如,逻辑分组2702可以包括电组件2704,用于产生随时间变化的编码标识符。此外,逻辑分组2702可以包括电组件2706,用于根据编码标识符的一部分从对等点发现资源内的多个段中选择一个段用于传输。此外,逻辑分组2702可以包括电组件2708,用于在所选择的段期间传输编码标识符的剩余部分。另外,系统2700可以包括存储器2710,其保存用于执行与电组件2704、2706和2708有关的功能的指令。尽管显示为在存储器2710的外部,但会理解,一个或多个电组件2704、2706和2708也可以在存储器2710内。
参考图28,示出的是系统2800,其能够在对等点发现期间解码直接传输的标识符。例如,系统2800可以至少部分地位于无线终端内。会意识到,将系统2800表示为包括多个功能块,这些功能块可以是表示由处理器、软件或其组合(例如固件)实现的功能的功能块。系统2800包括可以共同操作的多个电组件构成的逻辑分组2802。例如,逻辑分组2802可以包括电组件2804,用于接收在对等点发现资源的一个段中的符号上的音调。此外,逻辑分组2802可以包括电组件2806,用于根据功率级相似性将来自每一个所述符号的特定音调相关联,以确定从公共发端无线终端获得的音调序列。此外,逻辑分组2802可以包括电组件2808,用于根据该段和该音调序列确定发端无线终端的标识符。另外,系统2800可以包括存储器2810,其保存用于执行与电组件2804、2806和2808有关的功能的指令。尽管显示为在存储器2810的外部,但会理解,一个或多个电组件2804、2806和2808也可以在存储器2810内。
参考图29,示出的是系统2900,其能够在对等点发现区间内引入保留符号。例如,系统2900可以至少部分地位于无线终端内。会意识到,将系统2900表示为包括多个功能块,这些功能块可以是表示由处理器、软件或其组合(例如固件)实现的功能的功能块。系统2900包括可以共同操作的多个电组件构成的逻辑分组2902。例如,逻辑分组2902可以包括电组件2904,用于使对等网络内的时序同步。此外,逻辑分组2902可以包括电组件2906,用于按照时序的指定在对等点发现区间期间发送标识符的至少一部分。此外,逻辑分组2902可以包括电组件2908,用于在对等点发现区间内保留至少一个符号,以便能够识别时序偏移并从时序偏移中恢复。另外,系统2900可以包括存储器2910,其保存用于执行与电组件2904、2906和2908有关的功能的指令。尽管显示为在存储器2910的外部,但会理解,一个或多个电组件2904、2906和2908也可以在存储器2910内。
参考图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,示出的是系统3100,其能够在多个对等点发现区间上传输标识符。例如,系统3100可以至少部分地位于无线终端内。会意识到,将系统3100表示为包括多个功能块,这些功能块可以是表示由处理器、软件或其组合(例如固件)实现的功能的功能块。系统3100包括可以共同操作的多个电组件构成的逻辑分组3102。例如,逻辑分组3102可以包括电组件3104,用于在第一对等点发现区间期间发送第一部分标识符。此外,逻辑分组3102可以包括电组件3106,用于在第二对等点发现区间期间发送第二部分标识符,其中在第一部分标识符和第二部分标识符内有X个比特交叠。另外,系统3100可以包括存储器3108,其保存用于执行与电组件3104和3106有关的功能的指令。尽管显示为在存储器3108的外部,但会理解,一个或多个电组件3104和3106也可以在存储器3108内。
参考图32,示出的是系统3200,其能够根据交叠信息连接在不同对等点发现区间期间获得的部分标识符。例如,系统3200可以至少部分地位于无线终端内。会意识到,将系统3200表示为包括多个功能块,这些功能块可以是表示由处理器、软件或其组合(例如固件)实现的功能的功能块。系统3200包括可以共同操作的多个电组件构成的逻辑分组3202。例如,逻辑分组3202可以包括电组件3204,用于在第一对等点发现区间期间接收第一组部分标识符。此外,逻辑分组3202可以包括电组件3206,用于在第二对等点发现区间期间接收第二组部分标识符。此外,逻辑分组3202可以包括电组件3208,用于根据比特交叠对来自第一组和第二组的部分标识符进行匹配。另外,系统3200可以包括存储器3210,其保存用于执行与电组件3204、3206和3208有关的功能的指令。尽管显示为在存储器3210的外部,但会理解,一个或多个电组件3204、3206和3208也可以在存储器3210内。
参考图33,示出的是系统3300,其能够在为对等点发现而传输部分标识符的同时使用布隆过滤器。例如,系统3300可以至少部分地位于无线终端内。会意识到,将系统3300表示为包括多个功能块,这些功能块可以是表示由处理器、软件或其组合(例如固件)实现的功能的功能块。系统3300包括可以共同操作的多个电组件构成的逻辑分组3302。例如,逻辑分组3302可以包括电组件3304,用于在第一对等点发现区间期间发送第一部分标识符。此外,逻辑分组3302可以包括电组件3306,用于在第二对等点发现区间期间发送第二部分标识符。此外,逻辑分组3302可以包括电组件3308,用于根据第一部分标识符和第二部分标识符的组合产生布隆过滤器信息。逻辑分组3302还可以包括电组件3310,用于发送该布隆过滤器信息,以使得对等点能够连接第一部分标识符和第二部分标识符。另外,系统3300可以包括存储器3312,其保存用于执行与电组件3304、3306、3308和3310有关的功能的指令。尽管显示为在存储器3312的外部,但会理解,一个或多个电组件3304、3306、3308和3310也可以在存储器3312内。
参考图34,示出的是系统3400,其能够使用布隆过滤器信息来匹配部分标识符。例如,系统3400可以至少部分地位于无线终端内。会意识到,将系统3400表示为包括多个功能块,这些功能块可以是表示由处理器、软件或其组合(例如固件)实现的功能的功能块。系统3400包括可以共同操作的多个电组件构成的逻辑分组3402。例如,逻辑分组3402可以包括电组件3404,用于在第一对等点发现区间期间接收第一组部分标识符。此外,逻辑分组3402可以包括电组件3406,用于在第二对等点发现区间期间接收第二组部分标识符。此外,逻辑分组3402可以包括电组件3408,用于根据接收到的布隆过滤器信息连接来自第一组和第二组的部分标识符。另外,系统3400可以包括存储器3410,其保存用于执行与电组件3404、3406和3408有关的功能的指令。尽管显示为在存储器3410的外部,但会理解,一个或多个电组件3404、3406和3408也可以在存储器3410内。
当以软件、固件、中间件或微代码、程序代码或代码段来实现实施例时,可以将它们存储在诸如存储组件的机器可读介质中。代码段可以表示过程、函数、子程序、程序、例程、子例程、模块、软件包、类,或指令、数据结构或程序语句的任意组合。代码段可以通过传送和/或接收信息、数据、自变量、参数,或存储器内容,来耦合到另一个代码段或者硬件电路。可以用包括存储器共享、消息传递、令牌传递、网络传输等的任何适合的方式来传送、转发或传输信息、自变量、参数、数据等。
对于软件实现方式,可以用执行本文所述功能的模块(例如过程、函数等等)来实现本文所述的技术。软件代码可以存储在存储器单元中,并可以由处理器执行。可以在处理器内或处理器外实现存储器单元,在处理器外的情况下,存储器单元可以通过本领域已知的多种方法以可通信的方式耦合到处理器。
上面的描述包括一个或多个实施例的示例。当然,这里无法为了描述这些前述实施例而描述出组件或方法的每个可构思的组合,但是本领域的普通技术人员可以认识到存在许多实施例的其他组合和排列。相应地,描述的实施例旨在包含在所附权利要求的精神和范围内的所有这些更改、修改以及变化。此外,关于在详细说明书或权利要求中使用的词语“包含”的外延,该词语旨在表示包括在内的,其含义与词语“包括”在被用作权利要求里的过渡词时的释意相似。
Claims (48)
1、一种用于在为发现对等点而传输多个部分标识符时使用布隆过滤器的方法,包括:
在第一对等点发现区间期间发送第一部分标识符;
在第二对等点发现区间期间发送第二部分标识符;
根据所述第一部分标识符和所述第二部分标识符的组合产生布隆过滤器信息;及
发送所述布隆过滤器信息,以使得对等点能够连接所述第一部分标识符和所述第二部分标识符。
2、如权利要求1所述的方法,其中,所述第一部分标识符包括标识符的前Y个比特,所述第二部分标识符包括所述标识符的接下来的Y个比特,其中,Y是整数。
3、如权利要求1所述的方法,其中,所述第一部分标识符包括标识符的前Y个比特,所述第二部分标识符包括所述标识符的Y个比特,其中,所述第二部分标识符的所述Y个比特中的X个比特与所述第一部分标识符交叠,X是小于Y的整数。
4、如权利要求1所述的方法,还包括:在至少一个另外的对等点发现区间期间发送至少一个另外的部分标识符,以便传输与发端无线终端相关的完整标识符。
5、如权利要求1所述的方法,还包括:向布隆过滤器输入所述第一部分标识符和所述第二部分标识符的所述组合,以产生所述布隆过滤器信息。
6、如权利要求1所述的方法,其中,在所述第二对等点发现区间期间将与所述第一部分标识符和所述第二部分标识符相关的所述布隆过滤器信息与所述第二部分标识符一起发送。
7、一种无线通信装置,包括:
存储器,其保存与以下相关的指令:
在第一对等点发现区间期间发送第一部分标识符,
在第二对等点发现区间期间发送第二部分标识符,
根据所述第一部分标识符和所述第二部分标识符的组合产生布隆过滤器信息,以及
发送所述布隆过滤器信息,以使得对等点能够连接所述第一部分标识符和所述第二部分标识符;以及
处理器,其耦合到所述存储器并被配置为执行保存在所述存储器中的所述指令。
8、如权利要求7所述的无线通信装置,其中,所述第一部分标识符包括标识符的前Y个比特,所述第二部分标识符包括所述标识符的接下来的Y个比特,其中,Y是整数。
9、如权利要求7所述的无线通信装置,其中,所述第一部分标识符包括标识符的前Y个比特,所述第二部分标识符包括所述标识符的接下来的Y个比特,其中,Y是整数。
10、如权利要求7所述的无线通信装置,其中,所述存储器还保存用于以下的指令:
在至少一个另外的对等点发现区间期间发送至少一个另外的部分标识符,以便传输与发端无线终端相关的完整标识符。
11、如权利要求7所述的无线通信装置,其中,所述存储器还保存用于以下的指令:
向布隆过滤器输入所述第一部分标识符和所述第二部分标识符的所述组合,以产生所述布隆过滤器信息。
12、如权利要求7所述的无线通信装置,其中,所述存储器还保存用于以下的指令:
在所述第二对等点发现区间期间将与所述第一部分标识符和所述第二部分标识符相关的所述布隆过滤器信息与所述第二部分标识符一起发送。
13、一种无线通信装置,其能够在为发现对等点而传输多个部分标识符时使用布隆过滤器,包括:
用于在第一对等点发现区间期间发送第一部分标识符的模块;
用于在第二对等点发现区间期间发送第二部分标识符的模块;
用于根据所述第一部分标识符和所述第二部分标识符的组合来产生布隆过滤器信息的模块;以及
用于发送所述布隆过滤器信息以使得对等点能够连接所述第一部分标识符和所述第二部分标识符的模块。
14、如权利要求13所述的无线通信装置,其中,所述第一部分标识符包括标识符的前Y个比特,所述第二部分标识符包括所述标识符的接下来的Y个比特,其中,Y是整数。
15、如权利要求13所述的无线通信装置,其中,所述第一部分标识符包括标识符的前Y个比特,所述第二部分标识符包括所述标识符的Y个比特,其中,所述第二部分标识符的所述Y个比特中的X个比特与所述第一部分标识符交叠,X是小于Y的整数。
16、如权利要求13所述的无线通信装置,还包括:用于在至少一个另外的对等点发现区间期间发送至少一个另外的部分标识符以便传输与发端无线终端相关的完整标识符的模块。
17、如权利要求13所述的无线通信装置,还包括:用于向布隆过滤器输入所述第一部分标识符和所述第二部分标识符的所述组合以产生所述布隆过滤器信息的模块。
18、如权利要求13所述的无线通信装置,还包括:用于在所述第二对等点发现区间期间将与所述第一部分标识符和所述第二部分标识符相关的所述布隆过滤器信息与所述第二部分标识符一起发送的模块。
19、一种机器可读介质,具有存储在其上的机器可执行指令,所述指令用于:
在第一对等点发现区间期间发送第一部分标识符;
在第二对等点发现区间期间发送第二部分标识符;
根据所述第一部分标识符和所述第二部分标识符的组合产生布隆过滤器信息;以及
发送所述布隆过滤器信息,以使得对等点能够连接所述第一部分标识符和所述第二部分标识符。
20、如权利要求19所述的机器可读介质,其中,所述第一部分标识符包括标识符的前Y个比特,所述第二部分标识符包括所述标识符的接下来的Y个比特,其中,Y是整数。
21、如权利要求19所述的机器可读介质,其中,所述第一部分标识符包括标识符的前Y个比特,所述第二部分标识符包括所述标识符的Y个比特,其中,所述第二部分标识符的所述Y个比特中的X个比特与所述第一部分标识符交叠,X是小于Y的整数。
22、如权利要求19所述的机器可读介质,所述机器可读指令还包括:在至少一个另外的对等点发现区间期间发送至少一个另外的部分标识符,以便传输与发端无线终端相关的完整标识符。
23、如权利要求19所述的机器可读介质,所述机器可读指令还包括:向布隆过滤器输入所述第一部分标识符和所述第二部分标识符的所述组合,以产生所述布隆过滤器信息。
24、如权利要求19所述的机器可读介质,所述机器可读指令还包括:在所述第二对等点发现区间期间将与所述第一部分标识符和所述第二部分标识符相关的所述布隆过滤器信息与所述第二部分标识符一起发送。
25、一种在无线通信系统中的装置,包括:
处理器,被配置为:
在第一对等点发现区间期间发送第一部分标识符;
在第二对等点发现区间期间发送第二部分标识符;
根据所述第一部分标识符和所述第二部分标识符的组合产生布隆过滤器信息;以及
发送所述布隆过滤器信息,以使得对等点能够连接所述第一部分标识符和所述第二部分标识符。
26、一种用于使用布隆过滤器来匹配部分标识符的方法,包括:
在第一对等点发现区间期间接收第一组部分标识符;
在第二对等点发现区间期间接收第二组部分标识符;
根据接收到的布隆过滤器信息连接来自所述第一组和所述第二组的部分标识符。
27、如权利要求26所述的方法,其中,所述布隆过滤器信息能够验证在来自所述第一组和所述第二组的所述部分标识符之间的连接。
28、如权利要求26所述的方法,还包括:向与收端无线终端相关联的布隆过滤器输入来自所述第一组的第一部分标识符和来自所述第二组的第二部分标识符的组合。
29、如权利要求28所述的方法,还包括:将与所述收端无线终端相关联的所述布隆过滤器的输出与所述接收到的布隆过滤器信息进行比较。
30、如权利要求29所述的方法,还包括:当所述输出存在于所述接收到的布隆过滤器信息内时连接所述第一部分标识符和所述第二部分标识符。
31、如权利要求26所述的方法,还包括:根据交叠的比特连接所述部分标识符。
32、一种无线通信装置,包括:
存储器,其保存与以下相关的指令:
在第一对等点发现区间期间接收第一组部分标识符,
在第二对等点发现区间期间接收第二组部分标识符,以及
根据接收到的布隆过滤器信息连接来自所述第一组和所述第二组的部分标识符;以及
处理器,其耦合到所述存储器并被配置为执行保存在所述存储器中的所述指令。
33、如权利要求32所述的无线通信装置,其中,所述布隆过滤器信息能够验证在来自所述第一组和所述第二组的所述部分标识符之间的连接。
34、如权利要求32所述的无线通信装置,其中,所述存储器还保存用于以下的指令:向与收端无线终端相关联的布隆过滤器输入来自所述第一组的第一部分标识符和来自所述第二组的第二部分标识符的组合。
35、如权利要求34所述的无线通信装置,其中,所述存储器还保存用于以下的指令:将与所述收端无线终端相关联的所述布隆过滤器的输出与所述接收到的布隆过滤器信息进行比较。
36、如权利要求35所述的无线通信装置,其中,所述存储器还保存用于以下的指令:当所述输出存在于所述接收到的布隆过滤器信息内时连接所述第一部分标识符和所述第二部分标识符。
37、如权利要求32所述的无线通信装置,其中,所述存储器还保存用于以下的指令:根据交叠的比特连接所述部分标识符。
38、一种能够使用布隆过滤器来匹配部分标识符的无线通信装置,包括:
用于在第一对等点发现区间期间接收第一组部分标识符的模块;
用于在第二对等点发现区间期间接收第二组部分标识符的模块;以及
用于根据接收到的布隆过滤器信息连接来自所述第一组和所述第二组的部分标识符的模块。
39、如权利要求38所述的无线通信装置,其中,所述布隆过滤器信息能够验证在来自所述第一组和所述第二组的所述部分标识符之间的连接。
40、如权利要求38所述的无线通信装置,还包括:用于向与收端无线终端相关联的布隆过滤器输入来自所述第一组的第一部分标识符和来自所述第二组的第二部分标识符的组合的模块。
41、如权利要求40所述的无线通信装置,还包括:用于将与所述收端无线终端相关联的所述布隆过滤器的输出与所述接收到的布隆过滤器信息进行比较的模块。
42、如权利要求41所述的无线通信装置,还包括:用于当所述输出存在于所述接收到的布隆过滤器信息内时连接所述第一部分标识符和所述第二部分标识符的模块。
43、如权利要求38所述的无线通信装置,还包括:用于根据交叠的比特连接所述部分标识符的模块。
44、一种机器可读介质,具有存储在其上的机器可执行指令,所述指令用于:
在第一对等点发现区间期间接收第一组部分标识符;
在第二对等点发现区间期间接收第二组部分标识符;以及
根据接收到的布隆过滤器信息连接来自所述第一组和所述第二组的部分标识符。
45、如权利要求44所述的机器可读介质,其中,所述布隆过滤器信息能够验证在来自所述第一组和所述第二组的所述部分标识符之间的连接。
46、如权利要求44所述的机器可读介质,所述机器可执行指令还包括:
向与收端无线终端相关联的布隆过滤器输入来自所述第一组的第一部分标识符和来自所述第二组的第二部分标识符的组合;
将与所述收端无线终端相关联的所述布隆过滤器的输出与所述接收到的布隆过滤器信息进行比较;以及
当所述输出存在于所述接收到的布隆过滤器信息内时连接所述第一部分标识符和所述第二部分标识符。
47、如权利要求44所述的机器可读介质,所述机器可执行指令还包括:根据交叠的比特连接所述部分标识符。
48、一种在无线通信系统中的装置,包括:
处理器,被配置为:
在第一对等点发现区间期间接收第一组部分标识符;
在第二对等点发现区间期间接收第二组部分标识符;及
根据接收到的布隆过滤器信息连接来自所述第一组和所述第二组的部分标识符。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/775,803 US8494007B2 (en) | 2007-07-10 | 2007-07-10 | Coding methods of communicating identifiers in peer discovery in a peer-to-peer network |
US11/775,803 | 2007-07-10 | ||
PCT/US2008/068992 WO2009009364A1 (en) | 2007-07-10 | 2008-07-02 | Coding methods of communicating identifiers in peer discovery in a peer-to-peer network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101690038A true CN101690038A (zh) | 2010-03-31 |
CN101690038B CN101690038B (zh) | 2013-03-06 |
Family
ID=39810305
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008800238012A Expired - Fee Related CN101690038B (zh) | 2007-07-10 | 2008-07-02 | 用于在对等网络中的对等点发现中传送标识符的编码方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8494007B2 (zh) |
EP (1) | EP2165482A1 (zh) |
JP (1) | JP5180300B2 (zh) |
KR (1) | KR101120329B1 (zh) |
CN (1) | CN101690038B (zh) |
TW (1) | TW200913547A (zh) |
WO (1) | WO2009009364A1 (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102859925A (zh) * | 2010-04-15 | 2013-01-02 | 高通股份有限公司 | 用于对等方发现的近程性检测信号的传送和接收 |
CN103650549A (zh) * | 2011-07-06 | 2014-03-19 | 高通股份有限公司 | 用于ofdm对等点发现的方法和装置 |
CN104080075A (zh) * | 2013-03-25 | 2014-10-01 | 中兴通讯股份有限公司 | 获取用户设备服务基站信息的方法和系统 |
CN105027465A (zh) * | 2013-01-10 | 2015-11-04 | 三星电子株式会社 | 在设备到设备通信中用于分配设备标识的方法和装置 |
CN105594254A (zh) * | 2013-09-30 | 2016-05-18 | 高通股份有限公司 | 用于非移动网络运营商网络的公共陆地移动网络标识符 |
CN109041257A (zh) * | 2017-02-28 | 2018-12-18 | 苹果公司 | 利用相互服务的选择性对等同步 |
US10194435B2 (en) | 2013-04-02 | 2019-01-29 | Lg Electronics Inc. | Method and apparatus for transmitting discovery signal for device-to-device direct communication in wireless communication system |
CN111404594A (zh) * | 2020-03-18 | 2020-07-10 | 杭州微萤科技有限公司 | 一种定位系统及其自动设置时序和小区号方法 |
US11638229B2 (en) | 2017-02-28 | 2023-04-25 | Apple Inc. | Selective peer synchronization with mutual services |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9135612B1 (en) | 2011-04-17 | 2015-09-15 | Proctor Consulting, LLC | Proximity detection, virtual detection, or location based triggering of the exchange of value and information |
JP5140151B2 (ja) * | 2007-06-15 | 2013-02-06 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 重複セルを発見する方法 |
US8630281B2 (en) | 2007-07-10 | 2014-01-14 | Qualcomm Incorporated | Coding methods of communicating identifiers in peer discovery in a peer-to-peer network |
US8520704B2 (en) * | 2007-07-10 | 2013-08-27 | Qualcomm Incorporated | Coding methods of communicating identifiers in peer discovery in a peer-to-peer network |
US9848372B2 (en) | 2007-07-10 | 2017-12-19 | Qualcomm Incorporated | Coding Methods of communicating identifiers in peer discovery in a peer-to-peer network |
US20090213796A1 (en) * | 2008-02-25 | 2009-08-27 | Yoav Broshi | Method and system for facilitating communication |
US9032503B2 (en) * | 2008-05-20 | 2015-05-12 | Shakeel Mustafa | Diversity string based pattern matching |
US8116749B2 (en) | 2008-09-08 | 2012-02-14 | Proctor Jr James Arthur | Protocol for anonymous wireless communication |
US8897277B2 (en) * | 2008-11-07 | 2014-11-25 | Kyocera Corporation | Device beacon for handoff management of handoffs to base stations |
US8233875B2 (en) | 2008-11-07 | 2012-07-31 | Kyocera Corporation | Device beacon for handoff management of handoffs to access nodes |
US20100118834A1 (en) * | 2008-11-07 | 2010-05-13 | Amit Kalhan | Device beacon for communication management for peer to peer communications |
US20100172275A1 (en) * | 2009-01-07 | 2010-07-08 | Microsoft Corporation | Energy Efficient Device Discovery with Short-Range Radios |
US8233495B2 (en) * | 2009-04-22 | 2012-07-31 | Intel Corporation | Discovery channel and discovery beacon for peer-to-peer devices in wireless communications network |
JP5626207B2 (ja) * | 2009-06-04 | 2014-11-19 | Jsr株式会社 | 感放射線性樹脂組成物及びレジストパターン形成方法 |
US9179305B2 (en) * | 2009-06-11 | 2015-11-03 | Qualcomm Incorporated | Bloom filter based device discovery |
EP2474130B1 (en) * | 2009-09-01 | 2017-01-25 | NEC Corporation | Method for monitoring a network and network including a monitoring functionality |
US9247411B2 (en) * | 2009-12-23 | 2016-01-26 | Qualcomm Incorporated | Methods and apparatus for supporting multi-hop peer discovery in peer-to-peer wireless networks |
WO2011091871A1 (en) * | 2010-01-29 | 2011-08-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Packet routing in a network by modifying in-packet bloom filter |
US8526347B2 (en) | 2010-06-10 | 2013-09-03 | Qualcomm Incorporated | Peer-to-peer communication with symmetric waveform for downlink and uplink |
US10250678B2 (en) * | 2010-07-07 | 2019-04-02 | Qualcomm Incorporated | Hybrid modes for peer discovery |
US9084232B2 (en) * | 2010-12-10 | 2015-07-14 | Qualcomm Incorporated | Methods and apparatus for detection of resource collision in wireless peer-to-peer communication networks |
US9667713B2 (en) * | 2011-03-21 | 2017-05-30 | Apple Inc. | Apparatus and method for managing peer-to-peer connections between different service providers |
WO2013025057A2 (ko) * | 2011-08-16 | 2013-02-21 | 엘지전자 주식회사 | 무선 접속 시스템에서 단말 간 통신 수행 방법 및 이를 위한 장치 |
US8787280B2 (en) | 2011-09-09 | 2014-07-22 | Qualcomm Incorporated | Methods and apparatus for WAN assisted contention detection and resolution in peer to peer networks |
US9084180B2 (en) | 2011-12-14 | 2015-07-14 | Qualcomm Incorporated | Systems and methods for transmitting and receiving discovery and paging messages |
WO2013109300A1 (en) * | 2012-01-19 | 2013-07-25 | Intel Corporation | Systems and methods for service discovery |
US9485235B2 (en) * | 2012-03-02 | 2016-11-01 | Qualcomm Incorporated | Systems and methods for inter-network service selection |
US9258692B2 (en) * | 2012-03-30 | 2016-02-09 | Qualcomm Incorporated | Relay assisted peer discovery |
US9042550B2 (en) | 2012-03-30 | 2015-05-26 | Qualcomm Incorporated | Methods and apparatus for base station assisted peer discovery through aggregation of expressions |
WO2013154326A1 (ko) * | 2012-04-09 | 2013-10-17 | 엘지전자 주식회사 | 단말 간 직접 통신을 지원하는 무선 통신 시스템에서 d2d 단말이 데이터를 전송 및 수신하는 방법 |
US9019896B2 (en) | 2012-04-23 | 2015-04-28 | Qualcomm Incorporated | Systems and methods for low overhead paging |
CN103516480A (zh) * | 2012-06-29 | 2014-01-15 | 财团法人工业技术研究院 | 传送器与接收器及身份识别码的传送方法与检测方法 |
CN104429130B (zh) * | 2012-07-05 | 2018-06-26 | Lg电子株式会社 | 在无线通信系统中发送用于终端之间直接通信的终端检测信号的方法及其装置 |
WO2014034571A1 (ja) * | 2012-08-29 | 2014-03-06 | 京セラ株式会社 | 移動通信システム、ユーザ端末、通信制御装置及び通信制御方法 |
US9648558B2 (en) * | 2012-09-10 | 2017-05-09 | Huawei Technologies Co., Ltd. | System and method for user equipment centric unified system access in virtual radio access network |
KR102010807B1 (ko) | 2012-12-06 | 2019-08-14 | 삼성전자 주식회사 | 단말 대 단말 통신에서 정보를 교환하는 방법 및 장치 |
US10785630B2 (en) | 2012-12-10 | 2020-09-22 | Nokia Technologies Oy | Method and apparatus for low energy discovery |
CN103906266A (zh) * | 2012-12-31 | 2014-07-02 | 中兴通讯股份有限公司 | 无线通信方法、用户设备、网络设备及系统 |
US20160007184A1 (en) * | 2013-02-25 | 2016-01-07 | Radius Mobile, Inc. | Identifying computer devices in proximity to a given origin |
US9510286B2 (en) * | 2013-03-27 | 2016-11-29 | Qualcomm Incorporated | Systems and methods for synchronization within a neighborhood aware network |
US9338798B2 (en) * | 2013-04-03 | 2016-05-10 | Qualcomm Incorporated | Systems and methods for collision management in a neighborhood aware network |
WO2015020428A1 (ko) * | 2013-08-08 | 2015-02-12 | 엘지전자 주식회사 | 무선 통신 시스템에서 신호를 송수신하는 방법 및 이를 위한 장치 |
CN104519508B (zh) * | 2013-09-27 | 2018-05-04 | 上海诺基亚贝尔股份有限公司 | 用于设备到设备通信中的发现检测的方法和设备 |
US10104701B2 (en) * | 2015-04-20 | 2018-10-16 | Samsung Electronics Co., Ltd. | Apparatus and method for WebRTC in a mobile device |
DE102019206080A1 (de) * | 2018-04-30 | 2019-10-31 | Apple Inc. | Message mapping über frequenz- und/oder zeitindexierung |
US11457508B2 (en) * | 2018-04-30 | 2022-09-27 | Apple Inc. | Message mapping via frequency and/or time indexing |
US11265702B1 (en) * | 2019-09-24 | 2022-03-01 | Sprint Communications Company L.P. | Securing private wireless gateways |
CN111161690B (zh) * | 2020-03-06 | 2021-03-23 | Tcl华星光电技术有限公司 | 一种显示面板的驱动方法、驱动系统及存储介质 |
WO2021236511A1 (en) * | 2020-05-18 | 2021-11-25 | Lisnr | Identification and verification of associated devices using audio transmissions |
Family Cites Families (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60223340A (ja) | 1984-04-20 | 1985-11-07 | Sony Corp | コ−ドレステレホン |
JPH11220459A (ja) | 1998-01-30 | 1999-08-10 | Hitachi Ltd | 無線ネットワークシステム及び無線端末装置 |
US6192026B1 (en) | 1998-02-06 | 2001-02-20 | Cisco Systems, Inc. | Medium access control protocol for OFDM wireless networks |
US6289016B1 (en) | 1998-05-20 | 2001-09-11 | Nokia Telecommunications, Oyc. | Method for eliminating misconcatenation of partial packets in AAL2 and partial packet with channel identifier |
US6657535B1 (en) | 1998-08-31 | 2003-12-02 | Hawkeye Global, Inc. | System for signaling a device at a remote location |
JP3573662B2 (ja) | 1999-07-14 | 2004-10-06 | Necマイクロシステム株式会社 | データ送信方法及びデータ送信装置 |
US7031249B2 (en) | 2000-10-27 | 2006-04-18 | Sharp Laboratories Of America, Inc. | Outer code for CSMA systems using an OFDM physical layer in contention-free mode |
US6771706B2 (en) | 2001-03-23 | 2004-08-03 | Qualcomm Incorporated | Method and apparatus for utilizing channel state information in a wireless communication system |
US6839007B2 (en) | 2001-11-01 | 2005-01-04 | Qualcomm Incorporated | Inner coding of higher priority data within a digital message |
US7272191B2 (en) | 2002-06-26 | 2007-09-18 | Nortel Networks Limited | Method and apparatus for producing and processing sequences of modulation symbols |
US7551546B2 (en) | 2002-06-27 | 2009-06-23 | Nortel Networks Limited | Dual-mode shared OFDM methods/transmitters, receivers and systems |
WO2004008700A2 (en) * | 2002-07-12 | 2004-01-22 | The Penn State Research Foundation | Real-time packet traceback and associated packet marking strategies |
KR100517975B1 (ko) | 2002-10-15 | 2005-10-04 | 엘지전자 주식회사 | 이동통신 단말에서의 데이터 전송방법 |
JP4422415B2 (ja) | 2003-01-17 | 2010-02-24 | トヨタ自動車株式会社 | 2輪車 |
CN1527623A (zh) * | 2003-03-07 | 2004-09-08 | �ʼҷ����ֵ��ӹɷ�����˾ | 无线通信网络中点到点对等通信无线链接建立和保持的方法与装置 |
CN100452031C (zh) * | 2003-03-18 | 2009-01-14 | 西门子共同研究公司 | 用于在对等p2p网络中发现潜在合作者的系统和方法 |
US7394870B2 (en) | 2003-04-04 | 2008-07-01 | Silicon Storage Technology, Inc. | Low complexity synchronization for wireless transmission |
US7437409B2 (en) * | 2003-06-13 | 2008-10-14 | Microsoft Corporation | Limiting interaction between parties in a networked session |
AU2004301258B2 (en) | 2003-07-16 | 2007-04-26 | Microsoft Technology Licensing, Llc | Peer-to-peer telephone system and method |
US7340702B2 (en) | 2003-07-23 | 2008-03-04 | Cadence Design Systems, Inc. | Method and apparatus for induction proof |
ATE451756T1 (de) | 2003-08-26 | 2009-12-15 | Ericsson Telefon Ab L M | Positionierung eines pfadsucherfensters in einem cdma-empfänger |
US8526978B2 (en) | 2003-10-29 | 2013-09-03 | Interdigital Technology Corporation | Method and apparatus for efficiently delivering supplementary services to multi-technology capable wireless transmit/receive units |
US20050108368A1 (en) | 2003-10-30 | 2005-05-19 | Aditya Mohan | Method and apparatus for representing data available in a peer-to-peer network using bloom-filters |
US7577150B2 (en) * | 2003-11-12 | 2009-08-18 | Avaya, Inc. | Peer discovery |
WO2005050463A1 (en) | 2003-11-19 | 2005-06-02 | Nimcat Networks Inc. | Time and data synchronization between network devices |
US20050176371A1 (en) | 2004-02-09 | 2005-08-11 | Arto Palin | Synchronization of time-frequency codes |
US7730207B2 (en) * | 2004-03-31 | 2010-06-01 | Microsoft Corporation | Routing in peer-to-peer networks |
CA2562706A1 (en) | 2004-04-15 | 2005-11-17 | Qualcomm Flarion Technologies, Inc. | Methods and apparatus for phased deployment of communications systems |
GB0409582D0 (en) * | 2004-04-29 | 2004-06-02 | British Telecomm | Event notification network |
JP2006005753A (ja) | 2004-06-18 | 2006-01-05 | Nec Corp | 通信トポロジ導出方法、システム、サーバ、およびプログラム |
US7864880B2 (en) | 2004-10-04 | 2011-01-04 | Regents Of The University Of Minnesota | Blind synchronization and demodulation |
GB2420051A (en) | 2004-11-04 | 2006-05-10 | Richard Hoptroff | Radio Proximity Sensor |
US7693173B2 (en) | 2004-11-19 | 2010-04-06 | Panasonic Corporation | Communication system, communication control method, communication control apparatus, and communication control program |
US7701900B2 (en) | 2005-02-03 | 2010-04-20 | Control4 Corporation | Device discovery and channel selection in a wireless networking environment |
GB2439685B (en) | 2005-03-24 | 2010-04-28 | Siport Inc | Low power digital media broadcast receiver with time division |
US7630383B2 (en) | 2005-03-29 | 2009-12-08 | Alcatel-Lucent Usa Inc. | Synchronization of time stamps of peer devices in a communication node |
KR20080041230A (ko) | 2005-08-30 | 2008-05-09 | 마츠시타 덴끼 산교 가부시키가이샤 | 무선기기 감시 시스템 |
CN1933390B (zh) | 2005-09-15 | 2014-08-13 | 三星电子株式会社 | 在正交频分多址通信系统中生成帧的方法 |
KR100717877B1 (ko) | 2005-11-03 | 2007-05-14 | 한국전자통신연구원 | 슬롯 알로하 기반 알에프아이디 시스템에서의 태그 개수추정방법 |
US8559350B2 (en) | 2005-12-20 | 2013-10-15 | Microsoft Corporation | Mechanism to convey discovery information in a wireless network |
TW201238276A (en) | 2005-12-21 | 2012-09-16 | Interdigital Tech Corp | Synchronization channel for OFDMA based evolved UTRA downlink |
EP2288196B1 (en) | 2006-01-11 | 2018-02-21 | Qualcomm Incorporated | Wireless communication methods and apparatus supporting synchronization |
US7333464B2 (en) * | 2006-02-01 | 2008-02-19 | Microsoft Corporation | Automated service discovery and wireless network set-up |
US7706249B2 (en) | 2006-02-08 | 2010-04-27 | Motorola, Inc. | Method and apparatus for a synchronization channel in an OFDMA system |
TWI324298B (en) | 2006-10-04 | 2010-05-01 | Via Tech Inc | Power management methods and systems |
JP2008219482A (ja) | 2007-03-05 | 2008-09-18 | Nec Corp | 無線パケット通信システムにおける情報配信システム、情報配信方法及び情報配信装置 |
US8520704B2 (en) | 2007-07-10 | 2013-08-27 | Qualcomm Incorporated | Coding methods of communicating identifiers in peer discovery in a peer-to-peer network |
US7961708B2 (en) | 2007-07-10 | 2011-06-14 | Qualcomm Incorporated | Coding methods of communicating identifiers in peer discovery in a peer-to-peer network |
US8630281B2 (en) | 2007-07-10 | 2014-01-14 | Qualcomm Incorporated | Coding methods of communicating identifiers in peer discovery in a peer-to-peer network |
-
2007
- 2007-07-10 US US11/775,803 patent/US8494007B2/en not_active Expired - Fee Related
-
2008
- 2008-07-02 CN CN2008800238012A patent/CN101690038B/zh not_active Expired - Fee Related
- 2008-07-02 EP EP08781263A patent/EP2165482A1/en not_active Withdrawn
- 2008-07-02 KR KR1020107003039A patent/KR101120329B1/ko not_active IP Right Cessation
- 2008-07-02 JP JP2010516143A patent/JP5180300B2/ja not_active Expired - Fee Related
- 2008-07-02 WO PCT/US2008/068992 patent/WO2009009364A1/en active Application Filing
- 2008-07-10 TW TW097126129A patent/TW200913547A/zh unknown
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102859925B (zh) * | 2010-04-15 | 2015-12-02 | 高通股份有限公司 | 用于对等方发现的近程性检测信号的传送和接收 |
US9967729B2 (en) | 2010-04-15 | 2018-05-08 | Qualcomm Incorporated | Transmission and reception of proximity detection signal for peer discovery |
CN102859925A (zh) * | 2010-04-15 | 2013-01-02 | 高通股份有限公司 | 用于对等方发现的近程性检测信号的传送和接收 |
CN103650549A (zh) * | 2011-07-06 | 2014-03-19 | 高通股份有限公司 | 用于ofdm对等点发现的方法和装置 |
CN103650549B (zh) * | 2011-07-06 | 2017-05-24 | 高通股份有限公司 | 用于ofdm对等点发现的方法和装置 |
CN105027465A (zh) * | 2013-01-10 | 2015-11-04 | 三星电子株式会社 | 在设备到设备通信中用于分配设备标识的方法和装置 |
CN105027465B (zh) * | 2013-01-10 | 2018-12-14 | 三星电子株式会社 | 在设备到设备通信中用于分配设备标识的方法和装置 |
WO2014154014A1 (zh) * | 2013-03-25 | 2014-10-02 | 中兴通讯股份有限公司 | 获取用户设备服务基站信息的方法和系统 |
CN104080075A (zh) * | 2013-03-25 | 2014-10-01 | 中兴通讯股份有限公司 | 获取用户设备服务基站信息的方法和系统 |
CN104080075B (zh) * | 2013-03-25 | 2019-11-26 | 中兴通讯股份有限公司 | 获取用户设备服务基站信息的方法和系统 |
US10194435B2 (en) | 2013-04-02 | 2019-01-29 | Lg Electronics Inc. | Method and apparatus for transmitting discovery signal for device-to-device direct communication in wireless communication system |
CN105594254A (zh) * | 2013-09-30 | 2016-05-18 | 高通股份有限公司 | 用于非移动网络运营商网络的公共陆地移动网络标识符 |
CN105594254B (zh) * | 2013-09-30 | 2019-09-20 | 高通股份有限公司 | 用于非移动网络运营商网络的公共陆地移动网络标识符 |
CN109041257A (zh) * | 2017-02-28 | 2018-12-18 | 苹果公司 | 利用相互服务的选择性对等同步 |
CN109041257B (zh) * | 2017-02-28 | 2022-06-03 | 苹果公司 | 利用相互服务的选择性对等同步 |
US11638229B2 (en) | 2017-02-28 | 2023-04-25 | Apple Inc. | Selective peer synchronization with mutual services |
CN111404594A (zh) * | 2020-03-18 | 2020-07-10 | 杭州微萤科技有限公司 | 一种定位系统及其自动设置时序和小区号方法 |
Also Published As
Publication number | Publication date |
---|---|
US20090016353A1 (en) | 2009-01-15 |
JP5180300B2 (ja) | 2013-04-10 |
KR101120329B1 (ko) | 2012-03-14 |
US8494007B2 (en) | 2013-07-23 |
KR20100037137A (ko) | 2010-04-08 |
CN101690038B (zh) | 2013-03-06 |
TW200913547A (en) | 2009-03-16 |
EP2165482A1 (en) | 2010-03-24 |
JP2010533432A (ja) | 2010-10-21 |
WO2009009364A1 (en) | 2009-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101690038B (zh) | 用于在对等网络中的对等点发现中传送标识符的编码方法 | |
CN101731015B (zh) | 在对等网络中的对等设备发现中传送标识符的编码方法 | |
CN101790852B (zh) | 在对等网络中用于对等点发现的标识符的传送 | |
CN101371519B (zh) | 在对等通信中编码信标信号以提供标识 | |
KR101193285B1 (ko) | 피어-투-피어 네트워크에서 피어 발견 인터벌들 내에서 식별자들 및 동기화 정보를 통신하는 방법 및 장치 | |
US9848372B2 (en) | Coding Methods of communicating identifiers in peer discovery in a peer-to-peer network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130306 Termination date: 20170702 |