Communication method, apparatus and device based on wireless ad hoc network

Abstract

The present application relates to the technical field of data communication. Disclosed are a communication method, apparatus and device based on a wireless ad hoc network. The method comprises: collecting real-time network topology information of each candidate communication terminal; performing network center node screening on a target communication terminal and a plurality of communication terminals to obtain a target network center node and a plurality of network secondary center nodes, and determining a current center communication terminal corresponding to the target network center node and an initial communication terminal corresponding to each network secondary center node; generating a center list, generating a forwarding sequence list on the basis of the center list, generating a data slot allocation table on the basis of data slot reservation information, and sending or forwarding the center list, the forwarding sequence list and the data slot allocation table in a target radio frequency channel; and sending a management control instruction in the target radio frequency channel, and controlling all initial communication terminals in a group network to execute the management control instruction. The present application improves both the efficiency and accuracy of communication based on a wireless ad hoc network.

Description

Communication methods, devices and equipment based on wireless ad hoc networks Technical Field

[0001] This application relates to the field of data communication, and in particular to a communication method, apparatus and device based on a wireless ad hoc network. Background Technology

[0002] In outdoor environments where location can change constantly, existing wireless group voice communication technologies mainly fall into the following categories: The first is "walkie-talkie" type half-duplex communication. While this technology allows for bidirectional communication, it can only transmit in one direction at a time and cannot form a network. The second is master-slave type full-duplex communication, where one device acts as the master and the others as slaves. While this technology can achieve simple networking, all devices must rely on the master to function, and it cannot achieve self-organizing networks. The third is full-duplex communication using access to the operator's network, typically implemented through mobile applications. While this technology can form a network, it depends on the operator's network coverage and cannot communicate in areas without base station coverage, making it unsuitable for outdoor environments where location can change frequently.

[0003] The aforementioned "walkie-talkie-style" half-duplex communication cannot achieve full-duplex communication, resulting in a poor communication experience; the aforementioned master-slave networking full-duplex communication heavily relies on whether the host is working properly and cannot achieve self-organizing network functionality; the aforementioned full-duplex communication accessing the operator's network heavily relies on the coverage of the operator's network and is not well-suited for outdoor environments. Summary of the Invention

[0004] This application provides a communication method, apparatus, and device based on a wireless ad hoc network, which improves communication efficiency and accuracy when communicating based on a wireless ad hoc network.

[0005] In a first aspect, this application provides a communication method based on a wireless ad hoc network. The communication method based on a wireless ad hoc network includes: S1, performing Ad-hoc frequency matching processing on multiple preset candidate communication terminals based on a target communication terminal and a target radio frequency channel to obtain target group communication information of the target communication terminal, wherein the target group communication information includes: initial network topology information, initial data time slot reservation information, and initial group manager.

[0006] S2. Through the target group communication information, perform TDMA node type analysis on the target communication terminal to obtain the target node type. After obtaining the target node type, each candidate communication terminal enters the Ad-hoc TDMA communication mode.

[0007] S3. Broadcast the initial network topology information and the initial data time slot reservation information in the preset broadcast channel, and collect the real-time network topology information and data time slot reservation information of each candidate communication terminal in real time.

[0008] S4. Using the real-time network topology information of each candidate communication terminal, filter the target communication terminal and multiple communication terminals for network center nodes to obtain the target network center node, determine the current center communication terminal corresponding to the target network center node, and determine multiple network secondary center nodes and the initial communication terminal corresponding to each network secondary center node based on the network topology information of the current center communication terminal.

[0009] S5. Generate a center list based on the current central communication terminal, wherein the center list includes the target network central node and multiple network secondary central nodes, and generate a forwarding order list according to the center list, generate a data time slot allocation table according to the data time slot reservation information, and transmit or forward the center list, the forwarding order list and the data time slot allocation table in the target radio frequency channel.

[0010] S6. The initial group manager sends management control instructions in the target radio frequency channel. The target network center node and the initial communication terminal corresponding to each of the network sub-center nodes execute and forward the management control instructions. At the same time, other communication terminals in the network group execute the management control instructions and repeat steps S4 to S6 within a preset superframe cycle.

[0011] In conjunction with the first aspect, in the first implementation of the first aspect of this application, step S1 includes:

[0012] In the target radio frequency channel, the target communication terminal is used as the initial network center node and sends POLL packets to the outside of the target radio frequency channel;

[0013] Based on the POLL packet, multiple candidate communication terminals are controlled to synchronize their time, and data frequency matching processing is performed on the multiple candidate communication terminals and the target communication terminal through preset interactive control commands;

[0014] During the data frequency matching process, the target group information of the target communication terminal is collected, wherein the target group communication information includes: initial network topology information, initial data time slot reservation information, and initial group administrator;

[0015] In conjunction with the first aspect, in the second implementation of the first aspect of this application, step S2 includes:

[0016] The TDMA node type includes master nodes and slave nodes. The candidate communication terminal that first enters the target radio frequency channel and sends out a POLL packet will become the master node, and the other candidate communication terminals will become slave nodes.

[0017] After obtaining the TDMA node type, each candidate communication terminal controls multiple candidate communication terminals to perform time synchronization based on the POLL packet and enters the Ad-hoc TDMA communication mode.

[0018] By using a pre-defined method, when a candidate communication terminal acting as the master node is lost, other candidate communication terminals acting as slave nodes can be converted into the new master node.

[0019] In conjunction with the first aspect, in the third implementation of the first aspect of this application, controlling multiple candidate communication terminals to perform time synchronization based on the POLL packet includes:

[0020] When each of the candidate communication terminals receives the POLL packet, time division multiple access (TDMA) time slot adjustment is performed on each candidate communication terminal to obtain the TDMA time slot for each candidate communication terminal;

[0021] When multiple candidate communication terminals fail to receive the POLL packet, a synchronization tag packet is identified for each candidate communication terminal to obtain the synchronization tag packet for each candidate communication terminal.

[0022] Based on the synchronization tag packet of each candidate communication terminal, time division multiple access time slot adjustment is performed on each candidate communication terminal to obtain the time division multiple access time slot of each candidate communication terminal;

[0023] Time synchronization of multiple candidate communication terminals is performed using the time division multiple access time slot of each candidate communication terminal.

[0024] In conjunction with the first aspect, in the fourth implementation of the first aspect of this application, step S3 includes:

[0025] The initial network topology information and the initial data time slot reservation information are broadcast in a preset broadcast channel;

[0026] Real-time network topology information and data time slot reservation information of each candidate communication terminal are collected in real time through a broadcast channel, or...

[0027] Real-time network topology information and data slot reservation information of the communication terminals that are direct neighbors are collected through the Ad hoc radio frequency channel.

[0028] In conjunction with the first aspect, in the fifth implementation of the first aspect of this application, step S4 includes:

[0029] Based on the real-time network topology information of each candidate communication terminal, network center score analysis is performed on the target communication terminal and multiple communication terminals to obtain a network center score set;

[0030] Based on the network center score set, the target communication terminal and multiple communication terminals are screened for network center nodes to obtain the target network center node and determine the current center communication terminal corresponding to the target network center node.

[0031] Based on the network topology information of the current central communication terminal, multiple secondary network nodes and the initial communication terminal corresponding to each secondary network node are determined.

[0032] In conjunction with the first aspect, in the sixth implementation of the first aspect of this application, step S5 includes:

[0033] A center list is generated based on the current central communication terminal, wherein the center list includes the target network center node and multiple network secondary center nodes;

[0034] Generate forwarding order information based on the central list, and generate a forwarding order list based on the forwarding order information;

[0035] A data time slot allocation table is generated based on the data time slot reservation information of the current central communication terminal;

[0036] The current central communication terminal transmits the central list, the forwarding order list, and the data time slot allocation table in the target radio frequency channel. The communication terminal corresponding to the target network secondary central node receives the central list, the forwarding order list, and the data time slot allocation table and forwards them. At the same time, other communication terminals in the network group receive the central list, the forwarding order list, and the data time slot allocation table.

[0037] In conjunction with the first aspect, in the seventh implementation of the first aspect of this application, the superframe cycle includes t multiframes, where t is a positive integer greater than 1; the multiframe includes m TDMA frames, where m is a positive integer greater than 1.

[0038] Secondly, this application provides a communication device based on a wireless ad hoc network, the communication device based on the wireless ad hoc network comprising:

[0039] The acquisition module is used to perform Ad-hoc frequency matching processing on multiple preset candidate communication terminals based on the target communication terminal and the target radio frequency channel to obtain the target group communication information of the target communication terminal. The target group communication information includes: initial network topology information, initial data time slot reservation information, and initial group manager.

[0040] The analysis module is used to perform TDMA node type analysis on the target communication terminal through the target group communication information to obtain the target node type. After obtaining the target node type, each candidate communication terminal enters the Ad-hoc TDMA communication mode.

[0041] The broadcast module is used to broadcast the initial network topology information and the initial data time slot reservation information in a preset broadcast channel, and to collect the real-time network topology information and data time slot reservation information of each candidate communication terminal in real time.

[0042] The filtering module is used to filter the target communication terminal and multiple communication terminals for network center nodes through the real-time network topology information of each candidate communication terminal, obtain the target network center node, determine the current center communication terminal corresponding to the target network center node, and determine multiple network secondary center nodes and the initial communication terminal corresponding to each network secondary center node based on the network topology information of the current center communication terminal.

[0043] The generation module is used to generate a center list based on the current central communication terminal, wherein the center list includes the target network central node and multiple network secondary central nodes, and generates a forwarding order list according to the center list, generates a data time slot allocation table according to the data time slot reservation information, and transmits or forwards the center list, the forwarding order list and the data time slot allocation table in the target radio frequency channel.

[0044] The loop module is used to send management control instructions in the target radio frequency channel through the initial group manager. The target network center node and the initial communication terminal corresponding to each of the network sub-center nodes execute and forward the management control instructions. At the same time, other communication terminals in the network group execute the management control instructions and repeat steps S4 to S6 within a preset superframe loop working cycle.

[0045] A third aspect of this application provides a communication device based on a wireless ad hoc network, comprising: a memory and at least one processor, wherein the memory stores instructions; the at least one processor invokes the instructions in the memory to cause the wireless ad hoc network-based communication device to execute the aforementioned wireless ad hoc network-based communication method.

[0046] The technical solution provided in this application simultaneously supports two wireless communication standards: Ad hoc TDMA wireless communication and Bluetooth Low Energy (or Wi-Fi, or GFSK, or Zigbee). It allows for multi-link simultaneous operation, strong anti-interference capabilities, multi-hop network time synchronization, and allows slave nodes to synchronize with the master node or with already synchronized slave nodes. A data slot reservation mechanism is implemented, requiring a reservation of data slots before transmission to avoid data collisions and conflicts, thus enabling multi-user full-duplex voice communication. It possesses self-organizing network capabilities, allowing for the construction and self-management of temporary communication networks with strong self-healing capabilities, free movement, multi-hop forwarding, and rapid dynamic relocation. Attached Figure Description

