[논문 리뷰] Novel Backoff Mechanism for Mitigation of Congestion in DSRC Broadcast

Seungmo Kim, Byung Jun Kim|arXiv (Cornell University)|2020. 05. 18.

Vehicular Ad Hoc Networks (VANETs)참고 문헌 46인용 수 9

한 줄 요약

이 논문은 차량 간 속도 분산을 기반으로 실시간 추돌 위험을 측정하여 전송 시기를 적응적으로 조정하는 새로운 분산 백오프 메커니즘을 제안한다. 이 메커니즘은 CSMA 백오프 과정에 위험 지표를 통합함으로써, 특히 고밀도 교통과 큰 경쟁 창문 조건에서 기초 안전 메시지(BSM)의 성공적인 전달률(PDR)을 최대 25% 향상시키고, 상호 수신 간격(IRT)을 크게 감소시킨다.

ABSTRACT

Due to the recent re-allocation of the 5.9 GHz band by the US Federal Communications Commission (FCC), it will be inevitable that dedicated short-range communications (DSRC) and cellular vehicle-to-everything (C-V2X), two representative technologies for V2X, have to address coexistence. Especially, the distributed nature of DSRC makes it not trivial to control congestions due to an asynchronous structure, which makes it inefficient to disseminate a controlling signal. To this end, we propose a method to "lighten" a distributed V2X networking. Technically, it is to allocate the backoff counter according to the level of an accident risk to which a vehicle is temporarily exposed. We provide an analysis framework based on a spatiotemporal analysis. The numerical results show the improvement in the successful delivery of basic safety messages (BSMs).

연구 동기 및 목표

• 높은 차량 밀도와 제한된 스펙트럼 할당으로 인한 DSRC 기반 V2X 통신의 네트워크 혼잡 문제를 해결하기 위해.
• 현지에서 측정 가능한 추돌 위험을 활용하여 인프라 없이도 효율적인 분산형 V2X 네트워크 간 협업을 가능하게 하기 위해.
• 충돌을 줄이고 백오프 타이밍을 최적화하여 DSRC에서 기초 안전 메시지(BSM) 전달의 신뢰성을 향상시키기 위해.
• 기존 표준에 최소한의 수정으로 적용 가능한 실용적이고 후행 호환성 있는 IEEE 802.11p CSMA 개선 방안을 개발하기 위해.

제안 방법

• 차량 주변의 이웃 차량들 간 속도 분산을 사용하여 추돌 위험을 정의하며, 차량 내부에서 관측 가능한 데이터만을 활용한다.
• 추돌 위험이 증가할수록 백오프 기간을 늘리는 동적 백오프 카운터 할당 메커니즘을 도입한다.
• 패킷 만료 및 슬롯 타이밍을 고려한 개선된 마르코프 체인을 사용하여 IEEE 802.11p CSMA 프로토콜을 모델링한다.
• Carrier-sense multiple access(CSMA)에 수정된 백오프 창(CW) 전략을 통합하며, 성능 평가를 위해 CW 값 31, 127, 511을 포함한다.
• 주요 지표인 패킷 전달 비율(PDR), 충돌 확률(Pcol), 상호 수신 간격(IRT)을 사용하여 성능을 평가한다.
• 속도 분산의 확률 분포를 닫힌 형태로 유도하고, 이를 통해 전송 확률과 충돌 가능성 계산을 수행한다.

실험 결과

연구 질문

• RQ1 고밀도 교통 조건에서 차량 속도 분산을 추돌 위험의 대체 지표로 사용할 경우 DSRC 브로드캐스트 성능에 어떤 영향을 미치는가?
• RQ2 위험 인지 백오프 메커니즘이 분산형 V2X 환경에서 충돌을 얼마나 줄이고 BSM 전달 신뢰성을 얼마나 향상시킬 수 있는가?
• RQ3 다양한 차량 밀도와 경쟁 창 크기 조건에서 기존 CSMA/CA와 비교해 제안된 메커니즘이 PDR과 IRT 측면에서 어떻게 성능을 냈는가?
• RQ4 DSRC 네트워크에서 패킷 만료와 충돌 중 어느 것이 전체 네트워크 성능에 더 큰 영향을 미치는가?
• RQ5 최소한의 수정과 인프라 없이도 실제 교통 조건에서 안전 메시지 전달 성능에 측정 가능한 향상을 이룰 수 있는가?

주요 결과

• 고밀도 교통 조건(ncs = 50)과 큰 경쟁 창(CW = 511)에서 제안된 백오프 메커니즘은 기존 CSMA/CA 대비 최대 25% 높은 패킷 전달 비율(PDR)을 달성한다.
• 충돌 확률(Pcol)이 더 높음에도 불구하고, 특히 CW가 클 경우 전송 기회 시간(τ)이 더 높아져 제안된 방법이 더 높은 PDR을 확보한다.
• 더 큰 경쟁 창(CW = 511)은 Pcol를 크게 감소시키고, 특히 고밀도 교통 조건에서 제안된 방법과 기존 방법 간의 성능 격차를 더욱 확대한다.
• 상호 수신 간격(IRT) 분포 분석 결과, 특히 CW = 511 조건에서 제안된 방법은 더 짧은 IRT 확률이 높아, 안전 메시지의 신속한 확산을 가능하게 한다.
• 분석 결과, DSRC에서 성능을 제한하는 주요 요인은 충돌이 아니라 경쟁이며, 패킷 만료가 전송 기회를 제한하는 데 핵심적인 역할을 한다는 것이 확인되었다.
• 특히 CW가 511로 설정된 고밀도 조건에서 제안된 메커니즘이 기존 CSMA/CA보다 IRT 성능에서 뛰어나며, 안전 메시지의 시기적 전달성 향상을 입증한다.