Estudio estadístico de la dilación de los grafos de proximidad: grafos Theta y Yao.

García Leache, Gonzalo (2017). Estudio estadístico de la dilación de los grafos de proximidad: grafos Theta y Yao.. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S. de Ingenieros Informáticos (UPM), Madrid, España.

Descripción

Título: Estudio estadístico de la dilación de los grafos de proximidad: grafos Theta y Yao.
Autor/es:
  • García Leache, Gonzalo
Director/es:
  • Hernández Peñalver, Gregorio
Tipo de Documento: Proyecto Fin de Carrera/Grado
Grado: Grado en Ingeniería Informática
Fecha: 2017
Materias:
Escuela: E.T.S. de Ingenieros Informáticos (UPM)
Departamento: Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (4MB) | Vista Previa

Resumen

Construir y mantener una estructura de red eficiente es una tarea muy importante en todas aquellas redes de sensores inalámbricos. En lo que se refiere a consumo eléctrico, uno de los puntos más importantes a tener en cuenta es la potencia de transmisión que necesita cada sensor para enviar la información al siguiente nodo de la red. Con una solución donde cada sensor es capaz de reconocer a sus vecinos más próximos, estos mismos se encargarían de decidir y escoger la cantidad de potencia que desean emplear para trasmitir la información al siguiente punto. Por este motivo, el estudio y análisis de la conectividad que ofrecen los grafos de proximidad resulta muy interesante, dado que dar con una buena solución repercute en el ahorro de una cantidad enorme de recursos (tanto de tiempo cómo de dinero). En este documento se estudia y comparan dos construcciones de grafos de proximidad a priori muy similares, Yao-grafos y Theta-grafos, poniendo el foco del estudio en los valores de dilación obtenidos de un mismo conjunto de grafos aleatorios. El objetivo consiste en contrastar los resultados obtenidos y determinar si uno de ellos resulta mucho mejor que el otro, o dictaminar un empate técnico entre ellos.---ABSTRACT---Design and maintain an efficient network structure is a very important task in all wireless sensor networks. In terms of power consumption, one of the most important points to consider is the transmission power that each sensor needs to send the information to the next node in the network. With a solution where each sensor is able to recognize its closest neighbors, they will be in charge of deciding and choosing the amount of power they want to use to transmit the information to the next point. For this reason, the study and analysis of the connectivity offered by proximity graphs is very interesting, since finding a good solution has an effect on saving a huge amount of resources (both time and money). In this paper we study and compare two very similar graph constructions, Yao-graphs and Theta-graphs, placing the focus of the study on the delay values obtained from the same set of random points. The objective is to compare the results obtained and determine if one of them is much better than the other, or to dictate a technical tie between them.

Más información

ID de Registro: 44929
Identificador DC: http://oa.upm.es/44929/
Identificador OAI: oai:oa.upm.es:44929
Depositado por: Biblioteca Facultad de Informatica
Depositado el: 02 Mar 2017 07:31
Ultima Modificación: 02 Mar 2017 07:31
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM