Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
175 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Dynamic Frequency Assignment for Mobile Users in Multibeam Satellite Constellations (2403.07007v1)

Published 9 Mar 2024 in cs.NI

Abstract: Mobile users such as airplanes or ships will constitute an important segment of the future satellite communications market. Operators are now able to leverage digital payloads that allow flexible resource allocation policies that are robust against dynamic user bases. One of the key problems is managing the frequency spectrum efficiently, which has not been sufficiently explored for mobile users. To address this gap, we propose a dynamic frequency management algorithm based on linear programming that assigns resources in scenarios with both fixed and mobile users by combining long-term planning with real-time operation. We propose different strategies divided into proactive strategies, which stem from robust optimization practices, and reactive strategies, which exploit a high degree of real-time control. This represents a tradeoff between how conservative long-time planning should be and how much real-time reconfiguration is needed. To assess the performance of our method and to determine which proactive and reactive strategies work better under which context, we simulate operational use cases of non-geostationary constellations with different levels of dimensionality and uncertainty, showing that our method is able to serve over 99.97\% of the fixed and mobile users in scenarios with more than 900 beams. Finally, we discuss the trade-offs between the studied strategies in terms of the number of served users, power consumption, and number of changes that need to happen during operations.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (44)
  1. Northern Sky Research, “NSR’s Aero Satcom Report Sees Recovering IFC Market Generating $48 Billion through Decade,” Apr. 2022.
  2. Northern Sky Research, “NSR: Maritime Users to Increase Satellite Constellations Spending by 16x,” July 2022.
  3. N. Pachler, I. del Portillo, E. F. Crawley, and B. G. Cameron, “An Updated Comparison of Four Low Earth Orbit Satellite Constellation Systems to Provide Global Broadband,” in 2021 IEEE International Conference on Communications Workshops (ICC Workshops), pp. 1–7, June 2021.
  4. Northern Sky Research, “NSR’s Satellite Capacity Report Sees Industry Moving Past COVID-19 Contraction to Drive $207B in Revenue Amidst Competition, Innovation and Risk-Taking,” July 2022.
  5. International Telecommunication Union, “Satellite issues: Earth stations in motion (ESIM).” https://www.itu.int:443/en/mediacentre/backgrounders/Pages/Earth-stations-in-motion-satellite-issues.aspx, Mar. 2022.
  6. SES S.A., “U.S. FCC Expands Market Access for SES O3b MEO Constellation.” https://www.ses.com/press-release/us-fcc-expands-market-access-ses-o3b-meo-constellation.
  7. Space Exploration Holdings, LLC, “Application for Fixed Satellite Service by Space Exploration Holdings, LLC [SAT-LOA-20161115-00118].” https://fcc.report/IBFS/SAT-LOA-20161115-00118.
  8. H. Al-Hraishawi, H. Chougrani, S. Kisseleff, E. Lagunas, and S. Chatzinotas, “A Survey on Non-Geostationary Satellite Systems: The Communication Perspective,” July 2021.
  9. O. Markovitz and M. Segal, “LEO satellite beam management algorithms,” Computer Networks, vol. 214, p. 109160, Sept. 2022.
  10. J. J. Garau-Luis, S. Eiskowitz, N. Pachler, E. Crawley, and B. Cameron, “Towards Autonomous Satellite Communications: An AI-based Framework to Address System-level Challenges,” Dec. 2021.
  11. M. Guerster, J. Jose Garau Luis, E. Crawley, and B. Cameron, “Problem representation of dynamic resource allocation for flexible high throughput satellities,” in 2019 IEEE Aerospace Conference, pp. 1–8, Mar. 2019.
  12. S. Panthi, Dynamic Resource Management in Future Satellite Systems to Improve Resource Utilization. PhD thesis, UC Irvine, 2016.
  13. C. McLain, S. Panthi, and J. King, “Designing Satellites for the Broadband Aero Market,” in 31st AIAA International Communications Satellite Systems Conference, (Florence, Italy), American Institute of Aeronautics and Astronautics, Oct. 2013.
  14. C. McLain and J. King, “Future Ku-Band Mobility Satellites,” in 35th AIAA International Communications Satellite Systems Conference, (Trieste, Italy), American Institute of Aeronautics and Astronautics, Oct. 2017.
  15. T. Mizuike and Y. Ito, “Optimization of frequency assignment,” IEEE Transactions on Communications, vol. 37, pp. 1031–1041, Oct. 1989.
  16. N. Funabiki and S. Nishikawa, “A gradual neural-network approach for frequency assignment in satellite communication systems,” IEEE Transactions on Neural Networks, vol. 8, pp. 1359–1370, Nov. 1997.
  17. J. Wang, Y. Cai, and J. Yin, “Multi-start stochastic competitive Hopfield neural network for frequency assignment problem in satellite communications,” Expert Systems with Applications, vol. 38, pp. 131–145, Jan. 2011.
  18. S. Salcedo-Sanz and C. Bousoño-Calzón, “A Hybrid Neural-Genetic Algorithm for the Frequency Assignment Problem in Satellite Communications,” Applied Intelligence, vol. 22, pp. 207–217, May 2005.
  19. J. Wang and Y. Cai, “Multiobjective evolutionary algorithm for frequency assignment problem in satellite communications,” Soft Computing, vol. 19, pp. 1229–1253, May 2015.
  20. K. Kiatmanaroj, C. Artigues, L. Houssin, and F. Messine, “Frequency allocation in a SDMA satellite communication system with beam moving,” in 2012 IEEE International Conference on Communications (ICC), pp. 3265–3269, June 2012.
  21. F. G. Ortiz-Gomez, D. Tarchi, R. Martínez, A. Vanelli-Coralli, M. A. Salas-Natera, and S. Landeros-Ayala, “Convolutional Neural Networks for Flexible Payload Management in VHTS Systems,” IEEE Systems Journal, vol. 15, pp. 4675–4686, Sept. 2021.
  22. X. Hu, X. Liao, Z. Liu, S. Liu, X. Ding, M. Helaoui, W. Wang, and F. M. Ghannouchi, “Multi-Agent Deep Reinforcement Learning-Based Flexible Satellite Payload for Mobile Terminals,” IEEE Transactions on Vehicular Technology, vol. 69, pp. 9849–9865, June 2020.
  23. X. Alberti, J. M. Cebrian, A. Del Bianco, Z. Katona, J. Lei, M. A. Vazquez-Castro, A. Zanus, L. Gilbert, and N. Alagha, “System capacity optimization in time and frequency for multibeam multi-media satellite systems,” in 2010 5th Advanced Satellite Multimedia Systems Conference and the 11th Signal Processing for Space Communications Workshop, pp. 226–233, Sept. 2010.
  24. G. Cocco, T. De Cola, M. Angelone, Z. Katona, and S. Erl, “Radio Resource Management Optimization of Flexible Satellite Payloads for DVB-S2 Systems,” IEEE Transactions on Broadcasting, vol. 64, pp. 266–280, June 2018.
  25. A. Paris, I. Del Portillo, B. Cameron, and E. Crawley, “A Genetic Algorithm for Joint Power and Bandwidth Allocation in Multibeam Satellite Systems,” in 2019 IEEE Aerospace Conference, (Big Sky, MT, USA), pp. 1–15, IEEE, Mar. 2019.
  26. T. S. Abdu, S. Kisseleff, E. Lagunas, and S. Chatzinotas, “Flexible Resource Optimization for GEO Multibeam Satellite Communication System,” IEEE Transactions on Wireless Communications, pp. 1–1, June 2021.
  27. Y. Abe, H. Tsuji, A. Miura, and S. Adachi, “Frequency Resource Allocation for Satellite Communications System Based on Model Predictive Control and Its Application to Frequency Bandwidth Allocation for Aircraft,” in 2018 IEEE Conference on Control Technology and Applications (CCTA), pp. 165–170, Aug. 2018.
  28. T. S. Abdu, S. Kisseleff, E. Lagunas, S. Chatzinotas, and B. Ottersten, “Demand and Interference Aware Adaptive Resource Management for High Throughput GEO Satellite Systems,” IEEE Open Journal of the Communications Society, vol. 3, pp. 759–775, 2022.
  29. S. Kisseleff, B. Shankar, D. Spano, and J.-D. Gayrard, “A new optimization tool for mega-constellation design and its application to trunking systems,” in Advances in Communications Satellite Systems. Proceedings of the 37th International Communications Satellite Systems Conference (ICSSC-2019), pp. 1–15, Oct. 2019.
  30. N. Pachler de la Osa, M. Guerster, I. Portillo Barrios, E. Crawley, and B. Cameron, “Static beam placement and frequency plan algorithms for LEO constellations,” International Journal of Satellite Communications and Networking, vol. 39, pp. 65–77, Jan. 2021.
  31. J. J. Garau-Luis, S. Aliaga, G. Casadesus, N. Pachler, E. Crawley, and B. Cameron, “Frequency Plan Design for Multibeam Satellite Constellations Using Linear Programming,” Apr. 2022.
  32. N. Pachler, A Complete Resource Allocation Framework for Flexible High Throughput Satellite Constellations. PhD thesis, Massachusetts Institute of Technology Department of Aeronautics and Astronautics, Cambridge, Massachusetts, May 2022.
  33. E. Del Re, R. Fantacci, and G. Giambene, “Performance analysis of a dynamic channel allocation technique for terrestrial and satellite mobile cellular networks,” in Proceedings of GLOBECOM ’93. IEEE Global Telecommunications Conference, pp. 1698–1702 vol.3, Nov. 1993.
  34. G. Maral, J. Restrepo, E. del Re, R. Fantacci, and G. Giambene, “Performance analysis for a guaranteed handover service in an LEO constellation with a ”satellite-fixed cell” system,” IEEE Transactions on Vehicular Technology, vol. 47, pp. 1200–1214, Nov. 1998.
  35. F. Zheng, Z. Pi, Z. Zhou, and K. Wang, “LEO Satellite Channel Allocation Scheme Based on Reinforcement Learning,” Mobile Information Systems, vol. 2020, p. e8868888, Dec. 2020.
  36. M. Davari and E. Demeulemeester, “The proactive and reactive resource-constrained project scheduling problem,” Journal of Scheduling, vol. 22, pp. 211–237, Apr. 2019.
  37. F. Habibi, F. Barzinpour, and S. J. Sadjadi, “Resource-constrained project scheduling problem: Review of past and recent developments,” Journal of Project Management, pp. 55–88, 2018.
  38. Federal Communications Commission, “Application for Fixed Satellite Service Other by SpaceX Services, Inc. [SES-LIC-INTR2021-00934].” https://fcc.report/IBFS/SES-LIC-INTR2021-00934, May 2020.
  39. Chichester, West Sussex, U.K: Wiley, 5th edition ed., Feb. 2010.
  40. Digital Video Broadcasting (DVB), “Second generation framing structure, channel coding and modulation systems for Broadcasting, Interactive Services, News Gathering and other broadband satellite applications; Part 2: DVB-S2 Extensions (DVB-S2X).” https://dvb.org/?standard=second-generation-framing-structure-channel-coding-and-modulation-systems-for-broadcasting-interactive-services-news-gathering-and-other-broadband-satellite-applications-part-2-dvb-s2-extensions.
  41. Center For International Earth Science Information Network-CIESIN-Columbia University, “Gridded Population of the World, Version 4 (GPWv4): Population Count, Revision 11,” 2018.
  42. Jani Patokallio, “OpenFlights: Airport and airline data.” https://openflights.org/data.html.
  43. Eurocontrol, “R&D data archive.” https://www.eurocontrol.int/dashboard/rnd-data-archive, Sept. 2020.
  44. A. Novikov, “Creating sea routes from the sea of AIS data..” https://towardsdatascience.com/creating-sea-routes-from-the-sea-of-ais-data-30bc68d8530e, June 2019.
Citations (2)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now