JP2017225119A - Radio network arrangement method and device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a radio network arrangement method and device, enabling the acquisition of a radio network, which satisfies a network performance requirement, with an improved resource use rate and reduced installation cost.SOLUTION: A radio network arrangement device 1100 includes: a first division unit 1101 which divides a region to be arranged into a plurality of sub-regions; and a first determination unit 1102 which arranges an access point (AP) to each sub-region. When arranging an AP for a sub-region in which an AP has not been arranged among the plurality of sub-regions, other than a sub-region in which an AP has been arranged, the first determination unit 1102 determines an AP arrangement scheme for the sub-region in which the AP has not been arranged, on the basis of a remaining resource in the sub-region in which the AP has been arranged. The remaining resource is a difference between the number of users accessible to the arranged AP and the number of users having actually accessed.SELECTED DRAWING: Figure 11

Description

  The present invention relates to the field of communication technology, and more particularly to a method and apparatus for deploying a wireless network.

  The development of wireless communication technology provides convenient user access to the network, and the Wireless Local Area Networks (WLAN) is the Institute of Electrical and Electronics Engineers (IEEE) 802.11 series. Standard wireless communication technology. WLAN has become the mainstream means for providing access to local area networks or the Internet for indoor mobile devices, IoT (Internet of Things) devices. In order to acquire a stable and excellent WLAN network, it is necessary to deploy a plurality of access points (APs) for a relatively large deployment area, where AP deployment is , Deployment of AP number, location, channel and transmit power.

  The above description of the technical background is an explanation for making the technical solution of the present invention clear and complete, and is described for the purpose of understanding those skilled in the art. These technical solutions are merely described as background art portions of the present invention, and are not well known by those skilled in the art.

  In the prior art, when deploying a wireless network to an area to be deployed, the resources of the wireless network deployment scheme obtained in this way are usually considered in order to consider the deployment of the wireless network with the area to be deployed as a whole. The utilization rate is low.

  The embodiment of the present invention divides an area to be deployed into sub-areas, deploys a wireless network independently for each sub-area, and deploys a wireless network to an undeployed sub-area. A wireless network deployment method and apparatus that can acquire a wireless network that better satisfies network performance requirements, can improve resource utilization, and save construction costs by considering the remaining resources in the sub-region.

  The embodiments of the present invention achieve the above object by the following technical means.

  According to a first aspect of an embodiment of the present invention, there is provided a wireless network deployment device, a first division means for dividing a region to be deployed into a plurality of sub-regions, and an access point (AP) for each sub-region. In the first determining means to deploy, when APs are deployed to sub-regions where APs are not deployed other than the sub-regions where APs are deployed among the plurality of sub-regions, the remaining resources of the sub-regions where APs are deployed First determining means for determining an AP deployment scheme for the non-AP deployed sub-region based on the number of users who can access the deployed AP and the number of users who have actually accessed An apparatus is provided that is a difference from a number.

  According to a second aspect of the embodiment of the present invention, there is provided a wireless network deployment method, a step of dividing a region to be deployed into a plurality of subregions, and a step of deploying an access point (AP) in each subregion. When an AP is deployed in a sub-region where an AP is not deployed other than the sub-region where the AP is deployed among the plurality of sub-regions, the AP is not deployed based on the remaining resources of the AP-deployed sub-region. Determining a sub-region AP deployment scheme, wherein the remaining resource is the difference between the number of users that can access the deployed AP and the number of users that actually accessed it To do.

  As an effect of the present invention, according to the above method and apparatus of the present embodiment, the area to be deployed is divided into sub-areas, the wireless network is independently deployed for each sub-area, and the undeployed sub-area is On the other hand, when deploying a wireless network, by considering the remaining resources of the deployed sub-region, it is possible to acquire a wireless network that better satisfies the network performance requirement, improve the resource utilization rate, and save the construction cost.

  Certain embodiments of the present invention are disclosed in detail and illustrate the manner in which the principles of the present invention can be employed, as illustrated in the following description and drawings. The embodiment of the present invention is not limited in scope. The embodiments of the present invention include various alterations, modifications, and equivalents within the scope and spirit of the appended claims.

  Features described and / or shown in one embodiment may be used in one or many other embodiments in the same or similar manner, and may be combined with features in other embodiments, Features in other embodiments may be substituted.

  As used herein, the term “inclusive / include” means the presence of a feature, element, step or component, and the presence or absence of one or more other features, elements, steps or components. It does not exclude the addition.

Many aspects of the invention can be understood with reference to the following drawings. Elements in the drawings are not drawn to scale but are for illustrating the principles of the invention. Corresponding parts in the drawings may be enlarged or reduced in order to show or describe a part of the invention. Elements and features described in one drawing and one embodiment of the invention may be combined with elements and features shown in one or more drawings or embodiments. In the drawings, like numerals indicate corresponding elements in the drawings, and may indicate corresponding elements used in one or more embodiments.
2 is a flowchart of a wireless network deployment method according to the first embodiment. It is a figure which shows the division | segmentation of the area | region which should be deployed in Example 1. FIG. It is a figure which shows the division | segmentation of the area | region which should be deployed in Example 1. FIG. It is a figure which shows the division | segmentation of the area | region which should be deployed in Example 1. FIG. It is a figure which shows the division | segmentation of the area | region which should be deployed in Example 1. FIG. It is a flowchart of the implementation method of step 102 in FIG. 6 is a flowchart of a wireless network deployment method according to the second embodiment. It is a flowchart of the implementation method of step 703 in FIG. 10 is a flowchart of a wireless network deployment method according to the third embodiment. 10 is a flowchart of another wireless network deployment method according to the third embodiment. FIG. 10 illustrates a wireless network deployment device according to a fourth embodiment. It is a figure which shows the 1st determination part in FIG. FIG. 10 is a diagram illustrating a hardware configuration of a wireless network deployment device according to a fourth embodiment. FIG. 10 illustrates a wireless network deployment device according to a fifth embodiment. It is a figure which shows the 1st determination part in FIG. FIG. 10 is a diagram illustrating a hardware configuration of a wireless network deployment device according to a fifth embodiment.

  The above and other features of embodiments of the present invention will be described with reference to the drawings and the following specification. These embodiments are merely illustrative and do not limit the invention. In order to allow those skilled in the art to easily understand the principles and embodiments of the present invention, the embodiments of the present invention will be described by taking a WLAN network as an example. However, the embodiments of the present invention are not limited to a WLAN network. The method and apparatus according to this embodiment may be applied to other networks that need to deploy a wireless network.

  Hereinafter, specific embodiments of the present invention will be described with reference to the drawings.

<Example 1>
The first embodiment provides a wireless network deployment method.

  FIG. 1 is a flowchart of a wireless network deployment method according to the first embodiment. As shown in FIG. 1, the method includes the following steps.

  Step 101: Divide the area to be deployed into a plurality of sub-areas.

Step 102: Deploy an access point (AP) for each sub-region. here,
When deploying an AP to a sub-area where an AP is not deployed other than the sub-area where the AP is deployed among the plurality of sub-areas, the sub-area where the AP is not deployed based on the remaining resources of the sub-area where the AP is deployed Determine the AP deployment scheme.

  Here, the remaining resource is a difference between the number of users who can access the deployed AP and the number of users who actually accessed the AP.

  According to the above-described method of the present embodiment, when an area to be deployed is divided into sub-areas, a radio network is independently deployed for each sub-area, and a radio network is deployed for an undeployed sub-area, By considering the remaining resources in the already-completed sub-region, it is possible to acquire a wireless network that better satisfies the network performance requirement, improve the resource utilization rate, and save the construction cost.

  In step 101, the area to be deployed may be divided using any method depending on the actual situation, for example, the shape of the area to be deployed and / or the functional requirements and / or the predetermined area / user. May be divided based on the importance level of the network and / or the coverage status of the network.

  In one aspect, the area to be deployed may be divided into a plurality of sub-areas based on the shape of the area to be deployed. For example, when the area to be deployed is a regular figure, the area to be deployed may be divided into a predetermined number of polygonal areas, for example, a triangle, a quadrangle, and a hexagon. When the region to be deployed is an irregular figure, the region to be deployed may be divided into a predetermined number of regular shapes and / or polygonal regions having irregular shapes. It is not limited to this.

  2 and 3 are diagrams showing division of an area to be deployed. As shown in FIG. 2, the area to be deployed is a regular figure, that is, a triangle. When the area is divided, the area to be deployed is divided into four sub-areas composed of four small triangles. May be. As shown in FIG. 3, the area to be deployed is an irregular figure, and the area to be deployed may be divided into four irregular sub-areas.

  In one aspect, the area to be deployed may be divided according to different function requirements. For example, a company may divide an area to be deployed by a company into a conference room area, a business area, a reception room area, and the like according to functions. For example, in a shopping mall, an event is always held in one area, and only a general sales floor is provided in a part of the area. Therefore, even if the area where the shopping mall is to be deployed is divided into an event area and a non-event area Good.

  FIG. 4 is a diagram showing division of an area to be deployed according to the above aspect. As shown in FIG. 4, the area to be deployed is a company area, and the areas to be deployed are conference room area A, business area B, reception room area C, warehouse area D, and multi-function area according to function. It may be divided into five sub-regions E.

  In one aspect, an importance level may be determined based on a predetermined condition, and an area to be deployed may be divided based on the importance level. For example, the predetermined condition may be a request for user network performance, but the present embodiment is not limited to this. For example, in a company, the requirements for network performance in the conference room area and business area are relatively high, so the conference room area and business area may be divided into sub-areas with relatively high importance levels. Because the demands on the network performance of the area are relatively low, the reception room area may be divided into sub-regions with relatively low importance levels. For example, in a shopping mall, since the demand for network performance of an area where events are always held is relatively high, the event area may be divided into sub-areas having a relatively high importance level. The non-event area may be divided into sub-areas with a relatively low importance level because the demand on the network performance of the area that provides only the area is relatively low. For example, in one deployment area, an importance level is set for each accessed user based on a predetermined condition, and the same users having the same importance level are divided into one sub area. The importance of the user of the area is the importance level of the sub-area, and thus the area to be deployed is divided into a plurality of sub-areas having different importance levels. In the above, the determination of the importance level is described by taking an example in which the importance level is set higher as the demand for network performance is higher. However, the present embodiment is not limited to this, and for example, the network The importance level may be set higher as the performance requirement is lower.

  FIG. 5 is a diagram showing division of an area to be deployed according to the above aspect. As shown in FIG. 5, the area to be deployed determines the positions of the users 1 to 12 based on the user density. Here, the demand for the network performance of the users 1 to 4 is high, the importance level 1 is set for the users 1 to 4, the demand for the network performance of the users 5 to 8 is moderate, and the users 5 to 8 Therefore, the importance level 2 is set for the user 9 to 12, the demand for the network performance of the users 9 to 12 is low, and the importance level 3 is set for the users 9 to 12. Users 1 to 4 with continuous and importance level 1 are divided into sub-region A, users 5 to 8 with continuous and importance level 2 are divided into sub-region B, continuous and importance By dividing the users 9 to 12 of level 3 into sub-regions C, the region to be deployed is divided into a plurality of sub-regions A, B and C. Here, the importance level of the sub-region A is 1, the importance level of the sub-region B is 2, and the importance level of the sub-region C is 3.

  In one aspect, the area to be deployed may be divided based on the presence or absence of a wireless network cover. For example, in the area to be deployed, one AP already exists, the area within a predetermined range near the AP is divided into one sub area, and the area within the remaining range is divided into one sub area. Also good.

  The above describes the division of the area to be deployed with reference to specific examples, but the division method is not limited to the above example, and the listing of other examples is omitted here.

  In step 102, after the area division is completed, when an AP is deployed in each sub-area and an AP is deployed in a sub-area where the AP has not been deployed, the AP is not based on the remaining resources in the sub-area where the AP has been deployed. Deploy APs to deployment sub-regions. Here, AP deployment includes determining information such as the number, location, channel, and transmission power of the AP.

  In this embodiment, in step 102, APs may be deployed to sub-regions where APs are not deployed in any order. Further, APs may be deployed in a sub-region where APs are not deployed in a predetermined order. For example, one AP may be deployed for each sub-region where the AP is not deployed based on the network performance requirement or importance level of the divided sub-regions, but the present embodiment is not limited to this. For example, the deployment may be performed in the descending order of demands on the network performance or in the descending order of importance, but the reverse order may also be employed.

  For example, one AP may be deployed for each sub-region where APs are not deployed based on the demands on the network performance of the divided sub-regions. When the remaining resources are used, for example, APs may be deployed one by one for sub-regions where APs are not deployed in descending order of network performance that is satisfied by the sub-regions where APs have been deployed. The network performance may be QoS, throughput, or the like. For example, when the current sub-area where the AP is not deployed is sub-areas 1, 2 and 3, and the sub-areas 1, 2 and 3 use the remaining resources of the sub-area where the AP is deployed, the network throughput relationship is 1 > 3> 2, and AP deployment may be sequentially performed on the sub-regions 1, 3, and 2.

  For example, APs may be deployed one by one for sub-regions where APs are not deployed based on cost requirements, and when the sub-regions where APs are not deployed use the remaining resources of the sub-regions where APs are deployed, for example, deployment APs may be deployed one by one with respect to sub-regions where APs are not deployed in order of increasing number of APs to be performed. For example, the sub-regions where the current AP is not deployed are sub-regions 1, 2 and 3, and if the sub-regions 1, 2 and 3 use the remaining resources of the sub-region where the AP is deployed, the number of APs to be deployed The relationship is 2> 1> 3, and AP deployment may be sequentially performed on the sub-regions 3, 1, and 2.

  For example, APs may be deployed one by one for sub-areas where APs are not deployed based on importance levels. For example, one AP is allocated for sub-areas where APs are not deployed in order of increasing or decreasing importance levels. An AP may be deployed. For example, the sub-areas where the AP is not yet deployed are sub-areas 1, 2 and 3, and the relationship of importance levels is 1> 3> 2, and for sub-areas 1, 3, 2 or 2, 3, 1 AP deployment may be performed sequentially.

  In this embodiment, when AP is deployed in each sub-region in step 102, the AP deployment scheme of the sub-region is determined based on the remaining resources of the sub-region where the AP has been deployed.

  FIG. 6 is a flowchart of a method for determining an AP deployment scheme for an undeployed sub-region in step 102. As shown in FIG. 6, the method includes the following steps.

  Step 601: A total number of first users who can access the remaining resources in the sub-area where the AP is not deployed and whose network performance satisfies a first predetermined condition is determined.

  Step 602: If the total number of the first users is less than or equal to the remaining resources and there is a first remaining user other than the first user in the sub-area where the AP is not deployed, the first of the sub-area where the AP is not deployed Based on the distribution of the remaining users, the AP deployment scheme of the sub-region where the AP is not deployed is determined.

  Step 603: If the total number of the first users is larger than the remaining resources, select the second users equal to or less than the remaining resources from the first users, and other than the second users in the sub-area where the AP is not deployed Based on the distribution of the second remaining users, the AP deployment scheme of the sub-region where the AP is not deployed is determined.

  In step 601, based on the coverage of the AP having the remaining resource in the sub-area where the AP is deployed, the total number of users who can access the AP having the remaining resource in the sub-area where the AP is not deployed is determined. A first user whose performance satisfies the first predetermined condition may be selected, and the total number of the first users may be determined. The network performance may be one or a plurality of network performance indicators, for example, QoS, throughput, delay, or the like may satisfy a predetermined value.

  Prior to step 602, the method may further include determining the number of remaining resources of the AP (not shown). Here, the remaining resource is a difference between the number of users who can access the deployed AP and the number of users who actually accessed the AP. It is determined whether or not the total number of the first users is equal to or less than the number of the remaining resources. If the determination result is YES, step 602 is executed, and if not, step 603 is executed.

  In step 602, if the total number of the first users is equal to or less than the number of remaining resources, it means that all of the first users can use the remaining resources of the sub-area where the AP has been deployed. May be made to access the AP having the remaining resources of the sub-region where the AP is deployed. When there is no first remaining user who does not access the AP other than the first user in the sub area where the AP is not deployed, there is no need to deploy the AP in the sub area where the AP is not deployed. When the first remaining user exists in the sub-area where the AP is not deployed, the AP deployment scheme of the sub-area where the AP is not deployed is determined based on the distribution of the first remaining user in the sub-area where the AP is not deployed. For example, the first deployment scheme set is first randomly generated, and the actual distribution of the first remaining users is configured based on the number of first remaining users and the user positions in the undeployed area, or the actual distribution of users is And further configuring the type and distribution of terminals, obtaining at least one application scenario of network deployment, calculating network performance of each deployment scheme in the first deployment scheme set for each application scenario of each wireless network, and a predetermined condition May be determined as the AP deployment scheme of the sub-region where the final AP is not deployed. Although the above has exemplarily explained the method for determining the AP deployment scheme based on the distribution of the first remaining users, the present embodiment is not limited to this.

  In step 603, if the total number of the first users is larger than the number of remaining resources, it means that not all of the first users can use the remaining resources of the sub-area where the AP has been deployed. A second user who can use the remaining resources of the sub-region where the AP is deployed is selected from the first user, and the AP is not deployed based on the distribution of second remaining users other than the second user in the sub-region where the AP is not deployed The AP deployment scheme of the sub-region may be determined. In the present embodiment, some second users may be arbitrarily selected from the first user so that the second user can use the remaining resources of the sub-region where the AP is deployed. In order to improve the network performance, a user who satisfies the second predetermined condition may be selected from the first user. The network performance is as described above, and the description thereof is omitted here. Here, when the total number of the second users is equal to or less than the number of the remaining resources, all of the second users can access the AP having the remaining resources of the AP-deployed sub-region, and the AP-undeployed sub-region. The AP deployment scheme of the sub-region where the AP is not deployed is determined based on the distribution of second remaining users other than the second user, and the specific determination method may refer to step 602, where Description is omitted.

  According to the above embodiment, when an area to be deployed is divided into sub-areas, a radio network is independently deployed for each sub-area, and a radio network is deployed for an undeployed sub-area, By considering the remaining resources in the area, it is possible to acquire a wireless network that better satisfies the network performance requirements, improve the resource utilization rate, and save the construction cost.

<Example 2>
The second embodiment provides a method for deploying a wireless network. Unlike the first embodiment, when deploying an AP to a sub-region where an AP is not deployed in step 102, the remaining resources of the sub-region where the AP has been deployed It is necessary to further consider the ratio of resources that can be multiplexed in the remaining resources of each AP-deployed sub-region.

  FIG. 7 is a flowchart of the wireless network deployment method of the present embodiment. As shown in FIG. 7, the method includes the following steps.

  Step 701: An area to be deployed is divided into a plurality of sub areas.

  Step 702: The ratio of resources that can be multiplexed in the remaining resources of each sub-region is determined.

  Step 703: An access point (AP) is deployed for each sub-region. Here, when an AP is deployed in a sub-region where the AP is not deployed other than the sub-region where the AP is deployed among the plurality of sub-regions, the remaining resources of the sub-region where the AP is deployed and the sub-region where the AP is deployed The AP deployment scheme is determined based on the ratio of resources that can be multiplexed in the remaining resources of the region.

  Here, the remaining resource is a difference between the number of users who can access the deployed AP and the number of users who actually accessed the AP.

  According to the above embodiment, when an area to be deployed is divided into sub-areas, a radio network is deployed for each sub-area, and a radio network is deployed for an undeployed sub-area, By considering the ratio of the remaining resources and the resources that can be multiplexed, it is possible to acquire a wireless network that better satisfies the network performance requirement, improve the resource utilization rate, and save the construction cost.

  Here, the specific mode of the step 701 may refer to the step 101 in the first embodiment, and the description thereof is omitted here.

  For example, in one aspect, in step 701, an area to be deployed may be divided into a plurality of sub-areas having different importance levels based on the importance level. Reference may also be made to FIG.

  In Step 702, when the network performance requirement of the sub-region with a high importance level is relatively high, when performing resource multiplexing in the sub-region where the AP is not deployed, It is necessary to ensure that network performance is not affected. That is, when determining the ratio of resources that can be multiplexed, the ratio of resources that can be multiplexed in a sub-area having a high importance level is set to be low. It may be ensured that sufficient resources can be multiplexed. The present embodiment is not limited to this, and the ratio of resources that can be multiplexed in the remaining resources of each sub-region may be determined based on other network performance requirements. The area may be determined so as to reduce the ratio of resources that can be multiplexed.

  Therefore, by dividing the area to be deployed into sub-areas according to the importance level and deploying the wireless network to each sub-area, the network performance requirements for different network performance requirements at different importance levels A wireless network that satisfies the requirements can be acquired, resource utilization can be improved, and construction costs can be saved. In this embodiment, the step 703 selects one sub-region arbitrarily when no AP is deployed in any of the sub-regions in the region to be deployed, or selects one sub-region based on a predetermined condition. Selecting and performing AP deployment based on user distribution within the sub-region (not shown). Here, the predetermined condition may be, for example, selecting a sub-region having the highest importance level, a sub-region having the lowest importance level, or a sub-region having a predetermined importance level. However, the present embodiment is not limited to this. Not.

  In this embodiment, step 703 is a step of deploying APs to sub-regions where APs are not deployed in an arbitrary order, or deploying APs to sub-regions where APs are not deployed in a predetermined order (not shown). ). For example, one AP may be deployed for each sub-region where the AP is not deployed based on the network performance requirement or importance level of the divided sub-regions, but the present embodiment is not limited to this. For example, the deployment may be performed in the descending order of demands on the network performance or in the descending order of importance, but the reverse order may also be employed. The specific example may refer to Example 1, and the description thereof is omitted here.

  In this embodiment, when an AP is deployed to the selected sub-region, the AP deployment scheme of the sub-region is determined based on the remaining resources of the sub-region where the AP has been deployed and the ratio of resources that can be multiplexed. .

  FIG. 8 is a flowchart of one aspect of a method for determining an AP deployment scheme for an undeployed sub-region in step 703, and as shown in FIG. 8, the method includes the following steps.

  Step 801: Based on the remaining resources of the AP-deployed sub-region and the ratio of resources that can be multiplexed, a first multiplexable resource of the AP-deployed sub-region is determined.

  Step 802: The total number of third users who can access the first multiplexable resource in the sub-area where the AP is not deployed and whose network performance satisfies the first predetermined condition is determined.

  Step 803: If the total number of the third users is less than or equal to the first multiplexable resource and there is a third remaining user in addition to the third user in the sub-area where the AP is not deployed, the sub-area where the AP is not deployed Based on the distribution of the third remaining users, the AP deployment scheme of the sub-region where the AP is not deployed is determined.

  Step 804: If the total number of the third users is larger than the first multiplexable resource, select a number of fourth users equal to or less than the first multiplexable resource from the third user, and select a sub-undeployed AP. Based on the distribution of the fourth remaining users other than the fourth user in the region, the AP deployment scheme of the sub-region where the AP is not deployed is determined.

  In step 801, the number of AP remaining resources in the sub area where the AP is deployed is determined. Here, the number of remaining resources is the difference between the number of users who can access the deployed AP and the number of users who actually accessed the AP. The number of remaining resources in the AP-deployed sub-region is multiplied by the ratio of resources that can be multiplexed in the AP-deployed sub-region to determine the first multiplexable resource in the AP-deployed sub-region.

  In step 802, based on the coverage of the AP having the first multiplexable resource in the AP-deployed sub-region, determine the total number of users that can access the AP in the AP-undeployed sub-region, May select a third user whose network performance satisfies the first predetermined condition, and determine the total number of the third users. Here, the network performance may be one or a plurality of network performance indicators, and for example, QoS, throughput, delay, or the like may satisfy a predetermined value.

  Prior to step 803, the method determines whether or not the total number of the third users is equal to or less than the first multiplexable resource number. If the determination result is YES, step 803 is executed; , Step 804 may be further included (not shown).

  In step 803, if the total number of the third users is equal to or less than the number of the first multiplexable resources, it means that all the third users can use the first multiplexable resources in the sub-region where the AP is deployed. Then, all of the third users may be allowed to access the AP having the first multiplexable resource in the sub area where the AP is deployed. When there is no third remaining user who does not access the AP other than the third user in the sub area where the AP is not deployed, there is no need to deploy the AP in the sub area where the AP is not deployed. When the third remaining user exists in an AP undeployed sub-region, an AP deployment scheme of the non-AP deployed sub-region is determined based on the distribution of the third remaining user in the AP undeployed sub-region, A specific determination method may refer to step 602, and the description thereof is omitted here.

  In step 804, if the total number of the third users is larger than the number of first multiplexable resources, it means that all of the third users cannot use the first multiplexable resources of the sub-region where the AP is deployed. In this case, the fourth user who can use the first multiplexable resource of the sub area where the AP is deployed is selected from the third user, and the fourth user other than the fourth user of the sub area where the AP is not deployed is selected. The AP deployment scheme of the sub-region where the AP is not deployed may be determined based on the distribution of 4 remaining users. In the present embodiment, some fourth users may be arbitrarily selected from the third users so that the fourth users can use the first multiplexable resource of the sub-region where the AP is deployed. In order to improve the network performance, a user who satisfies the second predetermined condition may be selected from the third user. The network performance is as described above, and the description thereof is omitted here. Here, if the total number of the fourth users is equal to or less than the number of the first multiplexable resources, all of the fourth users access the AP having the first multiplexable resources in the sub-area where the AP is deployed. The AP deployment scheme of the sub-area where the AP is not deployed may be determined based on the distribution of the fourth remaining users, and a specific determination method thereof may refer to step 602, and the description thereof is omitted here.

  According to the above embodiment, when an area to be deployed is divided into sub-areas, a radio network is independently deployed for each sub-area, and a radio network is deployed for an undeployed sub-area, By considering the ratio of the remaining resources in the area and the resources that can be multiplexed, it is possible to acquire a wireless network that better satisfies the network performance requirements, improve the resource utilization rate, and save the construction cost.

<Example 3>
The third embodiment provides a wireless network deployment method. FIG. 9 is a flowchart of the wireless network deployment method of the present embodiment. As shown in FIG. 9, the method includes the following steps.

Step 901: The region to be deployed is divided into _S sub-regions R ₁ , R ₂ ,... R _i , R _S , where iε [1, S].

  The specific aspect may refer to step 101 in the first embodiment, and the description thereof is omitted here.

For example, an importance level 1, 2, 3,..., S is set for each accessed user in an area to be deployed based on a predetermined condition, and a user who is continuous and has the same importance level is set as one sub-user. The importance level of the user in the sub area is divided into the importance levels of the sub area. Thus, the area to be deployed is divided into a plurality of sub areas R ₁ , R ₂ ,. Split into R _i ..., R _S.

  Step 902: One sub-region Rj is selected from the S sub-regions, j = 1.

  Here, the embodiment of step 902 may refer to the second embodiment. For example, when the sub-region is divided based on the importance level in step 901, AP deployment is performed with priority on the sub-region with the highest importance level, or AP with priority on the sub-region with the lowest importance level. Deployment is performed, or AP deployment is performed with priority given to a sub-region having a predetermined importance level, for example, a sub-region with importance level N = 1 is selected. In step 901, when sub-region division is performed by another method, one arbitrary sub-region may be selected, but the present embodiment is not limited to this.

Step 903: determining the AP deployment scheme based on the user distribution in the subregion _{R 1.}

Step 904: Select one sub-region R _j from the remaining AP-undeployed sub-regions, j = j + 1.

  Here, Embodiment 1 may be referred to for a specific aspect of Step 904.

  For example, when sub-region division is performed based on the importance level in step 901, a sub-region where AP is not deployed may be selected that is higher than the sub-region where the importance level is deployed by a first threshold, An AP non-deployed sub-region whose importance level is lower than the sub-deployed AP by a first threshold may be selected, or an un-deployed sub-region adjacent to a sub-region with an importance level of AP deployed. In this embodiment, for example, a sub-region with importance level N = N + 1 is selected.

Step 905: access to said residue Ri resources in the sub region R _j of the AP undeployed, and network performance to determine the total number of the first predetermined condition is satisfied first user.

  Here, the specific aspect may refer to step 601, and the description thereof is omitted here.

  Step 906: It is determined whether or not the total number of the first users is equal to or less than the remaining resources. If the determination result is YES, step 907 is executed, and if not, step 909 is executed.

  Step 907: It is determined whether or not there is a remaining user who has not accessed the AP other than the first user in the sub-area where the AP is not deployed. If the determination result is YES, execute Step 908; Step 911 is executed.

Step 908: based on the first remaining user profile other than the first user of the user subregion R _j of the AP undeployed, to determine the AP deployment scheme subregion R _j of the AP undeployed, executes Step 911 To do.

  Step 909: The second user is selected from the first user, and the total number of the second users is equal to or less than the number of the remaining resources. The specific selection method of the second user may refer to the first embodiment, and the description thereof is omitted here.

