Relay station site selection method and device, storage medium and program product

Abstract

The embodiment of the invention discloses a relay station site selection method and device, a storage medium and a program product. The method comprises the following steps: drawing a communication grid based on a preset distance and positions of a command post and a fixed point; acquiring comprehensive signal-to-noise ratios among the grid points, the command post and the fixed points; judging whether the comprehensive signal-to-noise ratio between the grid point and the command post and the comprehensive signal-to-noise ratio between the grid point and the fixed point exceed the minimum detectable signal-to-noise ratio or not; if so, determining the position of the grid point as the deployment position of the relay station; if not, judging whether at least one pair of available grid points capable of forming a communication link with the command post and the fixed point exists or not; if yes, selecting positions of at least one pair of available grid points as deployment positions of the two relay stations; and if not, adjusting the spacing, and re-drawing the communication grid to continue site selection. According to the method, relay station site selection can be completed through signal-to-noise ratio analysis and communication grid layout, and the communication requirement for drilling in a high-altitude area or a complex mountainous area is met.

Description

Technical Field

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

[0002] In the field of communications, especially in drills for relevant departments that need to ensure the quality of communication, the site selection of relay stations is a key issue. When conducting drills in high-altitude areas or complex mountainous areas, traditional communication methods often cannot meet the needs due to complex terrain and limited communication conditions. In order to ensure smooth communication during the drill, relevant departments usually need to conduct field surveys to determine the location of the relay station. However, this method is not only time-consuming and labor-intensive, but also due to the lack of scientific basis, the site selection results are often very subjective, making it difficult to optimize the communication effect, limiting 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 relay station site selection method, device, storage medium, and program product, which can complete the relay station site selection through signal-to-noise ratio analysis and communication grid layout to meet the communication needs of drills in high-altitude areas or complex mountainous areas.

[0004] In a first aspect, an embodiment of the present disclosure provides a method for selecting a relay station site, which adopts the following technical solution:

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

[0006] YY+242270P-YX

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

[0008] Determining whether the comprehensive signal-to-noise ratios between the grid point and the command post and the fixed point all exceed the minimum detectable signal-to-noise ratio;

[0009] If both exceed the minimum detectable signal-to-noise ratio, the position of the grid point is determined as the deployment position of the relay station;

[0010] If neither exceeds the minimum detectable signal-to-noise ratio, 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;

[0011] If so, select at least one pair of available grid point locations as deployment locations of two relay stations;

[0012] If not, the spacing is adjusted, the communication grid is redrawn, and the site selection continues based on the new communication grid.

[0013] Optionally, if there are multiple grid points and the comprehensive signal-to-noise ratios between the command post and the fixed point all exceed the minimum detectable signal-to-noise ratio, then the sum of the comprehensive signal-to-noise ratios between the multiple grid points and the command post and the fixed point is obtained;

[0014] evaluating the cost of constructing relay stations at the locations of the plurality of grid points respectively;

[0015] selecting an optimal grid point from the plurality of grid points based on the sum of the cost and the comprehensive signal-to-noise ratio;

[0016] The position of the optimal grid point is used as the deployment position of the relay station.

[0017] Optionally, the 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 includes:

[0018] When the comprehensive signal-to-noise ratio between the grid point and the command post exceeds the minimum detectable signal-to-noise ratio, the grid point is recorded as the first grid point;

[0019] YY+242270P-YX

[0020] When the comprehensive signal-to-noise ratio between a grid point and a fixed point exceeds the minimum detectable signal-to-noise ratio, the grid point is recorded as a second grid point;

[0021] Obtaining a comprehensive signal-to-noise ratio between all first grid points and all second grid points;

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

[0023] When any of the following three conditions is met: the comprehensive signal-to-noise ratio between no grid point and the command post exceeds the minimum detectable signal-to-noise ratio; the comprehensive signal-to-noise ratio between no grid point and the fixed point exceeds the minimum detectable signal-to-noise ratio; and the comprehensive signal-to-noise ratio between all first grid points and all second grid points does not exceed the minimum detectable signal-to-noise ratio, it is determined that there are no available grid points.

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

[0025] Evaluate the comprehensive cost of constructing relay stations at the plurality of pairs of available grid points respectively;

[0026] Selecting an optimal pair of grid points from the plurality of pairs of available grid points based on the total signal-to-noise ratio value and the comprehensive cost;

[0027] The positions of the optimal pair of grid points are used as the deployment positions of the two relay stations.

[0028] Optionally, when calculating the comprehensive signal-to-noise ratio between the grid point and the command post, any one of the grid point and the command post is used as a transmitting end, and the other is used as a receiving end;

[0029] When calculating the comprehensive signal-to-noise ratio between the grid point and the fixed point, any one of the grid point and the fixed point is used as a transmitting end, and the other is used as a receiving end;

[0030] When calculating the comprehensive signal-to-noise ratio between the first grid point and the second grid point, any one of the first grid point and the second grid point is used as the transmitting end, and the other is YY+242270P-YX

[0031] Receiver;

[0032] A communication simulation is performed on the transmitting end and the receiving end to obtain a comprehensive signal-to-noise ratio.

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

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

[0035] Where i is the identifier of the sender; 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 receiver j from transmitter i; RNP ij is the noise power at receiver j when transmitter i sends a signal to receiver j in the communication simulation.

[0036] Optionally, the calculation formula of the signal power is as follows:

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

[0038] Among them, TSP ij is the signal power transmitted from transmitter i to receiver j in the communication simulation; ChannelLoss ij is the path loss between transmitter i and receiver j; SysLoss ij is the system loss between the transmitter i and the receiver j;

[0039] The calculation formula of the path loss is as follows:

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

[0041] Where f is the operating frequency; d is the distance between the transmitter i and the receiver j;

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

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

[0044] Among them, Sensitivity ij DT is the sensitivity of the communication simulation between the transmitter i and the receiver j; ij It is the demodulation threshold when the transmitter i and the receiver j perform communication simulation.

[0045] In a second aspect, the embodiment of the present disclosure further provides a relay station site selection system, which adopts the following technical solution:

[0046] YY+242270P-YX

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

[0048] A comprehensive signal-to-noise ratio acquisition module is used to obtain the comprehensive signal-to-noise ratio between the grid point and the command post and fixed point;

[0049] The first judgment module is used to judge whether the comprehensive signal-to-noise ratios between the grid point and the command post and the fixed point all exceed the minimum detectable signal-to-noise ratio; if all exceed the minimum detectable signal-to-noise ratio, the position determination module is executed; if all do not exceed the minimum detectable signal-to-noise ratio, the second judgment module is executed;

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

[0051] The second judgment module is used 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 point; if so, the position selection module is executed; if not, the spacing adjustment module is executed;

[0052] A location selection module, used for selecting at least one pair of available grid point locations as deployment locations of two relay stations;

[0053] The spacing adjustment module is used to adjust the spacing, redraw the communication grid, and continue site selection based on the new communication grid.

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

[0055] The computer device comprises:

[0056] at least one processor; and,

[0057] A memory in communication with the at least one processor; wherein YY+242270P-YX

[0058] The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute any of the above-mentioned relay station site selection methods.

[0059] In a fourth aspect, an embodiment of the present disclosure further provides a computer-readable storage medium, which stores computer instructions, and the computer instructions are used to enable a computer to execute any of the above-mentioned relay station site selection methods.

[0060] In a fifth aspect, an embodiment of the present disclosure further provides a computer program product, including a computer program / instruction, which implements the steps of any of the above methods when executed by a processor.

[0061] The relay station site selection method provided by the embodiment of 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 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 positions of the two relay stations can be determined.

[0062] The 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 can be redrawn by flexibly adjusting the spacing, and the site selection will continue 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 conducting drills. It can quickly solve the problem of communication blind spots during the drill and avoid subjectivity in the process of manual site selection and fixed-point selection.

[0063] The above description is only an overview of the technical solution of the present invention. In order to more clearly understand the technical means of the present invention, it can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the present invention more obvious and easy to understand, the following preferred embodiments are specifically cited and described in detail with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0065] Figure 1 A schematic diagram of a flow chart of a relay station site selection method provided in an embodiment of the present disclosure;

[0066] Figure 2 A schematic diagram of a mesh envelope provided for an embodiment of the present disclosure;

[0067] Figure 3 A schematic diagram of a communication grid provided for an embodiment of the present disclosure;

[0068] Figure 4 A site selection distribution diagram of a single relay station provided in an embodiment of the present disclosure;

[0069] Figure 5 The YY+242270P-YX method provided in the embodiment of the present disclosure is used to determine whether there is at least one pair of available grid points.

[0070] Schematic diagram of the method;

[0071] Figure 6 A site selection distribution diagram of two relay stations provided in an embodiment of the present disclosure;

[0072] Figure 7 A flow chart of a communication simulation method provided by an embodiment of the present disclosure;

[0073] Figure 8 A principle block diagram of a relay station site selection system provided in an embodiment of the present disclosure;

[0074] Fig. 9 A schematic diagram of the structure of a computer device provided in an embodiment of the present disclosure. DETAILED DESCRIPTION

[0075] The embodiments of the present disclosure are described in detail below with reference to the accompanying drawings.

[0076] It should be clear that the following embodiments of the present disclosure are described by specific specific examples, and those skilled in the art can easily understand other advantages and effects of the present disclosure from the contents disclosed in this specification. Obviously, the described embodiments are only a part of the embodiments of the present disclosure, rather than all of the embodiments. The present disclosure can also be implemented or applied through other different specific embodiments, and the details in this specification can also be modified or changed in various ways based on different viewpoints and applications without departing from the spirit of the present disclosure. It should be noted that the following embodiments and features in the embodiments can be combined with each other in the absence of conflict. Based on the embodiments in the present disclosure, all other embodiments obtained by ordinary technicians in the field without making creative work are within the scope of protection of the present disclosure.

[0077] It should be noted that various aspects of the embodiments within the scope of the appended claims are described below. It should be apparent that the aspects described herein may be embodied in a wide variety of forms, and any specific structures and / or functions described herein are merely illustrative. Based on this disclosure, a person skilled in the art should understand that an aspect described herein may be implemented independently of any other aspect, and two or more of these aspects may be combined in various ways. For example, any number of aspects described herein may be used to implement the device.

[0078] In addition, this apparatus may be implemented and / or this method may be practiced using other structure and / or functionality in addition to one or more of the aspects described herein.

[0079] It should also be noted that the illustrations provided in the following embodiments are only schematic illustrations of the basic concept of the present disclosure. The drawings only show components related to the present disclosure rather than being drawn according to the number, shape and size of components in actual implementation. In actual implementation, the type, quantity and proportion of each component may be changed arbitrarily, and the component layout may also be more complicated.

[0080] Additionally, in the following description, specific details are provided to facilitate a thorough understanding of the examples. However, it will be understood by those skilled in the art that the aspects described may be practiced without these specific details.

[0081] Reference Figure 1 The present disclosure provides a method for selecting a relay station site, comprising the following steps:

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

[0083] S2: Obtain the comprehensive signal-to-noise ratio between the grid point and the command post and fixed point;

[0084] S3: Determine whether the comprehensive signal-to-noise ratios between the grid point 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;

[0085] S4: Determine the location of the grid point as the deployment location of the relay station;

[0086] 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;

[0087] S6: selecting at least one pair of available grid point locations as deployment locations of two relay stations;

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

[0089] The relay station site selection method provided by the present invention is based on the spacing, command post and fixed point YY+242270P-YX

[0090] The grid 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 grid layout helps identify and fill in signal coverage blind spots, 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 optimal relay station location can be 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. In the case of at least one pair of available grid points, the optimal deployment location of two relay stations can be determined, and these two relay stations can complete the communication between the command post and the fixed point through mutual cooperation. If the site selection result of the current communication grid is not ideal, the communication grid can be redrawn by flexibly adjusting the spacing, and the site selection will continue 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 fixed points and command posts, especially in high-altitude areas or mountainous areas where relevant departments are conducting drills. It can quickly solve the problem of communication blind spots during the drill and avoid subjectivity in the process of manual site selection and fixed-point selection.

[0091] In summary, this method reduces the ineffective resource investment caused by improper site selection, and improves the resource utilization efficiency by optimizing the 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

[0092] The method is stable and reliable, simple and practical, with a low threshold for use, making it easy for front-line personnel to use.

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

[0094] 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 2A schematic diagram of the grid envelope is shown, with a circle drawn with the center of the fixed point and the distance between the command post and the fixed point as the radius (R), and the circumscribed square of the circle is the grid envelope. Figure 3 The schematic diagram of the communication grid is shown. The grid envelope is divided according to the preset spacing to form a communication grid. The initial value of the spacing is usually 100 meters, but the user can modify the initial value.

[0095] By drawing the grid envelope based on the positions of the command post and the fixed points, the minimum site selection range can be determined. By setting the initial value of the spacing, the grid envelope can be divided more accurately to avoid uneven grid areas. This method can ensure the rationality and balance of the site selection range and improve the overall planning effect.

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

[0097] 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 ratio between the command post and the fixed point exceeds the minimum detectable signal-to-noise ratio, the position of the grid point is used as the deployment position of the relay station.

[0098] YY+242270P-YX

[0099] If there are multiple grid points with a comprehensive signal-to-noise ratio exceeding the minimum detectable signal-to-noise ratio, the sum of the comprehensive signal-to-noise ratios between these grid points and the command post and the fixed points is calculated (i.e., the sum of the comprehensive signal-to-noise ratio between the grid point and the command post and the comprehensive signal-to-noise ratio between the grid point and the fixed point), and the cost of building relay stations at the locations of these grid points is evaluated. The optimal grid point is selected from the multiple grid points based on the sum of the cost and the comprehensive signal-to-noise ratio, and the location of the optimal grid point is used as the deployment location of the relay station.

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

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

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

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

[0104] Reference Figure 4 The site selection distribution map of a single relay station is shown. By comparing with the minimum detectable signal-to-noise ratio in the above method, when it is determined that only one grid point has a comprehensive signal-to-noise ratio between the command post and the fixed point that 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 the relay is based on YY+242270P-YX

[0105] The station realizes communication between the command post and the fixed point. Even when the comprehensive signal-to-noise ratio between multiple grid points and the command post and fixed points exceeds the minimum detectable signal-to-noise ratio, a relay station deployment location with the best communication effect can be selected through solution one, a relay station deployment location with the lowest cost can be selected through solution two, and a relay station deployment location that meets both communication needs and cost requirements can be selected through solution three to achieve the best cost-effectiveness. Through the flexible selection of the above-mentioned multiple solutions, the needs of different users in different scenarios can be met.

[0106] In S5, when there is no comprehensive signal-to-noise ratio between the grid point and the command post and the fixed point that exceeds the minimum detectable signal-to-noise ratio at the same time, it means that under the current communication network, it is impossible to complete the communication between the command post and the fixed point by deploying only one relay station, and it begins 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 one pair of available grid points that can form a communication link with the command post and the fixed point. Figure 5The flowchart of the method for determining whether there is at least one pair of available grid points is shown, and determining whether there is at least one pair of available grid points that can form a communication link with a command post and a fixed point includes the following steps:

[0107] S51: Determine whether the comprehensive signal-to-noise ratio between the grid point and the command post exceeds the minimum detectable signal-to-noise ratio; if so, execute S52; if not, execute S58;

[0108] S52: record 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;

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

[0110] S54: Recording a grid point whose comprehensive signal-to-noise ratio with the fixed point exceeds the minimum detectable signal-to-noise ratio as a second grid point;

[0111] YY+242270P-YX

[0112] S55: Obtaining a comprehensive signal-to-noise ratio between all first grid points and all second grid points;

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

[0114] S57: combining the first grid point and the second grid point into a pair of available grid points;

[0115] S58: Determine whether there is no available grid point.

[0116] In the above, when the comprehensive signal-to-noise ratio between the grid point and the command post exceeds the minimum detectable signal-to-noise ratio, it means that a relay station is deployed at the location of the grid point, and the relay station and the command post can communicate well, and the grid point is recorded as the first grid point. When the comprehensive signal-to-noise ratio between all grid points and the command post fails to exceed the minimum detectable signal-to-noise ratio, it means 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.

[0117] When the comprehensive signal-to-noise ratio between the grid point and the fixed point exceeds the minimum detectable signal-to-noise ratio, it means that a relay station is deployed at the location of the grid point, and the relay station can communicate well with the fixed point, and the grid point is recorded as the second grid point. When the comprehensive signal-to-noise ratio between all grid points and the fixed point fails to exceed the minimum detectable signal-to-noise ratio, it means that under the current communication network, a relay station that can communicate well with the fixed point 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.

[0118] All first grid points and all second grid points are combined in pairs, and the comprehensive signal-to-noise ratio between the two is calculated. For example, there are two first grid points, one of which is A1 and the other is A2, and there are two second grid points, one of which is B1 and the other is B2. It is necessary to calculate the comprehensive signal-to-noise ratio between A1 and B1, the comprehensive signal-to-noise ratio between A1 and B2, the comprehensive signal-to-noise ratio between A2 and B1, and the comprehensive signal-to-noise ratio between A2 and B2.

[0119] When the comprehensive 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 no comprehensive signal-to-noise ratio between the first grid point and the second grid point exceeds the minimum detectable signal-to-noise ratio, it is determined that there is no available grid point.

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

[0121] Among them, "selecting the best pair of grid points from multiple pairs of available grid points based on the total value of the signal-to-noise ratio and the comprehensive cost" includes three schemes: Scheme 1: taking the pair of available grid points with the largest total value of the signal-to-noise ratio as the best pair of grid points; Scheme 2: taking the pair of available grid points with the lowest comprehensive cost as the best pair of grid points; Scheme 3: taking the weighted sum of the comprehensive cost and the total value of the signal-to-noise ratio to obtain the comprehensive benefit value, and selecting the pair of available grid points with the largest comprehensive benefit value as the best 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 repeated here.

[0122] Reference Figure 6The site selection distribution diagram of two relay stations is shown. Through the above method, when it is determined that there is only one pair of available grid points, it is possible to quickly find the appropriate deployment locations of two relay stations, for example Figure 6 P3 and P4 in the command post and fixed point are the two endpoints, and the relay station is YY+242270P-YX

[0123] It is a communication intermediary point, forming a communication link 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, the requirements of different users on communication effect and construction cost can be met through flexible selection of the above multiple schemes.

[0124] In S7, when a suitable relay station deployment location is not determined in the current communication grid environment, the current spacing is adjusted and the communication grid is redrawn according to the new spacing, and the site selection for the relay station continues in the new communication grid until the site selection is successful.

[0125] Furthermore, the Composite Signal-to-Noise Ratio (CSNR) refers to the ratio of the signal to the noise obtained after comprehensively considering various factors (such as signal strength, interference, noise, etc.) in the communication system, which reflects the overall signal quality and noise level of the system. In the relay station site selection method disclosed in the present invention, the composite signal-to-noise ratio is obtained by performing communication simulation calculations on the transmitter and the receiver. Therefore, when calculating the composite signal-to-noise ratio under different circumstances, the transmitter and the receiver are different. Specifically, when calculating the composite signal-to-noise ratio between the grid point and the command post, any one of the grid point and the command post is used as the transmitter, and the other is the receiver; when calculating the composite signal-to-noise ratio between the grid point and the fixed point, any one of the grid point and the fixed point is used as the transmitter, and the other is the receiver; when calculating the composite signal-to-noise ratio between the first grid point and the second grid point, any one of the first grid point and the second grid point is used as the transmitter, and the other is the receiver.

[0126] Reference Figure 7 The flow chart of the communication simulation method shown in the figure shows that the transmitter includes a signal source modulation module and a transmitter, and the receiver includes a receiver and an information acquisition module. The transmitter and the receiver communicate and transmit through a wireless channel. Before the communication simulation, the transmitter modeling, the receiver modeling and the wireless channel modeling are performed. The transmitter modeling includes signal source modeling and transmitter modeling. The signal source modeling includes the establishment of the working frequency and modulation style of the communication signal.

[0127] Modeling, transmitter modeling includes modeling of transmission power, system loss, and transmitting antenna. The modeling of transmitting antenna includes antenna pattern configuration and parameter configuration such as antenna gain, polarization, and pointing. The content of receiving end modeling includes receiver modeling and information acquisition modeling. Receiver modeling includes demodulation, decoding, and receiving antenna modeling. Information acquisition modeling includes signal processing and data conversion modeling. Wireless channel modeling specifically refers to the completion of the construction of spatial wireless channels, including propagation distance calculation, surface characteristics of the transmission medium (terrain undulation, surface material), atmospheric characteristics of the propagation channel, meteorological environment modeling, etc., to provide input parameters for wireless link simulation.

[0128] When performing communication simulation, the source modulation module at the sending end modulates the signal, then sends the modulated signal through the transmitter, and then transmits it to the receiver through the wireless channel. The receiver passes the received signal to the information acquisition module for processing. Based on this communication simulation, the comprehensive signal-to-noise ratio can be calculated. The calculation formula for the comprehensive signal-to-noise ratio is as follows:

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

[0130] In formula 2, i is the identifier of the sender; 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 receiver j from transmitter i (Received Signal Power), RSP ij It can reflect the signal strength transmitted from the transmitter i to the receiver j; RNP ij In the communication simulation, when the transmitter i sends a signal to the receiver j, the noise power (Receiver Noise Power) of the receiver j is RNP. ij Specifically, it refers to the noise power generated by the environment, equipment or system at the receiving end, which can reflect the clarity and quality of the signal.

