research-article

SAM: enabling practical spatial multiple access in wireless LAN

Authors:

Jiansong Zhang,

Geoffrey M. VoelkerAuthors Info & Claims

MobiCom '09: Proceedings of the 15th annual international conference on Mobile computing and networking

Pages 49 - 60

https://doi.org/10.1145/1614320.1614327

Published: 20 September 2009 Publication History

Abstract

Spatial multiple access holds the promise to boost the capacity of wireless networks when an access point has multiple antennas. Due to the asynchronous and uncontrolled nature of wireless LANs, conventional MIMO technology does not work efficiently when concurrent transmissions from multiple stations are uncoordinated. In this paper, we present the design and implementation of a crosslayer system, called SAM, that addresses the challenges of enabling spatial multiple access for multiple devices in a random access network like WLAN. SAM uses a chain-decoding technique to reliably recover the channel parameters for each device, and iteratively decode concurrent frames with misaligned symbol timings and frequency offsets. We propose a new MAC protocol, called CCMA, to enable concurrent transmissions by different mobile stations while remaining backward compatible with 802.11. Finally, we implement the PHY and MAC layer of SAM using the Sora high-performance software radio platform. Our evaluation results under real wireless conditions show that SAM can improve network uplink throughput by 70% with two antennas over 802.11.

References

[1]

Antenna selection and RF processing for MIMO system. IEEE 802.11-04/0713r0, 2004.

[2]

3GPP. UL virtual MIMO transmission for E-UTRA. 3GPP TSG-RAN1 #42bis, 2005.

[3]

D. G. Brennan. On the maximal signal-to-noise ratio realizable from several noisy signals. In IRE, 1955s.

[4]

G. Foschini. Layered space-time architecture for wireless communication in a fading environment when using multiple antennas. In Bell Labs, Technichal Journal, 1996.

[5]

D. Gesbert, M. Kountouris, R. W. Heath, C. byoung Chae, and T. Salzer. From single user to multiuser communications: Shifting the mimo paradigm. In IEEE Sig. Proc. Magazine, 2007.

[6]

S. Gollakota and D. Katabi. Zigzag decoding: Combating hidden terminals in wireless networks. In SIGCOMM '08, 2008.

Digital Library

[7]

S. Gollakota, S. D. Perli, and D. Katabi. Interference alignment and cancellation. In SIGCOMM '09, 2009.

Digital Library

[8]

D. Halperin, T. Anderson, and D. Wetherall. Taking the sting out of carrier sense: interference cancellation for wireless lans. In Proceedings of ACM MobiCom, 2008.

Digital Library

[9]

M. Jiang and L. Hanzo. Multiuser MIMO-OFDM for next-generation wireless systems. Proceedings of the IEEE, 95(7):1430--1469, 2007.

[10]

T.-S. Kim, H. Lim, and J. C. Hou. Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks. In ACM MobiCom '06, 2006.

Digital Library

[11]

U. Mengali and A. N. D. Andrea. Synchronization Techniques for Digital Receivers. Cambridge University Press, 1997.

[12]

A. Miu, G. Tan, H. Balakrishnan, and J. Apostolopoulos. Divert: Fine-grained path selection for wireless LANs. In MobiSys'04, 2004.

Digital Library

[13]

A. K. Miu, H. Balakrishnan, and C. E. Koksal. Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks. In 11th ACM MOBICOM Conference, Cologne, Germany, September 2005.

Digital Library

[14]

C. Oestges and B. Clerckx. MIMO Wireless Communications: From Real-World Propagation to Space-Time Code Design. Academic Press, Inc., Orlando, FL, USA, 2007.

Digital Library

[15]

J. G. Proakis and M. Salehi. Digital Communications. McGraw Hill, 2008.

[16]

K. Tan, J. Zhang, J. Fang, H. Liu, Y. Ye, S. Wang, Y. Zhang, H. Wu, W. Wang, and G. M. Voelker. Sora: High performance software radio using general purpose multi-core processors. In NSDI 2009.

Digital Library

[17]

D. Tse and P. Vishwanath. Fundamentals of Wireless Communications. Plenum Press New York and London, 2005.

Digital Library

[18]

S. Verdu. Multiuser detection. Cambridge Univ. Press, 1998.

Digital Library

[19]

M. Vutukuru, K. Jamieson, and H. Balakrishnan. Harnessing Exposed Terminals in Wireless Networks. In 5th USENIX Symposium on Networked Systems Design and Implementation, San Francisco, CA, April 2008.

Digital Library

[20]

P. Wolniansky, G. Foschini, G. Golden, and R. Valenzuela. V-BLAST: an architecture for realizing very high data rates overthe rich-scattering wireless channel. In URSI International Symposium on Signals, Systems, and Electronics, ISSSE 98, 1998.

[21]

G. R. Woo, P. Kheradpour, D. Shen, and D. Katabi. Beyond the bits: cooperative packet recovery using physical layer information. In 13th ACM MOBICOM Conference, New York, NY, USA, 2007. ACM.

Digital Library

Cited By

Cordeschi NZhuang WTafazolli RGao Y(2024)Optimal Random Access Strategies for Trigger-Based Multiple-Packet Reception ChannelsIEEE Transactions on Mobile Computing10.1109/TMC.2023.325875023:3(2303-2320)Online publication date: Mar-2024
https://doi.org/10.1109/TMC.2023.3258750
Verma SRodrigues TKawamoto YFouda MKato N(2024)A Survey on Multi-AP Coordination Approaches Over Emerging WLANs: Future Directions and Open ChallengesIEEE Communications Surveys & Tutorials10.1109/COMST.2023.334416726:2(858-889)Online publication date: Oct-2025
https://doi.org/10.1109/COMST.2023.3344167
Singh APrakash SSingh S(2024)Comparative Study of MAC Protocols for Wireless Mesh NetworkWireless Personal Communications: An International Journal10.1007/s11277-024-11114-2135:3(1473-1495)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11277-024-11114-2
Show More Cited By

Index Terms

SAM: enabling practical spatial multiple access in wireless LAN
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A Wireless MAC Protocol with Collision Detection

The most popular strategies for dealing with packet collisions at the Medium Access Control (MAC) layer in distributed wireless networks use a combination of carrier sensing and collision avoidance. When the collision avoidance strategy fails such ...
Distributed multichannel MAC protocol for IEEE 802.11 ad hoc wireless LANs

The IEEE 802.11 standard supports several independent and equal-capacity communication channels, which can be shared simultaneously and accessed by mobile stations in existing wireless local area networks (WLANs). However, under the restriction of one ...
A Cross-Layer Approach for Per-Station Fairness in TCP over WLANs

In this paper, we investigate the issue of per-station fairness in TCP over IEEE 802.11-compliant wireless local area networks (WLANs), especially in Wi-Fi hot spot. It is asserted that the hot spot suffers from the unfairness among stations in ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '09: Proceedings of the 15th annual international conference on Mobile computing and networking

September 2009

368 pages

ISBN:9781605587028

DOI:10.1145/1614320

General Chairs:
Kang G. Shin
University of Michigan, USA
,
Yongguang Zhang
Microsoft Research Asia, China
,
Program Chairs:
Rajive Bagrodia
University of California, Los Angeles, USA
,
Ramesh Govindan
University of Southern California, USA

Copyright © 2009 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: 20 September 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom'09

Sponsor:

MobiCom'09: Annual International Conference on Mobile Computing and Networking

September 20 - 25, 2009

Beijing, China

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

161
Total Citations
View Citations
1,393
Total Downloads

Downloads (Last 12 months)31
Downloads (Last 6 weeks)6

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cordeschi NZhuang WTafazolli RGao Y(2024)Optimal Random Access Strategies for Trigger-Based Multiple-Packet Reception ChannelsIEEE Transactions on Mobile Computing10.1109/TMC.2023.325875023:3(2303-2320)Online publication date: Mar-2024
https://doi.org/10.1109/TMC.2023.3258750
Verma SRodrigues TKawamoto YFouda MKato N(2024)A Survey on Multi-AP Coordination Approaches Over Emerging WLANs: Future Directions and Open ChallengesIEEE Communications Surveys & Tutorials10.1109/COMST.2023.334416726:2(858-889)Online publication date: Oct-2025
https://doi.org/10.1109/COMST.2023.3344167
Singh APrakash SSingh S(2024)Comparative Study of MAC Protocols for Wireless Mesh NetworkWireless Personal Communications: An International Journal10.1007/s11277-024-11114-2135:3(1473-1495)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11277-024-11114-2
Xia XHou NZheng YGu T(2023)PCube: Scaling LoRa Concurrent Transmissions with Reception DiversitiesACM Transactions on Sensor Networks10.1145/354557118:4(1-25)Online publication date: 7-Mar-2023
https://dl.acm.org/doi/10.1145/3545571
Dasala KJornet JKnightly E(2023)Scaling Multi-User mmWave WLANs: The Case for Concurrent Uplink Transmissions on a Single RF ChainIEEE/ACM Transactions on Networking10.1109/TNET.2023.323943831:5(2133-2146)Online publication date: Oct-2023
https://doi.org/10.1109/TNET.2023.3239438
Pan HZhou YChan TTang MLi JDu Z(2023)Improving Information Freshness via Backbone-Assisted Cooperative Access PointsIEEE Internet of Things Journal10.1109/JIOT.2022.321894810:5(4592-4604)Online publication date: 1-Mar-2023
https://doi.org/10.1109/JIOT.2022.3218948
Xiao FKuang WDong HWang Y(2022)Backscatter-Assisted Collision-Resilient LoRa TransmissionSensors10.3390/s2212447122:12(4471)Online publication date: 13-Jun-2022
https://doi.org/10.3390/s22124471
Hu YSeo JJin H(2022)Exploiting in-Slot Micro-Synchronism for S-ALOHAIEEE Transactions on Wireless Communications10.1109/TWC.2022.318786321:12(10854-10870)Online publication date: Dec-2022
https://doi.org/10.1109/TWC.2022.3187863
Xiao XWang WJiang T(2022)Sensor-Assisted Rate Adaptation for UAV MU-MIMO NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2021.313691130:4(1481-1493)Online publication date: Aug-2022
https://doi.org/10.1109/TNET.2021.3136911
Narayanan RKumar SMurthy C(2022)Cross Technology Distributed MIMO for Low Power IoTIEEE Transactions on Mobile Computing10.1109/TMC.2020.302921821:5(1609-1624)Online publication date: 1-May-2022
https://doi.org/10.1109/TMC.2020.3029218
Show More Cited By

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents