Telecommunications – Radiotelephone system – Zoned or cellular telephone system
Reexamination Certificate
1999-08-02
2001-07-10
Urban, Edward F. (Department: 2683)
Telecommunications
Radiotelephone system
Zoned or cellular telephone system
C455S450000, C455S012100, C370S317000
Reexamination Certificate
active
06259913
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention applies to satellite communications and more particularly to a broadband access system using a constellation of satellites in low Earth orbit to provide broadband services, essentially multimedia services.
The invention applies to access systems using geostationary satellites (GEO) and also to access systems using satellites in low Earth orbit (LEO).
2. Description of the Prior Art
The invention applies very particularly to a new broadband access system that is currently under development. This system is called SkyBridge. It will make available to users worldwide services such as fast access to the Internet and videoconferencing. It will use a constellation of 80 LEO satellites which link business and domestic users equipped with low-cost terminals to terrestrial gateways.
The SkyBridge system has two segments:
A space segment: the space segment comprises 80 LEO satellites (plus spare satellites) in orbit at an altitude of 1457 km and the ground control segment comprising the satellite control center and tracking, telemetry and control stations. The space segment provides permanent coverage in the band of latitudes from +68° to −68°. It connects each SkyBridge user to the nearest gateway.
A terrestrial segment: the terrestrial segment comprises the terrestrial gateways and the user terminals. The former provide interconnection via an ATM switch with local servers and with broadband and norrowband terrestrial networks.
The SkyBridge access system is based on the asynchronous transfer mode (ATM) used to connect users to a local switch. Traffic emanating from terminals is transmitted in a transparent manner by the satellite (i.e. without any processing other than amplification and frequency conversion) to the gateway and vice versa. The gateways have switching functions and serve as interfaces with terrestrial networks.
The Earth is divided geographically into areas with a radius of about 350 km which comprise up to 2,000,000 potential clients and a gateway between those clients and the satellites of the constellation which illuminate the area. The station enables clients of the service in that area to communicate with the constellation.
The satellites of a low Earth orbit constellation generally move across the sky and can illuminate a geographical area z defined in the above manner for at least a few minutes and at most around twenty minutes.
The access system must nevertheless provide a certain bit rate between the constellation and the fixed points that the gateways form in this environment.
To this end, it is necessary to optimize the resources available on board each satellite. A way must be found to allocate the resources to points on the ground so that the services offered can be provided and meet the demand from clients.
The resources for a satellite are the number of antennas or individual beams multiplied by the number of channels (frequency resource) available to each satellite in the frequency band reserved to the access system. The generic term “links” will be used in this context.
One way of increasing the number of frequency bands that can be used in the band reserved for the system is to transmit with one or other polarization (which in practice doubles the number of frequency bands in the band reserved to the system). However, this still means that the same channel must not be used for neighboring areas.
A first constraint is then encountered and is due to the problem of interference between waves when using the same frequency band for adjoining areas. Using the same frequency band for neighboring areas (i.e. adjacent or closely spaced areas) causes interference which reduces the signal to noise ratio of the received wave. In this case it is therefore essential not to use the same frequency band for said areas.
Until now this problem has been solved by using link allocation plans fixed over a given period, established for several days and used by all the satellites of the constellation. These plans are communicated to them periodically by a processing management station on the ground.
A solution of this kind is entirely acceptable for existing access systems, i.e. systems with fixed antennas.
For future systems with steerable antennas (steered electrically or mechanically), this solution is not satisfactory because it does not exploit all the resources offered by the dynamic aspect of such systems.
This is the case in particular with the new SkyBridge system with mechanically steered antennas.
The satellites of the constellation of this system will use steerable antennas to produce individual beams illuminating the areas of the system and to keep them pointing toward the corresponding gateways. Each satellite will illuminate a region with a radius of 3000 km.
It is therefore necessary to optimize the allocation of links at all times to take account of additional possibilities offered by steerable antennas, and the prior art solution is therefore no longer acceptable.
The invention solves this problem.
SUMMARY OF THE INVENTION
The invention consists in a method of allocating links between a set of satellites and a set of areas on the ground each equipped with at least one gateway, the links being determined by a channel, the method including the following steps, which are iterated for each channel and for each satellite:
constructing an interference graph,
use of the graph by a search algorithm associated with a constraints propagation algorithm to verify the capacities.
By means of the construction of the graph, the method in accordance with the invention identifies all the areas seen by a satellite q, whether they already have a link to that satellite or not, and for which the channel allocation request exceeds the number of channels allocated.
Using a search algorithm that utilizes this graph, the method in accordance with the invention further determines for a given channel and a given satellite the greatest number of areas to which beams of said satellite can be steered for the given channel.
The method also takes into account constraints relating to each value of the variables imposed as the graph is constructed or tied to initial conditions.
REFERENCES:
patent: 5179722 (1993-01-01), Gummar et al.
patent: 5268694 (1993-12-01), Jan et al.
patent: 5293640 (1994-03-01), Gummar et al.
patent: 5365571 (1994-11-01), Rha et al.
patent: 5465390 (1995-11-01), Cohen
patent: 5555257 (1996-09-01), Dent
patent: 5590395 (1996-12-01), Diekelman
patent: 5612701 (1997-03-01), Diekelman
patent: 5749044 (1998-05-01), Natarajan et al.
patent: 6021309 (2000-02-01), Sherman et al.
patent: WO 96/14696 (1996-05-01), None
Gaudin Etienne
Noreils Fabrice
Alcatel
Milord Marceau
Sughrue Mion Zinn Macpeak & Seas, PLLC
Urban Edward F.
LandOfFree
Method of allocating links between a set of areas and a set... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of allocating links between a set of areas and a set..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of allocating links between a set of areas and a set... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2495248