CN111953441B - 一种同步方法及设备 - Google Patents

一种同步方法及设备 Download PDF

Info

Publication number
CN111953441B
CN111953441B CN201910404808.9A CN201910404808A CN111953441B CN 111953441 B CN111953441 B CN 111953441B CN 201910404808 A CN201910404808 A CN 201910404808A CN 111953441 B CN111953441 B CN 111953441B
Authority
CN
China
Prior art keywords
sequence
synchronization
sent
synchronous
network
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.)
Active
Application number
CN201910404808.9A
Other languages
English (en)
Other versions
CN111953441A (zh
Inventor
王峰
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.)
Datang Mobile Communications Equipment Co Ltd
Original Assignee
Datang Mobile Communications Equipment Co Ltd
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 Datang Mobile Communications Equipment Co Ltd filed Critical Datang Mobile Communications Equipment Co Ltd
Priority to CN201910404808.9A priority Critical patent/CN111953441B/zh
Priority to PCT/CN2020/082190 priority patent/WO2020228433A1/zh
Publication of CN111953441A publication Critical patent/CN111953441A/zh
Application granted granted Critical
Publication of CN111953441B publication Critical patent/CN111953441B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0602Systems characterised by the synchronising information used
    • H04J3/0605Special codes used as synchronising signal
    • H04J3/0608Detectors therefor, e.g. correlators, state machines
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0602Systems characterised by the synchronising information used
    • H04J3/0605Special codes used as synchronising signal
    • H04J3/0611PN codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/001Synchronization between nodes

Landscapes

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

Abstract

本申请公开了一种同步方法及设备。本申请中,网络设备检测同步序列;所述网络设备根据检测到的同步序列进行帧同步,并根据检测到的同步序列确定待发送的同步序列,其中所述待发送的同步序列为伪随机序列;所述网络设备确定所述待发送的同步序列的发送时刻,并在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列。

Description

一种同步方法及设备
技术领域
本申请涉及无线通信技术领域,尤其涉及一种同步方法及设备。
背景技术
网络同步的主要作用是使得各个网络设备的时间基准保持一致,各个网络设备保持同步,从而能以时分多址(time division multiple access,TDMA)的方式使用公共的无线资源。
常用的同步方式有外同步和内同步两种。外同步利用卫星的秒脉冲信号作为时间基准,为全网网络设备提供同步源。该方法实现简单、精度高,没有网络分裂和融合等问题,但依赖于卫星的脉冲信号,一旦脉冲信号不可用,则网络便无法运行。与此不同,内同步不依赖外部时钟源,而是通过网络中作为中心主节点的网络设备发布基准时间,其他网络设备通过接收和转发该基准时间,依次完成向中心主节点同步,最终实现整网的时间同步。该种方法抗毁能力强,但需要考虑网络中的分裂和合并等问题,故过程相对复杂。
在移动自组织网络或者传感器网络中,内同步通过节点自身的时钟和网络同步机制实现整网的时间同步,根据实现同步机制的不同又可以分为有中心的时间同步和无中心的时间同步两类。有中心的时间同步需要一个中心节点(时间同步服务器)提供精确的时间信号,其他网络设备通过信息交互与中心节点同步,整个网络形成一个以中心节点为根的树。
在无中心的内同步无线网络中,一个节点通过接收其他节点发送的同步序列获得帧同步的相关信息,并通过发送同步序列为其他节点提供帧同步信息。在这个过程中,节点之间需要通过交互来完成同步序列接收和发送资源的协调和分配,并且不可避免的存在不同节点的同步序列发生冲突和碰撞。当不同节点发送的同步序列发生冲突和碰撞时,将影响其他节点对同步序列的搜索和相关同步信息的获取。因此,如何减少或避免同步序列的冲突和碰撞,是目前需要解决的技术问题。
发明内容
本申请实施例提供一种同步方法及设备。
第一方面,提供一种同步方法,包括:网络设备检测同步序列,所述网络设备根据检测到的同步序列进行帧同步,并根据检测到的同步序列确定待发送的同步序列,其中所述待发送的同步序列为伪随机序列;所述网络设备确定所述待发送的同步序列的发送时刻,并在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列。
在一种可能的实现方式中,所述根据检测到的同步序列确定待发送的同步序列,包括:所述网络设备根据M1个连续同步时隙检测到的同步序列,从同步序列集合中选取一个同步序列作为所述网络设备待发送的同步序列,所选取的同步序列不同于所述M1个连续同步时隙检测到的同步序列,其中,M1为大于或等于1的整数。
可选地,还包括:所述网络设备确定所述同步序列集合中不包含不同于所述M1个连续同步时隙检测到的同步序列,则根据所述M1个连续同步时隙检测到的同步序列的接收能量,从中选取一个同步序列作为所述网络设备待发送的同步序列。
在一种可能的实现方式中,所述网络设备确定所述待发送的同步序列的发送时刻,包括:所述网络设备从位置序列集合中选取一个位置序列;所述网络设备根据所述位置序列确定所述待发送的同步序列的发送时刻,其中,所述位置序列中的每个比特对应同步序列的一个发送时刻,每个比特的取值用于指示是否在对应的发送时刻发送同步序列。
可选地,所述位置序列集合中包括第一位置序列,所述第一位置序列的每个比特的取值用于指示在对应的发送时刻发送同步序列;所述网络设备从位置序列集合中选取一个位置序列,包括:若所述网络设备为同步发起设备,则从所述位置序列集合中选取所述第一位置序列,否则从所述位置序列集合中选取除所述第一位置序列之外的一个位置序列。
可选地,所述位置序列为伪随机序列。
第二方面,提供一种网络设备,包括:接收模块,用于检测同步序列;处理模块,用于根据侦听到的同步序列进行帧同步,根据侦听到的同步序列确定待发送的同步序列,并确定所述待发送的同步序列的发送时刻,其中所述待发送的同步序列为伪随机序列;发送模块,用于在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列。
第三方面,提供一种通信装置,包括:处理器、存储器、收发机;所述处理器,用于读取所述存储器中的计算机指令,执行上述第一方面中任一项所述的方法。
第四方面,提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令用于使所述计算机执行上述第一方面中任一项所述的方法。
附图说明
图1为一种内同步流程示意图;
图2为本申请实施例提供的同步流程示意图;
图3为本申请另外的实施例提供的同步流程示意图;
图4为本申请实施例提供的网络设备的结构示意图;
图5为本申请实施例提供的通信装置的结构示意图。
具体实施方式
根据网络需求和能力的不同,内同步有很多种实现方式,但是不同的内同步方式基本遵循如下的过程,即首先通过导频、同步序列或者信标(beacon)帧的搜索获得帧同步,然后通过交互获得同步资源。
以beacon帧为例,图1示例性地示出了一种内同步流程。为了区分中心节点和非中心节点发送的beacon帧,这里称中心节点发送的beacon帧为M-beacon,称非中心节点发送的beacon帧为S-beacon。
如图所示,在S101,中心节点(时间同步服务器)周期性的发送M-beacon帧,提供时间同步信息,其他网络设备侦听(或称检测)中心节点发送的M-beacon帧;在S102~S106,网络设备侦听到中心节点的M-beacon帧后,首先进行帧同步,然后申请自己的同步资源,申请到同步资源后,发送自己的S-beacon帧,完成网络同步。在S107~S110,若网络设备未侦听到中心节点发送的M-beacon帧,则该网络设备作为中心节点发送M-beacon帧。
一般情况下,网络同步的中心节点根据节点标识(ID)和开关机时间确定,开机时间早的节点首先声明自己为网络同步的中心节点,当多个节点同时声明自己为中心节点时,选举节点ID最小的为中心节点。此外,网络设备发送的beacon帧可以通过提高发射功率、降低码率等方式增大发送和接收距离,保证beacon的覆盖范围远大于数据帧的覆盖范围。
在无中心的内同步无线网络中,网络设备通过接收其他网络设备发送的同步序列获得帧同步的相关信息,并通过发送同步序列为其他网络设备提供帧同步信息。在这个过程中,网络设备之间需要通过交互来完成同步序列接收和发送资源的协调和分配,并且不可避免地存在不同网络设备同步序列的冲突和碰撞。当不同网络设备发送的同步序列发生冲突和碰撞时,将影响其他网络设备对同步序列的搜索和相关同步信息的获取。
本申请实施例中,网络设备可以使用类白噪声的随机序列(PN序列)作为同步序列,由于该伪随机序列具有自相关性和互相关性质(即具有正交性或者准正交性),因此使得不同的同步序列即使发生碰撞也可以通过简单的自相关、互相关处理进行同步信息提取。
本申请实施例可以适用于移动自组织网络、传感器网络等,以实现网络中网络设备间的时间同步。本申请实施例中的网络设备也称网络节点或节点,比如由车载终端构成的移动自组织网络中的车载终端,或者有传感器构成的传感器网络中的传感器。
以移动自组织网络为例,移动自组织网络是由一群兼具终端及路由功能的节点通过传输链路形成的无中心、多跳、临时性自治系统。对于采用内同步进行时间同步的移动自组织网络,网络中的节点均需要通过接收其他节点发送的同步序列进行帧同步,并且具有发送同步序列的需求,因此,网络中同步序列的发送需要节点间进行协调和调度,尽量避免冲突,以便接收节点提取同步信息进行帧同步。
基于此,本申请实施例中,采用伪随机序列(PN序列)作为同步序列,该PN序列具有与白噪声类似的自相关和互相关性质,即具有正交性或者准正交性。同一个网络使用N0个(N0为大于1的整数)不同的PN序列作为同步序列,网络中的不同节点可以使用不同的PN序列。这样,若网络中的所有节点都与一个唯一的PN序列一一对应时(即不同的节点使用不同的PN序列),则可以通过检测节点发送的同步序列获得发送节点的同步相关信息,进行后续处理,避免了同步序列冲突和碰撞。
可选地,为了降低网络中节点进行同步序列检测时的复杂度,本申请的一些实施例中,可以将N0取一个比较小的值,不同的节点在满足一定约束的条件下可以使用同一个PN序列作为同步序列,即在一个网络中,在满足一定条件下,同一同步序列可以被不同的节点复用。
可选地,网络设备可根据一段时间内检测到的同步序列,从同步序列集合中选取一个同步序列作为所述网络设备待发送的同步序列,以尽量避免与其他网络设备所发送的同步序列发生冲突或碰撞。
可选地,网络设备可以从预先设置的位置序列集合中选取一个位置序列,并根据所述位置序列确定同步序列的发送时刻。该位置序列可以是PN序列,以尽量避免与其他节点的同步序列的发送时刻发生冲突或碰撞。
下面分别从同步序列的构造、同步序列的选取、同步序列的发送资源等几个方面,对本申请实施例进行说明。
(一)同步序列的构造
本申请实施例中,可预先设置同步序列集合,该集合中包括一个或多个同步序列,网络节点可从同步序列集合中选取使用的同步序列。该同步序列集合中的同步序列,可以是m序列或其他满足正交性或准正交性的PN序列,本申请对此不作限制。
以采用准正交伪随机的m序列作为网络节点的同步序列为例,m序列是最长线性反馈移位寄存器序列的简称。如果移位寄存器的阶数n=16,则m序列的周期为Tm1=2n-1=65535,如果每个周期在PN序列的特定位置插入一个码片,可以构成一个周期长度为Lm1=2n=65536的序列。以需要的同步序列的长度为len1=64为例,则以该序列的一个周期为基础,可以构建Nm1=Lm1/len1=1024个不重叠的同步序列,构成同步序列集合{N1,N2,…Nm1},且该集合中的每一个同步序列都具有伪随机性。这样,如果网络中的每一个节点使用一个唯一的同步序列,则该网络可以同时支持最多1024个节点。
可选地,还可以按照一定的筛选规则在构造的同步序列集合中选取一个更优的序列子集作为网络的同步序列集合,这里的更优是指具备更好的自相关和互相关特性。例如,按照上述例子构建1024个不重叠的同步序列{N1,N2,…NNm1}后,可以在构造的同步序列集合中选取最大游程不大于n0=8的同步序列子集作为网络的同步序列集合。
(二)同步序列的选取
本申请实施例中,同步序列集合中包含N0个可用的同步序列,网络节点根据网络中同步序列的使用情况,分布式地确定自己使用的同步序列,即每个网络节点根据自身侦听到的同步序列的使用情况,从同步序列集合中选取自己需要发送的同步序列。
具体来说,网络节点可采用以下方法选取自己需要发送的同步序列:
网络节点连续检测M0个同步时隙中的同步序列的使用情况,记录检测到的同步序列以及同步序列的接收能量。进一步地,网络节点可根据接收能量大小对该M0个同步时隙中检测到的同步序列进行排序。所述接收能量可以是接收功率或其他能够表示信号能量的参数。如果在该M0个同步时隙中,同一同步序列被多次接收,则可以针对该同步序列记录该多次接收中的最大接收能量。
如果网络节点根据该M0个同步时隙中检测到的同步序列,确定同步序列集合中存在未被使用的同步序列(即确定同步序列集合中包含有不同于该M0个同步时隙中侦听到的同步序列),则从该侦听序列集合中选择一个未被使用的同步序列作为该网络节点需要发送的同步序列。
如果网络节点根据该M0个同步时隙中检测到的同步序列,确定同步序列集合中不存在未被使用的同步序列(即确定同步序列集合中不包含不同于该M0个同步时隙中侦听到的同步序列),则根据该M0个同步时隙中检测到的同步序列的接收能量进行同步序列的选择。比如,将检测到的接收能量最小的同步序列作为该网络节点自己的同步序列。
其中,M0为系统配置参数,或M0的取值可以事先约定。
(三)同步序列的发送资源
在采用内同步的移动自组织网络中,允许发送同步序列的时刻周期性出现,周期为t1,且在一个周期t1内存在n1个(n1为大于或等于1的整数)允许发送同步序列的时刻,则在T=n2×t1时间内存在N=n1×n2个允许发送同步序列的时刻(n2为大于或等于1的整数)。
在采用内同步的移动自组织网络中,如果数据发送的最小单元为时隙,多个时隙构成一个帧,多个帧构成一个超帧,一个超帧中包含一个或者多个用于发送同步序列的同步时隙,网络中的节点能够根据接收到的同步序列判断超帧的起始和结束的时刻。这里以一个帧中第一个时隙为发送同步序列的同步时隙,且N=2个帧构成一个超帧为例,则一个超帧中存在两个同步时隙,并且同步时隙周期性出现,周期等于帧长。
本申请实施例中,可预先设置位置序列集合,该集合中包括一个或多个位置序列,网络节点可从位置序列集合中选取使用的位置序列,从而根据选取的位置序列来确定同步序列的发送资源,即确定发送同步序列的发送时刻(或发送时隙)。通过位置序列,网络节点可以在已知所有可用发送时刻的前提下,确定自己发送同步序列的时刻。不同的节点可以使用不同的位置序列。
可选地,位置序列可以是PN序列,具有与白噪声类似的自相关和互相关性质。
一个位置序列的每个比特对应于一个发送时刻(比如同步时隙),每个比特的取值用于指示是否在对应的发送时刻发送同步序列。比如,当同步序列中的一个比特的取值为1时,表示网络节点在该比特对应的发送时刻发送同步序列;当同步序列中的一个比特的取值为0时,表示网络节点在该比特对应的发送时刻不发送同步序列。作为一个例子,如果网络节点选取的位置比特序列为“0101”,则表示在一个周期T内的4个同步时隙中,该网络节点在第一个和第三个同步时隙不发送同步序列,在第二个和第四个同步时隙发送同步序列。
位置序列的长度(即包含的比特数量)可根据一个周期中的同步时隙的数量来确定,比如,如果一个周期中的同步时隙的数量为4,则一个位置序列的长度可以等于4。
可选地,除网络中的网络同步发起节点外,其他节点不适用全1的位置序列。
根据以上同步序列的相关描述,在一个例子中,网络中允许发送同步序列的时刻周期性出现,该周期为t1=1s,且在一个周期内存在n1=2个允许发送同步序列的时刻,则在2s内存在4个允许发送同步序列的时刻。如果移位寄存器的阶数n=4,则m序列的周期为Tm2=2n-1=15,如果每个周期在PN序列的特定位置插入一个码片,可以构成一个周期长度为Lm2=2n=16的序列作为同步序列。如果位置序列的长度为len2=4,则以该m序列的一个周期为基础,可以构建Nm2=Lm2/len2=4个不重叠的位置序列{N1,N2,N3,N4}。假设m序列的特征多项式f(x)=x4+x+1,且初始状态a0=(1,0,0,0),则输出序列一个周期内的值为b0=(000111101011001),周期为15。每个周期在b0的起始位置插入一个1,则构成了一个周期为16的序列,得到一个周期内的值b1=(1000111101011001),从而可以构建4个不重叠的位置序列{N1,N2,N3,N4}={1000,1111,0101,1001}。
如果网络节点选择N1=(1000)作为位置序列,则表示该网络节点在2s内的4个允许发送同步序列的时刻中选择第一个时刻发送同步序列;如果网络节点选择N2=(1111)作为位置序列,则表示该网络节点在2s内的4个允许发送同步序列的时刻中的每一个时刻都发送同步序列。只有网络中的网络同步发起节点允许使用N2=(1111)作为发送同步序列的位置序列,即只有网络同步发起节点允许在所有的同步序列的发送时刻发送同步序列。
参见图2,为本申请实施例提供的一种同步流程示意图。如图所示,该流程可包括:
S201:网络设备(或称网络节点)检测同步序列;
S202:网络设备根据检测到的同步序列进行帧同步,根据检测到的同步序列确定待发送的同步序列,其中所述待发送的同步序列为伪随机序列;
S203:网络设备确定所述待发送的同步序列的发送时刻,并在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列。
可选地,在S202中,网络设备可根据M1个连续同步时隙检测到的同步序列,从同步序列集合中选取一个同步序列作为所述网络设备待发送的同步序列,所选取的同步序列不同于所述M1个连续同步时隙检测到的同步序列。
可选地,如果网络设备确定所述同步序列集合中不包含不同于所述M1个连续同步时隙检测到的同步序列,则可根据所述M1个连续同步时隙检测到的同步序列的接收能量(比如接收功率),从中选取一个同步序列作为所述网络设备待发送的同步序列。
可选地,在S203中,网络设备可从位置序列集合中选取一个位置序列,并根据该位置序列确定所述待发送的同步序列的发送时刻,其中,所述位置序列中的每个比特对应同步序列的一个发送时刻,每个比特的取值用于指示是否在对应的发送时刻发送同步序列。
其中,所述位置序列集合中包括第一位置序列,所述第一位置序列的每个比特的取值用于指示在对应的发送时刻发送同步序列。网络设备从位置序列集合中选取一个位置序列时,若所述网络设备为同步发起设备,则从所述位置序列集合中选取所述第一位置序列,否则从所述位置序列集合中选取除所述第一位置序列之外的一个位置序列。
上述流程中的相关描述可参见前述实施例中的相关描述,在此不再赘述。
为了更清楚地对本申请实施例进行说明,下面以图3所示的流程为例进行说明。
参见图3,为本申请实施例提供的同步流程示意图。如图所示,无线网络中的任意节点可根据执行以下流程以实现网络同步:
S301:网络节点生成同步序列集合和位置序列集合,并确定该网络节点使用的位置序列。
该步骤中,网络节点可根据前述实施例描述的构造方法生成同步序列集合和位置序列集合。可选地,同步序列集合和位置序列集合也可以预先设置在网络节点中。
网络节点可从位置序列集合中选取一个位置序列,以用于该网络节点确定同步序列的发送时刻。其中,若该网络节点为同步发起节点,则可以选取取值为全1的位置序列,否则选取其他的位置序列。
需要说明的是,S301可以在任意时刻被执行,比如在网络节点初始化时执行。
S302:网络节点进行同步序列的检测。检测的时间长度根据具体的网络配置确定。
S303:网络节点如果检测到同步序列,则转入S304;如果没有检测到同步序列,则转入S309;
S304:网络节点根据检测到的同步序列完成帧同步;
S305:网络节点统计检测到的同步序列,以及检测到的同步序列的接收功率;
S306:网络节点采用前述实施例描述的方法确定该网络节点自己需要发送的同步序列。
S307:节点判断在当前同步序列的发送时刻是否发送自己的同步序列,如果是,则转入S308,否则转入S305;
S308:网络节点发送自己的同步序列,并进一步转入S306;
S309~310:网络节点确定自己为网络同步发起节点,选择自己的同步序列和位置序列,并发送同步序列,然后可转入S305。
根据以上流程,未获得帧同步的节点在位置序列中选择一个位置序列,进而进行同步序列的检测,并根据检测到的同步序列进行帧同步。如果在一定时间内未检测到任何同步序列,则认为网络中没有其他节点发送同步序列,则将自己确定为网络同步发起节点,在同步序列集合中选择一个同步序列,并根据超帧结构和位置序列确定同步序列的发送时隙,并在确定出的发送时隙发送同步序列;如果在一定时间内检测到其他节点发送的同步序列,则根据同步序列确定超帧的起始和结束时刻,同时获得超帧中同步时隙的位置,并且根据超帧结构和位置序列确定同步序列的发送和接收时隙,在位置序列为0的时隙接收其他节点发送的同步序列,在位置序列为1的时隙,根据同步序列选取规则在同步序列集合中选择一个同步序列并发送。
需要说明的是,对于已经获得网络同步的节点,在该节点工作过程中,可按照流程中的S302~S310完成同步序列的检测和发送。
在一个示例中,网络中存在a、b、c三个节点,其中节点b和节点c已经完成了同步,节点a为新加入网络的节点。网络使用的同步序列的长度为len1=64,根据一定的规则构建的不重叠的可用同步序列为{N1,N2,…Nm1},其中同步序列的个数Nm1=Lm1/len1=1024。进一步,为了降低节点进行同步序列检测的复杂度,在该Nm1个可用同步序列中,按照一定规则选择其中的两个序列{Ni,Nj}作为网络的同步序列。如果网络中用于指示同步序列的发送时刻的位置序列为{N1,N2,N3,N4}={1000,1111,0101,1001},其中,节点b作为网络同步的发起节点使用同步序列Ni和位置序列N2=(1111),节点c与节点b同步,使用同步序列Nj和位置序列N3=(0101),节点a选择N4=(1001)作为自己的位置序列,并且网络参数M0=3(即需要根据在连续M0个同步时隙检测到的同步序列进行同步序列的选取)。
在进行网络同步时,节点a根据同步序列的选取和发送规则,首先进行同步序列的搜索,并根据搜索到的同步序列完成帧同步;然后节点a连续监测3个同步时隙中同步序列的使用情况,第一个同步时隙检测到能量为e1的同步序列Ni,第二个同步时隙检测到能量分别为e2和e3的同步序列Nj和Ni,第三个同步时隙检测到能量为e4的同步序列Ni,其中e1>e2>e3>e4,即节点a检测到两个同步序列Ni和Nj,相应序列的最大能量为e1和e2;最后节点a根据规则选择序列Nj作为自己的同步序列,并根据自己的位置序列在第四个同步时隙发送同步序列。
在第五个同步时隙时,因为位置序列为1,节点a继续发送同步序列Nj。在第六个同步时隙和第七个同步时隙,位置序列均为0,节点a监测同步序列的使用情况,在第六个同步时隙检测到能量分别为e5(e4>e5)和e6(e6>e4)的同步序列Ni和Nj,在第七个同步时隙检测到能量为e7(e6>e7)的同步序列Ni。在第八个同步时隙,节点a比较最新监测的3个同步时隙中同步序列Ni和Nj对应的最大能量e4和e6,选择序列Ni作为自己的同步序列,并发送该同步序列。
通过以上描述可以看出,在无中心的内同步无线网络中使用本申请实施例提出的同步方法,使得不同节点发送的同步序列充分利用了PN序列类白噪声的特性(自相关为一个较大的值,互相关接近于零),使得同步序列即使发生碰撞也可以通过简单的自相关、互相关处理进行信息提取。
另一方面,网络中的节点通过检测其他节点已经使用的同步序列和接收到的同步序列能量的大小,确定自己使用的同步序列,充分复用网络的同步序列,减少整个网络所需同步序列的数量,降低节点检测同步序列的复杂度。
再一方面,网络中的节点使用PN序列作为位置序列来确定发送和接收同步序列的时刻,通过一种不需要节点之间协调度方式来分配同步序列发送和接收的资源,并且保证任意两个能够直接通信的节点之间能够收到对方发送的同步序列。
基于相同的技术构思,本发明实施例还提供了一种网络设备,该设备可应用于上述实施例,实现时间同步。
参见图4,为本发明实施例提供的网络设备的结构示意图。如图所示,该设备可包括:接收模块401、处理模块402、发送模块403,其中:
接收模块401,用于检测同步序列;
处理模块402,用于根据侦听到的同步序列进行帧同步,根据侦听到的同步序列确定待发送的同步序列,并确定所述待发送的同步序列的发送时刻,其中所述待发送的同步序列为伪随机序列;
发送模块403,用于在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列。
上述设备中各模块的功能可参见前述实施例中网络设备(网络节点)实现的功能的描述,在此不再重复。
基于相同的技术构思,本申请实施例还提供了一种通信装置,该通信装置可以实现前述实施例中网络设备(网络节点)侧的功能。
参见图5,为本申请实施例提供的通信装置的结构示意图。如图所示,该通信装置可包括:处理器501、存储器502、收发机503以及总线接口504。
处理器501负责管理总线架构和通常的处理,存储器502可以存储处理器501在执行操作时所使用的数据。收发机503用于在处理器501的控制下接收和发送数据。
总线架构可以包括任意数量的互联的总线和桥,具体由处理器501代表的一个或多个处理器和存储器502代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口提供接口。处理器501负责管理总线架构和通常的处理,存储器502可以存储处理器501在执行操作时所使用的数据。
本发明实施例揭示的流程,可以应用于处理器501中,或者由处理器501实现。在实现过程中,信号处理流程的各步骤可以通过处理器501中的硬件的集成逻辑电路或者软件形式的指令完成。处理器501可以是通用处理器、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件,可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器502,处理器501读取存储器502中的信息,结合其硬件完成信号处理流程的步骤。
具体地,处理器501,用于读取存储器502中的计算机指令并执行图2或图3所示的流程中网络设备(网络节点)侧实现的功能。
本申请实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令用于使所述计算机执行上述实施例中网络设备(网络节点)所执行的方法。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种同步方法,其特征在于,包括:
网络设备检测同步序列;
所述网络设备根据检测到的同步序列进行帧同步,并根据检测到的同步序列确定待发送的同步序列,其中所述待发送的同步序列为伪随机序列;
所述网络设备确定所述待发送的同步序列的发送时刻,并在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列;
其中,所述根据检测到的同步序列确定待发送的同步序列,包括:
所述网络设备根据M1个连续同步时隙检测到的同步序列,从同步序列集合中选取一个同步序列作为所述网络设备待发送的同步序列,所选取的同步序列不同于所述M1个连续同步时隙检测到的同步序列,其中,M1为大于或等于1的整数;
若所述网络设备确定所述同步序列集合中不包含不同于所述M1个连续同步时隙检测到的同步序列,则根据所述M1个连续同步时隙检测到的同步序列的接收能量,从中选取一个同步序列作为所述网络设备待发送的同步序列。
2.如权利要求1所述的方法,其特征在于,所述网络设备确定所述待发送的同步序列的发送时刻,包括:
所述网络设备从位置序列集合中选取一个位置序列;
所述网络设备根据所述位置序列确定所述待发送的同步序列的发送时刻,其中,所述位置序列中的每个比特对应同步序列的一个发送时刻,每个比特的取值用于指示是否在对应的发送时刻发送同步序列。
3.如权利要求2所述的方法,其特征在于,所述位置序列集合中包括第一位置序列,所述第一位置序列的每个比特的取值用于指示在对应的发送时刻发送同步序列;
所述网络设备从位置序列集合中选取一个位置序列,包括:
若所述网络设备为同步发起设备,则从所述位置序列集合中选取所述第一位置序列,否则从所述位置序列集合中选取除所述第一位置序列之外的一个位置序列。
4.如权利要求2或3所述的方法,其特征在于,所述位置序列为伪随机序列。
5.一种网络设备,其特征在于,包括:
接收模块,用于检测同步序列;
处理模块,用于根据侦听到的同步序列进行帧同步,根据侦听到的同步序列确定待发送的同步序列,并确定所述待发送的同步序列的发送时刻,其中所述待发送的同步序列为伪随机序列;
发送模块,用于在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列;
其中,所述处理模块具体用于:
根据M1个连续同步时隙检测到的同步序列,从同步序列集合中选取一个同步序列作为所述网络设备待发送的同步序列,所选取的同步序列不同于所述M1个连续同步时隙检测到的同步序列,其中,M1为大于或等于1的整数;
若确定所述同步序列集合中不包含不同于所述M1个连续同步时隙检测到的同步序列,则根据所述M1个连续同步时隙检测到的同步序列的接收能量,从中选取一个同步序列作为所述网络设备待发送的同步序列。
6.一种通信装置,其特征在于,包括:处理器、存储器、收发机;所述处理器,用于读取所述存储器中的计算机指令,执行:
通过所述收发机检测同步序列;
根据检测到的同步序列进行帧同步,并根据检测到的同步序列确定待发送的同步序列,其中所述待发送的同步序列为伪随机序列;
确定所述待发送的同步序列的发送时刻,并通过所述收发机在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列;
其中,所述处理器,具体用于:
根据M1个连续同步时隙检测到的同步序列,从同步序列集合中选取一个同步序列作为所述待发送的同步序列,所选取的同步序列不同于所述M1个连续同步时隙检测到的同步序列,其中,M1为大于或等于1的整数;
若确定所述同步序列集合中不包含不同于所述M1个连续同步时隙检测到的同步序列,则根据所述M1个连续同步时隙检测到的同步序列的接收能量,从中选取一个同步序列作为所述待发送的同步序列。
7.如权利要求6所述的通信装置,其特征在于,所述处理器具体用于:
从位置序列集合中选取一个位置序列;
根据所述位置序列确定所述待发送的同步序列的发送时刻,其中,所述位置序列中的每个比特对应同步序列的一个发送时刻,每个比特的取值用于指示是否在对应的发送时刻发送同步序列。
8.如权利要求7所述的通信装置,其特征在于,所述位置序列集合中包括第一位置序列,所述第一位置序列的每个比特的取值用于指示在对应的发送时刻发送同步序列;
所述处理器具体用于:
若所述通信装置为同步发起设备,则从所述位置序列集合中选取所述第一位置序列,否则从所述位置序列集合中选取除所述第一位置序列之外的一个位置序列。
9.如权利要求7或8所述的通信装置,其特征在于,所述位置序列为伪随机序列。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令用于使所述计算机执行如权利要求1-4中任一项所述的方法。
CN201910404808.9A 2019-05-15 2019-05-15 一种同步方法及设备 Active CN111953441B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201910404808.9A CN111953441B (zh) 2019-05-15 2019-05-15 一种同步方法及设备
PCT/CN2020/082190 WO2020228433A1 (zh) 2019-05-15 2020-03-30 一种同步方法及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910404808.9A CN111953441B (zh) 2019-05-15 2019-05-15 一种同步方法及设备

Publications (2)

Publication Number Publication Date
CN111953441A CN111953441A (zh) 2020-11-17
CN111953441B true CN111953441B (zh) 2021-09-10

Family

ID=73288829

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910404808.9A Active CN111953441B (zh) 2019-05-15 2019-05-15 一种同步方法及设备

Country Status (2)

Country Link
CN (1) CN111953441B (zh)
WO (1) WO2020228433A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114765528B (zh) * 2021-01-15 2023-09-26 烽火通信科技股份有限公司 帧同步方法、装置、设备及可读存储介质
CN115396925A (zh) * 2021-05-24 2022-11-25 上海华为技术有限公司 一种通信方法、通信装置以及通信系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104125653A (zh) * 2013-04-25 2014-10-29 北京信威通信技术股份有限公司 一种终端自组网的接入方法
CN106686714A (zh) * 2015-11-05 2017-05-17 电信科学技术研究院 时钟同步方法、同步信息传输方法及装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7668243B2 (en) * 2004-05-18 2010-02-23 Texas Instruments Incorporated Audio and video clock synchronization in a wireless network
CN101212392B (zh) * 2006-12-30 2012-02-22 上海瑞高信息技术有限公司 移动多媒体广播卫星分发数据封装及同步方法
KR101491555B1 (ko) * 2008-10-10 2015-02-11 삼성전자주식회사 특징 검출을 이용하여 충돌을 검사하는 인지 무선 통신 단말기 및 인지 무선 통신 방법
CN102202425B (zh) * 2011-06-24 2013-09-18 中国人民解放军国防科学技术大学 基于主从异构型数传模块的卫星集群自组织组网方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104125653A (zh) * 2013-04-25 2014-10-29 北京信威通信技术股份有限公司 一种终端自组网的接入方法
CN106686714A (zh) * 2015-11-05 2017-05-17 电信科学技术研究院 时钟同步方法、同步信息传输方法及装置

Also Published As

Publication number Publication date
WO2020228433A1 (zh) 2020-11-19
CN111953441A (zh) 2020-11-17

Similar Documents

Publication Publication Date Title
JP6816857B2 (ja) 同期情報送信方法および装置
US7573865B2 (en) Method of synchronizing a wireless device using an external clock
JP2002016575A (ja) 移動体電気通信網内の少なくとも1つの移動局を修正同期チャンネル構造に同期させる方法
CN110447293A (zh) 为侧链路通信和相关无线终端提供调度的方法
JP6384697B2 (ja) 同期方法、同期装置、および基地局
CN109996325B (zh) 一种无线传感器网络的时钟同步系统及方法
CN111953441B (zh) 一种同步方法及设备
CN102892183A (zh) 无线通信系统、从站装置、主站装置和无线通信系统控制方法
CN106332267B (zh) 基于跳频无线通信的同步接入方法、设备以及系统
JP2004282758A (ja) 無線アドホックネットワーク環境における再同期化方法
JP4988472B2 (ja) 無線通信方法、無線通信システム及び無線通信装置
CN100581094C (zh) 一种短程无线通信网络的网络时钟同步方法
TWI652963B (zh) 一種收發物理隨機接取通道前導碼序列的方法及裝置
EP1936837B1 (en) Apparatus for synchronizing a first transmit and receive device to a second transmit and receive device
CN108243396B (zh) 一种时间同步处理方法及装置
JP4519766B2 (ja) 移動無線システム及び移動無線制御方法
CN103167599A (zh) 一种信息同步的方法和装置
JP2007208333A (ja) 基地局装置
JP3762792B2 (ja) 符号列を受信するための方法および装置
WO2018171373A1 (zh) 一种物理随机接入信道前导码序列确定方法及装置
JP7334746B2 (ja) 通信装置及び通信方法
CN106797622A (zh) 随机接入通道配置
CN105207752A (zh) 一种信号发送和检测的方法及装置
CN103796277A (zh) 一种指示信标帧发送和发送信标帧的方法、系统和装置
WO2020259789A1 (en) Adaptation of measurement timing configuration

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20210526

Address after: 100085 1st floor, building 1, yard 5, Shangdi East Road, Haidian District, Beijing

Applicant after: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd.

Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Applicant before: Telecommunications Science and Technology Research Institute Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant