JP6686831B2 - Network planning application scenario configuration method, wireless network planning method, and apparatus therefor - Google Patents

Description

  The present invention relates to the field of communication technology, and more particularly, to a method and apparatus for configuring an application scenario of network planning and a wireless network planning method and apparatus.

  WLAN (Wireless Local Area Networks, WLAN) is widely used because of its features such as low cost and flexible configuration. In order to obtain good network performance, WLAN network planning technology should be applied at the network design stage, and WLAN network planning technology should be applied to the AP (Access point) for users before the actual deployment of the network. ), The location, the channels used, and the transmission power, and the network performance of the planning scheme can be estimated.

  So far, when performing the wireless network planning, firstly, receive the related information of the wireless planning network input by the user; generate the wireless network planning method based on the information input by the user; Estimating the network performance of the generated planning method under the application scenario of the wireless network; determining whether the estimated network performance satisfies the user's needs, and when satisfying the user's needs, The currently created wireless network planning method is determined as the final wireless network planning method, and when the user's needs are not satisfied, a new wireless network planning method is regenerated.

  So far, when doing wireless network planning, the configured application scenarios are relatively simple and are usually fixed, for example, the configured application scenarios are installed in the planning waiting area. It is assumed that all users are configured on user selectable locations, and that the terminals carried by each user all access the wireless network at the same time. However, such a configuration method cannot accurately estimate the network performance because it cannot accurately reflect the application scenario that matches the actual situation, which leads to an unfavorable network plan and This may cause problems such as poor performance and increased after-sales construction costs.

  The object of the present invention is to construct an application scenario that exactly matches the actual situation, and to accurately estimate the network performance of the network planning method under the application scenario, so that the network plan can be validated. Also, it is an object of the present invention to provide a method of configuring an application scenario of a network plan, a method of planning a wireless network, and an apparatus thereof that can reduce the construction cost.

  The above-mentioned object of the present invention can be realized by the following technical solutions.

According to a first aspect of the present invention, there is provided a device for configuring an application scenario of a network planning, wherein the device includes a first constituent unit and a second constituent unit,
The first configuration unit configures an actual distribution of users based on the number of users in the planned waiting area and the user's selectable position,
The second configuration unit configures the terminal type and distribution based on the user selectable position and / or the actual distribution of the user, thereby obtaining the application scenario of the network planning,
Among them, the type of the terminal includes a first type terminal and a second type terminal, with the first type terminal, after the first type terminal accesses the AP, the AP, the first type terminal , Refers to a terminal that is cumulatively added to the total number of accessed terminals, and the second class terminal, after the second class terminal accesses the AP, the AP, the second class terminal, to the total number of accessed terminals. A terminal that does not accumulate.

According to a second aspect of the present invention there is provided a wireless network planning device, wherein the device comprises a first generating unit, a fourth configuration unit and a first processing unit,
The first generation unit generates a first planning plan based on user input information,
The fourth component unit configures the actual distribution of users based on the number of users and the user's selectable positions in the planning waiting area, and also selects the user's selectable positions and / or the user's actual positions. Configuring terminal types and distributions based on the distribution of at least one wireless network application scenario, wherein the terminal types include a first type terminal and a second type terminal, The first class terminal refers to a terminal in which, after the first class terminal accesses an AP, the AP adds the first class terminal to the total number of accessed terminals, and the second class terminal is , After the second type terminal accesses the AP, the AP refers to the second type terminal, which is a terminal that does not add up to the total number of accessed terminals,
The first processing unit calculates the network performance of each planning plan in the first planning plan for the application scenario of each wireless network configured by the fourth configuration unit, and creates a planning plan that satisfies a predetermined condition. Final plan is confirmed.

According to a third aspect of the present invention there is provided a wireless network planning device, wherein the device comprises a second generating unit, a fifth configuration unit and a second processing unit,
The second generation unit generates a first plan plan based on user input information,
The fifth configuration unit configures an application scenario of a wireless network,
The second processing unit, for the application scenario of the wireless network configured by the fifth configuration unit, calculates the network performance of each planning plan in the first planning plan collection, when the first predetermined condition is satisfied, Based on the user's selectable position, the actual distribution of users, the type of terminals, and the distribution of terminals, the user can select the second position that is not occupied by the first type terminal from the first selectable position where the user is located. When the user is configured to move, the first type terminal carried by the user is the second type not occupied by the first type terminal together with the user. Configure whether to move to a selectable location, and calculate the network performance under the different user and terminal movement methods of each planning method, The planning scheme which satisfies the constant conditions to determine the final plan scheme.

  The beneficial effect of the embodiments of the present invention is that the method and apparatus described above configure the actual distribution of users based on the number of users and the user's selectable positions in the planning waiting area, and also the user selection. By configuring the types and distributions of terminals based on the possible locations and / or the actual distribution of the users, an application scenario that exactly matches the actual situation is constructed, and a network plan under the application scenario is constructed. The network performance of the plan can be accurately estimated. This allows the network plan to be valid and save construction costs.

3 is a flowchart of a method of configuring an application scenario of a network plan in Embodiment 1. 5 is a flowchart of a specific implementation method of step 101 in the first embodiment. 5 is a flowchart of a specific implementation method of step 102 in the first embodiment. 9 is a flowchart of a method of configuring an application scenario of a network plan in Embodiment 2. 9 is a flowchart of a specific implementation method of step 403 in the second embodiment. 6 is a plan view of a planned waiting area in Example 2. FIG. FIG. 8 is a diagram showing a configuration of user selectable positions in the second embodiment. FIG. 8 is a diagram showing a configuration of an actual distribution of users in the second embodiment. FIG. 7 is a diagram showing a configuration of terminal types and distributions in Example 2. FIG. 9 is a diagram showing a configuration of user and terminal mobility in the second embodiment. 9 is a flowchart of a wireless network planning method in the third embodiment. 9 is a flowchart of a wireless network planning method in the fourth embodiment. FIG. 16 is a configuration diagram of an implementation method of an apparatus that constitutes an application scenario of a network plan in the fifth embodiment. FIG. 14 is a configuration diagram of an implementation method of the first configuration unit in the fifth embodiment. FIG. 13 is a configuration diagram of an implementation method of a second configuration unit in the fifth embodiment. FIG. 16 is a configuration diagram of an implementation method of an apparatus that constitutes an application scenario of a network plan in the fifth embodiment. FIG. 16 is a configuration diagram of an implementation method of a third configuration unit in the fifth embodiment. FIG. 16 is a configuration diagram of an implementation method of an apparatus that constitutes an application scenario of a network plan in the fifth embodiment. FIG. 14 is a configuration diagram of an implementation method of a wireless network planning device in the sixth embodiment. FIG. 14 is a configuration diagram of an implementation method of a wireless network planning device in the sixth embodiment. FIG. 14 is a configuration diagram of an implementation method of a wireless network planning device in the seventh embodiment. FIG. 14 is a configuration diagram of an implementation method of a wireless network planning device in the seventh embodiment.

  Hereinafter, embodiments for carrying out the present invention will be described in detail with reference to the accompanying drawings. Although the embodiment of the present invention has been described by taking the WLAN network as an example, the present invention is not limited to the WLAN network and can be applied to other wireless networks.

FIG. 1 is a flowchart of a method of configuring an application scenario of a network plan according to the first embodiment of the present invention. As shown in FIG. 1, the method includes the following steps:
Step 101: Configure the actual distribution of users based on the number of users in the planning waiting area and their selectable locations;
Step 102: configure terminal types and distributions based on user selectable locations and / or actual distributions of the users, thereby obtaining application scenarios of network planning;
Among them, the type of the terminal includes a first type terminal and a second type terminal, and the first type terminal refers to the first type terminal after the first type terminal accesses the AP. , Refers to a terminal that is cumulatively added to the total number of accessed terminals, and the second class terminal refers to the second class terminal after the second class terminal accesses the AP, and the second class terminal is added to the total number of accessed terminals. A terminal that does not accumulate.

  In this embodiment, the quantity of the user refers to the actual quantity of the user in the planned waiting area, of which the quantity of the user is determined based on the total number of personnel in the planned waiting area or the flow rate of the customer. For example, in areas where people do not move frequently, such as offices, the total number of staff may be used as the number of users, and in areas where people move frequently, such as department stores or outdoors, customers The user's quantity may be determined based on the flow rate of the user.

  In the present embodiment, the selectable position of the user refers to a position in the planned waiting area that can configure the user, and may be determined according to the actual usage status of the planned waiting area. In areas such as conference rooms, movie theaters, etc., the user's selectable position may be established based on the position of the seat, each seat representing one selectable position, and also in department stores or outdoors. In areas such as, the total number of user selectable locations may be estimated based on the user density, and then the estimated total number of selectable locations is used as the total number of sampling points, and the planned waiting area By sampling according to a constant step length in the user, a user selectable position can be established.

  As can be seen from this example, the configuration of the actual distribution of users can be done by starting from the quantity of users in the planning waiting area and then selecting some locations from the user's selectable locations. The configuration of the terminal types and distributions configures the terminals at positions that the user can select and defines the terminal types.

  According to the method of the present embodiment, when configuring the application scenario of network planning, the actual distribution of users is configured based on the number of users and the selectable positions of users in the planning waiting area, and the selection of users is also possible. The type and distribution of terminals based on different locations and / or the actual distribution of the users, thus configuring a network application scenario that matches the actual situation, and network under the application scenario. The network performance of the planning method can be accurately estimated. This allows the network plan to be valid and save construction costs.

  Hereinafter, an actual distribution of users and a type and distribution configuration of terminals will be described in detail with reference to the accompanying drawings.

  FIG. 2 is a flowchart of one implementation method of step 101 in this embodiment. As shown in FIG. 2, configuring the actual distribution of users during step 101 includes the following steps.

Step 201: Configure user selectable locations in the planning waiting area;
Step 202: From the user's selectable positions, select the same number of first selectable positions as the user's quantity, and configure the user on the selected first selectable position, thereby , Get the actual distribution of users.

  In the present embodiment, when configuring the actual distribution of the users, first, the N selectable positions of the user are configured, and the specific confirmation method of the selectable positions is as described above. Therefore, the duplicate description will be omitted. It is assumed that the actual number of users in the planned waiting area is K, of which N> K. Then, select K selectable positions from the N selectable positions, configure one user for each position, and the user-configured K selectable positions are The NK selectable positions which are selectable positions and which are not configured by the user are the above-mentioned second selectable positions, whereby the actual distribution of the users can be obtained.

  In this embodiment, the terminal type and distribution can be configured after the actual distribution of users is obtained. FIG. 3 is a flowchart of one implementation method of step 102 in this embodiment. As shown in FIG. 3, configuring the terminal types and distributions in step 102 includes the following steps.

Step 301: Configure a type of the terminal based on the selectable position of the user and the actual distribution of the user, of which the type of the terminal is the first type terminal on the first selectable position. The first type terminal is a terminal carried by the user, and on the second selectable position where the user is not configured, the type of the terminal is the second type terminal Do;
Step 302: Configure a distribution of terminals based on the user's selectable locations, of which at least one terminal is configured on each user's selectable locations and M terminals are configured for each user. However, among them, M is a predetermined value and may be a positive integer of 1 or more.

  In this embodiment, in step 301, the purpose of configuring the type of terminal is a virtual terminal installed to satisfy the coverage by configuring attributes for the terminal carried by each user. It is possible to distinguish whether the terminal is a terminal that actually exists or not, and thereby configure an application scenario that matches the actual situation. In this embodiment, the terminal includes a first type terminal and a second type terminal, the type of the terminal is determined based on whether the user is configured on the user selectable position, the user is configured In the first selectable position, the type of the terminal is configured to be the type 1 terminal, and the type 1 terminal is carried by the user, indicating that the terminal is actually present; On the second selectable position that is not set, the type of the terminal is configured to be the second type terminal, and it is indicated that the virtual terminal is configured on the second selectable position.

  In the present embodiment, M terminals are configured for each user in step 302, and M may be set according to needs, and the present embodiment is not limited to this.

  According to the method of the present embodiment, when configuring the application scenario of network planning, the actual distribution of users is configured based on the number of users and the selectable positions of users in the planning waiting area, and the selection of users is also possible. The type and distribution of terminals based on different locations and / or the actual distribution of the users, thus configuring a network application scenario that matches the actual situation, and network under the application scenario. The network performance of the planning method can be accurately estimated. This allows the network plan to be valid and save construction costs.

  The second embodiment provides a method of configuring an application scenario for network planning. Based on Example 1, considering that the positions of users and terminals may change in an actual application scenario, for example, an office staff member may move from a fixed seat to a conference room seat. In consideration of this, in the present embodiment, not only the actual distribution of users and the types and distributions of terminals are configured, but also the mobility of users and terminals is configured. Can match better.

  FIG. 4 is a flowchart of a method of configuring an application scenario of a network plan according to the second embodiment of the present invention. As shown in FIG. 4, step 401 and step 402 are the same as step 101 and step 102 of the first embodiment, and therefore detailed description thereof is omitted here.

  Step 403: Configure mobility of the user and the terminal based on the selectable position of the user, the actual distribution of the user, the type of the terminal, and the distribution of the terminal, that is, the user can select the first location where the user is located. From a position where the first type terminal is not occupied by the first type terminal, and when the user moves so that the first type terminal carried by the user is Whether to move to a second selectable position that is not occupied by the first class terminal with the user movement.

  FIG. 5 is a flowchart of one implementation method of step 403 of this embodiment. As shown in FIG. 5, configuring user and terminal mobility in step 403 includes the following steps.

Step 501: When the user decides to move based on a predetermined first movement probability, and there is still a second selectable position that is not occupied by the first class terminal, the user can select the first selectable position. Configured to move from one position to the second selectable position;
Step 502: It is determined that the first type terminal carried by the user moves based on a predetermined second movement probability, and the second selectable position, which is the movement destination of the user, exceeds M. In addition, when the terminal is not occupied by the first-class terminal, the terminal moves to the second selectable position as the user moves.

In this embodiment, step 501 constitutes the mobility of the user, of which each selectable position is occupied by at most one user at the same time, and the first migration probability of each user is the same. It may be different. In one implementation, it is possible to determine whether the user moves in the following way: generate a random number between (0, 1) for user i, and if the number is smaller than the first movement probability S _i of the user i, determining to move, otherwise, determines not to move. If it is determined that the user can move and there is still a second selectable position that is not occupied by the first-class terminal, the second selectable position from the first selectable position where the user is located. Configured to go to, otherwise the user will not go.

In the present embodiment, step 502 constitutes the mobility of the terminal, of which the second movement probability of the first type terminal carried by each user may be the same or different. In one implementation, it is possible to determine whether the terminal moves in the following manner, that is, a random number between (0, 1) is generated for user i, and the random number is generated. Is smaller than the second movement probability P _i of the first-class terminal, it is determined to move, and otherwise, it is determined not to move. If it is determined that the terminal moves and the second selectable position is not occupied by more than M first type terminals, the terminal moves to the second selectable position with the user. Configured, otherwise the terminal does not move. In the present embodiment, each selectable position is occupied by at most M first type terminals belonging to the same user, and the first type terminal is used by the second type terminal and is selectable by the second type. You can move to any position.

  In the present embodiment, the first movement probability and the second movement probability may be set in advance according to needs, and the present embodiment is not limited to this.

  According to the method in this embodiment, when configuring the application scenario of the network planning, besides configuring the actual distribution of users and the type and distribution of terminals, the mobility of users and terminals is also configured, and It is possible to configure a network application scenario that matches the above situation and accurately estimate the network performance of the network planning method under the application scenario. This allows the network plan to be valid and save construction costs.

  Hereinafter, a method of configuring the application scenario in the present embodiment will be described based on FIGS. 6 to 9 and with reference to FIG.

  FIG. 6 is a plan view of the planned waiting area in the present embodiment, FIG. 7A is a diagram showing a configuration of user selectable positions in the present embodiment, and FIG. 7B is a view in the present embodiment. It is a diagram showing the configuration of the actual distribution of users, FIG. 8 is a diagram showing the configuration of the terminal type and distribution in the present embodiment, FIG. 9 is a configuration of the user and terminal mobility in the present embodiment FIG.

  As shown in FIG. 6, the planned waiting area is a workplace of a certain company, and on the area of the workplace, offices 1 and 2 of staff, a conference room, a multipurpose room, and a warehouse are installed, and the number of staff of the company. There are 14 people and there are no seats in the warehouse.

When configuring the application scenario, performing step 401 to configure the actual distribution of users based on the number of users and their selectable locations in the planning wait area
Configure the user selectable position in the planning waiting area, that is, offices 1 and 2, the conference room, each seat in the multi-purpose room is configured as a user selectable position, as shown in FIG. 7A, Office 1 has 4 selectable positions, meeting room has 8 selectable positions, multipurpose room has 7 selectable positions, office 2 has 10 selectable positions. Select a first selectable position in the same quantity as the user's quantity from the user selectable position, and configure the user on the selected first selectable position, As shown in FIG. 7B, from the user selectable position, select the first selectable position that is the same as the user quantity, for example, the fixed seats of offices 1 and 2 as the first selectable position, and Configure the user on a fixed seat and also the conference room And not configuring the user on the seats of the multipurpose room and making the seat not configured by the user the second selectable position, thereby obtaining the actual distribution of the users.

  After obtaining the actual distribution of the user, step 402 is performed to configure the terminal type and distribution based on the user's selectable position and / or the actual distribution of the user. For example, as shown in FIG. 8, each user is allowed to carry (hold) one terminal, and the user can select one of the first selectable positions, that is, one seat on the fixed seats of offices 1 and 2. The first class terminal is configured as a second class terminal at a second selectable position where the user is not configured, for example, a position such as a conference room or a multipurpose room.

  After obtaining the type and distribution of the terminals, step 403 is performed to determine the mobility of the users and the terminals based on the selectable positions of the user, the actual distribution of the users, the type of terminals, and the distribution of the terminals. Constitute. For example, as shown in FIG. 9, when it is determined that some users will move based on the first movement probability, the positions of some users will be changed from the fixed seats of the office 1 and / or 2 to the first type. The terminal is moved to a conference room that is not occupied by the terminal, a seat in the multipurpose room, the configuration of user mobility is completed, and it is determined that the first type terminal carried by the user moves based on the second movement probability, and When the number of seats in the conference room and the multipurpose room is not occupied by more than M (eg, 1) type 1 terminals, the portable terminal is also moved to the corresponding position of the conference room and the multipurpose room. The selectable positions may be simultaneously occupied by the first class terminal and the second class terminal.

  According to the method in this embodiment, when configuring the application scenario of the network planning, besides configuring the actual distribution of users and the type and distribution of terminals, the mobility of users and terminals is also configured, and It is possible to configure a network application scenario that matches the above situation and accurately estimate the network performance of the network planning method under the application scenario. This allows the network plan to be valid and save construction costs.

  Embodiment 3 of the present invention further provides a wireless network planning method. FIG. 10 is a flowchart of the wireless network planning method in the third embodiment. As shown in FIG. 10, the method includes the following steps.

Step 1001: Generate a first planning plan based on user input information;
Step 1002: Configure the actual distribution of users based on the number of users in the planning waiting area and the user's selectable positions, and also based on the user's selectable positions and / or the actual distribution of the users. Configuring terminal types and distributions, thereby obtaining at least one wireless network application scenario, of which the terminal types include a first type terminal and a second type terminal, and Is a terminal that, after the first class terminal has accessed the AP, adds the first class terminal to the total number of accessed terminals, and the second class terminal is the second class terminal. After the AP has accessed the AP, the AP refers to the second type terminal that does not add up to the total number of accessed terminals;
Step 1003: For the applied scenario of each configured wireless network, calculate the network performance of each planning plan in the first planning plan collection, and determine the planning plan that satisfies the predetermined condition as the final planning plan.

  The method according to the embodiment of the present invention configures the actual distribution of users based on the number of users and the user's selectable positions in the planned waiting area, the user's selectable positions and / or the user's actual positions. By configuring the type and distribution of terminals based on the distribution, we obtain the application scenario of the network plan, and calculate the network performance in the above application scenario of the obtained planning method, and thus, It is possible to configure a network application scenario that better matches the situation, and it is also possible to more accurately estimate the network performance of the network planning method under the application scenario. This allows the network plan to be valid and save construction costs.

  In step 1001 of the present embodiment, the user determines basic information of the wireless network plan, for example, basic information of the plan waiting area (plan view, size, shape, etc.), AP type and attribute (the AP attribute is antenna, transmission). It includes information such as power and cost, and the AP type may be the serial number of a specifically configured AP), obstacles in the planned waiting area, and information such as wall position and material. There is a need to. Based on the above-mentioned information, the first planning bill can be generated, and the first planning bill can be generated by the conventional technique, but the present embodiment is not limited to this. , For example, first, randomly generate an initial plan plan, obtain the initial plan plan, and then process the initial plan plan based on a genetic algorithm to satisfy a predetermined termination condition. At times, the first planning policy collection can be obtained.

  In step 1002 of the present embodiment, at least one application scenario of the wireless network is configured, and for the configuration method of each application scenario, the embodiment 1 or 2 can be referred to, and redundant description will be omitted here. It In the present embodiment, based on the user's selectable position, the actual distribution of the user, the type of terminals, and the distribution of terminals, the user is not occupied by the first type terminal from the first selectable position where the user is located. It is configured whether to move to a second selectable position, and when the user is configured to move, the first type terminal carried by the user is not occupied by the first type terminal as the user moves The second selectable To move to different locations, thereby obtaining at least one wireless network application scenario, wherein at least one wireless network application scenario corresponds to different moving states of a user and a terminal, respectively. To do.

  In step 1003 of this embodiment, the network performance under different application scenarios of each planning plan in the first planning plan among the at least one application scenario constructed in step 1002 is estimated, and the predetermined condition is satisfied. Finalize the plan plan.

  In one implementation, the predetermined condition may be that the network total performance of all or some of the application scenarios of multiple wireless networks meets the needs of the given network.

Among them, the estimated network performance includes the network performance such as the strength of the received signal when the signal transmitted by each AP in the planning method arrives at a position in the planned waiting environment, the network delay, the throughput, and the like, For example, q network performance goals or constraints may be set. In the present embodiment, regarding the i-th goal or constraint under different application scenarios of each planning plan in the first planning plan collection, After estimating the network performance of, the network total performance for the i-th goal or constraint of each planning scheme can be obtained, for example, the total performance can be calculated by the following formula (1). Yes, that is,

Is.

Where η _i is the total network performance of the i-th target or constraint, n is the quantity of application scenarios of the wireless network, ω _j is the weight of the j-th scenario, and θ _j is the network performance of the goal or constraint of the j-th scenario, i is a positive integer in 1 to q, of which n, ω _j , and q are arbitrary according to needs. It may be installed, and the present embodiment is not limited to this.

Among them, for example, for a certain planning method, after calculating the network total performance of q targets or constraints, that is, η ₁ , ..., η _i , ... η _q , all of these q total performances are required by the network. If the total performance of a predetermined quantity of the q total performances satisfies the network needs, the planning method can be determined as the final planning method, and the predetermined quantity can be determined according to the needs. However, the present embodiment is not limited to this.

  In one implementation, the predetermined condition may be that the network performance of a predetermined number of application scenarios meets the needs of the network. For example, n is the number of application scenarios of the wireless network. For a certain planning method, if the network performance of m (m is a positive integer less than or equal to n) application scenarios satisfies the network needs, The plan can be confirmed as the final plan.

  In the present embodiment, when the predetermined condition is not satisfied, the first plan plan collection can be regenerated, and steps 1002 and 1003 can be repeatedly executed.

  According to the method in the embodiment of the present invention, when configuring the application scenario of network planning, the actual distribution of users is configured based on the number of users in the planning waiting area and the user's selectable position, and Configure terminal types and distributions based on selectable locations and / or the actual distributions of the users, thus constructing a network application scenario that matches the actual situation, and under the application scenario It is also possible to accurately estimate the network performance of this network planning method. This allows the network plan to be reasonable and save construction costs.

  Embodiment 4 of the present invention further provides a wireless network planning method. FIG. 11 is a flowchart of the wireless network planning method of this embodiment. As shown in FIG. 11, the method includes the following steps.

