A method, device, and electronic device for detecting the coverage of a wireless network

Abstract

The present disclosure provides a method, apparatus and electronic device for detecting the coverage of a wireless network. The method includes: obtaining the central position where the wireless signal transmitting device is located and the geographical location of a preset geographical space grid; obtaining the coverage radius of the wireless network signal transmitted by the wireless signal transmitting device relative to a plurality of preset set directions; and determining whether the geographical space grid is within the network coverage range of the wireless signal transmitting device according to the central position, the geographical location of the geographical space grid and the coverage radius.

Description

Technical Field

[0001] The present disclosure relates to the field of information processing technologies, and more particularly, to a method for detecting the coverage of a wireless network, a device for detecting the coverage of a wireless network, an electronic device, and a computer-readable storage medium. Background Art

[0002] The scheduling of emergency broadcast transmission network resources is a crucial link in emergency broadcast scheduling control platforms at all levels. According to the release requirements of emergency information and in combination with the available situation of emergency broadcast transmission network resources within the jurisdiction, the scheduling of emergency broadcast transmission network resources is realized to ensure the effective release of emergency broadcast messages.

[0003] The scheduling of emergency broadcast transmission network resources includes two types: wired network resource scheduling and wireless network resource scheduling. For wired network resources such as cable digital TV, IP networks, and direct broadcast satellites, the network resource coverage of each region can be clearly determined directly according to the distribution of terminal receiving devices. However, for signals with wireless coverage such as FM, medium wave, and digital terrestrial TV, it is necessary to match the coverage signal and the geographical area to clarify the coverage of each region.

[0004] In order to more accurately plan the emergency broadcast transmission network resources, a method is needed to calculate the coverage and matching of various wireless networks in the geographical space grid, so as to facilitate the emergency broadcast scheduling control platform to perform fast and accurate network resource scheduling. Summary of the Invention

[0005] An object of the present disclosure is to provide a new technical solution for detecting the coverage of a wireless network in a geographical space grid.

[0006] According to a first aspect of the present disclosure, there is provided a method for detecting the coverage of a wireless network, including:

[0007] Obtaining the central position where the wireless signal transmitting device is located and the geographical location of a preset geographical space grid;

[0008] Obtaining the coverage radius of the wireless network signal transmitted by the wireless signal transmitting device relative to a plurality of preset set directions;

[0009] Determining whether the geographical space grid is within the network coverage range of the wireless signal transmitting device according to the central position, the geographical location of the geographical space grid, and the coverage radius.

[0010] Optionally, the determining whether the geographical space grid is within the wireless network coverage range of the wireless signal transmitting device according to the central position, the geographical location of the geographical space grid, and the coverage radius includes:

[0011] Construct a rectangular coordinate system with the center position as the origin;

[0012] Based on the geographical location of the geospatial grid and the center position, obtain the position coordinates of the geospatial grid in the rectangular coordinate system;

[0013] According to the coverage radius, determine the minimum rectangular area and the maximum rectangular area that can be covered by the wireless signal transmitting device in the rectangular coordinate system;

[0014] Based on the position coordinates of the geospatial grid, determine the positional relationship of the geospatial grid relative to the minimum rectangular area and the maximum rectangular area;

[0015] Based on the positional relationship of the geospatial grid relative to the minimum rectangular area and the maximum rectangular area, determine whether the geospatial grid is within the wireless network coverage range of the wireless signal transmitting device.

[0016] Optionally, the determining whether the geospatial grid is within the wireless network coverage range of the wireless signal transmitting device based on the positional relationship of the geospatial grid relative to the minimum rectangular area and the maximum rectangular area includes:

[0017] In the case where the geospatial grid is within the minimum rectangular area, determine that the geospatial grid is within the network coverage range of the wireless signal transmitting device;

[0018] In the case where the geospatial grid is outside the maximum rectangular area, determine that the geospatial grid is outside the network coverage range of the wireless signal transmitting device;

[0019] In the case where the geospatial grid is outside the minimum rectangular area and within the maximum rectangular area, determine whether the geospatial grid is within the wireless network coverage range of the wireless signal transmitting device based on the position coordinates of the geospatial grid, the center position, the set direction, and the coverage radius.

[0020] Optionally, the determining whether the geospatial grid is within the wireless network coverage range of the wireless signal transmitting device based on the position coordinates of the geospatial grid, the center position, the set direction, and the coverage radius includes:

[0021] Based on the center position, the set direction, and the coverage radii adjacent to each two set directions, determine the corresponding signal coverage area in the rectangular coordinate system;

[0022] Determine the signal coverage area corresponding to the geospatial grid based on the position coordinates and the set direction of the geospatial grid, and use it as the target signal coverage area;

[0023] Detect whether the geospatial grid is at least partially covered by the target signal coverage area according to a preset collision detection algorithm;

[0024] In the case where the geospatial grid is at least partially covered by the target signal coverage area, determine that the geospatial grid is within the wireless network coverage range of the wireless signal transmitting device; in the case where the geospatial grid is not at least partially covered by the target signal coverage area, determine that the geospatial grid is not within the wireless network coverage range of the wireless signal transmitting device.

[0025] Optionally, the determining the corresponding signal coverage area in the rectangular coordinate system according to the central position, the set direction, and the coverage radius adjacent to each two set directions includes:

[0026] Determine the signal reception positions corresponding to each set direction according to the set direction and the coverage radius;

[0027] Determine the position coordinates of each signal reception position in the rectangular coordinate system;

[0028] Obtain the corresponding signal coverage area in the rectangular coordinate system according to the origin and the position coordinates of the signal reception positions adjacent to each two set directions.

[0029] Optionally, the determining the signal coverage area corresponding to the geospatial grid based on the position coordinates and the set direction of the geospatial grid, and using it as the target signal coverage area includes:

[0030] Determine the maximum angle and the minimum angle of the ray from the origin to the geospatial grid with respect to the first coordinate axis of the rectangular coordinate system according to the position coordinates of the geospatial grid;

[0031] Determine the reference angle of each set direction with respect to the first coordinate axis;

[0032] Determine the target signal coverage area corresponding to the geospatial grid according to the maximum angle, the minimum angle, and the reference angle.

[0033] Optionally, the collision detection algorithm is any one of the separating axis theorem, the Minkowski sum simplification algorithm, the convex distance calculation algorithm, and the extended polyhedron algorithm.

[0034] According to a second aspect of the present disclosure, there is provided a coverage detection device for a wireless network, including:

[0035] A first acquisition module, configured to acquire the central position where the wireless signal transmitting device is located and the geographical location of a preset geographical space grid;

[0036] A second acquisition module, configured to acquire the coverage radius of the wireless network signal transmitted by the wireless signal transmitting device relative to a plurality of preset set directions;

[0037] A coverage detection module, configured to determine whether the geographical space grid is within the network coverage range of the wireless signal transmitting device according to the central position, the geographical location of the geographical space grid, and the coverage radius.

[0038] According to a third aspect of the present disclosure, there is provided an electronic device, including a processor and a memory, where the memory is configured to store instructions for controlling the processor to execute the method described in the first aspect of the present disclosure.

[0039] According to a fourth aspect of the present disclosure, there is provided a computer-readable storage medium, on which a computer program is stored, and the computer program, when executed by a processor, implements the method described in the first aspect of the present disclosure.

[0040] Through the method of this embodiment, according to the central position where the wireless transmitting device is located, the geographical location of the preset geographical space grid, and the coverage radius of the wireless network signal transmitted by the wireless signal transmitting device relative to a plurality of preset set directions, it is possible to accurately detect whether the geographical space grid is within the network coverage range of the wireless signal transmitting device, so as to perform fast and accurate network resource scheduling for the geographical space grid in the case where the geographical space grid is not within the network coverage range of the wireless signal transmitting device.

[0041] Through the following detailed description of the exemplary embodiments of the present disclosure with reference to the accompanying drawings, other features and advantages of the present disclosure will become clear. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] The drawings incorporated in the specification and constituting a part of the specification illustrate embodiments of the present disclosure and, together with the description, are used to explain the principles of the present disclosure.

[0043] Figure 1 is a block diagram showing an example of the hardware configuration of an electronic device that can be used to implement the embodiments of the present disclosure.

[0044] Figure 2 shows a flowchart of a coverage detection method for a wireless network according to an embodiment of the present disclosure.

[0045] Figure 3A schematic diagram of a rectangular coordinate system showing an embodiment of the present disclosure.

[0046] Figure 4 A block diagram of a coverage detection device for a wireless network showing an embodiment of the present disclosure.

[0047] Figure 5 A block diagram of an electronic device showing an embodiment of the present disclosure. Detailed implementation manners

[0048] Various exemplary embodiments of the present disclosure will now be described in detail with reference to the accompanying drawings. It should be noted that: unless otherwise specifically stated, the relative arrangements of components and steps, numerical expressions, and numerical values set forth in these embodiments do not limit the scope of the present disclosure.

[0049] The following description of at least one exemplary embodiment is merely illustrative in nature and in no way serves as a limitation to the present disclosure, its application, or its use.

[0050] Techniques, methods, and devices known to those of ordinary skill in the relevant art may not be discussed in detail, but where appropriate, such techniques, methods, and devices should be considered as part of the specification.

[0051] In all the examples shown and discussed herein, any specific values should be construed as merely exemplary and not as a limitation. Thus, other examples of the exemplary embodiments may have different values.

[0052] It should be noted that: like reference numerals and letters denote like items in the following drawings, and thus, once an item is defined in one drawing, it need not be further discussed in subsequent drawings.

[0053] <Hardware configuration>

[0054] Figure 1 A block diagram showing the hardware configuration of an electronic device 1000 that can implement an embodiment of the present disclosure.

[0055] As Figure 1As shown, the electronic device 1000 may include a processor 1100, a memory 1200, an interface device 1300, a communication device 1400, a display device 1500, an input device 1600, a speaker 1700, a microphone 1800, and so on. Among them, the processor 1100 may be a central processing unit CPU, a microprocessor MCU, etc. The memory 1200 includes, for example, a ROM (read-only memory), a RAM (random access memory), a non-volatile memory such as a hard disk, etc. The interface device 1300 includes, for example, any type of USB interface, headphone interface, etc. The communication device 1400 can perform wired or wireless communication, and specifically may include Wifi communication, Bluetooth communication, 2G / 3G / 4G / 5G communication, etc. The display device 1500 is, for example, a liquid crystal display screen, a touch display screen, etc. The input device 1600 may include, for example, a touch screen, a keyboard, a somatosensory input, etc. A user can input / output voice information through the speaker 1700 and the microphone 1800.

[0056] In an embodiment of the present disclosure, the electronic device 1000 can communicate with other electronic devices through the communication device 1400.

[0057] Figure 1 The electronic device shown is merely illustrative and in no way implies any limitation to the present disclosure, its application, or its use. Applied to the embodiments of the present disclosure, the memory 1200 of the electronic device 1000 is used to store instructions for controlling the processor 1100 to operate to execute any one of the methods provided by the embodiments of the present disclosure.

[0058] Those skilled in the art should understand that although multiple devices are shown for the electronic device 1000 in Figure 1 the present disclosure may only relate to some of the devices. For example, the electronic device 1000 only relates to the processor 1100 and the storage device 1200. Those skilled in the art can design instructions according to the solutions disclosed in the present disclosure. How the instructions control the processor to operate is well known in the art and will not be described in detail here.

[0059] <Method Embodiment>

[0060] In this embodiment, a method for detecting the coverage of a wireless network is provided. This method is implemented by an electronic device. The electronic device may be an electronic product having a processor and a memory. For example, it may be a computer, a tablet computer, a server, etc. In one example, the electronic device may be Figure 1 the electronic device 1000 shown.

[0061] According to Figure 2 what is shown, the method for detecting the coverage of the wireless network in this embodiment may include the following steps S2100 to S2300.

[0062] Step S2100, obtain the central position where the wireless signal transmitting device is located and the geographical locations of preset geospatial grids.

[0063] In this embodiment, the central position where the wireless signal transmitting device is located can be determined in advance when setting the wireless signal transmitting device, or a positioning device can be provided in the wireless signal transmitting device, and the position can be obtained through the positioning device.

[0064] The geospatial grid can be obtained by pre-dividing a preset area. Each geospatial grid has a corresponding geographical location. In one example, the geographical location can be represented by the longitude and latitude of each vertex in the geospatial grid.

[0065] The preset area is an area with a wireless network coverage requirement, and the preset area can be set according to actual wireless network requirements. For example, a certain city or a certain administrative region of a certain city, etc.

[0066] Specifically, the division granularity of the geographical location can be set according to specific application requirements. For example, the preset area can be divided into fine grids of 10 meters * 10 meters, and divided separately in the spatial dimension to obtain the corresponding geospatial grids.

[0067] In this embodiment, the geospatial grids of the obtained geographical locations can be one or more of all the geospatial grids obtained by dividing the preset area, and there is no limitation here.

[0068] Step S2200, obtain the coverage radius of the wireless network signal transmitted by the wireless signal transmitting device relative to a plurality of preset set directions.

[0069] In this embodiment, the plurality of set directions can be preset according to the application scenario or specific requirements. The angle between two adjacent set directions can be equal or unequal, and there is no limitation here. In one example, N set directions can be preset. When the angle between two adjacent set directions is equal, the angle between two adjacent set directions can be 360° / N, so that the N set directions can cover the 360° range around the central position and form a plane.

[0070] The coverage radius of the wireless network signal transmitted by the wireless signal transmitting device relative to any one set direction can be the farthest distance at which the wireless network signal transmitted by the wireless signal transmitting device can be received in this set direction. Since there may be different obstructions around the wireless signal transmitting device, the coverage radii of the wireless network signals transmitted by the wireless signal transmitting device relative to different set directions can be different.

[0071] Further, the coverage radius of the wireless network signal transmitted by the wireless signal transmitting device relative to a plurality of preset set directions may be obtained by the signal detection device and provided to the electronic device that executes the method of this embodiment.

[0072] Step S2300: Determine whether the geospatial grid is within the network coverage range of the wireless signal transmitting device according to the central position, the geographical location of the geospatial grid, and the coverage radius.

[0073] In this embodiment, according to the central position, the geographical location of the geospatial grid, and the coverage radius of the wireless network signal transmitted by the wireless signal transmitting device relative to a plurality of preset set directions, it is possible to accurately determine whether any geospatial grid is within the network coverage range of the wireless signal transmitting device.

[0074] So that in the case where the geospatial grid is not within the network coverage range of any wireless signal transmitting device, the emergency dispatch control platform can perform fast and accurate network resource scheduling for the geospatial grid.

[0075] In an embodiment of the present disclosure, determining whether the geospatial grid is within the network coverage range of the wireless signal transmitting device according to the central position, the geographical location of the geospatial grid, and the coverage radius may include the following steps S2310 to S2340:

[0076] Step S2310: Construct a rectangular coordinate system with the central position as the origin.

[0077] In this embodiment, the rectangular coordinate system may have a first coordinate axis and a second coordinate axis that are perpendicular to each other. In one example, the direction of the first coordinate axis may be the same as any set direction, or the same as the direction of the longitude or latitude line.

[0078] Step S2320: Obtain the position coordinates of the geospatial grid in the rectangular coordinate system according to the geographical location of the geospatial grid and the central position.

[0079] In this embodiment, the geographical location of the geospatial grid and the central position may both be represented by longitude and latitude. In the case where the X-axis of the rectangular coordinate system is in the same direction as the latitude line and the Y-axis is in the same direction as the longitude line, the longitude and latitude of each vertex of the geospatial grid may be respectively subtracted from the longitude and latitude of the central position to obtain the position coordinates of each vertex of the geospatial grid in the rectangular coordinate system.

[0080] Step S2330: Determine the minimum rectangular area and the maximum rectangular area that can be covered by the wireless signal transmitting device in the rectangular coordinate system according to the coverage radius.

[0081] Specifically, it may be to determine the signal reception positions corresponding to each set direction according to the set direction and the coverage radius; and determine the position coordinates of each signal reception position in the rectangular coordinate system. Determine the position coordinates of the signal reception position closest to the origin in each quadrant of the rectangular coordinate system as the first position coordinates, and determine the position coordinates of the signal reception position farthest from the origin in each quadrant of the rectangular coordinate system as the second position coordinates. That is to say, in each quadrant of the rectangular coordinate system, there may be a first position coordinate and a second position coordinate.

[0082] Take the rectangular area formed by the first position coordinates as the minimum rectangular area, and take the rectangular area formed by the second position coordinates as the maximum rectangular area.

[0083] In this embodiment, the minimum rectangular area must be entirely located within the maximum rectangular area, and the maximum rectangular area completely contains the minimum rectangular area. The minimum rectangular area and the maximum rectangular area may be as Figure 3 shown.

[0084] Step S2340, determine the positional relationship between the geospatial grid and the minimum rectangular area and the maximum rectangular area according to the position coordinates of the geospatial grid.

[0085] In this embodiment, to determine the positional relationship between the geospatial grid and the minimum rectangular area and the maximum rectangular area according to the position coordinates of the geospatial grid, it may be to determine the quadrant in which the position coordinates of the geospatial grid are located in the rectangular coordinate system, and compare the first position coordinates and the second position coordinates in the same quadrant as the position coordinates of the geospatial grid to obtain the positional relationship between the geospatial grid and the minimum rectangular area and the maximum rectangular area.

[0086] For example, the position coordinates of the vertex of the geospatial grid closest to the origin may be (x20, y20), which is located in the second quadrant of the rectangular coordinate system. The first position coordinates in the second quadrant may be (x21, y21), and the second position coordinates in the second quadrant may be (x22, y22). Then, it may be to compare |x20| with |x21| and |x22| respectively, and compare |y20| with |y21| and |y22| respectively to obtain the positional relationship between the geospatial grid and the minimum rectangular area and the maximum rectangular area.

[0087] Specifically, when |x20| is less than or equal to |x21| and |y20| is less than or equal to |y21|, it can be determined that the positional relationship of the geospatial grid with respect to the minimum rectangular area and the maximum rectangular area is: the geospatial grid is located within the minimum rectangular area. When |x20| is greater than |x22| or |y20| is greater than |y22|, it can be determined that the positional relationship of the geospatial grid with respect to the minimum rectangular area and the maximum rectangular area is: the geospatial grid is located outside the maximum rectangular area. When |x20| is greater than |x21| and less than or equal to |x22|, |y20| is less than or equal to |y22|, or when |x20| is less than or equal to |x22|, |y20| is greater than |y21| and less than or equal to |y22|, it can be determined that the positional relationship of the geospatial grid with respect to the minimum rectangular area and the maximum rectangular area is: the geospatial grid is located outside the minimum rectangular area and within the maximum rectangular area.

[0088] Step S2350, determine whether the geospatial grid is within the wireless network coverage of the wireless signal transmitting device according to the positional relationship of the geospatial grid with respect to the minimum rectangular area and the maximum rectangular area.

[0089] In an embodiment of the present disclosure, determining whether the geospatial grid is within the wireless network coverage of the wireless signal transmitting device according to the positional relationship of the geospatial grid with respect to the minimum rectangular area and the maximum rectangular area may include steps S2351 to S2353 as follows:

[0090] Step S2351, when the geospatial grid is located within the minimum rectangular area, determine that the geospatial grid is within the network coverage of the wireless signal transmitting device.

[0091] Step S2352, when the geospatial grid is located outside the maximum rectangular area, determine that the geospatial grid is outside the network coverage of the wireless signal transmitting device.

[0092] Step S2353, when the geospatial grid is located outside the minimum rectangular area and within the maximum rectangular area, then determine whether the geospatial grid is within the wireless network coverage of the wireless signal transmitting device according to the position coordinates of the geospatial grid, the central position, the set direction, and the coverage radius.

[0093] In one embodiment of the present disclosure, determining whether a geospatial grid is within the wireless network coverage of a wireless signal transmitting device according to the position coordinates of the geospatial grid, the central position, the set direction, and the coverage radius may include steps S3100 to S3400 as shown below:

[0094] Step S3100, determine the corresponding signal coverage area in the rectangular coordinate system according to the central position, the set direction, and the coverage radius adjacent to each two set directions.

[0095] In this embodiment, the signal coverage area may be a triangular area. In the rectangular coordinate system, one vertex of this triangular area may be the origin, and the lengths of the two sides adjacent to this vertex are equal to the corresponding two coverage radii adjacent to the set directions.

[0096] In one embodiment of the present disclosure, determining the corresponding signal coverage area in the rectangular coordinate system according to the central position, the set direction, and the coverage radius adjacent to each two set directions may include steps S3110 to S3130 as shown below:

[0097] Step S3110, determine the signal reception position corresponding to each set direction according to the set direction and the coverage radius.

[0098] In this embodiment, the signal reception position corresponding to any set direction may be a position that is in the set direction relative to the central position and the distance between it and the central position is equal to the corresponding coverage radius.

[0099] Step S3120, determine the position coordinates of each signal reception position in this rectangular coordinate system.

[0100] In this embodiment, it may be based on the geographical location of each signal reception position and the central position to obtain the position coordinates of each signal reception position in this rectangular coordinate system. Specifically, it may refer to the aforementioned method of determining the position coordinates of the geospatial grid, which will not be elaborated here.

[0101] Step S3130, obtain the corresponding signal coverage area in the rectangular coordinate system according to the origin and the position coordinates of the signal reception positions adjacent to each two set directions.

