정지 무선 센서 네트워크를 위한 빠른 하이브리드 라우팅 기법

초록

본 논문은 정지형 무선 센서 네트워크에서 데이터 전송 지연을 최소화하고, 에너지 소모와 노드 부하를 균형 있게 분산시키는 위치 기반 하이브리드 라우팅 프로토콜을 제안한다. 단일 홉·다중 홉 방식을 결합하고, 클러스터링과 그리디 포워딩을 혼합함으로써 빠른 경로 탐색과 로드 밸런싱을 동시에 달성한다. 실험 결과, 기존 최소 에너지 라우팅 대비 전송 지연이 30 % 이상 감소하고, 네트워크 수명도 향상됨을 확인하였다.

상세 분석

제안된 라우팅 스킴은 크게 세 가지 핵심 요소로 구성된다. 첫째, 모든 센서 노드가 사전에 자신의 좌표와 주변 이웃의 좌표를 교환하여 위치 정보를 확보한다. 이를 기반으로 각 노드는 자신과 목적지(싱크) 사이의 직선 거리를 계산하고, 거리 감소율이 가장 높은 이웃을 후보로 선정한다. 둘째, 후보 이웃 중 에너지 잔량이 임계값 이하인 경우를 배제하고, 남은 후보들에 대해 부하 지표(전송 횟수, 현재 트래픽)를 부여한다. 부하 지표는 가중 평균 방식으로 통합되어, 에너지 효율과 로드 밸런싱 사이의 트레이드오프를 조정한다. 셋째, 네트워크가 정지형이라는 전제 하에, 일정 주기마다 클러스터 헤드(CH)를 재선출한다. CH는 잔여 에너지와 중앙성(클러스터 내 평균 거리)을 동시에 고려해 선택되며, CH 간에는 다중 홉 경로를 형성한다. 이때 CH 간 라우팅은 기존의 최소 에너지 경로(ME)와 그리디 포워딩(GF)을 혼합한 하이브리드 방식을 적용한다. 구체적으로, ME는 전체 에너지 소모를 최소화하지만 경로 길이가 길어 지연이 증가할 수 있다. 반면 GF는 거리 감소가 가장 큰 이웃을 즉시 선택해 지연을 최소화하지만 에너지 불균형을 초래한다. 하이브리드 방식은 두 방식을 동적으로 전환한다. 초기 단계에서는 GF를 사용해 빠르게 목적지에 접근하고, 남은 잔여 에너지와 부하 상황이 일정 임계값을 초과하면 ME로 전환해 에너지 균형을 맞춘다. 이러한 전환 로직은 라우팅 테이블에 간단한 플래그와 타이머만 추가하면 구현 가능하므로, 센서 노드의 메모리와 연산 부담을 최소화한다. 또한, 데이터 중복을 방지하기 위해 동일한 이벤트에 대해 동일한 클러스터 내에서 하나의 패킷만 전송하도록 억제 메커니즘을 도입하였다. 실험 설정은 100 m × 100 m 평면에 200개의 정지 노드를 균일하게 배치하고, 싱크는 영역 중앙에 위치시켰다. 트래픽 모델은 주기적 온도 측정(10 s 간격)과 이벤트 기반 급격한 변화(확률적 발생) 두 가지를 혼합하였다. 성능 평가는 평균 전송 지연, 전체 네트워크 에너지 소모, 노드 사망률(네트워크 수명) 세 가지 지표로 수행하였다. 결과는 제안 프로토콜이 기존의 LEACH, PEGASIS, 그리고 순수 ME 기반 라우팅에 비해 평균 지연을 32 % 감소시키고, 전체 에너지 소모는 15 % 절감했으며, 네트워크 수명은 약 20 % 연장됨을 보여준다. 특히 부하가 집중되는 구역에서 노드 사망률이 현저히 낮아, 로드 밸런싱 효과가 입증되었다. 이러한 결과는 정지형 센서 네트워크에서 실시간 모니터링이 요구되는 환경(예: 화재 감시, 구조물 변형 감지)에서 실용적인 라우팅 솔루션으로 활용 가능함을 시사한다.