Skip to main content
SpringerLink
Log in

Jointly Optimal Congestion and Power Control for Rayleigh-Faded Channels with Outage Constraints

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

We address the problem of joint congestion control and power control with link outage constraints in Rayleigh fast-fading and multihop wireless networks. Because of packet loss caused by the fast-fading-induced link outage, the data rate received successfully at the destination node (the effective rate) is much lower than the transmission rate at the source node (the injection rate). In this paper, a novel model, i.e., effective network utility maximization with power control (ENUMP), is designed to formulate this scenario. In ENUMP, the network utility is associated with the effective rate, and an effective network utility maximization formulation with link outage constraints is used. Although the original problem is non-convex and non-separable, we can still construct a distributed algorithm by applying appropriate transformations. Since in our model we sufficiently take into account the statistical variations of the signal-to-interference ratio, the power updates do not follow the instantaneous state of the fast-fading channel. Simulation results show that the optimal solution of our algorithm is close to the globally optimal solution. Besides, simulation results also verify that ENUMP achieves significant gains of the effective rate, the network utility, and the network congestion control over an existing famous model.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Kelly, F. P., Maulloo, A., & Tan, D. K. H. (1998). Rate control for communication networks: Shadow price, proportional fairness and stability. Journal of Operational Research Society, 49(3), 237–252.

    Article  MATH  Google Scholar 

  2. Low, S. H., & Lapsley, D. E. (1999). Optimization flow control I: Basic algorithm and convergence. IEEE Transactions on Networking, 7(6), 861–874.

    Article  Google Scholar 

  3. Mo, J., & Walrand, J. (2000). Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(5), 556–567.

    Article  Google Scholar 

  4. La, R. J., & Anantharam, V. (2002). Utility-based rate control in the internet for elastic traffic. IEEE/ACM Transactions on Networking, 10(2), 272–286.

    Article  Google Scholar 

  5. Chaskar, H. M., Lakshman, T., & Madhow, U. (1999). TCP over wireless with link level error control: Analysis and design methodology. IEEE/ACM Transactions on Networking, 7(5), 605–615.

    Article  Google Scholar 

  6. Cheng, P., & Liew, S. (2003). TCP veno: Enhancement for transmission over wireless access networks. IEEE Journal of Selected Areas in Communications, 21(2), 216–228.

    Article  Google Scholar 

  7. Lakshman, T. V., Madhow, U., & Suter, B. (2000). TCP/IP performance with random loss and bidirectional congestion. IEEE/ACM Transactions on Networking, 8(5), 541–555.

    Article  Google Scholar 

  8. Gao, Q. H., Zhang, J. S., & Hanly, S. V. (2009). Cross-layer rate control in wireless networks with lossy links: Leaky-pipe flow, effective network utility maximization and hop-by-hop algorithms. IEEE Transactions on Wireless Communications, 8(6), 3068–3076.

    Article  Google Scholar 

  9. Lee, J.-W., Chiang, M., & Calderbank, R. A. (2006). Price-based distributed algorithms for rate-reliability tradeoff in network utility maximization. IEEE Journal of Selected Areas in Communications, 24(5), 962–976.

    Article  Google Scholar 

  10. Li, Y., Chiang, M., Calderbank, R. A., & Diggavi, S. N. (2009). Optimal rate–reliability–delay tradeoff in networks with composite links. IEEE Transactions on Communications, 57(5), 1390–1401.

    Article  Google Scholar 

  11. Chiang, M. (2005). Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control. IEEE Journal of Selected Areas in Communications, 23(1), 104–116.

    Article  Google Scholar 

  12. Chiang, M., & Bell, J. (2004). Balancing supply and demand of bandwidth in wireless cellular networks: Utility maximization over powers and rates. In Proceedings of IEEE INFOCOM, vol. 4, (pp. 2800–2811).

  13. Kandukuri, S., & Boyd, S. (2002). Optimal power control in interference-limited fading wireless channels with outage–probability specifications. IEEE Transactions on Wireless Communications, 1(1), 46–55.

    Article  Google Scholar 

  14. Bambos, N., Chen, S., & Pottie, G. (1995). Radio link admission algorithms for wireless networks with power control and active link quality protection. In Proceedings of IEEE INFOCOM, vol. 1, (pp. 97–104).

  15. Goldsmith, A. (2004). Wireless communications. Cambridge, UK: Cambridge University Press.

    Google Scholar 

  16. Stuber, G. (1997). Principles of mobile communication. Norwell, MA: Kluwer.

    Google Scholar 

  17. Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.

    Article  MATH  MathSciNet  Google Scholar 

  18. Lee, J.-W., Chiang, M. & Calderbank, R. A. (2006). Optimal MAC design based on utility maximization: Reverse and forward engineering. In Proceedings of IEEE INFOCOM.

  19. Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.

    Book  MATH  Google Scholar 

  20. Bertsekas, D. (1999). Nonlinear programming. Cambridge: Athena Scientific.

    MATH  Google Scholar 

  21. Shor, N. Z. (1985). Minimization methods for non-differentiable functions. Berlin: Springer.

    Book  MATH  Google Scholar 

  22. Wang, X. & Kar, K. (2005). Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access. In Proceedings of ACM MobiHOC, (pp. 157–168).

  23. Zhang, J. S., Zheng, D., & Chiang, M. (2008). The impact of stochastic noisy feedback on distributed network utility maximization. IEEE Transactions on Information Theory, 54(2), 645–665.

    Article  MathSciNet  Google Scholar 

  24. Chong, E. K. P., & Brewington, B. E. (2007). Decentralized rate control for tracking and surveillance networks. Ad Hoc Networks, 5(6), 910–928.

    Article  Google Scholar 

  25. Subramanian, S., Shea, J. M. & Dixon, W. E. (2009) Power control for cellular communications with channel uncertainties. In American control conference, (pp. 1569–1574).

  26. Tassiulas, L. (1995). Adaptive back-pressure congestion control based on local information. IEEE Transactions on Automatic Control, 40(2), 236–250.

    Article  MATH  MathSciNet  Google Scholar 

  27. Chen, L. J., Low, S. H., Chiang, M., & Doyle, J. C. (2006). Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks. In Proceedings of IEEE INFOCOM.

Download references

Acknowledgments

This work was supported by the Doctoral Research Funds of Southwest University SWU113020, the Fundamental Research Funds for the Central Universities XDJK2013C094, the National Natural Science Foundation of China (Nos. 60973114, 60903213, 61170248, 61003247, and 61170249), New Century Excellent Talents in University (No. NCET-10-0877), the Natural Science Foundation project of CQCSTC under Grant numbers CSTCJJA40003 and CSTC2010BB2210.

Author information

Authors and Affiliations

  1. School of Electronics and Information Engineering, Southwest University, Chongqing, 400715, China

    Fei Wang, Xiaofeng Liao & Songtao Guo

  2. College of Computer Science, Chongqing University, Chongqing, 400044, China

    Hongyu Huang

Authors
  1. Fei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaofeng Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Songtao Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hongyu Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fei Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, F., Liao, X., Guo, S. et al. Jointly Optimal Congestion and Power Control for Rayleigh-Faded Channels with Outage Constraints. Wireless Pers Commun 77, 101–125 (2014). https://doi.org/10.1007/s11277-013-1497-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1497-x

Keywords

Search

Navigation