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 PDFInfo
- 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
Links
Images
Classifications
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
Description
技术领域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;
所述脉冲耦合振荡器模型为:每个脉冲耦合振荡器均具有一个内部时间、一个与内部时间相关的相位变量,以及空闲状态、监听状态和激发状态三种状态;每个脉冲耦合振荡器的相位变量以恒定速度从0向临界值运动,相位变量运行到临界值时,脉冲耦合振荡器将相位变量重置为0,并根据所处状态决定是否发送脉冲信号;每个脉冲耦合振荡器收到一个外部脉冲信号时,根据所处状态决定是否进行相位跳变;The pulse coupled oscillator model is as follows: Each pulse coupled oscillator has an internal time , a phase variable related to the internal time , 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:
式中,为脉冲耦合振荡器在t时刻收到脉冲信号时的相位,为相位跳变函数,为耦合强度,为相位跳变后脉冲耦合振荡器的相位。In the formula, is the phase of the pulse coupled oscillator when it receives the pulse signal at time t, is the phase jump function, is the coupling strength, is the phase of the pulse coupled oscillator after the phase jump.
进一步的,相位跳变函数为:Furthermore, the phase jump function for:
。 .
进一步的,将其余脉冲耦合振荡器根据其与初始领导者的连接关系,划分为从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
进一步的,启动时间同步机制后,脉冲耦合振荡器在空闲状态、监听状态、激发状态间轮流循环切换过程为: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在内部时间为时刻进入第轮空闲状态;在内部时间为时刻结束第轮空闲状态空闲状态,进入第轮监听状态;为脉冲耦合振荡器内部时间,为无线网络中脉冲耦合振荡器数量,为脉冲耦合振荡器的自然振荡周期,为大于等于1的自然数;Entering the listening state from the idle state: The i-th pulse coupled oscillator i is internally Enter the moment The wheel is in idle state; the internal time is The end of time Idle state, enter the idle state Wheel monitoring status; is the internal time of the pulse coupled oscillator, is the number of pulse coupled oscillators in the wireless network, is the natural oscillation period of the pulse coupled oscillator, is a natural number greater than or equal to 1;
由监听状态进入激发状态:第i个脉冲耦合振荡器i在内部时间为时刻进入第轮监听状态;若第i个脉冲耦合振荡器i在第轮监听状态中一直未收到脉冲信号,则第i个脉冲耦合振荡器i在内部时间为时刻结束监听状态并进入第轮激发状态;若第i个脉冲耦合振荡器i在第轮监听状态中收到一个脉冲信号,则第i个脉冲耦合振荡器i在收到脉冲信号的同时结束监听状态,将内部时间设定为并进入激发状态;From the monitoring state to the exciting state: the i-th pulse coupled oscillator i has an internal time of Enter the moment Round monitoring state; if the i-th pulse coupled oscillator i in the If no pulse signal is received in the round monitoring state, the i-th pulse coupled oscillator i will be End the monitoring state and enter the round excitation state; if the i-th pulse coupled oscillator i is in the 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 and enters the excited state;
由激发状态进入空闲状态:第i个脉冲耦合振荡器i在内部时间为时刻进入第轮激发状态;当第i个脉冲耦合振荡器i在第轮激发状态发出一个脉冲信号后,第i个脉冲耦合振荡器i设定此时内部时间为并同时结束激发状态,进入第轮空闲状态。From the excited state to the idle state: the i-th pulse coupled oscillator i has an internal time of Enter the moment round excitation state; when the i-th pulse coupled oscillator i is in the After the wheel excitation state sends a pulse signal, the i-th pulse coupled oscillator i sets the internal time at this time to At the same time, the excitation state ends and the 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)在网络节点间耦合强度方面,网络节点间的耦合强度可在之间任意选取。此外,当节点间的耦合强度小于1时,网络可在有限时间内达成时间同步,有效提升了网络达成时间同步的速度;2) In terms of the coupling strength between network nodes, the coupling strength between network nodes can be 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.
首先,本发明构建了一种新型的脉冲耦合振荡器模型。在该模型中,每个脉冲耦合振荡器除了具有一个内部时间、一个与内部时间相关的相位变量以外,都具有三种状态:空闲状态、监听状态、激发状态。First, the present invention constructs a new type of pulse coupled oscillator model. In this model, each pulse coupled oscillator has an internal time , one with internal time Related phase variables In addition, there are three states: idle state, listening state, and excited state.
如图1所示,每个脉冲耦合振荡器都具有一个相位变量。相位变量在单位圆上以ω=1rad/s的恒定速度从0向临界值2π rad做圆周运动,该单位圆上,0点与2π rad点重合,该单位圆表示预先设定的时长。相位变量在单位圆上以ω=1rad/s的恒定速度运行一周所需的时间为脉冲耦合振荡器的自然振荡周期。当相位变量运行到临界值2π rad时,脉冲耦合振荡器将相位变量重置为0 rad,并根据此时脉冲耦合振荡器所处状态决定是否发出脉冲信号。As shown in Figure 1, each pulse coupled oscillator has a phase variable . Phase variable 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 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. When the phase variable When the pulse coupled oscillator reaches the critical value of 2π rad, the phase variable 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:
为脉冲耦合振荡器在t时刻收到脉冲信号时的相位,为相位跳变函数,为耦合强度,为相位跳变后脉冲耦合振荡器的相位。 is the phase of the pulse coupled oscillator when it receives the pulse signal at time t, is the phase jump function, is the coupling strength, is the phase of the pulse coupled oscillator after the phase jump.
本发明同时设计了一类非负相位跳变函数:即当脉冲耦合振荡器的相位等于2π rad时,相位跳变函数的值为0;当脉冲耦合振荡器的相位在[0,2π)之间时,相位跳变函数值为正数。在此类相位跳变函数下,脉冲耦合振荡器仅能产生非负的相位跳变。在本发明中,选用如图2所示的非负相位跳变函数:The present invention also designs a type of non-negative phase jump function :When the phase of the pulse coupled oscillator When it is equal to 2π rad, the phase jump function The value is 0; when the phase of the pulse coupled oscillator 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. :
本发明考虑一般连通网络结构。在一般连通网络结构中,任意一个节点都存在一条直接或间接路径到达另外一个节点,在本发明中,每个节点即代表一个脉冲耦合振荡器。基于上述一般连通网络结构的定义可知,全连接、生成树、链式、环形等结构均是一般连通网络结构的一种特例。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个脉冲耦合振荡器构成的无线传感器网络。脉冲耦合振荡器i(i=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在内部时间为时刻进入第轮空闲状态,=1, 2, 3, …。在内部时间为=+NT时刻结束第轮空闲状态空闲状态,进入第轮监听状态;a) From idle state to listening state: the pulse coupled oscillator i is internally Enter the moment Wheel idle state, =1, 2, 3, … . The internal time is = + NT time ends Idle state, enter the idle state Wheel monitoring status;
b)由监听状态进入激发状态:脉冲耦合振荡器在内部时间为时刻进入第轮监听状态。若脉冲耦合振荡器在第轮监听状态中一直未收到脉冲信号,则脉冲耦合振荡器在内部时间为=+NT时刻结束监听状态,进入第轮激发状态;若脉冲耦合振荡器在第轮监听状态中收到一个脉冲信号,则脉冲耦合振荡器在收到脉冲信号的同时结束监听状态,将内部时间设定为=+NT并进入激发状态。b) From the monitoring state to the exciting state: pulse coupled oscillator The internal time is Enter the moment If the pulse coupled oscillator In the If no pulse signal is received in the round monitoring state, the pulse coupled oscillator The internal time is = + End the monitoring state at NT time and enter the Wheel excitation state; if the pulse coupled oscillator In the When a pulse signal is received in the round monitoring state, the pulse coupled oscillator When the pulse signal is received, the monitoring state ends and the internal time is set to = + NT and enter the excited state.
c)由激发状态进入空闲状态:脉冲耦合振荡器在内部时间为时刻进入第轮激发状态。当脉冲耦合振荡器在第轮激发状态发出一个脉冲信号后,脉冲耦合振荡器将此时内部时间设定为 = 并同时结束激发状态,进入第+1轮空闲状态;c) From the excited state to the idle state: pulse coupled oscillator The internal time is Enter the moment When the pulse coupled oscillator In the After the wheel excitation state sends a pulse signal, the pulse coupled oscillator Set the internal time to = At the same time, the excitation state ends and the +1 round of idle state;
图3给出了脉冲耦合振荡器在各个状态间切换的示意图。Figure 3 shows the pulse coupled oscillator Schematic diagram of switching between various states.
步骤三:设定网络节点划分规则Step 3: Set network node division rules
传感器网络启动时间同步机制后,将最早发出脉冲信号的脉冲耦合振荡器称为初始领导者。如果有多个脉冲耦合振荡器同时最早发出脉冲信号,则它们共同称为初始领导者。将与初始领导者直接相连的且不属于初始领导者的脉冲耦合振荡器称为1阶跟随者;将与1阶跟随者直接相连的并且不属于初始领导者和1阶跟随者的脉冲耦合振荡器称为2阶跟随者;以此类推,至多定义M阶跟随者,M≤N-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, M ≤ N -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
以下对本发明的时间同步过程的可实现性进行分析: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。根据状态切换规则可知。由于本发明允许网络中的脉冲耦合振荡器在一个长度为(N-1)T的时间段内启动时间同步机制,于是在时刻,可能出现以下两种情况: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, 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, 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在时刻由第一轮空闲状态进入第一轮监听状态。由于网络中全部脉冲耦合振荡器在长度为(N-1)T的时间段内启动时间同步机制,因此在时刻,全部脉冲耦合振荡器都已经启动时间同步机制。After NT time, the pulse coupled oscillator l 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, At this moment, all pulse-coupled oscillators have started the time synchronization mechanism.
已知初始领导者在启动时间同步机制后,同时最先发出脉冲信号。根据状态切换规则可知,初始领导者在其第一轮监听状态期间未收到脉冲信号。因此,脉冲耦合振荡器l的第一轮监听状态持续NT时长,在时刻由第一轮监听状态进入第一轮激发状态。由于全部脉冲耦合振荡器在时刻已经启动时间同步机制,并且空闲状态时长固定为NT,可知全部脉冲耦合振荡器在时刻已经结束空闲状态,处于监听状态或激发状态。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. At this moment, the first round of monitoring state enters the first round of excitation state. 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 The idle state has ended and the device is in the listening state or the excited state.
由于脉冲耦合振荡器l与其他初始领导者同时最先发出脉冲信号。根据本发明中的脉冲耦合振荡器模型及状态切换规则,可知:初始领导者在此时同时将相位由2π rad重置为0,将内部时间设定为2NT,结束第一轮激发状态并进入第二轮空闲状态。此时全部初始领导者具有相同的相位0与相同的内部时间2NT,初始领导者在时刻达成时间同步。Since the pulse coupled
由于网络中全部跟随者在时刻都处于监听状态或激发状态,且在脉冲耦合振荡器l发出脉冲信号前未发出脉冲信号,因此网络中跟随者在时刻均处于第一轮监听状态或第一轮激发状态。Since all followers in the network are 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 It is always in the first round of monitoring state or the first round of excitation state.
令脉冲耦合振荡器j 1 为任意1阶跟随者。在时刻,脉冲耦合振荡器j 1 处于监听状态或激发状态。若脉冲耦合振荡器j 1 处于监听状态,则它进行相位跳变并同时进入激发状态;若脉冲耦合振荡器j 1 处于激发状态,则它仅进行相位跳变。根据相位跳变函数与耦合强度,脉冲耦合振荡器j 1 跳变后的相位为:Let the pulse coupled oscillator j 1 be an arbitrary 1st order follower. 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:
根据上式可知。若,则脉冲耦合振荡器j 1 在时刻将相位由2π rad重置为0,将内部时间设定为,结束第一轮激发状态并进入第二轮空闲状态。此时脉冲耦合振荡器j 1 与全部初始领导者具有相同的相位0与相同的内部时间2NT,脉冲耦合振荡器j 1 与领导者在时刻达成时间同步,脉冲耦合振荡器j 1 升级成为1阶领导者。According to the above formula, we can know .like , then the pulse coupled oscillator j 1 is At this moment, the phase is reset from 2π rad to 0, and the internal time is set to , 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
若,脉冲耦合振荡器j 1 在时刻后必处于激发状态。其相位变量以ω=1rad/s的速度从向2π rad运行。在此期间,若脉冲耦合振荡器j 1 收到外部脉冲信号,则脉冲耦合振荡器j 1 会再次进行非负相位调整。因此,经过至多时间,脉冲耦合振荡器j 1 的相位将运行到2π rad。由于脉冲耦合振荡器j 1 为任意1阶跟随者,可知,在时间内,全部1阶跟随者必然发出脉冲信号并且进入第二轮空闲状态。like , pulse coupled oscillator j 1 in After the moment, it must be in the excited state. Its phase variable changes from 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 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 Within this time, all first-order followers must send out pulse signals and enter the second round of idle state.
令脉冲耦合振荡器j 2 为任意阶跟随者,可知脉冲耦合振荡器j 2 必然在时间内收到由1阶跟随者发出的脉冲信号,若脉冲耦合振荡器j 2 在收到1阶跟随者发出的脉冲信号时处于监听状态,则它进行相位跳变并同时进入激发状态;若脉冲耦合振荡器j 2 处于激发状态,则它仅进行相位跳变;若脉冲耦合振荡器j 2 处于空闲状态,则说明脉冲耦合振荡器j 2 已在收到1阶跟随者发出的脉冲信号前发出脉冲信号并进入第二轮空闲状态。通过对脉冲耦合振荡器j 2 的相位跳变与演化过程分析可知,在时间内,全部2阶跟随者必然发出脉冲信号并且进入第二轮空闲状态。Let the pulse coupled oscillator j 2 be an arbitrary order follower, we know that the pulse coupled oscillator j 2 must be 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 Within this time, all second-order followers must send out pulse signals and enter the second round of idle state.
归纳总结上述分析过程,可知:由于传感器网络至多存在M≤N-1阶跟随者,因此全部跟随者将在时间内进入第二轮空闲状态。由于空闲状态的时长为NT,领导者在时刻依然处于空闲状态,因此跟随者发出的脉冲信号不能影响领导者的相位运行。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 The leader enters the second round of idle state within NT. 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.
领导者在时刻最先进入第二轮空闲状态。由于空闲状态的时长为NT,领导者在时刻最先进入监听状态。在领导者处于监听状态期间,由于网络中的脉冲耦合振荡器都处于空闲或监听状态,全部脉冲耦合振荡器均不发出脉冲信号。因此,领导者脉冲耦合振荡器的第二轮监听状态持续NT时长,在时刻首先进入第二轮激发状态。由于空闲状态时长为NT,可知全部跟随者在时刻已经结束第二轮空闲状态,处于监听状态。Leaders in The leader enters the second round of idle state first at time. Since the idle state lasts for NT, the leader 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. 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 The second round of idle state has ended and the system is in the listening state.
由于领导者的相位在时刻由2π rad重置为0,因此在2NT时长的自由运行后,脉冲耦合振荡器l的相位在时刻也将运行到2π rad并重置为0。由于此时脉冲耦合振荡器已处于第二轮激发状态,因此脉冲耦合振荡器l发出一个脉冲信号。考虑到领导者脉冲耦合振荡器已达成时间同步,可知在时刻,全部领导者脉冲耦合振荡器都已进入第二轮激发状态,将相位由2π rad重置为0,发出脉冲信号,将内部时间重置为,并进入第三轮空闲状态。Since the leader's phase is 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 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 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 , 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.
基于之前的分析过程可知,初始领导者在时刻最先发出脉冲信号,将相位由2πrad重置为0,将内部时间设定为2NT,结束第一轮激发状态并进入第二轮空闲状态。此时全部初始领导者具有相同的相位0与相同的内部时间2NT,初始领导者在时刻达成时间同步。Based on the previous analysis process, we know that the initial leader 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
在时刻,任意1阶跟随者脉冲耦合振荡器j 1 处于监听状态或激发状态。若脉冲耦合振荡器j 1 处于监听状态,则它进行相位调整并同时进入激发状态;若脉冲耦合振荡器j 1 处于激发状态,则它仅进行相位跳变。根据相位跳变函数与耦合强度,脉冲耦合振荡器j 1 跳变后的相位为:exist 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:
根据上式可知。若,则脉冲耦合振荡器j 1 在时刻将相位由2πrad重置为0,将内部时间设定为,结束第一轮激发状态并进入第二轮空闲状态。此时脉冲耦合振荡器j 1 与全部初始领导者具有相同的相位0与相同的内部时间2NT,脉冲耦合振荡器j 1 与初始领导者在时刻达成时间同步,脉冲耦合振荡器j 1 升级成为1阶领导者。According to the above formula, we can know .like , then the pulse coupled oscillator j 1 is At this moment, the phase is reset from 2πrad to 0, and the internal time is set to , 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
若,则脉冲耦合振荡器j 1 在时刻后必处于激发状态。其相位变量以ω=1rad/s的速度从向2π rad运行。在此期间,若脉冲耦合振荡器j 1 收到外部脉冲信号,则脉冲耦合振荡器j 1 会再次进行非负相位调整,缩小与领导者之间的相位差。因此,经过至多(1-ε)T时间,脉冲耦合振荡器j 1 的相位将运行到2π rad。由于脉冲耦合振荡器j 1 为任意1阶跟随者,可知,在]时间内,全部1阶跟随者必然发出脉冲信号并且进入第二轮空闲状态。由于领导者在时刻进入第二轮空闲状态,在期间,领导者的相位变量以ω=1rad/s的恒定速度在圆周上从0向2πrad运行而不受脉冲信号的影响。因此,在时刻,领导者与1阶跟随者的相位全部位于[0,(1-ε)2π]之间。此时,领导者与1阶跟随者的相位差的上界为(1-ε)2π rad。like , then the pulse coupled oscillator j 1 is After the moment, it must be in the excited state. Its phase variable changes from 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 ] time, all first-order followers must send out pulse signals and enter the second round of idle state. Enter the second round of idle state at any time. 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. 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阶跟随者在时刻后都处于第二轮空闲状态,领导者与1阶跟随者之间的相位差的上界在下一次领导者发出脉冲信号前保持不变。Since the leader and the first-order follower are 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.
在第二轮状态切换过程中,初始领导者在时刻第二次发出脉冲信号,此时,脉冲耦合振荡器j 1 处于监听状态或激发状态,其相位变量满足下式:In the second round of state switching, the initial leader 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:
若脉冲耦合振荡器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:
根据上式可知。若,则脉冲耦合振荡器j 1 与初始领导者在时刻达成时间同步,脉冲耦合振荡器j 1 升级成为1阶领导者。According to the above formula, we can know .like , then the pulse coupled oscillator j 1 and the initial leader are Time synchronization is achieved at all times, and the pulse-coupled oscillator j 1 is upgraded to become the first-order leader.
若,则初始领导者与1阶跟随者的相位差的上界在时刻为(1-2ε)2π rad。like , then the upper bound of the phase difference between the initial leader and the first-order follower is The time is (1-2ε)2π rad.
基于上述分析可得出:初始领导者发出至多个脉冲信号后,全部1阶跟随者将升级成为1阶领导者,与领导者达成时间同步,其中为向上取整函数。因此,最晚在时刻,全部1阶跟随者将升级成为1阶领导者,与领导者达成时间同步。Based on the above analysis, it can be concluded that the initial leader sends at most After a pulse signal, all 1st-order followers will be upgraded to 1st-order leaders and achieve time synchronization with the leader. is a round-up function. Therefore, at the latest At this moment, all
由于ε∈(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.
在时刻,全部1阶领导者与初级领导者达成时间同步并同s时发出脉冲信号。此时,2阶跟随者收到脉冲信号并处于监听状态或激发状态。若任意2阶跟随者脉冲耦合振荡器j 2 处于监听状态,则它进行相位调整并同时进入激发状态;若脉冲耦合振荡器j 2 处于激发状态,则它仅进行相位跳变。根据相位跳变函数与耦合强度,脉冲耦合振荡器j 2 跳变后的相位为:exist 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:
根据上式可知。若,则脉冲耦合振荡器j 2 与领导者在时刻达成时间同步,脉冲耦合振荡器j 2 升级成为2阶领导者。According to the above formula, we can know .like , then the pulse coupled oscillator j2 and the leader are Time synchronization is achieved at all times, and the pulse-coupled oscillator j 2 is upgraded to become a 2nd-order leader.
若,则领导者与2阶跟随者的相位差的上界在时刻为(1-ε)2π rad。like , then the upper bound of the phase difference between the leader and the second-order follower is The time is (1-ε)2π rad.
归纳总结上述分析可得出:从开始,领导者发出至多个脉冲信号后,全部2阶跟随者都将升级成为2阶领导者,与领导者达成时间同步。因此,在时刻,全部2阶跟随者升级成为2阶领导者,与初级领导者达成时间同步。Summarizing the above analysis, we can conclude that: Initially, the leader sends out at most After a pulse signal, all second-order followers will be upgraded to second-order leaders and achieve time synchronization with the leader. At this moment, all
由于网络中至多存在M≤N-1阶跟随者,可知最晚在时刻,全部跟随者升级成为领导者,与初级领导者达成时间同步。由于k为一个有界正整数,(N-1)k同样为一个有界正整数。因此,可得知,在有限时间内网络中全部脉冲耦合振荡器将达成时间同步。Since there are at most M≤N-1 followers in the network, we know that at the latest 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)
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)
| 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)
| 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)
| 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 |
-
2023
- 2023-03-21 CN CN202310273437.1A patent/CN115988630B/en active Active
Patent Citations (5)
| 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 |