WO2013078901A1

WO2013078901A1 - Method and terminal for synchronizing groups in hybrid self-organizing network

Info

Publication number: WO2013078901A1
Application number: PCT/CN2012/081693
Authority: WO
Inventors: 周海军; 赵丽; 赵毅; 郑银香
Original assignee: 电信科学技术研究院
Priority date: 2011-11-29
Filing date: 2012-09-20
Publication date: 2013-06-06
Also published as: CN102364982A

Abstract

The present invention provides a method for synchronizing groups in a hybrid self-organizing network, and the method adjusts reference time of different synchronized groups to be consistent. The method provided in the present invention is: a first edge terminal determining whether there is a difference between reference time of the first edge terminal itself and reference time of a second edge terminal according to a received signal which is used to identify time information and is sent by the second edge terminal; if the first edge terminal determines that there is a difference between the reference time of the first edge terminal itself and the reference time of the second edge terminal, determining that the first edge terminal and the second edge terminal respectively belong to different synchronized groups, and according to the signal which is used to identify the time information, determining whether the reference time difference exceeds a set range; if the first edge terminal determines that the reference time difference exceeds the set range, determining, according to a set rule, whether the first edge terminal itself needs to be adjusted; and if the first edge terminal determines that the first edge terminal itself needs to be adjusted, adjusting the reference time of the first synchronized group into the reference time of the second synchronized group. The present invention also provides a terminal corresponding to the method.

Description

Inter-group synchronization method and terminal in hybrid ad hoc network The application is submitted to the Chinese Patent Office on November 29, 2011, and the application number is 201110388337.0, and the invention name is

The priority of the Chinese Patent Application, which is incorporated herein by reference. TECHNICAL FIELD The present invention relates to the field of communications technologies, and in particular, to a method and a terminal for synchronizing between groups in a hybrid ad hoc network. BACKGROUND OF THE INVENTION A hybrid ad hoc network is an ad hoc network composed of terminals that are UTC (Universal Time Chiming) and have no UTC grants. For example: "Car networking", which is based on vehicle communication and road communication, is a kind of hybrid ad hoc network.

In a hybrid ad hoc network, the synchronization area that each terminal can cover is limited. If the first terminal is within the synchronization range of the second terminal, the first terminal and the second terminal can adjust the reference time of the two terminals to be consistent by synchronous adjustment. If the first terminal is outside the synchronization area of the second terminal, the first terminal may not be able to obtain the pilot code sent by the second terminal because the received signal of the second terminal is weak, and the two terminals cannot be synchronized. We define a terminal that is synchronized at a reference time as a synchronized group. There are multiple different synchronized groups in a hybrid ad hoc network. The terminals are mobile, and the terminals in different synchronized groups may enter their respective synchronization areas. As shown in FIG. 1, the terminals in the synchronized group 11 and the terminals (3 and 5) in the synchronized group 12 enter. The time information transmission range 13 is mutually. However, due to the different reference times of different groups, communication between terminals belonging to different synchronized groups may cause problems. Therefore, it is necessary to adjust the reference time of the terminals of different groups to a synchronous reference time to form a larger synchronized group to realize communication between different group terminals. SUMMARY OF THE INVENTION The present invention provides a method for synchronizing between groups in a hybrid ad hoc network and corresponding terminals, so that terminals belonging to different synchronized groups can be adjusted to be consistent after entering the synchronization regions of different synchronized groups. , forming a larger synchronized group containing the original different synchronized groups. The method provided by the present invention is:

The first edge terminal determines, according to the received signal for identifying the time information sent by the second edge terminal, whether the reference time of the second edge terminal is different from the reference time of the second edge terminal;

If the first edge terminal determines that the reference time is different, determining that the first edge terminal and the second edge terminal belong to different synchronized groups respectively; and determining whether the reference time difference exceeds the setting according to the signal for identifying the time information Wai

The first edge terminal determines that the reference time difference exceeds the set range, and determines whether it needs to be adjusted according to the set rule;

If the first edge terminal determines that it needs to be adjusted, the reference time of the first synchronized group to which the first edge terminal belongs is adjusted to the reference time of the second synchronized group to which the second edge terminal belongs.

The present invention also provides an inter-group synchronization terminal in a hybrid ad hoc network, the terminal comprising:

a reference time difference determining module, configured to receive a signal sent by the second edge terminal for identifying time information, and determine, according to the signal identifying the time information, whether the reference time of the second edge terminal is different from the reference time of the second edge terminal; Determining that the reference time is different, determining that the first edge terminal and the second edge terminal belong to different synchronized groups respectively; determining whether the reference time difference exceeds a set range;

Setting a rule judging module, configured to judge whether it needs to be adjusted according to the set rule;

a reference time adjustment module, configured to: if the first edge terminal determines that it needs to be adjusted, adjust a reference time of the first synchronized group to which the first edge terminal belongs to a second that the second edge terminal belongs to The base time of the sync group.

According to the technical solution provided by the present invention, it is determined by the edge terminal whether the reference time difference between different synchronized groups to which the two edge terminals belong exceeds a set range. If it is determined that the set range is exceeded, it is determined according to the corresponding rule whether to adjust the reference time of the synchronized group to which the edge terminal belongs. Both edge terminals perform the foregoing determination and determination, and then according to the set rules, an edge terminal adjusts the reference time of the terminal in the synchronized group to which it belongs, and benchmarks the synchronized group to which it belongs. The time is adjusted to the reference time of the synchronized group to which the other terminal belongs, and the reference time of the two synchronized groups is finally agreed. BRIEF DESCRIPTION OF DRAWINGS FIG. 1 is a schematic diagram of a synchronized group of an ad hoc network according to the present invention;

2 is a flowchart of a method for synchronizing between groups according to an embodiment of the present invention;

3 is a flowchart of a method for adjusting a reference time of a first synchronized group to a reference time of a second synchronized group according to an embodiment of the present invention;

4 is a flowchart of a method according to an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of an edge terminal according to an embodiment of the present invention. DETAILED DESCRIPTION When edge terminals belonging to two different synchronized groups enter each other's synchronization area, in order to make the communication between the two terminals unobstructed, it is necessary to synchronize the two edge terminals to different synchronized groups for reference time synchronization. The following description of the present invention In the embodiment of the invention, a method in which two edge terminals respectively belong to different synchronized groups for reference time synchronization is performed. As shown in FIG. 2, the method for synchronizing different synchronized groups in this embodiment is:

Step S201: The first edge terminal receives a signal sent by the second edge terminal for identifying time information.

In step S201, when the two edge terminals are within the signal propagation range of the other party's identification time information, both edge terminals are themselves the first edge terminal, and the mutual recognition party is the second edge terminal, and receives the mutual time information for identifying the time information. signal.

Step S202: The first edge terminal determines, according to the received signal for identifying the time information sent by the second edge terminal, whether the reference time of the second edge terminal is different from the reference time of the second edge terminal.

When the first edge terminal receives the signal for identifying the time information sent by the second edge terminal, it is first determined whether the reference time of the first edge terminal itself and the first edge terminal is different by the signal for identifying the time information. .

Step S203: If the first edge terminal determines that the reference time is different, determining that the first edge terminal and the second edge terminal belong to different synchronized groups respectively, and determining whether the reference time difference exceeds the setting according to the signal for identifying the time information. range.

In step S203, if both terminals determine that the reference time difference between each other exceeds the set range, it may be determined that the first edge terminal and the second edge terminal belong to different synchronized groups. Otherwise, it can be determined that the two terminals belong to the same synchronized group, and no inter-group synchronization is required.

Step S204: The first edge terminal determines that the reference time difference exceeds the set range, and determines whether it needs to be adjusted according to the set rule.

If it is determined that the reference time difference exceeds the set range, it is determined whether or not to adjust the reference time of the synchronized group of the terminal according to the set rule.

Step S205: If the first edge terminal determines that it needs to be adjusted, adjust the reference time of the first synchronized group to which the first edge terminal belongs to the reference time of the second synchronized group to which the second edge terminal belongs.

After step S205, one of the two terminals adjusts the reference time of the synchronized group to adjust the reference time to the reference time of the other synchronized group of the two synchronized groups, so that two different Synchronized group sync.

In the embodiment of the present invention, the first edge terminal and the second edge terminal may be any terminals in the synchronized group, and are not necessarily located at the edge of the synchronized group, as long as the first edge terminal can receive the second edge terminal to send. The signal for identifying the time information can be synchronized by the inter-group synchronization method in the hybrid ad hoc network provided by the embodiment of the present invention. Therefore, in the embodiment of the present invention, the first edge terminal and the second edge terminal are not limited to The edge position of the synchronized group. Generally, if the synchronization group coverage area is large, the first edge terminal and the second edge terminal are located at different synchronized group edges, and the first edge terminal can receive the second edge terminal to send time information for identifying time information. It is more likely that the signal will determine that there is a difference in the reference time between the two groups.

Preferably, the signal identifying the time information is a pilot signal. In an ad hoc network, the reference time information is usually carried by the pilot signal. Preferably, the reference time difference exceeds the set range as the superframe period is different, the superframe start bit is different, or the synchronization deviation is greater than the set number of chips. The condition that the super frame period is different, the super frame start bit is different, or the synchronization deviation is larger than the set number of chips is a condition for judging that the reference time difference is out of the set range. As long as any one of the conditions is met, it is determined that the reference time difference is outside the set range.

Preferably, the set number of chips is set according to the guard interval of the pilot code and the data portion, or the number of cycles that can be synchronously adjusted before the first edge terminal enters the 1-hop range is multiplied by the maximum adjustment step size. In this embodiment, the number of chips may be set according to the guard interval between the pilot code and the data portion, or may be set by multiplying the number of cycles that can be synchronously adjusted before the first edge terminal enters the 1-hop range by the maximum adjustment step size. The first setting method is relatively simple, and the range can be set relatively easily. The second setting method can more accurately set the range by calculating the correlation amount.

Preferably, if it is determined that the reference time difference does not exceed the set range, the first edge terminal belonging to the first synchronized group and the second edge terminal belonging to the second synchronized group are synchronously adjusted by the slow synchronization mode in the synchronous state. . The present embodiment also provides a processing method for determining that the reference time difference does not exceed the set range, i.e., performing the synchronous adjustment by the slow synchronization method in the synchronous state. When two unsynchronized terminals form a synchronization group, they are synchronized by the slow synchronization method.

Preferably, the set rule is: if the synchronization level of the first synchronized group is lower than the synchronization level of the second synchronized group; or if the synchronization level of the first synchronized group and the synchronization level of the second synchronized group are the same And the number of edge terminals included in the first synchronized group is less than the number of edge terminals included in the second synchronized group; or if the synchronization level of the first synchronized group and the synchronization level of the second synchronized group are the same, and the first The synchronization group includes the same number of edge terminals as the second synchronized group, but the reference time of the first synchronized group is later than the reference time of the second synchronized group. If one of the three conditions in the set rule is met, the first edge terminal can determine that it needs to adjust.

Preferably, the synchronization level of the synchronized group is the highest synchronization level of all the terminals included in the group, and the synchronization level of the terminal is divided according to the terminal synchronization capability. Because the timing of the terminal is different, the synchronization capability of the terminal is different, that is, the accuracy is different. Therefore, the synchronization capability of the terminal is divided according to the accuracy of the timing basis.

After determining that the synchronized group needs to be adjusted for the reference time, it is necessary to specifically adjust the reference time of the synchronized group, and preferably, adjust the reference time of the first synchronized group to the reference time of the second synchronized group. The method, as shown in Figure 3, includes:

Step S301: The first edge terminal adjusts the reference time according to the time adjustment message, and sends a time adjustment message to the other terminals in the first synchronized group to which the first edge terminal belongs, where the time adjustment message is the time offset of the first edge terminal. Generated.

The first edge terminal needs to adjust its own reference time to adjust to the reference time of the second synchronized group, and also needs to adjust the reference time of the synchronized group to which the first edge terminal belongs. Therefore, the first edge terminal also needs to Other terminals in the synchronized group to which it belongs send a time adjustment message.

Step S302: The other terminal receives the time adjustment message, and adjusts the reference time according to the time adjustment message. The other terminal except the first edge terminal in the first synchronization group to which the first edge terminal belongs receives the time adjustment message, and adjusts the reference time of the message according to the time adjustment message.

Preferably, the time adjustment message includes: a reference time adjustment amount and a target synchronization level. The reference time adjustment amount and the target synchronization level are information necessary for adjusting the reference time. The reference time adjustment amount may indicate the amount to be adjusted by the terminal reference time and the target synchronization level indicates the synchronization level of the second synchronization group, and the second synchronization group is The target group to which the first synchronization group to which the first edge terminal belongs is adjusted.

Preferably, the reference time adjustment amount is the first synchronized group and the second synchronized group reference time difference, or the reference time difference between the first synchronized group and the second synchronized group minus the first synchronized group The reference time of the internal synchronization is estimated by the adjustment amount; the target synchronization level is the synchronization level of the second synchronized group. The reference time adjustment amount may be directly the first synchronized group and the second synchronized group reference time difference, such that the first synchronization group is adjusted according to the reference time difference, that is, the reference time with the second synchronized group. However, if the terminal simultaneously processes the time adjustment message of the slow synchronization between the internal terminals of the group when processing the time adjustment message, it is necessary to subtract the reference time adjustment amount of the slow synchronization between the internal terminals, that is, subtract the first The estimated time of the base time synchronization has been synchronized, and the time adjustment by the latter time adjustment amount is more accurate.

Preferably, the time adjustment message further includes: one or more of a relative adjustment subframe number, an adjustment engagement time, and a target superframe period. Including these data allows for more precise adjustment of the reference time.

Since there are multiple terminals in one synchronized group, and it is possible that multiple terminals meet as edge terminals of multiple other groups at the same time, multiple edge terminals in a synchronized group may appear. After the judgment, it is determined that the time adjustment message needs to be sent to the group, so the sending of multiple messages at the same time may cause a resource collision. To solve this problem, the present embodiment preferably provides a technical solution, that is, before the first edge terminal sends a time adjustment message to other terminals in the first synchronized group to which the first edge terminal belongs, the first edge terminal delays the time adjustment message. send. Such multiple messages can be staggered in time to avoid resource collisions.

Preferably, the delay is evenly distributed over an integer number of sub-frames. It is a specific practice to evenly distribute multiple messages within an integer number of subframes to delay the transmission of the message.

In the technical solution of the embodiment, the two intersecting terminals enter the signal receiving range of the identification time information of each other, and the difference between the reference times of the different synchronized groups to which the two terminals belong is determined to exceed the set range. The set rule determines that it is necessary to adjust which of the two terminals belongs to the reference time of all the terminals in the group to which the terminal belongs. After adjusting the reference time of all the terminals in the synchronized group that needs to be adjusted to the reference time of another synchronized group, the reference time of the synchronized group of the two terminals is the same, and constitutes a larger synchronized group, that is, It can be avoided that the terminals in the two synchronized groups cause communication errors due to different reference times.

The present invention also provides a scheme for receiving a time adjustment message as another terminal in the synchronized group and adjusting the reference time according to the time adjustment message. Therefore, in the embodiment, the other terminal in the first synchronized group adjusts the reference time to the reference time of the second synchronized group according to the time adjustment message, which specifically includes: Determining whether the received time adjustment message is sent by the terminal in the synchronized group to which the terminal belongs, and detecting whether the terminal has an ineffective time adjustment message;

If the received time adjustment message is not sent by the terminal in the synchronized group to which the terminal belongs, the received time adjustment message is discarded;

If the received time adjustment message is sent by the terminal in the synchronized group to which the terminal belongs, and the terminal has no time adjustment message that is not valid, the time adjustment message is adjusted to the reference time, and the time adjustment message is saved;

If the received time adjustment message is sent by the terminal in the synchronized group to which the terminal belongs, and the terminal has a time adjustment message that is not valid, compare the target synchronization level of the time adjustment message with the non-effective time adjustment message, if received The target synchronization level of the time adjustment message is higher than the target level of the time adjustment message that is not in effect, and the reference time adjustment is performed according to the received time adjustment message, the received time adjustment message is saved, and the time adjustment message that is not in effect is discarded; If the target synchronization level of the received time adjustment message is not higher than the target of the time adjustment message that is not valid, the received time adjustment message is discarded, where the target synchronization level is the synchronization level of the second synchronized group.

After receiving the time adjustment message, the terminal needs to determine whether the time adjustment message is sent by other terminals in the synchronized group to which the terminal belongs, and also needs to determine whether there are other time adjustment messages that are not effective in the terminal. If the time adjustment message is not sent by another terminal in the synchronized group to which the terminal belongs, the time adjustment message does not need to be processed, and may be discarded; if the information is sent by other terminals in the synchronized group to which the terminal belongs, Moreover, the information is only available in the terminal, and then the information can be adjusted in time.

If the information is sent by other terminals in the synchronized group to which the terminal belongs, but there are other time adjustment messages that are not valid in the terminal, all time adjustment messages need to be compared. If the target synchronization level of the received time adjustment message is higher than the target synchronization level of the non-effective time adjustment message in the terminal, the terminal adjusts the reference time according to the time adjustment message. If the target synchronization level of the received time adjustment message is not higher than the synchronization level of the time adjustment message that is not valid in the terminal, the received time adjustment message does not need to be processed, but can be directly discarded. The target synchronization level is a type of information included in the time adjustment message, the information identifies the synchronization level of the target group, and the target group is another synchronized group to which the synchronized group to which the terminal belongs is adjusted, and the target synchronization level is The synchronization level of a synchronized group.

Discarding the time adjustment message with a low target synchronization level can help reduce the time adjustment message without actual use in the group, and alleviate the burden on the terminal for time adjustment message processing. The message is adjusted for the time that needs to be processed and needs to be saved.

After the processing of the time message is completed, in order to avoid that a terminal in the synchronized group to which the terminal belongs does not receive the time adjustment message, the terminal that receives the time adjustment message after the reference time adjustment is performed according to the time adjustment message is preferred. It is also necessary to forward the saved time adjustment message to the terminal in the group to which it belongs. The forwarding of the time adjustment message ensures that the effective time adjustment message is sent to all the terminals in the synchronized group to which the terminal belongs, so that the reference times of all the terminals are consistently adjusted. After receiving the time adjustment message, the other terminals in the synchronized group that are provided in this embodiment need to determine whether the time adjustment message is sent by the terminal in the synchronized group to which the terminal belongs, and if the terminal has only the time adjustment message, Adjusting the reference time of the terminal according to the time adjustment message; if there are other time adjustment messages that are not in effect, whether the target level of the received time adjustment message needs to be higher than the target of the time adjustment message that is not valid in the terminal. Level, if it is higher, adjust the reference time of the terminal according to the received time adjustment message. The technical solution in the embodiment can ensure that the terminal adjusts its own reference time correctly and conveniently. Finally, the effect that the reference time of the synchronized group to which the terminal belongs is consistent with the reference time of the target group is achieved.

