The 1st International ICST Workshop on Network Coding in Wireless Relay Network

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
Xinqian Xie1,*, Mugen Peng1, Zhongyuan Zhao1, Xiaodong Ji1, Wenbo Wang1
  • 1: Beijing University of Posts and Telecommunications
*Contact email: xxmbupt@gmail.com

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.