Stochastic Performance Analysis of a Wireless Finite-State Markov Channel
- 11 January 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 12 (2), 782-793
- https://doi.org/10.1109/twc.2012.122212.120223
Abstract
Wireless networks are expected to support a diverse range of quality of service requirements and traffic characteristics. This paper undertakes stochastic performance analysis of a wireless finite-state Markov channel (FSMC) by using stochastic network calculus. Particularly, delay and backlog upper bounds are derived directly based on the analytical principle behind stochastic network calculus. Both the single user and multi-user cases are considered. For the multi-user case, two channel sharing methods among eligible users are studied, i.e., the even sharing and exclusive use methods. In the former, the channel service rate is evenly divided among eligible users, whereas in the latter, it is exclusively used by a user randomly selected from the eligible users. When studying the exclusive use method, the problem that the state space increases exponentially with the user number is addressed using a novel approach. The essential idea of this approach is to construct a new Markov modulation process from the channel state process. In the new process, the multi-user effect is equivalently manifested by its transition and steady-state probabilities, and the state space size remains unchanged even with the increase of the user number. This significantly reduces the complexity in computing the derived backlog and delay bounds. The presented analysis is validated through comparison between analytical and simulation results.Keywords
This publication has 37 references indexed in Scilit:
- Analysis on the Capacity of a Cognitive Radio Network under Delay ConstraintsIEICE Transactions on Communications, 2012
- Delay Constrained Throughput Analysis of a Correlated MIMO Wireless ChannelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- On the scaling of non-asymptotic capacity in multi-access networks with bursty trafficPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Scheduling for small delay in multi-rate multi-channel wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Survey of deterministic and stochastic service curve models in the network calculusIEEE Communications Surveys & Tutorials, 2010
- Large Deviations of Queues Sharing a Randomly Time-Varying ServerQueueing Systems, 2008
- Opportunistic Spectrum Access in Cognitive Radio Networks: A Queueing Analytic Model and Admission Controller DesignPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- New insights from a fixed point analysis of single cell IEEE 802.11 WLANsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Modeling wireless link layer by network for efficient evaluations of multimedia QoSPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Effective capacity: A wireless link model for support of quality of serviceIEEE Transactions on Wireless Communications, 2003