On the Value of Collaboration in Location Estimation

Recently, extensive simulation-based research has shown a benefit to collaboration in wireless location estimation. However, an open question is “Is collaboration always inherently beneficial for location estimation?” In this paper, we answer this question affirmatively under very general conditions and prove that the Cramér-Rao lower bound (CRLB) is strictly decreasing when nodes attempting to determine their locations collaborate, with very mild restrictions. More specifically, for a network of arbitrary size, we establish the value of collaboration in node positioning problems by proving that the inclusion of an additional collaborator strictly reduces the CRLB of the original network nodes' position estimates. Previous work has shown a related result, but only for 1-D and 2-D positioning using pairwise observations. We generalize previous work in several ways: 1) by presenting results that apply to any dimensionality; 2) by generalizing to any observation types, including allowing for mixed observation types and models; and 3) by including nuisance parameter estimation. Several mild conditions arise during the derivation of the proof, which must be satisfied to claim a strictly decreasing lower bound, and these are discussed. Additionally, the results of our analysis allow us to draw further insights into the value of collaboration for the individual nodes in the original network and for the newly introduced collaborator. The theoretical results are supported by numerical results, considering the special case of time-of-arrival (TOA)-based positioning in both line-of-sight and non-line-of-sight conditions. Finally, we draw some qualitative insights into the factors that affect the value of collaboration.

[1]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

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

[3]  Charles R. Johnson,et al.  Matrix Analysis, 2nd Ed , 2012 .

[4]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

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

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

[7]  Saleh O. Al-Jazzar,et al.  A scattering model based approach to NLOS mitigation in TOA location systems , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[8]  Hisashi Kobayashi,et al.  On geolocation accuracy with prior information in non-line-of-sight environment , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[9]  Kaveh Pahlavan,et al.  A Novel Cooperative Localization Algorithm for Indoor Sensor Networks , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  Maurizio A. Spirito,et al.  On the accuracy of cellular mobile station location estimation , 2001, IEEE Trans. Veh. Technol..

[11]  Jeffrey H. Reed,et al.  Angle and time of arrival statistics for circular and elliptical scattering models , 1999, IEEE J. Sel. Areas Commun..

[12]  Anant Sahai,et al.  Estimation bounds for localization , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[13]  Gregory Dudek,et al.  Multi-robot cooperative localization: a study of trade-offs between efficiency and accuracy , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  R. Michael Buehrer,et al.  Improving positioning in LTE through collaboration , 2014, 2014 11th Workshop on Positioning, Navigation and Communication (WPNC).

[15]  Louis Guttman,et al.  Enlargement Methods for Computing the Inverse Matrix , 1946 .

[16]  Richard A Poisel Electronic Warfare Target Location Methods , 2005 .

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

[18]  R. Buehrer,et al.  On the Value of Collaboration in Non-Line-of-Sight Location Estimation , 2014, 2014 IEEE Military Communications Conference.

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

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

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

[22]  R. Michael Buehrer,et al.  Collaborative localization enhancement to the Global Positioning System , 2012, 2012 9th Workshop on Positioning, Navigation and Communication.

[23]  R. Michael Buehrer,et al.  On the value of collaboration in multidimensional location estimation , 2014, 2014 IEEE Global Communications Conference.

[24]  Joseph Shmuel Picard,et al.  Improvement of Location Accuracy by Adding Nodes to Ad-Hoc Networks , 2008, Wirel. Pers. Commun..

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

[26]  H. Vincent Poor,et al.  Position Estimation via Ultra-Wide-Band Signals , 2008, Proceedings of the IEEE.

[27]  K. Miller On the Inverse of the Sum of Matrices , 1981 .

[28]  D. McCrady,et al.  Mobile ranging using low-accuracy clocks , 2000 .

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

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

[31]  Brian M. Sadler,et al.  Geolocation Performance With Biased Range Measurements , 2012, IEEE Transactions on Signal Processing.

[32]  Moe Z. Win,et al.  Cooperative Bayesian Self-Tracking for Wireless Networks , 2008, IEEE Communications Letters.

[33]  Kannan Ramchandran,et al.  Collaborative High-Accuracy Localization in Mobile Multipath Environments , 2016, IEEE Transactions on Vehicular Technology.

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