Académique Documents
Professionnel Documents
Culture Documents
Keywords—rtPS,nrtPS,BE,UGS,MPFA,polling,Tcl,WiMAX,QoS
6. Unsolicited Grant Interval (UGI) - The time period with
which grants (allocations) for data transmission should
I. INTRODUCTION be given for the connection.
WiMAX (Worldwide Interoperability for Microwave Access)
is a telecommunications technology which provides for 7. Unsolicited Polling Interval (UPI)- The time period
wireless communication i.e. transfer of data between different with which bandwidth allocation for polling should be
nodes. The Technology is based on the IEEE 802.16e standard provided.
(the WirelessMAN Standard). The standard assumes a Point-
to-Multipoint topology with a controlling Base Station (BS) 8. Traffic Priority - A parameter with which the scheduler
that connects Mobile Stations (MSs) to various servers or can decide the priority for 2 connections when all other
public networks linked to the BS. The system can service both QoS Parameters are the same.
Uplink (UL) connections, where data is transmitted by the MS
and received by the BS, and Downlink (DL) Connections
where data is transmitted by the BS and received by the MS.
The various applications of the MSs are serviced via these
connections.
Theory and Definitions important to this paper are
summarized below.
s d u C la s s ifie r S D U C la s s ifie r
A. NS2 WiMAX Scheduling Algorithm
The NS2 simulator considers all available
c la s s if ie r lis t connections in a list. The connections are processed in the
D e s t C la s s ifie r following order of priority - UGS, ertPS, rtPS, nrtPS, BE i.e.
if there are any slots left after allocation for the UGS
M ac802_16 S e rvic e F lo w H a n d le r
m a c m ib _ : M a c 8 0 2 _ 1 6 +MsIBe rv ic e f lo w h a n d le r
s e vic e flo w
connections, they are allocated for the ertPS connections and
+ f lo w
p h y m ib _ : P h y 8 0 2 _ 1 6 M IB
fra m e _ n u vm b e r_ : in t
so on.
+ p e e r_ lis t
la s t _ t x _ d e la y _ : d o u b le p e e rN o d e 1) Downlink Connections
p k tR x _ : P a c k e t
p k tB u f_ : P a c k e t c o n n e c t io n m a n ager Every time a packet is received by the MAC layer
s t a t e _ : M a c 8 0 2 _ 1 6 S ta t e
C o n n e c tio n M a n a gd eo rw n _ c o n _ lis t
c o n n e c t io n
from a higher layer, it is added to the connection queue. Every
m ac time an allocation is given in the frame for the data to be
- c o n n e c tio n s
transmitted for that connection, the packets are removed from
the queue and transmitted. The size of the allocation to be
W im a x S c h e d u le r C o n n e c t io n
given is hence determined by the number of packets in the
queue, and their total size. This is continued for all
connections as long as there are free slots available in that
B S S c h e d u le r S S s c h e d u le r frame.
2)Uplink Connections
Fig 3: MAC 802.16 diagram a) UGS Connections - The Scheduler provides an
allocation of constant size periodically, based on the UGI QoS
The Mac802_16 is a subclass of the Mac class. It is an parameter. The size of the allocation is calculated based on the
abstract class that contains the common elements of the BS MRR (Data Rate) QoS parameter.
and MS. For example it stores the MAC MIB and PHY MIB. b) ertPS Connections - The scheduler polls the MS when
It is the interface with other layers for sending and receiving the connection is silent, and provides the allocation of
packets. Fig 3 shows the class and the relations with other constant size when it is active, as with UGS Connections.
modules. c) rtPS, nrtPS, BE Connections - The scheduler
A MAC has a list of packet classifiers (SDUClassifier) that periodically polls the connections (based on the UPI QoS
maps each outgoing packet with the proper connection Parameter) to get the Bandwidth Request (in bytes) from the
identifier (CID). Using TCL, the user configures the list of connections, and provides an allocation for uplink data
classifiers to be used . The current implementation uses the transfer for that connection depending on availability of
destination IP address as the classifying element. slots.This implementation does not explicitly take into account
The ServiceFlowHandler is responsible for handling flow the QoS Parameters of latency and Jitter to be satisfied for all
requests/responses. It also stores the list of flows for the node. the connections. As UGS and ertPS connections have more
A MSS is registered to a BS, and a BS can be connected QoS Parameters to be satisfied, they are given higher priority
to multiple MSSs. The class PeerNode contains information and as BE connections do not have any QoS Parameters to be
about the peer, such as its connections and status. The satisfied, they are given the least priority.
Connections are also accessed via the ConnectionManager,
which contains the list of incoming and outgoing connections. B. Proportional Fairness Scheduler
The WimaxScheduler abstract class is used to create an Proportional Fairness is an algorithm which is used
interface with the MAC. There are mainly two types of to increase the throughput (total data flow supported by the
schedulers: one for the BS, and one for the MSS. Since the system). This is achieved by scheduling the connections for
scheduler is specified in TCL, it is easy to implement the allocation on the basis of their modulation rates. The higher
abstract class and change it. the modulation scheme, the more the data that can be sent
using a smaller number of slots. Hence if the connections with calculated by measuring the size of the data packets in the
higher modulation rates are given priority, more data can be queue.
transmitted in the system and the throughput of the system 1) Uplink Connections
will be higher. Various proportional fairness schedulers have The Proportional Fairness Scheduler cannot satisfy
been proposed using a variety of formulae to optimize the the jitter QoS parameter. For ertPS, rtPS and nrtPS
throughput of the system. These algorithms do not themselves connections, the periodic allocation for Bandwidth Request is
necessarily take into account the QoS Parameters of delay, done. As with the Downlink allocation, weights are calculated
jitter, traffic rate etc. In this implementation, the main concern for each of the rtPS, nrtPS and BE connections. The formula
is to satisfy the QoS Parameters of all connections without used is the same as for the downlink connections. Based on
packet loss, and hence a Modified Proportional Fairness the last received Bandwidth request, allocations are provided
Algorithm is implemented and is discussed below. for the connections in the order of their weights.
VI. RESULTS
A. ertPS Silence Suppression:
1 ertPS connection traffic and data allocation is
The Parameter α can be varied in order to optimize the shown without silence suppression as in Fig 4(a) and with
weight formula to ensure that throughput is increased while silence suppression implemented as in Fig 4 (b)
still satisfying the QoS Parameters of the connection. As α
increases, the throughput will increase, but chances of packet
loss too are higher. For the purposes of this project, α = 0.5.
This empirical formula for weight is derived from the
knowledge of how the connections need to be serviced.
Connections which require a higher data rate are given a
higher priority. Connections which are serviced less will be
given higher priority. Hence w1 brings in ’fairness’ to the
allocation, as it will ensure that all connections will be
serviced fairly. w2, is determined purely based on the
modulation scheme followed. If connections with higher
modulation schemes are serviced, the total throughput of the
system with increase. Hence w2 determines the proportional Fig 4(a) ertPS without Silence Suppression
aspect of this scheduling algorithm and ensures that
connections are serviced on the basis of their modulation
schemes.
The connections are serviced in the order of decreasing
weight, as long as free downlink slots are available in the
frame. For each connection, the size of the allocation is
2. Fairness – Calculated using Jain’s Fairness Index as
D. Simulation Results
Fig 4(b)ertPS with silence suppression
As described before, simulations are performed for a
So silence suppression could be noticed in WiMAX system with a large number of mobile nodes,
Fig 4(b) where no data allocation is provided (equal under the different modulation schemes, using the
to zero) when the mobile node falls silent. In the Proportionate Fairness Scheduler. The system is taken to
scenario described above mobile node falls silent be a 10 MHz system. The frame size is 5 milliseconds, and
after 4 ms (800 frames ) by setting the piggy_back the downlink ratio (i.e. the ratio of the number of slots for
request field in GMSH to silent. After 8 ms (1200 Downlink data and the number of slots for uplink data) is
frames) it becomes active by setting the piggy_back 75:25
field to active. This request could be sent by the
mobile node since it is polled at regular intervals by 1) Evaluation of Modified Proportionate Fairness
the base station. Algorithm
In this section, the working of the Modified
B. Port Classification Proportional Fairness Algorithm (MPF Scheduler) is
evaluated. The MPF Scheduler follows the Proportional
Fairness Algorithm, but includes a criterion to satisfy the
delay requirement of an rtPS connection. Simulation Scenario
- 9 Mobile Nodes, each with 1 rtPS DL Connection.
2) Proportional Fairness Algorithm (without delay criterion)
Simulation Scenario : 9 Mobile Nodes, each with 1 rtPS DL Simulation Scenario : 9 Mobile Nodes, each with 1 rtPS DL
Connection of latency 100ms. Through trial and error, the connection of latency 100 ms. Each connection has a CBR
maximum throughput possible for the system such that no application. The maximum possible rate such that there is no
connection has any packet loss is found through simulation. packet loss is found by trial and error.
The simulation is performed with Modulation Scenario 1.
Each application is assumed to have a constant bit rate data
flow, with a packet size of 500 bytes and an inter-arrival time
of 2 ms.
Fig 7(a) System Throughput, 7(b) Throughputs for Individual Connections for
rtPS DL
Fig 8(c) delay of each packet in each connection at the time of transmission