Random sequential scheduling for wireless D2D communications

Shan Zhou; Daji Qiao

doi:10.1109/ICASSP.2015.7178532

Random sequential scheduling for wireless D2D communications

Shan Zhou
, Daji Qiao

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

1 Scopus citations

Abstract

This paper proposes a pairwise SIR-based random sequential scheduling algorithm for wireless D2D communications. We derive an upper and a lower bound on the number of scheduled links by identifying the equivalence between the proposed algorithm and the Random Sequential Adsorption (RSA) process in physics. We then study the optimal SIR threshold, which is a key parameter in the proposed algorithm, for achieving the maximum sum rate. We finally extend the algorithm when a minimum SIR is required at each scheduled link. From the simulations, we observe that the proposed algorithm can achieve 24% higher sum rate compared with the aggregate SIR-based scheduling algorithm.

Original language	English (US)
Title of host publication	2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3053-3057
Number of pages	5
ISBN (Electronic)	9781467369978
DOIs	https://doi.org/10.1109/ICASSP.2015.7178532
State	Published - Aug 4 2015
Event	40th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Brisbane, Australia Duration: Apr 19 2014 → Apr 24 2014

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume	2015-August

Other

Other	40th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015
Country/Territory	Australia
City	Brisbane
Period	4/19/14 → 4/24/14

ASJC Scopus subject areas

Software
Signal Processing
Electrical and Electronic Engineering

Access to Document

10.1109/ICASSP.2015.7178532

Cite this

Zhou, S., & Qiao, D. (2015). Random sequential scheduling for wireless D2D communications. In 2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings (pp. 3053-3057). Article 7178532 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2015-August). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2015.7178532

Random sequential scheduling for wireless D2D communications. / Zhou, Shan; Qiao, Daji.
2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. p. 3053-3057 7178532 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2015-August).

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

Zhou, S & Qiao, D 2015, Random sequential scheduling for wireless D2D communications. in 2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings., 7178532, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 2015-August, Institute of Electrical and Electronics Engineers Inc., pp. 3053-3057, 40th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015, Brisbane, Australia, 4/19/14. https://doi.org/10.1109/ICASSP.2015.7178532

Zhou S, Qiao D. Random sequential scheduling for wireless D2D communications. In 2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2015. p. 3053-3057. 7178532. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). doi: 10.1109/ICASSP.2015.7178532

@inproceedings{02a9272c401b45afa26c5b3181767073,

title = "Random sequential scheduling for wireless D2D communications",

abstract = "This paper proposes a pairwise SIR-based random sequential scheduling algorithm for wireless D2D communications. We derive an upper and a lower bound on the number of scheduled links by identifying the equivalence between the proposed algorithm and the Random Sequential Adsorption (RSA) process in physics. We then study the optimal SIR threshold, which is a key parameter in the proposed algorithm, for achieving the maximum sum rate. We finally extend the algorithm when a minimum SIR is required at each scheduled link. From the simulations, we observe that the proposed algorithm can achieve 24\% higher sum rate compared with the aggregate SIR-based scheduling algorithm.",

author = "Shan Zhou and Daji Qiao",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 40th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 ; Conference date: 19-04-2014 Through 24-04-2014",

year = "2015",

month = aug,

day = "4",

doi = "10.1109/ICASSP.2015.7178532",

language = "English (US)",

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

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

pages = "3053--3057",

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

}

TY - GEN

T1 - Random sequential scheduling for wireless D2D communications

AU - Zhou, Shan

AU - Qiao, Daji

PY - 2015/8/4

Y1 - 2015/8/4

N2 - This paper proposes a pairwise SIR-based random sequential scheduling algorithm for wireless D2D communications. We derive an upper and a lower bound on the number of scheduled links by identifying the equivalence between the proposed algorithm and the Random Sequential Adsorption (RSA) process in physics. We then study the optimal SIR threshold, which is a key parameter in the proposed algorithm, for achieving the maximum sum rate. We finally extend the algorithm when a minimum SIR is required at each scheduled link. From the simulations, we observe that the proposed algorithm can achieve 24% higher sum rate compared with the aggregate SIR-based scheduling algorithm.

AB - This paper proposes a pairwise SIR-based random sequential scheduling algorithm for wireless D2D communications. We derive an upper and a lower bound on the number of scheduled links by identifying the equivalence between the proposed algorithm and the Random Sequential Adsorption (RSA) process in physics. We then study the optimal SIR threshold, which is a key parameter in the proposed algorithm, for achieving the maximum sum rate. We finally extend the algorithm when a minimum SIR is required at each scheduled link. From the simulations, we observe that the proposed algorithm can achieve 24% higher sum rate compared with the aggregate SIR-based scheduling algorithm.

UR - https://www.scopus.com/pages/publications/84946095559

UR - https://www.scopus.com/pages/publications/84946095559#tab=citedBy

U2 - 10.1109/ICASSP.2015.7178532

DO - 10.1109/ICASSP.2015.7178532

M3 - Conference contribution

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

SP - 3053

EP - 3057

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

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 40th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015

Y2 - 19 April 2014 through 24 April 2014

ER -

Random sequential scheduling for wireless D2D communications

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this