Argumentos para a Inviabilidade Prática de uma Estratégia de Escalonamento para Redes Sem Fio sob o Modelo SINR

  • Fábio Engel de Camargo UTFPR / UFPR
  • Elias P. Duarte Jr. UFPR

Resumo


Por considerar os efeitos da interferência cumulativa na recepção do sinal pelos diversos dispositivos conectados a uma rede sem fio, o modelo SINR (Signal-to-Interference-plus-Noise Ratio) tem ganhado destaque. O modelo permite o reuso espacial, que possibilita a comunicação concorrente de múltiplos dispositivos na mesma área de alcance. A estratégia de escalonamento de Halldórsson e outros [Halldórsson et al. 2017] permite definir quais dispositivos podem comunicar em quais intervalos de tempo. A proposta assume uma rede sem fio de 1-hop densa, isto é: todos os dispositivos estão dentro das respectivas áreas de alcance. A realização de experimentos de simulação indicou que há empecilhos que dificultam a utilização da estratégia na prática. Apresentamos duas hipóteses que acreditamos refletem os motivos que dificultam sua utilização em redes reais.

Referências

Blough, D. M., Resta, G., and Santi, P. (2010). Approximation algorithms for IEEE/ACM Trans. Netw., wireless link scheduling with sinr-based interference. 18(6):1701–1712.

Daum, S., Gilbert, S., Kuhn, F., and Newport, C. (2013). Broadcast in the ad hoc sinr model. In Afek, Y., editor, Distributed Computing, pages 358–372, Berlin, Heidelberg. Springer Berlin Heidelberg.

Gore, A. D., Karandikar, A., and Jagabathula, S. (2007). On high spatial reuse link scheduling in stdma wireless ad hoc networks. In IEEE GLOBECOM 2007 IEEE Global Telecommunications Conference, pages 736–741.

Halldórsson, M. M., Kuhn, F., Lynch, N., and Newport, C. (2017). An Efficient Communication Abstraction for Dense Wireless Networks. In 31st International Symposium on Distributed Computing (DISC 2017), pages 25:1–25:16.

Halldórsson, M. M. and Tonoyan, T. (2019). Plain sinr is enough! In Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, PODC ’19, pages 127–136, New York, NY, USA. Association for Computing Machinery.

Maheshwari, R., Jain, S., and Das, S. R. (2008). A measurement study of interference modeling and scheduling in low-power wireless networks. In The 6th ACM Conference on Embedded Network Sensor Systems, SenSys’08, page 141–154.

Matula, D. W., Marble, G., and Isaacson, J. D. (1972). Graph coloring algorithms. In Graph Theory and Computing, pages 109–122. Academic Press.

Son, D., Krishnamachari, B., and Heidemann, J. (2006). Experimental study of concurrent transmission in wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, SenSys’06, page 237–250.
Publicado
16/08/2021
CAMARGO, Fábio Engel de; DUARTE JR., Elias P.. Argumentos para a Inviabilidade Prática de uma Estratégia de Escalonamento para Redes Sem Fio sob o Modelo SINR. In: WORKSHOP DE TESTES E TOLERÂNCIA A FALHAS (WTF), 22. , 2021, Uberlândia. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2021 . p. 1-14. ISSN 2595-2684. DOI: https://doi.org/10.5753/wtf.2021.17200.