JP6331401B2 - Position specifying device, position specifying method, and position specifying program - Google Patents

Description

  The present invention relates to a position specifying device, a position specifying method, and a position specifying program.

  Conventionally, there is known a wireless location detection technique that uses the geographical distribution of received signal strength indicators (RSSI) appearing in each area as a feature amount for estimating the area where the terminal is located. . For example, for each predetermined area (for example, a room or the like), learning data in which the geographical distribution information of RSSI of radio waves transmitted from each wireless access point is recorded is created in advance. When the terminal receives observation data from a plurality of wireless access points, the area where the terminal is located is estimated by matching the received observation data with learning data.

JP 2013-232805 A JP 2009-198454 A

  However, in this area detection technology, there is a problem that the amount of processing for estimating the area where the terminal is located increases as the number of areas to be estimated increases. Further, since the processing time increases as the processing amount increases, there is a problem that it takes a lot of time to estimate the area where the terminal is located.

  An object of the present invention in one aspect is to reduce the number of areas to be estimated when estimating an area where a terminal is located.

According to one aspect of the present embodiment, the position specifying device acquires the first information including one or more IDs for specifying the radio wave transmission source observed at the observation point, and observes within the area for each target area. The storage unit storing the second information including one or more IDs for identifying the radio wave transmission source, the ID included in the second information , and the ID included in the first information observed at the observation point ; That identifies an area where an observation point is located from an extraction unit that extracts information that identifies an area that has a ratio of equal to or greater than a predetermined threshold, and information that identifies an area extracted by the extraction unit Part.

  In addition, as means for solving the above-described problems, a method and a program can be used.

  According to one aspect of the present embodiment, when estimating the area where the terminal is located, the number of areas to be estimated can be reduced.

It is a figure showing the example of whole composition of a position specific system. It is a figure which shows the hardware structural example of a position specific server. It is a figure which shows the function structural example of a position specific server. It is a figure which shows the data structural example of AP information. It is a figure which shows the data structural example of area information. It is a figure which shows the data structural example of the learning data according to area. It is a whole flowchart which shows the information processing for pinpointing a terminal position. It is a flowchart which shows an example of an estimation object area extraction process (the 1). It is a figure which shows an estimation object area extraction process process. It is a flowchart which shows an example of an estimation object area extraction process (the 2). It is a figure which shows an example of the calculation formula of the threshold value for every area. It is a flowchart which shows an example of an estimation object area extraction process (the 3). It is a flowchart which shows an example of a terminal position specific process.

  Examples of the present invention will be described in detail below.

<System configuration example>
FIG. 1 is a diagram showing an example of the overall configuration of the position specifying system in the present embodiment. As shown in FIG. 1, the location specifying system in the present embodiment includes a location specifying server 10 that specifies the location of a mobile terminal 20, wireless LAN (Local Area Network) access points (AP) 1 to 5, The mobile terminal 20 is located in any area. The location specifying server 10 and the APs 1 to 5 are communicably connected via a wired or wireless network, and the APs 1 to 5 and the mobile terminal 20 are communicably connected via a wireless network.

  First, in the position specifying system shown in FIG. 1, the entire area is composed of areas A to E, for example. The mobile terminal 20 is located in any one of the areas A to E. Each area A to E can be, for example, each room, a main branch of a company, or a business office. However, it does not necessarily matter whether it is indoors or outdoors.

  The location specifying server 10 acquires the acquired RSSI and its RSSI by acquiring the received signal strength indicator (RSSI) of the radio wave transmitted by each AP 1 to 5 for each of the areas A to E. The area-specific learning data (RSSI geographical distribution information) recorded in association with the area position information is created in advance. When the location specifying server 10 acquires the RSSI of the radio wave observed by the mobile terminal 20, the mobile terminal 20 matches the acquired RSSI with the learning data, so that the mobile terminal 20 is in any one of the areas A to E. To determine if it is located at. However, as will be described later, the location specifying server 10 in the present embodiment may reduce the estimation target area to some of the areas A to E.

  In the following embodiments, the location server 10 and the mobile terminal 20 will be described as separate devices. However, for example, the mobile terminal 20 may be configured to have the function of the location server 10. May be. In this case, the mobile terminal 20 has learning data in advance. When the mobile terminal 20 acquires the RSSI of the radio wave transmitted by the APs 1 to 5, the mobile terminal 20 collates the acquired RSSI with the learning data so that the mobile terminal 20 can check the areas A to E. It is specified whether it is located in any of the areas.

  FIG. 2 is a diagram illustrating a hardware configuration example of the location specifying server in the present embodiment. The location specifying server 10 includes a central processing unit (CPU) 11, a read only memory (ROM) 12, a random access memory (RAM) 13, a hard disk drive (HDD) 14, an interface 15, an input device 16, as main components. It has a display device 17, a communication device 18, and a drive 19a.

  The CPU 11 is composed of a microprocessor and its peripheral circuits, and is a circuit that controls the entire apparatus. The ROM 12 is a memory that stores a predetermined control program executed by the CPU 11. The RAM 13 is a memory used as a work area when the CPU 11 executes a predetermined control program stored in the ROM 12 to perform various controls.

  The HDD 14 is a non-volatile storage device that stores various information including a general-purpose OS (Operating System), various programs including a position specifying program, learning data, and the like.

  The interface 15 is an interface for connecting to an external device.

  The input device 16 is a device for a user to perform various input operations. The input device 16 includes a mouse, a keyboard, a touch panel switch provided so as to be superimposed on the display screen of the display device 17, and the like.

  The display device 17 is a device that displays various data on a display screen. For example, it is composed of LCD (Liquid Crystal Display), CRT (Cathode Ray Tube) and the like.

  The communication device 18 is a device that communicates with an external device via a network. Supports communication according to various network forms including wired and wireless networks.

  The drive 19a is a device that reads various data stored in the storage medium 19b when the storage medium 19b is set in the drive 19a.

  FIG. 3 is a diagram illustrating a functional configuration example of the location specifying server in the present embodiment. The location specification server 10 mainly includes a terminal location information acquisition unit 101, an estimation target area extraction unit 102, a terminal location specification unit 103, and a storage unit 104.

  The terminal location information acquisition unit 101 acquires, from the mobile terminal 20, the BSSID (Basic Service Set Identifier) of the AP observed at the point where the mobile terminal 20 is located (referred to as the observation point) and the RSSI of the AP as observation data. . The BSSID is one of network identifiers used for identifying the AP, and is the same as the MAC address of the AP, for example. As described above, the RSSI is the received signal strength of the radio wave transmitted by each AP, and indicates the characteristics of the received radio wave at the observation point.

  The estimation target area extraction unit 102 extracts an area to be an estimation target (search target) from all the areas A to E when estimating one area where the mobile terminal 20 is located. That is, the estimation target area is reduced to a part of all the areas A to E.

  The terminal position specifying unit 103 specifies one area where the mobile terminal 20 is located from the estimation target areas extracted by the estimation target area extraction unit 102. On the other hand, areas that are not extracted by the estimation target area extraction unit 102 are excluded from the estimation target areas.

  The storage unit 104 stores information such as AP information 104a, area information 104b, and area-specific learning data 104c, for example. Data examples of these information will be described later with specific examples.

  The functional unit is realized by a computer program executed on hardware resources such as the CPU 11, the ROM 12, and the RAM 13 of the computer constituting the location specifying server 10. These functional units may be read as “means”, “module”, “unit”, or “circuit”.

  FIG. 4 is a diagram illustrating a data configuration example of the AP information in the present embodiment. The AP information 104a is known information about each AP, and includes, for example, information such as “AP name” of each installed AP, “BSSID” of each AP, and “installed position” of each AP. In the case of the present embodiment, a total of five APs, AP1 to AP5, are installed.

  “BSSID” identifies an AP that has transmitted a radio wave including the BSSID, and is, for example, the same as the MAC address of the AP. However, even an AP having a router function has a plurality of MAC addresses. In such a case, “BSSID” is a MAC address on the wireless interface side. The “installation position” indicates a location or position where the AP is installed, and can be expressed by, for example, position coordinates.

  FIG. 5 is a diagram illustrating a data configuration example of area information in the present embodiment. The area information 104b includes, for example, information such as “area name” of each area, “BSSID” indicating a BSSID observed in advance in each area, “area” of each area, and “location” of each area. In the present embodiment, there are a total of six areas A to F.

  “BSSID” is the BSSID of the AP observed in the area. The strength of the received radio wave is inversely proportional to the distance from the AP, but within the area, the BSSID of the AP (for example, the MAC address of the AP) is received as long as the radio wave from the AP reaches even if it is weak. That is, “BSSID” in the area information 104b means that radio waves from the AP specified by “BSSID” are observed in the area.

  Even within one area, BSSIDs may be observed at a plurality of points in the area. This is because, in the case of an area having a certain spread, the observed BSSID may be different even within the same area. In any case, “BSSID” in the area information 104b is a BSSID observed at any point in the area.

  “Area” indicates the area of each area. “Location” indicates the location or position of the area. Since the “location position” has a certain spread or range, it can be expressed by a plurality of position coordinates.

  FIG. 6 is a diagram illustrating a data configuration example of learning data for each area in the present embodiment. The learning data 104c for each area includes, for example, the “area name” of the area, the “observation point number in the area” indicating the number of the observation point in the area, and the observation specified in the area (“observation point number in the area”). Information such as “RSSI” observed in advance at a point).

  “RSSI” is the received signal strength observed in advance in the area. Although “RSSI” indicating the strength of the received radio wave is inversely proportional to the distance from the AP, the RSSI of the AP is received in the area, although the value decreases as long as the radio wave from the AP reaches even if it is weak.

  It should be noted that RSSI may be observed at a plurality of points in an area even within one area, as indicated by “in-area observation point number”. This is because in the case of an area having a certain spread, the RSSI observed may be different even within the same area.

  6 shows only the learning data of area A, but in the case of the present embodiment, learning data of areas B, C, D, E, and F are also stored in the storage unit 104.

