Research Article
A Nash Equilibrium based Fair User Pairing Algorithm for the Cooperative Network Coding in Multiple Access Relay Systems
@INPROCEEDINGS{10.1109/ChinaCom.2011.6158327, author={Xinqian Xie and Mugen Peng and Zhongyuan Zhao and Xiaodong Ji and Wenbo Wang}, title={A Nash Equilibrium based Fair User Pairing Algorithm for the Cooperative Network Coding in Multiple Access Relay Systems}, proceedings={The 1st International ICST Workshop on Network Coding in Wireless Relay Network}, publisher={IEEE}, proceedings_a={NRN}, year={2012}, month={3}, keywords={network coding user pairing nash equilibrium}, doi={10.1109/ChinaCom.2011.6158327} }- Xinqian Xie
Mugen Peng
Zhongyuan Zhao
Xiaodong Ji
Wenbo Wang
Year: 2012
A Nash Equilibrium based Fair User Pairing Algorithm for the Cooperative Network Coding in Multiple Access Relay Systems
NRN
IEEE
DOI: 10.1109/ChinaCom.2011.6158327
Abstract
In this paper, user pairing within network coding for multiple access relaying systems is studied. Focusing on the scenario that consists of multiple users, one relay and one base station, the relay helps two users transmit messages to base station sharing the same resource block. A proper user pairing approach within network coding is necessary to further improve the system performance. Game theory is utilized to model the user pairing problem as a non-cooperative game. The Nash equilibrium (NE) provides a theoretical solution for the referred problem. Since the NE is not always unique, a heuristic algorithm is proposed to approach a quasi-equilibrium. Simulation results demonstrate that the proposed algorithm can improve the pairing fairness and the worst user’s performance.
