Multipath Routing for Dual-Radio Wireless Sensor Networks

Nildo dos Santos Ribeiro Junior

Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/JCES-AVLNV7

Full metadata record

DC Field	Value	Language
dc.contributor.advisor1	Marcos Augusto Menezes Vieira	pt_BR
dc.contributor.advisor-co1	Luiz Filipe Menezes Vieira	pt_BR
dc.contributor.referee1	Olga Nikolaevna Goussevskaia	pt_BR
dc.contributor.referee2	Omprakash Gnawali	pt_BR
dc.contributor.referee3	Luiz Filipe Menezes Vieira	pt_BR
dc.creator	Nildo dos Santos Ribeiro Junior	pt_BR
dc.date.accessioned	2019-08-12T06:27:58Z	-
dc.date.available	2019-08-12T06:27:58Z	-
dc.date.issued	2017-01-06	pt_BR
dc.identifier.uri	http://hdl.handle.net/1843/JCES-AVLNV7	-
dc.description.abstract	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.	pt_BR
dc.description.resumo	O projeto de uma Rede de Sensores Sem Fio depente muito da aplicação. Para aplicações tradicionais, como monitoração ambiental, smart buildings ou na agricultura, foram sempre priorizadas a redução do custo das plataformas, o gasto de energia e o uso de memória, em troca de ter uma vazão mais baixa. Aplicações modernas, como sistemas de segurança ou monitoramento de tráfego, geralmente exigem o uso de câmeras e transmissão de dados de vídeos pela rede. Para aplicações como essas, plataformas de dois rádios foram desenvolvidas, onde o seu projeto prioriza alcançar uma vazão maior e conservar a eficiência energética da rede. Nesse trabalho é proposto um algoritmo de roteamento multicaminho para encontrar dois caminhos disjuntos com a mesma paridade entre um par de nós da rede. O novo algoritmo de roteamento, combinado com um esquema de encaminhamento de pacotes que alterna os rádios ao longo do caminho, permite que todos os nós usem os dois rádios que possuem em paralelo a todo o tempo, dobrando a vazão em comparação com um esquema de um único caminho. Nós avaliamos nosso algoritmo e esquema de encaminhamento em um testbed físico contendo 100 nós da plataforma Opal, que possui dois rádios. Nosso protocolo conseguiu dobrar a vazão em comparação com o FastForward, o protocolo estado-da-arte para plataformas com dois rádios, e conseguiu atingir até 96% do limite teórico.	pt_BR
dc.language	Inglês	pt_BR
dc.publisher	Universidade Federal de Minas Gerais	pt_BR
dc.publisher.initials	UFMG	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Redes de Sensores Sem Fio	pt_BR
dc.subject	Dois Rádios	pt_BR
dc.subject	Roteamento Multicaminho	pt_BR
dc.subject.other	Roteamento (Administração de redes de computadores)	pt_BR
dc.subject.other	Computação	pt_BR
dc.subject.other	Redes de sensores sem fio	pt_BR
dc.title	Multipath Routing for Dual-Radio Wireless Sensor Networks	pt_BR
dc.type	Dissertação de Mestrado	pt_BR
Appears in Collections:	Dissertações de Mestrado

Files in This Item:

File	Description	Size	Format
nildodossantosribeirojunior.pdf		932.58 kB	Adobe PDF	View/Open

Show simple item record