Today and future wireless networks are facing one of their greatest limiting factors:interference. This is due to the unprecedented increase in the number of connecteddevices. Therefore, in order to meet the ever increasing demand for data rate andquality of services, more advanced techniques than what we have today are requiredto deal with interference. This thesis takes a step towards interference managementin multiuser wireless systems by means of relaying and cooperation. We study fourfundamental building blocks in network information theory, propose new codingschemes, and derive limits on the capacity regions. The first problem we consider is the one-sided interference channel with bidirectional and rate-limited receiver cooperation. We propose a coding scheme that tailors two versions of superposition coding with classical relaying protocols. Theproposed scheme unifies and recovers previous results for the unidirectional coop-eration, yet in simpler forms. Analytical and numerical results confirm the benefitsof cooperation and illuminate the ideas behind the coding strategy. The second problem generalizes the first one by allowing the existence of bothcrossover links in the channel. We propose a coding scheme for this channel byextending noisy network coding to encompass rate-splitting at the encoders. Theachievable rate region is shown to be the same as a region achieved by explicitbinning. As a corollary, we prove that noisy network coding achieves the capacityregion of the Gaussian channel within 1 bit, under strong interference. Our resultis among the first to show constant-gap optimality of noisy network coding for amultiple-unicast problem, and to demonstrate equivalence in terms of achievablerates of two different coding approaches for a noisy interference network. We follow up by introducing a dedicated relay into the interference channelwhich simultaneously helps both receivers. For this third problem, the interferencechannel with a relay, we propose new coding schemes based on layered codes for long- and short-message quantize-forward techniques. The short-message schemesshow improvements in the achievable rates compared to other known coding tech-niques, especially when the channel is asymmetric, while relaxing the excessive delayissue of the long-message scheme. The analysis also reveals the trade-off betweenachievable rates, encoding and decoding delays, and complexity. In the fourth problem, we propose a new model for cooperative communication,the interfering relay channels, which consists of two neighboring relay channelsinducing interference to each other. Each relay, by utilizing a finite-capacity andnoise-free link to its own receiver, helps the receiver decode the desired message.We characterize the exact and approximate capacity region and sum-capacity forvarious classes of channels. The established results generalize and unify severalknown results for the relay and interference channels.The methods and results shown in this thesis aim at providing insight intopotential techniques for cooperative interference management in real-world systems. / <p>QC 20131001</p>

Cooperative communication has recently re-emerged as a possible paradigm shift to realize the promises of the ever increasing wireless communication market; how- ever, there have been few, if any, studies to translate theoretical results into feasi- ble schemes with their particular practical challenges. The multiple-input multiple- output (MIMO) technique is another method that has been recently employed in different standards and protocols, often as an optional scenario, to further improve the reliability and data rate of different wireless communication applications. In this work, we look into possible methods and algorithms for combining these two tech- niques to take advantage of the benefits of both. In this thesis, we will consider methods that consider the limitations of practical solutions, which, to the best of our knowledge, are the first time to be considered in this context. We will present complexity reduction techniques for MIMO systems in cooperative systems. Furthermore, we will present architectures for flexible and configurable MIMO detectors. These architectures could support a range of data rates, modulation orders and numbers of antennas, and therefore, are crucial in the different nodes of cooperative systems. The breadth-first search employed in our realization presents a large opportunity to exploit the parallelism of the FPGA in order to achieve high data rates. Algorithmic modifications to address potential sequential bottlenecks in the traditional bread-first search-based SD are highlighted in the thesis. We will present a novel Cooperative Partial Detection (CPD) approach in MIMO relay channels, where instead of applying the conventional full detection in the relay, the relay performs a partial detection and forwards the detected parts of the message to the destination. We will demonstrate how this approach leads to controlling the complexity in the relay and helping it choose how much it is willing to cooperate based on its available resources. We will discuss the complexity implications of this method, and more importantly, present hardware verification and over-the-air experimentation of CPD using the Wireless Open-access Research Platform (WARP). / NSF grants EIA-0321266, CCF-0541363, CNS-0551692, CNS-0619767, EECS-0925942, and CNS-0923479, Nokia, Xilinx, Nokia Siemens Networks, Texas Instruments, and Azimuth Systems.

In wireless transmissions the communication is often degraded by random fades, noise and other performance reducing phenomena. One way of improving the stability and reducing the error rates is to use relaying techniques where several nodes cooperate in a transmission between two of them. This thesis analyzes some of the available Decode-and-Forward relaying schemes for wireless transmission. The investigated schemes are conventional repetition coding, partial repetition coding and non-collaborative direct transmission. I have developed a three-node communication system using an audio channel to test the performance of repetition coding and direct transmission. This audio communication system can also be used to demonstrate some basic phenomena in wireless transmissions and how different scenarios change the performance of the communication. A theoretical performance analysis and computer simulations of the schemes performance over a Rayleigh fading channel are done as a basis for comparison. As a result we see that in the audio communication system repetition coding actually degrades the performance, compared to direct transmission, when using a relatively slow data rate in comparison to the speed of the fading in the audio channel.

The objective of this thesis is to enhance the reliability analysis of Relaying systems and build-up model by Markov theory for taipower transmission lines. The set of combinatory multi-elements can be expressed a transition matrix for any pilot protection analysis. The protective reliability system need for transmission protection is introduced and the block modeling consists of protective relays, communication set and circuit breaker. The block modeling is applied for the analysis of the reliability and availability of protection systems by Markov theory, which can be need to derive the adapative maintance cycle by Markov reliability modeling. The system reliability is analysis related to the interruption of supply power. There many methods to be used for the analysis of system reliability such as state space, network. etc. The Markov modeling is more complicated and difficult, however better time-vary probability functions can be defined, for stochastic modeling, the system reliability at any time axis can be obtained by Markov transition matrix, with the time-vary Markov transition matrix. The customers served by each substation can be affected according to the states of transmission lines healthy. Althouth 80% of system faults occurs in the distribution system, transmission line faults will cause more serious service outage. According to the Kauo-Ping transmission line model in taipower, the optimal protection relay planning is solved by minimizing the overall outage cost of customer service interruption and investment protection relay equipments for transmission power systems with immune algorithm. The objective function and constraints are expressed as antigen, and all feasible solutions are expressed as antibody. The diversity of antibody is then enhanced by proximity of antigen so that the global optimization during the solution process can be obtained. It is found that the power service can be restored effectively with the optimal planning of protection relay by the proposed immune algorithm. Based on the computer simulation of protection relay planning, different protection relaying strategies optimal relay planning and customer loss, can be considered for different to enhance the reliability of protection relay system for loss interruption of customer power outage.

Thesis (Ph. D.)--West Virginia University, 2004. / Title from document title page. Document formatted into pages; contains ix, 124 p. : ill. (some col.). Includes abstract. Includes bibliographical references (p. 119-124).

No description available.

No description available.

No description available.

In network information theory, the relay channel models a communication scenario where there is one or more relay nodes that can help the information transmission between the source and the destination. Although the capacity of the relay channel is still unknown even in the single-relay case, two fundamentally different relay schemes have been developed by (Cover and El Gamal, 1979) for such channels, which, depending on whether the relay decodes the information or not, are generally known as Decode-and-Forward (D-F) and Compress-and-Forward (C-F). In the D-F relay scheme, the relay first decodes the message sent by the source and then forwards it to the destination, and the destination decodes the message taking into account the inputs of both the source and the relay. In contrast, the C-F relay scheme is used when the relay cannot decode the message sent by the source, but still can help by compressing its observation into some compressed version, and forwarding this compression into the destination; the destination then either successively or jointly decodes the compression of the relay's observation and the original message of the source. For the single-relay case, it is known that joint compression-message decoding, although providing more freedom in choosing the compression at the relay, cannot achieve higher rates for the original message than successive decoding. This thesis addresses some fundamental issues in generalizing and unifying the above D-F and C-F relay schemes to the multiple-relay case. We first generalize the C-F scheme to multiple-relay channels, and investigate the question of whether compression-message joint decoding can improve the achievable rate compared to successive decoding in the multiple-relay case. It is demonstrated that in the case of multiple relays, there is no improvement on the achievable rate by joint decoding either. More interestingly, it is discovered that any compressions not supporting successive decoding will actually lead to strictly lower achievable rates for the original message. Therefore, to maximize the achievable rate for the original message, the compressions should always be chosen to support successive decoding. Furthermore, it is shown that any compressions not completely decodable even with joint decoding will not provide any contribution to the decoding of the original message. We also develop a new C-F relay scheme with block-by-block backward decoding. This new scheme improves the original C-F relay scheme to achieve higher rates in the multiple-relay case as the recently proposed noisy network coding scheme. However, compared to noisy network coding which uses repetitive encoding/all blocks united decoding, our new coding scheme is not only simpler, but also reveals the essential reason for the improvement of the achievable rate, that is, delayed decoding until all the blocks have been finished. Finally, to allow each relay node the freedom of choosing either the D-F or C-F relay strategy, we propose a unified relay framework, where both the D-F and C-F strategies can be employed simultaneously in the network. This framework employs nested blocks combined with backward decoding to allow for the full incorporation of the best known D-F and C-F relay strategies. The achievable rates under our unified relay framework are found to combine both the best known D-F and C-F achievable rates and include them as special cases. It is also demonstrated through a Gaussian network example that our achievable rates are generally better than the rates obtained with existing unified schemes and with D-F or C-F alone.

