WO2018157529A1

WO2018157529A1 - Positioning method and device

Info

Publication number: WO2018157529A1
Application number: PCT/CN2017/090645
Authority: WO
Inventors: 庞高昆; 张云海
Original assignee: 华为技术有限公司
Priority date: 2017-03-03
Filing date: 2017-06-28
Publication date: 2018-09-07
Also published as: CN109906622B; CN109906622A

Abstract

The present invention relates to the technical field of communications, and disclosed in the embodiments thereof are a positioning method and device, which may carry out a positioning function without changing the design of a WiFi chip and may avoid the problem wherein the position of a station (STA) is leaked. The specific solution is as follows: an STA carries out information interaction with at least three access points (AP) so as to obtain transmission time information corresponding to each AP, wherein the MAC addresses used by the STA to carry out information interaction with each AP are different from each other, and the transmission time information corresponding to each AP comprises a time when the AP sends a first measurement message, a time when the STA receives the first measurement message, a time when the STA sends a first acknowledgement message and a time when the AP receives the first acknowledgement message; and the STA calculates the position of the STA according to the transmission time information corresponding to each AP and position information of the at least three APS. The embodiments of the present invention are thus applied to the process wherein the STA carries out information interaction with the AP so as to obtain the position of the STA.

Description

Positioning method and device

Technical field

The embodiments of the present invention relate to the field of communications technologies, and in particular, to a positioning method and device.

Background technique

Wireless Fidelity (WiFi) technology is a short-range wireless communication technology. The structure of the WiFi technology includes a central node called an access point (AP) and other nodes, called stations (STAs).

The STA can use the Fine Time Measurement (FTM) technology to perform information interaction with at least three APs through the WiFi network to achieve positioning. Specifically, an AP is used as an example to describe the interaction process between the STA and the AP. The AP sends a first measurement message to the STA at time t1, and the STA receives the first measurement message at time t2 and feeds back the acknowledgement message to the AP at time t3. After receiving the acknowledgement message at time t4, the AP sends a second measurement message carrying the time t1 and time t4 to the STA. In this manner, after obtaining at least three sets of time groups, the STA may calculate the location of the STA according to the coordinate information of the AP and the at least three time groups, where each time group includes information transmission when interacting with at least three AP information. Time (such as time t1, time t2, time t3, and time t4).

However, since as long as the time difference between the t2 time and the t3 time of the STA (ie, t3-t2) is fixed, at least three APs can exchange the respective (t4-t1) and then the position of the STA can be calculated, and the AP interacting with the STA may It is unreliable, so the above method of implementing STA positioning by using FTM technology has the problem of STA's location privacy leakage.

In the prior art, after successfully receiving the first measurement message at time t2, the STA sends an acknowledgement message to the AP after a randomly set time period. In this way, the AP cannot obtain the correct time difference between the time t2 and the time t3, so that the correct position of the STA cannot be obtained.

However, since the STA sends an acknowledgment message to the AP after a randomly set time period, it needs to adjust its own time (ie, increase the random number); therefore, the prior art solution needs to change the existing device on the WiFi chip. The design is modified to the underlying processing mechanism, adding additional processing functions; and the added processing function can only be implemented on new devices, and the design of many existing old device WiFi chips cannot be modified, so existing The technical approach lacks versatility.

Summary of the invention

The present application provides a positioning method and device, which can realize the positioning function without changing the design of the WiFi chip, and avoid the problem of the location leakage of the STA.

To achieve the above objectives, the present application adopts the following technical solutions:

A first aspect of the present application provides a positioning method, including: an STA interacting with at least three AP information to obtain transmission time information corresponding to each AP; and the STA according to transmission time information corresponding to at least three APs and at least three APs The location information, calculate the location of the STA. Among them, STA and The media access control (MAC) addresses used by the at least three APs are different from each other; the transmission time information corresponding to each AP includes the time when the AP sends the first measurement message, and the STA receives the first measurement message. Time, the time at which the STA sends the first acknowledgment message, and the time at which the AP receives the first acknowledgment message. In this application, the STA may interact with at least three APs to calculate the location of the STA and implement the positioning function. Moreover, since the STA uses different MAC addresses when interacting with each AP, the AP calculates the STA. In the position, the obtained multiple equations are from STAs with different MAC addresses, so the AP does not know which three equations belong to the same STA, and the AP cannot calculate the position of the STA, thus avoiding without changing the WiFi chip design. The issue of STA's location privacy leaks.

With reference to the first aspect, in a possible implementation manner of the present application, before the “STA calculates the location of the STA according to the transmission time information corresponding to the at least three APs and the location information of the at least three APs”, the present application The method may further include: the STA receiving the location information respectively sent by the at least three APs. The STA can receive the WiFi message sent by each AP, where the WiFi message carries the location information of each AP. Of course, the STA can also obtain the query by using the database stored in the memory; or, the STA can receive the location information of at least two APs (the one AP of the at least two APs) sent by the AP.

With reference to the first aspect and the foregoing possible implementation manner, in another possible implementation manner of the present application, for the first AP, the first AP is any one of the at least three APs, and “the STA interacts with the first AP information. The method for obtaining the transmission time information corresponding to the first AP may include: the STA receiving the first measurement message sent by the first AP, and acquiring the first time, where the first measurement message carries the first MAC address and the first AP The first time is the time when the STA receives the first measurement message; the STA sends the first acknowledgment message to the first AP at the second time by using the first MAC address, where the first acknowledgment message carries the first MAC address and The address of the first AP; the STA receives the second measurement message sent by the first AP, where the second measurement message carries the second MAC address and the address of the first AP, and the third moment and the fourth moment, where the third moment is a moment when the AP sends the first measurement message, where the fourth time is the time when the first AP receives the first acknowledgment message; the STA sends the second acknowledgment message to the first AP by using the second MAC address, where the second acknowledgment message carries Second MAC address and first AP Address. Wherein, since the STA can use at least one MAC address when interacting with each AP information, when the AP calculates the location of the STA, the obtained multiple equations are from STAs of different MAC addresses, so the AP does not know which three equations. If the AP belongs to the same STA, the AP cannot calculate the location of the STA, thus avoiding the problem of STA location privacy leakage.

In conjunction with the first aspect and the foregoing possible implementation manner, in another possible implementation manner of the present application, the first MAC address is the same as the second MAC address; or the first MAC address is different from the second MAC address. The STA may use one MAC address or multiple MAC addresses when interacting with an AP.

With reference to the first aspect and the foregoing possible implementation manner, in another possible implementation manner of the present application, for the first AP, the first AP is any one of the at least three APs, and the foregoing “STA receives the first AP. Before the first measurement message is sent, and the first time is obtained, the method of the present application may further include: the STA sends the first AP with the third MAC address and carries at least one MAC address and A request message of an address of the first AP, where the at least one MAC address includes a third MAC address. The first MAC address, the second MAC address, and the third MAC address are all the same; or the first MAC address is the same as the second MAC address, the second MAC address is different from the third MAC address; or the first MAC address is The third MAC address is the same, the second MAC address is different from the third MAC address; or the first MAC address is different from the second MAC address, the second MAC address is the same as the third MAC address; or the first MAC address, the second The MAC address is different from the third MAC address.

With reference to the first aspect and the foregoing possible implementation manner, in another possible implementation manner of the present application, before the foregoing “STA interacts with at least three AP information to obtain transmission time information corresponding to each AP”, the present application The method may further include: the STA generates a MAC address list, where the MAC address list includes at least three MAC addresses. Correspondingly, the method for the STA to interact with the at least three APs to obtain the transmission time information corresponding to each AP may include: the STA uses the MAC address in the MAC address list and each AP in sequence according to the MAC address list. Information exchange, obtaining transmission time information corresponding to each AP. The STA can use the MAC address list to save multiple MAC addresses to facilitate the STA to use when interacting with the AP information.

In a second aspect of the present application, an STA is provided, including: an obtaining module and a calculating module. The acquiring module is configured to exchange information with the AP and the at least three APs, and obtain the transmission time information corresponding to each AP, where the MAC addresses used by the STA to interact with the at least three APs are different from each other, and each AP corresponds to The transmission time information includes a time when the AP sends the first measurement message, a time when the STA receives the first measurement message, a time when the STA sends the first confirmation message, and a time when the AP receives the first confirmation message. And a calculation module, configured to calculate a location of the STA according to the transmission time information corresponding to the at least three APs and the location information of the at least three APs.

With reference to the second aspect, in a possible implementation manner of the present application, the STA in this application may further include: a receiving module. The receiving module is configured to receive the location information sent by the at least three APs before the calculating module calculates the location of the STA according to the transmission time information corresponding to the at least three APs and the location information of the at least three APs.

With reference to the second aspect and the foregoing possible implementation manner, in another possible implementation manner of the present application, for the first AP, the first AP is any one of the at least three APs, and the acquiring module may specifically include : receiving unit, acquiring unit, and transmitting unit. The receiving unit is configured to receive the first measurement message sent by the first AP, where the first measurement message carries the first MAC address and the address of the first AP. And an acquiring unit, configured to acquire a first moment, where the STA is the moment when the STA receives the first measurement message. The sending unit is configured to send, by using the first MAC address, the first acknowledgment message to the first AP at the second moment, where the first acknowledgment message carries the first MAC address and the address of the first AP. The receiving unit is further configured to receive the second measurement message sent by the first AP, where the second measurement message carries the second MAC address and the address of the first AP, and the third time and the fourth time, where the third time is the first The moment when the AP sends the first measurement message, where the fourth time is the time when the first AP receives the first confirmation message. The sending unit is further configured to send, by using the second MAC address, a second acknowledgment message to the first AP, where the second acknowledgment message carries the second MAC address and the address of the first AP.

In conjunction with the second aspect and the above possible implementations, another possible implementation of the present application Wherein the first MAC address is the same as the second MAC address; or the first MAC address is different from the second MAC address.

With reference to the second aspect and the foregoing possible implementation manner, in another possible implementation manner of the present application, the sending unit may be further configured to: before the receiving unit receives the first measurement message sent by the first AP, adopt a third The MAC address sends a request message carrying the at least one MAC address and the address of the first AP to the first AP, where the at least one MAC address includes the third MAC address.

In conjunction with the second aspect and the foregoing possible implementation manners, in another possible implementation manner of the present application, the STA in the present application may further include: a generating module. The generating module is configured to generate a MAC address list, where the MAC address list includes at least three MAC addresses, before the acquiring module interacts with the at least three APs to obtain the transmission time information corresponding to each AP. Correspondingly, the obtaining module may be configured to: use the MAC address in the MAC address list to interact with each AP information in sequence according to the MAC address list, and obtain transmission time information corresponding to each AP.

