Network RTK (real-time kinematic) is a technology that is based on GPS (Global Positioning System) or more generally on GNSS (Global Navigation Satellite System) measurements to achieve centimeter-level accuracy positioning in real-time. Reference station placement is an important problem in the design and deployment of network RTK systems as it directly affects the quality of the positioning service and the cost of the network RTK systems. This paper proposes an area-oriented reference station placement problem and presents a polynomial algorithm for solving the reference station placement problem. The proposed algorithm has been implemented and tested by simulation. Experimental results show that the algorithm is efficient and effective.
[1]
David S. Johnson,et al.
Computers and Intractability: A Guide to the Theory of NP-Completeness
,
1978
.
[2]
Georgia Fotopoulos,et al.
An Overview of Multi-Reference Station Methods for cm-Level Positioning
,
2001,
GPS Solutions.
[3]
Chris Rizos,et al.
Network RTK Research and Implementation - A Geodetic Perspecti
,
2002
.
[4]
Ross F. Hayward,et al.
A reference station placement scheme in deployment of network real-time kinematic positioning systems
,
2007
.
[5]
L. Wanninger.
Virtual reference stations (VRS)
,
2003
.