Redes de Sensores Sem Fio

Antonio A.F. Loureiro, Jos e Marcos S. Nogueira, Linnyer Beatrys Ruiz, Raquel Aparecida de Freitas Mini, Eduardo Freire Nakamura, Carlos Maur cio Ser odio Figueiredo o Departamento de Ci encia da Computac a Universidade Federal de Minas Gerais Belo Horizonte, Minas Gerais
{loureiro, jmarcos, linnyer, raquel, nakamura, mauricio}@dcc.ufmg.br

Resumo. Na u ecada, houve um grande avanc o tecnol ogico nas a ltima d reas de sensores, circuitos integrados e comunicac a a o sem o, que levou a criac o de redes de sensores sem o. Este tipo de rede pode ser aplicada no monitoramento, rastreamento, coordenac a o e processamento em diferentes contextos. Por exemplo, pode-se interconectar sensores para fazer o monitoramento e controle das condic o es ambientais numa oresta, oceano ou um planeta. A interconex ao de sensores atrav es de redes sem o, com a nalidade de executar uma tarefa de sensoreamento maior, ir a revolucionar a coleta e processamento de informac o es. O objetivo deste texto e ao redes de sensores sem o, formas de utilizac a descrever o que s o e problemas relacionados. S ao apresentados aspectos como os componentes f sicos e l ogicos, protocolos de comunicac a a o, projeto de software, energia, tratamento de dados, organizac o e congurac a o, modelagem funcional e gerenciamento de redes de sensores sem o. Abstract. In the 1990s there was a great technological advance in the development of smart sensors, powerful processors, and wireless communication protocols, that when put together create a wireless sensor network. This kind of network can be employed in the monitoring, tracking, coordination and processing of different applications. For instance, sensors can be interconnected to monitor and control environment conditions in a forest, ocean or planet. The interconnection of sensors through wireless communication networks, with the goal of performing a larger sensing task, will revolutionize how information is collected and processed. The objective of this course is to discuss wireless sensor networks, how they can be employed and related problems.

o 1 Introduc a
rea de micro-processadores, novos materiais de sensoriamento, micro O avanc o que tem ocorrido na a o sem o tem sistemas eletro-mec anicos (MEMS Micro Electro-Mecanical Systems) e comunicac a reas ligadas a processos f estimulado o desenvolvimento e uso de sensores inteligentes em a sicos, usual ter num u nico chip v qu micos, biol ogicos, dentre outros. E arios sensores, que s ao controlados pela o sem o. Normalmente o termo sensor l ogica do circuito integrado, com uma interface de comunicac a aplicado ao chip que cont inteligente e em um ou mais sensores com capacidade de processamento de o de dados. A tend produzir esses sensores em larga escala, barateando o sinais e comunicac a encia e seu custo, e investir ainda mais no desenvolvimento tecnol ogico desses dispositivos, levando a novas melhorias e capacidades. Redes de sensores sem o (RSSFs) diferem de redes de computadores tradicionais em v arios es aspectos. Normalmente essas redes possuem um grande n umero de nodos1 distribu dos, t em restric o
Neste texto, os termos nodo e sensor ser ao usados como sin onimos. Do ponto de vista mais formal, o termo nodo numa o sem o, al RSSF indica um elemento computacional com capacidade de processamento, mem oria, interface de comunicac a em de um ou mais sensores do mesmo tipo ou n ao.
1

 o e adaptac o devido a problemas como de energia, e devem possuir mecanismos para auto-congurac a a o e perda de nodos. Uma RSSF tende a ser aut falhas de comunicac a onoma e requer um alto grau de o para executar as tarefas denidas para a rede. Isto signica que algoritmos distribu cooperac a dos o e eleic o de l tradicionais, como protocolos de comunicac a a der, devem ser revistos para esse tipo de es de projeto de RSSFs v ambiente antes de serem usados diretamente. Os desaos e considerac o ao muito al em das redes tradicionais. equipado com uma variedade de sensores, tais como ac Nessas redes, cada nodo e ustico, s smico, infravermelho, v deo-c amera, calor, temperatura e press ao. Esses nodos podem ser organizados em grupos (clusters) onde pelo menos um dos sensores deve ser capaz de detectar um evento na regi ao, process a-lo e tomar uma decis ao se deve fazer ou n ao uma difus ao (broadcast) do resultado para outros que RSSFs se tornem dispon nodos. A vis ao e veis em todos os lugares executando as tarefas mais diferentes poss veis.

Figura 1: Redes de sensores sem o devem se tornar cada vez mais dispon veis nas mais diferentes es aplicac o As RSSFs podem ser vistas como um tipo especial de rede m ovel ad hoc (MANET Mobile o entre os elementos computacionais e feita Ad hoc Network). Numa rede tradicional, a comunicac a es base de r o, como ilustrado atrav es de estac o adio, que constituem uma infra-estrutura de comunicac a o caso da Internet. Por outro lado, numa rede m na gura 2.a. Esse e ovel ad hoc os elementos computa o, cionais trocam dados diretamente entre si, como ilustrado na gura 2.b. Do ponto de vista de organizac a RSSFs e MANETs s ao id enticas, j a que possuem elementos computacionais que comunicam diretamente o sem o. No entanto, as MANETs t o b entre si atrav es de enlaces de comunicac a em como func a asica ` comunicac o entre esses elementos computacionais, que individualmente, podem prover um suporte a a o colaborativa estar executando tarefas distintas. Por outro lado, RSSFs tendem a executar uma func a onde os elementos (sensores) prov eem dados, que s ao processados (ou consumidos) por nodos especiais chamados de sorvedouros (sink nodes). o descreve as a reas de aplicac o de RSSFs, apresenta alguns exemplos de O restante desta sec a a

(a) Rede infra-estruturada

(b) Rede n ao-estruturada

o de dados Figura 2: Tipos de rede sem o de comunicac a o e algumas tarefas t aplicac a picas. Conclui descrevendo caracter sticas normalmente encontradas nessas redes. o 2 descreve os componentes de uma RSSF, apresentando as partes dos nodos sensores A sec a o utilizados. A sec o 3 discute um modelo funcional para as redes de e os protocolos de comunicac a a o 4 discute a modelagem de energia e o problema da gerac o do mapa de energia, que e sensores. A sec a a es. A sec o 5 discute a caracter crucial para v arias outras func o a stica de fus ao de dados, uma alternativa o 6 para pr e-processar dados de forma distribu da, aproveitando a capacidade dos nodos sensores. A sec a o a ` s alterac es das redes de sensores, chamada de autoapresenta a caracter stica desej avel de adaptac a o o. O gerenciamento de redes de sensores e descrito na sec o 7. A sec o 8 apresenta e discute organizac a a a alguns outros assuntos, tais como o projeto de software de sistemas reativos, que s ao t picos das redes de sensores, algumas quest oes de pesquisa relacionadas com RSSFs e as conclus oes deste texto. o de Redes de Sensores Sem Fio 1.1 Areas de Aplicac a es t Diversas aplicac o em sido desenvolvidas utilizando um ou mais tipos de nodos sensores. As RSSFs o aos tipos, dimens podem ser homog eneas ou heterog eneas em relac a oes e funcionalidades dos nodos es de monitorac o de seguranc sensores. Por exemplo, as aplicac o a a podem utilizar sensores de imagem e ac usticos, embutidos no mesmo nodo sensor ou em nodos diferentes. Neste caso, os tipos de dados coo letados pela rede de sensores s ao imagens, v deos e sinais de a udio. Outra caracter stica dessa aplicac a o grande volume de dados e a freq ncia de coleta. Se os nodos sensores forem respons e ue aveis pelo processamento das imagens coletadas, pode-se considerar que estes nodos ter ao dimens oes superiores es envolvidas aos dos nodos micro-sensores, ou seja, em decorr encia do esforc o exigido pela operac o com o processamento de imagens, os nodos sensores dever ao apresentar maior poder de processamento, maior quantidade de mem oria e consequentemente maior consumo de energia. As dimens oes f sicas o, em func o da atual tecnologia de fabricac o de seus dos sensores s ao dependentes do tipo de aplicac a a a componentes. es em que todos nodos s Existem aplicac o ao homog eneos em suas dimens oes, possuindo as mesmas caracter sticas f sicas. Durante o tempo de vida da rede esses nodos podem alterar suas funcional o permanecem. Na maioria das vezes, existir idades e estados, por em suas caracter sticas de fabricac a a o de igualdade de capacidades e habilidades (peer-to-peer). entre os nodos uma relac a reas como descrito a seguir. Redes de sensores t em o potencial de serem empregadas em outras a Controle. Para prover algum mecanismo de controle, seja em um ambiente industrial ou n ao. Por exemplo, sensores sem o podem ser embutidos em pec as numa linha de montagem para fazer testes

no processo de manufatura. Ambiente. Para monitorar vari aveis ambientais em locais internos como pr edios e resid encias, e locais externos como orestas, desertos, oceanos, vulc oes, etc. Tr afego. Para monitorar tr afego de ve culos em rodovias, malhas vi arias urbanas, etc. Seguranc a. Para prover seguranc a em centros comerciais, estacionamentos, etc. rg o, detectar a presenc Medicina/Biologia. Para monitorar o funcionamento de o aos como o corac a a de subst ancias que indicam a presenc a ou surgimento de um problema biol ogico, seja no corpo humano ou animal, como ilustrado na gura 3.

es f Figura 3: Sensores introduzidos no corpo humano para monitorar condic o sicas

Militar. Para detectar movimentos inimigos, explos oes, a presenc a de material perigoso como g as ve o, etc. Neste tipo de aplicac o, os requisitos de seguranc nenoso ou radiac a a a s ao fundamentais. O alcance geralmente reduzido para evitar escutas clandestinas. Os dados s das transmiss oes dos sensores e ao criptografados e submetidos a processos de assinatura digital. As dimens oes s ao extremamente reduzidas e podem utilizar nodos sensores m oveis como os transportados por rob os. o De forma gen erica, RSSFs podem ser usadas em seguranc a e monitoramento, controle, atuac a o de sistemas complexos, e monitoramento de ambientes internos e externos. e manutenc a o de Redes de Sensores Sem Fio 1.2 Exemplos de Setores de Aplicac a es de RSSFs: A seguir, s ao relacionados alguns setores onde jaexistem exemplos pr aticos de aplicac o o industrial . Monitoramento em ind Produc a ustrias petroqu micas, f abricas, renarias e sider urgicas de par ametros como uxo, press ao, temperatura, e n vel, identicando problemas como vazamento e aquecimento (Veja a gura 4.a). o de energia, g gua . Monitoramento de linhas de distribuic o de energia e sistemas Distribuic a as e a a

 o de g gua, de par de distribuic a as e a ametros como uxo, press ao, temperatura, e n vel. reas de dif Areas industriais. Monitoramento de dados em a cil acesso ou perigosas (Veja a gura 4.b). o de petr Extrac a oleo e g as. Na ind ustria de petr oleo e g as, principalmente em plataformas em alto o de petr cr mar, o monitoramento da extrac a oleo e g as e tico (Veja a gura 4.c). o. Na ind o, cada vez mais e utilizada a tecnologia de y-by-wire, Industria de aviac a ustria de aviac a a quantidade de caonde transdutores (sensores e atuadores) s ao largamente utilizados. O problema e bos necess arios a essa interconex ao como mostrado na gura 4.d. Nesse caso, sensores sem o est ao comec ando a serem usados.

o industrial (a) Produc a

(b) Area industrial

o de petr (c) Extrac a oleo e g as

o (d) Ind ustria de aviac a

o de redes de sensores sem o Figura 4: Exemplos de setores de utilizac a es das RSSFs Num estudo feito pela empresa Xsilogy [40], aproximadamente 50% das aplicac o o de at industriais usavam sensores com capacidade de comunicac a e 1 milha (aproximadamente 1600 es fazia uma coleta de dados a metros), conforme ilustrado na gura 5.a. A maior parte dessas aplicac o cada 6 horas (veja gura 5.b). 1.3 Tarefas T picas numa Rede de Sensores Sem Fio Como foi mencionado acima, RSSFs tendem a executar tarefas colaborativas. Geralmente os objetivos o, mas as seguintes atividades s de uma RSSF dependem da aplicac a ao comumente encontradas nesse

 o de sensores sem o (a) Alcance de comunicac a

o (b) Taxa de observac a

o em aplicac es industriais (Fonte Xsilogy) Figura 5: Estat sticas sobre alcance e frequ encia de observac a o tipo de rede. o ambiental Determinar o valor de algum par ametro num dado local. Por exemplo, numa aplicac a o valor da temperatura, press pode-se desejar saber qual e ao atmosf erica, quantidade de luz e umidade relativa em diferentes locais. o do evento Detectar a ocorr encia de eventos de interesse e estimar valores de par ametros em func a o de tr detectado. Por exemplo, numa aplicac a afego pode-se desejar saber se h a algum ve culo trafe o. gando num cruzamento e estimar a sua velocidade e direc a o de tr Classicar um objeto detectado. Por exemplo, ainda na aplicac a afego, pode-se saber se o uma moto, um carro, um o nibus ou uma carreta. ve culo e o biol Rastrear um objeto. Por exemplo, numa aplicac a ogica pode-se querer determinar a rota de o de baleias. migrac a 1.4 Caracter sticas das RSSFs reas em que s Redes de sensores sem o apresentam caracter sticas particulares conforme as a ao aplicadas. Isto faz com que quest oes espec cas tenham que ser resolvidas. Algumas dessas caracter sticas e quest oes s ao discutidas a seguir. o, cada sensor pode ser enderec Enderec amento dos sensores ou nodos. Dependendo da aplicac a ado unicamente ou n ao. Por exemplo, sensores embutidos em pec as numa linha de montagem ou colocados no corpo humano devem ser enderec ados unicamente se se deseja saber exatamente o local de onde o dado est a sendo coletado. Por outro lado, sensores monitorando o ambiente numa dada regi ao externa saber o valor possivelmente n ao precisam ser identicados individualmente j a que o ponto importante e de uma determinada vari avel nessa regi ao. o dos dados. Indica a capacidade de uma RSSF de agregar ou sumarizar dados coletados pelos Agregac a poss sensores. Caso a rede tenha essa funcionalidade, e vel reduzir o n umero de mensagens que precisam ilustrado na gura 6. Os dados coletados s ser transmitidas por ela. Este cen ario e ao combinados e ` estac o base. sumarizados ainda na rede, antes de serem enviados a a o ao sistema em Mobilidade dos sensores. Indica se os sensores podem se mover ou n ao em relac a que est ao coletando dados. Por exemplo, sensores colocados numa oresta para coletar dados de umidade e temperatura s ao tipicamente est aticos, enquanto sensores colocados na superf cie de um oceano

 o de dados coletados individualmente Figura 6: Agregac a o da a gua s para medir o n vel de poluic a ao m oveis. Sensores colocados no corpo de uma pessoa para monitorar o batimento card aco durante o seu dia de trabalho s ao considerados est aticos. es dos dados coletados. Indica se os dados coletados pelos sensores t Restric o em algum tipo de o como um intervalo de tempo m o de seus valores para uma dada enrestric a aximo para disseminac a tidade de supervis ao. es amQuantidade de sensores. Redes contendo de 10 a 100 mil sensores s ao previstas para aplicac o uma quest bientais como monitoramento em oceanos e orestas. Logo, escalabilidade e ao importante. es discutidas anteriormente, os sensores ser Possivelmente, para a maior parte das aplicac o ao est aticos o ao sistema de sensoriamento. em relac a o da energia dispon es, os sensores ser reas remoLimitac a vel. Em muitas aplicac o ao colocados em a o. Neste cen tas, o que n ao permitir a facilmente o acesso a esses elementos para manutenc a ario, o tempo es, protocolos, e algoritmos de vida de um sensor depende da quantidade de energia dispon vel. Aplicac o para RSSFs n ao podem ser escolhidos considerando apenas sua eleg ancia e capacidade, mas deniti o para esse tipo de rede vamente a quantidade de energia consumida. Assim, o projeto de qualquer soluc a o o consumo, o modelo de energia e o mapa de energia da rede. deve levar em considerac a O modelo de energia representa os recursos f sicos de um sensor, que consomem energia e inter es. O modelo pode ser visto como um provedor de energia para elementos agem com um modelo de func o consumidores, que depende de uma bateria que tem uma capacidade nita de energia armazenada. Os consumidores de energia s ao os modelos de r adio, processador e elementos que fazem o sensoriamento do ambiente (sensores). Cada entidade consumidora notica o provedor seu consumo de energia que, por sua vez informa a quantidade de energia dispon vel. Os elementos que comp oem o modelo de energia s ao: Bateria: representa o armazenador de energia do nodo sensor, que tem uma capacidade nita e uma taxa de consumo. o, amplicador e antena. O consumo R adio: representa todo o sistema de transmiss ao e recepc a o efetuada. Tipicamente a transmiss de energia depende da operac a ao de dados consome mais o. Este modelo e utilizado pela pilha de protocolos da rede. energia que a sua recepc a Processador: representa o elemento de processamento central do nodo sensor. O consumo de ncia menor o consumo) e do modo de pende da velocidade do rel ogio (quanto menor a freq ue o. O consumo pode ser medido pelo n operac a umero de ciclos de rel ogio para diferentes tarefas o de c usado em como o processamento de sinais, vericac a odigo de erro, etc. Este modelo e es que fazem parte do modelo de sensor. todas as operac o Sensores: representa os dispositivos de sensoriamento. O consumo depende do modo de o e do tipo de grandeza medida. operac a poss o de A partir do modelo de energia dos nodos, e vel, atrav es de um processo de obtenc a

 es individuais, fazer um levantamento do mapa de energia da rede. A gura 7 mostra um mapa informac o de energia que, uma vez obtido, pode ser usado para tomar uma decis ao mais apropriada do que deve ou pode ser feito na rede.

rea, mais energia) Figura 7: Mapa de energia de uma rede (Quanto mais escura a a o da rede. Sensores numa RSSF podem ser perdidos por causa de sua destruic o Auto-organizac a a f sica ou falta de energia. Sensores tamb em podem car incomunic aveis devido a problemas no canal de o sem o ou por decis comunicac a ao de um algoritmo de gerenciamento da rede. Neste caso, isso pode acontecer por diversas raz oes como, por exemplo, para economizar energia ou por causa da presenc a de outro sensor na mesma regi ao que j a coleta o dado desejado. o contr A situac a aria tamb em pode acontecer: sensores inativos se tornarem ativos ou novos sensores passarem a fazer parte da rede. Em qualquer um dos casos, de sensores carem inoperantes necess o para que ou passarem a participar de sua estrutura, e ario haver mecanismos de auto-organizac a o. Essa congurac o deve ser autom a rede continue a executar a sua func a a atica e peri odica j a que a o manual n vi congurac a ao e avel devido a problemas de escalabilidade. executar alguma tarefa colaborativa onde Tarefas colaborativas. O objetivo principal de uma RSSF e importante detectar e estimar eventos de interesse e n o. e ao apenas prover mecanismos de comunicac a ` s restric es das RSSFs, normalmente os dados s Devido a o ao fundidos ou sumarizados para melhorar o o de eventos. O processo de sumarizac o e dependente da aplicac o desempenho no processo de detecc a a a que est a sendo executada. o coletada numa dada Capacidade de responder a consultas. Uma consulta sobre uma informac a regi ao pode ser colocada para um nodo individual ou um grupo de nodos. Dependendo do grau de o executado, pode n sumarizac a ao ser vi avel transmitir os dados atrav es da rede at e o nodo sorvedouro. rea Assim, pode ser necess ario denir v arios nodos sorvedouros que ir ao coletar os dados de uma dada a o. e responder ao consultas referentes aos nodos sob sua jurisdic a

2 Componentes, Padr oes e Tecnologias de Redes de Sensores

o descreve os principais elementos que formam uma RSSF, os principais protocolos padronizaEsta sec a o de tais redes. Os principais componentes das dos e tecnologias mais relevantes para o uso na construc a o sem o e nodos para comunicac o com redes de sensores s ao nodos sensores, interfaces de comunicac a a outras entidades (nodos gateway).

2.1 Nodos Sensores Nodos sensores s ao dispositivos aut onomos equipados com capacidades de sensoriamento, processa o. Quando estes nodos s mento e comunicac a ao dispostos em rede em um modo ad hoc, formam as redes de sensores. Os nodos coletam dados via sensores, processam localmente ou coordenadamente o para o usu entre vizinhos podendo enviar a informac a ario ou, em geral para um data sink. Como visto, um nodo na rede tem essencialmente tarefas diferentes: sensoriamento do ambiente, processamento o e tarefas associadas com o tr da informac a afego em um esquema de retransmiss ao multi-hop, como ilustrado na gura 8.

Figura 8: Transmiss ao multi-hop numa RSSF A gura 9 apresenta alguns tipos de micro-sensores sem o resultantes de pesquisas em diver es, como o Smart Dust [33] da University of California, Berkeley, WINS [39] (Wireless sas instituic o Integrated Network Sensors) da University of California, Los Angeles e JPL Sensor Webs [17] do Jet Propulsion Lab da NASA. Os novos nodos sensores apresentam tamanho de alguns cent metros. No entanto, nas RSSFs podem existir nodos de diferentes dimens oes, ou nodos micro-sensores (por exemplo, o envolvendo v smart dust) ou apenas nodos sensores maiores ou uma composic a arios tipos.

Figura 9: Projetos acad emicos de nodos sensores A gura 10 apresenta os componentes b asicos de um nodo micro-sensor: transceptor, mem oria, o do tamanho do sensor tem como conseq ncia a reduc o no processador, sensor e bateria. A reduc a ue a o dos valores envolvidos, os procestamanho e capacidade de seus componentes. Para se ter uma noc a ncia de 10 MHz, os transceptores t sadores s ao geralmente de 8 bits com freq ue em largura de banda de

1 kbit/s a 1 Mbit/s e a capacidade de mem oria pode ser de 128 Kbytes a 1 Mbyte. H a uma grande o de baterias e, consequentemente, do consumo de energia. A diferenc a entre as tecnologias de fabricac a escolha da bateria a ser utilizada nos nodos sensores deve considerar outras caracter sticas, como volume, es de temperatura e capacidade inicial. Os tipos de bateria dos nodos sensores podem ser linear condic o um dispositivo que produz uma resposta mensur simples, l tio NR e l tio Coin Cell. Um sensor e avel para o f uma mudanc a na condic a sica. Al em do sensor o nodo da rede apresenta recursos de processamento, es, fonte de energia e interface de comunicac o. armazenamento de informac o a

Figura 10: Hardware b asico de um nodo sensor Dispositivos sensores geralmente t em caracter sticas f sicas e te oricas diferentes. Assim, numerosos modelos de complexidade vari avel podem ser constru dos baseado nas necessidades das es e caracter aplicac o sticas do dispositivo. Muitos modelos de dispositivos compartilham duas caracter sticas: (i) Habilidade de sensoriamento diminui quando a dist ancia aumenta; es, a habilidade de sensori(ii) Devido aos efeitos decrescentes dos ru dos (noise bursts) nas medic o , tempo de exposic o. amento pode melhorar com o tempo de sensoriamento, isto e a o de modicar valores do meio, Em alguns casos, os nodos de uma RSSF desempenham a func a a m de corrigir falhas e controlar o objeto monitorado. Nesse caso, tem-se os atuadores. Quando um es, o dispositivo que implementa as mesmas e chamado de transdutor. nodo sensor possui as duas func o reas, como a m As redes compostas de atuadores apresentam grande interesse em diferentes a edica, onde sistemas embutidos nos corpos de pacientes podem liberar medicamentos de acordo com as necessidades dos mesmos. 2.2 Nodos de Interface com Outras Redes o da rede de sensores com outras redes ocorre atrav A comunicac a es de nodos chamados gateways. Mensagens percorrem a rede de sensores at e chegar a um gateway que ir a encaminha-las, por uma rede como o. A gura 11.a ilustra um modelo gen a Internet, at e um computador onde roda a aplicac a erico de uma RSSF conectada a uma rede xa atrav es de um nodo gateway. A gura 11.b ilustra uma rede de sensores que possui um nodo sorvedouro ou sink e um nodo gateway, mostrando que s ao componentes diversos. 2.3 Interconx ao de Sensores e Atuadores Transdutores, denidos aqui como sensores e atuadores, s ao empregados em diversos cen arios. Isso tem o dos mais diferentes tipos de transdutores que s levado a construc a ao dif ceis de serem interconectados

(a) Modelo gen erico de uma RSSF com um gateway.

(b) Modelo com um nodo sink. Figura 11: Modelos de rede com nodos gateway e sink es de interconex de uma forma barata e eciente. Na pr atica, existem v arias soluc o ao de sensores que o espec t em vantagens e desvantagens, dada uma classe de aplicac a ca. o e usar comunicac o digital entre os transdutores que devem possuir um Uma poss vel soluc a a microprocessador capaz de tratar dessa transmiss ao e, possivelmente, de outras tarefas. Isso pode ser o para as camadas f feito de diversas formas j a que existem diferentes protocolos de comunicac a sica e de poss o. enlace. Logo, e vel projetar transdutores para trabalhar com diferentes protocolos de comunicac a uma soluc o invi es que podem haver. Na pr atica essa e a avel devido a quantidade de combinac o Como alternativa, foi proposto o padr ao IEEE 1451 [14] que dene uma interface de o para transdutores. A arquitetura do padr comunicac a ao IEEE 1451 est a mostrada na gura 12. O facilitar o desenvolvimento de transdutores que podem ser conectados a uma objetivo desse projeto e o dispon rede, sistema ou instrumento usando protocolos de comunicac a veis no mercado. Essa id eia e ilustrada na gura 13. o para RSSFs 2.4 Arquiteturas de Comunicac a es descritas acima, sensores devem ser conectados a outros sensores e/ou dispositivos de Nas aplicac o o de dados. Conectar esses sensores atrav monitoramento, controle e aquisic a es de meios guiados, ptica, e uma tarefa que pode n como par tranc ado, cabo coaxial ou bra o ao ser vi avel devido ao o da rede, por exemplo, monitoramento numa oresta ou oceano, ou devido a ` quantitipo de aplicac a dade de sensores que devem ser interconectados. Al em disso, uma caracter stica da rede de sensores a recongurac o. Isto signica que canais de comunicac o que existiam podem terminar devido a e a a

Figura 12: Arquitetura do padr ao IEEE 1451

Figura 13: Exemplo de interconex ao de transdutores (sensores e atuares usando o padr ao IEEE 1451

o ou inatividade de sensores. O contr destruic a ario tamb em pode acontecer, ou seja, canais precisarem se tornar operacionais quando sensores presentes na rede carem ativos e novos sensores forem acrescentados. Logo, o custo para manter operacional uma rede de sensores usando meios guiados inclui o custo o desse meio. do pr oprio cabo mais o custo de manutenc a Na pr atica, os projetos e experimentos que t em sido feitos com redes de sensores t em usado pro o sem o. Alguns tocolos de acesso ao meio (MAC Medium Access Control) baseados na comunicac a deles s ao descritos a seguir. o para redes locais IEEE 802.11. Este padr conhecido como Padr ao de comunicac a ao tamb em e Ethernet sem o. Este protocolo foi proposto visando estabelecer um padr ao para redes locais sem o de dados com taxas de trasfer o [15], para comunicac a encia de at e 2 Mbits/s. A primeira vers ao do ncia quando de inpadr ao foi publicada em 1997, prevendo a possibilidade de uso tanto de r adio freq ue o. Em 1999, o IEEE publicou duas extens fravermelho para a comunicac a oes ao padr ao, conhecidas por 802.11a e 802.11b HR, possibilitando taxas de transfer encia de at e 54 Mbits/s e 11 Mbits/s respectiva-

 ncia. Esta tecnologia e direcionada para mente. Estas novas vers oes usam exclusivamente r adio freq ue o de diferentes tipos de dispositivos computacionais como sensores. Um esquema de ligac o interligac a a ilustrado na gura 14. nesta rede e

o numa rede IEEE 802.11 Figura 14: Ligac a Padr ao para redes residenciais HomeRF. J a pensando no usu ario dom estico, o HomeRF Working Group [13] lanc ou, em 1998, um padr ao para redes residenciais sem o, chamado HomeRF2 . Proposto por empresas diversas como Compaq, HP, IBM, Intel e Microsoft, o padr ao visa interligar equipamentos digitais dom esticos em uma rede local sem o. Muito semelhante ao padr ao IEEE 802.11, inclusive incorporando algumas de suas caracter sticas, o HomeRF adiciona tr afego de voz (baseado no padr ao DECT) em seu protocolo. Atualmente, o padr ao 2.0 proporciona taxas de transfer encias de at e o HomeRF e ilustrada na gura 15.a. 10 Mbits/s. A arquitetura de comunicac a Padr ao para interconex ao de dispositivos Bluetooth. Em 1998, foi formado o grupo de interesse o sem o que fosse capaz de interligar Bluetooth [2] para desenvolver uma tecnologia de comunicac a aparelhos eletr onicos pessoais a baixo custo e com baixo consumo de energia. Este padr ao deveria ser o sem o seguro entre dispositivos m capaz de prover um canal de comunicac a oveis e que pudesse ser utilizado globalmente. uma tecnologia de baixo custo para conectividade sem o de dispositivos O Bluetooth e o de cabos para comunicac o entre eletr onicos. Inicialmente pensado como um padr ao de substituic a a dispositivos eletr onicos, o padr ao Bluetooth se tornou um consenso na ind ustria como uma forma de interligar dispositivos como telefones celulares, notebooks, PDAs, computadores de mesa, impressoras e transdutores. ncia de 2.4 GHz, conhecida como ISM (IndusO padr ao Bluetooth 1.1 opera na faixa de freq ue ncia e aberta para uso geral em um grande n trial, Scientic & Medical). Esta faixa de freq ue umero de pa ses, o que signica que cada dispositivo operando nesta faixa n ao necessita ser licenciado individual rea, a uma taxa de mente. V arios dispositivos Bluetooth podem se comunicar dentro de uma mesma a de aproximadamente 10 metros, podendo chegar a 100 aproximadamente 1 Mbit/s. O alcance do sinal e metros dependendo da classe do dispositivo. o entre dois dispositivos Bluetooth e da forma mestre-escravo, onde cada mestre A comunicac a pode se comunicar com at e sete escravos ativos. Qualquer dispositivo pode ser mestre ou escravo, sendo denido dinamicamente na conex que o papel e ao. O dispositivo que estabelece a conex ao se torna o
2

SWAP (Shared Wireless Access Protocol) O nome do protocolo que implementa o HomeRF e

mestre. No entanto, os pap eis podem ser trocados posteriormente. o compartilhado pelo mestre e pelos escravos e chamado de piconet. Um canal de comunicac a o se d Dentro de uma piconet, a comunicac a a apenas entre o mestre e os escravos, n ao sendo permitida o entre escravos. V rea de cobertura de sinal formam a comunicac a arias piconets dentro de uma mesma a uma scatternet. O Bluetooth foi projetado de forma a permitir que v arias piconets possam coexistir na rea minimizando a interfer mesma a encia entre as redes como mostrado na gura 16. o Bluetooth e denida em diversas camadas, conforme mostrado A arquitetura de comunicac a na gura 15.b. A camada RF dene os aspectos f sicos da transmiss ao do sinal, como pot encia de o, toler o de freq ncia e n transmiss ao, modulac a ancia da variac a ue vel de sensibilidade do receptor. A ncia (FHSS), camada Baseband j a trata da transmiss ao de bits, especicando a forma de salto de freq ue os slots de tempo, o formato dos pacotes, o enderec o dos dispositivos, os tipos de pacotes e os tipos de conex ao. O LMP (Link Management Protocol) gerencia o estabelecimento e controle de enlaces, bem o como a ger encia de consumo de energia, o estado do dispositivo na piconet e o controle de autenticac a utilizado o L2CAP (Logical Link Control e criptograa. Para a transmiss ao de dados ass ncronos, e and Adaptation Protocol). O L2CAP fornece servic os de dados orientados a conex ao e sem conex ao o do canal, segmentac o e remontagem de pacotes, para as camadas superiores, fornecendo multiplexac a a o de grupos. par ametros de qualidade de servic o e abstrac a

(a) HomeRF

(b) Bluetooh

Figura 15: Arquiteturas HomeRF e Bluetooth

Figura 16: Exemplo de piconets formando uma scatternet A arquitetura do Bluetooth foi projetada tendo como objetivo a economia de energia. No modo idle (n ao conectado a uma piconet), um dispositivo ca com o r adio ligado apenas a cada 10 ms a cada ciclo de tempo, que pode variar de 1,28 a 3,84 segundos. E importante lembrar que o m odulo de r adio, mesmo quando est a apenas recebendo ou escutando o meio, gasta uma grande quantidade de energia. Portando, manter o r adio desligado na maior parte do tempo representa uma grande economia de energia.

Mesmo quando conectado a uma piconet, existem modos de economia de energia para os dis es escravas podem entrar em estados onde positivos. Durante a perman encia em uma piconet, estac o o na piconet, permitindo economia de energia. S elas diminuem a participac a ao denidos tr es modos de economia de energia: sniff, hold e park. Nos dois primeiros, o dispositivo continua sendo um membro ativo da piconet, enquanto que no modo park o dispositivo apenas se mant em sincronizado com o mestre. Atualmente, o Bluetooth SIG j a est a trabalhando na vers ao 2.0, que dever a ter taxas de transfer encia de 2 a 10 Mbits/s, suporte para roaming e melhor coexist encia com outras tecnologias operando ncia de 2.4 GHz, notadamente o padr na faixa de freq ue ao IEEE 802.11b. O uso dos padr oes em redes de sensores. Tanto o padr ao IEEE 802.11 quanto o HomeRF podem ser o de sensores. A gura 17 mostra usados para estabelecer uma rede local sem o, permitindo a interligac a os aspectos mais importantes de cada um dos tr es padr oes discutidos acima.

o entre os padr Figura 17: Comparac a oes Bluetooth, HomeRF e IEEE 802.11 o sem o em func o da Por outro lado, a gura 18 ilustra exemplos de tecnologia de comunicac a a o. Note que para aplicac es onde a comunicac o sem o se d dist ancia de observac a o a a na faixa de algumas o Bluetooth. dezenas de metros, o padr ao dominante e o Outros padr oes que est ao sendo propostos pelo IEEE s ao o 802.15 e 802.16 para comunicac a sem o.

3 Modelo Funcional para as Redes de Sensores

As principais funcionalidades das redes de sensores podem ser separadas em cinco grupos de atividades, o, sensoriamento, como proposto em [29] e mostrado na gura 19: estabelecimento da rede, manutenc a o. Estas fases s processamento e comunicac a ao simult aneas em suas ocorr encias e podem estar ativas em diferentes momentos do tempo de vida das redes de sensores. 3.1 Estabelecimento de uma RSSF o envolvida, o estabelecimento de uma rede de sensores envolve atividades de Seja qual for a aplicac a o dos nodos e formac o da rede. A gura 20 mostra o estabelecimento de uma rede de sensores. disposic a a rea monitorada, caem de forma aleat Os nodos sensores s ao geralmente lanc ados sobre a a oria e despertam o da rede. Antes de iniciarem as atividades de sensoriamento, os nodos podem realizar para a formac a o e/ou formac o de clusters. atividades de descoberta de localizac a a

 o sem o (Fonte: Xsilogy) Figura 18: Caracter sticas de tecnologias de comunicac a

Figura 19: Ciclo de vida da rede de sensores

As RSSFs s ao sistemas auto-organizados (self-organizing) formados por nodos sensores que podem espontaneamente criar uma rede n ao premeditada, agrupando-se e adaptando-se dinamicamente o do dispositivo, gerenciando o movimento dos nodos e reagindo a `s quando ocorrem falhas ou degradac a trocas de tarefas e requisitos da rede. Os nodos podem tamb em se organizar para explorar a redund ancia resultante da alta densidade, assim como prolongar o tempo de vida do sistema. o e outro aspecto importante das RSSFs. Em geral, as redes de sensores fazem a A localizac a o dos dados ao inv usual numa rede como a Internet. Desta nomeac a es de nomear os nodos, como e forma, nas redes de sensores podem ser usadas coordenadas espaciais para nomear dados que s ao intrinsecamente associados com o contexto f sico do fen omeno que est a sendo monitorado. o e um exemplo de uma RSSFs, envolvendo um colec o de nodos da O sistema de localizac a a rede colaborando para alcanc ar uma tarefa de alto n vel. Uma rede de sensores pode ser organizada o de pequenos nodos tipo PC como uma arquitetura em camada de nodos, talvez com uma combinac a

