US20140315572A1 - Method for performing timing measurement for location estimation of an electronic device with aid of one request sent to multiple peer devices, and associated apparatus - Google Patents
Method for performing timing measurement for location estimation of an electronic device with aid of one request sent to multiple peer devices, and associated apparatus Download PDFInfo
- Publication number
- US20140315572A1 US20140315572A1 US13/962,940 US201313962940A US2014315572A1 US 20140315572 A1 US20140315572 A1 US 20140315572A1 US 201313962940 A US201313962940 A US 201313962940A US 2014315572 A1 US2014315572 A1 US 2014315572A1
- Authority
- US
- United States
- Prior art keywords
- electronic device
- association
- timestamp
- timestamps
- responders
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/10—Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0205—Details
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/14—Determining absolute distances from a plurality of spaced points of known location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
Definitions
- the present invention relates to location estimation with a reduced number of frame exchanges between electronic devices in a wireless network system, and more particularly, to a method for performing timing measurement for location estimation of an electronic device, and to an associated apparatus.
- a conventional electronic device in a wireless network system can be designed to determine the location of the conventional electronic device in a situation where the locations of three points in the wireless network system and the time of flight (or the time of electromagnetic wave propagation) between the conventional electronic device and each of the three points are known.
- some problems may occur. For example, multiple requests are required for triggering the timing measurement corresponding to the aforementioned three points, respectively.
- the total channel capacity of the wireless network system may be insufficient in some situations (e.g. the frequency of updates increases, and/or the number of users who need positioning in the wireless network system is many).
- a novel method is required for improving the location estimation of an electronic device in a wireless network system.
- a method for performing timing measurement for location estimation of an electronic device comprises the steps of: sending a pre-association broadcast request frame to trigger multiple responders in a wireless network system to initiate timing measurement; and performing timing measurement according to a plurality of timestamps, for determining a location of the electronic device, wherein a portion of the plurality of timestamps is obtained from the responders. For example, at least one timestamp is determined based on a pre-association uni-cast response frame received from one of the responders, wherein no actual association is established between the electronic device and any of the responders. More particularly, for a specific responder of the responders (e.g.
- a first timestamp and a second timestamp within the plurality of timestamps respectively correspond to a time of departure (ToD) and a time of arrival (ToA) of a pre-association uni-cast response frame received from the specific responder
- a third timestamp and a fourth timestamp within the plurality of timestamps respectively correspond to a ToD and a ToA of an acknowledgement frame corresponding to the pre-association uni-cast response frame received from the specific responder, the acknowledgement frame sent from the electronic device to the specific responder.
- the pre-association broadcast request frame can be a probe request frame
- the pre-association uni-cast response frame received from the specific responder can be a probe response frame
- the pre-association broadcast request frame can be a Generic Advertisement Service (GAS) request frame
- the pre-association uni-cast response frame received from the specific responder can be a GAS response frame.
- GAS Generic Advertisement Service
- an apparatus for performing timing measurement for location estimation of an electronic device comprising at least one portion of the electronic device.
- the apparatus comprises a processing circuit arrange to control operations of the electronic device, and further comprises a transceiver arranged to transmit or receive information for the electronic device, where the processing circuit is coupled to the transceiver.
- the processing circuit sends, by utilizing the transceiver, a pre-association broadcast request frame to trigger multiple responders in a wireless network system to initiate timing measurement, and performs timing measurement according to a plurality of timestamps, for determining a location of the electronic device, wherein a portion of the plurality of timestamps is obtained from the responders.
- At least one timestamp is determined based on a pre-association uni-cast response frame received from one of the responders, wherein no actual association is established between the electronic device and any of the responders. More particularly, for a specific responder of the responders (e.g.
- the pre-association broadcast request frame can be a probe request frame
- the pre-association uni-cast response frame received from the specific responder can be a probe response frame
- the pre-association broadcast request frame can be a GAS request frame
- the pre-association uni-cast response frame received from the specific responder can be a GAS response frame.
- the present invention method and apparatus can use merely one request (more particularly, a request sent from the electric device to multiple peer devices) to immediately start performing timing measurement for location estimation.
- the number of frame exchanges in a wireless network system is greatly reduced, where additional probe frames are not required.
- the power consumption can be decreased, and the problem of insufficiency of the total channel capacity of the wireless network system can be prevented.
- FIG. 1 is a diagram of an apparatus for performing timing measurement for location estimation of an electronic device according to a first embodiment of the present invention.
- FIG. 2 illustrates a wireless network system comprising the aforementioned electronic device according to an embodiment of the present invention.
- FIG. 3 illustrates a flowchart of a method for performing timing measurement for location estimation of an electronic device according to an embodiment of the present invention.
- FIG. 4 illustrates a control scheme involved with the method shown in FIG. 3 according to an embodiment of the present invention.
- FIG. 1 illustrates a diagram of an apparatus 100 for performing timing measurement for location estimation of an electronic device according to a first embodiment of the present invention, where the apparatus 100 may comprise at least one portion (e.g. a portion or all) of the electronic device.
- the apparatus 100 may comprise a portion of the electronic device mentioned above, and more particularly, can be at least one hardware circuit such as at least one integrated circuit (IC) within the electronic device.
- the apparatus 100 can be the whole of the electronic device mentioned above.
- the apparatus 100 may comprise a system comprising the electronic device mentioned above (e.g. an audio/video system comprising the electronic device).
- Examples of the electronic device may include, but not limited to, a mobile phone (e.g. a multifunctional mobile phone), a personal digital assistant (PDA), and a personal computer such as a laptop computer.
- PDA personal digital assistant
- the apparatus 100 may comprise a processing circuit 110 arrange to control operations of the electronic device, and may further comprise a transceiver 120 arranged to transmit or receive information for the electronic device, where the transceiver 120 is coupled to the processing circuit 110 , and one or more antennas of the electronic device may be coupled to the transceiver 120 .
- the processing circuit 110 may comprise at least one processor and associated hardware resources
- the transceiver 120 may comprise a transmitter and a receiver such as those for wireless network communications
- the processor may execute some program codes 110 P retrieves from a storage module (e.g. a hard disk drive (HDD), or a non-volatile memory such as a Flash memory) within the electronic device to control the aforementioned operations of the electronic device.
- a storage module e.g. a hard disk drive (HDD), or a non-volatile memory such as a Flash memory
- the processing circuit 110 may send, by utilizing the transceiver 120 , a pre-association broadcast request frame to trigger some peer devices in a wireless network system to initiate timing measurement.
- the peer devices may respond to the pre-association broadcast request frame by sending pre-association uni-cast response frames to the electronic device, respectively, so the aforementioned timing measurement can be performed immediately.
- the electronic device can be regarded as the initiator, and the peer devices can be regarded as the responders.
- the initiator may uses the pre-association broadcast (or multicast) request frame, such as a probe request or a Generic Advertisement Service (GAS) request, as a timing measurement request to solicit multiple responders to directly perform timing measurement operations such as some interactions for measuring the time of flight (or the time of electromagnetic wave propagation) between the electronic device and each of the responders whose locations are known.
- the responders may send a pre-association uni-cast response frame, such as a probe response frame or a GAS response frame, as a timing measurement frame.
- the time and power consumption of the additional discovery phase of the related art and the information query phase of the related art can be saved since all information required can be obtained during (or before) the timing measurement process triggered by the pre-association broadcast request frame.
- the locations of the three points can be carried by the aforementioned pre-association uni-cast response frames, and therefore can be sent to the electronic device right after the pre-association broadcast request frame is sent.
- the locations of the three points can be retrieved from the Internet or somewhere else in the wireless network system in advance, rather than being sent from the responders at this moment during the timing measurement.
- FIG. 2 illustrates a wireless network system 200 comprising the aforementioned electronic device of the embodiment shown in FIG. 1 according to an embodiment of the present invention, where the wireless network system 200 can be taken as an example of the aforementioned wireless network system in the embodiment shown in FIG. 1 .
- the electronic device in this embodiment (labeled “STA” in FIG. 2 , where the notation “STA” stands for “Station”) may move from a point to another point since the user of the electronic device may carry the electronic device to walk around.
- the user carrying the electronic device may walk to the center of the region 205 - 1 , and the apparatus 100 may control the electronic device to send a single request (labeled “Request” in FIG.
- the wireless network system 200 to start performing timing measurement for location estimation corresponding to the center of the region 205 - 1 , and then some of the peer devices (labeled “AP” in FIG. 2 , where the notation “AP” stands for “Access Point”) in the wireless network system 200 is triggered to send responses to the electronic device, respectively, where the notations “1” and “2” labeled on the request and the responses illustrated within the region 205 - 1 indicate that the request is sent first and then the responses are sent.
- AP peer devices
- the user carrying the electronic device may walk to the center of the region 205 - 2 , and the apparatus 100 may control the electronic device to send a single request to start performing timing measurement for location estimation corresponding to the center of the region 205 - 2 , in order to update the location of the electronic device.
- the user carrying the electronic device may walk to the center of the region 205 - 3 , and the apparatus 100 may control the electronic device to send a single request to start performing timing measurement for location estimation corresponding to the center of the region 205 - 3 , in order to update the location of the electronic device.
- FIG. 3 illustrates a flowchart of a method 300 for performing timing measurement for location estimation of an electronic device according to an embodiment of the present invention.
- the method shown in FIG. 3 can be applied to the apparatus 100 shown in FIG. 1 (more particularly, the electronic device STA of the embodiment shown in FIG. 2 ), and can be applied to the processing circuit 110 thereof (more particularly, the processing circuit 110 executing the program codes 110 P of the embodiment shown in FIG. 1 ).
- the method is described as follows.
- the processing circuit 110 sends, by utilizing the transceiver 120 , a pre-association broadcast request frame such as that mentioned above to trigger multiple responders in a wireless network system such as the wireless network system 200 to initiate the timing measurement.
- a pre-association broadcast request frame can be a probe request frame.
- the pre-association broadcast request frame can be a GAS request frame.
- Step 320 the processing circuit 110 performs timing measurement according to a plurality of timestamps, for determining a location of the electronic device, where a portion of the plurality of timestamps can be obtained from the responders, and another portion of the plurality of timestamps can be determined within the electronic device.
- a portion of the plurality of timestamps can be obtained from the responders, and another portion of the plurality of timestamps can be determined within the electronic device.
- at least one timestamp can be determined based on a pre-association uni-cast response frame received from one of the responders, such as the pre-association uni-cast response frame mentioned in the embodiment shown in FIG. 1 . More particularly, no actual association is established between the electronic device and any of the responders.
- a first timestamp t1 and a second timestamp t2 within the plurality of timestamps respectively correspond to a time of departure (ToD) and a time of arrival (ToA) of a pre-association uni-cast response frame received from the specific responder
- a third timestamp t3 and a fourth timestamp t4 within the plurality of timestamps respectively correspond to a ToD and a ToA of an acknowledgement (or ACK) frame corresponding to this pre-association uni-cast response frame, the acknowledgement frame sent from the electronic device to the specific responder.
- this pre-association uni-cast response frame can be a probe response frame.
- this pre-association uni-cast response frame can be a GAS response frame.
- the aforementioned specific responder may represent each responder of at least one portion (e.g. a portion or all) of the responders.
- the specific responder may represent each responder of a portion of the responders. This is for illustrative purposes only, and is not meant to be a limitation of the present invention. In another example, the specific responder may represent each of the responders.
- Step 310 can be re-entered for updating the location of the electronic device.
- FIG. 4 illustrates a control scheme involved with the method 300 shown in FIG. 3 according to an embodiment of the present invention, where the electronic device (labeled “The initiator” in FIG. 4 , for better comprehension) may perform operations under control of the processing circuit 110 .
- the meanings of the timestamps ⁇ t1, t2, t3, t4 ⁇ can be the same as that of the embodiment shown in FIG. 3 , where another set of timestamps ⁇ t1′, t2′, t3′, t4′ ⁇ may represent the associated timestamps corresponding another responder within the responders mentioned in Step 310 (more particularly, any of the other responders within the responders mentioned in Step 310 , i.e. any responder within the responders mentioned in Step 310 except for the specific responder mentioned above).
- the initiator i.e. the electronic device of this embodiment (more particularly, the processing circuit 110 therein), uses a single request frame such as the aforementioned pre-association broadcast request frame (e.g. a probe request, or a GAS request) to trigger multiple responders to initiate the timing measurement, where the time-measurement-related operations of the responders are triggered by the same request frame, and more particularly, can be triggered at the same time.
- the specific responder may send one of the uni-cast response frames shown in FIG. 4 , such as the pre-association uni-cast response frame sent at the time represented by the timestamp t1, to the initiator.
- the initiator i.e.
- the electronic device of this embodiment may send the corresponding acknowledgement frame (labeled “ACK” in FIG. 4 , for brevity) to the specific responder.
- the specific responder may send a timing measurement report (labeled “TM report” in FIG. 4 , for brevity) such as a uni-cast report frame carrying the timestamps t1 and t4 to the initiator, where the initiator may send another acknowledgement frame (labeled “ACK” in FIG.
- the initiator i.e. the electronic device of this embodiment (more particularly, the processing circuit 110 therein) can determine or estimate the time of flight (ToF) relative to the specific responder sending this timing measurement report based on the following equation:
- ToF (( t 4 ⁇ t 1) ⁇ ( t 3 ⁇ t 2))/2;
- the distance between the initiator and the specific responder can be determined or estimated to be (c*ToF), with the notation “c” representing the speed of light in vacuum. That is, the initiator, i.e. the electronic device of this embodiment (more particularly, the processing circuit 110 therein), can determine or estimate the distance between the initiator and the specific responder based on the following equation:
- the notation “D” represents the distance between the initiator and the specific responder.
- the distance D between the electronic device and the specific responder can be utilized for determining the location of the electronic device.
- the other responder may send another one of the uni-cast response frames shown in FIG. 4 , such as the pre-association uni-cast response frame sent at the time represented by the timestamp t1′, to the initiator.
- the initiator i.e. the electronic device of this embodiment (more particularly, the processing circuit 110 therein), may send the corresponding acknowledgement frame (labeled “ACK” in FIG. 4 , for brevity) to the other responder.
- the other responder may send a timing measurement report (labeled “TM report” in FIG. 4 , for brevity) such as a uni-cast report frame carrying the timestamps t1′ and t4′ to the initiator, where the initiator may send another acknowledgement frame (labeled “ACK” in FIG. 4 , for brevity) to acknowledge the reception of this timing measurement report.
- TM report a timing measurement report
- ACK acknowledgement frame
- ToF′ (( t 4 ′ ⁇ t 1′) ⁇ ( t 3 ′ ⁇ t 2′))/2;
- the distance between the initiator and the other responder can be determined or estimated to be (c*ToF′), with the notation “c” representing the speed of light in vacuum. That is, the initiator, i.e. the electronic device of this embodiment (more particularly, the processing circuit 110 therein), can determine or estimate the distance between the initiator and the other responder based on the following equation:
- the notation “D′” represents the distance between the initiator and the other responder.
- the distance D′ between the electronic device and the other responder can be utilized for determining the location of the electronic device.
- ToF( n ) (( t 4( n ) ⁇ t 1( n )) ⁇ ( t 3( n ) ⁇ t 2( n )))/2;
- the initiator and the responder R(n) are arranged to capture four timestamps including ToDs and ToAs for a transmitted response frame and the corresponding ACK frame, respectively, where the responder R(n) uses a uni-cast report frame to provide its locally captured timestamps to the initiator.
- the initiator can determine or estimate a set of time of flight ⁇ ToF(n) ⁇ relative to the aforementioned multiple responders using the plurality of timestamps.
- the initiator can further determine or estimate a set of distances ⁇ D(n) ⁇ between the initiator and the responders ⁇ R(n) ⁇ , respectively, in order to determine the location of the initiator, i.e. the location mentioned in Step 320 .
- the initiator may utilize a terminate frame (which is a broadcast or multicast frame) to cancel the measurement process if known points are enough to calculate the aforementioned location of the electronic device.
- the processing circuit 110 can perform the aforementioned timing measurement according to the plurality of timestamps, without need to establish the association between the initiator (i.e. the electronic device) and any of the responders ⁇ R(n) ⁇ first.
- the processing circuit 110 can perform the aforementioned timing measurement according to the plurality of timestamps, without establishing the association between the initiator (i.e. the electronic device) and any of the responders ⁇ R(n) ⁇ in advance.
- the number of frame exchanges in the wireless network system can be greatly reduced based on the embodiments disclosed above.
Abstract
A method and apparatus for performing timing measurement for location estimation of an electronic device are provided, where the method includes the steps of: sending a pre-association broadcast request frame to trigger multiple responders in a wireless network system to initiate timing measurement; and performing timing measurement according to a plurality of timestamps, for determining a location of the electronic device, wherein for a specific responder of the responders, a first timestamp and a second timestamp within the plurality of timestamps respectively correspond to a time of departure (ToD) and a time of arrival (ToA) of a pre-association uni-cast response frame received from the specific responder, and a third timestamp and a fourth timestamp within the plurality of timestamps respectively correspond to a ToD and a ToA of an acknowledgement frame corresponding to the pre-association uni-cast response frame, the acknowledgement frame sent from the electronic device to the specific responder.
Description
- This application claims the benefit of U.S. Provisional Application No. 61/813,198, which was filed on Apr. 18, 2013, and is included herein by reference.
- The present invention relates to location estimation with a reduced number of frame exchanges between electronic devices in a wireless network system, and more particularly, to a method for performing timing measurement for location estimation of an electronic device, and to an associated apparatus.
- According to the related art, a conventional electronic device in a wireless network system can be designed to determine the location of the conventional electronic device in a situation where the locations of three points in the wireless network system and the time of flight (or the time of electromagnetic wave propagation) between the conventional electronic device and each of the three points are known. However, some problems may occur. For example, multiple requests are required for triggering the timing measurement corresponding to the aforementioned three points, respectively. In another example, before performing the timing measurement respectively corresponding to the aforementioned three points, it is typically required to send additional probe frames from the conventional electronic device to discover peer devices in the wireless network system, causing the power consumption of the conventional electronic device to be increased. More particularly, as the number of frame exchanges for the timing measurement is typically proportional to the number of peer devices under consideration and the frequency of updates, the total channel capacity of the wireless network system may be insufficient in some situations (e.g. the frequency of updates increases, and/or the number of users who need positioning in the wireless network system is many). Thus, a novel method is required for improving the location estimation of an electronic device in a wireless network system.
- It is an objective of the claimed invention to provide a method for performing timing measurement for location estimation of an electronic device, and to an associated apparatus, in order to solve the above-mentioned problems.
- It is another objective of the claimed invention to provide a method for performing timing measurement for location estimation of an electronic device, and to an associated apparatus, in order to reduce the number of frame exchanges in a wireless network system.
- According to at least one preferred embodiment, a method for performing timing measurement for location estimation of an electronic device is provided, where the method comprises the steps of: sending a pre-association broadcast request frame to trigger multiple responders in a wireless network system to initiate timing measurement; and performing timing measurement according to a plurality of timestamps, for determining a location of the electronic device, wherein a portion of the plurality of timestamps is obtained from the responders. For example, at least one timestamp is determined based on a pre-association uni-cast response frame received from one of the responders, wherein no actual association is established between the electronic device and any of the responders. More particularly, for a specific responder of the responders (e.g. the aforementioned one of the responders), a first timestamp and a second timestamp within the plurality of timestamps respectively correspond to a time of departure (ToD) and a time of arrival (ToA) of a pre-association uni-cast response frame received from the specific responder, and a third timestamp and a fourth timestamp within the plurality of timestamps respectively correspond to a ToD and a ToA of an acknowledgement frame corresponding to the pre-association uni-cast response frame received from the specific responder, the acknowledgement frame sent from the electronic device to the specific responder. For example, the pre-association broadcast request frame can be a probe request frame, and the pre-association uni-cast response frame received from the specific responder can be a probe response frame. In another example, the pre-association broadcast request frame can be a Generic Advertisement Service (GAS) request frame, and the pre-association uni-cast response frame received from the specific responder can be a GAS response frame.
- According to at least one preferred embodiment, an apparatus for performing timing measurement for location estimation of an electronic device is provided, where the apparatus comprises at least one portion of the electronic device. The apparatus comprises a processing circuit arrange to control operations of the electronic device, and further comprises a transceiver arranged to transmit or receive information for the electronic device, where the processing circuit is coupled to the transceiver. In addition, the processing circuit sends, by utilizing the transceiver, a pre-association broadcast request frame to trigger multiple responders in a wireless network system to initiate timing measurement, and performs timing measurement according to a plurality of timestamps, for determining a location of the electronic device, wherein a portion of the plurality of timestamps is obtained from the responders. For example, at least one timestamp is determined based on a pre-association uni-cast response frame received from one of the responders, wherein no actual association is established between the electronic device and any of the responders. More particularly, for a specific responder of the responders (e.g. the aforementioned one of the responders), a first timestamp and a second timestamp within the plurality of timestamps respectively correspond to a ToD and a ToA of a pre-association uni-cast response frame received from the specific responder, and a third timestamp and a fourth timestamp within the plurality of timestamps respectively correspond to a ToD and a ToA of an acknowledgement frame corresponding to the pre-association uni-cast response frame received from the specific responder, the acknowledgement frame sent from the electronic device to the specific responder. For example, the pre-association broadcast request frame can be a probe request frame, and the pre-association uni-cast response frame received from the specific responder can be a probe response frame. In another example, the pre-association broadcast request frame can be a GAS request frame, and the pre-association uni-cast response frame received from the specific responder can be a GAS response frame.
- It is an advantage of the present invention that the present invention method and apparatus can use merely one request (more particularly, a request sent from the electric device to multiple peer devices) to immediately start performing timing measurement for location estimation. In addition, in comparison with the related art, the number of frame exchanges in a wireless network system is greatly reduced, where additional probe frames are not required. As a result, the power consumption can be decreased, and the problem of insufficiency of the total channel capacity of the wireless network system can be prevented.
- These and other objectives of the present invention will no doubt become obvious to those of ordinary skill in the art after reading the following detailed description of the preferred embodiment that is illustrated in the various figures and drawings.
-
FIG. 1 is a diagram of an apparatus for performing timing measurement for location estimation of an electronic device according to a first embodiment of the present invention. -
FIG. 2 illustrates a wireless network system comprising the aforementioned electronic device according to an embodiment of the present invention. -
FIG. 3 illustrates a flowchart of a method for performing timing measurement for location estimation of an electronic device according to an embodiment of the present invention. -
FIG. 4 illustrates a control scheme involved with the method shown inFIG. 3 according to an embodiment of the present invention. - Certain terms are used throughout the following description and claims, which refer to particular components. As one skilled in the art will appreciate, electronic equipment manufacturers may refer to a component by different names. This document does not intend to distinguish between components that differ in name but not in function. In the following description and in the claims, the terms “include” and “comprise” are used in an open-ended fashion, and thus should be interpreted to mean “include, but not limited to . . . ”. Also, the term “couple” is intended to mean either an indirect or direct electrical connection. Accordingly, if one device is coupled to another device, that connection may be through a direct electrical connection, or through an indirect electrical connection via other devices and connections.
- Please refer to
FIG. 1 , which illustrates a diagram of anapparatus 100 for performing timing measurement for location estimation of an electronic device according to a first embodiment of the present invention, where theapparatus 100 may comprise at least one portion (e.g. a portion or all) of the electronic device. For example, theapparatus 100 may comprise a portion of the electronic device mentioned above, and more particularly, can be at least one hardware circuit such as at least one integrated circuit (IC) within the electronic device. In another example, theapparatus 100 can be the whole of the electronic device mentioned above. In another example, theapparatus 100 may comprise a system comprising the electronic device mentioned above (e.g. an audio/video system comprising the electronic device). Examples of the electronic device may include, but not limited to, a mobile phone (e.g. a multifunctional mobile phone), a personal digital assistant (PDA), and a personal computer such as a laptop computer. - As shown in
FIG. 1 , theapparatus 100 may comprise aprocessing circuit 110 arrange to control operations of the electronic device, and may further comprise atransceiver 120 arranged to transmit or receive information for the electronic device, where thetransceiver 120 is coupled to theprocessing circuit 110, and one or more antennas of the electronic device may be coupled to thetransceiver 120. For example, theprocessing circuit 110 may comprise at least one processor and associated hardware resources, and thetransceiver 120 may comprise a transmitter and a receiver such as those for wireless network communications, where the processor may execute someprogram codes 110P retrieves from a storage module (e.g. a hard disk drive (HDD), or a non-volatile memory such as a Flash memory) within the electronic device to control the aforementioned operations of the electronic device. - According to this embodiment, the
processing circuit 110 may send, by utilizing thetransceiver 120, a pre-association broadcast request frame to trigger some peer devices in a wireless network system to initiate timing measurement. The peer devices may respond to the pre-association broadcast request frame by sending pre-association uni-cast response frames to the electronic device, respectively, so the aforementioned timing measurement can be performed immediately. Thus, the electronic device can be regarded as the initiator, and the peer devices can be regarded as the responders. More particularly, the initiator may uses the pre-association broadcast (or multicast) request frame, such as a probe request or a Generic Advertisement Service (GAS) request, as a timing measurement request to solicit multiple responders to directly perform timing measurement operations such as some interactions for measuring the time of flight (or the time of electromagnetic wave propagation) between the electronic device and each of the responders whose locations are known. For example, each of the responders may send a pre-association uni-cast response frame, such as a probe response frame or a GAS response frame, as a timing measurement frame. Regarding determining the location of the electronic device in a situation where the locations of three points in the wireless network system and the time of flight (or the time of electromagnetic wave propagation) between the electronic device and each of the three points are known, please refer to Institute of Electrical and Electronics Engineers (IEEE) 802.11 standards (e.g. “IEEE 802.11-2012” standards) for more information when needed. - As a result of using the pre-association broadcast request frame to simultaneously trigger the responders to initiate the timing measurement, the total number of exchange frames of multiple peers can be reduced significantly in comparison with the related art, where it is unnecessary to perform peer-to-peer IEEE 802.11v timing measurement frame handshaking of the related art before the feedback of the timing measurement report. In addition, the time and power consumption of the additional discovery phase of the related art and the information query phase of the related art can be saved since all information required can be obtained during (or before) the timing measurement process triggered by the pre-association broadcast request frame. For example, the locations of the three points can be carried by the aforementioned pre-association uni-cast response frames, and therefore can be sent to the electronic device right after the pre-association broadcast request frame is sent. In another example, the locations of the three points can be retrieved from the Internet or somewhere else in the wireless network system in advance, rather than being sent from the responders at this moment during the timing measurement.
-
FIG. 2 illustrates awireless network system 200 comprising the aforementioned electronic device of the embodiment shown inFIG. 1 according to an embodiment of the present invention, where thewireless network system 200 can be taken as an example of the aforementioned wireless network system in the embodiment shown inFIG. 1 . As shown inFIG. 2 , the electronic device in this embodiment (labeled “STA” inFIG. 2 , where the notation “STA” stands for “Station”) may move from a point to another point since the user of the electronic device may carry the electronic device to walk around. For example, the user carrying the electronic device may walk to the center of the region 205-1, and theapparatus 100 may control the electronic device to send a single request (labeled “Request” inFIG. 2 ) to start performing timing measurement for location estimation corresponding to the center of the region 205-1, and then some of the peer devices (labeled “AP” inFIG. 2 , where the notation “AP” stands for “Access Point”) in thewireless network system 200 is triggered to send responses to the electronic device, respectively, where the notations “1” and “2” labeled on the request and the responses illustrated within the region 205-1 indicate that the request is sent first and then the responses are sent. Similarly, the user carrying the electronic device may walk to the center of the region 205-2, and theapparatus 100 may control the electronic device to send a single request to start performing timing measurement for location estimation corresponding to the center of the region 205-2, in order to update the location of the electronic device. Similarly, the user carrying the electronic device may walk to the center of the region 205-3, and theapparatus 100 may control the electronic device to send a single request to start performing timing measurement for location estimation corresponding to the center of the region 205-3, in order to update the location of the electronic device. -
FIG. 3 illustrates a flowchart of amethod 300 for performing timing measurement for location estimation of an electronic device according to an embodiment of the present invention. The method shown inFIG. 3 can be applied to theapparatus 100 shown inFIG. 1 (more particularly, the electronic device STA of the embodiment shown inFIG. 2 ), and can be applied to theprocessing circuit 110 thereof (more particularly, theprocessing circuit 110 executing theprogram codes 110P of the embodiment shown inFIG. 1 ). The method is described as follows. - In
Step 310, theprocessing circuit 110 sends, by utilizing thetransceiver 120, a pre-association broadcast request frame such as that mentioned above to trigger multiple responders in a wireless network system such as thewireless network system 200 to initiate the timing measurement. For example, the pre-association broadcast request frame can be a probe request frame. In another example, the pre-association broadcast request frame can be a GAS request frame. - In
Step 320, theprocessing circuit 110 performs timing measurement according to a plurality of timestamps, for determining a location of the electronic device, where a portion of the plurality of timestamps can be obtained from the responders, and another portion of the plurality of timestamps can be determined within the electronic device. For example, within the plurality of timestamps, at least one timestamp can be determined based on a pre-association uni-cast response frame received from one of the responders, such as the pre-association uni-cast response frame mentioned in the embodiment shown inFIG. 1 . More particularly, no actual association is established between the electronic device and any of the responders. - According to this embodiment, for a specific responder of the responders (e.g. the aforementioned one of the responders), a first timestamp t1 and a second timestamp t2 within the plurality of timestamps respectively correspond to a time of departure (ToD) and a time of arrival (ToA) of a pre-association uni-cast response frame received from the specific responder, and a third timestamp t3 and a fourth timestamp t4 within the plurality of timestamps respectively correspond to a ToD and a ToA of an acknowledgement (or ACK) frame corresponding to this pre-association uni-cast response frame, the acknowledgement frame sent from the electronic device to the specific responder. For example, in a situation where the pre-association broadcast request frame is a probe request frame, this pre-association uni-cast response frame can be a probe response frame. In another example, in a situation where the pre-association broadcast request frame is a GAS request frame, this pre-association uni-cast response frame can be a GAS response frame.
- More particularly, the aforementioned specific responder may represent each responder of at least one portion (e.g. a portion or all) of the responders. For example, the specific responder may represent each responder of a portion of the responders. This is for illustrative purposes only, and is not meant to be a limitation of the present invention. In another example, the specific responder may represent each of the responders.
- According to some embodiments of the present invention, such as some variations of the embodiment shown in
FIG. 3 , as updating the location of the electronic device may be needed, the whole working flow of themethod 300 can be repeated. For example, after the operations ofStep 320 are completed,Step 310 can be re-entered for updating the location of the electronic device. -
FIG. 4 illustrates a control scheme involved with themethod 300 shown inFIG. 3 according to an embodiment of the present invention, where the electronic device (labeled “The initiator” inFIG. 4 , for better comprehension) may perform operations under control of theprocessing circuit 110. For a specific responder such as that mentioned above, the meanings of the timestamps {t1, t2, t3, t4} can be the same as that of the embodiment shown inFIG. 3 , where another set of timestamps {t1′, t2′, t3′, t4′} may represent the associated timestamps corresponding another responder within the responders mentioned in Step 310 (more particularly, any of the other responders within the responders mentioned inStep 310, i.e. any responder within the responders mentioned inStep 310 except for the specific responder mentioned above). - As shown in
FIG. 4 , the initiator, i.e. the electronic device of this embodiment (more particularly, theprocessing circuit 110 therein), uses a single request frame such as the aforementioned pre-association broadcast request frame (e.g. a probe request, or a GAS request) to trigger multiple responders to initiate the timing measurement, where the time-measurement-related operations of the responders are triggered by the same request frame, and more particularly, can be triggered at the same time. For example, the specific responder may send one of the uni-cast response frames shown inFIG. 4 , such as the pre-association uni-cast response frame sent at the time represented by the timestamp t1, to the initiator. Then, the initiator, i.e. the electronic device of this embodiment (more particularly, theprocessing circuit 110 therein), may send the corresponding acknowledgement frame (labeled “ACK” inFIG. 4 , for brevity) to the specific responder. As the timestamps t1 and t4 can be obtained (or captured) by the specific responder while the timestamps t2 and t3 can be obtained (or captured) by the initiator, the specific responder may send a timing measurement report (labeled “TM report” inFIG. 4 , for brevity) such as a uni-cast report frame carrying the timestamps t1 and t4 to the initiator, where the initiator may send another acknowledgement frame (labeled “ACK” inFIG. 4 , for brevity) to acknowledge the reception of this timing measurement report. Thus, the initiator, i.e. the electronic device of this embodiment (more particularly, theprocessing circuit 110 therein), can determine or estimate the time of flight (ToF) relative to the specific responder sending this timing measurement report based on the following equation: -
ToF=((t4−t1)−(t3−t2))/2; - where the distance between the initiator and the specific responder can be determined or estimated to be (c*ToF), with the notation “c” representing the speed of light in vacuum. That is, the initiator, i.e. the electronic device of this embodiment (more particularly, the
processing circuit 110 therein), can determine or estimate the distance between the initiator and the specific responder based on the following equation: -
D=(c*ToF)=c*((t4−t1)−(t3−t2))/2; - where the notation “D” represents the distance between the initiator and the specific responder. As a result, the distance D between the electronic device and the specific responder can be utilized for determining the location of the electronic device.
- Please note that similar operations may be applied to the interactions between the initiator and another responder such as that mentioned above (more particularly, any of the other responders within the responders mentioned in
Step 310, i.e. any responder within the responders mentioned inStep 310 except for the specific responder mentioned above). In another example, the other responder may send another one of the uni-cast response frames shown inFIG. 4 , such as the pre-association uni-cast response frame sent at the time represented by the timestamp t1′, to the initiator. Then, the initiator, i.e. the electronic device of this embodiment (more particularly, theprocessing circuit 110 therein), may send the corresponding acknowledgement frame (labeled “ACK” inFIG. 4 , for brevity) to the other responder. As the timestamps t1′ and t4′ can be obtained (or captured) by the other responder while the timestamps t2′ and t3′ can be obtained (or captured) by the initiator, the other responder may send a timing measurement report (labeled “TM report” inFIG. 4 , for brevity) such as a uni-cast report frame carrying the timestamps t1′ and t4′ to the initiator, where the initiator may send another acknowledgement frame (labeled “ACK” inFIG. 4 , for brevity) to acknowledge the reception of this timing measurement report. Thus, the initiator, i.e. the electronic device of this embodiment (more particularly, theprocessing circuit 110 therein), can determine or estimate the time of flight (denoted ToF′ for this example to prevent confusion) relative to the other responder sending this timing measurement report based on the following equation: -
ToF′=((t4′−t1′)−(t3′−t2′))/2; - where the distance between the initiator and the other responder can be determined or estimated to be (c*ToF′), with the notation “c” representing the speed of light in vacuum. That is, the initiator, i.e. the electronic device of this embodiment (more particularly, the
processing circuit 110 therein), can determine or estimate the distance between the initiator and the other responder based on the following equation: -
D′=(c*ToF′)=c*((t4′−t1′)−(t3′−t2′))/2; - where the notation “D′” represents the distance between the initiator and the other responder. As a result, the distance D′ between the electronic device and the other responder can be utilized for determining the location of the electronic device.
- In general, the equations disclosed above can be collectively expressed as follows:
-
ToF(n)=((t4(n)−t1(n))−(t3(n)−t2(n)))/2; and -
D(n)=(c*ToF(n))=c*((t4(n)−t1(n))−(t3(n)−t2(n)))/2; - where the index n corresponds to the responder under consideration within the responders, such as the responder R(n) (e.g. the specific responder, or the other responder mentioned above). Thus, the initiator and the responder R(n) are arranged to capture four timestamps including ToDs and ToAs for a transmitted response frame and the corresponding ACK frame, respectively, where the responder R(n) uses a uni-cast report frame to provide its locally captured timestamps to the initiator. As a result, the initiator can determine or estimate a set of time of flight {ToF(n)} relative to the aforementioned multiple responders using the plurality of timestamps. In addition, the initiator can further determine or estimate a set of distances {D(n)} between the initiator and the responders {R(n)}, respectively, in order to determine the location of the initiator, i.e. the location mentioned in
Step 320. Please note that the initiator may utilize a terminate frame (which is a broadcast or multicast frame) to cancel the measurement process if known points are enough to calculate the aforementioned location of the electronic device. - Based on the
method 300 shown inFIG. 3 , and more particularly, the control scheme shown inFIG. 4 , theprocessing circuit 110 can perform the aforementioned timing measurement according to the plurality of timestamps, without need to establish the association between the initiator (i.e. the electronic device) and any of the responders {R(n)} first. For example, theprocessing circuit 110 can perform the aforementioned timing measurement according to the plurality of timestamps, without establishing the association between the initiator (i.e. the electronic device) and any of the responders {R(n)} in advance. In comparison with the related art, the number of frame exchanges in the wireless network system can be greatly reduced based on the embodiments disclosed above. - Those skilled in the art will readily observe that numerous modifications and alterations of the device and method may be made while retaining the teachings of the invention. Accordingly, the above disclosure should be construed as limited only by the metes and bounds of the appended claims.
Claims (14)
1. A method for performing timing measurement for location estimation of an electronic device, the method being applied to the electronic device, the method comprising the steps of:
sending a pre-association broadcast request frame to trigger multiple responders in a wireless network system to initiate timing measurement; and
performing timing measurement according to a plurality of timestamps, for determining a location of the electronic device, wherein a portion of the plurality of timestamps is obtained from the responders,
wherein at least one timestamp is determined based on a pre-association uni-cast response frame received from one of the responders;
wherein no actual association is established between the electronic device and any of the responders.
2. The method of claim 1 , wherein a portion of the plurality of timestamps is determined within the electronic device.
3. The method of claim 1 , wherein for a specific responder of the responders, a first timestamp and a second timestamp within the plurality of timestamps respectively correspond to a time of departure (ToD) and a time of arrival (ToA) of a pre-association uni-cast response frame received from the specific responder, and a third timestamp and a fourth timestamp within the plurality of timestamps respectively correspond to a ToD and a ToA of an acknowledgement frame corresponding to the pre-association uni-cast response frame received from the specific responder, the acknowledgement frame sent from the electronic device to the specific responder.
4. The method of claim 3 , wherein the step of performing timing measurement according to the plurality of timestamps for determining the location of the electronic device further comprises:
determining a time of flight (ToF) relative to the specific responder based on the equation of:
ToF=((t4−t1)−(t3−t2))/2;
ToF=((t4−t1)−(t3−t2))/2;
wherein the notations “t1”, “t2”, “t3”, and “t4” represent the first timestamp, the second timestamp, the third timestamp, and the fourth timestamp, respectively.
5. The method of claim 4 , wherein the step of performing timing measurement according to the plurality of timestamps for determining the location of the electronic device further comprises:
determining a distance between the electronic device and the specific responder based on the equation of:
D=(c*ToF);
D=(c*ToF);
wherein the notation “D” represents the distance between the electronic device and the specific responder, and the notation “c” represents the speed of light in vacuum; and
the distance between the electronic device and the specific responder is utilized for determining the location of the electronic device.
6. The method of claim 1 , wherein the pre-association broadcast request frame is a probe request frame, and the pre-association uni-cast response frame is a probe response frame.
7. The method of claim 1 , wherein the pre-association broadcast request frame is a Generic Advertisement Service (GAS) request frame, and the pre-association uni-cast response frame is a GAS response frame.
8. An apparatus for performing timing measurement for location estimation of an electronic device, the apparatus comprises at least one portion of the electronic device, the apparatus comprising:
a transceiver arranged to transmit or receive information for the electronic device; and
a processing circuit, coupled to the transceiver, arranged to control operations of the electronic device, wherein the processing circuit sends, by utilizing the transceiver, a pre-association broadcast request frame to trigger multiple responders in a wireless network system to initiate timing measurement, and performs timing measurement according to a plurality of timestamps, for determining a location of the electronic device, wherein a portion of the plurality of timestamps is obtained from the responders,
wherein at least one timestamp is determined based on a pre-association uni-cast response frame received from one of the responders;
wherein no actual association is established between the electronic device and any of the responders.
9. The apparatus of claim 8 , wherein a portion of the plurality of timestamps is determined within the electronic device.
10. The apparatus of claim 8 , wherein for a specific responder of the responders, a first timestamp and a second timestamp within the plurality of timestamps respectively correspond to a time of departure (ToD) and a time of arrival (ToA) of a pre-association uni-cast response frame received from the specific responder, and a third timestamp and a fourth timestamp within the plurality of timestamps respectively correspond to a ToD and a ToA of an acknowledgement frame corresponding to the pre-association uni-cast response frame received from the specific responder, the acknowledgement frame sent from the electronic device to the specific responder.
11. The apparatus of claim 10 , wherein the processing circuit determines a time of flight (ToF) relative to the specific responder based on the equation of:
ToF=((t4−t1)−(t3−t2))/2;
ToF=((t4−t1)−(t3−t2))/2;
wherein the notations “t1”, “t2”, “t3”, and “t4” represent the first timestamp, the second timestamp, the third timestamp, and the fourth timestamp, respectively.
12. The apparatus of claim 11 , wherein the processing circuit determines a distance between the electronic device and the specific responder based on the equation of:
D=(c*ToF);
D=(c*ToF);
wherein the notation “D” represents the distance between the electronic device and the specific responder, and the notation “c” represents the speed of light in vacuum; and
the distance between the electronic device and the specific responder is utilized for determining the location of the electronic device.
13. The apparatus of claim 8 , wherein the pre-association broadcast request frame is a probe request frame, and the pre-association uni-cast response frame is a probe response frame.
14. The apparatus of claim 8 , wherein the pre-association broadcast request frame is a Generic Advertisement Service (GAS) request frame, and the pre-association uni-cast response frame is a GAS response frame.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/962,940 US20140315572A1 (en) | 2013-04-18 | 2013-08-08 | Method for performing timing measurement for location estimation of an electronic device with aid of one request sent to multiple peer devices, and associated apparatus |
DE102013220828.6A DE102013220828A1 (en) | 2013-04-18 | 2013-10-15 | A method of making a time measurement for calculating the position of an electronic device using a single request sent to a plurality of partner devices and an associated device |
CN201410146199.9A CN104113824A (en) | 2013-04-18 | 2014-04-11 | Method And Device For Performing Timing Measurement |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361813198P | 2013-04-18 | 2013-04-18 | |
US13/962,940 US20140315572A1 (en) | 2013-04-18 | 2013-08-08 | Method for performing timing measurement for location estimation of an electronic device with aid of one request sent to multiple peer devices, and associated apparatus |
Publications (1)
Publication Number | Publication Date |
---|---|
US20140315572A1 true US20140315572A1 (en) | 2014-10-23 |
Family
ID=51729392
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/962,940 Abandoned US20140315572A1 (en) | 2013-04-18 | 2013-08-08 | Method for performing timing measurement for location estimation of an electronic device with aid of one request sent to multiple peer devices, and associated apparatus |
US14/055,892 Active 2034-03-23 US9229093B2 (en) | 2013-04-18 | 2013-10-17 | Method for estimating a location of an electronic device with aid of information carried by responses corresponding to one broadcast request sent to multiple devices, and associated apparatus |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/055,892 Active 2034-03-23 US9229093B2 (en) | 2013-04-18 | 2013-10-17 | Method for estimating a location of an electronic device with aid of information carried by responses corresponding to one broadcast request sent to multiple devices, and associated apparatus |
Country Status (1)
Country | Link |
---|---|
US (2) | US20140315572A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150212193A1 (en) * | 2014-01-24 | 2015-07-30 | Broadcom Corporation | Determination of location of a mobile device having time-stamping capability |
WO2016107726A1 (en) * | 2014-12-30 | 2016-07-07 | Philips Lighting Holding B.V. | Locating a mobile device |
US20180054794A1 (en) * | 2016-08-22 | 2018-02-22 | Intel IP Corporation | Enhanced location determination of wireless devices |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150133147A1 (en) * | 2013-10-25 | 2015-05-14 | Intel Corporation | Wireless indoor location air interface protocol |
US9807637B2 (en) | 2015-09-23 | 2017-10-31 | Qualcomm Incorporated | Broadcast ranging messages for WLAN RTT measurements |
CN108352912B (en) * | 2015-11-09 | 2020-07-07 | 智加系统公司 | Method for synchronizing a plurality of devices and determining a position based on synchronized devices |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140213193A1 (en) * | 2013-01-31 | 2014-07-31 | Marvell World Trade Ltd. | Frequency offset compensation for wifi ranging |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060267841A1 (en) * | 2003-01-02 | 2006-11-30 | Lee Chong U | Position determination with peer-to-peer communication |
US7925278B2 (en) * | 2006-06-27 | 2011-04-12 | Motorola Mobility, Inc. | Method and system for locating a wireless device in a wireless communication network |
US8175613B2 (en) | 2006-08-04 | 2012-05-08 | Misonimo Chi Acquisitions L.L.C. | Systems and methods for determining location of devices within a wireless network |
US20080153509A1 (en) * | 2006-12-21 | 2008-06-26 | Christopher Piekarski | Method for locating a mobile communication device |
US20100135178A1 (en) | 2008-11-21 | 2010-06-03 | Qualcomm Incorporated | Wireless position determination using adjusted round trip time measurements |
CN102006547B (en) * | 2009-08-28 | 2016-01-20 | 北京三星通信技术研究有限公司 | Localization method, broadcast adjacent base station position information method and method for negotiating location capability |
US9167443B2 (en) | 2011-05-18 | 2015-10-20 | Radius Networks, Inc. | System and method for managing content exchanges in a wireless network using a listener module |
EP2959701A4 (en) | 2013-02-22 | 2016-09-28 | Intel Corp | Location based advertisement system using wi-fi |
-
2013
- 2013-08-08 US US13/962,940 patent/US20140315572A1/en not_active Abandoned
- 2013-10-17 US US14/055,892 patent/US9229093B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140213193A1 (en) * | 2013-01-31 | 2014-07-31 | Marvell World Trade Ltd. | Frequency offset compensation for wifi ranging |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150212193A1 (en) * | 2014-01-24 | 2015-07-30 | Broadcom Corporation | Determination of location of a mobile device having time-stamping capability |
US10048352B2 (en) * | 2014-01-24 | 2018-08-14 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Determination of location of a mobile device having time-stamping capability |
WO2016107726A1 (en) * | 2014-12-30 | 2016-07-07 | Philips Lighting Holding B.V. | Locating a mobile device |
US20180054794A1 (en) * | 2016-08-22 | 2018-02-22 | Intel IP Corporation | Enhanced location determination of wireless devices |
US10368332B2 (en) * | 2016-08-22 | 2019-07-30 | Intel Corporation | Enhanced location determination of wireless devices |
US20200163039A1 (en) * | 2016-08-22 | 2020-05-21 | Intel IP Corporation | Enhanced location determination of wireless devices |
US10757674B2 (en) * | 2016-08-22 | 2020-08-25 | Intel IP Corporation | Enhanced location determination of wireless devices |
Also Published As
Publication number | Publication date |
---|---|
US9229093B2 (en) | 2016-01-05 |
US20140315578A1 (en) | 2014-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10708743B2 (en) | Service sharing device and method | |
WO2019134555A1 (en) | Positioning method, device, and system for terminal device | |
US20140315572A1 (en) | Method for performing timing measurement for location estimation of an electronic device with aid of one request sent to multiple peer devices, and associated apparatus | |
US20190297673A1 (en) | Locating method, system, and related device | |
KR102008458B1 (en) | Apparatus and method for discovering wireless devices in a wireless communicationsystem | |
CN113632549B (en) | Wireless positioning measurement | |
JP5985767B2 (en) | Method and apparatus for peer-to-peer Wi-Fi ranging using near-field communication | |
KR20210034270A (en) | Electronic device for determinig path of line of sight(los) and method for the same | |
US11496384B2 (en) | System and method for phase shift based time of arrival (TOA) reporting in passive location ranging | |
US20110223931A1 (en) | Method and system for characterizing location and/or range based on transmit power | |
KR20170116054A (en) | Methods and systems for ranging protocols | |
JP6736666B2 (en) | Method and system for expressing error | |
CN104770025A (en) | Apparatus, system and method of estimating a location of a mobile device | |
US9781566B1 (en) | Apparatus, system and method of estimating a distance between a first station and a second station | |
US20230224848A1 (en) | Prs configuration processing method and apparatus, and communication device, and storage medium | |
JP2018506721A (en) | Method and system for ranging protocol | |
JP2016532863A (en) | Method and apparatus for measuring position of electronic device | |
WO2019128789A1 (en) | Method and apparatus for identifying target device | |
JP2016012916A (en) | Information processor, information processing method and program | |
JP2019500772A (en) | Method, wireless station and storage medium for ranging protocol including fine timing measurement | |
JP2017532550A (en) | Terminal equipment positioning method, system and apparatus | |
WO2021243723A1 (en) | Position determination method and apparatus, and communication device and storage medium | |
JP2023517246A (en) | Acquisition of sidelink beams with base station assistance | |
US20160047879A1 (en) | Apparatus and method for wireless distance measurement | |
WO2023124771A1 (en) | Beam forming method, beam scanning method and related devices |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: MEDIATEK INC., TAIWAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HSU, TSAI-YUAN;SU, SHIH-CHANG;REEL/FRAME:030974/0258 Effective date: 20130731 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |