CN112073086B - Method and system for determining frequency hopping pattern - Google Patents
Method and system for determining frequency hopping pattern Download PDFInfo
- Publication number
- CN112073086B CN112073086B CN201910426792.1A CN201910426792A CN112073086B CN 112073086 B CN112073086 B CN 112073086B CN 201910426792 A CN201910426792 A CN 201910426792A CN 112073086 B CN112073086 B CN 112073086B
- Authority
- CN
- China
- Prior art keywords
- frequency
- node
- recommended
- standby
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/713—Spread spectrum techniques using frequency hopping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/005—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission adapting radio receivers, transmitters andtransceivers for operation on two or more bands, i.e. frequency ranges
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/713—Spread spectrum techniques using frequency hopping
- H04B1/7136—Arrangements for generation of hop frequencies, e.g. using a bank of frequency sources, using continuous tuning or using a transform
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/10—Monitoring; Testing of transmitters
- H04B17/11—Monitoring; Testing of transmitters for calibration
- H04B17/13—Monitoring; Testing of transmitters for calibration of power amplifiers, e.g. gain or non-linearity
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Nonlinear Science (AREA)
- Electromagnetism (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The application discloses a method and a system for determining frequency hopping patterns, which are used for solving the problem of low updating efficiency of available frequency sets of nodes caused by inconsistent standby frequency sets of the nodes in a self-adaptive frequency hopping technology and realizing the consistent understanding of all nodes in a distributed network system to an electromagnetic environment. The method for determining the frequency hopping pattern comprises the following steps: determining the probability of each frequency in a standby frequency set of the node as an available frequency of the node within a preset time; coding each frequency according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as the available frequency of the node within a preset time; determining an available frequency set for generating a common frequency hopping pattern of the node according to the encoded frequencies; and determining a common frequency hopping pattern of the node according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern.
Description
Technical Field
The present application relates to the field of communications technologies, and in particular, to a method and a system for determining a frequency hopping pattern.
Background
Frequency Hopping (FH) is a communication method in which both communication parties change communication frequencies according to the same rule (Hopping sequence), and is mainly used for anti-interference and secret communication. In order to better respond to the challenge of blocking type active interference, an Adaptive Frequency Hopping (AFH) technology automatically avoids interfered Frequency Hopping points in the Frequency Hopping communication process by means of combining Frequency and power Adaptive control on the basis of automatic channel quality analysis, and achieves the purpose of high-quality communication without interference by using the minimum transmitting power and the minimum intercepted probability.
The working principle of the adaptive frequency hopping system is divided into three types: firstly, before frequency hopping synchronization is established, a communication party selects a good frequency as a frequency hopping center frequency through a self-adaptive frequency selection function in a preset frequency table to generate a frequency hopping frequency table for frequency hopping; before the frequency hopping synchronization is established, the two communication parties firstly select good frequencies in a preset frequency table through a self-adaptive technology to generate a new frequency hopping table for frequency hopping; and thirdly, in the frequency hopping communication process, automatically performing frequency spectrum analysis, continuously removing bad frequencies from the frequency hopping frequency table, and adding good frequencies into the frequency hopping frequency table so as to improve the anti-interference performance of the communication system and increase the concealment of the system as much as possible. Typically, short-wave adaptive frequency hopping systems employ a first principle of operation, while bluetooth adaptive frequency hopping systems employ a third principle of operation.
A Bluetooth Adaptive Frequency Hopping (BAFH) system can dynamically change a Frequency Hopping sequence, and a typical working process of the system includes 3 stages of interference detection, interference feedback (channel information exchange), Frequency Hopping editing and the like. In the interference detection stage, the quality of a channel is evaluated by a receiving device, and parameters such as Packet Loss Rates (PLRs), Cyclic Redundancy Codes (CRC) of payloads, Hybrid Error Correction (HEC), Forward Error Correction (FEC) and the like can be used for measurement, and if the Loss rate exceeds a threshold defined by a system, the channel is considered as a bad channel. Interference feedback AFH messages are exchanged via a specific feedback channel, and the devices in the network divide the channel set into good, bad and unused channels in preparation for the next step of adaptive frequency generation. The frequency hopping editing stage selects a proper frequency hopping frequency through the packet mapper to generate a frequency hopping sequence in an adaptive mode. Due to frequent channel quality change in the network, the self-adaptive frequency hopping technology can periodically carry out multi-line estimation on the channel again, find out unavailable channels in time and enhance the anti-interference capability of the communication system in an active avoidance mode.
The self-adaptive frequency hopping technology has the characteristics of high intelligent degree, avoidance of repeated occurrence of bad frequency, better anti-interference performance and improvement of the communication system availability. The self-adaptive frequency hopping technology and the broadband frequency hopping are combined, so that the anti-interference performance can be greatly improved. Networking times are longer because more channels need to be searched to determine channel availability.
The existing adaptive frequency hopping technology generally assumes that the spare frequency set is completely effective, but does not consider the inconsistency of the spare frequency set among a plurality of nodes, which often leads to the failure of the adaptive frequency control strategy among the nodes.
Disclosure of Invention
The embodiment of the application provides a method for determining a frequency hopping pattern, which is used for avoiding the problem of low updating efficiency of available frequency sets of nodes caused by inconsistency of standby frequency sets of the nodes in a self-adaptive frequency hopping technology and realizing consistent understanding of all nodes in a distributed network system to an electromagnetic environment.
The method for determining the frequency hopping pattern provided by the embodiment of the application comprises the following steps:
determining the probability of each frequency in a standby frequency set of the node as an available frequency of the node within a preset time;
coding each frequency according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as the available frequency of the node within a preset time;
determining an available frequency set for generating a common frequency hopping pattern of the node according to the encoded frequencies;
and determining a common frequency hopping pattern of the node according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern.
According to the method, the probability that each frequency in the standby frequency set of the node is taken as the available frequency of the node within the preset time is determined, each frequency is coded according to the preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as the available frequency of the node within the preset time, so that the available frequency set used for generating the common frequency hopping pattern of the node is determined according to the coded frequency, the problem of low updating efficiency of the available frequency set of the node due to inconsistency of the standby frequency sets of the node in the self-adaptive frequency hopping technology is solved, the common frequency hopping pattern of the node is determined according to the available frequency set, the node hops according to the common frequency hopping pattern, and the consistent understanding of all nodes in the distributed network system on the electromagnetic environment is realized.
Optionally, the method further comprises:
initializing a standby frequency set of the node and an available frequency set of the node;
and sending the standby frequency set of the node to a neighbor node of the node, wherein the standby frequency set of the node is a dynamically changing frequency set.
Optionally, determining an available frequency set for generating a common frequency hopping pattern of the node according to the encoded frequency specifically includes:
determining the recommended standby frequency of the node according to the coded frequency;
determining a final recommended standby frequency according to the recommended standby frequency of the node;
determining an available frequency set for generating a common frequency hopping pattern for the node according to the final recommended backup frequency.
Optionally, determining the recommended backup frequency of the node according to the encoded frequency specifically includes:
and in the coded frequencies, the frequency with the shortest code length is the recommended spare frequency of the node.
Optionally, the method further comprises:
and sending the recommended standby frequency of the node to the neighbor nodes of the node.
Optionally, determining a final recommended backup frequency according to the recommended backup frequency of the node specifically includes:
when the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node, the recommended standby frequency is the final recommended standby frequency of the node;
otherwise, recoding according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as an available frequency within a preset time, so that the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node.
Optionally, determining an available frequency set for generating a common frequency hopping pattern of the node according to the final recommended standby frequency specifically includes:
updating the available frequency set of the node according to the final recommended standby frequency;
the updated available frequency set for the node is the available frequency set used to generate the common frequency hopping pattern for the node.
Optionally, updating the available frequency set of the node according to the final recommended standby frequency specifically includes:
replacing the damaged frequency in the available frequency set of the node with the final recommended backup frequency.
The embodiment of the application provides a system for determining a frequency hopping pattern, which comprises: an encoding unit and a frequency hopping pattern determining unit;
the encoding unit is used for determining the probability that each frequency in the standby frequency set of the node is taken as the available frequency of the node within the preset time;
coding each frequency according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as the available frequency of the node within a preset time;
the frequency hopping pattern determining unit is used for determining an available frequency set used for generating the common frequency hopping pattern of the node according to the frequency coded by the coding unit;
and determining a common frequency hopping pattern of the node according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern.
Optionally, the system further comprises: an initialization unit, a transmission unit;
the initialization unit is configured to initialize a standby frequency set of the node and an available frequency set of the node;
the sending unit is configured to send the backup frequency set of the node to a neighboring node of the node, where the backup frequency set of the node is a dynamically changing frequency set.
Optionally, the hopping pattern determining unit is specifically configured to:
determining the recommended standby frequency of the node according to the frequency coded by the coding unit;
determining a final recommended standby frequency according to the recommended standby frequency of the node;
determining an available frequency set for generating a common frequency hopping pattern for the node according to the final recommended backup frequency.
Optionally, determining the recommended backup frequency of the node according to the encoded frequency specifically includes:
and in the coded frequencies, the frequency with the shortest code length is the recommended spare frequency of the node.
Optionally, the sending unit is further configured to:
and sending the recommended standby frequency of the node to the neighbor nodes of the node.
Optionally, determining a final recommended backup frequency according to the recommended backup frequency of the node specifically includes:
when the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node, the recommended standby frequency is the final recommended standby frequency of the node;
otherwise, recoding according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as an available frequency within a preset time, so that the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node.
Optionally, determining an available frequency set for generating a common frequency hopping pattern of the node according to the final recommended standby frequency specifically includes:
updating the available frequency set of the node according to the final recommended standby frequency;
the updated available frequency set for the node is the available frequency set used to generate the common frequency hopping pattern for the node.
Optionally, updating the available frequency set of the node according to the final recommended standby frequency specifically includes:
replacing the damaged frequency in the available frequency set of the node with the final recommended backup frequency.
Another embodiment of the present application provides a computing device, which includes a memory and a processor, wherein the memory is used for storing program instructions, and the processor is used for calling the program instructions stored in the memory, and executing the following method according to the obtained program:
determining the probability of each frequency in a standby frequency set of the node as an available frequency of the node within a preset time;
coding each frequency according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as the available frequency of the node within a preset time;
determining an available frequency set for generating a common frequency hopping pattern of the node according to the encoded frequencies;
and determining a common frequency hopping pattern of the node according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern.
Optionally, the method further comprises:
initializing a standby frequency set of the node and an available frequency set of the node;
and sending the standby frequency set of the node to a neighbor node of the node, wherein the standby frequency set of the node is a dynamically changing frequency set.
Optionally, determining an available frequency set for generating a common frequency hopping pattern of the node according to the encoded frequency specifically includes:
determining the recommended standby frequency of the node according to the coded frequency;
determining a final recommended standby frequency according to the recommended standby frequency of the node;
determining an available frequency set for generating a common frequency hopping pattern for the node according to the final recommended backup frequency.
Optionally, determining the recommended backup frequency of the node according to the encoded frequency specifically includes:
and in the coded frequencies, the frequency with the shortest code length is the recommended spare frequency of the node.
Optionally, the method further comprises:
and sending the recommended standby frequency of the node to the neighbor nodes of the node.
Optionally, determining a final recommended backup frequency according to the recommended backup frequency of the node specifically includes:
when the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node, the recommended standby frequency is the final recommended standby frequency of the node;
otherwise, recoding according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as an available frequency within a preset time, so that the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node.
Optionally, determining an available frequency set for generating a common frequency hopping pattern of the node according to the final recommended standby frequency specifically includes:
updating the available frequency set of the node according to the final recommended standby frequency;
the updated available frequency set for the node is the available frequency set used to generate the common frequency hopping pattern for the node.
Optionally, updating the available frequency set of the node according to the final recommended standby frequency specifically includes:
replacing the damaged frequency in the available frequency set of the node with the final recommended backup frequency.
Another embodiment of the present application provides a computer storage medium having stored thereon computer-executable instructions for causing a computer to perform any one of the methods described above.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a schematic flowchart of a method for determining a frequency hopping pattern according to an embodiment of the present application;
fig. 2 is a schematic flowchart illustrating a specific implementation of determining a frequency hopping pattern according to an embodiment of the present application;
fig. 3 is a schematic diagram of a system for determining a frequency hopping pattern according to an embodiment of the present application;
fig. 4 is a schematic structural diagram of an apparatus for determining a frequency hopping pattern according to an embodiment of the present application.
Detailed Description
The embodiment of the application provides a method for determining a frequency hopping pattern, which is used for avoiding the problem of low updating efficiency of available frequency sets of nodes caused by inconsistency of standby frequency sets of the nodes in a self-adaptive frequency hopping technology and realizing consistent understanding of all nodes in a distributed network system to an electromagnetic environment.
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
In the present application, a typical distributed wireless frequency hopping network is composed of a plurality of wireless nodes with distributed frequency hopping devices, each node performs distributed networking in a Time Division Multiple Access (TDMA) manner, and a physical layer performs data transmission by using common frequency hopping.
In the time period taking the superframe as a time unit, each node has at least one detection time slot and one feedback time slot, so that the node periodically performs channel detection and channel quality feedback.
When a node detects that a channel is corrupted (i.e., the current frequency)Unavailable, when the current frequency is a damaged frequency), the current damaged frequency (f) is setn) Moving from a subset of available frequencies to a subset of unavailable frequencies and selecting a frequency from a subset of backup frequencies maintained by itself (i.e. a recommended backup frequency, f)n') replace the current damage frequency (f)n) To ensure the integrity of the subset of available frequencies.
Therefore, in order to ensure the consistency of the currently recommended frequency in the distributed system, the availability of the backup frequency recommended by the node needs to be approved by the nodes of the whole network to be effective. The process needs support of a distributed recommendation algorithm, that is, the recommended standby frequency of the node a needs to be broadcast to the whole network, Negative Acknowledgement (NACK) messages are collected, and if at least one NACK message is received, the frequency is invalid and needs to be recommended again. The above process is repeated until the algorithm converges, that is, the recommended backup frequency of the nodes of the whole network is consistent.
The dynamic encoding method of the standby frequency set can improve the convergence efficiency of the distributed recommendation algorithm, and is characterized in that each node dynamically maintains the standby frequency set of the node, and performs variable-length encoding on frequency elements in the set by a space-time statistical method, wherein the frequency element with the shortest code length represents the possibility of being admitted by the most nodes.
The node which detects the channel damage preferentially recommends the backup frequency with the shortest code length, so that the consistent identity of the nodes in the whole network can be quickly obtained, the updating speed of the available frequency set is increased, and the real-time performance of the self-adaptive frequency hopping mechanism in the distributed wireless frequency hopping system is improved.
Various embodiments of the present application are described in detail below with reference to the figures of the specification. It should be noted that the display sequence of the embodiment of the present application only represents the sequence of the embodiment, and does not represent the merits of the technical solutions provided by the embodiments.
Referring to fig. 1, a method for determining a frequency hopping pattern provided in an embodiment of the present application includes:
s101, determining the probability of each frequency in a standby frequency set of a node as an available frequency of the node within preset time;
s102, coding each frequency according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is used as the available frequency of the node within a preset time;
s103, determining an available frequency set for generating a common frequency hopping pattern of the node according to the coded frequency;
s104, determining a common frequency hopping pattern of the node according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern.
Optionally, the method further comprises:
initializing a standby frequency set of the node and an available frequency set of the node;
and sending the standby frequency set of the node to a neighbor node of the node, wherein the standby frequency set of the node is a dynamically changing frequency set.
Optionally, determining an available frequency set for generating a common frequency hopping pattern of the node according to the encoded frequency specifically includes:
determining the recommended standby frequency of the node according to the coded frequency;
determining a final recommended standby frequency according to the recommended standby frequency of the node;
determining an available frequency set for generating a common frequency hopping pattern for the node according to the final recommended backup frequency.
Optionally, determining the recommended backup frequency of the node according to the encoded frequency specifically includes:
and in the coded frequencies, the frequency with the shortest code length is the recommended spare frequency of the node.
Optionally, the method further comprises:
the method further comprises the following steps:
and sending the recommended standby frequency of the node to the neighbor nodes of the node.
Optionally, determining a final recommended backup frequency according to the recommended backup frequency of the node specifically includes:
when the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node, the recommended standby frequency is the final recommended standby frequency of the node;
otherwise, recoding according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as an available frequency within a preset time, so that the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node.
Optionally, determining an available frequency set for generating a common frequency hopping pattern of the node according to the final recommended standby frequency specifically includes:
updating the available frequency set of the node according to the final recommended standby frequency;
the updated available frequency set for the node is the available frequency set used to generate the common frequency hopping pattern for the node.
Optionally, updating the available frequency set of the node according to the final recommended standby frequency specifically includes: replacing the damaged frequency in the available frequency set of the node with the final recommended backup frequency.
In summary, from the overall system, the present application provides a method for determining a frequency hopping pattern, and the specific steps are as shown in fig. 2, including:
s201, initializing configuration.
Initializing and configuring two main parameters for a node, wherein the two main parameters comprise a preset frequency set and a public key, the former is used for determining the recommended standby frequency of the node, the latter is used for generating a public frequency hopping pattern of the nodes in the whole network by combining the recommended standby frequency of the node, and the public frequency hopping pattern is kept unchanged in the network operation period;
wherein the preset frequency set comprises: the method comprises the steps of setting an available frequency set, an unavailable frequency set and a standby frequency set to be an empty set at initialization.
S202, periodically exchanging a set of backup frequencies.
Firstly, the node performs compression coding on the standby frequency set currently maintained for the following reasons:
in some specific implementations, the frequency of the node a in the standby frequency set may be in the form of 14.658350GHz, and there are two disadvantages in directly sending a specific frequency to the neighboring node of the node, one is that the control overhead that needs to be spent is large, and bandwidth resources are wasted; secondly, the exposure probability of the communication system is increased, so a compression coding mode is usually adopted to send specific frequency, such as binary coding, and after receiving the frequency of the node a after compression coding, the neighboring node of the node a obtains the actual frequency of the node a through certain operation.
Since the compression encoding method is not the focus of the present application, it is not described in detail.
Then, the node broadcasts and transmits the compressed and encoded backup frequency set currently maintained by the node in a feedback channel (the feedback channel is also called a frequency updating domain and is pre-allocated to a specific node for use) allocated to the node.
And S203, determining the probability that each frequency in the standby frequency set of the node is taken as the available frequency of the node within the preset time.
Assuming that the superframe length is 1 second, each node sends a self-maintained backup frequency set in the superframe, under the influence of electromagnetic environment change and channel detection results, elements and the number of the elements in the backup frequency set dynamically change, a certain statistical window, such as 3 seconds, is selected as a statistical period, and the node A receives and analyzes the backup frequency set sent by other nodes, and carries out comparison on each frequency element (f) in the backup frequency set of the node (node A)0′,f1′,…,fn') counting the occurrence frequency of the spare frequency set, and normalizing the counting result to obtain the occurrence probability of each frequency in the spare frequency set, wherein f0′,f1′,…,fn' the probability of occurrence of each in the backup frequency set represents the probability of each being an available frequency for node A.
And S204, encoding the spare frequency set.
Suppose f for node A0' the frequency of occurrence is highest in the spare frequency set, isIn case of multi-hop network restrictions and possible communication errors, f cannot be considered0' the frequency of occurrence in its backup frequency set is highest for all nodes, possibly f for node B1' most likely as a usable frequency, and therefore an ordered coding is required.
And coding the probability obtained in S203 according to the available frequency of the node in the standby frequency set of the node within the preset time according to a preset coding rule, wherein in some specific implementations, coding rules such as shannon coding, huffman coding, arithmetic coding and the like can be selected.
The present application takes huffman coding as an example to explain the coding process of the backup frequency set of the node:
1) sorting the appearance probabilities of the frequencies obtained in the step S203 in the spare frequency set from large to small to form a partial order set:
FREQbackup＝{f0′,f1′,…,fn' } so that
2) According to the principle from small to large, two elements with the minimum probability are combined into a subtree, and the element with the minimum weight is set as a left subtree and the minor element is set as a right subtree;
3) calculating the statistic value after the elements are combined, and reordering to form a new partial order set;
4) repeating the steps 2) and 3) until a complete tree is generated and all elements of the node standby frequency set are covered;
5) for each element of the complete tree, recursive binary coding is performed: the left sub-tree is coded as 0, the right sub-tree is coded as 1, and finally a binary coding sequence of each element is formed, wherein the sequence represents the potential availability of each frequency in the node standby frequency set as an available frequency.
Let f'0,f′1,f′2,f′3,f4' probabilities of available frequencies as nodes are 0.3, 0.25, 0.2, 0.15, 0.1:
the coding tree with the sequential structure is formed through the construction of the Huffman coding tree (the left sub-tree is coded as 0, the right sub-tree is coded as 1, and the specific construction mode is not repeated), and the frequency can be arranged according to the code length from short to long: f'0→f′1→f′2→f′3→f4', i.e. frequency f at root node'0The probability of being the available frequency is highest, and the other frequencies are second.
And S205, channel detection. During the operation of the network, the node periodically performs channel detection, and the receiving device performs real-time evaluation on the channel quality. In some specific implementations, the real-time channel estimation technique may use signal-to-interference-and-noise ratio (SINR), Bit Error Rate (BER), and Packet Loss Rate (PLRs) estimation criteria, and the reference signal is linearly filtered and then used as a channel quality criterion, and if the reference signal exceeds a certain threshold, the channel is considered to be damaged.
The signal to interference plus noise ratio (SINR) is a ratio of the strength of the received desired signal to the strength of the received interference signal (noise plus interference). Bit Error Rate (BER) refers to the bit error rate over a period of time, and when applied to frequency adaptive control, care should be taken to avoid occasional bursty interference and be considered as an interfered channel. Packet Loss Ratios (PLRs) are the ratio of blocks with errors to the total number of blocks received, and if the damage ratio exceeds a system-defined threshold, the channel is considered to be a bad channel.
If the channel detection finds the damaged channel, returning a channel detection result and indicating the damaged channel identifier; if no channel is damaged, no processing is performed.
It should be noted that this step is performed after S201 is performed, and is performed periodically or continuously in the whole system.
And S206, determining the final recommended standby frequency of the node.
Firstly, after channel detection, channel damage is found to exist, and damage of available frequency of a node correspondingly exists, namely, damage frequency of the node exists in an available frequency set of the node, at the moment, backup frequency recommendation of a local node is triggered to be executed, recommended backup frequency of the node is broadcasted to adjacent nodes of the node, and the recommended backup frequency of the node is obtained by S204;
then, determining the final recommended standby frequency according to the recommended standby frequency of the nodes:
in a distributed wireless system, each node carries out distributed negative judgment according to the received recommended standby frequency of the adjacent node, and when the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node, the recommended standby frequency is the final recommended standby frequency of the node;
otherwise, a negative response (NACK) is given, and S207 is performed.
And S207, re-determining the final recommended standby frequency of the node.
In the distributed negative judgment process, if the recommended standby frequency of each node is inconsistent, the current recommended standby frequency is invalid, the current recommended standby frequency is moved to a leaf node of a Huffman coding tree, coding is carried out again according to S204, and S206 and S207 are repeated to enable the recommended standby frequency of the node to be consistent with the recommended standby frequency of a neighbor node of the node.
And S208, updating the available frequency set of the node according to the final recommended standby frequency of the node.
And when the recommended standby frequencies of all the nodes are consistent, the nodes inform the adjacent nodes to synchronously update the available frequency sets, namely, all the nodes replace the damaged frequencies in the available frequency sets of the nodes with the final recommended standby frequencies.
In some embodiments, after performing S203 and S204, each frequency in the backup frequency set of the node has substantially the same recommended backup frequency for each node in the distributed wireless system, and therefore, the available frequency set of the node can be updated quickly.
S209, a common frequency hopping pattern is generated.
And obtaining the common frequency hopping pattern of all the nodes by adopting the existing synthesis method through the available frequency set of the nodes determined in the steps and the frequency hopping sequence generated in the system initialization process. The common frequency hopping pattern reflects a consistent understanding of the current electromagnetic environment by various points in the distributed wireless network and can remain dynamically updated online.
The embodiment of the present application provides a system for determining a frequency hopping pattern, referring to fig. 3, including: an encoding unit 31, a hopping pattern determining unit 32;
the encoding unit 31 is configured to determine a probability that each frequency in the backup frequency set of the node is an available frequency of the node within a preset time;
coding each frequency according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as the available frequency of the node within a preset time;
the frequency hopping pattern determining unit 32 is configured to determine an available frequency set used for generating a common frequency hopping pattern of the node according to the frequency encoded by the encoding unit;
and determining a common frequency hopping pattern of the node according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern.
Optionally, the system further comprises: an initialization unit 33, a transmission unit 34;
the initializing unit 33 is configured to initialize a standby frequency set of the node and an available frequency set of the node;
the sending unit 34 is configured to send the backup frequency set of the node to a neighboring node of the node, where the backup frequency set of the node is a dynamically changing frequency set.
Optionally, the hopping pattern determining unit is specifically configured to:
determining a recommended standby frequency of the node according to the frequency encoded by the encoding unit 31;
determining a final recommended standby frequency according to the recommended standby frequency of the node;
determining an available frequency set for generating a common frequency hopping pattern for the node according to the final recommended backup frequency.
Optionally, determining the recommended backup frequency of the node according to the encoded frequency specifically includes:
and in the coded frequencies, the frequency with the shortest code length is the recommended spare frequency of the node.
Optionally, the sending unit 34 is further configured to:
and sending the recommended standby frequency of the node to the neighbor nodes of the node.
Optionally, determining a final recommended backup frequency according to the recommended backup frequency of the node specifically includes:
when the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node, the recommended standby frequency is the final recommended standby frequency of the node;
otherwise, recoding according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as an available frequency within a preset time, so that the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node.
Optionally, determining an available frequency set for generating a common frequency hopping pattern of the node according to the final recommended standby frequency specifically includes:
updating the available frequency set of the node according to the final recommended standby frequency;
the updated available frequency set for the node is the available frequency set used to generate the common frequency hopping pattern for the node.
Optionally, updating the available frequency set of the node according to the final recommended standby frequency specifically includes:
replacing the damaged frequency in the available frequency set of the node with the final recommended backup frequency.
The method and the system are based on the same application concept, and because the principles of solving the problems of the method and the system are similar, the implementation of the system and the method can be mutually referred, and repeated parts are not repeated.
The technical scheme provided by the embodiment of the application can be suitable for various systems, particularly 5G systems. For example, the applicable system may be a global system for mobile communication (GSM) system, a Code Division Multiple Access (CDMA) system, a Wideband Code Division Multiple Access (WCDMA) General Packet Radio Service (GPRS) system, a Long Term Evolution (LTE) system, an LTE Frequency Division Duplex (FDD) system, an LTE Time Division Duplex (TDD), a Universal Mobile Telecommunications System (UMTS), a universal microwave Access (WiMAX) system, a 5G NR system, and the like. These various systems include terminal devices and network devices.
The terminal device referred to in the embodiments of the present application may refer to a device providing voice and/or data connectivity to a user, a handheld device having a wireless connection function, or other processing device connected to a wireless modem. The names of the terminal devices may also be different in different systems, for example, in a 5G system, the terminal devices may be referred to as User Equipments (UEs). Wireless terminal devices, which may be mobile terminal devices such as mobile telephones (or "cellular" telephones) and computers with mobile terminal devices, e.g., mobile devices that may be portable, pocket, hand-held, computer-included, or vehicle-mounted, communicate with one or more core networks via the RAN. Examples of such devices include Personal Communication Service (PCS) phones, cordless phones, Session Initiated Protocol (SIP) phones, Wireless Local Loop (WLL) stations, Personal Digital Assistants (PDAs), and the like. The wireless terminal device may also be referred to as a system, a subscriber unit (subscriber unit), a subscriber station (subscriber station), a mobile station (mobile), a remote station (remote station), an access point (access point), a remote terminal device (remote terminal), an access terminal device (access terminal), a user terminal device (user terminal), a user agent (user agent), and a user device (user device), which are not limited in this embodiment of the present application.
The network device according to the embodiment of the present application may be a base station, and the base station may include a plurality of cells. A base station may also be referred to as an access point, or a device in an access network that communicates over the air-interface, through one or more sectors, with wireless terminal devices, or by other names, depending on the particular application. The network device may be configured to interconvert received air frames with Internet Protocol (IP) packets as a router between the wireless terminal device and the rest of the access network, which may include an Internet Protocol (IP) communication network. The network device may also coordinate attribute management for the air interface. For example, the network device according to the embodiment of the present application may be a Base Transceiver Station (BTS) in a global system for mobile communications (GSM) or a Code Division Multiple Access (CDMA), may also be a network device (NodeB) in a Wideband Code Division Multiple Access (WCDMA), may also be an evolved network device (eNB or e-NodeB) in a Long Term Evolution (LTE) system, a 5G base station in a 5G network architecture (next generation system), and may also be a home evolved node B (HeNB), a relay node (relay node), a home base station (femto), a pico base station (pico), and the like, which are not limited in the embodiments of the present application.
It should be noted that the division of the unit in the embodiment of the present application is schematic, and is only a logic function division, and there may be another division manner in actual implementation. In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.
The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be substantially implemented or contributed by the prior art, or all or part of the technical solution may be embodied in a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, a network device, or the like) or a processor (processor) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
The embodiment of the present application provides a computing device, which may specifically be a desktop computer, a portable computer, a smart phone, a tablet computer, a Personal Digital Assistant (PDA), and the like. The computing device may include a Central Processing Unit (CPU), memory, input/output devices, etc., the input devices may include a keyboard, mouse, touch screen, etc., and the output devices may include a Display device, such as a Liquid Crystal Display (LCD), a Cathode Ray Tube (CRT), etc.
The memory may include Read Only Memory (ROM) and Random Access Memory (RAM), and provides the processor with program instructions and data stored in the memory. In the embodiments of the present application, the memory may be used for storing a program of any one of the methods provided by the embodiments of the present application.
The processor is used for executing any one of the methods provided by the embodiment of the application according to the obtained program instructions by calling the program instructions stored in the memory.
An embodiment of the present application provides an apparatus for determining a frequency hopping pattern, see fig. 4, including:
the processor 400, which is used to read the program in the memory 420, executes the following processes:
the processor 400 determines the probability that each frequency in the backup frequency set of the node is an available frequency of the node within a preset time;
coding each frequency according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as the available frequency of the node within a preset time;
determining an available frequency set for generating a common frequency hopping pattern of the node according to the encoded frequencies;
and determining a common frequency hopping pattern of the node according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern.
Optionally, the processor 400 initializes a standby frequency set of the node, an available frequency set of the node;
transmitting, by the transceiver 410, the backup frequency set of the node, which is a dynamically changing frequency set, to a neighboring node of the node.
Optionally, determining an available frequency set for generating a common frequency hopping pattern of the node according to the encoded frequency specifically includes:
determining the recommended standby frequency of the node according to the coded frequency;
determining a final recommended standby frequency according to the recommended standby frequency of the node;
determining an available frequency set for generating a common frequency hopping pattern for the node according to the final recommended backup frequency.
Optionally, determining the recommended backup frequency of the node according to the encoded frequency specifically includes:
and in the coded frequencies, the frequency with the shortest code length is the recommended spare frequency of the node.
Optionally, the processor 400 sends the recommended backup frequency for the node to a neighboring node of the node through the transceiver 410.
Optionally, determining a final recommended backup frequency according to the recommended backup frequency of the node specifically includes:
when the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node, the recommended standby frequency is the final recommended standby frequency of the node;
otherwise, recoding according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as an available frequency within a preset time, so that the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node.
Optionally, determining an available frequency set for generating a common frequency hopping pattern of the node according to the final recommended standby frequency specifically includes:
updating the available frequency set of the node according to the final recommended standby frequency;
the updated available frequency set for the node is the available frequency set used to generate the common frequency hopping pattern for the node.
Optionally, updating the available frequency set of the node according to the final recommended standby frequency specifically includes:
replacing the damaged frequency in the available frequency set of the node with the final recommended backup frequency.
A transceiver 410 for receiving and transmitting data under the control of the processor 400.
Where in fig. 4, the bus architecture may include any number of interconnected buses and bridges, with various circuits of one or more processors, represented by processor 400, and memory, represented by memory 420, being linked together. The bus architecture may also link together various other circuits such as peripherals, voltage regulators, power management circuits, and the like, which are well known in the art, and therefore, will not be described any further herein. The bus interface provides an interface. The transceiver 410 may be a number of elements, including a transmitter and a transceiver, providing a means for communicating with various other apparatus over a transmission medium. The processor 400 is responsible for managing the bus architecture and general processing, and the memory 420 may store data used by the processor 400 in performing operations.
The processor 400 may be a Central Processing Unit (CPU), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA), or a Complex Programmable Logic Device (CPLD).
Embodiments of the present application provide a computer storage medium for storing computer program instructions for an apparatus provided in the embodiments of the present application, which includes a program for executing any one of the methods provided in the embodiments of the present application.
The computer storage media may be any available media or data storage device that can be accessed by a computer, including, but not limited to, magnetic memory (e.g., floppy disks, hard disks, magnetic tape, magneto-optical disks (MOs), etc.), optical memory (e.g., CDs, DVDs, BDs, HVDs, etc.), and semiconductor memory (e.g., ROMs, EPROMs, EEPROMs, non-volatile memory (NAND FLASH), Solid State Disks (SSDs)), etc.
The method provided by the embodiment of the application can be applied to terminal equipment and also can be applied to network equipment.
The Terminal device may also be referred to as a User Equipment (User Equipment, abbreviated as "UE"), a Mobile Station (Mobile Station, abbreviated as "MS"), a Mobile Terminal (Mobile Terminal), or the like, and optionally, the Terminal may have a capability of communicating with one or more core networks through a Radio Access Network (RAN), for example, the Terminal may be a Mobile phone (or referred to as a "cellular" phone), a computer with Mobile property, or the like, and for example, the Terminal may also be a portable, pocket, hand-held, computer-built-in, or vehicle-mounted Mobile device.
A network device may be a base station (e.g., access point) that refers to a device in an access network that communicates over the air-interface, through one or more sectors, with wireless terminals. The base station may be configured to interconvert received air frames and IP packets as a router between the wireless terminal and the rest of the access network, which may include an Internet Protocol (IP) network. The base station may also coordinate management of attributes for the air interface. For example, the Base Station may be a Base Transceiver Station (BTS) in GSM or CDMA, a Base Station (NodeB) in WCDMA, an evolved Node B (NodeB or eNB or e-NodeB) in LTE, or a gNB in 5G system. The embodiments of the present application are not limited.
The above method process flow may be implemented by a software program, which may be stored in a storage medium, and when the stored software program is called, the above method steps are performed.
In summary, according to the present application, the probability that each frequency in the standby frequency set of the node in the preset time is taken as the available frequency of the node is determined, and each frequency is encoded according to the preset encoding rule according to the probability that each frequency in the standby frequency set of the node in the preset time is taken as the available frequency of the node, so that the available frequency set used for generating the common frequency hopping pattern of the node is determined according to the encoded frequency, thereby avoiding the problem of low update efficiency of the available frequency set of the node due to inconsistency of the standby frequency sets of the nodes in the adaptive frequency hopping technology, determining the common frequency hopping pattern of the node according to the available frequency set, so that the node hops according to the common frequency hopping pattern, and realizing the consistent understanding of all nodes in the distributed network system on the electromagnetic environment.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present application without departing from the spirit and scope of the application. Thus, if such modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is intended to include such modifications and variations as well.
Claims (22)
1. A method of determining a frequency hopping pattern, the method comprising:
determining the probability of each frequency in a standby frequency set of the node as an available frequency of the node within a preset time;
coding each frequency according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as the available frequency of the node within a preset time;
determining an available frequency set for generating a common frequency hopping pattern of the node according to the encoded frequencies;
and determining a common frequency hopping pattern of the node according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern.
2. The method of claim 1, further comprising:
initializing a standby frequency set of the node and an available frequency set of the node;
and sending the standby frequency set of the node to a neighbor node of the node, wherein the standby frequency set of the node is a dynamically changing frequency set.
3. The method according to claim 2, wherein determining the set of available frequencies for generating the common frequency hopping pattern for the node from the encoded frequencies comprises:
determining the recommended standby frequency of the node according to the coded frequency;
determining a final recommended standby frequency according to the recommended standby frequency of the node;
determining an available frequency set for generating a common frequency hopping pattern for the node according to the final recommended backup frequency.
4. The method according to claim 3, wherein determining the recommended backup frequency of the node according to the encoded frequency specifically comprises:
and in the coded frequencies, the frequency with the shortest code length is the recommended spare frequency of the node.
5. The method of claim 3, further comprising:
and sending the recommended standby frequency of the node to the neighbor nodes of the node.
6. The method of claim 5, further comprising:
determining a final recommended standby frequency according to the recommended standby frequency of the node, specifically comprising:
when the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node, the recommended standby frequency is the final recommended standby frequency of the node;
otherwise, recoding according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as an available frequency within a preset time, so that the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node.
7. The method according to claim 3, wherein determining an available set of frequencies for generating a common frequency hopping pattern for the node based on the final recommended backup frequency comprises:
updating the available frequency set of the node according to the final recommended standby frequency;
the updated available frequency set for the node is the available frequency set used to generate the common frequency hopping pattern for the node.
8. The method according to claim 7, wherein updating the available frequency set of the node according to the final recommended backup frequency comprises:
replacing the damaged frequency in the available frequency set of the node with the final recommended backup frequency.
9. A system for determining a frequency hopping pattern, the system comprising: an encoding unit and a frequency hopping pattern determining unit;
the encoding unit is used for determining the probability that each frequency in the standby frequency set of the node is taken as the available frequency of the node within the preset time;
coding each frequency according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as the available frequency of the node within a preset time;
the frequency hopping pattern determining unit is used for determining an available frequency set used for generating the common frequency hopping pattern of the node according to the frequency coded by the coding unit;
and determining a common frequency hopping pattern of the node according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern.
10. The system of claim 9, further comprising: an initialization unit, a transmission unit;
the initialization unit is configured to initialize a standby frequency set of the node and an available frequency set of the node;
the sending unit is configured to send the backup frequency set of the node to a neighboring node of the node, where the backup frequency set of the node is a dynamically changing frequency set.
11. The system according to claim 10, wherein the hopping pattern determining unit is specifically configured to:
determining the recommended standby frequency of the node according to the frequency coded by the coding unit;
determining a final recommended standby frequency according to the recommended standby frequency of the node;
determining an available frequency set for generating a common frequency hopping pattern for the node according to the final recommended backup frequency.
12. The system of claim 11, wherein the sending unit is further configured to:
and sending the recommended standby frequency of the node to the neighbor nodes of the node.
13. The system according to claim 12, wherein determining a final recommended backup frequency according to the recommended backup frequency of the node specifically includes:
when the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node, the recommended standby frequency is the final recommended standby frequency of the node;
otherwise, recoding according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as an available frequency within a preset time, so that the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node.
14. A computing device, comprising:
a memory for storing program instructions;
a processor for calling the program instructions stored in the memory and executing the following method according to the obtained program:
determining the probability of each frequency in a standby frequency set of the node as an available frequency of the node within a preset time;
coding each frequency according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as the available frequency of the node within a preset time;
determining an available frequency set for generating a common frequency hopping pattern of the node according to the encoded frequencies;
and determining a common frequency hopping pattern of the node according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern.
15. The apparatus of claim 14, wherein the method further comprises:
initializing a standby frequency set of the node and an available frequency set of the node;
and sending the standby frequency set of the node to a neighbor node of the node, wherein the standby frequency set of the node is a dynamically changing frequency set.
16. The apparatus of claim 15, wherein determining the set of available frequencies for generating the common frequency hopping pattern for the node from the encoded frequencies comprises:
determining the recommended standby frequency of the node according to the coded frequency;
determining a final recommended standby frequency according to the recommended standby frequency of the node;
determining an available frequency set for generating a common frequency hopping pattern for the node according to the final recommended backup frequency.
17. The apparatus according to claim 16, wherein determining the recommended backup frequency of the node according to the encoded frequency specifically includes:
and in the coded frequencies, the frequency with the shortest code length is the recommended spare frequency of the node.
18. The apparatus of claim 16, wherein the method further comprises:
and sending the recommended standby frequency of the node to the neighbor nodes of the node.
19. The apparatus of claim 18, wherein the method further comprises:
determining a final recommended standby frequency according to the recommended standby frequency of the node, specifically comprising:
when the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node, the recommended standby frequency is the final recommended standby frequency of the node;
otherwise, recoding according to a preset coding rule according to the probability that each frequency in the standby frequency set of the node is taken as an available frequency within a preset time, so that the recommended standby frequency of the node is consistent with the recommended standby frequency of the adjacent node of the node.
20. The apparatus according to claim 16, wherein determining an available set of frequencies for generating a common frequency hopping pattern for the node based on the final recommended backup frequency comprises:
updating the available frequency set of the node according to the final recommended standby frequency;
the updated available frequency set for the node is the available frequency set used to generate the common frequency hopping pattern for the node.
21. The apparatus according to claim 20, wherein updating the available frequency set of the node according to the final recommended backup frequency comprises:
replacing the damaged frequency in the available frequency set of the node with the final recommended backup frequency.
22. A computer storage medium having stored thereon computer-executable instructions for causing a computer to perform the method of any one of claims 1 to 8.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910426792.1A CN112073086B (en) | 2019-05-22 | 2019-05-22 | Method and system for determining frequency hopping pattern |
| PCT/CN2020/076841 WO2020233184A1 (en) | 2019-05-22 | 2020-02-26 | Method and system for determining frequency hopping pattern |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910426792.1A CN112073086B (en) | 2019-05-22 | 2019-05-22 | Method and system for determining frequency hopping pattern |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112073086A CN112073086A (en) | 2020-12-11 |
| CN112073086B true CN112073086B (en) | 2021-06-04 |
Family
ID=73458361
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910426792.1A Active CN112073086B (en) | 2019-05-22 | 2019-05-22 | Method and system for determining frequency hopping pattern |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN112073086B (en) |
| WO (1) | WO2020233184A1 (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101247635A (en) * | 2007-02-16 | 2008-08-20 | 华为技术有限公司 | Dynamic frequency hopping access method and apparatus |
| CN103532663A (en) * | 2013-09-12 | 2014-01-22 | 北京理工大学 | Frequency hopping fountain code system and transmission method thereof |
| CN103747450A (en) * | 2014-01-24 | 2014-04-23 | 宇龙计算机通信科技(深圳)有限公司 | Interference coordination and measurement methods and devices, base station and terminal |
| CN107682043A (en) * | 2017-10-30 | 2018-02-09 | 四川九洲电器集团有限责任公司 | A kind of generation method of frequency hopping pattern |
| CN109586764A (en) * | 2018-11-21 | 2019-04-05 | 哈尔滨工业大学 | A kind of self adaptive frequency-hopping system and adaptive frequency hopping method based on FPGA |
| CN109644017A (en) * | 2016-08-27 | 2019-04-16 | 代傲表计系统有限公司 | Method for selecting channel |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030198280A1 (en) * | 2002-04-22 | 2003-10-23 | Wang John Z. | Wireless local area network frequency hopping adaptation algorithm |
| JP3719254B2 (en) * | 2003-07-10 | 2005-11-24 | 松下電器産業株式会社 | Frequency hopping wireless communication device |
-
2019
- 2019-05-22 CN CN201910426792.1A patent/CN112073086B/en active Active
-
2020
- 2020-02-26 WO PCT/CN2020/076841 patent/WO2020233184A1/en active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101247635A (en) * | 2007-02-16 | 2008-08-20 | 华为技术有限公司 | Dynamic frequency hopping access method and apparatus |
| CN103532663A (en) * | 2013-09-12 | 2014-01-22 | 北京理工大学 | Frequency hopping fountain code system and transmission method thereof |
| CN103747450A (en) * | 2014-01-24 | 2014-04-23 | 宇龙计算机通信科技(深圳)有限公司 | Interference coordination and measurement methods and devices, base station and terminal |
| CN109644017A (en) * | 2016-08-27 | 2019-04-16 | 代傲表计系统有限公司 | Method for selecting channel |
| CN107682043A (en) * | 2017-10-30 | 2018-02-09 | 四川九洲电器集团有限责任公司 | A kind of generation method of frequency hopping pattern |
| CN109586764A (en) * | 2018-11-21 | 2019-04-05 | 哈尔滨工业大学 | A kind of self adaptive frequency-hopping system and adaptive frequency hopping method based on FPGA |
Non-Patent Citations (1)
| Title |
|---|
| "基于概率的自适应跳频通信系统中的跳频图案产生方法";扬晓文等;《数据采集与处理》;20150531;第30卷;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2020233184A1 (en) | 2020-11-26 |
| CN112073086A (en) | 2020-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111327392B (en) | Data transmission method and device | |
| US20200022088A1 (en) | Uplink power control method and apparatus | |
| US20200344664A1 (en) | Relay routing method and communication node | |
| CN111800163B (en) | Adaptive frequency control method, apparatus, device and computer readable storage medium | |
| CN113570062A (en) | Machine learning model parameter transmission method and device | |
| AU2017391789A1 (en) | Data transmission method and communication device | |
| CN115334599A (en) | Cell switching and control method and device thereof | |
| CN114390602A (en) | Connection establishing method, device, equipment and storage medium | |
| US11152959B2 (en) | Enhanced information sequences for polar codes | |
| CN112073086B (en) | Method and system for determining frequency hopping pattern | |
| CN111954302B (en) | Information acquisition method and device | |
| CN111277375B (en) | Resource allocation method and device | |
| WO2019024901A1 (en) | Resource allocation method and device | |
| CN114765875A (en) | Resource indication method, device and storage medium | |
| EP4044715A1 (en) | Communication method and apparatus | |
| CN115499090B (en) | Method and network equipment for improving downlink decoding performance under channel energy saving | |
| US20220256508A1 (en) | Resource determination method and device | |
| CN111050383A (en) | Signal transmission method and device | |
| EP4007410B1 (en) | Resource allocation method and device, and resource determination method and device | |
| WO2022206774A1 (en) | Method and apparatus for determining prs configuration information | |
| WO2024093639A1 (en) | Method and apparatus for controlling prach transmission power in random access procedure | |
| WO2024094220A1 (en) | Communication method and apparatus | |
| WO2024146322A1 (en) | Data transmission method and apparatus | |
| CN115706637A (en) | Information indication method, terminal and storage medium | |
| TW202329661A (en) | Physical downlink control channel (pdcch) monitoring method and apparatus, device, and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20210526 Address after: 100085 1st floor, building 1, yard 5, Shangdi East Road, Haidian District, Beijing Applicant after: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd. Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road Applicant before: Telecommunications Science and Technology Research Institute Co.,Ltd. |