Popular content distribution in vehicular networks using coalition formation games

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).

[1]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[2]  Zhu Han,et al.  Coalition Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks , 2010, IEEE Journal on Selected Areas in Communications.

[3]  Debraj Ray.  A Game-Theoretic Perspective on Coalition Formation , 2007 .

[4]  Mario Gerla,et al.  Emergency related video streaming in VANET using network coding , 2006, VANET '06.

[5]  Jon Crowcroft,et al.  A survey and comparison of peer-to-peer overlay network schemes , 2005, IEEE Communications Surveys & Tutorials.

[6]  Lingyang Song,et al.  Evolved Cellular Network Planning and Optimization for UMTS and LTE , 2010 .

[7]  Zhu Han,et al.  Distributed Coalition Formation of Relay and Friendly Jammers for Secure Cooperative Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[8]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[9]  Aris M. Ouksel,et al.  Opportunistic resource exchange in inter-vehicle ad-hoc networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[10]  Are Hjørungnes,et al.  Coalition Formation Games for Bandwidth Sharing in Vehicle-To-Roadside Communications , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[11]  Jin Zhang,et al.  VC-MAC: A Cooperative MAC Protocol in Vehicular Networks , 2009, IEEE Transactions on Vehicular Technology.

[12]  Srinivas Shakkottai,et al.  Demand-Aware Content Distribution on the Internet , 2010, IEEE/ACM Transactions on Networking.

[13]  Stephan Olariu,et al.  Vehicular Networks: From Theory to Practice , 2009 .

[14]  Kartik Gopalan,et al.  Urban Mobility Models for VANETs , 2006 .

[15]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[16]  Muriel Médard,et al.  Codecast: a network-coding-based ad hoc multicast protocol , 2006, IEEE Wireless Communications.

[17]  Zhu Han,et al.  Wireless Access in Vehicular Environments Using BitTorrent and Bargaining , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[18]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[19]  Qian Zhang,et al.  VC-MAC: A Cooperative MAC Protocol in Vehicular Networks , 2009, IEEE Trans. Veh. Technol..

[20]  R. Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM '04.

[21]  Zhu Han,et al.  Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.

[22]  Matthew O. Jackson,et al.  The Stability of Hedonic Coalition Structures , 2002, Games Econ. Behav..

[23]  Hari Balakrishnan,et al.  A measurement study of vehicular internet access using in situ Wi-Fi networks , 2006, MobiCom '06.

[24]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.

[25]  Fredrik Tufvesson,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. INVITED PAPER Vehicular Channel Characterization and Its Implications for Wireless System Design and Performan , 2022 .

[26]  Kang-Won Lee,et al.  Content Distribution in VANETs Using Network Coding: The Effect of Disk I/O and Processing O/H , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[27]  Marco Fiore,et al.  Cooperative download in urban vehicular networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[28]  Guillermo Acosta-Marum,et al.  Wave: A tutorial , 2009, IEEE Communications Magazine.

[29]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.

[30]  Zhu Han,et al.  Coalitional Graph Games for Popular Content Distribution in Cognitive Radio VANETs , 2013, IEEE Transactions on Vehicular Technology.

[31]  Ming Li,et al.  CodeOn: Cooperative Popular Content Distribution for Vehicular Networks using Symbol Level Network Coding , 2011, IEEE Journal on Selected Areas in Communications.

[32]  Giovanni Pau,et al.  Co-operative downloading in vehicular ad-hoc wireless networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.