Switching based on predicted network conditions
By predicting network conditions and optimizing the beam switching manager, identifying and switching suitable satellite beams, the problem of unbalanced allocation of network resources on the aircraft is solved and the quality and efficiency of network services are improved.
Patent Information
- Application Number
- CN202210357977.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Priority Date
- 2017-08-01
- Filing Date
- 2018-07-09
- Publication Date
- 2024-11-15
- Estimated Expiration
- 2038-07-09
AI Technical Summary
The demand for broadband networks by passengers on commercial aircraft leads to over-use of satellite beam resources, resulting in uneven distribution of network resources, and affecting the quality of network services in the aircraft.
By predicting the network conditions, a candidate satellite beam is identified using a beam switching manager, its utilization score is calculated, and switching is performed based on the score, ensuring that the beam utilization standards are met within the service time range and the allocation of network resources is optimized.
It improves the efficiency of network resource utilization of satellite communication systems, ensures stable network services during high demand periods, and reduces resource waste and overload.
Smart Images

Figure CN114978274B_ABST
Abstract
Description
[0001] This application is a divisional application of an application with a filing date of July 9, 2018, application number 201880059602.0, and invention name “Switching based on predicted network conditions”. Background Art
[0002] The present disclosure relates generally to wireless communications and, more particularly, to satellite beam switching based on predicted network conditions.
[0003] Passengers on commercial aircraft increasingly expect to access broadband networks while flying. Passenger aircraft may receive network access services via shared communication links such as satellite communication links. The aircraft may have an onboard multi-user access terminal that communicates with a ground station (e.g., via a satellite of a satellite communication system) and provides network access connections for passengers. For example, a user may connect his or her communication device (e.g., a smart phone, a laptop, a tablet computer, etc.) to a wireless local area network (WLAN) served by a multi-user access terminal, which routes data communications to other networks (e.g., the Internet) via a shared communication link. The satellite communication system may be a multi-beam satellite system, and the shared communication link may use the resources of the satellite beam for the shared communication link. Although the resources of each satellite beam may be flexibly applied, each aircraft may represent a large number of users, all of whom may access broadband content simultaneously. It is expensive to increase the bandwidth of a wireless communication system, and sometimes additional usable spectrum is not available. Aircraft within the coverage area of a satellite beam may have a significant impact on the utilization of network resources within the beam, and in some instances, a particular beam of a satellite system may be overutilized. Summary of the invention
[0004] Methods, systems, and devices for predictive satellite beam switching based on network conditions are described. As fixed terminals and mobile users on an aircraft compete for limited system resources for network services, satellite communication systems can utilize techniques to better allocate scarce network resources. These techniques can optimize aircraft network resource usage in service areas or service time periods where greater network demand is expected.
[0005] The beam switching manager can use the described technology to improve the efficiency of using network resources of the satellite system within the service timeframe. Based on the flight plan data of multiple aircraft, the beam switching manager determines a set of candidate satellite beams of the satellite system to provide network access services to the aircraft within the service timeframe. Within the service timeframe, a beam utilization score indicating the predicted beam utilization of each satellite beam is calculated for each satellite beam. Then, the beam switching manager determines whether the beam utilization score of each satellite beam meets the beam utilization standard within the service timeframe. If the standard is met, the beam switching manager can accept the candidate satellite beam set because the candidate satellite beam set can satisfactorily provide network access services to the aircraft within the service timeframe. Then, the beam switching manager schedules switching for the aircraft based on the corresponding candidate satellite beam set. However, if the standard is not met, the beam switching manager can use various techniques to adjust the candidate satellite beam set so that the beam utilization score of the satellite beam meets the beam utilization standard.
[0006] This application provides the following:
[0007] 1) A method for satellite beam switching management for an aircraft in a satellite communication system including a plurality of satellite beams, the method comprising:
[0008] retrieving flight plan data for a plurality of aircraft providing Internet access services to passengers via the satellite communications system;
[0009] identifying, for each aircraft in the plurality of aircraft, a respective candidate satellite beam in the plurality of satellite beams for providing the network access service within a service time range based at least in part on the flight plan data;
[0010] For the plurality of satellite beams within the service time range, obtaining a beam utilization score indicating a predicted beam utilization within the service time range;
[0011] selecting, within the service time range, a satellite beam for providing the network access service to each of the plurality of aircraft based at least in part on the beam utilization scores of the corresponding candidate satellite beams; and
[0012] At least one handoff of at least one of the plurality of aircraft to the selected satellite beam is scheduled during the service time range.
[0013] 2) The method as described in 1), wherein the obtaining and the selecting include:
[0014] temporarily selecting, for each of the plurality of aircraft, one or more of the candidate satellite beams for providing the network access service during the service time range;
[0015] obtaining the beam utilization scores of the plurality of satellite beams during the service time range according to one or more of the candidate satellite beams temporarily selected for each of the plurality of aircraft; and
[0016] Upon determining that the beam utilization scores of the plurality of satellite beams satisfy the beam utilization criteria within the service time range, one or more of the temporarily selected candidate satellite beams are employed for each of the plurality of aircraft.
[0017] 3) The method as described in 2), wherein, for each of the multiple aircraft, one or more of the candidate satellite beams are used successively within the service time range.
[0018] 4) The method as described in 2) further comprises:
[0019] Iteratively performing the provisional selection and the acquisition until the beam utilization scores of the plurality of satellite beams satisfy the beam utilization criterion within the service time range, wherein, for each iteration, the provisional selection comprises:
[0020] For a first aircraft having a temporarily selected satellite beam having a beam utilization score that does not satisfy the beam utilization criterion within the service time range, exchanging the temporarily selected satellite beam for a replacement satellite beam for at least a portion of the service time range.
[0021] 5) The method as described in 4), wherein, for each iteration, the exchange includes:
[0022] identifying an aircraft associated with the temporarily selected satellite beam, the beam utilization score of the satellite beam not satisfying the beam utilization criterion during the service time range;
[0023] creating a ranked list of the identified aircraft based at least in part on the beam flexibility metric associated with each of the identified aircraft; and
[0024] The first aircraft is selected based at least in part on the ranked list.
[0025] 6) The method of 5), wherein the beam flexibility metric is based at least in part on a number of available satellite beams for each of the identified aircraft during the service time range.
[0026] 7) The method of 4), wherein the first aircraft is randomly selected from aircraft associated with the temporarily selected satellite beam, the beam utilization score of the satellite beam not satisfying the beam utilization criterion during the service time range.
[0027] 8) The method as described in 2) further comprises:
[0028] The provisional selecting and acquiring steps are iteratively performed to obtain a plurality of candidate satellite beam allocation sets, each of the plurality of candidate satellite beam allocation sets having a corresponding set of the plurality of satellite beams for providing the network access service to each of the plurality of aircraft during the service time range, wherein each satellite beam of each of the corresponding sets of candidate satellite beams of each of the plurality of candidate satellite beam allocation sets has a beam utilization score that satisfies the beam utilization criterion during the service time range.
[0029] 9) A method as described in 2), wherein the beam utilization criteria include: the beam utilization score remains below a threshold during the service time range, the maximum amount of time that the beam utilization score can exceed the threshold in the service time range, the maximum difference between a given beam utilization score within the service time range and an average of the beam utilization scores of the multiple satellite beams, and the variance of the beam utilization scores of the multiple satellite beams is below a variance threshold.
[0030] 10) The method of any one of 1) to 9), wherein the selecting the satellite beam comprises selecting the satellite beam based at least in part on a utilization cost of each of the corresponding candidate satellite beams, minimizing the number of satellite beam switches for the multiple aircraft, minimizing switches to satellite beams that are different from satellites currently serving the aircraft, or a combination thereof.
[0031] 11) The method of any one of 1) to 10), wherein obtaining the beam utilization score for each of the corresponding candidate satellite beams is based at least in part on an estimated service utilization associated with each of the plurality of aircraft within the service time range.
[0032] 12) The method as described in any one of 1) to 11), wherein the multiple satellite beams include a first plurality of satellite beams of a first size and a second plurality of satellite beams of a second different size.
[0033] 13) The method of 12), wherein the coverage area of at least one of the second plurality of satellite beams is located within the coverage area of one of the first plurality of satellite beams.
[0034] 14) The method as described in any one of 1) to 13), wherein the multiple satellite beams are provided via multiple satellites.
[0035] 15) The method of any one of 1) to 14), wherein the selection is based at least in part on receiving a handover evaluation trigger.
[0036] 16) The method as described in 15), wherein the received switching evaluation trigger includes one or more of the following: periodic triggering; detecting the aircraft within a certain distance from the edge of the satellite beam currently serving the aircraft; detecting that the aircraft enters an overlapping area of multiple satellite beams; the beam utilization of satellite beams in the multiple satellite beams exceeds a capacity threshold; the number of aircraft served by satellite beams in the multiple satellite beams exceeds an aircraft threshold; the number of users of satellite beams in the multiple satellite beams exceeds a user threshold; the flight plan data changes; detecting that the difference in beam utilization between two or more satellite beams exceeds a beam increment threshold; or the service level of the network access service to the aircraft is lower than a service threshold.
[0037] 17) A method as described in any of 1) to 16), wherein the beam utilization score of each candidate satellite beam is based on multiple beam utilization factors, including a combination of the following: empirical beam utilization data, the number of fixed terminals served by each of the multiple satellite beams, the service level provided to the fixed terminals, historical beam utilization data, an estimated number of passengers utilizing the network access service on each aircraft, and the service level provided to passengers utilizing the network access service on each aircraft.
[0038] 18) The method of 17), wherein the beam utilization score comprises a weighted sum of the multiple beam utilization factors.
[0039] 19) A device for satellite beam switching management for an aircraft in a satellite communication system including a plurality of satellite beams, the device comprising:
[0040] processor;
[0041] a memory in electronic communication with the processor; and
[0042] instructions stored in the memory; wherein the instructions are executable by the processor to cause the device to:
[0043] retrieving flight plan data for a plurality of aircraft providing Internet access services to passengers via the satellite communications system;
[0044] identifying, for each aircraft in the plurality of aircraft, a respective candidate satellite beam in the plurality of satellite beams for providing the network access service within a service time range based at least in part on the flight plan data;
[0045] For the plurality of satellite beams within the service time range, obtaining a beam utilization score indicating a predicted beam utilization within the service time range;
[0046] selecting, within the service time range, a satellite beam for providing the network access service to each of the plurality of aircraft based at least in part on the beam utilization scores of the corresponding candidate satellite beams; and
[0047] At least one handoff of at least one of the plurality of aircraft to the selected satellite beam is scheduled during the service time range.
[0048] 20) The device of 19), wherein the instructions operable to cause the device to obtain and select are executable by the processor to cause the device to:
[0049] temporarily selecting, for each of the plurality of aircraft, one or more of the candidate satellite beams for providing the network access service during the service time range;
[0050] obtaining the beam utilization scores of the plurality of satellite beams during the service time range according to one or more of the candidate satellite beams temporarily selected for each of the plurality of aircraft; and
[0051] Upon determining that the beam utilization scores of the plurality of satellite beams satisfy the beam utilization criteria within the service time range, one or more of the temporarily selected candidate satellite beams are employed for each of the plurality of aircraft.
[0052] 21) The apparatus of 20), wherein, for each of the plurality of aircraft, one or more of the candidate satellite beams are used sequentially within the service time range.
[0053] 22) The device as described in 20), wherein the instructions are executable by the processor to enable the device to:
[0054] Iteratively performing the provisional selection and acquisition until the beam utilization scores of the plurality of satellite beams satisfy the beam utilization criteria within the service time range, wherein, for each iteration, the provisional selection comprises:
[0055] For a first aircraft having a temporarily selected satellite beam having a beam utilization score that does not satisfy the beam utilization criterion within the service time range, exchanging the temporarily selected satellite beam for a replacement satellite beam for at least a portion of the service time range.
[0056] 23) The apparatus of 22), wherein, for each iteration, the instructions operable to cause the apparatus to exchange the temporarily selected satellite beam with a replacement satellite beam are executable by the processor to cause the apparatus to:
[0057] identifying an aircraft associated with the temporarily selected satellite beam, the beam utilization score of the satellite beam not satisfying the beam utilization criterion during the service time range;
[0058] creating a ranked list of the identified aircraft based at least in part on the beam flexibility metric associated with each of the identified aircraft; and
[0059] For one or more of the plurality of aircraft, a different one of the corresponding candidate satellite beams for providing the network access service is reselected based at least in part on the ranked list.
[0060] 24) The apparatus of 23), wherein the beam flexibility metric is based at least in part on a number of available satellite beams for each of the identified aircraft during the service time range.
[0061] 25) The apparatus of 22), wherein the first aircraft is randomly selected from aircraft associated with the temporarily selected satellite beam, the beam utilization score of the satellite beam not satisfying the beam utilization criterion during the service time range.
[0062] 26) The device of 20), wherein the instructions are executable by the processor to cause the device to:
[0063] The provisional selecting and acquiring are iteratively performed to obtain a plurality of candidate satellite beam allocation sets, each of the plurality of candidate satellite beam allocation sets having a corresponding set of the plurality of satellite beams for providing the network access service to each of the plurality of aircraft during the service time range, wherein each satellite beam of each of the corresponding sets of candidate satellite beams of each of the plurality of candidate satellite beam allocation sets has a beam utilization score that satisfies the beam utilization criterion during the service time range.
[0064] 27) An apparatus as described in 20), wherein the beam utilization criteria include: the beam utilization score remains below a threshold during the service time range, the maximum amount of time that the beam utilization score can exceed the threshold in the service time range, the maximum difference between a given beam utilization score within the service time range and an average of the beam utilization scores of the multiple satellite beams, and the variance of the beam utilization scores of the multiple satellite beams is below a variance threshold.
[0065] 28) An apparatus as described in any one of 19) to 27), wherein the selecting the satellite beam includes selecting the satellite beam based at least in part on a utilization cost of each of the corresponding candidate satellite beams, minimizing the number of satellite beam switches for the multiple aircraft, minimizing switches to satellite beams that are different from satellites currently serving the aircraft, or a combination thereof.
[0066] 29) An apparatus as described in any of 19) to 27), wherein the obtaining of the beam utilization score for each of the corresponding candidate satellite beams is based at least in part on an estimated service utilization associated with each of the plurality of aircraft within the service time range.
[0067] 30) An apparatus as described in any one of 19) to 27), wherein the multiple satellite beams include a first plurality of satellite beams of a first size and a second plurality of satellite beams of a second different size.
[0068] 31) The apparatus of 30), wherein the coverage area of at least one of the second plurality of satellite beams is located within the coverage area of one of the first plurality of satellite beams.
[0069] 32) An apparatus as described in any one of 19) to 31), wherein the multiple satellite beams are provided via multiple satellites.
[0070] 33) An apparatus as described in any of 19) to 32), wherein the selection is at least partially based on receiving a handover evaluation trigger.
[0071] 34) An apparatus as described in 33), wherein the received switching evaluation trigger includes one or more of the following: periodic triggering; detecting the aircraft within a certain distance from the edge of a satellite beam currently serving the aircraft; detecting that the aircraft enters an overlapping area of multiple satellite beams; a beam utilization rate of a satellite beam among the multiple satellite beams exceeds a capacity threshold; the number of aircraft served by a satellite beam among the multiple satellite beams exceeds an aircraft threshold; the number of users of a satellite beam among the multiple satellite beams exceeds a user threshold; a change in the flight plan data; detecting that the difference in beam utilization rates between two or more satellite beams exceeds a beam increment threshold; or the service level of the network access service to the aircraft is lower than a service threshold.
[0072] 35) An apparatus as described in any of 19) to 34), wherein the beam utilization score of each candidate satellite beam is based on multiple beam utilization factors, including a combination of: empirical beam utilization data, the number of fixed terminals served by each of the multiple satellite beams, the service level provided to the fixed terminals, historical beam utilization data, an estimated number of passengers utilizing the network access service on each aircraft, and the service level provided to passengers utilizing the network access service on each aircraft.
[0073] 36) The apparatus of 35), wherein the beam utilization score comprises a weighted sum of the multiple beam utilization factors. BRIEF DESCRIPTION OF THE DRAWINGS
[0074] A further understanding of the nature and advantages of the embodiments of the present disclosure may be achieved by reference to the following drawings. In the drawings, similar components or features may have the same reference numerals. Further, components of the same type may be distinguished by following the reference numeral with a dash and a second label that distinguishes between similar components. If only the first reference numeral is used in the specification, the description applies to any of the similar components having the same first reference numeral without regard to the second reference numeral.
[0075] Figure 1 is a simplified diagram of a satellite communication system in which the principles embodied herein can be described.
[0076] Figure 2 is a diagram illustrating an example of a service area in accordance with various aspects of the present disclosure, wherein satellites provide network coverage using satellite beams.
[0077] Figure 3 Determining service availability of candidate satellite beams for an aircraft based on flight plan data is illustrated in accordance with various aspects of the present disclosure.
[0078] Figure 4A An example of a graph showing beam utilization of satellite beams estimated by various fixed terminals in accordance with various aspects of the present disclosure is shown.
[0079] Figure 4B , Figure 4C and Figure 4D A series of graphs illustrating expected beam resource utilization according to various aspects of the present disclosure are presented, showing optimization iterations of assigning aircraft to candidate satellite beams over a service time horizon.
[0080] Figure 5 is a block diagram illustrating an example of a ranked list of multiple aircraft based on a beam flexibility metric in accordance with various aspects of the present disclosure.
[0081] Figure 6 is a flow chart for managing satellite beam switching based on predicted network conditions in accordance with various aspects of the present disclosure.
[0082] Figure 7 is a block diagram illustrating an example of a beam switching manager for satellite beam switching based on predicted network conditions in accordance with various aspects of the present disclosure.
[0083] Figure 8 is a block diagram illustrating an example of a gateway for satellite beam switching based on predicted network conditions in accordance with various aspects of the present disclosure.
[0084] Fig. 9 and Fig.10 is a flow chart of an example method for performing satellite beam switching based on predicted network conditions. DETAILED DESCRIPTION
[0085] The described features relate to satellite beam switching based on predicted network conditions. The described switching techniques can use flight plan data to identify candidate satellite beams for providing network services to multiple aircraft. Each of the candidate satellite beams can be used to provide network services within a specific service time range based on the beam coverage area and the flight plan data. These techniques can then obtain a beam utilization score for each of the candidate satellite beams, the score indicating the predicted beam utilization of the candidate satellite beam within the associated service time range. These techniques allow a satellite communication system to select a satellite beam for providing network services for each aircraft based on the beam utilization scores of the candidate satellite beams. After selecting a satellite beam, the system can then schedule the switching of the aircraft to the selected satellite beam's network service or a series of network services.
[0086] This description provides examples and is not intended to limit the scope, applicability or configuration of the embodiments of the principles described herein. Instead, the subsequent description will provide those skilled in the art with an operational description of the embodiments for implementing the principles described herein. Various changes may be made to the functions and arrangements of the elements.
[0087] Therefore, various embodiments may appropriately omit, replace or add various programs or components. For example, it should be understood that the methods may be performed in an order different from the order described, and various steps may be added, omitted or combined. Moreover, the aspects and elements described with respect to certain embodiments may be combined in various other embodiments. It should also be understood that the following systems, methods, devices and software may be components of larger systems individually or collectively, wherein other programs may take precedence over or otherwise modify their application.
[0088] Figure 1 1 is a simplified diagram of a satellite communication system 100, in which the principles included herein may be described. The satellite communication system 100 may provide network access services to users 180 on a mobile transportation vehicle 130-a. The network access services may be provided to the users 180 via a multi-user access terminal 170, to which the users 180 may connect their communication devices 175 via a wired (e.g., Ethernet) or wireless (e.g., WLAN) connection 176. The multi-user access terminal 170 may obtain network access services via a satellite beam 145. The satellite communication system 100 is a multiple access system capable of providing network services to a plurality of mobile transportation vehicles 130 (e.g., mobile transportation vehicles 130-a, 130-n, etc.) and network users 180 of each mobile transportation vehicle 130. It should be noted that although the mobile transportation vehicles 130-a to 130-n are shown as aircraft in the following description and aircraft are used as examples, the reference to an aircraft may also be any type of mobile transportation vehicle that transports a plurality of passengers, such as a bus, a train, a ship, etc.
[0089] The satellite communication system 100 may include any suitable type of satellite system, including a geostationary satellite system, a medium earth orbit (MEO) or a low earth orbit (LEO) satellite system. Although only a single satellite beam 145 is shown, the satellite 105 may be a multi-beam satellite that transmits multiple (e.g., typically 20 to 500, etc.) satellite beams 145, each of which points to different regions of the earth. The satellite beams 145 of the satellite 105 may include satellite beams of different sizes from each other. The number of satellite beams 145 can achieve coverage of a relatively large geographic area and frequency reuse within the covered area. Frequency reuse in a multi-beam satellite system allows an increase in system capacity under a given system bandwidth. Although shown as including one satellite 105, the satellite communication system 100 may include multiple satellites. Multiple satellites may have service coverage areas that overlap at least partially with each other.
[0090] The satellite communication system 100 includes a gateway system 115 and a network 120, which can be connected together via one or more wired or wireless links. The gateway system 115 is configured to communicate with one or more aircraft 130 via a satellite 105. The network 120 can include any suitable public network or private network, and can be connected to other communication networks (not shown), such as the Internet, a telephone network (e.g., a public switched telephone network (PSTN)), etc. The network 120 can connect the gateway system 115 to other gateway systems, and other gateway systems can also communicate with the satellite 105. Alternatively, a separate network link gateway and other nodes can be used to collaboratively serve user services. The gateway system 115 can also be configured to receive a return link signal directed to a destination in the network 120 or other communication network from a fixed terminal 185 and an aircraft 130 (via a satellite 105).
[0091] The gateway system 115 may be a device or system that provides an interface between the network 120 and the satellite 105. The gateway system 115 may use the antenna 110 to transmit and receive signals to and from the satellite 105 via the gateway uplink 135 and the gateway downlink 140. The antenna 110 may have bidirectional capabilities and be designed to have sufficient transmit power and receive sensitivity to reliably communicate with the satellite 105. In one embodiment, the satellite 105 is configured to receive signals from the antenna 110 within a specified frequency band and a specific polarization.
[0092] The satellite communication system 100 also includes a beam switching manager 125, which can be coupled to the gateway system 115 and / or the network 120. The beam switching manager 125 can receive flight plan data for an aircraft 130 for which network access service is provided by the satellite communication system 100. The beam switching manager 125 can receive flight plan data for an aircraft 130 that is already in flight when the flight plan data is initially received or updated, or flight plan data for an aircraft that has not yet flown but has submitted a flight plan or otherwise has a planned flight path. For example, flight plan data for each of the plurality of aircraft 130 can be received from a centralized database, etc., accessible via the network 120. The centralized database can include, for example, submitted flight plan information (e.g., flight paths submitted to the Federal Aviation Administration (FAA), etc.), and can be supplemented with current status information (e.g., takeoff information, GPS coordinates, flight delays, etc.). The flight plan data can include current route information, planned route information, or other path-related information associated with the aircraft 130. For example, planned information may include the origin and destination locations, as well as the planned path of travel for the entire trip, altitude, speed, etc. Current information may include the current (or last reported) location, altitude, speed, etc. Other route-related information may include weather patterns or historical data from similar trips.
[0093] The beam switching manager 125 may use the received flight plan data to identify candidate satellite beams for providing network services to mobile multi-user terminals on the plurality of aircraft 130 within a service time range, which may be a time when the flight plan data is known, or some other time interval. Each of the candidate satellite beams may be used to provide network services to a different aircraft in a different service window. The flight plan data may include predicted flight route information, or other information from which the flight path of the aircraft may be estimated (e.g., departure location, destination location, departure time, estimated arrival time, etc.).
[0094] The beam switching manager 125 may then obtain a beam utilization score for each of the candidate satellite beams, the score indicating a predicted beam utilization of the candidate satellite beam within the associated service time range. The predicted beam utilization of the candidate satellite beam may be based on the predicted network demand of any multi-user access terminal 170 and / or fixed terminal 185 to be served by the candidate satellite beam within the associated service time range. The beam switching manager 125 may then select a satellite beam for providing network services for each aircraft based on the beam utilization score of the satellite beam. After selecting the satellite beam, the beam switching manager 125 may then schedule the switching of the aircraft 130 to the network service of the selected satellite beam or a series of network services. The manner in which the beam switching manager 125 schedules the switching of each aircraft 130 to the selected satellite beam(s) may vary depending on the embodiment. In some embodiments, the beam switching manager 125 schedules the switching of the selected satellite beam(s) by storing data indicating each of the selected satellite beam(s) and the time to switch to each satellite beam in a memory. When it is time to switch, the beam switch manager 125 may then notify the aircraft 130 by transmitting a message indicating the selected satellite beam to the corresponding multi-user access terminal 170 via the satellite communication system 100. The message may include a unique identifier of the multi-user access terminal 170 and / or the aircraft 130, which may be used to determine that the message is intended for the multi-user access terminal and / or the aircraft. In response to the message, the multi-user access terminal 170 may then switch communications to the selected satellite beam. Switching communications to the selected satellite beam may, for example, include changing one or more parameters of the multi-user access terminal 170, such as operating frequency, polarization, power level, etc. In embodiments where the switch includes switching communications to a second satellite, this may also include re-pointing the antenna 165 to the second satellite.
[0095] In other embodiments, the beam switching manager 125 schedules the switching(es) by transmitting a corresponding message indicating some or all of the selected(es) satellite beams and the time to switch to each satellite beam to each aircraft 130. The multi-user access terminal 170 of each aircraft 130 may store its corresponding message in memory. When it is time to switch, the multi-user access terminal 170 may then switch communications to the selected satellite beam.
[0096] Each satellite beam 145 of the satellite 105 may support an aircraft 130 within its coverage area (e.g., providing uplink resources and downlink resources). The coverage areas of different satellite beams 145 may be non-overlapping or have varying overlap measurements. The satellite beams 145 of the satellite 105 may be tiled and partially overlapping to provide complete or nearly complete coverage for a relatively large geographic area, where the partially overlapping (e.g., at a beam profile defined by the beam strength or gain used to provide service via the beam) beams use different ranges of frequencies and / or polarizations (e.g., different colors). Some satellite beams 145 may be of a different size (having different beam widths) than other satellite beams 145. For example, the coverage area of one satellite beam may partially overlap or be completely within a different satellite beam. Some satellite beams 145 may target areas of higher demand (e.g., more densely populated areas) while other satellite beams 145 provide service over a larger area. Thus, an aircraft 130 at any given location may be able to be served by one of a plurality of available satellite beams, which in some cases may be satellite beams of the same satellite or different satellites.
[0097] The multi-user access terminal 170 may use an antenna 165 mounted on the aircraft 130-a to communicate signals with the satellite 105 via a satellite beam downlink 155-a and a satellite beam uplink 160-a. The antenna 165 may be mounted to an elevation and azimuth gimbal that points the antenna 165 toward (e.g., actively tracks) the satellite 105. The satellite communication system 100 may operate in an International Telecommunication Union (ITU) Ku, K, or Ka band (e.g., from 17.7 to 21.2 gigahertz (GHz) in the downlink portion of the Ka band and from 27.5 to 31 GHz in the uplink portion of the Ka band). Alternatively, the satellite communication system 100 may operate in other bands such as the C band, X band, S band, L band, etc.
[0098] In the satellite communication system 100, users 180-a to 180-n may utilize network access services via mobile devices 175. Each user 180-a to 180-n may be provided services via the satellite communication system 100 by connecting (e.g., via a wired or wireless connection) a mobile device 175 (e.g., a desktop computer, a laptop computer, a set-top box, a smart phone, a tablet computer, an Internet-enabled television, etc.) to a multi-user access terminal 170. Figure 1As shown, mobile devices 175-a through 175-n are connected to a multi-user access terminal 170 via a wired or wireless connection 176 (e.g., Wi-Fi, Ethernet, etc.). The multi-user access terminal 170 can receive data from the satellite 105 via a satellite beam downlink 155-a and transmit data to the satellite 105 via a satellite beam uplink 160-a. Other aircraft within the satellite beam 145, such as the aircraft 130-n, can receive data from the satellite 105 via a satellite beam downlink 155-n and transmit data to the satellite 105 via a satellite beam uplink 160-n. Although the satellite communication system 100 is shown providing mobile network access services to mobile users 180 on the aircraft 130, it can be appreciated that the principles described herein for providing network access services to mobile users can be provided using multi-user access terminals located at fixed locations or in various modes of transportation where multiple mobile users may desire network access via the satellite communication system 100 (e.g., trains, ships, buses, etc.).
[0099] Each satellite beam 145 of the satellite 105 may also support multiple fixed terminals 185. The fixed terminals 185 may receive data from the satellite 105 via a satellite beam downlink 155-b and transmit data via a satellite beam uplink 160-b. The fixed terminals 185 may be any two-way satellite ground station, such as a small satellite ground station (VSAT). The fixed terminals 185 may provide services, such as data, voice, and video signals, to subscribers associated with the fixed terminals. Each fixed terminal may typically provide services to a small number of users (e.g., residential or commercial). Figure 1 As shown, a satellite beam 145 assigned a specific frequency range and polarization can support a satellite beam downlink 155 or a satellite beam uplink 160 for both a fixed terminal 185 and a multi-user access terminal 170. The satellite beam downlink 155 or the satellite beam uplink 160 for the fixed terminal 185 and the multi-user access terminal 170 can be multiplexed within the satellite beam 145 using a multiplexing technique such as time division multiple access (TDMA), frequency division multiple access (FDMA), multi-frequency time division multiple access (MF-TDMA), code division multiple access (CDMA), orthogonal frequency division multiple access (OFDMA), etc.
[0100] Figure 2is a diagram illustrating an example of a service area 200 according to various aspects of the present disclosure, wherein a satellite 105-a provides network coverage using satellite beams. The satellite 105-a may use a particular system bandwidth and have multiple satellite beams 205-a, 205-b, 205-c, and 205-d (illustrated by their associated satellite beam coverage areas). The satellite beams 205 may each use a portion of the system resources (e.g., a portion of polarization and system bandwidth, etc.). The satellite beam coverage area may exhibit a given beam profile level for the corresponding satellite beam associated with a minimum expected signal level for service via the satellite beam. For example, the satellite beam coverage area may represent a -1 dB, -2 dB, or -3 dB attenuation from a peak gain, or may be defined by an absolute signal strength, signal-to-noise ratio (SNR), or signal-to-interference-and-noise ratio (SINR) level. The satellite beam coverage areas of satellite beams 205 may be of different sizes and / or dimensions for various reasons, such as satellite azimuth, frequency, or intentional beamforming techniques (e.g., shaped antenna systems, beamforming, etc.). Each satellite beam 205 may serve one or more aircraft within its satellite beam coverage area, and aircraft within more than one satellite beam 205 may be served by any one of these satellite beams at a given time.
[0101] The service area 200 shown may be a region within the entire service area of the satellite 105-a and may include areas not shown for clarity. Figure 2 . Satellite 105-a may be part of various types of satellite systems. For example, satellite 105-a may utilize a fixed beam architecture, in which satellite beams may each be intentionally fixed to a specific geographic area. A fixed beam refers to a spot beam, the angular beam width and coverage area of which do not intentionally change over time. Geostationary satellites typically use fixed beams. In some examples, the satellite beam coverage areas of adjacent satellite beams in a fixed beam system may partially overlap to provide continuous coverage, and the overlapping satellite beams use different ranges of frequencies and / or polarizations (e.g., colors). In other examples, satellite 105-a may be part of a low earth orbit (LEO) satellite system. In order to maintain a stable low earth orbit, satellites in a LEO satellite system need to maintain a minimum orbital velocity, which may be different from the speed at which the earth rotates. Because the orbit of a particular satellite is not geostationary, satellite 105-a may be a satellite network to provide continuous coverage over a service area 200. A satellite network may move along a similar orbital path to provide continuous network service to a service area 200.
[0102] Figure 2The flight plans of multiple aircraft 130 that are flying or scheduled to fly through the service area 200 within the service time range are shown. For example, aircraft 130-a, 130-b, and 130-c may be traveling or predicted to travel through satellite beams 205-a, 205-b, 205-c, and 205-d. The beam switching manager 125 can determine the predicted travel path of each of the aircraft 130 through the flight plan data received by the beam switching manager 125 for each aircraft 130.
[0103] Based on the current geographic location and predicted travel path of each aircraft 130, the beam switching manager 125 may determine the predicted location of each aircraft 130 during a service time range (e.g., a predetermined time period or a time period of known flight data, etc.). Based on the predicted location, the beam switching manager 125 may identify prospective candidate satellite beams that may be able to provide network access services to each aircraft 130 during the service time range. Each prospective candidate satellite beam may have an associated service window for each aircraft 130 that may provide network services to the each aircraft during the service time range.
[0104] Figure 3 300 - a , 300 - b , 300 - c , and 300 - d are illustrated to illustrate determining the service availability of candidate satellite beams for an aircraft based on flight plan data in accordance with various aspects of the present disclosure. For example, Figure 3 It can be shown when satellite beams 205-a, 205-b, 205-c and 205-d can be sent to the service time range 305. Figure 2 The network service is provided to the aircraft 130-a, 130-b and 130-c. The service time range 305 can be a fixed time period (e.g., a given number of minutes or hours, etc.), or can be dynamically determined over time based on the availability of flight data or the estimated accuracy of flight data.
[0105] Specifically, service availability 300-a shows the current Figure 2 The service window t when satellite beam 205-a is a candidate beam for aircraft 130-a, 130-b and 130-c respectively SW 310-a-1, t SW 310-b-1 and t SW 310-c-1. From Figure 2 It can be seen that aircraft 130-b begins its flight plan within the coverage area of satellite beam 205-a, which is Figure 3 The service window t starting at the beginning of the service time range 305 is SW310-b-1 shows that the flight plan data for aircraft 130-a and 130-c show that they are outside the coverage area of satellite beam 205-a at the beginning of the service time range 305 (which may be the current time). Therefore, the service window t SW 310-a-1 and t SW 310 - c - 1 does not start at the beginning of the service time range 305 . Figure 2 Aircraft 130-b and 130-c are shown leaving the coverage area of satellite beam 205-a before the end of service time range 305, which is shown in FIG. Figure 3 The service window t that ends before the end of the service time range 305 is passed. SW 310-b-1 and t SW However, as shown in service window 310-a-1, once entering the coverage area of satellite beam 205-a, aircraft 130-a does not leave the coverage area of satellite beam 205-a until the service time range 305 ends.
[0106] In another example, Figure 2 The service availability 300-b of the satellite beam 205-b also shows that the satellite beam 205-b provides network services to the aircraft 130-a, 130-b, and 130-c at different times and for different durations. In the service availability 300-b, the service window t SW 310-a-2, t SW 310-b-2 and t SW 310-c-2 shows a time period during which satellite beam 205-b is a candidate beam for providing service to aircraft 130-a, 130-b, and 130-c, respectively. Figure 2 As can be seen in FIG. 1 , aircraft 130 - a , 130 - b , and 130 - c all begin their flight paths within the coverage areas of satellite beams other than satellite beam 205 - b . Figure 3 , where no service window starts at the beginning of the service time range 305. Figure 2 In FIG. 1 , aircraft 130 - a , 130 - b , and 130 - c end their flight paths outside the coverage area of satellite 205 - b . Figure 3 is shown in the figure, where the service window t SW 310-a-2, t SW 310-b-2 and t SW 310-c-2 Terminated before the end of the service time range 305.
[0107] In a similar example, service availability 300-c and 300-d illustrate service windows 310 for which satellite beams 205-c and 205-d are candidate beams for aircraft 130-a, 130-b, and 130-c. Specifically, satellite beam 205-c is a candidate beam for aircraft 130-a, 130-b, and 130-c during service window t SW 310-a-3, t SW 310-b-3 and t SW 310-c-3 are candidate beams for aircraft 130-a, 130-c and 130-d respectively, and satellite beam 205-d is in service window t SW 310-a-4, t SW 310-b-4 and t SW Candidate beams in 310-c-4 are for aircraft 130-a, 130-c and 130-d respectively.
[0108] Thus, the beam switching manager 125 can determine, for each aircraft 130 being served, a service window associated with each beam that can be used to serve the aircraft within the service time range 305. In addition, each of the satellite beams 205 can provide service to multiple fixed terminals. The beam utilization due to the service of the fixed terminals can also be estimated within the service time range 305.
[0109] Figure 4A An example of a graph 400 of estimated beam utilization of satellite beams by various fixed terminals according to various aspects of the present disclosure is shown. For example, the graph 400 may show beam utilization of satellite beams 205-a, 205-b, 205-c, and 205-d due to fixed terminals being provided network services by the corresponding satellite beams 205. The estimated beam utilization depicted in the graph 400 may not include estimated network resource requirements for any aircraft 130 located within the coverage area of the satellite beam 205. Since fixed terminals generally do not move from the coverage area of the satellite beam 205 currently being served, the network demand within the service time range 305 may vary due to a variety of other factors (including different network resource requirements at different times of the day, different populations served by each satellite beam 205, etc.). The estimated beam utilization within the service time range 305 may be estimated for each of a plurality of time periods 415, which may be time units used for beam allocation decisions (e.g., minimum time units used for handover decisions and scheduling, etc.).
[0110] The estimated beam utilizations shown in the graph 400 may be estimated based on current demand and historical demand data. For example, the beam utilizations for the fixed terminals shown in the graph 400 show that the fixed terminal estimated beam utilization 420-d for the satellite beam 205-d is currently the highest (e.g., at the beginning of the service time horizon 305). In addition, the fixed terminal estimated beam utilizations 420-a and 420-d for the satellite beams 205-a and 205-d, respectively, are expected to decrease over the service time horizon 305, while the fixed terminal estimated beam utilization 420-c is expected to increase over the service time horizon 305, and the fixed terminal estimated beam utilization 420-b is expected to be substantially constant over the service time horizon 305. Graph 400 shows fixed terminal estimated beam utilization 420 for satellite beams 205-a, 205-b, 205-c, and 205-d on a normalized scale of 0-120, where 100 represents the maximum capacity of each of the satellite beams (which may be different for different beams).
[0111] Additionally, the beam switching manager 125 may determine a service utilization rate for each aircraft 130 within the service time range 305. The service utilization rate for each aircraft within the service time range 305 may be determined based on historical service utilization data, an estimated number of passengers utilizing network access services on each aircraft, a level of service provided to passengers utilizing network access services on each aircraft, a predicted spectral efficiency of communications between satellites and aircraft for a given beam (e.g., spectral efficiency may vary based on the location of the aircraft within the beam or atmospheric conditions, etc.), and the like.
[0112] Figure 4B , Figure 4C and Figure 4D A series of graphs illustrating expected beam resource utilization according to various aspects of the present disclosure are presented, which illustrate optimization iterations of assigning aircraft to candidate satellite beams within a service time horizon. The optimization process may be performed by iteratively reallocating one or more aircraft to different satellite beams until the beam utilization scores of the satellite beams satisfy one or more beam utilization criteria. The beam utilization score of each satellite beam may be, for example, a normalized beam utilization, such as Figures 4B to 4D The beam utilization criteria may include, for example, a beam utilization score remaining below a threshold during a service time range, a maximum amount of time during a service time range that the beam utilization score may exceed a threshold, a maximum difference between a given beam utilization score and an average of beam utilization scores for a plurality of satellite beams during the service time range, or a variance of beam utilization scores for a plurality of satellite beams being below a variance threshold.
[0113] The optimization may include making a temporary selection of an aircraft for a candidate beam; determining beam utilization based on the temporary selection; and performing multiple iterations of reallocating one or more aircraft to different beams until the beam utilization criteria are met. The aircraft may be selected for reallocation of the optimization iterations according to a reallocation selection rule (including selecting an aircraft with the greatest beam flexibility, random selection, etc.). For example, if a given satellite beam does not meet one or more beam utilization criteria during a particular service time range, the aircraft for which the given satellite beam has been temporarily selected may change its temporary beam allocation within at least a portion of the service time range. This process may continue until all satellite beams meet the beam utilization criteria according to the temporary allocation. Alternatively, the optimization process may include an optimization that uses a value function to find an optimal or near-optimal beam allocation solution, as discussed in more detail below. Once the optimization process has ended, the beam switching manager 125 may adopt the temporarily selected satellite beams, where these satellite beams are used for each aircraft according to the temporary selection. In another embodiment, the optimization process may obtain one or more satellite beam allocation sets for providing network access services to aircraft. Each of these satellite beam allocation sets may have one or more satellite beams temporarily allocated for serving each aircraft within a service time range (e.g., sequentially). Each satellite beam in the satellite beam allocation set may have a beam utilization score that satisfies a beam utilization criterion within the service time range. That is, a plurality of temporary selection sets that satisfy the beam utilization criterion may be determined. In some examples, additional criteria (e.g., the total number of handoffs, the number of handoffs for a given aircraft, etc.) may be applied to select between the plurality of sets.
[0114] exist Figure 4B , Figure 4C and Figure 4D In the example graph of FIG. 3 , the estimated service utilization of each aircraft 130 is a constant value of 20 units within the service time range 305. However, this value is only for illustration purposes and may not represent a typical normalized service utilization of an aircraft in the satellite communication system. In addition, the estimated service utilization of the aircraft 130 may vary within the service time range 305.
[0115] The beam optimization process may be triggered by various conditions or events. The trigger may be periodic (e.g., optimization may be performed every time period 415 or a predetermined number of time periods 415, every service time range 305, etc.), or the trigger may be location-based (e.g., optimization may be performed when the aircraft is detected within a certain distance from the edge of the satellite beam currently serving the aircraft, when the aircraft is detected entering an area where multiple satellite beams overlap, etc.). Triggers may also occur based on load balancing criteria, such as when the beam utilization of a satellite beam exceeds a capacity threshold, the number of aircraft served by a satellite beam exceeds an aircraft threshold, the number of users of a satellite beam exceeds a user threshold, a change in capacity demand for one or more satellite beams exceeds a threshold, or a difference in beam utilization between two or more satellite beams (e.g., adjacent beams, beams within a region, etc.) exceeds a beam increment threshold. Triggers may also be set when flight plan data changes (e.g., an aircraft enters or exits a network), or if the service level of the network access service to the aircraft falls below a service threshold.
[0116] Figure 4B A graph of estimated beam utilization 425 for satellite beams 205-a, 205-b, 205-c, and 205-d is shown. Graph 425 may depict beam resource utilization expected by fixed terminals of graph 400, excluding aircraft 130 expected to be served by satellite beam 205. Graph 425 may show beam utilization scores 430 for satellite beams 205 by initially assigning aircraft 130 to satellite beam 205. Initial assignment of satellite beams 205 may be done according to default rules. Default rules may include providing network service to aircraft 130 by satellite beams 205 that are currently providing service or whose coverage area (where aircraft 130 initially starts) is at the beginning of a service window. If aircraft 130 initially starts in the coverage area of multiple satellite beams 205, beam switching manager 125 may select a candidate satellite beam based on which candidate satellite beam can provide service to aircraft 130 for the longest possible time. After the aircraft 130 leaves the coverage area of the selected satellite beam, the beam switching manager 125 may select another candidate satellite beam based on which candidate satellite beam can provide service to the aircraft 130 for the longest possible time. Additionally or alternatively, the default rules for the initial assignment of candidate satellite beams may include other factors such as beam priority (e.g., selecting the largest capacity beam first, prioritizing beams from the same satellite, etc.) or random selection. If a beam from the same satellite currently providing service to the aircraft is not available, the default rule may assign the aircraft to a different satellite for providing service. In the event that multiple satellites are available to provide service, the default rule may select a satellite based on a priority rule (e.g., prioritizing satellites using the same technology, prioritizing satellites from the same operator, prioritizing satellites that provide similar link performance, etc.).
[0117] Based on the flight path depicted in the service area 200 and the default rules described above, the initial allocation may cause satellite beam 205-c to initially provide network services to aircraft 130-a. When aircraft 130-a is predicted to leave satellite beam 205-c, the initial allocation may switch aircraft 130-a to satellite beam 205-a for network services. With respect to aircraft 130-b, the aircraft may first be provided with network services by satellite beam 205-a, and then be provided with network services by satellite beam 205-d when aircraft 130-b is predicted to leave the coverage area of satellite beam 205-a. Aircraft 130-c may begin receiving network services from satellite beam 205-d at the beginning of the service window, but then when the aircraft is predicted to leave the coverage area of satellite beam 205-d, the aircraft is assigned to satellite beam 205-c.
[0118] Figure 4B The beam utilization scores 430-a-1, 430-b-1, 430-c-1, and 430-d-1 of satellite beams 205-a, 205-b, 205-c, and 205-d, respectively, are shown based on applying the default rule for assigning aircraft to satellite beams. Based on the beam utilization scores 430, the beam switching manager 125 may determine whether to perform further optimization of the beam assignments. Figure 4B In the example of , the beam utilization score 430 is shown as a normalized (e.g., to beam capacity) beam utilization for each time period 415. In other examples, the beam utilization score can be a single value. For example, the beam utilization score can be determined as an average value of the beam utilization 430 over the service time range 305, a percentage of time that the beam utilization 430 is above a beam utilization threshold (e.g., 80% of beam capacity), a peak value of the beam utilization 430, a weighted average of the beam utilization (e.g., higher beam utilization values are given more weight in an exponential manner, beam utilization values closer to the current time are given more weight, etc.), or a combination of these techniques. In some examples, the beam switching manager 125 can utilize comparative beam utilization scores, where the beam utilization score for each satellite beam is based on the difference between the beam utilization and the average beam utilization of all or a subset of the satellite beams 205 (e.g., adjacent beams, by region, etc.).
[0119] exist Figure 4BIn the example shown, the beam switching manager 125 can determine that the satellite beam 205-d has a beam utilization score 430-d-1 that exceeds a predetermined threshold (e.g., 80% of the beam capacity) during the service window. The beam switching manager 125 can also determine that the satellite beam 205-c also has a beam utilization score 430-c-1 that exceeds the predetermined threshold, although the beam utilization score is lower than the beam utilization score of the beam 205-d. The beam utilization threshold can be a predetermined value based on a function used to determine the beam utilization score. Due to the determination that at least one beam has a beam utilization score that does not meet the beam utilization criteria, the beam switching manager 125 can decide to reselect a candidate satellite beam for one or more of the aircraft 130-a, 130-b, or 130-c.
[0120] Based on determining that satellite beam 205-d has the highest beam utilization score 430, the beam switching manager 125 can identify aircraft 130 that were assigned to satellite beam 205-d during at least a portion of the service time range 305 that can be assigned to another candidate satellite beam. In some examples, the beam switching manager 125 can utilize a ranked list of aircraft 130 in its reallocation decisions, the ranked list being based on a beam flexibility metric associated with each of the aircraft 130. The beam flexibility metric can be based on the number of available satellite beams for each of the aircraft 130 during the service time range of the satellite beam. Additional details of the ranked list can be described below with respect to FIG. Figure 5 can be found in the description.
[0121] Figure 4C Graph 450 is shown of estimated beam utilizations of satellite beams 205-a, 205-b, 205-c, and 205-d after a first optimization iteration. Graph 450 may depict beam utilization scores 430 of satellite beams 205 after beam switching manager 125 performs a first optimization iteration based on beam utilization scores determined from graph 425.
[0122] For the first optimization iteration, the beam switching manager 125 may identify the aircraft 130-b as having the highest beam flexibility metric and may identify that the aircraft 130-b may be reallocated to the satellite beam 205-b during at least a portion of the service time window 305. Graph 450 illustrates the beam utilization scores 430-a-2, 430-b-2, 430-c-2, 430-d-2, respectively, of the candidate satellite beams 205-a, 205-b, 205-c, and 205-d after the aircraft 130-b is reallocated from the satellite beam 205-d to the satellite beam 205-b during at least a portion of the service time window 305. It can be seen that the final beam utilization score 430-d-2 of the satellite beam 205-d that has been allocated to serve the aircraft 130-b during the service window is higher than that of the satellite beam 205-d that has been allocated to serve the aircraft 130-b during the service window. Figure 4B 4. The beam utilization score 430-d-1 of the aircraft 130-a, 130-b, or 130-c has decreased. However, the beam switching manager 125 may now consider that the satellite beam 205-c has a beam utilization score 430-c-2 that still exceeds the beam utilization threshold. As a result, the beam switching manager 125 may decide to reselect a candidate satellite beam for one or more of the aircraft 130-a, 130-b, or 130-c.
[0123] Figure 4D A graph 475 of beam utilization scores for satellite beams 205-a, 205-b, 205-c, and 205-d is shown. Graph 475 may depict beam utilization scores for satellite beams 205 after the beam switching manager performs a second optimization iteration based on the beam utilization scores determined from graph 450. Based on determining from graph 450 that satellite beam 205-c has the highest beam utilization score, beam switching manager 125 may identify aircraft 130 previously assigned to satellite beam 205-c to another candidate satellite beam. Beam switching manager 125 may again utilize the ranked list of aircraft 130.
[0124] For this example, the beam switching manager 125 may identify the aircraft 130-c as having the highest beam flexibility metric and may identify that the aircraft 130-c may be reallocated to the satellite beam 205-a for at least a portion of the service time range 305. Figure 2 As shown, satellite beam 205-a can serve aircraft 130-c even before aircraft 130-c leaves the coverage area of satellite beam 205-d. Graph 475 shows beam utilization scores 430-a-2, 430-b-2, 430-c-2, 430-d-2 of candidate satellite beams 205-a, 205-b, 205-c, and 205-d, respectively, after aircraft 130-c is reallocated to satellite beam 205-a within the service window of satellite beam 205-a for aircraft 130-c. Figure 4CThe final beam utilization score 430-c-3 of the satellite beam 205-c decreases compared to the beam utilization score 430-c-2 shown, and is now below the threshold throughout the service time horizon 305. The beam switching manager 125 can determine that the optimization process is complete based on the beam utilization scores 430 of all satellite beams within the service time horizon 305 being below the beam utilization threshold. However, if after the second optimization iteration, the beam utilization scores 430 of one or more satellite beams do not meet the beam utilization criteria, the beam switching manager 125 can continue to perform additional iterations until the beam utilization criteria is met. After determining the set of candidate satellite beams for successively providing network services to the aircraft 130, the beam switching manager 125 can schedule switching of the aircraft 130 during the service time horizon according to the corresponding set of candidate satellite beams selected to provide service to each aircraft 130. Although Figures 4B to 4D The reallocation of aircraft discussed in the given example is performed within the corresponding service window (eg, the reallocation of aircraft 130-c to satellite beam 205-a in the second optimization iteration is included in the service window t SW In some cases, aircraft reallocation may be performed in part of the corresponding service window.
[0125] Figure 5 is a block diagram illustrating an example of a ranked list 500 for a plurality of aircraft 130 based on a beam flexibility metric. The ranked list 500 may be illustrated by Figure 1 The beam switching manager 125 constructs a list as shown. The ranked list 500 may include the most flexible rank 505 (labeled "Aircraft C"), followed by rank 510 (labeled "Aircraft D") and rank 515 (labeled "Aircraft A"). The ranked list 500 ends with the least flexible rank 520 (labeled "Aircraft N").
[0126] In the case where the beam switching manager 125 optimizes the beam utilization score for the set of candidate satellite beams, the beam switching manager 125 can utilize the ranked list 500 to reallocate the aircraft to a different satellite beam based on the reallocation flexibility of the aircraft. Figure 4B , Figure 4C and Figure 4DThe optimization process is discussed in the description of . In some examples, aircraft having corresponding candidate satellite beams having beam utilization scores exceeding a threshold are identified by the beam switching manager 125. Using these aircraft, the beam switching manager 125 can then create a ranked list 500 of identified aircraft based on a beam flexibility metric associated with each of the identified aircraft. The beam flexibility metric can be based on the number of available satellite beams for each of the identified aircraft during the associated service time range. For example, the beam flexibility metric can be determined based on an aggregation (e.g., median, average, etc.) of the number of available beams per time period 415 or the number of time periods with at least a certain number (e.g., two or more) of available beams. In some examples, the beam flexibility metric is determined based on a set of time periods in which the beam utilization of one or more candidate beams exceeds a threshold.
[0127] exist Figure 5 , at least four aircraft (aircraft A, aircraft C, aircraft D, and aircraft N) have corresponding candidate satellite beams that have beam utilization scores that exceed a threshold. The beam switching manager 125 may then rank each aircraft based on their beam flexibility metrics. After evaluating the corresponding metrics of the aircraft, the beam switching manager 125 ranks aircraft C as the most flexible (i.e., most suitable for reallocating candidate satellite beams) and aircraft N as the least flexible. In the event that candidate satellite beams must be reselected for one or more aircraft, the beam switching manager 125 may start the reselection process with aircraft C because the aircraft has the most flexibility for beam reallocation in the ranked list 500. In some examples, the beam switching manager 125 may consider other factors when creating the ranked list 500, including the number of switches for each aircraft. Therefore, the beam switching manager 500 may choose to bypass reselecting candidate satellite beams for aircraft C because reselection scenarios involving lower-ranked aircraft may provide better results. The beam switching manager 125 may select one or more aircraft from the ranked list to perform the reselection process.
[0128] Figure 6 is a flow chart of an example method 600 for managing satellite beam switching based on predicted network conditions. The method 600 may be performed, for example, by Figure 1 , Figure 7 and Figure 8 The beam switching manager 125 is executed for the satellite communication system 100 serving multiple aircraft and fixed terminals via one or more multi-beam satellites. The method 600 begins with a trigger 602, which may be a trigger event or condition as described above.
[0129] At block 605, the beam switching manager 125 may determine to initially assign the aircraft to a candidate satellite beam within a service time range. The service time range may begin at the time the optimization process is triggered (e.g., the current time of optimization) and extend to a time period that may be predetermined or may be dynamically determined based on the availability or predicted accuracy of flight plan data for the aircraft served by the satellite communication system. The candidate satellite beams may be satellite beams 205 of one or more multi-beam satellites that may provide network access services to the aircraft 130 within the service area of the satellite communication system. The satellite beams 205 may also provide network access services to a plurality of fixed terminals within the service area. The initial assignment of the satellite beams 205 may be accomplished according to a default rule as described above.
[0130] The beam switching manager 125 may then perform a beam selection optimization subprocess 650. The beam selection optimization subprocess 650 may be used to traverse a search tree, where each beam selection node on the tree may be understood as a set of beam allocations for providing service to each aircraft sequentially (e.g., continuously or as closely as possible within a given satellite beam coverage, etc.) within a service time range.
[0131] At block 610 of the beam utilization optimization subprocess 650, the beam switching manager 125 determines a beam utilization score for each candidate satellite beam based on the current set of beam assignments (e.g., the initial assignments of the first optimization phase). For example, the beam switching manager 125 may determine the beam utilization of each beam within the service time range, and may determine the beam utilization score based on the beam utilization within the service time range (e.g., average, weighted average, peak beam utilization, time beam utilization above a filtered, normalized threshold, etc.). In addition, the beam switching manager 125 may consider other optimization metrics. For example, the beam switching manager 125 may assign an optimization cost to the handoffs encountered by the aircraft 130. Because the aircraft's handoff from a satellite beam served by one satellite beam to another satellite beam is accompanied by a certain amount of system resource usage and overhead, an increase in the number of handoffs may actually reduce overall system performance. In addition, the handoff may result in a temporary service interruption for the user, which may affect the user experience. Therefore, the optimization cost of the handoff may consider the total cost of the handoff's impact on system performance and user experience.
[0132] At block 615, the beam switching manager 125 evaluates the beam utilization score of each candidate satellite beam. The evaluation may include the beam switching manager 125 determining whether the beam utilization score meets the beam utilization criteria. The beam utilization criteria may vary with the embodiment. For example, the beam utilization criteria may include that the beam utilization score of each satellite beam is below a threshold. In another example, the criteria may include a relative measure of the beam utilization score (e.g., the difference between adjacent beams or beams within a region is below a threshold, etc.). In addition, the temporary selection may also be evaluated based on the switching criteria. For example, the solutions may be prioritized based on the total number of switches of the aircraft 130 served by the satellite communication system (e.g., prioritize solutions that achieve the beam utilization criteria with a smaller total number of switches, etc.). Additionally or alternatively, the switching criteria may include a maximum number of switches for a given aircraft within the service time range or a minimum time between switches, or prioritize solutions with a smaller maximum number of switches for any one aircraft 130. In addition, the criteria may include an aircraft position criterion, such as a predicted position of an aircraft within a satellite beam within the service time range. For example, a solution with fewer aircraft towards the edge of a satellite beam over a longer period of time may be ranked higher than a solution with more aircraft in the beam edge region. In some examples, a satellite beam may have a cost metric assigned based on the cost of utilizing the beam, and the criteria may consider the cost metric in the evaluation of solutions.
[0133] At decision block 620, the beam switching manager 125 determines whether the set of candidate satellite beams is capable of providing network access services to the aircraft 130 while satisfying the beam utilization criteria. If the set of candidate satellite beams satisfies the beam utilization criteria, the method 600 proceeds to block 630, where the beam switching manager 125 schedules a switch of the aircraft 130 to its corresponding determined candidate satellite beam in a future service window. If the set of candidate satellite beams does not satisfy the beam utilization criteria, the method proceeds to block 625.
[0134] At block 625, the beam switching manager 125 reallocates one or more aircraft to different candidate satellite beams within at least a portion of the service time range to optimize the beam utilization scores of the satellite beams. The beam switching manager 125 may utilize various optimization techniques that may vary with the embodiment. For example, the beam switching manager 125 may randomly assign one or more aircraft 130 to a candidate satellite beam that is different from the currently assigned candidate satellite beam. In another example, the beam switching manager 125 may select the candidate satellite beam with the highest beam utilization score and reallocate one or more aircraft 130 served by the beam within the service time range to a different beam. In determining to assign one or more aircraft 130 to different candidate satellite beams, the beam switching manager 125 may utilize a ranked list of one or more aircraft 130 based on the beam flexibility metric for each aircraft as discussed above. In yet another technique, the beam switching manager 125 may reallocate candidate satellite beams or aircraft 130 based on a reallocation that minimizes handoffs. Thus, if reallocating fewer aircraft or performing a reallocation that does not increase the number of handoffs is an option, the beam switching manager 125 may prioritize this consideration over other factors during the optimization process.
[0135] After reallocating the candidate satellite beam set in block 625, the method 600 returns to block 610, where the beam switching manager 125 assigns a beam utilization score to each candidate satellite beam as described above. After evaluating the beam utilization scores at block 615, the beam switching manager 125 again determines whether the optimized set of candidate satellite beams will provide network services to each aircraft while satisfying the beam utilization criteria. If not, the method 600 proceeds to block 625 for another optimization iteration. If yes, the method 600 ends at block 630, where the beam switching manager 125 schedules a switch associated with the optimized set of beam assignments.
[0136] As described for blocks 610, 615, 620, and 625, the beam selection optimization subprocess 650 is performed using the beam reallocation rules at block 625 (e.g., rules for reallocating aircraft to different beams) and the beam utilization criteria at block 620 to determine the final beam allocation. Techniques that use iterative reallocation to start with an initial allocation (e.g., based on a default rule or current allocation, etc.) and then stop searching when a criterion (e.g., beam utilization criteria, switching criteria, aircraft position criteria, etc.) is met may find a solution that meets the criteria and has the fewest number of changes to the current allocation. However, these techniques may also fail to find a solution that meets the criteria, or fail to find a suboptimal solution within the entire solution space. Additionally or alternatively, other optimization techniques may also be used to find an optimal or near-optimal beam allocation solution. For example, if the beam utilization optimization subprocess 650 fails to find a solution in a given number of iterations using beam reallocation according to the beam flexibility metric, techniques such as randomly reallocating one or more aircraft to different beams may be used to provide a wider range of solution sets.
[0137] Optimization techniques for finding optimal or near-optimal solutions can optimize a value function that takes into account beam utilization scores and other optimization metrics for candidate satellite beams. For example, the value function can incorporate beam utilization scores (e.g., to assess the impact of beam utilization on service effectiveness, etc.), beam utilization within a service time range, the number and / or frequency of switches, and the cost of utilization of a particular beam as a cost metric for the value function. The value function can take into account the predicted service utilization of each aircraft as the aircraft passes through each candidate beam. For example, an expected data rate within a service time range can be estimated for each aircraft, and the service utilization can take into account the expected spectral efficiency of communications between the satellite and the aircraft as the aircraft passes through a given beam (e.g., the spectral efficiency may be higher at the center of the beam, or may be affected by predicted atmospheric conditions).
[0138] In some examples, a Monte Carlo tree search can be used to traverse the beam selection paths between beam selection nodes. The Monte Carlo tree search can use a random or semi-random expansion rule to select a sub-beam selection node from a given beam selection node, and can use backpropagation to expand from different beam selection nodes based on the updated beam utilization score at each beam selection node. Additionally or alternatively, branch and bound techniques for pruning the search tree of beam selection nodes can be used, including minimax pruning, naive minmax pruning, and sparse pruning. minimax pruning) or alpha-beta pruning.
[0139] In some examples, the beam optimization subprocess 650 can use combinatorial optimization techniques such as dynamic programming to calculate the optimal or near-optimal (e.g., based on maximizing a value function) beam selection for each aircraft within the service time range. In one example, the aircraft allocation within the satellite communication system can be modeled as a generalized allocation problem with knapsack constraints (e.g., applying system constraints such as beam bandwidth, etc.). Dynamic programming techniques can evaluate multiple beam allocation hypotheses within the service time range to determine the optimal or near-optimal beam allocation based on the value function. In some examples, approximate programming techniques can be used to reduce computational complexity. For example, approximations (e.g., rounding, truncated precision, etc.) in beam utilization scores, switching costs, etc. can be used to restrict the solution space. In some examples, stochastic optimization techniques can be used to account for uncertainty in inputs such as flight plan data, estimates of beam utilization due to fixed terminals, and estimates of service utilization for each aircraft.
[0140] Figure 7 1 is a block diagram illustrating an example of a beam switching manager 125-a for switching satellite beams based on predicted network conditions in accordance with various aspects of the present disclosure. The beam switching manager 125-a may be a reference Figure 1 An example of a beam switching manager 125 is described. The beam switching manager 125-a may include a shared link interface 710, a selection trigger detector 720, a candidate satellite beam allocator 730, a beam utilization score calculator 740, a beam utilization criteria evaluator 750, an optimization manager 760, an aircraft flexibility manager 770, and a switching scheduler 780. Each of these components may be communicatively coupled to one another.
[0141] The shared link interface 710 may receive information such as flight plan data, flight status data, network resource data, satellite data, etc. The shared link interface 710 may also forward beam switching data received from the switching scheduler 780. The shared link interface 710 may forward some or all of this data to the selection trigger detector 720, the candidate satellite beam allocator 730, and the aircraft flexibility manager 770. The selection trigger detector 720 may send a trigger to the candidate satellite beam allocator 730 to select a satellite beam for providing network access service to one or more aircraft 130 within the service time range. The instances that cause the selection trigger detector 720 to send a trigger may be periodic, or may occur under the circumstances described above (e.g., an aircraft is within a certain distance of a beam edge, an aircraft enters a new beam, a beam utilization of a beam exceeds a threshold, the number of aircraft served by a satellite beam exceeds an aircraft threshold, the number of users of a satellite beam exceeds a user threshold, the difference in beam utilization between two or more satellite beams exceeds a beam increment threshold, etc.).
[0142] The candidate satellite beam allocator 730 may first temporarily allocate the aircraft 130 to the candidate satellite beam based on a default rule. The beam utilization score calculator 740 may calculate a beam utilization score for each candidate satellite beam determined by the candidate satellite beam allocator 730. The beam utilization score may be determined by various factors as described above. The beam utilization criteria evaluator 750 may evaluate whether one or more beam utilization scores determined by the beam utilization score calculator 740 meet one or more beam utilization criteria as described above. The criteria may include a predetermined beam utilization threshold, wherein the beam utilization criteria evaluator 750 determines whether one or more beam utilization scores exceed the predetermined threshold. The determination may occur within a portion or all of the service time range.
[0143] In instances where the beam utilization criteria evaluator 750 determines that the set of candidate satellite beams does not meet the beam utilization criteria, the optimization manager 760 may apply a variety of optimization techniques to the assigned set of candidate satellite beams. One technique may include randomly assigning one or more aircraft 130 to a candidate satellite beam that is different from the candidate satellite beams assigned in the initial assignment. In another technique, the optimization manager may receive aircraft flexibility information from the aircraft flexibility manager 770, the aircraft flexibility information indicating which aircraft associated with the satellite beam has the highest flexibility when assigned to another candidate satellite beam. Once the optimization techniques are applied, the candidate satellite beam allocator 730 may receive the result information. Additionally or alternatively, the optimization manager 760 may employ an optimization technique using a value function as described above, including a Monte Carlo tree search, a branch and bound technique, or dynamic programming.
[0144] The handover scheduler 780 may schedule handover of each aircraft to the selected set of candidate satellite beams during the service time range based on the determination of the beam utilization criteria by the beam utilization criteria evaluator 750 or the optimization result by the optimization manager 760 .
[0145] Figure 8 is a block diagram illustrating an example of a gateway 115-a for satellite beam switching based on predicted network conditions in accordance with various aspects of the present disclosure. The gateway 115-a may be a reference Figure 1 An example of a gateway 115 is depicted. The gateway 115 - a may include a transceiver 810 , a communication interface 820 , a beam switching manager 125 - b , a processor 830 , a memory 840 , software code 845 , and a bus 850 .
[0146] The transceiver 810 manages communications between the multi-user access terminal 170-b and the (one or more) satellites 105 via the ground station antenna system 110-a. As described above, the transceiver 810 can communicate bidirectionally via one or more antennas. The transceiver 810 may also include a modem to modulate packets and provide the modulated packets to the antenna for transmission, and demodulate packets received from the antenna. In some examples, the transmitter in the transceiver 810 may be used in conjunction with a receiver. The transceiver 810 can be configured to communicate with the (one or more) satellites 105 on one or more frequency bands (e.g., Ka, Ku, etc.), and can be configured to automatically direct the antenna 110-a to transmit signals to and receive signals from the (one or more) satellites 105.
[0147] The communication interface module 820 controls network traffic to / from the network 120-a. The communication interface 820 may implement a wired network interface (eg, Ethernet, Fibre Channel, etc.) and / or a wireless network interface (eg, an interface compliant with IEEE 802.11, etc.).
[0148] Processor 830 may include an intelligent hardware device, such as a central processing unit (CPU), a microcontroller, an ASIC, etc. Processor 830 may process information received via modem 810 or communication interface 820, or information to be sent to communication interface 820 or modem 810 for transmission. Processor 830 may handle various aspects of allocating satellite capacity based on aircraft load forecasts, either alone or in conjunction with gateway 115-a.
[0149] The memory 840 may include random access memory (RAM) or read-only memory (ROM). The memory 840 may store computer-readable computer-executable code 845 containing instructions that are configured to cause the processor 830 to perform various functions described herein when executed. Alternatively, the code 845 may not be directly executed by the processor 830, but rather be configured to cause the gateway 115-a (e.g., when compiled and executed) to perform various functions described herein.
[0150] The beam switching manager 125-b can be combined with the memory 840 and the processor 830 to perform the above functions, including performing satellite beam switching based on predicted network conditions. For example, the beam switching manager 125-b can calculate the beam utilization scores of candidate satellite beams that provide network services to aircraft within one or more service time ranges based on the predicted beam utilization. Based on the beam utilization scores, the beam switching manager 125-b can select satellite beams to provide network services for each aircraft. The beam switching manager 125-b can then schedule the switching of network services to the selected satellite beams for each aircraft, and can then reselect a satellite beam for a particular aircraft based on the changed network conditions.
[0151] The components of the gateway 115-a may be implemented individually or collectively using one or more application-specific integrated circuits (ASICs) adapted to perform some or all of the applicable functions in hardware. Alternatively, the functions may be performed by one or more other processing units (or cores) on one or more integrated circuits. In other embodiments, other types of integrated circuits (e.g., structured / platform ASICs, field programmable gate arrays (FPGAs), and other semi-custom ICs) may be used, which may be programmed in any manner known in the art. The functions of each unit may also be implemented in whole or in part using instructions embodied in a memory, which are formatted to be executed by one or more general-purpose or application-specific processors.
[0152] Fig. 9 is a flow chart of an example method 900 for performing satellite beam switching based on predicted network conditions. The method 900 may be performed, for example, by Figure 1 , Figure 7 and Figure 8 The beam switching manager 125 executes.
[0153] At block 905 of method 900, beam switching manager 125 receives flight plan data for one or more aircraft provided with network access services via a multi-beam satellite system and predicts a travel path for the one or more aircraft. Beam switching manager 125 may receive this flight plan data via network 120, or the beam switching manager may receive the data from aircraft 130 (e.g., via satellite 105).
[0154] Using the flight plan data, at block 910, the beam switching manager 125 identifies, for each aircraft 130, a corresponding candidate satellite beam for providing network access services within a service time range (e.g., sequentially). At block 915, the beam switching manager 125 may obtain, for each of the satellite beams within the service time range, a beam utilization score indicating a predicted beam utilization within the service time range. The beam utilization score for each candidate satellite beam may be based on a plurality of beam utilization factors, including one or more of the following: empirical beam utilization data, a number of fixed terminals served by each of the plurality of satellite beams, a service level provided for the fixed terminals, historical beam utilization data, an estimated number of passengers utilizing the network access services on each aircraft, and a service level provided for passengers utilizing the network access services on each aircraft. The beam utilization score may also be a weighted sum of the plurality of beam utilization factors.
[0155] At block 920, the beam switching manager 125 selects a satellite beam for providing the network access service to each of the plurality of aircraft within the service time range based in part on the beam utilization scores of the corresponding candidate satellite beams. In some examples, the selection may be based on an estimated service utilization associated with each aircraft relative to the beam utilization scores of the corresponding candidate satellite beams. In some examples, the selection may be based on a utilization cost of each of the corresponding candidate satellite beams, minimizing a number of satellite beam switches for the plurality of aircraft, minimizing switches to satellite beams that are different from satellites currently serving an aircraft, or a combination thereof. In some examples, the selection may be based on receiving a switching evaluation trigger, wherein the trigger may be one or more of: a periodic trigger; detecting the aircraft within a certain distance from an edge of a satellite beam currently serving the aircraft; detecting that the aircraft enters an overlapping area of multiple satellite beams; a beam utilization of a satellite beam among the multiple satellite beams exceeds a capacity threshold; the number of aircraft served by a satellite beam among the multiple satellite beams exceeds an aircraft threshold; the number of users of a satellite beam among the multiple satellite beams exceeds a user threshold; a change in the flight plan data; detecting that a difference in beam utilization between two or more satellite beams exceeds a beam increment threshold; or a service level of the network access service to the aircraft is below a service threshold.
[0156] The method 900 then proceeds to block 925, where the beam switching manager 125 schedules at least one switch of at least one of the plurality of aircraft to the selected satellite beam during the service time range. At block 930, the method 900 may continue to Fig.10 Another example described in .
[0157] Fig.10 is a flow chart of an example method 1000 for performing satellite beam switching based on predicted network conditions. The method 1000 may be an example method for implementing various aspects of the method 900. The method 1000 may be performed, for example, by Figure 1 , Figure 7 and Figure 8 The beam switching manager 125 executes.
[0158] Method 1000 can be Fig. 9After block 910 of the present invention, in which corresponding candidate satellite beams for providing network access services to a plurality of aircraft have been identified. At block 1005, the beam switching manager 125 temporarily selects, for each of the plurality of aircraft, a corresponding set of candidate satellite beams for providing the network access service during the service time range. The temporary selection may be based on, for example, a default rule for beam allocation. With the temporary selection of the candidate satellite beams, at block 1010, the beam switching manager 125 updates the beam utilization scores of the corresponding set of candidate satellite beams based on the estimated service utilization of each beam associated with each aircraft during the service time range. At block 1015, the beam switching manager 125 determines whether the beam utilization score of at least one of the plurality of satellite beams does not meet the beam utilization criteria during the service time range. If, at block 1015, the beam switching manager 125 determines that the satellite beam has a beam utilization score that satisfies the beam utilization criterion during the service time range, the method 1000 terminates and returns to block 925 to schedule switching based on the beam allocation during the service time range. If, at block 1015, the beam switching manager 125 determines that at least one satellite beam has a beam utilization score that does not satisfy the beam utilization criterion during the service time range, the method 1000 proceeds to block 1020.
[0159] At block 1020, the beam switching manager 125 identifies an aircraft being served by at least one of the plurality of satellite beams whose beam utilization scores do not satisfy the beam utilization criteria during the service time range. For the identified aircraft, the beam switching manager 125 may exchange the satellite beam having the beam utilization score that does not satisfy the beam utilization criteria with an alternative satellite beam. In one example, at block 1025, the beam switching manager 125 creates a ranked list of the identified aircraft based on the beam flexibility metric associated with each of the identified aircraft. The beam flexibility metric may be based on the number of available satellite beams for each of the identified aircraft during the associated service time range. Using the ranked list, at block 1030, the beam switching manager 125 reselects a different satellite beam from the corresponding candidate satellite beams for providing network access services. The method 1000 then returns to block 1010 to update the beam utilization scores of the candidate satellite beams based on the reassignment of the aircraft to the candidate satellite beams at block 1030.
[0160] It should be noted that these methods describe possible implementations, and operations and steps may be rearranged or otherwise modified so that other implementations are possible. In some examples, various aspects of two or more methods may be combined. For example, various aspects of each method may include steps or aspects of other methods, or other steps or techniques described herein. Therefore, various aspects of the present disclosure may provide consumer preferences and maintenance interfaces.
[0161] The description herein is provided to enable those skilled in the art to make or use the present disclosure. Various modifications made to the present disclosure will become readily apparent to those skilled in the art, and the general principles defined herein may be applied to other variations without departing from the scope of the present disclosure. Therefore, the present disclosure is not limited to the examples and designs described herein, but conforms to the widest range consistent with the principles and novel features disclosed herein.
[0162] The functions described herein can be implemented in hardware, software executed by a processor, firmware, or any combination thereof. If implemented in software executed by a processor, the function can be stored or transmitted as one or more instructions or codes on a computer-readable medium. Other examples and implementations are within the scope of the present disclosure and the appended claims. For example, due to the nature of software, the functions described herein can be implemented using software, hardware, firmware, hard wiring, or any combination of these executed by a processor. The features of the implementation functions can also be physically located at various locations, including being distributed so that the various parts of the functions are implemented at different physical locations. Moreover, as used herein (including claims), the "or" used in a list of items (e.g., a list of items starting with phrases such as "at least one" or "one or more") indicates a list containing a list, so that, for example, a list of at least one of A, B, or C represents A or B or C or AB or AC or BC or ABC (i.e., A and B and C).
[0163] Computer-readable medium includes non-transient computer storage medium and the communication medium of any medium including the transmission that promotes computer program from one place to another.Non-transient storage medium can be any available medium that can be accessed by general or special-purpose computer.By example rather than limitation, non-transient computer-readable medium can include RAM, ROM, electrically erasable programmable read-only memory (EEPROM), compact disk (CD) ROM or other optical disk storage device, magnetic disk storage device or other magnetic storage device or can be used for carrying or storing expected program code means in instruction or data structure form and can be accessed by general or special-purpose computer or general or special-purpose processor any other non-transient medium.And, any connection is appropriately referred to as a kind of computer-readable medium.For example, if using coaxial cable, optical fiber cable, twisted pair, digital subscriber line (DSL) or wireless technology (such as infrared, radio and microwave) from website, server or other remote source transmission software, then described coaxial cable, optical fiber cable, twisted pair, DSL or wireless technology (such as infrared, radio and microwave) are included in the definition of medium. Disk or disc as used herein includes CD, laser disc, optical disc, digital versatile disc (DVD), floppy disk, and Blu-ray disc, wherein disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above are also included within the scope of computer-readable media.
[0164] The various illustrative blocks and modules described in conjunction with the disclosure herein may be implemented or executed with a general purpose processor, a digital signal processor (DSP), an ASIC, a field programmable gate array (FPGA), or other programmable logic devices designed to perform the functions described herein, discrete gate or transistor logic, discrete hardware components, or any combination thereof. A general purpose processor may be a microprocessor, but alternatively, the processor may be any conventional processor, controller, microprocessor, or state machine. The processor may also be implemented as a combination of computing devices (e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in combination with a DSP core, or any other such configuration). The functions of each unit may also be implemented in whole or in part with instructions embodied in a memory, which are formatted to be executed by one or more general or special purpose processors.
[0165] In the drawings, similar components or features may have the same reference label. Further, components of the same type may be distinguished by following the reference label with a dash and a second label that distinguishes between similar components. If only the first reference label is used in the specification, the description applies to any of the similar components having the same first reference label without regard to the second reference label.
Claims
1. A method for satellite beam switching management for an aircraft in a satellite communication system including a plurality of satellite beams, the method comprising: retrieving flight plan data for a plurality of aircraft providing Internet access services to passengers via the satellite communications system; identifying, for each aircraft in the plurality of aircraft, a respective candidate satellite beam in the plurality of satellite beams for providing the network access service within a service time range based at least in part on the flight plan data; determining a service utilization rate for each of the plurality of aircraft within the service time range; selecting, within the service time range, a satellite beam for providing the network access service to each of the plurality of aircraft based at least in part on the corresponding candidate satellite beams and the determined service utilization of the plurality of aircraft; as well as At least one handoff of at least one of the plurality of aircraft to the selected satellite beam is scheduled within the service time range.
2. The method according to claim 1, further comprising: Beam utilization rates of the plurality of satellite beams within the service time range are estimated.
3. The method according to claim 2, wherein: The selecting is based on an estimated beam utilization of the plurality of satellite beams.
4. The method according to claim 2, further comprising: When selecting the satellite beam, a beam utilization of each respective candidate satellite beam is updated based at least in part on the estimated service utilization of each aircraft during the service time range.
5. The method according to claim 2, wherein: The estimated beam utilizations of the plurality of satellite beams are for a plurality of terminals that are not on board the plurality of aircraft.
6. The method according to claim 5, wherein: The options include: temporarily selecting, for each of the plurality of aircraft, one or more of the candidate satellite beams for providing the network access service within the service time range; and The beam utilization of the plurality of satellite beams within the service time range is updated according to one or more of the candidate satellite beams temporarily selected for each of the plurality of aircraft.
7. The method according to claim 6, further comprising: Iteratively performing the temporary selection and updating until the beam utilization of the plurality of satellite beams satisfies a beam utilization criterion within the service time range; as well as One or more of the temporarily selected candidate satellite beams are employed for each of the plurality of aircraft.
8. The method according to claim 7, wherein: Iteratively performing the provisional selection and updating comprises: A value function is optimized based at least in part on the estimated service utilization associated with each of the plurality of aircraft.
9. The method according to claim 8, wherein: The optimization includes: updating the estimated service utilization when an associated aircraft passes through a candidate satellite beam; and The value function is revised based at least in part on the updated estimated service utilization.
10. The method according to claim 1, further comprising: obtaining a plurality of satellite beam allocation sets, each of the plurality of satellite beam allocation sets having a corresponding set of the plurality of satellite beams for providing the network access service to each of the plurality of aircraft within the service time range, wherein, for each of the plurality of satellite beam allocation sets, each satellite beam has a beam utilization rate that satisfies a beam utilization rate criterion within the service time range, The selecting comprises selecting a satellite beam allocation set from among the plurality of satellite beam allocation sets based at least in part on a corresponding switching metric of each of the plurality of satellite beam allocation sets.
11. The method according to claim 1, wherein: The service utilization is determined based at least in part on historical service utilization data, an estimated number of passengers utilizing the network access service on each aircraft, a level of service provided to passengers utilizing the network access service on each aircraft, a predicted spectral efficiency of communications between the satellite and each aircraft for an associated beam, or a combination thereof.
12. An apparatus for satellite beam switching management for an aircraft in a satellite communication system including a plurality of satellite beams, the apparatus comprising: processor; a memory coupled to the processor; as well as instructions, the instructions being stored in the memory; wherein the instructions are executable by the processor to cause the apparatus to: retrieving flight plan data for a plurality of aircraft providing Internet access services to passengers via the satellite communications system; identifying, for each aircraft in the plurality of aircraft, a respective candidate satellite beam in the plurality of satellite beams for providing the network access service within a service time range based at least in part on the flight plan data; determining a service utilization associated with each of the plurality of aircraft during the service time range; selecting, within the service time range, a satellite beam for providing the network access service to each of the plurality of aircraft based at least in part on the corresponding candidate satellite beams and the determined service utilization of the plurality of aircraft; as well as At least one handoff of at least one of the plurality of aircraft to the selected satellite beam is scheduled within the service time range.
13. The device according to claim 12, wherein: The instructions are also executable by the processor to cause the apparatus to: Beam utilization rates of the plurality of satellite beams within the service time range are estimated.
14. The device according to claim 13, wherein: The selecting is based at least in part on estimated beam utilization of the plurality of satellite beams.
15. The device according to claim 13, wherein: The instructions are further executable by the processor to cause the apparatus, when selecting the satellite beam: A beam utilization of each respective candidate satellite beam is updated based at least in part on an estimated service utilization of each aircraft during the service time range.
16. The device according to claim 13, wherein: The estimated beam utilizations of the plurality of satellite beams are for a plurality of terminals that are not on board the plurality of aircraft.
17. The device according to claim 16, wherein: The instructions are also executable by the processor to cause the apparatus to: temporarily selecting, for each of the plurality of aircraft, one or more of the candidate satellite beams for providing the network access service within the service time range; as well as The beam utilization of the plurality of satellite beams within the service time range is updated according to one or more of the candidate satellite beams temporarily selected for each of the plurality of aircraft.
18. The device according to claim 17, wherein: The instructions are also executable by the processor to cause the apparatus to: Iteratively performing the temporary selection and updating until the beam utilization of the plurality of satellite beams satisfies a beam utilization criterion within the service time range; as well as One or more of the temporarily selected candidate satellite beams are employed for each of the plurality of aircraft.
19. The device according to claim 18, wherein: The instructions for iteratively performing provisional selection and updating are further executable by the processor to cause the apparatus to: A value function is optimized based at least in part on the estimated service utilization associated with each of the plurality of aircraft.
20. The device according to claim 19, wherein The instructions for optimizing a value function are further executable by the processor to cause the apparatus to: updating the estimated service utilization when an associated aircraft passes through a candidate satellite beam; as well as The value function is revised based at least in part on the updated estimated service utilization.
21. The device according to claim 12, wherein: The instructions are also executable by the processor to cause the apparatus to: obtaining a plurality of satellite beam allocation sets, each of the plurality of satellite beam allocation sets having a corresponding set of the plurality of satellite beams for providing the network access service to each of the plurality of aircraft within the service time range, wherein, for each of the plurality of satellite beam allocation sets, each satellite beam has a beam utilization rate that satisfies a beam utilization rate criterion within the service time range, and A set of satellite beam allocations is selected from among the plurality of sets of satellite beam allocations based at least in part on a corresponding switching metric for each of the plurality of sets of satellite beam allocations.
22. The device according to claim 12, wherein: The service utilization is determined based at least in part on historical service utilization data, an estimated number of passengers utilizing the network access service on each aircraft, a level of service provided to passengers utilizing the network access service on each aircraft, a predicted spectral efficiency of communications between the satellite and each aircraft for an associated beam, or a combination thereof.
23. A method for satellite beam switching management for an aircraft in a satellite communication system including a plurality of satellites, the method comprising: retrieving flight plan data for a plurality of aircraft providing Internet access services to passengers via the satellite communications system; identifying, for each aircraft in the plurality of aircraft, a respective candidate satellite in the plurality of satellites for providing the network access service within a service time range based at least in part on the flight plan data; determining a service utilization rate for each of the plurality of aircraft within the service time range; selecting, within the service time range, one or more satellites for providing the network access service to each of the plurality of aircraft based at least in part on the corresponding candidate satellites and the determined service utilization of the plurality of aircraft; and At least one handoff of at least one of the plurality of aircraft to the selected satellite is scheduled within the service time range.
24. The method according to claim 23, wherein: The selection is also based at least in part on one or more priority rules.
25. The method according to claim 24, wherein: The one or more priority rules include satellite technology-based priority, satellite operator-based priority, link performance-based priority, or a combination thereof.
26. The method of claim 23, wherein: The selecting is based at least in part on receiving a handover evaluation trigger.
27. The method according to claim 26, wherein: The received handover evaluation trigger includes one or more of the following: a periodic trigger; a change in the flight plan data; or a service level of the network access service for the aircraft is lower than a service threshold.
28. The method of claim 23, further comprising: A value function is optimized based at least in part on an estimated service utilization associated with each of the plurality of aircraft, wherein the selecting is based at least in part on the optimized value function.
29. The method according to claim 28, wherein: The optimization includes: updating the estimated service utilization when the associated aircraft passes through a candidate satellite; and The value function is revised based at least in part on the updated estimated service utilization.
30. The method of claim 23, wherein: The service utilization is determined based at least in part on historical service utilization data, an estimated number of passengers utilizing the network access service on each aircraft, a level of service provided to passengers utilizing the network access service on each aircraft, a predicted spectral efficiency of communications between the satellite and each aircraft for an associated beam, or a combination thereof.
31. The method of claim 23, wherein: The plurality of satellites have service coverage areas that at least partially overlap with each other.
32. An apparatus for satellite beam switching management for an aircraft in a satellite communication system including a plurality of satellites, the apparatus comprising: processor; a memory in electronic communication with the processor; as well as instructions, the instructions being stored in the memory; wherein the instructions are executable by the processor to cause the apparatus to: retrieving flight plan data for a plurality of aircraft providing Internet access services to passengers via the satellite communications system; identifying, for each aircraft in the plurality of aircraft, a respective candidate satellite in the plurality of satellites for providing the network access service within a service time range based at least in part on the flight plan data; determining a service utilization rate for each of the plurality of aircraft within the service time range; selecting, within the service time range, one or more satellites for providing the network access service to each of the plurality of aircraft based at least in part on the corresponding candidate satellites and the determined service utilization of the plurality of aircraft; and At least one handoff of at least one of the plurality of aircraft to the selected satellite is scheduled within the service time range.
33. The device according to claim 32, wherein: The selection is also based at least in part on one or more priority rules.
34. The device according to claim 33, wherein The one or more priority rules include satellite technology-based priority, satellite operator-based priority, link performance-based priority, or a combination thereof.
35. The device according to claim 32, wherein: The selecting is based at least in part on receiving a handover evaluation trigger.
36. The device according to claim 35, wherein The received handover evaluation trigger includes one or more of the following: a periodic trigger; a change in the flight plan data; or a service level of the network access service for the aircraft is lower than a service threshold.
37. The device according to claim 32, wherein: The instructions are also executable by the processor to cause the apparatus to: A value function is optimized based at least in part on an estimated service utilization associated with each of the plurality of aircraft, wherein the selecting is based at least in part on the optimized value function.
38. The device according to claim 37, wherein The instructions executable to cause the apparatus to optimize are executable by the processor to cause the apparatus to: updating the estimated service utilization when the associated aircraft passes through a candidate satellite; as well as The value function is revised based at least in part on the updated estimated service utilization.
39. The device according to claim 32, wherein: The service utilization is determined based at least in part on historical service utilization data, an estimated number of passengers utilizing the network access service on each aircraft, a level of service provided to passengers utilizing the network access service on each aircraft, a predicted spectral efficiency of communications between the satellite and each aircraft for an associated beam, or a combination thereof.
40. The apparatus of claim 32, wherein: The plurality of satellites have service coverage areas that at least partially overlap with each other.
