무선 센서망에서의 링크 에러를 감내하는 라우팅 알고리즘의 설계

센서 네트워크를 구성하는 센서 노드는 배터리 용량, 계산 능력, 그리고 메모리 용량 등에 제한을 받고 있다. LEACH(Low Energy Adaptive Clustering Hierarchy)는 클러스터 헤드를 주기적으로 사용함으로써 노드간의 에너지 불균형 문제를 해결하여 네트워크의 수명을 증가시켰지만 각 클러스터의 클러스터 헤드는 상황에 따라 헤드로서 작동을 하지 못해 멤버 노드의 정보가 싱크 노드로 전달되지 못할 경우가 발생할 수 있는 단점을 가지고 있다. 본 논문에서의 클러스터 헤드 선출 알고리즘은 매 라운드마다 2개의 클러스터 헤드를 선출하여 멤버 노드의 메시지가 싱크 노드로 전달될 수 있는 확률을 높이는 시도를 함으로써 무선통신 환경에서 여러 가지 요인으로 인해 라우팅 에러 확률을 줄이도록 하였다. 또한, 시뮬레이션을 통하여 제안하는 다중 클러스터 헤드 선출 기법이 기존의 단일 클러스터 헤드 선출 기법보다 신뢰성을 확보함을 확인하였다.