Protocolo de difusión cross-layer para redes ad hoc basado en el modelo de Ising
Esta tesis aborda el problema de tormenta de difusión de paquetes en las redes inalámbricas sin infraestructura o Ad hoc. Con el objetivo de evitar la sobrecarga de paquetes de difusión redundantes en la red, se propone e implementa un protocolo de difusión cross-layer basado en el modelo de Ising,...
- Autores:
-
Espitia Alfonso, Carlos Andres
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2023
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/64593
- Acceso en línea:
- http://hdl.handle.net/1992/64593
- Palabra clave:
- Difusión probabilística
Qualnet
Protocolo
Cross layer
Redes Ad Hoc
AODV
Modelo de Ising
Ingeniería
- Rights
- openAccess
- License
- Attribution-NonCommercial-NoDerivatives 4.0 Internacional
| id |
UNIANDES2_43013ef2d6c86b7f4bb8ae20dd529bd4 |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/64593 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
Protocolo de difusión cross-layer para redes ad hoc basado en el modelo de Ising |
| title |
Protocolo de difusión cross-layer para redes ad hoc basado en el modelo de Ising |
| spellingShingle |
Protocolo de difusión cross-layer para redes ad hoc basado en el modelo de Ising Difusión probabilística Qualnet Protocolo Cross layer Redes Ad Hoc AODV Modelo de Ising Ingeniería |
| title_short |
Protocolo de difusión cross-layer para redes ad hoc basado en el modelo de Ising |
| title_full |
Protocolo de difusión cross-layer para redes ad hoc basado en el modelo de Ising |
| title_fullStr |
Protocolo de difusión cross-layer para redes ad hoc basado en el modelo de Ising |
| title_full_unstemmed |
Protocolo de difusión cross-layer para redes ad hoc basado en el modelo de Ising |
| title_sort |
Protocolo de difusión cross-layer para redes ad hoc basado en el modelo de Ising |
| dc.creator.fl_str_mv |
Espitia Alfonso, Carlos Andres |
| dc.contributor.advisor.none.fl_str_mv |
Forero Rodríguez, Felipe |
| dc.contributor.author.none.fl_str_mv |
Espitia Alfonso, Carlos Andres |
| dc.contributor.jury.none.fl_str_mv |
Peña Traslaviña, Néstor Misael |
| dc.subject.keyword.none.fl_str_mv |
Difusión probabilística Qualnet Protocolo Cross layer Redes Ad Hoc AODV Modelo de Ising |
| topic |
Difusión probabilística Qualnet Protocolo Cross layer Redes Ad Hoc AODV Modelo de Ising Ingeniería |
| dc.subject.themes.es_CO.fl_str_mv |
Ingeniería |
| description |
Esta tesis aborda el problema de tormenta de difusión de paquetes en las redes inalámbricas sin infraestructura o Ad hoc. Con el objetivo de evitar la sobrecarga de paquetes de difusión redundantes en la red, se propone e implementa un protocolo de difusión cross-layer basado en el modelo de Ising, el cual es un modelo de física estadística que estudia el comportamiento ferromagnético de un material. Los resultados obtenidos muestran patrones de conectividad de la red para escenarios dados y representan un paso inicial en la aplicación del modelo de Ising a nivel de capa de red para el control de paquetes de difusión. |
| publishDate |
2023 |
| dc.date.accessioned.none.fl_str_mv |
2023-02-03T15:16:58Z |
| dc.date.available.none.fl_str_mv |
2023-02-03T15:16:58Z |
| dc.date.issued.none.fl_str_mv |
2023-01-15 |
| dc.type.es_CO.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.es_CO.fl_str_mv |
Text |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/64593 |
| dc.identifier.instname.es_CO.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.es_CO.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.es_CO.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/64593 |
| identifier_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.es_CO.fl_str_mv |
spa |
| language |
spa |
| dc.relation.references.es_CO.fl_str_mv |
L. Onsager, Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition, vol. 65, Physical Review, 1944, pp. 117-149. K. Binder, "Ising model," Encyclopedia of Mathematics, 2001. [Online]. Available: http://encyclopediaofmath.org/index.php?title=Ising_model&oldid=50835. G. S. y. I. Borsos, "Evolutionary potential games on lattices," Physics Reports, vol. 624, pp. 1-60, abril 2016. N. A. W. R. M. N. R. Metropolis, Equation of state calculations by fast computing machines, vol. 21, The journal of chemical physics, 1953, pp. 1087-1092. K. Binder, Monte Carlo methods in statistical physics. Springer, Springer, 1979, pp. 72,73. E. B.-R. S. D. C. Perkins, "Ad hoc On-Demand Distance Vector (AODV) Routing," RFC, 2003. F. Forero, Geometric Aspects and andom Delays in Probabilistic Broadcasting for Wireless Ad Hoc Networks, Bogotá D.C: Universidad de los Andes Colombia, Universidade Estadual de Campinas, 2019. M. S. H. y. M. H. I. T. A. U. Rahman, "A novel medium access control algorithm for ad hoc networks based on Ising model," IEEE Acces, vol. 8, pp. 161682-161691, 2020. Y. W. y. Y. Xia, "I-CSMA: A link-scheduling algorithm for wireless networks based on Ising model," IEEE Trans. Control Netw. Syst., vol. 5, no. 3, pp. 1038-1050, 2018. Y. W. y. Y. Xia, "A distributed CSMA algorithm for wireless networks based on Ising model," in IEEE Global Communications Conference (GLOBECOM), 2013. A. Mejia Fajardo, "Evolución genética de estrategias para modelos de confianza en redes," 2011. J. Ramos Correa, "Definición de un modelo de confianza entre capas sobre técnica de difusión," 2021. QualNet® Network Simulation Software. C. Espitia and S. Higuera Quintero, "Dinámicas poblacionales en el modelo de Ising," Bogotá D.C, 2022. "Guía de sintaxis ANSI/ISO estandar C++," [Online]. Available: https://www.mhe.es/universidad/informatica/8448146433/archivos/c++b.pdf. |
| dc.rights.license.spa.fl_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 Internacional |
| dc.rights.uri.*.fl_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf |
| dc.rights.accessrights.spa.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 |
Attribution-NonCommercial-NoDerivatives 4.0 Internacional https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.es_CO.fl_str_mv |
37 páginas |
| dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
| dc.publisher.es_CO.fl_str_mv |
Universidad de los Andes |
| dc.publisher.program.es_CO.fl_str_mv |
Ingeniería Electrónica |
| dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ingeniería |
| dc.publisher.department.es_CO.fl_str_mv |
Departamento de Ingeniería Eléctrica y Electrónica |
| institution |
Universidad de los Andes |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/26d7ae58-fb15-4ede-8c8d-d276616fa5f0/download https://repositorio.uniandes.edu.co/bitstreams/3e61027a-27c8-4846-8eb9-f39d342a683f/download https://repositorio.uniandes.edu.co/bitstreams/f508ba26-20a8-4df0-bff7-def0e2f2de51/download https://repositorio.uniandes.edu.co/bitstreams/0e80ac7d-9b3a-46ea-97f0-dde554cec768/download https://repositorio.uniandes.edu.co/bitstreams/7c7fde68-7cd7-4e16-a4a1-dbc20580daf7/download https://repositorio.uniandes.edu.co/bitstreams/a7eb04d6-52b5-40a5-9803-ed9566bc3350/download https://repositorio.uniandes.edu.co/bitstreams/5c598c5f-078a-4074-b597-72924815140c/download |
| bitstream.checksum.fl_str_mv |
99b476a2fbc20bc936c7f484b707300b 0334dbcfdbb64cb022aac43d45b5cee1 5aa5c691a1ffe97abd12c2966efcb8d6 28a8acc6ae04de303eaf294aeb8c3bb4 4491fe1afb58beaaef41a73cf7ff2e27 5e9e9457eec42ac544a0785d94d20daf c167d045668d0ff4b25ee84201506a49 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1812133892896849920 |
| spelling |
Attribution-NonCommercial-NoDerivatives 4.0 Internacionalhttps://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Forero Rodríguez, Felipevirtual::6053-1Espitia Alfonso, Carlos Andres9084bcb4-906b-4d04-a262-b0064ae6d591600Peña Traslaviña, Néstor Misael2023-02-03T15:16:58Z2023-02-03T15:16:58Z2023-01-15http://hdl.handle.net/1992/64593instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Esta tesis aborda el problema de tormenta de difusión de paquetes en las redes inalámbricas sin infraestructura o Ad hoc. Con el objetivo de evitar la sobrecarga de paquetes de difusión redundantes en la red, se propone e implementa un protocolo de difusión cross-layer basado en el modelo de Ising, el cual es un modelo de física estadística que estudia el comportamiento ferromagnético de un material. Los resultados obtenidos muestran patrones de conectividad de la red para escenarios dados y representan un paso inicial en la aplicación del modelo de Ising a nivel de capa de red para el control de paquetes de difusión.Ingeniero ElectrónicoPregradoTelecomunicacionesProtocolos de difusión37 páginasapplication/pdfspaUniversidad de los AndesIngeniería ElectrónicaFacultad de IngenieríaDepartamento de Ingeniería Eléctrica y ElectrónicaProtocolo de difusión cross-layer para redes ad hoc basado en el modelo de IsingTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1fTexthttp://purl.org/redcol/resource_type/TPDifusión probabilísticaQualnetProtocoloCross layerRedes Ad HocAODVModelo de IsingIngenieríaL. Onsager, Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition, vol. 65, Physical Review, 1944, pp. 117-149.K. Binder, "Ising model," Encyclopedia of Mathematics, 2001. [Online]. Available: http://encyclopediaofmath.org/index.php?title=Ising_model&oldid=50835.G. S. y. I. Borsos, "Evolutionary potential games on lattices," Physics Reports, vol. 624, pp. 1-60, abril 2016.N. A. W. R. M. N. R. Metropolis, Equation of state calculations by fast computing machines, vol. 21, The journal of chemical physics, 1953, pp. 1087-1092.K. Binder, Monte Carlo methods in statistical physics. Springer, Springer, 1979, pp. 72,73.E. B.-R. S. D. C. Perkins, "Ad hoc On-Demand Distance Vector (AODV) Routing," RFC, 2003.F. Forero, Geometric Aspects and andom Delays in Probabilistic Broadcasting for Wireless Ad Hoc Networks, Bogotá D.C: Universidad de los Andes Colombia, Universidade Estadual de Campinas, 2019.M. S. H. y. M. H. I. T. A. U. Rahman, "A novel medium access control algorithm for ad hoc networks based on Ising model," IEEE Acces, vol. 8, pp. 161682-161691, 2020.Y. W. y. Y. Xia, "I-CSMA: A link-scheduling algorithm for wireless networks based on Ising model," IEEE Trans. Control Netw. Syst., vol. 5, no. 3, pp. 1038-1050, 2018.Y. W. y. Y. Xia, "A distributed CSMA algorithm for wireless networks based on Ising model," in IEEE Global Communications Conference (GLOBECOM), 2013.A. Mejia Fajardo, "Evolución genética de estrategias para modelos de confianza en redes," 2011.J. Ramos Correa, "Definición de un modelo de confianza entre capas sobre técnica de difusión," 2021.QualNet® Network Simulation Software.C. Espitia and S. Higuera Quintero, "Dinámicas poblacionales en el modelo de Ising," Bogotá D.C, 2022."Guía de sintaxis ANSI/ISO estandar C++," [Online]. Available: https://www.mhe.es/universidad/informatica/8448146433/archivos/c++b.pdf.201819874Publication980d214e-5cd6-4c03-9bcf-503c3234a937virtual::6053-1980d214e-5cd6-4c03-9bcf-503c3234a937virtual::6053-1ORIGINALTesis_CarlosEspitia_Protocolo_de_Ising.pdfTesis_CarlosEspitia_Protocolo_de_Ising.pdfTrabajo de gradoapplication/pdf2867166https://repositorio.uniandes.edu.co/bitstreams/26d7ae58-fb15-4ede-8c8d-d276616fa5f0/download99b476a2fbc20bc936c7f484b707300bMD52formatoBiblioteca_Carlos_firmadoFelipe.pdfformatoBiblioteca_Carlos_firmadoFelipe.pdfHIDEapplication/pdf240043https://repositorio.uniandes.edu.co/bitstreams/3e61027a-27c8-4846-8eb9-f39d342a683f/download0334dbcfdbb64cb022aac43d45b5cee1MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81810https://repositorio.uniandes.edu.co/bitstreams/f508ba26-20a8-4df0-bff7-def0e2f2de51/download5aa5c691a1ffe97abd12c2966efcb8d6MD53TEXTTesis_CarlosEspitia_Protocolo_de_Ising.pdf.txtTesis_CarlosEspitia_Protocolo_de_Ising.pdf.txtExtracted texttext/plain60909https://repositorio.uniandes.edu.co/bitstreams/0e80ac7d-9b3a-46ea-97f0-dde554cec768/download28a8acc6ae04de303eaf294aeb8c3bb4MD55formatoBiblioteca_Carlos_firmadoFelipe.pdf.txtformatoBiblioteca_Carlos_firmadoFelipe.pdf.txtExtracted texttext/plain1163https://repositorio.uniandes.edu.co/bitstreams/7c7fde68-7cd7-4e16-a4a1-dbc20580daf7/download4491fe1afb58beaaef41a73cf7ff2e27MD57THUMBNAILTesis_CarlosEspitia_Protocolo_de_Ising.pdf.jpgTesis_CarlosEspitia_Protocolo_de_Ising.pdf.jpgIM Thumbnailimage/jpeg11381https://repositorio.uniandes.edu.co/bitstreams/a7eb04d6-52b5-40a5-9803-ed9566bc3350/download5e9e9457eec42ac544a0785d94d20dafMD56formatoBiblioteca_Carlos_firmadoFelipe.pdf.jpgformatoBiblioteca_Carlos_firmadoFelipe.pdf.jpgIM Thumbnailimage/jpeg16266https://repositorio.uniandes.edu.co/bitstreams/5c598c5f-078a-4074-b597-72924815140c/downloadc167d045668d0ff4b25ee84201506a49MD581992/64593oai:repositorio.uniandes.edu.co:1992/645932024-03-13 13:05:26.804https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coWW8sIGVuIG1pIGNhbGlkYWQgZGUgYXV0b3IgZGVsIHRyYWJham8gZGUgdGVzaXMsIG1vbm9ncmFmw61hIG8gdHJhYmFqbyBkZSBncmFkbywgaGFnbyBlbnRyZWdhIGRlbCBlamVtcGxhciByZXNwZWN0aXZvIHkgZGUgc3VzIGFuZXhvcyBkZSBzZXIgZWwgY2FzbywgZW4gZm9ybWF0byBkaWdpdGFsIHkvbyBlbGVjdHLDs25pY28geSBhdXRvcml6byBhIGxhIFVuaXZlcnNpZGFkIGRlIGxvcyBBbmRlcyBwYXJhIHF1ZSByZWFsaWNlIGxhIHB1YmxpY2FjacOzbiBlbiBlbCBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIG8gZW4gY3VhbHF1aWVyIG90cm8gc2lzdGVtYSBvIGJhc2UgZGUgZGF0b3MgcHJvcGlvIG8gYWplbm8gYSBsYSBVbml2ZXJzaWRhZCB5IHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuIGxhIExleSAyMyBkZSAxOTgyLCBMZXkgNDQgZGUgMTk5MywgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgRGVjcmV0byA0NjAgZGUgMTk5NSB5IGRlbcOhcyBub3JtYXMgZ2VuZXJhbGVzIHNvYnJlIGxhIG1hdGVyaWEsIHV0aWxpY2UgZW4gdG9kYXMgc3VzIGZvcm1hcywgbG9zIGRlcmVjaG9zIHBhdHJpbW9uaWFsZXMgZGUgcmVwcm9kdWNjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSwgdHJhbnNmb3JtYWNpw7NuIHkgZGlzdHJpYnVjacOzbiAoYWxxdWlsZXIsIHByw6lzdGFtbyBww7pibGljbyBlIGltcG9ydGFjacOzbikgcXVlIG1lIGNvcnJlc3BvbmRlbiBjb21vIGNyZWFkb3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50by4gIAoKCkxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgZW1pdGUgZW4gY2FsaWRhZCBkZSBhdXRvciBkZSBsYSBvYnJhIG9iamV0byBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIHkgbm8gY29ycmVzcG9uZGUgYSBjZXNpw7NuIGRlIGRlcmVjaG9zLCBzaW5vIGEgbGEgYXV0b3JpemFjacOzbiBkZSB1c28gYWNhZMOpbWljbyBkZSBjb25mb3JtaWRhZCBjb24gbG8gYW50ZXJpb3JtZW50ZSBzZcOxYWxhZG8uIExhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgaGFjZSBleHRlbnNpdmEgbm8gc29sbyBhIGxhcyBmYWN1bHRhZGVzIHkgZGVyZWNob3MgZGUgdXNvIHNvYnJlIGxhIG9icmEgZW4gZm9ybWF0byBvIHNvcG9ydGUgbWF0ZXJpYWwsIHNpbm8gdGFtYmnDqW4gcGFyYSBmb3JtYXRvIGVsZWN0csOzbmljbywgeSBlbiBnZW5lcmFsIHBhcmEgY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4gCgoKRWwgYXV0b3IsIG1hbmlmaWVzdGEgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsYSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcywgcG9yIGxvIHRhbnRvLCBsYSBvYnJhIGVzIGRlIHN1IGV4Y2x1c2l2YSBhdXRvcsOtYSB5IHRpZW5lIGxhIHRpdHVsYXJpZGFkIHNvYnJlIGxhIG1pc21hLiAKCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLiAKCg== |