Collaborative Sensor Network Localization: Algorithms and Practical Issues

Emerging communication network applications including fifth-generation (5G) cellular and the Internet-of-Things (IoT) will almost certainly require location information at as many network nodes as possible. Given the energy requirements and lack of indoor coverage of Global Positioning System (GPS), collaborative localization appears to be a powerful tool for such networks. In this paper, we survey the state of the art in collaborative localization with an eye toward 5G cellular and IoT applications. In particular, we discuss theoretical limits, algorithms, and practical challenges associated with collaborative localization based on range-based as well as range-angle-based techniques.

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

[2]  Uwe-Carsten Fiebig,et al.  Multipath Assisted Positioning with Simultaneous Localization and Mapping , 2016, IEEE Transactions on Wireless Communications.

[3]  D. Dardari,et al.  Improved Lower Bounds on Time-of-Arrival Estimation Error in Realistic UWB Channels , 2006, 2006 IEEE International Conference on Ultra-Wideband.

[4]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[5]  Paolo Braca,et al.  A Scalable Algorithm for Tracking an Unknown Number of Targets Using Multiple Sensors , 2016, IEEE Transactions on Signal Processing.

[6]  K. C. Ho,et al.  Successive and Asymptotically Efficient Localization of Sensor Nodes in Closed-Form , 2009, IEEE Transactions on Signal Processing.

[7]  R. Michael Buehrer,et al.  Collaborative position location with NLOS mitigation , 2010, 2010 IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops.

[8]  Tiejun Lv,et al.  Space-Time Hierarchical-Graph Based Cooperative Localization in Wireless Sensor Networks , 2016, IEEE Transactions on Signal Processing.

[9]  Gergely V. Záruba,et al.  Incorporating Data from Multiple Sensors for Localizing Nodes in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

[10]  Xiangyun Zhou,et al.  Error Bounds for Uplink and Downlink 3D Localization in 5G Millimeter Wave Systems , 2017, IEEE Transactions on Wireless Communications.

[11]  H. Vincent Poor,et al.  Non-Line-of-Sight Node Localization Based on Semi-Definite Programming in Wireless Sensor Networks , 2009, IEEE Transactions on Wireless Communications.

[12]  Hisashi Kobayashi,et al.  On relation among time delay and signal strength based geolocation methods , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[13]  Margaret Martonosi,et al.  LOCALE: Collaborative Localization Estimation for Sparse Mobile Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[14]  Paul Tseng,et al.  Second-Order Cone Programming Relaxation of Sensor Network Localization , 2007, SIAM J. Optim..

[15]  Li Li,et al.  Cramer-Rao performance bounds for simultaneous target and multipath positioning , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[16]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.

[17]  Jie Gao,et al.  Connectivity-Based Localization of Large Scale Sensor Networks with Complex Shape , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[18]  Josep Vidal,et al.  Mobile location with bias tracking in non-line-of-sight , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  R. Michael Buehrer,et al.  Cooperative Joint Synchronization and Localization in Wireless Sensor Networks , 2015, IEEE Transactions on Signal Processing.

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

[21]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[22]  Ulrich Hammes,et al.  Robust MT Tracking Based on M-Estimation and Interacting Multiple Model Algorithm , 2011, IEEE Transactions on Signal Processing.

[23]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[24]  Moe Z. Win,et al.  High-Accuracy Localization for Assisted Living: 5G systems will turn multipath channels from foe to friend , 2016, IEEE Signal Processing Magazine.

[25]  Xiaojun Jing,et al.  Low-Complexity Message-Passing Cooperative Localization in Wireless Sensor Networks , 2017, IEEE Communications Letters.

[26]  R. Michael Buehrer,et al.  Collaborative Position Location for Wireless Networks Using Iterative Parallel Projection Method , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[27]  Moe Z. Win,et al.  Network Navigation With Scheduling: Error Evolution , 2017, IEEE Transactions on Information Theory.

[28]  Wei Guo,et al.  Bootstrapping M-estimators for reducing errors due to non-line-of-sight (NLOS) propagation , 2004, IEEE Communications Letters.

[29]  R.G. Baraniuk,et al.  Distributed Compressed Sensing of Jointly Sparse Signals , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

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

[31]  Moe Z. Win,et al.  Ziv-Zakai bound on time-of-arrival estimation with statistical channel knowledge at the receiver , 2009, 2009 IEEE International Conference on Ultra-Wideband.

[32]  Henk Wymeersch,et al.  Position and Orientation Estimation Through Millimeter-Wave MIMO in 5 G Systems , 2018 .

[33]  Arnaud Doucet,et al.  Distributed Maximum Likelihood for Simultaneous Self-Localization and Tracking in Sensor Networks , 2012, IEEE Transactions on Signal Processing.

[34]  J. J. Caffery,et al.  A new approach to the geometry of TOA location , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[35]  R. Michael Buehrer,et al.  Cooperative sensor localization with NLOS mitigation using semidefinite programming , 2012, 2012 9th Workshop on Positioning, Navigation and Communication.

[36]  Zhi-Quan Luo,et al.  Distributed sensor network localization using SOCP relaxation , 2008, IEEE Transactions on Wireless Communications.

[37]  Yuanyuan Yang,et al.  History-based multi-node collaborative localization in mobile wireless ad hoc networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[38]  R. Michael Buehrer,et al.  Handbook of Position Location: Theory, Practice and Advances , 2011 .

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

[40]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

[42]  R. Michael Buehrer,et al.  Cooperative RF pattern matching positioning for LTE cellular systems , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

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

[44]  J. Conan,et al.  Mobile Terminal Location for MIMO Communication Systems , 2007, IEEE Transactions on Antennas and Propagation.

[45]  Branka Vucetic,et al.  Simulated Annealing based Wireless Sensor Network Localization , 2006, J. Comput..

[46]  R. Michael Buehrer,et al.  On the Value of Collaboration in Location Estimation , 2016, IEEE Transactions on Vehicular Technology.

[47]  Ji Li,et al.  Joint Estimation of Channel Parameters for MIMO Communication Systems , 2005, 2005 2nd International Symposium on Wireless Communication Systems.

[48]  R. Michael Buehrer,et al.  A Collaborative Quasi-Linear Programming Framework for Ad Hoc Sensor Localization , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[49]  Moe Z. Win,et al.  A Mathematical Model for Wideband Ranging , 2015, IEEE Journal of Selected Topics in Signal Processing.

[50]  Sandeep K. S. Gupta,et al.  Optimal RSS threshold selection in connectivity-based localization schemes , 2008, MSWiM '08.

[51]  Anthony J. Weiss,et al.  Direct position determination of narrowband radio frequency transmitters , 2004, IEEE Signal Processing Letters.

[52]  R. Michael Buehrer,et al.  Target Tracking in NLOS Environments Using Semidefinite Programming , 2013, MILCOM 2013 - 2013 IEEE Military Communications Conference.

[53]  Robert W. Heath,et al.  An Overview of Signal Processing Techniques for Millimeter Wave MIMO Systems , 2015, IEEE Journal of Selected Topics in Signal Processing.

[54]  Ying Zhang,et al.  Robust distributed node localization with error management , 2006, MobiHoc '06.

[55]  Pramod K. Varshney,et al.  Tracking in Wireless Sensor Networks Using Particle Filtering: Physical Layer Considerations , 2009, IEEE Transactions on Signal Processing.

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

[57]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[58]  Michele Zorzi,et al.  Initial Access in 5G mmWave Cellular Networks , 2016, IEEE Communications Magazine.

[59]  R. M. Buehrer,et al.  Non-line-of-sight identification in ultra-wideband systems based on received signal statistics , 2007 .

[60]  Hua Wang,et al.  Cooperative Joint Localization and Clock Synchronization Based on Gaussian Message Passing in Asynchronous Wireless Networks , 2016, IEEE Transactions on Vehicular Technology.

[61]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

[62]  R. Michael Buehrer,et al.  On the optimal performance of collaborative position location , 2010, IEEE Transactions on Wireless Communications.

[63]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[64]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[65]  T. Jia.  Collaborative Position Location for Wireless Networks in Harsh Environments , 2010 .

[66]  Erik G. Ström,et al.  Cooperative Wireless Sensor Network Positioning via Implicit Convex Feasibility , 2013, IEEE Transactions on Signal Processing.

[67]  Rong Peng,et al.  Robust, probabilistic, constraint-based localization for wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[68]  Fredrik Gustafsson,et al.  A NLOS-robust TOA positioning filter based on a skew-t measurement noise model , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[69]  Petre Stoica,et al.  Decoupled estimation of DOA and angular spread for spatially distributed sources , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[70]  Angelos A. Goulianos,et al.  Measurements and Characterisation of Surface Scattering at 60 GHz , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

[71]  Klaus Witrisal,et al.  Anchorless Cooperative Tracking Using Multipath Channel Information , 2018, IEEE Transactions on Wireless Communications.

[72]  Yu-Chee Tseng,et al.  M2M Encountering: Collaborative Localization via Instant Inter-Particle Filter Data Fusion , 2016, IEEE Sensors Journal.

[73]  Robert W. Heath,et al.  Channel Estimation and Hybrid Precoding for Millimeter Wave Cellular Systems , 2014, IEEE Journal of Selected Topics in Signal Processing.

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

[75]  Fei Gu,et al.  WAIPO: A Fusion-Based Collaborative Indoor Localization System on Smartphones , 2017, IEEE/ACM Transactions on Networking.

[76]  Bor-Sen Chen,et al.  Robust Mobile Location Estimator with NLOS Mitigation using Interacting Multiple Model Algorithm , 2006, IEEE Transactions on Wireless Communications.

[77]  Ronald P. S. Mahler,et al.  Statistical Multisource-Multitarget Information Fusion , 2007 .

[78]  Yik-Chung Wu,et al.  Joint Time Synchronization and Localization of an Unknown Node in Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[79]  Robert W. Heath,et al.  Channel Estimation for Hybrid Architecture-Based Wideband Millimeter Wave Systems , 2016, IEEE Journal on Selected Areas in Communications.

[80]  Henk Wymeersch,et al.  Novel Algorithms for High-Accuracy Joint Position and Orientation Estimation in 5G mmWave Systems , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).

[81]  Brian D. O. Anderson,et al.  Localization in sparse networks using sweeps , 2006, MobiCom '06.

[82]  Yik-Chung Wu,et al.  Clock Synchronization of Wireless Sensor Networks , 2011, IEEE Signal Processing Magazine.

[83]  Davide Dardari,et al.  Position and orientation error bound for wideband massive antenna arrays , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[84]  Youngju Lee,et al.  Study and prototyping of practically large-scale mmWave antenna systems for 5G cellular devices , 2014, IEEE Communications Magazine.

[85]  Joseph Shmuel Picard,et al.  Network Localization with Biased Range Measurements , 2008, IEEE Transactions on Wireless Communications.

[86]  Moe Z. Win,et al.  A Computational Geometry Framework for Efficient Network Localization , 2018, IEEE Transactions on Information Theory.

[87]  Robert W. Heath,et al.  Frequency Selective Hybrid Precoding for Limited Feedback Millimeter Wave Systems , 2015, IEEE Transactions on Communications.

[88]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[89]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

[90]  Jie Gao,et al.  Connectivity-Based Localization of Large Scale Sensor Networks with Complex Shape , 2008, INFOCOM.

[91]  Erik G. Ström,et al.  Cooperative Received Signal Strength-Based Sensor Localization With Unknown Transmit Powers , 2013, IEEE Transactions on Signal Processing.

[92]  Erik G. Larsson,et al.  Direct Localization for Massive MIMO , 2016, IEEE Transactions on Signal Processing.

[93]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[94]  Mikko Valkama,et al.  Joint Device Positioning and Clock Synchronization in 5G Ultra-Dense Networks , 2016, IEEE Transactions on Wireless Communications.

[95]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[96]  Henk Wymeersch,et al.  Censoring for Bayesian Cooperative Positioning in Dense Wireless Networks , 2012, IEEE Journal on Selected Areas in Communications.

[97]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[98]  R. Michael Buehrer,et al.  NLOS Mitigation Using Linear Programming in Ultrawideband Location-Aware Networks , 2007, IEEE Transactions on Vehicular Technology.

[99]  Xingqin Lin,et al.  Positioning for the Internet of Things: A 3GPP Perspective , 2017, IEEE Communications Magazine.

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

[101]  Masoud Salehi,et al.  Limiting the propagation of localization errors in multi-hop wireless network , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[102]  R. Michael Buehrer,et al.  A Set-Theoretic Approach to Collaborative Position Location for Wireless Networks , 2011, IEEE Transactions on Mobile Computing.

[103]  Moe Z. Win,et al.  On the Performance Limits of Map-Aware Localization , 2013, IEEE Transactions on Information Theory.

[104]  Armin Dammann,et al.  On prospects of positioning in 5G , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[105]  Xinrong Li,et al.  Collaborative Localization With Received-Signal Strength in Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[106]  R. Michael Buehrer,et al.  Cooperative Localization in NLOS Environments Using Semidefinite Programming , 2015, IEEE Communications Letters.

[107]  Moe Z. Win,et al.  Position Error Bound for UWB Localization in Dense Cluttered Environments , 2006, 2006 IEEE International Conference on Communications.

[108]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[109]  Paul Meissner,et al.  Evaluation of Position-Related Information in Multipath Components for Indoor Positioning , 2014, IEEE Journal on Selected Areas in Communications.

[110]  Branka Vucetic,et al.  Simulated Annealing based Wireless Sensor Network Localization with Flip Ambiguity Mitigation , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[111]  Nicholas Roy,et al.  Optimal Sensor Placement for Agent Localization , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[112]  Fredrik Gustafsson,et al.  TOA-Based Robust Wireless Geolocation and Cramér-Rao Lower Bound Analysis in Harsh LOS/NLOS Environments , 2013, IEEE Transactions on Signal Processing.

[113]  Kaveh Pahlavan,et al.  Identification of the Absence of Direct Path in Indoor Localization Systems , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[115]  Qian Zhang,et al.  Adometer: Push the Limit of Pedestrian Indoor Localization through Cooperation , 2014, IEEE Transactions on Mobile Computing.

[116]  Gerhard Bauch,et al.  Harnessing NLOS Components for Position and Orientation Estimation in 5G Millimeter Wave MIMO , 2019, IEEE Transactions on Wireless Communications.

[117]  R. Michael Buehrer,et al.  Cooperative Source Node Tracking in Non-Line-of-Sight Environments , 2017, IEEE Transactions on Mobile Computing.

[118]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[119]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[120]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[121]  Jun Won Choi,et al.  New Beam Tracking Technique for Millimeter Wave-band Communications , 2017, ArXiv.

[122]  J. Nicholas Laneman,et al.  Beampattern-Based Tracking for Millimeter Wave Communication Systems , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[123]  Xiaohu You,et al.  Network synchronization for dense small cell networks , 2015, IEEE Wireless Communications.

[124]  Moe Z. Win,et al.  Threshold-Based Time-of-Arrival Estimators in UWB Dense Multipath Channels , 2008, IEEE Transactions on Communications.

[125]  Henk Wymeersch,et al.  Position and Orientation Estimation Through Millimeter-Wave MIMO in 5G Systems , 2017, IEEE Transactions on Wireless Communications.

[126]  Moe Z. Win,et al.  Distributed Power Allocation for Cooperative Wireless Network Localization , 2015, IEEE Journal on Selected Areas in Communications.

[127]  Ba-Ngu Vo,et al.  SLAM Gets a PHD: New Concepts in Map Estimation , 2014, IEEE Robotics & Automation Magazine.

[128]  Fredrik Tufvesson,et al.  5G mmWave Positioning for Vehicular Networks , 2017, IEEE Wireless Communications.

[129]  Chia-Chin Chong,et al.  NLOS Identification and Weighted Least-Squares Localization for UWB Systems Using Multipath Channel Statistics , 2008, EURASIP J. Adv. Signal Process..

[130]  P. Stoica,et al.  Decoupled estimation of DOA and angular spread for spatially distributed sources , 1999 .

[131]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[132]  N.B. Mandayam,et al.  Decision theoretic framework for NLOS identification , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[133]  Iain B. Collings,et al.  New Efficient Indoor Cooperative Localization Algorithm With Empirical Ranging Error Model , 2015, IEEE Journal on Selected Areas in Communications.

[134]  D. Hernandez,et al.  Maximum likelihood time of arrival estimation for real-time physical location tracking of 802.11a/g mobile stations in indoor environments , 2004, PLANS 2004. Position Location and Navigation Symposium (IEEE Cat. No.04CH37556).

[135]  Bingpeng Zhou,et al.  On the Particle-Assisted Stochastic Search Mechanism in Wireless Cooperative Localization , 2016, IEEE Transactions on Wireless Communications.

[136]  Yik-Chung Wu,et al.  Clock Synchronization in Wireless Sensor Networks: An Overview , 2009, Sensors.

[137]  Armin Dammann,et al.  Optimizing waveforms for positioning in 5G , 2016, 2016 IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

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

[139]  R. Michael Buehrer,et al.  Mitigation of the Propagation of Localization Error Using Multi-Hop Bounding , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[140]  Sandeep K. S. Gupta,et al.  Understanding the Limits of RF-Based Collaborative Localization , 2011, IEEE/ACM Transactions on Networking.

[141]  Stephen P. Boyd,et al.  Further Relaxations of the SDP Approach to Sensor Network Localization , 2007 .

[142]  Wesley E. Snyder,et al.  Robust localization of multiple events in sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).