Uma solução de roteamento para redes de sensores sem fio móveis heterogêneas
Ano de defesa: | 2012 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
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 |