Wireless Networks

, Volume 23, Issue 2, pp 609–623 | Cite as

Revisiting relay assignment in cooperative communications

  • Bin Cao
  • Quan Chen
  • Gang Feng
  • Yun Li
  • Chonggang WangEmail author


The performance gain of cooperative communications heavily depends on the selection of relay. Most of the existing relay selection methods for cooperative communications aim at maximizing cooperative gain by selecting appropriate relay, without taking into account the adverse effect brought by cooperative communications: extra interference 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 communication mode in wireless networks. 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 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 cooperation interference, the improvement of overall system throughput and energy efficiency of our proposed relay assignment schemes are demonstrated by numerical results.


Cooperative communications Relay selection Cooperation interference Auction 



This work was supported by Program for Changjiang Scholars and Innovative Research Team in University (IRT1299) and the special fund of Chongqing key laboratory (CSTC).


  1. 1.
    Cao, B., Gang, F., & Li, Y. ( December 2014). Auction-based relay assignment in cooperative communications. In Proceedings of IEEE GLOBECOM 2014, Austin, USA.Google Scholar
  2. 2.
    Nosratinia, A., Hunter, T. E., & Hedayat, A. (2004). Cooperative communication in wireless networks. IEEE Communications Magazine, 42(10), 74–80.CrossRefGoogle Scholar
  3. 3.
    Laneman, J., Tse, D., & Wornell, G. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50(12), 3062–3080.MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Ibrahim, A. S., Sadek, A. K., Su, W., & Liu, K. J. R. (2008). Cooperative communications with relay-selection: When to cooperate and whom to cooperate with? IEEE Transaction on Wireless Communications, 7(7), 2814–2827.CrossRefGoogle Scholar
  5. 5.
    Shi, Y., Sharma, S., Hou, Y. T., & Kompella, S. (May 2008). Optimal relay assignment for cooperative communications. In Proceedings of the 9th ACM international Symposium on mobile ad hoc networking and computing, pp. 3–12, Hongkong, China.Google Scholar
  6. 6.
    Wei, Y., Yu, F. R., & Song, M. (2010). Distributed optimal relay selection in wireless cooperative networks with finite-state Markov channels. IEEE Transaction on Vehicular Technology, 59(5), 2149–2158.CrossRefGoogle Scholar
  7. 7.
    Yang, D., Fang, X., & Xue, G. (2012). HERA: An optimal relay assignment scheme for cooperative networks. IEEE Journal on Selected Areas in Communications, 30, 245–253.CrossRefGoogle Scholar
  8. 8.
    Liu, Y., Tao, M., & Huang, J. (2013). An auction approach to distributed power allocation for multiuser cooperative networks. IEEE Transaction on Wireless Communications, 12(1), 237–247.CrossRefGoogle Scholar
  9. 9.
    Li, D., Xu, Y., & Liu, J. (2010). Distributed relay selection over multi-source and multi-relay wireless cooperative networks with selfish nodes. Computer Communications, 33(17), 2145–2153.CrossRefGoogle Scholar
  10. 10.
    Huang, J., Han, Z., Chiang, M., & Poor, H. V. (2008). Auction-based resource allocation for cooperative communications. IEEE Journal on Selected Areas in Communications, 26(7), 1226–1237.CrossRefGoogle Scholar
  11. 11.
    Yang, D., Fang, X., & Xue, G. (May 2011). Truthful auction for cooperative communications. In: Proceedings of the 12th ACM international Symposium on mobile ad hoc networking and computing, MobiHoc’11, Paris, France.Google Scholar
  12. 12.
    Razeghi, B., Okati, N., & Abed Hodtani, G. (March 2015). A novel multi-criteria relay selection scheme in cooperation communication networks. In 2015 49th annual conference on information sciences and systems (CISS), Baltimore, MD.Google Scholar
  13. 13.
    Omri, A., & Hasna, M. O. (June 2013). Novel cooperative communication schemes with interference management for multi-user wireless networks. In 2013 IEEE international conference oncommunications (ICC), Budapest.Google Scholar
  14. 14.
    Xie, K., Wang, X., Liu, X., Wen, J., & Cao, J. (2015). Interference-aware cooperative communication in multiradio multi-channel wireless networks. IEEE Transactions on Computers, 1(99), 1.Google Scholar
  15. 15.
    Zhang, P., Xu, Z., Wang, F., Xie, X., & Tu, L. (April 2009). A relay assignment algorithm with interference mitigation for cooperative communication. In Procedings of IEEE WCNC 2009, Budapest, Hungary.Google Scholar
  16. 16.
    Zhu, Y., & Zheng, H. (2008). Understanding the impact of interference on collaborative relays. IEEE Transactions on Wireless Communications, 7(6), 724–736.Google Scholar
  17. 17.
    Cao, B., Feng, G., & Li, Y. (December 2012). A game-theoretic approach for cooperative transmission strategy in wireless networks. In Proceedings of IEEE GLOBECOM 2012, Anaheim, USA.Google Scholar
  18. 18.
    Laneman, J. N., Tse, D. N., & Wornell, G. W. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50(12), 3062–3080.Google Scholar
  19. 19.
    Cook, W. J., Cunningham, W. H., Pulleyblank, W. R., & Schrijver, A. (2004). Combinatorial optimization. IEEE Transactions on Information Theory, 50(12), 3062–3080.MathSciNetCrossRefGoogle Scholar
  20. 20.
    Parkes, D. C., Kalagnanam, J., & Eso, M. (2001). Achieving budget-balance with Vickrey-based payment schemes in exchanges. In Proceedings of the 17th international joint conference on artificial intelligence, pp. 1161–1168.Google Scholar
  21. 21.
    Sengupta, S., & Chatterjee, M. (2008). Designing auction mechanisms for dynamic spectrum access. Mobile Networks and Applications, 13(5), 498–515.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Bin Cao
    • 1
  • Quan Chen
    • 1
  • Gang Feng
    • 3
  • Yun Li
    • 1
    • 2
  • Chonggang Wang
    • 4
    Email author
  1. 1.Key Lab of Mobile Communication TechnologyChongqing University of Posts and TelecommunicationsChongqingChina
  2. 2.National Mobile Communications Research LaboratorySoutheast UniversityNanjingChina
  3. 3.National Key Laboratory of Science and Technology on CommunicationsUniversity of Electronic Science and Technology of ChinaChengduChina
  4. 4.InterDigital CommunicationsKing of PrussiaUSA

Personalised recommendations