WO2020233184A1 - 一种确定跳频图案的方法及系统 - Google Patents

一种确定跳频图案的方法及系统 Download PDF

Info

Publication number
WO2020233184A1
WO2020233184A1 PCT/CN2020/076841 CN2020076841W WO2020233184A1 WO 2020233184 A1 WO2020233184 A1 WO 2020233184A1 CN 2020076841 W CN2020076841 W CN 2020076841W WO 2020233184 A1 WO2020233184 A1 WO 2020233184A1
Authority
WO
WIPO (PCT)
Prior art keywords
frequency
node
available
recommended
hopping pattern
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.)
Ceased
Application number
PCT/CN2020/076841
Other languages
English (en)
French (fr)
Inventor
李忠孝
王金乐
王峰
刘刚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Datang Mobile Communications Equipment Co Ltd
Original Assignee
Datang Mobile Communications Equipment Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Datang Mobile Communications Equipment Co Ltd filed Critical Datang Mobile Communications Equipment Co Ltd
Publication of WO2020233184A1 publication Critical patent/WO2020233184A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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

Definitions

  • This application relates to the field of communication technology, and in particular to a method and system for determining a frequency hopping pattern.
  • Frequency hopping communication is a communication method in which both parties in communication change the communication frequency according to the same law (frequency hopping sequence), which is mainly used for anti-interference and confidential communication.
  • Adaptive Frequency Hopping (AFH) technology combines frequency and power adaptive control on the basis of automatic channel quality analysis to make frequency hopping communication Automatically avoid the interfered frequency hopping frequency point, and achieve the goal of high-quality communication without interference with the smallest transmission power and the lowest probability of being intercepted.
  • the working principle of the adaptive frequency hopping system is divided into three types: First, before the frequency hopping synchronization is established, the two communication parties first select a good frequency through the adaptive frequency selection function in the predetermined frequency table to generate the frequency hopping center frequency.
  • the frequency hopping frequency table performs frequency hopping; the second is that before the frequency hopping synchronization is established, the communication parties first select a good frequency in the predetermined frequency table through adaptive technology to generate a new frequency hopping frequency table for frequency hopping; the third is frequency hopping
  • spectrum analysis is performed automatically, bad frequencies are continuously removed from the frequency hopping frequency table, and good frequencies are added to the frequency table to improve the anti-interference performance of the communication system and increase the concealment of the system as much as possible.
  • the shortwave adaptive frequency hopping system adopts the first working principle
  • the Bluetooth adaptive frequency hopping system adopts the third working principle.
  • the Bluetooth Adaptive Frequency Hopping (BAFH) system can dynamically change the frequency hopping sequence. Its typical working process includes three stages: interference detection, interference feedback (channel information exchange), and frequency hopping editing.
  • the receiving device evaluates the channel quality. It can use the Packet Loss Ratios (PLRs), the Cyclic Redundancy Check (CRC) of the payload, and Hybrid Error Correction (Hybrid Error Correction, HEC). , Forward Error Correction (FEC) and other parameters are measured. If the damage rate exceeds the threshold defined by the system, the channel is considered to be a bad channel. Interference feedback exchanges AFH messages through a specific feedback channel.
  • PLRs Packet Loss Ratios
  • CRC Cyclic Redundancy Check
  • HEC Hybrid Error Correction
  • FEC Forward Error Correction
  • the frequency hopping editing stage selects the appropriate frequency hopping frequency through the packet mapper, and adaptively generates the frequency hopping sequence. Due to frequent channel quality changes in the network, adaptive frequency hopping technology can periodically re-estimate the channel for multiple lines, find unavailable channels in time, and enhance the anti-interference ability of the communication system through active avoidance.
  • adaptive frequency hopping technology The characteristic of adaptive frequency hopping technology is its high degree of intelligence, avoiding the recurrence of bad frequencies, better anti-interference performance, and improving the communication system's passability rate.
  • the combination of adaptive frequency hopping technology and broadband frequency hopping can greatly improve the anti-interference performance. Since more channels need to be searched to determine the channel availability, its networking time is longer.
  • the existing adaptive frequency hopping technology usually assumes that the backup frequency set is completely effective, but does not consider the inconsistency of the backup frequency set among multiple nodes, which often leads to the failure of the adaptive frequency control strategy between nodes.
  • the embodiments of the present application provide a method and system for determining a frequency hopping pattern, so as to avoid the problem of low update efficiency of the available frequency set of the node caused by the inconsistency of the standby frequency set of the node in the adaptive frequency hopping technology, and realize a distributed network All nodes in the system have a consistent understanding of the electromagnetic environment.
  • the common frequency hopping pattern of the node is determined according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern.
  • the probability of each frequency in the node's standby frequency set as the node's available frequency is determined within the preset time, and the probability of each frequency in the node's standby frequency set as the node's available frequency within the preset time is determined.
  • Each frequency is coded according to the preset coding rules, so that the available frequency set for generating the common frequency hopping pattern of the node is determined according to the coded frequency, which avoids the node caused by the inconsistency of the node's standby frequency set in the adaptive frequency hopping technology
  • the problem of low update efficiency of the available frequency set, the common frequency hopping pattern of the node is determined according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern, so that all nodes in the distributed network system Consistent understanding of the environment.
  • the method further includes:
  • the standby frequency set of the node is sent to a neighboring node of the node, and the standby frequency set of the node is a dynamically changing frequency set.
  • determining the available frequency set used to generate the common frequency hopping pattern of the node according to the encoded frequency includes:
  • determining the recommended backup frequency of the node according to the coded frequency specifically includes:
  • the frequency with the shortest code length is the recommended standby frequency of the node.
  • the method further includes:
  • the final recommended backup frequency is determined according to the recommended backup frequency of the node, which specifically includes:
  • the recommended backup frequency of the node is consistent with the recommended backup frequency of the neighboring nodes of the node, the recommended backup frequency is the final recommended backup frequency of the node;
  • determining an available frequency set used to generate the common frequency hopping pattern of the node according to the final recommended backup frequency specifically includes:
  • the updated available frequency set of the node is the available frequency set used to generate the common frequency hopping pattern of the node.
  • updating the available frequency set of the node according to the final recommended backup frequency which specifically includes:
  • the embodiment of the present application provides a system for determining a frequency hopping pattern, and the system includes: an encoding unit and a frequency hopping pattern determining unit;
  • the encoding unit is used to determine the probability that each frequency in the node's standby frequency set within a preset time is an available frequency of the node;
  • the frequency hopping pattern determining unit is configured to determine an available frequency set for generating the common frequency hopping pattern of the node according to the frequency encoded by the coding unit;
  • the common frequency hopping pattern of the node is determined according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern.
  • system further includes: an initialization unit and a sending unit;
  • the initialization unit is configured to initialize the backup frequency set of the node and the available frequency set of the node;
  • the sending unit is configured to send a spare frequency set of the node to a neighboring node of the node, where the spare frequency set of the node is a dynamically changing frequency set.
  • the frequency hopping pattern determining unit is specifically configured to:
  • determining the recommended backup frequency of the node according to the coded frequency specifically includes:
  • the frequency with the shortest code length is the recommended standby frequency of the node.
  • the sending unit is further configured to:
  • determining the final recommended backup frequency according to the recommended backup frequency of the node which specifically includes:
  • the recommended backup frequency of the node is consistent with the recommended backup frequency of the neighboring nodes of the node, the recommended backup frequency is the final recommended backup frequency of the node;
  • determining an available frequency set used to generate the common frequency hopping pattern of the node according to the final recommended backup frequency specifically includes:
  • the updated available frequency set of the node is the available frequency set used to generate the common frequency hopping pattern of the node.
  • updating the available frequency set of the node according to the final recommended backup frequency which specifically includes:
  • Another embodiment of the present application provides a computing device, which includes a memory and a processor, wherein the memory is used to store program instructions, and the processor is used to call the program instructions stored in the memory, according to the obtained program Perform the following methods:
  • the common frequency hopping pattern of the node is determined according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern.
  • the method further includes:
  • the standby frequency set of the node is sent to a neighboring node of the node, and the standby frequency set of the node is a dynamically changing frequency set.
  • determining the available frequency set used to generate the common frequency hopping pattern of the node according to the encoded frequency includes:
  • determining the recommended backup frequency of the node according to the coded frequency specifically includes:
  • the frequency with the shortest code length is the recommended standby frequency of the node.
  • the method further includes:
  • determining the final recommended backup frequency according to the recommended backup frequency of the node which specifically includes:
  • the recommended backup frequency of the node is consistent with the recommended backup frequency of the neighboring nodes of the node, the recommended backup frequency is the final recommended backup frequency of the node;
  • determining an available frequency set used to generate the common frequency hopping pattern of the node according to the final recommended backup frequency specifically includes:
  • the updated available frequency set of the node is the available frequency set used to generate the common frequency hopping pattern of the node.
  • updating the available frequency set of the node according to the final recommended backup frequency which specifically includes:
  • Another embodiment of the present application provides a computer storage medium that stores computer-executable instructions, and the computer-executable instructions are used to make the computer execute any of the above methods.
  • FIG. 1 is a schematic flowchart of a method for determining a frequency hopping pattern provided by an embodiment of the application
  • FIG. 2 is a schematic diagram of a specific implementation process of determining a frequency hopping pattern provided by an embodiment of the application
  • FIG. 3 is a schematic diagram of a system for determining a frequency hopping pattern provided by an embodiment of the application
  • Fig. 4 is a schematic structural diagram of a device for determining a frequency hopping pattern provided by an embodiment of the application.
  • the embodiment of the application provides a method for determining a frequency hopping pattern, so as to avoid the problem of low update efficiency of the available frequency set of the node caused by the inconsistency of the standby frequency set of the node in the adaptive frequency hopping technology, and implement the distributed network system All nodes have a consistent understanding of the electromagnetic environment.
  • a typical distributed wireless frequency hopping network is composed of several wireless nodes with distributed frequency hopping equipment.
  • Each node uses Time Division Multiple Access (TDMA) for distributed networking.
  • TDMA Time Division Multiple Access
  • the layer uses common frequency hopping for data transmission.
  • each node has at least one detection time slot and one feedback time slot for the node to periodically perform channel detection and channel quality feedback.
  • a node When a node detects that a channel is damaged (that is, the current frequency is unavailable, and the current frequency is the damaged frequency), it moves the current damaged frequency (f n ) from the available frequency set to the unavailable frequency set and maintains it from itself selecting a frequency concentrated alternate frequency (i.e., recommended alternate frequency, f 'n) corrupted replace the current frequency (f n), to ensure the integrity of the set of available frequencies.
  • a frequency concentrated alternate frequency i.e., recommended alternate frequency, f 'n
  • the availability of the backup frequency recommended by the node needs to be unanimously approved by the nodes of the entire network to be effective.
  • This process requires the support of a distributed recommendation algorithm, that is, the recommended alternate frequency of node A needs to be broadcast to the entire network, and Negative Acknowledgment (NACK) messages are collected. If at least one NACK message is received, it means that the frequency is invalid and needs to be re recommend. Repeat the above process until the algorithm converges, that is, the recommended backup frequencies of the nodes in the entire network are consistent.
  • the dynamic encoding method of the spare frequency set proposed in this application can improve the convergence efficiency of the above-mentioned distributed recommendation algorithm.
  • the key point is that each node dynamically maintains its own spare frequency set, and uses the method of space-time statistics for the frequency elements in the set.
  • Variable length coding where the frequency element with the shortest code length represents the possibility of being accepted by the most nodes.
  • Nodes that detect channel damage preferentially recommend the above-mentioned backup frequency with the shortest code length, so that the nodes in the entire network can quickly get unanimous approval, thereby enhancing the update speed of the available frequency set and improving the adaptation in the distributed wireless frequency hopping system
  • the real-time nature of the frequency hopping mechanism is not limited to:
  • a method for determining a frequency hopping pattern includes:
  • S103 Determine an available frequency set used to generate a common frequency hopping pattern of the node according to the encoded frequency
  • S104 Determine 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.
  • the method further includes:
  • the standby frequency set of the node is sent to a neighboring node of the node, and the standby frequency set of the node is a dynamically changing frequency set.
  • determining the available frequency set used to generate the common frequency hopping pattern of the node according to the encoded frequency includes:
  • determining the recommended backup frequency of the node according to the coded frequency specifically includes:
  • the frequency with the shortest code length is the recommended standby frequency of the node.
  • the method further includes:
  • the method also includes:
  • determining the final recommended backup frequency according to the recommended backup frequency of the node which specifically includes:
  • the recommended backup frequency of the node is consistent with the recommended backup frequency of the neighboring nodes of the node, the recommended backup frequency is the final recommended backup frequency of the node;
  • determining an available frequency set used to generate the common frequency hopping pattern of the node according to the final recommended backup frequency specifically includes:
  • the updated available frequency set of the node is the available frequency set used to generate the common frequency hopping pattern of the node.
  • updating the available frequency set of the node according to the final recommended backup frequency specifically includes: replacing the damaged frequency in the available frequency set of the node with the final recommended backup frequency.
  • an embodiment of the present application provides a method for determining a frequency hopping pattern. Refer to Figure 2 for specific steps, including:
  • the former is used to determine the recommended backup frequency of the node, and the latter is used to combine the recommended backup frequency of the node to generate a public frequency hopping pattern of the entire network.
  • the common frequency hopping pattern remains unchanged during the network operation period.
  • the preset frequency set includes: an available frequency set, an unavailable frequency set, and a spare frequency set.
  • the unavailable frequency set is set to an empty set.
  • the node compresses and encodes the currently maintained spare frequency set.
  • the reasons for the compression and encoding are as follows:
  • the frequency of node A in the backup frequency set can be in the form of 14.658350 GHz.
  • the neighboring nodes of node A obtain the frequency of node A through certain operations after receiving the frequency of node A after compression coding. Actual frequency.
  • the node broadcasts the compressed and encoded backup frequency set currently maintained by the node in a feedback channel allocated for itself (the feedback channel is also called a frequency update domain, and is allocated for use by a specific node in advance).
  • S203 Determine 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.
  • each node sends the backup frequency set maintained by itself in the super frame. Affected by changes in the electromagnetic environment and channel detection results, the elements and the number of elements in the backup frequency set will dynamically change.
  • a certain statistical window such as 3 seconds, is a statistical period.
  • Node A receives and analyzes the spare frequency set sent by other nodes, and each frequency element (f 0 ′, f 1 in the spare frequency set of this node (node A) ′,...,F n ′) Count the number of occurrences in the backup frequency set, and normalize the statistical results to obtain the probability of occurrence of each frequency in the backup frequency set, where f 0 ′, f 1
  • the probability of occurrence of each of ′,...,f n ′ in the spare frequency set reflects their respective probability of being the available frequency of node A.
  • f 0 ′ for node A has the highest frequency in the backup frequency set. Due to the limitation of multi-hop network and possible communication errors, at this time, f 0 ′ cannot be considered to be in its backup frequency set for all nodes. The frequencies appearing in are the highest, and it is possible that f 1 ′ is the most likely available frequency for Node B, so an orderly encoding is required.
  • the probability of each frequency in the spare frequency set of the node as the available frequency of the node obtained in S203 within the preset time is coded according to the preset coding rules.
  • the preset coding rules include Shannon coding, Huffman coding and Coding rules such as arithmetic coding.
  • This application uses Huffman coding as an example to describe the coding process of the node's spare frequency set:
  • the two elements with the smallest probability are merged into one subtree, and the element with the smallest weight is set to the left subtree and the second smallest element is set to the right subtree;
  • the left subtree is coded as 0, the right subtree is coded as 1, and the specific construction method is not repeated here
  • a coding tree with a sequential structure is formed, and the available frequency is from short to long code length Permutation, for example: f′ 0 ⁇ f′ 1 ⁇ f′ 2 ⁇ f′ 3 ⁇ f 4 ′, that is, the frequency f′ 0 at the root node has the highest probability of being an available frequency, and other frequencies are the second.
  • S205 channel detection.
  • the node periodically performs channel detection, and the receiving device evaluates the channel quality in real time.
  • real-time channel evaluation technology can use Signal to Interference plus Noise Ratio (SINR), Bit Error Ratio (BER), Packet Loss Ratios (PLRs) evaluation
  • SINR Signal to Interference plus Noise Ratio
  • BER Bit Error Ratio
  • PLRs Packet Loss Ratios
  • the signal-to-interference and noise ratio refers to the ratio of the strength of the received useful signal to the strength of the received interference signal (noise plus interference).
  • Bit Error Rate refers to the bit error rate within a period of time. When applied to frequency adaptive control, care should be taken to avoid occasional burst interference and be identified as the interfered channel.
  • Packet loss rate refers to the ratio of blocks with errors to the total number of blocks received. If the damage rate exceeds the threshold defined by the system, the channel is considered to be a bad channel.
  • channel detection finds a damaged channel, it returns the result of channel detection, indicating the damaged channel ID; if there is no channel damage, no processing is done.
  • the local node's backup frequency recommendation is triggered and the neighboring node of the node is triggered.
  • the recommended backup frequency of the node is broadcast, and the recommended backup frequency of the node is obtained in S204.
  • each node makes a distributed negative decision based on the received recommended standby frequency of the neighboring node.
  • the recommended standby frequency of the node is consistent with the recommended standby frequency of the neighboring node of the node, the The recommended backup frequency is the final recommended backup frequency of the node;
  • NACK negative response
  • the node When the recommended backup frequencies of all nodes are consistent, the node notifies neighboring nodes to update the available frequency set synchronously, that is, all nodes replace the damaged frequency in their own available frequency set with the final recommended backup frequency.
  • the recommended standby frequency of each node in the distributed wireless system is basically the same. Therefore, the node's available frequency set can be updated quickly.
  • S209 Generate a common frequency hopping pattern.
  • the available frequency set of the nodes determined by the above steps and the frequency hopping sequence generated in the system initialization process are obtained by using the existing synthesis method to obtain the common frequency hopping pattern of all nodes.
  • the public frequency hopping pattern reflects the consistent understanding of the current electromagnetic environment of each node in the distributed wireless network, and can be dynamically updated online.
  • the embodiment of the present application provides a system for determining a frequency hopping pattern.
  • the system includes: an encoding unit 31 and a frequency hopping pattern determining unit 32;
  • the encoding unit 31 is configured to determine the probability of each frequency in the node's standby frequency set as the node's available frequency within a preset time;
  • the frequency hopping pattern determining unit 32 is configured to determine an available frequency set used to generate the common frequency hopping pattern of the node according to the frequency encoded by the encoding unit;
  • the common frequency hopping pattern of the node is determined according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern.
  • the system further includes: an initialization unit 33 and a sending unit 34;
  • the initialization unit 33 is configured to initialize the backup frequency set of the node and the available frequency set of the node;
  • the sending unit 34 is configured to send a spare frequency set of the node to a neighboring node of the node, and the spare frequency set of the node is a dynamically changing frequency set.
  • the frequency hopping pattern determining unit 32 is specifically configured to:
  • the set of available frequencies used to generate the common frequency hopping pattern of the node is determined according to the final recommended backup frequency.
  • determining the recommended backup frequency of the node according to the coded frequency specifically includes:
  • the frequency with the shortest code length is the recommended standby frequency of the node.
  • the sending unit 34 is further configured to:
  • determining the final recommended backup frequency according to the recommended backup frequency of the node which specifically includes:
  • the recommended backup frequency of the node is consistent with the recommended backup frequency of the neighboring nodes of the node, the recommended backup frequency is the final recommended backup frequency of the node;
  • determining an available frequency set used to generate the common frequency hopping pattern of the node according to the final recommended backup frequency specifically includes:
  • the updated available frequency set of the node is the available frequency set used to generate the common frequency hopping pattern of the node.
  • updating the available frequency set of the node according to the final recommended backup frequency which specifically includes:
  • the method and system are based on the same application concept. Since the method and the system have similar principles for solving problems, the implementation of the system and the method can be referred to each other, and the repetition will not be repeated.
  • applicable systems can be global system of mobile communication (GSM) system, code division multiple access (CDMA) system, and wideband code division multiple access (Wideband Code Division Multiple Access, WCDMA) general packet Wireless service (general packet radio service, GPRS) system, long term evolution (LTE) system, LTE frequency division duplex (FDD) system, LTE time division duplex (TDD), general Mobile system (universal mobile telecommunication system, UMTS), worldwide interoperability for microwave access (WiMAX) system, 5G system, 5G NR system, etc.
  • GSM global system of mobile communication
  • CDMA code division multiple access
  • WCDMA wideband Code Division Multiple Access
  • general packet Wireless service general packet radio service
  • GPRS general packet Radio service
  • LTE long term evolution
  • FDD frequency division duplex
  • TDD LTE time division duplex
  • UMTS general Mobile system
  • WiMAX worldwide interoperability for microwave access
  • the terminal device involved in the embodiments of the present application may be a device that provides voice and/or data connectivity to a user, a handheld device with a wireless connection function, or other processing devices connected to a wireless modem.
  • the name of the terminal device may be different.
  • the terminal device may be called user equipment (UE).
  • the wireless terminal device can communicate with one or more core networks via the RAN.
  • the wireless terminal device can be a mobile terminal device, such as a mobile phone (or “cellular” phone) and a computer with a mobile terminal device, for example, a portable , Pocket, handheld, computer built-in or vehicle-mounted mobile devices that exchange language and/or data with the wireless access network.
  • Wireless terminal equipment can also be referred to as system, subscriber unit, subscriber station, mobile station, mobile station, remote station, access point (access point) , Remote terminal equipment (remote terminal), access terminal equipment (access terminal), user terminal equipment (user terminal), user agent (user agent), user device (user device), which are not limited in the embodiments of the present application.
  • the network device involved in the embodiment of the present application may be a base station, and the base station may include multiple cells.
  • a base station may also be called an access point, or may refer to a device in an access network that communicates with a wireless terminal device through one or more sectors on an air interface, or other names.
  • the network device can be used to convert the received air frame and the Internet protocol (IP) packet to each other, as a router between the wireless terminal device and the rest of the access network, where the rest of the access network can include the Internet Protocol (IP) communication network.
  • IP Internet Protocol
  • the network equipment can also coordinate the attribute management of the air interface.
  • the network equipment involved in the embodiments of this application may be a network equipment (base transmitter station, BTS) in the global system for mobile communications (GSM) or code division multiple access (CDMA). ), it can also be a network device (NodeB) in wide-band code division multiple access (WCDMA), or an evolved network device in a long-term evolution (LTE) system (evolutional node B, eNB or e-NodeB), 5G base station in 5G network architecture (next generation system), but also home evolved node B (HeNB), relay node (relay node), home base station ( Femto), pico base station (pico), etc., are not limited in the embodiment of the present application.
  • BTS network equipment
  • GSM global system for mobile communications
  • CDMA code division multiple access
  • NodeB wide-band code division multiple access
  • LTE long-term evolution
  • each embodiment of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units may be integrated into one unit.
  • the above-mentioned integrated unit can be implemented in the form of hardware or software functional unit.
  • the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer readable storage medium.
  • the technical solution of this application essentially or the part that contributes to the existing technology or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium , Including a number of instructions to make a computer device (which may be a personal computer, a server, or a network device, etc.) or a processor (processor) execute all or part of the steps of the method described in each embodiment of the present application.
  • the aforementioned storage media include: U disk, mobile hard disk, read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic disk or optical disk and other media that can store program code .
  • the embodiments of the present application provide a computing device, and the computing device may specifically be a desktop computer, a portable computer, a smart phone, a tablet computer, a personal digital assistant (Personal Digital Assistant, PDA), etc.
  • the computing device may include a central processing unit (CPU), a memory, an input/output device, etc.
  • the input device may include a keyboard, a mouse, a touch screen, etc.
  • an output device may include a display device, such as a liquid crystal display (Liquid Crystal Display, LCD), 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.
  • ROM read-only memory
  • RAM random access memory
  • the memory may be used to store the program of any of the methods provided in the embodiment of the present application.
  • the processor calls the program instructions stored in the memory, and the processor is configured to execute any of the methods provided in the embodiments of the present application according to the obtained program instructions.
  • An embodiment of the present application provides a device for determining a frequency hopping pattern, referring to FIG. 4, including:
  • the processor 400 is configured to read a program in the memory 420 and execute the following process:
  • the processor 400 determines the probability of each frequency in the node's standby frequency set as the available frequency of the node within a preset time
  • the common frequency hopping pattern of the node is determined according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern.
  • the processor 400 initializes the backup frequency set of the node and the available frequency set of the node;
  • the standby frequency set of the node is sent to the neighboring nodes of the node through the transceiver 410, and the standby frequency set of the node is a dynamically changing frequency set.
  • determining the available frequency set used to generate the common frequency hopping pattern of the node according to the encoded frequency includes:
  • determining the recommended backup frequency of the node according to the coded frequency specifically includes:
  • the frequency with the shortest code length is the recommended standby frequency of the node.
  • the processor 400 sends the recommended backup frequency of the node to a neighboring node of the node through the transceiver 410.
  • determining the final recommended backup frequency according to the recommended backup frequency of the node which specifically includes:
  • the recommended backup frequency of the node is consistent with the recommended backup frequency of the neighboring nodes of the node, the recommended backup frequency is the final recommended backup frequency of the node;
  • determining an available frequency set used to generate the common frequency hopping pattern of the node according to the final recommended backup frequency specifically includes:
  • the updated available frequency set of the node is the available frequency set used to generate the common frequency hopping pattern of the node.
  • updating the available frequency set of the node according to the final recommended backup frequency which specifically includes:
  • the transceiver 410 is used to receive and send data under the control of the processor 400.
  • the bus architecture may include any number of interconnected buses and bridges. Specifically, one or more processors represented by the processor 400 and various circuits of the memory represented by the memory 420 are linked together.
  • the bus architecture can also link various other circuits such as peripherals, voltage regulators, power management circuits, etc., which are all known in the art, and therefore, no further descriptions are provided herein.
  • the bus interface provides the interface.
  • the transceiver 410 may be a plurality of elements, that is, including a transmitter and a transceiver, and provide a unit for communicating with various other devices on a transmission medium.
  • the processor 400 is responsible for managing the bus architecture and general processing, and the memory 420 can store data used by the processor 400 when performing operations.
  • the processor 400 may be a central processor (CPU), an application specific integrated circuit (ASIC), a field programmable gate array (Field-Programmable Gate Array, FPGA) or a complex programmable logic device (Complex Programmable Logic Device). , CPLD).
  • CPU central processor
  • ASIC application specific integrated circuit
  • FPGA field programmable gate array
  • FPGA field programmable gate array
  • CPLD complex programmable logic device
  • the embodiment of the present application provides a computer storage medium for storing computer program instructions used by the device provided in the foregoing embodiment of the present application, which includes a program for executing any method provided in the foregoing embodiment of the present application.
  • the computer storage medium may be any available medium or data storage device that can be accessed by the computer, including but not limited to magnetic storage (such as floppy disk, hard disk, magnetic tape, magneto-optical disk (MO), etc.), optical storage (such as CD, DVD, BD, HVD, etc.), and semiconductor memory (such as ROM, EPROM, EEPROM, non-volatile memory (NAND FLASH), solid state drive (SSD)), etc.
  • magnetic storage such as floppy disk, hard disk, magnetic tape, magneto-optical disk (MO), etc.
  • optical storage such as CD, DVD, BD, HVD, etc.
  • semiconductor memory such as ROM, EPROM, EEPROM, non-volatile memory (NAND FLASH), solid state drive (SSD)
  • the method provided in the embodiments of the present application can be applied to terminal equipment, and can also be applied to network equipment.
  • the terminal equipment can also be called User Equipment (User Equipment, referred to as "UE"), Mobile Station (Mobile Station, referred to as “MS”), Mobile Terminal (Mobile Terminal), etc.
  • UE User Equipment
  • MS Mobile Station
  • Mobile Terminal Mobile Terminal
  • the terminal can It has the ability to communicate with one or more core networks via a Radio Access Network (RAN).
  • RAN Radio Access Network
  • the terminal can be a mobile phone (or called a "cellular" phone), or a mobile computer, etc.
  • the terminal may also be a portable, pocket-sized, handheld, computer built-in or vehicle-mounted mobile device.
  • the network device may be a base station (for example, an access point), which refers to a device that communicates with a wireless terminal through one or more sectors on an air interface in an access network.
  • the base station can be used to convert received air frames and IP packets into each other, and act as a router between the wireless terminal and the rest of the access network, where the rest of the access network can include an Internet Protocol (IP) network.
  • IP Internet Protocol
  • the base station can also coordinate the attribute management of the air interface.
  • the base station can be a base station (BTS, Base Transceiver Station) in GSM or CDMA, a base station (NodeB) in WCDMA, or an evolved base station (NodeB or eNB or e-NodeB, evolutional NodeB) in LTE. B), or gNB in the 5G system, etc.
  • BTS Base Transceiver Station
  • NodeB base station
  • eNB evolved base station
  • gNB evolutional NodeB
  • the processing flow of the above method can be implemented by a software program, which can be stored in a storage medium, and when the stored software program is called, the above method steps are executed.
  • the application determines the probability that each frequency in the node's standby frequency set within a preset time is used as the node's available frequency, and uses each frequency in the node's standby frequency set within the preset time as the node's available frequency
  • the probability of each frequency is coded according to the preset coding rules, so as to determine the available frequency set used to generate the common frequency hopping pattern of the node according to the coded frequency, avoiding the spare frequency set of the node in the adaptive frequency hopping technology
  • the problem of low update efficiency of the available frequency set of the node caused by inconsistency, the common frequency hopping pattern of the node is determined according to the available frequency set, so that the node performs frequency hopping according to the common frequency hopping pattern, thereby realizing the distributed network system All nodes have a consistent understanding of the electromagnetic environment.
  • the embodiments of the present application can be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, this application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, optical storage, etc.) containing computer-usable program codes.
  • a computer-usable storage media including but not limited to disk storage, optical storage, etc.
  • These computer program instructions can also be stored in a computer-readable memory that can guide a computer or other programmable data processing equipment to work in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture including the instruction device.
  • the device implements the functions specified in one process or multiple processes in the flowchart and/or one block or multiple blocks in the block diagram.
  • These computer program instructions can also be loaded on a computer or other programmable data processing equipment, so that a series of operation steps are executed on the computer or other programmable equipment to produce computer-implemented processing, so as to execute on the computer or other programmable equipment.
  • the instructions provide steps for implementing functions specified in a flow or multiple flows in the flowchart and/or a block or multiple blocks in the block diagram.

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

本申请公开了一种确定跳频图案的方法及系统，用以避免自适应跳频技术中节点的备用频率集合不一致导致的节点可用频率集合更新效率较低的问题，并实现分布式网络系统中所有节点对电磁环境的一致性理解。本申请提供的一种确定跳频图案的方法包括：确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。

Description

一种确定跳频图案的方法及系统
相关申请的交叉引用
本申请要求在2019年05月22日提交中国专利局、申请号为201910426792.1、申请名称为“一种确定跳频图案的方法及系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及通信技术领域，尤其涉及一种确定跳频图案的方法及系统。
背景技术
跳频通信(Frequency Hopping，FH)是通信双方按相同规律(跳频序列)改变通信频率的一种通信方式，主要用于抗干扰和保密通信。为了更好地应对阻塞式主动干扰的挑战，自适应跳频(Adaptive Frequency Hopping，AFH)技术在自动信道质量分析的基础上通过频率和功率自适应控制相结合的手段，使跳频通信过程中自动避开被干扰的跳频频点，并以最小的发射功率、最低的被截获概率，达到无干扰地优质通信的目的。
自适应跳频系统的工作原理分为三种类型：一是在跳频同步建立前，通信双方首先在预定的频率表中，通过自适应选频功能选出好的频率作为跳频中心频率生成跳频频率表进行跳频；二是在跳频同步建立前，通信双方首先在预定的频率表中，通过自适应技术选出好频率生成新的跳频频率表进行跳频；三是跳频通信过程中，自动进行频谱分析，不断将坏频率从跳频频率表中剔除，将好频率增加到频率表中，以提高通信系统的抗干扰性能并尽可能增加系统的隐蔽性。典型地，短波自适应跳频系统采用第一种工作原理，而蓝牙自适应跳频系统则采用第三种工作原理。
蓝牙自适应跳频(Bluetooth Adaptive Frequency Hopping，BAFH)系统能够动态地改变跳频序列，其典型工作过程包括干扰检测、干扰反馈(信道信 息交换)、跳频编辑等3个阶段。干扰检测阶段由接收设备对信道质量进行评估，可以采用包损率(Packet Loss Ratios，PLRs)、有效载荷的循环冗余码(Cyclic Redundancy Check，CRC)、混合纠错(Hybrid Error Correction，HEC)、前向纠错(Forward Error Correction，FEC)等参数进行测量，如果损坏率超过了系统定义的门限，则认为该信道为坏信道。干扰反馈通过特定的反馈信道交换AFH消息，网络中的设备将信道集合分为好信道、坏信道和未用信道，为下一步自适应频率的产生做准备。跳频编辑阶段通过分组映射器选择合适的跳频频率，自适应地生成跳频序列。由于网络中存在经常性的信道质量变化，自适应跳频技术能够周期性地重新对信道进行多行估计，及时发现不可用信道，通过主动避让的方式增强通信系统的抗干扰能力。
自适应跳频技术的特点是智能化程度高，避免了坏频率的重复出现，抗干扰性能更好，通信系统的可通率得到提高。自适应跳频技术和宽带跳频结合起来，可大大提高抗干扰性能。由于需要搜索较多的信道来确定信道的可用性，因此其组网时间较长。
现有的自适应跳频技术通常假定备用频率集完全有效，但未考虑多个节点间备用频率集合不一致的问题，往往导致节点间的自适应频率控制策略失效。
发明内容
本申请实施例提供了一种确定跳频图案的方法及系统，用以避免自适应跳频技术中节点的备用频率集合不一致导致的节点的可用频率集合更新效率低的问题，并实现分布式网络系统中所有节点对电磁环境的一致性理解。
本申请实施例提供的一种确定跳频图案的方法，包括：
确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；
根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；
根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；
根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。
通过该方法，确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率，并根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码，从而根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合，避免了自适应跳频技术中节点的备用频率集合不一致导致的节点的可用频率集合更新效率低的问题，根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频，实现了分布式网络系统中所有节点对电磁环境的一致性理解。
可选地，该方法还包括：
初始化所述节点的备用频率集合、所述节点的可用频率集合；
向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。
可选地，根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：
根据编码后的频率确定所述节点的推荐备用频率；
根据所述节点的推荐备用频率确定最终推荐备用频率；
根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。
可选地，根据编码后的频率确定所述节点的推荐备用频率，具体包括：
在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。
可选地，该方法还包括：
向所述节点的邻节点发送所述节点的推荐备用频率。
可选地，根据所述节点的推荐备用频率确定最终推荐备用频率，具体包 括：
当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；
否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致。
可选地，根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：
根据所述最终推荐备用频率更新所述节点的可用频率集合；
更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。
可选地，根据所述最终推荐备用频率更新所述节点的可用频率集合，具体包括：
将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。
本申请实施例提供了一种确定跳频图案的系统，该系统包括：编码单元、跳频图案确定单元；
所述编码单元，用于确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；
根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；
所述跳频图案确定单元，用于根据所述编码单元编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；
根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。
可选地，该系统还包括：初始化单元，发送单元；
所述初始化单元，用于初始化所述节点的备用频率集合、所述节点的可用频率集合；
所述发送单元，用于向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。
可选地，所述跳频图案确定单元，具体用于：
根据所述编码单元编码后的频率确定所述节点的推荐备用频率；
根据所述节点的推荐备用频率确定最终推荐备用频率；
根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。
可选地，根据编码后的频率确定所述节点的推荐备用频率，具体包括：
在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。
可选地，所述发送单元还用于：
向所述节点的邻节点发送所述节点的推荐备用频率。
可选地，根据所述节点的推荐备用频率确定最终推荐备用频率，具体包括：
当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；
否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致。
可选地，根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：
根据所述最终推荐备用频率更新所述节点的可用频率集合；
更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。
可选地，根据所述最终推荐备用频率更新所述节点的可用频率集合，具体包括：
将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。
本申请另一实施例提供了一种计算设备，其包括存储器和处理器，其中， 所述存储器用于存储程序指令，所述处理器用于调用所述存储器中存储的程序指令，按照获得的程序执行以下方法：
确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；
根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；
根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；
根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。
可选地，该方法还包括：
初始化所述节点的备用频率集合、所述节点的可用频率集合；
向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。
可选地，根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：
根据编码后的频率确定所述节点的推荐备用频率；
根据所述节点的推荐备用频率确定最终推荐备用频率；
根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。
可选地，根据编码后的频率确定所述节点的推荐备用频率，具体包括：
在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。
可选地，该方法还包括：
向所述节点的邻节点发送所述节点的推荐备用频率。
可选地，根据所述节点的推荐备用频率确定最终推荐备用频率，具体包括：
当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时， 所述推荐备用频率为所述节点的最终推荐备用频率；
否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致。
可选地，根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：
根据所述最终推荐备用频率更新所述节点的可用频率集合；
更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。
可选地，根据所述最终推荐备用频率更新所述节点的可用频率集合，具体包括：
将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。
本申请另一实施例提供了一种计算机存储介质，所述计算机存储介质存储有计算机可执行指令，所述计算机可执行指令用于使所述计算机执行上述任一种方法。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅是本申请的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种确定跳频图案的方法的流程示意图；
图2为本申请实施例提供的确定跳频图案的具体实施流程示意图；
图3为本申请实施例提供的一种确定跳频图案的系统示意图；
图4为本申请实施例提供的一种确定跳频图案的设备的结构示意图。
具体实施方式
本申请实施例提供了一种确定跳频图案的方法，用以避免自适应跳频技术中节点的备用频率集合不一致导致的节点的可用频率集合更新效率低的问题，并实现分布式网络系统中所有节点对电磁环境的一致性理解。
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，并不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
在本申请中，一个典型的分布式无线跳频网络由若干个具备分布式跳频设备的无线节点组成，各节点以时分多址(Time Division Multiple Access，TDMA)方式进行分布式组网，物理层采用公共跳频进行数据传输。
在以超帧为时间单位的时间段内，每个节点至少有一个探测时隙和一个反馈时隙，供节点周期性地进行信道探测和信道质量反馈。
当某个节点探测到某信道损坏(即当前频率不可用，此时当前频率为损坏频率)时，将当前损坏频率(f n)从可用频率集移至不可用频率集，并从自身维护的备用频率集中选取一个频率(即推荐备用频率，f′ n)替换当前损坏频率(f n)，以保证可用频率集的完整性。
因此，本申请为了保证当前所推荐的备用频率在分布式系统中的一致性，节点所推荐的备用频率的可用性需要经过全网节点的一致认可，才算有效。该过程需要分布式举荐算法的支持，即节点A的推荐备用频率需要向全网广播，并收集否定回答(Negative Acknowledgment，NACK)消息，若收到至少一个NACK消息，说明该频率无效，需要重新推荐。重复上述该过程，直至算法收敛，也就是全网节点的推荐备用频率一致。
本申请提出的备用频率集的动态编码方法可以提高上述分布式举荐算法的收敛效率，其关键点在于各节点动态维护自身的备用频率集，并将集合中的频率元素以空时统计的方法进行不定长编码，其中码长最短的频率元素代表了被最多节点接纳的可能性。
检测到信道损坏的节点优先举荐上述码长最短的备用频率，这样一来可以快速地得到全网节点的一致认同，从而增强可用频率集的更新速度，提高分布式无线跳频系统中的自适应跳频机制的实时性。
下面结合说明书附图本申请各个实施例进行详细描述。需要说明的是，本申请实施例的展示顺序仅代表实施例的先后顺序，并不代表实施例所提供的技术方案的优劣。
参见图1，本申请实施例提供的一种确定跳频图案的方法，包括：
S101、确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；
S102、根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；
S103、根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；
S104、根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。
可选地，该方法还包括：
初始化所述节点的备用频率集合、所述节点的可用频率集合；
向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。
可选地，根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：
根据编码后的频率确定所述节点的推荐备用频率；
根据所述节点的推荐备用频率确定最终推荐备用频率；
根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。
可选地，根据编码后的频率确定所述节点的推荐备用频率，具体包括：
在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。
可选地，该方法还包括：
该方法还包括：
向所述节点的邻节点发送所述节点的推荐备用频率。
可选地，根据所述节点的推荐备用频率确定最终推荐备用频率，具体包括：
当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；
否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致。
可选地，根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：
根据所述最终推荐备用频率更新所述节点的可用频率集合；
更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。
可选地，根据所述最终推荐备用频率更新所述节点的可用频率集合，具体包括：将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。
综上，从整个系统来讲，本申请实施例提供了一种确定跳频图案的方法，具体步骤参见图2，包括：
S201，初始化配置。
给节点初始化配置两项主要参数，包括预设的频率集合和公共密钥，前者用于确定节点的推荐备用频率，后者用于结合节点的推荐备用频率生成全网节点的公共跳频图案，所述公共跳频图案保持在网运行期不变。
其中，预设的频率集合包括：可用频率集合、不可用频率集合和备用频率集合，在初始化时，将不可用频率集合设置为空集。
S202，定期交换备用频率集合。
首先，节点将当前维护的备用频率集合进行压缩编码，压缩编码原因如下：
在一些具体的实施中，备用频率集中节点A的频率可以是14.658350GHz的形式，直接向该节点的邻节点发送具体的频率有两个缺点，一是需要花费的控制开销大，浪费带宽资源；二是会增加通信系统的暴露概率，因此通常采用压缩编码的方式发送具体的频率，如二进制编码，节点A的邻节点在接收压缩编码后的节点A的频率后通过一定的操作获取节点A的实际频率。
由于压缩编码方式不是本申请重点，因此不再赘述。
然后，节点在为自身分配的反馈信道(该反馈信道也称为频率更新域，预先分配给特定节点使用)中广播发送压缩编码后的所述节点当前维护的备用频率集合。
S203，确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率。
假定超帧长度为1秒，每个节点在该超帧内发送自身维护的备用频率集，受电磁环境变化及信道探测结果的影响，该备用频率集中的元素及元素个数会动态变化，选取某个统计窗口，如3秒，为一个统计周期，节点A接收并解析其它节点发送的备用频率集合，对该节点(节点A)的备用频率集合中的各频率元素(f 0′,f 1′,…,f n′)在该备用频率集合出现次数进行统计，并对统计结果进行归一化处理，得到各频率的在该备用频率集合中的出现概率，其中，f 0′,f 1′,…,f n′各自在备用频率集合中的出现概率体现了它们各自作为节点A的可用频率的概率。
S204，备用频率集合的编码。
假设对节点A而言的f 0′在备用频率集合中出现频率最高，由于多跳网络限制和有可能存在的通信错误，此时，不能认为f 0′对所有节点而言在其备用频率集合中出现的频率都是最高的，有可能对节点B而言f 1′最有可能作为可用频率，因此需要一个有序的编码。
对S203得到的根据预设时间内在节点的备用频率集合中各频率作为节点 的可用频率的概率，按照预设编码规则进行编码，在一些具体的实施中，可以选用香农编码、哈夫曼编码和算术编码等编码规则。
本申请以哈夫曼编码为例，对节点的备用频率集合的编码过程进行说明：
1)将通过S203得到的各频率在该备用频率集合中的出现概率由大至小排序，形成一个偏序集：
FREQ backup＝{f 0′,f 1′,…,f n′}，使得
Figure PCTCN2020076841-appb-000001
2)按照从小到大原则，概率最小的两个元素合并为一个子树，并将权值最小元素置为左子树、次小元素置为右子树；
3)计算元素合并后的统计值，并重新排序，形成新的偏序集；
4)重复2)、3)步骤，直到生成一颗完全树，覆盖节点备用频率集合的所有元素；
5)对完全树的各元素，进行递归的二值编码：左子树编码为0、右子树编码为1，最终形成各元素的二值编码序列，该序列表示节点备用频率集合中各频率作为可用频率的潜在可用性。
假设f′ 0,f′ 1,f′ 2,f′ 3,f 4′作为节点的可用频率的概率分别为0.3，0.25，0.2，0.15，0.1：
通过哈夫曼编码完全树的构建(左子树编码为0、右子树编码为1，具体构建方式不再赘述)形成具有顺序结构的编码树，可得频率按码长由短至长的排列，例如：f′ 0→f′ 1→f′ 2→f′ 3→f 4′，即处于根节点的频率f′ 0作为可用频率的概率最高，其他频率次之。
S205，信道探测。在网络运行期间，节点对周期性地进行信道探测，由接收设备对信道质量进行实时评估。在一些具体的实施中，实时信道评估技术可以选用信干噪比(Signal to Interference plus Noise Ratio，SINR)、误码率(Bit Error Ratio，BER)、丢包率(Packet Loss Ratios，PLRs)评估准则，上述参考信号经过线性滤波后作为信道质量判据，超出一定门限值则认为信道损坏。
其中，信干噪比(SINR)是指接收到有用信号的强度与接收到的干扰信 号(噪声加干扰)的强度比值。误码率(BER)是指一段时间内的比特差错率，应用于频率自适应控制时，应注意避免偶尔猝发干扰而被认定为是被干扰信道。丢包率(PLRs)是指有差错的块与接收的总块数之比，损坏率超过了系统定义的门限，则认为该信道为坏信道。
信道探测若发现损坏信道，则返回信道探测结果，指示损坏的信道标识；若无信道损坏，则不做任何处理。
需要说明的是，该步骤在S201实施后，并且在整个系统中周期性或持续性地执行。
S206，确定节点的最终推荐备用频率。
首先，经过信道探测后发现存在信道损坏，对应存在节点可用频率的损坏，即节点的可用频率集合中存在节点的损坏频率，此时触发执行本地节点的备用频率推荐，并向该节点的邻节点广播该节点的推荐备用频率，所述节点的推荐备用频率由S204得到。
然后，根据节点的推荐备用频率确定最终推荐备用频率：
在分布式无线系统中，各节点根据接收到的邻节点的推荐备用频率，进行分布式否定判决，当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；
否则，给出否定响应(NACK)，并执行S207。
S207，重新确定节点的最终推荐备用频率。
在分布式否定判决过程中，若各节点的推荐备用频率不一致，则当前推荐备用频率无效，将当前推荐备用频率移至哈夫曼编码树的叶子节点，按照S204重新编码，并重复S206、S207使得所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致。
S208、根据节点的最终推荐备用频率更新节点的可用频率集合。
当所有节点的推荐备用频率一致后，节点通知邻节点同步更新可用频率集合，即，所有节点将自身的可用频率集合中的损坏频率替换为最终推荐备用频率。
在一些实施例中，节点的备用频率集合中的各频率在执行S203、S204后，在分布式无线系统中各节点的推荐备用频率基本一致，因此，节点的可用频率集合可以快速更新。
S209，生成公共跳频图案。
通过上述步骤确定的节点的可用频率集合和系统初始化过程中生成的跳频序列，采用现有的合成方法得到所有节点的公共跳频图案。该公共跳频图案反映了分布式无线网络中各节点对当前电磁环境的一致性理解，并能够保持在线地动态更新。
本申请实施例提供了一种确定跳频图案的系统，参见图3，包括：编码单元31、跳频图案确定单元32；
所述编码单元31，用于确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；
根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；
所述跳频图案确定单元32，用于根据所述编码单元编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；
根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。
可选地，该系统还包括：初始化单元33，发送单元34；
所述初始化单元33，用于初始化所述节点的备用频率集合、所述节点的可用频率集合；
所述发送单元34，用于向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。
可选地，所述跳频图案确定单元32，具体用于：
根据所述编码单元31编码后的频率确定所述节点的推荐备用频率；
根据所述节点的推荐备用频率确定最终推荐备用频率；
根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可 用频率集合。
可选地，根据编码后的频率确定所述节点的推荐备用频率，具体包括：
在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。
可选地，所述发送单元34还用于：
向所述节点的邻节点发送所述节点的推荐备用频率。
可选地，根据所述节点的推荐备用频率确定最终推荐备用频率，具体包括：
当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；
否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致。
可选地，根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：
根据所述最终推荐备用频率更新所述节点的可用频率集合；
更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。
可选地，根据所述最终推荐备用频率更新所述节点的可用频率集合，具体包括：
将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。
其中，方法和系统是基于同一申请构思的，由于方法和系统解决问题的原理相似，因此系统和方法的实施可以相互参见，重复之处不再赘述。
本申请实施例提供的技术方案可以适用于多种系统，尤其是5G系统。例如适用的系统可以是全球移动通讯(global system of mobile communication，GSM)系统、码分多址(code division multiple access，CDMA)系统、宽带码分多址(Wideband Code Division Multiple Access，WCDMA)通用分组无线业务(general packet radio service，GPRS)系统、长期演进(long term evolution， LTE)系统、LTE频分双工(frequency division duplex，FDD)系统、LTE时分双工(time division duplex，TDD)、通用移动系统(universal mobile telecommunication system，UMTS)、全球互联微波接入(worldwide interoperability for microwave access，WiMAX)系统、5G系统以及5G NR系统等。这多种系统中均包括终端设备和网络设备。
本申请实施例涉及的终端设备，可以是指向用户提供语音和/或数据连通性的设备，具有无线连接功能的手持式设备、或连接到无线调制解调器的其他处理设备。在不同的系统中，终端设备的名称可能也不相同，例如在5G系统中，终端设备可以称为用户设备(user equipment，UE)。无线终端设备可以经RAN与一个或多个核心网进行通信，无线终端设备可以是移动终端设备，如移动电话(或称为“蜂窝”电话)和具有移动终端设备的计算机，例如，可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置，它们与无线接入网交换语言和/或数据。例如，个人通信业务(personal communication service，PCS)电话、无绳电话、会话发起协议(session initiated protocol，SIP)话机、无线本地环路(wireless local loop，WLL)站、个人数字助理(personal digital assistant，PDA)等设备。无线终端设备也可以称为系统、订户单元(subscriber unit)、订户站(subscriber station)，移动站(mobile station)、移动台(mobile)、远程站(remote station)、接入点(access point)、远程终端设备(remote terminal)、接入终端设备(access terminal)、用户终端设备(user terminal)、用户代理(user agent)、用户装置(user device)，本申请实施例中并不限定。
本申请实施例涉及的网络设备，可以是基站，该基站可以包括多个小区。根据具体应用场合不同，基站又可以称为接入点，或者可以是指接入网中在空中接口上通过一个或多个扇区与无线终端设备通信的设备，或者其它名称。网络设备可用于将收到的空中帧与网际协议(internet protocol，IP)分组进行相互转换，作为无线终端设备与接入网的其余部分之间的路由器，其中接入网的其余部分可包括网际协议(IP)通信网络。网络设备还可协调对空中接口 的属性管理。例如，本申请实施例涉及的网络设备可以是全球移动通信系统(global system for mobile communications，GSM)或码分多址接入(code division multiple access，CDMA)中的网络设备(base transceiver station，BTS)，也可以是带宽码分多址接入(wide-band code division multiple access，WCDMA)中的网络设备(NodeB)，还可以是长期演进(long term evolution，LTE)系统中的演进型网络设备(evolutional node B，eNB或e-NodeB)、5G网络架构(next generation system)中的5G基站，也可是家庭演进基站(home evolved node B，HeNB)、中继节点(relay node)、家庭基站(femto)、微微基站(pico)等，本申请实施例中并不限定。
需要说明的是，本申请实施例中对单元的划分是示例性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本申请实施例提供了一种计算设备，该计算设备具体可以为桌面计算机、便携式计算机、智能手机、平板电脑、个人数字助理(Personal Digital Assistant，PDA)等。该计算设备可以包括中央处理器(Center Processing Unit，CPU)、存储器、输入/输出设备等，输入设备可以包括键盘、鼠标、触摸屏等，输出 设备可以包括显示设备，如液晶显示器(Liquid Crystal Display，LCD)、阴极射线管(Cathode Ray Tube，CRT)等。
存储器可以包括只读存储器(ROM)和随机存取存储器(RAM)，并向处理器提供存储器中存储的程序指令和数据。在本申请实施例中，存储器可以用于存储本申请实施例提供的任一所述方法的程序。
处理器通过调用存储器存储的程序指令，处理器用于按照获得的程序指令执行本申请实施例提供的任一所述方法。
本申请实施例提供了一种确定跳频图案的设备，参见图4，包括：
处理器400，用于读取存储器420中的程序，执行下列过程：
处理器400确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；
根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；
根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；
根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。
可选地，处理器400初始化所述节点的备用频率集合、所述节点的可用频率集合；
通过收发机410向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。
可选地，根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：
根据编码后的频率确定所述节点的推荐备用频率；
根据所述节点的推荐备用频率确定最终推荐备用频率；
根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。
可选地，根据编码后的频率确定所述节点的推荐备用频率，具体包括：
在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。
可选地，处理器400通过收发机410向所述节点的邻节点发送所述节点的推荐备用频率。
可选地，根据所述节点的推荐备用频率确定最终推荐备用频率，具体包括：
当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；
否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致。
可选地，根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：
根据所述最终推荐备用频率更新所述节点的可用频率集合；
更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。
可选地，根据所述最终推荐备用频率更新所述节点的可用频率集合，具体包括：
将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。
收发机410，用于在处理器400的控制下接收和发送数据。
其中，在图4中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器400代表的一个或多个处理器和存储器420代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。收发机410可以是多个元件，即包括发送机和收发机，提供用于在传输介质上与各种其他装置通信的单元。处理器400负责管理总线架构和通常的处理，存储器420可以存储处理器400 在执行操作时所使用的数据。
处理器400可以是中央处埋器(CPU)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)或复杂可编程逻辑器件(Complex Programmable Logic Device，CPLD)。
本申请实施例提供了一种计算机存储介质，用于储存为上述本申请实施例提供的装置所用的计算机程序指令，其包含用于执行上述本申请实施例提供的任一方法的程序。
所述计算机存储介质可以是计算机能够存取的任何可用介质或数据存储设备，包括但不限于磁性存储器(例如软盘、硬盘、磁带、磁光盘(MO)等)、光学存储器(例如CD、DVD、BD、HVD等)、以及半导体存储器(例如ROM、EPROM、EEPROM、非易失性存储器(NAND FLASH)、固态硬盘(SSD))等。
本申请实施例提供的方法可以应用于终端设备，也可以应用于网络设备。
其中，终端设备也可称之为用户设备(User Equipment，简称为“UE”)、移动台(Mobile Station，简称为“MS”)、移动终端(Mobile Terminal)等，可选的，该终端可以具备经无线接入网(Radio Access Network，RAN)与一个或多个核心网进行通信的能力，例如，终端可以是移动电话(或称为“蜂窝”电话)、或具有移动性质的计算机等，例如，终端还可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置。
网络设备可以为基站(例如，接入点)，指接入网中在空中接口上通过一个或多个扇区与无线终端通信的设备。基站可用于将收到的空中帧与IP分组进行相互转换，作为无线终端与接入网的其余部分之间的路由器，其中接入网的其余部分可包括网际协议(IP)网络。基站还可协调对空中接口的属性管理。例如，基站可以是GSM或CDMA中的基站(BTS，Base Transceiver Station)，也可以是WCDMA中的基站(NodeB)，还可以是LTE中的演进型基站(NodeB或eNB或e-NodeB，evolutional Node B)，或者也可以是5G系统中的gNB等。本申请实施例中不做限定。
上述方法处理流程可以用软件程序实现，该软件程序可以存储在存储介质中，当存储的软件程序被调用时，执行上述方法步骤。
综上所述，通过本申请确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率，并根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码，从而根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合，避免了自适应跳频技术中节点的备用频率集合不一致导致的节点的可用频率集合更新效率低的问题，根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频，实现了分布式网络系统中所有节点对电磁环境的一致性理解。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (22)

  1. 一种确定跳频图案的方法，其特征在于，该方法包括：
    确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；
    根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；
    根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；
    根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。
  2. 根据权利要求1所述的方法，其特征在于，该方法还包括：
    初始化所述节点的备用频率集合、所述节点的可用频率集合；
    向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。
  3. 根据权利要求2所述的方法，其特征在于，根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：
    根据编码后的频率确定所述节点的推荐备用频率；
    根据所述节点的推荐备用频率确定最终推荐备用频率；
    根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。
  4. 根据权利要求3所述的方法，其特征在于，根据编码后的频率确定所述节点的推荐备用频率，具体包括：
    在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。
  5. 根据权利要求3所述的方法，其特征在于，该方法还包括：
    向所述节点的邻节点发送所述节点的推荐备用频率。
  6. 根据权利要求5所述的方法，其特征在于，该方法还包括：
    根据所述节点的推荐备用频率确定最终推荐备用频率，具体包括：
    当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；
    否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致。
  7. 根据权利要求3所述的方法，其特征在于，根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：
    根据所述最终推荐备用频率更新所述节点的可用频率集合；
    更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。
  8. 根据权利要求7所述的方法，其特征在于，根据所述最终推荐备用频率更新所述节点的可用频率集合，具体包括：
    将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。
  9. 一种确定跳频图案的系统，其特征在于，该系统包括：编码单元、跳频图案确定单元；
    所述编码单元，用于确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；
    根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；
    所述跳频图案确定单元，用于根据所述编码单元编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；
    根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。
  10. 根据权利要求9所述的系统，其特征在于，该系统还包括：初始化单元，发送单元；
    所述初始化单元，用于初始化所述节点的备用频率集合、所述节点的可 用频率集合；
    所述发送单元，用于向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。
  11. 根据权利要求10所述的系统，其特征在于，所述跳频图案确定单元，具体用于：
    根据所述编码单元编码后的频率确定所述节点的推荐备用频率；
    根据所述节点的推荐备用频率确定最终推荐备用频率；
    根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。
  12. 根据权利要求11所述的系统，其特征在于，所述发送单元还用于：
    向所述节点的邻节点发送所述节点的推荐备用频率。
  13. 根据权利要求12所述的系统，其特征在于，所述跳频图案确定单元，具体用于：
    当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；
    否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致。
  14. 一种计算设备，其特征在于，包括：
    存储器，用于存储程序指令；
    处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行以下方法：
    确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；
    根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；
    根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集 合；
    根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。
  15. 根据权利要求14所述的设备，其特征在于，所述处理器还用于执行：
    初始化所述节点的备用频率集合、所述节点的可用频率集合；
    向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。
  16. 根据权利要求15所述的设备，其特征在于，所述处理器用于执行根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合时，具体执行为：
    根据编码后的频率确定所述节点的推荐备用频率；
    根据所述节点的推荐备用频率确定最终推荐备用频率；
    根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。
  17. 根据权利要求16所述的设备，其特征在于，所述处理器用于执行根据编码后的频率确定所述节点的推荐备用频率时，具体执行为：
    在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。
  18. 根据权利要求16所述的设备，其特征在于，所述处理器还用于执行：
    向所述节点的邻节点发送所述节点的推荐备用频率。
  19. 根据权利要求18所述的设备，其特征在于，所述处理器还用于执行：
    根据所述节点的推荐备用频率确定最终推荐备用频率时，具体执行为：
    当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；
    否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致。
  20. 根据权利要求16所述的设备，其特征在于，所述处理器用于执行根 据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合时，具体执行为：
    根据所述最终推荐备用频率更新所述节点的可用频率集合；
    更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。
  21. 根据权利要求20所述的设备，其特征在于，所述处理器用于执行根据所述最终推荐备用频率更新所述节点的可用频率集合时，具体执行为：
    将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。
  22. 一种计算机存储介质，其特征在于，所述计算机存储介质存储有计算机可执行指令，所述计算机可执行指令用于使所述计算机执行权利要求1至8任一项所述的方法。
