Otimização do posicionamento de concentradores GPRS em redes elétricas inteligentes utilizando programação linear e teoria de filas

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Souza, Gustavo Batista de Castro lattes
Orientador(a): Vieira, Flávio Henrique Teles lattes
Banca de defesa: Vieira, Flávio Henrique Teles, Martins, Vinicius da Cunha, Brito, Leonardo da Cunha, Castro, Marcelo Stehling de
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Goiás
Programa de Pós-Graduação: Programa de Pós-graduação em Engenharia Elétrica e da Computação (EMC)
Departamento: Escola de Engenharia Elétrica, Mecânica e de Computação - EMC (RG)
País: Brasil
Palavras-chave em Português:
Smart Grid
Teoria de filas
Programação linear binária
Redes Mesh
ZigBee
Medição inteligente
Palavras-chave em Inglês:
Smart Grid
Queue theory
Binary linear programming
Mesh networks
ZigBee
Smart metering
Área do conhecimento CNPq:
ENGENHARIA ELETRICA::TELECOMUNICACOES
Link de acesso: http://repositorio.bc.ufg.br/tede/handle/tede/3858
Resumo: Smart Grids systems have become widespread around the world. The RF mesh communication systems have contributed to make power systems smarter and reliable with implementation of Distributed Automation and Demand Response technologies. This work presents a methodology for positioning of GPRS concentrators in a energy meter ZigBee mesh network in order to attain the average network delay, thus aiming to improve the performance of the communication service. The proposed algorithm determines the amount and placement of concentrators using Integer Linear Programming and a Queuing Model for the Mesh Network. The solutions given by the proposed algorithm are validated by verifying the network performance through computer simulations based on real network scenarios.
id UFG-2_97e6bf767d62e4b7b022f77e6d26fe65
oai_identifier_str oai:repositorio.bc.ufg.br:tede/3858
network_acronym_str UFG-2
network_name_str Repositório Institucional da UFG
repository_id_str
spelling Vieira, Flávio Henrique Teleshttp://lattes.cnpq.br/0920629723928382Vieira, Flávio Henrique TelesMartins, Vinicius da CunhaBrito, Leonardo da CunhaCastro, Marcelo Stehling dehttp://lattes.cnpq.br/4851670638777007Souza, Gustavo Batista de Castro2015-01-13T10:56:54Z2014-07-17SOUZA, Gustavo Batista de Castro. Otimização do posicionamento de concentradores GPRS em redes elétricas inteligentes utilizando programação linear e teoria de filas. 2014. 97 f. Dissertação (Mestrado em Engenharia Elétrica e da Computação) - Universidade Federal de Goiás, Goiânia, 2014.http://repositorio.bc.ufg.br/tede/handle/tede/3858Smart Grids systems have become widespread around the world. The RF mesh communication systems have contributed to make power systems smarter and reliable with implementation of Distributed Automation and Demand Response technologies. This work presents a methodology for positioning of GPRS concentrators in a energy meter ZigBee mesh network in order to attain the average network delay, thus aiming to improve the performance of the communication service. The proposed algorithm determines the amount and placement of concentrators using Integer Linear Programming and a Queuing Model for the Mesh Network. The solutions given by the proposed algorithm are validated by verifying the network performance through computer simulations based on real network scenarios.Smart Grids tem se difundido em todo o mundo. Sistemas de comunicação RF Mesh (em malha) tem contribuído para deixar sistemas de potência mais inteligentes e confiáveis com a implantação de tecnolgias de Automação da Distribuição e Resposta à Demanda. Este trabalho apresenta um metodologia de posicionamento de concentradores GPRS em uma rede ZigBee mesh de medidores de energia elétrica com o objetivo de limitar o delay médio da rede e assim otimizar o desempenho do serviço de comunicação. O algoritmo proposto determina a quantidade e a localização de concentradores utilizando Programação Linear Inteira e um Modelo de Filas para Redes Mesh. As soluções obtidas pelo algoritmo proposto são validadas verificando o desempenho da rede através de simulações computacionais baseadas em cenários reais de redes.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfhttp://repositorio.bc.ufg.br/tede/retrieve/14465/Disserta%c3%a7%c3%a3o%20-%20Gustavo%20Batista%20de%20Castro%20Souza%20-%202014.pdf.jpgporUniversidade Federal de GoiásPrograma de Pós-graduação em Engenharia Elétrica e da Computação (EMC)UFGBrasilEscola de Engenharia Elétrica, Mecânica e de Computação - EMC (RG)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessSmart GridTeoria de filasProgramação linear bináriaRedes MeshZigBeeMedição inteligenteSmart GridQueue theoryBinary linear programmingMesh networksZigBeeSmart meteringENGENHARIA ELETRICA::TELECOMUNICACOESOtimização do posicionamento de concentradores GPRS em redes elétricas inteligentes utilizando programação linear e teoria de filasPositioning optmization of GPRS concentrators in smart grids using linear programming and queuing theoryinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-5088589215393046129600600600600-7705723421721944646-74271990478720904792075167498588264571reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGORIGINALDissertação - Gustavo Batista de Castro Souza - 2014.pdfDissertação - Gustavo Batista de Castro Souza - 2014.pdfapplication/pdf11760996http://repositorio.bc.ufg.br/tede/bitstreams/4de1a109-2236-43e6-8661-141ec3a3622f/download8245af285d79ff9e8079bafddb72e690MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://repositorio.bc.ufg.br/tede/bitstreams/f840e7ae-5852-4411-9ba7-0ca35a713572/downloadbd3efa91386c1718a7f26a329fdcb468MD53CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.bc.ufg.br/tede/bitstreams/46d1ca38-ea6c-4ad3-ace7-e12b1e5274b6/download4afdbb8c545fd630ea7db775da747b2fMD54license_textlicense_texttext/html; charset=utf-822901http://repositorio.bc.ufg.br/tede/bitstreams/aee7865f-8423-4d42-8c31-330f1d3e2a0d/download29b9d5e95be03707f9d4a2e110421c11MD55license_rdflicense_rdfapplication/rdf+xml; charset=utf-823148http://repositorio.bc.ufg.br/tede/bitstreams/ec7b392c-ab98-441c-afe7-742832628f53/download9da0b6dfac957114c6a7714714b86306MD56TEXTDissertação - Gustavo Batista de Castro Souza - 2014.pdf.txtDissertação - Gustavo Batista de Castro Souza - 2014.pdf.txtExtracted Texttext/plain176360http://repositorio.bc.ufg.br/tede/bitstreams/5b7c8b9b-76ce-4c3d-9e17-6e9f0555337b/downloadb7f906e1305acc2a1dea2808247da5cdMD57THUMBNAILDissertação - Gustavo Batista de Castro Souza - 2014.pdf.jpgDissertação - Gustavo Batista de Castro Souza - 2014.pdf.jpgGenerated Thumbnailimage/jpeg3435http://repositorio.bc.ufg.br/tede/bitstreams/51f11af4-6e03-423c-9861-410b8c4e8229/download979cb0b17fc3a1a7b331a4808108c6ecMD58tede/38582015-01-14 03:24:45.624http://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertoopen.accessoai:repositorio.bc.ufg.br:tede/3858http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttps://repositorio.bc.ufg.br/tedeserver/oai/requestgrt.bc@ufg.bropendoar:oai:repositorio.bc.ufg.br:tede/12342015-01-14T05:24:45Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=
dc.title.por.fl_str_mv Otimização do posicionamento de concentradores GPRS em redes elétricas inteligentes utilizando programação linear e teoria de filas
dc.title.alternative.eng.fl_str_mv Positioning optmization of GPRS concentrators in smart grids using linear programming and queuing theory
title Otimização do posicionamento de concentradores GPRS em redes elétricas inteligentes utilizando programação linear e teoria de filas
spellingShingle Otimização do posicionamento de concentradores GPRS em redes elétricas inteligentes utilizando programação linear e teoria de filas
Souza, Gustavo Batista de Castro
Smart Grid
Teoria de filas
Programação linear binária
Redes Mesh
ZigBee
Medição inteligente
Smart Grid
Queue theory
Binary linear programming
Mesh networks
ZigBee
Smart metering
ENGENHARIA ELETRICA::TELECOMUNICACOES
title_short Otimização do posicionamento de concentradores GPRS em redes elétricas inteligentes utilizando programação linear e teoria de filas
title_full Otimização do posicionamento de concentradores GPRS em redes elétricas inteligentes utilizando programação linear e teoria de filas
title_fullStr Otimização do posicionamento de concentradores GPRS em redes elétricas inteligentes utilizando programação linear e teoria de filas
title_full_unstemmed Otimização do posicionamento de concentradores GPRS em redes elétricas inteligentes utilizando programação linear e teoria de filas
title_sort Otimização do posicionamento de concentradores GPRS em redes elétricas inteligentes utilizando programação linear e teoria de filas
author Souza, Gustavo Batista de Castro
author_facet Souza, Gustavo Batista de Castro
author_role author
dc.contributor.advisor1.fl_str_mv Vieira, Flávio Henrique Teles
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0920629723928382
dc.contributor.referee1.fl_str_mv Vieira, Flávio Henrique Teles
dc.contributor.referee2.fl_str_mv Martins, Vinicius da Cunha
dc.contributor.referee3.fl_str_mv Brito, Leonardo da Cunha
dc.contributor.referee4.fl_str_mv Castro, Marcelo Stehling de
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/4851670638777007
dc.contributor.author.fl_str_mv Souza, Gustavo Batista de Castro
contributor_str_mv Vieira, Flávio Henrique Teles
Vieira, Flávio Henrique Teles
Martins, Vinicius da Cunha
Brito, Leonardo da Cunha
Castro, Marcelo Stehling de
dc.subject.por.fl_str_mv Smart Grid
Teoria de filas
Programação linear binária
Redes Mesh
ZigBee
Medição inteligente
topic Smart Grid
Teoria de filas
Programação linear binária
Redes Mesh
ZigBee
Medição inteligente
Smart Grid
Queue theory
Binary linear programming
Mesh networks
ZigBee
Smart metering
ENGENHARIA ELETRICA::TELECOMUNICACOES
dc.subject.eng.fl_str_mv Smart Grid
Queue theory
Binary linear programming
Mesh networks
ZigBee
Smart metering
dc.subject.cnpq.fl_str_mv ENGENHARIA ELETRICA::TELECOMUNICACOES
description Smart Grids systems have become widespread around the world. The RF mesh communication systems have contributed to make power systems smarter and reliable with implementation of Distributed Automation and Demand Response technologies. This work presents a methodology for positioning of GPRS concentrators in a energy meter ZigBee mesh network in order to attain the average network delay, thus aiming to improve the performance of the communication service. The proposed algorithm determines the amount and placement of concentrators using Integer Linear Programming and a Queuing Model for the Mesh Network. The solutions given by the proposed algorithm are validated by verifying the network performance through computer simulations based on real network scenarios.
publishDate 2014
dc.date.issued.fl_str_mv 2014-07-17
dc.date.accessioned.fl_str_mv 2015-01-13T10:56:54Z
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 SOUZA, Gustavo Batista de Castro. Otimização do posicionamento de concentradores GPRS em redes elétricas inteligentes utilizando programação linear e teoria de filas. 2014. 97 f. Dissertação (Mestrado em Engenharia Elétrica e da Computação) - Universidade Federal de Goiás, Goiânia, 2014.
dc.identifier.uri.fl_str_mv http://repositorio.bc.ufg.br/tede/handle/tede/3858
identifier_str_mv SOUZA, Gustavo Batista de Castro. Otimização do posicionamento de concentradores GPRS em redes elétricas inteligentes utilizando programação linear e teoria de filas. 2014. 97 f. Dissertação (Mestrado em Engenharia Elétrica e da Computação) - Universidade Federal de Goiás, Goiânia, 2014.
url http://repositorio.bc.ufg.br/tede/handle/tede/3858
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv -5088589215393046129
dc.relation.confidence.fl_str_mv 600
600
600
600
dc.relation.department.fl_str_mv -7705723421721944646
dc.relation.cnpq.fl_str_mv -7427199047872090479
dc.relation.sponsorship.fl_str_mv 2075167498588264571
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Goiás
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Engenharia Elétrica e da Computação (EMC)
dc.publisher.initials.fl_str_mv UFG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Escola de Engenharia Elétrica, Mecânica e de Computação - EMC (RG)
publisher.none.fl_str_mv Universidade Federal de Goiás
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFG
instname:Universidade Federal de Goiás (UFG)
instacron:UFG
instname_str Universidade Federal de Goiás (UFG)
instacron_str UFG
institution UFG
reponame_str Repositório Institucional da UFG
collection Repositório Institucional da UFG
bitstream.url.fl_str_mv http://repositorio.bc.ufg.br/tede/bitstreams/4de1a109-2236-43e6-8661-141ec3a3622f/download
http://repositorio.bc.ufg.br/tede/bitstreams/f840e7ae-5852-4411-9ba7-0ca35a713572/download
http://repositorio.bc.ufg.br/tede/bitstreams/46d1ca38-ea6c-4ad3-ace7-e12b1e5274b6/download
http://repositorio.bc.ufg.br/tede/bitstreams/aee7865f-8423-4d42-8c31-330f1d3e2a0d/download
http://repositorio.bc.ufg.br/tede/bitstreams/ec7b392c-ab98-441c-afe7-742832628f53/download
http://repositorio.bc.ufg.br/tede/bitstreams/5b7c8b9b-76ce-4c3d-9e17-6e9f0555337b/download
http://repositorio.bc.ufg.br/tede/bitstreams/51f11af4-6e03-423c-9861-410b8c4e8229/download
bitstream.checksum.fl_str_mv 8245af285d79ff9e8079bafddb72e690
bd3efa91386c1718a7f26a329fdcb468
4afdbb8c545fd630ea7db775da747b2f
29b9d5e95be03707f9d4a2e110421c11
9da0b6dfac957114c6a7714714b86306
b7f906e1305acc2a1dea2808247da5cd
979cb0b17fc3a1a7b331a4808108c6ec
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv grt.bc@ufg.br
_version_ 1861293808994484224

Registros relacionados