Multi-K: um protocolo de roteamento para redes de sensores sem fio usando árvores de espalhamento parciais R. T. Gonçalves 1 , C. de C. Goulart 1 , C. M. S. Figueiredo 3 , A. A. F. Loureiro 2 1 Departamento de Informática – DPI Universidade Federal de Viçosa – UFV Viçosa, MG 2 Departamento de Ciência da Computação – DCC Universidade Federal de Minas Gerais – UFMG Belo Horizonte, MG 3 Fundação Centro de Análise, Pesquisa e Inovação Tecnológica - FUCAPI Manaus, AM {rodrigotg,goulart}@dpi.ufv.br, {mauricio,loureiro}@dcc.ufmg.br Abstract. This paper presents Multi-K, a modified version of the Multi protocol. This protocol uses an approach of building a spanning tree of K hops, starting from the sink node and reaching each source node. When the data generation is limited to areas close to the sink node, the result is a partial spanning tree. The goal of building a partial spanning tree is to limit the number of control mes- sages to construct and to maintain it, in order to reduce the power consumption of the network. The results showed that the proposed approach is scalable, maintains the packet delivery rate and provides a reduction in power consump- tion, specially in scenarios where events are concentrated in areas close to the sink node, with a reduction of up to 45%. Resumo. Este artigo apresenta o Multi-K, uma versão modificada do protocolo Multi. Esse protocolo usa uma abordagem de construir, a partir do nodo sink, uma árvore de k saltos (hops) até cada nodo fonte. Quando a geração de dados está limitada a regiões próximas ao nodo sink, obtem-se uma árvore de espalha- mento parcial. O objetivo da construção da árvore parcial é limitar o número de mensagens de controle para construí-la e mantê-la reduzindo o consumo de energia da rede. Os resultados obtidos mostraram que a abordagem proposta é escalável, mantém a taxa de entrega de pacotes e consegue uma redução no consumo de energia destacando-se, principalmente, em cenários cujos eventos concentram-se em áreas próximas ao sink, com redução de até 45%. 1. Introdução Uma rede de sensores sem fio (RSSF) é composta por um grande número de dis- positivos autônomos e compactos (nodos sensores) dispostos em uma área geográ- fica de interesse a ser monitorada. Os sensores implementam a monitoração física de um fenômeno ambiental e geram relatórios de medidas através da comunicação sem fio. A informação obtida pelos sensores é agregada numa base de dados central [Loureiro et al. 2003][Malladi and Agrawal 2002]. Aplicações de sensores representam 26° Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos 777