WO2017208801A1

WO2017208801A1 - Analyzing device, analyzing method, and non-transitory computer-readable medium

Info

Publication number: WO2017208801A1
Application number: PCT/JP2017/018305
Authority: WO
Inventors: 源高橋
Original assignee: 日本電気株式会社
Priority date: 2016-06-03
Filing date: 2017-05-16
Publication date: 2017-12-07

Abstract

The objective of the present invention is to provide an analyzing device capable of using multiple items of information to estimate the position of a base station. An analyzing device (10) according to the present invention is provided with: an expression generating unit (11) which generates a relational expression associating a communication quality, calculated for each of a plurality of communication terminals that have received a signal transmitted from a first base station, the position of which has been determined, with the distance from each communication terminal to the first base station; a distance estimating unit (12) which estimates the distance from each communication terminal to a second base station using the relational expression and communication qualities calculated for each of the plurality of communication terminals that have received a signal transmitted from the second base station, the position of which has not been determined; and a position estimating unit (13) which estimates the position of the second base station using overlap information relating to areas which are centered around the position of each communication terminal that has received the signal transmitted from the second base station, and the radii of which are defined to be the corresponding distance estimated by the distance estimating unit (12).

Description

Analysis device, analysis method, and non-transitory computer-readable medium

The present invention relates to an analysis device, an analysis method, and a program, and more particularly, to an analysis device, an analysis method, and a program for specifying the position of a base station.

In recent years, the use of big data for mobile network design is being studied. Big data is, for example, data that is a collection of data acquired by many communication terminals that communicate via a mobile network.

For example, a telecommunications carrier may specify the location of a base station whose installation location is not specified, and design its own mobile network using the location information of the specified base station. The base station whose installation position is not specified may be, for example, a base station installed by the company or a base station installed by another company. Alternatively, an operator other than the communication operator may investigate the position of the base station in the mobile network.

Patent Document 1 discloses a configuration of an analysis apparatus that estimates a position of a base station using a communication log acquired from a mobile terminal. For example, the analysis device disclosed in Patent Literature 1 generates a level map in which reception levels of a plurality of mobile terminals are associated with each base station. Furthermore, the analysis apparatus estimates the position of the base station in the level map, assuming that the position where the communication terminal having a reception level equal to or lower than x (dB) from the highest reception level is present has a high base station existence probability.

Japanese Patent Application Laid-Open No. 2015-192444

However, the analysis device disclosed in Patent Document 1 estimates the position of the base station using the position information of the mobile terminal whose reception level is within a predetermined range among the communication logs acquired from many mobile terminals. . Therefore, the portable terminals used for estimating the position of the base station are only some portable terminals among the plurality of portable terminals that have transmitted the communication log. Further, when narrowing the region where it is estimated that a base station exists, in order to narrow the predetermined range of the reception level in the level map, the position information of a smaller mobile terminal is used. For this reason, the analysis device disclosed in Patent Document 1 has a problem in that it cannot take advantage of the big data characteristic of improving estimation accuracy using a large amount of information.

An object of the present invention is to provide an analysis apparatus, an analysis method, and a program that can estimate the position of a base station using a large amount of information.

The analysis apparatus according to the first aspect of the present invention includes communication quality calculated in a plurality of communication terminals that have received a signal transmitted from a first base station whose position is specified, and the communication quality calculated from each communication terminal. An expression generator that generates a relational expression that associates a distance to one base station, and communication quality calculated in a plurality of communication terminals that have received signals transmitted from a second base station whose position is not specified; , Using the relational expression, a distance estimation unit that estimates a distance from each communication terminal to the second base station, and each communication terminal that has received a signal transmitted from the second base station A position estimation unit that estimates the position of the second base station using overlapping information of an area whose center is a position and whose radius is determined as the distance estimated by the distance estimation unit.

The analysis method according to the second aspect of the present invention includes communication quality calculated in a plurality of communication terminals that have received a signal transmitted from a first base station whose position has been specified, and the communication quality calculated from each communication terminal. A relational expression for associating a distance to one base station, communication quality calculated in a plurality of communication terminals that have received signals transmitted from a second base station whose position is not specified, and the relational expression Are used to estimate the distance from each communication terminal to the second base station, and estimate the radius around the position of each communication terminal that has received the signal transmitted from the second base station. The position of the second base station is estimated using the overlap information of the area determined as the distance.

The program according to the third aspect of the present invention includes: a communication quality calculated in a plurality of communication terminals that have received a signal transmitted from a first base station whose position is specified; Communication quality calculated in a plurality of communication terminals that received a signal transmitted from a second base station whose position is not specified, and a relational expression for associating a distance to a base station of Is used to estimate the distance from each communication terminal to the second base station, and the radius is estimated around the position of each communication terminal that has received the signal transmitted from the second base station. Further, the computer is caused to estimate the position of the second base station by using the overlapping information of the area determined as the distance.

According to the present invention, it is possible to provide an analysis apparatus, an analysis method, and a program that can estimate the position of a base station using a large amount of information.

1 is a configuration diagram of an analysis apparatus according to a first embodiment. FIG. 3 is a configuration diagram of a communication system according to a second exemplary embodiment. FIG. 3 is a configuration diagram of an analysis apparatus according to a second embodiment. It is a figure which shows the information which the analyzer concerning Embodiment 2 manages. It is a figure which shows the relationship between the distance from the base station and communication terminal concerning Embodiment 2, and path loss. It is a figure which shows the information which the analyzer concerning Embodiment 2 manages. It is a figure explaining the estimation process of the position of the base station concerning Embodiment 2. FIG. It is a figure which shows the flow of the process which the analyzer concerning Embodiment 2 estimates the position of a base station. It is a figure which shows the flow of the process which the analyzer concerning Embodiment 2 estimates the position of a base station. It is a figure which shows the flow of the process which the analyzer concerning Embodiment 2 estimates the position of a base station. FIG. 10 is a diagram for explaining base station position estimation processing according to the third embodiment; It is a figure which shows the flow of the process which the analyzer concerning Embodiment 3 estimates the position of a base station. It is a figure which shows the flow of the process which the analyzer concerning Embodiment 3 estimates the position of a base station. It is a block diagram of the analyzer concerning each embodiment.

(Embodiment 1)
Embodiments of the present invention will be described below with reference to the drawings. First, a configuration example of the analysis apparatus 10 according to the first embodiment will be described with reference to FIG. The analysis device 10 may be a computer device that operates when a processor executes a program stored in a memory. The computer device may be a server device, for example.

The analysis device 10 includes an expression generation unit 11, a distance estimation unit 12, and a position estimation unit 13. The expression generation unit 11, the distance estimation unit 12, and the position estimation unit 13 may be software or modules in which processing is executed by a processor executing a program stored in a memory. Alternatively, the expression generation unit 11, the distance estimation unit 12, and the position estimation unit 13 may be hardware such as a chip or a circuit.

The expression generation unit 11 relates the communication quality calculated in a plurality of communication terminals that have received the signal transmitted from the base station A whose position is specified, and the distance from each communication terminal to the base station A Is generated. It is assumed that the expression generation unit 11 manages the position of the base station A in advance. The position of the base station A may be specified by latitude and longitude, for example.

A plurality of communication terminals are located in a communicable area formed by the base station A. The communication terminal may be a computer device that operates when a processor executes a program stored in a memory. The communication terminal may be, for example, a mobile phone terminal, a smartphone terminal, a tablet terminal, or the like.

The communication quality may be, for example, received power when the communication terminal receives a signal transmitted from the base station A. Alternatively, the communication quality may be a path loss indicating the attenuation ratio of the signal transmitted from the base station A. Alternatively, the communication quality may be throughput, delay, or the like.

The formula generator 11 may calculate the distance from each communication terminal to the base station A using the communication terminal position information and the base station A position information. The location information may be, for example, the latitude and longitude of the communication terminal and the latitude and longitude of the base station A. The expression generation unit 11 may acquire the position information of the communication terminal from the communication terminal as application information. Or the expression production | generation part 11 may acquire the positional information on a communication terminal from the core network which a communication carrier manages. The expression generation unit 11 may acquire position information from the communication terminal periodically or at an arbitrary timing.

The relational expression is an expression that approximates the relationship between the distance from the base station A to the communication terminal and the communication quality at the communication terminal using a specific function. The specific function may be an n-order function (n is an integer of 1 or more), a logarithmic curve, or the like. Further, the relational expression may be an expression determined using, for example, a least square method. In addition, the relational expression may be an expression determined using a maximum likelihood method, for example.

The distance estimation unit 12 uses the communication quality calculated in the plurality of communication terminals that have received the signal transmitted from the base station B whose position is not specified, and the relational expression generated in the expression generation unit 11, The distance from each communication terminal to the base station B is estimated.

It is assumed that the distance estimation unit 12 and the expression generation unit 11 do not manage the position of the base station B. For example, the base station B may be a base station managed by a telecommunications carrier different from the telecommunications carrier that manages the base station A. Alternatively, the base station A may be a base station installed by a communication carrier, while the base station B may be a small base station or a femto base station installed by an individual.

The plurality of communication terminals that have received the signal transmitted from the base station B are located in a communicable area formed by the base station B. The communicable area formed by the base station A and the communicable area formed by the base station B may or may not overlap. The communication terminal may be a terminal that can communicate with the base station A and the base station B, or may be a terminal that can communicate with either one of the base stations.

The relational expression generated in the expression generation unit 11 is an expression that associates the distance from the base station A and the communication quality at the distance. Here, the distance estimation unit 12 is substantially equivalent to the “relationship between the distance from the base station B and the communication quality at that distance” as “the relationship between the distance from the base station A and the communication quality at that distance”. The distance is estimated on the assumption that the same tendency is shown. Therefore, the distance estimation unit 12 performs communication from the base station B by applying the communication quality calculated in the communication terminal that has received the signal transmitted from the base station B to the relational expression generated in the expression generation unit 11. The distance to the terminal can be estimated.

The position estimation unit 13 uses the overlapping information of the area determined by the distance estimated by the distance estimation unit 12 around the position of each communication terminal that has received the signal transmitted from the base station B as a base station. Estimate the position of B.

The area determined by the distance estimated by the distance estimation unit 12 with the position of each communication terminal as the center is defined as a search area. The search area is different depending on the position of the communication terminal that has received the signal transmitted from the base station B. The position estimation unit 13 superimposes a plurality of search areas, and estimates that the base station B exists in an area where the most search areas overlap.

As described above, the analysis apparatus 10 in FIG. 1 can generate a relational expression using the communication quality calculated in a plurality of communication terminals that have received the signal transmitted from the base station A. The relational expression is an expression that approximates the relationship between the distance to the communication terminal centered on the base station A and the communication quality at the communication terminal using a specific function. The larger the number, the more accurate approximation can be made.

1 can estimate the position of the base station B using a search area centered on the communication terminal that has received the signal transmitted from the base station B. Since the analysis apparatus 10 estimates that the base station B exists in an area where the search area overlaps most, the area where the base station B exists can be accurately estimated as the number of search areas increases.

Thus, the analysis apparatus 10 can accurately estimate the position of the base station B using a large number of data collected as big data.

(Embodiment 2)
Next, a configuration example of the communication system according to the second embodiment will be described with reference to FIG. In the communication system of FIG. 2, the analysis device 50, the base station 20, and the base station 30 are connected via the Internet 40. In addition, communication terminals 21 to 24 exist in the communicable area of the base station 20, and communication terminals 31 to 34 exist in the communicable area of the base station 30. For example, the base station 20 may be the base station A in the first embodiment, and the base station 30 may be the base station B in the first embodiment. That is, it is assumed that the analysis device 50 manages the position of the base station 20 but does not manage the position of the base station 30.

FIG. 2 shows that the base station 20 and the base station 30 are connected to the Internet 40. The base station 20, the base station 30, and the Internet 40 are core networks managed by a communication carrier. It may be connected via.

FIG. 2 shows that there are four communication terminals in each communicable area of the base station 20 and the base station 30, but there are four communication terminals in each communicable area. It may exist above. The base station 20 may be managed by the same carrier as the carrier that manages the base station 30, or may be managed by a carrier different from the carrier that manages the base station 30.

The analysis apparatus 50 may receive the information regarding the communication quality calculated at each communication terminal and the position information regarding each communication terminal via the base station 20 and the Internet 40. Furthermore, the analysis device 50 may receive information on communication quality calculated at each communication terminal and position information about each communication terminal via the base station 30 and the Internet 40. Alternatively, the analysis device 50 uses the access point and the Internet 40 used in the wireless LAN communication instead of the base station 20 or the base station 30 for the information regarding the communication quality calculated in each communication terminal and the position information regarding each communication terminal. You may receive via.

Subsequently, a configuration example of the analysis apparatus 50 according to the second embodiment will be described with reference to FIG. The analysis device 50 has a configuration in which a database 14 is added to the analysis device 10 of FIG. 3 shows a configuration in which the analysis device 50 has the database 14, but a device different from the analysis device 50 may have the database 14. Here, information managed by the database 14 will be described. The base station 20 is a base station managed by the communication carrier A, and the base station 30 is a base station managed by the communication carrier B. Further, it is assumed that the position of the base station 20 is specified, but the position of the base station 30 is not specified. That is, the analysis device 50 is used to specify the position of the base station 30. The database 14 includes a database related to the base station 20 and a database related to the base station 30.

FIG. 4 shows a database related to the base station 20. The database shown in FIG. 4 manages information measured by the communication terminals 21 to 24 using signals transmitted from the base station 20. In other words, the database in FIG. 4 manages information measured by the communication terminal for each measurement point measured by the communication terminal using the signal transmitted from the base station 20. The information described outside the table in FIG. 4 indicates the position information of the base station 20 and the transmission power of the signal transmitted by the base station 20. The base station 20 is located at a latitude of 35.5746 degrees and a longitude of 139.66 degrees. The base station 20 transmits a signal with a transmission power of 18 (dBm).

4 in the table of FIG. 4 indicates the time when the database 14 acquires information from the communication terminal. Lat indicates latitude, and Lon indicates longitude. Carrier indicates a business operator that manages the base station 20. CellIdentity indicates cell identification information formed by the base station 20. eNBId indicates identification information of the base station 20. Cell indicates identification information of a cell in which the communication terminal is located. PCI (Physical Cell Identity) indicates cell identification information formed by the base station 20. EARFCN indicates a frequency band related to a signal transmitted by the base station 20. RSRP (Reference Signal Received Power), RSRQ (Reference Signal Received Quality), RSSI (Reference Signal Strength Strength Indicator), and SINR (Signal Signal Interference Plus Noise Noise Power Ratio) indicate information on received power. In particular, RSRP (dBm) indicates the magnitude of the received power of the signal received by the communication terminal. d indicates the distance between the base station 20 and the communication terminal. PathLoss (path loss) is information indicating the attenuation ratio of the signal transmitted from the base station 20 at the position of the communication terminal that has received the signal transmitted from the base station 20. Path loss (dB) = transmission of the base station 20 Calculated as power (dBm) -RSRP (dBm).

Subsequently, FIG. 5 is a diagram showing the value of the path loss for each distance d in FIG. The horizontal axis in FIG. 5 indicates the distance d (meter), and the vertical axis indicates the path loss (dB). The straight line in FIG. 5 is a value indicated by an equation that simulates the value of the path loss. Specifically, the straight line in FIG. 5 represents an expression of a linear function that simulates the path loss value using regression analysis by the least square method. The equation indicated by the straight line in FIG. 5 is referred to as a path loss equation. The path loss formula is generated in the formula generation unit 11.

