Professional Documents
Culture Documents
of CS
From ch.6 of Kurose and Ross, 3rd edition; and [KMK], ch. 8.
All material copyright 1996-2004 J.F Kurose and K.W. Ross, All Rights Reserved
6-1
6-2
6-3
network infrastructure
6-4
network infrastructure
6-5
network infrastructure
6-6
802.11{a,g} 802.11b
.11 p-to-p link
3G 2G
Indoor
Outdoor
10 30m
50 200m
6-7
network infrastructure
6-8
space
Signal fading:
B, A hear each other B, C hear each other A, C can not hear each other interfering at B
6: Wireless and Mobile Networks 6-9
More noise
Interference from other sources Multipath propagation different delays interferences between paths or (multipath) fading
6-10
Good
Bad
(1b)
6-11
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 objects ground, arriving ad destination at slightly different times
Energy and computing-power limitations . make communication across (even a point to point) wireless link much more difficult
6: Wireless and Mobile Networks 6-12
6-13
Up to 54 Mbps
802.11a
802.11g
All use CSMA/CA for multiple access All have base-station and ad-hoc network versions
6: Wireless and Mobile Networks 6-14
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
6: Wireless and Mobile Networks 6-15
wireless host communicates with base station base station = access point (AP) Basic Service Set (BSS) (aka cell) in infrastructure mode contains: wireless hosts (mobiles) access point (AP): base station ad hoc mode: hosts only
=Independent BSS (IBSS)
AP admin chooses frequency for AP interference possible: channel can be same as that chosen by neighboring AP!
sender
receiver
data
802.11 receiver
if 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]
ACK
6-19
sender
receiver
DIFS
data
- if no ACK, double backoff range, select time randomly from range, repeat 2
DIFS
ACK
802.11 receiver
if frame received OK - return ACK (within SIFS)
6: Wireless and Mobile Networks 6-20
Data
SIFS
Ack
DIFS Contention Window
Acknowledgment should arrive within DIFS Senders wait for DIFS no-carrier time, then exponential backoff delay [slot=Tprop]
6: Wireless and Mobile Networks 6-21
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
6: Wireless and Mobile Networks 6-22
AP
B
RTS(B)
reservation collision
RTS(A)
CTS(A)
CTS(A)
DATA (A)
defer
time
ACK(A)
ACK(A)
6: Wireless and Mobile Networks 6-24
A RTS
B RTS
CTS data
CTS
ACK
ACK
6-25
B RTS
C RTS
CTS
CTS
data ACK
ACK
6-26
B RTS
CTS data
CTS
ACK
ACK
6-27
Solution:
Defer by CTS
By length in CTS
CTS data
CTS
ACK
ACK
6-28
time
2
time
RTS
CTS
Data
ACK
time
RTS
CTS
Data
ACK
time
backoff period
1
time
RTS
2
time
RTS
3
time
RTS
CTS
Data
ACK
4
time
6-29
802.11 frame
4
CRC
Address 1: MAC address of wireless host or AP to receive this frame Address 2: MAC address of wireless host or AP transmitting this frame
Address 4: used only in ad hoc mode Address 3: MAC address of router interface to which AP is attached Why 3 addresses (with AP)? Is AP a switch or a router??
6-31
4
CRC
2
Protocol version
2
Type
4
Subtype
1
To AP
1
Retry
1
WEP
1
Rsvd
6-33
6-34
Ad Hoc Networking
Ad hoc networks no base stations transmit to other nodes within link coverage nodes organize themselves into a network: route among themselves Supported in 802.11 but still many open issues, research WANET: Wireless AdHoc NETwork MANET: Mobile Ad-Hoc Net (they move, too!)
6: Wireless and Mobile Networks 6-35
S P M S
P radius of coverage P
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
6-37
6-38
6-39
6-40
Chapter 6 outline
6.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 routing to mobile users 6.6 Mobile IP 6.7 Handling mobility in cellular networks 6.8 Mobility and higherlayer protocols 6.9 Summary
6: Wireless and Mobile Networks
6-41
covers geographical region base station (BS) analogous to 802.11 AP mobile users attach to network through BS
air-interface:
physical and link layer protocol between mobile and BS
Mobile Switching Center
wired network
6: Wireless and Mobile Networks 6-42
time slots
6-43
Dont drown in a bowl of alphabet soup: use this for reference only
6: Wireless and Mobile Networks 6-44
CDMA-2000 (phase 1)
data rates up to 144K evolved from IS-95
6: Wireless and Mobile Networks 6-45
.. more (and more interesting) cellular topics due to mobility (stay tuned for details)
6: Wireless and Mobile Networks 6-46
6-47
What is mobility?
mobile wireless user, mobile user, using same access connecting/ point disconnecting from network using DHCP.
mobile user, passing through multiple access point while maintaining ongoing connections (like cell
phone)
6: Wireless and Mobile Networks 6-48
Mobility: Vocabulary
home network: permanent
home of mobile
(e.g., 128.119.40/24)
home agent: entity that will perform mobility functions on behalf of mobile, when mobile is remote
Permanent address:
address in home network, can always be used to reach mobile
e.g., 128.119.40.186
correspondent
6-49
Care-of-address: address
in visited network.
(e.g., 79.129.13.2) wide area network
Foreign agent: entity in visited network that performs mobility functions on behalf of mobile.
6: Wireless and Mobile Networks 6-50
6-51
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
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 where each mobile located mobiles no changes to end-systems
Mobility: registration
home network visited network
1
wide area network
foreign agent contacts home agent home: this mobile is resident in my network
End result: Foreign agent knows about mobile Home agent knows location of mobile
6: Wireless and Mobile Networks 6-54
visited network
home network
wide area network
3 2
6-55
maintained!
6: Wireless and Mobile Networks 6-57
visited network
home network
2 correspondent requests, receives foreign address of mobile 1
wide area network
6-58
6-59
2 4 5 3
new foreign agent new foreign network
6-60
corresp.
home corresp.
Direct: mobile
corresponding
6-61
6-62
Mobile IP
RFC 3220 has many features weve seen:
home agents, foreign agents, foreign-agent registration, care-of-addresses, encapsulation (packet-within-a-packet)
6-63
dest: 128.119.40.186
router address
type = 16
length
registration lifetime
6-65
registration reply
HA: 128.119.40.7 MA: 128.119.40.186 Lifetime: 4999 Identification: 714 .
6-66
6-67
covers geographical region base station (BS) analogous to 802.11 AP mobile users attach to network through BS
air-interface:
physical and link layer protocol between mobile and BS
Mobile Switching Center
wired network
6: Wireless and Mobile Networks 6-68
2
home MSC consults HLR, gets roaming number of mobile in visited network
correspondent
1 3
VLR
Mobile Switching Center Public switched telephone network
4
mobile user visited network
home MSC sets up 2nd leg of call to MSC in visited network MSC in visited network completes call through base station to mobile
6: Wireless and Mobile Networks 6-71
VLR Mobile
Switching Center old routing old BSS new routing new BSS
6-72
VLR Mobile
Switching Center 2
1 8
old BSS
7 3 6
new BSS
PSTN
new MSCs add on to end of MSC chain as mobile moves to new MSC Or: optional path minimization step to shorten multi-MSC chain
6-74
PSTN
new MSCs add on to end of MSC chain as mobile moves to new MSC IS-41 allows optional path minimization step to shorten multi-MSC chain
6: Wireless and Mobile Networks 6-75
Home system Gateway Mobile Switching Center, or home MSC. Home Location Register (HLR) Visited System Visited Mobile services Switching Center. Visitor Location Record (VLR) Mobile Station Roaming Number (MSRN), or roaming number
Network to which the mobile users permanent phone number belongs Home MSC: point of contact to obtain routable address of mobile user. HLR: database in home system containing permanent phone number, profile information, current location of mobile user, subscription information Network other than home system where mobile user is currently residing Visited MSC: responsible for setting up calls to/from mobile nodes in cells associated with MSC. VLR: temporary database entry in visited system, containing subscription information for each visiting mobile user Routable address for telephone call segment between home MSC and visited MSC, visible to neither the mobile nor the correspondent.
Care-ofaddress
6-76
6-77
Summary
Wireless wireless links:
capacity, distance channel impairments CDMA
case studies
mobile IP mobility in GSM
cellular access
6-78