Mobile Networks and Applications

, Volume 18, Issue 4, pp 535–552 | Cite as

Towards Energy-Efficiency in Selfish, Cooperative Networks

  • Chi Harold Liu
  • Jun Fan
  • Zhengguo Sheng
  • Xiumei Fan
  • Kin K. Leung


Cooperative communication has been proven effective in enhancing the performance of wireless networks, anda variety of techniques have been investigated to exploit the spatial diversity gain to provide reliable physical layer communications with multiple quality-of-service (QoS) requirements. In this paper, we propose an adaptive multi-relay selection with power allocation mechanism to offer energy fairness at each node for a cooperative network. Unlike traditional approaches where all nodes are considered to transmit in a collaborative manner, weexplicitly consider the situation where nodes exhibit some degree of selfish behavior. Specifically, we introduce anovel concept of the selfishness index and incorporate it into a utility function which denotes the degree a node can benefit from cooperative transmission. Theoretical analysis and extensive simulation results are supplemented toshow advantages in maximizing the network lifetime and guaranteeing the QoS in realistic wireless environments. We also consider the practical situation when nodes consume energy in mode switching, and carefully study the behavior of inter-cluster relay switching and the trade-off among network lifetime, switching cost and switching frequency.


Cooperative communications Energy-efficiency Fairness Selfishness 


  1. 1.
    Bletsas A, Khisti A, Reed DP, Lippman A (2006) A simple cooperative diversity method based on network path selection. IEEE JSAC 24(3):659–672Google Scholar
  2. 2.
    Bletsas A, Lippnian A, Reed DP (2005) A simple distributed method for relay selection in cooperative diversity wireless networks, based on reciprocity and channel measurements. In: IEEE VTC-Spring’05, vol 3, pp 1484–1488Google Scholar
  3. 3.
    Chen D, Ji H, Li X, Zhao K (2010) A novel multi-relay selection and power allocation optimization scheme in cooperative networks. In: IEEE WCNC’10, pp 1–6Google Scholar
  4. 4.
    Chen Y, Yu G, Qiu P, Zhang Z (2006) Power-aware cooperative relay selection strategies in wireless ad hoc networks. In: IEEE PIMRC’06, pp 1–5Google Scholar
  5. 5.
    Cho S, Choi W, Huang K (2011) Qos provisioning relay selection in random relay networks. IEEE Trans Veh Tech 60(6):2680–2689CrossRefGoogle Scholar
  6. 6.
    Cover T, Gamal AE (1979) Capacity theorems for the relay channel. IEEE Trans Inf Theory 25(5):572–584MATHCrossRefGoogle Scholar
  7. 7.
    Ding Z, Leung KK, Goeckel DL, Towsley D (2010) Cooperative transmission protocols for wireless broadcast channels. IEEE Trans Wirel Commun 9(12):3701–3713CrossRefGoogle Scholar
  8. 8.
    Gesbert D, Shafi M, Shiu D, Smith PJ, Naguib A (2003) From theory to practice: an overview of mimo space-time coded wireless systems. IEEE JSAC 21(3):281–302Google Scholar
  9. 9.
    Halabian H, Changiz R, Yu FR, Lambadaris I, Tang H (2012) Optimal reliable relay selection in multiuser cooperative relaying networks. ACM/Springer WINET 18(6):591–603CrossRefGoogle Scholar
  10. 10.
    Hou Y, Leung KK (2009) A distributed scheduling framework for multi-user diversity gain and quality of service in wireless mesh networks. IEEE Trans Wirel Commun 8(12):5904–5915CrossRefGoogle Scholar
  11. 11.
    Hunter TE, Nosratinia A (2006) Diversity through coded cooperation. IEEE Trans Wirel Commun 5(2):283–289MathSciNetCrossRefGoogle Scholar
  12. 12.
    Ikhlef A, Michalopoulos DS, Schober R (2012) Max-max relay selection for relays with buffers. IEEE Trans Wirel Commun 11(3):1124–1135CrossRefGoogle Scholar
  13. 13.
    Laneman JN (2003) Limiting analysis of outage probabilities for diversity schemes in fading channels. In: IEEE GLOBECOM’03Google Scholar
  14. 14.
    Laneman JN, Tse DN, Wornell GW (2004) Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Trans Inf Theory 50(12):3062–3080MathSciNetCrossRefGoogle Scholar
  15. 15.
    Laneman JN, Wornell GW (2003) Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks. IEEE Trans Inf Theory 49:2415–2425MathSciNetCrossRefGoogle Scholar
  16. 16.
    Laneman JN, Wornell GW, Tse DNC (2001) An efficient protocol for realizing cooperative diversity in wireless networks. In: IEEE ISIT’01Google Scholar
  17. 17.
    Li X, Zhang Y, Amin MG (2011) Joint optimization of source power allocation and relay beamforming in multiuser cooperative wireless networks. ACM/Springer MONET 16(5):562–575Google Scholar
  18. 18.
    Li Y, Wang P, Niyato D, Zhuang W (2011) A dynamic relay selection scheme for mobile users in wireless relay networks. In: IEEE INFOCOM 2011, pp 256–260Google Scholar
  19. 19.
    Liu E, Zhang Q, Leung KK (2010) Connectivity in selfish, cooperative networks. IEEE Commun Lett 14(10):936–938CrossRefGoogle Scholar
  20. 20.
    Liu E, Zhang Q, Leung KK (2010) Residual energy-aware cooperative transmission (react) in wireless networks. In: IEEE WOCC’10, pp 1–6Google Scholar
  21. 21.
    Meulen ECVD (1971) Three terminal communication channels. Adv Appl Probab 3:120–154MATHCrossRefGoogle Scholar
  22. 22.
    Nosratinia A, Hunter TE, Hedayat A (2004) Cooperative communication in wireless networks. IEEE Commun Mag 42(10):74–80CrossRefGoogle Scholar
  23. 23.
    Pandana C, Siriwongpairat WP, Himsoon T, Liu KJR (2006) Distributed cooperative routing algorithm for maximizing network lifetime In: IEEE WCNC’06Google Scholar
  24. 24.
    Sadek AK, Han Z, Liu KJR (2006) A distributed relay-assignment algorithm for cooperative communications in wireless networks. In: IEEE ICC’06, vol 4, pp 1592–1597Google Scholar
  25. 25.
    Sheng Z, Ko B, Leung KK (2012) Power efficient decode-and-forward cooperative relaying. IEEE Wirel Commun Lett PP(99):1–4Google Scholar
  26. 26.
    Sheng Z, Leung KK, Ding Z (2011) Cooperative wireless networks: from radio to network protocol designs. IEEE Commun Mag 49(5):64–69CrossRefGoogle Scholar
  27. 27.
    Shi Y, Sharma S, Hou YT, Kompella S (2008) Optimal relay assignment for cooperative communications. In: ACM MobiHoc’08, pp 3–12Google Scholar
  28. 28.
    Shor NZ (1985) Minimization Methods for non-differentiable functions and applications (Springer series in computational mathematics). Springer, New YorkCrossRefGoogle Scholar
  29. 29.
    Sklar B (1997) Rayleigh fading channels in mobile digital communication systems. i. characterization. IEEE Commun Mag 35(7):90–100CrossRefGoogle Scholar
  30. 30.
    Vardhe K, Reynolds D, Woerner BD (2010) Joint power allocation and relay selection for multiuser cooperative communication. IEEE Trans Wirel Comm 9(4):1255–1260CrossRefGoogle Scholar
  31. 31.
    Wang T, Zhang R, Song L, Han Z, Li H, Jiao B (2012) Power allocation for two-way relay system based on sequential second price auction. Wirel Pers Commun (Springer) 67(1):1–16CrossRefGoogle Scholar
  32. 32.
    Wei Y, Yu FR, Song M (2010) Distributed optimal relay selection in wireless cooperative networks with finite-state markov channels. IEEE Trans Veh Technol 59(5):2149–2158CrossRefGoogle Scholar
  33. 33.
    Zhao Y, Adve R, Lim TJ (2007) Improving amplify-and-forward relay networks: optimal power allocation versus selection. IEEE Trans Wirel Commun 6(8):3114–3123Google Scholar
  34. 34.
    Zheng G, Zhang Y, Ji C, Wong K (2011) A stochastic optimization approach for joint relay assignment and power allocation in orthogonal amplify-and-forward cooperative wireless networks. IEEE Trans Wirel Commun 10(12):4091–4099CrossRefGoogle Scholar
  35. 35.
    Zheng L, Tse DNC (2003) Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels. IEEE Trans Inf Theory 49(5):1073–1096MATHCrossRefGoogle Scholar
  36. 36.
    Zhuang W, Ismail M (2012) Cooperation in wireless communication networks. IEEE Wireless Comm Mag 19(2):10–20CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Chi Harold Liu
    • 1
  • Jun Fan
    • 2
  • Zhengguo Sheng
    • 3
  • Xiumei Fan
    • 2
  • Kin K. Leung
    • 4
  1. 1.IBM ResearchBeijingChina
  2. 2.Beijing Institute of TechnologyBeijingChina
  3. 3.France Telecom Orange LabsBeijingChina
  4. 4.Imperial CollegeLondonUK

Personalised recommendations