Gale-Shapley-Algorithm based resource allocation scheme for device-To-device communications underlaying downlink cellular networks

Chih-Wen Chang, You Ting Jau, Szu-Lin Su, Yinman Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Device-To-Device (D2D) communications underlaying cellular networks can improve the network capacity and spectrum efficiency by sharing the cellular resources in the direct-Transmission mode. However, the stringent interference between D2D and cellular systems can seriously repress the overall performance improvement. In this paper, we aim to solve this dilemma by applying the concept of differentiated priority into the resources sharing problem between the D2D pairs and cellular users. Firstly, we modified the conventional partial time-frequency resource allocation scheme to let each D2D pair select its sharing comrades, i.e. The cellular users, based on its own preference list such that less amount of mutually interference can be incurred. Secondly, the differentiated priority scheme is furthered implemented into the cellular users, i.e. The so-called bipartite differentiated priority. Then, the association problem between the D2D pairs and cellular users is solved by using the Gale-Shapley algorithm. The simulation results show that the proposed schemes can greatly enhance the system stability and capacity, while accommodating more D2D pairs.

Original languageEnglish
Title of host publication2016 IEEE Wireless Communications and Networking Conference, WCNC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781467398145
DOIs
Publication statusPublished - 2016 Sep 12
Event2016 IEEE Wireless Communications and Networking Conference, WCNC 2016 - Doha, Qatar
Duration: 2016 Apr 32016 Apr 7

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
Volume2016-September
ISSN (Print)1525-3511

Other

Other2016 IEEE Wireless Communications and Networking Conference, WCNC 2016
CountryQatar
CityDoha
Period16-04-0316-04-07

Fingerprint

Cellular radio systems
System stability
Resource allocation
Communication

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Chang, C-W., Jau, Y. T., Su, S-L., & Lee, Y. (2016). Gale-Shapley-Algorithm based resource allocation scheme for device-To-device communications underlaying downlink cellular networks. In 2016 IEEE Wireless Communications and Networking Conference, WCNC 2016 [7564742] (IEEE Wireless Communications and Networking Conference, WCNC; Vol. 2016-September). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WCNC.2016.7564742
Chang, Chih-Wen ; Jau, You Ting ; Su, Szu-Lin ; Lee, Yinman. / Gale-Shapley-Algorithm based resource allocation scheme for device-To-device communications underlaying downlink cellular networks. 2016 IEEE Wireless Communications and Networking Conference, WCNC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. (IEEE Wireless Communications and Networking Conference, WCNC).
@inproceedings{c08f57ae93e94209aa29b57bb4747cbb,
title = "Gale-Shapley-Algorithm based resource allocation scheme for device-To-device communications underlaying downlink cellular networks",
abstract = "Device-To-Device (D2D) communications underlaying cellular networks can improve the network capacity and spectrum efficiency by sharing the cellular resources in the direct-Transmission mode. However, the stringent interference between D2D and cellular systems can seriously repress the overall performance improvement. In this paper, we aim to solve this dilemma by applying the concept of differentiated priority into the resources sharing problem between the D2D pairs and cellular users. Firstly, we modified the conventional partial time-frequency resource allocation scheme to let each D2D pair select its sharing comrades, i.e. The cellular users, based on its own preference list such that less amount of mutually interference can be incurred. Secondly, the differentiated priority scheme is furthered implemented into the cellular users, i.e. The so-called bipartite differentiated priority. Then, the association problem between the D2D pairs and cellular users is solved by using the Gale-Shapley algorithm. The simulation results show that the proposed schemes can greatly enhance the system stability and capacity, while accommodating more D2D pairs.",
author = "Chih-Wen Chang and Jau, {You Ting} and Szu-Lin Su and Yinman Lee",
year = "2016",
month = "9",
day = "12",
doi = "10.1109/WCNC.2016.7564742",
language = "English",
series = "IEEE Wireless Communications and Networking Conference, WCNC",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2016 IEEE Wireless Communications and Networking Conference, WCNC 2016",
address = "United States",

}

Chang, C-W, Jau, YT, Su, S-L & Lee, Y 2016, Gale-Shapley-Algorithm based resource allocation scheme for device-To-device communications underlaying downlink cellular networks. in 2016 IEEE Wireless Communications and Networking Conference, WCNC 2016., 7564742, IEEE Wireless Communications and Networking Conference, WCNC, vol. 2016-September, Institute of Electrical and Electronics Engineers Inc., 2016 IEEE Wireless Communications and Networking Conference, WCNC 2016, Doha, Qatar, 16-04-03. https://doi.org/10.1109/WCNC.2016.7564742

Gale-Shapley-Algorithm based resource allocation scheme for device-To-device communications underlaying downlink cellular networks. / Chang, Chih-Wen; Jau, You Ting; Su, Szu-Lin; Lee, Yinman.

2016 IEEE Wireless Communications and Networking Conference, WCNC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. 7564742 (IEEE Wireless Communications and Networking Conference, WCNC; Vol. 2016-September).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Gale-Shapley-Algorithm based resource allocation scheme for device-To-device communications underlaying downlink cellular networks

AU - Chang, Chih-Wen

AU - Jau, You Ting

AU - Su, Szu-Lin

AU - Lee, Yinman

PY - 2016/9/12

Y1 - 2016/9/12

N2 - Device-To-Device (D2D) communications underlaying cellular networks can improve the network capacity and spectrum efficiency by sharing the cellular resources in the direct-Transmission mode. However, the stringent interference between D2D and cellular systems can seriously repress the overall performance improvement. In this paper, we aim to solve this dilemma by applying the concept of differentiated priority into the resources sharing problem between the D2D pairs and cellular users. Firstly, we modified the conventional partial time-frequency resource allocation scheme to let each D2D pair select its sharing comrades, i.e. The cellular users, based on its own preference list such that less amount of mutually interference can be incurred. Secondly, the differentiated priority scheme is furthered implemented into the cellular users, i.e. The so-called bipartite differentiated priority. Then, the association problem between the D2D pairs and cellular users is solved by using the Gale-Shapley algorithm. The simulation results show that the proposed schemes can greatly enhance the system stability and capacity, while accommodating more D2D pairs.

AB - Device-To-Device (D2D) communications underlaying cellular networks can improve the network capacity and spectrum efficiency by sharing the cellular resources in the direct-Transmission mode. However, the stringent interference between D2D and cellular systems can seriously repress the overall performance improvement. In this paper, we aim to solve this dilemma by applying the concept of differentiated priority into the resources sharing problem between the D2D pairs and cellular users. Firstly, we modified the conventional partial time-frequency resource allocation scheme to let each D2D pair select its sharing comrades, i.e. The cellular users, based on its own preference list such that less amount of mutually interference can be incurred. Secondly, the differentiated priority scheme is furthered implemented into the cellular users, i.e. The so-called bipartite differentiated priority. Then, the association problem between the D2D pairs and cellular users is solved by using the Gale-Shapley algorithm. The simulation results show that the proposed schemes can greatly enhance the system stability and capacity, while accommodating more D2D pairs.

UR - http://www.scopus.com/inward/record.url?scp=84989814496&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84989814496&partnerID=8YFLogxK

U2 - 10.1109/WCNC.2016.7564742

DO - 10.1109/WCNC.2016.7564742

M3 - Conference contribution

AN - SCOPUS:84989814496

T3 - IEEE Wireless Communications and Networking Conference, WCNC

BT - 2016 IEEE Wireless Communications and Networking Conference, WCNC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Chang C-W, Jau YT, Su S-L, Lee Y. Gale-Shapley-Algorithm based resource allocation scheme for device-To-device communications underlaying downlink cellular networks. In 2016 IEEE Wireless Communications and Networking Conference, WCNC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. 7564742. (IEEE Wireless Communications and Networking Conference, WCNC). https://doi.org/10.1109/WCNC.2016.7564742