It is to be noted that the respective functional units of the second aspect of the embodiments of the present invention and various possible implementation manners thereof are for performing the positioning methods of the foregoing first aspect and various alternative manners of the first aspect, and to the STA The logical division made. For a detailed description of the various functional units of the second aspect and its various possible implementations, and the beneficial effects analysis, reference may be made to the corresponding descriptions and technical effects in the foregoing first aspect and various possible implementation manners, and details are not described herein again.

In a third aspect of the present application, a STA is provided, and the STA may include: a processor, a memory, and a communication interface. The memory is used to store computer execution instructions, and the processor, the communication interface and the memory are connected by a bus. When the STA is running, the processor executes the memory storage computer to execute the instructions, so that the STA performs the first aspect and the first aspect. An alternative method of positioning described.

A fourth aspect of the present application provides a computer storage medium having stored therein one or more program codes, when the processor of the STA in the third aspect executes the program code, the STA performs the first aspect as And the positioning method described in various alternatives of the first aspect.

In a fifth aspect of the present application, a computer program product is provided, which, when run on a computer, causes the computer to perform the positioning method as described in the first aspect and the various alternative aspects of the first aspect.

For a detailed description of the various modules of the STA in the foregoing third aspect, and the corresponding technical effect analysis, refer to the detailed description in the foregoing first aspect and various possible implementation manners, and details are not described herein again.

DRAWINGS

FIG. 1 is a schematic diagram of a network architecture of a WiFi network according to an embodiment of the present invention;

2 is a schematic structural diagram 1 of a STA according to an embodiment of the present invention;

FIG. 3 is a flowchart 1 of a positioning method according to an embodiment of the present disclosure;

4 is a flowchart 2 of a positioning method according to an embodiment of the present invention;

FIG. 5 is a third flowchart of a positioning method according to an embodiment of the present invention;

FIG. 6 is a flowchart 4 of a positioning method according to an embodiment of the present invention;

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

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

FIG. 9 is a schematic structural diagram 4 of a STA according to an embodiment of the present invention.

detailed description

The terms "first" and "second" and the like in the specification and claims of the embodiments of the present invention are used to distinguish different objects, and are not intended to describe a specific order of the objects. For example, the first AP and the second AP, etc. are used to distinguish different APs, rather than to describe a specific order of devices. In the description of the embodiments of the present invention, the meaning of "a plurality" is two or more unless otherwise specified.

In the embodiments of the present invention, the words "exemplary" or "such as" are used to mean an example, illustration, or illustration. Any embodiment or design described as "exemplary" or "for example" in the embodiments of the invention should not be construed as preferred or advantageous over other embodiments or designs. Rather, the use of the words "exemplary" or "such as" is intended to present the concepts in a particular manner.

The locating method and device provided by the embodiments of the present invention may be applied to the process of implementing STA positioning, and may be applied to the process of STA and AP information interaction and calculating the location of the STA.

Please refer to FIG. 1 , which is a schematic diagram of a network architecture of a WiFi network according to an embodiment of the present invention. As shown in FIG. 1, the WiFi network includes: STA 10 and at least three APs (such as AP 21, AP 22, and AP 23).

The STA 10 and the at least three APs (such as the AP 21, the AP 22, and the AP 23) are in communication, and the STA 10 can perform information exchange with at least three APs. The MAC address used by the STA to interact with each AP does not interact with each other. the same. For example, the STA 10 can perform information exchange with the AP 21 by using the MAC address 1 and the STA 10 can perform information exchange with the AP 22 by using the MAC address 2, and the STA 10 can perform information interaction with the AP 23 by using the MAC address 3.

The STA 10 in the embodiment of the present invention may be an electronic terminal installed with a WiFi module, and the electronic terminal may perform information interaction with at least three APs through the WiFi network. For example, the electronic terminal can be a mobile phone, a personal computer (PC), a handheld device, a pad, and the like.

The at least three APs in the embodiment of the present invention are not limited to a conventional access point, and the AP in the embodiment of the present invention may be any communication device having an access point function, and the at least three APs may pass through the WiFi network and the STA. 10 for data interaction. For example, the at least three APs may be WiFi routers, and the STA 10 may be a user terminal such as a mobile phone or a computer; when the user terminal such as a mobile phone or a computer is set to the WiFi hotspot mode to provide a WiFi network to other terminals, the mobile phone or the computer The user terminal is the at least three APs in the embodiment of the present invention, and the other terminals connected to the WiFi network provided by the at least three APs may be the STA 10.

Alternatively, at least three APs in the embodiment of the present invention may be user terminals such as a mobile phone or a computer, and the STA 10 may be a wearable device connected to a user terminal such as a mobile phone or a computer.

As shown in FIG. 2, the STA 10 in the embodiment of the present invention may include a processor 100, a memory 101, and a communication interface 102. The processor 100, the memory 101, and the communication interface 102 pass through the bus 103. Connected to each other.

The processor 100 is a control center of the STA 10, and may be a processor or a collective name of multiple processing elements. For example, the processor 100 may be a central processing unit (CPU), an application specific integrated circuit (ASIC), or one or more integrated systems configured to implement the embodiments of the present invention. The circuit, for example: one or more microprocessors, or one or more digital signal processors (DSPs), or one or more Field Programmable Gate Arrays (FPGAs). The STA 10 may include one or more processors 100, ie, the STA 10 may include a multi-core processor. For example, the processor 100 can be configured to interact with at least three APs via the communication interface 102 using different MAC addresses.

The memory 101 can be used to store at least one of operational data/information or software modules in the STA 10. For example, the memory 101 can be used to store the first measurement message provided by the embodiment of the present invention.

Communication interface 102 is a channel for data and information transmission. For example, the communication interface 102 can be used to transmit a first acknowledgment message in an embodiment of the present invention.

The bus 103 may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. The above bus 103 can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Figure 2, but it does not mean that there is only one bus or one type of bus.

The embodiment of the present invention provides an interaction between the STA 10 and at least three APs (such as the AP 21, the AP 22, and the AP 23) in the WiFi network shown in FIG. 1 and the modules or components of the STA 10 in FIG. A positioning method is described in detail for the interaction process between STA 10 and at least three APs in the system shown in FIG. 1. Specifically, as shown in FIG. 3, the positioning method may include S301 and S302:

S301: The STA interacts with the at least three APs to obtain transmission time information corresponding to each AP.

The processor 100 in the STA can perform information exchange with at least three APs through the communication interface 102 to obtain transmission time information corresponding to each AP, and the processor 100 and the at least three The MAC addresses used by each AP in the AP are different from each other. The transmission time information corresponding to each AP includes a time when the AP sends the first measurement message, a time when the STA receives the first measurement message, a time when the STA sends the first confirmation message, and a time when the AP receives the first confirmation message.

Exemplarily, the processor 100 in the STA may use the MAC address 1 to interact with the first AP information through the communication interface 102, and obtain the transmission time information corresponding to the first AP, where the transmission time information corresponding to the first AP includes the first AP sending. The time of the first measurement message, the time when the STA receives the first measurement message sent by the first AP, the time when the STA sends the first acknowledgement message to the first AP, and the time when the first AP receives the first acknowledgement message; the processor 100 may adopt The MAC address 2 interacts with the second AP information through the communication interface 102 to obtain the transmission time information corresponding to the second AP. The transmission time information corresponding to the second AP includes the time when the second AP sends the first measurement message, and the STA receives the second AP. The time of the first measurement message sent, and the time when the STA sends the first confirmation message to the second AP. And the time when the second AP receives the first acknowledgment message; the processor 100 may use the MAC address 3 to interact with the third AP information through the communication interface 102, and obtain the transmission time information corresponding to the third AP, and the transmission time information corresponding to the third AP The moment when the third AP sends the first measurement message, the time when the STA receives the first measurement message sent by the third AP, the time when the STA sends the first acknowledgement message to the third AP, and the time when the third AP receives the first acknowledgement message.

In the implementation of the present invention, the method for the STA to interact with the information of the AP is the same. The method for the interaction between the STA and the AP is described in detail. For example, for the first AP, the STA uses the MAC address 1 to interact with the first AP information, and the method for obtaining the transmission time information corresponding to the first AP may be as described in S401-408.

It should be noted that, in the embodiment of the present invention, in order to explain that the MAC addresses used by the STA to interact with each AP information are different from each other, the MAC address 1, the MAC address 2, and the MAC address 3 are used to represent different MAC addresses, and the MAC address is used. 1 may be only the first MAC address, may be the first MAC and the second MAC address, may also be the first MAC and the third MAC address, and the like.

As shown in FIG. 4, it shows a method for an STA to interact with a first AP information according to an embodiment of the present invention, where the method includes S401-S408:

S401. The STA sends a request message to the first AP by using a third MAC address.

The request message carries at least one MAC address and an address of the first AP, and the at least one MAC address includes a third MAC address.

Exemplarily, the processor 100 in the STA may send a request message to the first AP through the communication interface 102 using the third MAC address in the pre-generated MAC address list. When transmitting the request message to the first AP, the processor 100 fills in the sending address of the STA as the third MAC address, and fills in the receiving address of the STA as the address of the first AP.

S402. The first AP receives the request message, and sends a first measurement message to the STA.

The first measurement message carries a first MAC address and an address of the first AP, where the first MAC address is any one of the at least one MAC address. The first measurement message is used to instruct the STA to acquire the first moment of information transmission when interacting with the first AP information.

Exemplarily, after receiving the request message, the first AP sends a first measurement message to the STA at a third time (such as time T ₃₁ ). When the first AP sends the first measurement message to the STA, the first AP sends the address of the first AP as the address of the first AP, and the first AP receives the first MAC address as the first MAC address. The three MAC addresses are the same, and may also be different from the third MAC address.

S403. The STA receives the first measurement message sent by the first AP, and acquires the first time.

The first moment is a moment when the STA receives the first measurement message.

Exemplary, the processor 100 of the STA receives at time T ₁₁ via a first communication interface 102 to a first message sent by the AP measurement, the first time is acquired as the time T _11.

S404. The STA sends the first acknowledgement message to the first AP by using the first MAC address at the second moment.

The first acknowledgement message carries the first MAC address and the address of the first AP. After receiving the first measurement message, the processor 100 in the STA sends the first MAC address and the address of the first AP carried in the first measurement message to the first AP through the communication interface 102 at the second moment. The first acknowledgment message, that is, the processor 100 uses the first MAC address as the sending address of the STA, the address of the first AP as the receiving address of the STA, and the first acknowledgment message to the first AP through the communication interface 102 at the second moment.

After Exemplary, the processor 100 of the STA received via communications interface 102 to the first measurement message at time T _11, T ₂₁ and the time a first acknowledgment message to the AP by transmitting a first communication interface 102, the acquired second The moment is T ₂₁ .

S405. The first AP receives the first acknowledgement message, and sends a second measurement message to the STA.

The second measurement message carries the second MAC address and the address of the first AP, and the third time and the fourth time. The second MAC address is any one of the at least one MAC address, and the third time is the first time. The moment when the AP sends the first measurement message, where the fourth time is the time when the first AP receives the first confirmation message.

Exemplary, the first AP after receiving the first acknowledgment message, sending a second measurement message carries a third time and the fourth time in the fourth time to the STA (e.g., time T _41). When sending the second measurement message to the STA, the first AP fills in the address of the first AP as the address of the first AP, and fills the receiving address of the first AP into the second MAC address, where the second MAC address can be A MAC address is the same, and can also be different from the first MAC address.

S406. The STA receives the second measurement message sent by the first AP.

The processor 100 in the STA receives the second measurement message through the communication interface 102, and acquires the third time and the fourth time according to the second measurement message.

S407. The STA sends a second acknowledgement message to the first AP by using the second MAC address.

The second acknowledgement message carries the second MAC address and the address of the first AP. After receiving the second measurement message, the processor 100 in the STA sends a second acknowledgement message to the first AP through the communication interface 102 according to the second MAC address carried in the second measurement message and the address of the first AP, that is, the processing The device 100 sends the second acknowledgement message to the first AP through the communication interface 102 by using the second MAC address as the sending address of the STA and the address of the first AP as the receiving address of the STA.

Illustratively, in the embodiment of the present invention, the first MAC address, the second MAC address, and the third MAC address of the at least one MAC address are the same; or the first MAC address is the same as the second MAC address, and the second MAC address is the same. Different from the third MAC address; or the first MAC address is the same as the third MAC address, the second MAC address is different from the third MAC address; or the first MAC address is different from the second MAC address, the second MAC address is different The three MAC addresses are the same; or, the first MAC address, the second MAC address, and the third MAC address are different from each other.

For example, as shown in Table 1 below, an example of a partial correspondence between MAC addresses (such as a first MAC address, a second MAC address, and a third MAC address) included in at least one MAC address provided by an embodiment of the present invention is shown.

Table 1

The content listed in the foregoing Table 1 is a partial correspondence between the first MAC address, the second MAC address, and the third MAC address, and may further include other correspondences, which are not enumerated in the embodiments of the present invention.

It should be noted that when the numbers corresponding to the MAC addresses in Table 1 are the same, the MAC addresses are the same, and when the numbers corresponding to the MAC addresses are different, the MAC addresses are different. For example, the first MAC address, the second MAC address, and the third MAC address all correspond to the number “1”, indicating that the first MAC address, the second MAC address, and the third MAC address are the same; the first MAC address and the second MAC address. The address corresponds to the number "1", and the third MAC address corresponds to the number "2", indicating that the first MAC address and the second MAC address are the same, and the second MAC address is different from the third MAC address. Certainly, the foregoing embodiment of the present invention may also use other identifiers to represent the foregoing MAC address, which are not enumerated in the embodiments of the present invention.

S408. The first AP receives the second acknowledgement message.

S302. The STA calculates the location of the STA according to the transmission time information corresponding to the at least three APs and the location information of the at least three APs.

The STA may obtain location information of each AP by receiving information sent by each AP, where the location information includes location coordinates of each AP.

Specifically, when the processor 100 in the STA interacts with each AP information through the communication interface 102, the time of information transmission when interacting with each AP information is obtained, that is, the processor 100 can obtain at least three groups of “interacting with the AP information. The time of information transmission", the processor 100 may calculate the location of the STA according to the position information of at least three APs and at least three sets of "times of information transmission when interacting with the AP information".

For example, for the first AP, the processor 100 may receive the location information sent by the first AP through the communication interface 102. The processor 100 may also interact with the first AP information through the communication interface 102 to obtain the interaction with the first AP information. The time of information transmission, that is, the first time, the second time, the third time, and the fourth time. Correspondingly, when the processor 100 interacts with any AP information, four times of information transmission corresponding to the AP can be obtained (ie, the time when the AP sends the first measurement message, the time when the STA receives the first measurement message, and the STA sends the The time of a confirmation message and the time when the AP receives the first confirmation message).

For example, the specific implementation manner in which the STA calculates the location of the STA is described by taking the interaction between the STA and the three APs as an example. The location information sent by the first AP received by the processor 100 in the STA through the communication interface 102 is the location coordinate (x ₁ , y ₁ ) of the first AP, and the processor 100 obtains the first interaction with the first AP information through the communication interface 102. The moment is T ₁₁ time, the second time is T ₂₁ time, the third time is T ₃₁ time, and the fourth time is T ₄₁ time; the position information sent by the second AP received by the processor 100 through the communication interface 102 is the second time. The position coordinate (x ₂ , y ₂ ) of the AP, the first time obtained by the processor 100 by interacting with the second AP information through the communication interface 102 is T ₁₂ time, the second time is T ₂₂ time, and the third time is T ₃₂ time. And the fourth time is the time T ₄₂ ; the location information sent by the third AP received by the processor 100 through the communication interface 102 is the location coordinate (x ₃ , y ₃ ) of the third AP, and the processor 100 passes the communication interface 102 and the third AP. The first time obtained by information interaction is T ₁₃ time, the second time is T ₂₃ time, the third time is T ₃₃ time, and the fourth time is T ₄₃ time.

The processor 100 can substitute the various parameters obtained above into a preset formula.

Where c is the speed of information transmission, generally adopting the speed of light, T ₁ is the first time, T ₂ is the second time, T ₃ is the third time, T ₄ is the fourth time, and x and y are respectively STA The abscissa and ordinate of the position, x _i and y _i are the abscissa and ordinate of the position of the AP, respectively; thus, three equations are obtained:

The processor 100 can calculate x and y according to the equations (1), (2), and (3) to obtain the position coordinates (x, y) of the STA.

Further, when the STA interacts with the at least four AP information, the processor 100 in the STA may substitute the obtained parameters into the preset formula to obtain at least four equations, and the at least four equations may be combined into multiple Equations, each equation contains three equations; the processor 100 can calculate a plurality of x and a plurality of y according to a plurality of equations, and then calculate an average of the plurality of x and an average of the plurality of y to obtain The average of the plurality of x and the average of the plurality of y are the position coordinates of the STA. The position of the STA thus calculated is more accurate.

For example, assume that processor 100 interacts with four AP information to obtain four equations (1), (2), (3), and (4); processor 100 can be based on equations (1), (2), (3) Calculating x and y, the processor 100 can calculate x and y according to equations (1), (2), (4), and the processor 100 can calculate according to equations (1), (3), (4). Excluding x and y, the processor 100 can calculate x and y according to equations (2), (3), (4); then the processor 100 calculates the average of all x and calculates the average of all y, thus obtaining The x and y are the coordinates of the more accurate position of the STA.

An embodiment of the present invention provides a positioning method, where an STA can interact with at least three AP information. Calculating the location of the STA to implement the positioning function; and, because the MAC addresses used by the STA when interacting with each AP information are different from each other, when the AP calculates the location of the STA, the obtained multiple equations are from STAs with different MAC addresses. Therefore, the AP does not know which three equations belong to the same STA, and the AP cannot calculate the location of the STA, thus avoiding the problem of STA location privacy leakage without changing the WiFi chip design.

Further, in the embodiment of the present invention, the STA may acquire location information of each AP by interacting with at least three APs before calculating the location of the STA. Specifically, as shown in FIG. 5, it shows another positioning method provided by the embodiment of the present invention. Compared with the positioning method shown in FIG. 3, S501 is added before S302, and only different For details, refer to Figure 5. The positioning method includes:

The MAC addresses used by the STA to interact with the at least three APs are different from each other. The transmission time information corresponding to each AP includes a time when the AP sends the first measurement message, a time when the STA receives the first measurement message, a time when the STA sends the first confirmation message, and a time when the AP receives the first confirmation message.

S501. The STA receives location information that is sent by at least three APs.

The processor 100 in the STA can interact with at least three APs through the communication interface 102 to obtain location information of each AP. For example, the processor 100 may receive, by using the communication interface 102, a WiFi message sent by each AP, where the WiFi message carries location information of each AP.

Of course, the STA can also obtain the query by using the database stored in the memory; or, the STA can receive the location information of at least two APs (the one AP of the at least two APs) sent by the AP. It should be noted that, in the embodiment of the present invention, the method for the STA to obtain the location information of at least three APs is not limited.

It should be noted that, in the embodiment of the present invention, S301 may be performed first, and then S501 may be performed; S501 may be performed first, then S301 may be performed; and S301 and S501 may be simultaneously executed. The embodiment of the present invention does not limit the order of execution of S301 and S501.

Further, in the embodiment of the present invention, the STA may interact with the AP information by using the MAC address in the pre-generated MAC address list. Specifically, before the method of S301 or S401, the method of the embodiment of the present invention may further include S601. For example, compared with the positioning method shown in FIG. 3, before the S301, the embodiment of the present invention further includes S601, and the corresponding S301 can be replaced by S301a. Here, only different places are described in detail. Referring to FIG. 6, the positioning is performed. Methods include:

S601. The STA generates a MAC address list.

The MAC address list includes at least three MAC addresses. The processor 100 may save multiple MAC addresses in a manner of generating a MAC address list to facilitate the use of the processor 100 when interacting with the AP information.

For example, the MAC address list generated by the processor 100 includes a first MAC address, a second MAC address, a third MAC address, and the like.

S301a and STA respectively use the MAC address in the MAC address list to interact with each AP information in sequence according to the MAC address list, and obtain transmission time information corresponding to each AP.

The MAC address used by the processor 100 to interact with each AP information is different from each other. When the processor 100 interacts with each AP information, the MAC address in the MAC address list can be used in sequence.

Exemplarily, if the processor 100 uses the first MAC address in the MAC address list when interacting with the first AP, the second MAC address in the MAC address list may be used when interacting with the second AP. The third MAC address in the MAC address list may be used when the third AP interacts; if the processor 100 uses the first MAC address and the second MAC address in the MAC address list when interacting with the first AP, The third MAC address in the MAC address list may be used when the two APs interact, and the fourth MAC address in the MAC address list may be used when interacting with the third AP.

