Wireless local area network based positioning method and device

• US 10,383,083 B2
• Filed: 09/11/2017
• Issued: 08/13/2019
• Est. Priority Date: 09/18/2016
• Status: Active Grant

• Current Assignee: Beijing Xiaomi Mobile Software Co., Ltd. (Xiaomi Corp.)
• Original Assignee: Beijing Xiaomi Mobile Software Co., Ltd. (Xiaomi Corp.)
• Inventors: Liu, Jia, Lin, Li, Zhao, Ziqiang
• Primary Examiner(s): Bilgrami, Asghar H
• Application Number:
  US15/701,137
• Publication Number:
  US 20180084521A1
• Time in Patent Office: 701 Days
• CPC Class Codes: G01S 11/06 using intensity measurements
• CPC Class Codes: G01S 5/0252 Radio frequency fingerprinting
• CPC Class Codes: G01S 5/0284 Relative positioning
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 64/003 locating network equipment

Abstract

The present disclosure provides a wireless local area network based positioning method and device. The method includes: acquiring first RSSI information and at least one second RSSI information; receiving at least one third RSSI information reported by a mobile terminal; receiving at least one fourth RSSI information reported by at least one intelligent device; determine positioning of the mobile terminal, a routing device, and the at least one intelligent device based on the first RSSI information, the at least one second RSSI information, the at least one third RSSI information, and the at least one fourth RSSI information.

Claims

1. A wireless local area network based positioning method, comprising:

Acquiring, by first Received Signal Strength Indicator (RSSI) information and at least one second RSSI information, wherein the first RSSI information is measured based on a first point-to-point message sent by a mobile terminal to a routing device, and the at least one second RSSI information is measured based on a second point-to-point message sent by at least one intelligent device to the routing device;

receiving at least one third RSSI information reported by the mobile terminal, wherein the at least one third RSSI information is measured based on a third point-to-point message sent by the at least one intelligent device to the mobile terminal;

receiving at least one fourth RSSI information reported by the at least one intelligent device, wherein the at least one fourth RSSI information is measured based on a fourth point-to-point message sent by any one of the at least one intelligent device to other intelligent devices;

reporting positioning of the mobile terminal, the routing device, and the at least one intelligent device based on the first RSSI information, the at least one second RSSI information, the at least one third RSSI information, and the at least one fourth RSSI information; and

re-collecting RSSI information and re-determining positioning of the mobile terminal, the routing device, and the at least one intelligent device when any one of the at least one intelligent device is replaced wherein the replaced intelligent device is placed according to the re-collected RSSI information and the re-determined positioning of the mobile terminal, the routing device, and the at least one intelligent device; and

wherein reporting positioning of the mobile terminal, the routing device, and the at least one intelligent device based on the first RSSI information, the at least one second RSSI information, the at least one third RSSI information, and the at least one fourth RSSI information comprises one of;

deriving a relative location map based on the first RSSI information, the at least one second RSSI information, the at least one third RSSI information, and the at least one fourth RSSI information, and transmitting the relative location map to the mobile terminal, wherein the relative location map indicates relative positions of the mobile terminal, the routing device, and the at least one intelligent device, and

transmitting the first RSSI information, the at least one second RSSI information, the at least one third RSSI information, and the at least one fourth RSSI information to a designated server such that the designated server plots the relative location map and then transmits the relative location map to the mobile terminal;

wherein deriving the relative location map based on the first RSSI information, the at least one second RSSI information, the at least one third RSSI information, and the at least one fourth RSSI information comprises;

determining a first distance between the routing device and the mobile terminal based on the first RSSI information, wherein any point on a first circle is a location of the mobile terminal, a center of first circle is a location of the routing device, and a radius of the first circle is the first distance; and

determining at least one second distance between the routing device and the at least one intelligent device based on the at least one second RSSI information and determining at least one third distance between the mobile terminal and the at least one intelligent device based on the at least one third RSSI information;

wherein at least two intersections of at least one second circle and at least one third circle are possible locations of the at least one intelligent device, a center of each second circle is a location of the routing device, a radius of each second circle is the second distance, a center of each third circle is a location of the mobile terminal and a radius of the third circle is the third distance.

2. The method according to claim 1, further comprising:

acquiring fifth RSSI information when a new intelligent device appears, wherein the fifth RSSI information is measured based on a fifth point-to-point message sent by the new intelligent device;

receiving sixth RSSI information reported by the mobile terminal, wherein the sixth RSSI information is measured based on a sixth point-to-point message sent by the new intelligent device to the mobile terminal;

receiving at least one seventh RSSI information reported by the new intelligent device, wherein the at least one seventh RSSI information is measured based a seventh point-to-point message sent by any one of the at least one intelligent device to the new intelligent device; and

reporting positioning based on the fifth RSSI information, the sixth RSSI information, the at least one seventh RSSI information, and a last positioning process.

3. The method according to claim 2, wherein reporting positioning based on the fifth RSSI information, the sixth RSSI information, the at least one seventh RSSI information, and the last positioning process comprises:

reporting positioning of the new intelligent device based on the fifth RSSI information, the sixth RSSI information, the at least one seventh RSSI information, and positioning result of the last positioning process;

or

reporting positioning of the mobile terminal, the routing device, the at least one intelligent device and the new intelligent device based on the fifth RSSI information, the sixth RSSI information, the at least one seventh RSSI information, and positioning data acquired in the last positioning process.

4. A wireless local area network based positioning device, comprising:

a processor,

a memory for storing instructions executable by the processor,

wherein the processor is configured to;

acquire first Received Signal Strength Indicator (RSSI) information and at least one second RSSI information, wherein the first RSSI information is measured based on a first point-to-point message sent by a mobile terminal to the positioning device, and the at least one second RSSI information is measured based on a second point-to-point message sent by at least one intelligent device to the positioning device, wherein the at least one intelligent device is at least one smart home device;

receive at least one third RSSI information reported by the mobile terminal, wherein the at least one third RSSI information is measured based on a third point-to-point message sent by the at least one intelligent device to the mobile terminal;

receive at least one fourth RSSI information reported by the at least one intelligent device, wherein the at least one fourth RSSI information is measured based on a fourth point-to-point message sent by any one of the at least one intelligent device to other intelligent devices;

generate a report indicating positioning of the mobile terminal, the positioning device, and the at least one intelligent device based on the first RSSI information, the at least one second RSSI information, the at least one third RSSI information, and the at least one fourth RSSI information; and

re-collect RSSI information and re-determine positioning of the mobile terminal, the positioning device, and the at least one intelligent device when any one of the at least one intelligent device is replaced wherein the replaced intelligent device is placed according to the re-collected RSSI information and the re-determined positioning of the mobile terminal, the routing device, and the at least one intelligent device; and

wherein the processor is configured to;

derive a relative location map based on the first RSSI information, the at least one second RSSI information, the at least one third RSSI information, and the at least one fourth RSSI information, wherein the relative location map indicates relative positions of the mobile terminal, the positioning device, and the at least one intelligent device,

wherein the processor configured to derive the relative location map based on the first RSSI information, the at least one second RSSI information, the at least one third RSSI information, and the at least one fourth RSSI information is further configured to;

determine a first distance between the positioning device and the mobile terminal based on the first RSSI information, wherein any point on a first circle is a location of the mobile terminal, a center of first circle is a location of the positioning device, and a radius of the first circle is the first distance; and

determine at least one second distance between the positioning device and the at least one intelligent device based on the at least one second RSSI information and determine at least one third distance between the mobile terminal and the at least one intelligent device based on the at least one third RSSI information;

wherein at least two intersections of at least one second circle and at least one third circle are possible locations of the at least one intelligent device, a center of each second circle is a location of the positioning device, a radius of each second circle is the second distance, a center of each third circle is a location of the mobile terminal and a radius of the third circle is the third distance.

5. The device according to claim 4, wherein the processor is configured to:

plot a relative location map based on the first RSSI information, the at least one second RSSI information, the at least one third RSSI information, and the at least one fourth RSSI information, and transmit the relative location map to the mobile terminal, wherein the relative location map indicates relative positions of the mobile terminal, the positioning device, and the at least one intelligent device;

or

transmit the first RSSI information, the at least one second RSSI information, the at least one third RSSI information, and the at least one fourth RSSI information to a designated server such that the designated server plots the relative location map and then transmits the relative location map to the mobile terminal.

6. The device according to claim 5, wherein the processor is configured to:

determine a first distance between the positioning device and the mobile terminal based on the first RSSI information, wherein any point on a first circle is a location of the mobile terminal, a center of the first circle is a location of the positioning device, and a radius of the first circle is the first distance; and

determine at least one second distance between the positioning device and the at least one intelligent device based on the at least one second RSSI information and determine at least one third distance between the mobile terminal and the at least one intelligent device based on the at least one third RSSI information;

wherein at least two intersections of at least one second circle and at least one third circle are possible locations of the at least one intelligent device, a center of each second circle is a location of the positioning device, a radius of each second circle is the second distance, a center of each third circle is a location of the mobile terminal and a radius of the third circle is the third distance.

7. The device according to claim 4, wherein the processor is configured to:

acquire fifth RSSI information when a new intelligent device appears, wherein the fifth RSSI information is measured based on a fifth point-to-point message sent by the new intelligent device;

receive sixth RSSI information reported by the mobile terminal, wherein the sixth RSSI information is measured based on a sixth point-to-point message sent by the new intelligent device to the mobile terminal;

receive at least one seventh RSSI information reported by the new intelligent device, wherein the at least one seventh RSSI information is measured based a seventh point-to-point message sent by any one of the at least one intelligent device to the new intelligent device; and

generate a report indicating positioning based on the fifth RSSI information, the sixth RSSI information, the at least one seventh RSSI information, and a last positioning process.

8. The device according to claim 7, wherein the processor is further configured to:

determine positioning of the new intelligent device based on the fifth RSSI information, the sixth RSSI information, the at least one seventh RSSI information, and positioning result of the last positioning process;

or

determine positioning of the mobile terminal, the positioning device, the at least one intelligent device and the new intelligent device based on the fifth RSSI information, the sixth RSSI information, the at least one seventh RSSI information, and positioning data acquired in the last positioning process.

9. A non-transitory computer readable storage medium including instructions thereon, which, when executed by a processor of a mobile terminal, cause the mobile terminal to:

acquire first Received Signal Strength Indicator (RSSI) information and at least one second RSSI information, wherein the first RSSI information is measured based on a first point-to-point message sent by a mobile terminal to a routing device, and the at least one second RSSI information is measured based on a second point-to-point message sent by at least one intelligent device to the routing device;

receive at least one third RSSI information reported by the mobile terminal, wherein the at least one third RSSI information is measured based on a third point-to-point message sent by the at least one intelligent device to the mobile terminal;

receive at least one fourth RSSI information reported by the at least one intelligent device, wherein the at least one fourth RSSI information is measured based on a fourth point-to-point message sent by any one of the at least one intelligent device to other intelligent devices;

determine positioning of the mobile terminal, the routing device, and the at least one intelligent device based on the first RSSI information, the at least one second RSSI information, the at least one third RSSI information, and the at least one fourth RSSI information; and

re-collect RSSI information and re-determine positioning of the mobile terminal, the routing device, and the at least one intelligent device when any one of the at least one intelligent device is replaced wherein the replaced intelligent device is placed according to the re-collected RSSI information and the re-determined positioning of the mobile terminal, the routing device, and the at least one intelligent device; and

wherein the instructions further cause the mobile terminal to;

derive a relative location map based on the first RSSI information, the at least one second RSSI information, the at least one third RSSI information, and the at least one fourth RSSI information, wherein the relative location map indicates relative positions of the mobile terminal, the positioning device, and the at least one intelligent device,

wherein the instructions caused the mobile terminal to derive the relative location map based on the first RSSI information, the at least one second RSSI information, the at least one third RSSI information, and the at least one fourth RSSI information further cause the mobile terminal to;

determine a first distance between the positioning device and the mobile terminal based on the first RSSI information, wherein any point on a first circle is a location of the mobile terminal, a center of first circle is a location of the positioning device, and a radius of the first circle is the first distance; and

determine at least one second distance between the positioning device and the at least one intelligent device based on the at least one second RSSI information and determine at least one third distance between the mobile terminal and the at least one intelligent device based on the at least one third RSSI information;

wherein at least two intersections of at least one second circle and at least one third circle are possible locations of the at least one intelligent device, a center of each second circle is a location of the positioning device, a radius of each second circle is the second distance, a center of each third circle is a location of the mobile terminal and a radius of the third circle is the third distance.