7,487 research outputs found

    Spectrum Allocation Algorithms for Cognitive Radio Mesh Networks

    Get PDF
    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

    The Spectrum Shortage Problem: Channel Assignment and Cognitive Networks

    Get PDF
    Recent studies have shown that the proliferation of wireless applications and services, experienced in the last decade, is leading to the challenging spectrum shortage problem. We provide a general overview regarding the spectrum shortage problem from the point of view of different technologies. First, we propose solutions based on multi-radio multi-channel wireless mesh networks in order to improve the usage of unlicensed wireless resources. Then, we move our focus on cognitive networks in order to analyze issues and solutions to opportunistically use licensed wireless resources. In wireless mesh networks, the spectrum shortage problem is addressed equipping each device with multiple radios which are turned on different orthogonal channels. We propose G-PaMeLA, which splits in local sub-problems the joint channel assignment and routing problem in multi-radio multi-channel wireless mesh networks. Results demonstrate that G-PaMeLA significantly improves network performance, in terms of packet loss and throughput fairness compared to algorithms in the literature. Unfortunately, even if orthogonal channels are used, wireless mesh networks result in what is called spectrum overcrowding. In order to address the spectrum overcrowding problem, careful analysis on spectrum frequencies has been conducted. These studies identified the possibility of transmitting on licensed channels, which are surprisingly underutilized. With the aim of addressing the resources problem using licensed channels, cognitive access and mesh networks have been developed. In cognitive access networks, we identify as the major problem the self-coexistence, which is the ability to access channels on a non-interfering basis with respect to licensed and unlicensed wireless devices. We propose two game theoretic frameworks which differentiate in having non-cooperative (NoRa) and cooperative (HeCtor) cognitive devices, respectively. Results show that HeCtor achieves higher throughput than NoRa but at the cost of higher computational complexity, which leads to a smaller throughput in cases where rapid changes occur in channels' occupancy. In contrast, NoRa attains the same throughput independent of the variability in channels' occupancy, hence cognitive devices adapt faster to such changes. In cognitive mesh networks, we analyze the coordination problem among cognitive devices because it is the major concern in implementing mesh networks in environments which change in time and space. We propose Connor, a clustering algorithm to address the coordination problem, which establishes common local control channels. Connor, in contrast with existing algorithms in the literature, does not require synchronization among cognitive mesh devices and allows a fast re-clustering when changes occur in channel's occupancy by licensed users. Results show that Connor performs better than existing algorithms in term of number of channels used for control purposes and time to reach and stay on stable configurations

    Semantic reasoning in cognitive networks for heterogeneous wireless mesh systems

    Get PDF
    The next generation of wireless networks is expected to provide not only higher bandwidths anywhere and at any time but also ubiquitous communication using different network types. However, several important issues including routing, self-configuration, device management, and context awareness have to be considered before this vision becomes reality. This paper proposes a novel cognitive network framework for heterogeneous wireless mesh systems to abstract the network control system from the infrastructure by introducing a layer that separates the management of different radio access networks from the data transmission. This approach simplifies the process of managing and optimizing the networks by using extendable smart middleware that automatically manages, configures, and optimizes the network performance. The proposed cognitive network framework, called FuzzOnto, is based on a novel approach that employs ontologies and fuzzy reasoning to facilitate the dynamic addition of new network types to the heterogeneous network. The novelty is in using semantic reasoning with cross-layer parameters from heterogeneous network architectures to manage and optimize the performance of the networks. The concept is demonstrated through the use of three network architectures: 1) wireless mesh network; 2) long-term evolution (LTE) cellular network; and 3) vehicular ad hoc network (VANET). These networks utilize nonoverlapped frequency bands and can operate simultaneously with no interference. The proposed heterogeneous network was evaluated using ns-3 network simulation software. The simulation results were compared with those produced by other networks that utilize multiple transmission devices. The results showed that the heterogeneous network outperformed the benchmark networks in both urban and VANET scenarios by up to 70% of the network throughput, even when the LTE network utilized a high bandwidth

    Unified radio and network control across heterogeneous hardware platforms

    Get PDF
    Experimentation is an important step in the investigation of techniques for handling spectrum scarcity or the development of new waveforms in future wireless networks. However, it is impractical and not cost effective to construct custom platforms for each future network scenario to be investigated. This problem is addressed by defining Unified Programming Interfaces that allow common access to several platforms for experimentation-based prototyping, research, and development purposes. The design of these interfaces is driven by a diverse set of scenarios that capture the functionality relevant to future network implementations while trying to keep them as generic as possible. Herein, the definition of this set of scenarios is presented as well as the architecture for supporting experimentation-based wireless research over multiple hardware platforms. The proposed architecture for experimentation incorporates both local and global unified interfaces to control any aspect of a wireless system while being completely agnostic to the actual technology incorporated. Control is feasible from the low-level features of individual radios to the entire network stack, including hierarchical control combinations. A testbed to enable the use of the above architecture is utilized that uses a backbone network in order to be able to extract measurements and observe the overall behaviour of the system under test without imposing further communication overhead to the actual experiment. Based on the aforementioned architecture, a system is proposed that is able to support the advancement of intelligent techniques for future networks through experimentation while decoupling promising algorithms and techniques from the capabilities of a specific hardware platform
    • …
    corecore