Next generation wireless communication networks are expected to provide ubiquitous high data rate coverage and support heterogeneous wireless services with diverse quality-of-service (QoS) requirements. This translates into a heavy demand for the spectral resources. In order to meet these requirements, Orthogonal Frequency Division Multiple Access (OFDMA) has been regarded as a promising air-interface for the emerging fourth generation (4G) networks due to its capability to combat the channel impairments and support high data rate. In addition, OFDMA offers flexibility in radio resource allocation and provides multiuser diversity by allowing subcarriers to be shared among multiple users. One of the main challenges for the 4G networks is to achieve high throughput throughout the entire cell. Cooperative relaying is a very promising solution to tackle this problem as it provides throughput gains as well as coverage extension. The combination of OFDMA and cooperative relaying assures high throughput requirements, particularly for users at the cell edge. However, to fully exploit the benefits of relaying, efficient relay selection as well as resource allocation are critical in such kind of network when multiple users and multiple relays are considered. Moreover, the consideration of heterogeneous QoS requirements further complicate the optimal allocation of resources in a relay enhanced OFDMA network. Furthermore, the computational complexity and signalling overhead are also needed to be considered in the design of practical resource allocation schemes. In this dissertation, we conduct a comprehensive research study on the topic of radio resource management for relay-based cooperative OFDMA networks supporting heterogeneous QoS requirements. Specifically, this dissertation investigates how to effectively and efficiently allocate resources to satisfy QoS requirements of 4G users, improve spectrum utilization and reduce computational complexity at the base station. The problems and our research achievements are briefly outlined as follows. Firstly, a QoS aware optimal joint relay selection, power allocation and subcarrier assignment scheme for uplink OFDMA system considering heterogeneous services under a total power constraint is proposed. The relay selection, power allocation and subcarrier assignment problem is formulated as a joint optimization problem with the objective of maximizing the system throughput, which is solved by means of a two level dual decomposition and subgradient method. The computational complexity is finally reduced via the introduction of two suboptimal schemes. The performance of the proposed schemes is demonstrated through computer simulations based on OFDMA network. Numerical results show that our schemes support heterogeneous services while guaranteeing each user's QoS requirements with slight total system throughput degradation. Secondly, we investigate the resource allocation problem subject to the satisfaction of user QoS requirements and individual total power constraints of the users and relays. The throughput of each end-to-end link is modeled considering both the direct and relay links. Due to non-convex nature of the original resource allocation problem, the optimal solution is obtained by solving a relaxed problem via two level dual decomposition. Numerical results reveal that the proposed scheme is effective in provisioning QoS of each user's over the conventional resource allocation counterpart under individual total power constraints of the users and relays . Lastly, decentralized resource allocation schemes are proposed to reduce the computational complexity and CSI feedback overhead at the BS. A user centric distributed (UCD) scheme and a relay centric distributed (RCD) scheme are proposed, where the computation of the centralized scheme is distributed among the users and relays, respectively. We also proposed suboptimal schemes based on simplified relay selection. The suboptimal schemes can be combined with the distributed schemes to further reduce of signalling overhead and computational complexity. Numerical results show that our schemes guarantee user's satisfaction with low computational complexity and signalling overhead, leading to preferred candidates for practical implementation. The research results obtained in this dissertation can improve the resource utilization and QoS assurance of the emerging OFDMA networks.