Neste trabalho foi realizado um estudo sobre o uso e influências do efeito small world, ou seis graus de separação, no roteamento de redes de sensores sem fio (RSSFs). Para esse objetivo, foram analisadas as características das RSSFs que influenciam no roteamento e os diferentes tipos de protocolos. Além disso, foram estudadas as características do efeito small world e suas propriedades, de um modo geral, em redes de larga escala e com alta densidade de nós, incluindo o modelo de small world para o estudo de redes ad hoc. Realizou-se um breve estudo sobre redes overlay, redes lógicas criadas sobre a rede física com o propósito de melhorar suas qualidades e seu desempenho. A conclusão neste trabalho é que small worlds pode ser empregado para melhorar o funcionamento de protocolos de roteamento em RSSFs. / In this work, has made an study about the use and influences of the small world effect, or six degrees of separation, in routing of wireless sensors network (WSNs). For this objective, was analyzed the characteristics of WSNs that influence in the routing and the different types of protocols. Moreover, was studied the characteristics of small world effect and it properties, generically, in large scale networks with a high node density, including the small world model for the study of ad hoc networks. Was accomplished a brief study about overlay networks, logical network created over physical network with the purpose of improve qualities and performance. The conclusion in this work is that small worlds can be applied to improve the operation of WSNs routing protocols.
| Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-22022008-030359 |
| Date | 10 May 2007 |
| Creators | Luz, Giulian Dalton |
| Contributors | Lejbman, Alfredo Goldman Vel |
| Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
| Source Sets | Universidade de São Paulo |
| Language | Portuguese |
| Detected Language | English |
| Type | Dissertação de Mestrado |
| Format | application/pdf |
| Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0019 seconds