Reference-based fair MAC algorithm in Wi-Fi WLANs with capture effect

The widespread deployment of infrastructure WLANs has made Wi-Fi an integral part of today’s Internet access technology. Due to the inherent characteristics of the wireless medium in WLAN systems, the capture effect significantly affects the system performance; a receiver can successfully decode a collided frame given that its signal-to-interference and noise ratio is sufficiently high enough, but results in an unfair channel access share among the wireless nodes. In this article, we propose fair capture effect aware MAC (FC-MAC) algorithm, which achieves channel access fairness using a feedback control mechanism. We determine the average waiting time as a common control reference, which provides fair channel access even when the capture effect is present. In result, the algorithm enables each node to converge to a fair channel access share. Among multiple points that yields fair channel access, we determine the optimal target reference that maximizes the aggregate throughput. Through both dynamic system modeling and extensive simulation studies, we show that the FC-MAC algorithm is stable and achieves fairness while improving the aggregate throughput.

[1]  Nitin H. Vaidya,et al.  On the physical carrier sense in wireless ad hoc networks , 2004 .

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

[3]  Kihong Park,et al.  Performance impact of interlayer dependence in infrastructure WLANs , 2006, IEEE Transactions on Mobile Computing.

[4]  Ashok K. Agrawala,et al.  Sniffing out the correct physical layer capture model in 802.11b , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[5]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[6]  Abbas Emami-Naeini,et al.  Feedback Control of Dynamic Systems (6th edition) , 2010 .

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

[8]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[9]  Mark Smith,et al.  A novel frequency planning algorithm for mitigating unfairness in wireless LANs , 2010, Comput. Networks.

[10]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

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

[12]  Nitin H. Vaidya,et al.  Dynamic spatial backoff in fading environments , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[13]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[14]  Nitin H. Vaidya,et al.  On physical carrier sensing in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Paramvir Bahl,et al.  Distributed Fair Scheduling in a Wireless LAN , 2005, IEEE Trans. Mob. Comput..

[16]  Jennifer C. Hou,et al.  Improving protocol capacity with model-based frame scheduling in IEEE 802.11-operated WLANs , 2003, MobiCom '03.

[17]  Seung-Jae Han,et al.  Analysis of Spatial Unfairness in Wireless LANs , 2009, IEEE INFOCOM 2009.

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

[19]  Marco Gruteser,et al.  Methods for restoring MAC layer fairness in IEEE 802.11 networks with physical layer capture , 2006, REALMAN '06.

[20]  Kang G. Shin,et al.  Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[21]  Robin Kravets,et al.  Distributed optimal contention window control for elastic traffic in wireless LANs , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[22]  Gene F. Franklin,et al.  Feedback Control of Dynamic Systems , 1986 .

[23]  Chong-kwon Kim,et al.  A Distributed Fair Scheduling Scheme With a New Analysis Model in IEEE 802.11 Wireless LANs , 2008, IEEE Transactions on Vehicular Technology.

[24]  Jennifer C. Hou,et al.  A Novel Approach to Contention Control in IEEE 802.11e-Operated WLANs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.