T-79.7001 Postgraduate Course in Theoretical Computer ... · • C. Siva Ram Murthy and B. S....

Preview:

Citation preview

Hannu H. Kari/HUT/CS/TCS Page 1/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology

T-79.7001 Postgraduate Course in Theoretical Computer Science

T-79.5401 Special Course in Mobility Management: Ad hoc networks

(2 - 10 cr) P V

professor Hannu H. KariLaboratory for Theoretical Computer Science

Department of Computer Science and EngineeringHelsinki University of Technology (HUT), Espoo, Fin land

email: Kari [at] tcs [dot] hut [dot] fi

Hannu H. Kari/HUT/CS/TCS Page 2/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology Practical issues

• How many credits: • 2 cr (ECTS) for one presentation (30 minutes) +slid es

+summary paper. • 1 cr (ECTS) for reviewing two summary papers and

opponenting two other participants' presentations.• Either of them can be taken several times.• Additional credits can be achieved based on the num ber of

presentations:• A presentation includes archivable slides and short summary.

Credits are given with the following rules: • 3 ECTS per topic (for dissertation) • 2 ECTS per topic for master's thesis and • 1 ECTS for journal/proceeding.

Hannu H. Kari/HUT/CS/TCS Page 3/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology Practical issues

• Dates:• Seminar schedule: Wednesdays 14-16• Topic selection deadline: 31.1.2007

Hannu H. Kari/HUT/CS/TCS Page 4/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology Credits

• Material based on • C. Siva Ram Murthy and B. S. Manoj: "Ad Hoc Wireless

Networks: Architectures and Protocols • Stefano Marinoni:” Performance of wireless ad hoc r outing

protocols — a simulation study in realistic environm ents”, Master's thesis http://www.tcs.hut.fi/Publications/bibdb/MarinoniMs c.pdf

Hannu H. Kari/HUT/CS/TCS Page 5/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology Spectrum

Hannu H. Kari/HUT/CS/TCS Page 6/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology Radio spectrum

Hannu H. Kari/HUT/CS/TCS Page 7/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology Radio propagation mechanisms

• Direct signal• Reflection• Diffraction• Scattering

Hannu H. Kari/HUT/CS/TCS Page 8/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology Path loss: Open space

P r P t Gt G r 4 d

2

whereP r receive powerP t transmission powerGt transmission gainG r receive gain

wavelengthd distance betweentransmitter receiver

Hannu H. Kari/HUT/CS/TCS Page 9/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology

Path loss: Two ray ground model

P r P t Gt G r

ht hr

d 2

2

wherehr receiver height from groundh t transmitter height from groundor

P r P t Gt G r 4 d

2 4 ht hr

d

2

P t Gt G r 4 d

2 d tresh

d

2

where

d tresh

4 ht hr

Hannu H. Kari/HUT/CS/TCS Page 10/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology

Path loss: Two ray ground model

1.E-15

1.E-14

1.E-13

1.E-12

1.E-11

1.E-10

1.E-09

1.E-08

1.E-07

1.E-06

1.E-05

1.E-04

1.E-03

1.E-02

1.E-01

1.E+00

1 2 4 8 16 32 64 128

256

512

1024

2048

4096

Pwr-2

Pwr-4

Two-rayground

Distance d [m]

Sign

al s

tren

gth

[db]

Hannu H. Kari/HUT/CS/TCS Page 11/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology

Path loss: Strong attenuation

P r P t Gt G r4

21

dwhere

propagation coefficient between2 (open space) and 5 (strong fading)

Hannu H. Kari/HUT/CS/TCS Page 12/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology Impact of antenna

Hannu H. Kari/HUT/CS/TCS Page 13/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology Impact of obstacles

Hannu H. Kari/HUT/CS/TCS Page 14/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology Fading

• Fast fading (small-scale fading)• Rapid fluctuation of signal (amplitude, phase, inte rference due

to multi-path transmission• If no line-of-sight signal: Rayleigh fading

• If line-of-sight signal available: Ricean distribution (indoor situation)

• Slow fading (large-scale fading)• Attenuation due to objects between transmitter and receiver• Fading lasts longer time (seconds or minutes)

Hannu H. Kari/HUT/CS/TCS Page 15/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology Interference

• Adjacent channel interference• Signal disturbed by adjacent frequency

transmission

• Co-channel interference• Interference caused by transmission at the same

frequency

Hannu H. Kari/HUT/CS/TCS Page 16/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology Doppler shift

• Caused by movement of transmitter and receiver (actually relative movement of them)

f dv

wheref d doppler effect on frequencyv relative frequency

wavelenght

Hannu H. Kari/HUT/CS/TCS Page 17/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology

Transmission rate constraints

• Nyquist’s theorem

• Shannon’s theorem

C 2 B log2 LwhereC maximum channel capacityB used bandwidth [Hz]L number of discrete signal levels

S/N bit/s/Hz SNR1 1 02 1.584963 34 2.321928 6

10 3.459432 10100 6.658211 20

C B log2 1 S NwhereC maximum data rateB bandwidth [Hz]S signal powerN noice powerSNR 10 log10 S N

Hannu H. Kari/HUT/CS/TCS Page 18/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology

Modulation techniques: Analog modulations

Hannu H. Kari/HUT/CS/TCS Page 19/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology

Modulation techniques: Digital modulations

Hannu H. Kari/HUT/CS/TCS Page 20/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology

FDMA: Frequency Division Multiple Access

Hannu H. Kari/HUT/CS/TCS Page 21/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology

TDMA: Time Division Multiple Access

Hannu H. Kari/HUT/CS/TCS Page 22/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology

CDMA: Code Division Multiple Access

Hannu H. Kari/HUT/CS/TCS Page 23/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology

SDMA: Space Division Multiple Access

Hannu H. Kari/HUT/CS/TCS Page 24/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology Error control

• Detection• Parity check• Cyclic Redundancy Check• Digital signatures

• Forward error correction (FEC)• Hamming coding• Convolutional coding• Turbo codes

• Automatic Retransmission reQuest (ARQ)

Hannu H. Kari/HUT/CS/TCS Page 25/25T.79.7001/5401:Spring 2007

Helsinki Universityof Technology Questions

• Why X-rays or Gamma rays are not used in communication?

• Which modulation mechanism is best for ad hoc networks: • FDMA, TDMA, CDMA, or SDMA?

• Is there need to consider doppler shift in ad hoc networks

• Impact of Fast/Slow fading in ad hoc networks and simulating them?

• Impact of asymmetry of antenna?• Impact of obstacles?

Recommended