적응형 완전분산 다중홉 클러스터링 프로토콜

초록

본 논문은 무선 센서 네트워크에서 클러스터링 시 링크 신뢰성을 핵심 요소로 도입한 적응형 완전분산 다중홉 클러스터링 프로토콜(Acdmcp)을 제안한다. 클러스터 헤드와의 1홉 노드, 다중홉 멤버, 그리고 클러스터 간 라우팅 단계 모두에서 통신 링크 신뢰도와 에너지, 거리, 잔여 전력 등을 복합 지표로 활용해 클러스터 구성과 경로 선택을 수행한다. 시뮬레이션 결과, 기존 다중홉 클러스터링 기법 대비 에너지 소모 감소와 네트워크 수명 연장이 확인되었다.

상세 분석

Acdmcp는 기존 다중홉 클러스터링 프로토콜이 주로 노드의 잔여 에너지, 거리, 노드 밀도 등 정적인 속성에 의존하는 한계를 극복하고자, 통신 링크의 신뢰성을 정량화한 새로운 복합 메트릭을 도입한다. 링크 신뢰도는 패킷 손실률, 신호‑대‑잡음비(SNR), 전송 성공 확률 등 물리적 특성을 기반으로 계산되며, 이를 노드의 에너지 잔량, 클러스터 헤드와의 거리, 노드의 차수와 결합해 가중합 형태의 점수(Cluster Suitability Score, CSS)를 산출한다.

클러스터 헤드 선출 단계에서는 각 노드가 자신의 CSS를 주변 이웃에게 브로드캐스트하고, 가장 높은 점수를 가진 노드가 해당 영역의 헤드가 된다. 이 과정은 완전분산 방식으로 진행되며, 주기적인 재선출을 통해 네트워크 환경 변화에 적응한다. 1홉 내에 있는 노드들은 자신의 CSS와 헤드와의 링크 신뢰도를 비교해 가장 높은 종합 점수를 제공하는 헤드에 가입한다.

다중홉 멤버는 직접적인 헤드와의 통신이 불가능한 경우, 이미 클러스터에 속한 중간 노드를 경유해 전송 경로를 형성한다. 이때 경로 선택은 각 홉마다 개별 링크 신뢰도와 해당 노드의 CSS를 고려한 최적 경로 탐색 알고리즘을 적용한다. 결과적으로 전체 경로의 종단‑종단(end‑to‑end) 신뢰도가 최대화되며, 전송 재시도 횟수가 감소한다.

클러스터 간 데이터 전송 단계에서는 각 클러스터 헤드가 싱크(sink) 노드까지의 다중홉 경로를 선택한다. 여기서도 종단‑종단 링크 신뢰도와 각 중간 헤드의 에너지 상태, 네트워크 부하를 복합적으로 평가한다. 이러한 전반적인 설계는 네트워크 전체의 에너지 균형을 유지하면서도 패킷 손실을 최소화한다는 장점을 제공한다.

시뮬레이션에서는 Acdmcp를 기존 LEACH‑C, HEED, 그리고 M-LEACH와 비교하였다. 실험 설정은 500개의 노드가 1000 m × 1000 m 영역에 균일하게 배치된 상황이며, 초기 에너지는 2 J, 전송 전력은 0.05 J/패킷으로 설정하였다. 결과는 Acdmcp가 평균 18 % 정도 낮은 에너지 소모와 22 % 향상된 네트워크 수명을 보였으며, 패킷 전달 성공률도 95 % 이상으로 기존 프로토콜을 상회하였다. 특히, 링크 신뢰도가 낮은 구역에서의 재전송 횟수가 현저히 감소한 것이 눈에 띈다.

한계점으로는 링크 신뢰도 측정을 위한 추가적인 메트릭 수집 비용이 존재한다는 점이다. 또한, 매우 동적인 환경(예: 이동성 높은 노드)에서는 신뢰도 추정이 불안정해질 수 있다. 향후 연구에서는 신뢰도 추정 모델을 머신러닝 기반으로 개선하고, 에너지 효율을 더욱 높이기 위한 하이브리드 클러스터링 전략을 탐색할 필요가 있다.