Dynamic scatter communication spectrum resource allocation method, device, equipment and medium

Abstract

The invention discloses a dynamic scatter communication spectrum resource allocation method, device and equipment and a medium, and relates to the technical field of communication, and the method comprises the steps: determining a scattering site network and a link set which are formed by all scattering sites in a target planning range; according to the link number and the link type of the link set, dividing the target spectrum resource into a plurality of sub-resource blocks which do not interfere with each other; preliminarily allocating spectrum resources to each link according to a spectrum resource allocation basic rule on the basis of each sub-resource block; the spectrum resource allocation basic rule is determined according to a link type and a link relationship; the link relationship comprises a ratio of the link length to the station distance and a link included angle; and based on the link quality theory set, inferring a spectrum resource allocation strategy by using the learning ability of the Bayesian network every set time from the initial allocation of the spectrum resources of each link, and adjusting the spectrum resource allocation of each link by taking link capacity maximization as an optimization target. The utilization rate of scatter communication spectrum resources can be improved.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a method, device, equipment and medium for allocating spectrum resources for dynamic scattering communication. Background Art

[0002] Traditional scattering communication is mainly point-to-point communication, and is used as a backup or alternative to optical cable lines in scenarios such as cross-sea communication. Scattering links are relatively independent, so spectrum planning or dynamic adjustment is generally not considered. With the development of scattering communication technology, the scattering communication rate has been greatly improved, and the intelligence level and ease of use of equipment have been significantly improved. Scenarios where a large number of scattering devices work simultaneously in a small range for networking communication have begun to appear. With the application of frequency hopping and frequency selection technology in scattering communication, mutual interference between scattering devices has gradually occurred, which not only leads to low efficiency in the use of scattering communication spectrum resources, but is also not conducive to the networking application of scattering communication, hindering the development of scattering communication. Summary of the invention

[0003] The purpose of this application is to provide a method, device, equipment and medium for dynamic scatter communication spectrum resource allocation, which can improve the utilization rate of scatter communication spectrum resources.

[0004] To achieve the above objectives, this application provides the following solutions:

[0005] In a first aspect, the present application provides a method for allocating spectrum resources for dynamic scattering communication, including:

[0006] Determine a scattering site network composed of scattering sites within the target planning range according to the grid elevation map and the coordinates of each scattering site within the target planning range, and determine a link set according to the scattering site network; each link in the link set is a link between two scattering sites;

[0007] Calculate the theoretical value of the communication rate of each link in the link set based on the equipment configuration of each scattering site, and each of the theoretical values ​​of the communication rate constitutes a theoretical set of link quality;

[0008] Dividing the target spectrum resources into a plurality of sub-resource blocks that do not interfere with each other according to the number of links and link types of the link set;

[0009] Based on each sub-resource block, preliminarily allocate spectrum resources to each link according to a basic spectrum resource allocation rule; the basic spectrum resource allocation rule is determined according to the link type and the link relationship; the link relationship includes a ratio of link length to station distance and a link angle;

[0010] Based on the link quality theory set, starting from the initial allocation of spectrum resources to each link, the spectrum resource allocation strategy is inferred at set intervals using the learning ability of the Bayesian network, and the spectrum resource allocation of each link is adjusted with the maximization of link capacity as the optimization goal.

[0011] Optionally, the link types include independent links, co-site links, parallel links and cross links;

[0012] The distance between the independent link and other links in the link set is greater than a first set distance value, and the distances between the scattering sites at both ends of the independent link and other scattering sites in the scattering site network are greater than a second set distance value;

[0013] The co-site link is a link with a common scattering site;

[0014] The parallel links are those in which there is no common scattering site, the angle between the two links is less than a set angle, and the distance between the two links is less than a third set distance;

[0015] The cross links are links that cross in space.

[0016] Optionally, the basic spectrum resource allocation rule includes:

[0017] If the link type of the link is an independent link, each sub-resource block is allocated to the independent link;

[0018] If the angle between the two co-site links is less than the set angle, different sub-resource blocks are allocated to the two co-site links; if the angle between the two co-site links is greater than or equal to the set angle, different or the same sub-resource blocks are allocated to the two co-site links;

[0019] If the ratio of the link length to the station distance of each parallel link is greater than the set ratio, each sub-resource block can be allocated to each of the parallel links; if there are two parallel links whose ratio of the link length to the station distance is less than or equal to the set ratio, different sub-resource blocks are allocated to each of the parallel links;

[0020] If the included angle of the cross links is greater than the set angle, spectrum resources are allocated according to independent links, otherwise spectrum resources are allocated according to parallel links.