Specifically, the path loss equation is expressed as L = 0.029d + 96.09. d indicates a distance, and L indicates a path loss value. Further, the contribution ratio R ² that is an evaluation index of the path loss formula is 0.6222. The path loss equation in FIG. 5 indicates that the attenuation rate increases and the communication quality decreases as the position of the communication terminal moves away from the base station 20. When the value of the contribution rate R ² is lower than a predetermined value, the expression generation unit 11 may generate the path loss expression again using regression analysis by the least square method, or other regression analysis methods For example, the path loss equation may be generated using a maximum likelihood method or the like. That is, when the value of the contribution rate R ² related to the path loss expression generated by the expression generation unit 11 is larger than a predetermined value, the analysis apparatus 50 uses the path loss expression generated by the expression generation unit 11 to Execute the process. The contribution rate may be referred to as a determination coefficient of regression analysis by the least square method. Also, some expressions may be generated as alternatives to the contribution rate, and the path loss expression may be evaluated based on a value such as Akaike's Information Criterion (AIC). The evaluation index of the path loss formula is not limited to the contribution rate and the Akaike information reference amount, and other evaluation indices may be used.

FIG. 6 shows a database related to the base station 30. The database in FIG. 6 manages information measured by the communication terminals 31 to 34 using signals transmitted from the base station 30. In other words, the database in FIG. 6 manages information measured by the communication terminal for each measurement point measured by the signal transmitted from the base station 20 by the communication terminal. The position of the base station 30 is not specified. Therefore, the position of the base station 30 is not shown as in FIG. 4 which is a database related to the base station 20. Further, it is assumed that the transmission power of the signal transmitted by the base station 30 is 18 (dBm) as in the base station 20.

In FIG. 6, the value r 値 for search is used instead of the distance d in FIG. r indicates the value of d obtained when the path loss value is substituted into L of the path loss equation. That is, r is a value indicating the distance between the communication terminal and the base station 30. r for serach indicates that the position of the base station 30 is estimated by searching in a circle with a radius r centering on the position of the communication terminal. The value of the radius r is calculated by the distance estimation unit 12.

Subsequently, the outline of the position estimation process of the base station 30 in the position estimation unit 13 will be described with reference to FIG. FIG. 7 shows a plane in a certain area, and shows that the plane is divided into a plurality of grids. A grid shows the area divided | segmented into the grid | lattice form. FIG. 7 is a plane whose position can be specified using latitude and longitude. For example, the horizontal line may be a latitude line indicating the same latitude, and the vertical line may be a meridian indicating the same longitude.

In FIG. 7, points indicated by squares indicate measurement points at which each communication terminal calculates a path loss. For example, a point along the road may be used as the measurement point. Square points indicated by thick lines indicate measurement points for calculating a path loss related to a signal transmitted from the base station 30.

A relatively large circle centered on a square indicated by a thick line indicates an area of a circle with a radius r centered on the position of the communication terminal that has received the signal transmitted from the base station 30. The radius r is a value calculated by substituting the path loss calculated at the measurement point into the path loss equation. The intersection of relatively large circles centered on the square indicated by the bold line is shown using a sufficiently small circle.

FIG. 7 shows that the intersections when the circles with the radius r are superimposed are concentrated on the specific grid A around the measurement point where the path loss is calculated using the signal transmitted from the base station 30. ing. The position estimation unit 13 estimates that the base station 30 is located in the grid A that includes the most intersections. A point indicated by a triangle indicates an estimated position of the base station 30.

Subsequently, the flow of processing in which the analysis device 50 estimates the position of the base station 30 will be described with reference to FIGS. 8, 9, and 10. It is assumed that the expression generation unit 11 in the analysis device 50 calculates a path loss expression using the database in FIG.

First, the distance estimation unit 12 calculates a path loss at each measurement point using a database related to the base station 30 (S11). Next, the distance estimation unit 12 starts a loop process (S12). i represents a measurement point, and i = 1 to N (N is an integer of 1 or more). Step S12 indicates that the process is executed with the step size set to 1 for the measurement points from i = 1 to N. Specifically, the measurement point of the top information in FIG. 6 is i = 1, and the measurement point of the last information is i = N.

Next, the distance estimation unit 12 calculates the radius r (i) for the measurement point i using the path loss equation (S13). The radius r (i) indicates the value of the radius r at the measurement point i. Next, the distance estimation unit 12 replaces i with i + 1 in order to calculate the value of the radius r at the next measurement point (S14). Next, in order to calculate the radius r (i + 1) at the measurement point i + 1, the processes after step S12 are repeated (S15).

When the distance estimation unit 12 calculates the radius r (N) at the measurement point N, the position estimation unit 13 sets the value of the variable k to 1 (S16). Next, the position estimation unit 13 starts a loop process (S17). i represents a measurement point, and i = 1 to N (N is an integer of 1 or more). Step S17 indicates that the process is executed with the step size set to 1 for the measurement points from i = 1 to N.

Furthermore, the position estimation unit 13 also starts a different loop process (S18). j represents a measurement point, and j = 1 to N (N is an integer of 1 or more). Step S17 indicates that the process is executed with the step size set to 1 for the measurement points from i = 1 to N.

Next, the position estimation unit 13 determines whether or not there is an intersection of a circle having a radius r (i) centered on the measurement point i and a circle having a radius r (j) centered on the measurement point j ( S19). For example, if the distance between the measurement point i and the measurement point j is d (i, j), the position estimation unit 13 is d (i, j) ≦ r (i) + r. If (j) is satisfied, it is determined that there is an intersection.

If the position estimation unit 13 determines that there is an intersection of a circle with a radius r (i) centered on the measurement point i and a circle with a radius r (j) centered on the measurement point j, the position estimation unit 13 calculates an intersection coordinate ( S20). For example, the position estimation unit 13 determines that the sum of the distance from the arbitrary coordinate (x, y) to the measurement point i and the distance from the arbitrary coordinate (x, y) to the measurement point j is r (i) + r. The coordinates (x, y) satisfying (j) are set as the intersection coordinates. In the intersection coordinates, x represents longitude and y represents latitude.

Next, the position estimation unit 13 stores the latitude and longitude of the intersection in Cross_Lat (k) and Cross_Lon (k) (S21). Cross_Lat (k) and Cross_Lon (k) are information indicating storage locations on the memory where the variable is k.

Next, the position estimation unit 13 replaces k with k + 1 in order to store the intersection coordinate information at the next storage position (S22). Further, the position estimation unit 13 determines j as j + 1 in order to determine whether or not there is an intersection between a circle with a radius r (i) centered on the measurement point i and a circle with a radius r centered on the next measurement point. (S23). Next, the position estimation unit 13 determines whether or not there is an intersection of a circle with a radius r (i) centered on the measurement point i and a circle with a radius r (j + 1) centered on the measurement point j + 1. The processes after step S18 are repeated (S24). Here, in step S19, if the position estimation unit 13 determines that there is no intersection of a circle with a radius r (i) centered on the measurement point i and a circle with a radius r (j) centered on the measurement point j. Then, the processing after step S23 is executed.

When the position estimator 13 determines the presence or absence of an intersection at a radius r (N) centered on the measurement point N and a circle with a radius r (i) centered on the measurement point i, i replaces i with i + 1 (S25). . Next, the position estimation unit 13 determines whether or not there is an intersection between a circle having a radius r (i + 1) centered on the measurement point i + 1 and a circle having a radius r (j) centered on the measurement point j. The processes after step S17 are repeated (S26).

The position estimation unit 13 determines whether or not there is an intersection of a circle having a radius r (N) centered on the measurement point N and all other measurement points by executing the processing up to step S26. When the intersection exists, the intersection coordinates are calculated. The position estimation unit 13 stores this result in Cross_Lat (k) and Cross_Lon (k) (k = 1 to N). Next, the position estimation unit 13 plots the intersection coordinates indicated using the latitude and longitude on the plane of FIG. 7 (S27). Next, the position estimation unit 13 determines the grid with the largest number plotted as the intersection coordinates as the estimated position of the base station 30 (S28). Specifically, the position estimation unit 13 may determine the center in the grid having the largest number plotted as the intersection coordinates as the estimated position of the base station 30, and the arbitrary position in the grid may be determined as the base station. It may be determined as 30 estimated positions.

In addition, in order to reduce the memory capacity, the position estimation unit 13 may delete the information on the intersection indicating the same latitude and longitude in Cross_Lat (k) and Cross_Lon (k) (k = 1 to N).

As described above, the analysis apparatus 50 according to the second embodiment can estimate the position of the base station 30 whose position is not specified using the path loss as the communication quality. The distance estimation unit 12 sets the transmission power of the signal transmitted from the base station 30 to the same value as that of the base station 20. Accordingly, the position estimation unit 13 assumes that the attenuation rate between the base station 30 and the communication terminal shows substantially the same tendency as the attenuation rate between the base station 20 and the communication terminal. The position can be estimated.

Further, the database in FIG. 4 indicates that only signals in the same frequency band among the signals transmitted from the base station 20 are used. The same applies to FIG. In addition, it is assumed that substantially the same frequency band is used for the frequency bands used in FIGS. Thereby, the attenuation rate between the base station 30 and the communication terminal can be set to have the same tendency as the attenuation rate between the base station 20 and the communication terminal. Further, by generating a path loss equation using only signals in the same frequency band, it is possible to improve the accuracy of approximation of the path loss equation. By using only signals in the same frequency band, the estimation accuracy of the position of the base station 30 can be improved.

Here, when the number of measurement points is sufficiently large, signals related to a plurality of frequency bands may be added to the databases of FIGS. 4 and 6. This is because when the number of measurement points is sufficiently large, the approximation accuracy of the path loss equation and the estimation accuracy of the position of the base station 30 can be improved.

In the second embodiment, the case where a path loss is used as the communication quality has been described. However, a delay amount may be used as the communication quality. When a delay amount is used as the communication quality, a coefficient is calculated using a change in distance per unit delay time. You may link | relate with the type | formula which can calculate the distance to a base station from the product of a coefficient and a delay amount. Specifically, the expression generation unit 11 may generate a relational expression where distance = α × delay amount (α is a coefficient).

(Embodiment 3)
Then, the outline | summary of the estimation process of the position of the base station 30 in the position estimation part 13 concerning Embodiment 3 is demonstrated using FIG. FIG. 11 shows a plane in a certain area, and shows that the plane is divided into a plurality of grids. A grid shows the area divided | segmented into the grid | lattice form. FIG. 11 is a plane whose position can be specified using latitude and longitude. For example, the horizontal line may be a latitude line indicating the same latitude, and the vertical line may be a meridian indicating the same longitude.

