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

Abstract

The present application relates to the field of data communication technology, and discloses a communication method, device and equipment based on wireless ad hoc network. The method includes: collecting real-time network topology information of each candidate communication terminal; screening the target communication terminal and multiple communication terminals for the network center node to obtain the target network center node and multiple network sub-center nodes, determining the current center communication terminal corresponding to the target network center node and the initial communication terminal corresponding to each network sub-center node; generating a center list, generating a forwarding order list according to the center list, generating a data time slot allocation table according to the data time slot reservation information, and sending or forwarding the center list, forwarding order list and data time slot allocation table in the target radio frequency channel; sending management control instructions in the target radio frequency channel, and controlling all initial communication terminals in the group network to execute the management control instructions. The present application improves the efficiency and accuracy of communication based on wireless ad hoc network.

Description

Technical Field

[0001] The present application relates to the field of data communications, and in particular to a communication method, device and equipment based on a wireless ad hoc network. Background Art

[0002] In outdoor environments where the location can change at any time, the existing wireless group voice communication technologies mainly include the following: the first is "walkie-talkie" half-duplex communication. Although this type of technology can achieve two-way communication, it can only transmit in one direction at the same time, and this type of technology cannot achieve networking; the second is full-duplex communication using master-slave networking, with one device as the host and the others as slaves. Although this type of technology can achieve simple networking, all devices must rely on the host to work, and this type of technology cannot achieve self-networking. The third type is full-duplex communication using access to the operator's network, which is generally achieved through mobile phone application software. Although this type of technology can achieve networking, it needs to rely on the operator's network coverage. It cannot communicate in areas without base station coverage, and is not well suited for outdoor environments where the location may change at any time.

[0003] The above-mentioned "walkie-talkie-style" half-duplex communication cannot achieve full-duplex communication, and the communication experience is poor; the above-mentioned master-slave networking duplex communication is heavily dependent on whether the host is working normally, and cannot achieve the self-organizing network function; the above-mentioned full-duplex communication accessing the operator network is heavily dependent on the coverage of the operator network and cannot be well applied to outdoor environments. Summary of the invention

[0004] The present application provides a communication method, apparatus and device based on a wireless ad hoc network, which are used to improve the communication efficiency and accuracy during communication based on a wireless ad hoc network.

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

[0006] S2. Performing 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 of the candidate communication terminals enters the Ad-hoc TDMA communication mode.

[0007] S3, broadcasting the initial network topology information and the initial data time slot reservation information in a preset broadcast channel, and collecting the real-time network topology information and data time slot reservation information of each candidate communication terminal in real time;

[0008] S4. Screen the target communication terminal and the plurality of communication terminals for a network center node 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 the plurality of network sub-center nodes and the initial communication terminal corresponding to each of the network sub-center nodes based on the network topology information of the current center communication terminal;

[0009] S5. Generate a center list based on the current center communication terminal, wherein the center list includes the target network center node and multiple network sub-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, and send 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 a management control instruction in the target radio frequency channel, and the target network central node and the initial communication terminal corresponding to each of the network secondary central nodes execute and forward the management control instruction. At the same time, other communication terminals in the network group execute the management control instruction and repeat steps S4 to S6 within a preset superframe cycle working period.

[0011] In combination with the first aspect, in a first implementation of the first aspect of the present application, step S1 includes:

[0012] In the target radio frequency channel, the target communication terminal is used as an initial network center node and a POLL packet is sent externally in the target radio frequency channel;

[0013] Based on the POLL packet, control the multiple candidate communication terminals to perform time synchronization, and perform data frequency matching processing on the multiple candidate communication terminals and the target communication terminal through preset interactive control instructions;

[0014] In the data frequency matching process, 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 manager;

[0015] In combination with the first aspect, in a second implementation of the first aspect of the present application, step S2 includes:

[0016] The TDMA node types include master nodes and slave nodes. The candidate communication terminal that enters the target radio frequency channel earliest and sends a POLL packet to the outside will become the master node, and the other candidate communication terminals will become slave nodes.

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

[0018] By means of a preset method, when a candidate communication terminal as a master node is lost, other candidate communication terminals as slave nodes can be converted into new master nodes.

[0019] In combination with the first aspect, in a third implementation manner of the first aspect of the present application, controlling the 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, a time division multiple access time slot is adjusted for each of the candidate communication terminals to obtain a time division multiple access time slot for each of the candidate communication terminals;

