sistemas multiagente para la asignación de frecuencias en ... · redes celulares francesc comellas...
TRANSCRIPT
![Page 1: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/1.jpg)
Sistemas Multiagente para laAsignación de Frecuencias en
Redes Celulares
Francesc Comellas y Javier OzónDep. Matemàtica Aplicada i Telemàtica
E.T.S Enginyeria de Telecomunicacions de Barcelona, UPC
Jaime AbrilServicio de Radiofrecuencia, Airtel Móvil, S.A.
Alejandro CortésCorporación Mallorquina del Cable, Ono
Miguel VaquerRetevisión Móvil, S.A., Amena
![Page 2: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/2.jpg)
Red GSM
– Zona de cobertura se divide en celdas– Antenas de poca potencia– Terminales pequeños y manejables– Espectro radioeléctrico mejor aprovechado (reúso de
frecuencias)– Inconvenientes: interferencias y handover
f1f2f3
f2
![Page 3: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/3.jpg)
Asignación deFrecuencias
Coloreadode Grafos
f1f2f3
f2
![Page 4: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/4.jpg)
Coloreado de grafos
• Grafo: conjunto de nodos unidos por ramas• Coloreado: dos nodos adyacentes no pueden estar
coloreados con el mismo color (frecuencia)
1 12
1
31
2
![Page 5: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/5.jpg)
Asignación deFrecuencias
Coloreadode Grafos
B2TRX
E1TRX
D1TRX
F3TRX
A2TRX
C1TRX
C
FD
B
A
E
![Page 6: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/6.jpg)
Algoritmo Hormigas
• Inicialización:– Se asignan los colores (aleatoriamente)– Se distribuyen las hormigas (aleatoriamente)– Se inicializa la función de coste
• Ejecución (cada hormiga):– Moverse al peor nodo vecino (pn)– Cambiar color por mejor color (pc) 0
0
01
2
1
0
1
00
1
![Page 7: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/7.jpg)
![Page 8: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/8.jpg)
0
0
0
1
2
1
0
1
00
1
![Page 9: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/9.jpg)
0
0
0
1
2
1
0
1
00
1
![Page 10: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/10.jpg)
0
0
0
1
2
1
0
1
00
1
![Page 11: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/11.jpg)
0
0
0
1
2
1
0
1
00
1
![Page 12: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/12.jpg)
0
0
0
1
2
1
0
1
00
1
![Page 13: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/13.jpg)
0
0
0
1
2
1
0
0
00
0
![Page 14: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/14.jpg)
Resultados y comparación
# n odo s densi d a d RLF SA An ts H orm i g a s
0.4 14,15 12,35 12,65 12,05
0.5 17,45 15,00 15,40 14,85100
0.6 21,50 18,20 18,65 17,95
0.4 31,90 28,15 29,20 27,50
0.5 39,90 35,20 36,30 34,60300
0.6 50,50 43,80 44,40 43,00
0.4 47,60 43,80 46,40 42,55
0.5 60,60 54,40 56,00 53,35500
0.6 76,00 67,70 68,80 66,60
0.4 84,00 91,50 78,25
0.5 107,50 111,00 99,151000
0.6 138,50 127,50 123,05
![Page 15: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/15.jpg)
Aplicación en redes GSM (Airtel)
R E D # C eld a s # T RX v ec / ce ld a s C o t Inf A S S A H orm
A stu r ia s 43 43 21 .3 14 18 18 17
B a rc e l on a 314 314 26 .1 13 19 16 16
Ib iz a 45 45 20 .2 17 21 19 19
Ib iz a II 35 60 27 .1 21 23 21 21
T en e r ife 99 99 24 .1 15 19 18 17
T en er ife II 99 198 54 .7 37 44 40 41
P alm a 90 90 32 .3 16 19 18 18
P alm a II 87 163 39 .3 19 22 19 20
![Page 16: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/16.jpg)
Resultados frequency hopping
Vi o l. 10% 20% 30% 40% 50% 60% 70% 80% 90%
Co l o r. 16 15 15 14,6 14 14 14 14 13,8
12,513
13,514
14,515
15,516
16,5
10% 20% 30% 40% 50% 60% 70% 80% 90%
Resultados de la redde Barcelona
![Page 17: Sistemas Multiagente para la Asignación de Frecuencias en ... · Redes Celulares Francesc Comellas y Javier Ozón Dep . Matemàtica Aplicada i Telemàtica E.T.S Enginyeria de Telecomunicacions](https://reader034.vdocuments.site/reader034/viewer/2022042301/5ecc89174a9a387d8744ff11/html5/thumbnails/17.jpg)
Conclusiones
• Algoritmo Hormigas:– Algoritmo sencillo y adaptable (Frequency Hopping)– Mejores resultados que los algoritmos clásicos
• Líneas futuras:– Aplicación del FH sintetizado– Mejores modelados de red (digrafos, tráfico)– Aplicación a redes ópticas (problemas asignación)