모바일 하이브리드 네트워크를 위한 계층형 가중 클러스터링 알고리즘

본 논문은 모바일 하이브리드 무선 네트워크에서 클러스터링을 통한 효율적인 정보 전파와 백본 사용 최소화를 목표로 한다. 전통적인 중앙집중식 관리가 어려운 순수 ad‑hoc 환경에, 일부 장치가 GSM·3G·위성 등 업링크를 보유한 하이브리드 구조를 도입함으로써, 로컬 그룹을 자체 조직하고 필요 시 백본에 연결하는 방식을 제시한다. 이러한 배경에서 클러스터헤드(Clusterhead) 선출 과정이 네트워크 오버헤드와 에너지 소모에 큰 영향을 미치므로, 재선출을 최소화하고 안정적인 클러스터를 유지하는 알고리즘이 필요하다. 관련 연구에서는 LEACH, 중앙집중식 에너지·위치 기반 방식, 퍼지 로직 기반 방식, 그리고 WCA(Weighted Clustering Algorithm) 등이 소개된다. 특히 WCA는 거리·속도·배터리 정보를 가중치에 포함해 클러스터헤드를 선정하지만, 거리 정보와 지속적인 신호 강도 모니터링이 필요해 메시지 교환이 빈번하고, 이동성에 취약한 단점이 있다. 본 논문이 제안하는 WACA(Weighted Application aware Clustering Algorithm)는 이러한 한계를 극복한다. WACA는 **지리 정보 없이** 오직 로컬에서 수집 가능한 파라미터—장치 전력, 백본 신호 강도, 이상적인 이웃 수와 실제 이웃 수 차이, 지역 클러스터링 계수—를 활용한다. 각 파라미터는 가중치(wf1~wf4)와 결합되어 장치별 총 가중치가 산출된다. 전력은 로그 함수를 적용해 ‘전력 적합도(PA)’로 변환함으로써 절대 배터리 잔량보다 현재 작업 수행에 필요한 전력 여유를 강조한다. 백본 신호 강도(s)는 0~1 사이 값으로 직접 가중치에 반영돼, 업링크 품질이 낮은 장치가 클러스터헤드가 되는 것을 방지한다. 이상적인 이웃 수(d_dI)는 MAC 레이어 제한(예: Bluetooth 7슬레이브)과 네트워크 부하를 고려해 실제 이웃 수(Nd)와의 차이를 절대값으로 계산한다. 지역 클러스터링 계수(cL)는 이웃 간 연결 밀도를 측정해 네트워크 중심부에 위치한 장치를 우선시한다. 이러한 파라미터 조합은 클러스터헤드가 과도하게 많은 혹은 적은 장치를 피하고, 파티션 경계에 위치한 불안정한 장치가 헤드가 되는 것을 억제한다. 클러스터 형성 과정은 다음과 같다. 각 장치는 이웃 변화(입·퇴장) 혹은 파라미터 변화가 감지될 때마다 자신의 가중치를 재계산하고, 비콘에 포함해 주변에 전파한다. 이후 이웃 중 가장 높은 가중치를 가진 장치를 자신의 클러스터헤드로 선택한다. 이 과정은 체인 형태로 이어지며, 자신이 가장 높은 가중치를 가진 경우 스스로를 클러스터헤드로 선언한다. 체인 중간에 위치한 장치는 서브헤드(sub‑head)라 불리며, 클러스터슬레이브와 상위 클러스터헤드 사이의 중계 역할을 수행한다. 서브헤드는 백본 연결을 유지하지 않으며, 상위 헤드와의 연결이 끊기면 자동으로 백본에 연결해 새로운 클러스터헤드가 된다. WACA의 핵심 혁신은 **왕 보너스(King Bonus) 메커니즘**이다. 클러스터헤드가 일정 기간 동안 이웃 구조가 안정적이면, 해당 장치에 추가 가중치를 부여한다. 보너스는 현재 이웃 집합 N과 이전 이웃 집합 M의 차이를 기반으로 감소하거나 유지되며, 이웃이 크게 변하면 보너스가 0으로 초기화된다. 이렇게 하면, 높은 가중치를 가진 이동 장치가 클러스터를 통과하면서 일시적으로 헤드가 되는 상황을 방지하고, 불필요한 재선출을 억제한다. 보너스 계산은 ‘calculateKingBonus’ 메서드에 구현돼, 클러스터헤드가 되거나 이웃이 변할 때마다 호출된다. 시뮬레이션에서는 정적 토폴로지를 가정한 기존 연구와 달리, 이동성을 포함한 동적 시나리오를 구축했다. 실험 설정은 다양한 이동 속도, 장치 밀도, 백본 신호 품질을 변동시켜 WACA와 기존 WCA를 비교하였다. 결과는 WACA가 클러스터헤드 재선출 횟수를 평균 30~45% 감소시키고, 전체 메시지 교환량을 20~35% 절감함을 보여준다. 특히, 높은 이동성을 가진 장치가 클러스터에 진입·이탈할 때 왕 보너스가 효과적으로 작동해 클러스터 구조의 진동을 최소화한다. 또한, 백본 사용량이 감소해 비용 효율성도 향상되었다. 결론적으로, WACA는 **지리 정보 없이도** 로컬 파라미터만으로 안정적인 클러스터링을 구현하고, 왕 보너스 메커니즘을 통해 이동성에 강인한 클러스터 유지 전략을 제공한다. 이는 모바일 하이브리드 네트워크에서 에너지 효율, 지연 최소화, 백본 비용 절감이라는 세 가지 핵심 목표를 동시에 달성할 수 있는 실용적인 솔루션으로 평가된다. 향후 연구에서는 왕 보너스의 동적 조정 전략, 다중 백본 환경에서의 최적화, 그리고 실제 모바일 디바이스 기반 실험을 통해 알고리즘의 적용 범위를 확대할 계획이다.