[0047] To more clearly illustrate the technical solutions of the embodiments of this application, the drawings used in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0048] Figure 1 is a schematic diagram of an embodiment of the communication method based on a wireless ad hoc network in this application;

[0049] Figure 2 is a schematic diagram of an embodiment of a communication device based on a wireless ad hoc network in this application. Detailed Implementation

[0050] This application provides a communication method, apparatus, and device based on a wireless ad hoc network. The terms "first," "second," "third," "fourth," etc. (if present) in the specification, claims, and accompanying drawings are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments described herein can be implemented in a sequence other than that illustrated or described herein. Furthermore, the terms "comprising" or "having" and any variations thereof are intended to cover a non-exclusive inclusion; for example, a process, method, system, product, or device that includes a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or devices.

[0051] For ease of understanding, the specific process of the embodiments of this application is described below. Please refer to Figure 1. One embodiment of the communication method based on a wireless ad hoc network in this application includes:

[0052] S1. Based on the target communication terminal and the target radio frequency channel, perform Ad-hoc frequency matching processing on multiple preset candidate communication terminals to obtain the target group communication information of the target communication terminal. The target group communication information includes: initial network topology information, initial data time slot reservation information, and initial group manager.

[0053] It is understood that the executing entity of this application can be a communication device based on a wireless ad hoc network, or it can be a terminal or a server; no specific limitation is made here. This application's embodiments use a terminal as an example for illustration.

[0054] Specifically, in the target radio frequency channel, the target communication terminal is used as the initial network central node and sends POLL packets to the outside of the target radio frequency channel; based on the POLL packets, multiple candidate communication terminals are controlled to synchronize their time, and data frequency matching is performed on multiple candidate communication terminals and the target communication terminal through preset interactive control commands; during the data frequency matching process, the target group information of the target communication terminal is collected, including: initial network topology information, initial data time slot reservation information, and initial group manager;

[0055] The steps of controlling multiple candidate communication terminals to perform time synchronization in Ad-hoc frequency pairing state based on POLL packets include: when each candidate communication terminal receives a POLL packet, adjusting the time slot of each candidate communication terminal to obtain the time slot of each candidate communication terminal; and synchronizing the time of multiple candidate communication terminals using the time slot of each candidate communication terminal.

[0056] It should be noted that a wireless ad hoc network communication system is a temporary communication system with multiple wireless transceiver terminals that can self-organize and self-manage. It can quickly establish a mobile communication network with multiple hops anytime and anywhere without relying on any base station. Each node in the network can act not only as a terminal node but also as a relay node to route and forward data. Therefore, the system has characteristics such as self-organization, multi-hop routing, and dynamic topology.

[0057] Each terminal has a wireless multi-mode standard, which includes: the first standard is Ad-hoc TDMA wireless communication; the second standard can be Bluetooth Low Energy (BLE), or Wi-Fi, or custom GFSK communication, or Zigbee, etc.

[0058] In this application, the communication states of all terminals can be divided into two categories: frequency pairing state and service communication state. Frequency pairing state involves different terminals obtaining the same group communication information, enabling mutual identification. Service communication state involves different terminals forming a multi-hop network and transmitting useful data. Any two terminals can form a new communication group through the frequency pairing process. Frequency pairing state operates only in the Ad-hoc wireless communication mode of multi-mode wireless communication and is completed on the Ad-hoc frequency pairing channel. The Ad-hoc frequency pairing channel can be any channel, but it must be specifically designated. During frequency pairing, terminals can be divided into two types: initiating terminals and non-initiating terminals. Each terminal can be specifically designated as the initiating terminal when entering frequency pairing. Only one initiating terminal is allowed in the same group. If a terminal is designated as the initiating terminal to enter the frequency pairing state, it will automatically become the TDMA master node and can send POLL packets without any scanning wait, establishing the TDMA communication mechanism.

[0059] If a terminal enters frequency pairing as a non-initiating terminal, it automatically becomes a TDMA slave node and needs to continuously scan for POLL packets. The scanning period is counted, and when a certain number of periods are accumulated, the earliest entering terminal can change its type to initiating terminal. At this point, it becomes the TDMA master node, sending POLL packets and establishing the TDMA communication mechanism. After a non-initiating terminal enters frequency pairing, if it scans for POLL packets, it will remain a TDMA slave node, continuously scanning and receiving POLL packets. The slave node will also actively perform TDMA synchronization (i.e., time synchronization, hereinafter referred to as "time synchronization") with the master node.

[0060] It is important to note that a POLL packet can be a NULL packet (carrying only MAC layer header information without any payload information) or a non-NULL packet (carrying both MAC layer header information and payload information). The time synchronization method does not depend on whether the POLL packet carries payload information. Wireless communication in frequency-pairing mode is a TDMA master-slave communication mode managed by the master node. Slave nodes cannot communicate with each other; they can only communicate with the master node. Therefore, multi-hop network time synchronization is not supported in frequency-pairing mode; all terminals must receive the POLL packet sent by the master node to achieve time synchronization.

[0061] After the TDMA communication mechanism is established, the master node generates group communication information, which includes:

[0062] Group administrator, group network address, list of Ad-hoc service communication radio frequency channels, node address of the current terminal in the group, and physical address of the wireless second standard of the members in the group;

[0063] The group administrator can be designated as the initiating terminal; the group network address is a unique address used for mutual identification between different groups; the Ad-hoc service communication radio frequency channel list contains n channels, which serve as the basis for subsequent group frequency hopping; the node address is assigned to the master node as the first assigned node address, while the slave nodes' addresses are generated according to the order in which they initiate interactions during the control command exchange phase. On the Ad-hoc frequency pairing channel, other terminals acting as slave nodes actively initiate control command interactions with the master node. After receiving the interaction information, the master node assigns a node address within the group to the slave node. After responding, the master node transmits the final generated group communication information to the slave node. The wireless second-mode physical address of the group members is used to identify whether the sender of the broadcast data scanned on the broadcast channel is a member of this group. All nodes must store the acquired group information. Each terminal can store multiple group communication information entries, but only one group communication information entry can be activated for operation.

[0064] S2. Analyze the TDMA node type of the target communication terminal through the target group communication information to obtain the target node type. After obtaining the target node type, each candidate communication terminal enters the Ad-hoc TDMA communication mode.

[0065] Specifically, TDMA node types include master nodes and slave nodes. The candidate communication terminal that first enters the target radio frequency channel and sends out POLL packets will become the master node, and the other candidate communication terminals will become slave nodes. After obtaining the TDMA node type, each candidate communication terminal controls multiple candidate communication terminals to perform time synchronization based on POLL packets and enters the Ad-hoc TDMA communication mode. Through a preset method, when a candidate communication terminal acting as the master node is lost, other candidate communication terminals acting as slave nodes can be converted into a new master node.

[0066] The steps for controlling multiple candidate communication terminals to synchronize time based on POLL packets include: when each candidate communication terminal receives a POLL packet, adjusting the time slot of each candidate communication terminal to obtain the time slot of each candidate communication terminal; when multiple candidate communication terminals do not receive POLL packets, identifying synchronization marker packets for each candidate communication terminal to obtain the synchronization marker packet of each candidate communication terminal; adjusting the time slot of each candidate communication terminal based on the synchronization marker packet of each candidate communication terminal to obtain the time slot of each candidate communication terminal; and synchronizing the time of multiple candidate communication terminals using the time slot of each candidate communication terminal.

[0067] After each terminal powers on, it will read the currently activated group communication information, enter the corresponding Ad-hoc service communication radio frequency channel, and prepare to enter the service communication state.

[0068] In Ad-hoc service communication mode, all terminals in TDMA can be divided into two roles: master node and slave node. There is only one master node, and the others are slave nodes. The master node competes for control when each terminal enters the service communication mode, and the terminal that enters first will have priority to become the master node. The steps for determining the master node are as follows:

[0069] Each terminal entering the Ad-hoc service communication radio frequency channel will begin to traverse and listen for POLL packets on each channel in the radio frequency channel list. If no POLL packet is detected on the current channel, it will switch to the next channel in the list to continue listening. This process continues until all channels in the list have been traversed without a POLL packet being detected, which is then recorded as one working cycle, and the cycle restarts from the first channel in the list, marking the start of the next working cycle.

[0070] When each terminal is listening, it needs to count the working cycles. When the cumulative number of working cycles reaches the value N and no POLL packet is detected, the current terminal can become the master node and switch to the first channel in the Ad-hoc service communication radio frequency channel to start sending POLL packets.

[0071] If a terminal receives a POLL packet while listening and the cumulative number of working cycles fails to reach the value N, then the terminal will become a slave node and remain on the current Ad-hoc service communication radio frequency channel.

[0072] It should be noted that, in this application, a pre-configured method allows other candidate communication terminals acting as slave nodes to become the new master node when the candidate communication terminal acting as the master node is lost. The pre-configured method involves the following steps: The validity period of a node is permanent and independent of the TDMA's operating state. As long as the terminal acting as the master node remains online, the master node in the group will not change. However, if the master node goes offline in the group, other terminals acting as slave nodes need to start counting the offline period. When the accumulated count period reaches a value N and a POLL packet has not been received, the terminal acting as the network center node will automatically become the master node.

[0073] Furthermore, it should be noted that a POLL packet can be a NULL packet (a packet that carries only MAC layer header information and no payload information) or a non-NULL packet (a packet that carries both MAC layer header information and payload information). Moreover, the time synchronization method does not depend on whether the POLL packet carries payload information.

[0074] Multi-hop network time synchronization methods between master and slave nodes can include two approaches:

[0075] Method 1: The slave node can achieve synchronization based on POLL packets. If the slave node and the master node are direct neighbors, the slave node can directly achieve time synchronization based on the received POLL packets.

[0076] Method 2: Slave nodes can achieve synchronization based on any type of packet from any other synchronized slave node. Any slave node that has achieved time synchronization marks itself as synchronized in any type of packet it sends. Other slave nodes, upon receiving any type of packet from these synchronized slave nodes, can then achieve time synchronization based on that packet. Therefore, in a multi-hop network, any two slave nodes can achieve synchronization if at least one of them has achieved synchronization.

[0077] It is important to note that time synchronization includes TDMA time slot start synchronization and TDMA time slot sequence number synchronization.

[0078] Furthermore, TDMA slot-start synchronization refers to the process where, upon receiving a POLL packet or any type of packet from an already synchronized node, the receiving end calculates the wireless transmission time delay Λt based on the length of the received POLL packet or any type of packet. Combining this with the local reception time k, it further calculates the time deviation value ΛT, and finally adjusts the local time slot to achieve slot-start synchronization between different nodes. This slot-start synchronization method does not rely on the payload information of the POLL packet or any type of packet from an already synchronized node.

[0079] Furthermore, TDMA slot sequence number synchronization refers to the receiving end synchronizing slot sequence numbers based on the MAC layer header information of the received packet when it receives a POLL packet or any type of packet from an already synchronized node. This sequence number synchronization method does not depend on the payload information of the POLL packet or any type of packet from an already synchronized node.

[0080] S3. Broadcast the initial network topology information and initial data time slot reservation information in the preset broadcast channel, and collect the real-time network topology information and data time slot reservation information of each candidate communication terminal in real time.

[0081] Specifically, the initial network topology information and initial data slot reservation information are broadcast in a preset broadcast channel; real-time network topology information and data slot reservation information of each candidate communication terminal are collected in real time through the broadcast channel, or real-time network topology information and data slot reservation information of communication terminals that are direct neighbors are collected through the Ad hoc radio frequency channel.

[0082] Specifically, each terminal has two wireless standards. The broadcast channel uses the second standard, which includes Bluetooth Low Energy (BLE), Wi-Fi, custom GFSK communication, or Zigbee. This application is based on Bluetooth Low Energy, but it should be noted that this application is not limited to Bluetooth Low Energy as the second standard. After entering the service communication state, the current terminal will obtain its direct neighbor based on the following methods: when the current terminal can directly receive any type of packet from the target terminal on the Ad-hoc service communication radio frequency channel; when the current terminal can directly scan the target terminal's broadcast by scanning Bluetooth Low Energy broadcast data; if either of the above two conditions is met, the current terminal will set the target terminal as its direct neighbor. Simultaneously, if the current terminal has data packets to send, it needs to set a flag to indicate that the current terminal needs to reserve data time slots. The current terminal, by scanning other terminal packets received via Bluetooth Low Energy broadcast, determines whether the packet is the latest based on its sequence number. If the sequence number is latest, since the packet contains other terminal topology information and data slot reservation information, it needs to be merged with the current terminal's network topology information and data slot reservation information. Only the merged data can be used as the current terminal's latest network topology information. After updating the latest information, the current terminal broadcasts the latest network topology information and the latest data slot reservation information on the Bluetooth Low Energy broadcast channel. The current terminal's broadcasting behavior is an independent, continuous, and real-time operation, unrelated to the Ad-hoc operating state. It should be noted that each terminal, by parsing the received Bluetooth Low Energy broadcast data, can obtain the network topology information and slot reservation information of all terminals in the network (including but not limited to direct neighbors), thereby enabling real-time updates of its own network topology information and slot reservation information.

[0083] S4. By using the real-time network topology information of each candidate communication terminal, the target communication terminal and multiple communication terminals are screened for network center nodes to obtain the target network center node, and the current center communication terminal corresponding to the target network center node is determined. Based on the network topology information of the current center communication terminal, multiple network secondary center nodes and the initial communication terminal corresponding to each network secondary center node are determined.

[0084] Specifically, based on the real-time network topology information of each candidate communication terminal, network center scores are analyzed for the target communication terminal and multiple communication terminals to obtain a network center score set; based on the network center score set, network center nodes are filtered for the target communication terminal and multiple communication terminals to obtain the target network center node and determine the current center communication terminal corresponding to the target network center node; based on the network topology information of the current center communication terminal, multiple secondary network center nodes and the initial communication terminal corresponding to each secondary network center node are determined.

[0085] Specifically, the network topology information and data slot reservation information of each terminal are updated in real time. However, the information is not processed in real time because Ad hoc TDMA communication operates periodically based on superframes. A superframe consists of t multiframes, which in turn consist of m TDMA frames, and each TDMA frame consists of n time slots, where a time slot is the minimum time slice for Ad hoc TDMA wireless communication. The network center node is the terminal located at the center of the network, and its election is based on the latest network topology information, calculating the terminal with the strongest network centrality ranking. In this application, the network center node is re-elected at the beginning of each superframe.

[0086] In the initial phase of business communication, since network topology information may not have been fully transmitted, a master node can be designated as the initial network center node. At the beginning of each superframe, the terminal acting as the current network center node calculates its network centrality ranking based on its latest network topology information and elects the terminal with the highest network centrality ranking as the new network center node for the next superframe. If two or more terminals have the same network centrality ranking, the terminal that joined the group network earlier is given priority. At the beginning of each superframe, the terminal acting as the current network center node transmits the newly calculated new network center node through the corresponding control time slot on the Ad hoc radio channel.

[0087] It should be noted that if the current network center node goes offline and fails to send out the newly calculated network center node, then the terminal of the secondary network center node will continue to act as the secondary network center node until it receives a new authorization control command. The period of offline will be counted. When the count period accumulates to a value N and the control packet of the network center node is still not received, the terminal of the secondary network center node will compete to become the current network center node in the order of the center list, and replace the original current network center node to issue the new network center node.

[0088] S5. Generate a center list based on the current central communication terminal. The center list includes the target network center node and multiple network secondary center nodes. Generate a forwarding order list based on the center list. Generate a data time slot allocation table based on the data time slot reservation information. Send or forward the center list, forwarding order list and data time slot allocation table in the target radio frequency channel.

[0089] Specifically, a central list is generated based on the current central communication terminal. This central list includes the target network central node and multiple network secondary central nodes. Forwarding order information is generated based on the central list, and a forwarding order list is generated based on the forwarding order information. A data time slot allocation table is generated based on the data time slot reservation information of the current central communication terminal. The current central communication terminal transmits the central list, forwarding order list, and data time slot allocation table in the target radio frequency channel. The communication terminals corresponding to the target network secondary central nodes receive the central list, forwarding order list, and data time slot allocation table and forward them. Simultaneously, other communication terminals in the network group receive the central list, forwarding order list, and data time slot allocation table. At the beginning of a superframe, the terminal that receives control information from a new network central node will determine whether the new network central node matches the current terminal.

[0090] If the new network center node does not match the current terminal, but the current terminal is a member of the current center list, the current terminal will forward the data according to the order in the forwarding order table, and will not forward data that is not a member of the center list.

[0091] If the new network center node matches the current terminal, then the current terminal will be the root node, and 0 to 4 secondary center nodes will be elected. Adding the current terminal as the center node, a center list containing 1 to 5 terminals can be generated.

[0092] It should be noted that the network center nodes and secondary center nodes in the center list will be sorted from strong to weak centrality, with the first terminal in the center list being the network center node.

[0093] It should be noted that the set of direct neighbors formed by the central list generated by the new network central node must be able to cover all terminals in the network.

[0094] Both the new network central node and the newly created secondary central nodes have forwarding privileges. Forwarding privileges apply to all time slots in Ad hoc TDMA wireless communication, including control and data time slots. Non-network central nodes and non-network secondary central nodes only have receiving privileges, not forwarding privileges. The new network central node will generate a forwarding order list based on the latest network topology information and the central node list, by determining the neighbor relationships between terminals. The forwarding order control table will indicate the forwarding order of all central node list members.

[0095] It should be noted that control commands or data packets sent by any terminal can be transmitted to all terminals in the multi-hop network through forwarding by the network central node and the network secondary central nodes.

[0096] The new network central node allocates and manages the data slots for this superframe based on the latest data slot reservation information of all terminals obtained by scanning the Bluetooth Low Energy broadcast, and generates a data slot allocation table.

[0097] The terminal acting as the new network's central node, after generating the complete central list, forwarding order list, and data time slot allocation table control information, transmits it through the corresponding control time slot on the Ad hoc radio channel. The terminal acting as the new network's secondary central node, upon receiving the central list, forwarding order list, and data time slot allocation table control information from the new network's central node terminal, must forward it; other communication terminals in the network group receive the information without needing to forward it.

[0098] It should be noted that when the latest center list is received, if the latest center list is inconsistent with the current center list, the current center list member will lose the qualification to continue as a center list member, and a new center list member will take over.

[0099] S6. The initial group manager sends management control instructions in the target radio frequency channel. The initial communication terminal corresponding to the target network central node and each network secondary central node executes and forwards the management control instructions. At the same time, other communication terminals in the network group execute management control instructions and repeat steps S4 to S6 within the preset superframe cycle.

[0100] It should be noted that the superframe cycle consists of t multiframes, where t is a positive integer greater than 1. The terminal acting as the group manager can issue group management control commands in the corresponding control slot on the Ad hoc radio channel. These control commands are forwarded by the network central node and secondary network central nodes, reaching all terminals in the multi-hop network.

[0101] Group management control instructions can include two types: instructions that all terminals must execute; and instructions that are specified for specific terminals to execute. In this application, all TDMA time slots can be divided into two categories: control time slots and data time slots. In Ad hoc TDMA communication, all terminals, regardless of type or role, have at least one control time slot. However, data time slots must be applied for through a data time slot reservation mechanism and confirmed by the network central node before a terminal can obtain the qualification to send data time slots. Therefore, not every terminal has the qualification to send data time slots at any given time.

[0102] It should be noted that although the data of all terminals are not transmitted simultaneously, since this application can support the parallel transmission of data time slots of up to 4 different terminals, full-duplex voice communication has been achieved in terms of group voice communication experience.

[0103] Through the forwarding of the data time slot allocation table by the network's central and secondary central nodes, each terminal can obtain the data time slot allocation table and determine whether it has obtained the qualification to send data time slots. The data time slot allocation table not only specifies which terminals are qualified to send data time slots, but also specifies the sending order of each terminal that obtains the data time slot table. This allocation table helps avoid collisions that may occur when different terminals send data. After a terminal with data time slot sending qualification sends a data packet on the designated data time slot, the terminal acting as the network's central or secondary central node will automatically forward the received data packet according to the forwarding order list, ensuring that the data packet can be delivered to all terminals.

[0104] In this application, the frequency pairing process only occurs during the initialization phase of group establishment. The master-slave node operation only occurs during the initialization phase of service communication. The transmission of the latest network topology information and data slot reservation information is a real-time, independent operation performed on the second-mode Bluetooth Low Energy (BLE) of the multi-mode wireless device. Therefore, only steps S4-S6 are periodic operations of Ad hoc TDMA, and the working period is one superframe.

[0105] This embodiment of the application simultaneously features two wireless communication standards: Ad hoc TDMA wireless communication and Bluetooth Low Energy (or Wi-Fi, or GFSK, or Zigbee). Multiple links operate concurrently, providing strong anti-interference capabilities. Multi-hop network time synchronization allows slave nodes to synchronize with the master node or with already synchronized slave nodes. A data slot reservation mechanism requires reserving a data slot before sending data, and sending data only after allocation avoids data collisions and conflicts, enabling multi-user full-duplex voice communication. It possesses self-organizing network capabilities, allowing for the creation and self-management of temporary communication networks with strong self-healing abilities, free movement, multi-hop forwarding, and rapid dynamic relocation.