Step 1101: Generate a first planning plan based on user input information;
Step 1102: Configure a wireless network application scenario;
Step 1103: For the application scenario of the configured wireless network, calculate the network performance of each planning plan in the first planning plan collection, and when the first predetermined condition is satisfied, the user selectable position, the user Based on the actual distribution, the type of terminals, and the distribution of terminals, it is configured whether the user moves from the existing first selectable position to the second selectable position that is not occupied by the first type terminal, and When the user is configured to move, it is configured whether the first-class terminal carried by the user moves to a second selectable position that is not occupied by the first-class terminal along with the user movement, and each Calculate the network performance under the moving method of users and terminals with different planning methods, and determine the planning method that satisfies the second predetermined condition as the final planning method. .

  According to the method of the embodiment of the present invention, the network performance of the network planning method can be more accurately estimated and the calculation speed can be improved by considering the mobility of users and terminals when estimating the network performance. . This allows the network plan to be sound and saves construction costs.

  In this embodiment, the specific implementation method of step 1101 can refer to step 1001 in the second embodiment, and the application scenario of the wireless network of step 1102 may be configured by the conventional technique. It may be configured by the method in the first or second embodiment, but the present embodiment is not limited to this.

  In this embodiment, in step 1103, when the network performance of a certain planning method satisfies the first predetermined condition, the mobility of the user and the terminal is configured, and the first predetermined condition is that the calculated network performance is predetermined. The method of configuring user and terminal mobility can refer to step 403 in the second embodiment, and thus redundant description will be omitted.

  In the present embodiment, when the first predetermined condition and the second predetermined condition are not satisfied, the first plan plan collection can be regenerated, and steps 1102 and 1103 (not shown) can be repeatedly executed.

  In this embodiment, the mobility of users and terminals is not taken into consideration when configuring the application scenario, and the mobility of users and terminals is taken into consideration when estimating the network performance. The network performance is calculated, and the plan that satisfies the second predetermined condition is determined as the final plan. Among them, the setting method of the second predetermined condition can refer to the setting method of the predetermined condition in the second embodiment, and thus the duplicate description is omitted here.

  According to the method of the embodiment of the present invention, the network performance of the network planning method can be more accurately estimated and the calculation speed can be improved by considering the mobility of users and terminals when estimating the network performance. . This allows the network plan to be valid and save construction costs.

  The fifth embodiment of the present invention further provides a constituent device of an application scenario of network planning, and the principle of the device for solving the problem is similar to the method of the first and second embodiments, so its concrete implementation is Reference may be made to the implementation of the method of Examples 1 and 2, so duplicated description is omitted here.

  FIG. 12 is a configuration diagram of an implementation method of the configuration device of the application scenario of the network plan in the present embodiment. The device 1200 includes:

First configuration unit 1201: configures the actual distribution of users based on the number of users in the planned waiting area and the user's selectable position;
Second configuration unit 1202: configure terminal types and distributions based on user selectable locations and / or actual distributions of the users, thereby obtaining application scenarios of network planning;
Among them, the type of the terminal includes a first type terminal and a second type terminal, and the first type terminal refers to the first type terminal after the first type terminal accesses the AP. , Refers to a terminal that is cumulatively added to the total number of accessed terminals, and the second-class terminal is the second-class terminal after the AP accesses the second-class terminal to the total number of accessed terminals. A terminal that does not accumulate.

  The apparatus according to the embodiment of the present invention configures the actual distribution of users based on the number of users in the planning waiting area and the user's selectable position when configuring the application scenario of network planning, and also Configure terminal types and distributions based on selectable locations and / or the actual distributions of the users, thus constructing a network application scenario that matches the actual situation, and under the application scenario The network performance of the network planning method can be accurately estimated. This allows the network plan to be valid and save construction costs.

  In this embodiment, steps 101 to 102 in the first embodiment can be referred to for the concrete implementation method of the first configuration unit 1201 and the second configuration unit 1202, and thus the duplicated description is omitted here.

  FIG. 13 is a configuration diagram of an implementation method of the first configuration unit 1201 in the present embodiment. The first constituent unit 1201 includes:

First configuration module 1301: configures user selectable locations in the planning wait area;
A first acquisition module 1302: selecting from the user's selectable positions the same number of first selectable positions as the user's quantity, and configuring the user on the selected first selectable positions; This will get the actual distribution of users.

  In this embodiment, steps 201 to 202 in the first embodiment can be referred to for the specific implementation method of the first configuration module 1301 and the first acquisition module 1302, and thus the duplicate description is omitted here.

  FIG. 14 is a configuration diagram of an implementation method of the second configuration unit 1202 in the present embodiment. The second configuration unit 1202 includes:

Second configuration module 1401: configures the type of the terminal based on the selectable position of the user and the actual distribution of the user, of which the type of the terminal is the first type on the first selectable position. The first type terminal is a terminal carried by the user, and on the second selectable position where the user is not configured, the type of the terminal is the second type terminal. Compose;
Third configuration module 1402: configuring a distribution of terminals based on the user's selectable locations, of which at least one terminal is configured on each user's selectable locations, and M terminals for each user. It constitutes a terminal, of which M is a predetermined one and may be a positive integer of 1 or more.

  In the present embodiment, since the concrete implementation method of the second configuration module 1401 and the third configuration module 1402 can refer to steps 301 to 302 in the first embodiment, duplicated description will be omitted here.

  FIG. 15 is a configuration diagram of an implementation method of the configuration device of the application scenario of the network plan in the present embodiment. The apparatus 1500 includes a first constituent unit 1501 and a second constituent unit 1502, and its specific implementation method is the same as that of the first constituent unit 1201 and the second constituent unit 1202, and therefore, duplicate description is omitted here. To be done.

Of which, the device further includes:
Third configuration unit 1503: Occupied by the first class terminal from the first selectable position where the user is based on the user's selectable position, the actual distribution of the user, the type of terminals, and the distribution of terminals Not configured to move to a second selectable position, and when the user is configured to move, the type 1 terminal carried by the user is not occupied by the type 1 terminal with the user Configure whether to move to the second selectable position.

  In the present embodiment, the specific implementation method of the third component unit 1503 can refer to step 403 in the second embodiment, and thus the duplicated description is omitted here.

  FIG. 16 is a configuration diagram of an implementation method of the third configuration unit 1503 in the present embodiment. As shown in FIG. 16, the third constituent unit 1503 includes the following.

First determination module 1601: determines whether the user moves based on a predetermined first movement probability and also determines whether there is a second selectable position that is not occupied by the first class terminal;
Fourth configuration module 1602: the first selectable position where the user is located when there is still a second selectable position that is determined to move by the first determining module and is not occupied by the first class terminal. To move to the second selectable position from
Second determination module 1603: determines whether the first type terminal carried by the user moves based on a predetermined second movement probability, and determines whether the second selectable position, which is the movement destination of the user, is , Determine if it will be occupied by more than M first-class terminals;
Fifth configuration module 1604: if the second determination module determines that the user is to be moved and the second selectable position to which the user is moved is not occupied by more than M first type terminals, The terminal is configured to move to the second selectable position as the user moves.

  In the present embodiment, the concrete implementation method of the first determination module 1601, the fourth configuration module 1602, the second determination module 1603, and the fifth configuration module 1604 can refer to steps 501 to 504 in the second embodiment. Therefore, duplicate description will be omitted here.

  In addition to configuring the actual distribution of users and the type and distribution of terminals, when configuring an application scenario of network planning, the apparatus according to the embodiment of the present invention also configures mobility of users and terminals. It is possible to configure a network application scenario that matches the actual situation, and to accurately estimate the network performance of the network planning method under the application scenario. This allows the network plan to be valid and save construction costs.

  FIG. 17 is a hardware configuration diagram of one implementation method of the configuration device of the application scenario of the network plan in the embodiment of the present invention. As shown in FIG. 17, the device 1700 may include an interface (not shown), a central processing unit (CPU) 1720, and a memory 1710, which is coupled to the central processing unit 1720. Of these, the storage unit 1710 can store various data, can also store the configuration program of the application scenario of the network plan, can execute the program under the control of the central processing unit 1720, and The predetermined value of is also stored.

  In one implementation, the configuration functions of the network planning application scenario can be integrated into the central processing unit 1720. Among them, the central processing unit 1720 may be configured as follows: configure the actual distribution of users based on the number of users and the user's selectable position in the planning waiting area; Configure terminal types and distributions based on the possible locations and / or the actual distributions of the users, thereby obtaining the application scenarios of network planning. Among them, the type of the terminal includes a first type terminal and a second type terminal, and the first type terminal refers to the first type terminal after the first type terminal accesses the AP. , Refers to a terminal that is cumulatively added to the total number of accessed terminals; the second class terminal is the total number of terminals accessed by the AP after the second class terminal has accessed the AP. A terminal that does not accumulate.

  Among them, the central processing unit 1720 may be further configured as follows: configure a user selectable position in the planning waiting area; equal to the user quantity from the user selectable position. Selecting a first selectable position of the quantity and configuring the user on the selected first selectable position, thereby obtaining the actual distribution of the user. Further, the terminal type is configured based on the user's selectable position and the user's actual distribution; of which, on the first selectable position, the terminal type is the first type terminal. And the first type terminal is a terminal carried by the user; on a second selectable position where the user is not configured, the type of the terminal is configured as the second type terminal; Configure a distribution of terminals based on selectable locations; of which at least one terminal is configured on each user's selectable location and M terminals are configured for each user, where M is It is a predetermined value and may be a positive integer of 1 or more.

  Among them, the central processing unit 1720 may be further configured as follows: based on the user's selectable position, the actual distribution of the user, the type of terminal, and the distribution of the terminal, the location of the user. Configure whether to move from the first selectable position to the second selectable position that is not occupied by the first type terminal, and when the user configures to move, the first type terminal carried by the user is Whether to move to a second selectable position that is not occupied by the first-class terminal along with the user movement.

  Among them, the central processing unit 1720 may be further configured as follows, based on a predetermined first movement probability, determines whether the user moves, and the second selection not occupied by the first type terminal. If there is still a possible location; if it decides to move and there is still a second selectable location that is not occupied by the first class terminal, then the user is It is configured to move to a second selectable position; based on a predetermined second movement probability, it is determined whether the first type terminal carried by the user moves, and the first destination terminal of the user (2) Judge whether the number of selectable positions is occupied by more than M type 1 terminals; it is determined to move, and the number of second selectable positions to which the user moves are greater than M. Do not occupy the first type terminal Case the terminal is configured to move to said second selectable positions with the said user.

  In another implementation method, the configuration function of the application scenario of the network planning described above can be configured in a chip (not shown) connected to the central processing unit 1720, and the application of the network planning is controlled by the central processing unit 1720. A scenario configuration function can be realized.

  As shown in FIG. 17, the device 1700 further includes an input unit 1730, which allows the user to enter basic information of the waiting area for planning, and also includes a display 1740, which is a final confirmation radio. It is used to display a network planning method and the like, of which the functions of these parts are the same as those in the prior art, and therefore detailed description thereof will be omitted here. Note that device 1700 does not necessarily have to include all the components shown in FIG. The device 1700 may also include other components not shown in Figure 17, for which reference may be made to the prior art.

  In addition to configuring the actual distribution of users and the type and distribution of terminals, when configuring an application scenario of network planning, the apparatus according to the embodiment of the present invention also configures mobility of users and terminals. , It is possible to construct a network application scenario that matches the actual situation and accurately estimate the network performance of the network planning method under the application scenario, so that the network planning is valid and the construction cost is saved. You can

  The sixth embodiment of the present invention further provides a wireless network planning device, the principle of which the device solves the problem is similar to the method of the third embodiment, the concrete implementation thereof is the implementation of the method of the third embodiment. Can be referred to and redundant description is omitted.

FIG. 18 is a configuration diagram of the wireless network planning device in the present embodiment. The device 1800 includes the following:
First generation unit 1801: Generates a first planning plan based on user input information;
Fourth configuration unit 1802: configures the actual distribution of users based on the quantity of users and the selectable positions of the users in the planning waiting area, and also the selectable positions of the users and / or the actual distribution of the users. A terminal type and distribution based on the above, thereby obtaining at least one wireless network application scenario, of which the terminal type includes a first type terminal and a second type terminal, and the first type The term “terminal” refers to a terminal in which after the first type terminal accesses the AP, the AP adds the first type terminal to the total number of accessed terminals; the second type terminal is the second type terminal. After the terminal accesses the AP, the AP refers to the second type terminal that does not accumulate in the total number of accessed terminals;
First processing unit 1803: For the application scenario of each wireless network configured by the fourth configuration unit, calculates the network performance of each planning plan in the first planning plan collection, and finalizes the planning plan that satisfies the predetermined condition. Confirm with the plan.

  The apparatus according to the embodiment of the present invention configures the actual distribution of users based on the number of users and the user's selectable position in the planning waiting area when configuring the application scenario of network planning, or Configure terminal types and distributions based on selectable locations and / or the actual distributions of the users, thus constructing a network application scenario that matches the actual situation, and under the application scenario The network performance of the network planning method can be accurately estimated. This allows the network plan to be valid and save construction costs.

  In one implementation, the fourth component unit 1802 is based on the user's selectable location, the user's actual distribution, the type of terminals, and the distribution of terminals, and the first selectable location of the user. It is configured whether to move from the position to the second selectable position that is not occupied by the first class terminal, and when the user is configured to move, the first class terminal carried by the user is accompanied by the movement of the user. It is configured to transfer to a second selectable location that is not occupied by the first class terminal, and thereby at least one wireless network application scenario can be obtained.

  In the present embodiment, since the specific implementation method of the first generation unit 1801, the fourth configuration unit 1802, and the first processing unit 1803 can refer to steps 1001 to 1003 in the third embodiment, duplicated here. The description is omitted.

  In one implementation, the predetermined condition is that the total network performance of all or some of the application scenarios of multiple wireless networks meets the needs of a given network.

  In one implementation method, the calculation method of the network total performance can refer to the third embodiment, and the specific installation method of the predetermined condition can refer to the third embodiment. The description is omitted.

  FIG. 19 is a hardware configuration diagram of one implementation method of the wireless network planning device in the embodiment of the present invention. As shown in FIG. 19, the device 1900 may include an interface (not shown), a central processing unit (CPU) 1920, and a storage unit 1910, which is coupled to the central processing unit 1920. Of these, the storage unit 1910 can store various data, can also store a program of a wireless network plan, can execute the program under the control of the central processing unit 1920, and can further store various predetermined values. Can also be remembered.

  In one implementation, the functionality of wireless network planning may be integrated into central processing unit 1920. Among them, the central processing unit 1920 may be configured as follows: generate a first planning plan based on user input information; the number of users in the planning waiting area and the user selectable position. Configure the actual distribution of users based on the user's selectable location and / or configure the type and distribution of terminals based on the actual distribution of the user, thereby at least one wireless network application scenario The type of the terminal includes a first-class terminal and a second-class terminal, and the first-class terminal means that the AP is the first-class terminal after the first-class terminal accesses the AP. Refers to a terminal that is cumulatively added to the total number of accessed terminals; the second class terminal refers to the total number of terminals accessed by the AP after the second class terminal accesses the AP. Refers to terminals that do not accumulate; each configured nothing For application scenarios of the network, the network performance of each planning scheme in said first planning scheme current is calculated to determine a final plan scheme plans scheme that satisfies a predetermined condition.

  Among them, the central processing unit 1920 may be further configured as follows: based on the user's selectable position, the actual distribution of the user, the type of the terminal, and the distribution of the terminal, the location of the user. Configure whether to move from the first selectable position to the second selectable position that is not occupied by the first type terminal, and when the user moves so that the first type terminal carried by the user is It is configured to move to a second selectable position that is not occupied by the first class terminal in association with the user movement, thereby acquiring at least one application scenario of the wireless network.

  Among them, the predetermined condition is that the total network performance of all or some of the goals or constraints of the application scenarios of the plurality of wireless networks satisfies the needs of the predetermined network.

