teoria dos jogos

Pedro Olmo Stancioli Vaz de Melo

Teoria dos Jogos na Comunica¸˜o de Dados ca em Redes de Sensores Sem Fio

Disserta¸˜o apresentada ao Programa de ca P´s-Gradua¸˜o em Inform´tica da Pontif´ o ca a ıcia
Universidade Cat´lica de Minas Gerais, o como requisito parcial para a obten¸˜o do ca grau de Mestre em Inform´tica. a Belo Horizonte
Mar¸o 2007 c FICHA CATALOGRÁFICA
Biblioteca da Pontifícia Universidade Católica de Minas Gerais
V393t

Vaz de Melo, Pedro Olmo Stancioli
Teoria dos jogos na comunicação de dados em redes de sensores sem fio. / Pedro Olmo Stancioli Vaz de Melo. – Belo Horizonte, 2007.
VIII; 80f. : il.
Orientador: Profª. Drª. Raquel Aparecida de Freitas Mini
Dissertação (Mestrado) – Pontifícia Universidade Católica de Minas
Gerais, Programa de Pós-Graduação em Informática, Belo Horizonte.
Bibliografia.
1. Sistemas de comunicação sem fio. 2. Arquitetura não-hierárquica
(Rede de computador). 3. Teoria dos jogos. 4.Teoria da informação. I.
Mini, Raquel Aparecida de Freitas. II. Pontifícia Universidade Católica de Minas Gerais, Programa de Pós-Graduação em Informática. III. Título.
CDU: 681.3.092

Bibliotecária : Erica Fruk Guelfi – CRB 6/2068

Resumo
Um importante desafio no projeto de redes de sensores sem fio ´ desenvolver t´cnicas e e que fa¸am uso eficiente da sua energia e, assim, estendam o seu tempo de vida. Rec duzir a comunica¸˜o entre n´s ´ uma maneira de se atingir esse objetivo, uma vez que a ca o e comunica¸˜o ´ o principal respons´vel pelo consumo da energia da rede. Uma t´cnica inca e a e teressante para evitar comunica¸˜es ´ construir um modelo que use a informa¸˜o local do co e ca n´ sensor nas decis˜es dos mesmos. Uma vez que a teoria dos jogos lida com a otimiza¸˜o o o ca de um resultado global a partir de decis˜es locais, ela se torna uma ferramenta aproprio ada para desenvolver esse modelo. Este trabalho prop˜e e avalia um modelo baseado na o teoria dos jogos para