Análisis comparativo entre optimización clásica y optimización metaheurística aplicado al Beamforming adaptativo de arreglos planos mimo masivo

En los últimos años, las redes inalámbricas han experimentado un crecimiento exponencial debido al aumento de investigaciones y nuevas tecnologías tanto en hardware como en software. Esto hace que sea cada vez más fácil adquirir dispositivos que se conecten instantáneamente a la red. Sin embargo, es...

Full description

Autores:
Polanco Velasco, Jan
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2023
Institución:
Pontificia Universidad Javeriana Cali
Repositorio:
Vitela
Idioma:
spa
OAI Identifier:
oai:vitela.javerianacali.edu.co:11522/2425
Acceso en línea:
https://vitela.javerianacali.edu.co/handle/11522/2425
Palabra clave:
Beamforming Adaptativo
Redes inalámbricas
Procesamiento de señal
Algoritmos de optimización
CGM
SGD
NMS
PSO
BA
CKLF
Funciones de prueba
Métricas
Errores
Criterios de parada
Número máximo de iteraciones
Tasa de éxito
Orden de convergencia
Singular Spectrum Analysis (SSA)
Wireless networks
Beamforming
Optimization algorithms
Blind Adaptive Beamforming
Root Mean Squared Error.
Rights
License
https://creativecommons.org/licenses/by-nc-sa/4.0/
id Vitela2_cebbf03405ac05e413e8f1e4f4682667
oai_identifier_str oai:vitela.javerianacali.edu.co:11522/2425
network_acronym_str Vitela2
network_name_str Vitela
repository_id_str
dc.title.spa.fl_str_mv Análisis comparativo entre optimización clásica y optimización metaheurística aplicado al Beamforming adaptativo de arreglos planos mimo masivo
title Análisis comparativo entre optimización clásica y optimización metaheurística aplicado al Beamforming adaptativo de arreglos planos mimo masivo
spellingShingle Análisis comparativo entre optimización clásica y optimización metaheurística aplicado al Beamforming adaptativo de arreglos planos mimo masivo
Beamforming Adaptativo
Redes inalámbricas
Procesamiento de señal
Algoritmos de optimización
CGM
SGD
NMS
PSO
BA
CKLF
Funciones de prueba
Métricas
Errores
Criterios de parada
Número máximo de iteraciones
Tasa de éxito
Orden de convergencia
Singular Spectrum Analysis (SSA)
Wireless networks
Beamforming
Optimization algorithms
Blind Adaptive Beamforming
Root Mean Squared Error.
title_short Análisis comparativo entre optimización clásica y optimización metaheurística aplicado al Beamforming adaptativo de arreglos planos mimo masivo
title_full Análisis comparativo entre optimización clásica y optimización metaheurística aplicado al Beamforming adaptativo de arreglos planos mimo masivo
title_fullStr Análisis comparativo entre optimización clásica y optimización metaheurística aplicado al Beamforming adaptativo de arreglos planos mimo masivo
title_full_unstemmed Análisis comparativo entre optimización clásica y optimización metaheurística aplicado al Beamforming adaptativo de arreglos planos mimo masivo
title_sort Análisis comparativo entre optimización clásica y optimización metaheurística aplicado al Beamforming adaptativo de arreglos planos mimo masivo
dc.creator.fl_str_mv Polanco Velasco, Jan
dc.contributor.advisor.none.fl_str_mv Alvarez Bustos, Abel
Mavares, Dimas
dc.contributor.author.none.fl_str_mv Polanco Velasco, Jan
dc.subject.none.fl_str_mv Beamforming Adaptativo
Redes inalámbricas
Procesamiento de señal
Algoritmos de optimización
CGM
SGD
NMS
PSO
BA
CKLF
Funciones de prueba
Métricas
Errores
Criterios de parada
Número máximo de iteraciones
Tasa de éxito
Orden de convergencia
Singular Spectrum Analysis (SSA)
Wireless networks
Beamforming
Optimization algorithms
Blind Adaptive Beamforming
Root Mean Squared Error.
topic Beamforming Adaptativo
Redes inalámbricas
Procesamiento de señal
Algoritmos de optimización
CGM
SGD
NMS
PSO
BA
CKLF
Funciones de prueba
Métricas
Errores
Criterios de parada
Número máximo de iteraciones
Tasa de éxito
Orden de convergencia
Singular Spectrum Analysis (SSA)
Wireless networks
Beamforming
Optimization algorithms
Blind Adaptive Beamforming
Root Mean Squared Error.
description En los últimos años, las redes inalámbricas han experimentado un crecimiento exponencial debido al aumento de investigaciones y nuevas tecnologías tanto en hardware como en software. Esto hace que sea cada vez más fácil adquirir dispositivos que se conecten instantáneamente a la red. Sin embargo, este aumento de dispositivos plantea varios problemas y desafíos para la red, como la cobertura limitada o inexistente en áreas rurales o remotas, interferencia en la señal debido a la interferencia electromagnética o a entornos urbanos densamente poblados, privacidad de los datos transmitidos y mala calidad del servicio ofrecido por los operadores móviles. Para abordar estos problemas, la industria y la comunidad científica están investigando diversas técnicas, siendo el Beamforming la estrategia más adecuada en el contexto de la telefonía móvil de quinta y sexta generación. Este trabajo de grado realiza un análisis comparativo entre algoritmos clásicos de optimización, como el Conjugate Gradient Method (CGM), Stochastic Gradient Descent (SGD) y Nelder-Mead Search (NMS), y algoritmos metaheurísticos como Particle Swarm Optimization (PSO), Bat Algorithm (BA) y Cuckoo Search by Lévy Flights (CKLF). Para este análisis, se seleccionaron diferentes funciones de prueba en diferentes dimensiones y métricas. Se establecieron criterios de parada, máximo número de iteraciones y tasa de éxito. Además, se analizó el orden de convergencia p a través del análisis de la serie de tiempo del error Root Mean Squared Error. En el trabajo, se también consideró el modelo de Beamforming Adaptativo Ciego, donde lainformación de la orientación de las señales deseadas e interferentes no está disponible para el algoritmo. Se utilizó una antena con una geometría rectangular plana de 64 elementos radiantes y se implementaron las métricas como el ancho de banda de la potencia media en grados, la intensidad de radiación del lóbulo principal, la profundidad de los primeros nulos y el nivel de los lóbulos laterales todas estas en decibeles. Los resultados buscan mejorar la eficiencia espectral y la calidad del servicio.
publishDate 2023
dc.date.issued.none.fl_str_mv 2023
dc.date.accessioned.none.fl_str_mv 2024-06-13T15:24:19Z
dc.date.available.none.fl_str_mv 2024-06-13T15:24:19Z
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.local.none.fl_str_mv Tesis/Trabajo de grado - Monografía - Especialización
dc.type.redcol.none.fl_str_mv https://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv https://vitela.javerianacali.edu.co/handle/11522/2425
url https://vitela.javerianacali.edu.co/handle/11522/2425
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.uri.none.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.creativecommons.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
https://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
dc.format.extent.none.fl_str_mv 103 p.
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Pontificia Universidad Javeriana Cali
dc.publisher.faculty.none.fl_str_mv Facultad de Ingenierías y Arquitectura
publisher.none.fl_str_mv Pontificia Universidad Javeriana Cali
institution Pontificia Universidad Javeriana Cali
bitstream.url.fl_str_mv https://vitela.javerianacali.edu.co/bitstreams/435900a9-6540-4666-bafe-80296f925f02/download
https://vitela.javerianacali.edu.co/bitstreams/f3075284-b9f8-4f50-b488-79e7ae62bfa0/download
https://vitela.javerianacali.edu.co/bitstreams/9cb02ee5-69a2-4af3-84b6-91062f87a520/download
https://vitela.javerianacali.edu.co/bitstreams/6c146751-61eb-4154-b9ea-e018cbed40ad/download
https://vitela.javerianacali.edu.co/bitstreams/dc350758-63f7-4235-a975-5581dcba7b12/download
https://vitela.javerianacali.edu.co/bitstreams/2d7636ef-6c06-40ba-9e8b-6cb178761e27/download
https://vitela.javerianacali.edu.co/bitstreams/46996bfc-db8e-41e1-8083-821cdfe7690b/download
https://vitela.javerianacali.edu.co/bitstreams/9f3547a0-adc5-4783-9af9-0fd1f034bb56/download
https://vitela.javerianacali.edu.co/bitstreams/e0f9bb47-3821-4ca9-ac79-6d8faa315a49/download
https://vitela.javerianacali.edu.co/bitstreams/ffba9fce-7706-42dc-942d-58ac2b17b031/download
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
3e330897601fafff24326c1ac64c32bf
9d76b34a9c1a6b2cab785c1fdefab276
50247db4beff752117a3fbd9020dbc28
0a68ddec48572b0d94882cc462f66032
f7f387d54c4e17450b3f8de0cac945bb
0995c9f4d9315e85bfc74ae40ea79c99
22d432d62afbb6837b8121f887df0030
a2376d8bb1e46ec46a0038fc9c69789b
500f12a0d9a1e4d887e0a4e121aee185
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Vitela
repository.mail.fl_str_mv vitela.mail@javerianacali.edu.co
_version_ 1812095065641713664
spelling Alvarez Bustos, AbelMavares, DimasPolanco Velasco, Jan2024-06-13T15:24:19Z2024-06-13T15:24:19Z2023https://vitela.javerianacali.edu.co/handle/11522/2425En los últimos años, las redes inalámbricas han experimentado un crecimiento exponencial debido al aumento de investigaciones y nuevas tecnologías tanto en hardware como en software. Esto hace que sea cada vez más fácil adquirir dispositivos que se conecten instantáneamente a la red. Sin embargo, este aumento de dispositivos plantea varios problemas y desafíos para la red, como la cobertura limitada o inexistente en áreas rurales o remotas, interferencia en la señal debido a la interferencia electromagnética o a entornos urbanos densamente poblados, privacidad de los datos transmitidos y mala calidad del servicio ofrecido por los operadores móviles. Para abordar estos problemas, la industria y la comunidad científica están investigando diversas técnicas, siendo el Beamforming la estrategia más adecuada en el contexto de la telefonía móvil de quinta y sexta generación. Este trabajo de grado realiza un análisis comparativo entre algoritmos clásicos de optimización, como el Conjugate Gradient Method (CGM), Stochastic Gradient Descent (SGD) y Nelder-Mead Search (NMS), y algoritmos metaheurísticos como Particle Swarm Optimization (PSO), Bat Algorithm (BA) y Cuckoo Search by Lévy Flights (CKLF). Para este análisis, se seleccionaron diferentes funciones de prueba en diferentes dimensiones y métricas. Se establecieron criterios de parada, máximo número de iteraciones y tasa de éxito. Además, se analizó el orden de convergencia p a través del análisis de la serie de tiempo del error Root Mean Squared Error. En el trabajo, se también consideró el modelo de Beamforming Adaptativo Ciego, donde lainformación de la orientación de las señales deseadas e interferentes no está disponible para el algoritmo. Se utilizó una antena con una geometría rectangular plana de 64 elementos radiantes y se implementaron las métricas como el ancho de banda de la potencia media en grados, la intensidad de radiación del lóbulo principal, la profundidad de los primeros nulos y el nivel de los lóbulos laterales todas estas en decibeles. Los resultados buscan mejorar la eficiencia espectral y la calidad del servicio.In recent years, wireless networks have experienced exponential growth due to increased research and new technologies in both hardware and software. This makes it increasingly easy to acquire de vices that connect instantly to the network. However, this increase in devices poses several problemsand challenges for the network, such as limited or non-existent coverage in rural or remote areas, signal interference due to electromagnetic interference or densely populated urban environments, data privacy, and poor quality of service offered by mobile operators. To address these issues, the industry and scientific community are investigating various techniques, with Beamforming being the most suitable strategy in the context of fifth and sixth generation mobile telephony. This thesis performs a comparative analysis between classic optimization algorithms such as the Conjugate Gradient Method (CGM), Stochastic Gradient Descent (SGD), and Nelder-Mead Search (NMS), and metaheuristic algorithms such as Particle Swarm Optimization (PSO), Bat Algorithm (BA), and Cuckoo Search by Lévy Flights (CKLF). For this analysis, different test functions were selected in different dimensions and metrics. Stop criteria, maximum number of iterations, and success rate were established. In addition, the convergence order p was analyzed through the analysisof the Root Mean Squared Error time series. The work also considers the Blind Adaptive Beamforming model, where information about the orientation of desired and interfering signals is not available to the algorithm. An antenna with a flat rectangular geometry of 64 radiating elements was used, and metrics such as the average power bandwidth in degrees, the radiation intensity of the main lobe, the depth of the first nulls, and the level of the side lobes were implemented, all in decibels. The results aim to improve spectral efficiency and service quality.103 p.application/pdfspaPontificia Universidad Javeriana CaliFacultad de Ingenierías y Arquitecturahttps://creativecommons.org/licenses/by-nc-sa/4.0/https://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2Beamforming AdaptativoRedes inalámbricasProcesamiento de señalAlgoritmos de optimizaciónCGMSGDNMSPSOBACKLFFunciones de pruebaMétricasErroresCriterios de paradaNúmero máximo de iteracionesTasa de éxitoOrden de convergenciaSingular Spectrum Analysis (SSA)Wireless networksBeamformingOptimization algorithmsBlind Adaptive BeamformingRoot Mean Squared Error.Análisis comparativo entre optimización clásica y optimización metaheurística aplicado al Beamforming adaptativo de arreglos planos mimo masivohttp://purl.org/coar/resource_type/c_7a1fTesis/Trabajo de grado - Monografía - Especializaciónhttps://purl.org/redcol/resource_type/TPFacultad de Ingenierías. Matamatícas aplicadasPontificia Universidad Javeriana CaliPregradoLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://vitela.javerianacali.edu.co/bitstreams/435900a9-6540-4666-bafe-80296f925f02/download8a4605be74aa9ea9d79846c1fba20a33MD51TEXTAnálisis_comparativo_optimización.pdf.txtAnálisis_comparativo_optimización.pdf.txtExtracted texttext/plain102877https://vitela.javerianacali.edu.co/bitstreams/f3075284-b9f8-4f50-b488-79e7ae62bfa0/download3e330897601fafff24326c1ac64c32bfMD51006 - Articulo_Matematicas_ESP.pdf.txt06 - Articulo_Matematicas_ESP.pdf.txtExtracted texttext/plain26075https://vitela.javerianacali.edu.co/bitstreams/9cb02ee5-69a2-4af3-84b6-91062f87a520/download9d76b34a9c1a6b2cab785c1fdefab276MD51202 - Licencia_autorizacion.pdf.txt02 - Licencia_autorizacion.pdf.txtExtracted texttext/plain4910https://vitela.javerianacali.edu.co/bitstreams/6c146751-61eb-4154-b9ea-e018cbed40ad/download50247db4beff752117a3fbd9020dbc28MD514THUMBNAILAnálisis_comparativo_optimización.pdf.jpgAnálisis_comparativo_optimización.pdf.jpgGenerated Thumbnailimage/jpeg4737https://vitela.javerianacali.edu.co/bitstreams/dc350758-63f7-4235-a975-5581dcba7b12/download0a68ddec48572b0d94882cc462f66032MD51106 - Articulo_Matematicas_ESP.pdf.jpg06 - Articulo_Matematicas_ESP.pdf.jpgGenerated Thumbnailimage/jpeg6459https://vitela.javerianacali.edu.co/bitstreams/2d7636ef-6c06-40ba-9e8b-6cb178761e27/downloadf7f387d54c4e17450b3f8de0cac945bbMD51302 - Licencia_autorizacion.pdf.jpg02 - Licencia_autorizacion.pdf.jpgGenerated Thumbnailimage/jpeg5344https://vitela.javerianacali.edu.co/bitstreams/46996bfc-db8e-41e1-8083-821cdfe7690b/download0995c9f4d9315e85bfc74ae40ea79c99MD515ORIGINALAnálisis_comparativo_optimización.pdfAnálisis_comparativo_optimización.pdfapplication/pdf10490073https://vitela.javerianacali.edu.co/bitstreams/9f3547a0-adc5-4783-9af9-0fd1f034bb56/download22d432d62afbb6837b8121f887df0030MD5106 - Articulo_Matematicas_ESP.pdf06 - Articulo_Matematicas_ESP.pdfapplication/pdf1134416https://vitela.javerianacali.edu.co/bitstreams/e0f9bb47-3821-4ca9-ac79-6d8faa315a49/downloada2376d8bb1e46ec46a0038fc9c69789bMD5202 - Licencia_autorizacion.pdf02 - Licencia_autorizacion.pdfapplication/pdf249500https://vitela.javerianacali.edu.co/bitstreams/ffba9fce-7706-42dc-942d-58ac2b17b031/download500f12a0d9a1e4d887e0a4e121aee185MD5311522/2425oai:vitela.javerianacali.edu.co:11522/24252024-06-25 05:14:30.922https://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://vitela.javerianacali.edu.coRepositorio Vitelavitela.mail@javerianacali.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=