Apparatus and method for resource allocation in MF-TDMA broadband satellite system
First Claim
1. A method of allocating resources in an interactive satellite communication system employing a problem decomposition technique, comprising the steps of:
- a) accumulating an amount of resource requests being created during a super-frame period for each terminal;
b) deciding a resource allocation amount to be allocated to each class of each terminal, depending on a preset weight to minimize a difference from the accumulated resource request amount for each class of each terminal; and
c) selecting and mapping timeslots to be allocated to said each terminal based on the decided resource allocation amount,wherein said class is defined as being either a clear-sky terminal where no radio wave obstacle exists or a rain-fade terminal where radio wave obstacles do exist.
1 Assignment
0 Petitions
Accused Products
Abstract
Provided is a resource allocation apparatus and method in a multi frequency-time division multiple access (MF-TDMA) broadband satellite system, which can employ timeslots in a return link with a maximum throughput promptly, by dividing a timeslot assignment problem minimizing a weighted sum in response to a resource allocation request from terminals into a first sub-problem for deciding the number of timeslots to be allocated to each class of each terminal and a second sub-problem for selecting timeslots to be allocated to each terminal. The method includes the steps of accumulating an amount of resource requests created during a super-frame period for each terminal, deciding a resource allocation amount to be allocated to each class, and selecting and mapping timeslots to be allocated to each terminal based on the decided resource allocation amount. This invention may advantageously be applied to the MF-TDMA broadband satellite system.
6 Citations
6 Claims
-
1. A method of allocating resources in an interactive satellite communication system employing a problem decomposition technique, comprising the steps of:
-
a) accumulating an amount of resource requests being created during a super-frame period for each terminal; b) deciding a resource allocation amount to be allocated to each class of each terminal, depending on a preset weight to minimize a difference from the accumulated resource request amount for each class of each terminal; and c) selecting and mapping timeslots to be allocated to said each terminal based on the decided resource allocation amount, wherein said class is defined as being either a clear-sky terminal where no radio wave obstacle exists or a rain-fade terminal where radio wave obstacles do exist. - View Dependent Claims (2, 3)
-
-
4. An apparatus for allocating resources in an interactive satellite communication system employing a problem decomposition technique, comprising:
-
means for accumulating an amount of resource requests being created during a super-frame period for each terminal; a first resource allocation amount decision means for deciding a resource allocation amount to be allocated to each class of each terminal, depending on a preset weight to minimize a difference with the accumulated resource request amount for each class of each terminal; and a resource allocation means for selecting and mapping timeslots to be allocated to said each terminal based on the decided resource allocation amount wherein said class is defined as being either a clear-sky terminal where no radio wave obstacle exists or a rain-fade terminal where radio wave obstacles do exist. - View Dependent Claims (5, 6)
-
Specification