Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3117811.3117826acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article
Public Access

BiPass: Enabling End-to-End Full Duplex

Published: 04 October 2017 Publication History

Abstract

Full duplex techniques can potentially double the channel capacity and achieve lower delays by empowering two radios to simultaneously transmit in thesame frequency band.However, full duplex is only available between two adjacent nodes within the communication range. In this paper, we present BiPass to break this limitation.With the help of full duplex capable relays, weenable simultaneous bidirectional in-band cut-through transmissions between two far apart nodes, so they can do full duplex communications as if they were within each other's transmission range.To design such a system, we analyze interference patterns and propose a loop-back interference cancellation strategy. We identify the power amplification problem at relay nodes and develop an algorithm to solve it. We also develop a routing algorithm, an opportunistic forwarding scheme, and a real-time feedback strategy to leverage this system in ad-hoc networks.To evaluate the real world performance of BiPass, we build a prototype and conduct experiments using software defined radios. We show that BiPass can achieve 1.6x median throughput gain over state-of-the-art one-way cut-through systems, and 4.09x gain over the decode-and-forward scheme. Our simulations further reveal that even when the data traffic is not bidirectional, BiPass has 1.36x throughput gain and 47\% delay reduction overone-way cut-through systemsin large networks.

References

[1]
Abari, O., Bharadia, D., Duffield, A., and Katabi, D. Cutting the cord in virtual reality. In Proceedings of the 15th ACM Workshop on Hot Topics in Networks (2016), ACM, pp. 162--168.
[2]
Ahlswede, R., Cai, N., Li, S.-Y., and Yeung, R. W. Network information flow. IEEE Transactions on information theory 46, 4 (2000), 1204--1216.
[3]
Aryafar, E., Khojastepour, M. A., Sundaresan, K., Rangarajan, S., and Chiang, M. Midu: enabling mimo full duplex. In Proceedings of the 18th annual international conference on Mobile computing and networking (2012), ACM, pp. 257--268.
[4]
Bharadia, D., and Katti, S. Fastforward: fast and constructive full duplex relays. In ACM SIGCOMM Computer Communication Review (2014), vol. 44, ACM, pp. 199--210.
[5]
Bharadia, D., and Katti, S. Full duplex mimo radios. In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14) (2014), pp. 359--372.
[6]
Bharadia, D., McMilin, E., and Katti, S. Full duplex radios. In ACM SIGCOMM Computer Communication Review (2013), vol. 43, ACM, pp. 375--386.
[7]
Chen, B., Qiao, Y., Zhang, O., and Srinivasan, K. AirExpress: Enabling Seamless In-band Wireless Multi-hop Transmission. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (2015), ACM, pp. 566--577.
[8]
Chen, B., Yenamandra, V., and Srinivasan, K. Flexradio: Fully flexible radios and networks. In NSDI (2015), pp. 205--218.
[9]
Choi, J. I., Jain, M., Srinivasan, K., Levis, P., and Katti, S. Achieving single channel, full duplex wireless communication. In Proceedings of the sixteenth annual international conference on Mobile computing and networking (2010), ACM, pp. 1--12.
[10]
De Couto, D. S. High-throughput routing for multi-hop wireless networks. PhD thesis, Massachusetts Institute of Technology, 2004.
[11]
Duarte, M., Sengupta, A., Brahma, S., Fragouli, C., and Diggavi, S. Quantize-map-forward (qmf) relaying: An experimental study. In Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing (2013), ACM, pp. 227--236.
[12]
Hsu, K.-C., Lin, K. C.-J., and Wei, H.-Y. Full-duplex delay-and-forward relaying. In Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (2016), ACM, pp. 221--230.
[13]
Jain, M., Choi, J. I., Kim, T., Bharadia, D., Seth, S., Srinivasan, K., Levis, P., Katti, S., and Sinha, P. Practical, real-time, full duplex wireless. In Proceedings of the 17th annual international conference on Mobile computing and networking (2011), ACM, pp. 301--312.
[14]
Katti, S., Gollakota, S., and Katabi, D. Embracing wireless interference: Analog network coding. ACM SIGCOMM Computer Communication Review 37, 4 (2007), 397--408.
[15]
Li, X., and Cimini, L. J. Effects of clipping and filtering on the performance of ofdm. In Vehicular Technology Conference, 1997, IEEE 47th (1997), vol. 3, IEEE, pp. 1634--1638.
[16]
Qiao, Y., Zhang, O., Zhou, W., Srinivasan, K., and Arora, A. Phycloak: obfuscating sensing from communication signals. In 2016 USENIX Annual Technical Conference (USENIX ATC 16) (2016), USENIX Association.
[17]
Yang, Y., and Shroff, N. B. Scheduling in wireless networks with full-duplex cut-through transmission. In 2015 IEEE Conference on Computer Communications (INFOCOM) (2015), IEEE, pp. 2164--2172.
[18]
Zhang, S., Liew, S. C., and Lam, P. P. Hot topic: Physical-layer network coding. In Proceedings of the 12th annual international conference on Mobile computing and networking (2006), ACM, pp. 358--365.
[19]
Zhou, W., Das, T., Chen, L., Srinivasan, K., and Sinha, P. Basic: backbone-assisted successive interference cancellation. In MobiCom (2016), pp. 149--161.

Cited By

View all
  • (2024)Doubling Down on Wireless Capacity: A Review of Integrated Circuits, Systems, and Networks for Full DuplexProceedings of the IEEE10.1109/JPROC.2024.3438755112:5(405-432)Online publication date: May-2024
  • (2024)HITLinQ: Improving path capacity through hybrid information-theoretic link scheduling in multi-hop wireless networksComputer Networks10.1016/j.comnet.2024.110382245(110382)Online publication date: May-2024
  • (2024)Multi-Hop Cut-Through MAC Protocol Design for Wireless Multi-Hop NetworksMAC Protocol Design in Full-Duplex Enabled Wireless Networks10.1007/978-3-031-57296-8_4(79-114)Online publication date: 1-Mar-2024
  • Show More Cited By

Index Terms

  1. BiPass: Enabling End-to-End Full Duplex

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MobiCom '17: Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking
    October 2017
    628 pages
    ISBN:9781450349161
    DOI:10.1145/3117811
    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: 04 October 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. full duplex
    2. interference cancellation
    3. multi-hop
    4. relay

    Qualifiers

    • Research-article

    Funding Sources

    • NSF
    • Office of Naval Research
    • Army Research Office

    Conference

    MobiCom '17
    Sponsor:

    Acceptance Rates

    MobiCom '17 Paper Acceptance Rate 35 of 186 submissions, 19%;
    Overall Acceptance Rate 440 of 2,972 submissions, 15%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)129
    • Downloads (Last 6 weeks)21
    Reflects downloads up to 26 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Doubling Down on Wireless Capacity: A Review of Integrated Circuits, Systems, and Networks for Full DuplexProceedings of the IEEE10.1109/JPROC.2024.3438755112:5(405-432)Online publication date: May-2024
    • (2024)HITLinQ: Improving path capacity through hybrid information-theoretic link scheduling in multi-hop wireless networksComputer Networks10.1016/j.comnet.2024.110382245(110382)Online publication date: May-2024
    • (2024)Multi-Hop Cut-Through MAC Protocol Design for Wireless Multi-Hop NetworksMAC Protocol Design in Full-Duplex Enabled Wireless Networks10.1007/978-3-031-57296-8_4(79-114)Online publication date: 1-Mar-2024
    • (2024)IntroductionMAC Protocol Design in Full-Duplex Enabled Wireless Networks10.1007/978-3-031-57296-8_1(1-20)Online publication date: 1-Mar-2024
    • (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
    • (2022)AiFiProceedings of the 20th ACM Conference on Embedded Networked Sensor Systems10.1145/3560905.3568537(134-148)Online publication date: 6-Nov-2022
    • (2022)Leveraging Synergies Between AI and Networking to Build Next Generation Edge Networks2022 IEEE 8th International Conference on Collaboration and Internet Computing (CIC)10.1109/CIC56439.2022.00013(16-25)Online publication date: Dec-2022
    • (2021)Wideband Full-Duplex Phased Array With Joint Transmit and Receive Beamforming: Optimization and Rate GainsIEEE/ACM Transactions on Networking10.1109/TNET.2021.306912529:4(1591-1604)Online publication date: Aug-2021
    • (2021)Improving End-to-end Throughput in Multi-hop Wireless Networks with Cut-through CapabilityIEEE Transactions on Mobile Computing10.1109/TMC.2021.3109901(1-1)Online publication date: 2021
    • (2021)Link Scheduling and End-to-End Throughput Optimization in Wireless Multi-Hop NetworksIEEE Open Journal of the Computer Society10.1109/OJCS.2021.31211852(393-406)Online publication date: 2021
    • Show More Cited By

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    EPUB

    View this article in ePub.

    ePub

    Login options

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media