1. Exploiting Fog Computing with an Adapted DBSCAN for Traffic Congestion Detection System
- Author
-
Mariese Conceição Alves dos Santos, Maycon L. M. Peixoto, Adriano H. O. Maia, Wellington Lobato, Edson M. Cruz, and Leandro A. Villas
- Subjects
Data stream ,DBSCAN ,050210 logistics & transportation ,Vehicular ad hoc network ,Computer science ,Wireless ad hoc network ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,05 social sciences ,Real-time computing ,020206 networking & telecommunications ,02 engineering and technology ,Telecommunications network ,Traffic congestion ,Control channel ,0502 economics and business ,0202 electrical engineering, electronic engineering, information engineering ,Cluster analysis ,Edge computing - Abstract
In order to feed a Traffic Congestion Detection System (TCDS), road safety messages (beacons) are continuously exchanged on Vehicular Ad hoc Networks (VANETs) through the IEEE 802.11p control channel. In VANET, the number of beacons in the communication network increases as the number of vehicles on the roads increases, raising communication costs. For a TCDS, clustering algorithms have been used to detect source and level of the traffic congestion based on vehicular density, as well as group similar traffic data that may lead to a reduction in the amount of data on the network. However, these clustering approaches have been employed to work only in a static dataset. Therefore, we propose a Fog Computing Framework that employs an adapted DBSCAN to reduce the amount of data produced in an online traffic data stream environment. The aim is to offer a more suitable approach for reducing the online traffic data stream, which is sent from Fog to the Cloud without losing accuracy of information related to road congestion. The evaluation results have shown that there is a dependence relationship between the size of the DBSCAN's radius, the amount of reduced data, and the congestion level accuracy.
- Published
- 2020
- Full Text
- View/download PDF