에너지 인식 전염 라우팅 최적화

초록

본 논문은 배터리 용량이 제한된 DTN에서 전염(epidemic) 라우팅을 수행할 때, 메시지 전송 시점과 전송 여부를 각 노드의 남은 에너지와 메시지 연령에 기반한 동적 임계값 정책으로 최적화한다. 평균장(mean‑field) 모델을 이용해 시스템을 미분방정식으로 기술하고, 에너지‑QoS 트레이드오프를 목적함수에 포함한 최적 제어문제를 정의한다. 최적 해는 에너지 수준별로 단순한 시간 임계값을 갖는 구조임을 증명하고, 그 임계값의 형태를 분석한다. 시뮬레이션 결과, 제안된 동적 정책이 기존 휴리스틱보다 에너지 소모와 전달 성공률 모두에서 우수함을 확인한다.

상세 분석

이 연구는 DTN(Delay Tolerant Network)에서 에너지 제약을 명시적으로 고려한 전염 라우팅 전략을 수학적으로 정형화한 점이 가장 큰 공헌이다. 저자들은 네트워크를 대규모 한정된 노드 집합으로 가정하고, 각 노드의 에너지 상태를 0부터 B까지의 이산 레벨로 모델링한다. 메시지 전송 시 송신자는 s 단위, 수신자는 r 단위의 에너지를 소모하며, 접촉률은 모든 노드 쌍에 대해 동일한 β̂ 로 가정한다. 이러한 가정 하에, 감염자(infective)와 감수성(susceptible) 집단의 에너지별 비율을 S_i(t), I_i(t) 로 두고, 평균장 근사(mean‑field approximation)를 적용해 2(B+1) 차원의 연립 미분방정식(2a‑2f)을 도출한다.

목적함수는 두 부분으로 구성된다. 첫 번째는 전체 네트워크의 에너지 손실을 가중치 함수 ψ(·) 로 penalize 하고, 두 번째는 메시지 전달 성공 확률을 최소 요구 수준 η 로 보장하도록 제약한다. 이때 ψ는 에너지 잔량이 낮을수록 큰 비용을 부여하는 볼록 함수와 비볼록 함수 두 경우를 각각 분석한다. 최적 제어 변수 u_j(t) (에너지 레벨 j를 가진 감염자가 전송을 시도할 확률)는