Lite GPS pseudo-code generation using genetic algorithms

Javier Sosa (Microelectromechanic Systems Division, Institute for Applied Electronics, University of Las Palmas de Gran Canaria, Las Palmas de Gran Canaria, Spain)
Daniel Alcaraz Real-Arce (Microelectromechanic Systems Division, Institute for Applied Microelectronics, University of Las Palmas de Gran Canaria, Las Palmas de Gran Canaria, Spain)
Tomás Bautista (Microelectromechanic Systems Division, Institute for Applied Microelectronics, University of Las Palmas de Gran Canaria, Las Palmas de Gran Canaria, Spain)
Juan A. Montiel-Nelson (Microelectromechanic Systems Division, Institute for Applied Microelectronics, University of Las Palmas de Gran Canaria, Las Palmas de Gran Canaria, Spain)
S. Garcia-Alonso (Microelectromechanic Systems Division, Institute for Applied Microelectronics, University of Las Palmas de Gran Canaria, Las Palmas de Gran Canaria, Spain)
José M. Monzón-Verona (Microelectromechanic Systems Division, Institute for Applied Microelectronics, University of Las Palmas de Gran Canaria, Las Palmas de Gran Canaria, Spain)
Saeid Nooshabadi (Michigan Tech, Department of Electrical and Computer Engineering, Houghton, Michigan, USA)

Engineering Computations

ISSN: 0264-4401

Publication date: 11 November 2013

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.

Keywords

Acknowledgements

This work has partially funded under projects BATTLEWISE (TEC2011-29148-C02-01) by the Spanish Ministry of Science and Technology and PURE-GNSS (ACIISI SolSubC200801000282) by the Canary Agency for Research, Innovation and Information Society.

Citation

Sosa, J., Alcaraz Real-Arce, D., Bautista, T., A. Montiel-Nelson, J., Garcia-Alonso, S., M. Monzón-Verona, J. and Nooshabadi, S. (2013), "Lite GPS pseudo-code generation using genetic algorithms", Engineering Computations, Vol. 30 No. 8, pp. 1170-1192. https://doi.org/10.1108/EC-03-2012-0070

Download as .RIS

Publisher

:

Emerald Group Publishing Limited

Copyright © 2013, Emerald Group Publishing Limited

Please note you might not have access to this content

You may be able to access this content by login via Shibboleth, Open Athens or with your Emerald account.
If you would like to contact us about accessing this content, click the button and fill out the form.
To rent this content from Deepdyve, please click the button.