Comparative Analysis of Serial and Parallel Satellite Positioning Algorithms for GPS and NavIC

Abstract

AbstractIndia has established its native satellite navigation system called as Indian Regional Satellite Navigation System (IRNSS) which is officially named as Navigation with Indian Constellation (NavIC). Global Positioning System (GPS) is an all-round, all weather, real time global satellite navigation and positioning system developed by US. In these systems, the time needed for the computation of satellite positioning affects the accuracy of the final observation point positioning. However, as GPS is widely used in real life, the scale of the problem becomes large. The traditional serial satellite positioning algorithm is difficult to meet real time requirements. In this paper, a parallel satellite positioning algorithm based on broadcast ephemeris is implemented for both GPS and NavIC. The comparative analysis of the results shows that the parallel GPS satellite positioning algorithm can shorten the processing time and improve efficiency effectively compared to the traditional serial algorithm. In serial algorithm 147.1 s and 445.5 s are consumed to compute satellite position for both GPS and NavIC respectively. This time is reduced to 97.1 and 140 s through parallel algorithm, for both GPS and NavIC respectively. Hence using parallel approach, satellite position can be computed with less CPU time compared to serial approach.KeywordsGPSNavICSatellite positioningCPU time