Skip to main content
SpringerLink
Log in

Network pruning for extending satellite service life in LEO satellite constellations

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. Link utilization is normally kept below 100 % due to QoS requirements.

  2. BASIC returns the set of links that are to be kept on; the rest of the links are pruned. Thus, not including non-shortest-path links in the set LS is equivalent to pruning them.

References

  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.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

  5. Thaller, L. H., & Barrera, T. P. (1991). Modeling performance degradation in nickel hydrogen cells. DTIC Document: Tech. rep.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  8. Iridium next: A global effort to launch the future of global communications. Iridium Press release (2013). http://www.iridium360.com/2013/04/19/iridium-next-a-global-effort-to-launch-the-future-of-global-communications/

  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.

    Article  Google Scholar 

  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.

  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. 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.

    Article  Google Scholar 

  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.

  14. Thomas, T. M., & Thomas, I. (2003). OSPF network design solutions (Vol. 10). Indianapolis: Cisco Press.

    Google Scholar 

  15. Fiedler, M. (1973). Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23(2), 298–305.

    MathSciNet  MATH  Google Scholar 

  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.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

  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.

    Article  Google Scholar 

  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–659

  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.

    Article  Google Scholar 

  24. Zhu, N. & Vasilakos, A.V. (2015) A generic framework for energy evaluation on wireless sensor networks. Wireless Networks, pp. 1–22.

  25. Alagoz, F., Korcak, O., & Jamalipour, A. (2007). Exploring the routing strategies in next-generation satellite networks. IEEE Wireless Communications, 14(3), 79–88.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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; 13

  28. Longo, C.R.O. & Rickman, S.L. (1995) Method for the Calculation of Spacecraft Umbra and Penumbra Shadow Terminator Points. NASA Technical Paper 3547

  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, USA

  30. Mosk-Aoyama, D. (2008). Maximum algebraic connectivity augmentation is np-hard. Operations Research Letters, 36(6), 677–679.

    Article  MathSciNet  MATH  Google Scholar 

  31. Chen, C., & Ekici, E. (2005). A routing protocol for hierarchical LEO/MEO satellite ip networks. Wireless Networks, 11(4), 507–521.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. IEEE

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

  36. Rao, Y., & Wang, Rc. (2010). Agent-based load balancing routing for leo satellite networks. Computer networks, 54(17), 3187–3195.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INP, IRIT, University of Toulouse, Toulouse, France

    Mohammed Hussein, Gentian Jakllari & Beatrice Paillassa

Authors
  1. Mohammed Hussein
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gentian Jakllari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Beatrice Paillassa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammed Hussein.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hussein, M., Jakllari, G. & Paillassa, B. Network pruning for extending satellite service life in LEO satellite constellations. Wireless Netw 23, 117–129 (2017). https://doi.org/10.1007/s11276-015-1142-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1142-6

Keywords

Search

Navigation