This invention relates to cellular communications and, in particular, to a system that enables wireless subscriber stations that are located in an aircraft to receive consistent wireless communication services in both the terrestrial (ground-based) and non-terrestrial (airborne) regions via the management of call handoffs among cells as the aircraft traverses the coverage area of these cells.
It is a problem in the field of wireless communications to efficiently and continuously meet the communications requirements of multiple aircraft as the aircraft fly their routes and approach/depart airports.
A typical air-to-ground cellular communications network consists of a number of ground stations, each of which provides a radio frequency coverage area in a predetermined volume of space radially arranged around the cell site transmitting antenna, using an antenna pattern which is insensitive to the reception of ground-originating or ground reflected signals and which antenna pattern is transmissive only in a skyward direction. The ground stations are geographically distributed, generally following a cellular network layout. The coverage area of each ground station is substantially contiguous with that of neighboring sites, so that the composite coverage of all of the ground stations in the cellular communications network generally provides coverage over the targeted area. Ground stations may provide either a single cell of coverage using transceiver(s) associated with a single transmit and receive antenna system or multiple cells of coverage, each with associated transceivers and transmit and receive antennas. The advantage of the latter arrangement, with multiple cells per ground station is to allow provision of increased call handling capacity in the coverage area of that ground station.
There are limitations on the total radio frequency spectrum available, and therefore limitations on the total available call handling capacity in any single cell. As a wireless communications device moves from the coverage area of one cell into the coverage area of a contiguous cell, the communications from that wireless communications device are handed over from the first cell to the second cell. This requires that there be adequate available call handling capacity in the second cell to support the new load represented by this wireless communications device. Call handoffs that entail a single wireless communications device do not create large transient loads on a cell. However, in an air-to-ground system, the number of presently active cellular calls within an aircraft may represent a large fraction of the call handling capacity of a terrestrial air-to-ground cell. In addition, aircraft arrivals and departures from the coverage area of a cell are infrequent. With the small number of aircraft that can be served by a cell and long average transit times for aircraft within a cell, there must be a large allowance of idle capacity to serve aircraft which may arrive before the presently served aircraft leave the cell and free up call handling capacity within the cell.
There is therefore a need for an improved method of managing the air-to-ground cellular communications from aircraft in order to provide increased communications capacity while meeting service objectives. The management of call handoffs among cells as the aircraft traverses the coverage area of these cells is critical to meeting the communications requirements of multiple aircraft as the aircraft fly their routes and approach/depart airports.
The above-described problems are solved and a technical advance achieved in the field by the present system for managing call handoffs between an aircraft and multiple cell sites, termed “handoff management system” herein. The handoff management system maximizes the communications capacity available from terrestrial air-to-ground cellular networks, while also integrating communications capabilities from satellite air-to-ground cellular networks and terrestrial cellular communications networks.
The communications capacity is maximized by dynamically allocating communications from the aircraft over multiple communications channels to multiple cells of the terrestrial air-to-ground cellular network, and to satellite air-to-ground cellular networks and terrestrial mobile networks. This approach effectively provides an increase in the call handling capacity available to any aircraft and permits a gradual transition of communications from one cell to the next cell, rather than requiring an abrupt handover of all traffic from the aircraft from one cell to the next cell. In addition, the handoff management system allocates the communications with the aircraft as a function of the various types of communications (data, voice, control data) to optimize the allocation of types of communications by considering the characteristics of the serving network, including: cost, bandwidth, signal delay, transmission technology, and the like, against the requirements of the call traffic.
Terrestrial air-to-ground cellular networks are generally optimized to provide service to aircraft which are either flying at cruising altitudes, or which are in arrival or departure patterns from an airport. Such networks may not be able to provide adequate communications service while the aircraft is on the ground without compromising the quality or call handling capacity provided to aircraft in the air. Therefore, it may be preferable to provide communications service to the aircraft using an alternative network while the aircraft is on the ground or near the ground. To achieve these goals, the handoff management system communicates with multiple networks, including: terrestrial air-to-ground cellular networks, satellite air-to-ground cellular networks, and terrestrial networks to select the most appropriate communications capability, based upon multiple factors including the availability, economics, and performance capabilities of the various networks for which the aircraft has appropriate access equipment. In addition, the handoff management system simultaneously utilizes more than one of the available communications capabilities, with the portion of the communications directed to each network being determined by the performance requirement of the traffic contained in that portion of the communications. This is accomplished by providing communications services to an aircraft using an “outer network” comprising base stations and switching equipment, and an “inner network” which provides transport capabilities between the outer network elements located onboard the aircraft, and the terrestrially located outer network elements. The inner network provides a broadband bidirectional air-to-ground channel which carries all subscriber traffic, signaling and administrative data relating to the provision of services in the aircraft (also termed “feature set data”), typically using multiple virtual channels for each of the subscriber traffic and the signaling and administrative data.
In this manner, the handoff management system maximizes the capacity available from terrestrial air-to-ground systems, while also integrating communications capabilities from satellite air-to-ground systems and terrestrial cellular communications systems.
Cellular wireless communication systems provide the service of connecting wireless communication customers, each having a wireless subscriber device (or wired subscriber device, such as a connection to a Local Area Network on the aircraft), to both land-based customers who are served by the common carrier public telephone network as well as other wireless communication customers. In such a system, if the traffic is circuit switched, all incoming and outgoing calls are routed through Mobile Telephone Switching Offices (MTSOs), each of which is connected to a plurality of cell sites, which communicate with wireless subscriber devices located in the areas covered by the cell sites.
The terms “cell site” and “cell” are sometimes loosely used in the literature, and the term “cell site” generally denotes the locus at which the transmitter and receiver apparatus is located, while the term “cell” generally denotes the region of space which is served by a particular transmitter-receiver pair which is installed at a cell site. The particular technology used to implement the communications between wireless subscriber devices and the transmitter-receiver pairs as well as the nature of the data transferred there between, be it voice, video, telemetry, computer data, and the like, are not limitations to the system which is described herein, since a novel system concept is disclosed, versus a specific technologically limited implementation of an existing system concept. Therefore, the term “cellular” as it is used herein denotes a communication system which operates on the basis of dividing space into a plurality of volumetric sections or cells, and managing communications between wireless subscriber devices located in the cells and the associated transmitter-receiver pairs located at the cell site for each of these cells.
Air-to-Ground Cellular Network
The Air-to-Ground cellular network 2 shown in
Alternatively, the Air-to-Ground cellular network 2 could be achieved through a wireless satellite connection where radio frequency links are established between the aircraft and a satellite and between the satellite and the Ground-Based Communication Network, respectively. These satellites could be geosynchronous (appears to be stationary from an earth reference point) or moving, as is the case for Medium Earth Orbit (MEO) and Low Earth Orbit (LEO). Examples of satellites include but are not limited to: Geosynchronous Ku Band satellites, DBS satellites (Direct Broadcast Satellite), the Iridium system, the Globalstar system and the Inmarsat system. In the case of specialized satellites, such as those used for Direct Broadcast Satellite, the link is typically unidirectional, that is from the satellite to the receiving platform, in this case an aircraft. In such a system, a link transmitting unidirectionally from the aircraft is needed to make the communication bidirectional. This link could be satellite or ground-based wireless in nature as previously described. Last, other means for communicating to aircraft include broad or wide area links such as HF (High Frequency) radio and more unique systems such as troposcatter architectures.
In this manner, true feature set transparency is achieved for the wireless communication devices located on the aircraft. The Air-to-Ground cellular network 2 can be viewed as the conduit through which the subscriber traffic as well as the network feature set data is transported between the traditional Ground-Based Communication Network 1 and the Aircraft in-Cabin Network 3. The Air-to-Ground cellular network 2 can be implemented as a single radio frequency link or multiple radio frequency links, with a portion of the signals being routed over different types of links, such as the Air-to-Ground Link and the Satellite Link. Thus, there is a significant amount of flexibility in the implementation of this system, using the various components and architectural concepts disclosed herein.
The overall network architecture of the handoff management system consists of an Inner Network which works with an Outer Network. The Outer Network contains the architectural elements that are specific to the services and features provided to the aircraft passengers, crew and various aircraft systems. The Inner Network serves to provide transport services between the airborne and terrestrial elements of the Outer Network. The various network elements of the Outer Network are functionally similar to those that would/could be used to provide an entirely terrestrial service capability, with some adaptations required to be suitable for air-to-ground purposes. This allows the Outer Network elements to be entirely compatible with passenger and crew devices that are compliant with existing terrestrial standards. Similarly, the Outer Network elements which interface to various other networks (voice and data switches, VLR/HLRs, signaling equipment, etc.) are largely indistinguishable from network elements performing similar functions for terrestrial applications.
The Inner and Outer Networks interface digitally, in the preferred embodiment using IP protocols. The Inner Network, in order to establish priorities for transport of data relating to various services, must only be “aware” of the service quality metrics and relative importance of the various sorts of communications traffic to/from the Outer Network. Voice traffic, for instance, has lower tolerance to latency and jitter than data traffic to a PDA and communications that are security related may have higher priority than any other communications. The communications requirements of a particular service are determined by the Inner Network in a conventional manner, such as: i) determined by the physical ports used for interconnecting network elements, ii) identified by data embedded in IP data packet header, or iii) communicated over signaling channels.
An aircraft may be equipped to be served by a variety of Inner Network communications alternatives. For example, a terrestrial air-to-ground system 101 can be the primary air-to-ground communications capability. Some aircraft could be equipped with multiple terrestrial air-to-ground systems to permit provision of services from multiple sources. Satellite air-to-ground cellular network 102 communications capabilities may also be provided, and provide transport services when terrestrial air-to-ground cellular networks are unavailable, or when an alternative service capability is desired to reduce the load on the terrestrial air-to-ground service. An additional alternative may be terrestrial cellular networks 103, which may used to provide services to aircraft that are located on the ground, or, with any appropriate network modifications, may provide service to airborne aircraft.
Terrestrial Air-to-Ground Cellular Networks
Terrestrial air-to-ground cellular networks are generally designed using many of the same architectural features as terrestrial cellular communications networks. A network of ground stations is designed to provide overlapping coverage, so that the overall network is capable of providing service throughout the network, utilizing handoffs as an aircraft moves between the coverage areas of adjacent cells. Ground station antenna systems may be designed using directional antennas, each equipped with a transceiver or set of transceivers, in order to provide distinct coverage cells, much as similar arrangements are utilized in terrestrial cellular communication systems.
The coverage capability of a ground station is primarily limited by the geometry of the radio path between the ground station antennas and the aircraft antennas, relative to the earth's curvature. The relationship between the distance to the radio horizon (D) as a function of the altitude of the aircraft antenna (ha) and the elevation of the ground station antenna (hg) is given by:
D=√{square root over (2ha)}+√{square root over (2hg)}
Since the aircraft altitude is orders of magnitude greater than the ground station elevation, this is often simplified to:
D=√{square root over (2ha)}
This relationship is illustrated in
As in terrestrial cellular systems, an idealized ground station layout is a hexagonal grid, as shown in
S=√{square root over (3D)}
or 244 miles. Commercial aircraft generally are only below an altitude of 10,000 feet while departing from or approaching an airport. For these reasons, 10,000 feet is often selected as a design altitude for complete air-to-ground coverage. It may be noted that aircraft have coverage at lower altitudes when they are closer to a serving ground station, and for this reason it is reasonable to locate ground stations close to airports in order to provide coverage for approach and departure routes. Where additional air-to-ground communications capacity is required, ground station density may be increased, to reduce the number of aircraft that are served by each ground station.
The use of directional antennas allows ground stations to be “sectored”, creating multiple coverage cells per ground station. This is another alternative that increases network capacity, and is often the more economical of the two alternatives. A network layout that provides 3 cells per ground station is shown in
In the present description, the common air interface technology for a terrestrial air-to-ground system provides one carrier for the forward link between the ground station and the aircraft, and one carrier for the reverse link between the aircraft and the ground station. The same pair of carriers may be re-used in every cell, thus avoiding the need to develop a frequency re-use plan to achieve acceptable interference levels.
Aircraft Antennas
However, as noted earlier, many aircraft will be flying at altitudes that have clear paths to multiple ground stations. Communications from the aircraft to a serving ground station therefore also reach other ground stations, where they reduce the capacity and/or performance of those non-serving ground stations. Similarly, communications from non-serving ground stations with clear paths to the aircraft interfere with reception of the signals from the serving ground station. Such impacts can be avoided if aircraft are equipped with steerable antennas that may be controlled to be oriented towards a particular ground station while having significantly attenuated communications capabilities with other ground stations. Such antennas may be mechanically steerable, or may be electronically steerable. Electronically steerable antennas consist of an array of simpler antennas, each with an associated phase shifter and attenuator. By controlling the phase and magnitude of the signal from/to each antenna element, the shape and orientation of the antenna pattern can be controlled.
Aircraft are equipped with steerable antennas, which may be controlled to be oriented towards a particular ground station. Multiple steerable antennas may be used to allow simultaneous communications with multiple ground stations. Each steerable antenna and associated transceivers can independently establish communications with a corresponding ground station, and
Satellite Air-to-Ground Cellular Networks
There are a variety of satellite networks which are capable of providing satellite air-to-ground communications services. A satellite in Geosynchronous Earth Orbit (GEO satellite) is able to cover a large portion of the earth's service as shown in
The present handoff management system contemplates the installation of one or more satellite air-to-ground communication systems on an aircraft. Satellite air-to-ground communication systems which offer relatively low capacity often use fixed antenna system mounted on top of the aircraft, while those with greater capacity use some form of steerable antenna mounted on the upper surfaces of aircraft. These antennas may be electrically steerable arrays, mechanically steered antennas, or antennas which use a combination of technologies. The satellite tracking capabilities are generally built into the satellite air-to-ground equipment for the aircraft, and for the purposes of this description, each satellite system equipped may be considered as a radio transceiver system with an available capacity (which capacity may vary from time to time depending upon a variety of factors including the geographic location of the aircraft).
Terrestrial Mobile Networks
There are a number of types of terrestrial cellular networks that could be used to provide communication services to an aircraft on the ground, thus allowing air-to-ground communication services (terrestrial or satellite) to be dedicated to serving airborne aircraft. The most obvious alternatives include “conventional” cellular or PCS systems. However, a wide variety of technologies and frequency bands could be appropriate; the basic requirements are that the service can be made available in a substantial portion of airports to be served, and that the service be able to provide adequate bandwidth in an airport-operating environment.
Typical Aircraft Air-To-Ground Communication System
All transceiver elements interface to the Aircraft Communications Controller 721. The Aircraft Communications Controller 721 in turn interfaces to the various Outer Network elements providing services to the passengers, crew and aircraft systems. These elements could include, without limitation, one or more CDMA base stations 731, one or more GSM base stations, one or more Wi-Fi wireless access points 733, Ethernet Network Interfaces 734 and/or one or more aircraft system sensors 735. The Aircraft Communications Controller 721 provides local control of the operation of all such elements, activating and de-activating them in accordance with administrative commands received over air-to-ground links, or in accordance with locally generated requirements. As part of the overall control capability, the Aircraft Communications Controller 721 controls the level of access to any particular service by exerting control over the capacity available for such service. For instance, a GSM base station with an inherent capacity to handle 7 simultaneous voice calls might have three active calls, and might be instructed by the Aircraft Communications Controller 721 to generate an “all channel busy” indication if a fourth access attempt is made.
In situations where the terrestrial air-to-ground systems are compatible with terrestrial cellular technologies, it is possible to also connect terrestrial base stations 808 to the ground station controller 816 utilized by the terrestrial air-to-ground cellular network ground stations 804-806, using a communications facility 809. In such cases, the ground station controller 816 is comparable in capabilities to a terrestrial cellular base station controller due to the common technologies used.
Terrestrial mobile networks, each consisting of a multiple base station 812-814 connected to base station controllers 819 via communications facilities 815 may be utilized to provide coverage for aircraft on the ground at selected airports. In general, each airport would be served by a separate terrestrial network, and would be connected via a communications facility 818 to the Ground Communications Controller 820.
The Ground Communications Controller 820 is a central aggregation/disaggregation point for all communications between the Outer Network elements aboard the aircraft and terrestrial Outer Network elements. Communications between each airborne Inner Network element and the appropriate switching subsystem are provided, thereby providing a full range of services to passengers, crew and aircraft systems. That is, communications of the one or more CDMA base stations aboard any aircraft are connected to the CDMA switching subsystem 830, via communications links 840 allowing voice and data communications and network signaling to be connected to external networks 851, 852 as required. Similarly, communications of GSM, Wi-Fi and private or proprietary systems are connected with the appropriate common switching subsystems 831-834, allowing connections to external networks 851, 852 as required. In this context, the term “switching subsystem” is considered to include any billing, administration, vertical services or similar capabilities that are typically associated with providing services with each different type of network.
Signal Flow in the Handoff Management System
All communications from all aircraft transceivers are routed through their corresponding ground-based transceiver element—earth station 930 for the satellite air-to-ground cellular network 102 and ground-based base stations 931, 932, 933 for the terrestrial air-to-ground cellular network 101. Ground-based base stations 931-933 are connected to a ground station control systems 934, which, along with the earth stations 930 (and corresponding base station control systems for terrestrial cellular networks), are in turn connected to the Ground Communications Controller 912.
Communications protocols utilized between the Aircraft Communications Controllers 910, 911 and the Ground Communications Controller 912 provide identification of the source and destination for all communications. The header information in one or more of the protocols within the Internet Protocol suite can be used to provide this capability. These protocols are used to assure that communications between the airborne Outer Network elements are routed to the appropriate terrestrial Outer Network elements. In this manner, communications of the GSM base station aboard an aircraft may be routed to/from the GSM switching subsystem 940, CDMA base station communications are routed to/from the CDMA switching subsystem 941, and other voice and data signals routed to/from their respective switching subsystems 942, 943.
Embedded in the communications between the various Outer Network elements are substantial administrative and signaling data that are defined within the standards for the technologies (GSM, CDMA, etc.) that are provisioned. In utilizing equipment designed and constructed to those standards, additional ancillary controls may be required for operations and/or maintenance of the equipment. Similarly, Inner Network Elements such as the transceivers may require ancillary controls that are not readily available within the technical standards of the equipment adopted for use for air-to-ground links. As illustrated in
Dynamic control of the Ground Station Control System 934, by means of another O&M link, allows the Ground Communications Controller 912 to dynamically configure the communications channels between ground stations and terrestrial air to ground transceivers in order to allocate ground station capacity to various aircraft as required. Communications between the various Aircraft Communications Controllers 910, 911 and the Ground Communications Controllers 912, in the form of Control Data, allow the exchange of status information, databases and commands required to provide overall Control System capabilities. The Ground Communications Controller 912 can dynamically change the load among the transceivers on an aircraft, with the load carried by terrestrial air-to-ground transceiver 921 in Aircraft 1 being completely different than load carried by terrestrial air-to-ground transceiver 922 in Aircraft 1.
The load distribution can be by type of traffic: voice, data, multi-media and the Ground Communications Controller 912 manages the multidimensional communication space, considering the many factors noted above. Similarly, the traffic load emanating from an aircraft can be dynamically allocated among the various air-to-ground cellular networks: terrestrial air-to-ground cellular network 101, satellite air-to-ground cellular network 102, and terrestrial cellular network 103. The Ground Communications Controller 912 typically communicates with multiple aircraft, and thus, multiple Aircraft Communications Controllers 910, 911 as shown in
Aircraft Activation of Handoff Management System
The operational configuration of the various networks of the Outer Network that are providing services onboard the aircraft may be required to be restricted, depending upon the status of the aircraft. As an example, services to wireless devices may be required to be restricted below certain altitudes, in order to avoid interference impacts to terrestrial systems. Or the radio frequency channels that may be utilized by the in-cabin base stations may be dependent upon the location of the aircraft. Alternatively, the available capacity on the air-to-ground transport networks may require that the capacity of certain services be modified to avoid degradation of service. The operational configuration each of the aircraft services networks is controlled by the control capabilities of the Ground Communications Controller 912 and the Aircraft Communications Controller 910. The Ground Communications Controller 912 at step 1109 downloads data representing the control requirements for the operational configurations, other than those that are derived from transport network constraints. The Aircraft Communications Controller 910, based upon those control requirements and current aircraft status and position updates, controls the aircraft network configurations at step 1110. The Ground Communications Controller 912, in response to the cycling of an update timer 111, periodically updates of the position and status of the aircraft at step 1112, generates configuration updates 1113, transmits them to the Aircraft Communications Controller 910 and the Aircraft Communications Controller 910 then applies them to the aircraft networks.
Handoff Management
Once the aircraft system has been activated and initialized, the control systems smoothly integrate the capabilities of the various available networks. The Aircraft Communications Controller 910 provides control of the communications capabilities onboard the aircraft. The Aircraft Communications Controller 910 also collects the status of all on-board air-to-ground systems and the location and velocity of the aircraft, and communicates such data to the Ground Communications Controller 912. The Ground Communications Controller 912 collects and processes the information from all active Aircraft Communications Controllers 910, analyzes such information in conjunction with additional data that is available to it, calculates the desired Inner Network configuration, calculates any additional restrictions required on aircraft configurations, identifies changes to Inner Network configuration, and implements those changes in conjunction with the Aircraft Communications Controller 910.
Control Data (Cont Data in table) represents the data communications between the Aircraft Communications Controller 910 and the Ground Communications Controller 912 and, under most circumstances, would represent data with the highest priority. Voice 1 and Voice 2, and Data 1 and Data 2 represent data with different delivery priorities. In concept, the number of service types can be expanded to whatever degree is necessary to differentiate between different service requirements.
The Ground Communications Controller 912 has available a database containing the locations of all terrestrial air-to-ground ground stations, as well as their configurations and operational status. Computational algorithms resident in the Ground Communications Controller 912 calculate, based upon the aircraft location and the configuration of aircraft and ground station transceivers and antennas, the service levels that proximate air-to-ground cells are able to provide to the aircraft at step 1206.
The Ground Communications Controller 912 at step 1207 calculates the signal levels on antennas systems oriented towards each of the three candidate serving cells, by considering the transmitted power of the ground station, the antenna pattern of the ground station antenna, the free space path loss between the aircraft and the ground station and the antenna pattern of the aircraft antenna. (This process may be extended to terrestrial mobile base stations if the aircraft is within the permissible range of such services.) Alternatively, if aircraft are equipped with search receivers as previously described, signal strengths may be determined more directly. CDMA 1x-RTT provides a technique whereby each mobile unit periodically checks the signal levels available from each site on a “neighbor list” of nearby cells. This mechanism can be readily adopted by downloading neighbor lists and uploading measurement reports from the airborne transceivers. However, since conventional CDMA 1x-RTT systems are based upon the use of non-beam-forming antennas, modifications must be made to assure that the measurements for each neighbor correspond to the signal received when the neighbor is within the main beam of the aircraft antenna. In this manner, measurement reports received reflect the transmitted power of the ground station, the antenna pattern of the ground station antenna, and the free space path loss between the aircraft and the ground station, and only require that the measured value be adjusted to reflect the antenna discrimination towards the transmitting cell when the aircraft antenna is oriented towards each of the candidate serving cells.
Once the receive signal levels from all cells are determined for each of the antenna orientations which correspond to the orientations for each of the candidate serving cells, the Signal to Interference and Noise Ratio (SINR) may be calculated for each candidate cell. The Signal to Interference and Noise Ratio level, for an EV-DO implementation, determines the forward link data rate which may be obtained from the associated cell. Each of the current voice and data requirements from aircraft may then be expressed as a portion of the available forward link capacity from each candidate serving cell at step 1208. Each of the voice and data requirements may also be expressed as a percentage of the available satellite capacity at step 1209 (or, in the case of multiple satellite system availability, as a percentage of each available satellite system capacity.) For a single aircraft i, considering a single candidate server j, we would have:
Rij∝SINRij
where Rij is the data rate that can be obtained for SINRij. The value of Rij can be determined from a lookup table that reflects the characteristics of system in use.
Each type of network service has a value assigned for each type of service, reflecting the relative service revenues, network costs and technical preferences for service delivery as determined at step 1210. An example of such a value system is shown in Table 2 below.
In this case, the relative values reflects that Control Data is the most important service, that voice services are most suitably delivered via terrestrial services, and have higher value than data services. The relative values also reflect a lower service cost for mobile services than air-to-ground services. This concept may be expanded to an unlimited number of service types, and can also be extended to networks and/or sub-networks to provide any desired level of granularity. These relative values can then be applied at step 1211 to each of the candidate serving links for the aircraft, that there is a value Vkij which represents the per unit value of service k delivered to aircraft i via link j.
As further shown in the flow chart of
Determining the absolutely optimal configuration of assignments could be performed by assessing every possible combination of alternative connections between aircraft and serving transport networks and selecting the combination that had the maximum overall value. However, the computational complexity of such an approach becomes impractical as the number or aircraft, ground stations, cell sites and satellite systems in a typical implementation are considered. Various optimization methodologies and algorithms are readily available to those skilled in the art to allow sufficiently useful results to be achieved with a reasonable level of computational complexity.
A linear programming technique may be used to visualize on means to accomplish such an optimization. Linear programming is a technique which seeks to optimize (maximize or minimize) an objective, subject to a set of constraints. In this case the objective function which is to be optimized would represents the aggregate value of all service types for all aircraft, based upon the communications links used, or:
This objective must be optimized in accordance with the constraints on the total capacity of each cell:
This assures that the fractions of capacity assigned to various aircraft and services do not exceed the total capacity available. And the constraint
fkij≧0∀k,i,j
assures that all values of the variable fkij are achievable values.
This rather straightforward (although potentially large) linear programming problem can be readily solved using the Simplex Method. Many alternative optimization approaches may be used, including those which support integer solutions or non-linear relationships, and which may support faster analysis, and/or more efficient solutions.
The analysis presented above represents only the forward link communications requirements. A very similar analysis is required for the reverse link. A reasonable first approximation is that aircraft, due to the directional antenna, are capable of communicating with a particular cell without causing interference with adjoining cells, that the reverse link is not limited by maximum mobile transmit power capabilities, and that the fraction of reverse link capacity used is directly proportional to the communications bandwidth supplied. The nominal cell capacity may be considered to be the capacity corresponding to a 6 dB rise above thermal noise, thereby leaving some margin for modeling inaccuracies.
The assignments resulting from the optimization process are compared to the existing assignments and the changes in channel assignments are identified at step 1213. As the distribution of aircraft changes, it may be possible that the overall Inner Network capacity available to some aircraft will not be adequate to provide the bandwidth targeted in the second step of this process. While customer data transactions are somewhat “elastic”, and able to continue at a lower rate, customer voice traffic is relatively “inelastic”. In order to best manage such situations, it is useful to control the in-cabin systems in order to minimize customer-affecting issues. The Ground Communications Controller 912 compares the bandwidth available to the aircraft and the current configuration of the in-cabin systems, and determines changes that should be executed by the Aircraft Communications Controller 910 at step 1214 and identifying aircraft network configurations at step 1215. As examples, the Aircraft Communications Controller 910 may be instructed to reduce the available capacity of one or more base stations, in order to prevent additional call originations or to throttle demand, or the vocoder rates may be reduced, to reduce the bandwidth required to support each active call. In the event that all such options to reduce bandwidth requirements are not sufficient to allow all calls to be maintained, the cabin systems may be directed to selectively “drop” calls, with those having the lowest grade of service objective being dropped first. Such instructions to reduce capacity requirements would be later revised when additional capacity becomes available.
Upon completion of the network analysis and bandwidth analysis, all change requirements are communicated to the Aircraft Communications Controller 910 at step 1216, and stored in memory at step 1218 to initiate the required changes to Inner and Outer Network configurations. This entire optimization process is periodically repeated, as driven by the operation of timer at step 1217, which reinitiates process step 1202 upon expiration of the timer cycle.
A further enhancement to the optimization process is to utilize each aircraft's velocity information (i.e. the aircraft's heading, speed and rate of change in altitude) to predict the change of position expected in the position of the aircraft, over some number of timer intervals. This predictive information can be used to further refine the network assignment process, allowing channels to be selected which be utilized for a greater duration than might be the case with an optimization process that considers the aircraft in only a static position. In the preferred embodiment, each candidate path is evaluated to determine its state in the future, and the optimization cost factors for paths that are not a best server at the end of the predictive timeframe is increase in a manner that makes their assignment less likely than alternative paths that remain for the duration of the timeframe. While the scale of coverage differs significantly for satellite systems, terrestrial air-to-ground systems and terrestrial cellular systems, the methodology for predicting future aircraft position and analyzing the RF paths that be available from that position are similar for all of them.
Each type of communications traffic is assigned a different priority level or class of service, and each network is characterized in terms of its performance capabilities, utilizing common IP network routing protocols and practices. The capacity of each available communications link assigned to the aircraft is communicated between the Ground Communications Controller 912 and the Aircraft Communications Controllers 910, 911 as part of the new channel assignments communications of step 1218. Routing policies in the various communications controllers 910, 911, 912 assure that the various types of communications (voice, data, control data, etc.) are routed over an appropriate network. As communications channels are reconfigured, these routing capabilities will automatically redirect communications over the newly configured assignments.
The new channel assignments communicated in step 18 will include timing information so that all channel re-assignments are completed in a non-conflicting manner.
Aircraft Position Communication Scenarios
The present handoff management system allows maintaining an optimal configuration of communications connections between aircraft and terrestrial air-to-ground ground stations, satellite air-to-ground cellular networks and terrestrial cellular base stations. Further, it provides control mechanisms to allow prioritization of certain types of traffic to assure that, in the event of insufficient total capacity to meet the offered load of communication requirements to an aircraft; the available capacity is assigned to the highest priority requirement.
This application is a continuation-in-part of U.S. patent application Ser. No. 10/730,329 filed Dec. 7, 2003 and titled “System for Integrating an Airborne Wireless Cellular Network with Terrestrial Wireless Cellular Networks and the Public Switched Telephone Network,” which is a continuation-in-part of U.S. patent application Ser. No. 09/686,923 filed Oct. 11, 2000 titled “Aircraft-Based Network for Wireless Subscriber Stations,” which is a continuation-in-part of U.S. Pat. No. 6,408,180 filed Aug. 24, 1999 and titled “Ubiquitous Subscriber Station,” which is continuation-in-part of U.S. Pat. No. 6,108,539, filed Oct. 22, 1997 and titled “Non-Terrestrial Subscriber Station,” which is a continuation-in-part of U.S. Pat. No. 5,878,346, filed Jul. 2, 1996 and titled “Multi-Dimensional Mobile Cellular Communication Network,” which is a continuation-in-part of U.S. Pat. No. 5,444,762, filed Mar. 8, 1993 and titled “Method and Apparatus for Reducing Interference Among Cellular Telephone Signals” and U.S. Pat. No. 5,557,656, filed Mar. 6, 1992 and titled “Mobile Communications.”
Number | Date | Country | |
---|---|---|---|
Parent | 10730329 | Dec 2003 | US |
Child | 11241109 | Sep 2005 | US |
Parent | 09686923 | Oct 2000 | US |
Child | 10730329 | Dec 2003 | US |
Parent | 09379825 | Aug 1999 | US |
Child | 09686923 | Oct 2000 | US |
Parent | 08960183 | Oct 1997 | US |
Child | 09379825 | Aug 1999 | US |
Parent | 08709417 | Sep 1996 | US |
Child | 08960183 | Oct 1997 | US |
Parent | 08027333 | Mar 1993 | US |
Child | 08709417 | Sep 1996 | US |
Parent | 07847920 | Mar 1992 | US |
Child | 08027333 | Mar 1993 | US |