Multi-channel switching method and system based on position and flow load

Abstract

The invention discloses a multi-channel switching method and a multi-channel switching system based on position and flow load. The method comprises the following steps of: firstly, detecting whether nodes in a cluster are suffered from interference attack by tracking real-time throughput according to the nodes in the cluster; secondly, the cluster head decides whether channel switching needs to be carried out or not according to the proportion of the interfered nodes; finally, in order to prevent the situation that the throughput is reduced due to the fact that the adjacent clusters are switched to the same channel, a new channel is selected for switching according to the service load and the positions of other clusters. By implementing flexible multi-channel switching, performance reduction caused by fixed-frequency interference can be more actively dealt with. Compared with a single channel switching scheme based on the position and the flow load, the method comprehensively considers the position and flow load factors, can avoid the conditions of inter-channel interference and great increase of the channel load generated by channel switching, further avoids great reduction of the network throughput, and improves the channel switching efficiency. And the anti-interference performance of the unmanned aerial vehicle multi-cluster network is improved.

Description

Technical Field

[0001] The present invention belongs to the technical field of MAC protocols of multi-unmanned aerial vehicle systems, and in particular relates to a multi-channel switching method and system based on location and traffic load. Background Art

[0002] With the development of drone technology, drones are increasingly used in communication networks. Compared with traditional base station communication modes, drones are small and fast-moving, making them very suitable for use in tactical scenarios.

[0003] Tactical communication system is a communication infrastructure that supports intelligent warfare and promotes communication and coordinated operations between mobile nodes on the battlefield. As an important combat unit, drones are responsible for reconnaissance, precision strikes and other tasks. In order to support high-bandwidth battlefield communications, it is imperative to establish a high-throughput drone network. Drone clusters are divided into multiple drone clusters according to geographical location and mission type. In tactical scenarios, the network faces complex geographical environments and ever-changing threats. The enemy may use various means to interfere, including electronic countermeasures and signal interference. Fixed-frequency interference on a single channel will cause the drone to be unable to access the channel normally, thereby affecting the business of the mission drone and significantly reducing the throughput of the drone network. Therefore, it is of great significance to study a multi-channel switching scheme that can ensure the throughput of drone multi-cluster networks in tactical interference scenarios. Summary of the invention

[0004] The technical problem to be solved by the present invention is to provide a multi-channel switching method and system based on location and traffic load in view of the above-mentioned existing deficiencies, so as to support the performance requirements of drone multi-cluster networks under fixed-frequency interference.

[0005] In order to achieve the above technical objectives, the technical solution adopted by the present invention is:

[0006] A multi-channel switching method based on location and traffic load, which is applied to a multi-cluster network of unmanned aerial vehicles, comprises the following steps:

[0007] Step 1: The nodes in the cluster detect interference by monitoring the changes in the real-time throughput of the communication link data of the nodes in the cluster. The ratio of the throughput at the current moment to the throughput at the previous moment is defined as γ. When γ drops below the threshold, it indicates that the communication link is attacked by interference.

[0008] Step 2: The nodes in the cluster store the interference status and geographical location status information of the nodes, and send status messages to the cluster head drone in the cluster;

[0009] Step 3: The cluster head drone in the cluster receives the status message, counts the number of interfered nodes in the cluster, and calculates the proportion of interfered nodes in the cluster β. When β exceeds the threshold, the cluster head drone in the cluster sends a request message to other cluster head drones to apply for channel change;

[0010] Step 4: When other cluster head drones receive the channel switching request message, they collect the center position, traffic load and channel ID status in the cluster and send a reply message to the cluster head that applied for channel switching;

[0011] Step 5: The cluster head drone in the cluster selects a switchable channel according to the center position, traffic load and channel ID of all clusters, and switches the channel of the intra-cluster communication link to the selected switchable channel.

[0012] To optimize the above technical solutions, the specific measures taken also include:

[0013] In step 1, the value of γ is 60%. When 0<γ<60%, it indicates that the communication link is affected by interference and the interference state of the nodes in the cluster is set to 1. When γ≥60%, the interference state of the nodes in the cluster is set to 0.

[0014] In step 1, the ratio of the throughput at the current moment to the throughput at the previous moment is calculated according to the following formula:

[0015]

[0016] where h current is the throughput at the current moment, h last is the throughput at the previous moment.

[0017] In step 2, the status message sent by the cluster nodes to the cluster head drone contains the node ID, node location and node interference status.

[0018] In step 3, the value of β is 20%. When β>20%, the cluster head UAV in the cluster sends a request message to other cluster head UAVs to apply for channel change.

[0019] In step 3, the cluster head drone in the cluster sends a request message containing the cluster ID, channel ID and cluster status to other cluster head drones.

[0020] In step 4, each cluster center position set is defined as P = {p1, p2, ..., p s}; The traffic load set is defined as L = {l1, l2, ..., l s}; The channel ID set occupied by the cluster is defined as C = {c1, c2, ..., c s}; The drone multi-cluster network has S clusters, and there are n service channels and one broadcast channel in the drone multi-cluster network, and the service channel ID is 0 to n-1.

[0021] In step 4, the reply messages sent by other cluster head drones contain the cluster ID, cluster center location, channel ID, and total traffic load within the cluster.

[0022] In step 5, the specific method for the cluster head drone to select the switchable channel is:

[0023] (51) After the cluster head drone receives the cluster center position, channel ID and total traffic load of all clusters, it first determines whether there is an idle channel. If there is an idle channel, it selects the idle channel;

[0024] (52) If there is no idle channel, calculate the traffic load of all clusters under each channel according to the sets C and L: TrafficLoad = {t1, t2, ..., t n};

[0025] (53) Assume that the available channel set AvaliableChannel = {0, 1, ..., n-1}, calculate the distance between other clusters and the current cluster based on the set P, filter out the clusters within the communication interference range d0 of the current cluster, and delete the channel IDs of these clusters from AvaliableChannel;

[0026] (54) If there is a channel outside the communication interference range of this cluster, that is, AvailableChannel is not an empty set, then select the channel with the smallest traffic load in TrafficLoad according to the channel ID in AvailableChannel;

[0027] (55) If there is no channel outside the communication interference range of this cluster, that is, AvailableChannel is an empty set, then according to all channel IDs, select the channel with the smallest traffic load in TrafficLoad and reallocate the time slot;

[0028] (56) The control message sent by the cluster head drone to the nodes in the cluster contains the channel ID and switching time.

[0029] A multi-channel switching system based on position and traffic load comprises a plurality of drone clusters, each drone cluster comprises a cluster head drone and a plurality of node drones, the cluster head drone comprises a control module, an inter-cluster channel management module and a channel selection module, the node drone comprises an interference detection module and a state module, the interference detection module is used to detect interference by monitoring the change of the real-time throughput of the communication link data of the nodes in the cluster, and send the interference state information to the state module, the state module is used to store the interference state and geographical location state information of the nodes, and send the state message to the control module of the cluster head drone, the control module is used to count the number of interfered nodes in the cluster, calculate the proportion β of the interfered nodes in the cluster, and send request messages to the inter-cluster channel management modules of other cluster head drones or send control messages to the nodes in the cluster to perform channel switching operations according to β, the inter-cluster channel management module is used to collect the states of all nodes in the cluster and send a reply message to the cluster head drone that applies for channel switching or send the center position, traffic load and channel ID of all clusters to the channel selection module, the channel selection module is used to select a switchable channel according to the position and traffic load of all clusters, and send the channel ID to the control module.

[0030] The beneficial effects of the present invention are:

[0031] 1. The present invention discloses a solution for re-switching channels according to the location and traffic load of clusters when a multi-cluster network of unmanned aerial vehicles is affected by fixed-frequency interference in a tactical interference scenario. By implementing flexible multi-channel switching, it is possible to more proactively deal with the performance degradation caused by fixed-frequency interference. Compared with a single location-based and traffic-load-based channel switching solution, the present invention comprehensively considers the location and traffic load factors, and can avoid the inter-channel interference and substantial increase in channel load caused by switching channels, thereby avoiding a substantial decrease in network throughput and improving the anti-interference ability of the multi-cluster network of unmanned aerial vehicles.

[0032] 2. The cluster head drone of the present invention calculates the interference ratio of drones in the cluster and sends a request to other cluster heads to switch channels when necessary. This helps to achieve cooperative operations among drone clusters and ensures that the entire drone network can respond to interference attacks more intelligently. BRIEF DESCRIPTION OF THE DRAWINGS

[0033] Figure 1 A flow chart of multi-cluster UAV network channel switching provided by an embodiment of the present invention;

[0034] Figure 2 A status message diagram provided for an embodiment of the present invention;

[0035] Figure 3 A request message diagram provided for an embodiment of the present invention;

[0036] Figure 4 A reply message diagram provided by an embodiment of the present invention;

[0037] Figure 5 A control message diagram provided for an embodiment of the present invention. DETAILED DESCRIPTION

[0038] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application is described and illustrated below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not intended to limit the present application. Based on the embodiments provided in the present application, all other embodiments obtained by ordinary technicians in the field without making creative work are within the scope of protection of the present application.

[0039] Obviously, the drawings described below are only some examples or embodiments of the present application. For ordinary technicians in this field, the present application can also be applied to other similar scenarios based on these drawings without creative work. In addition, it can also be understood that although the efforts made in this development process may be complicated and lengthy, for ordinary technicians in this field related to the content disclosed in this application, some changes in design, manufacturing or production based on the technical content disclosed in this application are just conventional technical means, and should not be understood as insufficient content disclosed in this application.

[0040] Reference to "embodiments" in this application means that a particular feature, structure, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present application. The appearance of the phrase in various locations in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those of ordinary skill in the art that the embodiments described in this application may be combined with other embodiments without conflict.

[0041] Unless otherwise defined, the technical terms or scientific terms involved in this application should be understood by people with ordinary skills in the technical field to which this application belongs. The words "one", "a", "a", "the" and the like involved in this application do not indicate a quantitative limitation, and may represent the singular or plural. The terms "include", "comprise", "have" and any of their variations involved in this application are intended to cover non-exclusive inclusions; for example, a process, method, system, product or device that includes a series of steps or units (units) is not limited to the listed steps or units, but may also include steps or units that are not listed, or may also include other steps or units inherent to these processes, methods, products or devices. The words "connect", "connected", "coupled" and the like involved in this application are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. The "multiple" / "several" involved in this application refers to two or more. "And / or" describes the association relationship of associated objects, indicating that there can be three relationships, for example, "A and / or B" can mean: A exists alone, A and B exist at the same time, and B exists alone. The character " / " generally indicates that the objects before and after are in an "or" relationship. The terms "first", "second", "third", etc. involved in this application are only used to distinguish similar objects and do not represent a specific ordering of the objects.

[0042] like Figure 1 As shown, the present invention proposes a multi-channel switching scheme based on position and traffic load. The method is applied to a multi-cluster network of combat drones under interference. The cluster head drone collects the status information of the drones in the cluster and selects and switches channels according to the position and traffic load of all clusters.

[0043] A multi-channel switching system based on position and traffic load includes multiple drone clusters, each drone cluster includes a cluster head drone and multiple node drones, the cluster head drone includes a control module, an inter-cluster channel management module and a channel selection module, the node drone includes an interference detection module and a state module, the interference detection module is used to detect interference by monitoring the change of real-time throughput of communication link data of nodes in the cluster, and send the interference state information to the state module, the state module is used to store the node interference state and geographical location state information, and send the state message to the control module of the cluster head drone, the control module is used to count the number of interfered nodes in the cluster, and calculate the proportion of interfered nodes in the cluster β, and send request messages to the inter-cluster channel management modules of other cluster head drones or send control messages to the nodes in the cluster to perform channel switching operations according to β, the inter-cluster channel management module is used to collect the status of all nodes in the cluster and send a reply message to the cluster head drone that applies for channel switching or send the center position, traffic load and channel ID of all clusters to the channel selection module, the channel selection module is used to select a switchable channel according to the position and traffic load of all clusters, and send the channel ID to the control module.

[0044] There are n service channels and one broadcast channel in the drone network, and the service channel IDs are 0 to n-1. The broadcast channel is used for coordinated communication between nodes in the cluster and the cluster head, and between clusters. The service channel is used for communication between nodes in the cluster. The drone cluster is divided into s drone clusters.

[0045] A multi-channel switching method based on location and traffic load has the following specific steps:

[0046] (1) Interference detection: The interference detection module of the nodes in the cluster detects interference by monitoring the changes in throughput. The real-time throughput of the communication link per second can be obtained from the physical layer of the receiving node. The ratio of the throughput at the current moment to the throughput at the previous moment is defined as γ. When 0<γ<60%, it indicates that the communication link is attacked by interference, and we set the status values ​​of the sending node and the receiving node to 1. When γ≥60%, we set the node status value to 0. The interference detection module sends the node status value to the status module. The node status module stores status information such as the node's interference status and geographical location.

[0047] When a node in the cluster is disturbed, it immediately sends a status message to the cluster head. When a node in the cluster does not detect interference, it periodically sends a status message to the cluster head.

[0048] (2) Interference assessment and inter-cluster coordination: The control module of the cluster head counts the number of nodes in the cluster that are interfered with based on the received status messages, and calculates the ratio of nodes in the cluster that are interfered with β. When β>20%, the control module sends a switching request to the inter-cluster channel management module, and the cluster head then sends a request message to other cluster heads to apply for a channel change.

[0049] When the inter-cluster channel management modules of other cluster heads receive the channel switching request message, they collect the status of all nodes in the cluster and send a reply message to the cluster head that applied for channel switching.

[0050] (3) Channel selection and switching: After receiving the reply message, the inter-cluster channel management module of the cluster head sends the center location, traffic load and channel ID of all clusters to the channel selection module. The ID set of each cluster-occupied channel is defined as C = {c1, c2, ..., c s}; Each cluster center position set is defined as P = {p1, p2, ..., p s};

[0051] The traffic load set of each cluster is defined as L = {l1, l2, ..., l s The channel selection module selects a switchable channel based on the location and traffic load of all clusters. The channel selection module sends the channel ID to the control module, and the control module sends a control message to the nodes in the cluster to perform the channel switching operation. The channel switching module of the nodes in the cluster performs channel switching according to the control message.

[0052] like Figure 2 The status message shown includes the node ID, the node interference status and the location.

[0053] like Figure 3 The request message shown includes the cluster ID, the cluster occupied channel ID and the current cluster interference status.

[0054] like Figure 4 The reply message shown includes the cluster ID, cluster center location, cluster occupied channel ID and traffic load.

[0055] like Figure 5 The control message shown includes the switching channel ID and the switching time.

[0056] The above embodiments are preferred implementation modes of the present invention, but the implementation modes of the present invention are not limited by the embodiments. Any other changes, modifications, substitutions, combinations, and simplifications made without departing from the spirit and principles of the present invention shall be equivalent replacement modes and shall be included in the protection scope of the present invention.

Claims

1. A multi-channel switching method based on location and traffic load, characterized in that: The method is applied to the multi-cluster network of UAVs and includes the following steps: Step 1: The nodes in the cluster detect interference by monitoring the changes in the real-time throughput of the communication link data of the nodes in the cluster. The ratio of the throughput at the current moment to the throughput at the previous moment is defined as γ. When γ drops below the threshold, it indicates that the communication link is attacked by interference. Step 2: The nodes in the cluster store the interference status and geographical location status information of the nodes, and send status messages to the cluster head drone in the cluster; Step 3: The cluster head drone in the cluster receives the status message, counts the number of interfered nodes in the cluster, and calculates the proportion of interfered nodes in the cluster β. When β exceeds the threshold, the cluster head drone in the cluster sends a request message to other cluster head drones to apply for channel change; Step 4: When other cluster head drones receive the channel switching request message, they collect the center position, traffic load and channel ID status in the cluster and send a reply message to the cluster head that applied for channel switching; Step 5: The cluster head drone in the cluster selects a switchable channel according to the center position, traffic load and channel ID of all clusters, and switches the channel of the intra-cluster communication link to the selected switchable channel.

2. The method for multi-channel switching based on location and traffic load according to claim 1, characterized in that: In step 1, the value of γ is 60%. When 0<γ<60%, it indicates that the communication link is affected by interference and the interference state of the nodes in the cluster is set to 1. When γ≥60%, the interference state of the nodes in the cluster is set to 0.

3. The method for multi-channel switching based on location and traffic load according to claim 1, characterized in that: In step 1, the ratio of the throughput at the current moment to the throughput at the previous moment is calculated according to the following formula: where h current is the throughput at the current moment, h last is the throughput at the previous moment.

4. The method for multi-channel switching based on location and traffic load according to claim 1, characterized in that: In step 2, the status message sent by the cluster nodes to the cluster head drone contains the node ID, node location and node interference status.

5. The method for multi-channel switching based on location and traffic load according to claim 1, characterized in that: In step 3, the value of β is 20%. When β>20%, the cluster head UAV in the cluster sends a request message to other cluster head UAVs to apply for channel change.

6. The method for multi-channel switching based on location and traffic load according to claim 1, characterized in that: In step 3, the cluster head drone in the cluster sends a request message containing the cluster ID, channel ID and cluster status to other cluster head drones.

7. The method for multi-channel switching based on location and traffic load according to claim 1, characterized in that: In step 4, each cluster center position set is defined as P = {p1, p2, ..., p s }; the traffic load set is defined as L = {l1,l2,…,l s }; The channel ID set occupied by the cluster is defined as C = {c1, c2, ..., c s }; The drone multi-cluster network has S clusters, and there are n service channels and one broadcast channel in the drone multi-cluster network, and the service channel ID is 0 to n-1.

8. The method for multi-channel switching based on location and traffic load according to claim 1, characterized in that: In step 4, the reply messages sent by other cluster head drones contain the cluster ID, cluster center location, channel ID, and total traffic load within the cluster.

9. The method for multi-channel switching based on location and traffic load according to claim 7, characterized in that: In step 5, the specific method for the cluster head drone to select the switchable channel is: (51) After the cluster head drone receives the cluster center position, channel ID and total traffic load of all clusters, it first determines whether there is an idle channel. If there is an idle channel, it selects the idle channel; (52) If there is no idle channel, calculate the traffic load of all clusters under each channel according to the sets C and L: TrafficLoad = {t1, t2, …, t n }; (53) Assume that the available channel set AvaliableChannel = {0, 1, ..., n-1}, calculate the distance between other clusters and the current cluster based on the set P, filter out the clusters within the communication interference range d0 of the current cluster, and delete the channel IDs of these clusters from AvaliableChannel; (54) If there is a channel outside the communication interference range of this cluster, that is, AvailableChannel is not an empty set, then select the channel with the smallest traffic load in TrafficLoad according to the channel ID in AvailableChannel; (55) If there is no channel outside the communication interference range of this cluster, that is, AvailableChannel is an empty set, then according to all channel IDs, select the channel with the smallest traffic load in TrafficLoad and reallocate the time slot; (56) The control message sent by the cluster head drone to the nodes in the cluster contains the channel ID and switching time.

10. A multi-channel switching system based on location and traffic load, characterized by: The invention comprises a plurality of drone clusters, each of which comprises a cluster head drone and a plurality of node drones. The cluster head drone comprises a control module, an inter-cluster channel management module and a channel selection module. The node drone comprises an interference detection module and a status module. The interference detection module is used to detect interference by monitoring the change of the real-time throughput of the communication link data of the nodes in the cluster, and send the interference status information to the status module. The status module is used to store the interference status and geographical location status information of the nodes, and send the status message to the control module of the cluster head drone. The control module is used to count the number of interfered nodes in the cluster, calculate the proportion β of interfered nodes in the cluster, and send request messages to the inter-cluster channel management modules of other cluster head drones or send control messages to the nodes in the cluster to perform channel switching operations according to β. The inter-cluster channel management module is used to collect the status of all nodes in the cluster and send a reply message to the cluster head drone that applies for channel switching or send the center position, traffic load and channel ID of all clusters to the channel selection module. The channel selection module is used to select a switchable channel according to the position and traffic load of all clusters, and send the channel ID to the control module.

Images