Patent application EP18175828A (EP), filed 2018-06-04
Publication number: EP3413601A1
Title: DETERMINING THAT A CLIENT DEVICE IS PRESENT IN A SITE BY USING FREQUENT CLIENT MOBILITY PATTERNS
Abstract: Example method includes: receiving, by a network device, a plurality of signal strength values associated with a particular timestamp corresponding to a particular client device from a plurality of access points in a wireless network at a site; determining a mobility pattern based on the plurality of signal strength values associated with the particular timestamp corresponding to the particular client device; comparing the mobility pattern associated with the particular timestamp corresponding to the particular client device with mobility patterns associated with other timestamps or corresponding to other client devices to identify a set of frequent mobility patterns; determining whether an unassociated client device exhibits a threshold number of frequent mobility patterns for a threshold amount of time; and determining that the unassociated client device presents in the site in response to the unassociated client device exhibiting the threshold number of the frequent mobility patterns for the threshold amount of time.
IPC codes: H04W   8/    00            A I
Claims: number: 1
text: A method comprising:
number: 2
text: The method of claim 1, wherein the mobility pattern comprises the plurality of signal strength values, each signal strength value being reported by a particular radio of a particular access point in the wireless network at the particular timestamp.
number: 3
text: The method of claim 2, wherein each signal strength value comprises a non-overlapping range of received signal strength indicator (RSSI) values.
number: 4
text: The method of claim 1, wherein the set of frequent mobility patterns comprises mobility patterns that occur more than a predetermined number of times among mobility patterns associated with different timestamps corresponding to different client devices in the wireless network.
number: 5
text: The method of claim 1, wherein the threshold amount of time comprises dwell time indicating a time difference between when the particular client device is detected for the first time and the last time by any access point in the wireless network.
number: 6
text: The method of claim 1, further comprising:
determining that the unassociated client device is moving in response to a threshold number of changes within a predetermined period of time in an access point radio that detects a maximum signal strength value corresponding to the unassociated client device.
number: 7
text: The method of claim 6, further comprising:
using closed frequent set mining to build a model that comprises the set of frequent mobility patterns.
number: 8
text: The method of claim 7, further comprising:
validating the model in response to a majority of moving client devices matching at least two frequent mobility patterns during a predetermined dwell time.
number: 9
text: A network device, comprising at least:
number: 10
text: The network device of claim 9, wherein each of the plurality of mobility patterns comprises the plurality of signal strength values, and wherein each signal strength value is reported by a particular radio of a particular access point in the wireless network at a particular timestamp.
number: 11
text: The network device of claim 9, wherein the set of frequent mobility patterns comprises mobility patterns that occur more than two times among mobility patterns associated with different timestamps corresponding to different client devices in the wireless network.
number: 12
text: A non-transitory machine-readable storage medium encoded with instructions executable by at least one processor of a network device, the machine-readable storage medium comprising instructions to:
number: 13
text: The non-transitory machine-readable storage medium of claim 12, wherein the mobility pattern comprises the plurality of signal strength values, each signal strength value being reported by a particular radio of a particular access point in the wireless network at the particular timestamp; and wherein each signal strength value comprises a non-overlapping range of received signal strength indicator (RSSI) values.
number: 14
text: The non-transitory machine-readable storage medium of claim 12, wherein the set of frequent mobility patterns comprises mobility patterns that occur more than a predetermined number of times among mobility patterns associated with different timestamps corresponding to different client devices in the wireless network; and wherein the threshold amount of time comprises dwell time indicating a time difference between when the particular client device is detected for the first time and the last time by any access point in the wireless network.
number: 15
text: The non-transitory machine-readable storage medium of claim 12, wherein the machine-readable storage medium further comprises instructions to:
Office action: search_report, dated 2018-12-12
Rejection reasons: inventive_step_epc_56
Prior art cited: ref_id: US2016269984A1
ref_type: patent
severity: background
ref_id: WO2017043746A1
ref_type: patent
severity: background
ref_id: US2018197196A1
ref_type: patent
severity: background
ref_id: US2017111760A1
ref_type: patent
severity: background
ref_id: US2016269984
ref_type: patent
severity: obviousness
ref_id: WO2017043746
ref_type: patent
severity: obviousness
ref_id: US2017111760
ref_type: patent
severity: background
ref_id: US2018197196
ref_type: patent
severity: background
Final disposition: pending (2018-12-12)