JP6690215B2 - Positioning program, positioning method, and positioning device - Google Patents

Description

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

  A technique for detecting the position of a mobile terminal by using the strength at which a mobile terminal receives a signal transmitted by a base station such as AP (Access Point) of a wireless LAN (Local Area Network), so-called RSSI (Received Signal Strength Indicator) is proposed. Has been done. For example, the RSSI at each indoor location is held in advance, and the current position of the mobile terminal is specified by comparing the RSSI with the observed RSSI.

JP, 2013-250213, A JP, 2012-112865, A

  However, in the above technique, the positioning accuracy may decrease as follows.

  For example, even at the same point, if the AP layout of the wireless LAN is changed or the layout of the area in which the mobile terminal is located is changed, the received signal strength observed before and after the change also changes. There are cases. In addition to this, the AP of the wireless LAN is equipped with a function of reducing the intensity of the output radio wave, so-called TPC, as a measure to avoid radio wave interference. This also changes the received signal strength observed at the same point. Due to these various factors, the received signal strength observed at the same point changes, and as a result, the positioning accuracy may decrease.

  In one aspect, an object of the present invention is to provide a positioning program, a positioning method, and a positioning device that can suppress a decrease in positioning accuracy.

  In one aspect, the received radio wave is referred to by referring to a process of receiving information that specifies the transmission power of the transmission source of the radio wave used for positioning and the first information in which the transmission power is associated with each transmission source of the radio wave. Of the second information in which the processing for determining whether or not the transmission power of the transmission source of the source has changed and the reception power from each transmission source observed in the divided area are associated with each other, The computer is caused to execute a process of updating the reception power regarding a transmission source having a change in the transmission power and a process of notifying the device that executes the positioning of the updated second information.

  It is possible to suppress a decrease in positioning accuracy.

FIG. 1 is a diagram illustrating the configuration of the area detection system according to the first embodiment. FIG. 2 is a block diagram illustrating the functional configuration of each device included in the area detection system according to the first embodiment. FIG. 3 is a diagram illustrating a configuration example of information stored in the strength storage unit. FIG. 4 is a diagram illustrating an example of a learning data update method. FIG. 5 is a diagram illustrating an example of a learning data update method. FIG. 6 is a flowchart illustrating the procedure of the transmission output intensity notification process according to the first embodiment. FIG. 7 is a sequence illustrating a procedure of the learning data generation process according to the first embodiment. FIG. 8 is a flowchart of the learning data update processing procedure according to the first embodiment. FIG. 9 is a diagram showing an application example of the updating method. FIG. 10 is a diagram illustrating a hardware configuration example of a computer that executes the positioning program according to the first and second embodiments.

  A positioning program, a positioning method, and a positioning device according to the present application will be described below with reference to the accompanying drawings. Note that this embodiment does not limit the disclosed technology. Then, the respective embodiments can be appropriately combined within the range in which the processing contents are not inconsistent.

[System configuration]
FIG. 1 is a diagram illustrating the configuration of the area detection system according to the first embodiment. In the area detection system 1 illustrated in FIG. 1, the mobile terminal 50 is located by using received signal strength indicators (RSSI) from APs (Access Points) 30A to 30C of a wireless LAN (Local Area Network). A positioning process for detecting an area is executed.

  As shown in FIG. 1, the area detection system 1 includes a server device 10, APs 30A to 30C, and a mobile terminal 50. Although FIG. 1 illustrates the case where three APs 30A to 30C are connected to the server device 10, the present invention is not limited to this, and the server device 10 can accommodate an arbitrary number of access points. In the following, the APs 30A to 30C may be collectively referred to as "AP30" when collectively referred to without distinction.

  In the area detection system 1 shown in FIG. 1, the server device 10 and the AP 30 are connected via a wired LAN 5 as an example. The mobile terminal 50 is accommodated in a wireless LAN constructed by any one of the APs 30A to 30C when the mobile terminal 50 is located in a range where radio waves reach from the AP 30, that is, in a so-called cell. In this way, when the mobile terminal 50 is connected to the AP 30 via the wireless LAN, the server device 10 and the mobile terminal 50 can communicate with each other.

  Here, the facility 3 is divided into a plurality of areas on the basis of factors that affect the area detection accuracy, such as the number of areas, the number of APs 30 and the radio environment similarity between areas. For example, as the number of areas decreases, it is more likely that the area detection accuracy will improve. Further, as the number of APs 30 increases, it is more likely that the area detection accuracy will improve. Furthermore, as the similarity of RSSI measured between areas decreases, it is more likely that the area detection accuracy will improve.

  Under these standards, FIG. 1 shows, as an example, the case where the facility 3 is divided into three areas E1 to E3. Although the case where the number of areas is “3” is illustrated in FIG. 1, this is merely an example, and the facility 3 can be divided into any number of areas. Although the cells of the APs 30 are not shown in FIG. 1, it is assumed that the cells of the APs 30A, AP30B, and AP30C accommodate the entire facility 3. This is because the RSSI is measured from the AP 30A, AP 30B, and AP 30C regardless of the position of the mobile terminal 50 in the facility 3. In addition, although FIG. 1 illustrates three APs 30 of AP 30A, AP 30B, and AP 30C, this is merely an example, and it goes without saying that any number of APs 30 can be installed in the facility 3.

  Under such area division, a learning sample collected by walking around each area while holding the portable terminal 50 capable of measuring the RSSI from the AP 30 in advance is used for the positioning processing. As the learning sample, for example, an item including identification information of the AP 30, for example, BSSID (Basic Service Set Identification) of the wireless LAN, RSSI, and identification information of the area where the RSSI is measured can be adopted. By using the learning samples collected in each area in this way, by estimating in which area the RSSI observed for each BSSID of the wireless LAN in the mobile terminal 50 is similar to the sample collected in each area, the mobile terminal The area where 50 is located is detected.

  Here, as a part of the above-described positioning processing, the area detection system 1 updates the RSSI of the learning sample regarding the AP 30 of the APs 30 of the wireless LAN whose transmission output strength has changed, and the RSSI of each AP 30 after the update. And the RSSI of each AP 30 observed by the mobile terminal 50 are compared with each other to execute the above-described positioning processing. That is, the area detection system 1 realizes an update process of updating the RSSI of the learning sample regarding the AP 30 according to the change in the intensity of the transmission output of the AP 30. As a result, for example, due to factors such as a layout change of the wireless LAN APs 30A to 30C, a layout change of the environment in which the wireless LAN APs 30A to 30C are installed, or a control of the transmission output by the TPC, some or all of the wireless LANs are The RSSI before the transmission output of the AP 30 changes is suppressed from being used for the positioning process.

  Hereinafter, as an example, the following description will be given on the assumption that the update process is executed by the server device 10 and the positioning process is executed by the mobile terminal 50. Although the case where the positioning process is executed by the mobile terminal 50 is illustrated here, when the server device 10 can acquire the RSSI of each AP 30 observed by the mobile terminal 50, both the update process and the positioning process are performed by the server. It may be executed by the device 10.

  The mobile terminal 50 is a portable terminal device. Examples of the mobile terminal 50 include not only mobile communication terminals such as smartphones, mobile phones and PHSs (Personal Handyphone Systems), but also tablet terminals, slate terminals, and the like.

  As one embodiment, the portable terminal 50 can be implemented as package software or online software by installing a positioning program that realizes the above positioning processing. The area detection result obtained by such positioning processing can be used for various services. For example, the mobile terminal 50 can activate an application program to be used in the area checked in by the user of the mobile terminal 50, or can terminate the operation of the application program after checking out the area. As an example of such an area, when the portable terminal 50 enters the conference room, the file of the material used for the conference is opened with word processing software, spreadsheet software or presentation software, or when the portable terminal 50 leaves the conference room. , You can close the file of the material being deployed. In addition, the portable terminal 50 can also input the area detection result as a variable to the operating application program.

  AP30 is a kind of base station.

  As one embodiment, the AP 30 connects wireless LAN clients such as the mobile terminal 50 to each other, and connects the wireless LAN client such as the mobile terminal 50 to another network such as a wired LAN or the Internet (not shown).

  The server device 10 is a computer that provides a client such as the mobile terminal 50 with the above-described service related to the update process.

  As an embodiment, the server device 10 can be implemented by installing an update program that realizes the above-described update process as package software or online software in a desired computer. For example, the server device 10 can further provide a service corresponding to the area in which the mobile terminal 50 is located, in addition to the above-described update processing. As an example, the server device 10 can push an application program to be used in an area checked in by the user of the mobile terminal 50, or delete the application program after checking out the area. For example, when each area is a store included in the shopping mall, a coupon corresponding to the store checked in by the user can be distributed, or the coupon of the store checked out by the user can be deleted. In addition to this, the server device 10 realizes attendance management or entry / exit management to / from each area by using the area where the mobile terminal 50 is located, the time when the presence of the area is detected, and the like. You can also do it. When the service corresponding to the area is executed by the server device 10 as described above, the above positioning process may be executed by the server device 10.

[Configuration of AP30]
Next, the functional configuration of the AP 30 according to the present embodiment will be described. FIG. 2 is a block diagram illustrating a functional configuration of each device included in the area detection system 1 according to the first embodiment. As shown in FIG. 2, the AP 30 includes a wireless reception unit 31a, a wireless transmission unit 31b, a wired reception unit 32a, a wired transmission unit 32b, a transfer processing unit 33, and a strength notification unit 34. The AP 30 may further include a functional unit included in a known access point, in addition to the functional unit illustrated in FIG.

  The wireless reception unit 31a and the wireless transmission unit 31b are processing units that transmit and receive signals to and from a wireless LAN client such as the mobile terminal 50 existing in the cell of the AP 30 via an antenna (not shown). On the other hand, the wired reception unit 32a and the wired transmission unit 32b are processing units that transmit and receive signals to and from other devices, such as the server device 10, that are connected via a wired cable or the like (not shown).

  The transfer processing unit 33 is a processing unit that transfers data.

  As one embodiment, the transfer processing unit 33 transmits the data received from the mobile terminal 50 via the wireless reception unit 31a, for example, the learning sample of RSSI or the detection result of the area to the server device 10 via the wired transmission unit 32b. To do. Further, the transfer processing unit 33 transmits the data received from the server device 10 via the wired receiving unit 32a, for example, learning data described below, to the mobile terminal 50 via the wireless transmitting unit 31b.

  The strength notification unit 34 is a processing unit that notifies the server device 10 of the strength of the transmission output regarding the AP 30.

  As one embodiment, the strength notification unit 34, as an example, performs the above notification at the stage when learning data is generated from the above learning sample, but continuously performs the above notification even after the learning data is generated. .

  For example, when the learning data is generated from the learning sample by collecting all the learning samples, the transmission output of each AP 30 measured at the time of collecting the learning sample is included in each learning sample used for generating the learning data. In order to associate the intensities, a notification regarding the intensity of the transmission output is requested from the server device 10 described later to each AP 30. In this case, the intensity notification unit 34 transmits the output intensity of the signal transmitted by the wireless transmission unit 31b to the server device 10 via the wired transmission unit 32b according to the above request.

  Further, even after the above-described learning data is generated, when the strength notification unit 34 receives a request for notifying the strength of the transmission output from the server device 10 via the wired reception unit 32a, the wireless transmission unit 31b outputs a signal. Is transmitted to the server device 10 via the wired transmission unit 32b. Here, the strength notifying unit 34 does not necessarily have to notify the server device 10 of the strength of the transmission output regarding the AP 30 on demand. For example, the strength notification unit 34 can also make a notification at regular intervals. That is, the intensity notification unit 34 outputs the output intensity at which the wireless transmission unit 31b transmits a signal via the wired transmission unit 32b when a predetermined period, for example, 10 minutes, has elapsed since the server device 10 was previously notified. It is transmitted to the server device 10. Further, the intensity notification unit 34 can also transmit the output intensity of the signal transmitted by the wireless transmission unit 31b at a regular time, for example, 12:00 or 18:00, to the server device 10 via the wired transmission unit 32b. In addition, the intensity notification unit 34 can also transmit the changed intensity of the transmission output to the server device 10 via the wired transmission unit 32b when the intensity of the transmission output changes due to the control of the transmission output by the TPC. .

  In this way, the strength notification unit 34 can notify the server device 10 of the strength of the transmission output regarding the AP 30 at an arbitrary trigger, as described above. In this way, the trigger for the notification by the strength notifying unit 34 can be set by the server device 10 by selecting any of the above triggers.

