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

De MediaWiki do Campus São José
Ir para: navegação, pesquisa

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.