An access point, a terminal, and a Wireless Fidelity indoor positioning method are provided. The method includes: receiving, by a first access point, a first positioning signal sent by a terminal, and recording a moment for receiving the first positioning signal as a first moment t 1 ; receiving, a second positioning signal sent by an i th second access point in n second access points, and recording a fourth moment t i4 ; sending, a response signal of the second positioning signal to the i th second access point, and recording a fifth moment t i5 ; receiving, a second moment t i2 , a third moment t i3 , and a sixth moment t i6 that are sent by the i th second access point; and determining, location coordinates of the terminal. In the embodiments of the present disclosure, clock synchronization is not required. In addition, terminal positioning accuracy is improved.

Description

18 parts

›CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of international patent application number PCT/CN2014/082725 filed on Jul. 22, 2014, which is incorporated by reference.

›TECHNICAL FIELD

Embodiments of the present disclosure relate to the field of communications technologies, and in particular, to an access point, a terminal, and a Wireless Fidelity WiFi indoor positioning method.

›BACKGROUND

With maturity of The Institute of Electrical and Electronics Engineers (IEEE) 802.11 wireless technologies and popularization of Wi-Fi, or Wifi, around the world, a coverage range of WiFi becomes increasingly wide, and WiFi becomes a standard configuration on a communications device such as a smartphone or a tablet computer. Furthermore, WiFi is supported in many areas such as an enterprise, an airport, a school, a warehouse, and a hospital. Accordingly, a WiFi-based indoor positioning technology emerges.

In some approaches, a terminal location is determined by measuring a difference between round trip times of transmitting a signal between a terminal and at least two access points. For example, two access points (APs) communicate with the terminal. The terminal sends a signal and records a time for sending the signal. After receiving the signal, the two access points directly returns signals. The terminal separately records times for receiving the signals returned by the two access points, calculates a distance between the terminal and each of the two access points according to the time for sending the signal and the times for receiving the signals, and then separately draws circles by taking the two access points as circle centers and taking distances between the access points and the terminal as radiuses. An intersection point of the two circles is an estimation location of the terminal. However, in this solution, processing delays of the access points after the signal sent by the terminal is received cannot be estimated. Therefore, terminal positioning accuracy is affected.

›SUMMARY · 1 of 5

Embodiments of the present disclosure provide an access point, a terminal, and a Wireless Fidelity WiFi indoor positioning method, so that a first access point and each second access point record an arrival moment of a first positioning signal and an arrival moment and a departure moment of a second positioning signal, thereby implementing a high-accuracy WiFi indoor positioning method.

According to a first aspect, an embodiment of the present disclosure provides an access point, including: a receiver configured to: receive a first positioning signal sent by a terminal, and record a moment for receiving the first positioning signal as a first moment t 1 ; and receive a second positioning signal sent by an i th second access point in n second access points, and record a fourth moment t i4 , where the second positioning signal is sent by the i th second access point to the first access point according to the first positioning signal received by the i th second access point, t i4 indicates a moment at which the first access point receives the second positioning signal sent by the i th second access point, n is an integer greater than or equal to 2, and i is an integer greater than or equal to 1 and less than or equal to n; a transmitter configured to: send a response signal of the second positioning signal to the i th second access point, and record a fifth moment t i5 , where t i5 indicates a moment at which the first access point sends the response signal to the i th second access point; where the receiver is further configured to receive a second moment t i2 , a third moment t i3 , and a sixth moment t i6 that are sent by the i th second access point, where t i2 indicates a moment at which the i th second access point receives the first positioning signal, t i3 indicates a moment at which the i th second access point sends the second positioning signal to the first access point, and t i6 indicates a moment at which the i th second access point receives the response signal; and a processor configured to determine location coordinates of the terminal according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 .

In a first possible implementation manner of the first aspect, the processor is specifically configured to: determine a time difference t id according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where t id indicates a difference value between a signal transmission time from the terminal to the first access point and a signal transmission time from the terminal to the i th second access point; determine a distance difference D i0 according to t id , where D i0 =C×t id , D i0 indicates a difference value between a distance from the terminal to the first access point and a distance from the terminal to the i th second access point, and C indicates a light velocity; and determine the location coordinates of the terminal according to D i0 , location coordinates of the first access point, and location coordinates of the i th second access point.

With reference to the first possible implementation manner of the first aspect, in a second possible implementation manner, the processor is specifically configured to: determine the signal transmission time Δ 1 from the terminal to the first access point and the signal transmission time Δ i2 from the terminal to the i th second access point according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where

Δ 1 = t 1 - t 0 , Δ i ⁢ ⁢ 2 = ( t i ⁢ ⁢ 4 - t 0 ) - ( t i ⁢ ⁢ 3 - t i ⁢ ⁢ 2 ) - Δ i ⁢ ⁢ 3 , Δ i ⁢ ⁢ 3 = ( t i ⁢ ⁢ 6 - t i ⁢ ⁢ 3 ) - ( t i ⁢ ⁢ 5 - t i ⁢ ⁢ 4 ) 2 ,

t 0 indicates a moment at which the terminal sends the first positioning signal, and Δ i3 indicates a signal transmission time from the i th second access point to the first access point; and determine t id according to Δ 1 and Δ i2 , where

t id = Δ i ⁢ ⁢ 2 - Δ 1 = ( t i ⁢ ⁢ 4 - t 1 ) - ( t i ⁢ ⁢ 3 - t i ⁢ ⁢ 2 ) - ( t i ⁢ ⁢ 6 - t i ⁢ ⁢ 3 ) - ( t i ⁢ ⁢ 5 - t i ⁢ ⁢ 4 ) 2 ;

and correspondingly, the processor is specifically configured to determine the location coordinates (x,y) of the terminal according to the following equation √{square root over ((x i −x) 2 −(y i −y) 2 )}−√{square root over ((x 0 −x) 2 −(y 0 −y) 2 )}=D i0 determined according to D i0 , the location coordinates (x 0 ,y 0 ) of the first access point, and the location coordinates (x i ,y i ) of the i th second access point.

According to a second aspect, an embodiment of the present disclosure provides a terminal, including: a transmitter configured to send a first positioning signal to a first access point and n second access points, where n is an integer greater than or equal to 2; a receiver configured to receive t 1 , a fourth moment t i4 , and a fifth moment t i5 that are sent by the first access point and t i2 , t i3 , and a sixth moment t i6 that are sent by the i th second access point, where t 1 indicates a moment at which the first access point receives the first positioning signal, t i2 indicates a moment at which the i th second access point in the n second access points receives the first positioning signal, t i3 indicates a moment at which the i th second access point sends a second positioning signal to the first access point, t i4 indicates a moment at which the first access point receives the second positioning signal sent by the i th second access point, t i5 indicates a moment at which the first access point sends, to the i th second access point, a response signal of the received second positioning signal sent by the i th second access point, t i6 indicates a moment at which the i th second access point receives the response signal, and i is an integer greater than or equal to 1 and less than or equal to n; and a processor configured to determine location coordinates of the terminal according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 .

In a first possible implementation manner of the second aspect, the processor is specifically configured to: determine a time difference t id according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where t id indicates a difference value between a time from the terminal to the first access point and a time from the terminal to the i th second access point; determine a distance difference D i0 according to t id , where D i0 =C×t id , D i0 indicates a difference value between a distance from the terminal to the first access point and a distance from the terminal to the i th second access point, and C indicates a light velocity; and determine the location coordinates of the terminal according to D i0 , location coordinates of the first access point, and location coordinates of the i th second access point.

›SUMMARY · 2 of 5

With reference to the first possible implementation manner of the second aspect, in a second possible implementation manner, the processor is specifically configured to: determine a signal transmission time Δ 1 from the terminal to the first access point and a signal transmission time Δ i2 from the terminal to the i th second access point according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where

t id = Δ i ⁢ ⁢ 2 - Δ 1 = ( t i ⁢ ⁢ 4 - t 1 ) - ( t i ⁢ ⁢ 3 - t i ⁢ ⁢ 2 ) - ( t i ⁢ ⁢ 6 - t i ⁢ ⁢ 3 ) - ( t i ⁢ ⁢ 5 - t i ⁢ ⁢ 4 ) 2 ;

With reference to any one of the second aspect, or the first to the second possible implementation manners of the second aspect, in a third possible implementation manner, the processor is further configured to: before the terminal sends the first positioning signal to the first access point and the n second access points, send an exploration signal to the access points; determine an access point sending an earliest-received response of the exploration signal as the first access point; and determine access points as the n second access points, where times required for receiving responses of the exploration signal from the access points are in a preset range.

According to a third aspect, an embodiment of the present disclosure provides a terminal, including: a transmitter configured to send a first positioning signal to a first access point and n second access points, where n is an integer greater than or equal to 2; and a receiver configured to receive location coordinates of the terminal determined by the first access point according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where t 1 indicates a moment at which the first access point receives the first positioning signal, t i2 indicates a moment at which an i th second access point in the n second access points receives the first positioning signal, t i3 indicates a moment at which the i th second access point sends a second positioning signal to the first access point, t i4 indicates a moment at which the first access point receives the second positioning signal sent by the i th second access point, t i5 indicates a moment at which the first access point sends, to the i th second access point, a response signal of the received second positioning signal sent by the i th second access point, t i6 indicates a moment at which the i th second access point receives the response signal, and i is an integer greater than or equal to 1 and less than or equal to n.

In a first possible implementation manner of the third aspect, the location coordinates of the terminal is determined by the first access point according to a distance difference D i0 , location coordinates of the first access point, and location coordinates of the i th second access point by determining a time difference t id according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 and determining D i0 according to t id , t id indicates a difference value between a signal transmission time from the terminal to the first access point and a signal transmission time from the terminal to the i th second access point, D i0 =C×t id , D i0 indicates a difference value between a distance from the terminal to the first access point and a distance from the terminal to the i th second access point, and C indicates a light velocity.

With reference to the first possible implementation manner of the third aspect, in a second possible implementation manner, t id is determined by the first access point according to the signal transmission time Δ 1 from the terminal to the first access point and the signal transmission time Δ i2 from the terminal to the i th second access point by determining Δ 1 and Δ i2 according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 ,

t 0 indicates a moment at which the terminal sends the first positioning signal, and Δ i3 indicates a signal transmission time from the i th second access point to the first access point, and

t id = Δ i ⁢ ⁢ 2 - Δ 1 = ( t i ⁢ ⁢ 4 - t 1 ) - ( t i ⁢ ⁢ 3 - t i ⁢ ⁢ 2 ) - ( t i ⁢ ⁢ 6 - t i ⁢ ⁢ 3 ) - ( t i ⁢ ⁢ 5 - t i ⁢ ⁢ 4 ) 2 ;

and correspondingly, the location coordinates (x,y) of the terminal is determined by the first access point according to an equation √{square root over ((x i −x) 2 −(y i −y) 2 )}−√{square root over ((x 0 −x) 2 −(y 0 −y) 2 )}=D i0 determined according to D i0 , the location coordinates (x 0 ,y 0 ) of the first access point, and the location coordinates (x i ,y i ) of the i th second access point.

With reference to any one of the third aspect, or the first to the second possible implementation manners of the third aspect, in a third possible implementation manner, the terminal further includes: a processor configured to: before the terminal sends the first positioning signal to the first access point and the n second access points, send an exploration signal to the access points; determine an access point sending an earliest-received response of the exploration signal as the first access point; and determine access points as the n second access points, where times required for receiving responses of the exploration signal from the access points are in a preset range.

›SUMMARY · 3 of 5

According to a fourth aspect, an embodiment of the present disclosure provides a Wireless Fidelity WiFi indoor positioning method, including: receiving, by a first access point, a first positioning signal sent by a terminal, and recording a moment for receiving the first positioning signal as a first moment t 1 ; receiving, by the first access point, a second positioning signal sent by an i th second access point in n second access points, and recording a fourth moment t i4 , where the second positioning signal is sent by the i th second access point to the first access point according to the first positioning signal received by the i th second access point, t i4 indicates a moment at which the first access point receives the second positioning signal sent by the i th second access point, n is an integer greater than or equal to 2, and i is an integer greater than or equal to 1 and less than or equal to n; sending, by the first access point, a response signal of the second positioning signal to the i th second access point, and recording a fifth moment t i5 , where t i5 indicates a moment at which the first access point sends the response signal to the i th second access point; receiving, by the first access point, a second moment t i2 , a third moment t i3 , and a sixth moment t i6 that are sent by the i th second access point, where t i2 indicates a moment at which the i th second access point receives the first positioning signal, t i3 indicates a moment at which the i th second access point sends the second positioning signal to the first access point, and t i6 indicates a moment at which the i th second access point receives the response signal; and determining, by the first access point, location coordinates of the terminal according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 .

In a first possible implementation manner of the fourth aspect, the determining, by the first access point, location coordinates of the terminal according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 includes: determining, by the first access point, a time difference t id according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where t id indicates a difference value between a signal transmission time from the terminal to the first access point and a signal transmission time from the terminal to the i th second access point; determining, by the first access point, a distance difference D i0 according to t id , where D i0 =C×t id , D i0 indicates a difference value between a distance from the terminal to the first access point and a distance from the terminal to the i th second access point, and C indicates a light velocity; and determining, by the first access point, the location coordinates of the terminal according to D i0 , location coordinates of the first access point, and location coordinates of the i th second access point.

With reference to the first possible implementation manner of the fourth aspect, in a second possible implementation manner, the determining, by the first access point, a time difference t id according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 includes: determining, by the first access point, the signal transmission time Δ 1 from the terminal to the first access point and the signal transmission time Δ i2 from the terminal to the i th second access point according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where

t id = Δ i ⁢ ⁢ 2 - Δ 1 = ( t i ⁢ ⁢ 4 - t 1 ) - ( t i ⁢ ⁢ 3 - t i ⁢ ⁢ 2 ) - ( t i ⁢ ⁢ 6 - t i ⁢ ⁢ 3 ) - ( t i ⁢ ⁢ 5 - t i ⁢ ⁢ 4 ) 2 ;

and correspondingly, the determining, by the first access point, the location coordinates of the terminal according to D i0 , location coordinates of the first access point, and location coordinates of the i th second access point includes: determining, by the first access point, the location coordinates (x,y) of the terminal according to the following equation √{square root over ((x i −x) 2 −(y i −y) 2 )}−√{square root over ((x 0 −x) 2 −(y 0 −y) 2 )}=D i0 determined according to D i0 , the location coordinates (x 0 ,y 0 ) of the first access point, and the location coordinates (x i ,y i ) of the i th second access point.

According to a fifth aspect, an embodiment of the present disclosure provides a Wireless Fidelity WiFi indoor positioning method, including: sending, by a terminal, a first positioning signal to a first access point and n second access points, where n is an integer greater than or equal to 2; receiving, by the terminal, t 1 , a fourth moment t i4 , and a fifth moment t i5 that are sent by the first access point and t i2 , t i3 , and a sixth moment t i6 that are sent by the i th second access point, where t 1 indicates a moment at which the first access point receives the first positioning signal, t i2 indicates a moment at which the i th second access point in the n second access points receives the first positioning signal, t i3 indicates a moment at which the i th second access point sends a second positioning signal to the first access point, t i4 indicates a moment at which the first access point receives the second positioning signal sent by the i th second access point, t i3 indicates a moment at which the first access point sends, to the i th second access point, a response signal of the received second positioning signal sent by the i th second access point, t i6 indicates a moment at which the i th second access point receives the response signal, and i is an integer greater than or equal to 1 and less than or equal to n; and determining, by the terminal, location coordinates of the terminal according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 .

›SUMMARY · 4 of 5

In a first possible implementation manner of the fifth aspect, the determining, by the terminal, location coordinates of the terminal according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 includes: determining, by the terminal, a time difference t id according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where t id indicates a difference value between a signal transmission time from the terminal to the first access point and a signal transmission time from the terminal to the i th second access point; determining, by the terminal, a distance difference D i0 according to t id , where D i0 =C×t id , D i0 indicates a difference value between a distance from the terminal to the first access point and a distance from the terminal to the i th second access point, and C indicates a light velocity; and determining, by the terminal, the location coordinates of the terminal according to D i0 , location coordinates of the first access point, and location coordinates of the i th second access point.

With reference to the first possible implementation manner of the fifth aspect, in a second possible implementation manner, the determining, by the terminal, a time difference t id according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 includes: determining, by the terminal, the signal transmission time Δ 1 from the terminal to the first access point and the signal transmission time Δ i2 from the terminal to the i th second access point according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where

t id = Δ i ⁢ ⁢ 2 - Δ 1 = ( t i ⁢ ⁢ 4 - t 1 ) - ( t i ⁢ ⁢ 3 - t i ⁢ ⁢ 2 ) - ( t i ⁢ ⁢ 6 - t i ⁢ ⁢ 3 ) - ( t i ⁢ ⁢ 5 - t i ⁢ ⁢ 4 ) 2 ;

and correspondingly, the determining, by the terminal, the location coordinates of the terminal according to D i0 , location coordinates of the first access point, and location coordinates of the i th second access point includes: determining, by the terminal, the location coordinates (x,y) of the terminal according to the following equation √{square root over ((x i −x) 2 −(y i −y) 2 )}−√{square root over ((x 0 −x) 2 −(y 0 −y) 2 )}=D i0 determined according to D i0 , the location coordinates (x 0 ,y 0 ) of the first access point, and the location coordinates (x i ,y i ) of the i th second access point.

With reference to any one of the fifth aspect, or the first to the second possible implementation manners of the fifth aspect, in a third possible implementation manner, before the sending, by a terminal, a first positioning signal to a first access point and n second access points, the method further includes: sending, by the terminal, an exploration signal to the access points; determining, by the terminal, an access point sending an earliest-received response of the exploration signal as the first access point; and determining, by the terminal, access points as the n second access points, where times required for receiving responses of the exploration signal from the access points are in a preset range.

According to a sixth aspect, an embodiment of the present disclosure provides a Wireless Fidelity WiFi indoor positioning method, including: sending, by a terminal, a first positioning signal to a first access point and n second access points, where n is an integer greater than or equal to 2; and receiving, by the terminal, location coordinates of the terminal determined by the first access point according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where t 1 indicates a moment at which the first access point receives the first positioning signal, t i2 indicates a moment at which an i th second access point in the n second access points receives the first positioning signal, t i3 indicates a moment at which the i th second access point sends a second positioning signal to the first access point, t i4 indicates a moment at which the first access point receives the second positioning signal sent by the i th second access point, t i5 indicates a moment at which the first access point sends, to the i th second access point, a response signal of the received second positioning signal sent by the i th second access point, t i6 indicates a moment at which the i th second access point receives the response signal, and i is an integer greater than or equal to 1 and less than or equal to n.

In a first possible implementation manner of the sixth aspect, the location coordinates of the terminal is determined by the first access point according to a distance difference D i0 , location coordinates of the first access point, and location coordinates of the i th second access point by determining a time difference t id according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 and determining D i0 according to t id , t id indicates a difference value between a signal transmission time from the terminal to the first access point and a signal transmission time from the terminal to the i th second access point, D i0 =C×t id , D i0 indicates a difference value between a distance from the terminal to the first access point and a distance from the terminal to the i th second access point, and C indicates a light velocity.

With reference to the first possible implementation manner of the sixth aspect, in a second possible implementation manner, t id is determined by the first access point according to the signal transmission time Δ 1 from the terminal to the first access point and the signal transmission time Δ i2 from the terminal to the i th second access point by determining Δ 1 and Δ i2 according to t 1 , t i2 , t i3 , t i4 , t i5 , and

›SUMMARY · 5 of 5

t 0 indicates a moment at which the terminal sends the first positioning signal, and Δ i3 indicates a signal transmission time from the i th second access point to the first access point, and

t id = Δ i ⁢ ⁢ 2 - Δ 1 = ( t i ⁢ ⁢ 4 - t 1 ) - ( t i ⁢ ⁢ 3 - t i ⁢ ⁢ 2 ) - ( t i ⁢ ⁢ 6 - t i ⁢ ⁢ 3 ) - ( t i ⁢ ⁢ 5 - t i ⁢ ⁢ 4 ) 2 ;

With reference to any one of the sixth aspect, or the first to the second possible implementation manners of the sixth aspect, in a third possible implementation manner, before the sending, by a terminal, a first positioning signal to a first access point and n second access points, the method further includes: sending, by the terminal, an exploration signal to the access points; determining, by the terminal, an access point sending an earliest-received response of the exploration signal as the first access point; and determining, by the terminal, access points as the n second access points, where times required for receiving responses of the exploration signal from the access points are in a preset range.

According to an access point, a terminal, and a Wireless Fidelity WiFi indoor positioning method in the embodiments of the present disclosure, a first access point receives a first positioning signal sent by a terminal, and records a moment for receiving the first positioning signal as a first moment t 1 ; the first access point receives a second positioning signal sent by an i th second access point in n second access points, and records a fourth moment t i4 ; the first access point sends a response signal to the i th second access point, and records a fifth moment t i5 ; the first access point receives a second moment t i2 , a third moment t i3 , and a sixth moment t i6 that are sent by the i th second access point; and the first access point determines location coordinates of the terminal according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 . In the embodiments of the present disclosure, clock synchronization is not required. In addition, a delay of processing a received signal by an access point can be obtained accurately, and terminal positioning accuracy is improved.

›BRIEF DESCRIPTION OF DRAWINGS

To describe the technical solutions in the embodiments of the present disclosure more clearly, the following briefly describes the accompanying drawings required for describing the embodiments. The accompanying drawings in the following description show merely some embodiments of the present disclosure, and persons of ordinary skill in the art may still derive other drawings from these accompanying drawings without creative efforts.

