More Web Proxy on the site http://driver.im/

Article

Free access

Embracing wireless interference: analog network coding

Authors:

Shyamnath Gollakota,

Dina KatabiAuthors Info & Claims

SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications

Pages 397 - 408

https://doi.org/10.1145/1282380.1282425

Published: 27 August 2007 Publication History

Abstract

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.

References

[1]

D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In SIGCOMM, 2004.

Digital Library

[2]

R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung. Network Information Flow. In IEEE Trans. on Info. Theory, 2000.

Digital Library

[3]

J. F. Cardoso. Blind signal separation: statistical principles. Proceedings of the IEEE, 86(10):2009--2025, 1998.

[4]

S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in wireless opportunistic routing. In ACM SIGCOMM, 2007.

Digital Library

[5]

Christos Gkantsidis and Pablo Rodriguez. Network Coding for Large Scale Content Distribution. In INFOCOM, 2005.

[6]

S. Deb, M. Effros, T. Ho, D. R. Karger, R. Koetter, D. S. Lun, M. Medard, and N. Ratnakar. Network coding for wireless applications: A brief tutorial. In IWWAN, 2005.

[7]

Definition and assessment of relay based cellular deployment concepts for future radio scenarios considering 1st protocol characteristics, Ch5. https://www.ist-winner.org/DeliverableDocuments/D3.4.pdf.

[8]

G. FSF. Gnu radio - gnu fsf project. http://www.gnu.org/software/gnuradio.

[9]

J. Geier. Snr cutoff recommendations, 2005. http://www.wi-fiplanet.com/tutorials/article.php/3468771.

[10]

J. Hamkins. An analytic technique to separate cochannel fm signals. IEEE Transactions on Communications, 48(11):2980--2989, 2000.

[11]

T. Ho, R. Koetter, M. Médard, D. Karger, and M. Effros. The Benefits of Coding over Routing in a Randomized Setting. In ISIT, 2003.

[12]

E. Inc. Datasheet for the basicrx, basictx, lfrx, lftx, tvrx, and dbsrx daugtherboards. http://www.ettus.com/Download.html.

[13]

E. Inc. Universal software radio peripheral. http://ettus.com.

[14]

S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen. Polynomial time algorithms for multicast network code construction. IEEE Transactions on Information Theory, 2003.

Digital Library

[15]

S. Katti, S. Gollakota, and D. Katabi. Analog network coding. Working Draft. Available on the authors webpage.

[16]

S. Katti, I. Maric, A. Goldsmith, D. Katabi, and M. Médard. Joint Relaying and Network Coding in Wireless Networks. In ISIT. 2007.

[17]

S. Katti, H. Rahul, D. Katabi, W. H. M. Médard, and J. Crowcroft. XORs in the Air: Practical Wireless Network Coding. In ACM SIGCOMM, 2006.

Digital Library

[18]

R. Koetter and M. Médard. An algebraic approach to network coding. IEEE/ACM Transactions on Networking, 2003.

Digital Library

[19]

J. N. Laneman, D. N. C. Tse, and G. W. Wornell. Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Trans. Inform. Theory, Dec. 2004.

Digital Library

[20]

S.-Y. R. Li, R. W. Yeung, and N. Cai. Linear network coding. IEEE Transactions on Information Theory, 2003.

Digital Library

[21]

D. S. Lun, M. Médard, and R. Koetter. Efficient operation of wireless packet networks using network coding. In International Workshop on Convergent Technologies (IWCT), 2005.

[22]

E. C. V. D. Meulen. Three-terminal communication channels. Adv. Appl. Probab., 3:120--154, June 1971.

[23]

J. S. Park, M. Gerla, D. S. Lun, Y. Yi, and M. Médard. Codecast: A network-coding based ad hoc multicast protocol. IEEE Wireless Communications Magazine, 2006.

Digital Library

[24]

R. L. Pickholtz, L. B. Milstein, and D. L. Schilling. Spread spectrum for mobile communications. IEEE Trans Veh. Technology, 1991.

[25]

R. Ramanathan. Challenges: A Radically New Architecture for Next Generation Mobile Ad Hoc Networks. In ACM MOBICOM, 2005.

Digital Library

[26]

A. Ramamoorthy, J. Shi, and R. Wesel. On the capacity of network coding for wireless networks. In 41st Annual Allerton Conference on Communication Control and Computing, Oct. 2003.

[27]

B. Rankov and A. Wittneben. Achievable rate regions for the two-way relay channel. In Proc. IEEE Int. Symposium on Information Theory (ISIT), Jul 2006.

[28]

B. Rankov and A. Wittneben. Spectral efficient protocols for half-duplex fading relay channels. IEEE Journal on Selected Areas in Communications, 25, Feb. 2007.

Digital Library

[29]

S. Zhang, S. Liew, and P. Lam. Physical layer network coding. In ACM MOBICOM, 2006.

Digital Library

[30]

C. E. Shannon. Two-way communication channels. 4th Berkeley Symposium Math. Stat. Prob., 1:611--644.

[31]

D. Tse and P. Vishwanath. Fundamentals of Wireless Communications. Cambridge University Press, 2005.

Digital Library

[32]

S. Verdu. Multiuser Detection. Cambridge University Press, 1998.

Digital Library

[33]

J. Widmer and J. -Y. L. Boudec. Network Coding for Efficient Communication in Extreme Networks. In SIGCOMM WDTN, 2005.

Digital Library

Cited By

