Mudanças entre as edições de "Um mecanismo baseado em aprendizado por reforço para alocação e reserva do meio de comunicação em redes de acesso sem-fio IEEE 802.11ac"
(Criou página com 'Em diversos lugares no Brasil e no mundo, onde não há infraestrutura de rede cabeada, usam-se redes de acesso sem-fio para fornecer serviços de dados para clientes [Simó e...') |
|||
| (2 revisões intermediárias pelo mesmo usuário não estão sendo mostradas) | |||
| Linha 2: | Linha 2: | ||
na estação base. | na estação base. | ||
| − | Essas redes se baseiam na tecnologia IEEE 802.11 [ | + | Essas redes se baseiam na tecnologia IEEE 802.11 [ieee 2016], porém com algumas modificações para obter melhor eficiência no uso do canal sem-fio [Patra et al. 2007]. Com as distâncias envolvidas, interferências entre estações clientes e estação base, e por transmissões de outras redes, são frequentes. Equipamentos para esse tipo de rede incluem um protocolo MAC modificado, com a finalidade de coordenar as transmissões dos clientes na rede sem-fio. Como exemplos, citam-se iPoll da empresa LigoWave, AirMax da empresa Ubiquiti, e NV2 da empresa Mikrotik. A abordagem comumente adotada envolve uma forma de ''polling'', com a estação base concedendo ciclicamente tempos de acesso aos clientes [Panigrahi and Raman 2009]. Essa forma de operação melhora a utilização do canal sem-fio, evitando a ocorrência de colisões entre transmissões de clientes e da base. |
O acesso ao meio sem-disputa, na forma de ''polling'', pode ser ineficiente em momentos em que poucos clientes transmitem, ou se as transmissões de clientes são esporádicas [Israr et al. 2012] [Wang et al. 2016]. A consequência é uma maior latência percebida por clientes para transmitirem seus quadros de dados, pois precisam esperar receberem autorização da estação base. Assim, mesmo estando a rede ociosa, um cliente não pode transmitir enquanto a estação base não o autorizar. Nesse caso, o MAC mais adequado seria o CSMA/CA usual, ao invés de TDMA. Devido a essa questão, alguns fabricantes implementam protocolos MAC hı́bridos capazes de comutar de um modo CSMA/CA para ''polling'' e vice-versa, como iPollv3 da LigoWave, dependendo da carga de tráfego na rede sem-fio. | O acesso ao meio sem-disputa, na forma de ''polling'', pode ser ineficiente em momentos em que poucos clientes transmitem, ou se as transmissões de clientes são esporádicas [Israr et al. 2012] [Wang et al. 2016]. A consequência é uma maior latência percebida por clientes para transmitirem seus quadros de dados, pois precisam esperar receberem autorização da estação base. Assim, mesmo estando a rede ociosa, um cliente não pode transmitir enquanto a estação base não o autorizar. Nesse caso, o MAC mais adequado seria o CSMA/CA usual, ao invés de TDMA. Devido a essa questão, alguns fabricantes implementam protocolos MAC hı́bridos capazes de comutar de um modo CSMA/CA para ''polling'' e vice-versa, como iPollv3 da LigoWave, dependendo da carga de tráfego na rede sem-fio. | ||
| − | Sendo assim, as duas estratégias de acesso ao meio possuem vantagens relativas, dependendo da carga de tráfego na rede. O acesso ao meio mais vantajoso é aquele que, a cada momento, pode proporcionar maior taxa de transmissão e menor latência. Neste tema de TCC, propõe-se um método para que o protocolo MAC hı́brido seja capaz de aprender a escolher dinamicamente o melhor modo de operação. Isso deve ser obtido com uma técnica de Aprendizado por Reforço (''Reinforcemed Learning''), fazendo com que o MAC melhore seu desempenho com a experiência obtida com os resultados de escolhas anteriores. | + | Sendo assim, as duas estratégias de acesso ao meio possuem vantagens relativas, dependendo da carga de tráfego na rede. O acesso ao meio mais vantajoso é aquele que, a cada momento, pode proporcionar maior taxa de transmissão e menor latência. Neste tema de TCC, propõe-se um método para que o protocolo MAC hı́brido seja capaz de aprender a escolher dinamicamente o melhor modo de operação. Isso deve ser obtido com uma técnica de Aprendizado de Máquina (ML) do tipo Aprendizado por Reforço (''Reinforcemed Learning''), fazendo com que o MAC melhore seu desempenho com a experiência obtida com os resultados de escolhas anteriores. |
= Referências = | = Referências = | ||
| + | |||
| + | * Simó, J., Figuera, C., Seoane, J., and Mart’inez, A. (2007). ''Distance limits in IEEE 802.11 for Rural Networks in Developing Countries''. proc. IEEE WRECOM | ||
| + | * Patra, R., Nedevschi, S., Surana, S., Sheth, A., Subramanian, L., and Brewer, E. (2007). ''Wildnet: Design and implementation of high performance wifi based long distance networks''. In 4th USENIX Symposium on Networked Systems Design & Implementation (NSDI 07), Cambridge, MA. USENIX Association | ||
| + | * ieee 2016. ''Ieee standard for information technology—telecommunications and information exchange between systems local and metropolitan area networks—specific requirements - part 11: Wireless lan medium access control (mac) and physical layer (phy)specifications''. IEEE Std 802.11-2016 (Revision of IEEE Std 802.11-2012), pages 1–3534 | ||
| + | * Panigrahi, D. and Raman, B. (2009). ''TDMA scheduling in long-distance wifi networks''. In IEEE INFOCOM 2009, pages 2931–2935 | ||
| + | * Wang, Q., Jaffrès-Runser, K., Xu, Y., Scharbarg, J., An, Z., and Fraboul, C. (2016). ''TDMA versus CSMA/CA for wireless multi-hop communications: A comparison for soft real-time networking''. In 2016 IEEE World Conference on Factory Communication Systems (WFCS), pages 1–4 | ||
| + | * R. Sanchez-Iborra and A. F. Skarmeta, [https://ieeexplore.ieee.org/document/9166461 "TinyML-Enabled Frugal Smart Objects: Challenges and Opportunities"], in IEEE Circuits and Systems Magazine, vol. 20, no. 3, pp. 4-18, thirdquarter 2020, doi: 10.1109/MCAS.2020.3005467. | ||
Edição atual tal como às 16h18min de 16 de novembro de 2021
Em diversos lugares no Brasil e no mundo, onde não há infraestrutura de rede cabeada, usam-se redes de acesso sem-fio para fornecer serviços de dados para clientes [Simó et al. 2007]. Suas estruturas são formadas por estações base, que se situam nas dependências do provedor de acesso, e estações clientes, que ficam nas localidades dos clientes. As distâncias entre estação base e clientes tipicamente são de alguns quilômetros. As estações clientes se associam à estação base, usando-a para enviar e receber quadros de dados. A topologia resultante é denominada PTMP (Point-To-MultiPoint), e centralizada na estação base.
Essas redes se baseiam na tecnologia IEEE 802.11 [ieee 2016], porém com algumas modificações para obter melhor eficiência no uso do canal sem-fio [Patra et al. 2007]. Com as distâncias envolvidas, interferências entre estações clientes e estação base, e por transmissões de outras redes, são frequentes. Equipamentos para esse tipo de rede incluem um protocolo MAC modificado, com a finalidade de coordenar as transmissões dos clientes na rede sem-fio. Como exemplos, citam-se iPoll da empresa LigoWave, AirMax da empresa Ubiquiti, e NV2 da empresa Mikrotik. A abordagem comumente adotada envolve uma forma de polling, com a estação base concedendo ciclicamente tempos de acesso aos clientes [Panigrahi and Raman 2009]. Essa forma de operação melhora a utilização do canal sem-fio, evitando a ocorrência de colisões entre transmissões de clientes e da base.
O acesso ao meio sem-disputa, na forma de polling, pode ser ineficiente em momentos em que poucos clientes transmitem, ou se as transmissões de clientes são esporádicas [Israr et al. 2012] [Wang et al. 2016]. A consequência é uma maior latência percebida por clientes para transmitirem seus quadros de dados, pois precisam esperar receberem autorização da estação base. Assim, mesmo estando a rede ociosa, um cliente não pode transmitir enquanto a estação base não o autorizar. Nesse caso, o MAC mais adequado seria o CSMA/CA usual, ao invés de TDMA. Devido a essa questão, alguns fabricantes implementam protocolos MAC hı́bridos capazes de comutar de um modo CSMA/CA para polling e vice-versa, como iPollv3 da LigoWave, dependendo da carga de tráfego na rede sem-fio.
Sendo assim, as duas estratégias de acesso ao meio possuem vantagens relativas, dependendo da carga de tráfego na rede. O acesso ao meio mais vantajoso é aquele que, a cada momento, pode proporcionar maior taxa de transmissão e menor latência. Neste tema de TCC, propõe-se um método para que o protocolo MAC hı́brido seja capaz de aprender a escolher dinamicamente o melhor modo de operação. Isso deve ser obtido com uma técnica de Aprendizado de Máquina (ML) do tipo Aprendizado por Reforço (Reinforcemed Learning), fazendo com que o MAC melhore seu desempenho com a experiência obtida com os resultados de escolhas anteriores.
Referências
- Simó, J., Figuera, C., Seoane, J., and Mart’inez, A. (2007). Distance limits in IEEE 802.11 for Rural Networks in Developing Countries. proc. IEEE WRECOM
- Patra, R., Nedevschi, S., Surana, S., Sheth, A., Subramanian, L., and Brewer, E. (2007). Wildnet: Design and implementation of high performance wifi based long distance networks. In 4th USENIX Symposium on Networked Systems Design & Implementation (NSDI 07), Cambridge, MA. USENIX Association
- ieee 2016. Ieee standard for information technology—telecommunications and information exchange between systems local and metropolitan area networks—specific requirements - part 11: Wireless lan medium access control (mac) and physical layer (phy)specifications. IEEE Std 802.11-2016 (Revision of IEEE Std 802.11-2012), pages 1–3534
- Panigrahi, D. and Raman, B. (2009). TDMA scheduling in long-distance wifi networks. In IEEE INFOCOM 2009, pages 2931–2935
- Wang, Q., Jaffrès-Runser, K., Xu, Y., Scharbarg, J., An, Z., and Fraboul, C. (2016). TDMA versus CSMA/CA for wireless multi-hop communications: A comparison for soft real-time networking. In 2016 IEEE World Conference on Factory Communication Systems (WFCS), pages 1–4
- R. Sanchez-Iborra and A. F. Skarmeta, "TinyML-Enabled Frugal Smart Objects: Challenges and Opportunities", in IEEE Circuits and Systems Magazine, vol. 20, no. 3, pp. 4-18, thirdquarter 2020, doi: 10.1109/MCAS.2020.3005467.