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

본 논문은 동질적인 모바일 애드혹 네트워크(MANET)에서 효율적인 가상 백본을 구축하기 위한 클러스터링 기법을 제시한다. 서론에서는 MANET의 특성—무선 전송 범위 제한, 배터리 제약, 급격한 토폴로지 변화—을 언급하고, 이러한 환경에서 네트워크 관리와 라우팅 효율성을 높이기 위해 클러스터링이 필수적임을 강조한다. 기존 클러스터링 알고리즘을 크게 세 가지 범주(아이디 기반, 차수 기반, 이동성·전력 기반)로 분류하고, 각각의 장단점을 비판적으로 검토한다. 특히, 차수 기반 알고리즘이 강·중·약 이웃을 모두 차수에 포함시켜 클러스터 헤드 선정 시 실제 연결 안정성을 반영하지 못한다는 점을 지적한다. 본 연구의 핵심 아이디어는 ‘강도(strong degree)’라는 새로운 그래프 파라미터를 도입하는 것이다. 강도는 전송 반경 r의 절반 이내에 위치한 강한 이웃의 수만을 카운트한다. 이는 물리적 신호 강도와 직접 연관되어, 클러스터 헤드와 멤버 간 연결 지속성을 높이는 역할을 한다. 강도 외에도 두 가지 보조 파라미터를 사용한다. 첫 번째는 Xing et al.이 제안한 상대 이동성 메트릭(Rv(u))으로, 두 번 연속 수신한 Hello 패킷 사이의 거리 변화율을 기반으로 노드 간 상대 속도를 정량화한다. 두 번째는 배터리 잔량으로, 최근 일정 기간 동안의 전력 소비율을 반영한 동적 가중치를 적용한다. 알고리즘은 다음과 같은 절차로 진행된다. 1) 초기화 단계에서 각 노드는 주기적인 Hello 메시지를 통해 이웃 정보를 수집하고, 강도, 이동성, 배터리 가중치를 계산한다. 2) 각 노드는 자신과 이웃들의 가중합 점수를 비교한다. 자신보다 높은 점수를 가진 이웃이 존재하면 해당 이웃의 클러스터에 가입하고, 없으면 스스로 클러스터 헤드가 된다. 3) 클러스터 헤드가 선정되면 주변 강한 이웃을 우선적으로 클러스터 멤버로 포함한다. 4) 유지 단계에서는 일정 주기마다 점수를 재계산하고, 기존 헤드와의 점수 차이가 사전에 정의된 임계값을 초과하면 재가입(re‑affiliation) 혹은 재클러스터링을 수행한다. 재가입은 기존 클러스터 구조를 최대한 유지하면서 헤드 교체를 최소화하는 전략으로, 전체 네트워크의 재구성 비용을 크게 절감한다. 복잡도 분석에서는 초기 클러스터링이 O(N·Δ) (Δ는 평균 차수) 수준이며, 유지 단계는 O(N) 연산만을 추가한다는 점을 강조한다. 이는 네트워크 규모가 커져도 선형적인 연산량으로 실시간 적용이 가능함을 의미한다. 시뮬레이션 환경은 NS‑2 기반으로, 노드 수 50~200, 전송 반경 250 m, 최대 이동 속도 20 m/s, 시뮬레이션 시간 500 s 등 다양한 시나리오를 설정하였다. 비교 대상 알고리즘으로는 LID, HD, MOBIC, 그리고 기존 복합 메트릭 기반 알고리즘이 사용되었다. 평가 지표는 클러스터 수, 평균 클러스터 크기, 클러스터 헤드 교체 빈도, 평균 패킷 전달 지연, 전체 에너지 소모량 등이다. 실험 결과, SD_DWCA는 높은 이동성 상황에서도 평균 클러스터 헤드 교체 빈도가 30 % 이하로 낮았으며, 전체 에너지 소모량은 기존 알고리즘 대비 약 15 % 절감되었다. 특히 강도 기반 선택이 약한 이웃에 의한 불안정성을 크게 완화시켜, 클러스터 유지 비용을 최소화한 점이 두드러졌다. 논문의 결론에서는 SD_DWCA가 강도, 이동성, 배터리 세 가지 실질적인 네트워크 특성을 통합적으로 고려함으로써 기존 클러스터링 기법 대비 높은 안정성과 에너지 효율성을 제공한다는 점을 재확인한다. 또한, 강도 계산을 위해 정확한 거리 측정이 필요하므로 GPS 오차가 큰 환경에서는 성능 저하 가능성이 있음을 언급하고, 파라미터 가중치 설정이 네트워크 특성에 따라 달라질 수 있어 실제 적용 시 사전 튜닝이 필요함을 제안한다. 향후 연구 방향으로는 비동질 네트워크에서의 적용, 동적 가중치 자동 조정 메커니즘, 그리고 실제 무선 테스트베드에서의 검증을 제시한다.