Resource Allocation and Performance Optimization in Wireless Networks

As wireless networks continue streaking through more aspects of our lives, it is seriously constrained by limited network resources, in terms of time, frequency and power. In order to enhance performance for wireless networks, it is of great importance to allocate resources smartly based on the current network scenarios. The focus of this dissertation is to investigate radio resource management algorithms to optimize performance for different types of wireless networks. Firstly, we investigate a joint optimization problem on relay node placement and route assignment for wireless sensor networks. A heuristic binary integer programming algorithm is proposed to maximize the total number of information packets received at the base station during the network lifetime. We then present an optimization algorithm based on binary integer programming for relay node assignment with the current node locations. Subsequently, a heuristic algorithm is applied to move the relay nodes to the locations iteratively to better serve their associated edge nodes. Secondly, as traditional goal of maximizing the total throughput can result in unbalanced use of network resources, we study a joint problem of power control and channel assignment within a wireless mesh network such that the minimal capacity of all links is maximized. This is essentially a fairness problem. We develop an upper bound for the objective by relaxing the integer variables and linearization. Subsequently, we put forward a heuristic approach to approximate the optimal solution, which tries to increase the minimal capacity of all links via setting tighter constraint and solving a binary integer programming problem. Simulation results show that solutions obtained by this algorithm are very close to the upper bounds obtained via relaxation, thus suggesting that the solution produced by the algorithm is near-optimal. Thirdly, we study the topology control of disaster area wireless networks to facilitate mobile nodes communications by deploying a minimum number of relay nodes dynamically. We first put forward a novel mobility model for mobile nodes that describes the movement of first responders within a large disaster area. Secondly, we formulate the square disk cover problem and propose three algorithms to solve it, including the two-vertex square covering algorithm, the circle covering algorithm and the binary integer programming algorithm. Fourthly, we explore the joint problem of power control and channel assignment to maximize cognitive radio network throughput. It is assumed that an overlaid cognitive radio network (CRN) co-exists with a primary network. We model the opportunistic spectrum access for cognitive radio network and formulate the cross-layer optimization problem under the interference constraints imposed by the existing primary network. A distributed greedy algorithm is proposed to seek for larger network throughput. Cross-layer optimization for CRN is often implemented in centralized manner to avoid co-channel interference. The distributed algorithm coordinates the channel assignment with local channel usage information. Thus the computation complexity is greatly reduced. Finally, we study the network throughput optimization problem for a multi-hop wireless network by considering interference alignment at physical layer. We first transform the problem of dividing a set of links into multiple maximal concurrent link sets to the problem of finding the maximal cliques of a graph. Then each concurrent link set is further divided into one or several interference channel networks, on which interference alignment is implemented to guarantee simultaneous transmission. The network throughput optimization problem is then formulated as a non-convex nonlinear programming problem, which is NP-hard generally. Thus we resort to developing a branch-and-bound framework, which guarantees an achievable performance bound

プライマリシステムの干渉制限を考慮した周波数共用のためのリソース割り当てに関する研究

In wireless communications, the improvement of spectral efficiency isrequired due to the shortage of frequency resource. As an effectivesolution, spectrum sharing has been attracted attention. A cognitiveradio is promising technology for realization of spectrum sharing. Inthe spectrum sharing, cognitive user (secondary user) has to protectlicensed user (primary user) according to the interference constraint.However, conventional metric of interference constraint cannot avoidlarge performance degradation in primary system with widely rangeof Signal to Noise Ratio (SNR) such as a cellular system. Additionally,conventional interference constraints do not considers schedulingbehavior in cellular system. In order to solve these problems, thispaper proposes novel metric of the interference constraint whichsupports the widely SNR region of the primary system, so calledcapacity conservation ratio (CCR). The CCR is defined as the ratio ofthe capacity of the Primary receiver without interference from thesecondary transmitter, to the decreased primary capacity due tointerference. Proposed interference constraint based on CCR canprotect primary capacities over the widely SNR region. In addition,scheduling behavior of the primary system can be protected by usingproposed interference constraint. In addition, we propose transmitpower control schemes: exact and simplified power control. The exactpower control can satisfy requirement of interference constraintwithout large margin; however, transmit power cannot be derivewithout numerical analysis. In contrast, transmit power isclosed-form solution in the simplified power control with satisfyingthe interference constraint. Finally, this thesis proposes the resourcescheduling under the interference constraint. Proposed schedulingachieves the high throughput and high user fairness in the secondarysystem without increasing feedback information compared withconventional algorithm.現在、無線通信において周波数リソース不足が深刻な問題となっており、抜本的な対策技術としてコグニティブ周波数共用が注目されている。本論文では、周波数共用において既存システムの周波数帯を他システム（2 次システム）が二次利用するために干渉制限指標及びリソース割り当てに関する研究を行った。一つ目の研究では、既存システムに与える与干渉状態の評価指標について提案を行い，幅広い通信品質の既存システムを保護可能な干渉制限について評価を行った．評価ではシステムのリンクが静的モデルおよび動的なリソース配分で変更される動的モデルを用いた．二つ目の研究では，その干渉制限達成可能な送信電力制御の検討を行った。送信電力制御を行う際に，外部からチャネル情報の一部のみが得られると仮定し，確率的に変動するフェージング要素について所望のアウテージ確率を満足できるように数値解析を行い，厳密設計および簡易設計について提案を行った．三つ目の研究では、既存システムが複数端末に対して無線リソースをスケジューリングするモデルへと拡張し，2 次システムが干渉を回避しつつ，効率的リソース割り当てに関する検討を行った。電気通信大学201

Cognitive radio systems in LTE networks

This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University London.The most important fact in the mobile industry at the moment is that demand for wireless services will continue to expand in the coming years. Therefore, it is vital to find more spectrums through cognitive radios for the growing numbers of services and users. However, the spectrum reallocations, enhanced receivers, shared use, or secondary markets-will not likely, by themselves or in combination, meet the real exponential increases in demand for wireless resources. Network operators will also need to re-examine network architecture, and consider integrating the fibre and wireless networks to address this issue. This thesis involves driving fibre deeper into cognitive networks, deploying microcells connected through fibre infrastructure to the backbone LTE networks, and developing the algorithms for diverting calls between the wireless and fibre systems, introducing new coexistence models, and mobility management. This research addresses the network deployment scenarios to a microcell-aided cognitive network, specifically slicing the spectrum spatially and providing reliable coverage at either tier. The goal of this research is to propose new method of decentralized-to-distributed management techniques that overcomes the spectrum unavailability barrier overhead in ongoing and future deployments of multi-tiered cognitive network architectures. Such adjustments will propose new opportunities in cognitive radio-to-fibre systematic investment strategies. Specific contributions include: 1) Identifying the radio access technologies and radio over fibre solution for cognitive network infrastructure to increase the uplink capacity analysis in two-tier networks. 2) Coexistence of macro and microcells are studied to propose a roadmap for optimising the deployment of cognitive microcells inside LTE macrocells in the case of considering radio over fibre access systems. 3) New method for roaming mobiles moving between microcells and macrocell coverage areas is proposed for managing spectrum handover, operator database, authentication and accounting by introducing the channel assigning agent entity. The ultimate goal is to reduce unnecessary channel adaptation

Radio network management in cognitive LTE-Femtocell Systems

This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University London.There is a strong uptake of femtocell deployment as small cell application platforms in the upcoming LTE networks. In such two-tier networks of LTEfemtocell base stations, a large portion of the assigned spectrum is used sporadically leading to underutilisation of valuable frequency resources. Novel spectrum access techniques are necessary to solve these current spectrum inefficiency problems. Therefore, spectrum management solutions should have the features to improve spectrum access in both temporal and spatial manner. Cognitive Radio (CR) with the Dynamic Spectrum Access (DSA) is considered to be the key technology in this research in order to increase the spectrum efficiency. This is an effective solution to allow a group of Secondary Users (SUs) to share the radio spectrum initially allocated to the Primary User (PUs) at no interference. The core aim of this thesis is to develop new cognitive LTE-femtocell systems that offer a 4G vision, to facilitate the radio network management in order to increase the network capacity and further improve spectrum access probabilities. In this thesis, a new spectrum management model for cognitive radio networks is considered to enable a seamless integration of multi-access technology with existing networks. This involves the design of efficient resource allocation algorithms that are able to respond to the rapid changes in the dynamic wireless environment and primary users activities. Throughout this thesis a variety of network upgraded functions are developed using application simulation scenarios. Therefore, the proposed algorithms, mechanisms, methods, and system models are not restricted in the considered networks, but rather have a wider applicability to be used in other technologies. This thesis mainly investigates three aspects of research issues relating to the efficient management of cognitive networks: First, novel spectrum resource management modules are proposed to maximise the spectrum access by rapidly detecting the available transmission opportunities. Secondly, a developed pilot power controlling algorithm is introduced to minimise the power consumption by considering mobile position and application requirements. Also, there is investigation on the impact of deploying different numbers of femtocell base stations in LTE domain to identify the optimum cell size for future networks. Finally, a novel call admission control mechanism for mobility management is proposed to support seamless handover between LTE and femtocell domains. This is performed by assigning high speed mobile users to the LTE system to avoid unnecessary handovers. The proposed solutions were examined by simulation and numerical analysis to show the strength of cognitive femtocell deployment for the required applications. The results show that the new system design based on cognitive radio configuration enable an efficient resource management in terms of spectrum allocation, adaptive pilot power control, and mobile handover. The proposed framework and algorithms offer a novel spectrum management for self organised LTE-femtocell architecture. Eventually, this research shows that certain architectures fulfilling spectrum management requirements are implementable in practice and display good performance in dynamic wireless environments which recommends the consideration of CR systems in LTE and femtocell networks

Opportunistic Spectrum Utilization by Cognitive Radio Networks: Challenges and Solutions

Cognitive Radio Network (CRN) is an emerging paradigm that makes use of Dynamic Spectrum Access (DSA) to communicate opportunistically, in the un-licensed Industrial, Scientific and Medical bands or frequency bands otherwise licensed to incumbent users such as TV broadcast. Interest in the development of CRNs is because of severe under-utilization of spectrum bands by the incumbent Primary Users (PUs) that have the license to use them coupled with an ever-increasing demand for unlicensed spectrum for a variety of new mobile and wireless applications. The essence of Cognitive Radio (CR) operation is the cooperative and opportunistic utilization of licensed spectrum bands by the Secondary Users (SUs) that collectively form the CRN without causing any interference to PUs\u27 communications. CRN operation is characterized by factors such as network-wide quiet periods for cooperative spectrum sensing, opportunistic/dynamic spectrum access and non-deterministic operation of PUs. These factors can have a devastating impact on the overall throughput and can significantly increase the control overheads. Therefore, to support the same level of QoS as traditional wireless access technologies, very closer interaction is required between layers of the protocol stack. Opportunistic spectrum utilization without causing interference to the PUs is only possible if the SUs periodically sense the spectrum for the presence of PUs\u27 signal. To minimize the effects of hardware capabilities, terrain features and PUs\u27 transmission ranges, DSA is undertaken in a collaborative manner where SUs periodically carry out spectrum sensing in their respective geographical locations. Collaborative spectrum sensing has numerous security loopholes and can be favorable to malicious nodes in the network that may exploit vulnerabilities associated with DSA such as launching a spectrum sensing data falsification (SSDF) attack. Some CRN standards such as the IEEE 802.22 wireless regional area network employ a two-stage quiet period mechanism based on a mandatory Fast Sensing and an optional Fine Sensing stage for DSA. This arrangement is meant to strike a balance between the conflicting goals of proper protection of incumbent PUs\u27 signals and optimum QoS for SUs so that only as much time is spent for spectrum sensing as needed. Malicious nodes in the CRN however, can take advantage of the two-stage spectrum sensing mechanism to launch smart denial of service (DoS) jamming attacks on CRNs during the fast sensing stage. Coexistence protocols enable collocated CRNs to contend for and share the available spectrum. However, most coexistence protocols do not take into consideration the fact that channels of the available spectrum can be heterogeneous in the sense that they can vary in their characteristics and quality such as SNR or bandwidth. Without any mechanism to enforce fairness in accessing varying quality channels, ensuring coexistence with minimal contention and efficient spectrum utilization for CRNs is likely to become a very difficult task. The cooperative and opportunistic nature of communication has many challenges associated with CRNs\u27 operation. In view of the challenges described above, this dissertation presents solutions including cross-layer approaches, reputation system, optimization and game theoretic approaches to handle (1) degradation in TCP\u27s throughput resulting from packet losses and disruptions in spectrum availability due non-deterministic use of spectrum by the PUs (2) presence of malicious SUs in the CRN that may launch various attacks on CRNs\u27 including SSDF and jamming and (3) sharing of heterogeneous spectrum resources among collocated CRNs without a centralized mechanism to enforce cooperation among otherwise non-cooperative CRN

Performance evaluation of future wireless networks: node cooperation and aerial networks

Perhaps future historians will only refer to this era as the \emph{information age}, and will recognize it as a paramount milestone in mankind progress. One of the main pillars of this age is the ability to transmit and communicate information effectively and reliably, where wireless radio technology became one of the most vital enablers for such communication. A growth in radio communication demand is notably accelerating in a never-resting pace, pausing a great challenge not only on service providers but also on researches and innovators to explore out-of-the-box technologies. These challenges are mainly related to providing faster data communication over seamless, reliable and cost efficient wireless network, given the limited availability of physical radio resources, and taking into consideration the environmental impact caused by the increasing energy consumption. Traditional wireless communication is usually deployed in a cellular manner, where fixed base stations coordinate radio resources and play the role of an intermediate data handler. The concept of cellular networks and hotspots is widely adopted as the current stable scheme of wireless communication. However in many situations this fixed infrastructure could be impaired with severe damages caused by natural disasters, or could suffer congestions and traffic blockage. In addition to the fact that in the current networks any mobile-to-mobile data sessions should pass through the serving base station that might cause unnecessary energy consumption. In order to enhance the performance and reliability of future wireless networks and to reduce its environmental footprint, we explore two complementary concepts: the first is node cooperation and the second is aerial networks. With the ability of wireless nodes to cooperate lays two main possible opportunities; one is the ability of the direct delivery of information between the communicating nodes without relaying traffic through the serving base station, thus reducing energy consumption and alleviating traffic congestion. A second opportunity would be that one of the nodes helps a farther one by relaying its traffic towards the base station, thus extending network coverage and reliability. Both schemes can introduce significant energy saving and can enhance the overall availability of wireless networks in case of natural disasters. In addition to node cooperation, a complementary technology to explore is the \emph{aerial networks} where base stations are airborne on aerial platforms such as airships, UAVs or blimps. Aerial networks can provide a rapidly deployable coverage for remote areas or regions afflicted by natural disasters or even to patch surge traffic demand in public events. Where node cooperation can be implemented to complement both regular terrestrial coverage and to complement aerial networks. In this research, we explore these two complementary technologies, from both an experimental approach and from an analytic approach. From the experimental perspective we shed the light on the radio channel properties that is hosting terrestrial node cooperation and air-to-ground communication, namely we utilize both simulation results and practical measurements to formulate radio propagation models for device-to-device communication and for air-to-ground links. Furthermore we investigate radio spectrum availability for node cooperation in different urban environment, by conductive extensive mobile measurement survey. Within the experimental approach, we also investigate a novel concept of temporary cognitive femtocell network as an applied solution for public safety communication networks during the aftermath of a natural disaster. While from the analytical perspective, we utilize mathematical tools from stochastic geometry to formulate novel analytical methodologies, explaining some of the most important theoretical boundaries of the achievable enhancements in network performance promised by node cooperation. We start by determining the estimated coverage and rate received by mobile users from convectional cellular networks and from aerial platforms. After that we optimize this coverage and rate ensuring that relay nodes and users can fully exploit their coverage efficiently. We continue by analytically quantifying the cellular network performance during massive infrastructure failure, where some nodes play the role of low-power relays forming multi-hop communication links to assist farther nodes outside the reach of the healthy network coverage. In addition, we lay a mathematical framework for estimating the energy saving of a mediating relay assisting a pair of wireless devices, where we derive closed-form expressions for describing the geometrical zone where relaying is energy efficient. Furthermore, we introduce a novel analytic approach in analyzing the energy consumption of aerial-backhauled wireless nodes on ground fields through the assistance of an aerial base station, the novel mathematical framework is based on Mat\'{e}rn hard-core point process. Then we shed the light on the points interacting of these point processes quantifying their main properties. Throughout this thesis we relay on verifying the analytic results and formulas against computer simulations using Monte-Carlo analysis. We also present practical numerical examples to reflect the usefulness of the presented methodologies and results in real life scenarios. Most of the work presented in this dissertation was published in-part or as a whole in highly ranked peer-reviewed journals, conference proceedings, book chapters, or otherwise currently undergoing a review process. These publications are highlighted and identified in the course of this thesis. Finally, we wish the reader to enjoy exploring the journey of this thesis, and hope it will add more understanding to the promising new technologies of aerial networks and node cooperation

コグニティブネットワークとヘテロジニアスネットワークの協調によるスペクトルの効率的利用に関する研究

学位の種別: 課程博士審査委員会委員 : （主査）東京大学教授 瀬崎 薫, 東京大学教授 浅見 徹, 東京大学教授 江崎 浩, 東京大学准教授 川原 圭博, 東京大学教授 森川 博之, 東京大学教授 相田 仁University of Tokyo(東京大学

Spectrum- and Energy-Efficient Radio Resource Allocation for Wireless Communications

Wireless communications has been evolved significantly over the last decade. During this period, higher quality of service (QoS) requirements have been proposed to support various services. In addition, due to the increasing number of wireless devices and transmission, the energy consumption of the wireless networks becomes a burden. Therefore, the energy efficiency is considered as important as spectrum efficiency for future wireless communications networks, and spectrum and energy efficiency have become essential research topics in wireless communications. Moreover, due to the exploding of number mobile devices, the limited radio resources have become more and more scarce. With large numbers of users and various QoS requirements, a lot of wireless communications networks and techniques have emerged and how to effectively manage the limited radio resources become much more important. In this dissertation, we focus our research on spectrum- and energy-efficient resource allocation schemes in wireless communication networks. Recently, heterogeneous networks (HetNets) have been proposed and studied to improve the spectrum efficiency. In a two-tier heterogeneous network, small base stations reuse the same spectrum with macro base stations in order to support more transmission over the limited frequency bands. We design a cascaded precoding scheme considering both interference cancellation and power allocation for the two-tier heterogeneous network. Besides heterogeneous networks, as the fast development of intelligent transportation, we study the spectrum- and energy-efficient resource allocation in vehicular communication networks. The intelligent transportation and vehicular communications both have drawn much attention and are faced special wireless environment, which includes Doppler effects and severe uncertainties in channel estimation. A novel designed spectrum efficiency scheme is studied and verified. With consideration of energy efficiency, the device-to-device (D2D) enabled wireless network is an effective network structure to increase the usage of spectrum. From a device\u27s perspective, we design an energy-efficient resource allocation scheme in D2D communication networks. To improve the energy efficiency of wireless communication networks, energy harvesting technique is a powerful way. Recently, the simultaneous wireless information and power transfer (SWIPT) has been proposed as a promising energy harvesting method for wireless communication networks, based on which we derive an energy-efficient resource allocation scheme for SWIPT cooperative networks, which considers both the power and relay allocation. In addition to the schemes derivation for spectrum- and energy-efficient resource allocation, simulation results and the proofs of the proposed propositions are provided for the completeness of this dissertation

Cognitive Radio Network with a distributed control channel and quality-of-service solution

The proliferation of wireless access and applications to the Internet and the advent of a myriad of highly evolved portable communication devices; creates the need for an efficiently utilized radio spectrum. This is paramount in the licensed and unlicensed radio frequency bands, that spawn an exponential growth in Dynamic Spectrum Access (DSA) research, Cognitive Radio (CR) and Cognitive Radio Networks (CRN) research. DSA research has given way to the paradigm shift toward CR with its dynamic changes in transmission schemas. This paradigm shift from a fixed and centralized frequency spectrum environment has morphed into a dynamic and decentralized one. CR provides wireless nodes the capability to adapt and exploit the frequency spectrum. The spectrum information obtained is scanned and updated to determine the channel quality for viability and a utilization/availability by the licensed (primary) user. To take advantage of the CR capabilities, previous research has focused on a Common Control Channel(CCC) for the control signals to be used for spectrum control. This utilization generates channel saturation, extreme transmission overhead of control information, and a point of vulnerability. The traditional designs for wireless routing protocols do not support an ad hoc multi-hop cognitive radio network model. This research focuses on a real world implementation of a heterogeneous ad hoc multi-hop Cognitive Radio Network. An overall model, coined Emerald, has been designed to address the architecture; the Medium Access Control layer, E-MAC; and the network layer, E-NET. First, a Medium Access Control(MAC) layer protocol is provided to avoid the pitfalls of a common control channel. This new design provides CRNs with network topology and channel utilization information. Spectrum etiquette, in turn, addresses channel saturation, control overhead, and the single point of vulnerability. Secondly, a routing model is proposed that will address the efficiency of an ad hoc multi-hop CRN with a focus on the Quality-of-Service(QoS) of the point-to-point as well as end-to-end communication. This research has documented weaknesses in spectrum utilization; it has been expanded to accommodate a distributed control environment. Subsets of the model will be validated through Network Simulator-2(NS/2) and MatLab© simulations to determine point-to-point and end-to-end communications