CN112996009B

CN112996009B - Wireless device deployment method and device, electronic device and storage medium

Info

Publication number: CN112996009B
Application number: CN202110349307.2A
Authority: CN
Inventors: 彭聪; 王雪
Original assignee: CCB Finetech Co Ltd
Current assignee: CCB Finetech Co Ltd
Priority date: 2021-03-31
Filing date: 2021-03-31
Publication date: 2022-11-15
Anticipated expiration: 2041-03-31
Also published as: CN112996009A

Abstract

The invention relates to the field of Internet of things, and discloses a deployment method and device of wireless equipment, electronic equipment and a storage medium, wherein a target image is obtained, and a target point and a point to be deployed in the target image are determined; the target point is a point covered by the point to be deployed when the wireless equipment is deployed; the point to be deployed is a selection point for deploying the wireless equipment; determining a point set to be deployed of each target point according to the actual transmission distance of the wireless equipment of each point to be deployed; determining a target deployment point from the points to be deployed according to the point set to be deployed corresponding to each target point and a preset constraint condition so as to deploy the wireless equipment at the target deployment point; the constraint condition is the number of the coverage wireless devices corresponding to each target point. Therefore, the embodiment of the invention considers the indoor actual environment condition, and the deployment effect is more accurate. In addition, the number of the covered wireless devices corresponding to each target point can be flexibly set by a user, so that the positioning accuracy is improved, and the user experience is enhanced.

Description

Wireless device deployment method and device, electronic device and storage medium

Technical Field

The embodiment of the invention relates to the field of Internet of things, in particular to a wireless device deployment method and device, electronic equipment and a storage medium.

Background

At present, deployment methods of wireless devices are mainly divided into two types, the first type is a collective deployment method, such as a deployment method of a regular quadrilateral and a deployment method of a regular hexagon. The deployment method of the regular quadrangle is that the area to be covered is divided by an inscribed square of a circle, and wireless equipment is deployed at the position of each circle center. Correspondingly, the arrangement method for deformation also divides the area into regular hexagons, and the centers of the regular hexagons are the equipment arrangement positions.

When wireless device deployment is performed based on the above manner, the following problems exist:

most of the existing deployment modes are directed at open areas, and the environment of the open areas is simpler than that of indoor deployment, so that when the wireless equipment is deployed indoors based on the above-mentioned modes, the wireless equipment deployment is not accurately determined, that is, a theoretical deployment result is not consistent with an actual deployment result, and the technical problem of poor user experience during subsequent use exists. Furthermore, in the wireless device deployment method adopted at present, each position is covered by one device signal, so that the problem of low positioning accuracy exists. Thirdly, if a location is covered by a plurality of wireless devices, a random setting method is mostly adopted, which has the technical problems of waste of wireless devices and high deployment cost.

Disclosure of Invention

The invention provides a deployment method, a deployment device, electronic equipment and a storage medium of wireless equipment, wherein a target deployment point is determined according to the actual transmission distance of the wireless equipment by considering the indoor actual environment condition, and the wireless equipment is more accurately deployed according to the target deployment point; furthermore, the user can flexibly set the coverage number of the wireless equipment corresponding to each target point according to the actual situation, so that the positioning precision is improved, the deployment cost is saved, and the user experience is enhanced.

In a first aspect, an embodiment of the present invention provides a wireless device deployment method, including:

acquiring a target image, and determining a target point and a point to be deployed in the target image; the target point is a point covered by the point to be deployed when the wireless equipment is deployed; the point to be deployed is a selection point for deploying the wireless equipment;

determining a point set to be deployed of each target point according to the actual transmission distance of the wireless equipment of each point to be deployed;

determining a target deployment point from the points to be deployed according to a point set to be deployed corresponding to each target point and a preset constraint condition so as to deploy the wireless equipment at the target deployment point; the constraint condition is the number of the coverage wireless devices corresponding to each target point.

In a second aspect, an embodiment of the present invention further provides a wireless device deployment apparatus, including:

the point determining module is used for acquiring a target image and determining a target point and a point to be deployed in the target image; the target point is a point covered by the point to be deployed when the wireless equipment is deployed; the point to be deployed is a selection point for deploying the wireless equipment;

the deployment point set determining module is used for determining a point set to be deployed of each target point according to the transmission distance of the wireless equipment of each point to be deployed;

a target deployment point determining module, configured to determine a target deployment point from the points to be deployed according to the set of points to be deployed corresponding to each target point and a preset constraint condition, so as to deploy the wireless device at the target deployment point; the constraint condition is the number of the coverage wireless equipment corresponding to each target point.

In a third aspect, an embodiment of the present invention further provides an electronic device, where the electronic device includes:

one or more processors;

a storage device to store one or more programs,

when executed by the one or more processors, cause the one or more processors to implement a wireless device deployment method as in any above.

In a fourth aspect, embodiments of the present invention also provide a storage medium containing computer-executable instructions, which when executed by a computer processor, are configured to perform the wireless device deployment method according to any one of the embodiments of the present invention.

The embodiment of the invention provides a wireless equipment deployment method, which comprises the steps of obtaining a target image, and determining a target point and a point to be deployed in the target image; the target point is a point covered by the point to be deployed when the wireless equipment is deployed; the point to be deployed is a selection point for deploying the wireless equipment; determining a point set to be deployed of each target point according to the actual transmission distance of the wireless equipment of each point to be deployed; determining a target deployment point from the points to be deployed according to the point set to be deployed corresponding to each target point and a preset constraint condition so as to deploy the wireless equipment at the target deployment point; the constraint condition is the number of the coverage wireless devices corresponding to each target point. Therefore, the embodiment of the invention considers the indoor actual environment condition, determines the target deployment point according to the actual transmission distance of the wireless equipment, and more accurately deploys the wireless equipment according to the target deployment point; furthermore, the user can flexibly set the coverage number of the wireless equipment corresponding to each target point according to the actual situation, so that the positioning precision is improved, the deployment cost is saved, and the user experience is enhanced.

In addition, the wireless device deployment apparatus, the electronic device and the storage medium provided by the invention correspond to the method, and have the same beneficial effects.

Drawings

In order to more clearly illustrate the technical solution of the exemplary embodiment of the present invention, a brief introduction will be made to the drawings required for describing the embodiment. It is clear that the described figures are only figures of a part of the embodiments of the invention to be described, not all figures, and that for a person skilled in the art, without inventive effort, other figures can also be derived from them.

Fig. 1 is a flowchart of a wireless device deployment method according to an embodiment of the present invention;

FIG. 2 is a diagram illustrating a deployment result provided by a user interface according to an embodiment of the present invention;

fig. 3 is a flowchart of another wireless device deployment method according to an embodiment of the present invention;

fig. 4 is a schematic diagram of a method for determining line segment intersection according to an embodiment of the present invention;

fig. 5 is a flow chart of another wireless device deployment method provided by an embodiment of the invention;

fig. 6 is a schematic diagram of a wireless device deployment method in an application scenario according to an embodiment of the present invention;

fig. 7 is a block diagram of a wireless device deployment apparatus according to an embodiment of the present invention;

fig. 8 is a block diagram of a wireless device deployment apparatus according to an embodiment of the present invention.

