Resource allocation software algorithms for AMC-OFDM systems

PhD ThesisIn recent years, adaptive modulation and coding (AMC) technologies, resource allocation strategies and user scheduling for single-cell downlink orthogonal frequency division multiplexing (OFDM) and orthogonal frequency division multiple access (OFDMA) systems have been widely researched in order to ensure that capacity and throughput are maximised. In terms of AMC technologies, the correlation between the channel coefficients corresponding to the transmitted sub-carriers has not been considered yet. In the literature of resource allocation and user scheduling, either channel coding is not considered or only a fixed code rate is specified. Consequently, with a fixed number of data sub-carriers for each user, all these criteria restrict the flexibility of exploiting the available channel capacity, which reflects negatively on system throughput. At the same time, the presented scheduling algorithms so far managed the data of each user regardless the fair services of all users. The philosophy of this thesis is to maximise the average system throughput by proposing novel AMC, resource allocation and user scheduling strategies for OFDM and OFDMA systems based on developed software engineering life cycle models. These models have been designed to guarantee the scalability, extendibility and portability of the proposed strategies. This thesis presents an AMC strategy that divides the transmitted frame into sub-channels with an equal number of sub-carriers and selects different modulation and coding schemes (MCSs) amongst them rather than considering the same MCS for the entire frame. This strategy has been combined with a pilot adjustment scheme that reduces the pilots used for channel estimation in each sub-channel depending on the measured coherence bandwidth, signal to noise ratio (SNR), and SNR fluctuation values. The reduced pilots are replaced with additional data sub-carriers in order to improve the throughput. Additionally, a novel resource allocation strategy has been introduced in order to maximise the system throughput by distributing the users, transmission power and information bit streams over the employed sub-channels. The introduced method utilises the proposed AMC strategy in combination with pilot adjustment scheme to tackle the problem of channel capacity exploiting efficiently. It presents the throughput as a new cost function in terms of spectral efficiency and bit-error rate (BER), in which both convolutional coding rates and modulation order can be varied. The investigated throughput maximisation problem has been solved by producing two approaches. Firstly, optimised approach that solves the adopted problem optimally using the well known Lagrange multipliers method. This approach requires a huge search processes to achieve the optimal allocation of the resources, which yields a high computational complexity. To overcome the complexity issue, the second approach decouples the considered maximisation problem into two sub-problems based on the decomposition method on the cost of performance particularly for low SNR values. The proposed resource allocation strategy has been developed to work with multi-input-multi-output (MIMO) based AMC-OFDMA systems. In this project, two MIMO transmission criteria are considered, i.e. traditional and eigen-mode. In contrast, a user scheduling algorithm combined with the proposed resource allocation and AMC strategies is presented. The user scheduling algorithm aims to maximize the average system throughput by arranging the users in distinct queues according to their priorities and selecting the best user of each queue individually in order to guarantee a fair user service amongst different priority levels. When the involved users are scheduled, the scheduled users have been passed to the resource allocation to implement the distribution of the available resources. The proposed strategies have been tested over different international telecommunication union (ITU) channel profiles. The obtained simulation results show the superior performance of the introduced approaches in comparison with the related conventional methods. Furthermore, the gradually improvement in the throughput performance of the AMC-OFDM/ODMA system throughout the combination of the proposed strategies is clearly explained.Ministry of Higher Education and Scientific Research/IRAQ

Link Adaptation for WiMAX Supported Mobile Hotspot

In recent years, mobile hotspots have been getting much attention of the researchers. They are implemented on moving platforms. Research interests in mobile hotspots are motivated by the demand of seamless mobility. The IEEE 802.16e or mobile WiMAX opens a new door of possibility of mobile broadband. It provides extended mobility support and larger cell coverage. In this thesis we propose a simple link adaptation (LA) algorithm for the mobile hotspots, which are supported by (mobile) WiMAX network. The role of link adaptation (LA) is very important because it controls the physical layer throughput. Therefore, all the higher layers are affected by LA. The main function of an LA algorithm is to select an appropriate burst profile. We consider downlink scenarios of WiMAX supported mobile hotspot. We formulate a discrete value optimization problem for LA, whose objective is throughput maximization. We choose forward error correction block rate (FBER) as constraint. The proposed LA algorithm comes as solution of the optimization problem. The proposed algorithm adapt with MAC layer performance. We develop a downlink channel estimation technique, propose an intra subchannel power allocation strategy, and propose an adaptive automatic repeat request (ARQ) mechanism as part of LA technique. We estimate SNR using channel estimation and intra subchannel power allocation. Then the estimated SNR is adjusted based on velocity of mobile hotspot. Adjusted SNR is used to select optimum burst profile. The performances of the proposed LA algorithm are evaluated through numerical results obtained from link level simulations. According to numerical results, the proposed LA algorithm is able to maintain a certain level quality of service (QoS)

Multilayer optimization in radio resource allocation for the packet transmission in wireless networks

Doutoramento em Engenharia ElectrotécnicaNa última década tem-se assistido a um crescimento exponencial das redes de comunicações sem fios, nomeadamente no que se refere a taxa de penetração do serviço prestado e na implementação de novas infra-estruturas em todo o globo. É ponto assente neste momento que esta tendência irá não só continuar como se fortalecer devido à convergência que é esperada entre as redes móveis sem fio e a disponibilização de serviços de banda larga para a rede Internet fixa, numa evolução para um paradigma de uma arquitectura integrada e baseada em serviços e aplicações IP. Por este motivo, as comunicações móveis sem fios irão ter um papel fundamental no desenvolvimento da sociedade de informação a médio e longo prazos. A estratégia seguida no projecto e implementação das redes móveis celulares da actual geração (2G e 3G) foi a da estratificação da sua arquitectura protocolar numa estrutura modular em camadas estanques, onde cada camada do modelo é responsável pela implementação de um conjunto de funcionalidades. Neste modelo a comunicação dá-se apenas entre camadas adjacentes através de primitivas de comunicação pré-estabelecidas. Este modelo de arquitectura resulta numa mais fácil implementação e introdução de novas funcionalidades na rede. Entretanto, o facto das camadas inferiores do modelo protocolar não utilizarem informação disponibilizada pelas camadas superiores, e vice-versa acarreta uma degradação no desempenho do sistema. Este paradigma é particularmente importante quando sistemas de antenas múltiplas são implementados (sistemas MIMO). Sistemas de antenas múltiplas introduzem um grau adicional de liberdade no que respeita a atribuição de recursos rádio: o domínio espacial. Contrariamente a atribuição de recursos no domínio do tempo e da frequência, no domínio espacial os recursos rádio mapeados no domínio espacial não podem ser assumidos como sendo completamente ortogonais, devido a interferência resultante do facto de vários terminais transmitirem no mesmo canal e/ou slots temporais mas em feixes espaciais diferentes. Sendo assim, a disponibilidade de informação relativa ao estado dos recursos rádio às camadas superiores do modelo protocolar é de fundamental importância na satisfação dos critérios de qualidade de serviço exigidos. Uma forma eficiente de gestão dos recursos rádio exige a implementação de algoritmos de agendamento de pacotes de baixo grau de complexidade, que definem os níveis de prioridade no acesso a esses recursos por base dos utilizadores com base na informação disponibilizada quer pelas camadas inferiores quer pelas camadas superiores do modelo. Este novo paradigma de comunicação, designado por cross-layer resulta na maximização da capacidade de transporte de dados por parte do canal rádio móvel, bem como a satisfação dos requisitos de qualidade de serviço derivados a partir da camada de aplicação do modelo. Na sua elaboração, procurou-se que o standard IEEE 802.16e, conhecido por Mobile WiMAX respeitasse as especificações associadas aos sistemas móveis celulares de quarta geração. A arquitectura escalonável, o baixo custo de implementação e as elevadas taxas de transmissão de dados resultam num processo de multiplexagem de dados e valores baixos no atraso decorrente da transmissão de pacotes, os quais são atributos fundamentais para a disponibilização de serviços de banda larga. Da mesma forma a comunicação orientada à comutação de pacotes, inenente na camada de acesso ao meio, é totalmente compatível com as exigências em termos da qualidade de serviço dessas aplicações. Sendo assim, o Mobile WiMAX parece satisfazer os requisitos exigentes das redes móveis de quarta geração. Nesta tese procede-se à investigação, projecto e implementação de algoritmos de encaminhamento de pacotes tendo em vista a eficiente gestão do conjunto de recursos rádio nos domínios do tempo, frequência e espacial das redes móveis celulares, tendo como caso prático as redes móveis celulares suportadas no standard IEEE802.16e. Os algoritmos propostos combinam métricas provenientes da camada física bem como os requisitos de qualidade de serviço das camadas superiores, de acordo com a arquitectura de redes baseadas no paradigma do cross-layer. O desempenho desses algoritmos é analisado a partir de simulações efectuadas por um simulador de sistema, numa plataforma que implementa as camadas física e de acesso ao meio do standard IEEE802.16e.In the last decade mobile wireless communications have witnessed an explosive growth in the user’s penetration rate and their widespread deployment around the globe. It is expected that this tendency will continue to increase with the convergence of fixed Internet wired networks with mobile ones and with the evolution to the full IP architecture paradigm. Therefore mobile wireless communications will be of paramount importance on the development of the information society of the near future. In particular a research topic of particular relevance in telecommunications nowadays is related to the design and implementation of mobile communication systems of 4th generation. 4G networks will be characterized by the support of multiple radio access technologies in a core network fully compliant with the Internet Protocol (all IP paradigm). Such networks will sustain the stringent quality of service (QoS) requirements and the expected high data rates from the type of multimedia applications to be available in the near future. The approach followed in the design and implementation of the mobile wireless networks of current generation (2G and 3G) has been the stratification of the architecture into a communication protocol model composed by a set of layers, in which each one encompasses some set of functionalities. In such protocol layered model, communications is only allowed between adjacent layers and through specific interface service points. This modular concept eases the implementation of new functionalities as the behaviour of each layer in the protocol stack is not affected by the others. However, the fact that lower layers in the protocol stack model do not utilize information available from upper layers, and vice versa, downgrades the performance achieved. This is particularly relevant if multiple antenna systems, in a MIMO (Multiple Input Multiple Output) configuration, are implemented. MIMO schemes introduce another degree of freedom for radio resource allocation: the space domain. Contrary to the time and frequency domains, radio resources mapped into the spatial domain cannot be assumed as completely orthogonal, due to the amount of interference resulting from users transmitting in the same frequency sub-channel and/or time slots but in different spatial beams. Therefore, the availability of information regarding the state of radio resources, from lower to upper layers, is of fundamental importance in the prosecution of the levels of QoS expected from those multimedia applications. In order to match applications requirements and the constraints of the mobile radio channel, in the last few years researches have proposed a new paradigm for the layered architecture for communications: the cross-layer design framework. In a general way, the cross-layer design paradigm refers to a protocol design in which the dependence between protocol layers is actively exploited, by breaking out the stringent rules which restrict the communication only between adjacent layers in the original reference model, and allowing direct interaction among different layers of the stack. An efficient management of the set of available radio resources demand for the implementation of efficient and low complexity packet schedulers which prioritize user’s transmissions according to inputs provided from lower as well as upper layers in the protocol stack, fully compliant with the cross-layer design paradigm. Specifically, efficiently designed packet schedulers for 4G networks should result in the maximization of the capacity available, through the consideration of the limitations imposed by the mobile radio channel and comply with the set of QoS requirements from the application layer. IEEE 802.16e standard, also named as Mobile WiMAX, seems to comply with the specifications of 4G mobile networks. The scalable architecture, low cost implementation and high data throughput, enable efficient data multiplexing and low data latency, which are attributes essential to enable broadband data services. Also, the connection oriented approach of Its medium access layer is fully compliant with the quality of service demands from such applications. Therefore, Mobile WiMAX seems to be a promising 4G mobile wireless networks candidate. In this thesis it is proposed the investigation, design and implementation of packet scheduling algorithms for the efficient management of the set of available radio resources, in time, frequency and spatial domains of the Mobile WiMAX networks. The proposed algorithms combine input metrics from physical layer and QoS requirements from upper layers, according to the crosslayer design paradigm. Proposed schedulers are evaluated by means of system level simulations, conducted in a system level simulation platform implementing the physical and medium access control layers of the IEEE802.16e standard

Cooperative diversity schemes for wireless communication systems

Mestrado em Engenharia Electrónica e TelecomunicaçõesA presente dissertação insere-se na área das comunicações sem fios, ou mais especificamente na temática da diversidade cooperativa. Neste trabalho é feito o estudo, implementação e avaliação do desempenho de esquemas de diversidade cooperativa de baixa complexidade para sistemas de comunicação móvel. Estes esquemas são mapeados em modelos de simulação baseados em OFDMA e são completamente simulados em CoCentric System Studio. Os resultados obtidos com os modelos desenvolvidos mostram que os esquemas de diversidade cooperativa atenuam os efeitos do desvanecimento induzido pela propagação multipercurso, aumentando desta forma a capacidade e cobertura dos sistemas wireless. Os ganhos são particularmente altos quando as perdas de percurso são consideráveis, como é o caso das zonas urbanas densas. ABSTRACT: This dissertation is inserted into the wireless communication, or more specifically, into the cooperative diversity field. within this thesis, the performance of low-complexity cooperative diversity schemes projected for mobile communication systems are studied, implemented and evaluated. These schemes are mapped into simulation models based on OFDMA and are fully simulated in the CoCentric System Studio environment. The obtained results show that the proposed cooperative schemes for the uplink communication mitigate fading induced by multipath propagation, thereby increasing the capacity and coverage of wireless systems. Cooperation gains are particularly high when multipath losses are considerable, as is the case for dense urban regions

A real-time FPGA-based implementation of a high-performance MIMO-OFDM mobile WiMAX transmitter

The Multiple Input Multiple Output (MIMO)-Orthogonal Frequency Division Multiplexing (OFDM) is considered a key technology in modern wireless-access communication systems. The IEEE 802.16e standard, also denoted as mobile WiMAX, utilizes the MIMO-OFDM technology and it was one of the first initiatives towards the roadmap of fourth generation systems. This paper presents the PHY-layer design, implementation and validation of a high-performance real-time 2x2 MIMO mobile WiMAX transmitter that accounts for low-level deployment issues and signal impairments. The focus is mainly laid on the impact of the selected high bandwidth, which scales the implementation complexity of the baseband signal processing algorithms. The latter also requires an advanced pipelined memory architecture to timely address the datapath operations that involve high memory utilization. We present in this paper a first evaluation of the extracted results that demonstrate the performance of the system using a 2x2 MIMO channel emulation.Postprint (published version