FIG. 1A is a schematic structural diagram of an access point 100 according to an embodiment of the present disclosure;

FIG. 1B is a schematic diagram of positioning location coordinates of a terminal in an indoor environment according to an embodiment of the present disclosure;

FIG. 2 is a schematic structural diagram of a terminal 200 according to an embodiment of the present disclosure;

FIG. 3 is a schematic structural diagram of a terminal 300 according to an embodiment of the present disclosure;

FIG. 4 is a flowchart of a WiFi indoor positioning method according to an embodiment of the present disclosure;

FIG. 5 is a flowchart of a WiFi indoor positioning method according to another embodiment of the present disclosure;

FIG. 6 is a flowchart of a WiFi indoor positioning method according to another embodiment of the present disclosure;

FIG. 7 is a flowchart of a WiFi indoor positioning method according to another embodiment of the present disclosure; and

FIG. 8 is a flowchart of a WiFi indoor positioning method according to another embodiment of the present disclosure.

›DESCRIPTION OF EMBODIMENTS · 1 of 9

To make the objectives, technical solutions, and advantages of the embodiments of the present disclosure clearer, the following clearly describes the technical solutions in the embodiments of the present disclosure with reference to the accompanying drawings in the embodiments of the present disclosure. The described embodiments are some but not all of the embodiments of the present disclosure. All other embodiments obtained by persons of ordinary skill in the art based on the embodiments of the present disclosure without creative efforts shall fall within the protection scope of the present disclosure.

FIG. 1A is a schematic structural diagram of an access point 100 according to an embodiment of the present disclosure. In this embodiment, an access point is used as an execution body to determine location coordinates of a terminal. The access point 100 in this embodiment is applied to a case in which high-accuracy positioning of a terminal location is implemented in an indoor environment with a WiFi hotspot, and the access point is generally implemented in a hardware and/or software manner. The access point 100 in this embodiment may be a first access point. In this embodiment, the access point includes a receiver 110 , a transmitter 120 , and a processor 130 .

The receiver 110 is configured to: receive a first positioning signal sent by a terminal, and record a moment for receiving the first positioning signal as a first moment t 1 ; and receive a second positioning signal sent by an i th second access point in n second access points, and record a fourth moment t i4 , where the second positioning signal is sent by the i th second access point to the first access point according to the first positioning signal received by the i th second access point, t i4 indicates a moment at which the first access point receives the second positioning signal sent by the i th second access point, n is an integer greater than or equal to 2, and i is an integer greater than or equal to 1 and less than or equal to n. The transmitter 120 is configured to: send a response signal of the second positioning signal to the i th second access point, and record a fifth moment t i5 , where t i5 indicates a moment at which the first access point sends the response signal to the i th second access point. The receiver 110 is further configured to receive a second moment t i2 , a third moment t i3 , and a sixth moment t i6 that are sent by the i th second access point, where t i2 indicates a moment at which the i th second access point receives the first positioning signal, t i3 indicates a moment at which the i th second access point sends the second positioning signal to the first access point, and t i6 indicates a moment at which the i th second access point receives the response signal. The processor 130 is configured to determine location coordinates of the terminal according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 .

It should be noted that, after the terminal sends the first positioning signal, access points (the first access point and the second access point) in a transmission range of the terminal receive the first positioning signal. In this embodiment, the first access point records the moment for receiving the first positioning signal as t 1 , and the moment at which the i th second access point receives the first positioning signal is t i2 . After receiving the first positioning signal, the i th second access point immediately sends the second positioning signal to the first access point. The first access point receives the second positioning signal sent by the i th second access point and records the moment for receiving the second positioning signal sent by the i th second access point as t i4 . The first access point sends the response signal of the second positioning signal to the i th second access point and records the moment for sending the response signal of the second positioning signal to the i th second access point as t i5 . The i th second access point receives the response signal that is of the second positioning signal and is sent by the first access point at t i5 , and records, as t i6 , the moment for receiving the response signal that is of the second positioning signal and is sent by the first access point at t i5 . In the foregoing signal round-trip processes, moments recorded by the first access point are t 1 , t i4 , and t i5 , and moments recorded by the i th second access point are t i2 , t i3 , and t i6 . Then, the i th second access point sends the recorded moments t i2 , t i3 , and t i6 to the first access point. The first access point may determine the location coordinates of the terminal according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 . To ensure accurate measurement of time, all the foregoing moments are moments measured when a packet header of a signal frame arrives at or departs a transceiver antenna port.

To describe the foregoing processes in detail, an example is used for description with reference to FIG. 1B herein. FIG. 1B is a schematic diagram of positioning location coordinates of a terminal in an indoor environment according to an embodiment of the present disclosure. As shown in FIG. 1B , an MT is used as the terminal, an AP 0 is used as the first access point, and an AP i is used as the i th second access point. The MT sends a first positioning signal at a moment t 0 . A moment at which the AP 0 receives the first positioning signal is recorded as t 1 , and a moment at which the AP i receives the first positioning signal is recorded as t i2 . After receiving, at t i2 , the first positioning signal sent by the MT at the moment t 0 , the AP i immediately starts signal round-trip transmission with the AP 0 . The AP i sends a second positioning signal to the AP 0 at a moment t i3 and records the moment. The AP 0 receives, at a moment t i4 , the second positioning signal sent by the AP i , and sends a response signal of the second positioning signal to the AP i at a moment t i5 . The AP i receives the response signal that is of the second positioning signal and is sent by the AP 0 at t i5 , and records, as t i6 , a moment for receiving the response signal that is of the second positioning signal and is sent by the AP 0 at t i5 . The AP 0 receives t i2 , t i3 , and t i6 sent by the AP i , and determines a location of the MT according to t i2 , t i3 , and t i6 that are received and t 1 , t i4 , and t i5 that are recorded by the AP 0 .

›DESCRIPTION OF EMBODIMENTS · 2 of 9

The access point provided in this embodiment records an arrival moment of a first positioning signal, records an arrival moment of a second positioning signal and a moment for sending a response signal of the second positioning signal to a second access point, receives moment information sent by the second access point, and determines location coordinates of a terminal according to moment information recorded by the access point and received moment information sent by the second access point. Clock synchronization is not required for determining the location coordinates of the terminal, and the second access point records an arrival moment and a departure moment of a signal. In addition, a delay of processing a received signal by an access point can be obtained accurately, and terminal positioning accuracy is improved.

Further, on a basis of the foregoing embodiment, the processor 130 is specifically configured to: determine a time difference t d according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where t id indicates a difference value between a signal transmission time from the terminal to the first access point and a signal transmission time from the terminal to the i th second access point; determine a distance difference D i0 according to t d , where D i0 =C×t id , D i0 indicates a difference value between a distance from the terminal to the first access point and a distance from the terminal to the i th second access point, and C indicates a light velocity; and determine the location coordinates of the terminal according to D i0 , location coordinates of the first access point, and location coordinates of the i th second access point. It should be noted herein that, in this embodiment, that the second access point sends time information to the first access point is used as a basis, and the first access point determines the location coordinates of the terminal. If the second access point and the first access point separately send, to the terminal, moment information recorded by the second access point and the first access point, the terminal may determine the location coordinates of the terminal. If the second access point and the first access point separately send moment information recorded by the second access point and the first access point to a positioning server, the positioning server may determine the location coordinates of the terminal.

Further, on a basis of the foregoing embodiment, the processor 130 is specifically configured to: determine the signal transmission time Δ 1 from the terminal to the first access point and the signal transmission time Δ i2 from the terminal to the i th second access point according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where

t id = Δ i ⁢ ⁢ 2 - Δ 1 = ( t i ⁢ ⁢ 4 - t 1 ) - ( t i ⁢ ⁢ 3 - t i ⁢ ⁢ 2 ) - ( t i ⁢ ⁢ 6 - t i ⁢ ⁢ 3 ) - ( t i ⁢ ⁢ 5 - t i ⁢ ⁢ 4 ) 2 .

In the four brackets in the formula for calculating the time difference, two moments for subtraction in each bracket are two moments of a same clock, that is, t i4 −t 1 is a difference value between two moments recorded by a clock of the AP 0 , and t i5 −t i4 is also a difference value between two moments recorded by the clock of the AP 0 ; and t i3 −t i2 is a difference value between two moments recorded by a clock of the AP i , and t i6 −t i3 is also a difference value between two moments recorded by the clock of the AP i . Therefore, a deviation between a clock of an access point and a standard clock is eliminated, and terminal positioning accuracy is improved.

It should be noted that, in the four brackets in the formula for calculating t id , two moments for subtraction in each bracket are two moments of a same clock, and a clock of the first access point is used as an example herein to describe that a difference value between t i4 and t 1 can offset a deviation between the clock of the first access point and the standard clock. t i4 includes the deviation between the clock of the first access point and the standard clock, and t 1 also includes the deviation between the clock of the first access point and the standard clock. Therefore, the difference value between t i4 and t 1 can offset the deviation between the clock of the first access point and the standard clock, and clock synchronization is not required. In addition, an error of the difference value calculated between t i4 and t 1 is only related to a crystal oscillator frequency error ε of the clock of the first access point. ε is a clock drift error per unit of time and has a very minor impact on a time difference. ε is 10 −5 approximately and may be negligible. Therefore, accuracy of a time difference between two moments of a same clock is improved greatly. A specific analysis is as follows:

It is assumed that the clock of the first access point starts timing from t 0 and t s is a moment recorded by the standard clock, and a moment recorded by the clock of the first access point is:

t=t s +u +ε( t−t 0 ), (1)

where u is the deviation between the clock of the first access point and the standard clock, ε is a crystal oscillator frequency error coefficient of the clock of the first access point, and ε(t−t 0 ) is an accumulated crystal oscillator frequency error of the clock of the first access point during timing starting from the moment t 0 to the moment t. The formula (1) is merged and simplified to obtain:

For a same clock, deviations between the clock and the standard clock at different moments and an error caused by a crystal oscillator frequency of the clock generally remain unchanged. Therefore, an expression of another moment t 1 of the clock is:

›DESCRIPTION OF EMBODIMENTS · 3 of 9

t 1 =( t s1 +u−εt 0 )(1+ε). (3)

The following formula can be obtained by subtracting t 1 from t:

t−t 1 =( t s +u−εt 0 )(1+ç)−( t s1 +u−εt 0 )(1+ç)=( t s −t s1 )(1+ε). (4)

As can be seen from the formula (4), a time difference between two moments of a same clock can offset the deviation between the clock of the first access point and the standard clock and some errors caused by a crystal oscillator frequency of the clock of the first access point, and clock synchronization is not required. In addition, the error of the difference value calculated between t i4 and t 1 is only related to the crystal oscillator frequency error ε of the clock of the first access point. ε has a very minor impact on the time difference, is 10 −5 approximately, and may be negligible. Therefore, accuracy of a time difference between two moments of a same clock is greatly improved. A distance error caused by a transmission time difference 600 ns is only 1.8 mm. Therefore, positioning accuracy is greatly improved.

Correspondingly, the processor 130 is specifically configured to determine the location coordinates (x,y) of the terminal according to the following equation √{square root over ((x i −x) 2 −(y i −y) 2 )}−√{square root over ((x 0 −x) 2 −(y 0 −y) 2 )}=D i0 determined according to D i0 , the location coordinates (x 0 ,y 0 ) of the first access point, and the location coordinates (x i ,y i ) of the i th second access point.

Three second access points are used as examples herein. The three second access points are respectively a 1 st second access point, a 2 nd second access point, and a 3 rd second access point. Three equations determined according to the foregoing determined equation are as follows:

√{square root over (( x 1 −x ) 2 −( y 1 −y ) 2 )}−√{square root over (( x 0 −x ) 2 −( y 0 −y ) 2 )}= D i0 (5)

√{square root over (( x 2 −x ) 2 −( y 2 −y ) 2 )}−√{square root over (( x 0 −x ) 2 −( y 0 −y ) 2 )}= D i0 (6)

√{square root over (( x 3 −x ) 2 −( y 3 −y ) 2 )}−√{square root over (( x 0 −x ) 2 −( y 0 −y ) 2 )}= D i0 (7)

The location coordinates of the terminal may be determined by solving a non-linear equation set including the foregoing formulas.

The first access point solves an equation set including i established equations to determine the location coordinates of the terminal. A difference between a signal transmission time from the terminal to the second access point and a signal transmission time from the terminal to the first access point is obtained accurately. Therefore, a difference between a distance from the terminal to the second access point and a distance from the terminal to the first access point is also obtained accurately according to the difference between the signal transmission time from the terminal to the second access point and the signal transmission time from the terminal to the first access point, and the location coordinates of the terminal can be located accurately.

FIG. 2 is a schematic structural diagram of a terminal 200 according to an embodiment of the present disclosure. A difference between this embodiment and the foregoing embodiment lies in that, in this embodiment, a terminal is used as an execution body to determine location coordinates of the terminal. The terminal 200 in this embodiment is applied to a case in which high-accuracy positioning of a terminal location is implemented in an indoor environment with a WiFi hotspot, and the terminal is generally implemented in a hardware and/or software manner. The terminal in this embodiment includes a transmitter 210 , a receiver 220 , and a processor 230 .

The transmitter 210 is configured to send a first positioning signal to a first access point and n second access points, where n is an integer greater than or equal to 2. The receiver 220 is configured to receive t 1 , a fourth moment t i4 , and a fifth moment t i5 that are sent by the first access point and t i2 , t i3 , and a sixth moment t i6 that are sent by the i th second access point, where t 1 indicates a moment at which the first access point receives the first positioning signal, t i2 indicates a moment at which the i th second access point in the n second access points receives the first positioning signal, t i3 indicates a moment at which the i th second access point sends a second positioning signal to the first access point, t i4 indicates a moment at which the first access point receives the second positioning signal sent by the i th second access point, t i5 indicates a moment at which the first access point sends, to the i th second access point, a response signal of the received second positioning signal sent by the i th second access point, t i6 indicates a moment at which the i th second access point receives the response signal, and i is an integer greater than or equal to 1 and less than or equal to n. The processor 230 is configured to determine location coordinates of the terminal according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 .

The terminal provided in this embodiment first sends a first positioning signal to a first access point and n second access points, then receives time information sent by the first access point and time information sent by a second access point, and determines location coordinates of the terminal according to the received time information sent by the first access point and the received time information sent by the second access point. Clock synchronization is not required for determining the location coordinates of the terminal, and the second access point and the first access point record an arrival moment and a departure moment of a signal. In addition, a delay of processing a received signal by an access point can be obtained accurately, and terminal positioning accuracy is improved.

Further, on a basis of the foregoing embodiment, the processor 230 is specifically configured to: determine a time difference t id according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where t id indicates a difference value between a signal transmission time from the terminal to the first access point and a signal transmission time from the terminal to the i th second access point; determine a distance difference D i0 according to t id , where D i0 =C×t id , D i0 indicates a difference value between a distance from the terminal to the first access point and a distance from the terminal to the i th second access point, and C indicates a light velocity; and determine the location coordinates of the terminal according to D i0 , location coordinates of the first access point, and location coordinates of the i th second access point.

›DESCRIPTION OF EMBODIMENTS · 4 of 9

Further, on a basis of the foregoing embodiment 2, the processor 230 is specifically configured to: determine the signal transmission time Δ 1 from the terminal to the first access point and the signal transmission time Δ i2 from the terminal to the i th second access point according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where

Correspondingly, the processor 230 is specifically configured to determine the location coordinates (x,y) of the terminal according to the following equation √{square root over ((x i −x) 2 −(y i −y) 2 )}−√{square root over ((x 0 −x) 2 −(y 0 −y) 2 )}=D i0 determined according to D i0 , the location coordinates (x 0 ,y 0 ) of the first access point, and the location coordinates (x i ,y i ) of the i th second access point.

It should be noted that a principle and an implemented technical effect in a calculation process of determining the location coordinates of the terminal in this embodiment are similar to that in the foregoing embodiment, and details are not described herein again.

Further, on a basis of the foregoing embodiment, the processor 230 is further configured to: before the terminal sends the first positioning signal to the first access point and the n second access points, send an exploration signal to the access points; determine, as the first access point, an access point sending an earliest-received response of the exploration signal; and determine access points as the n second access points, where times required for receiving responses of the exploration signal from the access points are in a preset range.

FIG. 3 is a schematic structural diagram of a terminal 300 according to an embodiment of the present disclosure. The terminal 300 in this embodiment is applied to a case in which high-accuracy positioning of a terminal location is implemented in an indoor environment with a WiFi hotspot, and the terminal is generally implemented in a hardware and/or software manner. The terminal in this embodiment includes a transmitter 310 and a receiver 320 .

The transmitter 310 is configured to send a first positioning signal to a first access point and n second access points, where n is an integer greater than or equal to 2. The receiver 320 is configured to receive location coordinates of the terminal determined by the first access point according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where t 1 indicates a moment at which the first access point receives the first positioning signal, t i2 indicates a moment at which an i th second access point in the n second access points receives the first positioning signal, t i3 indicates a moment at which the i th second access point sends a second positioning signal to the first access point, t i4 indicates a moment at which the first access point receives the second positioning signal sent by the i th second access point, t i5 indicates a moment at which the first access point sends, to the i th second access point, a response signal of the received second positioning signal sent by the i th second access point, t i6 indicates a moment at which the i th second access point receives the response signal, and i is an integer greater than or equal to 1 and less than or equal to n.

The terminal provided in this embodiment first sends a first positioning signal to a first access point and n second access points, and receives location coordinates of the terminal determined by the first access point according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 . Clock synchronization is not required for the first access point to determine the location coordinates of the terminal, and a second access point records an arrival moment and a departure moment of a signal. In addition, a delay of processing a received signal by an access point can be obtained accurately, and terminal positioning accuracy is improved.

Further, on a basis of the foregoing embodiment, the location coordinates of the terminal is determined by the first access point according to a distance difference D i0 , location coordinates of the first access point, and location coordinates of the i th second access point by determining a time difference t id according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 and determining D i0 according to t id , t id indicates a difference value between a signal transmission time from the terminal to the first access point and a signal transmission time from the terminal to the i th second access point, D i0 =C×t id , D i0 indicates a difference value between a distance from the terminal to the first access point and a distance from the terminal to the i th second access point, and C indicates a light velocity.

Further, t id is determined by the first access point according to the signal transmission time Δ 1 from the terminal to the first access point and the signal transmission time Δ i2 from the terminal to the i th second access point by determining Δ 1 and Δ i2 according to t 1 , t i2 , t i3 , t i4 , t i5 , and

t 0 indicates a moment at which the terminal sends the first positioning signal, and Δ i3 indicates a signal transmission time from the i th second access point to the first access point, and

Correspondingly, the location coordinates (x,y) of the terminal is determined by the first access point according to an equation √{square root over ((x i −x) 2 −(y i −y) 2 )}−√{square root over ((x 0 −x) 2 −(y 0 −y) 2 )}=D i0 determined according to D i0 , the location coordinates (x 0 ,y 0 ) of the first access point, and the location coordinates (x i ,y i ) of the i th second access point.

›DESCRIPTION OF EMBODIMENTS · 5 of 9

Further, the terminal 300 further includes a processor configured to: before the terminal sends the first positioning signal to the first access point and the n second access points, send an exploration signal to the access points; determine an access point sending an earliest-received response of the exploration signal as the first access point; and determine access points as the n second access points, where times required for receiving responses of the exploration signal from the access points are in a preset range.

FIG. 4 is a flowchart of a WiFi indoor positioning method according to an embodiment of the present disclosure. The WiFi indoor positioning method in this embodiment is applied to a case in which high-accuracy positioning of a terminal location is implemented in an indoor environment with a WiFi hotspot. The method is executed by a first access point, and the first access point is generally implemented in a hardware and/or software manner. The method in this embodiment includes the following steps:

S 410 . The first access point receives a first positioning signal sent by a terminal, and records a moment for receiving the first positioning signal as a first moment t 1 .

S 420 . The first access point receives a second positioning signal sent by an i th second access point in n second access points, and records a fourth moment t i4 , where the second positioning signal is sent by the i th second access point to the first access point according to the first positioning signal received by the i th second access point, t i4 indicates a moment at which the first access point receives the second positioning signal sent by the i th second access point, n is an integer greater than or equal to 2, and i is an integer greater than or equal to 1 and less than or equal to n.

S 430 . The first access point sends a response signal of the second positioning signal to the i th second access point, and records a fifth moment t i5 , where t i5 indicates a moment at which the first access point sends the response signal to the i th second access point.

S 440 . The first access point receives a second moment t i2 , a third moment t i3 , and a sixth moment t i6 that are sent by the i th second access point, where t i2 indicates a moment at which the i th second access point receives the first positioning signal, t i3 indicates a moment at which the i th second access point sends the second positioning signal to the first access point, and t i6 indicates a moment at which the i th second access point receives the response signal.

S 450 . The first access point determines location coordinates of the terminal according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 .

FIG. 5 is a flowchart of a WiFi indoor positioning method according to another embodiment of the present disclosure. This embodiment is further optimized based on the foregoing embodiment. Referring to FIG. 5 , the method in this embodiment may include the following steps.

S 510 . A first access point receives a first positioning signal sent by a terminal, and records a moment for receiving the first positioning signal as a first moment t 1 .

S 520 . The first access point receives a second positioning signal sent by an i th second access point in n second access points, and records a fourth moment t i4 , where the second positioning signal is sent by the i th second access point to the first access point according to the first positioning signal received by the i th second access point, t i4 indicates a moment at which the first access point receives the second positioning signal sent by the i th second access point, n is an integer greater than or equal to 2, and i is an integer greater than or equal to 1 and less than or equal to n.

