CN111447673A - Synchronization method, device, storage medium and node of wireless ad hoc network - Google Patents

Synchronization method, device, storage medium and node of wireless ad hoc network Download PDF

Info

Publication number
CN111447673A
CN111447673A CN202010260546.6A CN202010260546A CN111447673A CN 111447673 A CN111447673 A CN 111447673A CN 202010260546 A CN202010260546 A CN 202010260546A CN 111447673 A CN111447673 A CN 111447673A
Authority
CN
China
Prior art keywords
node
synchronized
synchronization
wireless
network
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
CN202010260546.6A
Other languages
Chinese (zh)
Other versions
CN111447673B (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.)
Nanjing Dayu Semiconductor Co ltd
Original Assignee
Nanjing Dayu Semiconductor Co ltd
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 Nanjing Dayu Semiconductor Co ltd filed Critical Nanjing Dayu Semiconductor Co ltd
Priority to CN202010260546.6A priority Critical patent/CN111447673B/en
Publication of CN111447673A publication Critical patent/CN111447673A/en
Application granted granted Critical
Publication of CN111447673B publication Critical patent/CN111447673B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The disclosure relates to a synchronization method, a device, a storage medium and a node thereof for a wireless ad hoc network, which are applied to a node to be synchronized, wherein the method comprises the following steps: receiving synchronization information broadcasted by a target synchronized node in a wireless ad hoc network, determining a reference node of a node to be synchronized according to the synchronization information, wherein the reference node belongs to the target synchronized node, determining the synchronization grade of the node to be synchronized according to the synchronization information broadcasted by the reference node, and correcting the time and frequency of the node to be synchronized according to a synchronization signal broadcasted by the reference node so as to synchronize the node to be synchronized and the reference node in time and frequency. According to the method and the device, the reference node of the node to be synchronized is determined through the synchronization information of the target synchronized node, and the time and the frequency of the node to be synchronized are corrected through the synchronization signal of the reference node, so that the node to be synchronized can keep synchronization with all nodes in the wireless ad hoc network in time and frequency, and the synchronization precision of the wireless ad hoc network is improved.

Description

