Emergency communication network generation method, terminal equipment and electronic equipment

Abstract

The invention provides an emergency communication network generation method, a terminal device and an electronic device, the method is applied to a first node device in a wireless communication network, and when the communication of the wireless communication network is interrupted due to unforeseen circumstances, each node device monitors a neighbor node list broadcasted by other node devices to generate an emergency communication network. And comparing the received neighbor node list with the neighbor node list of the local machine, determining cluster head equipment, and forming a corresponding target communication cluster by taking the cluster head equipment as a central control node. And the cluster head device sends a cluster establishment message to the effective neighbor node in the neighbor node list, the effective neighbor node adds to the target communication cluster as the identity of the cluster member based on the received cluster establishment message, and finally each cluster member device carries out data receiving and sending according to the unified scheduling information sent by the cluster head device. Therefore, each node device can quickly form a communication cluster and then quickly recover communication according to the unified scheduling information sent by the cluster head device.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to an emergency communication network generation method, terminal equipment and electronic equipment. Background Art

[0002] With the development of communication technology, 5G communication technology has gradually matured and is widely used in various industries, such as industrial production. In the process of industrial production, some industrial industries have certain risks. For example, accidents such as explosions, earthquakes, fires, etc. at the work site may cause damage to communication network equipment, which in turn causes the communication equipment to be unable to continue to provide normal network communication services. In addition, for the damage of communication network equipment in such dangerous scenarios, industrial production enterprises or departments will require reliable network communication services so that industry personnel can quickly find out the fault and resume normal industrial production.

[0003] Therefore, how to provide fast-recovery and damage-resistant network communication services in specific industrial hazardous scenarios has become a technical problem that needs to be solved urgently. Summary of the invention

[0004] In view of this, the embodiments of the present application provide an emergency communication network generation method, a terminal device, and an electronic device to provide a network communication service that can be quickly restored and resistant to damage for specific industrial danger scenarios.

[0005] In a first aspect, an embodiment of the present application provides a method for generating an emergency communication network, wherein the method is applied to a first node device in a wireless communication network, and the method includes:

[0006] Listen to the second node information broadcasted by other second node devices in the wireless communication network, wherein the second node information carries a neighbor node list and a two-hop network topology table of the second node device;

[0007] Based on the received neighbor node list and two-hop network topology table of the second node device, the neighbor node list and two-hop network topology table of the first node device are compared to determine a cluster head device, wherein the cluster head device is a central control node device of a communication cluster, the communication cluster is composed of a group of node devices, and the other node devices in the communication cluster except the cluster head device are cluster member devices;

[0008] If the first node device is the cluster head device, a cluster establishment message is sent to valid neighbor node devices in the neighbor node list of the first node device, so that the valid neighbor node devices join the target communication cluster with the first node device as the cluster head device as cluster members based on the received cluster establishment message;

[0009] If the first node device is not the cluster head device or has not joined any communication cluster, receiving a cluster establishment message sent by the cluster head device, and joining the communication cluster indicated by the cluster establishment message as a cluster member;

[0010] Each node device in the communication cluster sends and receives data according to the unified scheduling information allocated by the cluster head device in the communication cluster.

[0011] In a second aspect, an embodiment of the present application provides a terminal device, wherein the terminal device is a communication node device in a wireless communication network, and the terminal device includes:

[0012] A signal monitoring module, used to monitor the second node information broadcasted by other communication node devices in the wireless communication network, wherein the second node information carries a neighbor node list of the other node devices;

[0013] A cluster head device determination module is used to determine a cluster head device based on the neighbor node list of other node devices received locally and compared with the neighbor node list of the terminal device locally, wherein the cluster head device is a central control node device of a communication cluster, the communication cluster is composed of a group of node devices, and the other node devices in the communication cluster except the cluster head device are cluster member devices;

[0014] An interaction module, for sending a cluster establishment message to valid neighbor node devices in a neighbor node list of the terminal device if the terminal device is the cluster head device, so that the valid neighbor node devices join the target communication cluster with the terminal device as the cluster head device as cluster members based on the received cluster establishment message;

[0015] The interaction module is further configured to receive a cluster establishment message sent by a cluster head device if the terminal device is not the cluster head device or has not joined any communication cluster, and join the communication cluster indicated by the cluster establishment message as a cluster member;

[0016] The interaction module is also used to send and receive data according to the unified scheduling information sent by the cluster head device in the communication cluster to which the terminal device belongs.

[0017] In a third aspect, an embodiment of the present application provides an electronic device, wherein the electronic device includes:

[0018] Processor; and

[0019] Memory for storing programs,

[0020] The program includes instructions, which, when executed by the processor, cause the processor to execute the emergency communication network generation method described in the first aspect.

[0021] In a fourth aspect, an embodiment of the present application provides a non-transitory computer-readable storage medium storing computer instructions, characterized in that the computer instructions are used to enable a computer to execute the emergency communication network generation method described in the first aspect.

[0022] Beneficial effects of this application:

[0023] The present application provides an emergency communication network generation method, terminal equipment and electronic equipment, wherein the method is applied to a first node device in a wireless communication network, and when the wireless communication network is interrupted due to an unexpected situation, each node device listens to the neighbor node lists of other node devices broadcasted by other node devices in the entire wireless communication network, and then compares the received neighbor node lists of other node devices with the neighbor node lists of its own local device, determines a cluster head device, and uses the cluster head device as a central control node to form a corresponding target communication cluster, and then the cluster head device sends a cluster establishment message to the valid neighbor nodes in the neighbor node list of the cluster head device, and the valid neighbor nodes join the target communication cluster as cluster members based on the received cluster establishment message, and finally each cluster member device sends and receives data according to the unified scheduling information assigned by the cluster head device.

[0024] In this way, when the wireless communication network is interrupted due to unexpected circumstances, a communication cluster consisting of multiple node devices can be quickly formed between the node devices and a cluster head device can be determined. Then, each node device in the same communication cluster can quickly restore communication according to the unified scheduling information sent by the cluster head device. In addition, since each node device in the same communication cluster communicates according to the unified scheduling information sent by the same cluster head device, excessive resource competition and interference between node devices can be avoided, the utilization rate of communication resources is improved, and the communication delay between adjacent node devices is reduced. Therefore, the use of the embodiment of the present application can provide a network communication service that can be quickly restored and resistant to damage for specific industrial hazardous scenarios. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] Further details, features and advantages of the present application are disclosed in the following description of exemplary embodiments in conjunction with the accompanying drawings, in which:

[0026] Figure 1 A schematic diagram of a process of generating an emergency communication network provided by an embodiment of the present application is shown;

