동적 점프 실시간 결함 내성 라우팅 프로토콜

초록

**
본 논문은 시간에 민감한 무선 센서 네트워크에서 노드 고장·혼잡·공백 영역을 실시간으로 극복하기 위해, 남은 전송 시간과 후보 노드 상태를 기반으로 동적으로 다음 홉을 선택하고, 필요 시 ‘점프 전송 모드’로 전환하는 DMRF(Dynamical Jumping Real‑Time Fault‑Tolerant Routing) 프로토콜을 제안한다. 피드백 메커니즘을 통해 점프 확률을 지속적으로 조정함으로써 전송 성공률과 지연을 최소화하고, 제어 패킷 수를 감소시킨다. 시뮬레이션 결과, 기존 라우팅 기법 대비 전송 지연 감소, 성공률 향상, 제어 오버헤드 감소 효과가 입증되었다.

**

상세 분석

**
DMRF는 무선 센서 네트워크(WSN)에서 실시간성(real‑time)과 신뢰성(reliability)을 동시에 만족시키기 위한 새로운 라우팅 프레임워크이다. 핵심 아이디어는 각 패킷이 보유한 ‘남은 전송 시간(remaining transmission time, RTT)’을 기준으로 후보 집합(candidate node set, CNS)을 평가하고, 가장 높은 성공 가능성을 가진 다음 홉을 선택하는 것이다. 일반적인 다중 경로 라우팅과 달리 DMRF은 동적으로 ‘점프 전송 모드(jumping transmission mode)’를 도입한다. 이는 전통적인 인접 홉 전송이 불가능하거나 지연이 과도할 경우, 물리적 거리와 관계없이 목적지 혹은 중간 목표 지점으로 직접 전송을 시도하는 메커니즘이다.

점프 전송은 크게 세 가지 상황에서 활성화된다. 첫째, 특정 노드가 고장(failure)하거나 전력 고갈로 인해 응답하지 않을 때; 둘째, 네트워크 혼잡(congestion)으로 인해 전송 대기열이 포화 상태에 이를 때; 셋째, ‘공백 영역(void region)’이라 불리는 노드가 전혀 존재하지 않는 지리적 구역을 통과해야 할 때이다. 이러한 상황에서 기존 라우팅은 패킷 손실이나 과도한 재전송으로 인해 실시간 제약을 위반하게 되지만, DMRF은 점프 전송을 통해 지연을 크게 단축한다.

DMRF의 피드백 메커니즘은 점프 성공 여부에 따라 각 후보 노드에 할당된 점프 확률(jumping probability)을 실시간으로 조정한다. 성공적인 점프 후에는 해당 경로의 확률을 상승시켜 향후 선택 가능성을 높이고, 실패 시에는 확률을 감소시켜 대체 경로를 탐색하도록 유도한다. 이 과정은 확률적 강화 학습과 유사한 형태로 구현되며, 네트워크 전반에 걸쳐 분산적으로 수행된다.

알고리즘 복잡도 측면에서 DMRF은 각 노드가 후보 집합을 유지하고, 남은 전송 시간을 계산하며, 점프 확률을 업데이트하는 연산을 수행한다. 후보 집합의 크기는 네트워크 밀도와 설정된 탐색 반경에 따라 조절 가능하며, 일반적인 3~5개의 후보 노드가 실험적으로 최적임이 확인되었다. 따라서 시간 복잡도는 O(k) (k는 후보 노드 수) 수준이며, 메모리 사용량도 제한된 센서 노드에 적합하도록 설계되었다.

시뮬레이션에서는 DMRF을 기존의 SPEED, RPAR, 그리고 DSR 기반 실시간 라우팅과 비교하였다. 주요 평가지표는 평균 전송 지연, 전송 성공률, 그리고 제어 패킷 수였다. 결과는 DMRF이 특히 고밀도·고혼잡 환경에서 평균 지연을 30% 이상 감소시키고, 성공률을 95% 이상 유지함을 보여준다. 또한 점프 전송을 위한 제어 메시지는 전체 트래픽의 5% 미만에 불과해, 네트워크 오버헤드가 최소화된다.

한계점으로는 점프 전송 시 전력 소모가 급증할 수 있다는 점과, 매우 큰 네트워크에서는 점프 거리 제한을 설정해야 하는 추가 파라미터 관리가 필요하다는 점을 들 수 있다. 향후 연구에서는 에너지 효율을 고려한 점프 거리 최적화와, 이동성(Mobility) 노드가 존재하는 환경에서의 적용 가능성을 탐색할 계획이다.

**