research-article

Public Access

BASIC: backbone-assisted successive interference cancellation

Authors:

Kannan Srinivasan,

Prasun SinhaAuthors Info & Claims

MobiCom '16: Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking

Pages 149 - 161

https://doi.org/10.1145/2973750.2973756

Published: 03 October 2016 Publication History

All formats PDF

Abstract

To meet the growing demand for wireless data, it is time to move away from the age-old paradigm of prohibiting interfering nodes from transmissions. Instead, through proactive management of interference among multiple colliding packets, we can design high throughput wireless systems. This is well explored in the Information Theory community and there are also a few implementational efforts that have been recently reported. The existing solutions are nontrivial to use in real systems as they require either tight time/frequency synchronization or exchange of data between transmitters prior to the transmissions. These requirements are hard to meet in practice especially for uplink transmissions. This paper proposes BASIC, a lightweight multi-user uplink transmission strategy that does not require tight synchronization or exchange of samples among nodes, which makes it an attractive alternative compared to its counterparts. BASIC exploits receiver diversity by controlling the data rates of the clients. A novel greedy algorithm is proposed for data rate selection. We implement BASIC on a software-defined radio platform. Our experiments on a real testbed show that BASIC outperforms TDMA by 48% in terms of overall throughput. Our trace-driven simulations show up to 4.8x gain in throughput with similar flow fairness.

References

[1]

Open-Access Research Testbed for Next-Generation Wireless Networks (ORBIT), accessed Sept. 2015. http://www.orbit-lab.org.

[2]

A. Goldsmith, S. Jafar, N. J., and Vishwanath, S. Capacity limits of MIMO channels. IEEE J. Select. Areas Commun., vol. 21, no. 5 (2003), 684--702.

Digital Library

[3]

Andrews, J. G. Interference Cancellation for Cellular Systems: A Contemporary Overview. Wireless Commun. 12, 2 (2005), 19--29.

Digital Library

[4]

Bansal, T., Chen, B., Sinha, P., and Srinivasan, K. Symphony: Cooperative Packet Recovery over the Wired Backbone in Enterprise WLANs. In Proc. of ACM MobiCom (2013).

Digital Library

[5]

Bharadia, D., and Katti, S. FastForward: fast and constructive full duplex relays. In ACM SIGCOMM Computer Communication Review (2014), vol. 44, pp. 199--210.

Digital Library

[6]

Bharadia, D., McMilin, E., and Katti, S. Full Duplex Radios. In Proc. of ACM SIGCOMM (2013).

Digital Library

[7]

Bloessl, B., Segata, M., Sommer, C., and Dressler, F. An IEEE 802.11a/g/p OFDM Receiver for GNU Radio. In Proc. of ACM SRIF (2013), pp. 9--16.

Digital Library

[8]

Cadambe, V. R., and Jafar, S. A. Interference Alignment and the Degrees of Freedom for the K User Interference Channel. IEEE Transactions on Information Theory (2008).

[9]

Chen, B., Yenamandra, V., and Srinivasan, K. Interference alignment using shadow channel. In Proc. of IEEE INFOCOM (2015), IEEE, pp. 2128--2136.

[10]

Gollakota, S., and Katabi, D. Zigzag Decoding: Combating Hidden Terminals in Wireless Networks. In Proc. of ACM SIGCOMM (2008).

Digital Library

[11]

Gollakota, S., Perli, S. D., and Katabi, D. Interference alignment and cancellation. In ACM SIGCOMM Computer Communication Review (2009), vol. 39, ACM, pp. 159--170.

Digital Library

[12]

Gowda, M., Sen, S., Choudhury, R. R., and Lee, S.-J. Cooperative Packet Recovery in Enterprise WLANs. In Proc. of IEEE INFOCOM (2013), IEEE, pp. 1348--1356.

[13]

Gudipati, A., Pereira, S., and Katti, S. AutoMAC: Rateless Wireless Concurrent Medium Access. In Proc. of ACM MobiCom (2012), pp. 5--16.

Digital Library

[14]

Halperin, D., Anderson, T., and Wetherall, D. Taking the Sting out of Carrier Sense: Interference Cancellation for Wireless LANs. In Proc. of ACM MobiCom (2008), pp. 339--350.

Digital Library

[15]

Halperin, D., Hu, W., Sheth, A., and Wetherall, D. Predictable 802.11 Packet Delivery from Wireless Channel Measurements. In Proc. of ACM SIGCOMM (2010), pp. 159--170.

Digital Library

[16]

Irmer, R., Droste, H., Marsch, P., Grieger, M., Fettweis, G., Brueck, S., Mayer, H.-P., Thiele, L., and Jungnickel, V. Coordinated multipoint: Concepts, performance, and field trial results. Communications Magazine, IEEE 49 (2011).

Digital Library

[17]

Jafar, S. A. Interference Alignment: A New Look at Signal Dimensions in a Communication Network. Now Publishers, 2011.

[18]

Lin, K. C.-J., Gollakota, S., and Katabi, D. Random Access Heterogeneous MIMO Networks. In Proc. of ACM SIGCOMM (2011), pp. 146--157.

Digital Library

[19]

Miu, A., Balakrishnan, H., and Koksal, C. E. Improving Loss Resilience with Multi-radio Diversity in Wireless Networks. In Proc. of ACM MobiCom (2005).

Digital Library

[20]

Pei, G., and Henderson, T. Validation of OFDM Error Rate Model in ns-3. Boeing Research Technology (2010), 1--15.

[21]

Rahul, H., Hassanieh, H., and Katabi, D. SourceSync: a Distributed Wireless Architecture for Exploiting Sender Diversity. In Proc. of ACM SIGCOMM (2010), pp. 171--182.

Digital Library

[22]

Rahul, H., Kumar, S., and Katabi, D. MegaMIMO: Scaling Wireless Capacity with User Demand. In Proc. of ACM SIGCOMM (2012), pp. 235--246.

Digital Library

[23]

Sen, S., Santhapuri, N., Choudhury, R. R., and Nelakuditi, S. Successive interference cancellation: A back-of-the-envelope perspective. In Proc. of ACM Hotnets (2010), ACM, p. 17.

Digital Library

[24]

Sha, M., Xing, G., Zhou, G., Liu, S., and Wang, X. C-MAC: Model-Driven Concurrent Medium Access Control for Wireless Sensor Networks. In Proc. of IEEE INFOCOM (2009), pp. 1845--1853.

[25]

Shen, W.-L., Lin, K. C.-J., Gollakota, S., and Chen, M.-S. Rate adaptation for 802.11 multiuser MIMO networks. Mobile Computing, IEEE Transactions on 13, 1 (2014), 35--47.

Digital Library

[26]

Shrivastava, V., Ahmed, N., Rayanchu, S., Banerjee, S., Keshav, S., Papagiannaki, K., and Mishra, A. CENTAUR: Realizing the Full Potential of Centralized Wlans through a Hybrid Data Path. In Proc. of ACM MOBICOM (2009), pp. 297--308.

Digital Library

[27]

Sourour, E., El-Ghoroury, H., and McNeill, D. Frequency Offset Estimation and Correction in the IEEE 802.11a WLAN. In Proc. of IEEE VTC (2004).

[28]

Sundaresan, K., Khojastepour, M., Chai, E., and Rangarajan, S. Full-duplex without strings: Enabling full-duplex with half-duplex clients. In Proc. of ACM MobiCom (2014), ACM, pp. 55--66.

Digital Library

[29]

Tan, K., Liu, H., Fang, J., Wang, W., Zhang, J., Chen, M., and Voelker, G. M. SAM: enabling practical spatial multiple access in wireless LAN. In Proc. of ACM MobiCom (2009), ACM, pp. 49--60.

Digital Library

[30]

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

Digital Library

[31]

Vutukuru, M., Balakrishnan, H., and Jamieson, K. Cross-layer Wireless Bit Rate Adaptation. In Proc. of ACM SIGCOMM (2009), pp. 3--14.

Digital Library

[32]

Woo, G. R., Kheradpour, P., Shen, D., and Katabi, D. Beyond the Bits: Cooperative Packet Recovery Using Physical Layer Information. In Proc. of ACM MobiCom (2007), pp. 147--158.

Digital Library

[33]

Yang, Q., Li, X., Yao, H., Fang, J., Tan, K., Hu, W., Zhang, J., and Zhang, Y. BigStation: enabling scalable real-time signal processingin large mu-mimo systems. In ACM SIGCOMM Computer Communication Review (2013), vol. 43, pp. 399--410.

Digital Library

[34]

Yenamandra, V., and Srinivasan, K. Vidyut: Exploiting Power Line Infrastructure for Enterprise Wireless Networks. In Proc. of ACM SIGCOMM (2014), pp. 595--606.

Digital Library

[35]

Zhou, W., Bansal, T., Sinha, P., and Srinivasan, K. BBN: Throughput Scaling in Dense Enterprise WLANs with Bind Beamforming and Nulling. In Proc. of ACM MobiCom (2014), pp. 165--176.

Digital Library

[36]

Zhou, W., Li, D., Srinivasan, K., and Sinha, P. Domino: relative scheduling in enterprise wireless lans. In Proc. of ACM CoNEXT (2013), ACM, pp. 381--392.

Digital Library

