무선 네트워크에서 동적 차량 라우팅을 통한 데이터 수집

초록

무선 통신과 이동성을 결합한 차량 수집 시스템을 모델링하고, 시스템 안정성을 ρ<1 조건으로 규명한다. 평균 지연시간에 대한 하한을 도출하고, 모든 ρ<1 구간에서 안정적인 정책을 설계하여 지연이 Θ(1/(1‑ρ))로 스케일링함을 보인다. 다중 차량 확장에서도 동일한 스케일링을 유지한다.

상세 요약

본 논문은 무선 네트워크 내에서 임의적으로 발생하는 메시지를 이동형 수신기(차량)가 무선 전송과 위치 제어를 동시에 활용해 수집하는 동적 차량 라우팅 문제를 제시한다. 기존의 ‘방문형’ 수집 모델과 달리, 차량은 수신 반경 내에 있는 모든 메시지를 동시에 수신할 수 있으므로 물리적 이동 거리와 통신 지연 사이의 트레이드오프를 새로운 관점에서 분석한다. 먼저 시스템을 M/G/1 큐와 유사한 형태로 모델링하고, 평균 시스템 부하 ρ=λ·E