AN1 Mobile and Wireless Communication
-
Upload
mohammed-ishaq -
Category
Documents
-
view
225 -
download
0
Transcript of AN1 Mobile and Wireless Communication
-
8/4/2019 AN1 Mobile and Wireless Communication
1/78
6: Wireless and Mobile Networks 6-1
89-850 CommunicationNetworks:Wireless and Mobile
Communication Networks
Prof. Amir HerzbergBIU, Dept. of CS
From ch.6 of Kurose and Ross,3rd edition; and [KMK], ch. 8.
Computer Networking:A Top Down ApproachFeaturing the Internet,3rd edition.
Jim Kurose, Keith RossAddison-Wesley, July2004.
All material copyright 1996-2004J.F Kurose and K.W. Ross, All Rights Reserved
-
8/4/2019 AN1 Mobile and Wireless Communication
2/78
6: Wireless and Mobile Networks 6-2
Background: Wireless and Mobile Networks
# wireless (mobile) phone subscribers now
exceeds # wired phone subscribers! Computer nets: laptops, palmtops, PDAs,
Internet-enabled phone promise anytimeuntethered Internet access
Internet telephony: a reality, an earthquake Two important (but different) challenges
Wireless link: no CD (e.g. hidden-terminal), reliability,security
Mobility of computers and users; provisioning Plus: limited computing power and energy
-
8/4/2019 AN1 Mobile and Wireless Communication
3/78
6: Wireless and Mobile Networks 6-3
Wireless and MobileCommunication Networks: Outline
6.1 Introduction
Wireless
6.2 Wireless links,
characteristics 6.3 IEEE 802.11
wireless LANs (wi-fi)
Sensor and personal-area networks
Mobility
6.5 Principles:addressing and routingto mobile users
6.6 Mobile IP
6.7 Cellular networks 6.8 Mobility and higher-
layer protocols
6.9 Summary
-
8/4/2019 AN1 Mobile and Wireless Communication
4/78
6: Wireless and Mobile Networks 6-4
Elements of a wireless network
network
infrastructure
wireless hosts laptop, PDA, IP phone run applications may be stationary
(non-mobile) or mobile wireless does not
always mean mobility
-
8/4/2019 AN1 Mobile and Wireless Communication
5/78
6: Wireless and Mobile Networks 6-5
Elements of a wireless network
network
infrastructure
base station typically connected to
wired network relay - responsible
for sending packetsbetween wirednetwork and wireless
host(s) in its area e.g., cell towers,
802.11 accesspoints
-
8/4/2019 AN1 Mobile and Wireless Communication
6/78
6: Wireless and Mobile Networks 6-6
Elements of a wireless network
network
infrastructure
wireless link typically used to
connect mobile(s) tobase station also used as backbone
link multiple access
protocol coordinateslink access
various data rates,transmission distance
-
8/4/2019 AN1 Mobile and Wireless Communication
7/78
6: Wireless and Mobile Networks 6-7
Characteristics of selected wireless linkstandards
384 Kbps
56 Kbps
54 Mbps
5-11 Mbps
1 Mbps802.15
802.11b
802.11{a,g}
IS-95 CDMA, GSM
UMTS/WCDMA, CDMA2000
.11 p-to-p link
2G
3G
Indoor
10 30m
Outdoor
50 200m
Mid rangeoutdoor
200m 4Km
Long rangeoutdoor
5Km 20Km
-
8/4/2019 AN1 Mobile and Wireless Communication
8/78
6: Wireless and Mobile Networks 6-8
Elements of a wireless network
network
infrastructure
infrastructure mode base station connects
mobiles into wirednetwork handoff: mobile
changes base stationproviding connection
into wired network
-
8/4/2019 AN1 Mobile and Wireless Communication
9/78
6: Wireless and Mobile Networks 6-9
Wireless network characteristicsLower Signal/Noise ratio (cf. wired networks)Limited, shared spectrum: orthogonal signals
(FDMA/CDMA/TDMA) or `collisions as noise`
AB
C
Hidden terminal problem B, A hear each other
B, C hear each other A, C can not hear each other
A B C
As signalstrength
space
Cs signalstrength
Signal fading:
B, A hear each other B, C hear each other A, C can not hear each other
interfering at B
-
8/4/2019 AN1 Mobile and Wireless Communication
10/78
6: Wireless and Mobile Networks 6-10
Wireless Link CharacteristicsDifferences from wired link .
Energy and computing-power limitations Decreased signal strength
Obstacles and hidden-terminal problem
Collision detection hard or impossibleMore noise
Interference from other sources Multipath propagation different delaysinterferences between paths or (multipath) fading
Lower signal/noise Higher bit error rate
. more difficult
-
8/4/2019 AN1 Mobile and Wireless Communication
11/78
6: Wireless and Mobile Networks 6-11
Hi/Low BER States ModelWireless links often have two BER states
High, Low
E.g., due to (multipath) fading
Model by two-state Markov model:
Good Badg
(1g)
b
(1b)
Simplify: all packets Ok in `Good`, fail in `Bad`
-
8/4/2019 AN1 Mobile and Wireless Communication
12/78
6: Wireless and Mobile Networks 6-12
Wireless Link CharacteristicsDifferences from wired link .
Decreased signal strength: signal attenuates as itpropagates through matter (path loss) Obstacles: e.g. mountain; hidden-terminal problem Collision detection hard or impossible
More noise: Interference from other sources: frequencies (e.g., 2.4
GHz) shared by other devices (e.g., phone); also noise e.g.from motors
Multipath propagation: radio signal reflects off objectsground, arriving ad destination at slightly different times
Energy and computing-power limitations
. make communication across (even a point to point) wirelesslink much more difficult
-
8/4/2019 AN1 Mobile and Wireless Communication
13/78
6: Wireless and Mobile Networks 6-13
Wireless and Mobile
Communication Networks: Outline6.1 Introduction
Wireless
6.2 Wireless links,
characteristics 6.3 IEEE 802.11
wireless LANs (wi-fi)
Ad-hoc, sensor and
personal-areanetworks
Mobility
6.5 Principles:addressing and routingto mobile users
6.6 Mobile IP
6.7 Cellular networks 6.8 Mobility and higher-
layer protocols
6.9 Summary
-
8/4/2019 AN1 Mobile and Wireless Communication
14/78
6: Wireless and Mobile Networks 6-14
IEEE 802.11 Wireless LANs
802.11g802.11aUp to 54
Mbps
802.11blo-cost, goodpropagation;
but slow,interferences
Up to11Mbps
2.4-5 GHz(unlicensed)
5-6 GHz802.11WirelessLANs
All use CSMA/CA for multiple access
All have base-station and ad-hoc network versions
-
8/4/2019 AN1 Mobile and Wireless Communication
15/78
6: Wireless and Mobile Networks 6-15
IEEE 802.11 Wireless LAN 802.11b
2.4-5 GHz unlicensedradio spectrum
up to 11 Mbps
direct sequence spread
spectrum (DSSS) inphysical layer
all hosts use samechipping code
widely deployed, usingbase 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 formultiple access
All have base-stationand ad-hoc networkversions
-
8/4/2019 AN1 Mobile and Wireless Communication
16/78
6: Wireless and Mobile Networks 6-16
802.11 LAN architecture wireless host communicateswith base station
base station = access point
(AP) Basic Service Set (BSS) (aka
cell) in infrastructure modecontains:
wireless hosts (mobiles) access point (AP): base
station
ad hoc mode: hosts only =Independent BSS (IBSS)
Extended Service Set (ESS) One or more BSS
Connect by LANswitch or DS DS=Distribution System
BSS 1
BSS 2
Internet
LAN switchAP
AP
DS
router
-
8/4/2019 AN1 Mobile and Wireless Communication
17/78
6: Wireless and Mobile Networks 6-17
802.11: Channels, association 802.11b: 2.4GHz-2.485GHz spectrum divided into 11
channels at different frequencies
Non-overlapping only if at least 4 channels apart At most 3 non-overlapping channels (1, 6 and 11).
AP admin chooses frequency for AP
interference possible: channel can be same as thatchosen by neighboring AP!
host: must associatewith an AP scan channels, listening for beacon framescontaining
SSID (ESS/IBSS name) and MAC address of AP select AP; initiate association protocol
may perform authentication
will typically run DHCP to get IP address in APs subnet
-
8/4/2019 AN1 Mobile and Wireless Communication
18/78
6: Wireless and Mobile Networks 6-18
IEEE 802.11: multiple access
Like Ethernet, uses CSMA: random access
carrier sense: dont collide with ongoing transmission
Unlike Ethernet: Ack, no Collision Detection no collision detection transmit all frames to completion
ACK: to detect loss without collision detection
Why no collision detection? difficult to receive (sense collisions) when transmitting due
to weak received signals (fading)
cant sense all collisions in any case: hidden terminal, fading
And loss may be due to (higher) error rate of wireless
Goal: avoid collisions:CSMA/CA (Collision Avoidance)
-
8/4/2019 AN1 Mobile and Wireless Communication
19/78
6: Wireless and Mobile Networks 6-19
IEEE 802.11 MAC Protocol: CSMA/CA[simplified]
802.11 sender
1 if sense channel idle then- transmit entire frame (no Colli. Detect)
2 if sense channel busy then
- start random backoff timer
- timer counts down while channel idle
- transmit when timer expires
802.11 receiverif frame received OK
then return ACK else ignore (no NACK!)SIFS: Short Inter-Frame Space max time
to begin Ack [e.g., 16sec in 802.11a]
sender receiver
data
ACK
SIFS(e.g.16s)
-
8/4/2019 AN1 Mobile and Wireless Communication
20/78
6: Wireless and Mobile Networks 6-20
IEEE 802.11 MAC Protocol: CSMA/CA802.11 sender (when trying to send)1 if sense channel idle for DIFS then
- transmit entire frame (no CD)[DIFS>SIFS+2Tprop for priority to ACK]
2 if sense channel busy then- count down the backoff timer
- but only while channel idle- transmit when timer expires
- If ACK, reduce backoff range by 1
- if no ACK, double backoff range, select
time randomly from range, repeat 2802.11 receiverif frame received OK
- return ACK (within SIFS)
sender receiver
DIFS
data
ACK
SIFS(e.g.16s)
DIFS
-
8/4/2019 AN1 Mobile and Wireless Communication
21/78
6: Wireless and Mobile Networks 6-21
Ack
Data
Next MPDU
Src
Dest
Other
Contention Window
Defer Access Backoff after Defer
DIFS
SIFS
DIFS
Acknowledgment should arrive within DIFS
Senders wait for DIFS no-carrier time, thenexponential backoff delay [slot=Tprop]
802.11 MAC OperationData Frames and their ACK
-
8/4/2019 AN1 Mobile and Wireless Communication
22/78
6: Wireless and Mobile Networks 6-22
Two Additional Mechanisms in 802.11
PCF (Point Coordination Function)
Polling to coordinate senders, e.g. to ensure QoS SIFS < PIFS < DIFS (priorities!)
RTS/CTS mechanism
Cant detect collision while sending Collision for long packet is wasteful
RTS (Request to Send): request to reserve
channel to send long packet w/o collisions CTS (Clear to Send): approve RTS
Optional mechanism
-
8/4/2019 AN1 Mobile and Wireless Communication
23/78
6: Wireless and Mobile Networks 6-23
RTS/CTS [optional in 802.11 MAC] Sender sends smallrequest-to-send (RTS)
RTSs may collide with each other (but are short)
Include indication of length of packet transmission AP broadcasts clear-to-send CTS in response to RTS CTS heard by all nodes
sender transmits data frame other stations defer transmissions for time
specified in CTS Q: if you hear RTS only (no CTS), should you wait?
Avoid data frame collisions completelyusing small reservation packets!
-
8/4/2019 AN1 Mobile and Wireless Communication
24/78
6: Wireless and Mobile Networks 6-24
Collision Avoidance: RTS-CTS exchange
APA B
time
RTS(A)
RTS(B)
RTS(A)
CTS(A) CT
S(A)
DATA (A)
ACK(A) ACK(A)
reservation collision
defer
-
8/4/2019 AN1 Mobile and Wireless Communication
25/78
6: Wireless and Mobile Networks 6-25
Q: Defer on RTS, CTS or both? Idea 1: RTS contains length, defer till end
RTS
A B C D
CTSCTS
RTS
data
ACK ACK
-
8/4/2019 AN1 Mobile and Wireless Communication
26/78
6: Wireless and Mobile Networks 6-26
Q: Defer on RTS, CTS or both? Idea 1: RTS contains length, defer till end
Problem: maybe not granted?
Idea 2: defer only on CTSRTS
A B C D
CTSCTS
RTS
data
ACK ACK
RTS
-
8/4/2019 AN1 Mobile and Wireless Communication
27/78
6: Wireless and Mobile Networks 6-27
Q: Defer on RTS, CTS or both? Idea 1: RTS contains length, defer till end Problem: maybe not granted?
Idea 2: defer only on CTSWhat if unheard? RTS
A B C D
CTSCTS
RTS
data
ACK ACK
-
8/4/2019 AN1 Mobile and Wireless Communication
28/78
6: Wireless and Mobile Networks 6-28
Q: Defer on RTS, CTS or both? Idea 1: RTS contains length, defer till end Problem: maybe not granted?
Idea 2: defer only on CTSWhat if unheard?Solution:
Defer by CTS By length in CTS
Defer by RTSBut only 2 DIFS !
Ok if A hears eitherrecipient or sender
RTS
A B C D
CTSCTS
RTS
data
ACK ACK
-
8/4/2019 AN1 Mobile and Wireless Communication
29/78
6: Wireless and Mobile Networks 6-29
802.11 DCF MAC Example
ACKData
RTS CTS
DataACK
RTS CTS Data ACK
RTS
RTS
RTS CTS Data ACK
time
time
time
time
time
time
time
time
backoff period
1
2
3
4
1
2
3
4
....
node defers; backoff counter frozen
-
8/4/2019 AN1 Mobile and Wireless Communication
30/78
6: Wireless and Mobile Networks 6-30
Internetrouter
AP
H1 R1
AP MAC addr H1 MAC addr R1 MAC addr
address 1 address 2 address 3
802.11 frame
R1 MAC addr AP MAC addr
dest. address source address
802.3 frame
802.11 addressing & `switching`
AP identified in 802.11frame(Unlike regular switch!!)
AP
-
8/4/2019 AN1 Mobile and Wireless Communication
31/78
6: Wireless and Mobile Networks 6-31
framecontrol
duration address1
address2
address4
address3
payload CRC
2 2 6 6 6 2 6 0 - 2312 4
seqcontrol
802.11 frame: addressing
Address 2: MAC addressof wireless host or APtransmitting this frame
Address 1: MAC addressof wireless host or APto receive this frame
Address 3: MAC addressof router interface towhich AP is attached
Address 4: used onlyin ad hoc mode
Why 3 addresses (with AP)?Is AP a switch or a router??
-
8/4/2019 AN1 Mobile and Wireless Communication
32/78
6: Wireless and Mobile Networks 6-32
frame
controlduration
address
1
address
2
address
4
address
3payload CRC
2 2 6 6 6 2 6 0 - 2312 4
seqcontrol
TypeFromAP
SubtypeToAP
Morefrag
WEPMoredata
Powermgt
Retry RsvdProtocolversion
2 2 4 1 1 1 1 1 11 1
802.11 frame: moreduration of reservedtransmission time (RTS/CTS)
frame seq #(for reliable ARQ)
frame type(RTS, CTS, ACK, data)
-
8/4/2019 AN1 Mobile and Wireless Communication
33/78
6: Wireless and Mobile Networks 6-33
hub orswitch
AP 2
AP 1
H1 BBS 2
BBS 1
802.11: mobility within same subnet
router H1 remains in same IP
subnet: IP addresscan remain same
Works fine for hub Switch: which AP is
associated with H1? self-learning switchwill see frame from H1and remember portto reach H1
Solution: when H1joins, AP2 sends switcha packet from H1
-
8/4/2019 AN1 Mobile and Wireless Communication
34/78
6: Wireless and Mobile Networks 6-34
MAC Management, Beacons and
Traffic Indication Map (TIM) 802.11 has several MAC management frames
(Re/De)Association req/response, Authentication Beacon (sent periodically by AP)
Timestamp, Beacon Interval, Capabilities, SSID,Rates, Parameters, Traffic Indication Map (TIM)
Allows host to select AP (or host can sendprobe) TIM: list of (associated but sleeping) hosts with
packets queued at the access point.
Even sleeping hosts (sometimes) listen to Beacon To check incoming messages in TIM, get broadcasts Sleeping to save energy when idle
-
8/4/2019 AN1 Mobile and Wireless Communication
35/78
6: Wireless and Mobile Networks 6-35
Ad Hoc NetworkingAd hoc networks no base stations transmit to other nodes
within link coverage nodes organize
themselves into a
network: route amongthemselves Supported in 802.11 but
still many open issues,research
WANET: Wireless Ad-Hoc NETwork
MANET: Mobile Ad-HocNet (they move, too!)
-
8/4/2019 AN1 Mobile and Wireless Communication
36/78
6: Wireless and Mobile Networks 6-36
Mradius ofcoverage
S
SS
P
P
P
P
M
S
Master deviceSlave device
Parked device (inactive)P
802.15: personal area network
less than 10 mdiameter
replacement for cables(mouse, keyboard,headphones)
ad hoc: noinfrastructuremaster/slaves:
slaves requestpermission to send (tomaster)
master grants requests
Evolved from Bluetooth
S N t k
-
8/4/2019 AN1 Mobile and Wireless Communication
37/78
6: Wireless and Mobile Networks 6-37
Sensor Networks
A special interesting type of Ad-Hoc network Idea: distribute low-cost `sensors` to perform
measurements, even do actions
Applications: Weather forecasts, natural disaster warnings
Detection of physical damages (leakage, fire,)
Military applications: intelligence, smart mines
Properties Wireless
Random location
Low cost, energy
-
8/4/2019 AN1 Mobile and Wireless Communication
38/78
6: Wireless and Mobile Networks 6-38
Which Transmission Range?When using AP/Bases, nodes must reach it
Large transmission range
But in sensor networks, WANET? Smaller transmission range
Saves energy, allows spectrum reuse (cellular?)
But: requires routing, forwarding by nodes
-
8/4/2019 AN1 Mobile and Wireless Communication
39/78
6: Wireless and Mobile Networks 6-39
Connectivity, Topology, RoutingAssume nodes distributed uniformly in area
One dimensional (line), two (surface), three (space)
Let nbe number of nodes Let r(n)be transmission range of nodeQuestions:
Probability that all/most nodes are connected Probability that entire area is `covered` by nodes
connected to `base`/`edge` Routing, scheduling, broadcast protocols for nodes
Using minimal resources (energy, storage) Minimize collisions
-
8/4/2019 AN1 Mobile and Wireless Communication
40/78
6: Wireless and Mobile Networks 6-40
Sensor Network Tasks/Protocols Routing, forwarding, broadcast
Neighbor/topology discovery, organization
E.g. setup spanning tree for efficient broadcast Optimization tasks
Optimize communication
Load balancing (also to save energy)
Location measurement Clock synchronization
Distributed computation
E.g. to detect image Handling mobility (MANET)
-
8/4/2019 AN1 Mobile and Wireless Communication
41/78
6: Wireless and Mobile Networks 6-41
Chapter 6 outline6.1 Introduction
Wireless 6.2 Wireless links,
characteristics
CDMA 6.3 IEEE 802.11
wireless LANs (wi-fi) 6.4 Cellular Internet
Access architecture standards (e.g., GSM)
Mobility 6.5 Principles:
addressing and routingto mobile users
6.6 Mobile IP
6.7 Handling mobility incellular networks 6.8 Mobility and higher-
layer protocols
6.9 Summary
-
8/4/2019 AN1 Mobile and Wireless Communication
42/78
6: Wireless and Mobile Networks 6-42
MobileSwitching
Center
Public telephonenetwork, andInternet
MobileSwitching
Center
Components of cellular network architecture
connects cells to wide area net manages call setup (more later!) handles mobility (more later!)
MSC
covers geographicalregion base station(BS)analogous to 802.11 AP
mobile usersattachto network through BS air-interface:physical and link layerprotocol between
mobile and BS
cell
wired network
-
8/4/2019 AN1 Mobile and Wireless Communication
43/78
6: Wireless and Mobile Networks 6-43
Cellular networks: the first hopTwo techniques for sharing
mobile-to-BS radio
spectrum combined FDMA/TDMA:
divide spectrum infrequency channels, divideeach channel into timeslots
CDMA: code division
multiple access
frequencybands
time slots
-
8/4/2019 AN1 Mobile and Wireless Communication
44/78
6: Wireless and Mobile Networks 6-44
Cellular standards: brief survey2G systems: voice channels
IS-136 TDMA: combined FDMA/TDMA (northamerica)
GSM (global system for mobile communications):combined FDMA/TDMA most widely deployed
IS-95 CDMA: code division multiple access
IS-136 GSM IS-95GPRS EDGE
CDMA-2000UMTS
TDMA/FDMA
Dont drown in a bowlof alphabet soup: use thisfor reference only
-
8/4/2019 AN1 Mobile and Wireless Communication
45/78
6: Wireless and Mobile Networks 6-45
Cellular standards: brief survey2.5 G systems: voice and data channels
for those who cant wait for 3G service: 2G extensions general packet radio service (GPRS)
evolved from GSM
data sent on multiple channels (if available)
enhanced data rates for global evolution (EDGE) also evolved from GSM, using enhanced modulation
Date rates up to 384K
CDMA-2000 (phase 1) data rates up to 144K
evolved from IS-95
-
8/4/2019 AN1 Mobile and Wireless Communication
46/78
6: Wireless and Mobile Networks 6-46
Cellular standards: brief survey3G systems: voice/data
Universal Mobile Telecommunications Service (UMTS) GSM next step, but using CDMA
CDMA-2000
.. more (and more interesting) cellular topics due tomobility (stay tuned for details)
Wi l d M bil
-
8/4/2019 AN1 Mobile and Wireless Communication
47/78
6: Wireless and Mobile Networks 6-47
Wireless and Mobile
Communication Networks: Outline6.1 Introduction
Wireless
6.2 Wireless links,characteristics
6.3 IEEE 802.11wireless LANs (wi-fi)
Mobility 6.5 Principles:
addressing and routingto mobile users
6.6 Mobile IP
6.7 Cellular networks 6.8 Mobility and higher-
layer protocols
6.9 Summary
C d i [KR] i [KMK]
-
8/4/2019 AN1 Mobile and Wireless Communication
48/78
6: Wireless and Mobile Networks 6-48
What is mobility? spectrum of mobility, from the networkperspective:
no mobility high mobility
mobile wireless user,using same accesspoint
mobile user, passingthrough multipleaccess point while
maintaining ongoingconnections (like cellphone)
mobile user,connecting/disconnecting
from networkusing DHCP.
Covered in [KR], not in [KMK]
-
8/4/2019 AN1 Mobile and Wireless Communication
49/78
6: Wireless and Mobile Networks 6-49
Mobility: Vocabularyhome network:permanenthome of mobile(e.g., 128.119.40/24)
Permanent address:address in home
network, can alwaysbeused to reach mobilee.g., 128.119.40.186
home agent:entity that willperform mobility functions onbehalf of mobile, when mobileis remote
wide areanetwork
correspondent
-
8/4/2019 AN1 Mobile and Wireless Communication
50/78
6: Wireless and Mobile Networks 6-50
Mobility: more vocabulary
Care-of-address:addressin visited network.(e.g., 79.129.13.2)
wide areanetwork
visited network:networkin which mobile currentlyresides (e.g., 79.129.13/24)
Permanent address:remainsconstant (e.g., 128.119.40.186)
Foreign agent:entityin visited networkthat performsmobility functions onbehalf of mobile.
correspondent:wantsto communicate with
mobile
-
8/4/2019 AN1 Mobile and Wireless Communication
51/78
6: Wireless and Mobile Networks 6-51
How do youcontact a mobile friend:
I wonder whereAlice moved to?
Consider friend frequently changing
addresses, how do you find her? search all phone
books?
call her parents?
expect her to let youknow where he/she is?
-
8/4/2019 AN1 Mobile and Wireless Communication
52/78
6: Wireless and Mobile Networks 6-52
Mobility: approaches Let routing handle it:routers advertise permanent
address of mobile-nodes-in-residence via usualrouting 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
-
8/4/2019 AN1 Mobile and Wireless Communication
53/78
6: Wireless and Mobile Networks 6-53
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 care-of-
address of mobile, sends directly to mobile
not
scalableto millions of
mobiles
-
8/4/2019 AN1 Mobile and Wireless Communication
54/78
6: Wireless and Mobile Networks 6-54
Mobility: registration
End result: Foreign agent knows about mobile
Home agent knows location of mobile
wide areanetwork
home networkvisited network
1
mobile contactsforeign agent onentering visitednetwork
2
foreign agent contacts homeagent home: this mobile isresident in my network
-
8/4/2019 AN1 Mobile and Wireless Communication
55/78
6: Wireless and Mobile Networks 6-55
Mobility via Indirect Routing
wide areanetwork
homenetwork
visitednetwork
3
2
41
correspondent
addresses packetsusing home addressof mobile
home agent intercepts
packets, forwards toforeign agent
foreign agentreceives packets,forwards to mobile
mobile repliesdirectly tocorrespondent
d
-
8/4/2019 AN1 Mobile and Wireless Communication
56/78
6: Wireless and Mobile Networks 6-56
Indirect Routing: comments
Mobile uses two addresses:
permanent address: used by correspondent (hence
mobile location is transparentto 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-network-mobile
inefficient when
correspondent, mobileare in same network
d k
-
8/4/2019 AN1 Mobile and Wireless Communication
57/78
6: Wireless and Mobile Networks 6-57
Indirect Routing: moving between networks
suppose mobile user moves to anothernetwork 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 (butwith new care-of-address)
mobility, changing foreign networks
transparent: ongoing connections can bemaintained!
M bili i Di R i
-
8/4/2019 AN1 Mobile and Wireless Communication
58/78
6: Wireless and Mobile Networks 6-58
Mobility via Direct Routing
wide areanetwork
homenetwork
visitednetwork
4
2
41correspondent
requests, receivesforeign address ofmobile
correspondent forwards
to foreign agent
foreign agentreceives packets,forwards to mobile
mobile repliesdirectly tocorrespondent
3
M bilit i Di t R ti t
-
8/4/2019 AN1 Mobile and Wireless Communication
59/78
6: Wireless and Mobile Networks 6-59
Mobility via Direct Routing: comments
overcome triangle routing problem
non-transparent to correspondent:
correspondent must get care-of-addressfrom home agent what if mobile changes visited network?
A d ti bilit ith di t ti
-
8/4/2019 AN1 Mobile and Wireless Communication
60/78
6: Wireless and Mobile Networks 6-60
wide areanetwork
1
foreign net visitedat session start
anchorforeignagent
2
4
new foreignagent
35
correspondentagent
correspondent
newforeignnetwork
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)
R ( bil di )
-
8/4/2019 AN1 Mobile and Wireless Communication
61/78
6: Wireless and Mobile Networks 6-61
Response (mobilecorresponding)
Triangle routing: mobile corresponding Using mobile hosts IP address
Foreign network may block for `IP spoofing` (egressfiltering)
Indirect via foreign: mobileFA corresp. Requires FA (Foreign agent) to `spoof`
Indirect via home: mobile homecorresp. Overhead but works
Direct: mobile corresponding Use temporary IP address (and mobile IP)
Exercise: which are supported in mobile-IP? GSM?
Wireless and Mobile
-
8/4/2019 AN1 Mobile and Wireless Communication
62/78
6: Wireless and Mobile Networks 6-62
Communication Networks: Outline6.1 Introduction
Wireless
6.2 Wireless links,characteristics
6.3 IEEE 802.11wireless LANs (wi-fi)
Mobility 6.5 Principles:
addressing and routingto mobile users
6.6 Mobile IP
6.7 Cellular networks 6.8 Mobility and higher-layer protocols
6.9 Summary
-
8/4/2019 AN1 Mobile and Wireless Communication
63/78
6: Wireless and Mobile Networks 6-63
Mobile IP RFC 3220
has many features weve 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
Mobile IP: indirect routing
-
8/4/2019 AN1 Mobile and Wireless Communication
64/78
6: Wireless and Mobile Networks 6-64
Mobile IP: indirect routing
Permanent address:128.119.40.186
Care-of address:
79.129.13.2dest: 128.119.40.186
packet sent bycorrespondent
dest: 79.129.13.2 dest: 128.119.40.186
packet sent by home agent to foreign
agent: apacket within a packet
dest: 128.119.40.186
foreign-agent-to-mobile packet
-
8/4/2019 AN1 Mobile and Wireless Communication
65/78
6: Wireless and Mobile Networks 6-65
Mobile IP: agent discovery agent advertisement: foreign/home agents advertise
service by broadcasting ICMP messages (typefield = 9)
R bit: registrationrequired
H,F bits: homeand/or foreign agent
RBHFMGV
bitsreserved
type = 16
type = 9 code = 0= 9
checksum= 9
router address
standardICMP fields
mobility agentadvertisement
extension
length sequence #
registration lifetime
0 or more availableCare-Of-Addresses (COA)
0 8 16 24
Mobile IP: registration example
-
8/4/2019 AN1 Mobile and Wireless Communication
66/78
6: Wireless and Mobile Networks 6-66
Mobile IP: registration example
visited network: 79.129.13/24home agent
HA: 128.119.40.7foreign agent
COA: 79.129.13.2COA: 79.129.13.2
.
ICMP agent adv.Mobile agent
MA: 128.119.40.186
registration req.
COA: 79.129.13.2HA: 128.119.40.7MA: 128.119.40.186Lifetime: 9999
identification:714.
registration req.
COA: 79.129.13.2HA: 128.119.40.7MA: 128.119.40.186
Lifetime: 9999identification: 714encapsulation format.
registration reply
HA: 128.119.40.7MA: 128.119.40.186Lifetime: 4999Identification: 714encapsulation format.
registration replyHA: 128.119.40.7MA: 128.119.40.186Lifetime: 4999Identification: 714.
time
Wireless and Mobile
-
8/4/2019 AN1 Mobile and Wireless Communication
67/78
6: Wireless and Mobile Networks 6-67
Communication Networks: Outline6.1 Introduction
Wireless
6.2 Wireless links,characteristics
6.3 IEEE 802.11wireless LANs (wi-fi)
Mobility 6.5 Principles:
addressing and routingto mobile users
6.6 Mobile IP 6.7 Cellular networks 6.8 Mobility and higher-
layer protocols
6.9 Summary
Components of cellular network architecture
-
8/4/2019 AN1 Mobile and Wireless Communication
68/78
6: Wireless and Mobile Networks 6-68
MobileSwitching
Center
Public telephonenetwork, andInternet
MobileSwitching
Center
p
connects cells to wide area net manages call setup (more later!) handles mobility (more later!)
MSC
covers geographicalregion base station(BS)analogous to 802.11 AP mobile usersattachto network through BS air-interface:physical and link layerprotocol betweenmobile and BS
cell
wired network
-
8/4/2019 AN1 Mobile and Wireless Communication
69/78
6: Wireless and Mobile Networks 6-69
Multiple operators (providers)
correspondent
MSC
MSCMSC MSC
MSC
wired publictelephonenetwork
different cellular networks,operated by different providers
recall:
Handling mobility in cellular networks
-
8/4/2019 AN1 Mobile and Wireless Communication
70/78
6: Wireless and Mobile Networks 6-70
Handling mobility in cellular networks
home network:network of cellular provider yousubscribe to (e.g., Sprint PCS, Verizon)
home location register (HLR):database in homenetwork containing permanent cell phone #,profile information (services, preferences,billing), information about current location
(could be in another network) visited network:network in which mobile currently
resides visitor location register (VLR):database with
entry for each user currently in network could be home network
GSM: indirect routing to mobile
-
8/4/2019 AN1 Mobile and Wireless Communication
71/78
6: Wireless and Mobile Networks 6-71
Publicswitchedtelephonenetwork
mobileuser
homeMobile
SwitchingCenter
HLRhomenetwork
visitednetwork
correspondent
MobileSwitching
Center
VLR
GSM: indirect routing to mobile
1 call routedto home network
2
home MSC consults HLR,gets roaming number ofmobile in visited network
3
home MSC sets up 2nd leg of call
to MSC in visited network
4
MSC in visited network completescall through base station to mobile
GSM: handoff with common MSC
-
8/4/2019 AN1 Mobile and Wireless Communication
72/78
6: Wireless and Mobile Networks 6-72
MobileSwitching
Center
VLR
old BSSnew BSS
oldrouting
newrouting
GSM: handoff with common MSC
Handoff goal: route call vianew base station (without
interruption) reasons for handoff:
stronger signal to/from newBSS (continuing connectivity,less battery drain)
load balance: free up channelin current BSS
GSM doesnt mandate why toperform handoff (policy), only
how (mechanism) handoff initiated by old BSS
GSM: handoff with common MSC
-
8/4/2019 AN1 Mobile and Wireless Communication
73/78
6: Wireless and Mobile Networks 6-73
MobileSwitching
Center
VLR
old BSS
1
3
24
5 6
78
GSM: handoff with common MSC
new BSS
1. old BSS informs MSC of impendinghandoff, provides list of 1+ new BSSs
2. MSC sets up path (allocates resources)
to new BSS3. new BSS allocates radio channel for
use by mobile
4. new BSS signals MSC, old BSS: ready
5. old BSS tells mobile: perform handoff tonew BSS
6. mobile, new BSS signal to activate newchannel
7. mobile signals via new BSS to MSC:handoff complete. MSC reroutes call
8 MSC-old-BSS resources released
GSM: handoff between MSCs
-
8/4/2019 AN1 Mobile and Wireless Communication
74/78
6: Wireless and Mobile Networks 6-74
home network
HomeMSC
PSTN
correspondent
MSC
anchor MSC
MSCMSC
GSM: handoff between MSCs
anchor MSC:first MSCvisited during cal call remains routed
through anchor MSC
new MSCs add on to endof MSC chain as mobilemoves to new MSC
Or: optional pathminimization step to
shorten multi-MSC chain
GSM: handoff between MSCs
-
8/4/2019 AN1 Mobile and Wireless Communication
75/78
6: Wireless and Mobile Networks 6-75
home network
HomeMSC
PSTN
correspondent
MSC
anchor MSC
MSCMSC
(b) after handoff
GSM handoff between MSCs
anchor MSC:first MSCvisited during cal call remains routed
through anchor MSC
new MSCs add on to endof MSC chain as mobilemoves to new MSC
IS-41 allows optionalpath minimization step
to shorten multi-MSCchain
Mobility: GSM versus Mobile IP
-
8/4/2019 AN1 Mobile and Wireless Communication
76/78
6: Wireless and Mobile Networks 6-76
y
Care-of-address
Routable address for telephone call segmentbetween home MSC and visited MSC, visibleto neither the mobile nor the correspondent.
Mobile StationRoaming Number(MSRN), or roamingnumber
Foreign agentVisited MSC: responsible for setting up callsto/from mobile nodes in cells associated withMSC. VLR: temporary database entry invisited system, containing subscription
information for each visiting mobile user
Visited Mobileservices SwitchingCenter.Visitor Location
Record (VLR)
Visited networkNetwork other than home system where
mobile user is currently residing
Visited System
Home agentHome MSC: point of contact to obtain routable
address of mobile user. HLR: database inhome system containing permanent phonenumber, profile information, current location ofmobile user, subscription information
Gateway Mobile
Switching Center, orhome MSC. HomeLocation Register(HLR)
Home networkNetwork to which the mobile users permanentphone number belongs
Home system
Mobile IP elementComment on GSM elementGSM element
Wireless, mobility: impact on higher layer protocols
-
8/4/2019 AN1 Mobile and Wireless Communication
77/78
6: Wireless and Mobile Networks6-77
y p g y p
logically, impact shouldbe 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 noise, collisions, handoff
TCP interprets loss as congestion, will decreasecongestion window un-necessarily
delay impairments for real-time traffic
limited bandwidth of wireless links
Summary
-
8/4/2019 AN1 Mobile and Wireless Communication
78/78
6: Wireless and Mobile Networks6-78
y
Wireless wireless links:
capacity, distance channel impairments CDMA
IEEE 802.11 (wi-fi) CSMA/CA reflects
wireless channelcharacteristics
cellular access
Mobility principles: addressing,
routing to mobile users home, visited networks direct, indirect routing care-of-addresses
case studies mobile IP mobility in GSM
impact on higher-layerprotocols