22 research outputs found

    Using hypergraph theory to model coexistence management and coordinated spectrum allocation for heterogeneous wireless networks operating in shared spectrum

    Get PDF
    Electromagnetic waves in the Radio Frequency (RF) spectrum are used to convey wireless transmissions from one radio antenna to another. Spectrum utilisation factor, which refers to how readily a given spectrum can be reused across space and time while maintaining an acceptable level of transmission errors, is used to measure how efficiently a unit of frequency spectrum can be allocated to a specified number of users. The demand for wireless applications is increasing exponentially, hence there is a need for efficient management of the RF spectrum. However, spectrum usage studies have shown that the spectrum is under-utilised in space and time. A regulatory shift from static spectrum assignment to DSA is one way of addressing this. Licence exemption policy has also been advanced in Dynamic Spectrum Access (DSA) systems to spur wireless innovation and universal access to the internet. Furthermore, there is a shift from homogeneous to heterogeneous radio access and usage of the same spectrum band. These three shifts from traditional spectrum management have led to the challenge of coexistence among heterogeneous wireless networks which access the spectrum using DSA techniques. Cognitive radios have the ability for spectrum agility based on spectrum conditions. However, in the presence of multiple heterogeneous networks and without spectrum coordination, there is a challenge related to switching between available channels to minimise interference and maximise spectrum allocation. This thesis therefore focuses on the design of a framework for coexistence management and spectrum coordination, with the objective of maximising spectrum utilisation across geographical space and across time. The amount of geographical coverage in which a frequency can be used is optimised through frequency reuse while ensuring that harmful interference is minimised. The time during which spectrum is occupied is increased through time-sharing of the same spectrum by two or more networks, while ensuring that spectrum is shared by networks that can coexist in the same spectrum and that the total channel load is not excessive to prevent spectrum starvation. Conventionally, a graph is used to model relationships between entities such as interference relationships among networks. However, the concept of an edge in a graph is not sufficient to model relationships that involve more than two entities, such as more than two networks that are able to share the same channel in the time domain, because an edge can only connect two entities. On the other hand, a hypergraph is a generalisation of an undirected graph in which a hyperedge can connect more than two entities. Therefore, this thesis investigates the use of hypergraph theory to model the RF environment and the spectrum allocation scheme. The hypergraph model was applied to an algorithm for spectrum sharing among 100 heterogeneous wireless networks, whose geo-locations were randomly and independently generated in a 50 km by 50 km area. Simulation results for spectrum utilisation performance have shown that the hypergraph-based model allocated channels, on average, to 8% more networks than the graph-based model. The results also show that, for the same RF environment, the hypergraph model requires up to 36% fewer channels to achieve, on average, 100% operational networks, than the graph model. The rate of growth of the running time of the hypergraph-based algorithm with respect to the input size is equal to the square of the input size, like the graph-based algorithm. Thus, the model achieved better performance at no additional time complexity.Electromagnetic waves in the Radio Frequency (RF) spectrum are used to convey wireless transmissions from one radio antenna to another. Spectrum utilisation factor, which refers to how readily a given spectrum can be reused across space and time while maintaining an acceptable level of transmission errors, is used to measure how efficiently a unit of frequency spectrum can be allocated to a specified number of users. The demand for wireless applications is increasing exponentially, hence there is a need for efficient management of the RF spectrum. However, spectrum usage studies have shown that the spectrum is under-utilised in space and time. A regulatory shift from static spectrum assignment to DSA is one way of addressing this. Licence exemption policy has also been advanced in Dynamic Spectrum Access (DSA) systems to spur wireless innovation and universal access to the internet. Furthermore, there is a shift from homogeneous to heterogeneous radio access and usage of the same spectrum band. These three shifts from traditional spectrum management have led to the challenge of coexistence among heterogeneous wireless networks which access the spectrum using DSA techniques. Cognitive radios have the ability for spectrum agility based on spectrum conditions. However, in the presence of multiple heterogeneous networks and without spectrum coordination, there is a challenge related to switching between available channels to minimise interference and maximise spectrum allocation. This thesis therefore focuses on the design of a framework for coexistence management and spectrum coordination, with the objective of maximising spectrum utilisation across geographical space and across time. The amount of geographical coverage in which a frequency can be used is optimised through frequency reuse while ensuring that harmful interference is minimised. The time during which spectrum is occupied is increased through time-sharing of the same spectrum by two or more networks, while ensuring that spectrum is shared by networks that can coexist in the same spectrum and that the total channel load is not excessive to prevent spectrum starvation. Conventionally, a graph is used to model relationships between entities such as interference relationships among networks. However, the concept of an edge in a graph is not sufficient to model relationships that involve more than two entities, such as more than two networks that are able to share the same channel in the time domain, because an edge can only connect two entities. On the other hand, a hypergraph is a generalisation of an undirected graph in which a hyperedge can connect more than two entities. Therefore, this thesis investigates the use of hypergraph theory to model the RF environment and the spectrum allocation scheme. The hypergraph model was applied to an algorithm for spectrum sharing among 100 heterogeneous wireless networks, whose geo-locations were randomly and independently generated in a 50 km by 50 km area. Simulation results for spectrum utilisation performance have shown that the hypergraph-based model allocated channels, on average, to 8% more networks than the graph-based model. The results also show that, for the same RF environment, the hypergraph model requires up to 36% fewer channels to achieve, on average, 100% operational networks, than the graph model. The rate of growth of the running time of the hypergraph-based algorithm with respect to the input size is equal to the square of the input size, like the graph-based algorithm. Thus, the model achieved better performance at no additional time complexity

    Spectrum Sensing Techniqes in Cognitive Radio: Cyclostationary Method

    Get PDF
    Cognitive Radios promise to be a major shift in wireless communications based on developing a novel approach which attempt to reduce spectrum scarcity that growing up in the past and waited to increase in the future. Since formulating stages for increasing interest in wireless application proves to be extremely challenging, it is growing rapidly. Initially this growth leads to huge demand for the radio spectrum. The novelty of this approach needs to optimize the spectrum utilization and find the efficient way for sharing the radio frequencies through spectrum sensing process. Spectrum sensing is one of the most significant tasks that allow cognitive radio functionality to implement and one of the most challenging tasks. A main challenge in sensing process arises from the fact that, detecting signals with a very low SNR in back ground of noise or severely masked by interference in specific time based on high reliability. This thesis describes the fundamental cognitive radio system aspect based on design and implementation by connecting between the theoretical and practical issue. Efficient method for sensing and detecting are studied and discussed through two fast methods of computing the spectral correlation density function, the FFT Accumulation Method and the Strip Spectral Correlation Algorithm. Several simulations have been performed to show the ability and performance of studied algorithms.fi=Opinnäytetyö kokotekstinä PDF-muodossa.|en=Thesis fulltext in PDF format.|sv=Lärdomsprov tillgängligt som fulltext i PDF-format

    Design and optimisation of a low cost Cognitive Mesh Network

    Get PDF
    Wireless Mesh Networks (WMNs) have been touted as the most promising wireless technology in providing high-bandwidth Internet access to rural, remote and under-served areas, with relatively lower investment cost as compared to traditional access networks. WMNs structurally comprise of mesh routers and mesh clients. Furthermore, WMNs have an envisaged ability to provide a heterogeneous network system that integrates wireless technologies such as IEEE 802.22 WRAN, IEEE 802.16 WiMAX, IEEE 802.11 Wi-Fi, Blue-tooth etc. The recent proliferation of new devices on the market such as smart phones and, tablets, and the growing number of resource hungry applications has placed a serious strain on spectrum availability which gives rise to the spectrum scarcity problem. The spectrum scarcity problem essentially results in increased spectrum prices that hamper the growth and efficient performance of WMNs as well as subsequent transformation of WMN into the envisaged next generation networks. Recent developments in TV white space communications technology and the emergence of Cognitive radio devices that facilitate Dynamic Spectrum Access (DSA) have provided an opportunity to mitigate the spectrum scarcity problem. To solve the scarcity problem, this thesis reconsiders the classical Network Engineering (NE) and Traffic Engineering (TE) problems to objectively design a low cost Cognitive Mesh network that promotes efficient resources utilization and thereby achieve better Quality of Service (QoS) levels

    Méthodologie pour l'évaluation des signaux émis par les technologies émergentes. : Applications à la compatibilité électromagnétique des systèmes et à l'exposition des personnes.

    No full text
    The knowledge of human exposure, either general public or occupational, to radiofrequency electromagnetic fields, is still incomplete. Two issues are yet to be addressed:•Knowledge of the uses of communicating objects that are ever changing,•The evaluation of the potential impact that these new technologies could have on the environment.This document provides a synthesis of studies conducted to address the issues of electromagnetic compatibility and human exposure. In this context, it was necessary to evaluate, to characterize and to define the most relevant parameters of the radiated signals or the levels of electromagnetic fields emitted by devices that implement these emerging technologies. We additionally examined related issues such as exposure to electromagnetic fields at very low frequencies induced by high-voltage lines or emissions from domestic equipment integrating potentially radiating electronic devices. It also includes a summary of all results obtained from actual case studies, in terms of the knowledge of both the detailed electromagnetic compatibility of new or emerging systems and human exposure. Finally, solutions have been proposed that can help to improve the knowledge of signals and potential impacts, through updates of either current standards by taking into account more relevant new parameters or modification of calibration procedures of the instrumentation employed to characterize the exposure.La connaissance de l’exposition des personnes aux champs électromagnétiques radiofréquences, pour le public ou pour les professionnels, est encore aujourd’hui très parcellaire. Deux problématiques sont encore mal connues:•La connaissance des usages des objets communicants, en évolution constante et rapide,•L'estimation de l'impact potentiel que pourraient avoir ces nouvelles technologies sur l'environnement.Ce document est une synthèse des travaux de recherche conduits pour affiner les questions de compatibilité électromagnétique et d’exposition des personnes. Dans ce contexte, il a fallu évaluer, caractériser et définir les paramètres les plus importants des signaux rayonnés ou des niveaux des champs électromagnétiques émis par les dispositifs mettant en œuvre les technologies émergentes. Dans cette étude, on s’est également intéressé à des problématiques connexes comme l’exposition des personnes aux champs électromagnétiques de très basses fréquences induits par des lignes à très haute tension ou aux émissions rayonnées par des équipements domestiques intégrant des dispositifs électroniques potentiellement rayonnants. Il comprend également, une synthèse de tous les résultats obtenus à partir d'études de cas concrets, tant sur le plan des connaissances détaillées de la compatibilité électromagnétique des systèmes nouveaux ou émergents que sur la problématique de l’exposition des personnes. Enfin, des solutions ont été proposées, pouvant permettre d’améliorer les connaissances des signaux et des impacts potentiels par des modifications de normes, par la prise en compte de nouveaux paramètres plus pertinents, ou par la modification de procédures d’étalonnage de systèmes utilisés pour caractériser l’exposition

    Contributions to Improve Cognitive Strategies with Respect to Wireless Coexistence

    Get PDF
    Cognitive radio (CR) can identify temporarily available opportunities in a shared radio environment to improve spectral efficiency and coexistence behavior of radio systems. It operates as a secondary user (SU) and accommodates itself in detected opportunities with an intention to avoid harmful collisions with coexisting primary user (PU) systems. Such opportunistic operation of a CR system requires efficient situational awareness and reliable decision making for radio resource allocation. Situational awareness includes sensing the environment followed by a hypothesis testing for detection of available opportunities in the coexisting environment. This process is often known as spectral hole detection. Situational knowledge can be further enriched by forecasting the primary activities in the radio environment using predictive modeling based approaches. Improved knowledge about the coexisting environment essentially means better decision making for secondary resource allocation. This dissertation identifies limitations of existing predictive modeling and spectral hole detection based resource allocation strategies and suggest improvements. Firstly, accurate and efficient estimation of statistical parameters of the radio environment is identified as a fundamental challenge to realize predictive modeling based cognitive approaches. Lots of useful training data which are essential to learn the system parameters are not available either because of environmental effects such as noise, interference and fading or because of limited system resources particularly sensor bandwidth. While handling environmental effects to improve signal reception in radio systems has already gained much attention, this dissertation addresses the problem of data losses caused by limited sensor bandwidth as it is totally ignored so far and presents bandwidth independent parameter estimation methods. Where, bandwidth independent means achieving the same level of estimation accuracy for any sensor bandwidth. Secondly, this dissertation argues that the existing hole detection strategies are dumb because they provide very little information about the coexisting environment. Decision making for resource allocation based on this dumb hole detection approach cannot optimally exploit the opportunities available in the coexisting environment. As a solution, an intelligent hole detection scheme is proposed which suggests classifying the primary systems and using the documented knowledge of identified radio technologies to fully understand their coexistence behavior. Finally, this dissertation presents a neuro-fuzzy signal classifier (NFSC) that uses bandwidth, operating frequency, pulse shape, hopping behavior and time behavior of signals as distinct features in order to xii identify the PU signals in coexisting environments. This classifier provides the foundation for bandwidth independent parameter estimation and intelligent hole detection. MATLAB/Simulink based simulations are used to support the arguments throughout in this dissertation. A proof-of-concept demonstrator using microcontroller and hardware defined radio (HDR) based transceiver is also presented at the end.</p

    TV White Spaces: A Pragmatic Approach

    Get PDF
    190 pages The editors and publisher have taken due care in preparation of this book, but make no expressed or implied warranty of any kind and assume no responsibility for errors or omissions. No liability is assumed for incidental or consequential damages in connection with or arising out of the use of the information contained herein. Links to websites imply neither responsibility for, nor approval of, the information contained in those other web sites on the part of ICTP. No intellectual property rights are transferred to ICTP via this book, and the authors/readers will be free to use the given material for educational purposes.  e ICTP will not transfer rights to other organizations, nor will it be used for any commercial purposes. ICTP is not to endorse or sponsor any particular commercial product, service or activity mentioned in this book. This book is released under the Attribution-NonCommercial-NoDerivatives ¦.þ International license. For more details regarding your rights to use and redistribute this work, see http://creativecommons.org/licenses/by-nc-nd/4.0/

    TV White Space and Broadband Power Line Communications for Indoor High Speed Networks

    Get PDF
    Current indoor networks have growing data rate demands to satisfy high speed applications. Broadband power line communications (BPLC) and TV white space (TVWS) communications are considered as effective solutions for indoor networks. However, they encounter several challenges concerning coexistence with wireless services. In this thesis, cooperative BPLC and TVWS is investigated in the very high frequency (VHF) band, for the aim of complementing each other to deliver enhanced performance. The main contributions of the thesis are multi-folds. In the first contribution, a general statistical based path loss mapping (GSBPL) approach is proposed for modelling the path loss of indoor low voltage (i.e. 220 v) BPLC. Also, a simplification method is proposed for computing the channel transfer function, which is proved to be more general and computationally more efficient than the previous method in literature. The feasibility of the cooperation between BPLC and wireless communications is thus concluded, through comparing their corresponding path losses. In the second contribution, a general model is proposed to map the TVWS interference with the BPLC in the VHF band, through exciting antenna mode currents along low voltage BPLC cables. A new model is presented for current conversion from antenna to differential mode, which includes a general formula for the antenna mode characteristic impedance and two solutions to the formulated problem: a) a numerical solution referred to as the antenna theory numerical (ATN) approach; b) an analytical solution referred to as the enhanced TL approximation (ETLA) approach. This is the first reported work to obtain the antenna mode characteristic impedance by the antenna theory. The ETLA approach outperforms the previous frequency-independent solution and requires a reduced complexity over the ATN approach. In the third contribution, new hybrid systems utilising BPLC and TVWS are proposed in the VHF band referred to as white BPLC (WBPLC). Two cases are considered in the proposed system: a) point-to-point WBPLC multiple-input multiple-output (MIMO) system, where a power allocation algorithm and an iterative precoding technique are proposed to maximise the ergodic capacity, subject to the constraints of total power and interference limit at the TV primary user (PU) receiver (Rx); b) point-to-multipoint WBPLC MIMO system. The overall network downlink capacity maximisation problem is investigated, using an efficient algorithm for power and subcarrier allocation among different users
    corecore