Proposta de um novo algoritmo de roteamento para redes de sensores sem fio e estudo de uma técnica para prover QOS nestas redes
Autor(a) principal: | |
---|---|
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 |