Algoritmos Evolutivos Como Posible Solución Para La Planificación De Enlaces De Nodos En Redes Enmalladas Inalámbricas

91 Páginas

Autores:
Duque Berrio, Juan Gonzalo
Escobar Correa, Juan Sebastián
Tipo de recurso:
Fecha de publicación:
2007
Institución:
Universidad EIA .
Repositorio:
Repositorio EIA .
Idioma:
spa
OAI Identifier:
oai:repository.eia.edu.co:11190/4439
Acceso en línea:
https://repository.eia.edu.co/handle/11190/4439
Palabra clave:
Rights
openAccess
License
https://creativecommons.org/licenses/by-nc-nd/4.0/
id REIA2_e45ff164edd648e87c35c03bab0ffd08
oai_identifier_str oai:repository.eia.edu.co:11190/4439
network_acronym_str REIA2
network_name_str Repositorio EIA .
repository_id_str
dc.title.spa.fl_str_mv Algoritmos Evolutivos Como Posible Solución Para La Planificación De Enlaces De Nodos En Redes Enmalladas Inalámbricas
title Algoritmos Evolutivos Como Posible Solución Para La Planificación De Enlaces De Nodos En Redes Enmalladas Inalámbricas
spellingShingle Algoritmos Evolutivos Como Posible Solución Para La Planificación De Enlaces De Nodos En Redes Enmalladas Inalámbricas
title_short Algoritmos Evolutivos Como Posible Solución Para La Planificación De Enlaces De Nodos En Redes Enmalladas Inalámbricas
title_full Algoritmos Evolutivos Como Posible Solución Para La Planificación De Enlaces De Nodos En Redes Enmalladas Inalámbricas
title_fullStr Algoritmos Evolutivos Como Posible Solución Para La Planificación De Enlaces De Nodos En Redes Enmalladas Inalámbricas
title_full_unstemmed Algoritmos Evolutivos Como Posible Solución Para La Planificación De Enlaces De Nodos En Redes Enmalladas Inalámbricas
title_sort Algoritmos Evolutivos Como Posible Solución Para La Planificación De Enlaces De Nodos En Redes Enmalladas Inalámbricas
dc.creator.fl_str_mv Duque Berrio, Juan Gonzalo
Escobar Correa, Juan Sebastián
dc.contributor.advisor.none.fl_str_mv Peña Palacio, Alejandro
dc.contributor.author.none.fl_str_mv Duque Berrio, Juan Gonzalo
Escobar Correa, Juan Sebastián
description 91 Páginas
publishDate 2007
dc.date.issued.none.fl_str_mv 2007
dc.date.accessioned.none.fl_str_mv 2022-05-16T00:42:10Z
dc.date.available.none.fl_str_mv 2022-05-16T00:42:10Z
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_dc82b40f9837b551
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.content.spa.fl_str_mv Text
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.identifier.uri.none.fl_str_mv https://repository.eia.edu.co/handle/11190/4439
url https://repository.eia.edu.co/handle/11190/4439
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.spa.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad EIA
dc.publisher.program.spa.fl_str_mv Ingeniería de Sistemas y Computación
dc.publisher.faculty.spa.fl_str_mv Escuela de Ingeniería y Ciencias Básicas
dc.publisher.place.spa.fl_str_mv Envigado,Antioquia,Colombia
institution Universidad EIA .
bitstream.url.fl_str_mv https://repository.eia.edu.co/bitstreams/d735be46-89ab-43ba-a5b4-35adfe69d62e/download
https://repository.eia.edu.co/bitstreams/4c7aef8c-f829-45da-b7f9-73c12bbca572/download
https://repository.eia.edu.co/bitstreams/85bb3c10-bb9a-4c79-ba85-9d9baa0482eb/download
https://repository.eia.edu.co/bitstreams/68503777-382d-4f8f-aee1-d5526b72edde/download
bitstream.checksum.fl_str_mv 2b921e1c071a82590ae532f051afce5c
da9276a8e06ed571bb7fc7c7186cd8fe
ffadba0b453a87078a8b9e7afe021df2
6a0066042ef57af44180e63cf2a21eeb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad EIA
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1818099040351420416
spelling Peña Palacio, Alejandro8025f0a67ae3dd041cee6d21c960cd11Duque Berrio, Juan Gonzalo79cbce7dd0ec63279de71023541b17fbEscobar Correa, Juan Sebastiáncab38dc55ecb6c4d7eca1a2002c2a0932022-05-16T00:42:10Z2022-05-16T00:42:10Z2007https://repository.eia.edu.co/handle/11190/443991 PáginasResumen:Las redes enmalladas inalámbricas han surgido como una gran solución para la computación móvil, tiene grandes ventajas como su bajo precio, fácil configuración e implementación, interoperabilidad con otros tipos de redes, entre muchas otras. Por ser tan nuevo este estándar todavía existen problemas sin resolver. Uno de los mayores problemas es la planificación de enlaces, la planificación es el proceso de repartir recursos (en este caso los enlaces de transmisión) entre las entidades que requieren de su uso de la manera más óptima posible según una función objetivo y cumpliendo algunas restricciones. El problema entonces es buscar un esquema de planificación de enlace óptimo teniendo en cuenta una gran cantidad de restricciones de interferencias. Por esta razón este documento examina los algoritmos evolutivos como posible solución, y también examina las aproximaciones actuales en el tema.Abstract:Wireless Mesh Networks have arisen as a great solution for mobile computing, it has great advantages like the low cost, ease of configuration and implementation, interoperability with other kinds of networks, and some other. Because of this Standard being so new there still are some problems to take care of. One of the biggest problems is the link scheduling, scheduling is the process of resources distribution (in this case transmission links) between the entities that require its use in the most optimal way possible according to the objective function and fulfilling some restrictions. Then the problem is to find an optimal scheme of link scheduling considering a great amount of restrictions of interference. This document examines evolutionary algorithms as a possible solution, and also examines the actual approximations to this subject.PregradoIngeniero(a) de Sistemas y Computaciónapplication/pdfspaUniversidad EIAIngeniería de Sistemas y ComputaciónEscuela de Ingeniería y Ciencias BásicasEnvigado,Antioquia,Colombiahttps://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)http://purl.org/coar/access_right/c_abf2Algoritmos Evolutivos Como Posible Solución Para La Planificación De Enlaces De Nodos En Redes Enmalladas InalámbricasTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisTexthttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/version/c_dc82b40f9837b551http://purl.org/coar/resource_type/c_7a1fPublicationORIGINALJuanDuqueJuanEscobar _2007_Algoritmos_evolutivos_posible .pdfJuanDuqueJuanEscobar _2007_Algoritmos_evolutivos_posible .pdfTrabajo de gradoapplication/pdf1701489https://repository.eia.edu.co/bitstreams/d735be46-89ab-43ba-a5b4-35adfe69d62e/download2b921e1c071a82590ae532f051afce5cMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82515https://repository.eia.edu.co/bitstreams/4c7aef8c-f829-45da-b7f9-73c12bbca572/downloadda9276a8e06ed571bb7fc7c7186cd8feMD52TEXTJuanDuqueJuanEscobar _2007_Algoritmos_evolutivos_posible .pdf.txtJuanDuqueJuanEscobar _2007_Algoritmos_evolutivos_posible .pdf.txtExtracted texttext/plain139514https://repository.eia.edu.co/bitstreams/85bb3c10-bb9a-4c79-ba85-9d9baa0482eb/downloadffadba0b453a87078a8b9e7afe021df2MD53THUMBNAILJuanDuqueJuanEscobar _2007_Algoritmos_evolutivos_posible .pdf.jpgJuanDuqueJuanEscobar _2007_Algoritmos_evolutivos_posible .pdf.jpgGenerated Thumbnailimage/jpeg8032https://repository.eia.edu.co/bitstreams/68503777-382d-4f8f-aee1-d5526b72edde/download6a0066042ef57af44180e63cf2a21eebMD5411190/4439oai:repository.eia.edu.co:11190/44392023-07-25 16:58:27.009https://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://repository.eia.edu.coRepositorio Institucional Universidad EIAbdigital@metabiblioteca.comICAgICAgICAgICAgICAgICAgICAgICAgPGNlbnRlcj5BVklTTyBERSBQUklWQUNJREFEPC9jZW50ZXI+CgpMYSBFc2N1ZWxhIGRlIEluZ2VuaWVyw61hIGRlIEFudGlvcXVpYSBhIHRyYXbDqXMgZGUgZXN0ZSBhdmlzbywgaW5mb3JtYSBhIGxvcyB0aXR1bGFyZXMgZGUgZGF0b3MgcGVyc29uYWxlcyBxdWUgc2UgZW5jdWVudHJlbiBlbiBzdXMgYmFzZXMgZGUgZGF0b3MgcXVlIGxhcyBwb2zDrXRpY2FzIGRlIHRyYXRhbWllbnRvIGRlIGRhdG9zIHBlcnNvbmFsZXMgbGEgRUlBIHNvbjoKCkFsIHRpdHVsYXIgZGUgbG9zIGRhdG9zIHBlcnNvbmFsZXMgZW4gdHJhdGFtaWVudG8sIHNlIGxlIHJlc3BldGFyw6FuIHN1cyBkZXJlY2hvcyBhIGNvbm9jZXIgw61udGVncmFtZW50ZSB5IGRlIGZvcm1hIGdyYXR1aXRhIHN1cyBkYXRvcyBwZXJzb25hbGVzLCBhc8OtIGNvbW8gYSBhY3R1YWxpemFybG9zIHkgcmVjdGlmaWNhcmxvcyBmcmVudGUgYSBsYSBFSUEgbyBsb3MgZW5jYXJnYWRvcyBkZWwgdHJhdGFtaWVudG8uCgpBbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwZXJzb25hbGVzIGVuIHRyYXRhbWllbnRvLCBwb2Ryw6EgY29ub2NlciBlbCB1c28gcXVlIHNlIGxlIGhhIGRhZG8gYSBzdXMgZGF0b3MgcGVyc29uYWxlcywgcHJldmlhIHNvbGljaXR1ZC4KCkVsIHRpdHVsYXIgZGUgbG9zIGRhdG9zIHBlcnNvbmFsZXMgZW4gdHJhdGFtaWVudG8sIHBvZHLDoSBzb2xpY2l0YXIgcHJ1ZWJhIGRlIGxhIGF1dG9yaXphY2nDs24gb3RvcmdhZGEgYSBsYSBFSUEuIHNhbHZvIGN1YW5kbyBleHByZXNhbWVudGUgc2UgZXhjZXB0w7plIGNvbW8gcmVxdWlzaXRvIHBhcmEgZWwgdHJhdGFtaWVudG8sIGRlIGNvbmZvcm1pZGFkIGNvbiBsYSBsZXkuCgpFbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwdWVkZSByZXZvY2FyIGxhIGF1dG9yaXphY2nDs24geSBzb2xpY2l0YXIgbGEgc3VwcmVzacOzbiBkZWwgZGF0byBjdWFuZG8gZW4gZWwgdHJhdGFtaWVudG8gbm8gc2UgcmVzcGV0ZW4gbG9zIHByaW5jaXBpb3MsIGRlcmVjaG9zIHkgZ2FyYW50w61hcyBjb25zdGl0dWNpb25hbGVzIHkgbGVnYWxlcy4gTGEgcmV2b2NhdG9yaWEgeSBzdXByZXNpw7NuIHByb2NlZGVyw6EgY3VhbmRvIGxhIFN1cGVyaW50ZW5kZW5jaWEgZGUgSW5kdXN0cmlhIHkgQ29tZXJjaW8gKFNJQykgaGF5YSBkZXRlcm1pbmFkbyBxdWUgZW4gZWwgdHJhdGFtaWVudG8sIGxhIEVTQ1VFTEEgREUgSU5HRU5JRVLDjUEgREUgQU5USU9RVUlBIGhhIGluY3VycmlkbyBlbiBjb25kdWN0YXMgY29udHJhcmlhcyBhIGVzdGEgTGV5IHkgYSBsYSBDb25zdGl0dWNpw7NuIFBvbMOtdGljYS4KClBhcmEgZWZlY3RvcyBkZSBlamVyY2VyIHN1cyBkZXJlY2hvcyBkZSBjb25vY2VyLCBhY3R1YWxpemFyLCByZWN0aWZpY2FyIHkgc3VwcmltaXIgaW5mb3JtYWNpw7NuLCByZXZvY2FyIGxhIGF1dG9yaXphY2nDs24sIGVudHJlIG90cm9zOyBlbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwb2Ryw6EgYWN1ZGlyIGEgbGEgRVNDVUVMQSBERSBJTkdFTklFUsONQSBERSBBTlRJT1FVSUEsIGNvbW8gcmVzcG9uc2FibGUgZGVsIHRyYXRhbWllbnRvIGRlIGRhdG9zIGFsIMOhcmVhIGRlIGNvbXVuaWNhY2lvbmVzLCBtZWRpYW50ZSBjb3JyZW8gZWxlY3Ryw7NuaWNvIGEgd2VibWFzdGVyQGVpYS5lZHUuY28gLgoKRW4gY2FzbyBkZSBpbmZyYWNjaW9uZXMgYSBsYSBsZXkgMTU4MSBkZSAyMDEyLCBlbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwb2Ryw6EgcHJlc2VudGFyIHF1ZWphIGFudGUgbGEgU3VwZXJpbnRlbmRlbmNpYSBkZSBJbmR1c3RyaWEgeSBDb21lcmNpbyAoU0lDKS4KCkVsIHRpdHVsYXIgc2Vyw6EgaW5mb3JtYWRvIGFjZXJjYSBkZSBsYSBubyBvYmxpZ2F0b3JpZWRhZCBkZSBsYXMgcmVzcHVlc3RhcyBhIGxhcyBwcmVndW50YXMgcXVlIGxlIHNlYW4gaGVjaGFzLCBjdWFuZG8gw6lzdGFzIHZlcnNlbiBzb2JyZSBkYXRvcyBzZW5zaWJsZXMsIHRhbGVzIGNvbW8gb3JpZ2VuIHJhY2lhbCBvIMOpdG5pY28sIG9yaWVudGFjacOzbiBwb2zDrXRpY2EsIGNvbnZpY2Npb25lcyByZWxpZ2lvc2FzICwgcGVydGVuZW5jaWEgYSBzaW5kaWNhdG9zLCBvcmdhbml6YWNpb25lcyBzb2NpYWxlcyBkZSBkZXJlY2hvcyBodW1hbm9zLCBkYXRvcyByZWxhdGl2b3MgYSBsYSBzYWx1ZCwgYSBsYSB2aWRhIHNleHVhbCB5IGRhdG9zIGJpb23DqXRyaWNvcyBvIHNvYnJlIGxvcyBkYXRvcyBkZSBsb3MgbmnDsW9zLCBuacOxYXMgeSBhZG9sZXNjZW50ZXMuCgpFbCB0aXR1bGFyIHBvZHLDoSBjb25vY2VyIG51ZXN0cmEgcG9sw610aWNhIGRlIHRyYXRhbWllbnRvLCBsb3MgZGF0b3Mgc3VzdGFuY2lhbGVzIHF1ZSBzZSBsbGVndWVuIGEgcHJvZHVjaXIgZW4gZWwgcHJlc2VudGUgYXZpc28gbyBlbiBsYXMgcG9sw610aWNhcyBkZSB0cmF0YW1pZW50bywgc2Vyw6FuIHB1YmxpY2FkYXMgZW4gbnVlc3RybyBzaXRpbyB3ZWIsIG1lZGlvIGVsZWN0csOzbmljbyBoYWJpdHVhbCBkZSBjb250YWN0byBjb24gbG9zIHRpdHVsYXJlcy4KCg==