Gale-Shapley-algorithm based resource allocation scheme for device-to-device communications underlaying downlink cellular networks

Chang, Wenson; Jau, You-Ting; Su, Szu‐Lin; Lee, Yinman

doi:10.1109/wcnc.2016.7564742

Cited by 27 publications

(10 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Chen et al [17] maximized network throughput under the constraints of minimum user data rate with fixed bandwidth allocated to D2D links. A resource allocation algorithm that prioritizes D2D pairs and cellular users with the goal of maximizing overall performance was proposed in [29].…”

Section: Related Workmentioning

confidence: 99%

“…To verify the validity of the proposed algorithm, two algorithms [29], [33] are included for the purpose of comparison. The algorithm proposed in this paper is replaced by Proposed below.…”

Section: Simulation and Analysismentioning

confidence: 99%

“…The algorithm proposed in this paper is replaced by Proposed below. GaSaBa represents the algorithm in [29]. Algorithm in [33] is represented by Heuristic.…”

Section: Simulation and Analysismentioning

confidence: 99%

See 2 more Smart Citations

A Two-Stage Energy-Efficient Approach for Joint Power Control and Channel Allocation in D2D Communication

Liu

et al. 2019

IEEE Access

View full text Add to dashboard Cite

A large number of mobile multimedia terminals are prominent features of smart cities. Device-to-device (D2D) communication takes advantage of the limited bandwidth resources of cellular networks to accommodate more mobile devices. However, when D2D pairs reuse cellular users channels, serious interference leads to energy consumption, which dissatisfies the requirements of green communication. This paper focuses on energy efficiency maximization of D2D communication under the constraints of both D2D pairs and cellular users quality of service. The formulated resource allocation problem is NP-hard, which is usually difficult to solve within polynomial time. To make the problem easy to handle, we divide it into power control and channel allocation sub-problems. In particular, we propose a power control algorithm based on the Lambert W function to maximize the energy efficiency of a single D2D pair. The preference values of D2D pairs and cellular users are calculated using the power control results, respectively. A channel allocation scheme based on the Gale-Shapley algorithm utilizes preference values to match two sides, which aims at maximizing the signal to interference plus noise ratio of cellular users and the energy efficiency of D2D pairs. The simulation results show that the proposed algorithm could not only guarantee the transmission rate of cellular users but also improve the system and D2D pairs energy efficiency.INDEX TERMS Device-to-device (D2D) communication, cellular networks, energy efficiency, resource allocation, green communications.

show abstract

Section: Related Workmentioning

confidence: 99%

“…To verify the validity of the proposed algorithm, two algorithms [29], [33] are included for the purpose of comparison. The algorithm proposed in this paper is replaced by Proposed below.…”

Section: Simulation and Analysismentioning

confidence: 99%

See 1 more Smart Citation

A Two-Stage Energy-Efficient Approach for Joint Power Control and Channel Allocation in D2D Communication

Liu

et al. 2019

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Majority of the work related to resource allocation for D2D is dedicated to the centralized approaches in the literature . Overall sum rate of D2D and CU is maximized by proposing a greedy channel assignment for downlink and uplink D2D in Zulhasnine et al while considering the quality of service (QoS) of each user.…”

Section: Introductionmentioning

confidence: 99%

“…Similar problem is solved in Feng et al by applying admission control, power allocation approach, and channel selection. In Chang et al, pairing of CU and D2D users is performed with the novel concept of bipartite priorities of users. This is one to one pairing and Gale‐Shapley algorithm is used for matching.…”

Section: Introductionmentioning

confidence: 99%

Semi‐distributed resource management for underlay D2D communication with user's cooperation

Gour

Tyagi

2019

Int J Communication

View full text Add to dashboard Cite

Device-to-device (D2D) communication is a viable solution proposed by the Third Generation Partnership Project (3GPP) to handle the enormous number of devices and expected data explosion in 5G. It is competent in enhancing the system performances such as increased data rate, reduced delay, and less power consumption while maintaining a low load on the base station (BS). In this paper, channel assignment and power control scheme is proposed for underlay D2D system where one cellular channel is allowed to be shared among multiple D2D pairs. This will lead to enhanced spectral efficiency on the cost of additional interferences introduced among the D2D and cellular users (CUs). Our aim is to maximize the D2D throughput without degrading the performance of existing CU that is sharing the channel with D2D. This is achieved by maintaining a threshold signal-to-interference-plus-noise ratio (SINR) for each CU. A centralized channel assignment algorithm based on the well-known two-sided preference Gale-Shapley algorithm is proposed, named as RAbaGS-HR. Further, suboptimal distributed power control (DPC) algorithms are proposed for both uplink and downlink D2D. The novelty of the work lies in the facts that a channel is shared among multiple D2D users and the optimal power is calculated for all the users sharing the same channel under the full consideration of all kinds of interferences unlike most of the existing work that either assumed the fixed CU power or ignored the interferences among the D2D users. Numerical results show the efficacy of the proposed algorithms in terms of significant gain in throughput with a very low computational cost. In addition to this, the energy efficiency (EE) is also analyzed for different D2D user density, with respect to average circuit power consumption and D2D maximum transmit power.

show abstract

D2D Resource Allocation for Joint Power Control in Heterogeneous Cellular Networks

Jeong

Guo²

2022

Meta Heuristic Techniques in Software Engineering and Its Applications

View full text Add to dashboard Cite

Gale-Shapley-algorithm based resource allocation scheme for device-to-device communications underlaying downlink cellular networks

Cited by 27 publications

References 8 publications

A Two-Stage Energy-Efficient Approach for Joint Power Control and Channel Allocation in D2D Communication

A Two-Stage Energy-Efficient Approach for Joint Power Control and Channel Allocation in D2D Communication

Semi‐distributed resource management for underlay D2D communication with user's cooperation

D2D Resource Allocation for Joint Power Control in Heterogeneous Cellular Networks

Contact Info

Product

Resources

About