Portfolio peak algorithms achieving superior performance for maximizing throughput in WiMAX networks

The Mobile WiMAX IEEE 802.16 standards ensure provision of last mile wireless access, variable and high data rate, point to multi-point communication, large frequency range and QoS (Quality of Service) for various types of applications. The WiMAX standards are published by the Institute of Electric and Electronic Engineers (IEEE) and specify the standards of services and transmissions. However, the way how to run these services and when the transmission should be started are not specified in the IEEE standards and it is up to computer scientists to design scheduling algorithms that can best meet the standards. Finding the best way to implement the WiMAX standards through designing efficient scheduler algorithms is a very important component in wireless systems and the scheduling period presents the most common challenging issue in terms of throughput and time delay. The aim of the research presented in this thesis was to design and develop an efficient scheduling algorithm to provide the QoS support for real-time and non-real-time services with the WiMAX Network. This was achieved by combining a portfolio of algorithms, which will control and update transmission with the required algorithm by the various portfolios for supporting QoS such as; the guarantee of a maximum throughput for real-time and non-real-time traffic. Two algorithms were designed in this process and will be discussed in this thesis: Fixed Portfolio Algorithms and Portfolio Peak Algorithm. In order to evaluate the proposed algorithms and test their efficiency for IEEE 802.16 networks, the authors simulated the algorithms in the NS2 simulator. Evaluation of the proposed Portfolio algorithms was carried out through comparing its performance with those of the conventional algorithms. On the other hand, the proposed Portfolio scheduling algorithm was evaluated by comparing its performance in terms of throughput, delay, and jitter. The simulation results suggest that the Fixed Portfolio Algorithms and the Portfolio Peak Algorithm achieve higher performance in terms of throughput than all other algorithms. Keywords: WiMAX, IEEE802.16, QoS, Scheduling Algorithms, Fixed Portfolio Algorithms, and Portfolio Peak Algorithms.The Mobile WiMAX IEEE 802.16 standards ensure provision of last mile wireless access, variable and high data rate, point to multi-point communication, large frequency range and QoS (Quality of Service) for various types of applications. The WiMAX standards are published by the Institute of Electric and Electronic Engineers (IEEE) and specify the standards of services and transmissions. However, the way how to run these services and when the transmission should be started are not specified in the IEEE standards and it is up to computer scientists to design scheduling algorithms that can best meet the standards. Finding the best way to implement the WiMAX standards through designing efficient scheduler algorithms is a very important component in wireless systems and the scheduling period presents the most common challenging issue in terms of throughput and time delay. The aim of the research presented in this thesis was to design and develop an efficient scheduling algorithm to provide the QoS support for real-time and non-real-time services with the WiMAX Network. This was achieved by combining a portfolio of algorithms, which will control and update transmission with the required algorithm by the various portfolios for supporting QoS such as; the guarantee of a maximum throughput for real-time and non-real-time traffic. Two algorithms were designed in this process and will be discussed in this thesis: Fixed Portfolio Algorithms and Portfolio Peak Algorithm. In order to evaluate the proposed algorithms and test their efficiency for IEEE 802.16 networks, the authors simulated the algorithms in the NS2 simulator. Evaluation of the proposed Portfolio algorithms was carried out through comparing its performance with those of the conventional algorithms. On the other hand, the proposed Portfolio scheduling algorithm was evaluated by comparing its performance in terms of throughput, delay, and jitter. The simulation results suggest that the Fixed Portfolio Algorithms and the Portfolio Peak Algorithm achieve higher performance in terms of throughput than all other algorithms. Keywords: WiMAX, IEEE802.16, QoS, Scheduling Algorithms, Fixed Portfolio Algorithms, and Portfolio Peak Algorithms

Cooperative control of relay based cellular networks

PhDThe increasing popularity of wireless communications and the higher data requirements of new types of service lead to higher demands on wireless networks. Relay based cellular networks have been seen as an effective way to meet users’ increased data rate requirements while still retaining the benefits of a cellular structure. However, maximizing the probability of providing service and spectrum efficiency are still major challenges for network operators and engineers because of the heterogeneous traffic demands, hard-to-predict user movements and complex traffic models. In a mobile network, load balancing is recognised as an efficient way to increase the utilization of limited frequency spectrum at reasonable costs. Cooperative control based on geographic load balancing is employed to provide flexibility for relay based cellular networks and to respond to changes in the environment. According to the potential capability of existing antenna systems, adaptive radio frequency domain control in the physical layer is explored to provide coverage at the right place at the right time. This thesis proposes several effective and efficient approaches to improve spectrum efficiency using network wide optimization to coordinate the coverage offered by different network components according to the antenna models and relay station capability. The approaches include tilting of antenna sectors, changing the power of omni-directional antennas, and changing the assignment of relay stations to different base stations. Experiments show that the proposed approaches offer significant improvements and robustness in heterogeneous traffic scenarios and when the propagation environment changes. The issue of predicting the consequence of cooperative decisions regarding antenna configurations when applied in a realistic environment is described, and a coverage prediction model is proposed. The consequences of applying changes to the antenna configuration on handovers are analysed in detail. The performance evaluations are based on a system level simulator in the context of Mobile WiMAX technology, but the concepts apply more generally

A Survey on Scheduling in IEEE 802.16 Mesh Mode

Cataloged from PDF version of article.IEEE 802.16 standard (also known as WiMAX) defines the wireless broadband network technology which aims to solve the so called last mile problem via providing high bandwidth Internet even to the rural areas for which the cable deployment is very costly. The standard mainly focuses on the MAC and PHY layer issues, supporting two transmission modes: PMP (Point-to-Multipoint) and mesh modes. Mesh mode is an optional mode developed as an extension to PMP mode and it has the advantage of having an improving performance as more subscribers are added to the system using multi-hop routes. In 802.16 MAC protocol, mesh mode slot allocation and reservation mechanisms are left open which makes this topic a hot research area. Hence, the focus of this survey will mostly be on the mesh mode, and the proposed scheduling algorithms and performance evaluation methods

Acesso banda larga sem fios em ambientes heterogéneos de próxima geração

Doutoramento em Engenharia InformáticaO acesso ubíquo à Internet é um dos principais desafios para os operadores de telecomunicações na próxima década. O número de utilizadores da Internet está a crescer exponencialmente e o paradigma de acesso "always connected, anytime, anywhere" é um requisito fundamental para as redes móveis de próxima geração. A tecnologia WiMAX, juntamente com o LTE, foi recentemente reconhecida pelo ITU como uma das tecnologias de acesso compatíveis com os requisitos do 4G. Ainda assim, esta tecnologia de acesso não está completamente preparada para ambientes de próxima geração, principalmente devido à falta de mecanismos de cross-layer para integração de QoS e mobilidade. Adicionalmente, para além das tecnologias WiMAX e LTE, as tecnologias de acesso rádio UMTS/HSPA e Wi-Fi continuarão a ter um impacto significativo nas comunicações móveis durante os próximos anos. Deste modo, é fundamental garantir a coexistência das várias tecnologias de acesso rádio em termos de QoS e mobilidade, permitindo assim a entrega de serviços multimédia de tempo real em redes móveis. Para garantir a entrega de serviços multimédia a utilizadores WiMAX, esta Tese propõe um gestor cross-layer WiMAX integrado com uma arquitectura de QoS fim-a-fim. A arquitectura apresentada permite o controlo de QoS e a comunicação bidireccional entre o sistema WiMAX e as entidades das camadas superiores. Para além disso, o gestor de cross-layer proposto é estendido com eventos e comandos genéricos e independentes da tecnologia para optimizar os procedimentos de mobilidade em ambientes WiMAX. Foram realizados testes para avaliar o desempenho dos procedimentos de QoS e mobilidade da arquitectura WiMAX definida, demonstrando que esta é perfeitamente capaz de entregar serviços de tempo real sem introduzir custos excessivos na rede. No seguimento das extensões de QoS e mobilidade apresentadas para a tecnologia WiMAX, o âmbito desta Tese foi alargado para ambientes de acesso sem-fios heterogéneos. Neste sentido, é proposta uma arquitectura de mobilidade transparente com suporte de QoS para redes de acesso multitecnologia. A arquitectura apresentada integra uma versão estendida do IEEE 802.21 com suporte de QoS, bem como um gestor de mobilidade avançado integrado com os protocolos de gestão de mobilidade do nível IP. Finalmente, para completar o trabalho desenvolvido no âmbito desta Tese, é proposta uma extensão aos procedimentos de decisão de mobilidade em ambientes heterogéneos para incorporar a informação de contexto da rede e do terminal. Para validar e avaliar as optimizações propostas, foram desenvolvidos testes de desempenho num demonstrador inter-tecnologia, composta pelas redes de acesso WiMAX, Wi-Fi e UMTS/HSPA.Ubiquitous Internet access is one of the main challenges for the telecommunications industry in the next decade. The number of users accessing the Internet is growing exponentially and the network access paradigm of “always connected, anytime, anywhere” is a central requirement for the so-called Next Generation Mobile Networks (NGMN). WiMAX, together with LTE, was recently recognized by ITU as one of the compliant access technologies for 4G. Nevertheless, WiMAX is not yet fully prepared for next generation environments, mainly due to the lack of QoS and mobility crosslayer procedures to support real-time multimedia services delivery. Furthermore, besides the 4G compliant WiMAX and LTE radio access technologies, UMTS/HSPA and Wi-Fi will also have a significant impact in the mobile communications during the next years. Therefore, it is fundamental to ensure the coexistence of multiple radio access technologies in what QoS and mobility procedures are concerned, thereby allowing the delivery of real-time services in mobile networks. In order to provide the WiMAX mobile users with the demanded multimedia services, it is proposed in this Thesis a WiMAX cross-layer manager integrated in an end-to-end all-IP QoS enabled architecture. The presented framework enables the QoS control and bidirectional communication between WiMAX and the upper layer network entities. Furthermore, the proposed cross-layer framework is extended with media independent events and commands to optimize the mobility procedures in WiMAX environments. Tests were made to evaluate the QoS and mobility performance of the defined architecture, demonstrating that it is perfectly capable of handling and supporting real time services without introducing an excessive cost in the network. Following the QoS and mobility extensions provided for WiMAX, the scope of this Thesis is broaden and a seamless mobility architecture with QoS support in heterogeneous wireless access environments is proposed. The presented architecture integrates an extended version of the IEEE 802.21 framework with QoS support, as well as an advanced mobility manager integrated with the IP level mobility management protocols. Finally, to complete the work within the framework of this Thesis, it is proposed an extension to the handover decisionmaking processes in heterogeneous access environments through the integration of context information from both the network entities and the enduser. Performance tests were developed in a real testbed to validate the proposed optimizations in an inter-technology handover scenario involving WiMAX, Wi-Fi and UMTS/HSPA

Base Station controlled load balancing with handovers in Mobile WiMAX

Tämän diplomityön päätavoitteena on tutkia, kuinka kuorman tasaus voidaan suorittaa tukiaseman aloitteesta yhteysvastuun vaihdoilla mobiili WiMAX:ssa ja selvittää menetelmän potentiaalia edistää resurssien käyttöä sekä palvelun laatua koko systeemissä. Tavoitteena on myös tutkia alustavasti sitä, miten turvakaistoja voitaisiin varata ns. pelastavalle yhteysvastuun vaihdolle mobiili WiMAX:ssa, kuinka tämä vaikuttaisi kuorman tasaukseen ja kuinka nämä lähestymistavat voitaisiin yhdistää. Diplomityö sisältää koosteen IEEE 802.16e radiorajapintateknologian ja WiMAX Forum liityntäverkkoarkkitehtuurin tärkeimmistä elementeistä kuorman tasauksen ja yhteysvastuun vaihdon suhteen sekä kirjallisuuskatsauksen kuorman tasauksesta, sekä pelastavan yhteysvastuun vaihdon ja liikenteen priorisoinnista. Näiden perusteella suunniteltiin mobiili WiMAX:lle räätälöity resurssien käyttöön perustuva peruskuormantasausalgoritmi. Tämän lisäksi tehtiin muutama alustava ehdotus perusalgoritmia edistävistä menetelmistä. Näihin kuuluivat esimerkiksi kuorman tasauksen laukaisuun tarkoitetun kynnyksen automaattinen säätäminen, useiden kynnysten käyttäminen sekä resurssien varaukseen perustuva laukaisu, missä kuorman tasaus voidaan laukaista turvakaistojen suhteen. Lopuksi perusalgoritmi evaluoitiin staattisessa ympäristössä. Vaikka suoritetut simulaatiot eivät olleet laajamittaisia, perusalgoritmin parametreista ja yleisestä suorituskyvystä saatiin hyödyllistä informaatiota. Vaikka algoritmi suoriutui hyvin simuloidussa ympäristössä, aikaisemmin suunnitelluille edistäville menetelmille todettiin yleisesti ottaen selvä tarve. Tämän diplomityön pitäisi luoda hyvä pohja yhteysvastuun vaihtoon perustuvan kuorman tasauksen edelleen kehittämiselle ja evaluoinnille mobiili WiMAX:ssa. Tutkimuksen perusteella päädyttiin siihen johtopäätökseen, että kuorman tasaus yhteysvastuun vaihdolla voi olla todella tehokas tapa vapauttaa resursseja suurimmassa osassa ympäristöistä, mutta että turvakaistojen käyttöä tulisi silti harkita.The purpose of this thesis is to examine how load balancing with Base Station initiated directed handovers could be conducted in Mobile WiMAX and the potential it has to enhance Resource Utilization and QoS system wide. An additional goal of the thesis is also to conduct preliminary research on how guard bands for rescue handovers could be used in Mobile WiMAX, how this would affect load balancing and how these two approaches could be combined. The thesis includes a background study on the key system aspects of the IEEE 802.16e radio interface technology and WiMAX Forum Access Network Architecture in terms of load balancing and handovers and a literary review on load balancing, and system wide handover and traffic prioritization. Based on the gained knowledge a basic Resource Utilization based load balancing algorithm tailored for Mobile WiMAX is designed. Few preliminary enhancement proposals are also made in terms of e.g. automatic tuning of the triggering threshold, multiple threshold based triggering and Resource Reservation based triggering where load balancing can be triggered in relations to the reserved guard for rescue handovers and higher priority traffic. Finally preliminary evaluation of the basic algorithm in a static environment is conducted. Although the simulations are not extensive, beneficial information is obtained of the basic parameters of the algorithm and of the overall performance of the algorithm. Even though the basic algorithm performed well in the simulated environment, a clear need was recognized for the enhancements introduced earlier. All in all this thesis should form a very good basis for the further development and evaluation of handover based load balancing in Mobile WiMAX. Based on the study it was concluded that load balancing with directed handovers can be a very efficient way to release resources in most cases but the use of rescue handover guard bands should still be considered

Mobility and resource management for 5G heterogeneous networks

The conventional topology of current cellular networks is a star structure, where central control points usually serve as base stations (BSs). This provides the advantage of simplicity while still providing quality of service (QoS). For next-generation networks, however, this topology is disadvantageous and difficult to use due to the insufficient availability of network access. The hybrid topology radio network will thus naturally be the future mobile access network that can help to overcome current and future challenges efficiently. Therefore, relay technology can play an important role in a hybrid cellular network topology. Today, with the recent long-term evolution-advanced (LTE-A) standards, the 3rd Generation Partnership Project (3GPP) supports a single-hop relay technology in which the radio access link between the BS and users is relayed by only one relay station (RS). With the help of multi-hop relay, however, the radio link between the BS and users can be extended to more than two hops to improve the coverage and network capacity. Multiple hops to transmit data to and from the corresponding BS results in the reduction of path loss. However, using a multi-hop relay system requires more radio resources to transmit data through different hops. More interference is also created due to a greater number of simultaneous transmissions in the network. New mobility and resource management schemes are thus important for achieving a high QoS while increasing the whole network capacity. In the first part, the problem of relay selection and radio resource allocation is studied, and choosing how the bandwidth should be shared between direct, backhaul, and access links in multi-hop relay networks is discussed. In such a network, resource allocation plays a critical role because it manages channel access in both time and frequency domains and determines how resources are allocated for different links. The proposed solution includes a nonlinear programming technique and a heuristic method. First, the problem formulation of resource allocation and relay selection is presented to provide an integrated framework for multi-hop relay networks. Second, an analytical solution to the problem is presented using a nonlinear programming technique. Finally, an iterative two-stage algorithm is presented to address the joint resource allocation and relay selection problem in multi-hop relay networks Under backhaul and capacity limitation constraints. In particular, the first stage proposed a fast approximation analytical solution for a resource allocation algorithm that takes into account the trade-off between the optimality and the complexity of the multi-hop relay architecture; the second stage presented a heuristic relay selection strategy that considers the RS load and helps to keep the relay from being overloaded is proposed. In the second part, the mobility problem in downlink multi-hop relay networks is addressed. In addition to the resource allocation issue, the relay selection problem is studied from a network layer perspective. Therefore, this part includes the issue of radio path selection. As an alternative to the heuristic algorithm developed in the previous part, the presented work describes the development and evaluation of a relay-selection scheme based on a Markov decision process (MDP) that considers the RS load and the existing radio-link path to improve handoff performance. First, the problem formulation of resource allocation and relay selection is presented. Second, an MDP mathematical model is developed to solve the relay selection problem in a decentralized way and to make the selection process simple. This relay selection scheme has the objective of maintaining the throughput and ensuring seamless mobility and service continuity to all mobile terminals while reducing the handoff frequency and improving handoff performance. In the third part, the admission and power control problem of a general heterogeneous network (HetNet) consisting of several small cells (SCs) is solved. Compared to the first two parts of this work, the system is expanded from a multi-hop RS to a general SC context. This part therefore focuses only on the access link problem, assuming the capacity of the SC backhaul links are large enough not to be bottlenecks. This part mainly deals with the problem of how to maximize the number of admitted users in an overloaded system while minimizing the transmit power given a certain QoS level. First, the problem is formulated to address concerns about QoS requirements in a better way. Second, a Voronoi-based user association scheme for maximizing the number of admitted users in the system under QoS and capacity limitation constraints is proposed to find near-optimal solutions. Finally, a twostage algorithm is presented to address the joint admission and power control problem in a downlink heterogeneous SC network. In particular, the first stage proposes a dynamic call admission control policy that considers the SC load and call-level QoS while also helping to keep the system from being overloaded. The second stage presents an adaptive power allocation strategy that considers both user distribution and the density of SCs in HetNets. Finally, the proposed solutions are evaluated using extensive numerical simulations, and the numerical results are presented to provide a comparison with related works found in the literature

Enhancing cooperation in wireless networks using different concepts of game theory

PhDOptimizing radio resource within a network and across cooperating heterogeneous networks is the focus of this thesis. Cooperation in a multi-network environment is tackled by investigating network selection mechanisms. These play an important role in ensuring quality of service for users in a multi-network environment. Churning of mobile users from one service provider to another is already common when people change contracts and in a heterogeneous communication environment, where mobile users have freedom to choose the best wireless service-real time selection is expected to become common feature. This real time selection impacts both the technical and the economic aspects of wireless network operations. Next generation wireless networks will enable a dynamic environment whereby the nodes of the same or even different network operator can interact and cooperate to improve their performance. Cooperation has emerged as a novel communication paradigm that can yield tremendous performance gains from the physical layer all the way up to the application layer. Game theory and in particular coalitional game theory is a highly suited mathematical tool for modelling cooperation between wireless networks and is investigated in this thesis. In this thesis, the churning behaviour of wireless service users is modelled by using evolutionary game theory in the context of WLAN access points and WiMAX networks. This approach illustrates how to improve the user perceived QoS in heterogeneous networks using a two-layered optimization. The top layer views the problem of prediction of the network that would be chosen by a user where the criteria are offered bit rate, price, mobility support and reputation. At the second level, conditional on the strategies chosen by the users, the network provider hypothetically, reconfigures the network, subject to the network constraints of bandwidth and acceptable SNR and optimizes the network coverage to support users who would otherwise not be serviced adequately. This forms an iterative cycle until a solution that optimizes the user satisfaction subject to the adjustments that the network provider can make to mitigate the binding constraints, is found and applied to the real network. The evolutionary equilibrium, which is used to 3 compute the average number of users choosing each wireless service, is taken as the solution. This thesis also proposes a fair and practical cooperation framework in which the base stations belonging to the same network provider cooperate, to serve each other‘s customers. How this cooperation can potentially increase their aggregate payoffs through efficient utilization of resources is shown for the case of dynamic frequency allocation. This cooperation framework needs to intelligently determine the cooperating partner and provide a rational basis for sharing aggregate payoff between the cooperative partners for the stability of the coalition. The optimum cooperation strategy, which involves the allocations of the channels to mobile customers, can be obtained as solutions of linear programming optimizations

Radio Communications

In the last decades the restless evolution of information and communication technologies (ICT) brought to a deep transformation of our habits. The growth of the Internet and the advances in hardware and software implementations modified our way to communicate and to share information. In this book, an overview of the major issues faced today by researchers in the field of radio communications is given through 35 high quality chapters written by specialists working in universities and research centers all over the world. Various aspects will be deeply discussed: channel modeling, beamforming, multiple antennas, cooperative networks, opportunistic scheduling, advanced admission control, handover management, systems performance assessment, routing issues in mobility conditions, localization, web security. Advanced techniques for the radio resource management will be discussed both in single and multiple radio technologies; either in infrastructure, mesh or ad hoc networks