Array sensor mixing time synchronization method, system and device and medium

Through clustering technology and joint synchronization mechanism, combined with maximum likelihood estimation and Kalman filtering algorithm, the problem of high consumption of communication resources in the time synchronization method in wireless sensor networks is solved, and accurate tracking and efficient synchronization of node clock parameters are achieved.

CN119070940APending Publication Date: 2024-12-03BEIJING GUOWANG FUDA SCI & TECH DEV +3
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411041561.6
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-31
Publication Date
2024-12-03

AI Technical Summary

Technical Problem

The existing wireless sensor network time synchronization method requires a large amount of synchronous information exchange, resulting in huge consumption of communication resources and it is difficult to balance synchronization accuracy and communication overhead.

Method used

The nodes are divided into backbone and secondary networks by using clustering technology, combining the timestamp-free synchronization mechanism and the two-way information interaction synchronization mechanism, and through the maximum likelihood estimation and Kalman filtering algorithm, clock phase deviation, relative frequency and fixed transmission time are realized. Delay joint estimation and compensation reduce communication overhead between nodes.

Benefits of technology

Accurate tracking of node clock parameters is realized, reducing the impact of frequency changes and sampling noise on synchronization accuracy, reducing communication overhead, and improving synchronization accuracy.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119070940A_ABST
    Figure CN119070940A_ABST
Patent Text Reader

Abstract

The invention discloses an array sensor mixed time synchronization method, system and device and a medium, and belongs to the field of wireless sensor networks. According to the method, a timestamp-free synchronization mechanism and a bidirectional information interaction synchronization mechanism are combined to carry out maximum likelihood estimation on clock phase deviation, relative frequency and fixed transmission delay, and the timestamp-free mechanism can be seamlessly integrated into a network data stream to reduce communication overhead between nodes. Two-way information interaction can supplement accurate clock parameter estimation information, and the synchronization error is optimized through Kalman filtering, so that the influence of node frequency change and sampling noise on the synchronization precision can be reduced, and accurate tracking of the true value of the node clock parameter is realized.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of wireless sensor networks, and in particular to a method, system, equipment and medium for hybrid time synchronization of array sensors. Background Art

[0002] In the past few decades, the time synchronization problem of wireless sensor networks has received extensive attention. Many time synchronization methods require a large amount of synchronization information exchange, resulting in a huge consumption of communication resources. Usually, to maintain high-precision time synchronization, it is necessary to continuously send and receive synchronization information. How to strike a balance between synchronization accuracy and communication overhead is a difficult problem to solve. Summary of the invention

[0003] The purpose of the present invention is to provide a hybrid time synchronization method, system, device and medium for array sensors, which can not only achieve accurate tracking of the true value of node clock parameters, but also reduce communication overhead.

[0004] To achieve the above object, the present invention provides the following solutions:

[0005] A hybrid time synchronization method for array sensors, comprising:

[0006] The nodes in the wireless sensor network are divided into multiple clusters using clustering technology, and the cluster head nodes of all clusters constitute the backbone network, and the nodes other than the cluster head nodes of all clusters constitute the secondary network;

[0007] The reference node broadcasts to start periodic synchronization, and all cluster head nodes in the backbone network achieve time synchronization with the reference node through data exchange;

[0008] The timestamp-free synchronization mechanism is combined with the two-way information exchange synchronization mechanism, and the clock phase deviation, relative frequency and fixed transmission delay between the nodes in the secondary network and the cluster head node of the same cluster in the backbone network are jointly estimated through maximum likelihood estimation to obtain the estimated value of the clock phase deviation, the estimated value of the relative frequency and the estimated value of the fixed transmission delay;

[0009] When the wireless sensor network executes the timestamp-free synchronization mechanism and the two-way information interaction synchronization mechanism, compensation is performed according to the estimated amount of clock phase deviation, the estimated amount of relative frequency and the estimated amount of fixed transmission delay;

[0010] An observation model of frequency offset is established under the timestamp-free synchronization mechanism, and an observation model of phase and frequency offset is established under the two-way interactive synchronization mechanism;

[0011] According to the observation model of frequency offset under the timestamp-free synchronization mechanism, the Kalman filter algorithm is used to track the frequency offset when executing the timestamp-free synchronization mechanism;

[0012] According to the observation model of phase and frequency offset under the two-way interactive synchronization mechanism, the Kalman filter algorithm is used to jointly track the phase and frequency offset when executing the two-way information interactive synchronization mechanism to achieve time synchronization between the nodes in the secondary network and the cluster head nodes of the same cluster in the backbone network.

[0013] Optionally, the timestamp-free synchronization mechanism is combined with the two-way information interaction synchronization mechanism, and the clock phase deviation, relative frequency and fixed transmission delay between the nodes in the secondary network and the cluster head node of the same cluster in the backbone network are jointly estimated by maximum likelihood estimation to obtain an estimate of the clock phase deviation, an estimate of the relative frequency and an estimate of the fixed transmission delay, specifically including:

[0014] After the wireless sensor network executes the timestamp-free synchronization mechanism N1 times, it executes the two-way information interaction mechanism N2 times, and obtains the clock observation value information of the nodes in the secondary network as follows: Among them, t 4,1 and In the first communication cycle and the N1th communication cycle of the timestamp-free synchronization mechanism, after receiving the ACK message from the master node, the slave node records the local receiving time; t 1,1 and The local time when the slave node sends a common data message of any type without timestamp information to the master node in the first communication cycle and the N1th communication cycle of the timestamp-free synchronization mechanism respectively; Φ1 and Φ N1 are the time intervals from the master node receiving the data packet from the slave node to replying the ACK response message to the slave node in the first communication cycle and the N1th communication cycle of the timestamp-free synchronization mechanism respectively; m represents the constant of the difference between the fixed delays of the uplink and downlink; T 1,j , T 2,j , T 3,j and T 4,j The meaning is: in the synchronization process between paired nodes in the jth synchronization cycle of the two-way information interaction synchronization mechanism, the master node first initiates the synchronization process by broadcasting a Request message, and the slave node completes the random backoff at T 1,j The master node sends a synchronous response message containing timestamp information to the master node at T 2,j After waiting for a while and receiving the synchronization messages from all slave nodes, the master node receives the synchronization message from the slave node at T 3,j The Measure message is broadcast to all slave nodes at all times. After receiving the synchronization response, the slave node records the local clock T 4,j ; j = 1, ..., N2; θ1, θ2 and θ3 are the first, second and third parameters respectively, θ1 ≡ 1 / α (SM), θ2≡d, θ3≡β (SM) / α (SM) , α (SM) is the relative frequency between the master and slave nodes; β (SM) is the phase deviation between nodes; d represents the fixed transmission delay of sending data packets from the slave node to the master node; v k and w j Respectively represent the total random delay between the master and slave nodes in the timestamp-free synchronization mechanism and the two-way information interaction synchronization mechanism; k=1,…,N1; x represents the slave node communication time vector matrix, H represents the master node communication time vector matrix, θ represents the parameter vector matrix, and w represents the delay vector matrix;

[0015] Establish parameters (θ1, θ2, θ3, σ 2 ) is: Where σ represents the standard deviation;

[0016] Solve the parameters (θ1, θ2, θ3, σ 2 ) to obtain the maximum likelihood estimates of θ1, θ2, and θ3;

[0017] Determine the estimated value of the clock phase deviation based on the maximum likelihood estimate of θ1, θ2, and θ3 Relative frequency estimator and an estimate of the fixed transmission delay in the uplink for: in, are the maximum likelihood estimates of θ1, θ2, and θ3 respectively;

[0018] According to the fixed transmission delay d of sending a data packet from the slave node to the master node, the fixed transmission delay d' of the downlink is calculated according to the formula d'=dm.

[0019] Optionally, the timestamp-free synchronization mechanism is combined with the two-way information interaction synchronization mechanism, and the clock phase deviation, relative frequency and fixed transmission delay between the nodes in the secondary network and the cluster head node of the same cluster in the backbone network are jointly estimated by maximum likelihood estimation to obtain an estimate of the clock phase deviation, an estimate of the relative frequency and an estimate of the fixed transmission delay, and then the following is further included:

[0020] Determine the vector parameter θ≡[θ1θ2θ3] T The third-order Fisher information matrix I of

[0021] The vector parameter for constructing the target solution is γ = g(θ) = [α (SM) ,d,β (SM) ] T ;

[0022] According to the third-order Fisher information matrix I, the estimated quantity γ in the vector parameter of the target solution is determined i The Cramer-Rao lower bound of is: Among them, var() represents the var function; the subscript ii represents a vector the [i,i]th element of ;

[0023] According to the estimated i The Cramer-Rao lower bound of The Cramer-Rao lower bounds are expressed as:

[0024]

[0025] In the formula,

[0026] G and V both represent intermediate variables.

[0027] Optionally, an observation model of frequency offset is established under the timestamp-free synchronization mechanism, specifically including:

[0028] In the process of establishing timestamp-free synchronization, the observation model and observation value calculation equation of frequency offset under discrete clock are:

[0029]

[0030] Where φ is the frequency offset between nodes; q is a constant, q = Φ k+1 -Φ k , Φ k , Φ k+1 are the time intervals from the master node receiving the data packet from the slave node to replying the ACK response message to the slave node in the kth communication cycle and the k+1th communication cycle of the timestamp-free synchronization mechanism respectively; v φ is the total random delay in the transmission process under the preset conditions; t represents the time information; n represents the sequence number after time discretization; φ M Represents the observed value of frequency offset under the timestamp-free synchronization mechanism;

[0031] The state transition equation describing the frequency offset using the first-order autoregressive model is: φ[n] = A φ φ[n-1]+u φ [n]; where A φ is the state transfer coefficient, u φ Noise vector representing the state transitions of clock parameters.

[0032] Optionally, an observation model of phase and frequency offset is established under a two-way interactive synchronization mechanism, specifically including:

[0033] In the process of establishing two-way interactive synchronization, the calculation equations for the observed values ​​of phase and frequency offset are:

[0034]

[0035] Among them, β M represents the observed value of the phase, φ′ M represents the observed value of frequency offset under the two-way interactive synchronization mechanism, Y[n] represents the observed value of the clock state of the node; X[n] represents the clock state value of the node, τ is the sampling period of two synchronizations; β represents the state transfer equation based on the phase deviation β[n+1]=β[n]+φ[n]τ+u β [n] the value obtained, u β [n] represents the noise vector of clock parameter state transition;

[0036] The observation equation of the clock is established as:

[0037]

[0038] y[n]=Hx[n]+u[n];

[0039] Among them, y[n] represents the clock state observation vector of the node; x[n] represents the clock state vector of the node; H represents the observation matrix of the node; u[n] represents the noise vector of the clock parameter state transition.

[0040] An array sensor hybrid time synchronization system, comprising:

[0041] The network partitioning module is used to divide the nodes in the wireless sensor network into multiple clusters by using the clustering technology, and the cluster head nodes of all clusters constitute the backbone network, and the nodes other than the cluster head nodes of all clusters constitute the secondary network;

[0042] Broadcast module, used for base node broadcasting to start periodic synchronization, all cluster head nodes in the backbone network achieve time synchronization with the base node through data exchange;

[0043] A joint estimation module is used to combine the timestamp-free synchronization mechanism with the two-way information interaction synchronization mechanism, and jointly estimate the clock phase deviation, relative frequency and fixed transmission delay between the nodes in the secondary network and the cluster head node of the same cluster in the backbone network through maximum likelihood estimation to obtain an estimate of the clock phase deviation, an estimate of the relative frequency and an estimate of the fixed transmission delay;

[0044] A compensation module, used for performing compensation according to an estimated amount of clock phase deviation, an estimated amount of relative frequency and an estimated amount of fixed transmission delay when the wireless sensor network executes a timestamp-free synchronization mechanism and a two-way information interaction synchronization mechanism;

[0045] An observation model building module is used to build an observation model of frequency offset under a timestamp-free synchronization mechanism, and to build an observation model of phase and frequency offset under a two-way interactive synchronization mechanism;

[0046] A frequency offset tracking module is used to track the frequency offset using a Kalman filter algorithm when executing the timestamp-free synchronization mechanism according to an observation model of the frequency offset under the timestamp-free synchronization mechanism;

[0047] The joint tracking module is used to perform joint tracking of phase and frequency offsets based on the observation model of phase and frequency offsets under the two-way interactive synchronization mechanism, using the Kalman filter algorithm when executing the two-way information interactive synchronization mechanism, so as to achieve time synchronization between the nodes in the secondary network and the cluster head nodes of the same cluster in the backbone network.

[0048] An electronic device comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the processor implements the aforementioned array sensor hybrid time synchronization method when executing the computer program.

[0049] A computer-readable storage medium stores a computer program, which implements the aforementioned array sensor hybrid time synchronization method when executed.

[0050] According to the specific embodiments provided by the present invention, the present invention discloses the following technical effects:

[0051] An array sensor hybrid time synchronization method, system, device and medium of an embodiment of the present invention combines a timestamp-free synchronization mechanism with a two-way information interaction synchronization mechanism to perform maximum likelihood estimation of clock phase deviation, relative frequency and fixed transmission delay. The timestamp-free mechanism can be seamlessly integrated into the network data stream to reduce communication overhead between nodes, while the two-way information interaction can supplement accurate clock parameter estimation information, and the synchronization error is optimized through Kalman filtering, which can reduce the impact of node frequency changes and sampling noise on synchronization accuracy, and achieve accurate tracking of the true value of the node clock parameter. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0053] Figure 1 A flow chart of a hybrid time synchronization method for an array sensor provided in an embodiment of the present invention.

[0054] Figure 2 A schematic diagram of a model of a hybrid time synchronization method for an array sensor provided in an embodiment of the present invention.

[0055] Figure 3 A diagram of simulation results of the mean square error of the clock relative frequency value and the corresponding Cramer-Rao lower bound changes under the hybrid synchronization method provided in an embodiment of the present invention.

[0056] Figure 4 A simulation result diagram showing the performance comparison between the hybrid synchronization method provided in an embodiment of the present invention and the timestamp-free synchronization and bidirectional information interaction synchronization methods. DETAILED DESCRIPTION

[0057] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0058] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, the present invention is further described in detail below with reference to the accompanying drawings and specific embodiments.

[0059] Embodiment 1

[0060] Based on Kalman filtering, the present invention proposes a hybrid time synchronization method for array sensors, which combines the timestamp-free synchronization mechanism with the two-way information interaction synchronization mechanism. This method performs maximum likelihood estimation on the node frequency and clock offset, and optimizes the synchronization error through Kalman filtering. It can reduce the influence of node frequency change and sampling noise on synchronization accuracy, and achieve accurate tracking of the true value of the node clock parameter.

[0061] The present invention utilizes clustering technology to divide the network into a backbone network and a secondary network. In the primary network, the network's reference node broadcasts to start periodic synchronization, and all cluster head nodes are synchronized with the reference node through data exchange; in the secondary network, the node is synchronized with the cluster head node of the current cluster through a timestamp-free and two-way interactive process, and eventually all nodes are synchronized with the reference node; the synchronization algorithm is divided into a topology generation stage and a time synchronization stage.

[0062] like Figure 1 As shown, an embodiment of the present invention provides a hybrid time synchronization method for array sensors, comprising:

[0063] Step 1: Use clustering technology to divide the nodes in the wireless sensor network into multiple clusters, and the cluster head nodes of all clusters constitute the backbone network, and the nodes other than the cluster head nodes of all clusters constitute the secondary network.

[0064] Step 1 is the topology generation phase, and steps 2 to 7 constitute the time synchronization phase.

[0065] Step 2: The reference node broadcasts to start periodic synchronization, and all cluster head nodes in the backbone network achieve time synchronization with the reference node through data exchange.

[0066] Step 3: Combine the timestamp-free synchronization mechanism with the two-way information interaction synchronization mechanism, and use maximum likelihood estimation to jointly estimate the clock phase deviation, relative frequency, and fixed transmission delay between the nodes in the secondary network and the cluster head node of the same cluster in the backbone network to obtain the estimated value of the clock phase deviation, the estimated value of the relative frequency, and the estimated value of the fixed transmission delay.

[0067] In the timestamp-free synchronization mechanism, during the transmission and reception of data packets, in the current kth communication cycle, the slave node S is in its local time t 1,k Send a normal data message of any type without timestamp information to the master node M; after receiving the data packet from the slave node, the master node waits for Φ k After a time interval, the slave node replies with an ACK message to the slave node; after receiving the ACK message from the master node, the slave node records the local receiving time t 4,k , and calculate the clock drift and phase deviation between itself and the master node by recording the local clock information; let t 2,k and t 3,k Respectively represent the time when the master node receives the slave node data message and the time when the master node replies the ACK response message to the slave node;

[0068] In the process of two-way information interaction synchronization mechanism, node M is the main node and node S is the i For the slave node to be synchronized, during the synchronization process between paired nodes in the jth synchronization cycle, the master node first initiates the synchronization process by broadcasting a Request message, and the slave node S i After completing the random backoff, at T Si 1,j The master node M sends a synchronous response message containing timestamp information to the master node at T Si 2,j After waiting for a while and receiving the synchronization messages from all slave nodes, the master node receives the synchronization message from slave node S at T 3,j The Measure message is broadcast to all slave nodes at all times. The message contains the receiving timestamp T of all slave node response packets. Si 2,j and the sending time T of the current message 3,j ; After receiving the synchronization response from the node, record the local clock T Si4,j ; The time in which nodes exchange data packets is recorded in local time. After repeating the above steps for N cycles, the time from node S i The synchronization between itself and the master node can be achieved based on the above timestamp information;

[0069] Combining the above two mechanisms, a hybrid synchronization model can be established: in each communication cycle, the slave node S sends a data message to the master node M, and the master node waits for Φ after receiving the data. k After the master node M broadcasts the Request message to start network synchronization, the slave node S i It sends a Response message to the competition node and estimates the clock deviation between itself and the master node through the Measure message broadcast by the master node. The two-way information interaction mechanism can effectively supplement the time information, thereby realizing the joint estimation of various clock parameters.

[0070] Based on the above hybrid synchronization model, the process of jointly estimating the relative frequency and phase deviation of the master and slave node clocks and the fixed delay of uplink and downlink data packet transmission while reducing the data packet overhead is as follows:

[0071] (3a) Assuming that the network executes N1 and N2 timestamp-free and two-way information exchange synchronization processes respectively, a slave node S can obtain a series of clock observation value information {{t 1,k ,t 4,k} k N1 ,{T 1,j ,T 2,j ,T 3,j ,T 4,j} j N2}, expressed as:

[0072]

[0073] Among them, θ1≡1 / α (SM) , θ2≡d, θ3≡β (SM) / α (SM) ; d represents the fixed transmission delay of sending data packets from the slave node to the master node; m is a constant, representing the difference in fixed delay between the uplink and downlink links; α (SM) is the relative frequency between the master and slave nodes; β (SM) is the phase deviation between nodes; v k and w j They represent the total random delay between the master and slave nodes in the timestamp-free and two-way information interaction processes, both with a mean of 0 and a variance of 2σ. 2 are mutually independent and normally distributed random variables.

[0074] (3b) Based on the packet interaction process of N1 and N2 cycles, a series of clock observations collected from the nodes and different response times Φ of the master node k , about the parameters (θ1,θ2,θ3,σ 2 ) can be expressed as:

[0075]

[0076] (3c) Take the logarithm of both sides of the above equation, and set the first-order partial derivatives with respect to θ1, θ2, and θ3 to 0. Solve the equations simultaneously, and you can express θ2 and θ3 in terms of θ1, and get the maximum likelihood estimate of θ1. Similarly, you can find the maximum likelihood estimates of θ2 and θ3.

[0077] (3d) Relative clock frequency α between master and slave nodes (SM) and phase deviation β (SM) And the maximum likelihood estimate of the fixed uplink delay d is:

[0078]

[0079] (3e) The fixed delay of the downlink is d'=dm.

[0080] Where d represents the fixed transmission delay of sending data packets from the slave node to the master node, and m is a constant representing the difference between the fixed delays of the uplink and downlink.

[0081] The timestamp-free mechanism can be seamlessly integrated into the network data flow to reduce the communication overhead between nodes, and the two-way information interaction can supplement the accurate clock parameter estimation information. The present invention combines the advantages of the two-way information interaction synchronization mechanism and the timestamp-free synchronization mechanism, and jointly estimates the clock phase deviation, relative frequency and fixed transmission delay between nodes through maximum likelihood estimation, derives the corresponding Cramer-Rao lower bound, and evaluates the performance of the unbiased estimator. The specific process is:

[0082] (4a) Given the log-likelihood estimation function of the estimated parameters, we can calculate the second-order partial derivatives of θ1, θ2, and θ3, and then find the negative expected value to obtain the vector parameter θ≡[θ1θ2θ3] T The third-order Fisher information matrix I of is used as the input for the next step.

[0083] (4b) The vector parameter of the target solution is γ = g(θ) = [α (SM) ,d,β (SM) ] T , invert the Fisher matrix, and estimate γ i The Cramer-Rao lower bound of can be derived by the following formula:

[0084]

[0085] (4c) Estimator α (SM) ,d and β (SM) The Cramer-Rao lower bounds can be expressed as:

[0086]

[0087] in:

[0088]

[0089] Evaluating the performance of the unbiased estimator is used to judge the performance of the method of the present invention in step 1 to step 3. The Cramer-Rao lower bound can measure the performance of the unbiased estimator, that is, it can reflect the degree of synchronization accuracy achieved by the present invention.

[0090] Step 4: When the wireless sensor network executes the timestamp-free synchronization mechanism and the two-way information exchange synchronization mechanism, compensation is performed according to the estimated amount of clock phase deviation, the estimated amount of relative frequency, and the estimated amount of fixed transmission delay.

[0091] Taking into account the slow time-varying characteristics of the node crystal frequency, based on the time-varying clock model, the steps of joint tracking of frequency and phase under the hybrid algorithm are proposed, such as steps 5 to 7 below.

[0092] Step 5: Establish an observation model of frequency offset under the timestamp-free synchronization mechanism, and establish an observation model of phase and frequency offset under the two-way interactive synchronization mechanism.

[0093] In order to further use the hybrid time synchronization method to achieve accurate tracking of the true value of node clock parameters, observation models are established for the timestamp-free synchronization mechanism and the two-way information interaction synchronization mechanism respectively.

[0094] (5a) In the timestamp-free synchronization process, the observation model and observation value calculation equation of the clock frequency offset under the discrete clock are:

[0095]

[0096] Where φ is the relative frequency offset between nodes; the master node response time Φ k , we get q = Φ k+1 -Φ k is a constant value; v φ is the total random delay in the transmission process under this condition; t represents the time information.

[0097] The clock frequency drift is modeled as a random process with small perturbations, and a first-order autoregressive model is used to describe the state transition equation of the node frequency offset:

[0098] φ[n]=A φ φ[n-1]+u φ [n]

[0099] Among them A φ is the state transfer coefficient, which can be expressed using a decaying exponential model; u φ Noise vector representing the state transitions of clock parameters.

[0100] (5b) During the two-way interactive synchronization process, the calculation equations for the observed values ​​of phase and frequency offset are expressed as:

[0101]

[0102] Among them, X[n] represents the clock state value of the node, Y[n] represents the clock state observation value of the node; τ is the sampling period of two synchronizations.

[0103] The observation equation of the clock can be expressed in the following matrix form:

[0104]

[0105] y[n]=Hx[n]+u[n]

[0106] Among them, y[n] represents the clock state observation vector of the node; x[n] represents the clock state vector of the node; H represents the observation matrix of the node; u[n] represents the noise vector of the clock parameter state transition.

[0107] Step 6: According to the observation model of frequency offset under the timestamp-free synchronization mechanism, a Kalman filter algorithm is used to track the frequency offset when executing the timestamp-free synchronization mechanism.

[0108] The specific steps of the Kalman filter algorithm are:

[0109] (6a) The a priori theoretical prediction value of the clock is obtained through the node state transfer equation:

[0110] x[n|n-1]=Ax[n-1]

[0111] Where A is the state transition coefficient, which can be expressed using a decay exponential model.

[0112] (6b) Predict the minimum mean square error:

[0113] M[n|n-1]=AM[n-1]A T [n]+Q

[0114] Where Q is the covariance matrix of the state transfer process, specifically:

[0115]

[0116] Among them, σ 2 uβ is the variance of the phase deviation state transfer noise, σ 2 uφ is the variance of the state transition noise.

[0117] (6c) Calculate the Kalman gain:

[0118] K[n]=M[n|n-1]H T (HM[n|n-1]H T +R) -1

[0119] Where R is the covariance matrix of the observation noise.

[0120]

[0121] Among them, σ 2 vβ is the variance of the observation noise of the clock phase offset.

[0122] (6d) Correct the predicted value:

[0123] x[n]=x[n|n-1]+K[n](y[n]-x[n|n-1])

[0124] (6e) Update the minimum mean square error matrix:

[0125] M[n]=(IK[n]H)M[n|n-1]

[0126] Where I is the vector parameter θ≡[θ1θ2θ3] T The third-order Fisher information matrix of .

[0127] Step 7: According to the observation model of phase and frequency offset under the two-way interactive synchronization mechanism, the Kalman filter algorithm is used when executing the two-way information interactive synchronization mechanism to perform joint tracking of phase and frequency offsets to achieve time synchronization between the nodes in the secondary network and the cluster head nodes of the same cluster in the backbone network.

[0128] exist Figure 2 In this paper, a model of a hybrid time synchronization method for array sensors based on Kalman filtering is described. The two-way information interaction mechanism can effectively supplement the time information, thereby achieving joint estimation of various clock parameters.

[0129] exist Figure 3In the figure, the simulation results of the mean square error of the clock relative frequency value and the corresponding Cramer-Rao lower bound under the hybrid synchronization method are described. It can be seen that the mean square error of the relative frequency estimation almost coincides with the Cramer-Rao lower bound, and gradually approaches 0 with the increase of the number of two-way information interaction synchronizations, which is effective.

[0130] exist Figure 4 In the figure, the simulation results of the performance comparison between the hybrid synchronization method, the timestamp-free synchronization method and the two-way information interaction synchronization method are described. It can be seen that the performance of the hybrid synchronization estimation is significantly better than that of using only timestamp-free synchronization or only two-way information interaction synchronization. The hybrid synchronization method has a lower mean square error and shows higher estimation accuracy in the relative frequency estimation between nodes.

[0131] The invention proposes a hybrid time synchronization method for array sensors based on Kalman filtering, which performs maximum likelihood estimation on node frequency and clock deviation, and optimizes synchronization error through Kalman filtering. The invention uses a hybrid time synchronization method for array sensors based on Kalman filtering to reduce the influence of node frequency variation and sampling noise interference on synchronization accuracy, and realizes accurate tracking of the true value of node clock parameters.

[0132] Embodiment 2

[0133] An embodiment of the present invention provides an array sensor hybrid time synchronization system, including:

[0134] The network partitioning module is used to divide the nodes in the wireless sensor network into multiple clusters using clustering technology, and the cluster head nodes of all clusters constitute the backbone network, and the nodes other than the cluster head nodes of all clusters constitute the secondary network.

[0135] The broadcast module is used for the base node to broadcast and start periodic synchronization. All cluster head nodes in the backbone network achieve time synchronization with the base node through data exchange.

[0136] The joint estimation module is used to combine the timestamp-free synchronization mechanism with the two-way information interaction synchronization mechanism, and jointly estimate the clock phase deviation, relative frequency and fixed transmission delay between the nodes in the secondary network and the cluster head nodes of the same cluster in the backbone network through maximum likelihood estimation, so as to obtain the estimated value of the clock phase deviation, the estimated value of the relative frequency and the estimated value of the fixed transmission delay.

[0137] The compensation module is used to compensate according to the estimated amount of clock phase deviation, the estimated amount of relative frequency and the estimated amount of fixed transmission delay when the wireless sensor network executes the timestamp-free synchronization mechanism and the two-way information interaction synchronization mechanism.

[0138] The observation model building module is used to build the observation model of frequency offset under the timestamp-free synchronization mechanism, and to build the observation model of phase and frequency offset under the two-way interactive synchronization mechanism.

[0139] The frequency offset tracking module is used to track the frequency offset using a Kalman filter algorithm when executing the timestamp-free synchronization mechanism according to the observation model of the frequency offset under the timestamp-free synchronization mechanism.

[0140] The joint tracking module is used to perform joint tracking of phase and frequency offsets based on the observation model of phase and frequency offsets under the two-way interactive synchronization mechanism, using the Kalman filter algorithm when executing the two-way information interactive synchronization mechanism, so as to achieve time synchronization between the nodes in the secondary network and the cluster head nodes of the same cluster in the backbone network.

[0141] The array sensor hybrid time synchronization system provided in the embodiment of the present invention has similar working principles and beneficial effects as the array sensor hybrid time synchronization method described in the above embodiment, so they will not be described in detail here. For specific contents, please refer to the introduction of the above method embodiment.

[0142] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the array sensor hybrid time synchronization method as described in Embodiment 1 when executing the computer program.

[0143] In addition, when the computer program in the above-mentioned memory is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, server or network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory, a random access memory, a magnetic disk or an optical disk.

[0144] Furthermore, the present invention also provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed, the array sensor hybrid time synchronization method as described in the first embodiment is implemented.

[0145] The various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referenced to each other.

[0146] The principles and implementation methods of the present invention are described in this article using specific examples. The description of the above embodiments is only used to help understand the method and core idea of ​​the present invention. At the same time, for those skilled in the art, according to the idea of ​​the present invention, there will be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as limiting the present invention.

Claims

1. A hybrid time synchronization method for array sensors, characterized in that: include: The nodes in the wireless sensor network are divided into multiple clusters using clustering technology, and the cluster head nodes of all clusters constitute the backbone network, and the nodes other than the cluster head nodes of all clusters constitute the secondary network; The reference node broadcasts to start periodic synchronization, and all cluster head nodes in the backbone network achieve time synchronization with the reference node through data exchange; The timestamp-free synchronization mechanism is combined with the two-way information exchange synchronization mechanism, and the clock phase deviation, relative frequency and fixed transmission delay between the nodes in the secondary network and the cluster head node of the same cluster in the backbone network are jointly estimated through maximum likelihood estimation to obtain the estimated value of the clock phase deviation, the estimated value of the relative frequency and the estimated value of the fixed transmission delay; When the wireless sensor network executes the timestamp-free synchronization mechanism and the two-way information interaction synchronization mechanism, compensation is performed according to the estimated amount of clock phase deviation, the estimated amount of relative frequency and the estimated amount of fixed transmission delay; An observation model of frequency offset is established under the timestamp-free synchronization mechanism, and an observation model of phase and frequency offset is established under the two-way interactive synchronization mechanism; According to the observation model of frequency offset under the timestamp-free synchronization mechanism, the Kalman filter algorithm is used to track the frequency offset when executing the timestamp-free synchronization mechanism; According to the observation model of phase and frequency offset under the two-way interactive synchronization mechanism, the Kalman filter algorithm is used to jointly track the phase and frequency offset when executing the two-way information interactive synchronization mechanism to achieve time synchronization between the nodes in the secondary network and the cluster head nodes of the same cluster in the backbone network.

2. The hybrid time synchronization method for array sensors according to claim 1, characterized in that: The timestamp-free synchronization mechanism is combined with the two-way information interaction synchronization mechanism, and the clock phase deviation, relative frequency and fixed transmission delay between the nodes in the secondary network and the cluster head node of the same cluster in the backbone network are jointly estimated through maximum likelihood estimation to obtain the estimated value of the clock phase deviation, the estimated value of the relative frequency and the estimated value of the fixed transmission delay, which specifically include: After the wireless sensor network executes the timestamp-free synchronization mechanism N1 times, it executes the two-way information interaction mechanism N2 times, and obtains the clock observation value information of the nodes in the secondary network as follows: Among them, t 4,1 and t 4,N1 In the first communication cycle and the N1th communication cycle of the timestamp-free synchronization mechanism, after receiving the ACK message from the master node, the slave node records the local receiving time; t 1,1 and t 1,N1 The local time when the slave node sends a common data message of any type without timestamp information to the master node in the first communication cycle and the N1th communication cycle of the timestamp-free synchronization mechanism respectively; Φ1 and Φ N1 are the time intervals from the master node receiving the data packet from the slave node to replying the ACK response message to the slave node in the first communication cycle and the N1th communication cycle of the timestamp-free synchronization mechanism respectively; m represents the constant of the difference between the fixed delays of the uplink and downlink; T 1,j , T 2,j , T 3,j and T 4,j The meaning is: in the synchronization process between paired nodes in the jth synchronization cycle of the two-way information interaction synchronization mechanism, the master node first initiates the synchronization process by broadcasting a Request message, and the slave node completes the random backoff at T 1,j The master node sends a synchronous response message containing timestamp information to the master node at T 2,j After waiting for a while and receiving the synchronization messages from all slave nodes, the master node receives the synchronization message from the slave node at T 3,j The Measure message is broadcast to all slave nodes at all times. After receiving the synchronization response, the slave node records the local clock T 4,j ; j = 1, ..., N2; θ1, θ2 and θ3 are the first, second and third parameters respectively, θ1 ≡ 1 / α (SM) , θ2≡d, θ3≡β (SM) / α (SM) , α (SM) is the relative frequency between the master and slave nodes; β (SM) is the phase deviation between nodes; d represents the fixed transmission delay of sending data packets from the slave node to the master node; v k and w j Respectively represent the total random delay between the master and slave nodes in the timestamp-free synchronization mechanism and the two-way information interaction synchronization mechanism; k=1,…,N1; x represents the slave node communication time vector matrix, H represents the master node communication time vector matrix, θ represents the parameter vector matrix, and w represents the delay vector matrix; Establish parameters (θ1, θ2, θ3, σ 2 ) is: Where σ represents the standard deviation; Solve the parameters (θ1, θ2, θ3, σ 2 ) to obtain the maximum likelihood estimates of θ1, θ2, and θ3; Determine the estimated value of the clock phase deviation based on the maximum likelihood estimate of θ1, θ2, and θ3 Relative frequency estimator and an estimate of the fixed transmission delay in the uplink for: in, are the maximum likelihood estimates of θ1, θ2, and θ3 respectively; According to the fixed transmission delay d of sending a data packet from the slave node to the master node, the fixed transmission delay d' of the downlink is calculated according to the formula d'=dm.

3. The hybrid time synchronization method for array sensors according to claim 2, characterized in that: The timestamp-free synchronization mechanism and the two-way information exchange synchronization mechanism are combined, and the clock phase deviation, relative frequency and fixed transmission delay between the nodes in the secondary network and the cluster head node of the same cluster in the backbone network are jointly estimated through maximum likelihood estimation to obtain the estimated value of the clock phase deviation, the estimated value of the relative frequency and the estimated value of the fixed transmission delay, and then it also includes: Determine the vector parameter θ≡[θ1θ2θ3] T The third-order Fisher information matrix I of The vector parameter for constructing the target solution is γ = g(θ) = [α (SM) ,d,β (SM) ] T ; According to the third-order Fisher information matrix I, the estimated quantity γ in the vector parameter of the target solution is determined i The Cramer-Rao lower bound of is: Among them, var() represents the var function; the subscript ii represents a vector the [i,i]th element of ; According to the estimated i The Cramer-Rao lower bound of and The Cramer-Rao lower bounds are expressed as: In the formula, G and V both represent intermediate variables.

4. The hybrid time synchronization method for array sensors according to claim 1, characterized in that: The observation model of frequency offset is established under the timestamp-free synchronization mechanism, which includes: In the process of establishing timestamp-free synchronization, the observation model and observation value calculation equation of frequency offset under discrete clock are: Where φ is the frequency offset between nodes; q is a constant, q = Φ k+1 -Φ k , Φ k , Φ k+1 are the time intervals from the master node receiving the data packet from the slave node to replying the ACK response message to the slave node in the kth communication cycle and the k+1th communication cycle of the timestamp-free synchronization mechanism respectively; v φ is the total random delay in the transmission process under the preset conditions; t represents the time information; n represents the sequence number after time discretization; φ M Represents the observed value of frequency offset under the timestamp-free synchronization mechanism; The state transition equation describing the frequency offset using the first-order autoregressive model is: φ[n] = A φ φ[n-1]+u φ [n]; where A φ is the state transfer coefficient, u φ Noise vector representing the state transitions of clock parameters.

5. The hybrid time synchronization method for array sensors according to claim 1, characterized in that: The observation model of phase and frequency offset is established under the two-way interactive synchronization mechanism, including: In the process of establishing two-way interactive synchronization, the calculation equations for the observed values ​​of phase and frequency offset are: Among them, β M represents the observed value of the phase, φ′ M represents the observed value of frequency offset under the two-way interactive synchronization mechanism, Y[n] represents the observed value of the clock state of the node; X[n] represents the clock state value of the node, τ is the sampling period of two synchronizations; β represents the state transfer equation based on the phase deviation β[n+1]=β[n]+φ[n]τ+u β [n] the value obtained, u β [n] represents the noise vector of clock parameter state transition; The observation equation of the clock is established as: y[n]=Hx[n]+u[n]; Among them, y[n] represents the clock state observation vector of the node; x[n] represents the clock state vector of the node; H represents the observation matrix of the node; u[n] represents the noise vector of the clock parameter state transition.

6. An array sensor hybrid time synchronization system, characterized in that: include: The network partitioning module is used to divide the nodes in the wireless sensor network into multiple clusters by using the clustering technology, and the cluster head nodes of all clusters constitute the backbone network, and the nodes other than the cluster head nodes of all clusters constitute the secondary network; Broadcast module, used for base node broadcasting to start periodic synchronization, all cluster head nodes in the backbone network achieve time synchronization with the base node through data exchange; A joint estimation module is used to combine the timestamp-free synchronization mechanism with the two-way information interaction synchronization mechanism, and jointly estimate the clock phase deviation, relative frequency and fixed transmission delay between the nodes in the secondary network and the cluster head node of the same cluster in the backbone network through maximum likelihood estimation to obtain an estimate of the clock phase deviation, an estimate of the relative frequency and an estimate of the fixed transmission delay; A compensation module, used for performing compensation according to an estimated amount of clock phase deviation, an estimated amount of relative frequency and an estimated amount of fixed transmission delay when the wireless sensor network executes a timestamp-free synchronization mechanism and a two-way information interaction synchronization mechanism; An observation model building module is used to build an observation model of frequency offset under a timestamp-free synchronization mechanism, and to build an observation model of phase and frequency offset under a two-way interactive synchronization mechanism; A frequency offset tracking module is used to track the frequency offset using a Kalman filter algorithm when executing the timestamp-free synchronization mechanism according to an observation model of the frequency offset under the timestamp-free synchronization mechanism; The joint tracking module is used to perform joint tracking of phase and frequency offsets based on the observation model of phase and frequency offsets under the two-way interactive synchronization mechanism, using the Kalman filter algorithm when executing the two-way information interactive synchronization mechanism, so as to achieve time synchronization between the nodes in the secondary network and the cluster head nodes of the same cluster in the backbone network.

7. An electronic device, characterized in that: The invention comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the processor implements the array sensor hybrid time synchronization method according to any one of claims 1 to 5 when executing the computer program.

8. A computer-readable storage medium, characterized in that: A computer program is stored thereon, and when the computer program is executed, the array sensor hybrid time synchronization method according to any one of claims 1 to 5 is implemented.