Detailed Description

The present invention will be described in further detail with reference to the drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some structures related to the present invention are shown in the drawings, not all of them.

The core of the invention is to provide a deployment method, a device, electronic equipment and a storage medium of wireless equipment, which consider the indoor actual environment situation, determine a target deployment point according to the actual transmission distance of the wireless equipment and more accurately deploy the wireless equipment according to the target deployment point; furthermore, the user can flexibly set the coverage number of the wireless equipment corresponding to each target point according to the actual situation, so that the positioning precision is improved, the deployment cost is saved, and the user experience is enhanced.

In order that those skilled in the art will better understand the disclosure, the invention will be described in further detail with reference to the accompanying drawings and specific embodiments.

Example one

Fig. 1 is a flowchart of a wireless device deployment method according to an embodiment of the present invention. The method can be executed by the wireless device deployment apparatus provided by the embodiment of the present invention, the apparatus can be implemented by software and/or hardware, and the apparatus can be integrated on various user terminals or servers.

As shown in fig. 1, a method for deploying a wireless device according to an embodiment of the present invention includes S101-S103;

s101, acquiring a target image, and determining a target point and a point to be deployed in the target image.

In particular implementations, the target image includes an image that embodies the location and environmental conditions in which the wireless device needs to be deployed. For example, when a wireless device needs to be deployed in a certain room, then the target image is an environment map of the room. The target image can be acquired by a real-time shooting mode, and can also be directly extracted from a target storage position.

In specific implementation, a target point and a point to be deployed are determined according to an acquired target image.

Specifically, the target point is a point that can be covered when the wireless device is deployed; the point to be deployed is a selectable point at which the wireless device is deployed. For wireless device resource waste, the number of points to be deployed is generally less than or equal to the number of target points.

Further, the target point and the point to be deployed in the target image may be determined in a preset manner. Optionally, a collective deployment method is used to determine the target point and the point to be deployed. For example, when the target point is determined by adopting a regular quadrilateral deployment method, four vertexes of the regular quadrilateral can be determined as the target point, and the center of a circumscribed circle of the regular quadrilateral is determined as a point to be deployed; correspondingly, when the target point is determined by adopting the regular hexagon deployment method, six vertexes of the regular hexagon can be determined as the target point, and the circle center of a circumscribed circle of the regular hexagon is determined as the point to be deployed. A person skilled in the art may determine the target point and the point to be deployed in the target image in different ways according to actual application requirements, which is not limited in the embodiment of the present invention.

And S102, determining a point set to be deployed of each target point according to the actual transmission distance of the wireless equipment of each point to be deployed.

In a specific implementation, the positions of the points to be deployed in the target image are different, the positions of the target points in the target image are different, and the surrounding environments of the points to be deployed and the target points are also different. Different environments affect the actual transmission distance of the wireless device at the point of deployment.

For example, there is no obstacle between some points to be deployed and a certain target point, and the wireless device deployed at the point to be deployed can propagate to the target point without obstacle, so the actual transmission distance of the wireless device at the point to be deployed is the theoretical transmission distance. Some wireless devices at the deployment point need to pass through all obstacles when propagating to the target point, and the signal attenuation is generated after the signal passes through the obstacles. The actual transmission distance of the wireless device of the point to be deployed at this time is smaller than the theoretical transmission distance.

In specific implementation, in order to ensure the accuracy of the determined point to be deployed of the target point, the point to be deployed of the target point needs to be determined according to the actual transmission distance of the wireless device of each point to be deployed, a signal sent by the wireless device at the position in an actual environment can cover the point to be deployed of the target point, the signal is used as the point to be deployed corresponding to the target point, and different points to be deployed corresponding to each target point form a point set to be deployed.

For example, wireless signals transmitted by wireless devices deployed at three points, namely, point to be deployed 1, point to be deployed 2, and point to be deployed 5, can all cover the target point a, and the set of points to be deployed of the target point a can be determined to be {1,2,5}. It can be understood that, when the target point has no corresponding point to be deployed, the set of points to be deployed is an empty set. And the number of elements in the point set to be deployed is less than or equal to the number of all the points to be deployed determined in the target image.

S103, determining target deployment points from the points to be deployed according to the point sets to be deployed corresponding to the target points and preset constraint conditions so as to deploy the wireless equipment at the target deployment points; the constraint condition is the number of the coverage wireless devices corresponding to each target point.

Optionally, the constraint condition is the number of the coverage wireless devices corresponding to each target point, and it should be noted that the greater the number of the coverage wireless devices corresponding to the set target point is, the better the positioning accuracy of the target point is. Those skilled in the art can determine the number value of the coverage wireless device corresponding to the target point in the constraint condition according to the actual application situation, and the embodiment of the present invention is not limited.

The wireless device deployment method provided by the embodiment of the invention can be embedded into the terminal device or installed on the terminal as an application program, for example, a user interface for deploying the wireless device can be provided correspondingly through a visualization tool. The user can quickly and directly display the deployment result graph only by inputting the target image and the corresponding constraint conditions in the use interface, the deployment result graph comprises the target deployment points needing to deploy the wireless devices, and the user can deploy the corresponding wireless devices based on the deployment result graph. In a specific implementation, the input target image is a CAD (Computer Aided Design) drawing file of the target area. The visualization tool uses an open source WEB (World Wide Web) framework Django, which is divided into a file uploading page and a result output page. In the file uploading page, a CAD Drawing file in a DXF (Drawing exchange file) Format is uploaded, constraint conditions and other related parameters are set, after clicking is confirmed, a background starts to execute a wireless device deployment method, and finally a deployment result is visually displayed in a user interface, the deployment result is shown in fig. 2, a point a is a target deployment point, a point B represents a target point, a and B are only exemplary illustrations, and no specific limitation is made herein. Of course, the user may also change each target deployment point in the deployment map by clicking on each configuration item in the display interface, optionally, the specific content of the constraint. It is also possible to manually add or delete in the deployment map to change the target deployment point in the deployment map.

The embodiment of the invention provides a wireless equipment deployment method, which comprises the steps of obtaining a target image, and determining a target point and a point to be deployed in the target image; the target point is a point covered by the point to be deployed when the wireless equipment is deployed; the point to be deployed is a selection point for deploying the wireless equipment; determining a point set to be deployed of each target point according to the actual transmission distance of the wireless equipment of each point to be deployed; determining target deployment points from the points to be deployed according to the point sets to be deployed corresponding to the target points and preset constraint conditions so as to deploy the wireless equipment at the target deployment points; the constraint condition is the number of the coverage wireless devices corresponding to each target point. Therefore, the embodiment of the invention considers the indoor actual environment condition, determines the target deployment point according to the actual transmission distance of the wireless equipment, and more accurately deploys the wireless equipment according to the target deployment point; furthermore, the user can flexibly set the coverage number of the wireless equipment corresponding to each target point according to actual conditions, so that the positioning precision is improved, the deployment cost is saved, and the user experience is enhanced.

Example two

