Review on Radio Resource Allocation Optimization in LTE/LTE-Advanced using Game Theory

Recently, there has been a growing trend toward ap-plying game theory (GT) to various engineering fields in order to solve optimization problems with different competing entities/con-tributors/players. Researches in the fourth generation (4G) wireless network field also exploited this advanced theory to overcome long term evolution (LTE) challenges such as resource allocation, which is one of the most important research topics. In fact, an efficient de-sign of resource allocation schemes is the key to higher performance. However, the standard does not specify the optimization approach to execute the radio resource management and therefore it was left open for studies. This paper presents a survey of the existing game theory based solution for 4G-LTE radio resource allocation problem and its optimization

Game theory for dynamic spectrum sharing cognitive radio

This thesis was submitted for the degree of Doctor of Philosophy and was awarded by Brunel University on 21 June 2010.‘Game Theory’ is the formal study of conflict and cooperation. The theory is based on a set of tools that have been developed in order to assist with the modelling and analysis of individual, independent decision makers. These actions potentially affect any decisions, which are made by other competitors. Therefore, it is well suited and capable of addressing the various issues linked to wireless communications. This work presents a Green Game-Based Hybrid Vertical Handover Model. The model is used for heterogeneous wireless networks, which combines both dynamic (Received Signal Strength and Node Mobility) and static (Cost, Power Consumption and Bandwidth) factors. These factors control the handover decision process; whereby the mechanism successfully eliminates any unnecessary handovers, reduces delay and overall number of handovers to 50% less and 70% less dropped packets and saves 50% more energy in comparison to other mechanisms. A novel Game-Based Multi-Interface Fast-Handover MIPv6 protocol is introduced in this thesis as an extension to the Multi-Interface Fast-handover MIPv6 protocol. The protocol works when the mobile node has more than one wireless interface. The protocol controls the handover decision process by deciding whether a handover is necessary and helps the node to choose the right access point at the right time. In addition, the protocol switches the mobile nodes interfaces ‘ON’ and ‘OFF’ when needed to control the mobile node’s energy consumption and eliminate power lost of adding another interface. The protocol successfully reduces the number of handovers to 70%, 90% less dropped packets, 40% more received packets and acknowledgments and 85% less end-to-end delay in comparison to other Protocols. Furthermore, the thesis adapts a novel combination of both game and auction theory in dynamic resource allocation and price-power-based routing in wireless Ad-Hoc networks. Under auction schemes, destinations nodes bid the information data to access to the data stored in the server node. The server will allocate the data to the winner who values it most. Once the data has been allocated to the winner, another mechanism for dynamic routing is adopted. The routing mechanism is based on the source-destination cooperation, power consumption and source-compensation to the intermediate nodes. The mechanism dramatically increases the seller’s revenue to 50% more when compared to random allocation scheme and briefly evaluates the reliability of predefined route with respect to data prices, source and destination cooperation for different network settings. Last but not least, this thesis adjusts an adaptive competitive second-price pay-to-bid sealed auction game and a reputation-based game. This solves the fairness problems associated with spectrum sharing amongst one primary user and a large number of secondary users in a cognitive radio environment. The proposed games create a competition between the bidders and offers better revenue to the players in terms of fairness to more than 60% in certain scenarios. The proposed game could reach the maximum total profit for both primary and secondary users with better fairness; this is illustrated through numerical results

New Approaches in Cognitive Radios using Evolutionary Algorithms

Cognitive radio has claimed a promising technology to exploit the spectrum in an ad hoc network. Due many techniques have become a topic of discussion on cognitive radios, the aim of this paper was developed a contemporary survey of evolutionary algorithms in Cognitive Radio. According to the art state, this work had been collected the essential contributions of cognitive radios with the particularity of base they research in evolutionary algorithms. The main idea was classified the evolutionary algorithms and showed their fundamental approaches. Moreover, this research will be exposed some of the current issues in cognitive radios and how the evolutionary algorithms will have been contributed. Therefore, current technologies have matters presented in optimization, learning, and classification over cognitive radios where evolutionary algorithms can be presented big approaches. With a more comprehensive and systematic understanding of evolutionary algorithms in cognitive radios, more research in this direction may be motivated and refined

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

Efficient radio resource management for the fifth generation slice networks

It is predicted that the IMT-2020 (5G network) will meet increasing user demands and, hence, it is therefore, expected to be as flexible as possible. The relevant standardisation bodies and academia have accepted the critical role of network slicing in the implementation of the 5G network. The network slicing paradigm allows the physical infrastructure and resources of the mobile network to be “sliced” into logical networks, which are operated by different entities, and then engineered to address the specific requirements of different verticals, business models, and individual subscribers. Network slicing offers propitious solutions to the flexibility requirements of the 5G network. The attributes and characteristics of network slicing support the multi-tenancy paradigm, which is predicted to drastically reduce the operational expenditure (OPEX) and capital expenditure (CAPEX) of mobile network operators. Furthermore, network slices enable mobile virtual network operators to compete with one another using the same physical networks but customising their slices and network operation according to their market segment's characteristics and requirements. However, owing to scarce radio resources, the dynamic characteristics of the wireless links, and its capacity, implementing network slicing at the base stations and the access network xix becomes an uphill task. Moreover, an unplanned 5G slice network deployment results in technical challenges such as unfairness in radio resource allocation, poor quality of service provisioning, network profit maximisation challenges, and rises in energy consumption in a bid to meet QoS specifications. Therefore, there is a need to develop efficient radio resource management algorithms that address the above mentioned technical challenges. The core aim of this research is to develop and evaluate efficient radio resource management algorithms and schemes that will be implemented in 5G slice networks to guarantee the QoS of users in terms of throughput and latency while ensuring that 5G slice networks are energy efficient and economically profitable. This thesis mainly addresses key challenges relating to efficient radio resource management. First, a particle swarm-intelligent profit-aware resource allocation scheme for a 5G slice network is proposed to prioritise the profitability of the network while at the same time ensuring that the QoS requirements of slice users are not compromised. It is observed that the proposed new radio swarm-intelligent profit-aware resource allocation (NR-SiRARE) scheme outperforms the LTE-OFDMA swarm-intelligent profit-aware resource (LO-SiRARE) scheme. However, the network profit for the NR-SiRARE is greatly affected by significant degradation of the path loss associated with millimetre waves. Second, this thesis examines the resource allocation challenge in a multi-tenant multi-slice multi-tier heterogeneous network. To maximise the total utility of a multi-tenant multislice multi-tier heterogeneous network, a latency-aware dynamic resource allocation problem is formulated as an optimisation problem. Via the hierarchical decomposition method for heterogeneous networks, the formulated optimisation problem is transformed to reduce the computational complexities of the proposed solutions. Furthermore, a genetic algorithmbased latency-aware resource allocation scheme is proposed to solve the maximum utility problem by considering related constraints. It is observed that GI-LARE scheme outperforms the static slicing (SS) and an optimal resource allocation (ORA) schemes. Moreover, the GI-LARE appears to be near optimal when compared with an exact solution based on spatial branch and bound. Third, this thesis addresses a distributed resource allocation problem in a multi-slice multitier multi-domain network with different players. A three-level hierarchical business model comprising InPs, MVNOs, and service providers (SP) is examined. The radio resource allocation problem is formulated as a maximum utility optimisation problem. A multi-tier multi-domain slice user matching game and a distributed backtracking multi-player multidomain games schemes are proposed to solve the maximum utility optimisation problem. The distributed backtracking scheme is based on the Fisher Market and Auction theory principles. The proposed multi-tier multi-domain scheme outperforms the GI-LARE and the SS schemes. This is attributed to the availability of resources from other InPs and MVNOs; and the flexibility associated with a multi-domain network. Lastly, an energy-efficient resource allocation problem for 5G slice networks in a highly dense heterogeneous environment is investigated. A mathematical formulation of energy-efficient resource allocation in 5G slice networks is developed as a mixed-integer linear fractional optimisation problem (MILFP). The method adopts hierarchical decomposition techniques to reduce complexities. Furthermore, the slice user association, QoS for different slice use cases, an adapted water filling algorithm, and stochastic geometry tools are employed to xxi model the global energy efficiency (GEE) of the 5G slice network. Besides, neither stochastic geometry nor a three-level hierarchical business model schemes have been employed to model the global energy efficiency of the 5G slice network in the literature, making it the first time such method will be applied to 5G slice network. With rigorous numerical simulations based on Monte-Carlo numerical simulation technique, the performance of the proposed algorithms and schemes was evaluated to show their adaptability, efficiency and robustness for a 5G slice network