(a) Regi ao de interesse

(b) Lanc amento dos sensores

(c) Despertar dos sensores

o dos sensores (d) Organizac a

(e) Troca de dados entre os sensores

Figura 20: Estabelecimento da rede de sensores e nodos menores tais como UCB Motes [5]. Pela mistura de tamanhos de nodos, muitos nodos smallform-factor podem ser organizados densamente e sicamente co-localizados com os alvos, enquanto nodos maiores e mais capazes podem car dispon veis quando necess ario. Com esta abordagem nota-se que os nodos individuais t em capacidades diferentes. o [22]: Existem passos relacionados com a descoberta da localizac a o t Medida: as formas de medida e os algoritmos de descoberta de localizac a em sido extensiva es uma ou mais caracter o sem mente tratados. Durante as medic o sticas do sinal da comunicac a medido para estabelecer a dist o e ancia entre o transmissor e o receptor. Algumas t ecnicas que podem ser usadas s ao RSSI (Received signal strength indicator), ToA (Time-of-arrival), TdoA (Time-difference-of-arrival) e AoA Angle-of-arrival). o: os procedimentos para descoberta de localizac o Algoritmos de descoberta de localizac a a podem ser classicados em dois grandes grupos: aqueles que usam sistemas sem o infra es r estruturados (AVL, Loran, GPS, sistemas usados pelas estac o adio base para rastrear o usu ario m ovel, Cricket system, active badge systems) e os que usam sistemas ad hoc. A rede de sensores pode executar a fus ao de dados agregando dados dos sensores de acordo com o de dados e um exemplo do uso uma m etrica de qualidade especicada pelo usu ario nal. A agregac a da id eia de cluster. Um nodo seria o cabec a do cluster (cluster-head) e poderia sumarizar os objetos o localizados em seu cluster para prover uma vis ao menos detalhada para nodos distantes. A informac a sum aria disseminada pode ent ao ser usada para localizar objetos. nico enderec Em muitos sistemas distribu dos assume-se que cada nodo tem um u o de rede. Estes enderec os aparecem em todos os pacotes para identicar a fonte e o destino. Os enderec os nos sistemas

 o para especicar uma comunicac o com outro ponto tradicionais podem ser usados como identicac a a o topol da rede e tamb em para fornecer informac a ogica que pode ser usada no roteamento. Como visto, a nomeac o dos dados no lugar de se nomear os nodos como e usual na uma proposta para as RSSFs e a o utiliza coordenadas espaciais para nomear dados, isto porque internet. Uma das propostas de nomeac a os dados dos sensores s ao intrinsecamente associados com o contexto f sico onde o fen omeno ocorre [5]. Se os sensores n ao podem ser cuidadosamentes posicionados relativos um ao outro e ao ambi ter uma redund ente, ent ao uma estrat egia para encontrar a cobertura e ancia de sensores gerando uma o homog maior densidade de elementos. Mesmo uma distribuic a enea de sensores pode n ao ser adequada es ambientais como obst o de redund devidos a condic o aculos e fontes de ru do. Outra aplicac a ancia est a criada e , em muitos casos, relacionada ao fato de que o custo de se ter um nodo sensor quando a rede e o de recursos dos nodos por causa de falhas ou destruic o. Neste caso, inferior ao custo de renovac a a pode-se explorar redund ancia para aumentar o tempo de vida ajustando o uso dos nodos sensores em o da densidade e demanda. func a es comuns A redund ancia tamb em pode ser tratada por processos de software. As informac o coletadas por nodos sensores diferentes podem ser correlacionadas. Desta forma, reduz-se a redund ancia o transportada pela rede. de informac a o 3.2 Manutenc a o e prolongar o tempo de vida da rede, reduzir a imprevisibilidade e atender O objetivo da manutenc a o. Ao longo do tempo alguns nodos atingem n aos requisitos da aplicac a veis de energia que podem o desta rede pode ser reativa, preventiva, restringir de forma parcial ou total sua capacidade. A manutenc a o e corretiva ou adaptativa a este tipo de evento, ou a outros que venham a ocorrer [29]. A manutenc a es s funcional durante todo tempo de vida da rede. Suas func o ao utilizadas pelas demais fases, a saber: o. estabelecimento, sensoriamento, processamento e comunicac a o n As atividades de estabelecimento da rede, sensoriamento, processamento e comunicac a ao s ao es, ocorrem. Isto resulta em uma topologia seq uenciais. Isto ca claro quando falhas, que n ao s ao excec o o destas redes din amica em RSSF mesmo quando os nodos s ao estacion arios. Mecanismos de manutenc a o pode exigir uma nova devem ser propostos de forma a prolongar seu tempo de vida. Esta manutenc a o de nodos e uma nova organizac o da rede. distribuic a a 3.3 Sensoriamento o do ambiente e a coleta de dados. As atividades de sensoriamento est ao relacionadas com a percepc a o e os tipos de sensores envolvidos, esta fase inclui a determinac o De acordo com o tipo da aplicac a a o envolvida e de dist ancia do alvo, ru dos do ambiente, tipo do dado coletado, volume de informac a ncia de amostragem. De igual import a determinac o de a reas de sobreposic o dos nodos freq ue ancia e a a reas pode resultar na alterac o do estado de um nodo sensor. Por exemplo, sensores. A descoberta destas a a rea de percepc o de dois sensores possui uma intersecc o, isto pode resultar em uma correlac o de se a a a a a informac oes antes da transmiss ao ou na alterac ao do estado de um destes sensores de forma que apenas um permanec a ativo ou transmita seus dados pela rede. o ou inSabendo-se que um nodo sensor falha em decorr encia da falta de energia, destruic a importante avaliar se o n adequado a ` execuc o da oper ancia tempor aria, e umero de sensores ativos e a tarefa e prover mecanismos de toler ancia a falhas. coletar informac es de uma regi Coleta de Dados. O objetivo de uma rede de sensores e o ao de o espec o e transmit ` rede, observac a ca, processar a informac a -la para um ou mais pontos de acesso a es base. A atividade de coleta envolve o c rea neste texto chamados de nodo sink e ou estac o alculo da a o dos sensores sobre aos alvos. de cobertura dos sensores e a exposic a

 o pode ser informalmente especicada como uma habilidade comum de observar um A exposic a o pode ser denida como a integral de uma func o alvo no campo do sensor. Formalmente, a exposic a a de sensoriamento que depende da dist ancia dos sensores sobre um caminho de um ponto inicial ps a um o de sensoriamento dependem da natureza do dispositivo sensor. ponto nal pf. Os par ametros da func a o est A exposic a a diretamente relacionada com a cobertura. mais importante nos casos de RSSFs ad hoc j A cobertura de conectividade e a que as conex oes s ao peer-to-peer. A cobertura deve, em geral, responder a quest oes sobre a qualidade de servic o (super denir o problema da vis ao) que pode ser provida por uma particular rede de sensor. Um ponto inicial e cobertura de v arios pontos de vista incluindo determin sticos, estat sticos, melhor e pior caso e apresentando exemplos em cada dom nio. rea. Outra Sensoriamento Distribu do. As RSSFs realizam o monitoramento distribu do de uma a possibilidade e usar um sistema sensor centralizado, como imagem de sat elite ou radar. No entanto, a o distribu soluc a da tem vantagens, dentre elas podemos citar: Permitir maior toler ancia a falha atrav es de redund ancia [29]. rea atrav Prover cobertura de uma grande a es da uni ao de v arios pequenos sensores. o determinando o n Ajustar o sistema para a aplicac a umero apropriado de sensores. rea de cobertura e densidade, recongurando o sistema quando um nodo sensor Estender a a falha. o de informac o de diferentes perspectiGarantir a qualidade do sensoriamento pela combinac a a vas espaciais. Melhorar o desempenho do sensoriamento com diferentes tipos de sensores. Monitorar um fen omeno cont nuo. Localizar um fen omeno discreto por interm edio de um nodo individual e habilidade para com o com outros nodos. binar informac a Usar diferentes tecnologias como um sensor de pequena dist ancia capaz de sensoriar o fen omeno somente para dist ancias pr oximas. Superar os efeitos ambientais colocando os sensores pr oximos aos objetos de interesse.

3.4 Processamento O processamento na rede de sensores pode ser dividido em duas categorias: Processamento de suporte: diz respeito a todo processamento funcional dos sensores, ou seja, o o e manutenc o da rede, como, por processamento envolvido com o gerenciamento, comunicac a a exemplo, as atividades envolvidas com os protocolos. o: os dados coletados pelo nodo sensor podem ser processados em Processamento da informac a o da aplicac o e/ou do envolvimento do nodo sensor em relac es de colaborac o. Os dados func a a o a o, critptograa, assinatura digital, etc. Um outro poder ao estar sujeitos a compress ao, correlac a processamento importante diz respeito aos gatilhos que denem os est mulos para a coleta dos dados. Por exemplo, os nodos sensores de temperatura podem ter seu processamento estimulado o de uma variac o ou rompimento dos limites estabelecidos. em func a a o 3.5 Comunicac a As RSSFs representam uma conex ao que faltava entre a Internet e o mundo f sico. Estas redes diferem de outros tipos de redes sem o, como ad hoc e infra-estruturada. Nas redes infra-estruturadas toda a o entre os n realizada atrav o de estac es de suporte a mobilidade comunicac a os m oveis e es da utilizac a o es r (estac o adio base). Neste caso, os nodos m oveis, mesmo pr oximos uns dos outros, est ao impos o direta. Na rede ad hoc, os n sibilitados de efetuar qualquer tipo de comunicac a os m oveis realizem o diretamente entre si, n es de suporte a ` mobilidade. Os n comunicac a ao existindo estac o os de uma rede ad hoc podem se mover arbitrariamente fazendo com que a topologia da rede mude freq uentemente. Ao

inv es de m oveis, os n os de uma rede de sensores s ao, na maioria das vezes, estacion arios. A topologia altamente vari destas redes e avel devido ao recurso limitado de energia. A capacidade das redes sem o restringida pela interfer ad hoc e encia m utua das transmiss oes concorrentes entre os nodos. Uma carac a variac o do tempo do canal em func o dos enlaces de comunicac o. ter stica da rede sem o m ovel e a a a o pode ocorrer devido ao enfraquecimento multipath, perdas no caminho pela atenuac o da Tal variac a a dist ancia, obst aculos e interfer encias de outras entidades como os pr oprios sensores. o sem o possuem limitac es quanto a obst As diferentes tecnologias de comunicac a o aculos e faixa de alcance como ilustrado na gura 21.

es quanto a obst Figura 21: Limitac o aculos e faixa de alcance o do alcance de transmiss o envolve Em raz ao da limitac a ao dos nodos, o envio da informac a caminhos multi-hop atrav es de outros nodos, como ilustrado na gura 8. es de ru o entre os nodos e signicar As condic o do podem afetar o sensoriamento, a comunicac a um gasto de energia desnecess ario. E o caso num ambiente com um n vel de ru do maior, onde a in o varia de acordo com as caracter tensidade da perturbac a sticas do ambiente e conforme a densidade de sensores em determinada regi ao, ou quando os sensores est ao muito pr oximos, gerando interfer encia nos vizinhos numa transmiss ao. o sem o para redes de sensores est o 2.4 Protocolos de comunicac a ao discutidos na sec a 3.6 Alguns Coment arios o. Desta forma, o modelo funcional Como visto, as caracter sticas das RSSFs s ao dependentes da aplicac a o a ` s seguintes tarefas: deve tentar identicar o maior n umero de requisitos em relac a o dos nodos, despertar dos nodos, dimens Estabelecimento da rede: distribuic a oes envolvidas, rea de cobertura, organizac o, topologia, conectividade, etc. densidades, tipos de sensores, a a o: correc o das situac es de anormalidade provocadas por falhas nos nodos, Manutenc a a o o a ` s condic es de energia da rede, chegada de novos e/ou nodos diferentes, etc. adaptac a o o do alvo, tipos de dados, largura de banda e freq ncia de Sensoriamento: tempo de exposic a ue o. atualizac a o: quais as poss Comunicac a veis tecnologia de acesso (WLAN, Bluetooth), como estabelecer a topologia da rede, mobilidade dos nodos. o e Processamento: algoritmos de controle, compress ao, seguranc a, criptograa, codicac a o de erro. correc a

4 Energia em Redes de Sensores Sem Fio

Como descrito anteriormente, os nodos de uma RSSF possuem recursos bastante limitados, tais como pouca capacidade computacional, pouca mem oria e pouca reserva de energia (proveniente de uma ba es, os sensores ser reas remotas, o que n teria). Al em disso, em muitas aplicac o ao colocados em a ao o. Neste cen permitir a facilmente o acesso a esses elementos para manutenc a ario, o tempo de vida da rede depende da quantidade de energia dispon vel nos nodos sensores e, por isso, esses nodos devem balancear seus recursos limitados com o objetivo de aumentar o tempo de vida da rede. Portanto, a o de energia e um dos aspectos mais importantes a serem considerados no projeto das RSSFs. conservac a chamada de O conhecimento sobre a quantidade de energia dispon vel em cada parte da rede e o pode auxiliar a prolongar o tempo de vida da rede. O mapa de energia mapa de energia e esta informac a de uma RSSF pode ser representado como uma imagem em n veis de cinza como a ilustrada na gura 7, reas claras representam regi na qual a oes com mais energia dispon vel, e regi oes com pouca energia reas escuras. De posse do mapa de energia, e poss s ao representadas por a vel determinar se alguma reas parte da rede est a na imin encia de falhar devido a falta de energia [41]. O conhecimento das a o de novos sensores, porque com pouca energia dispon vel pode ajudar tamb em na tarefa de disposic a sensores adicionais podem ser colocados seletivamente nas regi oes com pouca energia dispon vel. A o para o nodo sorvedouro pode tamb escolha da melhor localizac a em ser feita com base no mapa de prov energia. E avel que nodos pr oximos a este nodo ir ao gastar mais energia porque eles ser ao utilizados mais frequentemente para transmitir pacotes para o nodo sorvedouro. Consequentemente, se o nodo reas com maior quantidade de energia dispon poss sorvedouro for movido para a vel, e vel que o tempo o de vida da rede seja prolongado. Protocolos de roteamento tamb em podem beneciar-se da informac a da quantidade de energia dispon vel em cada parte da rede. Um algoritmo de roteamento pode fazer um melhor uso das reservas de energia se este seletivamente escolher rotas que utilizam nodos com maior quantidade de energia dispon vel de tal forma que partes da rede com poucas reservas de energia possam ser preservadas. Esses algoritmos de roteamento podem tambem criar um backbone virtual conectando es que podem utilizar o mapa de ilhas com grande quantidade de energia. Outras poss veis aplicac o dif o energia s ao algoritmos recongur aveis e fus ao de dados. De fato, e cil pensar em alguma aplicac a e/ou algoritmo que n ao se beneciaria com o uso do mapa de energia. es, protocolos e algoritmos para RSSFs n Portanto, aplicac o ao podem ser escolhidos considerando apenas sua eleg anciae capacidade, mas denitivamente a quantidade de energia consumida. o para uma RSSF deve levar em considerac o a quest Assim, o projeto de qualquer soluc a a ao de energia. 4.1 Modelo de Energia O modelo de energia de um nodo sensor pode ser visto como um provedor de energia, que depende de uma bateria com capacidade nita, e de elementos consumidores. Os consumidores de energia s ao os modelos de r adio, processador e dispositivos de sensoriamento. Cada entidade consumidora notica o provedor seu consumo de energia, que por sua vez informa a quantidade de energia dispon vel. Como j a visto, os elementos que comp oem o modelo de energia s ao a bateria, o r adio, o processor, a mem oria e os dispositivos de sensoriamento. muito maior que a Vale destacar que neste modelo a quantidade de energia gasta pelo r adio e o quantidade gasta pelos outros dispositivos consumidores de energia. Estudos indicam que a execuc a es gastam a mesma quantidade de energia que enviar 1 bit a 100 m via r de 3000 instruc o adio [35]. Isto o e computac o em RSSFs deve ser resolvido em favor da indica que o compromisso entre comunicac a a o. computac a o de energia para nodos sensores. O A seguir ser ao apresentados alguns modelos de dissipac a descrever o comportamento do consumo de energia em cada nodo de uma objetico destes modelos e RSSF.

 o de Energia 4.2 Modelos de Dissipac a es que enComo n ao existe nenhuma RSSF densa em pleno funcionamento, para se realizar simulac o necess o de energia dos nodos sensores. volvam a energia destas redes, e ario o conhecimento da dissipac a o de energia s Com este objetivo, alguns modelos de dissipac a ao propostos na literatura. Estes modelos tentam descrever o comportamento real de uma RSSF em termos de consumo de energia. o de energia nos nodos senEm [41], s ao propostos dois modelos para representar a dissipac a chamado de modelo de dissipac sores. O primeiro e a o uniforme. Durante um evento de sensoriamento, cada nodo n na rede tem uma probabilidade p de iniciar uma atividade de sensoriamento local, e cada nodo dentro de um c rculo de raio r com centro em n consome uma quantidade xa de energia e. O outro chamado modelo de dissipac modelo e a o baseado em hotspot. Neste modelo, existem h hotspots xos rea de sensoriamento. Cada nodo n tem uma probabilidade p = f (d) e uniformemente distribu dos na a de iniciar uma atividade de sensoriamento local e todo nodo dentro do c rculo de raio r centrado em n uma func o de densidade e d = mini {|n hi |} consume uma quantidade xa de energia e, onde f e a a dist que eles n e ancia de n ao hotspot mais pr oximo. A principal desvantagem destes modelos e ao o que a escassez de energia destas redes ir levam em considerac a ao inuenciar o seu comportamento. Por exemplo, para conservar energia, alguns nodos devem dormir por algum intervalo de tempo. Outros o que todos os nodos que trabalham em um evento ir problemas incluem a suposic a ao gastar a mesma quantidade de energia e que todos os eventos t em o mesmo raio de inu encia. proposto outro modelo de dissipac o de energia para os nodos sensores. Neste modEm [23], e a o com diferentes n o e consequenteelo, os sensores possuem v arios modos de operac a veis de ativac a mente com diferentes n veis de consumo de energia e, assim que poss vel, os sensores devem ir para um o: modo que consome menos energia. Neste modelo, cada nodo tem quatro modos de operac a Modo 1: Modo 2: Modo 3: Modo 4: sensoriamento desligado e r adio desligado; sensoriamento ligado e r adio desligado; sensoriamento ligado e r adio recebendo ou ouvindo o canal; sensoriamento ligado e r adio transmitindo.

O comportamento de cada nodo sensor pode ser descrito pelo diagrama da gura 22. No in cio, cada nodo vai para o modo 1 com probabilidade sleep prob ou para o modo 2 com (1sleep prob).
There is no event

START

There is no event

sleep_prob

1-sleep_prob

state1_prob state2_prob

sleep_time

ST
Time-out
There is event

There is event

AT
sleep_time

EVENT
There is event state4_prob

state3_prob

3
Time-out

o de estados: 1, 2, 3 e 4 representam os modos de operac o dos nodos Figura 22: Diagrama de transic a a um timer s um ass sensores, ST e ncrono e AT e ncrono.

Quando o nodo vai para o modo 1, ele ir a dormir por sleep time segundos. Durante este per odo, este nodo estar a economizando energia, mas ele n ao ser a capaz de se comunicar e nem de sensoriar nenhum evento. Depois de sleep time segundos, o nodo acorda e vai para o modo 3 para vericar se existe algum evento para ele ou se existe algum outro nodo querendo se comunicar com ele. Se existe um evento para este nodo, ele ir a para os modos 1, 2, 3 or 4 com probabilidades state1 prob, state2 prob, state3 prob e state4 prob, respectivamente. Se n ao existe nenhum evento para este nodo, ele ir a para o modo 1 com probabilidade sleep prob e para o modo 2 com (1sleep prob). Se um nodo vai para o modo 2, ele car a neste estado durante sleep time segundos, mas ao contr ario do modo 1, um nodo que esta no modo 2 pode identicar a ocorr encia de um evento porque o o sensoriamento est neste modo de operac a a ligado. Se um evento ocorrer durante sleep time segun o 1, 2, 3 ou 4 com probabilidades state1 prob, state2 prob, dos, o nodo ir a para os modos de operac a state3 prob e state4 prob, respectivamente. Se nenhum evento acontecer no intervalo sleep time segundos, o nodo ir a para o modo 3 para vericar se existe algum nodo tentando se comunicar com o 1 com probabilidade sleep prob e para o modo 2 com ele e novamente ir a para o modo de operac a (1sleep prob). Neste modelo, os eventos s ao simulados por um processo de Poisson com par ametro . Portanto, descrito pela vari o n umero de eventos que s ao gerados em cada segundo de simulac ao e avel aleat oria: P (X = x) = x e x! (1)

o (X, Y ) e aleatoriamente escolhida para ele. O raio de Quando um evento ocorre, uma posic a uma vari inu encia de cada evento e avel aleat oria uniformemente distribu da entre event radius min e event radius max, e todos os nodos dentro do raio de inu encia de um evento ser ao afetados por ele. Isto signica que quando estes nodos detectarem a exist encia de um evento (estes nodos devem estar nos o 2, 3 ou 4), eles ir modos de operac a ao para os modos 1, 2, 3 ou 4 com probabilidades state1 prob, o de cada evento ser state2 prob, state3 prob e state4 prob, respectivamente. A durac a a representada por uma vari avel aleat oria uniformemente distribu da entre event duration min e event duration max segundos. Depois deste intervalo de tempo, os dados devem ser propagados para o nodo sorvedouro. simulado fazendo com que todos os nodos distantes dist line da linha reta que Este comportamento e o 3 e depois para o 4 por um curto une o ponto (X, Y ) e o nodo sorvedouro v ao para o modo de operac a per odo de tempo. es de estado descritas acima tentam capturar o comportamento dos nodos sensores As transic o especialmente em termos de consumo de energia. Melhoramentos deste modelo vir ao principalmente na o de se determinar quais s direc a ao os valores mais adequados dos par ametros utilizados neste modelo. 4.3 Mapa de Energia uma informac o importante O conhecimento das reservas de energia dispon vel em cada parte da rede e a o do mapa de energia e uma na qual para as RSSFs. A forma mais natural de se pensar na construc a periodicamente cada nodo envia para o nodo sorvedouro sua energia dispon vel. Esta abordagem ser a es, as RSSFs ter chamada de ing enua. Como, para a maioria das aplicac o ao muitos nodos com recursos limitados, a quantidade de energia gasta na abordagem ing enua ser a proibitiva. Por esta raz ao, t ecnicas mais ecientes em termos de consumo de energia devem ser propostas para obter a quantidade de energia o do mapa dispon vel em cada parte da rede. A seguir, ser ao apresentadas duas abordagens para construc a de energia de RSSFs. o 4.3.1 Mapa de Energia baseado em Agregac a O trabalho proposto em [41] tenta obter o mapa de energia de uma rede de sensores utilizando uma o. O processo de construc o do mapa de energia pode ser descrito abordagem baseada em agregac a a

como: medida periodica1. Determinando a energia residual local: em cada nodo, a energia residual e mente. Um nodo sensor apenas precisa enviar para o nodo sorvedouro sua energia local quando ltima vez que o nodo reportou sua existe uma queda signicativa quando comparada com a u energia dispon vel. o da quantidade de energia local: a informac o da energia local em 2. Disseminando a informac a a cada nodo deve ser disseminada atrav es da rede para que o mapa de energia de toda a rede seja calculado. Para que isto acontec a, o nodo sorvedouro envia uma mensagem requisitando o de energia. Esta mensagem propaga-se atrav a informac a es da rede por meio de ooding. Quando os nodos sensores recebem esta mensagem, cada nodo associa como seu pai o nodo que rvore de agregac o e ent rvore e o lhe enviou a mensagem. Uma a a ao constru da e a ra z desta a rvore. A nodo sorvedouro. A seguir, cada nodo envia sua energia local para o seu pai nesta a rvore de agregac o e atualizada periodicamente para se adaptar ao dinamismo e falhas da rede. a a o: ao longo do caminho para o nodo sorvedouro, os nodos que recebem duas ou mais 3. Agregac a es de energia podem agreg es de eninformac o a-las de acordo com v aria regras. Se as informac o reas topologicamente adjacentes e se t ergia s ao de a em n vel de energia semelhante, elas podem o de nodos e a faixa ser agregadas em uma tupla que cont em um pol gono que descreve a colec a o e reduzir o custo de se coletar do n vel da energia residual destes nodos. O objetivo da agregac a o de energia as custas de pouca perda de informac o. a informac a a o 4.3.2 Mapa de Energia baseado em Predic a Em [23], s ao discutidas as possibilidades de se construir o mapa de energia usando abordagens baseadas o. Nestas abordagens, cada nodo envia para o nodo sorvedouro os par em predic a ametros do modelo o para atualizar localque descreve o seu consumo de enegia e o nodo sorvedouro utiliza esta informac a o da energia dispon o desta abordagem e que se cada mente a informac a vel em cada nodo. A motivac a capaz de prever a quantidade de energia que ser o para o nodo e a gasta, ele pode enviar esta informac a o de energia ser nodo sorvedouro e nenhuma outra informac a a enviada durante o per odo em que este modelo descreve satisfatoriamente o consumo de energia. Ent ao, se um nodo pode ecientemente predi poss zer a quantidade de energia que ele ir a gastar no futuro, e vel economizar energia no processo de o do mapa de energia de uma rede de sensores. construc a Com o objetivo de prever o consumo de energia, dois modelos foram foram propostos em [23]: um modelo probabilistico baseado nas Cadeias de Markov, e um modelo estat stico no qual o modelo utilizado para fazer as previs ARIMA (Autoregressive Integrated Moving Average) [3] e oes. No ARIMA, representado por uma s o n vel de energia em cada nodo sensor e erie no tempo. o e a baseada em agregac o e que A principal diferenc a entre a abordagem baseada em predic a a nesta, cada nodo envia para o nodo sorvedouro apenas sua energia dispon vel, enquanto que na abor o, s dagem baseada em predic a ao enviados tamb em os par ametros de um modelo que descreve o consumo de energia no futuro. Neste caso, cada nodo envia para o nodo sorvedouro sua energia dispon vel e tamb em os par ametros do modelo escolhido para representar seu consumo de energia. Com estes par ametros, o nodo sorvedouro pode atualizar localmente a energia dispon vel em cada nodo da rede, o de energia na rede. diminuindo assim a quantidade de pacotes de informac a

5 Fus ao de Dados
Fus ao de dados tem sido apontada como uma alternativa para pr e-processar os dados de uma RSSF es de forma distribu da aproveitado a capacidade de processamento dos sensores. Diversas denic o podem ser encontradas na literatura. Em 1991 o grupo de trabalho de fus ao de dados do JDL (Joint

Directors of Laboratories) do Departamento de Defesa dos EUA [36] deniu fus ao de dados como um o autom o, correlac o, estimac o processo de m ultiplos n veis e facetas que trata a detecc a atica, associac a a a o de dados e informac es de m e combinac a o ultiplas fontes. Considerando os tipos de dados a serem o armando que estes dados tamb combinados, Klein [18] generalizou esta denic a em podem ser prove nica fonte. Em [12], Hall e Llinas denem fus o de nientes de uma u ao de dados como sendo a combinac a es relacionadas provenientes de bases de dados associadas para dados de m ultiplos sensores e informac o nico sensor. obter maior precis ao e infer encias espec cas que n ao podem ser obtidas a partir de um u es est Argumentando que estas denic o ao restritas a sinais, sensores e m etodos utilizados na fus ao em 1999 Wald [38] muda o foco denindo fus ao de dados como um ambiente (framework) formal onde s ao expressados m etodos e ferramentas para combinar dados de diferentes origens visando a o de informac es de maior qualidade. O conceito de maior qualidade depende da aplicac o. obtenc a o a Al em disso, dados de um mesmo sensor referentes a instantes de tempo distintos representam fontes chamada de agregac o onde um conjunto de dados diferentes. Uma forma especial de fus ao de dados e a condensado com o objetivo de reduzir seu volume. Segundo Cohen et al. [7], a agregac o de dados e e a o de dados, a composic o ex um processo que inclui uma colec a a vel e programada destes dados em um novo dado renado de menor volume e a entrega destes dados agregados aos seus consumidores. 5.1 Import ancia da Fus ao de Dados es ambientais hostis que podem interferir nas leituras e medidas obtiSensores est ao sujeitos a condic o es incluem variac es bruscas de temperatura, ru o etc. das. Tais condic o o dos eletromagn eticos, radiac a Portanto, eventualmente as leituras dos sensores podem ser imprecisas ou at e mesmo in uteis. Mesmo es ambientais perfeitas os sensores n sob condic o ao podem prover leituras absolutamente perfeitas. Um essencialmente um dispositivo de medic o e como tal possui uma incerteza associada a ` sua sensor e a o de seus componentes e do m o leitura. A incerteza representa a imperfeic a etodo utilizado para obtenc a das medidas. As RSSFs freq uentemente possuem um grande n umero de nodos sensores trazendo um novo desao de escalabilidade relacionado ao consumo de energia desnecess ario provocado pela transmiss ao de dados redundantes e colis oes. A fus ao de dados possui pelo menos dois fatores que tornam importante o em RSSFs. O primeiro consiste na obtenc o de leituras de maior precis a sua utilizac a a ao tornando a ` falhas e imprecis nico nodo sensor. O segundo fator e rede mais robusta e menos vulner avel a oes de um u o da quantidade de mensagens e de dados que s a economia de energia atrav es da reduc a ao transmitidos pelos nodos sensores. A fus ao de dados pode ser utilizada para combinar tanto dados de sensores do mesmo tipo (que observam a mesma entidade) quanto dados de sensores de tipos diferentes. No primeiro caso, tipicamente as leituras dos sensores s ao combinadas com o objetivo de eliminar redund ancias e ru dos aumentando a aumentar a resoluc o do dado precis ao e reduzindo o volume de dados. No segundo caso, o objetivo e a o. Por exemplo, um radar determina a gerando um novo dado mais representativo e de maior resoluc a dist ancia de um objeto enquanto um sensor infra-vermelho determina a dist ancia angular deste objeto. A o exata do objeto. fus ao do dado de um radar e um sensor infravermelho permite determinar a posic a 5.2 Modelos de Fus ao de Dados Os modelos de fus ao de dados aqui apresentados s ao modelos de processos, i.e., modelos que descrevem um conjunto de processos e como estes se relacionam. Estes modelos descrevem as funcionalidades que es ou inst um sistema de fus ao deve possuir abstraindo-se de poss veis implementac o ancias espec cas. Observe que os modelos descritos a seguir incluem n ao somente a atividade de fus ao propriamente dita o dos dados sensoriais e a tomada de ac es baseada na interpretac o dos dados mas tamb em a obtenc a o a fundidos.

5.2.1 Modelos Centrados nos Dados dividida com base na abstrac o dos dados sendo fundiNeste tipo de modelo, a fus ao de dados e a o das dos. Portanto, nestes modelos n ao existe a necessidade de explicitar uma seq uencia de execuc a es nem dos sub-processos da fus func o ao. Exemplos destes modelos incluem o JDL (Joint Directors of Laboratories) [12], Fus ao Ativa [25], DFD (Data-Feature-Decision) [8] e Waterfall [20]. Estes modelos es: costumam incluir os seguintes tipos de abstrac o Dado sensorial: leituras providas pelos sensores como medidas num ericas, formas de ondas e imagens. o. Sinais: resultado de algum processamento de sinais, alinhamento ou correlac a o. Caracter sticas: caracter sticas extra das dos sinais e consideradas relevantes para a aplicac a Vis ao da entidade: estimativa ou previs ao dos estado da entidade monitorada. o: interpretac o da situac o que e obtida atrav o de contexto Vis ao da situac a a a es da introduc a es entre entidades. examinando as relac o o identicada. Tomada de decis ao: planejamento de atividades baseado na an alise da situac a

5.2.2 Modelos Centrados nas Funcionalidades o baseada na funcionalidade apenas. Portanto, neste caso e Estes modelos possuem sua organizac a a seq ncia de cada funcionalidade a ser executada durante o processo de necess ario explicitar qual e ue fus ao. Exemplos de modelos funcionais s ao o OODA (Observe-Orient-Decide-Act) [4] e o Ciclo de Intelig encia [32]. Tipicamente estes modelos est ao divididos em quatro fase: o: coleta dos dados. Alimentac a Fus ao: fus ao dos dados com o objetivo de aumentar a sua relev ancia. o: avaliac o das alternativas identicadas, tomada de decis Avaliac a a ao e direcionamento de atividades. o: execuc o das decis Execuc a a oes tomadas na fase anterior. 5.3 M etodos de Fus ao de Dados o s Os m etodos de agregac a ao os mais simples e produzem como resultado um dado de menor representatividade do que o conjunto dos dados utilizados na fus ao. A vantagem destes m etodos reside o do volume de dados que trafegam pela rede e inclui operac es de agregac o como m na reduc a o a edia, ltimo corresponde simplesmente a ` supress m aximo, m nimo, contagem e supress ao. Este u ao de dados es onde se deseja justamente considerados redundantes. Este tipo de fus ao pode ser utilizada em soluc o o deste valores e feita de forma distribu obter este tipo de dado agregado sendo que a obtenc a da pelos pr oprios nodos sensores. M etodos de infer encia t em como objetivo processar dados redundantes com o objetivo de reduzir o n vel de ru do das medidas obtidas pelos sensores. Exemplos destes m etodos incluem Fus ao Bayesiana e Filtros Dempster-Shafer. Outros m etodos populares s ao os m etodos de estimativas originados na teoria de controle que t em como objetivo estimar o vetor de estado de um processo a partir de um vetor ou ncia de vetores de medic es de sensores. Estes m seq ue o etodos incluem o quadrados m nimos, quadrados m nimos ponderados e Filtros de Kalman. M etodos de intervalos operam sobre sensores abstratos. A leitura deste tipo de sensor n ao e nico e sim um intervalo de valores que deve conter o valor real. Para este tipo de sensor um valor u es M de Marzullo [21], S de Schmid e s ao utilizados os m etodos de intervalos que incluem as func o Schossmaier [31] e de Prasad et al. [27].