Cited By

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
Chen RHuang KGao WGummeson JLee SGao JXing G(2022)AiFiProceedings of the 20th ACM Conference on Embedded Networked Sensor Systems10.1145/3560905.3568537(134-148)Online publication date: 6-Nov-2022
https://dl.acm.org/doi/10.1145/3560905.3568537
Wu FXu CZhu YLi C(2022)Complexity of minimum uplink power scheduling with delay bound for Backbone-assisted PD-NOMA wireless networksComputer Networks10.1016/j.comnet.2022.109194215(109194)Online publication date: Oct-2022
https://doi.org/10.1016/j.comnet.2022.109194
Show More Cited By

Index Terms

BASIC: backbone-assisted successive interference cancellation
1. Networks
  1. Network architectures

Recommendations

Receiver multiuser diversity aided multi-stage minimum mean-square error detection for heavily loaded DS-CDMA and SDMA systems

By investigating the conditions required for successive interference cancellation multiuser detectors (SIC-MUD) to achieve near-optimum BER performance, we propose and investigate a so-called receiver multiuser diversity aided multi-stage minimum mean-...
Performance comparison of MRC and IC under transmit diversity

This work explores the performance of MIMO (multiple-input/multiple-output) systems in Rayleigh fading channels with co-channel interference (CCI) and thermal noise. We provide analytical expressions for the outage probability of maximal ratio ...
Post-FFT Beamforming in a Pilot-Assisted MIMO-OFDM System

It has been shown that by employing beamforming in the receiver of a Single-Input Multiple-Output-orthogonal frequency division multiplexing (SIMO-OFDM) system its performance has been greatly improved by suppressing co-channel interferences and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

MobiCom '16: Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking

October 2016

532 pages

ISBN:9781450342261

DOI:10.1145/2973750

General Chairs:
Yingying Chen
Stevens Institute of Technology
,
Marco Gruteser
Rutgers University
,
Program Chairs:
Y. Charlie Hu
Purdue University, USA
,
Karthik Sundaresan
NEC Labs Princeton, USA

Copyright © 2016 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 October 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

MobiCom'16

MobiCom'16: The 22nd Annual International Conference on Mobile Computing and Networking

October 3 - 7, 2016

New York, New York City

Acceptance Rates

MobiCom '16 Paper Acceptance Rate 31 of 226 submissions, 14%;

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
1,192
Total Downloads

Downloads (Last 12 months)169
Downloads (Last 6 weeks)79

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

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
Chen RHuang KGao WGummeson JLee SGao JXing G(2022)AiFiProceedings of the 20th ACM Conference on Embedded Networked Sensor Systems10.1145/3560905.3568537(134-148)Online publication date: 6-Nov-2022
https://dl.acm.org/doi/10.1145/3560905.3568537
Wu FXu CZhu YLi C(2022)Complexity of minimum uplink power scheduling with delay bound for Backbone-assisted PD-NOMA wireless networksComputer Networks10.1016/j.comnet.2022.109194215(109194)Online publication date: Oct-2022
https://doi.org/10.1016/j.comnet.2022.109194
Lei MYu BZhang XFowler SYu BWang P(2022)Joint power control and user scheduling for backbone-assisted industrial wireless networks with successive interference cancellationTelecommunication Systems10.1007/s11235-022-00920-381:1(41-52)Online publication date: 28-Jun-2022
https://doi.org/10.1007/s11235-022-00920-3
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
Jin MHe YJiang CLiu Y(2021)Parallel Backscatter: Channel Estimation and BeyondIEEE/ACM Transactions on Networking10.1109/TNET.2021.305897729:3(1128-1140)Online publication date: Jun-2021
https://doi.org/10.1109/TNET.2021.3058977
Pan HLiew S(2021)Backbone-Assisted Wireless Local Area NetworkIEEE Transactions on Mobile Computing10.1109/TMC.2019.295389520:3(830-845)Online publication date: 1-Mar-2021
https://doi.org/10.1109/TMC.2019.2953895
Lei MYu BFowler SZhang XLu C(2021)Throughput Maximization in Backbone-Assisted Wireless Powered Communication Networks With Successive Interference CancellationIEEE Communications Letters10.1109/LCOMM.2020.300610125:8(2688-2692)Online publication date: Aug-2021
https://doi.org/10.1109/LCOMM.2020.3006101
Cui WLiu CCai L(2021)Chitchat: Efficient and Reliable Decoding of Two-Transmitter Superimposed Signals for IoTIEEE Internet of Things Journal10.1109/JIOT.2021.30756618:22(16705-16717)Online publication date: 15-Nov-2021
https://doi.org/10.1109/JIOT.2021.3075661
Zhao SQu ZLuo ZLu ZLiu YBhagwan RPorter G(2020)Comb decoding towards collision-free WiFiProceedings of the 17th Usenix Conference on Networked Systems Design and Implementation10.5555/3388242.3388308(933-952)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.5555/3388242.3388308
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

ePub

View this article in ePub.

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 Publication

Media

Figures

Other

Tables

View Table of Contents