QoS-Constrained Semi-Persistent Scheduling of Machine-Type Communications in Cellular Networks

No Thumbnail Available

Date

2019

Authors

Gül, Recep
Sadi, Yalçın
Ergen, Sinem Coleri

Journal Title

Journal ISSN

Volume Title

Publisher

IEEE

Research Projects

Organizational Units

Journal Issue

Abstract

The dramatic growth of machine-to-machine (M2M) communication in cellular networks brings the challenge of satisfying the quality of service (QoS) requirements of a large number of M2M devices with limited radio resources. In this paper we propose an optimization framework for the semi-persistent scheduling of M2M transmissions based on the exploitation of their periodicity with the goal of reducing the overhead of the signaling required for connection initiation and scheduling. The goal of the optimization problem is to minimize the number of frequency bands used by the M2M devices to allow fair resource allocation of newly joining M2M and human-to-human communications. The constraints of the problem are delay and periodicity requirements of the M2M devices. We first prove that the optimization problem is NP-hard and then propose a polynomial-time heuristic algorithm employing a fixed priority assignment according to the QoS characteristics of the devices. We show that this heuristic algorithm provides an asymptotic approximation ratio of 2.33 to the optimal solution for the case where the delay tolerances of the devices are equal to their periods. Through extensive simulations we demonstrate that the proposed algorithm performs better than the existing algorithms in terms of frequency band usage and schedulability.

Description

Keywords

Scheduling, Machine type communications, Cellular networks, QoS constraints

Turkish CoHE Thesis Center URL

Citation

13

WoS Q

Q1

Scopus Q

Q1

Source

Volume

18

Issue

5

Start Page

2737

End Page

2750