On quantification of anchor placement

This paper attempts to answer a question: for a given traversal area, how to quantify the geometric impact of anchor placement on localization performance. We present a theoretical framework for quantifying the anchor placement impact. An experimental study, as well as the field test using a UWB ranging technology, is presented. These experimental results validate the theoretical analysis. As a byproduct, we propose a two-phase localization method (TPLM) and show that TPLM outperforms the least-square method in localization accuracy by a huge margin. TPLM performs much faster than the gradient descent method and slightly better than the gradient descent method in localization accuracy. Our field test suggests that TPLM is more robust against noise than the least-square and gradient descent methods.

[1]  Tian He,et al.  Walking GPS: a practical solution for localization in manually deployed wireless sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

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

[3]  Anthony Man-Cho So,et al.  Theory of semidefinite programming for Sensor Network Localization , 2005, SODA '05.

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

[5]  Brian D. O. Anderson,et al.  Optimality analysis of sensor-target localization geometries , 2010, Autom..

[6]  Moeness G. Amin,et al.  Performance Analysis of GPS Receivers in Non-Gaussian Noise Incorporating Precorrelation Filter and Sampling Rate , 2008, IEEE Transactions on Signal Processing.

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

[8]  Paul J. M. Havinga,et al.  A geometrical perspective on localization , 2008, MELT '08.

[9]  Moustafa Youssef,et al.  TOWARDS AN OPTIMAL STRATEGY FOR WLAN LOCATION DETERMINATION SYSTEMS , 2004 .

[10]  Patric Jensfelt,et al.  An optimality analysis of sensor-target geometries for signal strength based localization , 2009, 2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[11]  P.N. Pathirana,et al.  Optimality Analysis of Sensor-Target Geometries in Passive Localization: Part 2 - Time-of-Arrival Based Localization , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[12]  Andreas F. Molisch,et al.  Localization via Ultra- Wideband Radios , 2005 .

[13]  G. Arfken Mathematical Methods for Physicists , 1967 .

[14]  Guoqiang Mao,et al.  Analysis of Flip Ambiguities for Robust Sensor Network Localization , 2010, IEEE Transactions on Vehicular Technology.

[15]  Wade Trappe,et al.  Robust statistical methods for securing wireless localization in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

[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]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[19]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

[20]  Guoqiang Mao,et al.  Derivation of Flip Ambiguity Probabilities to Facilitate Robust Sensor Network Localization , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[21]  David E. Culler,et al.  A robustness analysis of multi-hop ranging-based localization approximations , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[22]  David E. Culler,et al.  The effects of ranging noise on multihop localization: an empirical study , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[23]  Deborah Estrin,et al.  Adaptive beacon placement , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[24]  P.N. Pathirana,et al.  Optimality Analysis of Sensor-Target Geometries in Passive Localization: Part 1 - Bearing-Only Localization , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[25]  Harry Lee,et al.  Accuracy Limitations of Hyperbolic Multilateration Systems , 1975, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Koen Langendoen,et al.  Distributed Localization Algorithms , 2005, Embedded Systems Handbook.

[27]  Jie Gao,et al.  Localization and routing in sensor networks by local angle information , 2009, TOSN.

[28]  R.J. Fontana,et al.  Recent system applications of short-pulse ultra-wideband (UWB) technology , 2004, IEEE Transactions on Microwave Theory and Techniques.

[29]  Harry Lee,et al.  A Novel Procedure for Assessing the Accuracy of Hyperbolic Multilateration Systems , 1975, IEEE Transactions on Aerospace and Electronic Systems.