Multi-hop routing for energy-efficiency enhancement in relay-assisted device-to-device communication

Financial and environment considerations present new trends in wireless network known as green communication. As one of the most promising network architectures, the device-to-device (D2D) communication should take seriously account to the energy-efficiency. Most of the existing work in the area of D2D communication only focus on the direct communication, however, the direct link D2D communication has to be limited in practice because of long distance, poor propagation medium and cellular interference, etc. A new energy-efficient multi-hop routing algorithm was investigated for multi-hop D2D system by jointly optimizing channel reusing and power allocation. Firstly, the energy-efficient multi-hop routing problem was formulated as a combinatorial optimization problem. Secondly, to obtain a desirable solution with reasonable computation cost, a heuristic multi-hop routing algorithm was presented to solve the formulated problem and to achieve a satisfactory energy-efficiency performance. Simulation shows the effectiveness of the proposed routing algorithm.