JP2019197988A - Terminal estimation system, terminal estimation method, and program - Google Patents

Abstract

To provide a terminal estimation system capable of estimating the same terminal device even if terminal device identification information changes over time, a terminal estimation method, and a program.SOLUTION: The terminal estimation system includes: obtaining means 41 for obtaining information on a wireless signal including identification information of each terminal device, which is a wireless signal transmitted from each of a plurality of terminal devices existing in a predetermined space and information on received signal strength of the wireless signal over time; and first estimation means 43 for estimating a terminal device that has transmitted a first wireless signal and a terminal device that has transmitted a second wireless signal as the same terminal device when information on the first wireless signal, which is a wireless signal acquired at a predetermined timing and information on the second wireless signal, which is a wireless signal acquired after acquiring the information about the first wireless signal, satisfy a predetermined first condition, and when information on the received signal strength of the first wireless signal and information on the received signal strength of the second wireless signal satisfy a predetermined second condition.SELECTED DRAWING: Figure 4

Description

  The present invention relates to a terminal estimation system, a terminal estimation method, and a program for estimating the same terminal device.

  In recent years, with the spread of terminal devices (for example, smart phones) equipped with a wireless local area network (LAN), each of a plurality of terminal devices existing in a predetermined space such as a place where people concentrate (for example, in a station premises). Research is being carried out to analyze behavior such as congestion and human flow in the space by identifying. In such research, a technique for estimating the same terminal device using a radio signal (for example, a probe request) transmitted from each of a plurality of terminal devices with time is used.

  As such a technique, for example, there is known one that estimates the same terminal device existing in the space by using identification information (MAC (Media Access Control) address) of the terminal device included in the radio signal. (For example, refer nonpatent literature 1).

  In the technique described in Non-Patent Document 1, terminal devices that transmit wireless signals including the same MAC address are estimated as the same terminal device.

Yuhiro Mochizuki et al., "Construction of anonymous human flow analysis system using Wi-Fi (registered trademark) packet sensor", Information Processing Society of Japan, Vol.2014-MBL-70 No.45 2014/3/15

  By the way, recently, terminal devices equipped with a function to change the MAC address over time have begun to spread, and the MAC address included in the radio signal transmitted from the same terminal device may not necessarily match, With the conventional technology, it may be difficult to estimate the same terminal device from among a plurality of terminal devices existing in the space.

  The present invention has been made in view of the above problems, and a terminal estimation system and a terminal estimation method capable of estimating the same terminal device even when the identification information of the terminal device changes over time. The purpose is to provide a program.

  In order to solve the above problems, first, the present invention is a terminal estimation system for estimating the same terminal device, which is a radio signal transmitted from each of a plurality of terminal devices existing in a predetermined space. An acquisition means for acquiring information on a radio signal including identification information of each terminal device and information on a received signal strength of the radio signal over time, and a first radio signal that is a radio signal acquired at a predetermined timing Information and information on the received signal strength of the first radio signal when the information and the information on the second radio signal, which is a radio signal acquired after acquisition of the information on the first radio signal, satisfy a predetermined first condition And the terminal device that has transmitted the second radio signal and the terminal device that has transmitted the second radio signal, when the second radio signal and the information related to the received signal strength satisfy a predetermined second condition. Providing terminal estimation system comprising: a first estimating means for estimating the same terminal device bets (invention 1).

  According to this invention (Invention 1), when the information about the first radio signal and the information about the second radio signal satisfy the predetermined first condition, the information about the received signal strength of the first radio signal, When the information on the received signal strength of the two radio signals satisfies a predetermined second condition, the terminal device that transmitted the first radio signal and the terminal device that transmitted the second radio signal are estimated to be the same terminal device. Therefore, whether or not each terminal device is the same can be determined based on information on each radio signal and information on the received signal strength of each radio signal. Here, when the terminal device exists in the same position without moving in the space, it is obtained from the terminal device regardless of whether or not the identification information of the terminal device changes over time Since the received signal strengths of the radio signals are considered to be equal, whether the first radio signal and the second radio signal are transmitted from the same terminal device is determined as the received signal strength of each radio signal. It is possible to easily and accurately determine based on the above. Therefore, even if the identification information of the terminal device changes over time, the same terminal device can be estimated.

  In the said invention (invention 1), it comprises the discrimination | determination means which discriminate | determines the type of the acquired radio signal based on the information regarding the acquired radio signal, The said 1st condition is the said 1st radio signal and the said 2nd radio signal May be the same type of radio signal (Invention 2).

  According to this invention (invention 2), when the type of the first radio signal and the type of the second radio signal are the same, the terminal device that has transmitted each radio signal on condition that the second condition is satisfied. Since it is possible to estimate that the terminals are the same terminal device, whether or not the first wireless signal and the second wireless signal are transmitted from the same terminal device is determined based on the type of each wireless signal. Easily and accurately.

  In the above invention (Invention 2), the determining means may determine whether or not the acquired wireless signal is a type having fixed identification information based on the identification information included in the acquired wireless signal. Good (Invention 3).

  According to this invention (Invention 3), each wireless signal is, for example, a type having fixed identification information or a type not having fixed identification information (for example, a type having identification information that changes over time). Can be easily classified.

  In the above invention (Invention 3), when the acquired wireless signal is not of a type having fixed identification information, the determination means includes the identification information included in the acquired wireless signal, and the length of the acquired wireless signal. Based on at least one of the above, the acquired radio signal may be determined to be a type in which part of the identification information changes over time or a type in which all of the identification information changes over time ( Invention 4).

  According to this invention (invention 4), a wireless signal of a type that does not have fixed identification information among the wireless signals, a type in which part of the identification information changes over time, or all of the identification information is transferred. It can be classified finely according to the type that changes over time.

  In the said invention (invention 4), the said discrimination means is the identification information based on the length of the acquired radio signal, when the acquired radio signal is a type in which all of the identification information changes over time. It may be determined whether or not only a type that changes over time (Invention 5).

  According to this invention (invention 5), the radio signal of the type in which all of the identification information changes over time among the radio signals, for example, the type in which only the identification information changes over time, or the identification information And information related to radio signals other than identification information (for example, radio signal transmission interval, sequence number, etc.) can be further classified into types that change over time.

  In the said invention (invention 1-5), it is the number of the terminal devices which exist in the said predetermined space, Comprising: Based on the number of the terminal devices estimated to be the same by the said 1st estimation means, 2nd estimation means which estimates the congestion degree of the said predetermined space based on at least one among the number and the stay time in the said predetermined space of the terminal device which exists in the said predetermined space. Good (Invention 6).

  According to this invention (invention 6), for example, when the ownership rate of the terminal devices of the users existing in the space is high (for example, 70% or more), based on the number of terminal devices existing in the space. The degree of congestion of the space (for example, assuming that one user owns one terminal device, the ratio of the number of terminal devices (that is, the number of users) to the number of people that can be accommodated in the space). It becomes possible. In addition, for example, in a space where the user terminal device ownership rate changes irregularly due to a change in the user layer (for example, a waiting space in a facility or a store), the space based on the number of terminal devices only Rather than estimating the degree of congestion, it is possible to estimate the stay time of the terminal device in the space (for example, the waiting time of the user in the waiting space) as the degree of congestion of the space. Therefore, even when the ownership ratio of the user terminal devices existing in the space changes irregularly, the degree of congestion of the space can be estimated easily and accurately.

  In the above inventions (Inventions 1 to 6), the first condition is that the amount of change from the sequence number of the radio signal included in the first radio signal to the sequence number of the radio signal included in the second radio signal is predetermined. It may include being within the range (Invention 7).

  In the conventional technology, the sequence number of the radio signal included in the radio signal changes (increases) by a predetermined amount every time the radio signal is transmitted, and returns to 0 when it exceeds a predetermined value. For example, when a change amount (increase amount) from the sequence number included in the first wireless signal to the sequence number included in the second wireless signal is small in a certain period (for example, several seconds to several tens of seconds), It can be considered that the radio signal is transmitted from the same terminal device. According to this invention (Invention 7), when the amount of change from the sequence number included in the first radio signal to the sequence number included in the second radio signal is within a predetermined range, the second condition is satisfied. Since it is possible to estimate that the terminal device that transmitted each wireless signal is the same terminal device as a condition, is the first wireless signal and the second wireless signal transmitted from the same terminal device? Whether or not can be determined easily and accurately based on the sequence number of each radio signal.

  In the above inventions (Inventions 1 to 7), the first condition may include that an acquisition interval of the first radio signal and the second radio signal is within a predetermined range (Invention 8).

  In the conventional technique, the transmission interval of radio signals transmitted from the same terminal device is configured to be a substantially constant period (for example, about several seconds), so the first radio signal and the second radio signal When the acquisition interval is small, it can be considered that the terminal devices that transmitted the radio signals are the same terminal device. According to this invention (invention 8), when the acquisition interval of the first radio signal and the second radio signal is within a predetermined range, the terminal device that has transmitted each radio signal on condition that the second condition is satisfied. Since it is possible to estimate that they are the same terminal apparatus, whether or not the first radio signal and the second radio signal are transmitted from the same terminal apparatus is set as the acquisition interval of each radio signal. Based on this, it can be easily and accurately determined.

  In the above inventions (Inventions 1 to 8), the second condition may include that the received signal strength of the first radio signal and the received signal strength of the second radio signal are each equal to or greater than a predetermined value ( Invention 9).

  For example, when the values of the received signal strength of the first radio signal and the received signal strength of the second radio signal are large, the terminal device that transmits each radio signal has a narrow range near the device that receives each radio signal. Therefore, it can be estimated that the terminal devices that transmit radio signals are the same terminal device. According to this invention (invention 9), when each of the received signal strength of the first radio signal and the received signal strength of the second radio signal is equal to or greater than a predetermined value, each radio is provided on condition that the first condition is satisfied. Since it is possible to estimate that the terminal device that transmitted the signal is the same terminal device, the terminal device that transmitted the first wireless signal and the terminal device that transmitted the second wireless signal are the same terminal device. It can be easily and accurately determined based on the value of the received signal strength of each radio signal.

  In the above inventions (Inventions 1 to 9), the second condition may include that the difference between the received signal strength of the first radio signal and the received signal strength of the second radio signal is within a predetermined range. Good (Invention 10)

  For example, when the difference between the received signal strength of the first radio signal and the received signal strength of the second radio signal is small, the distance between the terminal device that transmits the first radio signal and the device that receives the first radio signal Since the distance between the terminal device that transmits the second radio signal and the device that receives the second radio signal is considered to be substantially the same, the terminal device that transmitted each radio signal is the same terminal device. Can be estimated. According to this invention (Invention 10), when the difference between the received signal strength of the first radio signal and the received signal strength of the second radio signal is within a predetermined range, the first condition is satisfied. Since it is possible to estimate that the terminal device that transmitted each wireless signal is the same terminal device, the terminal device that transmitted the first wireless signal and the terminal device that transmitted the second wireless signal are the same terminal device. Can be easily and accurately determined based on the difference in received signal strength of each radio signal.

  In the above inventions (Inventions 1 to 10), the identification information may be a MAC address (Invention 11).

  According to this invention (invention 11), the terminal device that transmitted each wireless signal is the same terminal device by acquiring the first wireless signal and the second wireless signal (for example, a probe request) each including a MAC address. It can be determined whether or not there is.

  A second aspect of the present invention is a terminal estimation method for causing a computer to estimate the same terminal device, wherein the computer is a radio signal transmitted from each of a plurality of terminal devices existing in a predetermined space, and Obtaining information on a radio signal including identification information of a terminal device, information on received signal strength of the radio signal over time, information on a first radio signal that is a radio signal acquired at a predetermined timing, Information related to the second radio signal, which is a radio signal acquired after acquisition of information related to the first radio signal, satisfies a predetermined first condition, and information related to the received signal strength of the first radio signal; When the information on the received signal strength of the second radio signal satisfies a predetermined second condition, the terminal device that transmitted the first radio signal and the second radio signal are transmitted. Estimating an end device same terminal apparatus and provides the terminal estimation method for performing the steps of (invention 12).

  Third, the present invention is a program for causing a computer to estimate the same terminal device, which is a radio signal transmitted from each of a plurality of terminal devices existing in a predetermined space to the computer. A function of acquiring over time information related to a radio signal including identification information of the radio signal, information related to received signal strength of the radio signal, information about a first radio signal that is a radio signal acquired at a predetermined timing, Information on the second radio signal, which is a radio signal acquired after acquisition of information on one radio signal, satisfies a predetermined first condition, and information on the received signal strength of the first radio signal; The terminal device that has transmitted the first wireless signal and the terminal device that has transmitted the second wireless signal when the received signal strength information of the wireless signal satisfies a predetermined second condition. It provides a program for realizing a function to estimate the same terminal device bets (invention 13).

  According to the terminal estimation system, terminal estimation method, and program of the present invention, the same terminal device can be estimated even when the identification information of the terminal device changes over time. For this reason, for example, it can utilize suitably for the system and service which perform behavioral analysis, such as the congestion degree in a predetermined space, and a human flow.

It is a figure which shows schematically the basic composition of the terminal estimation system which concerns on one Embodiment of this invention. It is a block diagram which shows the structure of a communication apparatus. It is a block diagram which shows the structure of an estimation apparatus. It is a functional block diagram for demonstrating the function which plays the main roles in a terminal estimation system. It is a figure which shows the structure of a MAC address. It is a figure which shows the structural example of acquisition data. It is a figure which shows the relationship between the distance between a terminal device and a communication apparatus, and received signal strength. It is a flowchart which shows an example of the main processes of the terminal estimation system which concerns on one Embodiment of this invention.

  Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings. However, this embodiment is an exemplification, and the present invention is not limited to this.

(1) Basic Configuration of Terminal Estimation System FIG. 1 is a diagram schematically showing a basic configuration of a terminal estimation system according to an embodiment of the present invention. As shown in FIG. 1, in this terminal estimation system, for example, each of a plurality (three in the example of FIG. 1) of terminal apparatuses 10 existing in a predetermined space S in a place where people concentrate (for example, in a station premises). The communication device 20 receives the wireless signal transmitted from the communication device 20, and the estimation device 30 estimates the same terminal device 10 based on the information related to the wireless signal received by the communication device 20. The communication device 20 and the estimation device 30 are connected to a communication network NW (network) such as the Internet or a LAN (Local Area Network).

  Each terminal device 10 is configured to be able to perform wireless communication with the communication device 20 by using a wireless LAN (for example, Wi-Fi (registered trademark)) when present in the space S. In addition, each terminal device 10 transmits a wireless signal (for example, a probe request) including its own identification information (for example, a MAC address) at a predetermined interval (for example, several seconds) in order to perform wireless communication with the communication device 20. Configured to send. Each terminal device 10 is, for example, a mobile terminal, a smartphone, a PDA (Personal Digital Assistant), a personal computer, a television receiver having a bidirectional communication function (including a so-called multi-function smart TV), or the like. Alternatively, it may be a terminal device operated by an individual user.

  The communication device 20 is provided in the space S at a position where wireless communication with each terminal device 10 can be performed using a wireless LAN, and reception when a wireless signal transmitted from each terminal device 10 is received. The signal strength can be measured. The communication device 20 may be a device that relays wireless communication between the terminal devices 10 or relays wireless communication between each terminal device 10 and another terminal device (not shown) in the space S. It may be a device, or may be a device that relays communication between each terminal device 10 and another device connected via the communication network NW. The communication device 20 may be a packet capture.

  The estimation device 30 acquires the radio signal data transmitted from each terminal device 10 from the communication device 20 via the communication network NW, and acquires the acquired radio signal data and the radio signal detected by the communication device 20. Based on the received signal strength, the same terminal apparatus 10 is estimated. The estimation device 30 may be a general-purpose personal computer, for example.

(2) Configuration of Communication Device The configuration of the communication device 20 will be described with reference to FIG. FIG. 2 is a block diagram illustrating an internal configuration of the communication device 20. As shown in FIG. 2, the communication device 20 includes a CPU (Central Processing Unit) 21, a ROM (Read Only Memory) 22, a RAM (Random Access Memory) 23, a storage device 24, and a communication interface unit 25. A bus 20a is provided for transmitting control signals or data signals between the respective units.

  When the power is turned on to the communication device 20, the CPU 21 loads various programs stored in the ROM 22 or the storage device 24 to the RAM 23 and executes them.

  The storage device 24 is a non-volatile storage device such as a flash memory, an SSD (Solid State Drive), a magnetic storage device (for example, an HDD (Hard Disk Drive), a floppy disk (registered trademark), a magnetic tape, or the like), an optical disk, or the like. It may be a volatile storage device such as a RAM, and stores a program executed by the CPU 21 and data referred to by the CPU 21.

  The communication interface unit 25 includes an interface circuit for performing communication using the above-described wireless communication method and an interface circuit for performing communication via the communication network NW. An interface circuit for performing communication using a wireless communication system is provided with an RSSI circuit that detects a received signal strength (RSSI) when a wireless signal transmitted from each terminal apparatus 10 is received.

  Here, every time a radio signal is received from any one of the terminal devices 10 via the communication interface unit 25, the CPU 21 receives date and time information (for example, year / month / day / hour / minute / second) when the radio signal is received, and RSSI. The value of the received signal strength of the radio signal detected by the circuit is stored in the RAM 23 or the storage device 24 in a state associated with the data of the radio signal. And every time it receives a radio signal from the terminal device 10, the CPU 21 communicates the date and time information when the radio signal is received, the data of the radio signal, and the value of the received signal strength of the radio signal. You may transmit to the estimation apparatus 30 via the interface part 25. FIG. Further, every time a predetermined time (for example, 1 minute) elapses, the CPU 21 sets the date / time information of the radio signal received within the predetermined time, the data of the radio signal, and the value of the received signal strength of the radio signal. May be transmitted to the estimation device 30 via the communication interface unit 25.

(3) Configuration of Estimation Device The configuration of the estimation device 30 will be described with reference to FIG. FIG. 3 is a block diagram showing an internal configuration of the estimation device 30. As shown in FIG. As illustrated in FIG. 3, the estimation device 30 includes a CPU 31, a ROM 32, a RAM 33, a storage device 34, a display processing unit 35, a display unit 36, an input unit 37, and a communication interface unit 38. In addition, a bus 30a for transmitting a control signal or a data signal between the respective units is provided.

  When the power is turned on to the estimation device 30, the CPU 31 loads various programs stored in the ROM 32 or the storage device 34 to the RAM 33 and executes them. In the present embodiment, the CPU 31 reads and executes a program stored in the ROM 32 or the storage device 34, thereby obtaining an acquisition unit 41, a determination unit 42, a first estimation unit 43, and a second estimation unit 44 (FIG. 4) described later. To achieve the functions shown in

  The storage device 34 may be a non-volatile storage device such as a flash memory, an SSD, a magnetic storage device (for example, HDD, floppy disk (registered trademark), magnetic tape, etc.), an optical disk, or a volatile memory such as a RAM. The storage device may store a program executed by the CPU 31 and data referred to by the CPU 31. The storage device 34 stores acquired data (shown in FIG. 6) to be described later.

  The display processing unit 35 displays the display data given from the CPU 31 on the display unit 36. The display unit 36 is, for example, an LCD (Liquid Crystal Display) monitor including thin film transistors arranged in units of pixels in a matrix. The display unit 36 drives the thin film transistors based on display data to display data to be displayed on the display screen. indicate.

  When the estimation device 30 is a button input type terminal device, the input unit 37 includes a button group including a plurality of instruction input buttons such as a direction instruction button and a decision button for accepting a user operation input, a numeric keypad, and the like. A button group including a plurality of instruction input buttons, and includes an interface circuit for recognizing a pressing (operation) input of each button and outputting it to the CPU 31.

  When the estimation apparatus 30 is a touch panel input type terminal device, the input unit 37 accepts touch panel type input mainly by touching the display screen with a fingertip or a pen. The touch panel input method may be a known method such as a capacitance method.

  The communication interface unit 38 includes an interface circuit for performing communication via the communication network NW.

(4) Overview of Functions in Terminal Estimation System Functions realized by the terminal estimation system of this embodiment will be described with reference to FIG. FIG. 4 is a functional block diagram for explaining functions that play a major role in the terminal estimation system of the present embodiment. In the functional block diagram of FIG. 4, the acquisition unit 41 and the first estimation unit 43 correspond to the main configuration of the present invention. The other means (the discriminating means 42 and the second estimating means 44) are not necessarily indispensable components, but are components for making the present invention more preferable.

  In describing each function in the terminal estimation system according to the present embodiment, each terminal device 10 transmits a radio signal (for example, a probe request) including a MAC address as its identification information in the space S at a predetermined interval (for example, a probe request). Assume that the transmission is in a few seconds. Further, it is assumed that at least one terminal device 10 is configured such that the MAC address included in the radio signal changes with time.

  Here, a configuration example of the MAC address will be described with reference to FIG. The MAC address consists of 6 bytes (octets), and the upper 3 octets (1st to 3rd octets) have a manufacturer ID (vendor ID) called OUI (Organizationally Unique Identifier) or CID (Company ID). Is assigned. The lower 3 octets (4th to 6th octets) of the MAC address are managed by the manufacturer to which the OUI is assigned, and the manufacturer assigns a value that does not overlap with other devices to the lower 3 octets. Assign to.

  The lower 2 bits of the first octet (first octet) of the MAC address are called G / L bit and I / G bit. When the G / L bit is 0, it indicates that it is the only address in the world (global address). When the G / L bit is 1, it is an address used locally (local address). It shows that there is. Further, when the I / G bit is 0, it indicates that communication is performed with respect to one destination (unicast), and when the I / G bit is 1, communication is performed with respect to a plurality of destinations. To perform (multicast).

  At least one terminal device 10 among the plurality of terminal devices 10 may change, for example, the lower 3 octets (fourth octet to sixth octet) of the MAC address included in the radio signal over time, or wirelessly. All octets (first octet to sixth octet) of the MAC address included in the signal may be changed over time.

  The acquisition unit 41 is a wireless signal transmitted from each of the plurality of terminal devices 10 existing in the predetermined space S and includes information related to a wireless signal including the MAC address (identification information) of each terminal device 10, and the wireless It has a function of acquiring information on the received signal strength of a signal over time. The information on the received signal strength may be, for example, a value of received signal strength (RSSI value) or a value obtained by substituting the RSSI value into a predetermined calculation formula. Information indicating the degree of received signal strength may be used.

  The function of the acquisition means 41 is implement | achieved as follows, for example. The CPU 31 of the estimation device 30 receives the date / time information when the radio signal is received, the data of the radio signal, and the value of the received signal strength of the radio signal from the communication device 20 via the communication interface unit 38. Every time (acquisition) is performed, the received date / time information, radio signal data, and received signal strength value of the radio signal are stored in, for example, the acquisition data shown in FIG. The acquisition data includes, for each radio signal received by the communication device 20 from each terminal device 10, radio signal acquisition time (date / time information when the communication device 20 receives the radio signal) and radio signal data (FIG. 6). In the example, the MAC address of the terminal device 10, the packet length of the wireless signal, and the sequence number of the wireless signal) and the received signal strength value of the wireless signal are described in association with each other. is there.

  The discriminating means 42 has a function of discriminating the type of the acquired radio signal based on information about the acquired radio signal.

  Further, the determination unit 42 may determine whether or not the acquired wireless signal is a type having a fixed MAC address based on the MAC address (identification information) included in the acquired wireless signal. In this case, each wireless signal can be easily classified into, for example, a type having a fixed MAC address or a type not having a fixed MAC address (for example, a type having a MAC address that changes over time). it can.

  The function of the discrimination means 42 in this case is realized as follows, for example. Based on the function of the acquisition unit 41, the CPU 31 of the estimation device 30 obtains the date and time information when the wireless signal is received, the data of the wireless signal, and the value of the received signal strength of the wireless signal. Each time it is received (acquired) via the communication interface unit 38, the G / L bit of the MAC address included in the data of the wireless signal is referred to. When the G / L bit is 0, the CPU 31 determines that the wireless signal is a type having a fixed MAC address. When the G / L bit is 1, the CPU 31 determines that the wireless signal is a fixed MAC address. It is determined that the type does not have When CPU 31 determines the type of radio signal, CPU 31 may access the acquired data and store the determined type in a state associated with the radio signal.

  Further, when the acquired wireless signal is not a type having a fixed MAC address (identification information), the determination unit 42 includes at least one of the MAC address included in the acquired wireless signal and the length of the acquired wireless signal. Based on one, the acquired radio signal may be determined to be a type in which a part of the MAC address changes over time or a type in which all of the MAC addresses change over time. In this case, a wireless signal of a type that does not have a fixed MAC address among the wireless signals is classified into a type in which part of the MAC address changes over time, or a type in which all of the MAC addresses change over time. It can be classified finely.

  The function of the discrimination means 42 in this case is realized as follows, for example. When the CPU 31 of the estimation device 30 determines that the wireless signal acquired based on the function of the acquisition unit 41 is a type that does not have a fixed MAC address, the CPU 31 accesses the acquired data and includes the MAC address of the wireless signal. It is determined whether or not a radio signal including a MAC address having the same OUI as that of the other OUI is stored. When a wireless signal including a MAC address having the same OUI as the OUI in the MAC address of the acquired wireless signal is stored in the acquired data, the CPU 31 converts the acquired wireless signal into a part of the MAC address (lower 3 octets). (4th octet to 6th octet)) is determined to be a type that changes over time.

  In addition, when the wireless signal including the MAC address having the same OUI as the OUI in the MAC address of the acquired wireless signal is not stored, the CPU 31 converts the acquired wireless signal to all the MAC addresses (all octets (first octet (first octet (first octet (first octet))). Octet to 6th octet)) is determined to be a type that changes over time. When CPU 31 determines the type of radio signal, CPU 31 may access the acquired data and store the determined type in a state associated with the radio signal.

  Furthermore, when the acquired wireless signal is a type in which all of the MAC addresses (identification information) change over time, only the MAC is transferred based on the length of the acquired wireless signal. It may be determined whether the type changes with time. In this case, the type of radio signal in which all of the MACs change over time among the radio signals, for example, the type in which only the MAC address changes over time, or the radio signals other than the MAC address and the MAC address The information (for example, the transmission interval of wireless signals, the sequence number, etc.) can be further classified into types that change over time. Further, the determination unit 42 determines whether or not the lengths of the radio signals match based on the length of the acquired radio signal and information about other radio signals (for example, HT capability included in the radio signal). It may be determined whether only the MAC is of a type that changes over time, depending on whether or not the information regarding other radio signals matches.

  The function of the discrimination means 42 in this case is realized as follows, for example. When the CPU 31 of the estimating device 30 determines that the wireless signal acquired based on the function of the acquiring unit 41 is a type in which all of the MAC addresses change over time, the CPU 31 accesses the acquired data and Refers to the packet length of the signal. Here, in the conventional technique, the packet length of the radio signal differs depending on, for example, the model of the terminal device 10, the OS, the version of the OS, and the like. For example, when the packet lengths of the two radio signals are equal, It can be considered that these two radio signals are transmitted from the same terminal device 10.

  The CPU 31 acquires a wireless signal that is determined to be a type in which only the MAC address changes over time, and is acquired when a wireless signal having the same packet length as the acquired wireless signal is stored in the acquired data. It is determined that the wireless signal is a type in which only the MAC address changes over time. Further, the CPU 31 is a wireless signal that is determined to be a type in which information about a wireless signal other than the MAC address and the MAC address (for example, wireless signal transmission interval, sequence number, etc.) changes over time, for example, A type in which the MAC address and information related to radio signals other than the MAC address change over time when a radio signal having the same packet length as the length of the acquired radio signal is stored in the acquired data. Is determined. When CPU 31 determines the type of radio signal, CPU 31 may access the acquired data and store the determined type in a state associated with the radio signal.

  The first estimation means 43 has predetermined information about the first radio signal that is a radio signal acquired at a predetermined timing and information about the second radio signal that is a radio signal acquired after acquiring the information about the first radio signal. When the first condition is satisfied and the information related to the received signal strength of the first radio signal and the information related to the received signal strength of the second radio signal satisfy the predetermined second condition, the first radio signal is transmitted. The terminal device 10 that has been transmitted and the terminal device 10 that has transmitted the second radio signal are provided with the function of estimating the same terminal device 10.

  The function of the 1st estimation means 43 is implement | achieved as follows, for example. The CPU 31 of the estimation device 30 accesses the acquired data and, for example, information corresponding to one of the radio signals acquired from the plurality of terminal devices 10 at a predetermined timing (in the example of FIG. 6). , Acquisition time, MAC address, received signal strength, packet length, sequence number) is extracted as information corresponding to the first radio signal, and corresponds to any radio signal acquired after the information corresponding to the first radio signal Information is extracted as information corresponding to the second radio signal. And CPU31 discriminate | determines whether 1st conditions and 2nd conditions are satisfy | filled using the information corresponding to a 1st radio signal, and the information corresponding to a 2nd radio signal.

  By the way, in the conventional technique, the sequence number of the radio signal included in the radio signal changes (increases) by a predetermined amount (for example, 20 to 50, etc.) every time the radio signal is transmitted, and a predetermined value (for example, 4095). For example, from a sequence number included in the first radio signal to a sequence number included in the second radio signal in a certain period of time (for example, several seconds to several tens of seconds). When the change amount (increase amount) of is small, it can be considered that each radio signal is transmitted from the same terminal device 10.

  Therefore, the first condition may include that the amount of change from the sequence number of the radio signal included in the first radio signal to the sequence number of the radio signal included in the second radio signal is within a predetermined range. Thereby, when the amount of change from the sequence number included in the first radio signal to the sequence number included in the second radio signal is within a predetermined range, each radio signal is transmitted on condition that the second condition is satisfied. It is possible to estimate that the terminal device 10 is the same terminal device 10, so whether or not the first radio signal and the second radio signal are transmitted from the same terminal device 10, It can be easily and accurately determined based on the sequence number of each radio signal.

  The function of the 1st estimation means 43 in this case is implement | achieved as follows, for example. The CPU 31 of the estimation device 30 determines that the amount of change from the sequence number included in the information corresponding to the first wireless signal to the sequence number included in the information corresponding to the second wireless signal is within a predetermined range (for example, 100). It may be determined that the first condition is satisfied.

  In the conventional technique, the transmission interval of radio signals transmitted from the same terminal apparatus 10 is configured to be a substantially constant period (for example, about several seconds). When the acquisition interval with the radio signal is small, it can be considered that the terminal device 10 that transmitted each radio signal is the same terminal device 10.

  Therefore, the first condition may include that the acquisition interval of the first radio signal and the second radio signal is within a predetermined range. Thereby, when the acquisition interval of the first radio signal and the second radio signal is within a predetermined range, the terminal device 10 that transmitted each radio signal on condition that the second condition is satisfied is the same terminal device 10. Since it is possible to estimate that the first radio signal and the second radio signal are transmitted from the same terminal device 10, it is easy and based on the acquisition interval of each radio signal. It can be determined accurately.

  The function of the 1st estimation means 43 in this case is implement | achieved as follows, for example. The CPU 31 of the estimation device 30 determines that the interval between the acquisition time included in the information corresponding to the first radio signal and the acquisition time included in the information corresponding to the second radio signal is within a predetermined range (for example, 10 seconds). It may be determined that the first condition is satisfied.

  Further, the first condition may include that the packet length of the first radio signal and the packet length of the second radio signal are the same. The function of the 1st estimation means 43 in this case is implement | achieved as follows, for example. The CPU 31 of the estimation device 30 determines that the first condition is satisfied when the packet length included in the information corresponding to the first wireless signal and the packet length included in the information corresponding to the second wireless signal are the same value. May be.

  Furthermore, the first condition may include that the first radio signal and the second radio signal are the same type of radio signal. Thereby, when the type of the first radio signal and the type of the second radio signal are the same, the terminal devices 10 that transmitted each radio signal on condition that the second condition is satisfied are the same terminal device 10. Since it is possible to estimate that the first radio signal and the second radio signal are transmitted from the same terminal device 10, it is easy and accurate based on the type of each radio signal. Can be determined.

  The function of the 1st estimation means 43 in this case is implement | achieved as follows, for example. The CPU 31 of the estimation device 30 may access the acquired data and determine that the first condition is satisfied when the types of the radio signals corresponding to the first radio signal and the second radio signal are the same. .

  Hereinafter, the second condition will be described. Here, the relationship between the received signal strength of the radio signal received by the communication device 20 from the terminal device 10 and the distance between the communication device 20 and the terminal device 10 can be expressed by a logarithmic function as shown in FIG. Yes, the shorter the distance between the communication device 20 and the terminal device 10, the greater the value of the received signal strength. Therefore, when the values of the received signal strength of the first radio signal and the received signal strength of the second radio signal are large, the terminal device 10 that transmits each radio signal is a device that receives each radio signal (here, Therefore, it can be estimated that the terminal device 10 that transmits each radio signal is the same terminal device 10 since it is considered that the communication device 20) exists in a narrow range near the communication device 20).

  Therefore, the second condition may be that each of the received signal strength of the first radio signal and the received signal strength of the second radio signal is equal to or greater than a predetermined value. Thereby, when each of the received signal strength of the first radio signal and the received signal strength of the second radio signal is equal to or greater than a predetermined value, the terminal device 10 that has transmitted each radio signal on condition that the first condition is satisfied. Can be estimated to be the same terminal device 10, whether the terminal device 10 that transmitted the first radio signal and the terminal device 10 that transmitted the second radio signal are the same terminal device 10 or not. Can be easily and accurately determined based on the value of the received signal strength of each radio signal.

  The function of the 1st estimation means 43 in this case is implement | achieved as follows, for example. CPU 31 of estimating device 30 has a case where each of the received signal strength included in the information corresponding to the first radio signal and the received signal strength included in the information corresponding to the second radio signal is equal to or greater than a predetermined value (for example, −65 dBm). In addition, it may be determined that the second condition is satisfied.

  For example, when the difference between the received signal strength of the first radio signal and the received signal strength of the second radio signal is small, the terminal device that transmits the first radio signal and the device that receives the first radio signal ( Here, it is considered that the distance between the communication device 20) and the distance between the terminal device that transmits the second wireless signal and the device that receives the second wireless signal (here, the communication device 20) are substantially the same. Therefore, it can be estimated that the terminal device 10 that transmitted each radio signal is the same terminal device 10.

  Therefore, the second condition may be that the difference between the received signal strength of the first radio signal and the received signal strength of the second radio signal is within a predetermined range. Thus, when the difference between the received signal strength of the first radio signal and the received signal strength of the second radio signal is within a predetermined range, the terminal that has transmitted each radio signal on condition that the first condition is satisfied Since it is possible to estimate that the device 10 is the same terminal device 10, the terminal device 10 that has transmitted the first radio signal and the terminal device 10 that has transmitted the second radio signal are the same terminal device 10. It can be easily and accurately determined based on the difference in received signal strength of each radio signal.

  The function of the 1st estimation means 43 in this case is implement | achieved as follows, for example. The CPU 31 of the estimation device 30 has an absolute value of the difference between the received signal strength included in the information corresponding to the first radio signal and the received signal strength included in the information corresponding to the second radio signal within a predetermined range (for example, 10 dBm). If the second condition is satisfied, it may be determined that the second condition is satisfied.

  The CPU 31 transmits the first radio signal when the CPU 31 determines that the information corresponding to the first radio signal and the information corresponding to the second radio signal satisfy the first condition and the second condition. And the terminal device 10 that transmitted the second radio signal are estimated as the same terminal device 10. In this case, the CPU 31 associates the information corresponding to the first radio signal and the information corresponding to the second radio signal as information related to the radio signal transmitted from the same terminal device 10, for example, the RAM 33 or the storage device. 34 may be stored, or may be displayed on the display unit 36.

  The second estimation means 44 is the number of terminal apparatuses 10 existing in the predetermined space S, and the number of terminal apparatuses 10 that can be determined based on the number of terminal apparatuses 10 estimated to be the same by the first estimation means 43. And a function of estimating the congestion degree of the space S based on at least one of the staying time in the predetermined space S of the terminal device 10 existing in the space S.

  Thereby, for example, when the ownership rate of the terminal devices of users existing in the space is high (for example, 70% or more), the degree of congestion of the space (for example, based on the number of terminal devices existing in the space) Assuming that one user owns one terminal device, it is possible to estimate the number of terminal devices (that is, the ratio of the number of users) to the number of people that can be accommodated in the space. In addition, for example, in a space where the user terminal device ownership rate changes irregularly due to a change in the user layer (for example, a waiting space in a facility or a store), the space based on the number of terminal devices only Rather than estimating the degree of congestion, it is possible to estimate the stay time of the terminal device in the space (for example, the waiting time of the user in the waiting space) as the degree of congestion of the space. Therefore, even when the ownership ratio of the user terminal devices existing in the space changes irregularly, the degree of congestion of the space can be estimated easily and accurately.

  The function of the 2nd estimation means 44 is implement | achieved as follows, for example. The CPU 31 of the estimation apparatus 30 accesses the acquired data every predetermined time (for example, 1 minute), for example, for example, a predetermined period before the timing of accessing the acquired data (for example, a period of 3 minutes before the timing). The number of radio signals acquired within is counted. Next, the CPU 31 obtains the number of terminal devices 10 that are estimated to be the same based on the function of the first estimation means 43 using the radio signal acquired within the predetermined period. Next, the CPU 31 detects, for each terminal device 10 estimated to be the same, a radio signal transmitted by the terminal device 10 within the predetermined period, and based on the number of detected radio signals, the space S within the predetermined period. The number of terminal devices 10 existing in For example, the number of radio signals acquired within a predetermined period is 10, the number of terminal apparatuses 10 estimated to be the same is 2, and each of the terminal apparatuses 10 estimated to be the same is within the predetermined period. When two radio signals are transmitted, the number of terminal devices 10 existing in the space S within the predetermined period is 8 (= 10 + 2− (2 × 2)).

  Here, when one user owns one terminal device 10 and the number of people that can be accommodated in the space S is assumed to be 10, the CPU 31 has a degree of congestion of the space S of 80% (= 8/10). ). In this way, based on the number of terminal devices 10 existing in the space S and determined based on the number of terminal devices 10 estimated to be the same by the first estimation unit 43, The congestion degree of the space S can be estimated.

  Further, the CPU 31 first transmits a radio signal in the space S of the terminal device 10 (here, a radio signal in the space S) for each terminal device 10 estimated to be the same based on the function of the first estimating unit 43. Then, the time elapsed from the last transmission until the last transmission) may be measured. For example, the acquisition time of the radio signal first transmitted in the space S by the terminal device 10 estimated to be the same based on the function of the first estimation means 43 is 15:30:30, and the terminal device 10 When the acquisition time of the radio signal transmitted last in the space S is 15:50:30, the CPU 31 estimates that the congestion degree (waiting time) of the space S is 20 minutes 30 seconds. In this way, the congestion degree of the space S can be estimated based on the staying time in the space S of the terminal device 10 existing in the space S.

  The CPU 31 may estimate the congestion degree of the space S based only on the number of the terminal devices 10 existing in the space S, or only the staying time in the space S of the terminal device 10 existing in the space S. The degree of congestion of the space S may be estimated based on

(5) Flow of main processes of terminal estimation system of this embodiment Next, an example of the flow of the main processes performed by the terminal estimation system of this embodiment is demonstrated with reference to the flowchart of FIG.

  First, each terminal device 10 transmits a radio signal (for example, a probe request) including a MAC address as its identification information in the space S at a predetermined interval (for example, several seconds). Further, for example, each time the communication device 20 receives a wireless signal from any one of the terminal devices 10 via the communication interface unit 25, the date and time information when the wireless signal is received (for example, year / month / day / hour / minute / second). The wireless signal data and the received signal strength value of the wireless signal detected by the RSSI circuit are transmitted to the estimation device 30 via the communication interface unit 25.

  On the other hand, the CPU 31 of the estimation device 30 acquires information related to the radio signals transmitted from the plurality of terminal devices 10 and information related to the received signal strength of the radio signals over time (step S100). More specifically, every time the CPU 31 receives (acquires) the data of the radio signal transmitted from the communication device 20 and the value of the received signal strength of the radio signal via the communication interface unit 38, the CPU 31 The data and the received signal strength value of the radio signal are stored in the acquired data.

  Next, the CPU 31 of the estimation device 30 determines the type of the acquired wireless signal based on the information related to the acquired wireless signal (step S102). For example, the CPU 31 may determine whether or not the acquired wireless signal is a type having a fixed MAC address based on the MAC address included in the acquired wireless signal. In addition, when the acquired wireless signal is not a type having a fixed MAC address, the CPU 31 acquires based on at least one of the MAC address included in the acquired wireless signal and the length of the acquired wireless signal. The received wireless signal may be determined to be of a type in which a part of the MAC address changes over time or a type in which all of the MAC addresses change over time. Further, the CPU 31 is a type in which only the MAC changes over time based on the length of the acquired radio signal when the acquired radio signal is a type in which all of the MAC addresses change over time. It may be determined whether or not there is.

  Next, the CPU 31 of the estimation device 30 accesses the acquired data and sets information corresponding to any one of the wireless signals acquired at a predetermined timing among the wireless signals transmitted from the plurality of terminal devices 10 as the first wireless signal. Extracted as corresponding information, and information corresponding to any radio signal acquired after acquiring information corresponding to the first radio signal is extracted as information corresponding to the second radio signal (step S104).

  Next, the CPU 31 of the estimation device 30 determines whether or not the first condition is satisfied using the information corresponding to the first radio signal and the information corresponding to the second radio signal (step S106). Here, the first condition is, for example, that the amount of change from the sequence number of the radio signal included in the first radio signal to the sequence number of the radio signal included in the second radio signal is within a predetermined range. The acquisition interval of the first radio signal and the second radio signal may be within a predetermined range, and the packet length of the first radio signal and the packet length of the second radio signal are the same. The first wireless signal and the second wireless signal may be the same type of wireless signal, or a combination thereof.

  Next, when it is determined that the first condition is satisfied (step S106: YES), the CPU 31 of the estimation device 30 uses the information corresponding to the first radio signal and the information corresponding to the second radio signal, It is determined whether or not two conditions are satisfied (step S108). Here, the second condition may be, for example, that each of the received signal strength of the first radio signal and the received signal strength of the second radio signal is a predetermined value or more, or the received signal of the first radio signal. The difference between the strength and the received signal strength of the second radio signal may be within a predetermined range, or a combination thereof.

  If the CPU 31 of the estimation device 30 determines that the second condition is satisfied (step S108: YES), the terminal device 10 that has transmitted the first wireless signal is the same as the terminal device 10 that has transmitted the second wireless signal. Terminal device 10 (step S110). In this case, the CPU 31 associates the information corresponding to the first radio signal and the information corresponding to the second radio signal as information related to the radio signal transmitted from the same terminal device 10, for example, the RAM 33 or the storage device. 34 may be stored, or may be displayed on the display unit 36.

  In addition, when the CPU 31 of the estimation device 30 extracts all combinations of the first radio signal and the second radio signal from the acquired radio signals (that is, when all the terminal devices 10 estimated to be the same are extracted). (Step S112: YES), the degree of congestion of the space S based on at least one of the number of the terminal devices 10 existing in the space S and the staying time of the terminal devices 10 existing in the space S in the space S. Is estimated (step S114). The CPU 31 may store the estimated degree of congestion of the space S, for example, in the RAM 33 or the storage device 34, or may be displayed on the display unit 36. Moreover, CPU31 transfers to the process of step S104, when not extracting all the combinations of a 1st radio signal and a 2nd radio signal about the acquired radio signal (step S112: NO).

  Thus, even if the MAC address (identification information) of the terminal device 10 changes over time, the terminal device 10 that transmitted the first wireless signal and the terminal device 10 that transmitted the second wireless signal Can be determined based on information on each radio signal and information on the received signal strength of each radio signal.

  If the CPU 31 of the estimating apparatus 30 determines that the first condition is not satisfied (step S106: NO), or if it is determined that the second condition is not satisfied (step S108: NO), the process of step S112 is performed. Migrate to

  Further, the order of processing in the above flow is an example, and processing may be performed in another order. For example, the CPU 31 of the estimation device 30 accesses the acquired data, and sets a set of information satisfying either the first condition or the second condition from the information corresponding to the plurality of radio signals as the first radio signal. And the information corresponding to the second radio signal may be extracted, and it may be determined whether the information corresponding to each extracted radio signal satisfies the other of the first condition and the second condition.

  As described above, according to the terminal estimation system, the terminal estimation method, and the program according to the present embodiment, when the information about the first radio signal and the information about the second radio signal satisfy the predetermined first condition, When the information related to the received signal strength of one radio signal and the information related to the received signal strength of the second radio signal satisfy a predetermined second condition, the terminal device 10 that transmitted the first radio signal and the second radio signal are transmitted. It is estimated that the terminal device 10 is the same terminal device 10, so whether or not each terminal device 10 is the same is determined based on information on each radio signal and information on the received signal strength of each radio signal. It can be determined based on. Here, when the terminal device 10 does not move in the space S and exists at the same position, regardless of whether or not the MAC address (identification information) of the terminal device 10 changes over time. Since the received signal strength of the radio signal acquired from the terminal device 10 is considered to be equal, whether or not the first radio signal and the second radio signal are transmitted from the same terminal device 10 is determined. Can be easily and accurately determined based on the received signal strength of each radio signal. Therefore, even if the MAC address (identification information) of the terminal device 10 changes over time, the same terminal device 10 can be estimated.

  Further, according to the terminal estimation system, the terminal estimation method, and the program according to the present embodiment, the first radio signal and the second radio signal (for example, the probe) each including the MAC address by using the MAC address as identification information of the terminal device 10. By acquiring the request or the like, it is possible to determine whether or not the terminal device 10 that transmitted each radio signal is the same terminal device 10.

  The program of the present invention may be stored in a computer-readable storage medium. The storage medium storing this program may be the ROM 22, RAM 23, or storage device 24 of the communication device 20 shown in FIG. 2, or the ROM 32, RAM 33, or storage device 34 of the estimation device 30 shown in FIG. It may be. Further, it may be a CD-ROM that can be read by being inserted into a program reading device such as a CD-ROM drive. Further, the storage medium may be a magnetic tape, a cassette tape, a flexible disk, an MO / MD / DVD, or a semiconductor memory.

  The embodiment described above is described for facilitating understanding of the present invention, and is not described for limiting the present invention. Therefore, each element disclosed in the above embodiment is intended to include all design changes and equivalents belonging to the technical scope of the present invention.

  For example, in the above-described embodiment, the case where the same terminal device 10 is estimated using one communication device 20 has been described as an example. However, even if the same terminal device 10 is estimated using a plurality of communication devices 20. Good.

  Moreover, although embodiment mentioned above demonstrated as an example the case where wireless communication was performed between each terminal device 10 and the communication apparatus 20 using wireless LAN, it is not restricted to this case. For example, other wireless communication methods such as Bluetooth (registered trademark), ZigBee (registered trademark), UWB, optical wireless communication (for example, infrared) may be used.

  Furthermore, in the above-described embodiment, the case where the same terminal device 10 is estimated using the MAC address as the identification information of each terminal device 10 has been described as an example. However, the identification information is included in the radio signal. Any information may be used as long as each terminal device 10 can be identified.

  In the above-described embodiment, the estimation device 30 is configured to implement the functions of the acquisition unit 41, the determination unit 42, the first estimation unit 43, and the second estimation unit 44, but is not limited to this configuration. For example, all these means may be configured to be realized by the communication device 20, or a part of the means may be realized by the communication device 20.

  The terminal estimation system, the terminal estimation method, and the program of the present invention as described above can estimate the same terminal device even when the identification information of the terminal device changes over time. For example, since it can be suitably used for a system or service for analyzing behavior such as the degree of congestion in a predetermined space or human flow, its industrial applicability is extremely large.

DESCRIPTION OF SYMBOLS 10 ... Terminal device 20 ... Communication apparatus 30 ... Estimation apparatus 41 ... Acquisition means 42 ... Discriminating means 43 ... First estimation means 44 ... Second estimation means S ... Space

Claims (13)

A terminal estimation system for estimating the same terminal device,
Information on a radio signal transmitted from each of a plurality of terminal devices existing in a predetermined space and including identification information of each terminal device, and information on received signal strength of the radio signal over time Acquisition means for acquiring;
When information about the first radio signal, which is a radio signal acquired at a predetermined timing, and information about the second radio signal, which is a radio signal acquired after acquiring the information about the first radio signal, satisfy a predetermined first condition The terminal device that has transmitted the first radio signal when the information about the received signal strength of the first radio signal and the information about the received signal strength of the second radio signal satisfy a predetermined second condition. And first estimation means for estimating the terminal device that has transmitted the second radio signal as the same terminal device;
A terminal estimation system comprising: Based on information about the acquired wireless signal, comprising a determining means for determining the type of the acquired wireless signal,
The terminal estimation system according to claim 1, wherein the first condition includes that the first radio signal and the second radio signal are the same type of radio signal.   The terminal estimation system according to claim 2, wherein the determination unit determines whether or not the acquired wireless signal is a type having fixed identification information based on the identification information included in the acquired wireless signal.   When the acquired wireless signal is not a type having fixed identification information, the determining means is based on at least one of the identification information included in the acquired wireless signal and the length of the acquired wireless signal, The terminal estimation system according to claim 3, wherein the acquired radio signal is determined to be a type in which a part of the identification information changes over time or a type in which all of the identification information changes over time.   The determination means is a type in which only the identification information changes over time based on the length of the acquired radio signal when the acquired radio signal is a type in which all of the identification information changes over time. It is discriminate | determined whether it is. The terminal estimation system of Claim 4.   The number of terminal devices existing in the predetermined space, the number of terminal devices determined based on the number of terminal devices estimated to be the same by the first estimating means, and the terminal device existing in the predetermined space The terminal in any one of Claims 1-5 provided with the 2nd estimation means which estimates the congestion degree of the said predetermined space based on at least one among the stay time in the said predetermined space of a terminal device. Estimation system.   The first condition includes that an amount of change from a sequence number of a radio signal included in the first radio signal to a sequence number of a radio signal included in the second radio signal is within a predetermined range. The terminal estimation system in any one of -6.   The terminal estimation system according to claim 1, wherein the first condition includes that an acquisition interval of the first radio signal and the second radio signal is within a predetermined range.   The terminal estimation according to claim 1, wherein the second condition includes that each of a received signal strength of the first radio signal and a received signal strength of the second radio signal is equal to or greater than a predetermined value. system.   10. The first condition according to claim 1, wherein the second condition includes that a difference between a received signal strength of the first radio signal and a received signal strength of the second radio signal is within a predetermined range. Terminal estimation system.   The terminal estimation system according to claim 1, wherein the identification information is a MAC address. A terminal estimation method for causing a computer to estimate the same terminal device,
The computer
Information on a radio signal transmitted from each of a plurality of terminal devices existing in a predetermined space and including identification information of each terminal device, and information on received signal strength of the radio signal over time A step to obtain,
When information about the first radio signal, which is a radio signal acquired at a predetermined timing, and information about the second radio signal, which is a radio signal acquired after acquiring the information about the first radio signal, satisfy a predetermined first condition The terminal device that has transmitted the first radio signal when the information about the received signal strength of the first radio signal and the information about the received signal strength of the second radio signal satisfy a predetermined second condition. And estimating the terminal device that has transmitted the second radio signal as the same terminal device;
The terminal estimation method which performs each step of. A program for causing a computer to estimate the same terminal device,
In the computer,
Information on a radio signal transmitted from each of a plurality of terminal devices existing in a predetermined space and including identification information of each terminal device, and information on received signal strength of the radio signal over time The ability to get and
When the information about the first radio signal, which is a radio signal acquired at a predetermined timing, and the information about the second radio signal, which is a radio signal acquired after acquiring the information about the first radio signal, satisfy a predetermined first condition The terminal device that has transmitted the first radio signal when the information about the received signal strength of the first radio signal and the information about the received signal strength of the second radio signal satisfy a predetermined second condition. And a function of estimating the terminal device that has transmitted the second radio signal as the same terminal device;
A program to realize

Images