강건한 다중홉 클러스터 기반 백본 생성 알고리즘

A Robust Backbone Formation for Wireless Sensor Networks

본 논문에서는 무선 센서네트워크에 적합한 백본을 형성하여 특정 노드 집합들만 라우팅에 참여하게 함으로써 데이터를 전달하기 위한 오버헤드와 깨어있는 노드의 수를 최소화한다. 이때 백본을 형성하는 노드들은 일반 노드에 비해서 에너지 소모가 크므로 노드의 잔여에너지와 차수를 고려하여 강건한 백본을 형성하여 네트워크의 라이프타임을 증가시키는 것이 중요하다. 그러므로 본 논문에서는 에너지레벨이 높은 노드를 클러스터헤드로 선정해서 강건한 백본을 형성하고, 헤더 주변에 많은 노드들을 배치하여 패킷전달의 역할을 분산함으로써 네트워크 라이프타임을 늘린다. 시뮬레이션 결과에서 제안 알고리즘은 기존 연구에 비해 클러스터헤드의 잔여에너지측면에서 약 58.6%, 차수측면에서 약 79.42%의 성능 향상을 보인다.