Teoria dos jogos aplicada ao controle de potência e à equalização adaptativa em sistemas de comunicação móvel

Detalhes bibliográficos
Ano de defesa: 2005
Autor(a) principal: Chaves, Fabiano de Sousa
Orientador(a): Mota, João César Moura
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: Não Informado pela instituição
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:
Link de acesso: http://www.repositorio.ufc.br/handle/riufc/16059
Resumo: Game theory is a branch of the Mathematics concerned with the analysis of interactions between competing elements, which are found in conflicting situations, and concerned with the formulation of decision strtegies. This theory is potentially applicable to communications systems problems, since elements in conflicting situations can be identified in some of such problems.Two problems are here considered: the transmit power control and the adaptive channel equalization. Both problems are related to interference, which is one of the most important limiting factors for the cellular system perfomance. Transmit power control consist of a procedure for multi-acess interference management. A new game theoretical approach to power control problem is considered, resulting in a new way to deduce the classical power control algorithm DPC(Distributed Power Con trol). A new algorithm, denoted GT-DPC(Game-theoretic Distributed Power Control), is developed and can be seen as a general form of DPC algorithms for best effort services, since for a unique transmit power level it provides data rates higher than DPC. Furthermore, it allows the power resource management in the presence of services, since for a unique transmit power level it provides data rates higher than DPC. Furthermore, it allows the power resource management in the presence of services with different characteristics. In this case, the algorithm is denoted GT-MSDPC(Game-Theoretic Multi-Service Distributed Power Control). The perfomace of the proposed algorithms for single-service and multi-service systems is demostrated through computational experiments whch simulate TDMA(Time Division Multiple Acess) and CDMA(Code Division Multiple Acess) cellular Systems. The game theory application to adaptive equalization, which is the procedure to combat the intersymbol interference, is related to worst case situations. The H filter(robust filter) is deduced by applying game-theoretic concepts. Furthermore, their relations with the Kalman filter are presented. Through computational experiments wihch simulate GSM(Global System for Mobile Communications) cellular system, both filters have their perfomance as adaptive channel equalizers valued in two different scenarios. In the first one,different speeds are attributed to the user, and results show that both RLS and H equalizer present similar perfomances. In the secon scenario, impulsive noise is considered. Impulsive noise may have external sources, as motors ignition, energy transmission lines or microwaves ovens. In this scenario, the H equalizer robustness is demontrated, so as the RLS perfomance degradation. A hybrid RLS-H equalizer is proposed, obtaining expressive gains with respect to conventional RLS equalizer.
id UFC-7_0c856dc18c44e88d3720a5f565efef04
oai_identifier_str oai:repositorio.ufc.br:riufc/16059
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Chaves, Fabiano de SousaCosta Filho, José TarcísioCavalcanti, Francisco Rodrigo PortoMota, João César Moura2016-04-05T17:40:04Z2016-04-05T17:40:04Z2005CHAVES, F. S. Teoria dos jogos aplicada ao controle de potência e à equalização adaptativa em sistemas de comunicação móvel. 2005. 139 f. Dissertação (Mestrado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2005.http://www.repositorio.ufc.br/handle/riufc/16059Game theory is a branch of the Mathematics concerned with the analysis of interactions between competing elements, which are found in conflicting situations, and concerned with the formulation of decision strtegies. This theory is potentially applicable to communications systems problems, since elements in conflicting situations can be identified in some of such problems.Two problems are here considered: the transmit power control and the adaptive channel equalization. Both problems are related to interference, which is one of the most important limiting factors for the cellular system perfomance. Transmit power control consist of a procedure for multi-acess interference management. A new game theoretical approach to power control problem is considered, resulting in a new way to deduce the classical power control algorithm DPC(Distributed Power Con trol). A new algorithm, denoted GT-DPC(Game-theoretic Distributed Power Control), is developed and can be seen as a general form of DPC algorithms for best effort services, since for a unique transmit power level it provides data rates higher than DPC. Furthermore, it allows the power resource management in the presence of services, since for a unique transmit power level it provides data rates higher than DPC. Furthermore, it allows the power resource management in the presence of services with different characteristics. In this case, the algorithm is denoted GT-MSDPC(Game-Theoretic Multi-Service Distributed Power Control). The perfomace of the proposed algorithms for single-service and multi-service systems is demostrated through computational experiments whch simulate TDMA(Time Division Multiple Acess) and CDMA(Code Division Multiple Acess) cellular Systems. The game theory application to adaptive equalization, which is the procedure to combat the intersymbol interference, is related to worst case situations. The H filter(robust filter) is deduced by applying game-theoretic concepts. Furthermore, their relations with the Kalman filter are presented. Through computational experiments wihch simulate GSM(Global System for Mobile Communications) cellular system, both filters have their perfomance as adaptive channel equalizers valued in two different scenarios. In the first one,different speeds are attributed to the user, and results show that both RLS and H equalizer present similar perfomances. In the secon scenario, impulsive noise is considered. Impulsive noise may have external sources, as motors ignition, energy transmission lines or microwaves ovens. In this scenario, the H equalizer robustness is demontrated, so as the RLS perfomance degradation. A hybrid RLS-H equalizer is proposed, obtaining expressive gains with respect to conventional RLS equalizer.A teoria dos jogos é um ramo da matemática dedicado à análise das interações entre elementos concorrentes, que se encontram em situação de conflito, e à formulação de estratégias de decisão. O potencial de aplicação desta teoria em sistema de comunicação móvel é considerado, já que em alguns dos problemas podem ser identificados elementos em situação de conflito. Dois problemas são aqui abordados, a saber, o controle de potencia de transmissão e a equalização adaptativa de canal. Ambos estão relacionados à interferência, que é um dos mais importantes fatores limitantes do desempenho de sistemas de telefonia celular. O controle de potência de transmissão consiste em um procedimento de gerenciamento da interferência de múltiplo acesso. Uma nova abordagem deste problema, via teoria dos jogos é considerada nesta dissertação, resultando em uma nova dedução do algoritmo clássico de controle de potência DPC (do inglês Distributed Power Control). Um novo algoritmo denominado GT-DPC ( do inglês Game – Theoretic Distributed Power Control), é desenvolvido e se revela uma forma geral do algoritmo DPC. O algoritmo GT-DPC se mostra mais eficiente em termos de energia do que os algritmos convencionais para serviços de qualidade flexível( melhor esforço), isto é, para um mesmo nível de potência de transmissão mais altas do que o DPC. Além disso, este algoritmo permite o gerenciamento dos recursos de potência em cenários de coexistência de serviços com diferentes características. Neste caso, o Lgoritmo é denominado GT-MSDPC ( do inglês Game-Theoretic Multi- Service Distributed Power Control).O desempenho dos algoritmos propostos para sistemas de serviços é avaliado através de simulações computacionais que emulam os sistemas celulares TDMA( do inglês Time Division Multiple Acess) e CDMA(do inglês Code Division Multiple Acess). A aplicação da teoria dos jogos à equalização adaptativa de canal, que é o procedimento de combate à interferência entre símbolos, está relacionada a situações de pior caso. O filtro H( filtro robusto) é derivado através da aplicação de conceitos da teoria dos jogos. Além disso, suas interrelações com o filtro de Kalman(RLS) são apresentadas. Por meio de simulações computacionais que emulam o sitema de telefonia celular GSM(do inglês Global System for Mobile Communications), ambos os fltros têm se desempenho como equalizador adaptativo de canal avaliado em dois diferentes cenários. No primeiro deles, diferentes velocidades são atribuídas ao usuário, e os resultados mostram que o Rls e o equalizador H apresentam desempenhos comparáveis. No segundo, considera-se a presença de ruído impulsivo, que pode ser uma consequência do assincronismo de interferência d múltiplo acesso, ou que pode ter fontes externas ao sistema de comunicação, como a ignição de motores, llinhas de transmissão de energia, fornos de microondas, entre outros. Neste segundo cenário, a robustez do equalizador H fica demonstrda, assim como a degradação do desempenho do RLS. Um equalizador híbrido RLS-H é proposto, com a obtenção de ganhos expressivos com respeito ao equalizador RLS convencional.TeleinformáticaEqualizadoresTeoria dos jogosPotência - ControleTeoria dos jogos aplicada ao controle de potência e à equalização adaptativa em sistemas de comunicação móvelGame theory applid to the control of power control and the adaptive equalization in systems of mobile communicationinfo: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/openAccessORIGINAL2005_dis_fschaves.pdf2005_dis_fschaves.pdfapplication/pdf1931304http://repositorio.ufc.br/bitstream/riufc/16059/1/2005_dis_fschaves.pdf413a30e84aa6cf626a6c60411fa0b812MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81786http://repositorio.ufc.br/bitstream/riufc/16059/2/license.txt8c4401d3d14722a7ca2d07c782a1aab3MD52riufc/160592022-11-24 13:57:16.351oai:repositorio.ufc.br:riufc/16059w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYQpsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0KY29udGF0byBhdHJhdsOpcyBkZTogcmVwb3NpdG9yaW9AdWZjLmJyIG91ICg4NSkzMzY2LTk1MDguCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gQ2VhcsOhIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZQpyZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSwgY29tdW5pY2FyIGUvb3UKZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbQpmb3JtYXRvIGRpZ2l0YWwgb3UgaW1wcmVzc28gZSBlbSBxdWFscXVlciBtZWlvLgoKYikgRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZQpkZXTDqW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBEZWNsYXJhIHRhbWLDqW0gcXVlIGEgZW50cmVnYSBkbyBkb2N1bWVudG8gbsOjbyBpbmZyaW5nZSwgdGFudG8gcXVhbnRvIGxoZSDDqSBwb3Nzw612ZWwgc2FiZXIsIG9zIGRpcmVpdG9zIGRlIHF1YWxxdWVyIG91dHJhIHBlc3NvYSBvdSBlbnRpZGFkZS4KCmMpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcwpkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gQ2VhcsOhIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8KcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBDZWFyw6EsIGRlY2xhcmEgcXVlIGN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBDZWFyw6EgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgc2V1IChzKSBub21lIChzKSBjb21vIG8gKHMpIGF1dG9yIChlcykgb3UgZGV0ZW50b3IgKGVzKSBkb3MgZGlyZWl0b3MgZG8gZG9jdW1lbnRvIGVudHJlZ3VlLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2022-11-24T16:57:16Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv Teoria dos jogos aplicada ao controle de potência e à equalização adaptativa em sistemas de comunicação móvel
dc.title.en.pt_BR.fl_str_mv Game theory applid to the control of power control and the adaptive equalization in systems of mobile communication
title Teoria dos jogos aplicada ao controle de potência e à equalização adaptativa em sistemas de comunicação móvel
spellingShingle Teoria dos jogos aplicada ao controle de potência e à equalização adaptativa em sistemas de comunicação móvel
Chaves, Fabiano de Sousa
Teleinformática
Equalizadores
Teoria dos jogos
Potência - Controle
title_short Teoria dos jogos aplicada ao controle de potência e à equalização adaptativa em sistemas de comunicação móvel
title_full Teoria dos jogos aplicada ao controle de potência e à equalização adaptativa em sistemas de comunicação móvel
title_fullStr Teoria dos jogos aplicada ao controle de potência e à equalização adaptativa em sistemas de comunicação móvel
title_full_unstemmed Teoria dos jogos aplicada ao controle de potência e à equalização adaptativa em sistemas de comunicação móvel
title_sort Teoria dos jogos aplicada ao controle de potência e à equalização adaptativa em sistemas de comunicação móvel
author Chaves, Fabiano de Sousa
author_facet Chaves, Fabiano de Sousa
author_role author
dc.contributor.co-advisor.none.fl_str_mv Costa Filho, José Tarcísio
Cavalcanti, Francisco Rodrigo Porto
dc.contributor.author.fl_str_mv Chaves, Fabiano de Sousa
dc.contributor.advisor1.fl_str_mv Mota, João César Moura
contributor_str_mv Mota, João César Moura
dc.subject.por.fl_str_mv Teleinformática
Equalizadores
Teoria dos jogos
Potência - Controle
topic Teleinformática
Equalizadores
Teoria dos jogos
Potência - Controle
description Game theory is a branch of the Mathematics concerned with the analysis of interactions between competing elements, which are found in conflicting situations, and concerned with the formulation of decision strtegies. This theory is potentially applicable to communications systems problems, since elements in conflicting situations can be identified in some of such problems.Two problems are here considered: the transmit power control and the adaptive channel equalization. Both problems are related to interference, which is one of the most important limiting factors for the cellular system perfomance. Transmit power control consist of a procedure for multi-acess interference management. A new game theoretical approach to power control problem is considered, resulting in a new way to deduce the classical power control algorithm DPC(Distributed Power Con trol). A new algorithm, denoted GT-DPC(Game-theoretic Distributed Power Control), is developed and can be seen as a general form of DPC algorithms for best effort services, since for a unique transmit power level it provides data rates higher than DPC. Furthermore, it allows the power resource management in the presence of services, since for a unique transmit power level it provides data rates higher than DPC. Furthermore, it allows the power resource management in the presence of services with different characteristics. In this case, the algorithm is denoted GT-MSDPC(Game-Theoretic Multi-Service Distributed Power Control). The perfomace of the proposed algorithms for single-service and multi-service systems is demostrated through computational experiments whch simulate TDMA(Time Division Multiple Acess) and CDMA(Code Division Multiple Acess) cellular Systems. The game theory application to adaptive equalization, which is the procedure to combat the intersymbol interference, is related to worst case situations. The H filter(robust filter) is deduced by applying game-theoretic concepts. Furthermore, their relations with the Kalman filter are presented. Through computational experiments wihch simulate GSM(Global System for Mobile Communications) cellular system, both filters have their perfomance as adaptive channel equalizers valued in two different scenarios. In the first one,different speeds are attributed to the user, and results show that both RLS and H equalizer present similar perfomances. In the secon scenario, impulsive noise is considered. Impulsive noise may have external sources, as motors ignition, energy transmission lines or microwaves ovens. In this scenario, the H equalizer robustness is demontrated, so as the RLS perfomance degradation. A hybrid RLS-H equalizer is proposed, obtaining expressive gains with respect to conventional RLS equalizer.
publishDate 2005
dc.date.issued.fl_str_mv 2005
dc.date.accessioned.fl_str_mv 2016-04-05T17:40:04Z
dc.date.available.fl_str_mv 2016-04-05T17:40:04Z
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 CHAVES, F. S. Teoria dos jogos aplicada ao controle de potência e à equalização adaptativa em sistemas de comunicação móvel. 2005. 139 f. Dissertação (Mestrado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2005.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufc.br/handle/riufc/16059
identifier_str_mv CHAVES, F. S. Teoria dos jogos aplicada ao controle de potência e à equalização adaptativa em sistemas de comunicação móvel. 2005. 139 f. Dissertação (Mestrado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2005.
url http://www.repositorio.ufc.br/handle/riufc/16059
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.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/16059/1/2005_dis_fschaves.pdf
http://repositorio.ufc.br/bitstream/riufc/16059/2/license.txt
bitstream.checksum.fl_str_mv 413a30e84aa6cf626a6c60411fa0b812
8c4401d3d14722a7ca2d07c782a1aab3
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_ 1847793068313411584