Of course, in the embodiment of the present invention, the STA may also use the MAC address in the MAC address list to interact with at least three AP information randomly after generating the MAC address list.

For example, it is assumed that the processor 100 uses the first MAC address in the MAC address list when interacting with the first AP, and the processor 100 can use the fourth MAC address in the MAC address list when interacting with the second AP. The third MAC address in the MAC address list can be used when the third AP interacts.

The solution provided by the embodiment of the present invention is mainly introduced from the perspective of the STA. It can be understood that, in order to implement the above functions, the STA includes corresponding hardware structures and/or software modules for performing various functions. Those skilled in the art will readily appreciate that the present invention can be implemented in hardware, or a combination of hardware and computer software, in combination with the STA and algorithm steps of the various examples described in the embodiments disclosed herein. Whether a function is implemented in hardware or computer software to drive hardware depends on the specific application and design constraints of the solution. A person skilled in the art can use different methods for implementing the described functions for each particular application, but such implementation should not be considered to be beyond the scope of the present invention.

The embodiment of the present invention may perform the division of the function module or the function unit on the STA according to the foregoing method example. For example, each function module or function unit may be divided according to each function, or two or more functions may be integrated into one processing module. in. The above integrated modules can be implemented in the form of hardware or in the form of software functional modules or functional units. The division of a module or a unit in the embodiment of the present invention is schematic, and is only a logical function division. In actual implementation, there may be another division manner.

FIG. 7 shows a possible structural diagram of the STA involved in the above embodiment. The STA 700 can include an obtaining module 701 and a computing module 702.

The function of the obtaining module 701 can be implemented by the processor 100 shown in FIG. 2. The functionality of computing module 702 can be implemented by processor 100 shown in FIG.

The obtaining module 701 is configured to support S301, S401, S403, and S404 in the foregoing embodiment. S406, S407, and S301a, and/or other processes for the techniques described herein. The calculation module 702 is for supporting S302 in the above embodiments, and/or other processes for the techniques described herein.

Further, as shown in FIG. 8, for the first AP, the obtaining module 701 in FIG. 7 may include: a sending unit 7001, a receiving unit 7002, and an obtaining unit 7003. The function of the sending unit 7001 can be implemented by the communication interface 102 shown in FIG. 2. The function of the receiving unit 7002 can be implemented by the communication interface 102 shown in FIG. 2. The function of the obtaining unit 7003 can be implemented by the processor 100 shown in FIG. 2.

The transmitting unit 7001 is configured to support S401, S404, and S407 in the above embodiments, and/or other processes for the techniques described herein. The receiving unit 7002 is for supporting S403 and S406 in the above embodiments, and/or other processes for the techniques described herein. The obtaining unit 7003 is for supporting S403 and S404 in the above embodiments, and/or other processes for the techniques described herein.

Further, as shown in FIG. 9, the STA 700 shown in FIG. 7 may further include: a receiving module 703 and a generating module 704. The function of the receiving module 703 can be implemented by the communication interface 102 shown in FIG. 2. The functionality of the generation module 704 can be implemented by the processor 100 shown in FIG.

The receiving module 703 is configured to support S501 in the above embodiments, and/or other processes for the techniques described herein. The generation module 704 is for supporting S601 in the above embodiments, and/or other processes for the techniques described herein.

The STA 700 provided by the embodiment of the present invention includes, but is not limited to, the foregoing modules. For example, the STA 700 may further include a storage module. The function of the memory module can be implemented by the memory 101 shown in FIG.

In the case of an integrated unit, the above-mentioned obtaining module 701, the calculating module 702, the obtaining unit 7003, the generating module 704, and the like may be integrated into one processing module, and the processing module may be the processor 100. The transmitting unit 7001, the receiving unit 7002, and the receiving module 703 can be implemented by being integrated in one communication module, which can be the communication interface 102.

The embodiment of the present invention further provides a computer storage medium, where the computer storage medium stores one or more program codes, and when the processor 100 of the STA 10 executes the program code, the STA 10 performs the operations in FIG. 3-6. Related method steps in a drawing.

The detailed description of each module in the STA 10 and the technical effects of each module or unit performing the related method steps in any of the figures in FIG. 3 to FIG. 6 may be implemented by referring to the method of the present invention. The related descriptions in the examples are not described here.

Embodiments of the present invention also provide a computer program product that, when run on a computer, causes the computer to perform the associated method steps of any of Figures 3-6.

The STA 10, the STA 700, the computer storage medium, or the computer program product provided by the embodiments of the present invention are all used to perform the corresponding method provided above. Therefore, the beneficial effects that can be achieved can be referred to the above provided. The beneficial effects in the corresponding methods are not described here.

Through the description of the above embodiments, those skilled in the art can clearly understand that for the convenience and brevity of the description, only the division of the above functional modules is illustrated. In practical applications, the above functions can be allocated according to needs. Completed by different functional modules, ie within the device The structure is divided into different functional modules to perform all or part of the functions described above. For the specific working process of the system, the device and the unit described above, reference may be made to the corresponding process in the foregoing method embodiments, and details are not described herein again.

In the several embodiments provided by the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the modules or units is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be used. Combinations can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.

