Lec #1b: PHY Basicsnadeem/classes/cs795-WNS-S... · Lec #1b: PHY Basics . Page 2 Spring 2013 CS 795/895 - Wireless Networked Systems ... Basics of Signal ... and the received power

Wireless Networked Systems� �

CS 795/895 - Spring 2013 �

Tamer Nadeem �Dept. of Computer Science�

Lec #1b: PHY Basics �

Page 2 Spring 2013 CS 795/895 - Wireless Networked Systems

Wireless Communication


Radio Signal Basics


Radio Signal

•  When the electrons run through a wire (transmitting antenna), they create electromagnetic sinusoidal waves that can propagate through the space electric

field

magnetic field

propagation direction

•  By attaching an antenna of the appropriate size to an electrical circuit, the electromagnetic waves can be broadcast efficiently and received by a receiver distance away


Basics of Signal

•  The number of oscillations per second of an electromagnetic wave is called its frequency, f, measured in Hertz

•  The distance between two consecutive maxima is called the wavelength, designated by λ

•  By knowing the frequency of a wave and its wavelength, we can find its velocity (v): v = λf

•  Velocity of a wave is only affected by the properties of the medium. •  In vacuum, waves travel at the speed of light c = 3x108 m/sec •  In copper or fiber, the speed slows down to about 2/3 of this value


•  Sinusoidal waves, also called harmonics, are represented as: with frequency f, amplitude A, phase shift φ

•  Every Signal Can be Decomposed as a Collection of Harmonics

Fourier Transform


Time Domain v.s. Frequency Domain


Signal Interference


•  A typical signal will include many frequencies (Fourier theorem)

•  Spectrum: The range of frequencies in a signal •  In this case: [f1 …f2]

•  Bandwidth: The width of the Spectrum •  In this case: (f2 – f1)

Signal Bandwidth


Signal Bandwidth

•  The amount of information a wireless channel can carry is related to its bandwidth

•  Most wireless transmissions use a narrow frequency band (∆f << f) where

•  Δf: frequency band

•  f: middle frequency where transmission occurs

•  New technologies use spread spectrum techniques

•  a wider frequency band is used for transmission


•  Radio Frequencies: 3KHz < RF < 300GHz

Spectrum Allocation

* FCC = Federal Communications Commission



•  ITU-R holds auctions for new frequencies, manages frequency bands worldwide (WRC, World Radio Conferences)

Frequencies and Regulations

* ITU = International Communication Union


Signal Propagation Basics




Radio Propagation

•  As it turns out, radio waves are •  easy to generate

•  can travel long distances

•  can penetrate buildings

•  are omni-directional: can travel in all directions

•  can be narrowly focused at high frequencies (greater than 100MHz) using parabolic antennas (like satellite dishes)

•  Properties of radio waves are frequency dependent •  at low frequencies, they pass through obstacles well, but the power

falls off sharply with distance from source

•  at high frequencies, they tend to travel in straight lines and bounce of obstacles (they can also be absorbed by rain)

•  are subject to interference from other radio wave sources


Basics of Radio Propagation At VLF, LF, and MF bands, radio waves follow the ground. AM radio broadcasting uses MF band

At HF bands, the ground waves tend to be absorbed by the Earth The waves that reach the ionosphere (100-500km above Earth surface), are reflected back to the Earth

absorption

reflection

Ionosphere


Basics of Radio Propagation

LoS path

Reflected wave

n  Directional antennas are used n  Waves follow more direct paths n  LoS: Line-of-Sight communication n  Reflected waves may interfere with the original signal

VHF transmission


•  Receiving power additionally influenced by •  shadowing (e.g. through a wall or a door)

•  refraction depending on the density of a medium

•  reflection at large obstacles

•  scattering at small obstacles

•  diffraction at edges




•  We are interested in propagation characteristics and models for waves with frequencies in range: few MHz to a few GHz

•  Modeling the radio channel is important to •  determine the coverage area of a transmitter

•  the transmitter power requirement

•  the battery lifetime

•  adopt modulation and coding schemes to improve the channel quality

•  determine the maximum channel capacity



•  As the receiver unit moves, propagated signals have an impact on the received signal strength either constructively or destructively

•  As the receiver unit moves over small distances, the instantaneous received signal will fluctuate rapidly giving rise to small-scale fading (Rayleigh fading)

•  in small scale fading, the received signal power may change as much as 3 or 4 orders of magnitude (30dB or 40dB), when the receiver moves a fraction of the wavelength

•  As the receiver unit moves away from the transmitter over larger distances, the mean received signal gradually decreases. This is called large-scale fading (path loss)

•  The models that predict the mean signal strength for an arbitrary-receiver transmitter (T-R) separation distance are called large-scale propagation models

•  useful for estimating the coverage area of transmitters


Small- and Large-scale fading

14 16 18 20 22 24 26 T-R Separation (meters)

70

60

50

30

Received Power (dBm)

40


What is a decibel (dB)?

•  By convention, a decibel (dB) decibel is a logarithmic unit used to describe a ratio

•  For example, given two values P1 and P2, the difference between log P1 and log P2 is expressed in dB by

10 log (P1/P2) dB

•  for example if the transmit power P1 = 100W, and the received power is P2 = 1 W, the path loss (P1/P2) in dB is

10 log (100/1) = 20dB



•  The use of dB is convenient as large numbers (rather, their difference) is expressed by numbers of small size

•  examples: •  Tx power = 100W, received power = 1W

•  Tx power is 100 times the received power

•  difference is 20dB

•  Tx power = 100W, received power = 1mW •  Tx power is 100,000 times the received power


•  Tx power = 1000W, received power = 1mW •  Tx power is 1,000,000 times the received power





mW and dBm


Free-Space Propagation Model

•  Used to predict the received signal strength when transmitter and receiver have clear, unobstructed LOS path between them.

•  The received power decays as a function of T-R separation distance raised to some power.

•  Path Loss: Signal attenuation as a positive quantity measured in dB defined as the difference (in dB) between the effective transmitter power and the received power


•  In free space, receiving power proportional to 1/d² (d = distance between transmitter and receiver)

•  Writing path loss in log scale: PL = 10 log(Pt) – 10log(Pr)

Free-Space Propagation Model


•  The average large-scale path loss for an arbitrary T-R separation is expressed as a function of distance by using a path loss exponent n

•  The value of n depends on the propagation environment: for free space it is 2; when obstructions are present it has a larger value

Long Distance Path Loss Model

n

dddPL )()(0

∝

dB)in (denoted d distance aat losspath scale-large average thedenotes )(dPL

•  Reference distance (d0): •  In large coverage cellular systems, 1km reference distances are commonly used •  In microcellular systems, much smaller distances are used: such as 100m or 1m


Path Loss Exponent for Different Environments

Environment Path Loss Exponent, n Free space 2

Urban area cellular radio 2.7 to 3.5

Shadowed urban cellular radio 3 to 5

In building line-of-sight 1.6 to 1.8

Obstructed in building 4 to 6

Obstructed in factories 2 to 3


•  Signal can take many different paths between sender and receiver due to reflection, scattering, diffraction

•  Multipath Affect Signal Strength •  Multi-path components are delayed depending on path length (delay spread)

•  Phase shift causes frequency dependent constructive / destructive interference

Multipath Fading


•  Example: reflection from the ground: received power decreases proportional to 1/d4 instead of 1/d² due to the destructive interference between the direct signal and the signal reflected from the ground

•  Due to constructive and destructive interference of multiple transmitted waves, signal strength may vary widely as a function of receiver position

Multipath Fading


•  Channel characteristics change over location & time

Multipath Fading

sin

sin sin


Multipath Fading


Multipath Can Spread Delay


Multipath Can Cause ISI

µs


Path loss and Received Power

•  In log normal propagation environment: •  PL(d) (path loss) and Pr(d) (received power at a distance d) are random

variables with a normal distribution in dB about a distance dependent mean.

•  Sometime we are interested in answering following kind of questions:

•  What is mean received Pr(d) power (mean_Pr(d))at a distance d from a transmitter

•  What is the probability that the receiver power Pr(d) (expressed in dB power units) at distance d is above (or below) some fixed value γ (again expressed in dB power units such as dBm or dBW).


Received Power and Normal Distribution

•  In answering these kind of question, we have to use the properties of normal (gaussian distribution).

•  Pr(d) is normally distributed that is characterized by: •  a mean (µ)

•  a standard deviation (σ)

•  We are interested in Probability that Pr(d) >= γ or Pr(d) <= γ


Received Power and Normal Distribution PDF

Figure shows the PDF of a normal distribution for the received power Pr at some fixed distance d ( m = 10, s = 5) Note: x-axis is received power, y-axis probability

EXAMPLE: Probability that Pr is smaller than 3.3 (i.e. Prob(Pr <= 3.3)) is given by measure of hashed area


Signal Modulation Basics




Why Modulation?


•  Simplest, oldest form of modulation

•  Morse code (1837) developed for telegraphy

ON/OFF Keying (OOK)


•  Continuous radio wave “carrier” has zero bandwidth (single frequency)

•  but carries no information

•  Want to change (modulate) the wave over time to convey a message

Carrier Modulation

•  Will increase bandwidth: More information -> More bandwidth

•  Receiver must demodulate the carrier to get back the original signal


•  Objective •  encode data into analog signals at the right frequency range with limited

usage of spectrum

•  Basic schemes •  Analogue Modulation:

•  Amplitude Modulation (AM)

•  Frequency Modulation (FM)

•  Digital Modulation •  Phase Shift Keying (PSK)

•  Quadrature Amplitude Modulation (QAM)

Carrier Modulation


Amplitude Modulation


Amplitude Modulation


AM Spectrum


Varying Modulation Index


Frequency Modulation


Frequency Modulation


FM Spectrum

•  Sideband structure is more complicated.

•  Theoretically an infinite number of sidebands is generated. But most power is in the first m+1 sidebands.

•  Bandwidth: 2(m+1)fm


Digital Modulation


•  BPSK (Binary Phase Shift Keying):

•  bit value 0: sine wave

•  bit value 1: inverted sine wave

•  very simple PSK

•  Properties •  robust, used e.g. in satellite systems

Phase Shift Keying: BPSK


•  QPSK (Quadrature Phase Shift Keying): •  2 bits coded as one symbol

•  symbol determines shift of sine wave

•  often also transmission of relative, not absolute phase shift: DQPSK - Differential QPSK

Phase Shift Keying: QPSK


•  Quadrature Amplitude Modulation (QAM): combines amplitude and phase modulation

•  It is possible to code n bits using one symbol 2n discrete levels

Quadrature Amplitude Modulation

•  Example: 16-QAM (4 bits = 1 symbol)

•  Symbols 0011 and 0001 have the same phase φ, but different amplitude a. 0000 and 1000 have same amplitude but different phase


•  SNR: signal-to-noise ratio •  Larger SNR – easier to extract signal

from noise (a “good thing”)

•  SNR versus BER tradeoffs •  Given physical layer:

increase power à increase SNR à decrease BER

•  Given SNR: choose physical layer that meets BER requirement, giving highest throughput

•  SNR may change with mobility: dynamically adapt physical layer (modulation technique, rate)

Signal-to-Noise (S/N)


• A noiseless channel of bandwidth B can at most transmit a binary signal at a capacity 2B

•  » E.g. a 3000 Hz channel can transmit data at a rate of at most 6000 bits/second

•  » Assumes binary amplitude encoding

• For M levels: C = 2B log2M •  » M discrete signal levels

• More aggressive encoding can increase the actual channel bandwidth

• Factors such as noise can reduce the capacity

The Nyquist Limit


• Equation: C = B log2 (1+SNR)

• Represents error free capacity

• Result is based on many assumptions

• Bandwidth B and noise N are not independent •  » N is the noise in the signal band, so it increases with the

bandwidth

• Shannon does not provide the coding that will meet the limit, but the formula is still useful

Shannon Capacity Formula


• Spectrum Spectrum of a channel between 3 MHz of a channel between 3 MHz and 4 MHz ; SNRdB= 24 dB

• B = 4 MHz – 3 MHz = 1 MHz

• SNRdB = 24dB = 10 log10(SNR) à SNR = 251

• Using Shannon’s formula • C = 106 x log2(1+251) ≈ 106 x 8 = 8 Mbps

• How How many signaling levels are many signaling levels are required?

• C = 2B log2M

•  8 x 106 = 2 x 106 x log2M à M = 16

Example of Nyquist and Shannon Formulations


Why Spread Spectrum ?

•  C = B*log2(1+S/N) . . . [Shannon]

•  To achieve the same channel capacity C •  Large S/N, small B

•  Small S/N, large B

•  Increase S/N is inefficient due to the logarithmic relationship power

B

signal noise, interferences

power

signal

B frequency

e.g. B = 30 KHz e.g. B = 1.25 MHz


Spread Spectrum

•  Reduce effect of jamming •  Military scenarios

•  Reduce effect of other interferences

•  More “secure” •  Signal “merged” in noise and interference

Methods for spreading the bandwidth of the transmitted signal over a frequency band (spectrum)

which is wider than the minimum bandwidth required to transmit the signal.


Direct Sequence SS

•  Direct sequence (DS): most prevalent •  Signal is spread by a wide bandwidth pseudorandom sequence (code

sequence)

•  Signals appear as wideband noise to unintended receivers

•  Not for intra-cell multiple access •  Nodes in the same cell use same code sequence


Frequency Hopping SS (FHSS)

•  2.4GHz band divided into 75 1MHz subchannels •  Sender and receive agree on a hopping pattern (pseudo random

series). 22 hopping patterns defined

•  Different hopping sequences enable co-existence of multiple BSSs

•  Robust against narrow-band interferences

f f f f f f f f f f f

One possible pattern


Questions


•  Read posted materials about: How to read, write, and present papers: •  http://www.crhc.uiuc.edu/wireless/talks/howto.ppt •  http://www.cbcb.umd.edu/confcour/CMSC838K-materials/how-to-read-a-

paper.pdf •  http://www.biochem.arizona.edu/classes/bioc568/papers.htm •  http://www2.cs.uregina.ca/~pwlfong/CS499/reading-paper.pdf •  http://www.cs.columbia.edu/~hgs/netbib/efficientReading.pdf

•  Pick 5 conferences: •  ACM Mobicom, MobiHoc, MobiSys, Sigcomm, NSDI, Hotnets, HotMobile •  IEEE ICNP, ICDCS, SECON, WoWMoM

•  Get the “Program” lists for last three years (2010, 2011, 2012) of each of your conference.

Warming UP


•  For each paper in a program list (max 35 papers), compile a list of the keywords related to wireless topics.

•  DO NOT read the whole paper •  In most cases, title w/o paper abstract is enough. •  Utilize your instincts.

•  Using a Tag Cloud tool, draw the corresponding tag cloud (word cloud, or weighted list in visual design) of the compiled keywords.

•  Email me one pdf page with your cloud tag.

Warming UP

•  Send me an ordered list of only 5 papers you mostly liked! •  Again use instincts/guts •  Your presentation paper(s) could be among this list

•  Deadline: Jan 16th, 5:45pm .

Documents

Lec #1b: PHY Basicsnadeem/classes/cs795-WNS-S... · Lec #1b: PHY Basics . Page 2 Spring 2013 CS 795/895 - Wireless Networked Systems ... Basics of Signal ... and the received power