Algoritmo de asignación de frecuencias por enjambre de partículas en una arquitectura cluster

Este trabajo de grado solucionó algunos problemas de asignación fija de canales en frecuencia para redes simples y complejas, usando Partióle Swarm Optimization en una arquitectura computacional convencional y en una distribuida en paralelo de alto rendimiento (HPC) de la Pontificia Universidad Jave...

Full description

Autores:
Leyva Cifuentes, Viviana Paola
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2017
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
spa
OAI Identifier:
oai:repository.javeriana.edu.co:10554/38737
Acceso en línea:
http://hdl.handle.net/10554/38737
Palabra clave:
Asignación de canales
Cluster
Optimización por enjambre de partículas
Channel assignment
Cluster
Particle swarm optimization
Ingeniería electrónica - Tesis y disertaciones académicas
Redes de acceso wifi
Algoritmos
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
id JAVERIANA2_29677474d7011aa9f08ec52386df7c0a
oai_identifier_str oai:repository.javeriana.edu.co:10554/38737
network_acronym_str JAVERIANA2
network_name_str Repositorio Universidad Javeriana
repository_id_str
dc.title.spa.fl_str_mv Algoritmo de asignación de frecuencias por enjambre de partículas en una arquitectura cluster
title Algoritmo de asignación de frecuencias por enjambre de partículas en una arquitectura cluster
spellingShingle Algoritmo de asignación de frecuencias por enjambre de partículas en una arquitectura cluster
Asignación de canales
Cluster
Optimización por enjambre de partículas
Channel assignment
Cluster
Particle swarm optimization
Ingeniería electrónica - Tesis y disertaciones académicas
Redes de acceso wifi
Algoritmos
title_short Algoritmo de asignación de frecuencias por enjambre de partículas en una arquitectura cluster
title_full Algoritmo de asignación de frecuencias por enjambre de partículas en una arquitectura cluster
title_fullStr Algoritmo de asignación de frecuencias por enjambre de partículas en una arquitectura cluster
title_full_unstemmed Algoritmo de asignación de frecuencias por enjambre de partículas en una arquitectura cluster
title_sort Algoritmo de asignación de frecuencias por enjambre de partículas en una arquitectura cluster
dc.creator.fl_str_mv Leyva Cifuentes, Viviana Paola
dc.contributor.advisor.none.fl_str_mv Páez Rueda, Carlos Iván
dc.contributor.author.none.fl_str_mv Leyva Cifuentes, Viviana Paola
dc.subject.spa.fl_str_mv Asignación de canales
Cluster
Optimización por enjambre de partículas
topic Asignación de canales
Cluster
Optimización por enjambre de partículas
Channel assignment
Cluster
Particle swarm optimization
Ingeniería electrónica - Tesis y disertaciones académicas
Redes de acceso wifi
Algoritmos
dc.subject.keyword.spa.fl_str_mv Channel assignment
Cluster
Particle swarm optimization
dc.subject.armarc.spa.fl_str_mv Ingeniería electrónica - Tesis y disertaciones académicas
Redes de acceso wifi
Algoritmos
description Este trabajo de grado solucionó algunos problemas de asignación fija de canales en frecuencia para redes simples y complejas, usando Partióle Swarm Optimization en una arquitectura computacional convencional y en una distribuida en paralelo de alto rendimiento (HPC) de la Pontificia Universidad Javeriana, buscando mejorar el desempeño de la red en términos de interferencia. Se diseñaron otros problemas de asignación de canales para Wi-Fi y se implementó una estrategia de inicialización que ayuda a la convergencia del algoritmo.
publishDate 2017
dc.date.created.none.fl_str_mv 2017-11-24
dc.date.accessioned.none.fl_str_mv 2018-11-19T14:04:28Z
2020-04-16T16:36:58Z
dc.date.available.none.fl_str_mv 2018-11-19T14:04:28Z
2020-04-16T16:36:58Z
dc.type.local.spa.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10554/38737
dc.identifier.instname.spa.fl_str_mv instname:Pontificia Universidad Javeriana
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional - Pontificia Universidad Javeriana
dc.identifier.repourl.spa.fl_str_mv repourl:https://repository.javeriana.edu.co
url http://hdl.handle.net/10554/38737
identifier_str_mv instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.licence.*.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.spa.fl_str_mv PDF
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Pontificia Universidad Javeriana
dc.publisher.program.spa.fl_str_mv Ingeniería Electrónica
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingeniería
institution Pontificia Universidad Javeriana
bitstream.url.fl_str_mv http://repository.javeriana.edu.co/bitstream/10554/38737/1/license.txt
http://repository.javeriana.edu.co/bitstream/10554/38737/2/Viviana%20Paola%20Leyva%20Cifuentes.pdf
http://repository.javeriana.edu.co/bitstream/10554/38737/3/Viviana%20Paola%20Leyva%20Cifuentes_Cartas.pdf
http://repository.javeriana.edu.co/bitstream/10554/38737/4/Anexo.rar
http://repository.javeriana.edu.co/bitstream/10554/38737/5/Viviana%20Paola%20Leyva%20Cifuentes.pdf.jpg
http://repository.javeriana.edu.co/bitstream/10554/38737/6/Viviana%20Paola%20Leyva%20Cifuentes_Cartas.pdf.jpg
bitstream.checksum.fl_str_mv 2070d280cc89439d983d9eee1b17df53
eed31be29949aeaccab39eb6d8d606c0
16d7a82c35c1f43662baf4968094d5c1
7ea5e2d7d8704ce48f67d873f22c0097
8db9f030e775224cac4dc2af0cc1dc04
3121f2608fd7c35411ec6c36959387f0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional - Pontificia Universidad Javeriana
repository.mail.fl_str_mv repositorio@javeriana.edu.co
_version_ 1811670983844560896
spelling Atribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, “Los derechos morales sobre el trabajo son propiedad de los autores”, los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.http://purl.org/coar/access_right/c_abf2Páez Rueda, Carlos IvánLeyva Cifuentes, Viviana Paola2018-11-19T14:04:28Z2020-04-16T16:36:58Z2018-11-19T14:04:28Z2020-04-16T16:36:58Z2017-11-24http://hdl.handle.net/10554/38737instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coEste trabajo de grado solucionó algunos problemas de asignación fija de canales en frecuencia para redes simples y complejas, usando Partióle Swarm Optimization en una arquitectura computacional convencional y en una distribuida en paralelo de alto rendimiento (HPC) de la Pontificia Universidad Javeriana, buscando mejorar el desempeño de la red en términos de interferencia. Se diseñaron otros problemas de asignación de canales para Wi-Fi y se implementó una estrategia de inicialización que ayuda a la convergencia del algoritmo.This work of degree solved some problems of fixed assignment of channels in frequency for simple and complex networks, using Particle Swarm Optimization in a computational architecture conventional and in a high-performance parallel distribution (HPC) of the Pontifical University Javeriana, seeking to improve the performance of the network in terms of interference. They were designed others channel allocation problems for Wi-Fi and an initialization strategy was implemented that helps the convergence of the algorithm.Ingeniero (a) ElectrónicoPregradoPDFapplication/pdfspaPontificia Universidad JaverianaIngeniería ElectrónicaFacultad de IngenieríaAsignación de canalesClusterOptimización por enjambre de partículasChannel assignmentClusterParticle swarm optimizationIngeniería electrónica - Tesis y disertaciones académicasRedes de acceso wifiAlgoritmosAlgoritmo de asignación de frecuencias por enjambre de partículas en una arquitectura clusterTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisLICENSElicense.txttext/plain2603http://repository.javeriana.edu.co/bitstream/10554/38737/1/license.txt2070d280cc89439d983d9eee1b17df53MD51open accessORIGINALViviana Paola Leyva Cifuentes.pdfDocumentoapplication/pdf3010189http://repository.javeriana.edu.co/bitstream/10554/38737/2/Viviana%20Paola%20Leyva%20Cifuentes.pdfeed31be29949aeaccab39eb6d8d606c0MD52open accessViviana Paola Leyva Cifuentes_Cartas.pdfCartasapplication/pdf2685506http://repository.javeriana.edu.co/bitstream/10554/38737/3/Viviana%20Paola%20Leyva%20Cifuentes_Cartas.pdf16d7a82c35c1f43662baf4968094d5c1MD53metadata only accessAnexo.rarAnexosapplication/rar4331190http://repository.javeriana.edu.co/bitstream/10554/38737/4/Anexo.rar7ea5e2d7d8704ce48f67d873f22c0097MD54open accessTHUMBNAILViviana Paola Leyva Cifuentes.pdf.jpgIM Thumbnailimage/jpeg2503http://repository.javeriana.edu.co/bitstream/10554/38737/5/Viviana%20Paola%20Leyva%20Cifuentes.pdf.jpg8db9f030e775224cac4dc2af0cc1dc04MD55open accessViviana Paola Leyva Cifuentes_Cartas.pdf.jpgIM Thumbnailimage/jpeg6535http://repository.javeriana.edu.co/bitstream/10554/38737/6/Viviana%20Paola%20Leyva%20Cifuentes_Cartas.pdf.jpg3121f2608fd7c35411ec6c36959387f0MD56open access10554/38737oai:repository.javeriana.edu.co:10554/387372022-05-03 10:05:13.027Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIERFIExPUyBBVVRPUkVTIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTy4KClBhcnRlIDEuIFTDqXJtaW5vcyBkZSBsYSBsaWNlbmNpYSBnZW5lcmFsIHBhcmEgcHVibGljYWNpw7NuIGRlIG9icmFzIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwKQ29tbyB0aXR1bGFyIChlcykgZGVsIGRlcmVjaG8gZGUgYXV0b3IsIGNvbmZpZXJvIChlcmltb3MpIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgdW5hIGxpY2VuY2lhIG5vIGV4Y2x1c2l2YSwgbGltaXRhZGEgeSBncmF0dWl0YSBzb2JyZSBsYSBvYnJhIHF1ZSBzZSBpbnRlZ3JhcsOhIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwsIHF1ZSBzZSBhanVzdGEgYSBsYXMgc2lndWllbnRlcyBjYXJhY3RlcsOtc3RpY2FzOgphKSAgICAgIEVzdGFyw6EgdmlnZW50ZSBhIHBhcnRpciBkZSBsYSBmZWNoYSBkZSBpbmNsdXNpw7NuIGVuIGVsIHJlcG9zaXRvcmlvLCBwb3IgdW4gcGxhem8gZGUgNSBhw7FvcywgcXVlIHNlcsOhbiBwcm9ycm9nYWJsZXMgaW5kZWZpbmlkYW1lbnRlIHBvciBlbCB0aWVtcG8gcXVlIGR1cmUgZWwgZGVyZWNobyBwYXRyaW1vbmlhbCBkZWwgYXV0b3IuIEVsIGF1dG9yIHBvZHLDoSBkYXIgcG9yIHRlcm1pbmFkYSBsYSBsaWNlbmNpYSBzb2xpY2l0w6FuZG9sbyBhIGxhIFVuaXZlcnNpZGFkIHBvciBlc2NyaXRvLgpiKSAgICAgIEF1dG9yaXphIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgYSBwdWJsaWNhciBsYSBvYnJhIGVuIGRpZ2l0YWwsIGNvbm9jaWVuZG8gcXVlLCBkYWRvIHF1ZSBzZSBwdWJsaWNhIGVuIEludGVybmV0LCBwb3IgZXN0ZSBoZWNobyBjaXJjdWxhIGNvbiB1biBhbGNhbmNlIG11bmRpYWwuCmMpICAgICAgTG9zIGF1dG9yZXMgYWNlcHRhbiBxdWUgbGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvIHJlbnVuY2lhbiBhIHJlY2liaXIgYmVuZWZpY2lvIGFsZ3VubyBwb3IgbGEgcHVibGljYWNpw7NuLCBkaXN0cmlidWNpw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhIHkgY3VhbHF1aWVyIG90cm8gdXNvIHF1ZSBzZSBoYWdhIGVuIGxvcyB0w6lybWlub3MgZGUgbGEgcHJlc2VudGUgbGljZW5jaWEgeSBkZSBsYSBsaWNlbmNpYSBkZSB1c28gY29uIHF1ZSBzZSBwdWJsaWNhLgpkKSAgICAgIExvcyBhdXRvcmVzIG1hbmlmaWVzdGFuIHF1ZSBzZSB0cmF0YSBkZSB1bmEgb2JyYSBvcmlnaW5hbCBzb2JyZSBsYSBxdWUgdGllbmVuIGxvcyBkZXJlY2hvcyBxdWUgYXV0b3JpemFuIHkgcXVlIHNvbiBlbGxvcyBxdWllbmVzIGFzdW1lbiB0b3RhbCByZXNwb25zYWJpbGlkYWQgcG9yIGVsIGNvbnRlbmlkbyBkZSBzdSBvYnJhIGFudGUgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgeSBhbnRlIHRlcmNlcm9zLiBFbiB0b2RvIGNhc28gbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgc2UgY29tcHJvbWV0ZSBhIGluZGljYXIgc2llbXByZSBsYSBhdXRvcsOtYSBpbmNsdXllbmRvIGVsIG5vbWJyZSBkZWwgYXV0b3IgeSBsYSBmZWNoYSBkZSBwdWJsaWNhY2nDs24uCmUpICAgICAgQXV0b3Jpem8gKGFtb3MpIGEgbGEgVW5pdmVyc2lkYWQgcGFyYSBpbmNsdWlyIGxhIG9icmEgZW4gbG9zIMOtbmRpY2VzIHkgYnVzY2Fkb3JlcyBxdWUgZXN0aW1lbiBuZWNlc2FyaW9zIHBhcmEgcHJvbW92ZXIgc3UgZGlmdXNpw7NuLgpmKSAgICAgIEFjZXB0byAoYW1vcykgcXVlIGxhIFBvbnRpZmljaWEgVW5pdmVyc2lkYWQgSmF2ZXJpYW5hIHB1ZWRhIGNvbnZlcnRpciBlbCBkb2N1bWVudG8gYSBjdWFscXVpZXIgbWVkaW8gbyBmb3JtYXRvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmFjacOzbiBkaWdpdGFsLgpnKSAgICAgIEF1dG9yaXpvIChhbW9zKSBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGF1dG9yaXphZG9zIGVuIGxvcyBsaXRlcmFsZXMgYW50ZXJpb3JlcyBiYWpvIGxvcyBsw61taXRlcyBkZWZpbmlkb3MgcG9yIGxhIHVuaXZlcnNpZGFkIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgUFVKICwgY3V5byB0ZXh0byBjb21wbGV0byBzZSBwdWVkZSBjb25zdWx0YXIgZW4gaHR0cDovL3JlcG9zaXRvcnkuamF2ZXJpYW5hLmVkdS5jby8KClNJIEVMIERPQ1VNRU5UTyBTRSBCQVNBIEVOIFVOIFRSQUJBSk8gUVVFIEhBIFNJRE8gUEFUUk9DSU5BRE8gTyBBUE9ZQURPIFBPUiBVTkEgQUdFTkNJQSBPIFVOQSBPUkdBTklaQUNJw5NOLCBDT04gRVhDRVBDScOTTiBERSBMQSBQT05USUZJQ0lBIFVOSVZFUlNJREFEIEpBVkVSSUFOQSwgRUwgKExPUykgQVVUT1IoRVMpIEdBUkFOVElaQShNT1MpIFFVRSBTRSBIQSBDVU1QTElETyBDT04gTE9TIERFUkVDSE9TIFkgT0JMSUdBQ0lPTkVTIFJFUVVFUklET1MgUE9SIEVMIFJFU1BFQ1RJVk8gQ09OVFJBVE8gTyBBQ1VFUkRPLgo=