In this embodiment, when two terminals belonging to different synchronized groups meet, the two terminals start to determine whether it is necessary to adjust the reference time, and determine which terminal is to perform the reference time for other terminals in the synchronized group to which it belongs. Adjustment. After determining the synchronized group that needs to be adjusted, the terminal that makes the judgment acts as the triggering party, and sends a time adjustment message to other terminals in the group to trigger other terminals to adjust the reference time. The other terminal receives the time adjustment message, and determines whether the time adjustment message is from a terminal that belongs to the same synchronization group as itself, and needs to determine that the target synchronization level of the received message is higher than the target synchronization level of the existing message of the terminal, and the foregoing two conditions are met. The time adjustment message can be used as the basis for time adjustment. The time adjustment message needs to be saved and forwarded to ensure that all the terminals in the group whose time needs to be adjusted can receive the time adjustment message and adjust accordingly. Eventually, the goal of two different synchronized group synchronizations is achieved.

Specific embodiments of the present invention will be described with reference to FIG. As shown in FIG. 4, the process in this embodiment is: Step S401: The first edge terminal receives a signal sent by the second edge terminal for identifying time information.

Step S402: The first edge terminal determines, according to the received signal for identifying the time information sent by the second edge terminal, whether the reference time of the second edge terminal is different from the reference time of the second edge terminal.

The first edge terminal determines whether the second edge terminal belongs to a different synchronized group.

Step S403, if the first edge terminal determines that the reference time is different, determining that the first edge terminal and the second edge terminal belong to different synchronized groups respectively, and determining whether the reference time difference exceeds the setting according to the signal for identifying the time information. range.

The first edge terminal determines whether the signal for identifying the time information determines whether the reference time difference exceeds the set range. Step S404: The first edge terminal determines that the reference time difference exceeds the set range, and determines whether it needs to be adjusted according to the set rule.

The rule in step S404 is: if the synchronization level of the first synchronized group is lower than the synchronization level of the second synchronized group; or if the synchronization level of the first synchronized group and the synchronization level of the second synchronized group are the same, and The number of edge terminals included in a synchronized group is less than the number of edge terminals included in the second synchronized group; or if the synchronization level of the first synchronized group and the synchronization level of the second synchronized group are the same, and the first synchronized group includes The number of edge terminals is the same as the number of edge terminals included in the second synchronized group, but the reference time of the first synchronized group is later than the reference time of the second synchronized group. If one of the three conditions in the set rule is met, the first edge terminal can determine that it needs to adjust. Step S405: If the first edge terminal determines that it needs to be adjusted, the first edge terminal adjusts the reference time according to the time adjustment message, and sends a time adjustment message to other terminals in the first synchronized group to which it belongs.

Step S406: The other terminal receives the time adjustment message, and adjusts the reference time according to the time adjustment message. After receiving the time adjustment message, the other terminal in step S406 determines whether the received time adjustment message is sent by the terminal in the synchronized group to which the terminal belongs, and detects whether the terminal has an ineffective time adjustment message; if the received time If the adjustment message is not sent by the terminal in the synchronized group to which the terminal belongs, the received time adjustment message is discarded; if the received time adjustment message is sent by the terminal in the synchronized group to which the terminal belongs, and the terminal has no time adjustment message that is not valid. And adjusting the reference time according to the time adjustment message, and saving the time adjustment message; if the received time adjustment message is sent by the terminal in the synchronized group to which the terminal belongs, and the terminal has an ineffective time adjustment message, compare The target synchronization level of the time adjustment message and the time adjustment message that is not valid. If the target synchronization level of the received time adjustment message is higher than the target of the time adjustment message that is not valid, the reference time is adjusted according to the received time adjustment message. Adjust, save the received time If the target synchronization level of the received time adjustment message is not higher than the target of the inactive time adjustment message, the received time adjustment message is discarded, where the target synchronization level is discarded. Is the synchronization level of the second synchronized group.

The present invention also provides a terminal corresponding to the method, and the mobile terminal embodiment will be described below with reference to the accompanying drawings. As shown in FIG. 5, the terminal provided by the present invention includes: a reference time difference determining module 51, a setting rule determining module 52, and a reference time adjusting module 53.

The reference time difference determining module 51 is configured to receive a signal sent by the second edge terminal for identifying time information, and determine whether the reference time is different according to the signal identifying the time information; if it is determined that the reference time is different, determine the self and The second edge terminals respectively belong to different synchronized groups; determine whether the reference time difference exceeds the set range; the setting rule determining module 52 is configured to determine whether it needs to be adjusted according to the set rule; the reference time adjusting module 53 is configured to determine If it needs to be adjusted, the reference time of the first synchronized group to which it belongs is adjusted to the reference time of the second synchronized group to which the second edge terminal belongs.

