Algoritmo adaptativo de seleção no esquema de codificação do GPRS

Detalhes bibliográficos
Autor(a) principal: CARMO, Ubiratan Alves do
Data de Publicação: 2003
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
dARK ID: ark:/64986/0013000002zr2
Texto Completo: https://repositorio.ufpe.br/handle/123456789/2514
Resumo: Para minimizar os efeitos decorrentes de canais com baixa qualidade utilizados na tecnologia GPRS, foram criados quatro esquemas de codificação de canal. Cada esquema inclui um número de redundância maior ou menor na codificação dos dados. O primeiro esquema de codificação - CS1 introduz um grau maior de redundância e é utilizado para canais com um elevado índice de interferência. Já o CS4 é o esquema de codificação que inclui a menor redundância e é utilizado para um canal com baixíssima interferência. Os fabricantes pesquisam diversas formas de escolha de cada esquema de codificação. O simulador de GPRS desenvolvido pelo Grupo de pesquisa em redes e telefonia GPRT da Universidade Federal de Pernambuco - UFPE, utiliza um algoritmo adaptativo para escolha do esquema de codificação mais adequado em função da qualidade do canal. Este algoritmo utiliza a taxa de blocos errado para tomada de decisão sobre o esquema de codificação adequado para a qualidade do canal corrente. O algoritmo escolhe o CS1 para um canal que apresenta elevada interferência e uma elevada taxa de descarte de pacotes. Por ter uma redundância elevada, o CS1 facilita o esquema de correção de erro através da retransmissão dos pacotes, melhorando o desempenho do GPRS. Por outro lado se um canal apresenta pouca interferência, o algoritmo escolhe o esquema de codificação CS4 diminuindo a redundância e permitindo uma melhor taxa de ocupação do canal. Esta melhor ocupação produz uma melhor vazão e, conseqüentemente, melhora o desempenho do GPRS. O objetivo desta dissertação é propor um novo algoritmo para escolha do esquema de codificação buscando, a melhora do desempenho do algoritmo de adaptação utilizado atualmente, apresentado pelo simulador de GPRS do GPRT da UFPE
id UFPE_05fc0f84e51c35bcc9966219adfc8da3
oai_identifier_str oai:repositorio.ufpe.br:123456789/2514
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling CARMO, Ubiratan Alves doSADOK, Djamel Fawzi Hadj2014-06-12T15:58:55Z2014-06-12T15:58:55Z2003Alves do Carmo, Ubiratan; Fawzi Hadj Sadok, Djamel. Algoritmo adaptativo de seleção no esquema de codificação do GPRS. 2003. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2003.https://repositorio.ufpe.br/handle/123456789/2514ark:/64986/0013000002zr2Para minimizar os efeitos decorrentes de canais com baixa qualidade utilizados na tecnologia GPRS, foram criados quatro esquemas de codificação de canal. Cada esquema inclui um número de redundância maior ou menor na codificação dos dados. O primeiro esquema de codificação - CS1 introduz um grau maior de redundância e é utilizado para canais com um elevado índice de interferência. Já o CS4 é o esquema de codificação que inclui a menor redundância e é utilizado para um canal com baixíssima interferência. Os fabricantes pesquisam diversas formas de escolha de cada esquema de codificação. O simulador de GPRS desenvolvido pelo Grupo de pesquisa em redes e telefonia GPRT da Universidade Federal de Pernambuco - UFPE, utiliza um algoritmo adaptativo para escolha do esquema de codificação mais adequado em função da qualidade do canal. Este algoritmo utiliza a taxa de blocos errado para tomada de decisão sobre o esquema de codificação adequado para a qualidade do canal corrente. O algoritmo escolhe o CS1 para um canal que apresenta elevada interferência e uma elevada taxa de descarte de pacotes. Por ter uma redundância elevada, o CS1 facilita o esquema de correção de erro através da retransmissão dos pacotes, melhorando o desempenho do GPRS. Por outro lado se um canal apresenta pouca interferência, o algoritmo escolhe o esquema de codificação CS4 diminuindo a redundância e permitindo uma melhor taxa de ocupação do canal. Esta melhor ocupação produz uma melhor vazão e, conseqüentemente, melhora o desempenho do GPRS. O objetivo desta dissertação é propor um novo algoritmo para escolha do esquema de codificação buscando, a melhora do desempenho do algoritmo de adaptação utilizado atualmente, apresentado pelo simulador de GPRS do GPRT da UFPEporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessAlgoritmoEsquema de codificaçãoAlgoritmo adaptativo de seleção no esquema de codificação do GPRSinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILarquivo4744_1.pdf.jpgarquivo4744_1.pdf.jpgGenerated Thumbnailimage/jpeg1322https://repositorio.ufpe.br/bitstream/123456789/2514/4/arquivo4744_1.pdf.jpg4e722369ab7419ba187f65fd2319b124MD54ORIGINALarquivo4744_1.pdfapplication/pdf2607185https://repositorio.ufpe.br/bitstream/123456789/2514/1/arquivo4744_1.pdfef15ad68010dad73c4c1af2c60e749caMD51LICENSElicense.txttext/plain1748https://repositorio.ufpe.br/bitstream/123456789/2514/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTarquivo4744_1.pdf.txtarquivo4744_1.pdf.txtExtracted texttext/plain134499https://repositorio.ufpe.br/bitstream/123456789/2514/3/arquivo4744_1.pdf.txt28623d78f9debc1b5f7afdbf88f1d3e7MD53123456789/25142019-10-25 19:08:06.789oai:repositorio.ufpe.br:123456789/2514Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T22:08:06Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Algoritmo adaptativo de seleção no esquema de codificação do GPRS
title Algoritmo adaptativo de seleção no esquema de codificação do GPRS
spellingShingle Algoritmo adaptativo de seleção no esquema de codificação do GPRS
CARMO, Ubiratan Alves do
Algoritmo
Esquema de codificação
title_short Algoritmo adaptativo de seleção no esquema de codificação do GPRS
title_full Algoritmo adaptativo de seleção no esquema de codificação do GPRS
title_fullStr Algoritmo adaptativo de seleção no esquema de codificação do GPRS
title_full_unstemmed Algoritmo adaptativo de seleção no esquema de codificação do GPRS
title_sort Algoritmo adaptativo de seleção no esquema de codificação do GPRS
author CARMO, Ubiratan Alves do
author_facet CARMO, Ubiratan Alves do
author_role author
dc.contributor.author.fl_str_mv CARMO, Ubiratan Alves do
dc.contributor.advisor1.fl_str_mv SADOK, Djamel Fawzi Hadj
contributor_str_mv SADOK, Djamel Fawzi Hadj
dc.subject.por.fl_str_mv Algoritmo
Esquema de codificação
topic Algoritmo
Esquema de codificação
description Para minimizar os efeitos decorrentes de canais com baixa qualidade utilizados na tecnologia GPRS, foram criados quatro esquemas de codificação de canal. Cada esquema inclui um número de redundância maior ou menor na codificação dos dados. O primeiro esquema de codificação - CS1 introduz um grau maior de redundância e é utilizado para canais com um elevado índice de interferência. Já o CS4 é o esquema de codificação que inclui a menor redundância e é utilizado para um canal com baixíssima interferência. Os fabricantes pesquisam diversas formas de escolha de cada esquema de codificação. O simulador de GPRS desenvolvido pelo Grupo de pesquisa em redes e telefonia GPRT da Universidade Federal de Pernambuco - UFPE, utiliza um algoritmo adaptativo para escolha do esquema de codificação mais adequado em função da qualidade do canal. Este algoritmo utiliza a taxa de blocos errado para tomada de decisão sobre o esquema de codificação adequado para a qualidade do canal corrente. O algoritmo escolhe o CS1 para um canal que apresenta elevada interferência e uma elevada taxa de descarte de pacotes. Por ter uma redundância elevada, o CS1 facilita o esquema de correção de erro através da retransmissão dos pacotes, melhorando o desempenho do GPRS. Por outro lado se um canal apresenta pouca interferência, o algoritmo escolhe o esquema de codificação CS4 diminuindo a redundância e permitindo uma melhor taxa de ocupação do canal. Esta melhor ocupação produz uma melhor vazão e, conseqüentemente, melhora o desempenho do GPRS. O objetivo desta dissertação é propor um novo algoritmo para escolha do esquema de codificação buscando, a melhora do desempenho do algoritmo de adaptação utilizado atualmente, apresentado pelo simulador de GPRS do GPRT da UFPE
publishDate 2003
dc.date.issued.fl_str_mv 2003
dc.date.accessioned.fl_str_mv 2014-06-12T15:58:55Z
dc.date.available.fl_str_mv 2014-06-12T15:58:55Z
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 Alves do Carmo, Ubiratan; Fawzi Hadj Sadok, Djamel. Algoritmo adaptativo de seleção no esquema de codificação do GPRS. 2003. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2003.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/2514
dc.identifier.dark.fl_str_mv ark:/64986/0013000002zr2
identifier_str_mv Alves do Carmo, Ubiratan; Fawzi Hadj Sadok, Djamel. Algoritmo adaptativo de seleção no esquema de codificação do GPRS. 2003. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2003.
ark:/64986/0013000002zr2
url https://repositorio.ufpe.br/handle/123456789/2514
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/2514/4/arquivo4744_1.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/2514/1/arquivo4744_1.pdf
https://repositorio.ufpe.br/bitstream/123456789/2514/2/license.txt
https://repositorio.ufpe.br/bitstream/123456789/2514/3/arquivo4744_1.pdf.txt
bitstream.checksum.fl_str_mv 4e722369ab7419ba187f65fd2319b124
ef15ad68010dad73c4c1af2c60e749ca
8a4605be74aa9ea9d79846c1fba20a33
28623d78f9debc1b5f7afdbf88f1d3e7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1815172705454915584