Skip to main content
Log in

Cross-Layer Power Allocation for Packet Transmission Over Fading Channel

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

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

Access this article

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. Srivastava V., Motani M. (2005) Cross-layer design: a survey and the road ahead. IEEE Communications Magazine 43(12): 112–119

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. 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.

  6. 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.

  7. 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.

  8. Fainberg E. A. (1982) Non-randomized Markov and semi-Markov strategies in dynamic programming. Theory of Probability and its Applications 27(1): 116–126

    Article  MathSciNet  Google Scholar 

  9. Puterman M. (1994) Markov decision processes: Discrete stochastic dynamic programming. Wiley, New York

    MATH  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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.

  12. 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

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. Meyn S. P., Tweedie R. L. (1993) Markov chains and stochastic stability. Springer, New York

    MATH  Google Scholar 

  15. Kleinrock L. (1975) Queueing systems, Vol. 1, theory. Wiley-Interscience, New York

    Google Scholar 

  16. 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.

  17. Gore D. A., Heath R. W., Paulraj A. J. (2002) Transmit selection in spatial multiplexing systems. IEEE Communications Letters 6(11): 491–493

    Article  Google Scholar 

  18. 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.

  19. Derman C. (1970) Finite state Markovian decision processes. Academic Press, Orlando, FL, USA

    MATH  Google Scholar 

  20. Papadimitriou C. H., Tsitsiklis J. N. (1987) The complexity of Markov decision processes. Mathematics of Operations Research 12(3): 441–450

    Article  MathSciNet  MATH  Google Scholar 

  21. Vanderbei R. J. (1996) Linear programming: Foundations and extensions. Kluwer, Boston

    MATH  Google Scholar 

  22. Boyd S., Vandenberghe L. (2003) Convex optimization. Cambridge University Press, Cambridge

    Google Scholar 

  23. 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

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yang Du.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0276-9

Keywords

Navigation