모바일 지오라우팅 네트워크의 처리량‑지연 트레이드오프

본 논문은 무선 멀티홉 네트워크에서 이동성을 활용해 처리량과 지연 사이의 근본적인 트레이드오프를 개선하고자 한다. 기존 연구인 Gupta‑Kumar(2000)는 정적인 노드 배치를 가정하고, 각 노드가 무작위 목적지와 통신할 때 전체 네트워크 용량이 Θ(√(n/ log n)) 에 제한된다고 증명하였다. 반면 Grossglauser‑Tse(2002)는 노드가 자유롭게 이동한다는 전제 하에, “버퍼링을 통한 이동성 활용” 방식을 도입해 용량을 Θ(n) 까지 끌어올릴 수 있음을 보였지만, 평균 지연이 Θ(√n / v) 로 크게 증가한다는 단점을 가지고 있다. 이 두 극단 사이에서, 저자들은 “제한된 상대 베어링(Constrained Relative Bearing, CRB)”이라는 새로운 지오라우팅 프로토콜을 제안한다. CRB는 다음과 같은 핵심 메커니즘을 갖는다. 1. **베어링 정보 활용**: 각 노드는 자신의 현재 위치와 목적지 위치를 알고 있으며, 이를 통해 헤딩 벡터와 베어링 벡터 사이의 상대 각 θ 를 계산한다. 2. **Carry Angle θ_c**: θ 가 사전에 정의된 θ_c 보다 작으면 노드는 패킷을 보유하고 이동을 지속한다. 이는 패킷이 목적지 방향으로 “점진적으로 접근”하도록 만든다. 3. **Emission Angle θ_e**: θ 가 θ_c 를 초과하면, 노드는 θ_e 범위 내에 있는 임의의 이웃 노드에게 패킷을 전송한다. 전송 절차는 “Call‑to‑Receive” 메시지와 “Accept‑to‑Receive” 응답을 통해 이루어지며, 동시에 여러 후보가 응답할 경우 가장 먼저 응답한 노드가 선택된다. 4. **전파 반경 추정**: 초기 모델에서는 주기적 비콘을 통해 효율적 전송 반경 r_n 을 추정한다. 이후 비콘 없이 SINR 기반 전송 조건을 사용하도록 확장한다. 이러한 설계는 두 가지 중요한 스케일링 특성을 만든다. 첫째, 각 패킷이 목적지에 도달하기까지 평균 O(log n) 번의 전송을 수행한다. 이는 랜덤워크에서 베어링 각이 기하급수적으로 감소하는 특성을 이용한 결과이며, 전송 횟수가 로그 스케일에 머무르기 때문에 네트워크 전체의 전송 부하가 급격히 증가하지 않는다. 둘째, 전송 성공 확률을 보장하기 위해 전파 반경을 r_n = Θ( (log log n)/n ) 로 설정하면, 동시에 활성화될 수 있는 전송 수가 Θ( n / (log n·log log n) ) 에 도달한다. 따라서 전체 네트워크 용량은 C·n·log n·log log n (여기서 C 는 단일 노드 물리적 전송 용량) 수준으로 확장된다. 지연 분석에서는 노드가 평균 속도 v 로 직선 이동한다는 가정 하에, 목적지까지 평균 거리 L (정사각형 한 변) 를 이동하는 데 걸리는 시간 L/v 가 전체 평균 지연의 상한이 된다. CRB는 패킷이 목적지 근처에 도달했을 때 즉시 전송을 시도하므로, 실제 평균 지연은 Θ(1/v) 에 수렴한다. 이는 Grossglauser‑Tse 모델에서 나타나는 √n/v 지연보다 현저히 짧으며, Gupta‑Kumar 모델의 “지연 무시” 가정보다 현실적인 이동성 기반 지연을 제공한다. 시뮬레이션 결과는 이론적 분석을 강력히 뒷받침한다. 다양한 간섭 모델(물리적 SINR, 프로토콜 모델)과 파라미터(θ_c, θ_e, v, τ 등) 하에서, 네트워크 용량은 n/(log n·log log n) 규모로 성장하고, 평균 지연은 1/v 정도에 머무른다. 특히 θ_c 와 θ_e 의 선택이 성능에 미치는 영향을 정량적으로 분석했으며, θ_c 를 너무 작게 잡으면 전송 횟수가 급증해 용량이 감소하고, θ_c 를 크게 잡으면 전송 성공 확률이 낮아져 역시 용량이 감소하는 비선형 트레이드오프가 존재함을 확인했다. 추가적으로, 저자들은 모델을 일반화하여 베어링 각이 0에 수렴하지 않는 경우(예: 프랙탈 트래젝터리, 평균 자유 거리 ℓ > 0)에도 동일한 스케일링 결과가 유지된다는 것을 보였다. 또한 고정 노드가 릴레이에 참여하는 경우, 혹은 목적지가 이동하는 경우에도 CRB 스킴을 확장할 수 있는 방안을 제시한다. 결론적으로, CRB 스킴은 이동성을 활용하면서도 라우팅 오버헤드와 지연을 최소화하는 실용적인 접근법이다. 특히 차량 기반 네트워크(VANET), 드론 스웜, 혹은 고속 이동 로봇 군집과 같이 높은 이동성을 갖는 대규모 무선 네트워크에서, 기존의 정적 라우팅이나 완전 버퍼링 기반 이동성 활용 방식보다 더 나은 처리량‑지연 균형을 제공한다. 향후 연구에서는 비동기적인 위치 업데이트, 에너지 효율성, 그리고 다중 안테나(MIMO)와 결합한 확장성을 탐구할 여지가 있다.