Rodolfo Oliveira - DEE FCT/UNL

Redes Mveis
Aula 3
1
Rodolfo Oliveira - DEE FCT/UNL
Redes Celulares vs Redes Ad Hoc
2
Classificao
Introduo s redes de sensores
sem os
O que so?
as redes de sensores sem os so redes distribudas constitudas por ns
sem os caracterizados pela sua pequena dimenso, sendo realizadas em
larga escala para monitorizar parmetros fsicos do ambiente/sistema,
tais como temperatura, presso, humidade relativa, etc.
Cada sensor engloba 3 subsistemas:
- o subsistema do sensor, o qual mede o parmetro a monitorizar;
- o subsistema de processamento, o qual opera sobre os dados adquiridos
- o subsistema de comunicaes, o qual responsvel pela troca de mensagens
com os ns vizinhos
3
4
5
6
MAC - Introduo
7
! Atributos importante do protocolo MAC:

evitao de colises

eficincia energtica

escalabilidade em termos de nmero de ns

outros (latncia, justia de acesso, dbito,

utilizao da largura de banda)
Sleep Mode
MAC
8
O MAC deve utilizar o modo Sleep
Introduo s redes de sensores
sem os
Comparao
- individualmente, cada sensor possui limitaes na
regio espacial onde opera
no poder de clculo
na energia
- j uma rede de sensores sem os pode possuir um elevado nmero de
sensores permitindo:
maior cobertura espacial da regio de operao
maior robustez, abilidade e preciso de medida
mais tolerante a falhas (existem vrios ns a medirem os
mesmos parmetros)
9
Redes de sensores sem os -
aplicaes
Aplicaes tpicas de uma rede de sensores:
- operaes de proteco civil
ex: espalhar sensores nas matas orestais para posteriormente
obter mapas de temperatura de forma a prevenir e planear meios
de combate aos incndios; deteco de inundaes
- mapeamento da biodiversidade
utilizao de sensores para observao da vida selvagem
- construes inteligentes
reduo da energia desperdiada na ventilao, ar condicionado,
etc.
necessidade de medidas acerca da ocupao de salas,
temperatura, uxo de ar, etc.
monitorao de estruturas mecnicas (pontes, grandes edifcios)
para aferir o seu stress mecnico capacidade de deciso de
utilizao aps sismos
10
Redes de sensores sem os -
aplicaes
Aplicaes tpicas de uma rede de sensores:
- segurana
deteco de intruso em lugares industriais
controlo de fugas em ambientes industriais
- inspeco de mquinas e manuteno preventiva
utilizao de sensores embebidos em cenrios onde no se
podem utilizar cabos (ex.: monitorizao de presso de pneus)
- agricultura de preciso
utilizao de fertilizantes, pesticidas ou irrigao somente nas
zonas onde so necessrios
- medicina e cuidados de sade
monitorizao ps-operatrio
monitorizao de pacientes crnicos ou idosos (vesturio de
monitorizao)
11
Redes de sensores sem os -
aplicaes
Aplicaes tpicas de uma rede de sensores:
- Aplicaes militares
inspeco e monitorizao do campo de batalha
deteco de ataques utilizando armas qumicas, biolgicas ou
nucleares
etc.
- logstica
equipar as mercadorias (pacotes, contentores) com sensores (ex:
transporte frigorco)
seguir a sua localizao

- campo de aplicao ilimitado .
12
Introduo s redes de sensores sem os
Funes dos ns da rede:
- Fontes de dados
medem dados e reportam-nos a algum
os ns so tipicamente equipados com diversos sensores
- Ns de recolha de dados (sink nodes)
interessados em receber dados da rede de sensores
podem ser parte da rede de sensores ou entidades externas
rede (ex: pda, gateway, smartphone)
- Actuadores
controlam dispositivos baseados nos dados que recebem, sendo
normalmente tambm ns de recolha de dados
13
Introduo s redes de sensores sem os
Operaes tpicas de uma rede de sensores:
- disseminao de dados:
consiste na propagao de pedidos de dados e dos dados
propriamente ditos atravs de toda a rede
- recolha de dados (data gathering):
normalmente realizada por um n raiz (sink node) que recolhe
todos os dados medidos pelos sensores
14
Introduo s redes de sensores sem os
Os padres de interaco entre os ns fonte de dados e os ns de
recolha de dados classicam o tipo de aplicaes:
- deteco de eventos
os eventos so detectados localmente pelos ns (podendo ser em
conjunto com outros ns vizinhos), sendo repostados aos ns sink
interessados
poder existir opcionalmente um procedimento de classicao de
eventos
- medio peridica
- funo de aproximao
utilizao da rede de sensores para aproximar uma funo espacial ou
temporal (ex: mapa de temperaturas de uma regio orestal; medio da
intensidade luminosa ao longo do dia)
- deteco de bordas
detectar valores de interesse numa funo de aproximao (ex:
temperaturas inferiores a zero)
- seguimento
reportar a posio dos ns
15
Introduo s redes de sensores sem os
Como que os sensores so colocados no seu ambiente/sistema?
- posicionados aleatoriamente
normalmente assumida uma distribuio uniforme dos sensores
sobre uma determinada rea nita
eg. sensores espalhados por um avio
- posicionados regularmente
no necessria uma estrutura geomtrica, mas muitas vezes
assumida
eg. manuteno preventiva de um sistema
- sensores mveis
podem movimentar-se para compensar defeitos da distribuio
podem ser passivamente movimentados atravs de foras
externas (ex. vento, gua)
podem activamente procurar reas interessantes
16
Introduo s redes de sensores sem os
O que justica a utilizao de uma rede sem os?
- tipo de servio oferecido
no uma rede onde simplesmente circulam bits
em vez disso: fornece respostas (no se ca somente pelos nmeros)
os aspectos relacionados com informao connada a uma rea
geogrca um requisito fundamental, pouco explorado noutro tipo de
redes
- qualidade de servio
no so usadas as mtricas tradicionais de QoS
qualidade de servio: respostas correctas no tempo devido
- tolerncia a falhas
robustez contra a falha de ns (por destruio fsica ou falta de energia)
- tempo de vida da rede
a rede deve cumprir a sua tarefa quo longe quanto possvel
muitas vezes o tempo de vida do sensor no importante, sendo mais
importante o tempo de vida da rede
17
Introduo s redes de sensores sem os
O que justica a utilizao de uma rede sem os?
- escalabilidade
suporta um elevado nmero de ns
- larga diversidade de densidade de ns
elevado/pequeno nmero de ns por unidade de rea, sendo
muito dependente da aplicao
- programabilidade
a reprogramao dos ns no ambiente onde se inserem pode ser
necessria, aumentando a sua exibilidade
- manuteno da operao
a rede deve adaptar-se a mudanas e auto-monitorizar-se
18
Introduo s redes de sensores sem os
Mecanismos necessrios para cumprir os requisitos?
- comunicao sem os multi-hop
- operao eciente do ponto de vista energtico
em todas as tarefas de comunicao, computao, medio e actuao
- auto-congurao
- colaborao e processamento in-networking
os ns da rede podem ter de colaborar para alcanarem um objectivo comum
os dados podem ter de ser pr-processados, situao onde muitas vezes a
ecincia da rede melhorada
- operaes da rede baseadas nos dados (data centric)
desenho da rede focada nos dados em vez dos identicadores de rede (id
centric networking)
- tratamento local
realizar tanto quanto possvel as tarefas no prprio n ou quando muito nos
seus vizinhos
- explorar compromissos
ex. energia consumida vs. preciso dos parmetros medidos
19
Introduo s redes de sensores sem os
Classicao dos protocolos
20
Introduo s redes de sensores sem os
Layered architecture
21
Introduo s redes de sensores sem os
Clustered architecture data fusion
22
Controlo de Acesso ao Meio em
Redes de Sensores Sem Fios
Objectivos:
- controlar quando se deve enviar um pacote
e
quando se deve ouvir o meio para recepo de pacotes so duas das
operaes mais importantes do MAC das redes de sensores sem os

especialmente o tempo de espera em recepo consome uma elevada
quantidade de energia
- so necessrios protocolos MAC
orientados para serem ecientes do ponto de vista energtico
capazes de operar em redes sem os mveis
23
MAC em Redes de Sensores Sem
Fios
Levantamento de necessidades especiais face aos protocolos MAC
estudados para ad hoc:
O MAC para redes sem os dicultado por:
- impossibilidade (ou quase) em enviar e receber em simultneo

- interferncia no receptor que conta para o sucesso de transmisso,
embora possa ser muito diferente daquilo que o emissor observa no meio

