Implementación de un modelado lineal para la capacidad de redes basadas en IEEE 802.11

Gonzalo Sanz, Carlos

Publication:
Implementación de un modelado lineal para la capacidad de redes basadas en IEEE 802.11

dc.contributor.advisor	Serrano Yáñez-Mingot, Pablo
dc.contributor.advisor	Oliva Delgado, Antonio de la
dc.contributor.author	Gonzalo Sanz, Carlos
dc.contributor.departamento	UC3M. Departamento de Ingeniería Telemática	es
dc.date.accessioned	2011-09-05T12:08:05Z
dc.date.available	2011-09-05T12:08:05Z
dc.date.issued	2011-03
dc.date.submitted	2011-03-31
dc.description.abstract	Este proyecto se divide fundamentalmente en dos partes. En la primera, se propone un algoritmo de enrutado para Wireless Mesh Networks basadas en 802.11 llamado Energy and Throughput-aware Routing (ETR). El objetivo de ETR es proporcionar flujos con garantía de throughput a la vez que se minimiza el consumo total de energía por parte de la red. Para alcanzar estos objetivos, analizaremos el comportamiento del throughput en una WMN. Basándonos en este análisis, estableceremos unas restricciones que nos llevarán al cálculo de una región de capacidad linealizada, y que nos permitirá determinar qué asignaciones de throughput son factibles en la red. Introduciendo estas restricciones en un problema de Integer Programming, seremos capaces de proponer un algoritmo de enrutado que permite aceptar el mayor número de flujos con el que se pueden garantizar las demandas de throughput. Posteriormente, se extenderá este algoritmo teniendo en cuenta consideraciones relativas al consumo de energía, desarrollando un algoritmo que use el menor número de nodos posible, y que nos permita apagar aquellos nodos que no se utilizan, ahorrando así energía. En la segunda parte, propondremos una solución que permita optimizar el enrutado y la configuración MAC a la hora de proporcionar garantías de throughput en Wireless Mesh Networks heterogéneas. De la misma manera, basaremos nuestra solución en una región de capacidad linealizada, lo que nos ofrece una forma de representar la capacidad de un enlace wireless independientemente de la tecnología utilizada. La aproximación propuesta se evaluará mediante pruebas experimentales en distintos escenarios.
dc.description.degree	Ingeniería de Telecomunicación
dc.format.mimetype	application/pdf
dc.identifier.uri	https://hdl.handle.net/10016/12042
dc.language.iso	spa
dc.rights	Atribución-NoComercial-SinDerivadas 3.0 España
dc.rights.accessRights	open access
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject.eciencia	Telecomunicaciones
dc.subject.other	Algoritmos de enrutado
dc.subject.other	Wireless mesh networks
dc.subject.other	WMN
dc.subject.other	Redes de comunicación
dc.subject.other	IEEE 802.11
dc.title	Implementación de un modelado lineal para la capacidad de redes basadas en IEEE 802.11
dc.type	master thesis	*
dspace.entity.type	Publication