A

Large-scale Communica2on Middleware for Fleet Tracking and Management Lincoln David, Rafael Vasconcelos, Lucas Alves, Rafael Andr, Gustavo Baptista e Markus Endler Laboratory for Advanced Collaboration (LAC) Pontifcia Universidade Catlica of Rio de Janeiro (PUC-Rio) Brazil
Laboratory for Advanced Collaboration

LA C

Mo2vao
Novas aplicaes para rastreamento, comunicao e coordenao de conjuntos de ns mveis: Pessoas, veculos, robs, etc. Principais caracters2cas: > 10.000 de ns mveis ns com poucos recursos, mas com capacidade de comunicao wireless (baseada em IP, 2G, 3G, WiFi) vrios sistemas operacionais Necessidade de comunicao entre uma central e subconjunto dos ns Periodicamente, ns atualizam o seu contexto (e.g. posio)
2
Rastreamento de frotas e logstica

Controle de trfego (areo e terrestre)

Coordenao de equipes de resgate

Sumrio O projeto ContextNet Scalable Data DistribuSon Layer (SDDL)

Comunicao Mvel Robusta Suporte a Handover

Rastreamento de Frotas de Veculos Testes de Desempenho Concluso e Trabalhos Futuros

O Projeto ContextNet
Esse trabalho se insere no Projeto ContextNet [Endler et al, 2011] cujo principal objeSvo desenvolver middleware com servios de distribuio de contexto e reasoning distribudo para aplicaes de colaborao mvel em sistemas mveis de larga escala com monitoramento em tempo real, comunicao e coordenao dos ns mveis e suas aSvidades.

O Projeto ContextNet
Esse trabalho se insere no Projeto ContextNet [Endler et al, 2011] cujo principal objeSvo desenvolver middleware com cincia de contexto e reasoning distribudo para aplicaes de colaborao mvel em sistemas de larga escala com monitoramento e comunicao em tempo real, e coordenao entre os ns mveis.

Aqui iremos apresentar apenas a camada de comunicao (SDDL) e uma aplicao de que demonstra o seu funcionamento.
5

SDDL Scalable Data Distribu2on Layer

a camada que trata da comunicao entre os ns numa aplicao do ContextNet Conecta ns xos numa rede core de alta performance aos ns mveis USliza dois protocolos de comunicao principais: DDS para a rede xa RUDP para a comunicao com os ns mveis Prov os seguintes modos de comunicao:
Unicast Broadcast Groupcast
6

SDDL Viso Geral

Gateway . . . Processing node Gateway . . .

RUDP

Core SDDL (DDS Domain)

Gateway . . . Controller Gateway . . .

DDS
uma especicao da OMG que dene middlewares para aplicaes distribudas com requisitos de comunicao em tempo real e larga escala J existem vrias implementaes comerciais e open-source Usadas em aplicaes de segurana, de misses crScas, controle de trfego areo, etc. O DDS dene uma arquitetura P2P completamente descentralizada Baseado no conceito de Publish/Subscribe de tempo real (RTPS Real Time Publish Subscribe) Prev uma longa lista de polScas de QoS um modelo independente de plataforma e linguagem de programao Garante interoperabilidade entre diferentes produtos DDS

Funcionamento DDS
Tpicos, Publicadores e Assinantes

Fonte: http://www.prismtech.com/opensplice/resources/youtube-videos-slideshare/getting-started-dds-c-and-java

Funcionamento DDS
Mensagens dos publicadores so recebidas por todos assinantes

Fonte: http://www.prismtech.com/opensplice/resources/youtube-videos-slideshare/getting-started-dds-c-and-java

10

Funcionamento DDS
Publicadores e assinantes declaram interesse em tpicos especcos

Fonte: http://www.prismtech.com/opensplice/resources/youtube-videos-slideshare/getting-started-dds-c-and-java

11

Comunicao mvel robusta

Os ns mveis se conectam a rede atravs dos Gateways Nessa ligao, uSlizado um protocolo RUDP (UDP Convel) com oSmizaes: Conabilidade na entrega de mensagens Reduzido nmero de pacotes de controle Suporte a desconexes temporrias Suporte a mudana de IP e interface de rede Tcnicas para travessia de rewalls e uso de NAT

12

Suporte para Handover

Os ns mveis podem trocar o Gateway corrente O PoA-Manager o elemento que fornece os endereos dos Gateways para conexo Essa troca pode ocorrer por dois moSvos: Sugesto do PoA-Manager: ao perceber que existem Gateways sobrecarregados ou subuSlizados IniciaSva do n mvel: ao perceber a ocorrncia de erros na conexo com o Gateway atual Durante o handover, os ns podem car inacessveis durante o perodo de troca. Para que ocorra um handover suave, implementamos mecanismos de reenvio de mensagens no entregues
13

Arquitetura SDDL Todos os componentes

Mobile+ Node+
Gateway+
Veh$to$Group$Map+ Group$to$Veh$Map+

SDDL+Core+ Browser+Web+
(Java+Applet)+
Publer+ Subser+

GroupDener+
Group$ processing+ Logic+
Publer+ Subser+

PoA$Manager+
GW$loads+ PoA$lists+

Monitor+

Mob.App+

Publer+

Subser+

Publer+

Subser+

DDS+(CoreDx)+ Real$Time+PubSub+protocol+
Topic+ A+ Topic+ B+ Topic+ C+

Android+ Reliable+UDP+

DDS+Global+Data+Space+

14

Rastreamento de Frotas de Veculos

Fonte: www.portwell.com/telematics/technology.html

15

Rastreamento de Frotas de Veculos no SDDL

Gateway'
." ." ."

PoA+Manager'

Gateway'
." ." ."

GroupDener'

GroupDener'

DDS#Domain#
Gateway'
." ." ."

Gateway' PoA+Manager' Controller'

." ." ."

16

O Controlador
Prottipo do visualizador usado na Central de Controle (um Applet Java)

17

Testes de Desempenho
Foram realizados testes com 2 Gateways numa rede local At 12.000 veculos simulados, enviando at 10 atualizaes da localizao por minuto Aps aSvar toda carga de veculos simulados, foi calculado o round trip delay de mensagens ping:
unicast e broadcast (com conrmao): para os veculos Core: broadcast para os ns do core

18

Resultados iniciais dos Testes de Desempenho

RTD do Unicast e Core

19

RTD do Broadcast

Concluso e Trabalhos Futuros

O SDDL apresentou bom desempenho (baixo RTD para unicasts e broadcasts) para um grande nmero de veculos e alta frequncia de atualizaes de posio A comprovada alta vazo do DDS possibilita aumentar o nmero de Gateways de acordo com a quanSdade de ns mveis O RUDP se mostrou uma excelente alternaSva para a comunicao mvel wireless, pois leve, apresenta bom desempenho, e requer apenas conecSvidade IP Prximos passos: Estender aos ns mveis a comunicao assncrona (Spo Pub/ Sub) Testes com o SDDL core em uma WAN Incorporar mecanismos de segurana na comunicao RUDP

20

Parceiros:

Mais informaes www.lac.inf.puc-rio.br/sbrc

Obrigado!

21

Testes de Desempenho: dados precisos

Medida do Round-Trip-Delay (todos os tempos so em ms)

22

Congurao da Demo

MacOS X

Controller

GroupDef DDS

GW

RUDP

23

MV Windows