802.11ec: Collision Avoidance Without Control Messages

In this paper, we design, implement, and evaluate 802.11ec (Encoded Control), an 802.11-based protocol without control messages: Instead, 802.11ec employs correlatable symbol sequences that, together with the timing the codes are transmitted, encode all control information and change the fundamental design properties of the MAC. The use of correlatable symbol sequences provides two key advantages: 1) efficiency, as it permits a near order of magnitude reduction of the control time; 2) robustness, because codes are short and easily detectable even at low signal-to-interference-plus-noise ratio (SINR) and even while a neighbor is transmitting data. We implement 802.11ec on a field programmable gate array (FPGA)-based software defined radio. We perform a large number of experiments and show that, compared to 802.11 (with and without RTS/CTS), 802.11ec achieves a vast efficiency gain in conveying control information and resolves key throughput and fairness problems in the presence of hidden terminals, asymmetric topologies, and general multihop topologies.

[1]  Tracey Ho,et al.  Energy Efficient Opportunistic Network Coding for Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[2]  Sachin Katti,et al.  DOF: a local wireless information plane , 2011, SIGCOMM.

[3]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[4]  Edward W. Knightly,et al.  Coupled 802.11 Flows in Urban Channels: Model and Experimental Evaluation , 2010, 2010 Proceedings IEEE INFOCOM.

[5]  Srihari Nelakuditi,et al.  No time to countdown: migrating backoff to the frequency domain , 2011, MobiCom.

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

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

[8]  Dinan Gunawardena,et al.  Rethinking Indoor Wireless Mesh Design: Low Power, Low Frequency, Full-Duplex , 2010, 2010 Fifth IEEE Workshop on Wireless Mesh Networks.

[9]  Robert L. Frank,et al.  Polyphase codes with good nonperiodic correlation properties , 1963, IEEE Trans. Inf. Theory.

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

[11]  Ramjee Prasad,et al.  OFDM for Wireless Multimedia Communications , 1999 .

[12]  Kang G. Shin,et al.  E-MiLi: Energy-Minimizing Idle Listening in Wireless Networks , 2011, IEEE Transactions on Mobile Computing.

[13]  N. A. Suslov,et al.  Fundamentals of Radar , 1971 .

[14]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[15]  Mark A. Richards,et al.  Fundamentals of Radar Signal Processing , 2005 .

[16]  Wei Wang,et al.  SAM: enabling practical spatial multiple access in wireless LAN , 2009, MobiCom '09.

[17]  Bu‐Chin Wang,et al.  Fundamentals of Radar , 2008 .

[18]  E. O. Elliott Estimates of error rates for codes on burst-noise channels , 1963 .

[19]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[20]  Hari Balakrishnan,et al.  Measurement and analysis of real-world 802.11 mesh networks , 2010, IMC '10.

[21]  Andreas Willig,et al.  Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layer , 2002, IEEE Trans. Ind. Electron..

[22]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[23]  Ramachandran Ramjee,et al.  WiFi-Nano: reclaiming WiFi efficiency through 800 ns slots , 2011, MobiCom.

[24]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[25]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[26]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[27]  Yin Zhang,et al.  CRMA: collision-resistant multiple access , 2011, MobiCom.

[28]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[29]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[30]  M.B. Pursley,et al.  Crosscorrelation properties of pseudorandom and related sequences , 1980, Proceedings of the IEEE.