Browse > Article
http://dx.doi.org/10.3837/tiis.2019.03.008

Constellation Multi-Objective Optimization Design Based on QoS and Network Stability in LEO Satellite Broadband Networks  

Yan, Dawei (Institute of Electronic Science and Engineering, National University of Defense Technology)
You, Peng (Institute of Electronic Science and Engineering, National University of Defense Technology)
Liu, Cong (College of Mathematics and Information Science, Baoji University of Arts and Sciences)
Yong, Shaowei (Institute of Electronic Science and Engineering, National University of Defense Technology)
Guan, Dongfang (Institute of Electronic Science and Engineering, National University of Defense Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.3, 2019 , pp. 1260-1283 More about this Journal
Abstract
Low earth orbit (LEO) satellite broadband network is a crucial part of the space information network. LEO satellite constellation design is a top-level design, which plays a decisive role in the overall performance of the LEO satellite network. However, the existing works on constellation design mainly focus on the coverage criterion and rarely take network performance into the design process. In this article, we develop a unified framework for constellation optimization design in LEO satellite broadband networks. Several design criteria including network performance and coverage capability are combined into the design process. Firstly, the quality of service (QoS) metrics is presented to evaluate the performance of the LEO satellite broadband network. Also, we propose a network stability model for the rapid change of the satellite network topology. Besides, a mathematical model of constellation optimization design is formulated by considering the network cost-efficiency and stability. Then, an optimization algorithm based on non-dominated sorting genetic algorithm-II (NSGA-II) is provided for the problem of constellation design. Finally, the proposed method is further evaluated through numerical simulations. Simulation results validate the proposed method and show that it is an efficient and effective approach for solving the problem of constellation design in LEO satellite broadband networks.
Keywords
Constellation design; LEO satellite broadband network; quality of service (QoS) metrics; network stability factor; cost-efficient ratio; NSGA-II-IS;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. Mason, C. Victoria, and J. Hartmann, "Optimal earth orbiting satellite constellations via a Pareto Genetic Algorithm," AIAA/AAS Astrodynamics Specialist Conference and Exhibit, pp. 169-174, August 10-12, 1998.
2 M. P. Ferringer, R. S. Clifton, and T. G. Thompson, "Efficient and accurate Evolutionary Multi-Objective Optimization paradigms for satellite constellation design," Journal of Spacecraft and Rockets, vol. 44, no. 3, pp. 682-691, May, 2007.   DOI
3 M. P. Ferringer, and D. B. Spencer, "Satellite constellation design tradeoffs using Multiple-Objective Evolutionary Computation," Journal of Spacecraft and Rockets, vol. 43, no. 6, pp.1404-1411, November, 2006.   DOI
4 E. Mezura-Montes, and C. A. C. Coello, "Constraint-handling in nature-inspired numerical optimization: Past, present and future," Swarm and Evolutionary Computation, vol. 1, no. 4, pp. 173-194, December, 2011.   DOI
5 K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, "A fast elitist non-dominated sorting genetic algorithm for multiobjective optimization: NSGA-II," in Proc. of 6th Int. Conf. on Parallel Problem Solving From Nature, pp. 849-858, September 18 - 20, 2000.
6 W. R. Whittecar, and M. P. Ferringer, "Global coverage constellation design exploration using Evolutionary Algorithms," AIAA/AAS Astrodynamics Specialist Conference, pp. 4159-4163, San.Diego, CA, August 4-7, 2014.
7 A. L. Jennings, and H. Diniz, "Global navigation satellite system design exploration using a Multi-Objective Genetic Algorithm," in Proc. of AIAA Space 2015 Conference and Exposition, pp. 4622-4631, Pasadena, California, USA, August 1-3, 2015.
8 M. Curry, L. T. Paul, and S. Slagowski, "Multidisciplinary design optimization for a high-resolution Earth-imaging constellation," in Proc. of 2015 IEEE Aerospace Conference, pp. 1-10, March 7-4, 2015.
9 J. Yong, S. Feng, Z. Xie. G. Zhang, and G. Li, "A novel MEO constellation for global communication without Inter-Satellite Links," in Proc. of 2010 IEEE Int. Conf. on Wireless Communications and Signal Processing (WCSP), pp.1-5, October 21-23, 2010.
10 Miller, "Multi-Objective, multidisciplinary design optimization methodology for distributed satellite systems," Journal of Spacecraft and Rockets, vol. 41, no. 1, pp. 39-50, January, 2004.   DOI
11 H. Xu, and X. Zhou, "Ka-band satellite channel model in deep space relaying network," Wireless Personal Communications, vol.77, no.2, pp.881-888, July, 2014.   DOI
12 J. Restrepo, G. Maral, G. Massy, and J. Velez, "Evaluation of traffic performances in non-Geo satellite constellation for mixed services (mobile and fixed)," in Proc. of 20th AIAA International Communication Satellite Systems Conference and Exhibit, pp. 1-8, May 12-15, 2002.
13 P. Chini, G. Giambene, and S. Kota, "A survey on mobile satellite systems," International Journal of Satellite Communications, vol. 28, no. 1, pp. 29-57, August, 2010.
14 Z. Michalewicz, and M. Schoenauer, "Evolutionary algorithms for constrained parameter optimization problems," Evolutionary computation, vol. 4, no. 1, pp. 1-32, December, 1996.   DOI
15 C. A. C. Coello, "Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art." Computer Methods in Applied Mechanics and Engineering, vol. 191, no. 11, pp. 1245-1287, January, 2002.   DOI
16 J. B. Kollat, and P. M. Reed, "The Value of Online Adaptive Search: a Performance Comparison of NSGA-II, ${\varepsilon}$-NSGA-II, and ${\varepsilon}$MOEA," in Proc. of Int. Conf. on Evolutionary Multi-Criterion Optimization, pp. 386-398, March 9-11, 2005.
17 C. Jiang, X. Wang, J. Wang, H. Chen, and Y. Ren, "Security in Space Information Network," IEEE Communications Magazine, no. 8, pp. 82-88, August, 2015.
18 J. Du, C. Jiang, Q. Guo, M. Guizani, and Y. Ren, "Cooperative earth observation through complex space information networks," IEEE Wireless Communications, no. 4, pp.136-144, May, 2016.
19 D. Vallado, Fundamentals of astrodynamics and applications, Space Technology Library, Microcosm Press, California, USA, 2007.
20 Y. G. Woldesenbet, G. G. Yen, and B. G. Tessenma, "Constraint Handling in Multi-objective Evolutionary Optimization," in Proc. of 2007 IEEE Congress on Evolutionary Computation, pp. 514-525, September 25-28, 2009.
21 T. Kashitani, Development and application of an analysis methodology for satellite broadband network architectures[Doctor Thesis], Massachusetts Institute of Technology, Cambridge, USA, 2002.
22 Y. Ulybyshev, "Geometric analysis and design method for discontinuous coverage satellite constellations," Journal of Guidance, Control, and Dynamics, vol.37, no.2, pp. 549-557, February, 2012.   DOI
23 J. Wang, L. Li, and M. Zhou, "Topological dynamics characterization for LEO satellite networks," Computer Networks, vol. 51, no. 1, pp. 43-53, January, 2007.   DOI
24 D. Mortari, M. D. Sanctis, and M. Lucente, "Design of Flower Constellations for telecommunication services," Proceedings of the IEEE, vol.99, no. 11, pp. 2008-2019, November, 2011.   DOI
25 J. G. Walker, "Some circular orbit patterns providing continuous whole earth coverage," Journal of British Interplanetary, vol.24, no. 1, pp. 369-384, 1971.
26 D. Mortari, M. P. Wilkins, and C. Bruccoleri, "The flower constellations," Journal of Astronautical Sciences, vol. 52, no.1, pp. 107-127, 2004.   DOI
27 H. Keller, H. Salzwedel, and G.Schorcht, "Geometric aspects of polar and near polar circular orbits for the use of inter-satellite links for global communication," in Proc. of 48th IEEE Vehicular Technology Conference, pp. 199-203, May 21, 1998.
28 E. A. Williams, W.A. Crossley, and T. J. Lang, "Average and maximum revisit time trade studies for satellite constellations using a multi-objective genetic algorithm," The Journal of Astronautical Sciences, vol. 49, no. 3, pp. 385-400, 2000.
29 J. Wang, Y. Hu, H. Zhou, and M. Zhou, "Topological dynamics characterization for layered satellite networks," Computer Networks, vol. 51, no. 1, pp. 43-53, January, 2007.   DOI
30 Z. Wang, P. Wang, X. Gu, and Q. Guo, "Research on design of permanent inter-satellite-links in satellite networks," Journal on Communications in China, vol.27, no. 8, pp.129-133, August, 2006.
31 J. R. Wertz, and W. J. Larson, Space misson analysis and design, Kluwer Academic Publishers. Dordrecht, The Netherlands. 1991.
32 N. Kumar, and J. H. Lee, "Collaborative-Learning-Automata-based channel assignment with topology preservation for wireless mesh networks under QoS constraints," IEEE Systems Journal, vol. 9, no. 3, pp. 675-685, September, 2015.   DOI
33 H. Xu, and X. Zhou, "A non-cooperative differential game model for frequency reuse based channel allocation in satellite networks," Wireless Personal Communications, vol.79, no.1, pp.405-416, November, 2014.   DOI
34 F. Dong, H. Han, J. Wang, and H. Li, "A constellation design methodology based on QoS and user demand in High Altitude Platform broadband networks," IEEE Transactions on Multimedia, vol. 18, no. 12, pp. 2384-2397, December, 2015.   DOI
35 P. Gvozdjak, Modeling communications in low-earth-orbit satellite networks[Doctor Thesis], Simon Fraser University, Vancouver, Canada. 2000.
36 B. Gavish, and J. Kalvenes, "The impact of intersatellite communication links on LEOS performance," Telecommunication Systems, vol. 8, no. 2, pp. 159-190, December, 1997.   DOI
37 J. Zhang, Space-based mobile communication network, Beijing, China, National Defense Industry Press, 2011.