Fog Computing-based Traffic Management Support forIntelligent Transportation Systems

  • Celso A. R. L. Brennand UNICAMP / UFRPE
  • Daniel Ludovico Guidoni UFSJ
  • Leandro Aparecido Villas UNICAMP

Resumo


Traffic in large urban centers contributes to problems ranging from decreasing the population's quality of life and security to increasing financial costs for people, cities, and companies. Considering the advance of communication, processing, and sensing technologies, Intelligent Transport Systems (ITS) have emerged as an alternative to mitigate these problems. The interoperability of ITS with new technologies, such as vehicular networks (VANETs) and Fog computing, make them more promising and effective. VANETs ensure that vehicles have the computing power and wireless communication capabilities providing a new range of security and entertainment services for drivers and passengers can be developed. However, these types of services, especially traffic management, demand a continuous analysis of vehicle flow conditions on roads. Thereby, a huge network and processing resources are required making the development of ITS solutions more complex and difficult to scale. Fog computing is a decentralized computing infrastructure in which data, processing, storage, and applications are distributed at the network edge, thereby increasing the system's scalability. In the literature, traffic management systems do not adequately address the scalability problem, resulting in load balancing and response time problems. This doctoral thesis proposes a traffic management system based on the Fog computing paradigm to detect, classify, and control traffic congestion. The proposed system presents a distributed and scalable framework that reduces the aforementioned problems in relation to state of the art. Therefore, using Fog computing's distributed nature, the solution implements a probabilistic routing algorithm that balances traffic and avoids the problem of congestion displacement to other regions. Using the characteristics of Fog computing, a distributed methodology was developed based on regions that collect data and classify the roads concerning the traffic conditions shared by the vehicles. Finally, a set of communication algorithms/protocols was developed which, compared with other literature solutions, reduces packet loss and the number of messages transmitted. The proposed service was compared extensively with other solutions in the literature regarding traffic metrics, where the proposed system was able to reduce downtime by up to 70% and up to 49% of the planning time index. Considering communication metrics, the proposed service can reduce packet collision by up to 12% reaching 98% coverage of the scenario.

Referências

Ai, Y., Peng, M., and Zhang, K. (2018). Edge computing technologies for internet of things: a primer. Digital Communications and Networks, 4(2):77–86.

Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., and Zedan, H. (2014). A comprehensive survey on vehicular ad hoc network. Journal of network and computer applications, 37:380–392.

Bonomi, F., Milito, R., Zhu, J., and Addepalli, S. (2012). Fog computing and its role in the internet of things. In Proceedings of the first edition of the MCC workshop on Mobile cloud computing, pages 13–16. ACM.

Brennand, C. A., Boukerche, A., Meneguette, R., and Villas, L. A. (2017). A novel urban In Computers and Communications traffic management mechanism based on fog. (ISCC), 2017 IEEE Symposium on, pages 377–382. IEEE.

Brennand, C. A., Cunha, F., Maia, G., Cerqueira, E., Loureiro, A. A., and Villas, L. A. (2016). Fox: A traffic management system of computer-based vehicles fog. In 2016 IEEE Symposium on Computers and Communication (ISCC), pages 1–6. IEEE.

Brennand, C. A., de Souza, A. M., Maia, G., Boukerche, A., Ramos, H., Loureiro, A. A., and Villas, L. A. (2015). An intelligent transportation system for detection and control of congested roads in urban centers. In Computers and Communication (ISCC), 20th IEEE Symposium on, pages 476–481. IEEE.

Brennand, C. A., Geraldo Filho, P. R., Maia, G., Cunha, F., Guidoni, D. L., and Villas, L. A. (2019). Towards a fog-enabled intelligent transportation system to reduce traffic jam. Sensors, 19(18):3916.

Cookson, G. and Pishue, B. Inrix global traffic scorecard. inrix research (2019).

Cookson, G. and Pishue, B. (2017). Inrix global traffic scorecard.

da Cunha, F. D., Villas, L., Boukerche, A., Maia, G., Viana, A. C., Mini, R. A. F., and Loureiro, A. A. F. (2016). Data communication in vanets: Protocols, applications and challenges. Ad Hoc Networks, 44:90–103.

De Souza, A. M., Brennand, C. A., Yokoyama, R. S., Donato, E. A., Madeira, E. R., and Villas, L. A. (2017). Traffic management systems: A classication, review, challenges, and future perspectives. International Journal of Distributed Sensor Networks, 13(4):1550147716683612.

de Souza, A. M., Yokoyama, R. S., Maia, G., Loureiro, A., and Villas, L. (2016). Realtime path planning to prevent traffic jam through an intelligent transportation system. In Computers and Communication (ISCC), 2016 IEEE Symposium on, pages 726–731.

El-Sayed, H. and Chaqfeh, M. (2019). Exploiting mobile edge computing for enhancing vehicular applications in smart cities. Sensors, 19(5):1073.

Gomides, T. S., Lourenço, M., de Souza, P. H., and Guidoni, D. L. (2019). Sgtd: Sistema In Anais do XXXVII de gerenciamento de tráfego distribuído para redes veiculares. Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, pages 1042– 1055. SBC.

Jeong, J., Jeong, H., Lee, E., Oh, T., and Du, D. H. (2016). Saint: Self-adaptive interactive navigation tool for cloud-based vehicular traffic optimization. IEEE Transactions on Vehicular Technology, 65(6):4053–4067.

Kuang, Z., Li, L., Gao, J., Zhao, L., and Liu, A. (2019). Partial offloading scheduling IEEE Internet of Things and power allocation for mobile edge computing systems. Journal.

Ling, C. W., Datta, A., and Xu, J. (2018). A case for distributed multilevel storage infrastructure for visual surveillance in intelligent transportation networks. IEEE Internet Computing, 22(1):42–51.

Papadimitratos, P., De La Fortelle, A., Evenssen, K., Brignolo, R., and Cosenza, S. (2009). Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation. IEEE Communications Magazine, 47(11):84–95.

Rizzo, G., Palattella, M. R., Braun, T., and Engel, T. (2016). Content and context aware strategies for qos support in vanets. In 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), pages 717–723. IEEE.

Satyanarayanan, M., Bahl, P., Caceres, R., and Davies, N. (2009). The case for vm-based cloudlets in mobile computing. IEEE pervasive Computing, 8(4).

Villas, L. A., Boukerche, A., Maia, G., Pazzi, R. W., and Loureiro, A. A. (2014). Drive: An efficient and robust data dissemination protocol for highway and urban vehicular ad hoc networks. Computer Networks, 75, Part A(0):381 – 394.

Wang, T., Zhou, J., Liu, A., Bhuiyan, M. Z. A., Wang, G., and Jia, W. (2018). Fog-based IEEE Internet of computing and storage offloading for data synchronization in iot. Things Journal.
Publicado
16/08/2021
BRENNAND, Celso A. R. L.; GUIDONI, Daniel Ludovico; VILLAS, Leandro Aparecido. Fog Computing-based Traffic Management Support forIntelligent Transportation Systems. In: CONCURSO DE TESES E DISSERTAÇÕES - SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 39. , 2021, Uberlândia. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2021 . p. 145-152. ISSN 2177-9384. DOI: https://doi.org/10.5753/sbrc_estendido.2021.17165.