Professional Documents
Culture Documents
Introduccin y mbito de Aplicacin Perspectiva de las redes en Movilidad Tcnicas de Estimacin de la distancia, posicionamiento y localizacin
Division TOC
Brigade TOC
MSE
Brigade TOC
NTDR
Upper Echelon
Battalion TOC
Battalion TOC
EPLRS (Enhanced Position Location Reporting System) SINCGARS (Single Channel Ground and Airborne System)
Sustaining Base
OTM Enclave
Sensor Nets
OTM Enclave
Redes moviles ad hoc, capaces de operar con diferentes tecnologas y capas fsicas Operativa de red automtica (auto gestin y organizacin) Redes capaces de operar con topologa celular o multisalto Sesiones de red operativas an en movimiento (roaming)e Coordinadores de red y concentradores reemplazables Alta tasa binaria para trasmisin de datos de diferente naturaleza (multimedia, ficheros) QoS para transmisiones en tiempo real con topologas dnamicas de red Balance de carga dinmico en el trfico de la red Mitigacin de posibles fallos en las capas de MAC/enrutado/transporte Enrutado inteligente y predictivo
Objetivo: Redes inalmbricas dinmicas y autoconfigurables, que permitan incluir seguridad, escalabilidad, eficiencia de consumo energtico, y comunicaciones fiables Ares de Inters
Escalabilidad a miles de nodos Nodos e infraestructura de alta movilidad Necesidades de ancho de banda y consumo de energa Redes descentralizada y configuracin dinmica Interoperabilidad
Principales restos
Establecimiento de los compromisos entre ancho de banda, energa, capacidad de procesado, bit-error-rate, latencia, y movilidad Comprensin de las interacciones entre las diferentes tcnologas (vertical handover), y entre las diferentes capas del protocolo de comunicaciones Capacidad de modelado limitado para algortimos distribuidos
18
16 14 12 10 8 6 4 2 0 100 200
dense sparse
Autoconfiguration Time
3500
300 400 500 600 700 800 900 1000
Bandwidth (bytes/second)
Number of nodes
3000
2500
2000
Autoconfiguration Overhead
1000
500
Number of nodes
Servers
Mobile clients
Stationary clients
Sirven como punto de acceso multi-salto a los nodos de usuario Solo se necesitan un nmero limitado de ellos, (pueden ser caros)
9
GW
Amplian cobertura (actua como una mini estacin base). No originan ni son destino de los datos de informacin de la red Se necesitan muchos para areas amplias, problema de costes
10
Conectado a la red tipo mesh po rmedio de wireless routers (o directamente a los gateways) Son las fuentes/destinos de todo el trfico de informacin de la red
11
Cableados
Bus (PCI, PCMCIA, USB) Ethernet, Firewire, etc.
Wireless
802.11x 802.15x Bluetooth Proprietary
12
Wireless
802.11x Proprietary
13
Cableado
Ethernet, TV Cable, Power Lines
Wireless
802.16 Proprietario
Punto-Punto o PuntoMultipunto
backhaul links
15
Wireless Networking
Single Hop
Multi-hop
Infrastructure-based (hub&spoke)
Infrastructure-less (ad-hoc)
Infrastructure-based (Hybrid)
Infrastructure-less (MANET)
802.16
802.11
16
Ad-Hoc Networks Multisalto Nodos son wireless, en su mayor caso mviles Pueden estar dotados de infrastructura La mayor parte del trfico es entre usuarios
Wireless Mesh Networks Multisalto Los Nodos son wireless, algunos mviles, otros fijos Dependen de infrastructura La mayor parte del trfico es de los usuarios al gateway
17
18
Cable DSL Ancho de Banda Muy Buena Muy alta Muy alta
Cellular (2.5-3G)
WMN
Limitada
Buena
Inversin en Infrestructura
Alta
Low
Inversin Total
Alta
Alta
Moderada
Cobertura de mercado
Buena
Modesta
Buena
Buena
19
802.11
Source: www.meshdynamics.com
WMN
Bajo
Bueno
Moderado
Alto
Cellular 2.5 3G
Source: www.meshnetworks.com (now www.motorola.com).
WMN
Alto
Bajo
Limitado
Bueno
Limitado
Bueno
Alto
Bajo
Cellular 2.5 3G
Source: www.meshdynamics.com
Walkie Talkie
WMN
Disponibilidad
Razonable
Buena
Buena
Ancho de Banda
Limitada
Pobre
Buena
Geolocalizacin
Pobre
Pobre
Limitada
22
WMN
Rpida/Facil
Buena
Usuarios Moviles
802.11
Buena
Coste Total
Baja
Moderada
23
Existing System(s)
Source: www.meshdynamics.com
WMNs
La red debe de ser dinmica y autoconfigurable, de forma que pueda ser escalable, autnoma, con enrutado eficiente, segura, y con niveles altos de QoS Aspectos Importantes
Seleccin dinmica de los nodos en los bordes de la red Transferencia de la los datos de gestin de red y dominio Algortimica de decisin de pertenencia basados en la movilidad, normas Protocolos escalables y robustos para crear y mantener la red y dominio en entornos sumamente dinmicos Aislando y resolviendo fallos e intrusiones de nodos no autorizados
Mountainous terrain
Unstable links
Stable links
XX
XXX
Flat terrain
Infraestructura Fija
Puntos de acceso sincronizados Trilateracin por medio de coordenadas conocidas
Redes Ad hoc
Sin puntos de acceso fijos Solo se conocen las distancias relativas entre nodos
LOS
Time
Umbral de Potencia
Time
ToA
Vlido para posicionamiento indoor preciso.
Solo necesita unas pocas referencias No es imprescindible la calibracin
Hardware ms complejo
La exactitud es sensible al multipath y ancho de banda Necesita sincronizacin de las referencias temporales
AOA Puede ser una solucin alternativa al ToA/TDoA Menores requisitos en la sincronizacin y precisin de los relojes 2 referencias (anclas) son suficientes para posicionamiento 2-D Principales Inconvenientes Necesitan de arrays de antenas (mayor complejidad del frontal) AoA necesita de una calibracin precisa de las anclas El coste se incrementa con el tamao de los arrays, y el tamao de las antenas depende de la precisn El nmero de elementos en el array depende en gran medida del entorno
Seales de gran ancho de banda, permiten alta precisin en la estimacin temporal Ranging y localizacin tambin precisas Ejemplo: BW = 1 GHz = 1 ns d = 30 cm La transmisin de seales de banda ultra-ancha se puede conseguir por medio de Radio Impulsiva (Impulse Radio UWB) La transmisin de impulsos cortos de radio de baja potencia, complica la recepcin de la seal (debido a regulacin)
Seales de Low duty cicle Arquitecturas de recepcin ms complejas
Se requiere del conocimiento de la posicin global de al menos 4 dispositivos, para establecer la posicin absoluta en toda la red
h( )
Multipath Effects
h( )
2 3
LOS
Pulso Recibido
NLOS
To
Terminal A TX/RX Terminal B RX/TX
T1
TOF
Terminal A
TReply
TOF
TOF Estimation
~ TOF A ~ d AB
1 T1 T0 2 ~ TOF A .c
TReply
SOURCE: CEALETI/STMICROELECTRONICS
To
Terminal A TX
T1
If Terminals are synchronized to a common clock, direct OWR can be used for Ranging
Isochronous
Terminal B RX
TOF
Terminal A
TOF Estimation
Request
TOF Estimation
Terminal B
Isochronous
~ TOF B T1 T0 ~ ~ d AB TOF B .c
Mobile TX Anchor 1 RX
To TOF,1 T1
Isochronous
Anchor 2 RX
TOF,2 T2
Info T2
Info T3
Mobile
Info T2
Anchor 3 RX
TOF,3
Info T3
Anchor 2 Anchor 3
T3
Passive Location
TOA Estimation
TDOA Estimation
T1 , T2 , T3
~ T21 T1 T2 ~ T23 T3 T2
~ ~ d 21 T21.c ~ ~ d 23 T23 .c
Isochronous
Trilateracin:
N referencias son necesarias para obtener una posicin relativa de orden N-1 Se necesitan por tanto las posiciones absolutas de 4 referencias, para poder tener la posicin absoluta 3-D de un dispositivo Existen algorimos de mxima verosimulitud desarrollados, para estimar la posicin del dispositivo, haciendo uso de:
Llegada del rayo principal (LOS) Umbral de Energa/Potencia
Beacon 4 (x4,y4,z4)
Beacon 1 (x1,y1,z1)
por
medio
de
antenas
Se necesita LOS para evitar mayores grados de complejidad en el sistema, as como precisin en las medidas Con bajas SNR, la deteccin es ms complicada Promediado, procesado, integracin coherente, y bajo duty-cycle La precisin es dependiente:
Nodo A
Nodo B
Cada nodo reenvia los paquetes de los otros nodos Sin infraestructura, facil de desplegar, tolerante a fallos Saltos cortos son buenos en trminos de potencia y espectro Gestin de la red dinmica y compleja
Number of nodes
En redes pequeas, algoritmos por inundacin pueden ser eficientes y efectivos. En redes grandes, no es eficiente Solucin: Conocer el camino
D
C B E
A envia un paquete a G C solo necesita conocer sus vecinos inmediatos para reenviar el mensaje hasta G En este caso, es necesario disponer del conocimiento de la posicin de los vecinos Servicio de Localizacin
Distribuye la carga y trfico entre todos los nodos La degradacin del sistema es rapidamente resuelta en caso de caida de algn servidor Las solicitudes de informacin permanencen en entornos locales, pero la informacin es global El coste por nodo de almacenamiento y comunicaciones aumenta conforme la red crece
Las rede grandes moviles ad-hoc, suelen sufrir de uno u otro riesgo Estudios de balance
Competencia directa con los sistemas moviles 2.5G (GPRS), 3G(UMTS/HSDPA) y 4G (LTE)
Law enforcement
Intelligent transportation
49
Source: www.meshdynamics.com
50
Source: www.meshdynamics.com
51
Acceso pblico a Internet de Banda Ancha Varios vecinos pueden compartir sus conexiones de banda ancha Sin necesidad de ISPs Posiblemente en desventaja y enfrentamiento con los ISPs
52
Source: research.microsoft.com/mesh/
Control y monitorizacin Remota Acceso a Internet en transportes pblicos Sistemas Multimedia para el hogar
53
Source: www.meshnetworks.com
(now www.motorola.com).
Principales Caractersticas
Sistema Impulse Radio Ultra Wideband Integra Comunicaciones con ranging/positionamiento Basado en estimacind ela distancia por Time of Arrival Permite implementar Smart Handover Basado en la distancia a los puntos de acceso Banda de Frecuencia: 3-5 GHz (fc: 4 GHz, BW: 2 GHz) Data Rate: 13 Mbps (pico) Modulacion: OOK
Comunicacin Wireless
Informacin de Ranging
Basado en Two Way Ranging (TWR) & Time of Arrival (ToA) Precisin en meia de 2 ns (60 cm) Com procesado de seal bsico hasta 5 cm
2 subsistemas: Placa de banda base a cargo de la demodulacin, sincronizacin, y estimacin de distancias Frontal de radio frecuencia, con generador de pulsos, y receptor de pulsos integrado
Plataforma
Principales Caracteristicas
Sistema basado en el TI chip CC2431, que integra un motoro de localizacin Software embebido: Z-stack de TI. Estandard 802.15.4(PHY/MAC) Rango de frecuencias de 2400 a 2480MHz Set-up del escenario Monitorizacin del trfico de la red Localizacin y seguimiento de los nodos Potencia Tx: -1.9dBm Sensibilidad Rx: -92dBm Consumo de corriente: 31mA
Aplicacin Personalizada:
Caractersticas Tcnicas
Informacin de Ranging
Basada en RSSI (Received Signal Strength ) Localizacin calculada en cada nodo Localizacin dependiente del entorno y del nmero u posicin de los nodos de referencia
Principales Carcteristicas
Integrado y de bajo consumo BW ~1GHz centrado en torno a 4.2GHz LDR @ 347 kbps (DBPSk) Cumple parcialmente con IEEE 802.15.4a Ranging por medio de estimacin de ToA y MAC a medidas Muestreado Interno: 1/1.5bit @ 1Gsps ToA de los paquetes de ranging (@ res. 1ns), permitiendo medidas RT-ToF con compensacin de derivas del reloj. Link Quality Indicator y cunatizacin de la respuesta del canal en 1- (bins de 8ns) Demostracin de peer-to-peer ranging, con desviacin standard deviation de 20/30cm, con rango hasta 40m (pasillo interior)
Resumn de Resultados
14/06/2010
Slide 56 >
Principales Caractersticas
MC-SS (33MHz BW, 40MHz BB clock, nominal QSPK @ ~29Mbps) RF trabajando en 2.4GHz, sistemas alternativos en 5.8 GHz, pero con menor alcance Banda base espcfica para estimacin del ToA, y nueva MAC
Resumen de Resultados
Tests de Peer-to-peer ranging (LOS), hasta 50m indoor y 100m outdoor Capacidad de combinar resultados de ToA y RSSI