PAC-A e PAC-I: Protocolos de Árvore de Coleta para Plataformas com Dois Rádios

  • Gabriel Santos Luz Universidade Federal de Minas Gerais
  • Luiz Filipe Menezes Vieira UFMG
  • Marcos Augusto Menezes Vieira UFMG
  • Omprakash Gnawali Computer Science Departament, University of Houston

Resumo


O uso de dois rádios por nó aumenta a eficiência energética das redes de sensores. Dado que a coleta de dados é uma das funções mais importantes em redes de sensores, este artigo apresenta e compara dois novos protocolos de coleta de dados para redes de sensores sem fios com dois rádios. Os protocolos foram implementados no TinyOS e avaliados experimentalmente em um testbed no mundo físico, comparados com o estado da arte (CTP e CTP-Multi) e entre si, em relação à taxa de entrega, latência, vazão em cenário de saturação da rede, número total de mensagens e ao custo de manter as rotas. Os resultados mostram o ganho dos protocolos para redes de sensores com dois rádios.

Palavras-chave: Redes Sem Fio, Eficiência de Energia, Coleta de Dados

Referências

Adelani, Z., Mirjalily, G., and HajMirzaei, M. (2018). Balanced multi-channel data collection in wireless sensor networks. IJCNIS, 10.

Anguswamy, R., Zawodniok, M., and Jagannathan, S. (2009). A multi-interface multichannel routing (mmcr) protocol for wireless ad hoc networks. In 2009 IEEE Wireless Communications and Networking Conference, pages 1–6.

Ekbatanifard, G., Sommer, P., Kusy, B., Iyer, V., and Langendoen, K. (2013). Fastforward: High-throughput dual-radio streaming. In 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, pages 209–213.

Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., and Levis, P. (2009). Collection Tree Protocol. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys’09).

Jin, X., Xu, H., Xia, C., Wang, J., and Zeng, P. (2018). Convergecast scheduling and cost optimization for industrial wireless sensor networks with multiple radio interfaces. Wirel. Netw., 24(8):3205–3219.

Jurdak, R., Klues, K., Kusy, B., Richter, C., Langendoen, K., and Br¨unig, M. (2011). Opal: A multiradio platform for high throughput wireless sensor networks. Embedded Systems Letters, IEEE, 3(4):121–124.

J´unior, N. S. R., Vieira, L. F. M., and Vieira, M. A. M. (2017). Maximizando a vazão através de m´ultiplos caminhos em plataformas de dois r´adios. In Simp´osio Brasileiro de Redes de Computadores e Sistemas Distribu´ıdos (SBRC). SBRC.

Kusy, B., Richter, C., Hu, W., Afanasyev, M., Jurdak, R., Br¨unig, M., Abbott, D., Huynh, C., and Ostry, D. (2011).
Radio diversity for reliable communication in wsns. In Information Processing in Sensor Networks (IPSN),2011 10th International Conference, pages 270–281. IEEE.

Levis, P., Patel, N., Culler, D., and Shenker, S. (2004). Trickle: A selfregulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the first USENIX/ACM symposium on networked systems design and implementation (NSDI), pages 15–28.

Li, Q., Han, D., Gnawali, O., Sommer, P., and Kusy, B. (2013). Twonet: Large-scale wireless sensor network testbed with dual-radio nodes. In Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems, page 89. ACM.

Peres, B., Santos, B. P., de O. Souza, O. A., Goussevskaia, O., Vieira, M. A. M., Vieira, L. F. M., and Loureiro, A. A. F. (2018). Matrix: Multihop address allocation and dynamic any-to-any routing for 6lowpan. Computer Networks, 140:28 – 40.

Phokaew, A., Tanwongvarl, C., and Chantaraskul, S. (2014). Adaptive multi-channel ctp for wireless sensor networks. In 2014 International Electrical Engineering Congress (iEECON), pages 1–4.

Ruiz, L. B., Correia, L. H. A., Vieira, L. F. M., Macedo, D. F., Nakamura, E. F., Figueiredo, C. M. S., Camara, D., Maia, E. H. B., Vieira, M. A. M., Nogueira, J. M. S., Loureiro, A. A. F., da Silva, D. C., and Fernandes, A. O. (2004).
Arquiteturas para redes de sensores sem fio. In Tutorial no Simp´osio Brasileiro de Redes de Computadores (SBRC), pages 167–218.

Santos, B. P., Vieira, M. A. M., and Vieira, L. F. M. (2015). extend collection tree protocol. In 2015 IEEE Wireless Communications and Networking Conference (WCNC), pages 1512–1517.

Vieira, M. A. M., Coelho Jr., C. N., da Silva Jr., D. C., and da Mata, J. M. (2003). Survey on wireless sensor network devices. In Emerging Technologies and Factory Automation, 2003. Proceedings. ETFA’03. IEEE Conference, volume 1, pages 537–544.

Xu, X., Li, X. Y., Mao, X., Tang, S., andWang, S. (2011). A delay-efficient algorithm for data aggregation in multihop wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(1):163–175.

Yin, S., Gnawali, O., Sommer, P., and Kusy, B. (2014). Multi channel performance of dual band low power wireless network. In 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems, pages 345–353.
Publicado
27/08/2019
Como Citar

Selecione um Formato
LUZ, Gabriel Santos; VIEIRA, Luiz Filipe Menezes; VIEIRA, Marcos Augusto Menezes; GNAWALI, Omprakash . PAC-A e PAC-I: Protocolos de Árvore de Coleta para Plataformas com Dois Rádios. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 37. , 2019, Gramado. Anais do XXXVII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos. Porto Alegre: Sociedade Brasileira de Computação, aug. 2019 . p. 99-112. ISSN 2177-9384. DOI: https://doi.org/10.5753/sbrc.2019.7353.