Multipath Routing for Dual-Radio Wireless Sensor Networks

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Nildo dos Santos Ribeiro Junior
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: eng
Instituição de defesa: Universidade Federal de Minas Gerais
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:
Roteamento (Administração de redes de computadores)
Computação
Redes de sensores sem fio
Redes de Sensores Sem Fio
Dois Rádios
Roteamento Multicaminho
Link de acesso: https://hdl.handle.net/1843/JCES-AVLNV7
Resumo: The design of traditional wireless sensor networks prioritized reducing the cost, the energy consumption and memory usage at the expense of the throughput, but modern applications require using cameras and transmitting video data through the network. In this work, we propose a multipath routing algorithm to find two disjoint paths with the same parity between a pair of nodes in a dual-radio wireless sensor network. Combined with a forwarding scheme that alternates the radios throughout the paths, it allows all nodes in the paths to use both radios in parallel, doubling the throughput. We evaluated our algorithm and forwarding scheme in a real world testbed and we were able to double the throughput when compared with FastForward, the state-of-the-art protocol for dual-radio platforms, and achieve up to 96% of the theoretical limit.
id UFMG_fb66d32a3abaab56a472f1851402b2ab
oai_identifier_str oai:repositorio.ufmg.br:1843/JCES-AVLNV7
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Multipath Routing for Dual-Radio Wireless Sensor NetworksRoteamento (Administração de redes de computadores)ComputaçãoRedes de sensores sem fioRedes de Sensores Sem FioDois RádiosRoteamento MulticaminhoThe design of traditional wireless sensor networks prioritized reducing the cost, the energy consumption and memory usage at the expense of the throughput, but modern applications require using cameras and transmitting video data through the network. In this work, we propose a multipath routing algorithm to find two disjoint paths with the same parity between a pair of nodes in a dual-radio wireless sensor network. Combined with a forwarding scheme that alternates the radios throughout the paths, it allows all nodes in the paths to use both radios in parallel, doubling the throughput. We evaluated our algorithm and forwarding scheme in a real world testbed and we were able to double the throughput when compared with FastForward, the state-of-the-art protocol for dual-radio platforms, and achieve up to 96% of the theoretical limit.Universidade Federal de Minas Gerais2019-08-12T06:27:58Z2025-09-09T00:57:33Z2019-08-12T06:27:58Z2017-01-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1843/JCES-AVLNV7Nildo dos Santos Ribeiro Juniorinfo:eu-repo/semantics/openAccessengreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2025-09-09T00:57:33Zoai:repositorio.ufmg.br:1843/JCES-AVLNV7Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-09T00:57:33Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.fl_str_mv Multipath Routing for Dual-Radio Wireless Sensor Networks
title Multipath Routing for Dual-Radio Wireless Sensor Networks
spellingShingle Multipath Routing for Dual-Radio Wireless Sensor Networks
Nildo dos Santos Ribeiro Junior
Roteamento (Administração de redes de computadores)
Computação
Redes de sensores sem fio
Redes de Sensores Sem Fio
Dois Rádios
Roteamento Multicaminho
title_short Multipath Routing for Dual-Radio Wireless Sensor Networks
title_full Multipath Routing for Dual-Radio Wireless Sensor Networks
title_fullStr Multipath Routing for Dual-Radio Wireless Sensor Networks
title_full_unstemmed Multipath Routing for Dual-Radio Wireless Sensor Networks
title_sort Multipath Routing for Dual-Radio Wireless Sensor Networks
author Nildo dos Santos Ribeiro Junior
author_facet Nildo dos Santos Ribeiro Junior
author_role author
dc.contributor.author.fl_str_mv Nildo dos Santos Ribeiro Junior
dc.subject.por.fl_str_mv Roteamento (Administração de redes de computadores)
Computação
Redes de sensores sem fio
Redes de Sensores Sem Fio
Dois Rádios
Roteamento Multicaminho
topic Roteamento (Administração de redes de computadores)
Computação
Redes de sensores sem fio
Redes de Sensores Sem Fio
Dois Rádios
Roteamento Multicaminho
description The design of traditional wireless sensor networks prioritized reducing the cost, the energy consumption and memory usage at the expense of the throughput, but modern applications require using cameras and transmitting video data through the network. In this work, we propose a multipath routing algorithm to find two disjoint paths with the same parity between a pair of nodes in a dual-radio wireless sensor network. Combined with a forwarding scheme that alternates the radios throughout the paths, it allows all nodes in the paths to use both radios in parallel, doubling the throughput. We evaluated our algorithm and forwarding scheme in a real world testbed and we were able to double the throughput when compared with FastForward, the state-of-the-art protocol for dual-radio platforms, and achieve up to 96% of the theoretical limit.
publishDate 2017
dc.date.none.fl_str_mv 2017-01-06
2019-08-12T06:27:58Z
2019-08-12T06:27:58Z
2025-09-09T00:57:33Z
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://hdl.handle.net/1843/JCES-AVLNV7
url https://hdl.handle.net/1843/JCES-AVLNV7
dc.language.iso.fl_str_mv eng
language eng
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 Minas Gerais
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
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv repositorio@ufmg.br
_version_ 1856413978332233728

Registros relacionados