[0106] The communication method based on a wireless ad hoc network in the embodiments of this application has been described above. The communication device based on a wireless ad hoc network in the embodiments of this application is described below. Referring to Figure 2, one embodiment of the communication device based on a wireless ad hoc network in the embodiments of this application includes:

[0107] The acquisition module 201 is used to perform Ad-hoc frequency matching processing on multiple preset candidate communication terminals based on the target communication terminal and the target radio frequency channel to obtain the target group communication information of the target communication terminal, wherein the target group communication information includes: initial network topology information, initial data time slot reservation information, and initial group manager.

[0108] Analysis module 202 is used to perform TDMA node type analysis on the target communication terminal through the target group communication information to obtain the target node type. After obtaining the target node type, each candidate communication terminal enters the Ad-hoc TDMA communication mode.

[0109] The broadcast module 203 is used to broadcast the initial network topology information and the initial data time slot reservation information in a preset broadcast channel, and to collect the real-time network topology information and data time slot reservation information of each candidate communication terminal in real time.

[0110] The filtering module 204 is used to filter the target communication terminal and multiple communication terminals for network center nodes through the real-time network topology information of each candidate communication terminal, obtain the target network center node, determine the current center communication terminal corresponding to the target network center node, and determine multiple network secondary center nodes and the initial communication terminal corresponding to each network secondary center node based on the network topology information of the current center communication terminal.

[0111] The generation module 205 is used to generate a center list based on the current central communication terminal, wherein the center list includes the target network center node and multiple network secondary center nodes, and generates a forwarding order list according to the center list, generates a data time slot allocation table according to the data time slot reservation information, and transmits or forwards the center list, the forwarding order list and the data time slot allocation table in the target radio frequency channel.

[0112] The loop module 206 is used to send management control instructions in the target radio frequency channel through the initial group manager. The target network center node and the initial communication terminal corresponding to each of the network secondary center nodes execute and forward the management control instructions. At the same time, other communication terminals in the network group execute the management control instructions and repeat steps S4 to S6 within a preset superframe loop working cycle.

[0113] Through the collaborative efforts of the aforementioned components, it simultaneously supports two wireless communication standards: Ad hoc TDMA wireless communication and Bluetooth Low Energy (or Wi-Fi, or GFSK, or Zigbee). It allows for multi-link simultaneous operation, strong anti-interference capabilities, and multi-hop network time synchronization. Slave nodes can synchronize with the master node or with already synchronized slave nodes. A data slot reservation mechanism requires reserving a data slot before sending data, and data is only sent after allocation to avoid data collisions. This enables multi-user full-duplex voice communication. It possesses self-organizing network capabilities, allowing for the creation and self-management of temporary communication networks with strong self-healing abilities, free movement, multi-hop forwarding, and rapid dynamic relocation.

[0114] This application also provides a communication device based on a wireless ad hoc network. The communication device based on a wireless ad hoc network includes a memory and a processor. The memory stores computer-readable instructions. When the computer-readable instructions are executed by the processor, the processor performs the steps of the communication method based on a wireless ad hoc network in the above embodiments.

[0115] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

[0116] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0117] The above-described embodiments are only used to illustrate the technical solutions of this application, and are not intended to limit them. Although this application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of this application.

Claims

1. A communication method based on a wireless ad hoc network, characterized in that, The communication method based on wireless ad hoc networks includes: S1. Based on the target communication terminal and the target radio frequency channel, perform Ad-hoc frequency matching processing on multiple preset candidate communication terminals to obtain the target group communication information of the target communication terminal, wherein the target group communication information includes: initial network topology information, initial data time slot reservation information, and initial group manager. S2. Through the target group communication information, perform TDMA node type analysis on the target communication terminal to obtain the target node type. After obtaining the target node type, each candidate communication terminal enters the Ad-hoc TDMA communication mode. S3. Broadcast the initial network topology information and the initial data time slot reservation information in the preset broadcast channel, and collect the real-time network topology information and data time slot reservation information of each candidate communication terminal in real time. S4. Using the real-time network topology information of each candidate communication terminal, filter the target communication terminal and multiple communication terminals for network center nodes to obtain the target network center node, determine the current center communication terminal corresponding to the target network center node, and determine multiple network secondary center nodes and the initial communication terminal corresponding to each network secondary center node based on the network topology information of the current center communication terminal. S5. Generate a center list based on the current central communication terminal, wherein the center list includes the target network central node and multiple network secondary central nodes, and generate a forwarding order list according to the center list, generate a data time slot allocation table according to the data time slot reservation information, and transmit or forward the center list, the forwarding order list and the data time slot allocation table in the target radio frequency channel. S6. The initial group manager sends management control instructions in the target radio frequency channel. The target network center node and the initial communication terminal corresponding to each of the network sub-center nodes execute and forward the management control instructions. At the same time, other communication terminals in the network group execute the management control instructions and repeat steps S4 to S6 within a preset superframe cycle.

2. The communication method based on a wireless ad hoc network according to claim 1, characterized in that, Step S1 includes: In the target radio frequency channel, the target communication terminal is used as the initial network center node and sends POLL packets to the outside of the target radio frequency channel; Based on the POLL packet, multiple candidate communication terminals are controlled to synchronize their time, and data frequency matching processing is performed on the multiple candidate communication terminals and the target communication terminal through preset interactive control commands; During the data frequency matching process, the target group information of the target communication terminal is collected, wherein the target group communication information includes: initial network topology information, initial data time slot reservation information, and initial group administrator.

3. The communication method based on a wireless ad hoc network according to claim 1, characterized in that, Step S2 includes: The TDMA node type includes master nodes and slave nodes. The candidate communication terminal that first enters the target radio frequency channel and sends out a POLL packet will become the master node, and the other candidate communication terminals will become slave nodes. After obtaining the TDMA node type, each candidate communication terminal controls multiple candidate communication terminals to perform time synchronization based on the POLL packet and enters the Ad-hoc TDMA communication mode. By using a pre-defined method, when a candidate communication terminal acting as the master node is lost, other candidate communication terminals acting as slave nodes can be converted into the new master node.

4. The communication method based on a wireless ad hoc network according to claim 3, characterized in that, The step of controlling multiple candidate communication terminals to synchronize their time based on the POLL packet includes: When each of the candidate communication terminals receives the POLL packet, time division multiple access (TDMA) time slot adjustment is performed on each candidate communication terminal to obtain the TDMA time slot for each candidate communication terminal; When multiple candidate communication terminals fail to receive the POLL packet, a synchronization tag packet is identified for each candidate communication terminal to obtain the synchronization tag packet for each candidate communication terminal. Based on the synchronization tag packet of each candidate communication terminal, time division multiple access time slot adjustment is performed on each candidate communication terminal to obtain the time division multiple access time slot of each candidate communication terminal; Time synchronization of multiple candidate communication terminals is performed using the time division multiple access time slot of each candidate communication terminal.

5. The communication method based on a wireless ad hoc network according to claim 1, characterized in that, Step S3 includes: The initial network topology information and the initial data time slot reservation information are broadcast in a preset broadcast channel; Real-time network topology information and data time slot reservation information of each candidate communication terminal are collected in real time through a broadcast channel, or... Real-time network topology information and data slot reservation information of the communication terminals that are direct neighbors are collected through the Ad hoc radio frequency channel.

6. The communication method based on a wireless ad hoc network according to claim 1, characterized in that, Step S4 includes: Based on the real-time network topology information of each candidate communication terminal, network center score analysis is performed on the target communication terminal and multiple communication terminals to obtain a network center score set; Based on the network center score set, the target communication terminal and multiple communication terminals are screened for network center nodes to obtain the target network center node and determine the current center communication terminal corresponding to the target network center node. Based on the network topology information of the current central communication terminal, multiple secondary network nodes and the initial communication terminal corresponding to each secondary network node are determined.

7. The communication method based on a wireless ad hoc network according to claim 1, characterized in that, The S5 steps include: A center list is generated based on the current central communication terminal, wherein the center list includes the target network center node and multiple network secondary center nodes; Generate forwarding order information based on the central list, and generate a forwarding order list based on the forwarding order information; A data time slot allocation table is generated based on the data time slot reservation information of the current central communication terminal; The current central communication terminal transmits the central list, the forwarding order list, and the data time slot allocation table in the target radio frequency channel. The communication terminal corresponding to the target network secondary central node receives the central list, the forwarding order list, and the data time slot allocation table and forwards them. At the same time, other communication terminals in the network group receive the central list, the forwarding order list, and the data time slot allocation table.

8. The communication method based on a wireless ad hoc network according to claim 1, characterized in that, The superframe cycle includes t multiframes, where t is a positive integer greater than 1; the multiframe includes m TDMA frames, where m is a positive integer greater than 1.

9. A communication device based on a wireless ad hoc network, characterized in that, The communication device based on the wireless ad hoc network includes: The acquisition module is used to perform Ad-hoc frequency matching processing on multiple preset candidate communication terminals based on the target communication terminal and the target radio frequency channel to obtain the target group communication information of the target communication terminal. The target group communication information includes: initial network topology information, initial data time slot reservation information, and initial group manager. The analysis module is used to perform TDMA node type analysis on the target communication terminal through the target group communication information to obtain the target node type. After obtaining the target node type, each candidate communication terminal enters the Ad-hoc TDMA communication mode. The broadcast module is used to broadcast the initial network topology information and the initial data time slot reservation information in a preset broadcast channel, and to collect the real-time network topology information and data time slot reservation information of each candidate communication terminal in real time. The filtering module is used to filter the target communication terminal and multiple communication terminals for network center nodes through the real-time network topology information of each candidate communication terminal, obtain the target network center node, determine the current center communication terminal corresponding to the target network center node, and determine multiple network secondary center nodes and the initial communication terminal corresponding to each network secondary center node based on the network topology information of the current center communication terminal. The generation module is used to generate a center list based on the current central communication terminal, wherein the center list includes the target network central node and multiple network secondary central nodes, and generates a forwarding order list according to the center list, generates a data time slot allocation table according to the data time slot reservation information, and transmits or forwards the center list, the forwarding order list and the data time slot allocation table in the target radio frequency channel. The loop module is used to send management control instructions in the target radio frequency channel through the initial group manager. The target network center node and the initial communication terminal corresponding to each of the network sub-center nodes execute and forward the management control instructions. At the same time, other communication terminals in the network group execute the management control instructions and repeat steps S4 to S6 within a preset superframe loop working cycle.

10. A communication device based on a wireless ad hoc network, characterized in that, The communication device based on the wireless ad hoc network includes: a memory and at least one processor, wherein the memory stores instructions; The at least one processor invokes the instructions in the memory to cause the wireless ad hoc network-based communication device to perform the wireless ad hoc network-based communication method as described in any one of claims 1-7.

Images