Uma solução de roteamento para redes de sensores sem fio móveis heterogêneas

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Vilela, Mateus Aparecido
Orientador(a): Araujo, Regina Borges de lattes
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 Federal de São Carlos
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação - PPGCC
Departamento: Não Informado pela instituição
País: BR
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufscar.br/handle/ufscar/553
Resumo: The Wireless Sensor Networks (WSNs) and Mobile Wireless Sensor Networks (MWSNs) are being increasingly used by different applications, such as monitoring of animals, monitoring of vital signs, environmental monitoring, surveillance and protection of critical infrastructure, leaking gas, among many others. Some of these applications are already making use of mobile sensor nodes, such as underwater monitoring, precision agriculture, among many others. Due to restricted resources of sensor nodes, especially in relation to energy consumption, the development for solutions based on WSN and MWSN becomes limited. The use of mobile sensor nodes, which typically has more computational resources, power and communication, can help to reduce the energy consumption of fixed nodes, increasing the lifetime of the network. Networks that use mobile sensor nodes (fixed and mobile) with different types of hardware are called Wireless Sensor Networks Heterogeneous Mobile. This paper presents the RAHMoN (Routing Algorithm for Heterogeneous Mobile Networks), which makes use of data aggregation technique to reduce the traffic transmissions on the network, hierarchy of nodes (clustering), and use of sensor nodes (fixed and mobile) that collaborate to deliver data to a sink node at high speed. In RAHMoN, the network is configured using the techniques of inundation (flooding) and inundation reverse (reverse flooding) to collect the fixed position of sensor nodes and form an adjacency matrix. This matrix helps to build routes for data delivery to the sink and is stored in the mobile sensor nodes. Results show that our solution can guarantee a high packages delivery rate, low latency and reduce the delay of packet delivery. The solution was compared with the WHISPER, present in the literature and also focused on the delivery of data to sink node at high speed.
id SCAR_cf2f44a6f57d462bd63286187b216101
oai_identifier_str oai:repositorio.ufscar.br:ufscar/553
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Vilela, Mateus AparecidoAraujo, Regina Borges dehttp://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4783153D6http://lattes.cnpq.br/6329364737859244e51cd41f-d5c6-469e-88e4-eb83d373ed8d2016-06-02T19:06:10Z2013-12-192016-06-02T19:06:10Z2012-09-28VILELA, Mateus Aparecido. Uma solução de roteamento para redes de sensores sem fio móveis heterogêneas. 2012. 119 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2012.https://repositorio.ufscar.br/handle/ufscar/553The Wireless Sensor Networks (WSNs) and Mobile Wireless Sensor Networks (MWSNs) are being increasingly used by different applications, such as monitoring of animals, monitoring of vital signs, environmental monitoring, surveillance and protection of critical infrastructure, leaking gas, among many others. Some of these applications are already making use of mobile sensor nodes, such as underwater monitoring, precision agriculture, among many others. Due to restricted resources of sensor nodes, especially in relation to energy consumption, the development for solutions based on WSN and MWSN becomes limited. The use of mobile sensor nodes, which typically has more computational resources, power and communication, can help to reduce the energy consumption of fixed nodes, increasing the lifetime of the network. Networks that use mobile sensor nodes (fixed and mobile) with different types of hardware are called Wireless Sensor Networks Heterogeneous Mobile. This paper presents the RAHMoN (Routing Algorithm for Heterogeneous Mobile Networks), which makes use of data aggregation technique to reduce the traffic transmissions on the network, hierarchy of nodes (clustering), and use of sensor nodes (fixed and mobile) that collaborate to deliver data to a sink node at high speed. In RAHMoN, the network is configured using the techniques of inundation (flooding) and inundation reverse (reverse flooding) to collect the fixed position of sensor nodes and form an adjacency matrix. This matrix helps to build routes for data delivery to the sink and is stored in the mobile sensor nodes. Results show that our solution can guarantee a high packages delivery rate, low latency and reduce the delay of packet delivery. The solution was compared with the WHISPER, present in the literature and also focused on the delivery of data to sink node at high speed.As Redes de sensores sem Fio (RSSFs) e Redes de Sensores Sem Fio Móveis (RSSFMs) estão sendo cada vez mais utilizadas por diferentes aplicações, tais como: monitoramento de animais, monitoramento de sinais vitais, monitoramento ambiental, vigilância e proteção de infraestruturas críticas, vazamento de gás, dentre inúmeras outras. Algumas dessas aplicações já fazem uso de nós sensores móveis. Devido aos recursos restritos dos nós sensores, principalmente em relação ao consumo energético, o desenvolvimento de soluções baseadas em RSSF e RSSFM torna-se limitado. O uso de nós sensores móveis, que tipicamente têm mais recursos computacionais, de energia e de comunicação, pode ajudar a reduzir o consumo de energia dos nós fixos, aumentando o tempo de vida da rede. Redes que utilizam nós sensores (fixos e móveis) com diferentes tipos de hardware são denominadas Redes de Sensores Sem Fio Móvel Heterogênea. Neste trabalho é apresentado o RAHMoN (Routing Algorithm for Heterogeneous Mobile Networks), que faz uso da técnica de agregação de dados para reduzir o tráfego de transmissões na rede, da hierarquização de nós (clustering), da utilização de nós sensores (fixos e móveis) e de um sink em alta velocidade. No RAHMoN, a rede é configurada utilizando flooding e flooding reverse para coletar a posição dos nós sensores fixos e formar uma matriz de adjacência. Essa matriz auxilia na construção de rotas durante a entrega dos dados para o sink e será armazenada nos nós sensores móveis. Resultados de avaliação mostram que a nossa solução consegue garantir uma alta taxa de entrega de pacotes, diminuir a latência e reduzir o atraso de entrega dos pacotes. A solução foi comparada com o WHISPER, presente na literatura e também voltado à entrega de dados para o nó sink em alta velocidade.Universidade Federal de Sao Carlosapplication/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRRedes de computaçãoRedes de sensores sem fioProtocolo de roteamentoModelos de mobilidadeAgregação de dadosClusterizaçãoRedes de sensores sem fio móveisSink móvelWireless sensor networksMobile wireless sensor networksRoutingMobility modelsData aggregationClusteringMobile sinkCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUma solução de roteamento para redes de sensores sem fio móveis heterogêneasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-135e8785f-8111-4cc1-9f1c-e627b34bf952info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL5631.pdfapplication/pdf1787133https://repositorio.ufscar.br/bitstream/ufscar/553/1/5631.pdfc363525148fa6a5fe71608e7a8ffcf4cMD51TEXT5631.pdf.txt5631.pdf.txtExtracted texttext/plain0https://repositorio.ufscar.br/bitstream/ufscar/553/2/5631.pdf.txtd41d8cd98f00b204e9800998ecf8427eMD52THUMBNAIL5631.pdf.jpg5631.pdf.jpgIM Thumbnailimage/jpeg8178https://repositorio.ufscar.br/bitstream/ufscar/553/3/5631.pdf.jpg391dc82c2b5cc48c3df0d309e3547d70MD53ufscar/5532023-09-18 18:31:27.659oai:repositorio.ufscar.br:ufscar/553Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:27Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Uma solução de roteamento para redes de sensores sem fio móveis heterogêneas
title Uma solução de roteamento para redes de sensores sem fio móveis heterogêneas
spellingShingle Uma solução de roteamento para redes de sensores sem fio móveis heterogêneas
Vilela, Mateus Aparecido
Redes de computação
Redes de sensores sem fio
Protocolo de roteamento
Modelos de mobilidade
Agregação de dados
Clusterização
Redes de sensores sem fio móveis
Sink móvel
Wireless sensor networks
Mobile wireless sensor networks
Routing
Mobility models
Data aggregation
Clustering
Mobile sink
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Uma solução de roteamento para redes de sensores sem fio móveis heterogêneas
title_full Uma solução de roteamento para redes de sensores sem fio móveis heterogêneas
title_fullStr Uma solução de roteamento para redes de sensores sem fio móveis heterogêneas
title_full_unstemmed Uma solução de roteamento para redes de sensores sem fio móveis heterogêneas
title_sort Uma solução de roteamento para redes de sensores sem fio móveis heterogêneas
author Vilela, Mateus Aparecido
author_facet Vilela, Mateus Aparecido
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/6329364737859244
dc.contributor.author.fl_str_mv Vilela, Mateus Aparecido
dc.contributor.advisor1.fl_str_mv Araujo, Regina Borges de
dc.contributor.advisor1Lattes.fl_str_mv http://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4783153D6
dc.contributor.authorID.fl_str_mv e51cd41f-d5c6-469e-88e4-eb83d373ed8d
contributor_str_mv Araujo, Regina Borges de
dc.subject.por.fl_str_mv Redes de computação
Redes de sensores sem fio
Protocolo de roteamento
Modelos de mobilidade
Agregação de dados
Clusterização
Redes de sensores sem fio móveis
Sink móvel
topic Redes de computação
Redes de sensores sem fio
Protocolo de roteamento
Modelos de mobilidade
Agregação de dados
Clusterização
Redes de sensores sem fio móveis
Sink móvel
Wireless sensor networks
Mobile wireless sensor networks
Routing
Mobility models
Data aggregation
Clustering
Mobile sink
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Wireless sensor networks
Mobile wireless sensor networks
Routing
Mobility models
Data aggregation
Clustering
Mobile sink
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The Wireless Sensor Networks (WSNs) and Mobile Wireless Sensor Networks (MWSNs) are being increasingly used by different applications, such as monitoring of animals, monitoring of vital signs, environmental monitoring, surveillance and protection of critical infrastructure, leaking gas, among many others. Some of these applications are already making use of mobile sensor nodes, such as underwater monitoring, precision agriculture, among many others. Due to restricted resources of sensor nodes, especially in relation to energy consumption, the development for solutions based on WSN and MWSN becomes limited. The use of mobile sensor nodes, which typically has more computational resources, power and communication, can help to reduce the energy consumption of fixed nodes, increasing the lifetime of the network. Networks that use mobile sensor nodes (fixed and mobile) with different types of hardware are called Wireless Sensor Networks Heterogeneous Mobile. This paper presents the RAHMoN (Routing Algorithm for Heterogeneous Mobile Networks), which makes use of data aggregation technique to reduce the traffic transmissions on the network, hierarchy of nodes (clustering), and use of sensor nodes (fixed and mobile) that collaborate to deliver data to a sink node at high speed. In RAHMoN, the network is configured using the techniques of inundation (flooding) and inundation reverse (reverse flooding) to collect the fixed position of sensor nodes and form an adjacency matrix. This matrix helps to build routes for data delivery to the sink and is stored in the mobile sensor nodes. Results show that our solution can guarantee a high packages delivery rate, low latency and reduce the delay of packet delivery. The solution was compared with the WHISPER, present in the literature and also focused on the delivery of data to sink node at high speed.
publishDate 2012
dc.date.issued.fl_str_mv 2012-09-28
dc.date.available.fl_str_mv 2013-12-19
2016-06-02T19:06:10Z
dc.date.accessioned.fl_str_mv 2016-06-02T19:06:10Z
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 VILELA, Mateus Aparecido. Uma solução de roteamento para redes de sensores sem fio móveis heterogêneas. 2012. 119 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2012.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/553
identifier_str_mv VILELA, Mateus Aparecido. Uma solução de roteamento para redes de sensores sem fio móveis heterogêneas. 2012. 119 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2012.
url https://repositorio.ufscar.br/handle/ufscar/553
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.authority.fl_str_mv 35e8785f-8111-4cc1-9f1c-e627b34bf952
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 Federal de São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC
dc.publisher.initials.fl_str_mv UFSCar
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstream/ufscar/553/1/5631.pdf
https://repositorio.ufscar.br/bitstream/ufscar/553/2/5631.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/553/3/5631.pdf.jpg
bitstream.checksum.fl_str_mv c363525148fa6a5fe71608e7a8ffcf4c
d41d8cd98f00b204e9800998ecf8427e
391dc82c2b5cc48c3df0d309e3547d70
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1802136459446059008