[0102] In this embodiment, the signal coverage area may be a triangular area with the origin and the position coordinates of two signal reception positions adjacent to the set direction as vertices. In the example as Figure 3 shown, one of the signal coverage areas may be a triangular area with the origin O and the position coordinates d1 and d2 of two signal reception positions adjacent to the set direction as vertices.

[0103] Step S3200: Determine the signal coverage area corresponding to the geospatial grid based on the position coordinates and the set direction of the geospatial grid, and use it as the target signal coverage area.

[0104] In an embodiment of the present disclosure, determining the signal coverage area corresponding to the geospatial grid based on the position coordinates and the set direction of the geospatial grid, and using it as the target signal coverage area may include steps S3210 to S3230 as follows:

[0105] Step S3210: Determine the maximum angle and the minimum angle of the ray from the origin to the geospatial grid with respect to the first coordinate axis of the rectangular coordinate system according to the position information of the geospatial grid.

[0106] In this embodiment, it may be to determine the angles of the rays from the origin to each vertex of the geospatial grid with respect to the first coordinate axis, select the maximum value therefrom as the maximum angle, and select the minimum value therefrom as the minimum angle.

[0107] The coordinate axis in this embodiment may be the X-axis of the rectangular coordinate system.

[0108] Step S3220: Determine the reference angle of each set direction with respect to the first coordinate axis.

[0109] Step S3230: Determine the signal coverage area corresponding to the geospatial grid based on the maximum angle, the minimum angle, and the reference angle, and use it as the target signal coverage area.

[0110] In this embodiment, it may be to determine the minimum reference angle greater than the maximum angle and the maximum reference angle less than the minimum angle, and determine the signal coverage area between the set directions corresponding to the minimum reference angle and the maximum reference angle as the target signal coverage area.

[0111] Specifically, the target signal coverage area corresponding to the geospatial grid may be a signal coverage area or at least two signal coverage areas.

[0112] Step S3300: Detect whether the geospatial grid is at least partially covered by the target signal coverage area according to the preset collision detection algorithm.

[0113] In the case where the target signal coverage area corresponding to the geospatial grid is at least one, detecting whether the geospatial grid is at least partially covered by the target signal coverage area may be to traverse the target signal coverage area and detect whether the geospatial grid is at least partially covered by each target signal coverage area.

[0114] In one embodiment of the present disclosure, a convex polygon signal region of the target signal coverage area may be determined according to the minimum rectangular region. For example, the convex polygon signal region may be Figure 3 the gray area shown.

[0115] For each target signal coverage area, according to a preset collision detection algorithm, it is detected whether the geospatial grid collides with the convex polygon signal region of the target signal coverage area. When it is detected that the geospatial grid collides with the convex polygon signal region of the target signal coverage area, it is determined that the geospatial grid is at least partially covered by the target signal coverage area; when it is detected that the geospatial grid does not collide with the convex polygon signal region of the target signal coverage area, it is determined that the geospatial grid is not at least partially covered by the target signal coverage area.

[0116] The preset collision detection algorithm in this embodiment may be a 2D convex polygon collision detection algorithm. Since the geospatial grid is a square and belongs to a convex polygon, and the polygon signal region also belongs to a convex polygon, therefore, a 2D convex polygon collision detection algorithm can be used to determine whether the geospatial grid collides with the convex polygon signal region of the target signal coverage area.

[0117] In one example, the collision detection algorithm may be any one of the Separating Axis Theorem (SAT), Minkowski Portal Refinement (MPR), Gilbert–Johnson–Keerthi (GJK), Expanding Polytope Algorithm (EPA), or may also be two algorithms of GJK and EPA.

[0118] Step S3400, when the geospatial grid is at least partially covered by the target signal coverage area, it is determined that the geospatial grid is within the network coverage range of the wireless signal transmitting device; when the geospatial grid is not at least partially covered by the target signal coverage area, it is determined that the geospatial grid is not within the network coverage range of the wireless signal transmitting device.

[0119] In this embodiment, it may be determined that the geospatial grid is within the network coverage range of the wireless signal transmitting device when the geospatial grid is at least partially covered by all corresponding target signal coverage areas. When the geospatial grid is not at least partially covered by any one of the corresponding target signal coverage areas, it is determined that the geospatial grid is not within the network coverage range of the wireless signal transmitting device.

[0120] Through the method of this embodiment, based on the central position where the wireless transmission device is located, the geographical location of the preset geospatial grid, and the coverage radius of the wireless network signal transmitted by the wireless signal transmission device relative to a plurality of preset set directions, it is possible to accurately detect whether the geospatial grid is within the network coverage of the wireless signal transmission device, so as to perform fast and accurate network resource scheduling for the geospatial grid in the case where the geospatial grid is not within the network coverage of the wireless signal transmission device.

[0121] <Device Embodiment>

[0122] In this embodiment, a coverage detection device 4000 for a wireless network is provided, as Figure 4 shown, including a first acquisition module 4100, a second acquisition module 4200, and a coverage detection module 4300. The first acquisition module 4100 is configured to acquire the central position where the wireless signal transmission device is located and the geographical location of the preset geospatial grid; the second acquisition module 4200 is configured to acquire the coverage radius of the wireless network signal transmitted by the wireless signal transmission device relative to a plurality of preset set directions; the coverage detection module 4300 is configured to determine whether the geospatial grid is within the network coverage of the wireless signal transmission device according to the central position, the geographical location of the geospatial grid, and the coverage radius.

[0123] In an embodiment of the present disclosure, the coverage detection module 4300 may further be configured to:

