Wireless and Mobile Networks Overview
Wireless and Mobile Networks Overview
6: Wireless and Mobile Networks 6-3 6: Wireless and Mobile Networks 6-4
Elements of a wireless network Elements of a wireless network
base station wireless link
typically connected to typically used to
wired network connect mobile(s) to
relay - responsible base station
for sending packets also used as backbone
between wired link
network network and wireless network multiple access
infrastructure host(s) in its “area” infrastructure protocol coordinates
e.g., cell towers, link access
802.11 access various data rates,
points transmission distance
6: Wireless and Mobile Networks 6-5 6: Wireless and Mobile Networks 6-6
6: Wireless and Mobile Networks 6-7 6: Wireless and Mobile Networks 6-8
Elements of a wireless network Wireless network taxonomy
ad hoc mode
no base stations single hop multiple hops
nodes can only host may have to
host connects to
transmit to other infrastructure relay through several
base station (WiFi,
nodes within link (e.g., APs) wireless nodes to
WiMAX, cellular)
coverage connect to larger
which connects to
nodes organize larger Internet Internet: mesh net
themselves into a
network: route among no base station, no
themselves no no base station, no
connection to larger
infrastructure Internet. May have to
connection to larger
relay to reach other
Internet (Bluetooth,
a given wireless node
ad hoc nets)
MANET, VANET
6: Wireless and Mobile Networks 6-9 6: Wireless and Mobile Networks 6-10
BER
10-4
interference from other sources: standardized given physical layer:
10-5
wireless network frequencies (e.g., 2.4 GHz) increase power -> increase
shared by other devices (e.g., phone); devices SNR->decrease BER 10-6
(motors) interfere as well given SNR: choose physical
multipath propagation: radio signal reflects off layer that meets BER
10-7
10 20 30 40
objects ground, arriving ad destination at requirement, giving highest
SNR(dB)
slightly different times thruput QAM256 (8 Mbps)
• SNR may change with
QAM16 (4 Mbps)
…. make communication across (even a point to point) mobility: dynamically adapt
wireless link much more “difficult” physical layer (modulation BPSK (1 Mbps)
technique, rate)
6: Wireless and Mobile Networks 6-11 6: Wireless and Mobile Networks 6-12
Wireless network characteristics Code Division Multiple Access (CDMA)
Multiple wireless senders and receivers create
additional problems (beyond multiple access): used in several wireless broadcast channels
(cellular, satellite, etc) standards
A B C unique “code” assigned to each user; i.e., code set
C partitioning
C’s signal all users share same frequency, but each user has
A’s signal
B strength strength own “chipping” sequence (i.e., code) to encode data
A encoded signal = (original data) X (chipping
sequence)
space
Hidden terminal problem decoding: inner-product of encoded signal and
B, A hear each other Signal attenuation: chipping sequence
B, C hear each other B, A hear each other allows multiple users to “coexist” and transmit
A, C can not hear each other B, C hear each other simultaneously with minimal interference (if codes
means A, C unaware of their A, C can not hear each other are “orthogonal”)
interference at B interfering at B
6: Wireless and Mobile Networks 6-13 6: Wireless and Mobile Networks 6-14
M
Di = Σ Zi,[Link]
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
6: Wireless and Mobile Networks 6-15 6: Wireless and Mobile Networks 6-16
Chapter 6 outline IEEE 802.11 Wireless LAN
802.11b 802.11a
6.1 Introduction Mobility
2.4-5 GHz unlicensed spectrum 5-6 GHz range
6.5 Principles:
up to 11 Mbps up to 54 Mbps
Wireless addressing and routing
to mobile users direct sequence spread 802.11g
6.2 Wireless links,
6.6 Mobile IP spectrum (DSSS) in physical 2.4-5 GHz range
characteristics layer up to 54 Mbps
CDMA 6.7 Handling mobility in
• all hosts use same chipping
6.3 IEEE 802.11 cellular networks 802.11n: multiple antennae
code
wireless LANs (“wi-fi”) 6.8 Mobility and higher- 2.4-5 GHz range
access
architecture 6.9 Summary all use CSMA/CA for multiple access
standards (e.g., GSM)
all have base-station and ad-hoc network versions
6: Wireless and Mobile Networks 6-17 6: Wireless and Mobile Networks 6-18
timer counts down while channel idle data BS broadcasts clear-to-send CTS in response to RTS
transmit when timer expires CTS heard by all nodes
if no ACK, increase random backoff sender transmits data frame
SIFS
interval, repeat 2 other stations defer transmissions
ACK
802.11 receiver
- if frame received OK avoid data frame collisions completely
using small reservation packets!
return ACK after SIFS (ACK needed due
to hidden terminal problem)
6: Wireless and Mobile Networks 6-23 6: Wireless and Mobile Networks 6-24
Collision Avoidance: RTS-CTS exchange 802.11 frame: addressing
A B
AP
2 2 6 6 6 2 6 0 - 2312 4
frame address address address seq address
duration payload CRC
reservation collision control 1 2 3 control 4
6: Wireless and Mobile Networks 6-25 6: Wireless and Mobile Networks 6-26
BER
can remain same hub or
10-4
switch
transmission rate 10-5
switch: which AP is
(physical layer 10-6
associated with H1? BBS 1 modulation technique) 10-7
10 20 30 40
self-learning (Ch. 5):
AP 1
as mobile moves, SNR SNR(dB)
switch will see frame
from H1 and varies 1. SNR decreases, BER
AP 2
“remember” which increase as node moves
QAM256 (8 Mbps) away from base station
switch port can be H1 BBS 2 QAM16 (4 Mbps)
6: Wireless and Mobile Networks 6-29 6: Wireless and Mobile Networks 6-30
pream.
DL- UL- DL DL DL Initial request
base station-to-base point-to-multipoint MAP MAP burst 1 burst 2 burst n maint. conn.
SS #1 SS #2 SS #k
F F
station backhaul with
downlink subframe uplink subframe
point-to-point antenna
unlike 802.11: base station tells nodes who will get to receive (DL map)
and who will get to send (UL map), and when
range ~ 6 miles (“city
rather than coffee
shop”) WiMAX standard provide mechanism for
~14 Mbps scheduling, but not scheduling algorithm
6: Wireless and Mobile Networks 6-33 6: Wireless and Mobile Networks 6-34
6: Wireless and Mobile Networks 6-35 6: Wireless and Mobile Networks 6-36
Cellular networks: the first hop Cellular standards: brief survey
Two techniques for sharing
mobile-to-BS radio
2G systems: voice channels
spectrum IS-136 TDMA: combined FDMA/TDMA (north
combined FDMA/TDMA:
america)
divide spectrum in time slots GSM (global system for mobile communications):
frequency channels, divide combined FDMA/TDMA
each channel into time most widely deployed
slots frequency IS-95 CDMA: code division multiple access
bands
CDMA: code division
multiple access
Don’t drown in a bowl
GSM of alphabet soup: use this
for reference only
6: Wireless and Mobile Networks 6-37 6: Wireless and Mobile Networks 6-38
CDMA-2000 (phase 1)
data rates up to 144K
….. more (and more interesting) cellular topics due to mobility (stay
evolved from IS-95 tuned for details)
6: Wireless and Mobile Networks 6-39 6: Wireless and Mobile Networks 6-40
Chapter 6 outline What is mobility?
6.1 Introduction Mobility spectrum of mobility, from the network perspective:
6.5 Principles:
Wireless addressing and routing
6.2 Wireless links,
to mobile users no mobility high mobility
6: Wireless and Mobile Networks 6-41 6: Wireless and Mobile Networks 6-42
wide area
network wide area
network
Permanent address:
address in home
network, can always be
foreign agent: entity
used to reach mobile
in visited network
e.g., [Link] correspondent that performs
correspondent: wants mobility functions on
to communicate with behalf of mobile.
6: Wireless and Mobile Networks 6-43
mobile 6: Wireless and Mobile Networks 6-44
How do you contact a mobile friend: Mobility: approaches
Consider friend frequently changing I wonder where Let routing handle it: routers advertise permanent
addresses, how do you find her? Alice moved to? address of mobile-nodes-in-residence via usual
routing table exchange.
search all phone
routing tables indicate where each mobile located
books?
no changes to end-systems
call her parents?
Let end-systems handle it:
expect her to let you
know where he/she is? 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
6: Wireless and Mobile Networks 6-45 6: Wireless and Mobile Networks 6-46
6: Wireless and Mobile Networks 6-49 6: Wireless and Mobile Networks 6-50
6: Wireless and Mobile Networks 6-51 6: Wireless and Mobile Networks 6-52
Mobility via Direct Routing: comments Accommodating mobility with direct routing
anchor foreign agent: FA in first visited network
overcome triangle routing problem
data always routed first to anchor FA
non-transparent to correspondent: when mobile moves: new FA arranges to have data
correspondent must get care-of-address forwarded from old FA (chaining)
from home agent
what if mobile changes visited network? foreign net visited
at session start
anchor
foreign
wide area agent
2
network
1 4
3
5
new
correspondent foreign
new foreign
agent network
correspondent agent
6: Wireless and Mobile Networks 6-53 6: Wireless and Mobile Networks 6-54
6: Wireless and Mobile Networks 6-55 6: Wireless and Mobile Networks 6-56
Mobile IP: indirect routing Mobile IP: agent discovery
foreign-agent-to-mobile packet agent advertisement: foreign/home agents advertise
service by broadcasting ICMP messages (typefield = 9)
packet sent by home agent to foreign dest: [Link]
agent: a packet within a packet 0 8 16 24
Permanent address:
[Link] R bit: registration
required type = 16 length sequence #
Care-of address: RBHFMGV
[Link] registration lifetime reserved
bits mobility agent
dest: [Link]
advertisement
packet sent by 0 or more care-of- extension
correspondent addresses
6: Wireless and Mobile Networks 6-57 6: Wireless and Mobile Networks 6-58
registration reply
time HA: [Link] registration reply
MA: [Link]
Lifetime: 4999 HA: [Link]
Identification: 714 MA: [Link] different cellular networks,
Lifetime: 4999
encapsulation format
F. Identification: 714 operated by different providers
F.
6: Wireless and Mobile Networks 6-59 6: Wireless and Mobile Networks 6-60
Handling mobility in cellular networks GSM: indirect routing to mobile
home
HLR
home network: network of cellular provider you network correspondent
2
subscribe to (e.g., Sprint PCS, Verizon) home
Mobile
home location register (HLR): database in home home MSC consults HLR, Switching
network containing permanent cell phone #, gets roaming number of Center
mobile in visited network
profile information (services, preferences,
1 call routed
billing), information about current location to home network
(could be in another network) 3 Public
VLR switched
Mobile
visited network: network in which mobile currently Switching
telephone
network
resides Center
4
visitor location register (VLR): database with home MSC sets up 2nd leg of call
entry for each user currently in network to MSC in visited network
mobile
could be home network user MSC in visited network completes
visited call through base station to mobile
network
6: Wireless and Mobile Networks 6-61 6: Wireless and Mobile Networks 6-62
GSM: handoff with common MSC GSM: handoff with common MSC
1. old BSS informs MSC of impending
Handoff goal: route call via handoff, provides list of 1+ new BSSs
new base station (without
2. MSC sets up path (allocates resources)
interruption)
to new BSS
VLR Mobile reasons for handoff: VLR Mobile 3. new BSS allocates radio channel for
Switching stronger signal to/from new Switching
use by mobile
Center Center 2
BSS (continuing connectivity,
4 4. new BSS signals MSC, old BSS: ready
less battery drain) 1
new
7
old
load balance: free up channel 8 5. old BSS tells mobile: perform handoff to
routing routing 3
old BSS
in current BSS old BSS 5 6
new BSS
new BSS new BSS
GSM doesn’t mandate why to 6. mobile, new BSS signal to activate new
perform handoff (policy), only channel
how (mechanism)
7. mobile signals via new BSS to MSC:
handoff initiated by old BSS handoff complete. MSC reroutes call
8 MSC-old-BSS resources released
6: Wireless and Mobile Networks 6-63 6: Wireless and Mobile Networks 6-64
GSM: handoff between MSCs GSM: handoff between MSCs
6: Wireless and Mobile Networks 6-65 6: Wireless and Mobile Networks 6-66
Mobility: GSM versus Mobile IP Wireless, mobility: impact on higher layer protocols
GSM element Comment on GSM element Mobile IP element
Home system Network to which mobile user’s permanent Home logically, impact should be minimal …
phone number belongs network
best effort service model remains unchanged
Gateway Mobile Home MSC: point of contact to obtain routable Home agent
Switching Center, or address of mobile user. HLR: database in TCP and UDP can (and do) run over wireless, mobile
“home MSC”. Home home system containing permanent phone
Location Register number, profile information, current location of … but performance-wise:
(HLR) mobile user, subscription information
packet loss/delay due to bit-errors (discarded
Visited System Network other than home system where Visited
mobile user is currently residing network packets, delays for link-layer retransmissions), and
Visited Mobile Visited MSC: responsible for setting up calls Foreign agent handoff
services Switching to/from mobile nodes in cells associated with
TCP interprets loss as congestion, will decrease
Center. MSC. VLR: temporary database entry in
Visitor Location visited system, containing subscription congestion window un-necessarily
Record (VLR) information for each visiting mobile user
delay impairments for real-time traffic
Mobile Station Routable address for telephone call segment Care-of-
Roaming Number between home MSC and visited MSC, visible address limited bandwidth of wireless links
(MSRN), or “roaming to neither the mobile nor the correspondent.
number”
6: Wireless and Mobile Networks 6-67 6: Wireless and Mobile Networks 6-68
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)