SDDWCA 기반 이동성 클러스터링으로 구현하는 안정적 MANET 구조

초록

본 논문은 동질적인 모바일 애드혹 네트워크(MANET)에서 연결성, 이동성, 에너지 소모를 동시에 고려한 분산 가중 클러스터링 알고리즘 SD_DWCA를 제안한다. 새로운 그래프 파라미터인 ‘강도(degree)’를 도입해 강한 이웃의 수를 클러스터 헤드 선정 기준에 포함하고, 이동성 메트릭과 잔여 배터리량을 가중치로 사용한다. NS‑2 시뮬레이션 결과, 고속 이동 환경에서도 클러스터 안정성이 높고 유지 비용이 낮은 것을 확인하였다.

상세 분석

SD_DWCA 알고리즘은 기존의 차수 기반(HD) 혹은 ID 기반(LID) 클러스터링 기법이 갖는 몇 가지 근본적인 한계를 보완한다. 첫째, 차수는 강·중·약 이웃을 모두 합산한 값으로, 실제 클러스터 헤드의 안정성에 크게 기여하지 않는 약한 이웃까지 동일하게 가산한다. 이 문제를 해결하기 위해 논문은 ‘강도(degree)’라는 새로운 파라미터를 정의한다. 강도는 전송 반경 r의 절반 이내에 위치한 강한 이웃의 수만을 카운트하며, 이는 물리적 신호 강도와 직접 연관되어 클러스터 헤드와 멤버 간 연결 지속성을 높인다. 둘째, 이동성 메트릭은 Xing et al.이 제안한 상대 이동성(Rv(u))을 채택했으며, 두 번 연속 수신한 Hello 패킷 사이의 거리 변화율을 이용해 노드 간 상대 속도를 정량화한다. 이 값이 낮을수록 노드가 상대적으로 정지에 가깝다는 의미이며, 클러스터 헤드 후보 선정 시 가중치에 반영된다. 셋째, 배터리 잔량은 단순 잔여 전력량이 아니라 최근 일정 기간 동안의 전력 소비율을 고려한 동적 가중치로 사용된다. 이렇게 세 가지 파라미터를 정규화하여 가중합을 구하고, 가장 높은 점수를 얻은 노드를 클러스터 헤드로 선정한다.

알고리즘 흐름은 크게 두 단계로 나뉜다. 초기 클러스터 형성 단계에서는 각 노드가 Hello 메시지를 통해 이웃 정보를 수집하고, 강도, 이동성, 배터리 가중치를 계산한다. 이후 자신보다 높은 점수를 가진 이웃이 있으면 해당 이웃에 가입하고, 없으면 스스로 클러스터 헤드가 된다. 클러스터 유지 단계에서는 일정 주기마다 노드가 자신의 점수를 재계산하고, 기존 헤드와의 점수 차이가 임계값을 초과하면 재가입 혹은 재클러스터링을 수행한다. 이 과정에서 ‘재가입(re‑affiliation)’을 우선시함으로써 전체 재클러스터링 횟수를 최소화하고, 네트워크 전체의 오버헤드를 크게 감소시킨다.

복잡도 분석에서는 초기 클러스터링이 O(N·Δ) (Δ는 평균 차수) 수준이며, 유지 단계는 주기적인 Hello 교환과 점수 재계산에 의해 O(N) 비용만을 추가한다. 따라서 네트워크 규모가 커져도 선형적인 연산량으로 실시간 적용이 가능하다.

시뮬레이션은 NS‑2를 이용해 50~200노드, 전송 반경 250 m, 최대 속도 20 m/s 조건에서 수행되었다. 비교 대상으로는 LID, HD, MOBIC, 그리고 기존 복합 메트릭 기반 알고리즘이 사용되었으며, 평가 지표는 클러스터 수, 평균 클러스터 크기, 클러스터 헤드 교체 빈도, 전체 패킷 전달 지연 및 에너지 소모량이다. 결과는 SD_DWCA가 높은 이동성 상황에서도 평균 클러스터 헤드 교체 빈도가 30 % 이하로 낮았으며, 전체 에너지 소모량도 15 % 정도 절감함을 보여준다. 특히 강도 기반 선택이 약한 이웃에 의한 불안정성을 크게 완화시켜, 클러스터 유지 비용을 최소화한 점이 두드러졌다.

종합적으로 볼 때, SD_DWCA는 강도, 이동성, 배터리 세 가지 실질적인 네트워크 특성을 통합적으로 고려함으로써, 기존 클러스터링 기법 대비 높은 안정성과 에너지 효율성을 제공한다. 다만, 강도 계산을 위해 정확한 거리 측정이 필요하므로 GPS 혹은 위치 추정 오차가 큰 환경에서는 성능 저하 가능성이 있다. 또한, 파라미터 가중치 설정이 네트워크 특성에 따라 달라질 수 있어, 실제 적용 시 사전 튜닝이 요구된다.