A Clustering WSN Routing Protocol Based on k-d Tree Algorithm

Autor: John Anzola, Jordán Pascual, Giovanny Tarazona, Rubén González Crespo
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Zdroj: Sensors, Vol 18, Iss 9, p 2899 (2018)
Druh dokumentu: article
ISSN: 1424-8220
DOI: 10.3390/s18092899
Popis: Clustering in wireless sensor networks has been widely discussed in the literature as a strategy to reduce power consumption. However, aspects such as cluster formation and cluster head (CH) node assignment strategies have a significant impact on quality of service, as energy savings imply restrictions in application usage and data traffic within the network. Regarding the first aspect, this article proposes a hierarchical routing protocol based on the k-d tree algorithm, taking a partition data structure of the space to organize nodes into clusters. For the second aspect, we propose a reactive mechanism for the formation of CH nodes, with the purpose of improving delay, jitter, and throughput, in contrast with the low-energy adaptive clustering hierarchy/hierarchy-centralized protocol and validating the results through simulation.
Databáze: Directory of Open Access Journals