Rights statement: ©2017 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Accepted author manuscript, 4.93 MB, PDF document
Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License
Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Self-organized Relay Selection for Cooperative Transmission in Vehicular Ad-hoc Networks
AU - Tian, Daxin
AU - Zhou, Jianshan
AU - Sheng, Zhengguo
AU - Chen, Min
AU - Ni, Qiang
AU - Leung, Victor C. M.
N1 - ©2017 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
PY - 2017/10
Y1 - 2017/10
N2 - Cooperation is a promising paradigm to improve spatial diversity in vehicular ad-hoc networks. In this paper, we pose a fundamental question: how the greediness and selfishness of individual nodes impact cooperation dynamics in vehicular ad-hoc networks. We map the self-interest-driven relay selection decision-making problems as an automata game formulation and present a non-cooperative game-theoretic analysis. We show that the relay selection game is an ordinal potential game. A decentralized self-organized relay selection algorithm is proposed based on a stochastic learning approach where each player evolves toward a strategic equilibrium state in the sense of Nash. Furthermore, we study the exact outage behavior of the multi-relay decode-and-forward cooperative communication network. Closed-form solutions are derived for the actual outage probability of this multi-relay system in both independent and identically distributed channels and generalized channels, which need not assume an asymptotic or high signal-to-noise ratio. Two tight approximations with low computational complexity are also developed for the lower bound of the outage probability. With the exact closed-form outage probability, we further develop an optimization model to determine optimal power allocations in the cooperative network, which can be combined with the decentralized learning-based relay selection. The analysis of the exact and approximative outage behaviors and the convergence properties of the proposed algorithm toward a Nash equilibrium state are verified theoretically and numerically. Simulation results are also given to demonstrate that the resulting cooperative network induced by the proposed algorithm achieves high energy efficiency, transmission reliability, and network-wide fairness performance.
AB - Cooperation is a promising paradigm to improve spatial diversity in vehicular ad-hoc networks. In this paper, we pose a fundamental question: how the greediness and selfishness of individual nodes impact cooperation dynamics in vehicular ad-hoc networks. We map the self-interest-driven relay selection decision-making problems as an automata game formulation and present a non-cooperative game-theoretic analysis. We show that the relay selection game is an ordinal potential game. A decentralized self-organized relay selection algorithm is proposed based on a stochastic learning approach where each player evolves toward a strategic equilibrium state in the sense of Nash. Furthermore, we study the exact outage behavior of the multi-relay decode-and-forward cooperative communication network. Closed-form solutions are derived for the actual outage probability of this multi-relay system in both independent and identically distributed channels and generalized channels, which need not assume an asymptotic or high signal-to-noise ratio. Two tight approximations with low computational complexity are also developed for the lower bound of the outage probability. With the exact closed-form outage probability, we further develop an optimization model to determine optimal power allocations in the cooperative network, which can be combined with the decentralized learning-based relay selection. The analysis of the exact and approximative outage behaviors and the convergence properties of the proposed algorithm toward a Nash equilibrium state are verified theoretically and numerically. Simulation results are also given to demonstrate that the resulting cooperative network induced by the proposed algorithm achieves high energy efficiency, transmission reliability, and network-wide fairness performance.
U2 - 10.1109/TVT.2017.2715328
DO - 10.1109/TVT.2017.2715328
M3 - Journal article
VL - 66
SP - 9534
EP - 9549
JO - IEEE Transactions on Vehicular Technology
JF - IEEE Transactions on Vehicular Technology
SN - 0018-9545
IS - 10
ER -