DOI QR코드

DOI QR Code

센서 네트워크 기반의 홀리스틱 분산 클러스터링 알고리즘

A holistic distributed clustering algorithm based on sensor network

  • 진평 (중경우전대학 자동화학과) ;
  • 임기욱 (선문대학교 전자계산학과) ;
  • 남지은 (선문대학교 전자계산학과) ;
  • 이경오 (선문대학교 전자계산학과)
  • Chen Ping (Dept. of Automation, Chongqing University of Posts and Telecommunication) ;
  • Kee-Wook Rim (Dept. of Computer Science, Sun Moon University) ;
  • Nam Ji-Yeun (Dept. of Computer Science, Sun Moon University) ;
  • Lee KyungOh (Dept. of Computer Science, Sun Moon University)
  • 발행 : 2008.11.14

초록

Nowadays the existing data processing systems can only support some simple query for sensor network. It is increasingly important to process the vast data streams in sensor network, and achieve effective acknowledges for users. In this paper, we propose a holistic distributed k-means algorithm for sensor network. In order to verify the effectiveness of this method, we compare it with central k-means algorithm to process the data streams in sensor network. From the evaluation experiments, we can verify that the proposed algorithm is highly capable of processing vast data stream with less computation time. This algorithm prefers to cluster the data streams at the distributed nodes, and therefore it largely reduces redundant data communications compared to the central processing algorithm.

키워드

과제정보

This research was supported by the MKE(Ministry of Knowledge Economy), Korea, under the ITRC(Information Technology Research Center) Support program supervised by the IITA(Institute of Information Technology Advancement)" (IITA-2008-C1090-0801-0020)