Preferably, the signal identifying the time information is a pilot signal.

Preferably, the difference in the reference time exceeds the set range as the superframe period is different, the superframe start bit is different, or the synchronization deviation is greater than the set number of chips.

Preferably, the number of chips is set according to the guard interval between the pilot code and the data portion, or the number of cycles that can be synchronously adjusted before the first edge terminal enters the 1-hop range is multiplied by the maximum adjustment step size.

If it is determined that the reference time difference does not exceed the set range, the embodiment provides another scheme for synchronizing two different synchronized groups, that is, if it is determined that the reference time difference does not exceed the set range, then belongs to the second synchronized group. The second edge terminal is synchronously adjusted by the slow synchronization mode in the synchronous state.

The terminal determines whether to adjust itself according to the set rule, so the setting rule judging module 52 is configured to satisfy the synchronization level that determines that the synchronization level of the first synchronized group is lower than the synchronization level of the second synchronized group; or the first synchronized group. Synchronization, etc. And the synchronization level of the second synchronized group is the same, and the number of edge terminals included in the first synchronized group is less than the number of edge terminals included in the second synchronized group; or if the synchronization level of the first synchronized group And the synchronization level of the second synchronized group is the same, and the number of edge terminals included in the first synchronized group is the same as the number of edge terminals included in the second synchronized group, but the reference time of the first synchronized group After the reference time of the second synchronized group is exceeded, any one of the three conditions is satisfied, and the terminal can determine that it needs to be adjusted.

Preferably, the synchronization level of the synchronized group is the highest synchronization level of all the terminals included in the group, and the synchronization level of the terminal is divided according to the terminal synchronization capability.

The specific method of adjusting the reference time of the first synchronized group to the reference time of the second synchronized group is to adjust its own reference time according to the time adjustment message generated by itself according to the time deviation, and to the first synchronized group to which it belongs Other terminals in the middle send time adjustment messages.

Each terminal in the synchronized group can be used as an edge terminal that triggers the adjustment of the reference time, or another terminal that adjusts its own reference time after receiving the time adjustment message. Therefore, the terminal should also include time adjustment message processing. The module 54 and the time adjustment message processing module 54 are configured to receive the time adjustment message and adjust the reference time according to the time adjustment message.

Preferably, the time adjustment message includes a reference time adjustment amount and a target synchronization level.

The reference time adjustment amount is the reference time difference between the first synchronized group and the second synchronized group, or the reference time difference between the first synchronized group and the second synchronized group minus the first synchronized intra-group synchronization The reference time is estimated by the reference time; the target synchronization level is the synchronization level of the second synchronized group.

The time adjustment message further includes: one or more of a relative adjustment subframe number, an adjustment engagement time, and a target superframe period.

To avoid that multiple edge terminals in the same synchronized group simultaneously send time adjustment messages, the reference time adjustment module 53 is further configured to send a time adjustment message to other terminals in the first synchronized group to which it belongs, before the first edge The terminal delay time adjusts the transmission of the message. And the delay is evenly distributed over an integer number of sub-frames.

After receiving the time adjustment message, the terminal also needs to determine whether the message is from the group to which it belongs, and the terminal also needs to process if there is still a time adjustment message that has not yet taken effect in the terminal, so the time adjustment message processing module 54 is also used to Determining whether the received time adjustment message is sent by the terminal in the synchronized group to which the terminal belongs, and detecting whether the terminal has an ineffective time adjustment message;

If the time adjustment message is not sent by the terminal in the synchronized group to which the terminal belongs, the time adjustment message is discarded; if the time adjustment message is sent by the terminal in the synchronized group to which the terminal belongs, and the terminal has no ineffective time Adjusting the message, the time adjustment message is adjusted to adjust the reference time, and the time adjustment message is saved; if the time adjustment message is sent by the terminal in the synchronized group to which the terminal belongs, and the terminal has an ineffective time adjustment message, Comparing the target synchronization level of the time adjustment message with the time adjustment message that is not in effect, performing a reference time adjustment according to the received time adjustment message, saving the received time adjustment message, and discarding the time adjustment message that is not in effect; If the target synchronization level of the received time adjustment message is not higher than the target of the time adjustment message that is not valid, the received time adjustment message is discarded, where the target synchronization level is the synchronization level of the second synchronized group.

In order to ensure that all the terminals in the group can be effectively adjusted, the time adjustment message processing module 54 is further configured to forward the saved time adjustment message to the terminal in the group.

The terminal in this embodiment can be used for both the terminal for time adjustment message transmission and the terminal for time adjustment reception processing. That is, the same terminal can complete the operation of determining whether to perform the reference time adjustment and send the time adjustment message to all the terminals in the group, and after completing the time adjustment message sent by other terminals, after a series of judgments, the time adjustment message is completed. The operation to make the processing. Therefore, the terminal in the synchronized group can be used as the initiator of the reference time adjustment or as the adjusted party.

The terminal in this embodiment can complete whether the reference time of the group to which it belongs needs to be adjusted as the initiator of the adjustment. It can also be accepted as a recipient of the time adjustment message, accepting the time adjustment message and processing accordingly. Thus, if the two terminals in the present embodiment enter the time information receiving range of each other, it can be determined which base time the reference time of the synchronized group needs to be adjusted. Then, the time adjustment message is sent to other terminals in the group, and the other terminals process the message after receiving the time adjustment message, and finally synchronize the reference time of the group to which the two terminals belong.

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

The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each process 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 are provided for implementing one or more processes and/or block diagrams in the flowchart The steps of the function specified in the box or in multiple boxes.

Although the preferred embodiment of the invention has been described, it will be apparent to those of ordinary skill in the art that <RTIgt; Therefore, the appended claims are intended to be construed as including the preferred embodiments and the modifications

It is apparent that those skilled in the art can make various modifications and variations 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 modifications of the inventions

Claims

Rights request

A method for synchronizing between groups in a hybrid ad hoc network, the method comprising:

If the first edge terminal determines that the reference time is different, determining that the first edge terminal and the second edge terminal belong to different synchronized groups respectively, and determining whether the reference time difference exceeds the set range according to the signal for identifying the time information;

2. The method according to claim 1, wherein the signal identifying the time information is a pilot signal.

3. The method according to claim 2, wherein the reference time difference exceeds a set range of a superframe period, a superframe start bit is different, or a synchronization offset is greater than a set number of chips.

The method according to claim 3, wherein the number of chips is set according to a guard interval of the pilot code and the data part, or a period during which the first edge terminal can perform synchronization adjustment before entering the one-hop range Multiply the number by the maximum adjustment step size setting.

The method according to claim 1, wherein if it is determined that the reference time difference does not exceed the set range, the method further comprises:

The first edge terminal belonging to the first synchronized group and the second edge terminal belonging to the second synchronized group are synchronously adjusted by the slow synchronization mode in the synchronous state.

The method according to claim 1, wherein the first edge terminal determines whether the reference time difference exceeds the set range, and determines whether the user needs to adjust according to the set rule, including:

If the synchronization level of the first synchronized group is lower than the synchronization level of the second synchronized group; or if the synchronization level of the first synchronized group and the synchronization level of the second synchronized group are the same, and The first synchronized group includes fewer edge terminals than the second synchronized group includes; or if the first synchronized group has a synchronization level and the second synchronized group has a synchronization level Similarly, the number of edge terminals included in the first synchronized group is the same as the number of edge terminals included in the second synchronized group, but the reference time of the first synchronized group is later than the second synchronized group. The benchmark time determines that it needs to be adjusted.

The method according to claim 6, wherein the synchronization level of the synchronized group is the highest synchronization level of all terminals included in the synchronized group, and the synchronization level of the terminal is divided by the terminal synchronization capability.

The method according to claim 7, wherein the reference time of the first synchronized group is adjusted The entire reference time of the second synchronized group includes:

The first edge terminal adjusts the reference time according to the time adjustment message generated by itself, and sends a time adjustment message to other terminals in the first synchronized group to which it belongs;

The other terminal receives the time adjustment message and adjusts the reference time according to the time adjustment message.

9. The method according to claim 8, wherein the time adjustment message comprises: a reference time adjustment amount and a target synchronization level.

The method according to claim 9, wherein the reference time adjustment amount is the first synchronized group and the second synchronized group reference time difference, or is the first synchronized group and the second The reference time difference of the synchronized group is subtracted from the reference time estimated adjustment of the first synchronized intra-group synchronization.

The method according to claim 9, wherein the time adjustment message further comprises: one or more of a relative adjustment subframe number, an adjustment appointment time, and a target superframe period.

The method according to claim 8, wherein before the first edge terminal sends a time adjustment message to other terminals in the first synchronized group to which the first edge terminal belongs, the method further includes:

The first edge terminal delays transmission of a time adjustment message.

13. Method according to claim 12, characterized in that the delay is evenly distributed over an integer number of subframes.

The method according to claim 9, wherein the other terminal receives the time adjustment message, and adjusts the reference time according to the time adjustment message, including:

Determining, by the other terminal, whether the received time adjustment message is sent by the terminal in the synchronized group to which the terminal belongs, and detecting whether the terminal has an ineffective time adjustment message;

If the received time adjustment message is sent by the terminal in the synchronized group to which the other terminal belongs, and the other terminal has no time adjustment message that is not valid, adjust the reference time according to the time adjustment message, and save the received Time adjustment message