<Information processing>
FIG. 7 is an overall flowchart showing information processing for specifying the terminal position in the present embodiment.
In the location specifying server 10, the estimation target area extraction unit 102 executes an estimation area extraction process for extracting an estimation area (S100). And the terminal location specific | specification part 103 performs a terminal location specific process based on the result by an estimated area extraction process (S200). Hereinafter, the estimation target area extraction unit 102 and the terminal location specifying process will be described.

(S100 estimated area extraction processing)
FIG. 8 is a flowchart illustrating an example of the estimation target area extraction process (part 1) in the present embodiment. First, the estimation target area extraction process (part 1) will be described.

  It is assumed that the terminal location information acquisition unit 101 has already acquired from the mobile terminal 20 the BSSID of the AP and the RSSI of the AP observed at the observation point where the mobile terminal 20 is located.

  S111: The estimation target area extraction unit 102 acquires the BSSID of the AP observed at the observation point by the mobile terminal 20 from the terminal position information acquisition unit 101. The observation point here is a point where the mobile terminal 20 is actually located. In addition, the BSSID of the AP observed at the observation point may be plural.

  S112: The estimation target area extraction unit 102 refers to the area information 104b and acquires the BSSID of the AP that is observed in advance for each area. For example, referring to FIG. 5, the BSSID of the AP that is observed in advance in each of the areas A to F is acquired.

  S113: The estimation target area extraction unit 102 extracts an area including the BSSID of the AP observed at the observation point by the mobile terminal 20. That is, an area in which at least one BSSID identical to the BSSID of the AP observed at the observation point by the mobile terminal 20 is observed in the area is extracted.

  FIG. 9 is a diagram illustrating an estimation target area extraction process in the present embodiment. For example, it is assumed that the BSSID of the AP observed at the observation point is the BSSID of AP1 (BSSID-AP1) and the BSSID of AP2 (BSSID-AP2). Further, for example, it is assumed that the BSSID of the AP observed in each of the areas A to F is as shown in FIG. At this time, the table shown in FIG. 9 is created.

  Referring to the table of FIG. 9, among the areas A to F, the area where at least one BSSID identical to the BSSID of AP1 or the BSSID of AP2 observed at the observation point by the mobile terminal 20 is observed is the area A , B, D, E. Therefore, in this case, areas A, B, D, and E are extracted. As described above, here, four areas A, B, D, and E are extracted from the six areas A to F (see extraction result 1 in FIG. 9).

  Since the area extracted here is an area where the same BSSID as the BSSID of the AP observed at the observation point where the mobile terminal 20 is located, the mobile terminal 20 is one of these extracted areas. There is a good chance that On the other hand, an area where the same BSSID as that of the AP observed at the observation point where the mobile terminal 20 is located is not likely to be located in such an area. That is, such an area can be excluded from the estimation target area when estimating the position of the mobile terminal 20.

  Note that the BSSID of the AP observed at the observation point is compared with the BSSID of the AP observed in the area. If all BSSIDs are completely matched, they are completely similar. The parts are similar.

  FIG. 10 is a flowchart illustrating an example of the estimation target area extraction process (part 2) in the present embodiment. Next, the estimation target area extraction process (part 2) will be described.

  For example, after the four areas of areas A, B, D, and E are extracted from the six areas of areas A to F by the flow of FIG. Reduce. Therefore, this flow targets the area extracted in S113.

  S121: The estimation target area extraction unit 102 refers to the area information 104b and acquires the area for each area extracted in S113. For example, when four areas of areas A, B, D, and E are extracted in S113, areas for each of the four areas of areas A, B, D, and E are acquired.

  S122: The estimation target area extraction unit 102 calculates a threshold value based on the area for each area for each area extracted in S113. Here, the threshold value is once calculated, and the threshold value will be described in detail later.

  FIG. 11 is a diagram illustrating an example of a calculation formula for a threshold value for each area in the present embodiment. For each area, the AP observation rate (P) is first obtained from the area area (S) by (Equation 1), and the area threshold T can be calculated from the AP observation rate (P) by (Equation 2).

  When the area area becomes large, a place where the distance from the AP (AP installation position) is increased in the area, and the AP may not be observed in such a place. Therefore, in a certain area, when the area area is large, the threshold T for that area becomes small.

  S123: The estimation target area extraction unit 102 acquires the BSSID of the AP observed at the observation point by the mobile terminal 20. This BSSID is the same as S111.

  S124: The estimation target area extraction unit 102 refers to the area information 104b, and acquires the BSSID of the AP that has been observed in advance for each area extracted in S113. For example, when four areas of areas A, B, D, and E are acquired, the BSSID of the AP that is observed in advance in each of the areas A, B, D, and E is acquired.

  S125: The estimation target area extraction unit 102 extracts, for each area, an area that includes the BSSID of the AP observed at the observation point by the mobile terminal 20 at a ratio equal to or greater than the threshold value calculated in S123. Since the threshold value is calculated for each area according to the area area, the threshold value calculated for each area is used.

  Here, FIG. 9 will be referred to again. When attention is paid to area D and area E, only the BSSID of AP1 is observed in any area, and the BSSID of AP2 is not observed. Area D has a small area, whereas area E has a large area (see FIGS. 1 and 5). For this reason, area D has a large threshold value, while area E has a small threshold value. In any area, the ratio including the BSSID of AP1 observed at the observation point by the mobile terminal 20 is 20%, but the area D is extracted from the extraction with the larger threshold, while the area E is extracted with the smaller threshold. Can be done. As described above, three areas A, B, and E are further extracted from the four areas A, B, D, and E (see extraction result 2 in FIG. 9).

  Here, in the first place, the area including the BSSID of the AP observed at the observation point is more than the threshold ratio. The more the ratio of the BSSID of the observed AP matches (the BSSID of the observed AP). This is because there is a higher possibility that the mobile terminal 20 is located in the area. Therefore, a threshold is provided, and an area including the BSSID of the AP observed at the observation point is extracted by a ratio equal to or greater than the threshold. There is a good possibility that the mobile terminal 20 is located in any of these extracted areas. On the other hand, an area that does not include the BSSID of the AP observed at the observation point is equal to or greater than the threshold ratio, and it is unlikely that the mobile terminal 20 is located in such an area. That is, such an area can be excluded from the estimation target area when estimating the position of the mobile terminal 20.

  By the way, since an area with a large area has a wide area, the observed AP is highly likely to change even within the area. Compared to this, an area with a small area has a narrow range, so that the observed AP is unlikely to change even within the area. For this reason, if the threshold value is set to a constant value regardless of the area, it is highly likely that an area with a large area will have a ratio that includes the BSSID of the AP observed at the observation point more than the threshold ratio. There is a possibility of becoming. This means that the correct answer area may be excluded. Therefore, the threshold value is dynamically calculated according to the area, and the threshold value is decreased as the area is larger.

  Note that the BSSID of the AP observed at the observation point is compared with the BSSID of the AP observed in the area. If the BSSID matches at a rate of 100%, the BSSID is completely similar, and the BSSID is greater than the threshold. If they match, they are partly similar. On the other hand, if the BSSIDs do not match at a rate equal to or greater than the threshold, they are dissimilar.

  FIG. 12 is a flowchart illustrating an example of the estimation target area extraction process (part 3) in the present embodiment. Next, the estimation target area extraction process (No. 3) will be described.

  In the description so far, for example, three areas, areas A, B, and E, are extracted through the flow of FIGS. 8 and 10. Here, since radio waves may or may not be detected depending on the radio wave reception performance of the mobile terminal 20, if there is a BSSID that does not happen to be observed at an observation timing in a certain area, the area information 104b , It will not be registered in the BSSID of the AP observed in that area. Thus, when there is an error in the observation data in the area, there is a possibility that the correct answer area where the mobile terminal 20 is actually located is excluded in the process of reducing the area of the flow in FIGS. There is. Therefore, in this flow, an area that may have been a correct answer area is treated as an area to be extracted anew, with an area once leaked from the extraction and excluded.

  S131: The estimation target area extraction unit 102 refers to the area information 104b, and acquires the location (for example, position coordinates) for each area extracted in S125. For example, when three areas A, B, and E are extracted in S125, the locations of the areas A, B, and E are acquired. The area extracted in S125 is temporarily referred to as an extraction area.

  S132: The estimation target area extraction unit 102 refers to the area information 104b, and acquires a location (for example, position coordinates) for each area other than the area extracted in S125. For example, when three areas A, B, and E are extracted in S125, the locations of areas C, D, and F other than these areas are acquired. Note that all areas other than the area extracted in S125 are provisionally referred to as non-extracted areas.

  S132: The estimation target area extraction unit 102 changes a non-extraction area included in the extraction area to an area to be extracted based on the location. That is, the non-extraction area included in the extraction area is changed to the extraction area.

  For example, referring to FIG. 1 again, the geographical positional relationship between the areas A, B, and E that are extraction areas and the areas C, D, and F that are non-extraction areas is confirmed. Then, it can be seen that among the non-extracted areas, the area C has a geographical positional relationship included in the areas A, B, and E that are the extracted areas.

  In such a case, within the area C, an AP (BSSID) that is geographically identical or partially identical (similar) to the areas A, B, and E should be observed. That is, there is a possibility that the area C included in the extraction area and in the geographical positional relationship has an error in the observation data in the area C, and thus may have been excluded from the extraction area. If the area C is the correct answer area, as long as the area C is excluded from the estimation target area, when the area where the mobile terminal 20 is located is estimated, the correct answer area can no longer be reached.

  Therefore, when a non-extraction area such as area C is included in the extraction area, it is treated as an area to be extracted again. That is, the non-extraction area included in the extraction area is changed to the extraction area. As described above, four “estimation target areas” of areas A, B, C, and E are finally extracted (see extraction result 3 in FIG. 9).

  Whether or not the extraction area and the non-extraction area are in a positional inclusion relationship may be calculated and determined using various inclusion calculation methods or the like based on the location (for example, position coordinates). As an example, the inclusion relationship can be determined by connecting the position coordinates of the extraction areas with line segments and determining whether the position coordinates of the non-extraction areas are located on the line segments.

  In addition, since the number of areas is reduced as compared with the total number of areas A to F, the area extracted in the stage of S113 or S125 can be set as the “estimation target area”. However, as described above, there is a case where there is an error in the observation data in the area. From the viewpoint of eliminating the possibility of exclusion of the correct area, the area finally extracted in the stage of S133 is “estimation target”. "Area" is desirable.

(Terminal position specifying process in S200)
FIG. 13 is a flowchart illustrating an example of the terminal location specifying process in the present embodiment. The terminal position specifying unit 103 specifies one area where the mobile terminal 20 is located from the “estimation target area” extracted by the estimation target area extraction processing of the estimation target area extraction unit 102. On the other hand, areas not extracted by the estimation target area extraction process are excluded from the “estimation target area”. That is, an area that has not been extracted by the estimation target area extraction process is excluded from the search target of the mobile terminal position, assuming that it is not a correct answer area.

S211: The terminal position specifying unit 103 acquires the “estimation target area” extracted by the estimation target area extraction process in step S133. Here, for example, four “estimation target areas” of areas A, B, C, and E are extracted. S212: The terminal position specifying unit 103 learns “estimation target area” among the learning data 104c for each area. Get the data. Here, for example, learning data of areas A, B, C, and E are extracted. The learning data is RSSI observed in advance in the “estimation target area”.

  S213: The terminal location specifying unit 103 acquires the RSSI of the AP observed at the observation point by the mobile terminal 20. An observation point is a point where the mobile terminal 20 is actually located. In addition, since there may be a plurality of APs observed at the observation point, in that case, a plurality of RSSIs are also observed.

  S214: The terminal position specifying unit 103 specifies (estimates) the area where the mobile terminal 20 is located based on the learning data of the “estimation target area” acquired in S212 and the RSSI observed at the observation point acquired in S213. )

  The area specification (estimation) can be performed using, for example, a pattern matching method. The boundary surface of the RSSI distribution for each “estimation target area” is estimated by SVM (Support vector machine), and the RSSI observed at the observation point where the mobile terminal 20 is actually located is likely to be located in any area. Estimate. However, the identification (estimation) of the area is not limited to the pattern matching method, and for example, a probability distribution method can be used.

  As described above, in the terminal position specifying process, one area where the mobile terminal 20 is located is specified from the “estimation target area” extracted by the estimation target area extraction process. On the other hand, areas not extracted by the estimation target area extraction process are excluded from the “estimation target area”.

  As described above, when the location specifying server 10 in this embodiment estimates the area where the mobile terminal 20 is located, the BSSID of the AP observed at the observation point where the mobile terminal 20 is located from all the areas, By excluding areas where BSSIDs that are similar to a predetermined degree are not observed, the number of areas to be estimated can be reduced. This also suppresses an exponential increase in the amount of processing for estimating the area where the terminal is located, and also reduces the processing time. It is also possible to quickly estimate the area where the terminal is located.

  The present invention is not limited to the specifically disclosed embodiments, and various modifications and changes can be made without departing from the scope of the claims.

  For example, the present invention is not limited to the wireless LAN example in the present embodiment, and can be applied to various wireless technologies as long as the terminal position can be specified based on radio waves from a radio wave source (radio wave transmitter).

The following additional notes are further disclosed with respect to the embodiment including the above examples.
(Appendix 1)
An acquisition unit for acquiring first information identifying a radio wave transmission source observed at the observation point;
For each target area, referring to a storage unit that stores second information that identifies radio wave sources observed in the area, the second information exceeds the first information observed at the observation point and a predetermined threshold. And an extractor for extracting information for identifying similar areas,
From the information for specifying the area extracted by the extraction unit, a specifying unit for specifying one area where the observation point is located,
A position specifying device comprising:
(Appendix 2)
The extraction unit includes:
Extracting from the target area an area in which at least one or more of the first information is included in the second information observed in the area;
The position specifying device according to supplementary note 1, characterized by:
(Appendix 3)
The extraction unit includes:
Extracting, from the target area, an area in which the second information observed in the area includes the first information that is equal to or greater than a ratio of the threshold;
The position specifying device according to supplementary note 2, characterized by:
(Appendix 4)
If the area of the target area is larger than the area of other target areas, the threshold is a small value;
The position specifying device according to supplementary note 3, characterized by:
(Appendix 5)
The extraction unit includes:
When information specifying an area is extracted from the target area, if the area that is not extracted is in a geographical positional relationship included in the extracted area, the area that is not extracted is extracted Changing to an area of
The position specifying device according to any one of appendices 1 to 4, characterized by:
(Appendix 6)
An extraction unit that extracts information that identifies information that identifies a radio wave source observed at an observation point from a target area, and information that is similar to the information that exceeds a predetermined threshold, in advance, in the area;
From the information for specifying the area extracted by the extraction unit, a specifying unit for specifying one area where the observation point is located,
A position specifying device comprising:
(Appendix 7)
An extraction unit that extracts information identifying the area that has been previously observed in the area, the same information as the information identifying the radio wave source observed at the observation point from the target area,
From the information for specifying the area extracted by the extraction unit, a specifying unit for specifying one area where the observation point is located,
A position specifying device comprising:
(Appendix 8)
A location method performed by a computer,
Processing for obtaining first information for identifying a radio wave transmission source observed at an observation point;
For each target area, referring to a storage unit that stores second information that identifies radio wave sources observed in the area, the second information exceeds the first information observed at the observation point and a predetermined threshold. Extracting information that identifies similar areas,
From the information for specifying the extracted area, processing for specifying one area where the observation point is located,
The position specifying method characterized by performing.
(Appendix 9)
Obtain first information that identifies the radio wave source observed at the observation point,
For each target area, referring to a storage unit that stores second information that identifies radio wave sources observed in the area, the second information exceeds the first information observed at the observation point and a predetermined threshold. Extract information that identifies similar areas,
A position specifying program for causing a computer to execute processing for specifying one area where an observation point is located from the information for specifying the extracted area.

1-5 Access point 10 Location server 11 CPU
12 ROM
13 RAM
14 HDD
DESCRIPTION OF SYMBOLS 15 Interface 16 Input apparatus 17 Display apparatus 18 Communication apparatus 19a Drive 19b Storage medium 20 Mobile terminal 101 Terminal position information acquisition part 102 Estimation object area extraction part 103 Terminal position specification part 104 Storage part

Claims (5)

An acquisition unit that acquires first information including one or more IDs that identify radio wave sources observed at an observation point;
For each target area, refer to a storage unit that stores second information including one or more IDs that identify radio wave sources observed in the area, and the IDs included in the second information and the observation points observed An extraction unit for extracting information that identifies an area in which the ratio of the ID included in the first information is equal to or greater than a predetermined threshold;
From the information for specifying the area extracted by the extraction unit, a specifying unit for specifying one area where the observation point is located,
A position specifying device comprising: If the area of the target area is larger than the area of other target areas, the threshold is a small value;
The position specifying device according to claim 1. When information specifying an area is extracted from the target area, if the area that is not extracted is in a geographical positional relationship included in the extracted area, the area that is not extracted is extracted Changing to an area of
The position specifying device according to claim 1 or 2. A location method performed by a computer,
Processing for obtaining first information including one or more IDs for identifying radio wave sources observed at the observation point;
For each target area, refer to a storage unit that stores second information including one or more IDs that identify radio wave sources observed in the area, and the IDs included in the second information and the observation points observed A process of extracting information for identifying an area in which the ratio of the ID included in the first information is equal to or greater than a predetermined threshold;
From the information for specifying the extracted area, processing for specifying one area where the observation point is located,
The position specifying method characterized by performing. Obtaining first information including one or more IDs for identifying radio wave sources observed at the observation point;
For each target area, refer to a storage unit that stores second information including one or more IDs that identify radio wave sources observed in the area, and the IDs included in the second information and the observation points observed Extract information that identifies an area where the ratio of the ID included in the first information is equal to or greater than a predetermined threshold,
A position specifying program for causing a computer to execute processing for specifying one area where an observation point is located from the information for specifying the extracted area.

Images