research-article

Quantize-map-forward (QMF) relaying: an experimental study

Authors:

Melissa Duarte,

Siddhartha Brahma,

Christina Fragouli,

Suhas DiggaviAuthors Info & Claims

MobiHoc '13: Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing

Pages 227 - 236

https://doi.org/10.1145/2491288.2491307

Published: 29 July 2013 Publication History

Abstract

We present the design and experimental evaluation of a wireless system that exploits relaying in the context of WiFi. We opt for WiFi given its popularity and wide spread use for a number of applications, such as smart homes. Our testbed consists of three nodes, a source, a relay and a destination, that operate using the physical layer procedures of IEEE802.11. We deploy three main competing strategies that have been proposed for relaying, Decode-and-Forward (DF), Amplify-and-Forward (AF) and Quantize-Map-Forward (QMF). QMF is the most recently introduced of the three, and although it was shown in theory to approximately achieve the capacity of arbitrary wireless networks, its performance in practice had not been evaluated. We present in this work experimental results---to the best of our knowledge, the first ones---that compare QMF, AF and DF in a realistic indoor setting. We find that QMF is a competitive scheme to the other two, offering in some cases up to 12% throughput benefits and up to 60% improvement in frame error-rates over the next best scheme.

References

[1]

Local and metropolitan area networks-specific requirements part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std 802.11-2012.

[2]

WARP Project, http://warpproject.org.

[3]

Alamouti, S. A simple transmit diversity technique for wireless communications. IEEE Journal on Select Areas in Communications 16, 8 (October 1998), 1451--1458.

Digital Library

[4]

Atsan, E., Knopp, R., Diggavi, S., and Fragouli, C. Towards integrating quantize-map-forward relaying into LTE. In Proceedings of the IEEE Information Theory Workshop (September 2012), pp. 212--216.

[5]

Avestimehr, A. S., Diggavi, S. N., and Tse, D. N. C. Wireless network information flow: A deterministic approach. IEEE Transactions on Information Theory 57, 4 (April 2011), 1872--1905.

Digital Library

[6]

Balan, H. V., Rogalin, R., Michaloliakos, A., Psounis, K., and Caire, G. AirSync: Enabling distributed multiuser MIMO with full spatial multiplexing. IEEE/ACM Transactions on Networking, 99 (2013).

[7]

Bradford, G., and Laneman, J. N. An experimental framework for the evaluation of cooperative diversity. In Proceedings of the IEEE CISS (March 2009), pp. 641--645.

[8]

Bradford, G., and Laneman, J. N. A survey of implementation efforts and experimental design for cooperative communications. In Proceedings of the IEEE ICASSP (2010), pp. 5602--5605.

[9]

Chang, K. et al. Relay operation in 802.11ad. In IEEE 802.11ad TGad 1-/0494r1 (2010).

[10]

Cover, T. M., and Gamal, A. E. Capacity theorems for the relay channel. IEEE Transactions on Information Theory 25, 5 (September 1979), 572--584.

Digital Library

[11]

Hunter, C., Murphy, P., and Sabharwal, A. Real-time testbed implementation of a distributed cooperative MAC and PHY. In Proceedings of the IEEE CISS (March 2010), pp. 1--6.

[12]

Knox, M., and Erkip, E. Implementation of cooperative communications using software defined radios. In Proceedings of the IEEE ICASSP (March 2010), pp. 5618--5621.

[13]

Korakis, T., Knox, M., Erkip, E., and Panwar, S. Cooperative network implementation using open-source platforms. IEEE Communications Magazine 47, 2 (2009), 134--141.

Digital Library

[14]

Lim, S. H., Kim, Y.-H., Gamal, A. E., and Chung, S.-Y. Noisy network coding. IEEE Transactions on Information Theory 57, 5 (May 2011), 3132--3152.

Digital Library

[15]

Liu, P., Tao, Z., Narayanan, S., Korakis, T., and Panwar, S. CoopMAC: A cooperative MAC for wireless LANs. IEEE Journal on Selected Areas in Communications 25, 2 (February 2007), 340--354.

Digital Library

[16]

Loiacono, M., Rosca, J., and Trappe, W. The snowball effect: Detailing performance anomalies of 802.11 rate adaptation. In Proceedings of the IEEE GLOBECOM (November 2007), pp. 5117--5122.

[17]

Murphy, P. Design, Implementation, and Characterization of a Cooperative Communications System. PhD thesis, Rice University, 2010.

[18]

Murphy, P., and Sabharwal, A. Design, implementation, and characterization of a cooperative communications system. IEEE Transactions on Vehicular Technology 60, 6 (July 2011), 2534--2544.

[19]

Nagpal, V., Wang, I.-H., Jorgovanovic, M., Tse, D., and Nikolic, B. Coding and system design for quantize-map-and-forward relaying. IEEE Journal on Selected Areas in Communications (August 2013). See also arXiv:1209.4679 {cs.IT}.

[20]

Ozgur, A., and Diggavi, S. Approximately achieving Gaussian relay network capacity with lattice codes. In Proceedings of the IEEE International Symposium on Information Theory (June 2010), pp. 669--673. See also arXiv:1005.1284 {cs.IT}.

[21]

Rahul, H., Hassanieh, H., and Katabi, D. SourceSync: a distributed wireless architecture for exploiting sender diversity. In Proceedings of the ACM SIGCOMM (August 2010), pp. 171--182.

Digital Library

[22]

Sengupta, A., Brahma, S., Ozgur, A., Fragouli, C., and Diggavi, S. Graph-based codes for quantize-map-and-forward relaying. In Proceedings of the IEEE Information Theory Workshop (October 2011), pp. 140--144.

[23]

Sun, T., Zhang, Y., and Trappe, W. Improving access point association protocols through channel utilization and adaptive switching. In Proceedings of the 8th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (October 2011), pp. 155--157.

Digital Library

[24]

Tse, D., and Viswanath, P. Fundamentals of Wireless Communication. Cambridge University Press, May 2005.

Digital Library

[25]

Zhang, J., Jia, J., Zhang, Q., and Lo, E. M. K. Implementation and evaluation of cooperative communication schemes in software-defined radio testbed. In Proceedings of the IEEE INFOCOM (March 2010), pp. 1307--1315.

Digital Library

[26]

Zhang, X., and Shin, K. G. DAC: Distributed asynchronous cooperation for wireless relay networks. In Proceedings of the IEEE INFOCOM (March 2010), pp. 1064--1072.

Digital Library

Cited By

Banerjee AChen LSrinivasan K(2023)ReFleX: Enabling Full Duplex Relay Cluster2023 15th International Conference on COMmunication Systems & NETworkS (COMSNETS)10.1109/COMSNETS56262.2023.10041373(563-571)Online publication date: 3-Jan-2023
https://doi.org/10.1109/COMSNETS56262.2023.10041373
Shi YCao YLiu JKato N(2018)A Cross-Domain SDN Architecture for Multi-Layered Space-Terrestrial Integrated NetworksIEEE Network: The Magazine of Global Internetworking10.1109/MNET.2018.180019133:1(29-35)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1109/MNET.2018.1800191
Jimenez JDiaz JLloret JRomero O(2018)MHCPIEEE Network: The Magazine of Global Internetworking10.1109/MNET.2018.130024633:1(106-112)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1109/MNET.2018.1300246
Show More Cited By

Index Terms

Quantize-map-forward (QMF) relaying: an experimental study
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks
2. Software and its engineering
  1. Software creation and management
    1. Software development techniques
      1. Error handling and recovery

Recommendations

MIMO-Assisted hard versus soft decoding-and-forwarding for network coding aided relaying systems

This paper proposes two types of new decoding algorithms for a network coding aided relaying (NCR) system, which adopts multiple antennas at both the transmitter and receiver. In the NCR system, the relay station (RS) decodes the data received from both ...
Rate performance of AF two-way relaying in low SNR region

In this letter, two common protocols in cooperative communications, namely one-way and two-way amplify-and-forward (AF) half-duplex relaying, are investigated and compared in terms of rate. It is generally accepted that two-way AF half-duplex relaying ...
When Are Dynamic Relaying Strategies Necessary in Half-Duplex Wireless Networks?
In this paper, we study a simple question: when are dynamic relaying strategies essential in optimizing the diversity-multiplexing tradeoff (DMT) in half-duplex wireless relay networks? This is motivated by apparently two contrasting results even for a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '13: Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing

July 2013

322 pages

ISBN:9781450321938

DOI:10.1145/2491288

General Chairs:
A. Chockalingam
IISc Bangalore
,
D. Manjunath
IIT Bombay
,
Program Chairs:
Massimo Franceschetti
University of California, San Diego
,
Leandros Tassiulas
University of Thessaly

Copyright © 2013 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

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiHoc '13

Sponsor:

SIGMOBILE

MobiHoc '13: The Fourteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing

July 29 - August 1, 2013

Bangalore, India

Acceptance Rates

MobiHoc '13 Paper Acceptance Rate 42 of 234 submissions, 18%;

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
638
Total Downloads

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

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Banerjee AChen LSrinivasan K(2023)ReFleX: Enabling Full Duplex Relay Cluster2023 15th International Conference on COMmunication Systems & NETworkS (COMSNETS)10.1109/COMSNETS56262.2023.10041373(563-571)Online publication date: 3-Jan-2023
https://doi.org/10.1109/COMSNETS56262.2023.10041373
Shi YCao YLiu JKato N(2018)A Cross-Domain SDN Architecture for Multi-Layered Space-Terrestrial Integrated NetworksIEEE Network: The Magazine of Global Internetworking10.1109/MNET.2018.180019133:1(29-35)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1109/MNET.2018.1800191
Jimenez JDiaz JLloret JRomero O(2018)MHCPIEEE Network: The Magazine of Global Internetworking10.1109/MNET.2018.130024633:1(106-112)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1109/MNET.2018.1300246
Abdelzaher TAyanian NBasar TDiggavi SDiesner JGanesan DGovindan RJha SLepoint TMarlin BNahrstedt KNicol DRajkumar RRussell SSeshia SSha FShenoy PSrivastava MSukhatme GSwami ATabuada PTowsley DVaidya NVeeravalli V(2018)Toward an Internet of Battlefield ThingsComputer10.1109/MC.2018.287604851:11(24-36)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.1109/MC.2018.2876048
Chen LWu FXu JSrinivasan KShroff NVan der Merwe KGreenstein BSrinivasan K(2017)BiPassProceedings of the 23rd Annual International Conference on Mobile Computing and Networking10.1145/3117811.3117826(114-126)Online publication date: 4-Oct-2017
https://dl.acm.org/doi/10.1145/3117811.3117826
Karakus CDiggavi S(2017)Enhancing Multiuser MIMO Through Opportunistic D2D CooperationIEEE Transactions on Wireless Communications10.1109/TWC.2017.271264916:9(5616-5629)Online publication date: Sep-2017
https://doi.org/10.1109/TWC.2017.2712649
Thomas RCardone MKnopp RTuninetti DMaharaj B(2017)A Practical Feasibility Study of a Novel Strategy for the Gaussian Half-Duplex Relay ChannelIEEE Transactions on Wireless Communications10.1109/TWC.2016.261967216:1(101-116)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1109/TWC.2016.2619672
Ionita CNazer BFeng CAazhang B(2017)An experimental study on the robustness of integer-forcing linear receivers2017 IEEE International Conference on Communications (ICC)10.1109/ICC.2017.7997174(1-7)Online publication date: May-2017
https://doi.org/10.1109/ICC.2017.7997174
Hong SMaric IHui D(2016)Short Message Noisy Network Coding With Sliding-Window Decoding for Half-Duplex Multihop Relay NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2016.258762715:10(6676-6689)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1109/TWC.2016.2587627
Avestimehr ADiggavi STian CTse D(2015)An Approximation Approach to Network Information TheoryFoundations and Trends in Communications and Information Theory10.1561/010000004212:1-2(1-183)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1561/0100000042
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten