수중 센서 네트워크를 위한 에너지·거리·혼잡 기반 체인 라우팅

초록

**
본 논문은 수중 환경의 불안정한 노드 이동성을 고려하여 에너지, 거리, 혼잡도를 종합적으로 평가하는 파라미터 기반 체인 라우팅 방식을 제안한다. 다중 파라미터 비용 함수를 이용해 신뢰성 있는 집계 경로를 동적으로 구성함으로써 전송 횟수를 최소화하고 네트워크 수명을 연장한다는 목표를 갖는다.

**

상세 분석

**
수중 센서 네트워크는 전파 대신 음향을 이용하기 때문에 전송 지연이 크고, 대역폭이 제한적이며, 배터리 교체가 어려워 에너지 효율이 가장 중요한 설계 목표가 된다. 또한 물 흐름에 의해 노드가 무작위로 떠다니기 때문에 기존의 정적 토폴로지를 전제로 한 체인 기반 라우팅(예: PEGASIS)은 링크 파괴와 재구성 비용이 급증한다는 한계가 있다. 논문은 이러한 문제점을 보완하기 위해 ‘파라미터 체인 라우팅(PCTR)’이라는 새로운 알고리즘을 제시한다. 핵심 아이디어는 각 노드가 이웃 노드와 주기적으로 잔여 에너지, 물리적 거리, 현재 큐 길이(혼잡도)를 교환하고, 사전에 정의된 가중치 α, β, γ를 적용한 비용 함수를 계산하여 다음 홉을 선택한다는 것이다. 비용 함수는 다음과 같이 표현된다. Cost = α·(1/E_res) + β·(Dist) + γ·(Queue). 여기서 E_res는 잔여 에너지, Dist는 유클리드 거리, Queue는 패킷 대기량을 의미한다. 가중치는 네트워크 운영 목적에 따라 동적으로 조정될 수 있다. 이러한 다중 파라미터 기반 선택은 에너지가 부족한 노드가 과도하게 사용되는 것을 방지하고, 거리 기반 전송 손실을 최소화하며, 혼잡이 높은 구간을 우회함으로써 전체 지연과 패킷 손실률을 낮춘다. 체인 형성 단계에서는 가장 높은 비용을 가진 노드를 체인 끝에 배치하고, 남은 노드들을 비용이 최소인 순서대로 연결한다. 체인 재구성은 일정 주기 혹은 급격한 위치 변화가 감지될 때 트리거된다. 논문은 시뮬레이션을 통해 기존 LEACH, TEEN, PEGASIS와 비교했을 때 네트워크 수명이 평균 30 % 이상 향상되고, 평균 전송 지연이 20 % 감소했으며, 패킷 전달률이 95 % 이상 유지된다고 보고한다. 그러나 알고리즘 구현에 필요한 파라미터 교환 오버헤드, 가중치 설정 방법론, 이동성 모델에 대한 민감도 분석이 부족하고, 실제 수중 환경에서의 실험 검증이 결여된 점은 향후 연구 과제로 남는다.

**