Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

Published in: Photonic Network Communications 1/2022

09-02-2022 | Original Paper

Novel cluster partitioning models for visible light communication networks

Authors: Pablo Adasme, Fabián Seguel, Ali Dehghan Firoozabadi

Published in: Photonic Network Communications | Issue 1/2022

Login to get access
share
SHARE

Abstract

In this paper, we consider the problem of clustering nodes in a wireless visible light communication (VLC) network while simultaneously forming a spanning tree backbone. More precisely, let \(G=(V,E)\) be a complete Euclidean input graph instance with a set of wireless node devices V and connection links E representing the VLC network. We consider the problem of partitioning \(k \le |V|\) nodes into disjoint cliques of the size of at most \(\lfloor \frac{k}{t}\rfloor +1\) nodes where \(t \le k\) \((k, t \in \mathbb {Z}_+)\) in such a way that a unique vertex of each clique is used to form a spanning tree backbone. The underlying idea is to form clusters of nodes while simultaneously providing connectivity between them. Thus, we maximize the total power received and total residual energy of the k chosen nodes of the network for such a structure. We also consider the simplified version of the problem in which no backbone structure is required. Recall that clustering the nodes of a wireless network allows handling efficiently problems related to scalability and routing. In order to achieve the grouping task optimally, we propose mixed-integer linear and quadratic programming models based on classical combinatorial optimization problems. In order to compare our proposed models, we assume that every node in the network can communicate through a direct-line-of-sight VLC channel. Our numerical results indicate that the linearized quadratic models are preferable as they allow solving to optimality most of the tested instances and in less computational effort.
Literature
9.
go back to reference Biswas, K., Muthukkumarasamy, V., Sithirasenan, E.: Maximal clique based clustering scheme for wireless sensor networks. In: 2013 IEEE Eighth International Conference on Intelligent Sensors, Sensor Networks and Information Processing, Melbourne, Australia, pp. 237–241 (2013). https://​ieeexplore.​ieee.​org/​document/​6529795 Biswas, K., Muthukkumarasamy, V., Sithirasenan, E.: Maximal clique based clustering scheme for wireless sensor networks. In: 2013 IEEE Eighth International Conference on Intelligent Sensors, Sensor Networks and Information Processing, Melbourne, Australia, pp. 237–241 (2013). https://​ieeexplore.​ieee.​org/​document/​6529795
10.
go back to reference Biswas, K., Muthukkumarasamy, V., Sithirasenan, E., Usman, M.: An energy efficient clique based clustering and routing mechanism in wireless sensor networks. In: 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC), Sardinia, pp. 171–176 (2013). https://​ieeexplore.​ieee.​org/​document/​6583554 Biswas, K., Muthukkumarasamy, V., Sithirasenan, E., Usman, M.: An energy efficient clique based clustering and routing mechanism in wireless sensor networks. In: 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC), Sardinia, pp. 171–176 (2013). https://​ieeexplore.​ieee.​org/​document/​6583554
13.
go back to reference Fortet, R.: Applications de lálgebre de boole en recherche operationelle. Revue Francaise d’Automatique, d’Informatique et de Recherche operationelle. 4, 17–26 (1960) Fortet, R.: Applications de lálgebre de boole en recherche operationelle. Revue Francaise d’Automatique, d’Informatique et de Recherche operationelle. 4, 17–26 (1960)
14.
go back to reference Ghassemlooy, Z., Popoola, W., Rajbhandari, S.: Optical Wireless Communications: System and Channel Modelling with MATLAB. CRC Press, Inc., (2013) Ghassemlooy, Z., Popoola, W., Rajbhandari, S.: Optical Wireless Communications: System and Channel Modelling with MATLAB. CRC Press, Inc., (2013)
Metadata
Title
Novel cluster partitioning models for visible light communication networks
Authors
Pablo Adasme
Fabián Seguel
Ali Dehghan Firoozabadi
Publication date
09-02-2022
Publisher
Springer US
Published in
Photonic Network Communications / Issue 1/2022
Print ISSN: 1387-974X
Electronic ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-022-00963-1