This thesis considers resource management issues in wireless sensor networks (WSNs), wireless local area networks (WLANs), and cognitive radio (CR) networks. Since energy is a critical resource in WSNs, we consider energy minimization techniques based on explicit node cooperation and distributed source coding (DSC). The explicit node cooperation based on space time block codes (STBC) improves energy efficiency of WSNs, by reducing the energy consumption per bit of each sensor node. The DSC on the other hand exploits the spatial correlation in WSNs, and thus reduces the data generated in a WSN. For the purpose of our analysis, we model the spatial correlation according to a linear Gauss-Markov model. Through our numerical results, we observe that the node cooperation combined with DSC can improve energy efficiency for many cases of interest. A unique aspect of our work is we obtain important structural results using the concepts from monotone comparative statics. These structural results provide insights into the general design of WSNs. Through our numerical results, we also demonstrate that, the cooperation based transmission can achieve better mutual information (MI)-energy tradeoff than the non-cooperation based transmission scheme. From the perspective of WLANs, we propose a price based approach to regulate the channel occupancy of low rate users, which is known to be the primary cause for low overall throughput in WLANs. Owing to the decentralized nature of WLANs we use non-cooperative game theory as a tool for analysis. Specifically, we use supermodular game theory. Through our analysis, we show that an increase in price leads to an increase in rate of WLAN users. We also prove that the best response dynamics indeed converge to the Nash equilibrium of the underlying non-cooperative game. Through our numerical results, we demonstrate that by proper tuning of the price, the proposed price based approach can lead to an improvement in overall throughput of a WLAN. Finally from the perspective of CR networks, we consider the impact of number of channels captured by a secondary user on its transmission control protocol (TCP) throughput. From our simulation results it was found that, there exists a definite optimal number of channels a secondary user needs to capture, to maximize its TCP throughput.

This doctoral thesis deals with design aspects of a reconfigurable frequency synthesizer for flexible radio transceivers in future cognitive multi-radios. The frequency bandwidth to be covered by this multi-radio synthesizer corresponds to the frequency bands of the most diffused wireless communication standards in the frequency band 800 MHz to 6 GHz. Since multi-standard operation is required, the synthesizer must fulfil the most stringent and sometimes conflicting requirements. Given these requirements, a novel approach for multi-mode frequency synthesis has been conceived. A hybrid phase locked loop based frequency synthesizer has been proposed and a novel switching protocol has been presented and validated on an experimental evaluation board. This approach combines fractional-N and integer-N modes of operation with switched loop filter topology. Compared to standard PLL techniques, the hybrid configuration provides a great flexibility in terms of reconfiguration and moreover, it offers relatively low circuit complexity and low power consumption. This architecture provides reconfiguration of the loop bandwidth, frequency resolution, phase noise and settling time performance and hence, it can adapt itself to diverse requirements given by the concerned wireless communication standards. Corresponding analyses, simulations and measurements have been carried out in order to verify the performance and functionality of the proposed solution. A part from the design of the multiband frequency synthesizer, a set of regional measurements of the radio spectrum utilization has been carried out in the framework of this dissertation research. These measurements are based on the energy detection principle and provide a close look at the degree of radio spectrum utilization in different regions, namely in the city of Brno in the Czech Republic and in the city of Paris and one of its suburbs in France. The goal of the experimental measurement campaign has been to estimate the degree of radio spectrum usage in a particular environment and to point out the fact that a new approach for radio spectrum management is inevitable

