Provisionamento de QoS Em Redes Ad Hoc Sem Fio Utilizando Medição de Retardo de Enlace TCC Weverton

  • View
    10

  • Download
    0

Embed Size (px)

Text of Provisionamento de QoS Em Redes Ad Hoc Sem Fio Utilizando Medição de Retardo de Enlace...

  • UNIVERSIDADE FEDERAL DO PARCENTRO DE CINCIAS EXATAS E NATURAIS

    COLEGIADO DO CURSO DE CINCIA DA COMPUTAO

    Weverton Luis da Costa Cordeiro

    Provisionamento de Qualidade de Servio em Redes Ad Hoc Sem Fio Utilizando Medio de

    Retardo de Enlace

    Belm

    2007

  • UNIVERSIDADE FEDERAL DO PARCENTRO DE CINCIAS EXATAS E NATURAIS

    COLEGIADO DO CURSO DE CINCIA DA COMPUTAO

    Weverton Luis da Costa Cordeiro

    Provisionamento de Qualidade de Servio em Redes Ad Hoc Sem Fio Utilizando Medio de

    Retardo de Enlace

    Trabalho de Concluso de Curso

    apresentado para obteno do grau

    de Bacharel em Cincia da

    Computao.

    Orientador: Prof. Dr. Antnio Jorge

    Gomes Abelm

    Belm

    2007

  • 2UNIVERSIDADE FEDERAL DO PARCENTRO DE CINCIAS EXATAS E NATURAIS

    COLEGIADO DO CURSO DE CINCIA DA COMPUTAO

    Weverton Luis da Costa Cordeiro

    Provisionamento de Qualidade de Servio em Redes Ad Hoc Sem Fio Utilizando Medio de

    Retardo de Enlace

    Trabalho de Concluso de Curso apresentado para obteno

    do grau de Bacharel em Cincia da Computao.

    Data da defesa: 23/02 /2007

    Conceito: ExcelenteBanca Examinadora

    Prof. Dr. Antnio Jorge Gomes AbelmDepartamento de Informtica/UFPA - Orientador

    Prof. Dr. Kelvin Lopes Dias

    Departamento de Engenharia Eltrica e Computao /UFPA - Membro

    Prof. Msc. Elisngela Santana AguiarUniversidade da Amaznia - Membro

  • 3Aos meus pais, Weliton de Lima

    Cordeiro e Ana Margarete da

    Costa Cordeiro, meus irmos

    Werley da Costa Cordeiro e Lis

    Marina da Costa Cordeiro. Minha

    tia Marins Vieira da Costa e

    Aldete das Graas Serra da Costa

    e Ladislau Cavalheiro da Costa.

  • 4AGRADECIMENTOS

    Agradeo primeiramente a Deus por todas as oportunidades que Ele me

    ofereceu, desde o incio em Itaituba, Par, at o presente momento. Bem sei que

    tudo o que consegui em toda a minha vida foi com a ajuda dEle, e que Ele sempre esteve e sempre estar comigo durante toda a minha vida. Toda a honra e toda a

    glria seja dada ao Nosso Senhor Jesus Cristo.

    Agradeo aos meus pais, Weliton e Ana Margarete, e meus irmos Werley e

    Lis Marina, pelo apoio incondicional que sempre tive em todos os momentos da

    minha vida. Quero que vocs saibam que eles so muito especiais para mim.

    Agradeo minha tia Marins Vieira da Costa, a qual foi a primeira pessoa

    a me apoiar aqui em Belm, tanto materialmente quanto espiritualmente.

    Agradeo a Deus por ter colocado a senhora no meu caminho.

    Agradeo tambm Aldete das Graas e ao Ladislau Cavalheiro da Costa,

    os quais me adotaram como um filho durante a minha estadia em Belm. Meus

    especiais agradecimentos tambm Ana Carolina Serra da Costa, Anderson Jorge

    Serra da Costa e Maria Auxiliadora da Silva Tavares.

    Aos professores Antnio Jorge Gomes Abelm, Carla Alessandra Lima Reis

    e Rodrigo Quites Reis, pela grande e valorosa amizade e pelo apoio prestado durante todo o curso.

    Por fim, agradeo a todos que sempre estiveram comigo durante esses

    cinco anos, especialmente aos meus grandes amigos do GERCOM e do LABES.

    Tambm aos meus amigos e colegas da universidade, pessoas com quem

    compartilhei inesquecveis momentos . Muito obrigado a todos.

  • 5I haven't failed. I've just found 10,000 ways that don't work.

    Thomas Alva Edison

    You'll never get to heaven if

    you're scared of gettin' high...

    Kylie Minogue

    The important thing is not to

    stop questioning.

    Albert Einstein

    With men this is impossible: but

    with God all things are possible.

    Matthew 19:26

  • 6SUMRIO

    LISTA DE TABELAS......................................................................................................................8LISTA DE FIGURAS......................................................................................................................9LISTA DE SIGLAS......................................................................................................................11RESUMO..................................................................................................................................13ABSTRACT...............................................................................................................................14

    1. INTRODUO .......................................................................................................................15

    1.1. MOTIVAO......................................................................................................................161.2. OBJETIVOS........................................................................................................................18

    1.3. ORGANIZAO...................................................................................................................18

    2. PROTOCOLOS DE ROTEAMENTO PARA REDES AD HOC SEM FIO..................................................202.1. TIPOS DE PROTOCOLOS DE ROTEAMENTO PARA REDES AD HOC...............................................21

    2.1.1. Protocolos Pr- Ativos ..........................................................................................21

    2.1.2. Protocolos Reativos ...............................................................................................22

    2.1.3. Protocolos Hbridos ..............................................................................................23

    2.2. ANLISE COMPARATIVA......................................................................................................24

    2.3. CONSIDERAES FINAIS DO CAPTULO...................................................................................27

    3. ESTIMATIVA DE CAPACIDADE DE ENLACE................................................................................283.1. TCNICAS ATIVAS..............................................................................................................30

    3.1.1. CapProbe ..................................................................................................................31

    3.1.2. AdHoc Probe ...........................................................................................................32

    3.1.2.1. Problema de Sincronizao do Relgio do Sistema ...............................33

    3.2. TCNICAS PASSIVAS............................................................................................................34

    3.2.1. TFRC Probe ..............................................................................................................353.2.2. TCP Probe ................................................................................................................36

    3.3. ANLISE COMPARATIVA......................................................................................................37

    3.4. CONSIDERAES FINAIS DO CAPTULO...................................................................................38

    4. O PROTOCOLO DE ROTEAMENTO OLSR................................................................................39

  • 74.1. EXTENSES PARA O PROTOCOLO OLSR................................................................................43

    4.1.1. Alteraes no Algoritmo de Seleo de MPRs...............................................44

    4.1.2. QOLSR.......................................................................................................................454.1.3. OLSR- ETX................................................................................................................48

    4.1.3.1. A Mtrica ETX..................................................................................................48

    4.1.3.2. O Protocolo OLSR- ETX..................................................................................52

    4.1.4. OLSR- ML..................................................................................................................544.2. CONSIDERAES FINAIS DO CAPTULO...................................................................................57

    5. UMA EXTENSO PARA O PROTOCOLO OLSR BASEADO NA MTRICA DE RETARDO DE TRANSMISSO DO ENLACE.........................................................................................................58

    5.1. EXTENSO PROPOSTA.........................................................................................................595.2. CONSIDERAES FINAIS DO CAPTULO...................................................................................64

    6. ESTUDO DE CASO................................................................................................................656.1. O PROJETO REMESH..........................................................................................................656.2. O CENRIO ESTUDADO E CONFIGURAES DA SIMULAO......................................................666.3. METODOLOGIA EMPREGADA.................................................................................................696.4. ANLISE DOS RESULTADOS..................................................................................................70

    6.4.1. Avaliao do Atraso Mdio ...

Search related