Observation point determination system and observation point determination method

Abstract

An observation point determination system that determines an observation point where wireless quality in a wireless area is observed, said observation point determination system comprising: an acquisition unit that acquires information relating to a plurality of candidate points serving as candidates for the observation point; an extraction unit that, on the basis of the information relating to the plurality of candidate points, extracts, for every one or more observation areas in the wireless area, an effective observation point to estimate the wireless quality in the wireless area from the candidate points; and an output unit that outputs information relating to the observation point extracted by the extraction unit.

Description

Observation Location Determination System and Observation Location Determination Method

[0001] The present invention relates to an observation location determination system and an observation location determination method.

[0002] A system that estimates the radio quality at an estimated location from measurement data of the radio quality at a plurality of observation locations within a radio area is known (see, for example, Non-Patent Document 1).

[0003] Mitsuya Sato, Takeo Fujii, Katsuya Sudo, "Visualization of Radio Environment", Transactions of the Institute of Electronics, Information and Communication Engineers, Vol. 104, No. 12, 2021.

[0004] In the conventional technology, when the number of observation locations is limited, there is a problem that it is impossible to determine how to arrange the observation locations to improve the estimation accuracy of the radio quality.

[0005] An embodiment of the present invention has been made in view of the above problems, and in a system that predicts the radio quality at an estimated location from measurement data of the radio quality at an observation location, when the number of observation locations is limited, it is possible to determine an observation location that improves the estimation accuracy of the radio quality.

[0006] In order to solve the above problems, an observation location determination system according to an embodiment of the present invention is an observation location determination system that determines an observation location for observing the radio quality within a radio area, and includes an acquisition unit that acquires information on a plurality of candidate locations that are candidates for the observation location, and based on the information on the plurality of candidate locations, for each of one or more observation areas within the radio area, an extraction unit that extracts, from among the candidate locations, the observation location that is effective for estimating the radio quality within the radio area, and an output unit that outputs the information on the observation location extracted by the extraction unit.

[0007] According to an embodiment of the present invention, in a system that predicts the radio quality at an estimated location from measurement data of the radio quality at an observation location, when the number of observation locations is limited, it becomes possible to determine an observation location that improves the estimation accuracy of the radio quality.

[0008] This figure shows an example configuration of the observation point determination system according to this embodiment. This flowchart shows an example of the observation point determination process according to Example 1. This figure shows an image of multiple evaluation points according to Example 1. This figure shows an image of multiple observation areas according to Example 1. This figure shows an image of observation points for each observation area according to Example 1. This flowchart shows an example of the observation point determination process according to Example 2. This flowchart shows an example of the observation point determination process according to Example 3. This figure is for explaining multiple observation points according to Example 3. This flowchart shows an example of the observation point determination process according to Example 4. This flowchart shows an example of the observation point determination process according to Example 5. This figure shows an image of the arrangement of wireless base stations, structures, and evaluation points according to Example 5. This flowchart shows an example of the observation point determination process according to Example 6. This figure shows an image of candidate points within / outside line of sight according to Example 6. This figure is for explaining the characteristic locations of candidate points within / outside line of sight according to Example 6. This flowchart shows an example of the observation point determination process according to Example 7. This figure shows an image of multiple observation areas according to Example 7. This figure shows an example of the computer hardware configuration. This figure is for explaining the conventional technology. This figure is for explaining the problems.

[0009] Hereinafter, embodiments of the present invention (this embodiment) will be described with reference to the drawings. The embodiments described below are merely examples, and the embodiments to which the present invention is applied are not limited to the embodiments described below.

[0010] <Overview> A system is known that predicts wireless quality at an estimated location from measurement data of wireless quality at multiple observation points within a wireless area (see, for example, Non-Patent Document 1).

[0011] In conventional technology, for example, as shown in Figure 18, the radio quality at estimation point 1802 is estimated by interpolation or other means from measurement data of radio quality (e.g., received power, etc.) measured at multiple observation points 1801 within a radio area 1800 where wireless communication with a radio base station is possible.

[0012] However, with this method, for example, as shown in Figure 19, if the number of observation points 1801 is limited, it is unclear where to place the observation points 1801 in order to accurately estimate wireless quality at multiple estimation points 1802 throughout the wireless area 1800. Thus, conventional techniques have the problem that, when the number of observation points is limited, it is not possible to determine how to arrange the observation points in order to improve the accuracy of wireless quality estimation.

[0013] Therefore, the observation point determination system 100 according to this embodiment has a system configuration, for example, as shown in Figure 1, in order to determine observation points that improve the estimation accuracy of wireless quality when the number of observation points is limited.

[0014] <System Configuration> Figure 1 shows an example of the configuration of the observation point determination system according to this embodiment. The observation point determination system 100 is a system that determines observation points for observing radio quality within a radio area, in a system that predicts radio quality at an estimated point from measurement data of radio quality at an observation point. In the example in Figure 1, the observation point determination system 100 has an observation point determination device 110.

[0015] The observation point determination device 110 is an information processing device having the configuration of a computer, or a system including one or more computers. The observation point determination device 110 realizes each of the functional configurations shown in Figure 1, for example, by executing a program stored on a storage medium or the like using the computer provided in the observation point determination device 110.

[0016] In the example shown in Figure 1, the observation point determination device 110 has various functional configurations, including a communication unit 111, an acquisition unit 112, a division unit 113, an extraction unit 114, an output unit 115, an estimation unit 116, and a storage unit 117. At least some of the above functional configurations may be implemented by hardware.

[0017] The communication unit 111 performs communication processing to communicate with other devices, systems, or services.

[0018] The acquisition unit 112 performs an acquisition process to acquire information on multiple candidate locations that are candidates for observation points. For example, the information on multiple candidate locations acquired by the acquisition unit 112 includes radio quality values ​​such as measured or estimated values ​​of radio quality at multiple candidate locations. Here, radio quality is, for example, the received power from a radio base station, but is not limited to this. For example, radio quality may be other radio quality values ​​such as SINR (Signal to Interference plus Noise Ratio), reception quality, throughput, or packet error rate.

[0019] As another example, the information of multiple candidate locations acquired by the acquisition unit 112 includes structural data of buildings and / or structures within the wireless area, and information indicating the location of the wireless base station.

[0020] The acquisition unit 112 may acquire information on multiple candidate locations from other devices, systems, or services via the communication unit 111, or from the storage unit 117, estimation unit 116, etc.

[0021] The division unit 113 performs a division process to divide the wireless area into multiple observation areas. For example, the division unit 113 divides the wireless area into multiple observation areas by dividing multiple candidate locations in the wireless area into multiple observation areas using a clustering method such as the k-means method. Alternatively, the division unit 113 may divide the wireless area into multiple observation areas by dividing the wireless area into equal parts, for example, by area.

[0022] Based on the information of multiple candidate locations acquired by the acquisition unit 112, the extraction unit 114 performs an extraction process to extract observation locations from among the candidate locations that are effective in estimating the wireless quality within the wireless area, for each of one or more observation areas within the wireless area.

[0023] For example, suppose the information for multiple candidate locations includes wireless quality values ​​for multiple candidate locations. In this case, the extraction unit 114 extracts candidate locations corresponding to the maximum and minimum values ​​of the wireless quality values ​​for each observation area as observation locations. Alternatively, the extraction unit 114 may extract multiple candidate locations for each observation area where the wireless quality values ​​have a predetermined cumulative probability as observation locations.

[0024] Furthermore, the information for multiple candidate locations includes structural data of buildings and / or structures within the wireless area, and information indicating the location of the wireless base station. In this case, the extraction unit 114 classifies the multiple candidate locations into line-of-sight candidate locations that are visible from the wireless base station and out-of-line candidate locations that are not visible from the wireless base station, and extracts characteristic locations as observation points from each of the line-of-sight candidate locations and out-of-line candidate locations for each observation area. Here, the characteristic locations may be set as the location closest to the wireless base station, the location furthest from the wireless base station, the location closest to the centroid, etc., for both line-of-sight and out-of-line locations.

[0025] As another example, if the information for multiple candidate locations includes structural data of buildings and / or structures within the wireless area and information indicating the location of a wireless base station, the estimation unit 116 may use the information for multiple candidate locations to estimate wireless quality values ​​at multiple candidate locations. In this case, the acquisition unit 112 acquires the estimated wireless quality values ​​for multiple candidate locations from the estimation unit 116.

[0026] The output unit 115 performs output processing to output the information of the observation points extracted by the extraction unit 114. For example, the output unit 115 outputs information indicating the location of the observation points extracted by the extraction unit 114 to an external device, system, or service via the communication unit 111. Alternatively, the output unit 115 may output information indicating the location of the observation points extracted by the extraction unit 114 to a storage unit 117 or the like.

[0027] The estimation unit 116 performs an estimation process to estimate the wireless quality at multiple candidate locations based on structural data of buildings and / or structures within the wireless area, and information indicating the location of the wireless base station, which are included in the information of the multiple candidate locations. For example, the estimation unit 116 estimates the wireless quality at multiple candidate locations using radio wave propagation simulations such as ray tracing, or various radio wave propagation estimation models.

[0028] For example, the acquisition unit 112 may acquire information on multiple candidate locations, including wireless quality values ​​at multiple candidate locations estimated by the estimation unit 116, from the estimation unit 116 or the storage unit 117, etc.

[0029] The memory unit 117 is implemented, for example, by a program executed by the computer in the observation point determination device 110, and a storage device. The memory unit 117 stores various information, data, and programs, for example, information on multiple candidate locations acquired by the acquisition unit 112, or estimation results estimated by the estimation unit 116.

[0030] With the above configuration, the observation point determination device 110 extracts observation points that are effective for estimating wireless quality from among multiple candidate points within the wireless area, and outputs information about the extracted observation points.

[0031] Note that the configuration of the observation point determination system 100 shown in Figure 1 is just one example. For example, in Figure 1, each functional configuration of the observation point determination device 110 may be distributed across multiple devices. Also, in Figure 1, at least some of the functional configurations of the observation point determination device 110 may be located outside the observation point determination system 100. For example, the estimation unit 116 may utilize an external radio wave propagation estimation service, etc. Also, the memory unit 117 may utilize an external storage service, etc.

[0032] <Processing Flow> Next, the processing flow of the observation point determination method according to this embodiment will be explained by illustrating several examples.

[0033] [Example 1] Figure 2 is a flowchart showing an example of the observation point determination process according to Example 1. This process shows, for example, an example of the process executed by the observation point determination system 100 described in Figure 1.

[0034] In step S201, the acquisition unit 112 acquires the locations of multiple candidate locations and measured values ​​of wireless quality. For example, as shown in Figure 3, the acquisition unit 112 acquires the locations of multiple candidate locations 301 that are candidates for observation locations within the wireless area 300, and measured values ​​of wireless quality measured at the multiple candidate locations 301. Note that the locations of multiple candidate locations and measured values ​​of wireless quality are just examples of information about multiple candidate locations. The wireless area 300 is just an example of an estimation target area for which wireless quality is estimated.

[0035] In step S202, the division unit 113 divides the wireless area into multiple observation areas. For example, as shown in Figure 4, the division unit 113 divides the wireless area 300 into multiple observation areas 401a, 401b, 401c, and 401d. In the following description, when referring to any observation area among the multiple observation areas 401a, 401b, 401c, and 401d, "observation area 401" will be used.

[0036] For example, the division unit 113 divides the wireless area 300 into multiple observation areas 401 by dividing the multiple candidate locations 301 into multiple clusters using a known clustering method such as the k-means method. Alternatively, the division unit 113 may divide the wireless area 300 into multiple observation areas 401 so that they are equally divided by area or the like.

[0037] In step S203, the extraction unit 114 extracts candidate locations corresponding to the maximum and minimum measured values ​​of the wireless quality for each observation area. For example, as shown in Figure 5, the extraction unit 114 extracts, for each observation area 401, the observation location (maximum value) 501 which is the candidate location with the highest measured value of the wireless quality, and the observation location (minimum value) 502 which is the candidate location with the lowest measured value of the wireless quality.

[0038] In step S204, the output unit 115 outputs information about the observation points, using the candidate points extracted by the extraction unit 114 as observation points. For example, in Figure 5, the output unit 115 outputs information indicating the locations of the observation points (maximum value) 501 and observation points (minimum value) 502 (a total of 8 points) extracted for each observation area 401 to a predetermined output destination.

[0039] When estimating wireless quality at a designated location, the characteristics of the wireless quality across the entire wireless area 300 can be grasped by using the characteristic points such as the maximum and minimum values ​​for each observation area 401 determined here. Therefore, in a system that predicts wireless quality at a designated location from measurement data of wireless quality at observation locations, it becomes possible to determine observation locations that improve the accuracy of wireless quality estimation when the number of observation locations is limited.

[0040] In this embodiment, the estimation of wireless quality using the output information of observation points can be applied not only to interpolation but also to estimation in general using observation point information (for example, regression and estimation of estimation formulas using observation point information).

[0041] Furthermore, "interpolation" in this embodiment includes not only interpolation but also extrapolation. The estimation accuracy by interpolation and / or extrapolation depends on the algorithm, but in this embodiment, the interpolation algorithm is not particularly limited.

[0042] [Example 2] Figure 6 is a flowchart showing an example of the observation point determination process according to Example 2. This process shows another example of the process performed by the observation point determination system 100 described in Figure 1. The basic processing content is the same as the observation point determination process according to Example 1, which was described in Figures 2 to 5, so a detailed explanation of the process similar to that in Example 1 is omitted here.

[0043] In step S601, the acquisition unit 112 acquires the locations of multiple candidate locations and estimated values ​​of wireless quality at multiple candidate locations. Here, the estimated values ​​of wireless quality may be acquired from an external source or estimated by the estimation unit 116. Note that the locations of multiple candidate locations and estimated values ​​of wireless quality are just another example of information about multiple candidate locations.

[0044] In step S602, the division unit 113 divides the wireless area into a plurality of observation areas.

[0045] In step S603, the extraction unit 114 extracts candidate points corresponding to the maximum value and the minimum value of the estimated value of the wireless quality for each observation area.

[0046] In step S604, the output unit 115 outputs the information of the observation points with the candidate points extracted by the extraction unit 114 as the observation points.

[0047] When estimating the wireless quality at the estimated point, by using the characteristic points such as the maximum value and the minimum value for each observation area 401 determined here, the characteristics of the wireless quality of the entire wireless area 300 can be grasped. Therefore, the wireless quality of the entire wireless area can be accurately estimated.

[0048] [Embodiment 3] FIG. 7 is a flowchart showing an example of the observation point determination process according to Embodiment 3. This process shows another example of the process executed by the observation point determination system 100 described in FIG. 1 for example. Since the basic processing content is the same as the observation point determination process described in Embodiment 1, detailed description of the same process as in Embodiment 1 is omitted here.

[0049] In step S701, the acquisition unit 112 acquires the positions of a plurality of candidate points and the wireless quality values at the plurality of candidate points. In Embodiment 3, the wireless quality values at the plurality of candidate points may be measured values of the wireless quality or estimated values of the wireless quality.

[0050] In step S702, the division unit 113 divides the wireless area into a plurality of observation areas.

[0051] In step S703, the extraction unit 114 extracts a plurality of candidate points whose wireless quality values become a predetermined cumulative probability for each observation area. For example, as shown in FIG. 8, the extraction unit 114 obtains a cumulative distribution 801 with the horizontal axis as the wireless quality value and the vertical axis as the number of samples, and extracts candidate points whose wireless quality values become a predetermined cumulative probability (for example, 1%, 25%, 50%, 75%, 99%, etc.) for each observation area 401.

[0052] In step S704, the output unit 115 outputs information about the observation points, using the candidate points extracted by the extraction unit 114 as observation points.

[0053] When estimating wireless quality at a given location, the characteristic points of each observation area 401 determined here (for example, multiple candidate locations where the wireless quality value has a predetermined cumulative probability) can be used to grasp the characteristics of the wireless quality of the entire wireless area 300. Therefore, it becomes possible to estimate the wireless quality of the entire wireless area with high accuracy.

[0054] [Example 4] Figure 9 is a flowchart showing an example of the observation point determination process according to Example 4. This process shows another example of the process performed by the observation point determination system 100 described in Figure 1. The basic processing content is the same as in Example 3, so here we will mainly explain the differences from Example 3.

[0055] In step S901, the acquisition unit 112 acquires the locations of multiple candidate locations and wireless quality values ​​at multiple candidate locations. This process is the same as in Embodiment 3. However, in Embodiment 4, the process of dividing the wireless area into multiple observation areas is not performed.

[0056] In step S902, the extraction unit 114 extracts a plurality of candidate locations in the entire wireless area where the wireless quality value is a predetermined cumulative probability. For example, as shown in Figure 8, the extraction unit 114 calculates a cumulative distribution 801 with the wireless quality value on the horizontal axis and the number of samples on the vertical axis, and extracts candidate locations from the entire wireless area where the wireless quality value is a predetermined cumulative probability (e.g., 1%, 25%, 50%, 75%, 99%, etc.).

[0057] In step S903, the output unit 115 outputs information about the observation points, using the candidate points extracted by the extraction unit 114 as observation points.

[0058] When estimating wireless quality at a given location, the characteristic points of the entire wireless area determined here can be used to grasp the characteristics of the wireless quality of the entire wireless area 300, thus enabling accurate estimation of the wireless quality of the entire wireless area.

[0059] [Example 5] Figure 10 is a flowchart showing an example of the observation point determination process according to Example 5. This process shows another example of the process performed by the observation point determination system 100 described in Figure 1. Since the basic processing content is the same as in Example 1, a detailed explanation of the process similar to that in Example 1 is omitted here.

[0060] In step S1001, the acquisition unit 112 acquires the locations of multiple candidate locations, information on wireless base stations, and structural data of buildings and / or structures within the wireless area. For example, as shown in Figure 11, the acquisition unit 112 acquires the locations of multiple candidate locations 1101 within the wireless area 1100, information on wireless base stations 1102, and structural data of structures 1103, etc. Here, the information on wireless base stations 1102 includes, for example, information such as the location of the wireless base station, wireless characteristics, and antenna height. The acquisition unit 112 may acquire this information from an external device or system via the communication unit 111, or it may acquire information that has been previously stored in the storage unit 117.

[0061] In step S1002, the estimation unit 116 estimates the wireless quality at multiple candidate locations based on structural data of buildings and / or structures within the wireless area acquired by the acquisition unit 112, and information on wireless base stations. For example, the estimation unit 116 estimates the wireless quality at multiple candidate locations using radio wave propagation simulations such as ray tracing, or various radio wave propagation estimation models.

[0062] In step S1003, the division unit 113 divides the wireless area into multiple observation areas.

[0063] In step S1004, the extraction unit 114 extracts candidate locations corresponding to the maximum and minimum estimated values ​​of the wireless quality for each observation area. This process may be the same as in Example 2.

[0064] In step S1005, the output unit 115 outputs information about the observation points, using the candidate points extracted by the extraction unit 114 as observation points.

[0065] When estimating wireless quality at a given location, the characteristic points such as the maximum and minimum values ​​for each observation area 401 determined here can be used to grasp the characteristics of the wireless quality of the entire wireless area 300. Therefore, it becomes possible to estimate the wireless quality of the entire wireless area with high accuracy.

[0066] [Example 6] Figure 12 is a flowchart showing an example of the observation point determination process according to Example 6. This process shows another example of the process performed by the observation point determination system 100 described in Figure 1.

[0067] In step S1201, the acquisition unit 112 acquires the locations of multiple candidate locations, information on wireless base stations, and structural data of buildings and / or structures within the wireless area. This process may be the same as the process in step S1001 in Figure 10.

[0068] In step S1202, the extraction unit 114 uses the information of the radio base station acquired by the acquisition unit 112 and the structural data to classify multiple candidate locations into line-of-sight candidate locations that are within line of sight from the radio base station and out-of-line candidate locations that are not within line of sight. For example, as shown in Figure 13, the extraction unit 114 uses the information of the radio base station 1102 and the structural data of the structure 1103 to classify multiple candidate locations into line-of-sight candidate location 1301 and out-of-line candidate location 1302.

[0069] In step S1203, the division unit 113 divides the wireless area into multiple observation areas. For example, as shown in Figure 14, the division unit 113 divides the wireless area 1100 into multiple observation areas 1401a, 1401b, 1401c, and 1401d. This process may be the same as the process in step S202 in Figure 2. Also, the process in step S1203 may be executed before the process in step S1202.

[0070] In step S1204, the extraction unit 114 extracts candidate locations for characteristic positions from both candidate locations within the line of sight and candidate locations outside the line of sight for each observation area. Here, the characteristic positions may be set as the location closest to the radio base station, the location furthest from the base station, and / or the location closest to the center of gravity, for both within and outside the line of sight.

[0071] In the example of observation area 1401c in Figure 14, the extraction unit 114 extracts the candidate location 1301 within line of sight (and / or the candidate location 1301 closest to the centroid) from the group 1402 of candidate locations 1301 within line of sight. Similarly, the extraction unit 114 extracts the candidate location 1302 outside of line of sight (or the candidate location 1301 closest to the centroid) from the group 1403 of candidate locations 1302 outside of line of sight (or the candidate location 1301 closest to the centroid) from the group 1403 of candidate locations 1302 outside of line of sight.

[0072] In step S1205, the output unit 115 outputs information about the observation points, using the candidate points extracted by the extraction unit 114 as observation points.

[0073] When estimating wireless quality at a given location, using the characteristic points for each observation area 401 determined here allows us to grasp the characteristics of the wireless quality of the entire wireless area 300, thus enabling accurate estimation of the wireless quality of the entire wireless area.

[0074] [Example 7] Figure 15 is a flowchart showing an example of the observation point determination process according to Example 7. This process shows another example of the process performed by the observation point determination system 100 described in Figure 1. A detailed explanation of the process content, which is the same as in Example 1, is omitted here.

[0075] In step S1501, the acquisition unit 112 acquires the locations (location information) of multiple candidate locations. Note that the locations of multiple candidate locations are just another example of the information of multiple candidate locations.

[0076] In step S1502, the division unit 113 divides the wireless area into multiple observation areas. For example, as shown in Figure 16, the division unit 113 divides the wireless area 1600 into multiple observation areas 1602a, 1602b, 1602c, 1602d, etc.

[0077] In step S1503, the extraction unit 114 extracts the candidate location closest to the centroid for each observation area. For example, as shown in Figure 16, the extraction unit 114 determines the centroid 1603 of a plurality of observation areas 1602a, 1602b, 1602c, and 1602d, extracts the candidate location 1601 closest to the centroid 1603 of the observation area, and designates it as observation location 1604.

[0078] In step S1504, the output unit 115 outputs information about the observation points, using the candidate points extracted by the extraction unit 114 as observation points.

[0079] When estimating wireless quality at a given location, the characteristic points of each observation area 401 determined here can be used to grasp the characteristics of the wireless quality of the entire wireless area 300, making it possible to accurately estimate the wireless quality of the entire wireless area.

[0080] <Hardware Configuration> The observation point determination device 110 and the observation point determination system 100 according to this embodiment are configured by one or more computers.

[0081] Figure 17 shows an example of a computer hardware configuration. In the example in Figure 17, the computer 1700 includes a processor 1701, memory 1702, storage device 1703, communication device 1704, input device 1705, output device 1706, and bus B, etc.

[0082] The processor 1701 is a computing device such as a CPU (Central Processing Unit) that realizes various functions by executing a predetermined program. The memory 1702 is a storage medium that can be read by the computer 1700, and includes, for example, RAM (Random Access Memory) and ROM (Read Only Memory). The storage device 1703 is a large-capacity storage medium that can be read by the computer, and may include, for example, an HDD (Hard Disk Drive), an SSD (Solid State Drive), various optical discs, and magneto-optical discs.

[0083] The communication device 1704 includes one or more hardware components (communication devices) for communicating with other devices via a wireless or wired communication network. The input device 1705 is an input device that accepts input from an external source (e.g., a keyboard, mouse, microphone, switch, button, sensor, etc.). The output device 1706 is an output device that outputs to an external source (e.g., a display, speaker, LED lamp, etc.). The input device 1705 and the output device 1706 may be configured as an integrated unit (e.g., an input / output device such as a touch panel display).

[0084] Bus B is connected to all of the above components in common and transmits, for example, address signals, data signals, and various control signals. The processor 1701 is not limited to a CPU, but may be other processors such as a DSP (Digital Signal Processor), PLD (Programmable Logic Device), or FPGA (Field Programmable Gate Array). Furthermore, the processor 1701 may include other processors such as a GPU (Graphics Processing Unit).

[0085] (Supplement) The observation point determination device 110 in this embodiment is not limited to being implemented as a dedicated device, but may also be implemented using a general-purpose computer. In that case, the program for realizing this function may be recorded on a computer-readable recording medium, and the program recorded on this recording medium may be loaded into a computer system and executed. The term "computer system" here includes hardware such as an OS and peripheral devices. Furthermore, the computer is not limited to a physical machine, but may be, for example, a virtual machine on the cloud.

[0086] Furthermore, "computer-readable recording media" includes various storage devices such as flexible disks, magneto-optical disks, ROMs, CD-ROMs, and hard disks built into computer systems. In addition, "computer-readable recording media" may also include those that dynamically hold programs for a short period of time, such as communication lines used when transmitting programs over networks such as the Internet or communication lines such as telephone lines, and those that hold programs for a certain period of time, such as volatile memory inside computer systems that act as servers or clients in such cases.

[0087] Furthermore, the above-mentioned program may be intended to implement only a part of the functions described above, or it may be intended to implement the above-mentioned functions in combination with programs already recorded in the computer system, or it may be implemented using hardware such as a PLD (Programmable Logic Device) or FPGA (Field Programmable Gate Array).

[0088] <Effects of the Embodiment> According to this embodiment, in a system that predicts wireless quality at an estimation point from measurement data of wireless quality at an observation point, when the number of observation points is limited, it becomes possible to determine observation points that improve the accuracy of wireless quality estimation (effective observation point locations).

[0089] <Summary of Embodiments> This specification discloses at least the following observation point determination systems, observation point determination methods, observation point determination devices, and programs. (Section 1) An observation point determination system for determining observation points for observing radio quality within a radio area, comprising: an acquisition unit that acquires information on a plurality of candidate points that are candidates for the observation point; an extraction unit that, based on the information on the plurality of candidate points, extracts observation points from the candidate points that are effective for estimating radio quality within the radio area for each of one or more observation areas within the radio area; and an output unit that outputs information on the observation points extracted by the extraction unit. (Section 2) The observation point determination system according to Section 1, comprising: a division unit that divides the radio area into a plurality of observation areas, wherein the information on the plurality of candidate points includes radio quality values ​​including measured or estimated values ​​of the radio quality at the plurality of candidate points, and the extraction unit extracts, for each observation area, candidate points corresponding to the maximum and minimum values ​​of the radio quality values, or a plurality of candidate points where the radio quality values ​​have a predetermined cumulative probability, as observation points. (Clause 3) An observation point determination system according to paragraph 1, comprising a division unit that divides the wireless area into a plurality of observation areas, wherein the information of the plurality of candidate locations includes structural data of buildings and / or structures within the wireless area and information of a wireless base station, and the extraction unit classifies the candidate locations into line-of-sight candidate locations that have a line of sight from the wireless base station and out-of-sight candidate locations that do not have a line of sight, and for each observation area, extracts the candidate location closest to the wireless base station, the candidate location furthest from the wireless base station, and / or the candidate location closest to the centroid of the observation area, respectively, as the observation point.(Clause 4) An observation point determination system for determining observation points for observing radio quality within a wireless area, wherein one or more computers perform: an acquisition process for acquiring information on a plurality of candidate locations that are candidates for the observation point; an extraction process for extracting observation points that are effective for estimating radio quality within the wireless area from among the candidate locations for each of one or more observation areas within the wireless area, based on the information on the plurality of candidate locations; and an output process for outputting information on the observation points extracted in the extraction process. (Clause 5) An observation point determination device for determining observation points for observing radio quality within a wireless area, comprising: an acquisition unit for acquiring information on a plurality of candidate locations that are candidates for the observation point; an extraction unit for extracting observation points that are effective for estimating radio quality within the wireless area from among the candidate locations for each of one or more observation areas within the wireless area, based on the information on the plurality of candidate locations; and an output unit for outputting information on the observation points extracted by the extraction unit. (Clause 6) An observation point determination system for determining observation points for observing radio quality within a radio area, comprising: a program or a storage medium storing a program, which causes one or more computers to execute: an acquisition process for acquiring information on a plurality of candidate points that are candidates for the observation point; an extraction process for extracting observation points that are effective for estimating radio quality within the radio area from among the candidate points for each of one or more observation areas within the radio area, based on the information on the plurality of candidate points; and an output process for outputting information on the observation points extracted in the extraction process.

[0090] Although this embodiment has been described above, the present invention is not limited to this specific embodiment, and various modifications and changes are possible within the scope of the gist of the invention as described in the claims.

[0091] 100 Observation point determination system 110 Observation point determination device 112 Acquisition unit 113 Splitting unit 114 Extraction unit 115 Output unit 116 Estimation unit 1700 Computer

Claims

1. An observation point determination system for determining observation points for observing wireless quality within a wireless area, comprising: an acquisition unit that acquires information on a plurality of candidate points that are candidates for the observation point; an extraction unit that, based on the information on the plurality of candidate points, extracts from the candidate points an observation point that is effective for estimating wireless quality within the wireless area for each of one or more observation areas within the wireless area; and an output unit that outputs information on the observation point extracted by the extraction unit.

2. An observation point determination system according to claim 1, comprising a division unit that divides the wireless area into a plurality of observation areas, wherein the information of the plurality of candidate locations includes wireless quality values ​​including measured or estimated values ​​of the wireless quality at the plurality of candidate locations, and the extraction unit extracts, for each observation area, candidate locations corresponding to the maximum and minimum values ​​of the wireless quality values, or a plurality of candidate locations where the wireless quality values ​​have a predetermined cumulative probability, as observation points.

3. An observation point determination system according to claim 1, comprising a division unit that divides the wireless area into a plurality of observation areas, wherein the information of the plurality of candidate locations includes structural data of buildings and / or structures within the wireless area and information of a wireless base station, and the extraction unit classifies the candidate locations into line-of-sight candidate locations that have a line of sight from the wireless base station and out-of-sight candidate locations that do not have a line of sight, and for each observation area, extracts the candidate location closest to the wireless base station, the candidate location furthest from the wireless base station, and / or the candidate location closest to the centroid of the observation area as the observation point.

4. An observation point determination system for determining observation points for observing wireless quality within a wireless area, wherein one or more computers perform: an acquisition process to acquire information on a plurality of candidate points that are candidates for the observation point; an extraction process to extract from the candidate points an observation point that is effective for estimating wireless quality within the wireless area, for each of one or more observation areas within the wireless area, based on the information on the plurality of candidate points; and an output process to output information on the observation point extracted in the extraction process.

Images