Guest Lecturer: Professor Elza Erkip
Polytechnic University, Brooklyn, NY11201
Wireless Communications
©Erkip/Goodman EE3414: Wireless Communications 2
Outline
• Cellphone System Overview• Properties of wireless channels
– Fading and multipath• Methods for obtaining diversity, effects of diversity • Interference in wireless• Multiple access methods
– TDMA/ FDMA– Random multiaccess– CDMA
• Overview of cellular (1G, 2G, 3G)• Overview of Wireless LAN, bluetooth, WiMax• Ad-hoc networking• Multimedia over wireless
©Erkip/Goodman EE3414: Wireless Communications 3
Cellphone System Overview
• Initiate phone call• Search for the cellphone• Respond to the page message• Assign radio channel• Conversation• Handoff• Network elements• Network architecture• Technology challenges• Technology details
©Erkip/Goodman EE3414: Wireless Communications 4
BASE
BASE
BASE
SWITCH
*
BASE
BASE
BASE
BASE
BASE
BASE
BASE
BASE
Initialize Cellular Phone
©Erkip/Goodman EE3414: Wireless Communications 5
BASE
BASE
BASE
SWITCH
*
BASE
BASE
BASE
BASE
BASE
BASE
BASE
BASE
913-7123502-9178
913-7123502-9178
Initiate Phone Call
©Erkip/Goodman EE3414: Wireless Communications 6
913-7123
BASEBASE
BASEBASE
BASEBASE
BASE
BASE
913-7123
913-7123
913-7123
913-7123
913-7123
913-7123
913-7123
913-7123
SWITCH
913-7123
913-7123
Search for Cellular Phone
©Erkip/Goodman EE3414: Wireless Communications 7
Respond to Page Message
BASE
BASE
BASE
SWITCH
*
BASE
BASE
BASE
BASE
BASE
BASE
BASE
BASE
913-7123
*
©Erkip/Goodman EE3414: Wireless Communications 8
Assign Radio Channels
BASE
BASE
BASE
SWITCH
*
BASE
BASE
BASE
BASE
BASE
BASE
BASE
BASE
*channel 103
267
267
103
©Erkip/Goodman EE3414: Wireless Communications 9
Conversation
BASE
BASE
BASE
SWITCH
*
BASE
BASE
BASE
BASE
BASE
BASE
BASE
BASE
*
©Erkip/Goodman EE3414: Wireless Communications 10
Handoff
BASE
BASE
BASE
SWITCH
*
BASE
BASE
BASE
BASE
BASE
BASE
BASE
BASE
*
©Erkip/Goodman EE3414: Wireless Communications 11
Network Elements
TERMINALS (MS)
BASE STATION (BS)
SWITCH (MSC)
DATABASES (HLR, VLR)
©Erkip/Goodman EE3414: Wireless Communications 12
Network Architecture
HCAUm
E Ai Di
MSC PSTN ISDN
HLRMSC ACBSMS
EIR VLR VLRG
F B D
©Erkip/Goodman EE3414: Wireless Communications
Wireless Communication Challenges
RADIO TRANSMISSIONINTERFERENCEFADINGSECURITY
MOBILITY FIND ME WHEN SOMEONE CALLSMAINTAIN CONNECTION WHEN I MOVE
ENERGYEXTEND BATTERY LIFE
©Erkip/Goodman EE3414: Wireless Communications
Technology Details
RADIO TRANSMISSION: MULTIPLE ACCESSMODULATION, CHANNEL CODINGSOURCE CODINGANTENNA DIVERSITY
MOBILITY MANAGEMENTREGISTRATIONPAGING
©Erkip/Goodman EE3414: Wireless Communications
Technology Details
RADIO RESOURCE MANAGEMENTADMISSION CONTROLCHANNEL ALLOCATIONPOWER CONTROLHANDOFF
SECURITYAUTHENTICATIONENCRYPTION
©Erkip/Goodman EE3414: Wireless Communications 16
Communication channel model
Channel Filter +
Noise + Interference
Input Output
• Channel filter causes distortions•Wireless channel is time varying!
• Noise in receiver equipment• Interference from the environment• Limited bandwidth and power Goal: Design signals to effectively send information over communication channels.
©Erkip/Goodman EE3414: Wireless Communications 17
Wireless Channel
• Reflection from buildings, cars etc: Multipath• Scattering: Fading
©Erkip/Goodman EE3414: Wireless Communications 18
Multipath Fading Channel
Transmitted signal s Received signal r
t t
1 A1
A2A3
T1 T2 T3
• Amplitudes Ai and delays Ti randomly vary in time
Delay T1
Delay T2s
A2
nA1
r
©Erkip/Goodman EE3414: Wireless Communications 19
Flat Fading
• Only one path– Received signal r=αs+n– s is a carrier signal with amplitude A, n is Gaussian noise
with variance σ2
• What is the effect of fading in error probability?– Without fading, received amplitude=sent amplitude=A
– With fading α, received signal amplitude =αΑ
α is randomly varying, bad if α is <<1. Error probability is the average over different α (what the Eα operator means)
)(,/ 22 SNRQPASNR e == σ
{ })( SNRQEPe αα=
αασα given for ),(,/ 222 SNRQPASNR e ==
©Erkip/Goodman EE3414: Wireless Communications 20
Effect of Fading
0 5 10 15 20 25 30 3510-4
10-3
10-2
10-1
100
SNR (dB)
PR
OB
AB
ILIT
Y O
F E
RR
OR
FADING GAUSSIAN
Ex: to obtain Pe=10^-4, need 34-8=26 dB higher PSNR, about 1000 times more transmission energy
©Erkip/Goodman EE3414: Wireless Communications 21
Diversity
• Diversity to combat channel variations
• Receive L independently fading signals representing source.– Even if one signal is weak, the others may be stronger
Source Destination
Copy 1 of signal
Copy 2 of signal
©Erkip/Goodman EE3414: Wireless Communications 22
Diversity Mechanisms
• Time diversity: Repetition coding, interleaving• Frequency diversity: Frequency hopping• Space diversity: Multiple antennas, multihop (cooperation)
• Multipath diversity: Process all the received paths (Rake receiver)
• The receiver can do– Switching: If current signal is not good, try another– Selection: Choose the strongest signal– Equal gain: Add received signals– Maximal ratio: Add received signals but not equally. Give more
weight to the ones that are more reliable (optimum)
©Erkip/Goodman EE3414: Wireless Communications 23
Effect of Diversity on Performance
0 5 10 15 20 25 3010
−6
10−5
10−4
10−3
10−2
10−1
100
SNR per bit (dB)
BE
R
AWGN div 1div 2div 3div 4
©Erkip/Goodman EE3414: Wireless Communications 24
Interference in Wireless
NoiseT1
T2
T3
Base station receiver
©Erkip/Goodman EE3414: Wireless Communications 25
Time Division Multiple Access (TDMA)
Time
Frequency
User 1 User 2 User 3 User 4
• Each user transmits at a separate time slot in the assigned frequency band. • Needs for buffering in transmitter and receiver for voice communications
T sec
W Hz
©Erkip/Goodman EE3414: Wireless Communications 26
Frequency Division Multiple Access (FDMA)
Time
FrequencyW Hz
T secUser 1
User 2
User 3User 4
• Each user transmits at a separate frequency slot
©Erkip/Goodman EE3414: Wireless Communications 27
Code 2
Code 4
Code 3
Code 1
Transmitted bit
• Each user transmits all the time over all the frequency band, but has a different “ spreading code.”• Code i belongs to user i.• The base station differentiates users based on their codes.
Code Division Multiple Access (CDMA)
©Erkip/Goodman EE3414: Wireless Communications 28
Spreading Codes
Transmitted bit
S(t)
bit
chip
b=1 b=-1
t
t
Transmitted signal
• User transmits signal bS(t) where
=−=
=0 bit if ,11bit if ,1
b
©Erkip/Goodman EE3414: Wireless Communications 29
Orthogonal Codes
• Spreading codes belonging to different users are orthogonal
S1(t)
t1
t1
S2(t)
-1
• Note S1=(1,1), S2=(1,-1) and
•The base station can easily identify users• Problem: Mobile users asynchronous, and hence they transmit at different times. So it is hard for s1(t) and s2(t) to be orthogonal.
0)()(, 2121 =>==< ∫ dttstsssρ
©Erkip/Goodman EE3414: Wireless Communications 30
Interference and Power Control in CDMA
• The base station receives
• To “listen” to user 1
where is the correlation coefficient between s1(t) and s2(t) .
• Signal to noise plus interference ratio (SINR)
• To achieve a certain “quality” need to keep SINR of all users at level
)()()()( 2211 tntsbtsbtr ++=
∫ ++=>==< nbbdttstrsry 2111 )()(, ρ
∫= dttsts )()( 21ρ
22
21SINR
σρ +=
EE
γ
©Erkip/Goodman EE3414: Wireless Communications 31
Random Multiple Access
• Each user transmits its message (called “packet”) when it is ready.
• If there is nobody else transmitting the message goes through.
• Otherwise a collision happens and the message is lost.• In this case the user waits a random period of time and
transmits again.• This is essentially what Wireless LAN uses (known as
carrier sensing multiple access with collision avoidance or CSMA/CA)
• Ethernet uses carrier sensing multiple access with collision detection or CSMA/CD)
©Erkip/Goodman EE3414: Wireless Communications 32
Evolution of Wireless Communications
• Pre-electric: Smoke signals• Wireless electrical: Marconi (1897)• Mobile telephone
– Police cars: AM (1934)– AT&T: Commercial radio telephone (1946)
• Uses FM• High power transmitter• Fixed frequency for each user• Connected to public switched telephone network (PSTN)• One base station covers a big geographic area (e.g. one city),
and has only a few channels
©Erkip/Goodman EE3414: Wireless Communications 33
Cellular Concept
• Break the coverage area into cells (AT&T, 1960’s)
©Erkip/Goodman EE3414: Wireless Communications 34
Advantages/disadvantages of cellular
• Advantages– Received power (and hence SNR) decreases with distance
• Path loss: – Mobile user in one cell is far away from other cells
→ Causes very small interference in other cells. Hence we can reuse the same spectrum.Previous figure illustrates reuse factor K=7.
– Limited coverage area means low power base stations.• Disadvantages
– Need a large number of cells in metropolitan areas• Large number of base stations (expensive)
– Need to contact another base-station (handoff) when a user moves from one cell to another
• Large number of handoffs.
α−= dPP transrec
©Erkip/Goodman EE3414: Wireless Communications 35
First Generation Cellular
• First cellular system in Japan (1979), then in Europe.• United States: Advanced Mobile Phone System
(AMPS), 1983• AMPS is analog, uses FM modulation in 800 MHz• Total available bandwidth 20 MHZ, each user 30
kHZ.– Total 666 channels
©Erkip/Goodman EE3414: Wireless Communications 36
Second Generation Cellular
• Second generation is digital. Advantages:– Efficient source coding– Digital modulation more immune to noise – Channel coding to increase noise immunity– Easy handling of control information
• Uses TDMA, FDMA or CDMA for multiple access
©Erkip/Goodman EE3414: Wireless Communications 37
Second Generation based on TDMA
• In Europe: Global System for Mobile Communications (GSM)– Unified system for Europe– New frequency band: 890-960 MHz
• In USA: North American TDMA Digital Cellular or IS-54 standard– Upgrade over AMPS– New version: IS-136
©Erkip/Goodman EE3414: Wireless Communications 38
2G based on CDMA
• cdmaOne or IS-95 CDMA standard– Same band as AMPS 800 MHz– Also on PCS band 1.9 GHz– Supports wideband signaling– Higher capacity
©Erkip/Goodman EE3414: Wireless Communications 39
1G versus 2G Cellular
©Erkip/Goodman EE3414: Wireless Communications 40
Third Generation Cellular
• Goal: consolidate standards and provide more services• Main accessing scheme: CDMA• Higher data rates (up to 2MBits/sec)• Different classes of users (variable quality of service-
QoS)– Variable spreading– Adaptive coding and modulation– Multiple input multiple output (MIMO) systems for spatial
diversity
©Erkip/Goodman EE3414: Wireless Communications 41
Wireless at a glance
©Erkip/Goodman EE3414: Wireless Communications 42
Wireless Local Area Network (WLAN)
• Wireless LAN’s, also known as Wi-Fi, provide high data rates in limited geographical areas
• WLAN complements cellular:– Cellular provides seamless coverage and mobility– WLAN provides high speed in select areas
• Terminals “talk” to the access point• Increasing demand for WLAN: Hundreds of WLAN’s
in Manhattan– Poly WLAN– Public WLAN’s: Starbucks– At home
©Erkip/Goodman EE3414: Wireless Communications 43
WLAN Standards
• Known as IEEE 802.11• Many variations: a, b, c, d ….• Operates in 2.4 Ghz and 5 GHz bands • Speeds up to 54 Mbits/sec• Uses Orthogonal Frequency Division Multiplexing
(OFDM)– Divides the wide frequency band into narrowband carriers
• Interference from cordless phones, microwaves, bluetooth
©Erkip/Goodman EE3414: Wireless Communications 44
Bluetooth
• Low power, short range wireless communications• Range up to 10 meters, output power 1mW• Original goal was to eliminate wires connecting
keyboard, computer, printer etc• Can also be used for devices to detect each other and
form networks– Cell phone, PDA and computer automatically synchronize
©Erkip/Goodman EE3414: Wireless Communications 45
Broadband Wireless Access: WiMax
• WiMax attempts to provide high data rates over large areas to a large number of users
• IEEE Standard 802.16 family• Broadband access to homes and businesses• Wireless alternative to cable modems, digital
subscriber lines (DSL) and fiber optic links– Advantage: Quick and low cost deployment, more ubiquitous
broadband access
• IEEE 802.16e: Support mobility up to speeds 70-80 miles/hour
©Erkip/Goodman EE3414: Wireless Communications 46
Future of Wireless Networking
• Ad-hoc networking• Cellular and WLAN have centralized control
– Mobile to BS (or access point)/BS to mobile• Instead have decentralized communication
– Terminals form a network and communicate
• Has commercial, military, emergency rescue applications.
T1
T2T3
T4
©Erkip/Goodman EE3414: Wireless Communications 47
Cooperative/MultihopCommunications
• Cooperative/Multihop information routing can be used on top of existing infrastructure
• Extends cell coverage, reduces interference
M2
M1
©Erkip/Goodman EE3414: Wireless Communications 48
Challenges for Multimedia over Wireless
• Wireless channels• Unreliable due to signal fading• Bandwidth limited
• Mobile terminals: Power limited• Multimedia applications
• High data rates• Error sensitive• Delay intolerant
• Higher transmission rates and reliability for the wireless channel• End-to-end performance metrics• Power efficient algorithms• Cross-layer optimization
©Erkip/Goodman EE3414: Wireless Communications 49
Backbone Network
Wireless LAN
Wireless Cellular
Wired LAN
Wireless LAN
Wireless Cellular
Wired LAN
Ad-hoc Network
Wireless Multimedia Networks
©Erkip/Goodman EE3414: Wireless Communications 50
What You Should Know
• Process involved in making a cellular phone call. Key elements of a cell phone system
• Wireless channel properties:– Fading and multiple path– Effect of fading on transmission reliability
• How do multiple users share the wireless channel? TDMA, FDMA, CDMA, random access
• Interference and power control in CDMA• Evolution of cellular systems• Alternatives to cellular: WLAN, bluetooth, WiMax, ad-
hoc networking
©Erkip/Goodman EE3414: Wireless Communications 51
References
• N. Chandran and M. C. Valenti, “Three generations of cellular wireless systems.” IEEE Potentials , Volume: 20, Issue: 1, pp. 32 -35, Feb/Mar 2001.
• M. Frodigh, S. Parkvall, C. Roobol, P. Johansson and P. Larsson, “Future-generation wireless networks.” IEEE Personal Communications, Volume: 8, Issue: 5, pp. 10-17, Oct 2001.
• A. Ghosh, D.R. Wolter, J.G. Andrews, R. Chen, “Broadband wireless access with WiMax/802.16: Current performance benchmarks and future potential.” IEEE Communications Magazine, Volume 43, Issue 2, Feb 2005 Page(s):129 - 136
• R. Schneiderman, “Bluetooth's slow dawn.” IEEE Spectrum , Volume: 37, Issue: 11, pp. 61-65, Nov 2000.
• “Wi-Fi hotspot networks sprout like mushrooms.” IEEE Spectrum , Volume: 39, Issue: 9, pp. 18-20, Sep 2002.