Game Theory for Networks. 6th International Conference, GameNets 2016, Kelowna, BC, Canada, May 11-12, 2016, Revised Selected Papers

Research Article

Weighted Voting Game Based Relay Node Managemnet in VANETs

Download
384 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-47509-7_9,
        author={Elham Dehghan Biyar and Berk Canberk},
        title={Weighted Voting Game Based Relay Node Managemnet in VANETs},
        proceedings={Game Theory for Networks. 6th International Conference, GameNets 2016, Kelowna, BC, Canada, May 11-12, 2016, Revised Selected Papers},
        proceedings_a={GAMENETS},
        year={2017},
        month={1},
        keywords={Game Theory Pay-off function VANETs Weighted Voting Game Banzhaf power measure Fair relay},
        doi={10.1007/978-3-319-47509-7_9}
    }
    
  • Elham Dehghan Biyar
    Berk Canberk
    Year: 2017
    Weighted Voting Game Based Relay Node Managemnet in VANETs
    GAMENETS
    Springer
    DOI: 10.1007/978-3-319-47509-7_9
Elham Dehghan Biyar1,*, Berk Canberk1,*
  • 1: Istanbul Technical University
*Contact email: dehghanbiyar@itu.edu.tr, canberk@itu.edu.tr

Abstract

In traditional Vehicular Ad Hoc Networks (VANETs) deployments, permanent and robust connection establishment to road side units (RSU) has arisen as a crucial problem. Here it is a known fact that, this challenge has been triggered by high mobility pattern of vehicles. To handle this problem, optimal relay vehicle selection can be seen as an efficient solution. To this end, in this paper, we propose a novel optimal and fair relay vehicle selection algorithm based on weighted voting game. In our game theoretic approach, relay vehicle selections have been performed by various cooperative coalitions. Note that game theory is a perfect tool while designing such an algorithm as it is a formal applied mathematical tool to analyze and model complicated situations of interactive decision making. Our proposed weighted voting game algorithm can achieve fair and optimal results as well as increasing throughput and decreasing message transmission delay during packet dissemination as a result of using Banzhaf power measure. Performance evaluation results depicted that compared to non-cooperative methods, throughput increases by 24.4% and message dissemination delay decreases by 18%.