CN108601030B - Spectrum network boundary dividing method and device and electronic equipment - Google Patents
Spectrum network boundary dividing method and device and electronic equipment Download PDFInfo
- Publication number
- CN108601030B CN108601030B CN201810226258.1A CN201810226258A CN108601030B CN 108601030 B CN108601030 B CN 108601030B CN 201810226258 A CN201810226258 A CN 201810226258A CN 108601030 B CN108601030 B CN 108601030B
- Authority
- CN
- China
- Prior art keywords
- area
- region
- triangular
- boundary
- target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
Abstract
The embodiment of the invention provides a method, a device and electronic equipment for dividing a frequency spectrum network boundary, wherein the method comprises the following steps: dividing a target area into at least one sub-area according to the boundary of the area covered by each frequency spectrum network in the target area; triangularization is carried out on each sub-region obtained through division, at least one triangular region in each sub-region is obtained, wherein the vertex of each triangular region is located on the boundary of the sub-region, and when the number of the triangular regions obtained in one sub-region is more than one, two adjacent triangular regions share the same edge; determining an area block according to triangular areas with the same idle frequency spectrum information in each triangular area obtained after triangularization; and determining the boundary of each frequency spectrum network in the target area according to the boundary of the area block. By applying the technical scheme provided by the embodiment of the invention, the boundary of each frequency spectrum network in the target area can be more accurately divided.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for dividing a spectrum network boundary, and an electronic device.
Background
As the demand for wireless communication continues to increase, the demand for spectrum resources increases, resulting in increasingly strained spectrum resources suitable for wireless communication. However, many existing wireless communication systems have different degrees of time and Space of spectrum resources allocated to them, such as Television White Space (TVWS).
Because the spectrum information of each regional network is unique, in a terrestrial wireless network environment, the overlapping coverage among networks can cause different idle spectrum information in different regions. For example, as shown in fig. 1, three different networks are overlapped to generate an area 1-an area 4, where the area 1 may not use the spectrum of the network a, and accordingly the idle spectrum information of the area 1 is the spectrum information of the network B, the network C and other networks except the network a; the area 4 can not use the frequency spectrums of the network A, the network B and the network C, and correspondingly, the idle frequency spectrum information of the area 4 is the frequency spectrum information of the networks except the network A, the network B and the network C; it can be seen that the idle frequency spectrums of the areas 1 to 4 are different, and each area cannot use the network covered by the area where the area is located. As shown in fig. 2, it is another case that the area 5 and the area 6, although not adjacent, have the same network status, so the white space information in the two areas is the same.
Based on this, if the division of the area boundaries of the area networks with the same available spectrum information is not accurate, it is easy to cause errors in the stored available spectrum information in the areas of different area networks. For example, determining the partial region originally belonging to the region 1 in fig. 1 into the region 4 accordingly results in storing the available spectrum information of the partial region as the spectrum information of the networks other than the network a, the network B, and the network C.
Therefore, a method for dividing the boundaries of each network area more precisely is needed.
Disclosure of Invention
The embodiment of the invention aims to provide a method, a device and electronic equipment for dividing the boundary of a frequency spectrum network, so as to realize more accurate division of the boundary of each network area. The specific technical scheme is as follows:
in one aspect, a method for partitioning boundaries of a spectrum network is provided, where the method includes:
dividing a target area into at least one sub-area according to the boundary of the area covered by each frequency spectrum network in the target area;
triangularization is carried out on each sub-region obtained through division, at least one triangular region in each sub-region is obtained, wherein the vertex of each triangular region is located on the boundary of the sub-region, and when the number of the triangular regions obtained in one sub-region is more than one, two adjacent triangular regions share the same edge;
determining an area block according to triangular areas with the same idle frequency spectrum information in each triangular area obtained after triangularization;
and determining the boundary of each frequency spectrum network in the target area according to the boundary of the area block.
Optionally, the step of determining the region block according to the triangular regions with the same idle spectrum information in each triangular region obtained after triangularization includes:
distributing numbers for each triangular region obtained after triangularization, and determining idle frequency spectrum information of each triangular region;
selecting any triangular area, searching for a triangular area which has the same idle spectrum information as the selected triangular area and has a different number, and changing the number of the searched triangular area into the number of the selected triangular area;
determining the triangular areas with the same serial numbers after the serial numbers are changed as area blocks;
and selecting any triangular area from the triangular areas except the selected triangular area in the target area, and returning to the step of searching the triangular areas with the same idle spectrum information and different numbers as the selected triangular area until no triangular area with the same idle spectrum information and different numbers exists in the target area.
Optionally, the step of determining the boundaries of the spectrum networks in the target area according to the boundaries of the area blocks includes:
aiming at each region block in the target region, obtaining the vertex of a triangle in the region block, and determining the boundary formed by the obtained vertices according to a preset sequence as the boundary of the region block;
and determining the boundaries of the determined region blocks as the boundaries of the spectrum networks in the target region.
Optionally, the step of obtaining a vertex of a triangle in each region block in the target region, and determining a boundary formed by the obtained vertices according to a preset order as the boundary of the region block includes:
selecting any triangular area from the area blocks as an expansion area;
obtaining boundaries formed by all vertexes of the expansion area according to the preset sequence and taking the boundaries as target boundaries;
judging whether a triangular area with a common side with the expansion area exists in the area block;
if so, acquiring a boundary formed by the target vertex according to the preset sequence, and updating the target boundary to be the acquired boundary, wherein the target vertex is as follows: the vertex of the extended area and the vertex of the target area;
updating the expansion area into the expansion area and a merging area with a target area, wherein the target area is as follows: a triangular region having a common side with the extended region;
returning to execute the step of judging whether a triangular area with a common side with the extended area exists in the area block;
and if not, determining the target boundary as the boundary of the area block.
Optionally, after the step of determining the boundaries of the respective spectrum networks in the target region according to the boundaries of the region blocks, the method further includes:
determining the geographical position information of the area block according to the boundary of the area block;
determining a low-orbit satellite located over the target region;
and sending the free frequency spectrum information and the geographical position information of the area block to the low-orbit satellite so that the low-orbit satellite broadcasts the free frequency spectrum information and the geographical position information of the area block to the target area.
In another aspect of the present invention, there is also provided a spectrum network boundary partitioning apparatus, including:
the device comprises a sub-region dividing module, a spectrum network processing module and a spectrum network processing module, wherein the sub-region dividing module is used for dividing a target region into at least one sub-region according to the boundary of the region covered by each spectrum network in the target region;
the sub-region triangularization module is used for triangularizing each sub-region obtained through division to obtain at least one triangular region in each sub-region, wherein the vertex of each triangular region is located on the boundary of the sub-region to which the vertex of each triangular region belongs, and when the number of the triangular regions obtained in one sub-region is more than one, two adjacent triangular regions share the same edge;
the area block determining module is used for determining an area block according to triangular areas with the same idle frequency spectrum information in each triangular area obtained after triangularization;
and the network boundary determining module is used for determining the boundary of each frequency spectrum network in the target area according to the boundary of the area block.
Optionally, the area block determining module includes:
the distribution submodule is used for distributing numbers for the triangular areas obtained after triangularization and determining idle frequency spectrum information of the triangular areas;
the modification submodule is used for selecting any triangular area, searching for a triangular area which has the same idle spectrum information as the selected triangular area and has a different number, and modifying the number of the searched triangular area into the number of the selected triangular area;
the determining submodule is used for determining the triangular areas with the same serial numbers after the serial numbers are changed into the area blocks;
and the returning submodule is used for selecting any triangular area from the triangular areas except the selected triangular area in the target area, and returning to execute the step of searching the triangular areas with the same idle spectrum information and different numbers as the selected triangular area until no triangular area with different numbers and the same idle spectrum information exists in the target area.
Optionally, the network boundary determining module includes:
the vertex obtaining submodule is used for obtaining the vertexes of triangles in the area blocks aiming at each area block in the target area, and determining the boundary formed by the obtained vertexes according to the preset sequence as the boundary of the area blocks;
and the boundary determining submodule is used for determining the determined boundary of each area block as the boundary of each frequency spectrum network in the target area.
Optionally, the boundary determining sub-module includes:
a selecting subunit, configured to select any one of the triangular regions from the region block as an extended region;
the obtaining subunit is configured to obtain a boundary formed by each vertex of the extended area according to the preset order, and use the boundary as a target boundary;
the judging subunit is used for judging whether a triangular area with a common side with the extended area exists in the area block, triggering the updating subunit when the judging result is yes, and triggering the determining subunit when the judging result is no;
and the updating subunit is used for acquiring a boundary formed by the target vertex according to the preset sequence and updating the target boundary into the acquired boundary, wherein the target vertex is as follows: the vertex of the extended area and the vertex of the target area;
updating the extended area to be the extended area and a combined area with a target area, and triggering the judgment subunit, wherein the target area is: a triangular region having a common side with the extended region;
and a determining subunit for determining the target boundary as the boundary of the region block.
Optionally, the apparatus further includes:
the information determining module is used for determining the geographical position information of the area block according to the boundary of the area block;
a satellite determination module for determining a low-earth-orbit satellite located over the target region;
and the information sending module is used for sending the free spectrum information and the geographical position information of the area block to the low-orbit satellite so that the low-orbit satellite broadcasts the free spectrum information and the geographical position information of the area block to the target area.
In another aspect of the present invention, an electronic device is further provided, which includes a processor, a communication interface, a memory, and a communication bus, where the processor, the communication interface, and the memory complete communication with each other through the communication bus;
a memory for storing a computer program;
a processor for implementing any of the above-described spectrum network boundary partitioning methods when executing a program stored in a memory
In yet another aspect of the present invention, there is also provided a computer-readable storage medium, which stores instructions that, when executed on a computer, cause the computer to perform any one of the above-mentioned spectrum network boundary partitioning methods.
In yet another aspect of the present invention, there is also provided a computer program product containing instructions which, when run on a computer, cause the computer to perform any of the above-mentioned spectrum network boundary partitioning methods.
The method and the device for dividing the boundaries of the frequency spectrum networks, provided by the embodiment of the invention, can triangulate each sub-region divided according to the boundaries of the regions covered by each frequency spectrum network in the target region, subdivide each sub-region into at least one triangular region, then determine the region blocks according to the triangular regions with the same idle frequency spectrum information, and use the boundaries of each region block as the boundaries of each frequency spectrum network in the target region, so that the boundaries of each frequency spectrum network in the target region can be divided more accurately. Of course, it is not necessary for any product or method of practicing the invention to achieve all of the above-described advantages at the same time.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below.
FIG. 1 is an overlay of three different network boundaries;
FIG. 2 is an overlay of two different network boundaries;
fig. 3 is a schematic flowchart of a method for dividing a boundary of a spectrum network according to an embodiment of the present invention;
fig. 4 is a flowchart illustrating a method for determining a boundary of a spectrum network according to an embodiment of the present invention;
FIG. 5 is a schematic diagram of a region block structure according to an embodiment of the present invention;
FIG. 6 is a flowchart illustrating a method for determining a boundary of a block of an area according to an embodiment of the present invention;
fig. 7 is a schematic diagram of a spectrum network boundary according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of a spectrum network boundary partitioning apparatus according to an embodiment of the present invention;
fig. 9 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Referring to fig. 3, a schematic flow chart of a spectrum network boundary partitioning method provided in an embodiment of the present invention is shown, where the method includes:
s100, dividing a target area into at least one sub-area according to the boundary of the area covered by each frequency spectrum network in the target area;
the target area may be an area corresponding to a city, an area corresponding to a province, etc. in the actual geographic location.
For example, an area corresponding to a city may be covered by multiple spectrum networks, e.g., the spectrum networks may include: spectrum networks for broadcasting music information, spectrum networks for broadcasting economy information, spectrum networks for broadcasting information traffic, and the like, the city may be divided into a plurality of sub-areas according to boundaries of coverage areas of the respective spectrum networks.
S200, triangularizing each sub-region obtained by dividing to obtain at least one triangular region in each sub-region, wherein the vertex of each triangular region is located on the boundary of the sub-region to which the vertex of each triangular region belongs, and when the triangular region obtained in one sub-region is more than one, two adjacent triangular regions share the same edge;
in the process of triangularizing the sub-regions, the number of the triangular regions obtained in each sub-region may be 1 or more than 1, and when the number of the triangular regions obtained in one sub-region is 1, the vertexes of the triangular regions are all located on the boundary of the sub-region to which the triangular regions belong; when the number of the triangular areas obtained by one sub-area is more than 1, the two adjacent triangular areas in the obtained triangular areas share one side and do not have an overlapped area, and the vertex of each triangular area is positioned on the boundary of the sub-area.
Triangularization refers to dividing a region into a plurality of triangular regions. In an implementation manner, a boundary of a sub-region may be regarded as a set of finite points, and a connection line is connected between points on the boundary to divide the sub-region into at least one triangular region, where two adjacent triangular regions are not overlapped and have a common edge.
In an implementation manner, triangularization of each sub-region obtained by division can be further achieved by adopting a Delaunay triangulation algorithm.
The common edge of two adjacent triangular areas means that one common edge exists between two adjacent triangular areas and no overlapping area exists between the two adjacent triangular areas.
S300, determining an area block according to triangular areas with the same idle frequency spectrum information in each triangular area obtained after triangularization;
the free spectrum information of one region refers to: the region may use spectral information of the spectral network, including spectral information of spectral networks outside of the spectral network covering the region.
One region block is a region formed by combining triangular regions with the same idle spectrum information.
In one implementation, the region block may be determined by:
step 1: a triangular area can be selected optionally, so that the triangular area 1 is conveniently distinguished, the triangular area which is the same as the idle spectrum information of the triangular area 1 is searched, and the area formed by the triangular area 1 and the searched triangular area is called as an area block;
step 2: selecting a triangular area from the triangular areas except the formed area block, namely the triangular area 2, searching the triangular area with the same idle spectrum information as the triangular area 2, and calling the area formed by the triangular area 2 and the searched triangular area as an area block;
and (3) repeatedly executing the step (2) until the triangular area with the same idle spectrum information does not exist in the triangular areas except the formed area blocks.
S400, determining the boundary of each frequency spectrum network in the target area according to the boundary of the area block.
It is understood that the region blocks are formed of triangular regions having the same white space information, and the white space information differs from region block to region block. Based on this, the boundaries of the respective region blocks can be made the boundaries of the respective spectrum networks.
According to the technical scheme provided by the embodiment of the invention, each sub-area divided according to the boundary of the area covered by each frequency spectrum network in the target area is triangulated, each sub-area is subdivided into at least one triangular area, then the area blocks are determined according to the triangular areas with the same idle frequency spectrum information, and the boundary of each area block is used as the boundary of each frequency spectrum network in the target area, so that the boundary of each frequency spectrum network in the target area can be more accurately divided.
In one implementation, the determining the region block according to the triangular region with the same idler spectrum information in each triangular region obtained after triangularization in S300 includes:
step A1, distributing numbers for each triangular region obtained after triangularization, and determining idle frequency spectrum information of each triangular region;
step A2, selecting any triangular area, searching for a triangular area which has the same idle spectrum information as the selected triangular area and has a different number, and changing the number of the searched triangular area into the number of the selected triangular area;
step A3, determining the triangle areas with the same number after changing the number as the area blocks;
step a4, selecting any triangle area from the triangle areas except the selected triangle area in the target area, and returning to the step of searching the triangle areas with the same idle spectrum information and different numbers as the selected triangle until no triangle area with the same idle spectrum information and different numbers exists in the target area.
The above numbers may be numerical numbers, e.g., 1, 2, 3 … …; and may also be letter numbers such as A, B, C … ….
The above steps are described below by way of a specific example, which is only one implementation of the present invention and is not intended to limit the present invention.
Assuming that 10 triangular regions are obtained after triangularization, numbers 1, 2 and 3 … … 10 are distributed to the triangular regions;
step 1: selecting the triangular area with the number of 1, finding that the triangular areas with the numbers of 2 and 5 are the same as the idle frequency spectrum information of the triangular area with the number of 1, and changing the numbers of 2 and 5 into the number of 1;
step 2: selecting the triangular area with the number of 3, finding that the triangular areas with the numbers of 4 and 9 are the same as the idle frequency spectrum information of the triangular area with the number of 3, and changing the numbers of 4 and 9 into the number of 3;
and step 3: selecting a triangular area with the number of 6, finding that the triangular areas with the numbers of 7 and 10 are the same as the idle frequency spectrum information of the triangular area with the number of 6, and changing the numbers of 7 and 10 into the number of 6;
and 4, step 4: it is determined that there is no triangular region that is numbered differently from the triangular region numbered 8 and has the same white space information.
And 5: the triangular region numbered 1 is the region block 1, the triangular region numbered 3 is the region block 2, the triangular region numbered 6 is the region block 3, and the triangular region numbered 8 is the region block 4.
In one implementation, the area block may be determined as follows:
two triangular areas can be simultaneously selected as two alternative groups by setting a double-thread mode, and the idle spectrum information of the two selected triangular areas can be the same or different. In particular, the method comprises the following steps of,
in one case, when the free spectrum information of the selected triangular region 1 and the triangular region 2 is the same, a triangular region with the same free spectrum information as that of the triangular region 1 can be searched in the target region by taking the triangular region 1 as the center according to the sequence from near to far, and the searched triangular region and the triangular region 1 are used as an alternative group 1;
meanwhile, a triangular area 2 is used as the center in the target area, the triangular area with the same idle spectrum information as the triangular area 2 is searched according to the sequence from near to far, and the searched triangular area and the triangular area 2 are used as an alternative group 2;
when the searched triangular area with the same idle spectrum information as the triangular area 2 belongs to the alternative group 1, the number of the alternative group 2 is changed into the number of the alternative group 1, the search is continued until the triangular area with the same idle spectrum information as the triangular area in the alternative group 1 does not exist in the target area, and the triangular area in the alternative group 1 is determined to be the area block 1.
In another implementation manner, when the free spectrum information of the selected triangular region 1 and the triangular region 2 is the same, in order to avoid repeatedly searching the same triangular region twice in the process of searching the triangular region having the same free spectrum information as the two selected triangular regions, a boundary line may be set between the two selected triangular regions to divide the target region into two parts, the part where the triangular region 1 is located is referred to as a target region a, and the part where the triangular region 2 is located is referred to as a target region B;
then, a triangular region with the same idle spectrum information as that of the triangular region 1 is searched in the target region a, the triangular region 1 and the triangular region searched in the target region a are used as an alternative group 1, a triangular region with the same idle spectrum information as that of the triangular region 2 is searched in the target region B, and the triangular region 2 and the triangular region searched in the target region B are used as an alternative group 2.
And finally, merging the triangular areas included in the two alternative groups into one area block, and changing the number of the merged area block into the number of the triangular area 1 or changing the number of the triangular area 2.
In another case, when the idle spectrum information of the selected triangular region 1 is different from that of the triangular region 2, because the idle spectrum information of the two selected triangular regions is different, the situation that the same triangular region is searched twice does not occur, and a triangular region which is the same as the idle spectrum information of the triangular region 1 and a triangular region which is the same as the idle spectrum information of the triangular region 2 can be searched in the target region at the same time;
then, taking the triangular region 1 and the searched triangular region with the same idle spectrum information as the triangular region 1 as an alternative group 1, and taking the triangular region 2 and the searched triangular region with the same idle spectrum information as the triangular region 2 as an alternative group 2;
finally, the triangular area in the alternative group 1 is determined as the area block 1, and the triangular area in the alternative group 2 is determined as the area block 2.
The technical scheme provided by the embodiment of the invention can accelerate the process of determining the area block by setting a double-thread mode.
Referring to fig. 4, the step S400 includes:
s410, aiming at each region block in the target region, obtaining the vertex of a triangle in the region block, and determining the boundary formed by the obtained vertices according to a preset sequence as the boundary of the region block;
and S420, determining the boundary of each determined area block as the boundary of each spectrum network in the target area.
The preset sequence may be in a clockwise order or a counterclockwise order.
In one implementation, a boundary may be determined according to each triangle area included in an area block, and then the determined boundary of each triangle area may form a triangle area boundary set, and the formed triangle area boundary set is used as the boundary of the area block.
For convenience of understanding, the above steps are described below with reference to a specific embodiment, which is merely an implementation manner of the present invention and is not intended to limit the present invention.
Referring to fig. 5, a region block is shown, which includes two triangular regions ABC, BCD, and the boundary of the two triangular regions is determined as ABC and BDC in a counterclockwise order, respectively, and then is determined as { ABC, BDC }.
Referring to fig. 6, S410 includes:
s411, selecting any triangular area from the area blocks as an expansion area;
s412, obtaining boundaries formed by all vertexes of the expansion area according to the preset sequence, and taking the boundaries as target boundaries;
s413, judging whether a triangular area with a common side with the extended area exists in the area block, if so, executing S414, and if not, executing S415;
s414, obtaining the boundary formed by the target vertex according to the preset sequence, and updating the target boundary to be the obtained boundary, wherein the target vertex is as follows: the vertex of the extended area and the vertex of the target area;
updating the extended area to be the extended area and a merged area with the target area, and returning to S413, where the target area is: a triangular region having a common side with the extended region;
s415, determining the target boundary as a boundary of the region block.
The extended area may be understood as an area in which the area range can be enlarged or increased, and the area range can be enlarged by sequentially combining areas that meet the conditions.
For convenience of understanding, the above steps are described below with reference to a specific embodiment, which is merely an implementation manner of the present invention and is not intended to limit the present invention.
Continuing to take the region block shown in fig. 5 as an example, selecting any triangular ABC region from the region block as an extended region, and taking a boundary ABC formed by each vertex of the extended region according to a counterclockwise sequence as a target boundary; finding a triangular area BCD which has a common side with the expansion area in the area block, updating the target boundary into ABDC according to the anticlockwise sequence, and taking the area formed by the ABDC as the expansion area; and determining that no triangular area with a common side with the expansion area exists in the area block, and taking the target boundary ABDC as the boundary of the area block.
According to the technical scheme provided by the embodiment of the invention, the triangular areas in the area block can be merged, and the boundary of the area formed after merging is used as the boundary of the area block, so that the problem that the boundary which is the common side of the triangular areas is repeatedly sent in the process of subsequently sending the information of the spectrum network boundary determined according to the boundary of the area block to the low-orbit satellite when the boundary set of each triangular area in the area block is used as the boundary of the area block is solved.
In an implementation manner of the embodiment of the present invention, after S400, the method further includes:
step B1, determining the geographical location information of the area block according to the boundary of the area block;
step B2, determining low-orbit satellites located above the target area;
step B3, sending the free spectrum information and the geographical location information of the area block to the low-orbit satellite, so that the low-orbit satellite broadcasts the free spectrum information and the geographical location information of the area block to the target area.
The geographical location information may be latitude and longitude information of a boundary of the area block.
It will be understood that the earth is covered by a plurality of orbits of equal inclination, each orbit having a plurality of satellites, and each orbit passing through a number of cities, based on which the satellites in one orbit periodically pass through the city through which the orbit passes. The satellite may have an overhead time while passing over a city during which the city may be provided with broadcast services.
In one implementation, the low earth orbit satellite may broadcast the free spectrum information and the geographic location information of the area block to the target area in the form of a message, where the message may be divided into two parts: the first part is geographical location information of the area block; the second part is the free spectrum information of the region block.
After receiving a message broadcasted by a ground-orbiting satellite, a terminal device located in a target area firstly acquires geographical location information of an area block contained in a first part of the message, judges whether the geographical location of the terminal device is located in the geographical location of the acquired area block, acquires idle spectrum information of the area block contained in a second part of the message if the geographical location of the terminal device is located in the geographical location of the acquired area block, and discards the acquired message if the geographical location of the terminal device is not located in the geographical location of the area block. Based on the method, the terminal equipment in the target area can acquire the idle spectrum information corresponding to the geographical position of the terminal equipment in real time, and can broadcast the idle spectrum information, so that the limited spectrum information resources can be fully utilized.
According to the technical scheme provided by the embodiment of the invention, when the idle spectrum information and the geographical position information of the area block need to be broadcasted to the target area, the broadcasting can be carried out through the ground-orbit satellite above the target area, so that the broadcasting efficiency is improved.
In an implementation manner, the base station located on the ground of the target area may send the free spectrum information and the geographic location information of the area block to the low-earth orbit satellite located above the target area, if the free spectrum information and the geographic location information of the area block do not change within the overhead time of the target area, when the low-earth orbit satellite a leaves the target area, the free spectrum information and the geographic location information of the area block may be sent to the next low-earth orbit satellite B that is about to enter the overhead of the target area, and since the link loss between the low-earth orbit satellites is lower than the link loss between the low-earth orbit satellite and the ground base station, the technical solution provided by the embodiment of the present invention can further improve the broadcasting efficiency.
It is understood that the free spectrum information and the geographical location information of each area block cannot be unchanged, and when the ground base station detects that the free spectrum information and the geographical location information of the area block are changed, the base station sends a high-priority interrupt to the low-orbit satellite B which is about to enter the overhead area of the target area, and after receiving the high-priority interrupt, the low-orbit satellite B receives the free spectrum information and the geographical location information of the area block sent by the ground base station, and then broadcasts the free spectrum information and the geographical location information of the changed area block to the target area. Based on the above, the technical scheme provided by the embodiment of the invention can ensure the accuracy of the idle spectrum information and the geographical position information of the area block broadcasted by the low-earth orbit satellite.
In order to verify the accuracy of the method for determining the boundary of the spectrum network provided by the embodiment of the present invention and determine the factors affecting the accuracy of the method for determining the boundary of the spectrum network provided by the embodiment of the present invention, the following is to deduce the error of the method for dividing the boundary of the spectrum network provided by the embodiment of the present invention:
as shown in the left diagram of fig. 7, an area is covered with a plurality of spectrum networks, each of which extracts a plurality of nodes, connects the nodes (including boundaries) in a non-overlapping manner, and thus forms a triangular mesh.
According to the calculation geometry, the following formula is given:
M＝2n+k-2
where M is the number of all meshes, n is the number of nodes on the network boundary, and k is the number of nodes on the entire edge (four sides in the figure).
In the right diagram of FIG. 7, let ξ be the length of a net boundary, and the net boundary is evenly divided into neA node, the length of each partial boundary is
When the boundary is divided equally by enough nodes, the length of each partial boundary is small.
At this time, the central angle θ corresponding to two adjacent nodes can be approximately considered as
Where R is the radius of curvature of the part boundary.
From the right in FIG. 7, it can be seen that
Bringing theta into availability
When n iseWhen it is sufficiently large, in the above formula
The fraction goes to 0.
Taylor expansion by cos function can be reduced to
Therefore, the size of the area not covered by the triangle, i.e. the error area, contained in the area covered by the network boundary is the gap area of each small area multiplied by the number of small areas, i.e.:
according to the definition of Radio Parameter Error (RPE), i.e. dividing the Error area by the area, the expression of the misjudgment probability pe can be obtained
Since M and n are of the same order and neIs equivalent to n, so
According to the derivation process, the misjudgment probability RPE is in direct proportion to the reciprocal of the square of the number of triangles, and the more the number of triangles is, the smaller the value of the misjudgment probability RPE is, and the higher the accuracy is.
Referring to fig. 8, a schematic structural diagram of a spectrum network boundary partitioning apparatus provided in an embodiment of the present invention is shown, where the apparatus includes:
a sub-region dividing module 500, configured to divide a target region into at least one sub-region according to a boundary of a region covered by each spectrum network in the target region;
a sub-region triangularization module 600, configured to triangulate each sub-region obtained by dividing, to obtain at least one triangular region in each sub-region, where a vertex of each triangular region is located on a boundary of the sub-region to which the vertex belongs, and when the number of triangular regions obtained in one sub-region is greater than one, two adjacent triangular regions share a common edge;
the region block determining module 700 is configured to determine a region block according to a triangular region with the same idle spectrum information in each triangular region obtained after triangularization;
the network boundary determining module 800 determines the boundary of each spectrum network in the target area according to the boundary of the area block.
In an implementation manner of the embodiment of the present invention, the area block determining module 700 includes:
the distribution submodule is used for distributing numbers for the triangular areas obtained after triangularization and determining idle frequency spectrum information of the triangular areas;
the modification submodule is used for selecting any triangular area, searching for a triangular area which has the same idle spectrum information as the selected triangular area and has a different number, and modifying the number of the searched triangular area into the number of the selected triangular area;
the determining submodule is used for determining the triangular areas with the same serial numbers after the serial numbers are changed into the area blocks;
and the returning submodule is used for selecting any triangular area from the triangular areas except the selected triangular area in the target area, and returning to execute the step of searching the triangular areas with the same idle spectrum information and different numbers as the selected triangular area until no triangular area with different numbers and the same idle spectrum information exists in the target area.
In an implementation manner of the embodiment of the present invention, the network boundary determining module 800 includes:
the vertex obtaining submodule is used for obtaining the vertexes of triangles in the area blocks aiming at each area block in the target area, and determining the boundary formed by the obtained vertexes according to the preset sequence as the boundary of the area blocks;
and the boundary determining submodule is used for determining the determined boundary of each area block as the boundary of each frequency spectrum network in the target area.
In an implementation manner of the embodiment of the present invention, the boundary determining submodule includes:
a selecting subunit, configured to select any one of the triangular regions from the region block as an extended region;
the obtaining subunit is configured to obtain a boundary formed by each vertex of the extended area according to the preset order, and use the boundary as a target boundary;
the judging subunit is used for judging whether a triangular area with a common side with the extended area exists in the area block, triggering the updating subunit when the judging result is yes, and triggering the determining subunit when the judging result is no;
and the updating subunit is used for acquiring a boundary formed by the target vertex according to the preset sequence and updating the target boundary into the acquired boundary, wherein the target vertex is as follows: the vertex of the extended area and the vertex of the target area;
updating the extended area to be the extended area and a combined area with a target area, and triggering the judgment subunit, wherein the target area is: a triangular region having a common side with the extended region;
and a determining subunit for determining the target boundary as the boundary of the region block.
In an implementation manner of the embodiment of the present invention, the apparatus further includes:
the information determining module is used for determining the geographical position information of the area block according to the boundary of the area block;
a satellite determination module for determining a low-earth-orbit satellite located over the target region;
and the information sending module is used for sending the free spectrum information and the geographical position information of the area block to the low-orbit satellite so that the low-orbit satellite broadcasts the free spectrum information and the geographical position information of the area block to the target area.
In each scheme provided by the embodiment of the invention, the frequency spectrum network boundary dividing device triangulates each sub-region divided according to the boundary of the region covered by each frequency spectrum network in the target region, so as to subdivide each sub-region into at least one triangular region, then determines the region block according to the triangular region with the same idle frequency spectrum information, and uses the boundary of each region block as the boundary of each frequency spectrum network in the target region, thereby being capable of dividing the boundary of each frequency spectrum network in the target region more accurately.
An embodiment of the present invention further provides an electronic device, as shown in fig. 9, including a processor 001, a communication interface 002, a memory 003 and a communication bus 004, where the processor 001, the communication interface 002 and the memory 003 complete mutual communication through the communication bus 004,
a memory 003 for storing a computer program;
the processor 001 is configured to implement the method for dividing the boundary of the spectrum network according to the embodiment of the present invention when executing the program stored in the memory 003.
Specifically, the method comprises the following steps:
dividing a target area into at least one sub-area according to the boundary of the area covered by each frequency spectrum network in the target area;
triangularization is carried out on each sub-region obtained through division, at least one triangular region in each sub-region is obtained, wherein the vertex of each triangular region is located on the boundary of the sub-region, and when the number of the triangular regions obtained in one sub-region is more than one, two adjacent triangular regions share the same edge;
determining an area block according to triangular areas with the same idle frequency spectrum information in each triangular area obtained after triangularization;
and determining the boundary of each frequency spectrum network in the target area according to the boundary of the area block.
It should be noted that, the processor 001 executes the program stored in the memory 003 to implement other embodiments of the spectrum network boundary dividing method, which are the same as the embodiments provided in the foregoing method embodiments and are not described again here.
In each scheme provided by the embodiment of the invention, the electronic equipment triangulates each sub-area divided according to the boundary of the area covered by each frequency spectrum network in the target area, so that each sub-area is subdivided into at least one triangular area, then the area block is determined according to the triangular area with the same idle frequency spectrum information, and the boundary of each area block is used as the boundary of each frequency spectrum network in the target area, so that the boundary of each frequency spectrum network in the target area can be more accurately divided.
The communication bus mentioned in the electronic device may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.
The communication interface is used for communication between the electronic equipment and other equipment.
The Memory may include a Random Access Memory (RAM) or a non-volatile Memory (non-volatile Memory), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, and includes a Central Processing Unit (CPU), a network Processor (Ne word Processor, NP), and the like; the integrated Circuit may also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, a discrete Gate or transistor logic device, or a discrete hardware component.
In another embodiment of the present invention, a computer-readable storage medium is further provided, where instructions are stored in the computer-readable storage medium, and when the computer-readable storage medium is run on a computer, the method for partitioning a spectrum network according to an embodiment of the present invention is implemented.
Specifically, the method for dividing the frequency spectrum network includes:
dividing a target area into at least one sub-area according to the boundary of the area covered by each frequency spectrum network in the target area;
triangularization is carried out on each sub-region obtained through division, at least one triangular region in each sub-region is obtained, wherein the vertex of each triangular region is located on the boundary of the sub-region, and when the number of the triangular regions obtained in one sub-region is more than one, two adjacent triangular regions share the same edge;
determining an area block according to triangular areas with the same idle frequency spectrum information in each triangular area obtained after triangularization;
and determining the boundary of each frequency spectrum network in the target area according to the boundary of the area block.
It should be noted that other embodiments of the spectrum network partitioning method implemented by the computer-readable storage medium are the same as the embodiments provided in the foregoing method embodiments, and are not described herein again.
In each of the solutions provided in the embodiments of the present invention, by executing the instruction stored in the computer-readable storage medium, each sub-region divided according to the boundary of the region covered by each spectrum network in the target region is triangulated, each sub-region is subdivided into at least one triangular region, then a region block is determined according to the triangular regions with the same idle spectrum information, and the boundary of each region block is used as the boundary of each spectrum network in the target region, so that the boundary of each spectrum network in the target region can be divided more accurately.
In another embodiment, the present invention further provides a computer program product containing instructions, which when run on a computer, implements the spectrum network partitioning method according to the embodiment of the present invention.
Specifically, the method for dividing the frequency spectrum network includes:
dividing a target area into at least one sub-area according to the boundary of the area covered by each frequency spectrum network in the target area;
triangularization is carried out on each sub-region obtained through division, at least one triangular region in each sub-region is obtained, wherein the vertex of each triangular region is located on the boundary of the sub-region, and when the number of the triangular regions obtained in one sub-region is more than one, two adjacent triangular regions share the same edge;
determining an area block according to triangular areas with the same idle frequency spectrum information in each triangular area obtained after triangularization;
and determining the boundary of each frequency spectrum network in the target area according to the boundary of the area block.
It should be noted that other embodiments of the method for implementing spectrum network partitioning by using the computer program product are the same as the embodiments provided in the foregoing method embodiment section, and are not described again here.
In each scheme provided by the embodiment of the present invention, by operating the computer program product containing the instruction, each sub-region divided according to the boundary of the region covered by each spectrum network in the target region is triangulated, each sub-region is subdivided into at least one triangular region, then a region block is determined according to the triangular regions with the same idle spectrum information, and the boundary of each region block is used as the boundary of each spectrum network in the target region, so that the boundary of each spectrum network in the target region can be divided more accurately.
The computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, e.g., from one website site, computer, server, or data center via a wired (e.g., coaxial cable, optical fiber, digital subscriber line (DS L)) or wireless (e.g., infrared, wireless, microwave, etc.) manner to another website site, computer, server, or data center.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the apparatus, the electronic device, the computer scale storage medium, and the computer program product embodiments, since they are substantially similar to the method embodiments, the description is relatively simple, and for the relevant points, reference may be made to the partial description of the method embodiments.
The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.
Claims (10)
1. A method for partitioning boundaries of a spectrum network, comprising:
dividing a target area into at least one sub-area according to the boundary of the area covered by each frequency spectrum network in the target area;
triangularization is carried out on each sub-region obtained through division, at least one triangular region in each sub-region is obtained, wherein the vertex of each triangular region is located on the boundary of the sub-region, and when the number of the triangular regions obtained in one sub-region is more than one, two adjacent triangular regions share the same edge;
determining an area block according to triangular areas with the same idle frequency spectrum information in each triangular area obtained after triangularization;
and determining the boundaries of the frequency spectrum networks with the same idle frequency spectrum information in the target region according to the boundaries of the region blocks.
2. The method according to claim 1, wherein the step of determining the region block according to the triangular regions with the same idler spectrum information in each triangular region obtained after the triangularization comprises:
distributing numbers for each triangular region obtained after triangularization, and determining idle frequency spectrum information of each triangular region;
selecting any triangular area, searching for a triangular area which has the same idle spectrum information as the selected triangular area and has a different number, and changing the number of the searched triangular area into the number of the selected triangular area;
determining the triangular areas with the same serial numbers after the serial numbers are changed as area blocks;
and selecting any triangular area from the triangular areas except the selected triangular area in the target area, and returning to the step of searching the triangular areas with the same idle spectrum information and different numbers as the selected triangular area until no triangular area with the same idle spectrum information and different numbers exists in the target area.
3. The method of claim 1, wherein the step of determining the boundaries of the respective spectrum networks in the target region based on the boundaries of the region blocks comprises:
aiming at each region block in the target region, obtaining the vertex of a triangle in the region block, and determining the boundary formed by the obtained vertices according to a preset sequence as the boundary of the region block;
and determining the boundaries of the determined region blocks as the boundaries of the spectrum networks in the target region.
4. The method according to claim 3, wherein the step of obtaining, for each region block in the target region, vertices of triangles within the region block, and determining a boundary formed by the obtained vertices in a preset order as the boundary of the region block, comprises:
selecting any triangular area from the area blocks as an expansion area;
obtaining boundaries formed by all vertexes of the expansion area according to the preset sequence and taking the boundaries as target boundaries;
judging whether a triangular area with a common side with the expansion area exists in the area block;
if so, acquiring a boundary formed by the target vertex according to the preset sequence, and updating the target boundary to be the acquired boundary, wherein the target vertex is as follows: the vertex of the extended area and the vertex of the target area;
updating the expansion area into the expansion area and a merging area with a target area, wherein the target area is as follows: a triangular region having a common side with the extended region;
returning to execute the step of judging whether a triangular area with a common side with the extended area exists in the area block;
and if not, determining the target boundary as the boundary of the area block.
5. The method of claim 1, further comprising, after the step of determining the boundaries of the respective spectrum networks in the target region based on the boundaries of the region blocks:
determining the geographical position information of the area block according to the boundary of the area block;
determining a low-orbit satellite located over the target region;
and sending the free frequency spectrum information and the geographical position information of the area block to the low-orbit satellite so that the low-orbit satellite broadcasts the free frequency spectrum information and the geographical position information of the area block to the target area.
6. A spectrum network boundary partitioning apparatus, comprising:
the device comprises a sub-region dividing module, a spectrum network processing module and a spectrum network processing module, wherein the sub-region dividing module is used for dividing a target region into at least one sub-region according to the boundary of the region covered by each spectrum network in the target region;
the sub-region triangularization module is used for triangularizing each sub-region obtained through division to obtain at least one triangular region in each sub-region, wherein the vertex of each triangular region is located on the boundary of the sub-region to which the vertex of each triangular region belongs, and when the number of the triangular regions obtained in one sub-region is more than one, two adjacent triangular regions share the same edge;
the area block determining module is used for determining an area block according to triangular areas with the same idle frequency spectrum information in each triangular area obtained after triangularization;
and the network boundary determining module is used for determining the boundary of each frequency spectrum network with the same idle frequency spectrum information in the target region according to the boundary of the region block.
7. The apparatus of claim 6, wherein the region block determination module comprises:
the distribution submodule is used for distributing numbers for the triangular areas obtained after triangularization and determining idle frequency spectrum information of the triangular areas;
the modification submodule is used for selecting any triangular area, searching for a triangular area which has the same idle spectrum information as the selected triangular area and has a different number, and modifying the number of the searched triangular area into the number of the selected triangular area;
the determining submodule is used for determining the triangular areas with the same serial numbers after the serial numbers are changed into the area blocks;
and the returning submodule is used for selecting any triangular area from the triangular areas except the selected triangular area in the target area, and returning to execute the step of searching the triangular areas with the same idle spectrum information and different numbers as the selected triangular area until no triangular area with different numbers and the same idle spectrum information exists in the target area.
8. The apparatus of claim 6, wherein the network boundary determination module comprises:
the vertex obtaining submodule is used for obtaining the vertexes of triangles in the area blocks aiming at each area block in the target area, and determining the boundary formed by the obtained vertexes according to the preset sequence as the boundary of the area blocks;
and the boundary determining submodule is used for determining the determined boundary of each area block as the boundary of each frequency spectrum network in the target area.
9. An electronic device is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor and the communication interface are used for realizing mutual communication by the memory through the communication bus;
a memory for storing a computer program;
a processor for implementing the method steps of any one of claims 1 to 5 when executing a program stored in the memory.
10. A computer-readable storage medium having stored therein instructions which, when executed on a computer, cause the computer to carry out the method steps of any one of claims 1-5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810226258.1A CN108601030B (en) | 2018-03-19 | 2018-03-19 | Spectrum network boundary dividing method and device and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810226258.1A CN108601030B (en) | 2018-03-19 | 2018-03-19 | Spectrum network boundary dividing method and device and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108601030A CN108601030A (en) | 2018-09-28 |
| CN108601030B true CN108601030B (en) | 2020-07-28 |
Family
ID=63626645
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810226258.1A Active CN108601030B (en) | 2018-03-19 | 2018-03-19 | Spectrum network boundary dividing method and device and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108601030B (en) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| MXPA04007225A (en) * | 2002-01-24 | 2005-07-05 | Newport Coast Invest Llc | Dynamic creation, selection, and scheduling of radio frequency communications. |
| CN104764937A (en) * | 2015-03-24 | 2015-07-08 | 中国人民解放军63892部队 | Electromagnetic environment complexity quick mesh generation and display method |
-
2018
- 2018-03-19 CN CN201810226258.1A patent/CN108601030B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN108601030A (en) | 2018-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105933294B (en) | Network user's localization method, device and terminal | |
| EP3086302A1 (en) | Route planning method and device for navigation system and storage medium | |
| US6888806B1 (en) | Method and system for scheduling packets for transmission from a wireless communication platform | |
| EP3425876B1 (en) | Location-based service implementing method and apparatus | |
| CN113709876B (en) | Satellite service resource allocation method and electronic equipment | |
| WO2022017016A1 (en) | Differential data broadcasting method, apparatus and device based on broadcasting, and storage medium | |
| CN110807983B (en) | Area adjustment method and device of electronic map and electronic equipment | |
| WO2023124538A1 (en) | Method and apparatus for acquiring positioning differential data, and electronic device and storage medium | |
| CN103822638A (en) | User position information processing method and device | |
| CN108731649B (en) | 2000 mapping reference frame unifying method, device and computer readable storage medium | |
| CN105472730A (en) | Network positioning method and device | |
| JP2019027799A (en) | Positioning accuracy information calculation device and positioning accuracy information calculation method | |
| CN112311444A (en) | Multi-dimensional satellite communication resource dynamic scheduling method, device and system | |
| WO2018126867A1 (en) | Method and device for determining serving satellite, terminal, and storage medium | |
| CN108601030B (en) | Spectrum network boundary dividing method and device and electronic equipment | |
| CN108260130B (en) | Method and device for planning station-opening parameters and station-opening adjacent cells of base station | |
| CN110824519B (en) | Network element real-time automatic updating method applied to reference station network system | |
| CN110719574B (en) | Network access method and related equipment | |
| CN114696884A (en) | Method for dividing coverage area of satellite, switching method and related equipment | |
| CN112118592A (en) | Region generation method and device, electronic equipment and storage medium | |
| KR101100698B1 (en) | Method for designing wireless networks using the Google-Earth | |
| CN111897536B (en) | Application deployment method and device and electronic equipment | |
| CN112242908A (en) | Network function deployment method, system and storage medium | |
| CN117042005A (en) | Method for arranging base station sector beams and related equipment | |
| CN111323791B (en) | Quality evaluation method and device of navigation enhancement product |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |