Dynamic spectrum allocation using game theoretical approaches
The increasing demand for spectrum due to the growing wireless services causes spectrum shortage and thus motivates changes in the way the spectrum resources are managed. With the limited spectrum available, mobile users will have to compete for frequency channels to transmit data. Such problems can...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/53646 |
| _version_ | 1811694112108183552 |
|---|---|
| author | La, Quang Duy |
| author2 | Soong Boon Hee |
| author_facet | Soong Boon Hee La, Quang Duy |
| author_sort | La, Quang Duy |
| collection | NTU |
| description | The increasing demand for spectrum due to the growing wireless services causes spectrum shortage and thus motivates changes in the way the spectrum resources are managed. With the limited spectrum available, mobile users will have to compete for frequency channels to transmit data. Such problems can be formulated as games where the players involved interact with one another, each with the objective of maximizing its own utility function selfishly. This thesis aims to adopt game theory in devising efficient radio resource management (RRM) algorithms for dynamic spectrum allocation in wireless communication systems. The RRM problem in this research is envisioned by using a two-tier framework. At the lower tier, the thesis considers games where players are the wireless devices, such as mobile users, access points, base stations, etc., which have data to transmit and need to access a common pool of the shared spectrum. For such systems, the underlying factor that may cause user performance degradation is co-channel interference (CCI). Consider a scenario with multiple transmitter-receiver pairs in an ad-hoc orthogonal frequency-division multiple access (OFDMA) network, where each pair of users needs to select OFDMA channels and a certain level of power to transmit in a distributed manner. In order to combat CCI, this problem is modeled as a strategic-form game with the utility function designed to optimize the signal-to-interference-and-noise (SINR) ratio. Iterative algorithms are devised to obtain the Nash equilibrium (NE), which is the stable operating point of the system. The iterative best-response techniques are frequently used in game theory but they might not guarantee convergence, especially when pure-strategy NEs might not exist. However, they do exist for certain classes of games, such as potential games. By adopting an interference-minimizing utility function, a potential game for the OFDMA system under investigation can be formulated. The results are further extended to an infrastructure-based multi-cell OFDMA network where a player consists of a base station and multiple mobile users in the cell. As such, pure-strategy NEs exist and can always be reached by using the best/better-response dynamics. Other issues such as the fairness among the center-users and edge-users in cellular OFDMA systems or the optimality analysis of the algorithms will also be addressed in this research. These methods are able to satisfy the users' target SINR and system fairness in the numerical simulation studies. At the upper tier, the thesis looks at a different scenario where the competition involves multiple licensed and unlicensed spectrum providers. The primary spectrum holders (PSHs) are the licensed spectrum users, e.g., operators in a geographical area, who are allowed to sell/lease portions of their available bandwidth to other unlicensed secondary service providers (SSPs) for monetary profits. Reallocating spectrum and encouraging sharing among the licensed and unlicensed service providers are new RRM methodologies proposed in future dynamic spectrum access systems, where micro-economic mechanisms could be employed to study the emerging spectrum market. This problem is viewed as an oligopolistic differential game between multiple PSHs, managed by a controller called the spectrum broker. By assuming the spectrum price is a dynamic continuous-time process governed by a differential equation, the proposed method seeks to find a Markov NE solution and determines the market equilibrium price. In addition, a discrete-time price adjustment which can be easily implemented at the spectrum broker is proposed. Extensive numerical studies are carried out to investigate the dynamic behaviors of the spectrum market. |
| first_indexed | 2024-10-01T07:02:23Z |
| format | Thesis |
| id | ntu-10356/53646 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:02:23Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/536462023-07-04T16:22:29Z Dynamic spectrum allocation using game theoretical approaches La, Quang Duy Soong Boon Hee School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems DRNTU::Science::Mathematics::Applied mathematics::Game theory The increasing demand for spectrum due to the growing wireless services causes spectrum shortage and thus motivates changes in the way the spectrum resources are managed. With the limited spectrum available, mobile users will have to compete for frequency channels to transmit data. Such problems can be formulated as games where the players involved interact with one another, each with the objective of maximizing its own utility function selfishly. This thesis aims to adopt game theory in devising efficient radio resource management (RRM) algorithms for dynamic spectrum allocation in wireless communication systems. The RRM problem in this research is envisioned by using a two-tier framework. At the lower tier, the thesis considers games where players are the wireless devices, such as mobile users, access points, base stations, etc., which have data to transmit and need to access a common pool of the shared spectrum. For such systems, the underlying factor that may cause user performance degradation is co-channel interference (CCI). Consider a scenario with multiple transmitter-receiver pairs in an ad-hoc orthogonal frequency-division multiple access (OFDMA) network, where each pair of users needs to select OFDMA channels and a certain level of power to transmit in a distributed manner. In order to combat CCI, this problem is modeled as a strategic-form game with the utility function designed to optimize the signal-to-interference-and-noise (SINR) ratio. Iterative algorithms are devised to obtain the Nash equilibrium (NE), which is the stable operating point of the system. The iterative best-response techniques are frequently used in game theory but they might not guarantee convergence, especially when pure-strategy NEs might not exist. However, they do exist for certain classes of games, such as potential games. By adopting an interference-minimizing utility function, a potential game for the OFDMA system under investigation can be formulated. The results are further extended to an infrastructure-based multi-cell OFDMA network where a player consists of a base station and multiple mobile users in the cell. As such, pure-strategy NEs exist and can always be reached by using the best/better-response dynamics. Other issues such as the fairness among the center-users and edge-users in cellular OFDMA systems or the optimality analysis of the algorithms will also be addressed in this research. These methods are able to satisfy the users' target SINR and system fairness in the numerical simulation studies. At the upper tier, the thesis looks at a different scenario where the competition involves multiple licensed and unlicensed spectrum providers. The primary spectrum holders (PSHs) are the licensed spectrum users, e.g., operators in a geographical area, who are allowed to sell/lease portions of their available bandwidth to other unlicensed secondary service providers (SSPs) for monetary profits. Reallocating spectrum and encouraging sharing among the licensed and unlicensed service providers are new RRM methodologies proposed in future dynamic spectrum access systems, where micro-economic mechanisms could be employed to study the emerging spectrum market. This problem is viewed as an oligopolistic differential game between multiple PSHs, managed by a controller called the spectrum broker. By assuming the spectrum price is a dynamic continuous-time process governed by a differential equation, the proposed method seeks to find a Markov NE solution and determines the market equilibrium price. In addition, a discrete-time price adjustment which can be easily implemented at the spectrum broker is proposed. Extensive numerical studies are carried out to investigate the dynamic behaviors of the spectrum market. DOCTOR OF PHILOSOPHY (EEE) 2013-06-06T07:39:36Z 2013-06-06T07:39:36Z 2013 2013 Thesis La, Q. D. (2013). Dynamic spectrum allocation using game theoretical approaches. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/53646 10.32657/10356/53646 en 210 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems DRNTU::Science::Mathematics::Applied mathematics::Game theory La, Quang Duy Dynamic spectrum allocation using game theoretical approaches |
| title | Dynamic spectrum allocation using game theoretical approaches |
| title_full | Dynamic spectrum allocation using game theoretical approaches |
| title_fullStr | Dynamic spectrum allocation using game theoretical approaches |
| title_full_unstemmed | Dynamic spectrum allocation using game theoretical approaches |
| title_short | Dynamic spectrum allocation using game theoretical approaches |
| title_sort | dynamic spectrum allocation using game theoretical approaches |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems DRNTU::Science::Mathematics::Applied mathematics::Game theory |
| url | https://hdl.handle.net/10356/53646 |
| work_keys_str_mv | AT laquangduy dynamicspectrumallocationusinggametheoreticalapproaches |