Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Clustering Algorithm to Equalize the Energy Consumption of Neighboring Node on Sink in Wireless Sensor Networks

무선 센서 네트워크에서 싱크노드와 인접한 노드의 균등한 에너지 소모를 위한 클러스터링 알고리즘

  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Clustering techniques, which are algorithm to increase the network lifetime in wireless sensor networks, is developed to minimize the energy consumption of nodes. Existing clustering techniques by to increase the network lifetime with equalizing each node's the energy consumption by rotating the role of CH(Cluster Head), but these algorithms did not present the solution that minimizes the energy consumption of neighboring nodes with sink. In this paper, we propose the clustering algorithm that prolongs the network lifetime by not including a part of nodes in POS(Personal Operating Space) of the sink in a cluster and communicating with sink directly to reduce the energy consumption of CH closed to sink.

무선 센서 네트워크의 클러스터링(Clustering)기법은 센서 노드의 에너지 소모를 최소화하기 위한 목적으로 개발되어 Network Lifetime을 증대시키는 효과를 보인다. 기존의 클러스터링 기법들은 센서 노드들이 CH(Cluster Head) 역할을 교대로 수행함으로써 각 노드의 에너지 소모를 균등하도록 하여 Network Lifetime을 향상시키는 방법을 제안하였지만, 싱크(Sink) 노드와 인접한 노드들의 에너지 소모를 최소화하는 방안은 제시하지 못했다. 본 논문에서는 싱크 노드의 POS(Personal Operating Space)내에 존재하는 인접 노드들의 일부를 클러스터의 멤버(Member) 노드로 가입시키지 않고, 직접 싱크 노드와 통신하게 함으로써 싱크 노드와 인접한 CH의 에너지 소모를 줄여 Network Lifetime을 연장하는 클러스터링 알고리즘을 제안하였다.

Keywords

References

  1. Ilker Demirkol, Cem Ersoy, and Fatih Alagoz, Bogazici University, 'MAC Protocols for Wireless Sensor Network: A Survey,' IEEE Communication Magazine, April 2006
  2. Ossma Younis, Marwan Krunz, and Srinvasan Ramasubramnian, University of Arizona, 'Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges,' IEEE Network, May/June 2006
  3. Stefano Basagni, 'Distributed Clustering for Ad Hoc Networks,' Proc. Int'l. Symp. Parallel Architectures, Algorithms, and Networks, 1999, pp. 310-15
  4. A. D. Amix, R. Prakash, D. Huynh, and T.Vuong, 'Max-Min D-Cluster Formation in Wireless Ad Hoc Networks,' INFOCOM, 2000, pp.32-41
  5. Wendi B. Heinzelman, Anantha P. Chandrakasan, and Hari Balakrishnan, 'An Application-Specific Protocol Architecture for Wireless Microsensor Networks,' IEEE TRANSACTIONS ON WIRELESS COMMUNICATION , VOL. 1, NO.4, OCTOBER 2002