In this paper, we address and study the resource allocation problem pertaining to a Medium-Earth-Orbit (MEO) satellite system with half-duplex communication capabilities. Such a system is characterized by large propagation delays, large intra-beam delay variations and inherently poor resource utilization.

We propose a channel classification scheme, where the available carriers are partitioned into classes and each class is associated with a certain range of propagation delays to the satellite. The suggested infrastructure results in higher channel utilization, reduced call blocking rate and efficient diversity provisioning and can be implemented with low signaling load.

The UT must operate both in full- and half-duplex mode, the latter being desirable when power limitations are imposed. We propose a scheme that achieves this goal and guarantees efficient diversity provision. Constant delay contours on the earth's surface are defined. The problem of reliable time delay acquisition is addressed, in case synchronization is lost. The SBS solves that either by using the known estimate of UT position or by requesting a measurement report by the UT.

The problem of channel allocation appears in cellular networks of every kind. Calls arising in the cell overlap area have access to channels of more than one base station and may choose which base station they will use to establish connection. In that case the problems of base station and channel assignment arise jointly.

We address the problem in a linear cellular network and aim at the minimumnumber of utilized channels. We present two algorithms: The first one expands Load Balancing in clique populations and is Sequential Clique Load Balancing (SCLB). The second one is named Clique Load Balancing with Inverse Water-Filling (CLB-IWF). In a dynamic environment, we unify SCLB and CLB-IWF into CLB-DA, which comprises Dynamic Allocation. CLB-DA is compared with Least Loaded Routing (LLR) policy and with Random Routing policy. We finally deduce that at light loads CLB-DA outperforms LLR, attaining smaller blocking probability, whereas at heavier loads all three policies converge.

Using the essential feature of channel orthogonality as a baseline,our approach places emphasis on Orthogonal Frequency Division Multiplexing(OFDM), which is an emerging multiple access and signaling method for futurewireless broadband networks. In OFDM, the broadband spectrum isdivided into orthogonal, narrow-band subcarriers and user symbols aresplit into subsymbols, which are transmitted in parallel over thosevariable-quality subcarriers. OFDM transmission reduces the effectivesymbol transmission rate, simplifies equalization at the receiver andprovides high immunity to inter-symbol interference and delay spread.Furthermore, it defines a framework for flexible adaptation to varyingchannel conditions, by allowing transmission parameter control foreach subcarrier.

We first address the joint problem of channel allocation withsimultaneous adaptation of modulation level and transmission power ina multi-cell OFDM network. We study the impact of those parameters oncochannel interference and channel reuse and present two classes ofcentralized heuristic algorithms to perform the allocation. Next, we focus on a single-cell multi-user system with modulationcontrol and study the problem of subcarrier assignment to userssubject to time resource constraints. We study and compare integral andfractional user assignment, whereby a user is assigned to one subcarrieror can be partially assigned to multiple subcarriers. In addition, weconsider the synergy between link-layer ARQ protocols and physicallayer parameter adaptation. We consider a simple channel monitoringmethod which is based on counting received ACKs and NACKs. For asingle subcarrier, we show that the adaptation policy which maximizeslong-term average throughput per unit time is of threshold type. Wealso expand our policy to the multiple-subcarrier case with similar ordifferent channel qualities.

In the sequel, we study the impact of smart antennas and SpaceDivision Multiple Access (SDMA) on MAC layer channel allocation for a single-cell multi-user system. Our approach encompasses multipleaccess schemes with orthogonal channels, such as OFDM. We first considerthe case of unlimited transceiver resources, where a separate beam canbe formed for each user of a spatially separable cochannel user set ina subcarrier. We present heuristic algorithms to allocate subcarriersto users and adjust down-link beam patterns, transmission powers andrates with the objective to increase total achievable system rate andprovide QoS to users in the form of minimum rate guarantees. Then, we consider the allocation problem forlimited transceiver resources, which arises whenever certainreasons impose limitations on the number of beams that can beformed. We propose meaningful heuristic algorithms to jointly formbeams from corresponding transceivers and assign subcarriers andtransceivers to users, such that the total achievable system rate isincreased.