Embracing wireless interference: analog network coding

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.

[1]  Ram Ramanathan,et al.  Challenges: a radically new architecture for next generation mobile ad hoc networks , 2005, MobiCom '05.

[2]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[3]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[5]  Robert Tappan Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM '04.

[6]  Soung Chang Liew,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2022 .

[7]  Muriel Médard,et al.  Codecast: a network-coding-based ad hoc multicast protocol , 2006, IEEE Wireless Communications.

[8]  L. B. Milstein,et al.  Spread spectrum for mobile communications , 1991 .

[9]  Yunnan Wu,et al.  Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast , 2004 .

[10]  Peter Sanders,et al.  Polynomial time algorithms for multicast network code construction , 2005, IEEE Transactions on Information Theory.

[11]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[12]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[13]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[14]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[15]  Jörg Widmer,et al.  Network coding for efficient communication in extreme networks , 2005, WDTN '05.

[16]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[17]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[18]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[19]  Tracey Ho,et al.  Network Coding for Wireless Applications: A Brief Tutorial , 2005 .

[20]  Jon Hamkins.  An analytic technique to separate cochannel FM signals , 2000, IEEE Trans. Commun..

[21]  Muriel Medard,et al.  XORs in the air: practical wireless network coding , 2006, SIGCOMM 2006.

[22]  Armin Wittneben,et al.  Spectral efficient protocols for half-duplex fading relay channels , 2007, IEEE Journal on Selected Areas in Communications.

[23]  E. Meulen,et al.  Three-terminal communication channels , 1971, Advances in Applied Probability.

[24]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[25]  Andrea J. Goldsmith,et al.  Joint Relaying and Network Coding in Wireless Networks , 2007, 2007 IEEE International Symposium on Information Theory.

[26]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[27]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[28]  Muriel Medard,et al.  Efficient Operation of Wireless Packet Networks Using Network Coding , 2005 .

[29]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[30]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[31]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[32]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

[33]  Armin Wittneben,et al.  Achievable Rate Regions for the Two-way Relay Channel , 2006, 2006 IEEE International Symposium on Information Theory.

[34]  Soung Chang Liew,et al.  Hot topic: physical-layer network coding , 2006, MobiCom '06.

[35]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[36]  T. Ens,et al.  Blind signal separation : statistical principles , 1998 .

[37]  Michael R. Souryal,et al.  Link assessment in an indoor 802.11 network , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[38]  RankovBoris,et al.  Spectral efficient protocols for half-duplex fading relay channels , 2007 .

[39]  趙志宏.  Network Coding for Large Scale Content Distribution , 2005 .