[논문 리뷰] Coalition Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks

Walid Saad, Zhu Han외 3명|arXiv (Cornell University)|2010. 10. 07.

Transportation and Mobility Innovations참고 문헌 23인용 수 7

한 줄 요약

이 논문은 이동성 기반 유틸리티를 갖춘 협력 게임을 제안하여 차량 네트워워크 내 주행단위(RSUs) 간 분산 협력을 가능하게 하며, 데이터 전송 클래스를 조율하고 차량 간 통신(V2V) 콘텐츠 공유를 통해 데이터 다양성과 수익을 향상시킨다. RSUs는 개인의 수익 극대화 결정을 통해 나시 안정(coalition)으로 자율 조직되며, 비협력적 기반 대비 평균 수익 20.5%에서 33.2% 향상된다.

ABSTRACT

Vehicle-to-roadside (V2R) communications enable vehicular networks to support a wide range of applications for enhancing the efficiency of road transportation. While existing work focused on non-cooperative techniques for V2R communications between vehicles and roadside units (RSUs), this paper investigates novel cooperative strategies among the RSUs in a vehicular network. We propose a scheme whereby, through cooperation, the RSUs in a vehicular network can coordinate the classes of data being transmitted through V2R communications links to the vehicles. This scheme improves the diversity of the information circulating in the network while exploiting the underlying content-sharing vehicle-to-vehicle communication network. We model the problem as a coalition formation game with transferable utility and we propose an algorithm for forming coalitions among the RSUs. For coalition formation, each RSU can take an individual decision to join or leave a coalition, depending on its utility which accounts for the generated revenues and the costs for coalition coordination. We show that the RSUs can self-organize into a Nash-stable partition and adapt this partition to environmental changes. Simulation results show that, depending on different scenarios, coalition formation presents a performance improvement, in terms of the average payoff per RSU, ranging between 20.5% and 33.2%, relative to the non-cooperative case.

연구 동기 및 목표

• 기존 비협력적 V2R 통신 모델이 존재하나 주행단위(RSUs) 간 협력 전략의 부족을 해결한다.
• RSUs가 차량으로 전송할 데이터 유형을 조율함으로써 데이터 다양성과 네트워크 효율성을 향상시킨다.
• 기본적인 차량 간 통신(V2V)을 활용해 콘텐츠 공유를 통해 직접 RSU-차량 전송 의존도를 감소시킨다.
• 수익과 조율 비용 간의 교환 조건을 고려해 RSUs가 자율적으로 연합을 형성하고 적응할 수 있는 분산형, 확장 가능한 메커니즘을 설계한다.
• 변동하는 교통 조건에 대응하기 위해 주기적으로 연합을 재구성함으로써 동적인 교통 조건에 대한 강건성을 확보한다.

제안 방법

• 각 RSU의 수익은 데이터 확산 수익과 조율 비용을 반영하는 이동성 기반 유틸리티(TU) 협력 게임으로 모델링한다.
• 협력 파art너와의 조율 비용 대비 다각화된 데이터 공유로 인한 수익 증가를 근형으로 하는 유틸리티 함수를 정의한다.
• 수익 향상 여부에 따라 RSUs가 독립적으로 연합에 참여하거나 이탈하는 분산형 반복적 협력 형성 알고리즘을 제안한다.
• 모든 RSU가 연합을 이탈하여 수익을 개선할 수 없음을 증명함으로써 나시 안정 파artition로 수렴함을 보장한다.
• 변동하는 차량 밀도와 데이터 수요에 대응하기 위해 매 1분마다 연합 구조를 재평가하는 통합 기법을 적용한다.
• 차량 간 데이터 교환 성공 확률을 나타내는 매개변수 δ를 포함한 V2V 콘텐츠 공유 모델을 사용하여 연합 안정성과 성능에 영향을 미친다.

실험 결과

연구 질문

• RQ1 중앙 집중식 제어 없이 RSUs가 안정된 연합으로 자율 조직하여 차량 네트워워크 내 데이터 다양성과 수익을 향상시킬 수 있는가?
• RQ2 V2V 콘텐츠 공유 기능의 통합이 RSU 연합의 성능과 안정성에 어떤 영향을 미치는가?
• RQ3 협력 형성은 비협력적 V2R 통신 대비 RSU 평균 수익을 얼마나 향상시키는가?
• RQ4 네트워크 규모와 교통 역학이 제안된 알고리즘의 수렴 속도와 연합 이탈 작업 수에 어떤 영향을 미치는가?
• RQ5 시간에 따라 변화하는 차량 교통 패턴과 RSU 서비스 수요 조건에서도 제안된 알고리즘이 안정성과 적응성을 유지할 수 있는가?

주요 결과

• 제안된 협력 형성 알고리즘은 나시 안정 파artition로 수렴하여, 어떤 RSU도 단독으로 연합을 변경해 수익을 향상시킬 수 없음을 보장한다.
• 시뮬레이션 결과, 비협력 기반 대비 네트워크 조건과 데이터 다양성에 따라 RSU 당 평균 수익이 20.5%에서 33.2% 향상됨을 확인하였다.
• δ=0.8인 15개 RSU 네트워크에서 수렴 전 RSU 당 평균 이탈 작업 수는 약 3회로, 합리적인 수렴 속도를 나타낸다.
• 전체 이탈 작업 수는 네트워크 규모 증가에 따라 증가하며, N=2일 때 0.6~0.87에서 N=15일 때 27.6~43.2로 증가하여 더 큰 네트워크에서의 높은 협력 잠재력을 반영한다.
• V2V 콘텐츠 공유 효율성이 떨어질수록(낮은 δ) 필요한 이탈 작업 수가 크게 감소한다—δ=0.4일 때 δ=0.8일 때 대비 약 2/3 감소한다.
• 알고리즘은 동적 적응을 가능하게 한다: 10개 RSU를 가진 5분 시뮬레이션에서 네트워크는 10개의 독립 RSU에서 출발해 41회의 이탈 작업을 통해 2개의 연합으로 진화하였으며, 매 분마다 변화하는 차량 교통에 대응하였다.