US 12,082,236 B2
Method of QoS-constrained semi-persistent scheduling of machine type communications in cellular networks
Goksu Karadag, Istanbul (TR); Sinem Coleri Ergen, Istanbul (TR); Yalcin Sadi, Istanbul (TR); and Recep Gul, Zurich (CH)
Assigned to KOC UNIVERSITESI, Istanbul (TR)
Appl. No. 17/430,339
Filed by KOC UNIVERSITESI, Istanbul (TR)
PCT Filed Feb. 12, 2019, PCT No. PCT/TR2019/050088
§ 371(c)(1), (2) Date Aug. 12, 2021,
PCT Pub. No. WO2020/167261, PCT Pub. Date Aug. 20, 2020.
Prior Publication US 2022/0132520 A1, Apr. 28, 2022
Int. Cl. H04W 72/543 (2023.01); H04W 4/70 (2018.01); H04W 72/0453 (2023.01); H04W 72/56 (2023.01)
CPC H04W 72/543 (2023.01) [H04W 4/70 (2018.02); H04W 72/0453 (2013.01); H04W 72/56 (2023.01)] 19 Claims
OG exemplary drawing
 
1. A method of a machine-to-machine communication scheduling semi-persistently within a cellular network of time-triggered devices, wherein the cellular network comprises at least one base station and a plurality of instances of machine type communication devices, and the method comprises:
a minimum frequency first fit allocation sub-method for minimizing a resource usage while retaining a quality of service requirements, said minimum frequency first fit allocation sub-method comprising the steps of:
commencement, wherein the allocation of the machine-to-machine devices start from a highest priority cluster,
extra delay calculation, wherein an extraneous delay exerted on each cluster caused by higher priority clusters is calculated,
remainder delay calculation, wherein a difference between a delay tolerance and an experienced delay calculated in previous step is computed to determine a number of the machine-to-machine devices from the highest priority cluster at hand allocated in an occupied band,
remainder delay evaluation, wherein if a calculated number is larger than a number of remaining devices from a current cluster, then the remaining devices in the current cluster are allocated to the occupied band; otherwise, the number of the remaining devices from the current cluster is updated for an allocation to following bands; and,
termination, wherein the method is stopped when there are no remaining allocated devices from the higher priority clusters,
a first fit occupied bands sub-method for a management of a call admission and an allocation of machine-to-machine devices joining a network in cooperation with the minimum frequency first fit allocation sub-method; and,
a pruning based efficient depth first search sub-method for finding an optimal solution for a reduction of an overall complexity of a total enumeration.