무선 센서 네트워크는 군용감시 및 추적, 환경감시, 목표물 추적, 재난감시, 환자 감시 및 추적, 그리고 스마트 환경과 같은 다양한 형태의 응용을 위해 사용되고 있다. 센서 네트워크에서 센서노드들은 일정시간 동안만 동작할 수 있는 에너지를 보유한 상태로 임무현장에 배치된다. 따라서 소중한 에너지 자원을 절약하기 위한 중요한 방안의 하나로 센서 네트워크는 클러스터 구조를 이용한다. 클러스터 구조에서 노드들은 임무현장에서 요구되는 데이터를 수집하는 멤버노드들과 이들로부터 전송되는 데이터를 모아서 싱크에게 전송하는 클러스터 헤드(Cluster Head: CH)로 나뉜다. 임의의 클러스터 내에서 멤버노드는 자신에게 할당된 시간에만 깨어나 데이터를 자신의 CH에게 전송하는 TDMA (Time Division Multiple Access) 방식의 통신을 이용함으로써 유휴시간 증가에 따른 에너지 절약을 만들어 낸다. 또한, 각 노드는 다른 노드들부터 전달된 데이터를 중계하는 임무를 수행하지 않음으로써 데이터 전송회수 감소를 통한 에너지 소모량 감소를 이끌어낼 수 있다.
본 고에서는 센서 네트워크에서 안전한 CH 선출을 보장하기 위한 기술들을 랜덤 값에 기반한 방법들, 키 체인에 기반한 방법들, 그리고 은닉형 방법들로 나누어 설명하고, 이들을 분석하고 비교함으로써 미해결 문제점 및 추후 연구방향을 제시하고자 한다. 본 고의 2장에서는 랜덤 값에 기반한 CH 선출 방법, 3장에서는 키 체인에 기반한 CH 선출 방법, 4장에서는 CH 선출 과정을 은닉할 수 있는 방법, 5장에서는 CH 선출방법의 안전성과 성능을 평가하기 위한 속성들을 식별하고, 이미 소개한 방법들이 이러한 속성들을 얼마나 만족하고 있는지 살펴본다. 또한 기존의 방법들이 노출하고 있는 문제점들을 분석하여 향후 연구 방향을 제시하고, 6장에서는 결론을 맺는다.