Proposta de um novo algoritmo de roteamento para redes de sensores sem fio e estudo de uma técnica para prover QOS nestas redes

Detalhes bibliográficos
Autor(a) principal: Eduardo Habib Bechelane Maia
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/RVMR-6QGPJ5
Resumo: Este trabalho apresenta duas contribuições principais. A primeira propõe um novo e eficiente algoritmo de roteamento para Redes de Sensores Sem Fio chamado Inter Cluster Routing Algorithm (ICA) baseado no algoritmo LEACH (Low-Energy Adaptive Clustering Hierarchy). O ICA foi desenvolvido para redes de sensores que coletam informações periodicamente durante o tempo de vida da rede. Para estes ambientes a longevidade da rede é normalmente um fator importante. Os resultados de simulação mostram que o ICA, quando comparado ao LEACH e ao LEACH-C, apresenta não somente um tempo maior de vida da rede como também um maior número de pacotes transmitidos e um consumo mais homogêneo de energia na rede. A segunda contribuição deste trabalho trata do estudo de uma técnica para melhorar os parâmetros de QoS da rede para os pacotes prioritários. Os resultados das simulações mostram que utilizando esta técnica reduzimos a perda de pacotes prioritários em até 68,5%. Este resultado é apenas 14,36% pior do que o resultado ótimo. Demonstra-se ainda, através de experimentos com um tráfego heterogêneo, que a técnica apresentada é capaz de tratar cada pacote de acordo com seus requisitos específicos de QoS.
id UFMG_c4a82f8b27aba72a3d337b5f88b018d2
oai_identifier_str oai:repositorio.ufmg.br:1843/RVMR-6QGPJ5
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Antonio Alfredo Ferreira LoureiroGeraldo Robson MateusLinnyer Beatrys RuizRaquel Aparecida de Freitas MiniEduardo Habib Bechelane Maia2019-08-11T11:03:56Z2019-08-11T11:03:56Z2006-01-30http://hdl.handle.net/1843/RVMR-6QGPJ5Este trabalho apresenta duas contribuições principais. A primeira propõe um novo e eficiente algoritmo de roteamento para Redes de Sensores Sem Fio chamado Inter Cluster Routing Algorithm (ICA) baseado no algoritmo LEACH (Low-Energy Adaptive Clustering Hierarchy). O ICA foi desenvolvido para redes de sensores que coletam informações periodicamente durante o tempo de vida da rede. Para estes ambientes a longevidade da rede é normalmente um fator importante. Os resultados de simulação mostram que o ICA, quando comparado ao LEACH e ao LEACH-C, apresenta não somente um tempo maior de vida da rede como também um maior número de pacotes transmitidos e um consumo mais homogêneo de energia na rede. A segunda contribuição deste trabalho trata do estudo de uma técnica para melhorar os parâmetros de QoS da rede para os pacotes prioritários. Os resultados das simulações mostram que utilizando esta técnica reduzimos a perda de pacotes prioritários em até 68,5%. Este resultado é apenas 14,36% pior do que o resultado ótimo. Demonstra-se ainda, através de experimentos com um tráfego heterogêneo, que a técnica apresentada é capaz de tratar cada pacote de acordo com seus requisitos específicos de QoS.This work presents two main contributions. First, it shows the Inter Cluster Routing Algorithm (ICA), a new and efficient routing algorithm for wireless sensor networks based on the Low-Energy Adaptive Clustering Hierarchy (LEACH) [1] algorithm. The proposed algorithm, when compared with LEACH and LEACH-C [2], presents not only higher network lifetime but also a higher number of delivered messages. The energy maps also show that ICA presents a better energy distribution and degradation, when compared to LEACH and LEACH-C [2]. ICA is indicated to sensor networks that collect data periodically and in which the network lifetime is an important parameter. The second contribution of this work is the Overlay for WireLess sensor networks (OWL) algorithm. We show that the se of overlay networks on Wireless Sensor Networks (WSN) can increase the Quality of Service (QoS) of such networks at a low cost. In our experiments we observe that the use of overlay networks over WSNs can decrease the packet loss of priority packets, in 68.5% being only 14.36% higher than the best possible result. Experiments with heterogeneous traffic in terms of QoS requests showthat OWL can handle such traffic and treat each packet in accordance to it QoS requests. In this way we can have a cheap way to increase the QoS over Wireless Sensor Networks using, basically, the already existent protocols and structure, even for networks with packets with different QoS requests.Universidade Federal de Minas GeraisUFMGRedes de computação Controle de qualidadeComputação móvelAlgoritmos de computadorSistemas de comunicação móvelComputaçãoSistemas de computação sem fioredes de sensores sem fioProposta de um novo algoritmo de roteamento para redes de sensores sem fio e estudo de uma técnica para prover QOS nestas redesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALeduardohabibbechelanemaia.pdfapplication/pdf1248869https://repositorio.ufmg.br/bitstream/1843/RVMR-6QGPJ5/1/eduardohabibbechelanemaia.pdfbcfd4fd5829cbcbd547f7adeeae1d021MD51TEXTeduardohabibbechelanemaia.pdf.txteduardohabibbechelanemaia.pdf.txtExtracted texttext/plain152329https://repositorio.ufmg.br/bitstream/1843/RVMR-6QGPJ5/2/eduardohabibbechelanemaia.pdf.txt60dcde2a43598bcb0ab4796f683e8caeMD521843/RVMR-6QGPJ52019-11-14 03:47:57.222oai:repositorio.ufmg.br:1843/RVMR-6QGPJ5Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T06:47:57Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Proposta de um novo algoritmo de roteamento para redes de sensores sem fio e estudo de uma técnica para prover QOS nestas redes
title Proposta de um novo algoritmo de roteamento para redes de sensores sem fio e estudo de uma técnica para prover QOS nestas redes
spellingShingle Proposta de um novo algoritmo de roteamento para redes de sensores sem fio e estudo de uma técnica para prover QOS nestas redes
Eduardo Habib Bechelane Maia
redes de sensores sem fio
Redes de computação Controle de qualidade
Computação móvel
Algoritmos de computador
Sistemas de comunicação móvel
Computação
Sistemas de computação sem fio
title_short Proposta de um novo algoritmo de roteamento para redes de sensores sem fio e estudo de uma técnica para prover QOS nestas redes
title_full Proposta de um novo algoritmo de roteamento para redes de sensores sem fio e estudo de uma técnica para prover QOS nestas redes
title_fullStr Proposta de um novo algoritmo de roteamento para redes de sensores sem fio e estudo de uma técnica para prover QOS nestas redes
title_full_unstemmed Proposta de um novo algoritmo de roteamento para redes de sensores sem fio e estudo de uma técnica para prover QOS nestas redes
title_sort Proposta de um novo algoritmo de roteamento para redes de sensores sem fio e estudo de uma técnica para prover QOS nestas redes
author Eduardo Habib Bechelane Maia
author_facet Eduardo Habib Bechelane Maia
author_role author
dc.contributor.advisor1.fl_str_mv Antonio Alfredo Ferreira Loureiro
dc.contributor.referee1.fl_str_mv Geraldo Robson Mateus
dc.contributor.referee2.fl_str_mv Linnyer Beatrys Ruiz
dc.contributor.referee3.fl_str_mv Raquel Aparecida de Freitas Mini
dc.contributor.author.fl_str_mv Eduardo Habib Bechelane Maia
contributor_str_mv Antonio Alfredo Ferreira Loureiro
Geraldo Robson Mateus
Linnyer Beatrys Ruiz
Raquel Aparecida de Freitas Mini
dc.subject.por.fl_str_mv redes de sensores sem fio
topic redes de sensores sem fio
Redes de computação Controle de qualidade
Computação móvel
Algoritmos de computador
Sistemas de comunicação móvel
Computação
Sistemas de computação sem fio
dc.subject.other.pt_BR.fl_str_mv Redes de computação Controle de qualidade
Computação móvel
Algoritmos de computador
Sistemas de comunicação móvel
Computação
Sistemas de computação sem fio
description Este trabalho apresenta duas contribuições principais. A primeira propõe um novo e eficiente algoritmo de roteamento para Redes de Sensores Sem Fio chamado Inter Cluster Routing Algorithm (ICA) baseado no algoritmo LEACH (Low-Energy Adaptive Clustering Hierarchy). O ICA foi desenvolvido para redes de sensores que coletam informações periodicamente durante o tempo de vida da rede. Para estes ambientes a longevidade da rede é normalmente um fator importante. Os resultados de simulação mostram que o ICA, quando comparado ao LEACH e ao LEACH-C, apresenta não somente um tempo maior de vida da rede como também um maior número de pacotes transmitidos e um consumo mais homogêneo de energia na rede. A segunda contribuição deste trabalho trata do estudo de uma técnica para melhorar os parâmetros de QoS da rede para os pacotes prioritários. Os resultados das simulações mostram que utilizando esta técnica reduzimos a perda de pacotes prioritários em até 68,5%. Este resultado é apenas 14,36% pior do que o resultado ótimo. Demonstra-se ainda, através de experimentos com um tráfego heterogêneo, que a técnica apresentada é capaz de tratar cada pacote de acordo com seus requisitos específicos de QoS.
publishDate 2006
dc.date.issued.fl_str_mv 2006-01-30
dc.date.accessioned.fl_str_mv 2019-08-11T11:03:56Z
dc.date.available.fl_str_mv 2019-08-11T11:03:56Z
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.uri.fl_str_mv http://hdl.handle.net/1843/RVMR-6QGPJ5
url http://hdl.handle.net/1843/RVMR-6QGPJ5
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 de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/RVMR-6QGPJ5/1/eduardohabibbechelanemaia.pdf
https://repositorio.ufmg.br/bitstream/1843/RVMR-6QGPJ5/2/eduardohabibbechelanemaia.pdf.txt
bitstream.checksum.fl_str_mv bcfd4fd5829cbcbd547f7adeeae1d021
60dcde2a43598bcb0ab4796f683e8cae
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589144900796416