JP2016208504A - Network parameter determination method and determination device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a network parameter determination method and determination device.SOLUTION: The device includes: a first selection part which selects a network parameter for performing scheduling of a wireless network on the basis of a scheduling scenario of the wireless network; and a first calculation part which calculates the selected network parameter regarding a scheduling scheme of the wireless network. The network parameter determined by the method and the device can be accurately reflected with superiority/inferiority of the wireless network, is capable of reducing complexity in calculating the scheduling scheme of the wireless network and satisfies a request of a user, and the scheduling scheme of the wireless network improved in a network performance can be acquired.SELECTED DRAWING: Figure 4

Description

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

  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. The IEEE 802.11 series standard provides three network models. Among them, the network model organized by an access point (AP) is the most widely used, and the infrastructure model is a single hop network organized around the AP. . In the network model, a user (User) directly connects to an AP, and the AP provides a service to the user. Also, the planned number of APs, location, channel used, and transmission power determine network performance. When planning a WLAN network, typically, a genetic algorithm is used to process each planning scheme in the i-th generation planning scheme set to obtain a planning scheme that satisfies the requirements by multiple iterations.

  It should be noted that the above description regarding the background art is merely for explaining the technical solution of the present invention more clearly and completely, and is intended to allow those skilled in the art to understand. Since these technical solutions are described in the background section of the present invention, they should not be construed as techniques well known to those skilled in the art.

  Conventional wireless network planning methods consider only a fixed single network parameter and cannot accurately reflect the superiority or inferiority of the network performance of current wireless network planning scenarios. On the other hand, considering fixed network parameters for all wireless network planning scenarios, the superiority or inferiority of network performance can be reflected relatively accurately, but this leads to an increase in computational complexity.

  The embodiment of the present invention can accurately reflect the superiority or inferiority of a wireless network by selecting network parameters for planning the wireless network according to different planning scenarios of the wireless network, and can calculate the planning scheme of the wireless network. Provided are a network parameter determination method and a determination apparatus capable of reducing a complexity, satisfying a user's request, and obtaining a planning scheme of a wireless network excellent in network performance.

  The above object of the embodiment of the present invention is realized by the following embodiments.

  According to a first aspect of an embodiment of the present invention, there is provided a network parameter determination device, wherein a first selection unit that selects a network parameter for planning a wireless network based on a wireless network planning scenario; An apparatus comprising: a first calculation means for calculating the selected network parameters for a wireless network planning scheme.

  According to a second aspect of the embodiment of the present invention, there is provided a wireless network planning device, a third selection unit for selecting a network parameter for planning a wireless network based on a wireless network planning scenario, A second calculation means for calculating the selected network parameter and a network parameter calculated by the second calculation means for each wireless network planning scheme in the i-th generation wireless network planning scheme set. The i generation radio network planning scheme set is processed, the i + 1 generation radio network planning scheme set is obtained, and if the third predetermined condition is satisfied, the i + 1 generation radio network planning scheme set is finally determined. As a set of various wireless network planning schemes Comprising a first processing means, and to provide a device.

  According to a third aspect of an embodiment of the present invention, there is provided a method for determining a network parameter, the step of selecting a network parameter for planning a wireless network based on a planning scenario of the wireless network, and the planning of the wireless network Calculating a selected network parameter for a scheme.

  As a beneficial effect of the embodiment of the present invention, according to the method and apparatus for determining the network parameters of the embodiment of the present invention, the superiority or inferiority of the wireless network can be accurately reflected, and the calculation complexity of the planning scheme of the wireless network It is possible to obtain a wireless network planning scheme that satisfies the user requirements and has excellent network performance.

  As shown in the following description and drawings, specific embodiments of the present invention are disclosed in detail and show the manner in which the principles of the invention can be employed. The scope of the embodiment of the present invention is not limited to these. The embodiments of the present invention include changes, modifications and equivalents within the spirit and scope of the appended claims.

  Features described and / or illustrated features in one embodiment may be used in one or more other embodiments in the same or similar manner, and may be combined with features in other embodiments. It may replace the feature in other embodiments.

  In this context, the term “include / include” refers to the presence of a feature, member, step or component and does not exclude the presence or addition of one or more other features, members, steps or components.

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.
It is a flowchart of the determination method of the network parameter of Example 1 of this invention. It is a figure which shows the scenario distributed unevenly of the user of Example 1 of this invention. It is a flowchart of the planning method of the radio | wireless network of Example 2 of this invention. It is a figure which shows the structure of the one aspect | mode of the network parameter determination apparatus of Example 3 of this invention. It is a figure which shows the structure of the one aspect | mode of the parameter determination part 403 of Example 3 of this invention. It is a figure which shows the structure of the one aspect | mode of the parameter determination part 403 of Example 3 of this invention. It is a figure which shows the structure of another aspect of the determination apparatus of the network parameter of Example 3 of this invention. It is a figure which shows the structure of the one aspect | mode of the planning apparatus of the wireless network of Example 4 of this invention. It is a figure which shows the structure of another aspect of the planning apparatus of the wireless network of Example 4 of this invention.

  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 the embodiments may be applied to other wireless networks.

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

<Example 1>
FIG. 1 is a flowchart of a network parameter determination method according to the first embodiment of the present invention. As shown in FIG. 1, the method includes the following steps.

  Step 101: Select network parameters for planning a wireless network based on a wireless network planning scenario.

  Step 102: Calculate the selected network parameters for the wireless network planning scheme.

  According to the above embodiment, by selecting the network parameters for planning the wireless network according to different planning scenarios of the wireless network, the superiority or inferiority of the wireless network can be accurately reflected, and the wireless network planning scheme It is possible to reduce the computational complexity, satisfy the user's request, and obtain a wireless network planning scheme with excellent network performance.

  In the present embodiment, the wireless network planning scenario may be classified into the following scenarios based on the user distribution status, the presence status of other networks, and the existing status of other interference sources in the planning scenario of the wireless network. Good.

