Auction-based relay assignment in cooperative communications

The performance gain of cooperative communications depends heavily on the selection of relay. Most of existing relay selection methods aim at maximizing cooperative gain by selecting appropriate relay, without taking into account the adverse effect brought by cooperative communications: extra interferences introduced by relay transmission (called cooperation interference). Thus the derived performance gain could be inaccurate and/or the selected relay may be not optimal. In this paper, we address the assignment of relays for multiple communication sessions using cooperative communications in a wireless network. We first thoroughly investigate the adverse effect brought by using relays, and derive the cooperation gain with consideration of cooperation interference. Based on the insights of our investigation, we propose a method of assigning relays to individual transmission flows while taking into account cooperation interference in cooperative communications. In order to tradeoff the advantage and adverse effect caused by relay transmissions, we use an auction approach to address relay assignment of cooperative communications. Specifically, we propose a Single round double Auction Scheme (SAS) for centralized wireless network and a Multiple rounds sequential Auction Scheme (MAS) for decentralized wireless network for relay assignment. We conduct extensive simulation experiments to validate the effectiveness of SAS and MAS. The significance of the impact of cooperation interference, improvement of system throughput and energy efficiency are demonstrated by numerical results.