Weighted Geometric Dilution of Precision Calculations with Matrix Multiplication

To enhance the performance of location estimation in wireless positioning systems, the geometric dilution of precision (GDOP) is widely used as a criterion for selecting measurement units. Since GDOP represents the geometric effect on the relationship between measurement error and positioning determination error, the smallest GDOP of the measurement unit subset is usually chosen for positioning. The conventional GDOP calculation using matrix inversion method requires many operations. Because more and more measurement units can be chosen nowadays, an efficient calculation should be designed to decrease the complexity. Since the performance of each measurement unit is different, the weighted GDOP (WGDOP), instead of GDOP, is used to select the measurement units to improve the accuracy of location. To calculate WGDOP effectively and efficiently, the closed-form solution for WGDOP calculation is proposed when more than four measurements are available. In this paper, an efficient WGDOP calculation method applying matrix multiplication that is easy for hardware implementation is proposed. In addition, the proposed method can be used when more than exactly four measurements are available. Even when using all-in-view method for positioning, the proposed method still can reduce the computational overhead. The proposed WGDOP methods with less computation are compatible with global positioning system (GPS), wireless sensor networks (WSN) and cellular communication systems.

[1]  Joseph R. Cavallaro,et al.  FPGA Implementation of Matrix Inversion Using QRD-RLS Algorithm , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[2]  Lu,et al.  Compass Augmented Regional Constellation Optimization by a Multi-objective Algorithm Based on Decomposition and PSO , 2012 .

[3]  Ting-Zhu Huang,et al.  Geometric Dilution of Precision in Navigation Computation , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[4]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[5]  M. Pachter,et al.  Accurate positioning using a planar pseudolite array , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[6]  Dan Simon,et al.  Fault-tolerant training for optimal interpolative nets , 1995, IEEE Trans. Neural Networks.

[7]  Jonathan J. H. Zhu,et al.  Controllability of Weighted and Directed Networks with Nonidentical Node Dynamics , 2013 .

[8]  R. Yarlagadda,et al.  GPS GDOP metric , 2000 .

[9]  Dan Simon,et al.  Navigation satellite selection using neural networks , 1995, Neurocomputing.

[10]  Jijie Zhu,et al.  Calculation of geometric dilution of precision , 1992 .

[11]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[12]  K Tiwary,et al.  Mitigating effect of high GDOP on position fix accuracy of Pseudolite only Navigation System , 2013 .

[13]  Sun Zhongkang,et al.  A nonlinear optimized location algorithm for bistatic radar system , 1995, Proceedings of the IEEE 1995 National Aerospace and Electronics Conference. NAECON 1995.

[14]  Xu Bo,et al.  Satellite selection algorithm for combined GPS-Galileo navigation receiver , 2000, 2009 4th International Conference on Autonomous Robots and Agents.

[15]  N. Levanon.  Lowest GDOP in 2-D scenarios , 2000 .

[16]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[17]  Theodore S. Rappaport,et al.  An overview of the challenges and progress in meeting the E-911 requirement for location service , 1998, IEEE Commun. Mag..

[18]  Zhang Jun,et al.  Satellite selection for multi-constellation , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[19]  Yang Yong,et al.  GDOP results in all-in-view positioning and in four optimum satellites positioning with GPS PRN codes ranging , 2004, PLANS 2004. Position Location and Navigation Symposium (IEEE Cat. No.04CH37556).

[20]  Dong Yun Yi,et al.  Positioning Geometric Strength Analysis of the COMPASS Navigation System for Global and Regional Users , 2011 .

[21]  Chansik Park,et al.  A satellite selection criterion incorporating the effect of elevation angle in GPS positioning , 1996 .

[22]  S. Doong,et al.  A closed-form formula for GPS GDOP computation , 2009 .

[23]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[24]  David Akopian,et al.  Weighted dilution of precision as quality measure in satellite positioning , 2003 .

[25]  K. Kawamura,et al.  Study on the improvement of measurement accuracy in GPS , 2006, 2006 SICE-ICASE International Joint Conference.

[26]  Jium-Ming Lin,et al.  Calculation of Weighted Geometric Dilution of Precision , 2013, J. Appl. Math..

[27]  Martin A. Riedmiller,et al.  A direct adaptive method for faster backpropagation learning: the RPROP algorithm , 1993, IEEE International Conference on Neural Networks.

[28]  Toly Chen,et al.  A Fuzzy Nonlinear Programming Approach for Optimizing the Performance of a Four-Objective Fluctuation Smoothing Rule in a Wafer Fabrication Factory , 2013, J. Appl. Math..

[29]  Saipradeep Venkatraman,et al.  A novel ToA location algorithm using LoS range estimation for NLoS environments , 2004, IEEE Transactions on Vehicular Technology.

[30]  Dah-Jing Jwo,et al.  Applying Back-propagation Neural Networks to GDOP Approximation , 2002, Journal of Navigation.

[31]  Szu-Lin Su,et al.  Resilient Back-propagation Neural Network for Approximation 2-D GDOP , 2010 .

[32]  Gordon L. Stüber,et al.  Subscriber location in CDMA cellular networks , 1998 .

[33]  George M. Siouris,et al.  Aerospace Avionics Systems: A Modern Synthesis , 1993 .

[34]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[35]  Jium-Ming Lin,et al.  Neural Network for WGDOP Approximation and Mobile Location , 2013 .

[36]  Per K. Enge,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.