[0027] Figure 2 A schematic diagram of a network topology of a target communication cluster provided in an embodiment of the present application is shown;

[0028] Figure 3 A schematic diagram showing a formation result of a target communication cluster provided by an embodiment of the present application is shown;

[0029] Figure 4 A schematic diagram of a logical architecture of a terminal device provided in an embodiment of the present application is shown;

[0030] Figure 5 A structural block diagram of an exemplary electronic device that can be used to implement an embodiment of the present application is shown. DETAILED DESCRIPTION

[0031] The embodiments of the present application will be described in more detail below with reference to the accompanying drawings. Although certain embodiments of the present application are shown in the accompanying drawings, it should be understood that the present application can be implemented in various forms and should not be construed as being limited to the embodiments described herein. Instead, these embodiments are provided to provide a more thorough and complete understanding of the present application. It should be understood that the drawings and embodiments of the present application are only for exemplary purposes and are not intended to limit the scope of protection of the present application.

[0032] It should be understood that the various steps described in the method implementation of the present application can be performed in different orders and / or performed in parallel. In addition, the method implementation may include additional steps and / or omit the steps shown. The scope of the present application is not limited in this respect.

[0033] The term "including" and its variations used in this document are open inclusions, that is, "including but not limited to". The term "based on" means "based at least in part on". The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one other embodiment"; the term "some embodiments" means "at least some embodiments". Relevant definitions of other terms will be given in the description below. It should be noted that the concepts of "first", "second", etc. mentioned in this application are only used to distinguish different devices, modules or units, and are not used to limit the order or interdependence of the functions performed by these devices, modules or units.

[0034] It should be noted that the modifications of "one" and "plurality" mentioned in the present application are illustrative rather than restrictive, and those skilled in the art should understand that unless otherwise clearly indicated in the context, it should be understood as "one or more".

[0035] In emergency rescue or rescue scenarios, the communication infrastructure has been damaged and the traffic is not smooth, so the rescue team's communication facilities need to be temporarily deployed, especially the base station equipment. In addition, as the rescue process progresses and the location of the rescue team changes, the communication facilities need to be moved accordingly. Although the search range of the rescuers will leave the coverage of the temporarily deployed base station equipment as the rescue process progresses, they still need to communicate with the command center.

[0036] In addition, natural disasters may cause different secondary disasters or reoccur due to weather changes or different stages of occurrence. For example, temporarily deployed communication equipment may only provide limited regional coverage due to secondary disasters, but rescue workers need to carry some small terminal devices to go deep into the disaster area. At this time, it is necessary for terminal devices outside the coverage of base station equipment to be able to communicate with each other.

[0037] Based on this, how can each communication device at the disaster site efficiently and quickly form a corresponding emergency communication network? This has become a technical problem that needs to be solved as soon as possible to solve disordered terminal communications. In view of this, the present application provides an emergency communication network generation method, terminal equipment, and electronic equipment, wherein the emergency communication network generation method can be applied to electronic equipment with emergency communication network generation capabilities at emergency disaster sites, and the type of the electronic equipment can be a terminal device or a base station device. Among them, the types of terminal equipment include but are not limited to: personal mobile terminal equipment, computers, or servers, etc.

[0038] In a first aspect, the present application provides a method for generating an emergency communication network. In some possible embodiments, the method for generating an emergency communication network is applied to a first node device in a wireless communication network. The first node device may be a terminal device or a base station device. Figure 1 As shown, it includes the following steps S11 to S15:

[0039] S11, monitoring the second node information broadcasted by other second node devices in the wireless communication network, wherein the second node information carries a neighbor node list and a two-hop network topology table of the second node device;

[0040] S12, based on the received neighbor node list and two-hop network topology table of the second node device, compare them with the neighbor node list and two-hop network topology table of the first node device, and determine a cluster head device, wherein the cluster head device is a central control node device of a communication cluster, the communication cluster is composed of a group of node devices, and the other node devices in the communication cluster except the cluster head device are cluster member devices;

[0041] S13: If the first node device is the cluster head device, a cluster establishment message is sent to valid neighbor node devices in the neighbor node list of the first node device.

[0042] so that the valid neighbor node device joins the target communication cluster with the first node device as the cluster head device as a cluster member based on the received cluster establishment message;

[0043] S14: if the first node device is not the cluster head device or has not joined any communication cluster, receive a cluster establishment message sent by the cluster head device, and join the communication cluster indicated by the cluster establishment message as a cluster member;

[0044] S15. Send and receive data according to the unified scheduling information allocated by the cluster head device in the communication cluster.

[0045] Specifically, each node device in the communication cluster sends and receives data according to the unified scheduling information allocated by the cluster head device in the communication cluster to which it belongs.

[0046] By using the embodiment of the present application, when the wireless communication network is interrupted due to unexpected circumstances, a communication cluster consisting of multiple node devices can be quickly formed between the node devices and a cluster head device can be determined, and then each node device in the same communication cluster can quickly restore communication according to the unified scheduling information sent by the cluster head device. In addition, since each node device in the same communication cluster communicates according to the unified scheduling information sent by the same cluster head device, excessive resource competition and interference between node devices can be avoided, the utilization rate of communication resources is improved, and the communication delay between adjacent node devices is reduced, and a network communication service that can be quickly restored and resistant to damage can be further provided for specific industrial hazardous scenarios.

[0047] For ease of understanding, the method for generating an emergency communication network provided in the embodiment of the present application can be summarized into the following stages:

[0048] The first stage: the mutual discovery stage of devices (corresponding to the above step S11)->the second stage: the communication cluster formation stage (corresponding to the above step S12)->the third stage: the cluster head device generation stage (corresponding to the above step S13 and step S14)->the fourth stage: the interaction stage after the communication cluster is established (corresponding to the above step S15).

[0049] The following will explain the above four stages in detail in combination with specific implementation methods:

[0050] In the mutual discovery phase of devices: node devices determine the existence of each other based on the detected signals. In some embodiments, the existence of each other can be determined in the following ways:

[0051] S11-1. Start up and confirm the network status of the local device. If the network status of the first node device is offline, send the synchronization signal of the first node device on the static broadcast resource of the first node device (hereinafter referred to as OM-B discovery resource) according to the currently obtained synchronization timing (specifically, it can be SSB (Synchronization Signal Block, synchronization signal)

[0052] S11-2. Listen to the synchronization signal of the second node device broadcasted by other second node devices on the static broadcast resource of the first node device.

[0053] Among them, the static broadcast resource is a channel resource preset in the wireless communication network for communication between offline devices. In an embodiment of the present application, the OM-B discovery resource may be referred to as a discovery resource, and specifically may refer to a 5G D2D (5 Generation Device to Device, terminal direct) communication resource used for communication between offline node devices. In an embodiment of the present application, the frequency of the OM discovery resource may be set according to the sub-channel, wherein the bandwidth of the sub-channel may be selected from: 10M, 20M, 40M and 100M.

[0054] In the embodiment of the present application, the network state may be: an Out-Converage State, a Not-Off-Converage State. In the embodiment of the present application, the node device in the Out-Converage State is referred to as OC-UE. The Out-Converage State refers to the absence of a communication connection with any base station device, or refers to the absence of access to any communication network. The network state opposite to the Out-Converage State is the Not-Off-Converage State, in which the OC-UE has a static OM-B discovery resource, which can be used to send broadcast signals, specifically broadcast M-SSB signals, resource notification messages, etc. In the embodiment of the present application, the OM-B discovery resource pool can reuse all access resources by default because it is in an area that is not covered by the base station signal.

[0055] Correspondingly, the periodicity of OM-B discovery resources is: 320ms, 640ms, 1280ms. The location of OM-B discovery resources is: subframe 0 of each SFN (System Frame Number, system frame number), the second U time slot (UplinkSlot, U time slot is the time unit for uplink transmission) of subframe 1. The frequency position can be configured, and the size of each frequency resource is several RBs, where the value of RB can be flexibly configured according to the amount of content to be sent, and this application does not make strict restrictions. In the embodiment of the present application, the OM-B discovery resource will not change due to the establishment of the communication cluster, and all OC-UEs will continue to use the OM-B discovery resource for signal transmission and signal monitoring.

[0056] Based on this, when executing step S11 - 1 , whether the node device is in an offline state may be determined by checking whether any communication network is connected. If no communication network is connected, it indicates that the node device is currently in an offline state.

[0057] As another implementation method, after the node device is powered on, it can first read the local configuration file to obtain the following information:

[0058] 1) Discovery resource configuration information in an offline state. Specifically including: discovery resource OM-B configuration information, OM-B cycle, and parameter information required for determining neighbor relationships. Among them, the parameter information required for determining neighbor relationships specifically includes: a preset signal power threshold, which is used to determine the neighbor relationship. For specific usage, see the following description of executing step S11.

[0059] 2) Parameter information required for searching the base station. The parameter information required for searching the base station specifically includes: frequency point number, sequence index of SSB signal, and preset signal power threshold of the received synchronization sequence signal. In the embodiment of the present application, the frequency corresponding to the frequency point number is internationally universal. Even if some frequency bands have not been defined internationally, the national wireless management agency usually has a corresponding definition. The sequence index of the SSB signal can refer to the 3GPP standard definition.

[0060] Then, the base station cell signal is searched. If the base station cell signal is searched within the predetermined time, and confirmation is made to join the cell, it becomes an online node device. At this time, the network status of the local device is determined to be in the online state, and the process ends. If the base station cell signal is not searched within the predetermined time, the network status of the local device is determined to be offline, and the node device is the OC-UE offline node device.

[0061] In the embodiment of the present application, synchronization timing is used to ensure that each node in the communication network is consistent in time and frequency, specifically including: time synchronization, frequency synchronization, timing advance mechanism and frame synchronization. The specific parameters such as the time slot corresponding to the synchronization timing, the synchronization type, and the synchronization requirements to be followed can be obtained by the commonly used method for obtaining synchronization timing in the industry. As a preferred implementation method, the synchronization timing can be determined by the received satellite timing signal.

[0062] Based on this, when executing step S11-1, the SSB signal of the first node device is sent on the OM-B discovery resource according to the current synchronization timing obtained, and specifically, the SSB signal and the declaration information can be sent periodically. Among them, the SSB signal is a signal transmitted in the SSB channel of the 5G-NR (5G New Radio) technology. In an embodiment of the present application, the SSB signal includes: a primary synchronization signal PSS, a secondary synchronization signal SSS, and a main broadcast signal MIB. Among them, the terminal device also sends an SSB signal, but if the node device is a terminal device, the synchronization sequences of PSS and SSS in the SSB signal sent by the terminal device are generated based on different root sequences. Therefore, the receiving node device can distinguish whether the received SSB signal is sent by the terminal device or other node devices.

[0063] Among them, the above-mentioned declaration information specifically refers to: the device ID of the node device, the neighbor node list, the two-hop network topology table and the status of the node devices in the two lists. Among them, the status of the node device includes: joining the communication cluster, not joining the communication cluster (belonging to a discrete node device). Among them, when joining the communication cluster, the declaration information also includes: the cluster ID of the communication cluster, the device ID of the cluster head device, and the device ID of the cluster member device. Among them, the content of the declaration information is constantly changing. When it is first turned on, there is only the device ID in the declaration information. As the SSB signal of the neighbor node device is received and it is judged to be a neighbor node device, a neighbor node list and a two-hop network topology table are gradually formed. At this time, the declaration information only contains the UEID of this node device.

[0064] When executing step S11-1 to send SSB signals and announcement information, the signal can be sent according to the signal transmission power configured in the configuration file. At the same time, step S11-2 can be executed to monitor the SSB signal of the second node device broadcast by other second node devices on the OM-B discovery resource. Specifically, when the node device monitors the signal, it can monitor the surrounding wireless signals according to the parameters in the configuration file. If the monitored wireless signal meets the following power judgment criteria, it can be confirmed that the sending node device sending the wireless signal is a neighboring node device of the local device, and then read the broadcast information of the neighboring node device, obtain the neighbor's identity information, and periodically send SSB signals and announcement information on the predefined OM-B discovery resources at the same time.

[0065] Among them, the power judgment criteria mentioned above are:

[0066] RSRP>Th-RSRP

[0067] Among them, RSRP is the signal power of a signal sent by another terminal device when received by a terminal device, and Th-RSRP is a preset signal power threshold, wherein the preset signal power threshold can be flexibly set according to constraints such as the complexity of the actual application scenario and the product model of the device actually used, and this application does not make strict restrictions. As an implementation method, the power threshold can be pre-recorded in the configuration file of the node device. After receiving the signal sent by another node device, the node device can determine whether the other party can establish a communication connection based on the power threshold recorded in the local configuration file.

[0068] If it is determined that the other node device can establish a communication connection, the SSB signal sent by the node device that meets the above signal power judgment criteria is recorded, and the received SSB signal is decoded for broadcast information to obtain the device ID information (can be referred to as UEID) of the node device sending the SSB signal, as well as other information broadcast by the sending node device. At the same time, the UEID is recorded in the neighbor node list of the local device to determine that the sending node device is found and is a neighbor node device of the local device.

[0069] In this way, after an OM-B discovery resource cycle, the node device can obtain the neighbor node list of the local device. Specifically, each node device existing in the wireless communication network can be Figure 2 As shown in (UE0 to UE211), each node device can form a neighbor node list as shown in Table 1 after sending and monitoring signals in an OM-B discovery resource cycle:

[0070] Table 1. Schematic diagram of neighbor node list for each node device

[0071] Node device local ID Neighbor node device ID Number of neighbors 0 1，32，33，35，36 5 1 0，2，3，35 4 2 1，3，6，7 4 3 1，2，6，7，22，31 6 5 3，6，7，22，211 5 6 2，3，5，7 4 7 2，3，5，6，22，31 6 9 22，31，89，109，211 5 22 3，5，7，9，31，109，211 7 31 3，7，9，22，35，41，89 7 32 33，36 2 33 0，35，36 3 35 0，1，31，36，41 5 36 0，32，33，35，41 5 41 31，35，36，89 4 89 9，31，41 4 109 9，22，211 3 211 3，9，22，109 4

[0072] In the embodiment of the present application, the neighbor node list of the node device records the node device local ID, the neighbor node device ID and the number of neighbor node devices obtained by aggregation. Then, after each node device continues to discover resources for the second OM-B cycle, it can obtain the two-hop network topology table of the local device, and thus obtain the neighbor list of the neighbor node device. Figure 2 Taking the node device distribution diagram shown in FIG. 1 as an example, after the second round of OM-B discovery resource signal interaction, node device UE0 can obtain the neighbor node list of node device UE1 (corresponding to the third row in Table 1 above). Each node device can summarize the information after obtaining the neighbor node list of its neighbor node device to generate a two-hop network topology table as shown in Table 2:

[0073] Table 2. Meaning of the two-hop network topology of each node device

[0074]

[0075]

[0076] In an embodiment of the present application, the two-hop network topology table records the local ID of the node device, the ID of the local neighbor node device, the ID of the neighbor node device of the local neighbor node device, the UEID of the maximum number of neighbors, and the number of valid neighbors, wherein the neighbor node device of the neighbor node device is a two-hop neighbor node device, provided that the neighbor node device of the neighbor node device does not belong to the neighbor node device of the local device.

[0077] Among them, the maximum number of neighbors is obtained through statistics, that is, the number of neighbor node devices owned by each node device is counted, and then the ID of the node device with the maximum number of neighbors is taken as the UEID of the maximum number of neighbors. In an embodiment of the present application, a valid neighbor node device refers to a neighbor node device that has not joined any communication cluster or does not serve as a cluster head device of any communication cluster. In other words, the valid neighbor node device is a discrete neighbor node device that has not joined any communication cluster. As an implementation method, if the neighbor node device of the local device is already a node device that has joined a communication cluster, then the local device and the neighbor node device cannot be counted as valid neighbor node devices. Exemplarily, with Figure 2 Taking the network shown as an example, UE1 has 5 neighbors, namely: UE2, UE3, UE7, UE6, UE111. If UE3, UE7, UE111 have all joined the cluster with UE22 as the cluster head, all the valid neighbors of UE1 are only UE2 and UE6, then the number of its valid neighbors is 2.

[0078] Among them, after joining the communication cluster, the node device will broadcast that it has joined the communication cluster on the first OM-B discovery resource after it decides to join the communication cluster, and carry the communication cluster ID of the communication cluster joined and the UEID of the node device included in the communication cluster in the broadcast information. In this way, after receiving the broadcast information, the node device can quickly update the local neighbor node list (i.e., Table 1 above) and the two-hop network topology table (i.e., Table 2 above).

[0079] Based on the updated two-hop network topology table, step S12 is started, that is, entering the second stage and the third stage: the communication cluster travel stage and the cluster head device generation stage. In some embodiments, the above step S12 can be implemented by the following steps:

[0080] Compare the number of valid neighbor node devices in the neighbor node list of the second node device with the number of valid neighbor node devices in the neighbor node list of the first node device, and determine the node device with the largest number of valid neighbor node devices as the cluster head device.

[0081] As an implementation method, the node device queries the local neighbor list to calculate the number of valid neighbor node devices, or directly queries the local two-hop network topology table to obtain the number of valid neighbor node devices recorded in the two-hop network topology table. And compare the number of valid neighbor node devices owned by each other with its own neighbor node devices. If the number of valid neighbor node devices of the local device is greater than the number of valid neighbor node devices of all its neighbors, the local device is determined to be a cluster head device.

[0082] In the embodiment of the present application, the selection rules of the cluster head device are pre-set in the local configuration file, and the following three rules are defined:

[0083] Rule 1: The off-network node device that provides the relay to IC-UE service cannot be a cluster head device. In this article, the off-network node device that provides the relay to IC-UE service is referred to as ORI (OC-UE relay to IC-UE).

[0084] Rule 2: Compared with its neighbor node devices, the node device with the largest number of valid neighbor node devices can be used as the cluster head device.

[0085] Rule 3: If the number of valid neighbor node devices is the same as the number of valid neighbor node devices of the neighbor node device, if the device IDs of the node devices are compared twice, that is, the size of the UEID is compared. For example, the node device with the larger UEID can be determined as the cluster head device. Or either party can give up becoming the cluster head.

[0086] After the node devices have executed the above three rules, they can determine the cluster head device in a communication cluster by themselves, so as to perform corresponding actions based on the scheduling information sent by the cluster head device.

[0087] As an implementation method, the process of initially selecting a cluster head device can be that the node device itself determines whether it can become a cluster head device according to the order of the node device UEID from small to large, and then determines whether it is a cluster head device or a cluster member device according to the neighbor node list and the two-hop network topology table of the local device. As another implementation method, the process of initially selecting a cluster head device can also be that the node device itself determines whether it can become a cluster head device according to the order of the node device UEID from large to small. The specific sorting method can be flexibly selected according to actual conditions, and the corresponding cluster head decision-making principles and processes are the same, and this application does not make strict limitations.

[0088] In the embodiment of the present application, the process of initially selecting a cluster head device can be specifically divided into:

[0089] A) The core of the process before cluster head device generation is to determine whether the local device is in a discrete state.

[0090] B) The core of the effective neighbor list generation process is to screen out effective neighbor node devices.

[0091] C) The detailed process of cluster head device generation, the core of which is to determine the target node device with the most valid neighbor node devices as the cluster head device.

[0092] Among them, for A) the process before the cluster head device is generated, each node device specifically performs the following actions:

[0093] If the node device determines that it is offline after starting up, and monitors the periodic SSB signal, and also finds that the SSB signal belongs to the signal sent by the cluster head device, then it can determine whether it can join the communication cluster corresponding to the cluster head device according to the admission criteria for joining the communication cluster. If it can join the communication cluster, it will join the communication cluster as a cluster member device and become a cluster member device in the communication cluster. At the same time, when the OM-B of the local device discovers the resource time slot, it can send a broadcast message to indicate the communication cluster and communication cluster ID it has joined. If it is impossible to join the communication cluster, just record the communication cluster ID of the communication cluster corresponding to the cluster head device.

[0094] In an embodiment of the present application, the admission criteria for joining a communication cluster can be determined based on the strength of the received SSB signal. For example, if the power of the received SSB signal is greater than a preset signal power threshold, it is determined that the communication cluster can be joined. If the power of the received SSB signal is less than the preset signal power threshold, it indicates that the cluster head device may be too far away from itself or there is an obstruction, and they cannot become neighbors. In this case, it is impossible to join the communication cluster, and only the cluster information is recorded without performing other unnecessary actions.

[0095] If a node device determines that it is in an offline state after startup, and does not monitor the periodic SSB signal sent by the cluster head device in the neighboring node device within two OM-B cycles, it can be determined that it is a discrete node device.

[0096] Regarding B) the effective neighbor list generation process, each node device specifically performs the following actions:

[0097] After the node device is powered on, the node device detects and monitors on the OM-B discovery resources that are not its own. After one OM-B discovery resource cycle, all neighbor node devices of the current local device can be obtained. After the second OM-B discovery resource cycle, the neighbor node list of the neighbor node device broadcast by the neighbor node device can be obtained, thereby obtaining the two-hop network topology table of each neighbor node device. At this time, if the neighbor node device's broadcast message indicates that the neighbor node device has joined a communication cluster (assuming it is communication cluster A), the UEID of the cluster head device of communication cluster A and each cluster member device of communication cluster A can also be determined through the neighbor node device's broadcast message. Then, the ID of the cluster head device and the ID of the cluster member device are recorded, and compared with their own neighbor node list. The UEID in their own neighbor node list that matches the recorded cluster head device ID or cluster member device ID is recorded as the device ID of the non-valid neighbor node device, so that the node devices of the valid neighbor node devices can be screened out.

[0098] After the node device determines that it belongs to the discrete node device state, the specific actions performed by each node device are as follows according to the detailed process generated by the cluster head device C):

[0099] Check whether the neighbor node lists sent by all neighbors have been obtained. If not, continue to listen to the OM-B discovery resources until the neighbor node lists sent by all neighbor node devices are obtained. If the neighbor node lists of all neighbors have been obtained, check the neighbor node lists of each neighbor node device in turn to obtain the number of valid neighbor node devices for each neighbor node device. And compare the number of valid neighbor node devices of this machine with the number of valid neighbor node devices of each neighbor node device to determine the ID of the node device with the maximum number of valid neighbor node devices.

[0100] In the whole process of determining the cluster head device, UEmaxneighbor=UEID can be set. Each node device checks UEmaxneighbor and compares it with its own UEID. If they are equal, it automatically determines that it is the cluster head device, and then jumps its own state to the state of joining the communication cluster, and at the same time marks that the machine is the cluster head device, and starts the process of establishing the communication cluster. If the node device UEmaxneighbor is not equal to its own UEID, that is, it is not the node device with the largest valid neighbor node device, it can do nothing and continue to listen to the signals sent by other node devices.

[0101] If the first node device is determined to be a cluster head device, the above step S13 is performed automatically to send a cluster establishment message to valid neighboring node devices of the first node device, which is specifically implemented by the following steps:

[0102] S13-1. If the first node device is the cluster head device, a communication cluster ID is assigned to the target communication cluster, cluster index information (i.e., cluster index) is assigned to the valid neighbor node device, and cluster communication resources of the target communication cluster are confirmed. The cluster communication resources include: communication time slot format and control channel resources; wherein the control channel resources are used for data scheduling during subsequent data communications.

[0103] S13-2. Based on the communication cluster ID, the intra-cluster index information, and the cluster communication resources, generate the cluster establishment message and broadcast the cluster establishment message.

[0104] In the embodiment of the present application, the cluster establishment message at least includes: the ID of the communication cluster (i.e., cluster ID) and the UEID of the cluster member device. The cluster ID is used to distinguish the cluster identifier, which corresponds to a scrambling code sequence and is defined in the configuration file of the cluster head device.

[0105] As an implementation method, the cluster head device assigns an internal ID to each cluster member device. The internal ID is the cluster index information. The cluster index information is specifically used when the cluster head device schedules the cluster member devices. The internal ID is specifically a 4-bit binary sequence. 4 bits is an example. When the actual product is used, the range of the internal ID can be determined as needed.

[0106] In addition, the cluster head device determines the cluster communication resources for the target communication cluster. Specifically, the cluster head device also configures the resources of the response message of each cluster member device, wherein the resource configuration content of the response message of the cluster member device at least includes: time resources, such as SFN XXX, the uplink time slot in subframe 0 (or subframe 1), and the frequency domain resource range.

[0107] Furthermore, the cluster establishment message may also include: the communication time slot format of the cluster, and the frequency domain bandwidth range of the cluster. If the default communication time slot format of the cluster is not defined in the configuration file of the node device, or multiple time slot formats are defined, the cluster head device needs to clearly inform the cluster member devices of the specific communication time slot format through the cluster establishment message. Among them, the communication time slot format of the cluster includes at least: the length of the time slot format, the number of uplink time slots included, the number of downlink time slots included, and the symbol of the special time slot. As a preferred embodiment, a time slot format includes 10 time slots, and the length of the time slot format can be 2.5ms, 5ms, 10ms, etc. The specific value can be selected according to the actual situation, and this application does not make a strict limitation.

[0108] As an implementation method, when executing step S13-2, the determined communication cluster ID, the cluster index information, and the cluster communication resource information can be packaged into a broadcast message, that is, the cluster establishment message is generated, and the cluster establishment message is broadcast to each valid neighbor node device through the OM-B discovery resource or the allocated control channel resource. Specifically, the cluster establishment message can be sent in the downlink time slot of subframe 0 of the SFN subframe where its own OM-B discovery resource is located. And cluster member resources can be allocated, that is, U time slots and frequency domain resources are allocated. In this way, the cluster member device can complete the sending of the cluster response message for joining the cluster in subframe 0.

[0109] Based on this, the perspective returns to each valid neighbor node device of the non-cluster head device. Each valid neighbor node device specifically performs the following actions to join the communication cluster corresponding to the communication cluster ID carried by the cluster establishment message:

[0110] The cluster establishment message is received and analyzed to determine the cluster membership of the local device, a cluster joining response message is generated, and the cluster communication resources carried in the cluster establishment message are used to transmit the cluster response message back.

[0111] Specifically, after receiving the cluster establishment message, the valid node device of the non-cluster head device parses the cluster establishment message, obtains and records the various information carried in the cluster establishment message. Specifically, it records the cluster index information allocated by the cluster head device for itself, records the communication time slot format of the cluster, and records the response resources allocated by the cluster head device for itself. Then, when the response time slot of the response resource arrives, it sends a cluster response message to the cluster head device.

[0112] In the embodiment of the present application, the cluster response message includes at least: its own cluster ID and its own node device ID, and the data volume information of the data it needs to send at present. If the cluster member device does not agree to join the communication cluster indicated by the cluster establishment message, it may not make any response.

[0113] Considering that the cluster member devices parse the cluster establishment message and generate the corresponding cluster response message in less than 5ms, this time is too short and requires extremely high processing capabilities from the cluster member devices. In most cases, the resources required for the cluster response message allocated by the cluster head device must be ensured to be within 20ms to 40ms to ensure that the cluster member devices can successfully return the corresponding cluster response message.

[0114] Exemplarily, if subframe 0 of SFN=100 is used for the cluster establishment message sent by the cluster head device, and subframe 0 of SFN=100 is the frequency resource allocated by the cluster head device to the cluster member devices for sending cluster response messages, the time domain allocated by the cluster head device to the cluster member devices is within the range of 2 to 3 frames after SFN=103.

[0115] As a preferred implementation, the cluster time resource allocated by the cluster head device is a time slot format period of 5ms, and the time slot format within 5ms includes at least one downlink time slot and one uplink time slot. The downlink time slot is used by the cluster head device to send a cluster establishment message to the cluster member device, and the uplink time slot is used by the cluster member device to return a cluster response message. The time slot between a downlink time slot and an uplink time slot can be recorded as a special time slot, specifically recorded as an S time slot, and the special time slot includes an uplink time slot for OM-B discovery resources.

[0116] In an embodiment of the present application, if the time resources of the communication cluster are composed of independent time slots, then the two-way communication between the cluster head device and the cluster member devices can be completed once within one time slot. The independent time slot specifically refers to the existence of multiple continuous downlink symbols and multiple continuous uplink symbols within the time slot. The two-way communication between the cluster head device and the cluster member devices can be completed once within one time slot. Specifically, it can be as follows: the cluster head device sends information to the cluster member devices in the downlink symbol, and the cluster member devices respond to the information in the uplink symbol. Since the time between the cluster member device receiving the downlink symbol and the uplink symbol for responding is very short, the content of the cluster response message can be simplified at this time, such as using a response sequence for response. If the cluster head device can specify the response time slot of the cluster member device, the specified response time slot can specifically be the uplink symbol m~m+k of the nth time slot after the current time slot, and the cluster member device can have sufficient time to generate a cluster response message.

[0117] Based on this, each cluster member device joins the corresponding communication cluster, and each node device executes the above step S14 to enter the fourth stage: the interaction stage after the communication cluster is established. This can be achieved in the following ways:

[0118] Receive the cluster communication resources broadcast by the cluster head device, send and receive data according to the cluster communication resources, and monitor the SSB signals sent by other node devices in the wireless communication network in the OM-B time slot of the first node device, or send SSB signals on the OM-B discovery resources of the first node device.

[0119] Specifically, for a cluster head device, after receiving a certain proportion of cluster response messages sent back by valid neighbor node devices, it can be determined that a communication cluster with itself as the cluster head device has been established. After that, the cluster head device can periodically send SSB signals and broadcast messages of the communication cluster. The broadcast message of the communication cluster carries at least the cluster ID, the device ID of the cluster head device, the device ID of the cluster member device, and the communication time slot format of the communication cluster.

[0120] Then, for cluster member devices, on the one hand, they can send and receive data according to the broadcast information (i.e., communication scheduling information) sent by the cluster head device, and on the other hand, they can continue to have OM-B discovery resources, and then continue to listen to the SSB signals sent by other surrounding node devices in the OM-B time slot, or send SSB signals on their own OM-B discovery resources, so that other surrounding node devices can perform a new round of cluster head device determination process based on the SSB signals they send, so as to determine the cluster head device of the new communication cluster, and finally generate the following Figure 3 A multi-mesh communication network is shown, consisting of multiple communication clusters.

[0121] In order to facilitate understanding of the specific implementation process of the method for generating an emergency communication network provided in the embodiment of the present application, Figure 2 The network shown is described in detail:

[0122] Assume that all node devices (corresponding to the UEs in the figure) are powered on at the same time and can receive satellite timing signals, so that all node devices in the entire network can have accurate synchronization timing with each other. In order to better help readers understand the cluster formation process, the timeline and event description method is used here:

[0123] The units of the time axis are as follows: OM-B discovery resource cycle (the example assumes 256*5ms), and the time granularity of the OM-B resource exclusive to each UE is 5ms. If the time when all UEs complete satellite timing synchronization after startup is recorded as T0, then each OM-B discovery resource cycle is recorded as T 0+1 , the 5th OM-B discovery resource cycle is recorded as T5, and the start time of n OM-B discovery resource cycles is recorded as T n At this time, each OM-B finds that there are 256 5ms in the resource cycle, and these 5ms are numbered from 0 to 255. The mth 5ms in a resource cycle is numbered as: T n -(m-1). At this time, the formation process of the communication cluster is as follows:

[0124] 5ms of T0-0: All UEs in the network fail to search for the SSB signal sent by the base station equipment, and therefore confirm themselves as discrete UEs. The entire process assumes that the UE can complete the search and confirmation within 5ms.

[0125] During the T0 resource period: UEs in the network send SSB signals on their own OM-B discovery resources (to simplify the description, the UE Index is the resource number), and then detect and monitor the SSB signals sent by neighboring node device UEs at other locations.

[0126] The beginning moment of the T1 resource cycle: All UEs in the network have received the SSB of the neighbor node device UE at least once, so they can be integrated into a neighbor node list (corresponding to Table 1 above), and send a notification message on the OM-B discovery resource of this cycle to broadcast their own neighbor list.

[0127] During period T2: all UEs in the network generate and broadcast their own two-hop network topology tables (corresponding to Table 2 above).

[0128] And within the T2 period, cluster head device selection can begin. Specifically:

[0129] In the T2-0 subframe: UE0 considers itself as a cluster head device based on the neighbor node list, two-hop network topology table and cluster head device formation rules, so it broadcasts SSB information and cluster establishment message in the first time slot D in the T2-0 subframe, and allocates resources for each cluster member device to respond whether to join the cluster. In the T2-0 subframe or the T2-3 subframe (when the response resources are within T2-3), at this time, Figure 3 As shown, cluster 1 is established, and each member in cluster 1 changes its own internally stored neighbor node list and two-hop network topology table, and marks the cluster member devices of this communication cluster.

[0130] T2-1 subframe: UE1 broadcasts a notification message based on the latest neighbor node list and two-hop network topology table it has saved, announcing that it has joined the cluster whose cluster head is UE0, and also broadcasts the UEIDs of the cluster members.

[0131] UE1's neighbor node device detects UE1's notification message, and then obtains the information of the communication cluster that UE1 joins, which specifically includes: the UEID of the cluster head and the UEID information of the cluster members. Then, according to the received information, it modifies the neighbor node list and two-hop network topology table stored in its own local device.

[0132] T2-1 subframe: UE2 broadcasts a notification message based on the latest neighbor node list and two-hop network topology table it has saved. It cannot join cluster 1, so it is still a discrete UE. If OM-B finds that the resource can publish the neighbor's cluster information (due to the message that cluster 1 was established from UE1), UE1 includes the device ID information of cluster head device and cluster member devices of cluster 1 in the notification.

[0133] The behavior of the remaining UEs is similar to that of UE0, UE1, or UE2 and will not be described further.

[0134] During the T2-255 subframe, all UEs in the network update their neighbor node lists and two-hop network topology tables. UEs that meet the conditions for becoming cluster head devices will become cluster head devices (such as UE0, UE22), or UEs that meet the conditions for joining the cluster and becoming cluster members will join the communication cluster. UEs that continue to remain in discrete state will continue to remain in discrete UE state because they cannot join the communication cluster.

[0135] Starting from time T3, members in the cluster begin to communicate.

[0136] After the start of time T3, all UEs in the network will repeat the detection of the T2 period to update their neighbor node list / two-hop network topology table and evaluate whether to establish / join the cluster until the UE believes that it has left the offline state.

[0137] By using the emergency communication network generation method provided in the embodiment of the present application, when multiple node devices are offline, each node device can form a communication cluster and generate a cluster head device. Then, each node device in the same communication cluster can start to communicate efficiently, avoiding excessive resource competition and interference between node devices in the offline state, improving the utilization rate of spectrum resources, reducing the communication delay between node devices, and laying the foundation for the rapid establishment of relay links between node devices that are far away in the future.

[0138] Based on the description of the first aspect, in a second aspect, the present application provides a terminal device, wherein the terminal device is a communication node device in a wireless communication network, such as Figure 4 As shown, the terminal device 40 includes:

[0139] A signal monitoring module 401 is used to monitor the second node information broadcasted by other communication node devices in the wireless communication network, wherein the second node information carries a neighbor node list of the other node device;

[0140] The cluster head device determination module 402 is used to determine the cluster head device based on the neighbor node list of other node devices received locally and compared with the neighbor node list of the terminal device locally, wherein the cluster head device is a central control node device of a communication cluster, the communication cluster is composed of a group of node devices, and the other node devices in the communication cluster except the cluster head device are cluster member devices;

[0141] Interaction module 403, for sending a cluster establishment message to valid neighbor node devices in the neighbor node list of the terminal device if the terminal device is the cluster head device, so that the valid neighbor node devices join the target communication cluster with the terminal device as the cluster head device as cluster members based on the received cluster establishment message;

[0142] The interaction module 403 is further configured to receive a cluster establishment message sent by a cluster head device if the terminal device is not the cluster head device or has not joined any communication cluster, and join the communication cluster indicated by the cluster establishment message as a cluster member;

[0143] The interaction module 404 is further configured to send and receive data according to the unified scheduling information sent by the cluster head device in the communication cluster to which the terminal device belongs.

[0144] Among them, the collection, storage, use, processing, transmission, provision and disclosure of user personal information involved in this application are in compliance with the relevant laws and regulations and do not violate public order and good morals.

[0145] The names of the messages or information exchanged between multiple devices in the embodiments of the present application are only used for illustrative purposes and are not used to limit the scope of these messages or information.

[0146] In a third aspect, the exemplary embodiments of the present application further provide an electronic device, comprising: at least one processor; and a memory connected to the at least one processor in communication. The memory stores a computer program that can be executed by the at least one processor, and the computer program is used to enable the electronic device to perform a method according to an embodiment of the present application when executed by the at least one processor.

[0147] The exemplary embodiment of the present application further provides a non-transitory computer-readable storage medium storing a computer program, wherein the computer program, when executed by a processor of a computer, is used to cause the computer to perform a method according to an embodiment of the present application.

[0148] The exemplary embodiments of the present application further provide a computer program product, including a computer program, wherein when the computer program is executed by a processor of a computer, it is used to enable the computer to execute the method according to the embodiment of the present application.

[0149] refer to Figure 5 , the structural block diagram of the electronic device 500 that can be used as the server or client of the present application will now be described, which is an example of hardware devices that can be applied to various aspects of the present application. The electronic device is intended to represent various forms of digital electronic computer equipment, such as laptop computers, desktop computers, workbenches, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices and other similar computing devices. The components shown herein, their connections and relationships, and their functions are only examples, and are not intended to limit the implementation of the present application described and / or required herein.

[0150] like Figure 5 As shown, the electronic device 500 includes a computing unit 501, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 502 or a computer program loaded from a storage unit 508 into a random access memory (RAM) 503. In the RAM 503, various programs and data required for the operation of the electronic device 500 can also be stored. The computing unit 501, the ROM 502, and the RAM 503 are connected to each other via a bus 504. An input / output (I / O) interface 505 is also connected to the bus 504.

[0151] A plurality of components in the electronic device 500 are connected to the I / O interface 505, including: an input unit 506, an output unit 507, a storage unit 508, and a communication unit 509. The input unit 506 may be any type of device capable of inputting information to the electronic device 500, and the input unit 506 may receive input digital or character information, and generate key signal inputs related to user settings and / or function control of the electronic device. The output unit 507 may be any type of device capable of presenting information, and may include, but is not limited to, a display, a speaker, a video / audio output terminal, a vibrator, and / or a printer. The storage unit 508 may include, but is not limited to, a disk, an optical disk. The communication unit 509 allows the electronic device 500 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks, and may include, but is not limited to, a modem, a network card, an infrared communication device, a wireless communication transceiver, and / or a chipset, such as a Bluetooth™ device, a WiFi device, a WiMax device, a cellular communication device, and / or the like.

[0152] The computing unit 501 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the computing unit 501 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 501 performs the various methods and processes described above. For example, in some embodiments, the aforementioned emergency communication network generation method may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit 508. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 500 via the ROM 502 and / or the communication unit 509. In some embodiments, the computing unit 501 may be configured to perform the aforementioned emergency communication network generation method in any other appropriate manner (e.g., by means of firmware).

[0153] The program code for implementing the method of the present application can be written in any combination of one or more programming languages. These program codes can be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that the program code, when executed by the processor or controller, implements the functions / operations specified in the flow chart and / or block diagram. The program code can be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0154] In the context of the present application, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0155] As used herein, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, apparatus, and / or device (e.g., disk, optical disk, memory, programmable logic device (PLD)) for providing machine instructions and / or data to a programmable processor, including a machine-readable medium that receives machine instructions as a machine-readable signal. The term "machine-readable signal" refers to any signal for providing machine instructions and / or data to a programmable processor.

[0156] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).

[0157] The systems and techniques described herein may be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), and the Internet.

[0158] A computer system may include clients and servers. Clients and servers are generally remote from each other and usually interact through a communication network. The relationship of client and server is generated by computer programs running on respective computers and having a client-server relationship to each other.

Claims

1. A method for generating an emergency communication network, characterized in that: The method is applied to a first node device in a wireless communication network, and the method comprises: Listen to the second node information broadcasted by other second node devices in the wireless communication network, wherein the second node information carries a neighbor node list and a two-hop network topology table of the second node device; Based on the received neighbor node list and two-hop network topology table of the second node device, the neighbor node list and two-hop network topology table of the first node device are compared to determine a cluster head device, wherein the cluster head device is a central control node device of a communication cluster, the communication cluster is composed of a group of node devices, and the other node devices in the communication cluster except the cluster head device are cluster member devices; If the first node device is the cluster head device, a cluster establishment message is sent to valid neighbor node devices in the neighbor node list of the first node device, so that the valid neighbor node devices join the target communication cluster with the first node device as the cluster head device as cluster members based on the received cluster establishment message; If the first node device is not the cluster head device or has not joined any communication cluster, receiving a cluster establishment message sent by the cluster head device, and joining the communication cluster indicated by the cluster establishment message as a cluster member; Each node device in the communication cluster sends and receives data according to the unified scheduling information allocated by the cluster head device in the communication cluster.

2. The method according to claim 1, characterized in that The monitoring the second node information broadcasted by other second node devices in the wireless communication network includes: Start up and confirm the network status of the local device. If the network status of the local device of the first node device is offline, send the synchronization signal of the local device of the first node device on the static broadcast resource of the local device of the first node device according to the currently obtained synchronization timing; And listen to the synchronization signal of the second node device broadcasted by other second node devices on the static broadcast resource of the first node device, wherein the static broadcast resource is a channel resource preset in the wireless communication network and used for communication between offline devices.

3. The method according to claim 1, characterized in that The valid neighbor node device is a neighbor node device that has not joined any communication cluster or is not a cluster head device of any communication cluster, and the neighbor node list and two-hop network topology table of the second node device received locally are compared with the neighbor node list and two-hop network topology table of the first node device locally to determine the cluster head device, including: Compare the number of valid neighbor node devices in the neighbor node list of the second node device with the number of valid neighbor node devices in the neighbor node list of the first node device, and determine the node device with the largest number of valid neighbor node devices as the cluster head device.

4. The method according to claim 1, characterized in that If the first node device is the cluster head device, sending a cluster establishment message to valid neighbor node devices in the neighbor node list of the first node device, includes: If the first node device is the cluster head device, a communication cluster ID is allocated to the target communication cluster, cluster index information is allocated to the valid neighbor node device, and cluster communication resources of the target communication cluster are confirmed, wherein the cluster communication resources include: communication time slot format and control channel resources; Based on the communication cluster ID, the intra-cluster index information, and the cluster communication resources, the cluster establishment message is generated and broadcasted.

5. The method according to claim 4, characterized in that The valid neighbor node device joins the target communication cluster with the first node device as a cluster head device as a cluster member based on the received cluster establishment message, or the receiving the cluster establishment message sent by the cluster head device and joining the communication cluster indicated by the cluster establishment message as a cluster member includes: The cluster establishment message is received and analyzed to determine the cluster membership of the local device, a cluster joining response message is generated, and the cluster communication resources carried in the cluster establishment message are used to transmit the cluster response message back.

6. The method according to claim 5, characterized in that If the first node device is the cluster head device, the method further includes: The cluster response message is received to determine that the target communication cluster is established, and the cluster communication resources of the target communication cluster are periodically broadcast to each cluster member device in the target communication cluster, so that each cluster member device in the target communication cluster transmits and receives data according to the received cluster communication resource information.

7. The method according to claim 5, characterized in that If the first node device is a cluster member device, the sending and receiving of data according to the unified scheduling information allocated by the cluster head device in the communication cluster to which it belongs includes: Receive the cluster communication resources broadcast by the cluster head device, and send and receive data according to the cluster communication resources, and monitor the synchronization signals sent by other node devices in the wireless communication network through the static broadcast of the first node device, or send synchronization signals on the static broadcast resources of the first node device.

8. A terminal device, characterized in that: The terminal device is a communication node device in a wireless communication network, and the terminal device includes: A signal monitoring module, used to monitor the second node information broadcasted by other communication node devices in the wireless communication network, wherein the second node information carries a neighbor node list of the other node devices; A cluster head device determination module is used to determine a cluster head device based on the neighbor node list of other node devices received locally and compared with the neighbor node list of the terminal device locally, wherein the cluster head device is a central control node device of a communication cluster, the communication cluster is composed of a group of node devices, and the other node devices in the communication cluster except the cluster head device are cluster member devices; An interaction module, for sending a cluster establishment message to valid neighbor node devices in a neighbor node list of the terminal device if the terminal device is the cluster head device, so that the valid neighbor node devices join the target communication cluster with the terminal device as the cluster head device as cluster members based on the received cluster establishment message; The interaction module is further configured to receive a cluster establishment message sent by a cluster head device if the terminal device is not the cluster head device or has not joined any communication cluster, and join the communication cluster indicated by the cluster establishment message as a cluster member; The interaction module is also used to send and receive data according to the unified scheduling information sent by the cluster head device in the communication cluster to which the terminal device belongs.

9. An electronic device, characterized in that: The electronic device comprises: Processor; and Memory for storing programs, The program includes instructions, which, when executed by the processor, cause the processor to perform the method according to any one of claims 1 to 7.

10. A non-transitory computer-readable storage medium storing computer instructions, characterized in that: The computer instructions are used to make a computer execute the method according to any one of claims 1-7.

Images