GPS Solutions

, Volume 5, Issue 1, pp 31–38 | Cite as

Graph Theory Applications to GPS Networks

  • Gilad Even-Tzur

This paper aims at presenting a new perspective of GPS networks, based on principles from graph theory, which are used to describe some connectivity properties of GPS networks. This is possible using a directed, connected graph and an incidence matrix. As the incidence matrix maintains information about the GPS graphy, the fundamental set of independent loops in the GPS network can be read from the incidence matrix. A spanning tree serves as a primary tool in locating the independent loops. According to the loop law the coordinate differences around loops sum up to zero. The measured vectors contain random and gross errors. Hence, if the entire independent loops sums are less than a certain threshold in three components, we can guarantee that there are no gross errors in the observations. The fundamental set of independent loops, based on different spanning trees, is used to detect gross errors in the observations without using adjustment computation. We use a small, simulated network containing gross errors to demonstrate the proposed algorithm. © 2001 John Wiley & Sons, Inc.


Graph Theory Span Tree Connected Graph Simulated Network Measured Vector 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© John Wiley & Sons, Inc. 2001

Authors and Affiliations

  • Gilad Even-Tzur
    • 1
  1. 1.Department of Civil Engineering, Technion – Israel Institute of Technology, Technion,, 32000 Haifa, IsraelIL

Personalised recommendations