Skip to main content
SpringerLink
Log in

A Survey of Distributed Relay Selection Schemes in Cooperative Wireless Ad hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Cooperative communication aims to achieve spatial diversity gain via the cooperation of user terminals in transmission without requiring multiple transceiver antennas on the same node. It employs one or more terminals as relays in the neighbourhood of the transmitter and the receiver, which collaborate in the transmission and serve as a virtual MIMO antenna array. Allowing cooperation in wireless communication engenders new problems related to resource allocation and relay selection. Optimal relay selection is vital for reaping the performance benefit of cooperative communication. It is a challenging task to share channel information in timely and distributed manner and at the same time make optimal selection of relay in a time varying radio environment. This paper presents a comprehensive survey of distributed relay selection schemes for cooperative communication that have been proposed in the literature. We discuss various classifications of relay selection schemes and describe their characteristics and functionality. We then present a qualitative comparison of their performance against a set of representative metrics. Finally, we discuss some of their shortcomings and suggest some research directions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Nosratinia A., Hunter T. E., Hedayat A. (2004) Cooperative communication in wireless networks. IEEE Communications Magazine 42: 74–80

    Article  Google Scholar 

  2. Laneman J., Wornell G. (2003) Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks. IEEE Transactions on Information Theory 49: 2415–2425

    Article  MathSciNet  Google Scholar 

  3. Sendonaris A., Erkip E., Aazhang B. (2003) User cooperation diversity-part i: System description. IEEE Transactions on Communications 51: 1927–1938

    Article  Google Scholar 

  4. Laneman, J., & Wornell, G. (2000). Exploiting distributed spatial diversity in wireless networks. In Allerton conference on communication, control, and computing (invited paper). Illinois.

  5. Laneman, J., Wornell, G., & Tse, D. (2001). An efficient protocol for realizing cooperative diversity in wireless networks. In IEEE international symposium on information theory (ISIT) (p. 294). Washington, DC.

  6. Jing Y., Hassibi B. (2006) Distributed space-time coding in wireless relay networks. IEEE Transactions On Wireless Communications, 5: 3524–3536

    Article  Google Scholar 

  7. Laneman J., Wornell G., Tse D. (2004) Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory 50: 3062–3080

    Article  MathSciNet  Google Scholar 

  8. Hunter, T. E., & Nosratinia, A. (Eds.) (2004). Distributed protocols for user cooperation in multi-user wireless networks (Vol. 6). (Dallas, Texas), IEEE Global Telecommunications, Globecom.

  9. Blestsas A., Khisti A., Reed D., Lippman A. (2006) A simple cooperative diversity method based on network path selection. IEEE Journal on Selected Areas in Communications, 24: 659–672

    Article  Google Scholar 

  10. Mahinthan, V., & Mark, J. W. (Eds.) (2005). A simple cooperative diversity scheme based on orthogonal signaling (Vol. 12). In Proceeeding of IEEE wireless communications and networking conference (WCNC).

  11. Mahinthan V., Mark J. W., Shen X. S. (2007) A cooperative diversity scheme based on quadrature signaling. IEEE Transactions on Wireless Communications 6: 41–45

    Article  Google Scholar 

  12. Hunter, T. E., & Nosratinia, A. (2002). Cooperative diversity through coding. In International symposium on information theory (ISIT) (p. 220). Laussane, Switzerland.

  13. Hunter T.E., Nosratinia A. (2006) Diversity through coded cooperation. IEEE Transaction on Wireless Communications, 5: 283–289

    Article  Google Scholar 

  14. Hunter T. E., Sanayei S., Nosratinia A. (2006) Outage analysis of coded cooperation. IEEE Transaction on Information Theory 52: 375–391

    Article  MathSciNet  Google Scholar 

  15. Janani M., Hedayat A., Hunter T. E., Nosratinia A. (2004) Coded cooperation in wireless communications: Space-time transmission and iterative decoding. IEEE Transaction on Signal Processing 52: 362–371

    Article  MathSciNet  Google Scholar 

  16. Hwang, K.-S., & Ko, Y.-C. (2007). An efficient relay selection algorithm for cooperative networks. In IEEE vehicular technology conference VTC. Baltimore, MD.

  17. Chen, Y., Yu, G., Qiu, P., & Zhang, Z. (2006). Power-aware cooperative relay selection strategies in wireless ad hoc networks. In IEEE personal, indoor and mobile radio communications symposium (PIMRC). Helsinki, Finland.

  18. Hwang, K.-S., & Ko, Y.-C. (Eds.) (2007). Switch-and-examine node selection for efficient relaying system. In International wireless communications and mobile computing conference (IWCMC). Honolulu, Hawaii, USA.

  19. Tajer, A., & Nosratinia, A. (2007). Opportunistic cooperation via relay selection with minimal information exchange. In IEEE international symposium on information theory (ISIT). Nice, France.

  20. Nosratinia A., Hunter T. (2007) Grouping and partner selection in cooperative wireless networks. IEEE Journal on Selected Areas in Communications 25: 369–378

    Article  Google Scholar 

  21. Madan, R., Mehta, N., Molisch, A. F., & Zhang, J. (2006). Energy-efficient cooperative relaying over fading channels with simple relay selection. In IEEE global telecommunications, globecom (pp. 1–6). San Francisco, Calif, USA.

  22. Beres E., Adve R. (2008) Selection cooperation in multi-source cooperative networks. IEEE Transaction on Wireless Communications 7: 118–127

    Article  Google Scholar 

  23. Wang, C.-L., & Syue, S.-J. (2009). An efficient relay selection protocol for cooperative wireless sensor networks. In IEEE wireless communications and networking conference (WCNC) (pp. 1–5). Dresden, Germany.

  24. Onat, F. A., Yanikomeroglu, H., Fan, Y., & Poor, H. V. (2010). Threshold-based relay selection for detect-and-forward relaying in cooperativewireless networks. EURASIP journal on wireless communications and networking 2010.

  25. Bletsas A., Khisti A., Win M. Z. (2008) Opportunistic cooperative diversity with feedback and cheap radios. IEEE Transaction on Wireless Communications 7: 1823–1827

    Article  Google Scholar 

  26. Tannious R., Nosratinia A. (2008) Spectrally-efficient relay selection with limited feedback. IEEE Transactions on Selected Areas of Communications 26: 1419–1428

    Article  Google Scholar 

  27. Sun L., Zhang T., Lu L., Niu H. (2009) Cooperative communications with relay selection in wireless sensor networks. IEEE Transactions on Wireless Communications 55: 513–517

    Google Scholar 

  28. Ikki, S. S., & Ahmed, M. H. (2009). Performance analysis of generalized selection combining for amplify-and-forward cooperativediversity networks. In IEEE international conference on communications (ICC) (pp. 1–6). Dresden, Germany.

  29. Amarasuriya G., Ardakani M., Tellambura C. (2010) Output-threshold multiple-relay-selection scheme for cooperative wireless networks. IEEE Transactions on Vehicular Technology 59: 3091–3097

    Article  Google Scholar 

  30. Zhu Y., Zheng H. (2008) Understanding the impact of interference on collaborative relays. IEEE Transactions on Mobile Computing 7: 724–736

    Article  Google Scholar 

  31. Beres, E., & Adve, R. (2007). Cooperation and routing in multi-hop networks. In IEEE international conference on communications (ICC) (pp. 4767–4772). Glasgow, Scotland.

Download references

Author information

Authors and Affiliations

  1. WINCORE Laboratory, Ryerson University, Toronto, ON, Canada

    S. Abdulhadi, M. Jaseemuddin & A. Anpalagan

Authors
  1. S. Abdulhadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Jaseemuddin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Anpalagan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Anpalagan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abdulhadi, S., Jaseemuddin, M. & Anpalagan, A. A Survey of Distributed Relay Selection Schemes in Cooperative Wireless Ad hoc Networks. Wireless Pers Commun 63, 917–935 (2012). https://doi.org/10.1007/s11277-010-0174-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-010-0174-6

Keywords

Search

Navigation