Step 910: Based on the distribution of second remaining users other than the second user among the users in the sub-region R _{j where} the AP is not deployed, the AP deployment scheme of the sub-region where the AP is not deployed is determined.

  Here, the specific aspects of steps 901 to 910 may refer to steps 602 to 603, and the description thereof is omitted here.

  Step 911: It is determined whether or not there is an AP undeployed sub-region, that is, whether or not j is smaller than S. If the determination result is YES, the process returns to Step 904, and if not, the process ends.

  According to the above embodiment, when an area to be deployed is divided into sub-areas, a radio network is independently deployed for each sub-area, and a radio network is deployed for an undeployed sub-area, By considering the remaining resources in the area, it is possible to acquire a wireless network that better satisfies the network performance requirements, improve the resource utilization rate, and save the construction cost.

  FIG. 10 is a flowchart of a wireless network deployment method. As shown in FIG. 10, the method includes the following steps.

Step 1001: A region to be deployed is divided into _S sub-regions R ₁ , R ₂ ,... R _j , R _S , where i∈ [1, S].

  The specific aspect may refer to step 901, and the description thereof is omitted here.

  Step 1002: The ratio of resources that can be multiplexed in each sub-region is determined.

  The specific aspect may refer to step 702 of the second embodiment, and the description thereof is omitted here.

Step 1003: One sub-region R _j is selected from the S sub-regions, and j = 1.

Step 1004: determining AP deployment scheme based on the user distribution in the subregion _{R j.}

Step 1005: Select one sub-region R _j from the remaining AP-undeployed sub-regions, j = j + 1.

  Here, the specific aspects of steps 1003 to 1005 may refer to steps 902 to 904, and the description thereof is omitted here.

  Step 1006: Based on the remaining resources of the sub-area where the AP is deployed and the ratio of resources that can be multiplexed, the first multiplexable resource of the sub-area where the AP is deployed is determined.

  Step 1007: A total number of third users who can access the first multiplexable resource in the sub-area where the AP is not deployed and whose network performance satisfies the first predetermined condition is determined.

  Here, the specific aspect may refer to step 802, and the description thereof is omitted here.

  Step 1008: It is determined whether or not the total number of the third users is equal to or less than the first multiplexable resource. If the determination result is YES, step 1009 is executed, otherwise step 1011 is executed.

  Step 1009: It is determined whether there is a third remaining user who has not accessed the AP other than the third user in the sub-area where the AP is not deployed. If the determination result is YES, step 1010 is executed; If so, step 1013 is executed.

  Step 1010: Based on the distribution of the remaining users other than the third user among the users in the sub-region where the AP is not deployed, the AP deployment scheme of the sub-region where the AP is not deployed is determined, and Step 1013 is executed.

  Step 1011: A fourth user is selected from the third users, where the total number of fourth users is less than or equal to the number of first multiplexable resources. Here, the specific selection method of the fourth user may refer to the second embodiment, and the description thereof is omitted here.

  Step 1012: Based on the distribution of the fourth remaining users other than the fourth user among the users in the sub area where the AP is not deployed, the AP deployment scheme of the sub area where the AP is not deployed is determined.

  Here, the specific aspects of steps 1009 to 1012 may refer to steps 803 to 804, and the description thereof is omitted here.

  Step 1013: It is determined whether or not there is an AP undeployed sub-region, that is, whether j is smaller than S. If the determination result is YES, the process returns to step 1005, and if not, the process ends.

  According to the above embodiment, when an area to be deployed is divided into sub-areas, a radio network is independently deployed for each sub-area, and a radio network is deployed for an undeployed sub-area, By considering the ratio of the remaining resources in the area and the resources that can be multiplexed, it is possible to acquire a wireless network that better satisfies the network performance requirements, improve the resource utilization rate, and save the construction cost.

<Example 4>
The fourth embodiment further provides an apparatus for deploying a wireless network, and the principle of solving the problem of the apparatus is the same as the method in the first embodiment. Therefore, the specific implementation refers to the implementation of the method in the first embodiment. It is also possible to omit redundant description.

  FIG. 11 is a diagram illustrating one aspect of a wireless network deployment device according to the present embodiment. As illustrated in FIG. 11, the wireless network deployment device 1100 includes a first dividing unit 1101 and a first determining unit 1102.

  The first dividing unit 1101 divides an area to be deployed into a plurality of sub areas.

  The first determination unit 1102 deploys an access point (AP) to each sub-region, and deploys an AP to a sub-region where the AP is not deployed other than the sub-region where the AP is deployed among the plurality of sub-regions. In this case, the AP deployment scheme of the sub-area where the AP is not deployed is determined based on the remaining resources of the sub-area where the AP is deployed.

  Here, the remaining resource is a difference between the number of users who can access the deployed AP and the number of users who actually accessed the AP.

  In a present Example, the specific aspect of the 1st division part 1101 and the 1st determination part 1102 may refer the steps 101-102 in Example 1, and the description is abbreviate | omitted here.

  FIG. 12 is a diagram illustrating one mode of the first determination unit 1102 in the present embodiment. As illustrated in FIG. 12, when determining the AP deployment scheme of each sub-area where the AP is not deployed, the first determination unit 1102 includes a first user number determination unit 1201, a first processing unit 1202, and a second user determination unit. 1203 and a second processing unit 1204.

  The first user number determination unit 1201 determines the total number of first users who can access the remaining resources in the sub-area where the AP is not deployed and whose network performance satisfies the first predetermined condition.

  When the total number of the first users is equal to or less than the remaining resources and there is a first remaining user other than the first user in the sub-area where the AP is not deployed, the first processing unit 1202 Based on the distribution of the first remaining users in the area, the AP deployment scheme of the sub-area where the AP is not deployed is determined.

  When the total number of the first users is larger than the remaining resources, the second user determining unit 1203 selects the second users equal to or less than the remaining resources from the first users.

  The second processing unit 1204 determines an AP deployment scheme for the sub-region where the AP is not deployed based on the distribution of second remaining users other than the second user in the sub-region where the AP is not deployed.

  In the present embodiment, the first determination unit 1102 may further include a first determination unit 1205 (option). The first determination unit 1205 determines whether the total number of the first users is equal to or less than the remaining resources. If the determination result is YES, the first processing unit 1202 performs processing, and if the determination result is NO, the second user determining unit 1203 performs processing.

  In the present embodiment, the specific modes of the first user number determination unit 1201, the first processing unit 1202, the second user determination unit 1203, and the second processing unit 1204 are also referred to steps 601 to 603 in the first embodiment. Well, the explanation is omitted here.

  In the present embodiment, the first determination unit 1102 sequentially arranges access points (APs) for each sub-area in a predetermined order.

  FIG. 13 is a diagram illustrating a hardware configuration of a wireless network deployment device according to an embodiment of the present invention. As shown in FIG. 13, the wireless network deployment device 1300 may include an interface (not shown), a central processing unit (CPU) 1320, and a storage device 1310. The storage device 1310 is connected to the central processing unit 1320. . Here, the storage device 1310 may store various numbers, further stores a wireless network deployment program, executes the program under the control of the central processing unit 1320, and the storage device 1310 stores various predetermined numbers. Stores values and predetermined conditions.

  In one aspect, the functionality of the wireless network deployment device may be integrated into the central processing unit 1320. Here, the central processing unit 1320 divides the area to be deployed into a plurality of sub-areas, deploys an access point (AP) to each sub-area, and other than the sub-area where the AP has been deployed among the plurality of sub-areas. When an AP is deployed to an AP undeployed sub-region, an AP deployment scheme of the AP undeployed sub-region is determined based on the remaining resources of the AP-deployed sub-region, and the remaining resources are deployed. It may be configured to be a difference between the number of users who can access the AP and the number of users who actually accessed the AP.

  Here, the central processing unit 1320 can access the remaining resources in the sub-area where the AP is not deployed when determining the AP deployment scheme of each sub-area where the AP is not deployed, and the network performance satisfies the first predetermined condition. When the total number of first users is determined, and the total number of first users is less than or equal to the remaining resources and there is a first remaining user other than the first user in the sub-area where the AP is not deployed, the sub-area where the AP is not deployed Based on the distribution of the first remaining users, the AP deployment scheme of the sub-region where the AP is not deployed is determined. If the total number of the first users is greater than the remaining resources, Select a user and determine the AP deployment scheme for the non-AP deployed sub-region based on the distribution of second remaining users other than the second user in the non-AP deployed sub-region. It may be configured to.

  Here, the central processing unit 1320 may be further configured to select one sub-region from the sub-regions where the AP is not deployed based on a predetermined condition.

  In another aspect, the wireless network deployment device may be disposed on a chip (not shown) connected to the central processing unit 1320, and the function of the wireless network deployment device is realized by control of the central processing unit 1320. May be.

  In this embodiment, the wireless network deployment device 1300 may further include a sensor 1301, a transceiver 1304, and a power source 1305. Here, the function of the above-described components is similar to that of the prior art, and the description thereof is omitted here. Note that the wireless network deployment device 1300 need not include all the units shown in FIG. In addition, the wireless network deployment device 1300 may further include a unit not shown in FIG. 13, and may refer to the related art.

  According to the above embodiment, when an area to be deployed is divided into sub-areas, a radio network is independently deployed for each sub-area, and a radio network is deployed for an undeployed sub-area, By considering the remaining resources in the area, it is possible to acquire a wireless network that better satisfies the network performance requirements, improve the resource utilization rate, and save the construction cost.

<Example 5>
The fifth embodiment further provides an apparatus for deploying a wireless network, and the principle of solving the problem of the apparatus is the same as the method in the second embodiment. Therefore, the specific implementation refers to the implementation of the method in the second embodiment. It is also possible to omit redundant description.

  FIG. 14 is a diagram illustrating a wireless network deployment device according to the present embodiment. As illustrated in FIG. 14, the wireless network deployment device 1400 includes a first division unit 1401, a second determination unit 1402, and a first determination unit 1403.

  The first dividing unit 1401 divides an area to be deployed into a plurality of sub areas.

  Second determining section 1402 determines the ratio of resources that can be multiplexed in each sub-region.

  The first determination unit 1403 deploys an access point (AP) to each sub-region, and deploys an AP to a sub-region where the AP is not deployed other than the sub-region where the AP is deployed among the plurality of sub-regions. In this case, the AP deployment scheme of the sub-area where the AP has not been deployed is determined based on the remaining resources of the sub-area where the AP has been deployed and the ratio of the resources that can be multiplexed determined by the second determination unit 1402.

  Here, the remaining resource is a difference between the number of users who can access the deployed AP and the number of users who actually accessed the AP.

  In the present embodiment, the specific aspects of the first dividing unit 1401, the second determining unit 1402, and the first determining unit 1403 may refer to steps 701 to 703 in the second embodiment, and the description thereof is omitted here. .

  In one aspect, for example, the first dividing unit 1401 may divide an area to be deployed into a plurality of sub-areas having different importance levels based on the importance level. The second determination unit 1402 may determine the ratio of resources that can be multiplexed in each sub-region based on the importance level of each sub-region. For example, the second determination unit 1402 may determine to reduce the ratio of resources that can be multiplexed in a sub-region with a high importance level.

  FIG. 15 is a diagram illustrating one mode of the first determination unit 1403 in the present embodiment. As shown in FIG. 15, when determining the AP deployment scheme of each sub-area where the AP is not deployed, the first determination unit 1403 includes a first multiplexable resource determination 1501, a third user number determination unit 1502, a third A processing unit 1503, a fourth user determination unit 1504, and a fourth processing unit 1505 are included.

  The first multiplexable resource determination unit 1501 determines the first multiplexable resource in the AP-deployed subarea based on the remaining resources of the AP-deployed subarea and the ratio of the multiplexable resources. decide.

  The third user number determination unit 1502 determines the total number of third users who can access the first multiplexable resource in the sub-area where the AP is not deployed and the network performance satisfies the first predetermined condition.

  If the total number of the third users is equal to or less than the first multiplexable resource and there is a third remaining user other than the third user in the sub-area where the AP is not deployed, the third processing unit 1503 Based on the distribution of the third remaining users in the deployment sub-region, the AP deployment scheme of the sub-region where the AP is not deployed is determined.

  When the total number of the third users is larger than the first multiplexable resource, the fourth user determining unit 1504 selects the number of fourth users equal to or less than the first multiplexable resource from the third user.

  The fourth processing unit 1505 determines an AP deployment scheme for the sub-region where the AP is not deployed based on the distribution of the fourth remaining users other than the fourth user in the sub-region where the AP is not deployed.

  In the present embodiment, the first determination unit may further include a first determination unit 1506 (option). The first determination unit 1506 determines whether or not the total number of the third users is equal to or less than the first multiplexable resource. When the determination result is YES, the third processing unit 1503 performs processing. When the determination result is NO, the fourth user determining unit 1504 performs processing.

  In the present embodiment, specific modes of the first multiplexable resource determination unit 1501, the third user number determination unit 1502, the third processing unit 1503, the fourth user determination unit 1504, and the fourth processing unit 1505 are described in the second embodiment. Steps 801 to 804 may be referred to, and the description thereof is omitted here.

  In the present embodiment, the first determination unit 1403 sequentially arranges access points (APs) for each sub-area in a predetermined order.

  FIG. 16 is a diagram illustrating a hardware configuration of a wireless network deployment device according to an embodiment of the present invention. As shown in FIG. 16, a wireless network deployment device 1600 may include an interface (not shown), a central processing unit (CPU) 1620, and a storage device 1610. The storage device 1610 is connected to the central processing unit 1620. . Here, the storage device 1610 may store various numbers, further stores a wireless network deployment program, executes the program under the control of the central processing unit 1620, and the storage device 1610 stores various predetermined numbers. Stores values and predetermined conditions.

  In one aspect, the functionality of the wireless network deployment device may be integrated into the central processing unit 1620. Here, the central processing unit 1620 divides the area to be deployed into a plurality of sub-areas, determines the ratio of resources that can be multiplexed in each sub-area, and deploys an access point (AP) to each sub-area. When deploying APs to sub-regions not yet deployed with APs other than sub-regions with AP deployed among a plurality of sub-regions, the remaining resources of the sub-regions with AP deployed and the remaining resources of the sub-regions with deployed AP The AP deployment scheme is determined based on the percentage of resources that can be multiplexed at, and the remaining resources are configured to be the difference between the number of users that can access the deployed AP and the number of users that actually accessed May be.

  Here, the central processing unit 1620 divides the area to be deployed into a plurality of sub areas having different importance levels based on the importance level, and multiplexes each sub area based on the importance level of each sub area. May be further configured to determine the proportion of resources that can be configured.

  Here, when determining the AP deployment scheme for each AP undeployed sub-region, the central processing unit 1620 determines whether the AP has been deployed based on the remaining resources of the AP-deployed sub-region and the ratio of resources that can be multiplexed. Determining the first multiplexable resource of the sub-region of the first sub-region, determining the total number of third users who can access the first multiplexable resource in the sub-region where the AP is not deployed and the network performance satisfies the first predetermined condition, If the total number of third users is less than or equal to the first multiplexable resource and there is a third remaining user other than the third user in the sub-area where the AP is not deployed, the third remaining users of the sub-area where the AP is not deployed Based on the distribution, an AP deployment scheme for an undeployed sub-region is determined, and if the total number of third users is greater than the first multiplexable resource, the first user can multiplex the first. And selecting a number of fourth users less than the resource and determining an AP deployment scheme for the non-AP deployed sub-region based on the distribution of the fourth remaining users other than the fourth user in the non-AP deployed sub-region. It may be configured.

  Here, the central processing unit 1620 may be further configured to determine to reduce the ratio of resources that can be multiplexed in a sub-region with a high importance level.

  Here, the central processing unit 1620 may be further configured to select one sub-region from the sub-regions where the AP is not deployed based on a predetermined condition.

  In another aspect, the wireless network deployment device may be disposed on a chip (not shown) connected to the central processing unit 1620, and the function of the wireless network deployment device is realized by the control of the central processing unit 1620. May be.

  In this embodiment, the wireless network deployment device 1600 may further include a sensor 1601, a transceiver 1604, and a power source 1605. Here, the function of the above-described components is similar to that of the prior art, and the description thereof is omitted here. Note that the wireless network deployment device 1600 need not include all the units shown in FIG. The wireless network deployment device 1600 may further include a unit not shown in FIG. 16, and may refer to the related art.

  According to the above embodiment, when an area to be deployed is divided into sub-areas, a radio network is deployed for each sub-area, and a radio network is deployed for an undeployed sub-area, the AP-deployed sub-area By considering the remaining resources and the ratio of resources that can be multiplexed, it is possible to acquire a wireless network that better satisfies the network performance requirement, improve the resource utilization rate, and save the construction cost.

  Embodiments of the present invention allow a computer to execute the wireless network deployment method according to any one of the first to third embodiments at the node when executing a program in a wireless network deployment device. Provide additional programs.

  According to an embodiment of the present invention, there is provided a storage medium for storing a computer-readable program for causing a computer to execute the wireless network deployment method according to any one of Embodiments 1 to 3 in a wireless network deployment device. Provide further.

  The wireless network deployment method applied to the wireless network deployment device described with reference to the embodiments of the present invention may be implemented by hardware, a software module executed by a processor, or a combination of both. For example, one or more of the functional block diagrams shown in FIGS. 11 to 16, or one or more combinations of the functional block diagrams may correspond to each software module of the computer program flow, It may correspond to a wear module. These software modules may correspond to the respective steps shown in FIGS. 1 to 10 (excluding FIGS. 2 to 5). These hardware modules may be realized by hardwareizing these software modules using, for example, a field programmable gate array (FPGA).

  A software module may be located in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, mobile hard disk, CD-ROM, or any other form of storage medium known to those skilled in the art. The processor may be connected to the processor so that the processor reads information from or writes information to the storage medium, or the storage medium may be a component of the processor. The processor and the storage medium are located in the ASIC. The software may be stored in a memory of a wireless network deployment device or may be stored in a memory card inserted in the wireless network deployment device.

  One or more functional blocks and / or one or more combinations of functional blocks described in FIGS. 11-16 are general purpose processors, digital signal processors (DSPs) for performing the functions described herein. Implemented in an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, a discrete gate or transistor logic device, a discrete hardware component, or any suitable combination thereof Also good. The one or more functional blocks and / or one or more combinations of the functional blocks described in FIGS. 11 to 16 include, for example, a combination of computing devices, for example, a combination of a DSP and a microprocessor, and a plurality of microprocessors. Combination, one or more microprocessors combined with DSP communication, or any other configuration may be implemented.

  Although the present invention has been described above with reference to specific embodiments, the above description is merely illustrative and does not limit the scope of protection of the present invention. Various changes and modifications may be made to the present invention without departing from the spirit and principle of the present invention, and these changes and modifications are also within the scope of the present invention.

