Microtik

COPPE/UFRJ

PROTOCOLOS PARA REDES DE COMUNICACAO AD HOC
¸˜
ENDERECADAS POR INTERESSES
¸

Rodrigo Souza Granja

Disserta¸ao de Mestrado apresentada ao c˜ Programa de P´s-gradua¸˜o em Engenharia o ca de Sistemas e Computa¸ao, COPPE, da c˜ Universidade Federal do Rio de Janeiro, como parte dos requisitos necess´rios a a ` obten¸ao do t´ c˜ ıtulo de Mestre em Engenharia de Sistemas e Computa¸ao. c˜ Orientador: Cl´udio Lu´ de Amorim a ıs

Rio de Janeiro
Junho de 2010

PROTOCOLOS PARA REDES DE COMUNICACAO AD HOC
¸˜
ENDERECADAS POR INTERESSES
¸
Rodrigo Souza Granja
DISSERTACAO SUBMETIDA AO CORPO DOCENTE DO INSTITUTO
¸˜
´
ALBERTO LUIZ COIMBRA DE POS-GRADUACAO E PESQUISA DE
¸˜
ENGENHARIA (COPPE) DA UNIVERSIDADE FEDERAL DO RIO DE
´
JANEIRO COMO PARTE DOS REQUISITOS NECESSARIOS PARA A
ˆ
OBTENCAO DO GRAU DE MESTRE EM CIENCIAS EM ENGENHARIA DE
¸˜
SISTEMAS E COMPUTACAO.
¸˜

Examinada por:

Prof. Cl´udio Lu´ de Amorim, Ph.D. a ıs

Prof. Aloysio de Castro Pinto Pedroza, D.Sc.

Prof. Lu´ Felipe Magalh˜es de Moraes, Ph.D. ıs a

Prof. Orlando Gomes Loques Filho, Ph.D.

RIO DE JANEIRO, RJ – BRASIL
JUNHO DE 2010

Granja, Rodrigo Souza
Protocolos para Redes de Comunica¸ao Ad hoc c˜ Endere¸adas por Interesses/Rodrigo Souza Granja. – Rio c de Janeiro: UFRJ/COPPE, 2010.
XVII, 151 p.: il.; 29, 7cm.
Orientador: Cl´udio Lu´ de Amorim a ıs
Disserta¸ao (mestrado) – UFRJ/COPPE/Programa de c˜ Engenharia de Sistemas e Computa¸ao, 2010. c˜ Referˆncias Bibliogr´ficas: p. 88 – 97. e a
1. Protocolo de comunica¸ao. 2. Rede Social. 3. c˜ Endere¸amento por interesse. I. Amorim, Cl´udio Lu´ c a ıs de. II. Universidade Federal do Rio de Janeiro, COPPE,
Programa de Engenharia de Sistemas e Computa¸ao. III. c˜ T´ ıtulo. iii

`
A minha fam´lia. ı iv

Agradecimentos
Ao longo deste trabalho, contei com a ajuda e o apoio de diversas pessoas. Gostaria de agradecer ao meu orientador, Cl´udio Lu´ de