Algorithms for Continuous Allocation of Frequency and Time Slots to Multiple GES's in Non-GEOS

Shinichi NOMOTO

IEICE TRANSACTIONS on Communications   Vol.E84-B    No.3    pp.492-501
Publication Date: 2001/03/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Innovative Mobile Communication Technologies at the Dawn of the 21st Century)
non-geostationary earth orbit,  satellite systems,  radio resources,  allocation,  frequency slot,  time slot,  continuity,  

Full Text: PDF>>
Buy this Article

FDMA/TDMA non-geostationary earth orbit satellite systems (Non-GEOS) generally require a pre-planned pool of radio resource, i.e., frequency and time slot plan (FTSP), for each gateway earth station (GES) prior to the real-time channel assignment by the multiple GES's sharing the resources harmoniously. The time-variant nature of those systems implies that a dynamic FTSP planning method is crucial to the operation to cope with the time-variant traffic demand and the inter-beam interference condition. This paper proposes and compares three algorithms (Serial-numbering, DP-based, and Greedy algorithms) mixed with two strategies (concentrated- and spread-types) for the resource allocation. The numerical evaluation demonstrates that Greedy algorithm with the spread-type strategy is very effective and promising with feasible calculation time for the FTSP generation.