Wireless Networks

, Volume 16, Issue 8, pp 2209–2219

Joint relay assignment and power allocation for cooperative communications

  • Hongli Xu
  • Liusheng Huang
  • Gang Wang
  • Tao Xu
  • Gang Liu
Article

DOI: 10.1007/s11276-010-0254-2

Cite this article as:
Xu, H., Huang, L., Wang, G. et al. Wireless Netw (2010) 16: 2209. doi:10.1007/s11276-010-0254-2

Abstract

In the recent years, cooperative communication is shown to be a promising technology to improve the spatial diversity without additional equipments or antennas. With this communication paradigm, energy can be saved by effective relay assignment and power allocation while achieving the required bandwidth for each transmission pair. Thus, this paper studies the joint relay node assignment and power allocation problem which aims to minimize the total power consumption of the network while providing the efficient bandwidth service. We first analyze the minimum power consumption under the bandwidth requirement for different communication modes. Based on the analytical results, we present a polynomial-time algorithm JRPA to optimally solve this problem. The algorithm first constructs a weighted bipartite graph G based on the given transmission pairs and relay nodes. Then, we adopt the KM method to find out a saturated matching M, and assign the relay nodes to the transmission pairs based on the matching. The optimality of the algorithm is also proved. The simulation results show that JRPA algorithm can save about 34.2% and 18.9% power consumptions compared with the direct transmission and ORA schemes in many situations.

Keywords

Relay assignment Power allocation Capacity Cooperative communications 

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Hongli Xu
    • 1
    • 2
  • Liusheng Huang
    • 1
    • 2
  • Gang Wang
    • 1
    • 2
  • Tao Xu
    • 1
    • 2
  • Gang Liu
    • 1
    • 2
  1. 1.Department of Computer Science and TechnologyUniversity of Science and Technology of ChinaHefeiPeople’s Republic of China
  2. 2.Suzhou Institute for Advanced StudyUniversity of Science and Technology of ChinaSuzhouPeople’s Republic of China

Personalised recommendations