research-article

Distributed Localization of a RF Target in NLOS Environments

Authors:

Francois Quitin,

Sirajudeen G. RazulAuthors Info & Claims

IEEE Journal on Selected Areas in Communications, Volume 33, Issue 7

Pages 1317 - 1330

https://doi.org/10.1109/JSAC.2015.2430152

Published: 01 July 2015 Publication History

Abstract

We propose a novel distributed expectation maximization (EM) method for non-cooperative RF target localization using a wireless sensor network. We consider the scenario where few or no sensors receive line-of-sight signals from the target. In the case of non-line-of-sight signals, the signal path consists of a single reflection between the transmitter and receiver. Each sensor is able to measure the time difference of arrival of the target's signal with respect to a reference sensor, as well as the angle of arrival of the target's signal. We derive a distributed EM algorithm where each node makes use of its local information to compute summary statistics, and then shares these statistics with its neighbors to improve its estimate of the target localization. We show that our distributed algorithm converges, and simulation results suggest that our method achieves an accuracy close to the centralized EM algorithm. We apply the distributed EM algorithm to a set of experimental measurements with a network of four nodes, which confirm that the algorithm is able to localize a RF target in a realistic non-line-of-sight scenario.

References

[1]

C. Knapp and G. C. Carter, “ The generalized correlation method for estimation of time delay,” IEEE Trans. Acoust., Speech, Signal Process., vol. 24, no. 4, pp. 320– 327, Aug. 1976.

[2]

G. Jacovitti and G. Scarano, “ Discrete time techniques for time delay estimation,” IEEE Trans. Signal Process., vol. 41, no. 2, pp. 525– 533, Feb. 1993.

Digital Library

[3]

Y. Chan and K. Ho, “ A simple and efficient estimator for hyperbolic location,” IEEE Trans. Signal Process., vol. 42, no. 8, pp. 1905– 1915, Aug. 1994.

Digital Library

[4]

T. Sathyan, A. Sinha, and T. Kirubarajan, “ Passive geolocation and tracking of an unknown number of emitters,” IEEE Trans. Aerosp. Electron. Syst., vol. 42, no. 2, pp. 740– 750, Apr. 2006.

[5]

K. Ho, X. Lu, and L. Kovavisaruch, “ Source localization using TDOA and FDOA measurements in the presence of receiver location errors: Analysis and solution,” IEEE Trans. Signal Process., vol. 55, no. 2, pp. 684– 696, Feb. 2007.

[6]

G. Mao, B. Fidan, and B. D. O. Anderson, “ Wireless sensor network localization techniques,” Comput. Netw., vol. 51, no. 10, pp. 2529– 2553, Jul. 2007. [Online]. Available: https://doi.org/10.1016/j.comnet.2006.11.018

Digital Library

[7]

G. Wang and H. Chen, “ An importance sampling method for TDOA-based source localization,” IEEE Trans. Wireless Commun., vol. 10, no. 5, pp. 1560– 1568, May 2011.

[8]

K. H. Choi, W.-S. Ra, J. B. Park, and T. S. Yoon, “ Compensated robust least-squares estimator for target localisation in sensor network using time difference of arrival measurements,” IET Signal Process., vol. 7, no. 8,pp. 664– 673, Oct. 2013.

[9]

L. Cong and W. Zhuang, “ Non-line-of-sight error mitigation in TDOA mobile location,” in Proc. IEEE GLOBECOM, 2001, vol. 1, pp. 680– 684.

[10]

L. Yi, S. Gulam Razul, Z. Lin, and C.-M. See, “ Individual AOA measurement detection algorithm for target tracking in mixed LOS/NLOS environments,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2013, pp. 3924– 3928.

[11]

B. Ananthasubramaniam and U. Madhow, “ Cooperative localization using angle of arrival measurements in non-line-of-sight environments,” in Proc. ACM Int. Workshop Mobile Entity Localization Tracking GPS-Less Environ., New York, NY, USA, 2008, pp. 117– 122.

Digital Library

[12]

V. Ekambaram, K. Ramachandran, and R. Sengupta, “ Collaborative high accuracy localization in mobile multipath environments,” IEEE Trans. Veh. Technol., to be published.

[13]

V. Algeier, B. Demissie, W. Koch, and R. Thom, “ State space initiation for blind mobile terminal position tracking,” EURASIP J. Adv. Signal Process.—Special Issue Track Before Detect Algorithms, vol. 2008, no. 1, Oct. 2008,.

[14]

F. Yin, C. Fritsche, F. Gustafsson, and A. M. Zoubir, “ TOA-based robust wireless geolocation and Cramér–Rao lower bound analysis in harsh LOS/NLOS environments,” IEEE Trans. Signal Process., vol. 61, no. 9, pp. 2243– 2255, May 2013.

Digital Library

[15]

F. Yin, C. Fritsche, F. Gustafsson, and A. M. Zoubir, “ EM- and JMAP-ML based joint estimation algorithms for robust wireless geolocation in mixed LOS/NLOS environments,” IEEE Trans. Signal Process., vol. 62, no. 1, pp. 168– 182, Jan. 2014.

Digital Library

[16]

J. Li, J. Conan, and S. Pierre, “ Mobile terminal location for MIMO communication systems,” IEEE Trans. Antennas Propag., vol. 55, no. 8, pp. 2417– 2420, Aug. 2007.

[17]

H. Miao, K. Yu, and M. Juntti, “ Positioning for NLOS propagation: Algorithm derivations and Cramér–Rao bounds,” IEEE Trans. Veh. Technol., vol. 56, no. 5, pp. 2568– 2580, Sep. 2007.

[18]

C. K. Seow and S. Y. Tan, “ Non-line-of-sight localization in multipath environments,” IEEE Trans. Mobile Comput., vol. 7, no. 5, pp. 647– 660, May 2008.

Digital Library

[19]

A. Dempster, N. Laird, and D. Rubin, “ Maximum likelihood from incomplete data via the EM algorithm,” J. R. Stat. Soc. Ser. B, Methodolog., vol. 39, no. 1, pp. 1– 38, 1977.

[20]

R. Nowak, “ Distributed EM algorithms for density estimation and clustering in sensor networks,” IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2245– 2253, Aug. 2003.

Digital Library

[21]

G. Morral, P. Bianchi, and J. Jakubowicz, “ On-line gossip-based distributed expectation maximization algorithm,” in Proc. IEEE SSP Workshop, 2012, pp. 305– 308.

[22]

O. Cappé and E. Moulines, “ On-line expectation-maximization algorithm for latent data models,” J. R. Stat. Soc. Ser. B, Stat. Methodol., vol. 71, no. 3, pp. 593– 613, 2009.

[23]

J. Fessler and A. Hero, “ Space-alternating generalized expectation-maximization algorithm,” IEEE Trans. Signal Process., vol. 42, no. 10, pp. 2664– 2677, Oct. 1994.

Digital Library

[24]

M. Leng, W. P. Tay, and T. Q. S. Quek, “ Cooperative and distributed localization for wireless sensor networks in multipath environments,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Kyoto, Japan, Mar. 2012, pp. 3125– 3128.

[25]

J. Lang and D. Pai, “ Bayesian estimation of distance and surface normal with a time-of-flight laser rangefinder,” in Proc. 2nd Int. Conf. 3-D Digit. Imag. Modeling, 1999, pp. 109– 117.

[26]

V. Creuze, “ Distance and orientation measurement of a flat surface by a single underwater acoustic transducer,” in Proc. Eur. Signal Process. Conf., 2011, pp. 1790– 1794.

[27]

Y. Chen and M. R. Gupta, “ EM Demystified: An expectation-maximization tutorial,” Dept. Elect. Eng., Univ. Washington, Seattle, WA, USA, 2010. [Online]. Available: https://www.ee.washington.edu/ techsite/papers/documents/UWEETR-2010-0002.pdf

[28]

P. J. Bickel and K. Doksum, Mathematical Statistics: Basic Ideas and Selected Topics, 2nd ed. Upper Saddle River, NJ, USA: Prentice Hall, 2001, vol. 1.

[29]

P. Bianchi and J. Jakubowicz, “ Convergence of a multi-agent projected stochastic gradient algorithm for non-convex optimization,” IEEE Trans. Autom. Control, vol. 58, no. 2, pp. 391– 405, Feb. 2013.

[30]

S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, “ Randomized gossip algorithms,” IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2508– 2530, Jun. 2006.

Digital Library

[31]

H.-J. Kim, J. U. Kim, J.-H. Kim, H. Wang, and I.-S. Lee, “ The design method and performance analysis of RF subsampling frontend for SDR/CR receivers,” IEEE Trans. Ind. Electron., vol. 57, no. 5, pp. 1518– 1525, May 2010.

[32]

R. Schmidt, “ Multiple emitter location and signal parameter estimation,” IEEE Trans. Antennas Propag., vol. 34, no. 3, pp. 276– 280, Mar. 1986.

[33]

USRP Products, 2013. [Online]. Available: http://www.ettus.com

Cited By

Zhang WWang ZTay W(2023)Approximate Maximum-Likelihood RIS-Aided PositioningIEEE Transactions on Wireless Communications10.1109/TWC.2023.326645722:12(8859-8875)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TWC.2023.3266457
Landolsi MAlmutairi AKourah M(2019)LOS/NLOS channel identification for improved localization in wireless ultra-wideband networksTelecommunications Systems10.1007/s11235-019-00572-w72:3(441-456)Online publication date: 1-Nov-2019
https://dl.acm.org/doi/10.1007/s11235-019-00572-w
Tariq ZCheema DKamran MNaqvi I(2017)Non-GPS Positioning SystemsACM Computing Surveys10.1145/309820750:4(1-34)Online publication date: 30-Aug-2017
https://dl.acm.org/doi/10.1145/3098207

Index Terms

Distributed Localization of a RF Target in NLOS Environments

Index terms have been assigned to the content through auto-classification.

Recommendations

Multiple feature points representation in target localization of wireless visual sensor networks

This paper discusses the target localization problem in wireless visual sensor networks. Additive noises and measurement errors will affect the accuracy of target localization when the visual nodes are equipped with low-resolution cameras. In the goal ...
Distributed and energy-efficient target localization and tracking in wireless sensor networks

In this paper, we propose and evaluate a distributed, energy-efficient, light-weight framework for target localization and tracking in wireless sensor networks. Since radio communication is the most energy-consuming operation, this framework aims to ...
Cooperative localization techniques for wireless sensor networks: free, signal and angle basedtechniques

This paper addresses the problem of localization in sensor networks where, initially, a certain number of sensors are aware of their positions either by using GPS or by being hand-placed and are referred to as anchors. Our goal is to localize all ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Journal on Selected Areas in Communications

IEEE Journal on Selected Areas in Communications Volume 33, Issue 7

July 2015

186 pages

ISSN:0733-8716

Issue’s Table of Contents

Copyright © 2015.

Publisher

IEEE Press

Publication History

Published: 01 July 2015

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang WWang ZTay W(2023)Approximate Maximum-Likelihood RIS-Aided PositioningIEEE Transactions on Wireless Communications10.1109/TWC.2023.326645722:12(8859-8875)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TWC.2023.3266457
Landolsi MAlmutairi AKourah M(2019)LOS/NLOS channel identification for improved localization in wireless ultra-wideband networksTelecommunications Systems10.1007/s11235-019-00572-w72:3(441-456)Online publication date: 1-Nov-2019
https://dl.acm.org/doi/10.1007/s11235-019-00572-w
Tariq ZCheema DKamran MNaqvi I(2017)Non-GPS Positioning SystemsACM Computing Surveys10.1145/309820750:4(1-34)Online publication date: 30-Aug-2017
https://dl.acm.org/doi/10.1145/3098207

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents