CRMA: collision-resistant multiple access

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.

[1]  Dina Katabi,et al.  Learning to share: narrowband-friendly wideband networks , 2008, SIGCOMM '08.

[2]  Frank H. P. Fitzek Code Division Multiple Access , 2003 .

[3]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[4]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[5]  Anura P. Jayasumana,et al.  Effect of hidden terminals on the performance of IEEE 802.11 MAC protocol , 1998, Proceedings 23rd Annual Conference on Local Computer Networks. LCN'98 (Cat. No.98TB100260).

[6]  ZhangYongguang,et al.  Fine-grained channel access in wireless LAN , 2010 .

[7]  Lang Tong,et al.  Multipacket reception in random access wireless networks: from signal processing to optimal medium access control , 2001, IEEE Commun. Mag..

[8]  Lakshminarayanan Subramanian,et al.  An adaptive, high performance mac for long-distance multihop wireless networks , 2008, MobiCom '08.

[9]  Lili Qiu,et al.  Traffic-Aware Channel Assignment in Enterprise Wireless LANs , 2007, 2007 IEEE International Conference on Network Protocols.

[10]  A. Viterbi CDMA: Principles of Spread Spectrum Communication , 1995 .

[11]  Wenyuan Xu,et al.  Securing wireless systems via lower layer enforcements , 2006, WiSe '06.

[12]  Konstantina Papagiannaki,et al.  CENTAUR: realizing the full potential of centralized wlans through a hybrid data path , 2009, MobiCom '09.

[13]  Wade Trappe,et al.  Radio-telepathy: extracting a secret key from an unauthenticated wireless channel , 2008, MobiCom '08.

[14]  Vijay K. Bhargava,et al.  On timing offset estimation for OFDM systems , 2000, IEEE Communications Letters.

[15]  Lixin Shi,et al.  Fine-grained channel access in wireless LAN , 2010, SIGCOMM '10.

[16]  Mike Buehrer Code Division Multiple Access , 2006 .

[17]  Dina Katabi,et al.  SourceSync: a distributed wireless architecture for exploiting sender diversity , 2010, SIGCOMM '10.

[18]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[19]  Swati Rallapalli,et al.  Harnessing frequency diversity in wi-fi networks , 2011, MobiCom.

[20]  Sneha Kumar Kasera,et al.  Advancing wireless link signatures for location distinction , 2008, MobiCom '08.

[21]  Yanghee Choi,et al.  Optimization of AP placement and channel assignment in wireless LANs , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[22]  Lei Yang,et al.  Supporting Demanding Wireless Applications with Frequency-agile Radios , 2010, NSDI.

[23]  Kameswari Chebrolu,et al.  Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks , 2005, MobiCom '05.

[24]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[25]  Lakshminarayanan Subramanian,et al.  WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks , 2007, NSDI.

[26]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[27]  Yunnan Wu,et al.  Allocating dynamic time-spectrum blocks in cognitive radio networks , 2007, MobiHoc '07.

[28]  Dina Katabi,et al.  Frequency-aware rate adaptation and MAC protocols , 2009, MobiCom '09.

[29]  Per Ola Börjesson,et al.  ML estimation of time and frequency offset in OFDM systems , 1997, IEEE Trans. Signal Process..

[30]  Dina Katabi,et al.  Interference alignment and cancellation , 2009, SIGCOMM '09.

[31]  Joong Soo Ma,et al.  Mobile Communications , 2003, Lecture Notes in Computer Science.

[32]  Sneha Kumar Kasera,et al.  Robust location distinction using temporal link signatures , 2007, MobiCom '07.

[33]  D. Borth,et al.  Considerations for Successful Cognitive Radio Systems in US TV White Space , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[34]  Yunnan Wu,et al.  Load-aware spectrum distribution in Wireless LANs , 2008, 2008 IEEE International Conference on Network Protocols.

[35]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[36]  Harish Viswanathan,et al.  Retransmission ≠ repeat: simple retransmission permutation can resolve overlapping channel collisions , 2010, HotNets.

[37]  Srihari Nelakuditi,et al.  CSMA/CN: Carrier Sense Multiple Access With Collision Notification , 2012, IEEE/ACM Transactions on Networking.

[38]  Aravind Srinivasan,et al.  A Client-Driven Approach for Channel Management in Wireless LANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[39]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[40]  Kyle Jamieson,et al.  Understanding the real-world performance of carrier sense , 2005, E-WIND '05.

[41]  Suman Banerjee,et al.  Distributed channel management in uncoordinated wireless environments , 2006, MobiCom '06.

[42]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM '07.

[43]  Stefan Savage,et al.  Jigsaw: solving the puzzle of enterprise 802.11 analysis , 2006, SIGCOMM.

[44]  David Wetherall,et al.  Taking the sting out of carrier sense: interference cancellation for wireless LANs , 2008, MobiCom '08.