Arquivo4792 1

Ps-Graduao em Cincia da Computao
Controle de Admisso de Chamadas e

Reserva de Recursos em Redes Mveis
Celulares
Por
Kelvin Lopes Dias

Tese de Doutorado
Universidade Federal de Pernambuco

posgraduacao@cin.ufpe.br
www.cin.ufpe.br/~posgraduacao
RECIFE, ABRIL/2004
UNIVERSIDADE FEDERAL DE PERNAMBUCO
CENTRO DE INFORMTICA
PS-GRADUAO EM CINCIA DA COMPUTAO
Kelvin Lopes Dias
Controle de Admisso de Chamadas e Reserva de Recursos

em Redes Mveis Celulares
TRABALHO APRESENTADO PS-GRADUAO EM

CINCIA DA COMPUTAO DO CENTRO DE
INFORMTICA DA UNIVERSIDADE FEDERAL DE
PERNAMBUCO COMO REQUISITO PARCIAL PARA
OBTENO DO GRAU DE DOUTOR EM CINCIA DA
COMPUTAO.
Orientador: Prof. Djamel Fawzi Hadj Sadok
Recife-PE, abril de 2004

Dias, Kelvin Lopes
Controle de admisso de chamadas e reserva de
recursos em redes mveis celulares / Kelvin Lopes
Dias. Recife : O Autor, 2004.
ix, 122 folhas : il., fig., tab.
Tese (doutorado) Universidade Federal de

Pernambuco. CIn. Cincia da Computao, 2004.
Inclui bibliografia.
1. Redes de computadores (Redes mveis

celulares) Alocao de recursos. 2. Tele-
comunicaes (Redes mveis celulares) Qualidade
de servio. 3. Redes mveis celulares Mobilidade e
controle de admisso de chamadas. 4. Trfego de
chamadas (Redes mveis celulares) Previso. I.
Ttulo.
004.7:654.165 CDU (2.ed.) UFPE

384.530285 CDD (21.ed.) BC2004-349
Sumrio
Agradecimentos.....................................................................................................v
Abstract.................................................................................................................vi
Resumo.................................................................................................................vii
Lista de Figuras...................................................................................................viii
Glossrio.................................................................................................................ix
Captulo 1 Introduo .......................................................................................... 1

1.1 Motivao......................................................................................................................1
1.2 Descrio do Problema e Objetivos da Tese .................................................................3
1.2.1 Controle de Admisso Distribudo com Reserva de Recursos por Agregado 6
1.2.2 Controle de Admisso Local com Reserva de Recursos baseada em Previso
de Sries Temporais ........................................................................................7
1.3 Organizao da Tese .....................................................................................................8
Captulo 2 Fundamentos e Trabalhos Relacionados ........................................ 9

2.1 Conceitos Bsicos..........................................................................................................9
2.1.1 Caractersticas Fsicas do Canal de Comunicao sem Fio ..........................10
2.1.2 Tcnicas de Acesso Mltiplo ........................................................................11
2.1.2.1 FDMA Frequency Division Multiple Access .............................................11
2.1.2.2 TDMA Time Division Multiple Access ......................................................12
2.1.2.3 CDMA Code Division Multiple Access .....................................................13
2.1.3 Redes Mveis sem Fio ..................................................................................14
2.1.3.1 Telefonia Mvel Celular ...............................................................................14
2.1.3.2 Redes Locais sem Fio (Wireless Local Area Networks) ...............................15
2.1.3.3 Redes Pessoais sem Fio.................................................................................18
2.1.4 Evoluo das Redes Mveis sem Fio............................................................18
2.1.4.1 Sistemas Celulares Analgicos de Primeira Gerao ...................................18
2.1.4.2 Sistemas Celulares Digitais de Segunda Gerao.........................................19
2.1.5 A Terceira Gerao dos Sistemas de Comunicaes Mveis .......................21
2.1.6 A Quarta Gerao dos Sistemas de Comunicaes Mveis..........................22
2.2 Integrando o IP com Redes Mveis sem Fio...............................................................23
2.2.1 O IP Mvel....................................................................................................24
2.2.2 Protocolos de Micromobilidade ....................................................................26
2.3 Proviso de QoS na Internet........................................................................................27
2.3.1 Servios Integrados .......................................................................................28
2.3.2 Servios Diferenciados..................................................................................30
2.4 Proviso de QoS em Redes Mveis sem Fio...............................................................31
2.4.1 Controle de Admisso e Reserva de Recursos em Rede Mveis sem Fio ....33
2.4.1.1 Canal de Guarda............................................................................................33
2.4.1.2 Propostas baseadas em Histrico de Mobilidade ..........................................33
2.4.1.3 Controle de Admisso Distribudo sem Reservas.........................................34
2.4.1.4 Reserva em Clusters de clulas.....................................................................35
2.4.1.5 Reserva Adaptativa de Largura de Banda.....................................................36
2.4.1.6 Esquemas baseados em Aplicaes Adaptativas ..........................................37
2.4.1.7 Abordagens baseadas em Servios Integrados..............................................37
2.4.1.8 Propostas baseadas no uso de GPS para Previso de Mobilidade ................38
2.4.1.9 Reserva baseada em Predio Local .............................................................39
2.4.2 Concluso......................................................................................................41
Captulo 3 Controle de Admisso Distribudo com Reserva de Recursos por

Agregado .......................................................................................... 42
3.1 Predio de Direo e Posio do Mvel....................................................................43
3.2 Arcabouo de Suporte Sinalizao ...........................................................................44
3.3 Suposies ...................................................................................................................47
3.4 A Proposta em Duas Fases ..........................................................................................48
3.5 Controle Adaptativo do Valor de LTH em cada Clula..............................................51
3.6 Modelo de Simulao e Mtricas ................................................................................53
3.6.1 Topologia ......................................................................................................53
3.6.2 Modelo de Trfego........................................................................................53
3.6.3 Modelo de Mobilidade ..................................................................................54
3.6.4 Mtricas.........................................................................................................54
3.7 Outros Esquemas Simulados para Comparao..........................................................55
3.8 Resultados das Simulaes..........................................................................................58
3.8.1 Estudo da Variao do LTH da Proposta......................................................58
3.8.2 Estudo da Variao do MaxL ........................................................................60
3.8.3 Comparao com o Esquema de Canal de Guarda .......................................62
3.8.4 Comparao com Esquemas de Reservas Antecipadas por Usurio ............64
3.8.4.1 Reserva Antecipada Imediata........................................................................64
3.8.4.2 Efeito da variao do LTH do esquema ACR...............................................67
3.8.4.3 Efeito do Modelo de Mobilidade ..................................................................68
3.8.4.4 Reserva Antecipada Imediata vs. ACR .........................................................70
3.8.4.5 ACR Adaptativo............................................................................................71
3.8.4.6 O Impacto do Modelo de Mobilidade na Proposta RV.................................73
3.8.4.7 Comparao entre as Propostas RV e ACR ..................................................76
ii
3.9 Concluso ....................................................................................................................79
Captulo 4 Controle de Admisso Local com Reserva de Recursos baseada

em Previso de Sries Temporais .................................................. 82
4.1 Sries Temporais e Previso de Demanda por Recursos em Redes............................83
4.1.1 Alisamento Exponencial e suas Variantes ....................................................84
4.1.1.1 Alisamento Exponencial Simples .................................................................84
4.1.1.2 Alisamento Exponencial Adaptativo: Trigg & Leach...................................85
4.1.2 Modelos ARIMA e a Metodologia Box & Jenkins .......................................86
4.2 O Algoritmo para Reserva de Recursos e Controle de Admisso de Chamadas ........89
4.3 Adaptao do Intervalo de Medio e Previso ..........................................................90
4.4 Avaliao da Proposta .................................................................................................92
4.4.1 Avaliao dos Erros de Previso...................................................................92
4.4.2 Resultados de Simulao...............................................................................94
4.4.2.1 Variao do Intervalo de Medio e Previso...............................................94
4.4.2.2 Comparao das Propostas baseadas no TL e ARIMA ................................96
4.4.2.3 TL Adaptativo vs. Fixo ...............................................................................105
4.4.2.4 TL Adaptativo: Modelo de Mobilidade 1 vs. Mobilidade 2.......................108
4.4.2.5 Comparao entre as Propostas RV e TL ...................................................110
4.5 Concluso ..................................................................................................................112
Captulo 5 Concluso e Trabalhos Futuros ................................................... 113

5.1 Contribuies da Pesquisa.........................................................................................113
5.2 Trabalhos Futuros......................................................................................................115
Referncias ..........................................................................................................117
iii
Aos meus pais, Jos Ribamar e Francisca.
A minha amada esposa, Greicy.
Aos meus filhos, Davi e Gabriel.
iv
Agradecimentos
Agradeo a Deus por ter me guiado neste rduo, mas gratificante caminho, permitindo que
eu finalizasse a pesquisa realizada nesta tese. Mais do que o desenvolvimento de um trabalho
cientfico, estes anos dedicados tese me mostraram que os desafios no so simplesmente
relacionados pesquisa e que com f em Deus e muito trabalho todos os obstculos so
suplantados.
Eu sou grato ao meu orientador, Prof. Djamel Sadok, pelo incentivo e orientao ao longo
deste trabalho. Aos professores Paulo Cunha, Edmundo Madeira, Jos Rezende, Judith Kelner e
Nlson Rosa, pela participao em minha banca de defesa de tese. Seus comentrios e sugestes
contriburam significativamente para a melhoria deste trabalho.
Eu gostaria de aproveitar para novamente agradecer ao Prof. Djamel e Profa. Judith pela
oportunidade que me deram de participar de vrios projetos interessantes, executados pelo
GPRT (Grupo de Pesquisa em Redes e Telecomunicaes). Esta experincia serviu para ampliar
meus conhecimentos e expandir minha viso em pesquisa e desenvolvimento. Agradeo
tambm aos colegas do GPRT, particularmente, Joseane, Kamienski, Thiago por terem
assumido minhas tarefas nos meses mais crticos para a finalizao da tese. Agradeo, tambm
ao Stnio, por ter cedido gentilmente o cdigo para a estimao de modelos ARIMA
implementado no pacote estatstico R.
Ao longo destes anos tive apoio irrestrito de meus pais, Jos Ribamar e Francisca e irmos
que, sem medir esforos, me apoiaram nos momentos mais difceis. Em particular, gostaria de
agradecer aos meus pais e s minhas irms Mara e Zora. Sinto-me realizado por ter o privilgio
de fazer parte desta famlia!
Agradeo imensamente minha esposa, Greicy, por todo amor, pacincia e dedicao,
mesmo no momento mais delicado de finalizao desta tese, que coincidiu com o nascimento de
nossos filhos.
Agradeo CAPES por ter financiado minha bolsa durante estes quatro anos e ao Centro
de Informtica pela formao de alto nvel que recebi de seus professores. A todos os amigos e
colegas que colaboraram de alguma forma, abrandando o estresse dirio desta peleja: Valeu!
v
Abstract
Handoff in wireless/mobile networks is the mechanism that transfers an ongoing call from the
current cell as the mobile station moves through the coverage area of the system. User applications may
experience performance degradation due to handoffs from user mobility. If the target cell does not have
sufficient available bandwidth, the call will be dropped. From the users point of view handoff dropping
is less desirable than the blocking of a new call. One of the key elements in providing Quality of Service
(QoS) guarantees at the call level is an effective call admission control (CAC) and resource reservation
policy, which not only has to ensure that the network meets the QoS of the newly arriving calls if
accepted, but also guarantees that the calls of existing calls does not deteriorate.
This thesis proposes two novel call admission control and reservation schemes for mobile cellular
networks. Our proposals avoid per-user reservation signaling overhead and hence meeting the scalability
requirements advocated for next generation networks. The two proposals are of easy integration with
current Internet frameworks for QoS provisioning. Our first proposal, Distributed Call Admission
Control with Aggregate Resource Reservation (RV), uses mobility prediction based on mobile
positioning system and takes into account the expected bandwidth to be used by calls handed off from
neighboring cells within an estimation time window. A novel concept called virtual reservation is
introduced which aims at preventing per-user reservation. Our scheme is compared through simulations
with the fixed guard channel and other optimized dynamic reservation-based proposals present in the
literature. The simulation results show that the proposed scheme is superior to the other schemes.
Our second proposal, Local Call Admission Control and Time Series-based Resource Reservation,
takes into account the expected bandwidth to be used by calls handed off from neighboring cells based
only on local information stored into the current cell where user is seeking admission. To this end, we
propose the use of two time series-based models for predicting handoff load: the Trigg and Leach (TL),
which is an adaptive exponential smoothing technique, and ARIMA (Autoregressive Integrated Moving
Average) that uses the Box & Jenkins methodology. These methods are executed locally by each base-
station or access router and forecast how much bandwidth should be reserved on a periodic time window
basis. The predicted values for handoff load are re-calculated at the end of each time window and used
for the next one. The two prediction methods are compared through simulations in terms of new call
blocking probability and handoff dropping probability. Furthermore, an analysis regarding the quality of
the predictions depicts that the time window prediction interval should be set carefully to avoid over-
estimation and so the waste of the scarce wireless bandwidth. Despite the TL method simplicity, it can
achieve similar levels of call blocking probability and handoff dropping probability than those of the
computational demanding ARIMA models. In addition, depending on the schemes settings, the
prediction methods can grant an upper bound on handoff dropping probability even under very high load
scenarios.
A comparative evaluation of the TL and RV schemes was carried out, and the results indicate that
even the local proposal based on TL can grant nearly the same levels of handoff dropping probability as
compared to the distributed approach.
vi
Resumo
Handoff o procedimento que transfere uma chamada em andamento de uma clula para outra
medida que uma estao mvel desloca-se atravs da rea de cobertura de uma rede mvel celular. Se a
clula alvo para a qual a estao mvel migra no tem recursos suficientes de banda passante, a chamada
ser descartada. Da perspectiva do usurio, o descarte de chamadas em andamento durante o handoff
menos desejvel que o bloqueio de novas chamadas. Um mecanismo essencial para a proviso de QoS
(Quality of Service) no nvel de chamadas o controle de admisso de chamadas (CAC) e reserva de
recursos. O CAC deve assegurar no apenas as garantias dos requisitos de QoS das novas chamadas que
chegam ao sistema, se aceitas, mas tambm garantir que os requisitos das chamadas existentes no sero
deteriorados com a admisso de mais usurios.
Esta tese prope dois novos esquemas de controle de admisso de chamadas e reserva de recursos
para redes mveis celulares. Nossas propostas evitam a sobrecarga de sinalizao por usurio para a
realizao da reserva de recursos e, portanto, so escalveis. Alm disso, garantem os requisitos de QoS
em termos de descarte de chamadas de handoff. A primeira proposta, Controle de Admisso Distribudo
com Reserva de Recursos por Agregado (RV), utiliza previso de mobilidade baseada em sistemas de
posicionamento mvel e considera a banda passante requerida por chamadas de handoff em cada clula
para a reserva de recursos durante uma janela de tempo. Introduzimos um novo conceito, denominado de
reserva virtual, que objetiva prevenir a reserva por usurios. Nossa proposta comparada, atravs de
simulaes, com o esquema fixo de canal de guarda e outras propostas otimizadas baseadas em reserva
dinmicas de recursos presentes na literatura. Os resultados de simulao mostraram a superioridade de
nossa proposta na garantia de nveis mximos de probabilidade de descarte para handoffs, bem como um
aumento no nmero de usurios admitidos, melhorando a utilizao dos recursos da rede.
Nossa segunda proposta, Controle de Admisso Local com Reserva de Recursos Baseada em
Previso de Series Temporais, considera a quantidade de banda passante a ser utilizada por chamadas de
handoff baseando-se apenas em informao da utilizao de banda passante coletada localmente em cada
clula. Para este fim, propomos o uso de dois esquemas baseados em previso de sries temporais para
prever a carga de handoff para cada clula: Trigg and Leach (TL), uma tcnica de alisamento
exponencial adaptativo e modelos ARIMA (Autoregressive Integrated Moving Average). As previses
so realizadas localmente em cada clula. Estes esquemas so comparados e apesar da menor preciso
do TL, os resultados de bloqueio de novas chamadas e descarte de handoffs so similares aos obtidos
pelo esquema utilizando modelos ARIMA.
Comparamos ainda as duas propostas apresentadas nesta tese e verificamos que o esquema local
baseado em previso de sries temporais mais simples utilizando o TL pode garantir limites mximos no
descarte de chamadas de handoff similares aos da proposta distribuda com reserva de recursos por
agregado.
vii
Lista de Figuras
Figura 1.1 Cenrio 4G.............................................................................................................................. 4
Figura 2.1 Multiplexao por Diviso de Freqncia. .............................................................................. 11
Figura 2.2 - TDMA (Time Division Multiple Access)............................................................................. 12
Figura 2.3 - Arquitetura de uma Rede Mvel Celular............................................................................... 15
Figura 2.4 Modo BSS (Redes ad hoc). ................................................................................................. 16
Figura 2.5 Modo ESS (Redes infra-estruturadas). ................................................................................. 17
Figura 2.6 Exemplos de WPANs. .......................................................................................................... 18
Figura 2.7 - Evoluo das Redes Mveis sem Fio. .................................................................................. 23
Figura 2.8 - Roteamento no IP Mvel....................................................................................................... 25
Figura 2.9 Processamento de Mensagens RSVP [122]. ......................................................................... 29
Figura 2.10 Arquitetura DiffServ [122]. ................................................................................................. 31
Figura 3.1 - Troca de mensagens de carga estimadas entre clulas. ......................................................... 44
Figura 3.2 Hierarquia de Servidores. ..................................................................................................... 47
Figura 3.3 - Adaptao para Comunicao entre Camadas....................................................................... 48
Figura 3.4 Algoritmo para o ajuste dinmico do LTH da proposta. ...................................................... 52
Figura 3.5 - Topologia celular adotada nas simulaes. ........................................................................... 54
Figura 3.6 ACR com adaptao do LTH................................................................................................ 57
Figura 3.7 - Variao do LTH (limiar de tempo para executar handoff); Mob1...................................... 59
Figura 3.8 Efeito da Variao do MaxL. ................................................................................................ 61
Figura 3.9 Comparao com o esquema alocao fixa (CG). ............................................................... 63
Figura 3.10 Reserva imediata simples e dupla; Mobilidade 1 e 2.......................................................... 66
Figura 3.11 Variao do LTH para o ACR. ........................................................................................... 68
Figura 3.12 ACR; Mobilidade 1 e 2...................................................................................................... 69
Figura 3.13 RA vs. ACR. ....................................................................................................................... 71
Figura 3.14 Impacto do modelo de mobilidade no ACR. ...................................................................... 73
Figura 3.15 Impacto do modelo de mobilidade no RV. ......................................................................... 75
Figura 3.16 Comparao dos esquemas RV e ACR............................................................................. 77
Figura 3.17 Nmero de mensagens (#ACR/#RV) ................................................................................. 78
Figura 4.1 Algoritmo para ajuste do intervalo de medio e previso................................................... 92
Figura 4.2 Trfego de handoff medido vs. Valores previstos pelo TL e ARIMA.................................. 93
Figura 4.3 Trfego de handoff medido vs. Limite superior confiana de 95%. ..................................... 94
Figura 4.4 Variao do intervalo de medio e previso; TL; Modelo de mobilidade 1. ...................... 95
Figura 4.5-ARIMA vs. TL Mob1; valor predito (30s). ......................................................................... 97
Figura 4.6- ARIMA vs. TL Mob1; valor predito (60s). ......................................................................... 98
Figura 4.7 ARIMA vs. TL Mob2; Valor Predito (30s). .................................................................... 100
Figura 4.8 ARIMA vs. TL; Mob2; Valor Predito (60s). ...................................................................... 101
Figura 4.9 ARIMA; Limite superior do intervalo de confiana (Mob 2, 30s). .................................... 103
Figura 4.10 - ARIMA; Limite superior do intervalo de confiana (Mob 2, 60s).................................... 104
Figura 4.11 Esquema Adaptativo; TL; Mobilidade 1. ......................................................................... 107
Figura 4.12 TL adaptativo; Modelos de mobilidade 1 e 2. ................................................................. 109
Figura 4.13 Comparao entre RV e TL; Modelo de mobilidade 2................................................... 111
viii
Glossrio
ABC - Always Best Connected
ACR Adaptive Channel Reservation
ARIMA Autoregressive Integrated Moving Average
CAC Controle de Admisso de Chamadas
CDMA Code Division Multiple Access
CG Canal de Guarda
BU - Bandwidth Unit
GPS Global Positioning System
GPRS General Packet Radio Service
GSM Global System for Mobile Communications
LTH Limiar de Tempo para o Handoff
MIP Mobile IP
MIPv6 Mobile IP version 6
PCR Predictive Channel Reservation
Pd Probabilidade de descarte de chamadas de handoff
Pb Probabilidade de bloqueio de novas chamadas
QoS - Quality of Service
RA Reserva Antecipada
RV Reserva Virtual
TL Trigg and Leach
UMTS Universal Mobile Telecommunications System
WCDMA Wideband CDMA
WLAN Wireless Local Area Network
WPAN Wireless Personal Area Network
2G Second Generation of Mobile Systems
3G Third Generation of Mobile Systems
4G Fourth Generation of Mobile Systems
ix
Captulo 1
Introduo
1.1 Motivao
A popularidade da Internet obtida atravs do crescimento explosivo da WWW (World
Wide Web) e a crescente necessidade de mobilidade na sociedade vm moldando uma nova
demanda por acesso ao contedo da Internet utilizando tecnologias de redes mveis sem fio
[4][10][11]. Exemplos bem sucedidos j esto presentes nos dias atuais como, por exemplo, I-
Mode que foi lanado como um servio nas redes tradicionais de segunda gerao (2G Second
Generation) [107] em fevereiro de 1999 e possui mais de 28 milhes de assinantes no Japo
[35]. Vislumbra-se que neste novo cenrio, onde a comunicao ser possvel a qualquer
momento, em qualquer lugar, utilizando qualquer dispositivo, proliferem novas e interessantes
aplicaes que se beneficiem da mobilidade do usurio, alm de aplicaes multimdia como
videoconferncia, trabalho colaborativo, voz sobre IP [5] e realidade virtual [6].
Com relao infra-estrutura de rede necessria para dar suporte mobilidade do usurio,
um grande nmero de tecnologias sem fio e suas evolues foram e continuam sendo propostas
e padronizadas. Estas tecnologias variam desde sistemas celulares de longa distncia (GSM
Global System for Mobile Communications, UMTS Universal Mobile Telecommunication
System), redes locais sem fio (IEEE 802.11a/b) at redes pessoais (Bluetooth). Todos estes
sistemas possuem diferentes tecnologias em termos de camada de acesso ao meio (MAC -
Medium Access Layer), rea de cobertura, largura de banda e protocolos. Apesar dos recursos
escassos em termos de largura de banda para estas tecnologias, tem-se conseguido um aumento
significativo de capacidade dos enlaces sem fio graas a novas tcnicas que proporcionam taxas
de at 100Mbps [6][7][8].
Captulo 1 Introduo
Em paralelo aos avanos na rea de redes mveis sem fio, houve um progresso
significativo no campo da qualidade de servio (QoS Quality of Service) [81], na garantia de
limites mximos de atraso, jitter (variao do atraso) e perda de pacotes para dar suporte a
aplicaes avanadas de tempo real em redes fixas. Arquiteturas e mecanismos vm sendo
extensivamente estudados no contexto das redes IP (Internet Protocol). Atualmente, h uma
grande expectativa em estender os arcabouos para proviso de QoS na Internet para redes
mveis sem fio, de forma que os usurios utilizando tecnologias de acesso sem fio obtenham
servios com qualidade similar aos de redes fixas. Entretanto, o paradigma tradicional da
Internet (IP) no contempla um novo conjunto de questes, tcnicas e solues originadas a
partir da possibilidade de mobilidade do usurio. Como conseqncia, a pesquisa em redes
mveis sem fio tem recebido bastante ateno tanto da indstria quanto da academia, sobretudo,
a proviso de QoS. As aplicaes dos usurios podem sofrer degradao de desempenho devido
s propriedades dos enlaces sem fio, mais susceptveis a erros de transmisso do que enlaces
com fio (par tranado, fibra tica), bem como devido ausncia de recursos no caso da
migrao do usurio entre diferentes coberturas de rdio.
O sucesso do emprego de aplicaes IP sobre redes mveis sem fio depende de um

arcabouo homogneo, independente de tecnologia e que permita aos usurios a migrao por
diferentes tecnologias de acesso sem fio sem a necessidade de utilizar diferentes protocolos para
comunicar com cada rede. O protocolo IP a soluo mais aceitvel para a integrao de redes
heterogneas. Assim, as redes mveis sem fio da prxima gerao esto evoluindo em direo a
uma soluo verstil, totalmente baseada no protocolo IP. Neste caso, tanto a sinalizao
tradicional (paging e handoff) executada pela camada de rede (IP), como as aplicaes
Internet tradicionais e as com requisitos de QoS sero providas de forma transparente aos
usurios mveis.
Esta tese insere-se no contexto do gerenciamento de recursos para redes mveis sem fio e
tem o objetivo de minimizar os efeitos da mobilidade na QoS percebida pelas aplicaes. Nossa
proposta compreende um mecanismo especfico para proviso de QoS, chamado de Controle de
Admisso de Chamadas (CAC Call Admission Control) em conjunto com reserva de recursos,
visando prover uma integrao transparente com os atuais arcabouos de QoS na Internet.
2
Captulo 1 Introduo
1.2 Descrio do Problema e Objetivos da Tese

Um grande esforo em pesquisa e desenvolvimento vem sendo realizado para
proporcionar aos usurios mveis, meios que viabilizem a comunicao transparente nas futuras
redes mveis sem fio totalmente baseadas no protocolo IP (All-IP wireless/mobile networks)
[3][4][7]. Tais redes visam substituir a tecnologia tradicional de comutao por circuitos,
utilizada nas redes de acesso sem fio e de ncleo das operadoras, por tecnologia de comutao
por pacotes utilizando o protocolo IP fim-a-fim. Estas redes vm sendo moldadas atravs das
evolues da atual rede de telefonia celular denominada de segunda gerao ou 2G (2nd
Generation) [3]. Alguns exemplos de tecnologias empregadas nas sucessivas geraes so:
GPRS (General Packet Radio Service) na 2,5G, UMTS (Universal Mobile Telecommunications
System) na 3G e as futuras redes denominadas 4G, com taxas de transmisso superiores as da
3G e que sero totalmente baseadas no protocolo IP. A Figura 1.1 ilustra um cenrio
vislumbrado, onde o usurio poder ter acesso a uma gama de tecnologias heterogneas
integradas por meio do protocolo IP com adaptaes (Mobile IPv4/IPv6, Cellular IP, Hawaii)
para tratar de forma transparente a mobilidade do usurio, bem como interoperar com a Internet
[2][3][4].
Pesquisas em redes mveis sem fio so especialmente desafiadoras quando o tpico

envolvido a proviso de qualidade de servio (QoS Quality of Service). As aplicaes dos
usurios mveis podem sofrer degradaes de desempenho devido s propriedades dos enlaces
sem fio e devido ao processo de handoff [12][13][14]. Handoff o mecanismo que transfere
uma chamada em andamento de uma clula para outra medida que o usurio se movimenta
atravs da rea de cobertura do sistema. Caso a nova clula para onde o usurio acaba de migrar
no possua capacidade suficiente para acomodar os requisitos de largura de banda da aplicao,
a chamada ser descartada. Da perspectiva do usurio, descartes de chamadas (dropped calls)
em andamento so menos desejveis do que o bloqueio de novas chamadas [41][51][54].
3
Captulo 1 Introduo
Internet
Backbone da operadora Global
macromobilidade
Micromobilidade
802.11a/Bluetooth
UTRAN/GPRS/UMTS
Figura 1.1 Cenrio 4G.
Uma questo importante que deve ser levada em considerao no projeto das futuras
redes mveis a escalabilidade no contexto de proviso de QoS. Os arcabouos atuais da
Internet para proviso de QoS recaem, basicamente, em duas arquiteturas: servios integrados
[20] (IntServ Integrated Services) e servios diferenciados [24] (DiffServ Differentiated
Services). Apesar do IntServ prover garantias de QoS estritas atravs de sinalizao explcita,
falha em alcanar o objetivo de escalabilidade devido sua abordagem baseada em reservas.
Por outro lado, DiffServ objetiva prover garantias menos estritas de QoS atravs da classificao
de pacotes nos roteadores de borda da rede e diferenciao no tratamento dos pacotes nos
roteadores internos de acordo com um conjunto de classes denominadas PHB (Per Hop
Behavior), em favor de uma melhor escalabilidade da rede [24]. Na arquitetura DiffServ existe
uma entidade lgica denominada BB (Bandwidth Broker) [28] que responsvel por
implementar as polticas de gerenciamento e alocao de recursos na rede.
Em geral, garantias de QoS para aplicaes executando sobre redes fixas utilizam
alguma forma de reserva antecipada de recursos (largura de banda, buffers, capacidade de
processamento da CPU) [31][32]. Reservas antecipadas permitem a garantia rgida dos
requisitos das aplicaes a um custo de reduo da utilizao global. Em redes mveis sem fio,
a reserva antecipada de recursos tem efeitos mais negativos do que nas redes fixas de alta
velocidade devido escassez de largura de banda dos enlaces sem fio. Uma arquitetura
escalvel para as futuras redes mveis sem fio deveria evitar o uso excessivo de sinalizao por
usurio para efetuar reservas de recursos de rdio. A reserva de recursos por usurio pode ser
4
Captulo 1 Introduo
prejudicial tanto devido ao nmero excessivo de fluxos atravessando os ns da rede e que

requerem mais memria, quanto pelo processamento para a manuteno de estado de suas
reservas. Alm disso, esta abordagem pode promover uma utilizao ineficiente de recursos,
uma vez que a reserva antecipada pode no ser utilizada porque o usurio no se movimentar
ou finalizar a chamada antes de chegar ao local onde a reserva foi realizada. Assim, a
escalabilidade um requisito imperativo medida que o nmero de usurios mveis cresce.
Evitando-se a reserva por usurio, promove-se, um uso mais eficiente dos recursos dos enlaces
sem fio.
Para obter comunicao transparente, as propostas de arquiteturas para redes mveis sem
fio devem contemplar meios para manter nveis adequados de QoS para as aplicaes durante o
processo de handoff. Um componente fundamental para tal arquitetura o mecanismo de
controle de admisso de novas chamadas (CAC Call Admission Control). O CAC deve ser
utilizado para atacar o aspecto de mobilidade, decidindo se um novo usurio deve ser admitido
ou rejeitado. Para que o usurio seja admitido, tanto o novo usurio dever receber garantias de
manuteno dos requisitos de QoS para sua aplicao, bem como sua admisso no dever
degradar o desempenho das aplicaes j presentes na rede [36].
Vrios esquemas para CAC e reserva de recursos [36][37][41][43][44][45][46][47][51]

[52][54][72] foram propostos na literatura para tratar o efeito da mobilidade do usurio em
redes sem fio. Em geral, a maioria das propostas baseia-se na idia de priorizar chamadas de
handoffs por meio de reservas antecipadas nas clulas vizinhas quela onde o usurio se
encontra atualmente. Idealmente, uma proposta de CAC deveria garantir que handoffs sejam
realizados sempre com sucesso, evitando assim o descarte da chamada em andamento devido
falta de recursos no seu novo ponto de acesso. Entretanto, garantias estritas para evitar o
descarte de handoffs requerem que a reserva antecipada seja realizada em todas as clulas por
onde o usurio passar. Isto uma tarefa complexa, tanto porque no possvel determinar
exatamente todos os pontos de acesso que serviro ao usurio, bem como esta estratgia de
reserva pode rapidamente esgotar os recursos disponveis, causando uma severa subutilizao
da rede. medida que a populao de usurios mveis aumenta, a complexidade em termos de
processamento e troca de mensagens para a implementao do CAC torna-se maior, pois alm
de utilizar eficientemente os recursos da rede, o mecanismo deve ser escalvel com o nmero de
usurios.
Poucos trabalhos na rea de controle de admisso em redes mveis sem fio tm

considerado as questes de interoperabilidade com arcabouos escalveis para proviso de QoS
5
Captulo 1 Introduo
na Internet. Uma vez que o mundo das telecomunicaes est cada vez caminhando em direo
s redes totalmente baseadas no protocolo IP (all-IP networks), capazes de suportar aplicaes
de tempo real multimdia, no suficiente apenas considerar o estudo de mecanismos de forma
isolada, mas esforos devem ser direcionados para solues integradas. Solues utilizando
abordagens hierrquicas so defendidas como solues interessantes para proviso de QoS em
redes fixas. Em primeiro lugar, arcabouos escalveis para proviso de QoS na Internet usam a
idia de criar hierarquias de servidores para balancear e distribuir a carga e funcionalidades
entre as entidades da rede, dentro de domnios administrativos [82][83], bem como entre estes
domnios [122]. Em segundo lugar, a hierarquia tambm adotada por protocolos de
sinalizao que tratam mobilidade dentro de um domnio administrativo (protocolos de
micromobilidade) [111]. O objetivo destes protocolos de micromobilidade evitar atraso e
perda de pacotes devido a interrupes ocasionadas pelo atraso para efetuar o procedimento de
handoff, necessrio para transferir a conexo de um ponto de acesso a outro, para usurios em
movimento.
Entretanto, a integrao entre arcabouos escalveis para proviso de QoS com o

gerenciamento de mobilidade IP ainda no foi atacada de forma satisfatria. Uma das principais
questes obter vantagens de mecanismos, elementos de redes e sinalizao para melhorar e
minimizar o overhead associado com as sinalizaes para gerenciamento de QoS e de
mobilidade. Esta tese tem o objetivo de atacar parte deste problema complexo, envolvendo QoS
e mobilidade, atravs da proposta de esquemas de controle de admisso e reserva de recursos
que auxiliem na manuteno da comunicao transparente (seamless) para usurios em
movimento e, ao mesmo tempo, estejam alinhados com solues no mbito das propostas para
QoS na Internet. Com este fim, esta tese prope dois novos esquemas para controle de admisso
e reserva de recursos em redes mveis celulares. Estamos particularmente interessados em
solues que minimizem o nmero de descartes de chamadas em andamento devido ausncia
de recursos durante o processo de handoff. Alm disso, o mecanismo dever evitar a
subutilizao dos recursos da rede e a excessiva sinalizao de reserva por usurio. A seguir,
indicamos as principais contribuies desta tese.
1.2.1 Controle de Admisso Distribudo com Reserva de Recursos por

Agregado
Propomos um novo esquema distribudo para o controle de admisso de chamadas em

redes mveis celulares que evita a tradicional reserva de recursos por usurio e o overhead de
6
Captulo 1 Introduo
sinalizao associado. A proposta realiza um controle distribudo atravs da troca peridica de

informaes de carga entre os elementos da rede a fim de manter cada elemento a par da
situao do trfego de seus vizinhos. As caractersticas chaves da proposta so [69][70][71]:
Utilizao de predio de mobilidade baseada em GPS (Global Positioning System);

para determinar a prxima clula a ser visitada pelo mvel;
Estimativa da carga agregada que migrar para a clula de admisso, dentro de uma
janela de tempo, com o intuito de evitar que a admisso de um novo usurio provoque
o descarte de chamadas em andamento;
Introduo de um novo conceito denominado Reserva Virtual (RV), atravs do qual

evita-se que os usurios sinalizem e efetuem diretamente as reservas de capacidade na
prxima clula a ser visitada; e
Utilizao de uma estrutura hierrquica de servidores para facilitar o handoff

transparente e evitar a troca direta de informaes de carga entre clulas vizinhas,
utilizando o backbone da rede fixa para este fim.
1.2.2 Controle de Admisso Local com Reserva de Recursos baseada em

Previso de Sries Temporais
Propomos o uso de modelos de previso de sries temporais para prever a quantidade de

recursos de banda necessria para suportar a demanda de handoffs em cada clula
[72][73][74][75][76]. Utilizamos a metodologia de alisamento exponencial adaptativo, tambm
denominado, Trigg-Leach [93][94], e modelos ARIMA (Autoregressive Integrated Moving
Average) [95][96] para, periodicamente, estimar a quantidade de banda necessria para suportar
a carga de handoffs, considerando uma janela de tempo futura. O CAC realizado localmente,
verificando-se a quantidade de recursos que no foi reservada para decidir a admisso de um
novo usurio. Esta proposta evita a exigncia de receptores GPS nos dispositivos mveis para
fins de previso da mobilidade, bem como, pode ser utilizada em ambientes internos (indoor)
onde a tecnologia GPS no pode ser aplicada. Dessa forma, a proposta garante o requisito de
escalabilidade e aplicvel no contexto atual das operadoras.
7
Captulo 1 Introduo
1.3 Organizao da Tese

Esta tese est organizada da seguinte forma:
O Captulo 2 apresenta os conceitos bsicos em comunicaes mveis, descrevendo as

principais caractersticas de redes mveis sem fio, tecnologias e sua evoluo at a
integrao com a Internet por meio de extenses do protocolo IP para tratar
mobilidade na camada de rede. Em seguida, so descritos trabalhos relacionados na
rea de QoS, especificamente, no contexto de controle de admisso de chamadas e
reserva de recursos para redes mveis sem fio.
No Captulo 3, descrevemos e avaliamos nossa proposta de controle de admisso de

chamadas distribudo e reserva de recurso por agregado. Descrevemos a utilizao da
tecnologia GPS (Global Positioning System) para prever a direo do usurio e para
auxiliar na elaborao de estimativas quanto migrao de carga prevista entre as
clulas do sistema. Apresentamos um novo conceito, denominado de Reserva Virtual
(RV) utilizado para evitar reserva por usurio e, assim, tornar o sistema escalvel.
Alm disso, propomos uma estrutura hierrquica formada por servidores no backbone
da parte fixa da rede que conduz a troca de mensagens de carga entre as clulas. A
proposta para CAC e reserva de recursos avaliada e comparada com outros
esquemas propostos na literatura.
O Captulo 4 apresenta e avalia a proposta de controle de admisso local com reserva

de recursos baseada na previso de sries temporais. Introduzimos o tpico de
modelagem e anlise de sries temporais. Em seguida apresentamos os mtodos
empregados neste trabalho: Trigg & Leach [93][94] e ARIMA [95][96]. Resultados de
simulao so apresentados para a proposta, considerando estes dois mtodos e um
estudo comparativo com a proposta apresentada no Captulo 3 realizado.
O Captulo 5 apresenta as principais contribuies da tese e tpicos para trabalhos

futuros.
8
Captulo 2
Fundamentos e Trabalhos Relacionados

Este captulo apresenta os conceitos bsicos e terminologias na rea de redes mveis sem
fio e os trabalhos relacionados ao controle de admisso e reserva de recursos nestas redes. A
Seo 2.1 apresenta os fundamentos das comunicaes mveis, as principais tecnologias
utilizadas para implementao de redes mveis sem fio e finaliza com um viso geral da
evoluo destas redes. Na Seo 2.2, descrevemos as extenses do protocolo IP que permitem o
tratamento da mobilidade do usurio por procedimentos executados na camada da rede. Em
seguida, a Seo 2.3 apresenta as principais abordagens para proviso de QoS na Internet.
Finalizamos este captulo com os principais trabalhos relacionados para proviso de QoS em
redes mveis sem fio na rea de controle de admisso e reserva de recursos.
2.1 Conceitos Bsicos

Um sistema mvel sem fio pode ser definido como aquele que prov aos usurios mveis
acesso sem fio (wireless) a servios de informao [1]. Esta definio aplica-se tanto aos
sistemas existentes quanto aos futuros. Os termos sem fio e mvel refletem as duas principais
caractersticas das redes consideradas nesta tese. O termo sem fio significa que a transmisso
dos dados ocorre sem a utilizao de meios guiados/cabeados (wired) como, cabos de par
tranado ou de fibra tica, e sim meios no guiados como o ar, atravs de antenas e utilizando
diversas faixas de freqncia do espectro eletromagntico (rdio, microondas e infravermelho).
Por outro lado, o termo mvel implica que a rede deve ter mecanismos para proporcionar
servios aos usurios de forma transparente enquanto estes se movimentam.
A sees seguintes descrevem as particularidades/problemas/desafios do meio sem fio,

conceitos bsicos da rea e tecnologias associadas. Finalizamos a seo sobre redes mveis sem
fio com uma classificao das tecnologias em termos de rea de cobertura.
Captulo 2 Fundamentos e Trabalhos Relacionados
2.1.1 Caractersticas Fsicas do Canal de Comunicao sem Fio
As vrias caractersticas do canal de comunicao sem fio levam muitas vezes a restries
devido a interferncias ou rudos. Isso torna mais problemtico o estabelecimento da conexo
entre as unidades de um sistema de comunicao mvel, diferente de um sistema fixo onde as
conexes so todas feitas atravs de cabos ou, at mesmo, fibras pticas.
As propriedades das ondas de rdio so bastante dependentes da freqncia. Usando

baixas freqncias, ondas de rdio podem passar atravs de obstculos, enquanto que para
freqncias mais altas o sinal est mais susceptvel reflexo e s condies de tempo, por
exemplo, podendo ser absorvido pela chuva.
Diferentes atrasos na recepo podem ser causados pela propagao por mltiplos
percursos (multipath propagation). Esses mltiplos percursos so formados pela reflexo,
difrao ou espalhamento do sinal transmitido em estruturas prximas ao receptor, tais como
edifcios, rvores, postes, morros, etc. A soma dos vrios sinais dos mltiplos percursos pode
resultar em uma interferncia construtiva ou destrutiva do sinal recebido.
O espalhamento temporal dos atrasos devido propagao por mltiplos percursos

caracteriza o Delay Spread. Sempre que existe espalhamento temporal pode haver a alterao de
amplitude dos vrios componentes do espectro de freqncias do sinal transmitido. Essa
alterao pode ocorrer de maneira uniforme em toda a faixa de freqncias do sinal
configurando o desvanecimento plano ou poder afetar somente uma determinada faixa de
freqncias configurando o que conhecido como desvanecimento seletivo.
O movimento relativo entre fonte e receptor ocasiona o efeito Doppler que corresponde
percepo de uma freqncia diferente da que est sendo transmitida por uma determinada
fonte.
Quando grandes obstculos, como edifcios, morros e similares se situam entre

transmissor e receptor surge o efeito denominado sombreamento (shadowing), efeito esse que
pode provocar considerveis quedas na amplitude da potncia recebida e interromper
instantaneamente a comunicao.
Decorrente de todas estas restries fsicas apresentadas acima, o ambiente de

comunicao mvel apresenta caractersticas diferentes em relao a um sistema fixo, como:
Menor largura de banda;
Freqentes desconexes voluntrias e involuntrias; e
10
Taxa de erro do canal varivel e dependente da localizao.
2.1.2 Tcnicas de Acesso Mltiplo
O espectro de freqncias, que constitui o meio de transmisso das redes mveis sem fio,
precisa ser compartilhado entre os vrios usurios do sistema. sob este espectro que as
tcnicas de acesso mltiplo ao meio operam garantindo um acesso compartilhado e com
equidade para todos os terminais mveis. A seguir, apresentamos as principais tcnicas
responsveis pela diviso dos recursos de freqncia em vrios canais no interferentes
possibilitando o acesso mltiplo dos usurios.
2.1.2.1 FDMA Frequency Division Multiple Access
O FDMA uma das principais tcnicas de acesso mltiplo utilizada em sistemas de

comunicao mvel. O FDMA realiza a multiplexao por diviso de freqncia. A banda de
freqncias dividida em sub-bandas menores que constituem os canais a serem alocados s
unidades mveis, como ilustrado na Figura 2.1. Apesar de sua simplicidade de implementao,
FDMA apresenta uma srie de desvantagens com relao utilizao dos recursos, uma vez que
o usurio detm o canal durante todo o tempo de conexo, mesmo quando este no est falando.
Esta a tcnica utilizada pelos sistemas celulares analgicos de primeira gerao.
Canal 1 Canal 2 ... Canal N
Banda de freqncias total disponvel
Figura 2.1 Multiplexao por Diviso de Freqncia.
11
2.1.2.2 TDMA Time Division Multiple Access
TDMA a tcnica usada nos sistemas celulares digitais de segunda gerao como o IS-
136, o GSM (Global System for Mobile Communications) e no padro japons PDC (Personal
Digital Cellular). Nesses sistemas, os usurios dividem uma portadora comum para a
comunicao com a estao base, de acordo com uma poltica de tempo compartilhado. As
conexes so multiplexadas no tempo atravs da definio de vrios slots de tempo dentro de
um quadro (frame). No padro TDMA/IS-136, por exemplo, o canal de 30 kHz dividido em
seis slots de tempo, possibilitando que usurios diferentes ocupem o canal ao mesmo tempo
[106]. Em sistemas TDMA utilizando a tcnica TDD (Time Division Duplexing), metade dos
slots destinada transmisso e metade recepo. No caso do uso da tcnica FDD (Frequency
Division Duplexing), um mesmo slot utilizado na transmisso e recepo, sendo a separao
feita na freqncia.
A Figura 2.2 ilustra o esquema TDMA, com o compartilhamento do mesmo canal por seis
usurios, cada um ocupando um time slot de um quadro TDMA.
Quadro TDMA
1 2 3 4 5 6
(6 usurios por canal de 30KHz)
Figura 2.2 - TDMA (Time Division Multiple Access).
12
2.1.2.3 CDMA Code Division Multiple Access
Em sistemas CDMA os usurios transmitem utilizando toda a banda de freqncias

simultaneamente. Nesta tcnica, o espectro de freqncia do sinal de informao espalhado
(spread) atravs de cdigos no correlacionados com o sinal. Como resultado, a ocupao de
banda bem maior que a requerida. O receptor, atravs do processo de correlao do sinal
recebido com o cdigo referente ao usurio, extrai o sinal desejado. Os sinais dos demais
usurios parecero rudo para o receptor em questo, pois seus cdigos no so correlacionados
com o sinal desejado. As tcnicas mais difundidas para fazer o espalhamento do sinal so:
Direct Sequence (DS), Frequency Hopping (FH).
Na tcnica Frequency Hopping, a freqncia da portadora do sinal de dados modulado

muda periodicamente. Uma estao CDMA/FH transmite em uma freqncia por um curto
intervalo de tempo, ento salta para outra freqncia, onde transmite por um intervalo fixo e,
ento, salta de freqncia novamente. Essas mudanas de freqncia (hopping) so definidas
pelo cdigo. O receptor e o transmissor sincronizam o escalonamento de saltos de modo que o
receptor possa decifrar o sinal do transmissor.
Direct Sequence a tcnica que utiliza cdigos pseudo-aleatrios para modular a

seqncia de informao transmitida. Cada bit do transmissor substitudo por uma seqncia
de bits que tm a mesma durao de tempo. Por exemplo, se o transmissor desejasse transmitir o
bit 1, ele poderia enviar um sinal correspondente a 1 durante um segundo, assim, requerendo
uma largura de banda de 1 Hz. Com CDMA-DS, o transmissor pode enviar uma palavra-cdigo
(codeword) 10110110 durante 1 segundo, requerendo uma banda de 8Hz. Esta substituio
de um nico bit por uma palavra-cdigo pode ser vista como um espalhamento (tcnica Spread
Spectrum) do nico bit em um espectro de freqncia maior. Denominamos cada bit em uma
palavra-cdigo de chip e a medida da taxa de bits da palavra-cdigo em chips/segundo.
O conceito de canal de trfego nos sistemas CDMA diferente dos sistemas FDMA e
TDMA, onde os canais so representados por uma faixa de freqncia e por time slot,
respectivamente. No CDMA todos os usurios transmitem utilizando a mesma banda de
freqncias, ou seja, todos utilizam o mesmo canal. No entanto, o problema de limitao de
recursos continua existindo, uma vez que o nmero de usurios transmitindo ao mesmo tempo
em um sistema CDMA limitado pelo nvel de interferncia no sistema.
O funcionamento adequado do sistema exige um bom mecanismo de controle de potncia

entre as unidades mveis. Como os terminais esto dispersos ao redor da estao base, as
13
transmisses das unidades mveis mais prximas so recebidas com maior potncia do que as
das unidades mais afastadas. Sem uma poltica de controle de potncia, poder ocorrer uma
interpretao incorreta do sinal resultante impossibilitando a decodificao.
2.1.3 Redes Mveis sem Fio
Redes mveis sem fio podem ser classificadas de acordo com sua rea de cobertura, taxa e
tecnologia de transmisso. Redes de abrangncia global so formadas por satlites que circulam
em rbita ao redor da Terra, proporcionando servios de navegao, de backbone para redes de
telefonia, entre outros. As redes de longa distncia sem fio (Wide Area Wireless Networks) so
as prximas em ordem decrescente de cobertura e so compostas pelas redes de telefonia
celular. Em seguida vm as redes locais sem fio ou WLAN (Wireless Local Area Networks) e
redes pessoais sem fio ou WPAN (Wireless Personal Networks). A seguir apresentamos os
elementos e conceitos bsicos de redes de telefonia celular tradicional, WLANs e WPANs.
2.1.3.1 Telefonia Mvel Celular
Com o intuito de aumentar a disponibilidade da capacidade limitada dos enlaces sem fio,
redes mveis sem fio usam a tecnologia celular, onde a rea total de cobertura do sistema
dividida em regies denominadas clulas. A idia bsica do sistema celular o reuso de
freqncia, que proporciona a utilizao de um mesmo conjunto de canais em reas geogrficas
diferentes, distantes o suficiente uma das outras, de forma que interferncias estejam dentro de
limites tolerveis.
A Figura 2.3 mostra um sistema celular bsico com telefones/estaes mveis (MS
Mobile Stations), estaes base (BSs - Base Stations), centro de comutao (MSC Mobile
Switching Center), HLR (Home Location Register) e o VLR (Visitor Location Register) [107].
Telefones mveis comunicam-se com a estao base por meio de sinais de rdio. A
estao base, que cobre uma determinada rea denominada de clula, converte estes sinais e os
transferere para um MSC via um enlace de comunicao com fio ou sem fio. O MSC coordena
e roteia as chamadas para outros telefones mveis ou para telefones fixos conectados rede
pblica de telefonia (PSTN Public Switched Telephone Network). O HLR uma base de
dados de uma rea de servio que contm informaes sobre as MSs cadastradas naquela rea.
Nos HLRs so armazenadas informaes como: MIN (Mobile Identification Number), ESN
(Eletronic Serial Number) e perfil do usurio com dados sobre tarifao, estado (ativo ou
14
inativo) e ponteiro para o ltimo VLR onde a MS se registrou. O VLR funciona em conjunto
com o HLR para suportar roaming automtico. um repositrio local, temporrio, com dados
da MS que est fora de sua rea de servio.
O conceito introduzido pelos sistemas celulares permite que pequenas reas de cobertura
de rdio tornem-se parte de um grande sistema atravs da interconexo destas pequenas reas
por meio do MSC. Com o crescimento da demanda e o reduzido espectro de freqncias, as
clulas tm uma tendncia a reduzirem sua rea de cobertura. Neste contexto, com relao ao
seu raio de cobertura, as clulas podem ser classificadas como: macroclulas (300m a 40km),
microclulas (60 a 300m) e picoclulas (menor que 60m). Com a reduo da rea de cobertura,
as clulas reduzem, tambm, a potncia de suas BSs.
Um procedimento importante em sistemas celulares denominado handoff, e corresponde

mudana automtica de chamada de uma clula para outra medida que o usurio se desloca.
MS
BSs
PSTN
MSC VLR
MS Mobile Station
BS Base Station HLR
MSC Mobile Switching Center
HLR Home Location Register
VLR Visitor Location Register
PSTN Public Switched Telephone Network
Figura 2.3 - Arquitetura de uma Rede Mvel Celular.
2.1.3.2 Redes Locais sem Fio (Wireless Local Area Networks)
Redes locais sem fio (WLANs Wireless Local Area Networks) podem ser utilizadas para
substituir ou estender a infra-estrutura das redes locais convencionais (LAN Local Area
15
Networks). Em junho de 1997, o IEEE aprovou o padro 802.11 para WLANs [113] e em julho
de 1997 , tambm foi adotado como padro pela ISO (International Standards Organization).
O conjunto bsico de servios (Basic Service Set - BSS) o bloco fundamental de

construo da arquitetura do 802.11. Um BSS definido como um grupo de estaes sem fio
que esto sobre o controle direto de uma nica funo de coordenao que determina quando
uma estao pode transmitir e receber dados. Este tipo de rede denominado de rede ad hoc ou
IBSS (Independent Basic Service Set) (Figura 2.4). Uma rede ad hoc composta somente por
estaes dentro de um mesmo BSS que se comunicam entre si sem a ajuda de uma infra-
estrutura. Qualquer estao pode estabelecer uma comunicao direta com outra estao no BSS
sem a necessidade que a informao passe por um ponto de acesso centralizado
Figura 2.4 Modo BSS (Redes ad hoc).
O padro 802.11 tambm define um outro modo que consiste em uma rede infra-
estruturada (Figura 2.5). Em uma rede infra-estruturada, utilizado o ponto de acesso (AP -
Access Point) que anlogo a uma estao base (BS Base Station) utilizada nas redes de
telefonia celular. A principal funo do AP formar pontes entre redes locais com e sem fio.
Toda a comunicao entre as estaes mveis realizada de modo a aumentar a cobertura de
uma rede infra-estruturada, vrios pontos de acesso podem ser interligados atravs de um
backbone denominado de sistema de distribuio (distribution system) que pode ser
implementado por qualquer rede, mas que normalmente uma rede local Ethernet. O conjunto
dos pontos de acesso e dos sistemas de distribuio definido como um conjunto estendido de
servios (Extended Service Set - ESS).
16
BSS 2
AP AP:Ponto de Acesso
AP Sistema de Distribuicao
AP
BSS 1
BSS 3
Figura 2.5 Modo ESS (Redes infra-estruturadas).
O padro 802.11 possui diferentes verses:
802.11b: Popularmente conhecida por Wi-Fi Fidelidade sem Fio (Wireless

Fidelity), foi a primeira verso a ser lanada da especificaco 802.11. Opera na
faixa de 2,4 Ghz, possui alcance de at 100 metros e taxa de transmisso de 1, 2,
5,5 e 11 Mbps utilizando a tcnica de espalhamento do espectro por seqncia
direta (DSSS Direct Sequence Spread Spectrum) .
802.11a : Segunda verso do padro 802.11. Trabalha na freqncia de 5,8 Ghz e

em mdia 5 vezes mais veloz que o padro 802.11b. O 802.11a alcana taxas de
54Mbps utilizando a tcnica OFDM (Ortoghonal Frequency Division
Multiplexing).
802.11g: Uma vez que os dois padres anteriores utilizam diferentes partes do
espectro, no so compatveis. Um novo padro denominado de 802.11g foi
proposto recentemente para se beneficiar das altas taxas de transmisso do padro
802.11a e, ao mesmo tempo, ser compatvel com o padro 802.11b que tem uma
vasta penetrao no mercado.
17
2.1.3.3 Redes Pessoais sem Fio
Redes pessoais sem fio (WPANs - Wireless Personal Area Networks) so redes com
baixo alcance, variando de centmetros a alguns poucos metros, que podem ser usadas para
troca de informaes entre dispositivos nas proximidades de uma pessoa. WPANs podem ser
utilizadas para subtituir cabos entre computadores e dispositivos e para a formao de redes ad
hoc, como ilustrado na Figura 2.6. Os principais padres para WPANs so: bluetooth, spike,
IrDA e HomeRF.
(a) Substituio de cabos (b)Redes Ad hoc Pessoais
Figura 2.6 Exemplos de WPANs.
2.1.4 Evoluo das Redes Mveis sem Fio
A evoluo das redes mveis sem fio pode ser considerada como tendo incio com o
aparecimento das primeiras redes de telefonia celular e suas sucessoras, designadas por
geraes, desde a primeira gerao analgica (1G First Generation) at a terceira (3G Third
Generation), culminando nos dias atuais com pesquisas em direo as ento denominadas redes
de quarta gerao (4G Fourth Generation), caracterizadas por uma gama de tecnologias
disposio do usurio de forma transparente. A seguir descrevemos brevemente tais geraes. A
Figura 2.7 ilustra a evoluo das redes mveis sem fio at a 4G.
2.1.4.1 Sistemas Celulares Analgicos de Primeira Gerao
Dentre os sistemas analgicos de primeira gerao desenvolvidos para prestar servios de

telefonia celular pode-se citar: AMPS (Advanced Mobile Phone System), NMT (Nordic Mobile
18
Telephones) e NTT (Nippon Telephone and Telegraph). As caractersticas bsicas destes

sistemas so: modulao analgica em FM (Frequency Modulation), sinalizao feita atravs da
tcnica de modulao FSK (Frequency Shift Keying), tcnica de acesso FDMA (Frequency
Division Multiple Access) com duplexao FDD (Frequency Division Duplexing)1, tamanho de
clula de 0,5 km a 10 km e potncia de transmisso do terminal mvel de 1 a 8 Watts.
O sistema celular AMPS, proposto pela AT&T em 1971, divide a banda de freqncias
em canais de rdio de 30 kHz. Quando em operao, cada canal de rdio serve a um nico
usurio (FDMA). Existem dois tipos de canais no sistema AMPS: canais de controle dedicados
e canais de voz. Canais de controle dedicados enviam mensagens de paging2 e coordenam o
acesso ao sistema. Os canais de controle utilizam modulao FSK (Frequency Shift Keying) que
enviam mensagens digitais a uma taxa de 10kbps. Depois que o canal de controle tenha
coordenado o acesso, um canal de rdio com modulao FM atribudo ao telefone mvel para
que seja efetuada a transferncia do sinal de voz.
2.1.4.2 Sistemas Celulares Digitais de Segunda Gerao
O desenvolvimento de tcnicas de codificao de voz digital e o aumento contnuo na

densidade dos dispositivos de circuito integrado tornaram os atuais sistemas digitais de 2G
viveis. A digitalizao permite o uso das tcnicas TDMA e CDMA como alternativas tcnica
FDMA. Dentre os sistemas digitais de comunicao mvel celular pode-se destacar os padres:
GSM (Global System for Mobile Communications), TDMA/IS-136 e CDMA/IS-95.
TDMA/IS-136
O padro TDMA/IS-136 combina as tecnologias AMPS e TDMA digital. Em 1990, o

primeiro sistema digital TDMA foi introduzido na Amrica do Norte. Hoje, mais de 36 pases
utilizam esta tecnologia [106].
Uma caracterstica importante no IS-136 a sua coexistncia com sistemas AMPS.

Canais de rdio IS-136 mantm os mesmos 30 kHz de banda como o AMPS, e tanto os servios
do AMPS quanto do IS-136 podem ser oferecidos do mesmo sistema e clula para antigos e
novos usurios.
1 Permite um canal duplex. As duas direes, do terminal mvel para a estao base e vice-versa, so separadas usando freqncias diferentes. As duas freqncias
so conhecidas como uplink (do terminal mvel para a estao base) e downlink (da estao base para o terminal mvel).
2 Procedimento realizado para localizar uma estao mvel (telefone celular), com o intuito de entreg-la uma nova chamada.
19
Canais digitais de trfego TDMA so divididos em quadros com seis time slots. Cada
canal de comunicao consiste de dois canais de 30 kHz, um canal direto (forward channel), da
clula para o telefone, e um canal inverso (reverse channel), do telefone para a clula. Os slots
de tempo entre os canais direto e inverso so relacionados de forma que o mvel no transmita e
receba simultaneamente.
GSM (Global System for Mobile Communications)
O GSM um padro desenvolvido na Europa e que tem o maior nmero de assinantes e a

maior rea de cobertura dentre os padres de segunda gerao. Utiliza acesso FDMA/TDMA
com canais de 200 kHz e 8 slots temporais por canal (8 usurios por canal). Utiliza uma rede
digital de servios integrados (ISDN Integrated Services Digital Network), com suporte para
uma variedade de servios.
Uma caracterstica primria do sistema GSM corresponde ao uso de um nico tipo de

canal de rdio digital. Cada canal de rdio digital GSM de 200 kHz dividido em um quadro
com 8 time slots. Todo canal GSM consiste de canais de rdio, um canal direto (forward
channel), da clula para o telefone, e um canal inverso (reverse channel), do telefone para a
clula. Os time slots entre os canais direto e inverso so relacionados de forma que o mvel no
transmita e receba simultaneamente.
Uma grande inovao do sistema GSM o mdulo de identificao do usurio, o SIM

(Subscriber Identification Module) que contm a identificao completa do usurio, chaves de
cdigo de privacidade e outras informaes especficas sobre o usurio. O SIM apresenta-se
sob a forma de um carto de crdito ou de um plug-in que conectado ao terminal GSM. Estes
cartes podem ser removidos de um telefone GSM e usados em um outro, permitindo que o
usurio utilize qualquer telefone GSM. Sem o SIM, o terminal torna-se inoperante.
CDMA/IS-95
O sistema CDMA/IS-95 utiliza tecnologia celular digital de espalhamento espectral

(spread spectrum), que foi comercialmente empregada na Korea em 1995 e nos Estados Unidos
em 1996. Este sistema combina um novo canal de rdio digital CDMA e funcionalidades do
AMPS. O canal digital CDMA prov tanto funcionalidade para controle quanto para voz, tendo
uma banda de 1.23MHz. O CDMA/IS-95 difere dos outros sistemas no sentindo em que ele
espalha cada sinal com um cdigo pseudo-aleatrio nico que identifica cada canal de
20
comunicaes dentro do canal de RF (Radio Frequency). Telefones mveis CDMA/IS-136

selecionam o sinal que esto recebendo atravs da correlao entre o sinal recebido com a
seqncia pseudo-aleatria apropriada.
2.1.5 A Terceira Gerao dos Sistemas de Comunicaes Mveis
Os sistemas de terceira gerao representam uma mudana de paradigma, proporcionando

um sistema avanado de telecomunicaes que viabilizar a convergncia entre a telefonia
celular, Internet e multimdia. O objetivo da terceira gerao tornar servios de informao
disponveis instantaneamente. Por exemplo, um terminal de 3G pode ser utilizado como uma
cmera de vdeo da qual o usurio pode enviar cartes eletrnicos e clips de vdeo em tempo
real.
Para obter xito, as comunicaes mveis de 3G devem prover o mercado de massa com
servios multimdia mveis sem fio de alta qualidade, eficientes e de fcil utilizao. De uma
maneira geral os sistemas de 3G devem prover:
Altas taxas de dados, entre 384Kbps em todos os ambientes e at 2 Mbps em

ambientes internos (indoor) e de baixa mobilidade;
Comutao por pacote, tal como o trfego Internet (IP);
Qualidade de voz comparvel a da qualidade em redes fixas com fio;
Melhor eficincia espectral e maior capacidade que os sistemas atuais de 2G; e
Incorporao transparente dos sistemas celulares de 2G e coexistncia e interconexo

com servios mveis de satlites.
A Figura 2.7 mostra a evoluo dos principais sistemas de telefonia celular em direo
3G das comunicaes mveis. Como uma soluo intermediria, as operadoras GSM, bem
como as que utilizam a tecnologia TDMA/IS-136 esto adotando o GPRS [115] como um
primeiro passo no processo de migrao para a 3G. Por isso, o GPRS denominado como sendo
uma tecnologia 2.5G. O GPRS proporciona aos usurios uma taxa de at 160 kbps, utilizando
comutao por pacotes [117].
O EDGE (Enhanced Data Rates for Global Evolution) uma nova tecnologia de rdio
baseada em TDMA, proposta tanto para sistemas TDMA/IS-136 quanto para GSM [116]. Prov
21
a maioria das caractersticas das redes de 3G, podendo ser utilizada nas bandas de freqncias j
existentes (800, 900, 1800 e 1900MHz). O EDGE alcana taxas de dados de 384 kbps e utiliza
um novo esquema de modulao denominado 8PSK (Eight-Symbol Phase Shift Keying).
Da mesma forma que o GSM e TDMA/IS-136, o CdmaOne3 ser melhorado em termos de

capacidade, cobertura, qualidade e taxa de dados. A taxa de dados atual de 14,4 kbps, mas a
introduo do Cdma2000/1X, prov uma taxa de 144 kbps utilizando uma portadora de
1,25MHz. O Cdma2000/3x alcanar as taxas de dados mais altas almejadas para a 3G,
utilizando trs portadoras de 1,25MHz.
O padro japons PDC, atualmente com uma soluo para comutao de pacotes, com
taxas de dados de at 28,8 kbps, denominado P-PDC (Packet - PDC), pretende uma migrao
direta para o padro WCDMA (Wideband CDMA) [114].
No processo de harmonizao dos padres para a 3G, o WCDMA [114] a proposta mais
aceita para a convergncia das tecnologias GSM, TDMA/IS-136, PDC e CDMA. Na Europa e
no Japo, bem como em outras partes do mundo, um novo espectro est sendo alocado para a
3G. Apesar da convergncia das tecnologias, o acesso WCDMA deve coexistir com as atuais
redes de 2G, como GSM e TDMA/IS-136, bem como com as evolues destas redes (GPRS e
EDGE).
2.1.6 A Quarta Gerao dos Sistemas de Comunicaes Mveis
As redes 3G tinham o objetivo de harmonizar as diferentes e incompatveis interfaces

areas (TDMA/CDMA) existentes em diferentes pases. Entretanto, a perspectiva para a 3G no
clara e, talvez, nem certa em alguns pases. Parte do problema a existncia de diferentes
rgos de padronizao (3GPP para o WCDMA na Europa e 3GPP2 para o CDMA2000 na
Amrica do Norte). Alm disso, mesmo com taxas de 2Mbps, sistemas 3G ainda apresentam
uma largura de banda limitada para alcanar os objetivos de aplicaes multimdia. Estas
questes, em parte, fizeram surgir o desenvolvimento em torno de uma nova gerao de redes
mveis sem fio denominadas de redes de quarta gerao ou 4G (Fourth Generation Networks).
Uma rede 4G o nome dado a um sistema mvel baseado no protocolo IP que proporciona
acesso transparente ao usurio atravs de uma coleo de interfaces de rdio com taxas de
transmisso de at 100Mbps. As redes 4G prometem handoff e roaming transparentes entre
tecnologias[8] e conexo ao melhor servio. O usurio ter a seu dispor mltiplas tecnologias de
3 Descreve o sistema completo, incorporando a interface area IS-95, o padro ANSI-41 e outros padres que completam o sistema.
22
acesso de rdio, tais como: Bluetooth, WLAN, HIPERLAN, GPRS, UMTS, de forma
transparente.
Novas tcnicas de multiplexao como o OFDM (Orthogonal Frequency Division

Multiplexing) que utilizam o espectro de forma mais eficiente, assim como antenas inteligentes
(smart antennas) e software radio para permitir escolha e acesso transparente a diferentes
interfaces de rdio utilizando o mesmo terminal, so caractersticas desta nova gerao de
sistemas. Entretanto, um aspecto fundamental diz respeito total convergncia e integrao com
a Internet. Redes 4G tambm so denominadas de redes totalmente IP (all-IP) [3][4][6][7],
enfatizando que o usurio poder executar as aplicaes que utiliza no contexto das redes fixas
(Internet), com todos os benefcios de propostas de QoS em redes IP, quando estiver utilizando
um terminal mvel. Na literatura utiliza-se, tambm, o termo always best connected para redes
4G [9].
Figura 2.7 - Evoluo das Redes Mveis sem Fio.
2.2 Integrando o IP com Redes Mveis sem Fio

Considere o mecanismo de roteamento na Internet. Um host envia um pacote IP com um
cabealho que contm o endereo de destino, alm de outros campos. O endereo de destino
23
identifica no apenas o receptor do pacote, mas tambm a sub-rede fsica do receptor. Os

roteadores na Internet encaminham cada pacote verificando o endereo de destino contido no
cabealho do pacote e comparando-o a valores presentes em suas tabelas internas. Para evitar
uma exploso das tabelas de roteamento, apenas os prefixos dos endereos IP so armazenados
e outras otimizaes so aplicadas para permitir o encaminhamento do pacote. Caso contrrio, o
roteador teria que armazenar os endereos de todos os computadores da Internet, o que
obviamente invivel. Dessa forma, pacotes no podero alcanar receptores que estejam fora de
sua sub-rede fsica (que possui um determinado endereo de rede), de onde podemos concluir
que o sistema final deve possuir um endereo topologicamente correto.
Esta seo descreve propostas para o suporte da mobilidade de usurios na camada IP.
Inicialmente, descrevemos os conceitos e operao do IP Mvel. Em seguida, so apresentadas
extenses do IP Mvel para tratar de forma eficiente a mobilidade do usurio atravs de
protocolos de micromobilidade.
2.2.1 O IP Mvel
O IP mvel (MIP Mobile IP) a proposta da IETF (Internet Engineering Task Force)
como soluo para prover mobilidade na camada de rede para os usurios mveis da Internet
[108][109]. O MIP permite que os usurios mveis continuem suas comunicaes enquanto se
locomovem de um ponto de acesso a outro na Internet. O MIP define duas entidades para prover
o suporte mobilidade: um agente (home agent - HA) que trata a mobilidade do mvel em sua
rede sede (Home Network - HN) e um outro agente (Foreign Agent - FA) que est presente na
rede estrangeira (Foreign Network FN) para onde o mvel deslocou-se. O HA atribudo
estaticamente ao mvel e baseia-se no endereo IP permanente pertencente rede sede. O FA
tem associado consigo um endereo IP chamado de endereo temporrio (CA - Care-of
Address) que enviado para a rede sede, assim que o mvel se registra com o FA da rede
estrangeira. Aps o registro com a rede estrangeira, pacotes destinados para o mvel que esteja
fora de sua rede sede, so interceptados pelo HA, encapsulados e enviados para o FA usando o
CA no campo de destino do pacote. O FA desencapsula os pacotes e encaminha-os diretamente
para o mvel. Portanto, o FA a entidade IP mais prxima do mvel quando este se encontra
em uma rede estrangeira.
A Figura 2.8 apresenta os elementos envolvidos na operao do MIP, ilustrando o

roteamento de datagramas de um host IP, destinados a um mvel que moveu-se e no encontra-
se na sua HN (Home Network). Supe-se que a estao mvel j tenha feito o registro com a
24
FN (Foreign Network), obtido um CA (Care-of Address) e tenha enviado este CA para seu
Home Agent. No passo 1, o host IP fixo (Correspondent Node CN) envia o pacote da forma
usual para a HN da estao mvel. O HA intercepta este pacote e, sabendo que a estao mvel
no est mais presente em sua HN, envia tal pacote para o CA cedido estao mvel pela FN
(passo2). No passo 3, o pacote encaminhado para a estao mvel. Quando a estao mvel
envia um pacote (passo 4), utiliza seu prprio endereo IP da HN no campo de fonte do
cabealho IP e no campo de destino, o endereo do host IP. O roteador (no qual o FA est
presente) age normalmente e encaminha pacote da mesma forma que faria com qualquer outra
estao pertencente a FN.
Percebe-se, com a descrio acima, que o funcionamento do MIP gera um "roteamento

triangular", ou seja, um n correspondente, conhecendo apenas o home address do n mvel,
enviar os pacotes para a rede original do n mvel. Porm, como o n mvel deslocou-se, o
HA intercepta os pacotes e realiza o tunelamento para o n mvel em seu care-of address, ou
seja, envia o pacote para a rede em que o n mvel est momentaneamente. Este fato um dos
problemas do MIP, j que todos os pacotes sero tunelados para o n mvel em outra rede, o
que gera sobrecarga de processamento no HA. Para evitar este problema o MIP pode utilizar
uma otimizao de roteamento atravs do envio do CA atual do mvel para o CN, para que este
possa enviar os pacotes diretamente para o mvel sem a necessidade da interceptao deste
pacote pelo HA. Esta otimizao exige suporte mobilidade do CN.
Estao Mvel
3.
Home Roteador 2. Roteador
Network HA FA
4. Foreign
Network
Internet
1.
Roteador
Host IP
Figura 2.8 - Roteamento no IP Mvel.
25
O IP Mvel verso 6 (MIPv6 Mobile IPv6) [110] a evoluo natural do MIP (que foi
projetado para o IPv4), tornando a mobilidade parte integrante do protocolo IPv6. O MIPv6
suporta a otimizao de roteamento como parte integrante do protocolo e no mais como uma
opo, como no MIP, eliminando, desta forma, a necessidade de um agente estrangeiro. Alm
disso, utiliza as caractersticas avanadas do IPv6 como um espao de endereamento maior,
IPsec nativo, otimizaes no processamento do cabealho e filtragem no ingresso (Ingress
Filtering) [112].
2.2.2 Protocolos de Micromobilidade
Protocolos de micromobilidade so projetados para ambientes onde os mveis mudam

seus pontos de acoplamento rede de forma to freqente que o mecanismo bsico do IP mvel
introduz um overhead significativo na rede em termos de aumento de atraso, perda de pacotes e
sinalizao. Por exemplo, muitas aplicaes de tempo real, tais como voz sobre IP, podem
experimentar uma degradao bastante perceptvel no caso de handoffs freqentes. O
estabelecimento de novos tneis pode introduzir atrasos adicionais no processo de handoff,
causando perda de pacote e entrega atrasada de dados a aplicaes. Este atraso inerente ao
round-trip4 gerado pelo MIP uma vez que a requisio de registro enviada ao agente da rede
sede (HA) e a resposta retornada ao agente da rede estrangeira (FA). A otimizao de rota tanto
no MIP quanto no MIPv6 pode melhorar a qualidade do servio, mas no pode eliminar o fraco
desempenho quando o terminal movimenta-se enquanto est se comunicando com um n
correspondente (CN) distante.
Para tratar estas questes descritas anteriormente, a diviso hierrquica da rede em

domnios divide o problema do suporte mobilidade em dois sub-problemas distintos: macro-
mobilidade ou mobilidade entre domnios e a micro-mobilidade ou mobilidade intra-domnio. A
macro-mobilidade est relacionada com o movimento de usurios de um domnio
administrativo para o outro. Neste caso, os domnios e a rede global devem colaborar para
assegurar a conectividade transparente do usurio enquanto este se movimenta. Nesta categoria
enquadram-se as solues: MIP e MIPv6. A micromobilidade refere-se mobilidade dentro de
um nico domnio administrativo. Em geral, os protocolos de micromobilidade podem ser
categorizados em dois grupos [111]:
4
Ida e volta
26
Abordagem baseada em tnel hierrquico: Os protocolos desta categoria utilizam

vrios agentes estrangeiros (FA) em uma estrutura em rvore. Cada FA mantm parte
do banco de dados de localizao. As entradas do banco de dados contm o endereo
do prximo FA no caminho do n mvel. Pacotes de dados para um terminal
especfico so entregues encapsulados para o FA raiz da rede visitada. Cada FA nos
nveis inferiores da estrutura em rvore que seja o ponto final do tnel, desencapsula
os pacotes, busca em seu banco de dados pela entrada correspondente e, ento,
reencapsula-os e encaminha-os para outro FA em um nvel hierrquico mais baixo at
que o n mvel destino seja alcanado. Quando o n mvel desloca-se, ele propaga
informao de atualizao de localizao at um n da rvore localizado entre o novo
e o antigo ponto de acesso. A partir deste n da rede, cria-se um novo tnel at o novo
ponto de acesso do mvel. Exemplos de categoria de protocolos de micromobilidade
so: HMIPv6 (Hierarchical Mobile IPv6)[84] e o BCMP (Brain Candidate Mobility
Protocol)[86].
Abordagem baseada em roteamento explcito do mvel: Introduz entradas de

roteamento explcitas para cada n mvel. Em vez de bancos de dados de localizao,
cada n da rede mantm um tipo de tabela de roteamento que contm um ndice para o
prximo salto no caminho at o ponto de acesso do n mvel. Quando o n mvel
desloca-se, mensagens de localizao de atualizao so enviadas at um n ncora,
tambm denominado de n de cruzamento (crossover node), localizado entre os
caminhos antigo e novo ou at o FA raiz. Esta soluo no requer uma estrutura em
rvore, mas pode sofrer problemas de escalabilidade em funo do nmero de
informaes de roteamento. Exemplos enquadrados nesta categoria so: Cellular IP
[88] e Hawaii [87].
2.3 Proviso de QoS na Internet

A Internet atual oferece um servio sem conexo baseado em datagramas, que no garante
a entrega dos datagramas a tempo, no garante que eles cheguem ao destino na ordem correta e
nem mesmo garante que eles cheguem ao destino. Os roteadores fazem o melhor que podem, se
esforam ao mximo, mas no podem dar garantias a respeito da entrega dos pacotes. Esse tipo
de servio sem conexo conhecido como servio de Melhor Esforo (Best Effort , BE).
27
No servio de melhor esforo, a rede tenta encaminhar todos os pacotes o mais rpido
possvel, mas no pode fazer qualquer tipo de garantia quantitativa com relao qualidade de
servio. Alm disso, o trfego de dados por natureza imprevisvel e em rajadas, de modo que
surge o problema de congestionamento, pois no economicamente vivel prover a rede para
satisfazer as demandas de pico [118].
De uma maneira geral, qualidade de servio (QoS Quality of Service) especifica o grau
de satisfao ou viso do usurio com relao prestao de um servio e pode ser definida
quantitativamente em termos de parmetros como taxa de perda, atraso fim-a-fim, e jitter
(variao do atraso) [19][78][79]. Nos ltimos anos, vrias abordagens para o proviso de QoS
na camada de rede foram propostas [80]. Esta seo focalizar nas principais propostas sendo
consideradas no contexto da IETF (Internet Engineering Task Force)[81]: IntServ/RSVP,
DiffServ.
2.3.1 Servios Integrados
O modelo de servios integrados (IntServ Integrated Services) [20] tem o objetivo de

prover garantias de QoS fim-a-fim para fluxos individuais por meio de reserva de recursos em
cada roteador ao longo do caminho entre a fonte e o destino. Alm do servio bsico de melhor
esforo, o modelo IntServ adiciona duas outras novas classes: servio garantido [21] e o servio
de carga controlada [22]. O servio garantido prov limites rgidos (provados matematicamente)
com relao ao atraso e vazo para aplicaes no tolerantes (que no se adaptam s condies
de congestionamento da rede). Foi desenvolvido para proporcionar um comportamento similar
ao das linhas dedicadas para usurios IP. O servio de carga controlada uma espcie de
servio preditivo que prov garantias de QoS similares quelas experimentadas por um fluxo
em uma rede levemente sobrecarregada. A idia por trs do modelo IntServ que no h
garantias de QoS sem reserva de recursos.
O IntServ prope um arcabouo de implementao com quatro componentes: o protocolo

de sinalizao, a rotina de controle de admisso, o classificador e o escalonador de pacotes.
Aplicaes requisitando servios garantidos ou de carga controlada devem configurar caminhos
fim-a-fim e reservar recursos antes do incio da transmisso de seus dados. O componente de
controle de admisso responsvel por decidir se existem recursos suficientes para garantir o
pedido. Sempre que um pacote IntServ chega ao roteador, o classificador identifica este pacote e
coloca-o em uma fila especfica para ser encaminhado. Finalmente, o escalonador de pacotes
escalonar o pacote para que sua QoS alvo seja alcanada.
28
Trfego de Dados
Transmissor Receptor
PATH
PATH PATH PATH PATH PATH
PATH PATH
RESV
RESV RESV RESV RESV
RESV RESV RESV
Figura 2.9 Processamento de Mensagens RSVP [122].
Embora qualquer protocolo de sinalizao possa ser usado com IntServ, o RSVP
(Resource Reservation Protocol) [23] o padro de facto. O RSVP um protocolo soft-state
orientado a receptor, desenvolvido para aplicaes que reservam recursos em uma direo em
uma rede de servios integrados. Ele baseado na troca de duas mensagens entre o transmissor
e receptor: as mensagens PATH e RESV (Figura 2.9). O transmissor envia uma mensagem
PATH para o receptor especificando as caractersticas do trfego. Cada roteador ao longo do
caminho passa adiante a mensagem PATH para o prximo salto determinado pelo protocolo de
roteamento. A cada mensagem PATH recebida, o receptor responde com uma mensagem RESV
para fazer a requisio de recursos se ele estiver disposto a aceitar o pedido de servio. Cada
roteador ao longo do caminho pode aceitar ou rejeitar a mensagem RESV dependendo da rotina
de controle de admisso. Quando um pedido rejeitado, uma mensagem de erro enviada de
volta ao transmissor. De outra forma, a quantidade de recursos requisitada reservada e a
mensagem RESV passada para o prximo salto. A reserva de recursos implica a instalao de
informao de estado para identificao de cada fluxo e de seus requisitos. Para lidar com a
instabilidade de roteamento da Internet, o RSVP um protocolo soft-state, isto , as reservas
so vlidas apenas por um perodo de tempo. Portanto, os receptores devem, continuamente,
enviar mensagens PATH para manter ativas as reservas.
A arquitetura IntServ/RSVP representa um avano importante na Internet. Entretanto este

modelo tem um custo. Basicamente, dois problemas foram identificados. 1) Ele gera uma
grande quantidade de informao de estado para manter as reservas ativas; 2) Muitas mensagens
de sinalizao so trocadas para prover garantias no nvel de fluxo. Alm disso, estes dois
problemas tm um efeito sinergtico negativo. Acredita-se que no ncleo da Internet existem
centenas de milhares de fluxos simultneos, que acarretaria uma pesada carga de processamento
e armazenamento nos roteadores. Portanto, embora o IntServ no tenha sido implementado no
ncleo da Internet, largamente aceito que ele no escalvel para tal.
29
2.3.2 Servios Diferenciados
Com base nas limitaes encontradas no IntServ, foi proposta a Arquitetura de Servios
Diferenciados (DiffServ Differentiated Services) [24] que oferece QoS na Internet com
escalabilidade: sem estado para cada fluxo e sinalizao a cada n. A escalabilidade pretende
ser obtida atravs da agregao de fluxos em grandes conjuntos chamados de BA (Behavior
Aggregate), provisionamento de recursos para essas agregaes (sem protocolo de reserva
dinmica de recursos) e separao das funes dos roteadores de borda e de ncleo. Roteadores
de borda so aqueles que se comunicam com roteadores de outros domnios, enquanto que
roteadores de centro somente se comunicam internamente. Redes que implementam DiffServ
so chamadas Domnios DS e os roteadores habilitados so chamados ns DS.
Apesar de ser escalvel, DiffServ no oferece a garantia de recursos para todos os fluxos,
como o IntServ. As reservas de recursos so feitas para agregaes. Um fluxo individual pode
no atingir as suas necessidades em termos dos parmetros de QoS, como largura de banda e
atraso. Esse tipo de QoS algumas vezes chamado de Classes de Servio (CoS). Nesses casos,
garantias somente podem ser obtidas atravs do correto provisionamento dos recursos da rede.
Domnios DS negociam entre si contratos de servio (SLAs Service Level Agreements)

que visam o oferecimento de garantias mnimas de QoS para as aplicaes dos usurios. Todos
os pacotes que fluem de um domnio para outro so fiscalizados (policiados) nos roteadores de
borda para verificar sua conformidade com os contratos. No centro da rede, os roteadores
simplesmente encaminham os pacotes para os seus destinos, oferecendo algumas garantias de
QoS a determinados pacotes. Ou seja, pacotes distintos podem ter tratamentos distintos nos
roteadores, para sua aderncia a seus requisitos de QoS. Esse tratamento especfico de
encaminhamento chamado de PHB (Per-Hop Behavior). Todos os pacotes que pertencem a
um mesmo BA em um Domnio DS so tratados em todos os roteadores pelo mesmo PHB, que
identificado atravs do DSCP (DS - Code Point ), um cdigo de bits inserido no campo TOS
(agora renomeado para DS Field) do cabealho IP. Dois tipos de PHBs: Encaminhamento
Expresso (EF) [25] e Encaminhamento Assegurado (AF) [26]. Alm desses, DiffServ deve ser
compatvel com as implementaes e usos j existentes [27].
30
A arquitetura de Bandwidth Broker (BB) [28][29][30] foi proposta para o controle de

admisso dinmico e proviso de recursos na arquitetura DiffServ sem a exigncia de
sinalizao fim-a-fim explcita . Um BB mantm informao sobre reservas de largura de banda
e o consumo atual de recursos para cada classe de trfego. Os elementos de rede consultam o
BB para determinar se um novo pedido de admisso pode ser satisfeito sem a violao dos
limites de desempenho associados. O BB substitui o modelo de sinalizao fim-a-fim do RSVP
com uma abordagem baseada em decomposio por domnio onde cada domnio possui um ou
mais BBs e, BBs de diferentes domnios podem conduzir negociaes para a proviso de QoS
fim-a-fim [122].
Trfego de Dados
Transmissor Receptor
Roteadores de Ncleo
PHB
SLA
SLA
SLA SLA
Roteadores de Borda
Condicionamento de trfego
Figura 2.10 Arquitetura DiffServ [122].
2.4 Proviso de QoS em Redes Mveis sem Fio

O tpico de proviso de QoS vem sendo estudado extensivamente no contexto das redes
fixas. Entretanto, em geral, os arcabouos de QoS nestas redes no so suficientes no contexto
das redes mveis sem fio. A proviso de QoS nestas redes, torna-se uma tarefa complexa devido
mobilidade do usurio e qualidade varivel dos enlaces sem fio, sujeitos a erros e com baixa
largura de banda disponvel [16]. O problema torna-se ainda mais complexo medida que as
redes mais recentes so implementadas utilizando-se clulas cada vez menores (microclulas e
picoclulas) [15], que podem aumentar consideravelmente a taxa de handoffs e a
imprevisibilidade do movimento dos usurios.
31
Os parmetros de QoS propostos na literatura para redes fixas tambm podem ser
aplicados a aplicaes sobre redes mveis sem fio. Entretanto, devido aos problemas
mencionados, um novo conjunto de parmetros vem sendo proposto nas pesquisas de QoS para
tais redes. A seguir revemos alguns dos novos parmetros de QoS sugeridos na literatura.
Um parmetro de QoS comumente utilizado em rede mveis sem fio a probabilidade de

descarte para handoffs ( Pd - handoff dropping probability) sugerida em vrios trabalhos [40]
[43][44]. Este parmetro definido como a probabilidade de que uma chamada seja descartada
durante o handoff devido ao fato de que a nova clula no possui recursos disponveis
suficientes para suportar a chamada. Seal & Singh [17] identificam um novo parmetro de QoS
para ambientes mveis denominado loss profile. Este parmetro indicado pelo usurio durante
a configurao da conexo e pode ser usado por aplicaes que toleram perda. O loss profile
definido como uma descrio, provida pela aplicao, da maneira aceitvel na qual dados
podem ser descartados no caso de reduo de largura de banda na parte correspondente ao
enlace sem fio. Este parmetro especifica a taxa de perda aceitvel e o comportamento da perda.
Por exemplo, para uma aplicao de vdeo usando compresso JPEG (Joint Photo Graphic
Experts Group), o loss profile poderia descrever a percentagem de dados que podem ser
perdidos e as pores do quadro de vdeo que podem ser descartadas.
Em [18], a probabilidade de comunicao transparente (probability of seamless

communication) introduzida. Este parmetro reflete os nveis aceitveis de interrupo em um
servio devido ao movimento entre clulas. Aplicaes que no podem tolerar qualquer
interrupo no servio devem requisitar uma alta probabilidade enquanto outras aplicaes
podem requisitar uma probabilidade mais baixa.
Sadeghi & Knightly [52] sugerem dois novos parmetros. O primeiro denominado
simplesmente de sobrecarga (overload) que representa a frao mdia da capacidade que
extrapola a capacidade, refletindo o quanto da demanda por largura de banda excede a
capacidade disponvel e, conseqentemente, a severidade e freqncia na qual os usurios
devem se adaptar. O segundo, chamado de escala de tempo de interrupo (outage time scale):
quando a clula est sobrecarregada, este parmetro indica o tempo mdio at que a clula
retorne a um estado de no sobrecarga.
No contexto de aplicaes adaptativas, que podem ser degradadas (utilizar menos largura
de banda), a probabilidade de sobrecarga da clula (PCO cell overload probability) proposta
em [54]. Este parmetro definido como a soma das probabilidades para estados onde existe
32
uma ou mais chamadas degradadas. Deve-se garantir um PCO abaixo de um determinado valor
para que as aplicaes no sejam degradadas excessivamente.
2.4.1 Controle de Admisso e Reserva de Recursos em Rede Mveis sem Fio
Esta seo descreve as principais propostas para o controle de admisso e reserva de

recursos presentes na literatura. Estas propostas podem ser classificadas sob vrios critrios:
fixas ou dinmicas, centralizadas ou distribudas e propostas com ou sem informao da
mobilidade do usurio.
2.4.1.1 Canal de Guarda
O esquema denominado canal de guarda (CG) [37][38][39] baseia-se no tratamento

preferencial dado a handoffs, reservando um quantidade fixa de canais, Cg, exclusivamente para
estes. Os canais restantes em cada clula so compartilhados por todas as chamadas (novas
chamadas e handoff). Quando uma nova chamada requisitada por um mvel, o acesso ao
sistema permitido se o nmero de canais disponveis maior que Cg. A vantagem desta
estratgia sua simplicidade, uma vez que no h a necessidade de troca de informaes de
controle entre as estaes rdio-base. Entretanto, o esquema no flexvel para tratar cargas
variveis do trfego, pois no h informaes sobre a carga das clulas vizinhas. Uma vez que o
mvel est livre para mover-se em qualquer direo, tal esquema para o controle de admisso
no pode garantir os requisitos de QoS das conexes durante a durao total da chamada.
2.4.1.2 Propostas baseadas em Histrico de Mobilidade
O esquema proposto em [40][41] usa o histrico do agregado de handoffs em cada clula

para prever a probabilidade de que a chamada seja transferida para uma determinada clula da
vizinhana. As predies so limitadas prxima clula na trajetria do mvel. A proposta
baseia-se na idia de que o comportamento de handoff de um mvel probabilisticamente
similar ao dos demais mveis que vieram da mesma clula anterior e agora esto na clula atual.
Com base na predio dos handoffs, o nmero de canais reservado antecipadamente. Cada
estao rdio-base registra o nmero de falhas nos handoffs (descartes) e ajusta a reserva atravs
da mudana do tamanho da janela de estimao. Um problema com esquemas baseados em
histrico o custo para elaborao das estimativas, armazenamento e atualizaes dos
histricos para as diferentes clulas. Alm disso, devido a mudanas de curto prazo, como
alteraes no trnsito causados por acidentes e, tambm devido a mudanas de longo prazo,
33
como desvios do trfego devido a construes de ruas e rodovias, estas estimativas no so

inteiramente confiveis.
O esquema proposto em [57] utiliza um mtodo de predio de mobilidade baseado em

um algoritmo de compresso de dados para analisar o histrico de mobilidade dos usurios. Este
algoritmo cria uma rvore com valores de probabilidade para cada n com o intuito de prever a
clula candidata em um dado slot de tempo. Uma vez que a clula em potencial para o handoff
tenha sido determinada atravs do histrico acumulado do comportamento das estaes mveis
individuais, a reserva de largura de banda realizada de forma que a nova clula possa suportar
a chamada. O algoritmo de predio motivado pelo algoritmo de compresso de dados Ziv-
Lempel, que est baseado no conceito de diviso dos dados de entrada em uma seqncia de
eventos. Assim, os dados so codificados usando o mnimo de bits possvel. A idia que
cdigos curtos sejam atribudos a eventos mais provveis, enquanto que cdigos maiores sejam
atribudos a eventos menos provveis.
2.4.1.3 Controle de Admisso Distribudo sem Reservas
Esta categoria de controle de admisso no reserva explicitamente recursos, mas baseia-

se na elaborao de modelos analticos para garantir valores mximos com relao
probabilidade de descarte para handoffs. A proposta de controle de admisso em [50] considera
o nmero de chamadas em andamento na clula onde o usurio requisita admisso, bem como
nas clulas adjacentes a clula de admisso. Os autores desenvolveram um modelo terico para
computar os requisitos dos pedidos de handoff de forma que uma probabilidade mxima de
descarte para handoffs no seja ultrapassada. Com base nas estatsticas da taxa de chegada de
chamadas em cada clula, taxa de handoff e taxas de finalizao de chamadas, a probabilidade
de sobrecarga (overload probability) derivada para uma clula. Esta probabilidade representa
a probabilidade de que o nmero de chamadas seja maior do que o que a clula pode suportar.
Um parmetro de QoS, denominado PQoS , introduzido para indicar a mais alta probabilidade
de sobrecarga tolervel. Uma nova chamada ser admitida no tempo to se, para um valor
arbitrrio T, as seguintes condies forem satisfeitas:
No tempo to + T, a probabilidade de sobrecarga da clula de admisso for menor do

que PQoS;
No tempo to + T, a probabilidade de sobrecarga de cada clula adjacente clula de

admisso seja menor do que PQoS.
34
O modelo proposto assume que todos os pedidos de admisso tm o mesmo requisito

igual a 1BU (Bandwidth Unit), o que pode no ser vlido se aplicaes multimdia com
requisitos variados de taxa de transmisso precisem ser suportadas pela rede. Em [53], a
proposta original estendida para considerar diferentes graus de mobilidade dos usurios, isto ,
usurios com alta e baixa mobilidade.
Esta proposta estendida em [51] com um modelo que considera no apenas o primeiro
anel de clulas adjacentes clula de admisso, mas dois e at trs anis em torno da clula de
admisso, para garantir a probabilidade de descarte durante um intervalo de controle.
2.4.1.4 Reserva em Clusters de clulas
Algumas propostas para controle de admisso e reserva de recursos consideram no

apenas a clula atual, mas a(s) clula(s) vizinha(s) para a realizao do controle de admisso. A
seguir descrevemos algumas propostas que consideram grupos (clusters) de clulas. Estas
propostas podem ser divididas em esquemas estticos e dinmicos.
Propostas para controle de admisso e reserva de recursos usando esquemas estticos

assumem um nmero fixo de clulas para cada cluster do sistema [42][46][47][48]. A idia
que o usurio tem uma baixa probabilidade de se movimentar para fora deste grupo de clulas e,
desta forma, a admisso em um cluster implica reserva em todas as suas clulas e,
conseqentemente, garantias de comunicao sem descarte enquanto o usurio permanecer no
cluster. Estas propostas geram desperdcios dos recursos das clulas, mas tm um
gerenciamento simples, uma vez que os clusters so definidos a priori e permanecem estticos.
Umas das primeiras propostas de esquemas baseados em clusters dinmicos foi

denominado de shadow cluster (SC) [43]. O SC consiste em uma coleo de clulas agrupadas
em funo da mobilidade do usurio. A idia do SC que cada mvel com uma conexo ativa
estabelea uma influncia sobre as clulas vizinhas em funo de sua localizao atual e direo
do movimento. A cobertura do SC para um dado mvel consiste, principalmente, das clulas
onde o mvel est atualmente presente, isto , o centro do SC, bem como de todas as suas
clulas adjacentes ao longo de sua trajetria. O SC usado para efetuar controle de admisso e
reserva de recursos. A rea que compreende o SC pode mudar medida que o usurio executa
sucessivos handoffs e, assim, um SC temporrio precisa ser implementado para cada nova
chamada, bem como a cada handoff do mvel.
35
O SC requer a troca de um grande nmero de mensagens de sinalizao entre as estaes

rdio-base devido a sua abordagem de sinalizao por usurio e, ainda, pela necessidade de
comunicao entre as estaes rdio-base para a determinao do grupo de clulas provveis de
serem visitadas pelo mvel o que adiciona custo e complexidade ao esquema. Alm disso, a
efetividade desta proposta est fortemente associada com a quantidade de conhecimento sobre a
dinmica do mvel e seus padres de chamadas em termos de uma funo densidade de
probabilidade (pdf- probability density function), bem como das varincias nestas pdfs. Este
esquema depende da preciso das pdfs obtidas, o que pode tornar-se uma tarefa bastante
complexa j que esta pdf, para o comportamento do mvel, depende de muitos fatores, tais
como condies de trfego, tempo e hora.
Propostas mais recentes seguem idias similares a do SC, como o MLC (Most Likely
Cluster) [45] que identifica um conjunto de clulas na trajetria do mvel e utiliza GPS (Global
Positioning System) para determinar a direo do conjunto de clulas onde a reserva deve ser
efetuada. Da mesma forma que o SC, o MLC modifica-se dinamicamente com o movimento do
usurio. Os problemas com esta proposta so: (1) a excessiva carga de sinalizao para a
criao do MLC, uma vez que este processo realizado por usurio; e (2) a possibilidade de
subutilizao da capacidade das clulas do MLC devido a reservas antecipadas em grupos de
clulas. A proposta em [52] denominada Virtual Bottleneck Cell (VBC), agrupa e desagrupa
clulas com base na carga transferida entre clulas devido aos handoffs. Dessa forma, clusters
de clulas so construdos em torno de clulas congestionadas. A admisso do usurio depende
do grau de congestionamento no cluster que funo da clula mais congestionada pertencente
ao cluster. A viabilidade desta proposta questionada pelo overhead para a formao de
clusters e a sinalizao associada [121]. Alm disso, em termos de implementao prtica, o
VBC no considera a arquitetura fsica da rede. A proposta considera que cada conjunto de
clulas formando um cluster est conectado a um nico roteador. Entretanto, na prtica, se as
clulas de um cluster estiverem conectadas a diferentes subredes ou roteadores, haver um
aumento considervel do overhead de comunicao e atraso para a criao dos clusters.
2.4.1.5 Reserva Adaptativa de Largura de Banda
Em [44] proposto um esquema de controle e reserva dinmica de capacidade das clulas

usando informao obtida da clula local, bem como de suas vizinhas. Novas chamadas e
handoffs so aceitos se, e somente se, for possvel reservar capacidade suficiente em todas as
clulas adjacentes clula de admisso, alm, claro, da disponibilidade de capacidade
36
suficiente na clula de admisso. Caso contrrio, a chamada recusada. O esquema estendido

para reconfigurar, adaptativamente, a quantidade de reservas em cada clula dependendo do
nvel de descarte de handoffs medido.
A reserva redundante em todas as clulas adjacentes clula de admisso inevitvel

uma vez que a proposta no contempla mecanismos de predio da trajetria do mvel. Alm
disso, a reserva nas clulas vizinhas realizada no momento em que o mvel entra na clula
onde acabara de ser admitido ou de efetuar um handoff. Estes dois fatores, reservas redundantes
e imediatas, podem conduzir a subutilizao da capacidade do sistema.
2.4.1.6 Esquemas baseados em Aplicaes Adaptativas
Em [56] prope-se um nova abordagem onde a idia chave o emprstimo de recursos

alocados entre aplicaes que compartilham a capacidade da clula. No momento da admisso,
o usurio deve especificar: 1) sua quantidade desejada de largura de banda e 2) a quantidade
mnima para satisfazer um nvel adequado de qualidade. No caso de recursos insuficientes para
uma determinada conexo, com o intuito de evitar a negao de servio tanto para novas
chamadas quanto handoffs, uma quantidade suficiente de capacidade da clula alocada para
outras conexes ser emprestada temporariamente para a conexo requisitante. Posteriormente,
o emprstimo devolvido para as conexes que o cederam. Abordagens similares tambm so
propostas em [54] e [55]. Apesar dos benefcios proporcionados pelas propostas, o controle do
tempo durante o qual o emprstimo pode ser mantido sem afetar as demais conexes torna o
controle do algoritmo bastante complexo.
2.4.1.7 Abordagens baseadas em Servios Integrados
Nesta categoria, alguns trabalhos tentam prover garantias estritas, assumindo uma
especificao completa da trajetria do mvel at o trmino da chamada. Na proposta descrita
em [58][59], assume-se que a mobilidade do usurio previsvel, isto , a mobilidade
previamente caracterizada por um conjunto de clulas que o usurio pretende visitar durante o
tempo de vida de sua conexo o que torna a proposta apenas vivel do ponto de vista terico e
como benchmark [120] para avaliar outras propostas.
Outros trabalhos estendem as reservas at o backbone da rede de acesso com o intuito de

evitar perdas de pacotes e atrasos no reestabelecimento da reserva no novo
caminho[60][61][62]. A idia evitar que a sinalizao RSVP atravesse todo o caminho fim-a-
37
fim at o destino para a reserva de recursos no novo caminho por onde os pacotes trafegaro
aps o handoff, numa idia similar filosofia dos protocolos de micromobilidade.
2.4.1.8 Propostas baseadas no uso de GPS para Previso de Mobilidade
Recentemente, o uso do GPS (Global Positioning System) tem sido defendido como uma
abordagem promissora para auxiliar as propostas de controle de admisso de novas chamadas,
uma vez que pode ser usado para prever a prxima clula a ser visitada pelo mvel de forma
mais precisa. Alm disso, esta abordagem pode evitar a degradao da utilizao da capacidade
da rede devido s reservas de recursos desnecessrias [63][64][65][66]. A idia bsica desta
proposta iniciar o pedido de reserva de recursos na prxima clula predita para o usurio,
apenas quando este alcanar um certo limiar que indique a iminncia da ocorrncia de um
handoff.
Reserva Preditiva de Canal (PCR - Predictive Channel Reservation)
Os autores em [63] propem um esquema de reserva preditiva de canal (PCR Predictive

Channel Reservation) que faz reservas de canal baseando-se na posio atual e orientao do
mvel. A reserva disparada se o mvel alcana um determinado limiar de distncia com
relao prxima clula. A reserva deve ser considerada invlida (reserva falsa) no caso do
mvel mudar sua direo de movimento. Neste caso, o cancelamento da reserva deve ser
enviado para desalocar o canal previamente reservado. Alm disso, ao invs de mapear
rigidamente cada poro reservada da capacidade da clula para o mvel que requisitou tal
reserva, toda a capacidade reservada da clula utilizada como um pool genrico que serve a
qualquer handoff, mas no a novas chamadas.
Quando o mvel chega a partir de uma clula na vizinhana aps um handoff, pode
utilizar a capacidade reservada para handoffs se houver alguma. Entretanto, a conexo de
handoff competir com requisies de novas chamadas por recursos disponveis na poro no
reservada da clula. Em resumo, o esquema PCR objetiva otimizar a utilizao da capacidade da
clula atravs da diminuio da probabilidade de bloqueio de novas chamadas, uma vez que as
reservas podem ser postergadas at o momento que o mvel alcana um limiar de distncia para
efetuar o handoff. Alm disso, as reservas garantem baixos nveis de probabilidade de descarte
para handoffs.
38
Reserva Adaptativa de Canal (ACR - Adaptive Channel Reservation)
O esquema ACR (Adaptive Channel Reservation) proposto em [64] baseia-se no PCR,

mas utiliza um limiar de tempo ao invs do limiar de distncia para disparar as reservas de
recursos na prxima clula predita no caminho do usurio. Os autores afirmam que o limiar de
tempo proporciona um melhor controle do momento em que deve ser requisitada a reserva, pois
leva em considerao a velocidade de mobilidade do usurio, evitando o desperdcio de
capacidade da clula em funo de reservas no utilizadas. Por exemplo, considere uma MS
localizada em uma rea de sobreposio de duas clulas adjacentes que tenha uma velocidade
bastante baixa (prxima a zero) e esteja requisitando um canal para a sua chamada. Se o
esquema PCR fosse adotado, dois canais (cada clula tem um canal ocupado) estariam
reservados para esta chamada, um canal seria utilizado para a comunicao com a clula
corrente e o outro seria reservado na clula adjacente uma vez que o limiar de distncia tenha
sido alcanado. Uma vez que a MS desta chamada est quase estacionria, o canal reservado
pode no ser usado durante a durao desta chamada. Conseqentemente, o esquema PCR pode
conduzir subutilizao dos recursos de capacidade da clula.
Os esquemas ACR e PCR requerem bastante troca de mensagens de sinalizao para

efetuar reservas, bem como cancelar falsas reservas que decorrem da mudana da trajetria do
mvel. Alm disso, apesar da reservas antecipadas reduzirem a probabilidade de descarte para
handoffs, em contrapartida aumentam a probabilidade de bloqueio de novas chamadas o que
pode ocasionar uma baixa utilizao da capacidade do sistema.
2.4.1.9 Reserva baseada em Predio Local
Os autores em [67][68][72] propem mtodos para estimar localmente, sem troca de

informao a respeito da carga nas clulas vizinhas, a quantidade de recursos em termos de
largura de banda que deve ser reservada em uma clula para priorizar handoffs. Em [68], cada
estao rdio-base mede a taxa mdia das chegadas de chamadas de handoff. O nmero de
canais de rdio necessrios para suportar os handoffs modelado como o nmero de buffers em
uma fila M/M/1. Conseqentemente, esta abordagem trata apenas chamadas com demandas
idnticas de largura de banda.
Na proposta descrita em [67], os autores propem um mtodo local de reservas preditivas

para handoffs baseada no processo de Wiener, que corresponde a um processo de Markov onde
apenas os valores atuais so relevantes para a previso do futuro. Alm disso, propem uma
39
metodologia para garantir um limite superior para a probabilidade de descarte de chamadas de

handoff - Pd, que consiste em utilizar o limite superior do intervalo de confiana para o valor
predito, como a quantidade a ser reservada para futuros handoffs durante um intervalo de tempo.
Por exemplo, se o mximo Pd permitido 5%, a reserva deve corresponder ao limite superior
do intervalo de confiana para o valor predito considerando um nvel de confiana de 95%. Os
autores tambm sugerem um modelo ARIMA (Autoregressive Integrated Moving Average)
utilizado em modelagem e anlise de sries temporais e mostram que o mtodo ARIMA
[95][96] proporciona uma predio ligeiramente melhor do que o processo de Wiener, atravs
da comparao de traces coletados a partir de simulaes de trfego de handoff em um cenrio
de uma nica clula. Entretanto, os resultados preliminares, com relao s mtricas de
probabilidade de bloqueio de chamadas e probabilidade de descartes para handoffs, so
apresentados apenas para o mtodo de predio baseado no processo de Wiener. Em
[72][73][74][75][76], os autores propem um mtodo local baseado nos mtodos de alisamento
exponencial adaptativo (Trigg & Leach) [93][94] e ARIMA. Contudo, a metodologia
empregada para garantir um determinado Pd baseia-se no ajuste da janela de predio ao invs
do limite superior do intervalo de confiana do valor predito. Em [72], mostra-se que a
metodologia empregada em [67] gera uma superestimao, causando reservas desnecessrias e
bloqueios excessivos de novas chamadas.
40
2.4.2 Concluso
De uma maneira mais geral, as propostas de controle de admisso e reserva de recursos

podem ser divididas em duas categorias: estratgias fixas e dinmicas. Estratgias fixas
reservam, permanentemente, uma poro da largura de banda para priorizar handoffs [37][38].
As propostas dinmicas, por outro lado, estendem os esquemas fixos de acordo com taxas
estimadas de handoffs derivadas localmente ou do nmero de chamadas em andamento em
clulas vizinhas e do padro de mobilidade destas chamadas para admitir e reservar recursos na
prxima clula ou em um conjunto de clulas provveis de serem visitadas pelo mvel. A
reserva antecipada de recursos pode ser problemtica, em geral, devido possibilidade de gerar
bloqueios desnecessrios de novos usurios, promovendo assim, uma subutilizao dos recursos
da rede. Apesar de beneficiar a continuidade da comunicao de um mvel enquanto este se
movimenta, a reserva pode ser ainda mais prejudicial se realizada em um conjunto de clulas.
Alm disso, estes esquemas dinmicos baseados em reservas antecipadas geram um grande
overhead para a troca de mensagens necessria para implement-los.
Em resumo, enquanto os esquemas dinmicos baseados em reservas antecipadas so

superiores aos esquemas fixos baseados em canais de guarda, sua abordagem de reserva
antecipada por usurio, impe uma carga de computao e comunicao na infra-estrutura de
rede que aumenta com o nmero de usurios e handoffs. Portanto, a escalabilidade e
aplicabilidade de tais esquemas, ainda no est bem estabelecida no contexto das futuras redes
baseadas em microclulas e picoclulas, onde o handoff ser mais freqente.
41
Captulo 3
Controle de Admisso Distribudo com

Reserva de Recursos por Agregado
Neste captulo descrevemos um novo esquema para controle de admisso de chamadas e
reserva de recursos em redes mveis celulares que evita a tradicional reserva de recursos por
usurio e o overhead de sinalizao associado. As caractersticas mais importantes da proposta
so:
Utilizao de predio de mobilidade baseada em GPS (Global Positioning System)

para determinar a prxima clula a ser visitada pelo mvel;
Realizao de estimativas da carga agregada que migrar para a clula de admisso,

dentro de uma janela de tempo, com o intuito de evitar que a admisso de um novo
usurio provoque o descarte de chamadas em andamento;
Introduo de um novo conceito denominado Reserva Virtual (RV), atravs do qual

evita-se que os usurios sinalizem e efetuem diretamente as reservas de capacidade na
prxima clula a ser visitada; e
Utilizao de uma estrutura hierrquica de servidores para facilitar o handoff

transparente e evitar a troca direta de informaes de carga entre clulas vizinhas,
utilizando o backbone da rede fixa para este fim.
Este captulo est organizado da seguinte forma. Na Seo 3.1 descrevemos sucintamente
a motivao para o uso do GPS como forma mais precisa de prever a mobilidade dos usurios.
A Seo 3.2 descreve a abordagem de controle distribudo baseada na troca de informaes
sobre a carga que migra entre as clulas e a estrutura hierrquica de suporte sinalizao. As
Sees 3.4 e 3.5 descrevem a proposta para o controle de admisso e reserva de recursos. O
modelo de simulao e as mtricas utilizadas na avaliao de nossa proposta so apresentadas
Captulo 3 Controle de Admisso Distribudo com Reserva
de Recursos por Agregado
na Seo 3.6. A Seo 3.7 apresenta outros esquemas presentes na literatura que sero utilizadas
para fins de comparao com nossa proposta. Apresentamos os grficos e discutimos os
resultados obtidos dos estudos realizados neste captulo na Seo 3.8. Finalmente, as
consideraes finais deste captulo so descritas na Seo 3.9
3.1 Predio de Direo e Posio do Mvel

Atualmente, a direo, velocidade e posio de terminais mveis podem ser determinadas
com o auxlio do GPS (Global Positioning System) [89][90] atravs do uso de satlites
especialmente desenvolvidos para este fim. Sistemas GPS tm sido disponibilizados como
produto comercial por um longo tempo para o rastreamento de veculos. A tecnologia tem se
desenvolvido de forma bastante rpida com a introduo do GPS diferencial (differential GPS),
que pode proporcionar uma maior preciso, e com a diminuio do tamanho das unidades GPS
que podem vir na forma de relgios de pulso e cartes PCMCIA. Podem-se encontrar receptores
GPS em carros, notebooks, PDAs (Personal Digital Assistants) e telefones celulares [91]. At
2006, um novo grupo de satlites para o sistema GPS ser lanado e incluir duas freqncias
portadoras adicionais que tm o potencial de proporcionar uma preciso em torno de 1m para
civis [92].
Nossa proposta se beneficia dos avanos na tecnologia de posicionamento baseada no

GPS para determinar a prxima clula a ser visitada pela estao mvel (EM). Dessa forma,
nossa proposta utiliza um mtodo que efetivamente prev a clula que tem maiores chances de
ser visitada pela EM. O processo de determinao da prxima clula delegado estao rdio-
base ou ao roteador de acesso servindo a EM. As informaes sobre posio, direo e
velocidade podem ser enviadas periodicamente pelo terminal equipado com GPS para a estao
rdio-base, para que esta atualize a base de dados direcional sobre o mvel que est sob sua
cobertura de rdio. Esta base de dados dever manter um registro para cada EM com sua
posio atual, direo e velocidade. Com estas informaes e com uma descrio da topografia
da rede (ruas, clulas adjacentes), a estao rdio-base poder atualizar a informao sobre a
prxima clula no caminho da EM e o tempo que resta para efetuar um handoff. Esta base de
dados dever ser atualizada a cada admisso de nova chamada, handoff, trmino de chamada e
mudana de direo.
Apesar da pouca quantidade de bytes enviada pelo EM estao rdio-base, podemos

otimizar o uso do enlace sem fio para fins de troca de mensagens de posicionamento. Por
43
exemplo, como o usurio s precisa desta informao quando tem uma chamada em andamento,
pode-se adotar a tcnica de carona5, isto , enviar os poucos bytes de informaes de controle
do GPS junto com os dados da aplicao.
3.2 Arcabouo de Suporte Sinalizao

Nossa proposta baseia-se na troca peridica de estimativas de cargas que migram entre as
clulas. Para realizar estas estimativas, utiliza-se um mecanismo de janela de tempo de tamanho
durante a qual cada estao rdio-base que controla uma clula atualiza a quantidade de carga
(somatrio das taxas de transmisso requeridas) dos mveis destinados a uma determinada
clula vizinha. Por exemplo, como ilustrado na Figura 3.1, 1,2 e 1,5 representam as cargas dos
mveis presentes na clula 1 que migraro para a clula 2 e 5, respectivamente. Da mesma
forma, 5,1 e 2,1 representam as cargas dos mveis com chamadas em andamento que migraro
para a clula 1 a partir das clulas 5 e 2, respectivamente. Nosso esquema robusto com relao
s mudanas de carga na rede, uma vez que as informaes sobre a carga estimada so trocadas
periodicamente entre o elementos da rede. importante destacar que as mensagens de carga
estimada so enviadas atravs do backbone da rede de acesso, o que evita o desperdcio dos
escassos recursos do meio sem fio para efetuar tal troca.
Figura 3.1 - Troca de mensagens de carga estimadas entre clulas.
5 Do Ingls piggybacking.
44
Com o intuito de viabilizar a troca eficiente de mensagens entre as estaes rdio-base e

suporte ao CAC e reserva de recursos, propomos uma abordagem hierrquica em dois nveis. O
esquema hierrquico tambm pode beneficiar o gerenciamento de QoS proporcionando um
arcabouo escalvel para handoffs transparentes. A Figura 3.2 apresenta os elementos bsicos
da proposta em dois nveis. Uma hierarquia de servidores pertencentes a um domnio
administrativo, similar proposta de BBs hierrquicos para a proviso de QoS na Internet [82]
[83], responsvel por viabilizar a troca de mensagens relacionada ao gerenciamento de QoS e
mobilidade.
O domnio dividido em clusters de clulas. Cada cluster servido por um Servidor de

QoS do Cluster (SQC), que corresponde ao nvel mais baixo da hierarquia proposta. O Servidor
de QoS do Domnio (SQD) o elemento de mais alto nvel e tem a viso global do domnio. O
SQD recebe, periodicamente, todas as informaes relacionadas s cargas (base de dados
direcional) de seus SQCs. Ento, o SQD envia a informao resumida para seus SQCs,
permitindo uma tomada de deciso mais rpida com relao aceitao de novas chamadas e
handoffs sem a necessidade de consulta ao SQD.
SQCs podem ser implementados em roteadores de acesso especializados na borda da rede,

sendo assim, os primeiros elementos da rede de acesso com funcionalidades da camada IP a
serem acessados pelos ns mveis. Dessa forma, so eles que devem receber a requisio de
nova chamada de handoff dos usurios via o ponto de acesso ao qual feita a requisio. A cada
novo pedido de admisso ou handoff, o SQC correspondente consultar seu mdulo de
gerenciamento de recursos para decidir pela aceitao ou rejeio da conexo do usurio.
Dependendo da iminncia para a realizao do handoff (indicada pela velocidade, posio atual)
e da prxima clula prevista e, por conseguinte, o roteador de acesso para onde provavelmente
estar enviando pacotes, o SQC pode aceitar ou rejeitar o pedido. Se o roteador de acesso
indicado na predio pertence ao mesmo cluster da clula onde o usurio requisitou admisso, a
deciso local ao SQC, sem atraso na consulta/sinalizao a um servidor central (SQD). Se o
roteador de acesso indicado na predio pertence a um outro cluster, diferente daquele da clula
onde o usurio requisitou admisso, poderamos pensar em duas implementaes. A primeira
envolvendo mais sinalizao, onde o SQC repassa a requisio para o SQD que tem a viso
global do domnio. A segunda opo seria identificar clulas especiais de borda (que fazem
fronteiras com outros clusters) que teriam informaes sobre a carga de sua vizinha pertencente
a outro cluster.
45
A abordagem peridica utilizada para troca de mensagens de carga entre clusters visa
evitar o overhead de sinalizao por usurio e pode ser configurada pelo administrador da rede
dependendo da resposta de um sistema de monitoramento. Por exemplo, a periodicidade entre
trocas poderia variar de segundos a minutos, dependendo do grau de congestionamento
percebido em termos da taxa de descartes para handoffs. Em redes congestionadas (com valores
acima de 1% para a mtrica de probabilidade de descarte de handoffs e altos atrasos), o
administrador dever preferir uma troca mais freqente. Por outro lado, se a probabilidade de
descarte de handoffs medido mantm-se em nveis adequados, a troca poderia ser configurada
com menor periodicidade.
Em resumo, no caso de uma nova estao mvel requisitar admisso, o SQC que serve a
clula do cluster correspondente pode tratar a admisso localmente, mesmo que a prxima
clula predita na trajetria do mvel pertena a outro cluster. Nossa proposta facilita a obteno
de handoff rpido [85], evitando que a sinalizao passe por vrios elementos de rede at o
roteador de acesso servindo o cluster ao qual a prxima clula predita pertence, bem como evita
a sinalizao por usurio para efetivao das reservas.
As informaes a respeito de adjacncias de clulas e mapeamento entre camadas 2 e 3

dentro de um domnio administrativo poderiam ser configuradas manualmente ou
dinamicamente atravs de protocolos, tais como os protocolos para descoberta de roteadores de
acesso sendo propostos pelo grupo de trabalho IETF Seamoby [77]. A arquitetura hierrquica
proposta, poderia beneficiar-se do HMIPv6 [84] para a sinalizao de handoff dentro do
domnio administrativo.
Uma vez que a chamada admitida, os roteadores de acesso (que poderiam ter a
funcionalidade de SQC) presentes na borda da rede de acesso e que so os primeiros pontos de
acesso IP para os mveis, seriam configurados com relao ao tratamento dado a diversas
classes de aplicaes em termos de configurao do policiamento e marcao de pacotes de
acordo, por exemplo, com um PHB especfico, caso a arquitetura DiffServ fosse adotada.
Esta abordagem hierrquica apropriada para interoperar com os atuais arcabouos para
proviso escalvel de QoS na Internet. Poderiam ser definidas ainda, interfaces entre nossa
proposta de SQD e servidores propostos na literatura para estender a idia no contexto de
proviso de QoS fim-a-fim, envolvendo vrios domnios administrativos. Contudo, a definio
de um arcabouo fim-a-fim para proviso de QoS est fora do escopo desta tese.
46
SQD
Macro
Micro
Mobilidade
SQC
Figura 3.2 Hierarquia de Servidores.
3.3 Suposies
Utilizamos duas suposies no desenvolvimento deste trabalho: a especificao prvia da
capacidade efetiva (effective bandwidth) requerida pelas aplicaes e uma camada de adaptao
entre a camada IP e a camada especfica de tecnologia de acesso sem fio.
Para a implementao de mecanismos de gerenciamento de recursos, como o CAC, faz-se

necessrio que, de alguma forma, os requisitos das aplicaes sejam especificados em termos de
parmetros que possam ser utilizados pelo algoritmo de gerenciamento de recursos, tais como
atraso, perda de pacotes e jitter. A literatura de controle de admisso costuma adotar um nico
valor para representar as caractersticas do trfego e os requisitos de QoS da aplicao atravs
do conceito de capacidade efetiva [33][34]. Adotamos uma prtica comum na literatura que a
utilizao de valores em termos de BU (Bandwidth Units) para representar a capacidade efetiva
requerida pela aplicao [41][42][48][49][64][65][66]. Dessa forma, esta unidade representa o
requisito de largura de banda necessria para que a aplicao seja admitida e no seja descartada
por falta de recursos medida que o usurio se desloca entre pontos de acesso da rede.
O mapeamento dos requisitos da aplicao em termos de caractersticas especficas de

tecnologia (por exemplo, nmero de slots de tempo no GPRS ou alocao de cdigos no
WCDMA - Wideband Code Division Multiple Access) est fora do escopo desta tese e assume-
47
se que existe uma camada de adaptao como mostrado na Figura 3.3, responsvel por este
mapeamento. Alm disso, a disponibilidade de recursos de rdio em diferentes reas de servio
pode variar devido a erros dependentes de localizao e desvanecimento (fading). A camada de
adaptao deve prover a informao necessria a respeito da capacidade atualmente disponvel
para as camadas superiores, de forma que o mdulo responsvel pelo controle de admisso
tenha a informao adequada e atualizada sobre a capacidade atual do meio sem fio.
Camada IP
Camada de Adaptao
WPAN (bluetooth) WLAN 802.11a/b UMTS/GSM 4G
Figura 3.3 - Adaptao para Comunicao entre Camadas.
3.4 A Proposta em Duas Fases

O CAC e reserva de recursos propostos utilizam duas fases para decidir sobre aceitao
ou no da nova chamada. A fase inicial considera o comportamento do agregado de trfego de
handoff para prover uma expectativa de carga para a clula de admisso, proveniente de
usurios com chamadas em andamento em clulas adjacentes. A fase final baseia-se na
disponibilidade de recursos suficientes na prxima clula predita na trajetria do mvel
utilizando um novo conceito, que denominamos de Reserva Virtual (RV) e que ser descrito
posteriormente.
Seja Bi a taxa de transmisso requerida por cada um dos usurios pertencente ao conjunto
A de usurios com chamadas em andamento na clula de admisso; Bk o requisito de taxa de
transmisso do novo usurio e, considerando C como a capacidade do enlace sem fio da clula
de admisso, uma primeira condio que deve ser satisfeita na fase inicial do algoritmo dada
por:
(3.1)
Bi + Bk C
i A
48
Com o intuito de evitar o descarte sbito de chamadas em andamento dos usurios

presentes em clulas vizinhas, caso estes realizem handoffs para a clula de admisso, uma
segunda condio pertencente primeira fase deve ser satisfeita. Denominamos este ltimo
teste da primeira fase de teste da carga agregada das vizinhas com relao clula de
admisso. A idia obter uma estimativa das necessidades em termos de capacidade da clula
de admisso que ser requerida dentro de uma janela de tempo. Esta estimativa corresponde ao
somatrio da capacidade que ser utilizada pelas chamadas em andamento na clula de
admisso, bem como daquelas que migraro para esta clula dentro da janela de tempo.
Em nosso sistema, cada usurio admitido, s, est associado com uma clula vizinha
dependendo de sua trajetria. Um grupo de usurios registrado com a clula i, cuja vizinha
(clula prevista para o prximo handoff) seja j, denotado por S Cij e corresponde base de
dados direcional da clula i para a clula j.
Utilizamos o GPS para verificao de limiares de tempo que indiquem a iminncia de

handoff de um determinado usurio. Isto feito com o intuito de otimizar o clculo da carga
direcional de uma clula para cada uma de suas vizinhas, considerando a localizao e
velocidade do usurio. A idia utilizar o requisito total de taxa do usurio para atualizar a
carga direcional para a clula vizinha correspondente. Utiliza-se esta abordagem no caso do
tempo restante para o usurio efetuar o handoff para tal clula ser inferior a um determinado
limiar de tempo que denominamos de LTH (limiar de tempo para o handoff). Caso contrrio, se
as medies atuais do GPS indicarem que o usurio demorar mais do que o LTH para efetuar o
handoff (em funo de sua localizao e velocidade), utiliza-se uma carga proporcional, cujo
valor depende do tempo que resta para o usurio efetuar o handoff. Denominamos este tempo de
TR (tempo restante para o handoff). Todas estas atualizaes so realizadas localmente por cada
estao rdio-base. O objetivo desta abordagem aumentar a quantidade de reservas quando um
grande nmero de usurios de alta mobilidade estiver presente na rede, ou de outra forma,
minimizar o efeito de bloqueios desnecessrios de novas chamadas devido a reservas
excessivas, quando a rede possuir usurios de baixa velocidade e/ou estacionrios.
Seja Ws um fator que indica a iminncia de handoff e Bs a taxa de transmisso requerida

por cada usurio pertencente S Cij
e, considerando M conexes ativas, a carga direcional de i
para a clula alvo j dada por:
49
(3.2)
Cij =
s S C ij
(W S B S )
onde 0 < Ws 1 .
Considerando LTH como um limiar de tempo configurado pelo administrador da rede e

TR o tempo que resta para o usurio efetuar o handoff, se TR LTH ento Ws =1, caso
LTH
contrrio, Ws = .
TR
Alm da carga proveniente de usurios que migraro para a clula em questo, deve-se
levar em considerao a carga remanescente devido a usurios estacionrios, sobretudo em
clulas onde a utilizao esteja prxima capacidade mxima do enlace. Dessa forma, se na
clula de admisso N usurios esto com chamadas em andamento, podemos ter um
componente de preveno de congestionamento que evita a admisso excessiva na clula em
questo:
N (1.3)
Cjj = ( L Bi )
i =1
C arg a Atual
onde L = MaxL ,
Capacidade da Clula
e 0 < MaxL 1 . Assim, MaxL representa o valor mximo assumido por L. Um valor
baixo para MaxL beneficiar a utilizao global da rede a um custo de aumentar a probabilidade
de descarte de handoff. Valores altos para MaxL devem gerar uma baixa utilizao da rede,
contudo, a probabilidade de descarte de handoffs minimizada.
Finalmente, seja Wk o peso a ser multiplicado pelo requisito de banda Bk do novo usurio
k, a segunda condio (teste de carga agregada) pertencente fase inicial dada por:
Cij + Cjj + WK BK C J (3.4)
A cada perodo , os valores de Cij e Cjj so calculados por cada estao rdio-base
(clula) e so enviados aos servidores de QoS (SQC e SQD) existentes na rede.
A ltima fase de nossa proposta utiliza informao das clulas vizinhas armazenadas no
SQC que controla o cluster da clula de admisso em questo, para implementar o que
denominamos de Reserva Virtual. Este um esquema virtual porque no h reservas explcitas
por usurio. A estao rdio-base da clula onde o usurio requisita admisso consulta o SQC
50
para obter valores aproximados sobre a disponibilidade de capacidade na clula predita para um
futuro handoff do usurio. O objetivo evitar que a nova chamada seja admitida quando estima-
se que a prxima clula no caminho do usurio estar sem recursos suficientes para acomodar
sua conexo em caso de handoff. Desta forma, minimiza-se o descarte de chamadas devido
ausncia de recursos na clula para onde o usurio efetuar o handoff. Para que a segunda fase
do mecanismo de controle de admisso tenha sucesso, a equao abaixo deve ser satisfeita:
Cjh + Cjr C j (3.5)
onde Cjh representa o somatrio das carga direcionais de todas as vizinhas da clula j predita
para o handoff. Cjr representa uma frao da carga presente em j, calculada no incio do
perodo, como em (3). Cj representa a capacidade da clula predita para o handoff.
Diferente das propostas apresentadas em [43][50], onde cada estao rdio-base

diretamente responsvel pelo envio e recepo de mensagens de suas clulas vizinhas, em nossa
proposta utilizamos uma arquitetura hierrquica de servidores (Seo 3.2), numa idia similar a
de arquiteturas de gerenciamento de recursos escalveis usando bandwidth brokers [82][83].
Este arcabouo hierrquico responsvel por receber as informaes enviadas pelas estaes
rdio-base e enviar de volta o somatrio resumido para viabilizar a segunda fase do CAC,
juntamente com as informaes necessrias para a primeira fase, ao final de cada janela de
tempo. Dessa forma, a informao sobre carga predita para a provvel clula de handoff no
trocada entre as estaes rdio-base a cada nova requisio de admisso ou handoff. Esta
informao trocada periodicamente atravs da rede de backbone.
3.5 Controle Adaptativo do Valor de LTH em cada Clula

Um aspecto fundamental para o funcionamento adequado de nossa proposta a seleo
do valor de LTH (limiar de tempo para handoff). O valor assumido pelo LTH governa a
atualizao dos valores armazenados na base de dados de carga direcional da clula em questo
para suas vizinhas. Em cenrios com clulas congestionadas, espera-se que o LTH seja alto,
permitindo que as clulas vizinhas sejam informadas, durante a prxima troca de mensagens, da
necessidade de aumentarem suas reservas para evitar que mais chamadas de handoff sejam
descartadas na clula congestionada. Da mesma forma, caso a clula em questo esteja com
uma alta taxa de handoffs para suas vizinhas, um LTH menor evitar que os usurios presentes
na clula em questo tenham suas chamadas descartadas em caso de handoff para suas vizinhas,
51
uma vez que estas realizaro uma reserva maior. A escolha de um valor timo para o LTH
depende das caractersticas do trfego e mobilidade dos usurios. Para assistir seleo do valor
do LTH, propomos um esquema adaptativo que tem como critrio o valor medido da taxa de
descarte de handoff (Pd) em cada clula, a cada intervalo entre troca de mensagens sobre carga
direcional. A Figura 3.4 mostra o algoritmo utilizado para o ajuste do valor de LTH em cada
clula.
Max_Pd - Valor de Pd a partir do qual deve-se diminuir o valor de LTH.

Min_Pd - Valor de Pd a partir do qual pode-se aumentar o valor de LTH
Max_LTH - Valor mximo para o LTH
Min_LTH - Valor mnimo para o LTH
1. Ao final de cada intervalo entre troca de mensagens

2. Para cada clula
3. Se (Pd_Medido Max_Pd && LTH < Max_LTH)
4. Incrementar LTH;
5. Se (Pd_Medido < Min_Pd && LTH > Min_LTH)
6. Decrementar LTH;
Figura 3.4 Algoritmo para o ajuste dinmico do LTH da proposta.
O algoritmo executado a cada intervalo entre troca de mensagens de carga direcional.

Cada clula verifica se a probabilidade de descarte medida na clula durante o intervalo anterior
superior ou igual ao limite pr-estabelecido para esta mtrica (linha 3). Neste caso, se o valor
mximo de LTH ainda no tiver sido alcanado, este incrementado. Por outro lado, caso a
probabilidade de descarte medida esteja abaixo de um limite inferior e o LTH atual esteja acima
de um valor mnimo (linha 5), diminui-se o valor de LTH de forma que a utilizao mdia seja
otimizada com uma menor quantidade de reservas realizada pelas estimativas existentes de
carga direcional.
52
3.6 Modelo de Simulao e Mtricas

Para a avaliao de nossa proposta, foi desenvolvido um simulador escrito em SMPL
(Simulation Program Language) [119], uma extenso da linguagem C para desenvolvimento de
simulaes baseadas em eventos discretos. O modelo de simulao inclui um modelo de
topologia de clulas do sistema, modelo de trfego e modelo de mobilidade. Alm do simulador
desenvolvido para nossa proposta, desenvolvemos tambm trs simuladores para esquemas de
controle de admisso baseados em reservas fixas (Canal de Guarda - CG)[37], dinmicos com
reserva antecipada (RA Reservas Antecipadas) representando uma classe geral de propostas
que reservam banda imediatamente ao requisitar uma conexo [44] e o ACR (Adaptive Channel
Reservation) que otimiza o pedido de reserva dependendo de informaes de posicionamento e
limiares de tempo para a efetivao do handoff [64].
3.6.1 Topologia
A Figura 3.5 apresenta a topologia celular simulada que composta de 19 clulas,

utilizando hexgonos para representar as relaes de adjacncia entre as clulas. Cada clula
tem a capacidade de 100 BUs (bandwidth units) [48][49][64][65][66], onde cada unidade
representa a largura de banda requerida por uma chamada de voz. Para evitar o efeito de borda
utilizamos a mesma abordagem adotada na maioria dos trabalhos relacionados da literatura. Ou
seja, quando um usurio move-se para fora da topologia dever entrar novamente na rede pelo
outro lado. Por exemplo, usurios nas clulas de borda 8 e 12 que estejam deslocando-se para
fora da topologia devero entrar novamente no sistema atravs das clulas 14 e 18,
respectivamente.
3.6.2 Modelo de Trfego
O modelo de trfego similar ao utilizado em [41][66]. Chamadas so geradas de acordo

com um processo de Poisson com taxa de (chamada/clula/segundo) em cada clula. Os
modelos de trfego simulado consistem em usurios com requisitos de 1 BU (voz) e 4 BUs
(vdeo) com probabilidades Rvo and 1-Rvo, respectivamente, onde Rvo tambm denominada
de proporo de voz (voice ratio) como em [40][66]. Em nossas simulaes Rvo configurada
com o valor 0.7, isto , 70% do trfego simulado de voz e 30% de vdeo. A durao de cada
chamada (Tc) exponencialmente distribuda com mdia 180s [40][63][64][66].
53
19 9
18 2 10
7 3
17 1 11
6 4
16 5 12
15 13
14
Figura 3.5 - Topologia celular adotada nas simulaes.
3.6.3 Modelo de Mobilidade
Os modelos de mobilidade utilizados nas simulaes so similares aos adotados em [63]

[64]. Consideramos dois modelos denominados de Mob1 e Mob2. No modelo 1 (Mob1),
quando uma nova chamada gerada, inicialmente o mvel escolhe um tempo de residncia
exponencialmente distribudo com mdia 60s. A direo do movimento uniformemente
distribuda sobre as seis clulas vizinhas. Em cada perodo de tempo de durao varivel Tu
(exponencialmente distribuda com mdia E[Tc]/2), o mvel desloca-se em linha reta sem
mudana de direo a cada handoff e com velocidade constante. Aps este perodo Tu, o mvel
pode parar com probabilidade Pparada= 0,1, por um tempo Tp = 20s ou continuar a
movimentar-se (com probabilidade Pcont = 1 - Pparada) na mesma direo.
O modelo 2 (Mob2) difere do primeiro por permitir um grau de incerteza na escolha da

prxima clula no trajeto do mvel. O mvel pode realizar mudanas de direo enquanto cruza
a clula. Dessa forma, o mvel seguir a mesma direo com probabilidade 0,5. Caso o mvel
mude de direo, dever selecionar uniformemente uma das outras cinco clulas vizinhas como
a prxima clula para a qual efetuar o handoff.
3.6.4 Mtricas
As mtricas avaliadas nos modelos simulados so:
54
Probabilidade de bloqueio de novas chamadas (Pb): razo do nmero de novas

chamadas admitidas sobre o nmero total de requisies de novas chamadas ao
sistema;
Probabilidade de descarte de handoff (Pd): razo do nmero de handoffs descartados

sobre o nmero total de tentativas de handoff; e
Utilizao mdia: razo da quantidade de recursos de banda passante em uso no

sistema sobre a capacidade total do sistema.
Os grficos obtidos das simulaes apresentam as mtricas de interesse em funo da

carga oferecida por clula [41], definida como: taxa mdia de gerao de chamadas x requisito
de banda da chamada x tempo mdio da durao da chamada, isto :
= [1 Rvo + 4 (1 Rvo )] 180
O significado fsico da carga oferecida por clula a largura de banda requerida, em

mdia, para suportar todas as conexes existentes em uma clula. Para as simulaes
apresentadas nesta tese, consideramos uma faixa de carga oferecida variando de 30 a 300 BUs.
Em geral, desejvel que esta carga esteja abaixo, ou seja, igual capacidade do enlace de cada
clula, isto , 100 BU. Entretanto, a carga oferecida pode aumentar rapidamente quando
usurios so bloqueados e tentam, repetidamente, estabelecer a conexo na mesma clula [41].
Ns consideramos valores at 300 BUs, uma vez que mesmo para cargas oferecidas bastante
altas, um Pd mximo deve ser garantido.
3.7 Outros Esquemas Simulados para Comparao

Para avaliar nossa proposta, que rotularemos no grficos como RV, foram implementados
trs esquemas de CAC e reserva de recursos, sendo um fixo e dois dinmicos: canal de guarda
fixo (CG) [37], reserva antecipada imediata (RA) que representa propostas que reservam
recursos de forma antecipada [44][58] em uma clula vizinha como requisito para admitir um
novo usurio com sucesso. Assume-se que a previso da prxima clula pode ser feita com o
uso do GPS, evitando assim, desperdcios na reserva em todas as vizinhas. O terceiro esquema
utilizado para fins de comparao com a nossa proposta a reserva adaptativa de canal (ACR)
que usa um limiar de tempo para requisitar a reserva [64]. Estes esquemas sero rotulados nos
grficos dos resultados das simulaes atravs de suas siglas.
55
O RA representa um modelo geral e sem otimizaes das propostas de reservas dinmicas

antecipadas presentes na literatura [44][58]. Acrescentamos a suposio do conhecimento da
trajetria do mvel atravs do uso do GPS. O mvel s admitido no sistema se for possvel
reservar banda na prxima clula da sua trajetria. Em caso de handoff, o mvel tentar
novamente reservar banda na prxima clula, vizinha quela onde est tentando efetivar o
handoff. A chamada do mvel no ser descartada se no for possvel realizar a reserva
antecipada nos casos dos handoffs. Assim, as reservas so compartilhadas pelos mveis e os
usurios podem utilizar reservas feitas por outros usurios caso no haja recursos livres no
momento do handoff. A chamada do mvel s ser descartada no handoff, caso no exista
nenhuma reserva suficiente para os requisitos de banda da aplicao do usurio e nem banda
livre (no reservada) na clula. No impusemos um limite na quantidade mxima de banda que
pode ser reservada antecipadamente em cada clula com o intuito de prover garantias de uma
baixa probabilidade de descarte decorrente de handoffs mal sucedidos para o esquema RA.
O ACR utiliza um limiar de tempo para requisitar a reserva (LTH), indicando que o mvel
disparar um pedido de reserva apenas quando o seu tempo restante de permanncia na clula
atual for inferior a este valor, tanto para novas chamadas quanto para chamadas de handoff.
Originalmente, o valor do limiar para handoff para disparar a reserva configurado uma nica
vez [63][64]. Para permitir uma comparao justa com nossa proposta, implementamos a
adaptao do valor do LTH para fins de manuteno de um valor mximo para o Pd. Alm
disso, a reserva pode ser realizada em mais de uma clula, caso o Pd alvo seja ultrapassado e o
sistema esteja operando com reserva antecipada imediata (RA). A Figura 3.6 mostra o algoritmo
utilizado para o ajuste do valor do LTH e reserva de banda em funo dos valores medidos do
Pd.
56
Max_Pd - Valor de Pd a partir do qual deve-se diminuir o valor de LTH.

Min_Pd - Valor de Pd a partir do qual pode-se aumentar o valor de LTH
Max_LTH - Valor mximo para o LTH
Min_LTH - Valor mnimo para o LTH
Ajuste do LTH
1. Ao final de cada intervalo entre atualizaes
2. Para cada clula
3. Se (Pd_Medido Max_Pd && LTH < Max_LTH)

4. Incrementar LTH;
5. Se (Pd_Medido < Min_Pd && LTH > Min_LTH)
6. Decrementar LTH;
Estilo de Reserva
7. Se (LTH Max_LTH && Pd_Medido Max_Pd)
8. Executar RA com reserva dupla;
9. Seno Executar ACR;
Figura 3.6 ACR com adaptao do LTH.
Periodicamente, a cada intervalo entre atualizaes, verifica-se em cada clula do

sistema se a probabilidade de descarte medida superior ou igual ao mximo permitido para
esta mtrica e se o valor de LTH ainda no atingiu um valor mximo configurado (linha 3).
Caso esta condio seja satisfeita, o valor do LTH deve ser incrementado para que a
probabilidade de descarte medida naquela clula no seja violada. Na linha 5 testa-se a condio
que viabiliza a utilizao eficiente da capacidade da clula. Dessa forma, se o valor da
probabilidade de descarte medida for inferior a um valor mnimo, bem como se o valor LTH
estiver abaixo do mnimo para este parmetro, diminui-se o valor de LTH.
A utilizao da reserva antecipada dupla ou do ACR para a realizao das reservas

tambm depende dos valores de LTH e da probabilidade de descarte (linha 7). Se estes valores
forem maiores ou iguais aos seus respectivos limites (Max_LTH e Max_Pd), utiliza-se reserva
antecipada dupla (linha 8) para evitar/minorar a violao. Caso contrrio, o ACR executado.
57
3.8 Resultados das Simulaes

Esta seo apresenta os resultados da avaliao de nossa proposta. Os resultados das
simulaes foram obtidos atravs da tcnica de mdias em lotes (batch means), removendo-se
estados transientes do incio da simulao, computando a mdia dos lotes e calculando a mdia
final a partir das mdias obtidas destes lotes [104]. As barras verticais para os valores mdios
apresentados nos grficos foram calculadas considerando um intervalo de confiana de 95%.
3.8.1 Estudo da Variao do LTH da Proposta
Nossa proposta tem como uma de suas idias centrais a utilizao de sistemas de
localizao (GPS) para o auxlio na previso da prxima clula a ser visitada pelo mvel, bem
como para a indicao da iminncia do handoff. O objetivo deste estudo verificar o impacto da
seleo de diferentes valores do LTH (limiar de tempo para handoff), que dita se o requisito de
banda de um mvel deve ser considerado no clculo da carga direcional trocada entre as clulas.
A Figura 3.7 apresenta os resultados obtidos considerando LTHs iguais a 10s, 30s e 60s. Os
demais parmetros de nossa proposta foram configurados com os mesmos valores para todos os
cenrios de LTHs analisados. Assim, MaxL e o tempo entre trocas de cargas direcionais foram
configurados com 1 e 30s, respectivamente, em todos os trs casos.
Podemos observar que o bloqueio de novas chamadas (Figura 3.7(a)) aumenta com a
utilizao de valores mais altos para o LTH, isto , quanto mais antecipada for a incluso dos
requisitos de banda do usurio na base de dados de carga direcional, maior ser a quantidade de
banda reservada, evitando que mais usurios tenham acesso rede. O efeito de uma maior
quantidade de reserva de banda passante a reduo do descarte de chamadas de handoff, como
indicado na Figura 3.7(b). A utilizao mdia tambm afetada pelos diferentes valores de
LTH. Note que quanto maior o valor do LTH, menor a utilizao. Este comportamento da
utilizao uma conseqncia do maior nmero de bloqueios de usurios gerados pela maior
quantidade de reservas devido ao aumento do LTH. A Tabela 3.1 mostra os valores obtidos
pelas mtricas avaliadas para as cargas oferecidas de 100 BUs e 300 BUs. Pode-se verificar que,
mantendo-se fixo o valor do parmetro MaxL, limites mximos de Pd no so extrapolados com
58
a escolha apropriada do LTH. Por exemplo, para um requisito de 1%, a configurao com LTH
= 30s seria a mais indicada.
1 1
0,1
0,1
0,01
LTH = 10s
Pd
Pb
0,01
LTH = 30s
LTH = 60s 0,001
LTH = 10s
0,001
0,0001 LTH = 30s
LTH = 60s
0,0001 0,00001
0 50 100 150 200 250 300 0 50 100 150 200 250 300
Carga Oferecida Carga Oferecida
(a) Bloqueio (b) Descarte
0,9
0,8
0,7
Utilizao
0,6
0,5 LTH = 10s

0,4 LTH = 30s
LTH = 60s
0,3
0,2
0 50 100 150 200 250 300
Carga Oferecida
(c) Utilizao
Figura 3.7 - Variao do LTH (limiar de tempo para executar handoff); Mob1
59
Tabela 3.1 Resultados para a carga de 100 e 300 BUs, variando o LTH.
Carga Bloqueio Descarte

Configurao Oferecida (Pb) (Pd) Utilizao
LTH = 10s 100 0,1717 0,0324 0,814
LTH = 30s 100 0,311 0,0039 0,729
LTH = 60s 100 0,3795 0,0004 0,653
LTH = 10s 300 0,6502 0,0723 0,883
LTH = 30s 300 0,7356 0,0102 0,789
LTH = 60s 300 0,7674 0,0017 0,708
3.8.2 Estudo da Variao do MaxL
A Figura 3.8 mostra os resultados obtidos da avaliao da variao do parmetro MaxL,

utilizado como o limite superior no clculo da porcentagem da carga atual da clula a ser
acumulada no cmputo da carga direcional. Foram simulados cenrios com valores iguais a 0,5,
0,7 e 1. Os valores para o tempo entre troca de cargas direcionais e LTH foram ambos iguais a
30s, para todos os trs cenrios simulados.
Como esperado, o aumento do MaxL ocasiona um acrscimo no bloqueio de novas

chamadas, indicado na Figura 3.8(a). A utilizao do valor integral (MaxL = 1) do requisito de
banda do usurio proporcionou o maior bloqueio, como indicado pelos valores da mtricas
apresentadas na Tabela 3.2. O efeito colateral do maior bloqueio na configurao do parmetro
MaxL com o valor unitrio a baixa utilizao mdia da banda passante da rede que foi 10,4%
inferior utilizao do cenrio com a configurao do MaxL = 0,7 na carga de 100 BUs, bem
como o descarte excessivamente baixo. O valor desejvel como o limite mximo a ser garantido
para o descarte de chamadas de handoffs de 1% [41][51][52][65][66].
A configurao da proposta que utiliza MaxL com o valor igual a 0,5 obteve os melhores
resultados de bloqueio e utilizao. Entretanto, o menor nmero de usurios bloqueados e a
maior utilizao mdia obtidos para esta configurao da proposta causam um descarte muito
alto e inaceitvel de 25,26% para a carga oferecida de 300 BUs.
60
1 1
0,1 0,1
Pb
0,01
Pd
0,01
MaxL = 0,5
MaxL = 0,7 MaxL = 0,5
0,001 0,001
MaxL = 1,0 MaxL = 0,7
MaxL = 1,0
0,0001 0,0001
0 50 100 150 200 250 300 50 100 150 200 250 300
0,9
0,8
Utilizao
0,7
0,6
0,5 MaxL = 0,5

MaxL = 0,7
0,4 MaxL = 1,0
0,3
0 50 100 150 200 250 300
Carga Oferecida
(c) Utilizao
Figura 3.8 Efeito da Variao do MaxL.
61
Tabela 3.2 Resultados para cargas de 100 e 300 BUs, variando o MaxL.
Carga
MaxL Oferecida Bloqueio Descarte Utilizao
0,5 100 0,078 0,0596 0,841
0,7 100 0,1717 0,024547 0,814
1 100 0,311 0,0039 0,729
0,5 300 0,4682 0,2526 0,948
0,7 300 0,6502 0,0723 0,883
1 300 0,7356 0,0102 0,789
3.8.3 Comparao com o Esquema de Canal de Guarda
A Figura 3.9 apresenta os resultados da comparao de nossa proposta com o esquema

fixo de canal de guarda (CG), que aloca parte dos recursos da clula exclusivamente para
trfego de handoff. Os parmetros de nossa proposta so configurados para garantir um Pd
abaixo do valor alvo de 1% e so mostrados na Tabela 3.3. Para o CG, simulamos trs
alocaes: 5%, 15% e 20% da capacidade das clulas, exclusivamente para trfego de handoff.
Dos trs esquemas de CG simulados, apenas o CG com 20% de reserva consegue manter o Pd
em 1%. Nossa proposta mantm o Pd sempre abaixo de 1% ao longo de todo o espectro de
cargas simuladas e bloqueia uma quantidade menor de usurios para cargas oferecidas abaixo
de 100BUs, com exceo do CG com reserva de 5% de banda passante que obteve um menor
bloqueio a partir de 80BUs de carga oferecida.
Tabela 3.3 Configurao dos parmetros da proposta (RV)
Max_Pd 1%
Min_Pd 0,1%
Max_LTH 60s
Min_LTH 10s
LTH inicial 30s
Incremento do LTH 5
Decremento do LTH 1
A utilizao mdia de banda obtida por nossa proposta s foi inferior que os esquemas
de canal de guarda com 5% e 15% de reserva para cargas acima de 80 BUs e 130 BUs,
respectivamente. Note que o Pd obtido por estas configuraes do CG est acima do mximo
desejvel de 1% para estas cargas. Para cargas acima de 100BUs, nossa proposta obteve uma
utilizao similar a do CG com reserva de 20%, que foi o nico esquema com reserva fixa que
no extrapolou o requisito mximo em termos de descarte de handoffs. O ganho de nossa
62
proposta com relao aos esquemas CG-15 e CG-20 foi de 8% e 12,8% na carga oferecida de 80
BUs, respectivamente. Como mostrado na Tabela 3.4, apesar da melhor utilizao obtida pelo
esquema CG-5 para a carga 300 BUs, esta configurao atingiu um descarte de 10,7%,
enquanto nossa proposta tem o valor de 0,92%. Dessa forma, o RV otimiza a utilizao da rede
para cargas baixas, evitando o bloqueio excessivo gerado pela proposta de canal de guarda fixo,
bem como garante um Pd abaixo de 1% para toda a faixa de cargas simuladas.
1 0,1
0,1
0,01
CG-15
0,01 CG-5
Pb
RV Pd CG-15
CG-20 0,001 CG-5
0,001 RV
CG-20
0,0001
0,0001
0 50 100 150 200 250 300 0 50 100 150 200 250 300
1,0
0,9
0,8
Utilizao
0,7
CG-15
CG-5
0,6 RV
CG-20
0,5
0 50 100 150 200 250 300

Carga Oferecida
(c) Utilizao
Figura 3.9 Comparao com o esquema alocao fixa (CG).
63
Tabela 3.4 Resultados para a carga de 300 BUs; RV vs. CG.
Bloqueio Descarte Utilizao

RV 0,7309 0,00921 0,792
CG-5 0,5972 0,1073 0,932
CG-15 0,7048 0,0234 0,838
CG-20 0,7296 0,0107 0,8
3.8.4 Comparao com Esquemas de Reservas Antecipadas por Usurio
Esta seo apresenta o estudo comparativo de nossa proposta (RV) com esquemas que
reservam de forma antecipada por usurio em clulas vizinhas. Inicialmente, avaliamos a
reserva antecipada imediata (RA), realizando a reserva na prxima clula, bem como
reservando nas duas prximas clulas na trajetria do usurio assim que este requisita admisso
ou realiza handoffs. Em seguida, avaliamos esquemas de reserva antecipadas baseadas em
limiares de tempo (ACR) para o disparo do pedido de reserva na(s) prxima(s) clula(s). Alm
disso, avaliamos o bloqueio na chamada de novos usurios para os esquemas baseados em
reservas antecipadas, bem como a utilizao mdia obtida quando comparados com o esquema
ACR. Finalmente, comparamos nossa proposta de reserva virtual com o ACR. Para realizar uma
comparao justa com nossa proposta, tambm adaptamos o valor do limiar de tempo do ACR
para disparar uma requisio de reserva na prxima clula em funo do valor medido do Pd na
clula atual.
3.8.4.1 Reserva Antecipada Imediata
Nesta seo, avaliamos o impacto da reserva antecipada imediata (RA), isto , sem o
mecanismo de disparo de reservas baseado no limiar de tempo para o handoff, como feito no
ACR. So avaliadas duas abordagens: reserva na prxima clula na trajetria do mvel ou nas
duas prximas clulas como requisito para a admisso. Os esquemas simulados so rotulados
com o tipo de reserva (simples ou dupla) e com o tipo de modelo de mobilidade usado (Mob1 e
Mob2). A Figura 3.10 apresenta os resultados deste estudo.
De uma maneira geral, os cenrios simulados com reserva simples tm a melhor

utilizao. No entanto, sofrem uma degradao dos nveis de descarte de chamadas de handoff,
com valores bastante altos para a carga oferecida de 300 BUs. Os valores obtidos para as
mtricas de interesse considerando as cargas oferecidas de 100 e 300 BUs so mostradas na
64
Tabela 3.5. Dependendo da carga oferecida e da quantidade de handoffs realizadas pelos

usurios, a garantia de nveis mximos de Pd iguais a 1% pode exigir a reserva em mais de uma
clula [51]. Como mostrado na Tabela 3.5, considerando a carga oferecida de 300 BUs e o
modelo de mobilidade 2, as probabilidades de descarte de handoffs foram iguais a 5,2% e 0,9%
para os esquemas de reserva simples e dupla, respectivamente.
Os cenrios simulados utilizando o modelo de mobilidade aleatrio (Mob2), tambm

ocasionam uma deteriorao do descarte de chamadas de handoff, quando comparados aos
cenrios que utilizam o modelo determinstico (Mob1), no qual os usurios seguem a mesma
trajetria, sem mudar a prxima clula medida que percorrem a rede. A degradao do Pd, no
cenrio que utiliza o modelo de mobilidade 2, deve-se ao fato de que a mudana na trajetria do
mvel prejudica o sucesso da reserva na nova clula escolhida, uma vez que esta nova clula
pode estar sobrecarregada e sem banda livre para ser reservada.
65
1 0,1
0,01
Pb
Pd
0,1 RA-Simples-mob1
RA-Simples-Mob2
RA-Dupla_Mob1 0,001
RA-Dupla-Mob2 RA-Simples-Mob1
RA-Simples-Mob2
RA-Dupla-Mob1
RA-Dupla-Mob2
0,01 0,0001
0 50 100 150 200 250 300 50 100 150 200 250 300
0,9
0,8
0,7
Utilizao
0,6
0,5
0,4 RA-Simples-Mob1
0,3 RA-Simples-Mob2
RA-Dupla-Mob1
0,2
RA-Dupla-Mob2
0,1
0 50 100 150 200 250 300
Carga Oferecida
(c) Utilizao
Figura 3.10 Reserva imediata simples e dupla; Mobilidade 1 e 2.
66
Tabela 3.5 RA Simples e Dupla; Resultados para as cargas 100 e 300 BUs.
Carga
OferecidaBloqueio DescarteUtilizao
RA-Simples-Mob1 100 0,304 0,006 0,702
RA-Simples-Mob2 100 0,2692 0,008 0,742
RA-Dupla-Mob1 100 0,4251 2E-04 0,598
RA-Dupla-Mob2 100 0,3943 7E-04 0,633
RA-Simples-Mob1 300 0,6942 0,042 0,84
RA-Simples-Mob2 300 0,6863 0,052 0,866
RA-Dupla-Mob1 300 0,7646 0,004 0,715
RA-Dupla-Mob2 300 0,7483 0,009 0,765
3.8.4.2 Efeito da variao do LTH do esquema ACR
O efeito da escolha do limiar de tempo para disparar um pedido de reserva de banda em

uma clula vizinha mostrado na Figura 3.11. Os valores utilizados de LTH para estas
simulaes foram 30, 60 e 90s. Dependendo do valor do LTH, diferentes valores de Pd podem
ser obtidos. As reservas sero realizadas de forma mais antecipada quanto maior for o LTH, o
que pode gerar maiores bloqueios e menores descartes de chamadas de handoffs.
Dos esquemas simulados, o LTH = 90s proporcionou a menor probabilidade de descarte

de handoffs, como indicado na Figura 3.11 (b). Para a carga oferecida igual a 100 BUs o valor
obtido na configurao do LTH = 90 foi igual a 1%. Entretanto, medida que a carga aumenta,
o Pd para o LTH = 90s aumenta bastante, atingindo um valor igual a 5,8%. Para as demais
configuraes, isto , para LTHs iguais a 30s e 60s, os valores chegam a 10,4% e 7,7%,
respectivamente. Apesar do ACR maximizar a utilizao mdia, a escolha de um LTH
adequado deve ser realizada cuidadosamente em funo dos nveis desejveis para a
probabilidade de descarte de handoffs. Quanto maior a postergao no pedido da reserva,
maiores so as chances de descartes em ambientes congestionados.
A escolha do LTH tambm influencia a sinalizao na rede. Como mostrado na Figura

3.11 (d), quanto maior o LTH, maior ser o nmero de mensagens trocadas para fins de pedido,
liberao e cancelamento de reservas. Estes valores correspondem ao somatrio destas
mensagens durante a simulao. O aumento em termos de sinalizao entre o esquema que
trocou a maior quantidade de mensagens (LTH = 90) e o que realizou a menor quantidade de
trocas (LTH = 30s) foi de 37,7%.
67
1
0,1
0,1
Pb
ACR-LTH-30s
Pd
0,01
ACR-LTH-60s
0,01 ACR-LTH-30s
ACR-LTH-90s
ACR-LTH-60s
ACR-LTH-90s
0,001
0,001
0 50 100 150 200 250 300 0 50 100 150 200 250 300

0,95 1000000
0,9
0,85 800000
Nmero de Mensagens
0,8
Utilizao
0,75 600000
0,7
ACR-LTH-30s 400000
0,65 ACR-LTH-30s
ACR-LTH-60s
0,6 ACR-LTH-60s
ACR-LTH-90s 200000 ACR-LTH-90s
0,55
0,5
0
0 50 100 150 200 250 300
0 50 100 150 200 250 300
Carga Oferecida
Carga Oferecida
(c) Utilizao (d) Nmero de mensagens
Figura 3.11 Variao do LTH para o ACR.
3.8.4.3 Efeito do Modelo de Mobilidade
A Figura 3.12 apresenta os resultados de simulao que comparam o impacto do modelo

de mobilidade 2 (Mob2), no esquema ACR. O LTH configurado com o valor igual a 30s. O
emprego do modelo aleatrio (Mob2) tem um efeito negativo na probabilidade de descarte,
apesar de aumentar a utilizao mdia da rede. Isto ocorre porque no esquema ACR o usurio
pode ser admitido sem requisitar a alocao de recursos na clula predita na sua trajetria. Esta
postergao na reserva melhora a utilizao mdia da rede e bloqueio de novas chamadas, mas
pode degradar o Pd. Requisitar a sinalizao para reservar banda na prxima clula, apenas no
68
momento em que o limiar de tempo for alcanado, pode ser intil devido a situaes de
congestionamento com provvel falta de recursos na clula predita para o handoff deste mvel.
A sobrecarga de sinalizao sofre um aumento considervel com a utilizao do modelo de
mobilidade 2. Isto ocorre devido a maior quantidade de pedidos de reservas e cancelamento de
falsas reservas, isto , reservas realizadas antes da mudana da trajetria do mvel e que devem
ser desfeitas. O aumento neste novo cenrio de mobilidade em termos do nmero de mensagens
foi de 170%.
1 1
0,1
0,1
Pb
Pd
0,01
ACR-LTH-30s-Mob1
0,01 ACR-LTH-30s-Mob1
ACR-LTH30s-Mob2
0,001
ACR-LTH-30s-Mob2
0,001 0,0001
50 100 150 200 250 300 50 100 150 200 250 300
1 2,50E+06
ACR-LTH-30s-Mob1
0,9 ACR-LTH-30s-Mob2
2,00E+06
Nmero de Mensagens
0,8
Utilizao
1,50E+06
0,7
ACR-LTH-30s-Mob1 1,00E+06
0,6
ACR-LTH-30s-Mob2
0,5 5,00E+05
0,4 0,00E+00
0 50 100 150 200 250 300 0 50 100 150 200 250 300
(c) Utilizao (d) Nmero de mensagens
Figura 3.12 ACR; Mobilidade 1 e 2.
69
3.8.4.4 Reserva Antecipada Imediata vs. ACR
A Figura 3.13 mostra os resultados da comparao entre o esquema de reservas

antecipadas imediatas simples (RA) e o esquema baseado no limiar de tempo para o disparo do
pedido de reserva (ACR). O bloqueio de novas chamadas bastante prejudicado com a
utilizao de reservas imediatas, como apresentado na Figura 3.13(a). Considerando a carga
oferecida de 100 BUs, o ganho do ACR em relao ao RA em termos de utilizao mdia com
as configuraes do LTH iguais a 30s e 90s foi igual a 11,7% e 6,6%, respectivamente. Para a
mesma carga, os valores do Pd para estas configuraes do ACR so iguais a 1,3% (LTH = 30s)
e 1% (LTH = 90s). Por outro lado, o RA reduz excessivamente o Pd, obtendo um valor igual a
0,6%. Dessa forma, o ACR consegue manter o Pd dentro de valores aceitveis e, ao mesmo
tempo, melhora a utilizao mdia da banda passante da rede. importante ressaltar que, apesar
do melhor desempenho obtido pelo ACR para cargas baixas, este esquema viola os requisitos do
Pd medida que a rede fica sobrecarregada.
70
1 0,1
0,1
Pb
ACR-LTH-30s
Pd
0,01
ACR-LTH-60s
0,01 ACR-LTH-90s ACR-LTH-30s
RA-Simples ACR-LTH-60s
ACR-LTH-90s
RA-Simples
0,001 0,001
0 50 100 150 200 250 300 0 50 100 150 200 250 300
0,95
0,9
0,85
0,8
Utilizao
0,75
0,7
0,65 ACR-LTH-30s
0,6 ACR-LTH-60s
ACR-LTH-90s
0,55 RA-Simples
0,5
0 50 100 150 200 250 300
Carga Oferecida
(c) Utilizao
Figura 3.13 RA vs. ACR.
3.8.4.5 ACR Adaptativo
Com os estudos do ACR apresentados nas sees anteriores, verificamos a necessidade

de incluir modificaes para que este mantivesse o descarte de chamadas de handoff dentro de
limites especificados. Nesta seo, avaliamos o ACR incrementando-o com um esquema
adaptativo para aumentar ou diminuir o valor do LTH com base no valor atual do Pd, medido
nas clulas da rede, bem como utilizar a reserva dupla quando o valor mximo que o LTH pode
71
atingir tenha sido alcanado. A configurao do ACR utiliza os mesmos valores de nossa
proposta, apresentados na Tabela 3.3. O valor do intervalo entre atualizaes do LTH do ACR
igual ao utilizado por nossa proposta, isto , 30s. Simulamos dois cenrios com os modelos de
mobilidade 1 e 2. Os resultados das simulaes so apresentados na Figura 3.14. O valor obtido
pelo Pd do cenrio que utilizou o modelo de mobilidade 2 atingiu 1,2% na carga oferecida de
300 BUS, enquanto o cenrio com o modelo de mobilidade 1 obteve 0,91% para esta mesma
carga. O modelo de mobilidade menos previsvel tem um maior impacto no Pd para as cargas
mais altas, uma vez que o maior tempo de permanncia gerado por mudanas no trajeto do
usurio reduz as chances de obteno da quantidade suficiente de banda quando o LTH for
alcanado.
72
1 0,1
0,1
ACR-Mob1 0,01
ACR-Mob2
0,01
Pb
Pd
ACR-Mob1
0,001 ACR-Mob2
0,001
0,0001 0,0001
0 50 100 150 200 250 300 0 50 100 150 200 250 300
0,9
0,8
0,7
Utilizao
0,6
ACR-Mob1
0,5
ACR-Mob2
0,4
0,3
0 50 100 150 200 250 300

Carga Oferecida
(c) Utilizao
Figura 3.14 Impacto do modelo de mobilidade no ACR.
3.8.4.6 O Impacto do Modelo de Mobilidade na Proposta RV
Os grficos da Figura 3.15 referem-se ao estudo comparativo do desempenho de nossa

proposta no cenrio com o modelo de mobilidade 2. A configurao do esquema segue os
73
mesmos valores da Tabela 3.3. No houve mudana significativa no comportamento da

proposta com relao ao emprego de um modelo onde os usurios tendem a movimentar-se de
forma menos previsvel (Mob2) em relao ao modelo sem alteraes na escolha da prxima
clula enquanto o usurio se movimenta (Mob1). Os valores mximos obtidos para o descarte
de chamadas de handoffs foram sempre inferiores a 1% para os dois casos. Para a carga de 300
BUs, estes valores foram iguais a 0,92% e 0,95% para os cenrios com os modelos de
mobilidade 1 e 2, respectivamente.
O desempenho similar obtido por nossa proposta nos dois cenrios de mobilidade
simulados deve-se a dois fatores. Primeiramente, o mecanismo de ajuste do LTH possibilita
incluir mais ou menos usurios no processo de atualizao da base de dados direcional sobre o
trfego entre as clulas, dependendo do valor medido do Pd. Isto permite que a rede tenha uma
melhor utilizao, bem como garante um Pd mximo para as cargas oferecidas dentro da
capacidade da rede, isto , 100 BUs. O segundo fator o mecanismo que regula a admisso em
funo da carga atual da rede. Dessa forma, em situaes de congestionamento, onde o
mecanismo de reserva virtual pode se mostrar pouco eficiente, a adequada configurao do
parmetro MaxL, pode proporcionar uma garantia para que os nveis desejveis de descarte de
chamadas de handoff sejam satisfeitos.
74
1 0,1
0,1
0,01
RV-Mob1
RV-Mob2
0,01
Pb
Pd
RV-Mob2
0,001 RV-Mob1
0,001
0,0001 0,0001
0 50 100 150 200 250 300 0 50 100 150 200 250 300
0,8
0,7
Utilizao
0,6
RV-Mob2
RV-Mob1
0,5
0,4
0,3
0 50 100 150 200 250 300
Carga Oferecida
(c) Utilizao
Figura 3.15 Impacto do modelo de mobilidade no RV.
75
3.8.4.7 Comparao entre as Propostas RV e ACR
A Figura 3.16 apresenta os grficos referentes comparao de nossa proposta com o

ACR modificado, utilizando o ajuste dinmico do LTH. O valor do intervalo entre atualizaes
do LTH do ACR igual ao utilizado por nossa proposta, isto , 30s.O modelo de mobilidade 2
foi utilizado nas simulaes. Para as simulaes utilizando o modelo de mobilidade1 no houve
diferena significativa entre as propostas.
Como apresentado na Figura 3.16(a), medida que a carga oferecida aumenta, o valor
do Pb torna-se maior para o RV do que para o ACR. Como discutido no estudo da Seo
3.8.4.6, o RV consegue um controle adequado do nvel de congestionamento nas clulas com a
escolha adequada do valor do parmetro MaxL. A conseqncia de uma menor quantidade de
usurios bloqueados pelo ACR apresentada na Figura 3.16(b), onde o seu Pd maior que o
obtido pelo RV. Enquanto o RV garante um valor abaixo de 1%, isto , com um Pd = 0,95%, o
ACR extrapola ligeiramente com o valor igual a 1,2%. O movimento aleatrio dos usurios
prejudicou o ACR em situaes com cargas oferecidas excessivamente altas (e.g., 300 BUs).
76
1,0E+00 1,0E-01
1,0E-01 1,0E-02
Pb
Pd
ACR-Mob2 ACR-Mob2
1,0E-02 1,0E-03
RV-Mob2 RV-Mob2
1,0E-03 1,0E-04
0 50 100 150 200 250 300 0 50 100 150 200 250 300
0,9
0,8
0,7
Utilizao
ACR-Mob2
0,6
RV-Mob2
0,5
0,4
0 50 100 150 200 250 300

Carga Oferecida
(c) Utilizao
Figura 3.16 Comparao dos esquemas RV e ACR.
77
A Figura 3.17 apresenta o resultado do estudo comparativo entre em termos de mensagens

de sinalizao geradas por nossa proposta e o esquema ACR. O grfico apresenta os valores
normalizados do nmero de mensagens gerados pelo ACR em relao ao nmero de mensagens
de nossa proposta. A carga de sinalizao de nossa proposta refere-se ao nmero de mensagens
trocadas periodicamente a cada 30s entre os servidores de QoS da rede a fim de distribuir
informaes sobre as cargas direcionais. As mensagens consideradas para o ACR correspondem
ao pedido de reserva quando o LTH for alcanado e ao cancelamento de reservas devido
mudana de trajetria e finalizao de chamadas. Os parmetros dos esquemas so os mesmo
utilizados pelos cenrios de mobilidade determinstica (Mob1) e aleatria (Mob2) utilizados nas
simulaes anteriores.
Nossa proposta reduz consideravelmente a quantidade de mensagens de sinalizao

quando comparada ao ACR. O ACR tem um sobrecarga de sinalizao que chega a ser 18,7
vezes maior que a gerada pela troca peridica da proposta RV no cenrio utilizando o modelo
Mob1. A sobrecarga de sinalizao do ACR 39,6 vezes maior que a do RV quando o cenrio
utiliza o modelo Mob2. Dessa forma, considerando os resultados de simulaes discutidas
anteriormente, podemos concluir que nossa proposta obtm nveis similares de desempenho em
termos das mtricas Pd, Pb, utilizao mdia sem a sobrecarga excessiva de sinalizao gerada
pelo ACR, que realiza reservas antecipadas por usurio.
45
Nmero de Mensagens (Normalizado)
40
ACR-mob2
35
30 ACR-Mob1
25
20
15
10
0 50 100 150 200 250 300

Carga Oferecida
Figura 3.17 Nmero de mensagens (#ACR/#RV)
78
3.9 Concluso
Neste captulo, propusemos um novo esquema de controle de admisso de chamadas
(CAC) distribudo com reserva de recursos por agregado para oferecer garantias de QoS nas
futuras redes mveis celulares. Nossa proposta compatvel com os atuais arcabouos
escalveis de provimento de QoS da Internet, pois evita o overhead de sinalizao de reservas
antecipadas por usurio e os bloqueios desnecessrios devido a reservas no utilizadas.
Nossa proposta integra predio de mobilidade utilizando GPS, uso e disseminao de

mensagens sobre as expectativas futuras de cargas que migraro entre as clulas da rede de
maneira distribuda, utilizando para isso o backbone da rede de acesso. Dessa forma, evita-se o
desperdcio de recursos de rdio. Um novo conceito, denominado reserva virtual, foi
introduzido com o intuito de evitar reservas antecipadas por usurio na prxima clula prevista
para o handoff.
Os resultados de simulaes mostraram que nossa proposta obteve o melhor compromisso

em termos das mtricas analisadas na comparao com os resultados obtidos por esquemas
fixos e dinmicos baseados em reservas antecipadas por usurio. Alm disso, a proposta
consegue manter os nveis de probabilidade de descarte de chamadas de handoff abaixo de
limites especificados, independente da mobilidade do usurio e sem degradar a utilizao da
rede com bloqueios excessivos de novas chamadas.
O estudo comparativo realizado com o esquema de canal de guarda (CG), que aloca de
uma poro da capacidade da clula exclusivamente para chamadas de handoff, mostrou que
nossa proposta (RV) encontra um melhor compromisso entre o descarte de handoffs e a
utilizao mdia da rede ao longo de toda a faixa de cargas simuladas. Para a carga oferecida de
300 BUS (acima da capacidade da rede), o RV consegue garantir um limite superior no descarte
de handoffs igual a 0,92% e o CG obtm 1,07% com a reserva de 20% da capacidade de cada
clula. Entretanto, o ganho em termos de utilizao mdia da rede para o RV foi 12,5% superior
ao do CG para esta mesma configurao, considerando as cargas oferecidas dentro da regio de
operao normal da rede.
A Tabela 3.6 e a Tabela 3.7 resumem os resultados obtidos da comparao realizada entre
nossa proposta e esquemas dinmicos presentes na literatura. So apresentados os resultados
referentes aos cenrios utilizando o modelo de mobilidade determinstico (Mob1) e o aleatrio
(Mob2). De uma maneira geral, nossa proposta consegue manter nveis similares de
desempenho em ambos os cenrios de mobilidade. O limite mximo de 1% para a probabilidade
79
de descarte (Tabela 3.6) garantido por nossa proposta. O esquema que realiza reserva
antecipada simples (RA-simples) no evita a violao do Pd, j a reserva dupla (RA-dupla)
obtm um Pd excessivamente baixo. O ACR adaptativo garante um valor abaixo de 1% no
cenrio simulado com o modelo de mobilidade 1, isto , 0,91%. Entretanto, o ACR viola o
limite mximo desejvel para o Pd com um valor igual a 1,2% quando utiliza o modelo de
mobilidade 2.
Com relao mtrica de utilizao mdia (Tabela 3.7), os melhores resultados foram
obtidos por nossa proposta para o cenrio com modelo de mobilidade 1 e pelo ACR no cenrio
de mobilidade 2. Entretanto, a melhor utilizao mdia obtida pelo ACR no cenrio de
mobilidade 2 refletida pela violao do Pd do ACR. Dessa forma, nossa proposta consegue
obter resultados satisfatrios em termos de utilizao mdia, garantindo nveis adequados de
probabilidade de descarte de handoffs.
Tabela 3.6 Probabilidade de descarte de handoffs para a carga de 300 BUs.
Esquema Pd em 300 BUs
Mob1 Mob2
RV (Proposta) 0,92% 0,95%
RA-simples 4,2% 5,2%
RA-dupla 0,04% 0,09%
ACR Adaptativo 0,91% 1,2%
Tabela 3.7 Utilizao media para a carga de 100 BUs.
Esquema Utilizao mdia em

100 BUs
Mob1 Mob2
RV (Proposta) 75,3% 75,9%
RA-simples 70,2% 74,2%
RA-dupla 59,8% 63,3%
ACR Adaptativo 74,5% 76,4%
80
Nossa proposta tambm reduz consideravelmente a quantidade de mensagens de

sinalizao quando comparada aos esquemas dinmicos baseados em reservas antecipadas. O
ACR tem um sobrecarga de sinalizao que chega a ser 18,7 vezes maior que a gerada pela
troca peridica da proposta RV no cenrio com mobilidade determinstica (Mob1). A
sobrecarga de sinalizao do ACR 39,6 vezes maior que a do RV quando o modelo de
mobilidade utilizado o aleatrio (Mob2).
Considerando os resultados de simulao apresentados nesta tese, podemos concluir que

nossa proposta de controle de admisso distribudo com reserva de recursos baseada em
agregado obtm nveis similares de desempenho e, at superiores em alguns cenrios, em
termos das mtricas de probabilidade de bloqueio de novas chamadas, probabilidade de descarte
de handoffs e utilizao mdia. Nossa proposta tambm evita a sobrecarga excessiva de
sinalizao gerada por esquemas que realizam reservas antecipadas por usurio.
81
Captulo 4
Controle de Admisso Local com Reserva

de Recursos baseada em Previso de
Sries Temporais
Este captulo descreve uma proposta baseada na previso da carga de handoffs atravs da
coleta local de informaes em cada clula. Propomos o uso de modelos de previso de sries
temporais para estimar a quantidade de recursos de banda necessria para suportar a demanda
de handoffs em cada clula [72][73][74][75][76]. Utilizamos uma metodologia de alisamento
exponencial adaptativo, conhecido como Trigg-Leach [93][94], e modelos ARIMA
(Autoregressive Integrated Moving Average) [95][96] para, periodicamente, estimar a
quantidade de banda necessria para suportar a carga de handoffs, considerando uma janela de
tempo futura. O controle de admisso de chamadas (CAC) realizado localmente, verificando-
se a quantidade de recursos que no foi reservada para decidir a admisso de um novo usurio.
Alm da motivao do emprego de uma abordagem local que elimina a troca de mensagens
entre os elementos da rede, esta proposta tambm evita a exigncia de receptores GPS nos
dispositivos mveis para fins de previso da mobilidade, sendo assim uma soluo escalvel e
aplicvel no contexto atual das operadoras.
Este captulo esta organizado da seguinte forma: na Seo 4.1 descrevemos a motivao
para o uso de modelos de sries temporais para o gerenciamento de recursos em redes de
computadores e, em seguida, apresentamos a metodologia de alisamento exponencial adaptativo
(Trigg and Leach), modelos ARIMA e a metodologia Box-Jenkins. A proposta para controle de
admisso e reserva de recursos atravs da previso de sries temporais apresentada na Seo
4.2. A Seo 4.3 descreve o algoritmo para a adaptao da janela de medio e previso. A
Captulo 4 Controle de Admisso Local com Reserva de Recursos baseada em Previso
de Sries Temporais
Seo 4.4 apresenta as avaliaes, baseadas em simulaes, do emprego das duas metodologias
de previso. Finalmente, na Seo 4.5 so descritas as consideraes finais.
4.1 Sries Temporais e Previso de Demanda por

Recursos em Redes
Apresentamos nesta seo, uma breve descrio de procedimentos e modelos de previso
usados para avaliar a carga correspondente ao trfego que migra entre clulas e que foram
utilizados em nossa proposta de controle de admisso local.
Uma srie temporal consiste de um conjunto de observaes sobre uma varivel y,

tomadas em intervalos igualmente espaados no tempo [96]. Exemplos de sries ocorrem em
uma variedade de reas, desde a economia, passando pelas engenharias e cincias fsicas, tais
como, ndices dirios da bolsa de valores, total de exportaes em meses sucessivos, quantidade
mensal de chuvas na cidade do Recife e temperatura medida em horas sucessivas.
A caracterstica especial da anlise de sries temporais o fato de que sucessivas

observaes no so usualmente independentes e que tal anlise deve levar em considerao a
ordenao no tempo de tais observaes. Quando observaes sucessivas so dependentes, os
valores futuros podem ser preditos com base em observaes passadas. Se uma srie temporal
pode ser predita exatamente, diz-se que a srie determinstica. Entretanto, a maior parte das
sries estocstica, uma vez que o futuro pode ser apenas parcialmente determinado com base
no passado. Assim, predies exatas so impossveis e devem ser substitudas pela idia de que
valores futuros tm uma distribuio de probabilidade que est condicionada ao conhecimento
de valores passados da srie.
Sries temporais podem envolver atributos como tendncias e sazonalidade e um dos

propsitos de sua anlise a gerao de previses de valores futuros. Este procedimento
normalmente requer que uma srie temporal apresente algum tipo de regularidade no seu
comportamento. Usualmente, valores futuros so preditos com base em valores passados pelo
fato de assumir-se uma estabilidade. Esta regularidade na srie pode ser expressa atravs do
conceito de sries temporais estacionrias [95]. Portanto, as tcnicas de previso so baseadas
na idia de que o futuro pode ser predito atravs da descoberta de padres especficos de
eventos no passado.
83
de Sries Temporais
Recentemente, a modelagem e anlise de sries temporais para prever requisitos de

transmisso em redes de computadores est tornando-se uma ferramenta til e bastante
difundida [98][99][100][101]. Os pesquisadores da rea de redes de computadores esto
progressivamente adotando as tcnicas de modelagem largamente utilizadas por economistas e
estatsticos.
Nesta tese, utilizamos o termo intervalo de previso para indicar o perodo durante o qual
o modelo utilizado para realizar as previses dos valores futuros da srie correspondente s
chamadas de handoff. Os valores da srie so alimentados na entrada do arcabouo para a
realizao dos procedimentos iniciais das tcnicas adotadas que correspondem gerao dos
modelos. A previso da srie, para cada novo intervalo futuro, se d com base em intervalo(s)
passado(s). Assim, definimos o intervalo de medio como o perodo durante o qual os valores
da srie so acumulados e utilizados pelas tcnicas para a realizao de previses. Os intervalos
de medio e previso tm a mesma durao nas avaliaes realizadas nesta tese.
4.1.1 Alisamento Exponencial e suas Variantes
A tcnica de alisamento exponencial tem sido por muito tempo o mtodo escolhido para a
previso univariada devido sua preciso e facilidade de uso, sendo bastante atrativa devido ao
seu baixo esforo computacional. A tcnica altamente recomendada para previso de curto
prazo. Destacamos a seguir, sua forma mais simples, o alisamento exponencial e, em seguida, o
procedimento chamado Trigg & Leach que utiliza uma abordagem adaptativa do alisamento
exponencial simples.
4.1.1.1 Alisamento Exponencial Simples
Seja Yt uma srie temporal univariada. O alisamento exponencial simples assume que a
previso Y para o perodo t + h dada pelo nvel da varivel a no perodo t
Yt + h = a t , (4.1)
que recursivamente estimada pela mdia ponderada dos valores observados e preditos de
Yt .
a t = Yt + (1 )Yt , (4.2)
84
de Sries Temporais
at = Yt + (1 )a t 1 , (4.3)
onde 0 < < 1 conhecido como parmetro ou constante de alisamento. A principal

desvantagem desta tcnica a escolha do parmetro de alisamento, pois configurando-o com
um valor prximo de 1, pode-se proporcionar modelos altamente reativos. Por outro lado, a
escolha da constante de alisamento com valor prximo a 0 pode gerar um modelo menos
sensvel a mudanas no padro da srie.
4.1.1.2 Alisamento Exponencial Adaptativo: Trigg & Leach
Para ajudar na seleo do parmetro e melhorar a sensibilidade do preditor com relao

s variaes no padro da srie, mtodos adaptativos tm sido recomendados na literatura [93],
[94]. Um dos mais representativos o mtodo de alisamento exponencial adaptativo chamado
Trigg & Leach (TL) [93][94]. Sua principal vantagem recai no fato de que no h necessidade
de uma especificao prvia do parmetro de alisamento. O procedimento TL pode regular o
parmetro de alisamento sempre que uma mudana ocorrer na estrutura bsica da srie
temporal. Seja t +1 o parmetro de alisamento um passo frente, ento, a previso em t + 1
para o nvel da srie dada por:
a t +1 = t Yt + (1 t )Yt , (4.4)
Et
onde: t +1 = ,
Mt
E t = t + (1 ) E t 1 ,
M t = t + (1 ) M t 1
,
e t = Yt Yt (erro de predio em t ).
Valores prximos de zero, apontam para um sistema de predio bem controlado com
pequenos erros de predio, entretanto, valores prximos do valor unitrio indicam um sistema
de predio fora de controle com grandes erros de predio. importante enfatizar que t +1
permite que o sistema se reconcilie, no sendo to reativo s mudanas. Ainda mais importante,
85
de Sries Temporais
t sofrer modificaes com base nas variaes no padro dos dados. O valor sugerido para
igual a 0,1 [93][94].
4.1.2 Modelos ARIMA e a Metodologia Box & Jenkins
Existem algumas abordagens clssicas para modelagem de sries estacionrias. Modelos

para processos estacionrios so: Auto-regressivo (AR-Autoregressive), Mdias Mveis (MA-
Moving Average) e Auto-regressivo com Mdias Mveis (ARMA - Autoregressive Moving
Average). Tomando uma srie temporal {X t } , estacionria e sem padres de sazonalidade, se
ela segue um processo auto-regressivo de ordem p , denotado por X t ~ AR( p ) , ento {X t }

dada por:
X t = c + 1 X t 1 + 2 X t 2 + K + p X t p + t , (4.5)
onde c , 1 , 2 , , p so parmetros desconhecidos. Os i so denominados de
parmetros auto-regressivos, e t um processo de rudo branco (white noise process) [95].
O termo mdias mveis vem do fato que {X t } construda a partir de uma soma
ponderada, similar a uma mdia, dos valores mais recentes de , podendo ser expressa como:
X t = + t + 1 t 1 + K + q t q . (4.6)
, 1 , , q so parmetros desconhecidos, os i so denominados de parmetros das
mdias mveis e t um rudo branco. Se X t segue um processo de mdias mveis de ordem
q , ento, denotado por X t ~ MA(q ) .
possvel construir modelos que possuam simultaneamente expresses auto-regressivas e

com mdias mveis. Um exemplo a srie {X t } que segue um processo auto-regressivo com
termo de mdias mveis, denotado como X t ~ ARMA( p, q ) e dada por:
86
de Sries Temporais
Xt =c+pXtp +t +qtq , (4.7)
onde c , i e i so parmetros desconhecidos, os i so parmetros auto-regressivos e
os i so parmetros de mdias mveis. Este um processo auto-regressivo com mdias
mveis de ordem ( p, q ) .
possvel que a carga do trfego de handoffs apresente um padro no estacionrio que

induza o uso de abordagens clssicas para model-los, tais como os modelos ARIMA
(Autoregressive Integrated-Moving Average) e SARIMA (Seasonal Autoregressive Integrated-
Moving Average). Uma outra abordagem utilizar algum tipo de converso para tornar a srie
estacionria. Por exemplo, pode-se tomar as diferenas, logartimos e razes quadradas das
observaes. Um procedimento tradicional, usar uma classe de transformaes denominada
de Box-Cox [95].
Particularmente, processos que aps a aplicao de um nmero finito d de diferenas

reduzem-se a modelos ARMA so denominados de modelos ARIMA( p, d , q) . A aplicao da
diferena em sries temporais um mtodo para transformar uma srie temporal no
estacionria em outra que seja estacionria. Um modelo ARIMA( p, d , q) pode ser representado
por:
d X t = + p d X t p + t + q t q , (4.8)
onde os i so parmetros autoregressivos, os i so os parmetros de mdias mveis e d
indica que a ordem da diferenciao d .
Observando mais detalhadamente a equao 3, verifica-se a necessidade de se encontrar

uma forma de estimar os valores de (c, 1 , 2 ,K , p , 1 , 2 ,K, q ) , conhecidos como o vetor
de parmetros da populao, com base nas observaes em {X t } . Uma tcnica de inferncia

usual na qual a estimao poderia ser baseada a mxima verossimilhana (Maximum
Likelihood-ML). Dada a amostra de tamanho T, o primeiro passo seria calcular a funo de
verossimilhana (likelihood function - LF), L( ; x ) . Esta funo pode ser encontrada atravs do
clculo da densidade de probababilidade f X T , X T 1 ,L, X1 (xT , xT 1 ,L, x1 ; ) que est fortemente
relacionada com a suposio de que a distribuio particular para o processo de rudo branco t
87
de Sries Temporais
( )
assume uma forma de rudo branco Gaussiano, i.e., t ~ i.i.dN 0, 2 . Assim, a estimativa de
mxima verossimilhana de o valor para o qual esta amostra a mais provvel de ter sido
observada, isto , = arg max L( ; x ) , . Comumente, utiliza-se o log-
verossimilhana condicional ou reduzida l ( ; x ) ln L( ; x ) , onde a LF tem a forma
T
L( ; x ) = f X1 ( x1 ; ) f X T | X T 1 ( xt | xt 1 ; ). Por exemplo, fcil mostrar que a funo log-
t =1
verossimilhana para um processo ARIMA (p,0,q) Gaussiano :
T 2 (4.9)
log(2 ) log(2 2 ) t 2 ,
T
l ( ; x ) =
2 2 2
onde t = xt c 1 xt 1 L p xt p 1 t 1 L q t q .
Uma soluo alternativa para (5) poderia ser realizada atravs da resoluo do sistema de
)
()
equaes dado por l = 0 , usualmente referido como equaes de verossimilhana. Em
ambos os casos, no h uma forma fechada ou soluo explcita e, portanto, maximizao
numrica deve ser usada. A idia seria fazer uma quantidade de suposies distintas para , e
)
tentar inferir o valor de para o qual l ( ; x ) o maior. H vrios algoritmos para a
maximizao numrica ou procedimentos de otimizao. Por exemplo, poderamos utilizar os
seguintes mtodos: Grid Search, Steepest Ascent, Newton-Raphson, Davidon-Fletcher-Powell
ou Broyden-Fletcher-Goldfarb-Shanon (BFGS). Nesta tese, o algoritmo BFGS foi utilizado.
importante ressaltar que torna-se indispensvel um procedimento formal para estimar o

melhor modelo dado um nmero de observaes. Isto nos conduz discusso da construo de
modelo estocstico onde a metodologia Box & Jenkins amplamente utilizada para descobrir
modelos a partir de sries, estimar seus parmetros e, ento, avaliar a adequao do ajuste do
modelo aos dados experimentais. A metodologia Box & Jenkins tenta prover um procedimento
flexvel de forma a se obter modelos adequados e de alta qualidade. A metodologia consiste de
trs estgios bsicos: identificao, estimao de parmetro e verificao de diagnstico. Uma
explicao mais detalhada e completa sobre o procedimento Box & Jenkins pode ser obtida em
[96].
No primeiro estgio, um modelo temporrio normalmente selecionado com base na

funo de autocorrelao ou correlograma da amostra, que identifica as ordens de p e q do
processo ARIMA. Dada uma srie temporal, o primeiro estgio pode recomendar vrias
especificaes (i.e., ordens p e q), cada uma satisfazendo algumas verificaes de diagnstico.
88
de Sries Temporais
Por esta razo, algum tipo de medida de bondade de ajuste6 necessria para decidir sobre os
melhores modelos apresentados. Existem vrios critrios para seleo de modelo, onde a regra
de deciso selecionar aquele que minimize alguma varivel. Nesta tese, o critrio adotado foi
o AIC (Akaike Information Criterion) que tem a seguinte forma:
AIC = 2 log L( ; x ) + 2n , (4.10)
onde n a quantidade de parmetros (n=p+q). A estimao de mxima verossimilhana,

explicada anteriormente, foi realizada durante o segundo estgio da metodologia.
Nesta tese, automatizamos a metodologia Box & Jenkins para identificar, estimar e
realizar a verificao de diagnstico para a carga dos handoffs em cada clula na topologia
adotada em nossas simulaes. Utilizamos um intervalo de tempo para amostras de 30 ou 60s e
coletamos as primeiras 30 amostras (denominado de perodo de treinamento do modelo) antes
de iniciar o procedimento automatizado Box & Jenkins. As 30 amostras de treinamento
representam uma quantidade suficiente para alcanar convergncia na estimativa ML. Depois
do perodo de treinamento, para cada nova carga de handoff medida em cada clula durante um
intervalo de amostragem, realizamos todo o procedimento Box & Jenkins novamente. O
software estatstico utilizado foi o R [105].
4.2 O Algoritmo para Reserva de Recursos e Controle de

Admisso de Chamadas
Nossa proposta para reserva local de recursos estima a quantidade de largura de banda
requerida devido demanda de futuros handoffs baseando-se no TL e ARIMA. O processo de
predio local, isto , utiliza apenas a informao coletada localmente em cada estao rdio-
base. Os dados coletados sobre a banda utilizada servem como entrada para o mtodo de
predio sem a necessidade de troca de mensagens entre clulas vizinhas.
Suponha que uma estao rdio-base conhea a quantidade de recursos necessrios em

termos de largura de banda para chamadas de handoff no tempo atual t. A quantidade de
recursos requerida para handoffs E ( ) em um tempo futuro t + t , pode ser predita com base no
atual e o valor predito do intervalo de tempo anterior t t .
6 Do Ingls goodness of fit
89
de Sries Temporais
O CAC deve determinar se a clula de admisso possui largura de banda disponvel

suficiente para suportar os requisitos dos usurios e, para isto, considera a carga predita de
handoff para esta clula. Seja a quantidade de banda a ser reservada localmente por uma
clula, a seguinte condio deve ser satisfeita para que o usurio seja admitido:
(4.11)
Bi + B + C ,
i A
onde A representa o conjunto de usurios com chamadas em andamento na clula de admisso,

C a capacidade do enlace sem fio e Bi representa a largura de banda sendo utilizada pela i-
sima chamada nesta clula. B a largura de banda requerida pelo novo pedido de admisso. No
incio de cada intervalo de tempo, um novo usado para controlar o processo de admisso.
A cada novo handoff, durante um intervalo de predio, o valor atual de decrementado at
que alcance o valor 0 ou at que um novo intervalo de previso seja iniciado, o que ocorrer
primeiro.
4.3 Adaptao do Intervalo de Medio e Previso

Esta seo descreve uma proposta para assistir seleo de intervalos de medio e
predio para que o objetivo de garantir que os nveis mximos da probabilidade de descarte
para chamadas de handoff no sejam ultrapassados quando as clulas do sistema estiverem
sobrecarregadas com trfego de handoff e de novas chamadas. A adaptao visa tambm evitar
o desperdcio de recursos de banda passante com reservas desnecessrias quando o sistema
estiver com a utilizao abaixo de sua capacidade.
Estudos sobre previso de trfego em redes fixas demonstram que a escolha adequada do
intervalo de medio e previso, para fins de implementao de mecanismos de controle da
rede, depende de vrios fatores, como preciso desejada, requisito de utilizao da rede e
granularidade do mecanismo de controle [99]. Quanto maior o intervalo de predio, menor a
preciso na previso do trfego e, conseqentemente, o desempenho do esquema de controle
pode ficar comprometido. A baixa preciso pode ainda degradar a utilizao dos recursos da
rede: superpreviso (previso acima do valor real) para o prximo intervalo de controle pode
gerar uma baixa utilizao, enquanto a subpreviso (previso abaixo do valor real) pode gerar
uma boa utilizao com um controle menos rgido e, talvez, ineficaz. A granularidade do
controle um fator que tambm pode limitar a preciso. Intervalos de predio longos so
90
de Sries Temporais
muitas vezes necessrios para proporcionar tempo suficiente para as aes de controle, bem
como para levar em conta os atrasos causados pela medio do trfego (amostragem) e
previso(modelagem/computao).
No caso particular de redes mveis tm-se ainda outros fatores que devem ser levados em
considerao na escolha do intervalo de medio e predio: o padro de mobilidade dos
usurios e carga oferecida na clula. Aspectos como sazonalidade no padro de mobilidade
(padro cclico) podem ser encontrados em intervalos de tempo maiores, por exemplo, horas e
dias: os usurios deslocam-se para o trabalho todo o dia no intervalo das 7:00h s 8:00h ou,
ainda, entre 12:00h e 14:00h deslocam-se para o almoo. Em geral, o intervalo de controle para
ambientes com mobilidade deve ser de segundos e minutos [51][52][57][66] quando o
mecanismo visa garantir nveis mximos para a degradao de QoS em termos de descartes dos
handoffs.
O tamanho ideal da janela de medio deve levar em conta a escala de tempo onde
ocorrem variaes no padro do trfego [97][102][103]. Intervalos pequenos tendem a capturar
uma menor variabilidade, j intervalos maiores, esto mais sujeitos a variaes maiores.
Motivado pelos estudos em redes fixas, propomos um algoritmo que adapta a janela de medio
e, conseqentemente, a janela de predio, considerando o valor medido do Pd em cada clula
para disparar a adaptao. A Figura 4.1 ilustra o algoritmo. A idia por trs da adaptao que,
caso o Pd da clula sob o controle do algoritmo esteja acima do valor mximo permitido
(Max_Pd), o intervalo de medio deve ser aumentado gradativamente at um limite
(Max_Intervalo) para considerar a variabilidade do trfego, aumentando as reservas e,
conseqentemente, bloqueando um maior nmero de novos usurios que pretendam requisitar
admisso na clula em questo. Por outro lado, para a clula onde o valor medido do Pd esteja
abaixo do limite mximo (Max_Pd) e acima de um limite mnimo (Min_Pd) para esta mtrica,
reduzimos o intervalo de medio at um limite inferior denominado Min_Intervalo, para que
haja uma previso mais prxima do valor real do trfego, causando assim, menos bloqueios.
Utilizamos os limites inferiores e superiores para as mtricas e parmetros do algoritmo com o
intuito de gerar uma regio de operao estvel.
91
de Sries Temporais
Max_Pd - Valor mximo d o Pd a partir do qual deve-se aumentar o intervalo.

Min_Pd - Valor mnimo do Pd a partir do qual pode-se diminuir o intervalo
Max_Intervalo - Valor mximo para o intervalo de predio
Min_Intervalo - Valor mnimo para o intervalo de predio
Ao final de cada Intervalo de Predio da clula
Se (Pd_Medido Max_Pd && Intervalo < Max_Intervalo)

Incrementar Intervalo;
Seno Se (Pd_Medido < Min_Pd && Intervalo > Min_Intervalo)

Decrementar Intervalo;
Figura 4.1 Algoritmo para ajuste do intervalo de medio e previso.
4.4 Avaliao da Proposta

Para a avaliao da proposta baseada em previso de sries temporais utilizamos a mesma
topologia e cenrios descritos na Seo 3.6 para a realizao das simulaes.
Nesta seo, avaliamos a qualidade dos mtodos TL e ARIMA comparando-os em termos

de erro mdio (EM). Apresentamos, em seguida, os resultados da avaliao para os mtodos
com relao s mtricas de interesse. Finalmente, realizamos um estudo comparativo com a
proposta de controle de admisso distribuda com reserva por agregado de usurios descrita no
Captulo 3.
4.4.1 Avaliao dos Erros de Previso
Seja Xt o valor da srie no tempo t e, Xtpred o valor predito, o erro mdio definido
1
como: EM =
M
( Xtpred Xt ) , onde M representa o nmero observaes. Assim, caso EM
seja positivo, temos uma superpreviso, se for negativo temos uma subpreviso e ser for nulo
temos uma previso perfeita.
92
de Sries Temporais
A Figura 4.2 e a Figura 4.3 apresentam os resultados comparando os valores observados

para o trfego de handoff com os valores previstos pelo TL/ARIMA e com os valores previstos
pelo ARIMA considerando o limite superior da previso para um nvel de confiana de 95%. Os
dados coletados neste grfico referem-se simulao de uma carga oferecida de 580 BUs para
as clulas da topologia adotada nesta tese. As clulas tm capacidade ilimitada. O modelo de
mobilidade empregado foi o Mob1, o intervalo de medio e previso foi igual a 30s e os dados
do grfico so coletados da clula central (clula 1) da topologia.
Como pode-se verificar na Figura 4.2, os valores previstos pela tcnica TL e pelo ARIMA
esto bem prximos. O erro mdio obtido por estes esquemas foi de 1,09 para o TL e de 0,78
para o ARIMA. Apesar da melhor qualidade das previses obtidas pela simulao utilizando o
ARIMA, para realizar as previses do trfego de handoff, o erro apresentado pelo esquema
baseado no TL no foi significativamente diferente, indicando que mesmo o esquema mais
simples baseado no TL pode gerar bons resultados considerando a granularidade dos
experimentos conduzidos nesta tese. Por outro lado, o emprego do limite superior do intervalo
de confiana de 95% para as previses pode gerar uma superestimao (Figura 4.3), com uma
quantidade de banda reservada para o trfego de handoff que pode prejudicar a utilizao
eficiente da banda passante da rede. O valor obtido pelo erro mdio foi igual a 16.
140
120
Unidades de Banda
100
80
60
40
Trfego Medido
TL
20
ARIMA
0
300 1300 2300 3300 4300 5300
Tempo (s)
Figura 4.2 Trfego de handoff medido vs. Valores previstos pelo TL e ARIMA.
93
de Sries Temporais
140
120
Unidades de Banda 100
80
60
40 Trfego Medido
20 ARIMA-IC95%
0
300 1300 2300 3300 4300 5300
Tem po (s)
Figura 4.3 Trfego de handoff medido vs. Limite superior confiana de 95%.
4.4.2 Resultados de Simulao
Nesta Seo, apresentamos os resultados da avaliao de nossa proposta de controle de

admisso local com reserva de recursos baseada em previso de sries temporais. O modelo do
sistema, topologia, trfego, modelos de mobilidade e mtricas avaliadas so os mesmos
descritos na Seo 3.6.
4.4.2.1 Variao do Intervalo de Medio e Previso
A Figura 4.4 apresenta resultados do estudo da variao do intervalo de medio e

previso em termos das mtricas de interesse. Os grficos apresentados referem-se apenas s
simulaes da tcnica TL, considerando o modelo de mobilidade 1. Os intervalos simulados
foram iguais a 10s, 30s e 60s. De uma maneira geral, o aumento do intervalo de previso
ocasiona um aumento do bloqueio de novas chamadas e a reduo do descarte de chamadas de
handoff. Como discutido na Seo 4.3, o aumento do intervalo de medio e previso pode
gerar valores superestimados, aumentando o bloqueio de novas chamadas devido a maior
quantidade de banda reserva. Os melhores resultados da utilizao mdia da rede foram obtidos
pelos intervalos iguais 10s e 30s com um ganho de 32% e 16%, respectivamente, com relao
utilizao obtida no cenrio com intervalo de 60s, para a carga oferecida de 100 BUs.
Entretanto, o melhor desempenho com relao mtrica de utilizao tem o efeito colateral de
ocasionar uma violao na probabilidade de descarte de handoffs (Figura 4.4(b)). Dos valores
de intervalos simulados, o cenrio com 10s obteve uma probabilidade de descarte que chegou a
94
de Sries Temporais
10,6%, valor bastante alto para satisfazer o requisito de QoS para esta mtrica que de 1%
[41][51][66] . J a simulao utilizando o intervalo igual a 60s atinge o valor mximo de 1,02%.
Os resultados para as simulaes utilizando a predio baseada em modelos ARIMA

apresentou o mesmo comportamento, isto , aumento do Pb, reduo do Pd e da utilizao
medida que a janela de medio e previso aumenta. Os resultados destas simulaes sero
apresentados e comparados com os obtidos pelo esquema baseado na previso TL,
posteriormente.
1 1
0,1
0,1
0,01
TL-10s
Pb
Pd
TL-30s
0,001
TL-10s
0,01 TL-60s
TL-30s
0,0001
TL-60s
0,001 0,00001
0 50 100 150 200 250 300 0 50 100 150 200 250 300
0,9
0,8
Utilizao
0,7
0,6 TL-10s
TL-30s
0,5
TL-60s
0,4
0 50 100 150 200 250 300
Carga Oferecida
(c) Utilizao
Figura 4.4 Variao do intervalo de medio e previso; TL; Modelo de mobilidade 1.
95
de Sries Temporais
4.4.2.2 Comparao das Propostas baseadas no TL e ARIMA
Nesta seo apresentamos os resultados das simulaes realizadas para o estudo

comparativo dos esquemas baseados nas previses feitas pela tcnica TL e pelos modelos
ARIMA. As simulaes so rotuladas M-B-T nos grficos, onde M pode ser TL ou ARIMA, B
indica o modelo de mobilidade adotado (Mob1 para o Modelo 1 e Mob2 para o Modelo 2) e T
representa o intervalo para o qual a previso realizada (30s ou 60s)
A Figura 4.5 mostra os resultados das simulaes comparando a proposta utilizando TL e

ARIMA e considerando um intervalo de previso de 30s. Ambos os esquemas obtiveram nveis
similares de bloqueio, com a diferena mxima menor que 1,2% entre os bloqueios obtidos pelo
ARIMA e TL na carga oferecida de 300 BUs. A comparao com relao mtrica de descarte
(Figura 4.5(b)) mostra que o TL obteve um Pd igual a 3,6% para a carga de 300 BUs,
ligeiramente maior que obtido pelo esquema que utiliza a previso baseada no ARIMA que foi
igual a 3,3%. Este cenrio indica que mesmo o esquema de previso mais simples baseado no
TL pode alcanar nveis satisfatrios quando comparado ao esquema mais sofisticado baseado
no ARIMA na escala de tempo (segundos) de interesse. A utilizao mdia (Figura 4.5(c))
tambm no apresentou diferenas significativas. Para a carga de 100 BUs a diferena foi de
menos de 0,6%.
96
de Sries Temporais
1 1
TL-Mob1-30s
0,1
ARIMA-Mob1-30s
0,01
Pd
Pb
0,1
TL_Mob1-30s
ARIMA-Mob1-30s
0,001
0,01 0,0001
0 50 100 150 200 250 300 0 50 100 150 200 250 300
(b) Descarte
(a) Bloqueio
0,9
0,8
0,7
Utilizao
0,6
TL_Mob1-30s
0,5
ARIMA-Mob1-30s
0,4
0,3
0 50 100 150 200 250 300
Carga Oferecida
(c) Utilizao
Figura 4.5-ARIMA vs. TL Mob1; valor predito (30s).
Como discutido anteriormente, nas simulaes da variao do intervalo de previso

(Seo 4.4.2.1), nveis alvos mximos de descarte podem ser obtidos com a utilizao do
intervalo adequado. O uso do valor igual a 30s, para este intervalo, mostrou-se inapropriado
para o objetivo de manter o Pd abaixo de 1%.
97
de Sries Temporais
A Figura 4.6 mostra a comparao dos resultados apresentados na Seo 4.4.2.1 da

simulao do TL utilizando o intervalo de 60s com os do ARIMA, para o mesmo intervalo. Os
esquemas conseguem manter o Pd abaixo ou prximo de 1%, com o valor do TL igual a 1,02%
e do ARIMA igual a 0,77% (veja a Tabela 4.1), considerando a carga oferecida igual a 300
BUs. O Pb apresentado pelo TL foi ligeiramente inferior ao do ARIMA para as cargas altas. O
menor bloqueio de novas chamadas obtido pelo TL teve como conseqncia uma degradao do
descarte de chamadas de handoff.
1 0,1
0,01
Pb
TL-Mob1-60s Pd
0,001 TL-Mob1-60s
ARIMA-Mob1-60s
ARIMA-Mob1-60s
0,1 0,0001
0 50 100 150 200 250 300 50 100 150 200 250 300
0,8
0,7
0,6
Utilizao
0,5
TL-Mob1-60s
0,4 ARIMA-Mob1-60s
0,3
0 50 100 150 200 250 300
Carga Oferecida
(c) Utilizao
Figura 4.6- ARIMA vs. TL Mob1; valor predito (60s).
98
de Sries Temporais
Tabela 4.1 Resultados da comparao ARIMA vs. TL; Mob1; T = 60s.
Carga
Oferecida Bloqueio Descarte Utilizao
ARIMA-Mob1-60s 300 0,741 0,007762 0,755
TL-Mob1-60s 300 0,732 0,010233 0,769
Os resultados das comparaes entre as tcnicas utilizando o modelo de mobilidade 2 so

apresentados na Figura 4.7 e Figura 4.8. Neste estudo, no houve alterao do comportamento
geral entre as previses utilizando TL ou ARIMA, entretanto, ambos sofreram degradaes na
mtrica de probabilidade de descarte de chamadas de handoff. A menor quantidade de usurios
efetuando handoff e, conseqentemente, a menor migrao de cargas entre as clulas durante o
intervalo de medio, ocasiona uma menor quantidade de banda reservada em funo dos
menores valores previstos de carga para o prximo intervalo. Este comportamento se agrava
medida que a carga oferecida em cada clula aumenta.
Na Figura 4.7(b), ambos os cenrios violam o valor mximo da probabilidade de descarte

de chamadas de handoff. O esquema baseado no TL alcanou o pior resultado (5,3%), enquanto
a simulao do cenrio baseado no ARIMA obteve um Pd igual a 4,1% (Tabela 4.2).
Entretanto, o ganho do TL com relao ao ARIMA em termos de utilizao mdia (Figura
4.7(c)) foi igual a 3,5% para os valores obtidos na carga oferecida de 100 BUs, mesmo com os
esquemas obtendo valores do Pd inferiores a 1% para esta mesma carga.
Os resultados de simulao para o modelo de mobilidade 2 e intervalo de previso igual a

60s apresentados na Figura 4.8 so qualitativamente similares aos apresentados na Figura 4.7,
mas com resultados menores para o Pd, como indicado tambm na Tabela 4.2.
De uma maneira geral, o emprego do modelo de mobilidade 2 degrada o Pd devido

menor freqncia de handoffs, e conseqentemente, uma menor quantidade de banda a ser
reservada gerada pela previso. Apesar da qualidade da previso realizada por ambos os
mtodos, para cargas oferecidas muito acima da capacidade da clula, por exemplo, 300 BUs, a
previso apenas do trfego de handoff no suficiente para bloquear a excessiva quantidade de
novas chamadas que requisitam a admisso. Na Seo 4.4.2.5, discutiremos algumas idias para
minorar este problema.
99
de Sries Temporais
1 0,1
0,01
Pd
Pb
0,1 ARIMA-Mob2-30s
TL-Mob2-30s 0,001
ARIMA-Mob2-30s
TL-Mob2-30s
0,01 0,0001
0 50 100 150 200 250 300
0 50 100 150 200 250 300
Carga Oferecida
Carga Oferecida
0,9
0,8
0,7
Utilizao
0,6
ARIMA-Mob2-30s
0,5
TL-Mob2-30s
0,4
0,3
0 50 100 150 200 250 300
Carga Oferecida
(c) Utilizao
Figura 4.7 ARIMA vs. TL Mob2; Valor Predito (30s).
100
de Sries Temporais
1 0,1
ARIMA-Mob2-60s
TL-Mob2-60s
0,01
Pd
Pb
ARIMA-Mob2-60s
0,001
TL-Mob2-60s
0,1 0,0001
0 50 100 150 200 250 300 0 50 100 150 200 250 300
0,9
0,8
0,7
Utilizao
0,6
0,5
ARIMA-Mob2-60s
0,4 TL-Mob2-60s
0,3
0 50 100 150 200 250 300
Carga Oferecida
(c) Utilizao
Figura 4.8 ARIMA vs. TL; Mob2; Valor Predito (60s).
101
de Sries Temporais
Tabela 4.2 TL vs. ARIMA; Modelo de mobilidade 2.
Carga
TL-Mob2-30s 300 0,614 0,053703 0,885
TL-Mob2-60s 300 0,6735 0,012882 0,817
ARIMA-Mob2-30s 300 0,641 0,0414 0,866
ARIMA-Mob2-60s 300 0,698 0,010471 0,784
A Figura 4.9 e a Figura 4.10 mostram os resultados de simulao considerando o limite

superior do intervalo de confiana (IC) do valor predito para garantir um descarte alvo mximo
durante perodos de sobrecarga na rede [67]. Assim, considera-se um limite superior do
intervalo para um nvel de confiana de 95%. Portanto, espera-se que Pd no pior caso seja
inferior a 5%. Os modelos so rotulados M-B-T nos grficos, onde M representa o modelo
adotado para a predio (TL ou ARIMA), B o tipo de reserva que pode ser o valor predito pelo
modelo (Pred) ou o limite superior do intervalo de confiana (95%IC) para este valor predito. T
o intervalo para o qual a predio realizada (30 ou 60s).
Como pode ser visto nas Figura 4.9(b) e Figura 4.10(b), o esquema utilizando os valores
do limite superior do intervalo de confiana proporciona o menor Pd, bem como o maior
bloqueio de novas chamadas. Quando o intervalo foi igual a 30s, o valor mximo alcanado
pelo Pd foi igual a 1,09% para ARIMA-95%IC-30s, enquanto que o obtido na configurao de
60s foi igual a 0,53%. Isto ocorre porque os valores obtidos, considerando o limite superior do
intervalo de confiana, tendem a gerar valores superestimados quando comparados queles
obtidos atravs de previses diretas, como discutido na Seo 4.4.1. Esta superestimao gera
mais reservas de banda e, conseqentemente, mais bloqueios de novas chamadas e uma menor
utilizao.
102
de Sries Temporais
1 0,1
0,01
Pd
0,001
Pb
0,1
ARIMA-Pred-30s ARIMA-Pred-30s
0,0001
ARIMA-95%IC-30s
ARIMA-95%IC-30s
0,01 0,00001
0 50 100 150 200 250 300 0 50 100 150 200 250 300
0,9
0,8
0,7
Utilizao
0,6
0,5
ARIMA-Pred-30s
0,4
ARIMA-95%IC-30s
0,3
0 50 100 150 200 250 300
Carga Oferecida
(c) Utilizao
Figura 4.9 ARIMA; Limite superior do intervalo de confiana (Mob 2, 30s).
103
de Sries Temporais
1 0,1
ARIMA-Pred-60s
ARIMA-95%IC-60s
0,01
Pd
0,001
Pb
ARIMA-Pred-60s
ARIMA-95%IC-60s 0,0001
0,1 0,00001
0 50 100 150 200 250 300 0 50 100 150 200 250 300
0,9
0,8
0,7
Utilizao
0,6
0,5
ARIMA-Pred-60s
0,4
ARIMA-95%IC-60s
0,3
0 50 100 150 200 250 300
Carga Oferecida
(c) Utilizao
Figura 4.10 - ARIMA; Limite superior do intervalo de confiana (Mob 2, 60s).
A Tabela 4.3 apresenta os valores das mtricas de interesse para os cenrios com e sem o
uso do limite superior do intervalo de confiana para as cargas oferecidas de 100 e 300BUs. O
aumento do intervalo de medio e previso permite que se capture uma maior variabilidade do
trfego, o que culmina com resultados ainda mais superestimados para o intervalo de 60s. O
efeito principal a baixa utilizao mdia obtida neste cenrio. Por exemplo, para a carga
oferecida de 100 BUs, os valores obtidos de utilizao mdia foram: 57,5% (ARIMA-IC95%-
104
de Sries Temporais
60s), 62,3% (ARIMA-Pred-60s). As probabilidades de descarte de handoffs tambm foram

demasiadamente baixas, considerando o intervalo de confiana para a carga de 100 BUs.
Tabela 4.3 Comparao ARIMA com e sem intervalo de confiana; Modelo de

mobilidade 2.
Carga
ARIMA-IC95%-30s 100 0,3143 0,00115 0,651
ARIMA-IC95%-60s 100 0,409 9,72E-05 0,575
ARIMA-IC95%-30s 300 0,687 0,01096 0,784
ARIMA-IC95%-60s 300 0,7396 0,00537 0,738
ARIMA-Pred-30s 100 0,271019 0,004365 0,72
ARIMA-Pred-60s 100 0,36141 0,000813 0,623
ARIMA-Pred-30s 300 0,641 0,0414 0,866
ARIMA-Pred-60s 300 0,698 0,010471 0,784
4.4.2.3 TL Adaptativo vs. Fixo
Nesta seo, avaliamos a soluo adaptativa baseada no TL para garantir nveis alvos de
Pd, bem como maximizar a utilizao mdia da rede, como discutido na Seo 4.3. A Tabela
4.4 mostra os parmetros utilizados na configurao da simulao da proposta. Os valores de
Max_Pd e Min_Pd foram 1% e 0,1%, respectivamente. Estes valores devem ser escolhidos para
proporcionar uma regio de operao estvel entre Max_Pd e Min_Pd.
Tabela 4.4 Parmetros do Esquema Adaptativo.
Max_Pd 1%
Min_Pd 0,1%
Max_Intervalo 60s
Min_Intervalo 10s
Intervalo de 30s
previso inicial
Os valores de Max_Intervalo e Min_Intervalo foram configurados com 60s e 10s,

respectivamente. O valor inicial do intervalo de predio para todas as clulas de 30s. Os
valores dos incrementos e decrementos para os intervalos de predio foram iguais a 5 e 1,
respectivamente. O valor de incremento igual a 5 foi utilizado para que em caso do valor
mximo permitido para o Pd seja ultrapassado, o intervalo de predio cresa rapidamente
105
de Sries Temporais
evitando que mais usurios entrem na clula j congestionada, por outro lado, o valor unitrio
para o decremento proporciona um ajuste cauteloso na permisso de mais usurios na clula.
A Figura 4.11 apresenta os resultados de simulaes do esquema adaptativo utilizando

previses baseadas na tcnica TL. O esquema adaptativo comparado com os resultados de
simulaes que usam intervalos fixos de 10s, 30s e 60s considerando o modelo de mobilidade 1.
O bloqueio de novas chamadas realizado pelo esquema adaptativo (Figura 4.11 (a)) consegue
proporcionar um menor nmero de usurios com permisso negada no sistema para cargas
oferecidas abaixo de 90 BUs. Para as cargas oferecidas de 90 e 100 BUs, o esquema fixo, que
utiliza um intervalo de previso fixo de 10s (TL-10s), conseguiu resultados ligeiramente
superiores, isto , menores que os obtidos por nossa proposta (Veja a Tabela 4.5). Note que
para estas mesmas cargas (90 e 100 BUs) o Pd obtido pelo TL-10s viola o valor alvo de 1%,
enquanto que o Pd obtido pelo esquema adaptativo no extrapola este limite. Para as cargas
oferecidas acima de 100 BUs, o bloqueio do TL-10s menor, mas o descarte alcana 10,69%
em 300 BUs. Tanto o TL-60s como a proposta baseada na adaptao do intervalo de medio e
previso, conseguem manter os nveis de Pd dentro do desejvel com os valores de 1,02% e
1,09%, respectivamente.
O esquema adaptativo tambm melhora a utilizao da rede na regio com carga abaixo
de 100 BUs, obtendo uma utilizao superior a do esquema TL-60s ao longo de toda a faixa de
cargas oferecidas e, tambm, maior que a utilizao obtida pelo TL-30s at a carga de 140 BUs.
Apesar do esquema fixo com intervalo de 60s manter-se com um valor adequado para a
probabilidade de descarte, a proposta adaptativa alcana 23,9% de melhoramento da utilizao
mdia sobre o TL-60s em 90 BUs de carga oferecida, confirmando que os mesmos nveis de Pd
podem ser obtidos sem que a utilizao seja substancialmente degradada na regio de cargas
suportveis pela rede. Note, ainda, que a melhor utilizao obtida pelo TL-10s refletida na
violao do contrato de descarte de handoffs, como mostrado na Figura 4.11(b).
106
de Sries Temporais
1 1
0,1
0,1
TL-10s 0,01
Pb
Pd
TL-30s
0,001 TL-10s
0,01 TL-60s TL-30s
TL-Adaptativo 0,0001 TL-60s
TL-Adaptativo
0,001
0,00001
0 50 100 150 200 250 300
0 50 100 150 200 250 300
0,9
0,8
Utilizao
0,7
0,6 TL-10s
TL-30s
0,5 TL-60s
TL-Adaptativo
0,4
0 50 100 150 200 250 300
Carga Oferecida
(c) Utilizao
Figura 4.11 Esquema Adaptativo; TL; Mobilidade 1.
107
de Sries Temporais
Tabela 4.5 TL fixo vs. Adaptativo.
Carga
TL-10s 90 0,1273 0,014454 0,79
TL-30s 90 0,2713 0,00166 0,693
TL-60s 90 0,3761 0,000224 0,585
TL-Adaptativo 90 0,2239 0,007586 0,725
TL-10s 100 0,1998 0,019055 0,807
TL-30s 100 0,3252 0,002754 0,71
TL-60s 100 0,413 0,000468 0,61
TL-Adaptativo 100 0,3068 0,00871 0,736
TL-10s 300 0,6098 0,10691 0,923
TL-30s 300 0,663 0,036308 0,839
TL-60s 300 0,731 0,010233 0,769
TL-Adaptativo 300 0,7193 0,010965 0,785
4.4.2.4 TL Adaptativo: Modelo de Mobilidade 1 vs. Mobilidade 2
Os resultados das simulaes comparando o esquema TL adaptativo com relao aos dois
cenrios de mobilidade avaliados neta tese so apresentados na Figura 4.12. A simulao do
modelo 2 proporcionou um maior descarte de chamadas de handoff para cargas altas, uma vez
que a quantidade de usurios admitidos superior quela obtida pela simulao com o modelo
1. Isto ocorre porque a aleatoriedade e, conseqentemente, o tempo de residncia dos usurios
na clula maior para o modelo 2. Dessa forma, o bloqueio de novas chamadas maior para o
modelo 1 que gera mais handoffs e, por conseguinte, realiza uma maior quantidade de reservas
do que as simulaes realizadas com o modelo 2. Assim, as chances de uma chamada de
handoff no encontrar recursos de banda suficientes na prxima clula so maiores no cenrio
utilizando o modelo 2 . Para a carga oferecida de 100 BUs, ambos os cenrios mantiveram-se
dentro dos requisitos de QoS em termos de descarte de chamadas de handoff, com valores iguais
a 0,87% e 1% para o modelo 1 e modelo 2, respectivamente. Entretanto, note que a violao do
Pd para o modelo 2 alcanou seu valor mximo de 1,2% na carga oferecida de 300 BUs, o que
ainda pode ser considerada uma violao aceitvel do Pd [41]. O cenrio que utiliza o modelo 1
atingiu um descarte mximo de 1,09%.
A menor quantidade de usurios bloqueados pelo TL-Adaptativo-Mob2, proporcionou

uma melhor utilizao mdia para este cenrio. Isto ocorre devido ao maior tempo de residncia
108
de Sries Temporais
dos usurios em um ambiente de mobilidade mais aleatrio, o que gera menos carga de handoffs
para serem contabilizadas durante o intervalo de medio e previso. Considerando a carga
oferecida de 100 BUs, a utilizao mdia da rede foi igual a 73,6% e 75,9% para TL-
Adaptativo-Mob1 e TL-Adaptativo-Mob2, respectivamente.
1 0,1
0,01
Pd
Pb
0,1
TL-Adaptativo-Mob2
0,001
TL-Adaptativo-Mob1 TL-Adaptativo-Mob2
TL-Adaptativo-Mob1
0,01 0,0001
0 50 100 150 200 250 300 0 50 100 150 200 250 300
0,9
0,8
0,7
Utilizao
0,6
TL-Adaptativo-Mob2
0,5
TL-Adaptativo-Mob1
0,4
0,3
0 50 100 150 200 250 300
Carga Oferecida
(c) Utilizao
Figura 4.12 TL adaptativo; Modelos de mobilidade 1 e 2.
109
de Sries Temporais
4.4.2.5 Comparao entre as Propostas RV e TL
Neste estudo, utilizamos o cenrio com o modelo de mobilidade 2 para comparar nossas
propostas RV e TL, uma vez que neste cenrio, o descarte de chamada de handoffs sofre as
maiores degradaes em todos os esquemas de reserva e controle de admisso avaliados nesta
tese. A Figura 4.13 apresenta os resultados das simulaes. O requisito de Pd garantido pelo
RV (0,95% na carga oferecida de 300 BUs), enquanto o TL extrapola o limite de 1%, chegando
1,2% na carga oferecida de 300 BUs. A justificativa para a manuteno dos requisitos de Pd
abaixo do limite do 1% utilizando-se o esquema RV que, mesmo para cargas altas e com um
padro de mobilidade aleatrio, a configurao adequada do parmetro MaxL pode suprir a falta
de reservas peridicas das cargas direcionais. A quantidade de banda reservada para futuros
handoffs reduzida neste cenrio porque os usurios tendem a alcanar com menos freqncia o
LTH para a atualizao das cargas direcionais, devido s mudanas de direes. J o TL, baseia-
se apenas na previso de handoffs, que pode ser insuficiente quando as clulas j se encontram
sobrecarregadas e no possvel reservar mais do que a capacidade disponvel na clula. O
esquema TL tem o potencial de garantir os mesmos nveis de Pd que o RV, por exemplo,
considerando uma pequena quantidade de banda reservada quando a carga atingisse um
determinado limiar. Propostas nesta linha de raciocnio, baseadas em esquemas hbridos de
reservas antecipadas com a utilizao de uma configurao mnima de canal de guarda podem
ser encontradas em [63]. Poderamos considerar ainda, outra soluo que evita a utilizao de
uma configurao fixa com o canal de guarda atravs da utilizao da previso da srie
temporal correspondente s chegadas de novas chamadas na clula. Dessa forma, a reserva de
banda seria baseada em duas sries: handoffs e novas chamadas.
Por outro lado, pequenas violaes dos requisitos de Pd podem ser aceitas, uma vez que a
utilizao da rede seja mais eficiente. A utilizao mdia da proposta TL superior quela
obtida pelo RV. Para a carga oferecida de 100 BUs, a utilizao mdia obtida pelo TL foi de
76,8% enquanto o RV alcana 75%.
110
de Sries Temporais
1 0,1
TL
RV
Pb
0,1
Pd
0,01
TL
RV
0,01 0,001
0 50 100 150 200 250 300 0 50 100 150 200 250 300
0,85
0,8
0,75
Utilizao
0,7
0,65
TL
0,6
RV
0,55
0,5
0 50 100 150 200 250 300
Carga Oferecida
(c) Utilizao
Figura 4.13 Comparao entre RV e TL; Modelo de mobilidade 2.
111
de Sries Temporais
4.5 Concluso
Neste captulo, propomos um novo esquema para controle de admisso e reserva de
recursos que no requer a troca de mensagens entre os elementos da rede a fim de implementar
polticas e mecanismos para o gerenciamento de QoS em redes mveis sem fio.
A proposta baseia-se na utilizao de tcnicas de previso de sries temporais para estimar

a expectativa futura da carga de handoff que estar presente em uma determinada clula do
sistema. Com base nestas estimativas, reserva-se periodicamente, uma quantidade de banda
adequada para a manuteno de nveis desejveis de Pd. Utilizamos dois esquemas para a
realizao das previses: o alisamento exponencial adaptativo (Trigg and Leach) e a
metodologia Box-Jenkins para modelos ARIMA.
Apesar da simplicidade e do baixo esforo computacional requerido pelos modelos

baseados na tcnica Trigg and Leach, foi possvel obter resultados bem prximos aos obtidos
por modelos ARIMA, que tm um maior overhead computacional para realizar a seleo do
modelo para predio da demanda futura de handoffs. Acreditamos que, em se tratando de
previses de curto prazo, isto , intervalo de minutos ou segundos, modelos ARIMA no sejam
to vantajosos quanto modelos baseados no mtodo Trigg and Leach. Entretanto, modelos
ARIMA podem ser particularmente interessantes em escalas maiores, como as de planejamento
em redes fixas, onde aspectos como tendncia e sazonalidade devem ser considerados.
Atravs da adaptao do intervalo de medio e previso, nossa proposta baseada no TL

consegue garantir nveis satisfatrios em termos da mtrica de probabilidade de descarte de
handoffs, bem como minimizar o nmero de usurios bloqueados e, conseqentemente,
melhorar a utilizao mdia da rede. Apesar da pequena violao no descarte de chamadas de
handoff obtida pela proposta baseada no TL quando comparada proposta RV, esquemas locais
baseados em previses de sries temporais tm o potencial de alcanar os mesmos limites alvos
de Pd que os obtidos por propostas distribudas.
112
Captulo 5
Concluso e Trabalhos Futuros

O principal objetivo desta tese foi tratar o problema de proviso de QoS no nvel de
chamadas, garantindo nveis desejveis em termos de descarte de chamadas em andamento
durante o processo de handoff, sem que para isso a utilizao da rede seja degradada com
reservas excessivas. Alm disso, tendo em vista a integrao com arcabouos escalveis para
proviso de QoS na Internet, esta tese props esquemas que podem ser estendidos e integrados
com tais solues, em particular, so escalveis e evitam a sinalizao excessiva por usurio.
Estes objetivos so obtidos atravs de duas propostas para controle de admisso e reserva de
recursos para redes mveis celulares. Este captulo descreve as principais contribuies da tese
e tpicos para trabalhos futuros.
5.1 Contribuies da Pesquisa

No Captulo 3, desenvolvemos e avaliamos uma proposta de Controle de Admisso de
Chamadas Distribudo com Reserva de Recursos por agregado. Nossa proposta evita a
tradicional reserva de recursos por usurio e o overhead de sinalizao associado. A proposta
distribuda porque, periodicamente, ocorrem trocas entre os elementos da rede a fim de manter
cada elemento a par da situao do trfego de seus vizinhos. Nossa proposta obteve melhores
resultados de desempenho que propostas recentes utilizadas na literatura. Os seguintes pontos
ressaltam as principais inovaes da proposta:
Realizao de estimativas sobre a carga agregada que migrar para a clula na qual o
usurio requisita admisso, dentro de uma janela de tempo. O objetivo evitar que a
admisso deste novo usurio provoque o descarte de chamadas em andamento, caso
tais usurios efetuem handoffs para a clula de admisso. Ao contrrio das propostas
atuais, onde a troca de mensagens realizada entre cada clula diretamente, utilizamos
Chapter 5 Concluses e Trabalhos Futuros
uma estrutura hierrquica de servidores no backbone da rede fixa. Esta soluo evita o
uso desnecessrio dos escassos recursos do meio sem fio para este fim. A estrutura
hierrquica tambm facilita o emprego de protocolos de micromobilidade e a
integrao com abordagens de outros domnios que utilizem, por exemplo, bandwidth
brokers para o gerenciamento de QoS;
Utilizao de predio de mobilidade baseada no emprego de tecnologia GPS (Global

Positioning System) para determinar a prxima clula a ser visitada pelo mvel.
Outras propostas baseadas em GPS para prever direo, velocidade e posio,
consideram seu uso apenas para governar o momento no qual o pedido de reserva em
clulas vizinhas deve ser disparado para obter uma melhor utilizao da rede.
Contudo, a reserva continua sendo realizada por usurio. Nossa proposta avana no
sentido de utilizar o GPS para auxiliar no clculo da estimativa da carga agregada que
migrar entre as clulas. Usurios com alta mobilidade e prximos da fronteira entre
clulas (i.e, com handoff iminente) contribuem com o seu requisito total de largura de
banda no somatrio da carga agregada (base de dados de carga direcional) para uma
determinada clula (aquela para onde aponta). Usurios estticos ou de baixa
mobilidade, contribuem com um valor menor, inversamente proporcional ao tempo de
permanncia deste usurio na clula. Estes clculos so realizados localmente em cada
clula e, posteriormente, trocados atravs do backbone da rede;
Introduo de um novo conceito denominado Reserva Virtual, atravs do qual evita-se

que o usurio sinalize e efetue reservas de largura de banda na prxima clula a ser
visitada. Este conceito permite a implementao de reserva por agregado; e
Utilizao de um esquema adaptativo para regular os limiares de tempo (LTH) a

serem considerados para a atualizao da base de dados de carga direcional. Esta
abordagem beneficia a utilizao da rede, atravs do ajuste do LTH com valores
pequenos quando a rede estiver em operao normal, isto , no congestionada. Alm
disso, valores altos para o LTH tendem a aumentar a quantidade de banda reservada
atravs da incluso antecipada dos requisitos dos usurios na base de dados de carga
direcional em situaes de congestionamento.
No Captulo 4, propomos e avaliamos um esquema de Controle de Admisso Local com

Reserva de Recursos baseada em previso de sries temporais. Esta proposta elimina a reserva
por usurio e a necessidade de troca de mensagens entre os elementos da rede. So utilizados
dois mtodos de previso para sries temporais para determinar a quantidade de largura de
114
banda a ser reservada, periodicamente, em cada clula: alisamento exponencial adaptativo

(Trigg & Leach) e Box & Jenkins usando o modelo ARIMA (Autoregressive Integrated Moving
Average). Estes mtodos necessitam apenas de amostras da carga de handoff que migra para a
clula em questo para gerar a previso da reserva. Nossa proposta para a obteno de nveis
aceitveis para a probabilidade de descarte de handoffs consiste na adequao do tamanho do
intervalo de medio e previso.
5.2 Trabalhos Futuros

Nesta seo, apresentamos um conjunto de tpicos que poderiam ser propostos como
extenses para a tese.
Reserva de Recursos: Nesta tese, tratamos especificamente com reserva de recursos

do ponto de vista da aplicao. O mapeamento destes requisitos de alto nvel em
caractersticas especficas do meio sem fio deve ser investigado. Uma questo
importante quanto de alocao de recursos (largura de banda) de baixo nvel seria
necessrio para satisfazer os requisitos de recursos no nvel de aplicao.
Escalonamento de pacotes: Nesta tese, focamos nos aspectos de QoS para o nvel de
chamada, isto , bloqueio de chamadas e descarte de handoffs. Contudo, aps a
admisso do usurio necessrio que o controle seja efetuado por pacotes, para
assegurar que os requisitos dos fluxos sejam satisfeitos, resolvendo problemas de
conteno e permitindo o compartilhamento justo do enlace. Trabalhos nesta rea
propem esquemas para compensar as caractersticas do meio, como os erros de
dependente de localizao [123][124].
Avaliao do acoplamento entre gerenciamento de QoS e handoff: Nesta tese,

abstramos a possibilidade de cenrios que permitissem a avaliao dos efeitos do
acoplamento do gerenciamento de QoS, em particular, o controle de admisso, com
o gerenciamento de mobilidade. Um estudo interessante seria a avaliao dos
benefcios da integrao dos procedimentos de gerenciamento de QoS e propostas de
handoffs transparentes na reduo do atraso da sinalizao associada a estes
procedimentos em ambientes com mltiplos roteadores de acesso e domnios
administrativos.
115
Proposta de uma arquitetura fim-a-fim: Uma arquitetura baseada em solues

escalveis para a proviso de QoS, poderia ser definida. Nesta tese, introduzimos
alguns elementos importantes, como controle de admisso e reserva de recursos por
agregado e uma estrutura hierrquica de servidores. Entretanto, para prover QoS fim-
a-fim, ainda seria necessria a categorizao do tratamento recebido por pacotes
pertencentes a usurios mveis, por exemplo, seguindo a filosofia DiffServ, a criao
de PHBs especficos para pacotes de aplicaes que atravessem domnios compostos
de redes fixas e redes mveis sem fio. Nesta tese, focamos no gerenciamento dos
enlaces sem fio, que compreendem o gargalo do sistema, entretanto, a reserva de
recursos no backbone da rede fixa do domnio (rede de acesso) tambm deve ser
verificada para uma proposta fim-a-fim consistente. Alm disso, so necessrias
interfaces bem definidas entre os elementos que gerenciam e efetuam a proviso de
QoS em cada domnio, por exemplo, entre o SQD proposto nesta tese e outros
esquemas que usam a idia de bandwidth brokers.
116
Referncias
[1] D. Goodman, Wireless Personal Communications Systems, Addison-Wesley, 1997.
[2] L. Bow and W. Leroy, Toward an all-IP based UMTS System Architecture, IEEE Network,
15(1), pp.36-45, Jan-Feb. 2001.
[3] R. Berezdivin et al., Next-Generation Wireless Communications Concepts and
Technologies, IEEE Communications Magazine, 40(3), Mar. 2002, pp. 108-116.
[4] D. Wisely et al., Tranparent IP Radio Access for Next-Generation Mobile Networks, IEEE
Wireless Communications, pp. 26-35, Aug. 2003.
[5] G. Eriksson, B. Olin, K. Svanbro and D. Turina, The Challenges of Voice-over-IP-over-
Wireless,. Ericsson Review No. 1, 2000.
[6] M. Frodigh et al., Future-Generation Wireless Networks, IEEE Personal Communications,
8(5), pp. 10-17, October 2001.
[7] B. G. Evans and K. Baughan, Visions of 4G, Eletronics & Communications Engineering
Journal, 12(6), pp. 293-303, December 2000.
[8] A. Bria et al., 4th Generation Wireless infrastructures: Scenarios and Research Challenges,
IEEE Personal Communications, 8(6) pp. 25-31, December 2001.
[9] G. Fodor, A. Eriksson and A.Tuoriniemi, Providing Quality of Service in Always Best
Connected Networks, IEEE Communications Magazine, July 2003
[10] C. Andersson and P. Svensson, Mobile InternetAn Industry-Wide Paradigm Shift?,
Ericsson Review No. 4, 1999.
[11] C. Keramane, Visions and Views: The Wireless World Web, IEEE Multimedia, Apr-Jun
2000.
[12] G. P. Pollini, Trends in Handover Design, IEEE Communications Magazine, March 1996.
[13] N. D. Tripathi, J. H. Reed, and H. F. VanLandingham, Handoff in Cellular Systems IEEE
Personal Communications, December, 1998.
[14] Pahlavan, K. Krishnamurthy, P. Hatami, A. Ylianttila, M. Makela, J.P. Pichna, R. Vallstron,
J.,Handoff in hybrid mobile data networks, IEEE Personal Communications, vol. 7, pp. 34-
47, April 2000.
[15] J. E. Padget, C. G. Gunther, and T. Hattori. Overview of wireless personal communications,
IEEE Communications Magazine, 33(1), Jan. 1995.
[16] D. Chalmers and M. Sloman, A survey of quality of service in mobile computing
environments, 2(2), IEEE Communications Surveys, Second Quarter, 1999.
[17] K. Seal and S. Singh, Loss profile: a quality of service measure in mobile computing,
Wireless Networks, 2(1), Jan. 1996, pp. 45-61.
[18] S. Singh. Quality of services guarantees in mobile computing, Journal of Computer
Communications, vol. 19,1996, pp. 359-371.
[19] J. Gozdechi, A. Jajszcsyk and F. Stankiewicz, Quality of Service Terminology in IP
Referncias
Networks, IEEE Communications Magazine, pp. 153-159, March 2003.

[20] R. Braden et al. Integrated Services in the Internet Architecture: an Overview, IETF RFC
1633, Jun. 1994.
[21] S. Shenker, C. Partridge and R. Guerin, Specification of Guaranteed Quality of Service, RFC
2212, Sep. 1997.
[22] J. Wroclawski, Specification of the Controlled-Load Network Element Service, RFC 2211,
Sep.1997.
[23] R. Braden et al., Resource Reservation Protocol (RSVP) Version 1 Functional
Specification, RFC 2205, Sep.1997.
[24] S. Blake et al. An architecture for Differentiated Services, IETF RFC 2475, Dec. 98.
[25] B. Davie et al., An Expedited Forwarding PHB, RFC 3246, Mar. 2002.
[26] J. Heinamen et al., Assured Forwarding PHB Group, RFC 2597, Jun. 1999.
[27] K. Nichols et al., Definition of the Differentiated Services Field (DS Field) in the IPv4 and
IPv6 Headers, RFC 2474, Dec. 1998.
[28] K. Nichols et al, A Two-bit Differentiated Services Architecture for Internet. RFC 2638, Jul
1999.
[29] B. Teitelbaum & P. Chimento, QBone Bandwidth Broker Architecture, Internet2 QBone
Draft, June 2000, http://qbone.internet2.edu/bb/bboutline2.html.
[30] B. Teitelbaum, Internet2 QBone: Building a Testbed for IP Differentiated Services, IEEE
Network Magazine, September 1999
[31] M. Degermark, T. Khler, S. Pink, O. Scheln, Advance Reservations for Predictive
Service, NOSDAV, pp. 3-15, 1995.
[32] R. Guerin, A. Orda, Networks with Advance Reservations: The Routing Perspective, IEEE
INFOCOM00, Israel, Mar 2000.
[33] A. I. Elwalid and D. Mitra, Effective Bandwidth of General Markovian Traffic Sources and
Admission Control of High-Speed Networks, IEEE/ACM Transactions on Networking, vol.
1, pp. 329-343, Jun. 1993.
[34] R. Guerin, H. Ahmadi and M. Naghshineh, Equivalent Capacity and its Application to
Bandwidth Allocation in High-Speed Networks, IEEE Journal on Selected Areas in
Communications, vol. 9, pp. 968-981, Sep. 1991.
[35] P. Frne, J. L. Hurel. New 3G Mobile Applications, Alcatel Telecommunications Review, , pp.
107-113, second quarter, 2002.
[36] Y. Fang, Y. Zhang, Call Admission Control Schemes and Performance Analysis in Wireless
Mobile Networks IEEE Transactions on Vehicular Technology, vol. 51, no. 2, Mar. 2002.
[37] D. Hong and S. Rappaport, Traffic Model and Performance Analysis for Cellular Mobile
Radio Telephone Systems with Prioritised and Nonprioritised Handoff Procedures, IEEE
Transactions on Vehicular Technology., 35(3), pp. 77-92, Aug. 1986.
[38] E. C. Posner and R. Guerin, Traffic policies in cellular radio that minimize blocking of
handoff calls, in Proc. 11th ITC, Kyoto, Japan, pp. 294-298, Sept. 1985.
[39] R. Guerin, Queueing-blocking system with two arrival streams and guard channel, IEEE
Transactions on Communications, vol 36, pp. 153-163, Feb. 1988.
[40] S. Choi and K. G. Shin, Predictive and Adaptive Bandwidth Reservation for Handoffs in QoS
Sensitive Cellular Networks, In Proc. of the ACM SIGCOMM98, Sep. 1998.
[41] S. Choi and K. G. Shin, Adaptive Bandwidth Reservation and Admission Control in QoS-
Sensitive Cellular Networks, IEEE Transactions on Parallel and Distributed Systems 13( 9),
pp. 882-897, Sep. 2002.
118
Referncias
[42] Y. Cheng and W. Zhuang, DiffServ Resource Allocation for Fast Handoff in Wireless Mobile
Internet, IEEE Communications Magazine, 40(5), pp. 130-136, May 2002.
[43] D. Levine, I. Akyilds, and M. Naghshineh, A resource estimation and call admission control
algorithm for wireless multimedia networks using the shadow cluster concept, IEEE/ACM
Transactions on Networking, 5(1):1-12, Feb. 1997.
[44] C. Oliveira, J. B. Kim, and T. Suda, An adaptive bandwidth reservation for high-speed
multimedia wireless networks, IEEE Journal on Selected Areas in Communications, 16(6),
pp. 858-874, Aug. 1998.
[45] A. Aljadhai and T. Znati, Predictive Mobility Support for QoS Provisioning in Mobile
Wireless Environments, IEEE JSAC, 19(10), Oct. 2001.
[46] A. S. Acampora and M. Naghshineh. Control and quality-of-service provisioning in High-
Speed Microcellular Networks, IEEE Personal Communications, 1(2), 1994.
[47] A. S. Acampora and M. Naghshineh. An architecture and methodology for mobile-executed
handoff in cellular ATM networks, IEEE Journal on Selected Areas in Communications,
12(8), Oct. 1994.
[48] M. Naghshineh and A. S. Acampora. Design and control of micro-cellular networks with qos
provisioning for data traffic, IEEE ICC96, Dallas Texas, Jun. 1996.
[49] M. Naghshineh, A.S. Acampora, "Design and Control of Microcellular Networks with QOS
Provisioning for Data Traffic", Wireless Networks, vol. 3, pp 249-256, Sep. 1997
[50] M. Naghshineh and M. Schwartz, Distributed call admission control in mobile/wireless
Networks, IEEE JSAC, 14(4), May 1996. pp. 711-717.
[51] S. Wu, K. Y. M. Wong and Bo Li, A Dynamic Call Admission Policy With Precision QoS
Guarantee Using Stochastic Control for Mobile Wireless Networks, ACM/IEEE Transactions
on Network, 10(2) pp. 257-271, April 2002.
[52] B. Sadeghi, E. W. Knightly, Architecture and Algorithms for Scalable Mobile QoS, Journal
of Wireless Networks, 9(1). pp. 7-20, 2003
[53] S. Jiang, B. Li, X. Luo , D. H. K. Tsang, A Modified Distributed Call Admission Control
Scheme and Its Performance, Journal of Wireless Networks, 7(2), pp. 127-138, 2001.
[54] T. Kwon et al., QoS Provisioning in Wireless/Mobile Networks using an Adaptive
Framework, Journal of Wireless Networks, 9(1), pp. 51-59, 2003.
[55] F. Prihandoko et al , Adaptive Call Admission Control for QoS provisioning in Multimedia
Wireless Networks, Elsevier Computer Communications Journal , 2002.
[56] M. El-Kadi, S. Olariu, H. Abdel-Wahab. A Rate-Based Borrowing Scheme for QoS
Provisioning in Multimedia Wireless Networks IEEE Transactions on Parallell and
Distributed Systems. Vol 13, No 1, January 2002.
[57] F. Yu, V. C. M. Leung, Mobility-based Predictive Call Admission Control and Bandwidth
Reservation in Wireless Cellular Networks, IEEE INFOCOM01, pp. 518-526, 2001.
[58] A. K. Talukdar, B. R. Badrinath, and A. Acharya, On accommodating mobile hosts in an
integrated services packet network, IEEE INFOCOM97, pp. 1048-1055, Apr. 1997.
[59] A. K. Talukdar, B. R. Badrinath, and A. Acharya, MRSVP: A Resource Reservation Protocol
for an Integrated Services Network with Mobile Hosts, The Journal of Wireless Networks
7(1), 2001.
[60] S. Paskalis et al., An Efficient RSVP-Mobile IP Interworking Scheme, ACM Journal for
Special Topics in Mobile Networks and Applications (MONET), 8(3), June 2003.
[61] B. Moon and H. Aghvami, Reliable RSVP Path Reservation for Multimedia Communications
under an IP Micromobility Scenario, IEEE Wireless Communications, October 2002.
[62] W.-T. Chen and L.-C. Huang, RSVP Mobility Support: A Signaling Protocol for Integrated
119
Referncias
Services Internet with Mobile Hosts, INFOCOM, 2000.

[63] M.H. Chiu and M. A. Bassiouni, Predictive Schemes for Handoff Prioritization in Cellular
Networks based on Mobile Positioning, IEEE JSAC, 18(3), pp. 510-522, Mar. 2000.
[64] Z. Xu et al. A New adaptive channel reservation scheme for handoff calls in wireless cellular
networks, Proc. of IFIP Networking2002. pp 672-684.
[65] W.-S. Soh and H. S. Kim, Dynamic Guard Bandwidth Scheme for Wireless Broadband
Networks, Proc. IEEE Infocom01, Anchorage, AK, pp 572-81, Apr. 2001.
[66] W.-S. Soh and H. S. Kim, QoS Provisioning in Cellular Networks Based on Mobility
Prediction Techniques, IEEE Comm. Mag., pp 86-92, Jan. 2003.
[67] T. Zhang et al. Local Predictive Resource Reservation for Handoff in Multimedia Wireless
IP Networks, IEEE Journal on Selected Areas in Communications, 19(10), Oct. 2001.
[68] X. Luo, I. Thng and W. Zhuang, A Dynamic Pre-Reservation Scheme for Handoffs with GoS
Guarantees in Mobile Networks, In Proc. of IEEE International Conference in Computer and
Communications, Jul. 1999.
[69] K. L. Dias, J. Kelner e D. Sadok, Um Novo Esquema para Controle de Admisso de
Chamadas em Redes Mveis sem Fio Baseadas no Protocolo IP, XXI Simpsio Brasileiro de
Redes de Computadores, Natal- RN, Maio de 2003.
[70] K. L. Dias and D. Sadok. A scalable call admission control for QoS provisioning in all-IP
Networks. International Conference on Third Generation Wireless and Beyond
(3Gwireless2003). San Francisco, USA, May 27-30, 2003.
[71] K. L. Dias, J. Kelner and D. Sadok, A Hierarchical Resource Management Approach for IP-
based Wireless and Mobile Networks, IEEE Vehicular Technology Conference (VTC),
Orlando, Florida USA, October 2003.
[72] K. L. Dias, S. F. L. Fernandes and Djamel Sadok, Predictive Call Admission Control for All-
IP Wireless and Mobile Networks, ACM/IFIP Latin America Networking Conference, La
Paz, Bolivia, October 3-5, 2003.
[73] K. L. Dias, S. F. L. Fernandes and D. Sadok, Call Admission Control for Multimedia
Wireless and Mobile Networks, XX Simpsio Brasileiro de Telecomunicaes, Rio de
Janeiro, 5 a 8 de Outubro, 2003.
[74] K. L. Dias, S. F. L. Fernandes and D. Sadok, A Local QoS Control Scheme for IP-Based
Wireless Mobile Networks, V WCSF - Workshop de Comunicao sem Fio e Computao
Mvel, 27 a 30 de outubro de 2003.
[75] K. L. Dias, S. F. L. Fernandes and D. Sadok. Controle de Admisso de Chamadas Local e
Reserva de Recursos em Redes Celulares utilizando Previso de Series Temporais, XXII
Simpsio Brasileiro de Redes de Computadores, Gramado RS, 10 a 14 de maio, 2004
[76] K. L. Dias, S. Fernandes and D. Sadok, A Call Admission Control for Next Generation
Wireless Networks, Revista do Instituto Nacional de Telecomunicaes (INATEL), Aceito
para publicao, 2004.
[77] D. Trossen et al., Protocol for Candidate Access Router Discovery for Seamless IP-level
Handovers, draft-trossen-seamoby-cardiscovery-04.txt, work in progress, Oct. 2002.
[78] Y. Bernet, The Complementary Roles of RSVP and Differentiated Services in the Full-
Service QoS Network, IEEE Communications Magazine, Feb. 2000.
[79] S. Giordano et al., Advanced QoS Provisioning in IP Networks: The European Premium IP
Projects, IEEE Communications Magazine, Jan. 2003.
[80] M. Smirnov, and H. J. Einsiedler, , Key QoS Management Issues, Internet Draft, < draft-
smirnov-key-qosissues-00.txt>, Nov. 2000.
[81] X. Xiao, and L. M. Ni, Internet QoS: A Big Picture, IEEE Network, Mar. 1999.
120
Referncias
[82] Z-L. Zhang et al,, On Scalable Design of Bandwidth Brokers., IEICE Transactions on
Communications, E84-B(8), Aug. 2001.
[83] Thomas Engel et al., AQUILA: Adaptive Resource Control for QoS using an IP-based
Layered Architecture. IEEE Comm. Mag., pp 46-53, Jan. 2003.
[84] H. Soliman, C.Castelluccia, K. Malki and L.Bellier, Hierarchical MIPv6 mobility
management, Internet Draft, IETF, July 2001, Work in Progress
[85] G. Dommety et al., Fast handovers for mobile IPv6, Internet Draft, IETF, March 2002, Work
in progress.
[86] C. Keszei et al., Evaluation of the BRAIN Candidate Mobility Management Protocol, IST
Global Summit, Spain, 2001.
[87] R. Ramjee et al., Hawaii: A Domain-Based Approach for Supporting Mobility in Wide-Area
Wireless Networks, IEEE International Conference Network Protocols, 1999.
[88] A. Valk, Cellular IP: A New Approach to Internet Host Mobility, ACM SIGCOM Computer
and Communications Review, 29(1), pp. 50-65, January 1999.
[89] J. H. Reed, T. S. Rappaport and B. D Woerner, Position location using wireless
communications on highways of the future, IEEE Communications. Magazine, 34(10) pp.
34-41, Oct. 1996.
[90] Y. Zhao, Standardization of mobile phone positioning for 3G systems, IEEE
Communications. Magazine, 108-116, Oct. 2002.
[91] http://www.motorola.com/ies/GPS/products/
[92] E. A. Bretz, X Marks The Spot, Maybe, IEEE Spectrum, pp. 26-36, April 2000.
[93] D. W. Trigg, D. H. Leach, Exponential Smoothing with an Adaptive Response Rate,
Operational Research Quarterly, vol. 18, pp. 53-59, 1967.
[94] D. C Montgomery, L. A. Johnson, and J. S. Gardiner, Forecasting & time series analysis,
MacGraw-Hill International Editions, 2nd Ed., 1990.
[95] W. A. Fuller, Introduction to statistical time series, New York: John Wiley & Sons, Inc.,
1996.
[96] A. C. Harvey, Time Series Models, Cambridge: MIT Press, 2nd Ed., 1993.
[97] C. N. Chuah et al., QoS Provisioning using a Clearing House Architecture, IEEE/IFIP Eigth
International Workshop on Quality of Service (IWQOS2000), June 2000.
[98] S. Basu and A. Mukherjee, Time Series models for Internet Traffic, IEEE INFOCOM96, pp.
611-620, San Francisco, USA, Mar. 1996.
[99] A. Sang and A. Li, Predictability Analysis of Network Traffic, IEEE INFOCOM2000,
March 2000.
[100] Y. Shu et al., Prediction-based Admission Control using FARIMA models, IEEE
International Conference on Communications, pp. 1325-1329, New Orleans, Louisiana, USA,
Jun. 2000.
[101] S F. L Fernandes et al., Time Series Applied to Network Traffic Prediction: A Revisited
Approach., In International Conference on Applied Modelling and simulation-AMS, MA,
USA, 2002.
[102] C. Casetti, J. Kurose, and D. Towsley, An Adaptive Algorithm for Measurement-based
Admission Control in Integrated Services Packet Networks, International Workshop on
Protocols for High Speed Networks, Sophia Antipolis, Oct. 1996.
[103] N. G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K. K. Ramakrishnan, and J. E. V. der
Merwe, "A flexible model for resource management in virtual private networks," in ACM
Sigcomm, San Diego, California, USA, Aug. 1999.
121
Referncias
[104] Jain, R., The Art of Computer Systems Performance Analysis, Wiley, 1991.
[105] R v1.8.0 http://www.r-project.org/
[106] L. Harte, A. Smith, and C. Jacobs, IS-136 TDMA Technology, Economics and Services,
Artech House, 1998.
[107] U. Black Second Generation Mobile and Wireless Networks, Prentice Hall, 1999.
[108] C. E. Perkins, Mobile IP, IEEE Communications Magazine. May, 1997.
[109] C. E. Perkins, IP Mobility Support, RFC 2002, IETF, October 1996.
[110] D. Johnson, C. Perkins, J. Arkko, Mobility Support in IPv6 draft-ietf-mobileip-ipv6-24.txt
(work in progress), Jun. 2003.
[111] A. Campbell et al., Comparison of IP Micromobilidade Protocols, IEEE Communications
Magazine, vol. 1, pp. 72-82, Feb. 2002.
[112] P. Ferguson, D. Senie. Network Ingress Filtering: Defeating Denial of Service Attacks which
employ IP Source Adress Spoofing. RFC 2267, IETF, January 1998.
[113] B. P. Crow et al., IEEE 802.11 Wireless Local Area Networks, IEEE Communications
Magazine, p. 116-126, Sep. 1997.
[114] T. Ojanper and R. Prasad. Wideband CDMA for Third Generation Mobile
Communications, Artech House Publishers 1998.
[115] ETSI - GSM 03.60. General Packet Radio Service. Service Description, 1998.
[116] A. Furuskr, S. Mazur, F. Mller and H. Olofsson. EDGE: Enhanced Data Rates for GSM and
TDMA/136 Evolution. IEEE Personal Communications, Jun. 1999.
[117] R. Kalden et al., Wireless Internet Access Based on GPRS. IEEE Personal Communications,
Apr. 2000.
[118] C. Lefelhocz. et. al., Congestion Control for Best-Effort Service: Why We Need A New
Paradigm, IEEE Network, Jan. 1996.
[119] M. McDougall. Simulating Computer Systems: Techniques and Tools. MIT Press. 1987.
[120] R. Jain and E. W. Knightly. A Framework for Design and Evaluation of Admission Control
Algorithms in Multi-Service Mobile Networks, INFOCOM99, New York, March 1999.
[121] J. Chan, A. Seneviratne, The Challenges of Provisioning Real-Time Services in Wireless
Internet, Telecommunications Journal of Australia, 50(3), pp. 37-48, Spring 2000.
[122] C. A. Kamienski, An Architecture for Providing End-to-End QoS-based Advanced Services
in the Internet, Phd Thesis, Universidade Federal de Pernambuco, Feb. 2003.
[123] S-L. Tsao, Extending Earliest-Due-Date Scheduling Algorithms for Wireless Networks with
Location-Dependent Errors, In Proceedings of The Vehicular Technology Conference, pp.
24-28, Boston, MAS, Sep. 2000.
[124] N. H. Vaidya et al., Distributed Fair Scheduling in a Wireless LAN, In Proceeding of
MOBICOM00, pp. 167-178, Boston, MA, Aug. 2000.
122

Arquivo4792 1

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Arquivo4792 1

Uploaded by

Copyright:

Available Formats

Ps-Graduao em Cincia da Computao

Controle de Admisso de Chamadas e

Kelvin Lopes Dias

Universidade Federal de Pernambuco

Kelvin Lopes Dias

Controle de Admisso de Chamadas e Reserva de Recursos

TRABALHO APRESENTADO PS-GRADUAO EM

Orientador: Prof. Djamel Fawzi Hadj Sadok

Recife-PE, abril de 2004

Tese (doutorado) Universidade Federal de

1. Redes de computadores (Redes mveis

004.7:654.165 CDU (2.ed.) UFPE

Captulo 1 Introduo .......................................................................................... 1

Captulo 2 Fundamentos e Trabalhos Relacionados ........................................ 9

Captulo 3 Controle de Admisso Distribudo com Reserva de Recursos por

Captulo 4 Controle de Admisso Local com Reserva de Recursos baseada

Captulo 5 Concluso e Trabalhos Futuros ................................................... 113

O sucesso do emprego de aplicaes IP sobre redes mveis sem fio depende de um

1.2 Descrio do Problema e Objetivos da Tese

Pesquisas em redes mveis sem fio so especialmente desafiadoras quando o tpico

Figura 1.1 Cenrio 4G.

prejudicial tanto devido ao nmero excessivo de fluxos atravessando os ns da rede e que

Vrios esquemas para CAC e reserva de recursos [36][37][41][43][44][45][46][47][51]

Poucos trabalhos na rea de controle de admisso em redes mveis sem fio tm

Entretanto, a integrao entre arcabouos escalveis para proviso de QoS com o

1.2.1 Controle de Admisso Distribudo com Reserva de Recursos por

Propomos um novo esquema distribudo para o controle de admisso de chamadas em

sinalizao associado. A proposta realiza um controle distribudo atravs da troca peridica de

Utilizao de predio de mobilidade baseada em GPS (Global Positioning System);

Introduo de um novo conceito denominado Reserva Virtual (RV), atravs do qual

Utilizao de uma estrutura hierrquica de servidores para facilitar o handoff

1.2.2 Controle de Admisso Local com Reserva de Recursos baseada em

Propomos o uso de modelos de previso de sries temporais para prever a quantidade de

1.3 Organizao da Tese

O Captulo 2 apresenta os conceitos bsicos em comunicaes mveis, descrevendo as

No Captulo 3, descrevemos e avaliamos nossa proposta de controle de admisso de

O Captulo 4 apresenta e avalia a proposta de controle de admisso local com reserva

O Captulo 5 apresenta as principais contribuies da tese e tpicos para trabalhos

Fundamentos e Trabalhos Relacionados

2.1 Conceitos Bsicos

A sees seguintes descrevem as particularidades/problemas/desafios do meio sem fio,

2.1.1 Caractersticas Fsicas do Canal de Comunicao sem Fio

As propriedades das ondas de rdio so bastante dependentes da freqncia. Usando

O espalhamento temporal dos atrasos devido propagao por mltiplos percursos

Quando grandes obstculos, como edifcios, morros e similares se situam entre

Decorrente de todas estas restries fsicas apresentadas acima, o ambiente de

Menor largura de banda;

Freqentes desconexes voluntrias e involuntrias; e

Taxa de erro do canal varivel e dependente da localizao.

2.1.2 Tcnicas de Acesso Mltiplo

2.1.2.1 FDMA Frequency Division Multiple Access

O FDMA uma das principais tcnicas de acesso mltiplo utilizada em sistemas de

Canal 1 Canal 2 ... Canal N

Banda de freqncias total disponvel

Figura 2.1 Multiplexao por Diviso de Freqncia.

2.1.2.2 TDMA Time Division Multiple Access

(6 usurios por canal de 30KHz)

Figura 2.2 - TDMA (Time Division Multiple Access).

2.1.2.3 CDMA Code Division Multiple Access

Em sistemas CDMA os usurios transmitem utilizando toda a banda de freqncias

Na tcnica Frequency Hopping, a freqncia da portadora do sinal de dados modulado

Direct Sequence a tcnica que utiliza cdigos pseudo-aleatrios para modular a

O funcionamento adequado do sistema exige um bom mecanismo de controle de potncia