US9883350B2ActiveUtilityA1

Positioning method and device

39
Assignee: XIAOMI INCPriority: May 19, 2015Filed: Mar 28, 2016Granted: Jan 30, 2018
Est. expiryMay 19, 2035(~8.9 yrs left)· nominal 20-yr term from priority
G01S 1/08H04B 17/318H04W 64/00G01S 5/0252H04W 4/04H04W 4/025H04W 4/02
39
PatentIndex Score
0
Cited by
13
References
12
Claims

Abstract

A positioning method includes: collecting and analyzing wireless messages sent by at least one wireless device in a current space to obtain a first characteristic pattern associated with the current space; performing a matching process to match the first characteristic pattern to at least one of a plurality of preset characteristic patterns, each of the plurality of preset characteristic patterns being associated with one of a plurality of spaces; obtaining, if the preset characteristic patterns comprise a second characteristic pattern that matches the first characteristic pattern, space information corresponding to the second characteristic pattern; and determining a position of the current space by using the space information corresponding to the second characteristic pattern. Moreover, each characteristic pattern comprises a correspondence between an identifier of each wireless device in a corresponding space and a signal quality of the wireless device.

Claims

exact text as granted — not AI-modified
What is claimed is: 
     
       1. A positioning method, applied to a smart device, the method comprising:
 collecting and analyzing wireless messages sent by at least one wireless device in a current space to obtain a first characteristic pattern associated with the current space; 
 performing a matching process to match the first characteristic pattern to at least one of a plurality of preset characteristic patterns, each of the plurality of preset characteristic patterns being associated with one of a plurality of spaces; 
 obtaining, if the preset characteristic patterns comprise a second characteristic pattern that matches the first characteristic pattern, space information corresponding to the second characteristic pattern; and 
 determining a position of the current space by using the space information corresponding to the second characteristic pattern, 
 wherein each characteristic pattern comprises a correspondence between an identifier of each wireless device in a corresponding space and a signal quality of the wireless device; and 
 wherein performing the matching process to match the first characteristic pattern to at least one of the plurality of preset characteristic patterns comprises:
 comparing each of the plurality of preset characteristic patterns with the first characteristic pattern; and 
 determining that the second characteristic pattern associated with a second space matches the first characteristic pattern, if the second characteristic pattern comprises identifiers of all the wireless devices in the current space and signal quality of the wireless devices in the first characteristic pattern is similar to that of wireless devices in the second characteristic pattern. 
 
 
     
     
       2. The positioning method of  claim 1 , wherein it is determined that the signal quality of the wireless devices in the first characteristic pattern is similar to that of wireless devices in the second characteristic pattern, if the signal quality of N wireless devices in the first characteristic pattern falls within a signal quality range of corresponding wireless devices in the second characteristic pattern, and N reaches a predesignated number. 
     
     
       3. The positioning method of  claim 1 , further comprising:
 collecting and analyzing, with respect to each of the plurality of spaces, wireless messages received from each wireless device to obtain a media access control (MAC) address and a received signal strength indicator (RSSI) of each wireless device; and 
 creating a correspondence between the MAC address and RSSI of each wireless device to obtain the characteristic pattern for each space. 
 
     
     
       4. The positioning method of  claim 3 , wherein the wireless messages received from each wireless device are collected multiple times to obtain a multiple of RRSIs for each wireless device, and the multiple of RRSIs are grouped as a RRSI range for each wireless device. 
     
     
       5. A smart device, comprising:
 a processor, and 
 a memory for storing instructions executable by the processor, 
 wherein the processor is configured to perform: 
 collecting and analyzing wireless messages sent by at least one wireless device in a current space to obtain a first characteristic pattern associated with the current space; 
 performing a matching process to match the first characteristic pattern to at least one of a plurality of preset characteristic patterns, each of the plurality of preset characteristic patterns being associated with one of a plurality of spaces; 
 obtaining, if the preset characteristic patterns comprise a second characteristic pattern that matches the first characteristic pattern, space information corresponding to the second characteristic pattern; and 
 determining a position of the current space by using the space information corresponding to the second characteristic pattern, 
 wherein each characteristic pattern comprises a correspondence between an identifier of each wireless device in a corresponding space and a signal quality of the wireless device; and 
 wherein performing the matching process to match the first characteristic pattern to at least one of the plurality of preset characteristic patterns comprises:
 comparing each of the plurality of preset characteristic patterns with the first characteristic pattern; and 
 determining that the second characteristic pattern associated with a second space matches the first characteristic pattern, if the second characteristic pattern comprises identifiers of all the wireless devices in the current space and signal quality of the wireless devices in the first characteristic pattern is similar to that of wireless devices in the second characteristic pattern. 
 
 
     
     
       6. The smart device of  claim 5 , wherein it is determined that the signal quality of the wireless devices in the first characteristic pattern is similar to that of wireless devices in the second characteristic pattern, if the signal quality of N wireless devices in the first characteristic pattern falls within a signal quality range of corresponding wireless devices in the second characteristic pattern, and N reaches a predesignated number. 
     
     
       7. The smart device of  claim 5 , wherein the processor is further configured to perform:
 collecting and analyzing, with respect to each of the plurality of spaces, wireless messages received from each wireless device to obtain a media access control (MAC) address and a received signal strength indicator (RSSI) of each wireless device; and 
 creating a correspondence between the MAC address and RSSI of each wireless device to obtain the characteristic pattern for each space. 
 
     
     
       8. The smart device of  claim 7 , wherein the wireless messages received from each wireless device are collected multiple times to obtain a multiple of RRSIs for each wireless device, and the multiple of RRSIs are grouped as a RRSI range for each wireless device. 
     
     
       9. A non-transitory computer-readable storage medium storing instructions, executable by a processor in a smart device, for performing a positioning method, the method comprising:
 collecting and analyzing wireless messages sent by at least one wireless device in a current space to obtain a first characteristic pattern associated with the current space; 
 performing a matching process to match the first characteristic pattern to at least one of a plurality of preset characteristic patterns, each of the plurality of preset characteristic patterns being associated with one of a plurality of spaces; 
 obtaining, if the preset characteristic patterns comprise a second characteristic pattern that matches the first characteristic pattern, space information corresponding to the second characteristic pattern; and 
 determining a position of the current space by using the space information corresponding to the second characteristic pattern, 
 wherein each characteristic pattern comprises a correspondence between an identifier of each wireless device in a corresponding space and a signal quality of the wireless device; and 
 wherein performing the matching process to match the first characteristic pattern to at least one of the plurality of preset characteristic patterns comprises:
 comparing each of the plurality of preset characteristic patterns with the first characteristic pattern; and 
 determining that the second characteristic pattern associated with a second space matches the first characteristic pattern, if the second characteristic pattern comprises identifiers of all the wireless devices in the current space and signal quality of the wireless devices in the first characteristic pattern is similar to that of wireless devices in the second characteristic pattern. 
 
 
     
     
       10. The storage medium of  claim 9 , wherein it is determined that the signal quality of the wireless devices in the first characteristic pattern is similar to that of wireless devices in the second characteristic pattern, if the signal quality of N wireless devices in the first characteristic pattern falls within a signal quality range of corresponding wireless devices in the second characteristic pattern, and N reaches a predesignated number. 
     
     
       11. The storage medium of  claim 9 , further comprising:
 collecting and analyzing, with respect to each of the plurality of spaces, wireless messages received from each wireless device to obtain a media access control (MAC) address and a received signal strength indicator (RSSI) of each wireless device; and 
 creating a correspondence between the MAC address and RSSI of each wireless device to obtain the characteristic pattern for each space. 
 
     
     
       12. The storage medium of  claim 11 , wherein the wireless messages received from each wireless device are collected multiple times to obtain a multiple of RRSIs for each wireless device, and the multiple of RRSIs are grouped as a RRSI range for each wireless device.

Cited by (0)

No later patents cite this yet.

References (0)

No backward citations on record.