[논문 리뷰] A Novel Trajectory Clustering technique for selecting cluster heads in Wireless Sensor Networks

Hazarath Munaga, Murthy, J. V. R.외 1명|arXiv (Cornell University)|2011. 08. 03.

Energy Efficient Wireless Sensor Networks참고 문헌 26인용 수 16

한 줄 요약

이 논문은 무선 센서 네트워크(WSNs)에서 클러스터 헤드 선택을 위한 새로운 궤적 클러스터링 기법을 제안하여 핫스팟 문제를 완화하고 네트워크 수명을 연장한다. 노드 이동성 궤적에 기반하여 클러스터 헤드를 선택하고 주기적으로 헤드를 교체함으로써, 무작위 또는 에너지만을 기준으로 선택하는 방법에 비해 에너지 소모를 균형 있게 분산시켜 네트워크 수명을 연장한다.

ABSTRACT

Wireless sensor networks (WSNs) suffers from the hot spot problem where the sensor nodes closest to the base station are need to relay more packet than the nodes farther away from the base station. Thus, lifetime of sensory network depends on these closest nodes. Clustering methods are used to extend the lifetime of a wireless sensor network. However, current clustering algorithms usually utilize two techniques; selecting cluster heads with more residual energy, and rotating cluster heads periodically to distribute the energy consumption among nodes in each cluster and lengthen the network lifetime. Most of the algorithms use random selection for selecting the cluster heads. Here, we propose a novel trajectory clustering technique for selecting the cluster heads in WSNs. Our algorithm selects the cluster heads based on traffic and rotates periodically. It provides the first trajectory based clustering technique for selecting the cluster heads and to extenuate the hot spot problem by prolonging the network lifetime.

연구 동기 및 목표

• 기지국에 가까운 노드가 트래픽을 중계함으로써 에너지가 더 빨리 고갈되는 WSN의 핫스팟 문제를 해결하기 위해.
• 단순 잔여 에너지만을 고려하는 것 이상으로 지능적으로 클러스터 헤드를 선택하여 네트워크 수명을 연장하기 위해.
• 이동 패턴을 기반으로 클러스터 헤드 선택을 이끄는 새로운 궤적 클러스터링 기법을 제안하기 위해.
• 일반적으로 에너지 분산이 불균형해지는 결과를 초래하는 무작위 클러스터 헤드 선택에 대한 의존도를 줄이기 위해.
• 궤적 데이터에 기반한 주기적 클러스터 헤드 교체를 통해 에너지 부하 균형을 달성하기 위해.

제안 방법

• 제안된 방법은 노드의 이동 궤적을 기반으로 센서 노드를 클러스터링하여 최적의 클러스터 헤드를 식별한다.
• 클러스터 헤드는 궤적 밀도가 높은 노드에서 선택되며, 이는 높은 트래픽 또는 중심적인 이동 패턴을 의미한다.
• 에너지 소모를 네트워크 전반에 균형 있게 분산시키기 위해 클러스터 헤드를 주기적으로 교체한다.
• 기지국 근처에 지속적으로 위치하는 노드를 선택하는 것을 방지하기 위해 궤적 기반 클러스터링을 활용한다.
• 선택된 클러스터 헤드가 전략적으로 위치해 있고 에너지원을 확보할 수 있도록 궤적 패턴과 함께 에너지 수준을 고려한다.
• 변경되는 노드 궤적을 기반으로 클러스터를 동적으로 재구성하여 효율성을 유지한다.

실험 결과

연구 질문

• RQ1 WSN의 클러스터 헤드 선택 방식을 어떻게 개선하여 에너지 불균형을 줄이고 네트워크 수명을 연장할 수 있는가?
• RQ2 궤적 기반 클러스터링은 무작위 또는 에너지만을 기준으로 선택하는 것에 비해 네트워크 수명 측면에서 어느 정도 뛰어난가?
• RQ3 이동 패턴에 기반한 클러스터 헤드 주기적 교체가 WSN에서 에너지 부하 균형을 향상시킬 수 있는가?
• RQ4 궤적 클러스터링을 사용할 경우 WSN의 데이터 트래픽 분포와 에너지 소모에 어떤 영향을 미치는가?
• RQ5 기존의 클러스터링 알고리즘과 비교해 볼 때 제안된 방법은 핫스팟 문제 완화에 얼마나 효과적인가?

주요 결과

• 제안된 궤적 클러스터링 기법은 기지국에 가장 가까운 노드의 에너지 소모를 효과적으로 줄여 핫스팟 문제를 완화한다.
• 에너지 분포가 더 우수하기 때문에 무작위 클러스터 헤드 선택에 비해 네트워크 수명이 상당히 연장된다.
• 궤적 데이터에 기반한 클러스터 헤드 주기적 교체로 인해 네트워크 전반의 에너지 소모가 더 균형 있게 분포된다.
• 단순히 기지국에 가까운 위치만을 고려하는 것이 아니라 고밀도 트래픽 궤적 지역에서 클러스터 헤드를 선택함으로써 부하 균형이 향상된다.
• 기존의 에너지 기반 또는 무작위 선택 방법에 비해 네트워크 안정성 유지를 위한 성능이 뛰어나다.
• 궤적 클러스터링을 활용하면 특히 이동성이 있는 WSN 환경에서 더 예측 가능하고 효율적인 클러스터 형성이 가능하다.