Cognitive radio (CR) is a novel wireless communication approach that may alleviate the looming spectrum-shortage crisis. Orthogonal frequency division multiplexing (OFDM) is an attractive modulation candidate for CR systems. In this thesis, we study resource allocation (RA) for OFDM-based CR systems using both aggressive and protective sharing. In aggressive sharing, cognitive radio users (CRUs) can share both non-active and active primary user (PU) bands. We develop a model that describes aggressive sharing, and formulate a corresponding multidimensional knapsack problem (MDKP). Low-complexity suboptimal RA algorithms are proposed for both single and multiple CRU systems. A simplified model is proposed which provides a faster suboptimal solution. Simulation results show that the proposed suboptimal solutions are close to optimal, and that aggressive sharing of the whole band can provide a substantial performance improvement over protective sharing, which makes use of only the non-active PU bands. Although aggressive sharing generally yields a higher spectrum-utilization efficiency than protective sharing, aggressive sharing may not be feasible in some situations. In such cases, sharing only non-active PU bands is more appropriate. When there are no fairness or quality of service (QoS) considerations among CRUs, both theoretical analysis and simulation results show that plain equal power allocation (PEPA) yields similar performance as optimal power allocation in a multiuser OFDM-based CR system. We propose a low-complexity discrete bit PEPA algorithm. To improve spectrum-utilization efficiency, while considering the time-varying nature of the available spectrum as well as the fading characteristics of wireless communication channels and providing QoS provisioning and fairness among users, this thesis introduces the following novel algorithms: (1) a distributed RA algorithm that provides both fairness and efficient spectrum usage for ad hoc systems; (2) a RA algorithm for non-real-time (NRT) services that maintains average user rates proportionally on the downlink of multiuser OFDM-based CR systems; and (3) cross-layer RA algorithms for the downlink of multiuser OFDM-based CR systems for both real-time (RT) services and mixed (RT and NRT) services. Simulation results show that the proposed algorithms provide satisfactory QoS to all supported services and perform better than existing algorithms designed for multiuser OFDM systems.

This dissertation examines the design and application of network coding (NC) strategies to enhance the performance of communication networks. With its ability to combine information packets from different, previously independent data flows, NC has the potential to improve the throughput, reduce delay and increase the power efficiency of communication systems in ways that have not yet been fully utilized given the current lack of processing power at relay nodes. With these motivations in mind, this dissertation presents three main contributions that employ NC to improve the efficiency of practical communication systems. First, the integration of NC and erasure coding (EC) is presented in the context of wired networks. While the throughput gains from utilizing NC have been demonstrated, and EC has been shown to be an efficient means of reducing packet loss, these have generally been done independently. This dissertation presents innovative methods to combine these two techniques through cross-layer design methodologies. Second, three methods to reduce or limit the delay introduced by NC when deployed in networks with asynchronous traffic are developed. Also, a novel opportunistic approach of applying EC for improved data reliability is designed to take advantage of unused opportunities introduced by the delay reduction methods proposed. Finally, computationally efficient methods for the selection of relay nodes and the assignment of transmit power values to minimize the total transmit power consumed in cooperative relay networks with NC are developed. Adaptive power allocation is utilized to control the formation of the network topology to maximize the efficiency of the NC algorithm. This dissertation advances the efficient deployment of NC through its integration with other algorithms and techniques in cooperative communication systems within the framework of cross-layer protocol design. The motivation is that to improve the performance of communication systems, relay nodes will need to perform more intelligent processing of data units than traditional routing. The results presented in this work are applicable to both wireless and wired networks with real-time traffic which exist in such systems ranging from cellular and ad-hoc networks to fixed optical networks.

Rateless codes, also known as fountain codes, are a class of erasure error-control codes that are particularly well suited for broadcast/multicast systems. Raptor codes, as a particularly successful implementation of digital fountain codes, have been used as the application layer forward error correction (FEC) codes in the third generation partnership program (3GPP) Multimedia Broadcast and Multicast Services (MBMS) standard. However, the application of rateless codes to wireless multimedia broadcast/multicast communications has yet to overcome two major challenges: first, wireless multimedia communications usually has stringent delay requirements. In addition, multimedia multicast has to overcome heterogeneity. To meet these challenges, we propose a rateless code design that takes the layered nature of source traffic as well as the varying quality of transmission channels into account. A convex optimization framework for the application of unequal error protection (UEP) rateless codes to synchronous and asynchronous multimedia multicast to heterogeneous users is proposed. A second thread of the thesis addresses the noisy, bursty and time- varying nature of wireless communication channels that challenge the assumption of erasure channels often used for the wired internet. In order to meet this challenge, the optimal combination of application-layer rateless code and physical layer FEC code rates in time-varying fading channels is investigated. The performance of rateless codes in hybrid error-erasure channels with memory is then studied, and a cross-layer decoding method is proposed to improve decoding performance and complexity. / Thesis (Ph.D, Electrical & Computer Engineering) -- Queen's University, 2011-06-12 16:26:36.136

Two-tier macrocell-femtocell network is considered an efficient solution to enhance area spectral-efficiency, improve cell coverage and provide better quality-of-service (QoS) to mobile users. However, interference and mobility management are considered to be the major issues for successful deployment of macrocell-femtocell network. In this thesis, a unified framework is developed for interference management, resource allocation, and call admission control (CAC) for two-tier macrocell-femtocell network. Fractional frequency reuse (FFR) is considered to provide both link-level and call-level QoS measures for mobile users. In this framework, joint resource allocation and interference coordination problem is formulated as an optimization problem to obtain design parameters for sectored FFR. The CAC problem is formulated as Semi-Markov Decision Process and Value Iteration Algorithm is used to obtain optimal admission control policy. Performance of this framework is evaluated through simulations. The performance evaluation results show that the proposed framework outperforms traditional non-optimized FFR scheme in two-tier network.

Two-tier macrocell-femtocell network is considered an efficient solution to enhance area spectral-efficiency, improve cell coverage and provide better quality-of-service (QoS) to mobile users. However, interference and mobility management are considered to be the major issues for successful deployment of macrocell-femtocell network. In this thesis, a unified framework is developed for interference management, resource allocation, and call admission control (CAC) for two-tier macrocell-femtocell network. Fractional frequency reuse (FFR) is considered to provide both link-level and call-level QoS measures for mobile users. In this framework, joint resource allocation and interference coordination problem is formulated as an optimization problem to obtain design parameters for sectored FFR. The CAC problem is formulated as Semi-Markov Decision Process and Value Iteration Algorithm is used to obtain optimal admission control policy. Performance of this framework is evaluated through simulations. The performance evaluation results show that the proposed framework outperforms traditional non-optimized FFR scheme in two-tier network.

The emerging vehicular ad-hoc networks (VANETs) offer a variety of applications and new potential markets related to safety, convenience and entertainment, however, they suffer from a number of challenges not shared so deeply by other types of existing networks, particularly, in terms of mobility of nodes, and end-to-end quality of service (QoS) provision. Although several existing works in the literature have attempted to provide efficient protocols at different layers targeted mostly for safety applications, there remain many barriers to be overcome in order to constrain the widespread use of such networks for non-safety applications, specifically, for video streaming: 1) impact of high speed mobility of nodes on end-to-end QoS provision; 2) cross-layer protocol design while keeping low computational complexity; 3) considering customer-oriented QoS metrics in the design of protocols; and 4) maintaining seamless single-hop and multi-hop connection between the destination vehicle and the road side unit (RSU) while network is moving. This thesis addresses each of the above limitations in design of cross-layer protocols for video streaming application. 1) An adaptive MAC retransmission limit selection scheme is proposed to improve the performance of IEEE 802.11p standard MAC protocol for video streaming applications over VANETs. A multi-objective optimization framework, which jointly minimizes the probability of playback freezes and start-up delay of the streamed video at the destination vehicle by tuning the MAC retransmission limit with respect to channel statistics as well as packet transmission rate, is applied at road side unit (RSU). Two-hop transmission is applied in zones in which the destination vehicle is not within the transmission range of any RSU. In the multi-hop scenario, we discuss the computation of access probability used in the MAC adaptation scheme and propose a cross-layer path selection scheme; 2) We take advantage of similarity between multi-hop urban VANETs in dense traffic conditions and mesh connected networks. First, we investigate an application-centric routing scheme for video streaming over mesh connected overlays. Next, we introduce the challenges of urban VANETs compared to mesh networks and extend the proposed scheme in mesh network into a protocol for urban VANETs. A classification-based method is proposed to select an optimal path for video streaming over multi-hop mesh networks. The novelty is to translate the path selection over multi-hop networks to a standard classification problem. The classification is based on minimizing average video packet distortion at the receiving nodes. The classifiers are trained offline using a vast collection of video sequences and wireless channel conditions in order to yield optimal performance during real time path selection. Our method substantially reduces the complexity of conventional exhaustive optimization methods and results in high quality (low distortion). Next, we propose an application-centric routing scheme for real-time video transmission over urban multi-hop vehicular ad-hoc network (VANET) scenarios. Queuing based mobility model, spatial traffic distribution and prob- ability of connectivity for sparse and dense VANET scenarios are taken into consideration in designing the routing protocol. Numerical results demonstrate the gain achieved by the proposed routing scheme versus geographic greedy forwarding in terms of video frame distortion and streaming start-up delay in several urban communication scenarios for various vehicle entrance rate and traffic densities; and 3) finally, the proposed quality-driven routing scheme for delivering video streams is combined with a novel IP management scheme. The routing scheme aims to optimize the visual quality of the transmitted video frames by minimizing the distortion, the start-up delay, and the frequency of the streaming freezes. As the destination vehicle is in motion, it is unrealistic to assume that the vehicle will remain connected to the same access router (AR) for the whole trip. Mobile IP management schemes can benefit from the proposed multi-hop routing protocol in order to adapt proxy mobile IPv6 (PMIPv6) for multi-hop VANET for video streaming applications. The proposed cross-layer protocols can significantly improve the video streaming quality in terms of the number of streaming freezes and start-up delay over VANETs while achieving low computational complexity by using pattern classification methods for optimization.

Cognitive radio (CR) is a novel wireless communication approach that may alleviate the looming spectrum-shortage crisis. Orthogonal frequency division multiplexing (OFDM) is an attractive modulation candidate for CR systems. In this thesis, we study resource allocation (RA) for OFDM-based CR systems using both aggressive and protective sharing. In aggressive sharing, cognitive radio users (CRUs) can share both non-active and active primary user (PU) bands. We develop a model that describes aggressive sharing, and formulate a corresponding multidimensional knapsack problem (MDKP). Low-complexity suboptimal RA algorithms are proposed for both single and multiple CRU systems. A simplified model is proposed which provides a faster suboptimal solution. Simulation results show that the proposed suboptimal solutions are close to optimal, and that aggressive sharing of the whole band can provide a substantial performance improvement over protective sharing, which makes use of only the non-active PU bands. Although aggressive sharing generally yields a higher spectrum-utilization efficiency than protective sharing, aggressive sharing may not be feasible in some situations. In such cases, sharing only non-active PU bands is more appropriate. When there are no fairness or quality of service (QoS) considerations among CRUs, both theoretical analysis and simulation results show that plain equal power allocation (PEPA) yields similar performance as optimal power allocation in a multiuser OFDM-based CR system. We propose a low-complexity discrete bit PEPA algorithm. To improve spectrum-utilization efficiency, while considering the time-varying nature of the available spectrum as well as the fading characteristics of wireless communication channels and providing QoS provisioning and fairness among users, this thesis introduces the following novel algorithms: (1) a distributed RA algorithm that provides both fairness and efficient spectrum usage for ad hoc systems; (2) a RA algorithm for non-real-time (NRT) services that maintains average user rates proportionally on the downlink of multiuser OFDM-based CR systems; and (3) cross-layer RA algorithms for the downlink of multiuser OFDM-based CR systems for both real-time (RT) services and mixed (RT and NRT) services. Simulation results show that the proposed algorithms provide satisfactory QoS to all supported services and perform better than existing algorithms designed for multiuser OFDM systems. / Applied Science, Faculty of / Electrical and Computer Engineering, Department of / Graduate

Wireless mesh networks has rapid development over the last few years. However, due to properties such as distributed infrastructure and interference, which strongly affect the performance of wireless mesh networks, developing technology has to face the challenge of architecture and protocol design issues. Traditional layered protocols do not function efficiently in multi-hop wireless environments. To get deeper understanding on interaction of the layered protocols and optimize the performance of wireless mesh network, more recent researches are focusing on cross-layer measurement schemes and cross-layer protocol design. The goal of this project is to implement a distributed monitoring mechanism for IEEE802.11 based wireless mesh networks. This module is event-based and has modular structure that makes it flexible to be extended. This project results a novel Cross-Layer Monitoring Module, CLMM, which is a prototype that monitors each layer of the nodes locally and dynamically, calculates the average values of the metrics, compares these values with thresholds and handles the cross-layer messages of each node. The CLMM also has a routing module structure that can be extended to distribute the metrics to its neighbors.

This thesis considers the problem of cross layer scheduling and radio resource allocation of multiple users in the downlink of time-slotted and frequency-slotted cellular data networks. For these networks, opportunistic scheduling algorithms improve system performance by exploiting time variations of the radio channel. Within the broader framework of opportunistic scheduling, this thesis solves three distinct problems and proposes efficient and scalable solutions for them. First, we present novel optimal and approximate opportunistic scheduling algorithms that combine channel fluctuation and user mobility information in their decision rules. The algorithms propose the use of dynamic fairness constraints. These fairness constraints adapt according to the user mobility. The optimal algorithm is an off-line algorithm that precomputes constraint values according to a known mobility model. The approximate algorithm is an on-line algorithm that relies on the future prediction of the user mobility locations in time. We show that the use of mobility information increases channel capacity. We also provide analytical bounds on the performance of the approximate algorithm. Second, this thesis presents a new opportunistic scheduling solution that maximizes the aggregate user performance subject to certain minimum and maximum performance constraints. By constraining the performance experienced by individual users, who share a common radio downlink, to some upper bounds, it is possible to provide the system operator with a better control of radio resource allocations and service differentiation among different classes of users. The proposed solution offers better performance than existing solution under practical channel conditions. Finally, we present a dynamic subcarrier allocation solution for fractional frequency reuse in multicell orthogonal frequency division multiple access systems. We formulate the subcarrier allocation as an equivalent set partitioning problem and then propose an efficient hierarchical solution which first partitions subcarriers into groups and next schedules subcarriers opportunistically to users. Simulation results for three solutions illustrate the usefulness of the proposed schemes. / Applied Science, Faculty of / Electrical and Computer Engineering, Department of / Graduate

This thesis, entitled Wireless Sensor Networks in Hostile RF Environments, was submitted to the The University of Manchester by Mr Dominic James Patrick Crutchley on 30th April 2012 for the degree Doctor of Philosophy (PhD). This thesis considers two different but related aspects of wireless communication in Wireless Sensor Networks (WSNs) operating in hostile environments. Using grain as an example of a hostile environment, the influence of hostile, attenuating media on Radio Frequency (RF) communications was considered. Further to this the implications of a hostile environment for protocol stacks were considered, and a cross-layer, cross-application framework was proposed to help future protocol designers address these issues. To achieve both these aims, the software for a bespoke WSN node was designed and implemented. The node was characterised to ensure a good understanding of its RF behaviour and practical experiments were then conducted in a small-scale grain silo to gain an understanding of attenuation and data communications within grain. Finally, a real world implementation of the proposed cross-layer, cross-application framework was produced and a small example cross-layer protocol was demonstrated running on the WSN node. It was shown that a WSN can be used to characterise communications within a hostile medium and also that data communications are achievable within grain. It was also shown that a small cross-layer, cross-application framework could ease the development of cross-layered protocols in WSN software.