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

01.07.2014

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

verfasst von: Fei Wang, Xiaofeng Liao, Songtao Guo, Hongyu Huang

Erschienen in: Wireless Personal Communications | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Goldsmith, A. (2004). Wireless communications. Cambridge, UK: Cambridge University Press. Goldsmith, A. (2004). Wireless communications. Cambridge, UK: Cambridge University Press.
16.
Zurück zum Zitat Stuber, G. (1997). Principles of mobile communication. Norwell, MA: Kluwer. Stuber, G. (1997). Principles of mobile communication. Norwell, MA: Kluwer.
17.
Zurück zum Zitat Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.CrossRefMATHMathSciNet Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.CrossRefMATHMathSciNet
18.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Bertsekas, D. (1999). Nonlinear programming. Cambridge: Athena Scientific.MATH Bertsekas, D. (1999). Nonlinear programming. Cambridge: Athena Scientific.MATH
21.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Metadaten
Titel
Jointly Optimal Congestion and Power Control for Rayleigh-Faded Channels with Outage Constraints
verfasst von
Fei Wang
Xiaofeng Liao
Songtao Guo
Hongyu Huang
Publikationsdatum
01.07.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1497-x

Weitere Artikel der Ausgabe 1/2014

Wireless Personal Communications 1/2014 Zur Ausgabe

Neuer Inhalt