Javier Sosa, Daniel Alcaraz Real-Arce, Tomás Bautista, Juan A. Montiel-Nelson, S. Garcia-Alonso, José M. Monzón-Verona and Saeid Nooshabadi
In a global positioning system (GPS) receiver, one of the most time-consuming tasks is to identify and track the visible satellites. The paper aims to propose and examine in…
Abstract
Purpose
In a global positioning system (GPS) receiver, one of the most time-consuming tasks is to identify and track the visible satellites. The paper aims to propose and examine in detail new and shorter identification patterns or lite pseudo-codes – pseudo-random numbers (PRNs) – that allow GPS receivers to reduce dramatically the computational effort to identify and track GPS satellites. Obtaining lite pseudo-codes is a multi-objective optimization problem that the paper resolves using genetic algorithms (GAs).
Design/methodology/approach
The lite PRNs are obtained by using NSGA-II and omni-optimizer multi-objective optimization techniques.
Findings
The new PRNs obtained with the proposed single/multi-objective solutions are always better than previously presented when the highest detection peak (DP) is required for the GPS receiver.
Originality/value
Results demonstrate that the problem of “obtaining lite pseudo-codes” is a multi-objective optimization problem. In other words, the solutions obtained with the single-objective approach could belong to a local minimum. The multi-objective approach provides a better solution than the single-objective approach in a 37 percent of the satellites while in other cases the multi-objective approach reaches the same DPs with a similar noise.