The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application, in essence or the contribution to the prior art, or all or part of the technical solution may be embodied in the form of a software product stored in a storage medium. A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) or processor to perform all or part of the steps of the methods described in various embodiments of the present application. The foregoing storage medium includes: a flash memory, a mobile hard disk, a read only memory, a random access memory, a magnetic disk, or an optical disk, and the like, which can store program codes.

The foregoing is only a specific embodiment of the present application, but the scope of protection of the present application is not limited thereto, and any changes or substitutions within the technical scope of the present application should be covered by the scope of the present application. . Therefore, the scope of protection of the present application should be determined by the scope of the claims.

Claims

A positioning method, comprising:

The station STA interacts with the at least three access point APs to obtain the transmission time information corresponding to each AP; wherein the media access control MAC address used by the STA to interact with the at least three APs is different from each other; The transmission time information corresponding to each AP includes a time when the AP sends the first measurement message, a time when the STA receives the first measurement message, a time when the STA sends the first confirmation message, and an AP receives the first The moment of confirming the message;

The STA calculates the location of the STA according to the transmission time information corresponding to the at least three APs and the location information of the at least three APs.
The method according to claim 1, wherein, for the first AP, the first AP is any one of the at least three APs, and the STA interacts with the first AP information to obtain the The transmission time information corresponding to the first AP includes:

Receiving, by the STA, the first measurement message sent by the first AP, and acquiring a first time, where the first measurement message carries a first MAC address and an address of the first AP, where the first a time at which the STA receives the first measurement message;

The STA sends the first acknowledgment message to the first AP by using the first MAC address, where the first acknowledgment message carries the first MAC address and the first AP address;

Receiving, by the STA, the second measurement message sent by the first AP, where the second measurement message carries a second MAC address and an address of the first AP, and a third time and a fourth time, where the a time when the first measurement message is sent by the first AP, where the fourth time is a time when the first AP receives the first confirmation message;

The STA sends the second acknowledgment message to the first AP by using the second MAC address, where the second acknowledgment message carries the second MAC address and the address of the first AP.
The method of claim 2, wherein the first MAC address is the same as the second MAC address;

Or the first MAC address is different from the second MAC address.
The method according to any one of claims 1-3, wherein before the station STA interacts with at least three access point AP information to obtain transmission time information corresponding to each AP, the method further includes :

The STA generates a MAC address list, where the MAC address list includes at least three MAC addresses;

Correspondingly, the station STA interacts with the at least three APs to obtain the transmission time information corresponding to each AP, including:

The STA uses the MAC address in the MAC address list to interact with each AP information in sequence according to the MAC address list to obtain transmission time information corresponding to each AP.
A station STA, characterized in that it comprises:

An acquiring module, configured to: the STA interacts with the at least three access point APs to obtain transmission time information corresponding to each AP, where the STA uses the interaction with the at least three AP information. The media access control MAC addresses are different from each other; the transmission time information corresponding to each AP includes a time when the AP sends the first measurement message, a time when the STA receives the first measurement message, and the STA sends the first confirmation. a moment of the message and a time at which the AP receives the first confirmation message;

And a calculation module, configured to calculate a location of the STA according to the transmission time information corresponding to the at least three APs and the location information of the at least three APs.
The STA according to claim 5, wherein, for the first AP, the first AP is any one of the at least three APs, and the acquiring module specifically includes:

a receiving unit, configured to receive a first measurement message sent by the first AP, where the first measurement message carries a first MAC address and an address of the first AP;

An acquiring unit, configured to acquire a first moment, where the first moment is a moment when the receiving unit receives the first measurement message;

a sending unit, configured to send, by using the first MAC address, a first acknowledgement message to the first AP, where the first acknowledgement message carries the first MAC address and the first AP address;

The receiving unit is further configured to receive a second measurement message sent by the first AP, where the second measurement message carries a second MAC address and an address of the first AP, and a third time and a fourth time. a moment at which the third time is the time when the first AP sends the first measurement message, and the fourth time is a time when the first AP receives the first confirmation message;

The sending unit is further configured to send, by using the second MAC address, a second acknowledgment message to the first AP, where the second acknowledgment message carries the second MAC address and an address of the first AP .
The STA according to claim 6, wherein the first MAC address is the same as the second MAC address;

Or the first MAC address is different from the second MAC address.
The STA according to any one of claims 5-7, wherein the STA further comprises:

a generating module, configured to generate, by the acquiring module, a MAC address list, where the MAC address list includes at least three, before the STA interacts with the at least three access point APs to obtain transmission time information corresponding to each AP MAC address;

Correspondingly, the obtaining module is specifically configured to:

According to the MAC address list, the MAC addresses in the MAC address list are used to interact with each AP information in sequence, and the transmission time information corresponding to each AP is obtained.
A STA is characterized in that: the STA includes: a processor, a memory, and a communication interface;

The memory is configured to store a computer execution instruction, the processor, the communication interface is connected to the memory by a bus, and when the STA is running, the processor executes the computer execution instruction stored by the memory, The STA is caused to perform the positioning method according to any one of claims 1-4.
A computer readable storage medium, comprising computer instructions that, when executed on a station STA, cause the STA to perform any of claims 1-4 The positioning method described in the item.
A computer program product, characterized in that, when the computer program product is run on a computer, the computer is caused to perform the positioning method according to any one of claims 1-4.