Alocação de recursos de rádio para sistemas sc-fdma baseado em relaxamento e programação linear

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Rodrigues, Anderson Barbosa
Orientador(a): Lima, Francisco Rafael Marques
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Ceará
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Alocação de recursos de rádio
Otimização
SC-FDMA
LTE
Link de acesso: http://www.repositorio.ufc.br/handle/riufc/22138
Resumo: Rodrigues, A. B. Alocação de recursos de rádio para sistemas sc-fdma baseado em relaxamento e programação linear. 2016. 73 f. Dissertação (Mestrado em Engenharia Elétrica e da Computação) - Campus de Sobral, Universidade Federal do Ceará, Sobral, 2016.
id UFC-7_7fff7bc89978423f415b93986d286245
oai_identifier_str oai:repositorio.ufc.br:riufc/22138
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Rodrigues, Anderson BarbosaLima, Francisco Rafael Marques2017-03-07T11:23:43Z2017-03-07T11:23:43Z2017-03Rodrigues, A. B.http://www.repositorio.ufc.br/handle/riufc/22138Rodrigues, A. B. Alocação de recursos de rádio para sistemas sc-fdma baseado em relaxamento e programação linear. 2016. 73 f. Dissertação (Mestrado em Engenharia Elétrica e da Computação) - Campus de Sobral, Universidade Federal do Ceará, Sobral, 2016.In this work, we study the maximization problem of the sum of the weighted data rates in the wireless system’s uplink that uses SC-FDMA. The SC-FDMA multiple access scheme was adopted in the LTE uplink especially because it eases the power amplifier design in the mobile terminals. However, SC-FDMA presents an important restriction in radio resource allocation that is not present in OFDMA that was adopted in the LTE downlink: the resource adjacency or contiguity. With the resource adjacency constraint, the blocks of frequency resources assigned to each mobile terminal should be adjacent in the frequency domain. From the resource allocation point of view, this new constraint not only makes ineffective all previous resource allocation solutions proposed for OFDMA but also turns the problems even more harder in terms of computational complexity. In this work, we study the total data rate maximization problem in uplink SC-FDMA systems. Firstly, we discuss about the optimal solution of the problem that can be obtained through the use of integer optimization techniques. Motivated by the high computational complexity of this solution, we propose an alternative solution based on integer optimization relaxation and application of linear programming. The simulation results show that our proposed scheme is able to achieve the optimal solution in 55% (at least) of the simulations with a much lower computational complexity. For the cases where the solution obtained by continuous linear programming is not integer, the study proposes an algorithm that obtains an integer solution through rounding techniques. We also present a performance analysis comparing the algorithm developed with algorithms present in the literature.Neste trabalho, estudamos o problema de maximização do somatório das taxas de dados ponderadas no enlace reverso de um sistema sem fio que emprega Single Carrier - Frequency Division Multiple Access (SC-FDMA). O esquema de múltiplo acesso SC-FDMA apresenta uma importante restrição quanto a alocação de recursos que não está presente em sistemas Orthogonal Frequency Division Multiple Access (OFDMA) (esquema utilizado no enlace direto de sistemas Long Term Evolution (LTE)): a contiguidade ou adjacência de blocos de recursos na frequência. A restrição de adjacência implica que a alocação dos blocos de recursos a cada terminal móvel deve ser feita de forma contígua na frequência. Na ótica de alocação de recursos em redes móveis, essa nova restrição não só inviabiliza o uso das soluções desenvolvidas para OFDMA encontradas na literatura, mas também torna o problema bem mais desafiador do ponto de vista matemático e computacional. Primeiramente, nós discutimos sobre a solução ótima desse problema que pode ser obtida através de programação inteira. Motivado pela alta complexidade computacional desta solução, propomos o uso de técnicas de relaxamento do problema de otimização inteiro e aplicação de programação linear (contínua). Através de simulações computacionais, demonstramos que o esquema proposto é capaz de encontrar a solução ótima em pelo menos 55% das simulações realizadas com uma complexidade computacional muito menor. Para os casos em que a solução obtida pela programação linear contínua não é inteira, o estudo propõe um algoritmo que obtém uma solução inteira através de técnicas de arredondamento. Apresentamos também uma análise de desempenho comparando o algoritmo desenvolvido com algoritmos presentes na literatura.Universidade Federal do CearáAlocação de recursos de rádioOtimizaçãoSC-FDMALTEAlocação de recursos de rádio para sistemas sc-fdma baseado em relaxamento e programação linearRadio resource allocation in sc-fdma systems based in relaxation and linear programminginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessORIGINAL2016_dis_abrodrigues.pdf2016_dis_abrodrigues.pdfRodrigues, A. B. Alocação de recursos de rádio para sistemas sc-fdma baseado em relaxamento e programação linear. 2016. 73 f. Dissertação (Mestrado em Engenharia Elétrica e da Computação) - Campus de Sobral, Universidade Federal do Ceará, Sobral, 2016.application/pdf1200876http://repositorio.ufc.br/bitstream/riufc/22138/1/2016_dis_abrodrigues.pdf65bf4b1452b81c2dd6e5c26b0ab5bbc4MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/22138/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufc/221382017-03-07 08:23:43.793oai:repositorio.ufc.br:riufc/22138Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2017-03-07T11:23:43Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv Alocação de recursos de rádio para sistemas sc-fdma baseado em relaxamento e programação linear
dc.title.en.pt_BR.fl_str_mv Radio resource allocation in sc-fdma systems based in relaxation and linear programming
title Alocação de recursos de rádio para sistemas sc-fdma baseado em relaxamento e programação linear
spellingShingle Alocação de recursos de rádio para sistemas sc-fdma baseado em relaxamento e programação linear
Rodrigues, Anderson Barbosa
Alocação de recursos de rádio
Otimização
SC-FDMA
LTE
title_short Alocação de recursos de rádio para sistemas sc-fdma baseado em relaxamento e programação linear
title_full Alocação de recursos de rádio para sistemas sc-fdma baseado em relaxamento e programação linear
title_fullStr Alocação de recursos de rádio para sistemas sc-fdma baseado em relaxamento e programação linear
title_full_unstemmed Alocação de recursos de rádio para sistemas sc-fdma baseado em relaxamento e programação linear
title_sort Alocação de recursos de rádio para sistemas sc-fdma baseado em relaxamento e programação linear
author Rodrigues, Anderson Barbosa
author_facet Rodrigues, Anderson Barbosa
author_role author
dc.contributor.author.fl_str_mv Rodrigues, Anderson Barbosa
dc.contributor.advisor1.fl_str_mv Lima, Francisco Rafael Marques
contributor_str_mv Lima, Francisco Rafael Marques
dc.subject.por.fl_str_mv Alocação de recursos de rádio
Otimização
SC-FDMA
LTE
topic Alocação de recursos de rádio
Otimização
SC-FDMA
LTE
description Rodrigues, A. B. Alocação de recursos de rádio para sistemas sc-fdma baseado em relaxamento e programação linear. 2016. 73 f. Dissertação (Mestrado em Engenharia Elétrica e da Computação) - Campus de Sobral, Universidade Federal do Ceará, Sobral, 2016.
publishDate 2017
dc.date.accessioned.fl_str_mv 2017-03-07T11:23:43Z
dc.date.available.fl_str_mv 2017-03-07T11:23:43Z
dc.date.issued.fl_str_mv 2017-03
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv Rodrigues, A. B.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufc.br/handle/riufc/22138
identifier_str_mv Rodrigues, A. B.
url http://www.repositorio.ufc.br/handle/riufc/22138
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Ceará
publisher.none.fl_str_mv Universidade Federal do Ceará
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/22138/1/2016_dis_abrodrigues.pdf
http://repositorio.ufc.br/bitstream/riufc/22138/2/license.txt
bitstream.checksum.fl_str_mv 65bf4b1452b81c2dd6e5c26b0ab5bbc4
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793029340987392

Registros relacionados