Skip to main content
SpringerLink
Log in

End-to-end delay estimation for multi-hop wireless networks with random access policy

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

End-to-end delay analysis is an important element of network performance analysis in multi-hop wireless networks. In this paper, we propose an analytical model for estimating the end-to-end delay performance of wireless networks employing a random access policy for managing node’ transmissions on shared channels with time-varying capacity. To obtain the closed form expression, a new concept of residual effective capacity is presented using the definitions of effective bandwidth theory and effective capacity theory. This allows us to calculate the cumulative distribution function of the queuing delay. Based on this concept, we derive a formula to calculate the average end-to-end delay for multi-hop wireless networks, with the result including the effect of a random access protocol, which has not previously been considered. Finally, we validate our analysis through simulations and provide an example application for our results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Zhao H T, Wang S, Wei J B, et al. Model-based approach for available bandwidth prediction in multi-hop wireless networks. Sci China Inf Sci, 2011, 54: 1916–1927

    Article  MathSciNet  Google Scholar 

  2. Chai R, Wang X J, Chen Q B, Svensson T. Utility-based bandwidth allocation algorithm for heterogeneous wireless networks. Sci China Inf Sci, 2013, 56: 022313

    Article  MathSciNet  Google Scholar 

  3. Xiang L, Ge X H, Wang C X, et al. Energy efficiency evaluation of cellular networks based on spatial distributions of traffic load and power consumption. IEEE Trans Wirel Commun, 2013, 12: 961–973

    Article  Google Scholar 

  4. Li H K, Cheng Y, Zhou C, et al. Minimizing end-to-end delay: a novel routing metric for multi-radio wireless mesh networks. In: Proceedings of IEEE INFOCOM, Rio de Janeiro, 2009. 46–54

    Google Scholar 

  5. Ge X H, Huang K, Wang C X, et al. Capacity analysis of a multi-cell multi-antenna cooperative cellular network with co-channel interference. IEEE Trans Wirel Commun, 2011, 10: 3298–3309

    Article  Google Scholar 

  6. Yu S M, Kim S L. End-to-end delay in wireless random networks. IEEE Commun Lett, 2010, 14: 109–111

    Article  Google Scholar 

  7. Xie M, Haenggi M. Towards an end-to-end delay analysis of wire-less multihop networks. Ad Hoc Netw, 2009, 7: 849–861

    Article  Google Scholar 

  8. Gupta G A, Shroff N B. Delay analysis and optimality of scheduling policies for multihop wireless networks. IEEE/ACM Trans Netw, 2011, 19: 129–141

    Article  MATH  Google Scholar 

  9. Bisnik N, Abouzeid A. Queuing network models for delay analysis of multihop wireless ad hoc networks. Ad Hoc Netw, 2009, 7: 79–97

    Article  Google Scholar 

  10. Yeung S N, Lehoczky J. End-to-end delay analysis for real-time networks. In: Proceedings of IEEE RTSS Processing, London, 2001. 209–309

    Google Scholar 

  11. Liebeherr J, Yashar G F, Burchard A. On the impact of link scheduling on end-to-end delay in large networks. IEEE J Sel Areas Commun, 2011, 29: 1009–1020

    Article  Google Scholar 

  12. Le L, Hossain E. A analytical model for ARQ cooperative diversity in multi-hop wireless network. IEEE Trans Wirel Commun, 2008, 7: 1786–1791

    Article  Google Scholar 

  13. Almut B, Liebeherr J, Patek S D. A min-plus calculus for end-to-end statistical service guarantees. IEEE Trans Inf Theory, 2006, 52: 4105–4114

    Article  Google Scholar 

  14. Chen Y, Yang Y, Darwazeh I. A cross-layer analytical model of end-to-end delay performance for wireless multi-hop environments. In: Proceedings of IEEE Global Telecommunications Conference, Miami, 2010. 1–6

    Google Scholar 

  15. Wu D P, Negi R. Effective capacity: A wireless link model for support of quality of service. IEEE TransWirel Commun, 2003, 2: 630–643

    Google Scholar 

  16. Jiao W G, Sheng M, Zhang Y, et al. On end-to-end delay of multi-hop wireless networks. In: Proceedings of IEEE 77th Vehicular Technology Conference, Dresden, 2013. 1–5

    Google Scholar 

  17. Jiang Y M, Liu Y. Stochastic Network Calculus. Berlin: Springer, 2008

    MATH  Google Scholar 

  18. Elwalid A I, Mitra D. Effective bandwidth of general markovian traffic source and admission control of high speed networks. IEEE/ACM Trans Netw, 1993, 1: 329–343

    Article  Google Scholar 

  19. Chang C S, Thomas J A. Effective bandwidth in high-speed digital networks. IEEE J Sel Areas Commun, 1995, 13: 1091–1100

    Article  Google Scholar 

  20. Xu D, Feng Z Y, Zhang P. Effective capacity of delay quality-of-service constrained spectrum sharing cognitive radio with outdated channel feedback. Sci China Inf Sci, 2013, 56: 062311

    MathSciNet  Google Scholar 

  21. Leung K K, Massey W A, Whitt W. Traffic models for wireless communication networks. IEEE J Sel Areas Commun, 1994, 12: 1353–1364

    Article  Google Scholar 

  22. Giacomazzi P. Closed-form analysis of end-to-end network delay with markov-modulated poisson and fluid traffic. Comput Commun, 2009, 32: 640–648

    Article  Google Scholar 

  23. Felemban E, Ekici E. Single hop IEEE 802.11 DCF analysis revisited accurate modeling of channel access delay and throughput for saturated and unsaturated traffic cases. IEEE Trans Wirel Commun, 2011, 10: 3256–3266

    Article  Google Scholar 

  24. Dai L. Stability and delay analysis of buffered aloha networks. IEEE Trans Wirel Commun, 2012, 11: 2707–2719

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The State Key Lab of Integrated Services Networks, Xidian University, Xi’an, 710071, China

    WanGuo Jiao, Min Sheng, Yan Shi & YuZhou Li

Authors
  1. WanGuo Jiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Min Sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yan Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. YuZhou Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Min Sheng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiao, W., Sheng, M., Shi, Y. et al. End-to-end delay estimation for multi-hop wireless networks with random access policy. Sci. China Inf. Sci. 57, 1–13 (2014). https://doi.org/10.1007/s11432-014-5103-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-014-5103-y

Keywords

Search

Navigation