Project and labs

ETSN01 Advanced Telecommunication

Antonio franco

/32
Antonio Franco
Antonio.Franco@eit.lth.se
http://www.eit.lth.se/personal/antonio.franco
Room 3124b, E-building, Ole Rmers vg 3

/32
Outline
Labs outline
Statistics: a brief review
Labs contents
The final project
Materials on the internet
Tutorials

/32
Labs organization
Labs will be 3 hours long and are offered to you in order to
familiarize yourself with Omnet++, the suite we will use for
simulating different scenarios, that is advised you use for
the simulation part of your final project (already available on
the course homepage);
Labs are not structured as a series of exercises, but will
resemble more a walkthrough; I will be available there to
help you and answer your questions

/32
Labs software
In the labs we will use Omnet++ (http://www.omnetpp.org/)
along with the MiXiM framework
(http://mixim.sourceforge.net/)
If you wish to install the lab software in your computer,
please refer to the installation manual you can find in the
/docs folder of the Omnet++ archive
Different projects will be released for your simulations for
the three different labs

/32
Statistics: a brief review
Probability Density Functions (PDFs)
Confidence intervals
Generate random variables: Inverse transform sampling

/32
Probability Density Functions
A PDF is, essentially, a normalized histogram of the
occurrences of a number of experiments, when the number
of experiments goes to infinity.

/32
Confidence intervals (1)
We usually approximate the mean of our distribution using
the samples we have.
Confidence interval answers to the question: How far is
the true mean from my approximated mean?

/32
Confidence intervals (2)
Variance

True mean

Number of samples

Estimated mean
Coefficient for the 95% confidence

/32
Generate random variables: Inverse
transform sampling
If you have a random number generator following the
uniform distribution, you can always generate other
distributions.

/32
Lab contents

Lab1 TDMA
Lab2 Random access protocols
Lab3 Queuing disciplines

/32
Single server system stability

Arrival
rate Service
rate

/32
TDMA

TDMA stands for Time Division Multiple Access

subdivides time into slots, that are assigned to
different agents (devices, flows, etc) in some
way (centralized polling, autonomous
decentralized decision, etc)
We will concentrate on a roundrobin
assignment, i.e. the first slot goes to the "first``
device , the second to the "second'' etc., and
then the schema is repeated indefinitely

/32
TDMA systems stability (1)

< [ ]

[ ]
<

/32
TDMA systems stability (2)

Notice that as Tslot increases, also the time between two slots increases,
and so delay per frame increases;
Be aware that Tslot must ensure that the transmission of a single frame
succeeds inside one slot time (we will not consider frame fragmentation
in our labs), so, if R is the raw data rate of the channel in bps and Bmin is
the minimum frame size in bit, in order to avoid overlaps, it must be:

>

[ ]
< <

/32
Random access Schemes

Random access schemes on the contrast, do not

force devices to access in predetermined slots or
times;
Is difficult to find a stability rule for them, and mostly
one relies on simulations in order to dimension a
random access network;
They are better than TDMA in case of non
deterministic sporadic traffic;
On the contrary they tend to behave badly in case of
a cramped network;
Ensuring QoS is difficult;

/32
Random access Schemes 802.11 DCF
Example

/32
The final project (1)
The final project is already online;
It comprises a theoretical part and a simulation part;
You can use either the code provided during the labs,
either implement it by yourself;
Is not necessary to simulate the whole scenario, the
important thing is that you will be able to draw your own
conclusions from the simulation outcome;
Remember: always present plots along with
CONFIDENCE INTERVALS (very important!);

/32
The final project (2)
You can use whatever tool you want to plot your data, for example:
Excel
(http://omikron.eit.lth.se/ETSN01/ETSN012013/Material_files/conf
excel.pdf)
Matlab by using the errorbar function (more in the Matlab
reference manual -
http://se.mathworks.com/help/matlab/ref/errorbar.html)
Matplotlib (python) by using the errorbar function
(http://matplotlib.org/1.2.1/examples/pylab_examples/errorbar_de
mo.html)
R, GNUplot, Octave, Libreoffice calc...

/32
Materials on the internet

Confidence calculations:
omikron.eit.lth.se/ETSN01/ETSN012013/Material_fil
es/confidence.pdf
Omnet++ tutorials and documentation:
http://www.omnetpp.org/documentation
MiXiM: http://mixim.sourceforge.net/
Some simple MAC schemes in MiXiM:
http://home.hib.no/ansatte/aaks/omnet.html

/32
Tutorials organization
Tutorials are given to prepare you to the exam.
Since time is limited, it is highly advised that you:
first try to solve the exercises at home,
then have a look at the provided solutions,
and, finally, ask questions during the exercises
sessions.

/32
Tutorials contents
1.Week1: 2.(Fri) Additional exercises
1.Labs overview (this one) 7.Week7:
2.Week2: 1.(Tue) Additional exercises
1.(Tue) Probability review 2.(Fri) Additional exercises
2.(Fri) Reservation schemes
3.Week3:
1.(Tue) Reservation schemes
2.(Fri) Queuing theory
4.Week 4:
1.(Tue) Queuing theory
2.(Fri) Link layer
5.Week5:
1.(Tue) Link layer
2.(Fri) TCP and congestion control
6.Week6:
1.(Tue) TCP and congestion control

/32
/32