Sistemas Operacionais de Ns Sensores

Lucas Schiolin Silveira, Mateus Henrique Sabino e Victor Debone Mattos. UNESP - Universidade Estadual Paulista Jlio de Mesquita Filho Rio Claro, So Paulo, Brasil

Resumo Este trabalho busca explicar o que so sistemas operacionais de ns sensores, como funcionam quais so seus requisitos. Para isso, tambm apresentada uma breve descrio sobre o que so redes de ns sensores e um breve estudo sobre o sistema operacional TinyOS. 1. Introduo

portanto as RSSFs so determinado objetivo [5].

construdas

para

um

Com o avano na rea de microprocessadores, comunicao sem fio e novos materiais de sensoriamento houve um estmulo para o desenvolvimento de sensores "inteligentes" para monitoramento em vrias reas da cincia, que envolvem processos fsicos, qumicos, biolgicos, etc. As redes de ns sensores so o resultado desse avano, mantendo o conceito de monitoramento com base em ns com um ou mais tipos de sensores, tais como acstico, infravermelho, temperatura, videocmera, calor, presso e ssmico que coletam e enviam informaes de n para n at alcanar uma estao base.

Figura 1 - Ilustrao de uma rede de ns sensores [5].

2.1

reas de Aplicao de Redes de Sensores As RSSFs podem ser empregadas em reas

como: Controle: Para prover algum mecanismo de controle, seja em um ambiente industrial ou no [4]. Ambiente: Para monitorar variveis ambientais em locais internos como prdios e residncias, e locais externos como florestas, desertos, oceanos, vulces, etc [4]. Trfego: Para monitorar trfego de veculos em rodovias, malhas virias urbanas, etc [4]. Segurana: Para prover segurana em centros comerciais, estacionamentos, etc [4]. Medicina/Biologia: Para monitorar o funcionamento de rgos como o corao, detectar a presena de substncias que indicam a presena ou surgimento

2.

Redes de Ns Sensores

Redes de ns sensores sem fio (RSSF) consistem de sensores autnomos (nodos sensores) distribudos espacialmente para monitorar condies fsicas ou ambientais e passar informaes de forma cooperativa por meio de uma rede sem fio at uma estao base. De forma mais especfica uma RSSF classificada como uma rede MANET (Mobile Ad-Hoc Network) na qual no se depende de uma infra estrutura pr-definida, no h uma topologia e nem centralizao. O termo Ad-Hoc vem do latim e significa para esta finalidade,

de um problema biolgico seja no corpo humano ou animal [4]. Militar: Para detectar movimentos inimigos, exploses, a presena de material perigoso como gs venenoso ou radiao, etc. Neste tipo de aplicao, os requisitos de segurana so fundamentais [4].

2.2

Tarefas de uma Rede de Sensores

De acordo com a aplicao os objetivos de uma RSSFs podem divergir, mas algumas atividades podem ser encontradas de forma geral neste tipo de rede [4]: Determinar o valor de algum parmetro num dado local. Detectar a ocorrncia de eventos de interesse e estimar valores de parmetros em funo do evento detectado. Classicar um objeto detectado. Rastrear um objeto.

relgio interno [1]. O sistema operacional deve fornecer servios tradicionais, como abstrao de hardware, gerncia de processos, servios de temporizao e gerncia de memria [2]. Assim como em sistemas embarcados, os programas so armazenados antecipadamente, tornando o projeto muito mais simples [1]. Entretanto, os sistemas operacionais de computao embarcada exigem suporte de hardware proteo de memria e embora sejam adequados para o uso em aplicaes embarcadas complexas, esses requisitos tornam-nos inadequados para o uso em redes de ns sensores sem fios [2]. Entre os sistemas operacionais desenvolvidos especificamente para essas redes esto o MANTIS OS, o SOS e o TinyOS, que ser abordado mais adiante.

3.1

Requisitos Especficos

A seguir, so listados os principais requisitos de um sistema operacional de ns sensores. Gerncia de consumo de energia nos ns sensores

2.3

Caractersticas das RSSFs O sistema operacional deve fornecer mecanismo de gerncia de energia s aplicaes, alm de utilizar os recursos de hardware de maneira eficiente, consumindo o mnimo de energia necessrio, uma vez que o consumo de energia dos ns sensores determina o tempo de vida da rede [2]. Fornecer mecanismos para reprogramao Como os ns sensores podem estar localizados em regies de difcil acesso, o sistema operacional deve prover algum tipo de mecanismo que permita a reprogramao em campo, total ou parcial, das aplicaes j instaladas [2]. Abstrair o hardware heterognio de maneira uniforme

As redes de ns sensores sem fio apresentam caractersticas particulares conforme a rea em que ser empregada resultando em questes especficas que necessitam ser resolvidas, tais como [4]: Endereamento dos sensores ou nodos Agregao dos dados Mobilidade dos sensores Restries dos dados coletados Quantidade de sensores Limitao da energia disponvel Auto organizao da rede Tarefas colaborativas Capacidade de responder a consultas

3.

Sistema Operacional de Ns Sensores

Nas redes de ns sensores, cada n sensor um verdadeiro computador, com processador e memria. Devido a extremas limitaes envolvendo consumo de energia e disponibilidade de memria, o sistema operacional pequeno e simples. Normalmente, funciona dirigido eventos externos ou obtendo medidas periodicamente com base em um

O hardware das redes de ns sensores podem ser amplamente heterognios, de tal forma as aplicaes desenvolvidas dificilmente garantem portabilidade para diversas plataformas. Alm disso, diferentes sensores apresentam diferentes interfaces de acesso e caractersticas de parmetros operacionais [2]. Fornecer uma pilha de protocolos de comunicao configurvel

Dadas as necessidades especcas de comunicao de diferentes aplicaes e o requisito de que o hardware de comunicao seja amplamente congurvel, o sistema operacional deve fornecer um mecanismo de congurao dos protocolos da pilha de comunicaes ser utilizada na rede, uma vez que nesta camada de rede que encontram-se as maiores oportunidades de impacto no desempenho e consumo de energia [2].

4.

TinyOS

Como exemplo, descrevemos um pouco sobre o sistema operacional para ns sensores, TinyOS.

4.1

Definio

TinyOS um sistema operacional open-source desenvolvido para redes de ns sensores utilizado em in. Com uma utilizao mnima de energia e uma eficincia nos processos do sistema ele j contm abstraes nativas como criao de logs rotativos a partir de memria Flash, que naturalmente dividida em blocos e setores, roteamento multihop e disseminao de dados tolerante a falhas. [3]

processo funcionando on the fly e a memria trabalhada sem virtualizaes ou alocaes dinmicas. O seu escalonador de processos FIFO e funciona com dois nveis, o nvel de tarefas e o de eventos. As tarefas so travadas e nenhuma tarefa pode antecipar a outra, os eventos tem prioridade maior que as tarefas e podem antecipar um a outro. Em [6] observado que, como no h preempo entre as tarefas, o cdigo executado por elas deve ser curto, de forma a evitar que uma tarefa postergue indefinidamente a execuo de outras tarefas. Alm disso, para garantir que uma tarefa sempre termine, ela no pode bloquear recursos nem entrar em espera ocupada. Ainda em [6], segundo [Gay et al, 2003], dito que o modelo de concorrncia simples do TinyOS permite um alto nvel de concorrncia com pouco overhead, em contraste com um modelo de concorrncia baseado em threads no qual a pilha de threads consomem memria enquanto ficam bloqueadas disputando recursos do sistema. Como em qualquer sistema de concorrncia, concorrncia e nodeterminismo pode ser a fonte de bugs complexos, incluindo deadlocks e condio de corrida. E quando no existem tarefas ou eventos para serem processados o escalonador desliga o hardware para economizar energia. 4.3 Linguagem

4.2

Funcionamento

A linguagem utilizada no TinyOS o nesC, uma exteno da linguagem C, criada para dar suporte a orientao a eventos. Com a necessidade de utilizao baixa de memria e pouco processamento os programas em nesC so montados a partir de componentes que definem interfaces j programadas para comunicao entre outros componentes. 5. Concluso

Figura 2 Estrutura do TinyOS.

O TinyOS precisa trabalhar com limites de memria, processamento e energia, para isso ele abre mos das regalias que outros sistemas operacionais podem ter. Ele no conta com um Kernel, fazendo a manipulao de hardware diretamente, no tem um gerenciador de processos mantendo somente um

As redes de ns sensores sem fio so relativamente novas e demonstram sua capacidade de serem aplicadas em diversas situaes, a fim de satisfazer uma necessidade especfica. Por isso, essas redes tendem a serem heterognias, e por conseqncia as aplicaes desenvolvidas tambm so. Ou seja, uma aplicao desenvolvida para uma RSSF dificilmente ser portvel para outra RSSF. Os sistemas operacionais de ns sensores, apesar de seguirem alguns conceitos bsicos de sistemas operacionais comuns, possuem requisitos

bastante especficos, como baixo consumo de energia e programas extremamente reduzidos. Isso se deve a capacidade limitada de recursos dos ns, que devem ser assim para atingir os objetivos buscados pelas RSSF. Por causa de suas caractersticas, como o modelo de programao orientado a componentes e eventos, observou-se que o sistema operacional TinyOS o mais adequado. No geral, acreditamos que RSSF um ponto de pesquisa muito interessante, principalmente em se tratando de torn-las mais homogneas.

6.

Referncias

[1] TANENBAUM, Andrew S. Sistemas operacionais modernos: traduo Ronaldo A.L. Gonalves. Lus A. Consularo, Luciana do Amaral Teixeira; reviso tcnica Raphael Y. de Camargo. - 3. ed. So Paulo : Pearson Prentice Hall. 2009. [2] WANNER, Lucas Francisco. FRLICH, Antonio Augusto. Suporte de Sistema Operacional para Redes de Sensores. In: Anais do XXVIII Congresso da SBC, WSO Workshop de Sistemas Operacionais. Belm do Par, Brasil, Julho 2008, pp. 123-134. [3] What is TinyOS?. Disponvel em: http://tinyos.stanford.edu/tinyoswiki/index.php/FAQ#What_is_TinyOS.3F. Acesso em 26 de agosto de 2013. [4] LOUREIRO, Antonio A. F., et al. Redes de Sensores Sem Fio. Departamento de Cincia da Computao, UFMG. [5] Redes de Sensores Sem Fio. Disponvel em: http://www.gta.ufrj.br/grad/12_1/rssf/index.html. Acesso em 26 de agosto de 2013. [6] LEMOS, Marcus Vincius de Sousa. LEAL, Lliam Barroso. Relatrio sobre o Sistema Operacional TinyOS e a Linguagem NesC. Universidade de Fortaleza (UNIFOR).