SR-MAC Um Protocolo Cross-Layer baseado em Coloração de Grafos para Melhoria da Eficiência de Redes de Sensores Sem Fio

  • Bruno Rogério S. dos Santos UECE
  • Leonardo S. Rocha UECE
  • Joaquim C. Júnior UECE
  • Renan da S. Alves UECE

Resumo


Neste artigo é apresentado o protocolo SR-MAC, um protocolo crosslayer baseado em coloração de grafos para redes de sensores sem fio. A principal característica do protocolo é um uso eficiente dos intervalos de transmissão alocados aos sensores, por meio de um escalonamento TDMA, oferecendo escalabilidade e eficiência na transmissão dos dados coletados para a estação base. O SR-MAC foi validado por meio de um simulador específico para redes de sensores. O protocolo apresentou bons resultados quando comparado a protocolos que não fazem reuso dos intervalos de transmissão, mesmo em cenários com alta densidade, sendo capaz de suportar 53% mais nós e possuindo uma eficiência energética na coleta de dados superior em mais de 30%.

Referências

Boulis, A. et al. (2011). Castalia: A simulator for wireless sensor networks and body area networks. NICTA: National ICT Australia.

Cunha, F. D., Cunha, Í., Loureiro, A. A., and Oliveira, L. B. (2013). Uma nova abordagem para acesso ao meio em redes de sensores sem fio. 31o Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, pages 3–16.

El Gamal, A. and Kim, Y.-H. (2011). Network information theory. Cambridge university press.

Gajjar, S., Sarkar, M., and Dasgupta, K. (2014). Self organized, flexible, latency and energy efficient protocol for wireless sensor networks. International Journal of Wireless Information Networks, 21(4):290–305.

Goyal, D. and Tripathy, M. R. (2012). Routing protocols in wireless sensor networks: a survey. In 2012 Second International Conference on Advanced Computing & Communication Technologies, pages 474–480. IEEE.

Huang, P., Xiao, L., Soltani, S., Mutka, M. W., and Xi, N. (2013). The evolution of mac protocols in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials, 15(1):101–120.

Kurose, J. F. and Ross, K. W. (2010). Redes de Computadores e a Internet, volume 5a edição. Pearson.

Mitra, A. (2009). Lecture notes on mobile communication. A Curriculum Development Cell project Under QIP, IIT Guwahati, pages 157–166.

Rocha, L. S. (2012). Algorithmic aspects of graph colouring heuristics. PhD thesis, Nice.

Sgora, A., Vergados, D. J., and Vergados, D. D. (2015). A survey of tdma scheduling schemes in wireless multihop networks. ACM Computing Surveys (CSUR), 47(3):53.

Varga, A. (2014). Omnet++ user manual version 4.6. [link]. (Acessado em: 30/06/2015).

Wang, Y., Henning, I., Li, X., and Hunter, D. (2006). Sotp: a self-organized tdma protocol for wireless sensor networks. In Electrical and Computer Engineering, 2006. CCECE’06. Canadian Conference on, pages 1108–1111. IEEE.

Wu, D., Wang, G.-Y., and Li, X.-L. (2010). Distributed tdma scheduling protocol based on conflict-free for wireless sensor networks. In Intelligent Computing and Integrated Systems (ICISS), 2010 International Conference on, pages 876–879. IEEE.
Publicado
02/07/2017
DOS SANTOS, Bruno Rogério S.; ROCHA, Leonardo S.; C. JÚNIOR, Joaquim; ALVES, Renan da S.. SR-MAC Um Protocolo Cross-Layer baseado em Coloração de Grafos para Melhoria da Eficiência de Redes de Sensores Sem Fio. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 16. , 2017, São Paulo. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2017 . p. 1642-1655. ISSN 2595-6167. DOI: https://doi.org/10.5753/wperformance.2017.3356.