Codificação em Rede (Network Coding) em Redes de Salto de Canal Sincronizado com o Tempo (TSCH)

• Marlon da Cruz Carvalho UFMG
• Luiz F. M. Vieira UFMG
• Marcos A. M. Vieira UFMG

DOI: https://doi.org/10.5753/sbrc.2022.222310

Abstract

This article presents the CodeTSCH protocol, which uses Network Coding in TSCH networks (Time-Slotted Channel Hoping) to optimize message delivery and reduce the number of slots used. This process makes it possible for two messages to be combined into just one packet, allowing for a smaller amount of messages circulating on the network, as well as greater robustness to message loss. The CodeTSCH was compared in simulations with the stateof-the-art TSCH protocol. The results demonstrate that CodeTSCH allows for message delivery with an improvement of up to 50% compared to the state-of-the-art TSCH protocol in networks with packet loss.

References

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.