The sharing of the terrestrial TV frequency spectrum with Secondary Users (SUs) is presently the focus point of numerous research efforts worldwide. In many regulatory domains, contiguous blocks of VHF and UHF spectrum are available for exclusive use by the terrestrial TV broadcasting incumbents. However, this notion is currently challenged by the spectrum management paradigm of Dynamic Spectrum Access (DSA), advocating that this spectrum may be shared on a dynamic basis with SUs. The migration of analogue terrestrial TV to Digital Terrestrial Television (DTT) has also catalysed the notion that the terrestrial TV frequency spectrum will no longer be exclusively used for terrestrial broadcasting. Some administrations have already embraced this technology, reforming spectrum policy to allow unlicensed secondary access to the Spectral Opportunities (SOs) present in the terrestrial TV frequency bands. The Independent Communications Authority of South Africa (ICASA) has expressed early interest in the possibilities of TV white space technology and its possible utility in exploiting the SOs that exist in the terrestrial TV frequency bands. Core to the issues mentioned above is the quantification of the Spectral Opportunity (SO) available. To this end, the work presented in this thesis gives a quantified estimate of the SO available in South Africa. This work is the first of its kind for the South African environment and uncovers new knowledge regarding SO in South Africa. SO is analysed and quantified on provincial and national level for three discrete points in time: before the start of dual-illumination, during dual illumination and after analogue switch-off. A system model that is able to produce the required geo-referenced field strength coverage and SO maps is conceptualised and implemented. A complete standards compliant model is implemented from scratch, verified and validated, with design decisions specific to the South African context. The analysis methodology is developed with rigour. The construction of the TV transmitter database, definition of incumbent protection criteria and development of the required analysis metrics to quantify SO are presented. SO in the VHF and UHF terrestrial TV frequency bands is quantified by expressing SO in terms of the number of available channels, weighted respectively by land area and population density. The analysis results indicate that significant SO is available for exploitation by TV white space devices in the terrestrial TV spectrum in South Africa. The effects of radio astronomy advantage areas on the SO available are also investigated. The probability of finding contiguous channels in the Very High Frequency (VHF) and Ultra High Frequency (UHF) bands is also quantified. A comparative study, comparing the SO for South Africa with related work in Europe and the United States of America (USA), is also performed. Finally, maps that visualise the SO available are constructed for the three discrete time periods evaluated. / Thesis (PhD (Computer Engineering))--North-West University, Potchefstroom Campus, 2013

The sharing of the terrestrial TV frequency spectrum with Secondary Users (SUs) is presently the focus point of numerous research efforts worldwide. In many regulatory domains, contiguous blocks of VHF and UHF spectrum are available for exclusive use by the terrestrial TV broadcasting incumbents. However, this notion is currently challenged by the spectrum management paradigm of Dynamic Spectrum Access (DSA), advocating that this spectrum may be shared on a dynamic basis with SUs. The migration of analogue terrestrial TV to Digital Terrestrial Television (DTT) has also catalysed the notion that the terrestrial TV frequency spectrum will no longer be exclusively used for terrestrial broadcasting. Some administrations have already embraced this technology, reforming spectrum policy to allow unlicensed secondary access to the Spectral Opportunities (SOs) present in the terrestrial TV frequency bands. The Independent Communications Authority of South Africa (ICASA) has expressed early interest in the possibilities of TV white space technology and its possible utility in exploiting the SOs that exist in the terrestrial TV frequency bands. Core to the issues mentioned above is the quantification of the Spectral Opportunity (SO) available. To this end, the work presented in this thesis gives a quantified estimate of the SO available in South Africa. This work is the first of its kind for the South African environment and uncovers new knowledge regarding SO in South Africa. SO is analysed and quantified on provincial and national level for three discrete points in time: before the start of dual-illumination, during dual illumination and after analogue switch-off. A system model that is able to produce the required geo-referenced field strength coverage and SO maps is conceptualised and implemented. A complete standards compliant model is implemented from scratch, verified and validated, with design decisions specific to the South African context. The analysis methodology is developed with rigour. The construction of the TV transmitter database, definition of incumbent protection criteria and development of the required analysis metrics to quantify SO are presented. SO in the VHF and UHF terrestrial TV frequency bands is quantified by expressing SO in terms of the number of available channels, weighted respectively by land area and population density. The analysis results indicate that significant SO is available for exploitation by TV white space devices in the terrestrial TV spectrum in South Africa. The effects of radio astronomy advantage areas on the SO available are also investigated. The probability of finding contiguous channels in the Very High Frequency (VHF) and Ultra High Frequency (UHF) bands is also quantified. A comparative study, comparing the SO for South Africa with related work in Europe and the United States of America (USA), is also performed. Finally, maps that visualise the SO available are constructed for the three discrete time periods evaluated. / Thesis (PhD (Computer Engineering))--North-West University, Potchefstroom Campus, 2013

This thesis considers resource management issues in wireless sensor networks (WSNs), wireless local area networks (WLANs), and cognitive radio (CR) networks. Since energy is a critical resource in WSNs, we consider energy minimization techniques based on explicit node cooperation and distributed source coding (DSC). The explicit node cooperation based on space time block codes (STBC) improves energy efficiency of WSNs, by reducing the energy consumption per bit of each sensor node. The DSC on the other hand exploits the spatial correlation in WSNs, and thus reduces the data generated in a WSN. For the purpose of our analysis, we model the spatial correlation according to a linear Gauss-Markov model. Through our numerical results, we observe that the node cooperation combined with DSC can improve energy efficiency for many cases of interest. A unique aspect of our work is we obtain important structural results using the concepts from monotone comparative statics. These structural results provide insights into the general design of WSNs. Through our numerical results, we also demonstrate that, the cooperation based transmission can achieve better mutual information (MI)-energy tradeoff than the non-cooperation based transmission scheme. From the perspective of WLANs, we propose a price based approach to regulate the channel occupancy of low rate users, which is known to be the primary cause for low overall throughput in WLANs. Owing to the decentralized nature of WLANs we use non-cooperative game theory as a tool for analysis. Specifically, we use supermodular game theory. Through our analysis, we show that an increase in price leads to an increase in rate of WLAN users. We also prove that the best response dynamics indeed converge to the Nash equilibrium of the underlying non-cooperative game. Through our numerical results, we demonstrate that by proper tuning of the price, the proposed price based approach can lead to an improvement in overall throughput of a WLAN. Finally from the perspective of CR networks, we consider the impact of number of channels captured by a secondary user on its transmission control protocol (TCP) throughput. From our simulation results it was found that, there exists a definite optimal number of channels a secondary user needs to capture, to maximize its TCP throughput. / Applied Science, Faculty of / Electrical and Computer Engineering, Department of / Graduate

No description available.

The heterogeneity and complexity of modern communication networks demands coupling network nodes with intelligence to perceive and adapt to different network conditions autonomously. Cognitive Networking is an emerging networking research area that aims to achieve this goal by applying distributed reasoning and learning across the protocol stack and throughout the network. Various cognitive node and cognitive network architectures with different levels of maturity have been proposed in the literature. All of them adopt the idea of coupling network devices with sensors to sense network conditions, artificial intelligence algorithms to solve problems, and a reconfigurable platform to apply solutions. However, little further research has investigated suitable reasoning and learning algorithms. In this dissertation, we take cognitive network research a step further by investigating the reasoning component of cognitive networks. In a deviation from previous suggestions, we suggest the use of a single flexible distributed reasoning algorithm for cognitive networks. We first propose an architecture for a cognitive node in a cognitive network that is general enough to apply to future networking challenges. We then introduce and justify our choice of the island genetic algorithm (iGA) as the distributed reasoning algorithm. Having introduced our cognitive node architecture, we then focus on the applicability of the island genetic algorithm as a single reasoning algorithm for cognitive networks. Our approach is to apply the island genetic algorithm to different single and cross layer communication and networking problems and to evaluate its performance through simulation. A proof of concept cognitive network is implemented to understand the implementation challenges and assess the island genetic algorithm performance in a real network environment. We apply the island genetic algorithm to three problems: channel allocation, joint power and channel allocation, and flow routing. The channel allocation problem is a major challenge for dynamic spectrum access which, in turn, has been the focal application for cognitive radios and cognitive networks. The other problems are examples of hard cross layer problems. We first apply the standard island genetic algorithm to a channel allocation problem formulated for the dynamic spectrum cognitive network environment. We also describe the details for implementing a cognitive network prototype using the universal software radio peripheral integrated with our extended implementation of the GNU radio software package and our island genetic algorithm implementation for the dynamic spectrum channel allocation problem. We then develop a localized variation of the island genetic algorithm, denoted LiGA, that allows the standard island genetic algorithm to scale and apply it to the joint power and channel allocation problem. In this context, we also investigate the importance of power control for cognitive networks and study the effect of non-cooperative behavior on the performance of the LiGA. The localized variation of the island genetic algorithm, LiGA, is powerful in solving node-centric problems and problems that requires only limited knowledge about network status. However, not every communication and networking problems can be solved efficiently in localized fashion. Thus, we propose a generalized version of the LiGA, namely the K-hop island genetic algorithm, as our final distributed reasoning algorithm proposal for cognitive networks. The K-hop island genetic algorithm is a promising algorithm to solve a large class of communication and networking problems with controllable cooperation and migration scope that allows for a tradeoff between performance and cost. We apply it to a flow routing problem that includes both power control and channel allocation. For all problems simulation results are provided to quantify the performance of the island genetic algorithm variation. In most cases, simulation and experimental results reveal promising performance for the island genetic algorithm. We conclude our work with a discussion of the shortcomings of island genetic algorithms without guidance from a learning mechanism and propose the incorporation of two learning processes into the cognitive node architecture to solve slow convergence and manual configuration problems. We suggest the cultural algorithm framework and reinforcement learning techniques as candidate leaning techniques for implementing the learning processes. However, further investigation and implementation is left as future work. / Ph. D.

Reconfigurable computing architectures are well suited for the dynamic data flow processing requirements of software-defined radio. The software radio concept has quickly evolved to include spectrum sensing, awareness, and cognitive algorithms for machine learning resulting in the cognitive radio model. This work explores the application of reconfigurable hardware to the physical layer of cognitive radios using non-contiguous multi-carrier radio techniques. The practical tasks of spectrum sensing, frame detection, synchronization, channel estimation, and mutual interference mitigation are challenges in the communications and the computing fields that are addressed to optimally utilize the capacity of opportunistically allocated spectrum bands. FPGA implementations of parameterizable OFDM and filter bank multi-carrier (FBMC) radio prototypes with spectrum awareness and non-contiguous sub-carrier allocation were completed and tested over-the-air. Sub-carrier sparseness assumptions were validated under practical implementation and performance considerations. A novel algorithm for frame detection and synchronization with mutual interference rejection applicable to the FBMC case was proposed and tested. / Ph. D.

The tremendous ongoing growth of wireless digital communications has raised spectrum shortage and security issues. In particular, the need for new spectrum is the main obstacle in continuing this growth. Recent studies on radio spectrum usage have shown that pre-allocation of spectrum bands to specific wireless communication applications leads to poor utilization of those allocated bands. Therefore, research into new techniques for efficient spectrum utilization is being aggressively pursued by academia, industry, and government. Such research efforts have given birth to two concepts: Cognitive Radio (CR) and Dynamic Spectrum Access (DSA) network. CR is believed to be the key enabling technology for DSA network implementation. CR based DSA (cDSA) networks utilizes white spectrum for its operational frequency bands. White spectrum is the set of frequency bands which are unoccupied temporarily by the users having first rights to the spectrum (called primary users). The main goal of cDSA networks is to access of white spectrum. For proper access, CR nodes must identify the right cDSA network and the absence of primary users before initiating radio transmission. To solve the cDSA network access problem, methods are proposed to design unique second-order cyclic features using Orthogonal Frequency Division Multiplexing (OFDM) pilots. By generating distinct OFDM pilot patterns and measuring spectral correlation characteristics of the cyclostationary OFDM signal, CR nodes can detect and uniquely identify cDSA networks. For this purpose, the second-order cyclic features of OFDM pilots are investigated analytically and through computer simulation. Based on analysis results, a general formula for estimating the dominant cycle frequencies is developed. This general formula is used extensively in cDSA network identification and OFDM signal detection, as well as pilot pattern estimation. CR spectrum awareness capability can be enhanced when it can classify the modulation type of incoming signals at low and varying signal-to-noise ratio. Signal classification allows CR to select a suitable demodulation process at the receiver and to establish a communication link. For this purpose, a threshold-based technique is proposed which utilizes cycle-frequency domain profile for signal detection and feature extraction. Hidden Markov Models (HMMs) are proposed for the signal classifier. The spectrum awareness capability of CR can be undermined by spoofing radio nodes. Automatic identification of malicious or malfunctioning radio signal transmitters is a major concern for CR information assurance. To minimize the threat from spoofing radio devices, radio signal fingerprinting using second-order cyclic features is proposed as an approach for Specific Emitter Identification (SEI). The feasibility of this approach is demonstrated through the identification of IEEE 802.11a/g OFDM signals from different Wireless Local Area Network (WLAN) card manufactures using HMMs. / Ph. D.

Cognitive radios (CRs) are devices that are capable of sensing the spectrum and using its free portions in an opportunistic manner. The free spectrum portions are referred to as white spaces or spectrum holes. It is widely believed that CRs are one of the key enabling technologies for realizing a new regulatory spectrum management paradigm, viz. dynamic spectrum access (DSA). CRs often employ software-defined radio (SDR) platforms that are capable of executing artificial intelligence (AI) algorithms to reconfigure their transmission/reception (TX/RX) parameters to communicate efficiently while avoiding interference with licensed (a.k.a. primary or incumbent) users and unlicensed (a.k.a. secondary or cognitive) users. When different stakeholders share a common resource, such as the case in spectrum sharing, security, privacy, and enforcement become critical considerations that affect the welfare of all stakeholders. Recent advances in radio spectrum access technologies, such as CRs, have made spectrum sharing a viable option for significantly improving spectrum utilization efficiency. However, those technologies have also contributed to exacerbating the difficult problems of security, privacy and enforcement. In this dissertation, we review some of the critical security and privacy threats that impact spectrum sharing. We also discuss ex ante (preventive) approaches which mitigate the security and privacy threats and help spectrum enforcement. / Ph. D.