Computer Networking:
A Top Down Approach
5th edition.
Jim Kurose, Keith Ross
Addison-Wesley, April
2009.
1
Chapter 6 outline
6.1 Introduction Mobility
6.5 Principles:
Wireless addressing and routing
6.2 Wireless links,
to mobile users
characteristics 6.6 Mobile IP
CDMA 6.7 Handling mobility in
6.3 IEEE 802.11 cellular networks
wireless LANs (“wi-fi”) 6.8 Mobility and higher-
6.4 Cellular Internet layer protocols
Access
architecture 6.9 Summary
standards (e.g., GSM)
wireless hosts
laptop, PDA, IP phone
run applications
may be stationary
(non-mobile) or mobile
network wireless does not
infrastructure always mean mobility
2
Elements of a wireless network
base station
typically connected to
wired network
relay - responsible
for sending packets
between wired
network network and wireless
infrastructure host(s) in its “area”
e.g., cell towers,
802.11 access
points
3
Characteristics of selected wireless link
standards
200 802.11n
4
Elements of a wireless network
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
no base station, no
connection to larger
no no base station, no
infrastructure Internet. May have to
connection to larger
relay to reach other
Internet (Bluetooth,
a given wireless node
ad hoc nets)
MANET, VANET
5
Wireless Link Characteristics (1)
Differences from wired link ….
10-4
6
Wireless network characteristics
Multiple wireless senders and receivers create
additional problems (beyond multiple access):
A B C
C
space
Hidden terminal problem
B, A hear each other Signal attenuation:
B, C hear each other B, A hear each other
A, C can not hear each other B, C hear each other
means A, C unaware of their A, C can not hear each other
interference at B interfering at B
7
CDMA Encode/Decode
channel output Zi,m
Zi,m= di.cm
data d0 = 1
1 1 1 1 1 1 1 1
d1 = -1
bits
sender
-1 -1 -1 -1 -1 -1 -1 -1
1 1 1 1 1 1 1 1 slot 1 slot 0
code channel channel
-1 -1 -1 -1 -1 -1 -1 -1
output output
slot 1 slot 0
M
Di = Zi,m.cm
m=1
M
received 1 1 1 1 1 1 1 1
d0 = 1
-1 -1 -1 -1 -1 -1 -1 -1
input d1 = -1
1 1 1 1 1 1 1 1 slot 1 slot 0
code channel channel
-1 -1 -1 -1 -1 -1 -1 -1
8
Chapter 6 outline
6.1 Introduction Mobility
6.5 Principles:
Wireless addressing and routing
6.2 Wireless links,
to mobile users
characteristics 6.6 Mobile IP
CDMA 6.7 Handling mobility in
6.3 IEEE 802.11 cellular networks
wireless LANs (“wi-fi”) 6.8 Mobility and higher-
6.4 cellular Internet layer protocols
access
architecture 6.9 Summary
standards (e.g., GSM)
up to 11 Mbps up to 54 Mbps
9
802.11 LAN architecture
wireless host communicates
Internet with base station
base station = access
point (AP)
Basic Service Set (BSS)
(aka “cell”) in infrastructure
hub, switch
or router mode contains:
AP
wireless hosts
access point (AP): base
BSS 1
station
AP
ad hoc mode: hosts only
BSS 2
6: Wireless and Mobile Networks 6-19
10
802.11: passive/active scanning
BBS 1 BBS 2 BBS 1 BBS 2
AP 1 AP 2 AP 1 1 AP 2
1 1 2 2
2 3
3 4
H1 H1
A B C
C
A’s signal C’s signal
B strength strength
A
space
6: Wireless and Mobile Networks 6-22
11
IEEE 802.11 MAC Protocol: CSMA/CA
802.11 sender
1 if sense channel idle for DIFS then sender receiver
transmit entire frame (no CD)
DIFS
2 if sense channel busy then
start random backoff time
timer counts down while channel idle data
transmit when timer expires
if no ACK, increase random backoff
SIFS
interval, repeat 2
ACK
802.11 receiver
- if frame received OK
return ACK after SIFS (ACK needed due
to hidden terminal problem)
6: Wireless and Mobile Networks 6-23
12
Collision Avoidance: RTS-CTS exchange
A B
AP
reservation collision
DATA (A)
defer
time
2 2 6 6 6 2 6 0 - 2312 4
frame address address address seq address
duration payload CRC
control 1 2 3 control 4
13
802.11 frame: addressing
Internet
H1 R1 router
AP
802.3 frame
802.11 frame
6: Wireless and Mobile Networks 6-27
2 2 6 6 6 2 6 0 - 2312 4
frame address address address seq address
duration payload CRC
control 1 2 3 control 4
2 2 4 1 1 1 1 1 1 1 1
Protocol To From More Power More
Type Subtype Retry WEP Rsvd
version AP AP frag mgt data
frame type
(RTS, CTS, ACK, data)
14
802.11: mobility within same subnet
dynamically change
10-3
BER
10-4
transmission rate 10-5
15
802.11: advanced capabilities
Power Management
node-to-AP: “I am going to sleep until next
beacon frame”
AP knows not to transmit frames to this
node
node wakes up before next beacon frame
beacon frame: contains list of mobiles with AP-
to-mobile frames waiting to be sent
node will stay awake if AP-to-mobile frames
to be sent; otherwise sleep again until next
beacon frame
headphones) P
radius of
ad hoc: no infrastructure
M
coverage
master/slaves: S S P
P
slaves request permission to
send (to master)
master grants requests
802.15: evolved from M Master device
16
802.16: WiMAX
point-to-point
like 802.11 & cellular:
base station model
transmissions to/from
base station by hosts
with omnidirectional
antenna
base station-to-base point-to-multipoint
station backhaul with
point-to-point antenna
unlike 802.11:
range ~ 6 miles (“city
rather than coffee
shop”)
~14 Mbps
6: Wireless and Mobile Networks 6-33
transmission frame
down-link subframe: base station to node
uplink subframe: node to base station
… …
pream.
base station tells nodes who will get to receive (DL map)
and who will get to send (UL map), and when
17
Chapter 6 outline
6.1 Introduction Mobility
6.5 Principles:
Wireless addressing and routing
6.2 Wireless links,
to mobile users
characteristics 6.6 Mobile IP
CDMA 6.7 Handling mobility in
6.3 IEEE 802.11 cellular networks
wireless LANs (“wi-fi”) 6.8 Mobility and higher-
6.4 Cellular Internet layer protocols
Access
architecture 6.9 Summary
standards (e.g., GSM)
wired network
18
Cellular networks: the first hop
Two techniques for sharing
mobile-to-BS radio
spectrum
combined FDMA/TDMA:
divide spectrum in time slots
frequency channels, divide
each channel into time
slots frequency
CDMA: code division
bands
multiple access
19
Cellular standards: brief survey
2.5 G systems: voice and data channels
for those who can’t wait for 3G service: 2G extensions
general packet radio service (GPRS)
evolved from GSM
data sent on multiple channels (if available)
CDMA-2000 (phase 1)
data rates up to 144K
evolved from IS-95
….. more (and more interesting) cellular topics due to mobility (stay
tuned for details)
20
2G (voice) network architecture
Base station system (BSS)
MSC
BTS BSC G Public
telephone
network
Gateway
MSC
Legend
Mobile subscribers
MSC
BSC G Public
telephone
network
Gateway
MSC
G Public
Key insight: new cellular data SGSN Internet
network operates in parallel
(except at edge) with existing GGSN
cellular voice network
voice network unchanged in core Serving GPRS Support Node (SGSN)
data network operates in parallel
Gateway GPRS Support Node (GGSN)
21
Chapter 6 outline
6.1 Introduction Mobility
6.5 Principles:
Wireless addressing and routing
6.2 Wireless links,
to mobile users
characteristics 6.6 Mobile IP
CDMA 6.7 Handling mobility in
6.3 IEEE 802.11 cellular networks
wireless LANs (“wi-fi”) 6.8 Mobility and higher-
6.4 Cellular Internet layer protocols
Access
architecture 6.9 Summary
standards (e.g., GSM)
What is mobility?
spectrum of mobility, from the network perspective:
22
Mobility: Vocabulary
home network: permanent home agent: entity that will
“home” of mobile perform mobility functions on
(e.g., 128.119.40/24)
behalf of mobile, when mobile
is remote
wide area
network
Permanent address:
address in home
network, can always be
used to reach mobile
e.g., 128.119.40.186 correspondent
Care-of-address: address
in visited network.
(e.g., 79,129.13.2)
wide area
network
23
How do you contact a mobile friend:
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
24
Mobility: approaches
Let routing handle it: routers advertise permanent
address of mobile-nodes-in-residence
not 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
Mobility: registration
visited network
home network
1
2
wide area
network
mobile contacts
foreign agent contacts home foreign agent on
agent home: “this mobile is entering visited
resident in my network” network
End result:
Foreign agent knows about mobile
Home agent knows location of mobile
6: Wireless and Mobile Networks 6-50
25
Mobility via Indirect Routing
foreign agent
receives packets,
home agent intercepts forwards to mobile
packets, forwards to visited
foreign agent network
home
network
3
wide area
network
2
1
correspondent 4
addresses packets
mobile replies
using home address
directly to
of mobile
correspondent
26
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!
27
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?
28
Chapter 6 outline
6.1 Introduction Mobility
6.5 Principles:
Wireless addressing and routing
6.2 Wireless links,
to mobile users
characteristics 6.6 Mobile IP
CDMA 6.7 Handling mobility in
6.3 IEEE 802.11 cellular networks
wireless LANs (“wi-fi”) 6.8 Mobility and higher-
6.4 Cellular Internet layer protocols
Access
architecture 6.9 Summary
standards (e.g., GSM)
Mobile IP
RFC 3344
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
29
Mobile IP: indirect routing
foreign-agent-to-mobile packet
packet sent by home agent to foreign dest: 128.119.40.186
agent: a packet within a packet
Permanent address:
128.119.40.186
Care-of address:
79.129.13.2
dest: 128.119.40.186
packet sent by
correspondent
R bit: registration
required type = 16 length sequence #
RBHFMGV
registration lifetime reserved
bits mobility agent
advertisement
0 or more care-of- extension
addresses
6: Wireless and Mobile Networks 6-60
30
Mobile IP: registration example
visited network: 79.129.13/24
home agent foreign agent
HA: 128.119.40.7 COA: 79.129.13.2 ICMP agent adv.
Mobile agent
COA: 79.129.13.2 MA: 128.119.40.186
….
registration req.
registration req. COA: 79.129.13.2
COA: 79.129.13.2 HA: 128.119.40.7
HA: 128.119.40.7 MA: 128.119.40.186
MA: 128.119.40.186 Lifetime: 9999
Lifetime: 9999 identification:714
identification: 714 ….
encapsulation format
….
registration reply
time HA: 128.119.40.7 registration reply
MA: 128.119.40.186
Lifetime: 4999 HA: 128.119.40.7
Identification: 714 MA: 128.119.40.186
encapsulation format Lifetime: 4999
…. Identification: 714
….
recall: correspondent
wired public
telephone
network
MSC MSC
MSC
MSC
MSC
31
Handling mobility in cellular networks
32
GSM: handoff with common MSC
33
GSM: handoff between MSCs
MSC
IS-41 allows optional
MSC
MSC
IS-41 allows optional
MSC
34
Mobility: GSM versus Mobile IP
GSM element Comment on GSM element Mobile IP element
Home system Network to which mobile user’s permanent Home
phone number belongs network
Gateway Mobile Home MSC: point of contact to obtain routable Home agent
Switching Center, or address of mobile user. HLR: database in
“home MSC”. Home home system containing permanent phone
Location Register number, profile information, current location of
(HLR) mobile user, subscription information
Visited System Network other than home system where Visited
mobile user is currently residing network
Visited Mobile Visited MSC: responsible for setting up calls Foreign agent
services Switching to/from mobile nodes in cells associated with
Center. MSC. VLR: temporary database entry in
Visitor Location visited system, containing subscription
Record (VLR) information for each visiting mobile user
Mobile Station Routable address for telephone call segment Care-of-
Roaming Number between home MSC and visited MSC, visible address
(MSRN), or “roaming to neither the mobile nor the correspondent.
number”
6: Wireless and Mobile Networks 6-69
35
Chapter 6 Summary
Wireless Mobility
wireless links: principles: addressing,
capacity, distance routing to mobile users
channel impairments home, visited networks
CDMA direct, indirect routing
IEEE 802.11 (“wi-fi”) care-of-addresses
CSMA/CA reflects case studies
wireless channel mobile IP
characteristics mobility in GSM
cellular access impact on higher-layer
architecture
protocols
standards (e.g., GSM,
CDMA-2000, UMTS)
36