Submitted by Matheus Alves Bulhoes (matheus.bulhoes@ufpe.br) on 2015-05-12T14:36:25Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação_Luis_Final.pdf: 2794061 bytes, checksum: ca38ae8cdb5e52a8b28f84163a66bc6b (MD5) / Made available in DSpace on 2015-05-12T14:36:25Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação_Luis_Final.pdf: 2794061 bytes, checksum: ca38ae8cdb5e52a8b28f84163a66bc6b (MD5) Previous issue date: 2014-08-29 / Redes emergenciais são redes móveis utilizadas em cenários de catástrofes onde os meios de transmissão convencionais estão usualmente comprometidos. Neste contexto o estabelecimento de uma MANET (Mobile Ad Hoc Network) é a solução mais indicada para suprir a comunicação entre as equipes de resgate e organizações competentes. Atualmente existe uma gama de trabalhos que, através de simulações, avaliam o desempenho de protocolos de roteamento em cenários variados, alguns de desastres. O cenário apresentado por este trabalho é específico de uma situação de desastre, similar a uma ocorrência de deslizamento de terra. Acontecimentos como esse criam um ambiente com características particulares e, o roteamento usado deveria suprir da melhor forma esses fatores únicos. Portanto, este trabalho apresentou uma hipótese que o roteamento baseado em zonas pode ser a melhor escolha para o cenário proposto. Foi desenvolvido um novo protocolo com base no já existente Zone Routing Protocol e comparado através de métricas de desempenho com os protocolos AODV e DSDV, além do próprio ZRP. Ainda, objetivando modelar uma mobilidade mais condizente com a apresentada pelas equipes de resgate, foi desenvolvida uma adaptação do "disaster mobility model" para junto com o cenário sumarizar as características únicas desse ambiente e gerar simulações mais realistas. As simulações foram feitas com uma variação do número de nós entre os cenários, e a comparação dos protocolos foi analisada pelos valores atingidos por eles nas simulações em métricas de desempenho. Os resultados mostraram que o novo protocolo foi bastante superior ao seu original em todas as métricas, atingindo também um desempenho semelhante ou melhor que o AODV e o DSDV em packet delivery ratio, end to end delay e routing overhead. Dessa forma, concluiu-se que o novo protocolo desenvolvido alcançou seu objetivo, se tornando, entre os protocolos testados, uma opção viável para roteamento em redes emergenciais críticas.

Zone Routing Protocol (ZRP) is a typical hybrid routing protocol used in Mobile Ad Hoc Networks (MANETs). Hybrid routing protocols are especially suitable for dynamic environments because they combine the best features of proactive and reactive routing protocols. The Gossip-based Zone Routing Protocol (GZRP) uses a gossip scheme, in which the node forwards a packet to some nodes instead of all nodes to further reduce the control overhead. However, GZRP does not perform well when the network includes articulation points since packets will be lost if an articulation node happens not to forward the packet or nodes happen not to forward packets to the articulation point. To raise the packet delivery ratio, the gossip probability of articulation points must be set to 1 and the packets to be forwarded must be sent to the articulation points in peripheral nodes. Accordingly, how to identify articulation nodes in the network becomes a critical issue. This paper proposes an effective scheme, called articulation point detection (APD), to find the articulation points. Simulation results show that the proposed APD-GZRP (GZRP with articulation point detection) can improve the packet delivery ratio and reduce both the control overhead and power consumption.