[go: up one dir, main page]

CN115988630B - Wireless network time synchronization method based on pulse coupling oscillator model - Google Patents

Wireless network time synchronization method based on pulse coupling oscillator model Download PDF

Info

Publication number
CN115988630B
CN115988630B CN202310273437.1A CN202310273437A CN115988630B CN 115988630 B CN115988630 B CN 115988630B CN 202310273437 A CN202310273437 A CN 202310273437A CN 115988630 B CN115988630 B CN 115988630B
Authority
CN
China
Prior art keywords
pulse
coupled oscillator
state
pulse coupled
time synchronization
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
CN202310273437.1A
Other languages
Chinese (zh)
Other versions
CN115988630A (en
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.)
Beihang University
Original Assignee
Beihang University
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 Beihang University filed Critical Beihang University
Priority to CN202310273437.1A priority Critical patent/CN115988630B/en
Publication of CN115988630A publication Critical patent/CN115988630A/en
Application granted granted Critical
Publication of CN115988630B publication Critical patent/CN115988630B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

The invention belongs to the technical field of wireless sensor network communication, and particularly relates to a wireless network time synchronization method based on a pulse coupled oscillator model, which comprises the steps of starting a time synchronization mechanism in a preset time period by designing the pulse coupled oscillator model with an idle state, a monitoring state and an excitation state and corresponding switching rules, enabling the pulse coupled oscillators to alternately and circularly switch among the idle state, the monitoring state and the excitation state, and enabling follower pulse coupled oscillators with different orders to sequentially achieve time synchronization with a leader pulse coupled oscillator according to corresponding node division rules; the method and the device remarkably reduce the requirement of time synchronization based on the pulse coupled oscillator on the wireless sensor network, and greatly expand the application range of the time synchronization method based on the pulse coupled oscillator in the wireless sensor network.

Description

一种基于脉冲耦合振荡器模型的无线网络时间同步方法A wireless network time synchronization method based on pulse coupled oscillator model

技术领域Technical Field

本发明属于无线传感器网络通信技术领域,具体涉及一种基于脉冲耦合振荡器模型的无线网络时间同步方法,可广泛应用于无线传感器网络的时间同步过程。The invention belongs to the technical field of wireless sensor network communication, and in particular relates to a wireless network time synchronization method based on a pulse coupled oscillator model, which can be widely applied to the time synchronization process of a wireless sensor network.

背景技术Background Art

无线传感器网络是由大量传感器节点构成的无线网络,其综合了探测传感、无线通信、分布式信息处理等技术,在环境监测、物流交通等众多领域有着广泛的应用。无线传感器网络中单个节点的能力是有限的,无线传感器网络强大的功能是通过节点间相互协作实现的。在无线传感器网络中,每个节点都有自己的时间,整个网络节点的时间同步是无线传感器节点间实现相互协作的前提。Wireless sensor networks are wireless networks composed of a large number of sensor nodes. They integrate detection sensing, wireless communication, distributed information processing and other technologies, and are widely used in many fields such as environmental monitoring and logistics and transportation. The capabilities of a single node in a wireless sensor network are limited, and the powerful functions of a wireless sensor network are achieved through the cooperation between nodes. In a wireless sensor network, each node has its own time, and the time synchronization of the entire network nodes is the prerequisite for the cooperation between wireless sensor nodes.

传统的时间同步方法为基于数据包的时间同步,即传感器节点通过交换包含各自时间信息的同步数据包达成同步。如CN101977433A公开了一种无线传感器网络的平均时间同步方法,将无线传感器网络的拓扑结构抽象成图模型G,将初始时刻网络节点的时间值作为节点初始值;由切换信号控制的边同时传递数据包进行通信,边连接的节点i和j发送接受三个数据包实现节点的平均时间操作,完成各自本地时间的更新;重复执行直到网络节点间的最大差量渐进趋于一个允许范围内的误差,网络达到平均时间同步,网络节点持续工作,稳定保持时间同步状态。CN101588628A公开了一种无线传感器网络时间同步方法,首先把无线传感器网络构建成树型网络拓扑,并以根节点的时间值为基准时间,且根节点与网络的基站通过pair-wise算法同步;其后根节点沿各子树广播包含根节点时间信息的同步数据包,各子树的父节点与其子节点间通过pair-wise算法同步,并最终使各子树各层间同步;直到树型网络各节点都具有一个统一的时间信号。The traditional time synchronization method is data packet-based time synchronization, that is, sensor nodes achieve synchronization by exchanging synchronization data packets containing their own time information. For example, CN101977433A discloses an average time synchronization method for wireless sensor networks, which abstracts the topological structure of the wireless sensor network into a graph model G, and uses the time value of the network node at the initial moment as the node initial value; the edge controlled by the switching signal transmits data packets at the same time for communication, and the nodes i and j connected by the edge send and receive three data packets to implement the average time operation of the node and complete the update of their respective local time; the execution is repeated until the maximum difference between the network nodes gradually approaches an error within an allowable range, the network achieves average time synchronization, the network nodes continue to work, and the time synchronization state is stably maintained. CN101588628A discloses a wireless sensor network time synchronization method. First, the wireless sensor network is constructed into a tree-type network topology, and the time value of the root node is used as the reference time, and the root node is synchronized with the base station of the network through a pair-wise algorithm; then the root node broadcasts a synchronization data packet containing the root node time information along each subtree, and the parent node of each subtree is synchronized with its child node through a pair-wise algorithm, and finally each layer of each subtree is synchronized; until each node in the tree-type network has a unified time signal.

然而,基于数据包的时间同步存在诸多局限性,主要包括:1)同步数据包的传输、编码、解码过程将不可避免地产生时延,导致同步精度下降;2)同步数据包中包含传感器节点的时间、身份等信息,容易造成信息泄露;3)在大规模无线传感器网络的时间同步过程中,大量数据包的传输会造成高额能量损耗并占用大量带宽,这使得基于数据包的时间同步方法难以在大规模无线传感器网络中应用。However, data packet-based time synchronization has many limitations, including: 1) The transmission, encoding, and decoding processes of synchronization data packets will inevitably produce time delays, resulting in reduced synchronization accuracy; 2) The synchronization data packets contain information such as the time and identity of the sensor nodes, which can easily cause information leakage; 3) In the time synchronization process of large-scale wireless sensor networks, the transmission of a large number of data packets will cause high energy loss and occupy a large amount of bandwidth, which makes the data packet-based time synchronization method difficult to apply in large-scale wireless sensor networks.

针对上述局限性,探索具有高精度、高安全性、低能耗的时间同步方法成为了无线传感器网络的重要研究方向。受到自然界多种生物同步现象的启发,例如萤火虫同步闪烁、心肌细胞节律收缩、神经元细胞同步的放电等,基于脉冲耦合振荡器的时间同步应运而生。脉冲耦合振荡器是周期性发送脉冲信号的振荡器,每个传感器节点都可设计成为一个脉冲耦合振荡器。在基于脉冲耦合振荡器的时间同步机制下,节点间仅需通过交换不携带任何附加信息的脉冲信号,就可实现整个网络的时间同步。基于脉冲耦合振荡器的时间同步有如下优势:1)脉冲信号不携带任何附加信息,因此在发送、传输、接收、处理脉冲信号时产生的时延较小、同步精度高;2)脉冲信号不携带时间、身份等附加信息,基于脉冲耦合振荡器的时间同步有效保护了传感器节点时间、身份等信息不被泄露;3)在大规模无线传感器网络的时间同步过程中,通过交换脉冲信号达成时间同步损耗能量较少并且不占用大量带宽。由于无线传感器节点自身的能量有限、节点间通信信道带宽有限等约束的存在,上述优势使得基于脉冲耦合振荡器的时间同步天然适用于无线传感器网络。因此,对基于脉冲耦合振荡器的时间同步的研究具有重要的理论意义和应用前景。In view of the above limitations, exploring time synchronization methods with high precision, high security and low energy consumption has become an important research direction for wireless sensor networks. Inspired by various biological synchronization phenomena in nature, such as the synchronized flashing of fireflies, the rhythmic contraction of myocardial cells, and the synchronized discharge of neuronal cells, time synchronization based on pulse-coupled oscillators has emerged. A pulse-coupled oscillator is an oscillator that periodically sends pulse signals. Each sensor node can be designed as a pulse-coupled oscillator. Under the time synchronization mechanism based on pulse-coupled oscillators, the time synchronization of the entire network can be achieved by exchanging pulse signals that do not carry any additional information between nodes. Time synchronization based on pulse-coupled oscillators has the following advantages: 1) Pulse signals do not carry any additional information, so the time delay generated when sending, transmitting, receiving, and processing pulse signals is small and the synchronization accuracy is high; 2) Pulse signals do not carry additional information such as time and identity. Time synchronization based on pulse-coupled oscillators effectively protects the time and identity of sensor nodes from being leaked; 3) In the time synchronization process of large-scale wireless sensor networks, time synchronization achieved by exchanging pulse signals consumes less energy and does not occupy a large amount of bandwidth. Due to the constraints of limited energy of wireless sensor nodes and limited bandwidth of communication channels between nodes, the above advantages make time synchronization based on pulse coupled oscillators naturally suitable for wireless sensor networks. Therefore, the research on time synchronization based on pulse coupled oscillators has important theoretical significance and application prospects.

虽然基于脉冲耦合振荡器的时间同步已得到国内外学者们的广泛关注,但是目前仍有诸多问题尚未妥善解决。由于节点间交换的脉冲信号不携带任何附加信息,每个脉冲耦合振荡器可获取的外部信息异常匮乏,这使得整个网络的时间同步难以顺利达成。为保证无线传感器网络能够实现时间同步,现有的基于脉冲耦合振荡器的时间同步机制通常要求无线传感器网络满足如下一项或多项约束条件:Although time synchronization based on pulse-coupled oscillators has received extensive attention from scholars at home and abroad, there are still many problems that have not been properly resolved. Since the pulse signals exchanged between nodes do not carry any additional information, the external information that each pulse-coupled oscillator can obtain is extremely scarce, which makes it difficult to achieve time synchronization for the entire network. In order to ensure that wireless sensor networks can achieve time synchronization, the existing time synchronization mechanism based on pulse-coupled oscillators usually requires the wireless sensor network to meet one or more of the following constraints:

1)网络的拓扑结构必须为全连接、生成树、链式、环形等特殊结构;1) The network topology must be a special structure such as fully connected, spanning tree, chain, ring, etc.

2)网络节点间的耦合强度须在[0.5,1]之间选取;此外,当网络节点间的耦合强度小于1时,现有的基于脉冲耦合振荡器的时间同步机制仅能实现渐近时间同步,即当时间趋于无穷时,时间同步才最终得以达成;2) The coupling strength between network nodes must be selected between [0.5, 1]. In addition, when the coupling strength between network nodes is less than 1, the existing time synchronization mechanism based on pulse coupled oscillators can only achieve asymptotic time synchronization, that is, when time tends to infinity, time synchronization can finally be achieved.

3)网络中全部脉冲耦合振荡器的初始相位处于半个振荡周期之内。3) The initial phase of all pulse-coupled oscillators in the network is within half an oscillation period.

上述苛刻的约束条件严重限制了现有的基于脉冲耦合振荡器的时间同步在无线传感器网络中的广泛应用。The above stringent constraints severely limit the widespread application of existing pulse-coupled oscillator-based time synchronization in wireless sensor networks.

发明内容Summary of the invention

针对现有技术中存在的问题,本发明提出了一种新型脉冲耦合振荡器模型及其时间同步机制,在如下三个方面显著降低了基于脉冲耦合振荡器时间同步对无线传感器网络的要求,极大拓展了基于脉冲耦合振荡器的时间同步方法在无线传感器网络中的应用范围:In view of the problems existing in the prior art, the present invention proposes a novel pulse coupled oscillator model and its time synchronization mechanism, which significantly reduces the requirements of pulse coupled oscillator time synchronization on wireless sensor networks in the following three aspects, and greatly expands the application scope of the pulse coupled oscillator time synchronization method in wireless sensor networks:

1)在网络拓扑结构方面,无线传感器网络的拓扑结构仅须为一般连通结构而非必须为全连接、生成树、链式、环形等特殊结构;1) In terms of network topology, the topology of the wireless sensor network only needs to be a general connected structure rather than a special structure such as full connection, spanning tree, chain, ring, etc.;

2)在网络节点间耦合强度方面,节点间的耦合强度可在(0,1]之间任意选取而非限制在[0.5,1]之间;此外,当节点间的耦合强度小于1时,网络可在有限时间内达成时间同步;2) In terms of the coupling strength between network nodes, the coupling strength between nodes can be arbitrarily selected between (0, 1] instead of being limited to [0.5, 1]. In addition, when the coupling strength between nodes is less than 1, the network can achieve time synchronization within a limited time.

3)在脉冲耦合振荡器的初始相位分布方面,网络中脉冲耦合振荡器的初始相位可以任意分布。3) In terms of the initial phase distribution of the pulse coupled oscillator, the initial phase of the pulse coupled oscillator in the network can be distributed arbitrarily.

本发明完整的技术方案包括:The complete technical solution of the present invention includes:

一种基于脉冲耦合振荡器模型的无线网络时间同步方法,所述无线网络包括多个脉冲耦合振荡器,所有脉冲耦合振荡器均直接或间接连接;A wireless network time synchronization method based on a pulse coupled oscillator model, wherein the wireless network comprises a plurality of pulse coupled oscillators, all of which are directly or indirectly connected;

所述脉冲耦合振荡器模型为:每个脉冲耦合振荡器均具有一个内部时间

Figure SMS_1
、一个与内部时间相关的相位变量
Figure SMS_2
,以及空闲状态、监听状态和激发状态三种状态;每个脉冲耦合振荡器的相位变量以恒定速度从0向临界值运动,相位变量运行到临界值时,脉冲耦合振荡器将相位变量重置为0,并根据所处状态决定是否发送脉冲信号;每个脉冲耦合振荡器收到一个外部脉冲信号时,根据所处状态决定是否进行相位跳变;The pulse coupled oscillator model is as follows: Each pulse coupled oscillator has an internal time
Figure SMS_1
, a phase variable related to the internal time
Figure SMS_2
, as well as three states: idle state, monitoring state and exciting state; the phase variable of each pulse-coupled oscillator moves from 0 to the critical value at a constant speed. When the phase variable reaches the critical value, the pulse-coupled oscillator resets the phase variable to 0 and decides whether to send a pulse signal according to the state; when each pulse-coupled oscillator receives an external pulse signal, it decides whether to perform a phase jump according to the state;

无线网络时间同步方法为:所有脉冲耦合振荡器在一个预设的时间段内启动时间同步机制,脉冲耦合振荡器启动时间同步机制后,首先进入空闲状态,并在空闲状态、监听状态、激发状态间轮流循环切换;The wireless network time synchronization method is as follows: all pulse coupled oscillators start the time synchronization mechanism within a preset time period. After the pulse coupled oscillators start the time synchronization mechanism, they first enter the idle state and switch between the idle state, the listening state, and the exciting state in turn.

无线网络将启动时间同步机制后最早发出脉冲信号的脉冲耦合振荡器定义为初始领导者;并将其余脉冲耦合振荡器根据其与初始领导者的连接关系,划分为从1阶跟随者至M阶跟随者的多阶跟随者;The wireless network defines the pulse coupled oscillator that sends out the pulse signal first after starting the time synchronization mechanism as the initial leader; and divides the remaining pulse coupled oscillators into multiple-order followers from the first-order follower to the M-order follower according to their connection relationship with the initial leader;

在无线网络中所有脉冲耦合振荡器的空闲状态、监听状态、激发状态间轮流循环切换过程中,从1阶跟随者至M阶跟随者依次与初始领导者达成时间同步。In the process of switching between the idle state, the monitoring state and the exciting state of all pulse-coupled oscillators in the wireless network, the followers from the first order to the M order successively achieve time synchronization with the initial leader.

进一步的,所述脉冲耦合振荡器模型中,每个脉冲耦合振荡器在空闲状态、监听状态、激发状态下的运行规则为:Furthermore, in the pulse coupled oscillator model, the operation rules of each pulse coupled oscillator in the idle state, the monitoring state, and the exciting state are:

当脉冲耦合振荡器处于空闲状态时,脉冲耦合振荡器不发出脉冲信号;当脉冲耦合振荡器在空闲状态收到一个外部脉冲信号时,脉冲耦合振荡器不进行相位跳变;空闲状态结束后,脉冲耦合振荡器进入监听状态;When the pulse coupled oscillator is in an idle state, the pulse coupled oscillator does not send out a pulse signal; when the pulse coupled oscillator receives an external pulse signal in the idle state, the pulse coupled oscillator does not perform a phase jump; after the idle state ends, the pulse coupled oscillator enters a listening state;

当脉冲耦合振荡器处于监听状态时,脉冲耦合振荡器仅监听是否有脉冲信号输入而不发出脉冲信号;当脉冲耦合振荡器在监听状态收到一个脉冲信号时,脉冲耦合振荡器根据相位跳变函数与耦合强度进行相位跳变,同时结束监听状态并进入激发状态;When the pulse coupled oscillator is in the monitoring state, the pulse coupled oscillator only monitors whether there is a pulse signal input without sending a pulse signal; when the pulse coupled oscillator receives a pulse signal in the monitoring state, the pulse coupled oscillator performs a phase jump according to the phase jump function and the coupling strength, and at the same time ends the monitoring state and enters the exciting state;

当脉冲耦合振荡器处于激发状态时,当脉冲耦合振荡器收到一个脉冲信号后,脉冲耦合振荡器根据相位跳变函数与耦合强度进行相位跳变;当脉冲耦合振荡器处于激发状态且相位变量运行到临界值时,脉冲耦合振荡器发出一个脉冲信号并将相位变量重置为0,同时结束激发状态并进入空闲状态。When the pulse coupled oscillator is in an excited state, after receiving a pulse signal, the pulse coupled oscillator performs a phase jump according to the phase jump function and the coupling strength; when the pulse coupled oscillator is in an excited state and the phase variable reaches a critical value, the pulse coupled oscillator sends a pulse signal and resets the phase variable to 0, and at the same time ends the excited state and enters the idle state.

进一步的,脉冲耦合振荡器在监听状态或激发状态收到一个外部脉冲信号时,脉冲耦合振荡器根据如下方式进行相位跳变:Furthermore, when the pulse coupled oscillator receives an external pulse signal in the monitoring state or the exciting state, the pulse coupled oscillator performs a phase jump according to the following method:

Figure SMS_3
Figure SMS_3

式中,

Figure SMS_4
为脉冲耦合振荡器在t时刻收到脉冲信号时的相位,
Figure SMS_5
为相位跳变函数,
Figure SMS_6
为耦合强度,
Figure SMS_7
为相位跳变后脉冲耦合振荡器的相位。In the formula,
Figure SMS_4
is the phase of the pulse coupled oscillator when it receives the pulse signal at time t,
Figure SMS_5
is the phase jump function,
Figure SMS_6
is the coupling strength,
Figure SMS_7
is the phase of the pulse coupled oscillator after the phase jump.

进一步的,相位跳变函数

Figure SMS_8
为:Furthermore, the phase jump function
Figure SMS_8
for:

Figure SMS_9
Figure SMS_9
.

进一步的,将其余脉冲耦合振荡器根据其与初始领导者的连接关系,划分为从1阶跟随者至M阶跟随者的多阶跟随者,具体为:Furthermore, the remaining pulse coupled oscillators are divided into multiple-order followers from 1st-order followers to M-order followers according to their connection relationship with the initial leader, specifically:

将与初始领导者直接相连且不属于初始领导者的脉冲耦合振荡器定义为1阶跟随者;将与1阶跟随者直接相连的并且不属于初始领导者和1阶跟随者的脉冲耦合振荡器定义为2阶跟随者,并按照以上划分规则依次将无线网络中的脉冲耦合振荡器划分成总共M阶跟随者,其中M≤N-1;A pulse coupled oscillator directly connected to an initial leader and not belonging to the initial leader is defined as a first-order follower; a pulse coupled oscillator directly connected to a first-order follower and not belonging to the initial leader and the first-order follower is defined as a second-order follower, and the pulse coupled oscillators in the wireless network are divided into a total of M-order followers according to the above division rules, where M≤N-1;

初始领导者在有限时间内首先达成时间同步;随后,从1阶跟随者至M阶跟随者依次在有限时间内与初始领导者达成时间同步。The initial leader first achieves time synchronization within a finite time; then, followers from order 1 to order M successively achieve time synchronization with the initial leader within a finite time.

进一步的,启动时间同步机制后,脉冲耦合振荡器在空闲状态、监听状态、激发状态间轮流循环切换过程为:Furthermore, after the time synchronization mechanism is started, the pulse coupled oscillator switches between the idle state, the monitoring state, and the excitation state in turn in a cyclic process as follows:

由空闲状态进入监听状态:第i个脉冲耦合振荡器i在内部时间为

Figure SMS_11
时刻进入第
Figure SMS_14
轮空闲状态;在内部时间为
Figure SMS_17
时刻结束第
Figure SMS_12
轮空闲状态空闲状态,进入第
Figure SMS_13
轮监听状态;
Figure SMS_16
为脉冲耦合振荡器内部时间,
Figure SMS_18
为无线网络中脉冲耦合振荡器数量,
Figure SMS_10
为脉冲耦合振荡器的自然振荡周期,
Figure SMS_15
为大于等于1的自然数;Entering the listening state from the idle state: The i-th pulse coupled oscillator i is internally
Figure SMS_11
Enter the moment
Figure SMS_14
The wheel is in idle state; the internal time is
Figure SMS_17
The end of time
Figure SMS_12
Idle state, enter the idle state
Figure SMS_13
Wheel monitoring status;
Figure SMS_16
is the internal time of the pulse coupled oscillator,
Figure SMS_18
is the number of pulse coupled oscillators in the wireless network,
Figure SMS_10
is the natural oscillation period of the pulse coupled oscillator,
Figure SMS_15
is a natural number greater than or equal to 1;

由监听状态进入激发状态:第i个脉冲耦合振荡器i在内部时间为

