Performance Evaluation of Connectivity and Capacity of Dynamic Spectrum Access Networks

Recent measurements on radio spectrum usage have revealed the abundance of under- utilized bands of spectrum that belong to licensed users. This necessitated the paradigm shift from static to dynamic spectrum access (DSA) where secondary networks utilize unused spectrum holes in the licensed bands without causing interference to the licensed user. However, wide scale deployment of these networks have been hindered due to lack of knowledge of expected performance in realistic environments and lack of cost-effective solutions for implementing spectrum database systems. In this dissertation, we address some of the fundamental challenges on how to improve the performance of DSA networks in terms of connectivity and capacity. Apart from showing performance gains via simulation experiments, we designed, implemented, and deployed testbeds that achieve economics of scale. We start by introducing network connectivity models and show that the well-established disk model does not hold true for interference-limited networks. Thus, we characterize connectivity based on signal to interference and noise ratio (SINR) and show that not all the deployed secondary nodes necessarily contribute towards the network\u27s connectivity. We identify such nodes and show that even-though a node might be communication-visible it can still be connectivity-invisible. The invisibility of such nodes is modeled using the concept of Poisson thinning. The connectivity-visible nodes are combined with the coverage shrinkage to develop the concept of effective density which is used to characterize the con- nectivity. Further, we propose three techniques for connectivity maximization. We also show how traditional flooding techniques are not applicable under the SINR model and analyze the underlying causes for that. Moreover, we propose a modified version of probabilistic flooding that uses lower message overhead while accounting for the node outreach and in- terference. Next, we analyze the connectivity of multi-channel distributed networks and show how the invisibility that arises among the secondary nodes results in thinning which we characterize as channel abundance. We also capture the thinning that occurs due to the nodes\u27 interference. We study the effects of interference and channel abundance using Poisson thinning on the formation of a communication link between two nodes and also on the overall connectivity of the secondary network. As for the capacity, we derive the bounds on the maximum achievable capacity of a randomly deployed secondary network with finite number of nodes in the presence of primary users since finding the exact capacity involves solving an optimization problem that shows in-scalability both in time and search space dimensionality. We speed up the optimization by reducing the optimizer\u27s search space. Next, we characterize the QoS that secondary users can expect. We do so by using vector quantization to partition the QoS space into finite number of regions each of which is represented by one QoS index. We argue that any operating condition of the system can be mapped to one of the pre-computed QoS indices using a simple look-up in Olog (N) time thus avoiding any cumbersome computation for QoS evaluation. We implement the QoS space on an 8-bit microcontroller and show how the mathematically intensive operations can be computed in a shorter time. To demonstrate that there could be low cost solutions that scale, we present and implement an architecture that enables dynamic spectrum access for any type of network ranging from IoT to cellular. The three main components of this architecture are the RSSI sensing network, the DSA server, and the service engine. We use the concept of modular design in these components which allows transparency between them, scalability, and ease of maintenance and upgrade in a plug-n-play manner, without requiring any changes to the other components. Moreover, we provide a blueprint on how to use off-the-shelf commercially available software configurable RF chips to build low cost spectrum sensors. Using testbed experiments, we demonstrate the efficiency of the proposed architecture by comparing its performance to that of a legacy system. We show the benefits in terms of resilience to jamming, channel relinquishment on primary arrival, and best channel determination and allocation. We also show the performance gains in terms of frame error rater and spectral efficiency

Joint access-backhaul mechanisms in 5G cell-less architectures

Older generations of wireless networks, such as 1G and 2G were deployed using leased line, copper or fibre line as backhaul. Later, in 3G and 4G, microwave wireless links have also worked as backhaul links while the backbone of the network was still wireline-based. However, due to multiple different use cases and deployment scenarios of 5G, solo wireline based backhaul network is not a cost-efficient option for the operators anymore. For cost-efficient and fast deployment, wireless backhaul options are very attractive. As drawbacks, wireless backhaul links have capacity and distance limitations. To take the advantages of both the solutions, i.e., wired and wireless, 5G transport networks are anticipated to be a heterogeneous, complex, and with stringent performance requirements. To address the aforementioned challenges, wireless backhaul options are providing more attractive solutions, and hence, technologies using the same resources (e.g., frequency channels) may be used by both access and backhaul networks. In this scenario, blurring the separation line between access and backhaul networks allows resource sharing and cooperation between both the networks and minimizes the network deployment and maintenance cost significantly. Therefore, in 5G, the access and backhaul networks cannot be seen as separate entities; rather, we seek to integrate them together to ensure the best use of resources. In this thesis, firstly, we investigate the challenges and potential technologies of 5G transport network. Later, to address these challenges, we identify and present different approaches to perform joint access-backhaul mechanism. An initial performance evaluation of access-aware backhaul optimization is presented, where backhaul network is dynamically assigned with the required resources to serve the dynamic requirements of a 5G access network. The evaluation results and discussions manifest the resource efficiency of joint access-backhaul mechanisms. Functional splits in different layers of the access network comes as an intelligent solution to reduce the enormous capacity requirements of the transport network in a centralized radio access network approach, which tends to centralize almost all the functionalities into a central unit, leaving only radio frequency functions at the access points. From the joint access-backhaul mechanism perspective, we propose a novel technique, which takes the benefit of functional splits at physical layer, to design a heterogeneous transport network in an economical budget-limited and capacity-limited scenario. Till today, the limited capacity of the wireless backhaul links remains a challenge, and hence, frequency spectrum becomes scarce, and requires efficient utilization. To address this challenge, a joint spectrum sharing technique to implement joint accessbackhaul mechanism is presented. Evaluation results show that our proposed joint spectrum sharing technique, where spectrum allocation in the backhaul network follows the access network's traffic load, is fair and efficient in terms of spectrum utilization. We also propose a machine learning technique, which analyses data from a real network and estimates access network's traffic pattern, and subsequently, assigns bandwidth in the access network according to the traffic estimations. Presented evaluation results show that a well-trained machine learning model can be very efficient to obtain an efficient utilization of frequency spectrum.Las primeras generaciones de redes móviles, se implementaron utilizando líneas de cobre o fibra para la conexión entre la red de acceso y el núcleo de la red (conexión backhaul). Más tarde, los enlaces inalámbricos también han funcionado como backhaul mientras que la columna vertebral de la red seguía basada en cable. Sin embargo, debido a los múltiples escenarios de implementación de 5G, una red de backhaul basada solamente en cable ya no es una opción rentable para los operadores. Para una implementación rentable y rápida, las opciones de backhaul inalámbrico son muy atractivas. Como inconvenientes, los enlaces backhaul inalámbricos tienen limitaciones de capacidad y distancia. Para aprovechar las ventajas de ambas soluciones, es decir, cableadas e inalámbricas, se prevé que las redes de transporte 5G sean heterogéneas, complejas y con estrictos requisitos de rendimiento. Para abordar los desafíos antes mencionados, las opciones de backhaul inalámbrico brindan soluciones más atractivas y, por lo tanto, las tecnologías que usan los mismos recursos (por ejemplo, canales de frecuencia) pueden usarse tanto en las redes de acceso como en las de backhaul. En este escenario, desdibujar la línea de separación entre las redes de acceso y backhaul permite el intercambio de recursos y la cooperación entre ambas redes, y minimiza significativamente los costes de implementación y mantenimiento de la red. Por lo tanto, en 5G las redes de acceso y backhaul no pueden verse como entidades separadas; más bien consideraremos su integración para asegurar el mejor uso de los recursos. En esta tesis, en primer lugar, investigamos los desafíos y las tecnologías potenciales para la implementación de la red de backhaul 5G. Más tarde, para abordar dichos desafíos, identificamos diferentes enfoques para un mecanismo conjunto de gestión de la red de acceso y backhaul. Se presenta una evaluación de rendimiento inicial para la optimización de backhaul que tiene en cuenta el estado de la red de acceso, donde la red de backhaul se equipa dinámicamente con los recursos necesarios para cumplir con los requisitos de la red de acceso 5G. Los resultados de la evaluación manifiestan la mayor eficiencia de los mecanismos de gestión de recursos que consideran redes de acceso y backhaul conjuntamente. Las divisiones funcionales en diferentes capas de la red de acceso (functional splits) se presentan como una solución inteligente para reducir los enormes requisitos de capacidad de la red de transporte en un enfoque de red de acceso, que tiende a centralizar casi todas las funcionalidades en una unidad central, dejando solo las funciones más relacionadas con la transmisión/recepción de señales en los puntos de acceso. Desde la perspectiva del mecanismo conjunto de red de acceso y backhaul, proponemos una técnica novedosa, que aprovecha las divisiones funcionales en la capa física para diseñar una red de transporte heterogénea con un presupuesto económico y un escenario de capacidad limitada. Hasta el día de hoy, la capacidad limitada de los enlaces inalámbricos sigue siendo un desafío, dado que el espectro de frecuencias es escaso y requiere una utilización eficiente. Para hacer frente a este desafío, se presenta una técnica de gestión de recursos espectrales compartidos entre red de acceso y backhaul. Los resultados de la evaluación muestran que nuestra propuesta, donde la asignación de espectro en la red de backhaul se hace de acuerdo a la carga de tráfico de la red de acceso, es justa y eficiente. También proponemos una técnica de aprendizaje automático, que analiza datos de una red real y estima el patrón de tráfico de la red de acceso para, posteriormente, asignar ancho de banda en la red de acceso de acuerdo con dichas estimaciones. Los resultados de la evaluación presentados muestran que un modelo de aprendizaje automático bien entrenado puede ser una herramienta muy útil a la hora de obtener una utilización eficiente del espectro de frecuencias.Postprint (published version

Channel parameter tuning in a hybrid Wi-Fi-Dynamic Spectrum Access Wireless Mesh Network

This work addresses Channel Assignment in a multi-radio multi-channel (MRMC) Wireless Mesh Network (WMN) using both Wi-Fi and Dynamic Spectrum Access (DSA) spectrum bands and standards. This scenario poses new challenges because nodes are spread out geographically so may have differing allowed channels and experience different levels of external interference in different channels. A solution must meet two conflicting requirements simultaneously: 1) avoid or minimise interference within the network and from external interference sources, and 2) maintain connectivity within the network. These two requirements must be met while staying within the link constraints and the radio interface constraints, such as only assigning as many channels to a node as it has radios. This work's original contribution to the field is a unified framework for channel optimisation and assignment in a WMN that uses both DSA and traditional Wi-Fi channels for interconnectivity. This contribution is realised by providing and analysing the performance of near-optimal Channel Assignment (CA) solutions using metaheuristic algorithms for the MRMC WMNs using DSA bands. We have created a simulation framework for evaluating the algorithms. The performance of Simulated Annealing, Genetic Algorithm, Differential Evolution, and Particle Swarm Optimisation algorithms have been analysed and compared for the CA optimisation problem. We introduce a novel algorithm, used alongside the metaheuristic optimisation algorithms, to generate feasible candidate CA solutions. Unlike previous studies, this sensing and CA work takes into account the requirement to use a Geolocation Spectrum Database (GLSD) to get the allowed channels, in addition to using spectrum sensing to identify and estimate the cumulative severity of both internal and external interference sources. External interference may be caused by other secondary users (SUs) in the vicinity or by primary transmitters of the DSA band whose emissions leak into adjacent channels, next-toadjacent, or even into further channels. We use signal-to-interference-plus-noise ratio (SINR) as the optimisation objective. This incorporates any possible source or type of interference and makes our method agnostic to the protocol or technology of the interfering devices while ensuring that the received signal level is high enough for connectivity to be maintained on as many links as possible. To support our assertion that SINR is a reasonable criterion on which to base the optimisation, we have carried out extensive outdoor measurements in both line-of-sight and wooded conditions in the television white space (TVWS) DSA band and the 5 GHz Wi-Fi band. These measurements show that SINR is useful as a performance measure, especially when the interference experienced on a link is high. Our statistical analysis shows that SINR effectively differentiates the performance of different channels and that SINR is well correlated with throughput and is thus a good predictor of end-user experience, despite varying conditions. We also identify and analyse the idle times created by Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) contention-based Medium Access Control (MAC) operations and propose the use of these idle times for spectrum sensing to measure the SINR on possible channels. This means we can perform spectrum sensing with zero spectrum sensing delay experienced by the end user. Unlike previous work, this spectrum sensing is transparent and can be performed without causing any disruption to the normal data transmission of the network. We conduct Markov chain analysis to find the expected length of time of a sensing window. We also derive an efficient minimum variance unbiased estimator of the interference plus noise and show how the SINR can be found using this estimate. Our estimation is more granular, accurate, and appropriate to the problem of Secondary User (SU)-SU coexistence than the binary hypothesis testing methods that are most common in the literature. Furthermore, we construct confidence intervals based on the probability density function derived for the observations. This leads to finding and showing the relationships between the number of sampling windows and sampling time, the interference power, and the achievable confidence interval width. While our results coincide with (and thus are confirmed by) some key previous recommendations, ours are more precise, granular, and accurate and allow for application to a wider range of operating conditions. Finally, we present alterations to the IEEE 802.11k protocol to enable the reporting of spectrum sensing results to the fusion or gateway node and algorithms for distributing the Channel Assignment once computed. We analyse the convergence rate of the proposed procedures and find that high network availability can be maintained despite the temporary loss of connectivity caused by the channel switching procedure. This dissertation consolidates the different activities required to improve the channel parameter settings of a multi-radio multi-channel DSA-WMN. The work facilitates the extension of Internet connectivity to the unconnected or unreliably connected in rural or peri-urban areas in a more cost-effective way, enabling more meaningful and affordable access technologies. It also empowers smaller players to construct better community networks for sharing local content. This technology can have knock-on effects of improved socio-economic conditions for the communities that use it

