Abstract
Wireless ad-hoc networks are based on shared medium technology where the nodes arrange access to the medium in a distributed way independent of their current traffic demand. This has the inherent drawback that a node that serves as a relay node for transmissions of multiple neighboring nodes is prone to become a performance “bottleneck”. In the present paper such a bottleneck node is modeled via an idealized fluid-flow queueing model in which the complex packet-level behavior (mac) is represented by a small set of parameters. We extensively validate the model by ad-hoc network simulations that include all the details of the widely used ieee 802.11 mac-protocol. Further we show that the overall flow transfer time of a multi-hop flow, which consists of the sum of the delays at the individual nodes, improves by granting a larger share of the medium capacity to the bottleneck node. Such alternative resource sharing strategies can be enforced in real systems by deploying the recently standardized ieee 802.11e mac-protocol. We propose a mapping between the parameter settings of ieee 802.11e and the fluid-flow model, and validate the fluid-flow model and the parameter mapping with detailed system simulations.
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
van den Berg, J.L., Mandjes, M.R.H., 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), Available as cwi-report at http://ftp.cwi.nl/CWIreports/PNA/PNA-E0607.pdf
Bianchi, G.: Performance analysis of the IEEE 802.11 Distributed Coordination function. IEEE Journal on Selected Areas in Communications 18, 535–547 (2000)
Coffman, j.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)
Foh, C.H., Zukerman, M.: Performance analysis of the IEEE 802.11 mac protocol. In: Proceedings of European Wireless ’02, 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 ’03, 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)
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)
Roijers, F., van den Berg, J.L., Fan, X., Fleuren, M.J.: A Performance Study on Service Integration in IEEE 802.11E Wireless LANs. Computer Communications 29, 2621–2633 (2006)
Tijms, H.C.: Stochastic models: an algorithmic approach. Wiley & Sons, Chichester (1994)
Zhao, J., Guo, Z., Zhang, Q., Zhu, W.: Performance Study of mac for Service Differentiation in IEEE 802.11. In: Proceeding of IEEE GLOBECOM, vol. 33, pp. 778–782 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roijers, F., van den Berg, H., Mandjes, M. (2007). Fluid-Flow Modeling of a Relay Node in an IEEE 802.11 Wireless Ad-Hoc Network. In: Mason, L., Drwiega, T., Yan, J. (eds) Managing Traffic Performance in Converged Networks. ITC 2007. Lecture Notes in Computer Science, vol 4516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72990-7_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-72990-7_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72989-1
Online ISBN: 978-3-540-72990-7
eBook Packages: Computer ScienceComputer Science (R0)