Mobile and Ubiquitous Computing

From Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design
Edition 4, Addison-Wesley 2005

Computao Ubqua e Mvel

Introduo, Associao, Inter-operao, Sensing and Conscincia de Contexto, Segurana e Privacidade, Adaptao, Estudo de Caso

16.1 Introduo

Computao Mvel
o paradigma de computao que se interessa em explorar a conectividade de dispositivos que se movem em torno do mundo fsico do dia-a-dia.

Introduo

Computao Ubqua
o paradigma de computao que explora a integrao crescente de dispositivos de computao com o nosso mundo fsico do dia-a-dia.

Introduo

Computao Ubqua e Mvel surgiu devido a minituarizao e conectividade sem fio. A medida que dispositivos se tornam menores, estamos mais capazes de port-los ao redor de ns ou us-los, e podemos embut-los dentro de muitas partes do mundo fsico.

Introduo

Como conectividade sem fio torna-se mais predominante, mais capazes para conectar esses novos pequenos dispositivos a um outro, e para computadores pessoais convencionais e servidores.

Introduo

Propriedades Comuns
Diferenas compartilhadas entre sistemas distribudos convencionais.

Mais questes abertas do que solues.

Introduo

Princpios da Computao Ubqua e Mvel. Introduz sub-reas: - Wearable (o que se pode usar); - Handheld (portado em mo); - Computao ciente de contexto.

Descreve um modelo de sistema que compreende todos essas reas e sub-reas.

Introduo

Volatility - o conjunto de usurios, - dispositivos, - componentes de software, Tudo o que sujeito a mudana, freqente, num dado ambiente.

Introduo

reas de pesquisa advindas de Volatility e bases fsicas para volatility, incluem:

Como componentes de software de associam e interoperam quando entidades se movem, Falha ou apario espontnea em ambientes;

Como sistemas tornam-se integrados com o mundo fsico atravs de sensores e conhecimento de contexto;

Introduo

reas de pesquisa advindas de Volatility e bases fsicas para volatility, incluem:

As questes de segurana e privacidade que surgem nos sistemas volteis, integrados fisicamente;
Tcnicas para adaptar a falta de recursos computacionais e de entrada / sada em dispositivos pequenos.

Introduo

Estudo de caso:
Projeto Colltown da HP que inventou uma arquitetura baseada na Web, orientada a humanos, para computao ubqua e mvel.

Computao Mvel

Surgido como uma paradigma no qual usurios poderiam portar seus computadores pessoais e reter alguma conectividade com outras mquinas.

Computao Mvel

Em 1980 tornou-se possvel construir computadores pessoais, o bastante para portar, e que poderiam se conectados a outros computadores sobre linhas telefnicas via um modem.

Computao Mvel

A evoluo tecnolgica tem conduzido a mais ou menos a mesma idia, mas com funcionalidade e desempenho melhor e maior alcance.

Computao Mvel

O equivalente dos dias atuais um laptop ou o tipo de computador notebook menor, com combinaes de conectividade wireless incluindo infra-vermelho, WiFi, Bluetooth e GPRS ou tecnologias de telecomunicaes 3G.

Wireless network performance

Wireless Network Range Bandwidth (Mbps) Latency (ms)

WPAN

Bluetooth (802.15.1)

10-30m

0.5-2

5-20

WLAN WMAN

WiFi (IEEE 802.11) WiMAX (802.16)

0.15-1.5 km 550 km

2-54 1.5-20

5-20 5-20

WWAN

GSM, 3G phone nets

worldwide

0.01-02

100-500

IEEE 802 wireless network standards

802.11

WiFi

Wireless Local Area Networks [IEEE 1999]

802.15.1 Bluetooth Wireless Personal Area Networks [IEEE 2002] 802.15.4 ZigBee 802.16 Wireless Sensor Networks [IEEE 2003]

WiMAX Wireless Metropolitan Area Networks [IEEE 2004a]

Computao Mvel

Um caminho diferente de evoluo tem conduzido computao handheld: o uso de dispositivos que se ajustam na mo, incluindo PDA (Personal Digital Assitants), telefones mveis e outros dispositivos especializados operados mo.

Computao Mvel

PDAs so computadores de propsito geral capazes de rodar muitas diferentes tipos de aplicaes.

Computao Mvel

Mas comparados a laptops e notebooks they trade off their tamanho menor e capacidade de bateria contra poder de processamento limitado, uma tela menor e outras restries de recursos.

Computao Mvel

Uma tendncia em computao handheld tem sido a nebulosidade de distines entre PDAs, fones mveis e dispositivos handheld contrudos com determinados propsitos, como cameras.

Computao Mvel

Diversos tipos de fones mveis tm funcionalidade de computao como PDA e, rodam SOs como:

Symbian; Microsoftware Smartphone.

Computao Mvel

PDAs e fones mveis podem ser equipados com cmeras, leitoras de cdigos de barra ou tipos de funcionamento especializado, tornando eles uma alternativa para dispositivos handheld com propsito determinado.

Computao Mvel

Por exemplo, um usurio que deseja tirar fotos digitais pode usar uma cmara, um PDA com uma cmara ou um fone com cmara.

Computao Mvel

Stojmenovic [2002] cobre princpios e protocolos para comunicao sem fio, incluindo os dois principais problemas da camada de rede que precisam ser resolvidos para os sistemas estudados aqui.

Computao Mvel

Primeiro problema:
Como prover conectividade contnua para dispositivos mveis que entram e saem da rea de cobertura de estaes-base, as quais so componentes de infra-estrutura que provem regies de cobertura wireless.

Computao Mvel

Segundo problema:
Como habilitar colees de dispositivos para comunicao sem fio, em lugares onde no existe infra-estrutura (estaes-base), isto , existem Redes Ad Hoc.

Wireless LAN configuration

A Laptops radio obs truc tion Palmtop D Serv er Wireless LAN B C

Base s tation/ ac cess point

LAN

Computao Mvel

Ambos os problemas surgem porque a conectividade direta sem fio, freqentemente, no disponvel entre dois dispositivos dados. Comunicao tem de ser alcanada sobre diversos segmentos de rede: sem fio ou com fio.

Portable and handheld devices in a distributed system

Internet

Host intranet

Wireless LAN

WAP gateway

Home intranet

Mobile phone Printer Camera Laptop Host s ite

A typical home network

DS L or Cable connection to ISP
83 .215 .15 2.95 19 2.16 8.1 .xxs ubn et

Modem / firewall / router (NAT enabled)

19 2.16 8.1 .1

Ethernet switch WiFi base station/ access point

19 2.16 8.1 .2 19 2.16 8.1 .1 0

printer

PC 1
19 2.16 8.1 .5

Laptop
19 2.16 8.1 .1 04 19 2.16 8.1 .1 01

PC 2 Bluetooth adapter TV monitor Bluetooth printer

Game box
19 2.16 8.1 .1 05

Media hub
19 2.16 8.1 .1 06

Camera

Computao Mvel

Dois fatores conduzem a essa subdiviso de cobertura sem fio:

Quanto maior o alcance (range) de uma rede sem fio, mais dispositivos competiro por sua largura de banda limitada. A energia necessria para transmitir um sinal sem fio proporcional ao quadrado de seu alcance (range). Mas, muitos dispositivos tm capacidade limitada de energia.

Computao Ubqua

Mark Weiser [Weiser 1991] cunhou este termo em 1988. Algumas vezes chamada Pervasive Computing. Pervasive significa impregnante.

Ubiquitous significa para ser encontrado em todo lugar.

Computao Ubqua

Weiser viu a predominncia crescente de dispositivos de computao, conduzindo a mudanas revolucionrias no modo que ns poderamos usar computadores.

Computao Ubqua

Primeiro argumento de Weiser: Cada pessoa no mundo utilizaria muitos computadores.

A idia de Weiser:

uma pessoa, muitos computadores

Computao Ubqua

Em computao ubqua,
computadores aparecem em quase tudo, em forma e em funo, no apenas em nmero, para acomodar diferentes tarefas.

Computao Ubqua

Suponha que tudo em uma sala, a apresentao visual e superfcies de escrita: quadros de escrever, livros, papis, artigos, canetas, sejam substitudos por computadores com displays eletrnicos.

Computao Ubqua

Os quadros de escrever poderiam ser computadores para assistir pessoas para desenhar, organizar, e arquivar suas idias.

Computao Ubqua

Livros poderiam tornar-se dispositivos que permitem leitores a buscar seus textos, procurar o significado de palavras, buscar idias relacionadas a alguma coisa e ver contedo multimdia atravs de links.

Computao Ubqua

Canetas e marcadores poderiam ser computadores capazes a armazenar o que o usurio tem escrito e desenhado, e coletar, copiar e mover contedo multimdia entre muitos computadores.

Computao Ubqua

Esse cenrio faz surgir questes sobre usability (utilizao) e questes econmicas, e toca sobre uma pequena parte de nossas vidas. Mas, nos d uma idia do que computao em todo lugar poderia parecer.

Computao Ubqua

Segundo argumento de Weiser Weiser previu que computadores desapareceriam.

Isto reflete a idia de que computao tornar-se- embutida: tens do dia-a-dia que, normalmente, no pensamos ter capacidade computacional, passaro a ter.

Computao Ubqua

Mquinas domsticas ou veculos sero vistos como dispositivos de computao.

No caso de alguns carros, esses podem ter at em torno de 100 microprocessadores, controlando eles.

Computao Ubqua

Enquanto a invisibilidade de certos dispositivos apropriada tal como sistemas de computadores embutidos em um carro no verdade para todos os dispositivos, particularmente aqueles que usurios mveis, tipicamente portam, como um fone celular.

Computao Ubqua

Fones mveis so alguns dos mais pervasivos dispositivos, mas sua habilidade computacional quase visvel e nem, possivelmente, deva ser.

Wearable Computing

Usurios portam dispositivos de wearable computing, relativos a sua pessoa, sobre seu corpo, anexados a suas roupas ou usados como relgios, jias ou culos. Funcionalidade especializada.

Freqentemente operam sem que o usurio tenha que manipul-lo.

Wearable Computing

Exemplo: Active Badge Um active badge um pequeno dispositivo de computao grampeado ao usurio que regularmente broadcasts a identidade do usurio associado ao badge (crach), via um transmissor de infra-vermelho.

A room responding to a user wearing an active badge

2. Infrared sensor detects users ID

Users ID 3. Display responds to user

Hello Roy
Infrared

1. User enters room wearing active badge

An example of Wearable Computing

Wearable Computing

O sinal do badge para dispositivos no ambiente para responder as transmisses do badge, e assim acusar (responder) a presena de um usurio. Transmisses de infra-vermelho tem um alcance (range) limitado e assim sero capturadas somente se o usurio estiver perto.

Wearable Computing

Um display eletrnico pode adaptar presena de um usurio, customizando seu comportamento de acordo a preferncias do usurio.
Por exemplo: Uma sala poderia adaptar o ar condicionado e iluminao de acordo pessoa dentro dela.

Context-aware computing

Computao ciente do contexto O active badge ou as reaes de outros dispositivos a sua presena (o sensor) exemplifica Context-aware computing. Context-aware computing uma subrea importante da Computao Ubqua e Mvel.

Context-aware computing

Onde sistemas de computadores automaticamente adaptam seu comportamento de acordo as circunstncias fsicas. Tais circunstncias fsicas podem ser, em princpio, qualquer coisa fisicamente mensurvel ou detectvel.

Context-aware computing

Tais como, a presena de um usurio, tempo do dia ou condies atmosfricas. Algumas condies dependentes so imediatas para determinar, se noite, dia do ano e posio geogrfica.

Outras requerem processamento sofisticado para detect-las.

Context-aware computing

Exemplo: Um fone mvel ciente de contexto, que para tocar somente quando apropriado. Ele deve automaticamente chavear para vibrar ao invs de tocar, dependendo do ambiente onde ele se encontra. Processar as condies desse ambiente, no trivial, dado as imprecises das medidas de um sensor de posio.

16.1.1 Sistemas Volteis

Do ponto de vista de sistemas distribudos, no existe diferena essencial entre computao ubqua e mvel ou as subreas introduzidas (ou mesmo, as sub-reas no abordadas aqui, tal como tangible computing. Tangible Computing [Ishii and Ullmer 1997]. Augmented Reality, como exemplificada por Wellners digital desk [Wellner 1991].

Sistemas Volteis

Abordamos um modelo, chamado sistemas volteis, que compreende as caractersticas essenciais de sistemas distribudos de todos eles. Sistemas Volteis: certas mudanas so comuns, ao contrrio do que, excepcionais.

Sistemas Volteis

O conjunto de usurios, hardware e software em sistemas ubquos e mveis, altamente dinmico e mudanas imprevisveis. Um outro nome para esses sistemas spontaneous, que aparece na literatura no termo spontaneous networking.

Sistemas Volteis

As formas relevantes de volatilidade inclui:

Falhas de dispositivos. Links de comunicao. Mudanas nas caractersticas de comunicao tais como largura de banda. A criao e destruio de associaes relacionamentos de comunicao lgica entre componentes de software residentes nos dispositivos.

Sistemas Volteis
O termo componente compreende qualquer unidade de software tais como objetos ou processos, sem considerar se eles inter-operam como um cliente ou servidor ou peer.

Sistemas Volteis

Meios de tratar com mudanas ...

Processamento de falhas. Operao desconectada. Solues encontradas no Cap.15 Coulouris at al. Sobre Replicao, abordam sobre processamento e falhas de comunicao sendo a exceo e no regra, e sobre a existncia de recursos de processamento redundantes. Sistemas Volteis, no somente quebram aquelas hipteses, mas tambm adicionam ainda mais o fenmeno das mudanas, notadamente, as mudanas freqentes em associaes entre componentes.

Sistemas Volteis

Volatility no uma propriedade da definio (defining property) de sistemas ubquos e mveis: existem outros tipos de sistemas que demonstram uma ou mais formas de volatility, mas que no so nem mveis nem ubquos.

Sistemas Volteis

Um exemplo a computao peer-to-peer, tais como aplicaes de compartilhamento de arquivo (Cap.10, Coulouris at al.), no qual o conjunto de processos participantes e as associaes entre eles esto sujeitas a altas taxas de mudana. ?????

Sistemas Volteis

O que diferente em sistemas de Computao Ubqua e Mvel, que elas (associaes) exibem todas as formas (mencionadas antes) de volatility (por isso mudam), devido ao modo que essas so integradas com o mundo fsico.

Sistemas Volteis

Existe muito a dizer sobre integrao fsica e como esta causa volatility.
Integrao fsica no uma propriedade de sistemas distribudos, ao passo que volatility .

Sistemas Volteis Espaos Inteligentes

So os ambientes dentro dos quais sistemas volteis subsistem. Espaos inteligentes so espaos fsicos. Formam a base para a computao ubqua e mvel. Mobilidade toma lugar entre espaos fsicos. Computao Ubqua embutida em espaos fsicos.

Sistemas Volteis Espaos Inteligentes

Um espao inteligente qualquer espao fsico com servios embutidos, ou seja, servios providos somente dentro daquele espao fsico. possvel introduzir dispositivos de computao na natureza, onde no exista nenhuma infra-estrutura, para realizar uma aplicao de monitorao ambiental.

Sistemas Volteis Espaos Inteligentes

Um espao inteligente contm uma infraestrutura de computao relativamente estvel, podendo conter:

Computadores servidores. Impressoras. Displays. Sensores. Uma infra-estrutura de rede sem fio, com conexo para a Internet.

Sistemas Volteis Espaos Inteligentes

Existem diversos tipos de movimento que podem ocorrer em um espao inteligente:

Mobilidade fsica.

Espaos inteligentes agem como ambientes para dispositivos que visitam e deixam eles. Usurios trazem e partem com dispositivos que eles portam ou vestem. Dispositivos robticos podem se mover eles prprios para dentro e para fora do espao.

Sistemas Volteis Espaos Inteligentes

Mobilidade lgica.

Um processo ou agente mvel pode se mover para dentro ou para fora do espao inteligente, ou para / de um dispositivo pessoal do usurio. Um movimento fsico de um dispositivo pode causar um movimento lgico de componentes dentro dele.

Sistemas Volteis Espaos Inteligentes

Usurios podem adicionar dispositivos relativamente estticos (tais como media players) como adies de longo-prazo ao espao, e correspondentemente retirar dispositivos velhos dele.

Sistemas Volteis Espaos Inteligentes

Exemplo: a evoluo de uma smart home cujos ocupantes variam o conjunto de dispositivos dentro dele, em um modo relativamente no planejado durante o tempo.

Dispositivos podem ser desligados ou falhar e, assim, desaparecerem de um espao.

Sistemas Volteis Espaos Inteligentes

Appears Ou um componente de software aparece em um espao inteligente pr-existente, e se qualquer coisa de interesse, torna-se integrado, ao menos temporariamente, dentro do espao, ...

Sistemas Volteis Espaos Inteligentes

Desappears
Ou um componente desaparece do espao, atravs de mobilidade: porque ele simplesmente desligado, ou ele falha.

Sistemas Volteis Espaos Inteligentes

Pode ou no pode ser possvel, para qualquer componente particular distinguir dispositivos de infra-estrutura, dos dispositivos visitantes.

Sistemas Volteis Espaos Inteligentes

Uma diferena importante que pode surgir entre sistemas volteis a taxa de mudana.

Algoritmos que tm de executar o appear ou o desappear de componentes (por exemplo, em uma smart home), podem ser projetados diferentemente daqueles,

... ... para os quais existem pelo menos uma tal mudana em qualquer tempo (por exemplo, um sistema implementado usando comunicao Bluetooth entre fones mveis em uma cidade bastante povoada).

Sistemas Volteis Espaos Inteligentes

Enquanto, o fenmeno de appear e desappear parece similar, numa primeira aproximao, do ponto de vista da segurana, uma coisa um dispositivo de usurio entrar em um espao inteligente, e outra coisa um componente de software sair, se movendo para um dispositivo de infra-estrutura pertencendo ao espao.

Sistemas Volteis Modelo de Dispositivo

Um modelo para caracterizar dispositivos ubquos e mveis.

Com o surgimento de Computao Ubqua e Mvel, uma nova classe de dispositivos est se tornando parte de sistemas distribudos.

Sistemas Volteis Modelo de Dispositivo

Esse dispositivo limitado em sua energia e recursos de computao. Ele pode ter algumas maneiras de se interfacear com o mundo fsico.

Sensores (tais como detectores de luz); Atuadores (tal como meio de movimento programvel).

Sistemas Volteis Modelo de Dispositivo

Energia Limitada Restries de recursos. Sensores e atuadores.

Fones com cmara.

Energia Limitada

Sistemas Volteis Modelo de Dispositivo

Sensores e Atuadores: Para habilitar sua integrao com o mundo fsico, em particular, para torn-lo ciente de contexto, dispositivos so equipados com sensores e atuadores.

Sistemas Volteis Modelo de Dispositivo

Sensores:
So dispositivos que medem parmetros fsicos e suprem seus valores para software.

Sistemas Volteis Modelo de Dispositivo

Atuadores:
So dispositivos controlveis por software que afetam o mundo fsico.

Sistemas Volteis Modelo de Dispositivo

Sensores medem:

Posio, Orientao, Carga (peso), Nveis de som e iluminao.

Atuadores incluem:

Controladores programveis para ar condicionado ou motores.

Sistemas Volteis Modelo de Dispositivo

Uma questo importante para sensores a preciso, o qual totalmente limitada e assim, pode conduzir a comportamento esprio, tal como resposta inapropriada para localizao. Impreciso, caracterstica de dispositivos que so baratos, o bastante, para disponibilizar ubiquosidade.

Sistemas Volteis Modelo de Dispositivo

Exemplos de dispositivos:

Motes (environment sensing) Fones com cmara

Sistemas Volteis Conectividade Voltil

O dispositivos neste captulo tm alguma forma de conectividade sem fio. As tecnologias de conexo (Bluetooth, WiFi, GPRS, ... ) variam em sua largura de banda nominal e latncia, em seus custos de energia e se existem custos financeiros para comunicao.

Links interessantes

http://pt.wikipedia.org/wiki/Largura_de_banda _(telecomunica%C3%A7%C3%B5es)
http://pt.wikipedia.org/wiki/Banda_larga

GPRS

http://www.wirelessbrasil.org/wirelessbr/colab oradores/alancarvalho/gprs.html
http://pt.wikipedia.org/wiki/General_Packet_R adio_Service

Sistemas Volteis Conectividade Voltil

a variao em tempo de execuo do estado de conexo ou desconexo entre dispositivos, bem como a qualidade de servio entre eles. Conectividade Voltil tem um forte impacto sobre propriedades de sistemas.

Sistemas Volteis Conectividade Voltil

Desconexo Desconexes sem fio so, de longe, mais provveis do que desconexo cabeada. Muitos dispositivos so mveis e assim podem exceder sua distncia de operao de outros dispositivos e encontram radio occlusions entre eles, por exemplo, diante de edifcios.

Sistemas Volteis Conectividade Voltil

Mesmo quando dispositivos so estticos, eles podem estar se movendo com usurios ou veculos que causam desconexo por occlusion.

Sistemas Volteis Conectividade Voltil

Existe tambm, a questo de roteamento sem fio em mutisaltos (multi-hop wireless router) entre dispositivos.

Em roteamento ad hoc, uma coleo de dispositivos se comunicam uns com outros sem reliance on (confiar em) qualquer outro dispositivo: eles colaboram para rotear todos os pacotes entre eles mesmos.

Sistemas Volteis Conectividade Voltil

Tomando o exemplo de motes em uma floresta, um mote poderia ser capaz de se comunicar com todos os motes em um imediato radio range, mas falhar para ser capaz de comunicar sua leitura de alta temperatura para servios de emergncia, por causa da falha de motes mais distantes, atravs dos quais todos os pacotes tinham de passar.

Sistemas Volteis Conectividade Voltil

Largura de Banda Varivel e Latncia Os fatores que podem conduzir a completa desconexo pode tambm conduzir a alta variao de largura de banda e latncia, porque eles acarretam mudanas nas taxas de erro.

A medida que a taxa de erro aumenta, mais e mais pacotes so perdidos. Isto conduz a baixas taxas de throughput.

Sistemas Volteis Conectividade Voltil

Sistemas Volteis Conectividade Voltil

Largura de Banda e Latncia

Sistemas Volteis Conectividade Voltil

Sistemas Volteis Inter-Operao Espontnea

Examples of pre-configured versus spontaneous association

Pre-configured Spontaneous

Service-driven: email client and server

Human-driven: web browser and web servers Data-driven: P2P file-sharing applications Physically-driven: mobile and ubiquitous systems

Sistemas Volteis Confiana Reduzida e Privacidade

16.2 Associao

Associao Bootstrapping de Rede

Associao O problema da associao e o Princpio de Fronteira

Associao Discovery Services

The interface to a discovery service

Methods for service de/registration

Explanation
Register the service at the given address with the given attributes; a lease is returned Refresh the lease returned at registration Remove the service record registered under the given lease

lease := register(address, attributes refresh(lease) deregister(lease) Method invoked to look up a service serviceSet := query(attributeSpecification)

Return a set of registered services whose attributes match the given specification

Service discovery in Jini

1. finance lookup service
Printing service

admin

Client admin
Lookup service

Client Network 4. Use printing service

2. Here I am: .....

admin, finance
Lookup service

Corporate infoservice

Printing service

3. Request printing

finance

Sensores e cincia de contexto

Sees anteriores: aspectos de volatilidade de. No que segue: caracterizao de sistemas ubquos e mveis serem integrados com o mundo fsico. Especialmente, arquiteturas para processamento de dados coletados de sensores. Tambm: sistemas cientes de contexto que podem responder as suas circunstncias fsicas. O sensing de localizao, um parmetro fsico importante, ser examinado com mais detalhe.

Sensores e cincia de contexto

Desde que usurios e dispositivos, que estamos considerando so mveis, e desde que o mundo fsico apresenta diferentes oportunidades para interaes atravs de localizaes e tempos, suas circunstncias fsicas so relevantes como determinantes do comportamento do sistema.

Sensores e cincia de contexto

Exemplos:

O Active Badge prov a localizao de um usurio.

The IdentityPresence widget class of the Context Toolkit

Attributes (accessible by polling) Location Identity Timestamp Callbacks PersonArrives(location, identity, timestamp) PersonLeaves(location, identity, timestamp) Triggered when a user arrives Explanation Location the widget is monitoring ID of the last user sensed Time of the last arrival

Triggered when a user leaves

A PersonFinder widget constructed using IdentityPresence widgets

PersonFinder

Room A

Widgets IdentityP resence

IdentityP resence

Room B

Footstep recognition (interpreter) Floor pressure (generators) Video (generator)

Face recognition (interpreter)

Directed diffusion
sink

sink

sink

source source

source source

source source C. Data delivery

A. Interest propagation

B. Gradients set up

Some location-sensing technologies

Type
GPS Radio beaconing Active Bat

Mechanism
Multilateration from satellite radio sources Broadcasts from wireless base stations (GSM, 802.11, Bluetooth) Multilateration from radio and ultrasound

Limitations

Accuracy Type of location data Privacy

Absolute geographic coordinates (latitude, longitude, altitude) Yes

Outdoors 110m only (satellite visibility) Areas with wireless coverage Ceiling mounted sensors 10m1km

Proximity to known Yes entity (usually semantic) Relative (room) coordinates. Bat identity disclosed

10cm

Ultra Wide Band

Active badge

Multilateration from reception of radio pulses Infrared sensing

Receiver in stallations
Sunlight or fluorescent light Reader installations Camera installations

15cm
Room size 1cm10m

Relative (room) coordinates

Tag identity disclosed

Proximity to known Badge entity (usually semantic) identity disclosed Proximity to known Tag identity entity (usually semantic) disclosed Relative (room) coordinates No

Automatic RFID, Near Field identification Communication, tag visual tag (e.g. barcode) Easy Living Vision, triangulation

Variable

Locating an active bat within a room

1. Base station sends timing signal to ultrasound receivers and radio signal to bat simultaneously 3. Ultrasound receivers report times of flight of ultrasound pulse

4. Base station computes distance to ultrasound receivers from times of flight, and thus position 2. Active bat emits ultrasound signal of bat on receipt of radio signal

Secure device association using physical contact

W K

1. Fresh secret key K exchanged by physical contact.

2. Devices communicate using secure channel constructed over W using K

Figure 16.11 Detecting a man-in-themiddle

K2

hash=0x6F9E... 2. User(s) compare hashes of keys displayed on devices by sight or with an integrated imaging device. Since they differ, they conclude that there is a man-in-the-middle or that accidental mis-association has occurred

1. Keys exchanged by Man-in-the-middle Diffie-Hellman protocol

K1

hash=0xD57C...

Device displaying hash of key

Cooltown layers

eSquirt: URL exchange

Context (aggregated web presences)

Web presences Physical hyperlinks ID resolution Direct URL sensing ID sensing Network service Discovery

Capturing and printing the web presence of a painting

painting
beacon PDA or phone <link title=Chop Suey href= http..> A. User captures URL of paintings web presence <link title=Chop Suey href= http..> B. User sends URL to printer using eSquirt, to print paintings web presence