Increasing Fairness and Efficiency Using the MadMac Protocol in Ad Hoc Networks

The IEEE 802.11 MAC layer is known for its unfairness behavior in ad hoc networks. Introducing fairness in the 802.11 MAC protocol may lead to a global throughput decrease. It is still a real challenge to design a fair MAC protocol for ad hoc networks that is distributed, topology independent, that relies on no explicit information exchanges and that is efficient, i.e. that achieves a good aggregate throughput. The MadMac protocol deals with fairness and throughput by maximizing aggregate throughput when unfairness is solved. Fairness provided by MadMac is only based on information provided by the 802.11 MAC layer and adds a non-probabilistic modification in 802.11. MadMac has been tested in many configurations that are known to be unfair. In these configurations, MadMac provides a good aggregate throughput while solving the fairness issues.

[1]  John A. Copeland,et al.  Fair media access for wireless LANs , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[2]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

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

[4]  Brahim Bensaou,et al.  Achieving fairness in IEEE 802.11 DFWMAC with variable packet lengths , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[5]  Tahiry Razafindralambo,et al.  Increasing Fairness and Capacity using MadMac Protocol in 802.11-based Ad Hoc Networkds , 2005 .

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

[7]  Brahim Bensaou,et al.  Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[8]  Sukumar Nandi,et al.  Modeling the Short-Term Unfairness of IEEE 802.11 in Presence of Hidden Terminals , 2004, NETWORKING.

[9]  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).

[10]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[12]  Hung Keng Pung,et al.  Fairness of medium access control protocols for multi-hop ad hoc wireless networks , 2005, Comput. Networks.

[13]  Dominique Dhoutaut,et al.  Impact of Heavy Traffic Beyond Communication Range in Multi-Hops Ad-Hoc Networks , 2001 .

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

[15]  R. Jain.  Throughput fairness index : An explanation , 1999 .

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

[17]  Haiyun Luo,et al.  A new model for packet scheduling in multihop wireless networks , 2000, MobiCom '00.

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

[19]  David Simplot-Ryl,et al.  Adaptive Probabilistic NAV to Increase Fairness in Ad Hoc 802.11 MAC Layer , 2006, Ad Hoc Sens. Wirel. Networks.

[20]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

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