Efficient radio resource management for future generation heterogeneous wireless networks

The heterogeneous deployment of small cells (e.g., femtocells) in the coverage area of the traditional macrocells is a cost-efficient solution to provide network capacity, indoor coverage and green communications towards sustainable environments in the future fifth generation (5G) wireless networks. However, the unplanned and ultra-dense deployment of femtocells with their uncoordinated operations will result in technical challenges such as severe interference, a significant increase in total energy consumption, unfairness in radio resource sharing and inadequate quality of service provisioning. Therefore, there is a need to develop efficient radio resource management algorithms that will address the above-mentioned technical challenges. The aim of this thesis is to develop and evaluate new efficient radio resource management algorithms that will be implemented in cognitive radio enabled femtocells to guarantee the economical sustainability of broadband wireless communications and users' quality of service in terms of throughput and fairness. Cognitive Radio (CR) technology with the Dynamic Spectrum Access (DSA) and stochastic process are the key technologies utilized in this research to increase the spectrum efficiency and energy efficiency at limited interference. This thesis essentially investigates three research issues relating to the efficient radio resource management: Firstly, a self-organizing radio resource management algorithm for radio resource allocation and interference management is proposed. The algorithm considers the effect of imperfect spectrum sensing in detecting the available transmission opportunities to maximize the throughput of femtocell users while keeping interference below pre-determined thresholds and ensuring fairness in radio resource sharing among users. Secondly, the effect of maximizing the energy efficiency and the spectrum efficiency individually on radio resource management is investigated. Then, an energy-efficient radio resource management algorithm and a spectrum-efficient radio resource management algorithm are proposed for green communication, to improve the probabilities of spectrum access and further increase the network capacity for sustainable environments. Also, a joint maximization of the energy efficiency and spectrum efficiency of the overall networks is considered since joint optimization of energy efficiency and spectrum efficiency is one of the goals of 5G wireless networks. Unfortunately, maximizing the energy efficiency results in low performance of the spectrum efficiency and vice versa. Therefore, there is an investigation on how to balance the trade-off that arises when maximizing both the energy efficiency and the spectrum efficiency simultaneously. Hence, a joint energy efficiency and spectrum efficiency trade-off algorithm is proposed for radio resource allocation in ultra-dense heterogeneous networks based on orthogonal frequency division multiple access. Lastly, a joint radio resource allocation with adaptive modulation and coding scheme is proposed to minimize the total transmit power across femtocells by considering the location and the service requirements of each user in the network. The performance of the proposed algorithms is evaluated by simulation and numerical analysis to demonstrate the impact of ultra-dense deployment of femtocells on the macrocell networks. The results show that the proposed algorithms offer improved performance in terms of throughput, fairness, power control, spectrum efficiency and energy efficiency. Also, the proposed algorithms display excellent performance in dynamic wireless environments

Breaking the Area Spectral Efficiency Wall in Cognitive Underlay Networks

In this article, we develop a comprehensive analytical framework to characterize the area spectral efficiency of a large scale Poisson cognitive underlay network. The developed framework explicitly accommodates channel, topological and medium access uncertainties. The main objective of this study is to launch a preliminary investigation into the design considerations of underlay cognitive networks. To this end, we highlight two available degrees of freedom, i.e., shaping medium access or transmit power. While from the primary user's perspective tuning either to control the interference is equivalent, the picture is different for the secondary network. We show the existence of an area spectral efficiency wall under both adaptation schemes. We also demonstrate that the adaptation of just one of these degrees of freedom does not lead to the optimal performance. But significant performance gains can be harnessed by jointly tuning both the medium access probability and the transmission power of the secondary networks. We explore several design parameters for both adaptation schemes. Finally, we extend our quest to more complex point-to-point and broadcast networks to demonstrate the superior performance of joint tuning policies