5.4 Fus ao de Dados em RSSFs Tipicamente, as RSSFs s ao consideradas redes centradas em dados, ou seja, o interesse nos dados sen` aplicac o, sendo comum a todas as atividades que possam tirar proveito da soriados n ao se restringe a a o existente entre estes dados. Assim, as atividades como roteamento devem permitir que os correlac a o para decidir de estes ser dados sejam analisados no n vel da aplicac a ao retransmitidos, fundidos ou suprimidos.
A a a B b b b a S
(a) Roteamento tradicional.

C c c

A a

B b c

C c

ab abc

c S
(b) Roteamento centrado em dados.

o tradicional e centrada em dados utilizando fus Figura 23: Soluc a ao de dados. A gura 23 ilustra como o roteamento centrado em dados pode ser utilizado para reduzir o n umero de transmiss oes e conseq uentemente economizar energia. Nesta gura, temos tr es nodos A, B e C enviando dados para o nodo sink S . No roteamento tradicional a difus ao destes dados geraria o centrada em dados este valor cai para 6 mensagens apenas. Os 9 mensagens enquanto que na soluc a nodos em destaque fazem a fus ao dos dados. O primeiro funde as mensagens a e b em ab e o segundo funde as mensagens ab e c em abc. o de fus No caso da utilizac a ao de dados no roteamento em uma rede plana (gura 23) o caso timo para a fus o de dados corresponde ao menor n o ao/agregac a umero poss vel de mensagens transmitidas [19], isto sob o ponto de vista de consumo de energia. Para isso, considere uma RSSF com k nodos o que utiliza fus fonte (nodos que geram dados), s1 , s2 , . . . , sk , e um sink, D. Em uma soluc a ao, os dados rvore de fus o ao nodo D. Esta roteados percorrem uma a ao saindo dos nodos s1 , s2 , . . . , sk em direc a rvore e o reverso de uma a rvore multicast onde existe um fonte e m a ultiplos destinos. Segundo [19], rvore multicast com um n rvore de Steiner m aa umero m nimo de arestas corresponde a a nima em um rvore de fus grafo. Assim, o n umero m nimo de transmiss oes por dado em uma a ao corresponde ao rvore de Steiner m n umero de arestas da a nima em uma rede com o conjunto de nodos (s1 , s2 , . . . , sk , D). rvore de Steiner m NP-completo. Em [11], Garey e Johnson mostram que o problema da a nima e o arbitr Portanto, assumindo uma disposic a aria de nodos de uma RSSF e um grafo G que represente esta rvore de fus tima e NP-dif rede, a tarefa de roteamento centrado em dados com uma a ao o cil. a utilizac o de agentes m Uma alternativa ao roteamento centrado em dados e a oveis [28] (gura 24) onde os dados permancem armazenados localmente nos sensores e o c odigo execut avel move denido por Qi et al. [28] como uma entidade formada por se pelos nodos da rede. O agente m ovel e a identicac nica do agente e seu sink. O segundo e o buffer que quatro atributos. O primeiro e a o u o itiner cont em os dados parcialmente fundidos pelo agente. O terceiro atributo e ario que dene a rota a ` s mudanc ser seguida. Esta rota pode ser est atica ou din amica respondendo a as da rede. Por m o atributo m etodo dene o c odigo ou algoritmo de fus ao que ser a executado pelo agente. Nesta abordagem, um ou mais agentes transitam pela RSSF seguindo seu itiner ario. Os sensores

agente

B C

Figura 24: Fus ao de dados utilizando agentes m oveis. fazem suas leituras do ambiente e armazenam os dados localmente. O agente m ovel ao se hospedar em um nodo consulta os dados locais do sensor hospedeiro, executa a fus ao destes com os dados parcialmente fundidos, armazena o resultado em seu buffer e segue seu itiner ario at e voltar ao sink para reportar o da rota o tima de um agente m um problema o resultado nal da fus ao. Note que a denic a ovel tamb em e NP-dif cil. o de fus o de dados [19, A utilizac a ao de dados seja em algoritmos de roteamento e disseminac a o de agentes m 16] seja na adoc a oveis [28] traz como grande vantagem a economia de energia atrav es da o do volume de dados que e trafegado pela rede. Em [19] foram alcanc reduc a ados n veis de economia ` abordagem tradicional de roteamento. Contudo, e de energia variando entre 50 e 80% se comparados a a demora na entrega do dado das fontes ao importante alertar para o fato de que o prec o desta economia e o que consiste sink. Al em disso, ao se utilizar fus ao de dados surge novos problemas como sincronizac a em se determinar quanto tempo e por quantos nodos um sensor deve esperar antes de fazer a fus ao.

o em Redes de Sensores Sem Fio 6 Auto-organizac a

es, tais como sensoreamento de f RSSFs podem ser usadas para as mais diversas aplicac o abricas, es militares e monitoramento ambiental. Em algumas dessas aplicac es, sensores podem ser aplicac o o rea que se deseja distribu dos de forma manual, um a um em locais pr e-determinados, ou jogados na a ltima forma citada deve ser mais aplicada aos casos em que a rede cont sensoriar. Essa u em centenas ou rea que se deseja monitorar e remota, de dif at e milhares de sensores, em casos em que a a cil acesso ou in ospita. es de topologia devido a v Uma vez presentes no ambiente, RSSFs podem sofrer alterac o arios fatores, tais como: sensores podem ser destru dos pelo ambiente, sensores podem parar de funcionar devido ao esgotamento da bateria, sensores podem ser ligados e desligados para ns de economia de ` rede e pode-se ter intermit o sem energia, novos sensores podem ser acrescentados a encia na comunicac a o devido a ru dos ou obst aculos no ambiente. Assim, pela natureza din amica das RSSFs, essas redes devem ter a capacidade de se ajustar a es sem interfer chamado de auto-organizac o. poss veis alterac o encia humana, o que e a o de RSSFs 6.1 O Problema da Auto-organizac a o de redes de sensores, vamos examinar caracPara melhor contextualizar o desao da auto-organizac a ter sticas topol ogicas em uma rede com elevado n umero de sensores distribu dos densamente. Basicamente s ao consideradas tr es fases [1]:

 o dos sensores: sensores podem ser distribu 1. Fase de distribuic a dos em um campo atrav es do lanc amento em massa ou colocados um a um. Se a rede for formada por uma grande quantidade de dif de sensores, ou o local que se deseja sensoriar e cil acesso, acredita-se ser a primeira o mais interessante, pois traz facilidades tais como: menor custo de instalac o, eliminac o opc a a a o da rede e da necessidade de planejar e organizar a rede, aumenta a exibilidade de composic a o de sensores mais f pode usar m etodos de distribuic a aceis. Por em, essas facilidades trazem a necessidade da rede se auto-organizar e ser tolerante a falhas. o: ap o dos sensores no local a ser sensoriado, mudanc 2. Fase p os-distribuic a os a distribuic a as topol ogicas nessas redes podem ocorrer devido a v arios fatores. Por exemplo, sensores podem o, a alcanc sofrer mudanc as de localizac a abilidade desses sensores pode variar devido a interfer encias e surgimento de obst aculos m oveis, a energia dispon vel nos sensores pode ser insuciente, e sensores podem apresentar defeitos ou at e mesmo serem destru dos pelo ambiente. imposs Como e vel prever o acontecimento desses eventos, as redes t em que ter a capacidade de se reorganizar para manter o seu funcionamento mesmo na presenc a desses eventos. o de sensores adicionais: sensores adicionais podem ser introduzidos em 3. Fase de re-distribuic a rea de redes j a existentes com o objetivo de substituir dispositivos defeituosos ou aumentar a a cobertura. Novamente, a rede tem que ter a capacidade de se reorganizar para fazer uso desses dispositivos adicionais, al em disso, vantagens podem ser obtidas de uma nova topologia para til da rede reduzindo o consumo de energia. aumentar a vida u o de uma RSSF poderia ser facilmente resolvido com uma vis O problema da auto-organizac a ao geral de toda a rede. Facilmente poderiam ser calculados os grupos de nodos que t em que se comunicar, as rotas mais ecientes para a transmiss ao dos dados ou que sensores podem ser desligados em determinados instantes para que haja economia de energia e a rede tenha maior sobrevida e se mantenha es dessas redes exigem que elas sejam autosucientes, a cobertura desejada. Por em, muitas aplicac o o humana. Esse fato aliado com a din ou seja, funcionem sem intervenc a amica dessas redes e com a necessidade de que elas sejam escal aveis e robustas, acredita-se ser mais interessante e vantajoso proje es de RSSFs baseadas em algoritmos localizados (localized algorithms) [9], onde sensores tar aplicac o interagem apenas entre si, de forma coletiva, para atingir um objetivo global desejado. Este aspecto, ` s restric es de energia, processamento e largura de banda, aumenta ainda mais o desao da aliado a o o de RSSFs. auto-organizac a o de RSSFs e a sua habilidade de realizar mudanc Essencialmente, a auto-organizac a as estruturais o humana, de forma a torn sem intervenc a a-las escal aveis e robustas diante das caracter sticas din amicas inerentes a esse tipo de rede. o de RSSFs 6.2 Protocolos para Auto-organizac a o de RSSFs, descritos a Em [34], s ao descritos algumas propostas de protocolos para a auto-organizac a seguir.

SMACS Self-Organizing Medium Access Control for Sensor Networks. Protocolo distribu do utilizado na inicializac o e organizac o da para a descoberta dos vizinhos de um nodo. O SMACS e a a o entre nodos sem a necessidade camada de enlace da rede. Este protocolo forma uma rede de comunicac a de um nodo principal ou mestre. Ele constr oi uma topologia at, ou seja, uma topologia onde n ao h a o de clusters nem nodos principais. Ele assume que a largura de banda dispon um a formac a vel n ao e ncia para operar. Nodos se gargalo e, portanto, nodos podem escolher aleatoriamente qualquer freq ue comunicam intermitentemente e podem se desligar automaticamente para economizar energia quando n ao h a dados para transmitir. A camada MAC utiliza TDMA, sendo que sua estrutura pode mudar de chamada de per tempos em tempos. O esquema TDMA consiste de duas regi oes: a primeira e odo de ncia xa para novos nodos serem inclu bootup, quando os nodos aleatoriamente procuram uma freq ue dos

 reservada para a comunicac o de dados com na rede ou reconstruir enlaces perdidos; a segunda regi ao e a os nodos vizinhos. o f Ap os a distribuic a sica dos nodos sensores no local que se deseja sensoriar, cada nodo desperta o rand de acordo com uma distribuic a omica e realiza a descoberta dos vizinhos no per odo de bootup. descoberto, o primeiro per Logo que um novo enlace e odo de tempo que est a livre nos dois nodos e adicionado permanentemente aos seus esquemas. Para reduzir colis atribu do a um canal, que e oes na o de canais com outros enlaces, cada canal deve operar em uma frequ atribuic a encia diferente ou ter um ` c odigo de espalhamento (spreading). A medida que o tempo avanc a, os nodos v ao aumentando sua vizinhanc a, conectando novos nodos, quando, eventualmente, todos os nodos ser ao conectados uns aos o ass outros. A habilidade de se ter um esquema de comunicac a ncrono permite aos nodos formar enlaces sob demanda. Os padr oes de recebimento e transmiss ao s ao repetidos periodicamente, com um tempo xo para todos os nodos, caracter stica do TDMA. Ap os um enlace ser formado, um nodo sabe quando o. Isso leva a uma economia signicativa de ligar seus transceptores no tempo certo para a comunicac a energia.

o entre nodos m EAR Eavesdrop-And-Register. Este protocolo permite a comunicac a oveis e nodos estacion arios. E desej avel que uma conex ao seja congurada com o m nimo de mensagens poss vel. Os nodos m oveis mant em um registro de todos os sensores em sua vizinhanc a e tomam decis oes de transparente ao SMACS, de forma que este u ltimo e quando terminar uma conex ao. O algoritmo EAR e o de nodos m completamente funcional sem a introduc a oveis na rede. o. Ele O EAR usa o primeiro per odo de tempo seguido do per odo de bootup para a comunicac a usa as mensagens de convite enviadas em broadcast pelos nodos est aticos para formar o registro de todos veis. O protocolo usa as seguintes mensagens: BI (Broadcast Invite), para os nodos os nodos alcanc a ` rede; MI (Mobile Invite), resposta de um nodo estacion arios convidarem outros nodos a se conectarem a m ovel a um BI; MR (Mobile Response), resposta de um nodo estacion ario a um MR; e MD (Mobile o de desconex Disconnect), informac a ao de um nodo m ovel a um estacion ario. O nodo m ovel adiciona a seus registros qualquer nodo estacion ario enviando a mensagem BI. Quando recebe um MI, um nodo estacion ario determina quando ele tem um slot TDMA dispon vel para o. Se houver um slot dispon o MR e enviada. Se o sinal entre os nodos for a comunicac a vel, uma aceitac a se degradando ou aumentando, um MD pode ser enviado ou uma nova conex ao solicitada. Para prevenir o, s overheads de comunicac a ao usados temporizadores para evitar uma espera indeterminada caso um MI seja recebido.

rvores cujas ra SAR Sequential Assignment Routing. O algoritmo SAR cria m ultiplas a zes est ao rvore cresce em direc o externa ao sink a um salto do nodo sink, ou seja, s ao seus vizinhos. Cada a a deixando de fora nodos com baixa QoS (baixa vaz ao e alto atraso) e baixo n vel de energia. No nal rvores diferentes. Neste caso, os nodos desse procedimento, pode ocorrer a inclus ao de alguns nodos em a rvore a ser usada na transmiss es de volta ao sink. A cada uma podem escolher a a ao de suas informac o rvores s o de qual caminho adotar. Por exemplo, energia dessas a ao atribu dos par ametros para a denic a rvore, estimada pelo n umero de pacotes que poderiam ser enviados caso houvesse um uso exclusivo da a e m etrica de QoS adicional. o dos caminhos s Periodicamente, a redenic a ao iniciadas pelo sink de forma a ocorrer a o do roteamento devido a poss adaptac a veis mudanc as na topologia da rede. Adicionalmente, existem dois algoritmos chamados SWR (Single Winner Election) e MWE (Multi Winner Election), que s ao us o e transfer es ados para realizar as atividades de sinalizac a encia de dados no processamento e informac o cooperativas locais.

ASCENT Adaptive Self-Conguring Sensor Network Topologies. O protocolo ASCENT [6] n ao um protocolo para roteamento ou disseminac o de dados. Ele e um protocolo que simplesmente decide e a que nodos far ao parte da infra-estrutura de roteamento. Aspectos como o roteamento e difus ao de dados funcionam sobre essa topologia multi-hop. Assim, s ao complementares ao ASCENT. inicializado, ele entra em um modo de O ASCENT consiste de v arias fases. Quando um nodo e escuta chamado fase de descoberta de vizinhos, onde cada nodo obt em um n umero estimado de vizinhos transmitindo ativamente mensagens baseadas em medidas locais. Quando essa fase termina, os nodos ` rede entram em uma fase de decis ao de inclus ao, onde os nodos decidem quando devem se juntar a de difus ao multi-hop. Durante essa fase, o nodo pode participar temporariamente da rede para avaliar ` rede por um per quanto ele contribui para melhorar a conectividade. Se o nodo resolver se juntar a odo maior, ele entra na fase ativa e comec a a enviar mensagens de controle de roteamento e de dados. Se um desligado por um per nodo resolver n ao participar da rede, ele entra na fase adaptativa, onde e odo de tempo ou limita sua faixa de transmiss ao. 6.3 Coment arios o de baixo n o da Os tr es primeiros protocolos descritos acima focam a sincronizac a vel para a formac a um protocolo que trata da formac o de uma topologia multi-hop rede. Por outro lado, o ASCENT [6] e a mais eciente. o de redes de sensores apresenta um grande desao devido a ` s caracter A auto-organizac a sticas o de algoritmos distribu din amicas inerente a esse tipo de rede. O grande desao consiste na criac a dos localizados ecientes e robustos que permitam manter a funcionalidade da rede economizando energia, o, recursos esses escassos nesse tipo de rede. processamento e largura de banda de comunicac a

7 Gerenciamento de Redes de Sensores Sem Fio

Por se tratar de um assunto t ao abrangente e de um sistema com caracter sticas t ao particulares, a o de uma arquitetura de gerenciamento para as redes de sensores exige o estudo de v denic a arios con reas funcionais (congurac o, falhas, seguranc o) e textos nas diferentes a a a, desempenho e contabilizac a n veis de gerenciamento (elemento de rede, gerenciamento de elemento de rede, gerenciamento de rede, gerenciamento de servic o, gerenciamento de neg ocio). O gerenciamento da rede de sensores tamb em o de modelos que representem o estado da rede, como por exemplo, mapa de energia, prev e a utilizac a o de fases para o seu ciclo de vida, ou topologia, conectividade, e modelos n ao determin sticos, e abstrac a o, sensoriamento do ambiente, processamento e comunicac o. seja, estabelecimento da rede, manutenc a a o e das caracter O projeto de uma rede de sensores dependente da aplicac a sticas envolvidas com essas redes. Assim, o gerenciamento deve considerar os aspectos gen ericos envolvidos com o o da rede e com o sensoriamento, o processamento e a comunicac o dos estabelecimento e a manutenc a a dados. Isto signica que o gerenciamento dever a encontrar as poss veis similaridades existentes e para es de gerenciamento. Nas redes de sensores, o gerenciamento de energia estas, propor uma lista de func o um dos principais aspectos a ser considerado j o e a que a longevidade da rede depende da sua utilizac a o da capacidade de processamento e na reduc o da largura de banda racional. Isto implica na limitac a a utilizada para transmiss ao. Uma discuss ao importante do ponto de vista de gerenciamento diz respeito ao comportamento imprevis vel da rede, principalmente devido ao ambiente onde a rede est a inserida. Consequentemente, o espec o. Outra conos resultados obtidos por uma aplicac a ca poder ao ser diferentes a cada execuc a ncia da imprevisibilidade e a poss seq ue vel ociosidade dos nodos por um per odo longo de tempo. o espec As redes de sensores s ao ditas de aplicac a ca (application-specic) j a que s ao desen o. As atividades de planejamento, desenvolvimento e manutenc o volvidas para uma determinada func a a o do objetivo da rede. Assim, as aplicac es que utilizam redes de sensores assumem ocorrem em func a o

 es de gerenciamento que tendem a ser espec e executam as pr oprias func o cas ao inv es de prop osito o l geral. Al em disso, as redes de sensores s ao desenvolvidas sem uma separac a ogica entre as funcional es de gerenciamento) e as funcionalidades da rede. Talvez idades de gerenciamento (servic os e func o ncia da n o de uma arquitetura de gerenciamento para RSSFs que permita a isso seja conseq ue ao utilizac a o da rede l o espec superposic a ogica da ger encia sobre a rede f sica de aplicac a ca. Uma arquitetura para o gerenciamento de RSSFs chamada MANNA foi proposta em [30]. As es descrevem os princ pr oximas sec o pios e conceitos utilizados no desenvolvimento dessa arquitetura. 7.1 Objetivos do Gerenciamento estabelecer um conjunto de servic O objetivo do gerenciamento das RSSFs e os de gerenciamento que es de visem promover a produtividade da planta e dos recursos dispon veis integrando as diferentes func o gerenciamento e garantido o n vel de qualidade estabelecido para os servic os providos pela RSSF. o de servic es devem A denic a os de gerenciamento consiste em encontrar que tarefas ou func o ser executadas quando, onde e com quais dados. Os servic os de gerenciamento s ao executados por um o do servic conjunto de func o a o denindo portanto o es que quando bem sucedidas, concluem a execuc aspecto funcional do gerenciamento. o de gerenciamento representa as menores partes funcionais de um servic Uma func a o de gerenciamento como percebido pelos usu arios. Isto quer dizer que uma arquitetura de gerenciamento deve exibir es para tratar do funcionamento integrado entre a RSSF, as aplicac es e os usu uma lista de func o o arios. Com isto, as funcionalidades de gerenciamento ser ao independentes das atividades ns da rede, mesmo o. que isto n ao se explicite na implementac a es para tratar do funcionaA arquitetura de gerenciamento MANNA dene uma lista de func o es e os usu mento integrado entre a rede de sensores, as aplicac o arios. Com isto, as funcionalidades de gerenciamento ser ao independentes das atividades ns da rede mesmo que isto n ao se reita na o. implementac a es de gerenciamento podem utilizar modelos que representem o estado da rede sobre As func o perspectivas e instantes diferentes. o do gerenciamento a partir da denic o de servic es e da Um esquema de construc a a os e func o o de modelos foi denido em [30] e pode ser observado na gura 25. Um servic utilizac a o pode utilizar es de gerenciamento. Dois servic es em comum. Algumas uma ou mais func o os podem especicar func o es devem utilizar modelos para recuperar o estado da rede sobre algum aspecto. func o

es e modelos Figura 25: Relacionamento entre servic os, func o

 es de Gerenciamento 7.2 Modelos, Servic os e Func o o de modelos que representem o estado da A arquitetura de gerenciamento MANNA dene a utilizac a es de gerenciamento na realizac o dos servic rede e que ser ao utilizados pelas func o a os de gerenciamento. Alguns modelos denidos em [30] s ao: rea de cobertura da rede sobre diferentes aspectos, Area de Cobertura: este modelo descreve a a o e sensoriamento. comunicac a o dos nodos na a rea monitorada. Topologia da rede: este modelo descreve o mapa de localizac a Conectividade da rede: este modelo descreve o mapa de conectividade e alcance da rede. o: este modelo descreve o mapa de produc o dos nodos, isto e , quais nodos est Produc a a ao cole o e coleta tando e disseminando seus dados na rede. Este modelo depende do tipo de disseminac a da rede. o, a energia restante de cada sensor e diferente. Energia residual: de acordo com sua localizac a o tamb Esta informac a em pode ser visualizada considerando uma regi ao ou intervalo de tempo. o: descreve a atividade da rede. Pode ser delimitada por per Padr ao de utilizac a odo de tempo, quantidade de dados transmitidos por cada unidade sensor ou, ainda, pelo n umero de movimentos realizados pelo alvo. o do custo de equipamento, custo de energia e Custo: este modelo representa a rede em func a pessoal, necess arios para manter os n veis de desempenho desejados. Modelos n ao determin sticos: conforme j a mencionado, as redes de sensores s ao totalmente imprevis veis e n ao con aveis. Assim, modelos estat sticos e probabil sticos podem ser muito mais ecientes na estimativa do comportamento da rede, do que modelos determin sticos. o das funcionalidades da rede sobre Outros modelos est ao denidos em [29] para a representac a outras perspectivas. Al em dos modelos citados acima, s ao estabelecidos modelos para representar as es b es e sistemas disrelac o asicas existentes entre os componentes da rede. Nas redes de telecomunicac o es (estruturais e de cooperac o) que podem ser representadas tribu dos existem duas categorias de relac o a atrav es de modelos: es de agregac o e a relac o de conectividade. Modelos estruturais: representam as relac o a a o: representam relac es tal como a relac o usu Modelos de cooperac a o a ario do servic o. As es de cooperac o s relac o a ao criadas, ativadas e terminadas entre os componentes da rede e sistemas distribu dos. Os componentes envolvidos podem, por iniciativa pr opria ou ativados por atores externos, ajustar seu comportamento ou compartilhar recursos para realizar objetivos co o entre os sensores, em geral, e do tipo peer-to-peer. muns. Na rede de sensores a colaborac a As redes de sensores s ao ditas din amicas, operam e devem responder a ambientes din amicos. es, as redes s Na maioria das aplicac o ao formadas de maneira ad hoc e seus nodos s ao tipicamente estacion arios. Ao longo do tempo, os sensores podem falhar em decorr encia da falta de energia. Desses o parcial ou total do estado da rede. Neste caso, a utilizac o dos acontecimentos decorre a alterac a a de fundamental import o seja modelos propostos e ancia para o gerenciamento embora sua atualizac a extremamente din amica e complexa. 7.3 Servic os de Gerenciamento Tendo em vista as funcionalidades das redes de sensores, a arquitetura de gerenciamento prov e diferentes o ou servic os que foram denidos da perspectiva do usu ario e sem considerar o modelo de informac a o [30]. protocolos utilizados na camada de aplicac a es de planejamento estrat Servic o de estabelecimento da rede. Este servic o inicia com func o egico e es de instalac o de recursos necess es de continua com func o a arios aos servic os providos pela rede e func o

 o da rede. Algumas das func es envolvidas s o de nodos, atribuic o de valores congurac a o ao distribuic a a o. aos par ametros congur aveis, descoberta inicial da topologia, e descoberta da localizac a o da rede. A energia e o principal par Servic o de manutenc a ametro gerenciado nestas redes. Indepen o, o mapa de energia, o mapa de topologia e o mapa da a rea de cobertura s dente da aplicac a ao alguns es contidas nos dos principais modelos utilizado no gerenciamento. A arquitetura depende das informac o mapas para manter a qualidade de servic o e, consequentemente, a capacidade de realizar as tarefas para as quais elas foram propostas. o da rede inclui func es para controlar, analisar e reagir aos n O servic o de manutenc a o veis de o decorrente de mudanc energia da rede de sensores e a toda alterac a as nesses n veis de energia. A o apresenta as seguintes caracter o ao estado da rede: manutenc a sticas em relac a es peri Preventiva: medic o odicas do estado da rede podem determinar o comportamento e predi til na manutenc o preventiva de falhas e para uma zer estados futuros. A previs ao ser a u a manutenc ao pr o-ativa da rede. Reativa: um esquema de toler ancia a falhas deve ser implementado nas redes para que a o da rede ocorr encia de uma ou mais falhas possa ter seus efeitos minimizados. A monitorac a es. permite identicar regi oes de baixo desempenho e prover medidas corretivas para estas situac o o, comunicac o e etc, pode Corretiva: a ocorr encia de falhas por problemas de energia, calibrac a a o no estado da rede. Poder reas n signicar alterac a ao surgir a ao cobertas ou com baixa cobertura. o corretiva utiliza func es para corrigir essas e outras situac es. Assim, a manutenc a o o o, a energia restante de cada sensor e diferente. Uti Adaptativa: de acordo com sua localizac a o, em conjunto com os dados gerados pelo modelo de topologia da rede, lizando esta informac a reas que apresentar o adaptativa pode-se identicar as a ao um tempo de vida curto. A manutenc a o da rede a ` novas situac es de energia. permitir a a adaptac a o Servic o de processamento. Os dados coletados pelos sensores podem ser processados localmente. o que ser Este processamento permite ao sensor preparar ou selecionar a informac a a transmitida pela es como compress o, e correlac o. rede. Este processamento pode incluir operac o ao, ltragem, agregac a a o do Isto signica que as funcionalidades dos sensores n ao est ao relacionadas apenas com a percepc a ambiente e a coleta de dados mas tamb em com o processamento e a transmiss ao dos dados. o. A comunicac o dos componentes na rede e realizada atrav o de Servic o de comunicac a a es da utilizac a o sem o. Desta forma, esta rede apresenta problemas cl interfaces de comunicac a assicos das redes sem o e diculdade de controle do consumo de energia, os (taxa elevada de dados perdidos na comunicac a o de algoritmos para denir o comportamento do sensor). O o que resulta na necessidade da utilizac a o utiliza func es para gerenciar os aspectos de comunicac o das redes de sensores. servic o de comunicac a o a Al em dos servic os relacionados diretamente com as funcionalidades das RSSFs, servic os de suporte podem ser propostos para nalidades como seguranc a e qualidade de servic o. Servic o de seguranc a. O servic o de seguranc a tem como objetivo dotar a RSSF de pelo menos duas denida como sendo a cacaracter sticas b asicas: conabilidade e disponibilidade. A conabilidade e o dentro de condic es denidas e pacidade que um sistema tem em responder a uma dada especicac a o a probabilidade de que o sistema esteja durante um certo tempo de funcionamento. A disponibilidade e funcionando em um dado instante. ` conabilidade e a ` disponibilidade, caracter Agregadas a sticas como privacidade, autenticidade e integridade complementam o grupo de caracter sticas importantes no contexto de seguranc a. Enquanto es n privacidade preocupa-se em garantir que informac o ao sejam acessadas por pessoas ou programas n ao autorizados, autenticidade trata da possibilidade de identicar sem equ vocos a autoria de determinada

 o, e integridade da impossibilidade de modicac o, intencional ou n ac a a ao, de dados ou recursos. o conServic o de QoS. O fator principal que diculta a provis ao de garantia de QoS para RSSFs e sumo de energia. Naturalmente, outros par ametros como conectividade da rede e quantidade de sensores que quanto maior o n dispon veis tamb em devem ser considerados. O problema e umero de par ametros de QoS a serem gerenciados, maior o consumo de energia. Al em disso, estas redes apresentam os mes o n mos problemas das redes sem o tradicionais, ou seja, recursos limitados e canais de comunicac a ao con aveis e sujeitos a erros causados por ru do, sombreamento e interfer encias. o das redes de sensores sem o, a garantia da qualidade de Nos ambientes previstos para utilizac a o a ` s violac es da QoS podem ser tomadas servic o e seu monitoramento s ao ainda mais dif ceis. A reac a o o, que far o de novos valores para os par tanto pela aplicac a a uma renegociac a ametros de interesse, ou o. Esta u ltima opc o e prov pela rede, que se adaptar a ao novo cen ario sem noticar a aplicac a a avel que n ao seja escolhida nas RSSFs j a que a rede precisaria conhecer detalhes da aplicac ao sendo executada o dos novos n para agir de forma apropriada. Qualquer que seja a estrat egia usada, a renegociac a veis de QoS devem ser baseados no mapa de energia da rede e de outros par ametros relevantes. es de Gerenciamento para RSSFs 7.4 Func o es para desenvolver o gerenciamento da RSSFs. De Os servic os descritos acima utilizam diferentes func o es de gerenciamento utilizam modelos para monitorar e controlar as funcionalidades forma geral, as func o es est da rede [30]. Algumas destas func o ao brevemente descritas a seguir [29]: o de deposic o de nodos: tipicamente os sensores s Func a a ao colocados de forma aleat oria no o de novos nodos depender ambiente em que ir ao coletar dados. A adic a a do estado da rede. o de congurac o de par o da rede: envolve atividades de determinac o Func a a ametros de operac a a de valores para os par ametros da rede e dos nodos. Alguns par ametros poder ao ser congurados o, tipo de e outros s ao dependentes da rede. Por exemplo, o tipo do canal, tipo de propagac a o da informac o, tipo protocolo de controle de acesso ao meio, tipo de mecanismo de disseminac a a o, densidade de sensores, n de roteamento, tipo de sincronizac a umero de nodos ativos, velocidade o do sensor, m do alvo, tempo de exposic a etricas de qualidade, par ametros de tr afego, alcance da rede, etc. o de estado da rede: na maioria das aplicac es os nodos s Func a o ao distribu dos de forma aleat oria o, muitos nodos podem ser danicados. No decorrer do tempo, no ambiente. Nessa operac a ` rede podem atingir n ` os nodos sobreviventes pertencentes a veis de energia insucientes a o de tarefas. Assim, o estado da rede e din o em um realizac a amico e para determinar sua condic a preciso obter dados e/ou estabelecer modelos sobre diferentes perspectideterminado instante e o custo vas como, por exemplo, mapa de energia, modelo de conectividade, topologia e a func a o de tarefas. para a realizac a o de topologia: como os nodos s rea de cobertura, Func a ao distribu dos de forma aleat oria sobre a o anterior e in rea a ser monitorada, despertam qualquer congurac a util. Os nodos caem sobre a a fato que no decorrer do tempo de e utilizam mecanismos para estabelecimento da topologia. E ncia destas alterac es vida da rede muitos nodos falhar ao por falta de energia. Como conseq ue o din o de na rede diz-se que a topologia destas redes e amica. Assim, a qualquer tempo a func a descoberta de topologia poder a ser utilizada. o de conectividade da rede: as redes de sensores devem sobreviver a ` conectividade inter Func a o b mitente. Uma relac a asica de conectividade dene uma conex ao f sica ou l ogica entre dois ob o s jetos que se comunicam. As conex oes de comunicac a ao elementos de rede f sicos ou l ogicos. o de conectividade pode ter estado ativo, por exemplo, dados sendo transmitidos, ou A relac a inativo. o de agregac o: a agregac o e uma relac o entre um objeto composto e seus componentes Func a a a a o pode ser usada para determinar as relac es de agregac o existentes na imediatos. Esta func a o a rede como, por exemplo, os clusters existentes.

 o de mapa de energia: o n Func a vel de energia nos nodos e na rede pode ser visualizado con o solicita a atualizac o do mapa de siderando a regi ao ou um intervalo de tempo. Esta func a a energia. o de localizac o dos nodos: em geral, as redes de sensores fazem a nomeac o dos dados Func a a a usual na Internet. Nas redes de sensores pode-se utilizar ao inv es de nomear os nodos como e coordenadas espaciais para nomear dados ou um par (atributo, valor). De qualquer forma, esta o permite estabelecer o mecanismo utilizado para localizac o dos nodos na rede de sensores func a a o. e, conseq uentemente, o esquema de nomeac a o de determinac o da a rea de cobertura da rede: no planejamento estrat Func a a egico deve-se rea de cobertura da rede considerando o tipo da a rea (interna/externa), dimens estabelecer a a oes, es ambientais, condic es de deposic o dos nodos, etc. condic o o a o de controle da densidade de nodos: deve-se considerar as condic es de distribuic o Func a o a dos nodos, esquemas de toler ancia a falhas, custo incremental de novos nodos, tratamento da determinada pela precis redund ancia, etc. A densidade da rede e ao dos resultados gerados, o de cada nodo sensor, intersecc o de a reas de sensoriamento e aspectos alcance de comunicac a a reas de toler ancia a falhas. Por exemplo, se os sensores est ao muito pr oximos, podem ocorrer a o de sensoriamento, ou seja, dois sensores podem coletar os mesmos dados. Neste de intersecc a o de dados ou pela caso, a redund ancia de nodos pode ser resolvida por mecanismos de correlac a troca do estado operacional de um dos sensores apenas cando o outro inativo. Por outro lado, importante quando da ocorr a redund ancia e encia de falhas. O sensor inativo poder a substituir o insuciente para execuc o de suas tarefas. sensor cujo n vel de energia e a es, para que os resultados produzidos pela rede sejam precisos h Em certas aplicac o a a necessidade de utilizar uma alta densidade de sensores. Por em, a transmiss ao de dados por um nodo pode gerar interfer encia no seu vizinho. Em contraste com os tradicionais protocolos baseados na Internet e em redes ad hoc, os protocolos de redes de sensores devem suportar um grande reas altamente densas. Na determinac o da densidade de sensores, as n umero de n os formando a a caracter sticas ambientais tamb em devem ser consideradas, como no caso de uma alta probabili o de tais sensores. Outro fator relacionado com a densidade de nodos dade de perdas na deposic a o custo. Em certas aplicac es, adicionar novos nodos pode ter custo muito elevado. e o o de estado operacional do nodo: pode ser ativo, inativo, e eventualmente outros, depen Func a dendo das diferentes atividades e do n vel de energia dos sensores e da rede como um todo. o de estado administrativo dos nodos: podem haver momentos em que e desej Func a avel que o, como, por exemplo, no um nodo passe a um estado administrativo de interesse da aplicac a o de a rea de cobertura. Neste caso, a caso de dois nodos sensores apresentarem uma intersecc a o pode retirar de servic aplicac a o um destes nodos. Outros estados poss veis s ao bloquear o nodo o, ou bloquear para toda e qualquer atividade. Condic es para coleta e ativar para comunicac a o o de para um nodo voltar a operar normalmente tamb em podem ser denidas como a destruic a um sensor vizinho. o de estado de uso dos nodos: dene uma combinac o dos estados do nodo. Por exemplo, Func a a se o nodo est a administrativamente em servic o e operacionalmente inativo, seu estado de uso e desligado. o de custo de comunicac o: o custo de comunicac o pode ser superior ao custo do proces Func a a a o de avaliac o de custos pode ser necess samento local. Uma func a a aria para estabelecer crit erios o antes de envi que permitam decidir entre o processamento local da informac a a-la na rede. o de sincronizac o: em certas aplicac es pode ser importante a utilizac o de timestamps. Func a a o a o de sincronizac o poder o e A func a a a ser utilizada em esquemas de criptograa, na coordenac a o planejamento de eventos futuros, para ordenar eventos armazenados no log durante a depurac a ` s restric es de energia nas redes do sistema, para suprimir mensagens redundantes. Devido a o o deve usar menos energia o que o torna diferente dos de sensores, o m etodo de sincronizac a m etodos convencionais de sistemas distribu dos.

 o de consumo de energia: cada nodo ou componente do nodo (transceptor, mem Func a oria e processador) pode noticar seu consumo de energia por atividade, intervalo de tempo ou de acordo com seu estado administrativo. o de n Func a vel de energia: cada nodo pode noticar seu n vel de energia residual. o de vericac o da a rea de cobertura da rede: a localizac o dos nodos permite vericar se Func a a a reas descobertas ou inadequadas aos objetivos da aplicac o. existem a a o de vericac o do tr pequena, deve-se Func a a afego: como a largura de banda dos sensores e monitorar e controlar o tr afego de dados. Isto pode ser feito estabelecendo prioridades para as es processadas localmente. informac o o de monitorac o da Qualidade de Servic Func a a o: o monitoramento do desempenho dos servic os importante para garantir a QoS oferecida pela rede. e o de controle de QoS: a partir da violac o dos limites de QoS decis Func a a oes devem ser tomadas para se estabelecer um novo n vel de qualidade de servic o. o de integrac o com o usu Func a a ario: desenvolvedores de redes de sensores empregam t ecnicas o que variam de interfaces gr de integrac a acas de usu arios baseadas em mapas at e pequenos dispositivos de m ao. Um sistema efetivo pode permitir ao usu ario consultar, controlar, dirigir e o com estes sistemas responder prontamente a tais comandos. Diferentes m etodos para interac a devem ser investigados. o de orientac o operacional: permite estabelecer prioridades para as ac es operacionais. Func a a o o de cooperac o: as relac es de cooperac o s Func a a o a ao criadas, ativadas e terminadas entre os componentes da rede. Os componentes envolvidos podem, por iniciativa pr opria ou ativados por atores externos, ajustar seu comportamento ou compartilhar recursos para realizar objetivos comuns. o de an Func a alise de energia: analisa o impacto das mudanc as no mapa de energia para a o. aplicac a o de correlac o da informac o: a correlac o de eventos e uma forma de minimizar os Func a a a a nico evento e identicada por efeitos da alta densidade. Se a rede for densa, a ocorr encia de um u es produzidas e repassadas v arios sensores. Os sensores devem, ent ao, correlacionar as informac o por v arios nodos para diminuir o tr afego da rede poupando energia. es e modeO exemplo mostrado na gura 26 ilustra o relacionamento do uso de servic os, func o los. Neste cen ario, considere o estabelecimento da rede de sensores. Esta fase tem in cio com o planeja es de distribuic o dos nodos, descoberta do estado da rede, topologia, mento da rede, continua com func o a o de par o da a rea de cobertura, e outras. No caso da func o de descoberta congurac a ametros, vericac a a do estado da rede s ao necess arios os modelos de mapa de energia, modelo de custo, modelo de topologia es de gerenciamento denidos podem ser da rede e modelo de conectividade. Outros servic os e func o encontrados em [29]. es para o Gerenciamento das RSSFs 7.5 Abstrac o es fornecidas pelas a reas funcionais O gerenciamento das RSSFs pode ser organizado a partir das abstrac o o, manutenc o, sensode gerenciamento, n veis de gerenciamento, funcionalidades da rede (congurac a a o) e em func o das aplicac es a ` s quais se destinam. A gura 27 riamento, processamento e comunicac a a o o e na utilizac o das func es e da informac o de gerenapresenta o relacionamento existente na denic a a o a ciamento. A nova dimens ao proposta pela arquitetura MANNA para o gerenciamento das RSSFs pode ser observada na parte superior da gura. o de uma estrat reas funcionais e n A adoc a egia baseada no framework tradicional de a veis de o do gerenciamento. As sec es seguintes discutem o gerenciamento possibilita uma futura integrac a o es fornecidas pelas a reas funcionais e n gerenciamento das RSSFs no contexto das abstrac o veis de gerenciamento.

 es e modelos Figura 26: Exemplo do relacionamento entre servic os, func o

es para as funcionalidades de gerenciamento Figura 27: Abstrac o 7.6 Areas Funcionais de Gerenciamento reas funcionais de gerenciamento das RSSFs diferem das denic es esOs conceitos envolvidos com as a o reas funcionais tabelecidas para as redes tradicionais. A arquitetura de gerenciamento considera que as a o s rea funcional de de falhas, desempenho, seguranc a e contabilizac a ao extremamente dependentes da a o. congurac a o. O gerenciamento da congurac o e uma das a reas funcionais de imGerenciamento de Congurac a a es de operac o das RSSF s portante relev ancia. Isto porque as condic o a ao dependentes do gerenciamento o que inclui func es que planejamento e manutenc o da rede. Em outras palavras, sendo o da congurac a o a objetivo da rede monitorar (coletar dados, processar dados e enviar estes dados ao observador) e contro o n o da rede pode comprometer lar um ambiente, qualquer problema ou situac a ao prevista na congurac a a qualidade de servic o de uma RSSF. o envolve a monitorac o e a manutenc o do estado da rede. O gerenciamento da congurac a a a dependente de v O estado da rede e arios aspectos, como energia, topologia e conectividade. Assim, pode-se utilizar modelos para se descrever esses aspectos. Outros aspectos devem ser considerados o: localizac o dos nodos, organizac o, densidade, estado operacional, no gerenciamento de congurac a a a

estado administrativo, estado de uso da rede, etc. o conjunto de func es que habilita a detecc o, Gerenciamento de Falhas. O gerenciamento de falhas e o a o de operac o anormal da rede de sensores e seu ambiente. As redes de sensores isolamento e correc a a devem ser robustas e sobreviver a despeito da ocorr encia de falhas nos nodos individuais, na rede ou falhas que ocasionam conectividade intermitente. o, mas uma ocorr A falha n ao ser a uma excec a encia normal na rede. Em todo momento nodos sensores falham em decorr encia da falta de energia. Assim, o gerenciamento de falhas deve prover es que permitam detectar nodos em que o n insuciente para a execuc o de ativifunc o vel de energia e a dades. A rede deve ser tolerante a falhas no sentido de resolver os problemas de topologia e conectivi o. Assim, o gerendade decorrentes das falhas nos nodos, resolver o problema da cobertura e da exposic a es de correc o de anormalidades incluindo func es de manutenc o ciamento de falhas deve prover func o a o a o de nodos, a disposic o de novos nodos, alterac es na da rede. Este processo pode incluir a ativac a a o es de vericac o do mapa de energia, func es de vericac o da a rea de cobertopologia da rede, func o a o a tura, etc. O gerenciamento de falhas prov e facilidades para o gerenciamento de desempenho. As medidas de qualidade para gerenciamento de falhas incluem medidas dos componentes RAS Reliability, Availability e Survivability. o das informac es esGerenciamento de Seguranc a. O gerenciamento de seguranc a trata da protec a o trat egicas, procurando agregar aos dispositivos de acesso ao sistema, controles de acesso aos usu arios e noticando poss veis problemas de seguranc a. As redes de sensores empregam grande n umero de nodos sensores comunicando e desenvolvendo padr oes irregulares de processamento distribu do ad hoc que por sua vez podem produzir o de alta qualidade com consumo minimizado de recurso. Para prover condencialidade, inteinformac a o, esquemas de seguranc gridade e autenticac a a dever ao ser adotados, como por exemplo, mecanismos de criptograa e assinatura digital. Estas funcionalidades de seguranc a s ao dif ceis de disponibilizar devido ` natureza n o de recursos. a ao estruturada da rede, a conectividade intermitente e a limitac a O controle de acesso aos dados tamb em representa uma funcionalidade importante para as redes es militares, o alcance das transmiss de sensores. Em aplicac o oes pode ser reduzido de forma impl cita, os nodos sensores devem possuir tamanho reduzido e apresentar um alcance de transmiss isto e ao pe o da rede pelo inimigo. queno para reduzir a probabilidade de detecc a es para avaliar e reporGerenciamento de Desempenho. O gerenciamento de desempenho inclui func o tar o comportamento do equipamento, rede e elemento de rede. Todo comportamento e funcionalidade das redes de sensores est ao associados ao n vel de energia. coletar e analisar dados estat O papel do gerenciamento de desempenho e sticos com prop osito de monitorar e corrigir o comportamento e a efetividade da rede, dos elementos da rede ou outros equipa o e medida da qualidade. Lembrando mentos, e auxiliar no planejamento, provisionamento, manutenc a que a qualidade da rede de sensores est a associada ao tempo de vida desta rede. Assim, os dois obje o coletada sobre o ambiente monitorado tivos principais das redes de sensores s ao: disseminar informac a diferente das outras redes sem o e prolongar o tempo de vida da rede. Nota-se que este prop osito e prover qualidade de servic onde o objetivo e o e alta largura de banda. Por em, as redes de sensores herdaram os problemas cl assicos das redes sem o, quais sejam, percentagem elevada de dados perdidos na o e diculdade de controle de energia. comunicac a rea de desempenho, o desao diz respeito ao n Na a umero de par ametros gerenciados, pois se for

grande, o consumo de recursos tamb em aumenta e o tempo de vida da rede pode ser comprometido. Con necess tudo, o monitoramento do desempenho da rede e ario para garantir a qualidade do servic o entregue pelas redes de sensores. Um exemplo de QoS pode ser observado no intervalo de tempo necess ario para o sobre um ambiente monitorado. Se o tempo de entrega for excessivo esta informac o se obter informac a a o. pode perder seu valor para a aplicac a es que permitem a ` aplicac o denir O gerenciamento de desempenho pode disponibilizar func o a o, quantidade de energia a m etrica de qualidade. Isto poder a inuenciar na densidade de nodos, exposic a dissipada, etc. o de qualidade de servic atribuir Um mecanismo para implementac a o nas redes de sensores e ` s informac es. Por exemplo, um sensor na oresta coleta a informac o diferentes n veis de import ancia a o a de temperatura de 25 C na primavera, que est a na faixa de valores esperados. Se fosse 50 C na mesma o, isto seria uma informac o mais relevante. Para informac es ou pacotes de informac es de situac a a o o , a energia gasta deve variar maior import ancia, a rede deve fazer um esforc o maio para entreg a-lo. Isto e ` instalac o de com a import ancia dos dados. Outro aspecto de gerenciamento importante diz respeito a a redes ad hoc em terreno desconhecido, onde o comportamento das conex oes sem o pode ser altamente imprevis vel e poderia conter altas taxas de erros ou ainda ocasionar um atraso que compromete o valor o para o usu da informac a ario. es: Em geral, o gerenciamento de desempenho inclui os seguintes grupos de conjuntos de func o garantia da qualidade, monitoramento do desempenho, controle do desempenho e an alise do desem o da degradac o e naliza com a penho. O processo de gerenciamento de QoS inicia com a detecc a a o da causa prim o, an eliminac a aria do problema, passando por est agios intermedi arios de investigac a alise, etc. o. Inclui as func es relacionadas aos registro dos recursos consumGerenciamento de Contabilizac a o es de outras a reas idos, estabelecendo m etricas, quotas e limites que poder ao ser utilizados por func o funcionais. o pode prever func es custo que representam o consumo de energia por nodo ou A contabilizac a o es pode ser utilizada para trac por componente do nodo. Estas func o ar o comportamento da rede e at e mesmo inferir sobre o comportamento dos nodos. 7.7 N veis de Gerenciamento es de n O gerenciamento das redes de sensores pode utilizar abstrac o veis de gerenciamento, conforme denido na arquitetura l ogica em camadas do modelo OSI. A arquitetura l ogica em camadas (LLA Logical Layer Architecture) foi adotada pelo ITU-T com objetivo principal de dominar a complexidade do ambiente em partes mais compreens veis. Neste modelo as funcionalidades de gerenciamento s ao dependentes do n vel de gerenciamento. Est ao propostos quatro n veis de atividades: gerenciamento de elemento de rede, gerenciamento de rede, gerenciamento de servic os e gerenciamento de neg ocios, como mostrado na gura 28. o detectada no n Muitos sistemas utilizam este modelo na forma bottom-up. Uma situac a vel apresentado ao n inferior, por exemplo, ger encia de elemento de rede, e vel superior, neste exemplo, ger encia de rede, e assim sucessivamente. O gerenciamento nos n veis mais altos requer uma abordagem resultante do gerenciamento nos n veis inferiores. Contudo, o valor do modelo no contexto das redes de sensores consiste em primeiramente utiliz a-lo numa abordagem top-down. Somente a partir da an alise que as necessidades de investimento nos n das quest oes relativas ao neg ocio e veis inferiores car ao o da aplicac o e de seus requisitos na camada de servic que se claras. Somente a partir da denic a a os e pode planejar as camadas de gerenciamento de rede, gerenciamento de elemento de rede e elemento de rede.

Gerncia de Negcios Gerncia de Servio Gerncia de Rede

Gerncia de Elemento Rede

Elemento de Rede

Figura 28: Arquitetura l ogica em camadas

o do contexto da rede de sensores, o modelo em camadas poder Ap os a denic a a ser utilizado de o de uma excel forma bottom-up. A ger encia do neg ocio ser a dependente da obtenc a encia no gerenciamento de servic os. A excel encia no gerenciamento de servic os, por sua vez, depende da excel encia no gerenciamento de rede que depende da excel encia do gerenciamento de cada um de seus componentes individuais. Gerenciamento de Neg ocios. A partir dos objetivos denidos para esta camada de gerenciamento e que surgem os requisitos que permitem denir as caracter sticas das redes de sensores. Sendo as redes de o, o gerenciamento de neg sensores dependentes da aplicac a ocios trata do desenvolvimento de servic os o da func o custo. Representa a rede de sensores em func o do custo associado com as e determinac a a a o, sensoriamento, processamento e comunicac o. Inclui as atividades de estabelecimento, manutenc a a es com relac o ao impacto ambiental, direito internacional, direito civil, etc. denic o a Gerenciamento de Servic os. Como em todo contexto das redes de sensores, o gerenciamento de depende da aplicac o. Neste sentido, cabe a arquitetura de gerenciamento a responsabilidade servic o e a de gerenciar os servic os providos pelas redes de sensores. ` s funcionalidades associadas com os objetivos da aplicac o. Todos Os servic os dizem respeito a a os servic os t em como prioridade b asica o consumo racional de energia. Por exemplo, coleta de dados no o. ambiente, processamento dos dados, e comunicac a As diculdades associadas ao gerenciamento de servic os est ao relacionadas com o tr afego e o controle de um grande n umero de eventos. Contudo, o monitoramento do desempenho dos servic os e importante para garantir a qualidade do servic o entregue pela rede. Gerenciamento de Rede. No gerenciamento de rede s ao considerados os relacionamentos entre os nodos sensores. Sabe-se que os nodos individuais s ao destinados ao sensoriamento, processamento e o. Desta forma, os nodos podem estar envolvidos em relac es de colaborac o, conectividade comunicac a o a o. e agregac a reetido neste n O comportamento dos nodos e vel de gerenciamento tendo em vista que o dependente dos n o das mapa de energia da rede e veis de energia presentes nos nodos. Na denic a o, redes de sensores, os seguintes par ametros podem estar presentes: tipo de canal, tipo de propagac a

 o de la, tipo de protocolo de roteamento, dimens tipo de protocolo MAC, tipo de sincronizac a ao da o, n topologia, cobertura, n umero de nodos sensores, velocidade do alvo, tempo de exposic a vel de ru do do ambiente, m etricas de qualidade, mapa topol ogico, mapa de energia, lat encia, etc. Gerenciamento do Elemento de Rede. O n vel de elemento de rede da arquitetura l ogica em camadas es de gerencorresponde aos elementos da rede que necessitam ser gerenciados ou que possuem func o ciamento. Neste caso, os nodos sensores representam estes elementos. O n vel de gerenciamento de composto de sistemas relacionados com as atividades de gerenciamento individuais elemento de rede e dos nodos sensores. ` s funcionalidades destes nodos pode-se observar que os nodos: s Quanto a ao compostos de bateria, processador, sensor, transceptor e mem oria; devem possuir somente conhecimento local da rede; es da rede como, por exemplo, encaminhar uma informac o a m de manpodem ser utilizados em func o a ter a conectividade da rede; s ao atuantes durante a vida util de sua bateria; s ao estacion arios na maioria es, (posicionados de forma xa); podem apresentar v das aplicac o arios estados operacionais (ativo, inativo) conforme o n vel de energia restante; podem apresentar v arios estados administrativos (em servic o o, etc) a m de que o consumo de energia de sensoriamento, bloqueado, sono, em servic o de comunicac a seja gerenciado. A arquitetura de um n o sensor proposta pelo projeto SensorSim [10] e ilustrada na gura 29 e formada pelos seguintes modelos:

Figura 29: Modelo proposto de microsensor do projeto SensorSim es: representa a abstrac o de software de um sensor, incluindo toda a capaci Modelo de func o a dade de software dos m odulos propostos. Estes m odulos s ao: Pilha de protocolos de rede e de sensoriamento: s ao coordenadas por camadas superi o do usu ores que s ao um middleware e a aplicac a ario. A pilha de protocolos de rede, o sem o. Ela e composta por uma camada f possibilita a comunicac a sica que modela o um WaveLan Wireless Card, uma camada MAC que utiliza o protocolo de comunicac a

sem o padr ao 802.11 e a camada de rede que utiliza o protocolo de roteamento DSR (Dynamic Source Routing). es adquiridas no canal de sensoriamento sejam Middleware: permite que informac o repassadas para a pilha de protocolos de rede, a m de serem transmitidos a outro o desta camada e de permitir uma interface padr n o. Outra func a ao para a camada de o. aplicac a o do usu Aplicac a ario. Modelo do consumo e provimento de energia: representa o hardware de um sensor que interage es. Consiste de um provedor de energia (bateria) e v com o modelo de func o arios elementos o do ambiente). Cada consumidor pode consumidores. (r adio, UCP e recursos para a percepc a noticar ao provedor seu consumo de energia, e o provedor pode relatar para os consumidores constitu a quantidade de energia restante. O modelo de consumo e provimento de energia e do pelos seguintes sub-submodelos: Bateria: representa o armazenador de energia de cada sensor. Este modelo prov e uma quantidade nita de energia e uma taxa de consumo da bateria. R adio: inclui um transceptor, um amplicador e uma antena. A quantidade de energia o. Este modelo e utilizado pela pilha consumida varia de acordo com o estado de operac a de protocolos de rede. UCP: representa o consumo de energia da UCP. Este consumo ir a depender, na maioria o. O consumo de das vezes, da velocidade de processamento e do modo de operac a energia pode ser medido pelo n umero de ciclos de rel ogio para diferentes tarefas, tais o de CRC. Este modelo ser como, processamento do sinal e vericac a a usado em todas es que fazem parte do modelo de sensor. as operac o Dispositivos de sensoriamento: representa a energia consumida pelos dispositivos que o do ambiente. Este modelo e utilizado pela pilha de protocolos de realizam a percepc a sensoriamento.

8 Outros T opicos
ltima sec o discute o problema de projeto de software para RSSFs, que e tipicamente um sistema Esta u a reativo, quest oes de pesquisa relacionadas com RSSFs e algumas conclus oes deste curso. 8.1 Projeto de Software um tipo de sistema distribu Uma rede de sensores sem o e do reativo que pode estar ou n ao associado es cr a aplicac o ticas. Logo, os princ pios de projeto de um sistema com essas caracter sticas devem ser o proposta deve levar em considerac o empregados durante o seu desenvolvimento. Al em disso, a soluc a a es e caracter o. restric o sticas dos sensores, e ambiente que comp oem a aplicac a Pontos importantes no processo de projeto de software. A import ancia do projeto sistem atico de reconhecido desde que o termo engenharia de software foi proposto no nal dos anos software e 1960. Provavelmente a raz ao mais importante para se ter um projeto sistem atico est a relacionado com o fato que o desenvolvimento de sistemas complexos envolve um grande n umero de detalhes. Se a complexidade n ao for mantida sob controle ser a muito dif cil obter os resultados desejados. Os princ pios denidos pelos diferentes m etodos de projeto em engenharia de software servem para guiar os projetistas no dom nio da complexidade e detalhe onde eles poderiam se perder. o impacto na qualidade do softUma outra raz ao muito importante para o projeto sistem atico e ware. Existem v arias caracter sticas que s ao desej aveis no projeto de software, sendo a conabilidade do

sistema uma das mais importantes. Todas estas propriedades s ao afetadas pelas decis oes de projeto, que tamb em ajudam a denir a estrutura do sistema. Modelagem. Pelo fato de uma RSSF ser um sistema distribu do reativo, j a que interage continuamente normalmente modelada por uma m com o ambiente, a parte de controle e aquina de estados nitos esten estendida dida e comunicante (CEFSM Communicating Extended Finite State Machine). A m aquina e es e comunicante porque interage com outras no sentido que predicados podem ser associados a transic o m aquinas. dif o formal, simulac o ou teste. Este tipo de sistema e cil de validar, seja atrav es de vericac a a o especial deve ser dada ao projeto desses sistemas, que al o devem se Sendo assim, atenc a em da correc a o proposta. preocupar com a eci encia da soluc a o pode ser vista como uma seq ncia de passos que O problema do State build-up. Uma computac a ue veis a partir do estado inicial. Isto e chamado de state build-up3 , ou seja, o determina os estados alcanc a dado pela hist estado de um nodo e oria de estados a partir de um estado inicial. Neste sentido, o problema intensicada em sistemas de state build-up acontece em qualquer sistema. No entanto, esta quest ao e es com outros processos, concorrentes reativos j a que os estados locais s ao gerados a partir de interac o aumentando a diculdade em entender e especicar tais sistemas. Um sistema reativo interage continuamente com seu ambiente. De forma gen erica, um ambiente tudo que se encontra fora do espac e o de enderec amento de um processo, incluindo a o sistema opera o e ambiente f cional, outros processos no pr oprio nodo, canal de comunicac a sico que gera os eventos que devem ser processados. Este cen ario pode ser ilustrado da seguinte forma. Considere um processo, o de um protocolo, onde seu estado local pode ser denido informalmente por exemplo, a implementac a o num dado como os valores associados a suas vari aveis locais e ao conte udo do canal de comunicac a mostrado na gura 30 com dois c instante do tempo. O estado inicial 0 e rculos. Quando um novo mostrado na gura 30 por uma transic o identicada por evento acontece seu estado local muda. Isto e a classicado como envio de uma mensagem, recepc o de uma mene . Normalmente um evento e e a ltimo tipo de evento pode ser, por exemplo, uma temporizac o ou sagem ou um evento interno. Este u a o que n o. Neste processo assume-se que uma interrupc a ao est a relacionada com o canal de comunicac a o ambiente onde o processo est a embutido n ao altera o valor das vari aveis ou o conte udo do canal de o. comunicac a
'$ '$ '$ # E

...

"! &% &% &%

'$ d - d d d &%

Estado 0

Estado 1

Estado 2

Estado inv alido

Figura 30: O problema de state build-up o do Neste caso eventos v alidos na entrada podem levar a um estado inv alido na implementac a o do sistema. Por exemplo, um evento v processo por um erro na especicac a alido ocorreu num estado o alcanc onde n ao se imaginou que esse evento poderia acontecer. Quando a implementac a a um estado inv alido, ela pode continuar a executar, mas produzindo resultados errados, ou pode falhar e parar. ` s vari Um estado inv alido foi alcanc ado quando os valores associados a aveis locais e o conte udo o n es e/ou requisitos que deveriam constar do canal de comunicac a ao est ao consistentes com as restric o o. Ou seja, a especicac o desse sistema n o, supondo da especicac a a ao previu a ocorr encia dessa situac a
3 Este termo poderia ser traduzido por crescimento ou aumento do estado mas preferiu-se utilizar a express ao conhecida em ingl es para n ao haver d uvida do que se trata.

 o est o. Isto signica que o estado global do que a implementac a a em conformidade com a especicac a mais correto quando o estado inv alcanc um problema dif sistema n ao e alido e ado. Este e cil de ser o est o e que cont detectado na pr atica, mesmo quando a especicac a a correta e a implementac a em o erro. o s Teste de sistemas reativos. Observe que esta situac a o poder a ser eventualmente identicada na o se a seq ncia de teste for t implementac a ue ao longa quanto o comprimento do caminho que leva ao erro. f ncia de teste deve exercitar exatamente cada mudanc Para isto acontecer, a seq ue a de estado. E acil ` medida que mais eventos acontecem e novos estados s ver que esse problema torna-se exponencial a ao o continuar executando alcanc ados. Pior ainda, o erro pode n ao ser identicado no caso da implementac a e fornecendo valores que s ao considerados v alidos. feito exercitando um subconjunto de estados, princiNormalmente, o teste de sistemas reativos e palmente, o espac o de testes que est a mais pr oximo do estado inicial. Isto signica que a qualidade da o e melhor avaliada nesse espac es de estados implementac a o j a que normalmente o n umero de combinac o menor. poss veis e o proposta na a rea de Princ pio para aumentar a conabilidade de sistemas reativos. Uma soluc a reinicializar sistemas reativos quando engenharia de software por Parnas, van Schouwen e Kwan [24] e eles se encontram em estados equivalentes ao estado inicial. Reinicializar signica que as vari aveis locais devem assumir os valores que tinham quando comec aram a executar e a mem oria n ao possui lixo a ser coletado. Do ponto de vista de uma CEFSM isto signica um estado, por exemplo, onde o processo est a tipicamente o estado inicial, a partir do qual alguma ac o e tomada a espera de um evento. Este e a e, depois, o sistema eventualmente retorna a ele. Veja que esta t ecnica n ao est a eliminando erros mas o foi bem tentando evitar que, se eles estiverem presentes, n ao ocorrer ao, assumindo que a implementac a aumentar a conabilidade da implementac o evitando o problema testada no espac o inicial. O objetivo e a usada, por exemplo, em sistemas reativos cr do state build-up. Esta t ecnica e ticos como os encontrados em usinas nucleares. 8.2 Quest oes de Pesquisa o da comunidade de pesquisa em computac o Redes de sensores sem o t em recebido bastante atenc a a ltimos anos. Individualmente, as a reas de m ovel devido aos avanc os tecnol ogicos que t em ocorrido nos u o e estimac o de eventos em sistemas distribu o maior. Algumas sensores e detecc a a dos t em uma tradic a rea s dos desaos nessa a ao discutidos a seguir. importante estudar como as carac o sem o Detecc o e estimac o de eventos. E Comunicac a a a o sem o, em particular, o roteamento din ter sticas da comunicac a amico de uma rede m ovel ad hoc, es da largura de banda e da qualidade do canal de comunicac o, e restric es no consumo de limitac o a o o e estimac o de eventos. energia, afetam os algoritmos de detecc a a Carga na rede causado pelo processamento distribu do. Nodos de sensores possuem capacidade de processamento cujo resultado pode ter que ser comunicado a outros nodos atrav es de mensagens. E necess ario denir ent ao quantas mensagens devem ser trocadas e que recursos s ao necess arios para alcanc ar uma desejada qualidade de servic o. Toler ancia a falhas. Dada uma topologia de rede, deve-se determinar a robustez da rede de sensores o quando h de continuar a executar a sua func a a perda de sensores. Caso a rede seja tolerante a essas o para que a RSSF possa adaptar-se a falhas, ser a necess ario executar um algoritmo de recongurac a

 es. essas alterac o o e estimac o distribu rea de detecc o e estimac o distribu bem ampla, Detecc a a da A literatura na a a a da e ter um n incluindo o tema de fus ao de dados de multi-sensores [37]. A id eia b asica desse processo e umero independente de sensores, cada um tomando uma decis ao local, normalmente bin aria, e ent ao combinar as decis oes num sorvedouro que ir a gerar uma decis ao global. Algumas das quest oes que devem ser tratadas s ao determinar as regras de decis ao no processo de fus ao que maximizam a probabilidade de o correta. Dependendo da topologia da rede de sensores, pode ser mais u til implementar uma detecc a o ou estimac o distribu rvore, onde as decis a detecc a a da usando uma estrutura de a oes s ao passadas de forma hier arquica dos nodos folha para a raiz. o de fus Nos dois cen arios, a informac a ao vai dos sensores para o centro de fus ao ou nodos ra zes poss ` intermedi arios. E vel tamb em que os nodos de fus ao tenham que realimentar os sensores quanto a decis ao tomada. Este processo e chamado de realimentac ao de decis ao e pode ser feito usando tanto uma estrutura centralizada quanto hier arquica. o, Nos algoritmos usados para fazer a fus ao de dados apresentados na literatura, a inicializac a o da rede n roteamento e detalhes de recongurac a ao s ao considerados. Tamb em n ao s ao estudados os es de energia e topologia da rede no efeitos de perda e retransmiss ao de mensagens, atrasos, e restric o o e estimac o. desempenho do algoritmo de detecc a a 8.3 Conclus oes As RSSFs t em um grande potencial econ omico, prometem transformar nossas vidas [26] e colocam o de sistemas. Aplicac es que dependem de dados em regi muitos desaos na construc a o oes de dif cil es que monitoram par acesso ou perigosas, at e aplicac o ametros biol ogicos do nosso organismo dependem fudamentalmente de uma rede de sensores sem o. ` medida que o hardware utilizado tenha maior capacidade e Essas redes devem se popularizar a seja mais barato. No entanto, a energia deve ser ainda um problema fundamental. Logo, deve-se projetar uma rede de sensores sem o tomando como refer encia o conceito de Design for X ou simplesmente reas como fabricac o de circuitos integrados. DFX signica considerar DFX empregado em diferentes a a no projeto diferentes aspectos importantes que podem ser conitantes entre si. o, desenvolvimento RSSFs tratam de novos conceitos e problemas. Alguns, tais como localizac a es dependem para obter a informac o e rastreamento s ao assuntos fundamentais, em que muitas aplicac o a o, localizac o, necess aria [22]. Muitas caracter sticas das redes de sensores, tais como auto-organizac a a mecanismos de enderec amento, servic os de binding, coleta de dados envolvendo problemas de cobertura rea e exposic o, topologia din o, mecanismos de seguranc de a a amica, arquitetura da aplicac a a e tr afego s ao o aos sistemas distribu desaos em relac a dos tradicionais, mas tamb em representam novas oportunidades de pesquisa.

Refer encias
[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: A survey. Computer Networks, 38:393422, March 2002. [2] Bluetooth. http://www.bluetooth.com/, 2002. [3] George E. P. Box and Gwilym M. Jenkins. Time series analysis: forecasting and control. San Francisco: Holden-Day, 1976. [4] J. R. Boyd. A discourse on winning and losing. Unpublished Set of Brieng Slides Available at Air University Library, Maxwell AFB, Alabama, USA, May 1987. [5] Nirupama Bulusu, Deborah Estrin, and John Heidemann. Tradeoffs in location support systems: The case for quality-expressive location models for applications. In Ubicomp 2001 Workshop on Location Modeling for Ubiquitous Computing, pages 712, Atlanta, USA, September 2001.

[6] A. Cerpa and D. Estrin. Ascent: Adaptive self-conguring sensor network topologies. Technical Report UCLA/CSDTR-01-0009, UCLA Computer Science Department, May 2001. [7] Norman H. Cohen, Apratim Purakayastha, John Turek, Luke Wong, and Danny Yeh. Challenges in exible aggregation of pervasive data. IBM Research Report RC 21942 (98646), IBM Research Division, Yorktown Heights, NY, USA, January 2001. [8] Belur V. Dasarathy. Sensor fusion potential exploitation innovative architectures and illustrative applications. Proceedings of the IEEE, 85(1):2438, January 1997. [9] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proceedings of the fth annual ACM/IEEE international conference on Mobile computing and networking, pages 263270, Seattle, WA USA, 1999. [10] SensorSim: A Simulation Framework for Sensor Networks. http://nesl.ee.ucla.edu/projects/sensorsim/. [11] M. R. Garey and D. S. Johnson. Computers Intractability: A Guide to the Theory of NPCompleteness. Freeman, San Fransisco, CA, USA, 1979. [12] David L. Hall and James Llinas. An introduction to multi-sensor data fusion. Proceedings of the IEEE, 85(1):623, January 1997. [13] HomeRF. http://www.homerf.org/, 2002. [14] IEEE1451. Smart transducer interface for sensors and actuators. http://standards.ieee.org, 1998. [15] IEEE802.11. Csma/ca carrier sense multiple access with collision detection. http://grouper.ieee.org/groups/802/11/, 2002. [16] Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th ACM International Conference on Mobile Computing and Networking (MobiCom 00), Boston, Massachussetts, USA, August 2000. [17] JPL Sensor Webs. http://sensorwebs.jpl.nasa.gov/, 2002. [18] Lawrence A. Klein. Sensor and Data Fusion Concepts and Applications, volume TT14. SPIE Optical Engineering Press, USA, 1993. [19] Bhaskar Krishnamachari, Deborah Estrin, and Stephen Wicker. Modelling data-centric routing in wireless sensor networks. In Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), pages 15871596, New York, New York, USA, June 2002. [20] M. Markin, C. Harris, M. Bernhardt, J. Austin, M. Bedworth, P. Greenway, R. Johnston, A. Little, and D. Lowe. Technology foresight on data fusion and data processing. Publication of The Royal Aeronautical Society, 1997. [21] Keith Marzullo. Tolerating failures of continuous-valued sensors. ACM Transactions on Computer Systems (TOCS), 8(4):284304, September 1990. [22] Seapahn Meguerdichian, Sasa Slijepcevic, Vahag Karayan, and Miodrag Potkonjak. Localized algorithms in wireless ad-hoc networks: Location discovery and sensor exposure. In MobiHOC, pages 106116, 2001. http://www.cs.ucla.edu/ seapahn/academic.htm. [23] Raquel A. F. Mini, Badri Nath, and Antonio A. F. Loureiro. Prediction-based approaches to construct the energy map for wireless sensor networks. In 21o Simp osio Brasileiro de Redes de Computadores, Natal, RN, Brasil, Maio 2003. [24] David L. Parnas, A. John van Schouwen, and Shu Po Kwan. Evaluation of safety-critical software. Communications of the ACM, 33(6):636648, June 1990. [25] Axel Pinz, Manfred Prantl, Harald Ganster, and Hermann Kopp Borotschnig. Active fusion a new method applied to remote sensing image interpretation. Pattern Recognition Letters, 17(13):1349 1359, 1996. [26] Kris Pister. My view of sensor networks in 2010. http://www.eecs.berkeley.edu/%7Epister/SmartDust/in2010, 2002. [27] L. Prasad, S. S. Iyengar, and R. L. Rao. Fault-tolerant sensor integration using multiresolution decomposition. Physical Review E, 49(4):34523461, April 1994.

[28] Hairong Qi, S. Sitharama Iyengar, and Krishnendu Chakrabarty. Multi-resolution data integration using mobile agents in distributed sensor networks. IEEE Transactions on Systems, Man and Cybernetics (Part C):Applications and Reviews, 31(3):383391, August 2001. [29] Linnyer Beatrys Ruiz. Uma arquitetura para o gerenciamento de redes de sensores sem o. Techni o da Universidade cal Report DCC/UFMG RT.005/2002, Departamento de Ci encia da Computac a Federal de Minas Gerais, 2002. [30] Linnyer Beatrys Ruiz, Jos e M. S. Nogueira, and Antonio A. Loureiro. Manna: A management architecture for wireless sensor networks. IEEE Communications Magazine, 41(2):116125, February 2003. [31] Ulrich Schmid and Klaus Schossmaier. How to reconcile fault-tolerant interval intersection with the lipschitz condition. Distributed Computing, 14(2):101111, September 2001. [32] Abram N. Shulsky and Gary James Schmitt. Silent Warfare: Understanding the World of Intelligence. Brasseys, Inc., New York, NY, USA, 3 edition, May 2002. [33] Smart Dust. Autonomous sensing and communication in a cubic millimeter. http://robotics.eecs.berkeley.edu/%7Epister/SmartDust, 2002. [34] K. Sohrabi, J. Gao, V. Ailawadhi, and G.J. Pottie. Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7:1627, October 2000. [35] Sameer Tilak, Nael B. Abu-Ghazaleh, and Wendi Heinzelman. A taxonomy of wireless microsensor network models. Mobile Computing and Communication Review, 6(2), april 2002. [36] U.S. Department of Defence. Data fusion lexicon. Published by Data Fusion Subpanel of the Joint Directors of Laboratories. Tecnichal Panel for C3 (F.E. White, Code 4202, NOSC, San Diego, CA, USA), 1991. [37] R. Viswanathan and P. K. Varshney. Distributed detection with multiple sensors: Part i fundamentals. Proceedings of the IEEE, 85(1):5463, January 1997. [38] Lucien Wald. Some terms of reference in data fusion. IEEE Transactions on Geoscience and Remote Sensing, 13(3):11901193, May 1999. [39] WINS. Wireless integrated network sensors. http://www.janet.ucla.edu/WINS/, 2002. [40] Xsilogy. http://www.xsilogy.com/, 2001. [41] Yonggang Jerry Zhao, Ramesh Govindan, and Deborah Estrin. Residual energy scans for monitoring wireless sensor networks. In IEEE Wireless Communications and Networking Conference (WCNC02), Orlando, FL, USA, March 2002.