Download PPT

Wireless and Mobile Networks
Instructor: Carey Williamson
Office: ICT 740
Email: carey@cpsc.ucalgary.ca
Class Location: MFH 164
Lectures: TR 8:00 – 9:15
Notes derived from “Computer Networking: A Top
Down Approach Featuring the Internet”, 2005, 3rd
edition, Jim Kurose, Keith Ross, Addison-Wesley.
Slides are adapted from the companion web site of the book,
as modified by Anirban Mahanti (and Carey Williamson).
CPSC 441: Wireless
1
Outline
 Introduction
 Standards and Link Characteristics
 IEEE 802.11 Wireless LANS
 Mobility
 Wireless/Mobility Performance Issues
 Summary
CPSC 441: Wireless
2
What is Wireless Networking?
 The use of infra-red (IR) or radio frequency
(RF) signals to share information and resources
between devices
 Promises anytime, anywhere connectivity

laptops, palmtops, PDAs, Internet-enabled phone
promise anytime untethered Internet access
 Two important (but different) challenges
 communication over wireless link
 handling mobile user who changes point of
attachment to network
 Buzz words!
 Mobile Internet, Pervasive Computing, Nomadic
Computing, M-Commerce, Ubiquitous Computing …
CPSC 441: Wireless
3
Wireless Networking Technologies
 Mobile devices – laptop, PDA, cellular
phone, wearable computer, …
 Operating modes
 Infrastructure mode (Access Point)
 Ad hoc mode
 Access technology
 Bluetooth (1 Mbps, up to 3 meters)
 IEEE 802.11 (up to 55 Mbps, 20 – 100 meters)
CPSC 441: Wireless
4
Infrastructure Mode
network
infrastructure
infrastructure mode
 base station connects
mobiles into wired
network
 handoff: mobile
changes base station
providing connection
into wired network
CPSC 441: Wireless
5
Ad hoc Mode
Ad hoc mode
 no base stations
 nodes can only
transmit to other
nodes within link
coverage
 nodes organize
themselves into a
network: route among
themselves
CPSC 441: Wireless
6
Outline
 Introduction
 Standards and Link Characteristics
 IEEE 802.11 Wireless LANS
 Mobility
 Wireless/Mobility Performance Issues
 Summary
CPSC 441: Wireless
7
Wireless link standards
54 Mbps
5-11 Mbps
802.11{a,g}
802.11b
.11 p-to-p link
1 Mbps
802.15
3G
UMTS/WCDMA, CDMA2000
384 Kbps
2G
IS-95 CDMA, GSM
56 Kbps
Indoor
Outdoor
Mid range
outdoor
Long range
outdoor
10 – 30m
50 – 200m
200m – 4Km
5Km – 20Km
CPSC 441: Wireless
8
Two Popular 2.4 GHz Standards:
 IEEE 802.11
Fast (11b)
 High Power
 Long range
 Single-purpose
 Ethernet
replacement
 Easily Available

 Bluetooth
Slow
 Low Power
 Short range
 Flexible
 Cable replacement

• Apple Airport,
iBook, G4
• Cisco Aironet 350
CPSC 441: Wireless
9
Wireless Link Characteristics
Differences from wired link ….



Decreasing signal strength: radio signal attenuates as it
propagates through matter (path loss)
Interference from other sources: standardized wireless
network frequencies (e.g., 2.4 GHz) shared by other
devices (e.g., phone); devices (motors) interfere as well
Multi-path propagation: radio signal reflects off objects
ground, arriving at destination at slightly different times
…. make communication across (even a point to point) wireless
link much more “difficult”
CPSC 441: Wireless
10
Wireless Network Characteristics
Multiple wireless senders and receivers create
additional problems (beyond multiple access):
C
A
B
A
B
Hidden terminal problem
C
C’s signal
strength
A’s signal
strength
space
 B, A hear each other
Signal fading:
 A, C can not hear each other
 B, C hear each other
 B, C hear each other
 B, A hear each other
means A, C unaware of their
interference at B
 A, C can not hear each other
interfering at B
CPSC 441: Wireless
11
Outline
 Introduction
 Standards and Link Characteristics
 IEEE 802.11 Wireless LANS
 Mobility
 Wireless/Mobility Performance Issues
 Summary
CPSC 441: Wireless
12
IEEE 802.11 Organization Tree:
IEEE 802.11
Working Group
PHYS Layer
Infra-Red (IR)
802.11 IR
1 / 2 Mbit/s
2.4 GHz (FHSS)
802.11 FHSS
1 / 2 Mbit/s
MAC Layer
2.4 GHz (DSSS)
5 GHz (OFDM)
802.11 DSSS
1 / 2 Mbit/s
802.11b
High Data Rate Extension
5.5 / 11 Mbit/s
802.11 MAC
802.11a
6 / 12 / 24 Mbit/s
Optional 9/18/36/54 Mbit/s
802.11e
MAC Enhancements
Security
QOS
802.11g
Data Rates > 20 Mbit/s
CPSC 441: Wireless
13
IEEE 802.11 Wireless LAN
 802.11b
 2.4-5 GHz unlicensed
radio spectrum
 up to 11 Mbps
 direct sequence spread
spectrum (DSSS) in
physical layer
• all hosts use same
chipping code
 widely deployed, using
base stations
 802.11a
 5-6 GHz range
 up to 54 Mbps
 802.11g
 2.4-5 GHz range
 up to 54 Mbps
 All use CSMA/CA for
multiple access
 All have base-station
and ad-hoc network
versions
CPSC 441: Wireless
14
802.11 LAN architecture
 wireless host communicates
Internet
AP
hub, switch
or router
BSS 1
AP
BSS 2
with base station
 base station = access
point (AP)
 Basic Service Set (BSS)
(aka “cell”) in infrastructure
mode contains:
 wireless hosts
 access point (AP): base
station
 ad hoc mode: hosts only
CPSC 441: Wireless
15
Wireless Cells
Channel 1
Channel 11
AP
AP
Channel 6
 802.11 has 11 channels
Channel 1
AP
AP
Channel 1
AP
AP
Channel 6
 Channels 1, 6, and 11 are
non-overlapping
 Each AP coverage area is
called a “cell”
 Wireless nodes can roam
between cells
 Q. Suppose an
administrator setups
three 802.11b APs at
the same physical
location. What is the
maximum possible
aggregate throughput of
this WLAN?
CPSC 441: Wireless
16
IEEE 802.11: multiple access
 avoid collisions: 2+ nodes transmitting at same time
 802.11: CSMA - sense before transmitting
 don’t collide with ongoing transmission by other node
 802.11: no collision detection!
 difficult to receive (sense collisions) when transmitting due
to weak received signals (fading)
 can’t sense all collisions in any case: hidden terminal, fading
 goal: avoid collisions: CSMA/C(ollision)A(voidance)
A
C
A
B
B
C
C’s signal
strength
A’s signal
strength
space
CPSC 441: Wireless
17
IEEE 802.11 MAC Protocol: CSMA/CA
802.11 sender
1 if sense channel idle for DIFS then
transmit entire frame (no CD)
2 if sense channel busy then
start random backoff time
timer counts down while channel idle
transmit when timer expires
3 if no ACK, increase random backoff
interval, repeat 2
802.11 receiver
- if frame received OK
sender
receiver
DIFS
data
SIFS
ACK
return ACK after SIFS (ACK needed due
to hidden terminal problem)
CPSC 441: Wireless
18
Avoiding collisions (more)
idea: allow sender to “reserve” channel rather than random
access of data frames: avoid collisions of long data frames
 sender first transmits small request-to-send (RTS) packets
to base station using CSMA
 RTSs may still collide with each other (but they’re short)
 BS broadcasts clear-to-send CTS in response to RTS
 RTS heard by all nodes
 sender transmits data frame
 other stations defer transmissions
Avoid data frame collisions completely
using small reservation packets!
CPSC 441: Wireless
19
Collision Avoidance: RTS-CTS exchange
A
B
AP
reservation collision
DATA (A)
defer
time
CPSC 441: Wireless
20
802.11 frame: addressing
2
2
6
6
6
frame
address address address
duration
control
1
2
3
Address 1: MAC address
of wireless host or AP
to receive this frame
2
6
seq address
4
control
0 - 2312
4
payload
CRC
Address 3: used only
in ad hoc mode
Address 3: MAC address
of router interface to
which AP is attached
Address 2: MAC address
of wireless host or AP
transmitting this frame
CPSC 441: Wireless
21
802.11 frame: addressing
R1 router
H1
Internet
AP
R1 MAC addr AP MAC addr
dest. address
source address
802.3 frame
AP MAC addr H1 MAC addr R1 MAC addr
address 1
address 2
address 3
802.11 frame
CPSC 441: Wireless
22
802.11 frame: more
frame seq #
(for reliable ARQ)
duration of reserved
transmission time (RTS/CTS)
2
2
6
6
6
frame
address address address
duration
control
1
2
3
2
Protocol
version
2
4
1
Type
Subtype
To
AP
6
2
1
seq address
4
control
1
From More
AP
frag
1
Retry
1
0 - 2312
4
payload
CRC
1
Power More
mgt
data
1
1
WEP
Rsvd
frame type
(RTS, CTS, ACK, data)
CPSC 441: Wireless
23
Outline
 Introduction
 Standards and Link Characteristics
 IEEE 802.11 Wireless LANS
 Mobility
 Wireless/Mobility Performance Issues
 Summary
CPSC 441: Wireless
24
What is mobility?
 spectrum of mobility, from the network perspective:
no mobility
mobile wireless user, mobile user,
using same access
connecting/
point
disconnecting
from network
using DHCP.
high mobility
mobile user, passing
through multiple
access point while
maintaining ongoing
connections (like cell
phone)
CPSC 441: Wireless
25
802.11: mobility within same subnet
 H1 remains in same IP
subnet: IP address
can remain same
 switch: which AP is
associated with H1?
 self-learning
(Ch. 5):
switch will see frame
from H1 and
“remember” which
switch port can be
used to reach H1
router
hub or
switch
BBS 1
AP 1
AP 2
H1
BBS 2
CPSC 441: Wireless
26
Mobility: Vocabulary
home network: permanent
“home” of mobile
(e.g., 128.119.40/24)
Permanent address:
address in home
network, can always be
used to reach mobile
e.g., 128.119.40.186
home agent: entity that will
perform mobility functions on
behalf of mobile, when mobile
is remote
wide area
network
correspondent
CPSC 441: Wireless
27
Mobility: more vocabulary
Permanent address: remains
constant (e.g., 128.119.40.186)
visited network: network
in which mobile currently
resides (e.g., 79.129.13/24)
Care-of-address: address
in visited network.
(e.g., 79,129.13.2)
wide area
network
correspondent: wants
to communicate with
mobile
home agent: entity in
visited network that
performs mobility
functions on behalf
of mobile.
CPSC 441: Wireless
28
How do you contact a mobile friend:
Consider friend frequently changing
addresses, how do you find her?
I wonder where
Alice moved to?
 search all phone
books?
 call her parents?
 expect her to let you
know where he/she is?
CPSC 441: Wireless
29
Mobility: approaches
 Let routing handle it: routers advertise permanent
address of mobile-nodes-in-residence via usual
routing table exchange.
 routing tables indicate where each mobile located
 no changes to end-systems
 Let end-systems handle it:
 indirect routing: communication from
correspondent to mobile goes through home
agent, then forwarded to remote
 direct routing: correspondent gets foreign
address of mobile, sends directly to mobile
CPSC 441: Wireless
30
Mobility: approaches
 Let routing handle it: routers advertise permanent
not
address of mobile-nodes-in-residence
via usual
scalable
routing table exchange.
to millions of
 routing tables indicate
mobiles where each mobile located
no changes to end-systems
 let end-systems handle it:
 indirect routing: communication from
correspondent to mobile goes through home
agent, then forwarded to remote
 direct routing: correspondent gets foreign
address of mobile, sends directly to mobile

CPSC 441: Wireless
31
Mobility: registration
visited network
home network
2
1
wide area
network
foreign agent contacts home
agent home: “this mobile is
resident in my network”
mobile contacts
foreign agent on
entering visited
network
End result:
 Foreign agent knows about mobile
 Home agent knows location of mobile
CPSC 441: Wireless
32
Mobility via Indirect Routing
foreign agent
receives packets,
forwards to mobile
home agent intercepts
packets, forwards to
foreign agent
home
network
visited
network
3
wide area
network
correspondent
addresses packets
using home address
of mobile
1
2
4
mobile replies
directly to
correspondent
CPSC 441: Wireless
33
Indirect Routing: comments
 Mobile uses two addresses:
permanent address: used by correspondent (hence
mobile location is transparent to correspondent)
 care-of-address: used by home agent to forward
datagrams to mobile
 foreign agent functions may be done by mobile itself
 triangle routing: correspondent-home-networkmobile
 inefficient when
correspondent, mobile
are in same network

CPSC 441: Wireless
34
Indirect Routing: moving between networks
 suppose mobile user moves to another
network
registers with new foreign agent
 new foreign agent registers with home agent
 home agent update care-of-address for mobile
 packets continue to be forwarded to mobile (but
with new care-of-address)

 mobility, changing foreign networks
transparent: on going connections can be
maintained!
CPSC 441: Wireless
35
Mobility via Direct Routing
correspondent forwards
to foreign agent
foreign agent
receives packets,
forwards to mobile
home
network
4
wide area
network
2
correspondent
requests, receives
foreign address of
mobile
visited
network
1
3
4
mobile replies
directly to
correspondent
CPSC 441: Wireless
36
Mobility via Direct Routing: comments
 overcome triangle routing problem
 non-transparent to correspondent:
correspondent must get care-of-address
from home agent

what if mobile changes visited network?
CPSC 441: Wireless
37
Accommodating mobility with direct routing
 anchor foreign agent: FA in first visited network
 data always routed first to anchor FA
 when mobile moves: new FA arranges to have data
forwarded from old FA (chaining)
foreign net visited
at session start
wide area
network
anchor
foreign
agent
1
2
4
5
correspondent
agent
correspondent
3
new foreign
agent
new
foreign
network
CPSC 441: Wireless
38
Mobile IP
 RFC 3220
 has many features we’ve seen:
 home agents, foreign agents, foreign-agent
registration, care-of-addresses, encapsulation
(packet-within-a-packet)
 three components to standard:
 indirect routing of datagrams
 agent discovery
 registration with home agent
CPSC 441: Wireless
39
Outline
 Introduction
 Standards and Link Characteristics
 IEEE 802.11 Wireless LANS
 Mobility
 Wireless/Mobility Performance Issues
 Summary
CPSC 441: Wireless
40
Wireless, mobility: impact on higher layer protocols
 logically, impact should be minimal …
best effort service model remains unchanged
 TCP and UDP can (and do) run over wireless, mobile
 … but performance-wise:
 packet loss/delay due to bit-errors (discarded
packets, delays for link-layer retransmissions), and
handoff
 TCP interprets loss as congestion, will decrease
congestion window un-necessarily
 delay impairments for real-time traffic
 limited bandwidth of wireless links

CPSC 441: Wireless
41
Summary
Wireless
 wireless links:



capacity, distance
channel impairments
CDMA
 IEEE 802.11 (“wi-fi”)
 CSMA/CA reflects
wireless channel
characteristics
Mobility
 principles: addressing,
routing to mobile users



home, visited networks
direct, indirect routing
care-of-addresses
 Mobile IP
 impact on higher-layer
protocols
CPSC 441: Wireless
42