title: A Novel Method for Optimum Global Positioning System Satellite Selection Based on a Modified Genetic Algorithm.
abstract: In this paper, a novel method for selecting a navigation satellite subset for a global positioning system (GPS) based on a genetic algorithm is presented. This approach is based on minimizing the factors in the geometric dilution of precision (GDOP) using a modified genetic algorithm (MGA) with an elite conservation strategy, adaptive selection, adaptive mutation, and a hybrid genetic algorithm that can select a subset of the satellites represented by specific numbers in the interval (4 ∼ n) while maintaining position accuracy. A comprehensive simulation demonstrates that the MGA-based satellite selection method effectively selects the correct number of optimal satellite subsets using receiver autonomous integrity monitoring (RAIM) or fault detection and exclusion (FDE). This method is more adaptable and flexible for GPS receivers, particularly for those used in handset equipment and mobile phones.
authors.affiliation: School of Electronic Information Engineering, TianJin University, TianJin, China.
authors.forename: Jiancai
authors.initials: J
authors.lastname: Song
authors.affiliation: School of Computer Science and Technology, Tianjin University, TianJin, China.
authors.forename: Guixiang
authors.initials: G
authors.lastname: Xue
authors.affiliation: School of Computer Science and Engineering, Shijiazhuang Tiedao University, HeBei, China.
authors.forename: Yanan
authors.initials: Y
authors.lastname: Kang
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D040362:Geographic Information Systems; D017354:Point Mutation; D017215:Satellite Communications