Random sequential scheduling for wireless D2D communications

Shan Zhou, Daji Qiao, Lei Ying

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

1 Citation (Scopus)

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 languageEnglish (US)
Title of host publicationICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3053-3057
Number of pages5
Volume2015-August
ISBN (Print)9781467369978
DOIs
StatePublished - Aug 4 2015
Event40th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Brisbane, Australia
Duration: Apr 19 2014Apr 24 2014

Other

Other40th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015
CountryAustralia
CityBrisbane
Period4/19/144/24/14

Fingerprint

Scheduling
Communication
Scheduling algorithms
Physics
Adsorption

ASJC Scopus subject areas

  • Signal Processing
  • Software
  • Electrical and Electronic Engineering

Cite this

Zhou, S., Qiao, D., & Ying, L. (2015). Random sequential scheduling for wireless D2D communications. In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings (Vol. 2015-August, pp. 3053-3057). [7178532] 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; Ying, Lei.

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. Vol. 2015-August Institute of Electrical and Electronics Engineers Inc., 2015. p. 3053-3057 7178532.

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

Zhou, S, Qiao, D & Ying, L 2015, Random sequential scheduling for wireless D2D communications. in ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. vol. 2015-August, 7178532, 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, Ying L. Random sequential scheduling for wireless D2D communications. In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. Vol. 2015-August. Institute of Electrical and Electronics Engineers Inc. 2015. p. 3053-3057. 7178532 https://doi.org/10.1109/ICASSP.2015.7178532
Zhou, Shan ; Qiao, Daji ; Ying, Lei. / Random sequential scheduling for wireless D2D communications. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. Vol. 2015-August Institute of Electrical and Electronics Engineers Inc., 2015. pp. 3053-3057
@inproceedings{e2d1d0ccb1ff45759ad34b2c28c68ac7,
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 and Lei Ying",
year = "2015",
month = "8",
day = "4",
doi = "10.1109/ICASSP.2015.7178532",
language = "English (US)",
isbn = "9781467369978",
volume = "2015-August",
pages = "3053--3057",
booktitle = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Random sequential scheduling for wireless D2D communications

AU - Zhou, Shan

AU - Qiao, Daji

AU - Ying, Lei

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 - http://www.scopus.com/inward/record.url?scp=84946095559&partnerID=8YFLogxK

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

U2 - 10.1109/ICASSP.2015.7178532

DO - 10.1109/ICASSP.2015.7178532

M3 - Conference contribution

AN - SCOPUS:84946095559

SN - 9781467369978

VL - 2015-August

SP - 3053

EP - 3057

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -