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== |