WO2013075521A1 - Method and device for time synchronisation in hybrid ad hoc network - Google Patents

Method and device for time synchronisation in hybrid ad hoc network Download PDF

Info

Publication number
WO2013075521A1
WO2013075521A1 PCT/CN2012/080445 CN2012080445W WO2013075521A1 WO 2013075521 A1 WO2013075521 A1 WO 2013075521A1 CN 2012080445 W CN2012080445 W CN 2012080445W WO 2013075521 A1 WO2013075521 A1 WO 2013075521A1
Authority
WO
WIPO (PCT)
Prior art keywords
synchronization level
synchronization
terminal
time
level
Prior art date
Application number
PCT/CN2012/080445
Other languages
French (fr)
Chinese (zh)
Inventor
周海军
郑银香
Original Assignee
电信科学技术研究院
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
Priority to CN201110374322.9A priority Critical patent/CN103139896B/en
Priority to CN201110374322.9 priority
Application filed by 电信科学技术研究院 filed Critical 电信科学技术研究院
Publication of WO2013075521A1 publication Critical patent/WO2013075521A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Disclosed are a method and a device for time synchronisation in a hybrid Ad Hoc network, which relate to the technical field of wireless communication and aims to solve the problem of time synchronisation for terminals in a hybrid Ad Hoc network. In the present invention, a terminal having universal time coordinated (UTC) timing function acquires a UTC reference time after start-up, performs time synchronisation according to the UTC reference time, enters a synchronisation level of a first synchronisation level set, and sends a pilot signal corresponding to the synchronisation level. When a terminal without UTC timing function enters the same synchronisation level, the terminal detects the pilot signals sent by the other terminals, selects a pilot signal from the detected pilot signals, and uses the selected pilot signal to perform time synchronisation. The present invention solves the problem of time synchronisation in the hybrid Ad Hoc network.

Description

 Time-simulating method and device in hybrid ad hoc network This application claims to be filed on November 22, 2011, the Chinese Patent Office, application number 201110374322.9, and the invention titled "Time Synchronization Method and Equipment in Hybrid Ad Hoc Network" Priority of the Chinese Patent Application, the entire contents of which is incorporated herein by reference. The present invention relates to the field of wireless communications, and in particular, to a time synchronization method and apparatus in a hybrid ad hoc network. BACKGROUND In an ad hoc network, some terminals have UTC (Universal Time Chiming) timing functions, some terminals do not have UTC timing functions, or some devices have environmental reasons (such as entering an underground garage or tunnel). Lost this feature. At present, an ad hoc network that may have both a terminal with a UTC timing function and a terminal without a UTC timing function is called a hybrid ad hoc network. The "vehicle networking" based on vehicle-to-vehicle communication, vehicle and road test equipment communication is a typical hybrid ad hoc network.

 The terminal can pre-specify the starting position of the superframe, sub-frame, and time slot under the condition of high precision (timing accuracy less than lchip time length) UTC, so that the terminal with UTC timing can directly establish the synchronization relationship. Currently GPS The time accuracy is up to O. lus to meet this requirement. Terminals without UTC timing also need to establish synchronous communication with other devices, and the higher the timing accuracy, the better.

 A time synchronization method is: in a fully ad hoc network in which only a terminal having a UTC timing function exists, each terminal performs time synchronization according to the obtained UTC reference time; another time synchronization method is: in the presence of only UTC In the fully self-organizing network of the terminal with timing function, the terminal that does not have the UTC timing function needs to detect the pilot signal sent by other terminals, and adjust the local clock according to the detected pilot signal to achieve the purpose of time synchronization. Due to the different network configurations, the time synchronization method in the first fully self-organizing network can not be applied to the hybrid ad hoc network. For the time synchronization method in the second fully self-organizing network, the method does not distinguish the synchronization capabilities of different terminals, so that the efficiency of time synchronization is low. SUMMARY OF THE INVENTION The embodiments of the present invention provide a time synchronization method and device in a hybrid ad hoc network, which is used to solve the problem of how a terminal in a hybrid ad hoc network network performs time synchronization.

 A time synchronization method in a hybrid ad hoc network, the hybrid ad hoc network includes a terminal having a universal time coordinated UTC timing function and a terminal having no UTC timing function, and the method includes:

A terminal with a UTC timing function obtains a UTC reference time after power-on, and performs time according to the UTC reference time. Synchronization; and,

 The terminal having the UTC timing function has a synchronization level in a preset first synchronization level set, and issues a pilot signal corresponding to the synchronization level for time synchronization of other terminals.

 A time synchronization method in a hybrid ad hoc network, the hybrid ad hoc network includes a terminal having a universal time coordinated UTC timing function and a terminal having no UTC timing function, and the method includes:

 A terminal that does not have a UTC timing function detects a pilot signal for time synchronization sent by another terminal after entering a synchronization level in a preset first synchronization level set;

 The terminal that does not have the UTC timing function selects one pilot signal from each detected pilot signal according to its current synchronization level and the synchronization level corresponding to each detected pilot signal, and uses the selected pilot signal. Time synchronization.

 A terminal having a UTC timing function, the terminal comprising:

 a time synchronization unit, configured to obtain a UTC reference time after powering on, and perform time synchronization according to the UTC reference time; and a signal sending unit, configured to enter a synchronization level in the preset first synchronization level set, and issue the synchronization level Corresponding pilot signals for time synchronization of other terminals.

 A terminal that does not have a UTC timing function, and the terminal includes:

 a signal detecting unit, configured to detect a pilot signal sent by another terminal for time synchronization after entering a synchronization level in the preset first synchronization level set;

 a time synchronization unit, configured to select a pilot signal from each of the detected pilot signals according to the current synchronization level and the synchronization level corresponding to each detected pilot signal, and use the selected pilot signal to perform time synchronization .

 In this solution, the terminal having the UTC timing function obtains the UTC reference time after the power is turned on, performs time synchronization according to the UTC reference time, and enters a synchronization level in the first synchronization level set, and issues the synchronization level corresponding to the other terminal. A pilot signal that performs time synchronization.

 After entering the synchronization level in the first synchronization level set, the terminal that does not have the UTC timing function detects the pilot signal sent by other terminals for time synchronization, according to its current synchronization level and the detected pilot signals. The synchronization level selects a pilot signal from each of the detected pilot signals, and uses the selected pilot signal for time synchronization.

 It can be seen that the solution implements a time synchronization scheme of a terminal with a UTC timing function in a hybrid ad hoc network and a time synchronization scheme of a terminal without a UTC timing function, thereby solving the problem of how the terminal in the hybrid ad hoc network performs time. The problem of synchronization. BRIEF DESCRIPTION OF DRAWINGS FIG. 1 is a schematic flowchart of a method according to an embodiment of the present invention;

2 is a schematic flowchart of another method according to an embodiment of the present invention; FIG. 3 is a schematic diagram of synchronization level conversion according to an embodiment of the present invention; FIG.

 4 is a schematic structural diagram of a terminal according to an embodiment of the present invention;

 FIG. 5 is a schematic structural diagram of another terminal according to an embodiment of the present invention. DETAILED DESCRIPTION OF THE INVENTION In order to solve the problem of how to perform time synchronization in a hybrid ad hoc network, the embodiment of the present invention provides a time synchronization method in a hybrid ad hoc network.

 The present invention needs to preset a first synchronization level set including a plurality of synchronization levels for all terminals, and each synchronization level in the first synchronization level set is different, and may be arranged in order from small to large or from large to small. The present invention may further preset a second synchronization level set for the terminal having the UTC timing function, the second synchronization level set is a subset of the first synchronization level set, and the second synchronization level set includes the highest of the first synchronization level set. Synchronization level. Preferably, the second synchronization level set includes one or more synchronization levels of consecutive levels in the first synchronization level set.

 The synchronization level in the present invention is used to indicate the synchronization capability of the terminal. The higher the synchronization level, the stronger the synchronization capability of the terminal, and the lower the synchronization level, the weaker the synchronization capability of the terminal.

 The following is a description of the terminal having the UTC timing function and the terminal having no UTC timing function. As shown in FIG. 1, the time synchronization method provided by the terminal with the UTC timing function according to the embodiment of the present invention includes the following steps:

 Step 10: The terminal with the UTC timing function obtains the UTC reference time after powering on, and performs time synchronization according to the UTC reference time;

 Step 11: The terminal enters a synchronization level in the preset first synchronization level set, and sends a pilot signal corresponding to the synchronization level for time synchronization of other terminals.

 Further, before the terminal having the UTC timing function obtains the UTC reference time after powering on, the terminal enters the lowest synchronization level in the first synchronization level set.

 In step 11, the terminal may enter the highest synchronization level in the first synchronization level set, and send a pilot signal corresponding to the highest synchronization level for time synchronization of other terminals.

 Further, after the terminal enters the highest synchronization level, the terminal may perform synchronization level conversion according to a preset synchronization level conversion manner, and after performing synchronization level conversion, issue a synchronization level corresponding to the converted for other terminals. A pilot signal that performs time synchronization.

 The terminal performs synchronization level conversion according to a preset synchronization level conversion manner, and the specific implementation may be as follows: Step A: The terminal clears the timer, and starts the timer to perform timing; if the timer is started, the timing is Before the time of the device reaches the first time, the terminal obtains the UTC reference time, then proceeds to step A; otherwise, to step B;

Step B: If the current synchronization level of the terminal is P, go to step C, otherwise, go to step D; P is a preset number The lowest synchronization level in the second synchronization level set;

 Step C, the terminal enters the lowest synchronization level in the first synchronization level set, and after obtaining the UTC reference time, enters the highest synchronization level in the first synchronization level set, and returns to step A;

 Step D: The terminal enters a next synchronization level in the second synchronization level set that is lower than the current synchronization level of the terminal (that is, enters the highest synchronization level among all synchronization levels in the second synchronization level set that is lower than the current synchronization level of the terminal) Clearing the timer to 0, starting the timer for timing. If the terminal obtains the UTC reference time after the timer is started and the timer expires before the second time, the terminal enters the first synchronization level set. The highest synchronization level, and return to step A; otherwise, return to step B.

 In the method, the pilot signal sent by the terminal having the UTC timing function is obtained according to the UTC reference time obtained by the terminal last time. The correspondence between each synchronization level and the pilot code may be set in advance, and the pilot signal corresponding to the one synchronization level transmitted includes the pilot code corresponding to the synchronization level. The terminal with the UTC timing function can perform time synchronization according to the obtained UTC reference time after each UTC reference time is obtained.

 Referring to FIG. 2, a time synchronization method provided by a terminal that does not have a UTC timing function according to an embodiment of the present invention includes the following steps:

 Step 20: The terminal that does not have the UTC timing function detects a pilot signal sent by another terminal for time synchronization after entering a synchronization level in the preset first synchronization level set.

 Step 21: The terminal selects one pilot signal from each detected pilot signal according to its current synchronization level and the synchronization level corresponding to each detected pilot signal, and uses the selected pilot signal to perform time synchronization.

 In the method, the terminal can enter the lowest synchronization level in the first synchronization level set after being powered on.

 In step 20, the terminal selects a pilot signal from each of the detected pilot signals according to the current synchronization level and the synchronization level corresponding to each detected pilot signal, and the specific implementation may be as follows:

 The terminal selects the pilot signal with the highest synchronization level from the detected pilot signals, and the synchronization level corresponding to the selected pilot signal is not lower than the current synchronization level of the terminal.

 Further, after step 21, the terminal can determine the next synchronization level to be entered according to the synchronization level corresponding to the pilot signal used for time synchronization, and enter the determined next synchronization level.

 Specifically, the terminal determines the next synchronization level that needs to be entered according to the synchronization level corresponding to the pilot signal used for performing time synchronization, and the specific implementation may be as follows:

 If the synchronization level of the pilot signal used by the terminal for time synchronization is not P and the highest synchronization level in the first synchronization level set, it is determined that the next synchronization level to be entered is the synchronization corresponding to the pilot signal used for time synchronization. Level; P is the lowest synchronization level in the second synchronization level set;