[0131] The calculation formula of signal power is as follows:

[0132] RSP ij =TSP ij -ChannelLoss ij -SysLoss ij ;(Formula 3)

[0133] In Formula 3, TSP ij In the communication simulation, the signal YY+242270P-YX transmitted from the sender i to the receiver j is

[0134] Transmit Signal Power; ChannelLoss ij SysLoss is the path loss between the transmitter i and the receiver j. The path loss is calculated using free space. ij is the system loss between transmitter i and receiver j, SysLoss ij It can reflect the degree of signal attenuation.

[0135] The path loss is calculated as follows:

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

[0137] In formula 4, f is the operating frequency; d is the distance between the transmitting end i and the receiving end j.

[0138] The noise power at the receiving end is calculated as follows:

[0139] RNP ij =Sensitivity ij -DT ij -30; (Formula 5)

[0140] In Formula 5, Sensitivity ij DT is the sensitivity of the communication simulation between the transmitter i and the receiver j. The sensitivity refers to the minimum received signal power required for the receiver j to correctly demodulate the signal. ij The demodulation threshold is the minimum signal-to-noise ratio required for the receiver j to correctly demodulate the signal. In wireless communication systems, sensitivity and demodulation threshold are inherent parameters of sensors.

[0141] According to the above method, the required comprehensive signal-to-noise ratio can be calculated accurately and quickly.

[0142] Reference Figure 8 The present disclosure provides a relay station site selection system, comprising:

[0143] The communication grid drawing module 101 is used to obtain the positions of the command post and the fixed points, and draw the communication grid based on the preset spacing, the positions of the command post and the fixed points;

[0144] A comprehensive signal-to-noise ratio acquisition module 102 is used to acquire the comprehensive signal-to-noise ratio between the grid point and the command post and the fixed point;

[0145] The first judgment module 103 is used to judge whether 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; if they all exceed the minimum detectable signal-to-noise ratio, YY+242270P-YX

[0146] Then the position determination module 104 is executed; if the minimum detectable signal-to-noise ratio is not exceeded, the second determination module 105 is executed;

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

[0148] The second judgment module 105 is used 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 point; if so, the position selection module 106 is executed; if not, the spacing adjustment module 107 is executed;

[0149] A location selection module 106, configured to select at least one pair of available grid point locations as deployment locations of two relay stations;

[0150] The spacing adjustment module 107 is used to adjust the spacing, redraw the communication grid, and continue site selection based on the new communication grid.

[0151] The various variations and specific examples of the relay station site selection method provided above are also applicable to the relay station site selection system provided in the present disclosure. Through the above detailed description of the relay station site selection method, those skilled in the art can clearly know the implementation method of the relay station site selection system. For the sake of brevity of the specification, it will not be described in detail here.

[0152] The computer device according to the 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 product may include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. The volatile memory may, for example, include a random access memory (RAM) and / or a cache memory (cache), etc. The non-volatile memory may, for example, include a read-only memory (ROM), a hard disk, a flash memory, etc.

[0153] The processor may be a central processing unit (CPU) or a processor having data processing capabilities and / YY+242270P-YX

[0154] or other forms of processing units with instruction execution capabilities, and can control other components in the computer device to perform desired functions. In one 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 site selection method in each embodiment of the present disclosure.

[0155] Those skilled in the art should be able to understand that in order to solve the technical problem of how to obtain a good user experience, the present embodiment may also include well-known structures such as a communication bus and an interface, and these well-known structures should also be included in the protection scope of the present disclosure.

[0156] like Fig. 9 A schematic diagram of the structure of a computer device provided in an embodiment of the present disclosure is shown, which is a schematic diagram of the structure of a computer device suitable for implementing the embodiment of the present disclosure. Fig. 9 The computer device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present disclosure.

[0157] like Fig. 9 As shown, the computer device may include a processor (e.g., a central processing unit, a graphics processing unit, etc.), which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) or a program loaded from a storage device into a 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 via a bus. An input / output (I / O) interface is also connected to the bus.

[0158] Typically, the following devices can be connected to the I / O interface: input devices such as sensors or visual information acquisition devices; output devices such as display screens; storage devices such as tapes, hard disks, etc.; and communication devices. The communication device can allow the computer device to communicate with other devices (such as edge computing devices) wirelessly or by wire to exchange data. Fig. 9 A computer device with various devices is shown, but it should be understood that YY+242270P-YX

[0159] It is not required to implement or have all the devices shown. More or fewer devices may be implemented or have instead.

[0160] 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, which includes a computer program carried on a non-transitory computer-readable medium, and the computer program contains program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication device, or installed from a storage device, or installed from a ROM. When the computer program is executed by a processor, all or part of the steps of the relay station site selection method of the embodiment of the present disclosure are executed.

[0161] For detailed description of this embodiment, reference may be made to the corresponding descriptions in the aforementioned embodiments, which will not be repeated here.

[0162] According to the computer-readable storage medium of the embodiment of the present disclosure, non-transitory computer-readable instructions are stored thereon. When the non-transitory computer-readable instructions are executed by a processor, all or part of the steps of the relay station site selection method of each embodiment of the present disclosure are executed.

[0163] The above-mentioned computer-readable storage media include, but are not limited to: optical storage media (e.g., CD-ROM and DVD), magneto-optical storage media (e.g., MO), magnetic storage media (e.g., magnetic tape or mobile hard disk), media with built-in rewritable non-volatile memory (e.g., memory card) and media with built-in ROM (e.g., ROM box).

[0164] For detailed description of this embodiment, reference may be made to the corresponding descriptions in the aforementioned embodiments, which will not be repeated here.

[0165] The basic principles of the present disclosure are described above in conjunction with specific embodiments. However, it should be pointed out that the advantages, strengths, effects, etc. mentioned in the present disclosure are only examples and not limitations.

[0166] It can be considered that these advantages, strengths, effects, etc. are essential to each embodiment of the present disclosure. In addition, the specific details disclosed above are only for the purpose of illustration and ease of understanding, not for limitation, and the above details do not limit the present disclosure to being implemented by adopting the above specific details.

[0167] In the present disclosure, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply that there is any such actual relationship or order between these entities or operations. The block diagrams of the devices, devices, equipment, and systems involved in the present disclosure are only illustrative examples and are not intended to require or imply that they must be connected, arranged, and configured in the manner shown in the block diagram. As will be appreciated by those skilled in the art, these devices, devices, equipment, and systems can be connected, arranged, and configured in any manner. Words such as "including", "comprising", "having", etc. are open words, referring to "including but not limited to", and can be used interchangeably with them. The words "or" and "and" used here refer to the words "and / or" and can be used interchangeably with them, unless the context clearly indicates otherwise. The words "such as" used here refer to the phrase "such as but not limited to", and can be used interchangeably with them.

[0168] Additionally, as used herein, "or" used in a list of items beginning with "at least one" indicates a separate list, so that, for example, a list 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 word "exemplary" does not mean that the example described is preferred or better than other examples.

[0169] It should also be noted that in the system and method of the present disclosure, each component or each step can be decomposed and / or recombined. Such decomposition and / or recombination should be regarded as equivalent solutions of the present disclosure.

[0170] YY+242270P-YX

[0171] Various changes, substitutions, and modifications of the techniques described herein may be made without departing from the teachings defined by the appended claims. Furthermore, the scope of the claims of the present disclosure is not limited to the specific aspects of the processes, machines, manufactures, compositions of events, means, methods, and actions described above. Currently existing or later to be developed processes, machines, manufactures, compositions of events, means, methods, or actions that perform substantially the same functions or achieve substantially the same results as the corresponding aspects described herein may be utilized. Thus, the appended claims include such processes, machines, manufactures, compositions of events, means, methods, or actions within their scope.

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

[0173] The above description has been given for the purpose of illustration and description. In addition, this description is not intended to limit the embodiments of the present disclosure to the forms disclosed herein. Although multiple example aspects and embodiments have been discussed above, those skilled in the art will recognize certain variations, modifications, changes, additions and sub-combinations thereof.

Claims

1. A method for selecting a relay station site, characterized in that: include: Obtaining the positions of the command post and the fixed points, and drawing a communication grid based on the preset spacing and the positions of the command post and the fixed points; Obtain the comprehensive signal-to-noise ratio between the grid points and the command post and fixed points; Determining whether the comprehensive signal-to-noise ratios between the grid point and the command post and the fixed point all exceed the minimum detectable signal-to-noise ratio; If both exceed the minimum detectable signal-to-noise ratio, the position of the grid point is determined as the deployment position of the relay station; If neither exceeds the minimum detectable signal-to-noise ratio, 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 so, select at least one pair of available grid point locations as deployment locations of two relay stations; If not, the spacing is adjusted, the communication grid is redrawn, and the site selection continues based on the new communication grid.

2. The method for selecting a relay station site according to claim 1, characterized in that: If the comprehensive 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, then the sum of the comprehensive signal-to-noise ratios between the multiple grid points and the command post and the fixed point is obtained; evaluating the cost of constructing relay stations at the locations of the plurality of grid points respectively; selecting an optimal grid point from the plurality of grid points based on the sum of the cost and the comprehensive signal-to-noise ratio; YY+242270P-YX The position of the optimal grid point is used as the deployment position of the relay station.

3. The method for selecting a relay station site according to claim 1, characterized in that: The 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 includes: When the comprehensive signal-to-noise ratio between the grid point and the command post exceeds the minimum detectable signal-to-noise ratio, the grid point is recorded as the first grid point; When the comprehensive signal-to-noise ratio between a grid point and a fixed point exceeds the minimum detectable signal-to-noise ratio, the grid point is recorded as a second grid point; Obtaining a comprehensive signal-to-noise ratio between all first grid points and all second grid points; When the comprehensive signal-to-noise ratio between the first grid point and the second grid point exceeds a minimum detectable signal-to-noise ratio, combining the first grid point and the second grid point into a pair of available grid points; When any of the following three conditions is met: the comprehensive signal-to-noise ratio between no grid point and the command post exceeds the minimum detectable signal-to-noise ratio; the comprehensive signal-to-noise ratio between no grid point and the fixed point exceeds the minimum detectable signal-to-noise ratio; and the comprehensive signal-to-noise ratio between all first grid points and all second grid points does not exceed the minimum detectable signal-to-noise ratio, it is determined that there are no available grid points.

4. The method for selecting a relay station site according to claim 3, characterized in that: If there are multiple pairs of available grid points, the comprehensive signal-to-noise ratio between the first grid point and the command post and the comprehensive signal-to-noise ratio between the second grid point and the fixed point in each pair are added to obtain a total signal-to-noise ratio value for each pair of available grid points; Evaluate the comprehensive cost of constructing relay stations at the plurality of pairs of available grid points respectively; Selecting an optimal pair of grid points from the plurality of pairs of available grid points based on the total signal-to-noise ratio value and the comprehensive cost; YY+242270P-YX The positions of the optimal pair of grid points are used as the deployment positions of the two relay stations.

5. The method for selecting a relay station site according to claim 1 or 3, characterized in that: When calculating the comprehensive signal-to-noise ratio between the grid point and the command post, any one of the grid point and the command post is used as a transmitting end, and the other is used as a receiving end; When calculating the comprehensive signal-to-noise ratio between the grid point and the fixed point, any one of the grid point and the fixed point is used as a transmitting end, and the other is used as a receiving end; When calculating the comprehensive signal-to-noise ratio between the first grid point and the second grid point, any one of the first grid point and the second grid point is used as a transmitting end, and the other is used as a receiving end; A communication simulation is performed on the transmitting end and the receiving end to obtain a comprehensive signal-to-noise ratio.

6. The method for selecting a relay station site according to claim 5, characterized in that: 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 sender; 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 receiver j from transmitter i; RNP ij is the noise power at receiver j when transmitter i sends a signal to receiver j in the communication simulation.

7. The method for selecting a relay station site according to claim 6, 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 transmitter i to receiver j in the communication simulation; ChannelLoss ij is the path loss between transmitter i and receiver j; SysLoss ij To send YY+242270P-YX System loss between end i and receiving end j; The calculation formula of the path loss is as follows: ChannelLoss ij =32.45+20log 10 (f)+20log 10 (d); Where 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 receiving end is as follows: RNP ij =Sensitivity ij -DT ij -30; Among them, Sensitivity ij DT is the sensitivity of the communication simulation between the transmitter i and the receiver j; ij It is the demodulation threshold when the transmitter i and the receiver j perform communication simulation.

8. A computer device, characterized in that: The computer device comprises: at least one processor; and, a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the relay station site selection method described in any one of claims 1-7.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a computer to execute the relay station site selection method described in any one of claims 1-7.

10. 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 to 7 are implemented.

Images