research-article

Analog network coding without restrictions on superimposed frames

Authors:

Wenguang MaoAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 24, Issue 2

Pages 788 - 805

https://doi.org/10.1109/TNET.2014.2385857

Published: 01 April 2016 Publication History

Abstract

The applicability of analog network coding (ANC) to a wireless network is constrained by several limitations: 1) some ANC schemes demand fine-grained frame-level synchronization, which cannot be practically achieved in a wireless network; 2) others support only a specific type of modulation or require equal frame size in concurrent transmissions. In this paper, a new ANC scheme, called restriction-free analog network coding (RANC), is developed to eliminate the above limitations. It incorporates several function blocks, including frame boundary detection, joint channel estimation, waveform recovery, circular channel estimation, and frequency offset estimation, to support random concurrent transmissions with arbitrary frame sizes in a wireless network with various linear modulation schemes. To demonstrate the distinguished features of RANC, two network applications are studied. In the first application, RANC is applied to support a new relaying scheme called multi-way relaying, which significantly improves the spectrum efficiency as compared to two-way relaying. In the second application, RANC enables random-access-based ANC in an ad hoc network where flow compensation can be gracefully exploited to further improve the throughput performance. RANC and its network applications are implemented and evaluated on universal software radio peripheral (USRP) software radio platforms. Extensive experiments confirm that all function blocks of RANC work effectively without being constrained by the above limitations. The overall performance of RANC is shown to approach the ideal case of interference-free communications. The results of experiments in a real network setup demonstrate that RANC significantly outperforms existing ANC schemes and achieves constraint-free ANC in wireless networks.

References

[1]

P. Popovski and H. Yomo, "Bi-directional amplification of throughput in a wireless multi-hop network," in Proc. IEEE VTC, 2006, pp. 588--593.

[2]

F. Rossetto and M. Zorzi, "On the design of practical asynchronous physical layer network coding," in Proc. IEEE SPAWC, 2009, pp. 469--473.

[3]

Z. Li and X.-G. Xia, "A simple Alamouti space-time transmission scheme for asynchronous cooperative systems," IEEE Signal Process. Lett., vol. 14, no. 11, pp. 804--807, Nov. 2007.

[4]

Z. Li and X.-G. Xia, "An Alamouti coded OFDM transmission for co-operative systems robust to both timing errors and frequency offsets," IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1839--1844, May 2008.

Digital Library

[5]

J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," Oper. Syst. Rev., vol. 36, no. SI, pp. 147--163, 2002.

Digital Library

[6]

S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: Analog network coding," in Proc. ACM SIGCOMM, 2007, pp. 397--408.

Digital Library

[7]

IEEE Standard for Information Technology Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer in the 5 GHz Band, IEEE Std 802.11a, 1999, p. 24.

[8]

B. Sundararaman, U. Buy, and A. D. Kshemkalyani, "Clock synchronization for wireless sensor networks: A survey," Ad Hoc Netw., vol. 3, no. 3, pp. 281--323, 2005.

[9]

P. Sommer and R. Wattenhofer, "Gradient clock synchronization in wireless sensor networks," in Proc. IEEE IPSN, 2009, pp. 37--48.

Digital Library

[10]

IEEE Standard for Information Technology Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 3: Enhancements for Very High Throughput in the 60 GHz Band, IEEE Std 802.11ad, 2012, pp. 1--628.

[11]

R. Hariharan, H. Hassanieh, and D. Katabi, "SourceSync: A distributed wireless architecture for exploiting sender diversity," in Proc. ACM SIGCOMM, 2010, pp. 171--182.

Digital Library

[12]

A. McGregor, M. Hall, P. Lorier, and J. Brunskill, "Flow clustering using machine learning techniques," in Proc. Passive Active Netw. Meas., 2004, pp. 205--214.

[13]

M. Roughan, S. Sen, O. Spatscheck, and N. Duffield, "Class-of-service mapping for QoS: A statistical signature-based approach to IP traffic classification," in Proc. ACM IMC, 2004, pp. 135--148.

Digital Library

[14]

Y.-D. Lin, C.-N. Lu, Y.-C. Lai, W.-H. Peng, and P.-C. Lin, "Application classification using packet size distribution and port association," J. Netw. Comput. Appl., vol. 32, no. 5, pp. 1023--1030, 2009.

Digital Library

[15]

K. Jamieson and H. Balakrishnan, "PPR: Partial packet recovery for wireless networks," in Proc. ACM SIGCOMM, 2007, pp. 409--420.

Digital Library

[16]

S. Gollakota and D. Katabi, "Zigzag decoding: Combating hidden terminals in wireless networks," in Proc. ACM SIGCOMM, 2008, pp. 159--170.

Digital Library

[17]

K. Tan et al., "SAM: Enabling practical spatial multiple access in wireless LAN," in Proc. ACM MobiCom, 2009, pp. 49--60.

Digital Library

[18]

U. Mengali and A. N. D'Andrea, Synchronization Techniques for Digital Receivers. New York, NY, USA: Springer, 1997.

[19]

W. Mao and X. Wang, "Random analog network coding," 2014 {Online}. Available: http://wanglab.sjtu.edu.cn/userfiles/files/ranc_original.pdf

