A new traffic congestion prediction strategy (TCPS) based on edge computing

Real-time accurate traffic congestion prediction can enable Intelligent traffic management systems (ITMSs) that replace traditional systems to improve the efficiency of traffic and reduce traffic congestion. The ITMS consists of three main layers, which are: Internet of Things (IoT), edge, and cloud layers. Edge can collect real-time data from different routes through IoT devices such as wireless sensors, and then it can compute and store this collected data before transmitting them to the cloud for further processing. Thus, an edge is an intermediate layer between IoT and cloud layers that can receive the transmitted data through IoT to overcome cloud challenges such as high latency. In this paper, a novel real-time traffic congestion prediction strategy (TCPS) is proposed based on the collected data in the edge’s cache server at the edge layer. The proposed TCPS contains three stages, which are: (i) real-time congestion prediction (RCP) stage, (ii) congestion direction detection (CD 2 ) stage, and (iii) width change decision (WCD) stage. The RCP aims to predict traffic congestion based on the causes of congestion in the hotspot using a fuzzy inference system. If there is congestion, the CD 2 stage is used to detect the congestion direction based on the predictions from the RCP by using the Optimal Weighted Naïve Bayes (OWNB) method. The WCD stage aims to prevent the congestion occurrence in which it is used to change the width of changeable routes (CR) after detecting the direction of congestion in CD 2 . The experimental results have shown that the proposed TCPS outperforms other recent methodologies. TCPS provides the highest accuracy, precision, and recall. Besides, it provides the lowest error, with values equal to 95%, 74%, 75%, and 5% respectively.

[1]  Naveed Ahmad,et al.  Issues, Challenges, and Research Opportunities in Intelligent Transport System for Security and Privacy , 2018, Applied Sciences.

[2]  Lei Wang,et al.  Offloading in Internet of Vehicles: A Fog-Enabled Real-Time Traffic Management System , 2018, IEEE Transactions on Industrial Informatics.

[3]  Xiaolei Li,et al.  Traffic Flow Forecasting by a Least Squares Support Vector Machine with a Fruit Fly Optimization Algorithm , 2016 .

[4]  Abhirup Khanna,et al.  Intelligent Traffic Management System for Smart Cities , 2018, Communications in Computer and Information Science.

[5]  Henry Leung,et al.  Data fusion in intelligent transportation systems: Progress and challenges - A survey , 2011, Inf. Fusion.

[6]  Prasenjit Choudhury,et al.  Processing IoT Data: From Cloud to Fog. It’s Time to be Down-to-Earth , 2018 .

[7]  Sheetal Vatari,et al.  Real time traffic management using Internet of Things , 2016, 2016 International Conference on Communication and Signal Processing (ICCSP).

[8]  Ahmed Lbath,et al.  Real time analytics of urban congestion trajectories on hadoop-mongoDB cloud ecosystem , 2017, ICC.

[9]  Edmundo Roberto Mauro Madeira,et al.  Traffic management systems: A classification, review, challenges, and future perspectives , 2017, Int. J. Distributed Sens. Networks.

[10]  Qiang Wu,et al.  Smart fog based workflow for traffic control networks , 2019, Future Gener. Comput. Syst..

[11]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[12]  Hesham A. Ali,et al.  A new outlier rejection methodology for supporting load forecasting in smart grids based on big data , 2019, Cluster Computing.

[13]  Marijn Janssen,et al.  Towards a Framework for Context-Aware Intelligent Traffic Management System in Smart Cities , 2018, WWW.

[14]  Hong Ping Zhao,et al.  City-Wide Traffic Congestion Prediction Based on CNN, LSTM and Transpose CNN , 2020, IEEE Access.

[15]  Yu Chen,et al.  Traffic Congestion Forecasting in Shanghai Based on Multi-Period Hotspot Clustering , 2020, IEEE Access.

[16]  Khaled M. Abo-Al-Ez,et al.  A data mining based load forecasting strategy for smart electrical grids , 2016, Adv. Eng. Informatics.

[17]  Ka Lok Man,et al.  Using Blockchain to Enhance and Optimize IoT-based Intelligent Traffic System , 2019, 2019 International Conference on Platform Technology and Service (PlatCon).

[18]  Anil Kumar Yerrapragada,et al.  Intelligent traffic management system , 2011, 2011 IEEE Conference on Sustainable Utilization and Development in Engineering and Technology (STUDENT).

[19]  Hwasoo Yeo,et al.  A Comparison Analysis of Surrogate Safety Measures with Car-Following Perspectives for Advanced Driver Assistance System , 2018, Journal of Advanced Transportation.

[20]  V. Ranga,et al.  Intelligent Traffic Management System for Prioritizing Emergency Vehicles in a Smart City (TECHNICAL NOTE) , 2017 .

[21]  Y. Tanaka.  An overview of fuzzy logic , 1993, Proceedings of WESCON '93.

