RSS-based Cooperative Localization and Orientation Estimation Exploiting Directive Antenna Patterns

In this paper, we propose a factor-graph-based cooperative positioning algorithm that uses RSS radio measurements and accounts for the directivity of the antennas. This is achieved by modeling the directivity with a parametric antenna pattern and jointly estimating position and orientation of the agents. We propose two different approaches whereas the first one uses a continuous representation of the orientation state and the second one a discrete representation. We validate our proposed methods with simulations and measurements in a static sensor network with more than 900 agents in an indoor environment and show that the positioning accuracy can be improved significantly by considering the influence of orientations. Keywords— Cooperative localization, directional antenna, factor graph, message passing, SPAWN, RSS-based localization.

[1]  Erwin Riegler,et al.  Distributed Localization and Tracking of Mobile Networks Including Noncooperative Objects , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[2]  Gang Wang,et al.  Robust RSS-Based Localization in Mixed LOS/NLOS Environments , 2019, ChinaCom.

[3]  Tao Peng,et al.  RSS-Based Localization of Multiple Directional Sources With Unknown Transmit Powers and Orientations , 2019, IEEE Access.

[4]  Franz Hlawatsch,et al.  Sigma Point Belief Propagation , 2013, IEEE Signal Processing Letters.

[5]  Klaus Witrisal,et al.  Information-Criterion-Based Agent Selection for Cooperative Localization in Static Networks , 2020, 2020 IEEE International Conference on Communications Workshops (ICC Workshops).

[6]  Moe Z. Win,et al.  A Theoretical Foundation of Network Localization and Navigation , 2018, Proceedings of the IEEE.

[7]  Fredrik Gustafsson,et al.  Cooperative localization based on severely quantized RSS measurements in wireless sensor network , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  Varun Rao,et al.  A Comprehensive Survey of Machine Learning Based Localization with Wireless Signals , 2020, ArXiv.

[9]  Jie Yang,et al.  Indoor Localization Using Improved RSS-Based Lateration Methods , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[10]  Wolfgang von der Linden,et al.  Bayesian Probability Theory: Applications in the Physical Sciences , 2014 .

[11]  Shing-Tsaan Huang,et al.  ALRD: AoA Localization with RSSI Differences of Directional Antennas for Wireless Sensor Networks , 2012, International Conference on Information Society (i-Society 2012).

[12]  Moe Z. Win,et al.  Efficient Multisensor Localization for the Internet of Things: Exploring a New Class of Scalable Localization Algorithms , 2018, IEEE Signal Processing Magazine.

[13]  Tommy Svensson,et al.  Location-Aware Communications for 5G Networks: How location information can improve scalability, latency, and robustness of 5G , 2014, IEEE Signal Processing Magazine.

[14]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[15]  Vijay K. Bhargava,et al.  Machine Learning Methods for RSS-Based User Positioning in Distributed Massive MIMO , 2018, IEEE Transactions on Wireless Communications.

[16]  Fredrik Tufvesson,et al.  Target Tracking using Signal Strength Differences for Long-Range IoT Networks , 2020, 2020 IEEE International Conference on Communications Workshops (ICC Workshops).

[17]  H.-A. Loeliger,et al.  An introduction to factor graphs , 2004, IEEE Signal Process. Mag..

[18]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[19]  K. Burnham,et al.  Model selection: An integral part of inference , 1997 .

[20]  Visa Koivunen,et al.  A Bayesian Algorithm for Distributed Network Localization Using Distance and Direction Data , 2017, IEEE Transactions on Signal and Information Processing over Networks.

[21]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[22]  Xiaodong Wang,et al.  Monte Carlo methods for signal processing: a review in the statistical signal processing context , 2005, IEEE Signal Processing Magazine.

[23]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[24]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[25]  Kaveh Pahlavan,et al.  Cooperative Localization Bounds for Indoor Ultra-Wideband Wireless Sensor Networks , 2008, EURASIP J. Adv. Signal Process..

