Adaptive and autonomous protocol for spectrum identification and coordination in ad hoc cognitive radio network

The decentralised structure of wireless Ad hoc networks makes them most appropriate for quick and easy deployment in military and emergency situations. Consequently, in this thesis, special interest is given to this form of network. Cognitive Radio (CR) is defined as a radio, capable of identifying its spectral environment and able to optimally adjust its transmission parameters to achieve interference free communication channel. In a CR system, Dynamic Spectrum Access (DSA) is made feasible. CR has been proposed as a candidate solution to the challenge of spectrum scarcity. CR works to solve this challenge by providing DSA to unlicensed (secondary) users. The introduction of this new and efficient spectrum management technique, the DSA, has however, opened up some challenges in this wireless Ad hoc Network of interest; the Cognitive Radio Ad Hoc Network (CRAHN). These challenges, which form the specific focus of this thesis are as follows: First, the poor performance of the existing spectrum sensing techniques in low Signal to Noise Ratio (SNR) conditions. Secondly the lack of a central coordination entity for spectrum allocation and information exchange in the CRAHN. Lastly, the existing Medium Access Control (MAC) Protocol such as the 802.11 was designed for both homogeneous spectrum usage and static spectrum allocation technique. Consequently, this thesis addresses these challenges by first developing an algorithm comprising of the Wavelet-based Scale Space Filtering (WSSF) algorithm and the Otsu's multi-threshold algorithm to form an Adaptive and Autonomous WaveletBased Scale Space Filter (AWSSF) for Primary User (PU) sensing in CR. These combined algorithms produced an enhanced algorithm that improves detection in low SNR conditions when compared to the performance of EDs and other spectrum sensing techniques in the literature. Therefore, the AWSSF met the performance requirement of the IEEE 802.22 standard as compared to other approaches and thus considered viable for application in CR. Next, a new approach for the selection of control channel in CRAHN environment using the Ant Colony System (ACS) was proposed. The algorithm reduces the complex objective of selecting control channel from an overtly large spectrum space,to a path finding problem in a graph. We use pheromone trails, proportional to channel reward, which are computed based on received signal strength and channel availability, to guide the construction of selection scheme. Simulation results revealed ACS as a feasible solution for optimal dynamic control channel selection. Finally, a new channel hopping algorithm for the selection of a control channel in CRAHN was presented. This adopted the use of the bio-mimicry concept to develop a swarm intelligence based mechanism. This mechanism guides nodes to select a common control channel within a bounded time for the purpose of establishing communication. Closed form expressions for the upper bound of the time to rendezvous (TTR) and Expected TTR (ETTR) on a common control channel were derived for various network scenarios. The algorithm further provides improved performance in comparison to the Jump-Stay and Enhanced Jump-Stay Rendezvous Algorithms. We also provided simulation results to validate our claim of improved TTR. Based on the results obtained, it was concluded that the proposed system contributes positively to the ongoing research in CRAHN

Statistical Properties and Applications of Empirical Mode Decomposition

Signal analysis is key to extracting information buried in noise. The decomposition of signal is a data analysis tool for determining the underlying physical components of a processed data set. However, conventional signal decomposition approaches such as wavelet analysis, Wagner-Ville, and various short-time Fourier spectrograms are inadequate to process real world signals. Moreover, most of the given techniques require \emph{a prior} knowledge of the processed signal, to select the proper decomposition basis, which makes them improper for a wide range of practical applications. Empirical Mode Decomposition (EMD) is a non-parametric and adaptive basis driver that is capable of breaking-down non-linear, non-stationary signals into an intrinsic and finite components called Intrinsic Mode Functions (IMF). In addition, EMD approximates a dyadic filter that isolates high frequency components, e.g. noise, in higher index IMFs. Despite of being widely used in different applications, EMD is an ad hoc solution. The adaptive performance of EMD comes at the expense of formulating a theoretical base. Therefore, numerical analysis is usually adopted in literature to interpret the behavior. This dissertation involves investigating statistical properties of EMD and utilizing the outcome to enhance the performance of signal de-noising and spectrum sensing systems. The novel contributions can be broadly summarized in three categories: a statistical analysis of the probability distributions of the IMFs and a suggestion of Generalized Gaussian distribution (GGD) as a best fit distribution; a de-noising scheme based on a null-hypothesis of IMFs utilizing the unique filter behavior of EMD; and a novel noise estimation approach that is used to shift semi-blind spectrum sensing techniques into fully-blind ones based on the first IMF. These contributions are justified statistically and analytically and include comparison with other state of art techniques

Comprehensive survey on quality of service provisioning approaches in cognitive radio networks : part one

Much interest in Cognitive Radio Networks (CRNs) has been raised recently by enabling unlicensed (secondary) users to utilize the unused portions of the licensed spectrum. CRN utilization of residual spectrum bands of Primary (licensed) Networks (PNs) must avoid harmful interference to the users of PNs and other overlapping CRNs. The coexisting of CRNs depends on four components: Spectrum Sensing, Spectrum Decision, Spectrum Sharing, and Spectrum Mobility. Various approaches have been proposed to improve Quality of Service (QoS) provisioning in CRNs within fluctuating spectrum availability. However, CRN implementation poses many technical challenges due to a sporadic usage of licensed spectrum bands, which will be increased after deploying CRNs. Unlike traditional surveys of CRNs, this paper addresses QoS provisioning approaches of CRN components and provides an up-to-date comprehensive survey of the recent improvement in these approaches. Major features of the open research challenges of each approach are investigated. Due to the extensive nature of the topic, this paper is the first part of the survey which investigates QoS approaches on spectrum sensing and decision components respectively. The remaining approaches of spectrum sharing and mobility components will be investigated in the next part

An Innovative Signal Detection Algorithm in Facilitating the Cognitive Radio Functionality for Wireless Regional Area Network Using Singular Value Decomposition

This thesis introduces an innovative signal detector algorithm in facilitating the cognitive radio functionality for the new IEEE 802.22 Wireless Regional Area Networks (WRAN) standard. It is a signal detector based on a Singular Value Decomposition (SVD) technique that utilizes the eigenvalue of a received signal. The research started with a review of the current spectrum sensing methods which the research classifies as the specific, semiblind or blind signal detector. A blind signal detector, which is known as eigenvalue based detection, was found to be the most desired detector for its detection capabilities, time of execution, and zero a-priori knowledge. The detection algorithm was developed analytically by applying the Signal Detection Theory (SDT) and the Random Matrix Theory (RMT). It was then simulated using Matlab® to test its performance and compared with similar eigenvalue based signal detector. There are several techniques in finding eigenvalues. However, this research considered two techniques known as eigenvalue decomposition (EVD) and SVD. The research tested the algorithm with a randomly generated signal, simulated Digital Video Broadcasting-Terrestrial (DVB-T) standard and real captured digital television signals based on the Advanced Television Systems Committee (ATSC) standard. The SVD based signal detector was found to be more efficient in detecting signals without knowing the properties of the transmitted signal. The algorithm is suitable for the blind spectrum sensing where the properties of the signal to be detected are unknown. This is also the advantage of the algorithm since any signal would interfere and subsequently affect the quality of service (QoS) of the IEEE 802.22 connection. Furthermore, the algorithm performed better in the low signal-to-noise ratio (SNR) environment. In order to use the algorithm effectively, users need to balance between detection accuracy and execution time. It was found that a higher number of samples would lead to more accurate detection, but will take longer time. In contrary, fewer numbers of samples used would result in less accuracy, but faster execution time. The contributions of this thesis are expected to assist the IEEE 802.22 Standard Working Group, regulatory bodies, network operators and end-users in bringing broadband access to the rural areas

A Comparative Study Of Spectrum Sensing Methods For Cognitive Radio Systems

With the increase of portable devices utilization and ever-growing demand for greater data rates in wireless transmission, an increasing demand for spectrum channels was observed since last decade. Conventionally, licensed spectrum channels are assigned for comparatively long time spans to the license holders who may not over time continuously use these channels, which creates an under-utilized spectrum. The inefficient utilization of inadequate wireless spectrum resources has motivated researchers to look for advanced and innovative technologies that enable an efficient use of the spectrum resources in a smart and efficient manner. The notion of Cognitive Radio technology was proposed to address the problem of spectrum inefficiency by using underutilized frequency bands in an opportunistic method. A cognitive radio system (CRS) is aware of its operational and geographical surroundings and is capable of dynamically and independently adjust its functioning. Thus, CRS functionality has to be addressed with smart sensing and intelligent decision making techniques. Therefore, spectrum sensing is one of the most essential CRS components. The few sensing techniques that have been proposed are complicated and come with the price of false detection under heavy noise and jamming scenarios. Other techniques that ensure better detection performance are very sophisticated and costly in terms of both processing and hardware. The objective of the thesis is to study and understand the three of the most basic spectrum sensing techniques i.e. energy detection, correlation based sensing, and matched filter sensing. Simulation platforms were developed for each of the three methods using GNU radio and python interpreted language. The simulated performances of the three methods have been analyzed through several test matrices and also were compared to observe and understand the corresponding strengths and weaknesses. These simulation results provide the understanding and base for the hardware implementation of spectrum sensing techniques and work towards a combined sensing approach with improved sensing performance with less complexity

Spectrum Awareness in Cognitive Radio Systems

The paper addresses the issue of the Electromagnetic Environment Situational Awareness techniques. The main focus is put on sensing and the Radio Environment Map. These two dynamic techniques are described in detail. The Radio Environment Map is considered the essential part of the spectrum management system. It is described how the density and deployment of sensors affect the quality of maps and it is analysed which methods are the most suitable for map construction. Additionally, the paper characterizes several sensing methods