The points indicated by the squares in FIG. 11 indicate the measurement points at which each communication terminal calculates the path loss. For example, a point along the road may be used as the measurement point. Square points indicated by thick lines indicate measurement points for calculating a path loss related to a signal transmitted from the base station 30.

A relatively large circle centered on a square indicated by a thick line indicates an area of a circle with a radius r centered on the position of the communication terminal that has received the signal transmitted from the base station 30. The radius r is a value calculated by substituting the path loss calculated at the measurement point into the path loss equation.

The position estimation unit 13 extracts a grid included in a relatively large circle centered on a square indicated by a thick line. The position estimation unit 13 extracts a grid included in the circle for each circle having a radius r centered on each measurement point. The position estimation unit 13 estimates that the base station 30 is located on the grid with the largest number of extractions. Specifically, the position estimation unit 13 estimates that the base station 30 is located on the grid B shown in FIG. A point indicated by a cross indicates an estimated position of the base station 30.

Subsequently, a flow of processing in which the analysis apparatus 50 according to the third embodiment estimates the position of the base station 30 will be described with reference to FIGS. 12 and 13. It is assumed that the expression generation unit 11 in the analysis device 50 calculates a path loss expression using the database in FIG. Further, it is assumed that the process in FIG. 8 is executed before the process in FIG. 12 is executed.

When the distance estimation unit 12 calculates the radius r (N) at the measurement point N, the position estimation unit 13 sets the value of the variable k to 1 (S31). Next, the position estimation unit 13 starts loop processing (S32). i represents a measurement point, and i = 1 to N (N is an integer of 1 or more). Step S32 indicates that the process is executed with the step size set to 1 for the measurement points from i = 1 to N.

Next, the position estimation unit 13 extracts a grid included in a circle having a radius r (i) with the measurement point i as the center (S33). For example, the position estimation unit 13 extracts a grid in which the center of the grid is included in a circle. Alternatively, the position estimation unit 13 extracts a grid in which an arbitrary position in the grid is included in the circle. In the subsequent processing, a case will be described in which the position estimation unit 13 extracts a grid in which the center of the grid is included in a circle.

For example, it is assumed that the position estimation unit 13 manages the center coordinates of the grid in advance. The center coordinates of the grid are shown using latitude and longitude. For example, the center coordinates of the grid are (X, Y), and the coordinates of the measurement point i are (Xi, Yi). When the position estimation unit 13 satisfies (X−Xi) ² + (Y−Yi) ² ≦ r ² (i), the center of the grid is within a circle having a radius r (i) with the measurement point i as the center. Is determined to be included. In other words, the position estimation unit 13 determines whether or not the central coordinates satisfy (X−Xi) ² + (Y−Yi) ² ≦ r ² (i) for each managed central coordinate. The position estimation unit 13 extracts a grid whose center coordinates satisfy (X−Xi) ² + (Y−Yi) ² ≦ r ² (i).

The position estimation unit 13 specifies the center coordinates of the extracted grid (S34). Next, the position estimation unit 13 stores the latitude and longitude indicating the extracted center coordinates of the grid in Gridd_Lat (k) and Gridd_Lon (k) (S35). Gridd_Lat (k) and Gridd_Lon (k) are information indicating storage locations on the memory where the variable is k.

Next, the position estimation unit 13 replaces k with k + 1 in order to store the central coordinate information at the next storage position (S36). Further, the position estimation unit 13 replaces i with i + 1 in order to extract a grid included in a circle having a radius r (i + 1) centered on the measurement point i + 1 (S37).

Next, the position estimation unit 13 repeats the processing from step SS32 onward in order to extract a grid included in a circle having a radius r (i + 1) centered on the measurement point i + 1 (S38).

Next, when the position estimation unit 13 extracts a grid included in a circle having a radius r (N) with the measurement point N as the center, k = 1 to N is set to Gridd_Lat (k) and GriddL_Lon (k). The number of times each center coordinate is extracted is counted using the stored information (S39). Next, the position estimation unit 13 estimates that the base station 30 is located in the grid having the center coordinates with the largest number of times counted (S40).

As described above, the analysis device 50 according to the third embodiment extracts a grid included in a circle having a radius r (i) with the measurement point i as the center, thereby determining a base station whose position is not specified. Thirty positions can be estimated.

FIG. 14 is a block diagram illustrating a configuration example of the

analysis apparatuses

10 and 50. Referring to FIG. 14, the

analysis apparatuses

10 and 50 include a network interface 1201, a processor 1202, and a memory 1203. The network interface 1201 is used to communicate with the network node. The network interface 1201 may include, for example, a network interface card (NIC) compliant with IEEE 802.3 series.

The processor 1202 reads the software (computer program) from the memory 1203 and executes it, thereby performing the processing of the

analysis devices

10 and 50 described using the sequence diagrams and flowcharts in the above-described embodiment. The processor 1202 may be, for example, a microprocessor, MPU, or CPU. The processor 1202 may include a plurality of processors.

The processor 1202 may include a plurality of processors. For example, the processor 1004 includes a modem processor (eg, DSP) that performs digital baseband signal processing, a processor that performs signal processing of the GTP-U / UDP / IP layer in the X2-U interface and the S1-U interface (eg, DSP) and a protocol stack processor (eg, CPU or MPU) that performs control plane processing may be included.

The memory 1203 is configured by a combination of a volatile memory and a nonvolatile memory. Memory 1203 may include storage located remotely from processor 1202. In this case, the processor 1202 may access the memory 1203 via an I / O interface not shown.

In the example of FIG. 14, the memory 1203 is used for storing software module groups. The software module group may be location information, map information, or database information of measurement information. The processor 1202 can perform the processing of the

analysis apparatuses

10 and 50 described in the above-described embodiment by reading these software module groups from the memory 1203 and executing them.

As described with reference to FIG. 14, each of the processors included in the

analysis apparatuses

10 and 50 in the above-described embodiment includes one or a plurality of instructions including instructions for causing a computer to execute the algorithm described with reference to the drawings. Run the program.

In the above example, the program can be stored using various types of non-transitory computer-readable media and supplied to a computer. Non-transitory computer readable media include various types of tangible storage media (tangible storage medium). Examples of non-transitory computer-readable media include magnetic recording media (eg flexible disks, magnetic tapes, hard disk drives), magneto-optical recording media (eg magneto-optical discs), CD-ROMs (Read Only Memory), CD-Rs, CD-R / W, semiconductor memory (for example, mask ROM, PROM (Programmable ROM), EPROM (Erasable ROM), flash ROM, RAM (Random Access Memory)) are included. The program may also be supplied to the computer by various types of temporary computer-readable media. Examples of transitory computer readable media include electrical signals, optical signals, and electromagnetic waves. The temporary computer-readable medium can supply the program to the computer via a wired communication path such as an electric wire and an optical fiber, or a wireless communication path.

Note that the present invention is not limited to the above-described embodiment, and can be appropriately changed without departing from the spirit of the present invention.

The present invention has been described above with reference to the embodiment, but the present invention is not limited to the above. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the invention.

This application claims priority based on Japanese Patent Application No. 2016-111791 filed on June 3, 2016, the entire disclosure of which is incorporated herein.

A part or all of the above-described embodiment can be described as in the following supplementary notes, but is not limited thereto.
(Appendix 1)
A relational expression for associating the communication quality calculated in the plurality of communication terminals that have received the signal transmitted from the first base station whose position is specified with the distance from each communication terminal to the first base station. An expression generator to generate;
Using the communication quality calculated in a plurality of communication terminals that have received a signal transmitted from a second base station whose position is not specified, and the relational expression, each communication terminal uses the second base station. A distance estimation unit that estimates the distance to
The second base station using overlapping information of an area whose center is the position of each communication terminal that has received the signal transmitted from the second base station and whose radius is determined as the distance estimated by the distance estimation unit A position estimation unit that estimates the position of the analysis device.
(Appendix 2)
The position estimation unit
Supplementary note 1 using an intersection of circles centered on the position of each communication terminal that has received the signal transmitted from the second base station and having a radius determined as the distance estimated by the distance estimation unit as the duplication information The analysis device described.
(Appendix 3)
The position estimation unit
The analysis apparatus according to appendix 2, wherein the analysis apparatus has information related to a divided area obtained by dividing a predetermined area into a plurality of areas, and estimates that the second base station exists in a divided area including the largest number of intersections.
(Appendix 4)
The position estimation unit
Note that an overlapping area in a circle whose center is the position of each communication terminal that has received the signal transmitted from the second base station and whose radius is determined as the distance estimated by the distance estimating unit is used as the overlapping information. The analysis apparatus according to 1.
(Appendix 5)
The position estimation unit
It has information on divided areas obtained by dividing a predetermined area into a plurality of areas, and for each circle, the divided areas included in the circle are extracted, and the first extracted in the divided area with the largest number of extractions. The analysis device according to appendix 4, which estimates that two base stations exist.
(Appendix 6)
The expression generator is
The analysis apparatus according to any one of appendices 1 to 5, wherein the relational expression is generated as an expression of a linear function simulated by a regression analysis using a least square method.
(Appendix 7)
The expression generator is
The analysis apparatus according to any one of appendices 1 to 6, which is used as the relational expression when an expression of a linear function simulated by a regression analysis using a least square method exceeds a predetermined contribution rate.
(Appendix 8)
The expression generator is
The analysis apparatus according to any one of appendices 1 to 6, which is used as the relational expression when an expression of a linear function simulated by regression analysis using a maximum likelihood method exceeds a predetermined Akaike information reference amount.
(Appendix 9)
The expression generator is
The analysis apparatus according to any one of appendices 1 to 8, wherein the relational expression is generated using signals transmitted at the same frequency.
(Appendix 10)
The communication quality is
It is a path loss calculated using the transmission power of the signal transmitted from the first or second base station and the reception power in the communication terminal that has received the signal transmitted from the first or second base station. The analyzer according to any one of appendices 1 to 9.
(Appendix 11)
The distance estimation unit
The analysis apparatus according to appendix 10, wherein the same value as the transmission power of the signal transmitted from the first base station is used as the transmission power value of the signal transmitted from the second base station.
(Appendix 12)
A relational expression for associating the communication quality calculated in the plurality of communication terminals that have received the signal transmitted from the first base station whose position is specified with the distance from each communication terminal to the first base station. Generate
Using the communication quality calculated in a plurality of communication terminals that have received a signal transmitted from a second base station whose position is not specified, and the relational expression, each communication terminal uses the second base station. Estimate the distance to
The position of the second base station is estimated using the overlapping information of the area determined as the distance with the radius estimated from the position of each communication terminal that has received the signal transmitted from the second base station. Analysis method.
(Appendix 13)
A relational expression for associating the communication quality calculated in the plurality of communication terminals that have received the signal transmitted from the first base station whose position is specified with the distance from each communication terminal to the first base station. Generate
Using the communication quality calculated in a plurality of communication terminals that have received a signal transmitted from a second base station whose position is not specified, and the relational expression, each communication terminal uses the second base station. Estimate the distance to
The position of the second base station is estimated using the overlapping information of the area determined as the distance with the radius estimated from the position of each communication terminal that has received the signal transmitted from the second base station. A program that causes a computer to execute.

DESCRIPTION OF SYMBOLS 10 Analysis apparatus 11 Formula production | generation part 12 Distance estimation part 13 Position estimation part 14 Database 20 Base station 21-24 Communication terminal 30 Base station 31-34 Communication terminal 40 Internet 50 Analysis apparatus

Claims

A relational expression for associating the communication quality calculated in the plurality of communication terminals that have received the signal transmitted from the first base station whose position is specified with the distance from each communication terminal to the first base station. An expression generation means for generating;
Using the communication quality calculated in a plurality of communication terminals that have received a signal transmitted from a second base station whose position is not specified, and the relational expression, each communication terminal uses the second base station. Distance estimation means for estimating the distance to,
The second base station using overlapping information of an area whose center is the position of each communication terminal that has received the signal transmitted from the second base station and whose radius is determined as the distance estimated by the distance estimating means And a position estimation means for estimating the position of the analysis device.
The position estimating means includes
The intersection point of a circle whose center is the position of each communication terminal that has received the signal transmitted from the second base station and whose radius is determined as the distance estimated by the distance estimation means is used as the overlap information. The analysis device described in 1.
The position estimating means includes
The analysis apparatus according to claim 2, wherein the analysis apparatus has information related to a divided area obtained by dividing a predetermined area into a plurality of areas, and estimates that the second base station exists in a divided area that includes the most intersections.
The position estimating means includes
The overlapping area in a circle whose center is the position of each communication terminal that has received the signal transmitted from the second base station and whose radius is determined as the distance estimated by the distance estimating means is used as the overlapping information. Item 4. The analysis device according to Item 1.
The position estimating means includes
It has information on divided areas obtained by dividing a predetermined area into a plurality of areas, and for each circle, the divided areas included in the circle are extracted, and the first extracted in the divided area with the largest number of extractions. The analysis apparatus according to claim 4, wherein two base stations are estimated to exist.
The expression generation means includes
The analysis apparatus according to claim 1, wherein the relational expression is generated as an expression of a linear function simulated by a regression analysis using a least square method.
The expression generation means includes
The analysis apparatus according to any one of claims 1 to 6, wherein an expression of a linear function simulated by a regression analysis using a least square method is used as the relational expression when the expression exceeds a predetermined contribution rate.
The expression generation means includes
The analysis apparatus according to claim 1, wherein the relational expression is generated as an expression of a linear function simulated by regression analysis using a maximum likelihood method.
The expression generation means includes
The linear function simulated by the regression analysis using the maximum likelihood method exceeds the predetermined Akaike information reference amount, and is used as the relational expression according to any one of claims 1 to 5 and 8. Analysis device.
The expression generation means includes
The analysis apparatus according to claim 1, wherein the relational expression is generated using signals transmitted at the same frequency.
The communication quality is
It is a path loss calculated using the transmission power of the signal transmitted from the first or second base station and the reception power in the communication terminal that has received the signal transmitted from the first or second base station. The analysis device according to any one of claims 1 to 10.
The distance estimating means includes
The analysis apparatus according to claim 11, wherein the same value as the transmission power of the signal transmitted from the first base station is used as the transmission power value of the signal transmitted from the second base station.
A relational expression for associating the communication quality calculated in the plurality of communication terminals that have received the signal transmitted from the first base station whose position is specified with the distance from each communication terminal to the first base station. Generate
Using the communication quality calculated in a plurality of communication terminals that have received a signal transmitted from a second base station whose position is not specified, and the relational expression, each communication terminal uses the second base station. Estimate the distance to
The position of the second base station is estimated using the overlapping information of the area determined as the distance with the radius estimated from the position of each communication terminal that has received the signal transmitted from the second base station. Analysis method.
A relational expression for associating the communication quality calculated in the plurality of communication terminals that have received the signal transmitted from the first base station whose position is specified with the distance from each communication terminal to the first base station. Generate
Using the communication quality calculated in a plurality of communication terminals that have received a signal transmitted from a second base station whose position is not specified, and the relational expression, each communication terminal uses the second base station. Estimate the distance to
The position of the second base station is estimated using the overlapping information of the area determined as the distance with the radius estimated from the position of each communication terminal that has received the signal transmitted from the second base station. A non-transitory computer-readable medium storing a program for causing a computer to execute.