센서 네트워크의 에너지 및 거리 추정 기반 분산 클러스터 헤드 선정과 이주 방법 = Energy/Distance Estimation-based and Distributed Selection/Migration of Cluster Heads in Wireless Sensor Networks

다국어 초록 (Multilingual Abstract)

In sensor networks, sensor nodes have limited computational capacity, power and memory. Thus energy efficiency is one of the most important requirements. How to extend the lifetime of wireless sensor networks has been widely discussed in recent years. However, one of the most effective approaches to cope with power conservation, network scalability, and load balancing is clustering technique. The function of a cluster head is to collect and route messages of all the nodes within its cluster. Cluster heads must be changed periodically for low energy consumption and load distribution. In this paper, we propose an energy-aware cluster head selection algorithm and Distance Estimation-based distributed Clustering Algorithm (DECA) in wireless sensor networks, which exchanges cluster heads for less energy consumption by distance estimation. Our simulation result shows that DECA can improve the system lifetime of sensor networks up to three times compared to the conventional scheme.

국문 초록 (Abstract)

센서 네트워크에서 센서 노드는 제한된 계산 능력, 제한된 양의 에너지, 제한된 기억 능력을 지닌다. 이에 따라 센서 네트워크 설계 시 가장 중요하게 고려할 사항은 에너지 효율성이다. 어떻게 무선 센서 네트워크의 수명을 연장시킬 것인가는 최근 널리 논의되고 있는 사항인데, 에너지 소모, 규모 가변성 및 부하의 분배 측면에서 가장 효율적인 접근 방법 중 하나는 클러스터링 기법이다. 이 기법에서는 클러스터 헤드라 불리는 데이터를 모아 목적지로 보내는 역할의 노드를 주기적으로 변경할 필요가 있는데, 그 이유는 저에너지 소모 및 부하의 분배를 위해서이다. 이 논문에서는 에너지에 기반한 클러스터 헤드 선정 기법과 에너지 소모를 줄이는 위치 예상에 기반한 클러스터 이주 기법을 제안하고, 시뮬레이션을 통해 네트워크의 수명 측면에서 기존 기법에 비해 약 3배 가량 개선됨을 보였다.

참고문헌 (Reference)

1 O. Younis, "Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges" 20 : 20-25, 2006.5.

2 D. Estrin, "Instrumenting the World with Wireless Sensor Networks" 4 : 2033-2036, 2001.5.

3 O. Younis,, "HEED: a Hybrid, Energy-efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks" 3 : 366-379, 2004.10.

4 W. R. Heinzelman, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks" 1 (1): 660670-, 2002.10.

5 H. Chan, "ACE: An Emergent Algorithm for Highly Uniform Cluster Formation" 2920 : 154-171, 2004.1.

6 I. F. Akyildiz, "A Survey on Sensor Networks" 40 : 102-114, aug.2002.

7 F. Bouhafs, "A Semantic Clustering Routing Protocol for Wireless Sensor Networks" 1 : 351-355, 2006.1.