Coverage determination method, device and storage medium thereof

Abstract

The present application provides a coverage determination method, device and storage medium thereof, which relate to the field of communication technology and can avoid the existence of overlapping coverage areas between the cell to be built and the already built cell before the cell is established. The method includes: determining the minimum azimuth and maximum azimuth of the cell to be planned based on the coverage area of ​​the target cell; the minimum azimuth is the azimuth of the minimum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a clockwise direction; the maximum azimuth is the azimuth of the maximum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a counterclockwise direction; obtaining the azimuth of the cell to be planned; if the azimuth of the cell to be planned is less than the minimum azimuth or greater than the maximum azimuth, it is determined that the coverage area of ​​the cell to be planned and the coverage area of ​​the target cell have overlapping coverage areas. The present application is used in the coverage determination process.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a coverage determination method, device, and storage medium thereof. Background Art

[0002] In related technologies, the increasing scale of base station deployment has led to overlapping coverage between cells operating on the same frequency within the same area. In this situation, if the signal strength of an adjacent cell is relatively strong, it can cause severe interference to cells operating on the same frequency and with overlapping coverage. Therefore, accurately determining whether there is overlapping coverage between a proposed cell and an existing cell before establishing a cell is a pressing issue. Summary of the Invention

[0003] The present application provides a coverage determination method, device and storage medium thereof, which can avoid the existence of overlapping coverage areas between a to-be-built cell and an already-built cell before establishing the cell.

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

[0005] In a first aspect, the present application provides a coverage determination method, the method comprising: determining the minimum azimuth and maximum azimuth of the cell to be planned based on the coverage area of ​​the target cell; the minimum azimuth is the azimuth of the minimum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a clockwise direction; the maximum azimuth is the azimuth of the maximum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a counterclockwise direction; obtaining the azimuth of the cell to be planned; if the azimuth of the cell to be planned is less than the minimum azimuth or greater than the maximum azimuth, determining that there is an overlapping coverage area between the coverage area of ​​the cell to be planned and the coverage area of ​​the target cell.

[0006] In combination with the first aspect, in a possible implementation method, the minimum azimuth angle of the cell to be planned is determined based on the coverage area of ​​the target cell, including: determining a first coordinate system; the first coordinate system is a coordinate system established with the position of the target cell as the first coordinate origin, the longitude of the target cell as the first vertical coordinate axis, and the latitude of the target cell as the first horizontal coordinate axis; determining a first edge line of the coverage area of ​​the target cell close to the coverage area of ​​the cell to be planned; in the first coordinate system, determining a second coordinate system; the second coordinate system is a coordinate system established with the position of the cell to be planned as the second coordinate origin, the longitude of the cell to be planned as the second horizontal coordinate axis A vertical coordinate axis is a coordinate system established with the latitude of the cell to be planned as the second horizontal coordinate axis; with the second coordinate origin as the starting point, a second edge line parallel to the first edge line is determined; the second edge line is the edge line of the minimum coverage area of ​​the cell to be planned close to the target cell; the coverage angle of the cell to be planned is determined; based on the coverage angle of the cell to be planned and the second edge line, the azimuth line of the minimum coverage area of ​​the cell to be planned is determined; when the first edge line and the second edge line are parallel, the angle between the azimuth line of the minimum coverage area of ​​the cell to be planned and the second vertical coordinate is determined to be the minimum azimuth.

[0007] In combination with the first aspect, in a possible implementation, determining the coverage angle of the cell to be planned includes: determining the number of sectors of the cell to be planned; and determining the coverage angle of the cell to be planned based on the number of sectors of the cell to be planned.

[0008] In combination with the first aspect, in a possible implementation method, the maximum azimuth angle of the cell to be planned is determined based on the coverage area of ​​the target cell, including: determining a third edge line symmetrical to the second edge line based on the azimuth line of the minimum coverage area; rotating the coverage area of ​​the cell to be planned with the second coordinate origin as the center point until the third edge line overlaps with the first coordinate origin; when the third edge line overlaps with the first coordinate origin, determining that the angle between the azimuth line of the maximum coverage area of ​​the cell to be planned and the second vertical coordinate is the maximum azimuth angle.

[0009] In a second aspect, the present application provides a coverage determination device, which includes: the device includes: a processing unit and an acquisition unit; the processing unit is used to determine the minimum azimuth and maximum azimuth of the cell to be planned based on the coverage area of ​​the target cell; the minimum azimuth is the azimuth of the minimum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a clockwise direction; the maximum azimuth is the azimuth of the maximum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a counterclockwise direction; the acquisition unit is used to obtain the azimuth of the cell to be planned; the processing unit is also used to determine that there is an overlapping coverage area between the coverage area of ​​the cell to be planned and the coverage area of ​​the target cell if the azimuth of the cell to be planned is less than the minimum azimuth or greater than the maximum azimuth.

[0010] In combination with the second aspect, in a possible implementation, the processing unit is further used to: determine a first coordinate system; the first coordinate system is a coordinate system established with the position of the target cell as the first coordinate origin, the longitude of the target cell as the first vertical coordinate axis, and the latitude of the target cell as the first horizontal coordinate axis; determine a first edge line of the coverage area of ​​the target cell close to the coverage area of ​​the cell to be planned; in the first coordinate system, determine a second coordinate system; the second coordinate system is a coordinate system established with the position of the cell to be planned as the second coordinate origin, the longitude of the cell to be planned as the second vertical coordinate axis, and the latitude of the cell to be planned as the first horizontal coordinate axis. A coordinate system is established with the latitude of the cell being planned as the second horizontal axis; with the second coordinate origin as the starting point, a second edge line parallel to the first edge line is determined; the second edge line is the edge line of the minimum coverage area of ​​the cell to be planned that is close to the target cell; the coverage angle of the cell to be planned is determined; based on the coverage angle of the cell to be planned and the second edge line, the azimuth line of the minimum coverage area of ​​the cell to be planned is determined; when the first edge line and the second edge line are parallel, the angle between the azimuth line of the minimum coverage area of ​​the cell to be planned and the second vertical coordinate is determined to be the minimum azimuth.

[0011] In combination with the second aspect, in a possible implementation, the processing unit is further used to: determine the number of sectors of the cell to be planned; and determine the coverage angle of the cell to be planned based on the number of sectors of the cell to be planned.

[0012] In combination with the second aspect, in a possible implementation, the processing unit is further used to: determine a third edge line symmetrical to the second edge line based on the azimuth line of the minimum coverage area; rotate the coverage area of ​​the cell to be planned with the second coordinate origin as the center point until the third edge line overlaps with the first coordinate origin; and when the third edge line overlaps with the first coordinate origin, determine that the angle between the azimuth line of the maximum coverage area of ​​the cell to be planned and the second vertical coordinate is the maximum azimuth angle.

[0013] In a third aspect, the present application provides a coverage determination device, comprising: a processor and a communication interface; the communication interface and the processor are coupled, and the processor is used to run a computer program or instructions to implement the coverage determination method described in the first aspect and any possible implementation of the first aspect.

[0014] In a fourth aspect, the present application provides a computer-readable storage medium, which stores instructions. When the instructions are executed on a terminal, the terminal executes the coverage determination method described in the first aspect and any possible implementation of the first aspect.

[0015] In this application, the name of the coverage determination device does not limit the device or functional module itself. In actual implementation, these devices or functional modules may appear with other names. As long as the functions of each device or functional module are similar to those of this application, they are within the scope of the claims of this application and their equivalents.

[0016] These and other aspects of the present application will become more readily apparent from the following description.

[0017] Based on the above technical solution, the coverage determination method provided in the embodiment of the present application is as follows: first, the coverage determination device determines the minimum azimuth and maximum azimuth of the cell to be planned based on the coverage area of ​​the target cell, the minimum azimuth being the azimuth of the minimum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a clockwise direction; the maximum azimuth being the azimuth of the maximum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a counterclockwise direction; secondly, the azimuth of the cell to be planned is obtained, and finally, the azimuth of the cell to be planned is ensured to be greater than the minimum azimuth and less than the maximum azimuth, thereby avoiding the existence of an area of ​​overlapping coverage between the cell to be constructed and the constructed cell before the cell is established. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] Figure 1 A schematic structural diagram of a coverage determination device provided in this application;

[0019] Figure 2 A flowchart of a coverage determination method provided in this application;

[0020] Figure 3 A flowchart of another coverage determination method provided by this application;

[0021] Figure 4 A flowchart of another coverage determination method provided by this application;

[0022] Figure 5 A flowchart of another coverage determination method provided by this application;

[0023] Figure 6 A schematic diagram of an embodiment of a coverage determination method provided by the present application;

[0024] Figure 7 A schematic diagram of another embodiment of a coverage determination method provided by the present application;

[0025] Figure 8 This is a structural diagram of another coverage determination device provided by this application. DETAILED DESCRIPTION

[0026] The coverage determination method and apparatus provided in the embodiments of the present application are described in detail below with reference to the accompanying drawings.

[0027] The term "and / or" in this article is merely a description of the association relationship between associated objects, indicating that three relationships may exist. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone.

[0028] The terms "first" and "second" and the like in the specification and drawings of this application are used to distinguish different objects, or to distinguish different processing of the same object, rather than to describe a specific order of objects.

[0029] Furthermore, the terms "including," "having," and any variations thereof, as used in the description of this application are intended to cover non-exclusive inclusions. For example, a process, method, system, product, or apparatus comprising a series of steps or units is not limited to the listed steps or units, but may optionally include other steps or units not listed, or may optionally include other steps or units inherent to the process, method, product, or apparatus.

[0030] It should be noted that in the embodiments of this application, words such as "exemplary" or "for example" are used to indicate examples, illustrations, or descriptions. Any embodiment or design described as "exemplary" or "for example" in the embodiments of this application should not be interpreted as being more preferred or advantageous over other embodiments or designs. Rather, the use of words such as "exemplary" or "for example" is intended to present the relevant concepts in a concrete manner.

[0031] With the rapid development of mobile networks, the scale of base stations has gradually increased, resulting in overlapping coverage of cells with the same frequency within the same area. This means that multiple cells simultaneously cover the same area. In this case, if the signal strength of one of the multiple cells is strong, it will cause severe interference to other cells with the same frequency in the overlapping coverage area, significantly reducing the communication performance of user terminals in the overlapping coverage area. At the same time, with the continuous superposition of networks and the increasing degree of cell overlap, the performance loss of user terminals caused by co-channel interference is extremely significant, causing a serious decline in operators' network key performance indicators (KPIs).

[0032] Currently, the main approach to solving this problem is to first identify neighboring cells that share the same frequency as the primary target cell. Secondly, based on the azimuth of the primary target cell and the direction of the neighboring cells relative to the primary target cell, determine whether there is cross-coverage between the neighboring cells and the primary target cell. However, this approach only determines cross-coverage based on the quadrant in which the sampling point is located. In reality, the azimuth difference between the two cells makes this method only a rough measure and inaccurate. Therefore, how to accurately determine whether there is cross-coverage between the proposed cell and the existing cell before establishing the cell is a pressing issue.

[0033] In order to solve the problems in the prior art, an embodiment of the present application provides a coverage determination method, which includes: first, the coverage determination device determines the minimum azimuth and maximum azimuth of the cell to be planned based on the coverage area of ​​the target cell, the minimum azimuth being the azimuth of the minimum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a clockwise direction; the maximum azimuth being the azimuth of the maximum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a counterclockwise direction; secondly, obtaining the azimuth of the cell to be planned, and finally ensuring that the azimuth of the cell to be planned is greater than the minimum azimuth and less than the maximum azimuth, thereby avoiding the existence of an area of ​​overlapping coverage between the cell to be constructed and the constructed cell before establishing the cell.

[0034] Figure 1 A schematic diagram of the structure of a coverage determination device provided in an embodiment of the present application is shown in FIG. Figure 1 As shown, the coverage determination apparatus 100 includes at least one processor 101, a communication line 102, and at least one communication interface 104, and may further include a memory 103. The processor 101, the memory 103, and the communication interface 104 may be connected via the communication line 102.

[0035] The processor 101 may be a central processing unit (CPU), an application specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application, such as one or more digital signal processors (DSPs), or one or more field programmable gate arrays (FPGAs).

[0036] The communication link 102 may include a pathway for transmitting information between the aforementioned components.

[0037] The communication interface 104 is used to communicate with other devices or communication networks and can use any transceiver-like device, such as Ethernet, radio access network (RAN), wireless local area network (WLAN), etc.

[0038] The memory 103 may be a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (RAM) or other type of dynamic storage device that can store information and instructions, or an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, an optical disc storage (including a compact disc, laser disc, optical disc, digital versatile disc, Blu-ray disc, etc.), a magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to include or store desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited to these.

[0039] In one possible design, the memory 103 can exist independently of the processor 101, that is, the memory 103 can be a memory external to the processor 101. In this case, the memory 103 can be connected to the processor 101 via the communication line 102 to store execution instructions or application code, and the execution is controlled by the processor 101 to implement the network quality determination method provided in the following embodiment of this application. In another possible design, the memory 103 can also be integrated with the processor 101, that is, the memory 103 can be the internal memory of the processor 101. For example, the memory 103 is a cache that can be used to temporarily store some data and instruction information.

[0040] As an implementation method, the processor 101 may include one or more CPUs, such as Figure 1 As another implementation, the coverage determination apparatus 100 may include multiple processors, such as Figure 1 As another implementation, the coverage determination apparatus 100 may further include an output device 105 and an input device 106.

[0041] Through the description of the above embodiments, those skilled in the art will clearly understand that for the sake of convenience and brevity, only the division of the above functional modules is used as an example. In actual applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the network node can be divided into different functional modules to complete all or part of the functions described above. The specific working processes of the above-described systems, modules, and network nodes can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0042] like Figure 2 As shown in FIG. 1 , a flow chart of a coverage determination method provided in an embodiment of the present application is provided. The coverage determination method provided in an embodiment of the present application can be applied to the following examples: Figure 1 In the coverage determination device shown, the coverage determination method provided in the embodiment of the present application can be implemented through the following steps.

