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%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Karagiannis, G., Altintas, O., Ekici, E., Heijenk, G., Jarupan, B., Lin, K., Weil, T.: Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions. IEEE Commun. Surv. Tutorials 13(4), 584–616 (2011)
Bozkaya, E., Erel, M., Canberk, B.: Connectivity provisioning using cognitive channel selection in vehicular networks. In: Mitton, N., Gallais, A., Kantarci, M.E., Papavassiliou, S. (eds.) Ad Hoc Networks, pp. 169–179. Springer, Heidelberg (2014)
Tong, L., Ma, L., Li, L., Li, M.: A coalitional game theoretical model for content downloading in multihop vanets. In: IEEE 11th International Conference on Dependable, Autonomic and Secure Computing (DASC), 2013, pp. 627–632, December 2013
Cheng, N., Zhang, N., Ning, L., Xuemin Shen, J.W., Mark, F.L.: Opportunistic spectrum access for CR-VANETs: a game-theoretic approach. IEEE Trans. Vehicular Technol. 63(1), 237–251 (2014)
Akgül, Ö.U., Canberk, B.: Self-organized things (SoT): an energy efficient next generation network management. In: Computer Communications (2014)
Kim, S.: Femtocell network power control scheme based on the weighted voting game. EURASIP J. Wireless Commun. Networking 2013(1), 1–9 (2013)
Arslan, Z., Alemdaroglu, A., Canberk, B.: A traffic-aware controller design for next generation software defined networks. In: First International Black Sea Conference on Communications and Networking (BlackSeaCom), 2013, pp. 167–171. IEEE (2013)
Chen, Z., Lin, T., Wu, C.: Decentralized learning-based relay assignment for cooperative communications. IEEE Trans. Vehicular Technol. PP(99), 1 (2015)
Hussain Rehman, O.M., Bourdoucen, H., Ould-Khaoua, M.: Relay selection for alert messaging in vanets based on bi-directional stable communication approach. In: International Conference on Computing, Communication and Networking Technologies (ICCCNT), pp. 1–7, July 2014
Rong Chai, L.V., Yuan, B.Y., Chen, Q.: Cooperative game based relay vehicle selection algorithm for vanets. In: 14th International Symposium on Communications and Information Technologies (ISCIT), pp. 30–34, September 2014
Maschler, M., Zamir, S., Solan, E.: Game Theory. Cambridge University Press, Cambridge (2013)
Aziz, H., Bachrach, Y., Elkind, E., Paterson, M.: False-name manipulations in weighted voting games. J. Artif. Intell. Res. 40, 57–93 (2011)
Zuckerman, M., Faliszewski, P., Bachrach, Y., Elkind, E.: Manipulating the quota in weighted voting games. In: AAAI, vol. 8, pp. 215–220 (2008)
Jiang, A.X., Leyton-Brown, K.: A tutorial on the proof of the existence of nash equilibria. University of British Columbia Technical Report TR-2007-25. pdf (2009)
Benmammar, B., Krief, F.: Game theory applications in wireless networks: a survey. In: Proceeding 13th International Conference on Software Engineering, Parallel and Distributed Systems (SEPADS 2014), Gdansk, Poland, May, pp. 15–17 (2014)
Saad, W., Han, Z., Hjørungnes, A., Niyato, D., Hossain, E.: Coalition formation games for distributed cooperation among roadside units in vehicular networks. IEEE J. Selected Areas Commun. 29(1), 48–60 (2011)
Gibbons, R.: A Primer in Game Theory. Harvester Wheatsheaf, Hertfordshire (1992)
Tannenbaum, P., Arnold, R.: Excursions in Modern Mathematics. Prentice Hall, Upper Saddle River (1998)
Laruelle, A., Valenciano, F.: Voting and Collective Decision-Making: Bargaining and Power. Cambridge Univ Press, Cambridge (2008)
Atayero, A.A.A.: Integrated Models for Information Communication Systems and Networks: Design and Development: Design and Development. IGI Global (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Dehghan Biyar, E., Canberk, B. (2017). Weighted Voting Game Based Relay Node Managemnet in VANETs. In: Cheng, J., Hossain, E., Zhang, H., Saad, W., Chatterjee, M. (eds) Game Theory for Networks. GameNets 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 174. Springer, Cham. https://doi.org/10.1007/978-3-319-47509-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-47509-7_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47508-0
Online ISBN: 978-3-319-47509-7
eBook Packages: Computer ScienceComputer Science (R0)