Abstract
In this paper, for packet transmission over flat fading channel in single-input-single-output system, we consider the power control problem in a cross-layer design where adaptive modulation is adopted at physical layer to improve spectral efficiency and the queues are modeled as of finite length at data link layer. The goal is to identify the optimal queuing-aware power allocation algorithm to minimize the overall system packet error rate under the constraint of long-term transmit power. One crucial step which we call `inner’ problem is to find the optimal power vector at a given target packet error rate at physical layer. Rather than attack the multi-dimensional optimization problem directly using conventional methods, we first observe that the `inner’ problem is closely related to an average reward Markov decision process problem, and relax the former to the latter so as to take advantage of its equivalence with linear program which allows efficient solution. Since randomness in the associated Markov decision process is only slight, at most mild, we propose an approximately deterministic policy as suboptimal solution to the `inner’ problem with insignificant performance degradation. We also propose two-parameter power allocation functions to achieve suboptimal results with low complexity. The impacts of system parameters on the overall system performance are also evaluated. The accuracy of the numerical result is verified by Monte Carlo simulations.
Similar content being viewed by others
References
Srivastava V., Motani M. (2005) Cross-layer design: a survey and the road ahead. IEEE Communications Magazine 43(12): 112–119
Zhang X., Tang J., Chen H. H., Ci S., Guizani M. (2006) Cross-layer-based modeling for quality of service guarantees in mobile wireless networks. IEEE Communications Magazine 44(1): 100–106
Liu Q. W., Zhou S. L., Giannakis G. B. (2005) Queuing with adaptive modulation and coding over wireless links: cross-layer analysis and design. IEEE Transactions on Wireless Communications 4(3): 1142–1153
Bai X. F., Shami A. (2008) Two dimensional cross-layer optimization for packet transmission over fading channel. IEEE Transactions on Wireless Communications 7(10): 3813–3822
Harsini, J. S., & Lahouti, F. (2007). Queuing with adaptive modulation over MIMO wireless links for deadline contrained traffic: Cross-layer analysis and design. In Proceedings of IEEE ICC’07 (pp. 235–240). Glasgow, Scotland, 2007.
Karmokar, A. K., & Bhargava, V. K. (2006). Optimal packet scheduling using adaptive M-QAM and orthogonal STBC in MIMO Nakagami-m Fading Channels. In Proceedings of IEEE ICC’06 (pp. 5271–5276). Istanbul, Turkey, 2006.
Zhou, S., Zhang, K., Niu, Z. S., & Yang, Y. (2008). Queuing analysis on MIMO systems with adaptive modulation and coding. In Proceedings of IEEE ICC’08 (pp. 3400–3405). Beijing, China, 2008.
Fainberg E. A. (1982) Non-randomized Markov and semi-Markov strategies in dynamic programming. Theory of Probability and its Applications 27(1): 116–126
Puterman M. (1994) Markov decision processes: Discrete stochastic dynamic programming. Wiley, New York
Sadeghi P., Kennedy R. A., Rapajic P. B., Shams R. (2008) Finite-state Markov modeling of fading channels: A survey of principles and applications. IEEE Signal Processing Magazine 25(5): 57–80
Hoang, A. T., & Motani, M. (2004). Buffer and channel adaptive transmission over fading channels with imperfect channel state information. In Proceedings of IEEE WCNC’04 (pp. 1891–1896). Atlanta, GA, 2004.
Karmokar A. K., Djonin D. V., Bhargava V. K. (2006) POMDP-based coding rate adaptation for type-I hybrid ARQ systems over fading channels with memory. IEEE Transactions on Wireless Communications 5(12): 3512–3523
Johnston L. A., Krishnamurthy V. (2006) Opportunistic file transfer over a fading channel: a POMDP search theory formulation with optimal threshold policies. IEEE Transactions on Wireless Communications 5(2): 394–405
Meyn S. P., Tweedie R. L. (1993) Markov chains and stochastic stability. Springer, New York
Kleinrock L. (1975) Queueing systems, Vol. 1, theory. Wiley-Interscience, New York
Maaref, A., & Aïssa, S. (2004). Combined adaptive modulation and truncated ARQ for packet data transmission in MIMO systems. In Proceedings of IEEE GLOBECOM’04 (pp. 3818–3822). Dallas, USA, 2004.
Gore D. A., Heath R. W., Paulraj A. J. (2002) Transmit selection in spatial multiplexing systems. IEEE Communications Letters 6(11): 491–493
Zhao, W., & Hu, H. L. (2010). Performance analysis on adaptive modulation-based BLAST systems with queuing model. Wireless Personal communications, Published online: 25 August, 2010. doi:10.1007/s11277-010-0115-4.
Derman C. (1970) Finite state Markovian decision processes. Academic Press, Orlando, FL, USA
Papadimitriou C. H., Tsitsiklis J. N. (1987) The complexity of Markov decision processes. Mathematics of Operations Research 12(3): 441–450
Vanderbei R. J. (1996) Linear programming: Foundations and extensions. Kluwer, Boston
Boyd S., Vandenberghe L. (2003) Convex optimization. Cambridge University Press, Cambridge
Zheng L. Z., Tse D. N. C. (2003) Diversity and multiplexing: A fundamental tradeoff in multiple-antenna channels. IEEE Transactions on Information Theory 49(5): 1073–1096
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhao, W., Du, Y. & Zhang, X. Cross-Layer Power Allocation for Packet Transmission Over Fading Channel. Wireless Pers Commun 65, 617–642 (2012). https://doi.org/10.1007/s11277-011-0276-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-011-0276-9