Wireless Networks

, Volume 23, Issue 1, pp 117–129 | Cite as

Network pruning for extending satellite service life in LEO satellite constellations

  • Mohammed HusseinEmail author
  • Gentian Jakllari
  • Beatrice Paillassa


We address the problem of network pruning for extending the service life of satellites in LEO constellations. Satellites in LEO constellations can spend over 30 % of their time under the earth’s umbra, time during which they are powered by batteries. While the batteries are recharged by solar energy, the depth of discharge they reach during eclipse significantly affects their lifetime—and by extension, the service life of the satellites themselves. For batteries of the type that power Iridium satellites, a 15 % increase to the depth of discharge can practically cut their service lives in half. In this paper, we present the design and evaluation of two forms of network pruning schemes that reduce the energy consumption of LEO satellite network. First, we propose a new lightweight traffic-agnostic metric for quantifiying the quality of a frugal topology, the Adequacy Index (ADI). After showing that the problem of minimizing the power consumption of a LEO network subject to a given ADI threshold is NP-hard, we propose heuristcs to solve it. Second, we propose traffic-aware metric for quantifiying the quality of a frugal topology, the maximum link utilization (MLU). Also, with the problem being NP-hard subject to a given MLU threshold, we propose heuristics to solve it. We evaluate both forms using realistic LEO topologies and traffic matrices. Results show that traffic-agnostic pruning and traffic-aware pruning can increase the satellite service life by as much as 85 and 80 %, respectively. This is accomplished by trading off very little in terms of average path length and congestion.


Satellite service life Link switch off Network design 


  1. 1.
    Hussein, M., Jakllari, G. & Paillassa, B. (2014). On routing for extending satellite service life in leo satellite networks. In Global Communications Conference (GLOBECOM), 2014 IEEE, pp. 2832–2837. IEEE.Google Scholar
  2. 2.
    Nishiyama, H., Tada, Y., Kato, N., Yoshimura, N., Toyoshima, M., & Kadowaki, N. (2013). Toward optimized traffic distribution for efficient network capacity utilization in two-layered satellite networks. IEEE Transactions on Vehicular Technology, 62(3), 1303–1313.CrossRefGoogle Scholar
  3. 3.
    Lu, Y., Zhao, Y., Sun, F., & Li, H. (2014). A survivable routing protocol for two-layered leo/meo satellite networks. Wireless networks, 20(5), 871–887.CrossRefGoogle Scholar
  4. 4.
    Dutta, A. & Yemini, Y. (1998). Power management of LEOs under bursty broadband traffic. In 17th AIAA international communications satellite systems conference and exhibit, pp. 1–11.Google Scholar
  5. 5.
    Thaller, L. H., & Barrera, T. P. (1991). Modeling performance degradation in nickel hydrogen cells. DTIC Document: Tech. rep.Google Scholar
  6. 6.
    Lee, J. W., Anguchamy, Y. K., & Popov, B. N. (2006). Simulation of charge discharge cycling of lithium-ion batteries under low-earth-orbit conditions. Journal of Power Sources, 162, 1395–1400.CrossRefGoogle Scholar
  7. 7.
    Ning, G., & Popov, B. N. (2004). Cycle life modeling of lithium-ion batteries. Journal of The Electrochemical Society, 151(10), A1584–A1591. doi: 10.1149/1.1787631.CrossRefGoogle Scholar
  8. 8.
    Iridium next: A global effort to launch the future of global communications. Iridium Press release (2013).
  9. 9.
    Fu, A. C., Modiano, E., & Tsitsiklis, J. N. (2003). Optimal energy allocation and admission control for communications satellites. IEEE/ACM Transactions on Networking, 11(3), 488–500.CrossRefGoogle Scholar
  10. 10.
    Ganhão, F., Bernardo, L., Dinis, R., Barros, G., Santos, E., Furtado, A., Oliveira, R. & Pinto, P. (2012). Energy-efficient qos provisioning in demand assigned satellite ndma schemes. In Computer Communications and Networks (ICCCN), 2012 21st International Conference on IEEE, pp. 1–8.Google Scholar
  11. 11.
    Ferreira, A., Galtier, J., & Penna, P. (2002). Topological design, routing and handover in satellite networks. Handbook of wireless networks and mobile computing, 473, 493.Google Scholar
  12. 12.
    Chiaraviglio, L., Mellia, M., & Neri, F. (2012). Minimizing isp network energy cost: Formulation and solutions. IEEE/ACM Transactions on Networking (TON), 20(2), 463–476.CrossRefGoogle Scholar
  13. 13.
    Bianzino, A.P., Chiaraviglio, L. & Mellia, M. (2011). Grida: A green distributed algorithm for backbone networks. In: Online conference on green communications (GreenCom), 2011 IEEE, pp. 113–119. IEEE.Google Scholar
  14. 14.
    Thomas, T. M., & Thomas, I. (2003). OSPF network design solutions (Vol. 10). Indianapolis: Cisco Press.Google Scholar
  15. 15.
    Fiedler, M. (1973). Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23(2), 298–305.MathSciNetzbMATHGoogle Scholar
  16. 16.
    Roy, A., Rumble, S.M., Stutsman, R., Levis, P., Mazières, D. & Zeldovich, N. (2011) Energy management in mobile devices with the cinder operating system. In: Proceedings of the sixth conference on computer systems, pp. 139–152. ACM.Google Scholar
  17. 17.
    Yuan, W., & Nahrstedt, K. (2003). Energy-efficient soft real-time cpu scheduling for mobile multimedia systems. ACM SIGOPS Operating Systems Review, 37(5), 149–163.CrossRefGoogle Scholar
  18. 18.
    Yao, Y., Cao, Q., & Vasilakos, A. V. (2015). EDAL: an energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transaction Networks, 23(3), 810–823.CrossRefGoogle Scholar
  19. 19.
    Wang, L., Zhang, F., Vasilakos, A. V., Hou, C., & Liu, Z. (2013). Joint virtual machine assignment and traffic engineering for green data center networks. SIGMETRICS Performance Evaluation Review, 41(3), 107–112.CrossRefGoogle Scholar
  20. 20.
    Gupta, M. & Singh, S. (2003) Greening of the internet. In: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 19–26. ACM.Google Scholar
  21. 21.
    Cianfrani, A., Eramo, V., Listanti, M., Polverini, M., & Vasilakos, A. V. (2012). An ospf-integrated routing strategy for qos-aware energy saving in IP backbone networks. IEEE Transactions on Network and Service Management, 9(3), 254–267.CrossRefGoogle Scholar
  22. 22.
    Kundu, S., Das, S., Vasilakos, A.V. & Biswas, S. A modified differential evolution-based combined routing and sleep scheduling scheme for lifetime maximization of wireless sensor networks. Soft Computing 19 (3), 637–659Google Scholar
  23. 23.
    Sengupta, S., Das, S., Nasir, M., Vasilakos, A. V., & Pedrycz, W. (2012). An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 42(6), 1093–1102.CrossRefGoogle Scholar
  24. 24.
    Zhu, N. & Vasilakos, A.V. (2015) A generic framework for energy evaluation on wireless sensor networks. Wireless Networks, pp. 1–22.Google Scholar
  25. 25.
    Alagoz, F., Korcak, O., & Jamalipour, A. (2007). Exploring the routing strategies in next-generation satellite networks. IEEE Wireless Communications, 14(3), 79–88.CrossRefGoogle Scholar
  26. 26.
    Wood, L., Clerget, A., Andrikopoulos, I., Pavlou, G., & Dabbous, W. (2001). Ip routing issues in satellite constellation networks. International Journal of Satellite Communications, 19(1), 69–92.CrossRefGoogle Scholar
  27. 27.
    Wertz, J. R. Mission geometry: orbit and constellation design and management: spacecraft orbit and attitude systems/James. In: R. Wertz. El Segundo, CA; Boston: Microcosm: Kluwer, 2001. Space technology library; 13Google Scholar
  28. 28.
    Longo, C.R.O. & Rickman, S.L. (1995) Method for the Calculation of Spacecraft Umbra and Penumbra Shadow Terminator Points. NASA Technical Paper 3547Google Scholar
  29. 29.
    Kidder, S.Q. & Haar, T.H.V. (2004) A satellite constellation to observe the spectral radiance shell of earth. In: Proceedings of 13th conference on satellite meteorology and oceanography, Norfolk, Virginia, USAGoogle Scholar
  30. 30.
    Mosk-Aoyama, D. (2008). Maximum algebraic connectivity augmentation is np-hard. Operations Research Letters, 36(6), 677–679.MathSciNetCrossRefzbMATHGoogle Scholar
  31. 31.
    Chen, C., & Ekici, E. (2005). A routing protocol for hierarchical LEO/MEO satellite ip networks. Wireless Networks, 11(4), 507–521.CrossRefGoogle Scholar
  32. 32.
    Jiang, W., & Zong, P. (2011). A discrete-time traffic and topology adaptive routing algorithm for LEO satellite networks. International Journal of Communications Network and System Sciences, 4, 42.CrossRefGoogle Scholar
  33. 33.
    Korfak, O. & Alagoz, F. (2005) Deflection routing over prioritized intersatellite links in leo satellite networks. In: Information and communication technologies, 2006. ICTTA’06. 2nd, vol. 2, pp. 2485–2490. IEEEGoogle Scholar
  34. 34.
    Ghamlouche, I., Crainic, T. G., & Gendreau, M. (2003). Cycle-based neighbourhoods for fixed-charge capacitated multicommodity network design. Operations research, 51(4), 655–667.MathSciNetCrossRefzbMATHGoogle Scholar
  35. 35.
    Giroire, F., Mazauric, D., Moulierac, J. & Onfroy, B. (2010) Minimizing routing energy consumption: from theoretical to practical results. In Green Computing and Communications (GreenCom), 2010 IEEE/ACM international conference on & International conference on Cyber, Physical and Social Computing (CPSCom), pp. 252–259. IEEE.Google Scholar
  36. 36.
    Rao, Y., & Wang, Rc. (2010). Agent-based load balancing routing for leo satellite networks. Computer networks, 54(17), 3187–3195.CrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Mohammed Hussein
    • 1
    Email author
  • Gentian Jakllari
    • 1
  • Beatrice Paillassa
    • 1
  1. 1.INP, IRITUniversity of ToulouseToulouseFrance

Personalised recommendations