TSCH-LBV: Alocação dinâmica de canais com largura de banda variável em redes TSCH
Resumo
A transmissão e recepção de pacotes em redes sem fio sofre com problemas como interferência, colisões e presença de gargalos, causando o aumento da latência e diminuição da vazão na rede. A alta demanda por um conjunto de enlaces pode tornar a rede ineficiente e, até mesmo, inoperante. As redes TSCH tentam evitar colisões via escalonamento de canais e tempo, no entanto, ainda há a presença de gargalos e um aprimoramento para os escalonamentos tradicionais deve ser fornecido. A largura de banda dos canais pode ser usada para melhorar a vazão em regiões com gargalos. Dessa forma, neste artigo propomos a alocação dinâmica de canais com largura de banda variável para reduzir gargalos e aumentar a vazão. A alocação de canais e escalonamento das transmissões são feitos utilizando o método de mapeamento de conflitos, onde são identificados seções de congestionamento de pacotes, em que um conjunto de nós compete pelos mesmos recursos de canal de comunicação e tempo de envio, organizando-os a fim de aprimorar a performance da rede. Neste trabalho propomos um procedimento de alocação de canais com largura de banda proporcional à demanda de pacotes por enlace. O algoritmo foi implementado na plataforma ContikiNG. Os resultados mostram a redução no tempo do slotframe e melhoria na entrega de mensagens.
Palavras-chave:
Redes de sensores sem fio, TSCH, largura de banda variável
Referências
R. Lin, Z. Wang, and Y. Sun, “Wireless sensor networks solutions for real time monitoring of nuclear power plant,” in Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No. 04EX788), vol. 4. IEEE, 2004, pp. 3663–3667.
D. De Guglielmo, S. Brienza, and G. Anastasi, “Ieee 802.15. 4e: A survey,” Computer Communications, vol. 88, pp. 1–24, 2016.
C. E. Shannon, “A mathematical theory of communication,” The Bell system technical journal, vol. 27, no. 3, pp. 379–423, 1948.
J. Buford, H. Yu, and E. K. Lua, P2P networking and applications. Morgan Kaufmann, 2009.
S. Duquennoy, A. Elsts, B. Al Nahas, and G. Oikonomo, “Tsch and 6tisch for contiki: Challenges, design and evaluation,” in 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS). IEEE, 2017, pp. 11–18.
X. Vilajosana, T. Watteyne, T. Chang, M. Vuciníc, S. Duquennoy, and P. Thubert, “Ietf 6tisch: A tutorial,” IEEE Communications Surveys & Tutorials, vol. 22, no. 1, pp. 595–615, 2019.
L. Doherty, J. Simon, and T. Watteyne, “Wireless sensor network challenges and solutions,” Microwave Journal, vol. 55, no. 8, pp. 22–34, 2012.
M. Mohamadi and M. R. Senouci, “Scheduling algorithms for ieee 802.15. 4 tsch networks: a survey,” in International Conference on Computer Science and its Applications. Springer, 2018, pp. 4–13.
A. Karaagac, I. Moerman, and J. Hoebeke, “Hybrid schedule management in 6tisch networks: The coexistence of determinism and flexibility,” IEEE Access, vol. 6, pp. 33 941–33 952, 2018.
A. da Silva, F. Teixeira, R. Lage, L. Ruiz, A. Loureiro, and J. Nogueira, “Using a distributed snapshot algorithm in wireless sensor networks,” in The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings., 2003, pp. 31–37.
M. Ojo and S. Giordano, “An efficient centralized scheduling algorithm in ieee 802.15. 4e tsch networks,” in 2016 IEEE Conference on Standards for Communications and Networking (CSCN). IEEE, 2016, pp. 1–6.
M. R. Palattella, N. Accettura, M. Dohler, L. A. Grieco, and G. Boggia, “Traffic aware scheduling algorithm for reliable low-power multi-hop ieee 802.15. 4e networks,” in 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications-(PIMRC). IEEE, 2012, pp. 327–332.
M. R. Palattella, N. Accettura, L. A. Grieco, G. Boggia, M. Dohler, and T. Engel, “On optimal scheduling in duty-cycled industrial iot applications using ieee802. 15.4 e tsch,” IEEE Sensors Journal, vol. 13, no. 10, pp. 3655–3666, 2013.
R. Diestel, “Graph theory 3rd ed,” Graduate texts in mathematics, vol. 173, 2005.
S. C. Ergen and P. Varaiya, “Tdma scheduling algorithms for wireless sensor networks,” Wireless networks, vol. 16, no. 4, pp. 985–997, 2010.
R. C. Tavares, M. Carvalho, E. P. M. C. Júnior, E. d. B. e Silva, M. A. M. Vieira, L. F. M. Vieira, and B. Krishnamachari, “Fwb: Funneling wider bandwidth algorithm for high performance data collection in wireless sensor networks,” Computer Communications, vol. 148, pp. 136–151, 2019.
N. d. S. R. Junior, M. A. M. Vieira, L. F. M. Vieira, and O. Gnawali, “Dual radio networks: Are two disjoint paths enough?” IEEE Internet of Things Magazine, vol. 4, no. 1, pp. 67–71, 2021.
F. Righetti, C. Vallati, G. Anastasi, and S. Das, “Performance evaluation the 6top protocol and analysis of its interplay with routing,” in 2017 IEEE International Conference on Smart Computing (SMARTCOMP). IEEE, 2017, pp. 1–6.
M. Osman and F. Nabki, “Oscar: An optimized scheduling cell allocation algorithm for convergecast in ieee 802.15. 4e tsch networks,” Sensors, vol. 21, no. 7, p. 2493, 2021.
S. Duquennoy, B. Al Nahas, O. Landsiedel, and T. Watteyne, “Orchestra: Robust mesh networks through autonomously scheduled tsch,” in Proceedings of the 13th ACM conference on embedded networked sensor systems, 2015, pp. 337–350.
S. Kim, H.-S. Kim, and C. Kim, “Alice: Autonomous link-based cell scheduling for tsch,” in Proceedings of the 18th International Conference on Information Processing in Sensor Networks, 2019, pp. 121–132.
D. De Guglielmo, S. Brienza, and G. Anastasi, “Ieee 802.15. 4e: A survey,” Computer Communications, vol. 88, pp. 1–24, 2016.
C. E. Shannon, “A mathematical theory of communication,” The Bell system technical journal, vol. 27, no. 3, pp. 379–423, 1948.
J. Buford, H. Yu, and E. K. Lua, P2P networking and applications. Morgan Kaufmann, 2009.
S. Duquennoy, A. Elsts, B. Al Nahas, and G. Oikonomo, “Tsch and 6tisch for contiki: Challenges, design and evaluation,” in 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS). IEEE, 2017, pp. 11–18.
X. Vilajosana, T. Watteyne, T. Chang, M. Vuciníc, S. Duquennoy, and P. Thubert, “Ietf 6tisch: A tutorial,” IEEE Communications Surveys & Tutorials, vol. 22, no. 1, pp. 595–615, 2019.
L. Doherty, J. Simon, and T. Watteyne, “Wireless sensor network challenges and solutions,” Microwave Journal, vol. 55, no. 8, pp. 22–34, 2012.
M. Mohamadi and M. R. Senouci, “Scheduling algorithms for ieee 802.15. 4 tsch networks: a survey,” in International Conference on Computer Science and its Applications. Springer, 2018, pp. 4–13.
A. Karaagac, I. Moerman, and J. Hoebeke, “Hybrid schedule management in 6tisch networks: The coexistence of determinism and flexibility,” IEEE Access, vol. 6, pp. 33 941–33 952, 2018.
A. da Silva, F. Teixeira, R. Lage, L. Ruiz, A. Loureiro, and J. Nogueira, “Using a distributed snapshot algorithm in wireless sensor networks,” in The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings., 2003, pp. 31–37.
M. Ojo and S. Giordano, “An efficient centralized scheduling algorithm in ieee 802.15. 4e tsch networks,” in 2016 IEEE Conference on Standards for Communications and Networking (CSCN). IEEE, 2016, pp. 1–6.
M. R. Palattella, N. Accettura, M. Dohler, L. A. Grieco, and G. Boggia, “Traffic aware scheduling algorithm for reliable low-power multi-hop ieee 802.15. 4e networks,” in 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications-(PIMRC). IEEE, 2012, pp. 327–332.
M. R. Palattella, N. Accettura, L. A. Grieco, G. Boggia, M. Dohler, and T. Engel, “On optimal scheduling in duty-cycled industrial iot applications using ieee802. 15.4 e tsch,” IEEE Sensors Journal, vol. 13, no. 10, pp. 3655–3666, 2013.
R. Diestel, “Graph theory 3rd ed,” Graduate texts in mathematics, vol. 173, 2005.
S. C. Ergen and P. Varaiya, “Tdma scheduling algorithms for wireless sensor networks,” Wireless networks, vol. 16, no. 4, pp. 985–997, 2010.
R. C. Tavares, M. Carvalho, E. P. M. C. Júnior, E. d. B. e Silva, M. A. M. Vieira, L. F. M. Vieira, and B. Krishnamachari, “Fwb: Funneling wider bandwidth algorithm for high performance data collection in wireless sensor networks,” Computer Communications, vol. 148, pp. 136–151, 2019.
N. d. S. R. Junior, M. A. M. Vieira, L. F. M. Vieira, and O. Gnawali, “Dual radio networks: Are two disjoint paths enough?” IEEE Internet of Things Magazine, vol. 4, no. 1, pp. 67–71, 2021.
F. Righetti, C. Vallati, G. Anastasi, and S. Das, “Performance evaluation the 6top protocol and analysis of its interplay with routing,” in 2017 IEEE International Conference on Smart Computing (SMARTCOMP). IEEE, 2017, pp. 1–6.
M. Osman and F. Nabki, “Oscar: An optimized scheduling cell allocation algorithm for convergecast in ieee 802.15. 4e tsch networks,” Sensors, vol. 21, no. 7, p. 2493, 2021.
S. Duquennoy, B. Al Nahas, O. Landsiedel, and T. Watteyne, “Orchestra: Robust mesh networks through autonomously scheduled tsch,” in Proceedings of the 13th ACM conference on embedded networked sensor systems, 2015, pp. 337–350.
S. Kim, H.-S. Kim, and C. Kim, “Alice: Autonomous link-based cell scheduling for tsch,” in Proceedings of the 18th International Conference on Information Processing in Sensor Networks, 2019, pp. 121–132.
Publicado
22/11/2021
Como Citar
MILANEZ, Guilherme A. S.; OLIVEIRA, Thiago; VIEIRA, Marcos A. M.; VIEIRA, Luiz F. M.; NACIF, José A. M..
TSCH-LBV: Alocação dinâmica de canais com largura de banda variável em redes TSCH. In: ARTIGOS COMPLETOS - SIMPÓSIO BRASILEIRO DE ENGENHARIA DE SISTEMAS COMPUTACIONAIS (SBESC), 11. , 2021, Evento Online.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2021
.
p. 16-23.
ISSN 2763-9002.
DOI: https://doi.org/10.5753/sbesc_estendido.2021.18489.
