Sistemas de localização dinâmica de serviços em ambientes de computação móvel Seminários GSD - 2003 IME/USP Ago/2003.

Apresentação em tema: "Sistemas de localização dinâmica de serviços em ambientes de computação móvel Seminários GSD - 2003 IME/USP Ago/2003."— Transcrição da apresentação:

1 Sistemas de localização dinâmica de serviços em ambientes de computação móvel Seminários GSD - 2003 IME/USP Ago/2003

2 Roteiro Problema Motivação Soluções Protótipo Trabalhos Futuros Bibliografia

3 Problema abordado Usuário móvel (UM) conectado a uma rede sem fio Deseja utilizar serviço de impressão Localizar impressora mais próxima Configuração automática

4 Problema genérico Em uma rede: Serviços disponíveis são desconhecidos Características dos serviços não são conhecidas Dificuldade de acesso ao serviço

5 Problema (cont.) Em uma rede: Configuração manual Usuários móveis (redes sem fio)  Recursos da rede subutilizados  Aumento das tarefas administrativas

6 Desejável Busca de serviços por características Localização do serviço mais conveniente Reconfiguração dinâmica Acesso transparente

7 Desejável (cont.) Divulgação de novos serviços Tolerância a falhas do servidor  Administração “zero”  Redes “plug and play”

8 Questões 1) Como prover um mecanismo de busca aos serviços da rede? 2) Como obter acesso transparente ao serviço? 3) Como obter a localização física das unidades móveis?

9 Soluções Sistemas de Localização de Serviços (SLS): Repositório de serviços, classificados ou “páginas amarelas” Middleware entre cliente e servidor Framework para implementação de serviços

10 SLS - Arquiteturas SLP – Service Location Protocol Jini Network Technology Microsoft Universal Plug and Play Salutation Bluetooth SDP

11 SLP - IETF Especificado pelo IETF através de RFCs Baseado em trocas de mensagens via TCP/IP ou UDP Serviços simples: registro através de URLs (IP + porta)

12 Elementos Service Agent (SA) User Agent (UA) Directory Agent (DA) * (*) Opcional

13 Operações Localização do DA Registro de um serviço Consulta - Operações realizadas através de troca de mensagens: unicast ou multicast

14 Mensagens LengthVersionFuncID LengthFlagsExtension XID Language Language Length Cabeçalho binário: - Mais campos específicos de cada tipo de mensagem (Length, Value)

15 Simulação SrvRqst DAAdvert SrvReg SrvAck Localiza DA Registra SA UADASA

16 Simulação (cont.) SAAdvert SrvRqst SrvRply Consulta Srv (com DA) Consulta Srv (sem DA) UASADA

17 Problemas Forma de acesso ao serviço não é contemplada Não possui seleção automática do serviço mais conveniente Não soluciona o problema da impressora mais próxima

18 Implementação SLP SA registra um atributo com a sua localização física Foi criada uma nova mensagem: SrvRqstWithLocation equivalente ao SrvRqst Adicionado um campo adicional User Location, que representa a localização da UM

19 Implementação SLP UA envia ao DA uma mensagem SrvRqstWithLocation informando a sua localização DA foi modificado para receber e interpretar a nova mensagem Mecanismo de seleção do serviço foi reescrito para encontrar o servidor mais próximo ao cliente

20 Jini - Arquitetura Desenvolvido em Java Utiliza fortemente a camada RMI Baseado na troca de objetos distribuídos Mobilidade de código

21 Elementos Service Provider (SP) Client (C) Lookup Service (LS) * (*) elemento principal

22 Micro-protocolos Localização do LS Publicação de um serviço Consulta - Operações realizadas através do LS

23 Localização do LS Modos: Multicast Request Multicast Announcement Unicast Discovery Retorna objeto remoto ServiceRegistrar (stub RMI) representando o LS

24 Publicação do Serviço 1) Obtém referência para LS 2) Constrói ServiceItem: a) Id (opcional) b) Proxy c) Atributos 3) Define política de Leasing 4) Registra o serviço: ls.register(item, time) 5) Inicia serviço e espera requisições

25 Publicação do Serviço SP RMI LS Service Proxy ServiceItem Attr 1 Attr n 1 3 2 4

26 Consulta 1) Obtém referência para LS 2) Constrói ServiceTemplate: a) Seu id b) Atributos c) Tipo (interface Java) - ls.lookup(template) 3) Recebe service proxy 4) Acessa o serviço

27 Consulta 4 Cliente SP RMI LS Service Proxy 1 2 3

28 Problemas Não possui seleção de serviços: por demanda localidade Não resolve o problema da impressora mais próxima

29 Implementação Jini Serviço de impressão registra um atributo com a sua localização física Classe ServiceRegistrar, que representa LS, foi estendida Método lookup do LS foi sobrecarregado para: Receber localização da UM Escolher a impressora mais próxima de acordo com a sua semântica de proximidade

30 Soluções (cont.) Sistemas de Localização de UMs: Surgiram no final da década de 80 Objetivo: rotear chamadas PABX para ramal mais próximo ao destinatário Técnicas utilizadas: Triangulação Proximidade Análise de cenas

31 Técnica de Triangulação Baseada nas propriedades geométricas de triângulos Subdividida em: Lateração: utiliza medidas de distância entre a UM e pontos de referência Angulação: utiliza medidas de ângulo para computar a localização

32 Lateração Distâncias da UM a três pontos não- colineares (2D) ou quatro pontos (3D) Heurísticas de medição: Direta: ação física, difícil de automatizar Time-of-flight: tempo do sinal até o ponto de referência, vel. cte conhecida Atenuação: intensidade do sinal, função f(d)

33 Angulação Utiliza ângulo de recebimento do sinal emitido e a distância conhecida entre os dois pontos de referência (2D) Técnica de AngulaçãoTécnica de Lateração

34 Proximidade Identifica quando a UM está em uma área conhecida Técnicas de identificação: Contato físico: sensores de toque, pressão, etc. Receptores de acesso: recebe o sinal da UM Sistema de identificação: terminais, computadores, etc.

35 Análise de Cenas Utiliza características de uma cena observada de uma posição estratégica Armazena base de dados com características da cena x localização Compara as características observadas com a base de dados pré-armazenada A cena pode ser uma imagem de uma câmera ou outro fenômeno mensurável

36 Outras Propriedades Ambientes externos x indoor Localização física x simbólica Posição absoluta x relativa Precisão e Exatidão Computação local Reconhecimento

37 Tecnologias Active Badge: pioneiro, baseado em sinais IR, beacons, badge, localização simbólica Active Bat: pulsos ultra-som, UM acoplada ao Bat Tag, triangulação GPS: externo, através de 24 satélites, time-of-flight Microsoft RADAR e Ekahau: análise de cenas, baseado na intensidade do sinal

38 Tecnologias (cont.) LocalizaçãoRedePrecisãoTécnica Active Badge Simbólica Infra- vermelho Tamanho da célula Proximidade Active Bat FísicaRádio9cm – 95%Triangulação GPS FísicaRádio10m – 95%Triangulação Radar FísicaIEEE 802.113-5m – 50% Análise de Cenas Ekahau FísicaIEEE 802.111-5m – 75% Análise de Cenas

39 Tecnologia utilizada Sistema para ambiente indoor Utilize somente protocolo da rede sem fio Sem hardware adicional API de acesso em Java

40 Ekahau Positioning Engine Utiliza apenas a infra-estrutura da rede sem fio, sem hardware adicional Baseado na intensidade de sinal (RSSI). O sistema é calibrado e armazena o RSSI de cada ponto de amostra Compara RSSI da UM com o BD e infere a localização da mesma Fornece localização relativa física (e simbólica)

41 Ekahau Positioning Engine Módulos : Positioning Engine * Ekahau Manager/Calibrator Device Service (*) API Java de acesso ao Positioning Engine

42 Ekahau - Exemplo de Uso

43

44 Protótipo Módulos : Servidor de Impressão: canal de comunicação final com a impressora Localização: cliente do ekahau e semântica de proximidade SLP: agentes do SLP Jini: elementos do jini Palm: cliente móvel do sistema

45 Cliente Palm Exemplo de cliente móvel do sistema para pequenos dispositivos Implementação em Java – Arquitetura Waba™ Poucos recursos  Proxy Client(sds, loc, dados) GUI para dados a serem impressos: AddressBook, ToDo, E-Docs, e-mails

46 Cliente Palm Lista de registros Visualização do registro PalmEmu:

47 Simulação 1) Obtém informação de localização 2) Envia dados e loc para o proxy 3) Instancia cliente do SDS escolhido 4) Consulta serviço de impressão 5) Seleciona servidor mais próximo 6) Retorna info de acesso ao servidor 7) Utiliza serviço 8) Imprime arquivo a) Inicia serviço de impressão b) Publica serviço com sua localização

48 Simulação Palm SP Loc. LSClienteProxy PrintSrv Início a) b) 1 2 3 4 5 6 7 8

49 Trabalhos Futuros Implementação de outras semânticas de proximidade “Bridge” entre SLP e Jini Testes em outras plataformas (Pocket PC) Otimizações – Cache no LS

50 Bibliografia Protótipo: http://www.ime.usp.br/~lmap/ prototipo/ IETF SLP: http://www.srvloc.org Jini: http://www.sun.com/jini

51 Bibliografia (cont.) Ekahau: http://www.ekahau.com Waba: http://www.waba.com Homepage: http://www.ime.usp.br/~lmap/mest rado/