S 530 . The first access point sends a response signal of the second positioning signal to the i th second access point, and records a fifth moment t i5 , where t i5 indicates a moment at which the first access point sends the response signal to the i th second access point.

S 540 . The first access point receives a second moment t i2 , a third moment t i3 , and a sixth moment t i6 that are sent by the i th second access point, where t i2 indicates a moment at which the i th second access point receives the first positioning signal, t i3 indicates a moment at which the i th second access point sends the second positioning signal to the first access point, and t i6 indicates a moment at which the i th second access point receives the response signal.

S 550 . The first access point determines a time difference t id according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where t id indicates a difference value between a signal transmission time from the terminal to the first access point and a signal transmission time from the terminal to the i th second access point.

For example, the first access point may determine the time difference t id according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 in the following manner:

The first access point determines the signal transmission time Δ 1 from the terminal to the first access point and the signal transmission time Δ i2 from the terminal to the i th second access point according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where

›DESCRIPTION OF EMBODIMENTS · 6 of 9

It should be noted that, in the four brackets in the formula for calculating t id , two moments for subtraction in each bracket are two moments of a same clock, and a clock of the first access point is used as an example herein to describe that a difference value between t i4 and t 1 can offset a deviation between the clock of the first access point and a standard clock. t i4 includes the deviation between the clock of the first access point and the standard clock, and t 1 also includes the deviation between the clock of the first access point and the standard clock. Therefore, the difference value between t i4 and t 1 can offset the deviation between the clock of the first access point and the standard clock, and clock synchronization is not required. In addition, an error of the difference value calculated between t i4 and t 1 is only related to a crystal oscillator frequency error ε of the clock of the first access point. ε is a clock drift error per unit of time and has a very minor impact on a time difference. ε is 10 −5 approximately and may be negligible. Therefore, accuracy of a time difference between two moments of a same clock is greatly improved. A specific analysis is as follows:

It is assumed that the clock of the first access point starts timing from t 0 and t s is a moment recorded by the standard clock, and a moment recorded by the clock of the first access point is shown in equation (1), where u is the deviation between the clock of the first access point and the standard clock, ε is a crystal oscillator frequency error coefficient of the clock of the first access point, and ε(t−t 0 ) is an accumulated crystal oscillator frequency error of the clock of the first access point during timing starting from the moment t 0 to the moment t. The formula (1) is merged and simplified to obtain equation (2).

Formula (4) can be obtained by subtracting t 1 from t.

It should be noted that, in this embodiment, that the second access point sends time information to the first access point is used as a basis, and the first access point determines the location coordinates of the terminal. If the second access point and the first access point separately send, to the terminal, moment information recorded by the second access point and the first access point, the terminal may determine the location coordinates of the terminal. If the second access point and the first access point separately send moment information recorded by the second access point and the first access point to a positioning server, the positioning server may determine the location coordinates of the terminal.

S 560 . The first access point determines a distance difference D K ) according to La, where D i0 =C×t id , D i0 indicates a difference value between a distance from the terminal to the first access point and a distance from the terminal to the i th second access point, and C indicates a light velocity.

S 570 . The first access point determines location coordinates of the terminal according to D i0 , location coordinates of the first access point, and location coordinates of the i th second access point.

For example, the first access point may determine the location coordinates of the terminal according to D i0 , the location coordinates of the first access point, and the location coordinates of the i th second access point in the following manner:

The first access point determines the location coordinates (x,y) of the terminal according to the following equation √{square root over ((x i −x) 2 −(y i −y) 2 )}−√{square root over ((x 0 −x) 2 −(y 0 −y) 2 )}=D i0 determined according to D i0 , the location coordinates (x 0 ,y 0 ) of the first access point, and the location coordinates (x i ,y i ) of the i th second access point.

Three second access points are used as examples herein. The three second access points are respectively a 1 st second access point, a 2 nd second access point, and a 3 rd second access point. Three equations established according to √{square root over ((x i −x) 2 −(y i −y) 2 )}−√{square root over ((x 0 −x) 2 −(y 0 −y) 2 )}=D i0 are equations (5), (6), and (7).

The location coordinates of the terminal may be determined by solving a non-linear equation set including the foregoing formulas (5), (6), and (7).

According to the WiFi indoor positioning method provided in this embodiment, a first access point records an arrival moment of a first positioning signal, records an arrival moment of a second positioning signal and a moment for sending a response signal of the second positioning signal to a second access point, receives moment information sent by the second access point, determines a difference between a signal transmission time from a terminal to the second access point and a signal transmission time from the terminal to the first access point and a difference between a distance from the terminal to the second access point and a distance from the terminal to the first access point according to moment information recorded by the first access point and received moment information sent by the second access point, and determines location coordinates of the terminal according to the distance difference, location coordinates of the first access point, and location coordinates of the second access point. Clock synchronization is not required for determining the location coordinates of the terminal, and the second access point and the first access point record an arrival moment and a departure moment of a signal. In addition, a delay of processing a received signal by an access point can be obtained accurately, and terminal positioning accuracy is improved.

›DESCRIPTION OF EMBODIMENTS · 7 of 9

FIG. 6 is a flowchart of a WiFi indoor positioning method according to another embodiment of the present disclosure. The WiFi indoor positioning method in this embodiment is applied to a case in which high-accuracy positioning of a terminal location is implemented in an indoor environment with a WiFi hotspot. The method is executed by a terminal, and the terminal is generally implemented in a hardware and/or software manner. The method in this embodiment includes the following steps:

S 610 . The terminal sends a first positioning signal to a first access point and n second access points, where n is an integer greater than or equal to 2.

S 620 . The terminal receives t 1 , a fourth moment t i4 , and a fifth moment t i5 that are sent by the first access point and t i2 , t i3 , and a sixth moment t i6 that are sent by an i th second access point, where t 1 indicates a moment at which the first access point receives the first positioning signal, t i2 indicates a moment at which the i th second access point in the n second access points receives the first positioning signal, t i3 indicates a moment at which the i th second access point sends a second positioning signal to the first access point, t i4 indicates a moment at which the first access point receives the second positioning signal sent by the i th second access point, t i3 indicates a moment at which the first access point sends, to the i th second access point, a response signal of the received second positioning signal sent by the i th second access point, t i6 indicates a moment at which the i th second access point receives the response signal, and i is an integer greater than or equal to 1 and less than or equal to n.

S 630 . The terminal determines location coordinates of the terminal according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 .

FIG. 7 is a flowchart of a WiFi indoor positioning method according to another embodiment of the present disclosure. This embodiment is further optimized based on the foregoing embodiment. Referring to FIG. 7 , the method in this embodiment may include the following steps.

S 710 . A terminal sends an exploration signal to access points.

S 720 . The terminal determines an access point sending an earliest-received response of the exploration signal as a first access point.

S 730 . The terminal determines access points as n second access points, where times required for receiving responses of the exploration signal from the access points are in a preset range.

S 740 . The terminal sends a first positioning signal to the first access point and the n second access points, where n is an integer greater than or equal to 2.

S 750 . The terminal receives t 1 , a fourth moment t i4 , and a fifth moment t i5 sent that are by the first access point and t i2 , t i3 , and a sixth moment t i6 that are sent by an i th second access point, where t 1 indicates a moment at which the first access point receives the first positioning signal, t i2 indicates a moment at which the i th second access point in the n second access points receives the first positioning signal, t i3 indicates a moment at which the i th second access point sends a second positioning signal to the first access point, t i4 indicates a moment at which the first access point receives the second positioning signal sent by the i th second access point, t i5 indicates a moment at which the first access point sends, to the i th second access point, a response signal of the received second positioning signal sent by the i th second access point, t i6 indicates a moment at which the i th second access point receives the response signal, and i is an integer greater than or equal to 1 and less than or equal to n.

S 760 . The terminal determines a time difference t id according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where t id indicates a difference value between a signal transmission time from the terminal to the first access point and a signal transmission time from the terminal to the i th second access point.

For example, the terminal may determine the time difference t id according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 in the following manner:

The terminal determines the signal transmission time Δ 1 from the terminal to the first access point and the signal transmission time Δ i2 from the terminal to the i th second access point according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where

It should be noted that, in this embodiment, the terminal is used as an execution body to determine location coordinates of the terminal. A principle and an implemented technical effect in a calculation process of determining the difference between the signal transmission time from the terminal to the second access point and the signal transmission time from the terminal to the first access point are similar to that in the foregoing embodiment, and therefore, details are not described herein again.

›DESCRIPTION OF EMBODIMENTS · 8 of 9

S 770 . The terminal determines a distance difference D i0 according to t id , where D i0 =C×t id , D i0 indicates a difference value between a distance from the terminal to the first access point and a distance from the terminal to the i th second access point, and C indicates a light velocity.

S 780 . The terminal determines location coordinates of the terminal according to D i0 , location coordinates of the first access point, and location coordinates of the i th second access point.

For example, the terminal may determine the location coordinates of the terminal according to D i0 , the location coordinates of the first access point, and the location coordinates of the i th second access point in the following manner:

The terminal determines the location coordinates (x,y) of the terminal according to the following equation √{square root over ((x i −x) 2 −(y i −y) 2 )}−√{square root over ((x 0 −x) 2 −(y 0 −y) 2 )}=D i0 determined according to D i0 , the location coordinates (x 0 ,y 0 ) of the first access point, and the location coordinates (x i ,y i ) of the i th second access point.

It should be noted that, in this embodiment, determining the location coordinates of the terminal is similar to the foregoing embodiment, and details are not described herein again.

According to the WiFi indoor positioning method provided in this embodiment, a terminal first sends a first positioning signal to a first access point and n second access points, then receives time information sent by the first access point and time information sent by a second access point, determines a difference between a signal transmission time from the terminal to the second access point and a signal transmission time from the terminal to the first access point and a difference between a distance from the terminal to the second access point and a distance from the terminal to the first access point according to the time information sent by the first access point and the time information sent by the second access point, and determines location coordinates of the terminal according to the distance difference, location coordinates of the first access point, and location coordinates of the second access point. Clock synchronization is not required for determining the location coordinates of the terminal, and the second access point and the first access point record an arrival moment and a departure moment of a signal. In addition, a delay of processing a received signal by an access point can be obtained accurately, and terminal positioning accuracy is improved.

FIG. 8 is a flowchart of a WiFi indoor positioning method according to another embodiment of the present disclosure. The WiFi indoor positioning method in this embodiment is applied to a case in which high-accuracy positioning of a terminal location is implemented in an indoor environment with a WiFi hotspot. The method is executed by a terminal, and the terminal is generally implemented in a hardware and/or software manner. The method in this embodiment includes the following steps:

S 810 . The terminal sends a first positioning signal to a first access point and n second access points, where n is an integer greater than or equal to 2.

S 820 . The terminal receives location coordinates of the terminal determined by the first access point according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 , where t 1 indicates a moment at which the first access point receives the first positioning signal, t i2 indicates a moment at which an i th second access point in the n second access points receives the first positioning signal, t i3 indicates a moment at which the i th second access point sends a second positioning signal to the first access point, t i4 indicates a moment at which the first access point receives the second positioning signal sent by the i th second access point, t i5 indicates a moment at which the first access point sends, to the i th second access point, a response signal of the received second positioning signal sent by the i th second access point, t i6 indicates a moment at which the i th second access point receives the response signal, and i is an integer greater than or equal to 1 and less than or equal to n.

According to the WiFi indoor positioning method provided in this embodiment, a first positioning signal is first sent to a first access point and n second access points, and location coordinates of the terminal determined by the first access point according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 are received. Clock synchronization is not required for the first access point to determine the location coordinates of the terminal, and a second access point records an arrival moment and a departure moment of a signal. Therefore, a delay of processing a received signal by an access point can be obtained accurately, and terminal positioning accuracy is improved.

Further, the location coordinates of the terminal is determined by the first access point according to a distance difference D i0 , location coordinates of the first access point, and location coordinates of the i th second access point by determining a time difference t id according to t 1 , t i2 , t i3 , t i4 , t i5 , and t i6 and determining D i0 according to t id , t id indicates a difference value between a signal transmission time from the terminal to the first access point and a signal transmission time from the terminal to the i th second access point, D i0 =C×t id , D i0 indicates a difference value between a distance from the terminal to the first access point and a distance from the terminal to the i th second access point, and C indicates a light velocity.

›DESCRIPTION OF EMBODIMENTS · 9 of 9

t 0 indicates a moment at which the terminal sends the first positioning signal, and Δ i3 indicates a signal transmission time from the i th second access point to the first access point, and

Further, before the terminal sends the first positioning signal to the first access point and the n second access points, the method further includes:

sending, by the terminal, an exploration signal to the access points; determining, by the terminal, an access point sending an earliest-received response of the exploration signal as the first access point; and determining, by the terminal, access points as the n second access points, where times required for receiving responses of the exploration signal from the access points are in a preset range.

Persons of ordinary skill in the art may understand that all or some of the steps of the method embodiments may be implemented by a program instructing relevant hardware. The program may be stored in a computer-readable storage medium. When the program runs, the steps of the method embodiments are performed. The foregoing storage medium includes: any medium that can store program code, such as a read-only memory (ROM), a random-access memory (RAM), a magnetic disk, or an optical disc.

Finally, it should be noted that the foregoing embodiments are merely intended for describing the technical solutions of the present disclosure, but not for limiting the present disclosure. Although the present disclosure is described in detail with reference to the foregoing embodiments, persons of ordinary skill in the art should understand that they may still make modifications to the technical solutions described in the foregoing embodiments or make equivalent replacements to some or all technical features thereof, without departing from the scope of the technical solutions of the embodiments of the present disclosure.

Claims as granted

10 claims

Classifications

9 codes

IPC · International Patent Classification

Section G — Physics

G01S5/00
G01S5/06
G01S5/02

Section H — Electricity

H04W52/02
H04W64/00
H04W24/00
H04W4/33
H04W4/029
H04W4/30

Claim changes

Soon

Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoom

USPTOApplicanthover for detail · click to open

Pendency

1.3 y

459 days filing → grant

Office actions

non-final + final

Responses

1 RCE

Examiner

Khalid Shaheed

art unit 2641 · TC 2600

Law firm

Law firm · Log in to unlock

Citations: 37 back · 6 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Chain of title

⤢ drag to zoom

Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.