Gen3: protocolo MAC adaptativo escalonado com multiplexação estatística
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFLA |
Texto Completo: | http://repositorio.ufla.br/jspui/handle/1/13227 |
Resumo: | Wireless Sensor Networks (WSNs) have been subject of development and study for more than a decade. With the development of more robust devices that integrate more resources, proposals for using RSSF have passed from applications with high fault tolerance to control and monitoring applications that require high availability and reliability. Medium Access Control (MAC) protocols play a key role in these networks, enabling them to operate reliably and efficiently. MAC protocols can be classified as Contention-Based Protocols (CBP) or scheduled protocols (TDMA - Time Division Multiple Access). CBP protocols present low delivery latency compared to TDMA protocols in low traffic conditions. Under high traffic or high node densities, however, CPB protocols present unpredictable operation, with higher packet losses and increased latency compared to TDMA protocols. Although they present a more stable behavior over CBP protocols when submitted to heavy traffic, TDMA protocols may underutilize the medium in low traffic conditions or when nodes present unbalanced traffic generation. If in a TDMA network a node generates few packets and another one generates a high amount of packets, the time allocated to each node remains equal, being underutilized by the first node and potentially insufficient for the second. The use of statistical multiplexing in TDMA protocols can attenuate this problem by allowing the opportunistic usage of underutilized slots. Another issue to consider is the mobility and network adaptation to different conditions. In general, TDMA protocols maintain information about the network that vary with topology and node movement. Some protocols define parameters based on expected network characteristics, which may eventualy limit nodes operation or even their association to the network. This work presents Gen3, a generalist TDMA MAC protocol that organizes the network logically as a tree. The protocol is autoconfigurable and adaptive to the number of nodes in the network while maintaining the operation of already associated nodes. By using multiple channels, it allows collision-free concurrent communcations to increase throughput, delivery rate, and reduce packet latency. In addition, a statistical multiplexing mechanism allows the opportunistic use of an underutilized slot by nodes that have higher demand for medium access. Gen3 was evaluated through exhaustive simulations using OMNeT++ simulator and INET framework. Results show its capacity to offer high delivery rates and high throughput, even when submitted to intense traffic, achieving higher performance than the protocol used for comparison. Protocol’s adaptability could be evaluated by its correct configuration in different topologies and by the reduced impact of node mobility in packet transmission metrics. |
id |
UFLA_791b1745c7b2d06f68ae81ea80b19987 |
---|---|
oai_identifier_str |
oai:localhost:1/13227 |
network_acronym_str |
UFLA |
network_name_str |
Repositório Institucional da UFLA |
repository_id_str |
|
spelling |
Gen3: protocolo MAC adaptativo escalonado com multiplexação estatísticaGen3: adaptive scheduled MAC protocol with statistical multiplexingProtocolo MACMultiplexação estatísticaStatistical multiplexingMAC protocolRedes de sensores sem fioWireless sensor networksCiência da ComputaçãoWireless Sensor Networks (WSNs) have been subject of development and study for more than a decade. With the development of more robust devices that integrate more resources, proposals for using RSSF have passed from applications with high fault tolerance to control and monitoring applications that require high availability and reliability. Medium Access Control (MAC) protocols play a key role in these networks, enabling them to operate reliably and efficiently. MAC protocols can be classified as Contention-Based Protocols (CBP) or scheduled protocols (TDMA - Time Division Multiple Access). CBP protocols present low delivery latency compared to TDMA protocols in low traffic conditions. Under high traffic or high node densities, however, CPB protocols present unpredictable operation, with higher packet losses and increased latency compared to TDMA protocols. Although they present a more stable behavior over CBP protocols when submitted to heavy traffic, TDMA protocols may underutilize the medium in low traffic conditions or when nodes present unbalanced traffic generation. If in a TDMA network a node generates few packets and another one generates a high amount of packets, the time allocated to each node remains equal, being underutilized by the first node and potentially insufficient for the second. The use of statistical multiplexing in TDMA protocols can attenuate this problem by allowing the opportunistic usage of underutilized slots. Another issue to consider is the mobility and network adaptation to different conditions. In general, TDMA protocols maintain information about the network that vary with topology and node movement. Some protocols define parameters based on expected network characteristics, which may eventualy limit nodes operation or even their association to the network. This work presents Gen3, a generalist TDMA MAC protocol that organizes the network logically as a tree. The protocol is autoconfigurable and adaptive to the number of nodes in the network while maintaining the operation of already associated nodes. By using multiple channels, it allows collision-free concurrent communcations to increase throughput, delivery rate, and reduce packet latency. In addition, a statistical multiplexing mechanism allows the opportunistic use of an underutilized slot by nodes that have higher demand for medium access. Gen3 was evaluated through exhaustive simulations using OMNeT++ simulator and INET framework. Results show its capacity to offer high delivery rates and high throughput, even when submitted to intense traffic, achieving higher performance than the protocol used for comparison. Protocol’s adaptability could be evaluated by its correct configuration in different topologies and by the reduced impact of node mobility in packet transmission metrics.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Redes de Sensores Sem Fio (RSSF) têm sido objeto de estudo e desenvolvimento há mais de uma década. Com o desenvolvimento de dispositivos mais robustos e com mais recursos, as propostas para uso de RSSF passaram de aplicações simples, com alta tolerância a falhas, para aplicações de monitoramento e controle que requerem alta disponibilidade e confiabilidade. Os protocolos de controle de acesso ao meio (MAC - Medium Access Control) têm papel determinante para que essas redes operem de forma correta e eficiente. Os protocolos MAC podem ser classificados como baseados em contenção (CBP -Contention-Based Protocol) ou escalonados (TDMA - Time Division Multiple Access). Protocolos CBP apresentam baixa latência na entrega dos pacotes em relação aos protocolos TDMA em redes com baixo tráfego. Tráfego intenso ou alta densidade de nós, no entanto, prejudicam a operação de protocolos CBP, fazendo com que tenham operação imprevisível, com maiores perdas e latência mais alta que protocolos TDMA. Apesar de apresentarem comportamento mais estável que protocolos CBP quando submetidos a tráfego intenso, protocolos TDMA podem subutilizar o meio de transmissão em redes com baixo tráfego ou quando os nós apresentam geração de tráfego desbalanceada. Se em uma rede TDMA um nó gera poucos pacotes e outro gera muitos pacotes, o tempo de uso do meio se mantém igual para ambos, sendo subutilizado pelo primeiro nó e potencialmente insuficiente para o segundo nó. A utilização de multiplexação estatística em protocolos TDMA pode atenuar esse problema, por permitir o uso oportunístico de slots subutilizados. Outra questão a ser considerada é a mobilidade e adaptação da rede a diferentes condições. Em geral, protocolos TDMA mantêm informações sobre a rede que variam com a topologia e a movimentação de nós. Alguns protocolos definem parâmetros com base em situações esperadas da rede que podem limitar a operação dos nós. Este trabalho apresenta o Gen3, um protocolo TDMA generalista que organiza a rede logicamente como uma árvore. O protocolo é autoconfigurável e se adapta à quantidade de nós da rede enquanto mantém a operação dos nós já associados. O protocolo emprega múltiplos canais para aumentar a quantidade de comunicações simultâneas, visando o incremento da vazão, da taxa de entrega e a redução da latência de entrega dos pacotes. Além disso, um mecanismo de multiplexação estatística permite que o tempo ocioso de um slot pertencente a um nó seja aproveitado por outro nó que tenha demanda pelo meio de transmissão. O Gen3 foi avaliado por meio de exaustivas simulações utilizando o simulador OMNeT++ e o framework INET. Os resultados obtidos mostram sua capacidade de oferecer altas taxas de entrega e vazão, mesmo quando submetido a tráfego intenso, superando o protocolo utilizado para comparação. A adaptabilidade do protocolo pôde ser avaliada pela sua correta configuração em diferentes topologias e pelo impacto reduzido da mobilidade dos nós nas métricas de transmissão.Universidade Federal de LavrasPrograma de Pós-Graduação em Ciência da ComputaçãoUFLAbrasilDepartamento de Ciência da ComputaçãoCorreia, Luiz Henrique AndradeNogueira, José Marcos SilvaMacedo , Daniel FernandesMiranda Júnior, Gilson2017-06-14T10:43:46Z2017-06-14T10:43:46Z2017-06-122017-04-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfMIRANDA JÚNIOR, G. Gen3: protocolo MAC adaptativo escalonado com multiplexação estatística. 2017. 132 p. Dissertação (Mestrado em Ciência da Computação)-Universidade Federal de Lavras, Lavras, 2017.http://repositorio.ufla.br/jspui/handle/1/13227porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2023-04-13T18:05:35Zoai:localhost:1/13227Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2023-04-13T18:05:35Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false |
dc.title.none.fl_str_mv |
Gen3: protocolo MAC adaptativo escalonado com multiplexação estatística Gen3: adaptive scheduled MAC protocol with statistical multiplexing |
title |
Gen3: protocolo MAC adaptativo escalonado com multiplexação estatística |
spellingShingle |
Gen3: protocolo MAC adaptativo escalonado com multiplexação estatística Miranda Júnior, Gilson Protocolo MAC Multiplexação estatística Statistical multiplexing MAC protocol Redes de sensores sem fio Wireless sensor networks Ciência da Computação |
title_short |
Gen3: protocolo MAC adaptativo escalonado com multiplexação estatística |
title_full |
Gen3: protocolo MAC adaptativo escalonado com multiplexação estatística |
title_fullStr |
Gen3: protocolo MAC adaptativo escalonado com multiplexação estatística |
title_full_unstemmed |
Gen3: protocolo MAC adaptativo escalonado com multiplexação estatística |
title_sort |
Gen3: protocolo MAC adaptativo escalonado com multiplexação estatística |
author |
Miranda Júnior, Gilson |
author_facet |
Miranda Júnior, Gilson |
author_role |
author |
dc.contributor.none.fl_str_mv |
Correia, Luiz Henrique Andrade Nogueira, José Marcos Silva Macedo , Daniel Fernandes |
dc.contributor.author.fl_str_mv |
Miranda Júnior, Gilson |
dc.subject.por.fl_str_mv |
Protocolo MAC Multiplexação estatística Statistical multiplexing MAC protocol Redes de sensores sem fio Wireless sensor networks Ciência da Computação |
topic |
Protocolo MAC Multiplexação estatística Statistical multiplexing MAC protocol Redes de sensores sem fio Wireless sensor networks Ciência da Computação |
description |
Wireless Sensor Networks (WSNs) have been subject of development and study for more than a decade. With the development of more robust devices that integrate more resources, proposals for using RSSF have passed from applications with high fault tolerance to control and monitoring applications that require high availability and reliability. Medium Access Control (MAC) protocols play a key role in these networks, enabling them to operate reliably and efficiently. MAC protocols can be classified as Contention-Based Protocols (CBP) or scheduled protocols (TDMA - Time Division Multiple Access). CBP protocols present low delivery latency compared to TDMA protocols in low traffic conditions. Under high traffic or high node densities, however, CPB protocols present unpredictable operation, with higher packet losses and increased latency compared to TDMA protocols. Although they present a more stable behavior over CBP protocols when submitted to heavy traffic, TDMA protocols may underutilize the medium in low traffic conditions or when nodes present unbalanced traffic generation. If in a TDMA network a node generates few packets and another one generates a high amount of packets, the time allocated to each node remains equal, being underutilized by the first node and potentially insufficient for the second. The use of statistical multiplexing in TDMA protocols can attenuate this problem by allowing the opportunistic usage of underutilized slots. Another issue to consider is the mobility and network adaptation to different conditions. In general, TDMA protocols maintain information about the network that vary with topology and node movement. Some protocols define parameters based on expected network characteristics, which may eventualy limit nodes operation or even their association to the network. This work presents Gen3, a generalist TDMA MAC protocol that organizes the network logically as a tree. The protocol is autoconfigurable and adaptive to the number of nodes in the network while maintaining the operation of already associated nodes. By using multiple channels, it allows collision-free concurrent communcations to increase throughput, delivery rate, and reduce packet latency. In addition, a statistical multiplexing mechanism allows the opportunistic use of an underutilized slot by nodes that have higher demand for medium access. Gen3 was evaluated through exhaustive simulations using OMNeT++ simulator and INET framework. Results show its capacity to offer high delivery rates and high throughput, even when submitted to intense traffic, achieving higher performance than the protocol used for comparison. Protocol’s adaptability could be evaluated by its correct configuration in different topologies and by the reduced impact of node mobility in packet transmission metrics. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-06-14T10:43:46Z 2017-06-14T10:43:46Z 2017-06-12 2017-04-13 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
MIRANDA JÚNIOR, G. Gen3: protocolo MAC adaptativo escalonado com multiplexação estatística. 2017. 132 p. Dissertação (Mestrado em Ciência da Computação)-Universidade Federal de Lavras, Lavras, 2017. http://repositorio.ufla.br/jspui/handle/1/13227 |
identifier_str_mv |
MIRANDA JÚNIOR, G. Gen3: protocolo MAC adaptativo escalonado com multiplexação estatística. 2017. 132 p. Dissertação (Mestrado em Ciência da Computação)-Universidade Federal de Lavras, Lavras, 2017. |
url |
http://repositorio.ufla.br/jspui/handle/1/13227 |
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_ |
1815439193759809536 |