모바일 네트워크에서 메시지 크기와 지연 제한이 전달률에 미치는 영향

본 논문은 간헐적으로 연결되는 모바일 네트워크, 즉 오포추니스 모바일 네트워크(OMN)의 특성을 정량적으로 분석하기 위해 새로운 수학적 모델을 제시한다. 기존 연구에서는 독립적인 정규 무작위 그래프 시퀀스나 단순한 연결성 지표만을 사용했으나, 실제 이동성 환경에서는 시간 t와 t+1 사이에 존재하는 강한 상관관계가 무시될 수 없었다. 이를 보완하고자 저자들은 모든 가능한 N(N‑1)/2개의 링크를 두 상태(연결/단절) 마코프 체인으로 모델링한 ‘마코프ian 임시 그래프’를 도입한다. 시간 단계 τ는 가장 짧은 접촉·인터컨택트 시간을 의미하며, 실제 트레이스에서는 샘플링 주기로 정의된다. 각 링크는 독립적으로 전이하며, 평균 업 타임을 r·τ, 다운 비율을 λ로 표현한다. 따라서 평균 링크 수명은 r·τ, 평균 노드 차수는 (N‑1)/(1+λ) 로 계산된다. 모든 링크가 동일한 전송 용량 φ를 가지며, φ·τ를 ‘링크 크기’라 정의한다. 메시지 크기는 α·φ·τ 로 모델링되며, α는 1보다 작을 경우 한 단계 내에 여러 홉을 수행할 수 있는 ‘소형 메시지’, 1보다 클 경우 연속된 시간 단계에 걸쳐야 하는 ‘대형 메시지’로 구분된다. 전달률 분석은 에피데믹 라우팅을 가정한다. 에피데믹 라우팅은 이론적으로 최적의 단일 복사 시공간 라우팅 프로토콜과 동일한 전달률을 보장한다. α≤1인 경우, 메시지는 한 단계 내에 전파될 수 있으므로 정확한 전달률을 수식으로 도출한다. α>1인 경우, 메시지가 링크가 지속되는 최소 시간보다 길어야 하므로, 전달 성공 확률을 상한·하한으로만 추정한다. 최대 허용 지연 d는 전파가 종료되기 전까지 허용되는 단계 수이며, d가 클수록 대형 메시지의 성공 확률이 완화된다. 시뮬레이션 결과는 네 개 주요 파라미터가 전달률에 미치는 영향을 정량화한다. 첫째, 노드 수 N이 증가하면 전파 경로 후보가 늘어나 전달률이 1에 수렴한다. 둘째, 평균 링크 수명 r이 감소하면 토폴로지 변동이 활발해져 소형 메시지의 전달률이 상승하지만, 대형 메시지는 지속적인 연결이 부족해 성공 확률이 급격히 떨어진다. 셋째, 평균 차수(λ에 의존) 증가 시 전반적인 연결 밀도가 높아져 모든 메시지 유형의 전달률이 상승한다. 넷째, 최대 지연 d가 특정 임계값을 초과하면 거의 모든 메시지가 전달되며, 이는 공간‑시간 직경과 연관된 ‘전달 임계점’으로 해석된다. 실제 Rollernet 무선 이동성 트레이스를 재현한 실험에서는 모델이 정량적 정확도는 다소 떨어지더라도, 메시지 크기·지연·링크 안정성 간의 관계를 정확히 예측한다는 점을 확인했다. 실험 결과는 작은 패킷을 이용한 다중 홉 전송이 지연이 엄격한 어플리케이션에 유리함을 실증적으로 보여준다. 또한, 링크 안정성이 낮아지면 대형 메시지의 전달률이 급격히 0에 수렴하는 현상이 관찰되었다. 결론적으로, 저자들은 마코프ian 임시 그래프를 통해 이동성, 지연, 메시지 크기라는 세 축을 통합적으로 고려한 전달률 분석 틀을 제공한다. 이 모델은 설계자가 네트워크 환경(노드 수, 평균 링크 수명, 평균 차수)과 서비스 요구사항(허용 지연, 메시지 크기)을 기반으로 최적의 패킷 크기와 라우팅 전략을 선택하도록 가이드한다. 향후 연구에서는 비균등 링크 용량, 다중 복제 라우팅, 그리고 실제 DTN 프로토콜과의 정량적 매핑을 통해 모델을 확장할 계획이다.