Resource allocation in wireless networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4000 LNCS, Issue , 2006, Pages 1-193

  Staòczak, Slawomir ^a   Wiczanowski, Marcin ^b   Boche, Holger ^a,b  

^a FRAUNHOFER HEINRICH HERTZ INSTITUTE   (Germany)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 38849084032     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (97)

1. Bertsekas DP, Gallager RG. Data Networks. Prentice Hall, Englewood Cliffs; 1992.
2. Seneta E. Non-Negative Matrices and Markov Chains. Springer, Berlin; 1981.
3. Horn RA, Johnson CR. Matrix Analysis. Cambridge University Press; 1985.
4. Gantmacher FR. Matritzentheorie. Springer, Berlin; 1986. (German translation of the Russian original).
5. Serre D. Matrices: Theory and Applications. Springer, Berlin; 2001.
6. Arnold L, Gundlach V, Demetrius L. Evolutionary Formalism for Products of positive Random Matrices. Ann Appl Probab. 1994;4(3):859-901.
7. Horn RA, Johnson CR. Topics in Matrix Analysis. Cambridge University Press; 1985.
8. Ahlswede R, Gacs P. Spreading of sets in product spaces and hypercontraction of the Markov operator. Ann Prob. 1976;4(6):925-939.
9. Cover TM, Thomas JA. Elements of Information Theory. Wiley Series in Telecommunications. John Wiley, New York; 1991.
10. Lesniewski A, Ruskai MB. Monotone Riemannian Metrics and Relative Entropy on Non-Commutative Probability Spaces. J Math Phys. 1999;40:5702-5724.
11. Boyd S, Vandenberghe L. Convex Optimization. Cambridge University Press; 2004.
12. Meyer CD, Matrix Analysis and Applied Linear Algebra. SIAM, Philadelphia; 2000.
13. Boche H, Stanczak S. On Systems of Linear Equations with Nonnegative Coefficients. Appl Alg Eng Comm Comp. 2004;14(6):397-414.
14. Boche H, Stanczak S. Convexity of Some Feasible QoS Regions and Asymptotic Behavior of the Minimum Total Power in CDMA Systems. IEEE Trans Commun. 2004;52(12):2190-2197.
15. Boche H, Stanczak S. Log-Convexity of the Minimum Total Power in CDMA Systems with Certain Quality-Of-Service Guaranteed. IEEE Trans Inform Theory. 2005;51(1):374-381.
16. Stanczak S, Boche H. The Infeasible SIR Region Is Not a Convex Set. IEEE Trans Commun. 2006;To appear.
17. Stanczak S, Boche H. Towards a better understanding of the QoS tradeoff in multiuser multiple antenna systems. In: Smart Antennas - State-of-the-Art. EURASIP Book Series on Signal Processing and Communications. Hindawi Publishing Corporation; 2005. p. 521-543.
18. Stanczak S, Boche H, Wiczanowski M. Towards a Better Understanding of Medium Access Control for Multiuser Beamforming Systems. In: Proc. IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA USA; 2005.
19. Boche H, Wiczanowski M, Stanczak S. Unifying View on Min-Max Fairness, Max-Min Fairness, and Utility Optimization in Cellular Networks. EURASIP J Wireless Commun and Net. 2006;To appear.
20. Imhof L, Mathar R. Capacity Regions and Optimal Power Allocation for CDMA Cellular Radio. IEEE Trans Inform Theory. 2005;51(6):2011-2019.
21. Imhof L, Mathar R. The Geometry of the Capacity Region for CDMA Systems with General Power Constraints. IEEE Trans Wireless Commun. 2005;4(5).
22. Stanczak S, Boche H. Strict Log-Convexity of the Minimum Power Vector. In: Proc. IEEE International Symposium on Information Theory (ISIT), Seattle, WA, USA; 2006. .
23. Kirkland SJ, Neumann M, Ormes N, Xu J. On the Elasticity of the Perron Root of a Nonnegative Matrix. SIAM J Matrix Anal Appl. 2002;24(2):454-464.
24. Friedland S, Karlin S. Some Inequalities for the Spectral Radius of NonNegative Matrices and Applications. Duke Math J. 1975;42(3):459-490.
25. Kingman JFC. A Convexity Property of Positive Matrices. Quart, J Math Oxford Ser. 1961;12(2):283-284.
26. Catrein D, Imhof L, Mathar R. Power Control, Capacity, and Duality of Up- and Downlink in Cellular CDMA Systems. IEEE Trans Commun. 2004;52(10):1777- 1785.
27. Cohen JE, Friedland S, Kato T, Kelly FP. Eigenvalue Inequalities for Products of Matrix Exponentials. Linear Algebra Appl. 1982;45:55-95.
28. Friedland S. Convex Spectral Functions. Linear Multilin Alg. 1981;9:293-316.
29. Cohen JE. Random Evolutions and the Spectral Radius of a Non-Negative matrix. Math Proc Cambridge Philos Soc. 1979;86:345-350.
30. Deutsch E, Neumann M. Derivatives of the Perron Root at an Essentially Nonnegative Matrix and the Group Inverse of an M-Matrix. J Math Anal Appl. 1984;I-29(102):1 29.
31. Eisner L. On Convexity Properties of the Spectral Radius of Nonnegative; Matrices. Linear Algebra Appl. 1984;61:31-35.
32. Eisner L. Über Eigenwereinschliessungen mit Hilfe von Gerschgorin-Kreisen. Z Angew Math Mech. 1970;50:381-384.
33. Goldsmith AJ, Wicker SB. Design Challenges for Energy-Constrained Ad-Hoc Wireless Networks. IEEE Wireless Commun Mag. 2002;9:8-27.
34. Zander J. Distributed Cochannel Interference Control in Cellular Radio Systems. IEEE Trans Veh Technol. 1992;41:305-311.
35. Zander J. Performance of Optimum Transmitter Power Control in Cellular Radio Systems. IEEE Trans Veh Technol. 1992;41(1):57-62.
36. Foschini GJ, Miljanic Z. A Simple Distributed Autonomous Power Control Algorithm and its Convergence. IEEE Trans on Vehicul Technol. 1993;42(4):641 -646.
37. Yates RD. A Framework for Uplink Power Control in Cellular Radio Systems. IEEE J Select Areas Commun. 1995;13(7):1341-1347.
38. Yates RD, Huang CY. Integrated Power Control and Base Station Assignment. IEEE Trans Veh Technol. 1995;44(3):638-644.
39. Bambos N. Toward Power-Sensitive Network Architectures in Wireless Communications: Concepts, Issues, and Design Aspects. IEEE Personal Commun Mag. 1998;5:50-59.
40. ElBatt T, Ephremides A. Joint Scheduling and Power Control for Wireless Ad Hoc Networks. IEEE Trans Wireless Commun. 2004;3(1):74-85.
41. Wu Q. Optimum Transmitter Power Control in Cellular Systems with Heterogeneous SIR Thresholds. IEEE Trans Veh Technol. 2000;49(4):1424-1429.
42. Bambos N, Chen SC, Pottie GJ. Channel Access Algorithms with Active Link Protection for Wireless Communication Networks with Power Control. IEEE/ACM Trans Networking. 2000;8(5):583-597.
43. Feiten A, Mathar R. Optimal Power Control for Multiuser CDMA Channels. In: Proc. 2005 IEEE International Symposium on Information Theory (ISIT), Adelaide, Australia; 2005. .
44. Goodman D, Mandayam N. Power Control for Wireless Data. IEEE Personal Commun Mag. 2000;7:48-54.
45. Saraydar CU, Mandayam NB, Goodman DJ. Efficient Power Control via Pricing in Wireless Data Networks. IEEE Trans Commun. 2002;50(2):291-303.
46. Xiao M, Schroff NB, Chong EKP. A Utility-Based Power Control Scheme in Wireless Cellular Systems. IEEE/ACM Trans Networking. 2003;11(2):210-221.
47. Johansson M, Xiao L, Boyd S. Simultaneous routing and resource allocation in CDMA wireless data networks. In: Proc. IEEE International Conference on Communications, Anchorage, Alaska; 2003.
48. ONeill D, Julian D, Boyd S. Seeking Foschini's Genie: Optimal Rates and Powers in Wireless Networks. IEEE Trans Veh Technol. 2003 (submitted);Available from http://www.stanford.edu/ boyd/.
49. Chiang M. To Layer or Not To Layer: Balancing Transport and Physical Layers in Wireless Multihop Networks. In: Proc. 23rd IEEE Conference on Computer Communications (INFOCOM), Hong Kong; 2004. .
50. Chiang M. Balancing Transport and Physical Layers in Wireless Multihop Networks: Jointly Optimal Congestion Control and Power Control. IEEE J Select Areas Commun. 2005;23(1):104-116.
51. Huang J, Berry R, Honig ML. A Game Theoretic Analysis of Distributed Power Control for Spread Spectrum Ad Hoc Networks. In: Proc. IEEE International Symposium on Information Theory (ISIT), Adelaide, Australia; 2005.
52. Huang J, Berry R, Honig ML. Distributed Interference Compensation for MultiChannel Wireless Networks. In: Proc. 43nd Annual Allerton Conference on Communication, Control and Computing, Monticello, IL, USA; 2005.
53. Stanczak S, Wiczanowski M. Distributed Fair Power Control for Wireless Networks: Objectives and Algorithms. In: Proc. the 43rd Annual Allerton Conference on Communications, Control, and Computing; 2005. Invited.
54. Stanczak S, Wiczanowski M, Boche H. Distributed Power Control for Optimizing a Weighted Sum of QoS Parameter Values. In: Proc. IEEE Global Telecommunications Conference (GLOBECOM), St. Louis, MO, USA; 2005.
55. Wiczanowski M, Stanczak S, Boche H. Distributed Optimization and Duality in QoS Control for Wireless Best-Effort Traffic. In: Proc. 39th Asilomar Conference on Signals, Systems and Computers, Monterey, CA, USA; 2005.
56. Kelly FP, Maulloo AK, Tan DKH. Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability. J Oper Res Soc. 1998;49(3):237-252.
57. Mo J, Walrand J. Fair End-to-End Window-Based Congestion Control. IEEE/ACM Trans on Networking. 2000;8(5):556-567.
58. Tang A, Wang J, Low S. Is Fair Allocation Always Inefficient? In: Proc. 23rd IEEE Conference on Computer Communications (INFOCOM), Hong Kong; 2004.
59. Helleseth T, Kumar PV. Sequences with Low Correlation. In: Handbook of Coding Theory, vol. 2. Elsevier Science, Amsterdam; 1998. p. 1765-1853.
60. Verdu S. Multiuser Detection. Cambridge University Press; 1998.
61. Proakis JG. Digital Communications. 3rd ed. McGraw Hill, New York; 1995.
62. Tassiulas L, Sarkar S. Maxmin Fair Scheduling in Wireless Ad Hoc Networks. IEEE J Select Areas Commun. 2005;23(1):163-173.
63. Schubert M, Boche H. Iterative Multiuser Uplink and Downlink Beamforming under SINR Constraints. IEEE Trans Signal Processing. 2005;53(7):2324- 2334.
64. Boche H, Schubert M. Duality Theory for Uplink and Downlink Multiuser Beamforming. In: Smart Antennas-State-of-the-Art. EURASIP Book Series on Signal Processing and Communications. Hindawi Publishing Corporation; 2005. p. 545-575.
65. Massoulie L, Roberts J. Bandwidth Sharing: Objectives and Algorithms. IEEE/ACM Trans on Networking. 2002;10(3):320-328.
66. Hahne E. Round-Robin Scheduling for Fair Flow Control in Data Communication Networks. MIT, Deptartment of Electrical Engineering and Computer Science, Cambridge, MA; 1986.
67. Hahne E. Round-robin Scheduling for Max-Min Fairness in Data Networks. IEEE J Select Areas Commun. 1991 Sep;9(7):1024-1039.
68. Charny A, Clark D, Jain R. Congestion Control with Explicit Rate Indication. In: Proc. IEEE International Conference on Communications (ICC); 1995.
69. Ji H, Huang CY. Non-Cooperative Uplink Power Control in Cellular Radio Systems. Wireless Networks. 1998;4:233-240.
70. Kozat UC, Koutsopoulos I, Tassiulas L. A Framework for Cross-layer Design of Energy-efficient Communication with QoS Provisioning in Multi-hop Wireless Networks. In: Proc. 23rd IEEE Conference on Computer Communications (INFOCOM), Hong Kong; 2004.
71. Neely MJ, Modiano E, Rohrs CE. Dynamic Power Allocation and Routing for Time Varying Wireless Networks. In: Proc. 22nd IEEE Conference on Computer Communications (INFOCOM), San Francisco, CA, USA; 2003. .
72. Neely MJ. Dynamic Power Allocation and Routing for Satellite and Wireless Networks with Time Varying Channels. Massachusetts Institute of Technology. LIDS; 2003.
73. Low S, Peterson L, Wang L. Understanding TCP Vegas: A Duality Model. Journal of the ACM (JACM). 2002;49(2):207-235.
74. Yi Y, Shakkottai S. Hop-by-hop Congestion Control over a Wireless Multihop Network. In: Proc. 23rd IEEE Conference on Computer Communications (INFOCOM), Hong Kong; 2004.
75. Sarkar S, Tassiulas L. End-to-End Bandwidth Guarantees Through Fair Local Spectrum Share in Wireless Ad Hoc Networks. IEEE Trans Automat Contr. 2005;50(9):1246-1259.
76. Nandagopal T, Kim T, Gao X, Bharghavan V. Achieving MAC Layer Fairness in Wireless Packet Networks. In: Proc. ACM Mobicom, Boston, MA, USA; 2000. p. 87-98.
77. Tassiulas L, Ephremides A. Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks. IEEE Trans Automat Contr. 1992;37(12):1936-1948.
78. Tassiulas L, Ephremides A. Jointly optimal routing and scheduling in packet radio networks. IEEE Trans Inform Theory. 1992;38(1):165-168.
79. Tse D, Hanly S. Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity. IEEE Trans Inform Theory. 1999;45(2):641-657.
80. Verdu S. On Channel Capacity per Unit Cost. IEEE Trans Inform Theory. 1990;36(5):1019-1030.
81. Verdu S. Recent Results on the Capacity of Wideband Channels in the LowPower Regime. IEEE Wireless Commun Mag. 2002;9:40-45.
82. Schubert M, Boche H. QoS-Based Resource Allocation and Transceiver Optimization. Foundation and Trends in Communications and Information Theory. 2006;2(6).
83. Bertsekas DP, Tsitsiklis JN. Parallel and Distributed Computation. Prentice Hall, Englewood Cliffs; 1989.
84. Hardy G, Littlewood JE, Polya G. Inequalities. 2nd ed. Cambridge University Press; 1952.
85. Boche H, Stanczak S. Log-Concavity of SIR and Characterization of the Feasible SIR Region for CDMA Channels. In: Proc. 37th Asilomar Conference on Signals, Systems, and Computers, Monterey, CA, USA; 2003.
86. Boche H, Wiczanowski M, Stanczak S. Characterization of Optimal Resource Allocation in Cellular Networks. In: Proc. 5th IEEE Workshop on Signal Processing Advances in Wireless Communications, Lisboa, Portugal; 2004.
87. Rudin W. Functional Analysis. 2nd ed. McGraw Hill, New York; 1991.
88. Bertsekas DP. Nonlinear Programming. Athena Scientific, Belmont, Massachusetts; 1995.
89. Ortega JM, Rheinboldt WC. Iterative Solution of Nonlinear Equations in Several Variables. Classics in Applied Mathematics 30, SIAM, Philadelphia; 2000.
90. Giannakis GB, Hua Y, Stoica P, Tong L, editors. Signal Processing Advances in Wireless and Mobile Communications. Prentice Hall, Englewood Cliffs; 2000.
91. Poor HV. An Introduction to Signal Detection and Estimation. Springer, Berlin; 1998.
92. Kushner HJ. Stochastic Approximation and Recursive Algorithms and Applications. Springer, Berlin; 2003.
93. Robinson H, Monro S. A Stochastic Approximation Method. Ann Math Statist. 1951;22:400-407.
94. Ljung L. Analysis of Recursive Stochastic Algorithms. IEEE Trans Automat Contr. 1977;AC-22(4):551-575.
95. Polyak BT, Juditsky AB. Acceleration of Stochastic Approximation by Averaging. SIAM J Control Optim. 1992;30:838-855.
96. Williams D. Probability with Martingales. Cambridge University Press; 1991. 971 Mitrinovic DS. Analytic Inequalities. Springer, Berlin; 1970.
97. Rudin W. Principles of Mathematical Analysis. McGraw-Hill, New York; 1976.