A delay sensitive LTE uplink packet scheduler for M2M traffic

Some M2M applications such as those found in a Smart Grid environment generate event driven and delay sensitive uplink traffic. Wide area cellular systems such as LTE are usually not optimized for such traffic. In this paper, we design an LTE scheduler with the main objective of maximizing the percentage of uplink packets that satisfy their individual delay budgets. In order to do this accurately, we allow devices to notify the eNodeB of the age of the oldest packet in their buffers via a new MAC control element in the uplink MPDU. This information is used by the eNodeB to calculate an absolute deadline for each packet request individually, and the eNodeB scheduler ranks requests according to an urgency metric that depends upon the time remaining to the deadline and other factors such as the volume of pending data in the device buffers. Using an OPNET simulation model of an LTE TDD system, we show that our proposed scheduler can satisfy the uplink delay budget for more than 99% of packets for bursty delay sensitive M2M traffic even when the system is fully loaded with regard to the data channel utilization.

[1]  Matthew Andrews,et al.  Probabilistic end-to-end delay bounds for earliest deadline first scheduling , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Vijay Sivaraman,et al.  End-to-end statistical delay guarantees using earliest deadline first (EDF) packet scheduling , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[3]  Kwang-Cheng Chen,et al.  Toward ubiquitous massive accesses in 3GPP machine-to-machine communications , 2011, IEEE Communications Magazine.

[4]  Athanasios S. Lioumpas,et al.  Uplink scheduling for Machine-to-Machine communications in LTE-based cellular systems , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[5]  Kumbesan Sandrasegaran,et al.  Delay-Prioritized Scheduling (DPS) for Real Time Traffic in 3GPP LTE System , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[6]  M. Carmen Aguayo-Torres,et al.  Evaluation of latency-aware scheduling techniques for M2M traffic over LTE , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[7]  Sueng Jae Bae,et al.  Delay-aware packet scheduling algorithm for multiple traffic classes in 3GPP LTE system , 2011, The 17th Asia Pacific Conference on Communications.

[8]  Y. Ebihara.  Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).