Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFLA |
Texto Completo: | http://repositorio.ufla.br/jspui/handle/1/13437 |
Resumo: | 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. |
id |
UFLA_09f3f7d623f6a0dbf73900fe4b9425e3 |
---|---|
oai_identifier_str |
oai:localhost:1/13437 |
network_acronym_str |
UFLA |
network_name_str |
Repositório Institucional da UFLA |
repository_id_str |
|
spelling |
Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fioAdvanced preambles anycast MAC protocol for wireless sensor networksRedes de sensores sem fioProtocolos cross-layerProtocolo MAC assíncronoAnycastWireless sensor networksCross-layer protocolsAsynchronous MAC protocolCiência da ComputaçãoWireless 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)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.Universidade Federal de LavrasPrograma de Pós-Graduação em Ciência da ComputaçãoUFLAbrasilDepartamento de Ciência da ComputaçãoHeimfarth, TalesGiacomin, João CarlosCorreia, Luiz Henrique AndradeFreitas, Edison Pignaton deAraújo, Gustavo Figueiredo2017-07-27T13:02:05Z2017-07-27T13:02:05Z2017-07-212017-05-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfARAÚ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.http://repositorio.ufla.br/jspui/handle/1/13437porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-02-08T17:46:17Zoai:localhost:1/13437Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-02-08T17:46:17Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false |
dc.title.none.fl_str_mv |
Protocolo MAC anycast com preâmbulos avançados para redes de sensores sem fio 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 Redes de sensores sem fio Protocolos cross-layer Protocolo MAC assíncrono Anycast Wireless sensor networks Cross-layer protocols Asynchronous MAC protocol Ciência da Computação |
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.none.fl_str_mv |
Heimfarth, Tales Giacomin, João Carlos Correia, Luiz Henrique Andrade Freitas, Edison Pignaton de |
dc.contributor.author.fl_str_mv |
Araújo, Gustavo Figueiredo |
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 Ciência da Computação |
topic |
Redes de sensores sem fio Protocolos cross-layer Protocolo MAC assíncrono Anycast Wireless sensor networks Cross-layer protocols Asynchronous MAC protocol Ciência da Computação |
description |
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. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-07-27T13:02:05Z 2017-07-27T13:02:05Z 2017-07-21 2017-05-30 |
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.uri.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. http://repositorio.ufla.br/jspui/handle/1/13437 |
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 |
http://repositorio.ufla.br/jspui/handle/1/13437 |
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 |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Lavras Programa de Pós-Graduação em Ciência da Computação UFLA brasil Departamento de Ciência da Computação |
publisher.none.fl_str_mv |
Universidade Federal de Lavras Programa de Pós-Graduação em Ciência da Computação UFLA brasil Departamento de Ciência da Computação |
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 |
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_ |
1815438962301337600 |