[0021] When the plurality of candidate communication terminals do not receive the POLL packet, respectively identifying the synchronization mark packet of each candidate communication terminal to obtain the synchronization mark packet of each candidate communication terminal;

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

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

[0024] In combination with the first aspect, in a fourth implementation of the first aspect of the present application, step S3 includes:

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

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

[0027] The real-time network topology information and data time slot reservation information of the communication terminal as a direct neighbor relationship are collected through the Ad hoc radio frequency channel.

[0028] In combination with the first aspect, in a fifth implementation of the first aspect of the present application, step S4 includes:

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

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

[0031] Based on the network topology information of the current central communication terminal, a plurality of network sub-central nodes and an initial communication terminal corresponding to each of the network sub-central nodes are determined.

[0032] In combination with the first aspect, in a sixth implementation of the first aspect of the present application, step S5 includes:

[0033] Generate a center list based on the current center communication terminal, wherein the center list includes the target network center node and a plurality of the network secondary center nodes;

[0034] Generate forwarding sequence information according to the center list, and generate a forwarding sequence list according to the forwarding sequence information;

[0035] Generate a data time slot allocation table based on the data time slot reservation information of the current central communication terminal;

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

[0037] In combination with the first aspect, in the seventh implementation method of the first aspect of the present application, the superframe cycle working period 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] In a second aspect, the present application provides a communication device based on a wireless ad hoc network, the communication device based on a wireless ad hoc network comprising:

[0039] An acquisition module is used to perform 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;

[0040] An analysis module, configured to perform TDMA node type analysis on the target communication terminal through the target group communication information to obtain the target node type, and after obtaining the target node type, each of the candidate communication terminals enters an Ad-hoc TDMA communication mode;

[0041] A broadcast module, used to broadcast the initial network topology information and the initial data time slot reservation information in a 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;

[0042] A screening module, used to screen the target communication terminal and the 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 sub-center nodes and the initial communication terminal corresponding to each of the network sub-center nodes based on the network topology information of the current center communication terminal;

[0043] A generating module, configured to generate a center list based on the current center communication terminal, wherein the center list includes the target network center node and a plurality of network sub-center nodes, 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 send or forward 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, and the initial communication terminal corresponding to the target network center node and each of the network sub-center nodes executes and forwards the management control instructions. At the same time, other communication terminals in the network group execute the management control instructions and repeatedly execute steps S4 to S6 within a preset superframe cycle working period.

[0045] The third aspect of the present 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 calls the instructions in the memory so that the communication device based on the wireless ad hoc network executes the above-mentioned communication method based on the wireless ad hoc network.

[0046] The technical solution provided by this application has two wireless communication systems: Ad hoc TDMA wireless communication and low-power Bluetooth (or Wi-Fi, or GFSK, or Zigbee). Multiple links work simultaneously, and the anti-interference is strong. Multi-hop network time synchronization, the slave node can synchronize with the master node, and can also synchronize with the synchronized slave node. The data time slot reservation mechanism requires the reservation of the data time slot to be initiated before sending data, and it can be sent after being allocated to avoid data collisions and realize multi-person full-duplex voice communication. It has the ability to self-organize, can be established, can be self-managed, has strong self-healing ability, can move freely, can forward in multiple hops, and can quickly and dynamically change the location of the temporary communication network. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

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

[0049] Figure 2 It is a schematic diagram of an embodiment of a communication device based on a wireless ad hoc network in an embodiment of the present application. DETAILED DESCRIPTION

[0050] The embodiment of the present application provides a communication method, device and equipment based on wireless ad hoc network. The terms "first", "second", "third", "fourth", etc. (if any) in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments described here can be implemented in an order other than the content illustrated or described here. In addition, the terms "including" or "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0051] For ease of understanding, the specific process of the embodiment of the present application is described below. Figure 1 , an embodiment of the communication method based on wireless ad hoc network in the embodiment of the present 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 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;

[0053] It is understandable that the execution subject of the present application may be a communication device based on a wireless ad hoc network, or a terminal or a server, which is not specifically limited here. The present application embodiment is described by taking a terminal as the execution subject as an example.

[0054] Specifically, in a target radio frequency channel, a target communication terminal is used as an initial network center node and a POLL packet is sent externally in the target radio frequency channel; based on the POLL packet, multiple candidate communication terminals are controlled to perform time synchronization, and data frequency matching is performed on multiple candidate communication terminals and the target communication terminal through preset interactive control instructions; in the data frequency matching process, 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 manager;

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

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

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

[0058] In the present application, the communication status of all terminals can be divided into two, including the frequency-binding state and the business communication state. The frequency-binding state is that different terminals obtain the same group communication information so that different terminals can recognize each other; the business communication state is that different terminals form a multi-hop network and transmit useful data. Any terminal can form a new communication group through the frequency-binding process. The frequency-binding state only works in the Ad-hoc wireless communication mode in wireless multimode, and is completed on the Ad-hoc frequency-binding channel. The Ad-hoc frequency-binding channel can be any channel, but it needs to be specially designated. When the frequency is bound, the terminal can be divided into two types, the initiating terminal and the non-initiating terminal. Each terminal can be specially designated as the initiating terminal when entering the frequency. In the same group, only one initiating terminal is allowed. If the terminal is designated as the initiating terminal to enter the frequency-binding state, the terminal will automatically become the TDMA master node, and the POLL packet can be sent without any scanning and waiting, and the TDMA communication mechanism is established.

[0059] If a non-initiating terminal enters the frequency binding, the terminal automatically becomes a TDMA slave node and needs to continuously scan for POLL packets. The scanning cycle is counted. When a certain cycle is accumulated, the terminal that enters the earliest can change its type to an initiating terminal. At this time, it will be transformed into a TDMA master node to send out POLL packets and establish a TDMA communication mechanism. After the non-initiating terminal enters the frequency binding, if a POLL packet is scanned, it will always be a TDMA slave node, continuously scanning and receiving POLL packets, and the slave node will actively perform TDMA synchronization (i.e. time synchronization, referred to as "time synchronization" below) with the master node.

[0060] It should be pointed out that the POLL packet can be a NULL packet (a packet that only carries MAC layer header information but does not carry any payload information) or a non-NULL packet (a packet that carries 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 the frequency-binding state is a TDMA master-slave communication mode managed by the master node. All slave nodes cannot communicate with each other, and slave nodes can only communicate with the master node. Therefore, the frequency-binding state does not support multi-hop network time synchronization. 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 manager, group network address, Ad-hoc service communication radio frequency channel list, node address of the current terminal in the group, and physical address of the second wireless standard of the group members;

[0063] Among them, the group manager can be designated as the initiating terminal; the group network address is a unique address information used for mutual identification between different groups; the Ad-hoc service communication RF channel list contains n channels, which is the basis for subsequent group frequency hopping work; the node address, the master node will obtain the first assigned node address, and the slave node is generated in the control command interaction stage according to the order of the slave node initiating the interaction. On the Ad-hoc frequency channel, other terminals as slave nodes actively initiate control command interaction to the terminal as the master node. After receiving the interaction information, the master node will assign the node address in the group to the slave node. After the master node responds, it will transmit the final generated group communication information to the slave node. The wireless second standard physical address of the group member is used to identify whether the sender of the broadcast data scanned on the broadcast channel is a member of this group. All nodes need to store the obtained group information. Each terminal can store multiple group communication information, but can only activate one group communication information for work.

[0064] S2. 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.

[0065] Specifically, TDMA node types include master nodes and slave nodes. The candidate communication terminal that enters the target radio frequency channel first 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 enter the Ad-hoc TDMA communication mode. Through a preset method, when a candidate communication terminal that serves as a master node is lost, other candidate communication terminals that serve as slave nodes can be converted into new master nodes.

[0066] The steps of controlling multiple candidate communication terminals to perform time synchronization based on a POLL packet include: when each candidate communication terminal receives a POLL packet, adjusting the time division multiple access time slot of each candidate communication terminal to obtain the time division multiple access time slot of each candidate communication terminal; when multiple candidate communication terminals do not receive a POLL packet, identifying the synchronization mark packet of each candidate communication terminal to obtain the synchronization mark packet of each candidate communication terminal; adjusting the time division multiple access time slot of each candidate communication terminal based on the synchronization mark packet of each candidate communication terminal to obtain the time division multiple access time slot of each candidate communication terminal; and performing time synchronization on multiple candidate communication terminals through the time division multiple access time slot of each candidate communication terminal.

[0067] After each terminal is powered 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 the Ad-hoc service communication mode, all terminals can be divided into two roles in TDMA, namely master nodes and slave nodes. There is only one master node, and the others are slave nodes. The master node will compete when each terminal enters the service communication mode. The terminal that enters the earliest will have priority to become the master node. The generation method steps are as follows:

[0069] Each terminal that enters the radio frequency channel for Ad-hoc business communication will start to traverse and listen to the POLL packet on each channel in the radio frequency channel list. If no POLL packet is heard on the current channel, it will switch to the next channel in the list to continue listening. When no POLL packet is heard after traversing all the channels in the list, it is recorded as a working cycle, and the cyclic listening starts again from the first channel in the list, which is recorded as 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 the POLL packet is still not detected, the current terminal can become the master node by itself, switch to the first channel in the Ad-hoc service communication RF channel, and start sending POLL packets to the outside.

[0071] When each terminal is listening, if the accumulated number of working cycles fails to reach the value N, and a POLL packet is received, the terminal will become a slave node and stay in the current Ad-hoc service communication RF channel.

[0072] It should be pointed out that in this application, when a candidate communication terminal as a master node is lost, other candidate communication terminals as slave nodes can be converted to new master nodes through a preset method. The preset method steps are as follows: The effective time of the node is permanent and has nothing to do with the working state of TDMA. As long as the terminal as the master node is always online, the master node in the group will not be changed. However, if the master node is offline in the group, other terminals as slave nodes need to start counting the offline cycle. When the counting cycle reaches the value N and the POLL packet has not been received, the terminal as the network center node will become the master node by itself.

[0073] Furthermore, it should be pointed out that the POLL packet can be a NULL packet (a packet that carries only MAC layer Header information but not any Payload information) or a non-NULL packet (a packet that carries both MAC layer Header information and Payload information). Furthermore, the time synchronization method does not depend on whether the POLL packet carries Payload information.

[0074] The multi-hop network time synchronization method between the master node and the slave node may include two methods:

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

[0076] Mode 2: A slave node can achieve synchronization based on any type of packet from any other synchronized slave node. Any slave node that has achieved time synchronization will mark itself as synchronized in any type of packet it sends. When other slave nodes receive any type of packet from these synchronized slave nodes, they can achieve time synchronization based on any type of packet. Therefore, in a multi-hop network, any two slave nodes can also achieve synchronization as long as one of them has achieved synchronization.

[0077] It should be noted that the time synchronization includes TDMA time slot start synchronization and TDMA time slot sequence number synchronization.

[0078] Furthermore, TDMA time slot start synchronization means that when the receiving end receives a POLL packet or any type of packet from a synchronized node, it calculates the time delay Λt of wireless transmission based on the length of the received POLL packet or any type of packet, and further calculates the time deviation value ΛT in combination with the local receiving time k, and finally adjusts the local time slot to achieve time slot start synchronization between different nodes. The time slot start synchronization method does not rely on the payload information of the POLL packet or any type of packet from a synchronized node.

[0079] Furthermore, TDMA time slot sequence number synchronization means that when the receiving end receives a POLL packet or any type of packet from a synchronized node, it implements time slot sequence number synchronization based on the MAC layer header information of the received packet. The sequence number synchronization method does not depend on the payload information of the POLL packet or any type of packet from a synchronized node.

[0080] S3, broadcasting initial network topology information and initial data time slot reservation information in a preset broadcast channel, and collecting 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 the initial data time slot reservation information are broadcast in a preset broadcast channel; the real-time network topology information and the data time slot reservation information of each candidate communication terminal are collected in real time through the broadcast channel, or the real-time network topology information and the data time slot reservation information of the communication terminals with direct neighbor relationships are collected through the Ad hoc radio frequency channel.

[0082] Specifically, each terminal has two wireless standards, and the broadcast channel is the second standard, including low-power Bluetooth (BLE), or Wi-Fi, or customized GFSK communication, or one of Zigbee. This application is based on low-power Bluetooth for explanation, but it should be noted that this application is not limited to the second standard being low-power Bluetooth. After entering the business communication state, the current terminal will obtain its direct neighbors based on the following method: when the current terminal can directly receive any type of packet from the target terminal on the Ad-hoc business communication radio frequency channel; when the current terminal can directly scan the broadcast of the target terminal by scanning the low-power Bluetooth broadcast data; when any of the above two conditions is met, the current terminal sets the target terminal as its direct neighbor. At the same time, if the current terminal has a data packet to send, a mark needs to be set to indicate that the current terminal needs to make a reservation for the data time slot. The current terminal scans the messages of other terminals obtained through low-power Bluetooth broadcasts, and determines whether it is the latest message based on the message sequence number. If the sequence number is the latest, since the message contains other terminal topology information and data time slot reservation information, it needs to be merged with the network topology information and data time slot reservation information of the current terminal. The merged data can be used as the latest network topology information of the current terminal. After the current terminal updates the latest information, it broadcasts the latest network topology information and the latest data time slot reservation information on the low-power Bluetooth broadcast channel. The broadcast behavior of the current terminal is independent, continuous and real-time work, and has nothing to do with the Ad-hoc working state. It should be noted that each terminal can obtain the network topology information and time slot reservation information of all terminals in the network (including but not limited to direct neighbors) by parsing the received low-power Bluetooth broadcast data, so as to realize real-time update of its own network topology information and time slot reservation information.

[0083] S4. Screen the target communication terminal and multiple communication terminals for the network center node 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 sub-center nodes and the initial communication terminal corresponding to each network sub-center node based on the network topology information of the current center communication terminal;

[0084] Specifically, according to the real-time network topology information of each candidate communication terminal, a 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, a network center node screening is performed on 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 network sub-center nodes and the initial communication terminal corresponding to each network sub-center node are determined.

[0085] Specifically, the network topology information and data time slot reservation information of each terminal will be updated in real time, but the information is not processed in real time because Ad hoc TDMA communication is based on superframes to perform periodic operations. Superframe refers to a structure based on t multiframes, which are based on m TDMA frames, and TDMA frames are based on n time slots, which are the minimum time slices for Ad hoc TDMA wireless communications. A network center node refers to a terminal located at the center of the network. It is elected by calculating the terminal with the highest ranking in network centrality based on the latest network topology information. In this application, the network center node will be re-elected at the beginning of each superframe.

[0086] In the initial stage of business communication, since the network topology information may not be fully transmitted, the master node can be designated as the initial network center node. At the beginning of each superframe, the terminal that is the current network center node will calculate the network centrality ranking based on its latest network topology information and select the terminal with the strongest 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 entered the group network earlier will be given priority. As the terminal that is the current network center node, at the beginning of each superframe, the newly calculated new network center node will be sent through the corresponding control time slot on the Ad hoc radio frequency channel.

[0087] It should be pointed out in particular that if the current network center node is offline and fails to send out the latest calculated new network center node, then the terminal, as the network secondary center node, will continue to serve as the network secondary center node before failing to receive a new control instruction and will start counting the offline cycle. When the counting cycle reaches the value N and still fails to receive the control packet from the network center node, then the terminal, as the network secondary center node, will compete in turn in the order of the center list to become the current network center node and release a new network center node in place of the original current network center node.

[0088] S5. Generate a center list based on the current center communication terminal, wherein the center list includes a target network center node and multiple network sub-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, and send or forward the center list, forwarding order list and data time slot allocation table in the target radio frequency channel;

[0089] Specifically, a center list is generated based on the current center communication terminal, wherein the center list includes the target network center node and multiple network sub-center nodes; forwarding order information is generated based on the center 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 center communication terminal; the current center communication terminal sends out the center list, forwarding order list and data time slot allocation table in the target radio frequency channel, and the communication terminal corresponding to the target network sub-center node receives the center list, forwarding order list and data time slot allocation table and forwards them, and at the same time, other communication terminals in the network group receive the center list, forwarding order list and data time slot allocation table. At the beginning of the superframe, the terminal that receives the control information of the new network center node will determine whether the new network center 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 based on the order in the forwarding sequence table, and non-center list members will not forward.

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

[0092] It should be pointed out that the network center nodes and sub-center nodes in the center list will be sorted from strong to weak in terms of centrality, and the first terminal in the center list is the network center node.

[0093] It should be pointed out that the center list generated by the new network center node must consist of a collection of direct neighbors that can cover all terminals in the network.

[0094] The new network center node and the newly generated secondary center node are both qualified to forward. The forwarding qualification applies to all time slots in Adhoc TDMA wireless communication, including control time slots and data time slots. Non-network center nodes and non-network secondary center nodes are only qualified to receive, but not to forward. The new network center node will generate a forwarding order list based on the latest network topology information and center list, by judging the neighbor relationship between terminals. The forwarding order control table will indicate the forwarding order of all center list members.

[0095] It should be pointed out that the control instructions or data packets sent by any terminal can be transmitted to all terminals in the multi-hop network through forwarding by the network center node and the network sub-center node.

[0096] The new network center node allocates and manages the data time slots of the current superframe according to the latest data time slot reservation information of all terminals obtained by scanning the low-power Bluetooth broadcast, and generates a data time slot allocation table.

[0097] After the terminal as the new network center node completely generates the center list, forwarding sequence list and data time slot allocation table control information, it sends it through the corresponding control time slot on the Ad hoc radio frequency channel. The terminal as the new network sub-center needs to forward the center list, forwarding sequence list and data time slot allocation table control information sent by the new network center node terminal, while other communication terminals in the network group receive it without forwarding.

[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 to be a center list member and will be replaced by the new center list member.

[0099] S6. The initial group manager sends management control instructions in the target radio frequency channel, and the initial communication terminals corresponding to the target network center node and each network sub-center node 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 working period.

[0100] It should be noted that the superframe cycle includes t multiframes, where t is a positive integer greater than 1. The terminal as the group manager can issue group management control instructions in the corresponding control time slot on the Ad hoc radio frequency channel. The control instructions can be forwarded by the network center node and the network sub-center node to all terminals in the multi-hop network.

[0101] Group management control instructions may include two types: instructions that all terminals must execute; and instructions that specified terminals execute. In this application, all TDMA time slots can be divided into two categories, control time slots and data time slots. All terminals in Ad hoc TDMA communication, regardless of type or role, each terminal has at least one control time slot. However, data time slots must be applied for through the data time slot reservation mechanism, and only after obtaining the allocation confirmation from the network center node can the data time slot be qualified to send. Therefore, not every terminal has the qualification to send data time slots at any time.

[0102] It should be pointed out that although the data of all terminals are not transmitted at the same time, since the present application can support the parallel transmission of data time slots of up to 4 different terminals, full-duplex voice communication has been achieved for the group voice communication experience.

[0103] Through the forwarding of the data slot allocation table by the network center node and the secondary center node, each terminal can obtain the data slot allocation table and determine whether it has obtained the data slot transmission qualification. The data slot allocation table not only specifies which terminals have the data slot transmission qualification, but also specifies the transmission order of each terminal that obtains the data slot table. Through the allocation table, possible collisions when different terminals send data can be avoided. After the terminal with the data slot transmission qualification sends a data packet on the specified data slot, the terminal as the network center node or the secondary center node will automatically forward the data packet according to the forwarding order list after receiving the data packet to ensure that the data packet can be transmitted to all terminals.

[0104] In this application, the frequency matching process only occurs in the initialization phase of group establishment. The master-slave node only occurs in the initialization phase of the service communication state. The transmission of the latest network topology information and data time slot reservation information is a real-time independent work performed on the second standard low-power Bluetooth of the multi-mode wireless device. Therefore, only steps S4 to S6 are periodic operations of Ad hoc TDMA, and the working cycle is one superframe.

[0105] In the embodiment of the present application, it has two wireless communication systems, Ad hoc TDMA wireless communication and low-power Bluetooth (or Wi-Fi, or GFSK, or Zigbee), multiple links working simultaneously, strong anti-interference, multi-hop network time synchronization, slave nodes can synchronize with the master node, and can also synchronize with the synchronized slave nodes, data time slot reservation mechanism, before sending data, it is necessary to initiate a data time slot reservation, and send it after obtaining the allocation, avoiding data collision and conflict, and realizing multi-person full-duplex voice communication. It has the ability of self-organizing network, can be formed, can be managed by itself, has strong self-healing ability, can move freely, can forward in multiple hops, and can quickly and dynamically change the location of the temporary communication network.

[0106] The above describes the communication method based on the wireless ad hoc network in the embodiment of the present application. The following describes the communication device based on the wireless ad hoc network in the embodiment of the present application. Figure 2 In the embodiments of the present application, an embodiment of a communication device based on a wireless ad hoc network 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] The 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 of the candidate communication terminals 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 collect the real-time network topology information and data time slot reservation information of each candidate communication terminal in real time;

[0110] The screening module 204 is used to screen the target communication terminal and the 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 sub-center nodes and the initial communication terminal corresponding to each of the network sub-center nodes based on the network topology information of the current center communication terminal;

[0111] A generating module 205 is configured to generate a center list based on the current center communication terminal, wherein the center list includes the target network center node and multiple network sub-center 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 send or forward 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, and the initial communication terminal corresponding to the target network center node and each of the network secondary center nodes executes and forwards 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 working period.

[0113] Through the cooperation of the above components, it has two wireless communication standards: Ad hoc TDMA wireless communication and low-power Bluetooth (or Wi-Fi, or GFSK, or Zigbee), multiple links working simultaneously, strong anti-interference, multi-hop network time synchronization, slave nodes can synchronize with the master node, and can also synchronize with the synchronized slave nodes, data time slot reservation mechanism, before sending data, it is necessary to initiate a data time slot reservation, and send it after obtaining the allocation, avoiding data collision and conflict, and realizing multi-person full-duplex voice communication. It has the ability of self-organizing network, can be formed, can be self-managed, has strong self-healing ability, can move freely, can forward in multiple hops, and can quickly and dynamically change the location of the temporary communication network.

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

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

[0116] If the integrated unit is implemented in the form of 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 the present application is essentially 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. The computer software product is stored in a storage medium, including several instructions to enable a computer device (which can be a personal computer, server, or network device, etc.) to execute all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), disk or optical disk, etc., various media that can store program codes.

[0117] As described above, the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A communication method based on wireless ad hoc network, characterized in that: The communication method based on wireless ad hoc network includes: S1. Based on a target communication terminal and a target radio frequency channel, perform Ad-hoc frequency matching processing on a plurality of preset candidate communication terminals 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; S2, through the target group communication information, the target communication terminal is analyzed by TDMA node type to obtain the target node type. After obtaining the target node type, each of the candidate communication terminals enters Ad-hoc TDMA communication mode; wherein, the target communication terminal is subjected to TDMA node type analysis, and the target node type obtained includes: the TDMA node type includes a master node and a slave node, the candidate communication terminal that enters the target radio frequency channel earliest and sends out a POLL packet to the outside will become the master node, and the other candidate communication terminals will become slave nodes; after each candidate communication terminal obtains the TDMA node type, when each candidate communication terminal receives the POLL packet, the time division multiple access time slot of each candidate communication terminal is adjusted to obtain the time division multiple access time slot of each candidate communication terminal; when multiple candidate communication terminals do not receive the POLL packet, the synchronization mark packet of each candidate communication terminal is identified respectively to obtain the synchronization mark packet of each candidate communication terminal; based on the synchronization mark packet of each candidate communication terminal, the time division multiple access time slot of each candidate communication terminal is adjusted to obtain the time division multiple access time slot of each candidate communication terminal; through the time division multiple access time slot of each candidate communication terminal, multiple candidate communication terminals are time synchronized and enter the Ad-hoc TDMA communication mode; through a preset method, when a candidate communication terminal as a master node is lost, other candidate communication terminals as slave nodes can be converted into new master nodes; S3, broadcasting the initial network topology information and the initial data time slot reservation information in a preset broadcast channel, and collecting the real-time network topology information and data time slot reservation information of each candidate communication terminal in real time; S4. Screen the target communication terminal and the plurality of candidate communication terminals for a network center node through the real-time network topology information of each candidate communication terminal, obtain a target network center node, determine a current center communication terminal corresponding to the target network center node, and determine a plurality of network sub-center nodes and an initial communication terminal corresponding to each of the network sub-center nodes based on the network topology information of the current center communication terminal; S5. Generate a center list based on the current center communication terminal, wherein the center list includes the target network center node and multiple network sub-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, and send or forward the center list, the forwarding order list and the data time slot allocation table in the target radio frequency channel; specifically, generate a center list based on the current center communication terminal, wherein the center list includes the target network center node and multiple network sub-center nodes; generate forwarding order information based on the center list, generate a forwarding order list based on the forwarding order information; generate a data time slot allocation table based on the data time slot reservation information of the current center communication terminal; S6. The initial group manager sends a management control instruction in the target radio frequency channel, and the target network central node and the initial communication terminal corresponding to each of the network secondary central nodes execute and forward the management control instruction. At the same time, other communication terminals in the network group execute the management control instruction and repeat steps S4 to S6 within a preset superframe cycle working period.

2. The communication method based on 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 an initial network center node and a POLL packet is sent externally in the target radio frequency channel; Based on the POLL packet, control the multiple candidate communication terminals to perform time synchronization, and perform data frequency matching processing on the multiple candidate communication terminals and the target communication terminal through preset interactive control instructions; In 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 manager.

3. The communication method based on wireless ad hoc network according to claim 1, characterized in that: The S3 steps include: Broadcasting the initial network topology information and the initial data time slot reservation information in a preset broadcast channel; collecting real-time network topology information and data time slot reservation information of each candidate communication terminal in real time through a broadcast channel, or, The real-time network topology information and data time slot reservation information of the candidate communication terminal as a direct neighbor relationship are collected through the Ad hoc radio frequency channel.

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

5. The communication method based on wireless ad hoc network according to claim 4, characterized in that: Step S5 includes: Generate a center list based on the current center communication terminal, wherein the center list includes the target network center node and a plurality of the network secondary center nodes; Generate forwarding sequence information according to the center list, and generate a forwarding sequence list according to the forwarding sequence information; Generate a data time slot allocation table based on the data time slot reservation information of the current central communication terminal; The current center communication terminal sends out the center list, the forwarding order list and the data time slot allocation table in the target radio frequency channel, and the communication terminal corresponding to the target network center node receives and forwards the center list, the forwarding order list and the data time slot allocation table, and at the same time, other communication terminals in the network group receive the center list, the forwarding order list and the data time slot allocation table.

6. The communication method based on wireless ad hoc network according to claim 1, characterized in that: The superframe cycle working period 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.

7. A communication device based on a wireless ad hoc network, characterized in that: The communication device based on wireless ad hoc network includes: An acquisition module is used to perform 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; 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 of the candidate communication terminals enters the Ad-hoc TDMA communication mode; wherein the TDMA node type analysis is performed on the target communication terminal to obtain the target node type, including: the TDMA node type includes a master node and a slave node, the candidate communication terminal that enters the target radio frequency channel the earliest and sends a POLL packet to the outside will become the master node, and the other candidate communication terminals will become slave nodes; after each of the candidate communication terminals obtains the TDMA node type, when each of the candidate communication terminals enters the Ad-hoc TDMA communication mode, When a communication terminal receives the POLL packet, the time division multiple access time slot of each candidate communication terminal is adjusted to obtain the time division multiple access time slot of each candidate communication terminal; when multiple candidate communication terminals do not receive the POLL packet, the synchronization mark packet is identified for each candidate communication terminal to obtain the synchronization mark packet of each candidate communication terminal; based on the synchronization mark packet of each candidate communication terminal, the time division multiple access time slot of each candidate communication terminal is adjusted to obtain the time division multiple access time slot of each candidate communication terminal; through the time division multiple access time slot of each candidate communication terminal, the multiple candidate communication terminals are time synchronized and enter the Ad-hoc TDMA communication mode; through the preset method, when the candidate communication terminal as the master node is lost, the other candidate communication terminals as slave nodes can be converted into new master nodes; A broadcast module, used to broadcast the initial network topology information and the initial data time slot reservation information in a 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; A screening module, used to screen the target communication terminal and multiple candidate 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 sub-center nodes and the initial communication terminal corresponding to each of the network sub-center nodes based on the network topology information of the current center communication terminal; A generating module, configured to generate a center list based on the current center communication terminal, wherein the center list includes the target network center node and multiple network sub-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, and send or forward the center list, the forwarding order list and the data time slot allocation table in the target radio frequency channel; specifically, generate a center list based on the current center communication terminal, wherein the center list includes the target network center node and multiple network sub-center nodes; generate forwarding order information based on the center list, generate a forwarding order list based on the forwarding order information; generate a data time slot allocation table based on the data time slot reservation information of the current center communication terminal; A loop module is used to send management control instructions in the target radio frequency channel through the initial group manager, and the initial communication terminal corresponding to the target network center node and each of the network sub-center nodes executes and forwards the management control instructions. At the same time, other communication terminals in the network group execute the management control instructions and repeatedly execute the implementation steps of the screening module to the implementation steps of the loop module within a preset superframe cycle working period.

8. A communication device based on a wireless ad hoc network, characterized in that: The communication device based on wireless ad hoc network includes: a memory and at least one processor, wherein instructions are stored in the memory; The at least one processor calls the instructions in the memory to enable the wireless ad hoc network-based communication device to execute the wireless ad hoc network-based communication method according to any one of claims 1-6.

Images