Uplink Scheduling of Navigation Constellation Based on Immune Genetic Algorithm

The uplink of navigation data as satellite ephemeris is a complex satellite range scheduling problem. Large–scale optimal problems cannot be tackled using traditional heuristic methods, and the efficiency of standard genetic algorithm is unsatisfactory. We propose a multi-objective immune genetic algorithm (IGA) for uplink scheduling of navigation constellation. The method focuses on balance traffic and maximum task objects based on satellite-ground index encoding method, individual diversity evaluation and memory library. Numerical results show that the multi–hierarchical encoding method can improve the computation efficiency, the fuzzy deviation toleration method can speed up convergence, and the method can achieve the balance target with a negligible loss in task number (approximately 2.98%). The proposed algorithm is a general method and thus can be used in similar problems.

[1]  Houbing Song,et al.  A Discrete-Time Polynomial Model of Single Channel Long-Haul Fiber-Optic Communication Systems , 2011, 2011 IEEE International Conference on Communications (ICC).

[2]  Zhang Jianhua,et al.  Study of reactive power optimization based on immune genetic algorithm , 2003, 2003 IEEE PES Transmission and Distribution Conference and Exposition (IEEE Cat. No.03CH37495).

[3]  F. Amarillo,et al.  The ESA "GNSS+" Project. Inter-satellite Ranging and Communication Links in the Frame of the GNSS Infrastructure Evolutions , 2008 .

[4]  Fabrizio Marinelli,et al.  A Lagrangian heuristic for satellite range scheduling with resource constraints , 2011, Comput. Oper. Res..

[5]  Yu Liu,et al.  Satellite range scheduling with the priority constraint: An improved genetic algorithm using a station ID encoding method , 2015 .

[6]  Xian-Bin Li,et al.  Rapid Acquisition Assisted by Navigation Data for Inter-Satellite Links of Navigation Constellation , 2014, IEICE Trans. Commun..

[7]  Ajith Abraham,et al.  Mathematical modeling of blood flow through an eccentric catheterized artery: A practical approach for a complex system , 2013, 2014 14th International Conference on Hybrid Intelligent Systems.

[8]  Abraham P. Punnen,et al.  Satellite downlink scheduling problem: A case study , 2015 .

[9]  Mohammad Shojafar,et al.  FR trust: a fuzzy reputation-based model for trust management in semantic P2P grids , 2014, Int. J. Grid Util. Comput..

[10]  Houbing Song,et al.  Range of Influence of Physical Impairments in Wavelength-Division Multiplexed Systems , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[11]  Houbing Song,et al.  A 2-D Discrete-Time Model of Physical Impairments in Wavelength-Division Multiplexing Systems , 2012, Journal of Lightwave Technology.

[12]  Jaime Lloret Mauri,et al.  CASMOC: a novel complex alliance strategy with multi-objective optimization of coverage in wireless sensor networks , 2017, Wirel. Networks.

[13]  Anabela Simões,et al.  An Immune System-Based Genetic Algorithm to Deal with Dynamic Environments: Diversity and Memory , 2003, ICANNGA.

[14]  Li Sun,et al.  Precoder-and-receiver design scheme for multi-user coordinated multi-point in LTE-A and fifth generation systems , 2016, IET Commun..

[15]  Yong Qi,et al.  Minimizing Electricity Bills for Geographically Distributed Data Centers with Renewable and Cooling Aware Load Balancing , 2015, 2015 International Conference on Identification, Information, and Knowledge in the Internet of Things (IIKI).

[16]  Fatos Xhafa,et al.  Genetic algorithms for satellite scheduling problems , 2012, Mob. Inf. Syst..

[17]  Houbing Song,et al.  Range of Influence and Impact of Physical Impairments in Long-Haul DWDM Systems , 2013, Journal of Lightwave Technology.

[18]  Houbing Song,et al.  Model-centric nonlinear equalizer for coherent long-haul fiber-optic communication systems , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[19]  Zhang Zhongshan.  Uplink task scheduling model and two-phase heuristic algorithm of navigation satellites , 2013 .

[20]  Houbing Song,et al.  Combined constrained code and LDPC code for long-haul fiber-optic communication systems , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[21]  Francisco Amarillo Fernández,et al.  Inter-satellite ranging and inter-satellite communication links for enhancing GNSS satellite broadcast navigation data , 2011 .

[22]  Dai Yongshou,et al.  Adaptive immune-genetic algorithm for global optimization to multivariable function * * This project , 2007 .

[23]  Qile Zhao,et al.  Enhancing Precise Orbit Determination of Compass with Inter-Satellite Observations , 2011 .

[24]  L. Darrell Whitley,et al.  Satellite Range Scheduling: A Comparison of Genetic, Heuristic and Local Search , 2002, PPSN.

[25]  L. Darrell Whitley,et al.  Scheduling Space–Ground Communications for the Air Force Satellite Control Network , 2004, J. Sched..

[26]  Elliott D. Kaplan.  Understanding GPS : principles and applications , 1996 .