Dynamic resource allocation in CDMA cellular communications systems
Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999.
| Autor principal: | |
|---|---|
| Outros Autores: | |
| Formato: | Tese |
| Idioma: | eng |
| Publicado em: |
Massachusetts Institute of Technology
2005
|
| Assuntos: | |
| Acesso em linha: | http://hdl.handle.net/1721.1/9332 |
| _version_ | 1826205330705481728 |
|---|---|
| author | Wu, Cynara C |
| author2 | Dimitri P. Bertsekas. |
| author_facet | Dimitri P. Bertsekas. Wu, Cynara C |
| author_sort | Wu, Cynara C |
| collection | MIT |
| description | Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999. |
| first_indexed | 2024-09-23T13:11:00Z |
| format | Thesis |
| id | mit-1721.1/9332 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T13:11:00Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/93322019-04-10T22:24:13Z Dynamic resource allocation in CDMA cellular communications systems Dynamic resource allocation in code-division multiple access cellular communications systems Wu, Cynara C Dimitri P. Bertsekas. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999. Includes bibliographical references (p. 115-117). Efficient resource utilization is the primary problem in cellular communication systems. In this thesis, we combine the main resource issues for CDMA systems, admission control and power control, in a single framework. The framework uses a formulation that is general enough to incorporate all significant parameters of a system, yet tractable to compute. We formulate the resource allocation problem as a Markov decision process. Due to the enormous size of the state space, applying the traditional solution technique, dynamic programming, is impractical. We therefore consider approximation techniques. As a first step towards simplification, we divide the problem into two subproblems: optimal admission control with heuristic power control and optimal power control with heuristic admission control. We formulate the problem of optimal admission control as a Markov decision process and consider several approximate dynamic programming techniques. We apply these techniques to a simulated system and obtain results that improve significantly upon two commonly used policies, the greedy policy and the reservation policy. We then consider the minimization of the total power transmitted over given discrete sets of available power levels subject to maintaining an acceptable signal quality for each mobile. We develop sequential and distributed iterative algorithms for solving a more general version of this integer programming problem and show that they find the optimal solution in a finite number of iterations which is polynomial in the number of power levels and the number of mobiles. by Cynara C. Wu. Ph.D. 2005-08-22T20:23:21Z 2005-08-22T20:23:21Z 1999 1999 Thesis http://hdl.handle.net/1721.1/9332 44262792 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 117 p. 9253070 bytes 9252828 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Wu, Cynara C Dynamic resource allocation in CDMA cellular communications systems |
| title | Dynamic resource allocation in CDMA cellular communications systems |
| title_full | Dynamic resource allocation in CDMA cellular communications systems |
| title_fullStr | Dynamic resource allocation in CDMA cellular communications systems |
| title_full_unstemmed | Dynamic resource allocation in CDMA cellular communications systems |
| title_short | Dynamic resource allocation in CDMA cellular communications systems |
| title_sort | dynamic resource allocation in cdma cellular communications systems |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/9332 |
| work_keys_str_mv | AT wucynarac dynamicresourceallocationincdmacellularcommunicationssystems AT wucynarac dynamicresourceallocationincodedivisionmultipleaccesscellularcommunicationssystems |