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

Orientador

Coorientador

Pós-graduação

Curso de graduação

Título da Revista

ISSN da Revista

Título de Volume

Editor

Ieee

Tipo

Trabalho apresentado em evento

Direito de acesso

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

Idioma

Inglês

Como citar

2012 International Joint Conference On Neural Networks (ijcnn). New York: Ieee, 7 p., 2012.

Itens relacionados