Fig. 3 is a flowchart of another wireless device deployment method according to an embodiment of the present invention. The present embodiment is refined based on the above technical solutions. Optionally, when the target point and the point to be deployed are determined, a target image drawn based on a CAD tool can be obtained, and the target image is analyzed to determine target area information in the target image; and determining a target point and a point to be deployed in the target image based on the target area information and a preset area division rule set in advance. Optionally, the actual transmission distance of each wireless device is determined according to the theoretical transmission distance of the wireless device at each deployment point and the target area structure information; and determining a point set to be deployed corresponding to each target point based on the actual transmission distance of each wireless device. Optionally, determining an attenuation distance when the wireless device of each point to be deployed transmits a signal according to the target area structure information; and aiming at the wireless equipment of each deployment point, determining the theoretical transmission distance and the corresponding attenuation distance of the current wireless equipment, and determining the actual transmission distance of the current wireless equipment. Optionally, for each point to be deployed, an actual transmission distance of the wireless device of the current point to be deployed is determined, at least one target point that arrives is determined according to the actual transmission distance, and the number information and the position information of the current point to be deployed are used as elements in a set to be deployed of the at least one target point. The same or corresponding terms as those in the above embodiments are not explained in detail herein.

As shown in fig. 3, another wireless device deployment method provided in the embodiment of the present invention includes S201-S204;

s201, acquiring a target image drawn based on a CAD tool, analyzing the target image, and determining target area information in the target image.

In a specific implementation, when the target image drawn by the CAD tool is parsed, the parsing specifically includes parsing the target image in a dxfgrabber library in python language in a DXF format. Optionally, the structure information of the target area and the coordinate information of the obstacle extracted from the layer of the partition such as a wall, a door, a window, etc. in the target image are processed, so as to determine the target area information.

S202, determining a target point and a point to be deployed in the target image based on the target area information and a preset area division rule set in advance.

Optionally, the mesh division rule may be a preset area division rule set in advance. The area division rule comprises a first division area length and a second division area length, and the method comprises the following steps of determining a target point and a point to be deployed in a target image based on target area information and a preset area division rule set in advance: dividing the target area information into at least one grid based on the first division area length, and taking each grid point as a target point; and dividing the target area information into at least one grid based on the second divided area length, and taking each grid point as a point to be deployed. Optionally, after the target image is subjected to grid division according to the region division rule, a coordinate system is established, and the position information of each target point and each point to be deployed is determined in a coordinate manner.

It should be noted that, when the first divided region length is equal to the second divided region length, it is indicated that the target point coincides with the point to be deployed, that is, the wireless device is deployed at the position of the target point. In order to reduce resource waste as much as possible on the premise of meeting the requirement that a target point is covered by a signal; optionally, the first divided region length is equal to or greater than the second divided region length.

S203, determining a point set to be deployed of each target point according to the actual transmission distance of the wireless equipment of each point to be deployed.

It should be noted that different environments affect the actual transmission distance of the wireless device to the point to be deployed. When the actual transmission distance of the wireless equipment of each point to be deployed is determined, the actual transmission distance can be determined through actual measurement. Optionally, the actual transmission distance of the wireless device of each point to be deployed may also be determined according to the target area structure information included in the target area information and the theoretical transmission distance of the wireless device.

Optionally, the target area information further includes target area structure information, and the actual transmission distance of each wireless device may be determined according to the theoretical transmission distance of the wireless device at each deployment point and the target area structure information; and determining a point set to be deployed corresponding to each target point based on the actual transmission distance of each wireless device.

The target area structure information embodies the contents of the coordinate information of each target point and the point to be deployed in the target area, the coordinate information of the obstacle and the like in detail. And determining whether an obstacle exists between the point to be deployed and the target point according to the target area structure information, wherein when the obstacle does not exist, the theoretical transmission distance is the actual transmission distance of the wireless equipment at the point to be deployed.

Optionally, when it is determined that an obstacle exists between the point to be deployed and the target point according to the target area structure information, the attenuation distance of the wireless device of each point to be deployed when transmitting a signal may be determined according to the target area structure information; and aiming at the wireless equipment of each deployment point, determining the theoretical transmission distance and the corresponding attenuation distance of the current wireless equipment, and determining the actual transmission distance of the current wireless equipment. Specifically, a point x to be deployed and a target point y are set, and an effective coverage range of a signal sent by the wireless device is a circle with the wireless device as a center and the D as a radius. When a signal transmitted by the wireless device encounters an obstacle such as a wall or a door or window, an attenuation d occurs in a direction from the position of the wireless device to the position of the obstacle.

For the point x to be deployed and the target point y, the distance L between the point x and the target point y can be calculated by calculating the actual coordinates of the point x and the target point y. Setting the number of obstacles between the two as m, wherein m x d is the corresponding attenuation distance of the current wireless equipment; when L is not greater than D-m × D, it indicates that a signal sent by the wireless device deployed at the point x to be deployed can still cover the target point y after passing through m obstacles, and the point x to be deployed can be added to the point set to be deployed corresponding to the target point y as an element. For each target point, the point set to be deployed corresponding to the target point can be determined through the steps. It should be noted that the effective radius D covered when the wireless device transmits a signal and the attenuation D generated when the wireless device encounters an obstacle need to be measured according to the wireless device and the actual obstacle.

Optionally, for each point to be deployed, the actual transmission distance of the wireless device of the current point to be deployed in different target point directions is determined, and when the actual transmission distance of the current point to be deployed is greater than the distance between the current point to be deployed and the current target point, it is determined that the signal sent by the wireless device of the current point to be deployed can reach the current target point. And judging each target point according to the steps, determining at least one target point corresponding to the current point to be deployed, and taking the number information and the position information of the current point to be deployed as elements in a set to be deployed of the at least one target point.

S204, determining a target deployment point from the points to be deployed according to the point set to be deployed corresponding to each target point and a preset constraint condition so as to deploy the wireless equipment at the target deployment point.

According to the embodiment of the invention, the attenuation distance of each wireless device to be deployed is determined according to the target area structure information when the wireless device transmits signals, and the actual transmission distance of the wireless device is determined according to the theoretical transmission distance and the attenuation distance, so that the actual transmission distance of each wireless device is not required to be measured in a field, and the actual transmission distance of the wireless device is determined more conveniently and more rapidly.

EXAMPLE III

In the specific implementation process, whether an obstacle exists between the point to be deployed and the target point can be judged through the structural information of the target area. When judging whether an obstacle exists between the point to be deployed and the target point, judging whether a line segment between the point to be deployed and the target point is intersected with an obstacle line segment; if the points are intersected, the situation that an obstacle exists between the point to be deployed and the target point is shown; if the points are not intersected, the situation that no obstacle exists between the point to be deployed and the target point is shown.

Specifically, when determining whether two line segments intersect, the coordinates at the end points of the two line segments may be determined first. In the x-axis direction, if the maximum value of the x coordinate position in the two endpoints of one line segment is smaller than the minimum value of the x coordinate position in the two endpoints of the other line segment, the two line segments do not intersect. Similarly, in the y-axis direction, if the maximum value of the y coordinate positions in the two endpoints of one line segment is smaller than the minimum value of the y coordinate positions in the two endpoints of the other line segment, the two line segments do not intersect.

Optionally, whether two line segments intersect or not may be determined through a straddling experiment, and if two line segments intersect, a straddling situation in which two end points of one line segment are at two ends of the other line segment may occur. Fig. 4 is a schematic diagram of a method for determining line segment intersection according to an embodiment of the present invention; as shown in fig. 4, when determining whether the line segment AB and the line segment CD intersect, the determination is made by a vector product method. Specifically, (CA × CD) (CB × CD) =0 (× represents a vector product, and × represents a digital product), it means that the directions of the vector CA and the vector CB with respect to the vector CD are different, and the points a and B are located on both sides of the CD. Similarly, it can be determined whether C and D are located on both sides of AB. Therefore, if (CA × CD) (CB × CD) < =0 and (AC × AB) ((AD × AB) < = 0), the two line segments intersect.

According to the embodiment of the invention, whether the obstacle exists between the point to be deployed and the target point can be judged by using a straddle experiment through the coordinate information of the point to be deployed and the obstacle in the target area structure information, and the number of the obstacles is determined, so that the actual transmission distance of the wireless equipment can be determined accurately and flag-conveniently.

Example four

Fig. 5 is a flowchart of another wireless device deployment method according to an embodiment of the present invention. The present embodiment is refined based on the above technical solutions. Optionally, for each target point, the number of elements in the to-be-deployed point set corresponding to the current target point is determined, and if the number of elements is smaller than the preset number of elements in the constraint condition, all the elements in the to-be-deployed point set are used as first target deployment points in the target deployment points, and the current target point is used as a special target point. Optionally, the target points further include a common target point, and after determining a first target deployment point and a special target point in the target deployment points, the method further includes: and processing each point to be deployed in the set to be deployed associated with each common target point by adopting a greedy algorithm, and determining a second target deployment point in the target deployment points. The same or corresponding terms as those in the above embodiments are not explained in detail herein.

As shown in fig. 5, another wireless device deployment method provided in the embodiment of the present invention includes S301-S304;

s301, acquiring a target image, and determining a target point and a point to be deployed in the target image.

S302, determining a point set to be deployed of each target point according to the actual transmission distance of the wireless equipment of each point to be deployed;

s303, aiming at each target point, determining the number of elements in the point set to be deployed corresponding to the current target point, if the number of the elements is less than the preset number of elements in the constraint condition, taking the elements in the point set to be deployed as first target deployment points in the target deployment points, and taking the current target point as a special target point.

Illustratively, when the number of the coverage wireless devices corresponding to the target point is set to be k in the constraint condition, k is a positive integer smaller than or equal to the total number of the wireless devices. It should be noted that, for different target points, the number of elements in the to-be-deployed point set corresponding to the target point may be smaller than the number of constraints in the constraint condition, and at this time, all the to-be-deployed points in the to-be-deployed set need to be determined as the target deployment points.

It should be noted that, taking the first target deployment point as a fixed deployment point, the first target deployment point is not allowed to be replaced in the subsequent optimization selection. Meanwhile, the number of signals covered by the default special target point meets the constraint condition.

S304, common target points are further included in the target points, each point to be deployed in the set to be deployed and associated with each common target point is processed by adopting a greedy algorithm, and a second target deployment point in the target deployment points is determined.

It should be noted that the common target point is a target point whose number of elements in the corresponding to-be-deployed point set is greater than or equal to the number of preset elements in the constraint condition. In a specific implementation, a greedy algorithm may be adopted to process each point to be deployed in the set to be deployed associated with each common target point. In the to-be-deployed set associated with the common target point, a first target deployment point may be included, and the first target deployment point may be used as a fixed target deployment point, and other to-be-deployed points may be used as to-be-deployed points;

in a specific implementation process, the wireless devices are deployed at different deployment points to be processed, and the number of coverage target points is different. In order to save resources as much as possible, under the condition that constraint conditions are met, less wireless devices are used for covering all target points, and the deployment point to be processed with strong coverage capability for deploying the wireless devices can be determined as a second target deployment point. A person skilled in the art may use factors such as an actual transmission distance and a transmission signal strength of the deployment point to be processed as the coverage capability for determining the deployment point to be processed, which is not limited in the embodiment of the present invention.

It should be noted that the coverage capability of the deployment point to be processed is related to the number of coverage target points when the wireless device is deployed at the deployment point to be processed.

Optionally, for each deployment point to be processed, the number of coverage target points of a target point covered by the current deployment point to be processed is determined, and based on the number of coverage target points and the constraint condition, a second target deployment point in the target deployment points is determined. And under the condition that each target point meets the constraint condition, determining whether the deployment point to be processed is a second target deployment point according to the coverage capability of each point to be processed reflected by the number of the coverage target points.

Optionally, determining a second target deployment point in the target deployment points based on the number of coverage target points and the constraint condition includes: obtaining an initial solution corresponding to the target deployment point based on the number of the coverage target points and the constraint condition; the initial solution comprises an initial point to be deployed determined from the points to be deployed; determining deployment point attribute values corresponding to the initial deployment points according to the number of target points of the target points covered by the initial deployment points and the target point identifications; and determining a second target deployment point in the target deployment points from the initial deployment points based on the deployment point attribute values of the initial deployment points.

In specific implementation, a greedy algorithm is used, the number of covered target points and constraint conditions are used as input parameters, the output result is at least one feasible solution meeting preset conditions, one feasible solution is determined to be used as an initial solution, and the initial solution comprises initial points to be deployed determined from the points to be deployed. Optionally, the deployment point attribute value corresponding to each initial deployment point is determined according to the number of target points where each initial deployment point covers a target point and the target point identifier. Optionally, the target point identification may be a number of the target point.

In the embodiment of the present invention, the deployment point attribute value is used to reflect the coverage capability of the deployment point to be processed, and a person skilled in the art can use the actual transmission distance, transmission signal strength, and other numerical values of the deployment point to be processed as the deployment point attribute value according to the actual situation. And determining a second target deployment point in the target deployment points from the initial deployment points based on the deployment point attribute values of the initial deployment points.

Optionally, the coverage target number of the deployment points to be processed is used as the deployment point attribute value. Obtaining an initial solution corresponding to the target deployment point based on the number of the coverage target points and the constraint condition, wherein the initial solution comprises the following steps: determining an initial point to be deployed with the maximum number of current coverage target points, deploying wireless equipment on the initial point to be deployed, updating a deployment point attribute value of the initial point to be deployed, and taking the initial point to be deployed as one of initial solutions. Further, the initial deployment point with the largest number of the current coverage target points in the remaining deployment points to be processed is used as another solution in the initial solutions until the initial solution meeting the constraint condition is obtained, and in the process of determining the initial solution, the deployment point attribute value of the initial deployment point needs to be updated synchronously.

Optionally, if the maximum number of initial points to be deployed that currently cover the target point number includes a plurality of points, the target initial deployment point is determined according to the constraint condition, so as to deploy the wireless device at the target initial deployment point. For example, one of the initial points to be deployed with the largest number of currently covered target points corresponding to the target points that do not satisfy the constraint condition may be determined as the target initial deployment point. A person skilled in the art may also determine a target initial deployment point according to actual needs, and the embodiment of the present invention is not limited.

If the quantity difference of the target points which do not meet the constraint condition from the required coverage wireless equipment in the constraint condition is the same, one of the points to be deployed corresponding to the target points which do not meet the constraint condition can be randomly selected as a target initial deployment point.

