Relay Station Site Selection Method, Device, Storage Medium, Program Product

Abstract

Embodiments of the present disclosure disclose a method, device, storage medium, and program product for relay station location selection. Among them, the method includes: drawing a communication grid based on the preset spacing, the positions of the command post and the fixed point; obtaining the comprehensive signal-to-noise ratio between the grid point and the command post and the fixed point; determining whether the comprehensive signal-to-noise ratio between the grid point and the command post and the fixed point both exceed the minimum detectable signal-to-noise ratio; if both exceed, determining the position of the grid point as the deployment position of the relay station; if not both exceed, determining whether there is at least one pair of available grid points that can form a communication link with the command post and the fixed point; if there is, selecting the positions of at least one pair of available grid points as the deployment positions of two relay stations; if not, adjusting the spacing, redrawing the communication grid, and continuing the location selection. This method can complete the relay station location selection through signal-to-noise ratio analysis and communication grid layout, meeting the communication requirements for drills in high-altitude areas or complex mountainous areas.

Description

Technical Field

[0001] The present disclosure relates to the field of wireless communication technologies, and in particular, to a method, apparatus, storage medium, and program product for relay station location selection. Background Art

[0002] In the field of communication, especially in the drills of relevant departments that require ensuring communication quality, the location selection of relay stations is a key issue. When conducting drills in high-altitude areas or complex mountainous areas, due to the complex terrain and limited communication conditions, traditional communication methods often fail to meet the requirements. To ensure smooth communication during the drills, relevant departments usually need to conduct on-site surveys to determine the location of relay stations. However, this method not only consumes time and effort, but also, due to the lack of scientific basis, the location selection results are often highly subjective, making it difficult to optimize the communication effect and restricting the effectiveness and reliability of the communication network. Summary of the Invention

[0003] In view of this, the embodiments of the present disclosure provide a method, apparatus, storage medium, and program product for relay station location selection, which can complete the relay station location selection through signal-to-noise ratio analysis and communication grid layout, and meet the communication requirements for drills in high-altitude areas or complex mountainous areas.

[0004] In a first aspect, the embodiments of the present disclosure provide a method for relay station location selection, adopting the following technical solutions:

[0005] Obtain the positions of the command post and fixed points, and draw a communication grid based on a preset spacing and the positions of the command post and fixed points;

[0006] Obtain the comprehensive signal-to-noise ratio between the grid points and the command post and fixed points;

[0007] Judge whether the comprehensive signal-to-noise ratio between the grid points and the command post and fixed points all exceed the minimum detectable signal-to-noise ratio;

[0008] If all exceed the minimum detectable signal-to-noise ratio, determine the position of the grid point as the deployment position of the relay station;

[0009] If not all exceed the minimum detectable signal-to-noise ratio, judge whether there is at least one pair of available grid points that can form a communication link with the command post and fixed points;

[0010] If there is, select the positions of at least one pair of available grid points as the deployment positions of two relay stations;

[0011] If not, adjust the spacing, redraw the communication grid, and continue the location selection based on the new communication grid.

[0012] Optionally, if the combined signal-to-noise ratios between multiple grid points and the command post and the fixed point all exceed the minimum detectable signal-to-noise ratio, obtain the sum of the combined signal-to-noise ratios between the multiple grid points and the command post and the fixed point;

[0013] Evaluate the costs of building relay stations at the positions of the multiple grid points respectively;

[0014] Select the optimal grid point from the multiple grid points based on the cost and the sum of the combined signal-to-noise ratios;

[0015] Take the position of the optimal grid point as the deployment position of the relay station.

[0016] Optionally, the determination of whether there is at least one pair of available grid points that can form a communication link with the command post and the fixed point includes:

[0017] When the combined signal-to-noise ratio between a grid point and the command post exceeds the minimum detectable signal-to-noise ratio, mark the grid point as the first grid point;

[0018] When the combined signal-to-noise ratio between a grid point and the fixed point exceeds the minimum detectable signal-to-noise ratio, mark the grid point as the second grid point;

[0019] Obtain the combined signal-to-noise ratios between all the first grid points and all the second grid points;

[0020] When the combined signal-to-noise ratio between the first grid point and the second grid point exceeds the minimum detectable signal-to-noise ratio, combine the first grid point and the second grid point into a pair of available grid points;

[0021] When any one of the following three conditions is met: there is no grid point whose combined signal-to-noise ratio with the command post exceeds the minimum detectable signal-to-noise ratio, there is no grid point whose combined signal-to-noise ratio with the fixed point exceeds the minimum detectable signal-to-noise ratio, and the combined signal-to-noise ratios between all the first grid points and all the second grid points do not exceed the minimum detectable signal-to-noise ratio, it is determined that there are no available grid points.

[0022] Optionally, if there are multiple pairs of available grid points, add the combined signal-to-noise ratio between the first grid point and the command post in each pair and the combined signal-to-noise ratio between the second grid point and the fixed point in each pair to obtain the total signal-to-noise ratio value of each pair of available grid points;

[0023] Evaluate the comprehensive costs of building relay stations at the multiple pairs of available grid points respectively;

[0024] Select the optimal pair of grid points from the multiple pairs of available grid points based on the total signal-to-noise ratio value and the comprehensive cost;

[0025] Take the positions of the optimal pair of grid points as the deployment positions of the two relay stations.

[0026] Optionally, when calculating the comprehensive signal-to-noise ratio between the grid point and the command post, either the grid point or the command post is used as the transmitter, and the other is used as the receiver;

[0027] When calculating the comprehensive signal-to-noise ratio between the grid point and the fixed point, either the grid point or the fixed point is used as the transmitter, and the other is used as the receiver;

[0028] When calculating the comprehensive signal-to-noise ratio between the first grid point and the second grid point, either the first grid point or the second grid point is used as the transmitter, and the other is used as the receiver;

[0029] Perform communication simulation on the transmitter and the receiver to obtain the comprehensive signal-to-noise ratio.

[0030] Optionally, the calculation formula for the comprehensive signal-to-noise ratio is as follows:

[0031] CSNR ij = RSP ij - RNP ij ;

[0032] Wherein, i is the identifier of the transmitter; j is the identifier of the receiver; CSNR ij is the comprehensive signal-to-noise ratio between the transmitter i and the receiver j; RSP ij is the signal power received by the receiver j from the transmitter i; RNP ij is the noise power of the receiver j when the transmitter i sends a signal to the receiver j in the communication simulation.

[0033] Optionally, the calculation formula for the signal power is as follows:

[0034] RSP ij =TSP ij - ChannelLoss ij -SysLoss ij ;

[0035] Wherein, TSP ij is the signal power transmitted by the transmitter i to the receiver j in the communication simulation; ChannelLoss ij is the path loss between the transmitter i and the receiver j; SysLoss ij is the system loss between the transmitter i and the receiver j;

[0036] The calculation formula for the path loss is as follows:

[0037] ChannelLoss ij =32.45+20log 10(f) + 20 log 10 (d);

[0038] where f is the operating frequency; d is the distance between the transmitting end i and the receiving end j;

[0039] The calculation formula for the noise power of the receiving end is as follows:

[0040] RNP ij = Sensitivity ij - DT ij - 30;

[0041] where Sensitivity ij is the sensitivity during the communication simulation between the transmitting end i and the receiving end j; DT ij is the demodulation threshold during the communication simulation between the transmitting end i and the receiving end j.

[0042] In a second aspect, embodiments of the present disclosure further provide a relay station location system, adopting the following technical solution:

[0043] A communication grid drawing module, configured to obtain the positions of the command post and the fixed points, and draw a communication grid based on a preset spacing and the positions of the command post and the fixed points;

[0044] A comprehensive signal-to-noise ratio acquisition module, configured to obtain the comprehensive signal-to-noise ratio between the grid points and the command post and the fixed points;

[0045] A first judgment module, configured to judge whether the comprehensive signal-to-noise ratio between the grid points and the command post and the fixed points all exceed the minimum detectable signal-to-noise ratio; if all exceed the minimum detectable signal-to-noise ratio, execute the position determination module; if not all exceed the minimum detectable signal-to-noise ratio, execute the second judgment module;

[0046] A position determination module, configured to determine the position of the grid point as the deployment position of the relay station;

[0047] A second judgment module, configured to judge whether there is at least one pair of available grid points that can form a communication link with the command post and the fixed points; if there is, execute the position selection module; if not, execute the spacing adjustment module;

[0048] A position selection module, configured to select the positions of at least one pair of available grid points as the deployment positions of two relay stations;

[0049] A spacing adjustment module, configured to adjust the spacing, redraw the communication grid, and continue the site selection based on the new communication grid.

[0050] In a third aspect, embodiments of the present disclosure further provide a computer device, adopting the following technical solution:

[0051] The computer device includes:

[0052] at least one processor; and,

[0053] a memory communicatively connected to the at least one processor; wherein,

[0054] the memory stores instructions executable by the at least one processor, and when the instructions are executed by the at least one processor, the at least one processor is enabled to execute the relay station site selection method described in any one of the above.

[0055] In a fourth aspect, an embodiment of the present disclosure further provides a computer-readable storage medium storing computer instructions for causing a computer to execute the relay station site selection method described in any one of the above.

[0056] In a fifth aspect, an embodiment of the present disclosure further provides a computer program product including computer programs / instructions, and when the computer programs / instructions are executed by a processor, the steps of the method described in any one of the above are implemented.

[0057] The relay station site selection method provided by the embodiments of the present disclosure draws a communication grid based on the spacing, the command post, and the fixed point positions. This grid-based method provides a systematic and structured way to identify potential relay station positions, making the site selection process more orderly and efficient, facilitating the rapid determination of the relay station deployment positions. Moreover, the grid layout helps to identify and fill the blind spots in signal coverage, ensuring the continuity and integrity of the communication network and improving the overall communication coverage. By comprehensively considering the signal-to-noise ratio and the minimum detectable signal-to-noise ratio, the best relay station position is selected, which can more effectively utilize limited resources and improve the overall performance of the communication network. When the comprehensive signal-to-noise ratios between the grid point and the command post and the fixed point both exceed the minimum detectable signal-to-noise ratio, the best deployment position of a relay station can be determined, and this relay station can complete the communication between the command post and the fixed point. When the comprehensive signal-to-noise ratios between the grid point and the command post and the fixed point do not both exceed the minimum detectable signal-to-noise ratio, it is determined whether there is at least one pair of available grid points that can form a communication link with the command post and the fixed point. In the case of the existence of at least one pair of available grid points, the best deployment positions of two relay stations can be determined, and these two relay stations can cooperate with each other to complete the communication between the command post and the fixed point. If the site selection result of the current communication grid is not satisfactory, the communication grid is redrawn by flexibly adjusting the spacing, and the site selection continues based on the new communication grid until the best relay station position is found. This flexibility enables the site selection method to adapt to different geographical environments and communication requirements, ensuring that the best relay station position can still be found in complex environments, solving the communication connection problem between the fixed point and the command post. Especially in high-altitude areas or mountainous areas where relevant departments conduct drills, the problem of communication blind spots during the drill process can be quickly solved, avoiding the subjectivity in the manual site selection and fixed-point process.

[0058] The above description is only an overview of the technical solutions of the present disclosure. In order to understand the technical means of the present disclosure more clearly, it can be implemented according to the content of the specification. And in order to make the above and other purposes, features, and advantages of the present disclosure more obvious and understandable, the following preferred embodiments are specifically given and described in detail in conjunction with the accompanying drawings as follows. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0060] Figure 1 It is a schematic flowchart of the relay station site selection method provided by the embodiments of the present disclosure;

[0061] Figure 2Schematic diagram of the grid envelope provided by the embodiments of the present disclosure;

[0062] Figure 3 Schematic diagram of the communication grid provided by the embodiments of the present disclosure;

[0063] Figure 4 Siting distribution map of a single relay station provided by the embodiments of the present disclosure;

[0064] Figure 5 Flow schematic diagram of the method for determining whether there is at least a pair of available grid points provided by the embodiments of the present disclosure;

[0065] Figure 6 Siting distribution map of two relay stations provided by the embodiments of the present disclosure;

[0066] Figure 7 Flow schematic diagram of the communication simulation method provided by the embodiments of the present disclosure;

[0067] Figure 8 Principle block diagram of the relay station siting system provided by the embodiments of the present disclosure;

[0068] Figure 9 Structure schematic diagram of a computer device provided by the embodiments of the present disclosure. Detailed implementation manners

[0069] The embodiments of the present disclosure will be described in detail below with reference to the accompanying drawings.

[0070] It should be clear that the following uses specific specific examples to illustrate the implementation manners of the present disclosure, and those skilled in the art can easily understand other advantages and effects of the present disclosure from the content disclosed in this specification. Obviously, the described embodiments are only a part of the embodiments of the present disclosure, rather than all the embodiments. The present disclosure can also be implemented or applied through other different specific implementation manners, and various details in this specification can also be modified or changed based on different viewpoints and applications without departing from the spirit of the present disclosure. It should be noted that, without conflict, the following embodiments and the features in the embodiments can be combined with each other. All other embodiments obtained by those of ordinary skill in the art based on the embodiments in the present disclosure without creative efforts belong to the scope of protection of the present disclosure.

[0071] It should be noted that the following description pertains to various aspects of embodiments within the scope of the appended claims. It will be apparent that the aspects described herein can be embodied in a wide variety of forms, and any specific structure and / or function described herein is merely illustrative. Based on this disclosure, those skilled in the art should understand that one aspect described herein can be implemented independently of any other aspect, and two or more of these aspects can be combined in various ways. For example, any number of the aspects set forth herein can be used to implement an apparatus and / or practice a method. Additionally, this apparatus can be implemented and this method can be practiced using other structures and / or functionality in addition to one or more of the aspects set forth herein.

[0072] It should also be noted that the diagrams provided in the following embodiments only illustrate the basic concept of the present disclosure schematically. Only the components related to the present disclosure are shown in the diagrams, rather than being drawn according to the number, shape, and size of the components in actual implementation. The type, quantity, and proportion of each component in actual implementation can be arbitrarily changed, and the component layout type may also be more complex.

[0073] In addition, in the following description, specific details are provided to facilitate a thorough understanding of the examples. However, those skilled in the art will understand that the aspects can be practiced without these specific details.

[0074] Referring to Figure 1 , the present disclosure provides a method for locating a relay station, including the following steps:

[0075] S1: Obtain the positions of the command post and the fixed point, and draw a communication grid based on the preset spacing, the positions of the command post and the fixed point;

[0076] S2: Obtain the comprehensive signal-to-noise ratios between the grid points and the command post and the fixed point;

[0077] S3: Determine whether the comprehensive signal-to-noise ratios between the grid points and the command post and the fixed point all exceed the minimum detectable signal-to-noise ratio; if so, execute S4; if not, execute S5;

[0078] S4: Determine the position of the grid point as the deployment position of the relay station;

[0079] S5: Determine whether there is at least one pair of available grid points that can form a communication link with the command post and the fixed point; if so, execute S6; if not, execute S7;

[0080] S6: Select the positions of at least one pair of available grid points as the deployment positions of two relay stations;

[0081] S7: Adjust the spacing, redraw the communication grid, return to step S2, and continue the site selection based on the new communication grid.

[0082] The relay station site selection method provided by the present disclosure draws a communication grid based on the spacing, command post and fixed point positions. This gridding method provides a systematic and structured way to identify potential relay station locations, making the site selection process more orderly and efficient, and facilitating the rapid determination of relay station deployment locations. In addition, the gridding layout helps to identify and fill in blind spots in signal coverage, ensure the continuity and integrity of the communication network, and improve the overall communication coverage. By comprehensively considering the signal-to-noise ratio and the minimum detectable signal-to-noise ratio, the optimal relay station location is selected, which can more effectively utilize limited resources and improve the overall performance of the communication network. When the comprehensive signal-to-noise ratio between the grid point and the command post and the fixed point exceeds the minimum detectable signal-to-noise ratio, the optimal deployment location of a relay station can be determined, and this relay station can complete the communication between the command post and the fixed point. When the comprehensive signal-to-noise ratio between the grid point and the command post and the fixed point does not exceed the minimum detectable signal-to-noise ratio, it is determined whether there is at least one pair of available grid points that can form a communication link with the command post and the fixed point. If there is at least one pair of available grid points, the optimal deployment position of the two relay stations can be determined, and the two relay stations can complete the communication between the command post and the fixed point by cooperating with each other. If the site selection result of the current communication grid is not ideal, the communication grid is redrawn by flexibly adjusting the spacing, and the site selection continues based on the new communication grid until the best relay station location is found. This flexibility enables the site selection method to adapt to different geographical environments and communication needs, ensuring that the best relay station location can still be found in complex environments, solving the communication connection problem between the fixed point and the command post, especially in high-altitude areas or mountainous areas where relevant departments are exercising, which can quickly solve the problem of communication blind spots during the exercise and avoid subjectivity in the process of manual site selection and fixed point selection.

[0083] In summary, this method reduces the ineffective resource investment caused by improper site selection, and improves the efficiency of resource utilization by optimizing site selection, ensuring that every resource can play the maximum communication efficiency. Moreover, this site selection method completed through detailed signal-to-noise ratio analysis and communication grid layout is stable and reliable, simple and practical, with a low threshold for use, and is easy for front-line relevant personnel to use.

[0084] In S1, the command post is the central location used to command and control the exercise, and the fixed point is a location with specific functions and importance in the exercise, usually used to provide specific services or support, providing services such as observation and support.

[0085] Use GIS technology to obtain the location of the command post and the fixed point, including longitude, latitude and altitude. Based on the location of the command post and the fixed point, obtain the distance between the command post and the fixed point, refer to Figure 2Schematic diagram of the displayed grid envelope. With the position of the fixed point as the center and the distance between the command post and the fixed point as the radius (R), a circle is drawn, and the circumscribed square of the circle is the grid envelope. Refer to Figure 3 Schematic diagram of the displayed communication grid. The grid envelope is divided according to a preset spacing to form a communication grid. The initial value of the spacing is usually 100 meters, but users are supported to modify the initial value.

[0086] The method of drawing the grid envelope through the positions of the command post and the fixed point can determine the minimum site selection range. By setting the initial value of the spacing, it helps to divide the grid envelope more precisely to avoid unevenly divided grid areas. This method can ensure the rationality and balance of the site selection range and improve the overall planning effect.

[0087] The GIS technology is used to provide necessary topographic and geomorphic conditions, road traffic conditions, distribution of existing communication sites, etc., to determine the positions of each grid point, providing underlying data support for scientific site selection. Among them, the grid point is the point where each line in the communication grid intersects.

[0088] In S3 and S4, the comprehensive signal-to-noise ratio between each grid point and the command post, and the comprehensive signal-to-noise ratio between each grid point and the fixed point are obtained. If there is only one grid point whose comprehensive signal-to-noise ratios with the command post and the fixed point both exceed the minimum detectable signal-to-noise ratio, the position of this grid point is taken as the deployment position of the relay station.

[0089] If there are multiple grid points whose comprehensive signal-to-noise ratios with the command post and the fixed point both exceed the minimum detectable signal-to-noise ratio, then the sum of the comprehensive signal-to-noise ratios between these grid points and the command post and the fixed point is calculated respectively (that is, the result obtained by adding the comprehensive signal-to-noise ratio between the grid point and the command post and the comprehensive signal-to-noise ratio between this grid point and the fixed point), and the cost of building a relay station at the positions of these grid points is also evaluated respectively. Based on the cost and the sum of the comprehensive signal-to-noise ratios, the optimal grid point is selected from multiple grid points, and the position of the optimal grid point is taken as the deployment position of the relay station.

[0090] Among them, the minimum detectable signal-to-noise ratio refers to the minimum signal-to-noise ratio required to correctly detect and demodulate a signal under given bit error rate (BER) or frame error rate (FER) conditions.

[0091] Among them, "selecting the optimal grid point from multiple grid points based on the cost and the sum of the comprehensive signal-to-noise ratios" includes three schemes: Scheme 1: Taking the grid point with the largest sum of the comprehensive signal-to-noise ratios as the optimal grid point; Scheme 2: Taking the grid point with the lowest cost as the optimal grid point; Scheme 3: Performing a weighted sum of the cost and the sum of the comprehensive signal-to-noise ratios to obtain a comprehensive evaluation value, and selecting the grid point with the largest comprehensive evaluation value as the optimal grid point. Among them, the calculation formula of the comprehensive evaluation value is as follows:

[0092] ZF (x,y,z) = n * ZH (x,y,z) - m * CB (x,y,z) ; (Formula 1)

[0093] In Formula 1, (x, y, z) is the position of the grid point, which identifies the grid point; m and n are preset weights; ZH (x,y,z) is the sum of the comprehensive signal-to-noise ratios of the grid points at the position (x, y, z); CB (x,y,z) is the cost of building a relay station at the grid point at the position (x, y, z).

[0094] Refer to Figure 4 the siting distribution map of a single relay station shown. By the method of comparing with the minimum detectable signal-to-noise ratio above, when it is determined that there is only one grid point whose comprehensive signal-to-noise ratio between the command post and the fixed point exceeds the minimum detectable signal-to-noise ratio, a suitable relay station deployment location can be selected very quickly. For example Figure 4 P3 in. Based on this relay station, communication between the command post and the fixed point is achieved. Even when there are multiple grid points whose comprehensive signal-to-noise ratios between the command post and the fixed point exceed the minimum detectable signal-to-noise ratio, a relay station deployment location with the best communication effect can be selected through Scheme 1, a relay station deployment location with the lowest cost can be selected through Scheme 2, and a relay station deployment location that meets both communication requirements and cost requirements can be selected through Scheme 3, achieving the best cost performance. Through the flexible selection of the above multiple schemes, the needs of different users in different scenarios can be met.

[0095] In S5, when there is no grid point whose comprehensive signal-to-noise ratio between the command post and the fixed point exceeds the minimum detectable signal-to-noise ratio at the same time, it means that in the current communication network, it is impossible to complete the communication between the command post and the fixed point only by deploying one relay station, and it starts to explore whether it is possible to complete the communication between the command post and the fixed point by deploying two relay stations, that is, to determine whether there is at least a pair of available grid points that can form a communication link with the command post and the fixed point. Refer to Figure 5 the flow schematic diagram of the method for judging whether there is at least a pair of available grid points shown. Judging whether there is at least a pair of available grid points that can form a communication link with the command post and the fixed point includes the following steps:

[0096] S51: Judge whether there is a grid point whose comprehensive signal-to-noise ratio with the command post exceeds the minimum detectable signal-to-noise ratio; if so, execute S52; if not, execute S58;

[0097] S52: Denote the grid point whose comprehensive signal-to-noise ratio with the command post exceeds the minimum detectable signal-to-noise ratio as the first grid point;

[0098] S53: Determine whether the combined signal-to-noise ratio between the grid points and the fixed points exceeds the minimum detectable signal-to-noise ratio; if so, execute S54; if not, execute S58;

[0099] S54: Denote the grid points whose combined signal-to-noise ratio with the fixed points exceeds the minimum detectable signal-to-noise ratio as the second grid points;

[0100] S55: Obtain the combined signal-to-noise ratio between all the first grid points and all the second grid points;

[0101] S56: Determine whether the combined signal-to-noise ratio between the first grid points and the second grid points exceeds the minimum detectable signal-to-noise ratio; if so, execute S57; if not, execute S58;

[0102] S57: Combine the first grid points and the second grid points into a pair of available grid points;

[0103] S58: Determine that there are no available grid points.

[0104] In the above, when the combined signal-to-noise ratio between the grid points and the command post exceeds the minimum detectable signal-to-noise ratio, it indicates that deploying a relay station at the position of the grid point can ensure good communication between the relay station and the command post, and the grid point is denoted as the first grid point. When the combined signal-to-noise ratios between all grid points and the command post do not exceed the minimum detectable signal-to-noise ratio, it indicates that under the current communication network, a relay station that can communicate well with the command post cannot be established, and it is determined that there are no available grid points, and the communication network needs to be redrawn by adjusting the spacing.

[0105] When the combined signal-to-noise ratio between the grid points and the fixed points exceeds the minimum detectable signal-to-noise ratio, it indicates that deploying a relay station at the position of the grid point can ensure good communication between the relay station and the fixed points, and the grid point is denoted as the second grid point. When the combined signal-to-noise ratios between all grid points and the fixed points do not exceed the minimum detectable signal-to-noise ratio, it indicates that under the current communication network, a relay station that can communicate well with the fixed points cannot be established, and it is determined that there are no available grid points, and the communication network needs to be redrawn by adjusting the spacing.

[0106] Pairwise combine all the first grid points and all the second grid points and calculate the combined signal-to-noise ratio between them. For example, if there are 2 first grid points, one of the first grid points is A1 and the other is A2, and there are also 2 second grid points, one of the second grid points is B1 and the other is B2, it is necessary to calculate the combined signal-to-noise ratio between A1 and B1, the combined signal-to-noise ratio between A1 and B2, the combined signal-to-noise ratio between A2 and B1, and the combined signal-to-noise ratio between A2 and B2.

[0107] When the combined signal-to-noise ratio between the first grid point and the second grid point exceeds the minimum detectable signal-to-noise ratio, the first grid point and the second grid point are combined into a pair of available grid points; when there is no combined signal-to-noise ratio between the first grid point and the second grid point that exceeds the minimum detectable signal-to-noise ratio, it is determined that there are no available grid points.

[0108] In S6, if there is only one pair of available grid points, the positions of the only pair of available grid points are used as the deployment positions of the two relay stations; if there are multiple pairs of available grid points, the combined signal-to-noise ratio between the first grid point in each pair and the command post and the combined signal-to-noise ratio between the second grid point and the fixed point are added to obtain the total signal-to-noise ratio value of each pair of available grid points. The comprehensive costs of building two relay stations at the positions of each pair of available grid points are also evaluated respectively. Based on the total signal-to-noise ratio value and the comprehensive cost, the optimal pair of grid points is selected from multiple pairs of available grid points, and the positions of the optimal pair of grid points are used as the deployment positions of the two relay stations.

[0109] Among them, "selecting the optimal pair of grid points from multiple pairs of available grid points based on the total signal-to-noise ratio value and the comprehensive cost" includes three schemes: Scheme 1: Using the pair of available grid points with the largest total signal-to-noise ratio value as the optimal pair of grid points; Scheme 2: Using the pair of available grid points with the lowest comprehensive cost as the optimal pair of grid points; Scheme 3: Performing a weighted sum of the comprehensive cost and the total signal-to-noise ratio value to obtain a comprehensive benefit value, and selecting the pair of available grid points with the largest comprehensive benefit value as the optimal pair of grid points. Among them, the calculation principle of the comprehensive benefit value is the same as that of the comprehensive evaluation value, which will not be elaborated here.

[0110] Refer to Figure 6 the shown siting distribution map of the two relay stations. Through the above method, when it is determined that there is only one pair of available grid points, the appropriate deployment positions of the two relay stations can be quickly found. For example Figure 6 P3 and P4 in. Taking the command post and the fixed point as the two endpoints and the relay station as the communication intermediate point, a communication link is formed to realize the communication between the command post and the fixed point. When it is determined that there are multiple pairs of available grid points, by flexibly selecting the above multiple schemes, the requirements of different users for communication effects and construction costs can be met.

[0111] In S7, when in the current communication grid environment, no appropriate relay station deployment position is determined, adjust the current spacing and redraw the communication grid according to the new spacing, and continue to select the site of the relay station under the new communication grid until the site selection is successful.

[0112] Furthermore, the Composite Signal-to-Noise Ratio (CSNR) refers to the ratio of signal to noise obtained by comprehensively considering various factors (such as signal strength, interference, noise, etc.) in a communication system, which reflects the overall signal quality and noise level of the system. In the relay station location selection method of the present disclosure, the CSNR is obtained through communication simulation calculations of the transmitter and the receiver. Therefore, when calculating the CSNR in different situations, different transmitters and receivers are used. Specifically, when calculating the CSNR between a grid point and a command post, either the grid point or the command post is used as the transmitter, and the other is used as the receiver; when calculating the CSNR between a grid point and a fixed point, either the grid point or the fixed point is used as the transmitter, and the other is used as the receiver; when calculating the CSNR between a first grid point and a second grid point, either the first grid point or the second grid point is used as the transmitter, and the other is used as the receiver.

[0113] Referring to Figure 7 the flow schematic diagram of the communication simulation method shown, the transmitter includes a source modulation module and a transmitter, the receiver includes a receiver and an information acquisition module, and communication transmission is carried out between the transmitter and the receiver through a wireless channel. Before performing the communication simulation, transmitter modeling, receiver modeling, and wireless channel modeling are carried out. The content of transmitter modeling includes source modeling and transmitter modeling. Source modeling includes modeling the operating frequency and modulation style of the communication signal. Transmitter modeling includes modeling the transmit power, system loss, and transmit antenna. Among them, the modeling of the transmit antenna includes configuring the antenna pattern and configuring parameters such as antenna gain, polarization, and pointing. The content of receiver modeling includes receiver modeling and information acquisition modeling. Receiver modeling includes demodulation, decoding, and receive antenna modeling. Information acquisition modeling includes signal processing and data conversion modeling. Wireless channel modeling specifically refers to completing the construction of the spatial wireless channel, including calculating the propagation distance, modeling the surface characteristics of the transmission medium (terrain undulation, surface material), the atmospheric characteristics of the propagation channel, and the meteorological environment, etc., to provide input parameters for wireless link simulation.

[0114] When performing the communication simulation, the source modulation module of the transmitter modulates the signal, then the modulated signal is sent through the transmitter, and then transmitted through the wireless channel to the receiver. The receiver hands the received signal to the information acquisition module for processing. Based on this communication simulation, the CSNR can be calculated. The calculation formula of the CSNR is as follows:

[0115] CSNR ij = RSP ij - RNP ij ; (Formula 2)

[0116] In Equation 2, i is the identifier of the transmitter; j is the identifier of the receiver; CSNR ij is the composite signal-to-noise ratio between transmitter i and receiver j; RSP ij is the received signal power that receiver j receives from transmitter i (Received Signal Power), and RSP ij can reflect the signal strength transmitted from transmitter i to receiver j; RNP ij is the receiver noise power (Receiver Noise Power) of receiver j when transmitter i sends a signal to receiver j in communication simulation, and RNP ij specifically refers to the noise power generated by receiver j due to the environment, equipment, or the system itself, which can reflect the clarity and quality of the signal.

[0117] Among them, the calculation formula for the signal power is as follows:

[0118] RSP ij = TSP ij - ChannelLoss ij - SysLoss ij ; (Equation 3)

[0119] In Equation 3, TSP ij is the transmit signal power (TransmitSignal Power) that transmitter i emits to receiver j in communication simulation; ChannelLoss ij is the path loss between transmitter i and receiver j, and the path loss is calculated using free space; SysLoss ij is the system loss between transmitter i and receiver j, and SysLoss ij can reflect the attenuation degree of the signal.

[0120] The calculation formula for the path loss is as follows:

[0121] ChannelLoss ij = 32.45 + 20log 10 (f) + 20log 10 (d); (Equation 4)

[0122] In Equation 4, f is the operating frequency; d is the distance between transmitter i and receiver j.

[0123] The calculation formula for the receiver noise power is as follows:

[0124] RNP ij = Sensitivity ij - DT ij - 30; (Equation 5)

[0125] In Formula 5, Sensitivity ij is the sensitivity when the transmitter i communicates with the receiver j. The sensitivity refers to the minimum received signal power required for the receiver j to correctly demodulate the signal; DT ij is the demodulation threshold when the transmitter i communicates with the receiver j. The demodulation threshold refers to the minimum signal-to-noise ratio required for the receiver j to correctly demodulate the signal. In a wireless communication system, the sensitivity and the demodulation threshold are inherent parameters of the sensor.

[0126] In the above manner, the required combined signal-to-noise ratio can be accurately and quickly calculated.

[0127] Referring to Figure 8 , the present disclosure provides a relay station location selection system, including:

[0128] A communication grid drawing module 101, configured to obtain the positions of the command post and the fixed points, and draw a communication grid based on the preset spacing and the positions of the command post and the fixed points;

[0129] A combined signal-to-noise ratio obtaining module 102, configured to obtain the combined signal-to-noise ratio between the grid points and the command post and the fixed points;

[0130] A first determination module 103, configured to determine whether the combined signal-to-noise ratio between the grid points and the command post and the fixed points all exceed the minimum detectable signal-to-noise ratio; if all exceed the minimum detectable signal-to-noise ratio, then execute the position determination module 104; if not all exceed the minimum detectable signal-to-noise ratio, then execute the second determination module 105;

[0131] A position determination module 104, configured to determine the position of the grid point as the deployment position of the relay station;

[0132] A second determination module 105, configured to determine whether there is at least one pair of available grid points that can form a communication link with the command post and the fixed points; if there is, then execute the position selection module 106; if not, then execute the spacing adjustment module 107;

[0133] A position selection module 106, configured to select the positions of at least one pair of available grid points as the deployment positions of two relay stations;

[0134] A spacing adjustment module 107, configured to adjust the spacing, redraw the communication grid, and continue the location selection based on the new communication grid.

[0135] The various variations and specific examples in the relay station location selection method provided above are equally applicable to the relay station location selection system provided in this disclosure. Through the foregoing detailed description of the relay station location selection method, those skilled in the art can clearly know the implementation method of the relay station location selection system. For the sake of simplicity of the specification, it will not be elaborated herein.

[0136] The computer device according to an embodiment of the present disclosure includes a memory and a processor. The memory is used to store non-temporary computer-readable instructions. Specifically, the memory may include one or more computer program products, and the computer program products may include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. The volatile memory may include, for example, random access memory (RAM) and / or cache memory, etc. The non-volatile memory may include, for example, read-only memory (ROM), hard disk, flash memory, etc.

[0137] The processor may be a central processing unit (CPU) or other forms of processing units with data processing capabilities and / or instruction execution capabilities, and may control other components in the computer device to perform desired functions. In an embodiment of the present disclosure, the processor is used to run the computer-readable instructions stored in the memory, so that the computer device executes all or part of the steps of the relay station location selection method of the foregoing various embodiments of the present disclosure.

[0138] Those skilled in the art should be able to understand that, in order to solve the technical problem of how to obtain good user experience effects, this embodiment may also include well-known structures such as communication buses, interfaces, etc., and these well-known structures should also be included in the protection scope of the present disclosure.

[0139] As Figure 9 is a schematic structural diagram of a computer device provided in an embodiment of the present disclosure. It shows a schematic structural diagram suitable for implementing the computer device in the embodiment of the present disclosure. Figure 9 The shown computer device is only an example and should not bring any limitations to the functions and usage scope of the embodiments of the present disclosure.

[0140] As Figure 9 shown, the computer device may include a processor (such as a central processing unit, a graphics processing unit, etc.), which may perform various appropriate actions and processes according to the program stored in the read-only memory (ROM) or the program loaded from the storage device into the random access memory (RAM). In the RAM, various programs and data required for the operation of the computer device are also stored. The processor, ROM, and RAM are connected to each other through a bus. The input / output (I / O) interface is also connected to the bus.

[0141] Typically, the following devices can be connected to the I / O interface: input devices including, for example, sensors or visual information acquisition devices; output devices including, for example, display screens; storage devices including, for example, magnetic tapes, hard disks, etc.; and communication devices. The communication device can allow the computer device to communicate wirelessly or wiredly with other devices (such as edge computing devices) to exchange data. Although Figure 9 a computer device with various devices is shown, it should be understood that it is not required to implement or have all the shown devices. Instead, more or fewer devices can be implemented or had.

[0142] In particular, according to an embodiment of the present disclosure, the process described above with reference to the flowchart can be implemented as a computer software program. For example, an embodiment of the present disclosure includes a computer program product that includes a computer program carried on a non-transitory computer-readable medium, and the computer program contains program codes for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through the communication device, or installed from the storage device, or installed from the ROM. When the computer program is executed by the processor, all or part of the steps of the relay station location selection method of the embodiments of the present disclosure are executed.

[0143] For a detailed description of this embodiment, reference can be made to the corresponding descriptions in the foregoing embodiments, and details will not be repeated here.

[0144] A computer-readable storage medium according to an embodiment of the present disclosure stores non-temporary computer-readable instructions. When the non-temporary computer-readable instructions are run by the processor, all or part of the steps of the relay station location selection method of the foregoing embodiments of the present disclosure are executed.

[0145] The above-mentioned computer-readable storage media include but are not limited to: optical storage media (such as CD-ROMs and DVDs), magneto-optical storage media (such as MOs), magnetic storage media (such as magnetic tapes or removable hard disks), media with built-in rewritable non-volatile memories (such as memory cards), and media with built-in ROMs (such as ROM cartridges).

[0146] For a detailed description of this embodiment, reference can be made to the corresponding descriptions in the foregoing embodiments, and details will not be repeated here.

[0147] The basic principles of the present disclosure have been described above in conjunction with specific embodiments. However, it should be noted that the advantages, benefits, effects, etc. mentioned in the present disclosure are only examples and not limitations, and it cannot be considered that these advantages, benefits, effects, etc. are essential for each embodiment of the present disclosure. In addition, the above-mentioned specific details are only for illustrative and easy-to-understand purposes, and not for limitation. The above details do not limit the present disclosure to necessarily adopt the above specific details for implementation.

[0148] In this disclosure, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any actual relationship or order between these entities or operations. The block diagrams of the devices, apparatuses, equipment, and systems involved in this disclosure are only illustrative examples and do not intend to require or imply that they must be connected, arranged, and configured in the manner shown in the block diagrams. As those skilled in the art will recognize, these devices, apparatuses, equipment, and systems can be connected, arranged, and configured in any manner. Words such as "including", "comprising", "having", etc. are open-ended words, meaning "including but not limited to", and can be used interchangeably with each other. The words "or" and "and" used herein refer to the word "and / or", and can be used interchangeably with each other, unless the context clearly indicates otherwise. The word "such as" used herein refers to the phrase "such as but not limited to", and can be used interchangeably with each other.

[0149] In addition, as used herein, the "or" used in the listing of items starting with "at least one" indicates a disjunctive listing, so that for example, the listing of "at least one of A, B, or C" means A or B or C, or AB or AC or BC, or ABC (i.e., A and B and C). Furthermore, the term "exemplary" does not mean that the examples described are preferred or better than other examples.

[0150] It should also be noted that in the systems and methods of this disclosure, each component or each step can be decomposed and / or recombined. These decompositions and / or recombinations should be regarded as equivalent solutions of this disclosure.

[0151] Various changes, substitutions, and alterations to the technologies described herein can be made without departing from the teachings defined by the appended claims. In addition, the scope of the claims of this disclosure is not limited to the specific aspects of the processes, machines, manufactures, compositions of events, means, methods, and acts described above. Current or later-developed processes, machines, manufactures, compositions of events, means, methods, or acts that perform substantially the same function or achieve substantially the same result as the corresponding aspects described herein can be utilized. Accordingly, the appended claims include such processes, machines, manufactures, compositions of events, means, methods, or acts within their scope.

[0152] The above description of the disclosed aspects is provided to enable any person skilled in the art to make or use this disclosure. Various modifications to these aspects will be readily apparent to those skilled in the art, and the general principles defined herein can be applied to other aspects without departing from the scope of this disclosure. Therefore, this disclosure is not intended to be limited to the aspects shown herein, but rather to the broadest scope consistent with the principles and novel features disclosed herein.

[0153] The foregoing description has been presented for purposes of illustration and description. In addition, this description is not intended to limit embodiments of the present disclosure to the form disclosed herein. Although several example aspects and embodiments have been discussed above, those skilled in the art will recognize some of their variations, modifications, alterations, additions, and subcombinations.

Claims

1. A relay station site selection method, characterized in that, Including: Obtain the positions of the command post and the fixed points, and draw a communication grid based on a preset spacing and the positions of the command post and the fixed points; Obtain the combined signal-to-noise ratios between the grid points and the command post and the fixed points; Judge whether the combined signal-to-noise ratios between the grid points and the command post and the fixed points all exceed the minimum detectable signal-to-noise ratio; If all exceed the minimum detectable signal-to-noise ratio, determine the positions of the grid points as the deployment positions of the relay stations; If not all exceed the minimum detectable signal-to-noise ratio, judge whether there is at least one pair of available grid points that can form a communication link with the command post and the fixed points; Wherein, the judging whether there is at least one pair of available grid points that can form a communication link with the command post and the fixed points includes: When the combined signal-to-noise ratio between a grid point and the command post exceeds the minimum detectable signal-to-noise ratio, mark the grid point as the first grid point; When the combined signal-to-noise ratio between a grid point and the fixed point exceeds the minimum detectable signal-to-noise ratio, mark the grid point as the second grid point; Obtain the combined signal-to-noise ratios between all the first grid points and all the second grid points; When the combined signal-to-noise ratio between the first grid point and the second grid point exceeds the minimum detectable signal-to-noise ratio, combine the first grid point and the second grid point into a pair of available grid points; When any one of the following three conditions is met: there is no grid point whose combined signal-to-noise ratio with the command post exceeds the minimum detectable signal-to-noise ratio, there is no grid point whose combined signal-to-noise ratio with the fixed point exceeds the minimum detectable signal-to-noise ratio, and the combined signal-to-noise ratios between all the first grid points and all the second grid points do not exceed the minimum detectable signal-to-noise ratio, determine that there are no available grid points; If there are, select the positions of at least one pair of available grid points as the deployment positions of two relay stations; If not, adjust the spacing, redraw the communication grid, and continue site selection based on the new communication grid.

2. The relay station site selection method according to claim 1, characterized in that If there are multiple grid points whose combined signal-to-noise ratios with the command post and the fixed points all exceed the minimum detectable signal-to-noise ratio, obtain the sum of the combined signal-to-noise ratios between the multiple grid points and the command post and the fixed points; Evaluate the costs of building relay stations at the positions of the multiple grid points respectively; Select the optimal grid point from the multiple grid points based on the cost and the sum of the combined signal-to-noise ratios; Take the position of the optimal grid point as the deployment position of the relay station.

3. The relay station site selection method according to claim 1, characterized in that If there are multiple pairs of available grid points, add the combined signal-to-noise ratio between the first grid point and the command post in each pair and the combined signal-to-noise ratio between the second grid point and the fixed point in each pair to obtain the total signal-to-noise ratio value of each pair of available grid points; Evaluate the comprehensive costs of building relay stations at the multiple pairs of available grid points respectively; Select the optimal pair of grid points from the multiple pairs of available grid points based on the total signal-to-noise ratio value and the comprehensive cost; Take the positions of the optimal pair of grid points as the deployment positions of two relay stations.

4. The relay station site selection method according to claim 1, characterized in that When calculating the comprehensive signal-to-noise ratio between the grid point and the command post, either the grid point or the command post is used as the transmitter, and the other is used as the receiver; When calculating the comprehensive signal-to-noise ratio between the grid point and the fixed point, either the grid point or the fixed point is used as the transmitter, and the other is used as the receiver; When calculating the comprehensive signal-to-noise ratio between the first grid point and the second grid point, either the first grid point or the second grid point is used as the transmitter, and the other is used as the receiver; Perform communication simulation on the transmitter and the receiver to obtain the comprehensive signal-to-noise ratio.

5. The relay station site selection method according to claim 4, wherein The calculation formula of the comprehensive signal-to-noise ratio is as follows: CSNR ij = RSP ij - RNP ij ; where, i is the identifier of the sending end; j is the identifier of the receiving end; CSNR ij is the composite signal-to-noise ratio between the sending end i and the receiving end j; RSP ij is the signal power received by the receiving end j from the sending end i; RNP ij is the noise power of the receiving end j when the sending end i sends a signal to the receiving end j in the communication simulation.

6. The relay station site selection method according to claim 5, characterized in that The calculation formula of the signal power is as follows: RSP ij = TSP ij - ChannelLoss ij - SysLoss ij ; Among them, TSP ij is the signal power transmitted from the sending end i to the receiving end j in the communication simulation; ChannelLoss ij is the path loss between the sending end i and the receiving end j; SysLoss ij is the system loss between the sending end i and the receiving end j. The calculation formula of the path loss is as follows: Channel Loss ij = 32.45 + 20 log 10 (f) + 20 log 10 (d); Wherein, f is the operating frequency; d is the distance between the transmitter i and the receiver j; The calculation formula of the noise power of the receiver is as follows: RNP ij =Sensitivity ij -DT ij -30; Among them, Sensitivity ij is the sensitivity when the transmitter i communicates with the receiver j for simulation; DT ij is the demodulation threshold when the transmitter i communicates with the receiver j for simulation.

7. A computer device, characterized in that, The computer device includes: At least one processor; and, A memory communicatively connected to the at least one processor; wherein, The memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to execute the relay station site selection method according to any one of claims 1-6.

8. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions for causing a computer to execute the relay station site selection method according to any one of claims 1-6.

9. A computer program product, comprising computer instructions, characterized in that, When the computer instructions are executed by a processor, the steps of the method according to any one of claims 1-6 are implemented.

Images