Modelo de enrutamiento basado en biclustering para redes de sensores inalámbricas en el internet de las cosas.

En la literatura se han propuesto muchos esquemas y modelos de enrutamiento basados en clustering en redes de sensores inalámbricas. El modelo propuesto en este trabajo permite concebir un diseño sistemático de algoritmos de enrutamiento basados en esquemas de clustering para atender de forma puntua...

Full description

Autores:
Anzola Anzola, John Petearson
Tipo de recurso:
Doctoral thesis
Fecha de publicación:
2020
Institución:
Universidad Distrital Francisco José de Caldas
Repositorio:
RIUD: repositorio U. Distrital
Idioma:
spa
OAI Identifier:
oai:repository.udistrital.edu.co:11349/30196
Acceso en línea:
http://hdl.handle.net/11349/30196
Palabra clave:
Enrutamiento
Protocolo
Biclustering
Redes
Internet
Doctorado en Ingeniería - Tesis y disertaciones académicas
Conmutación de paquetes (Transmisión de datos)
Algoritmos (Computadores)
Estructura de datos (Computadores)
Sistemas de transmisión de datos
Redes de computadores - Protocolos
Ambiente electrónico
Routing
Protocol
Biclustering
Network
Internet
Rights
License
Abierto (Texto Completo)
id UDISTRITA2_33c9d03854ab434c6fd382753df3a45e
oai_identifier_str oai:repository.udistrital.edu.co:11349/30196
network_acronym_str UDISTRITA2
network_name_str RIUD: repositorio U. Distrital
repository_id_str
dc.title.spa.fl_str_mv Modelo de enrutamiento basado en biclustering para redes de sensores inalámbricas en el internet de las cosas.
dc.title.titleenglish.spa.fl_str_mv Biclustering-based routing model for wireless sensor networks in the internet of things.
title Modelo de enrutamiento basado en biclustering para redes de sensores inalámbricas en el internet de las cosas.
spellingShingle Modelo de enrutamiento basado en biclustering para redes de sensores inalámbricas en el internet de las cosas.
Enrutamiento
Protocolo
Biclustering
Redes
Internet
Doctorado en Ingeniería - Tesis y disertaciones académicas
Conmutación de paquetes (Transmisión de datos)
Algoritmos (Computadores)
Estructura de datos (Computadores)
Sistemas de transmisión de datos
Redes de computadores - Protocolos
Ambiente electrónico
Routing
Protocol
Biclustering
Network
Internet
title_short Modelo de enrutamiento basado en biclustering para redes de sensores inalámbricas en el internet de las cosas.
title_full Modelo de enrutamiento basado en biclustering para redes de sensores inalámbricas en el internet de las cosas.
title_fullStr Modelo de enrutamiento basado en biclustering para redes de sensores inalámbricas en el internet de las cosas.
title_full_unstemmed Modelo de enrutamiento basado en biclustering para redes de sensores inalámbricas en el internet de las cosas.
title_sort Modelo de enrutamiento basado en biclustering para redes de sensores inalámbricas en el internet de las cosas.
dc.creator.fl_str_mv Anzola Anzola, John Petearson
dc.contributor.advisor.none.fl_str_mv Tarazona, Giovanny
dc.contributor.author.none.fl_str_mv Anzola Anzola, John Petearson
dc.subject.spa.fl_str_mv Enrutamiento
Protocolo
Biclustering
Redes
Internet
topic Enrutamiento
Protocolo
Biclustering
Redes
Internet
Doctorado en Ingeniería - Tesis y disertaciones académicas
Conmutación de paquetes (Transmisión de datos)
Algoritmos (Computadores)
Estructura de datos (Computadores)
Sistemas de transmisión de datos
Redes de computadores - Protocolos
Ambiente electrónico
Routing
Protocol
Biclustering
Network
Internet
dc.subject.lemb.spa.fl_str_mv Doctorado en Ingeniería - Tesis y disertaciones académicas
Conmutación de paquetes (Transmisión de datos)
Algoritmos (Computadores)
Estructura de datos (Computadores)
Sistemas de transmisión de datos
Redes de computadores - Protocolos
Ambiente electrónico
dc.subject.keyword.spa.fl_str_mv Routing
Protocol
Biclustering
Network
Internet
description En la literatura se han propuesto muchos esquemas y modelos de enrutamiento basados en clustering en redes de sensores inalámbricas. El modelo propuesto en este trabajo permite concebir un diseño sistemático de algoritmos de enrutamiento basados en esquemas de clustering para atender de forma puntual las técnicas y estrategias de agrupamiento en función de las problemáticas presentes en las redes de sensores inalámbricas. El modelo propuesto se centra en un enfoque de enrutamiento de dos saltos, con la intervención de un mecanismo de elección de nodos cluster head, cuya estrategia va dirigida en la reducción del cálculo y los costos de la comunicación. Una gran variedad de técnicas y estrategias de clustering han sido desarrolladas en la actualidad, y conforme avanza la ciencia y la ingeniería, se han desarrollado nuevas técnicas de analítica de datos, tal es el caso de la Bioinformática, en donde se han desarrollado fuertes avances en el estudio del genoma humano, en parte, a través del análisis de expresión génica, que ha tenido un desarrollo fuerte en aplicaciones con túnicas de agrupamiento en grandes volúmenes de datos. Es por ello, que en este trabajo se realiza la identificación y caracterización de los homomorfismos encontrados en el análisis de datos expresión génica con los procesos de enrutamiento en WSN, concretamente mediante algoritmos de biclustering, que, a lo largo de la literatura explorada, han sido escasos los aspectos contemplados en las redes de sensores inalámbricas y en el paradigma del Internet de las Cosas. El modelo propuesto contempla una serie de alternativas en enfoques de problemáticas y su cuantificación con métricas de rendimiento, por lo tanto, este trabajo presenta un modelo para el diseño de protocolos de enrutamiento que aplican diferentes esquemas de clustering, entre los que se tienen esquemas de biclustering por la capacidad de solapamiento que no está contemplada en los algoritmos de clustering tradicional. El modelo propuesto fue desarrollado con dos algoritmos, el primero con el algoritmo kdtree basado en un enfoque de clustering tradicional y el segundo con un algoritmo de biclustering de Cheng and Church, el cual permite tener bicluster que se diferencian en la capacidad de solapamiento entre grupos de datos, característica que no está contemplada en el clustering tradicional. Estos dos enfoques son tratados en este trabajo y permitieron el desarrollo de dos protocolos de enrutamiento jerárquico (H-kdtree y H-BCC).
publishDate 2020
dc.date.created.none.fl_str_mv 2020-11-04
dc.date.accessioned.none.fl_str_mv 2022-09-08T20:33:20Z
dc.date.available.none.fl_str_mv 2022-09-08T20:33:20Z
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.degree.spa.fl_str_mv Investigación-Innovación
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_db06
format http://purl.org/coar/resource_type/c_db06
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/11349/30196
url http://hdl.handle.net/11349/30196
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.acceso.spa.fl_str_mv Abierto (Texto Completo)
rights_invalid_str_mv Abierto (Texto Completo)
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.spa.fl_str_mv pdf
institution Universidad Distrital Francisco José de Caldas
bitstream.url.fl_str_mv https://repository.udistrital.edu.co/bitstreams/7c61cc2c-038d-4852-9044-3dcfc73dfb17/download
https://repository.udistrital.edu.co/bitstreams/63bdd085-c147-4acb-9d75-b0c6e23faca6/download
https://repository.udistrital.edu.co/bitstreams/bb5bdb7a-9a24-4ded-a6af-40a3b014b8ff/download
https://repository.udistrital.edu.co/bitstreams/3b700b38-0cb7-48dd-9d22-d00f81524545/download
https://repository.udistrital.edu.co/bitstreams/81e2f33b-b8e5-4c1d-8c59-3004f7e46df6/download
bitstream.checksum.fl_str_mv 900592697e540c1cf7312e4f18df0ba9
3fc5a4a4d7d16213484e2ff20d57af0c
997daf6c648c962d566d7b082dac908d
25762ce6a02c718e2e324bfbdab7953a
5b699f3ae70d605261e94b2d2ccf3e5c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Universidad Distrital
repository.mail.fl_str_mv repositorio@udistrital.edu.co
_version_ 1837006958517813248
spelling Tarazona, Giovannywill be generated::orcid::0000-0001-5012-1466600Anzola Anzola, John Petearson2022-09-08T20:33:20Z2022-09-08T20:33:20Z2020-11-04http://hdl.handle.net/11349/30196En la literatura se han propuesto muchos esquemas y modelos de enrutamiento basados en clustering en redes de sensores inalámbricas. El modelo propuesto en este trabajo permite concebir un diseño sistemático de algoritmos de enrutamiento basados en esquemas de clustering para atender de forma puntual las técnicas y estrategias de agrupamiento en función de las problemáticas presentes en las redes de sensores inalámbricas. El modelo propuesto se centra en un enfoque de enrutamiento de dos saltos, con la intervención de un mecanismo de elección de nodos cluster head, cuya estrategia va dirigida en la reducción del cálculo y los costos de la comunicación. Una gran variedad de técnicas y estrategias de clustering han sido desarrolladas en la actualidad, y conforme avanza la ciencia y la ingeniería, se han desarrollado nuevas técnicas de analítica de datos, tal es el caso de la Bioinformática, en donde se han desarrollado fuertes avances en el estudio del genoma humano, en parte, a través del análisis de expresión génica, que ha tenido un desarrollo fuerte en aplicaciones con túnicas de agrupamiento en grandes volúmenes de datos. Es por ello, que en este trabajo se realiza la identificación y caracterización de los homomorfismos encontrados en el análisis de datos expresión génica con los procesos de enrutamiento en WSN, concretamente mediante algoritmos de biclustering, que, a lo largo de la literatura explorada, han sido escasos los aspectos contemplados en las redes de sensores inalámbricas y en el paradigma del Internet de las Cosas. El modelo propuesto contempla una serie de alternativas en enfoques de problemáticas y su cuantificación con métricas de rendimiento, por lo tanto, este trabajo presenta un modelo para el diseño de protocolos de enrutamiento que aplican diferentes esquemas de clustering, entre los que se tienen esquemas de biclustering por la capacidad de solapamiento que no está contemplada en los algoritmos de clustering tradicional. El modelo propuesto fue desarrollado con dos algoritmos, el primero con el algoritmo kdtree basado en un enfoque de clustering tradicional y el segundo con un algoritmo de biclustering de Cheng and Church, el cual permite tener bicluster que se diferencian en la capacidad de solapamiento entre grupos de datos, característica que no está contemplada en el clustering tradicional. Estos dos enfoques son tratados en este trabajo y permitieron el desarrollo de dos protocolos de enrutamiento jerárquico (H-kdtree y H-BCC).Many routing schemes and models based on clustering in wireless sensor networks have been proposed in the literature. The model proposed in this work allows us to conceive a systematic design of routing algorithms based on clustering schemes to attend in a timely manner the grouping techniques and strategies based on the problems present in wireless sensor networks. The proposed model focuses on a two-hop routing approach, with the intervention of a cluster head node election mechanism, whose strategy is aimed at reducing computation and communication costs. A wide variety of clustering techniques and strategies have been developed today, and as science and engineering advance, new data analytics techniques have been developed, such is the case of Bioinformatics, where strong advances have been made. in the study of the human genome, in part, through gene expression analysis, which has had a strong development in applications with clustering tunics in large volumes of data. That is why, in this work, the identification and characterization of the homomorphisms found in the analysis of gene expression data with the routing processes in WSN, specifically through biclustering algorithms, which, throughout the literature explored, have been carried out. Few aspects have been contemplated in wireless sensor networks and in the paradigm of the Internet of Things. The proposed model contemplates a series of alternatives in approaches to problems and their quantification with performance metrics, therefore, this work presents a model for the design of routing protocols that apply different clustering schemes, among which there are biclustering due to the overlapping capacity that is not contemplated in traditional clustering algorithms. The proposed model was developed with two algorithms, the first with the kdtree algorithm based on a traditional clustering approach and the second with a Cheng and Church biclustering algorithm, which allows having biclusters that differ in the ability of overlap between groups. of data, a characteristic that is not contemplated in traditional clustering. These two approaches are treated in this work and allowed the development of two hierarchical routing protocols (H-kdtree and H-BCC).pdfspaEnrutamientoProtocoloBiclusteringRedesInternetDoctorado en Ingeniería - Tesis y disertaciones académicasConmutación de paquetes (Transmisión de datos)Algoritmos (Computadores)Estructura de datos (Computadores)Sistemas de transmisión de datosRedes de computadores - ProtocolosAmbiente electrónicoRoutingProtocolBiclusteringNetworkInternetModelo de enrutamiento basado en biclustering para redes de sensores inalámbricas en el internet de las cosas.Biclustering-based routing model for wireless sensor networks in the internet of things.Abierto (Texto Completo)http://purl.org/coar/access_right/c_abf2Investigación-Innovacióninfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_db06http://purl.org/coar/resource_type/c_7a1fORIGINALAnzolaAnzolaJohnPetearson2022.pdfAnzolaAnzolaJohnPetearson2022.pdfapplication/pdf5998103https://repository.udistrital.edu.co/bitstreams/7c61cc2c-038d-4852-9044-3dcfc73dfb17/download900592697e540c1cf7312e4f18df0ba9MD51Licencia y autorización de los autores para publicar.pdfLicencia y autorización de los autores para publicar.pdfLicencia de uso y publicaciónapplication/pdf574950https://repository.udistrital.edu.co/bitstreams/63bdd085-c147-4acb-9d75-b0c6e23faca6/download3fc5a4a4d7d16213484e2ff20d57af0cMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-87167https://repository.udistrital.edu.co/bitstreams/bb5bdb7a-9a24-4ded-a6af-40a3b014b8ff/download997daf6c648c962d566d7b082dac908dMD53THUMBNAILAnzolaAnzolaJohnPetearson2022.pdf.jpgAnzolaAnzolaJohnPetearson2022.pdf.jpgIM Thumbnailimage/jpeg6857https://repository.udistrital.edu.co/bitstreams/3b700b38-0cb7-48dd-9d22-d00f81524545/download25762ce6a02c718e2e324bfbdab7953aMD54Licencia y autorización de los autores para publicar.pdf.jpgLicencia y autorización de los autores para publicar.pdf.jpgIM Thumbnailimage/jpeg13102https://repository.udistrital.edu.co/bitstreams/81e2f33b-b8e5-4c1d-8c59-3004f7e46df6/download5b699f3ae70d605261e94b2d2ccf3e5cMD5511349/30196oai:repository.udistrital.edu.co:11349/301962023-06-09 14:21:49.39open.accesshttps://repository.udistrital.edu.coRepositorio Universidad Distritalrepositorio@udistrital.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIEVTUEVDSUFMIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTyBERSBDT05URU5JRE9TIEVOIEVMIFJFUE9TSVRPUklPIElOU1RJVFVDSU9OQUwgREUgTEEgVU5JVkVSU0lEQUQgRElTVFJJVEFMCgpUw6lybWlub3MgeSBjb25kaWNpb25lcyBkZSB1c28gcGFyYSBwdWJsaWNhY2nDs24gZGUgb2JyYXMgZW4gZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcyAoUklVRCkKCkNvbW8gdGl0dWxhcihlcykgZGVsKG9zKSBkZXJlY2hvKHMpIGRlIGF1dG9yLCBjb25maWVybyAoZXJpbW9zKSBhIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIChlbiBhZGVsYW50ZSwgTEEgVU5JVkVSU0lEQUQpIHVuYSBsaWNlbmNpYSBwYXJhIHVzbyBubyBleGNsdXNpdmEsIGxpbWl0YWRhIHkgZ3JhdHVpdGEgc29icmUgbGEgb2JyYSBxdWUgaW50ZWdyYXLDoSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIChlbiBhZGVsYW50ZSwgUklVRCksIGRlIGFjdWVyZG8gYSBsYXMgc2lndWllbnRlcyByZWdsYXMsIGxhcyBjdWFsZXMgZGVjbGFybyAoYW1vcykgY29ub2NlciB5IGFjZXB0YXI6CgphKQlFc3RhcsOhIHZpZ2VudGUgYSBwYXJ0aXIgZGUgbGEgZmVjaGEgZW4gcXVlIHNlIGluY2x1eWEgZW4gZWwgUklVRCB5IGhhc3RhIHBvciB1biBwbGF6byBkZSBkaWV6ICgxMCkgQcOxb3MsIHByb3Jyb2dhYmxlIGluZGVmaW5pZGFtZW50ZSBwb3IgZWwgdGllbXBvIHF1ZSBkdXJlIGVsIGRlcmVjaG8gUGF0cmltb25pYWwgZGVsIGF1dG9yOyBsYSBjdWFsIHBvZHLDoSBkYXJzZSBwb3IgdGVybWluYWRhIHByZXZpYSBzb2xpY2l0dWQgYSBMQSBVTklWRVJTSURBRCBwb3IgZXNjcml0byBjb24gdW5hIGFudGVsYWNpw7NuIGRlIGRvcyAoMikgbWVzZXMgYW50ZXMgZGVsIHZlbmNpbWllbnRvIGRlbCBwbGF6byBpbmljaWFsIG8gZWwgZGUgc3UocykgcHLDs3Jyb2dhKHMpLgoKYikJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIHB1YmxpY2FyIGxhIG9icmEgZW4gbGFzIGRpc3RpbnRhcyB2ZXJzaW9uZXMgcmVxdWVyaWRhcyBwb3IgZWwgUklVRCAoZGlnaXRhbCwgaW1wcmVzbywgZWxlY3Ryw7NuaWNvIHUgb3RybyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyKSBMQSBVTklWRVJTSURBRCBubyBzZXLDoSByZXNwb25zYWJsZSBlbiBlbCBldmVudG8gcXVlIGVsIGRvY3VtZW50byBhcGFyZXpjYSByZWZlcmVuY2lhZG8gZW4gbW90b3JlcyBkZSBiw7pzcXVlZGEgbyByZXBvc2l0b3Jpb3MgZGlmZXJlbnRlcyBhbCBSSVVELCB1bmEgdmV6IGVsKG9zKSBhdXRvcihlcykgc29saWNpdGVuIHN1IGVsaW1pbmFjacOzbiBkZWwgUklVRCwgZGFkbyBxdWUgbGEgbWlzbWEgc2Vyw6EgcHVibGljYWRhIGVuIEludGVybmV0LgoKYykJTGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvLCBsb3MgYXV0b3JlcyByZW51bmNpYW4gYSByZWNpYmlyIGJlbmVmaWNpbyBhbGd1bm8gcG9yIGxhIHB1YmxpY2FjacOzbiwgZGlzdHJpYnVjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSB5IGN1YWxxdWllciBvdHJvIHVzbyBxdWUgc2UgaGFnYSBlbiBsb3MgdMOpcm1pbm9zIGRlIGxhIHByZXNlbnRlIGxpY2VuY2lhIHkgZGUgbGEgbGljZW5jaWEgZGUgdXNvIGNvbiBxdWUgc2UgcHVibGljYSAoQ3JlYXRpdmUgQ29tbW9ucykuCgpkKQlMb3MgY29udGVuaWRvcyBwdWJsaWNhZG9zIGVuIGVsIFJJVUQgc29uIG9icmEocykgb3JpZ2luYWwoZXMpIHNvYnJlIGxhIGN1YWwoZXMpIGVsKG9zKSBhdXRvcihlcykgY29tbyB0aXR1bGFyZXMgZGUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCBhc3VtZW4gdG90YWwgcmVzcG9uc2FiaWxpZGFkIHBvciBlbCBjb250ZW5pZG8gZGUgc3Ugb2JyYSBhbnRlIExBIFVOSVZFUlNJREFEIHkgYW50ZSB0ZXJjZXJvcy4gRW4gdG9kbyBjYXNvIExBIFVOSVZFUlNJREFEIHNlIGNvbXByb21ldGUgYSBpbmRpY2FyIHNpZW1wcmUgbGEgYXV0b3LDrWEgaW5jbHV5ZW5kbyBlbCBub21icmUgZGVsIGF1dG9yIHkgbGEgZmVjaGEgZGUgcHVibGljYWNpw7NuLgoKZSkJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIGluY2x1aXIgbGEgb2JyYSBlbiBsb3Mgw61uZGljZXMgeSBidXNjYWRvcmVzIHF1ZSBlc3RpbWVuIG5lY2VzYXJpb3MgcGFyYSBtYXhpbWl6YXIgbGEgdmlzaWJpbGlkYWQgZWwgdXNvIHkgZWwgaW1wYWN0byBkZSBsYSBwcm9kdWNjacOzbiBjaWVudMOtZmljYSwgYXJ0w61zdGljYSB5IGFjYWTDqW1pY2EgZW4gbGEgY29tdW5pZGFkIGxvY2FsLCBuYWNpb25hbCBvIGludGVybmFjaW9uYWwuCgoKZikJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIGNvbnZlcnRpciBsYSBvYnJhIGEgY3VhbHF1aWVyIG1lZGlvIG8gZm9ybWF0byBjb24gZWwgZmluIGRlIHN1IHByZXNlcnZhY2nDs24gZW4gZWwgdGllbXBvIHF1ZSBsYSBwcmVzZW50ZSBsaWNlbmNpYSB5IGxhIGRlIHN1cyBwcsOzcnJvZ2FzLgoKCkNvbiBiYXNlIGVuIGxvIGFudGVyaW9yIGF1dG9yaXpvKGFtb3MpLCBhIGZhdm9yIGRlbCBSSVVEIHkgZGUgc3VzIHVzdWFyaW9zLCBsYSBwdWJsaWNhY2nDs24geSBjb25zdWx0YSBkZSBsYSBzaWd1aWVudGUgb2JyYToKClRpdHVsbwoKQXV0b3IgICAgICAgQXBlbGxpZG9zICAgICAgICAgTm9tYnJlcwoKMQoKMgoKMwoKCmcpCUF1dG9yaXpvKGFtb3MpLCBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsb3MgbGl0ZXJhbGVzIGFudGVyaW9yZXMsIGJham8gbG9zIGzDrW1pdGVzIGRlZmluaWRvcyBwb3IgTEEgVU5JVkVSU0lEQUQsIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIGVsIFJJVUQsIGN1eW8gdGV4dG8gY29tcGxldG8gc2UgcHVlZGUgY29uc3VsdGFyIGVuIGh0dHA6Ly9yZXBvc2l0b3J5LnVkaXN0cml0YWwuZWR1LmNvLwoKaCkJQ29ub3pjbyhjZW1vcykgeSBhY2VwdG8oYW1vcykgcXVlIG90b3JnbyhhbW9zKSB1bmEgbGljZW5jaWEgZXNwZWNpYWwgcGFyYSBwdWJsaWNhY2nDs24gZGUgb2JyYXMgZW4gZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcywgbGljZW5jaWEgICBkZSBsYSBjdWFsIGhlIChoZW1vcykgb2J0ZW5pZG8gdW5hIGNvcGlhLgoKaSkJTWFuaWZpZXN0byhhbW9zKSBtaSAobnVlc3RybykgdG90YWwgYWN1ZXJkbyBjb24gbGFzIGNvbmRpY2lvbmVzIGRlIHVzbyB5IHB1YmxpY2FjacOzbiBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIHF1ZSBzZSBkZXNjcmliZW4geSBleHBsaWNhbiBlbiBlbCBwcmVzZW50ZSBkb2N1bWVudG8uCgpqKQlDb25vemNvKGNlbW9zKSBsYSBub3JtYXRpdmlkYWQgaW50ZXJuYSBkZSAgTEEgVU5JVkVSU0lEQUQ7IGVuIGNvbmNyZXRvLCBlbCBBY3VlcmRvIDAwNCBkZSAyMDEyIGRlbCBDU1UsIEFjdWVyZG8gMDIzIGRlIDIwMTIgZGVsIENTVSBzb2JyZSBQb2zDrXRpY2EgRWRpdG9yaWFsLCBBY3VlcmRvIDAyNiAgZGVsIDMxIGRlIGp1bGlvIGRlIDIwMTIgc29icmUgZWwgcHJvY2VkaW1pZW50byBwYXJhIGxhIHB1YmxpY2FjacOzbiBkZSB0ZXNpcyBkZSBwb3N0Z3JhZG8gZGUgbG9zIGVzdHVkaWFudGVzIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzLCAgQWN1ZXJkbyAwMzAgZGVsIDAzIGRlIGRpY2llbWJyZSBkZSAyMDEzIHBvciBtZWRpbyBkZWwgY3VhbCBzZSBjcmVhIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgZGUgbGEgVW5pdmVyc2lkYWQgRGlzdHJpdGFsIEZyYW5jaXNjbyBKb3PDqSBkZSBDYWxkYXMsIEFjdWVyZG8gMDM4IGRlIDIwMTUgMjAxNSDigJxwb3IgZWwgY3VhbCBzZSBtb2RpZmljYSBlbCBBY3VlcmRvIDAzMSBkZSAyMDE0IGRlIDIwMTQgcXVlIHJlZ2xhbWVudGEgZWwgdHJhYmFqbyBkZSBncmFkbyBwYXJhIGxvcyBlc3R1ZGlhbnRlcyBkZSBwcmVncmFkbyBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcyB5IHNlIGRpY3RhbiBvdHJhcyBkaXJlY3RyaWNlc+KAnSB5IGxhcyBkZW3DoXMgbm9ybWFzIGNvbmNvcmRhbnRlIHkgY29tcGxlbWVudGFyaWFzIHF1ZSByaWdlbiBhbCByZXNwZWN0bywgZXNwZWNpYWxtZW50ZSBsYSBsZXkgMjMgZGUgMTk4MiwgbGEgbGV5IDQ0IGRlIDE5OTMgeSBsYSBkZWNpc2nDs24gQW5kaW5hIDM1MSBkZSAxOTkzLiBFc3RvcyBkb2N1bWVudG9zIHBvZHLDoW4gc2VyIGNvbnN1bHRhZG9zIHkgZGVzY2FyZ2Fkb3MgZW4gZWwgcG9ydGFsIHdlYiBkZSBsYSBiaWJsaW90ZWNhIGh0dHA6Ly9zaXN0ZW1hZGViaWJsaW90ZWNhcy51ZGlzdHJpdGFsLmVkdS5jby8KCmspCUFjZXB0byhhbW9zKSBxdWUgTEEgVU5JVkVSU0lEQUQgbm8gc2UgcmVzcG9uc2FiaWxpemEgcG9yIGxhcyBpbmZyYWNjaW9uZXMgYSBsYSBwcm9waWVkYWQgaW50ZWxlY3R1YWwgbyBEZXJlY2hvcyBkZSBBdXRvciBjYXVzYWRhcyBwb3IgbG9zIHRpdHVsYXJlcyBkZSBsYSBwcmVzZW50ZSBMaWNlbmNpYSB5IGRlY2xhcmFtb3MgcXVlIG1hbnRlbmRyw6kgKGVtb3MpIGluZGVtbmUgYSBMQSBVTklWRVJTSURBRCBwb3IgbGFzIHJlY2xhbWFjaW9uZXMgbGVnYWxlcyBkZSBjdWFscXVpZXIgdGlwbyBxdWUgbGxlZ2FyZW4gYSBwcmVzZW50YXJzZSBwb3IgdmlvbGFjacOzbiBkZSBkZXJlY2hvcyBhIGxhIHByb3BpZWRhZCBpbnRlbGVjdHVhbCBvIGRlIEF1dG9yIHJlbGFjaW9uYWRvcyBjb24gbG9zIGRvY3VtZW50b3MgcmVnaXN0cmFkb3MgZW4gZWwgUklVRC4KCmwpCUVsIChsb3MpIGF1dG9yKGVzKSBtYW5pZmllc3RhKG1vcykgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwsIGRlIGV4Y2x1c2l2YSBhdXRvcsOtYSwgeSBzZSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvczsgZGUgdGFsIHN1ZXJ0ZSwgZW4gY2FzbyBkZSBwcmVzZW50YXJzZSBjdWFscXVpZXIgcmVjbGFtYWNpw7NuIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyBlbiBjdWFudG8gYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgbGEgb2JyYSwgZWwgKGxvcykgZXN0dWRpYW50ZShzKSDigJMgYXV0b3IoZXMpIGFzdW1pcsOhKG4pIHRvZGEgbGEgcmVzcG9uc2FiaWxpZGFkIHkgc2FsZHLDoShuKSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcy4gUGFyYSB0b2RvcyBsb3MgZWZlY3RvcywgTEEgVU5JVkVSU0lEQUQgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KCgptKQlFbCAobG9zKSBhdXRvcihlcykgbWFuaWZpZXN0YShtb3MpIHF1ZSBjb25vemNvKGNlbW9zKSBsYSBhdXRvbm9tw61hIHkgbG9zIGRlcmVjaG9zLCBxdWUgcG9zZWUobW9zKSBzb2JyZSBsYSBvYnJhIHksIGNvbW8gdGFsLCBlcyAoc29tb3MpIHJlc3BvbnNhYmxlKHMpIGRlbCBhbGNhbmNlIGp1csOtZGljbyB5IGxlZ2FsLCBkZSBlc2NvZ2VyIGxhIG9wY2nDs24gZGUgbGEgcHVibGljYWNpw7NuIG8gZGUgcmVzdHJpY2Npw7NuIGRlIGxhIHB1YmxpY2FjacOzbiBkZWwgZG9jdW1lbnRvIHJlZ2lzdHJhZG8gZW4gZWwgUklVRC4KCgoKCgoKU0kgRUwgRE9DVU1FTlRPIFNFIEJBU0EgRU4gVU4gVFJBQkFKTyBRVUUgSEEgU0lETyBQQVRST0NJTkFETyBPIEFQT1lBRE8gUE9SIFVOQSBBR0VOQ0lBIE8gVU5BIE9SR0FOSVpBQ0nDk04sIENPTiBFWENFUENJw5NOIERFIExBIFVOSVZFUlNJREFEIERJU1RSSVRBTCBGUkFOQ0lTQ08gSk9TRSBERSBDQUxEQVMsIExPUyBBVVRPUkVTIEdBUkFOVElaQU4gUVVFIFNFIEhBIENVTVBMSURPIENPTiBMT1MKREVSRUNIT1MgWSBPQkxJR0FDSU9ORVMgUkVRVUVSSURPUyBQT1IgRUwgUkVTUEVDVElWTyBDT05UUkFUTyBPIEFDVUVSRE8uCgoKCgoKCgoKCgoKCgoKCgoKCgoKCkVuIGNvbnN0YW5jaWEgZGUgbG8gYW50ZXJpb3IsIGZpcm1vKGFtb3MpIGVsIHByZXNlbnRlIGRvY3VtZW50bywgZW4gbGEgY2l1ZGFkIGRlIEJvZ290w6EsIEQuQy4sIGEgbG9zCgoKRklSTUEgREUgTE9TIFRJVFVMQVJFUyBERSBERVJFQ0hPUyBERSBBVVRPUgoKX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fICAgQy5DLiBOby4gX19fX19fX19fX19fX19fX19fCgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18gICBDLkMuIE5vLiBfX19fX19fX19fX19fX19fX18KCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXyAgIEMuQy4gTm8uIF9fX19fX19fX19fX19fX19fXwoKCgpDb3JyZW8gRWxlY3Ryw7NuaWNvIEluc3RpdHVjaW9uYWwgZGVsIChkZSBsb3MpIEF1dG9yKGVzKToKCkF1dG9yCSAgICAgIENvcnJlbyBFbGVjdHLDs25pY28KCjEKCjIKCjMKCk5vbWJyZSBkZSBEaXJlY3RvcihlcykgZGUgR3JhZG86CgoxCgoyCgozCgpOb21icmUgRmFjdWx0YWQgeSBQcm95ZWN0byBDdXJyaWN1bGFyOgoKRmFjdWx0YWQJUHJveWVjdG8gQ3VycmljdWxhcgoKCgoKCgoKCk5vdGE6IEVuIGNhc28gcXVlIG5vIGVzdMOpIGRlIGFjdWVyZG8gY29uIGxhcyBjb25kaWNpb25lcyBkZSBsYSBwcmVzZW50ZSBsaWNlbmNpYSwgeSBtYW5pZmllc3RlIGFsZ3VuYSByZXN0cmljY2nDs24gc29icmUgbGEgb2JyYSwganVzdGlmaXF1ZSBsb3MgbW90aXZvcyBwb3IgbG9zIGN1YWxlcyBlbCBkb2N1bWVudG8geSBzdXMgYW5leG9zIG5vIHB1ZWRlbiBzZXIgcHVibGljYWRvcyBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIFJJVUQuCgoKU2kgcmVxdWllcmUgbcOhcyBlc3BhY2lvLCBwdWVkZSBhbmV4YXIgdW5hIGNvcGlhIHNpbWlsYXIgYSBlc3RhIGhvamEK