Análisis De Asignación De Potencia
Enviado por gulcera • 1 de Noviembre de 2012 • 25.399 Palabras (102 Páginas) • 250 Visitas
UNIVERSIDAD CARLOS III DE MADRID
ESCUELA POLITÉCNICA SUPERIOR
INGENIERÍA TÉCNICA DE TELECOMUNICACIÓN
ESPECIALIDAD: SONIDO E IMAGEN
PROYECTO FIN DE CARRERA
ANÁLISIS DE ASIGNACIÓN DE POTENCIA EN REDES MULTIUSUARIO MEDIANTE MECANISMOS DE SUBASTAS
Autor:
DANIEL ACEITUNO GÓMEZ
Tutor:
J. JOAQUÍN ESCUDERO GARZÁS
(Departamento: Teoría de la Señal y Comunicaciones)
Leganés, octubre de 2009
Título:
Autor:
Director:
EL TRIBUNAL
Presidente:
Vocal:
Secretario:
Realizado el acto de defensa y lectura del Proyecto Fin de Carrera el día __ de _______ de 20__ en Leganés, en la Escuela Politécnica Superior de la Universidad Carlos III de Madrid, acuerda otorgarle la CALIFICACIÓN de
VOCAL
SECRETARIO PRESIDENTE
Todo lo bueno es bonito,
pero no todo lo bonito es bueno.
Agradecimientos
Inteligencia, constancia, responsabilidad, flexibilidad, ganas de trabajar y de aprender… éstas y otras muchas cualidades tiene que tener aquél que se dispone a estudiar cualquier ingeniería técnica. Sin embargo, no sólo con ellas se puede llegar a finalizar la carrera. Hay una mucho más importante que no se ha citado ya que el estudiante no puede poseerla como tal. Si el capital humano es el mejor bien del que dispone un país, el apoyo de la gente que nos rodea es la mejor “cualidad” que podemos tener. Por ello, he encontrado necesario hacer este apartado para dar las gracias a todos los que me han ayudado a lo largo de estos años.
En primer lugar, agradecer el apoyo incondicional de toda mi familia. No habría sido posible llegar hasta aquí sin ellos.
Tampoco hubiera podido realizar este pfc sin mi tutor. Ha sido todo comprensión, entrega, disponibilidad… Muchas gracias.
Otra parte importante de este proyecto sois vosotros, “Charles” y “Carretero”. Nada hubiera sido lo mismo estos cuatro años si no hubiéramos estado juntos.
Todo esfuerzo requiere un descanso. Glorieta de cuatro caminos, casa de Óscar, calles de Madrid, vitamina “R”… y un gran grupo de amigos con los que compartir tu tiempo.
Tampoco me olvido de todos esos momentos de ocio durante las prácticas y trabajos en grupo… Aldovera, Javi, Laura, Adri, Ana, Elena, Lara, Tony, Charles, Carretero…
La música también ha sido otro aliado mío. Grandes momentos pinchando con José y grandes momentos escuchando a Gabriel&Dresden.
Por último y no por ello menos importante, dar las gracias a esa persona que ha permanecido día a día a mi lado ante viento, lluvia y marea.
Muchas gracias a todos.
Índice general
Capítulo 1: Introducción 25
1.1 Motivación del proyecto 25
1.2 Estructura de la memoria 26
Capítulo 2.: Teoría de juegos 29
2.1 Introducción 29
2.1.1 Equilibrio de Nash 30
2.1.2 Modelos de juegos teóricos 32
2.1.3 Comportamiento racional 32
2.2 Juegos estratégicos 34
2.2.1 Equilibrio de Nash 34
2.3 Juegos extensivos 36
2.3.1 Juegos extensivos con información perfecta 36
2.3.1.1 Equilibrio de Nash 38
Capítulo 3: Teoría de subastas 39
3.1 Introducción 39
3.1.1 Tipos de subastas 40
3.1.2 Valoraciones 41
3.1.3 Equivalencias entre subastas 41
3.1.4 Beneficio vs Eficiencia 42
3.2 Subasta de bienes indivisibles con valores privados 43
3.2.1 Modelo simétrico 43
3.2.2 Subasta de segundo precio 44
3.2.3 Subasta de primer precio 45
3.2.4 Precio reserva 46
3.2.4.1 Precio reserva en subastas de segundo precio 46
3.2.4.2 Precio reserva en subastas de primer precio 46
3.2.4.3 Cuota de entrada 47
3.2.4.4 Efectos del precio reserva sobre la eficiencia y el beneficio del vendedor 47
3.3 Mecanismos 48
3.3.1 El principio de revelación 49
3.3.2 Compatibilidad con los incentivos 49
3.3.3 Mecanismos eficientes 50
3.3.3.1 El mecanismo VCG 50
3.4 Subasta de bienes divisibles 51
3.4.1 Modelo de subasta de bien divisible unidimensional 52
Capítulo 4: Cognitive Radio 55
4.1 Introducción 55
4.2 Temperatura de interferencia 57
4.2.1 Modelo Ideal 58
4.2.2 Modelo General 59 4.3 Spectrum holes 60
4.2 Compartición de espectro 61
Capítulo 5: Subasta SINR 63
5.1 Introducción 63
5.2 Modelo del sistema 65
5.2.1 Subasta VCG 66
5.2.2 Funcionamiento teórico de la subasta 67
5.2.3 Búsqueda del punto de equilibrio 68
5.2.3.1 Cálculo de gi(πs) forma 1 70
5.2.3.2 Cálculo de precio umbral πsth mediante gi(πs) forma 1 72
5.2.3.3 Cálculo de gi(πs) forma 2 73
5.2.3.4 Cálculo de precio umbral πsth mediante gi(πs) forma 2 75
5.3 Algoritmo iterativo de actualización de apuestas 76
Capítulo 6: Resultados 79
6.1 Introducción 79
6.2 Simulación subasta SINR centralizada con información completa 80
6.2.1 Simulación con canal ideal 80
6.2.1.1 Simulación con canal ideal y gi(πs) forma 1 81
6.2.1.2 Simulación con canal ideal y gi(πs) forma 2 87
6.2.2 Simulación con canal real 93
6.2.2.1 Simulación con canal real y gi(πs) forma 1 93
6.2.2.2 Simulación con canal real y gi(πs) forma 2 97
6.3 Simulación subasta SINR distribuida
...