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

• Gabriel S. Luz Universidade Federal de Minas Gerais
• Luiz F. M. Vieira Universidade Federal de Minas Gerais
• Marcos A. M. Vieira Universidade Federal de Minas Gerais
• Omprakash Gnawali University of Houston

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

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ünig, M. (2011). Opal: A multiradio platform for high throughput wireless sensor networks. Embedded Systems Letters, IEEE, 3(4):121–124.

Júnior, N. S. R., Vieira, L. F. M., and Vieira, M. A. M. (2017). Maximizando a vazão através de múltiplos caminhos em plataformas de dois rádios. In Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC). SBRC.

Kusy, B., Richter, C., Hu, W., Afanasyev, M., Jurdak, R., Brünig, 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ósio 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.