CN108712769A - A kind of wireless sensor network synchronous method based on dynamic route and variable period - Google Patents

A kind of wireless sensor network synchronous method based on dynamic route and variable period Download PDF

Info

Publication number
CN108712769A
CN108712769A CN201810464734.3A CN201810464734A CN108712769A CN 108712769 A CN108712769 A CN 108712769A CN 201810464734 A CN201810464734 A CN 201810464734A CN 108712769 A CN108712769 A CN 108712769A
Authority
CN
China
Prior art keywords
node
cluster
synchronous
frequency deviation
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.)
Granted
Application number
CN201810464734.3A
Other languages
Chinese (zh)
Other versions
CN108712769B (en
Inventor
董恩清
仝锡林
常树旺
张德敬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shandong Zhiwei Zhicheng Electronic Technology Co ltd
Original Assignee
Shandong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shandong University filed Critical Shandong University
Priority to CN201810464734.3A priority Critical patent/CN108712769B/en
Publication of CN108712769A publication Critical patent/CN108712769A/en
Application granted granted Critical
Publication of CN108712769B publication Critical patent/CN108712769B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • 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

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

Abstract

The invention discloses a kind of wireless sensor network synchronous method based on dynamic route and variable period, extended including sub-clustering, leader cluster node synchronization, the synchronization of cluster interior nodes and network and etc., using the topological structure of sub-clustering, the maximum hop count of node is reduced on the whole, improves node precision；Between cluster when multi-hop, using dynamic route mechanism, selects neighbours' leader cluster node that hop count is small, clock frequency is stablized to be used as with reference to node, effectively inhibit the accumulation of synchronous error；The synchronous phase in cluster, agreement use the mechanism of variable period, can eliminate clock frequency and change the influence brought to synchronization accuracy, and can save energy in the case where ensureing precise manner.Reference mode of the present invention chooses the stand-by period, network allows maximum synchronous error value, boundary value synchronizing cycle etc. that can be adjusted to requirements such as synchronization accuracy, energy consumption and convergences according in practical application, to adapt to the demand under different application scene.

Description

A kind of wireless sensor network synchronous method based on dynamic route and variable period
Technical field
The invention belongs to the time synchronization fields between wireless sensor network node, and in particular to one kind being based on dynamic route With the wireless sensor network synchronous method of variable period.
Background technology
Wireless sensor network (Wireless Sensor Networks, WSNs) be by largely have information collection, The multihop self-organizing network that the sensor node of reason and wireless transmission capability is formed, in necks such as military affairs, environmental monitoring, smart homes There is huge application prospect in domain.Time synchronization technique is an important key technology in wireless sensor network, is entire net Network node provides unified time measure, in wireless sensor network many basic operations and application be required for the time same Step, such as low-power consumption MAC protocol, data fusion, location technology etc..From the Time synchronization technique of wireless sensor network propose with There are many classic algorithms, as Timing-sync Protocol for Sensor Networks (TPSN), Flooding Time Synchronization Protocol(FTSP)、Reference Broadcasts Synchronization (RBS), Pairwise Broadcast Synchronization (PBS) etc., these algorithms are direct It is synchronized using the temporal information deadline of standard time clock.Current wireless sensor network scale constantly expands, interstitial content It is continuously increased, networking operational environment also constantly changes, this all brings new problem.Current most research work master It to be carried out in the range of single-hop, when whole network multi-hop synchronizes, the simple operation for repeating single-hop is easy to cause error in this way Accumulation reduces synchronization accuracy；Node crystal oscillator is easy to be influenced by factors such as ambient temperatures, and clock frequency deviation variation is caused even to be sent out Raw mutation；Node energy is limited, how to reduce these problems such as the transmission of message to the greatest extent in the case where ensureing precise manner and all urgently solves Certainly.
There are some synchronous protocols to propose resolving ideas to these problems, such as Light weight Time Synchronization(LTS)、Time Synchronization Protocol Based on Dynamic Route List (DRL-TSP), Low-Duty-Cycle Synchronization Protocol (LDSP) agreement are directed to multi-hop error Exponential increase proposes improvement project, and the agreement of reply node frequency deviation variation has Time Synchronization Protocol Based on Clock Frequency Dynamic Detection(TSP-CF-LSN)、Taming Clock Skew Variation for Synchronization (DualSync), also to the resynchronisation agreement On- that optimizes of period Demand Time Synchronization(ODS),Bayesian Linear Regression(BLR).But these are assisted Too complex is discussed, only some restrictive condition is proposed to improve, or only considered the network of a small amount of node, application effect is not It is especially desirable.
Invention content
For existing massive wireless sensor multi-hop deviation accumulation it is serious, nodal clock frequency is changeable, node The excessively high problem of energy consumption, the present invention provide a kind of based on dynamic route (Dynamic Path) and variable period (Variable Period wireless sensor network method for synchronizing time).When carrying out time synchronization, reduces network maximum using region sub-clustering and synchronize Hop count improves synchronization accuracy, and synchronous phase between cluster, dynamic select optimal synchronisation path effectively reduces multi-hop accumulated error.In cluster Synchronous phase updates sync interval next time according to frequency deviation situation of change and the maximum synchronous error of setting, can either meet The requirement of synchronization accuracy, and the resynchronisation period can be extended, the transmission of synchronization message is reduced, energy is saved.
The present invention is achieved by the following technical solutions：
A kind of wireless sensor network synchronous method based on dynamic route and variable period, includes the following steps：
Step S1, sub-clustering；Root node sends sub-clustering data packet first, and node determines oneself according to the geographical location of oneself Affiliated cluster, cluster interior nodes are exchanged with each other information (dump energy and node ID number), and the election maximum node of dump energy is cluster Head node, leader cluster node broadcast message are stated that, until cluster type structure is added in all nodes, sub-clustering is completed；
Step S2, leader cluster node synchronize；Root node sends synchronization packets, and leader cluster node is monitored neighbours' leader cluster node and sent Synchronous package, after receiving first data packet, if it is time synchronization data packet, then setting time synchro timer referring initially to Node preferred process, before timer is then, node persistently receives the arrival of other synchronization packets, compares the data packet received Performance parameter STD, the final node for choosing optimal time performance is synchronous reference node, then bi-directional synchronization message is utilized to hand over It changes and is synchronized with reference mode；
Step S3, cluster interior nodes synchronize；Leader cluster node broadcasts synchronization messages, cluster interior nodes are calculated according to the synchronous package received Skew, frequency deviation and frequency deviation change rate, and frequency deviation change rate is fed back to leader cluster node, leader cluster node only retains maximum frequency deviation and becomes Rate is worth to sync interval next time according to given maximum synchronous error boundary；
Step S4, network extension；When there is new node to be added in the network run, request bag can be sent and added Enter nearest cluster and receive synchronization message, when there is node failure, failure node is cluster interior nodes influences network without for what, loses When effect node is leader cluster node, need to re-elect leader cluster node in region, the leader cluster node of next-hop can receive Synchronizing information in screen the good synchronization leader cluster node of other performances be used as refer to node.
The synchronous method based on dynamic route and variable period of the present invention realizes details under wireless sensor network environment It is as follows：
Cluster structured using region, the synchronous phase between cluster, first root node initiate synchronizing process, then cluster head and cluster head Between carry out multi-hop based on dynamic route and synchronize.A measurement nodal clock performance standard STD is defined, in time synchronization, Mainly there are two major parameters by STD.First, the frequency deviation of nodal clock.Herein it is believed that the frequency deviation when nodal clock is got over Small, node is more stable, and the possibility of the generation of nodal clock occurrence frequency drift is small, and clock accuracy is also higher, sends Temporal information reliability is higher.Second, the hop count of nodal distance root node.In multi-hop synchronizes, error with hop count increase And accumulate, when criterion distance clock node is closer, clock is also more accurate, and the reference mode for selecting hop count small, which synchronizes, also can Enough avoid the generation of loop.According to analysis it is found that the good node of a clock performance, it should have smaller clock frequency deviation and jump Number.
The expression of STD is as follows：
STDi=m* α (F) * β (N)+(1-m) STDi-1, 0≤m≤1. (1)
Wherein, i is synchronous round, STDiIt is the performance standard of the i-th wheel minor node, α (F) is and epicycle nodal clock frequency deviation Relevant parameter item, β (N) be with the relevant parameter item of nodal distance root node hop count, m is impact factor, between 0 to 1 Value indicates last joint behavior to the influence degree of this performance, and when m is smaller, last round of joint behavior is to epicycle partial node Point performance screening influences bigger.Node receives always synchronization packets in screening timer time, and retention property is best Node is used as and is synchronized with reference to node.
The synchronous phase in cluster, synchronous between main completion cluster head and cluster interior nodes, each cluster head is as in each cluster The time reference node of node.Assuming that node i is in t0Moment complete it is one subsynchronous, then it is in t1=t0+ time Δt it is same Step error can be expressed as：
ei(t1)=ei 0(t0)+ei a(Δt) (2)
Wherein, ei 0(t0) it is node in t0The temporal synchronization error that moment is generated by message transmission delay, ei a(Δ t) is section The accumulated synchronized error that point is generated within the Δ t times by clock frequency offset.
Since by ambient temperature, humidity, the influence of the factors such as voltage, the clock frequency of node, which shifts, generates frequency Partially, we indicate the speed of nodal clock relative standard's clock frequency drift with frequency deviation change rate.In time synchronization, ginseng The clock of node is examined as standard time clock, the frequency deviation of node can be obtained by synchronizing exchanging for packet with reference mode. Assuming that we will obtain node A relative to reference mode R frequency deviations, node R is needed to send synchronous package to node A.Reference mode R exists trAnd tr+1Moment sends synchronous package to node A respectively, and node A is in Δ tr+1=tr+1-trTime migration θ in periodA (t′r+1) be：
θA(t′r+1)=(tA(t′r+1)-tA(t′r))-(tr+1-tr) (3)
So, node A relative to reference mode R in Δ tr+1Frequency deviation in period is：
Similarly, by reference mode R in tr+1And tr+2The synchronous package that moment sends can obtain node A in Δ tr+2=tr+2- tr+1Frequency deviation in period is αA(t′r+2).Node A is relative to reference mode R in period Δ tr+1+Δtr+2Interior frequency deviation becomes Rate is：
In the case where clock frequency deviation changes, node synchronous error is mainly accumulated synchronized error, it is known that frequency deviation change rate ForSync interval is Δ, and synchronous error can be expressed as：
The permitted maximum synchronous error of cluster interior nodes is E, and maximum frequency deviation change rate in node is obtained by formula (5) It can then ensure that maximum T synchronizing cycle of precision is：
The beneficial effects of the present invention are：Using the network topology structure of region sub-clustering, network maximum can not only be reduced Synchronous hop count, and Network Synchronization precision can be improved；Synchronous phase uses a kind of dynamic route mechanism between cluster, passes through each jump It is preferred that reference mode to obtain optimal synchronous path, chooses clock frequency stabilization and synchronizes the few reference mode of hop count and carries out together Step, inhibits the multi-hop of error to accumulate；Synchronous phase uses the synchronization mechanism of variable period in cluster, by being carried out to synchronous error in cluster Modeling analysis, it is determined that frequency deviation change rate and the relationship between synchronizing cycle；The maximum for being changed according to frequency deviation and being set is synchronous Error update sync interval next time, can either meet the requirement of synchronization accuracy, and can extend the resynchronisation period, reduce and synchronize Energy is saved in the transmission of message.
Description of the drawings
Fig. 1 is sub-clustering schematic diagram of the present invention；
Fig. 2 is synchronous schematic diagram between cluster of the present invention；
Fig. 3 is synchronous schematic diagram in cluster of the present invention；
Fig. 4 is topology distribution schematic diagram of the present invention；
Fig. 5 is instantaneous error inhibition comparison diagram of the present invention；
Fig. 6 is synchronous effect comparison diagram of the present invention.
Specific implementation mode
Below in conjunction with the accompanying drawings and specific embodiment the present invention is described in further detail.
The present invention is that one kind being based on dynamic route and variable period wireless sensor network synchronous method, and region is used when synchronous The network topology structure of sub-clustering can not only reduce network maximum and synchronize hop count, and can improve Network Synchronization precision.Between cluster Synchronous phase, using the multi-hop synchronization mechanism based on dynamic route, often wheel is synchronous related according to synchronous hop count and clock frequency deviation The good neighbours' leader cluster node of performance parameter screenability as can be effective by dynamic select synchronous path with reference to node Reduce multi-hop accumulated error.Synchronous phase in cluster, using the synchronization mechanism of variable period, by being modeled to synchronous error in cluster Analysis, it is determined that frequency deviation change rate and the relationship between synchronizing cycle；The maximum synchronous error for being changed according to frequency deviation and being set Sync interval next time is updated, the requirement of synchronization accuracy can either be met, and the resynchronisation period can be extended, reduces synchronization message Transmission, save energy.
The present invention is based on dynamic route and variable period synchronous method to pass through following steps successively：
Step S1, sub-clustering；As shown in Figure 1, root node sends sub-clustering data packet first, monitoring region is divided into several void Node is included in corresponding cell according to location information, a leader cluster node is elected in each cell by quasi- cell. It is connected to sub-clustering information posterior nodal point and determines that the affiliated cluster of oneself, cluster interior nodes are exchanged with each other information according to the geographical location of oneself (dump energy and node ID number), the election maximum node of dump energy are leader cluster node, leader cluster node broadcast message carry out sound Bright, until cluster type structure is added in all nodes, sub-clustering is completed；
Step S2, leader cluster node synchronize；As shown in Fig. 2, during synchronous between cluster, mainly complete between each cluster head Synchronization.Root node initiates synchronizing process, and it is synchronous that the multi-hop based on dynamic route is then carried out between cluster head and cluster head.Cluster head section Point monitors the synchronous package that neighbours' leader cluster node is sent, and after receiving first data packet, if it is time synchronization data packet, then sets Time synchronization timer is referring initially to node preferred process, and before timer is then, node persistently receives other synchrodatas Packet arrives, and compares the performance parameter STD of the data packet received, and the final node for choosing optimal time performance is synchronous reference section Then point is synchronized using bi-directional synchronization message exchange with reference mode；
Step S3, cluster interior nodes synchronize；As shown in figure 3, in cluster in synchronizing process, it is main to complete cluster head and cluster interior nodes Between synchronization, time reference node of each cluster head as each cluster interior nodes.The present invention is transmitted same using unidirectional message Step scheme, addition variable period synchronization mechanism reply clock frequency variation, dynamic adjustment resynchronisation period.Leader cluster node broadcast synchronization Message, cluster interior nodes calculate skew, frequency deviation and frequency deviation change rate according to the synchronous package received, and frequency deviation change rate is fed back to cluster Head node, leader cluster node only retain maximum frequency deviation change rate, are worth to next time according to given maximum synchronous error boundary Sync interval；
Step S4, network extension；When there is new node to be added in the network run, request bag can be sent and added Enter nearest cluster and receives synchronization message.When there is node failure, failure node is cluster interior nodes influences network without for what, loses When effect node is leader cluster node, need to re-elect leader cluster node in region, the leader cluster node of next-hop can receive Synchronizing information in screen the good synchronization leader cluster node of other performances be used as refer to node.
Advantages of the present invention is mainly reflected in following several respects：
1. reducing hop count using clustering algorithm improves synchronization accuracy
In the synchronous incipient stage, carry out carrying out region sub-clustering to network, Fig. 4 be in experiment subregion sub-clustering topological diagram with And the propagation path of synchronization message.Using cluster structured, synchronous hop count can be reduced on the whole from network, reduce synchronous error Accumulation.
2. realizing the inhibition of error multi-hop accumulation using dynamic route strategy
Between cluster in synchronizing process, node to be synchronized always choose can receive in synchronous package performance best one as it Synchronous reference node.An important factor for jump of this nodal distance root node to be synchronized is away from being influence performance parameter with node frequency deviation, The node of one function admirable have smaller jump away from and frequency deviation.The father node for selecting performance good, optimized synchronization path, to effectively Inhibition multi-hop error it is accumulative.
Fig. 5 is the experiment TSP-DPVP of synchronous method of the present invention and without reference mode optimization experiment DMTS and TPSN Compare, it can be seen that TSP-DPVP completes synchronous, multi-hop cumulative errors inhibition effect compared with DMTS with TPSN by less hop count Fruit is apparent.
3. reducing energy consumption using variable period mechanism
The synchronous phase in cluster, it is contemplated that external environment is complicated and changeable, and clock frequency is easy to happen variation, traditional fixation The synchronization scheme in period is unable to meet demand, using the synchronization policy of variable period, in the optimized synchronization period, can adapt to clock frequency Variation, ensure synchronization accuracy while reduce energy consumption.
Fig. 6 is the maximum synchronous error contrast experiment of TSP-DPVP methods and other methods in the present invention, (a) TSP-DPVP In 90% node synchronous error be less than 150us, (b) synchronous error of 90% node of TPSN agreements be less than 190us, (c) DMTS 90% node synchronous error is less than 220us in agreement.
In the experiment of 10h, the quantity that TSP-DPVP interior joints averagely send synchronous package is 650, TPSN 1360, DMTS It is 550.The quantity that TPSN nodes averagely send synchronous package is most, and DMTS is slightly above the synchronous package quantity of TSP-DPVP.
4. Network Synchronization convergence
It is cluster structured to reduce hop count in the convergence of whole network time synchronization, it will be able to the whole network be accelerated to synchronize convergence Speed；Synchronous phase, synchronization message is by way of electromagnetic wave, and in the case of network not congestion, the message exchange time compares Short, convergence is mainly influenced by node screening timer time when being synchronized between cluster, and node receives the same of neighbor node transmission Step packet, screening timer time need not also be arranged very big, and the stand-by period can be set as in the synchronizing of former wheels 0, come the convergence for accelerating the whole network to synchronize.
5. the expansion and robustness of network
When thering is new node to be added, the cluster closed on can be added with broadcast request data packet, then receive cluster head section The synchronization message that point is sent；When there is node death, what cluster interior nodes influence network without, when death nodes are cluster head It when node, needs to re-elect leader cluster node in region, can be solved the problems, such as in the short time, and only to this cluster Interior node has of short duration influence, will not be impacted to the leader cluster node closed on, because in multi-hop synchronizes, the cluster of next-hop Head node can screen the good synchronization leader cluster node of other performances and be used as with reference to node directly according to the synchronizing information received, It completes to synchronize.So addition and the death influence caused by the time synchronization of network of individual node, can quickly solve very well Certainly, the destructive strike of whole network will not be caused.Therefore, the method for synchronizing time newly proposed is in expansion and robustness There is good performance.
Finally in requisition for explanation, the above examples are only used to illustrate the technical scheme of the present invention and are not limiting, although With reference to preferred embodiment, invention is explained in detail, but scope of protection of the present invention is not limited thereto, any Those familiar with the art in the technical scope disclosed by the present invention, the modification that can be readily occurred in or equivalent replacement, Without departing from the spirit of the technical scheme of the invention and range, it should be covered by the protection scope of the present invention.

Claims (3)

1. a kind of wireless sensor network synchronous method based on dynamic route and variable period, which is characterized in that including following step Suddenly：
Step S1：Sub-clustering；Root node sends sub-clustering data packet first, and node is determined according to the geographical location of oneself belonging to oneself Cluster, cluster interior nodes are exchanged with each other information, and described information is dump energy and node ID number, elects the maximum node of dump energy For leader cluster node, leader cluster node broadcast message is stated, until cluster type structure is added in all nodes, sub-clustering is completed；
Step S2：Leader cluster node synchronizes；Root node sends synchronization packets, and leader cluster node monitoring neighbours' leader cluster node is sent same Step packet, after receiving first data packet, if it is time synchronization data packet, is then arranged timer referring initially to the preferred mistake of node Journey, before timer is then, node persistently receives the arrival of other synchronization packets, compares the performance parameter of the data packet received STD, the final node for choosing optimal time performance are synchronous reference node, then utilize bi-directional synchronization message exchange and reference node Point synchronizes；
Step S3：Cluster interior nodes synchronize；Leader cluster node broadcasts synchronization messages, cluster interior nodes calculate phase according to the synchronous package received Partially, frequency deviation and frequency deviation change rate, and frequency deviation change rate is fed back to leader cluster node, leader cluster node only retains maximum frequency deviation variation Rate is worth to sync interval next time according to given maximum synchronous error boundary；
Step S4：Network extends；When there is new node to be added in the network run, sends request bag and be added recently Cluster receives synchronization message；When there is node failure, failure node is cluster interior nodes influences network without for what, and failure node is It when leader cluster node, needs to re-elect leader cluster node in region, the leader cluster node of next-hop can be in the synchronous letter received The good synchronization leader cluster node of other performances is screened in breath to be used as with reference to node.
2. the wireless sensor network synchronous method according to claim 1 based on dynamic route and variable period, feature It is, the expression of STD is as follows in step S2：
STDi=m* α (F) * β (N)+(1-m) STDi-1, 0≤m≤1.
Wherein, i is synchronous round, STDiIt is the performance standard of the i-th wheel minor node, α (F) is related to epicycle nodal clock frequency deviation Parameter item, β (N) be with the relevant parameter item of nodal distance root node hop count, m is impact factor, the value between 0 to 1.
3. the wireless sensor network synchronous method according to claim 1 based on dynamic route and variable period, feature It is, skew in step S3, frequency deviation, frequency deviation change rate and resynchronisation period be：Node A is obtained relative to reference mode R frequencies Partially, node R is needed to send synchronous package to node A, reference mode R is in trAnd tr+1Moment sends synchronous package to node A, section respectively Point A is in Δ tr+1=tr+1-trTime migration θ in periodA(tr′+1) be：
θA(t′r+1)=(tA(t′r+1)-tA(t′r))-(tr+1-tr) (1)
So, node A relative to reference mode R in Δ tr+1Frequency deviation in period is：
Similarly, by reference mode R in tr+1And tr+2The synchronous package that moment sends can obtain node A in Δ tr+2=tr+2-tr+1When Between frequency deviation in section be αA(t′r+2)；Node A is relative to reference mode R in period Δ tr+1+Δtr+2Interior frequency deviation change rate For：
In the case where clock frequency deviation changes, node synchronous error is mainly accumulated synchronized error, it is known that frequency deviation change rate is Sync interval is Δ, and synchronous error can be expressed as：
The permitted maximum synchronous error of cluster interior nodes is E, and maximum frequency deviation change rate in node is obtained by formula (3)Then can Enough ensure that maximum T synchronizing cycle of precision is：
CN201810464734.3A 2018-05-15 2018-05-15 Wireless sensor network synchronization method based on dynamic path and variable period Active CN108712769B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810464734.3A CN108712769B (en) 2018-05-15 2018-05-15 Wireless sensor network synchronization method based on dynamic path and variable period

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810464734.3A CN108712769B (en) 2018-05-15 2018-05-15 Wireless sensor network synchronization method based on dynamic path and variable period

Publications (2)

Publication Number Publication Date
CN108712769A true CN108712769A (en) 2018-10-26
CN108712769B CN108712769B (en) 2021-09-17

Family

ID=63868936

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810464734.3A Active CN108712769B (en) 2018-05-15 2018-05-15 Wireless sensor network synchronization method based on dynamic path and variable period

Country Status (1)

Country Link
CN (1) CN108712769B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111641993A (en) * 2020-06-09 2020-09-08 安徽理工大学 Time synchronization method for energy perception dynamic topology control

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140355628A1 (en) * 2013-06-03 2014-12-04 King Abdulaziz City For Science And Technology Recursive time synchronization protocol method for wireless sensor networks
CN105025568A (en) * 2015-06-16 2015-11-04 山东大学（威海） Large-scaled wireless sensor network synchronizer based on frequency offset bidding and dynamic topology
CN106358260A (en) * 2016-11-08 2017-01-25 山东大学 Synchronizing method for network time of large-scale wireless sensor
CN107949047A (en) * 2018-01-15 2018-04-20 重庆邮电大学 Reduce the wireless sensor network uniformity method for synchronizing time of Internet traffic

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140355628A1 (en) * 2013-06-03 2014-12-04 King Abdulaziz City For Science And Technology Recursive time synchronization protocol method for wireless sensor networks
CN105025568A (en) * 2015-06-16 2015-11-04 山东大学（威海） Large-scaled wireless sensor network synchronizer based on frequency offset bidding and dynamic topology
CN106358260A (en) * 2016-11-08 2017-01-25 山东大学 Synchronizing method for network time of large-scale wireless sensor
CN107949047A (en) * 2018-01-15 2018-04-20 重庆邮电大学 Reduce the wireless sensor network uniformity method for synchronizing time of Internet traffic

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
张建军: "一种能量有效的自适应WSN时间同步算法", 《电子测量与仪器学报》 *
袁凌云: "基于能量有效的多层动态分簇WSN时间同步算法", 《数据采集与处理》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111641993A (en) * 2020-06-09 2020-09-08 安徽理工大学 Time synchronization method for energy perception dynamic topology control
CN111641993B (en) * 2020-06-09 2022-06-03 安徽理工大学 Time synchronization method for energy perception dynamic topology control

Also Published As

Publication number Publication date
CN108712769B (en) 2021-09-17

Similar Documents

Publication Publication Date Title
Van Greunen et al. Lightweight time synchronization for sensor networks
Swain et al. A model for the classification and survey of clock synchronization protocols in WSNs
CN101909345B (en) Multi-hop dynamic ad hoc network method of wide field sensor network
CN104519563A (en) Hierarchical wireless sensor network time synchronization method
CN106452650A (en) Clock synchronizing frequency deviation estimation method applicable to multi-hop wireless sensor network
CN101917759B (en) Wireless sensor network time synchronization method based on linear fit
CN110278048B (en) Hierarchical Ad Hoc network time synchronization method based on clustering algorithm
CN106358260B (en) A kind of massive wireless sensor method for synchronizing time
Shi et al. A novel rapid-flooding approach with real-time delay compensation for wireless-sensor network time synchronization
CN113038589B (en) Matrix model estimation time synchronization method based on wireless network clustering topology
Pinho et al. A robust gradient clock synchronization algorithm for wireless sensor networks
CN106912100A (en) Appliance network method for synchronizing time based on TPSN and TSync
Sarvghadi et al. Overview of time synchronization protocols in wireless sensor networks
CN105025568A (en) Large-scaled wireless sensor network synchronizer based on frequency offset bidding and dynamic topology
WO2018098791A1 (en) Clock synchronization frequency deviation estimation method applicable to multi-hop wireless sensor network
CN108712769A (en) A kind of wireless sensor network synchronous method based on dynamic route and variable period
CN105491656B (en) A kind of lightweight method for synchronizing time towards extensive ad hoc network
Geetha et al. A survey on clock synchronization protocols in wireless sensor networks
Wang et al. A survey of time synchronization algorithms for wireless sensor networks
CN106533602A (en) ATS-protocol-based time synchronization method of hierarchical network
CN103298099A (en) Time synchronizing method based on bimodal clock frequency estimation
Shen et al. Clapping and broadcasting synchronization in wireless sensor networks
Gou et al. Low Energy Consumption and High-Precision Time Synchronization Algorithm Based on Improved TPSN in Wireless Sensor Networks
Dang et al. A survey on clock synchronization in the industrial internet
Zhou et al. Low-power time synchronization algorithm for 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
TA01 Transfer of patent application right

Effective date of registration: 20210831

Address after: Room 913, building a, innovation and entrepreneurship base, 213 Torch Road, gaoqu District, Weihai City, Shandong Province, 264200

Applicant after: Shandong Zhiwei Zhicheng Electronic Technology Co.,Ltd.

Address before: 264209 No. 180 Wenhua West Road, gaoqu, Huancui District, Weihai City, Shandong Province

Applicant before: SHANDONG University

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