Terminal location identification device, terminal location identification system, terminal location identification method, and program
The terminal location identification device enhances location accuracy by using ordered communication device information and a correspondence relationship to resist environmental signal variations, ensuring precise area identification.
Patent Information
- Application Number
- JP2023080477
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2023-05-15
- Publication Date
- 2024-11-27
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
The accuracy of identifying the location of a terminal is compromised due to variations in received signal strength, which is influenced by the environment in which the terminal is placed.
A terminal location identification device and method that utilizes area identification information, formed by arranging information units indicating communication devices in order based on received signal strength, and a correspondence relationship to specify the terminal's location, using BSSID as information units.
Improves the accuracy of specifying the area where the terminal is located by utilizing area identification information resistant to environmental changes, ensuring precise location determination.
Smart Images

Figure 2024164772000001_ABST
Abstract
Description
[Technical field]
[0001] The present disclosure relates to a terminal location specifying device, a terminal location specifying system, a terminal location specifying method, and a program. [Background technology]
[0002] A method for estimating the location of a terminal has been proposed (for example, Patent Document 1). The technology disclosed in Patent Document 1 estimates the location of a terminal based on the received signal strength of a signal received by the terminal and the access point that is the source of the signal. [Prior art documents] [Patent documents]
[0003] [Patent Document 1] JP 2011-99859 A Summary of the Invention [Problem to be solved by the invention]
[0004] However, the received signal strength itself varies greatly depending on the environment in which the terminal is placed. For this reason, the technique of Patent Document 1 may result in a decrease in the accuracy of identifying the terminal's location.
[0005] An object of the present disclosure is to provide a terminal location specifying device, a terminal location specifying system, a terminal location specifying method, and a program that can improve the accuracy of specifying an area in which a terminal is located. [Means for solving the problem]
[0006] In one aspect, the terminal location device includes: an acquisition unit that acquires area identification information in which a plurality of information units indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on the received signal strength measured by the terminal; a determination unit that determines an area in which the terminal is located based on a correspondence relationship that associates a plurality of area candidates with area candidate identification information in which a plurality of information units indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on a received signal strength in each area candidate, and the acquired area identification information; Equipped with:
[0007] In another aspect, the terminal location system comprises: a detection unit that detects a plurality of received signal strengths at the terminal and a plurality of information units that indicate a plurality of communication devices that are signal transmission sources corresponding to the plurality of received signal strengths; a formation unit that forms area identification information by arranging the plurality of information units in an order based on the detected plurality of received signal strengths; a determination unit that determines an area in which the terminal is located based on a correspondence relationship that associates a plurality of area candidates with area candidate identification information in which a plurality of information units indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on a received signal strength in each area candidate, and the formed area identification information; Equipped with:
[0008] In another aspect, a terminal location method performed by a terminal location device includes: acquiring area identification information in which a plurality of information units each indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on the received signal strength measured by the terminal; Identifying an area in which the terminal is located based on a correspondence relationship that associates a plurality of area candidates with area candidate identification information in which a plurality of information units indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on a received signal strength in each area candidate, and the acquired area identification information; Includes.
[0009] In another aspect, the program further comprises: acquiring area identification information in which a plurality of information units each indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on the received signal strength measured by the terminal; Identifying an area in which the terminal is located based on a correspondence relationship that associates a plurality of area candidates with area candidate identification information in which a plurality of information units indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on a received signal strength in each area candidate, and the acquired area identification information; The terminal location determination device executes a process including the steps of: Effect of the Invention
[0010] The present disclosure makes it possible to provide a terminal location specifying device, a terminal location specifying system, a terminal location specifying method, and a program that can improve the accuracy of specifying the area in which a terminal is located. [Brief description of the drawings]
[0011] [Figure 1] 1 is a block diagram showing an example of a terminal location identification device according to the present disclosure. [Diagram 2] FIG. 2 is a block diagram illustrating an example of a terminal of the present disclosure. [Diagram 3] FIG. 2 is a diagram showing an example of a floor map. [Figure 4] FIG. 13 is a diagram illustrating an example of a correspondence table. [Diagram 5] 10 is a flowchart illustrating an example of a processing operation of a terminal position identifying device according to the present disclosure. [Figure 6A] 11 is a diagram for explaining a processing operation of the terminal position identification device; FIG. [Figure 6B] 11 is a diagram for explaining a processing operation of the terminal position identification device; FIG. [Figure 6C] 11 is a diagram for explaining a processing operation of the terminal position identification device; FIG. [Figure 7] FIG. 2 is a block diagram showing another example of a terminal according to the present disclosure. [Figure 8] FIG. 1 illustrates an example of a processing system of the present disclosure. [Figure 9] FIG. 2 is a diagram illustrating an example of a hardware configuration of a terminal position identifying device. [Figure 10] FIG. 2 is a diagram illustrating an example of a hardware configuration of a terminal. [Figure 11] FIG. 2 illustrates an example of a hardware configuration of a server. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0012] Hereinafter, an embodiment will be described with reference to the drawings. In the embodiments, the same or equivalent elements are denoted by the same reference numerals, and duplicated explanations will be omitted.
[0013] First Embodiment Fig. 1 is a block diagram showing an example of a terminal location identification device according to the present disclosure. In Fig. 1, the terminal location identification device 10 includes an acquisition unit 11 and an identification unit 12. The terminal location identification device 10 may be disposed in, for example, a terminal (not shown).
[0014] The acquisition unit 11 acquires "area identification information" in which a plurality of information units indicating a plurality of communication devices (not shown) that are signal transmission sources are arranged in an order based on the received signal strength measured by a terminal (not shown). The received signal strength is, for example, a received signal strength indicator (RSSI). The plurality of communication devices may include at least one of a 3GPP base station (for example, a NodeB (NB), an eNodeB (eNB), a next generation NodeB (gNB), and an access point of a wireless LAN. If the corresponding communication device is a 3GPP base station, the information unit may be, for example, a cell ID. If the corresponding communication device is an access point of a wireless LAN, the information unit may be, for example, a Basic Service Set Identifier (BSSID) or an Extended Service Set Identifier (ESSID). That is, the area identification information is a data string or a character string. In the following, for the sake of simplicity, it is assumed that the plurality of communication devices are all access points of a wireless LAN and the information unit is a BSSID.
[0015] The identification unit 12 identifies the area in which the terminal (not shown) is located based on the "correspondence" and the above-mentioned area identification information. The "correspondence" is information that associates a plurality of area candidates with area candidate identification information in which a plurality of information units indicating a plurality of communication devices that are signal senders are arranged in an order based on the received signal strength in each area candidate. For example, the correspondence may be formed by detecting the received signal strength and BSSID in advance in each area candidate using a detection device (not shown), and associating the area candidate with area identification information in which the detected plurality of BSSIDs are arranged in the order of received signal strength.
[0016] As described above, according to the first embodiment, the identification unit 12 in the terminal position identifying device 10 identifies the area in which the terminal (not shown) is located based on the "correspondence" and area identification information. The "area identification information" is information in which a plurality of information units indicating a plurality of communication devices that are signal senders are arranged in an order based on the received signal strength measured by the terminal (not shown). The "correspondence" is information in which a plurality of area candidates are associated with area candidate identification information in which a plurality of information units indicating a plurality of communication devices that are signal senders are arranged in an order based on the received signal strength in each area candidate.
[0017] This configuration of the terminal location specifying device 10 allows the terminal location specifying device 10 to improve the accuracy of specifying the area in which the terminal is located. That is, the received signal strength itself varies greatly depending on the environment in which the terminal is placed (for example, the terminal is held by the user's hand, or the terminal is placed in the user's pocket, etc.). On the other hand, the order of the relative magnitudes of the multiple received signal strengths corresponding to each of the multiple communication devices tends not to change even if the environment in which the terminal is placed changes. That is, the order of the relative magnitudes of the multiple received signal strengths corresponding to each of the multiple communication devices is resistant to changes in the environment in which the terminal is placed. Therefore, the terminal location specifying device 10 specifies the area in which the terminal is located using area identification information that is resistant to changes in the environment in which the terminal is placed, and therefore the accuracy of specifying the area in which the terminal is located can be improved.
[0018] <Second embodiment> The second embodiment relates to a more specific embodiment.
[0019] <Example of terminal configuration> Fig. 2 is a block diagram showing an example of a terminal of the present disclosure. In Fig. 2, the terminal 20 has a detection unit 21, a formation unit 22, a notification unit 23, and a terminal location identification device 30. That is, Fig. 2 shows an example in which the terminal 20 includes the terminal location identification device 30. However, the present invention is not limited to a case in which the terminal location identification device 30 is included in the terminal 20, and the terminal location identification device 30 may be a device separate from the terminal 20. The terminal location identification device 30 has an acquisition unit 31, an identification unit 32, a notification control unit 33, and a storage unit 34.
[0020] The detection unit 21 detects (measures) the received signal strength of a signal transmitted from a communication device (not shown). The detection unit 21 also detects an information unit indicating the communication device (not shown) that is the source of the signal transmitted from the communication device (not shown). Here, the signal transmitted from the communication device (not shown) is, for example, a beacon signal. Here, as described above, the communication device (not shown) is an access point of a wireless LAN. The received signal strength is RSSI. The information unit is BSSID. It is assumed that the detection unit 21 detects beacon signals from a plurality of communication devices (not shown). That is, the detection unit 21 detects a plurality of information units and a plurality of received signal strengths corresponding to the plurality of information units. The detection unit 21 may perform a process of detecting the received signal strength and the information unit, for example, when a user performs an operation to start an area identification process on the terminal 20. The detection unit 21 may also perform a process of detecting the received signal strength and the information unit periodically, for example.
[0021] The formation unit 22 forms area identification information by arranging a plurality of information units in an order based on the plurality of received signal strengths detected by the detection unit 21 .
[0022] The acquisition unit 31 acquires the area identification information formed by the formation unit 22 .
[0023] The identification unit 32, like the identification unit 12 of the first embodiment, identifies the area in which the terminal (not shown) is located based on the "correspondence relationship" and the area identification information acquired by the acquisition unit 31. The "correspondence relationship" may be, for example, a correspondence table. The storage unit 34 may hold this correspondence table.
[0024] For example, the identifying unit 32 compares a first data sequence of a predetermined N (N is an integer equal to or greater than 2) information units in the area identification information with a second data sequence of the predetermined N information units in the area candidate identification information of each corresponding area candidate. Then, the identifying unit 32 identifies the area candidate corresponding to the second data sequence of the N information units that matches the first data sequence of the N information units as the area where the terminal is located.
[0025] However, there may be cases where a second data sequence of N information units that matches the first data sequence of N information units cannot be identified.
[0026] In this case, the identification unit 32 compares the first data sequence including the number of information units obtained by decrementing the value of N by one with the second data sequence including the number of information units obtained by decrementing the value of N by one. Then, the identification unit 32 identifies an area candidate corresponding to the second data sequence including the number of information units obtained by decrementing the value of N by one that matches the first data sequence including the number of information units obtained by decrementing the value of N by one as the area in which the terminal is located. Note that, if a second data sequence including the number of information units obtained by decrementing the value of N by one that matches the first data sequence including the number of information units obtained by decrementing the value of N by one is not identified, the identification unit 32 may further decrement the value of N by one. Here, the information unit (BSSID) removed from the first data sequence by decrementing the value of N is, for example, the information unit (BSSID) corresponding to the RSSI with the smallest value.
[0027] However, there are cases where the second data sequence of N information units that matches the first data sequence of N information units is not identified even if the value of N is reduced to the "predetermined number." In this case, the notification control unit 33 may control the notification unit 23 to execute a notification process to notify the user. This notification process may be, for example, a notification process that prompts the user to move by voice, or a notification process that displays a message on a display unit (not shown) of the terminal to prompt the user to move.
[0028] <Example of terminal operation> An example of the processing operation of the terminal 20 having the above configuration will be described below. In particular, an example of the processing operation of the terminal position identification device 30 will be described.
[0029] Here, it is assumed that the terminal location identification device 30 identifies in which area of the floor shown in the floor map shown in Fig. 3 the terminal 20 exists. Also, it is assumed that the storage unit 34 stores the correspondence table shown in Fig. 4.
[0030] Fig. 3 is a diagram showing an example of a floor map. The floor shown in the floor map shown in Fig. 3 is conveniently divided into 15 areas from area 1-1 to area 3-5. Six access points AP#1 to AP#6 are provided on the floor shown in the floor map shown in Fig. 3.
[0031] FIG. 4 is a diagram showing an example of the correspondence table. In the correspondence table shown in FIG. 4, each entry includes a value of the item "area candidate", a value of the item "area identification information", and a value of the item "RSSI column". For example, the first entry includes "area 1-1" as the value of the item "area candidate". The first entry also includes "AP#1, AP#4, AP#2, AP#5, AP#3, AP#6" as the values of the item "area candidate identification information". "AP#1" indicates the BSSID of the access point AP♯1. The first entry also includes "-40, -60, -63, -70, -73, -75" as the values of the item "RSSI column". For example, the correspondence table may be prepared as follows. That is, the user specifies area 1-1 as information on the measurement position for the measurement device. Then, the measurement device measures the received signal strength of a beacon signal transmitted from an access point in area 1-1 and the BSSID of the source access point. Then, the measurement device forms an RSSI value sequence for the area 1-1 by arranging the multiple signal reception strengths measured in the area 1-1 in descending order of signal reception strength. Also, the measurement device forms area candidate identification information for the area 1-1 by arranging the multiple BSSIDs measured in the area 1-1 in descending order of signal reception strength. Then, the measurement device forms a correspondence table (one entry) by associating "area 1-1", which is information on the measurement position, with the area candidate identification information and the RSSI value sequence. Note that this measurement device may be the terminal 20. Then, the terminal 20 may form the "correspondence table" in the "measurement mode". Also, in the second embodiment, the RSSI sequence is not used to identify the area in which the terminal is located. For this reason, in the second embodiment, the correspondence table does not need to include the item "RSSI sequence".
[0032] Fig. 5 is a flowchart showing an example of the processing operation of the terminal location specifying device of the present disclosure, and Figs. 6A, 6B, and 6C are diagrams provided for explaining the processing operation of the terminal location specifying device.
[0033] The acquisition unit 31 acquires the area identification information formed by the formation unit 22 (step S11). Here, it is assumed that the area identification information "AP#3, AP#6, AP#2, AP#5, AP#1, AP#4" has been acquired.
[0034] The identification unit 32 sets the value of the number N of information units included in the data string used for comparison to an initial value (step S12). For example, the initial value K of N may be the number of information units (BSSID) included in the area candidate identification information in the correspondence table. That is, in the example of the correspondence table shown in FIG. 4, the initial value of N=6. In this case, "AP#3, AP#6, AP#2, AP#5, AP#1, AP#4" is used as the first data string in the search in step S13. Also, the second data string including six information units, surrounded by a dashed line frame in FIG. 6A, is used in the search in step S13.
[0035] The specifying unit 32 searches the correspondence table for area candidate identification information including a second data string that matches the first data strings of the N information units in the area identification information (step S13).
[0036] The specifying unit 32 determines whether or not area candidate identification information including a second data sequence that matches the first data sequence of the N information units in the area identification information has been found (step S14).
[0037] If no area candidate identification information including a second data sequence that matches the first data sequence of the N information units in the area identification information is found (NO in step S14), the specification unit 32 determines whether the current value of N is a predetermined number L (step S16). L is an integer between 1 and K. K is the initial value of N. For example, the value of L may be 3.
[0038] If the current value of N is greater than L (step S16 NO), the identification unit 32 decrements the value of N by one (step S17). Then, the process flow returns to step S13. That is, if the current value of N is 6, the first data sequence "AP#3, AP#6, AP#2, AP#5, AP#1" of 5 (=6-1) information units is used in the search of the next step S13. Also, the second data sequence including 5 (=6-1) information units, surrounded by a dashed line frame in FIG. 6B, is used in the search of the next step S13. And, when N=5, if no area candidate identification information including a second data sequence matching the first data sequence is found, the first data sequence "AP#3, AP#6, AP#2, AP#5" of 4 (=5-1) information units is used in the search of the next step S13. Moreover, a second data string including 4 (=5-1) information units, which is enclosed in a dashed line frame in FIG. 6C, is used in the search in the next step S13.
[0039] When area candidate identification information including a second data sequence that matches the first data sequence of the N information units in the area identification information is found (step S14 YES), the identifying unit 32 identifies the area candidate corresponding to the area candidate identification information as the area where the terminal is located (step S15). In FIG. 6C, area candidate identification information including a second data sequence that matches the first data sequence "AP#3, AP#6, AP#2, AP#5" exists. Therefore, the identifying unit 32 identifies the area candidate 1-1 corresponding to the area candidate identification information as the area where the terminal is located.
[0040] If the current value of N is L (YES in step S16), the notification control unit 33 controls the notification unit 23 to execute a notification process for notifying the user (step S18).
[0041] As described above, according to the second embodiment, the identification unit 32 in the terminal location identification device 30 compares the first data sequence of a predetermined N (N is an integer equal to or greater than 2) information units in the area identification information with the second data sequence of the predetermined N information units in the area candidate identification information of each corresponding area candidate. Then, the identification unit 32 identifies the area candidate corresponding to the second data sequence of the N information units that matches the first data sequence of the N information units as the area in which the terminal is located.
[0042] With this configuration of terminal location determining device 30, terminal location determining device 30 determines the area in which the terminal is located by using the first data string of area identification information that is resistant to changes in the environment in which the terminal is placed. This allows terminal location determining device 30 to improve the accuracy of determining the area in which the terminal is located.
[0043] Furthermore, when a second data sequence of N information units matching the first data sequence of N information units is not identified, the identification unit 32 in the terminal location identification device 30 compares the first data sequence including the number of information units obtained by decrementing N by one with a second data sequence including the number of information units obtained by decrementing N by one. Then, the identification unit 32 identifies the area candidate corresponding to the second data sequence including the number of information units obtained by decrementing N by one and matching the first data sequence including the number of information units obtained by decrementing N by one, as the area in which the terminal is located.
[0044] This configuration of terminal location determining device 30 enables terminal location determining device 30 to identify an area where the probability that a terminal is located is as high as possible.
[0045] In addition, in the terminal location identification device 30, if a second data sequence of N information units that matches the first data sequence of N information units is not identified even after reducing the value of N to a "predetermined number", the notification control unit 33 controls the notification unit 23 to execute a notification process to notify the user.
[0046] This configuration of the terminal location specifying device 30 allows the terminal location specifying device 30 to avoid specifying the terminal location in a situation where the accuracy of specifying the terminal location is not high. In addition, this configuration of the terminal location specifying device 30 allows the terminal location specifying device 30 to control, for example, a notification that prompts the user to move. This increases the possibility that the user will move to a location where the area is easier to specify.
[0047] <Modification of the second embodiment> The identification unit 32 may switch the value of the predetermined number L depending on the zone in which the terminal 20 is placed. For example, when the user enters a first zone (e.g., a first floor) that requires a higher first level of area identification accuracy, the identification unit 32 may set the predetermined number L to a first value. Then, when the user enters a second zone (e.g., a second floor) that requires a second level of area identification accuracy that is lower than the first level, the identification unit 32 may set the predetermined number L to a second value that is smaller than the first value.
[0048] <Third embodiment> The third embodiment relates to an embodiment in the case where there are a plurality of second data strings that match the first data string. The basic configuration of the terminal location determination device of the third embodiment is the same as that of the terminal location determination device 30 of the second embodiment, and will be described with reference to FIG.
[0049] In the terminal location identifying device 30 of the third embodiment, an identifying unit 32, like in the second embodiment, compares a first data sequence of a predetermined N (N is an integer equal to or greater than 2) information units in the area identification information with a second data sequence of the predetermined N information units in the area candidate identification information of each corresponding area candidate. Then, it is assumed that there are multiple area candidates in the correspondence table that correspond to the area candidate identification information that includes a second data sequence that matches the first data sequence.
[0050] At this time, the identification unit 32 calculates the distance between the end point of the first vector and the end point of the second vector. The first vector is a vector whose elements are N received signal strengths corresponding to the N information units of the first data string. The second vector is a vector whose elements are N received signal strengths corresponding to the N information units of each second data string.
[0051] Then, the identification unit 32 identifies the area in which the terminal is located based on the calculated distance. For example, the identification unit 32 may identify the area candidate corresponding to the second data sequence having the smallest distance as the area in which the terminal is located.
[0052] <Fourth embodiment> The fourth embodiment relates to another embodiment in the case where there are a plurality of second data strings that match the first data string.
[0053] FIG. 7 is a block diagram showing another example of the terminal of the present disclosure. In FIG. 7, the terminal 40 has a detection unit 21, a formation unit 22, a display unit 41, an operation unit 42, and a terminal location identification device 50. That is, FIG. 7 shows an example in which the terminal 40 includes the terminal location identification device 50. However, the present invention is not limited to a case in which the terminal location identification device 50 is included in the terminal 40, and the terminal location identification device 50 may be a device separate from the terminal 40. The terminal location identification device 50 has an acquisition unit 31, an identification unit 32, a selection control unit 51, and a storage unit 34. The terminal 40 may have a notification unit 23. The terminal location identification device 50 may have a notification control unit 33.
[0054] In the terminal location identifying device 50 of the fourth embodiment, the identifying unit 32, as in the second embodiment, compares a first data sequence of a predetermined N (N is an integer equal to or greater than 2) information units in the area identification information with a second data sequence of the predetermined N information units in the area candidate identification information of each corresponding area candidate. Then, it is assumed that there are multiple area candidates in the correspondence table that correspond to the area candidate identification information that includes a second data sequence that matches the first data sequence.
[0055] The selection control unit 51 controls the display unit 41 to display a plurality of area candidates corresponding to area candidate identification information including a second data string that matches the first data string. This allows a plurality of area candidates to be presented to the user. The user then operates the operation unit 42 to select an area candidate corresponding to the area in which the user is currently located from among the plurality of area candidates displayed on the display unit 41. The selection control unit 51 then receives information on the area candidate selected by the user from the operation unit 42. This allows the selection control unit 51 to accept the user's selection of an area candidate corresponding to the area in which the terminal 40 is actually located.
[0056] <Fifth embodiment> The fifth embodiment relates to a terminal location specifying system.
[0057] Fig. 8 is a diagram showing an example of a processing system according to the present disclosure. In Fig. 8, the processing system 1 includes a terminal 60, access points 70-1 to 70-6, and a server 80. The access points 70-1 to 70-6 may correspond to the access points AP#1 to AP#6 in Fig. 3, for example. In the following, when the access points 70-1 to 70-6 are not distinguished from each other, the access points 70-1 to 70-6 may be collectively referred to simply as the access points 70. The access points 70 transmit beacon signals including the BSSID of the access points 70 at a predetermined transmission power.
[0058] 8, a terminal 60 includes a detection unit 21, a formation unit 22, and a communication unit 61. The detection unit 21 detects the received signal strength of a beacon signal transmitted from an access point 70 and the BSSID of the access point 70.
[0059] The formation unit 22 forms area identification information by arranging the multiple BSSIDs in an order based on the multiple received signal strengths detected by the detection unit 21.
[0060] The communication unit 61 transmits the area identification information to the server 80 via any one of the access points 70-1 to 70-6.
[0061] In FIG. 8, the server 80 includes an acquisition unit 31, an identification unit 32, and a storage unit .
[0062] The acquisition unit 31 acquires the area identification information transmitted from the terminal 60 .
[0063] The identifying unit 32 identifies the area in which the terminal 60 is located, based on the “corresponding relationship” stored in the storage unit 34 and the area identification information acquired by the acquiring unit 31.
[0064] As described above, in the fifth embodiment, the detection unit 21, the formation unit 22, the acquisition unit 31, and the identification unit 32 of the terminal position identification system 2 are distributed and arranged in the terminal 60 and the server 80. Note that the method of distributed arrangement shown in Fig. 8 is one example, and is not limited to this. For example, the formation unit 22 may be arranged in the server 80 instead of the terminal 60.
[0065] <Other embodiments> FIG. 9 is a diagram showing an example of a hardware configuration of a terminal location identification device. In FIG. 9, the terminal location identification device 100 has a processor 101 and a memory 102. The processor 101 may be, for example, a microprocessor, a micro processing unit (MPU), or a central processing unit (CPU). The processor 101 may include a plurality of processors. The memory 102 is configured by a combination of a volatile memory and a non-volatile memory. The memory 102 may include a storage located away from the processor 101. In this case, the processor 101 may access the memory 102 via an I (Input) / O (Output) interface not shown.
[0066] The terminal location identification devices 10, 30, and 50 of the first to fourth embodiments may each have the hardware configuration shown in FIG. 9. The acquisition units 11 and 31, the identification units 12 and 32, the notification control unit 33, and the selection control unit 51 of the terminal location identification devices 10, 30, and 50 of the first to fourth embodiments may be realized by the processor 101 reading and executing a program stored in the memory 102. The storage unit 34 may be realized by the memory 102. The program can be stored using various types of non-transitory computer readable medium and supplied to the terminal location identification devices 10, 30, and 50. Examples of the non-transitory computer readable medium include magnetic recording media (e.g., flexible disks, magnetic tapes, hard disk drives) and magneto-optical recording media (e.g., magneto-optical disks). Further, examples of the non-transitory computer readable medium include CD-ROM (Read Only Memory), CD-R, and CD-R / W. Further, examples of the non-transitory computer readable medium include semiconductor memories. The semiconductor memory includes, for example, a mask ROM, a programmable ROM (PROM), an erasable PROM (EPROM), a flash ROM, and a random access memory (RAM). The program may be provided to the terminal location determination device 10, 30, 50 by various types of transitory computer readable medium. Examples of the transitory computer readable medium include an electric signal, an optical signal, and an electromagnetic wave. The transitory computer readable medium can provide the program to the terminal location determination device 10, 30, 50 via a wired communication path such as an electric wire and an optical fiber, or a wireless communication path.
[0067] FIG. 10 is a diagram showing an example of a hardware configuration of a terminal. In FIG. 10, the terminal 200 has a processor 201, a memory 202, and a communication circuit 203. The processor 201 may be, for example, a microprocessor, a micro processing unit (MPU), or a central processing unit (CPU). The processor 201 may include a plurality of processors. The memory 202 is configured by a combination of a volatile memory and a non-volatile memory. The memory 202 may include a storage located away from the processor 201. In this case, the processor 201 may access the memory 202 via an I (Input) / O (Output) interface not shown.
[0068] The terminal 60 of the fifth embodiment may have the hardware configuration shown in FIG. 10. The detection unit 21 and the formation unit 22 of the terminal 60 of the fifth embodiment may be realized by the processor 201 reading and executing a program stored in the memory 202. The communication unit 61 may be realized by the communication circuit 203. The program can be stored using various types of non-transitory computer readable medium and supplied to the terminal 60. Examples of the non-transitory computer readable medium include magnetic recording media (e.g., flexible disks, magnetic tapes, hard disk drives) and magneto-optical recording media (e.g., magneto-optical disks). Further, examples of the non-transitory computer readable medium include CD-ROM (Read Only Memory), CD-R, and CD-R / W. Further, examples of the non-transitory computer readable medium include semiconductor memory. The semiconductor memory includes, for example, a mask ROM, a programmable ROM (PROM), an erasable PROM (EPROM), a flash ROM, and a random access memory (RAM). The program may be provided to the terminal 60 by various types of transitory computer readable media. Examples of the transitory computer readable medium include an electric signal, an optical signal, and an electromagnetic wave. The transitory computer readable medium can provide the program to the terminal 60 via a wired communication path such as an electric wire and an optical fiber, or a wireless communication path.
[0069] FIG. 11 is a diagram showing an example of a hardware configuration of a server. In FIG. 11, the server 300 has a processor 301, a memory 302, and a network interface 303. The processor 301 may be, for example, a microprocessor, a micro processing unit (MPU), or a central processing unit (CPU). The processor 301 may include a plurality of processors. The memory 302 is configured by a combination of a volatile memory and a non-volatile memory. The memory 302 may include a storage located away from the processor 301. In this case, the processor 301 may access the memory 302 via an I (Input) / O (Output) interface not shown.
[0070] The server 80 of the fifth embodiment may have a hardware configuration shown in FIG. 11. The acquisition unit 31 and the identification unit 32 of the server 80 of the fifth embodiment may be realized by the processor 301 reading and executing a program stored in the memory 302. The storage unit 34 may be realized by the memory 303. The program can be stored using various types of non-transitory computer readable medium and supplied to the server 80. Examples of the non-transitory computer readable medium include magnetic recording media (e.g., flexible disks, magnetic tapes, hard disk drives) and magneto-optical recording media (e.g., magneto-optical disks). Further examples of the non-transitory computer readable medium include CD-ROM (Read Only Memory), CD-R, and CD-R / W. Further examples of the non-transitory computer readable medium include semiconductor memory. The semiconductor memory includes, for example, a mask ROM, a PROM (Programmable ROM), an EPROM (Erasable PROM), a flash ROM, and a RAM (Random Access Memory). The program may be provided to the server 80 by various types of transitory computer readable media. Examples of the transitory computer readable medium include an electric signal, an optical signal, and an electromagnetic wave. The transitory computer readable medium may provide the program to the server 80 via a wired communication path such as an electric wire and an optical fiber, or a wireless communication path.
[0071] Although the present invention has been described above with reference to the embodiment, the present invention is not limited to the above. Various modifications that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the invention.
[0072] The above-described multiple embodiments can be combined in any manner.
[0073] A part or all of the above-described embodiments can be described as, but is not limited to, the following supplementary notes. (Appendix 1) an acquisition unit that acquires area identification information in which a plurality of information units indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on the received signal strength measured by the terminal; a determination unit that determines an area in which the terminal is located based on a correspondence relationship that associates a plurality of area candidates with area candidate identification information in which a plurality of information units indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on a received signal strength in each area candidate, and the acquired area identification information; A terminal location determination device comprising: (Appendix 2) the identification unit compares a first data sequence of a predetermined N (N is an integer equal to or greater than 2) information units in the area identification information with a second data sequence of the predetermined N information units in the area candidate identification information of each of the corresponding area candidates, and identifies an area candidate corresponding to the second data sequence of the N information units that matches the first data sequence of the N information units as the area in which the terminal is located. 2. A terminal location determination device as claimed in claim 1. (Appendix 3) when there is no second data sequence of the N information units that matches the first data sequence of the N information units, the identification unit compares the first data sequence in which the value of N is reduced by one with the second data sequence in which the value of N is reduced by one, and identifies an area candidate corresponding to the second data sequence in which the value of N is reduced by one that matches the first data sequence in which the value of N is reduced by one, as the area in which the terminal is located. 3. A terminal location determination device as claimed in claim 2. (Appendix 4) Further, a notification control unit controls a notification to a user when the identification unit cannot identify a second data sequence of the N information units that matches the first data sequence of the N information units even after reducing the value of N to a predetermined number. 4. A terminal location determination device as claimed in claim 3. (Appendix 5) the identifying unit switches the value of the predetermined number depending on the zone in which the terminal is located. 5. A terminal location determination device as claimed in claim 4. (Appendix 6) the identifying unit, when there are a plurality of second data sequences of the N information units that match the first data sequence of the N information units, identifies the area in which the terminal is located based on the distance between an end point of a first vector having elements of N received signal strengths corresponding to the N information units of the first data sequence, respectively, and an end point of a second vector having elements of N received signal strengths corresponding to the N information units of each second data sequence, respectively; 3. A terminal location determination device as claimed in claim 2. (Appendix 7) The identification unit identifies the area candidate corresponding to the second data sequence having the smallest distance as the area in which the terminal is located. 7. A terminal location determination device as claimed in claim 6. (Appendix 8) a selection control unit that, when there are a plurality of second data strings of the N information units that match the first data strings of the N information units, performs control to present a plurality of area candidates corresponding to the plurality of second data strings respectively to a user, and accepts a selection by the user of an area candidate corresponding to an area in which the terminal is actually located; 3. A terminal location determination device as claimed in claim 2. (Appendix 9) The received signal strength is measured based on a beacon signal transmitted from each communication device. 2. A terminal location determination device as claimed in claim 1. (Appendix 10) The information unit is a Basic Service Set Identifier (BSSID) or an Extended Service Set Identifier (ESSID) included in the beacon signal. 10. The terminal location determination device of claim 9. (Appendix 11) A terminal comprising a terminal location determination device according to any one of appendixes 1 to 10. (Appendix 12) a detection unit that detects a plurality of received signal strengths at the terminal and a plurality of information units that indicate a plurality of communication devices that are signal transmission sources corresponding to the plurality of received signal strengths; a formation unit that forms area identification information by arranging the plurality of information units in an order based on the detected plurality of received signal strengths; a determination unit that determines an area in which the terminal is located based on a correspondence relationship that associates a plurality of area candidates with area candidate identification information in which a plurality of information units indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on a received signal strength in each area candidate, and the formed area identification information; A terminal location determination system comprising: (Appendix 13) the identification unit compares a first data sequence of a predetermined N (N is an integer equal to or greater than 2) information units in the area identification information with a second data sequence of the predetermined N information units in the area candidate identification information of each of the corresponding area candidates, and identifies an area candidate corresponding to the second data sequence of the N information units that matches the first data sequence of the N information units as the area in which the terminal is located. 13. The terminal location system of claim 12. (Appendix 14) A terminal location determination method executed by a terminal location determination device, comprising: acquiring area identification information in which a plurality of information units each indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on the received signal strength measured by the terminal; Identifying an area in which the terminal is located based on a correspondence relationship that associates a plurality of area candidates with area candidate identification information in which a plurality of information units indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on a received signal strength in each area candidate, and the acquired area identification information; A terminal location determination method comprising: (Appendix 15) The identifying step includes comparing a first data sequence of a predetermined N (N is an integer equal to or greater than 2) information units in the area identification information with a second data sequence of a predetermined N information units in the area candidate identification information of each of the corresponding area candidates, and identifying an area candidate corresponding to the second data sequence of the N information units that matches the first data sequence of the N information units as the area in which the terminal is located. 15. The terminal location method according to claim 14. (Appendix 16) acquiring area identification information in which a plurality of information units each indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on the received signal strength measured by the terminal; Identifying an area in which the terminal is located based on a correspondence relationship that associates a plurality of area candidates with area candidate identification information in which a plurality of information units indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on a received signal strength in each area candidate, and the acquired area identification information; A program for causing a terminal location identification device to execute a process including the steps of: (Appendix 17) The identifying step includes comparing a first data sequence of a predetermined N (N is an integer equal to or greater than 2) information units in the area identification information with a second data sequence of a predetermined N information units in the area candidate identification information of each of the corresponding area candidates, and identifying an area candidate corresponding to the second data sequence of the N information units that matches the first data sequence of the N information units as the area in which the terminal is located. 17. The program according to claim 16. [Explanation of symbols]
[0074] 1 Processing System 2. Terminal location system 10 Terminal location identification device 11 Acquisition Department 12 Specific part 20 Terminals 21 Detection unit 22 Formation part 23 Notification Department 30 Terminal location identification device 31 Acquisition Department 32 Specific part 33 Notification control section 34 Storage section 40 Terminals 41 Display section 42 Operation section 50 Terminal location identification device 51 Selection control section 60 terminals 61 Communications Department 70 Access Points 80 Servers
Claims
1. an acquisition unit that acquires area identification information in which a plurality of information units each indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on the received signal strength measured by the terminal; a determination unit that determines an area in which the terminal is located based on a correspondence relationship that associates a plurality of area candidates with area candidate identification information in which a plurality of information units indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on a received signal strength in each area candidate, and the acquired area identification information; A terminal location determination device comprising:
2. the identification unit compares a first data sequence of a predetermined N (N is an integer equal to or greater than 2) information units in the area identification information with a second data sequence of the predetermined N information units in the area candidate identification information of each of the corresponding area candidates, and identifies an area candidate corresponding to the second data sequence of the N information units that matches the first data sequence of the N information units as the area in which the terminal is located.
2. The terminal location determination device according to claim 1.
3. When there is no second data sequence of the N information units that matches the first data sequence of the N information units, the identification unit compares the first data sequence in which the value of N is reduced by one with the second data sequence in which the value of N is reduced by one, and identifies an area candidate corresponding to the second data sequence in which the value of N is reduced by one that matches the first data sequence in which the value of N is reduced by one, as the area in which the terminal is located.
3. The terminal location determination device according to claim 2.
4. The method further includes a notification control unit that controls a notification to a user when the identification unit is unable to identify a second data sequence of the N information units that matches the first data sequence of the N information units even after reducing the value of N to a predetermined number.
4. The terminal location identification device according to claim 3.
5. the identifying unit switches the value of the predetermined number depending on the zone in which the terminal is located.
5. The terminal location identification device according to claim 4.
6. the identification unit, when there are a plurality of second data sequences of the N information units that match the first data sequence of the N information units, identifies the area in which the terminal is located based on the distance between an end point of a first vector having elements each of N received signal strengths corresponding to the N information units of the first data sequence, and an end point of a second vector having elements each of N received signal strengths corresponding to the N information units of each second data sequence; 3. The terminal location determination device according to claim 2.
7. a selection control unit that, when there are a plurality of second data strings of the N information units that match the first data strings of the N information units, performs control to present a plurality of area candidates corresponding to the plurality of second data strings respectively to a user, and accepts selection by the user of an area candidate corresponding to an area in which the terminal is actually located; 3. The terminal location determination device according to claim 2.
8. a detection unit that detects a plurality of received signal strengths at the terminal and a plurality of information units that indicate a plurality of communication devices that are signal transmission sources corresponding to the plurality of received signal strengths; a formation unit that forms area identification information by arranging the plurality of information units in an order based on the detected plurality of received signal strengths; a determination unit that determines an area in which the terminal is located based on a correspondence relationship that associates a plurality of area candidates with area candidate identification information in which a plurality of information units indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on a received signal strength in each area candidate, and the formed area identification information; A terminal location determination system comprising:
9. A terminal location determination method executed by a terminal location determination device, comprising: acquiring area identification information in which a plurality of information units each indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on the received signal strength measured by the terminal; Identifying an area in which the terminal is located based on a correspondence relationship that associates a plurality of area candidates with area candidate identification information in which a plurality of information units indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on a received signal strength in each area candidate, and the acquired area identification information; A terminal location determination method comprising:
10. acquiring area identification information in which a plurality of information units each indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on the received signal strength measured by the terminal; Identifying an area in which the terminal is located based on a correspondence relationship that associates a plurality of area candidates with area candidate identification information in which a plurality of information units indicating a plurality of communication devices that are signal transmission sources are arranged in an order based on a received signal strength in each area candidate, and the acquired area identification information; A program for causing a terminal location identification device to execute a process including the steps of:
Citation Information
Patent Citations
System and method for tracking position of wireless device using wireless LAN ap
JP2011099859A