[20]

P. H. W. Fung, S. Sun, and C. K. Ho, "Preamble design for carrier frequency offset estimation in two-way relays," in Proc. IEEE SPAWC, 2010, pp. 1--5.

[21]

W. Mao and X. Wang, "ANC-ERA: Random access for analog network coding in wireless networks," 2014 {Online}. Available: http://wanglab.sjtu.edu.cn/userfiles/files/ANCERA.pdf

[22]

Trimble, Inc., Sunnyvale, CA, USA, "Thunderbolt E GPS disciplined clock," {Online}. Available: http://www.trimble.com/timing/thunder-bolt-e.aspx

[23]

S. Zhang, S. C. Liew, and P. P. Lam, "Hot topic: Physical-layer network coding," in Proc. ACM MobiCom, 2006, pp. 358--365.

Digital Library

[24]

B. Rankov and A. Wittneben, "Spectral efficient protocols for half-duplex fading relay channels," IEEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 379--389, Feb. 2007.

Digital Library

[25]

L. Lu, S. C. Liew, and S. Zhang, "Optimal decoding algorithm for asynchronous physical-layer network coding," in Proc. IEEE ICC, 2011, pp. 1--6.

[26]

D. Wang, S. Fu, and K. Lu, "Channel coding design to support asynchronous physical layer network coding," in Proc. IEEE GLOBECOM, 2009, pp. 1--6.

Digital Library

[27]

H.-M. Wang, X.-G. Xia, and Q. Yin, "A linear analog network coding for asynchronous two-way relay networks," IEEE Trans. Wireless Commun., vol. 9, no. 12, pp. 3630--3637, Dec. 2010.

Digital Library

[28]

L. Lu, T. Wang, S. C. Liew, and S. Zhang, "Implementation of physical-layer network coding," Phys. Commun., vol. 6, p. 74 C87, Mar. 2013.

[29]

J. Lee et al., "An experimental study on the capture effect in 802.11a networks," in Proc. ACM WinTECH, 2007, pp. 19--26.

Digital Library

[30]

T. Nadeem and L. Ji, "Location-aware IEEE 802.11 for spatial reuse enhancement," IEEE Trans. Mobile Comput., vol. 6, no. 10, pp. 1171--1184, Oct. 2007.

Digital Library

[31]

J. Manweiler et al., "Order matters: Transmission reordering in wireless networks," IEEE/ACM Trans. Netw., vol. 20, no. 2, pp. 353--366, Apr. 2012.

Digital Library

[32]

A. Kochut, A. Vasan, A. U. Shankar, and A. Agrawala, "Sniffing out the correct physical layer capture model in 802.11b," in Proc. IEEE ICNP, 2004, pp. 252--261.

Digital Library

[33]

M. Durvy, O. Dousse, and P. Thiran, "Modeling the 802.11 protocol under different capture and sensing capabilities," in Proc. IEEE INFOCOM, 2007, pp. 2356--2360.

Digital Library

Cited By

Mata TBoonsrimuang P(2019)Proposal of a combined CFR estimation method for practical bidirectional ANC-OFDM system in higher time-varying fading channelTelecommunications Systems10.1007/s11235-018-0510-971:3(415-424)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11235-018-0510-9
You LLiew SLu L(2017)Reliable Physical-Layer Network Coding Supporting Real ApplicationsIEEE Transactions on Mobile Computing10.1109/TMC.2016.261480716:8(2334-2350)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1109/TMC.2016.2614807

Recommendations

A linear analog network coding for asynchronous two-way relay networks

Time asynchronism is a practical issue need to be addressed for a general distributed two-way relay network, where two terminal nodes exchange information through multiple spatial-separated relay nodes. In this letter, we propose an analog network ...
Cooperative protocol for analog network coding in distributed wireless networks

The concept of analog network coding (ANC) considers the concurrent transmission of signals over the wireless medium so that they intentionally interfere. Higher network throughput can be achieved with ANC when an intended transmission that a receiver ...
Broadband Analog Network Coding with Multiple Relays
CMC '11: Proceedings of the 2011 Third International Conference on Communications and Mobile Computing

In this paper, a novel broadband ANC scheme is proposed for non-regenerative two-way relaying system with multiple relays under frequency-selective fading channel. The pair wise error probability is analyzed to investigate the achievable diversity gain. ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 24, Issue 2

April 2016

646 pages

ISSN:1063-6692

Editor:
Chee Wei Tan
IEEE Transactions on Communications

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 April 2016

Published in TON Volume 24, Issue 2

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
44
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mata TBoonsrimuang P(2019)Proposal of a combined CFR estimation method for practical bidirectional ANC-OFDM system in higher time-varying fading channelTelecommunications Systems10.1007/s11235-018-0510-971:3(415-424)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11235-018-0510-9
You LLiew SLu L(2017)Reliable Physical-Layer Network Coding Supporting Real ApplicationsIEEE Transactions on Mobile Computing10.1109/TMC.2016.261480716:8(2334-2350)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1109/TMC.2016.2614807

View Options

Get Access

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents