QK-Means: A Clustering Technique Based on Community Detection and K-Means for Deployment of Cluster Head Nodes
Nenhuma Miniatura disponível
Data
2012-01-01
Autores
Ferreira, Leonardo N.
Pinto, A. R. [UNESP]
Zhao, Liang
IEEE
Título da Revista
ISSN da Revista
Título de Volume
Editor
Ieee
Resumo
Wireless Sensor Networks (WSN) are a special kind of ad-hoc networks that is usually deployed in a monitoring field in order to detect some physical phenomenon. Due to the low dependability of individual nodes, small radio coverage and large areas to be monitored, the organization of nodes in small clusters is generally used. Moreover, a large number of WSN nodes is usually deployed in the monitoring area to increase WSN dependability. Therefore, the best cluster head positioning is a desirable characteristic in a WSN. In this paper, we propose a hybrid clustering algorithm based on community detection in complex networks and traditional K-means clustering technique: the QK-Means algorithm. Simulation results show that QK-Means detect communities and sub-communities thus lost message rate is decreased and WSN coverage is increased.
Descrição
Palavras-chave
Como citar
2012 International Joint Conference On Neural Networks (ijcnn). New York: Ieee, 7 p., 2012.