GPSLoc: Framework for Predicting Global Positioning System Quality of Service
Summary (2 min read)
Introduction
- The global positioning system ~GPS! has become a dominant positioning technology used in numerous applications.
- The authors define QoS of GPS as a set of techniques and strategies that could assure application and users a predictable service from GPS.
- 3Dept. of Information Science and Telecommunications, Univ. of Pittsburgh, Pittsburgh, PA 15260.
- In GPSLoc, detailed 3D geometrical data on and near where the user is located are used and all possible GPS-related issues are taken into account.
Example Scenario
- To better understand the need for GPS QoS and the benefits that users will gain from it, a sample application scenario using GPSLoc is described.
- GPSLoc can be of great value to utility infrastructure systems.
- GPSLoc will analyze the planned locations and times of the visits and will provide the GPS solutions that meet the requirements.
- Another way GPSLoc can assist the maintenance crew in a real-time mode is through the use of an AVL system ~which may also have communication links with the office and other field crews!.
- An interesting observation in this application is that the requested QoS of GPS for the planning mode ~e.g., an accuracy range within a few centimeters, no real-time processing constraint, and flexible with respect to time of data collection!.
Three-Dimensional Database Models and Algorithms
- Terrain heights ~e.g., mountains! and 3D objects ~e.g., buildings! are the major obstacles for the GPS signal.
- There are two widely used terrain models: the digital elevation model ~DEM! and the triangulated irregular network ~TIN!.
- One advantage of TIN over DEM is the possibility of adapting the irregularly spaced sample points to the terrain’s features.
- Conceivably such a data model may be obtained either by integrating an existing vector model for representing the terrain and a model for representing 3D objects, or by developing a new model that takes into account the primitives of both the terrain and 3D objects in one data structure.
- Because of the advantages it offers, a new single database model, i.e., the second approach, is adopted in GPSLoc.
Extended Triangulated Irregular Network
- The 3D data model in GPSLoc must represent geometric and topological information for both terrain heights and 3D objects.
- All the edges of the adjacent triangles in TIN that intersect, touch, or are contained by the base are removed.
- Fig. 3 shows the steps of the XTIN algorithm in GPSLoc, which is based on this method.
- When the elevation points of all base vertices are computed, a 3D object can be constructed.
- Fig. 7 shows the new triangles generated by the polygon triangulation algorithm.
Line of Sight Intersection
- LOSI is a set of algorithms in GPSLoc designed to predict satellite visibility.
- In LOSI, an algorithm called RangeIQuery is used to filter out the most likely triangles from the XTIN after a user’s location is given.
- The quadtree spatial indexing ~Samet 1990a,b! is a widely used technique in GISs and 202 / JOURNAL OF COMPUTING IN CIVIL ENGINEERING © ASCE / JULY 2004 spatial database systems and is used to index the XTIN in GPSLoc.
- Then all the triangles that fall within that cell are tested to check if the vertex is projected onto it; the point-in-polygon algorithm ~O’Rourke 1994a!.
- If PSi and at least one triangle intersect, then there is no LOS between the GPS receiver and the satellite.
Experimentation
- In order to test the methodologies and algorithms described in this paper, the authors have developed a GPSLoc prototype to simulate the visibility parameter.
- Once the TIN model of the test area was built, the XTIN model was constructed using the XTIN algorithm with five buildings ~see Fig. 14!.
- Finally, each of the triangle candidates was tested using the Intersect algorithm to determine whether it intersects the projected LOS; if they intersect, there is no LOS, otherwise there is a LOS.
Did you find this useful? Give us your feedback
Citations
116 citations
100 citations
67 citations
Cites background from "GPSLoc: Framework for Predicting Gl..."
...The main issue in the application of GPS receivers in the AR platform is data reliability, which is a function of several factors including Line of Sight (LOS) from the receiver to the orbiting GPS satellites ( Karimi et al. 2004 )....
[...]
63 citations
23 citations
Cites methods from "GPSLoc: Framework for Predicting Gl..."
...…of GNSS degradation, we have developed the positioning QoS prediction module for navigation services where systems and users could be provided with positioning QoS in advance so that appropriate decisions can be made (Karimi et al. 2004, Karimi et al. 2011, Roongpiboonsopit and Karimi 2011)....
[...]
References
2,783 citations
"GPSLoc: Framework for Predicting Gl..." refers methods in this paper
...The quadtree spatial indexing ~Samet 1990a,b! is a widely used technique in GISs and 202 / JOURNAL OF COMPUTING IN CIVIL ENGINEERING © ASCE / JULY 2004 spatial database systems and is used to index the XTIN in GPSLoc....
[...]
1,874 citations
907 citations
346 citations
260 citations
Related Papers (5)
Frequently Asked Questions (12)
Q2. What are the future works mentioned in the paper "Gpsloc: framework for predicting global positioning system quality of service" ?
The authors envision that future research in GPS QoS and GPSLoc should include development of methodologies, models, and algorithms for the other three GPS QoS parameters, namely accuracy, reliability, and flexibility ; development of metrics to measure GPS QoS ; and development of strategies for effective deployment of GPSLoc in different engineering applications in order to meet the specific requirements ~e. g., storage and realtime processing ! of each application.
Q3. Why is the selection of triangles carried out on the same plane?
Because 2D intersections are computationally less intensive than 3D intersections, the selection of candidate triangles in GPSLoc is carried out on the same plane onto which the XTIN is projected.
Q4. How can a 3D object be built?
The vertical faces of a 3D object can be built by connecting the vertices in the top face and the corresponding projections on the existing TIN in that order.
Q5. What is the importance of the choice of W?
The choice of W is important because a large value of W may result in a low performance and a small value of W may eliminate some candidate triangles.
Q6. What is the way to help the maintenance crew in a real-time mode?
Another way GPSLoc can assist the maintenance crew in a real-time mode is through the use of an AVL system ~which may also have communication links with the office and other field crews!
Q7. What is the reliability parameter of a GPS?
mThe authors define the reliability parameter as the ability of GPS QoS to guarantee a solution that meets the requirements of the user or application for the given location and time.
Q8. What is the main issue in the integrative approach?
The main issue in the integrative approach is to develop an algorithm to link the two different models, each as a separate schema, together.
Q9. What is the second approach to combining terrain and 3D objects into one model?
The second approach requires development of a new algorithm to combine terrain heights and 3D objects into a single model, but since it involves only one data structure and one set of retrieval procedures, it is more efficient for GPSLoc.
Q10. What is the gain in computing time in the XTIN algorithm?
Considering the amount of triangles generated and updated in this method and the gain in computing time, this method is preferred over the other two methods and was chosen in their work.
Q11. What are the parameters that are applicable to both passive and optimal QoS?
The authors also define the following four parameters in GPS QoS that are applicable to both passive and optimal modes: visibility, accuracy, reliability, and flexibility.
Q12. What is the important criteria to use to terminate the triangulation process?
One of the following two criteria can be used to terminate the triangulation process: the number of total selected points or the largest interpolation error of the TIN.