Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||
| DOI | 10.1109/LATINCOM50620.2020.9282330 | ||
| Año | 2020 | ||
| Tipo |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
In this paper, we consider the problem of forming clusters of nodes in a wireless visible light communication (VLC for short) network. More precisely, let G=(V,\ E) be a complete graph with a set of wireless devices V (nodes) and a set of connection links E (edges) representing the VLC network. We consider the problem of partitioning k≤q vert V vertices into disjoint cliques of size of at most frackt+1 nodes where t < k (k, t\inZ+) such that the total power received plus the residual energy of each of the k chosen nodes is maximized. Recall that clustering the sensor nodes of a network allows handling efficiently problems related to scalability, and routing, to name a few. In order to achieve the grouping task optimally, we propose integer linear and quadratic programming models based on classical combinatorial optimization problems from the literature. In order to compare our proposed models, we assume that every node in the network can communicate through a direct line of sight (DLOS) VLC channel. Our preliminary numerical results indicate that the quadratic model together with its linearized counterpart are the best ones as they allow to solve to optimality all tested instances in significantly less computational effort.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Adasme, Pablo | Hombre |
Universidad de Santiago de Chile - Chile
|
| 2 | Seguel, Fabian | Hombre |
Universidad de Santiago de Chile - Chile
|
| 3 | Firoozabadi, Ali Dehghan | Hombre |
Universidad Tecnológica Metropolitana - Chile
|
| Fuente |
|---|
| Fondo Nacional de Desarrollo Científico y Tecnológico |
| ANID |
| ANID/FONDECYT |
| ANID/STIC |
| Agradecimiento |
|---|
| As future research, we plan to propose new approximation algorithms in order to solve large size instances of the problem. In addition, we plan to test new instances while using non-line of sight wireless visible light communication channels. ACKNOWLEDGMENT The authors acknowledge the financial support from Projects: ANID/FONDECYT No. 11180107, ANID/FONDECYT Postdoctorado No. 3190147 and ANID/STIC AMSUD 19-STIC-08. REFERENCES |
| As future research, we plan to propose new approximation algorithms in order to solve large size instances of the problem. In addition, we plan to test new instances while using non-line of sight wireless visible light communication channels. ACKNOWLEDGMENT The authors acknowledge the financial support from Projects: ANID/FONDECYT No. 11180107, ANID/FONDECYT Postdoctorado No. 3190147 and ANID/STIC AMSUD 19-STIC-08. REFERENCES |