Coordinate Establishment of Ground-Based Positioning Systems With Anchor Information

A coordinate system is essential for the positioning and navigation services of the ground-based positioning system. The coordinate establishment requires accurate and sufficient position information of base stations. In global navigation satellite system (GNSS)-denied environments, it is challenging to determine the locations of base stations using GNSS services with GNSS signals being interfered and blocked. In this case, manual surveying constraints rapid deployment of the ground-based positioning system. By receiving ranging signals from anchors whose absolute location is known in advance, the locations of all base stations can be determined using iterative trilateration, which however causes cascading error accumulation for large networks. In this paper, using ranging signals emitted by base stations to obtain mutual distance measurements, we propose a coordinate establishment algorithm to address this problem. Introducing the Euclidean distance matrix (EDM), the problem is formulated as an EDM least squares optimization problem with the anchor information incorporated. The optimal solution is obtained via the proposed algorithm based on the shortest path algorithm and the nonlinear conjugate gradient method. Simulations and experimental results reveal that the proposed algorithm outperforms existing methods in the aspects of positioning accuracy and computational complexity in most cases.

[1]  Petar M. Djuric,et al.  Indoor Tracking: Theory, Methods, and Technologies , 2015, IEEE Transactions on Vehicular Technology.

[2]  Joel Barnes,et al.  High Precision Indoor and Outdoor Positioning using LocataNet , 2003 .

[3]  Yuan Shen,et al.  Cooperative Localization in Wireless Networks , 2018 .

[4]  R. Parhizkar,et al.  Euclidean Distance Matrices , 2013 .

[5]  R. Michael Buehrer,et al.  Collaborative Sensor Network Localization: Algorithms and Practical Issues , 2018, Proceedings of the IEEE.

[6]  Stephen M. Rock,et al.  A Local-Area GPS Pseudolite-Based Navigation System for Mars Rovers , 2003, Auton. Robots.

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

[8]  Stephen Warshall,et al.  A Theorem on Boolean Matrices , 1962, JACM.

[9]  C. M. Reeves,et al.  Function minimization by conjugate gradients , 1964, Comput. J..

[10]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

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

[12]  Jie Gao,et al.  Geometric Routing in Wireless Sensor Networks , 2009, Guide to Wireless Sensor Networks.

[13]  E. Polak,et al.  Note sur la convergence de méthodes de directions conjuguées , 1969 .

[14]  L. Armijo Minimization of functions having Lipschitz continuous first partial derivatives. , 1966 .

[15]  Ya-Xiang Yuan,et al.  A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property , 1999, SIAM J. Optim..

[16]  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.

[17]  Bang Wang,et al.  Coverage Control in Sensor Networks , 2010, Computer Communications and Networks.

[18]  W. Hager,et al.  A SURVEY OF NONLINEAR CONJUGATE GRADIENT METHODS , 2005 .

[19]  Byonghyo Shim,et al.  Localization in Internet of Things network: Matrix completion approach , 2016, 2016 Information Theory and Applications Workshop (ITA).

[20]  Zheng Yao,et al.  Spatial Coordinate Autonomous Establishment Technique for High-Precision Local Positioning System , 2018 .

[21]  J. Shewchuk An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

[22]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[23]  G. Pang,et al.  Localization in wireless sensor networks with gradient descent , 2011, Proceedings of 2011 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[24]  Anibal Ollero,et al.  Ten Years of Cooperation Between Mobile Robots and Sensor Networks , 2015 .

[25]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[26]  H. S. Cobb,et al.  GPS Pseudolites : Theory, Design, and Applications , 1997 .

[27]  H. Wolkowicz,et al.  Sensor Network Localization, Euclidean Distance Matrix completions, and graph realization , 2006, MELT '08.

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

[29]  A. Householder,et al.  Discussion of a set of points in terms of their mutual distances , 1938 .

[30]  Martin Vetterli,et al.  Euclidean Distance Matrices: Essential theory, algorithms, and applications , 2015, IEEE Signal Processing Magazine.