[논문 리뷰] Scheduling and Power Control for V2V Broadcast Communications with Adjacent Channel Interference

Anver Hisham, Erik G. Ström외 2명|arXiv (Cornell University)|2017. 01. 01.

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

한 줄 요약

이 논문은 V2V 브로드캐스트 통신에서 인접 채널 간섭(ACI)을 완화하기 위해 공동 스케줄링 및 전력 제어 프레임워크를 제안하며, 연결된 차량 수를 최대화한다. 혼합 부울 선형 프로그래밍과 민감도 감소를 갖춘 신규 컬럼 생성 방법을 사용하여, 기준 방법 대비 뚜렷한 성능 향상을 달성한다.

ABSTRACT

This paper investigates how to mitigate the impact of adjacent channel interference (ACI) in vehicular broadcast communication, using scheduling and power control. Our objective is to maximize the number of connected vehicles. First, we formulate the joint scheduling and power control problem as a mixed Boolean linear programming (MBLP) problem. From this problem formulation, we derive scheduling alone problem as Boolean linear programming (BLP) problem, and power control alone problem as an MBLP problem. Due to the hardness in solving joint scheduling and power control for multiple timeslots, we propose a column generation method to reduce the computational complexity. We also observe that the problem is highly numerically sensitive due to the high dynamic range of channel parameters and adjacent channel interference ratio (ACIR) values. Therefore, we propose a novel sensitivity reduction technique, which can compute the optimal solution. Finally, we compare the results for optimal scheduling, near-optimal joint scheduling and power control schemes, and conclude that the effective scheduling and power control schemes indeed significantly improve the performance.

연구 동기 및 목표

• 신뢰할 수 있는 V2V 브로드캐스트를 위한 차량용 애드혹 네트워크(VANETs)에서 인접 채널 간섭(ACI)의 과제를 해결한다.
• ACI 제약 조건 하에서 V2V 네트워크에서 연결된 차량 수를 최대화한다.
• 다중 타임슬롯에 걸친 공동 스케줄링 및 전력 제어를 위한 계산 효율적인 해법을 개발한다.
• 채널 파rameter와 ACIR 값의 높은 다이내믹 레인지로 인한 수치적 민감도를 극복한다.
• 파arameter의 변동성에도 불구하고 최적의 해를 계산할 수 있도록 민감도 감소 기법을 제안한다.

제안 방법

• 공동 스케줄링 및 전력 제어 문제를 혼합 부울 선형 프로그래밍(MBLP) 문제로 수식화한다.
• 공동 문제를 두 개의 하위 문제로 분해한다: 스케줄링은 부울 선형 프로그래밍(BLP) 문제로, 전력 제어는 MBLP 문제로 분리한다.
• 다중 타임슬롯에서 공동 문제를 해결하는 데 있어 계산 복잡도를 감소시키기 위해 컬럼 생성 방법을 적용한다.
• 채널 파rameter와 ACIR 값의 높은 다이내믹 레인지 조건에서도 해를 안정화시키기 위해 새로운 민감도 감소 기법을 도입한다.
• 수치적 불안정성에도 불구하고 최적의 해를 계산하기 위해 반복 최적화를 사용한다.
• 최적의 스케줄링, 근사 최적의 공동 방법, 기준 방법을 비교하여 성능을 평가한다.

실험 결과

연구 질문

• RQ1 공동 스케줄링 및 전력 제어를 통해 V2V 브로드캐스트 통신에서 인접 채널 간섭을 효과적으로 완화할 수 있는 방법은 무엇인가?
• RQ2 채널 파rameter와 ACIR의 높은 다이내믹 레인지가 해의 안정성과 최적성에 미치는 영향은 무엇인가?
• RQ3 컬럼 생성 접근법이 다중 타임슬롯 공동 스케줄링 및 전력 제어에서 계산 복잡도를 상당히 감소시킬 수 있는가?
• RQ4 제안된 민감도 감소 기법이 해의 신뢰성과 최적성에 얼마나 기여하는가?
• RQ5 최적 및 근사 최적의 공동 방법 간에 연결된 차량 수와 시스템 성능 측면에서의 비교는 어떠한가?

주요 결과

• 제안된 공동 스케줄링 및 전력 제어 기법은 기준 방법 대비 연결된 차량 수를 뚜렷이 향상시킨다.
• 컬럼 생성 방법은 근사 최적 성능를 유지하면서도 계산 복잡도를 효과적으로 감소시킨다.
• 민감도 감소 기법은 채널 파rameter와 ACIR의 높은 다이내믹 레인지 조건에서도 최적 해의 신뢰성 있는 계산을 가능하게 한다.
• 분리된 스케줄링 또는 전력 제어 전략에 비해 공동 최적화 접근법이 연결성 향상과 간섭 완화 측면에서 뛰어나다.
• 근사 최적의 공동 방법는 상당히 감소된 계산 부담으로 최적 해에 가까운 성능을 달성한다.
• 문제는 매우 수치적으로 민감하며, 제안된 민감도 감소 기법이 없을 경우 최적 해를 신뢰성 있게 계산할 수 없다.