Analysis of Relay Selection Game in a Cooperative Communication Scenario

  • Razvan CraciunescuEmail author
  • Simona Halunga
  • Albena Mihovska
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 241)


This paper analyzes the performances of a proposed set of functions that model the relay selection process in a cooperative communication scenario. The proposed behavior and influence functions create a mechanism for selecting the best relays to be used to send certain types of data. The mechanism is based on a Nash Equilibrium (NE) algorithm and on a marriage equation, that predicts the degree of satisfaction between married couples. We consider an opportunistic cooperative communication settings in which multiple nodes are competing for a poll of relay nodes. The performances are evaluated in terms of comparison between the bit error rate of the proposed mechanism and the direct communication, using Matlab.


Relay selection Nash Equilibrium Marriage equation Behavior function Cooperative communication Resource allocation 



This work was supported by a grant of the Ministry of Innovation and Research, UEFISCDI, project number 5 Sol/2017 within PNCDI III and by Ministry of European Funds through the Financial Agreement POSDRU/159/1.5/S/132397. The authors thank to SES, the world-leading operator of ASTRA satellites, for their kind support in presentation and publishing of this paper.


  1. 1.
    Lee, H., Hwang, H., Kim, S., Roh, B., Park, G.: Cooperative RS selection schemes for IEEE 802.16 j networks. In: Military Communications Conference, MILCOM 2013, pp. 1290–1295. IEEE, San Diego (2013)Google Scholar
  2. 2.
    Guo, T., Carrasco, R.: CRBAR: cooperative relay-based autorate MAC for multirate wireless networks. IEEE Trans. Wirel. Commun. 8, 5938–5947 (2009)CrossRefGoogle Scholar
  3. 3.
    Liu, J.J., Gao, J.T., Jiang, X.H., Nishiyama, H., Kato, N.: Capacity and delay of probing-based two-hop relay in MANETs. IEEE Trans. Wirel. Commun. 11(11), 4172–4183 (2012)CrossRefGoogle Scholar
  4. 4.
    Liu, J.J., Jiang, X.H., Nishiyama, H., Kato, N.: Generalized two-hop relay for flexible delay control in MANETs. IEEE/ACM Trans. Netw. 20(6), 1950–1963 (2012)CrossRefGoogle Scholar
  5. 5.
    Baidas, M.W., Bahbahani, M.S.: Game-theoretic modeling and analysis of relay selection in cooperative wireless networks. Wirel. Commun. Mob. Comput. 16(5), 500–518 (2016)CrossRefGoogle Scholar
  6. 6.
    Wang, C.Y., Chen, Y., Liu, K.J.R.: Sequential Chinese restaurant game. IEEE Trans. Signal Process. 61(3), 571–584 (2013)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Li, Y., Liao, C., Wang, Y., Wang, C.: Energy-efficient optimal relay selection in cooperative cellular networks based on double auction. IEEE Trans. Wirel. Commun. 14(8), 4093–4104 (2015)CrossRefGoogle Scholar
  8. 8.
    Gottman, J., Murray, J., Swanson, C., Tyson, R., Swanson, K.R.: The Mathematics of Marriage Dynamic Nonlinear Models. A Bradford Book, Cambridge (2005)zbMATHGoogle Scholar
  9. 9.
    Craciunescu, R., Mihovska, A., Prasad, R., Halunga, S.: Use of behavior and influence functions for relay selection in cooperative communications. In: 2015 IEEE Globecom Workshops (GC Wkshps), pp. 1–6, San Diego (2015)Google Scholar
  10. 10.
    West, D.B.: Introduction to Graph Theory, 2nd edn. Prentice Hall, Upper Saddle River (2001)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  • Razvan Craciunescu
    • 1
    Email author
  • Simona Halunga
    • 1
  • Albena Mihovska
    • 2
  1. 1.University Politechnica of BucharestBucharestRomania
  2. 2.Aarhus UniversityAarhusDenmark

Personalised recommendations