Fairness Enhancement for 802.11 MAC

Location dependency and its associated exposed receiver problem create the most severe unfairness scenario of the CSMA/CA protocol. An analytical model is built up to study the success probabilities of RTS reception and RTS/CTS handshake of the typical disadvantaged link under the exposed receiver scenario. Derived from the analytical insights, we propose a receiver assistance feature (RcvAssist) for the CSMA/CA protocol which not only significantly enhances the fairness of disadvantaged links suffering from exposed receiver problem, but also increases the overall throughput without introducing other side effects, such as aggregating the hidden terminal problem.

[1]  Hongqiang Zhai,et al.  A dual-channel MAC protocol for mobile ad hoc networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[2]  Chun-cheng Chen,et al.  The Case for Heterogeneous Wireless MACs , 2005 .

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

[4]  Mario Gerla,et al.  How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[5]  Nitin H. Vaidya,et al.  Priority Scheduling in Wireless Ad Hoc Networks , 2006, Wirel. Networks.

[6]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

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

[8]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[9]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[10]  Sridhar Iyer,et al.  Mitigating the exposed node problem in IEEE 802.11 ad hoc networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[11]  Srinivasan Seshan,et al.  Understanding and mitigating the impact of RF interference on 802.11 networks , 2007, SIGCOMM 2007.

[12]  Brahim Bensaou,et al.  On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation , 2001, MobiHoc '01.

[13]  Jing Zhu,et al.  Leveraging spatial reuse in 802.11 mesh networks with enhanced physical carrier sensing , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[14]  Hongqiang Zhai,et al.  Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Haiyun Luo,et al.  Self-coordinating localized fair queueing in wireless ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[16]  Luigi Fratta,et al.  MACA-BI (MACA By Invitation)-a receiver oriented access protocol for wireless multihop networks , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[17]  Hari Balakrishnan,et al.  Harnessing Exposed Terminals in Wireless Networks , 2008, NSDI.

[18]  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..

[19]  Yu Wang,et al.  A Hybrid Collision Avoidance Scheme for Ad Hoc Networks , 2004, Wirel. Networks.

[20]  Peter Steenkiste,et al.  Understanding link-level 802.11 behavior: replacing convention with measurement , 2007, WICON '07.

[21]  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..

[22]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks , 2002, IEEE Trans. Commun..

[23]  Chin-Tau A. Lea,et al.  Rate matching: a new approach to hidden terminal problem in ad hoc networks , 2010, Wirel. Networks.

[24]  Archan Misra,et al.  MACA-P: a MAC for concurrent transmissions in multi-hop wireless networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[25]  Yu Wang,et al.  Fair medium access in 802.11 based wireless ad-hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[26]  Hongqiang Zhai,et al.  Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[27]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[28]  Paramvir Bahl,et al.  Distributed fair scheduling in a wireless LAN , 2000, IEEE Transactions on Mobile Computing.

[29]  Isabelle Guérin Lassous,et al.  Performance issues with IEEE 802.11 in ad hoc networking , 2005, IEEE Communications Magazine.