Wang JLiang BDong MBoudreau GAbou-Zeid H(2024)Joint Online Optimization of Model Training and Analog Aggregation for Wireless Edge LearningIEEE/ACM Transactions on Networking10.1109/TNET.2023.331847432:2(1212-1228)Online publication date: Apr-2024
https://doi.org/10.1109/TNET.2023.3318474
Wang ZKong LLiu XChen G(2023)Embracing Channel Estimation in Multi-Packet Reception of ZigBeeIEEE Transactions on Mobile Computing10.1109/TMC.2021.313147222:5(2693-2708)Online publication date: 1-May-2023
https://doi.org/10.1109/TMC.2021.3131472
Mohammadi MMobini ZGalappaththige DTellambura C(2023)A Comprehensive Survey on Full-Duplex Communication: Current Solutions, Future Trends, and Open IssuesIEEE Communications Surveys & Tutorials10.1109/COMST.2023.331819825:4(2190-2244)Online publication date: Dec-2024
https://doi.org/10.1109/COMST.2023.3318198
Show More Cited By

Index Terms

Embracing wireless interference: analog network coding
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

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 ...
Network coded ALOHA for wireless multihop networks
WCNC'09: Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference

The purpose of this paper is to show the possibility of combining slotted ALOHA with network coding in wireless multihop networks. In particular, we focus on a star topology in which outer nodes exchange data with each other through a center node. The ...
High-Priority Minimum-Interference Channel Assignment in Multi-Radio Multi-Channel Wireless Networks
ICTCE '18: Proceedings of the 2nd International Conference on Telecommunications and Communication Engineering

Wireless network nodes equipping multi-radio interfaces on each node and using multi-channel for transmission can greatly enhance the network performance. In this paper, we study the channel assignment problem in the multi-radio multi-channel wireless ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications

August 2007

432 pages

ISBN:9781595937131

DOI:10.1145/1282380

General Chairs:
Jun Murai
Keio University, Japan
,
Kenjiro Cho
IIJ, Japan

ACM SIGCOMM Computer Communication Review Volume 37, Issue 4
October 2007
420 pages
ISSN:0146-4833
DOI:10.1145/1282427
Issue’s Table of Contents

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 August 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGCOMM07

Sponsor:

SIGCOMM07: ACM SIGCOMM 2007 Conference

August 27 - 31, 2007

Kyoto, Japan

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,153
Total Citations
View Citations
4,527
Total Downloads

Downloads (Last 12 months)145
Downloads (Last 6 weeks)15

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wang JLiang BDong MBoudreau GAbou-Zeid H(2024)Joint Online Optimization of Model Training and Analog Aggregation for Wireless Edge LearningIEEE/ACM Transactions on Networking10.1109/TNET.2023.331847432:2(1212-1228)Online publication date: Apr-2024
https://doi.org/10.1109/TNET.2023.3318474
Wang ZKong LLiu XChen G(2023)Embracing Channel Estimation in Multi-Packet Reception of ZigBeeIEEE Transactions on Mobile Computing10.1109/TMC.2021.313147222:5(2693-2708)Online publication date: 1-May-2023
https://doi.org/10.1109/TMC.2021.3131472
Mohammadi MMobini ZGalappaththige DTellambura C(2023)A Comprehensive Survey on Full-Duplex Communication: Current Solutions, Future Trends, and Open IssuesIEEE Communications Surveys & Tutorials10.1109/COMST.2023.331819825:4(2190-2244)Online publication date: Dec-2024
https://doi.org/10.1109/COMST.2023.3318198
Şahin AYang R(2023)A Survey on Over-the-Air ComputationIEEE Communications Surveys & Tutorials10.1109/COMST.2023.326464925:3(1877-1908)Online publication date: Nov-2024
https://doi.org/10.1109/COMST.2023.3264649
Bender MGilbert SKuhn FKuszmaul JMédard MAgrawal KLee I(2022)Contention Resolution for Coded Radio NetworksProceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures10.1145/3490148.3538573(119-130)Online publication date: 11-Jul-2022
https://dl.acm.org/doi/10.1145/3490148.3538573
Wang JDong MLiang BBoudreau GAbou-zeid H(2022)Online Model Updating with Analog Aggregation in Wireless Edge LearningIEEE INFOCOM 2022 - IEEE Conference on Computer Communications10.1109/INFOCOM48880.2022.9796860(1229-1238)Online publication date: 2-May-2022
https://doi.org/10.1109/INFOCOM48880.2022.9796860
Cui WLiu CYang WCai L(2021)I-Talk: Reliable and Practical Superimposed Signal Decoding Without Power ControlIEEE Transactions on Wireless Communications10.1109/TWC.2021.305786420:7(4269-4281)Online publication date: Jul-2021
https://doi.org/10.1109/TWC.2021.3057864
Li NXiao MRasmussen LHu XLeung V(2021)On Resource Allocation of Cooperative Multiple Access Strategy in Energy-Efficient Industrial Internet of ThingsIEEE Transactions on Industrial Informatics10.1109/TII.2020.298864317:2(1069-1078)Online publication date: Feb-2021
https://doi.org/10.1109/TII.2020.2988643
Sheng ZTuan HDuong THanzo L(2021)UAV-Aided Two-Way Multi-User RelayingIEEE Transactions on Communications10.1109/TCOMM.2020.303067969:1(246-260)Online publication date: Jan-2021
https://doi.org/10.1109/TCOMM.2020.3030679
Chung K(2021)Correlated Superposition Coding: Lossless Two-User NOMA Implementation Without SIC Under User-FairnessIEEE Wireless Communications Letters10.1109/LWC.2021.308999610:9(1999-2003)Online publication date: Sep-2021
https://doi.org/10.1109/LWC.2021.3089996
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents