Embracing wireless interference: analog network coding

By Sachin Rajsekhar Katti, Shyamnath Gollakota, Dina Katabi. Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, 2007

1,402 citations recorded by the source corpus.

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.

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/038e701010f653a6136e75d2f85cb80a71ac01a3

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Electrical and Electronic Engineering

Citations in the corpus

Compute-and-Forward: Harnessing Interference Through Structured Codes (2009, methodology): “There has recently been a great deal of interest in exploiting the physical layer of the wireless medium for network coding [25], [26].”
Achieving single channel, full duplex wireless communication (2010, background): “Analog network coding [10] uses access points as analog symbol repeaters which also repeat symbols of colliding packets.”
Optimized constellations for two-way wireless relaying with physical network coding (2009, background): “This AF relaying, under the name analog network coding, has been implemented in [9].”
Wireless Network Information Flow: A Deterministic Approach (2009, background): “While inferior to traditional routing at low signal-to-noise-ratios (SNR), it was shown in [46] that network coding achieves twice the rate of routing at high SNR.”
Relay Architectures for 3GPP LTE-Advanced (2009, background): “The two-way relay, also called analog network coding [30] and bidirectional relaying [31], is a way of avoiding the half-duplex loss of one-way relays [32].”
Optimal beamforming for two-way multi-antenna relay channel with analogue network coding (2008, methodology): “…S1 ﬁrst sends to R during time-slot 1 the message s 1 consisting of bits b 1 (1) , . . . , b 1 ( N ) with N denoting the message length in bits, and then R decodes The principle of network coding has been further investigated for TWRC by exploiting various physical-layer relay operations [3], [4].”
HitchHike: Practical Backscatter Using Commodity WiFi (2016, background): “[16] and [17] look at the opportunity of mixing multiple data streams using network coding to improve the wireless network performance.”
Efficient network flooding and time synchronization with Glossy (2011, background): “Moreover, interference has been exploited to increase the throughput of wireless networks (e.g., through analog network coding [ 16 ]).”
Joint Physical Layer Coding and Network Coding for Bidirectional Relaying (2008, methodology): “The schemes proposed in this paper can be thought of as decode and forward schemes which outperform the amplify and forward scheme in [3].”
XORs in the Air: Practical Wireless Network Coding (2006, methodology): “The technique has also been recently extended to the physical layer [27]–[30].”
Sora (2009, background): “The flexibility provided by Sora makes it a convenient platform for experimenting with novel wireless protocols, such as ANC [16] or PPR [15].”
A survey on routing algorithms for wireless Ad-Hoc and mesh networks (2012, positive): “There are several other ideas published under different routing-algorithm categories such as ExOR [13], XoRs [66], MiSer [95], EWI [65], EGR [71], etc.”
Interference Alignment: A New Look at Signal Dimensions in a Communication Network (2011, methodology): “By analogy to the two-user case of Analog Network Coding [76], we label this problem the Aligned Analog Network Coding problem in Figure 5.”
Physical-layer network coding: Tutorial, survey, and beyond (2011, methodology): “We now look the amplify-and-forward ANC scheme [6] in which the relay is not involved in channel decoding and re-encoding.”
XORs in the air: practical wireless network coding (2008, methodology): “The technique has also been recently extended to the physical layer [27]–[ 30 ].”
Taking the sting out of carrier sense: interference cancellation for wireless LANs (2008, methodology): “Unless the packets overlap completely, the isolated transmission regions at the beginning and end of the energy burst can be used to determine the individual signal power levels; other methods exist [14] that could be used to determine the signal strengths if packets overlap completely.”