Cooperative game based relay vehicle selection algorithm for VANETs

As a special type of mobile ad hoc networks (MANETs), vehicular ad hoc networks (VANETs) are expected to support vehicle to vehicle communication and vehicle to infrastructure communication. The conventional relay selection scheme proposed for MANETs may perform poorly in VANETs due to the unique characteristics of VANETs, including highly dynamic network topology, unstable link status and multiple types of services with various QoS requirements. In the paper, a relay vehicle selection algorithm is proposed for a VANET with multiple source vehicles (SVs) and relay vehicles (RVs). Stressing the cooperation and competitive relationship among SVs and RVs in relay selection, a cooperative Game model is formulated. To achieve the maximization of joint payoff functions of all the SVs and RVs, modified Kuhn-Munkres algorithm is applied and the optimal relay vehicle selection is obtained. Numerical results demonstrate that compared with previous scheme, the proposed scheme offers better performance in terms of throughput, successful transmission rate and transmission delay.

[1]  Wanjiun Liao,et al.  Intersection-based routing for urban vehicular communications with traffic-light considerations , 2012, IEEE Wireless Communications.

[2]  George K. Karagiannidis,et al.  $N{\ast}$Nakagami: A Novel Stochastic Model for Cascaded Fading Channels , 2007, IEEE Transactions on Communications.

[3]  Joseph Lipka,et al.  A Table of Integrals , 2010 .

[4]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[5]  Ansari Meraj,et al.  An Evolving Graph-Based Reliable Routing Scheme for VANETs , 2015 .

[6]  Mario Gerla,et al.  An opportunistic relay protocol for vehicular road-side access with fading channels , 2010, The 18th IEEE International Conference on Network Protocols.

[7]  Juanjuan Li,et al.  A game based routing algorithm for congestion control of multimedia transmission in VANETs , 2011, 2011 International Conference on Wireless Communications and Signal Processing (WCSP).

[8]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[9]  Jun Zheng,et al.  A destination information based probabilistic routing protocol for vehicular sensor networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[10]  Kerstin Vogler,et al.  Table Of Integrals Series And Products , 2016 .

[11]  Di Wu,et al.  Location-Based Crowdsourcing for Vehicular Communication in Hybrid Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[12]  Qiang Ni,et al.  Link Reliability Model for Vehicle Ad Hoc Networks , 2009 .

[13]  Sheng Zhong,et al.  Stimulating Cooperation in Vehicular Ad Hoc Networks: A Coalitional Game Theoretic Approach , 2011, IEEE Transactions on Vehicular Technology.