Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Araújo, Gustavo Figueiredo lattes
Orientador(a): Heimfarth, Tales
Banca de defesa: Correia, Luiz Henrique Andrade, Freitas, Edison Pignaton de
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Lavras
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação
Departamento: Departamento de Ciência da Computação
País: brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufla.br/handle/1/13456425
Resumo: As redes de sensores sem fio empregam ciclos de trabalho para economizar energia, com o custo do aumento da latência no encaminhamento de mensagens. Protocolos cross-layer que utilizam comunicação anycast, conseguem uma redução de latência em RSSF assíncronas que operam em ciclos de trabalho. Uma série de preâmbulos é enviada de modo a encontrar o nó do próximo salto, que é selecionado a partir de um grupo de nós candidatos ao encaminhamento (FCS - forwarding candidate set). Este trabalho propõe um novo protocolo cross-layer anycast nominado APA-MAC (Advanced Preamble Anycast for MAC layer), para o encaminhamento de mensagens com baixa latência em redes de sensores sem fio que utilizam ciclos de trabalho. No protocolo APA-MAC, os preâmbulos se propagam à frente, criando a rota até o destino, enquanto que a mensagem de dados segue alguns saltos atrás. A transmissão de dados para o próximo salto ocorre mediante uma sinalização do receptor indicando que o canal está livre. Dessa forma, a transmissão dos preâmbulos não precisa ser interrompida se a mensagem de dados se aproximar da área de transmissão dos preâmbulos. Portanto, a propagação simultânea de preâmbulos e mensagem de dados, com a transmissão ininterruptível de preâmbulos, promovem ao APA-MAC um ganho na redução da latência. Além disso, baseado no tamanho da mensagem de dados, a cardinalidade do FCS é definida de modo que acelere a propagação dos preâmbulos, evitando que no momento da recepção dos dados, o nó encontre o canal ocupado. Os resultados da simulação mostraram que o protocolo proposto mantém baixo consumo energético, e alcança no mínimo 10% menor latência em relação aos protocolos MAC assíncronos avaliados, além de utilizar mecanismos que proporcionam uma taxa de mensagens entregues com sucesso de 98% em cenários propícios à colisões.
id UFLA_83b4bbd04e51ae7ca5e4c4b8b1392a22
oai_identifier_str oai:repositorio.ufla.br:1/13437
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling 2017-07-27T13:02:05Z2017-07-27T13:02:05Z2017-07-212017-05-30ARAÚJO, G. F. Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio. 2017. 87 p. Dissertação (Mestrado em Ciência da Computação)-Universidade Federal de Lavras, Lavras, 2017.https://repositorio.ufla.br/handle/1/13456425As redes de sensores sem fio empregam ciclos de trabalho para economizar energia, com o custo do aumento da latência no encaminhamento de mensagens. Protocolos cross-layer que utilizam comunicação anycast, conseguem uma redução de latência em RSSF assíncronas que operam em ciclos de trabalho. Uma série de preâmbulos é enviada de modo a encontrar o nó do próximo salto, que é selecionado a partir de um grupo de nós candidatos ao encaminhamento (FCS - forwarding candidate set). Este trabalho propõe um novo protocolo cross-layer anycast nominado APA-MAC (Advanced Preamble Anycast for MAC layer), para o encaminhamento de mensagens com baixa latência em redes de sensores sem fio que utilizam ciclos de trabalho. No protocolo APA-MAC, os preâmbulos se propagam à frente, criando a rota até o destino, enquanto que a mensagem de dados segue alguns saltos atrás. A transmissão de dados para o próximo salto ocorre mediante uma sinalização do receptor indicando que o canal está livre. Dessa forma, a transmissão dos preâmbulos não precisa ser interrompida se a mensagem de dados se aproximar da área de transmissão dos preâmbulos. Portanto, a propagação simultânea de preâmbulos e mensagem de dados, com a transmissão ininterruptível de preâmbulos, promovem ao APA-MAC um ganho na redução da latência. Além disso, baseado no tamanho da mensagem de dados, a cardinalidade do FCS é definida de modo que acelere a propagação dos preâmbulos, evitando que no momento da recepção dos dados, o nó encontre o canal ocupado. Os resultados da simulação mostraram que o protocolo proposto mantém baixo consumo energético, e alcança no mínimo 10% menor latência em relação aos protocolos MAC assíncronos avaliados, além de utilizar mecanismos que proporcionam uma taxa de mensagens entregues com sucesso de 98% em cenários propícios à colisões.Wireless sensor networks use duty-cycling to save energy, with the cost of increasing latency in message routing due to additional hops. Cross-layer protocols that use anycast communication achieve a latency reduction in asynchronous WSNs that operate in duty-cycles. A series of preambles is sent in order to find the next hop, which is selected from a forwarding candidate set (FCS). This work proposes a new cross-layer protocol named APA-MAC (Advanced Preamble Anycast for MAC layer), for the delivery of messages with low latency in wireless sensors networks that employ duty-cycling. In the APA-MAC protocol, the preambles propagate ahead, creating a propagation path to the destination, and the data message follows this path few hops behind. The data transmission to the next hop is triggered by a signal indicating the vacancy of the channel. Due to this mechanism, transmissions of preambles do not have to be interrupted if the data message approaches the area. Therefore, the simultaneous propagation of preambles and data message, with the uninterrupted transmission of preambles, is responsible for latency reduction in the APA-MAC. In addition, based on the size of the data message, the cardinality of the FCS is defined in order to accelerate the propagation of the preambles, avoiding that at the time of receiving the data, the node finds the channel occupied. The results of the simulation showed that the proposed protocol maintains a low power consumption, achieving at least 10% less latency in relation to the other evaluated asynchronous MAC protocols. Moreover, the rate of successfully transmited messages is about 98% in collisions prone scenarios.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Federal de LavrasPrograma de Pós-Graduação em Ciência da ComputaçãoUFLAbrasilDepartamento de Ciência da ComputaçãoCiência da ComputaçãoRedes de sensores sem fioProtocolos cross-layerProtocolo MAC assíncronoAnycastWireless sensor networksCross-layer protocolsAsynchronous MAC protocolProtocolo MAC anycast com preâmbulos avançados para redes de sensores sem fioAdvanced preambles anycast MAC protocol for wireless sensor networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisHeimfarth, TalesGiacomin, João CarlosCorreia, Luiz Henrique AndradeFreitas, Edison Pignaton dehttp://lattes.cnpq.br/2291473631517096Araújo, Gustavo Figueiredoinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLAORIGINALDISSERTAÇÃO_Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio.pdfDISSERTAÇÃO_Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio.pdfapplication/pdf2517072https://repositorio.ufla.br/bitstreams/81843947-58d6-4935-9de6-181cc3da4161/download9d5202e1e577615a68c8c564f54c76baMD52trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-8953https://repositorio.ufla.br/bitstreams/6848e8c3-9e1c-4d3e-b463-66dbae99230c/download760884c1e72224de569e74f79eb87ce3MD51falseAnonymousREADTEXTDISSERTAÇÃO_Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio.pdf.txtDISSERTAÇÃO_Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio.pdf.txtExtracted texttext/plain103081https://repositorio.ufla.br/bitstreams/0e1e5b86-8df2-48ce-847f-0f760eb39fdb/download7e1c0dad0a8d930e32120a4bb638d3a4MD53falseAnonymousREADTHUMBNAILDISSERTAÇÃO_Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio.pdf.jpgDISSERTAÇÃO_Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio.pdf.jpgGenerated Thumbnailimage/jpeg3114https://repositorio.ufla.br/bitstreams/fb332bc6-a8f1-4a77-8617-50c996e45d2f/downloadd132591171c0d922d79125467daf5cfaMD54falseAnonymousREAD1/134372025-08-25 16:29:38.099open.accessoai:repositorio.ufla.br:1/13437https://repositorio.ufla.brRepositório InstitucionalPUBhttps://repositorio.ufla.br/server/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2025-08-25T19:29:38Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)falseREVDTEFSQcOHw4NPIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCk8gcmVmZXJpZG8gYXV0b3I6CmEpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4KRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50bwpsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UKZW50aWRhZGUuCmIpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcwpkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgTGF2cmFzIG9zCmRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MKZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbwpubyB0ZXh0byBvdSBjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLiBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqQpiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbyBwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUKbsOjbyBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIExhdnJhcywgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIKb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgo=
dc.title.pt_BR.fl_str_mv Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio
dc.title.alternative.pt_BR.fl_str_mv Advanced preambles anycast MAC protocol for wireless sensor networks
title Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio
spellingShingle Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio
Araújo, Gustavo Figueiredo
Ciência da Computação
Redes de sensores sem fio
Protocolos cross-layer
Protocolo MAC assíncrono
Anycast
Wireless sensor networks
Cross-layer protocols
Asynchronous MAC protocol
title_short Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio
title_full Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio
title_fullStr Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio
title_full_unstemmed Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio
title_sort Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio
author Araújo, Gustavo Figueiredo
author_facet Araújo, Gustavo Figueiredo
author_role author
dc.contributor.advisor1.fl_str_mv Heimfarth, Tales
dc.contributor.advisor-co1.fl_str_mv Giacomin, João Carlos
dc.contributor.referee1.fl_str_mv Correia, Luiz Henrique Andrade
dc.contributor.referee2.fl_str_mv Freitas, Edison Pignaton de
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2291473631517096
dc.contributor.author.fl_str_mv Araújo, Gustavo Figueiredo
contributor_str_mv Heimfarth, Tales
Giacomin, João Carlos
Correia, Luiz Henrique Andrade
Freitas, Edison Pignaton de
dc.subject.cnpq.fl_str_mv Ciência da Computação
topic Ciência da Computação
Redes de sensores sem fio
Protocolos cross-layer
Protocolo MAC assíncrono
Anycast
Wireless sensor networks
Cross-layer protocols
Asynchronous MAC protocol
dc.subject.por.fl_str_mv Redes de sensores sem fio
Protocolos cross-layer
Protocolo MAC assíncrono
Anycast
Wireless sensor networks
Cross-layer protocols
Asynchronous MAC protocol
description As redes de sensores sem fio empregam ciclos de trabalho para economizar energia, com o custo do aumento da latência no encaminhamento de mensagens. Protocolos cross-layer que utilizam comunicação anycast, conseguem uma redução de latência em RSSF assíncronas que operam em ciclos de trabalho. Uma série de preâmbulos é enviada de modo a encontrar o nó do próximo salto, que é selecionado a partir de um grupo de nós candidatos ao encaminhamento (FCS - forwarding candidate set). Este trabalho propõe um novo protocolo cross-layer anycast nominado APA-MAC (Advanced Preamble Anycast for MAC layer), para o encaminhamento de mensagens com baixa latência em redes de sensores sem fio que utilizam ciclos de trabalho. No protocolo APA-MAC, os preâmbulos se propagam à frente, criando a rota até o destino, enquanto que a mensagem de dados segue alguns saltos atrás. A transmissão de dados para o próximo salto ocorre mediante uma sinalização do receptor indicando que o canal está livre. Dessa forma, a transmissão dos preâmbulos não precisa ser interrompida se a mensagem de dados se aproximar da área de transmissão dos preâmbulos. Portanto, a propagação simultânea de preâmbulos e mensagem de dados, com a transmissão ininterruptível de preâmbulos, promovem ao APA-MAC um ganho na redução da latência. Além disso, baseado no tamanho da mensagem de dados, a cardinalidade do FCS é definida de modo que acelere a propagação dos preâmbulos, evitando que no momento da recepção dos dados, o nó encontre o canal ocupado. Os resultados da simulação mostraram que o protocolo proposto mantém baixo consumo energético, e alcança no mínimo 10% menor latência em relação aos protocolos MAC assíncronos avaliados, além de utilizar mecanismos que proporcionam uma taxa de mensagens entregues com sucesso de 98% em cenários propícios à colisões.
publishDate 2017
dc.date.submitted.none.fl_str_mv 2017-05-30
dc.date.accessioned.fl_str_mv 2017-07-27T13:02:05Z
dc.date.available.fl_str_mv 2017-07-27T13:02:05Z
dc.date.issued.fl_str_mv 2017-07-21
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ARAÚJO, G. F. Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio. 2017. 87 p. Dissertação (Mestrado em Ciência da Computação)-Universidade Federal de Lavras, Lavras, 2017.
dc.identifier.uri.fl_str_mv https://repositorio.ufla.br/handle/1/13456425
identifier_str_mv ARAÚJO, G. F. Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio. 2017. 87 p. Dissertação (Mestrado em Ciência da Computação)-Universidade Federal de Lavras, Lavras, 2017.
url https://repositorio.ufla.br/handle/1/13456425
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.publisher.none.fl_str_mv Universidade Federal de Lavras
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFLA
dc.publisher.country.fl_str_mv brasil
dc.publisher.department.fl_str_mv Departamento de Ciência da Computação
publisher.none.fl_str_mv Universidade Federal de Lavras
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
bitstream.url.fl_str_mv https://repositorio.ufla.br/bitstreams/81843947-58d6-4935-9de6-181cc3da4161/download
https://repositorio.ufla.br/bitstreams/6848e8c3-9e1c-4d3e-b463-66dbae99230c/download
https://repositorio.ufla.br/bitstreams/0e1e5b86-8df2-48ce-847f-0f760eb39fdb/download
https://repositorio.ufla.br/bitstreams/fb332bc6-a8f1-4a77-8617-50c996e45d2f/download
bitstream.checksum.fl_str_mv 9d5202e1e577615a68c8c564f54c76ba
760884c1e72224de569e74f79eb87ce3
7e1c0dad0a8d930e32120a4bb638d3a4
d132591171c0d922d79125467daf5cfa
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1854947678828363776