(1) Scenario in which users are unevenly distributed Since the density of users in different ranges is different in the area to be planned, the density of users in some ranges is large, and the density of users in some ranges Will be small. FIG. 2 is a diagram illustrating a scenario in which users are unevenly distributed according to the first exemplary embodiment of the present invention. As shown in FIG. 2, the density of the upper half of the user in the area to be planned is smaller than the density of the lower half of the user, so it is selected in such an unevenly distributed user scenario. Network parameters need to represent the impact of user distribution on network performance.

(2) Scenario in which WLAN already exists When a WLAN network already exists in the area to be planned, it is necessary to plan a new wireless network in the area to be planned, and the WLAN that already exists with the new wireless network Because the networks are independent of each other, in such existing WLAN scenarios, the selected network parameters need to represent the impact on the network performance of the existing WLAN network.

(3) Scenario in which other interference sources already exist When other interference sources having the same frequency as the wireless network to be planned, such as a microwave oven, a cordless telephone, or a Zigbee device, exist in the area to be planned In the already existing scenario of such other interference sources, the selected network parameters need to represent the impact on the network performance of the other existing interference sources.

  In the present embodiment, only the planning scenario of the above-mentioned type of wireless network is described, but the planning scenario of the wireless network may further include other types of scenarios, for example, scenarios in which users are evenly distributed, The present embodiment is not limited to this.

  In this embodiment, the network parameters necessary for the planning of the wireless network may be referred to as the planning purpose of the wireless network, and each planning purpose reflects the performance of the current wireless network, and usually uses a genetic algorithm. Used as fitness function when calculating network planning scheme. As a result, a Pareto reordering process in the genetic iterative process based on the fitness function can be performed to achieve a plurality of planning objective requirements, optimize a wireless network planning scheme, and save construction costs.

  In this embodiment, the network parameters required for planning the wireless network include one or more of access point coverage, access point cost, access point overlap, signal to interference and noise ratio (SINR), and the like. Also, other network parameters such as throughput and delay may be included, and the present embodiment is not limited to this.

  Here, the coverage of the access point is used to evaluate the coverage for the area to be planned in the planning scheme of the wireless network, and the actual distribution of users in the area to be planned or the provided sampling. The coverage may be calculated based on the points. For example, the coverage may be calculated using the following two methods.

A. Calculate coverage based on actual distribution of users Plan a total of N users in the area to be planned, the number of users or sampling points connectable to the access point is N ′, and coverage Cv = N '/ N, where N is a positive integer and N' is a non-negative integer.

B. The coverage is calculated based on the sampling points provided. Sampling points are provided in the area to be planned, and the number is S. The number of sampling points that can be connected to the AP is S ′, and coverage Cv = S ′ / S, where S is a positive integer and S ′ is a non-negative integer.

  The number S of sampling points may be acquired by a method in which the provided sampling points are distributed in m rows and n columns, and the number of sampling points S = m × n.

  Here, in the area to be planned, there may be a portion that overlaps the coverage of two access points or a plurality of access points, and these access points operate on the same channel (that is, the operation frequency is the same). In some cases, users within these overlapping ranges are subject to interference from these APs when transmitting data, and the degree of overlap of the access points (Overlap) represents the magnitude of such interference. This degree of overlap may be calculated based on the actual distribution of users in the area to be planned or the sampling points provided. For example, the overlapping degree may be calculated using the following two methods.

、重なり度合い

を取得し、ここで、Ｎは正整数であり、Ｎ’は非負整数である。 C. Calculate the degree of overlap based on the actual distribution of users There are a total of N users in the area to be planned. The statistics of the number N _i of access points other than the access point connected to the user i operating in the same channel as the user i within the communication range of the user i are collected, and the sum of N _i is calculated for each user. In search of
(Outside 1)

, Degree of overlap

Where N is a positive integer and N ′ is a non-negative integer.

、重なり度合い

を取得し、ここで、Ｓは正整数であり、Ｓ’は非負整数であり、該サンプリングポイントＳの取得方法は上述したものであり、ここでその説明が省略される。 D. The degree of overlap is calculated based on the provided sampling points. Sampling points are provided in the area to be planned, and the number is S. The statistics of the number S _i of access points other than the access point connected to the user i operating in the same channel as the sampling point i within the communication range of the sampling point i are collected, and for each user, S _i Seeking the sum of
(Outside 2)

, Degree of overlap

Here, S is a positive integer, S ′ is a non-negative integer, and the method for acquiring the sampling point S is as described above, and the description thereof is omitted here.

  Here, since the cost (Cost) of the access point is directly proportional to the number of access points, the cost of the access point may be calculated by calculating the number of access points.

  Here, the signal-to-interference-to-noise ratio (SINR) is used to represent the impact on the network performance of the planning scheme for users operating on the interference source and the same frequency channel, and for users in the area to be planned. The SINR may be calculated based on the actual distribution situation. For example, the SINR may be calculated using the following method.

、ここで、ｉ、ｊはユーザｉ及びユーザｊを表し、ｍはユーザｉに接続するアクセスポイントを表し、Ｓ（ｉ）はユーザｉのアクセスポイントｍへの信号強度を表し、Ｎｏｉｓｅなどの所定値は熱雑音を表し、ｎは他の干渉源のアクセスポイントｍへの信号強度を表し、ｐｒ（ｊ，ｍ）は他のユーザｊのアクセスポイントｍへの干渉の大きさを表し、ユーザｊがアクセスポイントｍ以外のアクセスポイントに接続し、且つユーザｊとアクセスポイントとの間の距離が所定値よりも小さく、ここで、Ｓ（ｉ）、Ｎｏｉｓｅ、ｎ及びｐｒ（ｊ，ｍ）は非負整数である。 E.

