Uma nova abordagem utilizando fluxo em redes para o melhoramento de protocolos de roteamento baseados em clusterização em redes de sensores sem fio

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Brandão Neto, José Henrique
Orientador(a): Não Informado pela instituição
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: Universidade Estadual do Ceará
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:
Ciência da computação
Clusterização
Rede de sensores sem fio
Teoria dos grafos
Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=83640
Resumo: <div style="">Redes de Sensores sem fio (RSSF) consistem de um conjunto de nós sensores que coletam informações do ambiente e enviam para uma estação base que processa os dados finais. Alguns desafios podem ser encontrados, como minimizar o consumo de energia e maximizar o tempo de vida da rede. Muitos protocolos alcançam a economia de energia através da clusterização da rede. Esse processo divide a rede em grupos e define para cada grupo um líder, chamado de clusterhead. Este trabalho apresenta uma nova modelagem por grafos, utilizando-se fluxo em redes, para melhorar os protocolos de roteamento que utilizam a técnica de clusterização, aprimorando o roteamento de dados entre os clusters-head, como também, definindo um tempo de uma rodada no processo de clusterização. Com esta técnica, nossa proposta consegue aumentar o tempo de vida da rede, balancear o consumo de energia entre os nós e distribuir melhor as transmissões de dados. Através de simulações no simulador de rede OMNET++, Castalia, a proposta é validada e sua eficiência é verificada comparando-a com outros protocolos que trabalham com clusterização.&nbsp;</div><div style="">Palavras-chave: Redes de Sensores. Clusterização. Teoria dos Grafos. Fluxo em Redes.</div>
id UECE-0_141d3bf48f6401b3b4d922dd7bbcc2a5
oai_identifier_str oai:uece.br:83640
network_acronym_str UECE-0
network_name_str Repositório Institucional da UECE
repository_id_str
spelling Uma nova abordagem utilizando fluxo em redes para o melhoramento de protocolos de roteamento baseados em clusterização em redes de sensores sem fioCiência da computação Clusterização Rede de sensores sem fio Teoria dos grafos<div style="">Redes de Sensores sem fio (RSSF) consistem de um conjunto de nós sensores que coletam informações do ambiente e enviam para uma estação base que processa os dados finais. Alguns desafios podem ser encontrados, como minimizar o consumo de energia e maximizar o tempo de vida da rede. Muitos protocolos alcançam a economia de energia através da clusterização da rede. Esse processo divide a rede em grupos e define para cada grupo um líder, chamado de clusterhead. Este trabalho apresenta uma nova modelagem por grafos, utilizando-se fluxo em redes, para melhorar os protocolos de roteamento que utilizam a técnica de clusterização, aprimorando o roteamento de dados entre os clusters-head, como também, definindo um tempo de uma rodada no processo de clusterização. Com esta técnica, nossa proposta consegue aumentar o tempo de vida da rede, balancear o consumo de energia entre os nós e distribuir melhor as transmissões de dados. Através de simulações no simulador de rede OMNET++, Castalia, a proposta é validada e sua eficiência é verificada comparando-a com outros protocolos que trabalham com clusterização.&nbsp;</div><div style="">Palavras-chave: Redes de Sensores. Clusterização. Teoria dos Grafos. Fluxo em Redes.</div><div style="">Wireless Sensor Networks (WSN) consist of a set of sensor nodes that collect environmental information and send it to a base station that processes the final data. Some challenges can be found to minimize energy consumption and maximize the the network lifetime. Many protocols achieve energy savings through clustering network. This process divides the network into groups and sets for each group a leader called cluster-head. This paper presents a new modeling by graphs that uses network flow to improve routing protocols that use clustering technique, improving the routing of data between the cluster-head, as well as, a new way to set the time of a round in the clustering process. With this technique, we propose can increase the network life time, balancing the energy consumption between the nodes and better distribute the data transmissions. Through simulations on Omnet++/Castalia network simulator, the proposal is validated and its efficiency is verified comparing it with other protocols that work with clustering. Keywords: Wireless Sensor Networks. Clustering. Graph theory. Network Flow.</div>Universidade Estadual do CearáLEONARDO SAMPAIO ROCHABrandão Neto, José Henrique2019-05-06T15:22:38Z2016info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=83640info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UECEinstname:Universidade Estadual do Cearáinstacron:UECE2019-05-06T15:22:38Zoai:uece.br:83640Repositório InstitucionalPUBhttps://siduece.uece.br/siduece/api/oai/requestopendoar:2019-05-06T15:22:38Repositório Institucional da UECE - Universidade Estadual do Cearáfalse
dc.title.none.fl_str_mv Uma nova abordagem utilizando fluxo em redes para o melhoramento de protocolos de roteamento baseados em clusterização em redes de sensores sem fio
title Uma nova abordagem utilizando fluxo em redes para o melhoramento de protocolos de roteamento baseados em clusterização em redes de sensores sem fio
spellingShingle Uma nova abordagem utilizando fluxo em redes para o melhoramento de protocolos de roteamento baseados em clusterização em redes de sensores sem fio
Brandão Neto, José Henrique
Ciência da computação
Clusterização
Rede de sensores sem fio
Teoria dos grafos
title_short Uma nova abordagem utilizando fluxo em redes para o melhoramento de protocolos de roteamento baseados em clusterização em redes de sensores sem fio
title_full Uma nova abordagem utilizando fluxo em redes para o melhoramento de protocolos de roteamento baseados em clusterização em redes de sensores sem fio
title_fullStr Uma nova abordagem utilizando fluxo em redes para o melhoramento de protocolos de roteamento baseados em clusterização em redes de sensores sem fio
title_full_unstemmed Uma nova abordagem utilizando fluxo em redes para o melhoramento de protocolos de roteamento baseados em clusterização em redes de sensores sem fio
title_sort Uma nova abordagem utilizando fluxo em redes para o melhoramento de protocolos de roteamento baseados em clusterização em redes de sensores sem fio
author Brandão Neto, José Henrique
author_facet Brandão Neto, José Henrique
author_role author
dc.contributor.none.fl_str_mv LEONARDO SAMPAIO ROCHA
dc.contributor.author.fl_str_mv Brandão Neto, José Henrique
dc.subject.por.fl_str_mv Ciência da computação
Clusterização
Rede de sensores sem fio
Teoria dos grafos
topic Ciência da computação
Clusterização
Rede de sensores sem fio
Teoria dos grafos
description <div style="">Redes de Sensores sem fio (RSSF) consistem de um conjunto de nós sensores que coletam informações do ambiente e enviam para uma estação base que processa os dados finais. Alguns desafios podem ser encontrados, como minimizar o consumo de energia e maximizar o tempo de vida da rede. Muitos protocolos alcançam a economia de energia através da clusterização da rede. Esse processo divide a rede em grupos e define para cada grupo um líder, chamado de clusterhead. Este trabalho apresenta uma nova modelagem por grafos, utilizando-se fluxo em redes, para melhorar os protocolos de roteamento que utilizam a técnica de clusterização, aprimorando o roteamento de dados entre os clusters-head, como também, definindo um tempo de uma rodada no processo de clusterização. Com esta técnica, nossa proposta consegue aumentar o tempo de vida da rede, balancear o consumo de energia entre os nós e distribuir melhor as transmissões de dados. Através de simulações no simulador de rede OMNET++, Castalia, a proposta é validada e sua eficiência é verificada comparando-a com outros protocolos que trabalham com clusterização.&nbsp;</div><div style="">Palavras-chave: Redes de Sensores. Clusterização. Teoria dos Grafos. Fluxo em Redes.</div>
publishDate 2016
dc.date.none.fl_str_mv 2016
2019-05-06T15:22:38Z
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 https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=83640
url https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=83640
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual do Ceará
publisher.none.fl_str_mv Universidade Estadual do Ceará
dc.source.none.fl_str_mv reponame:Repositório Institucional da UECE
instname:Universidade Estadual do Ceará
instacron:UECE
instname_str Universidade Estadual do Ceará
instacron_str UECE
institution UECE
reponame_str Repositório Institucional da UECE
collection Repositório Institucional da UECE
repository.name.fl_str_mv Repositório Institucional da UECE - Universidade Estadual do Ceará
repository.mail.fl_str_mv
_version_ 1828296376687001600

Registros relacionados