[0021] Optionally, based on the link quality theory set, starting from the preliminary allocation of spectrum resources to each link, at set intervals, the spectrum resource allocation strategy is inferred using the learning ability of the Bayesian network, and the spectrum resource allocation of each link is adjusted with link capacity maximization as the optimization goal, specifically including:

[0022] Based on the knowledge base at time T-1, the spectrum resource allocation strategy at the current time T is inferred using the learning ability of the Bayesian network;

[0023] Based on the link quality theory set, determine whether the spectrum resource allocation of each link in the spectrum resource allocation strategy at the current time T meets the preset requirements;

[0024] If yes, the spectrum resource allocation of the link remains unchanged;

[0025] If not, the spectrum resource allocation of the link is adjusted with the link capacity maximization as the optimization goal.

[0026] Optionally, the preset requirement is expressed as qs i ≥q i , where qs i is the communication rate of the ith link after spectrum resource allocation according to the spectrum resource allocation strategy at the current time T, q i is the theoretical value of the communication rate of the ith link in the link quality theoretical set.

[0027] Optionally, with link capacity maximization as the optimization goal, spectrum resource allocation of the link is adjusted, specifically including:

[0028] If the link is an independent link, the spectrum resource allocation of the link remains unchanged;

[0029] If the link is not an independent link, determine whether the spectrum resources allocated to the link are optimal resources. If so, keep the spectrum resource allocation of the link unchanged. Otherwise, adjust the spectrum resources until the spectrum resources allocated to the link are optimal resources.

[0030] Optionally, the dynamic scattering communication spectrum resource allocation method further includes: when the network structure of the scattering site network changes, reallocating the spectrum resources, specifically including:

[0031] Determine the type of network structure change in which the network structure has changed;

[0032] If the network structure change type is link removal, the frequency resources released by the removed link are reallocated according to the basic spectrum resource allocation rules;

[0033] If the network structure change type is a newly added link, determining the link type of the newly added link;

[0034] If the newly added link is an independent link, each sub-resource block can be allocated to the newly added link;

[0035] If the newly added link is not an independent link, determine whether there are spectrum resources in the target spectrum resources that comply with the basic rules for spectrum resource allocation. If so, allocate the spectrum resources that comply with the basic rules for spectrum resource allocation to the newly added link. If not, compress the spectrum resources on the links to which spectrum resources have been allocated in the scattering site network and allocate them to the newly added link. When compressing the spectrum resources on the links to which spectrum resources have been allocated in the scattering site network, determine the priority of the newly added link, and first compress the spectrum resources of the links with lower priority levels than the newly added link. If there are no links with lower priority levels than the newly added link, compress the spectrum resources of the link with the highest communication rate at the same priority level.

[0036] In a second aspect, the present application provides a dynamic scattering communication spectrum resource allocation device, comprising:

[0037] A scattering site network and link set determination module is used to determine the scattering site network composed of the scattering sites within the target planning range according to the grid elevation map and the coordinates of the scattering sites within the target planning range, and determine the link set according to the scattering site network; each link in the link set is a link between two scattering sites;

[0038] A link quality theoretical set determination module, configured to calculate a communication rate theoretical value of each link in the link set based on the equipment configuration of each scattering site, wherein each communication rate theoretical value constitutes a link quality theoretical set;

[0039] A sub-resource block division module, used to divide the target spectrum resources into a plurality of sub-resource blocks that do not interfere with each other according to the number of links and link types of the link set;

[0040] A spectrum resource preliminary allocation module, used to preliminarily allocate spectrum resources to each link based on each sub-resource block according to a spectrum resource allocation basic rule; the spectrum resource allocation basic rule is determined according to the link type and link relationship; the link relationship includes a ratio of link length to station distance and a link angle;

[0041] The spectrum resource optimization module is used to start from the initial allocation of spectrum resources to each link based on the link quality theory set, and at set intervals, use the learning ability of the Bayesian network to infer the spectrum resource allocation strategy, and adjust the spectrum resource allocation of each link with the maximization of link capacity as the optimization goal.

[0042] In a third aspect, the present application provides a computer device, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the steps of any one of the above-described methods for allocating spectrum resources for dynamic scattering communication.

[0043] In a fourth aspect, the present application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of any one of the above-described methods for allocating spectrum resources for dynamic scattering communications.

[0044] According to the specific embodiments provided in this application, this application discloses the following technical effects:

[0045] The present application provides a method, apparatus, device and medium for allocating spectrum resources for dynamic scattering communication. Based on sub-resource blocks that do not interfere with each other, spectrum resources are preliminarily allocated to each link according to basic rules for spectrum resource allocation. Starting from the preliminary allocation of spectrum resources to each link, the learning ability of the Bayesian network is used to infer the spectrum resource allocation strategy at set intervals, and the spectrum resource allocation of each link is adjusted with the maximization of link capacity as the optimization goal, thereby solving the problem of signal interference of scattering equipment caused by lack of spectrum planning in scattering communication, realizing periodic spectrum resource planning for each link with maximum link capacity, and improving the utilization rate of spectrum resources for scattering communication. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0047] Figure 1 A schematic diagram of a flow chart of a method for allocating spectrum resources for dynamic scattering communication provided in one embodiment of the present application;

[0048] Figure 2 A schematic diagram of link types provided for an embodiment of the present application;

[0049] Figure 3 A schematic diagram of sub-resource block division provided in an embodiment of the present application;

[0050] Figure 4 A schematic diagram of a Bayesian network state evaluation model provided in an embodiment of the present application;

[0051] Figure 5 A schematic diagram of a spectrum resource allocation optimization process provided in an embodiment of the present application;

[0052] Figure 6 A schematic diagram of a resource allocation adjustment process provided in an embodiment of the present application;

[0053] Figure 7 A schematic diagram of functional modules of a dynamic scattering communication spectrum resource allocation device provided in one embodiment of the present application;

[0054] Figure 8 A schematic diagram of the structure of a computer device provided in one embodiment of the present application. DETAILED DESCRIPTION

[0055] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0056] In order to make the above-mentioned objects, features and advantages of the present application more obvious and easy to understand, the present application is further described in detail below with reference to the accompanying drawings and specific implementation methods.

[0057] The present application provides a method for allocating spectrum resources for dynamic scattering communication, such as Figure 1 As shown, the dynamic scattering communication spectrum resource allocation method includes:

[0058] Step 101: Determine a scattering site network composed of scattering sites within a target planning range according to a grid elevation map and coordinates of scattering sites within the target planning range, and determine a link set according to the scattering site network; each link in the link set is a link between two scattering sites.

[0059] Step 102: Calculate the theoretical value of the communication rate of each link in the link set based on the equipment configuration of each scattering site, and each of the theoretical values ​​of the communication rate constitutes a theoretical set of link quality.

[0060] Step 103: Divide the target spectrum resources into a plurality of sub-resource blocks that do not interfere with each other according to the number of links and link types of the link set.

[0061] Step 104: Based on each sub-resource block, preliminarily allocate spectrum resources to each link according to the basic spectrum resource allocation rule; the basic spectrum resource allocation rule is determined according to the link type and link relationship; the link relationship includes the ratio of link length to station distance and the link angle.

[0062] The station distance is the distance between two scattering sites of the link.

[0063] Step 105: Based on the link quality theory set, starting from the preliminary allocation of spectrum resources to each link, at set intervals, the spectrum resource allocation strategy is inferred using the learning ability of the Bayesian network, and the spectrum resource allocation of each link is adjusted with link capacity maximization as the optimization goal.

[0064] The present application solves the problem of scattering communication signal interference caused by lack of spectrum planning, realizes periodic spectrum resource planning for each link and maximizes link capacity, and improves the utilization rate of scattering communication spectrum resources.

[0065] In an exemplary embodiment, in step 101, the coordinates of each scattering site are specifically longitude and latitude coordinates. The limiting conditions for spectrum resource allocation include marking the priority of the link, performing link budgeting, and obtaining the theoretical transmission rate and communication reliability of the link. The link budget result is used as a limiting condition for subsequent spectrum resource optimization and adjustment.

[0066] Step 101 specifically includes: determining a coordinate set P[(x1, y1), ..., (x n ,y n )], determine the link set L = [l1,12,…,l m , and assign a priority level to each link, and obtain the link level set G = [g1, g2, ..., g m ], where x j is the longitude of the jth scattering station, y j is the dimension of the jth scattering site, 1≤j≤n.

[0067] Step 102 specifically includes using the ITU RP.617 recommended method, combining the latitude and longitude of the scattering site (scattering device), the device transmission power, the antenna gain and other indicators and other parameters, calculating the theoretical value of the communication rate of each scattering link, and storing it in the link quality theoretical set Q = [q1, q2, ..., q m ], as the decision condition for spectrum resource allocation. i is the theoretical value of the communication rate of the ith link, 1≤i≤m. All links in the link set are scattered links.

[0068] In an exemplary embodiment, the link types include independent links, co-sited links, parallel links, and cross links.

[0069] This application divides the scattering links in the scattering site network into four categories: independent links, co-site links, parallel links and cross links according to the allocation of scattering sites and the relationship between the links.

[0070] The distance between the independent link and other links in the link set is greater than a first set distance value (the first set distance value can be set to 20km), and the distances between the scattering sites at both ends of the independent link and other scattering sites in the scattering site network are greater than a second set distance value. The second set distance value can be 20km, that is, if the scattering link is geographically far away from other links, and the scattering sites at both ends of the link are blocked by terrain or far away from other sites (combined with the usual communication distance of scattering communication and the typical value of the sky beam angle, a distance of 20km can be taken as the boundary), then this link is an independent link, such as Figure 2 As shown in part (a), Figure 2 Link 1 and link 2 are both independent links.

[0071] The co-site link is a link with a common scattering site. Figure 2 As shown in part (b), one end of link 3, link 4 and link 5 is the same scattering site, and link 3, link 4 and link 5 are co-site links.

[0072] The parallel link is that there is no common scattering site, the angle between the two links is less than the set angle, and the distance between the two links is less than the third set distance. The third set distance is 20km. The parallel link is only the relationship between the two links.

[0073] Specifically, the distance between the two links is less than the third set distance when the minimum straight line length of two non-intersecting straight lines (excluding the links themselves) formed by the four scattering sites of the two links is the distance between the two links.

[0074] The angle is set to 5°. If the angle between the scattering links that are not co-located is less than 5° and the distance is close (less than the third set distance), they are parallel links. Figure 2 As shown in part (c), the angle between link 6 and link 7 is θ, the distance between scattering site 9 and scattering site 11 at both ends of the link is s1, and the distance between scattering site 10 and scattering site 12 is s2. If θ < 5°, and s1 or s2 is less than 20 km, link 6 and link 7 are parallel links, otherwise they are independent links.

[0075] The cross links are links that cross in space, such as Figure 2 As shown in part (d), link 8 and link 9.

[0076] In an exemplary embodiment, step 103 specifically divides the target spectrum resources (available spectrum resources) into a number of sub-resource blocks that do not interfere with each other according to the network structure, the number of links and the link type. The number of sub-resource blocks can be divided into 3 segments, 6 segments, 15 segments and other division methods according to the number of scattering devices participating in the communication network, the spectrum resources and the link communication rate requirements.

[0077] Scattering communication uses the method of transmitting and receiving at different frequencies to achieve duplexing. The low-frequency spectrum is called resource segment a and the high-frequency spectrum is called resource segment b. The bandwidths of the two spectrum resources a and b are A and B MHz respectively, and A=B. The entire resource segment can be allocated to a scattering link for use, or it can be divided into several sub-segments (spectrum resource sub-blocks) according to the network structure and the number of links. For example, Figure 3 As shown, the present application takes the division of the entire resource into 3 segments as an example, segment a is divided into three sub-segments a1, a2, and a3, segment b is divided into three sub-segments b1, b2, and b3, and its spectrum bandwidth satisfies A1=B1, A2=B2, and A3=B3. In an actual network, it can be divided into other numbers of sub-segments as needed. The division of spectrum resource sub-blocks does not serve as an upper limit on the resources used by mandatory scattering sites and scattering devices. For a certain scattering device, the spectrum resources that may actually be used may be 1 sub-block, 2 sub-blocks, ..., and all spectrum resources. The allocation of specific spectrum resources is determined by the type of scattering links and related link relationships.

[0078] In an exemplary embodiment, after the link type is determined, the spectrum resources of each link are preliminarily allocated according to the basic rules for spectrum resource allocation. According to the link direction and geographical location, transmit and receive spectrum resources are allocated to each link. Independent links are geographically far away from other links and will not affect each other, so all available spectrum resources can be allocated; co-site links must follow the principle of "high transmission and low reception" or "low transmission and high reception" at the same time; parallel links have interference risks, and the use of non-interfering sub-resource blocks should be considered; cross links choose to use the allocation strategy of co-site links and parallel links based on the link angle and site distance. In summary, the basic rules for spectrum resource allocation include the following four points.

[0079] First: If the link type of the link is an independent link, each sub-resource block is allocated to the independent link. The independent link will not interact with other links, and all available spectrum resources can be allocated to the independent link.

[0080] Second: if the angle between the two co-station links is less than the set angle, different sub-resource blocks are allocated to the two co-station links; if the angle between the two co-station links is greater than or equal to the set angle, different or the same sub-resource blocks are allocated to the two co-station links. The devices at the co-station end of the co-station link must follow the principle of "same-segment reception and same-segment transmission", that is, the co-station scattering devices must use segment a transmission and segment b reception or segment b transmission and segment a reception at the same time, and the segment a spectrum and segment b spectrum represent high and low spectrum resources respectively. If the link angle is less than the specified angle (such as 5°), the two links can be considered as co-route links, and mutual interference is likely to occur between the scattering devices. At this time, the co-route links must be allocated different spectrum resource sub-blocks; if it is greater than the specified angle, the interference between devices in different links is small, and the same frequency resources can be used.

[0081] Third: To avoid mutual interference, parallel links are generally allocated different spectrum resource sub-blocks. In particular, when spectrum resources are tight, in order to improve spectrum utilization. In particular, when spectrum resources are tight, in order to improve spectrum utilization, if the ratio of the link length to the station distance of each parallel link is greater than the set ratio, then each sub-resource block can be allocated to each of the parallel links; if there are two parallel links whose link length to station distance ratio is less than or equal to the set ratio, then different sub-resource blocks are allocated to each of the parallel links. The ratio is set to 0.05, Figure 2 Part (c) shows the ratios of the station spacings s1 and s2 to the link length. If both ratios are greater than 0.05, spectrum resources are allocated to the parallel links as independent links. If any of the ratios is less than 0.05, different spectrum resource sub-blocks must be allocated.

[0082] Fourth: spectrum resource allocation for cross links, according to the link angle, scattering site distance, scattering site distance to link distance ratio and other conditions, spectrum resource allocation is performed according to the allocation rules of independent links or parallel links. If the angle of the cross link is greater than the set angle, spectrum resource allocation is performed according to independent links, otherwise spectrum resource allocation is performed according to parallel links.

[0083] In an exemplary embodiment, step 105 utilizes the learning ability of the Bayesian network to monitor the scattering link operation data, takes the link capacity as the optimization target, and optimizes and adjusts the spectrum resource allocation, specifically including:

[0084] According to the knowledge base at time T-1, the spectrum resource allocation strategy at the current time T is inferred using the learning ability of the Bayesian network.

[0085] Based on the link quality theory set, it is determined whether the spectrum resource allocation of each link in the spectrum resource allocation strategy at the current time T meets the preset requirements.

[0086] If so, the spectrum resource allocation of the link remains unchanged.

[0087] If not, the spectrum resource allocation of the link is adjusted with the link capacity maximization as the optimization goal.

[0088] Spectrum resource optimization and adjustment: Utilize the learning ability of the Bayesian network to adjust spectrum resource allocation based on the scattering link operation data with the goal of maximizing link capacity. Figure 5 As shown, according to the initial allocation result of spectrum resources, each scattering link establishes communication, and the actual communication rate of the scattering link and the actual link quality set Qs = [qs1, qs2, ..., qs m ], compared with the theoretical calculated value of the link, when qs i ≥q i(1≤i≤m), the link frequency resource remains unchanged. If qs i＜ q i , and the link is not an independent link, the resource block allocated to the link is adjusted until it reaches or exceeds the theoretical rate. If the actual rate of the link is less than the theoretical rate after various resource configurations, the spectrum resources used when the communication rate is the highest are allocated to it. This method is used until the spectrum resources of all links in the entire network are optimized and adjusted. If multiple links compete for spectrum resources, the spectrum resources are obtained by the link with the highest priority.

[0089] In an exemplary embodiment, the preset requirement is expressed as qs i ≥q i , where qs i is the communication rate of the ith link after spectrum resource allocation according to the spectrum resource allocation strategy at the current time T, q i is the theoretical value of the communication rate of the ith link in the link quality theoretical set.

[0090] In an exemplary embodiment, with link capacity maximization as the optimization goal, spectrum resource allocation of the link is adjusted, specifically including:

[0091] If the link is an independent link, the spectrum resource allocation of the link remains unchanged;

[0092] If the link is not an independent link, determine whether the spectrum resources allocated to the link are optimal resources. If so, keep the spectrum resource allocation of the link unchanged. Otherwise, adjust the spectrum resources until the spectrum resources allocated to the link are optimal resources.

[0093] The method for judging the optimal resource is: comparing the transmission rates after each allocation method, and the resource allocated when the transmission rate is the largest is the optimal resource.

[0094] In an exemplary embodiment, the Bayesian network status evaluation model includes determining whether the allocated spectrum resources are reasonable and optimizing and adjusting unreasonable resource allocation. In step 105, each link in the scattering network is evaluated by the Bayesian network status evaluation model to determine whether the spectrum resource allocation of each link meets the requirements as a condition for optimization and adjustment. Figure 4As shown, based on the state obtained at time T-1 as existing knowledge, the network performs reasoning to determine the spectrum resource allocation strategy at the current time T. Through the collected information of each link and the existing knowledge base, the current network state is judged to determine whether the spectrum resource allocation at this time is reasonable, and the knowledge base is updated. At time T+1, the network uses the updated knowledge base and new knowledge to reason and adjust the spectrum resource allocation plan again, so that the spectrum resource allocation plan is continuously improved. Considering the time for establishing the scattering communication link, 20 minutes can be taken as a time period for judgment and reasoning. The basis for judging whether the network state and resource allocation are reasonable is the relationship between the elements in the actual link quality set Qs and the theoretical link quality set Q. If qs i ≥q i (1≤i≤m), the link continues to maintain the judged resource allocation unchanged, otherwise the link's spectrum resources need to be adjusted until the final stable allocation scheme is reached. To avoid the impact of the time-varying nature of the scattering channel, the actual link rate of the link quality actual concentration is the average rate within the time period. The knowledge base is used to store the allocation strategy and the performance indicators of each link after resource allocation, that is, the communication rate.

[0095] The Bayesian network defines the network status, knowledge base and perception process, and realizes the cycle of cognition, decision-making and updating knowledge base of the scattering site network.

[0096] The optimization process of scattering communication spectrum resource allocation is as follows: Figure 5 As shown, when the network structure does not change, the resource optimization uses the cognition, learning and reasoning of the Bayesian network to optimize the allocation of spectrum resources for each scattering link. Specifically, the following steps are included:

[0097] (1) Preliminary allocation of spectrum resources to each link based on link type and basic spectrum resource allocation rules.

[0098] (2) Each scattering station uses the initially allocated spectrum resources to establish a scattering communication link according to the network plan.

[0099] (3) After each link is established, the Bayesian network state evaluation model is used to determine the relationship between the actual link rate and the theoretical rate.

[0100] (4) After the judgment, if qs i ≥q i , then keep the link spectrum resources unchanged, otherwise further determine the link type.

[0101] (5) If the link is an independent link, since all available resources have been allocated to the link according to the basic rules for spectrum resource allocation and cannot be adjusted, the resource allocation of the link remains unchanged. Otherwise, it is determined whether the resources allocated to the link are the optimal resources that the link can obtain.

[0102] (6) If the qs of a link i <q i , but the link has tried all spectrum resources that comply with the rules and has reached the resource configuration that maximizes the link rate, then keep the resource allocation unchanged; otherwise, switch to other available resources that comply with the rules.

[0103] (7) If multiple links need the same resource block to ensure the highest link rate, the link level set is queried and the link with the highest level obtains the resource.

[0104] In an exemplary embodiment, Figure 6 As shown, when the network structure changes, resources are reallocated according to the new network structure. In the networking application scenario, there will be the removal and establishment of links, which will cause the network structure to change. At this time, in order to improve the spectrum utilization efficiency, the spectrum resources of the entire network should be readjusted. Therefore, the dynamic scattering communication spectrum resource allocation method also includes: when the network structure of the scattering site network changes, the spectrum resources are reallocated, specifically including:

[0105] Determine the type of network structure change. The network structure change is whether the number of roads, connection relationships, etc. have changed. If not, keep the resource allocation unchanged. Otherwise, start to determine the type of network change.

[0106] If the type of network structure change is link removal, the frequency resources released by the removed link will be reallocated according to the basic rules for spectrum resource allocation, including: giving priority to links with a communication rate lower than the theoretical value; if there is no link with a communication rate lower than the theoretical value in the entire network, the released spectrum resources will be allocated to the link with the lowest rate.

[0107] If the network structure change type is a newly added link, the theoretical value of the communication rate of the newly added link is first calculated to determine the link type of the newly added link.

[0108] If the newly added link is an independent link, each sub-resource block can be allocated to the newly added link.

[0109] If the newly added link is not an independent link, determine whether there are spectrum resources in the target spectrum resources that comply with the basic rules for spectrum resource allocation. If so, allocate the spectrum resources that comply with the basic rules for spectrum resource allocation to the newly added link, and optimize the allocated link resources in accordance with step 105. If not, compress the spectrum resources on the links to which spectrum resources have been allocated in the scattering site network and allocate them to the newly added link. When compressing the spectrum resources on the links to which spectrum resources have been allocated in the scattering site network, determine the priority of the newly added link, first compress the spectrum resources of the links with lower priority levels than the newly added link, and if there are no links with lower priority levels than the newly added link, compress the spectrum resources of the link with the highest communication rate at the same priority level, and optimize the allocated link resources in accordance with step 105.

[0110] The present application can dynamically and reasonably allocate frequency resources for the network when a large number of scattering devices are networked and applied, thereby improving the efficiency of spectrum utilization in scattering communications.

[0111] Based on the same inventive concept, the embodiment of the present application also provides a dynamic scattering communication spectrum resource allocation device for implementing the above-mentioned dynamic scattering communication spectrum resource allocation method. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above-mentioned method, so the specific limitations in the embodiments of one or more dynamic scattering communication spectrum resource allocation devices provided below can refer to the above-mentioned limitations on the dynamic scattering communication spectrum resource allocation method, and will not be repeated here.

[0112] In an exemplary embodiment, Figure 7 As shown, a dynamic scattering communication spectrum resource allocation device is provided, comprising:

[0113] A scattering site network and link set determination module is used to determine the scattering site network composed of the scattering sites within the target planning range according to the grid elevation map and the coordinates of the scattering sites within the target planning range, and determine the link set according to the scattering site network; each link in the link set is a link between two scattering sites;

[0114] A link quality theoretical set determination module, configured to calculate a communication rate theoretical value of each link in the link set based on the equipment configuration of each scattering site, wherein each communication rate theoretical value constitutes a link quality theoretical set;

[0115] A sub-resource block division module, used to divide the target spectrum resources into a plurality of sub-resource blocks that do not interfere with each other according to the number of links and link types of the link set;

[0116] A spectrum resource preliminary allocation module, used to preliminarily allocate spectrum resources to each link based on each sub-resource block according to a spectrum resource allocation basic rule; the spectrum resource allocation basic rule is determined according to the link type and link relationship; the link relationship includes a ratio of link length to station distance and a link angle;

[0117] The spectrum resource optimization module is used to start from the initial allocation of spectrum resources to each link based on the link quality theory set, and at set intervals, use the learning ability of the Bayesian network to infer the spectrum resource allocation strategy, and adjust the spectrum resource allocation of each link with the maximization of link capacity as the optimization goal.

[0118] In an exemplary embodiment, a computer device is provided. The computer device may be a server or a terminal. The internal structure diagram thereof may be as follows: Figure 8 As shown. The computer device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. The processor, the memory and the input / output interface are connected through a system bus, and the communication interface is connected to the system bus through the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store dynamic scattering communication spectrum resource allocation data. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a method for allocating dynamic scattering communication spectrum resources is implemented.

[0119] Those skilled in the art will understand that Figure 8 The structure shown in the figure is only a block diagram of a part of the structure related to the scheme of the present application, and does not constitute a limitation on the computer device to which the scheme of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components. In an exemplary embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the computer program, the steps in the above-mentioned embodiments of the method for allocating spectrum resources for dynamic scattering communication are implemented.

[0120] In an exemplary embodiment, a computer-readable storage medium is provided, storing a computer program, which, when executed by a processor, implements the steps in the above-mentioned embodiments of the method for allocating spectrum resources for dynamic scattering communication.

[0121] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.

[0122] Those of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM may be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM).

[0123] The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. The non-relational database may include a distributed database based on blockchain, etc., but is not limited thereto. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a data processing logic of a programmable logic device, etc., but is not limited thereto.

[0124] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0125] This article uses specific examples to illustrate the principles and implementation methods of this application. The description of the above embodiments is only used to help understand the method and core ideas of this application. At the same time, for those skilled in the art, according to the ideas of this application, there will be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as limiting this application.

Claims

1. A method for allocating spectrum resources for dynamic scattering communication, characterized in that: The dynamic scattering communication spectrum resource allocation method comprises: Determine a scattering site network composed of scattering sites within the target planning range according to the grid elevation map and the coordinates of each scattering site within the target planning range, and determine a link set according to the scattering site network; each link in the link set is a link between two scattering sites; Calculate the theoretical value of the communication rate of each link in the link set based on the equipment configuration of each scattering site, and each of the theoretical values ​​of the communication rate constitutes a theoretical set of link quality; Dividing the target spectrum resources into a plurality of sub-resource blocks that do not interfere with each other according to the number of links and link types of the link set; Based on each sub-resource block, preliminarily allocate spectrum resources to each link according to a basic spectrum resource allocation rule; the basic spectrum resource allocation rule is determined according to the link type and the link relationship; the link relationship includes a ratio of link length to station distance and a link angle; Based on the link quality theory set, starting from the initial allocation of spectrum resources to each link, the spectrum resource allocation strategy is inferred at set intervals using the learning ability of the Bayesian network, and the spectrum resource allocation of each link is adjusted with the maximization of link capacity as the optimization goal.

