Cross-Layer Energy Efficiency

Optimization for Adaptable IR-UWB

System in WBANs

Leandro A. de Avila
laavila@inf.ufrgs.br

Programa de P
os-Graduac
ao em Microeletr
onica
Instituto de Inform
atica
Universidade Federal do Rio Grande do Sul
Orientador: Prof. Dr. Sergio Bampi
30 de novembro de 2015

Sum
ario

1 Introdu
c
ao
2 Aplica
c
ao WBAN
3 Revis
ao do Padr
ao IEEE 802.15.6

Camada Fsica (PHY)

Controle de Acesso ao Meio (MAC)
4 Objetivos do Trabalho
5 Nvel PHY

Esquemas de Modulac
ao
Propostas de Pulse Shaping
Resultados Preliminares
Otimizac
ao do FEC
Sub-camada MAC
6 IR-UWB: Proposta de Modelo Energ
etico Cross-Layer
7 Cronograma & Etapas da Tese
8 Conclus
oes

Sum
ario

1 Introdu
c
ao
2 Aplica
c
ao WBAN
3 Revis
ao do Padr
ao IEEE 802.15.6
4 Objetivos do Trabalho
5 Nvel PHY
6 IR-UWB: Proposta de Modelo Energ
etico Cross-Layer
7 Cronograma & Etapas da Tese
8 Conclus
oes

Introduc
ao

As especificacoes deste trabalho seguem o padrao IEEE

802.15.6. A escolha do meio fsico, a largura de banda
(UWB), a estrutura da rede (topologia em estrela), e a
estruturacao dos dados aderem ao padrao.
Ha trabalhos relevantes na area, tais como: (Karvonen, 2015)
e os do grupo de Ian F. Akyildiz.

UWB: Ultra Wideband

Introduc
ao

O consumo de energia em um sistema WSN esta vnculado `as

seguintes funcoes:
1. sensoriamento e coleta de dados;
2. processo de transmissao e recepcao de dados;
3. processamento local de informac
oes.

Uma WBAN pode ser considerada como um caso particular de uma WSN.

WSN: Wireless Sensor Networks (IEEE Std 802.15.4)

Introduc
ao

Motiva esta pesquisa:

O gasto de energia e crtico para o funcionamento persistente
de micro- ou nano-sistemas nos mais diversos tipos de
ambientes.
critico para WSNs de monitoramento remoto e em
E
aplicacoes biomedicas.

Introducao

WBAN aplicada ao monitoramento biom

edico

A rede em estrela para monitoramento de paciente(s) e um

exemplo onde apenas um Hub (controlador) coleta dados de
diversos nos sensores.

[1] Wireless Body Area Networks: A Survey - Movassaghi, S. et al., 2014.

Fonte: [1] - Movassaghi, S. et al., 2014.

MICS: Medical Implant Communication Service
HBC: Human Body Communication

Sum
ario

1 Introdu
c
ao
2 Aplica
c
ao WBAN
3 Revis
ao do Padr
ao IEEE 802.15.6
4 Objetivos do Trabalho
5 Nvel PHY
6 IR-UWB: Proposta de Modelo Energ
etico Cross-Layer
7 Cronograma & Etapas da Tese
8 Conclus
oes

10

Sum
ario

1 Introdu
c
ao
2 Aplica
c
ao WBAN
3 Revis
ao do Padr
ao IEEE 802.15.6

Camada Fsica (PHY)

Controle de Acesso ao Meio (MAC)
4 Objetivos do Trabalho
5 Nvel PHY
6 IR-UWB: Proposta de Modelo Energ
etico Cross-Layer
7 Cronograma & Etapas da Tese
8 Conclus
oes

11

Revisao do Padrao IEEE 802.15.6

O Grupo de Trabalho da IEEE responsavel pela padronizacao

das WBANs publicou em 2012 a norma IEEE 802.15.6.
Essa norma estabelece especificac
oes funcionais e
arquiteturais para uma rede de curto alcance (area do corpo
humano) para dispositivos que operam em baixa-potencia.

12

Revisao do Padrao IEEE 802.15.6

Formato do quadro UWB, PPDU PHY, para WBAN

PPDU: Physical Protocol Data Unit

PSDU: Physical Service Data Unit
SHR e PHR: Cabecalhos de sincronismo e PHY
BCH: C
odigo Bose, Chaudhuri e Hocquenghen
[2] IEEE Std 802.15.6, 2012.
[3] A comprehensive survey of wireless body area networks. - Ullah, S. et al., 2013.

13

Revisao do Padrao IEEE 802.15.6

Superquadros para comunicacao UWB na WBAN
Base:
IEEE Std 802.15.6

Intervalo do Smbolo

Intervalos das Palavras

Intervalos dos Pulsos

Pode-se atuar nesta estrutura para economia de energia.

[4] Energy Efficiency Improvements for Wireless Sensor Networks by using Cross-Layer Analysis - Heikki Karvonen,
PhD Thesis, 2015.

14

Revis
ao do Padr
ao IEEE 802.15.6
Mascara espectral a ser respeitada pelo projeto.

Limitac
oes para operac
ao no UWB, segundo o Federal Communications Commission (FCC) dos EUA.

15

Revis
ao do Padr
ao IEEE 802.15.6

O padrao IEEE 802.15.6 suporta tres opc

oes para a camada PHY:
1

Narrowband (NB)

Ultra Wideband (UWB)

Human Body Communication (HBC)

O UWB divide-se em IR-UWB (Ex.: TH-UWB, 499.2 MHz) e

em Spread Spectrum (Ex.: MB-OFDM com m
ultiplos canais de
528 MHz).
IR-UWB: Impulse Radio for UWB
MB: Multibanda
OFDM: Orthogonal Frequency Division Multiplexing

16

Revis
ao do Padr
ao IEEE 802.15.6

Human Body Communication (HBC)

Frequencia
16 MHz
27 MHz

Largura de Banda
4 MHz
4 MHz

Ultra Wideband (UWB)

Frequencia
3,2 - 4,7 GHz
6,2 - 10,3 GHz

Largura de Banda
499,2 MHz
499,2 MHz

17

Revis
ao do Padr
ao IEEE 802.15.6

Narrowband (NB)
Frequencia
402-405 MHz
420-450 MHz
863-870 MHz
902-928 MHz
956-956 MHz
2360-2400 MHz
2400-2438.5 MHz

Largura de Banda
300 KHz
300 KHz
400 KHz
500 KHz
400 KHz
1 MHz
1 MHz

18

Ilustrando a cobertura do espectro UWB por MB-OFDM.

19

Revis
ao do Padr
ao IEEE 802.15.6

A especificacao da MAC no padrao IEEE 802.15.6 pode utilizar um

dos tres modos seguintes:
1

Beacon mode, com o perodo sinalizado (beacon) por

superquadros.

Non-beacon mode, limitado somente pelos superquadros.

Non-beacon mode without superframe boundaries: ha

somente acao do coordenador (Hub) na comunicacao, que
ocorre por polling.

20

Revis
ao do Padr
ao IEEE 802.15.6

Quanto aos mecanismos de acesso,

os perodos de cada superquadro sao dividos em:
1

Acesso aleatorio para alocacao de recursos por CSMA/CA ou

Slotted Aloha.

Alocacao de recursos por polling/posting, nao programados e

sob demanda.

Escalonamento para alocacao dos slots nos superquadros,

alocacao multi-peri
odica.
CSMA/CA: Carrier Sensing Multiple Access/Collision Avoidance

21

Revis
ao do Padr
ao IEEE 802.15.6

Quanto `a arquitetura: apenas um Hub faz a leitura dos dados

de diversos nos (podendo ser feita por polling).
Algoritmo de polling e o quanto esse afeta no consumo de
energia podem fazer parte do modelo de efici
encia
energ
etica proposto.

22

Sum
ario

1 Introdu
c
ao
2 Aplica
c
ao WBAN
3 Revis
ao do Padr
ao IEEE 802.15.6
4 Objetivos do Trabalho
5 Nvel PHY
6 IR-UWB: Proposta de Modelo Energ
etico Cross-Layer
7 Cronograma & Etapas da Tese
8 Conclus
oes

23

Objetivos do Trabalho

1. Otimizacoes na eficiencia energetica utilizando modelos

analticos (ex.: PSWF) e diferentes esquemas de modulacao.
2. Comparacoes entre as codificac
oes FEC e o consumo
energetico - eficiencia energetica e robustez da codificacao.
3. Avaliacao do impacto dos ciclos de trabalho da WBAN no
consumo de energia.
PSWF: Prolate Spheroidal Wave Function
FEC: Forward Error Correction

24

Objetivos do Trabalho

4. Formulacao de um novo modelo Cross-Layer a partir das

informacoes resultantes do design.
5. Projeto Digital de m
odulos de um circuito integrado especfico
(ASIC), correspondentes aos modelos analticos tratados
(PSWF, FEC, Filtros e Mod./Dem.).
ASIC: Application-Specific Integrated Circuit

25

Sum
ario

1 Introdu
c
ao
2 Aplica
c
ao WBAN
3 Revis
ao do Padr
ao IEEE 802.15.6
4 Objetivos do Trabalho
5 Nvel PHY

Esquemas de Modulac
ao
Propostas de Pulse Shaping
Resultados Preliminares
Otimizac
ao do FEC
Sub-camada MAC
6 IR-UWB: Proposta de Modelo Energ
etico Cross-Layer
7 Cronograma & Etapas da Tese

26

Tipos de modulacao a serem considerados utilizando pulsos em IR-UWB.

Fonte: o autor.

27

Propostas de Pulse Shaping

A camada PHY escolhida neste trabalho opera em UWB.

Considerando-se que:
o hardware IR-UWB e mais simples do que o MB-OFDM para
UWB.
Ha muitssimas aplicac
oes para UWB nas mais diversas areas,
incluindo na biomedica.

28

[5] Energy Efficient, Reconfigurable, Distributed Pulse Generation and Detection in UWB Impulse Radios - Jianyun
Hu, Yunliang Zhu, Shang Wang e Hui Wu, 2009.

29

Propostas de Pulse Shaping

O radio para comunicacao UWB - Impulse Radio - baseia-se na

seguinte equacao do pulso UWB:

Equac
ao b
asica para um pulso UWB.

30

Relacao de um Pulso, o trem de pulsos e os espectros

correspondentes.

Sinais de sada do IR-UWB (TH-PPM), derivada do pulso Gaussiano

[6] Ultra-spectra communication system (USCS): a promising way to energy-efficient green communication
networks - Bin Li, Zheng Zhou and Weixia Zou, 2012.

31

Propostas de Pulse Shaping

Forma de outras derivadas

20 derivada ou onda
tambm obtida por sries
numricas matemtica.
Ex.: Tailor ou PSWF

As derivadas do pulso Gaussiano

[7] Front-End Vision and Multi-Scale Image Analysis - Bart M. ter Haar Romeny, Book, 2003.

32

Relacao da 20a derivada e o espectro correspondente.

[8] UWB Communication Systems: Conventional and 60 GHz - Principles, Design and Standards - Shahriar
Emami, Book, 2012.

33

Propostas de Pulse Shaping

As derivadas do pulso Gaussiano no tempo representam coberturas diferentes de UWB

Fonte: o autor e Fig. de [7].

34

Propostas de Pulse Shaping

M
ultiplos formatos conforme a variacao parametrica

Dependendo do hardware pode-se atingir v

arias formas de nveis de pot
encia no UWB
Fonte: o autor.

35

Propostas de Pulse Shaping

A cobertura do espectro UWB podera ser otimizada com o uso de

funcoes PSWF
Fonte: o autor.

36

Propostas de Pulse Shaping

Utilizac
ao dos formatos PSWFs
Uma forma de onda PSWF pode ser modelada como:

O seu embasamento te
orico e muito mais complexo, exigindo uma
analise das matrizes de autovalores associadas ao modelo para uma
melhor representacao da forma de onda (Slepian Series).

37

Propostas de Pulse Shaping

Exemplo de circuito de geracao da 5a derivada do Pulso

Gaussiano. (Ilustracao de composicao de pulsos)

[9] Ultra Low-Power Transmitter - Ghasempour, M. et. al., 2012.

38

Ghasempour, M. et al. e [10] All-digital low-power CMOS pulse generator for UWB system - H. Kim et. al., 2004.

39

Propostas de Pulse Shaping

[11] A reconfigurable impulse radio transmitter - Ott, A.T.; Eisner, C.J.; e Eibert, T.F., 2012.

40

Resultados Preliminares Obtidos (Pulse Shapping)

O pulso PSWF apresenta melhor desempenho energetico.

Tabela: Energia media dos sinais

Energy vs. Pulse

0
Total Energy (pJ/pulse)
(nJ/max. payload)

Gaussian
0.0875
21.655
44.176

PSWF
0.01975
4.8894
9.9744

Square
npulse
25
51

e a energia para um payload de WBAN de 256 bytes de dados

0
e o fator de forma dos pulsos para equival
encia

A Tabela mostra um resultado comparativo preliminar indicando a Eeff

do pulso Gaussiano
Fonte: o autor.

41

Resultados Preliminares Obtidos (efeito de M)

Eficiencia Energetica vs. Payload (PPM)

Variac
ao do ndice de codificac
ao PPM (M-ary)

Fonte: o autor.

42

Resultados Preliminares Obtidos

Projeto digita para um modulador e demodulador OFDM:

Chip em tecnologia 180 nm.

16.629 c
elulas no ASIC, com pot
encia de 232 mW para 100MHz.
Fonte: o autor.

43

Otimizac
ao do FEC

O Codificador de Canal e o
mecanismo de Forward Error Correction (FEC):

44

Otimizac
ao do FEC

Codificador de Canal:
O estagio FEC adiciona a maior quantidade de informacao `a
mensagem. Optou-se por trabalhar com os algoritmos FEC mais
usuais e compara-los em termos de impacto no consumo
energetico, tais como:
1

Bose, Chaudhuri, and Hocquenghen (BCH)

Reed Solomon (RS)

Low Density Parity-Check (LDPC)

dentre outros possveis, ou mesmo sem codificacao de canal.

45

Otimizac
ao do FEC

Tabela: Sumario dos c

odigos FEC e suas Complexidades
Tipo
RS
LDPC
BCH

Complexidade
O(n.log(n))
O(n2 .log2 (n))
O(n)
O(n2 )

Variabilidade
O(n.log2 (n))
O(n2 )
O(g2 )
2
O(m .t) or O(m.t)

Autores
Justesen e Chen & Yan
Cai et al.
Richardson e Urbanke
Mangesh Ingale

Busca-se a relacao desses algoritmos com o consumo de energia.

Fonte: o autor.

46

Otimizac
ao do FEC

Efici
encia energ
etica vs. dist
ancia para 255 bytes. (Karvonen, 2015) Tese de doutorado

47

Otimizac
ao do FEC

Efici
encia Energ
etica vs. Payload (a 3 metros). (Karvonen, 2015) Tese de doutorado

48

Sub-camada MAC

Operacao de Tx/Rx vs. consumo de energia

Estima-se que o maior consumo ocorre no receptor. Este
mantem-se ativo por mais tempo (ligado na escuta). Para reduzir
o consumo do Rx emprega-se o modo Wake-up Radio (WUR).
Entretanto, a operacao assncrona consome menos ao longo
do tempo, desde que de forma coordenada, no cenario de longos
intervalos de latencia do Rx.

49

Maior base de tempo - macro contexto.

50

Considerando-se o Duty-Cycle da rede

Fonte: (Karvonen, 2015) modificado pelo autor.

51

Sum
ario

1 Introdu
c
ao
2 Aplica
c
ao WBAN
3 Revis
ao do Padr
ao IEEE 802.15.6
4 Objetivos do Trabalho
5 Nvel PHY
6 IR-UWB: Proposta de Modelo Energ
etico Cross-Layer
7 Cronograma & Etapas da Tese
8 Conclus
oes

52

Formulac
ao do Proposta de Tese

Contribuic
ao chave desta proposta:
Um modelo de eficiencia energetica realista e alternativo ao
existente na literatura. A norma para WBANs embasa o trabalho.
O foco esta na comunicacao via IR-UWB, com destaque para
as otimizacoes provenientes da camada fsica (PHY) nos aspectos
relativos `a:
- correcao de erros (FEC);
- forma de onda e esquema de modulacao; e
- ao projeto CMOS digital.
Ainda, aspectos da MAC sao considerados na interacao do
modelo de comunicacao de dados.

53

Equac
oes para o Modelo

Energia consumida:

Fonte: (Karvonen, 2015)

k:
e o n
umero de bits por pacote
d:
e a dist
ancia da comunicac
ao
Etxelec :
e a energia consumida por bit no Transmissor
Erxelec :
e a energia consumida por bit no Receptor
eamp :
e a energia consumida no Amplificador de Pot
encia

54

Equac
oes para o Modelo

Energia do enlace de radiofrequencia:

Fonte: (Karvonen, 2015)

enc/dec :
e a energia de codificac
ao/decodificac
ao
i
Tpacket
:
e o perodo de transmiss
ao dos cabecalhos de do PSDU
TACKW :
e o tempo de espera pelo reconhecimento (ACK)
Ntx,i :
e o n
umero de transmiss
oes para uma recepc
ao bem sucedida
circ: refere-se aos circuitos do transceptor

55

Equac
oes para o Modelo

Consumo de energia por tipo de operacao no circuito:

Fonte: (Karvonen, 2015)

m: n
umero de bits da mensagem
: energia de cada tipo de operac
ao

56

Equac
oes para o Modelo

Questao de pesquisa - verificar a seguinte relacao:

VDD : Tens
ao de alimentac
ao
ICC : Corrente do circuito
fclk : frequ
encia de clock
Cl : Carga de sada do circuito
e: Coeficientes

57

Equac
oes para o Modelo

Outra questao de pesquisa - investigar o consumo com outras

plataformas:

[12] Reed-Solomon Codes for Low Power Communications - Lionel Biard, Dominique Noguet, 2008.
Fonte utilizada por (Karvonen, 2015)

58

Formulac
ao do Proposta de Tese

Em suma,
este trabalho de pesquisa prop
oe obter um novo modelo de
efici
encia energ
etica para WBAN com utilizac
ao de IR-UWB.
O modelo cross-layer sera elaborado em funcao de otimizacoes
no equacionamento matematico para o nvel PHY e das expressoes
analticas do sistema. A execucao do projeto digital VLSI e a
analise dos resultados das simulac
oes (considerando-se tambem o
nvel do MAC) deverao trazer refinamentos ao modelo energetico.

59

Formulac
ao do Proposta de Tese

Os algoritmos escolhidos serao codificados em VHDL e

sintetizados.
Com destaque no transceptor IR-UWB:
1

o(s) algoritmo(s) de FEC no Codificador de Canal. (p.ex.

LDPC, BCH e RS)

Os estagios de modulacao e demodulacao.

O hardware de conformacao de pulso UWB (PSWF).

O sistema que representa o modelo de gerencia adotado

(implementacao analtica em Matlab e C/C++).

60

Pontos no transceptor que podem gerar blocos de projeto do ASIC

61

Sum
ario

1 Introdu
c
ao
2 Aplica
c
ao WBAN
3 Revis
ao do Padr
ao IEEE 802.15.6
4 Objetivos do Trabalho
5 Nvel PHY
6 IR-UWB: Proposta de Modelo Energ
etico Cross-Layer
7 Cronograma & Etapas da Tese
8 Conclus
oes

62

Cronograma & Etapas da Tese

As principais atividades a realizar:

1

avaliacao da codificacao FEC;

integracao do modelo de pulso PSWF ao modelo da rede

WBAN (estrutura de dados), considerando-se os aspectos
MAC e PHY abordados;

adequacao desse modelo ao projeto de IR-UWB, e avaliacao

do novo modelo de eficiencia energetico gerado; e

sntese dos circuitos digitais (LDPC, BCH, PSWF, Controle

do IR, etc.).

63

Tabela: Cronograma de trabalho

Year
2015

2016

2017

Months
Nov/Dez
Jan-Jun
Mar-Dez
Jun-Sep
Jul-Dez
Mar-Dez
Sep-Dez
Jan
Jan/Feb
Feb/Mar

Activities
Defesa da proposta de tese
Avaliacao do FEC
Avaliacao do FEC
Otimizac
oes do modelo
Projeto digital do IR-UWB
Otimizacao das formas de Onda
Avaliar modelo Cross-layer
Projeto Digital CMOS
Avaliac
oes Conclusivas
Finalizacao da escrita
Defesa da Tese

Focus on
MAC
VHDL-PHY
WBAN / MAC
PHY
PHY / VHDL
MAC and PHY
Modelo
Revisao
-

64

Cronograma com os pr
oximos passos (Dez 2015 a Jul 2016).

65

Cronograma com os pr
oximos passos (Jul 2016 a Fev 2017).

66

Sum
ario

1 Introdu
c
ao
2 Aplica
c
ao WBAN
3 Revis
ao do Padr
ao IEEE 802.15.6
4 Objetivos do Trabalho
5 Nvel PHY
6 IR-UWB: Proposta de Modelo Energ
etico Cross-Layer
7 Cronograma & Etapas da Tese
8 Conclus
oes

67

Conclus
oes:

1. A Proposta e atual e relevante, trata-se de um conjunto de

temas com varias oportunidades de exploracao.
2. A proposta levou tempo para ser elaborada, pois as
atividades de pesquisa envolvidas nao sao triviais.
3. A otimizacao do modelo sera uma consequencia do
desenvolvimento dos trabalhos.
4. Alem da interacao Cross-Layer, a proposta une as areas da
Comunicacao de Dados e da Microeletr
onica.
5. A maioria das referencias encontradas e internacional. Ha
uma carencia de trabalhos deste tipo no Brasil.
6. A continuidade da Tese e promissora em funcao de futuras
aplicacoes, seja na biomedicina ou em outras areas.

68

Trabalhos t
ecnicos

Submetidos - aguardando resposta.

Modulation and Coding Evaluation for Energy Efficiency on
IR-UWB Signals for WBANs. - International Symposium on
Circuit and Systems, ISCAS 2016.
A Hybrid Resources Sharing Architecture for IEEE 802.22 and
LTE-Advanced. - 12th Wireless On-demand Network systems
and Services Conference, IEEE IFIP WONS 2016.

69

Trabalhos t
ecnicos

Em elaborac
ao - um j
a submetido, sem aceite.
Evaluating Resources Sharing between IEEE 802.22 and
LTE-Advanced Networks.
Energy and Computational Effort Comparison of the FEC
Coding for WBAN Applications.
Cross-Layer Energy Efficiency Optimization For UWB
Transmitter Based On IEEE 802.15.6 Standard.

70

Trabalhos t
ecnicos

Hist
orico de submiss
oes dos trabalhos
Network Communication (Qualis A1)
GlobeCom (Qualis A1)
IEEE Communication Letters (Qualis A1)
European Wireless 2015 (Qualis A1)
The 13th Annual IEEE Consumer Communications &
Networking Conference (Qualis B1)

71

Obrigado pela atenc

ao!
Perguntas?

72