On the trade-off between uncertainty and delay in UWB and 5G localization
Doctoral thesis, 2018
In UWB, we investigate the trade-off between medium access control (MAC) delay and accuracy based on a two-way-ranging and a spatial time division multiple access scheme. We quantify this relationship by deriving lower bounds on localization accuracy and MAC delay during the measurements phase, which is often neglected in the analyses. We find that the traditional means to improve accuracy such as increased number of anchors, increased communication range, and cooperation among nodes, come at a significant cost in terms of delay, which can be mitigated by means of techniques such as selective ranging and eavesdropping. We summarize and generalize our findings by characterizing the position error and delay lower bounds by deriving asymptotic scaling laws. These scaling laws are presented for dense noncooperative and cooperative networks in combination with delay mitigation techniques. Moreover, we introduce a delay/accuracy trade-off parameter, which can uniquely quantify the trade-off as a function of the agent and anchor density. Finally, we consider the problem of fast link scheduling and propose an optimization strategy to perform robust ranging scheduling with localization constraints. We propose two MAC-aware link selection heuristic approximation approaches which show similar performance as the optimal solution, but alleviate the problem complexity.
In 5G, we analyze the interplay between communication and positioning within the initial access procedure between a transmitter and a receiver in a millimeter-wave multipleinput multiple-output system. We exploit the ability of the receiver to determine its location during the beam selection process and thus, improve the subsequent selection of beams within initial access. First, assuming that only the transmitter has beamforming capabilities, we propose an in-band position-aided transmitter beam selection protocol for scenarios with direct line-of-sight and scattering. Then, we extend the work and propose an in-band position-aided beam selection protocol where we also allow for the receiver to perform beamforming in scenarios with line-of-sight, reflected paths, and possible beam alignment errors. Both protocols show similar performance compared to their conventional counterparts in terms of final achieved signal-to-noise ratio, but they are significantly faster and can additionally provide the position and orientation of the devices in an accurate manner.
Ultra-wideband
MIMO
positioning
MAC delay
localization
5G
initial access
millimeter-wave
multipleinput multiple output
Author
Gabriel Garcia
Chalmers, Electrical Engineering, Communication, Antennas and Optical Networks
Transmitter Beam Selection in Millimeter-Wave MIMO with In-Band Position-Aiding
IEEE Transactions on Wireless Communications,;Vol. 17(2018)p. 6082-6092
Journal article
Joint scheduling and localization in UWB networks
2015 IEEE International Conference on Communication Workshop, ICCW 2015,;(2015)p. 724-729
Paper in proceeding
On the Trade-Off Between Accuracy and Delay in Cooperative UWB Localization: Performance Bounds and Scaling Laws
IEEE Transactions on Wireless Communications,;Vol. 13(2014)p. 4574-4585
Journal article
On the Trade-off Between Accuracy and Delay in UWB navigation
IEEE Communications Letters,;Vol. 17(2013)p. 39-42
Journal article
On the Trade-off Between Accuracy and Delay in Cooperative UWB Navigation
IEEE Wireless Communications and Networking Conference, WCNC,;(2013)p. 1603-1608
Paper in proceeding
Garcia, G.E., Garcia, N., Seco-Granados, G., Karipidis, E., Wymeersch, H. Fast In-band Position-aided Beam Selection in Millimeter-wave MIMO
Areas of Advance
Information and Communication Technology
Subject Categories
Telecommunications
Communication Systems
Signal Processing
ISBN
978-91-7597-823-9
Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie: 4504
Publisher
Chalmers
Room EA. Hörsalsvägen 11, Chalmers.
Opponent: Associate Professor José A. López Salcedo, Department of Telecommunications and Systems Engineering, University Autonòma de Barcelona