Synchronization method, device, storage medium and node of wireless ad hoc network
Technical Field
The present disclosure relates to the field of communications technologies, and in particular, to a synchronization method and apparatus for a wireless ad hoc network, a storage medium, and a node thereof.
Background
The wireless ad hoc network is a wireless network system with the characteristics of multi-hop, multi-point to multi-point, self-organization and self-healing. In a wireless ad hoc network, communication between any two nodes is possible, and in order to ensure efficient and smooth communication between the nodes, all nodes in the wireless ad hoc network need to be synchronized in time and frequency. Currently, synchronization of the whole network is mainly achieved by maintaining the relative time relationship between each node and the surrounding nodes in the wireless ad hoc network. However, this method only allows time synchronization between the node and the surrounding nodes, and has poor synchronization accuracy, which cannot really realize synchronization of the entire network, and does not consider frequency synchronization between the nodes.
Disclosure of Invention
The disclosure aims to provide a synchronization method, a synchronization device, a storage medium and nodes of a wireless ad hoc network, and aims to solve the problems that in the prior art, the synchronization precision of the wireless ad hoc network is poor, and the frequency synchronization between the nodes is not considered.
In order to achieve the above object, according to a first aspect of the embodiments of the present disclosure, there is provided a synchronization method for a wireless ad hoc network, which is applied to a node to be synchronized, the method including:
receiving synchronization information broadcasted by a target synchronized node in a wireless ad hoc network, wherein the synchronization information comprises: the synchronization grade of the target synchronized node and the identification of a whole-network synchronization reference node are selected from all nodes of the wireless ad hoc network, and the synchronization grade of the target synchronized node is determined according to the whole-network synchronization reference node;
determining a reference node of the node to be synchronized according to the synchronization information, wherein the reference node belongs to the target synchronized node;
determining the synchronization level of the node to be synchronized according to the synchronization information broadcasted by the reference node;
and correcting the time and the frequency of the node to be synchronized according to a synchronization signal broadcasted by the reference node so as to synchronize the node to be synchronized with the reference node in time and frequency, wherein the synchronization signal comprises a clock signal and a frequency signal.
Optionally, the determining, according to the synchronization information, a reference node of the node to be synchronized includes:
and taking the target synchronized node with the highest synchronization level as the reference node of the node to be synchronized.
Optionally, the determining, according to the synchronization information, a reference node of the node to be synchronized includes:
determining whether a node to be selected with the signal quality of the synchronization signal larger than a preset threshold exists according to the synchronization signal broadcasted by the target synchronized node;
if the node to be selected exists, selecting the node to be selected with the highest synchronization grade from the nodes to be selected as the reference node of the node to be synchronized;
and if the node to be selected does not exist, selecting the target synchronized node with the highest signal quality as the reference node of the node to be synchronized.
Optionally, if there is the node to be selected, selecting the node to be selected with the highest synchronization level from the node to be selected as the reference node of the node to be synchronized, including:
and if the node to be selected exists, selecting the node to be selected with the highest synchronization grade kept in a first time length from the node to be selected as the reference node of the node to be synchronized.
Optionally, the correcting the time and the frequency of the node to be synchronized according to the synchronization signal broadcast by the reference node includes:
determining the clock deviation of the node to be synchronized according to the clock signal broadcast by the reference node, and correcting the time of the node to be synchronized according to the clock deviation;
and determining the crystal oscillator frequency deviation of the node to be synchronized according to the frequency signal broadcast by the reference node, and correcting the frequency of the node to be synchronized according to the crystal oscillator frequency deviation.
Optionally, after the correcting the time and the frequency of the node to be synchronized according to the synchronization signal broadcast by the reference node, the method includes:
and correcting the time and the frequency of the node to be synchronized according to the target synchronization signal sent by the reference node.
According to a second aspect of the embodiments of the present disclosure, there is provided a synchronization method for a wireless ad hoc network, which is applied to a synchronized node of the wireless ad hoc network, the method including:
broadcasting synchronization information to a node to be synchronized so that the node to be synchronized determines a reference node according to the synchronization information, wherein the synchronization information comprises a synchronization level of the synchronized node and an identification of a full-network synchronization reference node, the full-network synchronization reference node is selected from all nodes of the wireless ad hoc network, and the synchronization level of the synchronized node is determined according to the full-network synchronization reference node;
and broadcasting a synchronization signal to the node to be synchronized, wherein the synchronization signal comprises a clock signal and a frequency signal, so that under the condition that the node to be synchronized determines that the synchronized node is the reference node, the time and the frequency of the node to be synchronized are corrected according to the synchronization signal, and the node to be synchronized and the reference node are synchronized in time and frequency.
According to a third aspect of the embodiments of the present disclosure, a synchronization method for a wireless ad hoc network is provided, which is applied to the wireless ad hoc network, where the wireless ad hoc network includes a full-network synchronization reference node and a node to be synchronized according to the first aspect of the present disclosure, the full-network synchronization reference node is selected from all nodes of the wireless ad hoc network, and the method includes:
determining a synchronization level of a first node to be synchronized according to first synchronization information broadcasted by the whole-network synchronization reference node, wherein the first synchronization information comprises the synchronization level of the whole-network synchronization reference node and an identifier of the whole-network synchronization reference node, and the first node to be synchronized is a node to be synchronized which receives the first synchronization information;
taking the first node to be synchronized as a master node;
determining the synchronization level of a slave node according to the synchronization information of the master node broadcast by the master node, wherein the synchronization information of the master node comprises the synchronization level of the master node and the identification of the full-network synchronization reference node, and the slave node is a node to be synchronized which receives the synchronization information of the master node;
taking the slave node as the master node;
and repeatedly executing the step of determining the synchronization level of the slave node to the step of taking the slave node as the master node according to the synchronization information of the master node broadcasted by the master node until the synchronization level of each node to be synchronized in the wireless ad hoc network is determined.
Optionally, the method further comprises:
and if the network topology structure of the wireless ad hoc network changes, selecting a target node from all the changed nodes of the wireless ad hoc network as the whole network synchronous reference node according to a preset rule.
According to a fourth aspect of the embodiments of the present disclosure, there is provided a synchronization apparatus for a wireless ad hoc network, which is applied to a node to be synchronized, the apparatus including:
a receiving module, configured to receive synchronization information broadcasted by a target synchronized node in a wireless ad hoc network, where the synchronization information includes: the synchronization grade of the target synchronized node and the identification of a whole-network synchronization reference node are selected from all nodes of the wireless ad hoc network, and the synchronization grade of the target synchronized node is determined according to the whole-network synchronization reference node;
a first determining module, configured to determine, according to the synchronization information, a reference node of the node to be synchronized, where the reference node belongs to the target synchronized node;
the first determining module is further configured to determine a synchronization level of the node to be synchronized according to the synchronization information broadcast by the reference node;
and the correcting module is used for correcting the time and the frequency of the node to be synchronized according to the synchronization signal broadcasted by the reference node so as to enable the node to be synchronized and the reference node to be synchronized in time and frequency, and the synchronization signal comprises a clock signal and a frequency signal.
Optionally, the first determining module is configured to use the target synchronized node with the highest synchronization level as the reference node of the node to be synchronized.
Optionally, the first determining module is configured to:
determining whether a node to be selected with the signal quality of the synchronization signal larger than a preset threshold exists according to the synchronization signal broadcasted by the target synchronized node;
if the node to be selected exists, selecting the node to be selected with the highest synchronization grade from the nodes to be selected as the reference node of the node to be synchronized;
and if the node to be selected does not exist, selecting the target synchronized node with the highest signal quality as the reference node of the node to be synchronized.
Optionally, the first determining module is configured to select, if the node to be selected exists, the node to be selected whose synchronization level is kept highest within a first time period from the node to be selected as the reference node of the node to be synchronized.
Optionally, the correction module is configured to:
determining the clock deviation of the node to be synchronized according to the clock signal broadcast by the reference node, and correcting the time of the node to be synchronized according to the clock deviation;
and determining the crystal oscillator frequency deviation of the node to be synchronized according to the frequency signal broadcast by the reference node, and correcting the frequency of the node to be synchronized according to the crystal oscillator frequency deviation.
Optionally, the correcting module is further configured to correct the time and the frequency of the node to be synchronized according to a target synchronization signal sent by the reference node after the time and the frequency of the node to be synchronized are corrected according to the synchronization signal broadcast by the reference node.
According to a fifth aspect of the embodiments of the present disclosure, there is provided a synchronization apparatus for a wireless ad hoc network, which is applied to a synchronized node of the wireless ad hoc network, the apparatus including:
a sending module, configured to broadcast synchronization information to a node to be synchronized, so that the node to be synchronized determines a reference node according to the synchronization information, where the synchronization information includes a synchronization level of the synchronized node and an identifier of a full-network synchronization reference node, the full-network synchronization reference node is selected from all nodes of the wireless ad hoc network, and the synchronization level of the synchronized node is determined according to the full-network synchronization reference node;
the sending module is further configured to broadcast a synchronization signal to the node to be synchronized, where the synchronization signal includes a clock signal and a frequency signal, so that when the node to be synchronized determines that the synchronized node is the reference node, the time and the frequency of the node to be synchronized are corrected according to the synchronization signal, and the node to be synchronized and the reference node are synchronized in time and frequency.
According to a sixth aspect of embodiments of the present disclosure, there is provided a computer readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of the method of the first aspect of the present disclosure.
According to a seventh aspect of embodiments of the present disclosure, there is provided a computer-readable storage medium, on which a computer program is stored, which when executed by a processor, performs the steps of the method of the second aspect of the present disclosure.
According to an eighth aspect of the embodiments of the present disclosure, there is provided a node to be synchronized, including:
a memory having a computer program stored thereon;
a processor for executing the computer program in the memory to implement the steps of the method of the first aspect of the disclosure.
According to a ninth aspect of embodiments of the present disclosure, there is provided a synchronized node, comprising:
a memory having a computer program stored thereon;
a processor for executing the computer program in the memory to implement the steps of the method of the second aspect of the disclosure.
Through the technical scheme, the method firstly receives the synchronization information broadcasted by the target synchronized node in the wireless ad hoc network, wherein the synchronization information comprises the following steps: the method comprises the steps that a synchronization grade of a target synchronized node and an identification of a whole-network synchronization reference node are selected from all nodes of a wireless ad hoc network, the synchronization grade of the target synchronized node is determined according to the whole-network synchronization reference node, then a reference node of a node to be synchronized is determined according to synchronization information, the reference node belongs to the target synchronized node, the synchronization grade of the node to be synchronized is determined according to the synchronization information broadcasted by the reference node, and finally the time and the frequency of the node to be synchronized are corrected according to a synchronization signal which is broadcasted by the reference node and comprises a clock signal and a frequency signal, so that the node to be synchronized and the reference node are synchronized in time and frequency. According to the method and the device, the reference node of the node to be synchronized is determined through the synchronization information of the target synchronized node, and the time and the frequency of the node to be synchronized are corrected through the synchronization signal of the reference node, so that the node to be synchronized can keep synchronization with all nodes in the wireless ad hoc network in time and frequency, and the synchronization precision of the wireless ad hoc network is improved.
Additional features and advantages of the disclosure will be set forth in the detailed description which follows.
Drawings
The accompanying drawings, which are included to provide a further understanding of the disclosure and are incorporated in and constitute a part of this specification, illustrate embodiments of the disclosure and together with the description serve to explain the disclosure without limiting the disclosure. In the drawings:
fig. 1 is a flow chart illustrating a method of synchronization of a wireless ad hoc network in accordance with an exemplary embodiment;
fig. 2 is a schematic diagram of a wireless ad hoc network shown in the embodiment of fig. 1;
FIG. 3 is a flow chart of one step 102 shown in the embodiment of FIG. 1;
FIG. 4 is a flow chart illustrating one step 104 of the embodiment shown in FIG. 1;
fig. 5 is a flow chart illustrating another method of synchronization of a wireless ad hoc network in accordance with an exemplary embodiment;
fig. 6 is a flow chart illustrating another method of synchronization of a wireless ad hoc network in accordance with an exemplary embodiment;
fig. 7 is a flow chart illustrating another method of synchronization of a wireless ad hoc network in accordance with an exemplary embodiment;
fig. 8 is a flow chart illustrating yet another method of synchronization of a wireless ad hoc network in accordance with an exemplary embodiment;
fig. 9 is a block diagram illustrating a synchronization apparatus of a wireless ad hoc network in accordance with an exemplary embodiment;
fig. 10 is a block diagram illustrating a synchronization apparatus of another wireless ad hoc network according to an example embodiment;
fig. 11 is a block diagram illustrating a node in accordance with an example embodiment.
Detailed Description
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the exemplary embodiments below are not intended to represent all implementations consistent with the present disclosure. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present disclosure, as detailed in the appended claims.
Fig. 1 is a flow chart illustrating a method of synchronization of a wireless ad hoc network in accordance with an exemplary embodiment. As shown in fig. 1, the method is applied to a node to be synchronized, and includes the following steps:
step 101, receiving synchronization information broadcasted by a target synchronized node in a wireless ad hoc network, wherein the synchronization information comprises: the synchronization grade of the target synchronized node and the identification of the whole network synchronization reference node are selected from all nodes of the wireless ad hoc network, and the synchronization grade of the target synchronized node is determined according to the whole network synchronization reference node.
For example, to ensure that all nodes in the wireless ad hoc network are synchronized in time and frequency, a full-network synchronization reference node may be first selected from all nodes in the wireless ad hoc network, where the full-network synchronization reference node defines a time axis and an accurate frequency of the entire network, that is, the time and the frequency of the full-network synchronization reference node are used as a reference for synchronizing the entire wireless ad hoc network. The full-network synchronization reference node may be selected according to a time sequence of each node in the wireless ad hoc network joining the wireless ad hoc network, for example, a first node joining the wireless ad hoc network may be used as the full-network synchronization reference node.
Because each node in the wireless ad hoc network takes the time and the frequency of the whole network synchronous reference node as the synchronous reference, after the whole network synchronous reference node is determined, the synchronous grade of each node can be set according to the whole network synchronous reference node. The synchronization level of each node marks the synchronization degree between the node and the full-network synchronization reference node, and the higher the synchronization level of a node is, the smaller a path for transmitting information between the node and the full-network synchronization reference node is, the higher the synchronization reliability is. For example, as shown in fig. 2, the synchronization level of the full-network synchronization reference node may be set to 0 (i.e., 0 is the highest level synchronization level). Then, the neighboring nodes of one hop around the full-network synchronous reference node may set their own synchronization level to 1(1 is lower than the synchronization level of 0) according to the synchronization level of the full-network synchronous reference node, and the neighboring nodes of one hop around each node with the synchronization level of 1, which are not set with the synchronization level, may set their own synchronization level to 2 according to the synchronization level of the node with the synchronization level of 1, and so on until the synchronization level of each node is determined. After each node sets its own synchronization level, it may broadcast the synchronization information and synchronization signal of the node, where the synchronization information includes: the synchronization grade of the node and the identification of the full-network synchronization reference node, and the synchronization signal comprises: a time signal and a frequency signal. Each node can correct the time and frequency of the node according to the received synchronization information and synchronization signals broadcast by other nodes, so that each node is synchronized in time and frequency, and the synchronization of the whole wireless ad hoc network is realized.
When a new node to be synchronized joins the wireless ad hoc network, the node to be synchronized may receive synchronization information broadcasted by a target synchronized node in the wireless ad hoc network, where the synchronized node is a node that is time and frequency corrected according to the synchronization information and the synchronization signal, and the target synchronized node is a synchronized node that broadcasts the synchronization information to the node to be synchronized. The node to be synchronized may be a terminal, and the terminal may be a mobile terminal such as a smart phone, a tablet computer, a smart watch, a smart bracelet, a PDA (Personal Digital Assistant), or a fixed terminal such as a desktop computer, for example, which is not limited in this disclosure.
And 102, determining a reference node of the node to be synchronized according to the synchronization information, wherein the reference node belongs to a target synchronized node.
And 103, determining the synchronization level of the node to be synchronized according to the synchronization information broadcasted by the reference node.
For example, since the nodes with high synchronization levels have high synchronization reliability, the node to be synchronized may use, as the reference node of the node to be synchronized, the target synchronized node with the highest synchronization level in the at least one target synchronized node according to the synchronization level in the synchronization information sent by each target synchronized node. Then, the node to be synchronized may set its own synchronization level according to the synchronization level of the reference node, for example, when the synchronization level of the reference node is 2, the synchronization level of the node to be synchronized may be set to 3.
And 104, correcting the time and the frequency of the node to be synchronized according to the synchronization signal broadcasted by the reference node so as to enable the node to be synchronized and the reference node to be synchronized in time and frequency, wherein the synchronization signal comprises a clock signal and a frequency signal.
Specifically, after the reference node is determined, the node to be synchronized may perform synchronization correction on the time and frequency of the node to be synchronized according to the time and frequency of the reference node. For example, the reference node may broadcast a synchronization signal of the reference node (the broadcast may be, for example, a timing broadcast), where the synchronization signal is a physical layer signal and does not carry information, and may be, for example, a ZC (Zadoff-Chu) sequence. After receiving the synchronization signal broadcast by the reference node, the node to be synchronized may correct the time and frequency of the node to be synchronized according to the synchronization signal, so that the node to be synchronized and the reference node are synchronized in time and frequency. The method for correcting the time and frequency of the node to be synchronized may be as follows: the node to be synchronized can receive the clock signal broadcasted by the reference node, calculate the clock deviation between the reference node and the node to be synchronized according to the clock signal broadcasted by the reference node and the clock signal of the node to be synchronized, and adjust the clock of the node to be synchronized according to the clock deviation, so that the time of the node to be synchronized and the time of the reference node are kept synchronous. Meanwhile, the node to be synchronized can receive the frequency signal broadcasted by the reference node, calculate the crystal oscillator frequency deviation between the reference node and the node to be synchronized according to the frequency signal broadcasted by the reference node and the frequency signal of the node to be synchronized, and adjust the crystal oscillator frequency of the node to be synchronized according to the crystal oscillator frequency deviation, so that the crystal oscillator frequency of the node to be synchronized and the crystal oscillator frequency of the reference node are kept synchronous. After the node to be synchronized and the reference node are synchronized in time and frequency, the node to be synchronized and the synchronized node in the wireless ad hoc network keep synchronization, namely the node to be synchronized becomes the synchronized node.
In summary, the present disclosure firstly receives synchronization information broadcasted by a target synchronized node in a wireless ad hoc network, where the synchronization information includes: the method comprises the steps that a synchronization grade of a target synchronized node and an identification of a whole-network synchronization reference node are selected from all nodes of a wireless ad hoc network, the synchronization grade of the target synchronized node is determined according to the whole-network synchronization reference node, then a reference node of a node to be synchronized is determined according to synchronization information, the reference node belongs to the target synchronized node, the synchronization grade of the node to be synchronized is determined according to the synchronization information broadcasted by the reference node, and finally the time and the frequency of the node to be synchronized are corrected according to a synchronization signal which is broadcasted by the reference node and comprises a clock signal and a frequency signal, so that the node to be synchronized and the reference node are synchronized in time and frequency. According to the method and the device, the reference node of the node to be synchronized is determined through the synchronization information of the target synchronized node, and the time and the frequency of the node to be synchronized are corrected through the synchronization signal of the reference node, so that the node to be synchronized can keep synchronization with all nodes in the wireless ad hoc network in time and frequency, and the synchronization precision of the wireless ad hoc network is improved.
Fig. 3 is a flow chart illustrating one step 102 of the embodiment shown in fig. 1. As shown in fig. 3, step 102 includes the following steps:
step 1021, determining whether there is a node to be selected whose signal quality of the synchronization signal is greater than a preset threshold according to the synchronization signal broadcast by the target synchronized node.
For example, the node to be synchronized may receive synchronization information and a synchronization signal broadcast by a target synchronized node, and in the process of selecting a corresponding reference node, the node to be synchronized may first determine whether there is a node to be selected whose signal quality of the synchronization signal is greater than a preset threshold, according to the received synchronization signal broadcast by each target synchronized node. For example, if there is a target synchronized node whose signal-to-noise ratio of the synchronization signal is greater than a preset threshold (for example, SNR ═ 10dB may be used as a preset threshold of the signal quality), it is determined that there is a node to be selected, and the target synchronized node is used as a node to be selected, and if there is no target synchronized node whose signal-to-noise ratio of the synchronization signal is greater than the preset threshold, it is determined that there is no node to be selected.
In step 1022, if there are nodes to be selected, the node to be selected with the highest synchronization level is selected from the nodes to be selected as the reference node of the node to be synchronized.
And step 1023, if the node to be selected does not exist, selecting the target synchronized node with the highest signal quality as a reference node of the node to be synchronized.
Specifically, if the nodes to be selected exist, the nodes to be selected with the highest synchronization level are selected from the nodes to be selected as reference nodes of the nodes to be synchronized. And if the node to be selected does not exist, selecting the target synchronized node with the highest signal quality as a reference node of the node to be synchronized, namely selecting the target synchronized node with the highest signal-to-noise ratio of the synchronization signal as the reference node.
Further, step 1022 may be implemented by:
and if the nodes to be selected exist, selecting the nodes to be selected with the highest synchronization grade kept in the first time length from the nodes to be selected as the reference nodes of the nodes to be synchronized.
In particular, due to the mobility of the nodes in the wireless ad hoc network, the network topology may change at any time, that is, the target synchronized node may change at any time. Therefore, in order to ensure that the time and the frequency of the node to be synchronized are accurately synchronized and corrected when the network topology changes, the node to be synchronized may determine whether a better reference node (i.e., whether a reference node with a higher synchronization level and a better signal quality of the synchronization signal exists) exists according to a preset period. When a better reference node exists, the node to be synchronized can switch the original reference node to the better reference node. In order to prevent ping-pong effect when the reference node is frequently switched, after the better reference node is judged to exist, the reference node can not be switched immediately through a hysteresis mechanism. For example, in a case that the node to be synchronized determines that there is a node to be selected, the node to be selected whose synchronization level is kept highest within a first time duration (the first time duration may be 500ms, for example) may be selected from the node to be selected as a reference node of the node to be synchronized. It can be understood that, before the candidate node with the highest synchronization level is used as the reference node, it may be determined whether the candidate node is the candidate node with the highest synchronization level all the time within the first time period, and only if the candidate node is the candidate node with the highest synchronization level all the time within the first time period, the candidate node is used as the reference node of the candidate node.
Fig. 4 is a flow chart illustrating one step 104 of the embodiment shown in fig. 1. As shown in fig. 4, step 104 includes the steps of:
step 1041, determining a clock offset of the node to be synchronized according to the clock signal broadcast by the reference node, and correcting the time of the node to be synchronized according to the clock offset.
For example, when the clock of the node to be synchronized lags behind the clock of the reference node, the node to be synchronized may be based on the received clock signal T broadcast by the reference nodeAAnd a clock signal T of a node to be synchronizedBCalculating the clock offset between the reference node and the node to be synchronized using a first formula, wherein the clock signal TAFor the time deviation between the reference node and the node to be synchronized measured by the reference node, a clock signal TBFor the time deviation between the node to be synchronized and the reference node measured by the node to be synchronized, the first formula is: delta1＝(TA-TB)/2，Δ1Is the clock skew. And then the node to be synchronized can adjust the clock of the node to be synchronized according to the calculated clock deviation so as to keep the time of the node to be synchronized and the time of the reference node synchronous.
Step 1042, determining the crystal oscillator frequency deviation of the node to be synchronized according to the frequency signal broadcast by the reference node, and correcting the frequency of the node to be synchronized according to the crystal oscillator frequency deviation.
For example, when the local carrier frequency of the node to be synchronized is slower than the local carrier frequency of the reference node, the node to be synchronized may be configured to receive the frequency signal F broadcast by the reference nodeAAnd a frequency signal F of a node to be synchronizedBCalculating the crystal oscillator frequency deviation between the reference node and the node to be synchronized by using a second formula, wherein the frequency signal FALocal carrier frequency offset, frequency signal F, between reference node and node to be synchronized measured by reference nodeBFor the local carrier frequency offset between the reference node measured by the node to be synchronized and the node to be synchronized, the second formula is: delta2＝(FA-FB)/2，Δ2Is the crystal oscillation frequency deviation. Then the node to be synchronized can adjust the crystal oscillator frequency of the node to be synchronized according to the calculated crystal oscillator frequency deviation so as to enable the crystal oscillator frequency of the node to be synchronized and the crystal of the reference nodeThe oscillation frequency remains synchronized.
Fig. 5 is a flow chart illustrating another method of synchronization for a wireless ad hoc network in accordance with an exemplary embodiment. As shown in fig. 5, after step 104, the method further comprises:
and 105, correcting the time and the frequency of the node to be synchronized according to the target synchronization signal sent by the reference node.
In one scenario, in order to improve the accuracy of synchronous correction on the node to be synchronized, the node to be synchronized and the reference node may adopt a special communication mode, and the precision of calculating clock deviation and crystal oscillator frequency deviation is improved by sending more special physical layer signals, so that the accuracy of synchronous correction on the node to be synchronized is improved. For example, the node to be synchronized may first send a signal request to the reference node, receive a target synchronization signal sent by the reference node according to the signal request, and then correct the time and frequency of the node to be synchronized according to the target synchronization signal. The method for sending the target synchronization signal by the reference node may be broadcast (e.g., timing broadcast) or unicast, that is, the reference node only sends the target synchronization signal to the node to be synchronized, and the target synchronization signal may be the same as or different from the synchronization signal.
In summary, the present disclosure firstly receives synchronization information broadcasted by a target synchronized node in a wireless ad hoc network, where the synchronization information includes: the method comprises the steps that a synchronization grade of a target synchronized node and an identification of a whole-network synchronization reference node are selected from all nodes of a wireless ad hoc network, the synchronization grade of the target synchronized node is determined according to the whole-network synchronization reference node, then a reference node of a node to be synchronized is determined according to synchronization information, the reference node belongs to the target synchronized node, the synchronization grade of the node to be synchronized is determined according to the synchronization information broadcasted by the reference node, and finally the time and the frequency of the node to be synchronized are corrected according to a synchronization signal which is broadcasted by the reference node and comprises a clock signal and a frequency signal, so that the node to be synchronized and the reference node are synchronized in time and frequency. According to the method and the device, the reference node of the node to be synchronized is determined through the synchronization information of the target synchronized node, and the time and the frequency of the node to be synchronized are corrected through the synchronization signal of the reference node, so that the node to be synchronized can keep synchronization with all nodes in the wireless ad hoc network in time and frequency, and the synchronization precision of the wireless ad hoc network is improved.
Fig. 6 is a flow chart illustrating another method of synchronization for a wireless ad hoc network in accordance with an exemplary embodiment. As shown in fig. 6, the method is applied to a synchronized node of a wireless ad hoc network, and comprises the following steps:
step 201, broadcasting synchronization information to the node to be synchronized so that the node to be synchronized determines a reference node according to the synchronization information, where the synchronization information includes a synchronization level of a synchronized node and an identifier of a full-network synchronization reference node, the full-network synchronization reference node is selected from all nodes of a wireless ad hoc network, and the synchronization level of the synchronized node is determined according to the full-network synchronization reference node.
Step 202, broadcasting a synchronization signal to the node to be synchronized, wherein the synchronization signal includes a clock signal and a frequency signal, so that when the node to be synchronized determines that the synchronized node is a reference node, the time and the frequency of the node to be synchronized are corrected according to the synchronization signal, and the node to be synchronized and the reference node are synchronized in time and frequency.
For example, each synchronized node in a wireless ad hoc network may broadcast synchronization information and a synchronization signal for the synchronized node. When a new node to be synchronized joins the wireless ad hoc network, each synchronized node of one hop around the node to be synchronized broadcasts the synchronization information of the synchronized node to the node to be synchronized. When the node to be synchronized determines a synchronized node as a reference node, the node to be synchronized may correct the time and frequency of the node to be synchronized according to the synchronization signal broadcast by the synchronized node, so that the node to be synchronized and the reference node are synchronized in time and frequency. After the node to be synchronized and the reference node are synchronized in time and frequency, the node to be synchronized and the synchronized node in the wireless ad hoc network keep synchronization, namely the node to be synchronized becomes the synchronized node.
In summary, the present disclosure firstly receives synchronization information broadcasted by a target synchronized node in a wireless ad hoc network, where the synchronization information includes: the method comprises the steps that a synchronization grade of a target synchronized node and an identification of a whole-network synchronization reference node are selected from all nodes of a wireless ad hoc network, the synchronization grade of the target synchronized node is determined according to the whole-network synchronization reference node, then a reference node of a node to be synchronized is determined according to synchronization information, the reference node belongs to the target synchronized node, the synchronization grade of the node to be synchronized is determined according to the synchronization information broadcasted by the reference node, and finally the time and the frequency of the node to be synchronized are corrected according to a synchronization signal which is broadcasted by the reference node and comprises a clock signal and a frequency signal, so that the node to be synchronized and the reference node are synchronized in time and frequency. According to the method and the device, the reference node of the node to be synchronized is determined through the synchronization information of the target synchronized node, and the time and the frequency of the node to be synchronized are corrected through the synchronization signal of the reference node, so that the node to be synchronized can keep synchronization with all nodes in the wireless ad hoc network in time and frequency, and the synchronization precision of the wireless ad hoc network is improved.
Fig. 7 is a flow chart illustrating another method of synchronization for a wireless ad hoc network in accordance with an exemplary embodiment. As shown in fig. 7, the method is applied to a wireless ad hoc network, where the wireless ad hoc network includes a full-network synchronization reference node and the node to be synchronized, and the full-network synchronization reference node is selected from all nodes of the wireless ad hoc network, and the method includes the following steps:
step 301, determining a synchronization level of a first node to be synchronized according to first synchronization information broadcasted by a whole-network synchronization reference node, where the first synchronization information includes a synchronization level of the whole-network synchronization reference node and an identifier of the whole-network synchronization reference node, and the first node to be synchronized is a node to be synchronized that receives the first synchronization information.
For example, after the wireless ad hoc network is built, time and frequency of all nodes of the wireless ad hoc network need to be corrected, so that all nodes in the wireless ad hoc network keep synchronous in time and frequency. First, a full-network synchronous reference node may be selected from all nodes of the wireless ad hoc network. The mode of selecting the whole-network synchronous reference node may be to select the whole-network synchronous reference node according to a time sequence of adding each node in the wireless ad hoc network into the wireless ad hoc network (for example, a first node added in the wireless ad hoc network may be used as the whole-network synchronous reference node), or to manually designate a certain node from a group of nodes added in the wireless ad hoc network first as the whole-network synchronous reference node before the wireless ad hoc network is established, or to select the whole-network synchronous reference node by using a referral algorithm, which is not specifically limited by the present disclosure.
After determining the whole-network synchronous reference node, the whole-network synchronous reference node may be caused to broadcast the first synchronization information of the whole-network synchronous reference node, where the synchronization level S of the whole-network synchronous reference node in the first synchronization information0Can be artificially preset (for example, the whole network can be synchronized and referenced to the synchronization level S of the node0Set to 0, i.e. S00), the identification of the network-wide synchronization reference node in the first synchronization information may be, for example, a MAC (english: media access control Address, chinese: mac address). Each first node to be synchronized which receives the first synchronization information (the first node to be synchronized is a neighboring node of one hop around the full-network synchronization reference node), according to the first synchronization information, may set the synchronization level S of the first node to be synchronized1The setting principle may be, for example: synchronization level S of first node to be synchronized1Synchronization level S for synchronizing reference nodes for the entire network0Plus 1, i.e. S1＝S0+1. For example, when the synchronization of the entire network is referenced to the synchronization level S of the nodes0When the synchronization level is 0, each first node to be synchronized, which receives the first synchronization information, will synchronize its own synchronization level S1Is set to 1.
And step 302, taking the first node to be synchronized as a master node.
Step 303, determining the synchronization level of the slave node according to the synchronization information of the master node broadcast by the master node, where the synchronization information of the master node includes the synchronization level of the master node and the identifier of the full-network synchronization reference node, and the slave node is a node to be synchronized that receives the synchronization information of the master node.
For example, after determining the synchronization level of the first node to be synchronized, the first node to be synchronized may be used as a master node, and the master node may be caused to broadcast synchronization information of the master node, where the synchronization information of the master node includes a synchronization level S of the master node2(synchronization level S of the master node at this time2Is equal to the synchronization level S of the first node to be synchronized1) And an identification of a network wide synchronization reference node. Then each slave node receiving the synchronization information of the master node (the slave node at this time is a neighbor node which is one hop around the first node to be synchronized and is not provided with the synchronization level), and according to the synchronization information of the master node, setting the synchronization level S of the slave node3The setting principle may be, for example: synchronization level S of the slave node3As a synchronisation level S of the master node2Plus 1, i.e. S3＝S2+1. For example, when the synchronization of the entire network is referenced to the synchronization level S of the nodes0When the first node to be synchronized is the master node, the synchronization level S of the master node is 02＝S1Each slave node receiving the synchronization information of the master node will set its own synchronization level S as 13Set to 2.
And step 304, taking the slave node as a master node.
And repeating the steps 303 to 304 until the synchronization level of each node to be synchronized in the wireless ad hoc network is determined.
Further, in determining the synchronization level S of the slave node3Thereafter, the slave node may be used as the master node (i.e., the node with the synchronization level set to 2), and steps 303 to 304 are repeatedly performed until the synchronization level of each node to be synchronized is determined.
Fig. 8 is a flow chart illustrating yet another method of synchronization for a wireless ad hoc network in accordance with an exemplary embodiment. As shown in fig. 8, the method further comprises the steps of:
step 305, if the network topology structure of the wireless ad hoc network changes, according to a preset rule, selecting a target node from all nodes of the changed wireless ad hoc network as a full-network synchronous reference node.
In one scenario, the wireless ad hoc network is a dynamic network, nodes in the wireless ad hoc network often have mobility, and if a full-network synchronous reference node moves out of a network range of the wireless ad hoc network or the full-network synchronous reference node is abnormal (for example, a terminal device serving as the full-network synchronous reference node is damaged or moves out of the network range of the wireless ad hoc network), the network topology structure of the wireless ad hoc network changes. If the network topology structure of the wireless ad hoc network changes, a target node can be selected from all nodes of the changed wireless ad hoc network as a new full-network synchronous reference node according to a preset rule. According to a preset rule, the mode of selecting the whole-network synchronous reference node may be to select the whole-network synchronous reference node according to a time sequence of adding each node in the changed wireless ad hoc network into the wireless ad hoc network (for example, a first node added in the changed wireless ad hoc network may be used as the whole-network synchronous reference node), or to manually specify a certain node from all the nodes in the changed wireless ad hoc network as the whole-network synchronous reference node, or to select the whole-network synchronous reference node from all the nodes in the changed wireless ad hoc network by using a referral algorithm, which is not specifically limited by the present disclosure.
In summary, the present disclosure firstly receives synchronization information broadcasted by a target synchronized node in a wireless ad hoc network, where the synchronization information includes: the method comprises the steps that a synchronization grade of a target synchronized node and an identification of a whole-network synchronization reference node are selected from all nodes of a wireless ad hoc network, the synchronization grade of the target synchronized node is determined according to the whole-network synchronization reference node, then a reference node of a node to be synchronized is determined according to synchronization information, the reference node belongs to the target synchronized node, the synchronization grade of the node to be synchronized is determined according to the synchronization information broadcasted by the reference node, and finally the time and the frequency of the node to be synchronized are corrected according to a synchronization signal which is broadcasted by the reference node and comprises a clock signal and a frequency signal, so that the node to be synchronized and the reference node are synchronized in time and frequency. According to the method and the device, the reference node of the node to be synchronized is determined through the synchronization information of the target synchronized node, and the time and the frequency of the node to be synchronized are corrected through the synchronization signal of the reference node, so that the node to be synchronized can keep synchronization with all nodes in the wireless ad hoc network in time and frequency, and the synchronization precision of the wireless ad hoc network is improved.
Fig. 9 is a block diagram illustrating a synchronization apparatus of a wireless ad hoc network according to an example embodiment. As shown in fig. 9, the apparatus 400 is applied to a node to be synchronized, and includes:
a receiving module 401, configured to receive synchronization information broadcasted by a target synchronized node in a wireless ad hoc network, where the synchronization information includes: the synchronization grade of the target synchronized node and the identification of the whole network synchronization reference node are selected from all nodes of the wireless ad hoc network, and the synchronization grade of the target synchronized node is determined according to the whole network synchronization reference node.
A first determining module 402, configured to determine, according to the synchronization information, a reference node of the node to be synchronized, where the reference node belongs to a target synchronized node.
The first determining module 402 is further configured to determine a synchronization level of a node to be synchronized according to synchronization information broadcast by a reference node.
A correcting module 403, configured to correct the time and the frequency of the node to be synchronized according to the synchronization signal broadcast by the reference node, so that the node to be synchronized and the reference node are synchronized in time and frequency, where the synchronization signal includes a clock signal and a frequency signal.
Optionally, the first determining module 402 is configured to use a target synchronized node with the highest synchronization level as a reference node of the node to be synchronized.
Optionally, the first determining module 402 is configured to:
and determining whether a node to be selected with the signal quality of the synchronous signal greater than a preset threshold exists according to the synchronous signal broadcast by the target synchronized node.
And if the nodes to be selected exist, selecting the nodes to be selected with the highest synchronization grade from the nodes to be selected as reference nodes of the nodes to be synchronized.
And if the node to be selected does not exist, selecting the target synchronized node with the highest signal quality as a reference node of the node to be synchronized.
Optionally, the first determining module 402 is configured to, if there are nodes to be selected, select, from the nodes to be selected, a node to be selected whose synchronization level is kept highest within the first duration as a reference node of the node to be synchronized.
Optionally, the correction module 403 is configured to:
and determining the clock deviation of the node to be synchronized according to the clock signal broadcast by the reference node, and correcting the time of the node to be synchronized according to the clock deviation.
And determining the crystal oscillator frequency deviation of the node to be synchronized according to the frequency signal broadcast by the reference node, and correcting the frequency of the node to be synchronized according to the crystal oscillator frequency deviation.
Optionally, the correcting module 403 is further configured to correct the time and the frequency of the node to be synchronized according to the target synchronization signal sent by the reference node after correcting the time and the frequency of the node to be synchronized according to the synchronization signal broadcast by the reference node.
The specific manner in which each module in the above-described embodiments performs operations has been described in detail in the embodiments related to the method, and will not be described in detail here.
In summary, the present disclosure firstly receives synchronization information broadcasted by a target synchronized node in a wireless ad hoc network, where the synchronization information includes: the method comprises the steps that a synchronization grade of a target synchronized node and an identification of a whole-network synchronization reference node are selected from all nodes of a wireless ad hoc network, the synchronization grade of the target synchronized node is determined according to the whole-network synchronization reference node, then a reference node of a node to be synchronized is determined according to synchronization information, the reference node belongs to the target synchronized node, the synchronization grade of the node to be synchronized is determined according to the synchronization information broadcasted by the reference node, and finally the time and the frequency of the node to be synchronized are corrected according to a synchronization signal which is broadcasted by the reference node and comprises a clock signal and a frequency signal, so that the node to be synchronized and the reference node are synchronized in time and frequency. According to the method and the device, the reference node of the node to be synchronized is determined through the synchronization information of the target synchronized node, and the time and the frequency of the node to be synchronized are corrected through the synchronization signal of the reference node, so that the node to be synchronized can keep synchronization with all nodes in the wireless ad hoc network in time and frequency, and the synchronization precision of the wireless ad hoc network is improved.
Fig. 10 is a block diagram illustrating a synchronization apparatus of another wireless ad hoc network according to an example embodiment. As shown in fig. 10, the apparatus 500 is applied to a synchronized node of a wireless ad hoc network, and includes:
the sending module 501 is configured to broadcast synchronization information to a node to be synchronized, so that the node to be synchronized determines a reference node according to the synchronization information, where the synchronization information includes a synchronization level of a synchronized node and an identifier of a full-network synchronization reference node, the full-network synchronization reference node is selected from all nodes of a wireless ad hoc network, and the synchronization level of the synchronized node is determined according to the full-network synchronization reference node.
The sending module 501 is further configured to broadcast a synchronization signal to the node to be synchronized, where the synchronization signal includes a clock signal and a frequency signal, so that when the node to be synchronized determines that the synchronized node is the reference node, the time and the frequency of the node to be synchronized are corrected according to the synchronization signal, and the node to be synchronized and the reference node are synchronized in time and frequency.
The specific manner in which each module in the above-described embodiments performs operations has been described in detail in the embodiments related to the method, and will not be described in detail here.
In summary, the present disclosure firstly receives synchronization information broadcasted by a target synchronized node in a wireless ad hoc network, where the synchronization information includes: the method comprises the steps that a synchronization grade of a target synchronized node and an identification of a whole-network synchronization reference node are selected from all nodes of a wireless ad hoc network, the synchronization grade of the target synchronized node is determined according to the whole-network synchronization reference node, then a reference node of a node to be synchronized is determined according to synchronization information, the reference node belongs to the target synchronized node, the synchronization grade of the node to be synchronized is determined according to the synchronization information broadcasted by the reference node, and finally the time and the frequency of the node to be synchronized are corrected according to a synchronization signal which is broadcasted by the reference node and comprises a clock signal and a frequency signal, so that the node to be synchronized and the reference node are synchronized in time and frequency. According to the method and the device, the reference node of the node to be synchronized is determined through the synchronization information of the target synchronized node, and the time and the frequency of the node to be synchronized are corrected through the synchronization signal of the reference node, so that the node to be synchronized can keep synchronization with all nodes in the wireless ad hoc network in time and frequency, and the synchronization precision of the wireless ad hoc network is improved.
Fig. 11 is a block diagram illustrating a node in accordance with an example embodiment. As shown in fig. 11, the node 600 may be any node to be synchronized or synchronized node in the above embodiments, and the node 600 may include: a processor 601 and a memory 602. The node 600 may also include one or more of a multimedia component 603, an input/output (I/O) interface 604, and a communications component 605.
The processor 601 is configured to control the overall operation of the node 600, so as to complete all or part of the steps in the synchronization method of the wireless ad hoc network. The memory 602 is used to store various types of data to support operations at the node 600, such data including, for example, instructions for any application or method operating on the node 600, as well as application-related data such as contact data, messaging, pictures, audio, video, and so forth. The Memory 602 may be implemented by any type of volatile or non-volatile Memory device or combination thereof, such as Static Random Access Memory (SRAM), electrically Erasable Programmable Read-Only Memory (EEPROM), Erasable Programmable Read-Only Memory (EPROM), Programmable Read-Only Memory (PROM), Read-Only Memory (ROM), magnetic Memory, flash Memory, magnetic disk or optical disk. The multimedia components 603 may include a screen and audio components. Wherein the screen may be, for example, a touch screen and the audio component is used for outputting and/or inputting audio signals. For example, the audio component may include a microphone for receiving external audio signals. The received audio signal may further be stored in the memory 602 or transmitted through the communication component 605. The audio assembly also includes at least one speaker for outputting audio signals. The I/O interface 604 provides an interface between the processor 601 and other interface modules, such as a keyboard, mouse, buttons, etc. These buttons may be virtual buttons or physical buttons. Communication component 605 is used for wired or wireless communication between node 600 and other devices. Wireless communication, such as Wi-Fi, bluetooth, Near Field Communication (NFC), 2G, 3G, 4G, NB-IOT, eMTC, or other 5G, etc., or a combination of one or more of them, which is not limited herein. The corresponding communication component 605 may therefore include: Wi-Fi module, Bluetooth module, NFC module, etc.
In an exemplary embodiment, the node 600 may be implemented by one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable logic devices (Programmable L g devices, P L D), Field Programmable Gate Arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components for performing the above-described synchronization method of wireless ad hoc networks.
In another exemplary embodiment, there is also provided a computer readable storage medium comprising program instructions which, when executed by a processor, implement the steps of the synchronization method of a wireless ad hoc network described above. For example, the computer readable storage medium may be the memory 602 described above that includes program instructions executable by the processor 601 of the node 600 to perform the method for synchronization of wireless ad hoc networks described above.
In summary, the present disclosure firstly receives synchronization information broadcasted by a target synchronized node in a wireless ad hoc network, where the synchronization information includes: the method comprises the steps that a synchronization grade of a target synchronized node and an identification of a whole-network synchronization reference node are selected from all nodes of a wireless ad hoc network, the synchronization grade of the target synchronized node is determined according to the whole-network synchronization reference node, then a reference node of a node to be synchronized is determined according to synchronization information, the reference node belongs to the target synchronized node, the synchronization grade of the node to be synchronized is determined according to the synchronization information broadcasted by the reference node, and finally the time and the frequency of the node to be synchronized are corrected according to a synchronization signal which is broadcasted by the reference node and comprises a clock signal and a frequency signal, so that the node to be synchronized and the reference node are synchronized in time and frequency. According to the method and the device, the reference node of the node to be synchronized is determined through the synchronization information of the target synchronized node, and the time and the frequency of the node to be synchronized are corrected through the synchronization signal of the reference node, so that the node to be synchronized can keep synchronization with all nodes in the wireless ad hoc network in time and frequency, and the synchronization precision of the wireless ad hoc network is improved.
The preferred embodiments of the present disclosure are described in detail with reference to the accompanying drawings, however, the present disclosure is not limited to the specific details of the above embodiments, and various simple modifications may be made to the technical solution of the present disclosure within the technical idea of the present disclosure, and these simple modifications all belong to the protection scope of the present disclosure.
It should be noted that, in the foregoing embodiments, various features described in the above embodiments may be combined in any suitable manner, and in order to avoid unnecessary repetition, various combinations that are possible in the present disclosure are not described again.
In addition, any combination of various embodiments of the present disclosure may be made, and the same should be considered as the disclosure of the present disclosure, as long as it does not depart from the spirit of the present disclosure.

Claims (15)

1. A synchronization method of a wireless ad hoc network is applied to a node to be synchronized, and the method comprises the following steps:
receiving synchronization information broadcasted by a target synchronized node in a wireless ad hoc network, wherein the synchronization information comprises: the synchronization grade of the target synchronized node and the identification of a whole-network synchronization reference node are selected from all nodes of the wireless ad hoc network, and the synchronization grade of the target synchronized node is determined according to the whole-network synchronization reference node;
determining a reference node of the node to be synchronized according to the synchronization information, wherein the reference node belongs to the target synchronized node;
determining the synchronization level of the node to be synchronized according to the synchronization information broadcasted by the reference node;
and correcting the time and the frequency of the node to be synchronized according to a synchronization signal broadcasted by the reference node so as to synchronize the node to be synchronized with the reference node in time and frequency, wherein the synchronization signal comprises a clock signal and a frequency signal.
2. The method according to claim 1, wherein the determining the reference node of the node to be synchronized according to the synchronization information comprises:
and taking the target synchronized node with the highest synchronization level as the reference node of the node to be synchronized.
3. The method according to claim 1, wherein the determining the reference node of the node to be synchronized according to the synchronization information comprises:
determining whether a node to be selected with the signal quality of the synchronization signal larger than a preset threshold exists according to the synchronization signal broadcasted by the target synchronized node;
if the node to be selected exists, selecting the node to be selected with the highest synchronization grade from the nodes to be selected as the reference node of the node to be synchronized;
and if the node to be selected does not exist, selecting the target synchronized node with the highest signal quality as the reference node of the node to be synchronized.
4. The method according to claim 3, wherein if there are the nodes to be selected, selecting the node to be selected with the highest synchronization level from the nodes to be selected as the reference node of the node to be synchronized comprises:
and if the node to be selected exists, selecting the node to be selected with the highest synchronization grade kept in a first time length from the node to be selected as the reference node of the node to be synchronized.
5. The method according to claim 1, wherein the correcting the time and frequency of the node to be synchronized according to the synchronization signal broadcast by the reference node comprises:
determining the clock deviation of the node to be synchronized according to the clock signal broadcast by the reference node, and correcting the time of the node to be synchronized according to the clock deviation;
and determining the crystal oscillator frequency deviation of the node to be synchronized according to the frequency signal broadcast by the reference node, and correcting the frequency of the node to be synchronized according to the crystal oscillator frequency deviation.
6. The method according to claim 1, wherein after correcting the time and frequency of the node to be synchronized according to the synchronization signal broadcast by the reference node, the method comprises:
and correcting the time and the frequency of the node to be synchronized according to the target synchronization signal sent by the reference node.
7. A synchronization method of a wireless ad hoc network is applied to synchronized nodes of the wireless ad hoc network, and the method comprises the following steps:
broadcasting synchronization information to a node to be synchronized so that the node to be synchronized determines a reference node according to the synchronization information, wherein the synchronization information comprises a synchronization level of the synchronized node and an identification of a full-network synchronization reference node, the full-network synchronization reference node is selected from all nodes of the wireless ad hoc network, and the synchronization level of the synchronized node is determined according to the full-network synchronization reference node;
and broadcasting a synchronization signal to the node to be synchronized, wherein the synchronization signal comprises a clock signal and a frequency signal, so that under the condition that the node to be synchronized determines that the synchronized node is the reference node, the time and the frequency of the node to be synchronized are corrected according to the synchronization signal, and the node to be synchronized and the reference node are synchronized in time and frequency.
8. A synchronization method of a wireless ad hoc network, which is applied to the wireless ad hoc network, wherein the wireless ad hoc network comprises a full-network synchronization reference node and the node to be synchronized of any one of claims 1 to 6, the full-network synchronization reference node is selected from all nodes of the wireless ad hoc network, and the method comprises:
determining a synchronization level of a first node to be synchronized according to first synchronization information broadcasted by the whole-network synchronization reference node, wherein the first synchronization information comprises the synchronization level of the whole-network synchronization reference node and an identifier of the whole-network synchronization reference node, and the first node to be synchronized is a node to be synchronized which receives the first synchronization information;
taking the first node to be synchronized as a master node;
determining the synchronization level of a slave node according to the synchronization information of the master node broadcast by the master node, wherein the synchronization information of the master node comprises the synchronization level of the master node and the identification of the full-network synchronization reference node, and the slave node is a node to be synchronized which receives the synchronization information of the master node;
taking the slave node as the master node;
and repeatedly executing the step of determining the synchronization level of the slave node to the step of taking the slave node as the master node according to the synchronization information of the master node broadcasted by the master node until the synchronization level of each node to be synchronized in the wireless ad hoc network is determined.
9. The method of claim 8, further comprising:
and if the network topology structure of the wireless ad hoc network changes, selecting a target node from all the changed nodes of the wireless ad hoc network as the whole network synchronous reference node according to a preset rule.
10. A synchronization device of a wireless ad hoc network, applied to a node to be synchronized, the device comprising:
a receiving module, configured to receive synchronization information broadcasted by a target synchronized node in a wireless ad hoc network, where the synchronization information includes: the synchronization grade of the target synchronized node and the identification of a whole-network synchronization reference node are selected from all nodes of the wireless ad hoc network, and the synchronization grade of the target synchronized node is determined according to the whole-network synchronization reference node;
a first determining module, configured to determine, according to the synchronization information, a reference node of the node to be synchronized, where the reference node belongs to the target synchronized node;
the first determining module is further configured to determine a synchronization level of the node to be synchronized according to the synchronization information broadcast by the reference node;
and the correcting module is used for correcting the time and the frequency of the node to be synchronized according to the synchronization signal broadcasted by the reference node so as to enable the node to be synchronized and the reference node to be synchronized in time and frequency, and the synchronization signal comprises a clock signal and a frequency signal.
11. A synchronization apparatus for a wireless ad hoc network, the apparatus being applied to synchronized nodes of the wireless ad hoc network, the apparatus comprising:
a sending module, configured to broadcast synchronization information to a node to be synchronized, so that the node to be synchronized determines a reference node according to the synchronization information, where the synchronization information includes a synchronization level of the synchronized node and an identifier of a full-network synchronization reference node, the full-network synchronization reference node is selected from all nodes of the wireless ad hoc network, and the synchronization level of the synchronized node is determined according to the full-network synchronization reference node;
the sending module is further configured to broadcast a synchronization signal to the node to be synchronized, where the synchronization signal includes a clock signal and a frequency signal, so that when the node to be synchronized determines that the synchronized node is the reference node, the time and the frequency of the node to be synchronized are corrected according to the synchronization signal, and the node to be synchronized and the reference node are synchronized in time and frequency.
12. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 6.
13. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method as claimed in claim 7.
14. A node to be synchronized, comprising:
a memory having a computer program stored thereon;
a processor for executing the computer program in the memory to carry out the steps of the method of any one of claims 1 to 6.
15. A synchronized node, comprising:
a memory having a computer program stored thereon;
a processor for executing the computer program in the memory to carry out the steps of the method of claim 7.
CN202010260546.6A 2020-04-03 2020-04-03 Synchronization method, device, storage medium and node of wireless ad hoc network Active CN111447673B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010260546.6A CN111447673B (en) 2020-04-03 2020-04-03 Synchronization method, device, storage medium and node of wireless ad hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010260546.6A CN111447673B (en) 2020-04-03 2020-04-03 Synchronization method, device, storage medium and node of wireless ad hoc network

Publications (2)

Publication Number Publication Date
CN111447673A true CN111447673A (en) 2020-07-24
CN111447673B CN111447673B (en) 2022-06-10

Family

ID=71652809

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010260546.6A Active CN111447673B (en) 2020-04-03 2020-04-03 Synchronization method, device, storage medium and node of wireless ad hoc network

Country Status (1)

Country Link
CN (1) CN111447673B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111954296A (en) * 2020-08-11 2020-11-17 北京邮电大学 Time synchronization method and device for self-organizing network
CN113574915A (en) * 2021-02-02 2021-10-29 华为技术有限公司 Short-distance communication method and device
CN115001615A (en) * 2022-05-25 2022-09-02 中国第一汽车股份有限公司 Synchronization control method, device, system and storage medium
CN115327543A (en) * 2022-08-15 2022-11-11 中国科学院空天信息创新研究院 Multi-node time-frequency synchronization method for unmanned aerial vehicle swarm SAR

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101668333A (en) * 2009-09-30 2010-03-10 华为技术有限公司 Clock synchronization method and base station
CN102202386A (en) * 2010-03-24 2011-09-28 华为技术有限公司 Clock synchronization method, device and system
CN102215101A (en) * 2011-05-31 2011-10-12 中兴通讯股份有限公司 Time synchronization method and device
US20120087453A1 (en) * 2009-06-25 2012-04-12 Zte Corporation Method for selecting clock source in synchronization digital hierarchy network
CN102752843A (en) * 2012-06-20 2012-10-24 中国科学院信息工程研究所 Time synchronization method
WO2015094032A1 (en) * 2013-12-17 2015-06-25 Telefonaktiebolaget L M Ericsson (Publ) Provision of stable clock information
US20150295702A1 (en) * 2012-11-29 2015-10-15 Nec Corporation Synchronization apparatus, synchronization system, radio communication apparatus and synchronization method
CN106452650A (en) * 2016-12-01 2017-02-22 重庆邮电大学 Clock synchronizing frequency deviation estimation method applicable to multi-hop wireless sensor network
US20190069255A1 (en) * 2016-01-29 2019-02-28 China Academy Of Telecommunications Technology Synchronization method and apparatus

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120087453A1 (en) * 2009-06-25 2012-04-12 Zte Corporation Method for selecting clock source in synchronization digital hierarchy network
CN101668333A (en) * 2009-09-30 2010-03-10 华为技术有限公司 Clock synchronization method and base station
CN102202386A (en) * 2010-03-24 2011-09-28 华为技术有限公司 Clock synchronization method, device and system
CN102215101A (en) * 2011-05-31 2011-10-12 中兴通讯股份有限公司 Time synchronization method and device
CN102752843A (en) * 2012-06-20 2012-10-24 中国科学院信息工程研究所 Time synchronization method
US20150295702A1 (en) * 2012-11-29 2015-10-15 Nec Corporation Synchronization apparatus, synchronization system, radio communication apparatus and synchronization method
WO2015094032A1 (en) * 2013-12-17 2015-06-25 Telefonaktiebolaget L M Ericsson (Publ) Provision of stable clock information
US20190069255A1 (en) * 2016-01-29 2019-02-28 China Academy Of Telecommunications Technology Synchronization method and apparatus
CN106452650A (en) * 2016-12-01 2017-02-22 重庆邮电大学 Clock synchronizing frequency deviation estimation method applicable to multi-hop wireless sensor network

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111954296A (en) * 2020-08-11 2020-11-17 北京邮电大学 Time synchronization method and device for self-organizing network
CN111954296B (en) * 2020-08-11 2021-10-01 北京邮电大学 Time synchronization method and device for self-organizing network
CN113574915A (en) * 2021-02-02 2021-10-29 华为技术有限公司 Short-distance communication method and device
CN113574915B (en) * 2021-02-02 2022-09-09 华为技术有限公司 Short-distance communication method, device, chip system, terminal and storage medium
CN115001615A (en) * 2022-05-25 2022-09-02 中国第一汽车股份有限公司 Synchronization control method, device, system and storage medium
CN115327543A (en) * 2022-08-15 2022-11-11 中国科学院空天信息创新研究院 Multi-node time-frequency synchronization method for unmanned aerial vehicle swarm SAR
CN115327543B (en) * 2022-08-15 2023-07-07 中国科学院空天信息创新研究院 Multi-node time-frequency synchronization method for unmanned aerial vehicle bee colony SAR

Also Published As

Publication number Publication date
CN111447673B (en) 2022-06-10

Similar Documents

Publication Publication Date Title
CN111447673B (en) Synchronization method, device, storage medium and node of wireless ad hoc network
JP5242682B2 (en) Peer-to-peer communication network synchronization
JP5394377B2 (en) Peer-to-peer communication network synchronization
JP5296069B2 (en) Peer-to-peer communication network synchronization
US11228388B2 (en) Time stamp replication within a wireless network based on transmission prediction
US8675636B2 (en) Node in a wireless system and method for time and frequency synchronizing nodes in a wireless system
EP2695327B1 (en) Systems and methods for implementing multicasting using personal area network (pan) wireless technology
KR100782949B1 (en) Handover Test System by Mobile WiMAX Analyzer
CN105792346A (en) Synchronization method, node device and wireless MESH network system
KR101893441B1 (en) Synchronization method, synchronization apparatus, and base station
CN106105103B (en) Clock synchronization method, equipment and communication system
CN107046449A (en) Method and clock for time synchronized
US8306014B1 (en) System and method for synchronizing clocks in a wireless local area network
US7814205B2 (en) Method and apparatus for managing floor control in a network
TW507458B (en) Uplink synchronization signal transmission in TDD systems
CN111447674A (en) Node synchronization method, device, storage medium and node
WO2022166473A1 (en) Method and apparatus for clock distribution in network
WO2016119130A1 (en) System information acquisition method, transmission method, user equipment and base station
WO2020171802A1 (en) Synchronization for 5gs time sensitive communications (tsc) using machine learning
CN110830402B (en) Method and device for sending and detecting synchronous broadcast information
CN115189827A (en) PRS resource determination method and device
JP2009232112A (en) Information processor and timing synchronization method
CN112689319B (en) Network access method and device
WO2024104077A1 (en) Information transmission methods and apparatus, communication device and readable storage medium
CN113287345B (en) Side link synchronization update

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant