Show simple item record

dc.contributor.advisorTarazona, Giovanny
dc.creatorAnzola Anzola, John Petearson
dc.date.accessioned2022-09-08T20:33:20Z
dc.date.available2022-09-08T20:33:20Z
dc.date.created2020-11-04
dc.identifier.urihttp://hdl.handle.net/11349/30196
dc.descriptionEn 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).spa
dc.description.abstractMany 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).spa
dc.format.mimetypepdfspa
dc.language.isospaspa
dc.subjectEnrutamientospa
dc.subjectProtocolospa
dc.subjectBiclusteringspa
dc.subjectRedesspa
dc.subjectInternetspa
dc.titleModelo de enrutamiento basado en biclustering para redes de sensores inalámbricas en el internet de las cosas.spa
dc.subject.lembDoctorado en Ingeniería - Tesis y disertaciones académicasspa
dc.subject.lembConmutación de paquetes (Transmisión de datos)spa
dc.subject.lembAlgoritmos (Computadores)spa
dc.subject.lembEstructura de datos (Computadores)spa
dc.subject.lembSistemas de transmisión de datosspa
dc.subject.lembRedes de computadores - Protocolosspa
dc.subject.lembAmbiente electrónicospa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.title.titleenglishBiclustering-based routing model for wireless sensor networks in the internet of things.spa
dc.subject.keywordRoutingspa
dc.subject.keywordProtocolspa
dc.subject.keywordBiclusteringspa
dc.subject.keywordNetworkspa
dc.subject.keywordInternetspa
dc.type.degreeInvestigación-Innovaciónspa
dc.rights.accesoAbierto (Texto Completo)spa
dc.type.driverinfo:eu-repo/semantics/bachelorThesisspa
dc.type.coarhttp://purl.org/coar/resource_type/c_db06spa


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record