Modelo de enrutamiento basado en biclustering para redes de sensores inalámbricas en el internet de las cosas.
Fecha
Fecha
2020-11-04
Autores
Director
Colaboradores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Altmetric
Descripción
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).
Resumen
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).
Palabras clave
Enrutamiento, Protocolo, Biclustering, Redes, Internet