- altas taxas de erro
Requisitos
- como habitualmente: alto dbito, baixo overhead, baixas taxas de
erros
- ecincia energtica ! tratar convenientemente das operaes
de ligar/desligar (estado sleep) os sensores
24
MAC em Redes de Sensores Sem
Fios
Levantamento de necessidades especiais face aos protocolos MAC
estudados para ad hoc:
Requisitos para ser eciente do ponto de vista energtico:

Relembrar
transmisses tm um custo associado
receber tem quase o mesmo custo de receber
estar em espera (idling) tem um custo associado

Principais causa de consumo de ENERGIA
colises: esforo consumido quando dois pacotes colidem
overhearing: esforo gasto em receber um pacotes destinado
para outro n (possvel soluo: 2 canais onde RTS/CTS circula noutro
canal)
overhead: excesso de informao transmitida
idle listening: car em espera e tentar receber quando ningum
envia
25
MAC em Redes de Sensores Sem
Fios
Caracterizao dos protocolos (segundo artigo tutorial):
Protocolos baseados em agendamento
SMACS [Holger Karl]
TRAMA [Holger Karl]
Protocolos com perodos activos comuns (baseados em conteno)
SMAC [Holger Karl e artigo tutorial]
TMAC [artigo tutorial]
Protocolos baseados em amostragem de prembulo (preamble sampling):
BMAC [artigo tutorial]

Hbridos
IEEE 802.15.4
26
MAC em Redes de Sensores Sem
Fios
Protocolos com reserva/agendamento {SMACS , TRAMA}
Qual o princpio de operao?
- o mesmo dos protocolos de reserva/agendamento estudados nas redes
ad hoc
- tipicamente seguida uma abordagem TDMA
so usados slots que uma vez agendados evitam colises, evitam
overhearing, e minimizam idle listening
alm disso, as solues TDMA oferecem uma latncia limitada (com
majorante), justia de acesso ao meio, e elevados dbitos em
zonas de carga prximas da saturao
Em que situaes devem ser utilizados?
trfego perodico ou situaes de elevada carga de trfego
27
MAC em Redes de Sensores Sem
Fios
Protocolos com reserva/agendamento {SMACS , TRAMA}
- como manter o agendamento na rede de sensores?
agendamento da ligao: mais tradicional, sendo um nico slot para
ambos emissor/receptor, minimizando idle listening, eliminando as
colises e overhearing
agendamento dos emissores: agendado um slot somente para os
emissores, os receptores tm de escutar qual a reserva efectuada.
Minimiza idle listening, mas apresenta o problema de overhearing
agendamento dos receptores: so agendados somente os slots de
recepo (dos ns que esto dispostos a receber dados). Elemina
overhearing, minimiza o idle listening, e reduz o overhead, embora
possam existir colises entre os ns que desejam transmitir para um
slot de recepo agendado
28
MAC em Redes de Sensores Sem Fios
Protocolos com perodos activos comuns (baseados em conteno)
{SMAC , TMAC}
Sensor MAC (SMAC):
- a utilizao de perdos comuns activos requere estabelecimento e
manuteno de sincronizao entre ns. Como?
- nos perodos activos so trocados pacotes SYNC para sincronizar os ns
o subintervalo de SYNC dividido em minislots
o SYNC transmitido com um mecanismo de conteno semelhante
ao IEEE 802.11 DCF
- cada n possui um agendamento para ligar
e desligar o seu rdio, obtido atravs do SYNC
-inicialmente o n espera um perodo activo
adicionado por um perodo inactivo e por um
SYNC
- se receber um SYNC ento adopta o
agendamento a denido

- se no receber o SYNC escolhe o seu prprio agentamento, enviando-o
perodicamente atravs de broadcast
29
MAC em Redes de Sensores Sem Fios
Protocolos com amostragem de preambulos (preamble sampling)
{BMAC}
Berkeley MAC BMAC
30
Sleep
t
Receive Receiver
Sleep
t
Preamble Sender Message
Sleep
Norma IEEE 802.15.4
31
32
- norma para aplicaes WPAN de baixo ritmo
- objectivos: ritmos de Tx mdio-baixos, atrasos
moderados sem requererem garantias muito
estritas, baixo consumo energtico
- nvel fsico
- 20 kbps over 1 channel @ 868-868.6 MHz
- 40 kbps over 10 channels @ 905 928 MHz
- 250 kbps over 16 channels @ 2.4 GHz
- protocolo MAC
- nico canal
- combina esquemas baseados em conteno e baseados
em agendamento
- assimetrico: os ns podem assumir diferentes funes
Norma IEEE 802.15.4
33
Norma IEEE 802.15.4
34
2 mtodos de acesso:
-
Non-Beacon Network:
-
simples, sistema de mltiplo acesso tradicional
-
resoluo de conitos do CSMA
-
reconhecimento ACK por cada trama transmitida
-
Beacon-Enabled Network - slotted
-
pode ser usada em beacon-request mode sem
superframes
-
que usada superframe - o network coordinator transmite
beacons com perodo previamente denido
-
largura de banda dedicada e baixa latncia
Norma IEEE 802.15.4
Norma IEEE 802.15.4
Os ns podem ser de dois tipos:
- Full Function Device (FFD): PAN coordinator, simple coordinator ou
device
- o PAN coordinator um n que coordena a PAN
- um n device tem de estar associado a um n coordinator
-Reduced Function Device (RFD):
o n opera como device
Os ns coordinator realizam as seguintes funes:
- gerem a lista de devices associados (association/disasociation)
- podem atribuir endereos de 16 bits aos devices (que possuem
endereos de 64 bits) no decorrer da operao association
- transmitem os beacons no modo slotted
- transmitem pacotes de dados aos devices e a outros peer
coordinators
35
Norma IEEE 802.15.4
Modo de transmisso slotted:
-utiliza a supertrama
subdividida no perodo activo e perodo inactivo
- no perodo inactivo todos os ns, incluindo o coordinator,
podem entrar em modo sleep (poupana de energia)
- o perodo activo subdividido em 16 slots

o primeiro ocupado pela trama de beacon

os seguintes constituem o intervalo CAP (contention access
period)
os restantes (no mximo 7) denem GTSs (Guaranteed Time
Slots)
36
Norma IEEE 802.15.4
Acesso usando o beacon (slotted)
37
Norma IEEE 802.15.4
Acesso usando o beacon (slotted)
- o coordinator aloca slots GTS quando um device envia um pedido no
intervalo CAP, indicando se pretende alocar um slot receive ou
transmit
- o n coordinator pode responder ao pedido em dois passos
1 - o n coordinator envia um pacote ACK para indicar que
recebeu o pedido, no contendo informao se a reserva foi
efectuada com sucesso

2 - aps a recepo do ACK os ns device monitorizam as tramas
de beacon para vericarem se a reserva foi efectuada
38
Norma IEEE 802.15.4
Acesso usando o beacon (slotted)
O acesso ao CAP realizado atravs de um protocolo CSMA-CA
No utiliza RTS/CTS
Utiliza os contadores:
NB number of backo"s
BE backo" exponent
CW contention window
39
Norma IEEE 802.15.4
Acesso un-slotted (sem tramas beacon)
40
Norma IEEE 802.15.4
Acesso usando o beacon (slotted)
41
Esforos de Normalizao
42
Protocol Stack
, IETF
6LowApp
Esforos de Normalizao
IETF 6LowPan
43
Propriedades:

IPv6 para dispositivos de baixo comsumo

Integrao de internet end-to-end

protocolo de descoberta de vizinhos

IETF Standard for IPv6 over IEEE 802.15.4

RFC4944, to be obsolete by IPHC

80% compression of headers

IPv6 40-byte header -> 2 bytes (best case)
UDP 8-byteheader -> 4 bytes

fragmentation (1260 byte IPv6 frame -> 127 byte 802.15.4

frames)
Esforos de Normalizao
IETF 6LowPan
44
Available with
TinyOS 2.1.1
Memory usage:
Esforos de Normalizao - routing
IETF ROLL
45
Routing Over Low-Power and Lossy Networks
(ROLL):

IETF comeou discusso em 2008

draft de 2011 - RPL: IPv6 Routing Protocol for

Low power and Lossy Networks

Dado que os sensres so dependentes das

aplicaes so definidos 4 cenrios de operao:

building applications: draft-ietf-roll-building-routing-reqs
home applications: draft-ietf-roll-home-routing-reqs
industrial applications: RFC 5673
urban applications: RFC 5548
Esforos de Normalizao
IETF 6LowApp
46

IETF CORE (Constrained RESTful Environments)

WorkingGroup formado em Maro de 2010

Base application protocols (replace HTTP protocol).

HTTP headers and body are too large (50-60 byte payload)

HTTP requires too much code (8-bit/16-bit processor)

Support GET/PUT/... and Events

Service Discovery
CoAP: Constrained Application
Protocol
CoGII: CoAP to General Internet
Intermediary