The cellular downlink power and rate control problems are considered in this thesis. Many studies have extensively examined this topic, but most of them have focused on single-objective (SO) approaches for resource allocation.
In a real-world scenario, multiple objectives naturally occur, and often conflict with one another. In such a case, the globally optimal solution may not exist. Therefore, the strategy is to provide the base station (BS) or service provider with several Pareto optimal solutions for power and rate assignment, and the BS can select one according to its own preference. To this end, a multi-objective (MO) approach is proposed in this study. For the downlink resource allocation, the BS desires the revenue obtained from the mobile stations (MSs) or users to be maximized, while keeping the total network utility as large as possible. However, the total power resource is constrained and the allocated data rates to MSs are upper bounded by the
channel capacity. In this thesis, the resource allocation problem is first formulated as a constrained MO problem (MOP), and then transformed into an MOP with only box constraints, which can be solved by the existing multiobjective evolutionary algorithms (MOEAs). A careful design is proposed to provide good initial setting for the employed MOEA. Related analysis has been carried out to examine some interesting properties of the problem, and
the numerical simulation has been given to verify the proposed MO approach.

1 Introduction 6
2 Related Works and Preliminary 10
3 Problem Formulation and Related Properties 13
4 Problem Transformation and Related Properties 21
5 A Note on Weighted Sum Method 29
6 Numerical Implementation Issues 34
7 Numerical Examples 41
7.1 Example 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
7.2 Example 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
7.3 Example 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
8 Conclusion 53
Bibliography 54

[1] C.-F. Tsai, C.-J. Chang, F.-C. Ren, and C.-M. Yen, “Adaptive radio
resource allocation for downlink OFDMA/SDMA systems with multimedia traffic,” IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1734-1743, May 2008.
[2] C. W. Sung and W. S. Wong, “Power control and rate management for wireless multimedia CDMA systems,” IEEE Trans. Commun., vol. 49, no. 7, pp. 1215–1226, Jul. 2001.
[3] S. Kahn, M. K. Gurcan, and O. O. Oyefuga, “Downlink throughput optimization for wideband CDMA systems,” IEEE Commun. Lett., vol. 7, no. 5, pp. 251–253, May 2003.
[4] D. I. Kim, E. Hossain, and V. K. Bhargava, “Downlink joint rate and power allocation in cellular multirate WCDMA systems,” IEEE Trans. Wireless Commun., vol. 2, no. 1, pp. 69–80, Jan. 2003.
[5] C. Y. Liao, C. J. Chang, L. C. Wang, and Y. S. Chen, “A joint power and rate assignment algorithm for multi-rate soft handoffs in mixed-size WCDMA cellular systems,” IEEE Trans. Veh. Technol., vol. 56, no. 3,
pp. 1388–1398, May 2007.
[6] A. Subramanian and A. H. Sayed, “Joint rate and power control algorithms
for wireless networks,” IEEE Trans. Signal Process., vol. 53,
no. 11, pp. 4204–4214, Nov. 2005.
[7] M. Hayajneh and C. T. Abdallah, “Distributed joint rate and power
control game-theoretic algorithms for wireless data,” IEEE Commun.
Lett., vol. 8, no. 8, pp. 511–513, Aug. 2004.
[8] N. Ahmed and B. Aazhang, “Throughput gains using rate and power
control in cooperative relay networks,” IEEE Trans. Commun., vol. 55,
no. 4, pp. 656–660, Apr. 2007.
[9] S. T. Chung and J. M. Cioffi, “Rate and power control in a two-user
multicarrier channel with no coordination: the optimal scheme versus a
suboptimal method,” IEEE Trans. Commun., vol. 51, no. 11, pp. 1768–
1772, Nov. 2003.
[10] M. Elmusrati and H. Koivo, “Multi-objective totally distributed power
and rate control for wireless communications,” in Proc. IEEE Vehicular
Technology Conference, vol. 4, 2003, pp. 2216–2220.
[11] M. Elmusrati, H. El-Sallabi, and H. Koivo, “Applications of multiobjective
optimization techniques in radio resource scheduling of cellular
communication systems,” IEEE Trans. Wireless Commun., vol. 7, no. 1,
pp. 343–353, Jan. 2008.
[12] P. Marbach and R. Berry, “Downlink resource allocation and pricing for
wireless networks,” in INFOCOM, vol. 3, 2002, pp. 1470–1479.
[13] M. Fazel and M. Chiang, “Network utility maximization with nonconcave
utilities using sum-of-squares method,” in IEEE Conference on
Decision and Control, Dec. 2005, pp. 1867–1874.
[14] M. Chiang, “Balancing transport and physical layers in wireless multihop
networks: jointly optimal congestion control and power control,”
IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 104–116, Jan. 2005.
[15] D. P. Palomar and M. Chiang, “Alternative distributed algorithms
for network utility maximization: Framework and applications,” IEEE
Trans. Autom. Control, vol. 52, no. 12, pp. 2254–2269, Dec. 2007.
[16] A. C. Kam, T. Minn, and K. Y. Siu, “Supporting rate guarantee and
fair access for bursty data traffic in W-CDMA,” IEEE J. Sel. Areas
Commun., vol. 19, no. 11, pp. 2121–2130, 2001.
[17] V. K. N. Lau and Y. K. Kwok, “On generalized optimal scheduling
of high data-rate bursts in CDMA systems,” IEEE Trans. Commun.,
vol. 51, no. 2, pp. 261–266, Feb. 2003.
[18] C. X. Li, X. D. Wang, and D. Reynolds, “Rate control and fairness
scheduling for downlink utility-based power control systems,” in Proc.
IEEE GLOBECOM, 2004, pp. 465–469.
[19] P. Jayachandran and T. Abdelzaher, “Bandwidth allocation for elastic
real-time flows in multihop wireless networks based on network utility
maximization,” in International Conference on Distributed Computing
Systems, 2008, pp. 849–857.
[20] S. Shen, C. J. Chang, and L. C. Wang, “A cellular neural network and
utility-based radio resource scheduler for multimedia CDMA communication
systems,” IEEE Trans. Wireless Commun., vol. 8, no. 11, pp.
5508–5519, Nov. 2009.
[21] J. K. M. Mason and H. R. Varian, “Pricing congestible network resources,”
IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1141–1149,
Sep. 1995.
[22] P. Liu, M. L. Honig, and S. Jordan, “Forward-link cdma resource allocation
based on pricing,” in IEEE Wireless Communications and Net-
working Conference, vol. 3, Chicago, IL, Sep. 2000, pp. 1410–1414.
[23] E. K. P. Chong and S. H. Zak, An introduction to optimization. Hoboken,
N.J.: Wiley-Interscience, 2008.
[24] M. Sakawa, Fuzzy sets and interactive multiobjective optimization. New
York : Plenum, 1993.
[25] H.W. Chen and N.-B. Chang, “Water pollution control in the river basin
by fuzzy genetic algorithm-based multiobjective programming modeling,”
Water Science and Technology, vol. 37, no. 8, pp. 55–63, 1998.
[26] D. A. V. Veldhuizen, B. S. Sandlin, R. E. Marmelstein, G. B. Lamont,
and A. J. Terzuoli, “Finding improved wire-antenna geometries with
genetic algorithms,” in Proc. IEEE International Conference on Evolu-
tionary Computation, 1998, pp. 102–107.
[27] M. P. Kleeman, G. B. Lamont, K. M. Hopkinson, and S. R. Graham,
“Solving multicommodity capacitated network design problems using a
multiobjective evolutionary algorithm,” in Proc. IEEE Symposium on
Computational Intelligence in Security and Defense Applications, 2007,
pp. 33–41.
[28] R. Kumar, P. Parida, and M. Gupta, “Topological design of communication
networks using multiobjective genetic optimization,” in Proc.
Congress on Evolutionary Computation (CEC), vol. 1, May 2002, pp.
425–430.
[29] A. Roy, N. Banerjee, and K. Das, “An efficient multi-objective QoSrouting
algorithm for wireless multicasting,” in Proc. IEEE Vehicular
Technology Conference (VTC), vol. 3, 2002, pp. 1160–1164.
[30] M. Elmusrati and H. Koivo, “Multi-objective distributed power control
algorithm,” in Proc. IEEE Vehicular Technology Conference, vol. 2,
2002, pp. 812–816.
[31] M. Elmusrati, R. Jantti, and H. Koivo, “Multiobjective distributed
power control algorithm for CDMA wireless communication systems,”
IEEE Trans. Veh. Technol., vol. 56, no. 2, pp. 779–788, Mar. 2007.
[32] Carlos A. Coello Coello, Gary B. Lamont, and David A. Van Veldhuizen,
Evolutionary algorithms for solving multi-objective problems. New York:
Kluwer Academic, 2007.
[33] K. Miettinen, Nonlinear Multiobjective Optimization. Norwell, MA:
Kluwer, 1998.
[34] G. Liu, J. Yang, and J. Whidborne, Multiobjective Optimisation and
Control. Hertfordshire, U.K.: Research Studies, 2003.
[35] A. H. Aguirre, E. V. Diharce, and C. C. Coello, “Constraint handling
techniques for a non-parametric real-valued estimation distribution algorithm,”
in Proc. IEEE Congress on Evolutionary Computation (CEC),
2007, pp. 654–661.
[36] R. Mallipeddi and P. N. Suganthan, “Evaluation of novel adaptive evolutionary
programming on four constraint handling techniques,” in Proc.
IEEE Congress on Evolutionary Computation (CEC), 2008, pp. 4045–
4052.
[37] A. Mani and C. Patvardhan, “A novel hybrid constraint handling technique
for evolutionary optimization,” in Proc. IEEE Congress on Evo-
lutionary Computation (CEC), 2009, pp. 2577–2583.
[38] Y. G. Woldesenbet, G. G. Yen, and B. G. Tessema, “Constraint handling
in multiobjective evolutionary optimization,” IEEE Trans. Evol.
Comput., vol. 13, no. 3, pp. 514–525, 2009.
[39] E. Zitzler, M. Laumanns, and L. Thiele, “Spea2: Improving the strength
pareto evolutionary algorithm,” in Proc. EUROGEN Conf. Evolution-
ary Methods for Design, Optimisation and Control with Application to
Industrial Problems, 2001.
[40] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist
multiobjective genetic algorithm: NSGA-II,” IEEE Trans. Evol. Com-
put., vol. 6, no. 2, pp. 182–197, Apr. 2002.
[41] J. G. Proakis, Digital communications, 4th ed. Boston: McGraw-Hill,
2001.
[42] W. R. Wade, An Introduction to Analysis. Upper Saddle River, NJ :
Pearson Education, 2003.
[43] S. Shenker, “Fundamental design issues for the future internet,” IEEE
J. Sel. Areas Commun., vol. 13, no. 7, pp. 1176–1188, 1995.
[44] S. Boyd and L. Vandenberghe, Convex Optimization. New York: Cambridge
University Press, 2004.
[45] M. O. Odetayo, “Optimal population size for genetic algorithms: an investigation,”
in Proc. IEE Colloquium on Genetic Algorithms for Con-
trol Systems Engineering, 1993, pp. 2/1–2/4.
[46] E. F. Khor, K. C. Tan, M. L. Wang, and T. H. Lee, “Evolutionary algorithm
with dynamic population size for multi-objective optimization,”
in Proc. IECON, vol. 4, 2000, pp. 2768–2773.
[47] K. C. Tan, T. H. Lee, and E. F. Khor, “Evolutionary algorithms with
dynamic population size and local exploration for multiobjective optimization,”
IEEE Trans. Evol. Comput., vol. 5, no. 6, pp. 565–588, 2001.
[48] H. Lu and G. G. Yen, “Dynamic population size in multiobjective evolutionary
algorithms,” in Proc. IEEE CEC, vol. 2, 2002, pp. 1648–1653.
[49] M. Tomassini, L. Vanneschi, J. Cuendet, and F. Fernandez, “A new technique
for dynamic size populations in genetic programming,” in Proc.
IEEE CEC, vol. 1, 2004, pp. 486–493.
[50] W.-F. Leong and G. G. Yen, “Dynamic population size in PSO-based
multiobjective optimization,” in Proc. IEEE CEC, 2006, pp. 1718–1725.
[51] ——, “Pso-based multiobjective optimization with dynamic population
size and adaptive local archives,” IEEE Trans. Syst., Man, Cybern. B,
vol. 38, no. 5, pp. 1270–1293, 2008.
[52] C. Mihailescu, X. Lagrange, and P. Godlewski, “Radio resource management
for packet transmission in UMTS WCDMA system,” in Proc.
IEEE VTS, vol. 1, 1999, pp. 573–577.