Optimal resource allocation in downlink CDMA wireless networks

A.I. Endrayanto

Research output: ThesisPhD Thesis - Research UT, graduation UT

Abstract

This thesis presents a full analytical characterization of the optimal joint downlink rate and power assignment for maximal total system throughput in a multi cell CDMA network. In Chapter 2, we analyze the feasibility of downlink power assignment in a linear model of two CDMA cell, under the assumption that all downlink users in the system receive the same rate. We have obtained an explicit decomposition of system and user characteristics. Although the obtained relation is non-linear, it basically provides an effective interference characterisation of downlink feasibility for a fast evaluation of outage and blocking probabilities, and enable a quick evaluation of feasibility. We have numerically investigated blocking probabilities and have found for the downlink that it is best to allocate all calls to a single cell. Moreover, this chapter has also provided a model for determining an optimal cell border in CDMA networks. We have combined downlink and uplink feasibility model to determine cell borders for which the system throughput, expressed in terms of downlink rates, is maximized. In Chapter 3, we have considered the two cell linear model where the coverage area was divided into small segments. Previously, we have assumed that all users in the cell are using the same rate, regardless their location. In this chapter, we have differentiated rate allocation based on their location. We have assumed that users in the same segment receive the same rate which is chosen from a discrete set. The goal is to assign rates to users in each segment, such that the utility of the system is maximized. In this chapter, we design an algorithm that is actually a fully polynomial time approximation scheme (FPTAS) for the rate optimization problem. The model in this chapter indicates that the optimal downlink rate allocation can be obtained in a distributed way: the allocation in each cell can be optimized independently, interference being incorporated in a single parameter $t$. In Chapter 4, we have analyzed the two cell model under the assumption that the rates are continuous and may be chosen from a given interval. Moreover, we also taken into account the downlink limited transmit power. First, we developed a model for the joint rate and power allocation problem. Despite its non-convexity, the optimal solution in this chapter can be very well characterized. Second, we analyzed several properties of the optimal solutions. We have proved that the optimal rate allocations are monotonic as a function of the path loss. Based on this property, we have showed that in the optimal rate allocation, in each cell, only three rates are given to users. Finally, we have proposed a polynomial time algorithm in the number of users that solves optimally the joint rate and power allocation problem. The results can be extended to non-decreasing utility functions. In Chapter 5, we have extended the model of the previous chapter to a multi-cell setting. We have presented a full analytical characterization of the optimal joint downlink rate and power assignment for maximal total system throughput in a multi cell CDMA network. Moreover, the cell model is a planar model. Chapter 5 has three main contributions. First, we provide an explicit and exact characterization of the structure of the optimal rate and power assignment. Second, we give a characterization of the optimal rate assignment in each cell. Third, based on these results, we give an exact algorithm for solving the rate and power assignment problem and a fast and accurate heuristic algorithm for power and rate assignment to achieve maximal downlink throughput in a multi cell CDMA system.
LanguageEnglish
Awarding Institution
  • University of Twente
Supervisors/Advisors
  • Boucherie, Richardus J., Supervisor
  • van den Berg, Hans Leo, Supervisor
  • Gabor, A.F., Advisor
Award date30 May 2013
Place of PublicationEnschede
Publisher
Print ISBNs978-90-365-3534-2
DOIs
StatePublished - 30 May 2013

Fingerprint

Code division multiple access
Resource allocation
Wireless networks
Throughput
Blocking probability
Polynomials
Heuristic algorithms
Outages
Decomposition

Keywords

  • EWI-23906
  • IR-86120
  • METIS-296514

Cite this

Endrayanto, A. I. (2013). Optimal resource allocation in downlink CDMA wireless networks Enschede: Centre for Telematics and Information Technology (CTIT) DOI: 10.3990/1.9789036535342
Endrayanto, A.I.. / Optimal resource allocation in downlink CDMA wireless networks. Enschede : Centre for Telematics and Information Technology (CTIT), 2013. 114 p.
@phdthesis{51329708c88643c3bf491b17916de8f1,
title = "Optimal resource allocation in downlink CDMA wireless networks",
abstract = "This thesis presents a full analytical characterization of the optimal joint downlink rate and power assignment for maximal total system throughput in a multi cell CDMA network. In Chapter 2, we analyze the feasibility of downlink power assignment in a linear model of two CDMA cell, under the assumption that all downlink users in the system receive the same rate. We have obtained an explicit decomposition of system and user characteristics. Although the obtained relation is non-linear, it basically provides an effective interference characterisation of downlink feasibility for a fast evaluation of outage and blocking probabilities, and enable a quick evaluation of feasibility. We have numerically investigated blocking probabilities and have found for the downlink that it is best to allocate all calls to a single cell. Moreover, this chapter has also provided a model for determining an optimal cell border in CDMA networks. We have combined downlink and uplink feasibility model to determine cell borders for which the system throughput, expressed in terms of downlink rates, is maximized. In Chapter 3, we have considered the two cell linear model where the coverage area was divided into small segments. Previously, we have assumed that all users in the cell are using the same rate, regardless their location. In this chapter, we have differentiated rate allocation based on their location. We have assumed that users in the same segment receive the same rate which is chosen from a discrete set. The goal is to assign rates to users in each segment, such that the utility of the system is maximized. In this chapter, we design an algorithm that is actually a fully polynomial time approximation scheme (FPTAS) for the rate optimization problem. The model in this chapter indicates that the optimal downlink rate allocation can be obtained in a distributed way: the allocation in each cell can be optimized independently, interference being incorporated in a single parameter $t$. In Chapter 4, we have analyzed the two cell model under the assumption that the rates are continuous and may be chosen from a given interval. Moreover, we also taken into account the downlink limited transmit power. First, we developed a model for the joint rate and power allocation problem. Despite its non-convexity, the optimal solution in this chapter can be very well characterized. Second, we analyzed several properties of the optimal solutions. We have proved that the optimal rate allocations are monotonic as a function of the path loss. Based on this property, we have showed that in the optimal rate allocation, in each cell, only three rates are given to users. Finally, we have proposed a polynomial time algorithm in the number of users that solves optimally the joint rate and power allocation problem. The results can be extended to non-decreasing utility functions. In Chapter 5, we have extended the model of the previous chapter to a multi-cell setting. We have presented a full analytical characterization of the optimal joint downlink rate and power assignment for maximal total system throughput in a multi cell CDMA network. Moreover, the cell model is a planar model. Chapter 5 has three main contributions. First, we provide an explicit and exact characterization of the structure of the optimal rate and power assignment. Second, we give a characterization of the optimal rate assignment in each cell. Third, based on these results, we give an exact algorithm for solving the rate and power assignment problem and a fast and accurate heuristic algorithm for power and rate assignment to achieve maximal downlink throughput in a multi cell CDMA system.",
keywords = "EWI-23906, IR-86120, METIS-296514",
author = "A.I. Endrayanto",
note = "CTIT PhD Thesis Series No. 13-247",
year = "2013",
month = "5",
day = "30",
doi = "10.3990/1.9789036535342",
language = "English",
isbn = "978-90-365-3534-2",
publisher = "Centre for Telematics and Information Technology (CTIT)",
address = "Netherlands",
school = "University of Twente",

}

Endrayanto, AI 2013, 'Optimal resource allocation in downlink CDMA wireless networks', University of Twente, Enschede. DOI: 10.3990/1.9789036535342

Optimal resource allocation in downlink CDMA wireless networks. / Endrayanto, A.I.

Enschede : Centre for Telematics and Information Technology (CTIT), 2013. 114 p.

Research output: ThesisPhD Thesis - Research UT, graduation UT

TY - THES

T1 - Optimal resource allocation in downlink CDMA wireless networks

AU - Endrayanto,A.I.

N1 - CTIT PhD Thesis Series No. 13-247

PY - 2013/5/30

Y1 - 2013/5/30

N2 - This thesis presents a full analytical characterization of the optimal joint downlink rate and power assignment for maximal total system throughput in a multi cell CDMA network. In Chapter 2, we analyze the feasibility of downlink power assignment in a linear model of two CDMA cell, under the assumption that all downlink users in the system receive the same rate. We have obtained an explicit decomposition of system and user characteristics. Although the obtained relation is non-linear, it basically provides an effective interference characterisation of downlink feasibility for a fast evaluation of outage and blocking probabilities, and enable a quick evaluation of feasibility. We have numerically investigated blocking probabilities and have found for the downlink that it is best to allocate all calls to a single cell. Moreover, this chapter has also provided a model for determining an optimal cell border in CDMA networks. We have combined downlink and uplink feasibility model to determine cell borders for which the system throughput, expressed in terms of downlink rates, is maximized. In Chapter 3, we have considered the two cell linear model where the coverage area was divided into small segments. Previously, we have assumed that all users in the cell are using the same rate, regardless their location. In this chapter, we have differentiated rate allocation based on their location. We have assumed that users in the same segment receive the same rate which is chosen from a discrete set. The goal is to assign rates to users in each segment, such that the utility of the system is maximized. In this chapter, we design an algorithm that is actually a fully polynomial time approximation scheme (FPTAS) for the rate optimization problem. The model in this chapter indicates that the optimal downlink rate allocation can be obtained in a distributed way: the allocation in each cell can be optimized independently, interference being incorporated in a single parameter $t$. In Chapter 4, we have analyzed the two cell model under the assumption that the rates are continuous and may be chosen from a given interval. Moreover, we also taken into account the downlink limited transmit power. First, we developed a model for the joint rate and power allocation problem. Despite its non-convexity, the optimal solution in this chapter can be very well characterized. Second, we analyzed several properties of the optimal solutions. We have proved that the optimal rate allocations are monotonic as a function of the path loss. Based on this property, we have showed that in the optimal rate allocation, in each cell, only three rates are given to users. Finally, we have proposed a polynomial time algorithm in the number of users that solves optimally the joint rate and power allocation problem. The results can be extended to non-decreasing utility functions. In Chapter 5, we have extended the model of the previous chapter to a multi-cell setting. We have presented a full analytical characterization of the optimal joint downlink rate and power assignment for maximal total system throughput in a multi cell CDMA network. Moreover, the cell model is a planar model. Chapter 5 has three main contributions. First, we provide an explicit and exact characterization of the structure of the optimal rate and power assignment. Second, we give a characterization of the optimal rate assignment in each cell. Third, based on these results, we give an exact algorithm for solving the rate and power assignment problem and a fast and accurate heuristic algorithm for power and rate assignment to achieve maximal downlink throughput in a multi cell CDMA system.

AB - This thesis presents a full analytical characterization of the optimal joint downlink rate and power assignment for maximal total system throughput in a multi cell CDMA network. In Chapter 2, we analyze the feasibility of downlink power assignment in a linear model of two CDMA cell, under the assumption that all downlink users in the system receive the same rate. We have obtained an explicit decomposition of system and user characteristics. Although the obtained relation is non-linear, it basically provides an effective interference characterisation of downlink feasibility for a fast evaluation of outage and blocking probabilities, and enable a quick evaluation of feasibility. We have numerically investigated blocking probabilities and have found for the downlink that it is best to allocate all calls to a single cell. Moreover, this chapter has also provided a model for determining an optimal cell border in CDMA networks. We have combined downlink and uplink feasibility model to determine cell borders for which the system throughput, expressed in terms of downlink rates, is maximized. In Chapter 3, we have considered the two cell linear model where the coverage area was divided into small segments. Previously, we have assumed that all users in the cell are using the same rate, regardless their location. In this chapter, we have differentiated rate allocation based on their location. We have assumed that users in the same segment receive the same rate which is chosen from a discrete set. The goal is to assign rates to users in each segment, such that the utility of the system is maximized. In this chapter, we design an algorithm that is actually a fully polynomial time approximation scheme (FPTAS) for the rate optimization problem. The model in this chapter indicates that the optimal downlink rate allocation can be obtained in a distributed way: the allocation in each cell can be optimized independently, interference being incorporated in a single parameter $t$. In Chapter 4, we have analyzed the two cell model under the assumption that the rates are continuous and may be chosen from a given interval. Moreover, we also taken into account the downlink limited transmit power. First, we developed a model for the joint rate and power allocation problem. Despite its non-convexity, the optimal solution in this chapter can be very well characterized. Second, we analyzed several properties of the optimal solutions. We have proved that the optimal rate allocations are monotonic as a function of the path loss. Based on this property, we have showed that in the optimal rate allocation, in each cell, only three rates are given to users. Finally, we have proposed a polynomial time algorithm in the number of users that solves optimally the joint rate and power allocation problem. The results can be extended to non-decreasing utility functions. In Chapter 5, we have extended the model of the previous chapter to a multi-cell setting. We have presented a full analytical characterization of the optimal joint downlink rate and power assignment for maximal total system throughput in a multi cell CDMA network. Moreover, the cell model is a planar model. Chapter 5 has three main contributions. First, we provide an explicit and exact characterization of the structure of the optimal rate and power assignment. Second, we give a characterization of the optimal rate assignment in each cell. Third, based on these results, we give an exact algorithm for solving the rate and power assignment problem and a fast and accurate heuristic algorithm for power and rate assignment to achieve maximal downlink throughput in a multi cell CDMA system.

KW - EWI-23906

KW - IR-86120

KW - METIS-296514

U2 - 10.3990/1.9789036535342

DO - 10.3990/1.9789036535342

M3 - PhD Thesis - Research UT, graduation UT

SN - 978-90-365-3534-2

PB - Centre for Telematics and Information Technology (CTIT)

CY - Enschede

ER -

Endrayanto AI. Optimal resource allocation in downlink CDMA wireless networks. Enschede: Centre for Telematics and Information Technology (CTIT), 2013. 114 p. Available from, DOI: 10.3990/1.9789036535342