Robust localization in wireless networks from corrupted signals

Muhammad Osama1, Dave Zachariah1, Satyam Dwivedi2, Petre Stoica1
1Division of System and Control, Department of Information Technology, Uppsala University, Uppsala, Sweden
2Ericsson Research, Kista, Sweden

Tóm tắt

We address the problem of timing-based localization in wireless networks, when an unknown fraction of data is corrupted by non-ideal propagation conditions. While timing-based techniques can enable accurate localization, they are sensitive to corrupted data. We develop a robust method that is applicable to a range of localization techniques, including time-of-arrival, time-difference-of-arrival and time-difference in schedule-based transmissions. The method is distribution-free, is computationally efficient and requires only an upper bound on the fraction of corrupted data, thus obviating distributional assumptions on the corrupting noise. The robustness of the method is demonstrated in numerical experiments.

Từ khóa


Tài liệu tham khảo

J.J. Caffery, G.L. Stuber, Overview of radiolocation in CDMA cellular systems. IEEE Commun. Mag. 36(4), 38–45 (1998) P. Stoica, J. Li, Lecture notes-source localization from range-difference measurements. IEEE Signal Process. Mag. 23(6), 63–66 (2006) A. Beck, P. Stoica, J. Li, Exact and approximate solutions of source localization problems. IEEE Trans. Signal Process. 56(5), 1770–1778 (2008) X. Shi, B.D. Anderson, G. Mao, Z. Yang, J. Chen, Z. Lin, Robust localization using time difference of arrivals. IEEE Signal Process. Lett. 23(10), 1320–1324 (2016) S. Tomic, M. Beko, R. Dinis, P. Montezuma, A robust bisection-based estimator for TOA-based target localization in NLOS environments. IEEE Commun. Lett. 21(11), 2488–2491 (2017) F. Yin, A.M. Zoubir, C. Fritsche, F. Gustafsson, Robust cooperative sensor network localization via the em criterion in los/nlos environments, in IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC), pp. 505–509 (2013) M. McGuire, K.N. Plataniotis, A.N. Venetsanopoulos, Data fusion of power and time measurements for mobile terminal location. IEEE Trans. Mob. Comput. 4(2), 142–153 (2005) P.J. Huber, Robust Statistics (Wiley, Hoboken, 2004) A.M. Zoubir, V. Koivunen, E. Ollila, M. Muma, Robust Statistics for Signal Processing (Cambridge University Press, Cambridge, 2018) F. Yin, C. Fritsche, F. Gustafsson, A.M. Zoubir, Toa-based robust wireless geolocation and Cramér–Rao lower bound analysis in harsh LOS/NLOS environments. IEEE Trans. Signal Process. 61(9), 2243–2255 (2013) U. Hammes, E. Wolsztynski, A.M. Zoubir, Semi-parametric geolocation estimation in NLOS environments, pp. 1–5 (2008) U. Hammes, E. Wolsztynski, A.M. Zoubir, Robust tracking and geolocation for wireless networks in NLOS environments. IEEE J. Sel. Top. Signal Process. 3(5), 889–901 (2009) M. Osama, D. Zachariah, P. Stoica, Robust risk minimization for statistical learning from corrupted data. IEEE Open J. Signal Process. 1, 287–294 (2020) S. Ravindra, S. Jagadeesha, Time of arrival based localization in wireless sensor networks: a linear approach. arXiv:1403.6697 (2014) F. Gustafsson, F. Gunnarsson, Positioning using time-difference of arrival measurements, in 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings (ICASSP’03), vol 6, p. 553 (2003) D. Zachariah, A. De Angelis, S. Dwivedi, P. Händel, Schedule-based sequential localization in asynchronous wireless networks. EURASIP J. Adv. Signal Process. 2014(1), 16 (2014) S. Dwivedi, A. De Angelis, P. Händel, Scheduled uwb pulse transmissions for cooperative localization, in IEEE International Conference on Ultra-Wideband, pp. 6–10 (2012) B. Cavarec, S. Dwivedi, M. Bengtsson, P. Händel, Schedule based self localization of asynchronous wireless nodes with experimental validation, in IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 5975–5979 (2017) F.R. Hampel, E.M. Ronchetti, P.J. Rousseeuw, W.A. Stahel, Robust Statistics: The Approach Based on Influence Functions, vol. 196 (Wiley, Hoboken, 2011) S.M. Kay, Fundamentals of Statistical Signal Processing, Vol 1–Estimation Theory (Prentice Hall, Hoboken, 1993) S. Boyd, S.P. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004) L. Grippo, M. Sciandrone, On the convergence of the block nonlinear Gauss–Seidel method under convex constraints. Oper. Res. Lett. 26(3), 127–136 (2000) Code for experiments. https://github.com/Muhammad-Osama/RobustLocalization. Accessed 20 April 2021