CN105684530A - 用于构造和维护用于设备到设备同步的层次结构的分布式算法 - Google Patents

用于构造和维护用于设备到设备同步的层次结构的分布式算法 Download PDF

Info

Publication number
CN105684530A
CN105684530A CN201480059114.1A CN201480059114A CN105684530A CN 105684530 A CN105684530 A CN 105684530A CN 201480059114 A CN201480059114 A CN 201480059114A CN 105684530 A CN105684530 A CN 105684530A
Authority
CN
China
Prior art keywords
timing information
hop count
synchronizing signal
minimum
reliability indicator
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
Application number
CN201480059114.1A
Other languages
English (en)
Other versions
CN105684530B (zh
Inventor
N·阿贝迪尼
N·N·库德
S·R·塔维伊尔达
J·李
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN105684530A publication Critical patent/CN105684530A/zh
Application granted granted Critical
Publication of CN105684530B publication Critical patent/CN105684530B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/001Synchronization between nodes
    • H04W56/0025Synchronization between nodes synchronizing potentially movable access points
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/001Synchronization between nodes
    • H04W56/0015Synchronization between nodes one node acting as a reference for the others
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/001Synchronization between nodes
    • H04W56/002Mutual synchronization

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

提供了用于无线通信的方法、装置和计算机程序产品。该装置可以是UE。UE确定与将被传送的同步信号相关联的定时信息。该定时信息包括与同步信号相关联的跳跃计数和可靠性指示符。可靠性指示符独立于跳跃计数并指示可靠或不可靠之一。UE将定时信息与同步信号一起广播。跳跃计数可以是同步信号离从基站接收到的基站同步信号的跳跃数。

Description

用于构造和维护用于设备到设备同步的层次结构的分布式算法
相关申请的交叉引用
本申请要求于2013年10月29日提交的题为“DISTRIBUTEDALGORITHMFORCONSTRUCTINGANDMAINTAININGAHIERARCHICALSTRUCTUREFORDEVICE-TO-DEVICESYNCHRONIZATION(用于构造和维护用于设备到设备同步的层次结构的分布式算法)”的美国非临时申请S/N.14/066,641的优先权,其通过援引全部明确纳入于此。
背景技术
领域
本公开一般涉及通信系统,尤其涉及用于构造和维护用于设备到设备(D2D)同步的层次结构的分布式算法。
背景
在长期演进(LTE)网络中,演进型B节点(eNB)每5ms在每一蜂窝小区中广播同步信号(主同步信号(PSS)和副同步信号(SSS))。在D2D网络中,每一用户装备(UE)可按慢得多的速率(例如,每秒一次)广播同步信号以降低能耗。因为UE可基于来自其它UE的同步信号来同步,所以需要用于改进D2D定时同步的方法和装置。
概述
在本公开的一方面,提供了一种方法、计算机程序产品和装置。该装置可以是用户装备(UE)。UE确定与将被传送的同步信号相关联的定时信息。该定时信息包括与同步信号相关联的跳跃计数和可靠性指示符。可靠性指示符独立于跳跃计数并指示可靠或不可靠之一。UE将定时信息与同步信号一起广播。跳跃计数可以是同步信号离从基站接收到的基站同步信号的跳跃数。
附图简述
图1是D2D通信系统的示图。
图2是解说用于构造和维护用于D2D同步的层次结构的分布式算法的示例性方法的示图。
图3是第一无线通信方法的流程图。
图4是第二无线通信方法的流程图。
图5是第三无线通信方法的流程图。
图6是第四无线通信方法的流程图。
图7是第五无线通信方法的流程图。
图8是第六无线通信方法的流程图。
图9是第七无线通信方法的流程图。
图10是第八无线通信方法的流程图。
图11是第九无线通信方法的流程图。
图12是解说示例性设备中的不同模块/装置/组件之间的数据流的概念性数据流图。
图13是解说采用处理系统的设备的硬件实现的示例的示图。
详细描述
以下结合附图阐述的详细描述旨在作为各种配置的描述,而无意表示可实践本文所描述的概念的仅有配置。本详细描述包括具体细节以提供对各种概念的透彻理解。然而,对于本领域技术人员将显而易见的是,没有这些具体细节也可实践这些概念。在一些实例中,以框图形式示出众所周知的结构和组件以便避免淡化此类概念。
现在将参照各种装置和方法给出电信系统的若干方面。这些装置和方法将在以下详细描述中进行描述并可以在附图中由各种框、模块、组件、电路、步骤、过程、算法、元件等(统称为“元素”)来解说。这些元素可使用电子硬件、计算机软件或其任何组合来实现。此类元素是实现成硬件还是软件取决于具体应用和加诸于整体系统上的设计约束。
作为示例,元素、或元素的任何部分、或者元素的任何组合可用一个或多个处理器来实现。处理器的示例包括:微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑器件(PLD)、状态机、门控逻辑、分立的硬件电路以及其他配置成执行本公开中通篇描述的各种功能性的合适硬件。该一个或多个处理器可执行软件。软件应当被宽泛地解释成意为指令、指令集、代码、代码段、程序代码、程序、子程序、软件模块、应用、软件应用、软件包、例程、子例程、对象、可执行件、执行的线程、规程、函数等,无论其是用软件、固件、中间件、微代码、硬件描述语言、还是其他术语来述及皆是如此。
相应地,在一个或多个示例性实施例中,所描述的功能可被实现在硬件、软件、固件,或其任何组合中。如果被实现在软件中,那么这些功能可作为一条或多条指令或代码被存储或编码在计算机可读介质上。计算机可读介质包括计算机存储介质。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定,此类计算机可读介质可包括随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程ROM(EEPROM)、紧凑盘(CD)ROM(CD-ROM)或其他光盘存储、磁盘存储或其他磁存储设备、或能用于携带或存储指令或数据结构形式的期望程序代码且能被计算机访问的任何其他介质。如本文所使用的,盘(disk)和碟(disc)包括CD、激光碟、光碟、数字多用碟(DVD)和软盘,其中盘(disk)往往以磁的方式再现数据,而碟用激光以光学方式再现数据。上述的组合应当也被包括在计算机可读介质的范围内。
图1是D2D通信系统的示图100。D2D(也被称为对等(P2P))通信系统包括多个无线设备104、106、108、110、112。该D2D通信系统可以与蜂窝通信系统(诸如举例而言无线广域网(WWAN))交叠。无线设备104、106、108、110、112中的一些无线设备可使用DL/ULWWAN频谱来在D2D通信中一起通信,一些无线设备可以与基站102通信,而一些无线设备可以进行这两种通信。例如,如图1所示,无线设备110正在向无线设备108、112广播同步信息,且无线设备104、106处于D2D通信。无线设备104、106还可与基站102通信。
基站102也可被称为B节点、演进型B节点(eNB)、接入点、基收发机站、无线电基站、无线电收发机、收发机功能、基本服务集(BSS)、扩展服务集(ESS)、或其他某个合适的术语。无线设备的示例包括蜂窝电话、智能电话、会话发起协议(SIP)电话、膝上型设备、个人数字助理(PDA)、卫星无线电、全球定位系统、多媒体设备、视频设备、数字音频播放器(例如,MP3播放器)、相机、游戏控制台、平板设备、或任何其他类似的功能设备。无线设备也可被本领域技术人员称为UE、移动站、订户站、移动单元、订户单元、无线单元、远程单元、移动设备、无线设备、无线通信设备、远程设备、移动订户站、接入终端、移动终端、无线终端、远程终端、手持机、用户代理、移动客户端、客户端、或其他某个合适的术语。
下文中讨论的示例性方法和装置适用于各种无线D2D通信系统中的任一种,诸如举例而言基于FlashLinQ、WiMedia、蓝牙、ZigBee或以IEEE802.11标准为基础的Wi-Fi或长期演进(LTE)的无线D2D通信系统。然而,本领域普通技术人员将理解,这些示例性方法和装置更一般地可适用于各种其它无线D2D通信系统。
在LTE网络中,eNB可以在每一蜂窝小区中广播同步信号(PSS/SSS)。在D2D网络中,UE可按慢得多的速率广播同步信号以降低能耗。在D2D网络中,如果多个UE在不同的时间正交资源中传送同步信号,则可实现更准确的时间和频率同步。在D2D网络中,一部分UE可以连接到这些UE可从中实现完美定时的无线广域网(WWAN)(或全球定位系统(GPS))。外部定时可用作跨D2D网络的参考。然而,到连接到WWAN的UE的距离对跟踪外部时间和频率的准确性有影响。为了提高定时同步的准确性,在一示例性算法中,UE可基于到最近的连接到WWAN的UE的跳跃数来构造并维护层次结构。
具体而言,在该示例性算法中,连接到WWAN的UE位于层次的顶层(即,层l=0)。具有到连接到WWAN的UE的l个跳跃的最短距离的UE属于第l层。层l≥1的UE跟踪来自邻居UE的定时信息。在某些情况下,具有层l≥1的UE只跟踪来自属于更低层(即,层l-1或更低,且l=0是最低层)的邻居UE的定时信息。UE通过将“跳跃计数”包括在连同同步信号一起发送的定时信息中来构造这一层次结构。UE的跳跃计数是其邻居的最小跳跃计数加一。UE利用附加算法来处理拓扑动态。例如,如果连接到WWAN的UE丢失0WAN连通性,则UE利用附加算法来使得这些UE逐渐转变至下一最近的连接到WWAN的UE。为了促成这些附加算法,UE显式地传播关于连通性丢失的信息。具体而言,UE可将一个附加位与定时信息包括在一起,从而指示源是可靠还是不可靠。UE可使用可靠性信息来指示连通性丢失并避免跳跃计数中的环。示例性算法在以下更详细地提供。
图2是解说用于构造和维护用于D2D同步的层次结构的分布式算法的示例性方法的示图200。以下跳跃计数算法响应于网络动态而通过要求各UE基于从它们的邻居接收到的(层次,状态)对(也被称为定时信息)来更新它们的(层次,状态)对来构造并维护层次结构。每一UE广播其层次和状态(l,s),其中l∈{0,1,…,L}且s∈{R,U}。L是到连接到WWAN的UE的最大跳跃数且根据网络直径来选择。基于UE的检测到的邻居,UE可以是两种可能状态之一,即可靠(s=R)或不可靠(s=U)。每一UEi将其层次和状态对更新为(li,si)。
在上电时,如果UEi连接到WWAN,则该UEi将其层次和状态对设为(li,si)=(0,R)。例如,在上电之际,UE204通过eNB202连接到WWAN。因此,UE204基于来自eNB202的同步信号来同步并将其层次和状态对设为(0,R)。UE204随后将同步信号与其定时信息(0,R)一起广播。在上电之际,如果UEi未检测到任何现有同步传输,则该UEi将其层次和状态对设为(li,si)=(L,U)。例如,在上电之际,UE206未检测到任何同步传输。因此,UE206将其层次和状态对设为(L,U)。UE206随后将同步信号与其定时信息(L,U)一起广播。如果在上电之际UEi检测到可靠的其它UE,则该UEi设置且si=R。例如,在上电之际,UE208可以检测到来自UE204、220的同步传输。UE204报告层次和状态对(0,R),而UE220报告层次和状态对(2,R)。因此,UE208基于来自UE204的同步信号来同步并基于从UE204接收到的定时信息来将其层次和状态对设为(1,R)。UE208随后将同步信号与其定时信息(1,R)一起广播。如果在上电之际UEi只检测到不可靠的UE,则该UEi设置li=min(minjlj+1,L)且i=U。例如,假定UE222接收到具有定时信息(w-1,U)和(w,U)的同步信号且没有其它同步信号。UE222基于具有定时信息(w-1,U)的同步信号来同步,因为层w-1小于w,并且将其层次和状态对设为(w,U)。UE222随后将同步信号与其定时信息(w,U)一起广播。
对于持续的可靠状态,假定对于UEi,li=l。如果UEi检测到具有lj≤l-1的任何可靠邻居UEj,则该UEi设置si=R。否则,如果在T次连续同步迭代内UEi未检测到任何这样的邻居UEj(即,lj≤l-1且sj=R),则该UEi将其层次和状态对设为(li,si)=(l,U)。例如,假定对于UE210,其层次l=x。还假定UE214在UE210的邻域内移动216。UE214将同步信号与定时信息(y,R)一起广播,其中y<x。UE210基于来自UE214的同步信号来同步并基于从UE214接收到的定时信息来将其层次和状态对设为(y+1,R)。UE210随后将同步信号与其定时信息(y+1,R)一起广播。然而,如果UE214在UE210的邻域外移动218,则在T次连续同步迭代内UE210将继续将其同步信号与其定时信息(y+1,R)一起广播。在T次连续同步迭代后,UE210将其层次和状态对设为(y+1,U)。
对于持续的不可靠状态,假定UEi在迭代k的开头将其层次和状态对从(li,si)=(l,R)改为层次和状态对(l,U)。每一次迭代都是将同步信号与定时信息一起广播的机会。对于后续迭代k+δ(δ≥0),UEi保持在相同的状态(l,U)中,除非UEi在迭代k+δ后检测到具有lj=l+Δ的可靠UEj,其中δ≥ΔT。在这种情况下,UEi设置且si=R。这最后一步确保跳跃计数算法中的环被避免。注意在该算法中,参数T是声明其离开邻域之前的用于检测先前发现的UE的传输的试验数。例如,假定UE212在具有状态(y+1,U)的UE210的邻域内移动224并且UE212正在将同步信号与定时信息(z,R)一起广播,其中z>y+1且z-(y+1)=Δ。因为来自UE212的同步信号具有比UE210的定时信息更高的层次,所以UE210等待δ次迭代,其中δ≥ΔT,并且然后在这δ次迭代后,UE210将其层次和状态对设为(z+1,R)。对于更具体的示例,假定y=5,z=8且T=4。于是,UE210具有定时信息(6,U)且UE212正在将同步信号与定时信息(8,R)一起广播。值Δ2。因为来自UE212的定时信息有比来自UE210的定时信息(8)更高的层次(6),所以UE210等待δ≥2*4=8次广播同步迭代,并且然后在这8次迭代后,UE210将其层次和状态对设为(9,R)。
与该示例性算法相关联的方法在以下更详细地提供。关于上电时间的方法参照图3-7描述,关于持续可靠状态的方法参照图8、9描述,而关于持续不可靠状态的方法参照图10、11描述。
图3是第一无线通信方法的流程图300。该方法可由UE来执行。在步骤302中,UE确定与将被传送的同步信号相关联的定时信息。该定时信息包括与同步信号相关联的跳跃计数和可靠性指示符。可靠性指示符独立于跳跃计数并指示可靠或不可靠之一。在步骤304中,UE将定时信息与同步信号一起广播。跳跃计数可以是同步信号离从基站接收到的基站同步信号的跳跃数。例如,参照图2,UE确定与将被传送的同步信号相关联的定时信息(l,s)。该定时信息(l,s)包括与同步信号相关联的跳跃计数l和可靠性指示符s。可靠性指示符s独立于跳跃计数l并指示可靠R或不可靠U之一。UE随后将定时信息(l,s)与同步信号一起广播。
图4是第二无线通信方法的流程图400。该方法可由UE来执行。在步骤402中,UE可以在该UE开启之际从基站接收基站同步信号。在步骤404中,UE确定与将被传送的同步信号相关联的定时信息。该定时信息包括与同步信号相关联的跳跃计数和可靠性指示符。可靠性指示符独立于跳跃计数并指示可靠或不可靠之一。UE通过将跳跃计数设为零并将可靠性指示符设为指示所广播的同步信号是可靠的来确定定时信息。在步骤406中,UE将定时信息与同步信号一起广播。同步信号基于基站同步信号来广播。
例如,参照图2,UE204在UE204开启之际从基站202接收基站同步信号。UE204确定与将被传送的同步信号相关联的定时信息(l,s)。该定时信息(l,s)包括与同步信号相关联的跳跃计数l和可靠性指示符s。可靠性指示符s独立于跳跃计数l并指示可靠R或不可靠U之一。UE通过将跳跃计数l设为零并将可靠性指示符s设为指示所广播的同步信号是可靠的s=R来确定定时信息。UE204将定时信息(0,R)与同步信号一起广播。同步信号基于基站同步信号来广播。
图5是第三无线通信方法的流程图500。该方法可由UE来执行。在步骤502中,UE确定在该UE开启之际未从其它无线设备(即,UE或基站)接收到同步信号。在步骤504中,UE确定与将被传送的同步信号相关联的定时信息。该定时信息包括与同步信号相关联的跳跃计数和可靠性指示符。可靠性指示符独立于跳跃计数并指示可靠或不可靠之一。UE通过将跳跃计数设为最大跳跃计数lmax并将可靠性指示符设为指示所广播的同步信号是不可靠的来确定定时信息。在步骤506中,UE将定时信息与同步信号一起广播。
例如,参照图2,UE206确定在该UE206开启之际未从其它无线设备(即,其它UE和基站)接收到同步信号。UE206确定与将被传送的同步信号相关联的定时信息(l,s)。该定时信息(l,s)包括与同步信号相关联的跳跃计数l和可靠性指示符s。可靠性指示符s独立于跳跃计数l并指示可靠R或不可靠U之一。UE206通过将跳跃计数l设为最大跳跃计数lmax(假定L=lmax)并将可靠性指示符s设为指示所广播的同步信号是不可靠的s=U来确定定时信息(l,s)。UE206将定时信息(L,U)与同步信号一起广播。
图6是第四无线通信方法的流程图600。该方法可由UE来执行。在步骤602中,UE在该UE开启之际从UE集合中的每一UE接收同步信号和定时信息。在步骤604中,UE确定从UE集合接收到的定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合。在步骤606中,UE在该定时信息集合不是空集(即,UE接收到具有至少一个可靠状态的定时信息)时确定该定时信息集合中的跳跃计数中的最小跳跃计数。在步骤606之后,可执行A中的步骤。在A中的步骤之后,执行步骤608和610。在步骤608中,UE确定与将被传送的同步信号相关联的定时信息。该定时信息包括与同步信号相关联的跳跃计数和可靠性指示符。可靠性指示符独立于跳跃计数并指示可靠或不可靠之一。在步骤610中,UE将定时信息与同步信号一起广播。步骤608、610可通过执行B中的步骤(包括框612中的步骤)来执行。在框612中,当该定时信息集合不是空集(即,UE接收到具有至少一个可靠状态的定时信息)时,UE通过将跳跃计数设为最大跳跃计数lmax与该定时信息集合中的跳跃计数中的最小跳跃计数加一中的最小值并且通过将可靠性指示符设为指示所广播的同步信号是可靠的来确定定时信息(步骤608中)。另外,基于对应于包括定时信息集合中的跳跃计数中的最小跳跃计数的定时信息的同步信号来广播(步骤610中)同步信号。
例如,参照图2,UE208在该UE208开启之际从UE204、220的集合中的每一UE接收同步信号和定时信息。UE208确定从UE204、220的集合接收到的定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息(0,R)、(2,R)的集合。UE208在该定时信息集合不是空集(即,UE208接收到具有至少一个可靠状态的定时信息)时确定该定时信息集合中的跳跃计数中的最小跳跃计数。最小跳跃计数l=0。UE208确定与将被传送的同步信号相关联的定时信息(1,R)。UE将定时信息(1,R)与同步信号一起广播。
图7是第五无线通信方法的流程图700。该方法可由UE来执行。A中的步骤包括步骤702、704。在步骤702中,UE在该定时信息集合是空集(即,UE未接收到具有至少一个可靠状态的定时信息)时确定从UE集合接收到的定时信息中的具有指示接收到的同步信号是不可靠的可靠性指示符的第二定时信息集合。在步骤704中,UE确定第二定时信息集合中的跳跃计数中的最小跳跃计数。步骤608、610可通过执行B中的步骤(包括框706中的步骤)来执行。在框706中,当第二定时信息集合不是空集(即,UE接收到具有至少一个不可靠状态的定时信息)时,UE通过将跳跃计数设为最大跳跃计数lmax与该第二定时信息集合中的跳跃计数中的最小跳跃计数加一中的最小值并且通过将可靠性指示符设为指示所广播的同步信号是不可靠的来确定定时信息(步骤608中)。基于对应于包括第二定时信息集合中的跳跃计数中的最小跳跃计数的定时信息的同步信号来广播(步骤610中)同步信号。
例如,参照图2,UE222在定时信息集合是空集(即,UE222未接收到具有至少一个可靠状态的定时信息)时确定从UE集合接收到的定时信息中的具有指示接收到的同步信号是不可靠的可靠性指示符的第二定时信息集合(w-1,U)、(w,U)。UE确定第二定时信息集合中的跳跃计数中的最小跳跃计数。最小跳跃计数l=w。当第二定时信息集合不是空集(即,UE222接收到具有至少一个不可靠状态的定时信息)时,UE通过将跳跃计数设为最大跳跃计数lmax与该第二定时信息集合中的跳跃计数中的最小跳跃计数加一中的最小值并且通过将可靠性指示符设为指示所广播的同步信号是不可靠的来确定定时信息。在这种情况下,UE222将定时信息确定为(w,U)。UE222将同步信号与定时信息(w,U)一起广播。
图8是第六无线通信方法的流程图800。该方法可由UE来执行。在步骤802中,UE将跳跃计数设为值l,其中1≤l≤lmax,lmax是最大跳跃计数,并将可靠性指示符设为指示先前广播的同步信号是可靠的。在步骤804中,UE从UE集合中的每一UE接收同步信号和定时信息。在步骤806中,UE确定从UE集合接收到的定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合。在步骤808中,UE在该定时信息集合不是空集(即,UE接收到具有至少一个可靠状态的定时信息)时确定该定时信息集合中的跳跃计数中的最小跳跃计数。在步骤810中,UE确定与将被传送的同步信号相关联的定时信息。该定时信息包括与同步信号相关联的跳跃计数和可靠性指示符。可靠性指示符独立于跳跃计数并指示可靠或不可靠之一。在步骤812中,UE将定时信息与同步信号一起广播。步骤810、812可通过执行C中的步骤(包括框816中的步骤)来执行。在框816中,当该定时信息集合不是空集(即,UE接收到具有至少一个可靠状态的定时信息)且最小跳跃计数小于l时,UE通过将跳跃计数设为最小跳跃计数加一并且通过将可靠性指示符设为指示所广播的同步信号是可靠的来确定定时信息(步骤810中)。基于对应于包括最小跳跃计数的定时信息的同步信号来广播(步骤812中)同步信号。
例如,参照图2,具有定时信息(x,R)的UE210从UE214接收定时信息。来自UE214的定时信息具有可靠R的可靠性指示符s以及跳跃计数y,其中y<x。因为与来自UE214的定时信息相关联的跳跃计数y小于与UE210的定时信息相关联的跳跃计数x,并且因为来自UE214的定时信息的可靠性指示符s是可靠R,所以UE210通过将跳跃计数设为y+1(比最小跳跃计数y大一)并且通过将可靠性指示符s设为指示所广播的同步信号是可靠R的来确定新定时信息(步骤810中)。基于对应于包括最小跳跃计数的定时信息的同步信号来广播(步骤812中)同步信号。
图9是第七无线通信方法的流程图900。该方法可由UE来执行。C中的步骤包括框902、904中的步骤。在框902中,当在小于阈值T次连续同步迭代内,该定时信息集合是空集(即,UE未接收到具有至少一个可靠状态的定时信息)或者最小跳跃计数大于或等于l时,UE通过将跳跃计数维持在l并且通过将可靠性指示符设为指示所广播的同步信号是可靠的来确定定时。在框904中,当在至少阈值T次连续同步迭代内,该定时信息集合是空集(即,UE未接收到具有至少一个可靠状态的定时信息)或者最小跳跃计数大于或等于l时,UE通过将跳跃计数维持在l并且通过将可靠性指示符设为指示所广播的同步信号是不可靠的来确定定时信息(步骤810中)。
例如,参照图2,UE210将同步信号与其定时信息(y+1,R)一起广播。然而,在UE214在UE210的邻域外移动218后,在T次连续同步迭代内UE210继续将其同步信号与其定时信息(y+1,R)一起广播。在T次连续同步迭代后,UE210将其定时信息设为(y+1,U)。
图10是第八无线通信方法的流程图1000。该方法可由UE来执行。在步骤1002中,UE将跳跃计数设为值l,其中1≤l≤lmax,lmax是最大跳跃计数,并将可靠性指示符设为指示先前广播的同步信号是不可靠的。在步骤1004中,UE确定可靠性指示符最初被设为不可靠状态的时间。在步骤1006中,UE从UE集合中的每一UE接收同步信号和定时信息。在步骤1008中,UE确定从UE集合接收到的定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合。在步骤1010中,UE在该定时信息集合不是空集(即,UE接收到具有至少一个可靠状态的定时信息)时确定该定时信息集合中的跳跃计数中的最小跳跃计数。在步骤1012中,UE确定与将被传送的同步信号相关联的定时信息。该定时信息包括与同步信号相关联的跳跃计数和可靠性指示符。可靠性指示符独立于跳跃计数并指示可靠或不可靠之一。在步骤1014中,UE将定时信息与同步信号一起广播。步骤1012、1014可通过执行D中的步骤(包括框1016中的步骤)来执行。在框1016中,当该定时信息集合不是空集(即,UE接收到具有至少一个可靠状态的定时信息)且最小跳跃计数小于或等于l时,UE通过将跳跃计数设为最大跳跃计数lmax与最小跳跃计数加一中的最小值并且通过将可靠性指示符设为指示所广播的同步信号是可靠的来确定定时信息(步骤1012中)。基于对应于包括最小跳跃计数的定时信息的同步信号来广播(步骤1014中)同步信号。在框1016中,当在自从所确定的可靠性指示符最初被设为指示不可靠状态的时间以来已经过去小于阈值T的Δ倍次数的连续同步迭代时定时信息集合是空集(即,UE未接收到具有至少一个可靠状态的定时信息)或者最小跳跃计数是l+Δ时(Δ是大于或等于一的整数),UE通过将跳跃计数维持在l并且通过将可靠性指示符设为指示所广播的同步信号是不可靠的来确定定时信息(步骤1012中)。
图11是第九无线通信方法的流程图1100。该方法可由UE来执行。D中的步骤包括框1102中的步骤。在框1102中,当在自从所确定的可靠性指示符最初被设为指示不可靠状态的时间以来已经过去大于或等于阈值T的Δ倍次数的连续同步迭代时定时信息集合不是空集(即,UE接收到具有至少一个可靠状态的定时信息)并且最小跳跃计数是l+Δ时,UE通过将跳跃计数设为最大跳跃计数lmax与最小跳跃计数加一中的最小值并且通过将可靠性指示符设为指示所广播的同步信号是可靠的来确定定时信息(步骤1012中)。
图12是解说示例性设备1202中的不同模块/装置/组件之间的数据流的概念性数据流图1200。该设备1202可以是UE。UE包括被配置成确定与将被传送的同步信号相关联的定时信息的定时信息处理和确定模块1206。该定时信息包括与同步信号相关联的跳跃计数和可靠性指示符。可靠性指示符独立于跳跃计数并指示可靠或不可靠之一。UE还包括被配置成将定时信息与同步信号一起广播到其它UE1240的广播模块1208。跳跃计数可以是同步信号离从基站1230接收到的基站同步信号的跳跃数。UE还可包括被配置成在该UE开启之际从基站1230接收基站同步信号的接收模块1204。同步信号可基于基站同步信号来广播。定时信息处理和确定模块1206可被配置成通过将跳跃计数设为零并将可靠性指示符设为指示所广播的同步信号是可靠的来确定定时信息。定时信息处理和确定模块1206可被配置成确定在UE开启之际未从其它无线设备接收到同步信号。定时信息处理和确定模块1206可被配置成通过将跳跃计数设为最大跳跃计数lmax并将可靠性指示符设为指示所广播的同步信号是不可靠的来确定定时信息。
接收模块1204可被配置成在UE开启之际从UE集合中的每一UE接收同步信号和定时信息。定时信息处理和确定模块1206可被配置成确定从UE集合接收到的定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合。定时信息处理和确定模块1206可被配置成在该定时信息集合不是空集时确定该定时信息集合中的跳跃计数中的最小跳跃计数。当该定时信息集合不是空集时,定时信息处理和确定模块1206可被配置成通过将跳跃计数设为最大跳跃计数lmax与该定时信息集合中的跳跃计数中的最小跳跃计数加一中的最小值并且通过将可靠性指示符设为指示所广播的同步信号是可靠的来确定定时信息。广播模块1208可被配置成基于对应于包括定时信息集合中的跳跃计数中的最小跳跃计数的定时信息的同步信号来广播同步信号。定时信息处理和确定模块1206可被配置成在定时信息集合是空集时确定从UE集合接收到的定时信息中的具有指示接收到的同步信号是不可靠的可靠性指示符的第二定时信息集合。定时信息处理和确定模块1206可被配置成确定第二定时信息集合中的跳跃计数中的最小跳跃计数。当第二定时信息集合不是空集时,定时信息处理和确定模块1206可被配置成通过将跳跃计数设为最大跳跃计数lmax与该第二定时信息集合中的跳跃计数中的最小跳跃计数加一中的最小值并且通过将可靠性指示符设为指示所广播的同步信号是不可靠的来确定定时信息。广播模块1208可被配置成基于对应于包括第二定时信息集合中的跳跃计数中的最小跳跃计数的定时信息的同步信号来广播同步信号。
定时信息处理和确定模块1206可被配置成将跳跃计数设为值l(其中1≤l≤lmax,lmax是最大跳跃计数)并将可靠性指示符设为指示先前广播的同步信号是可靠的。接收模块1204可被配置成从UE集合中的每一UE接收同步信号和定时信息。定时信息处理和确定模块1206可被配置成确定从UE集合接收到的定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合。定时信息处理和确定模块1206可被配置成在该定时信息集合不是空集时确定该定时信息集合中的跳跃计数中的最小跳跃计数。当该定时信息集合不是空集且最小跳跃计数小于l时,定时信息处理和确定模块1206可被配置成通过将跳跃计数设为最小跳跃计数加一并且通过将可靠性指示符设为指示所广播的同步信号是可靠的来确定定时信息。广播模块1208可被配置成基于对应于包括最小跳跃计数的定时信息的同步信号来广播同步信号。在一种配置中,当在小于阈值T次连续同步迭代内该定时信息集合是空集或者最小跳跃计数大于或等于l时,定时信息处理和确定模块1206可被配置成通过将跳跃计数维持在l并且通过将可靠性指示符设为指示所广播的同步信号是可靠的来确定定时信息。在一种配置中,当在至少阈值T次连续同步迭代内该定时信息集合是空集或者最小跳跃计数大于或等于l时,定时信息处理和确定模块1206可被配置成通过将跳跃计数维持在l并且通过将可靠性指示符设为指示所广播的同步信号是不可靠的来确定定时信息。
定时信息处理和确定模块1206可被配置成将跳跃计数设为值l(其中1≤l≤lmax,lmax是最大跳跃计数)并将可靠性指示符设为指示先前广播的同步信号是不可靠的。定时信息处理和确定模块1206可被配置成确定可靠性指示符最初被设为不可靠状态的时间。接收模块1204可被配置成从UE集合中的每一UE接收同步信号和定时信息。定时信息处理和确定模块1206可被配置成确定从UE集合接收到的定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合。定时信息处理和确定模块1206可被配置成在该定时信息集合不是空集时确定该定时信息集合中的跳跃计数中的最小跳跃计数。当该定时信息集合不是空集且最小跳跃计数小于或等于l时,定时信息处理和确定模块1206可被配置成通过将跳跃计数设为最大跳跃计数lmax与最小跳跃计数加一中的最小值并且通过将可靠性指示符设为指示所广播的同步信号是可靠的来确定定时信息。广播模块1208可被配置成基于对应于包括最小跳跃计数的定时信息的同步信号来广播同步信号。当在自从所确定的可靠性指示符最初被设为指示不可靠状态的时间以来已经过去小于阈值T的Δ倍次数的连续同步迭代时定时信息集合是空集或者最小跳跃计数是l+Δ时(Δ是大于或等于一的整数),定时信息处理和确定模块1206可被配置成通过将跳跃计数维持在l并且通过将可靠性指示符设为指示所广播的同步信号是不可靠的来确定定时信息当在自从所确定的可靠性指示符最初被设为指示不可靠状态的时间以来已经过去大于或等于阈值T的Δ倍次数的连续同步迭代时定时信息集合不是空集并且最小跳跃计数是l+Δ时,定时信息处理和确定模块1206可被配置成通过将跳跃计数设为最大跳跃计数lmax与最小跳跃计数加一中的最小值并且通过将可靠性指示符设为指示所广播的同步信号是可靠的来确定定时信息。
该设备可包括执行前述图3-11的流程图中的算法的每个步骤的附加模块。因此,前述图3-11的流程图中的每个步骤可由一模块执行且该设备可包括那些模块中的一个或多个模块。各模块可以是专门配置成实施所述过程/算法的一个或多个硬件组件、由配置成执行所述过程/算法的处理器实现、存储在计算机可读介质中以供由处理器实现、或其某个组合。
图13是解说采用处理系统1314的设备1202'的硬件实现的示例的示图1300。处理系统1314可实现成具有由总线1324一般化地表示的总线架构。取决于处理系统1314的具体应用和总体设计约束,总线1324可包括任何数目的互连总线和桥接器。总线1324将各种电路链接在一起,包括一个或多个处理器和/或硬件模块(由处理器1304、模块1204、1206、1208、以及计算机可读介质/存储器1306表示)。总线1324还可链接各种其它电路,诸如定时源、外围设备、稳压器和功率管理电路,这些电路在本领域中是众所周知的,且因此将不再进一步描述。处理系统1314可耦合至收发机1310。收发机1310被耦合至一个或多个天线1320。收发机1310提供用于通过传输介质与各种其它装备通信的手段。收发机1310从一个或多个天线1320接收信号,从接收到的信号中提取信息,并向处理系统1314提供所提取的信息。另外,收发机1310从处理系统1314接收信息,并基于接收到的信息来生成将被施加给一个或多个天线1320的信号。处理系统1314包括耦合到计算机可读介质/存储器1306的处理器1304。处理器1304负责一般性处理,包括执行存储在计算机可读介质/存储器1306上的软件。该软件在由处理器1304执行时使处理系统1314执行上文针对任何特定装置描述的各种功能。计算机可读介质/存储器1306还可被用于存储由处理器1304在执行软件时操纵的数据。处理系统进一步包括模块1204、1206、1208中的至少一个模块。各模块可以是在处理器1304中运行的软件模块、驻留/存储在计算机可读介质/存储器1306中的软件模块、耦合至处理器1304的一个或多个硬件模块、或其某种组合。
在一种配置中,用于无线通信的设备1202/1202'可以是UE。UE包括用于确定与将被传送的同步信号相关联的定时信息的装置。该定时信息包括与同步信号相关联的跳跃计数和可靠性指示符。可靠性指示符独立于跳跃计数并指示可靠或不可靠之一。UE还包括用于将定时信息与同步信号一起广播的装置。跳跃计数可以是同步信号离从基站接收到的基站同步信号的跳跃数。UE还可包括用于在该UE开启之际从基站接收基站同步信号的装置。同步信号可基于基站同步信号来广播,并且用于确定定时信息的装置可被配置成将跳跃计数设为零并将可靠性指示符设为指示所广播的同步信号是可靠的。UE还可包括用于确定在该UE开启之际未从其它无线设备接收到同步信号的装置。用于确定定时信息的装置可被配置成将跳跃计数设为最大跳跃计数lmax并将可靠性指示符设为指示所广播的同步信号是可靠的。
UE还可包括用于在该UE开启之际从UE集合中的每一UE接收同步信号和定时信息的装置、用于确定从UE集合接收到的定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合的装置、以及用于在该定时信息集合不是空集时确定该定时信息集合中的跳跃计数中的最小跳跃计数的装置。当该定时信息集合不是空集时,用于确定定时信息的装置可被配置成将跳跃计数设为最大跳跃计数lmax与该定时信息集合中的跳跃计数中的最小跳跃计数加一中的最小值并且将可靠性指示符设为指示所广播的同步信号是可靠的。同步信号可基于对应于包括定时信息集合中的跳跃计数中的最小跳跃计数的定时信息的同步信号来广播。UE还可包括用于在定时信息集合是空集时确定从UE集合接收到的定时信息中的具有指示接收到的同步信号是不可靠的可靠性指示符的第二定时信息集合的装置以及用于确定该第二定时信息集合中的跳跃计数中的最小跳跃计数的装置。当第二定时信息集合不是空集时,用于确定定时信息的装置可被配置成将跳跃计数设为最大跳跃计数lmax与该第二定时信息集合中的跳跃计数中的最小跳跃计数加一中的最小值并且将可靠性指示符设为指示所广播的同步信号是不可靠的。同步信号基于对应于包括第二定时信息集合中的跳跃计数中的最小跳跃计数的定时信息的同步信号来广播。
跳跃计数可被设为值l,其中1≤l≤lmax,lmax是最大跳跃计数,并可靠性指示符可被设为指示先前广播的同步信号是可靠的。UE还可包括用于从UE集合中的每一UE接收同步信号和定时信息的装置、用于确定从UE集合接收到的定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合的装置、以及用于在该定时信息集合不是空集时确定该定时信息集合中的跳跃计数中的最小跳跃计数的装置。当该定时信息集合不是空集且最小跳跃计数小于l时,用于确定定时信息的装置可被配置成将跳跃计数设为最小跳跃计数加一并且将可靠性指示符设为指示所广播的同步信号是可靠的。同步信号可基于对应于包括最小跳跃计数的定时信息的同步信号来广播。当在小于阈值T次连续同步迭代内该定时信息集合是空集或者最小跳跃计数大于或等于l时,用于确定定时信息的装置可被配置成将跳跃计数维持在l并且将可靠性指示符设为指示所广播的同步信号是可靠的。当在至少阈值T次连续同步迭代内该定时信息集合是空集或者最小跳跃计数大于或等于l时,用于确定定时信息的装置可被配置成将跳跃计数维持在l并且将可靠性指示符设为指示所广播的同步信号是不可靠的。
跳跃计数可被设为值l,其中1≤l≤lmax,lmax是最大跳跃计数,并且可靠性指示符可被设为指示先前广播的同步信号是不可靠的。UE还可包括用于确定可靠性指示符最初被设为不可靠状态的时间的装置、用于从UE集合中的每一UE接收同步信号和定时信息的装置、用于确定从UE集合接收到的定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合的装置、以及用于在该定时信息集合不是空集时确定该定时信息集合中的跳跃计数中的最小跳跃计数的装置。当该定时信息集合不是空集且最小跳跃计数小于或等于l时,用于确定定时信息的装置可被配置成将跳跃计数设为最大跳跃计数lmax与最小跳跃计数加一中的最小值并且将可靠性指示符设为指示所广播的同步信号是可靠的。同步信号可基于对应于包括最小跳跃计数的定时信息的同步信号来广播。当在自从所确定的可靠性指示符最初被设为指示不可靠状态的时间以来已经过去小于阈值T的Δ倍次数的连续同步迭代时定时信息集合是空集或者最小跳跃计数是l+Δ时(Δ是大于或等于一的整数),用于确定定时信息的装置可被配置成将跳跃计数维持在l并且将可靠性指示符设为指示所广播的同步信号是不可靠的。当在自从所确定的可靠性指示符最初被设为指示不可靠状态的时间以来已经过去大于或等于阈值T的Δ倍次数的连续同步迭代时定时信息集合不是空集并且最小跳跃计数是l+Δ时,用于确定定时信息的装置可被配置成将跳跃计数设为最大跳跃计数lmax与最小跳跃计数加一中的最小值并且将可靠性指示符设为指示所广播的同步信号是可靠的。前述装置可以是设备1202和/或设备1202'的处理系统1314中被配置成执行由前述装置叙述的功能的前述模块中的一个或多个模块。
应理解,所公开的过程中各步骤的具体次序或层次是示例性办法的解说。应理解,基于设计偏好,可以重新编排这些过程中各步骤的具体次序或层次。此外,一些步骤可被组合或被略去。所附方法权利要求以范例次序呈现各种步骤的要素,且并不意味着被限定于所呈现的具体次序或层次。
提供先前描述是为了使本领域任何技术人员均能够实践本文中所描述的各种方面。对这些方面的各种改动将容易为本领域技术人员所明白,并且在本文中所定义的普适原理可被应用于其他方面。因此,权利要求并非旨在被限定于本文中所示出的方面,而是应被授予与语言上的权利要求相一致的全部范围,其中对要素的单数形式的引述除非特别声明,否则并非旨在表示“有且仅有一个”,而是“一个或多个”。措辞“示例性”在本文中用于表示“用作示例、实例或解说”。本文中描述为“示例性”的任何实现不必然被解释为优于或胜过其他实现。除非特别另外声明,否则术语“一些”指的是一个或多个。诸如“A、B或C中的至少一者”、“A、B和C中的至少一者”以及“A、B、C或其任何组合”之类的组合包括A、B和/或C的任何组合,并且可包括多个A、多个B或者多个C。具体地,诸如“A、B或C中的至少一者”、“A、B和C中的至少一者”以及“A、B、C或其任何组合”之类的组合可以是仅A、仅B、仅C、A和B、A和C、B和C、或者A和B和C,其中任何此类组合可包含A、B或C中的一个或多个成员。本公开通篇描述的各种方面的要素为本领域普通技术人员当前或今后所知的所有结构上和功能上的等效方案通过引述被明确纳入于此,且旨在被权利要求所涵盖。此外,本文中所公开的任何内容都并非旨在贡献给公众,无论这样的公开是否在权利要求书中被显式地叙述。没有任何权利要求元素应被解释为装置加功能,除非该元素是使用短语“用于……的装置”来明确叙述的。

Claims (30)

1.一种用户装备(UE)的无线通信方法,包括:
确定与将被传送的同步信号相关联的定时信息,所述定时信息包括与所述同步信号相关联的跳跃计数和可靠性指示符,所述可靠性指示符独立于所述跳跃计数并指示可靠或不可靠之一;以及
将所述定时信息与所述同步信号一起广播。
2.如权利要求1所述的方法,其特征在于,所述跳跃计数是所述同步信号离从基站接收到的基站同步信号的跳跃数。
3.如权利要求2所述的方法,其特征在于,进一步包括在所述UE开启之际从所述基站接收所述基站同步信号,其中所述同步信号基于所述基站同步信号来广播,并且所述确定所述定时信息包括将所述跳跃计数设为零并将所述可靠性指示符设为指示所广播的同步信号是可靠的。
4.如权利要求1所述的方法,其特征在于,进一步包括确定在所述UE开启之际未从其它无线设备接收到同步信号,其中所述确定所述定时信息包括将所述跳跃计数设为最大跳跃计数lmax并将所述可靠性指示符设为指示所广播的同步信号是不可靠的。
5.如权利要求1所述的方法,其特征在于,进一步包括:
在所述UE开启之际从UE集合中的每一UE接收同步信号和定时信息;
确定从所述UE集合接收到的所述定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合;以及
当所述定时信息集合不是空集时确定所述定时信息集合中的跳跃计数中的最小跳跃计数,
其中当所述定时信息集合不是空集时:
所述确定所述定时信息包括将所述跳跃计数设为最大跳跃计数lmax与所述定时信息集合中的跳跃计数中的所述最小跳跃计数加一中的最小值,并且将所述可靠性指示符设为指示所广播的同步信号是可靠的,并且
所述同步信号基于对应于包括所述定时信息集合中的跳跃计数中的所述最小跳跃计数的定时信息的同步信号来广播。
6.如权利要求5所述的方法,其特征在于,进一步包括:
在所述定时信息集合是空集时确定从所述UE集合接收到的定时信息中的具有指示接收到的同步信号是不可靠的可靠性指示符的第二定时信息集合;以及
确定所述第二定时信息集合中的跳跃计数中的最小跳跃计数;
其中当所述第二定时信息集合不是空集时:
所述确定所述定时信息包括将所述跳跃计数设为最大跳跃计数lmax与所述第二定时信息集合中的跳跃计数中的所述最小跳跃计数加一中的最小值,并且将所述可靠性指示符设为指示所广播的同步信号是不可靠的,并且
所述同步信号基于对应于包括所述第二定时信息集合中的跳跃计数中的所述最小跳跃计数的定时信息的同步信号来广播。
7.如权利要求1所述的方法,其特征在于,所述跳跃计数被设为值l,其中1≤l≤lmax,lmax是最大跳跃计数,并且其中所述可靠性指示符被设为指示先前广播的同步信号是可靠的,并且所述方法进一步包括:
从UE集合中的每一UE接收同步信号和定时信息;
确定从所述UE集合接收到的所述定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合;以及
当所述定时信息集合不是空集时确定所述定时信息集合中的跳跃计数中的最小跳跃计数,
其中当所述定时信息集合不是空集且所述最小跳跃计数小于l时:
所述确定所述定时信息包括将所述跳跃计数设为所述最小跳跃计数加一并且将所述可靠性指示符设为指示所广播的同步信号是可靠的,并且
所述同步信号基于对应于包括所述最小跳跃计数的定时信息的同步信号来广播。
8.如权利要求7所述的方法,其特征在于,当在小于阈值T次连续同步迭代内所述定时信息集合是空集或者所述最小跳跃计数大于或等于l时,所述确定所述定时信息包括将所述跳跃计数维持在l并且将所述可靠性指示符设为指示所广播的同步信号是可靠的。
9.如权利要求7所述的方法,其特征在于,当在至少阈值T次连续同步迭代内所述定时信息集合是空集或者所述最小跳跃计数大于或等于l时,所述确定所述定时信息包括将所述跳跃计数维持在l并且将所述可靠性指示符设为指示所广播的同步信号是不可靠的。
10.如权利要求1所述的方法,其特征在于,所述跳跃计数被设为值l,其中1≤l≤lmax,lmax是最大跳跃计数,并且其中所述可靠性指示符被设为指示先前广播的同步信号是不可靠的,并且所述方法进一步包括:
确定所述可靠性指示符最初被设为不可靠状态的时间;
从UE集合中的每一UE接收同步信号和定时信息;
确定从所述UE集合接收到的所述定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合;以及
当所述定时信息集合不是空集时确定所述定时信息集合中的跳跃计数中的最小跳跃计数,
其中当所述定时信息集合不是空集且所述最小跳跃计数小于或等于l时:
所述确定所述定时信息包括将所述跳跃计数设为最大跳跃计数lmax与所述最小跳跃计数加一中的最小值并且将所述可靠性指示符设为指示所广播的同步信号是可靠的,并且
所述同步信号基于对应于包括所述最小跳跃计数的定时信息的同步信号来广播;
其中当在自从所确定的所述可靠性指示符最初被设为指示不可靠状态的时间以来已经过去小于阈值T的Δ倍次数的连续同步迭代时所述定时信息集合是空集或者所述最小跳跃计数是l+Δ时,Δ是大于或等于一的整数,所述确定所述定时信息包括将所述跳跃计数维持在l并且将所述可靠性指示符设为指示所广播的同步信号是不可靠的。
11.如权利要求10所述的方法,其特征在于,当在自从所确定的所述可靠性指示符最初被设为指示不可靠状态的时间以来已经过去大于或等于阈值T的Δ倍次数的连续同步迭代时所述定时信息集合不是空集并且所述最小跳跃计数是l+Δ时,所述确定所述定时信息包括将所述跳跃计数设为最大跳跃计数lmax与所述最小跳跃计数加一中的最小值并且将所述可靠性指示符设为指示所广播的同步信号是可靠的。
12.一种用于无线通信的设备,所述设备是用户装备(UE),所述设备包括:
用于确定与将被传送的同步信号相关联的定时信息的装置,所述定时信息包括与所述同步信号相关联的跳跃计数和可靠性指示符,所述可靠性指示符独立于所述跳跃计数并指示可靠或不可靠之一;以及
用于将所述定时信息与所述同步信号一起广播的装置。
13.如权利要求12所述的设备,其特征在于,所述跳跃计数是所述同步信号离从基站接收到的基站同步信号的跳跃数。
14.如权利要求13所述的设备,其特征在于,进一步包括用于在所述UE开启之际从所述基站接收所述基站同步信号的装置,其中所述同步信号基于所述基站同步信号来广播,并且所述用于确定所述定时信息的装置被配置成将所述跳跃计数设为零并将所述可靠性指示符设为指示所广播的同步信号是可靠的。
15.如权利要求12所述的设备,其特征在于,进一步包括用于确定在所述UE开启之际未从其它无线设备接收到同步信号的装置,其中所述用于确定所述定时信息的装置被配置成将所述跳跃计数设为最大跳跃计数lmax并将所述可靠性指示符设为指示所广播的同步信号是不可靠的。
16.如权利要求12所述的设备,其特征在于,进一步包括:
用于在所述UE开启之际从UE集合中的每一UE接收同步信号和定时信息的装置;
用于确定从所述UE集合接收到的所述定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合的装置;以及
用于当所述定时信息集合不是空集时确定所述定时信息集合中的跳跃计数中的最小跳跃计数的装置,
其中当所述定时信息集合不是空集时:
所述用于确定所述定时信息的装置被配置成将所述跳跃计数设为最大跳跃计数lmax与所述定时信息集合中的跳跃计数中的所述最小跳跃计数加一中的最小值,并且将所述可靠性指示符设为指示所广播的同步信号是可靠的,并且
所述同步信号基于对应于包括所述定时信息集合中的跳跃计数中的所述最小跳跃计数的定时信息的同步信号来广播。
17.如权利要求16所述的设备,其特征在于,进一步包括:
用于在所述定时信息集合是空集时确定从所述UE集合接收到的定时信息中的具有指示接收到的同步信号是不可靠的可靠性指示符的第二定时信息集合的装置;以及
用于确定所述第二定时信息集合中的跳跃计数中的最小跳跃计数的装置,
其中当所述第二定时信息集合不是空集时:
所述用于确定所述定时信息的装置被配置成将所述跳跃计数设为最大跳跃计数lmax与所述第二定时信息集合中的跳跃计数中的所述最小跳跃计数加一中的最小值,并且将所述可靠性指示符设为指示所广播的同步信号是不可靠的,并且
所述同步信号基于对应于包括所述第二定时信息集合中的跳跃计数中的所述最小跳跃计数的定时信息的同步信号来广播。
18.如权利要求12所述的设备,其特征在于,所述跳跃计数被设为值l,其中1≤l≤lmax,lmax是最大跳跃计数,并且其中所述可靠性指示符被设为指示先前广播的同步信号是可靠的,并且所述设备进一步包括:
用于从UE集合中的每一UE接收同步信号和定时信息的装置;
用于确定从所述UE集合接收到的所述定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合的装置;以及
用于当所述定时信息集合不是空集时确定所述定时信息集合中的跳跃计数中的最小跳跃计数的装置,
其中当所述定时信息集合不是空集且所述最小跳跃计数小于l时:
所述用于确定所述定时信息的装置被配置成将所述跳跃计数设为所述最小跳跃计数加一并且将所述可靠性指示符设为指示所广播的同步信号是可靠的,并且
所述同步信号基于对应于包括所述最小跳跃计数的定时信息的同步信号来广播。
19.如权利要求18所述的设备,其特征在于,当在小于阈值T次连续同步迭代内所述定时信息集合是空集或者所述最小跳跃计数大于或等于l时,所述用于确定所述定时信息的装置被配置成将所述跳跃计数维持在l并且将所述可靠性指示符设为指示所广播的同步信号是可靠的。
20.如权利要求18所述的设备,其特征在于,当在至少阈值T次连续同步迭代内所述定时信息集合是空集或者所述最小跳跃计数大于或等于l时,所述用于确定所述定时信息的装置被配置成将所述跳跃计数维持在l并且将所述可靠性指示符设为指示所广播的同步信号是不可靠的。
21.如权利要求12所述的设备,其特征在于,所述跳跃计数被设为值l,其中1≤l≤lmax,lmax是最大跳跃计数,并且其中所述可靠性指示符被设为指示先前广播的同步信号是不可靠的,并且所述设备进一步包括:
用于确定所述可靠性指示符最初被设为不可靠状态的时间的装置;
用于从UE集合中的每一UE接收同步信号和定时信息的装置;
用于确定从所述UE集合接收到的所述定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合的装置;以及
用于当所述定时信息集合不是空集时确定所述定时信息集合中的跳跃计数中的最小跳跃计数的装置,
其中当所述定时信息集合不是空集且所述最小跳跃计数小于或等于l时:
所述用于确定所述定时信息的装置被配置成将所述跳跃计数设为最大跳跃计数lmax与所述最小跳跃计数加一中的最小值并且将所述可靠性指示符设为指示所广播的同步信号是可靠的,并且
所述同步信号基于对应于包括所述最小跳跃计数的定时信息的同步信号来广播;
其中当在自从所确定的所述可靠性指示符最初被设为指示不可靠状态的时间以来已经过去小于阈值T的Δ倍次数的连续同步迭代时所述定时信息集合是空集或者所述最小跳跃计数是l+Δ时,Δ是大于或等于一的整数,所述用于确定所述定时信息的装置被配置成将所述跳跃计数维持在l并且将所述可靠性指示符设为指示所广播的同步信号是不可靠的。
22.如权利要求21所述的设备,其特征在于,当在自从所确定的所述可靠性指示符最初被设为指示不可靠状态的时间以来已经过去大于或等于阈值T的Δ倍次数的连续同步迭代时所述定时信息集合不是空集并且所述最小跳跃计数是l+Δ时,所述用于确定所述定时信息的装置被配置成将所述跳跃计数设为最大跳跃计数lmax与所述最小跳跃计数加一中的最小值并且将所述可靠性指示符设为指示所广播的同步信号是可靠的。
23.一种用于无线通信的装置,所述装置是用户装备(UE),所述装置包括:
存储器;以及
至少一个处理器,其耦合至所述存储器并被配置成:
确定与将被传送的同步信号相关联的定时信息,所述定时信息包括与所述同步信号相关联的跳跃计数和可靠性指示符,所述可靠性指示符独立于所述跳跃计数并指示可靠或不可靠之一;以及
将所述定时信息与所述同步信号一起广播。
24.如权利要求23所述的装置,其特征在于,所述跳跃计数是所述同步信号离从基站接收到的基站同步信号的跳跃数。
25.如权利要求24所述的装置,其特征在于,所述至少一个处理器被进一步配置成在所述UE开启之际从所述基站接收所述基站同步信号,其中所述同步信号基于所述基站同步信号来广播,并且所述至少一个处理器被配置成通过将所述跳跃计数设为零并且通过将所述可靠性指示符设为指示所广播的同步信号是可靠的来确定所述定时信息。
26.如权利要求23所述的装置,其特征在于,所述至少一个处理器被进一步配置成确定在所述UE开启之际未从其它无线设备接收到同步信号,其中所述至少一个处理器被配置成通过将所述跳跃计数设为最大跳跃计数lmax并且通过将所述可靠性指示符设为指示所广播的同步信号是不可靠的来确定所述定时信息。
27.如权利要求23所述的装置,其特征在于,所述至少一个处理器被进一步配置成:
在所述UE开启之际从UE集合中的每一UE接收同步信号和定时信息;
确定从所述UE集合接收到的所述定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合;以及
当所述定时信息集合不是空集时确定所述定时信息集合中的跳跃计数中的最小跳跃计数,
其中当所述定时信息集合不是空集时:
所述至少一个处理器被配置成通过将所述跳跃计数设为最大跳跃计数lmax与所述定时信息集合中的跳跃计数中的所述最小跳跃计数加一中的最小值并且通过将所述可靠性指示符设为指示所广播的同步信号是可靠的来确定所述定时信息,并且
所述同步信号基于对应于包括所述定时信息集合中的跳跃计数中的所述最小跳跃计数的定时信息的同步信号来广播。
28.如权利要求23所述的装置,其特征在于,所述跳跃计数被设为值l,其中1≤l≤lmax,lmax是最大跳跃计数,并且其中所述可靠性指示符被设为指示先前广播的同步信号是可靠的,并且所述至少一个处理器被进一步配置成:
从UE集合中的每一UE接收同步信号和定时信息;
确定从所述UE集合接收到的所述定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合;以及
当所述定时信息集合不是空集时确定所述定时信息集合中的跳跃计数中的最小跳跃计数,
其中当所述定时信息集合不是空集且所述最小跳跃计数小于l时:
所述至少一个处理器被配置成通过将所述跳跃计数设为所述最小跳跃计数加一并且通过将所述可靠性指示符设为指示所广播的同步信号是可靠的来确定所述定时信息,并且
所述同步信号基于对应于包括所述最小跳跃计数的定时信息的同步信号来广播。
29.如权利要求23所述的装置,其特征在于,所述跳跃计数被设为值l,其中1≤l≤lmax,lmax是最大跳跃计数,并且其中所述可靠性指示符被设为指示先前广播的同步信号是不可靠的,并且所述至少一个处理器被进一步配置成:
确定所述可靠性指示符最初被设为不可靠状态的时间;
从UE集合中的每一UE接收同步信号和定时信息;
确定从所述UE集合接收到的所述定时信息中的具有指示接收到的同步信号是可靠的可靠性指示符的定时信息集合;以及
当所述定时信息集合不是空集时确定所述定时信息集合中的跳跃计数中的最小跳跃计数,
其中当所述定时信息集合不是空集且所述最小跳跃计数小于或等于l时:
所述至少一个处理器被配置成通过将所述跳跃计数设为最大跳跃计数lmax与所述最小跳跃计数加一中的最小值并且通过将所述可靠性指示符设为指示所广播的同步信号是可靠的来确定所述定时信息,并且
所述同步信号基于对应于包括所述最小跳跃计数的定时信息的同步信号来广播;
其中当在自从所确定的所述可靠性指示符最初被设为指示不可靠状态的时间以来已经过去小于阈值T的Δ倍次数的连续同步迭代时所述定时信息集合是空集或者所述最小跳跃计数是l+Δ时,Δ是大于或等于一的整数,所述至少一个处理器被配置成通过将所述跳跃计数维持在l并且通过将所述可靠性指示符设为指示所广播的同步信号是不可靠的来确定所述定时信息。
30.一种用户装备(UE)中的计算机程序产品,包括:
计算机可读介质,其包括用于执行以下动作的代码:
确定与将被传送的同步信号相关联的定时信息,所述定时信息包括与所述同步信号相关联的跳跃计数和可靠性指示符,所述可靠性指示符独立于所述跳跃计数并指示可靠或不可靠之一;以及
将所述定时信息与所述同步信号一起广播。
CN201480059114.1A 2013-10-29 2014-10-27 用于构造和维护用于设备到设备同步的层次结构的分布式方法 Active CN105684530B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/066,641 2013-10-29
US14/066,641 US9603113B2 (en) 2013-10-29 2013-10-29 Distributed algorithm for constructing and maintaining a hierarchical structure for device-to-device synchronization
PCT/US2014/062363 WO2015065888A1 (en) 2013-10-29 2014-10-27 Distributed algorithm for constructing and maintaining a hierarchical structure for device-to-device synchronization

Publications (2)

Publication Number Publication Date
CN105684530A true CN105684530A (zh) 2016-06-15
CN105684530B CN105684530B (zh) 2019-09-03

Family

ID=51866357

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480059114.1A Active CN105684530B (zh) 2013-10-29 2014-10-27 用于构造和维护用于设备到设备同步的层次结构的分布式方法

Country Status (7)

Country Link
US (1) US9603113B2 (zh)
EP (1) EP3064000B1 (zh)
JP (1) JP6456940B2 (zh)
KR (1) KR102289774B1 (zh)
CN (1) CN105684530B (zh)
BR (1) BR112016009430B1 (zh)
WO (1) WO2015065888A1 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102152712B1 (ko) 2012-12-09 2020-09-07 엘지전자 주식회사 무선 통신 시스템에서 커버리지 내부 단말과 커버리지 외부 단말 간 직접 통신을 위한 동기 획득 방법 및 이를 위한 장치
ES2784243T3 (es) * 2014-01-24 2020-09-23 Ericsson Telefon Ab L M Método y aparato para transmitir señales de sincronización D2D
WO2015115795A1 (ko) * 2014-01-28 2015-08-06 엘지전자 주식회사 무선 통신 시스템에서 장치 대 장치 단말의 동기 획득 방법 및 장치
CN110248405A (zh) * 2014-03-21 2019-09-17 华为技术有限公司 一种配置频率资源位置的方法和装置
CN111867044B (zh) * 2015-09-24 2021-11-30 华为技术有限公司 同步方法、用户设备和基站
US11343371B2 (en) 2016-01-10 2022-05-24 Apple Inc. Switching between watches or other accessories
US9838526B2 (en) * 2016-01-10 2017-12-05 Apple Inc. Switching between watches or other accessories
US9912799B2 (en) 2016-01-10 2018-03-06 Apple Inc. Switching between watches or other accessories
GB2574074B (en) * 2018-07-27 2020-05-20 Mclaren Applied Tech Ltd Time synchronisation
US11477743B2 (en) * 2019-05-03 2022-10-18 Qualcomm Incorporated Methods and apparatus for communication of synchronization reliability

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090122782A1 (en) * 2007-11-09 2009-05-14 Qualcomm Incorporated Synchronization of wireless nodes
CN101983532A (zh) * 2008-02-01 2011-03-02 高通股份有限公司 无线网络同步
US20120250629A1 (en) * 2010-04-26 2012-10-04 Bae Systems Information And Electronic Systems Integration, Inc. (Delaware Corp.) Multiuser detection enabled medium access control in mobile ad hoc networks

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7089298B2 (en) * 2001-08-20 2006-08-08 Nokia Corporation Naming distribution method for ad hoc networks
US6930958B2 (en) * 2002-04-02 2005-08-16 Nate Goergen Method and apparatus for synchronizing timekeeping devices
US7372859B2 (en) * 2003-11-19 2008-05-13 Honeywell International Inc. Self-checking pair on a braided ring network
US8767705B2 (en) * 2004-11-25 2014-07-01 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method for synchronization and data transmission in a multi-hop network
US7315941B2 (en) * 2004-12-17 2008-01-01 Ntt Docomo Inc. Multi-certificate revocation using encrypted proof data for proving certificate's validity or invalidity
US8351409B2 (en) * 2005-04-22 2013-01-08 Axiometric, Llc Timing synchronization in wireless mesh networks
JP4763334B2 (ja) * 2005-04-28 2011-08-31 ルネサスエレクトロニクス株式会社 無線アドホック通信システム及び無線アドホック通信システムにおける通信端末の同期化方法
US8238957B2 (en) * 2005-06-17 2012-08-07 Nec Corporation Communication control method, communication control system and its control program
KR101027627B1 (ko) * 2005-08-23 2011-04-06 닛본 덴끼 가부시끼가이샤 상행 링크 무선 전송에서의 복수 기지국과 이동국의 동기시스템 및 방법
JP4519766B2 (ja) * 2005-12-09 2010-08-04 富士通株式会社 移動無線システム及び移動無線制御方法
US7711008B2 (en) * 2006-01-23 2010-05-04 Ipwireless, Inc. Quasi synchronous transmission in cellular networks
US8059578B2 (en) * 2006-07-24 2011-11-15 Harris Corporation System and method for synchronizing TDMA mesh networks
US7912094B2 (en) * 2006-12-13 2011-03-22 Honeywell International Inc. Self-checking pair-based master/follower clock synchronization
US8112085B2 (en) * 2006-12-22 2012-02-07 Nokia Corporation Anchor selection in distributed networks
WO2008107995A1 (ja) * 2007-03-08 2008-09-12 Fujitsu Limited 無線通信装置及び移動無線通信制御方法及び無線局
JP4974052B2 (ja) * 2007-03-26 2012-07-11 横河電機株式会社 時刻同期方法及びこれを用いた無線ネットワークシステム
US7729336B2 (en) * 2007-03-28 2010-06-01 Harris Corporation Synchronization and timing source priority in an ad-hoc network
US7961698B2 (en) * 2007-07-10 2011-06-14 Qualcomm Incorporated Methods and apparatus for controlling interference to broadcast signaling in a peer to peer network
US8712461B2 (en) * 2007-08-10 2014-04-29 Qualcomm Incorporated Autonomous adaptation of transmit power
US8194694B2 (en) * 2007-10-24 2012-06-05 Sharp Kabushiki Kaisha Mobile communications system, base station apparatus, mobile station apparatus and mobile communications method
US20090190572A1 (en) * 2008-01-30 2009-07-30 Ilwoo Chang Downlink data control system for radio access networks
US20090262663A1 (en) * 2008-04-18 2009-10-22 Microsoft Corporation Wireless Discovery of Devices
EP2340681B1 (en) 2008-09-25 2014-11-12 Nokia Corporation Synchronization for device-to-device communication
US8121097B2 (en) * 2008-11-04 2012-02-21 Qualcomm Incorporated Transmission with hopping for peer-peer communication
KR101619446B1 (ko) * 2008-12-02 2016-05-10 엘지전자 주식회사 하향링크 mimo시스템에 있어서 rs 전송 방법
US8737245B2 (en) * 2008-12-23 2014-05-27 Thomson Licensing Method for evaluating link cost metrics in communication networks
US8565169B2 (en) 2010-01-12 2013-10-22 Qualcomm Incorporated Timing synchronization methods and apparatus
KR101053635B1 (ko) * 2010-01-28 2011-08-03 엘지전자 주식회사 다중 안테나 무선 통신 시스템에서 기지국이 릴레이 노드로 제어 신호를 송신하는 방법 및 이를 위한 장치
US8483196B2 (en) * 2010-03-12 2013-07-09 Qualcomm Incorporated Methods and apparatus for supporting synchronization between groups of devices
CN105162509B (zh) * 2010-04-01 2018-06-01 Lg电子株式会社 在无线接入系统中发送和接收csi报告的方法及其支持设备
JP5676236B2 (ja) * 2010-12-22 2015-02-25 京セラ株式会社 無線端末装置及び制御方法
US8730832B2 (en) * 2011-05-19 2014-05-20 Electronics And Telecommunications Research Institute Method and terminal for performing direct communication between terminals
KR20120140000A (ko) * 2011-06-20 2012-12-28 삼성전자주식회사 기기간 통신을 위한 동기 획득 방법 및 장치
US20130070751A1 (en) 2011-09-20 2013-03-21 Peter Atwal Synchronization of time in a mobile ad-hoc network
US20140314057A1 (en) 2011-12-08 2014-10-23 Vinh Van Phan Network Synchronisation of Devices in a D2D Cluster
EP2882239A4 (en) * 2012-08-24 2015-10-21 Huawei Tech Co Ltd SYNCHRONIZATION PROCESS AND BASE STATION
US9137766B2 (en) * 2012-10-26 2015-09-15 Qualcomm Incorporated Systems and methods for synchronization of wireless devices in a peer-to-peer network
US9167544B2 (en) * 2014-01-28 2015-10-20 Industrial Technology Research Institute Device to device synchronization method applicable to user equipment and user equipment using the same

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090122782A1 (en) * 2007-11-09 2009-05-14 Qualcomm Incorporated Synchronization of wireless nodes
CN101983532A (zh) * 2008-02-01 2011-03-02 高通股份有限公司 无线网络同步
US20120250629A1 (en) * 2010-04-26 2012-10-04 Bae Systems Information And Electronic Systems Integration, Inc. (Delaware Corp.) Multiuser detection enabled medium access control in mobile ad hoc networks

Also Published As

Publication number Publication date
US9603113B2 (en) 2017-03-21
CN105684530B (zh) 2019-09-03
US20150117437A1 (en) 2015-04-30
WO2015065888A1 (en) 2015-05-07
JP2017500772A (ja) 2017-01-05
KR20160079017A (ko) 2016-07-05
EP3064000B1 (en) 2020-05-06
KR102289774B1 (ko) 2021-08-12
BR112016009430A2 (zh) 2017-08-01
EP3064000A1 (en) 2016-09-07
JP6456940B2 (ja) 2019-01-23
BR112016009430B1 (pt) 2023-04-18

Similar Documents

Publication Publication Date Title
CN105684530A (zh) 用于构造和维护用于设备到设备同步的层次结构的分布式算法
KR102695140B1 (ko) 정보 전송 방법, 장치 및 컴퓨터 판독 가능 저장 매체
RU2670279C1 (ru) Способ, выполняемый беспроводным устройством, беспроводное устройство и компьютерное устройство (варианты)
CN108476482B (zh) 一种同步信息的发送方法及装置
US11758496B2 (en) Transmission and receipt processing method and device for time-frequency synchronization between V2X terminals
US20190045469A1 (en) Transmission and receipt processing method and device for time-frequency synchronization between v2x terminals
US11044678B2 (en) Electronic device, method for transmitting message, and related products
CN110249582A (zh) 信息传输方法、装置及计算机可读存储介质
CN107852665A (zh) 设备到设备中继选择
CN108353304A (zh) 测量小区信号质量的方法、装置、用户设备及基站
US20200383055A1 (en) Signal processing method and apparatus
US9839050B2 (en) Fast initial link setup discovery (FD) frame transmission
CN105635017A (zh) 一种前导信号的传输方法及设备
US11336384B2 (en) Synchronization signal measurement method and related device
CN111869155A (zh) 定位参考信号的传输方法及装置、电子设备及存储介质
CN103875293A (zh) 用于对等网络中的自适应寻呼的方法和装置
US11659505B2 (en) Method and system for synchronization of small cell
EP4391632A1 (en) Terminal capability report method and device and storage medium
WO2022226739A1 (zh) 信息传输方法、装置、通信设备和存储介质
US11304120B2 (en) Method for acquiring system information, user equipment and network side device
CN100490580C (zh) 无线通信网络中的小区选择系统及其方法
CN109714722A (zh) 室内天线的管理方法、装置、电子设备及存储介质
WO2024022316A1 (zh) 下行参考信号发送方法、装置、终端及网络侧设备
WO2024017035A1 (zh) 位置信息的获取方法、终端及网络侧设备
CN116647810A (zh) 蓝牙通信方法、装置、设备、系统及存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant