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

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

32 Citations (Scopus)

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 languageEnglish
Title of host publicationICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages444-448
Number of pages5
ISBN (Print)9781479928927
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014 - Florence, Italy
Duration: May 4 2014May 9 2014

Other

Other2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014
CountryItaly
CityFlorence
Period5/4/145/9/14

Fingerprint

Parallel algorithms

Keywords

  • Cell association
  • Matching theory
  • Small cell networks

ASJC Scopus subject areas

  • Signal Processing
  • Software
  • Electrical and Electronic Engineering

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 ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings (pp. 444-448). [6853635] 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.

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

Research output: Chapter in Book/Report/Conference proceedingConference 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 ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings., 6853635, 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 ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2014. p. 444-448. 6853635 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. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 444-448
@inproceedings{55eee2940d6a4598ad8be2f7b02ad8e1,
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",
doi = "10.1109/ICASSP.2014.6853635",
language = "English",
isbn = "9781479928927",
pages = "444--448",
booktitle = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

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

Y1 - 2014

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

SN - 9781479928927

SP - 444

EP - 448

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -