An adaptive frequency hopping ZigBee communication link system

Through the coordinated work of the frequency hopping sequence generated by the DLX algorithm and the FPGA module, the ZigBee communication link system with adaptive frequency hopping is realized, which solves the problem of unstable communication links in complex frequency distribution environments, improves the reliability of data transmission and Reduced system costs.

CN116318273BActive Publication Date: 2024-11-19DALIAN UNIV OF TECH
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202211091876.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-09-07
Publication Date
2024-11-19
Estimated Expiration
2042-09-07

AI Technical Summary

Technical Problem

In scenarios with complex frequency distribution, during the establishment of ZigBee communication link, a single frequency is easily disturbed or occupied, resulting in the inability to establish a reliable communication link. The frequency diversity technology increases the complexity of equipment and system costs.

Method used

The frequency hopping sequence is generated by the DLX algorithm, and the MCU module and the FPGA module work together to realize the adaptive frequency hopping ZigBee communication link system. Multiple ZigBee RF modules are used for frequency diversity and priority processing to ensure the smoothness of the communication process. and the accuracy of data transmission.

Benefits of technology

It improves the reliability and effectiveness of data transmission, reduces the cost of frequency diversity technology, can maintain the stability of communication links in an environment with complex frequency distribution, and generates frequency hopping sequences with optimal performance.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116318273B_ABST
    Figure CN116318273B_ABST
Patent Text Reader

Abstract

The present invention discloses an adaptive frequency hopping ZigBee communication link system and a link establishment method, wherein the system comprises: an MCU module, an FPGA module, a ZigBee radio frequency module, and a terminal module. In the system, after the MCU generates a frequency hopping sequence family through a DLX algorithm, the frequency hopping sequence in the frequency hopping sequence family is transmitted to the ZigBee radio frequency module for processing by internal processing, and the module uses the frequency hopping sequence and sends a search instruction to the terminal in a continuous frequency hopping manner and wireless technology. After the MCU module receives the device information returned by the terminal, it performs search, frequency hopping, testing or feedback operations according to the returned situation to realize the adaptive frequency hopping of the system and the establishment of the ZigBee communication link of the entire system. The system improves the reliability of data in the transmission process and reduces the cost of the application of frequency diversity technology in the wireless communication process by reasonably allocating and applying the frequency resources in the ZigBee communication.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to a ZigBee communication system, in particular to an adaptive frequency hopping ZigBee communication link system and a link establishment method. Background Art

[0002] Currently, in the process of establishing a ZigBee communication link, a single frequency is used between the initiating connection device and the connected device, and then a connection request is initiated to the corresponding terminal device on this frequency, and a response is made according to various parameters such as MAC address, target name, etc., or a routing device is added between the initiating connection device and the connected device to avoid the situation where the terminal device does not respond due to distance or other factors, thereby increasing the effectiveness of the connection. However, when such a solution is used in a scenario with complex frequency distribution, if the current frequency is interfered with or occupied, it will lead to the inability to establish a reliable communication link; secondly, in a wireless communication system that uses frequency diversity, all frequencies that can be used by the device are generally distributed around the system in an array, and all frequencies are used at the same time until a certain radio frequency device receives the information from the terminal, indicating that the communication link is successfully established, which will increase the complexity of the device and increase the cost of the system. Summary of the invention

[0003] In view of the problems existing in the prior art, the present invention discloses an adaptive frequency hopping ZigBee communication link system, which specifically includes:

[0004] The MCU module uses the DLX algorithm to generate the frequency hopping sequence and the data communication with the FPGA module. It processes and judges the data returned by the FPGA module to complete the establishment of the communication link of the whole system.

[0005] The FPGA module realizes communication with the MCU module and the ZigBee RF module. When receiving data from multiple ZigBee RF modules at the same time, it performs priority processing to ensure the smoothness of the communication process and the accuracy of data transmission.

[0006] The ZigBee radio frequency module includes a ZigBee radio frequency chip, a matching circuit, a radio frequency front-end chip and an antenna. The matching circuit is used to shield the current flowing into the outside of the antenna cable shielding layer. The radio frequency front-end chip is used to perform power amplification (PA), low noise amplification (LNA) and frequency division duplexing on the signal in the circuit. The multiple radio frequency chips are simultaneously mounted on a serial port for frequency diversity to ensure that multiple ZigBee radio frequency modules work simultaneously.

[0007] The terminal is responsible for realizing serial communication between RF chips and communication with the MCU module during the system's search, frequency hopping and testing stages.

[0008] A link establishment method for an adaptive frequency hopping ZigBee communication link system, the specific steps comprising:

[0009] S1: The MCU module calls internal resources and uses the DLX algorithm to construct a frequency hopping sequence family that meets system requirements, takes out the frequency hopping sequence from the frequency hopping sequence family, processes it through the FPGA, and transmits it to the ZigBee RF module;

[0010] S2: Each ZigBee radio frequency module uses a frequency hopping sequence and periodically changes the frequency to send a search command with address information to the surrounding area. After receiving the search command, the terminal returns its own information to the MCU module. The MCU module processes and judges the received terminal situation. If it is situation 1, execute S3; if it is situation 2, execute S4; if it is situation 3, execute S5;

[0011] S3: The MCU module controls each ZigBee radio module to execute the test command through the FPGA, and uploads the collected terminal information to the MCU after receiving the confirmation information returned by the terminal, and executes S6;

[0012] S4: The MCU module controls each ZigBee radio module through the FPGA to execute the frequency hopping instruction, informs the unresponsive terminal to change the frequency and returns a confirmation instruction to the corresponding ZigBee radio module, and executes S3 after completion;

[0013] S5: When a module in the ZigBee radio module is damaged or erroneous, execute S2;

[0014] S6: The MCU module displays the collected terminal information and indicates that the communication link is established successfully.

[0015] The MCU module in S1 calls internal resources and uses the DLX algorithm to generate a frequency hopping sequence that meets system requirements. The specific working process is as follows:

[0016] The MCU module sets the threshold and sets the initial matrix for receiving the converted frequency hopping sequence family;

[0017] The threshold and initial matrix are introduced into the DLX algorithm process, and the optimal frequency hopping sequence family is obtained by using the backtracking algorithm and pruning method in the DLX algorithm.

[0018] When the data received by all ZigBee radio modules is aggregated to the MCU module, the frequency number occupied by the terminal is obtained as A. k =0,1,2,3,…,k. According to the frequency diversity method, assuming that the total number of frequencies occupied by terminals is k, the number of frequencies occupied by each ZigBee radio module is represented by a set {a1,a2,a3,…,a k}, a kLet \(i = 0, 1, 2, 3, \ldots, k\) represent the total number of frequencies occupied by the terminal devices received by each ZigBee RF module. After the data received by the ZigBee RF modules is aggregated by the MCU module, the data situation is divided into three categories:

[0019] Case 1: \(A\) k \(= k\), that is, the list information contains all the frequencies occupied by the terminal RF devices;

[0020] Case 2: \(A\) k \(< k\), that is, the number of received frequencies in the list information is less than the total number of frequencies occupied by the terminal devices;

[0021] Case 3: \(a\) k \(= 0\), that is, there is a ZigBee RF module that has not received any information.

[0022] Due to the adoption of the above technical solution, an adaptive frequency hopping ZigBee communication link system and a link establishment method provided by the present invention improve the reliability of data during transmission and reduce the cost in the application of frequency diversity technology in wireless communication by reasonably allocating and applying frequency resources in ZigBee communication; at the same time, the use of the adaptive frequency hopping method enables the device to change the transmission frequency by the adaptive frequency hopping method even if the frequency used is interfered, increasing the effectiveness and reliability of data transmission, so that it can be well applied in ZigBee communication in industrial fields with complex frequency distributions; in addition, the frequency hopping sequence generated by the DLX algorithm during the connection process has good randomness and meets various requirements for frequency hopping sequences in the field of frequency hopping communication, reaching the five theoretical limits of the frequency hopping sequence, and is a frequency hopping sequence with the best performance. Brief Description of the Drawings

[0023] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the following will briefly introduce the drawings required for use in the description of the embodiments or the prior art. Obviously, the drawings in the following description are only some embodiments recorded in the present application. For those of ordinary skill in the art, without creative efforts, other drawings can also be obtained based on these drawings.

[0024] Figure 1 It is the overall hardware structure block diagram related to the embodiments of the present invention;

[0025] Figure 2 It is the program flow chart of the communication link establishment method related to the embodiments of the present invention;

[0026] Figure 3 It is the program flow chart of using the DLX algorithm to generate the frequency hopping sequence related to the embodiments of the present invention. Detailed Embodiments

[0027] In order to make the technical solutions and advantages of the present invention more clear, the technical solutions in the embodiments of the present invention are clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention:

[0028] Figure 1 The overall hardware structure block diagram of the present invention example mainly includes MCU module, FPGA module, ZigBee radio frequency module and terminal. The MCU module is responsible for generating the frequency hopping sequence and data communication with the FPGA module by using the DLX algorithm, and processing and judging the data returned by the FPGA module to complete the establishment of the communication link of the whole system; the FPGA module is responsible for realizing the communication between the MCU module and the ZigBee radio frequency module, and performing priority processing when receiving data from multiple ZigBee radio frequency modules at the same time, thereby ensuring the smoothness of the communication process and the accuracy of data transmission; the ZigBee radio frequency module is mainly composed of a ZigBee radio frequency chip, a matching circuit, a radio frequency front-end chip and an antenna, the matching circuit is used to shield the current flowing into the outside of the antenna cable shielding layer, the radio frequency front-end chip includes power amplification (PA), low noise amplification (LNA) and frequency division duplexing and other functions, and multiple radio frequency chips are simultaneously mounted on a serial port to realize the role of frequency diversity, so that each radio frequency module can work at the same time, and ensure the efficiency of the connection; the terminal module is responsible for realizing the serial port communication between radio frequency chips and realizing the communication with the MCU module in the system search, frequency hopping and test links.

[0029] Figure 2 The following is a flowchart of the communication link establishment method implemented in the present invention. The key steps in the flowchart are described in detail below:

[0030] S1: Hardware initialization, such as GPIO, hardware random number generator, USART, etc., execute S2;

[0031] S2: The MCU will generate a hardware random number and use the DLX algorithm to generate a frequency hopping sequence family that complies with the rules, and execute S3;

[0032] S3: MCU processes the frequency hopping sequence and forwards it to each ZigBee radio module through FPGA;

[0033] S4: Each ZigBee radio frequency module uses a frequency hopping sequence and periodically changes the frequency to send a search command with address information to the surrounding area. After receiving the search command, the terminal returns its own information to the MCU module. The MCU module processes and judges the receiving situation. If it is situation 1, execute S5; if it is situation 2, execute S6; if it is situation 3, execute S7;

[0034] S5: The MCU module controls each ZigBee RF module to execute test instructions through the FPGA. After receiving the confirmation information returned by the terminal, it uploads the collected data information to the MCU and executes S8;

[0035] S6: The MCU module controls each ZigBee RF module to execute a frequency hopping instruction through the FPGA, instructs the unresponsive terminal to change the frequency and return a confirmation instruction to the corresponding ZigBee RF module. After completion, execute S5;

[0036] S7: When a module in the ZigBee RF module is damaged or in error, execute S4;

[0037] S8: The MCU module displays the collected terminal information and indicates that the communication link is successfully established.

[0038] The following will be a detailed description of Case 1, Case 2, and Case 3 in step S4 of the above Figure 2 communication link establishment method program flowchart:

[0039] When the frequencies received by all ZigBee RF modules are aggregated to the MCU module, the number of frequencies occupied by the terminal is A k = 0, 1, 2, 3, …, k. According to the frequency diversity method, assuming that the total number of frequencies occupied by the terminal obtained is k, then the frequency occupancy numbers received by each ZigBee RF module are represented by a set {a1, a2, a3, …, a k},a k = 0, 1, 2, 3, …, k represents the total number of frequencies occupied by the terminal device received by each ZigBee RF module. Then, after the data received by the ZigBee RF modules is aggregated by the MCU module, the data situation is divided into three categories:

[0040] Case 1: A k = k, that is, the list information contains all the frequencies occupied by the terminal RF device;

[0041] Case 2: A k < k, that is, the number of frequencies received in the list information is less than the total number of frequencies occupied by the terminal device;

[0042] Case 3: a k = 0, that is, there is a ZigBee RF module that has not received any information.

[0043] Figure 3 This is the program flowchart for generating a frequency hopping sequence using the DLX algorithm involved in the embodiments of the present invention. The Dancing Links X (DLX) algorithm is an algorithm for solving the exact cover problem. In the present invention, this algorithm is used to generate a frequency hopping sequence. The following will be a detailed description of the key steps for generating a frequency hopping sequence using the DLX algorithm in the flowchart:

[0044] S1: Define a threshold m and an E-order square matrix as the initial matrix for storing the frequency hopping sequence, where E is the number of frequencies available for the frequency hopping sequence; generate m random numbers that meet the rules and put them into the initial matrix, and execute S2;

[0045] S2: Use formula (1) to convert the frequency hopping sequence requirements into column constraints in the cross-circular bidirectional linked list, and execute S3;

[0046]

[0047] In formula (1), N represents the number of columns of constraint conditions, k represents the requirement of the frequency hopping sequence, and E represents the number of frequencies available for the frequency hopping sequence. The specific meaning of N in the formula is:

[0048] (1) When k = 0, N is in (0, E 2 ]The range means: fill in a number in row X and column Y;

[0049] (2) When k = 1, N is in (E 2 ,2E 2 ]The range means: the number Y is filled in row X;

[0050] (3) When k = 2, N is (2E 2 ,3E 2 ] The range means: the number Y is filled in the X column.

[0051] S3: Convert the initial matrix of random numbers obtained into row elements in a cross-circular bidirectional linked list according to formula (2) and put them into the linked list, convert the positions with elements in the matrix into row elements, and convert the positions without elements into E row elements, and execute S4;

[0052] N k =(X-1)×E+Y+kE 2 k=0,1,2 (2)

[0053] In formula (2), N k represents the number of columns of the value element in the row element, k represents the requirement of the frequency hopping sequence, and the specific meanings of X and Y in the formula are:

[0054] (1) When k = 0, X represents the rows of the elements in the initial matrix, and Y represents the columns of the matrix elements;

[0055] (2) When k = 1, X represents the row of the element in the initial matrix, and Y represents the value of the matrix element;

[0056] (3) When k=2, X represents the column of the elements in the initial matrix, and Y represents the value of the matrix element.

[0057] S4: Import the cross-circular bidirectional linked list and execute S5;

[0058] S5: Determine whether the right element of the head node of the linked list is the head node. If so, execute S6; otherwise, execute S7;

[0059] S6: convert the value in the answer stack into a specific value according to formula (1) to obtain a frequency hopping sequence;

[0060] S7: Select a column with the least number of column elements, remove the column elements and the corresponding rows, and remove the rows occupied by the column elements of the same row as this column, and execute S8;

[0061] S8: Move the row occupied by the first element of this column into the answer stack and execute S9;

[0062] S9: Determine whether there are elements in the remaining columns of the linked list after the element is removed. If yes, execute S5; otherwise, execute S10;

[0063] S10: Restore the elements except the row where the first element of column C is located, and remove the row occupied by the first element of column C from the answer stack, and execute S5;

[0064] The above description is only a preferred specific implementation manner of the present invention, but the protection scope of the present invention is not limited thereto. Any technician familiar with the technical field can make equivalent replacements or changes according to the technical scheme and inventive concept of the present invention within the technical scope disclosed by the present invention, which should be covered by the protection scope of the present invention.

Claims

1. An adaptive frequency hopping ZigBee communication link system, characterized in that include: MCU module, FPGA module, multiple ZigBee RF modules and terminals; The MCU module uses the DLX algorithm to generate a frequency hopping sequence and communicates data with the FPGA module, receives data transmitted by the FPGA module, processes and judges the data, and completes the establishment of the communication link of the entire system; The FPGA module communicates data with multiple ZigBee radio frequency modules, and performs priority processing when data from multiple ZigBee radio frequency modules are received simultaneously; The ZigBee radio frequency module includes multiple ZigBee radio frequency chips, matching circuits, radio frequency front-end chips and antennas. The ZigBee radio frequency chips are simultaneously mounted on a serial port to achieve frequency diversity. The matching circuit is used to shield the current flowing into the outside of the antenna cable shielding layer. The radio frequency front-end chip is used to perform power amplification, low noise amplification and frequency division duplexing on the signal in the circuit. The terminal is used to establish a ZigBee communication link when the system is in the search, frequency hopping, testing and feedback process; The link establishment method of the adaptive frequency hopping ZigBee communication link system comprises the following steps: S1: The MCU module calls internal resources and uses the DLX algorithm to construct a frequency hopping sequence family that meets system requirements, obtains the frequency hopping sequence in the frequency hopping sequence family, processes it through the FPGA module, and transmits it to the ZigBee RF module; S2: Each ZigBee radio module uses a frequency hopping sequence and regularly changes the frequency to send a search command with address information to the surrounding area. After receiving the search command, the terminal feeds back its own situation information to the MCU module. When the data received by all ZigBee radio modules is summarized to the MCU module, the frequency number occupied by the terminal is obtained as A k =0, 1, 2, 3, ..., k. According to the frequency diversity method, assuming that the total number of frequencies occupied by the terminals is k, the number of frequencies occupied by each ZigBee radio module is represented by a set {a1, a2, a3, ..., a k }, a k =0, 1, 2, 3, ..., k represents the total number of frequencies occupied by terminal devices received by each ZigBee radio module. The data received by the ZigBee radio module is summarized by the MCU module and divided into three categories: When: A k = k, that is, the list information includes all frequencies occupied by the terminal radio frequency device, and S3 is executed; When: A k <k, that is, the number of received frequencies in the list information is less than the total number of frequencies occupied by the terminal device, execute S4; When: a k =0, that is, the ZigBee radio module has not received any information, and S5 is executed; S3: The MCU module controls each ZigBee radio module to execute the test command through the FPGA module, and uploads the collected data information to the MCU module after receiving the confirmation information returned by the terminal, and executes S6; S4: The MCU module controls each ZigBee radio module through the FPGA module to execute the frequency hopping instruction, notifies the unresponsive terminal to change the frequency and returns a confirmation instruction to the corresponding ZigBee radio module, and executes S3 after completion; S5: When damage or error occurs in multiple ZigBee radio frequency modules, execute S2; S6: The MCU module displays the collected terminal information and indicates that the communication link is established successfully; The specific method of S1 is as follows: the MCU module sets the threshold and sets the initial matrix for receiving the converted frequency hopping sequence family, imports the threshold and the initial matrix into the DLX algorithm process, and uses the backtracking algorithm and pruning method in the DLX algorithm to obtain the optimal frequency hopping sequence family.