US20130258889A1 - Determining Distances Between Wireless Devices - Google Patents
Determining Distances Between Wireless Devices Download PDFInfo
- Publication number
- US20130258889A1 US20130258889A1 US13/892,160 US201313892160A US2013258889A1 US 20130258889 A1 US20130258889 A1 US 20130258889A1 US 201313892160 A US201313892160 A US 201313892160A US 2013258889 A1 US2013258889 A1 US 2013258889A1
- Authority
- US
- United States
- Prior art keywords
- frames
- frame
- ieee
- ack
- distance estimate
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- 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
- G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
- G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
- G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
-
- 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
-
- 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
Definitions
- the present invention relates to wireless digital networks, and in particular, to the problem of locating a wireless device.
- Determining the location of a wireless device is an old problem.
- Typical solutions rely on a number (greater than two) of locating devices (LD) at known locations.
- Each LD makes a measurement of some characteristic of a signal from the device to be located (DTL), where the measurement correlates to a distance estimate between the DT and the LD.
- DTL locating devices
- Using distance estimates and locations from three LDs, a location for the DTL may be calculated.
- an overdetermined location for the DTL may be calculated.
- One measurement which may be made by the LDs is the time of arrival of a signal transmitted by the DTL.
- LDs may time stamp the arrival of a particular part of a known frame transmitted by the DTL. To derive an accurate location, these time stamps must be synchronized, which may be accomplished using for example IEEE-1588 Time Synchronization to synchronize clocks of LDs on a common wired network.
- the resulting time difference of arrival (TDoA) measurements are used to calculate a location for the DTL, as taught for example in U.S. Pat. No. 7,630,728 to Cutler, et al.
- Another approach is to use the signal strength of a DTL transmission as measured by each LD. Assuming the receive path from antenna through to signal strength measurement in the LD is properly characterized, DTL signal strength at the LD antenna may be estimated. Assuming the DTL is an isotropic radiator operating under known propagation conditions, the free space path loss (FSPL) which is a function of distance and frequency can be used to estimate distance differences among three or more LDs, allowing for a calculation of DTL location.
- the free space path loss model can also be replaced by other models that accurately represent the RF environment such as an office or a healthcare facility.
- EIRP effective radiated power
- the difference between this EIRP at the DTL and the signal strength at the LD can be turned into a distance estimate using the formula for the selected path loss model.
- Three or more of such distance estimates from LDs may be used to calculate DTL location.
- the EIRP of a DTL may be estimated, by example, from looking up its MAC OUI to retrieve the manufacturer and device type of the DTL if possible, and to perform a device lookup using this information to find the device EIRP.
- Device EIRP may also be estimated by device class or characteristics; as an example, Bluetooth devices operating according to the standard operate at one of a fixed number of power levels.
- FIG. 1 shows devices in a network.
- Embodiments of the invention relate to methods of estimating the location of a wireless device operating in the range of a wireless digital network.
- a locating device (LD) attached to a network transmits frames to a device to be located (DTL) and receives an Acknowledgement (ACK) response when the frame has been received by the DTL without error.
- the LD varies transmission parameters of the frames transmitted to the DTL, looking for a change in the failure rate of the ACKs received from the DTL. Transmission parameters varied by the LD include transmit power, attenuation and transmit data rate.
- the LD searches this transmission parameter space looking for the critical level where the DTL goes from not being able to receive the frame to being able to successfully receive and acknowledge the frame.
- the effective path loss can be determined, and from the effective path loss, an estimate of the distance between LD and DTL calculated. Repeating this process over multiple LDs with known locations produces sufficient distance estimates to determine or overdetermine the location of the DTL without knowing or estimating the EIRP or signal strength of the DTL.
- the location of the DTL is calculated by a location engine (LE) which commands LDs to make distance measurements to the DTL and return those results.
- the LE may be a process running on a central device such as a controller supporting the LDs, or the LE process may run on one of the LDs, or on any suitable device having network access.
- FIG. 1 shows a network in which access points (APs) 100 used for locating devices (LDs) are purpose-made digital devices, each containing a processor 110 , memory hierarchy 120 , and input-output interfaces 130 .
- APs access points
- LDs locating devices
- a MIPS-class processor such as those from Cavium or RMI is used.
- Other suitable processors such as those from Acorn, Intel, or AMD may also be used.
- the memory hierarchy 120 traditionally comprises fast read/write memory for holding processor data and instructions while operating, and nonvolatile memory such as EEPROM and/or Flash for storing files and system startup information.
- Wired interfaces 140 are typically IEEE 802.3 Ethernet interfaces, used for wired connections to other network devices such as switches, or to a controller.
- Wireless interfaces 130 may be WiMAX, 3G, 4G, and/or IEEE 802.11 wireless interfaces.
- APs operate under control of a LINUX operating system, with purpose-built programs providing host controller, LD, and access point functionality.
- Access points 100 typically communicate with a controller 400 , which is also a purpose-built digital device having a processor 410 , memory hierarchy 420 , and commonly a plurality of wired interfaces 440 .
- Controller 400 provides access to network 500 , which may be a private intranet or the public internet.
- Controller 400 may host the Locating Engine process 300 , or this process may be hosted on an AP/LD 100 , or on any suitable device having network access.
- Wireless device to be located (DTL) 200 has a similar architecture, chiefly differing in input/output devices; a laptop computer will usually contain a large LCD, while a handheld wireless scanner will typically have a much smaller display, but contain a laser barcode scanner.
- a plurality of LDs 100 at known locations develop distance estimates to DTL 200 .
- the distance estimates from LDs 100 and their known locations are used by location engine (LE) 300 to determine the location of DTL 200 .
- LE location engine
- Estimating location of a wireless device by triangulation is a known art.
- a signal from the Device To be Located (DTL) needs to be received by at least three Locating Devices (LD).
- LD Locating Devices
- a LD receives a signal from the DTL at a measured signal strength or signal to noise ratio (SNR)
- SNR signal to noise ratio
- the distance is estimated based on the propagation characteristics of the environment, transmit/receive antenna gains and the estimated transmit power at the DTL.
- a figure for path loss is calculated. Path loss combined with propagation characteristics and the operating frequency are used to calculate the distance estimate.
- the distance estimation using this technique is inherently inaccurate as the RF characteristics of the environment greatly influence the propagation and attenuation of the signals from/to DTL. Moreover, the actual antenna gain and the transmit power of the DTL, needed to calculate its EIRP, may not be known.
- LDs trying to locate the DTL can actively transmit a frame requiring an Acknowledgment (ACK) such as the IEEE 802.11 NULL-DATA frame. This elicits an ACK from the DTL which can be used to measure the SNR and/or signal strength to be used in the distance estimation.
- ACK Acknowledgment
- the method according to the present invention may be used alone or may be used with the above signal strength based techniques to determine the location of the DTL. While a minimum of three distance estimates are required for determining location, more than three estimates may be used to overdetermine a location solution.
- Typical wireless devices such as the IEEE 802.11 devices support multiple data rates (e.g. modulation and coding rates), where the reliable reception of each rate requires a specific SNR. When the SNR falls below the required value, the receiver is unable to receive the frame at the specific rate and therefore unable to ACK the frame.
- the transmitting device typically scales down the rate (rate control) to increase the reliability of transmissions.
- the present invention makes use of the fact that a specific SNR is required to receive a frame transmitted at a specific data rate or modulation and coding rate.
- the SNR requirements for the same date rate or modulation and coding rate may also vary slightly across devices depending on the type and manufacturer of the device.
- the LDs trying to locate the DTL also know their own antenna gain and transmit power and therefore can accurately calculate the EIRP of every frame transmitted.
- the LDs transmit frames starting at a specific data rate (depending on the capability of the DTL), and subsequently modifies the data rate to determine the data rate at which the DTLs ability to receive is fully or partially affected.
- the LD may start with 1 Mbps and determine that up to 9 Mbps, the DTL is able to receive the frame whereas at 12 Mbps the DTL is unable to receive or the percentage of success is very low.
- the LD may start from 54 Mbps or 130 Mbps and reduce the rate until it determines that 9 Mbps works and 12 Mbps does not.
- the LD may use a frame such as NULL-DATA frame which does not affect the higher layer protocols.
- the NULL-DATA frame can be sent to any device, even those that are not associated with the LD. If the LD is already communicating with the DTL, the information gathered from the rate control procedure can be used instead of explicitly sending the NULL-DATA or other frames.
- the LD estimates the SNR at the DTL based on the above test and SNR tables.
- Example tables are shown as Table 1 and Table 2.
- the estimated SNR is between 5 and 7 dB.
- the actual SNR may be estimated by assigning specific weights to failure rates. For example, if 12 Mbps is not reliable, but 9 Mbps is reliable, and if there was a 100% failure at 12 Mbps, the estimated SNR could be 5.5 dB. If the failure rate is 50% the estimated SNR could be 6 dB, if the failure rate is 30% the estimated SNR could be 6.5 dB and so on Since the required SNR (e.g., 5-7 dB) is known, the actual SNR can be estimated based on the failure rate.
- the required SNR e.g., 5-7 dB
- the signal strength at the DTL is calculated.
- the noise floor at the DTL need to be estimated.
- the nominal noise floor or known noise floor may be estimated based on DTL characteristics, for example using a lookup table based on the MAC OUI or manufacturer of the DTL.
- the measured noise floor on nearby devices may be used to calculate the actual signal strength at the DTL.
- the noise floor may be obtained directly from the DTL using one of the noise measurement frames as defined in IEEE 802.11k or IEEE 802.11v standards amendments.
- the SNR and/or signal strength at the DTL may also be directly obtained using one of the receiver power measurements reports as defined in IEEE 802.11k or IEEE 802.11v standards amendments, such as the Received Channel Power Indicator (RCPI), Received Signal-to-Noise Indicator (RSNI) or Receive Power Indication (RPI) histogram report.
- RCPI Received Channel Power Indicator
- RSNI Received Signal-to-Noise Indicator
- RPI Receive Power Indication histogram report.
- the LE uses at least three LDs incorporating the above method to transmit frames at various rates to estimate the distance from the LD to the DTL.
- SNR/signal strength measurements used in triangulation are enhanced to estimate a better estimate of the distance.
- the current distance estimate uses the SNR/signal strength as seen by at least three LDs (e.g., S — 1a, S — 1b and S — 1c).
- LDs e.g., S — 1a, S — 1b and S — 1c.
- the actual signal strength can be the minimum, maximum or average of these two values depending on the RF environment and type of DTL. In this method, no changes are necessary to the triangulation algorithms.
- the location engine receives a more accurate estimate of the SNR/signal strength.
- the LDs do not need to use a linear or binary search of the rates to determine the rate at which the communication between the LD and LTD breaks. Instead, the LDs use the SNR of the frames received from DTL (either a frame initiated by the DTL or from ACK generated in response to a NULL-DATA or another frame transmitted by the LD) as a starting point to determine the range of data rates to be attempted. For example, if the measured SNR from the DTL is 13 dB, the DL may try rates ranging from 18 Mbps to 24 Mbps or other MCS requiring SNR that is within a few dBs of the measured SNR. This method essentially narrows down the range of rates to be tried.
- the data rate along with the actual transmit power of the LD radio are changed to further control the actual EIRP of the transmitted frames. Since the power can be varied per-frame, the LD may chose to change the power instead of the rate or power in addition to the rate.
- multiple LDs including those that are not operating on the channel that the DTL is operating, coordinate to initiate one of the above methods to accurately locate the DTL.
- the coordination may be triggered by the LE or by a user by selecting a specific DTL though a user interface or command line interface.
- the LDs may exchange messages using a wired or wireless link to coordinate.
- this calculated signal strength at the DTL may be used to estimate the distance between the LD and the DTL.
- any 802.11 device with a known configuration and location can perform the functions of an LD.
- a handheld or laptop computer with an 802.11 wireless interface could act as both the locating engine 300 and a locating device 200 , communicating with other LDs 200 on the network.
- the present invention may be realized in hardware, software, or a combination of hardware and software.
- the present invention may be realized in a centralized fashion in one computer system such as AP 100 , or in a distributed fashion where different elements are spread across several interconnected computer systems.
- a typical combination of hardware and software may be a controller or access point with a computer program that, when being loaded and executed, controls the device such that it carries out the methods described herein.
- the present invention also may be embedded in nontransitory fashion in a computer program product, which comprises all the features enabling the implementation of the methods described herein, and which when loaded in a computer system is able to carry out these methods.
- Computer program in the present context means any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function either directly or after either or both of the following: a) conversion to another language, code or notation; b) reproduction in a different material form.
Abstract
Description
- This application is a Continuation of application Ser. No. 12/947,579 filed on Nov. 16, 2010 which is incorporated by reference in its entirety. The applicant(s) hereby rescind any disclaimer of claim scope in the parent application(s) or the prosecution history thereof and advice the USPTO that the claims in this application may be broader than any claim in the parent application(s).
- The present invention relates to wireless digital networks, and in particular, to the problem of locating a wireless device.
- Determining the location of a wireless device is an old problem. Typical solutions rely on a number (greater than two) of locating devices (LD) at known locations. Each LD makes a measurement of some characteristic of a signal from the device to be located (DTL), where the measurement correlates to a distance estimate between the DT and the LD. Using distance estimates and locations from three LDs, a location for the DTL may be calculated. Using distance estimates and locations from more than three LDs, an overdetermined location for the DTL may be calculated.
- One measurement which may be made by the LDs is the time of arrival of a signal transmitted by the DTL. As an example, LDs may time stamp the arrival of a particular part of a known frame transmitted by the DTL. To derive an accurate location, these time stamps must be synchronized, which may be accomplished using for example IEEE-1588 Time Synchronization to synchronize clocks of LDs on a common wired network. The resulting time difference of arrival (TDoA) measurements are used to calculate a location for the DTL, as taught for example in U.S. Pat. No. 7,630,728 to Cutler, et al.
- Another approach is to use the signal strength of a DTL transmission as measured by each LD. Assuming the receive path from antenna through to signal strength measurement in the LD is properly characterized, DTL signal strength at the LD antenna may be estimated. Assuming the DTL is an isotropic radiator operating under known propagation conditions, the free space path loss (FSPL) which is a function of distance and frequency can be used to estimate distance differences among three or more LDs, allowing for a calculation of DTL location. The free space path loss model can also be replaced by other models that accurately represent the RF environment such as an office or a healthcare facility.
- Similarly, if the effective radiated power (EIRP) of the DTL is known, the difference between this EIRP at the DTL and the signal strength at the LD can be turned into a distance estimate using the formula for the selected path loss model. Three or more of such distance estimates from LDs may be used to calculate DTL location. The EIRP of a DTL may be estimated, by example, from looking up its MAC OUI to retrieve the manufacturer and device type of the DTL if possible, and to perform a device lookup using this information to find the device EIRP. Device EIRP may also be estimated by device class or characteristics; as an example, Bluetooth devices operating according to the standard operate at one of a fixed number of power levels.
- What is needed is a way to improve distance estimation of a DTL which does not directly rely on measuring DTL signal strength or signal-to-noise ratio at the LD.
- The invention may be best understood by referring to the following description and accompanying drawings that are used to illustrate embodiments of the invention in which:
-
FIG. 1 shows devices in a network. - Embodiments of the invention relate to methods of estimating the location of a wireless device operating in the range of a wireless digital network.
- According to the present invention, a locating device (LD) attached to a network transmits frames to a device to be located (DTL) and receives an Acknowledgement (ACK) response when the frame has been received by the DTL without error. The LD varies transmission parameters of the frames transmitted to the DTL, looking for a change in the failure rate of the ACKs received from the DTL. Transmission parameters varied by the LD include transmit power, attenuation and transmit data rate. The LD searches this transmission parameter space looking for the critical level where the DTL goes from not being able to receive the frame to being able to successfully receive and acknowledge the frame. Since the signal level at the DTL to successfully decode a frame with a given set of parameters is known, and the transmit path and therefore the effective radiated power (EIRP) of the LD are also known, the effective path loss can be determined, and from the effective path loss, an estimate of the distance between LD and DTL calculated. Repeating this process over multiple LDs with known locations produces sufficient distance estimates to determine or overdetermine the location of the DTL without knowing or estimating the EIRP or signal strength of the DTL.
- The location of the DTL is calculated by a location engine (LE) which commands LDs to make distance measurements to the DTL and return those results. The LE may be a process running on a central device such as a controller supporting the LDs, or the LE process may run on one of the LDs, or on any suitable device having network access.
-
FIG. 1 shows a network in which access points (APs) 100 used for locating devices (LDs) are purpose-made digital devices, each containing aprocessor 110,memory hierarchy 120, and input-output interfaces 130. In one embodiment of the invention, a MIPS-class processor such as those from Cavium or RMI is used. Other suitable processors, such as those from Acorn, Intel, or AMD may also be used. Thememory hierarchy 120 traditionally comprises fast read/write memory for holding processor data and instructions while operating, and nonvolatile memory such as EEPROM and/or Flash for storing files and system startup information.Wired interfaces 140 are typically IEEE 802.3 Ethernet interfaces, used for wired connections to other network devices such as switches, or to a controller.Wireless interfaces 130 may be WiMAX, 3G, 4G, and/or IEEE 802.11 wireless interfaces. In one embodiment of the invention, APs operate under control of a LINUX operating system, with purpose-built programs providing host controller, LD, and access point functionality. Access points 100 typically communicate with acontroller 400, which is also a purpose-built digital device having aprocessor 410,memory hierarchy 420, and commonly a plurality ofwired interfaces 440.Controller 400 provides access tonetwork 500, which may be a private intranet or the public internet.Controller 400 may host theLocating Engine process 300, or this process may be hosted on an AP/LD 100, or on any suitable device having network access. - Wireless device to be located (DTL) 200 has a similar architecture, chiefly differing in input/output devices; a laptop computer will usually contain a large LCD, while a handheld wireless scanner will typically have a much smaller display, but contain a laser barcode scanner.
- According to the present invention, a plurality of LDs 100 at known locations develop distance estimates to
DTL 200. The distance estimates from LDs 100 and their known locations are used by location engine (LE) 300 to determine the location of DTL 200. - Estimating location of a wireless device by triangulation is a known art. A signal from the Device To be Located (DTL) needs to be received by at least three Locating Devices (LD). When a LD receives a signal from the DTL at a measured signal strength or signal to noise ratio (SNR), the distance is estimated based on the propagation characteristics of the environment, transmit/receive antenna gains and the estimated transmit power at the DTL. From the estimated EIRP of the DTL and the measured signal strength or SNR at the LD, a figure for path loss is calculated. Path loss combined with propagation characteristics and the operating frequency are used to calculate the distance estimate. The distance estimation using this technique is inherently inaccurate as the RF characteristics of the environment greatly influence the propagation and attenuation of the signals from/to DTL. Moreover, the actual antenna gain and the transmit power of the DTL, needed to calculate its EIRP, may not be known.
- LDs trying to locate the DTL can actively transmit a frame requiring an Acknowledgment (ACK) such as the IEEE 802.11 NULL-DATA frame. This elicits an ACK from the DTL which can be used to measure the SNR and/or signal strength to be used in the distance estimation.
- The method according to the present invention may be used alone or may be used with the above signal strength based techniques to determine the location of the DTL. While a minimum of three distance estimates are required for determining location, more than three estimates may be used to overdetermine a location solution.
- Typical wireless devices such as the IEEE 802.11 devices support multiple data rates (e.g. modulation and coding rates), where the reliable reception of each rate requires a specific SNR. When the SNR falls below the required value, the receiver is unable to receive the frame at the specific rate and therefore unable to ACK the frame. The transmitting device typically scales down the rate (rate control) to increase the reliability of transmissions.
- The present invention makes use of the fact that a specific SNR is required to receive a frame transmitted at a specific data rate or modulation and coding rate. The SNR requirements for the same date rate or modulation and coding rate may also vary slightly across devices depending on the type and manufacturer of the device.
- The LDs trying to locate the DTL also know their own antenna gain and transmit power and therefore can accurately calculate the EIRP of every frame transmitted.
- According to the present invention, the LDs transmit frames starting at a specific data rate (depending on the capability of the DTL), and subsequently modifies the data rate to determine the data rate at which the DTLs ability to receive is fully or partially affected. For example, the LD may start with 1 Mbps and determine that up to 9 Mbps, the DTL is able to receive the frame whereas at 12 Mbps the DTL is unable to receive or the percentage of success is very low. Similarly the LD may start from 54 Mbps or 130 Mbps and reduce the rate until it determines that 9 Mbps works and 12 Mbps does not.
- The LD may use a frame such as NULL-DATA frame which does not affect the higher layer protocols. The NULL-DATA frame can be sent to any device, even those that are not associated with the LD. If the LD is already communicating with the DTL, the information gathered from the rate control procedure can be used instead of explicitly sending the NULL-DATA or other frames.
- The LD estimates the SNR at the DTL based on the above test and SNR tables. Example tables are shown as Table 1 and Table 2. In the above examples, the estimated SNR is between 5 and 7 dB. Depending on the failure rate, the actual SNR may be estimated by assigning specific weights to failure rates. For example, if 12 Mbps is not reliable, but 9 Mbps is reliable, and if there was a 100% failure at 12 Mbps, the estimated SNR could be 5.5 dB. If the failure rate is 50% the estimated SNR could be 6 dB, if the failure rate is 30% the estimated SNR could be 6.5 dB and so on Since the required SNR (e.g., 5-7 dB) is known, the actual SNR can be estimated based on the failure rate.
- From the SNR at the DTL, the signal strength at the DTL is calculated. In order to calculate the signal strength at the DTL, the noise floor at the DTL need to be estimated. The nominal noise floor or known noise floor may be estimated based on DTL characteristics, for example using a lookup table based on the MAC OUI or manufacturer of the DTL.
- Alternatively, the measured noise floor on nearby devices (such as other 802.11 APs) may be used to calculate the actual signal strength at the DTL.
- Alternatively, the noise floor may be obtained directly from the DTL using one of the noise measurement frames as defined in IEEE 802.11k or IEEE 802.11v standards amendments.
- The SNR and/or signal strength at the DTL may also be directly obtained using one of the receiver power measurements reports as defined in IEEE 802.11k or IEEE 802.11v standards amendments, such as the Received Channel Power Indicator (RCPI), Received Signal-to-Noise Indicator (RSNI) or Receive Power Indication (RPI) histogram report.
- Since the transmit power, antenna gain and any internal loss at the transmitting LD are known, the EIRP of the frames can be calculated (as Transmit Power+Antenna Gain−Loss on the transmit path). From the EIRP at the LD and the signal strength at the DTL, the distance between the device and DTL is calculated. For example, Transmitter EIRP−Receiver Signal Strength=Propagation Loss. Distance is derived from Propagation Loss and operating frequency.
- Note that in this approach the signal strength or EIRP of the DTL need not be known or measured.
- In one method, the LE uses at least three LDs incorporating the above method to transmit frames at various rates to estimate the distance from the LD to the DTL.
- In another method, SNR/signal strength measurements used in triangulation are enhanced to estimate a better estimate of the distance. The current distance estimate uses the SNR/signal strength as seen by at least three LDs (e.g., S—1a, S—1b and S—1c). Using the above method we will have the SNR/signal strength as seen by the DTL from at least three LDs (e.g., S_a1, S_b1 and S_c1). The actual signal strength can be the minimum, maximum or average of these two values depending on the RF environment and type of DTL. In this method, no changes are necessary to the triangulation algorithms. The location engine receives a more accurate estimate of the SNR/signal strength.
- In another embodiment, the LDs do not need to use a linear or binary search of the rates to determine the rate at which the communication between the LD and LTD breaks. Instead, the LDs use the SNR of the frames received from DTL (either a frame initiated by the DTL or from ACK generated in response to a NULL-DATA or another frame transmitted by the LD) as a starting point to determine the range of data rates to be attempted. For example, if the measured SNR from the DTL is 13 dB, the DL may try rates ranging from 18 Mbps to 24 Mbps or other MCS requiring SNR that is within a few dBs of the measured SNR. This method essentially narrows down the range of rates to be tried.
- In another embodiment, the data rate along with the actual transmit power of the LD radio are changed to further control the actual EIRP of the transmitted frames. Since the power can be varied per-frame, the LD may chose to change the power instead of the rate or power in addition to the rate.
- In another embodiment, multiple LDs, including those that are not operating on the channel that the DTL is operating, coordinate to initiate one of the above methods to accurately locate the DTL. The coordination may be triggered by the LE or by a user by selecting a specific DTL though a user interface or command line interface. The LDs may exchange messages using a wired or wireless link to coordinate.
- In another embodiment, since the LD calculates the effective SNR or signal strength at the DTL, this calculated signal strength at the DTL may be used to estimate the distance between the LD and the DTL.
- While an embodiment of the invention is presented using APs on a network as LDs, since APs in a wireless network operate from known locations and with known configurations, in an 802.11 embodiment of the invention any 802.11 device with a known configuration and location can perform the functions of an LD. As an example, a handheld or laptop computer with an 802.11 wireless interface could act as both the locating
engine 300 and alocating device 200, communicating withother LDs 200 on the network. - The present invention may be realized in hardware, software, or a combination of hardware and software. The present invention may be realized in a centralized fashion in one computer system such as AP 100, or in a distributed fashion where different elements are spread across several interconnected computer systems. A typical combination of hardware and software may be a controller or access point with a computer program that, when being loaded and executed, controls the device such that it carries out the methods described herein.
- The present invention also may be embedded in nontransitory fashion in a computer program product, which comprises all the features enabling the implementation of the methods described herein, and which when loaded in a computer system is able to carry out these methods. Computer program in the present context means any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function either directly or after either or both of the following: a) conversion to another language, code or notation; b) reproduction in a different material form.
- This invention may be embodied in other forms without departing from the spirit or essential attributes thereof. Accordingly, reference should be made to the following claims, rather than to the foregoing specification, as indicating the scope of the invention.
-
TABLE 1 802.11n single and dual-stream rates 20 MHz 40 MHz 40 MHz Min. Number of Rate Rate SGI Rate Required SNR streams (Mbps) (Mbps) (Mbps) (dB) 1 6.5 13.5 15 5 13 27 30 7 19.5 40.5 45 9 26 54 60 12 39 81 90 16 52 108 120 20 58.5 121.5 135 21 65 135 150 23 2 13 27 30 10 26 54 60 13 39 81 90 15 52 108 120 16 78 162 180 21 104 216 240 26 117 243 270 27 130 270 300 29 -
TABLE 2 802.11 a/b/g rates Rate (Mbps) 1 2 5.5 11 6 9 12 18 24 36 48 54 Min. Required 4 6 8 10 4 5 7 9 12 16 20 21 SNR (dB)
Claims (20)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/892,160 US20130258889A1 (en) | 2010-11-16 | 2013-05-10 | Determining Distances Between Wireless Devices |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/947,579 US8514057B2 (en) | 2010-11-16 | 2010-11-16 | Locating devices in a wireless network |
US13/892,160 US20130258889A1 (en) | 2010-11-16 | 2013-05-10 | Determining Distances Between Wireless Devices |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/947,579 Continuation US8514057B2 (en) | 2010-11-16 | 2010-11-16 | Locating devices in a wireless network |
Publications (1)
Publication Number | Publication Date |
---|---|
US20130258889A1 true US20130258889A1 (en) | 2013-10-03 |
Family
ID=46047247
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/947,579 Active 2031-06-05 US8514057B2 (en) | 2010-11-16 | 2010-11-16 | Locating devices in a wireless network |
US13/892,160 Abandoned US20130258889A1 (en) | 2010-11-16 | 2013-05-10 | Determining Distances Between Wireless Devices |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/947,579 Active 2031-06-05 US8514057B2 (en) | 2010-11-16 | 2010-11-16 | Locating devices in a wireless network |
Country Status (1)
Country | Link |
---|---|
US (2) | US8514057B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10139484B2 (en) | 2014-08-14 | 2018-11-27 | Samsung Electronics Co., Ltd. | Apparatus and method for wireless distance measurement |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7853250B2 (en) * | 2003-04-03 | 2010-12-14 | Network Security Technologies, Inc. | Wireless intrusion detection system and method |
US8675547B2 (en) * | 2006-07-28 | 2014-03-18 | Aruba Networks, Inc. | Wireless link monitoring and active troubleshooting |
WO2013065240A1 (en) * | 2011-10-31 | 2013-05-10 | パナソニック株式会社 | Location estimation device, location estimation method, program, and integrated circuit |
CN103546961A (en) * | 2012-07-16 | 2014-01-29 | 西安秦码软件科技有限公司 | Precise positioning and tracking algorithm on basis of TOA (time of arrival) and TDOA (time difference of arrival) |
US9179244B2 (en) * | 2012-08-31 | 2015-11-03 | Apple Inc. | Proximity and tap detection using a wireless system |
GB201222376D0 (en) | 2012-12-12 | 2013-01-23 | Al Najjar Ahmad | System and method for determining a postion of a mobile unit |
CN110098879B (en) | 2018-01-31 | 2021-08-24 | 慧与发展有限责任合伙企业 | Apparatus and method for selecting a BSS color value |
US10827513B2 (en) * | 2018-04-30 | 2020-11-03 | Hewlett Packard Enterprise Development Lp | Basic service set color-based effective isotropic radiated power assignment for enterprise networks |
EP3668197B1 (en) * | 2018-12-12 | 2021-11-03 | Rohde & Schwarz GmbH & Co. KG | Method and radio for setting the transmission power of a radio transmission |
CN114755530B (en) * | 2022-04-20 | 2023-03-28 | 西南交通大学 | Robust fault positioning method for power transmission line |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090131082A1 (en) * | 2007-11-21 | 2009-05-21 | Trapeze Networks, Inc. | Wireless station location detection |
US20100020776A1 (en) * | 2007-11-27 | 2010-01-28 | Google Inc. | Wireless network-based location approximation |
US20110223931A1 (en) * | 2010-02-12 | 2011-09-15 | Mark Buer | Method and system for characterizing location and/or range based on transmit power |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6963289B2 (en) * | 2002-10-18 | 2005-11-08 | Aeroscout, Ltd. | Wireless local area network (WLAN) channel radio-frequency identification (RFID) tag system and method therefor |
US7551083B2 (en) * | 2004-10-20 | 2009-06-23 | Jerold Russell Modes | Systems, methods and devices for area-based localization |
JP5332878B2 (en) * | 2009-04-28 | 2013-11-06 | 富士通株式会社 | Positioning system |
-
2010
- 2010-11-16 US US12/947,579 patent/US8514057B2/en active Active
-
2013
- 2013-05-10 US US13/892,160 patent/US20130258889A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090131082A1 (en) * | 2007-11-21 | 2009-05-21 | Trapeze Networks, Inc. | Wireless station location detection |
US20100020776A1 (en) * | 2007-11-27 | 2010-01-28 | Google Inc. | Wireless network-based location approximation |
US20110223931A1 (en) * | 2010-02-12 | 2011-09-15 | Mark Buer | Method and system for characterizing location and/or range based on transmit power |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10139484B2 (en) | 2014-08-14 | 2018-11-27 | Samsung Electronics Co., Ltd. | Apparatus and method for wireless distance measurement |
Also Published As
Publication number | Publication date |
---|---|
US8514057B2 (en) | 2013-08-20 |
US20120119880A1 (en) | 2012-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8514057B2 (en) | Locating devices in a wireless network | |
US11726164B2 (en) | Wireless device positioning | |
US11051267B2 (en) | Channel latency determining method, positioning method, and related device | |
JP5731079B2 (en) | Method and apparatus for determining distance in a Wi-Fi network | |
US11917494B2 (en) | Positioning method and apparatus | |
JP4706840B2 (en) | Transmission time difference measuring method and system | |
US20090213009A1 (en) | Position detection system, position detection server, and terminal | |
EP3282275B1 (en) | Position detection of user equipment within a wireless telecommunications network | |
US20110301912A1 (en) | Providing location estimates based on a location classification category | |
EP3908846A1 (en) | Method and device for positioning utilizing beam information | |
US10516501B2 (en) | Network node, user device and methods thereof | |
CN113676830A (en) | Information reporting method, device, equipment and readable storage medium | |
JP2023520454A (en) | Conditional measurement reporting mode for positioning | |
US10551480B2 (en) | Network node, wireless device and methods performed therein for enabling positioning of the wireless device | |
JP2015507172A (en) | Distance estimation | |
EP4189418A1 (en) | Positioning and trustworthiness | |
EP4057028A1 (en) | Time measurement method and apparatus | |
WO2022188586A1 (en) | Positioning method and apparatus based on downlink (dl) channel information, and device | |
US8767572B1 (en) | Methods and systems for requesting forward-link data rates | |
US20230239716A1 (en) | Network operation in changing physical environments | |
CN117279089A (en) | Positioning integrity determination method, device and storage medium | |
CN117062004A (en) | 5G indoor division base station positioning method and device | |
GB2597712A (en) | Specifying the location of a mobile transceiver | |
WO2024056177A1 (en) | Signal transmitting apparatus, network node, and methods for measuring and generating channel state information report | |
WO2022243804A1 (en) | Additional assistant data exchange for assisted global navigation satellite system (a-gnss) positioning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P., TEXAS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ARUBA NETWORKS, INC.;REEL/FRAME:035814/0518 Effective date: 20150529 |
|
AS | Assignment |
Owner name: ARUBA NETWORKS, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.;REEL/FRAME:036379/0274 Effective date: 20150807 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO PAY ISSUE FEE |
|
AS | Assignment |
Owner name: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP, TEXAS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ARUBA NETWORKS, INC.;REEL/FRAME:045921/0055 Effective date: 20171115 |