Satellite Payload Reconfiguration Optimisation: An ILP Model

  • Apostolos Stathakis
  • Grégoire Danoy
  • Pascal Bouvry
  • Gianluigi Morelli
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7197)


The increasing size and complexity of communication satellites has made the manual management of their payloads by engineers through computerised schematics difficult and error prone. This article proposes to optimise payload reconfigurations for current and next generation satellites using a novel Integer Linear Programming model (ILP), which is a variant of network flow models. Experimental results using CPLEX demonstrate the efficiency and scalability of the approach up to realistic satellite payloads sizes and configurations.


Integer-Linear programming network optimisation satellite payload 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ahuja, R.K., Magnanti, T.L., Orlin, J.B., Reddy, M.: Applications of network optimization. In: Network Models. Handbooks in Operations Research and Management Science, vol. 7, pp. 1–83. North-Holland (1995)Google Scholar
  2. 2.
    Antonio Capone, F.M.: A multi-commodity flow model for optimal routing in wireless mesh networks. Journal of Networks 2(3), 31–54 (2007)Google Scholar
  3. 3.
    Bertsekas, D.: Network optimization: continuous and discrete methods. Optimization and neural computation series. Athena Scientific (1998),
  4. 4.
    Chaumon, J., Gil, J., Beech, T., Garcia, G.: Smartrings: advanced tool for communications satellite payload reconfiguration. In: 2006 IEEE Aerospace Conference, p. 11 (2006)Google Scholar
  5. 5.
    Gamvros, I.: Satellite network design, optimization and management. Ph.D. thesis, University of Maryland (2006)Google Scholar
  6. 6.
    Minoux, M.: Multicommodity network flow models and algorithms in telecommunications. In: Resende, M.G.C., Pardalos, P.M. (eds.) Handbook of Optimization in Telecommunications, pp. 163–184. Springer, US (2006)CrossRefGoogle Scholar
  7. 7.
    TRECS: Transponder reconfiguration system,
  8. 8.
    Wyatt-Millington, R.A., Sheriff, R.E., Hu, Y.F.: Performance analysis of satellite payload architectures for mobile services. IEEE Transactions on Aerospace and Electronic Systems 43(1), 197–213 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Apostolos Stathakis
    • 1
  • Grégoire Danoy
    • 2
  • Pascal Bouvry
    • 2
  • Gianluigi Morelli
    • 3
  1. 1.Interdisciplinary Centre for Security, Reliability, and TrustUniversity of LuxembourgLuxembourg
  2. 2.CSC Research UnitUniversity of LuxembourgLuxembourg
  3. 3.SES EngineeringBetzdorfLuxembourg

Personalised recommendations