2. The method for allocating spectrum resources for dynamic scattering communication according to claim 1, characterized in that: The link types include independent links, co-site links, parallel links and cross links; The distance between the independent link and other links in the link set is greater than a first set distance value, and the distances between the scattering sites at both ends of the independent link and other scattering sites in the scattering site network are greater than a second set distance value; The co-site link is a link with a common scattering site; The parallel links are those in which there is no common scattering site, the angle between the two links is less than a set angle, and the distance between the two links is less than a third set distance; The cross links are links that cross in space.

3. The method for allocating spectrum resources for dynamic scattering communication according to claim 2, characterized in that: The basic rules for spectrum resource allocation include: If the link type of the link is an independent link, each sub-resource block is allocated to the independent link; If the angle between the two co-site links is less than the set angle, different sub-resource blocks are allocated to the two co-site links; if the angle between the two co-site links is greater than or equal to the set angle, different or the same sub-resource blocks are allocated to the two co-site links; If the ratio of the link length to the station distance of each parallel link is greater than the set ratio, each sub-resource block can be allocated to each of the parallel links; if there are two parallel links whose ratio of the link length to the station distance is less than or equal to the set ratio, different sub-resource blocks are allocated to each of the parallel links; If the included angle of the cross links is greater than the set angle, spectrum resources are allocated according to independent links, otherwise spectrum resources are allocated according to parallel links.

4. The method for allocating spectrum resources for dynamic scattering communication according to claim 1, characterized in that: Based on the link quality theory set, starting from the initial allocation of spectrum resources to each link, the spectrum resource allocation strategy is inferred at set intervals using the learning ability of the Bayesian network, and the spectrum resource allocation of each link is adjusted with the link capacity maximization as the optimization goal, including: Based on the knowledge base at time T-1, the spectrum resource allocation strategy at the current time T is inferred using the learning ability of the Bayesian network; Based on the link quality theory set, determine whether the spectrum resource allocation of each link in the spectrum resource allocation strategy at the current time T meets the preset requirements; If yes, the spectrum resource allocation of the link remains unchanged; If not, the spectrum resource allocation of the link is adjusted with the link capacity maximization as the optimization goal.

5. The method for allocating spectrum resources for dynamic scattering communication according to claim 4, characterized in that: The preset requirement is represented by qs i ≥q i , where qs i is the communication rate of the ith link after spectrum resource allocation according to the spectrum resource allocation strategy at the current time T, q i is the theoretical value of the communication rate of the ith link in the link quality theoretical set.

6. The method for allocating spectrum resources for dynamic scattering communication according to claim 4, characterized in that: With the link capacity maximization as the optimization goal, the spectrum resource allocation of the link is adjusted, including: If the link is an independent link, the spectrum resource allocation of the link remains unchanged; If the link is not an independent link, determine whether the spectrum resources allocated to the link are optimal resources. If so, keep the spectrum resource allocation of the link unchanged. Otherwise, adjust the spectrum resources until the spectrum resources allocated to the link are optimal resources.

7. The method for allocating spectrum resources for dynamic scattering communication according to claim 1, characterized in that: The method for allocating spectrum resources for dynamic scattering communication further includes: when the network structure of the scattering site network changes, reallocating spectrum resources, specifically including: Determine the type of network structure change in which the network structure has changed; If the network structure change type is link removal, the frequency resources released by the removed link are reallocated according to the basic spectrum resource allocation rules; If the network structure change type is a newly added link, determining the link type of the newly added link; If the newly added link is an independent link, each sub-resource block can be allocated to the newly added link; If the newly added link is not an independent link, determine whether there are spectrum resources in the target spectrum resources that comply with the basic rules for spectrum resource allocation. If so, allocate the spectrum resources that comply with the basic rules for spectrum resource allocation to the newly added link. If not, compress the spectrum resources on the links to which spectrum resources have been allocated in the scattering site network and allocate them to the newly added link. When compressing the spectrum resources on the links to which spectrum resources have been allocated in the scattering site network, determine the priority of the newly added link, and first compress the spectrum resources of the links with lower priority levels than the newly added link. If there are no links with lower priority levels than the newly added link, compress the spectrum resources of the link with the highest communication rate at the same priority level.

8. A dynamic scattering communication spectrum resource allocation device, characterized in that: The dynamic scattering communication spectrum resource allocation device comprises: A scattering site network and link set determination module is used to determine the scattering site network composed of the scattering sites within the target planning range according to the grid elevation map and the coordinates of the scattering sites within the target planning range, and determine the link set according to the scattering site network; each link in the link set is a link between two scattering sites; A link quality theoretical set determination module, configured to calculate a communication rate theoretical value of each link in the link set based on the equipment configuration of each scattering site, wherein each communication rate theoretical value constitutes a link quality theoretical set; A sub-resource block division module, used to divide the target spectrum resources into a plurality of sub-resource blocks that do not interfere with each other according to the number of links and link types of the link set; A spectrum resource preliminary allocation module, used to preliminarily allocate spectrum resources to each link based on each sub-resource block according to a spectrum resource allocation basic rule; the spectrum resource allocation basic rule is determined according to the link type and link relationship; the link relationship includes a ratio of link length to station distance and a link angle; The spectrum resource optimization module is used to start from the initial allocation of spectrum resources to each link based on the link quality theory set, and at set intervals, use the learning ability of the Bayesian network to infer the spectrum resource allocation strategy, and adjust the spectrum resource allocation of each link with the maximization of link capacity as the optimization goal.

9. A computer device comprising: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the method for allocating spectrum resources for dynamic scattering communication according to any one of claims 1 to 7.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method for allocating spectrum resources for dynamic scattering communication described in any one of claims 1 to 7 is implemented.

Images