AbstractMachine-to-Machine (M2M) communication is an networks are not supporting MTC devices. Thus, there we
emerging technology for communication between machines with- need an intelligent solution for efcient resource management
out human intervention. The main issue for cellular operators between coexistence MTC and HTC demanded services, with
and service providers is to nd a way to manage the high volume
of these machine type communications and current human type attention to their QoS requirements so that none of the human-
communications for allocating network resources. An overall based services are sacriced for machine-based services.
solution for large access management issues is to use application
prioritization and priority class based trafc scheduling. In A. Research Literature
order to enhance the system efciency and to reduce waste of In the literature, a lot of work has been done in the eld
resources, this paper investigates a creative type based dynamic
priority scheduling mechanism for M2M/H2H coexistence trafcs of resource allocation for the LTE uplink transmission. The
in LTE-A networks. Dynamic resources allocation is a signicant authors in [6] present an LTE uplink packet scheduler for M2M
challenge due to the uncertainty introduced by the network, communication that dynamically adjusts the network level of
QoS and energy efciency requirements. The proposed solution congestion based on the current trafc information of each
is based on type-2 fuzzy logic controller expert system to device to i) satisfy QoS requirements, ii) ensure fair resource
anticipate and manage uncertainties. The performance of the
proposed algorithm is evaluated by various metrics such as delay, allocation and iii) control the impact H2H performance. The
throughput, and bandwidth utilization. Class-Based Overall Priority (CBOP), is a M2M scheduling
algorithm which is designed to improve the uplink scheduling
I. I NTRODUCTION for a massive number of MTC devices in LTE networks [7].
Third Generation Partnership Project (3GPP) Long Term This algorithm was specically designed to support uplink
Evolution and LTE-Advanced (LTE-A) network referred to as M2M communications over LTE networks. The work done in
4G, use Single Carrier Frequency Division Multiple Access [8], evaluates the performance of some scheduling algorithms
(SC-FDMA) [1] in uplink transmission, in order to enhance for M2M communication regarding the aspects of service
the transmit power of the mobile nodes [2]. 3GPP LTE and requirements, fairness, energy efciency and their impact on
LTE-A systems are very promising due to their high capacity the system performance of current LTE trafc. An energy-
and data access management exibility. aware scheduling and power control for M2M communication
Machine-to-Machine communications (M2M) which are in LTE is presented in [9]. Then, they proposed a scheme
also known as machine-type communications (MTC), is part with low-complexity distributed clustering, to simplify the
of the Internet of Things (IoT) technology that provides scheduling problem and prolong the network lifetime. The
sharing data among a large number of MTC devices with works done in [10] and [11] propose a class-based dynamic
distinct QoS requirements. Some of the main applications of priority scheduling algorithm for uplink transmission of M2M
M2M/IoT include smart meters, automated health management and H2H trafc in LTE, considering delay tolerance and
systems, infrastructure management, city automation, real-time minimum guaranteed bit rate of applications and preference
monitoring and control like video surveillance (see, e.g., [3]). of H2H ows over M2M ows to schedule resource blocks
Most of the existing resource allocation works are based on (RBs). They classied and prioritized all H2H and M2M ows
OFDM and are designed for Human-to-Human trafc which based on their QoS requirements and allocate resources to
is not applicable to H2H/M2M coexistence systems, as M2M classes based on their priorities. To ensure the QoS of H2H
trafc types differ signicantly from H2H trafc. In parallel to ows, a threshold is dened for the maximum number of radio
this, due to the increasing rate of machine type communication RBs to be assigned to M2M ows in a scheduling interval. An
(MTC) devices along with currently used human type com- uplink resource and power allocation problem, for the energy
munication (HTC); it is important to guarantee the quality-of- conservation in LTE-A relay networks to minimize the total
service (QoS) requirements for various types of delay sensitive energy consumption of machines, while guaranteeing their
services [4], [5]. Unfortunately, the policies of current third QoS is done in [12]. In [13], the authors describe an LTE
generation (3G) and Long Term Evolution (LTE) cellular uplink scheduling algorithm, named M2M Aware Scheduling
187
Fig. 1: A LTE-A network architecture with M2M communication
2) Access Priority: In M2M communication like H2H improving performance of radio resources utilization and
many use cases requires a higher priority over the other devices minimizing power consumption in all connected devices [21].
to transmit messages immediately such as signaling messages The main goal of this paper, as we discussed above, is to
and alarm reporting. design an algorithm to calculate and allocate bandwidth for
3) Different Trafc Types Handling: Unlike M2M com- various types of ows by employing an adaptive and dynamic
munication, the most trafc which is used in human type method. The algorithm guarantees QoS of delay sensitive
communications are voice and Internet-based communications. applications and defers the battery depletion of M2M devices
However, an M2M system must be designed in such a way such as remote metering devices.
that should be able to handle bursty and regular trafcs
with various size of packets such as smart meters and video D. Interval Type-2 Fuzzy Logic System
monitoring, respectively.
Nowadays, fuzzy logic controllers (FLCs) have been applied
4) Managing Massive Dense devices: The another reason
for control of various systems to achieve an optimum response.
which distincts M2M communication from H2H communica-
Fuzzy logic has many different kinds based on the order of
tion is that, the number of M2M devices that connected to a
fuzzy sets. Type-1 fuzzy is a simple type of fuzzy sets with
cell are very large, in some use cases.
well dened and exact degree of membership functions.
5) Managing time-tolerant services: In some M2M use
However, real-world applications have large amount of
cases, devices can apply time-tolerant algorithms in trans-
uncertainties, where the exact membership functions of tradi-
mission mode, in order to improve energy consumption and
tional fuzzy approach (e.g. type-1 FLCs) is unable to handle
avoiding congestion to the base station assessment.
them. In particular, many network parameters, like jitters,
One can study many other requirements and challenges of packet losses, etc., even if measured accurately, at the point
M2M communication such as low latency are addressed in of application may not be exact. The type-2 fuzzy sets can be
[18], [19]. used to alleviate this problem, since its membership functions
contain fuzziness, via the so called fuzzy- fuzzy sets.
C. Problem Denition
Fig. 2agure.caption.3 represents a T1 fuzzy set which
The OFDM systems uplink resources allocation and covers [0.25,0.75] ranges for input scaled parameter and [0, 1]
scheduling requires complex algorithms which the complexity interval to give a crisp value for a certain input; for example,
is increased when the further new M2M applications added when the input value is 0.4, then the output is 0.68. This crisp
for access to resources. output may not be precise; this is because the middle and end
Nowadays, radio resource allocation and scheduling in points of the T1 fuzzy set due to uncertainty is precise. Fig.
OFDM systems has become a fascinating issue that one can 2bgure.caption.3 shows an interval type-2 fuzzy set whose
access to a rich literature on this problem in [20] for uplink output is an interval instead of a crisp value, for example, when
transmission mode. The main motive of related works is input value is 0.4, the output interval is between [0.6,0.75].
to support a large number of M2M communication devices this is because T2FLC considers effect of uncertainty on input
in next generation 5G wireless systems that its feasible by values.
188
Non-Realtime (NRT) applications which are delay tolerant and
need a minimum guaranteed bit rate as well as energy saving in
some M2M devices. For example, le downloads, environment
monitoring M2M applications.
A. Decision Making factors
Here, we strike an optimal balance among all services in or-
der to ensure quality of service and increase energy efciency
for many MTC devices. Thus, the mechanism considers some
data for best assigning resource blocks (RBs) as follow:
Maximum latency (ML) of both H2H/M2M real-time
(a)
ows.
Power level (PL) of MTC devices for non real-time ows.
Required throughput (Thru) of HTC non real-time ows.
To avoid waste of resources, the designed system should
be able to handle uncertainties of the gathered data from
ows. Thus, we design an expert system based on the interval
type-2 fuzzy logic controllers (IT2 FLCs). This is due to the
outstanding performance as well as the low implementation
complexity of IT2 FLCs in uncertain systems.
B. Interval Type-2 Fuzzy Logic Adaptive (IT2FA) Scheduler
(b)
Fig.4A schematic of the rst layer of IT2FA
Fig. 2: (a) T1 fuzzy set. (b) T2 fuzzy set schedulergure.caption.5 shows the proposed embedded
fuzzy system which is composed of two stages:
1) First stage: Data Evaluation:
The structure of type-2 FLS and its relation to Type-1 a) Real-Time Flows: Suppose that ML1 and ML2 are
illustrated in Fig.3Structure of the type-2 FLSgure.caption.4. maximum latency of HTC and MTC ows, respectively. In
IT2FLS is composed of a Fuzzier, Inference Engine, Rule practice, the minimum of ML1, ML2 is important; Because,
Base, Type-reducer and Defuzzier. In the rst step, the crisp it is possible that some applications are in emergency mode
inputs are fuzzied into input type-2 fuzzy sets then in the while others have sufcient time. Thus, the one of necessary
next part the inference engine, by using interval type-2 fuzzy data for decision is maximum latency of all real-time ows,
sets rules to generate desired outputs based on an input. The to meet the following equation:
output of this step is used as an input for the third step (Type-
reducer). M L = M in(M L1, M L2) (1)
Here the type reducer performs a processing on the input b) Non Real-Time ows: The scenario of resource allo-
sets in order to reduce its order. In this step many types cation among NRT ows is a type-2 fuzzy based estimation
of type-1 reducer methods can be used. For example, the system. The system uses the power level of MTC devices
center of sets that has appropriate complexity can be used as and the required data rate of HTC services to specic the
a type-1 reducer in the type-reduction computations. Finally output value (2 ). The output value (2 ) which is named NRT
in Defuzzier, after the defuzzifying, the output type-1 fuzzy
sets convert to crisp outputs. For more information, see [22],
[23].
189
Fig. 4: A schematic of the rst layer of IT2FA scheduler
TABLE II: Simulation Fuzzy Rules TABLE III: Simulation Fuzzy Rules
Rules no Throughput Power level Output(2 ) Rules no NRW(2 ) Max Latency Output(1 )
1 Very low Low Very high 1 Very low Low Very high
2 Low Low Very high 2 Low Low Very high
3 Medium Low Very high 3 Medium Low Very high
4 High Low Very high 4 High Low Very high
5 Very high Low Very high 5 Very high Low Very high
6 Very low Medium High 6 Very low Medium Very high
7 Low Medium High 7 Low Medium High
8 Medium Medium High 8 Medium Medium High
9 High Medium Medium 9 High Medium Medium
10 Very high Medium Medium 10 Very high Medium Low
11 Very low High Medium 11 Very low High Medium
12 Low High Low 12 Low High Low
13 Medium High Low 13 Medium High Low
14 High High Low 14 High High Low
15 Very high High Very low 15 Very high High Very low
190
tee and power-aware approach. The fuzzy system calculates
gamma1 ,gamma2 values dynamically and applies intelligent
strategy to allocate the applicable RBs to every ow in the
system. The pseudo-code of IT2FA is presented in Algorithm
1IT2FA algorithm for uplink bandwidth allocationalgorithm.1
running in uplink mode at BS to allocate uplink bandwidth to
ows. IT2FA algorithm keeps an active list of ows. The list
is composed of each ow which has packets waiting in the
queue. A ow is deleted from the active list when it has no
packet waiting in the queue.
191
Fig. 8: Average waste of bandwidth per number of MTC
devices
192
[7] B. Chen, Z. Fan, F. Cao, G. Oikonomou, and T. Tryfonas, Class based
overall priority scheduling for m2m communications over lte networks,
in Vehicular Technology Conference (VTC Spring), 2015 IEEE 81st.
IEEE, 2015, pp. 15.
[8] A. M. Maia, D. Vieira, M. F. de Castro, and Y. Ghamri-Doudane,
Comparative performance study of lte uplink schedulers for m2m
communication, in Wireless Days (WD), 2014 IFIP. IEEE, 2014,
pp. 14.
[9] A. Azari and G. Miao, Lifetime-aware scheduling and power control
for m2m communications in lte networks, in VTC 2015, 1114 May
2015, Glasgow, Scotland, 2015.
[10] M. K. Giluka, N. Rajoria, A. C. Kulkarni, V. Sathya, and B. R. Tamma,
Class based dynamic priority scheduling for uplink to support m2m
communications in lte, in Internet of Things (WF-IoT), 2014 IEEE
World Forum on. IEEE, 2014, pp. 313317.
[11] M. K. Giluka, N. S. Kumar, N. Rajoria, and B. R. Tamma, Class based
priority scheduling to support machine to machine communications
in lte systems, in Communications (NCC), 2014 Twentieth National
Conference on. IEEE, 2014, pp. 16.
[12] J.-J. Chen, J.-M. Liang, and Z.-Y. Chen, Energy-efcient uplink radio
resource management in lte-advanced relay networks for internet of
things, in Wireless Communications and Mobile Computing Conference
(IWCMC), 2014 International. IEEE, 2014, pp. 745750.
[13] S. Zhenqi, Y. Haifeng, C. Xuefen, and L. Hongxia, Research on uplink
scheduling algorithm of massive m2m and h2h services in lte, 2013.
[14] I. Abdalla and S. Venkatesan, A qoe preserving m2m-aware hybrid
scheduler for lte uplink, in Mobile and Wireless Networking (MoWNeT),
2013 International Conference on Selected Topics in. IEEE, 2013, pp.
127132.
[15] A. Aijaz and H. Aghvami, On radio resource allocation in lte networks
with machine-to-machine communications, in Vehicular Technology
Conference (VTC Spring), 2013 IEEE 77th. IEEE, 2013, pp. 15.
[16] M. Hasan, E. Hossain, and D. Niyato, Random access for machine-
to-machine communication in lte-advanced networks: issues and ap-
proaches, Communications Magazine, IEEE, vol. 51, no. 6, pp. 8693,
2013.
[17] T. Taleb and A. Kunz, Machine type communications in 3gpp networks:
potential, challenges, and solutions, Communications Magazine, IEEE,
vol. 50, no. 3, pp. 178184, 2012.
[18] R. Ratasuk, A. Prasad, Z. Li, A. Ghosh, and M. Uusitalo, Recent
advancements in m2m communications in 4g networks and evolution
towards 5g, in Intelligence in Next Generation Networks (ICIN), 2015
18th International Conference on. IEEE, 2015, pp. 5257.
[19] F. Ghavimi and H.-H. Chen, M2m communications in 3gpp lte/lte-a
networks: Architectures, service requirements, challenges and applica-
tions, 2014.
[20] E. Yaacoub and Z. Dawy, A survey on uplink resource allocation in
ofdma wireless networks, Communications Surveys & Tutorials, IEEE,
vol. 14, no. 2, pp. 322337, 2012.
[21] F. Boccardi, R. W. Heath, A. Lozano, T. L. Marzetta, and P. Popovski,
Five disruptive technology directions for 5g, Communications Maga-
zine, IEEE, vol. 52, no. 2, pp. 7480, 2014.
[22] N. N. Karnik, J. M. Mendel, and Q. Liang, Type-2 fuzzy logic systems,
Fuzzy Systems, IEEE Transactions on, vol. 7, no. 6, pp. 643658, 1999.
[23] D. Wu, A brief tutorial on interval type-2 fuzzy sets and systems,
Fuzzy sets and systems, 2010.
[24] R. Liu, W. Wu, H. Zhu, and D. Yang, M2m-oriented qos categorization
in cellular network, in Wireless Communications, Networking and
Mobile Computing (WiCOM), 2011 7th International Conference on.
IEEE, 2011, pp. 15.
193