Um Controle de acesso ao meio híbrido em redes sem-fio para coordenação de sistemas de tempo-real autônomos e móveis

Detalhes bibliográficos
Autor(a) principal: Sobral, Marcelo Maia
Data de Publicação: 2011
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/94844
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2011
id UFSC_ab9ea9d3adc127a082055adf8abb6c90
oai_identifier_str oai:repositorio.ufsc.br:123456789/94844
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaSobral, Marcelo MaiaBecker, Leandro Buss2012-10-25T16:54:30Z2012-10-25T16:54:30Z20112011296722http://repositorio.ufsc.br/xmlui/handle/123456789/94844Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2011Esta tese propõe um protocolo MAC híbrido para redes ad hoc móveis denominado HCT-MAC (Hybrid Contention/TDMA MAC). A principal característica deste protocolo é o fato do mesmo suportar a mobilidade de nodos e ao mesmo tempo oferecer meios para atender prazos de entrega de mensagens. Para tanto, o HCT-MAC implementa um mecanismo de reserva de recursos oportunístico e de curto alcance, que se adapta continuamente às mudanças de topologia de uma rede com dispositivos móveis. A reserva de recursos se ampara na auto-organização dos dispositivos móveis em grupos denominados clusters, cujos membros realizam um acesso ao meio do tipo TDMA. No caso de dispositivos que não pertencem a clusters, o acesso ao meio se realiza com disputa do tipo CSMA. A formação de clusters é obtida com uma abordagem que agrupa iterativamente e de forma adaptativa dispositivos com base em suas estimativas de qualidade de enlace. O protocolo proposto foi testado e avaliado por meio de uma implementação prática e também de simulações. Os resultados dos experimentos mostraram que o uso do HCT-MAC proporcionou melhoras significativas na utilização do meio e taxa de mensagens entregues comparados a um protocolo CSMA, graças a reserva de recursos oportunística obtida com a auto-organização das redes simuladas. Outra contribuição deste trabalho é um método para analisar a capacidade tempo-real probabilística de uma rede em que o acesso ao meio funciona em ciclos de ativação e desativação, como no caso do uso do HCT-MAC em uma rede com dispositivos móveis.This thesis proposes the HCT-MAC (Hybrid Contention/TDMA MAC), a hybrid MAC protocol for mobile ad hoc networks. The main characteristic of this protocol is to cope with mobility while also providing means to cope with message deadlines. Thereby it provides a short range and opportunistic resource-reservation mechanism, which adapts continuously to topology changes that occur in a network composed by mobile devices. Resourcereservation is supported by the fact that devices are self-organized in groups called clusters. Members of clusters access the medium in a contention-free manner similar to TDMA, and nodes which are not members of cluster access the medium with CSMA. Clusters are formed iteratively and adaptively based on measurements of link quality between nodes. The proposed protocol was tested and evaluated with simulations and a real prototype. Results of the simulation experiments showed that the HCT-MAC protocol provided a significant improvement in medium utilization and ratio of delivered messages compared to a CSMA protocol. That was related to the opportunistic resource-reservation in the self-organized networks of the experiments. Another contribution of this thesis is a method to analyze the probabilistic real-time capacity of a network which uses a MAC protocol with intermittent communication links, as is the case of the HCT-MAC protocol in a mobile network.230 p.| il., grafs., tabs.porFlorianópolis, SCEngenharia eletricaRedes locais sem fioSincronizacaoSistemas auto-organizadoresSistemas em tempo realTDMAMACRedes de computadores - ProtocolosUm Controle de acesso ao meio híbrido em redes sem-fio para coordenação de sistemas de tempo-real autônomos e móveisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL296722.pdfapplication/pdf2285068https://repositorio.ufsc.br/bitstream/123456789/94844/1/296722.pdf9d2dc2ca0efc188ccce4ec6c2477a046MD51TEXT296722.pdf.txt296722.pdf.txtExtracted Texttext/plain393090https://repositorio.ufsc.br/bitstream/123456789/94844/2/296722.pdf.txt837222cbdeb25e33016ad6857f862b5eMD52THUMBNAIL296722.pdf.jpg296722.pdf.jpgGenerated Thumbnailimage/jpeg1095https://repositorio.ufsc.br/bitstream/123456789/94844/3/296722.pdf.jpg04a0c2efd6c6d427a286c3d32c3d8495MD53123456789/948442013-05-04 03:57:16.886oai:repositorio.ufsc.br:123456789/94844Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732013-05-04T06:57:16Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Um Controle de acesso ao meio híbrido em redes sem-fio para coordenação de sistemas de tempo-real autônomos e móveis
title Um Controle de acesso ao meio híbrido em redes sem-fio para coordenação de sistemas de tempo-real autônomos e móveis
spellingShingle Um Controle de acesso ao meio híbrido em redes sem-fio para coordenação de sistemas de tempo-real autônomos e móveis
Sobral, Marcelo Maia
Engenharia eletrica
Redes locais sem fio
Sincronizacao
Sistemas auto-organizadores
Sistemas em tempo real
TDMA
MAC
Redes de computadores - Protocolos
title_short Um Controle de acesso ao meio híbrido em redes sem-fio para coordenação de sistemas de tempo-real autônomos e móveis
title_full Um Controle de acesso ao meio híbrido em redes sem-fio para coordenação de sistemas de tempo-real autônomos e móveis
title_fullStr Um Controle de acesso ao meio híbrido em redes sem-fio para coordenação de sistemas de tempo-real autônomos e móveis
title_full_unstemmed Um Controle de acesso ao meio híbrido em redes sem-fio para coordenação de sistemas de tempo-real autônomos e móveis
title_sort Um Controle de acesso ao meio híbrido em redes sem-fio para coordenação de sistemas de tempo-real autônomos e móveis
author Sobral, Marcelo Maia
author_facet Sobral, Marcelo Maia
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Sobral, Marcelo Maia
dc.contributor.advisor1.fl_str_mv Becker, Leandro Buss
contributor_str_mv Becker, Leandro Buss
dc.subject.classification.pt_BR.fl_str_mv Engenharia eletrica
Redes locais sem fio
Sincronizacao
Sistemas auto-organizadores
Sistemas em tempo real
TDMA
MAC
Redes de computadores - Protocolos
topic Engenharia eletrica
Redes locais sem fio
Sincronizacao
Sistemas auto-organizadores
Sistemas em tempo real
TDMA
MAC
Redes de computadores - Protocolos
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2011
publishDate 2011
dc.date.submitted.pt_BR.fl_str_mv 2011
dc.date.issued.fl_str_mv 2011
dc.date.accessioned.fl_str_mv 2012-10-25T16:54:30Z
dc.date.available.fl_str_mv 2012-10-25T16:54:30Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsc.br/xmlui/handle/123456789/94844
dc.identifier.other.pt_BR.fl_str_mv 296722
identifier_str_mv 296722
url http://repositorio.ufsc.br/xmlui/handle/123456789/94844
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 230 p.| il., grafs., tabs.
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/94844/1/296722.pdf
https://repositorio.ufsc.br/bitstream/123456789/94844/2/296722.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/94844/3/296722.pdf.jpg
bitstream.checksum.fl_str_mv 9d2dc2ca0efc188ccce4ec6c2477a046
837222cbdeb25e33016ad6857f862b5e
04a0c2efd6c6d427a286c3d32c3d8495
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805377400176640

Registros relacionados