Moreover, the following additional remarks are disclosed regarding the embodiment including the above-described examples.
(Appendix 1)
A wireless network deployment device comprising:
First dividing means for dividing an area to be deployed into a plurality of sub-areas;
1st determination means which arrange | positions an access point (AP) with respect to each sub area | region, Comprising: AP is deployed with respect to the sub area | region where AP is not deployed other than the sub area | region where AP deployment was carried out among these sub areas. A first determining means for determining an AP deployment scheme of the sub-area where the AP has not been deployed based on remaining resources of the sub-area where the AP has been deployed,
The apparatus, wherein the remaining resource is a difference between the number of users who can access the deployed AP and the number of users who actually accessed the AP.
(Appendix 2)
When determining the AP deployment scheme of each sub-area where the AP is not deployed, the first determination means includes:
First user number determining means for determining the total number of first users who can access the remaining resources in the sub-area where the AP is not deployed and whose network performance satisfies a first predetermined condition;
When the total number of the first users is equal to or less than the remaining resources and there is a first remaining user other than the first user in the sub-area where the AP is not deployed, the first remaining users of the sub-area where the AP is not deployed The apparatus according to claim 1, further comprising: a first processing unit that determines an AP deployment scheme of the sub-region where the AP is not deployed based on a distribution.
(Appendix 3)
The first determining means includes
If the total number of the first users is greater than the remaining resources, second user determining means for selecting a number of second users equal to or less than the remaining resources from the first users;
Appendix 2 further comprising: second processing means for determining an AP deployment scheme for the sub-area where the AP is not deployed based on a distribution of second remaining users other than the second user in the sub-area where the AP is not deployed. The device described in 1.
(Appendix 4)
Second determining means for determining a ratio of resources that can be multiplexed in each sub-region,
When the first determining unit deploys an AP in the sub-region where the AP is not deployed, the remaining resources of the AP-deployed sub-region and the ratio of resources that can be multiplexed determined by the second determining unit The apparatus of claim 1 that determines an AP deployment scheme based on:
(Appendix 5)
The first dividing unit divides an area to be deployed into a plurality of sub-areas having different importance levels based on the importance level;
The apparatus according to appendix 4, wherein the second determination unit determines a ratio of resources that can be multiplexed in each sub-region based on the importance level of each sub-region.
(Appendix 6)
When determining the AP deployment scheme of each sub-area where the AP is not deployed, the first determination means includes:
First multiplexable resource determining means for determining a first multiplexable resource of the AP-deployed sub-region based on a ratio of the remaining resources of the AP-deployed subregion and the multiplexable resource; ,
Third user number determination means for determining the total number of third users who can access the first multiplexable resource in the sub-area where the AP is not deployed and whose network performance satisfies the first predetermined condition;
When the total number of the third users is equal to or less than the first multiplexable resource and there is a third remaining user in addition to the third user in the sub area where the AP is not deployed, the third of the sub areas where the AP is not deployed The apparatus according to claim 4, further comprising: a third processing unit that determines an AP deployment scheme of the sub-area where the AP is not deployed based on a distribution of remaining users.
(Appendix 7)
The first determining means includes
If the total number of the third users is greater than the first multiplexable resource, fourth user determining means for selecting a number of fourth users equal to or less than the first multiplexable resource from the third user;
Appendix 4 further comprising: a fourth processing means for determining an AP deployment scheme of the sub-area where the AP is not deployed based on a distribution of fourth remaining users other than the fourth user in the sub-area where the AP is not deployed. The device described.
(Appendix 8)
The apparatus according to claim 1, wherein the first determination unit sequentially arranges access points (APs) for each sub-area in a predetermined order.
(Appendix 9)
The apparatus according to appendix 5, wherein the second determination unit determines to reduce the ratio of resources that can be multiplexed in a sub-region having a high importance level.
(Appendix 10)
A wireless network deployment method comprising:
Dividing the area to be deployed into a plurality of sub-areas;
In the step of deploying an access point (AP) for each sub-area, and when deploying an AP in a sub-area where the AP is not deployed other than the sub-area where the AP is deployed among the plurality of sub-areas, AP Determining an AP deployment scheme for the non-AP deployed sub-region based on the remaining resources of the deployed sub-region,
The method, wherein the remaining resource is a difference between the number of users who can access a deployed AP and the number of users who actually access the AP.
(Appendix 11)
In determining the AP deployment scheme for each AP undeployed sub-region, the method includes:
Determining the total number of first users who can access the remaining resources in the sub-area where the AP is not deployed and whose network performance satisfies a first predetermined condition;
When the total number of the first users is equal to or less than the remaining resources and there is a first remaining user other than the first user in the sub-area where the AP is not deployed, the first remaining users of the sub-area where the AP is not deployed The method of claim 10, comprising determining an AP deployment scheme for the non-AP deployed sub-region based on the distribution.
(Appendix 12)
The method
If the total number of the first users is greater than the remaining resources, selecting a number of second users equal to or less than the remaining resources from the first users;
The method of claim 11, further comprising: determining an AP deployment scheme for the non-AP deployed sub-region based on a distribution of second remaining users other than the second user in the non-AP deployed sub-region. Method.
(Appendix 13)
The method further comprises: determining a ratio of multiplexable resources in each sub-region;
APPENDIX 10 When an AP is deployed to a sub-region where the AP is not deployed, an AP deployment scheme is determined based on the remaining resources of the sub-region where the AP has been deployed and the determined ratio of resources that can be multiplexed. The method described in 1.
(Appendix 14)
Divide the area to be deployed into multiple sub-areas with different importance levels based on importance levels,
14. The method according to appendix 13, wherein the ratio of resources that can be multiplexed in each sub-region is determined based on the importance level of each sub-region.
(Appendix 15)
In determining the AP deployment scheme for each AP undeployed sub-region, the method includes:
Determining a first multiplexable resource of the AP-deployed sub-region based on a ratio of the remaining resources of the AP-deployed sub-region and the resources that can be multiplexed;
Determining the total number of third users who can access the first multiplexable resource in the sub-area where the AP is not deployed and whose network performance satisfies the first predetermined condition;
When the total number of the third users is equal to or less than the first multiplexable resource and there is a third remaining user in addition to the third user in the sub area where the AP is not deployed, the third of the sub areas where the AP is not deployed 14. The method of claim 13, comprising determining an AP deployment scheme for the non-AP deployed sub-region based on a distribution of remaining users.
(Appendix 16)
The method
If the total number of third users is greater than the first multiplexable resource, selecting from the third user a number of fourth users equal to or less than the first multiplexable resource;
The method of claim 15, further comprising: determining an AP deployment scheme for the non-AP deployed sub-region based on a distribution of fourth remaining users other than the fourth user in the non-AP deployed sub-region. .
(Appendix 17)
The method according to appendix 10, wherein access points (APs) are sequentially deployed for each sub-area in a predetermined order.
(Appendix 18)
15. The method according to appendix 14, wherein a determination is made to reduce a ratio of resources that can be multiplexed in a sub-region having a high importance level.

Claims (10)

A wireless network deployment device comprising:
First dividing means for dividing an area to be deployed into a plurality of sub-areas;
1st determination means which arrange | positions an access point (AP) with respect to each sub area | region, Comprising: AP is deployed with respect to the sub area | region where AP is not deployed other than the sub area | region where AP deployment was carried out among these sub areas. A first determining means for determining an AP deployment scheme of the sub-area where the AP has not been deployed based on remaining resources of the sub-area where the AP has been deployed,
The apparatus, wherein the remaining resource is a difference between the number of users who can access the deployed AP and the number of users who actually accessed the AP. When determining the AP deployment scheme of each sub-area where the AP is not deployed, the first determination means includes:
First user number determining means for determining the total number of first users who can access the remaining resources in the sub-area where the AP is not deployed and whose network performance satisfies a first predetermined condition;
When the total number of the first users is equal to or less than the remaining resources and there is a first remaining user other than the first user in the sub-area where the AP is not deployed, the first remaining users of the sub-area where the AP is not deployed 2. The apparatus according to claim 1, further comprising: a first processing unit that determines an AP deployment scheme of the non-AP deployed sub-region based on a distribution. The first determining means includes
If the total number of the first users is greater than the remaining resources, second user determining means for selecting a number of second users equal to or less than the remaining resources from the first users;
2. A second processing means for determining an AP deployment scheme of the sub-area where the AP is not deployed based on a distribution of second remaining users other than the second user in the sub-area where the AP is not deployed. 2. The apparatus according to 2. Second determining means for determining a ratio of resources that can be multiplexed in each sub-region,
When the first determining unit deploys an AP in the sub-region where the AP is not deployed, the remaining resources of the AP-deployed sub-region and the ratio of resources that can be multiplexed determined by the second determining unit The apparatus of claim 1, wherein the apparatus determines an AP deployment scheme based on: The first dividing unit divides an area to be deployed into a plurality of sub-areas having different importance levels based on the importance level;
5. The apparatus according to claim 4, wherein the second determination unit determines a ratio of resources that can be multiplexed in each sub-region based on the importance level of each sub-region. When determining the AP deployment scheme of each sub-area where the AP is not deployed, the first determination means includes:
First multiplexable resource determining means for determining a first multiplexable resource of the AP-deployed sub-region based on a ratio of the remaining resources of the AP-deployed subregion and the multiplexable resource; ,
Third user number determination means for determining the total number of third users who can access the first multiplexable resource in the sub-area where the AP is not deployed and whose network performance satisfies the first predetermined condition;
When the total number of the third users is equal to or less than the first multiplexable resource and there is a third remaining user in addition to the third user in the sub area where the AP is not deployed, the third of the sub areas where the AP is not deployed 5. The apparatus according to claim 4, further comprising: a third processing unit that determines an AP deployment scheme of the sub-region where the AP is not deployed based on a distribution of remaining users. The first determining means includes
If the total number of the third users is greater than the first multiplexable resource, fourth user determining means for selecting a number of fourth users equal to or less than the first multiplexable resource from the third user;
7. A fourth processing means for determining an AP deployment scheme for the non-AP deployed sub-region based on a distribution of fourth remaining users other than the fourth user in the non-AP deployed sub-region. The device described in 1.   The apparatus according to claim 1, wherein the first determination unit sequentially arranges access points (APs) for each sub-region in a predetermined order.   The apparatus according to claim 5, wherein the second determination unit determines to reduce a ratio of resources that can be multiplexed in a sub-region having a high importance level. A wireless network deployment method comprising:
Dividing the area to be deployed into a plurality of sub-areas;
In the step of deploying an access point (AP) for each sub-area, and when deploying an AP in a sub-area where the AP is not deployed other than the sub-area where the AP is deployed among the plurality of sub-areas, AP Determining an AP deployment scheme for the non-AP deployed sub-region based on the remaining resources of the deployed sub-region,
The method, wherein the remaining resource is a difference between the number of users who can access a deployed AP and the number of users who actually access the AP.

Images