Title: The Evolution of MAC Protocols in Wireless Sensor Networks: A Survey Authors: Pei Huang, Li Xiao, Soroor Soltani,

Matt W. Mutka, Ning Xi 1. Introduo * O maior consumo de energia em uma rede de sensores sem fio o rdio de transmisso que controlado pelo protocolo MAC. * A camada MAC controla como os nodos compartilham o meio sem fio e um protocolo MAC eficinte pode reduzir as colises e aumentar o throughput, dispondo flexibilid ade para vrias aplicaes * O artigo cria uma taxonomia dos protocolos MAC de redes de sensores em Asynchr onous, Synchronous, Frame-Slotted, multichannel * As plataformas de sensores atualmente suportam transmisso em multicanais. A idia aumentar a transmisso paralela atribundo diferentes canais aos nodos. * A tendncia futura combinar TDMA com o FDMA para tratar a deficiencia de comunic ao cross-channel 2. Protocolo MAC Assincrono * Cada nodo escolhe o seu estado ativo e inativo * No paga o preo para a sincronizao mas precisa buscar caminhos eficientes para esta belecer comunicao entre dois nodos. * Neste caso sensores podem dormir e acordar a qualquer momento. Eles dormem par a economizar energia e acordam para verificar se h algum pacote a ser transmitido para ele. * Um nodo pode tentar mandar um pacote quando o prximo hop estiver dormindo para isso ele utiliza um preambulo to grande quanto possvel de forma que o canal seja o cupado e os demais nodos sejam avisados de que haver uma transmisso de um pacote logo em seguida. Isso uma forma de avitar a interferncia d e outros nodos na rede ou at mesmo a perda de pacotes que eventualmente podem aco ntecer * O problema do uso de preambulos esta no gasto de energia necessrio para transmi tir esse preambulo. Alm do mais quando um nodo acorda e fica escutando o meio par a perceber se o pacote se destina a ele leva-se um tempo e de acordo com o autor o maior gasto energetico esta diretamente vinculado da e scuta ociosa da rede. Quando o pacote no se destina ao nodo sensor que est escutan do o canal este volta a dormir. Portanto, existem tcnicas sendo estudadas que buscam diminuir o tamanho do preambulo tentanto manter os se us benefcios. * Outro aspecto que merece ateno o fato de o preambulo inserir um delay para se in iciar a transmisso do pacote. * Low Power Listening (LPL): Em CSMA com amostragem de preambulo, um transmissor realiza a avaliao do canal claro (CCA - Clear Channel Assessment) antes de transm itir um preambulo a fim de evitar a coliso. * Quando um nodo necessita fazer um CCA ele busca for outliers no sinal recebido tal que a energia do canal significantemente abaixo do cho de rudo. Se um outlier detectado durante uma amostragem do canal o B-MAC declara que o canal est limpo porque uma transmisso valida poderia nunca ter um outlier si gnificantemente abaixo do piso de rudo. Se nenhum outlier encontrado dendo de cin co amostras, B-MAC declara o canal como busy. Com CCA mais preciso o B-MAC nomeia suas amostras de preambulo com Low Power Listening - LPL por causa de menos falso positivos que levam to * o PREAMBULO pode colidir com a transmisso de dados de nodos vizinhos. * O texto fala que o protocolos de preambulos podem fazer uso de mais de um cana l e a utilizao de mais de um canal pode implicar no consumo mais alto de energia v isto que a escuta do meio pode resultar em um consumo demasiado de energia. * Algumas tcnicas buscam reduzir o comprimento do preambulo atravs do empacotament o * Uma tcnica bem difundida o uso do preambulo para a transmisso de dados. O preamb

ulo tem alguns problemas que j foram citados acima. Atualmente vrias tcnicas permit em reduzir o tamanho do preambulo dividindo ele e acrescentando informaes teis para que no seja um pacote perdido na rede. Ento o pream bulo pode ser dividido em vrios pedaos menores que carregam informao inclusive o end ereo do destinatrio. Se o endereo do destinatrio esta includo ento os nodos sensores podem imediatamente voltar a dormir quando eles receberem um pequeno pacote de preambulo. * AO meu ver o preambulo tem seus benefcios mas atinge diretamente a energia desp reendida pelo nodo sensor. Um preambulo pode causa o desgaste maior da energia d o nodo sensor sendo que toda vez que necessrio transmistir algo um preambulo deve ser transmitido para que os nodos tenham o conhecimento de uti lizao do canal o problema esta quando h a coliso de pacotes na rede. Imagando que um nodo sensor envia um preambulo de qualquer tamanho para informar que ele vai transmitir na rede enquanto isso um outro nodo sensor tem u ma interferncia no seus sinal pois j estava realizando a transferncia por outros no dos sensores. * Uma tcnica interessante inverter a propagao de mensagens na rede. Ao invs do nodo interessado em enviar uma informao propagar um preambulo na rede ou enviar uma men sagens informando que ele deseja enviar algo o prprio nodo recebedor pode , toda vez que acordar, enviar uma mensagem para a rede info rmando que ele est pronto para receber alguma informao enquanto isso o nodo que des eja enviar uma mensagem para o nodo que acabou de acordar fica ativo at escutar a mensagem do nodo sensor informando que est aguardando por uma m ensagem. O problema dessa abordagem que o nodo sensor que deseja enviar a mensag em fica ativo at o sensor que ir receber a mensagem acordar, o problema disso se o nodo sensor que deseja enviar acordar para enviar a mensag em no exato momento em que o nodo sensor que ir receber a mensagem j propagou a su a mensagem de acordado isso obrigar o nodo que quer transmitir a mensagem ficar acordado pelo mesmo perodo que o recebedor sem transmitir mais o tempo que o recebedor voltar a dormir e acordar para transmitir novamente a sua mensagem. * Outro problema que pode afetar a idia cima r o canal estiver ocupado o nodo sensor no vai do que est pronto para receber dados, obrigado voltar a dormir. Em uma aplicao de tempo real se no momento que o recebedor acorda poder enviar o seu beacon informan o nodo sensor esse comportamento no aceitvel.

* Uma tcnica que permite reduzir as colises no recebedor o escalonamento local dos nodos sensores que pode ser coordenado atravs de uma estrutura em rvore que mantm alguns nodos sensores como pais de outros nodos e podem ser os responsavis por coordenarem os seus filhos. O n pai pode aprender sobre a d emanda dos filhos e ajustar o canal para que os filhos possam transmitir os seus dados. * Um outro controle que pode ser feito em cima do sono dos nodos sensores. Um no do conhecendo alguns dados importantes pode prever o tempo em que o n destinatrio poder acordar e ento o nodo transmissor poder enviar os dados desejado sem que ele fique esperando pela mensagem do no recebedor informa ndo que ele j esta acordado. O clock drift nesse caso pode ter uma grande influnci a sobre a previsibilidade dos nodos sensores o que pode causar erro de predio. * O referido artigo apresentou vrias formas de estabelecer comunicao entre dois nod os em um MAC assincrono. A pesquisa inicia usando um longo preambulo para acorda r os nodos, que depois melhorado com outra tcnica chamado mtodo de amostragem do preambulo. Em seguida outras quatro abordagens foram propo stas para reduzir o custo nos recebedores e transmissores: A primeira soluo inclui r informao no preambulo. Isso trata o problema do overhead mais ainda herda as desvantagens do consumo da largura de banda do canal para tr ansmisso do preambulo.

* Os outros trs metodos incluem aprendizagem de escalonamento, polling sincroniza do e receiver-initiated LPP. Todos os trs metodos reduzem a quantidade de tempo q ue um par de nodos ocupam o meio sem fio antes deles na verdade trocarem os dados * Quando a rede dessincronizada o maior problema a ser tratado a comunicao entre o s nodos sensores, isso ocorre por causa da necessidade do sensor encontrar o can al livre quando ele desejar transmitir informao. No haver o overhead da sincronizao mas por outro lado h a necessidade de sinalizar o interes se em usar o canal para transmitir alguma informao. 2. Sincronizado * No modo sincronizado um o transmissor e o recebedor acordam no mesmo instante de tempo * A sincronizao em um cluster no ocorre apenas com um nico nodo do cluster, a sincro nizao ocorre como todos os sensores pertencentes ao cluster de forma que quando um sensor acorda todos os outros tambm devem acordar. * Em outras palavras, procolos MAC sincronizados necessitam de tempo local de si ncronizao enquanto um nodo usando protocolo MAC sincrono escolhe seus perodos indep endentemente sem conhecimento do perodo de sono dos nodos vizinhos~

* No modo sincrono do protocolo MAC no enfrentado o problema de estabelecer comun icao entre os nodos como no caso do modo assincrono. Alm do amis muitos projetos fo cam no melhoramento do throughput e na reduo do delay. Eles so apropriados para aplicaes de trafgo perodico onde o perodo de sono facilmente determi ado. 4. Frame-Slotted MAC Protocols * Deriva do TDMA - Time Division Multiple Access. * A vantagem do TDMA que o throughput alto com maximizao de utilizao de canal sobre alta conteno. * A sincronizao de tempo local mais escalvel que o TDMA no entanto o TDMA usualment e definido com tempo global de sincronizao mais estrito. * Embora o TDMA necessite de uma sincronizao de tempo global a adoo do esquema de fr ame-slotted no introduzir overhead adicional em aplicaes que necessitem de sincroniz ao de tempo para disponibilizar correlao espacial-temporal entre relatrios gerados por multiplos sensores. * Um caso especial de WSN WBAN - Wireless Body Area Network. A WBAN consiste de um nmero de sensores que so conectados junto ao corpo de uma pessoa ou uma pequena rea. Sensores transmitem dados a uma taxa que varia de 1Kbps at 1Mbps como dados do corpo como temperatura, eletrocardiografia, eletromiografia e assi m por diante. AS WBANS tem relativamente constante estrutura de rede e funes de se nsores fixas. * Recentemente muitos protocolos MAC propostos so baseados em TDMA. * A tcnica de roubo de canal pode ser pode ser aplicado quando usado o CSMA/CA so bre o TDMA, tambm conhecida como tcnica hybrida que enfrenta desafios em uma rede densa. Nesta caso quando algum nodo tem que enviar dados eles tem que disputar pelos slotes que so atribudos para os seus vizinhos os mais no tem pacotes para enviar e essas disputas so sincronizadas em cada slot. Em todo slot, um sen

der tem que aguardar por uma certa quantidade de tempo para garantir que o slot est abandonado pelo dono. Cada receiver tambm tem que ficar acordado pa ra verificar se ele o recebedor alvo. Como resultado o metodo de roubo do slot i ntroduz um consumo de energia adicional no trivial. * REDUZIR O CICLO DE TRABALHO TROCANDO SLOTS DE ENVIO PARA SLOTS DE RECEBIMENTO: Se um nodo recebe dados de multiplos nodos ele tem que acordar multiplas vezes no importa se h um pacote para ele ou no. ALguns protocolos ento usam a estrutura frame-slotted para especificar slots de tempo no qual um nodo deve aco rdar para escutar o meio. O benefcio dessa perspectiva que apenas nodos que tem d ados para o dono do canal de slots necessitam acordar. Desde que os slots de tempo sejam atribudos aos receivers, transmisso de dados livre de coliso no muito garantido. * O Slot de tempo pode ser atribudo ao receiver e no ao sender. Entretanto, o desa fio neste tipo de protocolo MAC so os mesmos que os protocolos MAC predio integrada assincrono, o qual incluem resoluo de coaliso e garantia de atraso deterministico. 6. PADRES 6.1. IEEE 802.15.4 AND ZigBee * Define basicamente dois tipos de dispositivos denominados Full-function device (FFD) e Reduced-function device (RFD). Um FFD um dispositivo que pode servir co mo um coordenador PAN, enquanto que RFD representa os nodos extremamente simples e implementados com o minimo de recursos e memria possvel. * Possui dois tipos de transmisso com beacon e sem beacon. Sem beacon o controle de acesso ao meio baseado no CSMA/CA. Enquanto isso o controle de acesso ao meio no modo beacon realizado atravs de um preambulo chamado beacon que utilizado para sincronizar os nodos na rede. * O super quadro que um perodo de atividade entre dois beacons composto pelo poro a tiva e pela poro inativa. A Poro ativa dividida em Contention Access Period (CAP) e Contention-free period (CFP). Todas as transaes baseadas em contenes devem ser completadas antes de iniciar o perodo CFP. * O CFP reservado para aplicaes de baixa latncia ou aplicaes que necessitam de largur a de banda especfica * Uma questo levantada pelo paper sobre o protocolo 802.15.4 no modo beacon se do is coordenadores PAN estiverem em overlap pode haver coliso de beacons ou at mesmo sensores podem ser sincronizados errado. A coliso de beacon pode resultar na dessincronizao dos nodos da rede. Para contornar esse problema o artigo ainda a presenta duas abordagens bsicas: (1) A durao de escalonamento do superframe onde ca da coordenador transmite o seu superframe durante o perodo inativo dos seus vizinhos na vizinhana d ecomunicao dois-saltos. Prolongar o perodo inativo usad o nessa abordagem pode introduzir significante atraso na transmisso de dados. (2) Criar um perodo apenas de beacon no inicio do superframe onde cada coordenador seleciona um slote de tempo livre para transmitir seus prprios beacon s e ento evitar coliso. Por causa do overlap dos perodos ativos uns com os outros, como alocar GTS eficientemente esta ainda sob pesquisa. [RESUMO] * O artigo propos uma classificao de protocolos MAC de WSN em quatro categorias: a ssincrono, sincrono, frame-slotted e multichannel. * O throughput e o delay so metricas que esto sendo consideradas junto a eficincia energtica quando a sincronizao de tempo e o multichannel so gradualmente suportados * A conservao de energia atravs do escalonamento de sono peridico um mecanismo funda mental. * Nos protocolos MAC assincronos os nodos so selecionados aleatriamente para a tra nsmisso do pacote, alm do mais so muito sujeitos a interferncia devido a falta de sincronismo pelos nodos vizinhos.

* Os metodos de escalonamento atuais so bons na reduo do delay para pacotes individ uais mas so muito vuneravis a interferncia. * Protocolos MAC sincronos podem gradualmente envolver trfico adaptativo com base em esquemas de TDMA, os quais utilizam o tempo no perodo de sono sabiamente atua lizando as condies de trfico durante o perodo ativo comum. * O artigo pontua como uma possvel rea de pesquisa: O projeto de algoritmos para a locao dinmica de canal que possibilita adaptar ao trafgo dinmico das WSN. Por outro lado o artigo ainda destaca que a analise de interferncnia causada pelos nodos vi zinhos em uma rede leva muito em considerao a topologia utilizada e que de acordo com essa suposio as solues propostas podem no ser a melhor soluo para as condies de interfer uais. * desejvel alocar recursos de rede de flexivelmente de acordo com o trfego levando em considerao pontos desafiantes como o desafiante projeto de alocao de canal dinmic o sob um baixo overhead. * Abordagens que fazem uso de multiplos canais para redes de sensores sem fio po de se tornar inviavis ou ser um campo frtil para pesquisa. Os sensores so equipados com transmissores do tipo half-duplex ento o transmissor incapaz de ouvir em multiplo s canais a menos que haja mais de um transseiver no sensor o que a partir da pes pectiva energtica manter dois transeivers caro computacionalmente obrigando o consumo rpido da ener gia do nodo. * O nodo tambm tem que ser capaz de perceber quando o canal est livre para enviar ou ocupado e como consequncia essas operaes aumentam o overhead para a transmisso e a comutao de canal frequntemente faz um n consumir energia mais rapidamente do que outros. E nto, como conseguir fazer o cross-channel communication de forma eficiente exatam ente o que merece um estudo mais aprofundado nesse tipo de abordagem * Os padres de canais utilizados na industria robusto para interferncia. Entretant o, as estratgias de utilizao do canal e a atribuio de time slots esto sob controle de uma unidade central. Para extender o tamanho da rede, confiabilidade distribuda TDMA/ FDMA so bastante desejavis.