JP2020047985A - Information processing apparatus, program, and information processing method - Google Patents

Abstract

To provide an information processing apparatus, a program, and an information processing method, for performing highly accurate position estimation in a short time.SOLUTION: The information processing apparatus includes: a storage unit for storing an index regarding communication quality between a plurality of wireless terminals and a physical group for classifying an installation position where any of the wireless terminals is installed; and a processing circuit for classifying the wireless terminals into estimation groups on the basis of the index, estimating correspondence between the estimation group and the physical group on the basis of the index and the distance between the physical groups, and estimating the wireless terminal installed at the installation position for each physical group on the basis of the correspondence.SELECTED DRAWING: Figure 1

Description

  Embodiments described herein relate generally to an information processing apparatus, a program, and an information processing method.

  In a wireless communication system for controlling a sensor network or a device, an identifier of a wireless terminal is designated to acquire a measurement value of a sensor at a specific position, or to transmit a command to a specific device. However, even if there is information on the location where each wireless terminal is installed and a list of identifiers assigned to the wireless terminals, wireless terminals installed at all locations are not always specified. For example, even if there is a wireless terminal whose correspondence between a position and an identifier can be specified, the correspondence between the wireless terminal and the identifier may not be clear for the remaining positions.

  In such a case, it is possible to cause each wireless terminal to transmit a wireless signal, and to estimate the identifier of the wireless terminal installed at each position based on an index relating to the quality of the received wireless signal. In such processing, it is necessary to verify a number of patterns proportional to the factorial of the number of wireless terminals, so that the processing time and processing load increase. It is necessary to develop a technology for performing high-accuracy position estimation in a short time.

JP 2007-11497A JP 2014-513291 A JP 2017-227600 A

  An embodiment of the present invention provides an information processing apparatus, a program, and an information processing method for performing highly accurate position estimation in a short time.

  An information processing apparatus as an embodiment of the present invention, a storage unit in which an index related to communication quality between a plurality of wireless terminals and a physical group in which an installation position where any of the wireless terminals is installed is stored, Classifying the plurality of wireless terminals into an estimation group based on the index, estimating the correspondence between the estimation group and the physical group based on the index and the distance between the physical groups, A processing circuit for estimating the wireless terminal installed at the installation position for each physical group based on the physical group.

FIG. 1 is a block diagram showing a configuration example of a system according to a first embodiment. FIG. 3 is a plan view showing an example of an installation position of a wireless terminal. A table showing an example of installation point information. A table showing an example of group information. A table showing an example of device information. A table showing an example of device location information. 9 is a table showing an example of first signal information. 9 is a table showing an example of second signal information. The figure which shows the example which classified the wireless terminal into the estimation group. The figure which showed the example which calculated the representative value of RSSI between each estimation group. 9 is a table showing an example of numerical values used when calculating a representative value of RSSI between each estimation group. FIG. 3 is a diagram illustrating an example of a representative position in a physical group. FIG. 5 is a diagram illustrating an example of a process of estimating a position of a wireless terminal in a first physical group. FIG. 9 is a diagram illustrating an example of a process of estimating a position of a wireless terminal in a second physical group. The figure which showed the example of the process which estimates the position of a radio | wireless terminal in a 3rd physical group. The figure which shows the example of the estimation result by an estimation apparatus. 5 is a flowchart illustrating an example of processing executed by the system. FIG. 9 is an exemplary plan view showing an example of the installation position of a wireless terminal in the system according to the second embodiment. 9 is a table showing an example of second signal information. FIG. 11 is a plan view showing a configuration example of a system according to a third embodiment. FIG. 11 is a diagram illustrating a configuration example of a system according to a fourth embodiment. FIG. 2 is a block diagram illustrating an example of a hardware configuration of an estimation device.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings. In the drawings, the same components are denoted by the same reference numerals, and description thereof will be omitted as appropriate.

(First embodiment)
FIG. 1 is a diagram illustrating a configuration example of a system according to the first embodiment. The system according to the present embodiment includes the estimation device 1 and N wireless terminals (for example, the wireless terminal 11 and the wireless terminal 11a). It is assumed that a unique identifier (ID) is assigned to each of the N wireless terminals. Examples of the identifier include a MAC address, a serial number, a manufacturing time, a serial number, a model name, an IP address, a host name, an administrator name, or a combination thereof, but the format and content of the identifier are not particularly limited. .

  The N wireless terminals can transmit a wireless signal including information on the identifier assigned to the own device. Further, the N wireless terminals receive a wireless signal transmitted from another wireless terminal, and store the identifier of the wireless terminal that is the source of the wireless signal and an index related to communication quality. Examples of the index relating to the communication quality include a signal-to-noise ratio (SN ratio), a bit error rate, an arrival angle, an arrival time, and a radio signal strength (RSSI: Received Signal Strength Indicator). You may. Hereinafter, a case where RSSI is used as an index related to communication quality will be described as an example.

  Hereinafter, data including an index related to communication quality between a plurality of wireless terminals is referred to as signal information. The signal information may include an identifier of the transmission source wireless terminal. The signal information measured by each wireless terminal is referred to as first signal information. FIG. 7 illustrates an example of the first signal information measured by the wireless terminal D3. As described above, the estimation device 1 collects the first signal information measured by each wireless terminal, and generates the second signal information in which the first signal information is aggregated. FIG. 8 shows an example of the second signal information.

  The estimating apparatus 1 estimates a wireless terminal installed at another position when a wireless terminal at any position is specified. FIG. 2 is a plan view showing an example of an installation position of the wireless terminal. FIG. 2 shows rooms 20 to 21 partitioned by walls. The installation positions of the wireless terminals in the room 20 are positions L1 to L3. The installation positions of the wireless terminals in the room 21 are positions L4 to L6. The installation positions of the wireless terminals in the room 22 are positions L7 to L9.

  The installation positions of the wireless terminals can be classified based on the ease of propagation of wireless signals. Since there is no wall that blocks between rooms, a wireless signal is more likely to propagate between installation locations in the same room than between installation locations in different rooms. Therefore, the positions L1 to L3 in the room 20 belong to the physical group G1. Similarly, positions L4 to L6 in room 21 belong to physical group G2, and positions L7 to L9 in room 22 belong to physical group G3. Here, the physical group is a group that classifies the installation position where any of the wireless terminals is installed. In the example of FIG. 2, the number of positions belonging to each physical group (the number of installation positions in each room) is equal, but the number of installation positions included in the physical group may not be constant.

  For example, the user may operate the estimation device 1 to classify each installation position into a physical group. Alternatively, a design drawing of a building, a facility, or the like may be input to a program, and the program may classify each installation location into a physical group. The program can classify each installation location into a physical group based on the presence or absence of a wall or a structure existing between the installation locations. Alternatively, geographic information may be input to the program, the installation locations may be classified into clusters based on the distance between the installation locations, and the generated clusters may be used as physical groups. The program for generating the physical group may be a program that operates on the processing circuit of the estimation device 1 or a program that operates on another information processing device.

  Also, in the example of FIG. 2, the number of wireless terminals is N = 9, but the number of wireless terminals may be different from this. For example, the number N of wireless terminals may be tens, hundreds, thousands, or more, and the number N is not particularly limited.

  In the example of FIG. 2, it is specified that the device ID of the wireless terminal installed at the position L3 is “D3”, but the device IDs of the wireless terminals installed at other positions are not specified. Here, the device ID is an example of an identifier assigned to the wireless terminal. In this case, the estimation device 1 estimates the device IDs of the wireless terminals installed at the positions L2 to L9. Hereinafter, the process of estimating the device ID of a wireless terminal installed at another position is referred to as an estimation process. As described later, the wireless terminal having the device ID = D3 at the position L3 is also used as a reference point in the estimation processing. The reference point is a position at which the coordinate value is specified, and is used when calculating the distance to each wireless terminal.

  In the example of FIG. 2, the wireless terminals are installed indoors. However, if the position where N wireless terminals are installed can be identified, the estimating apparatus 1 and the N wireless terminals are installed. There is no particular limitation on the environment or location in which it is conducted. For example, each wireless terminal may be installed in a machine such as a lighting device, an air conditioner, various facilities of a plant, and various generators. The use and function of the wireless terminal are not particularly limited. Each wireless terminal may execute a physical information measurement process. Further, each wireless terminal may be used for controlling a machine or various devices.

  Examples of the estimation device 1 include an information communication terminal such as a smartphone, a tablet, and a PDA that can be carried by the user. The estimation device 1 is provided in a mobile body such as an automobile, a ship, a construction machine, a drone, an aircraft, a helicopter, and a robot. It may be an information communication system. Therefore, the estimation device 1 may be any type of device. In the first embodiment, a case will be described as an example in which an estimating device capable of performing wireless communication with a wireless terminal is used. However, the estimating device does not necessarily need to perform wireless communication. For example, instead of the estimating device, a wireless communication device electrically connected to the estimating device may perform wireless communication with each wireless terminal.

  Hereinafter, details of the devices included in the wireless communication system according to the first embodiment will be described.

  The estimation device 1 includes an antenna 2, a communication unit 3, a display unit 4, an input unit 5, a storage unit 6, and a processing circuit 7. The processing circuit 7 includes a classification unit 8, a group estimation unit 9, and a device estimation unit 10 as internal components. It is assumed that the estimation device 1 has both a function as a wireless communication device and a function as an information processing device.

  The antenna 2 is electrically connected to the communication unit 3. The communication section 3 transmits a radio signal via the antenna 2. Further, the communication unit 3 receives a wireless signal transmitted from another device via the antenna 2. In the example of FIG. 1, the estimation device 1 includes one antenna, but the number of antennas included in the estimation device 1 is not particularly limited. A common antenna may be used for transmitting and receiving wireless signals, or different antennas may be used for transmitting and receiving wireless signals. The shape and type of the antenna are not particularly limited.

  The communication unit 3 is a circuit that realizes wireless communication of data via the antenna 2. The communication unit 3 includes, for example, an encoding circuit, a modulation circuit, a mixer circuit, an amplification circuit, a demodulation circuit, a decoding circuit, a filter circuit, and the like. An example of a standard used by the communication unit 3 for wireless communication is an IEEE 802.11 series wireless LAN, but the communication unit 3 may use any wireless communication method. Examples of the circuit system include a direct conversion system circuit and a superheterodyne system, but the circuit system is not particularly limited. The communication unit 3 is electrically connected to the processing circuit 7 and operates based on a control signal transmitted from the processing circuit 7. The communication unit 3 acquires the first signal information from each wireless terminal, and stores the acquired first signal information in the storage unit 6.

  The display unit 4 is a display capable of displaying various texts and graphics. For example, the correspondence between the position of the wireless terminal and the identifier (device ID) may be displayed on the display unit 4. The estimation result may be displayed in a text format, or may be displayed in a table format indicating the identifier (device ID) of the wireless terminal and the coordinates where the wireless terminal is installed. Further, it may be displayed in the form of a map showing the arrangement of each wireless terminal in the coordinate space. The display format of the estimation result is not particularly limited.

  Alternatively, a user interface may be displayed on the display unit 4 to present selectable operation contents to the user. For example, an input screen for various types of information may be displayed on the display unit 4, or a screen for specifying the timing for acquiring the first signal information from the N wireless terminals may be displayed. Note that the user interface may be a command line interface (CLI) or a graphical user interface (GUI).

  As the display unit 4, for example, a liquid crystal display or an organic electroluminescence display (organic EL display) can be used, but the type of display is not particularly limited. Further, a touch panel display serving both as the display unit 4 and the input unit 5 may be used.

  The input unit 5 is a device that provides a user with a unit for operating the estimation device 1. The user can input installation point information, group information, device information, and the like to the estimation device 1 using the input unit 5. The input installation point information, group information, device information, and the like are stored in the storage unit 6. The details of the installation point information, group information, and device information will be described later. Examples of the input unit 5 include a mouse, a keyboard, a touch panel, a voice recognition device, an image recognition device, a joystick, a remote controller, a button, a switch, and a combination thereof, but the type of the device is not particularly limited.

  The storage unit 6 provides a storage area for storing program data and various data including signal information. Hereinafter, various types of data stored in the storage unit 6 will be described.

  The table 30 in FIG. 3 shows an example of the installation point information. In the first column of the table 30, position IDs (L1 to L9), which are identifiers of the respective installation positions of the wireless terminals, are stored. Note that the position ID shown in FIG. 3 is only an example. Therefore, the position ID may be in a different format. For example, an address, a building name, a room name, a machine name, a machine serial number, or a combination thereof may be used as the position ID.

  The second column of the table 30 stores the X coordinate of each installation position, the third column stores the Y coordinate of each installation position, and the fourth column stores the Z coordinate of each installation position. In the example of FIG. 2, all the wireless terminals are installed at the same height, so that the Z coordinate values in the table 30 are all 0.0. However, when the height at which the wireless terminal is installed is not constant, the value of the Z coordinate at each installation position may take a different value. Although the table 30 stores coordinate information in a three-dimensional rectangular coordinate system, the coordinate information may be in a two-dimensional rectangular coordinate system. The coordinate information may be based on an oblique coordinate system or a polar coordinate system, and the format is not particularly limited.

  The table 31 in FIG. 4 shows an example of the group information. In the group information, a physical group is defined. The first column of the table 31 stores position IDs (L1 to L9), which are identifiers related to the installation positions of the wireless terminals. The second column of the table 31 stores physical group IDs (G1 to G3) which are identifiers of the physical groups to which the installation positions belong. The physical group ID shown in FIG. 4 is merely an example, and the physical group ID may have a different format. For example, an address, a building name, a room name, a machine name, a machine model number, a machine serial number, or a combination thereof may be used as the physical group ID. By referring to the group information, the number of defined physical groups and the number of installation positions (wireless terminal installation positions) belonging to each physical group can be obtained.

  The table 32 in FIG. 5 shows an example of the device information. The table 32 stores device IDs (D1 to D9) which are identifiers of the respective wireless terminals. The device ID shown in FIG. 5 is merely an example, and the device ID may be in a different format. For example, an address, a building name, a room name, a machine name, a machine model number, a machine serial number, or a combination thereof may be used as the device ID.

  The table 33 in FIG. 6 shows an example of the device position information. In the first column of the table 33, position IDs (L1 to L9), which are identifiers of the respective installation positions of the wireless terminals, are stored. In the second column of the table 33, device IDs (D1 to D9), which are identifiers of the respective wireless terminals, are stored. Since the table 33 in FIG. 3 is the device position information before the execution of the estimation processing, the device IDs of the wireless terminals installed at the positions other than the position L3 shown in the row 33a have not been specified yet.

The table 34a in FIG. 7 shows an example of the first signal information. The first column of the table 34a stores device IDs (D1, D2, D4 to D9), which are identifiers of wireless terminals that are wireless signal transmission sources. Since the table 34a is the first signal information measured by the wireless terminal D3, there is no entry relating to the device ID = D3. In the second column of the table 34a, RSSI, which is an example of an index relating to the quality of a radio signal, is stored. By substituting the power value P in mW into the following equation (1), it is possible to convert to RSSI in dBm.

  Referring to Equation (1), it can be seen that the smaller the value of dBm, the lower the received power, and the larger the value of dBm, the higher the received power. For example, the table 34a stores a negative RSSI. When the RSSI is a negative value, the larger the absolute value of the RSSI, the lower the received power.

  The table 34b in FIG. 8 shows an example of the second signal information. The first column of the table 34b stores the device ID of the wireless terminal on the transmitting side. On the other hand, the first row of the table 34b stores the device ID of the wireless terminal on the measurement side. In each entry of the table 34b, the measured RSSI is stored for each combination of the transmitting-side wireless terminal and the measuring-side wireless terminal. For example, the entry 34c stores the RSSI of the wireless signal transmitted from the wireless terminal D9 measured by the wireless terminal D2.

  The storage unit 6 may be a volatile memory such as an SRAM or a DRAM, or a non-volatile memory such as a NAND, an MRAM, or an FRAM. Further, the storage device may be a storage device such as a hard disk or an SSD or an external storage device, and the type of the device is not particularly limited. Further, the storage unit 6 may be a combination of a plurality of types of memory devices and storage devices.

  The processing circuit 7 is a circuit that executes various processes. For example, the processing circuit 7 generates second signal information obtained by aggregating the first signal information. The processing circuit 7 stores the second signal information in the storage unit 6. Hereinafter, each component included in the processing circuit 7 will be described.

  The classification unit 8 classifies the plurality of wireless terminals into estimation groups based on an index related to communication quality. For example, the classification unit 8 classifies a plurality of device IDs (wireless terminals) into an estimation group based on RSSI (index related to communication quality) included in the second signal information. The classification unit 8 performs a classification process so that a predetermined condition is satisfied. That is, the first condition is that the number of estimated groups is equal to the number of physical groups defined in the group information. The second condition is that the number of wireless terminals (device IDs) included in the estimation group is equal to the number of installation positions (wireless terminal installation positions) included in the physical group.

  Each estimation group generated by the classification unit 8 corresponds to one of the physical groups. If there is a physical group in which a wireless terminal (wireless terminal identifier) at at least one of the installation positions is specified, it can be understood that the physical group corresponds to an estimated group including the wireless terminal. However, it is necessary to estimate the correspondence between the remaining estimated groups and the remaining physical groups.

  In the case of the example of FIG. 2, three physical groups are defined, and the number of installation positions belonging to each physical group is three. Therefore, the classification unit 8 generates three estimation groups, and The group includes three wireless terminals.

  FIG. 9 shows an example in which wireless terminals are classified into estimation groups. FIG. 9 shows a graph including nodes and edges (branches). Each node shown in FIG. 9 corresponds to wireless terminals D1 to D9. The weight of the edge connecting the nodes corresponds to the measured RSSI. The classifying unit 8 divides the graph so that the above-described first condition and second condition are satisfied. Each subgraph obtained by the division corresponds to an estimation group. The method of dividing the graph is searched so that edges having relatively small weights (broken lines having relatively small RSSI values in FIG. 9) are cut off. As a search for the division method, for example, a full combination search, a genetic algorithm, or the like can be used, but any method may be used.

  By performing such a process, when a certain wireless terminal measures a relatively large value of RSSI, there is a high possibility that the wireless terminal is classified into the same estimation group as the transmission source wireless terminal. On the other hand, when a certain wireless terminal measures a relatively small value of RSSI, there is a high possibility that the wireless terminal is classified into an estimation group different from the transmission source wireless terminal. Therefore, the classification unit 8 can classify a plurality of wireless terminals (device IDs) into estimation groups based on the ease of propagation of wireless signals between wireless terminals.

  FIG. 9 shows estimation groups H1 to H3. The estimation group H1 includes wireless terminals D1 to D3, the estimation group H2 includes wireless terminals D4 to D6, and the estimation group H3 includes wireless terminals D7 to D9. As shown in the table 35, since the wireless terminal D3 belongs to the physical group G1, it can be estimated that the estimated group H1 to which the wireless terminal D3 is classified corresponds to the physical group G1. .

  The group estimating unit 9 estimates the correspondence between the estimated group and the physical group based on the communication quality index and the distance between the physical groups. For example, the group estimating unit 9 can use a representative value of RSSI between estimation groups as an index, and use a distance between representative positions of physical groups as a distance between physical groups. Hereinafter, details of the processing performed by the group estimating unit 9 will be described.

  For example, the group estimating unit 9 calculates a representative value of RSSI between the estimated groups. For example, when it is desired to obtain a representative value of the RSSI between the estimation group H1 and the estimation group H2, the wireless communication between the wireless terminals D1 to D3 included in the estimation group H1 and the wireless terminals D4 to D6 included in the estimation group H2 is performed. The average value of the RSSI for 3 × 3 = 9 propagation paths is calculated. In calculating the representative value of the RSSI, at least one of the average value, the maximum value, the median value, the minimum value, and the mode value of the RSSI can be used, but the representative value can be calculated by any method. Good.

  FIG. 10 shows an example in which a representative value of RSSI is calculated for each estimation group. Since there are estimation groups H1 to H3, the representative value E3 of the RSSI between the estimation groups H1 and H2, the representative value E1 of the RSSI between the estimation groups H2 and H3, and the representative value E2 of the RSSI between the estimation groups H1 and H3 are: Is calculated. The above-described processing can be said to be processing for calculating RSSI between virtual wireless terminals representing each estimation group.

  FIG. 11 is a table showing an example of numerical values used when calculating a representative value of RSSI between each estimation group. The table 37 in FIG. 11 shows an example of the RSSI value used for calculating the representative value E1, the RSSI value used for calculating the representative value E2, and the RSSI value used for calculating the representative value E3. ing.

  Further, the group estimation unit 9 calculates the distance between the representative positions after obtaining the representative position of each physical group. FIG. 12 shows an example of the representative position in the physical group. FIG. 12 shows a representative position R1 obtained for the physical group G1, a representative position R2 obtained for the physical group G2, and a representative position R3 obtained for the physical group G3. For example, the group estimating unit 9 can use the average value of the coordinates related to the installation positions (wireless terminal installation positions) belonging to each physical group as the representative position of each physical group. However, this is only an example of the method of calculating the representative position. Therefore, the representative position may be calculated by a different method. For example, the average value of the coordinates related to the installation position (the installation position of the wireless terminal) belonging to each physical group may be calculated, and the installation position closest to the average value of the coordinates may be selected as the representative position.

  Next, a virtual distance between each representative position is calculated. In FIG. 12, the distance α between the representative positions R1 and R2, the distance β between the representative positions R2 and R3, and the distance γ between the representative positions R3 and R1 are calculated.

  The table 36 shows physical group candidates (candidates # 1 and # 2) corresponding to the estimated group. The group estimating unit 9 estimates which candidate is correct based on the RSSI representative values E1 to E3 and the distances α to γ between the estimation groups. If there is an estimated group whose correspondence with the physical group is already known, the correspondence between the remaining estimated group and the physical group can be estimated using the relation. For example, in the example of FIG. 12, it is known that the estimation group H1 corresponds to the physical group G1.

  In general, as the distance between wireless terminals increases, the attenuation of wireless signals increases, so that it is estimated that the RSSI value also decreases. That is, it can be assumed that there is a relationship between the distance between the representative positions and the representative value of RSSI (an index relating to communication quality). The relationship assumed between the distance between the representative positions and the index related to the communication quality is based on the correlation regardless of whether it is based on various approximate expressions or various physical expressions. It may be present and is not particularly limited. The correlation may be either a positive correlation or a negative correlation. In the example of FIG. 12, the group estimating unit 9 can use the relationship when estimating which of the representative values E2 and E3 of the RSSI corresponds to the distance α between the representative positions. This makes it possible to estimate which of the estimation groups H2 and H3 corresponds to the physical group G2.

  Since the distance α is shorter than the distance γ, the group estimating unit 9 selects the larger one of the representative values E2 and E3 of the RSSI. For example, when the value of the representative value E3 is larger than the representative value E2, the group estimating unit 9 estimates that the physical group G2 corresponds to the estimated group H2. When it is estimated that the estimation group H2 corresponds to the physical group G2, it is estimated that the remaining estimation groups H3 correspond to the physical group G3.

  The process of estimating the correspondence between the estimation group and the physical group using the distance between the representative value of the RSSI and the representative position described above is only an example. Any method may be used as long as the estimation process is performed based on the distance between the representative positions and the index regarding the communication quality. Examples of applicable methods include calculation of inconsistency, full search of combinations, and genetic algorithms.

  By the processing executed by the group estimating unit 9, a list of wireless terminals (wireless terminal identifiers) included in each physical group can be obtained.

  The device estimating unit 10 can estimate a wireless terminal installed at an installation position for each physical group based on the correspondence between the physical group and the estimated group. By the processing executed by the device estimating unit 10, the identifier (device ID) of the wireless terminal at each installation position included in the physical group is estimated. That is, the device estimating unit 10 estimates the correspondence between the position ID included in the physical group and the device ID. This allows the user to specify the position (coordinates) where the wireless terminal associated with each device ID (identifier) is installed.

  The device estimating unit 10 identifies an identifier (device ID) of a wireless terminal installed at each position of the physical group based on the RSSI value measured between the wireless communication device serving as a reference point and each wireless terminal. presume. Here, the wireless communication device serving as a reference point refers to a wireless communication device whose coordinates of the installation position are specified. In the present embodiment, the wireless communication device serving as the reference point is the wireless terminal D3 installed at the position L3 of the physical group G1. The wireless communication device serving as the reference point may be a different wireless terminal. Further, a plurality of wireless communication devices serving as reference points may exist.

  The device estimating unit 10 estimates an identifier (device ID) of the wireless terminal installed at each position based on the RSSI value and the distance. In the example of FIG. 13, the identifiers of the wireless terminals installed at the positions L1 and L2 of the physical group G1 (room 20) are estimated. It is assumed that the wireless terminal D3 receives a wireless signal including the device ID = D1 and a wireless signal including the device ID = D2 as the identifier of the transmission source device. When the RSSI value of the former wireless signal is smaller than the RSSI value of the latter wireless signal, it can be estimated that the former wireless signal is transmitted from a farther distance. In such a case, the device estimation unit 10 estimates that the wireless terminal D1 is installed at the position L1 and the wireless terminal D2 is installed at the position L2. Therefore, the candidate # 1 in the table 38 indicates the combination of the correct position ID and the device ID of the wireless terminal.

  In the example of FIG. 14, the identifiers (device IDs) of the wireless terminals installed at the positions L4 to L6 of the physical group G2 (room 21) are estimated. In FIG. 14, the radio terminal D3 measures the RSSI of the radio signal transmitted from the radio terminals installed at the positions L4 to L6. The wireless signals transmitted from the wireless terminals installed at the positions L4 to L6 each include any of device IDs = D4 to D6 as the identifier of the transmission source device.

As shown in the table 39, in the physical group G2, as a combination of the position ID and the device ID of the wireless terminal, ₃ P ₃ = 3! = 6 candidates exist. As in the example of FIG. 13, the device estimating unit 10 estimates the combination of the correct position ID and the device ID of the wireless terminal based on the RSSI value and the distance.

  In the example of FIG. 15, the identifiers (device IDs) of the wireless terminals installed at the positions L7 to L9 of the physical group G3 (room 22) are estimated. In FIG. 15, the radio terminal D3 measures the RSSI of the radio signal transmitted from the radio terminals installed at the positions L7 to L9. The wireless signals transmitted from the wireless terminals installed at the positions L7 to L9 each include any of device IDs D7 to D9 as identifiers of the transmission source devices.

As shown in the table 40, in the physical group G3, as a combination of the position ID and the device ID of the wireless terminal, ₃ P ₃ = 3! = 6 candidates exist. 13 and 14, the device estimating unit 10 estimates a correct combination of the position ID and the device ID of the wireless terminal based on the RSSI value and the distance.

  The method used by the device estimating unit 10 when estimating the identifier (device ID) of the wireless terminal installed at each position based on the RSSI value and the distance is not particularly limited. The device estimating unit 10 may calculate the degree of inconsistency, may perform a full search for combinations, or may perform estimation using a genetic algorithm.

  After completing the process of estimating the identifier (device ID) of the wireless terminal installed at each position for the physical group, the device estimating unit 10 updates the device position information. The table 41 in FIG. 16 shows the updated device position information. The upper plan view of FIG. 16 shows the identifiers (devices) of the wireless terminals installed at the positions of the respective physical groups, obtained by the estimation processing.

  Hereinafter, the configuration and functions of the wireless terminal according to the present embodiment will be described with reference to FIG. 1 again.

  The wireless terminal 11 includes an antenna 12, a communication unit 13, a control unit 14, and a storage unit 15. Hereinafter, the components of the wireless terminal will be described using the wireless terminal 11 as an example. The functions and configurations of the other wireless terminals (for example, wireless terminal 11a) are the same as those of wireless terminal 11.

  The antenna 12 is electrically connected to the communication unit 13. The communication unit 13 transmits a radio signal via the antenna 12. Further, the communication unit 13 receives a wireless signal transmitted from another device via the antenna 12. In addition, in the example of FIG. 1, the wireless terminal 11 has one antenna. However, the number of antennas included in the wireless terminal 11 is not particularly limited. A common antenna may be used for transmitting and receiving wireless signals, or different antennas may be used for transmitting and receiving wireless signals. The shape and type of the antenna are not particularly limited.

  The communication unit 13 is a circuit that implements wireless data communication via the antenna 12. The communication unit 13 includes, for example, an encoding circuit, a modulation circuit, a mixer circuit, an amplification circuit, a demodulation circuit, a decoding circuit, a filter circuit, and the like. An example of a standard used by the communication unit 13 for wireless communication is an IEEE 802.11 series wireless LAN, but any wireless communication method may be used. Further, examples of the circuit system include a direct conversion system circuit and a superheterodyne circuit, but the circuit system is not particularly limited. Further, the communication unit 13 measures an index (for example, RSSI) related to the communication quality of the received wireless signal. The communication unit 13 is electrically connected to the control unit 14 and operates based on a control signal transmitted from the control unit 14.

  The control unit 14 controls each component of the wireless terminal 11 including the communication unit 13. For example, the control unit 14 requests the communication unit 13 to transmit a wireless signal including the identifier of the wireless terminal 11. Further, the control unit 14 receives a wireless signal transmitted from another device via the communication unit 13. Then, the control unit 14 generates a combination (first signal information) of the identifier of the transmission source device included in the received wireless signal and the RSSI of the wireless signal, and stores the combination in the storage unit 15. Note that the control unit 14 may measure information other than the RSSI as an index regarding the wireless signal. Further, the control unit 14 transmits the first signal information stored in the storage unit 15 to the estimation device 1 in response to a request from the estimation device 1.

  The storage unit 15 provides a storage area for storing program data and first signal information. The storage unit 15 stores the identifier of the wireless terminal 11. The storage unit 15 may be a volatile memory such as an SRAM or a DRAM, or may be a nonvolatile memory such as a NAND, an MRAM, or an FRAM. Further, the storage device may be a storage device such as a hard disk or an SSD or an external storage device, and the type of the device is not particularly limited. Further, the storage unit 15 may be a combination of a plurality of types of memory devices and storage devices.

  Next, processing executed by the system according to the present embodiment will be described. FIG. 17 is a flowchart illustrating an example of processing executed by the system. Hereinafter, the processing will be described with reference to the flowchart of FIG.

  First, the user inputs installation point information, group information, and device information to the estimation device 1 via the input unit 5 (step S101). Note that the installation point information, the group information, and the device information may be input by a different method. For example, the estimation device 1 may download installation point information, group information, and device information from an external server or storage. In addition, the user may insert the storage medium storing the installation point information, the group information, and the device information into the estimation device 1. The group information may be generated by a program executed on the estimation device 1.

  Next, each wireless terminal starts transmitting a wireless signal including the identifier (device ID) of the wireless terminal (step S102). Each wireless terminal may automatically transmit a wireless signal, or may start transmitting a wireless signal in response to a command transmitted from the estimation device 1. Then, each wireless terminal measures a wireless signal and generates first signal information (Step S103). As shown in FIG. 7, the first signal information includes an identifier (device ID) related to the wireless terminal of the transmission source and an index (for example, RSSI) related to the quality of the wireless signal.

  The estimation device 1 collects first signal information from each wireless terminal, and generates second signal information in which the first signal information is aggregated (Step S104). The estimating apparatus 1 may directly perform wireless communication with each wireless terminal to acquire the first signal information, or the estimating apparatus 1 may use other devices (for example, a wireless communication device that is a base station or a wireless device that operates as a management node). The first signal information collected by the communication device may be downloaded. In addition, the process of aggregating the first signal information and generating the second signal information may be executed by a device other than the estimation device 1. In this case, the estimation device 1 acquires the generated second signal information from another device.

  Then, the estimation device 1 classifies the wireless terminals into estimation groups based on the second signal information (step S105). Details of the process of classifying the wireless terminals into the estimation groups based on the second signal information are as described in the description related to the classification unit 8.

  The processes related to the following steps S106 to S108 are executed by the group estimating unit 9. First, the estimation device 1 calculates a representative value of an index (for example, RSSI) between estimation groups (step S106). Next, the estimation device 1 obtains a representative position of each physical group, and calculates a distance between the representative positions (Step S107). Then, the estimating apparatus 1 estimates the correspondence between the estimated group and the physical group based on the index values between the estimated groups (step S108). Details of these processes are as described in the description of the group estimating unit 9.

  Finally, the device estimating unit 10 of the estimating apparatus 1 estimates the identifier (for example, device ID) of the wireless terminal installed at each position belonging to the physical group (Step S109). Details of the processing executed in step S109 are as described in the description related to the device estimation unit 10. The processing in step S109 may be executed in parallel by a plurality of processors (CPUs) or information processing devices. In the case of the above example, the process of estimating the combination of the installation position and the identifier (device ID) of the wireless terminal in FIG. 13 (physical group G1), FIG. 14 (physical group G2), and FIG. It is possible to execute in parallel. As a result, the processing can be dispersed and the processing time can be reduced.

  In step S109, the device estimation unit 10 displays the screen shown in FIG. 16 on the display unit 4 so that the user can confirm the identifier (device ID) of the wireless terminal installed at each position of the physical group. Is also good.

  Also, in FIGS. 14 to 16, combinations of installation positions and wireless terminals are estimated in all physical groups. However, it is not always necessary to estimate wireless terminals installed in each position in all physical groups. Good. It is sufficient that the combination of the installation position and the wireless terminal is estimated for at least one of the physical groups. In addition, for all installation positions (position IDs) belonging to the physical group, (identifiers) of the installed wireless terminals do not have to be estimated. For example, a specific installation position (position ID) may be specified, and a wireless terminal installed at the position may be estimated.

  Hereinafter, the estimation processing performed by the system according to the present embodiment will be summarized. In the system according to the present embodiment, the positions where the wireless terminals are installed (installation positions) are classified into a plurality of physical groups based on the ease of propagation of wireless signals between wireless terminals. Each installation position of the wireless terminal belongs to any physical group. Then, the estimating apparatus 1 classifies the identifiers (device IDs) of the plurality of wireless terminals into a hypothetical group (estimated group) based on an index related to the quality of the wireless signal measured among the plurality of wireless terminals.

  Then, based on the index (for example, the representative value of the index in the communication between the wireless terminals included in the estimation group) and the distance between the physical groups (for example, the distance between the representative positions of the installation positions included in the physical group), the physical The correspondence between the group and the estimated group was estimated, and the identifier (device ID) of the wireless terminal included in each physical group was specified. Finally, the correspondence between the installation position and the wireless terminal identifier (device ID) is estimated for each physical group, and the identifier (device ID) of the wireless terminal installed at each position is specified. Note that the process of estimating the identifier (device ID) of the wireless terminal need not always be performed for all installation positions.

  Generally, when estimating the combination of the installation position of a wireless terminal and the identifier (device ID) of the wireless terminal, the factorial N! , It is necessary to select the most appropriate combination from an index (for example, RSSI) relating to the quality of the radio signal and the value of the distance. When such processing is performed, when the number N of wireless terminals is large, the time and load required for the processing increase. Therefore, as in the system according to the present embodiment, after dividing the space (area) in which the wireless terminal is installed and processing for classifying the wireless terminal into groups, the installation position of the wireless terminal and the identifier of the wireless terminal ( When the process of estimating the combination with the device ID is performed, the time and load required for the process are reduced, and the wireless terminals installed at the respective positions can be efficiently estimated.

(Second embodiment)
In the system according to the first embodiment, among the N wireless terminals, a wireless terminal whose identifier and coordinate value are specified is used as a reference point used when calculating the distance to each wireless terminal. Had been However, the wireless communication device serving as a reference point only needs to be arranged at a position where wireless signals can be transmitted and received between the wireless terminals. In the second embodiment, a case will be described in which a wireless communication device other than N wireless terminals is used as a wireless communication device serving as a reference point.

  FIG. 18 is a plan view illustrating an example of an installation position of a wireless terminal in the system according to the second embodiment. In the example of FIG. 18, the wireless communication device 60 installed outside the rooms 20 to 21 is used as a wireless communication device serving as a reference point. The wireless communication device 60 measures the RSSI of a wireless signal transmitted from a wireless terminal installed at each position belonging to the physical groups G1 to G3. As in the first embodiment, based on the measured RSSI value and the distance between the wireless communication device 60 and each installation position, for each physical group, the installation position and the identifier of the wireless terminal (device ID) Are estimated.

  In the example of FIG. 18, it is known that the device ID of the wireless terminal installed at the position L4 of the physical group G2 (room 21) is D4. Therefore, when each wireless terminal is classified into the estimation group, it can be specified that the estimation group including the wireless terminal D4 is the physical group G2. Using this relationship, the correspondence between each of the other estimated groups and the physical group is estimated.

  FIG. 19 is a table showing an example of the second signal information in the second embodiment. An entry corresponding to the wireless communication device 60 is added to the eleventh row and the eleventh column of the table 43 in FIG.

  The configurations of the wireless terminal and the estimating device according to the second embodiment are the same as those of the first embodiment. Further, as the wireless communication device 60, a wireless communication device having the same configuration as the wireless terminal 11 in FIG. 1 can be used.

(Third embodiment)
In the first embodiment and the second embodiment, the installation positions of the wireless terminals in each room of the building are classified into physical groups. However, this is only an example of a physical group classification method. In the third embodiment, a different physical group classification method will be described.

  FIG. 20 is a plan view illustrating a configuration example of a system according to the third embodiment. In the example of FIG. 20, a plurality of machines 50 (machines # 1 to # 6) each having the wireless terminal 51 disposed on the side surface are illustrated. In the machines # 1 to # 3, the wireless terminal 51 is installed on the side surface in the y-axis negative direction. On the other hand, in the machines # 4 to # 6, the wireless terminals 51 are installed on the side surfaces in the positive y-axis direction.

  Wireless signals transmitted from the wireless terminals 51 of the machines # 1 to # 3 are likely to propagate in the negative y-axis direction without any obstruction. However, since the positive side of the wireless terminals 51 of the machines # 1 to # 3 in the y-axis direction is shielded by the structure of the machine, the wireless signal does not easily propagate.

  The wireless signals transmitted from the wireless terminals 51 of the machines # 4 to # 6 are likely to propagate in the positive y-axis direction without any obstruction. However, since the y-axis negative direction side of the wireless terminals 51 of the machines # 4 to # 6 is shielded by the structure of the machine, the wireless signal does not easily propagate.

  The wireless terminals 51 installed in the machines # 1 to # 3 can perform wireless communication while maintaining good communication quality. Similarly, the wireless terminals 51 installed in the machines # 4 to # 6 can perform wireless communication while maintaining good communication quality. However, when the wireless communication is performed between the machines # 1 to # 3 and the machines # 4 to # 6 because the machine itself is a shielding object, the signal attenuation is increased and the communication quality is reduced.

  As in the example of FIG. 20, when the direction in which the radio signal is easily propagated differs depending on the machine on which the wireless terminal 51 is installed, the physical group can be classified by the machine on which the wireless terminal is installed. . In the example of FIG. 20, machines # 1 to # 3 are classified into a physical group # 1, and machines # 4 to # 6 are classified into a physical group # 2.

  Note that the classification of the physical groups may be performed by any method as long as the classification is performed based on the ease of propagation of the radio signal. For example, if there is a high-rise building group or a mountain range that blocks radio signals in an area where multiple wireless terminals are installed, the boundary between physical groups is determined based on the arrangement of the high-rise building group or the mountain range. You may decide. When a plurality of wireless terminals are installed on a plurality of campuses and factories of geographically separated universities, the campuses and factories may be set as one physical group.

(Fourth embodiment)
Since the estimation device according to the first embodiment has both the function of the information processing device and the function of the wireless communication device, it can directly perform wireless communication with each wireless terminal. However, the estimation device does not necessarily have to have the function of the wireless communication device. In the system according to the fourth embodiment, the estimation device collects first signal information from each wireless terminal via another wireless communication device.

  FIG. 21 shows a configuration example of a system according to the fourth embodiment. FIG. 21 shows the estimation device 1a and the wireless communication device 16. The wireless communication device 16 performs wireless communication with the N wireless terminals shown in FIG.

  The wireless communication device 16 includes an antenna 2a, a communication unit 17, and a host interface (host IF) 18. The functions of the antenna 2a and the communication unit 17 are the same as those of the antenna 2 and the communication unit 3 in FIG. 1, respectively. The host interface 18 is electrically connected to an interface circuit (IF circuit) 3a of the estimation device 1a via a network 19. An example of a communication standard used in the network 19 is a wired LAN, but any communication standard may be used.

  The processing circuit 7 of the estimation device 1a controls each component of the wireless communication device 16 via the interface circuit 3a. Further, the estimation device 1a acquires the first signal information from each wireless terminal via the interface circuit 3a. The functions of the other components of the estimation device 1a are the same as those of the estimation device according to the first embodiment. By using the configuration of FIG. 21, the estimation device can be installed in a place where wireless communication with each wireless terminal is not possible. For example, the estimation device can be arranged in a basement, a remote data center remote from the installation position of each wireless terminal, or the like.

(Fifth embodiment)
In the fifth embodiment, an example of a hardware configuration of the estimation device and the wireless terminal will be described. For example, the processing of at least part of the processing circuit 7 of the estimation device and the control unit 14 of the wireless terminal in each of the above embodiments may be executed by the computer 100 in FIG. In addition, the computer 100 may transmit a command to start transmission of a wireless signal to the estimation device and the wireless terminal. Alternatively, the estimation result may be obtained from the processing circuit 7 and displayed on the display device of the computer 100.

  The computer 100 includes various information processing devices such as a server, a client terminal, a microcomputer of an embedded device, an in-vehicle information device, a tablet, a smartphone, a feature phone, and a personal computer. The computer 100 may be realized by a virtual machine (VM), a container, or the like.

  FIG. 22 is a diagram illustrating an example of the computer 100. The computer 100 in FIG. 22 includes a processor 101, an input device 102, a display device 103, a communication device 104, and a storage device 105. The processor 101, the input device 102, the display device 103, the communication device 104, and the storage device 105 are interconnected by a bus 106.

  The processor 101 is an electronic circuit including a control device of the computer 100 and an arithmetic device. As the processor 101, for example, a general purpose processor, a central processing unit (CPU), a microprocessor, a digital signal processor (DSP), a controller, a microcontroller, a state machine, an application specific integrated circuit, a field programmable gate array (FPGA), a program A possible logic circuit (PLD) or a combination thereof can be used.

  The processor 101 performs arithmetic processing based on data and programs input from each device (for example, the input device 102, the communication device 104, and the storage device 105) connected via the bus 106, and outputs an arithmetic result and a control signal. , Output to each device (for example, the display device 103, the communication device 104, and the storage device 105) connected via the bus 106. Specifically, the processor 101 executes an OS (operating system) of the computer 100, a control program, and the like, and controls each device included in the computer 100.

  The control program is a program that causes the computer 100 to execute at least a part of the processing of the processing circuit 7 of the estimation device or the control unit 14 of the wireless terminal. Examples of the process executed by the control program include a process of starting transmission of a radio signal including an identifier of the own device, a process of receiving a radio signal transmitted from another device, and generation and storage of first signal information. Processing, processing for aggregating the first signal information to generate second signal information, processing for classifying each wireless terminal into an estimation group, processing for estimating the correspondence between the estimation group and the physical group, A process for estimating a combination of identifiers is included. Note that this does not prevent execution of a part of these processes by a hardware such as a dedicated electronic circuit instead of the control program.

  The control program is stored in a non-transitory tangible computer-readable storage medium. The storage medium is, for example, an optical disk, a magneto-optical disk, a magnetic disk, a magnetic tape, a flash memory, or a semiconductor memory, but is not limited thereto. When the processor 101 executes the control program, the computer 100 can operate as a device that executes a desired process.

  The input device 102 is a device for inputting information to the computer 100. The input device 102 is, for example, a keyboard, a mouse, a touch panel, or the like, but may be another device. For example, the user can input installation point information, group information, and device information to the computer 100 via the input device 102.

  The display device 103 is a device for displaying images and videos. The display device 103 is, for example, an LCD (liquid crystal display), a CRT (cathode ray tube), an organic EL (organic electroluminescence) display, a projector, an LED display, or the like, but is not limited thereto. When the computer 100 is used as an estimation device, an estimation result screen as shown in FIG. 16 can be displayed on the display device 103.

  The communication device 104 is a device used by the computer 100 to communicate with an external device wirelessly or by wire. The communication device 104 is, for example, a NIC (Network Interface Card), a communication module, a modem, a hub, a router, or the like, but is not limited thereto. The computer 100 can perform data communication with other computers, servers, and terminals via the communication device 104. The computer 100 may receive an operation command from a remote terminal via the communication device 104 or display desired text or graphics on the remote terminal.

  The storage device 105 is a storage medium that stores an OS of the computer 100, a control program, data necessary for executing the control program, data generated by executing the control program, and the like. The various types of information described above may be stored in the storage device 105. The storage device 105 includes a main storage device and an external storage device. The main storage device is, for example, a RAM, a DRAM, or an SRAM, but is not limited thereto. The external storage device is, for example, a hard disk, an optical disk, a flash memory, a magnetic tape, or the like, but is not limited thereto.

  Note that the computer 100 may include one or more of the processor 101, the input device 102, the display device 103, the communication device 104, and the storage device 105, respectively. Further, peripheral devices such as a printer and a scanner may be connected to the computer 100. The functions of the processing circuit 7 described above may be realized by a single computer 100. Further, the function of the processing circuit 7 described above may be realized by an information system in which a plurality of computers 100 are interconnected.

  Further, the control program may be stored in advance in the storage device 105 of the computer 100, may be stored in a storage medium external to the computer 100, or may be uploaded on the Internet. In any case, a desired function can be realized by installing and executing the control program in the computer 100.

  Note that the present invention is not limited to the above-described embodiment as it is, and can be embodied by modifying constituent elements in an implementation stage without departing from the scope of the invention. In addition, various inventions can be formed by appropriately combining a plurality of components disclosed in the above embodiments. For example, some components may be deleted from all the components shown in the embodiment. Further, components of different embodiments may be appropriately combined.

Reference Signs List 1 estimation device 2, 2a, 12 antenna 3, 13, 17 communication unit 3a interface circuit 4 display unit 5 input unit 6, 15 storage unit 7 processing circuit 8 classification unit 9 group estimation unit 10 device estimation unit 11, 11a, 51 wireless Terminal 14 Control unit 16, 60 Wireless communication device 18 Host interface 19 Network 20, 21, 22 Room 30, 31, 32, 33, 34a, 34b, 35, 36, 37, 38, 39, 40, 41, 42, 43 Table 50 Machine 100 Computer 101 Processor 102 Input device 103 Display device 104 Communication device 105 Storage device 106 Bus

Claims (19)

An index related to communication quality between a plurality of wireless terminals, and a storage unit in which a physical group that classifies an installation position where any of the wireless terminals is installed is stored,
Classifying the plurality of wireless terminals into an estimation group based on the index, estimating the correspondence between the estimation group and the physical group based on the index and the distance between the physical groups, A processing circuit for estimating the wireless terminal installed at the installation position for each of the physical groups based on the information processing apparatus. The physical group is classified based on the ease of propagation of wireless signals between the installation positions,
The information processing device according to claim 1. The number of the estimation groups generated by the processing circuit is equal to the number of the physical groups, and the number of the wireless terminals included in the estimation group generated by the processing circuit is the number of the installation positions included in the physical group. be equivalent to,
The information processing apparatus according to claim 1. The processing circuit classifies the installation positions into physical groups based on the presence or absence of a structure existing between the installation positions,
The information processing apparatus according to claim 1. The processing circuit classifies the installation positions into clusters based on the magnitude of the distance between the installation positions, and uses the generated clusters as physical groups.
The information processing apparatus according to claim 1. The processing circuit estimates the wireless terminal at the installation position based on the index and the distance measured between the wireless communication device serving as a reference point,
The information processing device according to claim 1. The wireless communication device serving as the reference point is at least one of the wireless terminals,
The information processing device according to claim 6. The wireless communication device serving as the reference point is a wireless communication device other than the wireless terminal,
The information processing device according to claim 7. The processing circuit calculates a representative value of the index in the communication between the wireless terminals included in the estimation group, a representative position of the installation position included in the physical group, and a distance between the representative positions, Estimating the correspondence between the physical group and the estimated group based on the representative value and the distance between the representative positions,
An information processing apparatus according to claim 1. The representative position is the installation position closest to the average value or the average value of the coordinates related to the installation position included in the physical group,
The information processing device according to claim 9. The representative value of the index is an average value, a maximum value, a median value, a minimum value, at least one of a mode value of the index,
The information processing device according to claim 9. If the wireless terminal at the installation position belonging to any of the physical groups is specified, using the fact that the estimated group to which the wireless terminal is classified corresponds to the physical group, the remaining Estimating the correspondence between the estimation group and the physical group,
The information processing apparatus according to claim 1. The installation positions included in the physical group are in the same room in a building,
The information processing apparatus according to claim 1. The installation positions included in the physical group are located on the same side of the machine,
The information processing apparatus according to claim 1. A communication circuit for acquiring the index related to communication quality measured by the plurality of wireless terminals,
The information processing apparatus according to claim 1. The communication circuit acquires the index by performing wireless communication with at least one of the wireless terminals,
The information processing device according to claim 15. The indicator includes at least one of a signal-to-noise ratio, a bit error rate, an arrival angle, an arrival time, and RSSI.
The information processing apparatus according to claim 1. Obtaining an index related to communication quality between the plurality of wireless terminals;
Generating a physical group that classifies the installation position where any of the wireless terminals is installed,
Classifying the plurality of wireless terminals into an estimation group based on the index,
Estimating the correspondence between the estimation group and the physical group based on the index and the distance between the physical groups,
Estimating the wireless terminal installed at the installation location for each physical group based on the correspondence relationship,
program. Obtaining an index related to communication quality between the plurality of wireless terminals;
Generating a physical group that classifies the installation position where any of the wireless terminals is installed,
Classifying the plurality of wireless terminals into an estimation group based on the index,
Estimating the correspondence between the estimation group and the physical group based on the index and the distance between the physical groups,
Estimating the wireless terminal installed at the installation location for each physical group based on the correspondence relationship,
Information processing method.