chapter: 03-mobile computing basics of wireless communication by: mr. abdul haseeb khan

59
Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Upload: colin-williamson

Post on 26-Dec-2015

233 views

Category:

Documents


4 download

TRANSCRIPT

Page 1: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Chapter: 03-Mobile Computing

Basics of Wireless Communication

By: Mr. Abdul Haseeb Khan

Page 2: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

The Wireless vision Radio Waves Channel Capacity Motivation for Specialized MAC

Hidden and Exposed Terminals Far and Near Terminals

Multiplexing Antennas Signal Propagation Access Methods(SDMA, FDMA, TDMA, CDMA

Topics: Introduction to Wireless Communication

Page 3: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

What is wireless communication? Unguided media The basis for all wireless transmission is the

electromagnetic spectrum, in which lie the different frequency bands that are used for wireless communication.

What are the driving factors? increase in demand of tether less connectivity Dramatic progress in VLSI technology

Implementation of efficient signal processing algorithms. New Coding techniques

Success of 2G wireless standards (GSM), 3 G & 4G

The Wireless vision

Page 4: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Wired Vs. Wireless Communication

4

Wired Wireless

Each cable is a different channel One media (cable) shared by all

Signal attenuation is low High signal attenuation

No interference High interference

noise; co-channel interference; adjacent channel interference

Page 5: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Advantages Sometimes it is impractical to lay cables User mobility Cost

Limitations Bandwidth Fidelity (Reliability) Power (In) security

Why go wireless ?

Page 6: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

EM signal is used as a means to transmit information.

Function of time Can also be expressed as a function of

frequency Signal consists of components of different

frequencies

Electromagnetic Signal

Page 7: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Analog signal - signal intensity varies in a smooth fashion over time No breaks or discontinuities in the signal

Digital signal - signal intensity maintains a constant level for some period of time and then changes to another constant level

Periodic signal - analog or digital signal pattern that repeats over time

Aperiodic signal - analog or digital signal pattern that doesn't repeat over time

7

Time-Domain Concepts

Page 8: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Peak amplitude (A) - maximum value or strength of the signal over time; typically measured in volts

Frequency (f ) Rate, in cycles per second, or Hertz (Hz) at which

the signal repeats Period (T ) - amount of time it takes for one

repetition of the signal T = 1/f

Phase () - measure of the relative position in time within a single period of a signal

Time-Domain Concepts

Page 9: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Wavelength () - distance occupied by a single cycle of the signal Or, the distance between two points of

corresponding phase of two consecutive cycles

= VT

Time-Domain Concepts

Square waveSine wave

Page 10: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

10

Sine Wave Parameters

Page 11: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Fundamental frequency - when all frequency components of a signal are integer multiples of one frequency, it’s referred to as the fundamental frequency

Spectrum - range of frequencies that a signal contains Absolute bandwidth - width of the spectrum of a

signal Effective bandwidth (or just bandwidth) - narrow

band of frequencies that most of the signal’s energy is contained in

Frequency-Domain Concepts

Page 12: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

• Bandwidth is the difference between the upper and lower frequencies in a continuous set of frequencies. It is measured in hertz, and may sometimes refer to pass band.

• Electromagnetic signals are made up of many frequencies

• The 2nd frequency is an integer multiple of the first frequency– When all of the frequency components of a signal are integer

multiples of one frequency, the latter frequency is called fundamental frequency (f)

– period of the resultant signal is equal to the period of the fundamental frequency• Period of s(t) is T=1/f

Spectrum and bandwidth

Page 13: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

The greater the bandwidth, the higher the information-carrying capacity

Conclusions Any digital waveform will have infinite bandwidth BUT the transmission system will limit the

bandwidth that can be transmitted AND, for any given medium, the greater the

bandwidth transmitted, the greater the cost HOWEVER, limiting the bandwidth creates

distortions 13

Relationship between Data Rate and Bandwidth

Page 14: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Necessary to avoid interference between different radio devices Microwave woven should not interfere with

TV transmission Generally a radio transmitter is limited to a

certain bandwidth 802.11channel has 30MHz bandwidth

Power and placement of transmitter are regulated by authority

Bandwidth Allocation

Page 15: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Impairments(losses), such as noise, limit data rate that can be achieved

For digital data, to what extent do impairments limit data rate?

Channel Capacity – the maximum rate at which data can be transmitted over a given communication path, or channel, under given conditions

About Channel Capacity

Page 16: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Data rate - rate at which data can be communicated (bps)

Noise - average level of noise over the communications path

Error rate - rate at which errors occur Error = transmit 1 and receive 0; transmit 0 and receive 1

Concepts Related to Channel Capacity

Page 17: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Two fundamental aspects of wireless communication Channel fading (disappearing)

Multipath fading Path loss via distance attenuation Shadowing by obstacles

Interference Multiple transmitters to a common receiver Multiple transmitters to multiple receivers

Design Challenges

Page 18: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

The primary concern in wireless systems is to increase the reliability of air interface.

This is achieved by controlling the channel fading and interference.

Recently the focus has shifted to spectral efficiency.

Design Challenges goals

Page 19: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Motivation for Specialized MAC

Page 20: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan
Page 21: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan
Page 22: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

A fundamental mechanism in communication system and networks

Multiplexing - carrying multiple signals on a single medium, Enables multiple users to share a medium More efficient use of transmission medium

Multiplexing Techniques Frequency-division multiplexing (FDM) Time-division multiplexing (TDM)

For wireless communication, multiplexing can be carried out in four dimensions: space, time, frequency and code

Multiplexing

Page 23: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Multiplexing

Page 24: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Transmission Medium Physical path between transmitter and receiver

Guided Media Waves are guided along a solid medium E.g., copper twisted pair, copper coaxial cable,

optical fiber Unguided Media

Provides means of transmission but does not guide electromagnetic signals

Usually referred to as wireless transmission E.g., atmosphere, outer space24

Classifications of Transmission Media

Page 25: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Transmission and reception are achieved by means of an antenna

Configurations for wireless transmission Directional Omnidirectional

Unguided Media

Page 26: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

An electrical conductor or system of conductors used for radiating electromagnetic energy into space or for collecting electromagnetic energy from the space An integral part of a wireless system

Antenna

Page 27: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Antenna radiates power in all directions but typically does not radiate equally in all directions

Ideal antenna is one that radiates equal power in all direction called an isotropic antenna all points with equal power are located on a sphere

with the antenna as its center

Radiation Patterns

Page 28: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Produces omnidirectionalradiation pattern ofequal strength in alldirections

Vector A and B are of equal length

Omnidirectional Antenna

Omnidirectional Antenna

Antenna location

Page 29: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Radiates most power in oneaxis (direction) radiates less in other direction vector B is longer than vector A : more power radiated along B than A directional along X

Directional Antenna

AB

Page 30: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Half-wave dipole or Hertz antenna consists of two straight collinear conductor of equal length Length of the antenna is half the wavelength of the signal.

Dipole Antenna

λ/2

Half-wave dipole

Page 31: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Several directional antenna combined on a single pole to provide Sectorized antenna each sector serves receivers listening it its direction

Sectorized Antenna

3 sector antenna

Page 32: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Reflection - occurs when signal encounters a surface that is large relative to the wavelength of the signal

Diffraction - occurs at the edge of an impenetrable body that is large compared to wavelength of radio wave

Scattering – occurs when incoming signal hits an object whose size in the order of the wavelength of the signal or less

32

Multipath Propagation

Page 33: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

33

Multipath Propagation

Page 34: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Multiple copies of a signal may arrive at different phases If phases add destructively, the signal level

relative to noise declines, making detection more difficult

Inter symbol interference (ISI) One or more delayed copies of a pulse may

arrive at the same time as the primary pulse for a subsequent bit

The Effects of Multipath Propagation

Page 35: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Ground-wave propagation Sky-wave propagation Line-of-sight propagation

Propagation Modes

Page 36: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Ground Wave Propagation

Page 37: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Follows contour of the earth Can Propagate considerable distances Frequencies up to 2 MHz, which are low

frequencies and have tendency to tilt downwards EM waves of low frequency are scattered by the

atmosphere such that they do not penetrate the upper atmosphere.

Example AM radio

Ground Wave Propagation

Page 38: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Sky Wave Propagation

Page 39: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Line-of-Sight Propagation

Page 40: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Transmitting and receiving antennas must be within line of sight Satellite communication – signal above 30 MHz

not reflected by ionosphere Ground communication – antennas within

effective line of site due to refraction Refraction – bending of microwaves by the

atmosphere Velocity of electromagnetic wave is a function of

the density of the medium When wave changes medium, speed changes Wave bends at the boundary between mediums

Line-of-Sight Propagation

Page 41: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

The transmitter’s power output The frequency being transmitted The effect of the Earth’s shape in between the points The conductivity of the Earth along the transmission

path The microclimate through which the signal passes

Propagation Factors

Page 42: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Frequency Division Multiple Access (FDMA) Time Division Multiple Access (TDMA) Random Access

ALOHA Slotted ALOHA Reservation-based ALOHA

Code Division Multiple Access (CDMA)

Multiple Access Techniques

Page 43: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

FDMA was the initial multiple-access technique for cellular systems

Separates large band into smaller channels.

Each channel has the ability to support user.

Guard bands are used to separate channel preventing co-channel interference

Narrow bandwidth (30 khz).

FDMA

User 1User 2

User 3User 4

Time

Frequ

ency

Co

de

Page 44: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Advantages Simple to implement in terms of hardware. Fairly efficient with a small base population

and with constant traffic. Disadvantages

Network and spectrum planning are intensive and time consuming.

Channels are dedicated for a single user, idle channels add spectrum inefficiency.

44

FDMA

Page 45: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Entire bandwidth is available to the user for finite period of time.

Users are allotted time slots for a channel allowing sharing of a single channel.

Requires time synchronization.

Each of the user takes turn in transmitting and receiving data in a round robin fashion.

45

TDMA

User 1

User 2 Use

r 3

User 4

Time

Frequ

ency

Co

de

Page 46: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

User presses Push-to-Talk (PTT) button A control channel registers the radio to the

closest base station. The BS assigns an available pair of channels. Unlike FDMA, TDMA system also assigns an

available time slot within the channel. Data transmission is not continuous rather

sent and received in bursts. The bursts are reassembled and appear like

continuous transmission.

How it works?

Page 47: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Advantages Extended battery life and talk time More efficient use of spectrum, compared to FDMA Will accommodate more users in the same spectrum space than

an FDMA system

Disadvantages Network and spectrum planning are intensive Multipath interference affects call quality Dropped calls are possible when users switch in and out of

different cells. Too few users result in idle channels (rural versus urban

environment) Higher costs due to greater equipment sophistication

TDMA

Page 48: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

CDMA is a spread spectrum technique used to increase spectrum efficiency.

Space Spectrum has been used in military applications due to anti-jamming and security.

CDMA

User 4

Time

Frequ

ency

Co

de

User 1

User 2

User 3

User 4

Page 49: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Advantages Greatest spectrum efficiency: CDMA improves call quality by filtering out background

noise, cross-talk, and interference Simplified frequency planning - all users on a CDMA

system use the same radio frequency spectrum. Random Walsh codes enhance user privacy; a spread-

spectrum advantage Precise power control increases talk time and battery size

for mobile phones Disadvantages

Backwards compatibility techniques are costly Currently, base station equipment is expensive Low traffic areas lead to inefficient use of spectrum and

equipment resources

CDMA

Page 50: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Random Access Methods more efficient way of managing medium access for

communicating short bursty messages in contrast to fixed-access schemes, each user gains

access to medium only when needed -has some data to send drawback: users must compete to access the medium (‘random access’)

collision of contending transmissions Random Access Methods in Wireless Networks

can be divided into two groups: ALOHA based-no coordination between users carrier-sense based-indirect coordination -users sense

availability of medium before transmitting

Random Access

Page 51: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Random Access

Collision Period

User 1

User 2

User 3

User 4

Time

rescheduled

Page 52: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

user accesses medium as soon as it has a packet ready to transmit after transmission, user waits a length of time > round-trip

delay in the network, for an ACK from the receiver if no ACK arrives, user waits a random interval of time (to

avoid repeated collision) and retransmits advantages:

simple, no synchronization among users required disadvantages:

low throughput under heavy load conditions probability of collision increases as number of users increases

max throughput = 18% of channel capacity

ALOHA-based Random Access

Page 53: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Pure-ALOHA

Page 54: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Time is divided into equal time slots –when a user has a packet to transmit, the packet is buffered and transmitted at the start of the next time slot BS transmits a beacon signal for timing, all users must

synchronize their clocks advantages:

partial packet collision avoided Disadvantages

throughput still quite low! there is either no collision or a complete collision

max throughput = 36% of channel capacity

Slotted ALOHA

Page 55: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Slotted ALOHA

Page 56: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

slotted ALOHA in GSM Two types of channels in GSM:

Traffic channels (TCH): used for transmission of user data –based on FDMA/TDMA

Signalling channels, used for control and management of a cellular network

Random Access Channel (RACH): signalling channel for establishing access to the network (i.e. BS)

employs Slotted ALOHA only channel in GSM where contention can occur

Example

Page 57: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

Time slots are divided into reservation and transmission slots/ periods during reservation period, stations can reserve future slots in

transmission period reservation slot size << transmission slot size collisions occur only in reservation slots

advantages: higher throughput under heavy loads max throughput up to 80% of channel capacity

disadvantages: more demanding on users as they have to obtain / keep ‘reservation

list’ up-to-date R-Aloha is most commonly used in satellite systems satellite collects requests, complies ‘reservation list’ and finally sends the

list back to users

Reservation ALOHA

Page 58: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

58

R-ALOHA

Page 59: Chapter: 03-Mobile Computing Basics of Wireless Communication By: Mr. Abdul Haseeb Khan

EM seen in domain of time and frequency Analog and digital signal Periodic and aperiodic signal Frequency, amplitude and wavelength of signal Fundamental frequency Channel capacity Design challenges in wireless communication Multiplexing

Summary