In a specific implementation, after the initial solution is obtained, one initial point to be deployed may be selected from the initial solution to perform a removal operation, and points to be deployed may be selected from the remaining points to be deployed to be added to the initial solution to form a new feasible solution. And removing the deployment points to be processed with weak coverage capacity by continuously iterating to form a new feasible solution so as to obtain a second target deployment point.

Optionally, determining the deployment point attribute value corresponding to each initial deployment point according to the target point number and the target point identifier of the target point covered by each initial deployment point includes: determining at least one group of initial deployment points to be processed, which have the same coverage target number points, according to the number of target points covered by each initial deployment point; and for each group of initial deployment points to be processed, removing one initial deployment point from the initial deployment points to be processed, and determining the deployment point attribute value of each initial deployment point.

It can be understood that there are multiple initial deployment points in the initial solution, and the number of coverage target points of each initial deployment point may be the same, and the initial deployment points to be processed are formed. And determining at least one group of initial deployment points to be processed according to the number of the target points covered by each initial deployment point. The number of the coverage target points of the initial deployment points to be processed in the same group is the same, and the coverage capability is reflected to be the same. For each set of pending initial deployment points, the removal may be started from the initial deployment points with the same coverage capability among the pending initial deployment points.

In specific implementation, the coverage capability of the initial deployment point can be reflected by the deployment point attribute value of the initial deployment point, and when the deployment point attribute value is equal to the preset attribute value in a feasible solution generated in the iterative process, the initial deployment point can be used as the initial deployment point with low coverage capability for removal operation. A person skilled in the art may determine the preset attribute value according to an actual application situation, and the embodiment of the present invention is not limited. Optionally, when it is detected that the deployment point attribute value of the initial deployment point is the preset attribute value, the initial deployment point is removed, and the remaining initial deployment points are used as second target deployment points in the target deployment points.

Illustratively, the preset attribute value includes 0. When the preset attribute value is 0, the deployment point attribute value of the initial deployment point is equal to the preset attribute value, which reflects that the coverage capability of the initial deployment point is 0, so that removing the initial deployment point in the feasible solution has no influence on the feasible solution, and reduces unnecessary deployment of the wireless device.

In order to further clarify the technical solutions of the present method for those skilled in the art, specific exemplary descriptions are given below. Fig. 6 is a schematic diagram of a wireless device deployment method in an application scenario according to an embodiment of the present invention; as shown in fig. 6, the dots represent the target points, 9 in total; the triangles represent deployment points, 5 in total, and the target points and deployment points are represented in the form of numbers.

The signal coverage relationship between the currently determined deployment point and the target point is as follows: the point to be deployed No. 1 can cover the target point No. 1,2,3,4,5,7, 8; the point to be deployed No. 2 can cover to the target point No. 1,4,5,7,8, 9; the point to be deployed No. 3 can cover to the target point No. 3,5,6,7,8, 9; the No. 4 point to be deployed can cover to the No. 1,2,3,5,6,9 target point; point to be deployed No. 5 can overlay to target point No {4,6,7,8,9 }.

The point set to be deployed corresponding to each target point is as follows: the point set to be deployed corresponding to the target point No. 1 is {1,4}; the set of points to be deployed corresponding to the No. 2 target point is {1,4}; the set of points to be deployed corresponding to the No. 3 target point is {1,4}; the set of points to be deployed corresponding to the No. 4 target point is {1,2,5}; the point set to be deployed corresponding to the No. 5 target point is {1,2,3,4,5}; the set of points to be deployed corresponding to the No. 6 target point is {3,4,5}; the point set to be deployed corresponding to the No. 7 target point is {1,2,5}; the set of points to be deployed corresponding to the No. 8 target point is {1,2,3,5}; the set of points to be deployed corresponding to the target point No. 9 is {3,4,5}.

The constraints are preset to require that at least 2 signals are received for each target point, i.e. k =2. Before constructing an initial solution, calculating the deployment point attribute value of each point to be deployed, wherein initially, no wireless equipment is placed, so that the deployment point attribute value of each point to be deployed is the number of target points which can be covered by the deployment point attribute value, and the corresponding relationship is as follows:

deployment point attribute value of point to be deployed No. 1: 7 min; deployment point attribute values of

number

2,3,4 points to be deployed: 6 min; deployment point attribute values of number 5 points to be deployed: 5 points of

And constructing an initial solution by using a greedy algorithm, selecting the point to be deployed with the maximum attribute value of the point to be deployed each time, placing a wireless device on the point to be deployed, and updating the attribute value of the deployment point of the related point to be deployed correspondingly. After the No. 1 point to be deployed is selected and the wireless equipment is placed, the coverage condition of the target point is as follows: target points No. 1,2,3,4,5,7, 8: cover 1 time, target point No. 6,9: and covering for 0 times. Next, updating the score of the deployment point, wherein the updated condition is as follows: point to be deployed No. 1: -7 points, symbolizing that the wireless device has been placed at the point to be deployed. Point to be deployed No. 2,3,4: 6 points, 5 deployment points: and 5, dividing.

And if the point to be deployed No. 2 is selected, after the wireless device is placed at No. 2, the coverage condition of the target point is as follows: 1,4,5,7,8: coverage 2 times, 2,3,9: coverage 1 time, 6: and covering for 0 times. Updating the deployment point attribute value of the deployment point according to the latest coverage condition, wherein the updated condition is as follows: point to be deployed No. 1: 7 points, no. 2 points to be deployed: -6 points to deploy, no. 3 points to deploy: 3 points (although selecting No. 3 can increase the signals of the target points No. 3,5,7,6,8,9 by 1 time, 5,7,8 has reached the constraint of 2 times, so No. 3 can only make the coverage times of the target points No. 3,6,9 approach k, the same for the equipment No. 4), and No. 4 points to be deployed: 4 point, deployment point No. 5: and 2, dividing into 2 parts.

And selecting the equipment for placing the points to be deployed by using a greedy algorithm each time, and then updating the attribute values of the deployment points until a feasible solution is constructed, namely each target point is covered by 2 signals. After the construction is completed, the initial solution is obtained as follows: and (4) placing a wireless device on the point to be deployed No. 1,2,3,4, and leaving No. 5.

After the initial deconstruction is completed, the coverage of each target point is as follows: no. 5: covering 4 times, 1,3,7,8,9: covering 3 times, 2,4,6: the coverage was 2 times. The deployment point attribute values for each point to be deployed are as follows: point to be deployed No. 1,4: -2 points, no. 2,3 points to be deployed: -1 point, no. 5 point to be deployed: 0 point (for example, after the wireless device is removed from the deployment site, the number of times of coverage of the target point No. 2,4 is changed from 2 to 1, and therefore the deployment site attribute value is-2).

The initial solution is regarded as the current optimal solution, that is, when the wireless device is deployed based on the current optimal solution, the points to be covered which can cover all the target points and mostly satisfy the constraint conditions are realized, and in order to determine whether the current optimal solution is the determined optimal solution with the least deployed wireless devices, the following method is adopted to determine: starting from the initial solution, the next feasible solution is searched, and the determination flow example is as follows:

(1) Removing a point to be deployed from the current feasible solution, randomly selecting the point to be deployed No. 3 due to the same attribute values of the point to be deployed No. 2 and 3, and removing the wireless equipment from the point to be deployed, wherein the conditions after removal are as follows:

1,5 target Point: coverage 3 times, target point No. 2,3,4,7,8,9: overlay 2 times, target point No. 6: the coverage was 1 time.

Point to be deployed No. 1: -point to deploy No. 2,4, point 5: -4 points, no. 3 points to be deployed: point 2, point 5 to be deployed: 1 minute (1)

(2) A point to be deployed is selected to be added into the wireless device, since the number 3 is just removed, the number 5 point to be deployed is added, and the

number

1,2,4 and 5 points to be deployed after the addition are selected as feasible solutions, wherein the situations are as follows:

target points No. 1,4,5,7,8,9: overlay 3 times, target point No. 2,3, 6: covering for 2 times

Point to be deployed No. 1: -point to be deployed No. 2,3 for point to be deployed: 0 point, 4 points to be deployed: -point to deploy No. 3, point to deploy No. 5: -1 point.

At this time, it can be found that although the wireless device is placed at the point to be deployed No. 2, its deployment point attribute value is 0, which means that there is no loss when removing it, so we remove the wireless device placed at the point to be deployed No. 2, and the deployment scenario after removing is that the device is placed at the point to be deployed No. 1,4,5, and the point to be deployed No. 2, 3. We have found this to be a feasible solution, each location receiving at least 2 signals. And only 3 devices need to be deployed in the solution, so the solution is better than the solution which is found initially and needs to deploy 4 devices. Then, we update the current optimal solution to be No. 1,4,5 point placement device to be deployed. And continuously and iteratively executing the processes to finally determine an optimal solution, wherein the point to be deployed contained in the optimal solution is used as a target deployment point for deploying the wireless equipment. At this time, the optimal deployment mode that the number of deployed wireless devices is the minimum and the constraint conditions can be satisfied to cover each target point can be determined, and the number of deployed wireless devices is reduced by adopting the mode, so that the technical effect of saving cost is realized.

According to the embodiment of the invention, the target deployment point is determined through the greedy algorithm, so that the optimal deployment solution can be obtained on the premise of meeting the deployment requirement, and the resource waste of wireless equipment is avoided; and determining the simplest deployment mode to reduce the workload during deployment.

EXAMPLE five

Fig. 7 is a block diagram of a wireless device deployment apparatus according to an embodiment of the present invention; as shown in fig. 7, a wireless device deployment apparatus provided in an embodiment of the present invention includes:

the point determining module 10 is configured to acquire a target image and determine a target point and a point to be deployed in the target image; the target point is a point covered by the point to be deployed when the wireless equipment is deployed; the point to be deployed is a selection point for deploying the wireless equipment;

a deployment point set determining module 11, configured to determine a to-be-deployed point set of each target point according to an actual transmission distance of the wireless device of each to-be-deployed point;

a target deployment point determining module 12, configured to determine a target deployment point from the points to be deployed according to the set of points to be deployed corresponding to each target point and a preset constraint condition, so as to deploy the wireless device at the target deployment point; the constraint condition is the number of the coverage wireless devices corresponding to each target point.

On the basis of any optional implementation of the embodiment of the present invention, the point determining module 10 may specifically include:

the first determining unit is used for acquiring a target image drawn based on a CAD tool, analyzing the target image and determining target area information in the target image; and determining a target point and a point to be deployed in the target image based on the target area information and a preset area division rule set in advance.

On the basis of any optional implementation scheme in the embodiment of the present invention, the region division rule includes a first division region length and a second division region length, and the first determining unit specifically includes:

the dividing unit is used for dividing the target area information into at least one grid based on the first dividing area length and taking each grid point as a target point; dividing the target area information into at least one grid based on the second division area length, and taking each grid point as a point to be deployed; wherein the first region division length is equal to or greater than the second division region length.

On the basis of any optional implementation of the embodiment of the present invention, the target area information further includes target area structure information, and the deployment point set determining module 11 may specifically include:

the second determining unit is used for determining the actual transmission distance of each wireless device according to the theoretical transmission distance of the wireless device of each deployment point and the target area structure information; and determining a point set to be deployed corresponding to each target point based on the actual transmission distance of each wireless device.

On the basis of any optional implementation of the embodiment of the present invention, the second determining unit may specifically include:

the third determining unit is used for determining the attenuation distance of the wireless equipment of each point to be deployed when the wireless equipment transmits signals according to the target area structure information; and aiming at the wireless equipment of each deployment point, determining the theoretical transmission distance and the corresponding attenuation distance of the current wireless equipment, and determining the actual transmission distance of the current wireless equipment.

On the basis of any optional implementation of the embodiment of the present invention, the deployment point set determining module 11 may specifically include:

and the fourth determining unit is used for determining the actual transmission distance of the wireless equipment of the current point to be deployed aiming at each point to be deployed, determining at least one target point which arrives according to the actual transmission distance, and taking the number information and the position information of the current point to be deployed as elements in the set to be deployed of the at least one target point.

On the basis of any optional implementation of the embodiment of the present invention, the target deployment point determining module 12 may specifically include:

and the first target deployment point determining module is used for determining the number of elements in the point set to be deployed corresponding to the current target point aiming at each target point, and if the number of the elements is less than the preset number of elements in the constraint condition, all the elements in the point set to be deployed are used as first target deployment points in the target deployment points, and the current target point is used as a special target point.

On the basis of any optional implementation scheme in the embodiment of the present invention, the target points further include a common target point, and after determining a first target deployment point and a special target point in the target deployment points, the wireless device deployment apparatus provided in the embodiment of the present invention further includes:

and the computing module is used for processing each point to be deployed in the set to be deployed associated with each common target point by adopting a greedy algorithm and determining a second target deployment point in the target deployment points.

On the basis of any optional implementation of the embodiment of the present invention, the calculation module may specifically include:

determining a fixed target deployment point unit, which is used for aiming at each common target point, if the to-be-deployed set of the current common target point comprises a first target deployment point, taking the first target deployment point as a fixed target deployment point, and taking other to-be-deployed points as to-be-processed deployment points; and determining the number of coverage target points of target points covered by the current deployment point to be processed aiming at each deployment point to be processed, and determining a second target deployment point in the target deployment points based on the number of the coverage target points and constraint conditions.

On the basis of any optional implementation scheme in the embodiment of the present invention, determining the fixed target deployment point unit may specifically include:

determining a deployment point attribute value unit, which is used for obtaining an initial solution corresponding to a target deployment point based on the number of the coverage target points and a constraint condition; the initial solution comprises an initial point to be deployed determined from the points to be deployed; determining deployment point attribute values corresponding to the initial deployment points according to the number of target points of the target points covered by the initial deployment points and the target point identifications; and determining a second target deployment point in the target deployment points from the initial deployment points based on the deployment point attribute values of the initial deployment points.

On the basis of any optional implementation of the embodiment of the present invention, the determining the deployment point attribute value unit specifically may include:

and the solving unit is used for determining the initial point to be deployed with the largest number of the current coverage target points, deploying the wireless equipment on the initial point to be deployed, updating the attribute value of the deployment point of the initial point to be deployed, and taking the initial point to be deployed as one of the initial solutions.

On the basis of any optional implementation scheme of the embodiment of the present invention, the solving unit may specifically include:

and the deployment unit is used for determining a target initial deployment point according to the constraint condition to deploy the wireless equipment at the target initial deployment point if the maximum number of initial points to be deployed of the current coverage target point number comprises a plurality of points.

On the basis of any optional implementation scheme in the embodiment of the present invention, the determining the deployment point attribute value unit specifically may include:

a covering target number point determining unit, configured to determine, according to the number of the covering target points of each initial deployment point, at least one group of to-be-processed initial deployment points that are the same in covering target number point; and for each group of initial deployment points to be processed, removing one initial deployment point from the initial deployment points to be processed, and determining the deployment point attribute value of each initial deployment point.

and the removing unit is used for removing the initial deployment point when the deployment point attribute value of the initial deployment point is detected to be a preset attribute value, and taking the rest initial deployment points as second target deployment points in the target deployment points.

The embodiment of the invention provides a wireless equipment deployment device, which can realize the following methods: acquiring a target image, and determining a target point and a point to be deployed in the target image; the target point is a point covered by the point to be deployed when the wireless equipment is deployed; the point to be deployed is a selection point for deploying the wireless equipment; determining a point set to be deployed of each target point according to the actual transmission distance of the wireless equipment of each point to be deployed; determining a target deployment point from the points to be deployed according to the point set to be deployed corresponding to each target point and a preset constraint condition so as to deploy the wireless equipment at the target deployment point; the constraint condition is the number of the coverage wireless devices corresponding to each target point. Therefore, the embodiment of the invention considers the indoor actual environment condition, determines the target deployment point according to the actual transmission distance of the wireless equipment, and more accurately deploys the wireless equipment according to the target deployment point; furthermore, the user can flexibly set the coverage number of the wireless equipment corresponding to each target point according to actual conditions, so that the positioning precision is improved, the deployment cost is saved, and the user experience is enhanced.

It should be noted that, the units and modules included in the system are merely divided according to functional logic, but are not limited to the above division as long as the corresponding functions can be realized; in addition, specific names of the functional units are only for convenience of distinguishing from each other, and are not used for limiting the protection scope of the embodiment of the invention.

EXAMPLE six

Fig. 8 is a schematic structural diagram of an electronic device according to an embodiment of the present invention. FIG. 8 illustrates a block diagram of an exemplary electronic device 20 suitable for use in implementing embodiments of the present invention. The electronic device 20 shown in fig. 8 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiment of the present invention.

As shown in fig. 8, the electronic device 20 is embodied in the form of a general purpose computing device. The components of the electronic device 20 may include, but are not limited to: one or more processors or processing units 201, a system memory 202, and a bus 203 that couples various system components including the system memory 202 and the processing units 201.

Bus 203 represents one or more of any of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, and a processor or local bus using any of a variety of bus architectures. By way of example, such architectures include, but are not limited to, industry Standard Architecture (ISA) bus, micro-channel architecture (MAC) bus, enhanced ISA bus, video Electronics Standards Association (VESA) local bus, and Peripheral Component Interconnect (PCI) bus.

Electronic device 20 typically includes a variety of computer system readable media. Such media may be any available media that is accessible by electronic device 20 and includes both volatile and nonvolatile media, removable and non-removable media.

The system memory 202 may include computer system readable media in the form of volatile memory, such as Random Access Memory (RAM) 204 and/or cache memory 205. The electronic device 20 may further include other removable/non-removable, volatile/nonvolatile computer system storage media. By way of example only, the storage system 206 may be used to read from and write to non-removable, nonvolatile magnetic media (not shown in FIG. 8, and commonly referred to as a "hard drive"). Although not shown in FIG. 8, a magnetic disk drive for reading from and writing to a removable, nonvolatile magnetic disk (e.g., a "floppy disk") and an optical disk drive for reading from or writing to a removable, nonvolatile optical disk (e.g., a CD-ROM, DVD-ROM, or other optical media) may be provided. In these cases, each drive may be connected to bus 203 by one or more data media interfaces. Memory 202 may include at least one program product having a set (e.g., at least one) of program modules that are configured to carry out the functions of embodiments of the invention.

A program/utility 208 having a set (at least one) of program modules 207 may be stored, for example, in memory 202, such program modules 207 including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which examples or some combination thereof may comprise an implementation of a network environment. Program modules 207 generally perform the functions and/or methodologies of embodiments of the present invention as described herein.

The electronic device 20 may also communicate with one or more external devices 209 (e.g., keyboard, pointing device, display 210, etc.), with one or more devices that enable a user to interact with the electronic device 20, and/or with any devices (e.g., network card, modem, etc.) that enable the electronic device 20 to communicate with one or more other computing devices. Such communication may occur via input/output (I/O) interfaces 211. Also, the electronic device 20 may communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the Internet) via the network adapter 212. As shown, the network adapter 212 communicates with other modules of the electronic device 20 over the bus 203. It should be appreciated that although not shown in FIG. 8, other hardware and/or software modules may be used in conjunction with electronic device 20, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, among others.

The processing unit 201 executes various functional applications and data processing by executing programs stored in the system memory 202, for example, to implement the wireless device deployment method provided by the embodiment of the present invention.

EXAMPLE seven

An embodiment of the present invention also provides a storage medium containing computer-executable instructions for performing a wireless device deployment method when executed by a computer processor.

Computer storage media for embodiments of the invention may employ any combination of one or more computer-readable media. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.

A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.

Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

Computer program code for carrying out operations for embodiments of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, smalltalk, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).

It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. Those skilled in the art will appreciate that the present invention is not limited to the particular embodiments described herein, and that various obvious changes, rearrangements and substitutions will now be apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in some detail by the above embodiments, the invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the invention, and the scope of the invention is determined by the scope of the appended claims.

Claims

1. A method of wireless device deployment, comprising:

determining target deployment points from the points to be deployed according to the point sets to be deployed corresponding to the target points and preset constraint conditions so as to deploy the wireless equipment at the target deployment points; the constraint condition is the number of the coverage wireless equipment corresponding to each target point;

wherein, the determining the point set to be deployed of each target point according to the actual transmission distance of the wireless device of each point to be deployed includes:

determining actual transmission distances of wireless equipment of current points to be deployed in different target point directions for the points to be deployed; when the actual transmission distance of the current point to be deployed is greater than the distance between the current point to be deployed and the current target point, determining that a signal sent by the wireless equipment of the current point to be deployed reaches the current target point;

determining at least one arrived target point according to the actual transmission distance, and taking the number information and the position information of the current point to be deployed as elements in a set to be deployed of the at least one target point;

wherein, the determining a target deployment point from the points to be deployed according to the point set to be deployed corresponding to each target point and a preset constraint condition, so as to deploy the wireless device at the target deployment point, includes:

determining the number of elements in a point set to be deployed corresponding to a current target point for each target point, and if the number of the elements is less than the number of preset elements in the constraint condition, taking the elements in the point set to be deployed as first target deployment points in target deployment points, and taking the current target point as a special target point;

wherein the target points further include a general target point, and after determining a first target deployment point and a special target point among the target deployment points, the method further includes:

processing each point to be deployed in the set to be deployed associated with each common target point by adopting a greedy algorithm, and determining a second target deployment point in the target deployment points;

wherein the processing each point to be deployed in the set to be deployed associated with each common target point by using a greedy algorithm to determine a second target deployment point in the target deployment points includes:

aiming at each common target point, if the current to-be-deployed set of the common target points comprises a first target deployment point, taking the first target deployment point as a fixed target deployment point, and taking other to-be-deployed points as to-be-processed deployment points;

for each deployment point to be processed, determining the number of coverage target points of a target point covered by the current deployment point to be processed, and determining a second target deployment point in the target deployment points based on the number of the coverage target points and the constraint condition;

wherein the determining a second target deployment point of the target deployment points based on the number of coverage target points and the constraint condition comprises:

obtaining an initial solution corresponding to the target deployment point based on the number of the coverage target points and the constraint condition; the initial solution comprises an initial point to be deployed determined from the points to be deployed;

determining deployment point attribute values corresponding to the initial deployment points according to the number of the target points covered by the initial deployment points and the target point identification;

determining a second target deployment point in the target deployment points from the initial deployment points based on the deployment point attribute values of the initial deployment points;

after obtaining an initial solution corresponding to the target deployment point based on the number of covered target points and the constraint condition, the method further includes:

and selecting one initial deployment point to be deployed in the initial solution to carry out removal operation, selecting the deployment points to be deployed from the rest deployment points to be deployed to be added into the initial solution to form a new feasible solution, forming the new feasible solution through continuous iteration, and removing the deployment points to be deployed with weak coverage capacity to obtain a second target deployment point.

2. The method according to claim 1, wherein the acquiring a target image and determining a target point and a point to be deployed in the target image comprises:

acquiring a target image drawn based on a CAD tool, analyzing the target image, and determining target area information in the target image;

and determining a target point and a point to be deployed in the target image based on the target area information and a preset area division rule.

3. The method according to claim 2, wherein the region division rule includes a first division region length and a second division region length, and the determining the target point and the point to be deployed in the target image based on the target region information and a preset previously set region division rule includes:

dividing the target area information into at least one grid based on the first division area length, and taking each grid point as a target point;

dividing the target area information into at least one grid based on the second division area length, and taking each grid point as a point to be deployed;

wherein the first divided region length is greater than or equal to the second divided region length.

4. The method according to claim 2, wherein the target area information further includes target area structure information, and the determining a set of points to be deployed for each target point according to the actual transmission distance of the wireless device of each point to be deployed includes:

determining the actual transmission distance of each wireless device according to the theoretical transmission distance of the wireless device of each deployment point and the target area structure information;

and determining a point set to be deployed corresponding to each target point based on the actual transmission distance of each wireless device.

5. The method of claim 4, wherein determining the actual transmission distance of each wireless device according to the theoretical transmission distance of the wireless device at each deployment point and the target area structure information comprises:

determining attenuation distance of wireless equipment of each point to be deployed when the wireless equipment transmits signals according to the target area structure information;

and aiming at the wireless equipment of each deployment point, determining the theoretical transmission distance and the corresponding attenuation distance of the current wireless equipment, and determining the actual transmission distance of the current wireless equipment.

6. The method according to claim 1, wherein the obtaining an initial solution corresponding to the target deployment point based on the number of covered target points and the constraint condition comprises:

determining an initial point to be deployed with the maximum number of current coverage target points, deploying the wireless equipment on the initial point to be deployed, updating a deployment point attribute value of the initial point to be deployed, and taking the initial point to be deployed as one of the initial solutions.

7. The method of claim 6, wherein the determining an initial deployment point with a largest number of current coverage target points on which to deploy the wireless device comprises:

and if the maximum number of the initial points to be deployed of the current coverage target point number comprises a plurality of points, determining a target initial deployment point according to the constraint condition so as to deploy the wireless equipment at the target initial deployment point.

8. The method according to claim 1, wherein the determining deployment point attribute values corresponding to each initial deployment point according to the target point number and target point identification of the target point covered by each initial deployment point comprises:

determining at least one group of initial deployment points to be processed, which have the same number of covered target points, according to the number of the target points covered by each initial deployment point;

and for each group of initial deployment points to be processed, removing one initial deployment point from the initial deployment points to be processed, and determining the deployment point attribute value of each initial deployment point.

9. The method according to claim 1, wherein the determining a second target deployment point of the target deployment points from the initial deployment points based on the deployment point attribute values of the initial deployment points comprises:

and when detecting that the attribute value of the deployment point of the initial deployment point is a preset attribute value, removing the initial deployment point, and taking the remaining initial deployment points as second target deployment points in the target deployment points.

10. A wireless device deployment apparatus, comprising:

the deployment point set determining module is used for determining a point set to be deployed of each target point according to the actual transmission distance of the wireless equipment of each point to be deployed;

a target deployment point determining module, configured to determine a target deployment point from the points to be deployed according to the set of points to be deployed corresponding to each target point and a preset constraint condition, so as to deploy the wireless device at the target deployment point; the constraint condition is the number of the coverage wireless equipment corresponding to each target point;

the deployment point set determining module is specifically configured to determine, for each point to be deployed, actual transmission distances of the wireless device of the current point to be deployed in different target point directions; when the actual transmission distance of the current point to be deployed is greater than the distance between the current point to be deployed and the current target point, determining that a signal sent by the wireless equipment of the current point to be deployed reaches the current target point; determining at least one arrived target point according to the actual transmission distance, and taking the number information and the position information of the current point to be deployed as elements in a set to be deployed of the at least one target point;

the target deployment point determining module is specifically configured to determine, for each target point, the number of elements in a to-be-deployed point set corresponding to a current target point, and if the number of elements is smaller than a preset number of elements in the constraint condition, all the elements in the to-be-deployed point set are used as first target deployment points in target deployment points, and the current target point is used as a special target point; after determining a first target deployment point and a special target point in the target deployment points, processing each point to be deployed in a set to be deployed associated with each common target point by adopting a greedy algorithm, and determining a second target deployment point in the target deployment points;

aiming at each common target point, if the current to-be-deployed set of the common target points comprises a first target deployment point, taking the first target deployment point as a fixed target deployment point, and taking other to-be-deployed points as to-be-processed deployment points; aiming at each deployment point to be processed, determining the number of coverage target points of a target point covered by the current deployment point to be processed, and determining a second target deployment point in the target deployment points based on the number of the coverage target points and the constraint condition;

determining deployment point attribute values corresponding to the initial deployment points according to the number of target points of the target points covered by the initial deployment points and the target point identifications;

after obtaining an initial solution corresponding to the target deployment point based on the number of the coverage target points and the constraint condition, the method further includes:

11. An electronic device, characterized in that the electronic device comprises:

one or more processors;

a storage device for storing one or more programs,

the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the wireless device deployment method of any of claims 1-9.

12. A storage medium containing computer-executable instructions for performing the wireless device deployment method of any one of claims 1-9 when executed by a computer processor.