The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Dynamic-size Multi-hop Clustering Mechanism in Sensor Networks

센서 네트워크에서의 동적 크기 다중홉 클러스터링 방법

  • 임유진 (수원대학교 정보미디어학과) ;
  • 안상현 (서울시립대학교 컴퓨터과학부)
  • Published : 2005.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

One of the most important issues in the sensor network with resource-constrained sensor nodes is prolonging the network lifetime by efficiently utilizing the given energy of nodes. The most representative mechanism to achieve a long-lived network is the clustering mechanism. In this paper, we propose a new dynamic-size multi-hop clustering mechanism in which the burden of a node acting as a cluster head(CH) is balanced regardless of the density of nodes in a sensor network by adjusting the size of a cluster based on the information about the communication load and the residual energy of the node and its neighboring nodes. We show that our proposed scheme outperforms other single-hop or fixed-size multi-hop clustering mechanisms by carrying out simulations.

제한된 자원을 가진 센서 노드들로 구성된 센서 네트워크에서 가장 중요한 이슈 중 하나는 쑤어진 에너지를 최대한 활용하여 네트워크 수명을 연장하는 것이다. 네트워크 수명을 연장하는 가장 대표적인 방법은 클러스터링 방법이다. 본 논문에서는 CH(Cluster Head) 및 후보 CH 노드들로부터 주어지는 통신 부하(load)와 잔여 에너지 양에 대한 정보를 기반으로 클러스터 크기를 동적으로 변화시켜 클러스터 내의 노드 밀도에 상관없이 각 CH에게 주어지는 부담을 일정하게 유지시키는 새로운 동적 크기 다중홉 클러스터링 방법을 제안한다. 시뮬레이션을 통해 제안된 방법이 기존의 단일홉 모드나 고정 크기 다중홉 모드 클러스터링 방법보다 우수함을 보였다.

Keywords

References

  1. G. J. Pottie and W. J. Kaiser, 'Wireless integrated network sensors', Communications of the ACM, Vol.43, No.5, pp.51-58, May, 2000 https://doi.org/10.1145/332833.332838
  2. V. Mhatre and C. Rosenberg, 'Design guidelines for wireless sensor networks: communication, clustering and aggregation', Ad-hoc networks journal, Elsevier science, Vol.2, pp.45-63, 2004 https://doi.org/10.1016/S1570-8705(03)00047-7
  3. W. R. Heinzelman, A. Chanclrakasan, and H. Balakrishnan, 'Energy-efficient communication protocol for wireless microsensor networks', IEEE Hawaii international conference on system sciences, January, 2000
  4. O. Younis and S. Fahrny, 'Distributed Clustering in Adhoc Sensor Networks: A hybrid, energy-efficient approach', IEEE Infocom, pp.629-640, March, 2004 https://doi.org/10.1109/INFCOM.2004.1354534
  5. S. Bandyopadhyay and E. J Coyle, 'An energy efficient hierarchical clustering algorithm for wireless sensor networks', IEEE Infocom, pp.1713-1723, April, 2003 https://doi.org/10.1109/INFCOM.2003.1209194
  6. The network simulator, ns-2, http://www.isi.edu/nsnam/ns/
  7. NRL's sensor network extension to ns-2, http://nrlsensorsim.pf.itd.nrl.navy.mil/