This paper addresses the fundamental characteristics of information exchange via multihop network coding over two-way relaying in a wireless ad hoc network. The end-to-end rate regions achieved by time-division multihop (TDMH), MAC-layer network coding (MLNC) and PHY-layer network coding (PLNC) are first characterized. It is shown that MLNC does not always achieve better rates than TDMH, time sharing between TDMH and MLNC is able to achieve a larger rate region, and PLNC dominates the rate regions achieved by TDMH and MLNC. An opportunistic scheduling algorithm for MLNC and PLNC is then proposed to stabilize the two-way relaying system for Poisson arrivals whenever the rate pair is within the Shannon rate regions of MLNC and PLNC. To understand the two-way transmission limits of multihop network coding, the sum-rate optimization with or without certain traffic pattern and the end-to-end diversity-multiplexing tradeoffs (DMTs) of two-way transmission over multiple relay nodes are also analyzed.
Traditionally (pre-network coding), information exchange between two users via a relay has been accomplished by a time-division multihop (TDMH) protocol in four time slots Frequency-division could be used as well. In this paper the comparisons focus on time-division systems only, and comparisons can be applied to frequency-division systems similarly. , as shown in Fig. (a). Intuitively, the MLNC and PLNC protocols save one time slot. In @cite_12 , two-way relaying for cellular systems was considered, while @cite_21 and @cite_28 proposed an MLNC algorithm effective for wireless mesh networks in heavy traffic. The network coding protocol in Fig. (b) can be further reduced to two slots if advanced joint coding decoding -- i.e. analog network coding (ANC) -- is allowed. In this case, both source nodes send their packets to the relay node simultaneously during the first slot; then the relay node either amplifies and broadcasts the signals, or broadcasts the XOR-ed packets after decoding by successive interference cancellation @cite_7 @cite_24 @cite_9 @cite_30 . The achievable rates for analog network coding were studied in @cite_17 @cite_9 .
@cite_30 @cite_7 @cite_28 @cite_9 @cite_21 @cite_24 @cite_12 @cite_17
2149166346 2152496949 1532718431 2167794812 2149863032 2135073150 2079886783
We consider a multiuser two-way relay network where multiple pairs of users communicate with their preassigned partners, using a common intermediate relay node, in a two-phase communication scenario employing code division multiple access (CDMA). By taking advantage of the bidirectional communication structure, we first propose that each pair of partners share a common spreading signature and design a jointly demodulate-and-XOR forward (JD-XOR-F) relaying scheme, where all users transmit to the relay simultaneously followed by the relay broadcasting an estimate of the XORed symbol for each user pair. We derive the decision rules and the corresponding bit error rates (BERs) at the relay and at the users' receivers. We then investigate the joint power control and receiver optimization problem for each phase for this multiuser two-way relay network with JD-XOR-F relaying. We solve each optimization problem by constructing the iterative power control and receiver updates that converge to the corresponding unique optimum. Simulation results are presented to demonstrate the performance of the proposed multiuser two-way JD-XOR-F relaying scheme in conjunction with the joint power control and receiver optimization algorithms. Specifically, we observe significant power savings and user capacity improvement with the proposed communication scheme as compared to the designs with a "one-way" communication perspective. Traditionally, interference is considered harmful. Wireless networks strive to avoid scheduling multiple transmissions at the same time in order to prevent interference. This paper adopts the opposite approach; it encourages strategically picked senders to interfere. Instead of forwarding packets, routers forward the interfering signals. The destination leverages network-level information to cancel the interference and recover the signal destined to it. The result is analog network coding because it mixes signals not bits. So, what if wireless routers forward signals instead of packets? Theoretically, such an approach doubles the capacity of the canonical 2-way relay network. Surprisingly, it is also practical. We implement our design using software radios and show that it achieves significantly higher throughput than both traditional wireless routing and prior work on wireless network coding. This paper applies network coding to wireless mesh networks and presents the first implementation results. It introduces COPE, an opportunistic approach to network coding, where each node snoops on the medium, learns the status of its neighbors, detects coding opportunities, and codes as long as the recipients can decode. This flexible design allows COPE to efficiently support multiple unicast flows, even when traffic demands are unknown and bursty, and the senders and receivers are dynamic. We evaluate COPE using both emulation and testbed implementation. Our results show that COPE substantially improves the network throughput, and as the number of flows and the contention level increases, COPE’s throughput becomes many times higher than current 802.11 mesh networks. This paper introduces and analyzes relaying techniques that increase the achievable throughput in multi-hop wireless networks by applying network coding over bi-directional traffic flows. We term each such technique as bi-directional amplification of throughput (BAT)-relaying. While network coding is normally performed by combining decoded packets, here we introduce a relaying method based on amplify-and-forward (AF), where the relay node utilizes the inherent combining of packets provided by simultaneous transmissions over a multiple access channel. Under low noise levels, AF BAT-relaying offers a superior throughput performance. The unconventionality of AF BAT relaying opens many possibilities for further research. This paper proposes COPE, a new architecture for wireless mesh networks. In addition to forwarding packets, routers mix (i.e., code) packets from different sources to increase the information content of each transmission. We show that intelligently mixing packets increases network throughput. Our design is rooted in the theory of network coding. Prior work on network coding is mainly theoretical and focuses on multicast traffic. This paper aims to bridge theory with practice; it addresses the common case of unicast traffic, dynamic and potentially bursty flows, and practical issues facing the integration of network coding in the current network stack. We evaluate our design on a 20-node wireless network, and discuss the results of the first testbed deployment of wireless network coding. The results show that using COPE at the forwarding layer, without modifying routing and higher layers, increases network throughput. The gains vary from a few percent to several folds depending on the traffic pattern, congestion level, and transport protocol. It has recently been recognized that the wireless networks represent a fertile ground for devising communication modes based on network coding. A particularly suitable application of the network coding arises for the two-way relay channels, where two nodes communicate with each other assisted by using a third, relay node. Such a scenario enables application of physical network coding, where the network coding is either done (a) jointly with the channel coding or (b) through physical combining of the communication flows over the multiple access channel. In this paper we first group the existing schemes for physical network coding into two generic schemes, termed 3-step and 2-step scheme, respectively. We investigate the conditions for maximization of the two-way rate for each individual scheme: (1) the decode-and-forward (DF) 3-step schemes (2) three different schemes with two steps: amplify-and-forward (AF), JDF and denoise-and-forward (DNF). While the DNF scheme has a potential to offer the best two-way rate, the most interesting result of the paper is that, for some SNR configurations of the source - relay links, JDF yields identical maximal two-way rate as the upper bound on the rate for DNF. Relaying is a fundamental building block of wireless networks. Sophisticated relaying strategies at the physical layer have been developed for a single flow, but multiple flows are typically handled by time sharing the channel between the flows at the network level. In this paper, time-sharing when forwarding two data streams at the relay is compared to joint relaying and network coding that allows the relay to combine data streams. Two commonly occurring blocks in wireless networks with both unicast and multicast traffic are considered. It is shown that joint relaying and network coding can achieve gains and even double the throughput for certain channel conditions.