Network-Layer Performance Analysis of Multihop Fading Channels

IEEE/ACM Transactions on Networking

Volumn 24, Issue 1, 2016, Pages 204-217

  Al Zubaidy, Hussein ^a   Liebeherr, Jorg ^b   Burchard, Almut ^b  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Communications technology; control systems; fading; queueing analysis; Rayleigh channels; signal processing; traffic control; wireless communication; wireless networks

Indexed keywords

ALGEBRA; CALCULATIONS; FADING CHANNELS; MARKOV PROCESSES; RAYLEIGH FADING; SIGNAL RECEIVERS; SIGNAL TO NOISE RATIO; WIRELESS NETWORKS;

LARGE DEVIATIONS THEORY; MARKOV CHAIN MODELS; MULTIHOP NETWORKS; PERFORMANCE ANALYSIS; PROPAGATION ENVIRONMENT; RANDOM PROPERTIES; STATISTICAL BOUNDS; TRANSFER DOMAINS;

NETWORK LAYERS;

EID: 84908101945     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2014.2360675     Document Type: Article

References (42)

1. H. Al-Zubaidy, J. Liebeherr, and A. Burchard, "A (min, x) network calculus for multi-hop fading channels," in Proc. IEEE INFOCOM, Apr. 2013, pp. 1833-1841.
2. G. Amarasuriya, C. Tellambura, and M. Ardakani, "Asymptoticallyexact performance bounds of AF multi-hop relaying over Nakagami fading," IEEE Trans. Commun., vol. 59, no. 4, pp. 962-967, Apr. 2011.
3. F. Baccelli, G. Cohen, G. J. Olsder, and J. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems. New York, NY, USA: Wiley, 1992.
4. N. Bisnik and A. A. Abouzeid, "Queuing network models for delay analysis of multihop wireless ad hoc networks," Ad Hoc Netw., vol. 7, no. 1, pp. 79-97, 2009.
5. A. Burchard, J. Liebeherr, and S. Patek, "A min-plus calculus for endto-end statistical service guarantees," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 4105-4114, Sep. 2006.
6. C.-S Chang, Performance Guarantees in Communication Networks. New York, NY, USA: Springer-Verlag, 2000.
7. C.-S Chang and R. L. Cruz, "A time varying filtering theory for constrained traffic regulation and dynamic service guarantees," in Proc. IEEE INFOCOM, Mar. 1999, pp. 63-70.
8. J. Choe and N. B. Shroff, "A central-limit-theorem-based approach for analyzing queue behavior in high-speed networks," IEEE/ACM Trans. Netw., vol. 6, no. 5, pp. 659-671, Oct. 1998.
9. F. Ciucu, "Non-asymptotic capacity and delay analysis of mobile wireless networks," in Proc. ACM SIGMETRICS, Jun. 2011, pp. 359-360.
10. F. Ciucu, P. Hui, and O. Hohlfeld, "Non-asymptotic throughput and delay distributions in multi-hop wireless networks," in Proc. 48th Annu. Allerton Conf. Commun., Control, Comput., Sep. 2010, pp. 662-669.
11. B. Davies, Integral Transforms and Their Applications. New York, NY, USA: Springer-Verlag, 1978.
12. M. Fidler, "An end-to-end probabilistic network calculus with moment generating functions," in Proc. IEEE IWQoS, Jun. 2006, pp. 261-270.
13. M. Fidler, "A network calculus approach to probabilistic quality of service analysis of fading channels," in Proc. IEEE GLOBECOM, Nov. 2006, pp. 1-6.
14. P. Giacomazzi and G. Saddemi, "Bounded-variance network calculus: Computation of tight approximations of end-to-end delay," in Proc. IEEE ICC, May 2008, pp. 170-175.
15. M. O. Hasna and M. S. Alouini, "Outage probability of multihop transmission over Nakagami fading channels," IEEE Commun. Lett., vol. 7, no. 5, pp. 216-218, May 2003.
16. M. Hassan, M. M. Krunz, and I. Matta, "Markov-based channel characterization for tractable performance analysis in wireless packet networks," IEEE Trans. Wireless Commun., vol. 3, no. 3, pp. 821-831, May 2004.
17. Y. Jiang and P. J. Emstad, "Analysis of stochastic service guarantees in communication networks: A server model," in Proc. IWQoS, Jun. 2005, vol. 3552, Lecture Notes in Computer Science, pp. 233-245.
18. Y. Jiang and Y. Liu, Stochastic Network Calculus. New York, NY, USA: Springer, 2008.
19. X. Jin, A. W. Eckford, and T. E. Fuja, "LDPC codes for non-coherent block fading channels with correlation: analysis and design," IEEE Trans. Commun, vol. 56, no. 1, pp. 70-80, Jan. 2008.
20. F. N. Kelly, "Notes on effective bandwidths. In Stochastic Networks: Theory and Applications," in Stochastic Networks: Theory and Applications, ser. Royal Statistical Society Lecture Notes, F.P. Kelly, S. Zachary, and I. B. Ziedins, Eds. Oxford, U.K.: Oxford University Press, 1996, vol. 4, pp. 141-168.
21. L. Le and E. Hossain, "Tandem queue models with applications to QoS routing in multihop wireless networks," IEEE Trans. Mobile Comput., vol. 7, no. 8, pp. 1025-1040, Aug. 2008.
22. L. Le, A. Nguyen, and E. Hossain, "A tandem queue model for performance analysis in multihop wireless networks," in Proc. IEEE WCNC, Mar. 2007, pp. 2981-2985.
23. J. Le Boudec and P. Thiran, Network Calculus: A Theory of Deterministic Queuing Systems for the Internet, ser. Lecture Notes in Computer Science. New York, NY, USA: Springer, 2001, vol. 2050.
24. C. Li, A. Burchard, and J. Liebeherr, "A network calculus with effective bandwidth," IEEE/ACM Trans. Netw., vol. 15, no. 6, pp. 1442-1453, Dec. 2007.
25. C. Li, H. Che, and S. Li, "A wireless channel capacity model for quality of service," IEEE Trans.Wireless Commun., vol. 6, no. 1, pp. 356-366, Jan. 2007.
26. R. Lübben, M. Fidler, and J. Liebeherr, "Stochastic bandwidth estimation in networks with random service," IEEE Trans. Netw., vol. 22, no. 2, pp. 484-497, Apr. 2014.
27. K. Mahmood, A. Rizk, and Y. Jiang, "On the flow-level delay of a spatial multiplexing MIMO wireless channel," in Proc. IEEE ICC, Jun. 2011, pp. 1-6.
28. K. Mahmood, M. Vehkapera, and Y. Jiang, "Cross-layer modeling of randomly spread CDMA using stochastic network calculus," 2011 [Online]. Available: http://arxiv.org/abs/1105.0215
29. R. McEliece and W. E. Stark, "Channels with block interference," IEEE Trans. Inf. Theory, vol. IT-30, no. 1, pp. 44-53, Jan. 1984.
30. J. Proakis and M. Salehi, Digital Communications, 5th ed. New York, NY, USA: McGraw-Hill, 2007.
31. P. Sadeghi, R. Kennedy, P. Rapajic, and R. Shams, "Finite-state Markov modeling of fading channels-A survey of principles and applications," IEEE Signal Process. Mag., vol. 25, no. 5, pp. 57-80, Sep. 2008.
32. A. Shwartz and A. Weiss, "Large deviations for performance analysis," in Stochastic Modeling Series. London, U.K.: Chapman & Hall, 1995.
33. T. A. Tsiftsis, "Performance of wireless multihop communications systems with cooperative diversity over fading channels," Int. J. Commun. Syst., vol. 21, no. 5, pp. 559-565, 2008.
34. G. Verticale, "A closed-form expression for queuing delay in Rayleigh fading channels using stochastic network calculus," in In Proc. ACM Q2SWinet, Oct. 2009, pp. 8-12.
35. G. Verticale and P. Giacomazzi, "An analytical expression for service curves of fading channels," in Proc. IEEE GLOBECOM, Nov. 2009, pp. 635-640.
36. H. Wang and N. Moayeri, "Finite-state Markov channel-A useful model for radio communication channels," IEEE Trans. Veh. Technol., vol. 44, no. 1, pp. 163-171, Feb. 1995.
37. Q. Wang, D. Wu, and P. Fan, "Effective capacity of a correlated Nakagami-m fading channel," Wireless Commun. Mobile Comput., vol. 12, no. 14, pp. 1225-1238, 2012.
38. Q. Wang, D. Wu, and P. Fan, "Effective capacity of a correlated Rayleigh fading channel," Wireless Commun. Mobile Comput., vol. 11, no. 11, pp. 1485-1494, 2011.
39. D. Wu and R. Negi, "Effective capacity: A wireless link model for support of quality of service," IEEE Trans. Wireless Commun., vol. 2, no. 4, pp. 630-643, Jul. 2003.
40. D. Wu and R. Negi, "Effective capacity-based quality of service measures for wireless networks," J. Mobile Netw. Appl., vol. 11, no. 1, pp. 91-99, 2006.
41. K. Zheng, L. Lei, Y. Wang, Y. Lin, and W. Wang, "Quality-of-service performance bounds in wireless multi-hop relaying networks," IET Commun., vol. 5, no. 1, pp. 71-78, Jan. 2011.
42. K. Zheng, F. Liu, L. Lei, C. Lin, and Y. Jiang, "Stochastic performance analysis of a wireless finite-state Markov channel," IEEE Trans. Wireless Commun., vol. 12, no. 2, pp. 782-793, Feb. 2012.