Uma modelagem mais realista do tempo de descoberta de vizinhos para mecanismos de duty cycle assíncrono baseados em escalonamento

  • Beatriz Trabbold UFF
  • Ricardo C. Carrano UFF
  • Diego Passos IPL / UFF
  • Cledson de Oliveira UFF

Resumo


O ciclo de trabalho é um mecanismo fundamental para redes sem fio com dispositivos operados com bateria, como as redes de sensores sem fio. Devido à sua importância, este tipo de mecanismo é empregado em diversos protocolos de acesso ao meio. Nos ciclos de trabalho assíncronos baseados em escalonamento, os nós ativam e desativam suas interfaces de rádio de acordo com um escalonamento de slots preconcebido que garante alguma sobreposição de tempo de atividade entre dois nós, independente da diferença entre seus relógios internos, o que torna a comunicação possível. Este artigo apresenta um novo modelo para o Tempo de Descoberta de Vizinho (ou NDT, do inglês Neighbor Discovery Time). Diferente dos modelos anteriores, este trabalho modela o cenário onde as bordas dos slots dos escalonamentos de nós vizinhos podem não estar perfeitamente alinhadas – o caso mais comum na prática.

Palavras-chave: duty cycle, redes sem fio, tempo de descoberta do vizinho

Referências

Zeadally, Sherali et al. Design architectures for energy harvesting in the Internet of Things. Renewable and Sustainable Energy Reviews, v. 128, p. 109901, 2020.

Anastasi, Giuseppe, et al. "Energy conservation in wireless sensor networks: A survey." Ad hoc networks 7.3 (2009): 537-568.

Carrano, Ricardo C., et al. "A comprehensive analysis on the use of schedule-based asynchronous duty cycling in wireless sensor networks." Ad Hoc Networks 16 (2014): 142-164.

Amin, Farhan, et al. "An Overview of Medium Access Control and Radio Duty Cycling Protocols for Internet of Things." Electronics 11.23 (2022): 3873.

Sun, Yanjun, Omer Gurewitz, and David B. Johnson. "RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks." Proceedings of the 6th ACM conference on Embedded network sensor systems. 2008.

Gupta, Sunita, Sakar Gupta, and Dinesh Goyal. "Wireless sensor network in IoT and performance optimization." Recent Advances in Computer Science and Communications (Formerly: Recent Patents on Computer Science) 15.1 (2022): 14-22.

Tripathi, Yogesh, Arun Prakash, and Rajeev Tripathi. "A novel slot scheduling technique for duty-cycle based data transmission for wireless sensor network." Digital Communications and Networks 8.3 (2022): 351-358.

Zheng, Rong, Jennifer C. Hou, and Lui Sha. "Asynchronous wakeup for ad hoc networks." Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing. 2003

Phan, Linh-An, et al. "Performance analysis of time synchronization protocols in wireless sensor networks." Sensors 19.13 (2019): 3020.

Pak, Wooguil, et al. "W-MAC: supporting ultra low duty cycle in wireless sensor networks." IEEE GLOBECOM 2008-2008 IEEE Global Telecommunications Conference. IEEE, 2008.

Carrano, Ricardo C., et al. "Neighbor discovery time in schedule-based asynchronous duty cycling." 2012 IFIP Wireless Days. IEEE, 2012.

Gao, Demin, et al. "Neighbor discovery based on cross-technology communication for mobile applications." IEEE Transactions on Vehicular Technology 69.10 (2020): 11179-11191.

Kim, Song Min, and Tian He. "Freebee: Cross-technology communication via free side-channel." Proceedings of the 21st Annual International Conference on Mobile Computing and Networking. 2015.

Chen, Sixia, et al. "Asynchronous neighbor discovery on duty-cycled mobile devices: Models and schedules." IEEE Transactions on Wireless Communications 19.8 (2020): 5204-5217.
Publicado
21/11/2023
TRABBOLD, Beatriz; CARRANO, Ricardo C.; PASSOS, Diego; OLIVEIRA, Cledson de. Uma modelagem mais realista do tempo de descoberta de vizinhos para mecanismos de duty cycle assíncrono baseados em escalonamento. In: ARTIGOS COMPLETOS - SIMPÓSIO BRASILEIRO DE ENGENHARIA DE SISTEMAS COMPUTACIONAIS (SBESC), 13. , 2023, Porto Alegre/RS. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2023 . p. 25-30. ISSN 2763-9002. DOI: https://doi.org/10.5753/sbesc_estendido.2023.235382.