Setting the Parameters Right for Two-Hop IEEE 802.11e Ad Hoc Networks

  • Anne Remke
  • Boudewijn R. Haverkort
  • Geert Heijenk
  • Jesper Bax
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5987)


Two-hop ad-hoc networks, in which some nodes forward traffic for multiple sources, with which they also compete for channel access suffer from large queues building up in bottleneck nodes. This problem can often be alleviated by using IEEE 802.11e to give preferential treatment to bottleneck nodes. Previous results have shown that differentiation parameters can be used to allocate capacity in a more efficient way in the two-hop scenario. However, the overall throughput of the bottleneck may differ considerably, depending on the differentiation method used. By applying a very fast and accurate analysis method, based on steady-state analysis of an QBD-type infinite Markov chain, we find the maximum throughput that is possible per differentiation parameter. All possible parameter settings are explored with respect to the maximum throughput conditioned on a maximum buffer occupancy. This design space exploration cannot be done with network simulators like NS2 or Opnet, as each simulation run simply takes to long.

The results, which have been validated by detailed simulations, show that by differentiating TXOP it is possible to achieve a throughput that is about 50% larger than when differentiating AIFS and \(\text{CW}_{\text{min}}\).


Medium Access Control Medium Access Control Protocol Contention Window Maximum Throughput Enhance Distribute Channel Access 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    IEEE 802.11e/D13.0. Wireless LAN Medium Access Control (MAC) and Physical layer (PHY) specifications: Medium Access Control Enhancements for Quality of Service (QoS). IEEE 802.11 std. (2005)Google Scholar
  2. 2.
    Bianchi, G.: Performance analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications 18, 535–547 (2000)CrossRefGoogle Scholar
  3. 3.
    Cohen, J.W.: The multiple phase service network with Generalized Processor Sharing. Acta Informatica 12, 245–284 (1979)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Engelstad, P.E., Osterbo, O.N.: Non-saturation and saturation analysis of IEEE 802.11e EDCA with starvation prediction. In: Proc. 8th ACM Int. Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2005), pp. 224–233. ACM Press, New York (2005)CrossRefGoogle Scholar
  5. 5.
    Jeong, J., Choi, S., Kim, C.: Achieving Weighted Fairness between Uplink and Downlink in IEEE 802.11 DCF-Based WLANs. In: Proc. 2nd Int. Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE 2005), p. 22. IEEE Press, Los Alamitos (2005)CrossRefGoogle Scholar
  6. 6.
    Kurose, J.F., Ross, K.W.: Computer Networking. Addison-Wesley, Reading (2005)Google Scholar
  7. 7.
    Litjens, R., Roijers, R., van den Berg, J.L., Boucherie, R.J., Fleuren, M.J.: Analysis of flow transfer times in IEEE 802.11 wireless lans. Annals of Telecommunications 59, 1407–1432 (2004)Google Scholar
  8. 8.
    Opnet modeler software,
  9. 9.
    Pilosof, S., Ramjee, R., Raz, D., Shavitt, Y., Sinha, P.: Understanding TCP fairness over Wireless Lan. In: Proc. 29th Conference on Computer Communications (INFOCOM 2003), pp. 863–872. IEEE Press, Los Alamitos (2003)Google Scholar
  10. 10.
    Remke, A., Haverkort, B.R., Heijenk, G., Cloth, L.: Bottleneck Analysis for Two-Hop IEEE 802.11e Ad hoc Networks. In: Al-Begain, K., Heindl, A., Telek, M. (eds.) ASMTA 2008. LNCS, vol. 5055, pp. 279–294. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  11. 11.
    Roijers, F., van den Berg, J.L., Fan, X., Fleuren, M.: A performance study on service integration in IEEE 802.11e wireless LANs. Computer Communications 29, 2621–2633 (2006)CrossRefGoogle Scholar
  12. 12.
    Schiller, J.: Mobile Communications. Addison-Wesley, Reading (2003)Google Scholar
  13. 13.
    van den Berg, H., Mandjes, M., Roijers, F.: Performance modeling of a bottleneck node in an IEEE 802.11 ad-hoc network. In: Kunz, T., Ravi, S.S. (eds.) ADHOC-NOW 2006. LNCS, vol. 4104, pp. 321–336. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  14. 14.
    Yang, Y., Haverkort, B.R.H.M., Heijenk, G.J.: A control-theoretic modeling approach for service differentiation in multi-hop ad-hoc networks. In: Proc. 5th Int. Conference on the Quantitative Evaluation of Systems (QEST 2008). IEEE Press, Los Alamitos (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Anne Remke
    • 1
  • Boudewijn R. Haverkort
    • 1
    • 2
  • Geert Heijenk
    • 1
  • Jesper Bax
    • 1
  1. 1.Design and Analysis of Communication SystemsUniversity of TwenteEnschedeThe Netherlands
  2. 2.Embedded Systems InstituteEindhovenThe Netherlands

Personalised recommendations