Abstract
The ieee 802.11 mac-protocol, often used in ad-hoc networks, has the tendency to share the capacity equally amongst the active nodes, irrespective of their loads. An inherent drawback of this fair-sharing policy is that a node that serves as a relay-node for multiple flows is likely to become a bottleneck. This paper proposes a flow-level performance model of such a bottleneck node using fluid-flow analysis. Assuming Poisson initiations of new flow transfers at the bottleneck node, we obtain insightful, robust, and explicit expressions for characteristics related to the overall flow transfer time, the buffer occupancy, and the packet delay at the bottleneck node. The analysis is enabled by a translation of the behavior of the bottleneck node and the source nodes in terms of an m/g/1 queueing model. We conclude the paper by an assessment of the impact of alternative capacity sharing amongst source nodes and the bottleneck in order to improve the performance of the bottleneck.
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
Asare, B.K., Foster, F.G.: Conditional response times in the m/g/1 Processor-sharing system. Journal of Applied Probability 20, 910–915 (1983)
Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination f unction. IEEE Journal on Selected Areas in Communications 18, 535–547 (2000)
Carvalho, M.M., Garcia-Luna-Aceves, J.J.: Delay analysis of IEEE 802.11 single-hop networks. In: Proceedings of the 11th IEEE International Conference on Network Protocols, Atlanta, USA (2003)
Carvalho, M.M., Garcia-Luna-Aceves, J.J.: A scalable model for channel access protocols in multihop ad hoc networks. In: Proceedings of MobiCom 2004, Philadelphia, USA (2004)
Coffman Jr., E.G., Muntz, R.R., Trotter, H.: Waiting time distributions for Processor-sharing systems. Journal of the ACM 17, 123–130 (1970)
Cohen, J.W.: The multiple phase service network with generalized Processor sharing. Acta informatica 12, 245–284 (1979)
Engelstad, P.E., Østerbø, O.N.: Non-saturation and saturation analysis of IEEE 802.11e EDCA with starvation prediction. In: Proceedings of MSWiM 2005, Montreal, Canada (2005)
Foh, C.H., Zukerman, M.: Performance analysis of the IEEE 802.11 MAC protocol. In: Proceedings of European Wireless 2002, Florence, Italy (2002)
Fu, Z., Zerfos, P., Luo, H., Lu, S., Zhang, L., Gerla, M.: The impact of multihop wireless channel on TCP throughput and loss. In: Proceedings of INFOCOM 2003, San Francisco, USA (2003)
He, J., Pung, H.K.: Fairness of medium access control for multi-hop ad hoc networks. Computer Networks 48, 867–890 (2005)
He, J., Pung, H.K.: Performance modelling and evaluation of IEEE 802.11 distributed coordination function in multihop wireless networks. Computer Communications 29, 1300–1308 (2006)
IEEE p802.11b/d7.0, Supplement: higher speed physical layer extension in the 2.4 GHZ band (1999)
IEEE p802.11e-2005, Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements (November 2005)
Litjens, R., Roijers, F., 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)
Mandjes, M.R.H., Roijers, F.: A fluid system with coupled input and output and its application to bottlenecks in ad hoc networks. Available as cwi-report at http://ftp.cwi.nl/CWIreports/PNA/PNA-R0603.pdf
Roijers, F., van den Berg, J.L., Fan, X.: Analytical modelling of tcp file transfer times over IEEE 802.11 wireless LANS. In: Proceedings of ITC-19, Beijing, China (2005)
Sakurai, T., Hanly, S.: Modelling TCP flows over an 802.11 wireless LAN. In: Proceedings of European Wireless Conference, Nicosia, Cyprus (2005)
Tijms, H.C.: Stochastic models: an algorithmic approach. Wiley & Sons, Chichester (1994)
Winands, E.M.M., Denteneer, T.J.J., Resing, J.A.C., Rietman, R.: A finite-source feedback queueing network as a model of the IEEE 802.11 distributed coordination function. In: Proc. of European Wireless 2004, Barcalona, Spain (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van den Berg, H., Mandjes, M., Roijers, F. (2006). Performance Modeling of a Bottleneck Node in an IEEE 802.11 Ad-Hoc Network. In: Kunz, T., Ravi, S.S. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2006. Lecture Notes in Computer Science, vol 4104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11814764_26
Download citation
DOI: https://doi.org/10.1007/11814764_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37246-2
Online ISBN: 978-3-540-37248-6
eBook Packages: Computer ScienceComputer Science (R0)