Figure SMS_19
时刻进入第
Figure SMS_20
轮监听状态;若第i个脉冲耦合振荡器i在第
Figure SMS_21
轮监听状态中一直未收到脉冲信号,则第i个脉冲耦合振荡器i在内部时间为
Figure SMS_22
时刻结束监听状态并进入第
Figure SMS_23
轮激发状态;若第i个脉冲耦合振荡器i在第
Figure SMS_24
轮监听状态中收到一个脉冲信号,则第i个脉冲耦合振荡器i在收到脉冲信号的同时结束监听状态,将内部时间设定为
Figure SMS_25
并进入激发状态;From the monitoring state to the exciting state: the i-th pulse coupled oscillator i has an internal time of
Figure SMS_19
Enter the moment
Figure SMS_20
Round monitoring state; if the i-th pulse coupled oscillator i in the
Figure SMS_21
If no pulse signal is received in the round monitoring state, the i-th pulse coupled oscillator i will be
Figure SMS_22
End the monitoring state and enter the
Figure SMS_23
round excitation state; if the i-th pulse coupled oscillator i is in the
Figure SMS_24
When a pulse signal is received in the round monitoring state, the i-th pulse coupled oscillator i ends the monitoring state at the same time as receiving the pulse signal, and sets the internal time to
Figure SMS_25
and enters the excited state;

由激发状态进入空闲状态:第i个脉冲耦合振荡器i在内部时间为

Figure SMS_26
时刻进入第
Figure SMS_27
轮激发状态;当第i个脉冲耦合振荡器i在第
Figure SMS_28
轮激发状态发出一个脉冲信号后,第i个脉冲耦合振荡器i设定此时内部时间为
Figure SMS_29
并同时结束激发状态,进入第
Figure SMS_30
轮空闲状态。From the excited state to the idle state: the i-th pulse coupled oscillator i has an internal time of
Figure SMS_26
Enter the moment
Figure SMS_27
round excitation state; when the i-th pulse coupled oscillator i is in the
Figure SMS_28
After the wheel excitation state sends a pulse signal, the i-th pulse coupled oscillator i sets the internal time at this time to
Figure SMS_29
At the same time, the excitation state ends and the
Figure SMS_30
Wheel idle state.

进一步的,若有多个脉冲耦合振荡器同时最早发出脉冲信号,则将同时最早发出脉冲信号的多个脉冲耦合振荡器共同定义为初始领导者。Furthermore, if multiple pulse coupled oscillators send out pulse signals earliest at the same time, the multiple pulse coupled oscillators that send out pulse signals earliest at the same time are collectively defined as initial leaders.

进一步的,所述无线网络为无线传感器网络。Furthermore, the wireless network is a wireless sensor network.

进一步的,所述无线传感器网络为一般连通网络结构。Furthermore, the wireless sensor network is a general connected network structure.

进一步的,所述一般连通网络结构中,任意一个脉冲耦合振荡器均存在一条直接或间接路径到达另外一个脉冲耦合振荡器。Furthermore, in the general interconnected network structure, any pulse coupled oscillator has a direct or indirect path to reach another pulse coupled oscillator.

本发明相对于现有技术的优点在于:公开了了一种新型脉冲耦合振荡器模型:将三种状态引入脉冲耦合振荡器的收发脉冲机制中,并设计了一类新型非负相位跳变函数。基于上述新型脉冲耦合振荡器模型,提出了一种新型时间同步机制。上述新型脉冲耦合振荡器模型及时间同步机制,在如下三个方面极大拓展了基于脉冲耦合振荡器的时间同步在无线传感器网络中的应用范围:The advantages of the present invention over the prior art are: a new pulse-coupled oscillator model is disclosed: three states are introduced into the pulse-transmitting and receiving pulse mechanism of the pulse-coupled oscillator, and a new type of non-negative phase jump function is designed. Based on the above new pulse-coupled oscillator model, a new time synchronization mechanism is proposed. The above new pulse-coupled oscillator model and time synchronization mechanism greatly expand the application scope of time synchronization based on pulse-coupled oscillators in wireless sensor networks in the following three aspects:

1)在网络拓扑结构方面,无线传感器网络的拓扑结构仅为一般连通结构即可实现时间同步;1) In terms of network topology, the topology of wireless sensor networks can achieve time synchronization with only a general connectivity structure;

2)在网络节点间耦合强度方面,网络节点间的耦合强度可在

Figure SMS_31
之间任意选取。此外,当节点间的耦合强度小于1时,网络可在有限时间内达成时间同步,有效提升了网络达成时间同步的速度;2) In terms of the coupling strength between network nodes, the coupling strength between network nodes can be
Figure SMS_31
In addition, when the coupling strength between nodes is less than 1, the network can achieve time synchronization within a limited time, which effectively improves the speed at which the network achieves time synchronization;

3)在脉冲耦合振荡器的初始相位分布方面,即使网络中脉冲耦合振荡器的初始相位任意分布,无线传感器网络时间同步依然可确定达成。3) In terms of the initial phase distribution of the pulse coupled oscillator, even if the initial phase of the pulse coupled oscillator in the network is arbitrarily distributed, the time synchronization of the wireless sensor network can still be achieved with certainty.

附图说明BRIEF DESCRIPTION OF THE DRAWINGS

图1为脉冲耦合振荡器的相位变量在单位圆上运行的示意图。FIG1 is a schematic diagram showing the phase variation of a pulse coupled oscillator running on a unit circle.

图2 为一种本发明的非负相位跳变函数示意图。FIG. 2 is a schematic diagram of a non-negative phase jump function of the present invention.

图3为脉冲耦合振荡器状态切换示意图。FIG3 is a schematic diagram of a pulse coupled oscillator state switching.

图4为一个一般连通网络的结构示意图。FIG. 4 is a schematic diagram showing the structure of a general connected network.

图5 为根据网络节点划分规则将图4所示网络进行节点划分的示意图。FIG. 5 is a schematic diagram of dividing nodes of the network shown in FIG. 4 according to network node division rules.

具体实施方式DETAILED DESCRIPTION

以下结合实施例和附图对本发明进行详细描述,但需要理解的是,所述实施例和附图仅用于对本发明进行示例性的描述,而并不能对本发明的保护范围构成任何限制。所有包含在本发明的发明宗旨范围内的合理的变换和组合均落入本发明的保护范围。The present invention is described in detail below in conjunction with the embodiments and drawings, but it should be understood that the embodiments and drawings are only used to exemplify the present invention and do not constitute any limitation on the protection scope of the present invention. All reasonable changes and combinations within the scope of the inventive concept of the present invention fall within the protection scope of the present invention.

首先,本发明构建了一种新型的脉冲耦合振荡器模型。在该模型中,每个脉冲耦合振荡器除了具有一个内部时间

Figure SMS_32
、一个与内部时间
Figure SMS_33
相关的相位变量
Figure SMS_34
以外,都具有三种状态:空闲状态、监听状态、激发状态。First, the present invention constructs a new type of pulse coupled oscillator model. In this model, each pulse coupled oscillator has an internal time
Figure SMS_32
, one with internal time
Figure SMS_33
Related phase variables
Figure SMS_34
In addition, there are three states: idle state, listening state, and excited state.

如图1所示,每个脉冲耦合振荡器都具有一个相位变量

Figure SMS_35
。相位变量
Figure SMS_36
在单位圆上以ω=1rad/s的恒定速度从0向临界值2π rad做圆周运动,该单位圆上,0点与2π rad点重合,该单位圆表示预先设定的时长。相位变量
Figure SMS_37
在单位圆上以ω=1rad/s的恒定速度运行一周所需的时间为脉冲耦合振荡器的自然振荡周期
Figure SMS_38
。当相位变量
Figure SMS_39
运行到临界值2π rad时,脉冲耦合振荡器将相位变量
Figure SMS_40
重置为0 rad,并根据此时脉冲耦合振荡器所处状态决定是否发出脉冲信号。As shown in Figure 1, each pulse coupled oscillator has a phase variable
Figure SMS_35
. Phase variable
Figure SMS_36
It moves in a circle from 0 to the critical value 2π rad at a constant speed of ω=1rad/s on the unit circle. On the unit circle, the 0 point coincides with the 2π rad point. The unit circle represents the preset duration. Phase variable
Figure SMS_37
The time required for a pulse coupled oscillator to run one circle at a constant speed of ω = 1 rad/s is the natural oscillation period of the pulse coupled oscillator.
Figure SMS_38
When the phase variable
Figure SMS_39
When the pulse coupled oscillator reaches the critical value of 2π rad, the phase variable
Figure SMS_40
Reset to 0 rad, and decide whether to send a pulse signal based on the state of the pulse coupled oscillator at this time.

当脉冲耦合振荡器收到一个脉冲信号时,脉冲耦合振荡器将根据脉冲耦合振荡器此时所处状态决定是否进行相位跳变。When the pulse coupled oscillator receives a pulse signal, the pulse coupled oscillator will decide whether to perform a phase jump according to the state of the pulse coupled oscillator at that time.

脉冲耦合振荡器在三种状态下的运行规则如下所述:The operating rules of the pulse coupled oscillator in three states are as follows:

1)当脉冲耦合振荡器处于空闲状态时,脉冲耦合振荡器不发出脉冲信号;当脉冲耦合振荡器在空闲状态收到一个外部脉冲信号时,脉冲耦合振荡器不进行相位跳变。空闲状态结束后,脉冲耦合振荡器进入监听状态。1) When the pulse coupled oscillator is in the idle state, the pulse coupled oscillator does not send out a pulse signal; when the pulse coupled oscillator receives an external pulse signal in the idle state, the pulse coupled oscillator does not perform a phase jump. After the idle state ends, the pulse coupled oscillator enters the listening state.

2)当脉冲耦合振荡器处于监听状态时,脉冲耦合振荡器仅仅监听是否有脉冲信号输入而不发出脉冲信号。当脉冲耦合振荡器在监听状态收到一个脉冲信号时,该脉冲耦合振荡器根据相位跳变函数与耦合强度进行相位跳变。与此同时,脉冲耦合振荡器结束监听状态,进入激发状态。2) When the pulse coupled oscillator is in the monitoring state, the pulse coupled oscillator only monitors whether there is a pulse signal input without sending a pulse signal. When the pulse coupled oscillator receives a pulse signal in the monitoring state, the pulse coupled oscillator performs a phase jump according to the phase jump function and the coupling strength. At the same time, the pulse coupled oscillator ends the monitoring state and enters the excitation state.

3)当脉冲耦合振荡器处于激发状态时,如果脉冲耦合振荡器收到一个脉冲信号,则脉冲耦合振荡器根据相位跳变函数与耦合强度进行相位跳变。当脉冲耦合振荡器处于激发状态且相位变量运行到临界值2π rad时,脉冲耦合振荡器发出一个脉冲信号,将相位变量重置为0,并同时结束激发状态,进入空闲状态。3) When the pulse coupled oscillator is in the excited state, if the pulse coupled oscillator receives a pulse signal, the pulse coupled oscillator performs a phase jump according to the phase jump function and the coupling strength. When the pulse coupled oscillator is in the excited state and the phase variable runs to the critical value 2π rad, the pulse coupled oscillator sends a pulse signal to reset the phase variable to 0, and at the same time ends the excited state and enters the idle state.

当脉冲耦合振荡器在监听状态或激发状态收到一个脉冲信号时,脉冲耦合振荡器将根据下式进行相位跳变:When the pulse coupled oscillator receives a pulse signal in the monitoring state or the excitation state, the pulse coupled oscillator will perform a phase jump according to the following formula:

Figure SMS_41
Figure SMS_41

Figure SMS_42
为脉冲耦合振荡器在t时刻收到脉冲信号时的相位,
Figure SMS_43
为相位跳变函数,
Figure SMS_44
为耦合强度,
Figure SMS_45
为相位跳变后脉冲耦合振荡器的相位。
Figure SMS_42
is the phase of the pulse coupled oscillator when it receives the pulse signal at time t,
Figure SMS_43
is the phase jump function,
Figure SMS_44
is the coupling strength,
Figure SMS_45
is the phase of the pulse coupled oscillator after the phase jump.

本发明同时设计了一类非负相位跳变函数

Figure SMS_46
:即当脉冲耦合振荡器的相位
Figure SMS_47
等于2π rad时,相位跳变函数
Figure SMS_48
的值为0;当脉冲耦合振荡器的相位
Figure SMS_49
在[0,2π)之间时,相位跳变函数值为正数。在此类相位跳变函数下,脉冲耦合振荡器仅能产生非负的相位跳变。在本发明中,选用如图2所示的非负相位跳变函数
Figure SMS_50
:The present invention also designs a type of non-negative phase jump function
Figure SMS_46
:When the phase of the pulse coupled oscillator
Figure SMS_47
When it is equal to 2π rad, the phase jump function
Figure SMS_48
The value is 0; when the phase of the pulse coupled oscillator
Figure SMS_49
When the phase jump function is between [0,2π), the value of the phase jump function is positive. Under this type of phase jump function, the pulse coupled oscillator can only produce non-negative phase jumps. In the present invention, the non-negative phase jump function shown in FIG2 is selected.
Figure SMS_50
:

Figure SMS_51
Figure SMS_51

本发明考虑一般连通网络结构。在一般连通网络结构中,任意一个节点都存在一条直接或间接路径到达另外一个节点,在本发明中,每个节点即代表一个脉冲耦合振荡器。基于上述一般连通网络结构的定义可知,全连接、生成树、链式、环形等结构均是一般连通网络结构的一种特例。The present invention considers a general connected network structure. In a general connected network structure, any node has a direct or indirect path to another node. In the present invention, each node represents a pulse coupled oscillator. Based on the above definition of a general connected network structure, it can be seen that fully connected, spanning tree, chain, ring and other structures are all special cases of a general connected network structure.

时间同步定义:当网络中全部脉冲耦合振荡器的相位与内部时间保持相同,则整个网络达成时间同步。Definition of time synchronization: When the phase of all pulse-coupled oscillators in the network remains the same as the internal time, the entire network achieves time synchronization.

基于上述脉冲耦合振荡器模型,本发明提出了一种时间同步机制,主要包括如下四个步骤:Based on the above pulse coupled oscillator model, the present invention proposes a time synchronization mechanism, which mainly includes the following four steps:

步骤一:启动时间同步机制Step 1: Start the time synchronization mechanism

由于传感器网络的时间同步尚未达成,所以网络中各个脉冲耦合振荡器不能保证同时启动时间同步机制。因此,在本发明中允许网络中各个脉冲耦合振荡器在一个长度为(N-1)T的时间段内启动时间同步机制,T为脉冲耦合振荡器的自然振荡周期,N为脉冲耦合振荡器数量,即网络中的节点数量。考虑由N个脉冲耦合振荡器构成的无线传感器网络。脉冲耦合振荡器ii=1, 2, …,N)的初始相位可任意分布。脉冲耦合振荡器启动时间同步机制后立即进入空闲状态并将其内部时间设定为0。Since the time synchronization of the sensor network has not been achieved, each pulse-coupled oscillator in the network cannot guarantee to start the time synchronization mechanism at the same time. Therefore, in the present invention, each pulse-coupled oscillator in the network is allowed to start the time synchronization mechanism within a time period of (N -1 )T , where T is the natural oscillation period of the pulse-coupled oscillator, and N is the number of pulse-coupled oscillators, that is, the number of nodes in the network. Consider a wireless sensor network composed of N pulse-coupled oscillators. The initial phase of the pulse-coupled oscillator i ( i=1, 2, …,N ) can be arbitrarily distributed. After the pulse-coupled oscillator starts the time synchronization mechanism, it immediately enters the idle state and sets its internal time to 0.

步骤二:设定脉冲耦合振荡器状态切换规则Step 2: Set the pulse coupled oscillator state switching rules

脉冲耦合振荡器启动时间同步机制后,首先进入空闲状态,并按如下状态切换规则在空闲状态、监听状态、激发状态间按顺序轮流循环切换。After the pulse coupled oscillator starts the time synchronization mechanism, it first enters the idle state, and then switches in sequence among the idle state, the monitoring state, and the exciting state according to the following state switching rules.

a)由空闲状态进入监听状态:脉冲耦合振荡器i在内部时间为

Figure SMS_53
时刻进入第
Figure SMS_54
轮空闲状态,
Figure SMS_55
=1, 2, 3, 。在内部时间为
Figure SMS_56
=
Figure SMS_57
+NT时刻结束第
Figure SMS_58
轮空闲状态空闲状态,进入第
Figure SMS_59
轮监听状态;a) From idle state to listening state: the pulse coupled oscillator i is internally
Figure SMS_53
Enter the moment
Figure SMS_54
Wheel idle state,
Figure SMS_55
=1, 2, 3, . The internal time is
Figure SMS_56
=
Figure SMS_57
+ NT time ends
Figure SMS_58
Idle state, enter the idle state
Figure SMS_59
Wheel monitoring status;

b)由监听状态进入激发状态:脉冲耦合振荡器

Figure SMS_62
在内部时间为
Figure SMS_65
时刻进入第
Figure SMS_69
轮监听状态。若脉冲耦合振荡器
Figure SMS_63
在第
Figure SMS_66
轮监听状态中一直未收到脉冲信号,则脉冲耦合振荡器
Figure SMS_71
在内部时间为
Figure SMS_73
=
Figure SMS_60
+NT时刻结束监听状态,进入第
Figure SMS_64
轮激发状态;若脉冲耦合振荡器
Figure SMS_68
在第
Figure SMS_72
轮监听状态中收到一个脉冲信号,则脉冲耦合振荡器
Figure SMS_61
在收到脉冲信号的同时结束监听状态,将内部时间设定为
Figure SMS_67
=
Figure SMS_70
+NT并进入激发状态。b) From the monitoring state to the exciting state: pulse coupled oscillator
Figure SMS_62
The internal time is
Figure SMS_65
Enter the moment
Figure SMS_69
If the pulse coupled oscillator
Figure SMS_63
In the
Figure SMS_66
If no pulse signal is received in the round monitoring state, the pulse coupled oscillator
Figure SMS_71
The internal time is
Figure SMS_73
=
Figure SMS_60
+ End the monitoring state at NT time and enter the
Figure SMS_64
Wheel excitation state; if the pulse coupled oscillator
Figure SMS_68
In the
Figure SMS_72
When a pulse signal is received in the round monitoring state, the pulse coupled oscillator
Figure SMS_61
When the pulse signal is received, the monitoring state ends and the internal time is set to
Figure SMS_67
=
Figure SMS_70
+ NT and enter the excited state.

c)由激发状态进入空闲状态:脉冲耦合振荡器

Figure SMS_75
在内部时间为
Figure SMS_77
时刻进入第
Figure SMS_80
轮激发状态。当脉冲耦合振荡器
Figure SMS_76
在第
Figure SMS_79
轮激发状态发出一个脉冲信号后,脉冲耦合振荡器
Figure SMS_81
将此时内部时间设定为
Figure SMS_82
=
Figure SMS_74
并同时结束激发状态,进入第
Figure SMS_78
+1轮空闲状态;c) From the excited state to the idle state: pulse coupled oscillator
Figure SMS_75
The internal time is
Figure SMS_77
Enter the moment
Figure SMS_80
When the pulse coupled oscillator
Figure SMS_76
In the
Figure SMS_79
After the wheel excitation state sends a pulse signal, the pulse coupled oscillator
Figure SMS_81
Set the internal time to
Figure SMS_82
=
Figure SMS_74
At the same time, the excitation state ends and the
Figure SMS_78
+1 round of idle state;

图3给出了脉冲耦合振荡器

Figure SMS_83
在各个状态间切换的示意图。Figure 3 shows the pulse coupled oscillator
Figure SMS_83
Schematic diagram of switching between various states.

步骤三:设定网络节点划分规则Step 3: Set network node division rules

传感器网络启动时间同步机制后,将最早发出脉冲信号的脉冲耦合振荡器称为初始领导者。如果有多个脉冲耦合振荡器同时最早发出脉冲信号,则它们共同称为初始领导者。将与初始领导者直接相连的且不属于初始领导者的脉冲耦合振荡器称为1阶跟随者;将与1阶跟随者直接相连的并且不属于初始领导者和1阶跟随者的脉冲耦合振荡器称为2阶跟随者;以此类推,至多定义M阶跟随者,MN-1。After the sensor network starts the time synchronization mechanism, the pulse-coupled oscillator that sends out the pulse signal earliest is called the initial leader. If multiple pulse-coupled oscillators send out pulse signals earliest at the same time, they are collectively called the initial leader. The pulse-coupled oscillator that is directly connected to the initial leader and does not belong to the initial leader is called the first-order follower; the pulse-coupled oscillator that is directly connected to the first-order follower and does not belong to the initial leader and the first-order follower is called the second-order follower; and so on, at most M -order followers are defined, MN -1.

随后,若一个m阶跟随者(m=1, 2, …,M)与初始领导者达成时间同步,则此m阶跟随者升级成为m阶领导者。初始领导者与m阶领导者统称为领导者,其余阶跟随者统称为跟随者。Subsequently, if an m- th order follower ( m =1, 2, …, M) achieves time synchronization with the initial leader, the m- th order follower is upgraded to an m- th order leader. The initial leader and the m- th order leader are collectively referred to as leaders, and the remaining order followers are collectively referred to as followers.

以图4所示一般连通网络为例,网络中节点数量为N=10。假设节点1与节点7为初始领导者,则根据网络节点划分规则,可定义M=3阶跟随者。图5给出了将图4所示一般连通网络进行节点划分的示意图。其中节点1与节点7为初始领导者。Taking the general connected network shown in FIG4 as an example, the number of nodes in the network is N = 10. Assuming that node 1 and node 7 are the initial leaders, according to the network node division rule, M = 3-order followers can be defined. FIG5 shows a schematic diagram of node division of the general connected network shown in FIG4. Node 1 and node 7 are the initial leaders.

以下对本发明的时间同步过程的可实现性进行分析:The feasibility of the time synchronization process of the present invention is analyzed as follows:

首先分析网络在新型脉冲耦合振荡器模型与时间同步机制下的特性。Firstly, the characteristics of the network under the novel pulse coupled oscillator model and time synchronization mechanism are analyzed.

令脉冲耦合振荡器l为任意初始领导者。脉冲耦合振荡器l启动时间同步机制后,进入第一轮空闲状态,并将内部时间设置为0。根据状态切换规则可知

Figure SMS_84
。由于本发明允许网络中的脉冲耦合振荡器在一个长度为(N-1)T的时间段内启动时间同步机制,于是在
Figure SMS_85
时刻,可能出现以下两种情况:Let pulse coupled oscillator l be any initial leader. After pulse coupled oscillator l starts the time synchronization mechanism, it enters the first round of idle state and sets the internal time to 0. According to the state switching rule,
Figure SMS_84
Since the present invention allows the pulse coupled oscillator in the network to start the time synchronization mechanism within a time period of (N-1)T,
Figure SMS_85
At this moment, the following two situations may occur:

1)全部脉冲耦合振荡器已经启动时间同步机制;1) All pulse coupled oscillators have started the time synchronization mechanism;

2)部分脉冲耦合振荡器尚未启动时间同步机制,部分脉冲耦合振荡器已经启动时间同步机制;2) Some pulse-coupled oscillators have not yet started the time synchronization mechanism, while some pulse-coupled oscillators have already started the time synchronization mechanism;

经历NT时长后,脉冲耦合振荡器l

Figure SMS_86
时刻由第一轮空闲状态进入第一轮监听状态。由于网络中全部脉冲耦合振荡器在长度为(N-1)T的时间段内启动时间同步机制,因此在
Figure SMS_87
时刻,全部脉冲耦合振荡器都已经启动时间同步机制。After NT time, the pulse coupled oscillator l
Figure SMS_86
At this moment, the first round of idle state enters the first round of listening state. Since all pulse-coupled oscillators in the network start the time synchronization mechanism within a time period of (N-1)T,
Figure SMS_87
At this moment, all pulse-coupled oscillators have started the time synchronization mechanism.

已知初始领导者在启动时间同步机制后,同时最先发出脉冲信号。根据状态切换规则可知,初始领导者在其第一轮监听状态期间未收到脉冲信号。因此,脉冲耦合振荡器l的第一轮监听状态持续NT时长,在

Figure SMS_88
时刻由第一轮监听状态进入第一轮激发状态。由于全部脉冲耦合振荡器在
Figure SMS_89
时刻已经启动时间同步机制,并且空闲状态时长固定为NT,可知全部脉冲耦合振荡器在
Figure SMS_90
时刻已经结束空闲状态,处于监听状态或激发状态。It is known that the initial leader sends out a pulse signal at the same time after starting the time synchronization mechanism. According to the state switching rule, the initial leader does not receive a pulse signal during its first round of listening state. Therefore, the first round of listening state of the pulse-coupled oscillator l lasts for NT time.
Figure SMS_88
At this moment, the first round of monitoring state enters the first round of excitation state.
Figure SMS_89
The time synchronization mechanism has been started at this moment, and the idle state duration is fixed at NT. It can be seen that all pulse-coupled oscillators are
Figure SMS_90
The idle state has ended and the device is in the listening state or the excited state.

由于脉冲耦合振荡器l与其他初始领导者同时最先发出脉冲信号。根据本发明中的脉冲耦合振荡器模型及状态切换规则,可知:初始领导者在此时同时将相位由2π rad重置为0,将内部时间设定为2NT,结束第一轮激发状态并进入第二轮空闲状态。此时全部初始领导者具有相同的相位0与相同的内部时间2NT,初始领导者在

Figure SMS_91
时刻达成时间同步。Since the pulse coupled oscillator 1 and other initial leaders send out pulse signals at the same time, according to the pulse coupled oscillator model and state switching rules in the present invention, it can be known that the initial leaders reset the phase from 2π rad to 0 at the same time, set the internal time to 2NT, end the first round of excitation state and enter the second round of idle state. At this time, all initial leaders have the same phase 0 and the same internal time 2NT.
Figure SMS_91
Achieve time synchronization at all times.

由于网络中全部跟随者在

Figure SMS_92
时刻都处于监听状态或激发状态,且在脉冲耦合振荡器l发出脉冲信号前未发出脉冲信号,因此网络中跟随者在
Figure SMS_93
时刻均处于第一轮监听状态或第一轮激发状态。Since all followers in the network are
Figure SMS_92
It is always in the listening state or the exciting state, and does not send out a pulse signal before the pulse coupled oscillator l sends out a pulse signal, so the follower in the network is
Figure SMS_93
It is always in the first round of monitoring state or the first round of excitation state.

令脉冲耦合振荡器j 1 为任意1阶跟随者。在

Figure SMS_94
时刻,脉冲耦合振荡器j 1 处于监听状态或激发状态。若脉冲耦合振荡器j 1 处于监听状态,则它进行相位跳变并同时进入激发状态;若脉冲耦合振荡器j 1 处于激发状态,则它仅进行相位跳变。根据相位跳变函数与耦合强度,脉冲耦合振荡器j 1 跳变后的相位为:Let the pulse coupled oscillator j 1 be an arbitrary 1st order follower.
Figure SMS_94
At the moment, the pulse coupled oscillator j 1 is in the listening state or the exciting state. If the pulse coupled oscillator j 1 is in the listening state, it performs a phase jump and enters the exciting state at the same time; if the pulse coupled oscillator j 1 is in the exciting state, it only performs a phase jump. According to the phase jump function and the coupling strength, the phase of the pulse coupled oscillator j 1 after the jump is:

Figure SMS_95
Figure SMS_95

根据上式可知

Figure SMS_96
。若
Figure SMS_97
,则脉冲耦合振荡器j 1
Figure SMS_98
时刻将相位由2π rad重置为0,将内部时间设定为
Figure SMS_99
,结束第一轮激发状态并进入第二轮空闲状态。此时脉冲耦合振荡器j 1 与全部初始领导者具有相同的相位0与相同的内部时间2NT,脉冲耦合振荡器j 1 与领导者在
Figure SMS_100
时刻达成时间同步,脉冲耦合振荡器j 1 升级成为1阶领导者。According to the above formula, we can know
Figure SMS_96
.like
Figure SMS_97
, then the pulse coupled oscillator j 1 is
Figure SMS_98
At this moment, the phase is reset from 2π rad to 0, and the internal time is set to
Figure SMS_99
, ending the first round of excitation state and entering the second round of idle state. At this time, the pulse-coupled oscillator j 1 has the same phase 0 and the same internal time 2NT as all the initial leaders.
Figure SMS_100
Time synchronization is achieved at all times, and the pulse-coupled oscillator j 1 is upgraded to become the first-order leader.

Figure SMS_101
,脉冲耦合振荡器j 1
Figure SMS_102
时刻后必处于激发状态。其相位变量以ω=1rad/s的速度从
Figure SMS_103
向2π rad运行。在此期间,若脉冲耦合振荡器j 1 收到外部脉冲信号,则脉冲耦合振荡器j 1 会再次进行非负相位调整。因此,经过至多
Figure SMS_104
时间,脉冲耦合振荡器j 1 的相位将运行到2π rad。由于脉冲耦合振荡器j 1 为任意1阶跟随者,可知,在
Figure SMS_105
时间内,全部1阶跟随者必然发出脉冲信号并且进入第二轮空闲状态。like
Figure SMS_101
, pulse coupled oscillator j 1 in
Figure SMS_102
After the moment, it must be in the excited state. Its phase variable changes from
Figure SMS_103
Runs towards 2π rad. During this period, if the pulse coupled oscillator j 1 receives an external pulse signal, the pulse coupled oscillator j 1 will perform non-negative phase adjustment again. Therefore, after at most
Figure SMS_104
At this time, the phase of the pulse coupled oscillator j 1 will reach 2π rad. Since the pulse coupled oscillator j 1 is an arbitrary first-order follower, it can be seen that at
Figure SMS_105
Within this time, all first-order followers must send out pulse signals and enter the second round of idle state.

令脉冲耦合振荡器j 2 为任意阶跟随者,可知脉冲耦合振荡器j 2 必然在

Figure SMS_107
时间内收到由1阶跟随者发出的脉冲信号,若脉冲耦合振荡器j 2 在收到1阶跟随者发出的脉冲信号时处于监听状态,则它进行相位跳变并同时进入激发状态;若脉冲耦合振荡器j 2 处于激发状态,则它仅进行相位跳变;若脉冲耦合振荡器j 2 处于空闲状态,则说明脉冲耦合振荡器j 2 已在收到1阶跟随者发出的脉冲信号前发出脉冲信号并进入第二轮空闲状态。通过对脉冲耦合振荡器j 2 的相位跳变与演化过程分析可知,在
Figure SMS_108
时间内,全部2阶跟随者必然发出脉冲信号并且进入第二轮空闲状态。Let the pulse coupled oscillator j 2 be an arbitrary order follower, we know that the pulse coupled oscillator j 2 must be
Figure SMS_107
The pulse signal sent by the first-order follower is received within the time. If the pulse-coupled oscillator j 2 is in the listening state when it receives the pulse signal sent by the first-order follower, it performs a phase jump and enters the excited state at the same time; if the pulse-coupled oscillator j 2 is in the excited state, it only performs a phase jump; if the pulse-coupled oscillator j 2 is in the idle state, it means that the pulse-coupled oscillator j 2 has sent a pulse signal before receiving the pulse signal sent by the first-order follower and entered the second round of idle state. Through the analysis of the phase jump and evolution process of the pulse-coupled oscillator j 2 , it can be seen that in
Figure SMS_108
Within this time, all second-order followers must send out pulse signals and enter the second round of idle state.

归纳总结上述分析过程,可知:由于传感器网络至多存在M≤N-1阶跟随者,因此全部跟随者将在

Figure SMS_109
时间内进入第二轮空闲状态。由于空闲状态的时长为NT,领导者在
Figure SMS_110
时刻依然处于空闲状态,因此跟随者发出的脉冲信号不能影响领导者的相位运行。Summarizing the above analysis process, we can know that: since the sensor network has at most M≤N-1 followers, all followers will be in
Figure SMS_109
The leader enters the second round of idle state within NT.
Figure SMS_110
It is still in idle state at all times, so the pulse signal sent by the follower cannot affect the phase operation of the leader.

领导者在

Figure SMS_111
时刻最先进入第二轮空闲状态。由于空闲状态的时长为NT,领导者在
Figure SMS_112
时刻最先进入监听状态。在领导者处于监听状态期间,由于网络中的脉冲耦合振荡器都处于空闲或监听状态,全部脉冲耦合振荡器均不发出脉冲信号。因此,领导者脉冲耦合振荡器的第二轮监听状态持续NT时长,在
Figure SMS_113
时刻首先进入第二轮激发状态。由于空闲状态时长为NT,可知全部跟随者在
Figure SMS_114
时刻已经结束第二轮空闲状态,处于监听状态。Leaders in
Figure SMS_111
The leader enters the second round of idle state first at time. Since the idle state lasts for NT, the leader
Figure SMS_112
When the leader is in the listening state, all pulse-coupled oscillators in the network are in the idle or listening state, and no pulse-coupled oscillators send out pulse signals. Therefore, the second round of listening state of the leader pulse-coupled oscillator lasts for NT time.
Figure SMS_113
At this moment, the second round of excitation state is entered first. Since the idle state duration is NT, it can be known that all followers are
Figure SMS_114
The second round of idle state has ended and the system is in the listening state.

由于领导者的相位在

Figure SMS_115
时刻由2π rad重置为0,因此在2NT时长的自由运行后,脉冲耦合振荡器l的相位在
Figure SMS_116
时刻也将运行到2π rad并重置为0。由于此时脉冲耦合振荡器已处于第二轮激发状态,因此脉冲耦合振荡器l发出一个脉冲信号。考虑到领导者脉冲耦合振荡器已达成时间同步,可知在
Figure SMS_118
时刻,全部领导者脉冲耦合振荡器都已进入第二轮激发状态,将相位由2π rad重置为0,发出脉冲信号,将内部时间重置为
Figure SMS_119
,并进入第三轮空闲状态。Since the leader's phase is
Figure SMS_115
The moment is reset to 0 by 2π rad, so after a free run of 2NT, the phase of the pulse-coupled oscillator l is
Figure SMS_116
At this moment, the pulse-coupled oscillator will also run to 2π rad and reset to 0. Since the pulse-coupled oscillator is already in the second round of excitation, the pulse-coupled oscillator l sends a pulse signal. Considering that the leader pulse-coupled oscillator has achieved time synchronization, it can be known that at
Figure SMS_118
At this moment, all leader pulse-coupled oscillators have entered the second round of excitation, reset the phase from 2π rad to 0, send out a pulse signal, and reset the internal time to
Figure SMS_119
, and enter the third round of idle state.

基于上述分析,可知领导者脉冲耦合振荡器率先进入第二轮激发状态,并在进入激发状态的同时发出脉冲信号,进入第三轮空闲状态。重复上述分析过程,可知在新型脉冲耦合振荡器模型及时间同步机制下,此网络具有如下性质:Based on the above analysis, it can be seen that the leader pulse-coupled oscillator first enters the second round of excitation state, and sends out a pulse signal while entering the excitation state, entering the third round of idle state. Repeating the above analysis process, it can be seen that under the new pulse-coupled oscillator model and time synchronization mechanism, this network has the following properties:

i.领导者在每一轮状态循环过程中,总是最先发出脉冲信号,进入下一轮空闲状态;i. In each round of state cycle, the leader always sends out a pulse signal first and enters the next round of idle state;

ii.当领导者发出脉冲信号时,跟随者处于监听状态或激发状态;ii. When the leader sends a pulse signal, the follower is in the listening state or the exciting state;

iii.领导者达成时间同步后,将一直保持时间同步。iii. Once the leader achieves time synchronization, it will always maintain time synchronization.

接下来对领导者与跟随者的同步过程进行数学描述。本发明将证明无线传感器网络将在有限时间内达成时间同步。Next, the synchronization process between the leader and the follower is described mathematically. The present invention will prove that the wireless sensor network will achieve time synchronization within a limited time.

基于之前的分析过程可知,初始领导者在

Figure SMS_120
时刻最先发出脉冲信号,将相位由2πrad重置为0,将内部时间设定为2NT,结束第一轮激发状态并进入第二轮空闲状态。此时全部初始领导者具有相同的相位0与相同的内部时间2NT,初始领导者在
Figure SMS_121
时刻达成时间同步。Based on the previous analysis process, we know that the initial leader
Figure SMS_120
The first pulse signal is sent at the moment, the phase is reset from 2πrad to 0, the internal time is set to 2NT, the first round of excitation state ends and the second round of idle state begins. At this time, all initial leaders have the same phase 0 and the same internal time 2NT. The initial leader
Figure SMS_121
Achieve time synchronization at all times.

Figure SMS_122
时刻,任意1阶跟随者脉冲耦合振荡器j 1 处于监听状态或激发状态。若脉冲耦合振荡器j 1 处于监听状态,则它进行相位调整并同时进入激发状态;若脉冲耦合振荡器j 1 处于激发状态,则它仅进行相位跳变。根据相位跳变函数与耦合强度,脉冲耦合振荡器j 1 跳变后的相位为:exist
Figure SMS_122
At the moment, any 1-order follower pulse-coupled oscillator j 1 is in the listening state or the exciting state. If the pulse-coupled oscillator j 1 is in the listening state, it performs phase adjustment and enters the exciting state at the same time; if the pulse-coupled oscillator j 1 is in the exciting state, it only performs phase jump. According to the phase jump function and the coupling strength, the phase of the pulse-coupled oscillator j 1 after the jump is:

Figure SMS_123
Figure SMS_123

根据上式可知

Figure SMS_124
。若
Figure SMS_125
,则脉冲耦合振荡器j 1
Figure SMS_126
时刻将相位由2πrad重置为0,将内部时间设定为
Figure SMS_127
,结束第一轮激发状态并进入第二轮空闲状态。此时脉冲耦合振荡器j 1 与全部初始领导者具有相同的相位0与相同的内部时间2NT,脉冲耦合振荡器j 1 与初始领导者在
Figure SMS_128
时刻达成时间同步,脉冲耦合振荡器j 1 升级成为1阶领导者。According to the above formula, we can know
Figure SMS_124
.like
Figure SMS_125
, then the pulse coupled oscillator j 1 is
Figure SMS_126
At this moment, the phase is reset from 2πrad to 0, and the internal time is set to
Figure SMS_127
, ending the first round of excitation state and entering the second round of idle state. At this time, the pulse-coupled oscillator j 1 has the same phase 0 and the same internal time 2NT as all the initial leaders.
Figure SMS_128
Time synchronization is achieved at all times, and the pulse-coupled oscillator j 1 is upgraded to become the first-order leader.

Figure SMS_129
,则脉冲耦合振荡器j 1
Figure SMS_130
时刻后必处于激发状态。其相位变量以ω=1rad/s的速度从
Figure SMS_131
向2π rad运行。在此期间,若脉冲耦合振荡器j 1 收到外部脉冲信号,则脉冲耦合振荡器j 1 会再次进行非负相位调整,缩小与领导者之间的相位差。因此,经过至多(1-εT时间,脉冲耦合振荡器j 1 的相位将运行到2π rad。由于脉冲耦合振荡器j 1 为任意1阶跟随者,可知,在
Figure SMS_132
]时间内,全部1阶跟随者必然发出脉冲信号并且进入第二轮空闲状态。由于领导者在
Figure SMS_133
时刻进入第二轮空闲状态,在
Figure SMS_134
期间,领导者的相位变量以ω=1rad/s的恒定速度在圆周上从0向2πrad运行而不受脉冲信号的影响。因此,在
Figure SMS_135
时刻,领导者与1阶跟随者的相位全部位于[0,(1-ε)2π]之间。此时,领导者与1阶跟随者的相位差的上界为(1-ε)2π rad。like
Figure SMS_129
, then the pulse coupled oscillator j 1 is
Figure SMS_130
After the moment, it must be in the excited state. Its phase variable changes from
Figure SMS_131
Runs to 2π rad. During this period, if the pulse coupled oscillator j 1 receives an external pulse signal, the pulse coupled oscillator j 1 will perform non-negative phase adjustment again to reduce the phase difference with the leader. Therefore, after at most (1- ε ) T time, the phase of the pulse coupled oscillator j 1 will run to 2π rad. Since the pulse coupled oscillator j 1 is an arbitrary 1st order follower, it can be seen that in
Figure SMS_132
] time, all first-order followers must send out pulse signals and enter the second round of idle state.
Figure SMS_133
Enter the second round of idle state at any time.
Figure SMS_134
During this period, the phase variable of the leader runs from 0 to 2πrad on the circumference at a constant speed of ω=1rad/s without being affected by the pulse signal.
Figure SMS_135
At this moment, the phases of the leader and the first-order followers are all between [0, (1-ε) 2π]. At this time, the upper bound of the phase difference between the leader and the first-order followers is (1-ε) 2π rad.

由于领导者与1阶跟随者在

Figure SMS_136
时刻后都处于第二轮空闲状态,领导者与1阶跟随者之间的相位差的上界在下一次领导者发出脉冲信号前保持不变。Since the leader and the first-order follower are
Figure SMS_136
After time, they are in the second round of idle state, and the upper bound of the phase difference between the leader and the first-order follower remains unchanged before the next leader sends a pulse signal.

在第二轮状态切换过程中,初始领导者在

Figure SMS_137
时刻第二次发出脉冲信号,此时,脉冲耦合振荡器j 1 处于监听状态或激发状态,其相位变量满足下式:In the second round of state switching, the initial leader
Figure SMS_137
The second pulse signal is sent out at time , at this time, the pulse coupled oscillator j1 is in the listening state or the exciting state, and its phase variable satisfies the following formula:

Figure SMS_138
Figure SMS_138

若脉冲耦合振荡器j 1 处于监听状态,则它进行相位调整并同时进入激发状态;若脉冲耦合振荡器j 1 处于激发状态,则它仅进行相位跳变。根据相位跳变函数与耦合强度,脉冲耦合振荡器j 1 跳变后的相位为:If the pulse coupled oscillator j 1 is in the listening state, it performs phase adjustment and enters the exciting state at the same time; if the pulse coupled oscillator j 1 is in the exciting state, it only performs phase jump. According to the phase jump function and the coupling strength, the phase of the pulse coupled oscillator j 1 after the jump is:

Figure SMS_139
Figure SMS_139

根据上式可知

Figure SMS_140
。若
Figure SMS_141
,则脉冲耦合振荡器j 1 与初始领导者在
Figure SMS_142
时刻达成时间同步,脉冲耦合振荡器j 1 升级成为1阶领导者。According to the above formula, we can know
Figure SMS_140
.like
Figure SMS_141
, then the pulse coupled oscillator j 1 and the initial leader are
Figure SMS_142
Time synchronization is achieved at all times, and the pulse-coupled oscillator j 1 is upgraded to become the first-order leader.

Figure SMS_143
,则初始领导者与1阶跟随者的相位差的上界在
Figure SMS_144
时刻为(1-2ε)2π rad。like
Figure SMS_143
, then the upper bound of the phase difference between the initial leader and the first-order follower is
Figure SMS_144
The time is (1-2ε)2π rad.

基于上述分析可得出:初始领导者发出至多

Figure SMS_145
个脉冲信号后,全部1阶跟随者将升级成为1阶领导者,与领导者达成时间同步,其中
Figure SMS_146
为向上取整函数。因此,最晚在
Figure SMS_147
时刻,全部1阶跟随者将升级成为1阶领导者,与领导者达成时间同步。Based on the above analysis, it can be concluded that the initial leader sends at most
Figure SMS_145
After a pulse signal, all 1st-order followers will be upgraded to 1st-order leaders and achieve time synchronization with the leader.
Figure SMS_146
is a round-up function. Therefore, at the latest
Figure SMS_147
At this moment, all level 1 followers will be upgraded to level 1 leaders and achieve time synchronization with the leader.

由于ε∈(0,1],可知k为一个有界正整数。因此,在有限时间内,全部1阶跟随者与领导者达成时间同步。Since ε∈(0,1], we know that k is a bounded positive integer. Therefore, within a finite time, all first-order followers achieve time synchronization with the leader.

Figure SMS_148
时刻,全部1阶领导者与初级领导者达成时间同步并同s时发出脉冲信号。此时,2阶跟随者收到脉冲信号并处于监听状态或激发状态。若任意2阶跟随者脉冲耦合振荡器j 2 处于监听状态,则它进行相位调整并同时进入激发状态;若脉冲耦合振荡器j 2 处于激发状态,则它仅进行相位跳变。根据相位跳变函数与耦合强度,脉冲耦合振荡器j 2 跳变后的相位为:exist
Figure SMS_148
At time s, all 1st-order leaders achieve time synchronization with the primary leader and send out pulse signals at the same time. At this time, the 2nd-order followers receive the pulse signal and are in the listening state or the exciting state. If any 2nd-order follower pulse-coupled oscillator j2 is in the listening state, it performs phase adjustment and enters the exciting state at the same time; if the pulse-coupled oscillator j2 is in the exciting state, it only performs phase jump. According to the phase jump function and the coupling strength, the phase of the pulse-coupled oscillator j2 after the jump is:

Figure SMS_149
Figure SMS_149

根据上式可知

Figure SMS_150
。若
Figure SMS_151
,则脉冲耦合振荡器j 2 与领导者在
Figure SMS_152
时刻达成时间同步,脉冲耦合振荡器j 2 升级成为2阶领导者。According to the above formula, we can know
Figure SMS_150
.like
Figure SMS_151
, then the pulse coupled oscillator j2 and the leader are
Figure SMS_152
Time synchronization is achieved at all times, and the pulse-coupled oscillator j 2 is upgraded to become a 2nd-order leader.

Figure SMS_153
,则领导者与2阶跟随者的相位差的上界在
Figure SMS_154
时刻为(1-ε)2π rad。like
Figure SMS_153
, then the upper bound of the phase difference between the leader and the second-order follower is
Figure SMS_154
The time is (1-ε)2π rad.

归纳总结上述分析可得出:从

Figure SMS_155
开始,领导者发出至多
Figure SMS_156
个脉冲信号后,全部2阶跟随者都将升级成为2阶领导者,与领导者达成时间同步。因此,在
Figure SMS_157
时刻,全部2阶跟随者升级成为2阶领导者,与初级领导者达成时间同步。Summarizing the above analysis, we can conclude that:
Figure SMS_155
Initially, the leader sends out at most
Figure SMS_156
After a pulse signal, all second-order followers will be upgraded to second-order leaders and achieve time synchronization with the leader.
Figure SMS_157
At this moment, all Level 2 followers are upgraded to Level 2 leaders and achieve time synchronization with the primary leader.

由于网络中至多存在M≤N-1阶跟随者,可知最晚在

Figure SMS_158
时刻,全部跟随者升级成为领导者,与初级领导者达成时间同步。由于k为一个有界正整数,(N-1)k同样为一个有界正整数。因此,可得知,在有限时间内网络中全部脉冲耦合振荡器将达成时间同步。Since there are at most M≤N-1 followers in the network, we know that at the latest
Figure SMS_158
At this moment, all followers are upgraded to become leaders and achieve time synchronization with the primary leader. Since k is a bounded positive integer, (N -1 )k is also a bounded positive integer. Therefore, it can be known that within a finite time, all pulse-coupled oscillators in the network will achieve time synchronization.

以上申请的仅为本申请的一些实施方式。对于本领域的普通技术人员来说,在不脱离本申请创造构思的前提下,还可以做出若干变型和改进,这些都属于本申请的保护范围。The above applications are only some implementation methods of the present application. For those skilled in the art, several modifications and improvements can be made without departing from the creative concept of the present application, and these all belong to the protection scope of the present application.

Claims (9)

1.一种基于脉冲耦合振荡器模型的无线网络时间同步方法,其特征在于,所述无线网络包括多个脉冲耦合振荡器,所有脉冲耦合振荡器均直接或间接连接;1. A wireless network time synchronization method based on a pulse coupled oscillator model, characterized in that the wireless network includes a plurality of pulse coupled oscillators, all of which are directly or indirectly connected; 所述脉冲耦合振荡器模型为:每个脉冲耦合振荡器均具有一个内部时间
Figure QLYQS_1
、一个与内部时间相关的相位变量
Figure QLYQS_2
,以及空闲状态、监听状态和激发状态三种状态;每个脉冲耦合振荡器的相位变量以恒定速度从0向临界值运动,相位变量运行到临界值时,脉冲耦合振荡器将相位变量重置为0,并根据所处状态决定是否发送脉冲信号;每个脉冲耦合振荡器收到一个外部脉冲信号时,根据所处状态决定是否进行相位跳变;
The pulse coupled oscillator model is as follows: Each pulse coupled oscillator has an internal time
Figure QLYQS_1
, a phase variable related to the internal time
Figure QLYQS_2
, as well as three states: idle state, monitoring state and exciting state; the phase variable of each pulse-coupled oscillator moves from 0 to the critical value at a constant speed. When the phase variable reaches the critical value, the pulse-coupled oscillator resets the phase variable to 0 and decides whether to send a pulse signal according to the state; when each pulse-coupled oscillator receives an external pulse signal, it decides whether to perform a phase jump according to the state;
无线网络时间同步方法为:所有脉冲耦合振荡器在一个预设的时间段内启动时间同步机制,脉冲耦合振荡器启动时间同步机制后,首先进入空闲状态,并在空闲状态、监听状态、激发状态间轮流循环切换;The wireless network time synchronization method is as follows: all pulse coupled oscillators start the time synchronization mechanism within a preset time period. After the pulse coupled oscillators start the time synchronization mechanism, they first enter the idle state and switch between the idle state, the listening state, and the exciting state in turn. 无线网络将启动时间同步机制后最早发出脉冲信号的脉冲耦合振荡器定义为初始领导者;并将其余脉冲耦合振荡器根据其与初始领导者的连接关系,划分为从1阶跟随者至M阶跟随者的多阶跟随者;The wireless network defines the pulse coupled oscillator that sends out the pulse signal first after starting the time synchronization mechanism as the initial leader; and divides the remaining pulse coupled oscillators into multiple-order followers from the first-order follower to the M-order follower according to their connection relationship with the initial leader; 在无线网络中所有脉冲耦合振荡器的空闲状态、监听状态、激发状态间轮流循环切换过程中,从1阶跟随者至M阶跟随者依次与初始领导者达成时间同步;In the process of switching between the idle state, the monitoring state, and the exciting state of all pulse-coupled oscillators in the wireless network, the first-order followers to the M-order followers successively achieve time synchronization with the initial leader; 所述脉冲耦合振荡器模型中,每个脉冲耦合振荡器在空闲状态、监听状态、激发状态下的运行规则为:In the pulse coupled oscillator model, the operating rules of each pulse coupled oscillator in the idle state, the monitoring state, and the exciting state are: 当脉冲耦合振荡器处于空闲状态时,脉冲耦合振荡器不发出脉冲信号;当脉冲耦合振荡器在空闲状态收到一个外部脉冲信号时,脉冲耦合振荡器不进行相位跳变;空闲状态结束后,脉冲耦合振荡器进入监听状态;When the pulse coupled oscillator is in an idle state, the pulse coupled oscillator does not send out a pulse signal; when the pulse coupled oscillator receives an external pulse signal in the idle state, the pulse coupled oscillator does not perform a phase jump; after the idle state ends, the pulse coupled oscillator enters a listening state; 当脉冲耦合振荡器处于监听状态时,脉冲耦合振荡器仅监听是否有脉冲信号输入而不发出脉冲信号;当脉冲耦合振荡器在监听状态收到一个脉冲信号时,脉冲耦合振荡器根据相位跳变函数与耦合强度进行相位跳变,同时结束监听状态并进入激发状态;When the pulse coupled oscillator is in the monitoring state, the pulse coupled oscillator only monitors whether there is a pulse signal input without sending a pulse signal; when the pulse coupled oscillator receives a pulse signal in the monitoring state, the pulse coupled oscillator performs a phase jump according to the phase jump function and the coupling strength, and at the same time ends the monitoring state and enters the exciting state; 当脉冲耦合振荡器处于激发状态时,当脉冲耦合振荡器收到一个脉冲信号后,脉冲耦合振荡器根据相位跳变函数与耦合强度进行相位跳变;当脉冲耦合振荡器处于激发状态且相位变量运行到临界值时,脉冲耦合振荡器发出一个脉冲信号并将相位变量重置为0,同时结束激发状态并进入空闲状态。When the pulse coupled oscillator is in an excited state, after receiving a pulse signal, the pulse coupled oscillator performs a phase jump according to the phase jump function and the coupling strength; when the pulse coupled oscillator is in an excited state and the phase variable reaches a critical value, the pulse coupled oscillator sends a pulse signal and resets the phase variable to 0, and at the same time ends the excited state and enters the idle state.
2.根据权利要求1所述的一种基于脉冲耦合振荡器模型的无线网络时间同步方法,其特征在于,脉冲耦合振荡器在监听状态或激发状态收到一个外部脉冲信号时,脉冲耦合振荡器根据如下方式进行相位跳变:2. A wireless network time synchronization method based on a pulse coupled oscillator model according to claim 1, characterized in that when the pulse coupled oscillator receives an external pulse signal in a listening state or an exciting state, the pulse coupled oscillator performs a phase jump according to the following method:
Figure QLYQS_3
Figure QLYQS_3
式中,
Figure QLYQS_4
为脉冲耦合振荡器在t时刻收到脉冲信号时的相位,
Figure QLYQS_5
为相位跳变函数,
Figure QLYQS_6
为耦合强度,
Figure QLYQS_7
为相位跳变后脉冲耦合振荡器的相位。
In the formula,
Figure QLYQS_4
is the phase of the pulse coupled oscillator when it receives the pulse signal at time t,
Figure QLYQS_5
is the phase jump function,
Figure QLYQS_6
is the coupling strength,
Figure QLYQS_7
is the phase of the pulse coupled oscillator after the phase jump.
3.根据权利要求2所述的一种基于脉冲耦合振荡器模型的无线网络时间同步方法,其特征在于,相位跳变函数
Figure QLYQS_8
为:
3. A wireless network time synchronization method based on a pulse coupled oscillator model according to claim 2, characterized in that the phase jump function
Figure QLYQS_8
for:
Figure QLYQS_9
Figure QLYQS_9
.
4.根据权利要求3所述的一种基于脉冲耦合振荡器模型的无线网络时间同步方法,其特征在于,将其余脉冲耦合振荡器根据其与初始领导者的连接关系,划分为从1阶跟随者至M阶跟随者的多阶跟随者,具体为:4. A wireless network time synchronization method based on a pulse coupled oscillator model according to claim 3, characterized in that the remaining pulse coupled oscillators are divided into multiple orders of followers from 1st order followers to Mth order followers according to their connection relationship with the initial leader, specifically: 将与初始领导者直接相连且不属于初始领导者的脉冲耦合振荡器定义为1阶跟随者;将与1阶跟随者直接相连的并且不属于初始领导者和1阶跟随者的脉冲耦合振荡器定义为2阶跟随者,并依次将无线网络中的脉冲耦合振荡器划分成总共M阶跟随者,其中M≤N-1;A pulse coupled oscillator directly connected to an initial leader and not belonging to the initial leader is defined as a first-order follower; a pulse coupled oscillator directly connected to a first-order follower and not belonging to the initial leader and the first-order follower is defined as a second-order follower, and the pulse coupled oscillators in the wireless network are divided into a total of M-order followers in turn, where M≤N-1; 初始领导者在有限时间内首先达成时间同步;随后,从1阶跟随者至M阶跟随者依次在有限时间内与初始领导者达成时间同步。The initial leader first achieves time synchronization within a finite time; then, followers from order 1 to order M successively achieve time synchronization with the initial leader within a finite time. 5.根据权利要求4所述的一种基于脉冲耦合振荡器模型的无线网络时间同步方法,其特征在于,启动时间同步机制后,脉冲耦合振荡器在空闲状态、监听状态、激发状态间轮流循环切换过程为:5. A wireless network time synchronization method based on a pulse coupled oscillator model according to claim 4, characterized in that after the time synchronization mechanism is started, the pulse coupled oscillator switches between the idle state, the listening state, and the excited state in turn in a cyclic process as follows: 由空闲状态进入监听状态:第i个脉冲耦合振荡器i在内部时间为
Figure QLYQS_11
时刻进入第
Figure QLYQS_14
轮空闲状态;在内部时间为
Figure QLYQS_16
时刻结束第
Figure QLYQS_12
轮空闲状态空闲状态,进入第
Figure QLYQS_15
轮监听状态;
Figure QLYQS_17
为脉冲耦合振荡器内部时间,
Figure QLYQS_18
为无线网络中脉冲耦合振荡器数量,
Figure QLYQS_10
为脉冲耦合振荡器的自然振荡周期,
Figure QLYQS_13
为大于等于1的自然数;
Entering the listening state from the idle state: The i-th pulse coupled oscillator i is internally
Figure QLYQS_11
Enter the moment
Figure QLYQS_14
The wheel is in idle state; the internal time is
Figure QLYQS_16
The end of time
Figure QLYQS_12
Idle state, enter the idle state
Figure QLYQS_15
Wheel monitoring status;
Figure QLYQS_17
is the internal time of the pulse coupled oscillator,
Figure QLYQS_18
is the number of pulse coupled oscillators in the wireless network,
Figure QLYQS_10
is the natural oscillation period of the pulse coupled oscillator,
Figure QLYQS_13
is a natural number greater than or equal to 1;
由监听状态进入激发状态:第i个脉冲耦合振荡器i在内部时间为
Figure QLYQS_19
时刻进入第
Figure QLYQS_20
轮监听状态;若第i个脉冲耦合振荡器i在第
Figure QLYQS_21
轮监听状态中一直未收到脉冲信号,则第i个脉冲耦合振荡器i在内部时间为
Figure QLYQS_22
时刻结束监听状态并进入第
Figure QLYQS_23
轮激发状态;若第i个脉冲耦合振荡器i在第
Figure QLYQS_24
轮监听状态中收到一个脉冲信号,则第i个脉冲耦合振荡器i在收到脉冲信号的同时结束监听状态,将内部时间设定为
Figure QLYQS_25
并进入激发状态;
From the monitoring state to the exciting state: the i-th pulse coupled oscillator i has an internal time of
Figure QLYQS_19
Enter the moment
Figure QLYQS_20
Round monitoring state; if the i-th pulse coupled oscillator i in the
Figure QLYQS_21
If no pulse signal is received in the round monitoring state, the i-th pulse coupled oscillator i will be
Figure QLYQS_22
End the monitoring state and enter the
Figure QLYQS_23
round excitation state; if the i-th pulse coupled oscillator i in the
Figure QLYQS_24
When a pulse signal is received in the round monitoring state, the i-th pulse coupled oscillator i ends the monitoring state at the same time as receiving the pulse signal, and sets the internal time to
Figure QLYQS_25
and enters the excited state;
由激发状态进入空闲状态:第i个脉冲耦合振荡器i在内部时间为
Figure QLYQS_26
时刻进入第
Figure QLYQS_27
轮激发状态;当第i个脉冲耦合振荡器i在第
Figure QLYQS_28
轮激发状态发出一个脉冲信号后,第i个脉冲耦合振荡器i设定此时内部时间为
Figure QLYQS_29
并同时结束激发状态,进入第
Figure QLYQS_30
轮空闲状态。
From the excited state to the idle state: the i-th pulse coupled oscillator i has an internal time of
Figure QLYQS_26
Enter the moment
Figure QLYQS_27
round excitation state; when the i-th pulse coupled oscillator i is in the
Figure QLYQS_28
After the wheel excitation state sends a pulse signal, the i-th pulse coupled oscillator i sets the internal time at this time to
Figure QLYQS_29
At the same time, the excitation state ends and the
Figure QLYQS_30
Wheel idle state.
6.根据权利要求1所述的一种基于脉冲耦合振荡器模型的无线网络时间同步方法,其特征在于,若有多个脉冲耦合振荡器同时最早发出脉冲信号,则将同时最早发出脉冲信号的多个脉冲耦合振荡器共同定义为初始领导者。6. According to the wireless network time synchronization method based on the pulse coupled oscillator model described in claim 1, it is characterized in that if multiple pulse coupled oscillators send out pulse signals at the same time, the multiple pulse coupled oscillators that send out pulse signals at the same time are collectively defined as the initial leaders. 7.根据权利要求6所述的一种基于脉冲耦合振荡器模型的无线网络时间同步方法,其特征在于,所述无线网络为无线传感器网络。7 . The wireless network time synchronization method based on a pulse coupled oscillator model according to claim 6 , wherein the wireless network is a wireless sensor network. 8.根据权利要求7所述的一种基于脉冲耦合振荡器模型的无线网络时间同步方法,其特征在于,所述无线传感器网络为一般连通网络结构。8 . The wireless network time synchronization method based on a pulse coupled oscillator model according to claim 7 , wherein the wireless sensor network is a general connected network structure. 9.根据权利要求8所述的一种基于脉冲耦合振荡器模型的无线网络时间同步方法,其特征在于,所述一般连通网络结构中,任意一个脉冲耦合振荡器均存在一条直接或间接路径到达另外一个脉冲耦合振荡器。9. A wireless network time synchronization method based on a pulse coupled oscillator model according to claim 8, characterized in that in the generally connected network structure, any pulse coupled oscillator has a direct or indirect path to reach another pulse coupled oscillator.
CN202310273437.1A 2023-03-21 2023-03-21 Wireless network time synchronization method based on pulse coupling oscillator model Active CN115988630B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310273437.1A CN115988630B (en) 2023-03-21 2023-03-21 Wireless network time synchronization method based on pulse coupling oscillator model

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310273437.1A CN115988630B (en) 2023-03-21 2023-03-21 Wireless network time synchronization method based on pulse coupling oscillator model

Publications (2)

Publication Number Publication Date
CN115988630A CN115988630A (en) 2023-04-18
CN115988630B true CN115988630B (en) 2023-05-23

Family

ID=85959972

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310273437.1A Active CN115988630B (en) 2023-03-21 2023-03-21 Wireless network time synchronization method based on pulse coupling oscillator model

Country Status (1)

Country Link
CN (1) CN115988630B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116232383B (en) * 2023-04-28 2023-06-30 北京航空航天大学 A Synchronization Method for Natural Oscillation Periods of Heterogeneous Pulse-Coupled Oscillator Networks

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1936837A1 (en) * 2006-12-20 2008-06-25 NTT DoCoMo Inc. Apparatus for synchronizing a first transmit and receive device to a second transmit and receive device
CN101821978A (en) * 2007-08-03 2010-09-01 康奈尔大学 Pulse-Coupled Oscillator Synchronization for Wireless Communications
CN102811480A (en) * 2012-06-19 2012-12-05 中国科学院计算技术研究所 Time Synchronization Method for Wireless Sensor Networks Based on Physical Pulse Coupling
CN104303448A (en) * 2012-05-16 2015-01-21 三星电子株式会社 Method and apparatus for performing synchronization in a device-to-device network
CN110267295A (en) * 2019-06-25 2019-09-20 内蒙古科技大学 Time Synchronization Model and Method of Pulse-Coupled Oscillator Based on Firefly Synchronization

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9468038B2 (en) * 2010-04-30 2016-10-11 Cornell University Methods and apparatus for event detection, propagation and localization using UWB impulse radios

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1936837A1 (en) * 2006-12-20 2008-06-25 NTT DoCoMo Inc. Apparatus for synchronizing a first transmit and receive device to a second transmit and receive device
CN101821978A (en) * 2007-08-03 2010-09-01 康奈尔大学 Pulse-Coupled Oscillator Synchronization for Wireless Communications
CN104303448A (en) * 2012-05-16 2015-01-21 三星电子株式会社 Method and apparatus for performing synchronization in a device-to-device network
CN102811480A (en) * 2012-06-19 2012-12-05 中国科学院计算技术研究所 Time Synchronization Method for Wireless Sensor Networks Based on Physical Pulse Coupling
CN110267295A (en) * 2019-06-25 2019-09-20 内蒙古科技大学 Time Synchronization Model and Method of Pulse-Coupled Oscillator Based on Firefly Synchronization

Also Published As

Publication number Publication date
CN115988630A (en) 2023-04-18

Similar Documents

Publication Publication Date Title
Wang et al. MATCHA: Speeding up decentralized SGD via matching decomposition sampling
Gasieniec et al. Fast space optimal leader election in population protocols
CN102237997B (en) Method for real-time synchronization and dynamic compensation between chain Ethernet nodes
EP2738971B1 (en) Method and device for clock synchronization
CN115988630B (en) Wireless network time synchronization method based on pulse coupling oscillator model
Li LEACH-HPR: An energy efficient routing algorithm for Heterogeneous WSN
CN105703868B (en) A kind of method for synchronizing time and device for smart machine network
CN101900755A (en) Phase automatic compensating system and method of current and voltage synchronous sampling
EP3905538B1 (en) Time synchronization method and apparatus
CN107579797B (en) A kind of multi tate SDH optical interface multiplex circuit, fpga chip and equipment
Czumaj et al. Faster deterministic communication in radio networks
CN110474659B (en) An Asynchronous Frequency Hopping Sequence Design Method for Antenna Heterogeneous Cognitive Wireless Networks
Segall Decentralized maximum‐flow protocols
Drummond et al. A distributed dual ascent algorithm for Steiner problems in multicast routing
Bruniaux et al. Towards a Fully Programmable Internet of Things
Chen et al. Service recovery for composite service in manets
CN116232383B (en) A Synchronization Method for Natural Oscillation Periods of Heterogeneous Pulse-Coupled Oscillator Networks
US20230247520A1 (en) Network protocol for battery powered devices within a wireless network
US20250141793A1 (en) Network protocol for battery powered devices within a wireless network
Boztaş A robust multi-priority topology-independent transmission schedule for packet radio networks
Charron-Bost et al. Self-Stabilizing Clock Synchronization in Probabilistic Networks
TWI866115B (en) Method and device for time synchronization of time synchronization domains
Pang et al. Formalization and Verification of the Powerlink Protocol using CSP
Dinneen et al. New solutions to the firing squad synchronization problems for neural and hyperdag P systems
Li et al. On the cascading data collection mechanism in wireless sensor networks

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