If the synchronization level of the pilot signal used by the terminal for time synchronization is P, it is determined whether the preset condition is met. When it is satisfied, it is determined that the next synchronization level to be entered is P, and when it is not satisfied, it is determined that it needs to enter. The next synchronization level is the next synchronization level lower than P in the first synchronization level set (ie, lower than P in the first synchronization level set) The highest synchronization level among all synchronization levels);

 If the synchronization level of the pilot signal used by the terminal for time synchronization is the highest synchronization level in the first synchronization level set, it is determined that the next synchronization level to be entered is the second highest synchronization level in the first synchronization level set.

 Preferably, the condition is:

 Detecting a pilot signal having a synchronization level of P and a pilot signal of a next synchronization level lower than P in the first synchronization level set, and determining a time adjustment amount required for time synchronization based on the pilot signal of the synchronization level P Not less than 0, and the amount of time adjustment required for time synchronization based on the pilot signal of the next synchronization level lower than P is less than zero.

 In step 20, the terminal may detect a pilot signal whose synchronization level is not lower than the current synchronization level of the terminal within a set time length. Specifically: if the synchronization level entered by the terminal in step 20 is the lowest synchronization level in the first synchronization level set, the set time length may be A super frame periods; if the synchronization level entered by the terminal in step 20 is not the first The lowest synchronization level in the synchronization level set, after the terminal enters a synchronization level in step 20, a timer is started, and the set time length is the timer duration of the timer.

 Correspondingly, in step 20, when a synchronization level entered by the terminal is the lowest synchronization level in the first synchronization level set, if the terminal does not detect the pilot level whose synchronization level is not lower than the current synchronization level of the terminal within the set time length. Signal, then establish an internal clock by itself, and enter the second highest synchronization level in the first synchronization level set;

 When a synchronization level entered by the terminal is not the lowest synchronization level in the first synchronization level set, if the terminal does not detect the pilot signal whose synchronization level is not lower than the current synchronization level of the terminal within the set time length, the first time is entered. The lowest synchronization level in the synchronization level set.

 In the method, the terminal that does not have the UTC timing function sends a pilot signal for time synchronization of other terminals corresponding to the currently entered synchronization level after each synchronization level is entered. A pilot signal transmitted by a terminal that does not have a UTC timing function is obtained based on a pilot signal used by the terminal to perform time synchronization after entering a synchronization level. The correspondence between each synchronization level and the pilot code may be set in advance, and the pilot signal corresponding to the one synchronization level transmitted includes the pilot code corresponding to the synchronization level. When the terminal does not have the UTC timing function for time synchronization, it may be open-loop synchronization with the terminal that transmits the pilot signal used for time synchronization.

 The present invention will be described below in conjunction with specific embodiments:

 In this embodiment, the first synchronization level set includes M synchronization levels, and the following is a specific scheme introduction by taking M=5 as an example.

 In order to enable the terminal having the UTC timing function and the terminal not having the UTC timing function to work in coordination, five synchronization levels are set, that is, the synchronization level 1 - the synchronization level 5, wherein the level of the synchronization level 1 is the highest, and the level of the synchronization level 5 is the highest. The lowest, low synchronization level terminal is kept in sync with the high synchronization level terminal. The terminals of the synchronization level 1 to the synchronization level 4 issue different pilot signals so that other terminals can recognize their synchronization levels.

As shown in FIG. 3, in this embodiment, for a UE with a UTC timing function, the synchronization level is converted as follows: The initial search star requires a certain time, so the UE with the UTC timing function does not obtain the UTC base after booting. Enter sync level 5 before the quasi-time. After the terminal obtains the UTC reference time, it enters the synchronization level 1, and:

 A, clear the timer X, and start X to time; if after the start of X, the time of X reaches xl, the terminal obtains the UTC reference time, then continue to step A; otherwise, go to step B;

 B. The terminal enters the synchronization level 2, and the timer X is cleared to 0, and the timer is started to be timed. If the terminal obtains the UTC reference time after the timer X is started and the timer X reaches the time limit, the terminal obtains the UTC reference time. Enter sync level 1 and return to step A; otherwise, the terminal enters sync level 5, and after obtaining the UTC reference time, enters sync level 1 and returns to step A.

 For UEs that do not have UTC timing, the synchronization level is converted as follows:

 First, the UE that does not have the UTC timing function enters the synchronization level 5 after being powered on.

 Second, the UE of the synchronization level 5 needs to perform pilot signal detection of consecutive subframes.

 If the pilot signals of other UEs in the system are not detected within 2 superframe periods, the internal clock (including the starting point of the superframe and the internal timing of the subframe) may be established by itself, and the synchronization level 4 is entered;

 If the UE of the synchronization level 5 receives the pilot signal sent by the UE of the synchronization level 4, and uses the pilot signal to establish the synchronization of the subframe and the superframe with the UE of the synchronization level 4, the synchronization level 4 is entered.

 If the UE of the synchronization level 5 receives the pilot signal sent by the UE of the synchronization level 3, and uses the pilot signal to establish the synchronization of the subframe and the superframe with the UE of the synchronization level 3, the synchronization level 3 is entered.

 If the UE of the synchronization level 5 receives the pilot signal sent by the UE of the synchronization level 2, and uses the pilot signal to establish the synchronization of the subframe and the superframe with the UE of the synchronization level 2, the synchronization level 3 or 2 is entered (timing) Device X is cleared to 0). Specifically, if the pilot signal with the synchronization level of 2 and the pilot signal of the synchronization level 3 are detected, and the time adjustment required to perform time synchronization according to the pilot signal of the synchronization level 2 is not less than 0, and according to the synchronization level 3 If the time adjustment required for the time synchronization of the pilot signal is less than 0, the synchronization level 2 is entered after the synchronization of the subframe and the superframe with the UE of the synchronization level 2; otherwise, the subframe is performed with the UE of the synchronization level 2 After the synchronization of the superframe, enter the synchronization level 3;

 If the UE of the synchronization level 5 receives the pilot signal sent by the UE of the synchronization level 1, and uses the pilot signal to establish the synchronization of the subframe and the superframe with the UE of the synchronization level 1, the synchronization level 2 is entered.

 Third, after the UE enters the synchronization level 4, the timer X is cleared to 0, and X is started for timing. When the timing of X is less than x4, the UE is at the synchronization level 4, and can receive and transmit pilot signals, and public. Message, service message, when the timing of X is greater than or equal to x4, the UE enters synchronization level 5.

 The UE of the synchronization level 4 needs to periodically detect the pilot signal, and uses the pilot signal to perform open-loop synchronization adjustment with the corresponding UE.

 If the UE of the synchronization level 4 receives the pilot signal sent by the UE of the synchronization level 4, and uses the pilot signal to establish the synchronization of the subframe and the superframe with the UE of the synchronization level 4, the synchronization level 4 is entered (the timer X). Clear it to 0).

If the UE of the synchronization level 4 receives the pilot signal sent by the UE of the synchronization level 3, and uses the pilot signal to establish the synchronization of the subframe and the superframe with the UE of the synchronization level 3, the synchronization level 3 is entered. If the UE of the synchronization level 4 receives the pilot signal sent by the UE of the synchronization level 2, and uses the pilot signal to establish the synchronization of the subframe and the superframe with the UE of the synchronization level 2, the synchronization level 3 or 2 is entered (timing) Device X is cleared to 0). Specifically, if the pilot signal with the synchronization level of 2 and the pilot signal of the synchronization level 3 are detected, and the time adjustment required to perform time synchronization according to the pilot signal of the synchronization level 2 is not less than 0, and according to the synchronization level 3 If the time adjustment required for the time synchronization of the pilot signal is less than 0, the synchronization level 2 is entered after the synchronization of the subframe and the superframe with the UE of the synchronization level 2; otherwise, the subframe is performed with the UE of the synchronization level 2 After the synchronization of the superframe, enter the synchronization level 3;

 If the UE of the synchronization level 4 receives the pilot signal from the UE of the synchronization level 1, and uses the pilot signal to establish the synchronization of the subframe and the superframe with the UE of the synchronization level 1, the synchronization level 2 is entered.

 Fourth, after the UE enters the synchronization level 3, the timer X is cleared to 0, and X is started for timing. When the timing of X is less than x3, the UE is at the synchronization level 3, and can receive and transmit pilot signals, and public. Message, service message, when the timing of X is greater than or equal to x3, the UE enters synchronization level 5.

 The UE of the synchronization level 3 needs to periodically detect the pilot signal, and uses the pilot signal to perform open-loop synchronization adjustment with the corresponding UE.

 If the UE of the synchronization level 3 receives the pilot signal sent by the UE of the synchronization level 3, and uses the pilot signal to establish the synchronization of the subframe and the superframe with the UE of the synchronization level 3, the synchronization level 3 is entered (timer X). Clear it to 0).

 If the UE of the synchronization level 3 receives the pilot signal sent by the UE of the synchronization level 2, and uses the pilot signal to establish the synchronization of the subframe and the superframe with the UE of the synchronization level 2, the synchronization level 3 or 2 is entered (timing) Device X is cleared to 0). Specifically, if the pilot signal with the synchronization level of 2 and the pilot signal of the synchronization level 3 are detected, and the time adjustment required to perform time synchronization according to the pilot signal of the synchronization level 2 is not less than 0, and according to the synchronization level 3 If the time adjustment required for the time synchronization of the pilot signal is less than 0, the synchronization level 2 is entered after the synchronization of the subframe and the superframe with the UE of the synchronization level 2; otherwise, the subframe is performed with the UE of the synchronization level 2 After the synchronization of the superframe, enter the synchronization level 3;

 If the UE of the synchronization level 3 receives the pilot signal sent by the UE of the synchronization level 1, and uses the pilot signal to establish the synchronization of the subframe and the superframe with the UE of the synchronization level 1, the synchronization level 2 is entered.

 Fifth, after the UE enters the synchronization level 2, the timer X is cleared to 0, and X is started for timing. When the timing of X is less than x2, the UE is at the synchronization level 2, and when the timing of X is greater than or equal to x2. At the time, the UE enters synchronization level 5.

 If the UE of the synchronization level 2 receives the pilot signal sent by the UE of the synchronization level 1, and uses the pilot signal to establish the synchronization of the subframe and the superframe with the UE of the synchronization level 1, the synchronization level 2 is entered (timer X). Clear it to 0).

All UEs preferentially use time-synchronized pilot signals with high synchronization levels. When the pilot signal detected by the UE includes a plurality of pilot signals, the UE preferentially performs time synchronization according to the pilot signal that is higher than the set power and has the highest reception time. If the highest-level pilot detected by the UE is the same as the pilot currently used by the UE, and the calculated time timing advance is greater than 0, the UE does not need to perform time synchronization, and the UE is considered to have been performed with the same-level terminal. Synchronizing; otherwise, determining that the time after the time synchronization of the UE is equal to the time before the time synchronization minus the timing advance amount, wherein, the timing The advance amount is equal to the actual reception time of the terminal pilot signal minus the expected pilot signal reception time.

 Referring to FIG. 4, an embodiment of the present invention further provides a terminal, where the terminal has a UTC timing function, and the terminal includes: a time synchronization unit 40, configured to obtain a UTC reference time after powering on, and perform time synchronization according to the UTC reference time;

 The signal sending unit 41 is configured to enter a synchronization level in the preset first synchronization level set, and send a pilot signal corresponding to the synchronization level for time synchronization of other terminals.

 The signal transmitting unit 41 is configured to:

 Entering the highest synchronization level in the first synchronization level set, and transmitting a pilot signal corresponding to the highest synchronization level for time synchronization of other terminals.

 The time synchronization unit 40 is further configured to:

 Enter the lowest synchronization level in the first synchronization level set before the UTC reference time is obtained after powering on.

 The terminal also includes:

 The level conversion unit 42 is configured to, after entering the highest synchronization level, according to a preset synchronization

 The gradation conversion mode performs the conversion of the synchronization level, and after the synchronization level is converted, a pilot signal for time synchronization of other terminals corresponding to the converted synchronization level is issued.

 The level conversion unit 42 is configured to perform the following steps:

 A, the timer is cleared to 0, and the timer is started to be timed; if the UTC reference time is obtained after the timer is started, and the time of the timer reaches the first time, then step A is continued; Otherwise, go to step B;

 B. If the current synchronization level is P, go to step C, otherwise, go to step D; P is the lowest synchronization level in the preset second synchronization level set, and the second synchronization level set is the first synchronization level set. a subset, and the second synchronization level set includes the highest synchronization level;

 C, entering the lowest synchronization level in the first synchronization level set, and after obtaining the UTC reference time, entering the highest synchronization level, returning to step A;

 D. Enter a next synchronization level in the second synchronization level set that is lower than the current synchronization level of the terminal, and clear the timer, start the timer to perform timing, if the timer is started, When the timer time of the timer reaches the second time, the UTC reference time is obtained, then the highest synchronization level is entered, and the process returns to step A; otherwise, the process returns to step B.

 The second synchronization level set includes one or more synchronization levels of consecutive levels in the first synchronization level set.

 Referring to FIG. 5, an embodiment of the present invention further provides a terminal, where the terminal does not have a UTC timing function, and the terminal includes: a signal detecting unit 50, configured to enter a synchronization level in a preset first synchronization level set. , detecting a pilot signal sent by another terminal for time synchronization;

The time synchronization unit 51 is configured to select a pilot signal from each of the detected pilot signals according to the current synchronization level and the synchronization level corresponding to each detected pilot signal, and use the selected pilot signal to perform time. Synchronize. The time synchronization unit 51 is configured to:

 The pilot signal with the highest synchronization level is selected from the detected pilot signals, and the synchronization level corresponding to the selected pilot signal is not lower than the current synchronization level of the terminal.

 The terminal also includes:

 The level conversion unit 52 is configured to determine the next synchronization level to be entered according to the synchronization level corresponding to the pilot signal used for time synchronization, and enter the determined next synchronization level.

 The level conversion unit 51 is used to:

 If the synchronization level of the pilot signal used for time synchronization is not P and the highest synchronization level in the first synchronization level set, it is determined that the next synchronization level to be entered is the synchronization level corresponding to the pilot signal used for time synchronization. P is the lowest synchronization level in the second synchronization level set, the second synchronization level set is a subset of the first synchronization level set, and the second synchronization level set includes the highest synchronization level;

 If the synchronization level of the pilot signal used for time synchronization is P, it is determined whether the predetermined condition is satisfied. When it is satisfied, it is determined that the next synchronization level to be entered is P, and when it is not satisfied, the synchronization is determined. The level is the next synchronization level lower than P;

 If the synchronization level of the pilot signal used for time synchronization is the highest synchronization level, it is determined that the next synchronization level to be entered is the second highest synchronization level in the first synchronization level set.

 The conditions are:

 Detecting a pilot signal with a synchronization level of P and a pilot signal of a next synchronization level lower than P, and determining that the time adjustment amount required for time synchronization according to the pilot signal of the synchronization level P is not less than 0, and according to the low The time adjustment required for the time synchronization of the pilot signal of the next synchronization level of P is less than zero.

 The signal detecting unit 50 is used to:

 A pilot signal for time synchronization issued by another terminal and whose synchronization level is not lower than the current synchronization level of the terminal is detected within a set time length.

 The terminal further includes:

 The special processing unit 53 is configured to: when the one synchronization level entered is the lowest synchronization level in the first synchronization level set, if the synchronization signal whose synchronization level is not lower than the current synchronization level of the terminal is not detected within the set time length , then establish an internal clock by itself and enter the second highest synchronization level in the first synchronization level set; or

 When a synchronization level that is entered is not the lowest synchronization level in the first synchronization level set, if the pilot signal whose synchronization level is not lower than the current synchronization level of the terminal is not detected within the set time length, the first synchronization level is entered. The lowest synchronization level in the collection.

 The terminal further includes:

The signal sending unit 54 is configured to, after each entering a synchronization level, issue a pilot signal corresponding to the currently entered synchronization level for time synchronization of other terminals. In summary, the beneficial effects of the present invention include:

 In the solution provided by the embodiment of the present invention, the terminal having the UTC timing function obtains the UTC reference time after the power is turned on, performs time synchronization according to the UTC reference time, and enters a synchronization level in the first synchronization level set, and sends the synchronization level correspondingly. A pilot signal for time synchronization of other terminals.

 After entering the synchronization level in the first synchronization level set, the terminal that does not have the UTC timing function detects the pilot signal sent by other terminals for time synchronization, according to its current synchronization level and the detected pilot signals. The synchronization level selects a pilot signal from each of the detected pilot signals, and uses the selected pilot signal for time synchronization.

 It can be seen that the present invention implements a time synchronization scheme of a terminal with a UTC timing function in a hybrid ad hoc network and a time synchronization scheme of a terminal without a UTC timing function, thereby solving the problem of how the terminal in the hybrid ad hoc network performs time. The problem of synchronization.

 The method for dividing the synchronization level and the synchronization level between the present invention solves the problem of synchronous establishment and synchronization adjustment of the hybrid ad hoc network, so that the hybrid ad hoc network can establish time synchronization efficiently and quickly.

 Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, system, or computer program product. Thus, the present invention can take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can be embodied in the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.

 The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

 The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

 These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

Although a preferred embodiment of the present invention has been described, once a person skilled in the art has learned the basic inventive concept, Additional changes and modifications can be made to these embodiments. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and the modifications and

 It is apparent that those skilled in the art can make various modifications and changes to the embodiments of the present invention without departing from the spirit and scope of the embodiments of the present invention. Thus, it is intended that the present invention cover the modifications and the modifications of the embodiments of the invention.

Claims

Rights request
A time synchronization method in a hybrid ad hoc network, wherein the hybrid ad hoc network includes a terminal having a universal time coordinated UTC timing function and a terminal having no UTC timing function, wherein the method includes:
 A terminal having a universal time coordination UTC timing function obtains a UTC reference time after power-on, and performs time synchronization according to the UTC reference time;
 The terminal having the UTC timing function enters a synchronization level in a preset first synchronization level set, and issues a pilot signal corresponding to the synchronization level for time synchronization of other terminals.
 2. The method according to claim 1, wherein the terminal having the UTC timing function enters a synchronization level in a preset first synchronization level set, and issues the synchronization level corresponding to the other terminal. The pilot signal for time synchronization includes:
 The terminal having the UTC timing function enters the highest synchronization level in the first synchronization level set, and issues a pilot signal corresponding to the highest synchronization level for time synchronization of other terminals.
 The method according to claim 2, wherein before the terminal having the UTC timing function obtains the UTC reference time after the power is turned on, the method further includes:
 The terminal having the UTC timing function enters the lowest synchronization level in the first synchronization level set.
 The method according to claim 2, wherein after the terminal having the UTC timing function enters the highest synchronization level, the method further includes:
 The terminal having the UTC timing function performs synchronization level conversion according to a preset synchronization level conversion manner, and after performing synchronization level conversion, issues a guide for time synchronization of other terminals corresponding to the converted synchronization level. Frequency signal.
 The method according to claim 4, wherein the terminal having the UTC timing function performs the synchronization level conversion according to the preset synchronization level conversion manner, which specifically includes:
 A, the terminal having the UTC timing function clears the timer, and starts the timer to perform timing; if the timer time of the timer reaches the first time after the timer is started, the The terminal of the UTC timing function obtains the UTC reference time, and then proceeds to step A; otherwise, to step B;
 B. If the current synchronization level of the terminal with the UTC timing function is P, go to step C, otherwise, go to step D; P is the lowest synchronization level in the preset second synchronization level set, and the second synchronization level The set is a subset of the first set of synchronization levels, and the second set of synchronization levels includes the highest level of synchronization;
 C, the terminal having the UTC timing function enters the lowest synchronization level in the first synchronization level set, and after obtaining the UTC reference time, enters the highest synchronization level, and returns to step A;
D. The terminal having the UTC timing function enters a next synchronization level in the second synchronization level set that is lower than the current synchronization level of the terminal, and clears the timer, and starts the timer to perform timing, if it is started. After the timer, before the timer time of the timer reaches the second time, the terminal obtains the UTC reference time, then the The terminal of the UTC timing function enters the highest synchronization level and returns to step A; otherwise, returns to the step
The method according to claim 5, wherein the second synchronization level set includes one or more synchronization levels of consecutive levels in the first synchronization level set.
 A time synchronization method in a hybrid ad hoc network, the hybrid ad hoc network includes a terminal having a universal time coordinated UTC timing function and a terminal having no UTC timing function, wherein the method includes:
 A terminal that does not have a UTC timing function detects a pilot signal for time synchronization sent by another terminal after entering a synchronization level in a preset first synchronization level set;
 The terminal that does not have the UTC timing function selects one pilot signal from each detected pilot signal according to its current synchronization level and the synchronization level corresponding to each detected pilot signal, and uses the selected pilot signal. Time synchronization.
 The method according to claim 7, wherein the terminal having no UTC timing function detects the pilots according to the current synchronization level and the synchronization level corresponding to each detected pilot signal. Selecting a pilot signal from the signal includes:
 The terminal that does not have the UTC timing function selects the pilot signal with the highest synchronization level from the detected pilot signals, and the selected pilot signal corresponds to a synchronization level not lower than the current terminal without the UTC timing function. Synchronization level.
 The method according to claim 8, wherein when the pilot signal having the highest synchronization level includes a plurality of, the terminal having no UTC timing function selects a synchronization level from each of the detected pilot signals. The highest pilot signal, specifically:
 The terminal that does not have the UTC timing function selects a pilot signal that is higher than the set power and has the highest reception time from among the detected pilot signals with the highest synchronization level.
 10. The method of claim 7, further comprising:
 The terminal not having the UTC timing function determines the next synchronization level to be entered according to the synchronization level corresponding to the pilot signal used for time synchronization, and enters the determined next synchronization level.
 The method according to claim 10, wherein the terminal that does not have the UTC timing function determines the next synchronization level that needs to be entered according to the synchronization level corresponding to the pilot signal used for performing time synchronization, and specifically includes : if the synchronization level of the pilot signal used by the terminal not having the UTC timing function for time synchronization is not the highest synchronization level in the P and the first synchronization level set, it is determined that the next synchronization level to be entered is time synchronization. a synchronization level corresponding to the pilot signal used; P is the lowest synchronization level in the second synchronization level set, the second synchronization level set is a subset of the first synchronization level set, and the second synchronization level set includes the highest synchronization Grade
