Matching theory for priority-based cell association in the downlink of wireless small cell networks

Omid Semiari; Walid Saad; Stefan Valentin; Mehdi Bennis; Behrouz Maham

doi:10.1109/ICASSP.2014.6853635

Matching theory for priority-based cell association in the downlink of wireless small cell networks

Omid Semiari, Walid Saad, Stefan Valentin, Mehdi Bennis, Behrouz Maham

Electrical & Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

39 Scopus citations

Abstract

The deployment of small cells, overlaid on existing cellular infrastructure, is seen as a key feature in next-generation cellular systems. In this paper, the problem of user association in the downlink of small cell networks (SCNs) is considered. The problem is formulated as a many-to-one matching game in which the users and SCBSs rank one another based on utility functions that account for both the achievable performance, in terms of rate and fairness to cell edge users, as captured by newly proposed priorities. To solve this game, a novel distributed algorithm that can reach a stable matching is proposed. Simulation results show that the proposed approach yields an average utility gain of up to 65% compared to a common association algorithm that is based on received signal strength. Compared to the classical deferred acceptance algorithm, the results also show a 40% utility gain and a more fair utility distribution among the users.

Original language	English (US)
Title of host publication	2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	444-448
Number of pages	5
ISBN (Print)	9781479928927
DOIs	https://doi.org/10.1109/ICASSP.2014.6853635
State	Published - Jan 1 2014
Event	2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014 - Florence, Italy Duration: May 4 2014 → May 9 2014

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)	1520-6149

Other

Other	2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014
Country	Italy
City	Florence
Period	5/4/14 → 5/9/14

Keywords

Cell association
Matching theory
Small cell networks

ASJC Scopus subject areas

Signal Processing
Software
Electrical and Electronic Engineering

Access to Document

10.1109/ICASSP.2014.6853635

Fingerprint Dive into the research topics of 'Matching theory for priority-based cell association in the downlink of wireless small cell networks'. Together they form a unique fingerprint.

Cite this

Semiari, O., Saad, W., Valentin, S., Bennis, M., & Maham, B. (2014). Matching theory for priority-based cell association in the downlink of wireless small cell networks. In 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014 (pp. 444-448). [6853635] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2014.6853635

Matching theory for priority-based cell association in the downlink of wireless small cell networks. / Semiari, Omid; Saad, Walid; Valentin, Stefan; Bennis, Mehdi; Maham, Behrouz.

2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 444-448 6853635 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Semiari, O, Saad, W, Valentin, S, Bennis, M & Maham, B 2014, Matching theory for priority-based cell association in the downlink of wireless small cell networks. in 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014., 6853635, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 444-448, 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014, Florence, Italy, 5/4/14. https://doi.org/10.1109/ICASSP.2014.6853635

Semiari O, Saad W, Valentin S, Bennis M, Maham B. Matching theory for priority-based cell association in the downlink of wireless small cell networks. In 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 444-448. 6853635. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2014.6853635

Semiari, Omid ; Saad, Walid ; Valentin, Stefan ; Bennis, Mehdi ; Maham, Behrouz. / Matching theory for priority-based cell association in the downlink of wireless small cell networks. 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 444-448 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

@inproceedings{462518901ff344b3ab9200a687259203,

title = "Matching theory for priority-based cell association in the downlink of wireless small cell networks",

abstract = "The deployment of small cells, overlaid on existing cellular infrastructure, is seen as a key feature in next-generation cellular systems. In this paper, the problem of user association in the downlink of small cell networks (SCNs) is considered. The problem is formulated as a many-to-one matching game in which the users and SCBSs rank one another based on utility functions that account for both the achievable performance, in terms of rate and fairness to cell edge users, as captured by newly proposed priorities. To solve this game, a novel distributed algorithm that can reach a stable matching is proposed. Simulation results show that the proposed approach yields an average utility gain of up to 65% compared to a common association algorithm that is based on received signal strength. Compared to the classical deferred acceptance algorithm, the results also show a 40% utility gain and a more fair utility distribution among the users.",

keywords = "Cell association, Matching theory, Small cell networks",

author = "Omid Semiari and Walid Saad and Stefan Valentin and Mehdi Bennis and Behrouz Maham",

year = "2014",

month = jan,

day = "1",

doi = "10.1109/ICASSP.2014.6853635",

language = "English (US)",

isbn = "9781479928927",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "444--448",

booktitle = "2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014",

note = "2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014 ; Conference date: 04-05-2014 Through 09-05-2014",

}

TY - GEN

T1 - Matching theory for priority-based cell association in the downlink of wireless small cell networks

AU - Semiari, Omid

AU - Saad, Walid

AU - Valentin, Stefan

AU - Bennis, Mehdi

AU - Maham, Behrouz

PY - 2014/1/1

Y1 - 2014/1/1

N2 - The deployment of small cells, overlaid on existing cellular infrastructure, is seen as a key feature in next-generation cellular systems. In this paper, the problem of user association in the downlink of small cell networks (SCNs) is considered. The problem is formulated as a many-to-one matching game in which the users and SCBSs rank one another based on utility functions that account for both the achievable performance, in terms of rate and fairness to cell edge users, as captured by newly proposed priorities. To solve this game, a novel distributed algorithm that can reach a stable matching is proposed. Simulation results show that the proposed approach yields an average utility gain of up to 65% compared to a common association algorithm that is based on received signal strength. Compared to the classical deferred acceptance algorithm, the results also show a 40% utility gain and a more fair utility distribution among the users.

AB - The deployment of small cells, overlaid on existing cellular infrastructure, is seen as a key feature in next-generation cellular systems. In this paper, the problem of user association in the downlink of small cell networks (SCNs) is considered. The problem is formulated as a many-to-one matching game in which the users and SCBSs rank one another based on utility functions that account for both the achievable performance, in terms of rate and fairness to cell edge users, as captured by newly proposed priorities. To solve this game, a novel distributed algorithm that can reach a stable matching is proposed. Simulation results show that the proposed approach yields an average utility gain of up to 65% compared to a common association algorithm that is based on received signal strength. Compared to the classical deferred acceptance algorithm, the results also show a 40% utility gain and a more fair utility distribution among the users.

KW - Cell association

KW - Matching theory

KW - Small cell networks

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

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

U2 - 10.1109/ICASSP.2014.6853635

DO - 10.1109/ICASSP.2014.6853635

M3 - Conference contribution

AN - SCOPUS:84905244771

SN - 9781479928927

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 444

EP - 448

BT - 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014

Y2 - 4 May 2014 through 9 May 2014

ER -