Networking communication cluster merging method without time service

Abstract

The invention discloses a networking communication cluster merging method without time service, which comprises the following steps of: 1, establishing a network at a cluster head, and setting time Tmerge for triggering cluster merging detection; step 2, after the Tmerge, switching to a cluster combination detection stage for users who do not access the network; step 3, performing binding planning according to the agreement in advance; step 4, in a detection stage, processing intercept messages among the cluster heads of the sub-clusters; 5, in the detection stage, processing interception messages between non-cluster-head users in the sub-clusters and cluster heads of other sub-clusters; and step 6, implementing cluster merging according to the network splitting processing results in the step 4 and the step 5. A good cluster merging effect can be achieved without depending on external time service, and the problem that cluster merging fails due to the fact that system receiving and transmitting time slots cannot be aligned under the condition that time service cannot be conducted for a long time due to external interference or time is inaccurate due to self crystal oscillator errors after time service is avoided.

Description

Technical Field

[0001] The invention belongs to the technical field of networking communication and network reconstruction, and relates to a networking communication cluster merging method without timing. Background Art

[0002] In a multi-user networking communication scenario, all network users can be divided into multiple clusters according to the requirements. Each cluster contains multiple users with the same network number. A user can be selected as the cluster head through binding or competition. However, in actual applications, due to occlusion or interference, users originally belonging to the same cluster may be split into multiple sub-clusters. When two sub-clusters with the same network number meet, the cluster merging process needs to be executed to merge the sub-clusters that originally belonged to the same cluster to ensure that the sub-clusters that meet will not split again.

[0003] At present, there have been corresponding studies on cluster merging strategies under satellite timing conditions. The subclusters can achieve time unification through accurate satellite timing. After obtaining the unified time, the subclusters can accurately align the transmit and receive time slots, and then adjust their own transmit and receive states to achieve cluster merging. However, for cluster merging without satellite timing, since there is no unified time between different subclusters, it is impossible to accurately adjust the transmit and receive time slots, which increases the difficulty of cluster merging. Summary of the invention

[0004] (I) Purpose of the invention

[0005] The purpose of the present invention is to solve the problem of cluster merging in network communication without timing, and propose a cluster merging method for network communication without timing, which ensures the rapid network reconstruction of network communication without timing through processes such as cluster merging detection, subnet disassembly and re-entry.

[0006] (II) Technical solution

[0007] In order to solve the above technical problems, the present invention provides a method for merging networking communication clusters without timing synchronization, comprising the following steps:

[0008] Step 1: The cluster head initiates the network construction and starts timing. If T merge If all planned users have accessed the network within the time, the cluster head sends a network management message to each user in the network management time slot, which clearly states the transition from the network construction state to the service communication state;

[0009] The cluster head refers to the decision-making user of the network within the cluster, responsible for the network access management, network operation and maintenance, resource allocation, and network exit of other users within the cluster;

[0010] T mergeIndicates the time when cluster merging detection is triggered. The timing starts when the network is initiated and ends when all users are connected to the network or there are still users who have not connected to the network after the timeout. The timer is terminated or reset accordingly. The timing is based on the user's own time. Different cluster heads start timing based on their own time to initiate network construction. If it exceeds T merge If there are still nodes that have not joined the network, the cluster merging detection phase will begin.

[0011] Step 2: If T merge If there are still users who have not joined the network, the cluster merge detection phase will be entered. In this phase, the cluster head sends control messages to the users in the sub-cluster to ensure that the users in the sub-cluster and the cluster head enter the cluster merge detection phase synchronously. That is, during the cluster head listening period, the users in the sub-cluster do not send messages and are also in the listening state.

[0012] Step 3: According to the binding plan agreed in advance, the cluster head ID is planned to be 0, the user IDs in the cluster are 1 to N-1, and N is the number of members in the cluster. In the cluster merging detection phase, the detection cycle is set according to the ID of the cluster head to be merged: send T trans Listen after time T lisn Duration, and repeat the above detection cycle;

[0013] Among them, T trans =N-ID, in seconds, T lisn It is a fixed length, generally set to one epoch period.

[0014] Step 4: If during the detection phase, a sub-cluster head detects a message sent by another sub-cluster head, it will demodulate the information to obtain the ID number of the other sub-cluster head and compare it with its own ID number. If its own ID number is larger, then after the listening time ends, the sub-cluster head will send a service message containing the time, location, stage, etc. of detecting the other sub-cluster heads to all users in the sub-cluster, and issue a network dismantling instruction; if its own ID number is smaller, no network dismantling operation will be performed.

