SR-MAC: A Cross-Layer Protocol Based on Graph Coloring to Improve the Efficiency of Wireless Sensor Networks

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

DOI: https://doi.org/10.5753/wperformance.2017.3356

Abstract

In this paper is presented the SR-MAC protocol, a cross-layer protocol based on the graph coloring for wireless sensor networks. The main characteristic of the protocol is an efficient use of the time slots allocated to the sensors, through a TDMA scheduling, offering scalability and efficiency in the transmission of collected data to the base station. The SR-MAC was validated through a specific simulator for sensor networks. The protocol presented good results when compared to protocols that do not reuse time slots, even in high density scenarios, being able to support 53% more nodes and having an energy efficiency in the data collection superior in more than 30%.

References

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.