US20130021912A1 - System and method for testing wireless position locating - Google Patents
System and method for testing wireless position locating Download PDFInfo
- Publication number
- US20130021912A1 US20130021912A1 US13/189,435 US201113189435A US2013021912A1 US 20130021912 A1 US20130021912 A1 US 20130021912A1 US 201113189435 A US201113189435 A US 201113189435A US 2013021912 A1 US2013021912 A1 US 2013021912A1
- Authority
- US
- United States
- Prior art keywords
- access point
- wireless access
- wireless
- wireless client
- simulated
- 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.)
- Granted
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/0205—Details
- G01S5/021—Calibration, monitoring or correction
Definitions
- the present application relates generally to wireless network test equipment, and more particularly to systems and methods to emulate the location of wireless access points to test the Wi-Fi locating technology of a wireless electronic device.
- Wi-Fi locating technology is commonly incorporated into a mobile wireless device to aid in the determination of the location, position and/or motion of the mobile wireless device. It is desirable that the Wi-Fi locating technology of the mobile wireless device be capable of determining the location of the mobile wireless device quickly, accurately and under a wide variety of conditions.
- Wi-Fi Positioning Systems are known in the art that maintain a large global public database of Wi-Fi access points and their precise locations throughout the world.
- the data from a WPS database may be used by a mobile wireless device having locating technology to identify its location.
- Conventional location determination techniques used in existing wireless networks may utilize round-trip time (RTT) measurements derived from signals transmitted between the mobile wireless device and the Wi-Fi access points to determine the location of the mobile wireless device.
- RTT round-trip time
- Field testing systems are known in the art for testing the Wi-Fi locating technology of a wireless device.
- field testing of the Wi-Fi locating technology requires physically positioning the access points and the wireless device at various locations.
- field testing is costly and time-consuming and suffers from lack of reliability and repeatability.
- Position locating testing of a wireless client can be performed utilizing the round-trip time between the wireless client and a wireless access point visible to the wireless client from a simulated location of the wireless client.
- the round-trip time between the wireless client and the wireless access point can be modified by delaying a response signal from the wireless access point in response to a signal received from the wireless client.
- the wireless client knowing the location of the wireless access point and the expected response time of the wireless access point, interprets the delay in the response of the wireless access point as proportional to the distance of the wireless access point from the simulated location of the wireless client. Knowing the distance from the wireless access point and its position, the wireless client can estimate its location, thereby testing the position locating technology of the wireless client.
- a method for testing the position locating technology of a wireless client includes, selecting a test scenario for a wireless client, the test scenario comprising a location of a wireless access point visible to the wireless client from the simulated location of the wireless client. An expected response creation time for the wireless access point visible to the wireless client is then identified. The wireless access point visible to the wireless client is then emulated and the distance between the simulated location of the wireless client and the location of the wireless access point is simulated using an adjusted response creation time for each of the wireless access points of the array of wireless access points. The test scenario is then executed using the expected response creation time and the adjusted response creation time for the wireless access point to test the position locating technology of the wireless device.
- Calculating the adjusted response creation time for the wireless access point further includes, identifying a distance between the simulated location of the wireless client and the location of the wireless access point, calculating a simulated propagation delay for the wireless access point, the simulated propagation delay to equal the distance between the simulated location of the wireless client and the location of the wireless access point, divided by the speed of light and calculating the adjusted response creation time for the wireless access point as equal to the sum of the expected response creation time of the wireless access point and the simulated propagation delay for the wireless access point.
- testing the position locating technology of the wireless client includes transmitting a packet from the wireless client to at least one wireless access point, receiving the packet at the wireless access point, transmitting a response packet from the wireless access point to the wireless client using the adjusted response creation of the wireless access point by delaying the transmission of the response packet for a time equal to the adjusted response creation time, receiving the response packet at the wireless client, determining a round-trip time for the packet, calculating an estimated distance from the simulated location of the wireless client to the location of the wireless access point using the round-trip time for the packet and the expected response creation time for the wireless access point, wherein the estimated distance is equal to one half of the round-trip time minus the expected response creation time and calculating an estimate of the simulated location of the wireless client using the estimated distance from the simulated location of the wireless client to the location of the wireless access point and the location of the wireless access point to test the position locating technology of the wireless client.
- a test system for testing the position locating technology of a wireless client including, a high frequency clock, a test controller, at least one wireless access point to receive a control input from the test controller and a clock input from the high frequency clock, the at least one wireless access point to emulate a wireless access point visible to a wireless client at a simulated location and to simulate a distance between the simulated location of the wireless client and the location of the at least one wireless access point using an adjusted response creation time for the at least one wireless access point, and an access point database to provide an expected response creation time and the location of the at least one wireless access point to the wireless client.
- a logic circuit for position locating technology testing including, a wireless access point logic circuit having an expected response creation time and a delay circuit to adjust the expected response creation time of the wireless access point logic circuit to simulate a distance of the wireless access point logic circuit from a wireless client.
- FIG. 1 is a diagram illustrating round-trip time distance calculation.
- FIG. 2 is a flow diagram of a method for testing a position locating technology for a wireless client.
- FIG. 3 is a flow diagram of a method for determining an adjusted response creation time for a wireless access point.
- FIG. 4 is a flow diagram of a method for executing a position locating technology for a wireless client.
- FIG. 5 is a diagram illustrating a system for testing a position locating technology for a wireless client.
- Wi-Fi location and navigation systems employed in a mobile wireless device allow tracking of the device to facilitate asset tracking as well as security and emergency services.
- Wi-Fi location and navigation systems based on round-trip time of a wireless signal within the Wi-Fi network are known in the art.
- the basic principle of a round-trip time based navigation system is illustrated with reference to FIG. 1 .
- the wireless client 110 operating within the Wi-Fi network transmits a wireless signal 130 to a wireless access point 100 within the Wi-Fi network and notes the time of departure of the signal from the wireless client 110 .
- the wireless access point 100 receives the wireless signal.
- the wireless access point 100 then creates a response and transmits a response signal 140 to the wireless client 110 .
- the creation of the response signal by the wireless access point 100 requires a predetermined period of time, herein referred to as the response creation time of the wireless access point 100 .
- the response creation time of numerous access points and the associated physical location of the access points may be stored in a wireless access point database 120 that is accessible to the wireless client 110 .
- the wireless client 110 may acquire the response creation time of the wireless access point 100 from the wireless access point database 120 .
- the wireless client 110 may request the response creation time of the wireless access point 100 directly from the wireless access point 100 .
- the wireless client 110 is aware of the response creation time of the wireless access point 100 .
- the response signal 140 is received at the wireless client 110 .
- the wireless client 110 notes the time of arrival of the response signal 140 .
- the wireless client 110 determines the round-trip time of the signal as the difference between the time of arrival of the response signal 140 from the wireless access point 100 and the time of departure of the signal 130 from the wireless client 110 .
- the distance between the wireless client 110 and the wireless access point 100 can be calculated as:
- the propagation delay is proportional to the physical distance between the wireless client 110 and the wireless access point 100 .
- the round-trip time of the signal, minus the response creation time of a wireless access point 100 is 20 nanoseconds, then it can be determined that the wireless client 110 is a distance of 3 meters from the wireless access point 100 .
- the position of the wireless client 110 can be estimated. At least three wireless access points 100 visible to the wireless client 110 may be necessary for a 2-dimensional position estimation of the wireless client 110 .
- At least four wireless access points 100 visible to the wireless client 110 may be necessary for a 3-dimensional position estimation of the wireless client 110 . Identifying a plurality of wireless access points 100 that are visible to the wireless client and calculating the distances between the wireless client 110 and the plurality of wireless access points 100 will improve the accuracy of the estimated position of the wireless client 110 .
- the wireless position locating technology of the wireless client it is desirable to be capable of emulating a variety of test scenarios of a wireless network that includes a wireless client and a variety of wireless access points. Identifying a desired physical location for the wireless client and then emulating the wireless access points that are visible to the wireless client from the physical location of the wireless will allow the position locating technology of the wireless client to be tested under a variety of simulated conditions.
- the wireless client to be tested may be coupled to an emulator designed to emulate a plurality of wireless access points visible to the wireless client.
- the wireless client may be coupled to the emulator using a wired connection of a known length and as such, the distance between the wireless client and the emulated wireless access points is a constant value.
- all of the wireless access points emulated by the emulator are at the same physical distance from the wireless access point.
- the wired connection may be substantially short, such that the physical distance between the wireless client and the emulated access points is substantially negligible.
- the emulator needs to make the wireless access points appear to be at various distances from the wireless client, although in actuality they are physically connected by a relatively short radio frequency cable.
- a wireless client may be coupled to a wireless access point emulator and a controller 200 .
- the wireless access point emulator may emulate one or more wireless access points and the controller may control the operation of the wireless access point emulator.
- the wireless access point emulator may emulate a single access point at various locations relative to the wireless client.
- the wireless access point emulator may emulate an array of access points, each of the access points in the array of access point having a different location relative to the wireless client.
- the wireless client may be coupled to the wireless access point emulator by a substantially short, radio frequency cable.
- the controller may select a test scenario for the wireless client 210 .
- the test scenario may include a desired simulated location for the wireless client and locations for the wireless access points that are visible to the wireless client from its simulated location.
- the coordinates of the wireless access points that are visible to the wireless client may be selected from a wireless access point database and may include the longitude, latitude and altitude of the wireless access point to be emulated.
- the wireless client may then identify an expected response creation time for each of the emulated wireless access points 220 .
- the expected response creation times for the wireless access points may be identified from the wireless access point database or may alternatively be requested directly from the wireless access points.
- the expected response creation time represents the duration of time required for the wireless access point to create a response signal for subsequent transmission on the wireless network.
- An adjusted response creation time may then be calculated to adjust the expected response creation time to simulate the distance between the simulated location of the wireless client and the location of each wireless access point that is being emulated 230 .
- the adjusted response creation time is equal to the expected response creation time of the access point and the simulated propagation delay experienced by a signal transmitted from the simulated location of the wireless client to the location of the wireless access point. Because the simulated propagation delay is proportional to the distance between the simulated location of the wireless client and the location of the wireless access point, the adjusted response creation time is said to include the distance between the simulated location of the wireless client and the location of the wireless access point.
- the distance between the simulated location of the wireless client and the location of each of the wireless access points is identified 300 . Knowing the coordinates of each location of the wireless access points from the wireless access point database allows for the identification of the distance between the simulated location of the wireless client and the location of each of the wireless access points.
- the simulated propagation delay between the simulated location of the wireless client and the location of each of the wireless access points can then be calculated as the identified distance between the simulated location of the wireless client and the location of each of the wireless access points divided by the speed of light 310 .
- the adjusted response creation time for each of the wireless access point is then calculated as the expected response creation time for the wireless access point plus the simulated propagation delay for the wireless access point 320 .
- the wireless client under test does not know its simulated location, but is aware of the location of the wireless access points that are visible from its simulated location and the expected response creation time associated with each of the wireless access points.
- the objective of the test scenario is for the wireless client to determine an estimate of its simulated location knowing the locations of the wireless access points and the expected response creation time.
- the execution of the test may begin by operating the wireless access point to transmit beacon frames to announce the presence of the wireless access point to the wireless client. Upon detection of the beacon frame from the wireless access point, the test scenario may begin by transmitting a wireless packet from the wireless client to at least one of the wireless access points visible to the wireless client from the simulated location of the wireless client 400 .
- the packet is received at the wireless access point 410 and the wireless access point transmits a response packet to the wireless client using the adjusted response creation time for the wireless access point.
- the wireless access point delays sending the response packet to the wireless client for a duration of time equal to the adjusted response creation time.
- the adjusted response creation time includes the simulated propagation delay of the wireless access point, which is proportional to the distance between the simulated location of the wireless client and the simulated location of the wireless access point, and the expected response creation time of the wireless access point.
- the wireless client then receives the response packet 430 and calculates a round-trip time for the packet 440 .
- the round-trip time for the wireless client can be calculated by identifying a start time when the packet is sent from the wireless client and identifying a stop time when the response packet is received at the wireless client, and then determining the round-trip time as the difference between the start time and the stop time. From the round-trip time, the wireless client can calculate the estimated distance between its simulated location and the location of the wireless access point 450 . The estimated distance from the simulated location of the wireless client to the location of the at least one wireless access point is calculated using the round-trip time for the packet and the expected response creation time for the wireless access point. The estimated distance from the simulated location of the wireless client to the location of the at least one wireless access point is equal to one half of the round-trip time minus the expected response creation time of the wireless access point.
- the round-trip time is equal to the expected response creation time of the wireless access point and the propagation delay of the packet.
- the wireless access point transmitted the response packet using the adjusted response creation time which includes the expected response creation time of the wireless access point and the simulated propagation time representing the distance between the simulated location of the wireless client and the location of the wireless access point.
- the wireless client interprets the increase in the round-trip time as due to the distance between the simulated location of the wireless client and the location of the wireless access point.
- a distance between the wireless client and the wireless access point is simulated by delaying the response packet transmitted by the wireless access point by a period of time equal to the simulated propagation delay, which represents the simulated distance between the wireless client and the wireless access point.
- the estimated distance between the simulated location of the wireless client and the location of the wireless access point and the location of the wireless access point from the wireless access point database can then be used to calculate an estimate of the simulated location of the wireless client 460 , thereby testing the position locating technology of the wireless client.
- testing the wireless client may include simulating an array of access points that are visible to the wireless client from a simulated location.
- the test system may identify the distances between the simulated location of the wireless access point and the locations of each of the wireless access points in the array of wireless access points to calculate an adjusted response creation time for each of the wireless access points.
- the test scenario may then be run using the expected response creation and the adjusted response creation time for each of the wireless access points in the array of wireless access points.
- the wireless client may then use the round-trip time between each of the wireless access points to estimate its distance from each of the wireless access points and then use the estimated distances to estimate its simulated location to test the position locating technology of the wireless client.
- the test scenario selected to perform the position locating testing on the wireless client may be selected from a database of test scenarios.
- Each of the test scenarios in the database includes a simulated location of the wireless client to be tested and the locations of the wireless access points that are visible to the wireless client from its simulated location.
- the test scenario may include a simulated testing period.
- the simulated testing period specifies the period of time in which the test scenario is to be run.
- the simulated testing period may be specified using Coordinate Universal Time (UTC).
- UTC Coordinate Universal Time
- the simulated location of the wireless client and the simulated testing period identify test scenario for the wireless client in both time and space.
- the simulated location of the wireless client and the simulated testing period are used to determine which wireless access points in the wireless access point database are visible to the wireless client during the specified simulated testing period.
- the simulated location of the wireless client may change continuously during the simulated testing period, thereby simulating movement of the wireless client during the testing period.
- the elapsed time into the simulated testing period may be tracked, thereby allowing the determination of the simulated location of the wireless client at any point within the simulated testing period, as well as which wireless access points are visible to the wireless client and the locations of the visible wireless access points.
- the quality and strength of the response signal generated by the wireless access points may be adjusted to emulate attenuating structures such as walls and buildings positioned between the simulated location of the wireless client and the simulated location of the wireless access points.
- the transmission power of the wireless access points may also be varied to emulate various transmit power settings for the wireless access point.
- the delay, quality and strength of the response signal generated by the wireless access points may be adjusted to emulate a multipath propagation environment.
- a multipath propagation may commonly occur when the wireless client is positioned in an indoor location where the transmission signals sent by the wireless client and the response signals generated by the wireless access points are reflected by objects located in the vicinity of the wireless client and the wireless access points.
- Incorporating a test scenario that emulates a multipath environment may enable the test system to create a more realistic test environment for the wireless client. The reflection of the signals resulting from the objects in the vicinity of the transmitters results in multiple delayed and attenuated copies of the transmitted signals.
- the wireless access points may emulate a multipath response by transmitting multiple delayed and attenuated copies of the transmitted signal according to a predefined multipath model defined in the test scenario.
- the delay and attenuation of each of the individual multipath responses may be computed utilizing a statistical model of the multipath.
- the individual multipath responses may be modeled deterministically utilizing algorithms, such as optical ray tracing, employing the description of the walls of the indoor environment and their associated physical properties.
- a test scenario database may be used to store the various test scenarios to be employed in the testing of the wireless client.
- the test scenario database may contain an entry for each individual test scenario, wherein each entry may include the location of the wireless client to be tested, a list of which wireless access points are visible to the wireless client, the period of time in which the test scenario will be run, the elapsed time into the testing period, the attenuation setting for each of the wireless access points and the transmit power setting for each of the wireless access points.
- the selection of the test scenario may be influenced by input from a Global Navigation Satellite System (GNSS) emulator connected to the wireless access point array emulator.
- GNSS Global Navigation Satellite System
- the GNSS emulator and the test scenario may be integrated to model the movement of the wireless client and to synchronize the timing of the movements.
- the integration of the GNSS emulator may enable the test scenario to test for hybrid location solutions which may combine both location measurements from the GNSS emulator and location estimates utilizing the wireless access point array emulator.
- An access point database may be used to store the location of each wireless access point that is visible from the location of the wireless client identified in the selected test scenario and the expected response creation time for each of the wireless access points.
- a system 500 for testing the wireless position locating technology of a wireless client under test 530 may include a test controller 510 , a wireless access point array 505 and a high frequency clock 515 .
- the wireless client under test 530 may be a mobile phone, a personal computer having integrated WiFi position locating and navigation technology, or any other WiFi enabled device. It is desirable to be able to test the position locating and navigation technology of the wireless client 530 to ensure that the technology is capable of determining the location of the wireless client 530 quickly, accurately and under a wide variety of conditions.
- the test controller 510 of the test system 500 may be implemented in a personal computer and may include a test scenario database 535 , a test run controller 540 , a position calculation engine 545 and an access point database 550 .
- the test run controller 540 may be responsible for the selection of a test scenario from the test scenario database 535 .
- the selection of the test scenario may additionally be influenced by input from a Global Navigation Satellite System (GNNS) 555 .
- GNNS Global Navigation Satellite System
- the test scenario that is selected to execute a test of the wireless client 530 may define a simulated location of the wireless client and the access points that are visible to the wireless client from the simulated location of the wireless client.
- the test scenario may include a simulated testing period and a plurality of simulated locations of the wireless client 530 , thus allowing for the simulation of movement of the wireless client 530 along a predetermined path.
- the test run controller 540 may track the elapsed time into the simulated testing period. By tracking the elapsed time into the simulated testing period, the test run controller 540 is aware of the absolute Coordinate Universal Time (UTC) realized by the wireless client under test 530 at any point in time during the duration of the simulated testing period.
- UTC Coordinate Universal Time
- the test run controller 540 may select a test scenario from the test scenario database 535 to control the access point array 505 to emulate a plurality of wireless access points 520 a - 520 d for testing the wireless client 530 .
- the test scenario database 535 may include an entry for each of a plurality of test scenarios that may be run on the wireless client under test 530 .
- Each entry in the test scenario database 535 may contain an entry for each of a plurality of test scenarios defining which access points are visible to the wireless client 530 from a simulated location, the simulated testing period for the simulation and the simulated location of the wireless client 530 at any point in time during the simulated testing period.
- the wireless access points that are visible to the wireless client 530 may change during the simulated testing period as the simulated location of the wireless client 530 changes.
- the test scenario database 535 may include an adjustable signal attenuation value for each of the wireless access points in the test scenario that defines the quality and strength of a signal transmitted from the wireless access point to emulate attenuating structures such as walls and buildings that may be positioned between the wireless access point and the simulated location of the wireless client.
- the test run controller 540 selects a test scenario from the test scenario database 535 and then directs the access point array 505 to emulate the wireless access points that are visible to the wireless access point during the duration of the simulated testing period.
- the position calculation engine 545 of the test controller 510 calculates an adjusted response creation time for each of the emulated wireless access points that are visible to the wireless client 530 during the duration of the simulated testing period.
- the emulated wireless access points 520 a - 520 d are physically located at substantially the same location as the wireless client to be tested 530 , in accordance with the selected test scenario it is necessary to simulate the locations of the wireless access points so that they appear to be at the locations specified in the selected test scenario.
- the adjusted response creation time calculated by the position calculation engine is used to simulate the locations of the wireless access points specified in the selected test scenario.
- Each of the wireless access points that are visible to the wireless access point in the test scenario has an associated expected response creation time.
- the expected response creation time represents the duration of time required for the wireless access point to generate a response to a signal received from a wireless client 530 .
- the simulated propagation delay between the location of the wireless access point and the location of the wireless client specified in the test scenario can be calculated as the distance between the wireless access point and the wireless client, divided by the speed of light.
- the locations of the wireless client and the wireless access points are defined in the test scenario and as such, the simulated propagation delay can be calculated using these values.
- the position calculation engine 545 then calculates an adjusted response creation time for each of the emulated wireless access points visible to the wireless client as equal to the expected response creation time plus the simulated propagation delay.
- the position calculation engine 545 then transmits the calculated adjusted response creation time to each of the emulated wireless access points 520 a - 520 d .
- Each of the emulated wireless access points then utilizes the adjusted response creation time instead of the expected response creation time to transmit a response signal to the wireless client under text 530 .
- the additional delay added to the expected response creation time represents the simulated distance between the wireless client 530 and the wireless access point.
- the access point database 550 supplies the location of the wireless access points visible to the simulated location of the wireless client 530 and the expected creation time of the wireless access points to the wireless client 530 during the execution of the text scenario.
- the wireless client 530 When the wireless client 530 receives a response packet from the wireless access point 520 a - 520 d , the wireless client interprets the increased response creation time as attributable to the propagation delay, which is proportional to the distance between the wireless access point and the wireless client.
- the access point array 505 may include a plurality of wireless access points 520 a - 520 d , each wireless access point 520 a - 520 d to emulate a wireless radio or WiFi radio channel visible to a wireless client under test 530 .
- the wireless access points 520 a - 520 d could be emulated using a plurality of Field Programmable Gate Arrays (FPGA), one for each wireless radio channel. Alternatively, one FPGA could emulate more than one wireless channel.
- the access point array 505 may additionally include an attenuation controller 525 a - 525 d for each of the wireless access points 520 a - 520 d .
- the attenuation controller 525 a - 525 d can dynamically adjust the quality and strength of the signal transmitted from the wireless access points 520 a - 520 d to emulate attenuating structures.
- the wireless access points 520 a - 520 d and the attenuation controllers 525 a - 525 d receive control signals from the test controller 510 to direct the emulation of any physical arrangement of wireless access points and to simulated movement of the wireless client 530 to enable position locating and navigation testing of the wireless client 530 .
- Nanosecond timing accuracy is needed to introduce nanosecond delays in the response creation time of the wireless access points 520 a - 520 d . Due to operating system limitations, the test controller 510 may be limited to microsecond timing levels and may be unable to produce a clock signal having nanosecond timing accuracy. A clock operating in the gigahertz range is needed to generate nanosecond timing accuracy for the test system 500 .
- a gigahertz (GHz) clock 515 may be provided using an oven controlled crystal oscillator (OCXO) 560 together with a phase-locked-loop (PLL) circuit 565 to establish a nanosecond clock signal for the test system 500 .
- the GHz clock 515 provides a control signal to the access point array 505 to establish nanosecond delays in the response creation time of the wireless access points 520 a - 520 d.
- the test run controller 510 selects a test scenario from the test scenario database 535 which identifies a simulated location of the wireless client under test 530 and the locations of the wireless access points visible to the wireless client from the simulated location.
- the test run controller 510 may additionally identify an attenuation signal setting for each of the wireless access points visible to the wireless client.
- the position calculation engine 545 then calculates an adjusted response creation time for each of the wireless access points visible to the wireless client based on the distances between the simulated location of the wireless client and the locations of the wireless access points visible to the wireless client.
- the position calculation engine 545 communicates the adjusted response creation time for each of the wireless access points to each of the wireless access points 520 a - 520 d in the access point array 505 and the test controller sets the attenuation of the attenuation controllers 525 a - 525 d based on the attenuation signal setting for each of the wireless access points.
- the GHz clock 515 is coupled to the access point array 505 to enable the nanosecond delays required by the adjusted response creation time for the wireless access points 520 a - 520 d .
- the wireless client under test 530 then sends a signal to one or more of the wireless access points 520 a - 520 d and retrieves the location information and expected response creation time for each of the wireless access points 520 a - 520 d from the access point database 550 .
- the wireless access points 520 a - 520 d respond by sending a response packet to the wireless client 530 based on the adjusted response creation time for the wireless client.
- the wireless client 530 receives the response packet and identifies the round-trip time for the packet.
- the wireless client 530 uses the estimated distances from the wireless access points to calculate an estimate of its simulated location specified in the selected test scenario, thereby testing the position locating technology of the wireless client under test 530 .
- Emulating an array of wireless access points in a variety of chosen physical arrangements through software and hardware provides for robust testing of the position locating technology of a wireless client.
- Utilizing an emulator to test the position locating technology has many advantages over previous methods which may include physically setting up an array of wireless access points.
- the device under test is connected to the emulator with a radio frequency cable. As such, there is no interference from wireless access points that are operating in the vicinity of the emulator that are not part of the array of access points being emulated.
- the use of an emulator also allows for dynamic testing of the wireless client, wherein the test signals can be dynamically altered to give the device under test the impression that it is moving on a pre-computed path.
- the simulated locations of the wireless access points comprising the wireless access point array are modeled in software and as such, the simulated locations can be changed substantially instantaneously between test runs.
- the emulator provides repeatability by allowing an identical test to be run consecutively under identical circumstances. Additionally, the emulator can be run in tandem with a satellite constellation emulator, thereby allowing the cooperation of a combined Global Navigation Satellite System (GNSS) and wireless location system to be tested.
- GNSS Global Navigation Satellite System
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
- The present application relates generally to wireless network test equipment, and more particularly to systems and methods to emulate the location of wireless access points to test the Wi-Fi locating technology of a wireless electronic device.
- Wi-Fi locating technology is commonly incorporated into a mobile wireless device to aid in the determination of the location, position and/or motion of the mobile wireless device. It is desirable that the Wi-Fi locating technology of the mobile wireless device be capable of determining the location of the mobile wireless device quickly, accurately and under a wide variety of conditions.
- Wi-Fi Positioning Systems (WPS) are known in the art that maintain a large global public database of Wi-Fi access points and their precise locations throughout the world. The data from a WPS database may be used by a mobile wireless device having locating technology to identify its location. Conventional location determination techniques used in existing wireless networks may utilize round-trip time (RTT) measurements derived from signals transmitted between the mobile wireless device and the Wi-Fi access points to determine the location of the mobile wireless device.
- It is desirable to be able to test the performance of the Wi-Fi locating technology of a mobile wireless device to predict the speed, accuracy and sensitivity of the locating and positioning technology of the device. Testing the performance of the mobile device in a WLAN environment prior to the mass production of the device will mitigate the risk that the device will not perform as expected in a real-world scenario. However, in order to properly test the device, numerous scenarios must be emulated in a test environment, absent ambient noise and sources of interference.
- Field testing systems are known in the art for testing the Wi-Fi locating technology of a wireless device. However, field testing of the Wi-Fi locating technology requires physically positioning the access points and the wireless device at various locations. As such, field testing is costly and time-consuming and suffers from lack of reliability and repeatability.
- Thus, there is a need for a system and method that provides repeatable and reliable emulation of real-world scenarios to test the performance of Wi-Fi locating technology implemented in a mobile wireless device.
- The present application describes a system and method for testing the position locating and navigation technology of a wireless client. Position locating testing of a wireless client can be performed utilizing the round-trip time between the wireless client and a wireless access point visible to the wireless client from a simulated location of the wireless client. To simulate the location of the wireless access point, the round-trip time between the wireless client and the wireless access point can be modified by delaying a response signal from the wireless access point in response to a signal received from the wireless client. The wireless client, knowing the location of the wireless access point and the expected response time of the wireless access point, interprets the delay in the response of the wireless access point as proportional to the distance of the wireless access point from the simulated location of the wireless client. Knowing the distance from the wireless access point and its position, the wireless client can estimate its location, thereby testing the position locating technology of the wireless client.
- A method for testing the position locating technology of a wireless client includes, selecting a test scenario for a wireless client, the test scenario comprising a location of a wireless access point visible to the wireless client from the simulated location of the wireless client. An expected response creation time for the wireless access point visible to the wireless client is then identified. The wireless access point visible to the wireless client is then emulated and the distance between the simulated location of the wireless client and the location of the wireless access point is simulated using an adjusted response creation time for each of the wireless access points of the array of wireless access points. The test scenario is then executed using the expected response creation time and the adjusted response creation time for the wireless access point to test the position locating technology of the wireless device.
- Calculating the adjusted response creation time for the wireless access point further includes, identifying a distance between the simulated location of the wireless client and the location of the wireless access point, calculating a simulated propagation delay for the wireless access point, the simulated propagation delay to equal the distance between the simulated location of the wireless client and the location of the wireless access point, divided by the speed of light and calculating the adjusted response creation time for the wireless access point as equal to the sum of the expected response creation time of the wireless access point and the simulated propagation delay for the wireless access point.
- In a particular embodiment, testing the position locating technology of the wireless client includes transmitting a packet from the wireless client to at least one wireless access point, receiving the packet at the wireless access point, transmitting a response packet from the wireless access point to the wireless client using the adjusted response creation of the wireless access point by delaying the transmission of the response packet for a time equal to the adjusted response creation time, receiving the response packet at the wireless client, determining a round-trip time for the packet, calculating an estimated distance from the simulated location of the wireless client to the location of the wireless access point using the round-trip time for the packet and the expected response creation time for the wireless access point, wherein the estimated distance is equal to one half of the round-trip time minus the expected response creation time and calculating an estimate of the simulated location of the wireless client using the estimated distance from the simulated location of the wireless client to the location of the wireless access point and the location of the wireless access point to test the position locating technology of the wireless client.
- A test system for testing the position locating technology of a wireless client is provided including, a high frequency clock, a test controller, at least one wireless access point to receive a control input from the test controller and a clock input from the high frequency clock, the at least one wireless access point to emulate a wireless access point visible to a wireless client at a simulated location and to simulate a distance between the simulated location of the wireless client and the location of the at least one wireless access point using an adjusted response creation time for the at least one wireless access point, and an access point database to provide an expected response creation time and the location of the at least one wireless access point to the wireless client.
- A logic circuit for position locating technology testing is provided including, a wireless access point logic circuit having an expected response creation time and a delay circuit to adjust the expected response creation time of the wireless access point logic circuit to simulate a distance of the wireless access point logic circuit from a wireless client.
-
FIG. 1 is a diagram illustrating round-trip time distance calculation. -
FIG. 2 is a flow diagram of a method for testing a position locating technology for a wireless client. -
FIG. 3 is a flow diagram of a method for determining an adjusted response creation time for a wireless access point. -
FIG. 4 is a flow diagram of a method for executing a position locating technology for a wireless client. -
FIG. 5 is a diagram illustrating a system for testing a position locating technology for a wireless client. - Those of ordinary skill in the art will realize that the following detailed description of embodiments in this specification is illustrative only, and is not intended to be in any way limiting. Other embodiments will readily suggest themselves to such skilled persons having the benefit of this disclosure. It will be apparent to one skilled in the art that these specific details may not be required to practice the embodiments. In other instances, well-known devices are shown in block diagram form to avoid obscuring the present application. In the following description of the embodiments, substantially the same parts are denoted by the same reference numerals.
- Wi-Fi location and navigation systems employed in a mobile wireless device allow tracking of the device to facilitate asset tracking as well as security and emergency services. Wi-Fi location and navigation systems based on round-trip time of a wireless signal within the Wi-Fi network are known in the art. The basic principle of a round-trip time based navigation system is illustrated with reference to
FIG. 1 . As shown inFIG. 1 , thewireless client 110 operating within the Wi-Fi network transmits awireless signal 130 to awireless access point 100 within the Wi-Fi network and notes the time of departure of the signal from thewireless client 110. There is an associated propagation delay between the time the signal is transmitted by thewireless client 110 and the time it is received at thewireless access point 100. This propagation delay is proportional to the distance between thewireless client 110 and the wireless access point. - After the propagation delay, the
wireless access point 100 receives the wireless signal. Thewireless access point 100 then creates a response and transmits aresponse signal 140 to thewireless client 110. The creation of the response signal by thewireless access point 100 requires a predetermined period of time, herein referred to as the response creation time of thewireless access point 100. The response creation time of numerous access points and the associated physical location of the access points may be stored in a wirelessaccess point database 120 that is accessible to thewireless client 110. Thewireless client 110 may acquire the response creation time of thewireless access point 100 from the wirelessaccess point database 120. Alternatively, thewireless client 110 may request the response creation time of thewireless access point 100 directly from thewireless access point 100. As such, thewireless client 110 is aware of the response creation time of thewireless access point 100. - After the propagation delay, the
response signal 140 is received at thewireless client 110. - The
wireless client 110 notes the time of arrival of theresponse signal 140. Thewireless client 110 determines the round-trip time of the signal as the difference between the time of arrival of theresponse signal 140 from thewireless access point 100 and the time of departure of thesignal 130 from thewireless client 110. - It is known that wireless signals propagate at the speed of light, approximately 30 cm in 1 nanosecond. As a result, the distance between the
wireless client 110 and thewireless access point 100 can be calculated as: -
- Accordingly, subtracting the response creation time from the round-trip time and dividing the result by 2 will provide the propagation delay for the signal to travel from the
wireless client 110 to thewireless access point 100. This propagation delay is proportional to the physical distance between thewireless client 110 and thewireless access point 100. As an example, if the round-trip time of the signal, minus the response creation time of awireless access point 100 is 20 nanoseconds, then it can be determined that thewireless client 110 is a distance of 3 meters from thewireless access point 100. Using the calculated distance and the position of the access point retrieved from the database, the position of thewireless client 110 can be estimated. At least threewireless access points 100 visible to thewireless client 110 may be necessary for a 2-dimensional position estimation of thewireless client 110. Additionally, at least fourwireless access points 100 visible to thewireless client 110 may be necessary for a 3-dimensional position estimation of thewireless client 110. Identifying a plurality ofwireless access points 100 that are visible to the wireless client and calculating the distances between thewireless client 110 and the plurality ofwireless access points 100 will improve the accuracy of the estimated position of thewireless client 110. - In testing the wireless position locating technology of the wireless client, it is desirable to be capable of emulating a variety of test scenarios of a wireless network that includes a wireless client and a variety of wireless access points. Identifying a desired physical location for the wireless client and then emulating the wireless access points that are visible to the wireless client from the physical location of the wireless will allow the position locating technology of the wireless client to be tested under a variety of simulated conditions.
- To test the position locating technology of a wireless client, the wireless client to be tested may be coupled to an emulator designed to emulate a plurality of wireless access points visible to the wireless client. The wireless client may be coupled to the emulator using a wired connection of a known length and as such, the distance between the wireless client and the emulated wireless access points is a constant value. When the wireless client is coupled to the emulator using a wired connection, all of the wireless access points emulated by the emulator are at the same physical distance from the wireless access point. Additionally, the wired connection may be substantially short, such that the physical distance between the wireless client and the emulated access points is substantially negligible. In such a test environment, the emulator needs to make the wireless access points appear to be at various distances from the wireless client, although in actuality they are physically connected by a relatively short radio frequency cable.
- With reference to
FIG. 2 , in a wireless position locating test system, a wireless client may be coupled to a wireless access point emulator and acontroller 200. The wireless access point emulator may emulate one or more wireless access points and the controller may control the operation of the wireless access point emulator. The wireless access point emulator may emulate a single access point at various locations relative to the wireless client. Alternatively, the wireless access point emulator may emulate an array of access points, each of the access points in the array of access point having a different location relative to the wireless client. The wireless client may be coupled to the wireless access point emulator by a substantially short, radio frequency cable. The controller may select a test scenario for thewireless client 210. The test scenario may include a desired simulated location for the wireless client and locations for the wireless access points that are visible to the wireless client from its simulated location. The coordinates of the wireless access points that are visible to the wireless client may be selected from a wireless access point database and may include the longitude, latitude and altitude of the wireless access point to be emulated. The wireless client may then identify an expected response creation time for each of the emulated wireless access points 220. The expected response creation times for the wireless access points may be identified from the wireless access point database or may alternatively be requested directly from the wireless access points. The expected response creation time represents the duration of time required for the wireless access point to create a response signal for subsequent transmission on the wireless network. An adjusted response creation time may then be calculated to adjust the expected response creation time to simulate the distance between the simulated location of the wireless client and the location of each wireless access point that is being emulated 230. The adjusted response creation time is equal to the expected response creation time of the access point and the simulated propagation delay experienced by a signal transmitted from the simulated location of the wireless client to the location of the wireless access point. Because the simulated propagation delay is proportional to the distance between the simulated location of the wireless client and the location of the wireless access point, the adjusted response creation time is said to include the distance between the simulated location of the wireless client and the location of the wireless access point. After the expected response creation time and the adjusted response creation time are known for each of the wireless access points, the test scenario can be executed for the wireless client using the expected response creation time and the adjusted response creation time for each of the wireless access points 240. - With reference to
FIG. 3 , in calculating the adjusted response creation time for each access point, the distance between the simulated location of the wireless client and the location of each of the wireless access points is identified 300. Knowing the coordinates of each location of the wireless access points from the wireless access point database allows for the identification of the distance between the simulated location of the wireless client and the location of each of the wireless access points. The simulated propagation delay between the simulated location of the wireless client and the location of each of the wireless access points can then be calculated as the identified distance between the simulated location of the wireless client and the location of each of the wireless access points divided by the speed oflight 310. The adjusted response creation time for each of the wireless access point is then calculated as the expected response creation time for the wireless access point plus the simulated propagation delay for thewireless access point 320. - With reference to
FIG. 4 , in the execution of the test scenario, the wireless client under test does not know its simulated location, but is aware of the location of the wireless access points that are visible from its simulated location and the expected response creation time associated with each of the wireless access points. The objective of the test scenario is for the wireless client to determine an estimate of its simulated location knowing the locations of the wireless access points and the expected response creation time. The execution of the test may begin by operating the wireless access point to transmit beacon frames to announce the presence of the wireless access point to the wireless client. Upon detection of the beacon frame from the wireless access point, the test scenario may begin by transmitting a wireless packet from the wireless client to at least one of the wireless access points visible to the wireless client from the simulated location of thewireless client 400. The packet is received at thewireless access point 410 and the wireless access point transmits a response packet to the wireless client using the adjusted response creation time for the wireless access point. In other words, the wireless access point delays sending the response packet to the wireless client for a duration of time equal to the adjusted response creation time. The adjusted response creation time includes the simulated propagation delay of the wireless access point, which is proportional to the distance between the simulated location of the wireless client and the simulated location of the wireless access point, and the expected response creation time of the wireless access point. The wireless client then receives theresponse packet 430 and calculates a round-trip time for thepacket 440. The round-trip time for the wireless client can be calculated by identifying a start time when the packet is sent from the wireless client and identifying a stop time when the response packet is received at the wireless client, and then determining the round-trip time as the difference between the start time and the stop time. From the round-trip time, the wireless client can calculate the estimated distance between its simulated location and the location of thewireless access point 450. The estimated distance from the simulated location of the wireless client to the location of the at least one wireless access point is calculated using the round-trip time for the packet and the expected response creation time for the wireless access point. The estimated distance from the simulated location of the wireless client to the location of the at least one wireless access point is equal to one half of the round-trip time minus the expected response creation time of the wireless access point. To the wireless client, the round-trip time is equal to the expected response creation time of the wireless access point and the propagation delay of the packet. However, the wireless access point transmitted the response packet using the adjusted response creation time which includes the expected response creation time of the wireless access point and the simulated propagation time representing the distance between the simulated location of the wireless client and the location of the wireless access point. As such, the wireless client interprets the increase in the round-trip time as due to the distance between the simulated location of the wireless client and the location of the wireless access point. As a result, a distance between the wireless client and the wireless access point is simulated by delaying the response packet transmitted by the wireless access point by a period of time equal to the simulated propagation delay, which represents the simulated distance between the wireless client and the wireless access point. The estimated distance between the simulated location of the wireless client and the location of the wireless access point and the location of the wireless access point from the wireless access point database can then be used to calculate an estimate of the simulated location of thewireless client 460, thereby testing the position locating technology of the wireless client. - In an additional embodiment, an array of multiple access points can be used by the wireless client to improve the accuracy of the simulated location estimate calculation of the wireless client. Accordingly, testing the wireless client may include simulating an array of access points that are visible to the wireless client from a simulated location. Using the array of access points, the test system may identify the distances between the simulated location of the wireless access point and the locations of each of the wireless access points in the array of wireless access points to calculate an adjusted response creation time for each of the wireless access points. The test scenario may then be run using the expected response creation and the adjusted response creation time for each of the wireless access points in the array of wireless access points. The wireless client may then use the round-trip time between each of the wireless access points to estimate its distance from each of the wireless access points and then use the estimated distances to estimate its simulated location to test the position locating technology of the wireless client.
- The test scenario selected to perform the position locating testing on the wireless client may be selected from a database of test scenarios. Each of the test scenarios in the database includes a simulated location of the wireless client to be tested and the locations of the wireless access points that are visible to the wireless client from its simulated location. Additionally, the test scenario may include a simulated testing period. The simulated testing period specifies the period of time in which the test scenario is to be run. The simulated testing period may be specified using Coordinate Universal Time (UTC). The simulated location of the wireless client and the simulated testing period identify test scenario for the wireless client in both time and space. The simulated location of the wireless client and the simulated testing period are used to determine which wireless access points in the wireless access point database are visible to the wireless client during the specified simulated testing period.
- The simulated location of the wireless client may change continuously during the simulated testing period, thereby simulating movement of the wireless client during the testing period. The elapsed time into the simulated testing period may be tracked, thereby allowing the determination of the simulated location of the wireless client at any point within the simulated testing period, as well as which wireless access points are visible to the wireless client and the locations of the visible wireless access points.
- The quality and strength of the response signal generated by the wireless access points may be adjusted to emulate attenuating structures such as walls and buildings positioned between the simulated location of the wireless client and the simulated location of the wireless access points. The transmission power of the wireless access points may also be varied to emulate various transmit power settings for the wireless access point.
- In a particular embodiment, the delay, quality and strength of the response signal generated by the wireless access points may be adjusted to emulate a multipath propagation environment. A multipath propagation may commonly occur when the wireless client is positioned in an indoor location where the transmission signals sent by the wireless client and the response signals generated by the wireless access points are reflected by objects located in the vicinity of the wireless client and the wireless access points. Incorporating a test scenario that emulates a multipath environment may enable the test system to create a more realistic test environment for the wireless client. The reflection of the signals resulting from the objects in the vicinity of the transmitters results in multiple delayed and attenuated copies of the transmitted signals. To simulate the effect of the wireless client positioned within an indoor environment, the wireless access points may emulate a multipath response by transmitting multiple delayed and attenuated copies of the transmitted signal according to a predefined multipath model defined in the test scenario. In this embodiment, the delay and attenuation of each of the individual multipath responses may be computed utilizing a statistical model of the multipath. Alternatively, the individual multipath responses may be modeled deterministically utilizing algorithms, such as optical ray tracing, employing the description of the walls of the indoor environment and their associated physical properties.
- A test scenario database may be used to store the various test scenarios to be employed in the testing of the wireless client. The test scenario database may contain an entry for each individual test scenario, wherein each entry may include the location of the wireless client to be tested, a list of which wireless access points are visible to the wireless client, the period of time in which the test scenario will be run, the elapsed time into the testing period, the attenuation setting for each of the wireless access points and the transmit power setting for each of the wireless access points.
- Additionally, the selection of the test scenario may be influenced by input from a Global Navigation Satellite System (GNSS) emulator connected to the wireless access point array emulator. In a particular embodiment, the GNSS emulator and the test scenario may be integrated to model the movement of the wireless client and to synchronize the timing of the movements. The integration of the GNSS emulator may enable the test scenario to test for hybrid location solutions which may combine both location measurements from the GNSS emulator and location estimates utilizing the wireless access point array emulator.
- An access point database may be used to store the location of each wireless access point that is visible from the location of the wireless client identified in the selected test scenario and the expected response creation time for each of the wireless access points.
- With reference to
FIG. 5 , asystem 500 for testing the wireless position locating technology of a wireless client undertest 530 may include atest controller 510, a wirelessaccess point array 505 and ahigh frequency clock 515. - The wireless client under
test 530 may be a mobile phone, a personal computer having integrated WiFi position locating and navigation technology, or any other WiFi enabled device. It is desirable to be able to test the position locating and navigation technology of thewireless client 530 to ensure that the technology is capable of determining the location of thewireless client 530 quickly, accurately and under a wide variety of conditions. - The
test controller 510 of thetest system 500 may be implemented in a personal computer and may include atest scenario database 535, atest run controller 540, aposition calculation engine 545 and anaccess point database 550. Thetest run controller 540 may be responsible for the selection of a test scenario from thetest scenario database 535. The selection of the test scenario may additionally be influenced by input from a Global Navigation Satellite System (GNNS) 555. The test scenario that is selected to execute a test of thewireless client 530 may define a simulated location of the wireless client and the access points that are visible to the wireless client from the simulated location of the wireless client. Additionally, the test scenario may include a simulated testing period and a plurality of simulated locations of thewireless client 530, thus allowing for the simulation of movement of thewireless client 530 along a predetermined path. Thetest run controller 540 may track the elapsed time into the simulated testing period. By tracking the elapsed time into the simulated testing period, thetest run controller 540 is aware of the absolute Coordinate Universal Time (UTC) realized by the wireless client undertest 530 at any point in time during the duration of the simulated testing period. - The
test run controller 540 may select a test scenario from thetest scenario database 535 to control theaccess point array 505 to emulate a plurality of wireless access points 520 a-520 d for testing thewireless client 530. Thetest scenario database 535 may include an entry for each of a plurality of test scenarios that may be run on the wireless client undertest 530. Each entry in thetest scenario database 535 may contain an entry for each of a plurality of test scenarios defining which access points are visible to thewireless client 530 from a simulated location, the simulated testing period for the simulation and the simulated location of thewireless client 530 at any point in time during the simulated testing period. The wireless access points that are visible to thewireless client 530 may change during the simulated testing period as the simulated location of thewireless client 530 changes. Additionally, thetest scenario database 535 may include an adjustable signal attenuation value for each of the wireless access points in the test scenario that defines the quality and strength of a signal transmitted from the wireless access point to emulate attenuating structures such as walls and buildings that may be positioned between the wireless access point and the simulated location of the wireless client. As such, thetest run controller 540 selects a test scenario from thetest scenario database 535 and then directs theaccess point array 505 to emulate the wireless access points that are visible to the wireless access point during the duration of the simulated testing period. - The
position calculation engine 545 of thetest controller 510 calculates an adjusted response creation time for each of the emulated wireless access points that are visible to thewireless client 530 during the duration of the simulated testing period. Although the emulated wireless access points 520 a-520 d are physically located at substantially the same location as the wireless client to be tested 530, in accordance with the selected test scenario it is necessary to simulate the locations of the wireless access points so that they appear to be at the locations specified in the selected test scenario. The adjusted response creation time calculated by the position calculation engine is used to simulate the locations of the wireless access points specified in the selected test scenario. Each of the wireless access points that are visible to the wireless access point in the test scenario has an associated expected response creation time. The expected response creation time represents the duration of time required for the wireless access point to generate a response to a signal received from awireless client 530. In addition, the simulated propagation delay between the location of the wireless access point and the location of the wireless client specified in the test scenario can be calculated as the distance between the wireless access point and the wireless client, divided by the speed of light. The locations of the wireless client and the wireless access points are defined in the test scenario and as such, the simulated propagation delay can be calculated using these values. Theposition calculation engine 545 then calculates an adjusted response creation time for each of the emulated wireless access points visible to the wireless client as equal to the expected response creation time plus the simulated propagation delay. Theposition calculation engine 545 then transmits the calculated adjusted response creation time to each of the emulated wireless access points 520 a-520 d. Each of the emulated wireless access points then utilizes the adjusted response creation time instead of the expected response creation time to transmit a response signal to the wireless client undertext 530. The additional delay added to the expected response creation time represents the simulated distance between thewireless client 530 and the wireless access point. Theaccess point database 550 supplies the location of the wireless access points visible to the simulated location of thewireless client 530 and the expected creation time of the wireless access points to thewireless client 530 during the execution of the text scenario. When thewireless client 530 receives a response packet from the wireless access point 520 a-520 d, the wireless client interprets the increased response creation time as attributable to the propagation delay, which is proportional to the distance between the wireless access point and the wireless client. - The
access point array 505 may include a plurality of wireless access points 520 a-520 d, each wireless access point 520 a-520 d to emulate a wireless radio or WiFi radio channel visible to a wireless client undertest 530. The wireless access points 520 a-520 d could be emulated using a plurality of Field Programmable Gate Arrays (FPGA), one for each wireless radio channel. Alternatively, one FPGA could emulate more than one wireless channel. Theaccess point array 505 may additionally include an attenuation controller 525 a-525 d for each of the wireless access points 520 a-520 d. The attenuation controller 525 a-525 d can dynamically adjust the quality and strength of the signal transmitted from the wireless access points 520 a-520 d to emulate attenuating structures. The wireless access points 520 a-520 d and the attenuation controllers 525 a-525 d receive control signals from thetest controller 510 to direct the emulation of any physical arrangement of wireless access points and to simulated movement of thewireless client 530 to enable position locating and navigation testing of thewireless client 530. - Nanosecond timing accuracy is needed to introduce nanosecond delays in the response creation time of the wireless access points 520 a-520 d. Due to operating system limitations, the
test controller 510 may be limited to microsecond timing levels and may be unable to produce a clock signal having nanosecond timing accuracy. A clock operating in the gigahertz range is needed to generate nanosecond timing accuracy for thetest system 500. A gigahertz (GHz)clock 515 may be provided using an oven controlled crystal oscillator (OCXO) 560 together with a phase-locked-loop (PLL)circuit 565 to establish a nanosecond clock signal for thetest system 500. TheGHz clock 515 provides a control signal to theaccess point array 505 to establish nanosecond delays in the response creation time of the wireless access points 520 a-520 d. - In an exemplary embodiment of the operation of the
test system 500, thetest run controller 510 selects a test scenario from thetest scenario database 535 which identifies a simulated location of the wireless client undertest 530 and the locations of the wireless access points visible to the wireless client from the simulated location. Thetest run controller 510 may additionally identify an attenuation signal setting for each of the wireless access points visible to the wireless client. Theposition calculation engine 545 then calculates an adjusted response creation time for each of the wireless access points visible to the wireless client based on the distances between the simulated location of the wireless client and the locations of the wireless access points visible to the wireless client. Theposition calculation engine 545 communicates the adjusted response creation time for each of the wireless access points to each of the wireless access points 520 a-520 d in theaccess point array 505 and the test controller sets the attenuation of the attenuation controllers 525 a-525 d based on the attenuation signal setting for each of the wireless access points. TheGHz clock 515 is coupled to theaccess point array 505 to enable the nanosecond delays required by the adjusted response creation time for the wireless access points 520 a-520 d. The wireless client undertest 530 then sends a signal to one or more of the wireless access points 520 a-520 d and retrieves the location information and expected response creation time for each of the wireless access points 520 a-520 d from theaccess point database 550. The wireless access points 520 a-520 d respond by sending a response packet to thewireless client 530 based on the adjusted response creation time for the wireless client. Thewireless client 530 receives the response packet and identifies the round-trip time for the packet. Knowing the location of the wireless access points and the expected response creation time of the wireless access points from theaccess point database 550, thewireless client 530 then calculates the estimated distance to each of the wireless access points based on the round-trip time for the packet and the adjusted response creation time. Thewireless client 530 interprets the increased round-trip time for the packet, introduced by the adjusted response creation time for the wireless access point, as the distance between the wireless client and the wireless access point. Thewireless client 530 then uses the estimated distances from the wireless access points to calculate an estimate of its simulated location specified in the selected test scenario, thereby testing the position locating technology of the wireless client undertest 530. - Emulating an array of wireless access points in a variety of chosen physical arrangements through software and hardware provides for robust testing of the position locating technology of a wireless client. Utilizing an emulator to test the position locating technology has many advantages over previous methods which may include physically setting up an array of wireless access points. With an emulator, the device under test is connected to the emulator with a radio frequency cable. As such, there is no interference from wireless access points that are operating in the vicinity of the emulator that are not part of the array of access points being emulated. The use of an emulator also allows for dynamic testing of the wireless client, wherein the test signals can be dynamically altered to give the device under test the impression that it is moving on a pre-computed path. With the emulator and controller, the simulated locations of the wireless access points comprising the wireless access point array are modeled in software and as such, the simulated locations can be changed substantially instantaneously between test runs. The emulator provides repeatability by allowing an identical test to be run consecutively under identical circumstances. Additionally, the emulator can be run in tandem with a satellite constellation emulator, thereby allowing the cooperation of a combined Global Navigation Satellite System (GNSS) and wireless location system to be tested.
- The foregoing descriptions of specific embodiments of have been presented for purposes of illustration and description. They are not intended to be exhaustive or to limit the invention to the precise forms disclosed, and obviously many modifications and variations are possible in light of the above teaching. The embodiments were chosen and described in order to best explain the principles and practical applications, to thereby enable others skilled in the art to best utilize the various embodiments with various modifications as are suited to the particular use contemplated. It is intended that the scope be defined by the claims appended hereto and their equivalents.
Claims (21)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/189,435 US8638671B2 (en) | 2011-07-22 | 2011-07-22 | System and method for testing wireless position locating |
PCT/US2012/047077 WO2013016076A1 (en) | 2011-07-22 | 2012-07-17 | System and method for testing wireless position locating |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/189,435 US8638671B2 (en) | 2011-07-22 | 2011-07-22 | System and method for testing wireless position locating |
Publications (2)
Publication Number | Publication Date |
---|---|
US20130021912A1 true US20130021912A1 (en) | 2013-01-24 |
US8638671B2 US8638671B2 (en) | 2014-01-28 |
Family
ID=46604553
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/189,435 Expired - Fee Related US8638671B2 (en) | 2011-07-22 | 2011-07-22 | System and method for testing wireless position locating |
Country Status (2)
Country | Link |
---|---|
US (1) | US8638671B2 (en) |
WO (1) | WO2013016076A1 (en) |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130345926A1 (en) * | 2012-06-25 | 2013-12-26 | Spirent Communications, Inc. | Connected vehicle application testing in the laboratory |
US20140315582A1 (en) * | 2011-12-28 | 2014-10-23 | Huawei Device Co., Ltd. | Positioning Method, Client and Positioning System |
US20140376529A1 (en) * | 2013-06-21 | 2014-12-25 | Qualcomm Incorporated | Location aware self-locating access point |
US20150016289A1 (en) * | 2013-07-11 | 2015-01-15 | Eden Rock Communications, Llc | Method and system for proxy base station |
US8938201B2 (en) | 2010-04-16 | 2015-01-20 | Spirent Communications, Inc. | WiFi positioning bench test method and instrument |
US20150200814A1 (en) * | 2014-01-15 | 2015-07-16 | Nhn Entertainment Corporation | Network emulator, network system having the same and method for providing a simulated mobile communication network using the same |
US9519063B2 (en) | 2013-03-05 | 2016-12-13 | Spirent Communications, Inc. | System and method for testing real world A-GNSS performance of a device |
US9538330B2 (en) | 2013-08-21 | 2017-01-03 | Quallcomm Incorporated | System and method for selecting a Wi-Fi access point for position determination |
US10349375B2 (en) * | 2016-11-16 | 2019-07-09 | At&T Intellectual Property I, L.P. | Location determination based on access point emulation |
US20190260488A1 (en) * | 2018-02-20 | 2019-08-22 | Netgear, Inc. | Systems and methods for optimization and testing of wireless devices |
EP3550314A1 (en) * | 2018-04-03 | 2019-10-09 | Rohde & Schwarz GmbH & Co. KG | Testing system and method for efficiently testing high-frequency communications devices |
US10462015B1 (en) * | 2018-08-01 | 2019-10-29 | Cisco Technology, Inc. | Detecting physical topology changes affecting cells and cell edge determination |
CN110764050A (en) * | 2019-11-07 | 2020-02-07 | 南京莱斯电子设备有限公司 | Simulation test method for multipoint positioning system |
US10742998B2 (en) | 2018-02-20 | 2020-08-11 | Netgear, Inc. | Transmission rate control of data communications in a wireless camera system |
US11064208B2 (en) | 2018-02-20 | 2021-07-13 | Arlo Technologies, Inc. | Transcoding in security camera applications |
US11076161B2 (en) | 2018-02-20 | 2021-07-27 | Arlo Technologies, Inc. | Notification priority sequencing for video security |
US11272189B2 (en) | 2018-02-20 | 2022-03-08 | Netgear, Inc. | Adaptive encoding in security camera applications |
US11536855B2 (en) | 2020-07-14 | 2022-12-27 | Spirent Communications Plc | Path planning using forecasts of obscuration and multipath |
US11558626B2 (en) | 2018-02-20 | 2023-01-17 | Netgear, Inc. | Battery efficient wireless network connection and registration for a low-power device |
US11575912B2 (en) | 2018-02-20 | 2023-02-07 | Arlo Technologies, Inc. | Multi-sensor motion detection |
US11756390B2 (en) | 2018-02-20 | 2023-09-12 | Arlo Technologies, Inc. | Notification priority sequencing for video security |
US11789161B2 (en) | 2020-07-14 | 2023-10-17 | Spirent Communications Plc | Accuracy of a GNSS receiver that has a non-directional antenna |
US11802972B2 (en) | 2020-07-14 | 2023-10-31 | Spirent Communications Plc | Enhancing RTK position resolution using an RTK-enabled GNSS positioning receiver |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9781609B1 (en) * | 2016-08-08 | 2017-10-03 | International Business Machines Corporation | Self-directed mobile wireless access points and wireless endpoints for wireless testing |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100135178A1 (en) * | 2008-11-21 | 2010-06-03 | Qualcomm Incorporated | Wireless position determination using adjusted round trip time measurements |
-
2011
- 2011-07-22 US US13/189,435 patent/US8638671B2/en not_active Expired - Fee Related
-
2012
- 2012-07-17 WO PCT/US2012/047077 patent/WO2013016076A1/en active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100135178A1 (en) * | 2008-11-21 | 2010-06-03 | Qualcomm Incorporated | Wireless position determination using adjusted round trip time measurements |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8938201B2 (en) | 2010-04-16 | 2015-01-20 | Spirent Communications, Inc. | WiFi positioning bench test method and instrument |
US9451484B2 (en) | 2010-04-16 | 2016-09-20 | Spirent Communications, Inc. | WiFi positioning bench test method and instrument |
US20140315582A1 (en) * | 2011-12-28 | 2014-10-23 | Huawei Device Co., Ltd. | Positioning Method, Client and Positioning System |
US9584972B2 (en) * | 2011-12-28 | 2017-02-28 | Huawei Device Co., Ltd. | Positioning method, client and positioning system |
US9015386B2 (en) * | 2012-06-25 | 2015-04-21 | Spirent Communications, Inc. | Connected vehicle application testing in the laboratory |
US20130345926A1 (en) * | 2012-06-25 | 2013-12-26 | Spirent Communications, Inc. | Connected vehicle application testing in the laboratory |
US9519063B2 (en) | 2013-03-05 | 2016-12-13 | Spirent Communications, Inc. | System and method for testing real world A-GNSS performance of a device |
US20140376529A1 (en) * | 2013-06-21 | 2014-12-25 | Qualcomm Incorporated | Location aware self-locating access point |
US9386461B2 (en) * | 2013-06-21 | 2016-07-05 | Qualcomm Incorporated | Location aware self-locating access point |
US9736705B2 (en) * | 2013-07-11 | 2017-08-15 | Nokia Solutions And Networks Oy | Method and system for proxy base station |
US20150016289A1 (en) * | 2013-07-11 | 2015-01-15 | Eden Rock Communications, Llc | Method and system for proxy base station |
US9538330B2 (en) | 2013-08-21 | 2017-01-03 | Quallcomm Incorporated | System and method for selecting a Wi-Fi access point for position determination |
US20150200814A1 (en) * | 2014-01-15 | 2015-07-16 | Nhn Entertainment Corporation | Network emulator, network system having the same and method for providing a simulated mobile communication network using the same |
US10716088B2 (en) | 2016-11-16 | 2020-07-14 | At&T Intellectual Property I, L.P. | Location determination of internet-of-things devices based on access point emulation |
US10349375B2 (en) * | 2016-11-16 | 2019-07-09 | At&T Intellectual Property I, L.P. | Location determination based on access point emulation |
US10742998B2 (en) | 2018-02-20 | 2020-08-11 | Netgear, Inc. | Transmission rate control of data communications in a wireless camera system |
US11671606B2 (en) | 2018-02-20 | 2023-06-06 | Arlo Technologies, Inc. | Transcoding in security camera applications |
US12088826B2 (en) | 2018-02-20 | 2024-09-10 | Arlo Technologies, Inc. | Multi-sensor motion detection |
US20190260488A1 (en) * | 2018-02-20 | 2019-08-22 | Netgear, Inc. | Systems and methods for optimization and testing of wireless devices |
US10805613B2 (en) * | 2018-02-20 | 2020-10-13 | Netgear, Inc. | Systems and methods for optimization and testing of wireless devices |
US11064208B2 (en) | 2018-02-20 | 2021-07-13 | Arlo Technologies, Inc. | Transcoding in security camera applications |
US11076161B2 (en) | 2018-02-20 | 2021-07-27 | Arlo Technologies, Inc. | Notification priority sequencing for video security |
US11272189B2 (en) | 2018-02-20 | 2022-03-08 | Netgear, Inc. | Adaptive encoding in security camera applications |
US11756390B2 (en) | 2018-02-20 | 2023-09-12 | Arlo Technologies, Inc. | Notification priority sequencing for video security |
US11558626B2 (en) | 2018-02-20 | 2023-01-17 | Netgear, Inc. | Battery efficient wireless network connection and registration for a low-power device |
US11575912B2 (en) | 2018-02-20 | 2023-02-07 | Arlo Technologies, Inc. | Multi-sensor motion detection |
EP3550314A1 (en) * | 2018-04-03 | 2019-10-09 | Rohde & Schwarz GmbH & Co. KG | Testing system and method for efficiently testing high-frequency communications devices |
US10462015B1 (en) * | 2018-08-01 | 2019-10-29 | Cisco Technology, Inc. | Detecting physical topology changes affecting cells and cell edge determination |
CN110764050A (en) * | 2019-11-07 | 2020-02-07 | 南京莱斯电子设备有限公司 | Simulation test method for multipoint positioning system |
US11536855B2 (en) | 2020-07-14 | 2022-12-27 | Spirent Communications Plc | Path planning using forecasts of obscuration and multipath |
US11789161B2 (en) | 2020-07-14 | 2023-10-17 | Spirent Communications Plc | Accuracy of a GNSS receiver that has a non-directional antenna |
US11802972B2 (en) | 2020-07-14 | 2023-10-31 | Spirent Communications Plc | Enhancing RTK position resolution using an RTK-enabled GNSS positioning receiver |
Also Published As
Publication number | Publication date |
---|---|
WO2013016076A1 (en) | 2013-01-31 |
US8638671B2 (en) | 2014-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8638671B2 (en) | System and method for testing wireless position locating | |
CN106793060B (en) | Ultra-wideband indoor positioning method | |
US8718122B2 (en) | Testing performance of a wireless device | |
US9749063B2 (en) | RF signal generating device | |
US9273982B2 (en) | Hybrid location test system and method | |
EP2677778B1 (en) | Distance measurement and alarm method and apparatus | |
CN109343089B (en) | Performance test equipment, performance test method and performance test device of positioning equipment | |
He et al. | A testbed for evaluation of the effects of multipath on performance of TOA-based indoor geolocation | |
WO2021088344A1 (en) | Simulation test method for multi-point positioning system | |
Liu et al. | TOA localization for multipath and NLOS environment with virtual stations | |
US20140368387A1 (en) | Method and system for simultaneous receiver calibration and object localisation for multilateration | |
CN105425206A (en) | Steady least square positioning method in nonsynchronous wireless network | |
Dong et al. | A TOF and Kalman filtering joint algorithm for IEEE802. 15.4 a UWB Locating | |
KR20210082749A (en) | Apparatus and method for indoor positioning | |
Meissner et al. | Real-time demonstration of multipath-assisted indoor navigation and tracking (MINT) | |
KR102024793B1 (en) | Apparatus and method of digital threat simulation for electronic warfare environments | |
Kihl et al. | Simulation modelling and analysis of a realistic radio channel model for V2V communications | |
CN112394318B (en) | In-situ passive positioning test system for airborne single-station flight test | |
EP2997678B1 (en) | Rf signal generating device | |
Sottile et al. | A simulation tool for hybrid-cooperative positioning | |
JP2005160099A (en) | Method for simulating mobile communication network, and simulation apparatus and computer program for implementing its method | |
US12000936B2 (en) | Positioning system, equipment, server apparatus, positioning method and program | |
Cooper et al. | Including general environmental effects in K-factor approximation for rice-distributed VANET channels | |
Michler et al. | Potentials of Deterministic Radio Propagation Simulation for AI-Enabled Localization and Sensing | |
WO2023088423A1 (en) | Positioning method and apparatus, and terminal and network side device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: QUALCOMM ATHEROS, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:FINLOW-BATES, KEIR;CURTICAPEAN, FLOREAN;SIGNING DATES FROM 20110711 TO 20110718;REEL/FRAME:026637/0551 |
|
AS | Assignment |
Owner name: QUALCOMM INCORPORATED, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:QUALCOMM ATHEROS, INC.;REEL/FRAME:029291/0219 Effective date: 20121022 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20220128 |