research-article

CRMA: collision-resistant multiple access

Authors:

Brad ZarikoffAuthors Info & Claims

MobiCom '11: Proceedings of the 17th annual international conference on Mobile computing and networking

Pages 61 - 72

https://doi.org/10.1145/2030613.2030621

Published: 19 September 2011 Publication History

Abstract

Efficiently sharing spectrum among multiple users is critical to wireless network performance. In this paper, we propose a novel spectrum sharing protocol called Collision-Resistant Multiple Access (CRMA) to achieve high efficiency. In CRMA, each transmitter views the OFDM physical layer as multiple orthogonal but sharable channels, and independently selects a few channels for transmission. The transmissions that share the same channel naturally add up in the air. The receiver extracts the received signals from all the channels and efficiently decodes the transmissions by solving a simple linear system. We implement our approach in the Qualnet simulator and show that it yields significant improvement over existing spectrum sharing schemes. We also demonstrate the feasibility of our approach using implementation and experiments on GNU Radios.

Supplementary Material

JPG File (mobicom_2_3.jpg)

Download
23.64 KB

MP4 File (mobicom_2_3.mp4)

Download
145.92 MB

References

[1]

P. Bahl, R. Chandra, and J. Dunagan. SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In Proc. of ACM MobiCom, Sept. 2004.

Digital Library

[2]

A. Bhartia, Y.-C. Chen, S. Rallapalli, and L. Qiu. Harnessing frequency diversity in wi-fi networks. In Proc. of ACM MobiCom, 2011.

Digital Library

[3]

R. E. D. Borth and B. Oberlie. Considerations for successful cognitive radio systems in US TV white space. In Proc. of DySpan, 2008.

[4]

Code division multiple access. http://en.wikipedia.org/wiki/Code_division_multiple_access.

[5]

Y. C. Cheng, J. Bellardo, P. Benk, A. C. Snoeren, and G. M. Voelker. Jigsaw: solving the puzzle of enterprise 802.11 analysis. In Proc. of ACM SIGCOMM, 2006.

Digital Library

[6]

Cylic prefix. http://en.wikipedia.org/wiki/Cyclic_prefix.

[7]

S. Ghez, S. Verdu, and S. C. Schwartz. Stability properties of slotted Aloha with multipacket reception capability. IEEE Transcactions on Automatic Control, July 1988.

[8]

S. Gollakota and D. Katabi. ZigZag decoding: Combating hidden terminals in wireless networks. In Proc. of ACM SIGCOMM, 2008.

Digital Library

[9]

S. Gollakota, S. D. Perli, and D. Katabi. Interference alignment and cancellation. In Proc. of ACM SIGCOMM, Aug. 2009.

Digital Library

[10]

D. Halperin, T. Anderson, and D.Wetherall. Practical interference cancellation for wireless LANs. In Proc. of ACM MobiCom, 2008.

Digital Library

[11]

D. Halperin, W. Hu, A. Sheth, and D. Wetherall. Predictable 802.11 packet delivery from wireless channel measurements. In Proc. of ACM SIGCOMM, 2010.

Digital Library

[12]

K. Jamieson, B. Hull, A. K. Miu, and H. Balakrishnan. Understanding the real-world performance of carrier sense. In Proc. of ACM SIGCOMM Workshop on Experimental Approaches to Wireless Network Design and Analysis (E-WIND), Aug. 2005.

Digital Library

[13]

S. Katti, S. Gollakota, and D. Katabi. Embracing wireless interference: Analog network coding. In Proc. of ACM SIGCOMM, 2007.

Digital Library

[14]

S. Khurana, A. Kahol, and A. P. Jayasumana. Effect of hidden terminals on the performance of IEEE 802.11 MAC protocol. In Proc. of LCN, 1998.

Digital Library

[15]

Y. Lee, K. Kim, and Y. Choi. Optimization of AP placement and channel assignment in wireless LANs. In Proc. of IEEE LCN, Nov. 2002.

Digital Library

[16]

L. E. Li, K. Tan, Y. Xu, H. Viswanathan, and Y. R. Yang. Remap decoding: Simple retransmission permutation can resolve overlapping channel collisions. In Proc. of ACM MobiCom, 2010.

Digital Library

[17]

Z. Li, W. Xu, R. Miller, and W. Trappe. Securing wireless systems via lower layer enforcements. In Proc. of 5th ACM Workshop on Wireless Security (WiSe'06), Sept. 2006.

Digital Library

[18]

Air stream technical guide: ACK timeouts and the effects on distance links. http://www.air-stream.org.au/ACK_Timeouts.

[19]

S. Mathur, W. Trappe, N. Mandayam, C. Ye, and A. Reznik. Radio-telepathy: Extracting a secret key from an unauthenticated wireless channel. In Proc. of ACM MobiCom, Sept. 2006.

Digital Library

[20]

H. Minn, M. Zeng, and V. Bhargava. On timing offset estimation for OFDM systems. Communications Letters, IEEE, 4(7):242 --244, July 2000.

[21]

A. Mishra, V. Brik, S. Banerjee, S. Aravind, and W. Arbaugh. A client-driven approach for channel management in wireless LANs. In Proc. of IEEE INFOCOM, Apr. 2006.

[22]

A. Mishra, V. Shrivastava, D. Agarwal, S. Banerjee, and S. Ganguly. Distributed channel management in uncoordinated wireless environments. In Proc. of ACM MobiCom, Sept. 2006.

Digital Library

[23]

T. Moscibroda, R. Chandra, Y. Wu, S. Sengupta, P. Bahl, and Y. Yuan. Load-aware spectrum distribution in wireless LANs. In Proc. of ICNP, Oct. 2007.

[24]

S. Nedevschi, R. Patra, S. Surana, S. Ratnasamy, L. Subramanian, and E. Brewer. An adaptive high-performance MAC for long-distance multihop wireless networks. In Proc. of ACM MobiCom, Sept. 2008.

Digital Library

[25]

L. M. S. C. of the IEEE Computer Society. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Standard 802.11, 1999.

[26]

R. Patra, S. Nedevschi, S. Surana, A. Sheth, L. Subramanian, and E. Brewer. WiLDNet: design and implementation of high-performance wifi-based long distance networks. In Proc. of ACM/USENIX NSDI, 2007.

Digital Library

[27]

N. Patwari and S. K. Kasera. Robust location distinction using temporal link signatures. In Proc. of ACM MobiCom, Sept. 2007.

Digital Library

[28]

The Qualnet simulator from Scalable Networks Inc. http://www.scalable-networks.com/.

[29]

H. Rahul, F. Edalat, D. Katabi, and C. Sodini. FARA: Frequency-aware rate adaptation and MAC. In Proc. of ACM MobiCom, Sept. 2009.

Digital Library

[30]

H. Rahul, H. Hassanieh, and D. Katabi. SourceSync: A cooperative wireless architecture for exploiting sender diversity. In Proc. of ACM SIGCOMM, 2010.

Digital Library

[31]

H. Rahul, N. Kushman, D. Katabi, C. Sodini, and F. Edalat. Learning to share: Narrowband-friendly wideband wireless networks. In Proc. of ACM SIGCOMM, Aug. 2009.

Digital Library

[32]

B. Raman and K. Chebrolu. Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks. In Proc. of ACM MobiCom, 2005.

Digital Library

[33]

E. Rozner, Y. Mehta, A. Akella, and L. Qiu. Traffic-aware channel assignment in enterprise wireless LANs. In Proc. of ICNP, Oct. 2007.

[34]

J. Schiller. Mobile Communications. Addison Wesley, Sept. 2003.

[35]

S. Sen, R. R. Choudhury, and S. Nelakuditi. CSMA/CN: Carrier sense multiple access with collision notification. In Proc. of ACM MobiCom, Sept. 2010.

Digital Library

[36]

V. Shrivastava, N. Ahmed, S. Rayanchu, S. Banerjee, D. Papagiannaki, S. Keshav, and A. Mishra. CENTAUR: Realizing the full potential of centralized WLANs using a hybrid data path. In Proc. of ACM MobiCom, Sept. 2009.

Digital Library

[37]

K. Tan, J. Fang, Y. Zhang, S. Chen, L. Shi, J. Zhang, and Y. Zhang. Fine grained channel access in wireless LAN. In Proc. of ACM SIGCOMM, 2010.

Digital Library

[38]

L. Tong, Q. Zhao, and G. Mergen. Multipacket reception in random access wireless networks: From signal processing to optimal medium access control. IEEE Commnications Magazine, Nov 2001.

Digital Library

[39]

USRP. http://www.ettus.com/products.

[40]

J. van de Beek, M. Sandell, and P. Borjesson. ML estimation of time and frequency offset in OFDM systems. Signal Processing, IEEE Transactions on, 45(7):1800 --1805, July 1997.

Digital Library

[41]

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

Digital Library

[42]

A. J. Viterbi. CDMA: Principles of Spread Spectrum Communication. Prentice Hall, Apr. 1995.

Digital Library

[43]

L. Yang, W. Hou, L. Cao, B. Y. Zhao, and H. Zheng. Supporting demanding wireless applications with frequency-agile radios. In Proc. of NSDI, 2010.

Digital Library

[44]

Y. Yuan, P. Bahl, R. Chandra, T. Moscibroda, and Y. Wu. Allocating dynamic time-spectrum blocks in cognitive radio networks. In Proc. of ACM MobiHoc, 2007.

Digital Library

[45]

J. Zhang, M. H. Firooz, N. Patwari, and S. K. Kasera. Advancing wireless link signatures for location distinction. In Proc. of ACM MobiCom, Sept. 2008.

Digital Library

Cited By

Bradbury MJhumka AWatson TFlores DBurton JButler M(2022)Threat-modeling-guided Trust-based Task Offloading for Resource-constrained Internet of ThingsACM Transactions on Sensor Networks10.1145/351042418:2(1-41)Online publication date: 4-Feb-2022
https://dl.acm.org/doi/10.1145/3510424
Shen XLi CChen WWang YGe Q(2022)Transition Model–driven Unsupervised Localization Framework Based on Crowd-sensed Trajectory DataACM Transactions on Sensor Networks10.1145/349942518:2(1-21)Online publication date: 19-Jan-2022
https://dl.acm.org/doi/10.1145/3499425
Zhou SLian YLiu DJiang HLiu YLi K(2022)Compressive Sensing Based Distributed Data Storage for Mobile CrowdsensingACM Transactions on Sensor Networks10.1145/349832118:2(1-21)Online publication date: 4-Feb-2022
https://dl.acm.org/doi/10.1145/3498321
Show More Cited By

Index Terms

CRMA: collision-resistant multiple access
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A cooperative CDMA-based multi-channel MAC protocol for mobile ad hoc networks

In this paper, we present CCM-MAC, a cooperative CDMA-based multi-channel medium access control (MAC) protocol for mobile ad hoc networks (MANETs) in which each node has one half-duplex transceiver. The protocol mitigates the multi-channel hidden and ...
A New Adaptive Transmission Scheduling in Packet Radio Networks
ICNS '08: Proceedings of the Fourth International Conference on Networking and Services

The topology of the Packet Radio network changes dynamically. The initial slot assignments may cause interferences among the nodes while transmitting. In this paper, I propose a new adaptive transmission scheduling to packet Radio networks that computes ...
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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '11: Proceedings of the 17th annual international conference on Mobile computing and networking

September 2011

362 pages

ISBN:9781450304924

DOI:10.1145/2030613

General Chair:
Parmesh Ramanathan
University of Wisconsin, Madison
,
Program Chairs:
Thyaga Nandagopal
Bell Laboratories, Alcatel-Lucent
,
Brian Levine
University of Massachusetts, Amherst

Copyright © 2011 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: 19 September 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Mobicom'11

Sponsor:

SIGMOBILE

Mobicom'11: The 17th Annual International Conference on Mobile Computing and Networking

September 19 - 23, 2011

Nevada, Las Vegas, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

48
Total Citations
View Citations
968
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)3

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bradbury MJhumka AWatson TFlores DBurton JButler M(2022)Threat-modeling-guided Trust-based Task Offloading for Resource-constrained Internet of ThingsACM Transactions on Sensor Networks10.1145/351042418:2(1-41)Online publication date: 4-Feb-2022
https://dl.acm.org/doi/10.1145/3510424
Shen XLi CChen WWang YGe Q(2022)Transition Model–driven Unsupervised Localization Framework Based on Crowd-sensed Trajectory DataACM Transactions on Sensor Networks10.1145/349942518:2(1-21)Online publication date: 19-Jan-2022
https://dl.acm.org/doi/10.1145/3499425
Zhou SLian YLiu DJiang HLiu YLi K(2022)Compressive Sensing Based Distributed Data Storage for Mobile CrowdsensingACM Transactions on Sensor Networks10.1145/349832118:2(1-21)Online publication date: 4-Feb-2022
https://dl.acm.org/doi/10.1145/3498321
Schröder YWolf L(2022)InPhase: Phase-based Ranging and LocalizationACM Transactions on Sensor Networks10.1145/349454218:2(1-39)Online publication date: 13-Jan-2022
https://dl.acm.org/doi/10.1145/3494542
Cai HWang GShi XXie JWang MQian CChen S(2022)When Tags ‘Read’ Each Other: Enabling Low-Cost and Convenient Tag Mutual IdentificationACM Transactions on Sensor Networks10.1145/349454118:2(1-22)Online publication date: 23-Mar-2022
https://dl.acm.org/doi/10.1145/3494541
Ning JXie LWang CBu YXiao FYe BLu S(2022)Revolving Scanning on Tagged Objects: 3D Structure Detection of Logistics Packages via RFID SystemsACM Transactions on Sensor Networks10.1145/349017118:2(1-29)Online publication date: 16-Mar-2022
https://dl.acm.org/doi/10.1145/3490171
Yan YYang PXiong JLi X(2022)OpenCarrier: Breaking the User Limit for Uplink MU-MIMO Transmissions With Coordinated APsACM Transactions on Sensor Networks10.1145/348838218:2(1-21)Online publication date: 13-Jan-2022
https://dl.acm.org/doi/10.1145/3488382
Meer ILee WOzger MCavdar CSung K(2022)Low-Latency MAC Design for Pairwise Random Networks2022 IEEE 95th Vehicular Technology Conference: (VTC2022-Spring)10.1109/VTC2022-Spring54318.2022.9860744(1-6)Online publication date: Jun-2022
https://doi.org/10.1109/VTC2022-Spring54318.2022.9860744
Ji XCheng YZhang JChi YXu WChen Y(2021)Device Fingerprinting with Magnetic Induction Signals Radiated by CPU ModulesACM Transactions on Sensor Networks10.1145/349515818:2(1-28)Online publication date: 21-Dec-2021
https://dl.acm.org/doi/10.1145/3495158
Shi JChen XSha M(2021)Enabling Cross-technology Communication from LoRa to ZigBee in the 2.4 GHz BandACM Transactions on Sensor Networks10.1145/349122218:2(1-23)Online publication date: 21-Dec-2021
https://dl.acm.org/doi/10.1145/3491222
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