skip to main content
research-article

A Traffic Density Estimation Model Based on Crowdsourcing Privacy Protection

Published: 22 May 2020 Publication History

Abstract

Acquiring traffic condition information is of great significance in transportation guidance, urban planning, and route recommendation. To date, traffic density data are generally acquired by road sound analysis, video data analysis, or in-vehicle network communication, which are usually financially or temporally expensive. Another way to get traffic conditions is to collect track data by crowdsourcing. However, this way lead to a greater risk of leaking users’ privacy. To avoid the risk, this article proposes a traffic density estimation model based on crowdsourcing privacy protection. First, in the acquisition process of the track data by crowdsourcing, dual servers are employed for transmission, and homomorphic encryption is carried out to encrypt the data to protect the data from being leaked during transmission. Second, sampling is implemented for randomization and anonymization to reduce the spatial continuity and temporal continuity of position data. In this way, the intermediate server cannot acquire users’ original data, and the main server cannot obtain users’ personal information. Finally, before data transmission, Laplace noising is performed on the users’ local position data to further protect the original location information. The proposed algorithm in this study realizes that only users have their original track data, and the servers involved in the work cannot infer the original track data, which ensures the real security of user privacy. The proposed algorithm was verified with the track data from the Didi Gaia Data Opening Plan. The experimental results showed that the proposed algorithm could still maintain the validity of data analysis results and the security of user data privacy after homomorphic encryption, noise addition, and sample collection, and displayed good robustness and scalability.

References

[1]
Angelo Alessandri, Raffaele Bolla, Mauro Gaggero, and Matteo Repetto. 2009. Modeling and identification of nonlinear dynamics for freeway traffic by using information from a mobile cellular network. IEEE Transactions on Control Systems Technology 17, 4 (May 2009), 952--959.
[2]
Javier Barrachina, Piedad Garrido, Manuel Fogue, Francisco J. Martinez, Juan Carlos Cano, Carlos T. Calafate, and Pietro Manzoni. 2015. A V2I-based real-time traffic density estimation system in urban scenarios. Wireless Personal Communications 83, 1 (July 2015), 259--280.
[3]
Zhiguang Cao, Hongliang Guo, and Zhang Jie. 2018. A multiagent-based approach for vehicle routing by considering both arriving on time and total travel time. ACM Transactions on Intelligent Systems and Technology 9, 3 (2018), Article 25, 21 pages.
[4]
Cheng Chen, Haiqin Yang, Irwin King, and Michael R. Lyu. 2016. A unified point-of-interest recommendation framework in location-based social networks. ACM Transactions on Intelligent Systems and Technology 8, 1 (2016), Article 10, 21 pages.
[5]
Shih-Fen Cheng, Cen Chen, Thivya Kandappu, Hoong Chuin Lau, Archan Misra, Nikita Jaiman, Randy Tandriansyah, and Desmond Koh. 2018. Scalable urban mobile crowdsourcing: Handling uncertainty in worker movement. ACM Transactions on Intelligent Systems and Technology 9, 3 (2018), Article 26, 24 pages.
[6]
Jiyong Chung and Keemin Sohn. 2017. Image-based learning to measure traffic density using a deep convolutional neural network. IEEE Transactions on Intelligent Transportation Systems 19, 5 (Aug. 2017), 1670--1675.
[7]
Cynthia Dwork. 2006. Differential privacy. In Proceedings of the International Colloquium on Automata, Languages, and Programming.
[8]
Kerouh Fatma and Ziou Djemel. 2018. Real-time Android application for traffic density estimation. IEEE Access 6 (Sept. 2018), 49896--49901.
[9]
Fan Fei, Shu Li, Haipeng Dai, Chunhua Hu, Wanchun Dou, and Qiang Ni. 2017. A k-anonymity based schema for location privacy preservation. IEEE Transactions on Sustainable Computing 4, 2 (July 2017), 156--167.
[10]
Sosina Gashaw and Jerome Harri. 2015. V2X data dissemination delay for vehicular traffic density estimations. In Proceedings of the IEEE 16th International Symposium on a World of Wireless, Mobile, and Multimedia Networks. 1--6.
[11]
Tianfu He, Jie Bao, Ruiyuan Li, Sijie Ruan, Yanhua Li, Chao Tian, and Yu Zheng. 2018. Detecting vehicle illegal parking events using sharing bikes’ trajectories. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 340--349.
[12]
Wang Jian, Huang Yan, Zhiyong Feng, Chunxiao Jiang, Haijun Zhang, and Victor C. M. Leung. 2018. Reliable traffic density estimation in vehicular network. IEEE Transactions on Vehicular Technology 67, 7 (Feb. 2018), 6424--6437.
[13]
Yun Jiang, Wei He, Lizhen Cui, and Qian Yang. 2018. User location prediction in mobile crowdsourcing services. In Proceedings of the International Conference on Service-Oriented Computing. 515--523.
[14]
Hu Jie, Liusheng Huang, Li Lu, Mingyu Qi, and Yang Wei. 2015. Protecting location privacy in spatial crowdsourcing. In Proceedings of the Asia-Pacific Web Conference. 113--124.
[15]
Jong Wook Kim, Dae Ho Kim, and Beakcheol Jang. 2018. Application of local differential privacy to collection of indoor positioning data. IEEE Access 6 (Jan. 2018), 4276--4286.
[16]
George Kopsiaftis and Konstantinos Karantzalos. 2015. Vehicle detection and traffic density monitoring from very high resolution satellite video data. In Proceedings of the Geoscience and Remote Sensing Symposium. 1881--1884.
[17]
Bozhong Liu, Ling Chen, Xingquan Zhu, Ying Zhang, Chengqi Zhang, and Weidong Qiu. 2017. Protecting location privacy in spatial crowdsourcing using encrypted data. In Proceedings of the 20th International Conference on Extending Database Technology (EDBT’17). 478--481.
[18]
Wei Liu, Dragomir Anguelov, Dumitru Erhan, Christian Szegedy, Scott Reed, Cheng Yang Fu, and Alexander C. Berg. 2016. SSD: Single shot multibox detector. In Proceedings of the European Conference on Computer Vision. 21--37.
[19]
Garg Nandani and Ranu Sayan. 2018. Route recommendations for idle taxi drivers: Find me the shortest route to a customer. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1425--1434.
[20]
Biswas Pratima and Sairam Ashok Singh. 2018. Modeling privacy approaches for location based services. Computer Networks 140 (April 2018), 1--14.
[21]
Yao Shen, Liusheng Huang, Lu Li, and Xiaorong Lu. 2015. Towards preserving worker location privacy in spatial crowdsourcing. In Proceedings of the IEEE Global Communications Conference.
[22]
Karen Simonyan and Andrew Zisserman. 2014. Very deep convolutional networks for large-scale image recognition. arXiv:1409.1556.
[23]
Haipei Sun, Boxiang Dong, Hui Wendy Wang, Ting Yu, and Zhan Qin. 2018. Truth inference on sparse crowdsourcing data with local differential privacy. In Proceedings of the IEEE International Conference on Big Data. 488--497.
[24]
Tyagi Vivek, Kalyanaraman Shivkumar, and Krishnapuram Raghuram. 2012. Vehicular traffic density state estimation based on cumulative road acoustics. IEEE Transactions on Intelligent Transportation Systems 13, 3 (2012), 1156--1166.
[25]
Sabiha A. Wadoo, Arsal Huda Syed, Vikrant Sood, and Saajed Ali. 2016. Prediction of traffic density from wireless cellular data. In Proceedings of the IEEE International Conference on Intelligent Transportation Systems. 575--580.
[26]
Toby Xu and Ying Cai. 2007. Location anonymity in continuous location-based services. In Proceedings of the ACM International Symposium on Advances in Geographic Information Systems. 300--307.
[27]
Li Yan and Byeong Seok Shin. 2018. Privacy-aware task data management using TPR*-Tree for trajectory-based crowdsourcing. Journal of Supercomputing 74, 12 (Dec. 2018), 6976--6987.
[28]
Yao-Tung Tsou and Bo-Cheng Lin. 2018. PPDCA: Privacy-preserving crowdsensing data collection and analysis with randomized response. IEEE Access 6 (Dec. 2018), 76970--76983.
[29]
Huichu Zhang, Yu Zheng, and Yong Yu. 2018. Detecting urban anomalies using multiple spatio-temporal data sources. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2 (2018), Article 54, 18 pages.
[30]
Junbo Zhang, Yu Zheng, and Dekang Qi. 2017. Deep spatio-temporal residual networks for citywide crowd flows prediction. In Proceedings of the AAAI Conference on Artificial Intelligence. 1655--1661.
[31]
Junbo Zhang, Yu Zheng, Dekang Qi, Ruiyuan Li, and Xiuwen Yi. 2016. DNN-based prediction model for spatio-temporal data. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.
[32]
Junbo Zhang, Yu Zheng, Dekang Qi, Ruiyuan Li, Xiuwen Yi, and Tianrui Li. 2018. Predicting citywide crowd flows using deep spatio-temporal residual networks. Artificial Intelligence 259 (June 2018), 147--166.
[33]
Shanghang Zhang, Guanhang Wu, Joao P. Costeira, and Jose M. F. Moura. 2017. Understanding traffic density from large-scale web camera data. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 4264--4273.
[34]
Tongqing Zhou, Zhiping Cai, Bin Xiao, Leye Wang, Ming Xu, and Yueyue Chen. 2018. Location privacy-preserving data recovery for mobile crowdsensing. In Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, Vol. 2 Article 151. 23 pages.
[35]
Jiasong Zhu, Ke Sun, Sen Jia, Qingquan Li, Xianxu Hou, Weidong Lin, Bozhi Liu, and Guoping Qiu. 2018. Urban traffic density estimation based on ultrahigh-resolution UAV video and deep neural network. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 11, 12 (Nov. 2018), 4968--4981.

Cited By

View all
  • (2025)A novel geo-independent and privacy-preserved traffic speed prediction framework based on deep learning for intelligent transportation systemsThe Journal of Supercomputing10.1007/s11227-025-06979-481:4Online publication date: 17-Feb-2025
  • (2024)Timeliness-Selective Incentive Federated Crowdsourcing2024 IEEE International Conference on Web Services (ICWS)10.1109/ICWS62655.2024.00083(632-642)Online publication date: 7-Jul-2024
  • (2023)Privacy and Accuracy for Cloud-Fog-Edge Collaborative Driver-Vehicle-Road Relation GraphsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.325437024:8(8749-8761)Online publication date: 1-Aug-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Intelligent Systems and Technology
ACM Transactions on Intelligent Systems and Technology  Volume 11, Issue 4
Survey Paper and Regular Paper
August 2020
358 pages
ISSN:2157-6904
EISSN:2157-6912
DOI:10.1145/3401889
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 May 2020
Online AM: 07 May 2020
Accepted: 01 March 2020
Revised: 01 February 2020
Received: 01 July 2019
Published in TIST Volume 11, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Differential privacy
  2. crowdsourcing
  3. encryption
  4. sample
  5. traffic flow

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • National Natural Science Foundation of China
  • National Key R&D Program of China

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)19
  • Downloads (Last 6 weeks)1
Reflects downloads up to 02 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2025)A novel geo-independent and privacy-preserved traffic speed prediction framework based on deep learning for intelligent transportation systemsThe Journal of Supercomputing10.1007/s11227-025-06979-481:4Online publication date: 17-Feb-2025
  • (2024)Timeliness-Selective Incentive Federated Crowdsourcing2024 IEEE International Conference on Web Services (ICWS)10.1109/ICWS62655.2024.00083(632-642)Online publication date: 7-Jul-2024
  • (2023)Privacy and Accuracy for Cloud-Fog-Edge Collaborative Driver-Vehicle-Road Relation GraphsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.325437024:8(8749-8761)Online publication date: 1-Aug-2023
  • (2022)Crowdsourcing Public Engagement for Urban Planning in the Global South: Methods, Challenges and Suggestions for Future ResearchSustainability10.3390/su14181146114:18(11461)Online publication date: 13-Sep-2022
  • (2022)Identifying High-accuracy Regions in Traffic Camera Images to Enhance the Estimation of Road Traffic Metrics: A Quadtree-based MethodTransportation Research Record: Journal of the Transportation Research Board10.1177/036119812210961172676:12(522-534)Online publication date: 14-Jun-2022
  • (2021)A Weakly Supervised Academic Search Model Based on Knowledge-Enhanced Feature RepresentationWireless Communications & Mobile Computing10.1155/2021/44115242021Online publication date: 1-Jan-2021
  • (2021)GEDITProceedings of the 30th ACM International Conference on Information & Knowledge Management10.1145/3459637.3481924(4135-4144)Online publication date: 26-Oct-2021
  • (2021)SAMNET: Self-adaptative multi-kernel clustering algorithm for urban VANETsVehicular Communications10.1016/j.vehcom.2021.10033229(100332)Online publication date: Jun-2021
  • (2020)A Review on Vehicle-to-Infrastructure Communication System: Requirement and Applications2020 3rd International Conference on Engineering Technology and its Applications (IICETA)10.1109/IICETA50496.2020.9318825(159-163)Online publication date: 6-Sep-2020

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media