Tianji Li
Eric Rozner
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.
Supplemental Material
- 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. Google Scholar
Digital Library
- A. Bhartia, Y.-C. Chen, S. Rallapalli, and L. Qiu. Harnessing frequency diversity in wi-fi networks. In Proc. of ACM MobiCom, 2011. Google ScholarDigital Library
- R. E. D. Borth and B. Oberlie. Considerations for successful cognitive radio systems in US TV white space. In Proc. of DySpan, 2008.Google ScholarCross Ref
- Code division multiple access. http://en.wikipedia.org/wiki/Code_division_multiple_access.Google Scholar
- 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. Google ScholarDigital Library
- Cylic prefix. http://en.wikipedia.org/wiki/Cyclic_prefix.Google Scholar
- S. Ghez, S. Verdu, and S. C. Schwartz. Stability properties of slotted Aloha with multipacket reception capability. IEEE Transcactions on Automatic Control, July 1988.Google ScholarCross Ref
- S. Gollakota and D. Katabi. ZigZag decoding: Combating hidden terminals in wireless networks. In Proc. of ACM SIGCOMM, 2008. Google ScholarDigital Library
- S. Gollakota, S. D. Perli, and D. Katabi. Interference alignment and cancellation. In Proc. of ACM SIGCOMM, Aug. 2009. Google ScholarDigital Library
- D. Halperin, T. Anderson, and D.Wetherall. Practical interference cancellation for wireless LANs. In Proc. of ACM MobiCom, 2008. Google ScholarDigital Library
- D. Halperin, W. Hu, A. Sheth, and D. Wetherall. Predictable 802.11 packet delivery from wireless channel measurements. In Proc. of ACM SIGCOMM, 2010. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- S. Katti, S. Gollakota, and D. Katabi. Embracing wireless interference: Analog network coding. In Proc. of ACM SIGCOMM, 2007. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Y. Lee, K. Kim, and Y. Choi. Optimization of AP placement and channel assignment in wireless LANs. In Proc. of IEEE LCN, Nov. 2002. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Air stream technical guide: ACK timeouts and the effects on distance links. http://www.air-stream.org.au/ACK_Timeouts.Google Scholar
- 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. Google ScholarDigital Library
- H. Minn, M. Zeng, and V. Bhargava. On timing offset estimation for OFDM systems. Communications Letters, IEEE, 4(7):242 --244, July 2000.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- N. Patwari and S. K. Kasera. Robust location distinction using temporal link signatures. In Proc. of ACM MobiCom, Sept. 2007. Google ScholarDigital Library
- The Qualnet simulator from Scalable Networks Inc. http://www.scalable-networks.com/.Google Scholar
- H. Rahul, F. Edalat, D. Katabi, and C. Sodini. FARA: Frequency-aware rate adaptation and MAC. In Proc. of ACM MobiCom, Sept. 2009. Google ScholarDigital Library
- H. Rahul, H. Hassanieh, and D. Katabi. SourceSync: A cooperative wireless architecture for exploiting sender diversity. In Proc. of ACM SIGCOMM, 2010. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- E. Rozner, Y. Mehta, A. Akella, and L. Qiu. Traffic-aware channel assignment in enterprise wireless LANs. In Proc. of ICNP, Oct. 2007.Google ScholarCross Ref
- J. Schiller. Mobile Communications. Addison Wesley, Sept. 2003.Google Scholar
- S. Sen, R. R. Choudhury, and S. Nelakuditi. CSMA/CN: Carrier sense multiple access with collision notification. In Proc. of ACM MobiCom, Sept. 2010. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- USRP. http://www.ettus.com/products.Google Scholar
- 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. Google ScholarDigital Library
- S. Verdu. Multiuser Detection. Cambridge University Press, 1998. Google ScholarDigital Library
- A. J. Viterbi. CDMA: Principles of Spread Spectrum Communication. Prentice Hall, Apr. 1995. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
Index Terms
- CRMA: collision-resistant multiple access
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 ServicesThe 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