Among them, the central processing unit 1920 may be further configured as follows: Calculate the total network performance by the following formula, that is,

Is.

Where η _i is the total network performance of the i-th target or constraint, n is the quantity of application scenarios of the wireless network, ω _j is the weight of the j-th scenario, and θ _j is the network performance of the goal or constraint of the j-th scenario, i is a positive integer in 1 to q, of which n, ω _j , and q are arbitrary according to needs. It may be installed, and the present embodiment is not limited to this.

  In another implementation method, the above-mentioned wireless network planning function may be configured in a chip (not shown) connected to the central processing unit 1920, and the control function of the central processing unit 1920 controls the configuration function of the application scenario of the network planning. Can be realized.

  As shown in FIG. 19, the device 1900 further includes an input unit 1930 and a display 1940, which is used by the user to input basic information of the planning waiting area, and the display 1940 is a final confirmation. It is used to display a wireless network planning method and the like, and among these, the functions of these components are the same as those in the prior art, and therefore detailed description thereof is omitted here. Note that the device 1900 does not necessarily have to include all the components shown in FIG. Also, the device 1900 may further include components not shown in Figure 19, for which reference may be made to the prior art.

  The apparatus according to the embodiment of the present invention configures the actual distribution of users based on the number of users in the planning waiting area and the user's selectable position when configuring the application scenario of network planning, and also Configure terminal types and distributions based on selectable locations and / or the actual distributions of the users, thus constructing a network application scenario that matches the actual situation, and under the application scenario The network performance of the network planning method can be accurately estimated. This allows the network plan to be valid and save construction costs.

  The seventh embodiment of the present invention further provides a wireless network planning device, the principle of which the device solves the problem is similar to the method of the fourth embodiment, its specific implementation is the method of the fourth embodiment. Reference may be made to the implementation, and redundant description is omitted.

FIG. 20 is a configuration diagram of the wireless network planning device in the present embodiment. The device 2000 includes:
Second generation unit 2001: Generates a first planning plan based on user input information;
Fifth component unit 2002: configuring application scenario of wireless network;
Second processing unit 2003: Regarding the application scenario of the wireless network configured by the fifth configuration unit 2003, the network performance of each planning plan in the first planning plan is considered, and when the first predetermined condition is satisfied, Based on the user selectable position, the actual distribution of users, the type of terminals, and the distribution of terminals, the second selectable position where the user is not occupied by the first type terminal from the first selectable position where the user is located. When the user is configured to move, the first-class terminal carried by the user moves to a second selectable position that is not occupied by the first-class terminal with the user. And the network performance under the moving method of different users and terminals of each planning method is calculated, and the planning method that satisfies the second predetermined condition To determine the final plan scheme.

  In the present embodiment, the specific implementation method of the second generation unit 2001, the fifth configuration unit 2002, and the second processing unit 2003 can refer to steps 1101 to 1103 in the fourth embodiment, and here, duplication is performed. The description is omitted.

  FIG. 21 is a hardware configuration diagram of one implementation method of the wireless network planning device in the embodiment of the present invention. As shown in FIG. 21, the device 2100 may include an interface (not shown), a central processing unit (CPU) 2120 and a memory 2110, which is coupled to the central processing unit 2120. Among them, the storage device 2110 can store various kinds of data, can also store a program of a wireless network plan, can execute the program under the control of the central processing unit 2120, and further, various predetermined values, etc. Can also be stored.

  In one implementation, the functionality of wireless network planning may be integrated into central processing unit 2120. Among them, the central processing unit 2120 may be configured as follows: generate a first planning plan based on user input information; configure an application scenario of wireless network; configured wireless network For the application scenario of, the network performance of each plan in the first plan plan is calculated, and when the first predetermined condition is satisfied, the user selectable position, the actual distribution of the user, the type of terminal, According to the distribution of terminals, it is configured whether the user moves from the first selectable position where the user is to a second selectable position that is not occupied by the first class terminal, and the user is configured to move. At times, it is configured whether the first-class terminal carried by the user moves to a second selectable position that is not occupied by the first-class terminal as the user moves, and , Network performances under different mobile modes of users and terminals of each planning method are calculated, and the planning method satisfying the second predetermined condition is determined as the final planning method.

  In another implementation method, the above-described wireless network planning function may be configured in a chip (not shown) connected to the central processing unit 2120, and the configuration function of the application scenario of the wireless network is controlled by the central processing unit 2120. Can be realized.

  As shown in FIG. 21, the device 2100 further includes an input unit 2130 and a display 2140, the former is used by the user to input the basic information of the planning waiting area, and the latter is the finalized wireless network planning method. , Etc .; of these, the functions of these parts are similar to those of the prior art, and thus detailed description thereof is omitted here. It should be noted that the device 2100 does not necessarily have to include all the components shown in FIG. 21, and the device 2100 may further include components not shown in FIG. 21, and the related art can be referred to for this.

  The apparatus according to the embodiment of the present invention can more accurately estimate the network performance of the network planning method by considering the mobility of the user and the terminal when estimating the network performance, and can also improve the calculation speed. . This allows the network plan to be valid and save construction costs.

  An embodiment of the present invention is further a computer readable program, of which, when the program is executed in a constituent device of an application scenario of a network plan, the program causes the computer to execute the program in the device in the network described in the first embodiment. Execute the method of configuring the application scenario of the plan.

  The embodiment of the present invention further provides a storage medium storing a computer-readable program, wherein the computer-readable program is used by a computer to configure a network planning application scenario in a configuration network according to the above-described first embodiment. Run the planned application scenario method.

  The embodiment of the present invention further provides a computer-readable program, of which, when the program is executed in a wireless network planning device, the program causes a computer to execute in the device the wireless network of the above-mentioned embodiments 2 and 3. Have the planning method implemented.

  The embodiment of the present invention further provides a storage medium having a computer-readable program stored therein, the computer-readable program executing the wireless network planning method of the above-described second and third embodiments in a wireless network planning device. Let

  The apparatus and method according to the embodiments of the present invention may be realized by software, hardware, or a combination of hardware and software. The present invention also relates to such a computer-readable program, that is, when the program is executed by a logic component, the logic component can cause the device or the component described above to be realized, or The logic component may implement the method or steps described above. Furthermore, the present invention also relates to a storage medium for storing the above-mentioned program, for example, a hard disk, a magnetic disk, an optical disk, a DVD, a flash memory or the like.

  Further, the following supplementary notes are also disclosed regarding the implementation method including the above-described embodiments.

(Appendix 1)
A device that constitutes an application scenario of a network plan,
Including a first constituent unit and a second constituent unit,
The first configuration unit configures an actual distribution of users based on the number of users in the planned waiting area and the user's selectable position,
The second configuration unit configures the type and distribution of terminals based on the user's selectable location and / or the actual distribution of the user, and obtains a network planning application scenario,
Among them, the type of the terminal includes a first type terminal and a second type terminal, with the first type terminal, after the first type terminal accesses the AP, the AP, the first type terminal , Refers to terminals that are cumulatively added to the total number of accessed terminals, and the second class terminal is, after the second class terminal accesses the AP, the AP, the second class terminal, to the total number of terminals that have accessed. A device that refers to terminals that do not accumulate.

(Appendix 2)
The device according to appendix 1,
The first configuration unit includes a first configuration module and a first acquisition module,
The first configuration module configures a user selectable position in the planned waiting area,
The first acquisition module selects a first selectable position having the same quantity as the user from the selectable positions of the user, and configuring the user on the selected first selectable position. The device that gets the actual distribution of users.

(Appendix 3)
The device according to Appendix 2,
The second configuration unit includes a second configuration module and a third configuration module,
The second configuration module configures the type of the terminal based on the selectable position of the user and the actual distribution of the user, of which, on the first selectable position, the type of the terminal is the first type. It is configured to be a type 1 terminal, the type 1 terminal is a terminal carried by the user, and on a second selectable position where the user is not configured, the type of the terminal is the type 2 terminal. Configured to
The third configuration module configures a distribution of terminals based on the user selectable locations, of which at least one terminal is configured on each user selectable location, and M for each user. A device, which comprises a number of terminals, of which M is greater than or equal to 1 and M is a positive integer.

(Appendix 4)
The device according to appendix 3,
Further including a third component unit,
The third component unit, based on the user selectable position, the actual distribution of the user, the type of terminals, and the distribution of terminals, the first type terminal from the first selectable position where the user is located. Configured to move to a second selectable position that is not occupied by the user, and when the user is configured to move, the first type terminal carried by the user is occupied by the first type terminal together with the user. A device configured to move to a second selectable position that is not.

(Appendix 5)
The device according to attachment 4,
The third configuration unit includes a first determination module, a fourth configuration module, a second determination module, and a fifth configuration module,
The first determination module, based on a predetermined first movement probability, determines whether the user moves, also determines whether there is a second selectable position not occupied by the first type terminal,
When the fourth configuration module is determined to move by the first determination module and there is a second selectable position that is not occupied by the first class terminal, the user can select the first selectable position. Configured to move from a position to the second selectable position,
The second determination module determines whether the first type terminal carried by the user moves based on a predetermined second movement probability, and the second selectable position that is the movement destination of the user. Is judged to be occupied by the 1st type terminal exceeding M,
The fifth configuration module is determined to be moved by the second determination module, and, when the second selectable position that is the destination of the user is not occupied by the first type terminal exceeding M, An apparatus, wherein the terminal is configured to move with the user to the second selectable location.

(Appendix 6)
A wireless network planning device,
A first generation unit, a fourth configuration unit and a first processing unit,
The first generation unit generates a first planning plan based on user input information,
The fourth configuration unit configures the actual distribution of users based on the number of users and the user's selectable positions in the planning waiting area, and also selects the user's selectable positions and / or the user's actual positions. Obtaining at least one wireless network application scenario by configuring terminal types and distributions based on the distribution,
Among them, the type of the terminal includes a first type terminal and a second type terminal, with the first type terminal, after the first type terminal accesses the AP, the AP is the first type terminal, Refers to a terminal that is cumulatively added to the total number of accessed terminals, and the second class terminal does not cumulatively add the second class terminal to the total number of accessed terminals after the second class terminal accesses the AP. Points to the terminal,
The first processing unit calculates the network performance of each planning plan in the first planning plan for the application scenario of each wireless network configured by the fourth configuration unit, and creates a planning plan that satisfies a predetermined condition. A device that is confirmed as the final plan.

(Appendix 7)
The device according to appendix 6,
The fourth component unit is further based on the user selectable position, the actual distribution of the user, the type of terminals, and the distribution of terminals, from the first selectable position where the user is located to the first type terminal. By configuring whether to move to a second selectable position that is not occupied by, when the user is configured to move, the first type terminal carried by the user with the user by the first type terminal An apparatus for obtaining at least one wireless network application scenario by configuring whether to move to a second selectable location that is not occupied.

(Appendix 8)
The device according to appendix 6,
The apparatus is wherein the predetermined condition is that the network total performance of all or some of the application scenarios of a plurality of wireless networks satisfies a predetermined network need.

(Appendix 9)
The device according to attachment 8,
The total network performance is

Calculated by
Where η _i is the total network performance of the i-th target or constraint, n is the quantity of application scenarios of the wireless network, ω _j is the weight of the j-th scenario, and θ _j is the network performance of the goal or constraint of the jth scenario,
The device, wherein a total of q targets or constraints are provided at the time of planning the wireless network, q is a positive integer, and i is any positive integer between 1 and q.

(Appendix 10)
A wireless network planning device,
A second generation unit, a fifth configuration unit, and a second processing unit,
The second generation unit generates a first plan plan based on user input information,
The fifth configuration unit configures an application scenario of a wireless network,
The second processing unit calculates the network performance of each planning plan in the first planning plan for the application scenario of the wireless network configured by the fifth configuration unit, and when the first predetermined condition is satisfied, the user , The actual distribution of users, the type of terminals, and the distribution of terminals, from the first selectable location where the user is located to the second selectable location that is not occupied by the first type terminal. When configured to move, when the user is configured to move, the first type terminal carried by the user moves to a second selectable position that is not occupied by the first type terminal with the user Then, the network performance of each planning method under different user and terminal mobility methods is calculated, and the second predetermined condition is satisfied. I was planning scheme determining a final plan scheme, device.

(Appendix 11)
A method of configuring an application scenario for network planning, comprising:
Configure the actual distribution of users based on the quantity of users and the selectable positions of the users in the planning waiting area; and the type of terminals based on the selectable positions of the users and / or the actual distribution of the users and Including configuring the distribution and obtaining the application scenarios for network planning,
Among them, the type of the terminal includes a first type terminal and a second type terminal, with the first type terminal, after the first type terminal accesses the AP, the AP is the first type terminal, Refers to a terminal that is cumulatively added to the total number of accessed terminals, and the second class terminal does not cumulatively add the second class terminal to the total number of accessed terminals after the second class terminal accesses the AP. A way to point to a terminal.

(Appendix 12)
The method according to appendix 11,
Configuring the actual distribution of users is
Comprising configuring a user selectable location in the planning waiting area,
From the user's selectable positions, select a first selectable position in the same quantity as the user's quantity, and configure the user on the selected first selectable position to obtain the actual distribution of the users The method further comprising:

(Appendix 13)
The method according to appendix 12,
Configuring terminal types and distributions
Configuring the type of the terminal based on the user selectable position and the actual distribution of the user, of which, on the first selectable position, the type of the terminal is the first type terminal. The first type terminal is a terminal carried by the user, and the type of the terminal is the second type terminal on a second selectable position where the user is not configured; and the user Configuring a distribution of terminals based on the selectable locations of, of which at least one terminal is configured on each user's selectable location and M terminals are configured for each user, of which: M is greater than or equal to 1 and M is a positive integer.

(Appendix 14)
The method according to appendix 13,
Based on the user selectable position, the actual distribution of users, the type of terminals, and the distribution of terminals, the user can select from the first selectable position where the user is located, the second selectable that is not occupied by the first type terminal. It is configured to move to a position, and when the user is configured to move, the first type terminal carried by the user is not occupied by the first type terminal with the user movement Second selectable The method further comprising configuring to move to a location.

(Appendix 15)
The method according to appendix 14,
When the user configures whether to move from the first selectable position where the user is located to the second selectable position that is not occupied by the first class terminal, and when the user is configured to move, the user carries it. To configure whether the first class terminal moves to a second selectable position that is not occupied by the first class terminal along with the user movement,
Based on the predetermined first movement probability, it is determined whether the user moves, and when there is a second selectable position that is not occupied by the first class terminal, the first selectable position where the user is located. To move to the second selectable position from the above; and, based on a predetermined second movement probability, determine whether the first type terminal carried by the user moves, and move the user. When the second selectable position which is the destination is not occupied by more than M first type terminals, the terminal is configured to move to the second selectable position with the user. Including a method.

(Appendix 16)
A method for planning a wireless network,
Generate a first planning scheme based on user input information; and configure the actual distribution of users based on the number of users and user selectable locations in the planning waiting area, and also user selectable Configuring terminal types and distributions based on different locations and / or actual distributions of said users, thereby obtaining at least one wireless network application scenario,
Among them, the type of the terminal includes a first type terminal and a second type terminal, with the first type terminal, after the first type terminal accesses the AP, the AP is the first type terminal, Refers to a terminal that accumulates to the total number of accessed terminals, and said second class terminal does not cumulatively add the second class terminal to the total number of accessed terminals after said second class terminal accesses AP. Points to the terminal,
The method further comprising calculating network performance of each planning plan in the first planning plan collection for an application scenario of each configured wireless network and determining a planning plan satisfying a predetermined condition as a final planning plan. .

(Appendix 17)
The method according to appendix 16,
Based on the user selectable position, the actual distribution of users, the type of terminals, and the distribution of terminals, the user can select from the first selectable position where the user is located, the second selectable that is not occupied by the first type terminal. A second selectable position where the first type terminal carried by the user is not occupied by the first type terminal together with the user when configured to move to a position and the user moves. Further comprising obtaining at least one wireless network application scenario by moving to.

(Appendix 18)
The method according to appendix 16,
The method is characterized in that the predetermined condition is that the total network performance of all or some of the application scenarios of a plurality of wireless networks meets the needs of a predetermined network.

により計算され、
そのうち、η_iは、第i個目の目標又は制約のネットワーク総パフォーマンスであり、nは、無線ネットワークの応用シナリオの数量であり、ω_jは、第j個目のシナリオの重みであり、θ_jは、第j個目のシナリオの該目標又は制約のネットワークパフォーマンスであり、
そのうち、無線ネットワーク計画時にトータルでq個の目標又は制約が設けられ、qは、正整数であり、前記iは、1〜qの間の任意の正整数である、方法。 (Appendix 19)
The method according to appendix 18,
The total network performance is

Calculated by
Where η _i is the total network performance of the i-th target or constraint, n is the quantity of application scenarios of the wireless network, ω _j is the weight of the j-th scenario, and θ _j is the network performance of the goal or constraint of the jth scenario,
The method, wherein a total of q goals or constraints are provided at the time of planning the wireless network, q is a positive integer, and i is any positive integer between 1 and q.

(Appendix 20)
A method for planning a wireless network,
Generate a first planning plan based on user input information;
Configuring an application scenario of the wireless network; and calculating the network performance of each planning method in the first planning solution for the configured application scenario of the wireless network, and when the first predetermined condition is satisfied, Based on the selectable position, the actual distribution of users, the type of terminals, and the distribution of terminals, the user moves from the first selectable position where they are to the second selectable position that is not occupied by the first type terminal When the user is configured to move, the first class terminal carried by the user moves to a second selectable position that is not occupied by the first class terminal with the user. Then, the network performance of each planning method under different user and terminal mobility methods is calculated, and the second predetermined condition is calculated. A method including the step of establishing a plan plan that satisfies the above as the final plan plan.

  Although the preferred embodiment of the present invention has been described above, the present invention is not limited to this embodiment, and all modifications to the present invention are within the technical scope of the present invention without departing from the spirit of the present invention.

Claims (10)

A device that constitutes an application scenario of a network plan,
Including a first constituent unit and a second constituent unit,
The first configuration unit configures an actual distribution of users based on the number of users in the planned waiting area and the user's selectable position,
The second configuration unit obtains an application scenario of a network plan by configuring a type and distribution of terminals based on a user selectable position and / or an actual distribution of the user,
The type of the terminal includes a first type terminal and a second type terminal, and the first type terminal means that the AP is the first type terminal after the first type terminal accesses an AP (access point). The terminal refers to a terminal that is cumulatively added to the total number of accessing terminals, and the second class terminal is the second class terminal after the AP accesses the AP, and the AP accesses the second class terminal. A device that refers to terminals that do not add up to the total number of The device of claim 1, wherein
The first configuration unit includes a first configuration module and a first acquisition module,
The first configuration module configures a user selectable position in the planned waiting area,
The first acquisition module selects from the user selectable positions the same number of first selectable positions as the user's quantity, and configures the user on the selected first selectable position. A device that captures the actual distribution of users. The device according to claim 2, wherein
The second configuration unit includes a second configuration module and a third configuration module,
The second configuration module configures the type of the terminal based on the selectable position of the user and the actual distribution of the user, and on the first selectable position, the type of the terminal is the first type. It is configured to be a type terminal, the first type terminal is a terminal carried by the user, and on the second selectable position where the user is not configured, the type of the terminal is the second type terminal. Configured to
The third configuration module configures a distribution of terminals based on the user selectable locations, configures at least one terminal on each user selectable location, and M for each user. A device that comprises a terminal, M is 1 or greater, and M is a positive integer. The device of claim 3, wherein
Further including a third component unit,
The third constituent unit is occupied by the first class terminal from the first selectable position where the user is, based on the user selectable position, the actual distribution of the user, the type of terminal, and the distribution of terminals. Not configured to move to a second selectable position, when configured to move the user, the first class terminal carried by the user is not occupied by the first class terminal together with the user A device configured to move to a second selectable position. The device according to claim 4,
The third configuration unit includes a first determination module, a fourth configuration module, a second determination module, and a fifth configuration module,
The first determination module, based on a predetermined first movement probability, determines whether the user moves, also determines whether there is a second selectable position not occupied by the first class terminal,
The fourth configuration module, when the first determination module is determined to move, and when there is a second selectable position that is not occupied by the first class terminal, the user can select the first selectable position. Configured to move from a position to the second selectable position,
The second determination module determines whether the first type terminal carried by the user moves based on a predetermined second movement probability, and the second selectable position that is the movement destination of the user. However, it is judged whether it will be occupied by the 1st type terminal exceeding M,
When the fifth configuration module is determined by the second determination module to move, and the second selectable position that is the destination of the user is not occupied by more than M first type terminals. In the device, the first type terminal carried by the user is configured to move to the second selectable position along with the user. A wireless network planning device,
A first generation unit, a fourth configuration unit and a first processing unit,
The first generation unit, based on the information input by the user, to generate a first planning plan,
The fourth component unit configures the actual distribution of users based on the number of users and the user's selectable positions in the planning waiting area, and also selects the user's selectable positions and / or the user's actual positions. By obtaining the application scenario of at least one wireless network by configuring the type and distribution of the terminals based on the distribution of the first type, the type of the terminal includes a first type terminal and a second type terminal, and the first type The class terminal refers to a terminal in which after the first class terminal accesses an AP (access point), the AP adds the first class terminal to the total number of accessing terminals, and the second class terminal. The term, after the second type terminal has accessed the AP, the AP refers to the second type terminal, a terminal that does not accumulate in the total number of accessing terminals,
The first processing unit calculates the network performance of each planning plan in the first planning plan for the application scenario of each wireless network configured by the fourth configuration unit, and creates a planning plan that satisfies a predetermined condition. A device that is confirmed as the final plan. The device according to claim 6,
The fourth component unit further includes a first class terminal from the first selectable position where the user is located based on the user selectable position, the actual distribution of the user, the type of terminal, and the distribution of terminals. When configured to move to a second selectable position that is not occupied, when the user is configured to move, the first type terminal carried by the user is occupied by the first type terminal together with the user An apparatus for obtaining at least one wireless network application scenario by configuring whether to move to a second selectable location that is not. The device according to claim 6,
The apparatus is characterized in that the predetermined condition is that the total network performance with respect to all or some of the goals or constraints of the application scenarios of the plurality of wireless networks satisfies the predetermined network needs. The device of claim 8, wherein
The total network performance is

Calculated by
η _i is the total network performance for the ith goal or constraint, n is the quantity of wireless network application scenarios, ω _j is the weight of the j th scenario, and θ _j is , Network performance related to the goal or constraint of the j-th scenario,
The device, wherein a total of q targets or constraints are provided at the time of planning a wireless network, q is a positive integer, and i is any positive integer between 1 and q. A wireless network planning device,
A second generation unit, a fifth configuration unit, and a second processing unit,
The second generation unit, based on the information entered by the user, to generate a first planning plan,
The fifth configuration unit configures an application scenario of a wireless network,
The second processing unit, for the application scenario of the wireless network configured by the fifth configuration unit, calculates the network performance of each planning plan in the first planning plan collection, when the first predetermined condition is satisfied, Based on the user selectable position, the actual distribution of users, the type of terminals, and the distribution of terminals, the second selectable position that is not occupied by the first type terminal from the first selectable position where the user is located When the user is configured to move, the first type terminal carried by the user is in a second selectable position that is not occupied by the first type terminal together with the user. Configure whether to move, and calculate the network performance under the moving method of different users and terminals of each plan, and satisfy the second predetermined condition. I was planning scheme determining a final plan scheme, device.

Images