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

  • Tahiry Razafindralambo
  • Isabelle Guérin-Lassous
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3976)


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.


Medium Access Control Contention Window Medium Access Control Layer Fairness Index Aggregate Throughput 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Bensaou, B., Wang, Y., Ko, C.C.: Fair medium access in 802.11 based wireless ad-hoc networks. In: MobiHoc, Piscataway, NJ, USA, pp. 99–106. IEEE Press, Los Alamitos (2000)Google Scholar
  2. 2.
    Berger-Sabbatel, G., Rousseau, F., Heusse, M., Duda, A.: Performance anomaly of 802.11b. In: INFOCOM (2003)Google Scholar
  3. 3.
    Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: Macaw: a media access protocol for wireless lan’s. In: SIGCOMM 1994: Proceedings of the conference on Communications architectures, protocols and applications, pp. 212–225. ACM Press, New York (1994)Google Scholar
  4. 4.
    Chaudet, C., Chelius, G., Meunier, H., Simplot-Ryl, D.: Adaptive probabilistic nav to increase fairness in ad hoc 802.11 mac layer. In: MedHoc NET (2005)Google Scholar
  5. 5.
    Chaudet, C., Dhoutaut, D., Guérin-Lassous, I.: Performance issues with IEEE 802.11 in ad hoc networking. IEEE Communication Magazine 43(7) (July 2005)Google Scholar
  6. 6.
    Dhoutaut, D., Guérin Lassous, I.: Impact of Heavy Traffic Beyond Communication Range in Multi-Hops Ad Hoc Networks. In: INC, Plymouth, Royaume-Uni (July 2002)Google Scholar
  7. 7.
    Fang, Z., Bensaou, B.: Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks. In: INFOCOM (2004)Google Scholar
  8. 8.
    IEEE Standard for Information Technology Telecommunications and Information Exchange between Systems. Local and Metropolitan Area Network – Specific Requirements – Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1997)Google Scholar
  9. 9.
    He, J., Pung, H.K.: Fairness properties of medium access control protocols for multi-hop ad hoc wireless networks. Elsevier publication, Amsterdam (2005) (to appear)Google Scholar
  10. 10.
    Heusse, M., Rousseau, F., Guillier, R., Duda, A.: Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless lans. In: SIGCOMM 2005, pp. 121–132. ACM Press, New York (2005)Google Scholar
  11. 11.
    Huang, X.L., Bensaou, B.: On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation. In: MobiHoc 2001, pp. 221–231. ACM Press, New York (2001)Google Scholar
  12. 12.
    Jain, R.: Throughput fairness index: An explanation (1999)Google Scholar
  13. 13.
    Li, Z., Nandi, S., Gupta, A.K.: Modeling the short-term unfairness of IEEE 802.11 in presence of hidden terminals. In: NETWORKING, pp. 613–625 (2004)Google Scholar
  14. 14.
    Luo, H., Lu, S., Bharghavan, V.: A new model for packet scheduling in multihop wireless networks. In: MobiCom 2000, pp. 76–86. ACM Press, New York (2000)Google Scholar
  15. 15.
    Nandagopal, T., Kim, T., Gao, X., Bharghavan, V.: Achieving mac layer fairness in wireless packet networks. In: MobiCom 2000, pp. 87–98. ACM Press, New York (2000)Google Scholar
  16. 16.
    Ozugur, T., Naghsineh, M., Kermani, P., Copeland, J.A.: Fair media access for wireless lans. In: GlobeCom, Rio de Janeiro, Brazil (1999)Google Scholar
  17. 17.
    Qiao, D., Shin, K.: Achieving efficient channel utilization and weighted fairness for data communications in IEEE wlan under the dcf. In: IEEE Int’l Workshop on QoS, pp. 227–36 (2002)Google Scholar
  18. 18.
    Razafindralambo, T., Guérin-Lassous, I.: Increasing fairness and capacity using madmac protocol in 802.11-based ad hoc networks. Technical report, INRIA (2005)Google Scholar
  19. 19.
    Wang, Y., Bensaou, B.: Achieving fairness in IEEE 802.11 DFWMAC with variable packet lengths. In: GlobeCom (2001)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Tahiry Razafindralambo
    • 1
  • Isabelle Guérin-Lassous
    • 1
  1. 1.CITI Lab.Project INRIA ARESVilleurbanneFrance

Personalised recommendations