PCT/CN2020/076841 2019-05-22 2020-02-26 一种确定跳频图案的方法及系统 Ceased WO2020233184A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201910426792.1 2019-05-22
CN201910426792.1A CN112073086B (zh) 2019-05-22 2019-05-22 一种确定跳频图案的方法及系统

Publications (1)

Publication Number Publication Date
WO2020233184A1 true WO2020233184A1 (zh) 2020-11-26

Family

ID=73458361

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/076841 Ceased WO2020233184A1 (zh) 2019-05-22 2020-02-26 一种确定跳频图案的方法及系统

Country Status (2)

Country Link
CN (1) CN112073086B (zh)
WO (1) WO2020233184A1 (zh)

Citations (3)

* Cited by examiner, † Cited by third party
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
CN1820426A (zh) * 2003-07-10 2006-08-16 松下电器产业株式会社 无线通信装置和干扰避免方法
CN107682043A (zh) * 2017-10-30 2018-02-09 四川九洲电器集团有限责任公司 一种跳频图案的生成方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101247635B (zh) * 2007-02-16 2011-08-24 华为技术有限公司 动态跳频接入方法和装置
CN103532663B (zh) * 2013-09-12 2016-06-22 北京理工大学 一种跳频喷泉码系统及其传输方法
CN103747450B (zh) * 2014-01-24 2016-04-06 宇龙计算机通信科技(深圳)有限公司 干扰协调及测量方法和装置、基站和终端
DE102016010432B4 (de) * 2016-08-27 2023-01-05 Diehl Metering Systems Gmbh Verfahren zur Selektion der Frequenzkanäle eines Kommunikationssystems
CN109586764A (zh) * 2018-11-21 2019-04-05 哈尔滨工业大学 一种基于fpga的自适应跳频系统及自适应跳频方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
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
CN1820426A (zh) * 2003-07-10 2006-08-16 松下电器产业株式会社 无线通信装置和干扰避免方法
CN107682043A (zh) * 2017-10-30 2018-02-09 四川九洲电器集团有限责任公司 一种跳频图案的生成方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YANG, XIAOWEN ET AL.: "Frequency Hopping Pattern Generation Method in Probabilities-Based Adaptive Frequency Hopping Communication System", JOURNAL OF DATA ACQUISITION AND PROCESSING, vol. 30, 31 May 2015 (2015-05-31), DOI: 20200430170031A *

Also Published As

Publication number Publication date
CN112073086A (zh) 2020-12-11
CN112073086B (zh) 2021-06-04

Similar Documents

Publication Publication Date Title
Stefanović et al. Exploiting capture effect in frameless ALOHA for massive wireless random access
US11974208B2 (en) Relay routing method and communication node
WO2022237740A1 (zh) 一种小区切换及其控制方法及装置
WO2019158031A1 (zh) 编码的方法、译码的方法、编码设备和译码设备
JP2019536313A (ja) 無線システムにおける前方誤り訂正符号選択
WO2018171401A1 (zh) 一种信息处理方法、装置及设备
CN114765875A (zh) 资源指示方法、装置和存储介质
WO2023020032A1 (zh) 一种信号发射功率控制方法及装置
US11152959B2 (en) Enhanced information sequences for polar codes
CN111247776A (zh) 通信装置
WO2022089154A1 (zh) 信息传输方法、终端、网络设备和存储介质
WO2018094604A1 (zh) 数据处理方法、终端设备和网络设备
WO2020088204A1 (zh) 一种数据传输的方法及装置
CN112073086B (zh) 一种确定跳频图案的方法及系统
CN114726478A (zh) 传输上行控制信息的方法、装置以及存储介质
WO2021036423A1 (zh) 信息传输方法及装置
EP4366205A1 (en) Method for indication performed using uplink dais, and device and storage medium
WO2024130465A1 (zh) 数据传输的方法和装置
CN110858792B (zh) 删除译码路径的方法及装置
WO2021017605A1 (zh) 资源分配、确定方法及装置
CN108631939B (zh) 分割传输块的方法、无线通信设备和芯片
CN115499090B (zh) 在通道节能下提升下行译码性能的方法及网络设备
CN118785217A (zh) 一种波束失效检测方法、装置及可读存储介质
WO2025209180A1 (zh) 波束测量上报方法和装置
CN115720208A (zh) 链路聚合方法、装置及存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20809389

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20809389

Country of ref document: EP

Kind code of ref document: A1