Exploiting anomalous slots for multiple channel access in IEEE 802.11 networks

The execution process of the IEEE 802.11 distributed coordination function (DCF) exhibits non-accessible time slots preceded by transmissions (successful and collision). Those slots are "anomalous" due to the inaccessibility of channel for transmission. For improving network performance, a station attempts to successfully transmit more frames in less time, which, in turn, increases the number of anomalous slots. Consequently, increased number of anomalous slots results in reduced performance improvement. In this paper, we exploit the anomalous slots for improving the performance of the DCF protocol. The anomalous slots allow the stations to know the channel status much ahead of the slot's actual time of occurrence. By leveraging the channel status, each station schedules anomalous transmissions during anomalous slots. We integrate the concept of anomalous transmission with the DCF protocol for designing a modified medium access control protocol, namely ANT, for wireless local area networks (WLANs). Following Felemban and Ekici's modeling approach, we analyze the theoretical performance of the ANT protocol in WLANs. Analytical results show that the ANT protocol decreases the average medium access delay by 80% and 65%, respectively, under the basic and the RTS/CTS access modes compared with that in the DCF protocol, while it increases the network throughput as well.

[1]  Ansi Ieee,et al.  Part11 : Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications , 1999 .

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

[3]  Weibo Gong,et al.  Semi-Random Backoff: Towards Resource Reservation for Channel Access in Wireless LANs , 2009, IEEE/ACM Transactions on Networking.

[4]  Der-Jiunn Deng,et al.  Contention window optimization for ieee 802.11 DCF access control , 2008, IEEE Transactions on Wireless Communications.

[5]  Boris Nechaev,et al.  How penalty leads to improvement: A measurement study of wireless backoff in IEEE 802.11 networks , 2012, Comput. Networks.

[6]  Lachlan L. H. Andrew,et al.  Performance Analysis of IEEE 802.11 WLANs With Saturated and Unsaturated Sources , 2012, IEEE Transactions on Vehicular Technology.

[7]  B. Sikdar,et al.  Modeling Queueing and Channel Access Delay in Unsaturated IEEE 802.11 Random Access MAC Based Wireless Networks , 2008, IEEE/ACM Transactions on Networking.

[8]  Fu-Yi Hung,et al.  Performance analysis of the IEEE 802.11 DCF in the presence of the hidden stations , 2010, Comput. Networks.

[9]  Vincenzo Mancuso,et al.  VoIPiggy: Analysis and Implementation of a Mechanism to Boost Capacity in IEEE 802.11 WLANs Carrying VoIP Traffic , 2014, IEEE Transactions on Mobile Computing.

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

[11]  Yuguang Fang,et al.  Performance Analysis of IEEE 802.11 DCF in Imperfect Channels , 2006, IEEE Transactions on Vehicular Technology.

[12]  Kok-Lim Alvin Yau,et al.  QoS in IEEE 802.11-based wireless networks: A contemporary review , 2014, J. Netw. Comput. Appl..

[13]  Byung-Jae Kwak,et al.  Performance analysis of exponential backoff , 2005, IEEE/ACM Transactions on Networking.

[14]  Xinghua Sun,et al.  A Unified Analysis of IEEE 802.11 DCF Networks: Stability, Throughput, and Delay , 2013, IEEE Transactions on Mobile Computing.

[15]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[16]  Wei Cheng,et al.  A Time Fairness-Based MAC Algorithm for Throughput Maximization in 802.11 Networks , 2015, IEEE Transactions on Computers.

[17]  Sudip Misra,et al.  Semi-Distributed Backoff: Collision-Aware Migration from Random to Deterministic Backoff , 2015, IEEE Transactions on Mobile Computing.

[18]  Eylem Ekici,et al.  Single Hop IEEE 802.11 DCF Analysis Revisited: Accurate Modeling of Channel Access Delay and Throughput for Saturated and Unsaturated Traffic Cases , 2011, IEEE Transactions on Wireless Communications.

[19]  V VasilakosAthanasios,et al.  Semi-random backoff , 2013 .

[20]  Ren Ping Liu,et al.  A New Queueing Model for QoS Analysis of IEEE 802.11 DCF with Finite Buffer and Load , 2010, IEEE Transactions on Wireless Communications.

[21]  Sudip Misra,et al.  D2D: Delay-Aware Distributed Dynamic Adaptation of Contention Window in Wireless Networks , 2016, IEEE Transactions on Mobile Computing.

[22]  Yu-Chu Tian,et al.  Modelling and performance evaluation of the IEEE 802.11 DCF for real-time control , 2012, Comput. Networks.

[23]  Xin Liu,et al.  Performance of IEEE 802.11 under Jamming , 2013, Mob. Networks Appl..

[24]  Yang Xiao,et al.  Refinements on IEEE 802.11 Distributed Coordination Function Modeling Approaches , 2010, IEEE Transactions on Vehicular Technology.

[25]  Ji-Hoon Yun,et al.  Performance analysis of IEEE 802.11 WLANs with rate adaptation in time-varying fading channels , 2013, Comput. Networks.

[26]  Chiapin Wang,et al.  Dynamic ARF for throughput improvement in 802.11 WLAN via a machine-learning approach , 2013, J. Netw. Comput. Appl..

[27]  Shusen Yang,et al.  Toward efficient estimation of available bandwidth for IEEE 802.11-based wireless networks , 2014, J. Netw. Comput. Appl..

[28]  CaliF.,et al.  IEEE 802.11 protocol , 2006 .

[29]  Mario Collotta FLBA: A fuzzy algorithm for load balancing in IEEE 802.11 networks , 2015, J. Netw. Comput. Appl..

[30]  P. Venkata Krishna,et al.  Virtual Backoff Algorithm: An Enhancement to 802.11 Medium-Access Control to Improve the Performance of Wireless Networks , 2010, IEEE Transactions on Vehicular Technology.

[31]  Kin K. Leung,et al.  On optimizing backoff counter reservation and classifying stations for the IEEE 802.11 distributed wireless LANs , 2006, IEEE Transactions on Parallel and Distributed Systems.

[32]  Srihari Nelakuditi,et al.  CSMA/CN: carrier sense multiple access with collision notification , 2012, TNET.

[33]  Marco Conti,et al.  Runtime optimization of IEEE 802.11 wireless LANs performance , 2004, IEEE Transactions on Parallel and Distributed Systems.

[34]  Hui Xu,et al.  Accumulating error-free frame blocks to improve throughput for IEEE 802.11-based WLAN , 2012, J. Netw. Comput. Appl..

[35]  Yoon Hyuk Kim,et al.  Channel Condition Based Contention Window Adaptation in IEEE 802.11 WLANs , 2012, IEEE Transactions on Communications.

[36]  Jong-Moon Chung,et al.  Performance analysis of packet errors on IEEE 802.11-based DCF and EDCF , 2015 .