모바일 애드혹 네트워크를 위한 적응형 ID 재할당 기반 저비용 클러스터링

초록

본 논문은 기존 LID(최소 ID) 방식의 단점을 보완하기 위해, 노드의 이동성·잔여 에너지를 고려한 적응형 ID 재할당 기법(LID‑AR)을 제안한다. 초기에는 전통적인 LID로 빠르게 클러스터를 형성하고, 유지 단계에서는 각 노드가 계산한 가중치 (W_v)에 따라 ID를 재배정함으로써 저이동·고에너지 노드가 CH가 되도록 유도한다. 또한 네트워크 이동성에 따라 ‘Hello’ 방송 주기를 동적으로 조절해 제어 오버헤드를 크게 감소시킨다. 시뮬레이션 결과, 에너지 소모가 고르게 분산되고 신호 트래픽이 현저히 줄어듦을 확인하였다.

상세 분석

본 연구는 모바일 애드혹 네트워크(MANET)에서 클러스터링을 수행할 때 발생하는 두 가지 핵심 문제—CH(Cluster Head)의 과도한 에너지 소모와 빈번한 재클러스터링으로 인한 제어 트래픽—를 동시에 해결하려는 시도로 평가할 수 있다. 기존 LID 방식은 구현이 단순하고 초기 클러스터 형성이 빠르지만, ID가 낮은 노드가 지속적으로 CH가 되어 배터리 고갈을 초래한다는 근본적인 편향을 가지고 있다. 반면, HD(Highest‑Degree)나 WCA(Weighted Clustering Algorithm)와 같은 복합 메트릭 기반 기법은 이동성·에너지 정보를 반영하지만, 계산 복잡도와 재클러스터링 트리거 조건이 명확하지 않아 실제 네트워크에 적용하기 어렵다.

LID‑AR은 이러한 기존 방법들의 장점을 결합하면서도 단점을 최소화한다. 첫 번째 단계에서 전통적인 LID를 이용해 ‘Hello’ 주기(HP) 동안 최소한의 메시지 교환만으로 클러스터를 형성한다. 이는 초기 설정 비용을 크게 낮춘다. 두 번째 단계에서는 각 노드 (v)가 잔여 배터리 (B_v)와 최근 평균 이동성 (M_{v,P})를 이용해 가중치 함수

\