[논문 리뷰] Multihop Routing for Data Delivery in V2X Networks

Yilin Li, Jian Luo외 3명|arXiv (Cornell University)|2019. 01. 15.

Vehicular Ad Hoc Networks (VANETs)참고 문헌 27인용 수 4

한 줄 요약

이 논문은 볼록 최적화를 사용하여 종단 간 지연과 데이터 전송률을 동시에 최적화하는 V2X 네트워크를 위한 새로운 다중 홉 라우팅 프레임워크를 제안한다. 차량 간(V2V) 및 차량-인프라(V2I) 통신을 모델링하여, 종합적이고 분산된 라우팅 알고리즘을 수립함으로써 지연과 전송률의 가중합을 최대화한다. 시뮬레이션 결과 기존 방법보다 더 낮은 지연과 더 높은 전송률을 달성한다.

ABSTRACT

Data delivery relying on the carry-and-forward strategy of vehicle-to-vehicle (V2V) communications is of significant importance, however highly challenging due to frequent connection disruption. Fortunately, incorporating vehicle-to-infrastructure (V2I) communications, motivated by its availability in bridging long-range vehicular connectivity, dramatically improves delivery opportunity. Nevertheless, the cooperation of V2V and V2I communications, known as vehicular-to-everything (V2X) communications, necessitates a specific design of multihop routing for enhancing data delivery performance. To address this issue, this paper provides a mathematical framework to investigate the data delivery performance in V2X networks in terms of both delivery latency and data rate. With theoretical analysis, we formulate a global and a distributed optimization problem to maximize the weighted sum of delivery latency and data rate. The optimization problems are then solved by convex optimization theory and based on the solutions, we propose a global and a distributed multihop routing algorithm to select the optimal route for maximizing the weighted sum. The rigorousness of the proposed algorithms is validated by extensive simulation under a wide range of system parameters and simulation results shed insight on the design of multihop routing algorithm in V2X networks for minimizing latency and maximizing data rate.

연구 동기 및 목표

• 고속 차량 환경에서 자주 발생하는 단절로 인한 신뢰성 없는 데이터 전달 문제를 해결하기 위해.
• V2V 및 V2I 통신을 효과적으로 활용하여 전달 성능을 향상시키는 다중 홉 라우팅 체계를 설계하기 위해.
• V2X 애플리케이션에서 요구하는 저지연과 고대역폭 간의 상충 관계를 고려하여 종단 간 지연과 데이터 전송률을 동시에 최적화하기 위해.
• 확장 가능하고 실세계 구현에 실용적인 전역 및 분산 라우팅 알고리즘을 개발하기 위해.
• V2X 네트워크에서 데이터 전달 성능를 분석하고 최적화하기 위한 엄밀한 수학적 프레임워크를 제공하기 위해.

제안 방법

• 볼록 최적화 이론을 활용하여 종단 간 지연과 데이터 전송률의 가중합을 최대화하는 전역 최적화 문제를 수립한다.
• 전역 문제의 해를 기반으로 분산 다중 홉 라우팅 알고리즘을 유도하여 확장 가능하고 적응 가능한 경로 선택을 가능하게 한다.
• V2V 및 V2I 링크에 대한 확률적 전송 모델을 사용하여 데이터 전달을 캐리 앤 포워드 전략으로 모델링한다.
• 차량 이동성과 RSU 연결성에 시간에 따라 변화하는 함수를 통합하여 도착률과 백홀 가용성을 포함한다.
• 목적 함수의 볼록성 증명을 통해 KKT 조건을 통해 해의 최적성 보장한다.
• 카루시-쿠른-터커(Karush-Kuhn-Tucker, KKT) 조건을 적용하여 최적화 문제를 해결하며, 최적 전송 시간 $ t^* $ 는 가중 목적 함수의 최대값을 갖는 값으로 유도된다.

실험 결과

연구 질문

• RQ1 V2X 네트워크에서 다중 홉 라우팅은 어떻게 설계되어야 종단 간 지연을 최소화하고 데이터 전송률을 최대화할 수 있는가?
• RQ2 고속으로 변화하는 차량 환경에서 인프라 지원 V2I 통신은 데이터 전달 성능 향상에 어떤 영향을 미치는가?
• RQ3 지연과 데이터 전송률 간의 상충 관계는 V2X 네트워크에서 최적의 다중 홉 라우팅 설계에 어떻게 영향을 미치는가?
• RQ4 분산 라우팅 알고리즘이 전역 최적화 프레임워크 수준의 성능을 달성하면서도 확장 가능하고 실용적인가?
• RQ5 차량 밀도, RSU 밀도, 백홀 가용성과 같은 시스템 파라미터 중 데이터 전달 성능에 가장 크게 영향을 미치는 요소는 무엇인가?

주요 결과

• 제안된 전역 및 분산 다중 홉 라우팅 알고리즘이 광범위한 시뮬레이션에서 기존 기법 대비 종단 간 지연을 크게 감소시키고 전송률을 높인다.
• 분산 알고리즘이 전역 최적 해에 매우 가까운 성능을 달성하여 실시간 구현에 있어 확장성과 실용성을 입증한다.
• 차량 도착률, RSU 밀도, 무선 백홀 가용성과 같은 시스템 파라미터가 지연과 전송률에 강한 영향을 미친다.
• 최적화 프레임워크의 볼록성이 증명되어 KKT 조건을 통해 해의 전역 최적성 보장된다.
• 최적 전송 시간 $ t^* $ 는 0, $ t_s $, 또는 $ T $ 중 하나의 후보 값이 되며, $ t_s $ 는 일阶 조건을 만족하는 임계점이다.
• 지연을 낮추는 V2V 포워딩과 대역폭을 높이는 V2I 전송 간의 상충 관계를 균형 잡는 것이 지연과 전송률의 가중합을 최대화한다.