Smart City Gnosys
Smart city article details
| Title | Traffic Flow Monitoring Systems In Smart Cities: Coverage And Distinguishability Among Vehicles |
|---|---|
| ID_Doc | 58571 |
| Authors | Zheng, HY; Chang, W; Wu, J |
| Year | 2019 |
| Published | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 127 |
| DOI | http://dx.doi.org/10.1016/j.jpdc.2018.07.008 |
| Abstract | Traffic flow monitoring systems aim to measure and monitor vehicle trajectories in smart cities. Their critical applications include vehicle theft prevention, vehicle localization, and traffic congestion solution. This paper studies an RoadSide Unit (RSU) placement problem in traffic flow monitoring systems, in order to secure vehicles through location proofs. Given some traffic flows on streets, the objective is to place a minimum number of RSUs to cover and distinguish all traffic flows. A traffic flow is covered and distinguishable, if the set of its passing RSUs is non-empty and unique among all traffic flows. The RSU placement problem is NP-hard, monotonic, and non-submodular. It is a non-trivial extension of the traditional set cover problem that is submodular. Three bounded RSU placement algorithms are proposed with respect to the number of given traffic flows. To further reduce the number of deployed RSUs, this paper extends a credential propagation mechanism via vehicle-to-vehicle communications, which essentially enlarges the coverage of an RSU. Extensive real data-driven experiments demonstrate the efficiency and effectiveness of the proposed algorithms. (C) 2018 Elsevier Inc. All rights reserved. |
| Author Keywords | Traffic flow tracking systems; RSU placement; Coverage and distinguishability; Smart city; Location proof |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
12937  | 0.899 | Jiang P.; Li P.; Zhang T.; Huang W.; He H.; Nie L.; Liu Q. | Budget Constraint Roadside Units Placement For Traffic Flows Monitoring System With Reliability In Vehicular Networks | Proceedings - 21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019 (2019) |
| 24271 | 0.865 | Chang W.; Zheng H.; Wu J.; Tan C.C.; Ling H. | Environmental-Assisted Vehicular Data In Smart Cities | Smart Cities: Foundations, Principles, and Applications (2017) |
| 8539 | 0.858 | Baruah B.; Dhal S. | An Intelligent Privacy Preserving Vehicle Navigation System | Proceedings of 2019 IEEE Region 10 Symposium, TENSYMP 2019 (2019) |
| 1705 | 0.856 | Young R.; Fallon S.; Jacob P.; Dwyer D.O. | A Flow Based Architecture For Efficient Distribution Of Vehicular Information In Smart Cities | 2019 6th International Conference on Internet of Things: Systems, Management and Security, IOTSMS 2019 (2019) |
| 1276 | 0.855 | Wilbur M.; Dubey A.; Leao B.; Bhattacharjee S. | A Decentralized Approach For Real Time Anomaly Detection In Transportation Networks | Proceedings - 2019 IEEE International Conference on Smart Computing, SMARTCOMP 2019 (2019) |
| 3632 | 0.853 | Karakose G.; Diri İ. | A Path-Free Modelling Approach For The Traffic Counting Location Problem | Computers and Industrial Engineering, 204 (2025) |
| 26771 | 0.853 | Shahin R.; El-Moursy A.A.; Saif S.M.; Abbas H.M.; Nassar S.M. | Fog Node Optimum Placement And Configuration Technique For Vanets | ICCSPA 2020 - 4th International Conference on Communications, Signal Processing, and their Applications, 2021-January (2021) |