最佳化方法在通訊系統中之應用

Apply Optimization Methods to Communication Systems

邱偉育(Wei-Yu Chiu)

指導教授 ： 陳博現

國立清華大學/電機資訊學院/通訊工程研究所/博士(2010年)

摘要

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] 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.