[Paper Review] Joint Spectrum Reuse and Power Control for Multi-Sharing Device-to-Device Communication

Kuo-Yi Chen, Jung-Chun Kao+2 more|arXiv (Cornell University)|Feb 22, 2017

Wireless Communication Networks Research3 citations

TL;DR

This paper proposes the MISS algorithm for joint spectrum reuse and power control in multi-sharing device-to-device (D2D) communication, combining maximum independent set for efficient resource reuse and Stackelberg game-based power control to minimize interference. MISS achieves the highest system throughput and lowest transmission power consumption among compared algorithms, outperforming ORA, GTM+, and GRA in all key metrics while maintaining low computational overhead.

ABSTRACT

Compared to current mobile networks, next-generation mobile networks are expected to support higher numbers of simultaneously connected devices and to achieve higher system spectrum efficiency and lower power consumption. To achieve these goals, we study the multi-sharing device-to-device (D2D) communication, which allows any cellular user equipment to share its radio resource with multiple D2D devices. We jointly consider resource block reuse and power control and then develop the MISS algorithm. Simulation results show that MISS performs very well in terms of transmission power consumption, system throughput, and the number of permitted D2D devices.

Motivation & Objective

• Address the challenge of maximizing system spectrum efficiency and minimizing power consumption in next-generation mobile networks with high device connectivity.
• Overcome limitations of existing algorithms that either ignore power control or rely on pre-dispatched DUE packages, which introduce combinatorial complexity.
• Develop a joint optimization framework for resource block reuse and power control in multi-sharing D2D communication to improve system throughput and energy efficiency.
• Design a fast, scalable algorithm suitable for real-time deployment in 5G networks supporting many DUEs.
• Ensure quality of service by satisfying minimum SINR requirements for both CUEs and DUEs under dynamic interference conditions.

Proposed method

• Employ the maximum independent set (MIS) technique to accelerate resource block reuse by identifying non-interfering DUE pairs that can share the same RBs.
• Formulate a Stackelberg game model where CUEs act as leaders and DUE pairs as followers to jointly optimize transmission power and interference management.
• Define a utility function for DUEs that balances throughput maximization (first term) and interference minimization (second term), enabling power control under SINR constraints.
• Integrate MIS-based RB assignment with Stackelberg game-based power control to simultaneously maximize system throughput and minimize total DUE transmission power.
• Implement the MISS algorithm as a two-phase process: first, compute MIS to determine feasible DUE pair reuse; second, apply Stackelberg game to set optimal transmission powers.
• Ensure all CUEs and DUEs meet their minimum SINR thresholds (7 dB for CUEs, 3 dB for DUEs) through iterative power adjustment during the game-theoretic optimization.

Experimental results

Research questions

• RQ1 How can joint spectrum reuse and power control be effectively coordinated in multi-sharing D2D communication to maximize system throughput and minimize interference?
• RQ2 What is the impact of integrating maximum independent set with Stackelberg game on the scalability and performance of D2D resource allocation?
• RQ3 How does the proposed MISS algorithm compare in performance and efficiency to existing algorithms like ORA, GTM+, and GRA in terms of throughput, power consumption, and number of permitted DUE pairs?
• RQ4 To what extent does power control contribute to interference reduction and energy efficiency improvement in multi-sharing D2D scenarios?
• RQ5 Can the MISS algorithm achieve high performance while maintaining low computational complexity suitable for real-time 5G deployment?

Key findings

• MISS achieves the highest system throughput among all evaluated algorithms, significantly outperforming ORA, GTM+, and GRA across all simulation scenarios.
• MISS reduces total DUE transmission power by up to one to two orders of magnitude compared to ORA, demonstrating superior energy efficiency.
• The percentage of permitted DUE pairs using MISS reaches approximately 90%, ranking second only to GRA, which permits more DUEs but at the cost of higher power and lower throughput.
• MISS outperforms GTM+ and GRA in both system throughput and power consumption due to its explicit power control mechanism, which reduces interference more effectively.
• MISS runs in comparable time to GTM+ and GRA, and is one to two orders of magnitude faster than ORA, indicating strong scalability for large-scale D2D deployments.
• The combination of MIS-based reuse and Stackelberg game-based power control enables MISS to simultaneously maximize throughput and minimize interference, achieving the best trade-off between performance and energy efficiency.