If the synchronization level of the pilot signal used by the terminal that does not have the UTC timing function for time synchronization is P, it is determined whether the preset condition is met, and when it is satisfied, it is determined that the next synchronization level to be entered is P, When not satisfied, it is determined that its synchronization level is lower than the next synchronization level of P; If the synchronization level of the pilot signal used by the terminal not having the UTC timing function for time synchronization is the highest synchronization level, determining that the next synchronization level to be entered is the second highest synchronization level in the first synchronization level set. .
 12. The method according to claim 11, wherein the predetermined condition is:
 Detecting a pilot signal with a synchronization level of P and a pilot signal of a next synchronization level lower than P, and determining that the time adjustment amount required for time synchronization according to the pilot signal of the synchronization level P is not less than 0, and according to the low The time adjustment required for the time synchronization of the pilot signal of the next synchronization level of P is less than zero.
 The method according to claim 7, wherein the detecting the pilot signal sent by the other terminal for time synchronization specifically includes:
 The terminal having no UTC timing function detects a pilot signal for time synchronization sent by another terminal and whose synchronization level is not lower than the current synchronization level of the terminal within a set time length.
 14. The method of claim 13, further comprising:
 When a synchronization level entered by the terminal that does not have the UTC timing function is the lowest synchronization level in the first synchronization level set, if the terminal that does not have the UTC timing function does not detect the synchronization level within the set time length, If the pilot signal is lower than the current synchronization level of the terminal, the internal clock is established by itself and enters the second highest synchronization level in the first synchronization level set; or
 When a synchronization level entered by the terminal that does not have the UTC timing function is not the lowest synchronization level in the first synchronization level set, if the terminal that does not have the UTC timing function does not detect the synchronization level within the set time length, The pilot signal below the current synchronization level of the terminal enters the lowest synchronization level in the first synchronization level set.
 The method according to any one of claims 7-14, further comprising:
 The terminal that does not have the UTC timing function sends a pilot signal corresponding to the currently entered synchronization level for time synchronization of other terminals after each synchronization level is entered.
 A terminal, the terminal having a UTC timing function, wherein the terminal comprises:
 a time synchronization unit, configured to obtain a UTC reference time after powering on, and perform time synchronization according to the UTC reference time; and a signal sending unit, configured to enter a synchronization level in the preset first synchronization level set, and issue the synchronization level Corresponding pilot signals for time synchronization of other terminals.
 The terminal according to claim 16, wherein the signal sending unit is configured to:
 Entering the highest synchronization level in the first synchronization level set, and transmitting a pilot signal corresponding to the highest synchronization level for time synchronization of other terminals.
 The terminal according to claim 17, wherein the time synchronization unit is further configured to:
 Enter the lowest synchronization level in the first synchronization level set before the UTC reference time is obtained after powering on.
 The terminal according to claim 17, wherein the terminal further comprises:
a level conversion unit, configured to perform a conversion of the synchronization level according to a preset synchronization level conversion manner after entering the highest synchronization level, and after the synchronization level is converted, issue a synchronization level corresponding to the converted Other The terminal performs time-synchronized pilot signals.
 The terminal according to claim 19, wherein the level conversion unit is specifically configured to perform the following steps:
A, the timer is cleared to 0, and the timer is started to be timed; if the UTC reference time is obtained after the timer is started, and the time of the timer reaches the first time, then step A is continued; Otherwise, go to step B;
 B. If the current synchronization level is P, go to step C, otherwise, go to step D; P is the lowest synchronization level in the preset second synchronization level set, and the second synchronization level set is the first synchronization level set. a subset, and the second synchronization level set includes the highest synchronization level;
 C, entering the lowest synchronization level in the first synchronization level set, and after obtaining the UTC reference time, entering the highest synchronization level, returning to step A;
 D. Enter a next synchronization level in the second synchronization level set that is lower than the current synchronization level of the terminal, and clear the timer to 0, start the timer to perform timing, if the timer is started, When the timer time of the timer reaches the second time, the UTC reference time is obtained, then the highest synchronization level is entered, and the process returns to step A; otherwise, the process returns to step B.
 A terminal, the terminal does not have a UTC timing function, and the terminal includes:
 a signal detecting unit, configured to detect a pilot signal sent by another terminal for time synchronization after entering a synchronization level in the preset first synchronization level set;
 a time synchronization unit, configured to select a pilot signal from each of the detected pilot signals according to the current synchronization level and the synchronization level corresponding to each detected pilot signal, and use the selected pilot signal to perform time synchronization .
 The terminal according to claim 21, wherein the time synchronization unit is configured to:
 The pilot signal with the highest synchronization level is selected from the detected pilot signals, and the synchronization level corresponding to the selected pilot signal is not lower than the current synchronization level of the terminal.
 The terminal according to claim 21, wherein the terminal further comprises:
 The level conversion unit is configured to determine the next synchronization level to be entered according to the synchronization level corresponding to the pilot signal used for time synchronization, and enter the determined next synchronization level.
 The terminal according to claim 23, wherein the level conversion unit is configured to:
 If the synchronization level of the pilot signal used for time synchronization is not P and the highest synchronization level in the first synchronization level set, it is determined that the next synchronization level to be entered is the synchronization level corresponding to the pilot signal used for time synchronization. P is the lowest synchronization level in the second synchronization level set, the second synchronization level set is a subset of the first synchronization level set, and the second synchronization level set includes the highest synchronization level;
 If the synchronization level of the pilot signal used for time synchronization is P, it is determined whether the predetermined condition is satisfied. When it is satisfied, it is determined that the next synchronization level to be entered is P, and when it is not satisfied, the synchronization is determined. The level is the next synchronization level lower than P;
If the synchronization level of the pilot signal used for time synchronization is the highest synchronization level, it is determined that the synchronization level needs to be entered. The next synchronization level is the second highest synchronization level in the first synchronization level set.
 The terminal according to claim 21, wherein the signal detecting unit is configured to:
 A pilot signal for time synchronization issued by another terminal and whose synchronization level is not lower than the current synchronization level of the terminal is detected within a set time length.
 The terminal according to claim 25, wherein the terminal further comprises:
 a special processing unit, configured to: when a synchronization level entered is the lowest synchronization level in the first synchronization level set, if no pilot signal whose synchronization level is not lower than the current synchronization level of the terminal is detected within the set time length, The internal clock is established by itself and enters the second highest synchronization level in the first synchronization level set; or
 When a synchronization level that is entered is not the lowest synchronization level in the first synchronization level set, if the pilot signal whose synchronization level is not lower than the current synchronization level of the terminal is not detected within the set time length, the first synchronization level is entered. The lowest synchronization level in the collection.
 The terminal according to any one of claims 21 to 26, wherein the terminal further comprises: a signal sending unit, configured to send, corresponding to the currently entered synchronization level, each time a synchronization level is entered A pilot signal that is time synchronized with other terminals.
PCT/CN2012/080445 2011-11-22 2012-08-22 Method and device for time synchronisation in hybrid ad hoc network WO2013075521A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201110374322.9A CN103139896B (en) 2011-11-22 Method for synchronizing time in mixing ad hoc network and equipment
CN201110374322.9 2011-11-22

Publications (1)

Publication Number Publication Date
WO2013075521A1 true WO2013075521A1 (en) 2013-05-30

Family

ID=48469084

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/080445 WO2013075521A1 (en) 2011-11-22 2012-08-22 Method and device for time synchronisation in hybrid ad hoc network

Country Status (1)

Country Link
WO (1) WO2013075521A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101371613A (en) * 2006-01-11 2009-02-18 高通股份有限公司 Methods and apparatus relating to timing and/or synchronization including the use of wireless terminal beacon signals
WO2011011760A2 (en) * 2009-07-23 2011-01-27 Qualcomm Incorporated Synchronization of devices in a wireless communication network
CN102098194A (en) * 2009-12-10 2011-06-15 中兴通讯股份有限公司 Method and system for realizing time synchronization in local area network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101371613A (en) * 2006-01-11 2009-02-18 高通股份有限公司 Methods and apparatus relating to timing and/or synchronization including the use of wireless terminal beacon signals
WO2011011760A2 (en) * 2009-07-23 2011-01-27 Qualcomm Incorporated Synchronization of devices in a wireless communication network
CN102098194A (en) * 2009-12-10 2011-06-15 中兴通讯股份有限公司 Method and system for realizing time synchronization in local area network

Also Published As

Publication number Publication date
CN103139896A (en) 2013-06-05

Similar Documents

Publication Publication Date Title
CN105828277B (en) Wireless transmitter/receiver unit and its method
US8565169B2 (en) Timing synchronization methods and apparatus
US20150173039A1 (en) UE Wake-up Ahead of Paging Occasions to Retrieve Paging Configuration Information when in (Long) DRX
EP2079269A3 (en) Method and apparatus for setting active period starting point for user equipment
CN105979576B (en) The acquisition methods and equipment of auxiliary timing lead
KR101691448B1 (en) Device-to-device communication method, apparatus and system
WO2012096549A3 (en) Method for communication based on identifying information assignment and apparatus for the same
GB0412777D0 (en) Method and system for performing data transmission process of an access point (AP) supporting power management of wireless local area network (WLAN) clients
WO2008019568A1 (en) A method and an apparatus for synchronization among the neighboring base stations in the wireless communication system
GB2435159B (en) Apparatus and method for transmitting data frame in wlan terminal
RU2419995C2 (en) Generation of conclusion on applicability of upperlink synchronisation parametre
US20130272277A1 (en) Wireless communication system and wireless communication device
JP2004282758A (en) Re-synchronizing method in wireless ad-hoc network environment
WO2014047125A1 (en) Method for triggering mobile devices to send discovery messages configured to advertise services
WO2012169837A3 (en) Apparatus and method for performing random access in wireless communication system
EP2897428A3 (en) Method of handling uplink synchronization and related communication device
CN102474837B (en) The wireless communication apparatus, radio communication system and radio communication method
KR101754074B1 (en) Method and apparatus for detection and resolution of resource collision in a peer-to-peer network
EP2405690A1 (en) Radio communication system, radio base station device, and method for controlling them
WO2015020590A1 (en) A network node and mobile device for use in a communication network, methods of operating the same and computer program products
US20100120443A1 (en) Uplink timing recovery
KR20180110208A (en) Enhanced prach scheme for power savings, range improvement and improved detection
WO2011129582A3 (en) Method and apparatus for transmitting and receiving scheduling request using shared resource based filtering in radio communication system
WO2013066097A3 (en) Communication method and communication apparatus by station that operates in power safe mode in wireless lan system
KR20120061883A (en) Method and user terminal for receiving multicast control channel change notifications

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12851015

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase in:

Ref country code: DE

122 Ep: pct app. not ent. europ. phase

Ref document number: 12851015

Country of ref document: EP

Kind code of ref document: A1