[26]  F. Tufvesson,et al.  RSS-Based Localization of Low-Power IoT Devices Exploiting AoA and Range Information , 2020, 2020 54th Asilomar Conference on Signals, Systems, and Computers.

[27]  Moe Z. Win,et al.  Network Navigation: Theory and Interpretation , 2012, IEEE Journal on Selected Areas in Communications.

[28]  Marko Beko,et al.  RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes , 2015, IEEE Transactions on Vehicular Technology.

[29]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[30]  Andrea Zanella,et al.  Best Practice in RSS Measurements and Ranging , 2016, IEEE Communications Surveys & Tutorials.

[31]  Erik G. Larsson,et al.  Fingerprinting-Based Positioning in Distributed Massive MIMO Systems , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[32]  Peter I. Corke,et al.  Environmental Wireless Sensor Networks , 2010, Proceedings of the IEEE.

[33]  Fredrik Gustafsson,et al.  Bayesian Cooperative Localization Using Received Signal Strength With Unknown Path Loss Exponent: Message Passing Approaches , 2019, IEEE Transactions on Signal Processing.

[34]  Andreas Springer,et al.  WSN Implementation of Cooperative Localization , 2020, 2020 IEEE MTT-S International Conference on Microwaves for Intelligent Mobility (ICMIM).

[35]  Yuan Shen,et al.  NLOS Effect Mitigation via Spatial Geometry Exploitation in Cooperative Localization , 2020, IEEE Transactions on Wireless Communications.

[36]  Nima Alam,et al.  Cooperative Positioning for Vehicular Networks: Facts and Future , 2013, IEEE Transactions on Intelligent Transportation Systems.

[37]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[38]  Giuseppe Ricci,et al.  Angle of Arrival-Based Cooperative Positioning for Smart Vehicles , 2018, IEEE Transactions on Intelligent Transportation Systems.

[39]  Bo Ai,et al.  Machine Learning-Enabled LOS/NLOS Identification for MIMO Systems in Dynamic Environments , 2020, IEEE Transactions on Wireless Communications.

[40]  Holger Claussen,et al.  Wireless RSSI fingerprinting localization , 2017, Signal Process..

[41]  Henk Wymeersch,et al.  Cooperative Simultaneous Localization and Synchronization in Mobile Agent Networks , 2017, IEEE Transactions on Signal Processing.

[42]  Andrea Zanella,et al.  Long-range communications in unlicensed bands: the rising stars in the IoT and smart city scenarios , 2015, IEEE Wireless Communications.

[43]  Henk Wymeersch,et al.  Cooperative Localization with Angular Measurements and Posterior Linearization , 2020, 2020 IEEE International Conference on Communications Workshops (ICC Workshops).

[44]  Huadong Meng,et al.  Performance Limits and Geometric Properties of Array Localization , 2014, IEEE Transactions on Information Theory.

[45]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[46]  Karen Ka-Leung Moon,et al.  RFID research: An academic literature review (1995–2005) and future research directions , 2008 .

[47]  J. Cavanaugh,et al.  The Bayesian information criterion: background, derivation, and applications , 2012 .

[48]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[49]  Wu He,et al.  Internet of Things in Industries: A Survey , 2014, IEEE Transactions on Industrial Informatics.

[50]  Moe Z. Win,et al.  A Scalable Algorithm for Network Localization and Synchronization , 2018, IEEE Internet of Things Journal.

[51]  Zixi Jia,et al.  Received signal strength difference–based tracking estimation method for arbitrarily moving target in wireless sensor networks , 2018, Int. J. Distributed Sens. Networks.

[52]  Gang Wang,et al.  A New Approach to Sensor Node Localization Using RSS Measurements in Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[53]  Moe Z. Win,et al.  Network Operation Strategies for Efficient Localization and Navigation , 2018, Proceedings of the IEEE.