Popular content distribution in vehicular networks using coalition formation games

Abstract

In this paper, we address the popular content distribution (PCD) problem in a highway scenario, in which popular files are distributed to a group of on-board units (OBUs) driving through a single roadside unit (RSU). Due to the high speeds, the OBUs may not finish downloading a large file within the limited time for vehicle-to-roadside (V2R) communication and a peer-to-peer (P2P) network consisting of OBUs out of the RSU coverage can be constructed for completing the file delivery process. However, due to fast and unpredictable topological changes of the vehicular ad hoc network (VANET), the static methods in traditional P2P networks can be inefficient. We model this problem as a coalition formation game with transferable utilities, and propose a coalition formation algorithm that converges into a Nash-stable partition adapting to environmental changes. Based on this algorithm, we further propose a distributed scheme for the overall PCD problem. Simulation results show that our scheme presents a considerable performance improvement relative to the non-cooperative case using the carrier sense multiple access with collision avoidance (CSMA/CA).