Title :
Content distribution in vehicular networks using coalitional graph game
Author :
Xiang Fei ; Xi Luan ; Na Yi ; Xiaoning Zhang ; Jianjun Wu
Author_Institution :
Instn. of Adv. Commun., Peking Univ., Beijing, China
Abstract :
The popular content distribution (PCD) problem in Vehicular Ad-hoc Networks (VANETs) is considered. We model this problem as a coalitional graph game in which the on-board units (OBUs) try to form a peer-to-peer (P2P) network where one OBU transmits files to multi OBUs but receives from only one OBU each time, to complete the data dissemination efficiently. In this game, the OBUs engage in bilateral negotiations which result in a bilaterally agreement of forming a directed link among OBUs. Once the network is constructed, the OBUs will transmit the content pieces to each other. We study this game under a form of myopic dynamics which is carried out by each OBU in a distributed way. Furthermore, the network formed in this game is a pairwise stable network. Simulation results show that the proposed approach performs better comparing with the non-cooperative case.
Keywords :
game theory; graph theory; peer-to-peer computing; vehicular ad hoc networks; OBU; P2P network; PCD problem; VANET; bilateral negotiations; coalitional graph game; data dissemination; directed link; myopic dynamics; on-board units; pairwise stable network; peer-to-peer network; popular content distribution problem; vehicular ad-hoc networks; Ad hoc networks; Educational institutions; Games; Peer-to-peer computing; Simulation; Vehicle dynamics; Wireless communication; Vehicular Ad-hoc Networks; coalitional graph game; myopic; pairwise stable; popular content distribution;
Conference_Titel :
Advanced Communication Technology (ICACT), 2014 16th International Conference on
Conference_Location :
Pyeongchang
Print_ISBN :
978-89-968650-2-5
DOI :
10.1109/ICACT.2014.6779147