CN109412736B - 一种窄带自组网定时同步方法 - Google Patents
一种窄带自组网定时同步方法 Download PDFInfo
- Publication number
- CN109412736B CN109412736B CN201811364292.1A CN201811364292A CN109412736B CN 109412736 B CN109412736 B CN 109412736B CN 201811364292 A CN201811364292 A CN 201811364292A CN 109412736 B CN109412736 B CN 109412736B
- Authority
- CN
- China
- Prior art keywords
- node
- network
- nodes
- direct connection
- information
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0641—Change of the master or reference, e.g. take-over or failure of the master
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0652—Synchronisation among time division multiple access [TDMA] nodes, e.g. time triggered protocol [TTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
- H04W56/0015—Synchronization between nodes one node acting as a reference for the others
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明公开了一种窄带自组网定时同步方法,通过节点自身的设置完成网络时间同步,本发明设计的帧结构简单,使网络中的节点同步于某个特定的节点,可以保证网内时间同步的安全性和可靠性。同时,整个网络的时间等级结构随着网络节点同步的实现而逐步建立,不需要专门的等级结构建立阶段,从而可快速高效的实现全网的时隙同步。
Description
技术领域
本公开涉及通信技术领域,具体涉及一种窄带自组网定时同步方法。
背景技术
随着无线通信技术的发展和人们对于随时随地通信需求的增加,Ad hoc 网络以其不需要固定设施支持、组网快速等性质越来越受到关注。MAC层控制着节点对无线信道的接入,在MAC层采用时分多址接入可满足Ad hoc网络传输实时业务和抗干扰通信的需求。时隙同步是网络节点进行TDMA接入的首要条件,只有在时隙同步的前提下,TDMA接入***才能实现无冲突的传输。因此,实现多跳Ad hoc网络TDMA接入的关键问题就是时隙同步。
TDMA接入把时间分割成互不重叠的时段(帧),再将帧分割成互不重叠的时隙(信道),时隙与用户具有一一对应的关系,根据时隙区分来自不同地址的用户信号,从而完成多址连接。
Ad hoc网络中,一种常见的时间同步方法是节点开机后搜索同步信号,从搜索到的多个同步信号中选择优先级最高的节点的时间作为参考时间,优先级最高的节点为主节点,主节点周期性的发送本节点的同步信号,实现全网的时间同步。
现有技术的缺点包括:
首先,没有考虑主节点销毁的情况。在组网后,主节点可能因为移动或毁损而脱离网络,为了保证TDMA网络能够正常工作以及时间同步的健壮性,需要动态的选择主节点。
其次,当网络中的节点移动的距离比较远,能够接收到另外一个网络的时间信号时,两个网络 会出现融合,上述方案没有考虑到两个网络的融合。
发明内容
鉴于上述问题,提出了本公开以便提供一种克服上述问题或者至少部分地解决上述问题的窄带自组网定时同步方法。
根据本公开的一个方面,提供了一种窄带自组网定时同步方法,其包括:
窄带自组网节点开机后在预设时间内搜索其它节点的信号,如果所述节点在预设时间内接收到来自其它节点的时间同步信息,所述节点按接收到的信息进行时间同步。
若所述窄带自组网节点开机后在预设时间内未接收到来自其它节点的信息,则所述节点是网络的第一个节点,将所述设为主节点,在时间控制时隙发送自己的时间同步信息。
所述窄带自组网节点竞争到时间控制时隙时,发送自身的时间同步信息;
其它节点在接收到高于本地等级的时间信息时,对本地时间信息进行更新同步。
处于网络边缘的所述窄带自组网节点接收到其它窄带自组网节点的信号,确定满足融网条件时,启动融网过程;所述融网条件包括:接收到的信号所处网络的主节点的直连数不小于本网络主节点的直连数;
所述融网过程包括:
设置融网启动融网标志和融网定时器,并在本网内传播所述融网标志;
在融网定时器超时之前保持本网络的定时关系,按照本网络的定时关系接收和发送信号;
在检测到融网定时器超时,重新搜索同步信号。
所述窄带自组网节点接收到其它节点发送的融网标志时,设置融网启动融网标志和融网定时器,并在本网内传播所述融网标志;
在融网定时器超时之前保持本网络的定时关系,按照本网络的定时关系接收和发送信号;
在检测到融网定时器超时,重新搜索同步信号。
网络中的节点在更新周期内没有收到来自主节点的信息,选举产生新的主节点;选举方法包括:
查找路由表,获得节点等级以及各个节点的直连数信息,将一定时间内直连节点数最多的节点设为主节点;一个节点的直连数信息通过接收来自邻居节点的时间控制信息获得。
网络中的节点在更新周期内没有收到来自主节点的信息,把次节点升级为主节点,并开始选举新的次节点;选举方法包括:
查找路由表,获得节点等级以及各个节点的直连数信息,将一定时间内直连节点数最多的节点设为主节点,把直连节点数次多的节点设为次节点;一个节点的直连数信息通过接收来自邻居节点的时间控制信息获得。
周期性地查找路由表,获得节点等级以及各个节点的直连数信息,将一定时间内直连节点数最多的节点设为主节点,把直连节点数次多的节点设为次节点;一个节点的直连数信息通过接收来自邻居节点的时间控制信息获得。
若一个窄带自组网络分离成两个子网,含有主节点的网络不受影响,不含主节点的网络重新产生主节点。
两个窄带自组网络在移动过程中进行融合,通过比较节点优先级及直连数选举出新的主节点和次节点;选举方法包括:
查找路由表,获得节点等级以及各个节点的直连数信息,将一定时间内直连节点数最多的节点设为主节点,把直连节点数次多的节点设为次节点;一个节点的直连数信息通过接收来自邻居节点的时间控制信息获得。
根据本公开上述的一个或多个技术方案,其提供了一种窄带自组网定时同步的方案,通过节点自身的设置完成网络时间同步,本发明设计的帧结构简单,使网络中的节点同步于某个特定的节点,可以保证网内时间同步的安全性和可靠性。同时,整个网络的时间等级结构随着网络节点同步的实现而逐步建立,不需要专门的等级结构建立阶段,从而可快速高效的实现全网的时隙同步。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本公开的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1为本发明实施例中一种窄带自组网定时同步方法原理流程图;
图2为本发明实施例中节点时间同步示意图;
图3为本发明实施例中TDMA帧的结构示意图;
图4为本发明实施例中节点处于断电状态的处理流程;
图5为本发明实施例中节点处于IDLE状态的处理流程;
图6为本发明实施例中同步状态下接收到其它节点时的处理流程;
图7为本发明实施例中同步状态下没有接收到其它节点时的处理流程。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
本发明提供了一种窄带自组网定时方案的设计,预设定帧TDMA即时分多址帧的结构:帧结构设计分为四个层次:超帧(super frame),帧(frame),时隙(slot),微时隙(mslot),超帧由帧组成,帧由时隙组成,时隙由微时隙0(mslot0)、微时隙1(mslot1)和两个收发间隔ttg构成。
mslot0信道用于传输数据信息业务和控制信令(包含定时信息和路由相关信息),并且为了简化设计,mslot0信道静态的分配给班组内的终端,每个时隙的mslot0对应分配给相应的终端,例如slot0的mslot0分配给终端0, slot1的mslot0分配给终端1,依次类推。
实施例一
本实施例中,以一般的窄带自组网节点的时间同步为例,说明网络同步的过程。如图1所示,其中,
步骤11,窄带自组网节点开机后在预设时间内搜索其它节点的信号;
步骤12,如果所述节点在预设时间内接收到来自其它节点的时间同步信息,所述节点按接收到的信息进行时间同步。
步骤13,若所述窄带自组网节点开机后在预设时间内未接收到来自其它节点的信息,则所述节点是网络的第一个节点,将所述设为主节点,在时间控制时隙发送自己的时间同步信息。
所述窄带自组网节点竞争到时间控制时隙时,发送自身的时间同步信息;
其它节点在接收到高于本地等级的时间信息时,对本地时间信息进行更新同步。
实施例二
本实施例中,以一般的窄带自组网节点的时间同步为例,说明网络同步的过程。如图2所示,设在一块区域中有7个节点,其中,
步骤(a),窄带自组网节点开机后在预设时间内搜索其它节点的信号,设节点5的等级最高,最先将自身设为主节点,在时间控制时隙发送自己的时间同步信息;
步骤(b),节点4、6、7在预设时间内收到节点5发出的信息,形成网络A,各节点将节点5选举为网络A的主节点,并完成网络时间同步;节点1、2、3 开机后在预设时间内未接收到来自其它节点的信息,则将自身设为主节点,在时间控制时隙发送自己的时间同步信息,成立网络B、C、D;
步骤(c),节点1、2及节点2、3可互相收到对方发出的信息,满足融网条件,进行融网,经过一段时间的收敛后合为网络B,由于节点2的直连数最多,故各节点将节点2选举为网络B的主节点,并完成网络时间同步。此时区域中形成如图2的2个网络,每个网络各自完成时间同步。
所述窄带自组网节点竞争到时间控制时隙时,发送自身的时间同步信息;
其它节点在接收到高于本地等级的时间信息时,对本地时间信息进行更新同步。
处于网络边缘的所述窄带自组网节点接收到其它窄带自组网节点的信号,确定满足融网条件时,启动融网过程;所述融网条件包括:接收到的信号所处网络的主节点的直连数不小于本网络主节点的直连数;
所述融网过程包括:
设置融网启动融网标志和融网定时器,并在本网内传播所述融网标志;
在融网定时器超时之前保持本网络的定时关系,按照本网络的定时关系接收和发送信号;
在检测到融网定时器超时,重新搜索同步信号。
所述窄带自组网节点接收到其它节点发送的融网标志时,设置融网启动融网标志和融网定时器,并在本网内传播所述融网标志;
在融网定时器超时之前保持本网络的定时关系,按照本网络的定时关系接收和发送信号;
在检测到融网定时器超时,重新搜索同步信号。
网络中的节点在更新周期内没有收到来自主节点的信息,选举产生新的主节点;选举方法包括:
查找路由表,获得节点等级以及各个节点的直连数信息,将一定时间内直连节点数最多的节点设为主节点;一个节点的直连数信息通过接收来自邻居节点的时间控制信息获得。
网络中的节点在更新周期内没有收到来自主节点的信息,把次节点升级为主节点,并开始选举新的次节点;选举方法包括:
查找路由表,获得节点等级以及各个节点的直连数信息,将一定时间内直连节点数最多的节点设为主节点,把直连节点数次多的节点设为次节点;一个节点的直连数信息通过接收来自邻居节点的时间控制信息获得。
周期性地查找路由表,获得节点等级以及各个节点的直连数信息,将一定时间内直连节点数最多的节点设为主节点,把直连节点数次多的节点设为次节点;一个节点的直连数信息通过接收来自邻居节点的时间控制信息获得。
若一个窄带自组网络分离成两个子网,含有主节点的网络不受影响,不含主节点的网络重新产生主节点。
两个窄带自组网络在移动过程中进行融合,通过比较节点优先级及直连数选举出新的主节点和次节点;选举方法包括:
查找路由表,获得节点等级以及各个节点的直连数信息,将一定时间内直连节点数最多的节点设为主节点,把直连节点数次多的节点设为次节点;一个节点的直连数信息通过接收来自邻居节点的时间控制信息获得。
实施例三
本实施例提供一种窄带自组网定时方案的设计,预设定帧TDMA即时分多址帧的结构:帧结构设计分为四个层次:超帧(super frame),帧(frame),时隙(slot),微时隙(mslot),超帧由帧组成,帧由时隙组成,时隙由微时隙0 (mslot0)、微时隙1(mslot1)和两个收发间隔ttg构成。
mslot0信道用于传输数据信息业务和控制信令(包含定时信息和路由相关信息),并且为了简化设计,mslot0信道静态的分配给班组内的终端,每个时隙的mslot0对应分配给相应的终端,例如slot0的mslot0分配给终端0,slot1的 mslot0分配给终端1,依次类推。则所述方法包括:
步骤A:节点开机后搜索网络,进行时间初始同步。
进一步的,步骤A的过程可以描述如下:
A1:节点开机后在规定的时间内搜索其它节点的信号,这段时间内节点仅处于接收状态,搜索时间的长短取决于节点的优先级,如果各节点同时开机,则优先级最高的节点可以成为主节点。
A2:如果节点开机后在规定时间内接收到来自其它节点的信息,节点按接收到的信息进行时间同步。
A3:节点在接收到高于本地时间等级的信息时,将对本地的时间信息进行更新。
A4:节点在完成初始的时间同步后,在该节点对应的时间控制时隙(mslot0) 把本地的时间信息发送出去。
A5:节点开机后在规定的时间内未接收到来自其它节点的信息,则该节点认为自身是网络的第一个节点,将自己设为主节点,在对应的时间控制时隙 (mslot0)发送自己的时间同步信息。
步骤B:网络时间同步的动态跟踪。
由于网络各节点的本地时钟间必然存在误差,加上时钟漂移,经过一定时间后,如果累积的误差超过了已设定保护带的容忍范围,就会产生时隙误差。因此需要进行时间同步跟踪。在TDMA时帧结构中,每个mslot0为时间同步控制时隙,时间同步跟踪可以由网络中的节点在时间同步控制时隙发送时间同步信息来实现。
进一步的,步骤B的过程可以描述如下:
B1:节点在接收到高于本地等级的时间信息时进行更新。
B2:节点竞争到时间控制时隙(mslot 0)发送时间同步信息。
步骤C:网络融合。由于Ad hoc网络的拓扑结构会随着节点的移动而发生变化,当两个网络靠近时,可能会发生网络融合。
进一步的,步骤C的过程可以描述如下:
C1:处于网络边缘的节点接收到其它网络节点的信号,首先判断是否满足融网条件,条件满足,则启动融网过程。
C2:设置边沿节点的融网启动标志和融网定时器,在融网定时器超时之前保持本网络的定时关系,按照本网络的定时关系接收和发送信号。
C3:网内的其它节点接收节点发过来的融网标志后,同样设置自己的融网标志和融网定时器,并在融网定时器超时之前传播融网标志:。
C4:当节点检测到融网定时器超时,重新搜索同步信号。
步骤D:主次节点的选取和切换
主节点时间是整个网络时间的基准,在组网后,时间主节点可能因为移动或毁损而脱离网络。为了保证TDMA能够正常工作以及时间同步的健壮性,需要动态的选择主节点同时选择一个次节点。在网络工作过程中允许主节点动态转移和切换。
进一步的,步骤D主要存在着三种情况:
D1:主节点脱离网络。次节点和网络中的其它节点如果在更新周期内没有收到来自主节点的信息,认为此情况发生。快速把次节点升级为主节点,并开始选举新的次节点。
D2:主节点周期性的转移。Ad hoc网络的拓扑结构会随着节点的移动而发生变化。为了使得主节点尽可能的与网络中大部分的节点保持比较小的跳数,提高时间同步的精度,需要周期性的转移主节点。具体做法是:周期性地查找路由表,获得节点等级以及各个节点的直连数信息,将一定时间内直连节点数最多的节点设为主节点,把直连节点数次多的节点设为次节点,一个节点的直连数信息可以通过接收来自邻居节点的时间控制信息获得。
D3:网络分离与合并中的主节点转移。当一个网络分离成两个子网时,含有主节点的网络不受影响,不含主节点的网络会认为主节点脱离网络,重新产生主节点。若两个网络在移动过程中进行融合,则会出现两个主节点和次节点,这时通过比较节点优先级及直连数选举出新的主次节点。
实施例四
本实施例是窄带自组网定时方案的设计,预设定TDMA帧即时分多址帧的结构,帧结构设计分为四个层次:超帧(super frame),帧(frame),时隙 (slot),微时隙(mslot),超帧由帧组成,帧由时隙组成,时隙由微时隙0 (mslot0)、微时隙1(mslot1)和两个收发间隔ttg构成,图3为TDMA帧的结构示意图。其中,班组内终端有三种状态:断电状态,IDLE状态和同步状态,下面结合流程图对三种状态的处理进行详细说明。
图4为节点处于断电状态的流程图,达到启动时间时,设置节点状态为 IDLE状态,设置同步搜索时间。图5为节点处于IDLE状态下的流程图。
当窄带自组网节点接收到其它节点信息时,更新节点状态为同步状态,根据发射节点更新当前节点的参数:更新主节点相关参数、次节点相关参数、定时参数的相关信息。
当节点为同步状态时,处理流程分以下几种情况:
(1)当节点处于发送状态且发送结束,更新节点状态为接收状态;
(2)到达发送时刻更新节点状态为发送状态;
(3)当前节点接收到其它节点的信息,具体的处理流程参见图6;
(4)当前节点没有接收到其它节点的信息,具体处理流程参见图6;
进一步的,步骤(3)按发射节点和当前节点是否在同一网内分为两种情况:
情况一:发射节点和当前节点不在同一网内时,节点首先判断是否满足融网条件,也就是说接收到网络的主节点的直连数不小于本网络主节点的直连数,如果条件满足,则启动融网过程,设置当前节点的融网标志和融网定时器,在融网定时器超时之前保持本网络的定时关系。
情况二:发射节点和当前节点在同一网内时,具体的处理流程见图6,有以下几个过程:
(1)融网处理,具体的处理过程:
首先判断接收信号的融网标志是否使能,条件成立的话,设置本节点的融网标志及融网定时器。
(2)主节点直连更新处理,具体的处理流程:
首先判断是否满足主节点直连数更新条件,条件成立的话,更新主节点直连数,重置主节点直连数定时器,更新主节点相关参数。
主节点直连数更新条件:发射节点主节点直连数序号大于当前节点的主节点直连数序号。
(3)次节点直连更新处理,具体的处理流程:
次节点的更新来源有三个:接收节点信息中的次节点信息,本地节点中的次节点信息、本地节点。通过比较这三者的直连数来选举次节点。
(4)一跳邻居直连更新处理,具体的处理流程:
若接收节点已在本地节点的一跳邻居表中,则重置该节点的一跳邻居超时定时器;若接收节点不在本地节点的一跳邻居表中,则在一跳邻居表中增加该节点并设置相应参数。
(5)临时定时更新处理,具体的处理流程:
首先判断是否满足临时定时更新条件,判断条件为当前时隙接收到的节点的定时等级大于本帧内本地节点已接收节点的定时等级。当满足条件时,更新临时定时等级及参考时间为本时隙接收到的时间信息。
帧由多个时隙构成,在每个帧内,可能接收到多个节点发送的信号,这里定时方案选择在帧内接收到最高定时等级的信号来修正本节点的定时参考,故需要缓存本帧内接收到的最高时间等级的定时信息。
进一步的,当没有接收到节点信息时,具体的处理流程参见图7:
(1)融网超时处理,具体的处理过程为:
当本地节点的融网超时计时器超时,则更新节点状态为IDLE状态,开始重新搜索网络。
(2)失锁超时处理,具体的处理过程为:
当本地节点的失锁超时计时器超时,则首先判断节点是否为最低定时等级,若为最低定时等级,则更新节点状态为IDLE状态。若不是最低等级,则节点可能只是接收不到比自己定时等级高的节点信息,故将节点定时等级设为最低,并重置失锁超时计时器。
(3)主节点直连超时处理,具体的处理过程为:
主节点直连数定时器超时的条件下,将节点定时等级设为最低,主节点直连数信息设为无效。
(4)一跳邻居超时处理,具体的处理流程为:
遍历本地节点的一跳邻居表,若一跳邻居表存在超时计时器超时的节点,则从一跳邻居表中删除该节点,更新节点的一跳邻居数。
(5)次节点直连超时处理,具体的处理过程为:
当次节点超时计时器超时或当前节点更适合作为次节点,设置当前节点为次节点,更新次节点的相关参数。
(6)定时超时处理,其具体的处理过程为:
当到达定时更新时刻,若临时定时等级和临时定时参考时间有效,则更新定时参考时间和定时等级,重置临时定时等级和临时参考时间为无效。
定时更新时刻通常可选在帧结束或帧起始时刻。
(7)主节点更新超时处理,根据之前的描述,为了使得主节点尽可能的与网络中大部分的节点保持比较小的跳数,提高时间同步的精度,需要周期性的转移主节点。具体的处理过程为:
当到达主节点更新时刻,比较主次节点的直连数,若次节点更适合作为主节点,且次节点为本地节点,则将次节点设为主节点,定时等级设为最高;若次节点更适合作为主节点,且次节点不是本地节点,则将次节点设为主节点,定时等级设为最低。并将本地节点作为次节点,更新主次节点相关参数。
综上所述,本发明实施例提供了一种窄带自组网定时方案,本发明设计的帧结构简单,由网络中的节点在对应的时间控制时隙(mslot0)发送时间同步信息,使网络中的节点同步于某个特定的节点,可以保证网内时间同步的安全性和可靠性。整个网络的时间等级结构随着网络节点同步的实现而逐步建立,不需要专门的等级结构建立阶段,从而可快速高效的实现全网的时隙同步。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本公开的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本公开的示例性实施例的描述中,本公开的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本公开要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本公开的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本公开的范围之内并且形成不同的实施例。例如,在权利要求书中所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
本公开的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本公开还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本公开的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
应该注意的是上述实施例对本公开进行说明而不是对本公开进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本公开可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。
以上所述仅是本公开的具体实施方式,应当指出的是,对于本领域的普通技术人员来说,在不脱离本公开精神的前提下,可以作出若干改进、修改、和变形,这些改进、修改、和变形都应视为落在本申请的保护范围内。
Claims (9)
1.一种窄带自组网定时同步方法,其特征在于,包括:
窄带自组网节点开机后在预设时间内搜索其它节点的信号,若所述节点在预设时间内接收到来自其它节点的时间同步信息,所述节点按接收到的时间同步信息进行时间同步;
处于网络边缘的所述窄带自组网节点接收到其它窄带自组网节点的信号,确定满足融网条件时,启动融网过程;所述融网条件包括:接收到的信号所处网络的主节点的直连数不小于本网络主节点的直连数;
所述融网过程包括:
设置融网启动融网标志和融网定时器,并在本网内传播所述融网标志;
在融网定时器超时之前保持本网络的定时关系,按照本网络的定时关系接收和发送信号;
在检测到融网定时器超时,重新搜索同步信号。
2.如权利要求1所述的方法,其特征在于,所述方法还包括:
若所述窄带自组网节点开机后在预设时间内未接收到来自其它节点的信息,则所述节点是网络的第一个节点,将所述节点设为主节点,在时间控制时隙发送自己的时间同步信息。
3.如权利要求1所述的方法,其特征在于,所述方法还包括:
所述窄带自组网节点竞争到时间控制时隙时,发送自身的时间同步信息;
其它节点在接收到高于本地等级的时间信息时,对本地时间信息进行更新同步。
4.如权利要求1所述的方法,其特征在于,所述方法还包括:
所述窄带自组网节点接收到其它节点发送的融网标志时,设置融网启动融网标志和融网定时器,并在本网内传播所述融网标志;
在融网定时器超时之前保持本网络的定时关系,按照本网络的定时关系接收和发送信号;
在检测到融网定时器超时,重新搜索同步信号。
5.如权利要求1所述的方法,其特征在于,所述方法还包括:
网络中的节点在更新周期内没有收到来自主节点的信息,选举产生新的主节点;选举方法包括:
查找路由表,获得节点等级以及各个节点的直连数信息,将一定时间内直连节点数最多的节点设为主节点;一个节点的直连数信息通过接收来自邻居节点的时间控制信息获得。
6.如权利要求1所述的方法,其特征在于,所述方法还包括:
网络中的节点在更新周期内没有收到来自主节点的信息,把次节点升级为主节点,并开始选举新的次节点;选举方法包括:
查找路由表,获得节点等级以及各个节点的直连数信息,将一定时间内直连节点数最多的节点设为主节点,把直连节点数次多的节点设为次节点;一个节点的直连数信息通过接收来自邻居节点的时间控制信息获得。
7.如权利要求1所述的方法,其特征在于,所述方法还包括:
周期性地查找路由表,获得节点等级以及各个节点的直连数信息,将一定时间内直连节点数最多的节点设为主节点,把直连节点数次多的节点设为次节点;一个节点的直连数信息通过接收来自邻居节点的时间控制信息获得。
8.如权利要求1所述的方法,其特征在于,所述方法还包括:
若一个窄带自组网络分离成两个子网,含有主节点的网络不受影响,不含主节点的网络重新产生主节点。
9.如权利要求1所述的方法,其特征在于,所述方法还包括:
两个窄带自组网络在移动过程中进行融合,通过比较节点优先级及直连数选举出新的主节点和次节点;选举方法包括:
查找路由表,获得节点等级以及各个节点的直连数信息,将一定时间内直连节点数最多的节点设为主节点,把直连节点数次多的节点设为次节点;一个节点的直连数信息通过接收来自邻居节点的时间控制信息获得。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811364292.1A CN109412736B (zh) | 2018-11-16 | 2018-11-16 | 一种窄带自组网定时同步方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811364292.1A CN109412736B (zh) | 2018-11-16 | 2018-11-16 | 一种窄带自组网定时同步方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109412736A CN109412736A (zh) | 2019-03-01 |
CN109412736B true CN109412736B (zh) | 2020-10-27 |
Family
ID=65473752
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811364292.1A Active CN109412736B (zh) | 2018-11-16 | 2018-11-16 | 一种窄带自组网定时同步方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109412736B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111404629B (zh) * | 2019-09-04 | 2022-08-05 | 杭州承联通信技术有限公司 | 一种tdma无线自组网时钟同步搜索的方法 |
CN111954296B (zh) * | 2020-08-11 | 2021-10-01 | 北京邮电大学 | 一种自组织网络的时间同步方法及装置 |
CN113163510B (zh) * | 2021-03-10 | 2022-12-16 | 海能达通信股份有限公司 | 一种通信组网的方法、装置及存储介质 |
CN114666866A (zh) * | 2022-03-25 | 2022-06-24 | 四川九洲电器集团有限责任公司 | 一种基于无线自组网的雷达组网方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1728721A (zh) * | 2004-07-27 | 2006-02-01 | 邓里文 | 一种用于因特网与以太网融合的适配方法 |
CN101815284B (zh) * | 2010-02-10 | 2015-06-10 | 中兴通讯股份有限公司 | 一种实现网络融合的割接方法及*** |
CN102916930B (zh) * | 2011-08-02 | 2018-01-23 | 中兴通讯股份有限公司 | 融合业务网络及其节点、资源请求的路由信息的获取方法 |
CN103595494B (zh) * | 2013-11-28 | 2016-03-23 | 西安烽火电子科技有限责任公司 | 一种适用于无线自组网的无中心时分多址同步方法 |
US9838571B2 (en) * | 2015-04-10 | 2017-12-05 | Gvbb Holdings S.A.R.L. | Precision timing for broadcast network |
CN106452645B (zh) * | 2016-10-26 | 2018-11-23 | 西安空间无线电技术研究所 | 一种基于跨层设计的星群网络时间同步方法 |
-
2018
- 2018-11-16 CN CN201811364292.1A patent/CN109412736B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN109412736A (zh) | 2019-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109412736B (zh) | 一种窄带自组网定时同步方法 | |
US7817616B2 (en) | Time synchronization method in wireless sensor network | |
KR100552490B1 (ko) | 무선 애드혹 네트워크 환경에서 중재자 교체방법 및 그방법을 사용하는 통신시스템 | |
KR101596756B1 (ko) | 리던던트 그랜드마스터를 이용한 차량 내 네트워크 시간 동기화 제공 방법 및 장치 | |
KR101275548B1 (ko) | 무선 시스템에서의 노드 및 무선 시스템에서 노드를 시간 및 주파수 동기화하기 위한 방법 | |
US20070211681A1 (en) | Method and System for Frequency Agility in a Wireless Sensor Network | |
KR20090033381A (ko) | 애드-혹 네트워크를 위한 이웃 간접 확인응답 알고리즘(NbIA)을 가지는 TDMA 채널 접근 스케줄링 | |
CN102625440A (zh) | 同步无线设备 | |
KR20080107380A (ko) | 분산된 네트워크의 동기화 | |
KR20100056745A (ko) | 무선 센서 네트워크에서 전력 소모 감소 방법 | |
CN105636148A (zh) | 一种无线多跳网络数据传输方法 | |
US8165169B2 (en) | Clock priority chain level systems and methods | |
JP6374386B2 (ja) | タッチリンクオプションを具備するネットワーク探索 | |
US8228845B2 (en) | Sensor node of low power for monitoring application in mesh sensor network using time division access scheme, and routing method thereof | |
CN103595494A (zh) | 一种适用于无线自组网的无中心时分多址同步方法 | |
JP2005341148A (ja) | 無線通信方法及び装置 | |
CN113273104A (zh) | 利用针对多个协调器的自动时隙分配的干扰处理 | |
CN103067111A (zh) | 时钟同步方法及装置 | |
KR101519946B1 (ko) | Ad-hoc DSA 인지 무선 네트워크 환경에서 신속하고 신뢰성 있는 클러스터 기반 공통 채널 선택 및 광고 방법 | |
CN116827381A (zh) | 一种适用于无线自组网的抗干扰跳频同步方法及其实现装置 | |
CN102158944B (zh) | 一种子架时钟同步的方法、子架以及网元设备 | |
CN105474687A (zh) | 同步无线电配置参数 | |
JP2015106916A (ja) | データ伝送システム及び方法 | |
JP6558872B2 (ja) | 集約装置、無線通信システム、通信順番・ウェイク時間決定方法及び通信順番・ウェイク時間決定プログラム | |
KR101401966B1 (ko) | 유휴 채널 및 유휴 채널리스트 업데이트 장치 및 방법 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |