Tutorial sobre Redes de Sensores

Marluce R. Pereira e Cludio L. de Amorim

Programa de Engenharia de Sistemas e Computao COPPE/UFRJ, Brasil (marluce,amorim)@cos.ufrj.br

Maria Clicia Stelling de Castro

Departamento de Informtica e Cincia da Computao Instituto de Matemtica e Estatstica-CTC Universidade do Estado do Rio de Janeiro, Brasil clicia@ime.uerj.br

Resumo
Na computao mvel desejvel se obter acesso contnuo as informaes atravs de uma comunicao sem fio. As redes sem fio vm sendo utilizadas nas mais diversas reas. Como exemplo desta diversidade podemos citar as reas militar, de turismo, educao, mdica entre outras. O objetivo deste trabalho apresentar os vrios aspectos de uma rede de sensores e suas aplicaes no mundo real. Portanto, buscamos enfocar as definies existentes, as principais caractersticas de uma rede de sensores, as mtricas de desempenho, a arquitetura, os modelos de comunicao e envio de dados existentes, os protocolos, a segurana entre outros pontos relevantes. Apresentamos tambm alguns exemplos de sensores e suas aplicaes no mundo real.

Aplicaes baseadas em GPS (Global Positioning Systems) so sistemas de posicionamento via rdio que
Tabela 1. Tecnologias sem fio e caractersticas associadas
Servios/ rea de Limitaes Tecnologia Caractersticas Cobertura Celular Exemplos de Sistemas Contnua Largura de Telefones Voz e dados banda mui- celulares, atravs de teleto baixa fones portteis PADs e Palm Pilots Somente Alcance LAN tradicional NCRs ambientes limitado com interface Wave LAN locais sem fio e ALTAIR Qualquer Custo GNSS, Determina polugar do elevado NAVSTAR sio tridimenmundo e sional e velociGLONASS dade Principalmente Quase todo Custo Iridium e para mensagens o mundo elevado Teledesic Grupo de pessoas que compartilham dados Sensores pequenos sem fio Similar a LAN Pequena Alcance limitado Bluetooth

WLAN

GPS

1. Introduo
As redes mveis sem fio esto sendo utilizadas nas mais diferentes reas como a militar, de turismo, educao, controle de estoque, descoberta de desastres ecolgicos, emergncia mdica entre outras. Na computao mvel sem fio o usurio tem acesso contnuo s informaes atravs de uma rede de comunicao sem fio. Este tipo de rede apropriado para situaes onde no se pode ter uma instalao com fios e que requer acesso imediato informao. As tabelas 1 e 2 [20] apresentam caractersticas de vrias tecnologias sem fio e suas aplicaes. Cada uma das aplicaes potenciais de diferentes servios sem fio esto abordadas a seguir. As aplicaes de sistemas celulares permitem conectar um computador porttil via uma rede sem fio a uma LAN (Local Area Network) para carregar dados atuais de um determinado documento ou de um banco de dados. As aplicaes baseadas em WLAN (Wireless LAN) so sistemas de comunicao de dados flexveis implementados como uma extenso de uma LAN com fio. As ondas eletromagnticas transmitem e recebem dados do ar, minimizando a necessidade de conexes com fio.

PCS por satlite Redes ad hoc

Redes de sensores

Alcance limitado

Aplicaes de defesa civil e militar

Tabela 2. Aplicaes potenciais de diferentes servios

Tecnologias sem fio Celular WLAN GPS PCS Redes ad hoc e de sensores Sensores de ambiente, mquinas de prognstico, deteco de pontes quebradas, condies das estradas e sensores biolgicos

rea de Aplicao

servios no campo, segurana pblica, controle de estoque, transpordoras e atividades de linhas areas

lojas varejistas, servios de sade, tele-diagnsticos, estudantes, restaurantes, escritrios, indstria manufatureira e estoque

pesquisa, agncia de aluguel de carros e esportes

GPS, Multimdia e Telemetria

funcionam 24 horas, informando posies em trs dimenses, velocidade e tempo para usurios com equipamento apropriado em qualquer lugar na superfcie da terra. O sistema NAVSTAR, operado pelo Departamento de Defesa Americano o primeiro sistema GPS que permite localizao e navegao inteligente de veculos. Alm disso, tem muitas aplicaes militares, como deteco de minas e localizao de alvos [20]. O Personal Communications System (PCS) descreve uma nova classe de servios de comunicao sem fio. Eles utilizam toda a tecnologia digital para transmisso e recepo de dados. O projeto Iridium, criado pela Motorola, um consrcio de tecnologia para PCS. Os satlites enviam sinal contnuo para qualquer lugar da terra, suprindo telefones com opes convencionais sem fio e pagers com mensagens de texto. Uma rede ad hoc uma WLAN onde os dispositivos mveis so parte da rede somente quando eles esto suficientemente prximos, de forma que seja possvel realizar transmisses. No h infra-estrutura fixa e a informao passada ponto a ponto usando roteamento multihop (mltiplas rotas). Um exemplo de aplicaes militares para redes ad hoc o compartilhamento de informaes por um grupo de soldados em seus notebooks, numa determinada distncia, atravs de sinais de rdio freqncia (RF Radio Frequency). Outra forma de conectar muitos dispositivos utilizar a tecnologia Bluetooth [2] e conectar telefones celulares a laptops, impressoras, PDAs (Personal Digital Assistant), fax, joysticks entre outros perifricos. Uma rede de sensores pode ser definida sob diferentes enfoques. Uma definio encontrada na literatura para rede de sensores a de uma rede sem fio formada por um grande nmero de sensores pequenos e imveis plantados numa base ad hoc para detectar e transmitir alguma caracterstica fsica do ambiente. A informao contida nos sensores agregada numa base central de dados [20]. Sob o enfoque de sistemas distribudos, para Heidemann et al. [13], uma rede de sensores pode se definida tambm como uma classe particular de sistemas distribudos, onde as comunicaes de baixo nvel no dependem da localizao topolgica da rede. Desta forma, possui caractersticas particulares como a utilizao de recursos restritos de energia, topologia de rede dinmica e uma grande quantidade de ns. Estas caractersticas dificultam a reutilizao de alguns algoritmos desenvolvidos para outros tipos de sistemas distribudos. As solues para estes problemas, como a sincronizao da rede, a eleio de um lder e a aquisio de informaes que representam o estado da rede devem considerar tambm caractersticas como a preciso, eficincia e o custo das operaes. Outro enfoque que se pode ter de redes de sensores de um conjunto de ns individuais (sensores) que operam sozinhos, mas que podem formar uma rede

com o objetivo de juntar as informaes individuais de cada sensor para monitorar algum fenmeno. Estes ns podem se mover juntamente com o fenmeno observado. Por exemplo, sensores colocados em animais para observar seu comportamento. Ao observar o conjunto de sensores estaria monitorando toda a manada. Sensores podem ser vistos como pequenos componentes que combinam energia computacional, capacidade de computao sem fio e sensores especializados [29]. Estes componentes ou ns podem ser utilizados de forma eficiente, mesmo que sejam milhares, para alcanar uma misso comum. Os sensores podem ser usados para monitorar ambientes que sejam de difcil acesso ou perigosos, tais como o fundo do oceano, vizinhanas de atividades vulcnicas, territrios inimigos, reas de desastres e campos de atividade nuclear. Eles, tambm, podem ser usados para tarefas interativas, como encontrar e detonar minas dos inimigos, buscar sobreviventes de desastres naturais ou conter e isolar leo derramado, para proteger a costa martima. A nova tecnologia de sensores cria um conjunto diferente de desafios provenientes dos seguintes fatores: (i) os ns encontram-se embutidos numa rea geogrfica e interagem com um ambiente fsico; (ii) so menores e menos confiveis que roteadores de redes tradicionais; (iii) geram (e possivelmente armazenam) dados detectados ao contrrio de roteadores de rede e (iv) podem ser mveis. Dada a diversidade de fatores e desafios necessrio um novo conjunto de ferramentas de software e protocolos para habilitar a programao e o uso efetivo de tais sistemas de computao embutida em redes [29]. Apesar dos desafios encontrados para se construir uma rede sensores existem muitas vantagens na sua utilizao: (i) diminui o custo do sistema, a utilizao comercial de tecnologias de rede (ATM, Ethernet, fibra tica) em sistemas de sensores tradicionais reduz o custo da rede e aumenta o desempenho; (ii) permite a monitorao de alvos de difcil deteco (alvos que possuem baixa atividade sonar atravessando sees, rudos de baixa radiao so difceis de detectar e classificar. Utilizando uma combinao de sensores possvel obter informaes de nmero, tipo e localizao do alvo monitorado) e (iii) reduo de erros (a combinao de sensores de diferentes freqncias melhora a preciso das medidas. Para isso, requer sincronizao e posio precisa dos sensores). Em ambientes inteligentes futuros, as redes de sensores sem fio sero importantes em detectar, coletar e disseminar informaes de determinados fenmenos. Aplicaes de sensores representam um novo paradigma para operao de rede, que tm objetivos diferentes das redes sem fio tradicionais.

Tilak et al. [31] classificaram redes de sensores de acordo com diferentes funes de comunicao, modelos de envio de dados, dinamismo da rede, mtricas de desempenho e arquitetura. Esta taxonomia pode ajudar na definio apropriada de infra-estruturas de comunicao para diferentes sub-espaos de aplicaes de redes de sensores, permitindo que projetistas de redes escolham o protocolo de arquitetura que melhor se adapte com os objetivos de sua aplicao. Alm disso, esta taxonomia habilita novos modelos de redes de sensores para serem definidos para futuras pesquisas nesta rea [31]. As sees seguintes apresentam esta taxonomia e alguns trabalhos relacionados a redes de sensores. Na Seo 2 so descritas as caractersticas das redes de sensores, com a definio de sensor, observador e fenmeno. Na Seo 3 as mtricas de desempenho so ilustradas: vida til, latncia, preciso, tolerncia a falha e escalabilidade. A arquitetura de redes de sensores apresentada na Seo 4, onde so definidos a infra-estrutura, o protocolo de rede entre a aplicao e o observador. Os modelos de comunicao, envio de dados e os modelos dinmicos de rede so descritos na Seo 5. Na Seo 6 realizada uma anlise dos protocolos de roteamento existentes para redes de sensores. Na Seo 7 so apresentados os problemas de segurana relacionados a redes de sensores e solues possveis apresentadas na literatura. A Seo 8 apresenta alguns projetos relacionados a redes de sensores. Finalmente, na Seo 9 so apresentadas algumas consideraes finais.

O observador o usurio final interessado em obter as informaes disseminadas pela rede de sensores em relao a um fenmeno. Ele pode indicar interesses (ou consultas) para a rede e receber respostas destas consultas. Alm disso, podem existir, simultaneamente, mltiplos observadores numa rede de sensores. O fenmeno a entidade de interesse do observador, que est sendo monitorada e cuja informao potencialmente ser analisada/filtrada pela rede de sensores. Alm disso, mltiplos fenmenos podem ser observados concorrentemente numa rede. Numa aplicao, o observador est interessado em monitorar o comportamento do fenmeno sob algum requisito de desempenho especfico (por exemplo, preciso ou retardo). Numa rede de sensores tpica, os sensores individuais apresentam amostras de valores locais (medidas) e disseminam informao, quando necessrio, para outros sensores e eventualmente para o observador. As medidas realizadas pelos sensores so amostras discretas do fenmeno fsico, sujeito a medidas precisas do sensor individual, assim como a localizao com respeito ao fenmeno.

3. Mtricas de desempenho
As principais mtricas para avaliar protocolos de redes de sensores so: eficincia de uso da energia e vida til do sistema, latncia, preciso, tolerncia a falhas, escalabilidade e exposio dos sensores.

2. Caractersticas das redes de sensores

Nesta seo so apresentadas as principais caractersticas de redes de sensores, segundo a taxonomia de Tilak et al. [31]. As redes de sensores possuem como caractersticas principais: o sensor, o observador e o fenmeno, que esto definidos a seguir. O sensor o dispositivo que implementa a monitorao fsica de um fenmeno ambiental e gera relatrios de medidas (atravs de comunicao sem fio). Um sensor produz uma resposta mensurvel a mudanas em condies fsicas, tais como temperatura, campo magntico e luz [22]. Os dispositivos de deteco, geralmente, tm caractersticas fsicas e tericas diferentes. Muitos modelos de complexidade variada podem ser construdos baseados na necessidade da aplicao e caractersticas dos dispositivos. Na maioria dos modelos de dispositivos sensores a habilidade de deteco diminui com o aumento da distncia do sensor ao fenmeno e melhora com o aumento do tempo que o sensor fica exposto para coletar informaes [22]. Um sensor, tipicamente, consiste de cinco componentes: detector de hardware, memria, bateria, processador embutido e transmissorreceptor.

3.1 Eficincia de energia e vida til do sistema

Como os ns sensores so operados por baterias, os protocolos devem ser eficientes na utilizao de energia para maximizar a vida til do sistema. A vida til do sistema pode ser medida por parmetros genricos, como o tempo de ns ativos ou tempo de envio de informaes aplicao. Como exemplo destes tempos podemos citar o tempo at que metade dos ns estejam ativos ou o tempo em que a rede pra de suprir a aplicao com a informao desejada sobre o fenmeno. Considerando o problema de eficincia na utilizao da energia, foi criado o protocolo S-MAC (SensorMedium Access Control) [34]. Este protocolo de controle de acesso ao meio para redes de sensores sem fio foi implementado visando redes de sensores com ns individuais que permanecem por longos perodos de tempo inativos. A idia que os sensores tornem-se rapidamente ativos quando algum fenmeno detectado. Este protocolo usa trs novas tcnicas para reduzir o consumo de energia e suporta autoconfigurao. Os ns permanecem inativos periodicamente para reduzir o consumo de energia. Os ns vizinhos formam clusters virtuais para auto-

sincronizar em escalonamentos sleep. Alm disso, o protocolo S-MAC programa o rdio para ficar inativo durante transmisses para outros ns. S-MAC aplica passagem de mensagens para reduzir a latncia de conteno para aplicaes de redes de sensores que requerem processamento store-and-forward com movimento de dados atravs da rede.

3.2 Latncia e preciso

O observador est interessado em estudar o fenmeno dentro de um dado espao de tempo (latncia). Portanto, a semntica precisa de latncia dependente do fenmeno e da aplicao sobre o fenmeno. Obter informao de preciso o objetivo principal do observador, onde a preciso determinada pela aplicao dada. H um compromisso entre preciso, latncia e eficincia de energia. A infra-estrutura dada deve ser adaptativa tal que a aplicao obtenha a preciso e retardos desejados com uso mnimo de energia. Por exemplo, a aplicao pode requerer disseminao mais freqente de dados dos mesmos ns sensores ou pode direcionar a disseminao de dados dos mesmos ns sensores com a mesma freqncia.

3.3 Tolerncia a falhas

Os sensores podem falhar devido as ms condies fsicas ou quando sua bateria acaba. Pode ser difcil a troca dos sensores existentes. A rede deve ser tolerante a falhas. desejvel que falhas no catastrficas sejam transparentes para a aplicao. A tolerncia a falhas pode ser alcanada atravs da replicao de dados. Entretanto, a replicao de dados por si prpria requer energia. H um compromisso entre replicao de dados e eficincia de energia usada. Como exemplo de replicao de dados podemos citar os protocolos SPIN (Sensor Protocols for Information via Negotiation) [14]. Eles compreendem uma famlia de protocolos adaptativos para disseminao de informao em redes de sensores. Os ns que esto executando o protocolo de comunicao SPIN nomeiam seus dados usando descritores de dados de alto nvel, denominados meta-dados. Eles usam transmisses de meta-dados para eliminar a transmisso de dados redundantes atravs da rede. Alm disso, os ns podem basear suas decises de comunicao no conhecimento de dados especficos da aplicao e de recursos disponveis. Isto permite aos sensores distribuir dados, mesmo tendo uma quantidade de energia limitada. Em [18] so avaliados quatro protocolos SPIN especficos: SPIN-PP e SPIN-EC, que so otimizados para redes ponto-a-ponto e SPIN-BC e SPIN-RL, que so otimizados para uma rede broadcast.

Os resultados encontrados em [18], da comparao dos protocolos SPIN com outros possveis mecanismos, indicam que os protocolos SPIN podem enviar 60% mais dados para uma certa quantidade de energia que mecanismos convencionais, em redes ponto-a-ponto e 80% numa rede broadcast. Alm disso, a taxa de disseminao e de uso de energia dos protocolos SPIN ficam prximas do timo terico em ambas as redes. Os ns em redes de sensores podem falhar por diferentes causas: a bateria pode estar com carga baixa, podem ser acidentalmente ou propositalmente destrudos ou incapacitados. Os sensores tipicamente realizam o roteamento de medidas para a estao base como se fosse uma rede conectada em forma de rvore. A raiz da rvore corresponde estao base. Assim, a falha de um nico n pode resultar na interrupo da transmisso numa poro da rede (isto , a estao base pra de receber medidas de um ramo da rvore). Ento a rede no consegue completar sua funo [28]. Se a interrupo na rede for devido destruio de um grande conjunto de ns, difcil para a estao base conseguir alguma informao - falha recupervel ou ns destrudos. No primeiro caso, a rede precisa adotar uma nova topologia de roteamento, contornando a rota em torno de um pequeno conjunto de ns inativos. No segundo caso, a estao base deve emitir um aviso de que a propriedade de funcionamento da rede de sensores no pode mais ser garantida. Para distinguir entre os dois casos, a estao base precisa de um trace de todos os ns inativos. Isto , para cada n na rede necessrio determinar se ele est em funcionamento ou no. Na literatura alguns trabalhos de roteamento em redes de sensores (protocolos SPINS [23]) defendem a re-execuo do protocolo de descoberta de rota para este propsito. Porm, esta soluo requer o envio de mensagens adicionais, o que pode ser muito custoso. 3.3.1 Roteamento em mltiplas rotas Na tentativa de resolver problemas de falta de confiabilidade de sensores individuais, Ganesan et al. propuseram algoritmos de roteamento de redes de sensores sobre mltiplas rotas [11]. Eles consideram a construo de dois tipos de mltiplas rotas para permitir a recuperao de falhas pela rota mais curta entre um n fonte e um destino. Baseado no trabalho de [11], Servetto et al. [27] estudaram o problema de roteamento na presena de diferentes tipos de dinmicas: (i) ns que no se movem, mas que alternam entre estados ativos e (ii) ns inativos em tempos aleatrios. Eles estudaram o comportamento dos sensores com energia renovvel, tais como clulas solares ou ambientes vibratrios. O problema de roteamento correspondente foi formalizado como um problema de construo apropriadamente restrito para caminhos aleatrios em

grafos dinmicos aleatrios. Os caminhos aleatrios devem ser projetados de forma que sua distribuio invariante resultante alcance uma certa propriedade de balanceamento de carga. Foram propostos algoritmos distribudos simples para computar os parmetros locais para os caminhos aleatrios que alcancem o comportamento desejado. Estes algoritmos so capazes de rotear mensagens por todas as rotas possveis entre um n fonte e um destino, sem desempenhar computaes de descoberta/reparo de rotas explcitas e sem manter o estado da informao explcito sobre rotas disponveis dos ns. Scaglione e Servetto [25] realizaram um trabalho sobre roteamento em redes de sensores multihop. Eles consideraram um problema de broadcast de comunicao numa rede de sensores multihop em que instncias de dados de um campo aleatrio so coletadas de cada n da rede e o objetivo obter para todos os ns uma estimativa do campo inteiro dentro de um valor de distoro prescrito. A idia principal do trabalho juntar a compresso de dados, gerados por diferentes ns, com a informao de viagem sobre os mltiplos hops para eliminar a correlao do campo.

3.4 Escalabilidade
A escalabilidade para redes de sensores tambm um fator crtico. Para redes de larga escala, comum que a localizao de interaes atravs de hierarquia e agregao so crticas para assegurar a escalabilidade do sistema.

3.5 Exposio dos sensores

As redes de sensores tm o potencial de prover a interface entre o mundo fsico e a Internet, atingindo um grande nmero de usurios. Para este cenrio, a qualidade de servio deve ser expressa em termos de preciso e/ou latncia de se observar eventos e o estado global do mundo fsico. Conseqentemente, um dos problemas fundamentais em redes de sensores a medida da habilidade de detectar objetos com sensores. A exposio pode ser definida como a medida de quo bem a rede de sensores pode observar um objeto, movendo-se num caminho arbitrrio, num determinado perodo de tempo. Megerian et al. [22] desenvolveram um algoritmo para calcular a exposio em redes de sensores, especificamente para encontrar caminhos de exposio mnima. O algoritmo pode ser aplicado para qualquer distribuio e modelos de sensores, sensibilidade, e caractersticas da rede.

4. Arquitetura
Uma rede de sensores uma ferramenta para medir e passar informao sobre o fenmeno para o observador

dentro do limite de desempenho desejado e com melhor custo/benefcio possvel. Para tal, a rede deve ser organizada da seguinte forma: infra-estrutura, protocolo de rede e de aplicao/observador. A infra-estrutura consiste de sensores e da forma como utiliz-los. Mais especificamente, a infraestrutura influenciada pelo nmero de sensores, pelas caractersticas deles (preciso de deteco, tamanho de memria, vida til da bateria, extenso da transmisso) e estratgia de utilizao (quantidade, localizao e mobilidade do sensor). O protocolo de rede responsvel por criar caminhos e realizar comunicao entre os sensores e o(s) observador(es). Na aplicao/observador o interesse de um observador no fenmeno expresso atravs de consultas realizadas a respeito do fenmeno. Para responder as consultas os dados distribudos que os sensores so capazes de monitorar so aproximados. Estas consultas podem ser estticas (os sensores so programados para reportar dados de acordo com um padro especfico) ou dinmicas. A rede pode participar na sintetizao da consulta. Por exemplo, filtrando alguns dados dos sensores ou fundindo diversas medidas num valor. As otimizaes nestes trs nveis so possveis para melhorar o desempenho . O protocolo numa rede de sensores responsvel por dar suporte a toda comunicao, entre os prprios ns sensores e entre os ns sensores e os observadores. O desempenho do protocolo pode ser altamente influenciado pelo dinamismo das redes, assim como pelo modelo construdo de envio de dados especficos. Para determinar como o protocolo de rede comporta-se para diferentes cenrios importante classificar estas caractersticas. Intuitivamente, para um dado tipo de sensor, aumentar o nmero de sensores no campo deveria resultar num melhor desempenho na rede, considerando que: (i) a preciso da monitorao deveria aumentar, j que h mais sensores numa posio para relatar sobre o fenmeno; (ii) a disponibilidade de energia dentro da rede aumentaria e (iii) a densidade do sensor adicional ofereceria o potencial para uma rede melhor conectada com caminhos mais eficientes entre os sensores e os observadores. Entretanto, aumentar o nmero de sensores resulta num nmero maior de sensores reportando seus resultados na unidade de tempo. Se o aumento de carga excede a capacidade da rede em termos de acesso ao meio sem fio compartilhado, e gera congestionamento nos ns intermedirios, um aumento do nmero de ns ativos pode afetar o desempenho da rede. Com relao capacidade, o problema pode ser visto em termos de coliso e congestionamento. Para evitar colises, sensores que estiverem na extenso de

transmisso de cada um dos outros sensores, estes no devem transmitir simultaneamente. Nem todos os sensores so iguais em termos de preciso: dependendo da localizao, um sensor especfico pode ter uma melhor qualidade de dados ou uma combinao de sensores pode prover uma preciso maior do que outra. Da perspectiva da rede a preciso depende de fatores como localizaes geogrficas dos sensores que geram relatrios, tamanho do buffer e tempo de processamento de pacotes. Em relao perspectiva da aplicao o valor da informao monitorada pelo sensor precisa, tambm, ser considerada. Se um sensor est fornecendo alguma informao nica sobre alguma caracterstica do fenmeno, ento a aplicao deve requerer que o sensor reporte independentemente da sua localizao. A aplicao no nvel de informao deve ser usada na determinao de que sensores devem gerar relatrios e quando encontrar mtricas de desempenho da aplicao. Em redes de sensores, a infra-estrutura em termos de capacidade de deteco do sensor, nmero de sensores e estratgia de uso eficiente mostram uma significante influncia na determinao do desempenho da rede. Em [32] so estudados os efeitos de infraestrutura de dois tipos de modelos de envio da rede (fenmeno contnuo e controlado) e diferentes protocolos de rede (DSR Dynamic Source Routing, DSDV Destination Sequenced Distance Vector e AODV Ad Hoc On Demand Distance Vector). mostrado o desempenho em termos da eficincia da rede, preciso da aplicao e demandas de latncia.

observaram o desempenho da rede. Quando a carga de sensores oferecida para a rede excedeu a capacidade da rede, o desempenho caiu de acordo com as mtricas (preciso, latncia entre outros), no nvel da aplicao e da rede. O simples acrscimo de mais sensores pode prejudicar muito o desempenho da rede. Isto mostra a necessidade de um gerenciamento inteligente, no nvel de infra-estrutura do protocolo da rede de forma a evitar o congestionamento. O protocolo de rede deve balancear a carga oferecida para a rede e a preciso requerida pelo observador. A tarefa de uma rede de sensores pode ser vista como um processo de comunicao coletiva redundante dos sensores para o observador. redundante porque mltiplos sensores podem reportar informaes correlatas ou informao com um nvel de preciso maior do que o requerido pela aplicao. O mecanismo para evitar o congestionamento deve convergir numa taxa de relatrios/disciplina que suficiente para encontrar os requisitos de desempenho do observador. O protocolo de rede pode acoplar isto reduzindo a taxa de relatrios por sensor, desativando alguns sensores e/ou juntando informaes para otimizar a operao de comunicao coletiva.

5. Modelos de comunicao, envio de dados e dinmicos de redes de sensores

Esta seo apresenta os modelos de comunicao, modelos de envio de dados e modelos dinmicos existentes para redes de sensores.

5.1 Modelos de comunicao

H diversas maneiras para uma rede de sensores alcanar seus requisitos de preciso e atraso. Uma rede bem projetada atinge estes requisitos otimizando o uso da energia dos sensores e provendo tolerncia a falhas. Estudando os padres de comunicao, o projetista de uma rede pode ser capaz de escolher a infra-estrutura e os protocolos de comunicao que provem a melhor combinao de desempenho, robustez, eficincia e menor custo possvel. Conceitualmente, a comunicao numa rede de sensores pode ser classificada em duas categorias: aplicao e infra-estrutura. O protocolo de rede deve suportar estes dois tipos de comunicao. A comunicao da aplicao relaciona-se transferncia do dado monitorado (ou informao obtida dele) com o objetivo de informar ao observador sobre o fenmeno. Dentro da comunicao da aplicao, h dois modelos: o cooperativo e o nocooperativo. No modelo de sensor cooperativo os sensores comunicam-se para atender o interesse do observador. Esta comunicao est alm da funo relay (ligao) necessria para fazer o roteamento. Por

4.1 Compromissos de infra-estrutura para redes de sensores

Em [32] so estudados os efeitos das decises de infraestrutura sobre o desempenho de uma rede de sensores. Este trabalho avaliou o efeito da infra-estrutura para diferentes protocolos de rede (DSR, DSDV e AODV) e dois tipos de modelos de envio de dados: fenmeno discreto (a aplicao de monitorao de animais num habitat) e contnuo (monitorao de temperatura). Alm disso, foram considerados dois cenrios no nvel da aplicao: (i) atualizao contnua: os sensores periodicamente reportam suas medidas locais ao observador e (ii) orientado pelo fenmeno: sensores reportam suas medidas ao observador periodicamente, mas somente se eles tm dados de interesse para reportar. Neste caso, o fenmeno discreto est dentro da extenso de monitorao. O desempenho avaliado em termos de eficincia da rede e demanda de preciso e latncia da aplicao. Os experimentos foram realizados da seguinte forma. Primeiro, eles aumentaram sistematicamente a densidade dos sensores, a taxa de relatrios requerida e

exemplo, num protocolo clustering um cluster-head e os ns sensores comunicam-se para disseminao de informao relacionada ao fenmeno real. A infra-estrutura de comunicao refere-se comunicao necessria para configurar, manter e otimizar a operao. Mais especificamente, devido natureza ad hoc das redes de sensores, eles devem ser capazes de descobrir caminhos para outros sensores de interesse para si prprios e para o observador, desconsiderando a mobilidade ou falha do sensor. A infra-estrutura de comunicao necessria para manter a rede funcional, assegurando robustez da operao em ambientes dinmicos, e otimizando o desempenho global. Alm disso, a infra-estrutura de comunicao altamente influenciada pelos interesses da aplicao, j que a rede deve ser auto-reconfigurvel para melhor satisfaz-los. Como a infra-estrutura de comunicao representa o overhead do protocolo, importante minimizar esta comunicao, assegurando que a rede possa suportar a comunicao da aplicao de forma eficiente. Em redes de sensores necessria uma fase inicial da infra-estrutura de comunicao para realizar a configurao da rede. Se os sensores so restritos quanto a energia haver comunicao adicional para reconfigurao. Similarmente, se os sensores so mveis e o observador tem interesse dinmico, uma comunicao adicional necessria para descobrir ou reconfigurar caminhos. A infra-estrutura de comunicao usada para otimizaes da rede. Nas redes de sensores a quantidade de comunicao requerida, tambm, altamente influenciada pelo protocolo de rede. A comunicao da aplicao otimizada pelos relatrios de medidas de taxa mnima que satisfaro s medidas de preciso e retardo dos dados pelas habilidades dos sensores e qualidade dos caminhos entre os sensores e o observador. A infra-estrutura de comunicao gerada pelo protocolo de rede em resposta s requisies da aplicao ou eventos na rede. Investir em infraestrutura de comunicao pode reduzir o trfego da aplicao e otimizar a operao na rede.

5.2 Modelos de envio de dados

As redes de sensores podem ser classificadas em relao ao envio de dados requeridos pelo interesse da aplicao (observador). Elas podem ser classificadas como: contnua, orientada a evento, iniciada pelo observador e hbrida. Estes modelos governam a gerao do trfego da aplicao e esto descritos a seguir. No modelo contnuo os sensores comunicam seus dados continuamente numa taxa pr-especificada. No modelo de dados orientado a eventos os sensores reportam informao somente se um evento de

interesse ocorre. Neste caso, o observador est interessado na ocorrncia de um fenmeno especfico ou conjunto de fenmenos. No modelo iniciado pelo observador (ou request-replay) os sensores somente reportam seus resultados em resposta a uma requisio explcita do observador (ou diretamente, ou indiretamente atravs de outros sensores). No modelo hbrido as trs estratgias co-existem na mesma rede. O envio de dados, tambm, pode ser tratado da perspectiva da aplicao ou do fluxo de pacotes de dados reais entre os sensores e o observador. Estas perspectivas no so o foco deste trabalho. Este um problema do roteamento sujeito ao protocolo de rede. Nos modelos citados, os roteamentos so classificados como: flooding (baseado em broadcast), unicast, ou multicast/other e esto descritos a seguir. Utilizando uma estratgia de flooding, os sensores realizam broadcast de sua informao para seus vizinhos, que realizam novo broadcast deste dado at alcanar o observador. Esta estratgia pode causar alto overhead, mas imune a mudanas dinmicas na topologia da rede. Alternativamente, os sensores podem comunicar-se com o observador diretamente ou com um cluster-head, usando uma mensagem unicast. Na estratgia multicast, sensores formam grupos de acordo com a aplicao e usam multicast para comunicao entre membros do grupo. O observador pode comunicar com qualquer membro do grupo para obter o dado desejado. A maior desvantagem do flooding ou broadcast a necessidade de um complexo protocolo na camada de rede para roteamento, endereamento e gerenciamento de localizao. A tcnica de agregao de dados pode ser usada para reduzir o overhead gerado pelo broadcast [14, 17]. Alternativamente, os sensores podem comunicarse com o observador diretamente (possivelmente utilizando um protocolo de roteamento multihop) ou comunicar-se com um cluster-head usando unicast. Na estratgia multicast os sensores formam grupos orientados pela aplicao e usam multicast para a comunicao entre membros do grupo. O observador pode comunicar com qualquer grupo para obter o dado desejado. A interao entre o modelo de envio de dados da aplicao e o modelo de roteamento construdo pelo protocolo de rede causa um impacto significante no desempenho da rede. Considere um cenrio onde uma rede de sensores construda para deteco de intrusos. Neste caso, o modelo de envio de dados orientado a evento, que corresponde entrada de um intruso na rea monitorada. Se o modelo de roteamento no nvel da rede baseado em flooding, os sensores que estiverem fisicamente prximos percebero o intruso ao mesmo tempo e tentaro enviar dados para o observador simultaneamente.

Estas comunicaes concorrentes na vizinhana podem gerar conteno no meio de comunicao, aumentando: a probabilidade de perda de informao crtica e a latncia em reportar o evento.

compromisso para computao local. Neste tipo de rede, os sensores requerem uma configurao de infraestrutura de comunicao inicial para criar o caminho entre o observador e os sensores com o trfego restante, exclusivamente para comunicao da aplicao. 5.3.2 Redes de sensores dinmicas

5.3 Modelos dinmicos de rede

Uma rede de sensores forma um caminho entre o fenmeno e o observador. O objetivo do protocolo na rede de sensores criar e manter este caminho ou mltiplos caminhos sob condies dinmicas. Alm disso, deve encontrar requisies da aplicao de energia e latncia baixas, alta preciso e tolerncia a falhas. Sem perda de generalidade esta discusso assume um nico observador. Mltiplos observadores podem ser suportados com mltiplas instncias de um nico observador. Protocolos mais sofisticados podem, tambm, apresentar melhor vantagem na presena de mltiplos observadores para convergir para interesses relacionados e/ou comunicao otimizada. As diferenas entre ativar caminhos para disseminao de informao numa rede de sensores e o problema de roteamento em redes ad hoc so: (i) os sensores no so endereados individualmente, o interesse est no conjunto de sensores que esto numa posio para contribuir para os interesses do observador ativo. Os sensores podem ser endereados pelos atributos dos sensores (capacidade) e/ou pelo fenmeno (os sensores prximos a um leo na monitorao de habitat) e (ii) ns ao longo do caminho podem ter uma funo ativa na disseminao e processamento de informao. Neste aspecto, as redes de sensores so semelhantes s redes ativas [30], j as redes ad hoc so redes passivas tradicionais. H diversas estratgias para construir e manter um caminho entre o observador e o fenmeno, que diferem dependendo das dinmicas da rede. Estas so classificadas como: redes de sensores estticas e redes de sensores mveis. A mobilidade, a falha do sensor e a mudana do interesse do observador so fontes de condio dinmica. As diferenas entre as redes de sensores estticas e dinmicas esto descritas a seguir. 5.3.1 Redes de sensores estticas Neste tipo de rede no h movimento entre os sensores que esto se comunicando, o observador e o fenmeno. Um exemplo um grupo de sensores espalhados para monitorar temperatura. Para estes tipos de rede de sensores, estudos anteriores mostraram que algoritmos locais podem ser usados de maneira efetiva [17]. Os sensores nos algoritmos locais se comunicam com os ns na sua localidade. Um n eleito transmite um resumo de observaes locais para o observador, podendo ser implementado atravs de um ou mais nveis de hierarquia. Estes algoritmos estendem a vidatil de uma rede de sensores porque apresentam um Em redes de sensores dinmicas, os sensores por si prprios, o observador e/ou o fenmeno so mveis. Sempre que qualquer dos sensores associados ao caminho corrente do observador para o fenmeno se move, o caminho pode falhar. Neste caso, o observador ou o sensor deve iniciar a construo de um novo caminho. Durante a fase de configurao inicial o observador pode construir mltiplos caminhos entre ele e o fenmeno e coloc-los em cache, escolhendo um que seja mais benfico naquele momento como caminho corrente. Se este caminho falha, um outro caminho que estiver em cache pode ser usado. Se todos os caminhos em cache so invlidos, ento o observador deve construir novos caminhos. A estratgia iniciada pelo observador (observer-initiated) uma estratgia reativa, onde a ao de recuperar o caminho somente realizada depois de observar um caminho com falha. Outro modelo para reconstruir novos caminhos do observador para o fenmeno uma estratgia iniciada pelo sensor (sensor-initiated). Num procedimento de recuperao de caminho iniciado pelo sensor, o caminho recuperado iniciado por um sensor que naquele momento faz parte do caminho lgico entre o observador e o fenmeno, e que est planejando sair daquele caminho. O sensor pode desempenhar algum procedimento para construir um novo caminho realizando broadcast de uma requisio de participao para um dado fluxo lgico para todos os sensores vizinhos. Qualquer um deles pode enviar uma mensagem de resposta de participao para o sensor iniciador indicando espontaneamente disponibilidade para participar e tornar-se parte do caminho requisitado. Se nenhum dos sensores vizinhos responder, o sensor pode por default enviar uma requisio de invalidao de caminho para o observador. Assim, o observador pode comear a construir o caminho. Este estratgia iniciada pelo sensor uma estratgia pr-ativa onde operaes de recuperao de caminho so iniciadas em antecipao a uma futura falha de caminho. As redes de sensores dinmicas podem ser classificadas segundo o movimento dos componentes. Este tipo de movimento importante do ponto de vista de comunicaes. Isto porque o grau e tipo de comunicao so dependentes das dinmicas na rede. Para cada um dos componentes (observador, sensor, fenmeno) mveis so necessrias diferentes infraestruturas, modelos de envio de dados e protocolos. A

seguir descrevemos as situaes em que cada um destes componentes encontram-se mveis. O observador pode ser mvel em relao aos sensores e ao fenmeno. Um exemplo deste paradigma a utilizao de sensores numa rea nada hospitaleira para monitorao ambiental. Como exemplo, podemos citar um avio que voa sobre um campo periodicamente para coletar informao de uma rede de sensores. Entretanto, o observador no avio est em movimento em relao aos sensores e ao fenmeno no cho. No caso de sensores mveis, eles esto se movendo com relao aos demais sensores e ao observador. Por exemplo, considere a monitorao do trfego implementado para agrupar sensores para txis. Como os txis movem-se, os sensores agrupados continuamente comunicam-se uns com os outros sobre suas prprias observaes das condies do trfego. Se os sensores forem cooperativos, o paradigma de comunicao impe restries adicionais tais como deteco dos endereos da camada de ligao de seus vizinhos e construo da localizao e informao de estruturas de disseminao de informao. Em [17], os autores mostraram que existe overhead para se manter um nico identificador do sensor num modo hierrquico como num endereo IP (Internet Protocol). Alm disso, caro e desnecessrio. Ao invs disso, os sensores devem se comunicar somente com seus vizinhos com o endereo MAC da camada de ligao. Nestas redes, o algoritmo pr-ativo, com modificaes locais para reparar um caminho, pode ser usado tal que a informao sobre o fenmeno esteja sempre disponvel para o observador, preservando, assim, a mobilidade dos sensores individuais. No caso de um fenmeno mvel o fenmeno se move em relao ao observador ou aos sensores. Um exemplo tpico para este paradigma de sensores utilizados para monitorao de animais. Neste caso a comunicao no nvel de infra-estrutura deve ser orientada a eventos. Dependendo da densidade do fenmeno, pode ser ineficiente se todos os ns sensores estiverem ativos o tempo todo. Somente os sensores na vizinhana do fenmeno podem ser determinados pelos objetivos especficos da aplicao, tais como preciso, latncia e eficincia de energia. O efeito da mobilidade em redes de sensores fundamentalmente diferente do efeito em redes sem fio tradicionais. Em redes ad hoc a mobilidade tem sido tratada do ponto de vista da movimentao de um ou mais ns durante a comunicao. A rede de sensores deve adaptar sua operao para continuar a refletir os interesses do observador na presena de mobilidade. A mobilidade dos sensores deve ser tratada de maneira diferente das redes ad hoc. Por exemplo, um n que est se movendo longe do fenmeno pode escolher fazer hand-off da responsabilidade de monitorao para um n vizinho quando aumentar muito a distncia.

possvel implementar uma rede de sensores para um fenmeno especfico de diferentes maneiras. Considere o problema de monitorao de um tornado. Uma opo seria avies sobrevoarem para capturar informaes sobre o tornado (fenmeno mvel, sensores mveis e contnuo envio de dados). Outra opo seria ter um grid de sensores estaticamente colocados no cho e gerar relatrios de dados quando o tornado passar por eles (fenmeno mvel, sensores estticos e contnuo envio de dados). Uma terceira maneira seria atirar sensores mais finos e leves no tornado (fenmeno esttico, sensores mveis e contnuo envio de dados).

6. Anlise de protocolos existentes para redes de sensores

Esta seo apresenta uma anlise de protocolos existentes para redes de sensores no contexto da taxonomia apresentada por Tilak et al. [31]. Os protocolos de roteamento ad hoc podem ser usados como protocolos para redes de sensores. Entretanto, estes protocolos, geralmente, no so bons candidatos para redes de sensores pelas seguintes razes: (i) sensores tm baixa carga de bateria e baixa disponibilidade de memria; (ii) o tamanho da tabela de roteamento cresce com o tamanho da rede; (iii) estas redes so projetadas para comunicao fim a fim e reage inapropriadamente havendo movimentao; (iv) suas requisies de endereamento podem ser inapropriadas para redes de sensores e (v) protocolos de roteamento para redes ad hoc no suportam disseminao cooperativa. Mais especificamente, protocolos de roteamento multihop suportam a criao e manuteno de caminhos para roteamento de pacotes da fonte para o destino [37]. Como protocolos de roteamento ad hoc no suportam agregao ou fuso de dados, eles podem no ter bom desempenho em aplicaes de redes de sensores. De uma perspectiva operacional, interessante comparar o protocolo de roteamento ad hoc e a taxonomia de redes de sensores. Aparentemente, protocolos pr-ativos so mais apropriados para continuar o envio de dados, j que eles mantm caminhos atravs da rede. A funo de atualizao do estado do link nestes protocolos pode ser vista como uma forma de continuidade de envio de dados. Os protocolos reativos parecem ser mais portteis para disseminao de informao orientada a evento ou baseada em consulta. Os protocolos como LEACH, DD, publisher-subscribe, esto descritos a seguir. LEACH um protocolo eficiente em energia para redes de sensores projetadas com mecanismo de envio de dados contnuo e sem mobilidade [15]. LEACH usa uma arquitetura clustering onde os ns membros enviam seus dados para o cluster-head local. Cluster-

heads agregam dados de cada sensor e envia esta informao para o n observador. LEACH usa rotao do cluster-head para distribuir carga de energia. Uma vez que os clusters so formados, os membros do cluster usam TDMA para comunicar com o clusterhead. Entretanto, LEACH porttil para redes onde todo n tem dado para enviar em intervalos regulares. Entretanto, ele precisa ser estendido para modelos orientados a evento bem como para sensores mveis. Directed Diffusion (DD) um protocolo datacentric, onde os ns no so endereados por seus endereos na rede, mas sim pelos dados que monitoram [17]. Os dados so nomeados por pares de atributovalor. No Directed Diffusion o interesse expresso pelos ns observadores em termos de uma consulta que se difunde pela rede usando interaes locais. Uma vez que um n sensor que satisfaz a consulta (n fonte) alcanado, aquele n comea a transmitir dados para o n sumidouro, novamente usando interaes locais. A ausncia de noo de um identificador global (por exemplo, um endereo IP) torna a difuso orientada eficiente para redes com mobilidade. O protocolo DD aplicvel para redes orientadas a eventos e orientadas a consulta. As interaes localizadas permitem ao protocolo ser escalvel para redes grandes. O protocolo DD escala como uma funo do nmero de interesses ativos presentes na rede. O modelo publish/subscribe foi proposto para redes mveis por Huang e Garcia-Molina [12]. Neste modelo a comunicao tipicamente annima, inerentemente assncrona e multicast por natureza. Do ponto de vista da aplicao, o modelo publish/subscribe captura o relacionamento entre o observador e o fenmeno para algumas aplicaes. Neste modelo a comunicao no fim a fim, mas annima com formao de grupo multicast especfico da aplicao. Em relao implementao, a comunicao assncrona ajuda a preservar energia e aumentar a vida til da rede. Ratnasamy et al. [24] apresentam uma classificao alternativa de redes de sensores baseada no modelo de disseminao de dados. Eles propem que a disseminao de dados possa ser feita no mnimo de trs formas: armazenamento externo, onde passa todos os dados para o observador e o deixa processar esta informao; armazenamento local, onde a informao sobre o evento armazenada localmente pelos sensores e armazenamento orientado a dados, onde os dados so armazenados pelo nome e consultas so direcionadas pelo nome para o sensor correspondente. A escolha do modelo influencia os padres de comunicao dentro da rede.

7. Segurana em redes de sensores

Para que uma rede de sensores fornea dados com segurana necessrio que os requisitos a seguir sejam cumpridos.

Confidencialidade dos dados: uma rede de sensores no deve deixar que informaes sejam transmitidas para redes vizinhas. Em muitas aplicaes os ns comunicam os dados obtidos com muita freqncia. A estratgia padro para manter os dados secretos criptografar os dados com uma chave secreta que somente o receptor possua, garantindo confidencialidade. Autenticao de dados: autenticao de mensagens importante para muitas aplicaes em redes de sensores, principalmente para funes administrativas, como por exemplo, reprogramao de rede. O receptor precisa assegurar que os dados usados em qualquer processo de deciso se originam de fonte correta. No caso de comunicao em duas partes, a autenticao dos dados pode ser alcanada atravs de um mecanismo simtrico, onde o emissor e o receptor compartilham uma chave secreta para computar um cdigo de autenticao de mensagem (MAC-Message Authentication Code) de todo dado comunicado. Quando uma mensagem com um cdigo de autenticao de mensagem correto chega ao receptor, ele conhece o emissor que enviou a mensagem. Este estilo de autenticao no seguro para ser aplicado com broadcast [23]. Integridade de dados: em comunicao, integridade de dados assegura ao receptor que o dado recebido no foi alterado durante seu trnsito. Em [23], a integridade de dados alcanada pela autenticao dos dados. Dados recentes: Garantir que os dados so recentes implica em assegurar que no houve interferncia de mensagens antigas. Isto pode ser garantido atravs da ordenao parcial das mensagens, mas sem acarretar atraso da informao (utilizado para medida de sensores) ou pela ordem total de um par requisioresposta, que permite estimar o atraso (utilizado para sincronizao de tempo dentro da rede). Para atender s condies de segurana para redes de sensores, Perrig et al. [23] apresentam um conjunto de protocolos de segurana para redes de sensores SPINS (Security Protocols for Sensor Networks). Os protocolos SPINS tm dois blocos construdos: SNEP (Secure Network Encryption Protocol) e TESLA (a verso micro do Timed, Efficient, Streaming, Losstolerant Authentication Protocol). O protocolo SNEP prov confidencialidade dos dados, autenticao dos dados em dois grupos e dados atuais. Um problema particularmente difcil prover autenticao de broadcast eficiente, que um mecanismo importante para redes de sensores. TESLA um novo protocolo que prov broadcast autenticado para diversos ambientes de recursos restritos. Os autores implementaram estes protocolos e mostraram que eles funcionam mesmo para uma rede de hardware mnimo. Porm, podem ser usados para construir protocolos de um nvel mais elevado.

As pesquisas sobre redes de sensores geralmente assumem um ambiente real. Porm, em muitas aplicaes de redes de sensores, a rede pode estar numa situao onde um intruso pode ser motivado a alterar a funo da rede. Um intruso pode ser capaz de posicionar diversos ns dentro da rede e us-los para transmitir falsas mensagens, ou at mesmo comprometer o funcionamento de um n da rede e conseguir acesso as suas principais informaes. Em [16] tratado o caso onde um intruso deseja corromper a informao que est sendo produzida pela rede de sensores. apresentado um protocolo que prov um mecanismo de agregao segura para redes de sensores, dentro dos limites de consumo de energia e memria. A agregao de mensagem pode reduzir significantemente o overhead de comunicao, mas dificulta a segurana. Cada n intermedirio pode modificar, forjar ou descartar mensagens, ou simplesmente transmitir valores de agregao falsos. Dessa forma, um n comprometido pode ser capaz de significantemente alterar o valor final da agregao. No se pode criptografar mensagens com uma nica chave compartilhada entre cada dispositivo e a estao base, j que cada n intermedirio precisa entender as mensagens recebidas para realizar a agregao. Alm disso, no se pode armazenar a mesma chave em todo dispositivo para permitir criptografar ou fazer autenticao, j que um intruso que descobrir a chave de um dispositivo poder controlar a rede inteira. Por isso, foi desenvolvido um protocolo com mecanismos para detectar ns com comportamento errado (modificando ou forjando mensagens, transmitindo valores agregados falsos). Com este mecanismo, uma estao base capaz de garantir que os dados transmitidos sejam corretos, mesmo com ns falsos introduzidos ou que ele descubra as informaes importantes de um nico n. No trabalho de [16] foram implementadas duas idias: agregao e autenticao atrasadas. Ao invs da agregao das mensagens ser realizada na prxima rota, as mensagens so passadas para a rota seguinte, sem alteraes, onde so agregadas. Isto aumenta o custo da transmisso mas garante integridade para redes onde dois ns consecutivos no esto comprometidos. As mensagens so autenticadas com um atraso, mas isto permite que as chaves sejam simtricas e reveladas para o autenticador depois que o tempo de atraso tenha expirado. Estas estratgias aumentam a confidencialidade na integridade de leituras de sensores sem perder a oportunidade de agregar resultados intermedirios na rede.

em desenvolvimento em diferentes universidades ou centros de pesquisa: Programming the Swarm, University of Virginia [10]; Amorphous Computing, MIT [1]; TinyOS, UC Berkeley [4]; SCADDS: Scalable Coordination Architectures for Deeply Distributed Systems, Information Science Institute [8, 9]; CoSense: Collaborative Sensemaking of Distributed Sensor Data for Target Recognition an Condition Monitoring, Xerox Parc [33]; Sensor Webs, UC Berkeley; Dynamic Declarative Networks, MIT Lincoln Laboratory; SelfOrganizing Sensor Networks, Auburn University [19]; Active Sensor Networks, Columbia University; Cougar: Flexible Decision Support in Device-Saturated Environments, Cornell University [5]; Multi-resolution Data Fusion, Duke University; Distributed Services for Microsensor Networks, Rockwell Center; Webdust, Rutgers University; Reactive Sensor Networks, Pennsylvania State University [3]; Sensor Networks for
Network-centric Warfare, Planning Systems Incorporated Engineering Center [35]; Wireless Networks of

Biomedical Sensors; Wayne State University Detroit [7]; Scalable Real-Time Negotiation Toolkit, University of Massachusetts at Amherst e Wireless Sensor Networks for Habitat Monitoring, Intel Research Laboratory, Berkeley Intel Corporation, University of California at Berkeley e College of the Atlantic Bar Harbor. Nas sees seguintes so detalhados alguns destes projetos e apresentados os projetos em andamento.

8.1 Programming the Swarm

Programming the Swarm um projeto que enfoca o desenvolvimento de mtodos para criar, entender e validar propriedades de programas que executam sobre uma agregao (swarms) de dispositivos que realizam computao. Uma forma seria construir programas combinando primitivas. O comportamento funcional e no funcional de uma primitiva descrito usando notaes formais. Neste projeto, esto sendo investigadas tcnicas baseadas em mtodos experimentais e analticos para previso de propriedades funcionais e no funcionais de composies de primitivas de agregao [10].

8.2 SCADDS
SCADDS (Scalable Coordination Architectures for Deeply Distributed Systems) [8] um projeto de pesquisa, desenvolvido pela University of Southern California no Information Sciences Institute, que explora arquiteturas de coordenao escalvel para sistemas distribudos e dinmicos como as redes de sensores sem fio. Os ns nestes sistemas so heterogneos, tendo uma variao de sensibilidade, atuao e capacidade de comunicao. Muitos sistemas distribudos requerem

8. Projetos relacionados a redes de sensores

Esta seo apresenta alguns projetos relacionados a redes de sensores, citados no site da Universidade de Virgnia [29], alm de citar alguns projetos que esto

ns que so pequenos, de baixa energia, mveis e sem fio. Em tais sistemas, os ns perdem sua individualidade. Ao invs disso, os dados gerados por estes dispositivos devem ser o foco de toda a comunicao, independente de que n coletou o dado originalmente e que ns atualmente o armazenam. Este trabalho enfoca os seguintes tpicos de pesquisa: directed diffusion, fidelidade adaptativa, localizao, sincronizao de tempo, Sensor-MAC(S-MAC [36]) e Radio Communication Stack on Motes [8]. 8.2.1 Algoritmos de Fidelidade Adaptativa O projeto SCADDS explora algoritmos de fidelidade adaptativa, onde a qualidade (fidelidade) de resposta pode estar relacionada vida til da bateria, largura de banda ou nmero de sensores ativos. A fidelidade resultante deve estar dentro de limites aceitveis. A fidelidade adaptativa aplicada ao roteamento em redes com energia limitada, ad hoc e sem fio. Ns que estiverem executando os algoritmos de fidelidade adaptativa possuem um compromisso entre dissipar energia e a qualidade de envio de dados de acordo com as requisies da aplicao. Estes algoritmos trabalham sobre protocolos de roteamento sob demanda existentes sem modific-los. Um dos algoritmos para desligar o rdio para reduzir o consumo de energia com o envolvimento da informao no nvel da aplicao e o uso adicional de ajuste de densidade dos ns para adaptativamente ajustar a fidelidade de roteamento a fim de estender a vida til da rede. 8.2.2 Sincronizao de Tempo A sincronizao de tempo uma parte crtica da infraestrutura de qualquer sistema distribudo. As redes de sensores sem fio distribudas fazem um uso extensivo de tempo sincronizado. Porm, freqentemente tm requisitos nicos no escopo, vida til e preciso da sincronizao alcanada, bem como do tempo e energia requerida para alcan-lo. Os mtodos de sincronizao de tempo existentes precisam ser estendidos para encontrar estas novas necessidades. Em [6] apresentada uma implementao do esquema de sincronizao de tempo em redes de sensores, denominado sincronizao post-facto. Este mtodo combina a disciplina do oscilador de freqncia, provido pelo NTP (Network Time Protocol), com uma correo de fase instantnea, provida por um sinal de sincronizao simples enviado por um beacon1.

maneira atrativa para detectar, trilhar e identificar alvos. Alcanar uma estratgia ttica usando sistemas descentralizados requer mover-se alm do processamento de sinais tradicionais para a identificao de estruturas dentro de colees de fluxos de sinais distribudos temporariamente no espao. O desafio tcnico crtico agregar, representar e manter a informao no nvel da estrutura, vinda dos dados dos sensores numa rede com limitao de recursos, dinmica e irregular. O objetivo principal deste projeto [33] habilitar aplicaes, tal como conhecimento ttico, desenvolvendo abordagens de interpretao de dados novos em harmonia com tcnicas baseadas em modelos e estatsticas. As idias novas so: identificar eventos de baixa observao pela anlise de sinal colaborativo multinvel; focos de sensores mltiplos orientados atravs do gerenciamento de hipteses do alvo distribudo e deteco rpida em ambientes com limitao de energia aliado a anlise de nvel estrutural e de sinalizao.

8.4 COUGAR
O projeto Cougar [5] investiga um novo mecanismo de banco de dados distribudo para unir os requisitos de escalabilidade e de flexibilidade em minerao e monitorao do mundo fsico. No projeto est sendo construda uma infra-estrutura de gerenciamento de dados distribuda, que escala com o grau de interconectividade e poder computacional existente. Cougar uma plataforma para testar tcnicas de processamento de consultas sobre redes de sensores adhoc. Ele possui trs camadas: a QueryProxy, um pequeno componente de banco de dados que executa sobre ns sensores para interpretar e executar consultas e um componente front-end. O front-end um QueryProxy mais poderoso, que permite conexes para fora da rede de sensores e possui uma interface grfica para o usurio, onde estes podem realizar consultas na rede de sensores. O componente de processamento de consultas trata as consultas para os dispositivos distribudos num gerenciador inteligente. 8.4.1 Arquitetura do sistema O QueryProxy consiste de trs partes: o gerenciador do dispositivo, a camada do n e a camada do lder. Os ns sensores so capazes de atuar como lderes ou ns normais de processamento de sinal/consulta. Quando a rede configurada so formados grupos e eleitos lderes dos ns nos grupos. O sistema QueryProxy tem uma estrutura hierrquica, com o front-end comunicando com os ns que atuam como lderes do grupo, e com lderes do grupo comunicando-se com o front-end e com os outros ns sensores em seus grupos. A camada do n gerencia a execuo das consultas no n sensor e interage com os sensores via o gerenciador

8.3 CoSense
Num ambiente de energia limitada e de alvos de difcil observao, arrays de sensores distribudos uma
1

Sinal de rdio de alta freqncia.

de dispositivos. Este cdigo est ativo sobre todos os ns. Num membro do cluster, quando uma consulta est para ser processada, a primeira camada do n requisita as tuplas pedidas do gerenciador de dispositivo. Ento, a consulta processada usando as tuplas e os resultados enviados ao lder do grupo. O lder do grupo tem uma camada de processamento de lder ativa, alm da camada do n, que recebe tuplas de outros membros do grupo. As tuplas recebidas so enviadas a cada consulta que ele recebeu do front-end que precisa delas. A camada do lder, ento, processa as consultas, usando as tuplas recebidas e envia as respostas ao front-end que iniciou a consulta. Quando conveniente as tuplas so agregadas antes de serem enviadas. O front-end informa as consultas que ele recebeu da GUI (Graphic User Interface) para o software QueryProxy que est sendo executado sobre os sensores. Ele mantm, tambm, o caminho das consultas que esto sendo executadas atualmente nas GUI's executando sobre o sistema e recebe mensagens dos ns que so lderes de grupo. O lder envia cada tupla para as consultas requeridas. Em seguida, realiza algum processamento das tuplas e envia uma resposta GUI que iniciou a consulta. O front-end pode tambm receber comandos da GUI instruindo-a a comear ou parar consultas. O front-end pode, tambm, ser tuplas de sada para um banco de dados MySQL sendo executado no mesmo dispositivo.

8.5.1 Reactive Sensor Networks (RSN) O objetivo do projeto de redes de sensores reativos (RSN) [3] construir um sistema para agregao e um processamento gil de informao de sensores em redes de sensores distribudos. A necessidade de dados, a disponibilidade e o trfego de rede so caractersticas conhecidas. Os sensores, as redes de sensores e os links esto sujeitos a falhas desconhecidas e degradao de servio. O uso de um repositrio de cdigo mvel e tcnicas de otimizao de recursos limitados permite rede adaptar-se ao ambiente catico. Os processos so alocados a recursos baseados em sua utilizao de recursos corrente. O sistema faz estas escolhas usando as informaes disponveis e considerando somente o futuro imediato. A maior parte do projeto deriva e implementa novos mtodos para agregao de dados. De muitas maneiras este um tipo de problema anycast, o problema de multicasting dual. Alm disso, o problema implementa mtodos de multi-resoluo que resolvem este problema usando cdigo mvel.

8.6 Wireless Networks of Biomedical Sensors

As redes de sensores biomdicos sem fio na medicina, compostas de sensores inteligentes, que so criados para combinar materiais sensveis com circuitos integrados, tm sido considerados por diversas aplicaes biomdicas, como um monitor de nvel de glicose ou uma prtese de retina. Estes dispositivos possuem a capacidade de se comunicar com um computador externo (estao base) via uma interface sem fio [26]. A energia limitada e as capacidades computacionais de um sensor inteligente baseado em implantes biolgicos apresentam desafios em diversos aspectos de redes sem fios. Isto se deve necessidade de obter uma bio-compatibilidade, tolerncia a falhas, eficincia no uso da energia e projeto escalvel. Entretanto, sensores embutidos em seres humanos necessitam de requesitos adicionais. Por exemplo, as solues de redes de sensores sem fio devem ser muito seguras e confiveis, funcionar sem problemas, em diferentes localizaes geogrficas e requerer manuteno mnima. Estas necessidades de solues especficas da aplicao so vastamente diferentes de solues tradicionais. Em [26], os autores descrevem o potencial de sensores inteligentes para a biomedicina. Eles explicam os desafios para o funcionamento de redes sem fio de arrays de sensores inteligentes embutidos em seres humanos e a estratgia preliminar para uma rede sem fio de uma prtese de retina. O objetivo motivar pesquisas nesta rea ilustrando a necessidade de mais estratgias novas e especficas da aplicao, afim de

8.5 Self Organizing Sensor Networks

As redes de sensores auto-organizveis [19] podem ser construdas a partir de ns sensores que possuem a capacidade de espontaneamente criar redes, montar a rede por si prprios, dinamicamente adaptar a falha de dispositivos e degradao, gerenciar movimentos de ns sensores e reagir ao desafio em tarefas e requisies da rede. Ns sensores auto-organizveis permitem que dispositivos sensores sejam autosuficientes, auto-reconfigurveis e autnomos. Os principais benefcios destas caractersticas so: (i) suporte a aplicaes tticas e de vigilncia usando ns de redes de sensores reconfigurveis que so capazes de formar redes, sendo realizadas de forma incremental e montadas automaticamente sem administrao central; (ii) prov capacidades para redes de sensores se adaptarem dinamicamente a falhas e degradao de dispositivos e mudarem requisies em tarefas e na rede e (iii) integra vrios servios de rede especficos da aplicao e servios do sistema provido por tipos mistos de ns sensores e aplicaes de defesa.

desenvolver solues de redes sem fio para sensores inteligentes implantados em seres humanos.

8.7 Wireless Sensor Networks for Habitat Monitoring

Mainwaring et al. [21] apresentam um estudo da aplicao de redes de sensores para a monitorao de habitat do mundo real. A aplicao apresenta uma coleo de requerimentos, restries e linhas de direcionamento que servem como uma base para uma arquitetura de redes de sensores geral para muitas aplicaes semelhantes. Ela descreve o hardware e plataformas de sensores, redes distintas envolvidas, sua interconexo e facilidades de gerenciamento de dados. O projeto e implementao de redes essenciais, incluem o gerenciamento de energia, comunicaes, reexecuo de tarefas e gerenciamento de ns. apresentada uma instncia da arquitetura para monitorao do comportamento de pssaros marinhos. A rede consiste de 32 ns numa pequena ilha da costa de Maine, com dados ao vivo na Web.

composta de sensores, pois os sensores por si prprios formam a rede. Este tipo de rede deve ser capaz de se adaptar para problemas como falhas de dispositivos. Alm disso, devem gerenciar os movimentos dos ns sensores e atender a consultas na rede. O desafio fsico encontra-se em se ter um sensor com capacidade de armazenamento de tamanho razovel e que a rede funcione sem falhas, fornecendo informaes atuais e corretas do fenmeno observado. Desta forma, podemos dizer que as redes de sensores possuem caractersticas prprias relevantes que devem ser cuidadosamente observadas. Isto para que sejam propostos novos protocolos de comunicao, de gerenciamento de tolerncia a falhas, entre outros pontos, para tornar mais concreto e vivel a utilizao destas redes.

Referncias
[1] H. Albelson, D. Allen, D. Coore, C. Hanson, E. Rauch, G.J. Sussman e R. Weiss, Amorphous Computing, Communications of the ACM, 2000, disponvel em (2003)
http://www.swiss.ai.mit.edu/projects/amorphous/cacm2000.html.

9. Consideraes finais
As redes de sensores formam um campo que est sendo muito pesquisado atualmente. Utilizando redes de sensores possvel monitorar ambientes de difcil acesso, como campos de batalha, regies do oceano, florestas. Alm disso, podem ser utilizados na rea biomdica, na monitorao de trfego, enfim, pode ser utilizada pelos mais diversos campos de atividades. Os sensores podem ser mveis ou imveis, sendo que no segundo caso as redes apresentam caractersticas de redes mveis ad hoc. Portanto, em redes de sensores, problemas como segurana e tolerncia a falhas devem ser observados. Para resolver, ou pelo menos amenizar estes problemas, uma fonte de pesquisa so os protocolos de comunicao que prevem falhas e tentam evit-las. Alm disso, existem protocolos que tentam evitar que inimigos coloquem informaes incorretas na rede de sensores. Uma rede de sensores pode ser vista como um caso especial de redes mveis, onde os ns tm baixa capacidade de energia e disponibilidade de memria. Porm, os protocolos de roteamento utilizados para redes ad hoc no so apropriados para redes de sensores, porque podem gerar tabelas de roteamento muito grandes. Elas exigem uma capacidade de memria que no existe em um sensor, no suportam agregao ou fuso de dados, nem a criao e manuteno de rotas. Os protocolos precisam ser adaptados. As redes de sensores auto-organizveis propem uma outra forma de funcionamento de uma rede

[2]Bluetooth special interest group, disponvel em (2003)

http://www.bluetooth.com.

[3] R.R. Brooks, Reactive sensor networks, Applied Research Laboratory, Pennsylvania State University, disponvel em (2003) http://strange.arl.psu.edu/RSN. [4] D. Culler, J. Hill, N. Lee, P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse e A. Woo, TinyOS Project, University Berkeley, disponvel em (2003)
http://webs.cs.berkeley.edu/tos.

[5] A. Demers, J. Gehrke, J. Shanmungasundaram, M. Calimlim, M. Riedewald e N. Trigoni, Cournel Database Group, disponvel em (2003)
http://www.cs.cornell.edu/database/cougar/index.htm.

[6] J. Elson e D. Estrin, Time Synchronization for Wireless Sensor Networks, University of California, Los Angeles; and USC/Information Sciences Institute, disponvel em (2003)
http://www.circlemud.org/~Ejelson/writings/timesync.

[7] D. Estrin, R. Govindan, J. Heidemann e S. Kumar, Next century challenges: scalable coordination in sensor networks, In Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, Washington, USA, ACM Press, ISBN 1-58113-142-9, 1999, pp 263-270, disponvel em (2003) http://doi.acm.org/10.1145/313451.313556. [8] D. Estrin, R. Govindan, J. Heidemann, SCADDS: Scalable Coordination Architectures for Deeply Distributed Systems, Information Sciences Institute, University of Southern California, disponvel em (2003)
http://www.isi.edu/div7/scadds.

[9] D. Estrin, R. Govindan, J. Heidemann, Wireless Sensor Network Testbed @ USC/ISI, Information Sciences Institute, University of Southern California, disponvel em (2003) http://www.isi.edu/scadds/pc104testbed. [10] D. Evans, Programming the Swarm, Department of Computer Science, University of Virginia, disponvel em (2003) http://swarm.cs.virginia.edu. [11] D. Ganesan, R. Govindan, S. Shenker e D. Estrin, High-resilient, energy-efficient multipath routing in wireless

sensor networks, ACM Mobile Computing and Communications Review, vol. 5, pp 11-29, 2001. [12] H. Garcia-Molina e Y. Huang, Publish/Subscribe in a mobile environment, In International Workshop on Data Engineering for Wireless and Mobile Access, 2001, pp 27-34. [13] J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin e D. Ganesan, Building efficient wireless sensor networks with low-level naming, In Proceedings of the Eighteenth ACM Symposium on Operating Systems Principles}, Banff, Alberta, Canada, ACM Press, 2001, pp 146-159. [14] W.R. Heinzelman , J. Kulik e H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, In Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, ACM Press, 1999, pp 174-185. [15] W. Heinzelman, Application-specific protocol architectures for wireless networks, Ph.D. Thesis, Massachusetts Institute of Technology, 2000. [16] L. Hu e D. Evans, Secure aggregation for wireless networks, In Workshop on Security and Assurance in Ad hoc Networks, January 2003, disponvel em
http://www.cs.virginia.edu/~evans/pubs/wsaan-abstract.html.

In Proceedings of the Eighth Annual International Conference on Mobile Computing and Networking, Atlanta, Georgia, USA, ACM Press, 2002, pp 140-147. [26] L. Schwiebert, S.K.S. Gupta e J. Weinmann, Research challenges in wireless networks of biomedical sensors, In Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking, ACM Press, 2001, pp 151-165. [27] S.D. Servetto e G. Barrenechea, Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks, In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia, USA, ACM Press, ISBN 1-58113-589-0, pp 12-21, 2002, disponvel em (2003)
http://doi.acm.org/10.1145/570738.570741.

[28] J. Staddon, D. Balfanz e G. Durfee, Efficient tracing of failed nodes in sensor networks, In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia, USA, ACM Press, 2002, pp 122-130. [29] J. A. Stankovic, A network virtual machine for real time-coordination, The Real-Time Computing Laboratory, University of Virginia, disponvel em (2002)
http://www.cs.virginia.edu/nest.

[17] C. Intanagonwiwat, R. Govindan e D. Estrin, Directed Diffusion: a scalable and robust communication paradigm for sensor networks, In Proceedings of the Fourth International Conference on Mobile Computing and Networking, ACM Press, 2000. [18] J. Kulik, W. R. Heinzelman e H. Balakrishnan, Negotiation-based protocols for disseminating information in wireless sensor networks, In Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Kluwer Academic Publishers, vol. 8, 2002, pp 169-185. [19] A. Lim, Self-configurable sensor networks, Computer Science and Engineering, Auburn University, disponvel em (2003) http://www.eng.auburn.edu/users/lim/sensit.html. [20] R. Malladi e D. P. Agrawal, Current and future applications of mobile and wireless networks, Communications of the ACM, ACM Press, ISSN 00010782,vol. 45, no. 10, pp 144-146, 2002, disponvel em (2003)
http://doi.acm.org/10.1145/570907.570947.

[30] D. Tennenhouse, J. Smith, W. Sincoskie, D. Wetherall e G. Minden,A survey of active network research, IEEE Communications Magazine, vol. 35, no. 1, pp 80-86, January 1997. [31] S. Tilak, N.B. Abu-Ghazaleh e W. Heinzelman, A taxonomy of wireless micro-sensor network models, In Proceedings of the ACM Workshop on Wireless Security, ACM Press, 2002, pp 28-36. [32] S. Tilak, N.B. Abu-Ghazaleh e W. Heinzelman, Infrastructure tradeoffs for sensor networks, In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia, USA, ACM Press, ISBN 1-58113-589-0, pp 49-58, 2002, disponvel em http://doi.acm.org/10.1145/570738.570746. [33] F. Zhao, P. Cheung, L. Guibas, J. Liu, J.J. Liu e J. Reich, CoSense: collaborative sensemaking of distributed sensor data for target recognition and condition monitoring, Palo Alto Research Center, disponvel em (2003)
http://www2.parc.com/spl/projects/cosense.

[21] A. Mainwaring, D. Cullerand, J. Polastre, R. Szewczyk e J. Anderson, Wireless sensor networks for habitat monitoring, In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, ACM Press, 2002, pp 88-97. [22] S. Megerian, F. Koushanfar, G. Qu, G. Veltri e M. Potkonjak, Exposure in wireless sensor networks: theory and practical solutions, Wireless Networks, Kluwer Academic Publishers, ISSN 1022-0038, vol. 8, no. 5, 2002, pp 443454. [23] A. Perrig, R. Szewczyk, V. Wen, D. Culler e J. D. Tygar, SPINS: security protocols for sensor networks, In Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking, Rome, Italy, ACM Press, 2001, pp 189-199. [24] S. Ratnasamy, D. Estrin, R. Govidan, B. Karp, S. Shenker, L. Yin e F. Yu, Data-centric storage in sensornets, In Submitted for review to SIGCOMM'02, Febrary 2002. [25] A. Scaglione e S.D. Servetto, On the interdependence of routing and data compression in multihop sensor networks,

[34] W. Ye, J. Heidemann e D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, In Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies, September 2001, disponvel em (2003) http://www.isi.edu/scadds/projects/smac. [35] J. Walrod, Sensor networks for network-centric warfare, Planning Systems Incorporated Engineering Center, Long Beach, MS, USA, disponvel em (2003)
http://www.plansys.com/Content/NavigationMenu/Products/Sensor_Net work_and_Data_Acquisition_Products_White_Papers/Default507.htm .

[36] W. Ye, J. Heidemann e D. Estrin, Medium access control with coordinated, adaptive sleeping for wireless sensor networks, University of Southern California, Technical Report, no. ISI-TR-567, January 2003, disponvel em http://www.isi.edu/scadds/publications.html. [37] Y. Xu, J. Heidemann e D. Estrin, Adaptive energyconserving routing for multihop ad hoc networks, Research Report 527, USC/Information Sciences Institute, October 2000.