, Where i and j represent user i and user j, m represents an access point connected to user i, S (i) represents the signal strength of user i to access point m, and a predetermined value such as Noise The value represents thermal noise, n represents the signal strength of another interference source to access point m, pr (j, m) represents the magnitude of interference of other user j to access point m, and user j Is connected to an access point other than the access point m, and the distance between the user j and the access point is smaller than a predetermined value, where S (i), Noise, n, and pr (j, m) are non-negative. It is an integer.

  In one aspect, when the maximum user connection number L is set for each access point and the number of users connected to the access point exceeds L, the access point cannot further connect to other users. Here, the user or the sampling point may select an access point to be accessed according to the following rules. For example, the user or the access point may select and connect the access point with the closest distance based on the distance to the access point, or the number of users connected to the access point with the closest distance When the number exceeds L, the access points to which less than L users connect may be selected. Here, the access points may be selected in order of increasing distance, or randomly selected from these access points. Also good.

  In this embodiment, the users or sampling points that can be connected to the access point are the number or sampling of users who are closest to the access point and already connected to the access point within the communication range of the access point. A user or sampling point whose number of points is equal to or less than a predetermined value L. After selecting an access point according to the above rules, if there are no selectable access points, this user or sampling point is a user or sampling point that cannot connect to the access point.

  In this embodiment, in step 101, network parameters for planning the wireless network are selected based on the planning scenario of the wireless network.

  For example, to accurately reflect the impact of user distribution on network performance, if the wireless network planning scenario is that the users are unevenly distributed, the selected network parameters are Coverage, access point cost, and access point overlap.

  In order to accurately reflect the impact on the network performance of an existing WLAN network, the wireless network planning scenario is selected when the users are evenly distributed and the WLAN already exists in the planning area. The network parameters are access point coverage, access point cost, and access point overlap.

  In order to accurately reflect the impact on the network performance of other interference sources that already exist, if the planning scenario of the wireless network is the presence of other interference sources in the planning area, the selected network parameter is , Access point coverage, access point cost, and SINR.

  In the above, step 101 of the present embodiment has been described by taking the above three types of scenarios as examples, but the present embodiment is not limited to this. For example, if the planning scenario of a wireless network is that a WLAN already exists in the planning area and that other interference sources exist, the network performance of the existing WLAN network and other interference sources that already exist In order to accurately reflect the impact, the selected network parameters are access point coverage, access point cost, access point overlap, and SINR.

  In the present embodiment, after the relevant network parameters are selected in step 101, the wireless network in step 102 is used to obtain a final planning scheme using a genetic algorithm based on the calculated network parameter values. Calculate selected network parameters for the network planning scheme.

  In one aspect, a method for calculating network parameters may be selected in step 102 based on different planning scenarios of the wireless network in order to calculate accurate network parameter values.

  When the planning scenario of the wireless network is that the users are unevenly distributed, the coverage and the degree of overlap are calculated based on the actual distribution situation of the users in the area to be planned, that is, the coverage in A above. And the calculation method for the degree of overlap in C is selected.

  If the planning scenario of the wireless network is that the users are evenly distributed and WLANs already exist in the planning area, the coverage is calculated based on the sampling points provided in the area to be planned, i.e. Select the coverage calculation method in B. Further, the degree of overlap may be calculated based on the actual distribution status of the user or may be calculated based on the provided sampling points, and the present embodiment is not limited to this.

  When the planning scenario of the wireless network is that there are other interference sources in the planning area, the coverage is calculated based on the distribution situation of the sampling points provided in the planning area, that is, the coverage in B above. And the SINR is calculated based on the actual distribution situation of the users, that is, the SINR calculation method in E is selected.

  According to the above method, by selecting a network parameter calculation method corresponding to a wireless network planning scenario, the calculated network parameter becomes more accurate, and the network performance can be reflected more accurately.

  In this embodiment, the method may further include the following steps.

  Step 103: Determine final network parameters based on the calculated network parameters.

  In one aspect, when one or more network parameters among the calculated network parameters satisfy a first predetermined condition, the one or more network parameters are not set as final network parameters.

  According to the above aspect, by setting the first predetermined condition, it is possible to remove the requested network parameter from the final network parameter, that is, based on the network parameter using a genetic algorithm. The complexity of computation can be further reduced by not taking into account the impact of demanded network parameters on network performance when acquiring a simple planning scheme.

  Here, the first predetermined condition is used to select a network parameter having excellent network performance. When determining the final network parameter, the first predetermined condition is determined from the final network parameter. The network parameters that satisfy the condition are removed, and Pareto rearrangement or other genetic algorithm processing is performed based only on other network parameters that do not satisfy the first predetermined condition.

  Here, the first predetermined condition may be that the calculated network parameter value is smaller than the first predetermined value or the calculated network parameter value is larger than the second predetermined value. Good. For example, when one of the calculated network parameters is the cost of the access point, it is preferable that the cost of the access point is low. For this reason, the first predetermined condition may be that the calculated network parameter value is smaller than the first predetermined value. When processing based on the network parameters calculated using the genetic algorithm when the cost value of the access point is smaller than the first predetermined value among the network parameters calculated for the wireless network planning scheme, The network parameter of cost is removed from the calculated network parameter, that is, the influence of the cost on the wireless network is not considered. For example, when one of the calculated network parameters is coverage, the coverage is preferably large. For this reason, the first predetermined condition may be that the value of the calculated network parameter is larger than the second predetermined value. When the coverage is larger than the second predetermined value among the network parameters calculated for the wireless network planning scheme, the network parameter called coverage is set when processing based on the network parameter calculated using the genetic algorithm. Remove from the network parameters, i.e. do not consider the impact of coverage on the wireless network. This can further reduce the computational complexity.

  In one aspect, if one or more of the calculated network parameters satisfy a second predetermined condition, the values of all the network parameters calculated for the planning scheme of the wireless network are finalized. Network parameters are determined and set as the worst values.

  According to the above aspect, by setting the second predetermined condition, a penalty is given to the network parameter (fitness function) of the radio network planning scheme, and the radio network planning scheme corresponding to the worst value is determined. It is possible to achieve a planning scheme that eliminates in stages, satisfies the requirements, and has excellent network performance.

  Here, the second predetermined condition is used to select a network parameter with poor network performance, and when determining the final network parameter, all the network parameters calculated for the wireless network planning scheme are used. By setting a value as the worst value, that is, when the second predetermined condition is satisfied, a penalty is given to all the network parameters of the planning scheme, and these network parameters are set as the worst value, thereby causing genetic inheritance. When the wireless network planning scheme is processed using the genetic algorithm, the wireless network planning scheme corresponding to the worst value can be eliminated step by step.

  Here, the second predetermined condition is that the calculated network parameter value is larger than the third predetermined value or the calculated network parameter value is smaller than the fourth predetermined value. Good. For example, when one of the calculated network parameters is the cost of the access point, it is preferable that the cost of the access point is low. Therefore, the second predetermined condition may be that the calculated network parameter value is larger than the third predetermined value. When processing based on the network parameters calculated using the genetic algorithm when the cost value of the access point is larger than the third predetermined value among the network parameters calculated for the planning scheme of the wireless network, All network parameters of the wireless network planning scheme are set as worst values. For example, when one of the calculated network parameters is coverage, the coverage is preferably large. For this reason, the second predetermined condition may be that the calculated network parameter value is smaller than the fourth predetermined value. When processing is performed based on the network parameters calculated using the genetic algorithm when the coverage is smaller than the fourth predetermined value among the network parameters calculated for the wireless network planning scheme, the wireless network planning scheme is used. All network parameters are set as worst values. Thereby, it is possible to realize a penalty for the network parameters (fitness function) of the radio network planning scheme.

  The values of the first predetermined value, the second predetermined value, the third predetermined value, and the fourth predetermined value in the first predetermined condition and the second predetermined condition may be set according to the actual situation. Good. The following will be described with examples.

  For example, the first predetermined value 40 and the third predetermined value 80 are determination threshold values set for the cost of the access point. Here, the cost of the access point calculated for the plan scheme A is 90, and the cost of the access point calculated for the plan scheme B is 30. If the cost of the access point of the planning scheme A is greater than the third predetermined value, i.e. the cost of the planning scheme A is too high, all network parameters of the planning scheme A are set as worst values, i.e. the radio network plan Penalizes all network parameters of the scheme. If the cost of the access point of planning scheme B is less than the first predetermined value, i.e. represents that the cost of planning scheme B is within an acceptable range, the network parameter of access point cost is the final network parameter. The radio network planning scheme based only on other network parameters.

  For example, the second predetermined value 90% and the fourth predetermined value 50% are determination threshold values set for access point coverage. Here, for the plan scheme A, the calculated coverage is 95, and for the plan scheme B, the calculated coverage is 45. If the coverage of planning scheme A is greater than the second predetermined value, i.e., the coverage of planning scheme A is within an acceptable range, the network parameter of planning scheme A coverage is removed from the final network parameters, i.e. Process the wireless network planning scheme based solely on other network parameters. If the coverage of planning scheme B is less than the fourth predetermined value, i.e. that the coverage of planning scheme B is too low, all network parameters of planning scheme B are set as worst values, i.e. the radio network plan Penalizes all network parameters of the scheme.

  According to the above method, by setting the second predetermined condition, a penalty is given to the network parameter (fitness function) of the radio network planning scheme, and the radio network planning scheme corresponding to the worst value is staged. Therefore, it is possible to obtain a planning scheme that satisfies the requirements and has excellent network performance. By setting the first predetermined condition, the network parameters satisfying the requirements are removed from the final network parameters, and the final planning scheme is obtained based on the network parameters using a genetic algorithm. Computational complexity can be further reduced because the impact of network parameters that meet the requirements on network performance is not considered.

  According to the above embodiment, by selecting network parameters for planning a wireless network according to different planning scenarios of the wireless network, it is possible to accurately reflect the superiority or inferiority of the wireless network, and to calculate the wireless network planning scheme. It is possible to reduce the complexity of the wireless network, to satisfy the user's request, and to obtain a wireless network planning scheme with excellent network performance.

<Example 2>
FIG. 3 is a flowchart of the radio network planning method according to the second embodiment of the present invention. As shown in FIG. 2, the method includes the following steps.

  Step 301: Select network parameters for planning a wireless network based on a wireless network planning scenario.

  Step 302: Calculate the selected network parameters for the planning scheme of each radio network in the i-th generation radio network planning scheme set.

  Step 303: When the i-th generation wireless network planning scheme set is processed based on the network parameters calculated in Step 302, the i + 1-th generation wireless network planning scheme set is acquired, and the third predetermined condition is satisfied Then, the i + 1 generation radio network planning scheme set is determined as the final radio network planning scheme set. Here, i is a non-negative integer.

  Here, in step 301 and step 302, the network parameter determination method may refer to the first embodiment, and the contents of the first embodiment are used here, and the description thereof is omitted.

  In this embodiment, when i = 0, the i-th generation radio network planning scheme is an initial planning scheme set.

  In step 303, the i-th generation (0th generation) planning scheme set is first processed using a genetic algorithm to obtain a new planning scheme set, that is, the i-th generation (first generation) planning scheme set. When the third predetermined condition is satisfied, the planning scheme set of the (i + 1) th generation is set as a final planning scheme set. Otherwise, for the generated i + 1 generation plan scheme set, process the i + 1 generation plan scheme using a genetic algorithm until the final plan scheme is obtained, i.e., i equals 1. . Here, processing the i-th generation plan scheme set using the genetic algorithm mainly includes performing selection, crossover, and mutation on the i-th generation plan scheme set.

  In the present embodiment, a specific aspect of determining a final radio network planning scheme set based on a genetic algorithm is based on the Pareto rearrangement method based on the network parameters calculated in step 302. A step of setting a rank for each plan scheme in the i-th generation plan scheme set, a step of calculating a selection probability of each plan scheme based on the set rank, and a selection probability of each calculated plan scheme A first predetermined number of planning schemes from the i-th generation planning scheme set, obtaining a first planning scheme set (selection process in a genetic algorithm), and the first planning scheme set To a second predetermined number of groups of planning schemes including two planning schemes. A step of exchanging access point planning schemes at predetermined positions of the two planning schemes in each planning scheme group (crossover processing in the genetic algorithm), and a third predetermined from the first planning scheme set after processing. Selecting a number of planning schemes, and changing the access point planning scheme at a predetermined position of each planning scheme in the third predetermined number of planning schemes to a planning scheme different from the current planning scheme (mutation in the genetic algorithm) Processing) and obtaining the i + 1 generation plan scheme set.

  According to the above embodiment, according to different planning scenarios of the wireless network, the network parameters for planning the wireless network are selected, and the final wireless network planning scheme is obtained based on the determined network parameters. By doing so, it is possible to accurately reflect the superiority or inferiority of the wireless network, reduce the calculation complexity of the wireless network planning scheme, satisfy the user's request, and acquire the wireless network planning scheme with excellent network performance.

<Example 3>
Since the third embodiment of the present invention further provides an apparatus for determining network parameters, and the principle of problem solving of the apparatus is similar to the method of the first embodiment, the specific implementation is referred to the implementation of the method of the first embodiment. The description of the overlapping part may be omitted.

  FIG. 4 is a diagram showing a configuration of one aspect of the network parameter determination device according to the third embodiment of the present invention. The apparatus includes a first selection unit 401 and a first calculation unit 402.

  The first selection unit 401 selects a network parameter for planning a wireless network based on a wireless network planning scenario.

  The first calculation unit 402 calculates the network parameter selected by the first selection unit 401 for the wireless network planning scheme.

  According to the above embodiment, by selecting the network parameters for planning the wireless network according to different planning scenarios of the wireless network, the superiority or inferiority of the wireless network can be accurately reflected, and the wireless network planning scheme It is possible to reduce the computational complexity, satisfy the user's request, and obtain a wireless network planning scheme with excellent network performance.

  In the present embodiment, the specific modes of the first selection unit 401 and the first calculation unit 402 may refer to step 101 and step 102 in the first embodiment, and description thereof is omitted here.

  In this example, the network parameters include one or more of access point coverage, access point cost, access point overlap, and signal-to-interference and noise ratio (SINR).

  In this embodiment, the first calculation unit 402 includes a second selection unit 4021 that selects a method for the first calculation unit 401 to calculate network parameters based on a wireless network plan scenario, and a wireless network. And the parameter calculation means for calculating the selected network parameter using the method selected by the second selection unit 4021. As a result, the superiority or inferiority of the network performance can be more accurately reflected.

  In one aspect, if the planning scenario of the wireless network is that the users are unevenly distributed, the second selection unit 4021 may be based on the actual distribution situation of the users in the area to be planned. Choose to calculate coverage.

  In one aspect, the second selection unit 4021 is provided in the area to be planned when the planning scenario of the wireless network is that the users are uniformly distributed and the WLAN already exists in the planning area. Choose to calculate coverage based on the sampled points.

  In one aspect, when the planning scenario of the wireless network is that there are other interference sources in the planning area, the second selection unit 4021 determines the distribution status of the sampling points provided in the area to be planned. And choose to calculate SINR based on the actual distribution of users.

  In the present embodiment, the specific calculation method of each network parameter may refer to the first embodiment, and the description thereof is omitted here.

  In one aspect, when the wireless network planning scenario is that the users are unevenly distributed, the network parameters selected by the first selection unit 401 are the access point coverage and the access point cost. , And the overlapping degree of access points.

  In one aspect, when the wireless network planning scenario is that users are uniformly distributed and a WLAN already exists in the planning area, the network parameter selected by the first selection unit 401 is an access point. Coverage, access point cost, and access point overlap.

  In one aspect, when the planning scenario of the wireless network is that there is another interference source in the planning area, the network parameter selected by the first selection unit 401 is the coverage of the access point, the access point Cost, and SINR.

  In the present embodiment, the apparatus further includes a parameter determination unit 403 that determines a final network parameter based on the network parameter calculated by the first calculation unit 402.

  FIG. 5 is a diagram illustrating a configuration of one aspect of the parameter determination unit 403 according to the third embodiment of the present invention. As illustrated in FIG. 5, the parameter determination unit 403 includes a first determination unit 501 and a first determination unit 502.

  The first determination unit 501 determines whether one or more network parameters among the calculated network parameters satisfy a first predetermined condition.

  When the determination result of the first determination unit 501 is YES, the first determination unit 502 does not set the one or more network parameters as final network parameters.

  FIG. 6 is a diagram illustrating a configuration of one aspect of the parameter determination unit 403 according to the third embodiment of the present invention. As illustrated in FIG. 6, the parameter determination unit 403 includes a second determination unit 601 and a second determination unit 602.

  The second determination unit 601 determines whether one or more network parameters among the calculated network parameters satisfy a second predetermined condition.

  When the determination result of the second determination unit 601 is YES, the second determination unit 602 determines all network parameter values calculated for the planning scheme of the wireless network as final network parameters, Set as a value.

  According to the above aspect, by setting the second predetermined condition, a penalty is given to the network parameter (fitness function) of the radio network planning scheme, and the radio network planning scheme corresponding to the worst value is staged. Therefore, it is possible to obtain a planning scheme that satisfies the requirements and has excellent network performance. By setting the first predetermined condition, the network parameters satisfying the requirements are removed from the final network parameters, and the final planning scheme is obtained based on the network parameters using a genetic algorithm. Computational complexity can be further reduced because the impact of network parameters that meet the requirements on network performance is not considered.

  FIG. 7 is a diagram showing the configuration of another aspect of the network parameter determination device according to the third embodiment of the present invention. As shown in FIG. 7, the apparatus 700 may include an interface (not shown), a central processing unit (CPU) 720, and a storage device 710, and the storage device 710 is connected to the central processing unit 720. The storage device 710 may store various types of data, further stores a network parameter determination program, executes the program under the control of the central processing unit 720, and stores various predetermined values.

  In one aspect, the function of determining network parameters may be integrated into the central processing unit 720. Here, the central processing unit 720 may select a network parameter for planning the wireless network based on the planning scenario of the wireless network, and calculate the selected network parameter for the planning scheme of the wireless network. .

  Here, in the central processing unit 720, the network parameter may include one or more of access point coverage, access point cost, access point overlap, and signal-to-interference and noise ratio (SINR).

  Here, in the central processing unit 720, if the planning scenario of the wireless network is that the users are unevenly distributed, the selected network parameters are: access point coverage, access point cost, and access If the wireless network planning scenario is that the users are evenly distributed and the WLAN already exists in the planning area, the selected network parameters are access point coverage, access point And the degree of overlap of the access points, and if the wireless network planning scenario is that there are other sources of interference in the planning area, then the selected network parameters are: access point coverage, access point Cost, and It may be a SINR.

  Here, the central processing unit 720 may determine a method for calculating network parameters based on different planning scenarios of the wireless network. As a result, the superiority or inferiority of the network performance can be more accurately reflected.

  Here, when the planning scenario of the wireless network is that the users are unevenly distributed, the coverage is calculated based on the actual distribution situation of the users in the area to be planned, and the planning scenario of the wireless network Calculate coverage based on sampling points provided in the area to be planned when the users are evenly distributed and the WLAN already exists in the planning area, and the planning scenario of the wireless network is When there is another interference source in the planning area, the coverage is calculated based on the distribution status of the sampling points provided in the area to be planned, and the SINR is calculated based on the actual distribution status of the user. To do.

  Here, the central processing unit 720 may determine a final network parameter based on the calculated network parameter.

  Here, when one or more network parameters among the calculated network parameters satisfy the first predetermined condition, the one or more network parameters are not set as final network parameters. In addition, when one or more network parameters among the calculated network parameters satisfy the second predetermined condition, the values of all the calculated network parameters are determined as final network parameters, and the worst values are obtained. Set.

  In another aspect, the network parameter determination function described above is configured in a chip (not shown) connected to the central processing unit 720, and the network parameter determination function is realized under the control of the central processing unit 720. May be.

  According to the above embodiment, by selecting the network parameters for planning the wireless network according to different planning scenarios of the wireless network, the superiority or inferiority of the wireless network can be accurately reflected, and the wireless network planning scheme It is possible to reduce the computational complexity, satisfy the user's request, and obtain a wireless network planning scheme with excellent network performance.

<Example 4>
Since the fourth embodiment of the present invention further provides an apparatus for planning a wireless network, and the principle of problem solving of the apparatus is similar to the method of the second embodiment, the specific implementation is referred to the implementation of the method of the second embodiment. The description of the overlapping part may be omitted.

  FIG. 8 is a diagram showing a configuration of a wireless network planning device. The apparatus includes a third selection unit 801, a second calculation unit 802, and a first processing unit 803.

  The third selection unit 801 selects network parameters for planning a wireless network based on a wireless network planning scenario.

  The second calculator 802 calculates the selected network parameters for the planning scheme of each radio network in the i-th generation radio network planning scheme set.

  The first processing unit 803 processes the i-th generation radio network planning scheme set based on the network parameters calculated by the second calculation unit 802, acquires the i + 1-th generation radio network planning scheme set, If the predetermined condition 3 is satisfied, the i + 1 generation wireless network planning scheme set is determined as the final wireless network planning scheme set.

  In the present embodiment, the specific modes of the third selection unit 801, the second calculation unit 802, and the first processing unit 803 may refer to steps 301 to 303 in the second embodiment, which will be described here. Is omitted.

  In this embodiment, the apparatus may further include a generation unit (not shown) that generates an initial (0th generation) planning scheme set.

  The initial set of planning schemes may be randomly generated. For example, when a binary encoding scheme is used, n binary strings are generated, and the length of the binary string can be set to AP. Although it may be equal to the number of candidate positions, the present embodiment is not limited to this.

  FIG. 9 is a diagram illustrating the configuration of another aspect of the wireless network planning apparatus according to the fourth embodiment of the present invention. As shown in FIG. 9, the device 900 may include an interface (not shown), a central processing unit (CPU) 920, and a storage device 910 that is connected to the central processing unit 920. The storage device 910 may store various types of data, further stores a program for planning a wireless network, executes the program under the control of the central processing unit 920, and stores various predetermined values and the like.

  In one aspect, the functionality of the radio network plan may be integrated into the central processing unit 920. Here, the central processing unit 920 selects a network parameter for planning the wireless network based on the wireless network planning scenario, and for each wireless network planning scheme in the i-th generation wireless network planning scheme set, Calculate the selected network parameters, process the i-th generation radio network planning scheme set based on the calculated network parameters, obtain the i + 1 generation radio network planning scheme set, and satisfy the third predetermined condition The i + 1 generation wireless network planning scheme set may be determined as the final wireless network planning scheme set.

  In another aspect, the wireless network planning function is configured in a chip (not shown) connected to the central processing unit 920, and the wireless network planning function is realized by the control of the central processing unit 920. May be.

  As shown in FIG. 9, the apparatus 900 may further include an input unit 930 for inputting an initial radio network planning scheme, a display apparatus 940 for displaying the finally determined radio network planning scheme, and the like. Here, the function of the unit is similar to that of the prior art, and the description thereof is omitted here. Note that the apparatus 900 does not necessarily include all the units shown in FIG. The apparatus 900 may further include a unit not shown in FIG. 9, and may refer to the prior art.

  According to the above embodiment, according to different radio network planning scenarios, network parameters for planning the radio network are selected, and a final radio network planning scheme is obtained based on the determined network parameters. Thus, the superiority or inferiority of the wireless network can be accurately reflected, the calculation complexity of the wireless network planning scheme can be reduced, the user's request can be satisfied, and the wireless network planning scheme excellent in network performance can be obtained.

  According to an embodiment of the present invention, when a program is executed in a network parameter determination device, a computer causes a computer to execute the network parameter determination method described in the first embodiment in the network parameter determination device. Provide further.

  The embodiment of the present invention further provides a storage medium for storing a computer-readable program for causing a computer to execute the network parameter determination method described in Embodiment 1 in the network parameter determination apparatus.

  An embodiment of the present invention is a computer-readable program that causes a computer to execute the wireless network planning method described in the second embodiment in the wireless network planning device when the program is executed in the wireless network planning device. Provide further.

  The embodiment of the present invention further provides a storage medium for storing a computer-readable program for causing a computer to execute the wireless network planning method described in Embodiment 2 in a wireless network planning apparatus.

  The embodiments of the present invention have been described above with reference to the drawings. Since the features and advantages of these embodiments have been clarified based on the detailed description, the appended claims are intended to cover all features within the true spirit and scope of these embodiments. And including benefits. In addition, various modifications and corrections may be made to the present invention without departing from the spirit and principle of the present invention, and these modifications and corrections are all appropriate modifications and equivalents within the scope of the present invention. enter.

  Each unit of the present invention may be realized by hardware, software, firmware, or a combination thereof. In the above embodiments, the steps or methods may be implemented by executing software or firmware stored in a storage device and executable by the system via appropriate instructions. For example, when implemented in hardware, as in the other embodiments, a well-known technique in this field, for example, a discrete logic circuit having a logic gate circuit that functions a logic function for a digital signal, and an appropriate combinational logic gate circuit It may be realized by any one of a dedicated integrated circuit, a programmable gate array (PGA), a field programmable gate array (FPGA), or a combination thereof.

Moreover, the following additional remarks are disclosed regarding the embodiment including the above-described examples.
(Appendix 1)
A network parameter determination device,
First selection means for selecting network parameters for planning a wireless network based on a wireless network planning scenario;
And a first calculation means for calculating the selected network parameters for a wireless network planning scheme.
(Appendix 2)
The apparatus of claim 1, wherein the network parameters include one or more of access point coverage, access point cost, access point overlap, and signal-to-interference and noise ratio (SINR).
(Appendix 3)
The first calculation means includes:
Second selection means for selecting a method for the first calculation means to calculate network parameters based on a planning scenario of the wireless network;
The apparatus according to claim 1, further comprising: parameter calculation means for calculating the selected network parameter using a method selected by the second selection means for a wireless network planning scheme.
(Appendix 4)
When the planning scenario of the wireless network is that the users are unevenly distributed, the second selection means calculates the coverage based on the actual distribution situation of the users in the area to be planned. Choose
When the planning scenario of the wireless network is that the users are uniformly distributed and the WLAN already exists in the planning area, the second selection means sets sampling points provided in the area to be planned. Choose to calculate coverage based on
When the planning scenario of the wireless network is that there is another interference source in the planning area, the second selection means performs coverage based on the distribution status of sampling points provided in the area to be planned. 4. The apparatus according to appendix 3, wherein the apparatus selects to calculate the SINR based on the actual distribution situation of the user.
(Appendix 5)
The apparatus according to claim 1, further comprising parameter determining means for determining a final network parameter based on the network parameter calculated by the first calculating means.
(Appendix 6)
The parameter determination means includes
First determination means for determining whether one or more network parameters among the calculated network parameters satisfy a first predetermined condition;
The apparatus according to claim 5, further comprising: a first determination unit that does not make the one or more network parameters as final network parameters when the determination result of the first determination unit is YES.
(Appendix 7)
The parameter determination means includes
Second determination means for determining whether one or more network parameters among the calculated network parameters satisfy a second predetermined condition;
When the determination result of the second determination means is YES, a second determination is made such that all network parameter values calculated for the planning scheme of the wireless network are determined as final network parameters and set as worst values. The device according to claim 5, comprising means.
(Appendix 8)
If the planning scenario of the wireless network is that the users are unevenly distributed, the network parameters selected by the first selection means are access point coverage, access point cost, and access point Is the degree of overlap
When the wireless network planning scenario is that users are evenly distributed and WLANs already exist in the planning area, the network parameters selected by the first selection means are access point coverage, access Point cost and access point overlap,
If the planning scenario of the wireless network is that there are other interference sources in the planning area, the network parameters selected by the first selection means are access point coverage, access point cost, and SINR. The apparatus according to Supplementary Note 1, wherein
(Appendix 9)
A wireless network planning device,
Third selection means for selecting network parameters for planning a wireless network based on a wireless network planning scenario;
Second calculation means for calculating the selected network parameters for each radio network planning scheme in the i-th generation radio network planning scheme set;
The i-th generation radio network planning scheme set is processed based on the network parameter calculated by the second calculation means, and the i + 1-th generation radio network planning scheme set is acquired, and the third predetermined condition is satisfied. A first processing means for determining the i + 1 generation wireless network planning scheme set as a final wireless network planning scheme set.
(Appendix 10)
A method for determining network parameters, comprising:
Selecting network parameters for wireless network planning based on a wireless network planning scenario;
Calculating the selected network parameters for a wireless network planning scheme.
(Appendix 11)
The method of claim 10, wherein the network parameters include one or more of access point coverage, access point cost, access point overlap, and signal-to-interference and noise ratio (SINR).
(Appendix 12)
Selecting a method for calculating network parameters based on the planning scenario of the wireless network;
The method of claim 10, further comprising: calculating a selected network parameter using a selected method for a wireless network planning scheme.
(Appendix 13)
If the wireless network planning scenario is that users are unevenly distributed, calculate coverage based on the actual distribution of users in the area to be planned;
If the wireless network planning scenario is that users are evenly distributed and a WLAN already exists in the planning area, the coverage is calculated based on sampling points provided in the area to be planned;
When the planning scenario of the wireless network is that there are other interference sources in the planning area, the coverage is calculated based on the distribution situation of the sampling points provided in the area to be planned, and the user's actual 13. The method according to appendix 12, wherein the SINR is calculated based on the distribution status.
(Appendix 14)
The method of claim 10, further comprising: determining final network parameters based on the calculated network parameters.
(Appendix 15)
The method of claim 14, further comprising: when one or more network parameters among the calculated network parameters satisfy a first predetermined condition, the one or more network parameters are not set as final network parameters. The method described in 1.
(Appendix 16)
When one or more network parameters of the calculated network parameters satisfy a second predetermined condition, all network parameter values calculated for the planning scheme of the wireless network are used as final network parameters. 15. The method of claim 14, further comprising the step of determining and setting as the worst value.
(Appendix 17)
If the wireless network planning scenario is that the users are unevenly distributed, the selected network parameters are access point coverage, access point cost, and access point overlap.
If the wireless network planning scenario is that users are evenly distributed and a WLAN already exists in the planning area, the selected network parameters are access point coverage, access point cost, and access point Is the degree of overlap
Appendix 10 wherein the network parameters selected are access point coverage, access point cost, and SINR if the wireless network planning scenario is that there are other sources of interference in the planning area. the method of.
(Appendix 18)
A wireless network planning method comprising:
Selecting network parameters for wireless network planning based on a wireless network planning scenario;
Calculating the selected network parameters for the planning scheme of each radio network in the i th generation radio network planning scheme set;
The i + 1th generation radio network planning scheme set is processed based on the calculated network parameters to obtain the (i + 1) th generation wireless network planning scheme set, and when the third predetermined condition is satisfied, the i + 1th generation Determining a set of radio network planning schemes as a final set of radio network planning schemes.

Claims (17)

A network parameter determination device,
First selection means for selecting network parameters for planning a wireless network based on a wireless network planning scenario;
And a first calculation means for calculating the selected network parameters for a wireless network planning scheme.   The apparatus of claim 1, wherein the network parameters include one or more of access point coverage, access point cost, access point overlap, and signal-to-interference and noise ratio (SINR). The first calculation means includes:
Second selection means for selecting a method for the first calculation means to calculate network parameters based on a planning scenario of the wireless network;
The apparatus according to claim 1, further comprising: parameter calculation means for calculating a selected network parameter using a method selected by the second selection means for a wireless network planning scheme. When the planning scenario of the wireless network is that the users are unevenly distributed, the second selection means calculates the coverage based on the actual distribution situation of the users in the area to be planned. Choose
When the planning scenario of the wireless network is that the users are uniformly distributed and the WLAN already exists in the planning area, the second selection means sets sampling points provided in the area to be planned. Choose to calculate coverage based on
When the planning scenario of the wireless network is that there is another interference source in the planning area, the second selection means performs coverage based on the distribution status of sampling points provided in the area to be planned. The apparatus according to claim 3, wherein the apparatus selects to calculate SINR based on actual distribution of users.   The apparatus according to claim 1, further comprising parameter determining means for determining a final network parameter based on the network parameter calculated by the first calculating means. The parameter determination means includes
First determination means for determining whether one or more network parameters among the calculated network parameters satisfy a first predetermined condition;
The apparatus according to claim 5, further comprising: a first determination unit that does not make the one or more network parameters as final network parameters when the determination result of the first determination unit is YES. The parameter determination means includes
Second determination means for determining whether one or more network parameters among the calculated network parameters satisfy a second predetermined condition;
When the determination result of the second determination means is YES, a second determination is made such that all network parameter values calculated for the planning scheme of the wireless network are determined as final network parameters and set as worst values. 6. The apparatus of claim 5, comprising: means. If the planning scenario of the wireless network is that the users are unevenly distributed, the network parameters selected by the first selection means are access point coverage, access point cost, and access point Is the degree of overlap
When the wireless network planning scenario is that users are evenly distributed and WLANs already exist in the planning area, the network parameters selected by the first selection means are access point coverage, access Point cost and access point overlap,
If the planning scenario of the wireless network is that there are other interference sources in the planning area, the network parameters selected by the first selection means are access point coverage, access point cost, and SINR. The device of claim 1, wherein A wireless network planning device,
Third selection means for selecting network parameters for planning a wireless network based on a wireless network planning scenario;
Second calculation means for calculating the selected network parameters for each radio network planning scheme in the i-th generation radio network planning scheme set;
The i-th generation radio network planning scheme set is processed based on the network parameter calculated by the second calculation means, and the i + 1-th generation radio network planning scheme set is acquired, and the third predetermined condition is satisfied. A first processing means for determining the i + 1 generation wireless network planning scheme set as a final wireless network planning scheme set. A method for determining network parameters, comprising:
Selecting network parameters for wireless network planning based on a wireless network planning scenario;
Calculating the selected network parameters for a wireless network planning scheme.   The method of claim 10, wherein the network parameters include one or more of access point coverage, access point cost, access point overlap, and signal-to-interference and noise ratio (SINR). Selecting a method for calculating network parameters based on the planning scenario of the wireless network;
11. The method of claim 10, further comprising: calculating a selected network parameter using a selected method for a wireless network planning scheme. If the wireless network planning scenario is that users are unevenly distributed, calculate coverage based on the actual distribution of users in the area to be planned;
If the wireless network planning scenario is that users are evenly distributed and a WLAN already exists in the planning area, the coverage is calculated based on sampling points provided in the area to be planned;
When the planning scenario of the wireless network is that there are other interference sources in the planning area, the coverage is calculated based on the distribution situation of the sampling points provided in the area to be planned, and the user's actual The method of claim 12, wherein the SINR is calculated based on the distribution status.   The method of claim 10, further comprising determining a final network parameter based on the calculated network parameter.   The method further comprises the step of not setting the one or more network parameters as final network parameters when one or more of the calculated network parameters satisfy a first predetermined condition. 14. The method according to 14.   When one or more network parameters of the calculated network parameters satisfy a second predetermined condition, all network parameter values calculated for the planning scheme of the wireless network are used as final network parameters. 15. The method of claim 14, further comprising determining and setting as a worst value. If the wireless network planning scenario is that users are unevenly distributed, the selected network parameters are access point coverage, access point cost, and access point overlap.
If the wireless network planning scenario is that users are evenly distributed and a WLAN already exists in the planning area, the selected network parameters are access point coverage, access point cost, and access point Is the degree of overlap
The network parameters selected are access point coverage, access point cost, and SINR, where the wireless network planning scenario is that there are other sources of interference in the planning area. The method described.

Images