Adaptive Probabilistic NAV to Increase Fairness in Ad HOC 802.11 MAC Layer

  • Claude Chaudet
  • Guillaume Chelius
  • Hervé Meunier
  • David Simplot-Ryl
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 197)


The IEEE 802.11 MAC layer is known for its low performances in wireless ad hoc networks. For instance, it has been shown in the literature that two independent emitters nodes can easily monopolize the medium, preventing other nodes to send packets. The protocol we introduce in this article is a simple variation of the original IEEE 802.11 MAC layer which significantly increases the fairness while maintaining a high effective bandwidth. Its principle consists in avoiding systematic successive transmissions by the same emitter through the probabilistic introduction of a waiting time, a virtual NAV, after each emission. The probability to set a NAV is adaptively computed depending on the perceived utility of the previous virtual NAV. This protocol, called PNAV (Probabilistic NAV), is shown to be efficient by simulation and is compared to another IEEE 802.11 adaptation.


  1. [Bononi et al., 2004]
    Bononi, L., Conti, M., and Gregori, E. (2004). Runtime optimization of IEEE 802.11 wireless LANs performance. IEEE Transactions on Parallel and Distributed Systems, 15(1):66–80.CrossRefGoogle Scholar
  2. [Bruno et al., 2005]
    Bruno, R., Conti, M., and Gregori, E. (2005). Distributed contention control in heterogeneous 802.11b WLANs. In Proc. 2nd Annual Conference on Wireless On demand Network Systems and Service (WONS 2005), pages 190–199, St Moritz, Switzerland.Google Scholar
  3. [Chaudet et al., 2005a]
    Chaudet, C., Chelius, G., Meunier, H., and Simplot-Ryl, D. (2005a). Adaptive probability nav to increase fairness in ad hoc 802.11 mac layer. Technical report, INRIA.Google Scholar
  4. [Chaudet et al., 2005b]
    Chaudet, C., Dhoutaut, D., and Guerin Lassous, I. (2005b). Experiments of some performance issues with IEEE 802.11b in ad hoc networks. In Proc. 2nd Annual Conference on Wireless On demand Network Systems and Service (WONS 2005), pages 158–163, St Moritz, Switzerland.Google Scholar
  5. [Chaudet et al., 2005c]
    Chaudet, C., Dhoutaut, D., and Guerin Lassous, I. (2005c). Performance issues with IEEE 802.11 in ad hoc networking. IEEE Communication Magazine. to appear.Google Scholar
  6. [Kleinrock and Tobagi, 1975]
    Kleinrock, L. and Tobagi, F. (1975). Packet switching in radio channels: Part i — carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Transactions on Communications, 23(12):1400–1416.zbMATHCrossRefGoogle Scholar
  7. [Ng and Liew, 2004]
    Ng, P. and Liew, S. (2004). Offered load control in IEEE 802.11 multihop ad-hoc networks. In Proc. IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS 2004), Fort Lauderdale, Florida, USA.Google Scholar

Copyright information

© International Federation for Information Processing 2006

Authors and Affiliations

  • Claude Chaudet
    • 1
  • Guillaume Chelius
    • 2
  • Hervé Meunier
    • 3
  • David Simplot-Ryl
    • 3
  1. 1.LTCI-UMR 5141 CNRSGET-ENSTParisFrance
  2. 2.INSA de Lyon — Bât L. de VinciCITI/INRIA ARESVilleurbanneFrance
  3. 3.Univ. Lille 1, CNRS UMR 8022 — INRIA Futurs, POPS research groupIRCICA/LIFLVilleneuve d’Ascq CedexFrance

Personalised recommendations