CN111818545A - Method and device for determining installation position of wireless gateway equipment and electronic equipment - Google Patents
Method and device for determining installation position of wireless gateway equipment and electronic equipment Download PDFInfo
- Publication number
- CN111818545A CN111818545A CN202010840357.6A CN202010840357A CN111818545A CN 111818545 A CN111818545 A CN 111818545A CN 202010840357 A CN202010840357 A CN 202010840357A CN 111818545 A CN111818545 A CN 111818545A
- Authority
- CN
- China
- Prior art keywords
- wireless gateway
- target
- area
- adjusted
- voronoi
- 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.)
- Granted
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
- H04W16/20—Network planning tools for indoor coverage or short range network deployment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a method and a device for determining the installation position of wireless gateway equipment and electronic equipment. The method comprises the following steps: generating a Voronoi polygon by using a first position of the installed wireless gateway device and a second position randomly generated according to the number of the wireless gateway devices to be installed in a plan view of the area to be installed; and iteratively adjusting the second position according to the unmountable area in the area to be installed and the signal attenuation distribution information to obtain the installation position of the wireless gateway equipment to be installed. By using the scheme provided by the invention, the optimal installation position of the wireless gateway equipment to be installed can be automatically determined under the condition of a given number of wireless gateway equipment. The scheme is not limited by the scene area and the complex structure, is also suitable for the scene with the wireless gateway equipment, ensures the coverage effect of wireless signals, and cannot generate the conditions of signal dead angles, instability and the like.
Description
Technical Field
The present invention relates to the field of wireless communication technologies, and in particular, to a method and an apparatus for determining an installation location of a wireless gateway device, and an electronic device.
Background
In order to achieve wireless communication or wireless awareness in a certain area, a wireless gateway device (e.g., a bluetooth gateway, a wireless access point, etc.) needs to be installed in the area to deploy a wireless network. For large areas of space, multiple wireless gateway devices are typically required to be installed.
Currently, the installation location of the wireless gateway device is usually determined by a technician according to engineering experience or field measurement, experiment and the like. The mode has low working efficiency, and the wireless gateway equipment installed at the determined installation position cannot ensure the coverage effect of the wireless signal and is easy to have the conditions of signal dead angle, instability and the like in the actual application process.
In addition, for example, chinese patent application CN107819531A and chinese patent application CN103037387B propose some calculation methods for determining the installation location of the wireless gateway device, but these calculation methods are too simple, the accuracy of the calculation result is not sufficient, and the application scenarios have more limitations, and thus real popularization and application cannot be realized.
Disclosure of Invention
In order to solve the defects of the prior art, the invention provides the following invention contents:
one aspect of the present invention provides a method for determining an installation location of a wireless gateway device, including:
acquiring an unmounted area in an area to be mounted, signal attenuation distribution information and a first position of mounted wireless gateway equipment, wherein the number of the mounted wireless gateway equipment is greater than or equal to 0;
randomly generating a second position in the plan view of the area to be installed according to the number of the wireless gateway devices to be installed;
generating Voronoi polygons by using the first position and the second position in the plan view, wherein each Voronoi polygon comprises a first position or a second position;
and iteratively adjusting the second position according to the unmountable area and the signal attenuation distribution information to obtain the installation position of the wireless gateway equipment to be installed.
Preferably, the iteratively adjusting the second position according to the unmountable region and the signal attenuation distribution information to obtain the installation position of the wireless gateway device to be installed includes:
calculating a target position according to the second position and signal attenuation distribution information in each Voronoi polygon generated by using the second position, and determining an adjusted second position according to the target position and an unmountable region;
judging whether a preset condition is met, if so, taking the adjusted second position as the installation position of the wireless gateway equipment to be installed; and if not, updating the second position to the adjusted second position, and returning to the step of generating the Voronoi polygon by using the first position and the second position.
Preferably, the signal attenuation distribution information includes an attenuation value of each pixel point in the Voronoi polygon, and the calculating the target position according to the second position and the signal attenuation distribution information includes:
calculating the center position of a target according to the attenuation value of each pixel point in the Voronoi polygon;
calculating to obtain a target position according to the second position and the target center position;
the target position is located on a straight line determined by the second position and the target center position, the distance S = D X from the second position is 0< X is smaller than or equal to 1, D is the distance between the second position and the target center position, and X is a preset coefficient;
or
S=D*X*pk，0<X is less than or equal to 1, D is the distance between the second position and the target center position, X is a preset coefficient, p is a penalty coefficient, 0<p<1, k is the number of times the calculated target location is in the unmountable region before this iteration.
Preferably, the target center position is calculated according to the following formula:
in the formula (I), the compound is shown in the specification,
is the coordinates of the center position of the target,
for the pixel points in the Voronoi polygon
Is determined by the coordinate of (a) in the space,
is composed of
And (4) corresponding signal attenuation values, wherein n is the number of pixel points contained in the Voronoi polygon.
Preferably, the determining the adjusted second position according to the target position and the unmountable region includes:
judging whether the target position is located in the non-installable region;
if so, taking the position which is closest to the target position and is positioned outside the unmountable area as an adjusted second position, or taking the position which is closest to the target position on a straight line of the second position and the target position and is positioned outside the unmountable area as an adjusted second position;
and if not, taking the target position as the adjusted second position.
Preferably, the preset conditions are:
the preset number of iterations is reached,
or
And the mean square error of the coverage signal rate of the Voronoi polygon generated by utilizing the adjusted second position is smaller than a preset threshold value.
Preferably, the coverage signal rate mean square error of the Voronoi polygon
Calculated according to the following formula:
wherein m is the number of Voronoi polygons generated using the adjusted second position,
as a Voronoi polygon
The total value of the attenuation of the overlay signal,
to average the total value of the decay of the coverage signal of the Voronoi polygon generated with said adjusted second position,
as a Voronoi polygon
Inner pixelDot
Corresponding signal attenuation values, n being a Voronoi polygon
The number of contained pixels.
In another aspect, the present invention provides an apparatus for determining an installation location of a wireless gateway device, including:
the information acquisition module is used for acquiring an unmountable area in an area to be installed, signal attenuation distribution information and a first position of installed wireless gateway equipment, wherein the number of the installed wireless gateway equipment is greater than or equal to 0;
the second position generating module is used for randomly generating a second position in the plan view of the area to be installed according to the number of the wireless gateway devices to be installed;
a polygon generating module, configured to generate Voronoi polygons in the plan view by using the first and second positions, each Voronoi polygon including one first position or one second position;
and the iteration adjusting module is used for performing iteration adjustment on the second position according to the unmountable area and the signal attenuation distribution information to obtain the installation position of the wireless gateway equipment to be installed.
A third aspect of the invention provides a memory storing a plurality of instructions for implementing the method as described above.
A fourth aspect of the present invention provides an electronic device comprising a processor and a memory coupled to the processor, the memory storing a plurality of instructions that are loadable and executable by the processor to enable the processor to carry out the method as described above.
The invention has the beneficial effects that: the invention determines and obtains the excellent distribution of the installation positions of the wireless gateway equipment to be installed by comprehensively considering the installation area and the signal attenuation information and utilizing the Voronoi diagram to carry out iterative adjustment on the randomly generated second position. The scheme provided by the invention considers the signal attenuation information in the unmountable area and the mountable area in the area to be mounted, can automatically determine the optimized mounting position of the wireless gateway equipment to be mounted under the condition of a given number of wireless gateway equipment, is not limited by the scene area and the complexity of the structure in the scene, is also suitable for the scene with the wireless gateway equipment mounted, has wide application range, ensures the coverage effect of wireless signals, and does not have the conditions of signal dead angles, instability and the like.
Drawings
Fig. 1 is a schematic flowchart of a method for determining an installation location of a wireless gateway device according to an embodiment of the present invention;
FIG. 2 is a plan view of a region to be mounted according to a first embodiment of the present invention;
FIG. 3 is a schematic diagram of a non-mountable area according to a first embodiment of the present invention;
fig. 4 is a schematic diagram of a second location randomly generated in a plan view according to the number of wireless gateway devices to be installed according to an embodiment of the present invention;
fig. 5 is a schematic position diagram after 5 times of iterative adjustment according to an embodiment of the present invention;
fig. 6 is a schematic position diagram after 15 times of iterative adjustment according to an embodiment of the present invention;
fig. 7 is a schematic diagram of an installation location of a wireless gateway device obtained after iterating a second location for a preset number of times according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of an apparatus for determining an installation location of a wireless gateway device according to a second embodiment of the present invention.
Detailed Description
In order to better understand the technical solution, the technical solution will be described in detail with reference to the drawings and the specific embodiments.
Due to the fact that the situation of a field area is complex, and barriers such as walls exist in the area, gateway equipment cannot be installed in a part of the area. Therefore, when the installation position is determined, the mountable area and the non-mountable area in the area to be installed are determined by considering the actual situation of the field.
In the area where the gateway device is installed, the wireless gateway communication signals may experience different levels of penetration loss when penetrating different materials, resulting in different levels of signal attenuation in the installable area. For example, the signal attenuation is relatively strong near the cement wall, and relatively weak in the open area. I.e. the degree of wireless gateway signal propagation attenuation varies at different locations within the same installable area. Therefore, the invention also takes the spatial signal attenuation distribution information into account when determining the installation position.
Moreover, there is no correlation law between the mountable area and the signal attenuation area, i.e. the mountable area may have stronger signal attenuation, while the unmounted area may have weaker signal attenuation. For example, a patio area of an indoor space of a large building is an unmountable area but has a small signal attenuation, and an area near a wall is an installable area but has a strong signal attenuation.
In addition, there may be fixed wireless gateway devices already installed in the area to be installed, which also needs to be taken into account when determining the location of newly installed wireless gateway devices.
Therefore, the present invention determines an excellent distribution of the locations of the respective wireless gateway devices by constructing a plurality of Voronoi polygons and iteratively optimizing a randomly generated second location a plurality of times based on the spatial signal attenuation distribution information and the installation region information in consideration of the installable region, the signal attenuation information, and the installed wireless gateway device in a comprehensive manner when determining the installation location. The Voronoi diagram is also called a Thiessen polygon and is composed of a group of continuous polygons composed of vertical bisectors connecting two adjacent point line segments.
Example one
The method provided by the invention can be implemented in the following terminal environment, and the terminal can comprise one or more of the following components: a processor, a memory, and a display screen. Wherein the memory has stored therein at least one instruction that is loaded and executed by the processor to implement the methods described in the embodiments described below.
A processor may include one or more processing cores. The processor connects various parts within the overall terminal using various interfaces and lines, performs various functions of the terminal and processes data by executing or executing instructions, programs, code sets, or instruction sets stored in the memory, and calling data stored in the memory.
The Memory may include a Random Access Memory (RAM) or a Read-Only Memory (ROM). The memory may be used to store instructions, programs, code sets, or instructions.
The display screen is used for displaying user interfaces of all the application programs.
In addition, those skilled in the art will appreciate that the above-described terminal configurations are not intended to be limiting, and that the terminal may include more or fewer components, or some components may be combined, or a different arrangement of components. For example, the terminal further includes a radio frequency circuit, an input unit, a sensor, an audio circuit, a power supply, and other components, which are not described herein again.
As shown in fig. 1, the present invention provides a method for determining an installation location of a wireless gateway device, comprising:
s1, acquiring unmountable areas in the areas to be mounted, signal attenuation distribution information and first positions of mounted wireless gateway devices, wherein the number of the mounted wireless gateway devices is greater than or equal to 0;
s2, randomly generating a second position in the plan view of the area to be installed according to the number of the wireless gateway devices to be installed;
s3, generating Voronoi polygons by using the first position and the second position in the plan view, wherein each Voronoi polygon comprises a first position or a second position;
and S4, iteratively adjusting the second position according to the unmountable area and the signal attenuation distribution information to obtain the installation position of the wireless gateway equipment to be installed.
Wherein, the steps S1 and S2 may be executed sequentially or in parallel, and the execution order of the steps S1 and S2 may be interchanged.
In the method, the number of the second positions is the same as the number of the wireless gateway devices to be installed, for example, m wireless gateway devices to be installed (m ≧ 0) are randomly generated. And constructing L Voronoi polygons (L = c + m) according to c first positions of the installed wireless gateway equipment and m second positions generated randomly, carrying out iterative optimization on the m second positions for multiple times by comprehensively considering the installable region and the signal attenuation information, and determining to obtain the excellent distribution of the positions of the m wireless gateway equipment when a preset condition is reached. In order to facilitate the representation of the position information, a two-dimensional coordinate system may be established, and the plan view of the region to be mounted is placed in the coordinate system, so that each pixel point in the plan view has a corresponding coordinate position.
Specifically, in step S1, an unmountable area in the area to be installed, signal attenuation distribution information, and a first location of an installed wireless gateway device are acquired.
In the actual installation construction process, the wireless gateway device is usually installed on the wall at a position close to the top wall or on the top wall, but not installed at a position with a central height, so that the area to be installed (as shown in fig. 2) is represented by a two-dimensional plane diagram from a top view angle regardless of the selection of the height, and each pixel point in the diagram corresponds to an actual position.
In addition, there are some areas in the area to be installed where wireless gateway devices cannot be installed, such as patios, walls, water facilities, various areas where wireless gateways cannot be installed for safety and other special reasons, and the like, which are all non-installable areas (see fig. 3 where the diagonal area is a non-installable area), and which can be determined by a technician on-site survey or determined from a plan view of the area to be installed.
Since the wireless gateway communication signal experiences different levels of loss when passing through different materials during transmission, the wireless gateway communication signal has different levels of attenuation at different locations in space. For example, the area close to a cement wall, a metal surface and the like has larger signal attenuation values, and the open area has smaller signal attenuation values. The signal attenuation profile information may include signal attenuation values corresponding to a location of each pixel in the plan view, one attenuation value corresponding to each pixel location. Wherein the signal attenuation value is optionally a relative value, for example, the attenuation value at the position with the most serious attenuation in the space is 100, the attenuation value at the position with the lightest attenuation degree is 0, and the attenuation values at other positions are determined according to the comparison of the original attenuation values.
There may not be any wireless gateway devices installed in the area to be installed, or some wireless gateway devices may be installed, for example, c wireless gateway devices are installed in the area to be installed and are installed at c first locations, respectively, where c ≧ 0.
In an actual implementation, the step S1 may obtain the information of the signal attenuation values at the unmountable location and each location through a field survey by a technician, and may show the unmountable location in a plan view of the region to be mounted, forming the unmountable region, and show the signal attenuation values at each location in a plan view of the region to be mounted, forming the signal attenuation distribution, so that the unmountable region and the signal attenuation distribution information can be directly applied in the plan view when the step S4 is performed. Alternatively, a layout of the region to be mounted may be acquired first, and then the unmountable region and the signal attenuation distribution information may be determined from the information of the layout. The non-installable region and the signal attenuation distribution information may not be presented as a graph, but may be recorded and stored in correspondence with the positions of the pixels of the plan view, so that for each position of the pixel in the plan view, whether the non-installable region belongs to or not and the attenuation value thereof may be determined based on the stored information. The location of the installed wireless gateway device may also be determined through field surveys or through existing maps.
In step S2, m second locations (locations shown as gateway icons in fig. 4) are randomly generated in the plan view of the area to be installed, where m is the number of wireless gateway devices to be installed. There is only a second location in the plan view if there are no wireless gateway devices installed in the area to be installed. If the wireless gateway device is installed in the area to be installed, one or more first positions corresponding to the positions of the installed wireless gateway device are also included in the plan view of the area to be installed. The specific value of m may be specified by human, and typically, m wireless gateway devices to be installed in a space are of the same model, that is, have the same power, and have the same communication capability in each direction of the space (that is, isotropically). And generating a corresponding number of second positions according to the number of the wireless gateway devices to be installed, and performing iterative optimization on the second positions to obtain a corresponding number of installation positions so as to finish determining one installation position for each wireless gateway device.
In the embodiment of the present invention, any technical means may be adopted to randomly generate the second position, which is not limited herein.
In step S3, Voronoi polygons are generated using the first and second positions in the plan view, each Voronoi polygon including one of the first or second positions. The method of generating the Voronoi polygon includes a method of the related art approach or any other method, which is not limited herein. Thus, the plan view of the region to be mounted is divided into a plurality of Voronoi polygons, and the first position or the second position is a control point (also referred to as a sampling point) of each Voronoi polygon.
In step S4, iteratively adjusting the second position according to the unmountable region and the signal attenuation distribution information to obtain an installation position of the wireless gateway device to be installed.
In the iterative adjustment process, m second positions obtained after each adjustment are used as new second positions, the new second positions and c first positions of the installed wireless gateway equipment form L positions, and the L positions are used for generating L Voronoi polygons for the next adjustment. Therefore, the first position of the installed wireless gateway device is unchanged, the first position and the adjusted second position are used for regenerating the Voronoi polygon after each adjustment, the adjustment is carried out again, and the optimal installation position is finally obtained through multiple adjustments only aiming at the second position.
Specifically, the method can be implemented by the following steps:
and S41, in each Voronoi polygon generated by the second position, calculating a target position according to the second position and the signal attenuation distribution information, and determining an adjusted second position according to the target position and the unmountable area.
And the target position is a position with a better signal coverage effect than the second position. Optionally, the first target position is determined as follows:
s411, calculating the target center position according to the attenuation value of each pixel point in the Voronoi polygon, including:
determining the attenuation value of each pixel point in the Voronoi polygon according to the signal attenuation distribution information;
and calculating the center position of the target according to the attenuation value of each pixel point in the Voronoi polygon where the second position is located.
The target center position is calculated as follows:
let a certain Voronoi polygon
All the pixel points are
Wherein
Is composed of
Is determined by the coordinate of (a) in the space,
the signal attenuation value corresponding to the coordinate is
The coordinates of the center position of the target are
：
And S412, calculating to obtain a target position according to the second position and the target center position.
And the target position is positioned on a straight line determined by the second position and the target center position, the distance S = D X from the second position is 0< X is less than or equal to 1, D is the distance between the second position and the target center position, and X is a preset coefficient. That is, the target center position is used as a target position, and the target position is located between the second position and the target center position.
Or the target position is a distance S = D X p from the second positionk，0<X is less than or equal to 1, D is the distance between the second position and the target center position, X is a preset coefficient, p is a penalty coefficient, 0<p<1, k is the number of times the calculated target location is in the unmountable region before this iteration. Namely, the distance between the target position and the second position in the iterative adjustment is determined according to the number of times that the target position is located in the unmountable area in the previous iterative adjustment.
For example: x =1, p =0.5, and for a certain second position, in both iteration 1 and iteration 2, the target position is located in the unmountable region, and in iteration 3, n =2, S = 0.25D. Therefore, by introducing the penalty coefficient, the adjustment amplitude is continuously reduced in the iteration process for the position near the unmountable area, the position oscillation caused by repeatedly falling into the unmountable area can be avoided, the calculation process can be rapidly converged to reach a stable state, and the finally obtained mounting position is more optimal.
The above process may be regarded as moving from the second position by the distance S calculated in the above manner, which is the target position, with the direction from the second position to the target center position as the moving direction. By calculating the target position taking into account the signal attenuation value distribution within the Voronoi polygon, the second position can be adjusted to a position where the signal coverage is better.
However, the position with good signal coverage effect may not be installed in the engineering, so in step S41, the adjusted second position is further determined according to the target position and the unmountable area, which includes:
s413, judging whether the target position is located in an unmountable area;
if so, taking the position which is closest to the target position and located outside the unmountable area as the adjusted second position, or taking the position which is closest to the target position and located outside the unmountable area on the straight line of the second position and the target position (namely on the straight line determined by the two points of the second position and the target position) as the adjusted second position;
and if not, taking the target position as the adjusted second position.
Therefore, the adjusted second position is prevented from falling into the unmountable area, and the adjusted second position is close to the ideal target position as much as possible, so that the feasibility and the signal coverage range of the wireless gateway device are considered.
S42, judging whether the preset condition is met, if so, taking the adjusted second position as the installation position of the wireless gateway equipment to be installed; if not, the second position is updated to the adjusted second position, and the process returns to step S3.
The preset condition may be that a preset number of iterations is reached. The preset number of iterations, which is not too small for determining the optimal mounting position, preferably more than 20 iterations, for example 80 iterations, may be set based on historical data or experience. 4-6 illustrate an iterative process for determining the location of 10 wireless gateway devices to be installed in an area where no wireless gateway device is installed, FIG. 4 is a diagram of a second location randomly generated at an initial state, where there is no first location; fig. 5 is a schematic diagram of the second position after 5 iterations, fig. 6 is a schematic diagram of the second position after 15 iterations, and fig. 7 is a schematic diagram of the position after the iterations reach a preset number. Therefore, through multiple iterations, the randomly generated second position is optimized, the installation position with the best coverage effect of the wireless signal in the area to be installed can be obtained, and the situations of signal dead angles, instability and the like cannot occur. It should be noted that, for convenience of illustration, the wireless gateway device icon is used to indicate the location in fig. 4-7, but the actual corresponding installation location is a coordinate point (i.e., a pixel point).
The preset condition may also be: and the mean square error of the coverage signal rate of the Voronoi polygon generated by utilizing the adjusted second position is smaller than a preset threshold value.
For any one of the m Voronoi polygons generated using the m adjusted second positions
，
，
All points included are
Wherein
Is composed of
Is determined by the coordinate of (a) in the space,
the value of the signal attenuation distribution corresponding to the coordinates is
Then its total value of the attenuation of the covering signal is
。
The mean square error of the coverage signal rate of the Voronoi polygon generated using the m adjusted second positions may be calculated as follows:
wherein
。
If calculated
And if the signal coverage uniformity of the m adjusted second positions reaches the expected standard, the signal coverage uniformity can be used as the installation positions of the m wireless gateway devices.
After returning to step S3, Voronoi polygons, each including one first position or adjusted second position, are generated using the first positions and adjusted second positions in the plan view, and then step S4 is performed again. Thus, steps S3 and S4 are executed in a loop, and the second position used for generating the Voronoi polygon in step S3 is the second position adjusted in the last iteration until the preset condition is satisfied.
The scheme provided by the invention can automatically determine the optimal installation position of the wireless gateway device to be installed under the condition of a given number of wireless gateway devices. The method considers the non-installable region in the region to be installed, so the method is not limited by the scene area and the complexity of the structure in the scene, has wide application range and is suitable for popularization and application. The signal attenuation distribution information is considered, so that the coverage effect of the wireless signal is ensured, and the conditions of signal dead angles, instability and the like can not occur. Moreover, the scheme of the invention is also suitable for the situation that the wireless gateway device is added in the area where the wireless gateway device is installed, and the optimal installation position can be obtained.
Example two
As shown in fig. 8, an apparatus for determining an installation location of a wireless gateway device according to an embodiment of the present invention includes:
the information acquisition module 201 is configured to acquire an unmountable area in an area to be installed, signal attenuation distribution information, and a first position of an installed wireless gateway device, where the number of the installed wireless gateway devices is greater than or equal to 0;
a second position generating module 202, configured to randomly generate a second position in the plan view of the area to be installed according to the number of wireless gateway devices to be installed;
a polygon generating module 203, configured to generate Voronoi polygons in the plan view by using the first and second positions, each Voronoi polygon including a first position or a second position;
and the iteration adjusting module 204 is configured to perform iteration adjustment on the second position according to the unmountable region and the signal attenuation distribution information to obtain an installation position of the wireless gateway device to be installed.
Further, the iterative adjustment module 204 includes:
a target position calculation module for calculating a target position from the second position and signal attenuation distribution information within each Voronoi polygon generated using the second position;
the adjusted position determining module is used for determining an adjusted second position according to the target position and the unmountable area;
the preset condition judgment module is used for judging whether the preset condition is met, if so, the adjusted second position is used as the installation position of the wireless gateway equipment to be installed; and if not, updating the second position to the adjusted second position, returning to the step of generating the Voronoi polygon by using the first position and the second position, and performing the next iteration.
In the next iteration, the polygon generation module 203 generates Voronoi polygons using the first positions and the adjusted second positions, each Voronoi polygon including one first position or adjusted second position, and then the function is performed again by the iteration adjustment module 204. Therefore, the polygon generating module 203 and the iteration adjusting module 204 will continuously execute in a loop, and the second position for generating the Voronoi polygon each time is the second position after the last iteration adjustment until the preset condition determining module determines that the preset condition is met.
Still further, the target location determination module includes:
the target center position calculating module is used for calculating the target center position according to the attenuation value of each pixel point in the Voronoi polygon;
the target position generating module is used for calculating to obtain a target position according to the second position and the target center position;
the target position is located on a straight line determined by the second position and the target center position, the distance S = D X from the second position is 0< X is smaller than or equal to 1, D is the distance between the second position and the target center position, and X is a preset coefficient;
or
S=D*X*pk，0<X is less than or equal to 1, D is the distance between the second position and the target center position, X is a preset coefficient, p is a penalty coefficient, 0<p<1, k is the number of times the calculated target location is in the unmountable region before this iteration.
The target center position calculating module is used for calculating the target center position according to the following formula:
in the formula (I), the compound is shown in the specification,
is the coordinates of the center position of the target,
is composed of
Is determined by the coordinate of (a) in the space,
is composed of
The corresponding value of the attenuation of the signal,
for a certain Voronoi polygon
All the contained pixel points.
Further, an adjusted position determination module, in particular for
Judging whether the target position is located in the non-installable region;
if so, taking the position which is closest to the target position and is positioned outside the unmountable area as an adjusted second position, or taking the position which is closest to the target position on a straight line of the second position and the target position and is positioned outside the unmountable area as an adjusted second position;
and if not, taking the target position as the adjusted second position.
Further, the preset conditions are as follows:
the preset number of iterations is reached,
or
And the mean square error of the coverage signal rate of the Voronoi polygon generated by the adjusted second position is smaller than a preset threshold value.
Further, the mean square error of the coverage signal rate of the Voronoi polygon is calculated according to the following formula:
wherein m is after the adjustmentThe number of Voronoi polygons generated at the second position of (a),
as a Voronoi polygon
The total value of the attenuation of the overlay signal,
to average the total value of the decay of the coverage signal of the Voronoi polygon generated with said adjusted second position,
as a Voronoi polygon
Inner pixel point
Corresponding signal attenuation values, n being a Voronoi polygon
The number of contained pixels.
The apparatus provided in the embodiment of the present invention can execute the method provided in the first embodiment, and the specific method can be referred to the description in the first embodiment, which is not described herein again.
The invention also provides a memory storing a plurality of instructions for implementing the method according to the first embodiment.
The invention also provides an electronic device comprising a processor and a memory connected to the processor, wherein the memory stores a plurality of instructions, and the instructions can be loaded and executed by the processor to enable the processor to execute the method according to the first embodiment.
While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the invention. It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.
Claims (10)
1. A method of determining an installation location of a wireless gateway device, comprising:
acquiring an unmounted area in an area to be mounted, signal attenuation distribution information and a first position of mounted wireless gateway equipment, wherein the number of the mounted wireless gateway equipment is greater than or equal to 0;
randomly generating a second position in the plan view of the area to be installed according to the number of the wireless gateway devices to be installed;
generating Voronoi polygons by using the first position and the second position in the plan view, wherein each Voronoi polygon comprises a first position or a second position;
and iteratively adjusting the second position according to the unmountable area and the signal attenuation distribution information to obtain the installation position of the wireless gateway equipment to be installed.
2. The method of claim 1, wherein iteratively adjusting the second location according to the unmountable area and the signal attenuation distribution information to obtain the mounting location of the wireless gateway device to be mounted comprises:
calculating a target position according to the second position and signal attenuation distribution information in each Voronoi polygon generated by using the second position, and determining an adjusted second position according to the target position and an unmountable region;
judging whether a preset condition is met, if so, taking the adjusted second position as the installation position of the wireless gateway equipment to be installed; and if not, updating the second position to the adjusted second position, and returning to the step of generating the Voronoi polygon by using the first position and the second position.
3. The method of determining an installation location of a wireless gateway device as claimed in claim 2, wherein said signal attenuation profile information includes attenuation values for each pixel point within said Voronoi polygon, and said calculating a target location from said second location and signal attenuation profile information comprises:
calculating the center position of a target according to the attenuation value of each pixel point in the Voronoi polygon;
calculating to obtain a target position according to the second position and the target center position;
the target position is located on a straight line determined by the second position and the target center position, the distance S = D X from the second position is 0< X is smaller than or equal to 1, D is the distance between the second position and the target center position, and X is a preset coefficient;
or
S=D*X*pk，0<X is less than or equal to 1, D is the distance between the second position and the target center position, X is a preset coefficient, p is a penalty coefficient, 0<p<1, k is the number of times the calculated target location is in the unmountable region before this iteration.
4. A method for determining an installation location of a wireless gateway device as claimed in claim 3, wherein said target central location is calculated according to the formula:
in the formula (I), the compound is shown in the specification,
is the coordinates of the center position of the target,
for the pixel points in the Voronoi polygon
Is determined by the coordinate of (a) in the space,
is composed of
And (4) corresponding signal attenuation values, wherein n is the number of pixel points contained in the Voronoi polygon.
5. The method of determining an installation location of a wireless gateway device according to any of claims 2-4, wherein said determining an adjusted second location based on said target location and non-installable region comprises:
judging whether the target position is located in the non-installable region;
if so, taking the position which is closest to the target position and is positioned outside the unmountable area as an adjusted second position, or taking the position which is closest to the target position on a straight line of the second position and the target position and is positioned outside the unmountable area as an adjusted second position;
and if not, taking the target position as the adjusted second position.
6. The method of determining an installation location of a wireless gateway device of claim 2, wherein the preset condition is:
the preset number of iterations is reached,
or
And the mean square error of the coverage signal rate of the Voronoi polygon generated by utilizing the adjusted second position is smaller than a preset threshold value.
7. The method of determining an installation location of a wireless gateway device of claim 6, wherein a mean square error of coverage signal rates of said Voronoi polygons
Calculated according to the following formula:
wherein m is the number of Voronoi polygons generated using the adjusted second position,
as a Voronoi polygon
The total value of the attenuation of the overlay signal,
to average the total value of the decay of the coverage signal of the Voronoi polygon generated with said adjusted second position,
as a Voronoi polygon
Inner pixel point
Corresponding signal attenuation values, n being a Voronoi polygon
The number of contained pixels.
8. An apparatus for determining an installation location of a wireless gateway device, comprising:
the information acquisition module is used for acquiring an unmountable area in an area to be installed, signal attenuation distribution information and a first position of installed wireless gateway equipment, wherein the number of the installed wireless gateway equipment is greater than or equal to 0;
the second position generating module is used for randomly generating a second position in the plan view of the area to be installed according to the number of the wireless gateway devices to be installed;
a polygon generating module, configured to generate Voronoi polygons in the plan view by using the first and second positions, each Voronoi polygon including one first position or one second position;
and the iteration adjusting module is used for performing iteration adjustment on the second position according to the unmountable area and the signal attenuation distribution information to obtain the installation position of the wireless gateway equipment to be installed.
9. A memory storing a plurality of instructions for implementing the method of any one of claims 1-7.
10. An electronic device comprising a processor and a memory coupled to the processor, the memory storing a plurality of instructions that are loadable and executable by the processor to enable the processor to perform the method according to any of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010840357.6A CN111818545B (en) | 2020-08-20 | 2020-08-20 | Method and device for determining installation position of wireless gateway equipment and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010840357.6A CN111818545B (en) | 2020-08-20 | 2020-08-20 | Method and device for determining installation position of wireless gateway equipment and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111818545A true CN111818545A (en) | 2020-10-23 |
| CN111818545B CN111818545B (en) | 2020-12-04 |
Family
ID=72860466
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010840357.6A Active CN111818545B (en) | 2020-08-20 | 2020-08-20 | Method and device for determining installation position of wireless gateway equipment and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111818545B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113141661A (en) * | 2021-04-16 | 2021-07-20 | 黄元涛 | Wireless gateway allocation method |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103037387A (en) * | 2012-12-14 | 2013-04-10 | 上海电信工程有限公司 | Wireless access point equipment installation method in wireless fidelity (WIFI) network |
| WO2015161391A1 (en) * | 2014-04-24 | 2015-10-29 | CHESTA INGENIERĺA S.A. | System for locating mobile objects inside tunnels in real time |
| WO2017042857A1 (en) * | 2015-09-07 | 2017-03-16 | 三菱電機株式会社 | Wireless gateway device |
| CN106850313A (en) * | 2017-03-08 | 2017-06-13 | 芜湖美智空调设备有限公司 | The optimization method and device of household appliance control network building plan |
| CN107819531A (en) * | 2017-10-26 | 2018-03-20 | 中冶华天南京电气工程技术有限公司 | A kind of computational methods for being used to determine wireless router installation site inside house |
| CN111405478A (en) * | 2020-03-02 | 2020-07-10 | Oppo广东移动通信有限公司 | Service providing method, device, terminal and storage medium |
-
2020
- 2020-08-20 CN CN202010840357.6A patent/CN111818545B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103037387A (en) * | 2012-12-14 | 2013-04-10 | 上海电信工程有限公司 | Wireless access point equipment installation method in wireless fidelity (WIFI) network |
| WO2015161391A1 (en) * | 2014-04-24 | 2015-10-29 | CHESTA INGENIERĺA S.A. | System for locating mobile objects inside tunnels in real time |
| WO2017042857A1 (en) * | 2015-09-07 | 2017-03-16 | 三菱電機株式会社 | Wireless gateway device |
| CN106850313A (en) * | 2017-03-08 | 2017-06-13 | 芜湖美智空调设备有限公司 | The optimization method and device of household appliance control network building plan |
| CN107819531A (en) * | 2017-10-26 | 2018-03-20 | 中冶华天南京电气工程技术有限公司 | A kind of computational methods for being used to determine wireless router installation site inside house |
| CN111405478A (en) * | 2020-03-02 | 2020-07-10 | Oppo广东移动通信有限公司 | Service providing method, device, terminal and storage medium |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113141661A (en) * | 2021-04-16 | 2021-07-20 | 黄元涛 | Wireless gateway allocation method |
| CN113141661B (en) * | 2021-04-16 | 2022-11-22 | 福建实达集团股份有限公司 | Wireless gateway allocation method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111818545B (en) | 2020-12-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20190272676A1 (en) | Local positioning system for augmented reality applications | |
| CN102263933B (en) | Implement method and device for intelligent monitor | |
| WO2021043154A1 (en) | Antenna parameter adjustment method and apparatus, electronic device, and computer-readable medium | |
| US6900758B1 (en) | System, method, apparatus and means for constructing building tomography and timing information | |
| CN107656264A (en) | The power resource management method of chance battle array Radar Multi Target tracking under clutter environment | |
| CN108141837A (en) | For the device and method of tracking | |
| CN111818545B (en) | Method and device for determining installation position of wireless gateway equipment and electronic equipment | |
| CN109874146B (en) | Method and device for predicting path loss | |
| JP2006311547A (en) | Method and system for evaluating and optimizing rf receiver locations in receiver system | |
| CN104093205A (en) | Method for deploying anchor nodes of wireless positioning system based on received signal strength indication | |
| JPWO2005013632A1 (en) | Method and apparatus for determining tilt angle of antenna in wireless communication system | |
| WO2019120487A1 (en) | Radio coverage map generation | |
| CN113225673B (en) | Vehicle searching method, device and system | |
| EP2863675A1 (en) | Wearable network coverage analyzer | |
| CN113329437A (en) | Wireless network signal propagation path loss prediction method and electronic equipment | |
| CN107801147A (en) | One kind is based on the adaptive indoor orientation method of the improved multizone of RSSI rangings | |
| CN113762527A (en) | Data processing method, system, storage medium and electronic equipment | |
| KR20100045355A (en) | Method and apparatus for generation of fingerprint database for wireless location | |
| KR101268564B1 (en) | Apparatus, method and recoding media for tracking location of mobile device based on particle filter | |
| CN113644996B (en) | Cell-level RSRP estimation method based on deep learning | |
| CN113993205A (en) | UWB positioning system and method based on digital twinning | |
| CN116593962A (en) | Radiation source positioning method based on online unmanned aerial vehicle track planning | |
| CN114219333A (en) | Sensor deployment point planning method and system in three-dimensional terrain and storage medium | |
| JP2022091596A (en) | Computation system, computation device, and computation program | |
| JP2022076405A (en) | Excavation point specification device |
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 |