[0015] Step 5: If, during the detection phase, a non-cluster head user in a sub-cluster listens to a message sent by a cluster head of another sub-cluster, the user demodulates the information to obtain the ID number of the cluster head of another sub-cluster and compares it with the ID number of the cluster head of the sub-cluster. If the ID number of the cluster head of the sub-cluster is larger, after the listening time is over, the non-cluster head user sends a service message to the cluster head of the sub-cluster, carrying the time, location, stage, etc. of listening to the cluster head of another sub-cluster; if the ID number of the cluster head of the sub-cluster is smaller, the user does not send a message to the cluster head of the sub-cluster. After receiving the service message, the cluster head of the sub-cluster sends the message to all users in the sub-cluster and issues a network dismantling instruction.

[0016] Step 6: After the network is split, all users in the sub-cluster to be merged execute the corresponding stage of the network access process according to the cluster head time, location and other information contained in the received message to complete the cluster merger.

[0017] (III) Beneficial effects

[0018] The networking communication cluster merging method without timing provided by the above technical solution has the following beneficial effects compared with the cluster merging strategy that requires timing conditions: a good cluster merging effect can be achieved without relying on external timing, avoiding the problem of cluster merging failure caused by the inability to align the system's transmit and receive time slots due to long-term inability to synchronize timing due to external interference or inaccurate time caused by the crystal oscillator error after timing. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] Figure 1 The present invention is a cluster merging flow chart of the method for merging clusters of networking communications without timing. DETAILED DESCRIPTION

[0020] In order to make the purpose, content and advantages of the present invention more clear, the specific implementation methods of the present invention are further described in detail below in conjunction with the drawings and examples.

[0021] Reference Figure 1 As shown, the method for merging networking communication clusters without timing synchronization in this embodiment includes the following steps:

[0022] Step 1: The cluster head initiates the network construction and starts timing. If T merge If all planned users have accessed the network within the time, the cluster head sends a network management message to each user in the network management time slot, which clearly states the transition from the network construction state to the service communication state;

[0023] The cluster head refers to the decision-making user of the network within the cluster, responsible for the network access management, network operation and maintenance, resource allocation, and network exit of other users within the cluster;

[0024] T merge Indicates the time when cluster merging detection is triggered. The timing starts when the network is initiated and ends when all users are connected to the network or there are still users who have not connected to the network after the timeout. The timer is terminated or reset accordingly. The timing is based on the user's own time. Different cluster heads start timing based on their own time to initiate network construction. If it exceeds T merge If there are still nodes that have not joined the network, the cluster merging detection phase will begin.

[0025] Step 2: If T merge If there are still users who have not joined the network, the cluster merge detection phase will be entered. In this phase, the cluster head sends control messages to the users in the sub-cluster to ensure that the users in the sub-cluster and the cluster head enter the cluster merge detection phase synchronously. That is, during the cluster head listening period, the users in the sub-cluster do not send messages and are also in the listening state.

[0026] Step 3: According to the binding plan agreed in advance, the cluster head ID is planned to be 0, the user IDs in the cluster are 1 to N-1, and N is the number of members in the cluster. In the cluster merging detection phase, the detection cycle is set according to the ID of the cluster head to be merged: send T trans Listen after time T lisn Duration, and repeat the above detection cycle;

[0027] Among them, T trans =N-ID, in seconds, T lisn It is a fixed length, generally set to one epoch period.

[0028] Step 4: If during the detection phase, a sub-cluster head detects a message sent by another sub-cluster head, it will demodulate the information to obtain the ID number of the other sub-cluster head and compare it with its own ID number. If its own ID number is larger, then after the listening time ends, the sub-cluster head will send a service message containing the time, location, stage, etc. of detecting the other sub-cluster heads to all users in the sub-cluster, and issue a network dismantling instruction; if its own ID number is smaller, no network dismantling operation will be performed.

[0029] Step 5: If, during the detection phase, a non-cluster head user in a sub-cluster listens to a message sent by a cluster head of another sub-cluster, the user demodulates the information to obtain the ID number of the cluster head of another sub-cluster and compares it with the ID number of the cluster head of the sub-cluster. If the ID number of the cluster head of the sub-cluster is larger, after the listening time is over, the non-cluster head user sends a service message to the cluster head of the sub-cluster, carrying the time, location, stage, etc. of listening to the cluster head of another sub-cluster; if the ID number of the cluster head of the sub-cluster is smaller, the user does not send a message to the cluster head of the sub-cluster. After receiving the service message, the cluster head of the sub-cluster sends the message to all users in the sub-cluster and issues a network dismantling instruction.

[0030] Step 6: After the network is split, all users in the sub-cluster to be merged execute the corresponding stage of the network access process according to the cluster head time, location and other information contained in the received message to complete the cluster merger.

[0031] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the technical principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A method for merging networking communication clusters without timing, characterized in that: The following steps are involved: Step 1: Cluster head network building, set the time T to trigger cluster merging detection merge ; Step 2: T merge After that, for users who have not yet joined the network, the cluster merging detection phase is entered; Step 3: Make binding plan according to prior agreement; Step 4: During the detection phase, the sub-cluster heads listen to the message processing; Step 5: During the detection phase, non-cluster head users in a sub-cluster listen to message processing with cluster heads of other sub-clusters; Step 6: Based on the results of the network disassembly in steps 4 and 5, cluster merging is performed.

2. The method for merging networking communication clusters without timing as claimed in claim 1, characterized in that: In step 1, the cluster head initiates the network construction and starts timing. If T merge If all planned users have accessed the network within the time, the cluster head sends a network management message to each user in the network management time slot, and the message clearly states the transition from the network construction state to the service communication state.

3. The method for merging networking communication clusters without timing as claimed in claim 2, characterized in that: In step 1, the cluster head refers to the decision-making user of the network within the cluster, and is responsible for the network access management, network operation and maintenance, resource allocation, and network exit of other users within the cluster.

4. The method for merging networking communication clusters without timing as claimed in claim 3, characterized in that: In step 1, the timing starts when the network establishment is initiated, and ends when all users are connected to the network or there are still users who have not connected to the network after the timeout. The timer is terminated or reset accordingly. The timing is based on the user's own time. Different cluster heads initiate the timing of network establishment based on their own time.

5. The method for merging networking communication clusters without timing as claimed in claim 4, characterized in that: In step 2, exceeding T merge If there are still nodes that have not joined the network, the cluster merge detection phase will be entered. During the cluster merge detection phase, the cluster head sends control messages to the users in the sub-cluster to ensure that the users in the sub-cluster enter the cluster merge detection phase synchronously with the cluster head. That is, during the cluster head listening period, the users in the sub-cluster do not send messages and are also in the listening state.

6. The method for merging networking communication clusters without timing as claimed in claim 5, characterized in that: In step 3, according to the pre-agreed binding plan, the cluster head ID is planned to be 0, the user IDs in the cluster are 1 to N-1, and N is the number of members in the cluster. In the cluster merging detection phase, the detection cycle is set according to the ID number of the cluster head to be merged: sending T trans Listen after time T lisn duration, and repeat the above detection cycle; where T trans =N-ID, in seconds, T lisn It is a fixed length, set to one epoch period.

7. The method for merging networking communication clusters without timing as claimed in claim 6, characterized in that: In step 4, during the detection phase, when a sub-cluster head detects a message sent by another sub-cluster head, it obtains the ID number of the other sub-cluster head by demodulating the information and compares it with its own ID number. If its own ID number is larger, then after the listening time ends, the sub-cluster head sends a service message carrying the time, location, and stage of detecting the message from the other sub-cluster head to all users in the sub-cluster, and issues a network dismantling instruction; if its own ID number is smaller, no network dismantling operation is performed.

8. The method for merging networking communication clusters without timing as claimed in claim 7, characterized in that: In step 5, during the detection phase, when a non-cluster head user in a certain sub-cluster listens to a message sent by a cluster head of another sub-cluster, the non-cluster head user obtains the ID number of the cluster head of another sub-cluster by demodulating the information and compares it with the ID number of the cluster head of the present sub-cluster. If the ID number of the cluster head of the present sub-cluster is larger, after the listening time is over, the non-cluster head user sends a service message carrying the time, location, and phase of the cluster head of another sub-cluster listened to to the cluster head of the present sub-cluster; if the ID number of the cluster head of the present sub-cluster is smaller, the non-cluster head user does not send a message to the cluster head of the present sub-cluster. After receiving the service message, the cluster head of this sub-cluster sends the message to all users in the sub-cluster and issues a network dismantling instruction.

9. The method for merging networking communication clusters without timing as claimed in claim 8, characterized in that: In step six, all users in the sub-cluster to be merged after the network is disassembled execute the network access process of the corresponding stage according to the cluster head time and location information contained in the received message to complete the cluster merger.

10. An application of the networking communication cluster merging method without timing synchronization as described in any one of claims 1 to 9 in the field of networking communication and network reconstruction technology.

Images