If the received time adjustment message is sent by the terminal in the synchronized group to which the other terminal belongs, and the terminal has a time adjustment message that is not valid, compare the target synchronization level of the time adjustment message with the time adjustment message that is not valid, If the target synchronization level of the received time adjustment message is higher than the target level of the time adjustment message that is not in effect, the reference time adjustment is performed according to the received time adjustment message, the received time adjustment message is saved, and the time adjustment that is not in effect is discarded. If the target synchronization level of the received time adjustment message is not higher than the target of the time adjustment message that is not valid, the received time adjustment message is discarded, where the target synchronization level is the synchronization level of the second synchronized group. .

The method according to claim 14, wherein after the saving the time adjustment message, the method further comprises: The other terminal forwards the saved time adjustment message to the terminal in the synchronized group.

16. A inter-group synchronization terminal in a hybrid ad hoc network, the terminal comprising:

a reference time difference determining module, configured to receive a signal sent by the second edge terminal for identifying time information, and determine, according to the signal identifying the time information, whether the reference time of the second edge terminal is different from the reference time of the second edge terminal; Determining that there is a difference in the reference time, determining that the self and the second edge terminal belong to different synchronized groups respectively; determining whether the reference time difference exceeds the set range;

The reference time adjustment module is configured to adjust the reference time of the associated first synchronized group to the reference time of the second synchronized group to which the second edge terminal belongs if it determines that it needs to be adjusted.

The terminal according to claim 16, wherein the signal identifying the time information is a pilot signal.

The terminal according to claim 17, wherein the reference time difference exceeds a set range of a superframe period, a superframe start bit is different, or a synchronization offset is greater than a set number of chips.

The terminal according to claim 16, wherein the reference time adjustment module is further configured to: if it is determined that the reference time difference does not exceed the set range, pass the second edge terminal belonging to the second synchronized group Synchronous adjustment is performed in the slow synchronization mode in the synchronous state.

The terminal according to claim 16, wherein the setting rule determining module is configured to: if a synchronization level of the first synchronized group is lower than a synchronization level of the second synchronized group; or If the synchronization level of the first synchronized group and the synchronization level of the second synchronized group are the same, and the number of edge terminals included in the first synchronized group is less than the edge terminal included in the second synchronized group Or if the synchronization level of the first synchronized group and the synchronization level of the second synchronized group are the same, and the number of edge terminals included in the first synchronized group and the second synchronized group are included The number of edge terminals is the same, but the reference time of the first synchronized group is later than the reference time of the second synchronized group, then it is determined that it needs to be adjusted.

The terminal according to claim 20, wherein the reference time adjustment module is configured to adjust a reference time according to a time adjustment message generated by itself, and send the reference time to other terminals in the first synchronized group to which it belongs. Time adjustment message.

The terminal according to claim 21, wherein the terminal further comprises:

The time adjustment message processing module is configured to receive the time adjustment message, and adjust the reference time according to the time adjustment message.

The terminal according to claim 22, wherein the time adjustment message comprises: a reference time adjustment amount and a target synchronization level;

The reference time adjustment amount is a reference time difference between the first synchronized group and the second synchronized group, or a reference time difference between the first synchronized group and the second synchronized group minus the first synchronized group The reference time of the internal synchronization is estimated by the adjustment amount; the target synchronization level is the synchronization level of the second synchronized group.

The terminal according to claim 22, wherein the time adjustment message further comprises: one or more of a relative adjustment subframe number, an adjustment appointment time, and a target superframe period.

The terminal according to claim 24, wherein the reference time adjustment module is further configured to: send a delay time adjustment message before sending a time adjustment message to other terminals in the first synchronized group to which it belongs .

The terminal according to claim 22, wherein the time adjustment message processing module is further configured to: determine whether the received time adjustment message is sent by a terminal in the synchronized group to which the terminal belongs, and detect whether the terminal has Time adjustment message that is not in effect;

If the time adjustment message is not sent by the terminal in the synchronized group to which the terminal belongs, discarding the time adjustment message;

If the time adjustment message is sent by the terminal in the synchronized group to which the terminal belongs, and the terminal has no time adjustment message that is not valid, the time adjustment message is adjusted to the reference time, and the time adjustment message is saved;

If the time adjustment message is sent by the terminal in the synchronized group to which the terminal belongs, and the terminal has a time adjustment message that is not valid, compare the target synchronization level of the time adjustment message with the non-effective time adjustment message, if received If the target synchronization level of the time adjustment message is higher than the target level of the time adjustment message that is not in effect, the reference time adjustment is performed according to the received time adjustment message, the received time adjustment message is saved, and the time adjustment message that is not in effect is discarded; If the target synchronization level of the time adjustment message is not higher than the target of the time adjustment message that is not valid, the received time adjustment message is discarded, where the target synchronization level is the synchronization level of the second synchronized group.

The terminal according to claim 26, wherein the time adjustment message processing module is further configured to forward the saved time adjustment message to the terminal in the synchronized group.