Use your frequency wisely: Explore frequency domain for channel contention and ACK

The promise of high speed (over 1Gbps) wireless transmission rate at the physical layer can be significantly compromised with the current design of 802.11 DCF. There are three overheads in the 802.11 MAC that contribute to the performance degradation: DIFS, random backoff and ACK. Motivated by the recent progress in OFDM and self-interference cancellation technologies, in this paper, we propose a novel MAC design called REPICK (REversed contention and PIggy-backed ACK) to collectively address all the three overheads. The key idea in our proposal is to take advantage of OFDM subcarriers in the frequency domain to enhance the MAC efficiency. In REPICK, we propose a novel reverse contention algorithm, which enables and facilitates receivers to contend channel in the frequency domain (reversed contention). We also design an efficient mechanism which allows ACKs from receivers to be piggy-backed through subcarriers together with the contention information (piggy-backed ACK). We prove through rigorous analysis that the proposed scheme can substantially reduce the overheads associated with 802.11 DCF and a guaranteed throughput gain can be obtained. In addition, results from extensive simulations demonstrate that REPICK can improve the throughput by up to 170%.

[1]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[2]  Qian Zhang,et al.  Side Channel: Bits over Interference , 2010, IEEE Transactions on Mobile Computing.

[3]  Kaishun Wu,et al.  Chip Error Pattern Analysis in IEEE 802.15.4 , 2012, IEEE Trans. Mob. Comput..

[4]  Srihari Nelakuditi,et al.  Listen (on the frequency domain) before you talk , 2010, Hotnets-IX.

[5]  Sylvie Perreau,et al.  Hidden vs . Exposed Terminal Problem in Ad hoc Networks , .

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

[7]  Jiansong Zhang,et al.  Fine-Grained Channel Access in Wireless LAN , 2013, IEEE/ACM Transactions on Networking.

[8]  Athanasios V. Vasilakos,et al.  Semi-Random Backoff: Towards Resource Reservation for Channel Access in Wireless LANs , 2013, IEEE/ACM Trans. Netw..

[9]  Qian Zhang,et al.  Side Channel: Bits over Interference , 2012, IEEE Trans. Mob. Comput..

[10]  Nitin H. Vaidya,et al.  A wireless MAC protocol using implicit pipelining , 2006, IEEE Transactions on Mobile Computing.

[11]  Dirk Grunwald,et al.  SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks , 2009, SIGCOMM '09.

[12]  Yan Gao,et al.  CHAIN: Introducing minimum controlled coordination into random access MAC , 2011, 2011 Proceedings IEEE INFOCOM.

[13]  Kee Chaing Chua,et al.  A Capacity Analysis for the IEEE 802.11 MAC Protocol , 2001, Wirel. Networks.

[14]  Philip Levis,et al.  Practical, real-time, full duplex wireless , 2011, MobiCom.

[15]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.