On spectrum allocation strategies in Cognitive Radio Networks

Due to the temporal and spatial underutilization of licensed spectrum bands, as well as the crowdedness of unlicensed bands, a new spectrum access paradigm has been recently proposed namely, Cognitive Radio (CR). CR enables users to adjust their transceivers\u27 frequencies depending on the availability of licensed frequency bands which are otherwise unused by their licensees, called Primary Users (PUs). Thus, unlicensed wireless users, called Secondary Users (SUs) can dynamically and opportunistically access unused licensed bands in order to improve their throughput and service reliability. Whenever the licensed users, or the PUs, become active, SUs must vacate their bands. This dissertation is concerned with the operation of Cognitive Radio Networks (CRNs), and deals with four important problems. First, a performance model to study heterogeneous channel access in CRNs is presented. In this model, there are two types of licensed channels, where one type has a larger bandwidth, and hence a higher service rate for SUs. Therefore, SUs prefer to use such channels, if available, over channels in the second type which have a lower service rate. SUs may also switch from the second to the first type of channels when they become available, even if their current channels are still available. We also model the SUs\u27 sensing process, and derive several SUs\u27 performance metrics including average waiting time. Numerical results show that our proposed operational model outperforms a baseline model that does not support prioritized access. Second, we introduce a low overhead scheme for the uplink channel allocation within a single cell of CRNs operating as Wireless Mesh Networks (CR-WMNs). The scheme does not rely on using a Common Control Channel (CCC). The proposed mechanism is based on the use of Physical Layer Network Coding (PNC), in which two (or three) Secondary Users (SUs) who are requesting uplink channel allocation are allowed to transmit synchronously over a randomly selected channel from a set of available channels, and without coordination. A Mesh Router (MR) which is listening to these transmissions, and is in charge of channel allocation, can detect up to 2 (or 3) requests, on the same channel due to the use of PNC, and replies back with a control packet which contains information about channel assignment. Our proposed mechanisms significantly outperform traditional schemes that rely on using one CCC, or do not use PNC, in terms of channel allocation overhead time. Third, we also propose to enable SUs to recover their packets which collide with PUs\u27 transmissions when a PU becomes active for two scenarios, based on the received phase shifts. When a collision occurs between an SU and a PU transmitters, the SU\u27s receiver considers the PU\u27s transmission as an interference, and hence, cancels its effect in order to recover its corresponding received packet\u27s signals. Recovering collided packets, instead of retransmitting them saves transmitters\u27 energy. Numerical results show that a high percentage of energy can be saved over the traditional scheme, in which our packets recovery mechanisms are not employed. Finally, we propose a novel multicast resilient routing approach to select primary and backup paths from an SU source to SUs destinations. Our approach employs a multilayer hyper-graph, in order to model the network, e.g., channels. The primary paths to destination SUs are selected to minimize the end-to-end delay which takes into consideration channels switching latency and transmission delay. To protect the multicast session, we find a backup path for primary path, if feasible, such that these two paths are shared risk hyper-edge disjoint, in order to prevent a concurrent failure for these two paths, when the corresponding PU for this hyper-edge becomes active. Our simulation results show that increasing the number of available channels, increase the number of feasible primary and backup paths, and the maximum path delay decreases almost linearly

Spectrum Allocation Algorithms for Cognitive Radio Mesh Networks

Empowered by the cognitive radio technology, and motivated by the sporadic channel utilization, both spatially and temporally, dynamic spectrum access networks (also referred to as cognitive radio networks and next generation wireless networks) have emerged as a solution to improve spectrum utilization and provide more flexibility to wireless communication. A cognitive radio network is composed of wireless users, referred to as secondary users, which are allowed to use licensed spectrum bands as long as their are no primary, licensed, users occupying the channel in their vicinity. This restricted spectrum access strategy leads to heterogeneity in channel availability among secondary users. This heterogeneity forms a significant source of performance degradation for cognitive radio networks, and poses a great challenge on protocol design. In this dissertation, we propose spectrum allocation algorithms that take into consideration the heterogeneity property and its effect on the network performance. The spectrum allocation solutions proposed in this dissertation address three major objectives in cognitive radio mesh networks. The first objective is maximizing the network coverage, in terms of the total number of served clients, and at the same time simplifying the communication coordination function. To address this objective, we proposed a received based channel allocation strategy that alleviates the need for a common control channel, thus simplifying the coordination function, and at the same time maximizes the number of clients served with link reliability guarantees. We show the superiority of the proposed allocation strategy over other existing strategies. The second objective is improving the multicast throughput to compensate for the performance degradation caused by channel heterogeneity. We proposed a scheduling algorithm that schedules multicast transmissions over both time and frequency and integrates that with the use of network coding. This algorithm achieves a significant gain, measured as the reduction in the total multicast time, as the simulation results prove. We also proposed a failure recovery algorithm that can adaptively adjust the schedule in response to temporary changes in channel availability. The last objective is minimizing the effect of channel switching on the end-to-end delay and network throughput. Channel switching can be a significant source of delay and bandwidth wastage, especially if the secondary users are utilizing a wide spectrum band. To address this issue, we proposed an on-demand multicast routing algorithm for cognitive radio mesh networks based on dynamic programming. The algorithm finds the best available route in terms of end-to-end delay, taking into consideration the switching latency at individual nodes and the transmission time on different channels. We also presented the extensibility of the proposed algorithm to different routing metric. Furthermore, a route recovery algorithm that takes into consideration the overhead of rerouting and the route cost was also proposed. The gain of these algorithms was proved by simulation

A new connectivity strategy for wireless mesh networks using dynamic spectrum access

The introduction of Dynamic Spectrum Access (DSA) marked an important juncture in the evolution of wireless networks. DSA is a spectrum assignment paradigm where devices are able to make real-time adjustment to their spectrum usage and adapt to changes in their spectral environment to meet performance objectives. DSA allows spectrum to be used more efficiently and may be considered as a viable approach to the ever increasing demand for spectrum in urban areas and the need for coverage extension to unconnected communities. While DSA can be applied to any spectrum band, the initial focus has been in the Ultra-High Frequency (UHF) band traditionally used for television broadcast because the band is lightly occupied and also happens to be ideal spectrum for sparsely populated rural areas. Wireless access in general is said to offer the most hope in extending connectivity to rural and unconnected peri-urban communities. Wireless Mesh Networks (WMN) in particular offer several attractive characteristics such as multi-hopping, ad-hoc networking, capabilities of self-organising and self-healing, hence the focus on WMNs. Motivated by the desire to leverage DSA for mesh networking, this research revisits the aspect of connectivity in WMNs with DSA. The advantages of DSA when combined with mesh networking not only build on the benefits, but also creates additional challenges. The study seeks to address the connectivity challenge across three key dimensions, namely network formation, link metric and multi-link utilisation. To start with, one of the conundrums faced in WMNs with DSA is that the current 802.11s mesh standard provides limited support for DSA, while DSA related standards such as 802.22 provide limited support for mesh networking. This gap in standardisation complicates the integration of DSA in WMNs as several issues are left outside the scope of the applicable standard. This dissertation highlights the inadequacy of the current MAC protocol in ensuring TVWS regulation compliance in multi-hop environments and proposes a logical link MAC sub-layer procedure to fill the gap. A network is considered compliant in this context if each node operates on a channel that it is allowed to use as determined for example, by the spectrum database. Using a combination of prototypical experiments, simulation and numerical analysis, it is shown that the proposed protocol ensures network formation is accomplished in a manner that is compliant with TVWS regulation. Having tackled the compliance problem at the mesh formation level, the next logical step was to explore performance improvement avenues. Considering the importance of routing in WMNs, the study evaluates link characterisation to determine suitable metric for routing purposes. Along this dimension, the research makes two main contributions. Firstly, A-link-metric (Augmented Link Metric) approach for WMN with DSA is proposed. A-link-metric reinforces existing metrics to factor in characteristics of a DSA channel, which is essential to improve the routing protocol's ranking of links for optimal path selection. Secondly, in response to the question of “which one is the suitable metric?”, the Dynamic Path Metric Selection (DPMeS) concept is introduced. The principal idea is to mechanise the routing protocol such that it assesses the network via a distributed probing mechanism and dynamically binds the routing metric. Using DPMeS, a routing metric is selected to match the network type and prevailing conditions, which is vital as each routing metric thrives or recedes in performance depending on the scenario. DPMeS is aimed at unifying the years worth of prior studies on routing metrics in WMNs. Simulation results indicate that A-link-metric achieves up to 83.4 % and 34.6 % performance improvement in terms of throughput and end-to-end delay respectively compared to the corresponding base metric (i.e. non-augmented variant). With DPMeS, the routing protocol is expected to yield better performance consistently compared to the fixed metric approach whose performance fluctuates amid changes in network setup and conditions. By and large, DSA-enabled WMN nodes will require access to some fixed spectrum to fall back on when opportunistic spectrum is unavailable. In the absence of fully functional integrated-chip cognitive radios to enable DSA, the immediate feasible solution for the interim is single hardware platforms fitted with multiple transceivers. This configuration results in multi-band multi-radio node capability that lends itself to a variety of link options in terms of transmit/receive radio functionality. The dissertation reports on the experimental performance evaluation of radios operating in the 5 GHz and UHF-TVWS bands for hybrid back-haul links. It is found that individual radios perform differently depending on the operating parameter settings, namely channel, channel-width and transmission power subject to prevailing environmental (both spectral and topographical) conditions. When aggregated, if the radios' data-rates are approximately equal, there is a throughput and round-trip time performance improvement of 44.5 - 61.8 % and 7.5 - 41.9 % respectively. For hybrid links comprising radios with significantly unequal data-rates, this study proposes an adaptive round-robin (ARR) based algorithm for efficient multilink utilisation. Numerical analysis indicate that ARR provides 75 % throughput improvement. These results indicate that network optimisation overall requires both time and frequency division duplexing. Based on the experimental test results, this dissertation presents a three-layered routing framework for multi-link utilisation. The top layer represents the nodes' logical interface to the WMN while the bottom layer corresponds to the underlying physical wireless network interface cards (WNIC). The middle layer is an abstract and reductive representation of the possible and available transmission, and reception options between node pairs, which depends on the number and type of WNICs. Drawing on the experimental results and insight gained, the study builds criteria towards a mechanism for auto selection of the optimal link option. Overall, this study is anticipated to serve as a springboard to stimulate the adoption and integration of DSA in WMNs, and further development in multi-link utilisation strategies to increase capacity. Ultimately, it is hoped that this contribution will collectively contribute effort towards attaining the global goal of extending connectivity to the unconnected

ActMesh- A Cognitive Resource Management paradigm for dynamic mobile Internet Access with Reliability Guarantees

Wireless Mesh Networks (WMNs) are going increasing attention as a flexible low-cost networking architecture to provide media Internet access over metropolitan areas to mobile clients requiring multimedia services. In WMNs, Mesh Routers (MRs) from the mesh backbone and accomplish the twofold task of traffic forwarding, as well as providing multimedia access to mobile Mesh Clients (MCs). Due to the intensive bandwidth-resource requested for supporting QoS-demanding multimedia services, performance of the current WMNs is mainly limited by spectrum-crowding and traffic-congestion, as only scarce spectrum-resources is currently licensed for the MCs' access. In principle, this problem could be mitigated by exploiting in a media-friendly (e.g., content-aware) way the context-aware capabilities offered by the Cognitive Radio (CR) paradigm. As integrated exploitation of both content and context-aware system's capabilities is at the basis of our proposed Active Mesh (ActMesh) networking paradigm. This last aims at defining a network-wide architecture for realizing media-friendly Cognitive Mesh nets (e.g., context aware Cognitive Mesh nets). Hence, main contribution of this work is four fold: 1. After introducing main functional blocks of our ActMesh architecture, suitable self-adaptive Belief Propagation and Soft Data Fusion algorithms are designed to provide context-awareness. This is done under both cooperative and noncooperative sensing frameworks. 2. The resulting network-wide resource management problem is modelled as a constrained stochastic Network Utility Maximization (NUM) problem, with the dual (contrasting) objective to maximize spectrum efficiency at the network level, while accounting for the perceived quality of the delivered media flows at the client level. 3. A fully distributed, scalable and self-adaptive implementation of the resulting Active Resource Manager (ARM) is deployed, that explicitly accounts for the energy limits of the battery powered MCs and the effects induced by both fading and client mobility. Due to informationally decentralized architecture of the ActMesh net, the complexity of (possibly, optimal) centralized solutions for resource management becomes prohibitive when number of MCs accessing ActMesh net grow. Furthermore, centralized resource management solutions could required large amounts of time to collect and process the required network information, which, in turn, induce delay that can be unacceptable for delay sensitive media applications, e.g., multimedia streaming. Hence, it is important to develop network-wide ARM policies that are both distributed and scalable by exploiting the radio MCs capabilities to sense, adapt and coordinate themselves. We validate our analytical models via simulation based numerical tests, that support actual effectiveness of the overall ActMesh paradigm, both in terms of objective and subjective performance metrics. In particular, the basic tradeoff among backbone traffic-vs-access traffic arising in the ActMesh net from the bandwidth-efficient opportunistic resource allocation policy pursued by the deployed ARM is numerically characterized. The standardization framework we inspire to is the emerging IEEE 802.16h one

Cognitive MAC protocols for mobile Ad-Hoc networks

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.The term of Cognitive Radio (CR) used to indicate that spectrum radio could be accessed dynamically and opportunistically by unlicensed users. In CR Networks, Interference between nodes, hidden terminal problem, and spectrum sensing errors are big issues to be widely discussed in the research field nowadays. To improve the performance of such kind of networks, this thesis proposes Cognitive Medium Access Control (MAC) protocols for Mobile Ad-Hoc Networks (MANETs). From the concept of CR, this thesis has been able to develop a cognitive MAC framework in which a cognitive process consisting of cognitive elements is considered, which can make efficient decisions to optimise the CR network. In this context, three different scenarios to maximize the secondary user's throughput have been proposed. We found that the throughput improvement depends on the transition probabilities. However, considering the past information state of the spectrum can dramatically increases the secondary user's throughput by up to 40%. Moreover, by increasing the number of channels, the throughput of the network can be improved about 25%. Furthermore, to study the impact of Physical (PHY) Layer errors on cognitive MAC layer in MANETs, in this thesis, a Sensing Error-Aware MAC protocols for MANETs has been proposed. The developed model has been able to improve the MAC layer performance under the challenge of sensing errors. In this context, the proposed model examined two sensing error probabilities: the false alarm probability and the missed detection probability. The simulation results have shown that both probabilities could be adapted to maintain the false alarm probability at certain values to achieve good results. Finally, in this thesis, a cooperative sensing scheme with interference mitigation for Cognitive Wireless Mesh Networks (CogMesh) has been proposed. Moreover, a prioritybased traffic scenario to analyze the problem of packet delay and a novel technique for dynamic channel allocation in CogMesh is presented. Considering each channel in the system as a sub-server, the average delay of the users' packets is reduced and the cooperative sensing scenario dramatically increases the network throughput 50% more as the number of arrival rate is increased

ActMesh- A Cognitive Resource Management paradigm for dynamic mobile Internet Access with Reliability Guarantees

Wireless Mesh Networks (WMNs) are going increasing attention as a flexible low-cost networking architecture to provide media Internet access over metropolitan areas to mobile clients requiring multimedia services. In WMNs, Mesh Routers (MRs) from the mesh backbone and accomplish the twofold task of traffic forwarding, as well as providing multimedia access to mobile Mesh Clients (MCs). Due to the intensive bandwidth-resource requested for supporting QoS-demanding multimedia services, performance of the current WMNs is mainly limited by spectrum-crowding and traffic-congestion, as only scarce spectrum-resources is currently licensed for the MCs' access. In principle, this problem could be mitigated by exploiting in a media-friendly (e.g., content-aware) way the context-aware capabilities offered by the Cognitive Radio (CR) paradigm. As integrated exploitation of both content and context-aware system's capabilities is at the basis of our proposed Active Mesh (ActMesh) networking paradigm. This last aims at defining a network-wide architecture for realizing media-friendly Cognitive Mesh nets (e.g., context aware Cognitive Mesh nets). Hence, main contribution of this work is four fold: 1. After introducing main functional blocks of our ActMesh architecture, suitable self-adaptive Belief Propagation and Soft Data Fusion algorithms are designed to provide context-awareness. This is done under both cooperative and noncooperative sensing frameworks. 2. The resulting network-wide resource management problem is modelled as a constrained stochastic Network Utility Maximization (NUM) problem, with the dual (contrasting) objective to maximize spectrum efficiency at the network level, while accounting for the perceived quality of the delivered media flows at the client level. 3. A fully distributed, scalable and self-adaptive implementation of the resulting Active Resource Manager (ARM) is deployed, that explicitly accounts for the energy limits of the battery powered MCs and the effects induced by both fading and client mobility. Due to informationally decentralized architecture of the ActMesh net, the complexity of (possibly, optimal) centralized solutions for resource management becomes prohibitive when number of MCs accessing ActMesh net grow. Furthermore, centralized resource management solutions could required large amounts of time to collect and process the required network information, which, in turn, induce delay that can be unacceptable for delay sensitive media applications, e.g., multimedia streaming. Hence, it is important to develop network-wide ARM policies that are both distributed and scalable by exploiting the radio MCs capabilities to sense, adapt and coordinate themselves. We validate our analytical models via simulation based numerical tests, that support actual effectiveness of the overall ActMesh paradigm, both in terms of objective and subjective performance metrics. In particular, the basic tradeoff among backbone traffic-vs-access traffic arising in the ActMesh net from the bandwidth-efficient opportunistic resource allocation policy pursued by the deployed ARM is numerically characterized. The standardization framework we inspire to is the emerging IEEE 802.16h one

Cognitive network framework for heterogeneous wireless mesh systems

Heterogeneous wireless mesh networks (WMN) provide an opportunity to secure higher network capacity, wider coverage and higher quality of service (QoS). However, heterogeneous systems are complex to configure because of the high diversity of associated devices and resources. This thesis introduces a novel cognitive network framework that allows the integration of WMNs with long-term evolution (LTE) networks so that none of the overlapped frequency bands are used. The framework consists of three novel systems: the QoS metrics management system, the heterogeneous network management system and the routing decision-making system. The novelty of the QoS metrics management system is that it introduces a new routing metric for multi-hop wireless networks by developing a new rate adaptation algorithm. This system directly addresses the interference between neighbouring nodes, which has not been addressed in previous research on rate adaptation for WMN. The results indicated that there was a significant improvement in the system throughput by as much as to 90%. The routing decision-making system introduces two novel methods to select the transmission technology in heterogeneous nodes: the cognitive heterogeneous routing (CHR) system and the semantic reasoning system. The CHR method is used to develop a novel reinforcement learning algorithm to optimise the selection of transmission technology on wireless heterogeneous nodes by learning from previous actions. The semantic reasoning method uses ontologies and fuzzy-based semantic reasoning to facilitate the dynamic addition of new network types to the heterogeneous network. The simulation results showed that the heterogeneous network outperformed the benchmark networks by up to 200% of the network throughput

Resource allocation methods for quality-of-service provisioning in heterogeneous wireless networks

The increased use of mobile wireless devices that we have recently been witnessing, such as smartphones, tablets, e-readers, and WiFi enabled devices in general, is driving an unprecedented increase in the amount of data traffic. This fast market adoption of the wireless technology along with the tremendous success of multimedia applications brought about higher capacity, connectivity, and Quality of Service (QoS) requirements that can no longer be met with traditional networking paradigms. As a result, heterogeneous wireless networks have recently emerged as a potential solution for meeting such new requirements. Hybrid wireless mesh networks and femtocell/macrocell networks are examples of these newly emerging heterogeneous networks. While mesh networks are viewed as the backbone/core network, femtocell and cellular networks are viewed as the access networks linking end-users with the backbone networks. In this dissertation, we address the problem of resource allocation in heterogeneous networks. We investigate both types of networks/architectures: next-generation wireless backbone networks or simply wireless mesh networks (WMNs) and next-generation wireless access networks or simply femtocell (FC) networks. WMNs were first introduced to foster the availability of Internet services anywhere and at anytime. However, capacity limitation has been a fundamental challenge to WMNs, mainly due to the interference arising from the wireless nature of the environment as well as to the scarcity of the radio/channel resources. To overcome this problem, we propose in this dissertation an efficient scheduling scheme that reduces interference among active links via wise time and frequency assignments to the wireless mesh routers. The developed scheme is traffic aware in that it maximizes the capacity of wireless links but while accounting for their traffic loads, thus meeting the end-to-end bandwidth requirements as much as possible. In the second part of this thesis, we focus on developing power allocation techniques for FC networks. FCs have recently emerged as a key networking solution that has great potential for improving the capacity and coverage of traditional macrocell (MC) networks through high-speed indoor coverage. Their deployment, however, has given rise to new interference challenges which are mainly due to the FCs' autonomous nature and to the unreliability of the wireless medium. Driven by this fact, in the second part of this thesis, we first design a fully-distributed estimation-based power allocation scheme that aims at fairly maximizing the capacity of FC networks. Second, we propose a novel distributed stochastic power control scheme that aims at maintaining the users' minimum= required QoS. Finally, we provide cross-layer performance analysis of two-tier FC networks, in which we characterize the uplink interference and study its impact on the data-link layer QoS performance in FC networks