[0124] Construct a rectangular coordinate system with the central position as the origin;

[0125] Obtain the position coordinates of the geospatial grid in the rectangular coordinate system according to the geographical location of the geospatial grid and the central position;

[0126] Determine the minimum rectangular area and the maximum rectangular area that can be covered by the wireless signal transmission device in the rectangular coordinate system according to the coverage radius;

[0127] Determine the position relationship of the geospatial grid relative to the minimum rectangular area and the maximum rectangular area according to the position coordinates of the geospatial grid;

[0128] Determine whether the geospatial grid is within the wireless network coverage of the wireless signal transmission device according to the position relationship of the geospatial grid relative to the minimum rectangular area and the maximum rectangular area.

[0129] In one embodiment of the present disclosure, determining whether the geospatial grid is within the wireless network coverage of the wireless signal transmitting device according to the positional relationship of the geospatial grid relative to the minimum rectangular area and the maximum rectangular area includes:

[0130] When the geospatial grid is within the minimum rectangular area, determining that the geospatial grid is within the network coverage of the wireless signal transmitting device;

[0131] When the geospatial grid is outside the maximum rectangular area, determining that the geospatial grid is outside the network coverage of the wireless signal transmitting device;

[0132] When the geospatial grid is outside the minimum rectangular area and within the maximum rectangular area, determining whether the geospatial grid is within the wireless network coverage of the wireless signal transmitting device according to the position coordinates, the central position, the set direction and the coverage radius of the geospatial grid.

[0133] In one embodiment of the present disclosure, determining whether the geospatial grid is within the wireless network coverage of the wireless signal transmitting device according to the position coordinates, the central position, the set direction and the coverage radius of the geospatial grid includes:

[0134] Determining a corresponding signal coverage area in the rectangular coordinate system according to the central position, the set direction and the coverage radii adjacent to each other at two set directions;

[0135] Determining the signal coverage area corresponding to the geospatial grid according to the position coordinates and the set direction of the geospatial grid as the target signal coverage area;

[0136] Detecting whether the geospatial grid is at least partially covered by the target signal coverage area according to a preset collision detection algorithm;

[0137] When the geospatial grid is at least partially covered by the target signal coverage area, determining that the geospatial grid is within the wireless network coverage of the wireless signal transmitting device; when the geospatial grid is not at least partially covered by the target signal coverage area, determining that the geospatial grid is not within the wireless network coverage of the wireless signal transmitting device.

[0138] In one embodiment of the present disclosure, determining a corresponding signal coverage area in the rectangular coordinate system according to the central position, the set direction and the coverage radii adjacent to each other at two set directions includes:

[0139] Determine the signal reception positions corresponding to each set direction according to the set direction and the coverage radius;

[0140] Determine the position coordinates of each of the signal reception positions in the rectangular coordinate system;

[0141] Obtain the corresponding signal coverage area in the rectangular coordinate system according to the origin and the position coordinates of the signal reception positions adjacent to each two set directions.

[0142] In an embodiment of the present disclosure, the determining the signal coverage area corresponding to the geospatial grid according to the position coordinates and the set direction of the geospatial grid as the target signal coverage area includes:

[0143] Determine the maximum angle and the minimum angle of the ray from the origin to the geospatial grid with respect to the first coordinate axis of the rectangular coordinate system according to the position coordinates of the geospatial grid;

[0144] Determine the reference angle of each of the set directions with respect to the first coordinate axis;

[0145] Determine the target signal coverage area corresponding to the geospatial grid according to the maximum angle, the minimum angle, and the reference angle.

[0146] In an embodiment of the present disclosure, the collision detection algorithm is any one of the separating axis theorem, the Minkowski sum simplification algorithm, the convex distance calculation algorithm, and the extended polyhedron algorithm.

[0147] Those skilled in the art should understand that the wireless network coverage detection device 4000 can be implemented in various ways. For example, the wireless network coverage detection device 4000 can be implemented by configuring a processor with instructions. For example, the instructions can be stored in a ROM, and when the device is started, the instructions are read from the ROM into a programmable device to implement the wireless network coverage detection device 4000. For example, the wireless network coverage detection device 4000 can be solidified into a dedicated device (such as an ASIC). The wireless network coverage detection device 4000 can be divided into independent units, or they can be combined together to be implemented. The wireless network coverage detection device 4000 can be implemented by one of the above various implementation methods, or can be implemented by a combination of two or more of the above various implementation methods.

[0148] In this embodiment, the wireless network coverage detection device 4000 can have various implementation forms. For example, the wireless network coverage detection device 4000 can be any software product or functional module running in an application program that provides detection services, or a peripheral insert, plug-in, patch, etc. of these software products or application programs, or these software products or application programs themselves.

[0149] <Embodiment of Electronic Device>

[0150] In this embodiment, an electronic device 5000 is also provided. The electronic device 5000 can be the electronic device 1000 as shown in Figure 1 the electronic device shown in

[0151] As shown in Figure 5 the figure, the electronic device 5000 may further include a processor 5100 and a memory 5200. The memory 5200 is used to store executable instructions; the instructions are used to control the processor 5100 to execute the method according to any embodiment of the present disclosure.

[0152] <Embodiment of Readable Storage Medium>

[0153] In this embodiment, a readable storage medium is also provided, on which a computer program is stored. When the computer program is executed by a processor, it implements the method according to any embodiment of the present disclosure.

[0154] The present disclosure may be a system, a method, and / or a computer program product. The computer program product may include a computer-readable storage medium having thereon computer-readable program instructions for causing a processor to implement various aspects of the present disclosure.

