UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE CENTRO DE TECNOLOGIA DEPARTAMENTO DE COMPUTAO E AUTOMAO CURSO DE GRADUAO EM ENGENHARIA DE COMPUTAO

TCNICA DE DISTRIBUIO DE NS: OS BENEFCIOS DA COMUNICAO SEM FIO.

Joo Maria Guedes Da Cruz Jnior

Natal, dezembro, 2009

JOO MARIA GUEDES DA CRUZ JNIOR

TCNICA DE DISTRIBUIO DE NS: OS BENEFCIOS DA COMUNICAO SEM FIO.

Trabalho de Concluso, apresentado para obteno da nota da 3 unidade da disciplina de Redes de Sensores Sem Fio do curso de Engenharia de Computao da Universidade Federal do Rio Grande, Departamento de Engenharia da Computao e Automao.

Prof. orientador: Paulo Sergio da Motta Pires

Natal, dezembro, 2009

JOO MARIA GUEDES DA CRUZ JNIOR

TCNICA DE DISTRIBUIO DE NS: OS BENEFCIOS DA COMUNICAO SEM FIO.

Trabalho de Concluso, apresentado para obteno da nota da 3 unidade da disciplina de Redes de Sensores Sem Fio do curso de Engenharia de Computao da Universidade Federal do Rio Grande, Departamento de Engenharia da Computao e Automao.

Data da aprovao: ____ de ______________ de ________.

________________________________________________ Orientador ________________________________________________ Professor Convidado ________________________________________________ Professor Convidado

Dedico este trabalho a todos que tornaram possvel a minha existncia, pois se sou o que sou devo queles que lutaram e insistiram na minha formao como ser humano. A Deus, ser primrio, que ao longo de minha vida deu-me oportunidades de enxerg-lo em mim mesmo, a minha famlia que me educou primeiro, e me forneceu todo amor de que precisa um filho, e com muito amor, a minha namorada, que esteve e permanece sempre ao meu lado, me impulsionando verdade e ao amor.

AGRADECIMENTOS

Agradeo primeiramente a minha famlia, pela fora e compreenso,sobre tudo dos longos corujes e nas voltas para casa tarde da noite.

Agradeo aos colegas de turma, tanto pela ajuda nas horas de dvida quanto nas longas noites de estudo.

Agradeo a todos os professores pelo crescimento pessoal, pela formao acadmica e profissional.

Agradeo ao professor Paulo Sergio da Motta Pires, pela oportunidade e incentivo produo intelectual

Por fim, agradeo a todos aqueles que me ajudaram de uma forma ou de outra.

A empresa de sucesso da prxima dcada ser aquela que usar ferramentas digitais para reinventar o modo como trabalha. Bill Gates

RESUMO

Este trabalho apresenta tcnicas de distribuio mais generalizada de ns de uma rede de sensores sem fio, trazendo suas vantagens e desvantagens e como elas influenciam a topologia de redes, o consumo de energia e para decidir qual mtodo tem uma melhor relao custo-benefcio para uma determinada aplicao. Sero apresentadas tcnicas randomizado, envolvendo lance de sensores, e uma distribuio por uma, seguindo um padro pr-determinado.

Palavras-chave: Distribuio randmica, redes de sensores sem fio, tcnicas de distribuio de ns, e topologia de redes.

ABSTRACT

This paper presents techniques more widespread distribution of nodes in a Wireless Sensors Network, bringing their advantages and disadvantages and how they influence the topology of networks, the energy consumption and in deciding which method has a better cost-benefit for a given application. Will be presented randomized techniques, involving throw of sensors, and distribution one by one, following a predetermined pattern.

Keywords: Randomized, Wireless Sensors Network, Node Distribution Techniques, and Network Topology.

LISTA DE ILUSTRAES

Figura 1. Distribuio aleatria de ns ........................................................................ 19 Figura 2. Topologias pr-definidas .............................................................................. 21 Figura 3. Exemplificao de ns mveis ..................................................................... 23

LISTA DE TABELAS

Tabela I - Vantagens e Desvantagens da Distribuio Aleatria ................................ 20 Tabela II - Vantagens e Desvantagens da Distribuio Pr-Determinada .................. 21 Tabela III - Vantagens e Desvantagens Dos Ns Mveis ........................................... 23

SUMRIO 1 2 INTRODUO ........................................................................................................... 1 APLICAES ............................................................................................................ 2 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 3 Militar................................................................................................................... 2 Industrial.............................................................................................................. 2 Aviao ............................................................................................................... 2 Ambiente ............................................................................................................. 2 Trfego ................................................................................................................ 2 Engenharia .......................................................................................................... 3 Segurana ........................................................................................................... 3 Medicina .............................................................................................................. 3 Controle............................................................................................................... 3

INFLUNCIA DA DISTRIBUIO DE NS NAS CARACTERSTICAS DAS

RSSFS ............................................................................................................................. 4 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 4 Quantidade e densidade de ns ......................................................................... 4 Mobilidade dos ns e auto-organizao .............................................................. 4 Consumo de energia ........................................................................................... 5 Topologia das redes ............................................................................................ 5 Tolerncia falha ................................................................................................ 5 Escalabilidade ..................................................................................................... 6 Custo de produo .............................................................................................. 6 Meios de transmisso ......................................................................................... 6

CRITRIOS AVALIADOS DURANTE O PROJETO DE UMA REDE DE

SENSORES SEM FIO ...................................................................................................... 8 4.1 Paradigmas de Distribuio ................................................................................ 8

4.1.1 Aleatria Vs. Pr-determinada ......................................................................... 8 4.1.2 tima Vs. Redundante ................................................................................... 11

4.2

Tipos de Redes ................................................................................................. 11

4.2.1 Estticas Vs. Mveis ...................................................................................... 11 4.2.2 Homogneas Vs. Heterogneas .................................................................... 12 4.2.3 Cobertura Parcial Vs. Cobertura Completa .................................................... 13 4.2.4 Conectividade Intermitente Vs. Conectividade Completa .............................. 13 5 EXEMPLO DE TCNICAS DE DISTRIBUIO DE NS ....................................... 15 5.1 Exemplo 1: Planta Industrial .............................................................................. 15

5.1.1 Descrio da rede: ......................................................................................... 15 5.1.2 Caractersticas escolhidas para criao da rede: .......................................... 15 i. ii. iii. iv. v. vi. 5.2 Distribuio Pr-Determinada: ....................................................................... 15 Distribuio tima: ......................................................................................... 15 Rede Esttica:................................................................................................ 15 Rede Heterognea: ........................................................................................ 15 Rede com cobertura parcial: .......................................................................... 16 Rede com conectividade completa: ............................................................... 16 Exemplo 2: Descrio de uma rede mista: ........................................................ 16

5.1.1 Descrio: ...................................................................................................... 16 5.1.2 Caractersticas escolhidas para criao da rede: .......................................... 16 i. ii. iii. iv. v. vi. 6 Distribuio Pr-Determinada e Aleatria: ..................................................... 16 Distribuio tima e Redundante: ................................................................. 16 Rede Esttica:................................................................................................ 16 Rede Heterognea: ........................................................................................ 17 Rede de cobertura parcial: ............................................................................. 17 Rede de conectividade intermitente e completa: ........................................... 17

CONCLUSO .......................................................................................................... 18

REFERNCIAS .............................................................................................................. 19

1 INTRODUO Este documento apresenta o contexto da criao de redes de sensores sem fio, trazendo os passos que devem ser seguidos e, de uma forma mais aprofundada, como os ns da rede podem ser distribudos ao longo da rea que se deseja coletar informaes. Uma Rede de Sensor Sem Fio (RSSF) corresponde a um conjunto de ns, dotados de capacidades de comunicao, processamento e sensoriamento, alm de possurem fonte de energia prpria e memria para dados. Estes ns so responsveis por realizarem a operao de monitoramento, coletando e transportando os dados para um observador. A distribuio dos ns um passo primordial na estruturao de uma RSSF e afeta diretamente algumas caractersticas da rede, tais como densidade de ns, potncia de transmisso, tolerncia a falhas, consumo de energia, topologia e etc. No Captulo 2 veremos as influncias do processo de distribuio de ns em algumas das caractersticas das RSSFs, em seguida, no Captulo 3 sero apresentados os critrios que devem receber ateno especial durante o projeto de uma rede, posteriormente, no 4 Captulo uma situao exemplo ser descrita e, seguindo os passos apresentados, uma tcnica de distribuio de ns ser estabelecida. Por fim teremos uma breve concluso e as referncias bibliogrficas pesquisadas para fundamentao desta monografia.

2 APLICAES As RSSF vem sendo amplamente utilizadas em diferentes reas trazendo vantagens diversas, tais como: 2.1 Militar Nesta rea h grande interesse nas aes de monitoramento de campos de batalha, da localizao de inimigos e de cada soldado aliado, da posio de minas, das condies do ar, da temperatura, do tipo de solo, de fronteiras e etc. 2.2 Industrial H grandes utilidades tais como eliminao de cabeamento em setores de risco, coleta de dados de instrumentos, reduo de custos com cabeamentos devido s distncias entre a central de concentrao dos dados e os instrumentos em campo, monitoramento de regies de difcil acesso, mobilidades de equipamentos e etc. 2.3 Aviao Reduo do peso da aeronave, dos custos com cabeamento, e dos riscos de faiscamento em regies delicadas como prximas aos tanques de combustvel. 2.4 Ambiente Algumas variveis de interesse em ambientes abertos seriam: temperatura em florestas e oceanos; umidade do ar e do solo em plantaes; e monitoramento de variveis meteorolgicas. J em reas fechadas, tais como residncias e prdios comerciais, o interesse esta no monitoramento: da temperatura nas salas, da presena de pessoas, de portas abertas, de irregularidades na rede eltrica e etc. 2.5 Trfego De maneira geral as RSSFs podem ser utilizadas em conjunto com sistemas de trfego inteligente, realizando o monitoramento do trfego de vias de alta circulao, deteco de acidentes, localizao de viaturas, deteco de infraes e etc.

2.6

Engenharia Na engenharia existem diversas reas onde h interesse em monitoramento, tais

como plantas industriais, sistemas controlados, e at mesmo na modelagem de estruturas. 2.7 Segurana As possibilidades em sistemas de segurana so diversas, indo desde sensores de movimento, de abertura de portas e janelas a sensores de infravermelho, e de presso nos pisos. 2.8 Medicina No corpo humano podem ser implantados diversos tipos de sensores para monitoramento de rgos, taxas de concentrao sanguneas, e at mesmo deteco de doenas. 2.9 Controle Nesta rea o foco principal esta nas variveis dos sensores contidos nos equipamentos, estes valores so passados aos controladores, que geram um sinal de controle e o enviam aos atuadores, controlando assim a planta monitorada. As aplicaes so diversas devido s vantagens propiciadas pela tecnologia wireless. Utilizando o padro ZigBee, que obedece ao protocolo IEEE 802.15.4 de maio de 2003, possvel obter ns de pequeno porte com baixos custos de implementao e baixo consumo de energia, alcanado graas as baixas potncias de operao e as pequenas taxas de transmisso de dados.

3 INFLUNCIA DA DISTRIBUIO DE NS NAS CARACTERSTICAS DAS RSSFS A forma na qual os ns so distribudos em determinada tcnica, tem impactos relevantes em diferentes caractersticas das RSSFs, que devem ser levados em considerao no processo de escolha da tcnica mais apropriada para o problema. 3.1 Quantidade e densidade de ns Durante o processo de distribuio definido a quantidade de sensores que sero distribudos. Esta quantidade vai variar de acordo com a rea a ser monitorada e capacidade da rede, tendo em vista que ns muito espaados geram uma rede pouco confivel e sujeita a falhas, caso algum sensor saia da rede, por exemplo. Por outro lado, muitos ns concentrados podem saturar o trfego da rede, ocasionando grandes atrasos, estouro de memria ou at mesmo perda de dados. Devido estes fatores as distncias entre os ns devem ser pensadas previamente ou, alternativamente, grupos de ns em posies redundantes, podem ser desativados. 3.2 Mobilidade dos ns e auto-organizao Em alguns casos os ns podem sofrer variaes em suas posies, causadas por fenmenos naturais como ventos, chuvas, rolarem barranco abaixo ou at mesmo serem capturados por animais, ou furtados por humanos. Pode ocorrer tambm a obstruo dos meios fsicos de transmisso por crescimento da vegetao, construes de prdios e etc. Estes fatores, geralmente de natureza aleatria, podem influenciar na topologia da rede, de tal modo que esta necessite realizar novamente o processo de auto-organizao. Como a maioria destes fatores imprevisvel as providncias cabveis restringem-se a previamente avaliar a rea de sensoriamente, no intuito de obter uma estimativa da estabilidade do terreno e, caso este esteja fortemente sujeito a tais eventos, pensar-se numa rede robusta onde os ns sejam facilmente reorganizados ou substitudos. Como vimos no Tpico 3.1 grupos de sensores desativados, no intuito de reduzir

a densidade da rede, podem ser reativados para substituir os ns afetados. Outro meio seria realizar um posicionamento cuidadoso durante a distribuio, avaliando se a estabilidade e confiabilidade do local, e assim posicionar um a um os ns nos locais mais seguros. Uma outra situao possvel a existncia proposital de ns mveis, este no caracteriza um problema, mas sim uma soluo como veremos na sesso seguinte. 3.3 Consumo de energia O consumo de energia em um n est relacionado transmisso dos dados no rdio, ao processamento na CPU, coleta dos dados no sensor e as operaes de leitura e escrita na memria. Dentre estes, a distribuio dos ns influencia unicamente nas transmisses do rdio. Quanto maior a distncia entre os ns que desejam se comunicar, maior ser a potncia do sinal transmitido, por outro lado se os ns esto muito prximos a densidade da rede aumenta, que como vimos pode saturar o trfego das informaes, e em reas muito longas, um nmero elevado de sensores exigido para conseguir encaminhar os dados de um extremo central de dados, sendo assim, a distribuio objetiva o melhor custo benefcio entre distncia e potncia. 3.4 Topologia das redes A topologia constitui o esboo da rede, que apresenta quais os enlaces de comunicao foram estabelecidos. Estes enlaces dependem dos algoritmos de autoconfigurao, onde uma das variveis justamente a posio dos ns. As topologias mais conhecidas so: em malha; estrela; anel; totalmente conectada; e em rvore. Cada uma dessa variam na conectividade, no dimetro, no narrowness, na largura da bisseo, no incremento de expanso e nmero de links por n. 3.5 Tolerncia falha A tolerncia a falhas definida pela capacidade que a rede tem de se manter funcionando, corrigindo eventuais erros automaticamente, apesar de adversidades

como ns isolados, perda de ns por falta de energia ou mesmo fenmenos naturais que deslocam os ns. Esta tolerncia vai variar de acordo com os algoritmos de auto-organizao e com a forma como os ns foram distribudos ao longo do campo de sensoriamento. Este fator pode, de acordo com as especificaes de tolerncia, influenciar a topologia da rede. 3.6 Escalabilidade A escalabilidade define a capacidade que a rede tem de funcionar com todo o seu potencial independente do nmero de ns. O fato que em algumas redes este nmero pode atingir os milhares, e dependendo da escalabilidade da rede, a mesma pode entrar em colapso por no saber lhe dar com altas densidades de ns. Este fator est diretamente relacionado topologia e a densidade de ns, logo a tcnica de distribuio pode ser desenvolvida visando, por exemplo, um futuro crescimento da rede. 3.7 Custo de produo No mercado o interesse em novas tecnologias exige vantagens financeiras, sendo assim o preo total de uma RSSF deve ser preferencialmente, inferior a tecnologia convencional, alm de oferecer um melhor desempenho. O preo de uma RSSF varia obviamente de acordo com o nmero de ns, e o atual custo unitrio de um n ZigBee esta por volta e U$ 1,00, sendo mais barato que a tecnologia Bluetooth que custa em torno de U$ 3,00. necessrio ento que durante a criao de um projeto de rede, sejam observadas as limitaes de custos, acordando com o valor monetrio disponvel. 3.8 Meios de transmisso O meio de transmisso nas RSSF convencionalmente o ar livre, apesar de no haver necessidade de matria para propagao do sinal, atravs de ondas eletromagnticas. O sinal por sua vez pode ser de radiofreqncia ou ptico. De acordo com o tipo de sinal a disposio dos ns pode variar.

Para a radiofreqncia os ns precisam estar dentro do raio de alcance do sinal e serem dotados de transmissor e receptor operando em um protocolo comum, para que haja a comunicao. Desta forma a distncia entre os ns limitada pelo alcance de rdio Para o sinal ptico exigida uma visada direta, isto , que o receptor esteja na mesma direo que o transmissor, para receber os dados. Isto exige um posicionamento exato dos ns.

4 CRITRIOS AVALIADOS DURANTE O PROJETO DE UMA REDE DE SENSORES SEM FIO Quando se fala em distribuio de ns, existem apenas duas idias bsicas, ou utiliza-se a distribuio aleatria ou a distribuio pr-determinada. Cada qual possui vantagens e desvantagens, sendo escolhidas de acordo com a situao-problema. 4.1 Paradigmas de Distribuio

4.1.1 Aleatria Vs. Pr-determinada A distribuio aleatria o mtodo mais simples para distribuir os ns ao longo de um ambiente do qual se deseja coletar informaes. Consiste basicamente em arremessar os sensores de forma aleatria. Esta tcnica bem quista quando se tem centenas ou at milhares de ns, o que tornaria a tarefa de distribuio um a um bem dispendiosa, e quando h situaes em que o ambiente inspito e de difcil acesso. Como as redes de sensoriamento sem fio so auto-organizveis os ns so capazes de localizarem uns aos outros e de estabelecer uma topologia de comunicao. Contudo podem ocorre isolamentos de ns, o que afeta no estabelecimento da comunicao, ou mesmo grandes aglomeraes (alta densidade de ns), prejudicando assim o trafego dos dados na rede.

Figura 1. Distribuio aleatria de ns. O n em vermelho encontra-se isolado,

os ns verdes aglomerados e os azuis bem organizados.

Tabela I Vantagens e Desvantagens da Distribuio Aleatria Vantagens: Processo de distribuio rpida, alcana locais de difcil acesso, rpida substituio e adio de ns. Desvantagens: Topologia possibilidade de e densidade ns de ns da rede imprevisvel, de grandes

isolados,

possibilidade

aglomeraes ou de reas no monitoradas, possibilidade de danificao de ns durante a distribuio, grandes gastos de energia com o processo de auto-organizao.

J a distribuio pr-determinada, consiste em distribuir os ns da rede um a um seguindo um padro pr-definido. Esta forma de distribuio pouco utilizada em redes de grande porte, principalmente quando o ambiente de distribuio possui locais de difcil acesso, j que o processo tem de ser realizado por humanos ou mquinas que alcancem tais locais. Entretanto, tal padro na distribuio possibilita o conhecimento prvio da topologia da rede, podendo assim prever e aperfeioar as comunicaes, ajustando as distncias para a obteno de uma rede mais confivel, em termos de transmisso de dados, e tambm uma maior economia de energia. Numa topologia conhecida evitam-se o posicionamento de sensores em locais inalcanveis, a perda de ns inutilizados durante o lanamento e a ausncia de ns em reas de interesse.

10

Malha

Estrela

Anel

Completamente Conectada

rvore

Figura 2. Topologias pr-definidas. esquerda temos uma topologia em grade e a direita uma topologia estrela.

Tabela II Vantagens e Desvantagens da Distribuio Pr-Determinada Vantagens: Topologia conhecida, densidade de ns controlada, ausncia de ns isolados, ausncia de aglomeraes ou reas no monitoradas, menor nmero de ns danificados durante a distribuio, menores gastos de energia com o processo de auto-organizao, potncia do sinal de comunicao reduzido devido s distncias previamente definidas. Desvantagens: Processo de distribuio lento, no alcana locais de difcil acesso, processo dispendioso de substituio ou adio de ns.

11

4.1.2 tima Vs. Redundante A distribuio tima de ns baseada no posicionamento, esta regra de distribuio consiste em posicionar os ns em locais conhecidos no intuito de minimizar a quantidade de ns, verificando o alcance do rdio e evitando, por exemplo, que ns diferentes monitorem uma mesma varivel. No difcil observar a forte relao deste fator timo com a distribuio pr-determinada, entretanto possvel transformar uma rede de ns distribudos aleatoriamente em uma rede tima, executando algoritmos para determinar a localizao dos ns e em seguida desativando os ns redundantes. Como a distribuio tima prioriza encontrar o nmero mnimo de ns, o custo de tais redes deveras reduzido, mas com esta estruturao esto fortemente sujeitas a falhas, caso algum dos ns se torne defeituoso. Em contra partida temos a distribuio redundante, que consiste em posicionar um nmero indefinido de ns de forma aleatria, permitindo at mesmo que ns diferentes monitorem as mesmas variveis, estando estes num mesmo referencial ou no. Neste tipo de rede fcil observar sua forte relao com a distribuio aleatria, apesar de ser possvel tambm adaptar uma rede pr-determinada numa rede redundante, bastando apenas adicionar novos ns para se obter a redundncia desejada. Redes redundantes so vastamente utilizadas quando se possui recursos financeiros suficientes, e principalmente em aplicaes em que o monitoramente exige um certo grau de rigor, monitorando uma mesma varivel de diferentes pontos de observao. 4.2 Tipos de Redes

4.2.1 Estticas Vs. Mveis Os ns estticos constituem grande maioria das redes utilizadas hoje, por serem mais fceis de estabelecer. Tais redes fornecem maior estabilidade garantindo o funcionamento desta at que a energia dos ns acabem, ou at que esta falhe devido ocasionais ns defeituosos.

12

Os ns moveis podem se mover devido a fenmenos naturais, tais como ventos ou chuvas, ou possurem estrutura de movimentao prpria. Independente da situao a rede precisa se adaptar e estabelecer novos enlaces de comunicao, no intuito de mant-la em funcionamento. Esta mobilidade pode ser utilizada como soluo para coleta de dados em campos de sensoriamentos remotos, onde no vivel construir instalaes de concentrao. Como exemplo, podemos imaginar uma situao em que estes sejam responsveis por coletar informaes de diversos ns ao longo de seu percurso, e por fim levar estas informaes a uma central.

Central de Concentrao de Dados

Figura 3. Exemplificao de ns mveis (em verdes) coletando informaes na rede (em azuis) e retornando a central de concentrao de dados.

Tabela III Vantagens e Desvantagens Dos Ns Mveis Vantagens: Coleta de informaes em reas de sensoriamento remotas e economia de energia dos sensores da rede. Desvantagens Gastos com deslocamento, exige protocolos mais rpidos e eficientes para transmitir dados de um n fixo para um mvel ou entre ns mveis.

4.2.2 Homogneas Vs. Heterogneas

13

Redes homogneas so constitudas de ns com caractersticas idnticas, tanto em hardware quanto em software, possuindo apenas IDs diferentes para identificao na rede. J as redes heterogneas, os ns podem possuir configuraes e caractersticas diferentes, tais como alcance de rdio, banda de transmisso, tamanho da memria de dados, capacidade da bateria, geradores ou coletores de energia, dentre outras. Dentro de uma rede heterognea, ns com caractersticas melhores podem ser utilizados como caminho de transmisso de dados, onde os ns comuns transmitem os dados para um n do caminho de dados (com maior capacidade de roteamento devido uma banda de transmisso maior) e este encarrega-se de lev-los at o n Sink (concentrador, com caractersticas superiores de banda de transmisso, alcance de rdio e de memria de dados), que por sua vez transmite os dados para uma central. 4.2.3 Cobertura Parcial Vs. Cobertura Completa A cobertura de uma rede faz referncia ao grau de cobertura de uma rea de interesse, isto , uma rea coberta parcialmente consiste numa rea que no monitorada integralmente, de acordo com as necessidades e interesses do sistema. J as redes com cobertura completa, as variveis so monitoradas, muitas vezes, por mais de um n em perspectivas diferentes, este excesso e redundncia de ns traz uma certeza maior dos dados coletados. Como exemplo, podemos citar uma agncia bancria, onde em muitos casos so monitoradas por diversas cmeras, que com muita freqncia monitoram uma mesma rea, sendo bastante utei em casos de assalto, para identificao dos criminosos. 4.2.4 Conectividade Intermitente Vs. Conectividade Completa Redes com conectividade intermitente consistem em redes configuradas pra que seus ns fiquem em estado dormente na maior parte do tempo, participando das comunicaes e roteamentos apenas ocasionalmente. Este tipo de rede objetiva economizar ao mximo a energia dos ns. J as redes com conectividade completa, os ns da rede ficam em estado ativo o tempo todo, sem intervalos, estando aptos para rotear dados sempre que requisitados.

14

Redes assim so mais velozes, pois todo o caminho de transmisso esta apto para transmitir, entretanto os ns consomem muita energia, reduzindo a vida til da rede.

15

5 EXEMPLO DE TCNICAS DE DISTRIBUIO DE NS 5.1 Exemplo 1: Planta Industrial

5.1.1 Descrio da rede: Como primeiro exemplo, temos uma Planta Industrial de manipulao de material radioativo. Ao longo da planta h diversos equipamentos monitorados, atravs dos quais os funcionrios devem evitar o transito, exigindo velocidade e confiabilidade nas transmisses de dados, no intuito de manter a total segurana. 5.1.2 Caractersticas escolhidas para criao da rede: Com base nas caractersticas apresentadas, possvel realizar um estudo sobre a rede desejada e escolher as melhores configuraes para atender todas os requisitos. i. Distribuio Pr-Determinada:

Cada equipamento possui uma localizao fixa, exigindo que os ns fiquem em posies pr-determinadas. ii. Distribuio tima: Gastos com redundncia devem ser evitados, utilizando-se a menor quantidade de ns possvel. iii. Rede Esttica: Nenhum funcionrio portando sensores mveis devem ter acesso ao local, para evitar acidentes, E as distncias so curtas, no dependendo de tal recurso. iv. Rede Heterognea: Cada n deve possuir configuraes especficas, de acordo com os equipamentos que monitoram, pode ser especulado tambm a possibilidade de ns roteadores ao longo da planta.

16

v. Rede com cobertura parcial: No h interesse de ns monitorando um mesmo equipamento, nem de uma mesma varivel. vi. Rede com conectividade completa: O consumo de energia no deve ser preocupao, prefervel que a rede funcione sem interrupes.

5.2

Exemplo 2: Descrio de uma rede mista:

5.1.1 Descrio: A rede desejada deve possuir uma configurao que reduza os custos com ns roteadores que so mais caros, um caminho de dados principal, ns mais simples para sensoriamento, trafego reduzido entre ns de baixa capacidade, baixa densidade de ns e, por fim, possua nmero de comunicaes, tempo de atividade dos ns e consumo de energia reduzidos, garantindo uma boas taxas de transmisso de dados. 5.1.2 Caractersticas escolhidas para criao da rede: i. Distribuio Pr-Determinada e Aleatria:

Para estruturar um caminho de dados principal realiza-se uma distribuio prdeterminada, em seguida lana-se aleatoriamente ns sensores ao longo de toda a rea de sensoriamento. ii. Distribuio tima e Redundante: O caminho de dados deve possuir uma distribuio tima, j os ns restantes devem ser localizados e os ns redundantes devem ser desativados. iii. Rede Esttica: No se faz necessria a utilizao de ns mveis.

17

iv. Rede Heterognea: Os ns do caminho de dados possuem configurao superior de transmisso e de memria de dados. J o restante podem ter configurao inferior. v. Rede de cobertura parcial: No sendo necessrio o monitoramento excessivo os ns redundantes so desativados. vi. Rede de conectividade intermitente e completa: Como o trafego de dados no passa atravs dos ns comuns estes podem ser desativados, j os ns do caminho de dados precisam estar prontos para transmisso sempre que um n comum solicitar.

18

6 CONCLUSO Apesar do breve contato com as RSSF, foi suficiente para enxergar um esboo do quo vasta a rea, e suas inmeras possibilidades de aplicao. Sendo esta uma tecnologia em ascenso, as empresas buscam cada vez mais seus benefcios, objetivando uma coleta de dados eficiente e com a convenincia da comunicao sem fio. Vimos ao longo desta monografia, a importncia da distribuio dos ns no processo de construo das RSSF e quais as caractersticas que devem ser observada no processo de escolha do melhor mtodo de distribuio. Com base nas caractersticas apresentadas, uma boa tcnica de criao de uma rede heterognea seria distribuir os ns roteadores de forma pr-determinada e tima, e em seguida distribuir os ns mais baratos de forma aleatria, desativando os ns redundantes, e por fim configurar os ns comuns para funcionarem com conectividade intermitente. Esta descrio reduziria os custos com ns roteadores mais caros, reduziria o trafego entre ns de baixa capacidade, eliminando a alta concentrao, reduzindo o nmero de comunicaes e o tempo de atividade dos ns,

conseqentemente reduzindo o consumo de energia, alm de garantir boas taxas de transmisso de dados. Atravs da combinao das caractersticas apresentadas no Captulo 3, podemos constituir diversas tcnicas de distribuio de ns, de acordo com as necessidades e desejos da equipe de projeto.

19

REFERNCIAS F. G. Nakamura, J. G. M. Sarubbi, Controle de Topologia em RSSF seminrio de RSSF, Departamento de Cincias da Computao da UFMG, Minas Gerais, pp. 31-77 L. Gonda, Redes de Sensores Sem Fio, Workshop de Pesquisa e Desenvolvimento em Engenharia e Computao, Junho de 2005. T. Hasegawa, Improving the Performance of Path Discoveries in Dense Mobile Ad Hoc Networks, KDDI R&D Laboratories, IEEE CQR 2006, June 7 2006. K. M. Sakib, Energy Balanced Sensor Node Organization For Maximizing Network Lifetime, School of Computer Science and Information Technology, Melbourne, Victoria, Australia, Outubro de 2007. pp. 18-19 M. S. elebi, Computation Of Transient Nonlinear Ship Waves Using An Adaptive Algorithm, Faculty of Naval Architecture and Ocean Engineering, Istanbul Technical University, Istanbul, Turkey, Outubro de 1999.

TAVARES, Pedro Lemos. "Redes de Sensores Sem Fio". Universidade Federal do Rio de Janeiro. 26 p. Disponvel em:

http://www.gta.ufrj.br/grad/02_2/Redes%20de%20sensores/Redes%20de%20Sensores %20Sem-fio.doc. Acesso em: dezembro de 2009.