Unified performance measures in network localization

With the evolving Internet of Things, location-based services have recently become very popular. For modern wireless sensor networks (WSNs), ubiquitous positioning is elementary. Hence, the demand of everlasting and low-cost sensor nodes is rapidly increasing. In terms of energy-efficiency, received signal strength (RSS)-based direction finding is a prospective approach providing location information in low-power sensor networks. Unfortunately, RSS-based direction finding is, as radio-based localization is in general, prone to multipath propagation of the wireless channel. Therefore, the impact of multipath fading as well as all other error source have to be modeled correctly and have to be considered in the design of a locating WSN.In this paper, we derive the classical Cramér-Rao Lower Bound (CRLB) for RSS-based direction-of-arrival (DOA). The drawbacks of the classical CRLB and its influence on the optimal network topology are discussed. The CRLB indicates that the minimum variance unbiased estimator (MVUE) does not exist for the problem of RSS-based DOA due to the nature of its measurement function. Hence, beyond the CRLB, we derive performance metrics for the maximum likelihood estimator (MLE) and compare position estimation errors for the MVUE and the MLE for different network topologies. Since both approaches, the CRLB and the maximum likelihood (ML) limits, are not capable of handling ambiguities, we introduce another measure for the variance of a measurement and its corresponding position estimate based on information theory. This way, the amount of information for a set of RSS measurements can be quantified exactly, even in the case of ambiguous probability densities. Thus, the proposed technique gives a holistic view on the information obtained from sensor measurements which can be utilized for network topology optimization.

[1]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[2]  Thorsten Nowak,et al.  Optimal network topology for a locating system using RSSI-based direction finding , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[3]  K. V. Mardia,et al.  Algorithm AS 86: The Von Mises Distribution Function , 1975 .

[4]  Klaus Meyer-Wegener,et al.  From radio telemetry to ultra-low-power sensor networks: tracking bats in the wild , 2016, IEEE Communications Magazine.

[5]  Albert Heuberger,et al.  Antenna Pattern Optimization for a RSSI-based Direction of Arrival Localization System , 2015 .

[6]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[7]  Joseph Tabrikian,et al.  Cyclic Cramér-Rao-type bounds for periodic parameter estimation , 2016, 2016 19th International Conference on Information Fusion (FUSION).

[8]  Albert Heuberger,et al.  A Low-Cost RSSI-Based Localization System for Wildlife Tracking , 2016 .

[9]  Martin Vossiek,et al.  Wireless local positioning , 2003 .

[10]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[11]  Yujie Gu,et al.  Information-Theoretic Compressive Sensing Kernel Optimization and Bayesian Cramér–Rao Bound for Time Delay Estimation , 2017, IEEE Transactions on Signal Processing.

[12]  Rick S. Blum,et al.  MIMO Radarwaveform Design , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[13]  Jan Khre,et al.  The Mathematical Theory of Information , 2012 .

[14]  M. Kayton,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

[15]  13th Workshop on Positioning, Navigation and Communications, WPNC 2016, Bremen, Germany, October 19-20, 2016 , 2016, WPNC.

[16]  Yonina C. Eldar,et al.  On the Minimax Capacity Loss Under Sub-Nyquist Universal Sampling , 2013, IEEE Transactions on Information Theory.

[17]  Kegen Yu,et al.  3-d localization error analysis in wireless networks , 2007, IEEE Transactions on Wireless Communications.

[18]  Anant Sahai,et al.  Cramér-Rao-Type Bounds for Localization , 2006, EURASIP J. Adv. Signal Process..

[19]  Jorn Thielecke,et al.  A path loss and fading model for RSSI-based localization in forested areas , 2016, 2016 IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications (APWC).

[20]  Yonina C. Eldar,et al.  Compressed sensing under optimal quantization , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[21]  Jörn Thielecke,et al.  Fundamental limits in RSSI-based direction-of-arrival estimation , 2016, 2016 13th Workshop on Positioning, Navigation and Communications (WPNC).

[22]  Driss Aboutajdine,et al.  Energy based collision avoidance at the MAC layer for wireless sensor network , 2017, 2017 International Conference on Advanced Technologies for Signal and Image Processing (ATSIP).

[23]  Tony Fountain,et al.  Tracking Animal Location and Activity with an Automated Radio Telemetry System in a Tropical Rainforest , 2011, Comput. J..

[24]  Jun Xu,et al.  AOA Cooperative Position Localization , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[25]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[26]  Kegen Yu,et al.  Ground-Based Wireless Positioning , 2009 .

[27]  Imtiaz Parvez,et al.  A Location Based Key Management System for Advanced Metering Infrastructure of Smart Grid , 2016, 2016 IEEE Green Technologies Conference (GreenTech).

[28]  Joseph Tabrikian,et al.  A New Class of Bayesian Cyclic Bounds for Periodic Parameter Estimation , 2016, IEEE Transactions on Signal Processing.

[29]  Chris R. Drane Positioning Systems: A Unified Approach , 1992 .

[30]  Constantine A. Balanis,et al.  Modern Antenna Handbook , 2012 .

[31]  Yonina C. Eldar,et al.  Sub-Nyquist sampling achieves optimal rate-distortion , 2015, 2015 IEEE Information Theory Workshop (ITW).

[32]  T. Engin Tuncer,et al.  Classical and Modern Direction-of-Arrival Estimation , 2009 .

[33]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[34]  Dimitris G. Manolakis,et al.  Statistical and Adaptive Signal Processing: Spectral Estimation, Signal Modeling, Adaptive Filtering and Array Processing , 1999 .

[35]  H. V. Trees Detection, Estimation, And Modulation Theory , 2001 .

[36]  Ahmed H. Tewfik,et al.  Waveform selection in radar target classification , 2000, IEEE Trans. Inf. Theory.

[37]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[38]  Pushpa N. Rathie,et al.  On the entropy of continuous probability distributions (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[39]  H. Wymeersch,et al.  On the position error bound in cooperative networks: A geometric approach , 2008, 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications.