A Study about Heterogeneous Network Issues Management based on Enhanced Inter-cell Interference Coordination and Machine Learning Algorithms

Under the circumstance of fast growing demands for mobile data, Heterogeneous Networks (HetNets) has been considered as one of the key technologies to solve 1000 times mobile data challenge in the coming decade. Although the unique multi-tier topology of HetNets has achieved high spectrum efficiency and enhanced Quality of Service (QoS), it also brings a series of critical issues. In this thesis, we present an investigation on understanding the cause of HetNets challenges and provide a research on state of arts techniques to solve three major issues: interference, offloading and handover. The first issue addressed in the thesis is the cross-tier interference of HetNets. We introduce Almost Blank Subframes (ABS) to free small cell UEs from cross-tier interference, which is the key technique of enhanced Inter-Cell Interference Coordination (eICIC). Nash Bargain Solution (NBS) is applied to optimize ABS ratio and UE partition. Furthermore, we propose a power based multi-layer NBS Algorithm to obtain optimal parameters of Further enhanced Inter-cell Interference Coordination (FeICIC), which significantly improve macrocell efficiency compared to eICIC. This algorithm not only introduces dynamic power ratio but also defined opportunity cost for each layer instead of conventional zero-cost partial fairness. Simulation results show the performance of proposed algorithm may achieve up to 31.4% user throughput gain compared to eICIC and fixed power ratio FeICIC. This thesis’ second focusing issue is offloading problem of HetNets. This includes (1) UE offloading from macro cell and (2) small cell backhaul offloading. For first aspect, we have discussed the capability of machine learning algorithms tackling this challenge and propose the User-Based K-means Algorithm (UBKCA). The proposed algorithm establishes a closed loop Self-Organization system on our HetNets scenario to maintain desired offloading factor of 50%, with cell edge user factor 17.5% and CRE bias of 8dB. For second part, we further apply machine learning clustering method to establish cache system, which may achieve up to 70.27% hit-ratio and reduce request latency by 60.21% for Youtube scenario. K-Nearest Neighbouring (KNN) is then applied to predict new users’ content preference and prove our cache system’s suitability. Besides that, we have also proposed a system to predict users’ content preference even if the collected data is not complete. The third part focuses on offloading phase within HetNets. This part detailed discusses CRE’s positive effect on mitigating ping-pong handover during UE offloading, and CRE’s negative effect on increasing cross-tier interference. And then a modified Markov Chain Process is established to map the handover phases for UE to offload from macro cell to small cell and vice versa. The transition probability of MCP has considered both effects of CRE so that the optimal CRE value for HetNets can be achieved, and result for our scenario is 7dB. The combination of CRE and Handover Margin is also discussed

Adaptive Communications for Next Generation Broadband Wireless Access Systems

Un dels aspectes claus en el disseny i gestió de les xarxes sense fils d'accés de banda ampla és l'ús eficient dels recursos radio. Des del punt de vista de l'operador, l'ample de banda és un bé escàs i preuat que s´ha d'explotar i gestionar de la forma més eficient possible tot garantint la qualitat del servei que es vol proporcionar. Per altra banda, des del punt de vista del usuari, la qualitat del servei ofert ha de ser comparable al de les xarxes fixes, requerint així un baix retard i una baixa pèrdua de paquets per cadascun dels fluxos de dades entre la xarxa i l'usuari. Durant els darrers anys s´han desenvolupat nombroses tècniques i algoritmes amb l'objectiu d'incrementar l'eficiència espectral. Entre aquestes tècniques destaca l'ús de múltiples antenes al transmissor i al receptor amb l'objectiu de transmetre diferents fluxos de dades simultaneament sense necessitat d'augmentar l'ample de banda. Per altra banda, la optimizació conjunta de la capa d'accés al medi i la capa física (fent ús de l'estat del canal per tal de gestionar de manera optima els recursos) també permet incrementar sensiblement l'eficiència espectral del sistema.L'objectiu d'aquesta tesi és l'estudi i desenvolupament de noves tècniques d'adaptació de l'enllaç i gestió dels recursos ràdio aplicades sobre sistemes d'accés ràdio de propera generació (Beyond 3G). Els estudis realitzats parteixen de la premissa que el transmisor coneix (parcialment) l'estat del canal i que la transmissió es realitza fent servir un esquema multiportadora amb múltiples antenes al transmisor i al receptor. En aquesta tesi es presenten dues línies d'investigació, la primera per casos d'una sola antenna a cada banda de l'enllaç, i la segona en cas de múltiples antenes. En el cas d'una sola antena al transmissor i al receptor, un nou esquema d'assignació de recursos ràdio i priorització dels paquets (scheduling) és proposat i analitzat integrant totes dues funcions sobre una mateixa entitat (cross-layer). L'esquema proposat té com a principal característica la seva baixa complexitat i que permet operar amb transmissions multimedia. Alhora, posteriors millores realitzades per l'autor sobre l'esquema proposat han permès també reduir els requeriments de senyalització i combinar de forma óptima usuaris d'alta i baixa mobilitat sobre el mateix accés ràdio, millorant encara més l'eficiència espectral del sistema. En cas d'enllaços amb múltiples antenes es proposa un nou esquema que combina la selecció del conjunt optim d'antenes transmissores amb la selecció de la codificació espai- (frequència-) temps. Finalment es donen una sèrie de recomanacions per tal de combinar totes dues línies d'investigació, així con un estat de l'art de les tècniques proposades per altres autors que combinen en part la gestió dels recursos ràdio i els esquemes de transmissió amb múltiples antenes.Uno de los aspectos claves en el diseño y gestión de las redes inalámbricas de banda ancha es el uso eficiente de los recursos radio. Desde el punto de vista del operador, el ancho de banda es un bien escaso y valioso que se debe explotar y gestionar de la forma más eficiente posible sin afectar a la calidad del servicio ofrecido. Por otro lado, desde el punto de vista del usuario, la calidad del servicio ha de ser comparable al ofrecido por las redes fijas, requiriendo así un bajo retardo y una baja tasa de perdida de paquetes para cada uno de los flujos de datos entre la red y el usuario. Durante los últimos años el número de técnicas y algoritmos que tratan de incrementar la eficiencia espectral en dichas redes es bastante amplio. Entre estas técnicas destaca el uso de múltiples antenas en el transmisor y en el receptor con el objetivo de poder transmitir simultáneamente diferentes flujos de datos sin necesidad de incrementar el ancho de banda. Por otro lado, la optimización conjunta de la capa de acceso al medio y la capa física (utilizando información de estado del canal para gestionar de manera óptima los recursos) también permite incrementar sensiblemente la eficiencia espectral del sistema.El objetivo de esta tesis es el estudio y desarrollo de nuevas técnicas de adaptación del enlace y la gestión de los recursos radio, y su posterior aplicación sobre los sistemas de acceso radio de próxima generación (Beyond 3G). Los estudios realizados parten de la premisa de que el transmisor conoce (parcialmente) el estado del canal a la vez que se considera que la transmisión se realiza sobre un sistema de transmisión multiportadora con múltiple antenas en el transmisor y el receptor. La tesis se centra sobre dos líneas de investigación, la primera para casos de una única antena en cada lado del enlace, y la segunda en caso de múltiples antenas en cada lado. Para el caso de una única antena en el transmisor y en el receptor, se ha desarrollado un nuevo esquema de asignación de los recursos radio así como de priorización de los paquetes de datos (scheduling) integrando ambas funciones sobre una misma entidad (cross-layer). El esquema propuesto tiene como principal característica su bajo coste computacional a la vez que se puede aplicar en caso de transmisiones multimedia. Posteriores mejoras realizadas por el autor sobre el esquema propuesto han permitido también reducir los requisitos de señalización así como combinar de forma óptima usuarios de alta y baja movilidad. Por otro lado, en caso de enlaces con múltiples antenas en transmisión y recepción, se presenta un nuevo esquema de adaptación en el cual se combina la selección de la(s) antena(s) transmisora(s) con la selección del esquema de codificación espacio-(frecuencia-) tiempo. Para finalizar, se dan una serie de recomendaciones con el objetivo de combinar ambas líneas de investigación, así como un estado del arte de las técnicas propuestas por otros autores que combinan en parte la gestión de los recursos radio y los esquemas de transmisión con múltiples antenas.In Broadband Wireless Access systems the efficient use of the resources is crucial from many points of views. From the operator point of view, the bandwidth is a scarce, valuable, and expensive resource which must be exploited in an efficient manner while the Quality of Service (QoS) provided to the users is guaranteed. On the other hand, a tight delay and link quality constraints are imposed on each data flow hence the user experiences the same quality as in fixed networks. During the last few years many techniques have been developed in order to increase the spectral efficiency and the throughput. Among them, the use of multiple antennas at the transmitter and the receiver (exploiting spatial multiplexing) with the joint optimization of the medium access control layer and the physical layer parameters.In this Ph.D. thesis, different adaptive techniques for B3G multicarrier wireless systems are developed and proposed focusing on the SS-MC-MA and the OFDM(A) (IEEE 802.16a/e/m standards) communication schemes. The research lines emphasize into the adaptation of the transmission having (Partial) knowledge of the Channel State Information for both; single antenna and multiple antenna links. For single antenna links, the implementation of a joint resource allocation and scheduling strategy by including adaptive modulation and coding is investigated. A low complexity resource allocation and scheduling algorithm is proposed with the objective to cope with real- and/or non-real- time requirements and constraints. A special attention is also devoted in reducing the required signalling. However, for multiple antenna links, the performance of a proposed adaptive transmit antenna selection scheme jointly with space-time block coding selection is investigated and compared with conventional structures. In this research line, mainly two optimizations criteria are proposed for spatial link adaptation, one based on the minimum error rate for fixed throughput, and the second focused on the maximisation of the rate for fixed error rate. Finally, some indications are given on how to include the spatial adaptation into the investigated and proposed resource allocation and scheduling process developed for single antenna transmission

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

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

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

Busy burst technology applied to OFDMA–TDD systems

The most significant bottleneck in wireless communication systems is an ever-increasing disproportion between the bandwidth demand and the available spectrum. A major challenge in the field of wireless communications is to maximise the spatial reuse of resources whilst avoiding detrimental co-channel interference (CCI). To this end, frequency planning and centralised coordination approaches are widely used in wireless networks. However, the networks for the next generation of wireless communications are often envisioned to be decentralised, randomly distributed in space, hierarchical and support heterogeneous traffic and service types. Fixed frequency allocation would not cater for the heterogeneous demands and centralised resource allocation would be cumbersome and require a lot of signalling. Decentralised radio resource allocation based on locally available information is considered the key. In this context, the busy burst (BB) signalling concept is identified as a potential mechanism for decentralised interference management in future generation networks. Interference aware allocation of time-frequency slots (chunks) is accomplished by letting receivers transmit a BB in a time-multiplexed mini-slot, upon successful reception of data. Exploiting channel reciprocity of the time division duplex (TDD) mode, the transmitters avoid reusing the chunks where the received BB power is above a pre-determined threshold so as to limit the CCI caused towards the reserved chunks to a threshold value. In this thesis, the performance of BB signalling mechanism in orthogonal frequency division multiple access - time division duplexing (OFDMA-TDD) systems is evaluated by means of system level simulations in networks operating in ad hoc and cellular scenarios. Comparisons are made against the state-of-the-art centralised CCI avoidance and mitigation methods, viz. frequency planning, fractional frequency reuse, and antenna array with switched grid of beams, as well as decentralised methods such as the carrier sense multiple access method that attempt to avoid CCI by avoiding transmission on chunks deemed busy. The results demonstrate that with an appropriate choice of threshold parameter, BB-based techniques outperform all of the above state-of-the-art methods. Moreover, it is demonstrated that by adjusting the BB-specific threshold parameter, the system throughput can be traded off for improving throughput for links with worse channel condition, both in the ad hoc and cellular scenario. Moreover, by utilising a variable BB power that allows a receiver to signal the maximum CCI it can tolerate, it is shown that a more favourable trade-off between total system throughput and link throughput can be made. Furthermore, by performing link adaptation, it is demonstrated that the spatial reuse and the energy efficiency can be traded off by adjusting the threshold parameter. Although the BB signalling mechanism is shown to be effective in avoiding detrimental CCI, it cannot mitigate CCI by itself. On the other hand, multiple antenna techniques such as adaptive beamforming or switched beam approaches allow CCI to be mitigated but suffer from hidden node problems. The final contribution of this thesis is that by combining the BB signalling mechanism with multiple antenna techniques, it is demonstrated that the hybrid approach enhances spatial reusability of resources whilst avoiding detrimental CCI. In summary, this thesis has demonstrated that BB provides a flexible radio resource mechanism that is suitable for future generation networks