[0155] The computer-readable storage medium may be a tangible device that can retain and store instructions for use by an instruction execution device. The computer-readable storage medium may be, for example, but not limited to, an electrical storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. More specific examples (non-exhaustive list) of the computer-readable storage medium include: a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disc (DVD), a memory stick, a floppy disk, a mechanical encoding device, such as a punched card or raised structures in grooves having instructions stored thereon, and any suitable combination of the foregoing. The computer-readable storage medium used herein is not construed as an instantaneous signal itself, such as a radio wave or other freely propagating electromagnetic wave, an electromagnetic wave propagated through a waveguide or other transmission medium (e.g., an optical pulse through an optical fiber cable), or an electrical signal transmitted through a wire.

[0156] The computer-readable program instructions described herein can be downloaded to various computing / processing devices from a computer-readable storage medium or downloaded to an external computer or external storage device via a network, such as the Internet, a local area network, a wide area network, and / or a wireless network. The network may include copper transmission cables, optical fiber transmission, wireless transmission, routers, firewalls, switches, gateway computers, and / or edge servers. A network adapter card or network interface in each computing / processing device receives the computer-readable program instructions from the network and forwards the computer-readable program instructions for storage in a computer-readable storage medium in each computing / processing device.

[0157] The computer program instructions for performing the operations of the present disclosure may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-related instructions, microcode, firmware instructions, state-setting data, or source code or object code written in any combination of one or more programming languages, including object-oriented programming languages such as Smalltalk, C++, etc., and conventional procedural programming languages such as the "C" language or similar programming languages. The computer-readable program instructions may be executed entirely on the user's computer, partially on the user's computer, executed as a stand-alone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., through the Internet using an Internet service provider). In some embodiments, by using the state information of the computer-readable program instructions to customize an electronic circuit, such as a programmable logic circuit, a field-programmable gate array (FPGA), or a programmable logic array (PLA), the electronic circuit can execute the computer-readable program instructions to implement various aspects of the present disclosure.

[0158] Aspects of the present disclosure are described herein with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the present disclosure. It should be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer-readable program instructions.

[0159] These computer-readable program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, or other programmable data processing apparatus to produce a machine such that the instructions, when executed by the processor of the computer or other programmable data processing apparatus, create means for implementing the functions / acts specified in one or more boxes of the flowchart and / or block diagram. These computer-readable program instructions may also be stored in a computer-readable storage medium that causes a computer, a programmable data processing apparatus, and / or other devices to function in a particular manner, such that the computer-readable medium storing the instructions comprises a manufacture including instructions for implementing various aspects of the functions / acts specified in one or more boxes of the flowchart and / or block diagram.

[0160] The computer-readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable data processing apparatus, or other device to produce a computer-implemented process such that the instructions executed on the computer, other programmable data processing apparatus, or other device implement the functions / acts specified in one or more boxes of the flowchart and / or block diagram.

[0161] The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present disclosure. In this regard, each box in the flowchart or block diagram may represent a module, a segment of code, or a portion of an instruction, which contains one or more executable instructions for implementing the specified logical function. In some alternative implementations, the functions noted in the boxes may occur out of the order noted in the figures. For example, two consecutive boxes may in fact be executed substantially in parallel, or they may sometimes be executed in the reverse order, depending on the functions involved. It should also be noted that each box of the block diagrams and / or flowcharts, and combinations of boxes in the block diagrams and / or flowcharts, can be implemented by a dedicated hardware-based system that performs the specified functions or acts, or by a combination of dedicated hardware and computer instructions. It is well known to those skilled in the art that implementation via hardware, implementation via software, and implementation via a combination of software and hardware are equivalent.

[0162] The embodiments of the present disclosure have been described above. The above description is exemplary, not exhaustive, and is not limited to the disclosed embodiments. Many modifications and variations are obvious to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The choice of terms used herein is intended to best explain the principles of the embodiments, practical applications, or improvements to technologies in the market, or to enable other ordinary skilled persons in the art to understand the embodiments disclosed herein. The scope of the present disclosure is defined by the appended claims.

Claims

1. A method for detecting the coverage of a wireless network, characterized in that, Including: Obtain the central position where the wireless signal transmitting device is located and the geographical location of a preset geospatial grid; Obtain the coverage radius of the wireless network signal transmitted by the wireless signal transmitting device relative to a plurality of preset set directions; Determine whether the geospatial grid is within the network coverage range of the wireless signal transmitting device according to the central position, the geographical location of the geospatial grid, and the coverage radius; The determining whether the geospatial grid is within the wireless network coverage range of the wireless signal transmitting device according to the central position, the geographical location of the geospatial grid, and the coverage radius includes: Construct a rectangular coordinate system with the central position as the origin; Obtain the position coordinates of the geospatial grid in the rectangular coordinate system according to the geographical location of the geospatial grid and the central position; Determine the minimum rectangular area and the maximum rectangular area that can be covered by the wireless signal transmitting device in the rectangular coordinate system according to the coverage radius; Determine the positional relationship of the geospatial grid relative to the minimum rectangular area and the maximum rectangular area according to the position coordinates of the geospatial grid; Determine whether the geospatial grid is within the wireless network coverage range of the wireless signal transmitting device according to the positional relationship of the geospatial grid relative to the minimum rectangular area and the maximum rectangular area; The determining the minimum rectangular area and the maximum rectangular area that can be covered by the wireless signal transmitting device in the rectangular coordinate system according to the coverage radius includes: Determine the signal reception position corresponding to each set direction and the position coordinates of each signal reception position in the rectangular coordinate system according to the set direction and the coverage radius; Determine the position coordinates of the signal reception position closest to the origin in each quadrant of the rectangular coordinate system as the first position coordinates, and determine the position coordinates of the signal reception position farthest from the origin in each quadrant of the rectangular coordinate system as the second position coordinates; Take the rectangular area formed by the first position coordinates as the minimum rectangular area, and take the rectangular area formed by the second position coordinates as the maximum rectangular area.

2. The method according to claim 1, wherein The determining whether the geospatial grid is within the wireless network coverage range of the wireless signal transmitting device according to the positional relationship of the geospatial grid relative to the minimum rectangular area and the maximum rectangular area includes: When the geospatial grid is within the minimum rectangular area, determine that the geospatial grid is within the network coverage range of the wireless signal transmitting device; When the geospatial grid is outside the maximum rectangular area, determine that the geospatial grid is outside the network coverage range of the wireless signal transmitting device; When the geospatial grid is outside the minimum rectangular area and inside the maximum rectangular area, determine whether the geospatial grid is within the wireless network coverage range of the wireless signal transmitting device according to the position coordinates, the central position, the set direction, and the coverage radius of the geospatial grid.

3. The method according to claim 2, wherein The determining whether the geospatial grid is within the wireless network coverage range of the wireless signal transmitting device according to the position coordinates, the central position, the set direction, and the coverage radius of the geospatial grid includes: Determine the corresponding signal coverage area in the rectangular coordinate system according to the central position, the set direction, and the coverage radius adjacent to each two set directions; Determine the signal coverage area corresponding to the geospatial grid according to the position coordinates and the set direction of the geospatial grid as the target signal coverage area; Detect whether the geospatial grid is at least partially covered by the target signal coverage area according to a preset collision detection algorithm; When the geospatial grid is at least partially covered by the target signal coverage area, determine that the geospatial grid is within the wireless network coverage range of the wireless signal transmitting device; when the geospatial grid is not at least partially covered by the target signal coverage area, determine that the geospatial grid is not within the wireless network coverage range of the wireless signal transmitting device.

4. The method according to claim 3, wherein The determining the corresponding signal coverage area in the rectangular coordinate system according to the central position, the set direction, and the coverage radius adjacent to each two set directions includes: Determine the signal reception position corresponding to each set direction according to the set direction and the coverage radius; Determine the position coordinates of each signal reception position in the rectangular coordinate system; Obtain the corresponding signal coverage area in the rectangular coordinate system according to the origin and the position coordinates of the signal reception positions adjacent to each two set directions.

5. The method according to claim 3, characterized in that, The determining the signal coverage area corresponding to the geospatial grid according to the position coordinates and the set direction of the geospatial grid as the target signal coverage area includes: Determine the maximum angle and the minimum angle of the ray from the origin to the geospatial grid relative to the first coordinate axis of the rectangular coordinate system according to the position coordinates of the geospatial grid; Determine the reference angle of each set direction relative to the first coordinate axis; Determine the target signal coverage area corresponding to the geospatial grid according to the maximum angle, the minimum angle, and the reference angle.

6. The method according to claim 3, characterized in that, The collision detection algorithm is any one of the separating axis theorem, the Minkowski sum simplification algorithm, the convex distance calculation algorithm, and the extended polyhedron algorithm.

7. An apparatus for detecting the coverage of a wireless network, characterized in that, including: A first acquisition module for acquiring the central position where the wireless signal transmitting device is located and the geographical location of a preset geospatial grid; A second acquisition module for acquiring the coverage radius of the wireless network signals transmitted by the wireless signal transmitting device relative to a plurality of preset set directions; A coverage detection module, configured to determine whether the geospatial grid is within the network coverage range of the wireless signal transmitting device according to the central position, the geographical location of the geospatial grid, and the coverage radius; The coverage detection module is further configured to: Construct a rectangular coordinate system with the central position as the origin; Obtain the position coordinates of the geospatial grid in the rectangular coordinate system according to the geographical location of the geospatial grid and the central position; Determine the minimum rectangular area and the maximum rectangular area that can be covered by the wireless signal transmitting device in the rectangular coordinate system according to the coverage radius; Determine the positional relationship of the geospatial grid relative to the minimum rectangular area and the maximum rectangular area according to the position coordinates of the geospatial grid; Determine whether the geospatial grid is within the wireless network coverage range of the wireless signal transmitting device according to the positional relationship of the geospatial grid relative to the minimum rectangular area and the maximum rectangular area; The determining the minimum rectangular area and the maximum rectangular area that can be covered by the wireless signal transmitting device in the rectangular coordinate system according to the coverage radius includes: Determine the signal reception positions corresponding to each set direction and the position coordinates of each signal reception position in the rectangular coordinate system according to the set direction and the coverage radius; Determine the position coordinates of the signal reception position closest to the origin in each quadrant of the rectangular coordinate system as the first position coordinates, and determine the position coordinates of the signal reception position farthest from the origin in each quadrant of the rectangular coordinate system as the second position coordinates; Take the rectangular area formed by the first position coordinates as the minimum rectangular area, and take the rectangular area formed by the second position coordinates as the maximum rectangular area.

8. An electronic device, characterized in that, Including a processor and a memory, the memory is configured to store instructions for controlling the processor to execute the method according to any one of claims 1-6.

9. A computer-readable storage medium, characterized in that, A computer program is stored thereon, and when the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.

Images