A Method, Device, Equipment and Medium for Dynamic Scattering Communication Spectrum Resource Allocation

Abstract

The present application discloses a method, device, equipment and medium for allocating dynamic scattering communication spectrum resources, which relates to the field of communication technologies. The method includes: determining a scattering site network and a link set composed of each scattering site within a target planning range; dividing the target spectrum resources into multiple non-interfering sub-resource blocks according to the number of links and link types in the link set; based on each sub-resource block, initially allocating spectrum resources to each link according to the basic rules for spectrum resource allocation; the basic rules for spectrum resource allocation are determined according to the link type and link relationship; the link relationship includes the ratio of the link length to the station distance and the link angle; based on the link quality theory set, starting from the initial allocation of spectrum resources to each link, every set time, the learning ability of the Bayesian network is used to infer the spectrum resource allocation strategy, and with the maximization of link capacity as the optimization goal, the spectrum resource allocation of each link is adjusted. The present application can improve the utilization rate of scattering communication spectrum resources.

Description

Technical Field

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

[0002] Traditional scatter communication mainly focuses on point-to-point communication and is used as a backup or alternative means for optical cable lines in scenarios such as cross-sea communication. Scatter links are relatively independent of each other, so spectrum planning or dynamic adjustment is generally not considered. With the development of scatter communication technologies, the rate of scatter communication has increased significantly, the intelligence level and usability of equipment have been significantly improved, and scenarios where a large number of scatter devices work simultaneously within a small range for networking communication have emerged. Moreover, with the application of frequency hopping and frequency selection technologies in scatter communication, interference between scatter devices has gradually occurred, which not only leads to low utilization efficiency of scatter communication spectrum resources but also is not conducive to the networking application of scatter communication and hinders the development of scatter communication. Summary of the Invention

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

[0004] To achieve the above purpose, the present application provides the following solutions:

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

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

[0007] Based on the equipment configuration of each scatter site, calculate the theoretical communication rate value of each link in the link set, and each of the theoretical communication rate values constitutes a link quality theoretical set;

[0008] According to the number and type of links in the link set, divide the target spectrum resources into multiple non-interfering sub-resource blocks;

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

[0010] Based on the link quality theory set, starting from the initial spectrum resource allocation for each link, every set time, use the learning ability of the Bayesian network to infer the spectrum resource allocation strategy, and with the maximization of link capacity as the optimization goal, adjust the spectrum resource allocation for each link.

[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 the 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 the second set distance value;

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

[0014] The parallel link is a link without a common scattering site, the included 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;

[0015] The cross link is a link that intersects in space.

[0016] Optionally, the basic rules for spectrum resource allocation include:

[0017] If the link type of a link is an independent link, then allocate each sub-resource block to this independent link;

[0018] If the included angle between two co-site links is less than the set angle, then allocate different sub-resource blocks to the two co-site links. If the included angle between two co-site links is greater than or equal to the set angle, then allocate different or the same sub-resource blocks 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, then each sub-resource block can be allocated to each of the parallel links. If there are two parallel links with the ratio of the link length to the station distance less than or equal to the set ratio, then allocate different sub-resource blocks to each of the parallel links;

[0020] When the included angle of the cross link is greater than the set angle, perform spectrum resource allocation according to the independent link, otherwise perform spectrum resource allocation according to the parallel link.

[0021] Optionally, based on the link quality theory set, starting from the initial spectrum resource allocation for each link, every set time, use the learning ability of the Bayesian network to infer the spectrum resource allocation strategy, and with the maximization of link capacity as the optimization goal, adjust the spectrum resource allocation for each link, specifically including:

[0022] According to the knowledge base at time T-1, use the learning ability of the Bayesian network to infer the spectrum resource allocation strategy at the current time T;

[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 moment T meets the preset requirements;

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

[0025] If not, then with the maximization of link capacity as the optimization goal, adjust the spectrum resource allocation of this link.

[0026] Optionally, the preset requirements are expressed as qs i ≥q i , where qs i is the communication rate of the i-th link after spectrum resource allocation according to the spectrum resource allocation strategy at the current moment T, and q i is the theoretical value of the communication rate of the i-th link in the link quality theory set.

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

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

[0029] If this link is not an independent link, then determine whether the spectrum resources allocated to this link are optimal resources. If so, keep the spectrum resource allocation of this link unchanged. If not, perform spectrum resource adjustment until the spectrum resources allocated to this 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, reallocate the spectrum resources, specifically including:

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

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

[0033] If the type of network structure change is link addition, then determine the link type of the added link;

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

[0035] If the newly added link is not an independent link, it is determined whether there is spectrum resource that conforms to the basic rules of spectrum resource allocation in the target spectrum resources. If so, the spectrum resource that conforms to the basic rules of spectrum resource allocation is allocated to the newly added link. If not, the spectrum resources on the links in the scatter site network that have been allocated spectrum resources are compressed and allocated to the newly added link. When compressing the spectrum resources on the links in the scatter site network that have been allocated spectrum resources, the priority of the newly added link is judged. First, the spectrum resources of the links with a lower priority level than the newly added link are compressed. If there is no link with a lower priority level than the newly added link, the spectrum resources of the link with the highest communication rate in the same priority level are compressed.

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

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

[0038] A link quality theory set determination module, configured to calculate the theoretical communication rate value of each link in the link set based on the device configuration of each scatter site, and each of the theoretical communication rate values constitutes a link quality theory set;

[0039] A sub-resource block division module, configured to divide the target spectrum resources into a plurality of non-interfering sub-resource blocks according to the number of links and link types in the link set;

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

[0041] A spectrum resource optimization module, configured to start from the spectrum resources preliminarily allocated to each link based on the link quality theory set, and every set time, use the learning ability of the Bayesian network to infer the spectrum resource allocation strategy, and take the maximization of the link capacity as the optimization goal to adjust the spectrum resource allocation of each link.

[0042] In a third aspect, the present application provides a computer device, including: a memory, a processor, and a computer program stored on the memory and executable on the processor, and the processor executes the computer program to implement the steps of the dynamic scatter communication spectrum resource allocation method described in any one of the above.

[0043] Fourthly, the present application provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of the dynamic scattering communication spectrum resource allocation method described in any one of the above are implemented.

[0044] According to the specific embodiments provided by the present application, the following technical effects are disclosed in the present application:

[0045] The present application provides a dynamic scattering communication spectrum resource allocation method, device, equipment and medium. Based on each non-interfering sub-resource block, spectrum resources are initially allocated to each link according to the basic rules of spectrum resource allocation; starting from the initially allocated spectrum resources of each link, every set time, the learning ability of the Bayesian network is used to infer the spectrum resource allocation strategy, and with the maximization of link capacity as the optimization goal, the spectrum resource allocation of each link is adjusted, solving the problem of signal interference of scattering devices caused by the lack of spectrum planning in scattering communication, realizing periodic spectrum resource planning with maximized link capacity for each link, and improving the utilization rate of scattering communication spectrum resources. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0047] Figure 1 It is a schematic flowchart of a dynamic scattering communication spectrum resource allocation method provided by an embodiment of the present application;

[0048] Figure 2 It is a schematic diagram of link types provided by an embodiment of the present application;

[0049] Figure 3 It is a schematic diagram of sub-resource block division provided by an embodiment of the present application;

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

[0051] Figure 5 It is a schematic flowchart of spectrum resource allocation optimization provided by an embodiment of the present application;

[0052] Figure 6 It is a schematic flowchart of resource allocation adjustment provided by an embodiment of the present application;

[0053] Figure 7 It is a schematic diagram of functional modules of a dynamic scattering communication spectrum resource allocation device provided by an embodiment of the present application;

[0054] Figure 8 The structural schematic diagram of a computer device provided by an embodiment of the present application. Specific embodiments

[0055] Next, the technical solutions in the embodiments of the present application will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application.

[0056] To make the above objects, features, and advantages of the present application more obvious and understandable, the present application will be further described in detail below with reference to the accompanying drawings and specific embodiments.

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

[0058] Step 101: Determine the scattering site network formed by each scattering site within the target planning range according to the grid elevation map within the target planning range and the coordinates of each scattering site, and determine the 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 communication rate value of each link in the link set based on the device configuration of each scattering site, and the theoretical communication rate values form a link quality theory set.

[0060] Step 103: Divide the target spectrum resources into multiple non-interfering sub-resource blocks according to the number of links and link types in the link set.

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

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

[0063] Step 105: Based on the link quality theory set, starting from the initial allocation of spectrum resources for each link, every set time, use the learning ability of the Bayesian network to infer the spectrum resource allocation strategy, and with the maximization of link capacity as the optimization goal, adjust the spectrum resource allocation of each link.

[0064] This application solves the problem of signal interference of scatter devices caused by the lack of spectrum planning in scatter communication, realizes periodic spectrum resource planning with maximized link capacity for each link, and improves the utilization rate of spectrum resources in scatter communication.

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

[0066] Step 101 specifically includes: determining the coordinate set P[(x1, y1), …, (x n , y n )] of n scatter sites on the grid elevation map, determining the link set L = [l1, l2, …, l m , and assigning a priority level to each link to obtain the link level set G = [g1, g2, …, g m , where x j is the longitude of the jth scatter site, y j is the latitude of the jth scatter site, and 1 ≤ j ≤ n.

[0067] Step 102 specifically includes using the ITU R-P.617 recommendation method, combining parameters such as the longitude and latitude, device transmit power, and antenna gain of the scatter site (scatter device), calculating the theoretical value of the communication rate of each scatter link, and storing it in the link quality theory set Q = [q1, q2, …, q m as the decision condition for spectrum resource allocation. q i is the theoretical value of the communication rate of the ith link, and 1 ≤ i ≤ m. All links in the link set are scatter links.

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

[0069] This application classifies the scatter links in the scatter site network into 4 categories: independent links, co-site links, parallel links, and cross links according to the allocation of scatter sites and the mutual relationship of links.

[0070] The distance between the independent link and the other links in the link set is greater than a first set distance value (the first set distance value can be set to 20 km), and the distances between the scattering stations at both ends of the independent link and the other scattering stations in the scattering station network are both greater than a second set distance value. The second set distance value can be 20 km, that is, if the scattering link is geographically far from other links, and there are terrain and obstacles blocking or the distances are far between the scattering stations at both ends of the link and other stations (combining the typical communication distance and the typical value of the sky lobe angle in scattering communication, a distance of 20 km can be taken as the boundary), then this link is an independent link, as Figure 2 shown in part (a) of Figure 2 in which both Link 1 and Link 2 are independent links.

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

[0072] The parallel link is a link where there is no common scattering station, the included 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 third set distance is 20 km. The parallel link is only the relationship between two links.

[0073] The distance between the two links being less than the third set distance specifically means that the minimum straight-line length of the two non-intersecting straight lines (excluding the links themselves) formed by the four scattering stations of the two links is the distance between the two links.

[0074] The set angle is 5°. If the included angle between the non-co-site scattering links is less than 5° and the distance is relatively close (the distance is less than the third set distance), then it is a parallel link, as shown in Figure 2 part (c) of, where the included angle between Link 6 and Link 7 is θ, the distance between the scattering stations 9 and 11 at both ends of the link is s1, and the distance between the scattering stations 10 and 12 is s2. If θ < 5° and s1 or s2 is less than 20 km, then Link 6 and Link 7 are parallel links, otherwise they are independent links.

[0075] The cross link is a link that intersects in space, such as Figure 2 shown in part (d) of, Link 8 and Link 9.

[0076] In an exemplary embodiment, step 103 is specifically to divide the target spectrum resources (available spectrum resources) into several non-interfering sub-resource blocks according to the network structure, the number of links, and the link type. The number of sub-resource blocks can be divided into various ways such as 3 segments, 6 segments, 15 segments, etc. according to the number of scattering devices participating in the communication network, the available spectrum resources, and the link communication rate requirements.

[0077] Scattering communication realizes duplex by using different frequencies for transmitting and receiving. The low-frequency spectrum is called the a resource segment, and the high-frequency spectrum is called the b resource segment. The bandwidths of the a and b spectrum resources are A and B MHz respectively, and A = B. The entire spectrum resource can be allocated to a single scattering link, 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, this application takes the division of the entire spectrum resource into 3 segments as an example. The a segment is divided into three sub-segments a1, a2, and a3, and the b segment is divided into three sub-segments b1, b2, and b3, and their spectrum bandwidths satisfy A1 = B1, A2 = B2, and A3 = B3. In an actual network, it can be divided into other numbers of sub-segments according to needs. The division of spectrum resource sub-blocks does not serve as the upper limit of the resources used by mandatory scattering sites and scattering devices. For a certain scattering device, the spectrum resources it may actually use can be 1 sub-block, 2 sub-blocks,..., and all spectrum resources. The specific allocation of spectrum resources is determined by the type of scattering link and the relevant link relationship.

[0078] In an exemplary embodiment, after the link type is determined, the spectrum resources of each link are initially allocated according to the basic rules of 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 from other links and will not affect each other, and all available spectrum resources can be allocated; co-site links must follow the principle of "high transmit and low receive" or "low transmit and high receive" simultaneously; parallel links have an interference risk, and non-interfering sub-resource blocks should be considered; cross-links select the allocation strategies of co-site links and parallel links according to the link angle and site distance. In summary, the basic rules of the spectrum resource allocation include the following four points.

[0079] First: If the link type of a link is an independent link, then all sub-resource blocks are allocated to this independent link. Independent links do not interact with other links, and all available spectrum resources can be allocated to independent links.

[0080] Second: If the angle between 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 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. The devices at the co-site end of co-site links must follow the principle of "receive on the same segment and transmit on the same segment", that is, co-site scattering devices must simultaneously use the a segment for transmitting and the b segment for receiving, or the b segment for transmitting and the a segment for receiving. The a segment spectrum and the b segment spectrum respectively represent the high and low spectrum resources. If the link angle is less than the limit angle (such as 5°), it can be considered that the two links are on the same route, and it is easy for interference to occur between scattering devices. At this time, the same-route links must be allocated different spectrum resource sub-blocks; if it is greater than this limit angle, the interference between devices on different links is smaller, and the same frequency resources can be used.

[0081] Third: To avoid mutual interference, different sub-blocks of spectrum resources are generally allocated to parallel links. Specifically, when spectrum resources are scarce, to improve spectrum utilization. Specifically, when spectrum resources are scarce, to improve spectrum utilization, if the ratio of the link length to the station distance of each parallel link is greater than a set ratio, then each sub-resource block can be allocated to each of the said 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, then different sub-resource blocks are allocated to each of the said parallel links. The set ratio is 0.05, Figure 2 For the ratios of the station distances s1, s2 to the link length shown in part (c) below, if the ratios are all greater than 0.05, then this parallel link is allocated spectrum resources as an independent link; if any one is less than 0.05, then different sub-blocks of spectrum resources must be allocated.

[0082] Fourth: For the spectrum resource allocation of cross-links, after discrimination based on conditions such as the link angle, the distance to the scattering site, and the ratio of the scattering station distance to the link distance, the spectrum resource allocation is carried out according to the allocation rules of independent links or parallel links respectively. If the angle of the cross-link is greater than the set angle, the spectrum resource allocation is carried out according to an independent link; otherwise, the spectrum resource allocation is carried out according to a parallel link.

[0083] In an exemplary embodiment, in step 105, using the learning ability of the Bayesian network, monitor the operation data of the scattering link, and optimize and adjust the spectrum resource allocation with the link capacity as the optimization target, specifically including:

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

[0085] 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.

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

[0087] If not, then with the maximization of link capacity as the optimization target, adjust the spectrum resource allocation of this link.

[0088] Spectrum resource optimization and adjustment: Using the learning ability of the Bayesian network, according to the operation data of the scattering link, adjust the spectrum resource allocation with the maximization of link capacity as the target. As Figure 5 shown, according to the initial spectrum resource allocation result, each scattering link establishes communication, and obtains the actual communication rate of the scattering link and the actual set of link quality Qs = [qs1, qs2,..., qs m from the link monitoring information, compare with the link theoretical calculation value, when qs i ≥q iWhen (1 ≤ i ≤ m), keep the link frequency resources unchanged. If qs i＜ q i , and the link is not an independent link, then allocate resource blocks for link adjustment until the theoretical rate is reached or exceeded. If the actual rate of the link is less than the theoretical rate after various resource configurations, then allocate the spectrum resources used when the communication rate is the highest. In this way, until the spectrum resources of all links in the entire network are optimized and adjusted. When multiple links compete for spectrum resources, the spectrum resources are obtained by the link with the higher 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 i-th link after spectrum resource allocation according to the spectrum resource allocation strategy at the current time T, and q i is the theoretical value of the communication rate of the i-th link in the link quality theory set.

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

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

[0092] If the link is not an independent link, then judge whether the allocated spectrum resources of the link are the optimal resources. If so, keep the spectrum resource allocation of the link unchanged. If not, perform spectrum resource adjustment until the allocated spectrum resources of the link are the optimal resources.

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

[0094] In an exemplary embodiment, the functions of the Bayesian network state evaluation model include judging whether the allocated spectrum resources are reasonable and optimizing and adjusting the unreasonable resource allocations. In step 105, each link in the scattering network is evaluated through the Bayesian network state evaluation model to determine whether the spectrum resource allocation of each link meets the requirements, so as to serve as the condition for optimization and adjustment. The Bayesian network state evaluation model is as Figure 4As shown, based on the state obtained at time T-1 as existing knowledge, the network conducts reasoning to determine the spectrum resource allocation strategy at the current time T. By collecting various link information and the existing knowledge base, it judges the current network state, thereby determining whether the spectrum resource allocation is reasonable at this time and updating the knowledge base. At time T+1, the network, based on the updated knowledge base and combined with new knowledge, reasons and adjusts the spectrum resource allocation plan again, thus continuously improving the spectrum resource allocation plan. Considering the time required to establish a scatter communication link, a 20-minute period can be taken as a time cycle for judgment and reasoning. The basis for judging whether the network state and resource allocation are reasonable is the relationship between the actual set Qs of link quality and the elements in the theoretical set Q of link quality. If qs i ≥q i (1≤i≤m), the link continues to maintain the unchanged evaluated resource allocation. Otherwise, the spectrum resources of the link need to be adjusted until the final stable allocation plan is reached. To avoid the influence brought by the time-varying nature of the scatter channel, the actual link rate in the actual set of link quality is the average rate within this time cycle. 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 state, knowledge base, and sensing process, realizing the cycle of cognition, decision-making, and updating the knowledge base for the scatter site network.

[0096] The optimization process of scatter communication spectrum resource allocation is as Figure 5 shown. When the network structure remains unchanged, resource optimization uses the cognition, learning, and reasoning of the Bayesian network to optimize the spectrum resource allocation of each scatter link. The specific steps are as follows:

[0097] (1) According to the link type and the basic rules of spectrum resource allocation, initially allocate spectrum resources to each link.

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

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

[0100] (4) After discrimination, if qs i ≥q i , keep the spectrum resources of this link unchanged. Otherwise, further judge the link type.

[0101] (5) If this link is an independent link, since all available resources have been allocated to this link according to the basic rules of spectrum resource allocation and no further adjustment can be made, keep the resource allocation of this link unchanged. Otherwise, judge whether the resources allocated to this link are the optimal resources that this link can obtain.

[0102] (6) If, despite the fact that the qs of a certain link i <q i , but this link has tried all the spectrum resources that comply with the rules and is already 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, then query the link level set, and the link with the higher level gets the resource.

[0104] In an exemplary embodiment, as Figure 6 shown, when the network structure changes, re - allocate resources according to the new network structure. In the networking application scenario, there will be link disconnections and establishments, which will cause the network structure to change. At this time, to improve the spectrum utilization efficiency, the spectrum resources of the entire network should be readjusted. Therefore, the dynamic scattered communication spectrum resource allocation method further includes: when the network structure of the scattered site network changes, re - allocate the spectrum resources, specifically including:

[0105] Judge the type of network structure change when the network structure changes. The change of the network structure means whether there are changes in the number of links, connection relationships, etc. If not, keep the resource allocation unchanged; otherwise, start to judge the category of network change.

[0106] If the type of network structure change is link disconnection, then re - allocate the frequency resources released by the disconnected link according to the basic rules of spectrum resource allocation, specifically including: preferentially allocate to the 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 whole network, allocate the released spectrum resources to the link with the lowest rate.

[0107] If the type of network structure change is new link addition, first calculate the theoretical value of the communication rate of the newly added link and judge the link type of the newly added link.

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

[0109] If the newly added link is not an independent link, it is determined whether there is spectrum resource that conforms to the basic rules of spectrum resource allocation in the target spectrum resource. If so, the spectrum resource that conforms to the basic rules of spectrum resource allocation is allocated to the newly added link, and the allocated link resources are optimized in the manner of step 105. If not, the spectrum resources on the links that have been allocated spectrum resources in the scattered site network are compressed and allocated to the newly added link. When compressing the spectrum resources on the links that have been allocated spectrum resources in the scattered site network, the priority of the newly added link is judged. First, the spectrum resources of the links with a lower priority level than the newly added link are compressed. If there is no link with a lower priority level than the newly added link, the spectrum resources of the link with the highest communication rate in the same priority level are compressed, and the allocated link resources are optimized in the manner of step 105.

[0110] The present application can dynamically and reasonably allocate frequency resources for the network when a large number of scattered devices are networked, and can improve the spectrum utilization efficiency of scattered communication.

[0111] Based on the same inventive concept, an embodiment of the present application further provides a dynamic scattered communication spectrum resource allocation device for implementing the above-mentioned dynamic scattered communication spectrum resource allocation method. The solution provided by the device for solving the problem is similar to the solution described in the above method. Therefore, the specific limitations in one or more embodiments of the dynamic scattered communication spectrum resource allocation device provided below can refer to the limitations on the dynamic scattered communication spectrum resource allocation method in the above text, and will not be repeated here.

[0112] In an exemplary embodiment, as Figure 7 shown, a dynamic scattered communication spectrum resource allocation device is provided, including:

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

[0114] A link quality theory set determination module, configured to calculate the theoretical communication rate value of each link in the link set based on the device configuration of each scattered site, and each of the theoretical communication rate values constitutes a link quality theory set;

[0115] A sub-resource block division module, configured to divide the target spectrum resource into a plurality of non-interfering sub-resource blocks according to the number and type of links in the link set;

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

[0117] A spectrum resource optimization module, which is used to start from the preliminary allocation of spectrum resources for each link based on the link quality theory set, and every set time, use the learning ability of the Bayesian network to infer the spectrum resource allocation strategy, and take the maximization of link capacity as the optimization goal to adjust the spectrum resource allocation of each link.

[0118] In an exemplary embodiment, a computer device is provided. The computer device can be a server or a terminal, and its internal structure diagram can be as Figure 8 shown. The computer device includes a processor, a memory, an input / output interface (Input / Output, abbreviated as I / O), and a communication interface. Among them, 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. Among them, 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 external devices. The communication interface of the computer device is used to communicate with external terminals through a network connection. When the computer program is executed by the processor, it implements a method for allocating dynamic scattering communication spectrum resources.

[0119] Those skilled in the art can understand that Figure 8 the structure shown in

[0120] is only a block diagram of some structures related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine some components, or have different component arrangements. In an exemplary embodiment, a computer device is provided, including a memory and a processor. A computer program is stored in the memory, and when the processor executes the computer program, it implements the steps in the above-mentioned embodiments of the method for allocating dynamic scattering communication spectrum resources.

[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 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 need to comply with relevant regulations.

[0122] Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be completed by instructing relevant hardware through a computer program. 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 methods. Among them, any reference to a memory, database, or other medium used in the embodiments provided in this application can include at least one of non-volatile and volatile memories. 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), magnetoresistive 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 can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM), etc.

[0123] The databases involved in the embodiments provided in this application can include at least one of relational databases and non-relational databases. Non-relational databases can include distributed databases based on blockchain, etc., without limitation. The processors involved in the embodiments provided in this application can be general-purpose processors, central processors, graphics processors, digital signal processors, data processing logics of programmable logics, etc., without limitation.

[0124] The technical features of the above embodiments can be combined arbitrarily. For the sake of brevity of description, 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, it should be considered to be within the scope described in this specification.

[0125] In this text, specific examples are used to elaborate on the principles and implementation manners of this application. The description of the above embodiments is only used to help understand the method and its core idea of this application. At the same time, for those of ordinary skill in the art, according to the idea of this application, there will be changes in the specific implementation manners and application scopes. In summary, the content of this specification should not be construed as a limitation to this application.

Claims

1. A method for allocating dynamic scattering communication spectrum resources, characterized in that The dynamic scattering communication spectrum resource allocation method includes: Determine the scattering site network composed of each scattering site within the target planning range according to the grid elevation map within the target planning range and the coordinates of each scattering site, and determine the link set according to the scattering site network; each link in the link set is a link between two scattering sites; Calculate the theoretical communication rate value of each link in the link set based on the device configuration of each scattering site, and the theoretical communication rate values constitute the link quality theory set; Divide the target spectrum resources into multiple non-interfering sub-resource blocks according to the number and type of links in the link set; Based on each sub-resource block, initially allocate spectrum resources to each link according to the basic spectrum resource allocation rules; the basic spectrum resource allocation rules are determined according to the link type and link relationship; the link relationship includes the ratio of the link length to the station distance and the link angle; Based on the link quality theory set, starting from the initial spectrum resource allocation of each link, every set time, use the learning ability of the Bayesian network to infer the spectrum resource allocation strategy, and with the maximization of link capacity as the optimization goal, adjust the spectrum resource allocation of each link; The link types include independent links, co-station links, parallel links, and cross links; The distance between the independent link and other links in the link set is greater than the first set distance value, and the distance between the scattering sites at both ends of the independent link and other scattering sites in the scattering site network is greater than the second set distance value; The co-station link is a link with a common scattering site; The parallel link is a link without a 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 cross link is a link that intersects in space; The basic spectrum resource allocation rules include: If the link type of a link is an independent link, then allocate each sub-resource block to this independent link; If the angle between two co-station links is less than the set angle, then allocate different sub-resource blocks to the two co-station links. If the angle between two co-station links is greater than or equal to the set angle, then allocate different or the same sub-resource blocks to the two co-station links; 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 parallel link; if there are two parallel links with the ratio of the link length to the station distance less than or equal to the set ratio, then allocate different sub-resource blocks to each parallel link; When the angle of the cross link is greater than the set angle, perform spectrum resource allocation according to the independent link, otherwise perform spectrum resource allocation according to the parallel link.

2. The dynamic scattering communication spectrum resource allocation method according to claim 1, wherein Based on the link quality theory set, starting from the initial spectrum resource allocation of each link, every set time, use the learning ability of the Bayesian network to infer the spectrum resource allocation strategy, and with the maximization of link capacity as the optimization goal, adjust the spectrum resource allocation of each link, specifically including: According to the knowledge base at time T-1, use the learning ability of the Bayesian network to infer the spectrum resource allocation strategy at the current time T; Based on the link quality theory set, judge whether the spectrum resource allocation of each link in the spectrum resource allocation strategy at the current time T meets the preset requirements; If so, the spectrum resource allocation of this link remains unchanged; If not, then with the maximization of link capacity as the optimization objective, adjust the spectrum resource allocation of this link.

3. The dynamic scattering communication spectrum resource allocation method according to claim 2, wherein The preset requirement is expressed as qs i ≥q i , where qs i is the communication rate of the i-th link after spectrum resource allocation according to the spectrum resource allocation strategy at the current moment T, and q i is the theoretical value of the communication rate of the i-th link in the link quality theory set.

4. The dynamic scattering communication spectrum resource allocation method according to claim 2, wherein With the maximization of link capacity as the optimization objective, adjust the spectrum resource allocation of this link, specifically including: If this link is an independent link, then keep the spectrum resource allocation of this link unchanged; If this link is not an independent link, then determine whether the spectrum resources allocated to this link are optimal resources. If so, keep the spectrum resource allocation of this link unchanged. If not, perform spectrum resource adjustment until the spectrum resources allocated to this link are optimal resources.

5. The dynamic scattering communication spectrum resource allocation method according to claim 1, wherein The dynamic scattered communication spectrum resource allocation method further includes: when the network structure of the scattered site network changes, reallocate the spectrum resources, specifically including: Determine the type of network structure change in the network structure that has changed; If the type of network structure change is to remove a link, then reallocate the frequency resources released by the removed link according to the basic rules of spectrum resource allocation; If the type of network structure change is to add a link, then determine the link type of the added link; If the added link is an independent link, then each sub-resource block can be allocated to this added link; If the added link is not an independent link, then determine whether there are spectrum resources that meet the basic rules of spectrum resource allocation in the target spectrum resources. If so, allocate the spectrum resources that meet the basic rules of spectrum resource allocation to this added link. If not, compress the spectrum resources on the links in the scattered site network that have already been allocated spectrum resources and allocate them to this added link; when compressing the spectrum resources on the links in the scattered site network that have already been allocated spectrum resources, determine the priority of the added link. First, compress the spectrum resources of the links with a lower priority level than the added link. If there are no links with a lower priority level than the added link, then compress the spectrum resources of the link with the highest communication rate among the links with the same priority level.

6. A dynamic scattering communication spectrum resource allocation device, characterized in that, The dynamic scattered communication spectrum resource allocation device includes: A scattered site network and link set determination module, configured to determine the scattered site network formed by each scattered site within the target planning range according to the grid elevation map and the coordinates of each scattered site within the target planning range, and determine the link set according to the scattered site network; each link in the link set is a link between two scattered sites; A link quality theory set determination module, configured to calculate the theoretical communication rate value of each link in the link set based on the device configuration of each scattered site, and the theoretical communication rate values form a link quality theory set; A sub-resource block division module, configured to divide the target spectrum resources into multiple non-interfering sub-resource blocks according to the number and link type of the links in the link set; A spectrum resource preliminary allocation module, configured to preliminarily allocate spectrum resources to each link based on each sub-resource block according to the basic rules of spectrum resource allocation; the basic rules of spectrum resource allocation are determined according to the link type and link relationship; the link relationship includes the ratio of the link length to the station distance and the link angle; A spectrum resource optimization module, which is used to start from the initial spectrum resource allocation of each link based on the link quality theory set, and every set time, use the learning ability of the Bayesian network to infer the spectrum resource allocation strategy, and take the maximization of link capacity as the optimization goal to adjust the spectrum resource allocation of each link; 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 the first set distance value, and the distance between the scattering sites at both ends of the independent link and other scattering sites in the scattering site network is greater than the second set distance value; The co-site link is a link with a common scattering site; The parallel link is a link without a common scattering site, the included 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 cross link is a link with a spatial intersection; The basic rules for spectrum resource allocation include: If the link type of a link is an independent link, all sub-resource blocks are allocated to the independent link; If the included angle between two co-site links is less than the set angle, different sub-resource blocks are allocated to the two co-site links. If the included angle between 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 the ratio of the link length to the station distance of two parallel links is less than or equal to the set ratio, different sub-resource blocks are allocated to each of the parallel links; When the included angle of the cross link is greater than the set angle, spectrum resource allocation is performed according to the independent link, otherwise spectrum resource allocation is performed according to the parallel link.

7. A computer device, comprising: A memory, a processor, and a computer program stored on the memory and executable on the processor, wherein the processor executes the computer program to implement the dynamic scattering communication spectrum resource allocation method according to any one of claims 1-5.

8. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the dynamic scattering communication spectrum resource allocation method according to any one of claims 1-5.

Images