Conference PaperPDF Available

Impact of antenna mutual coupling on WiFi positioning and angle of arrival estimation

Authors:
  • National Research University "Moscow Power Engineering Institute", Moscow, Russia
978-1-5386-3498-1/18/$31.00 © 2018 IEEE
2018 Moscow Workshop on Electronic and Networking Technologies (MWENT)
Abstract— WiFi positioning techniques based on signal angle-
of-arrival measure ments have good accuracy and are promising.
In such systems, several antennas receive the signal and an angle-
of-arrival is computed by comparison of signal phases. Existing
algorithms use a simple geometric angle-to-phase model:
geometric ray paths cause corresponding phase differences and
the differences are a trigonometric function of the angle-of-
arrival. The model considers the receiver antennas as
independent. However, the assumption is rough for WiFi antenna
systems. Distances between the receiver antennas are small, the
antennas influence to each other. The antennas are coupled.
In this paper, we study the impact of the WiFi antennas
mutual coupling to angle-of-arrival estimations. Electromagnetic
simulations and hardware experiments were performed for this
purpose. Commercial-of-the-shelf modules were used for the
experiments. It is shown by simulations and experiments that the
antenna mutual coupling offsets the angle of arrival estimations
about 5-10 degrees. Considering of the mutual coupling can
reduce angle estimation errors and, as consequence, increase
positioning accuracy.
Index Terms—WiFi, angle of arrival, indoor positioning,
mutual antenna influence.
I. INTRODUCTION
NDOOR positioning is an actual problem for modern location
based services. Any WiFi utilization for this purpose has
many advantages. The standard is widespread and
implemented already in the vast majority of user devices.
The simplest way to determine a user position is to
compare an access point (AP) identification number with a
database. If the device receives the signal, the user is near the
AP. Results of the approach are inaccurate (tens of meters).
The better accuracy can be achieved by special signal
processing of the WiFi signals. Signals parameters (signal-to-
noise ratio, delay [1] and others) are in close dependence on
the user position relatively to APs. Resulting accuracy
depends on a geometric factor value, propagation conditions
and utilized parameters of the signals.
The estimations based on signal strength allow to achieve
about 10 m accuracy under good conditions [2], [3].
This work was supported by the Ministry of Education and Science of the
Russian Federation (project no. 8.9615.2017/BCh)
Ilya V. Korogodin is with National Research University “Moscow Power
Engineering Institure”, Moscow, Russia (e-mail: korogodiniv@gmail.com).
Vladimir V. Dneprov is with National Research University “Moscow
Power Engineering Institure”, Moscow, Russia (e-mail:
vvdneprov@gmail.com).
The next step of the accuracy improvement is angular
measurements based on phase differences. In this case, the
user position is calculated on the basis of mutual angles to
beacons: Angles of Arrival (AoA) or Angles of Departure
(AoD). The mutual angles measurements are formed by a
phase comparison for several spaced antennas.
As it will be shown below, existing algorithms use a
simple geometric angle-to-phase model. In the model, the
phase differences are caused by the difference in the path of
the rays to each antenna (see Fig. 1). The path difference and,
consequently, the phase difference are in proportion to the
trigonometric function of AoA:
() ()
1
,1
sin
m
geom m
c
=
ω
ψθ θ
rr , (1)
where
θ
is AoA,
,1geom m
ψ
is the phase difference between the
m-th and the 1-st antennas,
ω
is the carrier frequency, c is
speed of light,
m
r
is the radius vector for the m-th antenna, m
is the antenna index from 1 to M.
The phase difference method achieves up to 10 cm
accuracy [4], [5] under laboratory conditions.
Combinations of positioning methods increase reliability
of results. Commercial solutions from Cisco (Aironet
Hyperlocation) use the WiFi angular approach integrated with
Bluetooth measurements [6], [7]. As result, good resolution
about 1-3 m can be achieved under practice propagation
conditions and it is seems like the best result for widespread
commercial systems.
Angular measurements are basis of such precise WiFi
positioning. Any improvements in angle accuracy improve the
performance, so it is a subject for many contemporary
researches. Let’s observe the relevant articles.
Tzur [8] used the phase differences between two WiFi
antennas to calculate the AoA (just as inverse transform for
phase difference). A commercial of the shelf (COTS) network
interface card (NIC) was used to obtain the phases. Some
improvements concerning hardware inaccuracies were
presented in the work. They achieve an AoA accuracy of 8
degrees under good propagation conditions.
Impact of Antenna Mutual Coupling on WiFi
Positioning and Angle of Arrival Estimation
Ilya V. Korogodin, Vladimir V. Dneprov
I
Fig. 1. The path difference as the sinus function of the AoA.
2018 Moscow Workshop on Electronic and Networking Technologies (MWENT)
SpotFi [9] uses a similar NIC with three antennas. A
modified MUSIC algorithm is applied for AoA calculations
and a multipath rays mitigation. Under line of sight (LoS)
conditions, a median error of 5 degrees is claimed.
The MUSIC multipath mitigation performance increases
for bigger amount of antennas. It is shown by Phaser [10] and
in a paper of Xiong et al [11]. Phaser combines several NICs
to get a five antennas setup. Xiong built a FPGA-based
wireless radio with an eight antennas setup.
Normally APs are equipped with up to three antennas. For
such configuration, Shussel [12] does not find a significant
difference between applying MUSIC and a simple calculation
AoA as inverse function of the phase differences between the
antennas. In their test scenario, they achieve the accuracy with
9 degrees medium error.
There is a common curious peculiarity in the errors graphs
in these articles. The error depends on certain AoA value
significantly. Authors achieved good resolution for low AoA
values (then a LOS is perpendicular to the antennas line). The
AoA estimation has shifts for big angle values.
We have a hypothesis of a systematic shift origin:
The described above simple geometric model is
inaccurate for close located WiFi antennas. A mutual
electromagnetic influence of the antennas to each over and to
AP body distorts phase radiation patterns (RP). It causes
additional errors on the phase-to-angle transform stage.
In the following sections, we perform an electromagnetic
simulation and experiments to check the hypothesis and
decrease angle estimation errors.
II.
E
LECTROMAGNETIC SIMULATION
It is too rough to consider the AP’s antennas as
independent. They influence to each over. The dependence of
the phase difference from AoA is complex; it is different from
the similar function for independent antennas in the geometric
model. It is possible to estimate this offset
EM geom
=−
ψ
εψ ψ
by means of a simulation.
The expected mutual influence degree depends on the
particular antenna system configuration. We chose the
configuration accordingly to the next requirements:
- The antenna system should be similar to ones in described
above research to compare results.
- The antenna system should be similar to usual MIMO AP
antennas.
- The antenna system should be easy representable in
simulation programs.
- The antenna system should be made for mockup.
As result, we considered a simple linear antenna array of 3
elements (see Fig. 2). An electromagnetic model (EM) of the
antenna system was developed into CST Microwave Studio
(see Fig. 3). The model is close to the experimental setup,
which will be described in the relevant section. There is a
ground plane, three dipoles and coaxial cables in the model.
The ground plane is a 15x15 cm perfect electric conductor
plate. The plate simulates the AP body. The antennas are
continued cores of relevant cables. The pin length is
4
λ
.
Their diameter is 1.1 mm. The distance between close pairs is
2
λ
. The dielectric parts of the cables diameter is 3.92 mm.
Braids of the cables have 6 mm diameter and are connected to
the ground plane. There are three ports at a distance of 1 cm
from the plate.
The model is not perfect match to usual 3 dBi WiFi-
dipoles. However, it is easy to implement the antenna system
for real world tests. Besides, the degree of mutual influence
for the modeled antenna is expected similar to the WiFi
dipoles.
Simulation results contain power and phase radiation
patterns for each port. Due to the symmetry of the model
results for the first and the third antennas (ports) are same, so
we should discuss differences between the middle and any
side antenna. Similarly, it suffices to consider phase
differences
,31
EM
ψ
and
,21
EM
ψ
for the third and for the second
antennas with respect to the first one.
Power radiation patterns in the horizontal plane for the vertical
polarization are presented in Fig. 4. The patterns both are not
circular and are not equal. The difference between them
reaches about 2 dB. An irregularity of the side antenna
radiation pattern is about 5 dB.
Fig. 2. SolidWorks antenna model.
Fig. 3. CST Microwave Studio antenna model.
Fig. 4. Power radiation patterns in the horizontal plane for the vertica
l
p
olarization.
2018 Moscow Workshop on Electronic and Networking Technologies (MWENT)
Although the amplitude depends on the direction, this
dependence is weak in comparison with same dependence for
phases. Phase radiation patterns are presented in Fig. 5. The
patterns are significantly different in the horizontal plane. The
difference allows estimating AoA/AoD by means of the phase
comparison. The fact is the basis of all interferometry
approaches.
Let’s compare the phase differences obtained through
simulation and calculated by means of the geometric angle-to-
phase model (1). The phase differences as the function of the
angle in the horizontal plane are presented in Fig. 6.
The CST phase differences functions are close to the
geometric angle-to-phase model (1) of independent antennas.
There is a little offset, up to 10-20 degrees (see Fig. 7).
The offset causes relevant shifts in the AoA calculated on
the basis of the phase differences. The shift is depictured in
Fig. 8.
III.
M
OCKUP
We made a mockup of a WiFi angle determination device to
check the EM results with experiments. The mockup includes
a WiFi signal transmitter (TX), a WiFi receiver (RX) and a
laptop.
Both the TX and the RX are based on COTS Intel 5300
WiFi 802.11n cards. The cards mounted into Lenovo Q180
PCs, controlled by Kubuntu 14.04.
Daniel Halperin has made custom drivers Linux CSI Tool
for the modules [13]. The drivers allow to initiate signal
transmission by TX and to obtain the amplitudes and phases of
subcarriers gotten by RX. The measurements are quantized,
i.e., each of real and imaginary parts is represented using 8
bits. The WiFi cards operate in 5 GHz WiFi spectrum, the
speed rate is 6 Mb/s, and an injection mode is used.
Fig. 5. Phase radiation patterns for the theta-component of the field: a)
antenna 1; b) antenna 2.
Fig. 6. Phase differences for the EM model and for the geometric angle-to-
phase antennas model.
Fig. 7. The offset between the phase differences for EM and geometric
angle-to-phase models.
Fig. 8. The offset in AoA estimations caused by the antenna coupling:
simulation result
Fi
g
. 9. The WiFi receiver with the hand-made antenna s
y
stem.
2018 Moscow Workshop on Electronic and Networking Technologies (MWENT)
Both the TX and RX got a hand-made antenna system (see
Fig. 9). The system is an implementation of the model used for
the electromagnetic simulation above.
IV.
E
XPERIMENTAL RESULTS
The mockup measurements are shifted by delays in the
branches of the receiver front-end. It causes relevant shifts in
phase differences which have to be compensated by any
calibration procedure. We used the procedure described in
[14].
The EM predicts the divergences in phases which cause
errors in resulting AoA estimations. We need an AoA error
estimation methodology to check the prediction. Our
methodology described below.
We placed both the TX and RX on tripods in an open area
to prevent any multipath. RX was mounted through a time-
lapse head (see Fig. 10). The REVO EPH-6 was used as the
head. The head allows to rotate the RX evenly and very slowly
(180 degrees per 15 minutes).
In the beginning of any iteration we align the receiver
antennas and TX to achieve initial AoA of -90 degrees (see
Fig. 11). The laptop initiates transmission of data packets by
the TX. Evenly each 3 seconds the TX broadcasts 50 packets
with 512 bit payloads. RX processes signals, stores subcarriers
amplitudes and phases, and redirects the data to the laptop.
The data acquisition is stopped when the RX did a half-turn
and the antennas are aligned again.
As result, we get measurements signed by the true angle
value: the first observation corresponds to -90 degrees, the last
one corresponds to +90 degrees, and the middle observations
are uniformly distributed from -90 to +90 degrees. So, we can
compare true and estimated values.
In accordance with the methodology, we performed
several iterations for different distances between the RX and
TX. The each iteration results were processed and the AoA
estimations were obtained.
We used an algorithm described in [14] to compute the
AoA. The algorithm transforms subcarrier measurements to
AoA with the consideration of any particular angle-to-phase
model. For example, on the first stage we used the geometric
model (1).
The estimation offset
θ
ε
was calculated as the mean
difference between the estimated and true AoA. The EM
simulation predicted the significant offset in the AoA
estimations in the case of simple geometric model utilization
(see Fig. 8). We get a very similar curve as the result of
experiments processing (see Fig. 12). It confirms the mutual
antenna influence hypothesis. The simulation curve on Fig. 12
was very close to the experimental one except its amplitude.
We multiplied it by a factor of 2 in order to fit experimental
curve.
The unconsidered mutual antenna influence significant
reduces the AoA estimation accuracy. We repeated the
processing utilizing the EM angle-to-phase model. It allowed
to decrease estimation errors in a wide span of angles (see Fig.
13).
Fig. 10. The TX and RX with hand-made antenna systems.
Fig. 11. The experiment methodology: even rotation from -90 degrees to
+90 degrees allows to know true AoA (purple) and to compare it wit
h
measured AoA (blue).
Fig. 12. AoA estimation offset: simulation vs experiment
2018 Moscow Workshop on Electronic and Networking Technologies (MWENT)
V.
C
ONCLUSION
The WiFi positioning based on angular methods is an
interesting and perspective technique as the indoor navigation.
Relevant contemporary researches are focused on the signal
processing: multipath mitigation, subcarrier utilization,
ambiguity resolution. They have achieved impressing results
and get accuracy about 5-10 degrees. In the conditions,
electromagnetic properties of antennas begin to have a
meaning. Developers should take into account mutual
influence of the WiFi antennas to achieve better results. It is
shown by the simulation and experiments that the influence
causes offsets about 5-10 degrees in the angle of arrival
estimations.
In our tests, we achieve accuracy about of 5 degree.
Obviously, it is possible to get better results with particular
RPs obtained by means of anechoic chamber tests.
The conclusions of this study are equally applicable to the
problem of the angle of departure estimating.
A
CKNOWLEDGMENT
The authors are grateful to Igor Tsarik (Amungo
Navigation) for his assistance in the electromagnetic
simulation and useful recommendations.
R
EFERENCES
[1] D. Vasisht, S. Kumar, and D. Katabi, ”Sub-nanosecond time of
flight on commercial wi-fi cards,” CoRR, vol. abs/1505.03446,
2015. [Online]. Available: http://arxiv.org/abs/1505.03446
[2] R. M. Sabri, T. Arslan, "Inferring Wi-Fi Angle-of-Arrival from
Received Signal Strength Distribution", in Proceedings of the
24th International Technical Meeting of The Satellite Division
of the Institute of Navigation (ION GNSS 2011), Portland, OR,
September 2011, pp. 1731-1736. [Online]. Available:
https://www.ion.org/publications/abstract.cfm?articleID=9720
[3] Simon Yiu, Marzieh Dashti, Holger Claussen, Fernando Perez-
Cruz, Wireless RSSI fingerprinting localization, In Signal
Processing, Volume 131, 2017, Pages 235-244, ISSN 0165-
1684, Available: https://doi.org/10.1016/j.sigpro.2016.07.005
[4] C. Wong, R. Klukas, G.G. Messier, “Using WLAN
infrastructure for angle-of-arrival indoor user location”, VTC
Fall, IEEE, pp. 1–5, 2008. [Online]. Available:
https://www.researchgate.net/publication/224342697_Using_W
LAN_Infrastructure_for_Angle-of-
Arrival_Indoor_User_Location
[5] K. Kawauchi, T. Miyaki, J. Rekimoto, “Directional Beaconing:
A Robust WiFi Positioning Method Using Angle-of-Emission
Information”, in LoCA 2009. Lecture Notes in Computer
Science, vol 5561. Springer, Berlin, Heidelberg. [Online].
Available: https://link.springer.com/chapter/10.1007/978-3-642-
01721-6_7
[6] Cisco Hyperlocation Module DataSheet, C78-734901-06 08/17,
2017. [Online]. Available:
https://www.cisco.com/c/en/us/products/collateral/interfaces-
modules/aironet-hyperlocation-module-advanced-
security/datasheet-c78-734901.pdf
[7] Cisco, Wi-Fi Location-Based Services 4.1 Design Guide, OL-
11612-01, 2008. [Online]. Available:
https://www.cisco.com/c/en/us/td/docs/solutions/Enterprise/Mob
ility/WiFiLBS-DG.pdf
[8] A. Tzur, O. Amrani, A. Wool, “Direction Finding of rogue Wi-
Fi access points using an off-the-shelf MIMO–OFDM receiver”,
Physical Communication, vol. 17, pp. 149 – 164, 2015. [Online].
Available:
http://www.sciencedirect.com/science/article/pii/S18744907150
00452
[9] M. Kotaru, K. Joshi, D. Bharadia, S. Katti, "SpotFi: Decimeter
Level Localization Using WiFi". Proceedings of the 2015 ACM
Conference on Special Interest Group on Data Communication.
SIGCOMM '15. New York, NY, USA: ACM: 269–282, 2015.
[Online]. Available:
http://conferences.sigcomm.org/sigcomm/2015/pdf/papers/p269.
pdf
[10] J. Gjengset, J. Xiong, G. McPhillips, and K. Jamieson, “Phaser:
Enabling phased array signal processing on commodity wifi
access points,” in Proceedings of the 20th Annual International
Conference on Mobile Computing and Networking, ser.
MobiCom ’14. New York, NY, USA: ACM, 2014, pp. 153–164.
[Online]. Available:
http://doi.acm.org/10.1145/2639108.2639139
[11] J. Xiong and K. Jamieson, “Arraytrack: A fine-grained indoor
location system.” in NSDI, 2013, pp. 71–84
[12] M. Schüssel. “Angle of Arrival Estimation using WiFi and
Smartphones”, Intl. Conf. Indoor Positioning and Indoor
Navigation, Spain, 2016. [Online]. Available:
http://www3.uah.es/ipin2016/usb/app/descargas/223_WIP.pdf
[13] D. Halperin, W. Hu, A. Sheth, and D. Wetherall, “Tool
release:Gathering 802.11n traces with channel state
information,” ACM SIGCOMM CCR ’ 11, 2011. [Online].
Available: http://www.halper.in/pubs/halperin_csitool.pdf
[14] I. V. Korogodin, E. N. Boldenkov, V. V. Dneprov, "Vehicle-to-
vehicle Angular Determinations by Means of DSRC Signals,"
Proceedings of the 30th International Technical Meeting of The
Satellite Division of the Institute of Navigation (ION GNSS+
2017), Portland, Oregon, September 2017, pp. 622-636. [Online]
Available:
https://www.ion.org/publications/abstract.cfm?articleID=15131
Ilya V. Korogodin
received the B.S. and
M.S. degrees in radio physics from
National Research University “Moscow
Power Engineering Institute” (MPEI) in
2010 and the Ph.D. degree in radio
navigation in 2013.
From 2006 to 2010, he was a
Researcher with Radionavigation
Fig. 13. AoA estimation offset (absolute value): geometric model vs E
M
model.
2018 Moscow Workshop on Electronic and Networking Technologies (MWENT)
Laboratory. From 2010 to 2013, he was an Assistant with
Radio system department. Since 2013, he has been an
Associate Professor. He is the author more than 20 articles and
4 patents. His research interests include digital GNSS signal
processing, GLONASS evaluation, constellation simulation,
multiantenna systems and ASICs. He is a head maintainer in a
research GNSS receiver/simulator project. His teaching
interests include the estimation theory, the mathematic
simulation, and the receiver design.
Vladimir V. Dneprov
received the M.S.
degree in radiotechnics from National
Research University “Moscow Power
Engineering Institute” in 2014.
From 2014 till now he is a Researcher
with Radionavigation Laboratory at
MPEI. Also he is a postgraduate at the
Radio Engineering Systems Department at
the same university. His research interests
are GNSS signal processing and attitude determination.
... The authors in [15] study the impact of WiFi antennas mutual coupling to AOA estimations and proved, through simulation and experiments, that the coupling may cause an offset of approximately 5-10 degrees on AOA estimations in COTS devices. Beamforming has also been used in [16] to increase the range of operation and reduce transmitted power in IoT applications. ...
... The simulation scenario consists of a square-shaped area of 30 m × 30 m, with a single access point placed in the center, i.e., at (15,15). A one-meter-side grid has been drawn on the simulation surface. ...
... The simulation scenario consists of a square-shaped area of 30 m × 30 m, with a single access point placed in the center, i.e., at (15,15). A one-meter-side grid has been drawn on the simulation surface. ...
Article
Full-text available
The search for a unique and globally available location solution has attracted researchers for a long time. However, a solution for indoor scenarios, where high accuracy is needed, and Global Positioning System (GPS) is not available, has not been found yet. Despite the number of proposals in the literature, some require too long a calibration time for constructing the fingerprinting map, some rely on the periodic broadcast of positioning information that may downgrade the data communication channel, while others require specific hardware components that are not expected to be carried on commercial off-the-shelf (COTS) wireless devices. The scalability of the location solution is another key parameter for next-generation internet of things (IoT) and 5G scenarios. A passive solution for indoor positioning of WiFi devices is first introduced here, which merges a time-difference of arrival (TDOA) algorithm with the novel fine time measurements (FTM) introduced in IEEE 802.11mc. A proof of concept of the WiFi passive TDOA algorithm is detailed in this paper, together with a thorough discussion on the requirements of the proposed algorithm.
... Due to the influence of synchronization errors between devices and the propagation delay of the signal, there will be a certain delay lag in the CIR in the actual data obtained, and there are differences in the delay lag in the CIR obtained from different data packets [30]. According to previous related research [31], the maximum propagation delay of wireless signals indoors is less than 500ns and signals with a delay of more than 500ns are generally reflected signals from objects farther away from the transceiver, or signals that reach the receiver after multiple reflections and refractions in the channel. These multipath signals are meaningless for normal communication and human activity recognition, and they will cause random CSI jitter after superposition. ...
Article
Full-text available
Human activity recognition has been growing for decades in a variety of technological disciplines. However, in the existing WiFi-based human activity recognition systems, there are the following problems: Firstly, in the processing of channel state information (CSI) data, mainly for the removal of noise in the superimposed signal, there is no effective removal of useless multipath signals; Secondly, the data segmentation algorithm based on the empirical threshold requires manual adjustment of the threshold in different environments, resulting in poor robustness and unstable segmentation; Thirdly, simple learning classification is applied without specific design for CSI data structure and sufficiently abstracting information features. In this paper, a device-free human activity recognition system with a temporal-frequency attention mechanism is proposed, which can be deployed on commercial WiFi devices to identify human’s daily activities. Firstly, the multipath signal affected by the channel change is extracted by using the difference of the propagation delay of different multipath, thereby eliminating the delay and invalid multipath signals that have undergone multiple reflections and refractions. Secondly, a neural network model based on attention mechanism is proposed, which assigns different weights to different characteristics and sequences by imitating the human brain to dedicate more attention to important information. Then, the long short-term memory (LSTM) model is used to learn the correlation features of different dimensions to realize human activity recognition. Finally, the system performance is evaluated in different environments, and the experimental results show that our syetem holds a better performance in both line-of-sight (LOS) and non-line-of-sight (NLOS) than the existing human activity recognition systems.
... But is the simple geometric model correct? Several studies of angle estimation accuracy are known [6][7][8]. They contain interesting results: accuracy is great for small angles but horrible for big ones. ...
... Small distances between antennas influence each other causing antenna coupling and violating the statistically independent MIMO channel property requirement. An error of 5-10 degrees was reported in paper [39]. It would be difficult to achieve decimeter level accuracy without minimizing such large errors. ...
Article
Full-text available
The time-of-flight of a signal captures the time it takes to propagate from a transmitter to a receiver. Time-of-flight is perhaps the most intuitive method for localization using wireless signals. If one can accurately measure the time-of-flight from a transmitter, one can compute the transmitter's distance simply by multiplying the time-of-flight by the speed of light. Today, GPS, the most widely used outdoor localization system, localizes a device using the time-of-flight of radio signals from satellites. However, applying the same concept to indoor localization has proven difficult. Systems for localization in indoor spaces are expected to deliver high accuracy (e.g., a meter or less) using consumer-oriented technologies (e.g., Wi-Fi on one's cellphone). Unfortunately, past work could not measure time-of-flight at such an accuracy on Wi-Fi devices. As a result, over the years, research on accurate indoor positioning has moved towards more complex alternatives such as employing large multi-antenna arrays to compute the angle-of-arrival of the signal. These new techniques have delivered highly accurate indoor localization systems. Despite these advances, time-of-flight based localization has some of the basic desirable features that state-of-the-art indoor localization systems lack. In particular, measuring time-of-flight does not require more than a single antenna on the receiver. In fact, by measuring time-of-flight of a signal to just two antennas, a receiver can intersect the corresponding distances to locate its source. Thus, a receiver can locate a wireless transmitter with no support from the surrounding infrastructure. This is quite unlike current indoor localization systems, which require multiple access points at known locations, to find the distance between a pair of mobile devices. Furthermore, each of these access points need to have many antennas -- far beyond what is supported in commercial Wi-Fi devices. In this demo, we will present Chronos, a system that combines a set of novel algorithms to measure the time-of-flight to sub-nanosecond accuracy on commercial Wi-Fi cards. In particular, we will measure distance/time-of-flight between two devices equipped with commercial Wi-Fi cards, without any support from the infrastructure or environment fingerprinting.
Conference Paper
Full-text available
Signal processing on antenna arrays has received much recent attention in the mobile and wireless networking research communities, with array signal processing approaches addressing the problems of human movement detection, indoor mobile device localization, and wireless network security. However, there are two important challenges inherent in the design of these systems that must be overcome if they are to be of practical use on commodity hardware. First, phase differences between the radio oscillators behind each antenna can make readings unusable, and so must be corrected in order for most techniques to yield high-fidelity results. Second, while the number of antennas on commodity access points is usually limited, most array processing increases in fidelity with more antennas. These issues work in synergistic opposition to array processing: without phase offset correction, no phase-difference array processing is possible, and with fewer antennas, automatic correction of these phase offsets becomes even more challenging. We present Phaser, a system that solves these intertwined problems to make phased array signal processing truly practical on the many WiFi access points deployed in the real world. Our experimental results on three- and five-antenna 802.11-based hardware show that 802.11 NICs can be calibrated and synchronized to a 20° median phase error, enabling inexpensive deployment of numerous phase-difference based spectral analysis techniques previously only available on costly, special-purpose hardware.
Article
Full-text available
We are pleased to announce the release of a tool that records detailed measurements of the wireless channel along with received 802.11 packet traces. It runs on a commodity 802.11n NIC, and records Channel State Information (CSI) based on the 802.11 standard. Unlike Receive Signal Strength Indicator (RSSI) values, which merely capture the total power received at the listener, the CSI contains information about the channel between sender and receiver at the level of individual data subcarriers, for each pair of transmit and receive antennas. Our toolkit uses the Intel WiFi Link 5300 wireless NIC with 3 antennas. It works on up-to-date Linux operating systems: in our testbed we use Ubuntu 10.04 LTS with the 2.6.36 kernel. The measurement setup comprises our customized versions of Intel's close-source firmware and open-source iwlwifi wireless driver, userspace tools to enable these measurements, access point functionality for controlling both ends of the link, and Matlab (or Octave) scripts for data analysis. We are releasing the binary of the modified firmware, and the source code to all the other components.
Article
Localization has attracted a lot of research effort in the last decade due to the explosion of location based service (LBS). In particular, wireless fingerprinting localization has received much attention due to its simplicity and compatibility with existing hardware. In this work, we take a closer look at the underlying aspects of wireless fingerprinting localization. First, we review the various methods to create a radiomap. In particular, we look at the traditional fingerprinting method which is based purely on measurements, the parametric pathloss regression model and the non-parametric Gaussian Process (GP) regression model. Then, based on these three methods and measurements from a real world deployment, the various aspects such as the density of access points (APs) and impact of an outdated signature map which affect the performance of fingerprinting localization are examined. At the end of the paper, the audiences should have a better understanding of what to expect from fingerprinting localization in a real world deployment.
Article
Elimination of rogue Access Points (APs) is a challenging security goal of growing interest and practical importance. However, even when network administrators suspect that such devices are indeed present to attack their organization, physically locating their whereabout is an intricate task. In this work a method is suggested for implementing autonomous Direction Finding (DF), i.e., an apparatus for passively identifying the Angle-of-Arrival (AoA) of a received Wi-Fi signal, using a standard off-the-shelf Wi-Fi receiver. Modern wireless communication standards, such as Wi-Fi (e.g. IEEE 802.11n), are based on Orthogonal Frequency Division Multiplexing (OFDM) and Multiple-Input Multiple-Output (MIMO) technologies. The key contribution of the current work is an approach of employing the multiple receiving antennas jointly with OFDM Channel State Information (CSI) as the basis for implementing an interferometry DF tool. This approach is theoretically investigated via numeric analysis, and practically validated by a working prototype. The performance of the prototype was evaluated both in the laboratory, in a sterile environment, as well as in field trials. In realistic indoor setting the prototype was able to acquire the AoA with a median error of 8-15 degrees.
Conference Paper
With myriad augmented reality, social networking, and retail shopping applications all on the horizon for the mobile handheld, a fast and accurate location technology will become key to a rich user experience. When roaming outdoors, users can usually count on a clear GPS signal for accurate location, but indoors, GPS often fades, and so up until recently, mobiles have had to rely mainly on rather coarse-grained signal strength readings. What has changed this status quo is the recent trend of dramatically increasing numbers of antennas at the indoor access point, mainly to bolster capacity and coverage with multiple-input, multiple-output (MIMO) techniques. We thus observe an opportunity to revisit the important problem of localization with a fresh perspective. This paper presents the design and experimental evaluation of ArrayTrack, an indoor location system that uses MIMO-based techniques to track wireless clients at a very fine granularity in real time, as they roam about a building. With a combination of FPGA and general purpose computing, we have built a prototype of the ArrayTrack system. Our results show that the techniques we propose can pinpoint 41 clients spread out over an indoor office environment to within 23 centimeters median accuracy, with the system incurring just 100 milliseconds latency, making for the first time ubiquitous real-time, fine-grained location available on the mobile handset.
Conference Paper
This paper investigates the potential for future multiple antenna wireless local area network technologies such as 802.11n to perform indoor network-based positioning using angle of arrival (AOA) estimation. A multiple-input multiple-output (MIMO) channel measurement system is used to determine the statistical accuracy of the indoor AOA estimation when performed at an 802.11n wireless access point (AP). Two different channel parameter estimation algorithms are used to perform AOA estimation; a simple maximum-likelihood (ML) scheme and the space-alternating generalized expectation-maximization (SAGE) technique. Results indicate that general channel parameter estimation algorithms, such as SAGE, are ill suited to estimate AOA for positioning purposes. However, results show that with the use of a specialized channel parameter estimation algorithm, such as the simple ML algorithm, quality AOA estimates for positioning might be achieved with low computational complexity. A positioning simulation that incorporates the AOA estimates from the simple ML algorithm achieves a positioning accuracy of 1.7 m with the help of an extended Kalman filter.
Conference Paper
WiFi-based positioning has been widely used because it does not require any additional sensors for existing WiFi mobile devices. However, positioning accuracy based on radio signal strength is often influenced by noises, reflections, and obstacles. The Time-of-Arrival (TOA) or Angle-of-Arrival (AOA) methods may be used, but both require additional sensing mechanisms and cannot be applied to existing WiFi mobile devices. In this paper, we propose a new WiFi-based positioning method called directional beaconing. This method uses the Angle-of-Emission (AOE) method instead of the AOA. Using this method, access points (APs) emit beacon signals through rotating directional antennas with angle information encoded in beacons. WiFi devices estimate the direction and distance to the AP by receiving and decoding these beacons. This method integrates the advantages of the AOA and signal strength methods without requiring additional sensors. We constructed revolving directional APs and verified positioning accuracy is improved using the proposed method.
Wi-Fi Location-Based Services 4.1 Design Guide, OL-11612-01
  • Wi-Fi