Codificação em Rede (Network Coding) em Redes de Salto de Canal Sincronizado com o Tempo (TSCH)
Resumo
Este artigo apresenta o protocolo CodeTSCH, que utiliza a Codificação em Rede (Network Coding) em redes TSCH (Time-Slotted Channel Hoping) para otimizar a entrega de mensagens e diminuir o número de slots utilizados. Esse processo possibilita que duas mensagens sejam combinadas em apenas um pacote, possibilitando uma menor quantidade de mensagens circulando na rede, bem como uma maior robustez à perda de mensagens. Comparou-se o CodeTSCH em simulações com o protocolo estado da arte TSCH. Os resultados demonstram que o CodeTSCH permite uma entrega das mensagens com melhoria de até 50% em comparação com o protocolo estado da arte TSCH em redes com perdas de pacotes.
Referências
Ahlswede, R., Cai, N., Li, S.-Y., and Yeung, R. W. (2000). Network information flow. IEEE Transactions on information theory, 46(4):1204–1216.
Boccadoro, P., Barile, M., Piro, G., and Grieco, L. A. (2016). Energy consumption analysis of tsch-enabled platforms for the industrial-iot. In 2016 IEEE 2nd International Forum on Research and Technologies for Society and Industry Leveraging a better tomorrow (RTSI), pages 1–5.
D. Hauweele, R.-A. Koutsiamanis, B. Q. and Papadopoulos, G. Z. (2020). Pushing 6tisch minimal scheduling function (msf) to the limits. pages 327–342. IEEE.
dos Santos Ribeiro Júnior, N., Tavares, R. C., Vieira, M. A. M., Vieira, L. F. M., and Gnawali, O. (2017). Codedrip: Improving data dissemination for wireless sensor networks with network coding. Ad Hoc Networks, 54:42–52.
Duquennoy, S., Elsts, A., Al Nahas, B., and Oikonomo, G. (2017a). Tsch and 6tisch for contiki: Challenges, design and evaluation. In 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS), pages 11–18. IEEE.
Duquennoy, S., Eriksson, J., and Voigt, T. (2017b). Five-nines reliable downward routing in rpl.
Elsts, A. (2020). Tsch-sim: Scaling up simulations of tsch and 6tisch networks. Sensors, 20(19).
Fragouli, C., Widmer, J., and Le Boudec, J.-Y. (2006). On the benefits of network coding for wireless applications. In 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pages 1–6. IEEE.
Grcar, J. F. (2011). Mathematicians of gaussian elimination. Notices of the AMS, 58(6):782–792.
Gubbi, J., Buyya, R., Marusic, S., and Palaniswami, M. (2013). Internet of things (iot): A vision, architectural elements, and future directions. Future generation computer systems, 29(7):1645–1660.
Hermeto, R. T., Gallais, A., and Theoleyre, F. (2017). Scheduling for ieee802. 15.4-tsch and slow channel hopping mac in low power industrial wireless networks: A survey. Computer Communications, 114:84–105.
Ho, T., Medard, M., Koetter, R., Karger, D. R., Effros, M., Shi, J., and Leong, B. (2006). A random linear network coding approach to multicast. IEEE Transactions on Information Theory, 52(10):4413–4430.
Li, S.-Y., Yeung, R. W., and Cai, N. (2003). Linear network coding. IEEE transactions on information theory, 49(2):371–381.
Minet, P., Khoufi, I., and Laouiti, A. (2017). Increasing reliability of a tsch network for the industry 4.0. In 2017 IEEE 16th International Symposium on Network Computing and Applications (NCA), pages 1–10.
Palattella, M. R., Accettura, N., Dohler, M., Grieco, L. A., and Boggia, G. (2012). 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), pages 327–332.
Palattella, M. R., Accettura, N., Grieco, L. A., Boggia, G., Dohler, M., and Engel, T. (2013). On optimal scheduling in duty-cycled industrial iot applications using ieee802. 15.4 e tsch. IEEE Sensors Journal, 13(10):3655–3666.
Santos, B. P., Silva, L., Celes, C., Borges, J. B., Neto, B. S. P., Vieira, M. A. M., Vieira, L. F. M., Goussevskaia, O. N., and Loureiro, A. (2016). Internet das coisas: da teoria a prática. Minicursos SBRC-Simpósio Brasileiro de Redes de Computadores e Sistemas Distribudos.
Thubert, P. (2019). An Architecture for IPv6 over the TSCH mode of IEEE 802.15.4. Internet-Draft draft-ietf-6tisch-architecture-28, Internet Engineering Task Force. Work in Progress.
Vieira, L. F. M. and Vieira, M. A. M. (2017). Network Coding for 5G Network and D2D Communication. In Proceedings of the 13th ACM Symposium on QoS and Security for Wireless and Mobile Networks, Q2SWinet ’17, page 113–120, New York, NY, USA. Association for Computing Machinery.
Vilajosana, X., Tuset-Peiro, P., Watteyne, T., and Pister, K. (2015). Openmote: Opensource prototyping platform for the industrial iot.
Watteyne, T., Vilajosana, X., Kerkez, B., Chraim, F., Weekly, K., Wang, Q., Glaser, S., and Pister, K. (2012). Openwsn: a standards-based low-power wireless development environment. Transactions on Emerging Telecommunications Technologies, 23(5):480–493.
Zhang, W., He, B., Zhao, X., and Chen, Q. (2008). An open wireless sensor network platform—openwsn. Journal of Computer Research and Development, 45(1):97.
Boccadoro, P., Barile, M., Piro, G., and Grieco, L. A. (2016). Energy consumption analysis of tsch-enabled platforms for the industrial-iot. In 2016 IEEE 2nd International Forum on Research and Technologies for Society and Industry Leveraging a better tomorrow (RTSI), pages 1–5.
D. Hauweele, R.-A. Koutsiamanis, B. Q. and Papadopoulos, G. Z. (2020). Pushing 6tisch minimal scheduling function (msf) to the limits. pages 327–342. IEEE.
dos Santos Ribeiro Júnior, N., Tavares, R. C., Vieira, M. A. M., Vieira, L. F. M., and Gnawali, O. (2017). Codedrip: Improving data dissemination for wireless sensor networks with network coding. Ad Hoc Networks, 54:42–52.
Duquennoy, S., Elsts, A., Al Nahas, B., and Oikonomo, G. (2017a). Tsch and 6tisch for contiki: Challenges, design and evaluation. In 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS), pages 11–18. IEEE.
Duquennoy, S., Eriksson, J., and Voigt, T. (2017b). Five-nines reliable downward routing in rpl.
Elsts, A. (2020). Tsch-sim: Scaling up simulations of tsch and 6tisch networks. Sensors, 20(19).
Fragouli, C., Widmer, J., and Le Boudec, J.-Y. (2006). On the benefits of network coding for wireless applications. In 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pages 1–6. IEEE.
Grcar, J. F. (2011). Mathematicians of gaussian elimination. Notices of the AMS, 58(6):782–792.
Gubbi, J., Buyya, R., Marusic, S., and Palaniswami, M. (2013). Internet of things (iot): A vision, architectural elements, and future directions. Future generation computer systems, 29(7):1645–1660.
Hermeto, R. T., Gallais, A., and Theoleyre, F. (2017). Scheduling for ieee802. 15.4-tsch and slow channel hopping mac in low power industrial wireless networks: A survey. Computer Communications, 114:84–105.
Ho, T., Medard, M., Koetter, R., Karger, D. R., Effros, M., Shi, J., and Leong, B. (2006). A random linear network coding approach to multicast. IEEE Transactions on Information Theory, 52(10):4413–4430.
Li, S.-Y., Yeung, R. W., and Cai, N. (2003). Linear network coding. IEEE transactions on information theory, 49(2):371–381.
Minet, P., Khoufi, I., and Laouiti, A. (2017). Increasing reliability of a tsch network for the industry 4.0. In 2017 IEEE 16th International Symposium on Network Computing and Applications (NCA), pages 1–10.
Palattella, M. R., Accettura, N., Dohler, M., Grieco, L. A., and Boggia, G. (2012). 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), pages 327–332.
Palattella, M. R., Accettura, N., Grieco, L. A., Boggia, G., Dohler, M., and Engel, T. (2013). On optimal scheduling in duty-cycled industrial iot applications using ieee802. 15.4 e tsch. IEEE Sensors Journal, 13(10):3655–3666.
Santos, B. P., Silva, L., Celes, C., Borges, J. B., Neto, B. S. P., Vieira, M. A. M., Vieira, L. F. M., Goussevskaia, O. N., and Loureiro, A. (2016). Internet das coisas: da teoria a prática. Minicursos SBRC-Simpósio Brasileiro de Redes de Computadores e Sistemas Distribudos.
Thubert, P. (2019). An Architecture for IPv6 over the TSCH mode of IEEE 802.15.4. Internet-Draft draft-ietf-6tisch-architecture-28, Internet Engineering Task Force. Work in Progress.
Vieira, L. F. M. and Vieira, M. A. M. (2017). Network Coding for 5G Network and D2D Communication. In Proceedings of the 13th ACM Symposium on QoS and Security for Wireless and Mobile Networks, Q2SWinet ’17, page 113–120, New York, NY, USA. Association for Computing Machinery.
Vilajosana, X., Tuset-Peiro, P., Watteyne, T., and Pister, K. (2015). Openmote: Opensource prototyping platform for the industrial iot.
Watteyne, T., Vilajosana, X., Kerkez, B., Chraim, F., Weekly, K., Wang, Q., Glaser, S., and Pister, K. (2012). Openwsn: a standards-based low-power wireless development environment. Transactions on Emerging Telecommunications Technologies, 23(5):480–493.
Zhang, W., He, B., Zhao, X., and Chen, Q. (2008). An open wireless sensor network platform—openwsn. Journal of Computer Research and Development, 45(1):97.
Publicado
23/05/2022
Como Citar
CARVALHO, Marlon da Cruz; VIEIRA, Luiz F. M.; VIEIRA, Marcos A. M..
Codificação em Rede (Network Coding) em Redes de Salto de Canal Sincronizado com o Tempo (TSCH). In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 40. , 2022, Fortaleza.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2022
.
p. 294-307.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2022.222310.
