CN105611621B - A kind of master-slave synchronisation method suitable for multi-hop wireless sensor network - Google Patents
A kind of master-slave synchronisation method suitable for multi-hop wireless sensor network Download PDFInfo
- Publication number
- CN105611621B CN105611621B CN201610030901.4A CN201610030901A CN105611621B CN 105611621 B CN105611621 B CN 105611621B CN 201610030901 A CN201610030901 A CN 201610030901A CN 105611621 B CN105611621 B CN 105611621B
- Authority
- CN
- China
- Prior art keywords
- node
- child node
- frame
- rep
- child
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 122
- 230000008569 process Effects 0.000 claims abstract description 57
- 230000001360 synchronised effect Effects 0.000 claims abstract description 42
- 230000004044 response Effects 0.000 claims abstract description 18
- 238000012790 confirmation Methods 0.000 claims abstract description 10
- 230000005540 biological transmission Effects 0.000 claims description 19
- 230000003252 repetitive effect Effects 0.000 claims description 10
- 238000001514 detection method Methods 0.000 claims description 9
- 238000013475 authorization Methods 0.000 claims description 8
- 238000004458 analytical method Methods 0.000 claims description 7
- 238000012423 maintenance Methods 0.000 claims description 4
- 230000007704 transition Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 2
- 238000012163 sequencing technique Methods 0.000 claims description 2
- 238000003306 harvesting Methods 0.000 claims 1
- 238000004088 simulation Methods 0.000 abstract description 8
- 238000004891 communication Methods 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 239000013078 crystal Substances 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 235000013399 edible fruits Nutrition 0.000 description 2
- 230000004927 fusion Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
- H04W56/0015—Synchronization between nodes one node acting as a reference for the others
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04W84/20—Master-slave selection or change arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of master-slave synchronisation methods suitable for multi-hop wireless sensor network.This method is in initial phase, it is desirable that the whole network node establishes hierarchical structure using distributed mode, and obtains respectively affiliated rank and father node and child node information.Synchronous phase, by the root node in network, father nodes at different levels broadcast synchronization claim frame step by step initiates synchronizing process, and competition under the conditions of obtaining different son node numbers is solved by two-dimensional discrete Markov-chain model and keeps out of the way the best value of window, while the value is incidentally informed into child node.After child node receives sync-request frame, window size competition is kept out of the way according to best competition and replys synchronous response frame.After father node receives synchronous response frame, the time deviation between child node is calculated, and time deviation is informed by child node by confirmation of synchronization frame.Child node adjusts local zone time after receiving confirmation of synchronization frame, completes synchronizing process.It is in EXata simulation results show the validity of this method.
Description
Technical field
The invention belongs to field of wireless, in particular to are suitable for the master-slave synchronisation side of multi-hop wireless sensor network
Method.
Background technique
Wireless sensor network (Wireless Sensor Networks, WSN) is a kind of distributed wireless network, by
The a large amount of sensor nodes spread within a certain area are formed by way of self-organizing.Sensor node perceives and acquires monitoring
Collected information is sent to aggregation node in such a way that multi-hop is shared, is saved by convergence by the information of monitoring object in region
Information after summarizing is sent to observer by cable network or junction network by point.Compared with tradition obtains the mode of information
Compared with wireless sensor network has many advantages, such as that fast deployment, self-organizing, at low cost, small power consumption, scalability are strong, and in network
Node can be worked normally in or not accessibility particular surroundings difficult in human survival, be widely used in military, intelligence
The multiple fields such as traffic, environmental monitoring, health care.
Time synchronization is the key content of wireless sensor network research between network node.It is to realize that correct time, which synchronizes,
Data fusion, TDMA (Time Division Multiple Access) scheduling, the basis for coordinating the functions such as sleep, positioning.Though
Right traditional global positioning system (Global Positioning System, GPS) technology and it is widely used in Internet
In Network Time Protocol (Network Time Protocol, NTP) etc. may serve to provide length of a game for network it is same
Step, but GPS device higher cost for cheap sensor node, and GPS device is by territory restriction;NTP due to
Its design object is internet and computer, and design focal point is the reliability and synchronization accuracy of agreement, does not account for energy consumption and meter
Capability problems are calculated, are not directly applicable in the wireless sensor network of finite energy.Currently, for wireless sensor network
Method for synchronizing time can substantially be divided into three categories: the method for synchronizing time based on Receiver-Receiver is based on
The one-way time synchronous method of Sender-Receiver and two-way method for synchronizing time based on Sender-Receiver.
In the method for synchronizing time based on Receiver-Receiver, only receiving node records it and receives to synchronize and disappears
Time when breath, sending node do not record the time.In such method, sending node is periodically to neighbor node broadcast synchronization
Frame receives the respective receiving time of nodes records of the frame, and exchanges frame receiving time synchronized with each other by control frame interaction
Value.Node obtained by calculating the difference of these times between relative time-offsets, and according to the value tune of time deviation
The time of whole local clock, to realize time synchronization.However, such method needs a large amount of control frame interaction, node energy
Consume synchronization that is larger, and can not achieve reference mode.
One-way time synchronous method based on Sender-Receiver, needs sending node and receiving node to record respectively
Synchronization message sends and receives the time, but synchronizing process only needs the one-way communication from sending node to receiving node.It should
Timestamp when class method requires sending node to mark its transmission to transmitted each byte, then, receiving node is same
Sample is marked each byte received according to receiving time.In this way, receiving node just obtains multiple including length of a game
With the time pair of local zone time, these data are subjected to linear fit, obtain the offset of time, and by adjusting local clock
Deadline is synchronous.Such method synchronization accuracy with higher, but algorithm is complex, the requirement to hardware system compared with
It is high.
Two-way method for synchronizing time based on Sender-Receiver not only needs two synchronous nodes to record receipts respectively
The local zone time of message is sent out, and needs to complete the two-way communication between a minor node.Such method first by the whole network node according to
Hierarchical structure is classified, formed one using time reference node as the layered structure of top-level node, then each node step by step with
Upper layer node synchronizes, final to realize the whole network time synchronization.Such method eliminates propagation delay by two-way communication and brings
Error, improve synchronization accuracy.But with the increase of network size, conflict aggravation between node, synchronous efficiency compared with
It is low.
Summary of the invention
The purpose of the present invention is proposing effectively reliable method for synchronizing time for multi-hop wireless sensor network, thus
For data fusion, TDMA scheduling, coordinate to sleep, position etc. to provide support.In order to realize the purpose, step of the present invention
It is:
Step 1: initialization procedure, the whole network node establish hierarchical structure using distributed mode, and obtain respectively affiliated
Rank and father node and child node information.
Step 2: synchronous phase, the root node broadcast synchronization claim frame first in network are initiated the whole network synchronizing process, and are led to
It crosses two-dimensional discrete Markov chain and the backoff procedure progress modeling analysis before replying synchronous response frame is competed to child node, solve
The best value W of window is kept out of the way in competition under the conditions of to different son node numbers, while the value of W is incidentally informed child node.
Step 3: after child node receives sync-request frame, window size competition being kept out of the way according to best competition reply to synchronize and answer
Answer frame.
Step 4: the synchronous response frame that father node is replied according to child node calculates the time deviation between child node,
And time deviation is informed by confirmation of synchronization frame and adjusts local zone time after child node, child node receive confirmation of synchronization frame.
Step 5: completing synchronous child node and continue to initiate synchronizing process as the father node of next stage child node.
Master-slave synchronisation method proposed by the present invention suitable for multi-hop wireless sensor network is in EXata network simulation
It is realized in environment.The network scenarios of different scales is considered in emulation respectively, after forming hierarchical structure, root node initiates one every 1s
Secondary the whole network time synchronization, until emulation terminates.Simulation time 40s, the initial time deviation of node are 1ms, node crystal oscillator deviation
It is 10-6.Attached drawing 5 gives that network node under the conditions of given network size synchronously completes time expectation and window relationship is kept out of the way in competition
Theoretical value and simulation value, the consistency of theoretical value and simulation value show the two-dimentional Markov chain model that the present invention constructs
Correctness.Under the conditions of attached drawing 6 and 7 gives different hop counts, the present invention and TPSN (Timing-sync Protocol for
Sensor Networks) the whole network synchronously completes the performance comparison of time success rate synchronous with node for the first time, and attached drawing 8 gives five
It jumps under network environment, the comparison of the present invention and TPSN the whole network different moments, deviation average time.It is imitated as shown in attached drawing 6,7 and 8
True result, which can be seen that method for synchronizing time proposed by the present invention, more can efficiently and reliably realize multi-hop wireless sensor
The time synchronization of network.
Detailed description of the invention
Fig. 1 is the flow chart of the whole network node time synchronizing process;
Fig. 2 is nodes hierarchical relational schematic diagram;
Fig. 3 is the two-dimensional Markov chain model state transfer figure that the present invention uses;
Fig. 4 is the schematic diagram that the present invention calculates time deviation between father and son's node;
Fig. 5 is to synchronously complete time expectation and the theoretical value and simulation value of window relationship are kept out of the way in competition;
Fig. 6 is the time that the whole network node synchronously completes for the first time;
Fig. 7 is that the whole network node synchronizes successful probability for the first time;
Fig. 8 is the whole network average time deviation of different moments.
Specific embodiment
Present invention is further described in detail with reference to the accompanying drawings and examples.
In narration below, this specification is same by the principal and subordinate proposed by the present invention suitable for multi-hop wireless sensor network
One step process is abbreviated as MSSM (Master-slave Synchronization Method for Multi-hop Wireless
Sensor Networks).MSSM sets following operation condition of network first:
1, network node work is in half-duplex state, i.e., in synchronization, node can only send or receive signal, but not
It can be sent and received simultaneously, message transmission rate 2Mbps, node-node transmission radius is 250m, physical carrier detection radius
For 500m, backoff period length is 40us;
2, synchronization only allows a pair to transmit/receive node to carry out data transmission, otherwise will lead to data transmission collision;
3, node crystal oscillator deviation is 10-6。
Based on above-mentioned condition, MSSM proposed by the present invention is realized in Wireless Network Simulation environment EXata, and
By in EXata environment simulation results show the validity of this method.The detailed process that MSSM is realized is as shown in Fig. 1,
Its specific implementation step are as follows:
Step 1: initialization procedure, the whole network node establish hierarchical structure using distributed mode, and obtain respectively affiliated
Rank and father node and child node information.
In initialization procedure, the whole network node establishes hierarchical structure using distributed mode.After classification, higher leveled node
Father node as low first nodes initiates synchronizing process, and the node of low level-one is responded as the child node of high first nodes to be synchronized
Process.In order to record node respectively belonging to rank, father node, child node quantity information, MSSM require node maintenance grade alias
Variable l, father node variable f and son node number variable n.Meanwhile each node also safeguards that one is replied for storing each child node
The linear linked list RDL of graded response's frame rep_lev sequencing.Each node in RDL is by storage successor node location information
Pointer field and storage data element information data field composition.Pointer in node pointer field is directed toward next node of RDL
Storage address.Node data field includes following information: (1) node number of child node;(2) the son node number n of child node.
The whole network node uses distributed mode to establish hierarchical structure, and detailed process is as follows:
(1) MSSM selects a node as root node in the whole network node first, and using the time of root node as whole
The standard clock source of a network.In initialization procedure, the grade alias l of itself is set as 0 by root node, and as father node to the whole network
Node broadcasts are classified claim frame req_lev, which carries the node number and grade alias of father node.After the completion of broadcast, father node is in W
Continue monitor channel in a slot length time.If channel duration is idle, illustrate that, there is no child node, which is most
Low level-one child node.If in W slot time length, father node detects that channel becomes busy, it tries receives child node and replys
Graded response frame rep_lev.If father node receives the failure of rep_lev frame, classification burst frame col_lev is broadcasted, is informed
Child node rep_lev frame clashes.If father node receives the success of rep_lev frame, the son node number variable n's of maintenance
Value plus 1, while a new node is added in RDL chained list tail portion, and the node number of child node is stored in the data field of this node.Father
After node has received rep_lev frame, continue monitor channel within the time of W slot length, if channel duration is idle, says
All child nodes of bright father node all reply rep_lev frame.If father node detects in the time of W slot length
Channel becomes busy, it tries receives the rep_lev frame that child node is replied.
For receiving node, after receiving req_lev frame, if it is determined that the grade alias of itself, then ignore present frame;Such as
Fruit not yet determines the grade alias of itself, then the l value in the frame is added the 1 grade alias as oneself, and by the sending node of the frame
It as the father node of oneself, is stored in variable f, then replys rep_lev frame to father node.In order to avoid multiple child nodes are same
When send rep_lev frame and generate conflict, child node is before response rep_lev frame, the random selection one first in [0, W-1]
Value of the integer as itself backoff counter, and start to keep out of the way.If channel duration is idle in backoff procedure, after the completion of keeping out of the way
Child node then replys rep_lev frame to father node.If channel becomes busy in backoff procedure, child node if, suspends backoff procedure,
It records the remaining value of current backoff counter, continues backoff procedure after waiting channel again idle.
After child node has sent rep_lev frame, in collision detection time TlevIt is interior to continue monitor channel, TlevValue be set as
Tlev=2*durmax_bct+durcol_lev (1)
Wherein, durmax_bctFor maximum propagation time delay, durcol_levFor the transmission time of col_lev frame.If child node exists
The col_lev frame that father node broadcast is had received in the collision detection time, then the rep_lev frame for determining that oneself is replied rush
It is prominent, need to reselect the value of backoff counter in [0, W-1], waiting replys rep_ to father node again after keeping out of the way
Lev frame;Conversely, then determining that the rep_lev frame replied is properly received by father node.
(2) after father node has received the rep_lev frame that its all child node is replied, according to the child node recorded in RDL
Sequentially, authorization child node continually looks for next stage child node.Detailed process is as follows:
1. father node takes out the child node number recorded in RDL head node data field first, and sends and find to the child node
Child node authorized order.After authorized order is sent, first node is deleted from RDL.
2. after child node receives the authorized order of father node, req_lev frame is broadcasted according to the method in (1), under searching
Level-one child node.
3. after child node searching process, the father node repetitive process as next stage child node 1., to the last one
Grade child node determines its child node without lower level-one.The RDL of afterbody child node is sky.
4. child node determines RDL for sky, complete to find child node instruction to his father's node reverts back.Father node receives this
After instruction, repetitive process 1., i.e. child node number in the updated first node data field of taking-up RDL, and to the child node of taking-up
It sends and finds child node authorized order.
5. when all child nodes recorded in father node RDL complete the searching process of child node, and having replied completion and having sought
When child node being looked for instruct, father node according to process, 4. complete to find child node instruction by the response of Xiang Qigao level-one father node.It repeated
4., until root node receives the completion that all child nodes recorded in its RDL are replied journey finds child node instruction, the whole network node
Classification process terminate.
By taking attached Network Hierarchy shown in Fig. 2 as an example, it is assumed that be in same level-one child node receive req_lev frame after,
The sequence for replying rep_lev frame is that from left to right, i.e. the child node sequence stored in father node RDL is from left to right.Root node 0
After finding child node process, the child node 1 recorded in RDL head node data field is taken out, and send to child node 1 and find son
Node instruction.After authorized order is sent, root node 0 deletes first node from RDL, and first node pointer is directed toward former first node
Next node, recording in the RDL head node data field of root node 0 at this time is child node 2.Child node 1 receives searching
After node instruction, req_lev frame is broadcasted, its child node is found.After the completion of finding child node process, node 1 determines its child node
4,5,6.Node 1 takes out the child node 4 recorded in its RDL head node data field, and sends searching child node to child node 4 and refer to
It enables.Child node 4 find child node process after the completion of, determine that its RDL chained list is sky, i.e., oneself be afterbody child node, then to
Father node 1, which is replied, completes to find child node instruction.After father node 1 receives the order, updated RDL chain heading nodal point number is taken out
It according to the son section 5 recorded in domain, and is sent to node 5 and finds child node instruction, and so on, until child node 6 is returned to father node 1
It is multiple to complete to find child node instruction.At this point, node 1 detects its RDL as sky, illustrate that searching son section is completed in its all child node
Point process then replys to its more higher leveled father node 0 and completes to find child node instruction.After father node 0 receives the order, take out
Updated RDL chain heading nodal point number sends to node 2 according to the son section 2 recorded in domain and finds child node instruction, successively past
Multiple, when child node instruction is found in the completion that root node 0 receives the reply of child node 3, the whole network node hierarchy is completed.At this point, net
All nodes have known respectively affiliated rank, father node and child node information in network.
Step 2: synchronous phase, the root node broadcast synchronization claim frame first in network are initiated the whole network synchronizing process, and are led to
It crosses two-dimensional discrete Markov chain and the backoff procedure progress modeling analysis before replying synchronous response frame is competed to child node, solve
The best value W of window is kept out of the way in competition under the conditions of to different child node quantity, while the value of W is incidentally informed child node.
After synchronous phase starts, the root node in network is used as father node to its child node broadcast synchronization claim frame first
req_syn.The sending time T of grade alias l, req_syn frame in req_syn frame comprising father node1It competes and replys with child node
The best value W of backoff contention window when synchronous response frame rep_syn.The value of W passes through two-dimensional discrete Markov-chain model point
Analysis is solved and is obtained.After the completion of the broadcast of req_syn frame, the father node child node to be received reply such as within W slot length time
Rep_syn frame.If father node be not received by child node reply rep_syn frame, broadcast synchronization burst frame col_syn,
Inform that child node rep_syn frame clashes.Meanwhile in order to guarantee that father node can judge that whole child nodes reply rep_ in time
The time of syn frame end, MSSM require father node to safeguard the quantity m for not replying the child node of rep_syn frame in its child node also,
The initial value of m is son node number n, and father node is often successfully received a rep_syn frame, subtracts 1 for m value.
The specific mistake of the best value W of backoff contention window is obtained by two-dimensional discrete Markov-chain model analysis and solution
Journey is as follows:
The backoff procedure before replying rep_syn frame is competed for child node, constructs two-dimensional discrete Ma Er as shown in Fig. 3
It can husband's chain model.In model, the state of any one child node can be indicated with two-dimensional random variable { s (t), b (t) }, wherein s
(t) the current son node number for participating in competition and replying rep_syn frame is indicated, b (t) indicates the residue of the current backoff counter of child node
Value.
The meaning of each variable of remaining in attached drawing 3 is as follows:
N: the quantity of child node;
p(si): in child node backoff procedure, child node in addition is successfully transmitted the probability of rep_syn frame;
p(ci): child node sends the probability of rep_syn frame failure.
A step state transition probability of the node from state j to i is indicated with P (i | j), then attached discrete Ma Erke shown in Fig. 3
One step state transition probability of non-empty in husband's chain is represented by
In above-mentioned equation group, first equation indicates the probability that the value of child node backoff counter subtracts 1;Second equation table
Showing in network has a child node to be successfully transmitted rep_syn frame, so that the current son node number for participating in competition and child node are kept out of the way
The probability that the value of counter subtracts 1 simultaneously;When the son node number that third equation indicates to participate in competition is n, child node sends rep_
After syn frame, the initial value of the backoff counter randomly selected in [0, W-1] is the probability of k;4th equation indicates to participate in competing
When the son node number striven is i, after child node is successfully transmitted rep_syn frame, randomly selected out of [0, W-1] in next synchronizing cycle
New backoff counter initial value be k probability;When the son node number that 5th equation indicates to participate in competition is 1, sub- section
After point is successfully transmitted rep_syn frame, in the initial of the new backoff counter that next synchronizing cycle randomly selects out of [0, W-1]
Value is the probability of k;When the son node number that 6th equation indicates to participate in competition is i, after child node sends the failure of rep_syn frame,
The initial value of the new backoff counter randomly selected in section [0, W-1] is the probability of k.
Use PI, jIndicate the probability of stability distribution of Markov chain, i.e. PI, j=limt→∞P { s (t)=i, b (t)=j }, i ∈
[1, n], j ∈ [0, W-1].For convenient for expression, definition
It can obtain
By
The normalizing condition being distributed using the probability of stability:
It can find out in the case where i competition child node, the probability τ of rep_syn frame is sent in unit time slotiFor
Then
When in network there are when i competition child node, wherein the probability that any child node is successfully transmitted rep_syn frame is 1-
p(ci), so each rep_syn frame is successfully transmitted, average caused conflict number is about 1/ (1-p (ci)) -1, so as to
Obtain the transmission bring conflict number Nc that n child node is fully completed rep_syn framenBe desired for
If the father node required time synchronous with its all child node deadline is E [T], in order to express easily, setting
Following symbolic variable:
Child node is from PI, kState is needed to the reception for successfully completing res_syn frame into new round synchronous phase
The time wanted;
E[Ti]: there are when i competition child node in network, single child node completes synchronous time expectation;
E[σi]: when in network there are when i competition child node, child node backoff period length desired value;
δ: free timeslot length;
ε1: the transmission time of sync-request frame rep_syn;
ε2: the transmission time of confirmation of synchronization frame res_syn;
ζ: the transmission time of synchronization conflicts frame col_syn.
When, there are when i competition child node, the probability that child node listens to channel idle in backoff procedure is in network
(1-τi)i-1, child node backoff period length desired value E [σi] be represented by
As i=1,Expression formula can be expressed as
It can be obtained by formula (12)
When i ∈ [2, n]Expression formula can be expressed as
It can be obtained by formula (15) by iterative calculationValue.
When i ∈ [2, n], the time that child node completion synchronization is individually competed in network is desired for
Therefore when in network there are when n child node, the father node required time synchronous with its all child node deadline
It is expected that E [T] is
Required time expectation E [T] is synchronized according to the deadline, the present invention determines given child node by data searching
The best value W of window is kept out of the way in competition under said conditions.Method particularly includes: the value of W is incremented by since minimum value 1, is successively divided
Corresponding E [T] is not calculated(W)Value, W=1,2,3.......If E [T](W)Value meet
E[T](W+1)-E[T](W)> 0 (18)
Then W is under n sub- node conditions, and child node competes the best value for keeping out of the way window.After obtaining the value of W, father's section
Point is by req_syn frame each child node of incidentally informing of W.
Step 3: after child node receives sync-request frame, window size competition being kept out of the way according to best competition reply to synchronize and answer
Answer frame.
After child node receives the req_syn frame of father node transmission, father node is read from req_syn frame and sends req_
Time T when syn frame1The best value W of the competition window of rep_syn frame is replied with competition, and writes down the reception of rep_syn frame
Time T2.In order to avoid multiple child nodes simultaneously reply rep_syn frame generate conflict, child node before replying rep_syn frame,
Initial value of one integer of random selection as itself backoff counter first in [0, W-1], and start to keep out of the way.If moving back
Channel duration is idle during keeping away, and child node then replys rep_syn frame to father node after the completion of keeping out of the way.It is carried in rep_syn frame
Time T1And T2Value, current node reply rep_syn frame sending time T3And the son node number of current node.Such as
Fruit channel in backoff procedure becomes busy, and child node then suspends backoff procedure, records the remaining value of current backoff counter, waits letter
Continue backoff procedure after road is again idle.
After child node has sent rep_syn frame, in collision detection time TsynIt is interior to continue monitor channel, TsynValue be set as
Tsyn=2*durmax_bct+durcol_syn (19)
Wherein, durmax_bctFor maximum propagation time delay, durcol_synFor the transmission time of col_syn frame.If child node exists
The col_syn frame that father node broadcast is had received in the collision detection time, then the rep_syn frame for determining that oneself is replied rush
It is prominent, need to reselect the value of backoff counter in [0, W-1], waiting replys rep_ to father node again after keeping out of the way
Syn frame;Conversely, then determining that the rep_syn frame replied is properly received by father node.
Step 4: the synchronous response frame that father node is replied according to child node calculates the time deviation between child node,
And time deviation is informed by confirmation of synchronization frame and adjusts local zone time after child node, child node receive confirmation of synchronization frame.
After father node receives the rep_syn frame of child node reply, then m value is subtracted 1, and adds one newly in the tail portion RDL
The child node quantity of the node number of child node and child node is stored in the data field of new addition node by node.Meanwhile father node is remembered
Record the arrival time T of rep_syn frame4, in conjunction with the time T of rep_syn frame carrying1、T2、T3Value, between calculating child node when
Between deviation.As shown in Fig. 4, T1And T4Indicate the local zone time of father node different moments record, T2And T3Indicate child node not
The local zone time recorded in the same time, d1Indicate the propagation delay of req_syn frame, d2Indicate the propagation delay of rep_syn frame, Diff
Indicate the time deviation between child node and father node, then following equation group is set up
Assuming that the propagation delay of frame is identical, i.e. d1=d2, then the expression formula of Diff can be obtained by formula (20)
After father node calculates the time deviation between all child nodes, broadcast synchronization acknowledgement frame res_syn, by the time
Deviation information informs child node.After child node receives res_syn frame, according to the time of this node and father node for being carried in frame
Deviation corrects local zone time, and the deadline is synchronous.
Step 5: completing synchronous child node and continue to initiate synchronizing process as the father node of next stage child node.
It is similar with node hierarchy process, after father node broadcasts res_syn frame, according to the sequence of the child node recorded in RDL,
Authorization child node continues to initiate synchronizing process as the father node of next stage child node.Detailed process is as follows:
(1) father node takes out the son node number of the child node number and child node that record in RDL head node data field first, so
First node is deleted from RDL afterwards.If the son node number of the child node is 0, father node if, continues to take out updated RDL first
The child node number of node and the son node number of child node.If the son node number of corresponding child node is not 0, to the son if father node
Node sends authorization synchronic command.
(2) after child node receives the authorization synchronic command of father node, req_syn frame is broadcasted according to the method in step 2,
Initiate the synchronizing process between low level-one child node.
(3) after synchronously completing, repetitive process (1) determines it after penultimate stage child node completes synchronizing process
The son node number of the child node recorded in each node data field in RDL is 0, and the RDL of the child node is sky at this time.
(4) when child node determines RDL for sky, synchronic command is completed to his father's node reverts back.Father node receives the instruction
Afterwards, repetitive process (1).
(5) when all child nodes recorded in father node RDL complete synchronizing process, and completion synchronic command has been replied
When, father node replys according to process (4) Xiang Qigao level-one father node and completes synchronic command.Repetitive process (4), until root node connects
The completion synchronic command that all child nodes recorded in its RDL are replied is received, the synchronizing process of the whole network node terminates.
The content being not described in detail in the present patent application book belongs to the prior art well known to professional and technical personnel in the field.
Claims (2)
1. a kind of master-slave synchronisation method suitable for multi-hop wireless sensor network, used step is:
Step 1: initialization procedure, the whole network node establishes hierarchical structure using distributed mode, and obtains respectively affiliated grade
Not and father node and child node information;
In initialization procedure, the whole network node establishes hierarchical structure using distributed mode, after classification, higher leveled node conduct
The father node of low first nodes initiates synchronizing process, and the node of low level-one was synchronized as the child node response of high first nodes
Journey, in order to record node respectively belonging to rank, father node, child node quantity information, node maintenance grade alias variable l, father section
Point variable f and son node number variable n, meanwhile, each node also safeguards that one is replied graded response's frame for storing each child node
Each node in the linear linked list RDL, RDL of rep_lev sequencing by storage successor node location information pointer field and
The data field composition of data element information is stored, the pointer in node pointer field is directed toward the storage address of next node of RDL,
Node data field includes following information: (1) node number of child node, the son node number n of (2) child node;
The whole network node uses distributed mode to establish hierarchical structure, and detailed process is as follows:
(1) select a node as root node in the whole network node first, and using the time of root node as whole network
Standard clock source, in initialization procedure, the grade alias l of itself is set as 0 by root node, and as father node to the whole network node broadcasts
It is classified claim frame req_lev, which carries the node number and grade alias of father node, and after the completion of broadcast, father node is long in W time slot
It spends and continues monitor channel in the time, if channel duration is idle, illustrate there is no child node, which is minimum level-one
Node, if in W slot time length, father node detects that channel becomes busy, it tries receives the classification that child node is replied and answers
Answer frame rep_lev;If father node receives the failure of rep_lev frame, classification burst frame col_lev is broadcasted, informs child node
Rep_lev frame clashes, if father node receives the success of rep_lev frame, the value of the son node number variable n of maintenance is added 1,
A new node is added in RDL chained list tail portion simultaneously, and the node number of child node is stored in the data field of this node;Father node connects
After harvesting rep_lev frame, continue monitor channel within the time of W slot length, if channel duration is idle, illustrates that father saves
All child nodes of point all reply rep_lev frame, if in the time of W slot length, father node detects that channel becomes
It is busy, it tries to receive the rep_lev frame that child node is replied;
For receiving node, after receiving req_lev frame, if it is determined that the grade alias of itself, then ignore present frame, if still
Do not determine the grade alias of itself, then the l value in the frame added into the 1 grade alias as oneself, and using the sending node of the frame as
The father node of oneself is stored in variable f, then replys rep_lev frame to father node;In order to avoid multiple child nodes are sent out simultaneously
Rep_lev frame is sent to generate conflict, child node randomly chooses an integer before replying rep_lev frame in [0, W-1] first
As the value of itself backoff counter, and start to keep out of the way, if channel duration is idle in backoff procedure, son section after the completion of keeping out of the way
Point then replys rep_lev frame to father node, if channel becomes busy in backoff procedure, child node if suspends backoff procedure, records
The remaining value of current backoff counter continues backoff procedure after waiting channel again idle;
After child node has sent rep_lev frame, in collision detection time TlevIt is interior to continue monitor channel, TlevValue be set as
Tlev=2*durmax_bct+durcol_lev (1)
Wherein, durmax_bctFor maximum propagation time delay, durcol_levFor the transmission time of col_lev frame, if child node is conflicting
The col_lev frame that father node broadcast is had received in detection time, then the rep_lev frame for determining that oneself is replied clash, and need
The value of backoff counter is reselected in [0, W-1], waiting replys rep_lev frame to father node again after keeping out of the way,
Conversely, then determining that the rep_lev frame replied is properly received by father node;
(2) after father node has received the rep_lev frame that its all child node is replied, according to the sequence of the child node recorded in RDL,
Authorization child node continually looks for next stage child node, and detailed process is as follows:
1. father node takes out the child node number recorded in RDL head node data field first, and sends to the child node and find son section
Point authorized order deletes first node after authorized order is sent from RDL;
2. after child node receives the authorized order of father node, broadcasting req_lev frame according to the method in (1), finding next stage
Child node;
3. after child node searching process, 1., to the last level-one is sub for the father node repetitive process as next stage child node
Node determines its child node without lower level-one, and the RDL of afterbody child node is sky;
4. child node determines RDL for sky, complete to find child node instruction to his father's node reverts back, father node receives the instruction
Afterwards, 1. repetitive process, that is, takes out the child node number in the updated first node data field of RDL, and send to the child node of taking-up
Find child node authorized order;
5. when all child nodes recorded in father node RDL complete the searching process of child node, and having replied completion and having found son
When node instruction, father node according to process 4. the response of Xiang Qigao level-one father node complete find child node instruct, repetitive process 4.,
Child node instruction, point of the whole network node are found until root node receives the completion that all child nodes recorded in its RDL are replied
Grade process terminates;
Step 2: synchronous phase, the root node broadcast synchronization claim frame first in network initiate the whole network synchronizing process, and pass through two
It ties up discrete joint network model and the backoff procedure progress modeling analysis before replying synchronous response frame is competed to child node, solution obtains not
Keep out of the way the best value W of window with competition under the conditions of child node quantity, while the value of W is incidentally informed into child node;
After synchronous phase starts, the root node in network is used as father node to its child node broadcast synchronization claim frame req_ first
The sending time T of grade alias l, req_syn frame in syn, req_syn frame comprising father node1It is synchronous with child node competition reply
The value of the best value W of backoff contention window when acknowledgement frame rep_syn, W are asked by the analysis of two-dimensional discrete Markov-chain model
Solution obtains;After the completion of the broadcast of req_syn frame, the rep_ of the father node child node to be received reply such as within W slot length time
Syn frame, if father node is not received by the rep_syn frame of child node reply, broadcast synchronization burst frame col_syn is informed
Child node rep_syn frame clashes;Meanwhile in order to judge in time whole child nodes reply rep_syn frame ends when
Between, father node safeguards that the initial value of the quantity m, m for the child node for not replying rep_syn frame in its child node also are son node number n,
Father node is often successfully received a rep_syn frame, subtracts 1 for m value;
Step 3: after child node receives sync-request frame, window size competition being kept out of the way according to best competition and replys synchronous response
Frame;
After child node receives the req_syn frame of father node transmission, father node is read from req_syn frame and sends req_syn frame
When time T1The best value W of the competition window of rep_syn frame is replied with competition, and writes down the receiving time of rep_syn frame
T2;Rep_syn frame is replied simultaneously in order to avoid multiple child nodes and generates conflict, and child node is before replying rep_syn frame, first
Initial value of one integer of random selection as itself backoff counter in [0, W-1], and start to keep out of the way, if keeping out of the way
Channel duration is idle in journey, and child node then replys rep_syn frame to father node after the completion of keeping out of the way, and carries the time in rep_syn frame
T1And T2Value, current node reply rep_syn frame sending time T3And the son node number of current node, if
Channel becomes busy in backoff procedure, and child node then suspends backoff procedure, records the remaining value of current backoff counter, waits channel weight
Continue backoff procedure after the new free time;
After child node has sent rep_syn frame, in collision detection time TsynIt is interior to continue monitor channel, TsynValue be set as
Tsyn=2*durmax_bct+durcol_syn (2)
Wherein, durmax_bctFor maximum propagation time delay, durcol_synFor the transmission time of col_syn frame, if child node is conflicting
The col_syn frame that father node broadcast is had received in detection time, then the rep_syn frame for determining that oneself is replied clash, and need
The value of backoff counter is reselected in [0, W-1], waiting replys rep_syn frame to father node again after keeping out of the way,
Conversely, then determining that the rep_syn frame replied is properly received by father node;
Step 4: the synchronous response frame that father node is replied according to child node calculates the time deviation between child node, and lead to
It crosses confirmation of synchronization frame and informs time deviation and adjust local zone time after child node, child node receive confirmation of synchronization frame;
After father node receives the rep_syn frame of child node reply, then m value is subtracted 1, and adds a new node in the tail portion RDL,
The child node quantity of the node number of child node and child node is stored in the data field of new addition node, meanwhile, father node record
The arrival time T of rep_syn frame4, in conjunction with the time T of rep_syn frame carrying1、T2、T3Value, calculate and child node between time
Deviation;Use d1Indicate the propagation delay of req_syn frame, d2Indicate that the propagation delay of rep_syn frame, Diff indicate child node and father
Time deviation between node, then following equation group is set up
Assuming that the propagation delay of frame is identical, i.e. d1=d2, then the expression formula of Diff can be obtained by formula (3)
After father node calculates the time deviation between all child nodes, broadcast synchronization acknowledgement frame res_syn, by time deviation
Information informs child node, and after child node receives res_syn frame, the time according to this node and father node for carrying in frame is inclined
Difference corrects local zone time, and the deadline is synchronous;
Step 5: completing synchronous child node and continue to initiate synchronizing process as the father node of next stage child node;
It is similar with node hierarchy process, after father node broadcasts res_syn frame, according to the sequence of the child node recorded in RDL, authorization
Child node continues to initiate synchronizing process as the father node of next stage child node, and detailed process is as follows:
(1) father node takes out the son node number of the child node number and child node that record in RDL head node data field first, then will
First node is deleted from RDL, if the son node number of the child node is 0, father node if continues to take out updated RDL head node
Child node number and child node son node number, if the son node number of corresponding child node is not 0, to the child node if father node
Send authorization synchronic command;
(2) after child node receives the authorization synchronic command of father node, req_syn frame is broadcasted according to the method in step 2, is initiated
With the synchronizing process between low level-one child node;
(3) after synchronously completing, repetitive process (1) determines in its RDL after penultimate stage child node completes synchronizing process
The son node number of the child node recorded in each node data field is 0, and the RDL of the child node is sky at this time;
(4) when child node determines RDL for sky, synchronic command is completed to his father's node reverts back, after father node receives the instruction, weight
Multiple process (1);
(5) when all child nodes recorded in father node RDL complete synchronizing process, and have replied completion synchronic command, father
Node replys according to process (4) Xiang Qigao level-one father node and completes synchronic command, repetitive process (4), until root node receives
The completion synchronic command that all child nodes recorded in its RDL are replied, the synchronizing process of the whole network node terminate.
2. a kind of master-slave synchronisation method suitable for multi-hop wireless sensor network according to claim 1, feature exist
Modeling analysis is carried out in competing the backoff procedure before replying synchronous response frame to child node by two-dimensional discrete Markov chain, is asked
Solution obtains competing the best value W's for keeping out of the way window under the conditions of different son node numbers method particularly includes:
The backoff procedure before replying rep_syn frame is competed for child node, constructs two-dimensional discrete Markov-chain model, model
In, the state of any one child node can use two-dimensional random variable { s (t), b (t) expression, wherein s (t) expression currently participates in competing
The son node number of multiple rep_syn frame is regained, b (t) indicates the remaining value of the current backoff counter of child node;
The meaning of each variable of remaining in model is as follows:
N: the quantity of child node;
p(si): in child node backoff procedure, child node in addition is successfully transmitted the probability of rep_syn frame;
p(ci): child node sends the probability of rep_syn frame failure;
A step state transition probability of the node from state j to i is indicated with P (i | j), then one step of non-empty in discrete joint network model
State transition probability is represented by
In above-mentioned equation group, first equation indicates that the probability that the value of child node backoff counter subtracts 1, second equation indicate net
There is a child node to be successfully transmitted rep_syn frame in network, so that the current son node number for participating in competition and child node keep out of the way counting
The probability that the value of device subtracts 1 simultaneously, when the son node number that third equation indicates to participate in competition is n, child node sends rep_syn frame
Afterwards, the initial value of the backoff counter randomly selected in [0, W-1] is the probability of k, and the 4th equation indicates to participate in competition
When son node number is i, after child node is successfully transmitted rep_syn frame, randomly selected out of [0, W-1] in next synchronizing cycle new
Backoff counter initial value be k probability, when the son node number that the 5th equation indicates to participate in competition is 1, child node at
After function sends rep_syn frame, it is in the initial value for the new backoff counter that next synchronizing cycle randomly selects out of [0, W-1]
The probability of k, when the son node number that the 6th equation indicates to participate in competition is i, after child node sends the failure of rep_syn frame, in area
Between the initial value of new backoff counter that randomly selects in [0, W-1] be k probability;
Use PI, jIndicate the probability of stability distribution of Markov chain, i.e. PI, j=limt→∞P { s (t)=i, b (t)=j }, i ∈ [1,
N], j ∈ [0, W-1], for convenient for expression, definition
It can obtain
By
The normalizing condition being distributed using the probability of stability:
It can find out in the case where i competition child node, the probability τ of rep_syn frame is sent in unit time slotiFor
Then
When in network there are when i competition child node, wherein the probability that any child node is successfully transmitted rep_syn frame is 1-p
(ci), so each rep_syn frame is successfully transmitted, average caused conflict number is about 1/ (1-p (ci)) -1, so as to
Obtain the transmission bring conflict number Nc that n child node is fully completed rep_syn framenBe desired for
If the father node required time synchronous with its all child node deadline is E [T], in order to express easily, setting is following
Symbolic variable:
Child node is from PI, kState is needed to the reception for successfully completing res_syn frame into new round synchronous phase
Time;
E[Ti]: there are when i competition child node in network, single child node completes synchronous time expectation;
E[σi]: when in network there are when i competition child node, child node backoff period length desired value;
δ: free timeslot length;
ε1: the transmission time of sync-request frame rep_syn;
ε2: the transmission time of confirmation of synchronization frame res_syn;
ζ: the transmission time of synchronization conflicts frame col_syn;
When, there are when i competition child node, the probability that child node listens to channel idle in backoff procedure is (1- τ in networki)i-1,
Child node backoff period length desired value E [σi] be represented by
As i=1,Expression formula can be expressed as
It can be obtained by formula (15)
T1 k=ε1+ε2+kδ (16)
When i ∈ [2, n]Expression formula can be expressed as
It can be obtained by formula (18) by iterative calculationValue;
When i ∈ [2, n], the time that child node completion synchronization is individually competed in network is desired for
Therefore when there are when n child node, the father node required time synchronous with its all child node deadline it is expected E in network
[T] is
Required time expectation E [T] is synchronized according to the deadline, is determined by data searching competing under the conditions of giving son node number
The best value W for keeping out of the way window is striven, method particularly includes: the value of W is incremented by since minimum value 1, successively calculates separately out phase
Answer E [T](W)Value, W=1,2,3......, if E [T](W)Value meet
E[T](W+1)-E[T](W)> 0 (21)
Then W is under n sub- node conditions, and child node competes the best value for keeping out of the way window.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610030901.4A CN105611621B (en) | 2016-01-14 | 2016-01-14 | A kind of master-slave synchronisation method suitable for multi-hop wireless sensor network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610030901.4A CN105611621B (en) | 2016-01-14 | 2016-01-14 | A kind of master-slave synchronisation method suitable for multi-hop wireless sensor network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105611621A CN105611621A (en) | 2016-05-25 |
CN105611621B true CN105611621B (en) | 2019-03-29 |
Family
ID=55991080
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610030901.4A Expired - Fee Related CN105611621B (en) | 2016-01-14 | 2016-01-14 | A kind of master-slave synchronisation method suitable for multi-hop wireless sensor network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105611621B (en) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107196724B (en) * | 2017-05-05 | 2019-01-29 | 深圳市汇川技术股份有限公司 | A kind of multirobot control synchronization system and method based on distributed clock |
CN109699068B (en) * | 2017-10-20 | 2021-05-28 | 阿里巴巴集团控股有限公司 | Base station synchronization method and device |
CN107995681B (en) * | 2017-11-16 | 2022-07-08 | 北京智芯微电子科技有限公司 | Time synchronization method and device for wireless sensor network |
CN108347807A (en) * | 2017-12-07 | 2018-07-31 | 中山市新邦照明电器有限公司 | Illumination control method and lamps and lanterns |
CN108134980A (en) * | 2018-01-11 | 2018-06-08 | 南京华讯方舟通信设备有限公司 | A kind of fast distributed relative positioning method suitable for unmanned plane bee colony self-organizing network |
CN109360071A (en) * | 2018-10-31 | 2019-02-19 | 湖南金码智能设备制造有限公司 | A kind of automatic group of cabinet method and self-help shopping system of multiple automatic selling counters |
CN109447757A (en) * | 2018-10-31 | 2019-03-08 | 湖南金码智能设备制造有限公司 | A kind of self-help shopping system and purchase method |
CN109360335A (en) * | 2018-10-31 | 2019-02-19 | 湖南金码智能设备制造有限公司 | A kind of group cabinet method and self-help shopping system automatically |
CN109673045B (en) * | 2018-12-25 | 2021-01-05 | 北京农业信息技术研究中心 | Wireless sensor network time slot allocation multi-hop synchronous transmission system and method |
CN109699071B (en) * | 2019-03-18 | 2021-03-16 | 辰芯科技有限公司 | Time synchronization method, system and readable storage medium for ad hoc network communication system |
CN110519839B (en) * | 2019-08-27 | 2021-12-07 | 南京航空航天大学 | Wireless local area network time synchronization method |
CN110784920A (en) * | 2019-09-17 | 2020-02-11 | 天津大学 | Time synchronization and multiple access fusion method between underwater gliders |
CN110972162B (en) * | 2019-11-22 | 2022-03-25 | 南京航空航天大学 | Underwater acoustic sensor network saturation throughput solving method based on Markov chain |
CN111787607B (en) * | 2020-06-30 | 2023-04-18 | 大唐终端技术有限公司 | Method for improving synchronization precision of ad hoc network |
CN112019290B (en) * | 2020-08-30 | 2022-07-08 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | Multi-antenna system time synchronization method |
CN114554507B (en) * | 2022-02-24 | 2023-04-18 | 电子科技大学 | Multi-hop LoRaWAN communication system and method for ecological monitoring |
CN114553358B (en) * | 2022-02-25 | 2023-09-01 | 深圳市兴海物联科技有限公司 | Distributed accurate time synchronization method for Internet of things |
CN115174979B (en) * | 2022-06-20 | 2023-12-29 | 阿里巴巴(中国)有限公司 | Streaming media transmission network, transmission control method, device, equipment and storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2131511A2 (en) * | 2008-06-06 | 2009-12-09 | Fisher-Rosemount Systems, Inc. | Methods and apparatus for implementing a sequential synchronization hierarchy among networked devices |
CN103068033A (en) * | 2013-01-29 | 2013-04-24 | 南京航空航天大学 | Distributed network synchronization withdrawing parameter optimization method for wireless network |
CN103546868A (en) * | 2012-07-12 | 2014-01-29 | 华为技术有限公司 | Time synchronization method of wireless sensor network, network system and node |
CN104519563A (en) * | 2015-01-12 | 2015-04-15 | 中国矿业大学 | Hierarchical wireless sensor network time synchronization method |
-
2016
- 2016-01-14 CN CN201610030901.4A patent/CN105611621B/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2131511A2 (en) * | 2008-06-06 | 2009-12-09 | Fisher-Rosemount Systems, Inc. | Methods and apparatus for implementing a sequential synchronization hierarchy among networked devices |
CN103546868A (en) * | 2012-07-12 | 2014-01-29 | 华为技术有限公司 | Time synchronization method of wireless sensor network, network system and node |
CN103068033A (en) * | 2013-01-29 | 2013-04-24 | 南京航空航天大学 | Distributed network synchronization withdrawing parameter optimization method for wireless network |
CN104519563A (en) * | 2015-01-12 | 2015-04-15 | 中国矿业大学 | Hierarchical wireless sensor network time synchronization method |
Also Published As
Publication number | Publication date |
---|---|
CN105611621A (en) | 2016-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105611621B (en) | A kind of master-slave synchronisation method suitable for multi-hop wireless sensor network | |
CN101335587B (en) | Accurate time synchronization method for industrial wireless network | |
CN107949047A (en) | Reduce the wireless sensor network uniformity method for synchronizing time of Internet traffic | |
CN105188126B (en) | Distributed multihop wireless network clock synchronizing method based on mean field | |
ATE426289T1 (en) | METHOD FOR SYNCHRONIZATION AND DATA TRANSFER | |
CN106209289A (en) | A kind of moonlet self-organizing network method for synchronizing time | |
CN101982959B (en) | Network demand time synchronization method | |
CN105472722B (en) | A kind of clock synchronizing method and device | |
CN107070498B (en) | A kind of sub-clustering multistage ad hoc network method for synchronizing time based on frequency hopping TDMA system | |
CN104053223A (en) | Low-power wireless sensor network time synchronization method | |
CN105246137B (en) | A kind of micropower wireless network data transmission method and system | |
Marco et al. | Synchronization of multihop wireless sensor networks at the application layer | |
US20160065358A1 (en) | Synchronization method, intermediate node, and slave node of communication network system | |
CN110290579A (en) | Wireless ad hoc network method for synchronizing time, node and wireless ad hoc network under a kind of narrowband condition | |
CN103747516B (en) | Event time tag later time synchronization method in wireless sensor network | |
CN102196554A (en) | Method for realizing average clock synchronization of wireless sensor network through cluster averaging | |
CN107548147B (en) | Wireless self-organizing network external clock-free network synchronization algorithm | |
Kaur et al. | A survey of time synchronization protocols for wireless sensor networks | |
CN105933935B (en) | A kind of method for synchronizing time for wireless sensor network | |
CN107872872A (en) | A kind of networking synchronous method of Wireless MESH network | |
CN106162856A (en) | A kind of node synchronization method in wireless Ad Hoc network | |
Jin et al. | Integrated time synchronization and multiple access protocol for underwater acoustic sensor networks | |
CN103957591A (en) | Node pair based wireless sensor network time synchronization method | |
CN105960820B (en) | A kind of synchronizing device and method | |
Nefzi et al. | TBoPS: A tree based distributed beacon only period scheduling mechanism for IEEE 802.15. 4 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190329 Termination date: 20200114 |
|
CF01 | Termination of patent right due to non-payment of annual fee |