Skip to main content
Top
Published in: Wireless Personal Communications 1/2014

01-07-2014

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

Authors: Fei Wang, Xiaofeng Liao, Songtao Guo, Hongyu Huang

Published in: Wireless Personal Communications | Issue 1/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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.CrossRefMATH 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.CrossRefMATH
2.
go back to reference Low, S. H., & Lapsley, D. E. (1999). Optimization flow control I: Basic algorithm and convergence. IEEE Transactions on Networking, 7(6), 861–874.CrossRef Low, S. H., & Lapsley, D. E. (1999). Optimization flow control I: Basic algorithm and convergence. IEEE Transactions on Networking, 7(6), 861–874.CrossRef
3.
go back to reference Mo, J., & Walrand, J. (2000). Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(5), 556–567.CrossRef Mo, J., & Walrand, J. (2000). Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(5), 556–567.CrossRef
4.
go back to reference 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.CrossRef 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.CrossRef
5.
go back to reference 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.CrossRef 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.CrossRef
6.
go back to reference 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.CrossRef 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.CrossRef
7.
go back to reference 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.CrossRef 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.CrossRef
8.
go back to reference 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.CrossRef 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.CrossRef
9.
go back to reference 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.CrossRef 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.CrossRef
10.
go back to reference 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.CrossRef 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.CrossRef
11.
go back to reference 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.CrossRef 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.CrossRef
12.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
14.
go back to reference 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). 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.
go back to reference Goldsmith, A. (2004). Wireless communications. Cambridge, UK: Cambridge University Press. Goldsmith, A. (2004). Wireless communications. Cambridge, UK: Cambridge University Press.
16.
go back to reference Stuber, G. (1997). Principles of mobile communication. Norwell, MA: Kluwer. Stuber, G. (1997). Principles of mobile communication. Norwell, MA: Kluwer.
17.
18.
go back to reference 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. 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.
go back to reference Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.CrossRefMATH Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.CrossRefMATH
20.
go back to reference Bertsekas, D. (1999). Nonlinear programming. Cambridge: Athena Scientific.MATH Bertsekas, D. (1999). Nonlinear programming. Cambridge: Athena Scientific.MATH
21.
go back to reference Shor, N. Z. (1985). Minimization methods for non-differentiable functions. Berlin: Springer.CrossRefMATH Shor, N. Z. (1985). Minimization methods for non-differentiable functions. Berlin: Springer.CrossRefMATH
22.
go back to reference 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). 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.
go back to reference 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.CrossRefMathSciNet 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.CrossRefMathSciNet
24.
go back to reference Chong, E. K. P., & Brewington, B. E. (2007). Decentralized rate control for tracking and surveillance networks. Ad Hoc Networks, 5(6), 910–928.CrossRef Chong, E. K. P., & Brewington, B. E. (2007). Decentralized rate control for tracking and surveillance networks. Ad Hoc Networks, 5(6), 910–928.CrossRef
25.
go back to reference Subramanian, S., Shea, J. M. & Dixon, W. E. (2009) Power control for cellular communications with channel uncertainties. In American control conference, (pp. 1569–1574). 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.
go back to reference Tassiulas, L. (1995). Adaptive back-pressure congestion control based on local information. IEEE Transactions on Automatic Control, 40(2), 236–250.CrossRefMATHMathSciNet Tassiulas, L. (1995). Adaptive back-pressure congestion control based on local information. IEEE Transactions on Automatic Control, 40(2), 236–250.CrossRefMATHMathSciNet
27.
go back to reference 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. 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.
Metadata
Title
Jointly Optimal Congestion and Power Control for Rayleigh-Faded Channels with Outage Constraints
Authors
Fei Wang
Xiaofeng Liao
Songtao Guo
Hongyu Huang
Publication date
01-07-2014
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2014
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1497-x

Other articles of this Issue 1/2014

Wireless Personal Communications 1/2014 Go to the issue