Abstract
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}}\).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Bianchi, G.: Performance analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications 18, 535–547 (2000)
Cohen, J.W.: The multiple phase service network with Generalized Processor Sharing. Acta Informatica 12, 245–284 (1979)
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)
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)
Kurose, J.F., Ross, K.W.: Computer Networking. Addison-Wesley, Reading (2005)
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)
Opnet modeler software, http://www.opnet.com/products/modeler
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)
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)
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)
Schiller, J.: Mobile Communications. Addison-Wesley, Reading (2003)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Remke, A., Haverkort, B.R., Heijenk, G., Bax, J. (2010). Setting the Parameters Right for Two-Hop IEEE 802.11e Ad Hoc Networks. In: Müller-Clostermann, B., Echtle, K., Rathgeb, E.P. (eds) Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance. MMB&DFT 2010. Lecture Notes in Computer Science, vol 5987. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12104-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-12104-3_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12103-6
Online ISBN: 978-3-642-12104-3
eBook Packages: Computer ScienceComputer Science (R0)