[0043] S201. The coverage determination apparatus determines the minimum azimuth and the maximum azimuth of a cell to be planned based on the coverage area of ​​the target cell.

[0044] Among them, the minimum azimuth angle is the azimuth angle of the minimum coverage area of ​​the to-be-planned cell that does not intersect with the coverage area of ​​the target cell in a clockwise direction; the maximum azimuth angle is the azimuth angle of the maximum coverage area of ​​the to-be-planned cell that does not intersect with the coverage area of ​​the target cell in a counterclockwise direction.

[0045] In one possible implementation, the target cell is a completed cell whose coverage area is known. That is, the minimum azimuth and maximum azimuth of the cell to be planned can be determined based on the known coverage area, and the azimuth of the cell to be planned can be adjusted to determine whether the coverage area of ​​the cell to be planned overlaps with the coverage area of ​​the target cell.

[0046] For example, if the coverage area of ​​target cell i is ∠A i O i B i , you can determine Figure 6 The minimum azimuth angle ∠y of the planned cell m m O m G m (For example, the vertical coordinate Y of the target cell m Turn clockwise to G m ), and Figure 7 The maximum azimuth angle of the planned cell m is 360°-∠y m O m G m (For example, the vertical coordinate Y of the target cell m Turn clockwise to G m ).

[0047] S202: The coverage determination device obtains the azimuth angle of the cell to be planned.

[0048] S203: If the azimuth angle of the cell to be planned is smaller than the minimum azimuth angle or larger than the maximum azimuth angle, the coverage determination device determines that there is an overlapping coverage area between the coverage area of ​​the cell to be planned and the coverage area of ​​the target cell.

[0049] It can be understood that the minimum azimuth angle and the maximum azimuth angle are two critical values ​​of the azimuth angle of the cell to be planned. If the two critical values ​​are exceeded, there will be a cross coverage with the coverage area of ​​the target cell.

[0050] Based on the above technical solution, the coverage determination method provided in the embodiment of the present application is as follows: first, the coverage determination device determines the minimum azimuth and maximum azimuth of the cell to be planned based on the coverage area of ​​the target cell, the minimum azimuth being the azimuth of the minimum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a clockwise direction; the maximum azimuth being the azimuth of the maximum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a counterclockwise direction; secondly, the azimuth of the cell to be planned is obtained, and finally, the azimuth of the cell to be planned is ensured to be greater than the minimum azimuth and less than the maximum azimuth, thereby avoiding the existence of an area of ​​overlapping coverage between the cell to be constructed and the constructed cell before the cell is established.

[0051] In one possible implementation, combining Figure 2 ,like Figure 3 As shown, the above S201, the coverage determination device determines the minimum azimuth angle of the cell to be planned based on the coverage area of ​​the target cell, which can be specifically implemented through the following S301-S307.

[0052] S301: The coverage determination device determines a first coordinate system.

[0053] The first coordinate system is a coordinate system established with the position of the target cell as the first coordinate origin, the longitude of the target cell as the first vertical coordinate axis, and the latitude of the target cell as the first horizontal coordinate axis.

[0054] For example, Figure 6 As shown, the first coordinate origin of the target cell i is O i , the first vertical axis is X i , the first horizontal axis is Y i .

[0055] S302: The coverage determination apparatus determines a first edge line of the coverage area of ​​the target cell that is close to the coverage area of ​​the cell to be planned.

[0056] Combined with the example in S301, such as Figure 6 As shown, it is known that the coverage area of ​​the target cell i is ∠A i O i B i The coverage determination device determines the coverage area ∠E close to the planned cell according to the coverage area m O m F m The first edge line O i B i .

[0057] S303: The coverage determination device determines a second coordinate system in the first coordinate system.

[0058] The second coordinate is a coordinate system established with the location of the cell to be planned as the second coordinate origin, the longitude of the cell to be planned as the second vertical coordinate axis, and the latitude of the cell to be planned as the second horizontal coordinate axis.

[0059] In a possible implementation, the coverage determination device constructs a cell to be planned at a certain point near the target cell, and through coordinate conversion, the coordinate origin of the cell to be planned is established in the coordinate system of the target cell.

[0060] For example, Figure 6 As shown, the second coordinate origin of the planned cell m is O m , the second vertical axis is X m , the second horizontal axis is Y m .

[0061] S304: The coverage determining device determines a second edge line parallel to the first edge line with the second coordinate origin as a starting point.

[0062] The second edge line is an edge line in the minimum coverage area of ​​the cell to be planned that is close to the target cell.

[0063] For example, Figure 6 As shown, the coverage determination device uses the second coordinate origin O m As the starting point, in the second coordinate system, determine the first edge line O i B i Parallel second edge line O m E m .

[0064] It can be understood that when the second edge line is parallel to the first edge line, the coverage area of ​​the cell to be planned will not overlap with the coverage area of ​​the target cell, that is, the second edge line is the critical line of the coverage area of ​​the cell to be planned.

[0065] S305: The coverage determination device determines the coverage angle of the cell to be planned.

[0066] As a possible implementation manner, the coverage angle of a cell is generally determined by the number of sectors.

[0067] In combination with the example in S304, the coverage determination device can calculate the coverage angle ∠E of the cell m to be planned by the number of sectors of the cell to be planned. m O m F m .

[0068] S306: The coverage determining apparatus determines the azimuth line of the minimum coverage area of ​​the cell to be planned based on the coverage angle of the cell to be planned and the second edge line.

[0069] It can be understood that the azimuth line of the minimum coverage area is the center line of the coverage angle of the cell to be planned.

[0070] As a possible implementation manner, the implementation process of the above S306 may be: the coverage angle of the cell is usually symmetrical, and the symmetry of the coverage angle can be considered as a physical characteristic of the signal radiation of the directional plate antenna.

[0071] In combination with the example in S305, the coverage determination device determines the coverage angle ∠E of the cell m to be planned according to the coverage angle ∠E of the cell m to be planned. m O m F m and the second edge line O m E m , determine the bearing line O of the minimum coverage area of ​​the planned cell m m Gm .

[0072] S307: When the first edge line and the second edge line are parallel, the coverage determining apparatus determines that the angle between the azimuth line of the minimum coverage area of ​​the cell to be planned and the second ordinate is the minimum azimuth angle.

[0073] As a possible implementation method, the implementation process of the above S307 can be: the minimum azimuth angle of the cell to be planned is ∠y m O m G m =∠E m O m G m +∠y m O m E m First, the coverage determination device combines the above example, at the first edge line O i B i With the second edge line O m E m In the case of parallelism, determine ∠y i O i B i =∠y m O m E m Secondly, since the target cell is a completed cell, the coverage determination device can calculate and determine ∠y i O i B i The angle value of .

[0074] In a possible implementation, the coverage determination device may obtain the azimuth and coverage area of ​​the target cell. The angle value of the coverage area of ​​the target cell may be determined by the number of sectors of the target cell, that is, 360° / number of sectors n i , the angle value of the coverage area of ​​the target cell can be determined.

[0075] For example, Figure 6 As shown, the coverage determination device obtains the azimuth angle ∠yOC of the target cell i The angle value of is 60°; among them, C i is the bearing line of the target cell; at the same time, the bearing line C i The coverage area of ​​the target cell is ∠A i OB i It is divided into two symmetrical regions, namely ∠A i OC i and ∠C i OB i .

[0076] If the number of sectors in the target cell is ni is 10, then the coverage area of ​​the target cell is ∠A i OB i The angle value is 36°. That is to say, the symmetrical area ∠A i OC i = Symmetrical area ∠C i OB i =360° / n i / 2=180° / n i =18°.

[0077] Therefore, the coverage determination device can calculate the azimuth angle ∠yOC of the target cell i The angle value 60° and the symmetric area ∠C i OB i Add the angle value of 18° to determine the ∠y of the target cell i O i B i The angle value of 78°, then ∠y m O m E m It is 78°.

[0078] It is understandable that the coverage of the planned cell can be determined by the bearing line G m Divide the coverage area into two. This can be understood as a physical characteristic of directional plate antenna signal radiation. Since the coverage area of ​​the planned cell is 360° / n m , then Figure 6 As shown, the coverage determination device can determine ∠E m O m G m Angle value 360° / n m / 2=180° / n m =18°. Finally, the coverage determination device determines the minimum azimuth angle ∠y of the cell to be planned. m O m G m =∠E m O m G m +∠y i O i B i =18°+78°=96°. This application does not limit this value.

[0079] Based on the above technical solution, the coverage determination device of the present application determines the critical value of a position of the coverage area of ​​the cell to be planned when the first edge line is parallel to the second edge line, and then calculates the angle between the azimuth line of the minimum coverage area of ​​the cell to be planned and the second vertical coordinate as the minimum azimuth angle, thereby avoiding the azimuth angle of the cell to be planned being less than the minimum azimuth angle in the subsequent establishment, thereby reducing the possibility of the coverage area of ​​the cell to be planned intersecting with the coverage area of ​​the target cell.

[0080] In one possible implementation, combining Figure 2 ,like Figure 4 As shown, the above S305, the coverage determination device determines the coverage angle of the cell to be planned, which can be specifically implemented through the following S401-S402.

[0081] S401. The coverage determination device determines the number of sectors of a cell to be planned.

[0082] Exemplarily, the coverage determination device determines the sector n of the cell to be planned. m The number is 10; this application does not limit this.

[0083] S402: The coverage determination device determines an angle value of a coverage area of ​​the cell to be planned based on the number of sectors of the cell to be planned.

[0084] The coverage area of ​​the cell to be planned includes a first target area and a second target area that are symmetrically arranged.

[0085] Combined with the example in S401, such as Figure 6 As shown, the coverage area of ​​the planned cell is 360° / n m =36°.

[0086] Based on the above technical solution, the coverage determination device in this application calculates the angle value of the coverage area of ​​the cell to be planned by determining the sector of the cell to be planned, so as to prepare for the calculation of the minimum azimuth angle and the maximum azimuth angle in the subsequent steps.

[0087] In one possible implementation, combining Figure 2 ,like Figure 5 As shown, the above S201, the coverage determination device determines the maximum azimuth angle of the cell to be planned based on the coverage area of ​​the target cell, which can be specifically implemented through the following S501-S503.

[0088] S501: The coverage determining apparatus determines a third edge line symmetrical to the second edge line based on an orientation line of a minimum coverage area.

[0089] In a possible implementation, the azimuth line of the minimum coverage area is the center line of the coverage area of ​​the planned cell. Therefore, the coverage determination device uses the azimuth line of the minimum coverage area as the axis of symmetry and determines the third edge line by axisymmetrically traversing the second edge line.

[0090] For example, Figure 6 As shown, the coverage determination device sets the second edge line O m E m , with the bearing line O of the minimum coverage area m G m As the symmetry axis, determine the third edge line O m F m .

[0091] S502: The coverage determination apparatus rotates the coverage area of ​​the cell to be planned with the second coordinate origin as the center point until the third edge line overlaps with the first coordinate origin and stops.

[0092] Combined with the example in S501, the second coordinate origin O m As the center point, the coverage determination device rotates the coverage area of ​​the planned cell clockwise, and m F m With the first coordinate origin O i When overlapping, stop rotating, such as Figure 7 As shown, in this state, there is no overlapping coverage between the coverage area of ​​the cell to be planned and the coverage area of ​​the target cell.

[0093] S503: When the third edge line overlaps with the first coordinate origin, the coverage determining apparatus determines that the angle between the azimuth line of the maximum coverage area of ​​the cell to be planned and the second ordinate is the maximum azimuth.

[0094] Combining the examples in S307 and S502, such as Figure 7 As shown, first, the coverage determination device determines the second coordinate origin O m To the first coordinate origin O i The distance value and the second coordinate origin O m The first horizontal coordinate X to the target cell i The straight-line distance value.

[0095] In one possible implementation, the longitude and latitude of the target cell i is known to be (ji, wi), and the cell m to be planned is (jm, wm) (Note: ji and jm are the longitudes of i and m respectively, and wi and wm are the latitudes of i and m respectively). The spherical distance between points i and m is the second coordinate origin O m To the first coordinate origin O iThe distance value Dim is obtained, but since the distance between the two is very close, only 300-400 meters, it can be considered that the spherical distance is approximately equal to the straight-line distance. Then Dim satisfies the following formula: Dim=R*arccos(cos(wi)

[0096] *cos(wm)*cos(jm-ja)+sin(wi)*sin(wm));

[0097] Where: R is the radius of the earth, arccos is the inverse cosine of the inverse trigonometric function, cos and sin are the cosine and sine functions.

[0098] At the same time, due to O mS Perpendicular to the x-axis and close to it, we can approximately assume that the longitude and latitude of S is (jm, wi), then the second coordinate origin O m The first horizontal coordinate X to the target cell i The straight-line distance value O mS Satisfy the following formula: mS =R*arccos(cos(wm)*cos(wi)*cos(0)+sin(wm)*sin(wi)); where: R is the radius of the earth, arccos is the inverse cosine of the inverse trigonometric function, and cos and sin are the cosine and sine functions.

[0099] Secondly, the coverage determination device can be based on Dim and O mS Determine ∠y m O m F m The angle value, that is: ∠y m O m F m =∠SO m F m =arccos(O mS / D im ). At the same time, it is known that ∠E m O m G m =∠F m O m G m , we can use ∠y m O m F m +∠F m O m G m , determine ∠y m O m G m , the coverage determination device will be 360°-∠y m O m G m Calculate the maximum azimuth angle of the cell to be planned.

[0100] Based on the above technical solution, the coverage determination device in this application rotates the coverage area of ​​the cell to be planned clockwise, stops when the third edge line overlaps with the first coordinate origin, determines the critical value of another position of the coverage area of ​​the cell to be planned, and then calculates and determines the maximum azimuth angle of the cell to be planned, thereby indicating that the actual azimuth angle of the cell to be planned needs to be between the minimum azimuth angle and the maximum azimuth angle.

[0101] In the embodiment of the present application, the coverage determination device can be divided into functional modules or functional units according to the above method example. For example, each functional module or functional unit can be divided according to each function, or two or more functions can be integrated into one processing module. The above-mentioned integrated module can be implemented in the form of hardware or in the form of software functional modules or functional units. Among them, the division of modules or units in the embodiment of the present application is schematic and is only a logical functional division. In actual implementation, there may be other division methods.

[0102] like Figure 8 As shown, it is a structural schematic diagram of a coverage determination device provided in an embodiment of the present application, and the device includes: a processing unit 801 and an acquisition unit 802; the processing unit 801 is used to determine the minimum azimuth and maximum azimuth of the cell to be planned based on the coverage area of ​​the target cell; the minimum azimuth is the azimuth of the minimum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a clockwise direction; the maximum azimuth is the azimuth of the maximum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a counterclockwise direction; the acquisition unit 802 is used to obtain the azimuth of the cell to be planned; the processing unit 801 is also used to determine that there is an overlapping coverage area between the coverage area of ​​the cell to be planned and the coverage area of ​​the target cell if the azimuth of the cell to be planned is less than the minimum azimuth or greater than the maximum azimuth.

[0103] Optionally, the processing unit 801 is also used to: determine a first coordinate system; the first coordinate system is a coordinate system established with the position of the target cell as the first coordinate origin, the longitude of the target cell as the first vertical coordinate axis, and the latitude of the target cell as the first horizontal coordinate axis; determine a first edge line of the coverage area of ​​the target cell close to the coverage area of ​​the cell to be planned; in the first coordinate system, determine a second coordinate system; the second coordinate system is a coordinate system established with the position of the cell to be planned as the second coordinate origin, the longitude of the cell to be planned as the second vertical coordinate axis, and the latitude of the cell to be planned as the second horizontal coordinate axis; with the second coordinate origin as the starting point, determine a second edge line parallel to the first edge line; the second edge line is the edge line of the minimum coverage area of ​​the cell to be planned close to the target cell; determine the coverage angle of the cell to be planned; based on the coverage angle of the cell to be planned and the second edge line, determine the azimuth line of the minimum coverage area of ​​the cell to be planned; when the first edge line and the second edge line are parallel, determine that the angle between the azimuth line of the minimum coverage area of ​​the cell to be planned and the second vertical coordinate is the minimum azimuth.

[0104] Optionally, the processing unit 801 is further configured to: determine the number of sectors of the cell to be planned; and determine the coverage angle of the cell to be planned based on the number of sectors of the cell to be planned.

[0105] Optionally, the processing unit 801 is also used to: determine a third edge line symmetrical to the second edge line based on the azimuth line of the minimum coverage area; rotate the coverage area of ​​the cell to be planned with the second coordinate origin as the center point until the third edge line overlaps with the first coordinate origin; when the third edge line overlaps with the first coordinate origin, determine that the angle between the azimuth line of the maximum coverage area of ​​the cell to be planned and the second vertical coordinate is the maximum azimuth angle.

[0106] When implemented through hardware, the acquisition unit 802 in the embodiment of the present application can be integrated into the communication interface, and the processing unit 801 can be integrated into the processor. The above is only a specific embodiment of the present application, but the scope of protection of the present application is not limited to this. Any changes or replacements within the technical scope disclosed in this application should be included in the scope of protection of this application. Therefore, the scope of protection of this application should be based on the scope of protection of the claims.

Claims

1. A coverage determination method, characterized in that: The method comprises: Based on the coverage area of ​​the target cell, determine the minimum azimuth and maximum azimuth of the cell to be planned; the minimum azimuth is the azimuth of the minimum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a clockwise direction; the maximum azimuth is the azimuth of the maximum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a counterclockwise direction; Obtaining the azimuth of the cell to be planned; If the azimuth angle of the cell to be planned is smaller than the minimum azimuth angle or larger than the maximum azimuth angle, it is determined that there is an overlapping coverage area between the coverage area of ​​the cell to be planned and the coverage area of ​​the target cell.

2. The method according to claim 1, characterized in that The determining of the minimum azimuth angle of the cell to be planned based on the coverage area of ​​the target cell includes: Determine a first coordinate system; the first coordinate system is a coordinate system established with the position of the target cell as a first coordinate origin, the longitude of the target cell as a first ordinate axis, and the latitude of the target cell as a first abscissa axis; Determine a first edge line of the coverage area of ​​the target cell that is close to the coverage area of ​​the cell to be planned; In the first coordinate system, a second coordinate system is determined; the second coordinate system is a coordinate system established with the position of the cell to be planned as a second coordinate origin, the longitude of the cell to be planned as a second ordinate axis, and the latitude of the cell to be planned as a second abscissa axis; Taking the second coordinate origin as a starting point, determining a second edge line parallel to the first edge line; the second edge line is an edge line close to the target cell in the minimum coverage area of ​​the cell to be planned; Determining the coverage angle of the cell to be planned; Determining an azimuth line of a minimum coverage area of ​​the cell to be planned based on the coverage angle of the cell to be planned and the second edge line; In the case that the first edge line and the second edge line are parallel, the angle between the azimuth line of the minimum coverage area of ​​the to-be-planned cell and the second longitudinal coordinate is determined to be the minimum azimuth angle.

3. The method according to claim 2, characterized in that The determining the coverage angle of the cell to be planned includes: Determining the number of sectors of the cell to be planned; Based on the number of sectors of the cell to be planned, a coverage angle of the cell to be planned is determined.

4. The method according to claim 3, characterized in that The determining of the maximum azimuth angle of the cell to be planned based on the coverage area of ​​the target cell includes: Determining, based on the orientation line of the minimum coverage area, a third edge line symmetrical to the second edge line; Taking the second coordinate origin as the center point, rotating the coverage area of ​​the cell to be planned until the third edge line overlaps with the first coordinate origin; In a case where the third edge line overlaps with the first coordinate origin, the angle between the azimuth line of the maximum coverage area of ​​the to-be-planned cell and the second vertical coordinate is determined to be the maximum azimuth angle.

5. A coverage determination device, characterized in that: The device comprises: a processing unit and an acquisition unit; The processing unit is configured to determine a minimum azimuth and a maximum azimuth of the cell to be planned based on the coverage area of ​​the target cell; the minimum azimuth is the azimuth of the minimum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a clockwise direction; the maximum azimuth is the azimuth of the maximum coverage area of ​​the cell to be planned that does not intersect with the coverage area of ​​the target cell in a counterclockwise direction; The acquiring unit is configured to acquire the azimuth of the cell to be planned; The processing unit is further configured to determine that there is an overlapping coverage area between the coverage area of ​​the cell to be planned and the coverage area of ​​the target cell if the azimuth angle of the cell to be planned is smaller than the minimum azimuth angle or larger than the maximum azimuth angle.

6. The device according to claim 5, characterized in that The processing unit is further configured to: Determine a first coordinate system; the first coordinate system is a coordinate system established with the position of the target cell as a first coordinate origin, the longitude of the target cell as a first ordinate axis, and the latitude of the target cell as a first abscissa axis; Determine a first edge line of the coverage area of ​​the target cell that is close to the coverage area of ​​the cell to be planned; In the first coordinate system, a second coordinate system is determined; the second coordinate system is a coordinate system established with the position of the cell to be planned as a second coordinate origin, the longitude of the cell to be planned as a second ordinate axis, and the latitude of the cell to be planned as a second abscissa axis; Taking the second coordinate origin as a starting point, determining a second edge line parallel to the first edge line; the second edge line is an edge line close to the target cell in the minimum coverage area of ​​the cell to be planned; Determining the coverage angle of the cell to be planned; Determining an azimuth line of a minimum coverage area of ​​the cell to be planned based on the coverage angle of the cell to be planned and the second edge line; In the case that the first edge line and the second edge line are parallel, the angle between the azimuth line of the minimum coverage area of ​​the to-be-planned cell and the second longitudinal coordinate is determined to be the minimum azimuth angle.

7. The device according to claim 6, characterized in that The processing unit is further configured to: Determining the number of sectors of the cell to be planned; Based on the number of sectors of the cell to be planned, a coverage angle of the cell to be planned is determined.

8. The device according to claim 7, characterized in that The processing unit is further configured to: Determining, based on the orientation line of the minimum coverage area, a third edge line symmetrical to the second edge line; Taking the second coordinate origin as the center point, rotating the coverage area of ​​the cell to be planned until the third edge line overlaps with the first coordinate origin; In a case where the third edge line overlaps with the first coordinate origin, the angle between the azimuth line of the maximum coverage area of ​​the to-be-planned cell and the second vertical coordinate is determined to be the maximum azimuth angle.

9. A coverage determination device, characterized in that: include: A processor and a communication interface; the communication interface is coupled to the processor, and the processor is configured to execute a computer program or instruction to implement the coverage determination method according to any one of claims 1 to 4.

10. A computer-readable storage medium storing instructions, characterized in that: When a computer executes the instruction, the computer executes the coverage determination method described in any one of claims 1 to 4.

Images