Abstract
In this paper, we mainly focus on end-to-end delay in wireless mesh networks based on stochastic network calculus. Stochastic arrival curve is constructed by self-similar arrival flows and Central Limits Theorem and stochastic service curve is based on weight fair queuing (WFQ) scheduling strategy. We proposed an end-to-end delay bound for performance analysis in wireless mesh networks. The end-to-end delay bound of aggregation flows is superior to additive delay of each node in order, and also simplifies calculating process. The numerical results show that the stochastic model is effective and efficient for performance evaluation in wireless mesh network.
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.
Similar content being viewed by others
References
Tang, D., Baker, M.: Analyzing Wireless LAN. Department of Computer Science, University of Stanford, Stanford, California (2000)
Wang, N., Hou, Z., Chen, J., Song, J.: Analysis of Performance of Wireless Link Based on Fractal Theory. Chinese Journal of Computers 26(9), 1078–1085 (2003)
Yin, S., Lin, X.: Traffic Self-similarity in Wireless Mesh Network. Telecommunications Science 21(4), 53–55 (2005)
Li, C., Burchard, A., Liebeherr, J.: A Network Calculus with Effective Bandwidth. IEEE/ACM Transactions on Networking 15(6), 1442–1453 (2007)
Liu, Y., Tham, C.-K., Jiang, Y.: A Stochastic Network Calculus. Technical Report, ECE-CCN-0301, National University of Singapore (2003)
Jiang, Y.: A Basic Stochastic Network Calculus. In: Proceedings of ACM SIGCOMM 2006, pp. 123–134 (2006)
Liu, Y., Tham, C.-K., Jiang, Y.: A Calculus for Stochastic QoS Analysis. Performance Evaluation 64(6), 547–572 (2007)
Jiang, Y., Liu, Y.: Stochastic Network Calculus. Springer, London (2008)
Procissi, G., Garg, A., Gerla, M., et al.: Token Bucket Characterization of Long Range Dependent Traffic. Computer Communications 25, 1009–1017 (2002)
Liu, T., Liao, W.: Location-Dependent Throughput and Delay in Wireless Mesh Networks. IEEE Transactions on Vehicular Technology 57(2), 1188–1198 (2008)
Wang, X., Liu, J., Cheng, G.: Analysis of Bottleneck Delay and Throughput in Wireless Mesh Networks. In: Proceedings of the 3rd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Vancouver, Canada, pp. 765–770 (2006)
Cheng, Y., Zhuang, W., Ling, X.: FBM Model Based Network-Wide Performance Analysis with Service Differentiation. In: Proceedings of the 4th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, ICST Qshine 2007 (2007)
Cheng, H.T., Zhuang, W.: QoS Driven Node Cooperative Resource Allocation for Wireless Mesh Networks with Service Differentiation. In: Proceedings of IEEE Global Communications Conference (Globecom 2009), Miami, USA (2009)
Qi, H.: Research on Network Calculus based QoS Performance for Wireless Mesh Networks. Central South University (2010)
Lai, M.X.: Performance Evaluation of Wireless Mesh Networks with Self-Similar Traffic. B.S. dissertation, Guangxi University (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Wang, G., Wang, N., Lai, M. (2012). An End-to-End Delay Bound Based on Stochastic Network Calculus in Wireless Mesh Network. In: Zhang, Y. (eds) Future Wireless Networks and Information Systems. Lecture Notes in Electrical Engineering, vol 143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27323-0_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-27323-0_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27322-3
Online ISBN: 978-3-642-27323-0
eBook Packages: EngineeringEngineering (R0)