[Configuration of portable terminal 50]
As shown in FIG. 2, the mobile terminal 50 includes a wireless reception unit 51a, a wireless transmission unit 51b, a measurement unit 52, and a detection unit 53. Note that the mobile terminal 50 may further include functional units included in a known smartphone, a mobile communication terminal such as a mobile phone or PHS, or a tablet terminal or a slate terminal, in addition to the functional units illustrated in FIG. 2. .

  The wireless reception unit 51a and the wireless transmission unit 51b are processing units that transmit and receive signals to and from the AP 30 via an antenna (not shown).

  The measurement unit 52 is a processing unit that measures RSSI.

  As one embodiment, the measurement unit 52 measures the RSSI for each AP 30. As an example, the RSSI measurement is performed not only when the above positioning process is performed but also when a learning sample is collected. For example, when learning samples are collected, at any time before, after, or at the same time as the RSSI measurement, the measurement unit 52 determines the area or identification information of the area where the RSSI measurement is performed, such as a number or a name. Accept input. After that, the measurement unit 52 transmits, to the server device 10, a learning sample in which the identification information of the area where the RSSI measurement is performed and the RSSI measurement result of each AP 30 are associated with each other. Here, the collection of learning samples can be performed any number of times per area. Furthermore, when a plurality of learning samples are collected in the same area, the learning sample can be collected by changing the position where the mobile terminal 50 is located in the area. On the other hand, when the above-mentioned positioning process is executed, the measurement unit 52 causes the measurement result of the RSSI of each AP 30 to be triggered by an instruction to start positioning by the application program operating on the mobile terminal 50 or the server device 10. Is output to the detection unit 53.

  The detection unit 53 is a processing unit that detects an area in which the mobile terminal 50 is located.

  As one embodiment, the detection unit 53 generates a determination model of the following area according to the learning data each time the server device 10 receives the learning data generated from the learning sample. That is, the detection unit 53 machine-learns learning data in which a histogram relating to the measurement result of the RSSI of each AP 30 is associated for each area, thereby measuring the RSSI measurement result of each AP 30 measured by the measurement unit 52 in the area, For example, a judgment model for classifying into any of the areas E1, E2, or E3 shown in FIG. 1 is generated. When performing machine learning in this way, as an example, an arbitrary method such as a k-nearest neighbor method, a support vector machine, or a neural network can be applied. The determination model is stored in a work area or the like of an internal memory (not shown) at the stage of machine learning, and then referred to at the stage of the above-described positioning process. Note that the machine learning does not necessarily have to be executed by the mobile terminal 50, and the determination model generated by another device may be stored in a work area of the internal memory or the like.

  Under the situation where the determination model is generated in this way, when the measurement unit 52 measures the RSSI of each AP 30, the detection unit 53 determines the RSSI of each AP 30 measured by the measurement unit 52 according to the above determination model. By classifying into any one of the areas, the area in which the portable terminal 50 is located is detected.

  The processing units such as the measurement unit 52 and the detection unit 53 can be mounted as follows. For example, it can be realized by causing a central processing unit such as a CPU (Central Processing Unit) to develop a process having the same function as the measuring unit 52 and the detecting unit 53 on a memory and execute the process. These processing units do not necessarily have to be executed by the central processing unit, and may be executed by an MPU (Micro-Processing Unit). Further, each of the above functional units can also be realized by a hardwired logic.

[Configuration of server device 10]
As shown in FIG. 2, the server device 10 includes a wired communication unit 11, a generation unit 12, a learning data storage unit 13, a strength registration unit 14, a strength storage unit 15, an update unit 16, and a notification unit 17. Have and. The server device 10 may further include a functional unit included in a known computer in addition to the functional units illustrated in FIG.

  The wired communication unit 11 is a processing unit that communicates with another device such as the AP 30 or the mobile terminal 50 via the wired LAN.

  As one embodiment, the wired communication unit 11 can employ a network interface card such as a LAN card. For example, the wired communication unit 11 transmits a request for notifying the server device 10 of the transmission output intensity to the AP 30, or receives the transmission output intensity related to the AP 30 from each AP 30. The wired communication unit 11 also receives a learning sample from the mobile terminal 50 and transmits the learning data generated or updated by the server device 10 to the mobile terminal 50.

  The generation unit 12 is a processing unit that generates learning data.

  As one embodiment, the generation unit 12 generates learning data from learning samples collected from the mobile terminal 50. Here, the generation unit 12 generates, as an example of the learning data, data in which a histogram relating to the RSSI of each AP 30 measured in the area is associated with each divided area. For example, each time the generation unit 12 notifies the learning sample from the mobile terminal 50, the frequency of the histogram regarding the area in which the RSSI included in the learning sample is measured among the divided areas is calculated for each AP 30. Update. When updating the frequency of the histogram in this way, the generation unit 12 executes, for each AP 30, a process of incrementing the frequency corresponding to the RSSI class that includes the RSSI of the AP 30 among the classes included in the histogram. After that, the generation unit 12 repeatedly executes the updating of the histogram frequency described above until all the learning samples are collected. As a result, learning data is generated from the learning samples collected from the mobile terminal 50. The learning data generated in this way is registered in the learning data storage unit 13. In addition, here, the case where the histogram regarding the RSSI of each AP 30 is generated as the learning data is illustrated, but the probability distribution regarding the RSSI of each AP 30 may be generated as the learning data.

  The intensity registration unit 14 is a processing unit that registers the intensity of the transmission output notified from the AP 30 in the intensity storage unit 15.

  As one embodiment, when the learning data is generated by the generation unit 12, the strength registration unit 14 instructs each AP 30 to notify the strength of the transmission output of the AP 30. When the intensity of the transmission output is returned from the AP 30 according to such an instruction, the intensity registration unit 14 registers the intensity of the transmission output regarding each AP 30 in the intensity storage unit 15. As a result, the initial value of the transmission output intensity is registered in the intensity storage unit 15 for each AP 30. After that, the strength registration unit 14 updates the strength of the transmission output related to the AP 30 that has notified the strength of the transmission output stored in the strength storage unit 15 each time the strength of the transmission output is notified from the AP 30.

  The update unit 16 is a processing unit that updates the learning data.

  As one embodiment, the updating unit 16 determines whether or not the strength of the transmission output of the AP 30 changes before and after the updating of the strength of the transmission output stored in the strength storage unit 15 for each AP 30. To judge. At this time, when the intensity of the transmission output of the AP 30 changes before and after the update, the update unit 16 learns the learning data related to the AP 30 of which the intensity of the transmission output has changed among the learning data stored in the learning data storage unit 13. To update. Specifically, the updating unit 16 includes, for each area included in the learning data, a histogram relating to the AP 30 in which the intensity of the transmission output is changed according to the difference between the intensity of the transmission output after the update and the intensity of the transmission output before the update. To update. For example, when the sign of the difference is positive, the update unit 16 shifts the class of each frequency included in the histogram in the positive direction, while when the sign of the difference is negative, the update unit 16 includes the difference in the histogram. Shift the class of each frequency in the negative direction. When the histogram is shifted in this way, the difference does not always become an integral multiple of the width of the class, and the possibility that the difference does not become an integral multiple of the width of the class increases as the width of the class increases. Therefore, when the difference is not an integral multiple of the class width, the updating unit 16 shifts the histogram by the number of classes corresponding to the quotient obtained by dividing the difference by the class width. Note that if the difference is <class width, the histogram is not shifted.

  The notification unit 17 is a processing unit that notifies the mobile terminal 50 of the learning data.

  As one embodiment, when the generation unit 12 registers the learning data in the learning data storage unit 13, the notification unit 17 notifies the mobile terminal 50 of the learning data. After that, when the learning data stored in the learning data storage unit 13 is updated by the updating unit 16, the notification unit 17 notifies the portable terminal 50 of the updated learning data.

  The processing units such as the generation unit 12, the strength registration unit 14, the update unit 16 and the notification unit 17 can be mounted as follows. For example, it can be realized by causing a central processing unit such as a CPU to develop a process having the same functions as the generation unit 12, the strength registration unit 14, the update unit 16 and the notification unit 17 on a memory and execute the process. These processing units do not necessarily have to be executed by the central processing unit, and may be executed by the MPU. Further, each of the above functional units can also be realized by a hardwired logic.

  In addition, the learning data storage unit 13, the strength storage unit 15, and the main storage device referred to by each processing unit as a work area may include, for example, various semiconductor memory elements such as a RAM (Random Access Memory) and a flash memory. Can be adopted. Further, the storage device referred to by each processing unit described above does not necessarily have to be the main storage device, and may be the auxiliary storage device. In this case, an HDD (Hard Disk Drive), an optical disk, an SSD (Solid State Drive), or the like can be adopted.

[Concrete example]
Next, a specific example of updating the learning data will be described with reference to FIGS. 3 to 5. FIG. 3 is a diagram showing a configuration example of information stored in the strength storage unit 15. 4 and 5 are diagrams illustrating an example of a learning data update method. The vertical axis of the graphs shown in FIGS. 4 and 5 represents frequency, and the horizontal axis represents intensity (dBm). Furthermore, the width of the classes of the histograms shown in FIGS. 4 and 5 is assumed to be in steps of 5 dBm.

  As shown in FIG. 3, the strength storage unit 15 stores, as an example, data in which items such as time, SSID, BSSID, and transmission power are associated with each other. The “time” mentioned here indicates the time when the strength of the transmission output is notified from the AP 30. In addition, “SSID” refers to identification information that identifies each AP 30. Further, “BSSID” indicates identification information of the wireless LAN, and a MAC address is used as an example. Furthermore, “transmission power” refers to the intensity of the transmission output of the AP 30, and the intensity is represented by “dBm” as an example.

  The upper part of FIG. 3 shows the intensity of the transmission output notified from each AP 30 when the learning data is generated. In the first record shown in the upper part of FIG. 3, the output intensity at which the AP 30A of the wireless LAN identified by the SSID “30A” transmits a signal is “0 dBm”, which is 11:22 on November 21, 2014. It means that it is notified from AP30A in 33 seconds. Similarly, in the second record shown in the upper part of FIG. 3, the output intensity of the signal transmitted by the AP 30B of the wireless LAN identified by the SSID “30B” is “+5 dBm”, which is 11 on November 21, 2014. This means that the notification was sent from AP30B at 056: 21. Further, similarly, in the third record shown in the upper part of FIG. 3, the output intensity of the signal transmitted by the AP 30C of the wireless LAN identified by the SSID “30C” is “−5 dBm”, which is November 21, 2014. This means that the notification was issued from AP30C at 12:12:45 of the day.

  In this way, it is assumed that the intensity of the transmission output, which was in the state shown in the upper part of FIG. 3, changed to the state shown in the lower part of FIG. In the lower part of FIG. 3, an example in which the AP 30A of the APs 30A to 30C notifies the server device 10 of the strength of the transmission output, and the record corresponding to the AP 30A among the records shown in the upper part of FIG. 3 is updated. It is shown. As shown in the lower part of FIG. 3, the record corresponding to AP30A, that is, the first record is updated, while the record other than AP30A, that is, the second and third records corresponding to AP30B and AP30C, is updated. Has not been updated. In this case, it is determined whether or not there is a change in the transmission output intensity of the AP 30A before and after the update of the first record in the lower part of FIG.

  Here, the intensity of the transmission output before updating is “0 dBm”, while the intensity of the transmitting output after updating is “−5 dBm”, and the difference between them is −5 dBm, so before and after the updating of the intensity storage unit 15. It can be seen that there is a change in the intensity of the transmission output of AP30A. In this case, among the learning data stored in the learning data storage unit 13, the learning data regarding the AP 30A whose transmission output intensity has changed is updated. That is, although the learning data is associated with the histogram of the RSSI of each AP 30 for each area of E1, E2, and E3, while the histogram of AP30A is updated, the histograms of AP30B and AP30C are updated. Not done

  FIG. 4 shows an excerpt of the RSSI histogram of AP30A out of the three AP30 histograms relating to area E1, and the upper part of FIG. 4 shows the histogram before update, while the lower part of FIG. Shows the updated histogram. As shown in FIG. 3, when the intensity difference between the transmission outputs before and after the intensity storage unit 15 is updated is −5 dBm, the sign of the difference is “negative”, and thus the RSSI of AP30A shown in the upper part of FIG. The histogram is shifted in the negative direction, ie to the right. At this time, since the difference and the width of the class are 5 dBm and both match, the shift amount of the RSSI histogram of AP30A shown in the upper part of FIG. 4 is shifted by one class. As a result, as shown in the lower part of FIG. 4, the histogram of the RSSI of AP30A is shifted.

  FIG. 5 shows an excerpt of the RSSI histogram of AP30A from the three AP30 histograms related to area E2. The upper part of FIG. 5 shows the histogram before update, while the lower part of FIG. Shows the updated histogram. As shown in FIG. 3, when the intensity difference between the transmission outputs before and after updating the intensity storage unit 15 is −5 dBm, the sign of the difference is “negative”. The histogram of the AP30A RSSI shown in the upper row is shifted in the negative direction, that is, to the right. At this time, since the difference and the width of the class are 5 dBm and both match, the shift amount of the RSSI histogram of AP30A shown in the upper part of FIG. 5 is shifted by one class.

  However, before the histogram is shifted, the histogram has frequencies in the class including the observation lower limit value regarding the measurement of RSSI, that is, the class including −100 dBm in the illustrated example. By shifting the class of each frequency included in the histogram in this way, if there is a frequency below or below the observation lower limit, the class of that frequency is not shifted and the class before that class is not shifted. Is summed with the frequency shifted from to the class that includes the lower observation limit. As a result, as shown in the lower part of FIG. 5, the RSSI histogram of AP30A is shifted. That is, the class of −95 dBm to −100 dBm in the histogram shown in the upper part of FIG. 5, that is, the class to which the 5th shaded area in the figure belongs includes the observation lower limit value of −100 dBm. Therefore, when the frequency belonging to this class is shifted to the right by one, it is shifted to the class below the observation lower limit value. In this case, the shaded 5th frequency in the figure is below the lower limit of observation and the class is not shifted, and as shown in the lower part of FIG. As a result of being summed with the frequency that is applied, that is, the four frequencies for filling the points in the figure, the frequency that belongs to the class of −95 dBm to −100 dBm is “9”. For other frequencies, the class is shifted one by one. Note that here, the case where the histogram of the RSSI of the AP 30A regarding the areas E1 and E2 is shifted is illustrated with reference to FIGS. 4 and 5, but the histogram of the RSSI of the AP 30A regarding the area E3 is also shifted.

  As described above, as shown in FIGS. 4 and 5, the update process of updating the histogram of the RSSI of the learning data regarding the AP 30A according to the change in the transmission output intensity of the AP 30A is realized. As a result, the RSSI before the transmission output of the AP 30A changes due to factors such as a layout change of the wireless LAN AP 30A, a layout change of the environment in which the wireless LAN AP 30A is installed, or a control of the transmission output by the TPC. It can be suppressed from being used for processing.

[Process flow]
Next, a processing flow of the area detection system 1 according to the present embodiment will be described. In the following, (1) transmission output intensity notification processing executed by the AP 30 will be described, and then (2) learning data generation processing executed by the server device 10, the AP 30 and the mobile terminal 50 will be described, and thereafter, The learning data update process (3) executed by the server device 10 will be described.

(1) Transmission Output Intensity Notification Processing FIG. 6 is a flowchart illustrating a procedure of transmission output intensity notification processing according to the first embodiment. This process is repeatedly executed as long as the power of the AP 30 is ON. As shown in FIG. 6, when a request for notifying the intensity of the transmission output is received from the server device 10 via the wired receiving unit 32a (Yes in step S101), the intensity notifying unit 34 causes the wireless transmitting unit 31b to transmit a signal. The output intensity is transmitted to the server device 10 via the wired transmission unit 32b (step S104), and the process returns to step S101.

  When a certain period of time has passed since the server device 10 was notified last time (Yes in step S102), the intensity notification unit 34 outputs the output intensity at which the wireless transmission unit 31b transmits a signal to the server via the wired transmission unit 32b. It transmits to the apparatus 10 (step S104), and returns to step S101.

  When the intensity of the transmission output changes due to the control of the transmission output by the TPC (Yes at Step S103), the intensity notification unit 34 transmits the changed intensity of the transmission output to the server device 10 via the wired transmission unit 32b. Then (step S104), the process returns to step S101.

  In addition, when there is no request from the server device 10, when a fixed time has not elapsed, and when there is no change in the intensity of the transmission output (step S101 No, step S102 No and step S103 No), the intensity of the transmission output of the AP 30 is set to the server. The process returns to step S101 without executing the process of transmitting to the device 10.

  Note that here, an example in which the intensity of the transmission output of the AP 30 is transmitted to the server device 10 when any of the conditions of step S101, step S102, or step S103 has been described, but according to at least one of these conditions It suffices to transmit the intensity of the transmission output of the AP 30 to the server device 10, and it is not always necessary to use the three conditions.

(2) Learning Data Generation Processing FIG. 7 is a sequence showing a procedure of learning data generation processing according to the first embodiment. As shown in FIG. 7, the measurement unit 52 of the mobile terminal 50 measures the RSSI from each AP 30 for each of the areas 1 to N in which the division is performed (step S201 to step S20N).

  Then, the measurement unit 52 uses the learning sample in which the RSSI measurement result from each AP 30 measured for each area in step S201 to step S20N is associated with the identification information of the area in which the RSSI measurement is performed, as a server device. 10 (step S210).

  On the other hand, the strength notification unit 34 notifies the server device 10 of the strength of the transmission output of the AP 30 at any timing before, at the same time, or after the RSSI from each AP 30 is measured in steps S201 to S20N (step). S211). Note that the above timing may be any timing as long as it is within a predetermined time period from the time when the measurement in steps S201 to S20N is started and before the processing in step S213 described later is executed. Absent.

  After the learning samples are collected from the mobile terminal 50 in this way, the generation unit 12 performs the following processing. That is, the generation unit 12 determines, for each learning sample collected from the mobile terminal 50 in step S210, among areas 1 to N that have been divided, each of the areas i in which the RSSI included in the learning sample is measured. The frequency of the histogram of AP30 is totaled according to the measurement result of the learning sample. As a result, learning data is generated from the learning samples collected from the mobile terminal 50 in step S210. The learning data generated in this way is registered in the learning data storage unit 13 by the generation unit 12 (step S212).

  Along with this, the strength registration unit 14 transmits a signal from each AP 30 in the vicinity of the strength of the transmission output of each AP 30 notified in step S211, that is, the time when the RSSI from each AP 30 is measured in steps S201 to S20N. The output intensity is registered in the intensity storage unit 15 (step S213).

  After that, the notification unit 17 transmits the learning data generated in step S212 to the mobile terminal 50 (step S214).

  On the other hand, the detection unit 53 of the mobile terminal 50 classifies the measurement result of the RSSI of each AP 30 measured by the measurement unit 52 into one of areas 1 to N by machine learning the learning data transmitted in step S214. The determination model to be generated is generated (step S215), and the process is ended.

  Note that FIG. 7 illustrates a timing at which the learning sample is transmitted to the server device 10, that is, a case where the intensity of the transmission output is transmitted after the RSSI from each AP 30 is measured in steps S201 to S20N. However, as described above, the AP 30 may be notified of the strength of the transmission output before or at the same time.

  Further, in FIG. 7, the case where the learning samples are collectively transmitted in step S210 is illustrated, but the learning samples are transmitted every time the RSSI from each AP 30 is measured in step S201, step S202, ..., And step S20N. It doesn't matter what you do.

  Further, although FIG. 7 illustrates the case where the process of step S213 is executed and then the process of step S214 is executed, the order in which these processes are executed may be reversed, and each process is performed in parallel. It doesn't matter if they are executed.

(3) Learning Data Update Processing FIG. 8 is a flowchart showing a procedure of learning data update processing according to the first embodiment. This process is a process that is repeatedly executed after the learning data is generated by the generation unit 12. As shown in FIG. 8, when the strength of the transmission output of the AP 30 is received from the strength notification unit 34 of the AP 30 (Yes in step S301), the strength registration unit 14 of the server device 10 detects the transmission output stored in the strength storage unit 15. Among the strengths, the strength of the transmission output regarding the AP 30 notified in step S301 is updated (step S302).

  Here, the update unit 16 determines whether or not the intensity of the transmission output of the AP 30 has changed before and after the update in step S302 (step S303). At this time, if there is a change in the intensity of the transmission output of the AP 30 (Yes in step S303), the updating unit 16 stores the learning data storage unit 13 in accordance with the difference between the intensity of the updated transmission output and the intensity of the transmission output before the update. Of the stored learning data, the histogram relating to the AP 30 whose transmission output strength has been changed is updated for each area included in the learning data (step S304).

  After that, the notification unit 17 notifies the portable terminal 50 of the learning data updated in step S304 (step S305), and returns to the process of step S301. In the portable terminal 50 notified of the updated learning data in this way, a new determination model is generated by machine learning the updated learning data.

[One side of effect]
As described above, the server device 10 according to the present embodiment updates the RSSI of the learning sample regarding the AP 30 of the APs 30 of the wireless LAN whose transmission output strength has changed, and updates the RSSI of each AP 30 after the update. The above positioning processing is executed by comparing the RSSI of each AP 30 observed by the mobile terminal 50.

  That is, the area detection system 1 realizes the update process of updating the RSSI of the learning sample related to the AP 30 according to the change in the intensity of the transmission output of the AP 30. Therefore, in some or all of the wireless LAN APs 30 due to factors such as a layout change of the wireless LAN APs 30A to 30C, a layout change of an environment in which the wireless LAN APs 30A to 30C are installed, or a control of transmission output by TPC. The RSSI before the transmission output changes is suppressed from being used for the positioning process. Therefore, according to the server device 10 according to the present embodiment, it is possible to suppress a decrease in positioning accuracy.

  Although the embodiments of the disclosed device have been described so far, the present invention may be implemented in various different forms other than the embodiments described above. Therefore, other embodiments included in the present invention will be described below.

[Application example of update method]
In the first embodiment described above, the learning data is updated by shifting the class of each frequency included in the histogram, but the learning data may be updated by updating the learning sample.

  That is, the difference between the intensity of the transmission output after updating and the intensity of the transmission output before updating does not always become an integral multiple of the width of the class defined in the histogram. If the difference does not become an integer multiple of the width of the class, the change in the transmission output intensity and the update of the histogram of the learning data can be performed with or without shifting the class of each frequency included in the histogram. It is conceivable that an error may occur in the quantity.

  From this, the server device 10 can also update the measurement results included in the learning samples collected from the mobile terminal 50 according to the change in the intensity of the transmission output, and generate learning data from the updated learning samples. .

  FIG. 9 is a diagram showing an application example of the updating method. In FIG. 9, a part of the histogram of AP30 in which the intensity of the transmission output has changed among the histograms included in the learning data before and after the update, that is, −50 dBm to −55 dBm is extracted and shown, and the class is also shown. It is shown in a state where the measured values of the RSSIs of the learning samples (a) to (e) corresponding to each frequency belonging to are filled in. The upper part of FIG. 9 shows the learning data before updating, while the lower part of FIG. 9 shows the learning data after updating. FIG. 9 shows an example in which the difference between the intensity of the transmission output before updating and the intensity of the transmission output after updating is -3 dBm. The vertical axis of the graph shown in FIG. 9 indicates frequency, and the horizontal axis indicates intensity (dBm).

  As shown in the upper part of FIG. 9, when the difference between the intensity of the transmission output before the update and the intensity of the transmission output after the update is −3 dBm, the difference is <class width, and thus the example of the above-described first embodiment is used. Therefore the histogram is not shifted. However, when the histogram is not shifted, the learning samples (b) and (d) out of the above five learning samples do not fall within the class of −50 dBm to −55 dBm due to the change in the intensity of the transmission output, so that the positioning accuracy is degraded. Can contribute.

  Therefore, the server device 10 updates the measurement results of the learning samples (a) to (e) in accordance with the change “-3 dBm” in the intensity of the transmission output. In the example illustrated in FIG. 9, the server device 10 updates the RSSI measurement value of the learning sample (a) from “−52 dBm” to “−55 dBm”, and the RSSI measurement value of the learning sample (b) is “ Update from -54 dBm to "-57 dBm" and update the RSSI measurement value of the learning sample (C) from "-51 dBm" to "-54 dBm". Further, the server device 10 updates the RSSI measurement value of the learning sample (d) from "-53 dBm" to "-56 dBm", and the RSSI measurement value of the learning sample (e) from "-52 dBm" to "-55 dBm". Update to.

  When learning data is newly generated from the updated learning sample, the classes to which the frequencies corresponding to the updated learning samples (a) to (e) belong are as shown in the lower part of FIG. 9. That is, the frequencies corresponding to the learning samples (a), (c), and (e) in which the measured RSSI value after updating is −55 dBm or more remain in the class of −50 dBm to −55 dBm, but the updated RSSI It is possible to generate a histogram in which the frequencies corresponding to the learning samples (b) and (d) whose measured value is less than -55 dBm are classified into the classes of -55 dBm to -60 dBm. As a result, it is possible to reduce the error between the change in the intensity of the transmission output and the update amount of the histogram of the learning data. Therefore, it is possible to suppress a decrease in positioning accuracy. Note that the learning sample may be updated in the case where the difference between the intensity of the transmission output after updating and the intensity of the transmission output before updating is not necessarily an integral multiple of the width of the class specified in the histogram. it can. Accordingly, when the difference is an integral multiple of the width of the class, the class of each frequency of the histogram can be shifted, and the efficiency of updating the learning data can be improved.

[Positioning program]
Further, the various processes described in the above embodiments can be realized by executing a prepared program on a computer such as a personal computer or a workstation. Therefore, in the following, an example of a computer that executes a positioning program having the same functions as those in the above embodiments will be described with reference to FIG.

  FIG. 10 is a diagram illustrating a hardware configuration example of a computer that executes the positioning program according to the first and second embodiments. As illustrated in FIG. 10, the computer 100 includes an operation unit 110a, a speaker 110b, a camera 110c, a display 120, and a communication unit 130. Further, the computer 100 has a CPU 150, a ROM 160, an HDD 170, and a RAM 180. Each unit of these 110 to 180 is connected via a bus 140.

  As shown in FIG. 10, the HDD 170 stores a positioning program 170a that exhibits the same functions as the generation unit 12, the strength registration unit 14, the update unit 16, and the notification unit 17 described in the first embodiment. The positioning program 170a may be integrated or separated similarly to each component of the generation unit 12, the strength registration unit 14, the update unit 16, and the notification unit 17 illustrated in FIG. In other words, the HDD 170 does not necessarily need to store all the data described in the first embodiment, and the data used for the processing may be stored in the HDD 170.

  Under such an environment, the CPU 150 reads out the positioning program 170a from the HDD 170 and loads it on the RAM 180. As a result, the positioning program 170a functions as the positioning process 180a, as shown in FIG. The positioning process 180a expands various data read from the HDD 170 in the area allocated to the positioning process 180a in the storage area of the RAM 180, and executes various processes using the expanded various data. For example, the processing shown in FIG. 8 and the like are included as an example of the processing executed by the positioning process 180a. Note that in the CPU 150, not all the processing units described in the above-described first embodiment may operate, and the processing unit corresponding to the processing to be executed may be virtually realized.

  The positioning program 170a may not necessarily be stored in the HDD 170 or the ROM 160 from the beginning. For example, the positioning program 170a is stored in a “portable physical medium” such as a flexible disk inserted into the computer 100, a so-called FD, CD-ROM, DVD disk, magneto-optical disk, IC card, or the like. Then, the computer 100 may acquire and execute the positioning program 170a from these portable physical media. Further, the positioning program 170a is stored in another computer or a server device connected to the computer 100 via a public line, the Internet, a LAN, a WAN, etc., and the computer 100 acquires and executes the positioning program 170a from these. You may do it.

1 Area Detection System 10 Server Device 11 Wired Communication Unit 12 Generation Unit 13 Learning Data Storage Unit 14 Strength Registration Unit 15 Strength Storage Unit 16 Update Unit 17 Notification Unit 30A, 30B, 30C AP
31a wireless reception unit 31b wireless transmission unit 32a wired reception unit 32b wired transmission unit 33 transfer processing unit 34 strength notification unit 50 mobile terminal 51a wireless reception unit 51b wireless transmission unit 52 measurement unit 53 detection unit

Claims (7)

A process of receiving information that identifies the transmission power of the transmission source of the radio wave used for positioning,
A process of determining whether or not there is a change in the transmission power of the received radio wave source by referring to the first information in which the transmission power is associated with each radio wave source,
Of the second information in which the received power from each source observed in the area is associated with each divided area, the received power regarding the source having the change in the transmission power is the transmission power before and after the change. And the process of updating based on the difference of
A positioning program for causing a computer to execute a process of notifying the device that executes the positioning of the updated second information.   The positioning program according to claim 1, wherein the computer further causes the computer to perform a process of requesting the transmission source of the radio wave to transmit information specifying the transmission power of the transmission source of the radio wave.   The said 2nd information is the information with which the histogram regarding the received power from each transmission source observed in the said area was matched for every said area | region, The positioning program of Claim 1 or 2 characterized by the above-mentioned.   The positioning program according to claim 3, wherein the updating process shifts a class of each frequency included in the histogram according to a change in the transmission power.   The process of updating, when the change in the transmission power matches an integer multiple of the width of the class, shifts the class of each frequency included in the histogram according to the change in the transmission power, and changes the transmission power. 5. The positioning program according to claim 4, wherein, when does not match an integer multiple of the width of the class, the histogram is re-created after updating the reception power of a source having a change in the transmission power. A process of receiving information that identifies the transmission power of the transmission source of the radio wave used for positioning,
A process of determining whether or not there is a change in the transmission power of the received radio wave source by referring to the first information in which the transmission power is associated with each radio wave source,
Of the second information in which the received power from each source observed in the area is associated with each divided area, the received power regarding the source having the change in the transmission power is the transmission power before and after the change. And the process of updating based on the difference of
A process of notifying the device that executes the positioning of the updated second information is executed by a computer. A reception unit that receives information that identifies the transmission power of the transmission source of the radio waves used for positioning,
A determination unit that determines whether or not there is a change in the transmission power of the received radio wave source, with reference to the first information in which the transmission power is associated with each radio wave source.
Of the second information in which the received power from each source observed in the area is associated with each divided area, the received power regarding the source having the change in the transmission power is the transmission power before and after the change. An updating unit that performs an update based on the difference between
And a notification unit that notifies the updated second information to a device that executes the positioning.

Images