[22]  Lei Liu,et al.  Particle swarm optimization algorithm: an overview , 2017, Soft Computing.

[23]  Fei-Rong Huang,et al.  Traffic Congestion Level Prediction Based on Recurrent Neural Networks , 2020, 2020 International Conference on Artificial Intelligence in Information and Communication (ICAIIC).

[24]  Sheetal Koul,et al.  Smart Traffic Management System , 2013 .

[25]  Manjunath R Kounte,et al.  Machine Learning Approach on Traffic Congestion Monitoring System in Internet of Vehicles , 2020 .

[26]  Khaled M. Abo-Al-Ez,et al.  A New Strategy of Load Forecasting Technique for Smart Grids. , 2015 .

[27]  Amir Masoud Rahmani,et al.  Fog Computing Applications in Smart Cities: A Systematic Survey , 2019, Wireless Networks.

[28]  Laurent Lemarchand,et al.  iFogStor: An IoT Data Placement Strategy for Fog Infrastructure , 2017, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC).

[29]  Sabeen Javaid,et al.  Smart traffic management system using Internet of Things , 2018, 2018 20th International Conference on Advanced Communication Technology (ICACT).

[30]  Suharjito,et al.  Detection Traffic Congestion Based on Twitter Data using Machine Learning , 2019, ICCSCI.

[31]  Honghao Gao,et al.  Traffic Volume Prediction Based on Multi-Sources GPS Trajectory Data by Temporal Convolutional Network , 2020, Mob. Networks Appl..

[32]  Ivan G. Guardiola,et al.  A Functional Data Analysis Approach to Traffic Volume Forecasting , 2018, IEEE Transactions on Intelligent Transportation Systems.

[33]  V. Vijayaraghavan,et al.  Intelligent Traffic Management Systems for Next Generation IoV in Smart City Scenario , 2020 .

[34]  Jaime Lloret,et al.  Software Defined Network-based control system for an efficient traffic management for emergency situations in smart cities , 2018, Future Gener. Comput. Syst..

[35]  Bin Li,et al.  Particle swarm optimization based clustering algorithm with mobile sink for WSNs , 2017, Future Gener. Comput. Syst..

[36]  Attila Matyas Nagy,et al.  Survey on traffic prediction in smart cities , 2018, Pervasive Mob. Comput..

[37]  Ping Wang,et al.  Intelligent Transportation System(ITS): Concept, Challenge and Opportunity , 2017, 2017 IEEE 3rd International Conference on Big Data Security on Cloud (BigDataSecurity), IEEE International Conference on High Performance and Smart Computing, (HPSC) and IEEE International Conference on Intelligent Data and Security (IDS).

[38]  Ahmed I. Saleh,et al.  Gene expression cancer classification using modified K-Nearest Neighbors technique , 2019, Biosyst..

[39]  Rizwan Patan,et al.  Internet of things-based fog and cloud computing technology for smart traffic monitoring , 2020, Internet Things.

[40]  Song Gao,et al.  An Imputation Method for Missing Traffic Data Based on FCM Optimized by PSO-SVR , 2018 .

[41]  Hesham A. Ali,et al.  A fog based load forecasting strategy for smart grids using big electrical data , 2018, Cluster Computing.

[42]  Cigdem Inan Aci,et al.  A hybrid classification method of k nearest neighbor, Bayesian methods and genetic algorithm , 2010, Expert Syst. Appl..

[43]  Li Fu,et al.  A novel fuzzy deep-learning approach to traffic flow prediction with uncertain spatial–temporal data features , 2018, Future Generation Computer Systems.

[44]  P. Edwin Sudhagar,et al.  IoT based framework for the detection of vehicle accident , 2019, Cluster Computing.

[45]  Francesco Marcelloni,et al.  Detection of traffic congestion and incidents from GPS trace analysis , 2017, Expert Syst. Appl..

[46]  Zulkarnain,et al.  ITS service platform: In search of working business models and ecosystem , 2017 .

[47]  Oļegs Užga-Rebrovs,et al.  Comparative Analysis of Fuzzy Set Defuzzification Methods in the Context of Ecological Risk Assessment , 2017 .

[48]  Arindam Mukherjee,et al.  Fog Computing for Real-Time Accident Identification and Related Congestion Control , 2019, 2019 IEEE International Systems Conference (SysCon).

[49]  Anju Bala,et al.  Auto-scaling techniques for IoT-based cloud applications: a review , 2021, Cluster Computing.

[50]  Ali I. El-Desouky,et al.  Promoting the performance of vertical recommendation systems by applying new classification techniques , 2015, Knowl. Based Syst..

[51]  Hesham A. Ali,et al.  A fog based load forecasting strategy based on multi-ensemble classification for smart grids , 2020, J. Ambient Intell. Humaniz. Comput..