Capítulo 6

Redes Inalámbricas y
móviles

6: Wireless and Mobile Networks 6-1

Capítulo 6: Redes inalámbricas y móviles

Antecedentes:
ˆ # subscriptores telefónicos inalámbricos
(móviles) ahora exceden el # de subscriptores
telefónicos cableados!
ˆ Red de computadoras: laptops, palmtops, PDAs,
teléfonos habilitados con Internet prometen
acceso a Internet en cualquier momento
ˆ Dos importantes pero diferentes conceptos
 wireless: comunicación sobre enlaces inalámbricos
 Movilidad: manejando el usuario movil quien cambia el
punto de acceso a la red

6: Wireless and Mobile Networks 6-2

Capítulo 6
6.1 Introducción
Wireless
ˆ 6.2 Enlaces wireless,
características
 CDMA
ˆ 6.3 IEEE 802.11
wireless LANs (“wi-fi”)
ˆ 6.4 Acceso celular a
Internet
 arquitectura
 estandares (ejemplo,
GSM)
Movilidad
ˆ 6.5 Principios de
direccionamiento y
enrutamiento de
usuarios móviles
ˆ 6.6 IP Móvil
ˆ 6.7 Manejando la
movilidad en redes
celulares
ˆ 6.8 Movilidad y los
protocolos de capas
altas
ˆ 6.9 Resumen
6: Wireless and Mobile Networks 6-3

1
Elementos de una red wireless

wireless hosts
ˆ laptop, PDA, teléfonos IP
ˆ Corren aplicaciones
ˆ Pueden ser estacionario
(no-movil) o movil
infraestructura  wireless no siempre

De red significa movilidad

6: Wireless and Mobile Networks 6-4

Elementos de una red wireless

Estación base
ˆ Tipicamente conecatada
a una red cableada
ˆ relay – responsable de
enviar paquetes entre la
red cableada y los hosts
wireless en su “area”
network
 ejemplo., torres
infrastructure celulares, 802.11
access points

6: Wireless and Mobile Networks 6-5

Elementos de una red wireless

enlace wireless
ˆ tipicamente usado para
conectar móviles a la
estación base
ˆ También usado como un
enlace de backbone
ˆ Protocolo de acceso
network múltiple coordina el acceso
al enlace
infrastructure
ˆ Diferentes velocidades de
transmisión de datos,
pueden transmitir sobre
diferentes distancia

6: Wireless and Mobile Networks 6-6

2
 Características de selectos estandares de
enlaces wireless

200 802.11n

54 802.11a,g 802.11a,g point-to-point data

Data rate (Mbps)

5-11 802.11b 802.16 (WiMAX)

4 UMTS/WCDMA-HSPDA, CDMA2000-1xEVDO 3G cellular

enhanced
1 802.15

.384 UMTS/WCDMA, CDMA2000 3G

.056 IS-95, CDMA, GSM 2G

Indoor Outdoor Mid-range Long-range

10-30m 50-200m outdoor outdoor
200m – 4 Km 5Km – 20 Km

6: Wireless and Mobile Networks 6-7

Elementos de una red wireless

modo infraestructura
ˆ La estación base
conecta los móviles con
la red cableada
ˆ handoff: el móvil cambia
de estación base que le
provee la conexión a la
network red cableada
infrastructure

6: Wireless and Mobile Networks 6-8

Elementos de una red wireless

Modo ad hoc
ˆ Sin estaciones base
ˆ Los nodos solo pueden
transmitir a otros nodos
dentro del área de
cobertura
ˆ Los nodos se organizan
ellos mismos dentro de
una red: enrutamiento a
través de ellos mismos

6: Wireless and Mobile Networks 6-9

3
Red Wireless
Único salto Múltiples saltos

host conectados a una El host podría tener que

infrastructura estación base (WiFi, atravesar varios nodos
(ejemplo, APs) WiMAX, celular) Wireless para conectarse
la cual lo conecta a a Internet: red mesh
Internet
Sin estación base, sin
Conexión a Internet.
no sin estación base, sin
infrastructura Pueden hacer
Conexión a Internet
relay para alcanzar otra
(Bluetooth,
MANET, VANET
ad hoc nets)

6: Wireless and Mobile Networks 6-10

Características de los enlaces

Wireless (1)
Diferencias respecto a los enlaces cableados ….

 Decremento de la potencia de la señal: la señal de radio

se atenua a medida, por los obstáculos y las distancias
(path loss)
 Interferencia de otras fuentes: frecuencias de redes
wireless estandarizadas (ejemplo, 2.4 GHz) compartidas
por otros dispositivos (ejemplo., teléfono); interferidas
también por dispositivos (motores)
 multipath propagation: la señal de radio se refleja en
objetos, llegando al destinos en tiempos ligeramente
distintos

…. hacen la comunicación a través (incluso en un punto a punto)

de un enlace wireless más “dificultosa”
6: Wireless and Mobile Networks 6-11

Características de enlaces
Wireless (2)
ˆ SNR: Relacion señal a ruido 10-1

 SNR grande – es sencillo

extraer la señal del ruido 10-2

(es “algo bueno”)

SNR versus BER
10-3
ˆ
 Dado un esquema de
BER

10-4
modulación: incrementa la
potencia -> incrementa 10-5
SNR->decrementa BER
 Dado SNR: escoger una 10-6

técnica de modulación que

cumpla los requerimentos de 10-7
10 20 30 40
BER, buscando el mayor SNR(dB)
throughput
• SNR puede cambiar con la QAM256 (8 Mbps)
movilidad: adaptar
dinámicamente la QAM16 (4 Mbps)
modulación de capa física
(técnica de modulación, BPSK (1 Mbps)
velocidad)
6: Wireless and Mobile Networks 6-12

4
Característica de la red Wireless
Multiples transmisores y receptores crean problemas
adicionales (más allá del acceso múltiple):

A B C
C

A’s signal C’s signal

B strength strength
A

space
Problema de la estación
oculta Fading de la señal:
ˆ B, A se escuchan entre sí ˆ B, A se escuchan entre sí
ˆ B, C se escuchan entre sí ˆ B, C se escuchan entre sí
ˆ A, C no se pueden escuchar ˆ A, C no pueden escuchar al
entre sí otro interfiriendo en B
Implica que A, C no se enteran de
6: Wireless and Mobile Networks
su interferencia en B 6-13

Code Division Multiple Access (CDMA)

ˆ Usado en algunos canales inalámbricos broadcast
(celular, satelite, etc)
ˆ “codigo” único asignado a cada usuario ; ejemplo,
code set partitioning
ˆ Todos los usuarios comparten la misma frecuencia,
pero cada usuario tiene su propia secuencia
“chipping” (ejemplo, codigo) para codificar el dato
ˆ Señal codificada = (dato original ) X (secuencia
chipping)
ˆ decoding: inner-product de la señal codificada y de
la secuencia chipping
ˆ Permitir a múltiples usuarios “coexistir” y
transmitir simultáneamente con una interferencia
mínima
6: Wireless and Mobile Networks 6-14

CDMA Codificación/Decodificación
channel output Zi,m
Zi,m= di.cm
data d0 = 1
1 1 1 1 1 1 1 1
d1 = -1
bits
transmisor
-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

receptor slot 1 slot 0

output output

6: Wireless and Mobile Networks 6-15

5
 CDMA: interferencia de dos
transmisores

6: Wireless and Mobile Networks 6-16

Capítulo 6
6.1 Introducción
Wireless
ˆ 6.2 Enlaces wireless,
características
 CDMA
ˆ 6.3 IEEE 802.11
wireless LANs (“wi-fi”)
ˆ 6.4 Acceso celular a
Internet
 arquitectura
 estandares (ejemplo,
GSM)
Movilidad
ˆ 6.5 Principios de
direccionamiento y
enrutamiento de
usuarios móviles
ˆ 6.6 IP Móvil
ˆ 6.7 Manejando la
movilidad en redes
celulares
ˆ 6.8 Movilidad y los
protocolos de capas
altas
ˆ 6.9 Resumen
6: Wireless and Mobile Networks 6-17

IEEE 802.11 Wireless LAN

ˆ 802.11b ˆ 802.11a
 2.4-5 GHz espectro no  Rango 5-6 GHz

licenciado  hasta 54 Mbps

 hasta 11 Mbps ˆ 802.11g

 En la capa física direct  Rango 2.4-5 GHz
sequence spread spectrum  hasta 54 Mbps
(DSSS)
ˆ 802.11n: antenas múltiple
• Todos los hosts usan el
mismo chipping code  Rango 2.4-5 GHz
 hasta 200 Mbps

ˆ Todos usan CSMA/CA para el acceso múltiple

ˆ Todos tienen estación-base y versiones de red ad-
hoc
6: Wireless and Mobile Networks 6-18

6
 Arquitectura 802.11 LAN
ˆ El host wireless se comunica
Internet con la estación base
 Estación base = access
point (AP)
ˆ Basic Service Set (BSS)
(alias “celula”) en el modo de
hub, switch
or router infraestructura contiene:
AP
 Hots wireless
 access point (AP):
BSS 1
estación base
AP
 Modo ad hoc : solo hosts

BSS 2
6: Wireless and Mobile Networks 6-19

Canales, asociación: 802.11

ˆ 802.11b: 2.4GHz-2.485GHz spectro dividido en 11 canales a
diferentes frecuencias
 El administrador del AP selecciona la frecuencia para el
AP
 Posible interferencia: canal puede ser el mismo que el
seleccionado por el AP vecino!
ˆ host: deberá asociarse con un AP
 escanea canales, escucha por las tramas beacon que
contienen el nombre del AP (Service Set ID SSID) y la
dirección MAC (6 bytes)
 Seleccionar el AP al cual se va a asociar
 Puede ejecutar autenticación
 Corre tipicamente DHCP para obtener una dirección IP en
la subnet del AP

6: Wireless and Mobile Networks 6-20

Escaneo pasivo/activo:802.11
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
Escaneo activo:
(1) Una trama de Probe Request es
Escaneo Pasivo:
enviada como broadcast desde
(1) Tramas beacon enviadas por los
H1
APs
(2) Una trama de respuesta es
(2) El requerimiento de asociación se
enviada por los APs
envía desde H1 al AP
(3) Una trama de requerimiento de
seleccionado
asociación de trama es enviada
(3) La trama de respuesta de
por H1 al AP seleccionado
asociación es enviada del AP
(4) Una trama de respuesta de
seleccionado al H1
asociación es enviada por e AP
6: Wireless a
seleccionado and
H1Mobile Networks 6-21

7
IEEE 802.11: Acceso múltiple
ˆ Evitar colisiones: 2+ nodos transmiten al mismo tiempo
ˆ 802.11: CSMA – sensa antes de transmitir
 No colisiona con una transmisión en curso de otro nodo

ˆ 802.11: no detección de colisiones!

 Dificultad para recibir (sensa colisiones) cuando transmiten
debido señales débiles recibidas (fading)
 No puede sensar todas las colisiones en cualquier caso:
terminales escondidos, desvanecimiento.
 objetivo: evitar colisiones: CSMA/C(ollision)A(voidance)

A B C
C
A’s signal C’s signal
B strength strength
A
space
6: Wireless and Mobile Networks 6-22

IEEE 802.11 Protocolo MAC: CSMA/CA

802.11 Trasmisor
1 si sensa el canal desocupado se transmite la trama
después de un corto periodo de tiempo llamado DIFS
Distributed Inter-Frame Space sender receiver
2 si sensa el canal ocupado
La estación selecciona un valor random backoff y DIFS
empieza la cuenta regresiva de este valor cuando el
canal es sensado desocupado. Mientras el canal este
sensado ocupado, el valor de contador permanece
congelado. data
3 Cuando el contador alcanza cero (esto solo ocurre
mientras el canal es sensado desocupado),
La estación transmite la trama entera y luego espera
por un ack SIFS
Si no hay ACK, incrementa el intervalo random
backoff y repite 2 ACK
802.11 receptor
- Si la trama es recibida OK
retorna ACK despues SIFS Short Inter-Frame
Spacing (ACK necesitado debido a problema de
terminal escondido)

6: Wireless and Mobile Networks 6-23

Evitando colisiones (más)

idea: permitir al transmisor “reservar” canal en vez de un
acceso randomico de tramas de datos: evitar colisiones de
tramas de datos largas
ˆ Transmisor primero transmite pequeño paquete request-to-
send (RTS) a la BS usando CSMA
 RTSs puede aún colisionar con otro (pero sera corto)
ˆ BS broadcastea clear-to-send CTS en respuesta al RTS
ˆ CTS es escuchado por todos los nodos
 Transmisor transmite la trama de datos
 Las otras estaciones postergan la transmision

Evitar que las tramas de datos colisionen completamente

Usando pequeñas paquetes para reservaciones de canal!

6: Wireless and Mobile Networks 6-24

8
 Evitando Colisiones: intercambio RTS-
CTS
A B
AP

RTS(A) RTS(B)

reservation collision
RTS(A)

CTS(A) CTS(A)

DATA (A)
defer

time
ACK(A) ACK(A)

6: Wireless and Mobile Networks 6-25

Trama 802.11 : direccionamiento

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

Dirección 4: usada
solamente en el modo
Dirección 1: direcciones MAC
ad hoc
de los host wireless o de AP a Dirección 3: Dirección
Recibir la trama MAC de la interface del
router a la cual el AP esta
conectado
Dirección 2: direcciones MAC
De los host wireless o AP que
Esta transmitiendo la trama

6: Wireless and Mobile Networks 6-26

Trama 802.11 :
direccionamiento

Internet
H1 R1 router
AP

R1 MAC addr H1 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
6: Wireless and Mobile Networks 6-27

9
Trama 802.11: más
frame seq #
duration of reserved
(for RDT)
transmission time (RTS/CTS)

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)

6: Wireless and Mobile Networks 6-28

802.11: movilidad en la misma

subnet
ˆ H1 permanece en la
router
misma subnet IP:
dirección IP puede hub or
permanece la misma switch

ˆ switch: Cual AP está BBS 1

asociado con H1?
AP 1
 self-learning : switch
verá la trama de H1 y AP 2
recordará cual puerto
del switch puede ser H1 BBS 2
usado para alcanzar a
H1

6: Wireless and Mobile Networks 6-29

802.11: capacidades avanzadas

Adaptación de velocidades 10-1

ˆ Estación base, el móvil 10-2

dinamicamente cambia la 10-3

velocidad de transmisión (
BER

10-4
capa física técnica de 10-5
modulación) a lo que el 10-6
móvil se mueve, el SNR 10-7
varía 10 20
SNR(dB)
30 40

1. SNR disminuye, BER

incrementa a lo que el nodo
se mueve alejándose de la
QAM256 (8 Mbps)
QAM16 (4 Mbps)
base
BPSK (1 Mbps) 2. Cuando el BER se pone
muy alto, se cambia a una
operating point

velocidad de transmision
más baja pero con un BER
menor
6: Wireless and Mobile Networks 6-30

10
 802.11: capacidades avanzadas
Administración de Potencia
ˆ nodo-to-AP: “Me voy a dormir hasta que llegue
la siguiente trama beacon”
 AP sabe que no habrá transmision a este nodo
 El nodo se despierta antes de la siguiente
trama beacon
ˆ Trama beacon: contiene una lista de móviles con
tramas AP-to-mobile esperando a ser enviadas
 El nodo permanecerá despierto si hay tramas
AP-to-mobile para enviar; si no se dormirá
hasta la siguiente trama beacon.

6: Wireless and Mobile Networks 6-31

802.15: red de area personal

ˆ Menos de 10 m de diámetro
ˆ Reemplazo a los cables
(mouse, keyboard, S P
headphones)
P
ˆ ad hoc: no infrastructura M
radius of
coverage
ˆ master/slaves:
 Slaves solicitan permiso para S P
S P
enviar (to master)
 master autoriza el
requerimiento
ˆ 802.15: ha evolucionado de M Master device
las especificaciones S Slave device
Bluetooth P Parked device (inactive)
 Banda de radio 2.4-2.5 GHz
 hasta 721 kbps
6: Wireless and Mobile Networks 6-32

802.16: WiMAX
point-to-point
ˆ como el 802.11 & celular:
modelo de la estación
base
 Transmisión hacia y desde
la estación base por
antenas omnidireccionales
 Estación base-a-estación point-to-multipoint
base backhaul con una
antena punto a punto
ˆ Diferente a 802.11:
 rango ~ 6 millas (“ciudad
más que cafetería”)
 ~14 Mbps

6: Wireless and Mobile Networks 6-33

11
802.16: WiMAX: programación downlink,
uplink
ˆ Trama de transmisión
 down-link subtrama: estación base al nodo
 uplink subtrama: nodo a la estación base

… …
pream.

DL- UL- DL DL DL Initial request

SS #1 SS #2 SS #k
MAP MAP burst 1 burst 2 burst n maint. conn.
… …
downlink subframe uplink subframe

La estación base le dice a los nodos quien podrá recibir (DL map)
Y quien podrá enviar (UL map), y cuando

ˆ El estandar WiMAX provee mecanismos de

programación pero no algoritmos de programación
6: Wireless and Mobile Networks 6-34

Capítulo 6
6.1 Introducción Movilidad
Wireless ˆ 6.5 Principios de
ˆ 6.2 Enlaces wireless, direccionamiento y
características enrutamiento de
 CDMA usuarios móviles
ˆ 6.3 IEEE 802.11 ˆ 6.6 IP Móvil
wireless LANs (“wi-fi”) ˆ 6.7 Manejando la
ˆ 6.4 Acceso celular a movilidad en redes
Internet celulares
 arquitectura ˆ 6.8 Movilidad y los
 estandares (ejemplo, protocolos de capas
GSM) altas
ˆ 6.9 Resumen
6: Wireless and Mobile Networks 6-35

Componentes de una arquitectura de red celular

MSC
‰ conecta las celdas a una red de area am
‰ administra el call setup
‰ maneja movilidad
celda
‰ cubre una region
geográfica
‰ estación base (BS) Mobile
analogo al AP 802.11 Switching
‰ usuarios moviles se
Center
Public telephone
adjunta a la red a network, and
través del BS Internet
‰ inteface-aire: Mobile
protocolo de capa Switching
física y de enlace Center

entre el móvil y el BS
Red cableada

6: Wireless and Mobile Networks 6-36

12
Redes celulares: el primer hop
Dos técnicas para compartir
el espectro de radio móvil-
a-BS
ˆ combinado FDMA/TDMA:
divide el espectro en time slots
canales de frecuencia ,
divide cada canal en time
slots frequency
ˆ CDMA: code division
bands

multiple access

6: Wireless and Mobile Networks 6-37

Estandares celulares: visión breve

2G sistemas: canales de voz

ˆ IS-136 TDMA: combina FDMA/TDMA (Norte
America)
ˆ GSM (global system for mobile communications):
combina FDMA/TDMA
 Más ampliamente usado
ˆ IS-95 CDMA: code division multiple access

TDMA/FDMA
CDMA-2000
GPRS EDGE UMT
IS-136 S
GSM IS-95

6: Wireless and Mobile Networks 6-38

Estandares celulares: visión breve

2.5 G sistemas: canales de voz y datos

ˆ Para aquellos que no pueden esperar por los servicios
3G : extensión 2G
ˆ general packet radio service (GPRS)
 Evolución de GSM
 Datos enviados en multiples canales (si están disponibles)
ˆ Velocidades de datos mejoradas para evolución glogal
(EDGE)
 También ha evolucionado de GSM, usando modulación mejorada
 Velocidades de datos hasta 384K
ˆ CDMA-2000 (fase 1)
 Velocidades de datos hasta 144K
 Evolución de IS-95

6: Wireless and Mobile Networks 6-39

13
 Estandares celulares: visión breve

3G sistemas: voz/datos
ˆ Universal Mobile Telecommunications Service (UMTS)
 Servicio de datos: High Speed Uplink/Downlink
packet Access (HSDPA/HSUPA): 3 Mbps
ˆ CDMA-2000: CDMA en slots TDMA
 Servicio de datos: 1xEvolution Data Optimized
(1xEVDO) hasta 14 Mbps

6: Wireless and Mobile Networks 6-40

Capítulo 6
6.1 Introducción
Wireless
ˆ 6.2 Enlaces wireless,
características
 CDMA
ˆ 6.3 IEEE 802.11
wireless LANs (“wi-fi”)
ˆ 6.4 Acceso celular a
Internet
 arquitectura
 estandares (ejemplo,
GSM)
Movilidad
ˆ 6.5 Principios de
direccionamiento y
enrutamiento de
usuarios móviles
ˆ 6.6 IP Móvil
ˆ 6.7 Manejando la
movilidad en redes
celulares
ˆ 6.8 Movilidad y los
protocolos de capas
altas
ˆ 6.9 Resumen
6: Wireless and Mobile Networks 6-41

Que es movilidad?
ˆ Espectro de movilidad, desde la perspectiva de network :

no mobility high mobility

Usuario inalámbrico movil Usuario movil Usuario móvil,

Usando el mismo AP conectandose/des pasando a través de
conectandose de la múltiples AP
red usando DHCP. mientras mantiene
las conexiones de
salida (como un
teléfono celular)
6: Wireless and Mobile Networks 6-42

14
 Movilidad: Vocabulario
Home network: móvil Home agent : entidad que
permanente “hogar” ejecutará funciones de
(e.g., 128.119.40/24)
movilidad en nombre del móvil,
cuando el móvil es remoto

wide area
network
Direcciones
permanentes:
dirección en la red
home, puede ser usada
siempre para alcanzar correspondent

al movil
e.g., 128.119.40.186
6: Wireless and Mobile Networks 6-43

Movilidad: más vocabulario

visited network: red en la
Direcciones permanentes: cual el móvil reside
permanecen constantes (e.g., actualmente (e.g.,
128.119.40.186) 79.129.13/24)
Care-of-address:
dirección en visited
network.
(e.g., 79,129.13.2)

wide area
network

foreign agent:
entidad en la visited
network que ejecuta
correspondent: funciones de
quiere comunicar con movilidad en nombre
el móvil delMobile
6: Wireless and móvilNetworks 6-44

Como usted contacta a un amigo móvil:

Considere a una amiga que I wonder where

frecuentemente cambia de Alice moved to?
direcciones, como puede
encontrarla?

ˆ Buscar en todas las

guias telefonicas?
ˆ Llamar a sus padres?
ˆ Tener la expectativa
que ella le dejará
conocer donde esta

6: Wireless and Mobile Networks 6-45

15
Movilidad: enfoques
ˆ Permitir al enrutamiento manejarlo: los routers anuncian las
direcciones permanentes de los mobile-nodes-in-residence via
el intercambio usual de tablas de enrutamiento.
 Las tablas de enrutamietno indican donde esta localizado
cada móvil
 No hay cambios en los end-systems
ˆ Dejar que los end-systems lo manejen:
 Enrutamiento indirecto: comunicación de correspondent al
móvil a través del home agent, luego se entrega al remoto
 Enrutamiento directo: correspondent obtiene la foreign
address del móvil, envía directo al móvil

6: Wireless and Mobile Networks 6-46

Movilidad: enfoques
ˆ Permitir al enrutamiento manejarlo: los routers anuncian las
direcciones permanentes de los mobile-nodes-in-residence via
No escalable
el intercambio usual ademillones
tablas de
de enrutamiento.
 Las tablas de enrutamietno
móviles indican donde esta localizado
cada móvil
 No hay cambios en los end-systems
ˆ Dejar que los end-systems lo manejen:
 Enrutamiento indirecto: comunicación de correspondent al
móvil a través del home agent, luego se entrega al remoo
 Enrutamiento directo: correspondent obtiene la foreign
address del móvil, envía directo al móvil

6: Wireless and Mobile Networks 6-47

Mobilidad: registro
visited network
home network

1
2
wide area
network

Móvil contacta
foreign agent contacta al home foreign agent en
agent home: “este móvil es la entrada a la
residente de mi red” visited network

Resultado final:
ˆ Foreign agent conoce acerca del móvil
ˆ Home agent conoce la localización del móvil
6: Wireless and Mobile Networks 6-48

16
Mobilidad via enrutamiento
indirecto
foreign agent
recibe el paquete,
home agent intercepta entrega al móvil
los paquetes, entrega al visited
foreign agent network
home
network
3
wide area
network
2
1
correspondent 4
direcciona el paquete
Móvil responde
usando la dirección
directamente al
home del móvil
correspondent

6: Wireless and Mobile Networks 6-49

Enrutamiento indirecto: comentarios

ˆ Móvil usa dos direcciones:
 permanent address: usada por el correspondent (aqui la
localización del móvil es transparente al correspondent)
 care-of-address: usada por el home agent para entregar los
datagamas al móvil
ˆ Las funciones del foreign agent pueden ser realizados por el
propio móvil
ˆ Enrutamiento triangular: correspondent-home-network-móvil
 Ineficiente cuando
correspondent, móvil estan
en la misma red

6: Wireless and Mobile Networks 6-50

Enrutamiento indirecto: moviendose entre

networks
ˆ Suponga que el usuario móvil se mueve de una
red a otra
 Registro con un nuevo foreign agent
 El nuevo foreign agent registra con home agent
 home agent actualiza care-of-address del móvil
 Los paquetes continuan entregandose al móvil
(pero con un nueva care-of-address)
ˆ movilidad, cambiando de foreign networks
transparente: las conexiones de salida
pueden mantenerse!

6: Wireless and Mobile Networks 6-51

17
Movilidad via enrutamiento directo
foreign agent
recibe el paquete,
correspondent entrega entrega al móvil
al foreign agent visited
network
home
network 4
wide area
2 network
3
correspondent 1 4
solicita, recibe la
Móvil responde
foreign address del
directamente al
móvil
correspondent

6: Wireless and Mobile Networks 6-52

Movilidad via enrutamiento directo:

comentarios
ˆ Soluciona el problema del enrutamiento de
triángulo
ˆ no-transparente para el correspondent:
correspondent deberá obtener care-of-
address del home agent
 Que pasa si el móvil cambia de visited network?

6: Wireless and Mobile Networks 6-53

Acomodando la movilidad con enrutamiento

directo
ˆ anchor foreign agent: FA en la primera visited network
ˆ Dato siempre ruteado al primer anchor FA
ˆ Cuando un móvil se mueve: nuevo FA arregla para tener dato
entregado desde el viejo FA (chaining)

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-54

18
 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)

6: Wireless and Mobile Networks 6-55

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

6: Wireless and Mobile Networks 6-56

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

dest: 79.129.13.2 dest: 128.119.40.186

Permanent address:
128.119.40.186

Care-of address:
79.129.13.2
dest: 128.119.40.186
packet sent by
correspondent

6: Wireless and Mobile Networks 6-57

19
 Mobile IP: agent discovery
ˆ agent advertisement: foreign/home agents advertise
service by broadcasting ICMP messages (typefield = 9)
0 8 16 24

type = 9 code = 0 checksum

H,F bits: home standard

and/or foreign agent router address ICMP fields

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-58

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
MA: 128.119.40.186
Lifetime: 4999
Identification: 714
encapsulation format
….
registration reply
HA: 128.119.40.7
MA: 128.119.40.186
Lifetime: 4999
Identification: 714
….

6: Wireless and Mobile Networks 6-59

Components of cellular network architecture

recall: correspondent
wired public
telephone
network

MSC MSC

MSC
MSC
MSC

different cellular networks,

operated by different providers

6: Wireless and Mobile Networks 6-60

20
 Handling mobility in cellular networks

ˆ home network: network of cellular provider you

subscribe to (e.g., Sprint PCS, Verizon)
 home location register (HLR): database in home
network 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

6: Wireless and Mobile Networks 6-61

GSM: indirect routing to mobile

home
HLR
network correspondent
2
home
Mobile
home MSC consults HLR, Switching
gets roaming number of Center
mobile in visited network
1 call routed
to home network
3 Public
VLR switched
Mobile
telephone
Switching
network
Center
4
home MSC sets up 2nd leg of call
to MSC in visited network
mobile
user MSC in visited network completes
visited call through base station to mobile
network
6: Wireless and Mobile Networks 6-62

GSM: handoff with common MSC

ˆ Handoff goal: route call via

new base station (without
interruption)
VLR Mobile ˆ reasons for handoff:
Switching  stronger signal to/from new
Center
BSS (continuing connectivity,
less battery drain)
old
routing
new
routing
 load balance: free up channel
old BSS
in current BSS
new BSS
 GSM doesn’t mandate why to
perform handoff (policy), only
how (mechanism)
ˆ handoff initiated by old BSS

6: Wireless and Mobile Networks 6-63

21
 GSM: handoff with common MSC
1. old BSS informs MSC of impending
handoff, provides list of 1+ new BSSs
2. MSC sets up path (allocates resources)
to new BSS
VLR Mobile 3. new BSS allocates radio channel for
Switching
Center 2 use by mobile
4 4. new BSS signals MSC, old BSS: ready
1
7
8 5. old BSS tells mobile: perform handoff to
3
old BSS 5 6
new BSS
new BSS
6. mobile, new BSS signal to activate new
channel
7. mobile signals via new BSS to MSC:
handoff complete. MSC reroutes call
8 MSC-old-BSS resources released

6: Wireless and Mobile Networks 6-64

GSM: handoff between MSCs

ˆ anchor MSC: first MSC

visited during cal
home network
correspondent  call remains routed
Home
MSC
through anchor MSC
ˆ new MSCs add on to end
anchor MSC
PSTN of MSC chain as mobile
moves to new MSC
MSC

MSC
ˆ IS-41 allows optional
MSC

path minimization step

to shorten multi-MSC
chain
(a) before handoff

6: Wireless and Mobile Networks 6-65

GSM: handoff between MSCs

ˆ anchor MSC: first MSC

visited during cal
home network
correspondent  call remains routed
Home
MSC
through anchor MSC
ˆ new MSCs add on to end
anchor MSC
PSTN of MSC chain as mobile
moves to new MSC
MSC

MSC
ˆ IS-41 allows optional
MSC

path minimization step

to shorten multi-MSC
chain
(b) after handoff

6: Wireless and Mobile Networks 6-66

22
 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-67

Wireless, mobility: impact on higher layer protocols

ˆ logically, impactshould 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

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)

6: Wireless and Mobile Networks 6-69

23